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

来源 :北京测绘 | 被引量 : 0次 | 上传用户:chijr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了提高出行效率,节省出行时间,避开交通情况复杂路段,基于层次分析法与Dijkstra算法,对多种道路交通影响因素进行对比分析并量化赋值,求解出更加准确、合理并能够动态改变的路径规划方法,该方法利用多元数据分析得出最佳路径,优化以道路长度等单一因素解算的最短路径算法,在实际生活场景中有较强的实用性。实验结果表明,通过优化Dijkstra算法分析的最短路径更为合理,具有广阔的实际应用前景。
其他文献
近20年来,安徽省已建设各级地质公园16处,其中世界地质公园3处、国家地质公园11处、省级地质公园2处,取得了较好的经济、社会和环境效益,为安徽省地质遗迹和生态环境保护,地质科学研究与地学知识普及,地质旅游事业发展,地方经济繁荣与扶贫攻坚等方面做出了重要贡献。在新时代,回顾安徽省地质公园的建园过程和发展历史,对促进安徽省地质旅游和自然保护地体系建设具有重要和深远的意义。
近年来,各级政府都在开展不动产登记管理平台的建设工作,但由于许多部门之间数据标准不一致,登记平台较为独立,重新建设统一的不动产登记平台非常困难,因此对现有数据整合、应用平台集成是解决问题的关键。本文在深入了解各部门的登记业务以及登记平台的基础上,提出了基于服务的不动产登记信息平台集成解决方案,并阐述了平台实现的关键技术,实现了部门间不动产数据、各类地图服务、文件资料、应用平台的集成和共享。
为充分总结“青山绿地、蓝天碧水”工程矿山生态修复经验,结合不同的立地条件,选取适合广州市矿山生态修复的优势植物并掌握其生长规律,为同类型的矿山生态修复进行指导,对广
2020年的新冠疫情反映出疫情受到信息传播、处理、接受的巨大影响.信息异化导致疫情不能被准确识别,因此需要加强疫情信息甄别体系的研究.该体系需要对信息进行度量,本文引用
在我国全面实行不动产统一登记制度的背景下,为解决省、市、县三级不动产登记工作的标准化、互联互通以及数据共享等问题,在分析实际不足和需求的基础上,利用分布式地理信息系统、云计算等技术,提出了集省、市、县三级为一体的不动产登记信息管理基础平台建设的思路,构建不动产登记数据库,开发不动产登记信息管理基础平台,实现不动产登记数据的管理、共享和交换,有效降低了三级不动产登记部门在数据管理、软件功能开发和平台
基于MOD13Q1-NDVI数据,采用最大值合成法提取2000—2017年的月植被指数,分别从月平均NDVI和年平均NDVI两个角度分析了大湄公河次区域植被覆盖的时空变化特征。结果表明:2000年以来,大湄公河次区域年平均NDVI总体上呈波动增长;但不同时段植被覆盖度变化不同,2000—2005年植被覆盖度总体略有降低,2005—2010年和2010—2015年植被覆盖度总体在增加;从植被覆盖度的
针对Landsat 8数据的两种地表温度反演算法:Jiménez-Mu?oz (JM)和Offer Rozenstein(OR)劈窗算法,利用辐射传输模型模拟分析算法的绝对精度以及平均绝对精度随参数的变化关系。基于误差传递理论,分析对比两种算法的总精度在此基础上评价两种算法的适用条件。结果表明:(1) JM算法高估地表温度水汽含量较高时算法总体精度较高;(2) OR算法低估地表温度,水汽含量较低时
随着对上海市新型基础测绘试点项目的探索,新型基础测绘体系建设内容逐渐"明朗化"。基于激光点云数据与倾斜模型数据,针对新型基础测绘成果体系,研究了新型基础测绘的数字化测图方法,总结了数字化测图的技术流程,提出了数字化测图过程中针对城市道路、街坊内部的点线面要素的采集方法,最后分析了此种方法数字化成图后成果的主要误差来源以及存在的问题和建议。
在课题经费、软硬件环境受限的前提下,研究全球碳循环关键参数产品共享平台的关键技术。基于Java 2 Platform Enterprise Edition(J2EE)、百度网盘等相关计算机技术,搭建了基于网络复合架构的全球碳循环关键参数产品低成本共享原型系统,为"全球生态系统碳循环关键参数立体观测与反演"课题所生产的24种不涉密碳循环关键产品提供web共享平台,为全球科研学者在全球变化研究中提供科
灰色模型以其对原始数据需求量较少的优势,成为建筑沉降预测中常用的数学模型。灰色模型的灰微分方程实际上是白化方程的梯形积分形式,由于梯形公式的代替精度有限,导致灰色模型预测精度不足。本文提出使用牛顿柯达斯系数为基础的数值积分公式,将牛顿柯达斯系数中n=1~4的数值积分公式用于灰色模型背景值优化,讨论精度提升与计算效率兼顾的背景值优化方案。结果表明,n=4时的牛顿柯达斯公式预测效果较好,相对误差为6.