Dijkstra算法在GIS中的优化与应用

来源 :北京测绘 | 被引量 : 0次 | 上传用户:chijr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了提高出行效率,节省出行时间,避开交通情况复杂路段,基于层次分析法与Dijkstra算法,对多种道路交通影响因素进行对比分析并量化赋值,求解出更加准确、合理并能够动态改变的路径规划方法,该方法利用多元数据分析得出最佳路径,优化以道路长度等单一因素解算的最短路径算法,在实际生活场景中有较强的实用性。实验结果表明,通过优化Dijkstra算法分析的最短路径更为合理,具有广阔的实际应用前景。
其他文献
近年来,各级政府都在开展不动产登记管理平台的建设工作,但由于许多部门之间数据标准不一致,登记平台较为独立,重新建设统一的不动产登记平台非常困难,因此对现有数据整合、应用平台集成是解决问题的关键。本文在深入了解各部门的登记业务以及登记平台的基础上,提出了基于服务的不动产登记信息平台集成解决方案,并阐述了平台实现的关键技术,实现了部门间不动产数据、各类地图服务、文件资料、应用平台的集成和共享。
随着对上海市新型基础测绘试点项目的探索,新型基础测绘体系建设内容逐渐"明朗化"。基于激光点云数据与倾斜模型数据,针对新型基础测绘成果体系,研究了新型基础测绘的数字化测图方法,总结了数字化测图的技术流程,提出了数字化测图过程中针对城市道路、街坊内部的点线面要素的采集方法,最后分析了此种方法数字化成图后成果的主要误差来源以及存在的问题和建议。