面向越野路径规划的多层次六角格网通行模型EI北大核心CSCD

针对大规模越野环境中规划路径效率低下的问题,本文提出了一种面向越野路径规划的多层次六角格网通行模型,该模型能在缩减格网数据规模、保持规划路径合理性的同时,提升路径规划算法的执行效率。本文首先以六角格网单元为基础,设计通行能力量化规则,赋予每个格网相应的通行能力,构建普通六角格网通行模型;然后,建立多层次格网压缩规则,对通行模型中通行能力相似的邻接格网进行合并及重构格网邻接关系,生成含有不同层次格网的通行模型;最后,针对本文提出的多层次六角格网通行模型,设计了考虑坡度和地表覆盖要素的启发函数,进一步对A*路径规划算法进行了优化。试验表明,本文提出的多层次六角格网通行模型相较于普通六角格网通行模型,格网数量缩减了53.75%,路径规划所需时间降低了57%。     

多约束条件下的正六边形格网室内路径规划

室内路径规划受到多种约束条件影响,在考虑场景的空间几何、环境属性信息的同时,还要兼顾应用偏好、顾及室内寻路行为的各向同性特征和叠加多约束条件对寻路的影响,这就需要一种可集成多约束条件的数据模型对室内场景进行建模。因此,构建了基于六边形格网的多因素约束的A*算法模型,该算法采用各向同性的正六边形对室内场景建模,并将约束条件作为因素,指导寻路算法实现路径规划。基于此模型,再以距离、辨识度及行人密度为例,说明了约束条件对路径规划的影响,阐述了其与场景建模和寻路算法进行有机结合的优越性。实验结果表明,该方案能有效兼顾距离、地标强度、行人热力等约束条件,提供更符合应用偏好的路径。     

基于成本路径的引水工程线路规划建模研究——以安徽引江济淮工程为例

引水工程投资大、范围广、影响因素多,如何科学、快速地确定引水线路,是极具研究价值的问题;借助于遥感的监督分类和地理信息系统的成本路径分析,综合考虑坡度、地形起伏度、道路和土地利用4个因子,构建了引水工程线路规划模型,以便快速计算引水线路最低成本路径.以安徽引江济淮工程为例,将数据代入模型运算,并将模型线路规划结果与实际选线做比对分析,以此验证模型的准确程度.结果显示:所构建引水线路规划模型有较好的准确性和适用性,具有一定的应用价值,所构建模型对实际引水线路规划选址方法的探讨有一定意义.     

城市路网下旅游医疗救援路径选择TR-LRP模型研究

旅游医疗救援作为旅游业面对自然突发灾害时的应急反应,不但可以有效减少对游客造成的损失,也可降低对旅游地形象和客源市场造成的负面影响。旅游医疗救援的重点在于为受灾游客合理分配医疗资源,并在城市交通路网环境下,选择合理路径,以快速、安全地完成应急救援任务。本文分析了影响旅游医疗救援路径选择的因素,从而建立以时效性、安全性和配置合理性为目标的旅游救援定位线路TR-LRP模型,利用多目标规划法确定旅游医疗救援点的定位配给问题,运用GIS网络分析求解路径。并以成都市旅游景区、医疗救援点和道路路网等实际信息为输入数据,通过模型分析该市的旅游医疗救援路径选择,由此表明该模型能适用于实际旅游医疗救援路径选择决策。     

最短路径算法在旅游线路规划中的应用——以庐山为例

本文以庐山旅游风景区为例,以一日游为主题,结合旅游景区景点知名度和各景点的停留时间,改进了G IS中的最短路径算法,利用VC++分析旅游区内各个景点之间的最短路径关系,得出该旅游区内的三条较合理的不同主题的一日游路线。通过本文的研究,希望能加强对庐山风景区的开发力度,促进庐山风景区的发展,并最终能推广G IS在旅游线路规划中的应用。     

应用网络规划进行InSAR相位解缠的路径跟踪算法

介绍InSAR相位解缠算法中Goldstein枝切法和基于质量指导的Mask－cut等路径跟踪法的基本原理,分析它们的特点;详细阐述基于网络规划的规则格网和不规则格网的最小费用流相位解缠算法的基本原理,说明网络规划算法在效率和精度上确实优于其他路径跟踪算法,是一种极具潜力的相位解缠方法。     

疫情时期下的新疆旅游电子地图设计与制作

疫情期间如何通过旅游电子地图的形式,实现景区、景点的地图展示、位置信息查询和旅游线路规划,保证公众通过互联网络进行线上旅游体验,是公众的迫切需求.本文基于新疆旅游资源数据,通过核密度空间模型,分析了旅游资源的空间集聚特征;根据旅游资源中景区、景点的资源禀赋特征,进行景观美学价值重要度评估,实现旅游景区、景点的美景度分级;运用电子地图制图的理论和技术,根据旅游资源的空间集聚特征和景区、景点的美景度特征,深入探讨旅游资源电子地图的多尺度分层、符号注记设计、色彩渲染原则,提出新疆旅游资源电子地图的制作流程和方法,试图通过科学的分析进行地图要素的分层显示,为后期电子地图系统的制作提供理论研究依据.     

一种基于改进蚁群算法和顾及时间上下文的个性化旅游线路规划方法

为解决旅游线路规划中时间上下文的限制和游客旅游偏好等问题,构建顾及时间上下文和游客旅游偏好的旅游线路规划数学模型。提出一种改进的最大最小蚁群算法MMAS(Max-Min Ant System),采用混合信息素更新策略,改进伪随机比和轮盘赌注相结合的状态转移策略,提出基于时空棱柱模型的局部搜索优化方法。为验证算法的有效性,利用携程网景点数据与高德实时路况数据进行实验。实验结果表明,该方法比对比算法有更好的性能,能有效地规划出较好的旅游线路。     

耦合多源地理信息与改进GA的输电线智能选线

针对具有多源信息、多目标、多约束条件特征的输电线路径选线问题，该文提出了一种耦合多源地理信息和改进遗传算法的输电线路智能选线算法。以输电线路智能选线为目标，综合考虑路径长度、地理综合成本、路径连贯性、规避障碍物等约束条件构建智能选线模型，在综合分析多源地理信息及输电线路设计规范基础上，采用地理信息技术栅格叠加分析方法和三角模糊数层次分析法获得地理综合成本；采用自适应交叉、变异算子改进传统遗传算法，合理控制搜索范围，有效避免局部最优。以贵州省遵义市东南部地区为实验区开展的实验结果表明：该文所提算法获得的输电线路径方案，不仅能缩短路径线路总长度，而且能够有效降低路径地理综合成本。研究结果验证了该文所提出模型的有效性和可行性，可应用于输电线路径的数字化、智能化选线工作。     

一种个性化游览线路实时生成方法

针对目前众多旅游线路规划方法中存在的规划目标单一、非实时计算等问题,该文提出了一种用户自定义路线的实时生成算法。此算法将线路规划问题转化为基于无向图的GIS网络分析问题。首先,结合用户需求,将游览兴趣点的选取问题转化为0-1规划问题,借助贪心策略,确定最佳游览兴趣点集;其次,结合基础地理底图矢量数据,利用Dijkstra算法求解包含最佳游览兴趣点和路网节点间的最短路径,以此为约束,实施模拟退火算法;最后,优化兴趣点间的最佳游览次序,实现整体游览路径的规划。该算法已应用于2014年青岛世界园艺博览会,可根据用户自定义的游园参数,实时且高效地生成个性化的游园线路。