Dijkstra最短路径算法改进研究及其在GIS-T仿真分析中的应用

来源 :测绘标准化 | 被引量 : 4次 | 上传用户:sunashelly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Dijkstra算法是求解最短路径问题的经典算法,但在实际应用中还存在一些问题。提出了对传统的Dijkstra最短路径算法改进的新方法,即对复杂的公路网数据进行预处理,生成路网拓扑结构数据文件,并结合Dijkstra算法按路径长度递增次序产生最短路径的思想来求解公路网复杂线状图形的最短路径问题。
其他文献
以现有果蔬病害信息为依据,利用Access97进行数据库处理,Frontpage98进行网页制作,Personal web server4.0进行网站模拟,研制了一套基于Internet的远程果蔬病害微机检索软件,该软件的特点:检索速度快,增添、修改、修改、删除、打印
记述福建伪蜻9种。沙天马大伪蜻(Macromia septima Martin)为中国新记录种,弯钩大伪蜻(Macromia unca Wilson)、黄斑大伪蜻(Macromia flavocolorata Fraser)为福建新记录种,杭州山蜻
编辑同志:我在《中华人民共和国传染病防治法》中看到,传染病分为甲类、乙类和丙类。请问,对传染病为何要进行分类管理呢?
传统DOM作业受限于镶嵌软件的能力,是人力密集型的作业模式。分析大作业室环境下传统DOM的生产流程,总结其特点,为了发挥传统工艺的高精度纠正能力,避免传统镶嵌方式耗费人力的作业缺点,提出使用EPT软件来改进传统作业中的镶嵌工艺,可取得很好的效果。
1:50000DLG缩编更新对数据处理和质量控制提出了更高的要求。介绍1:50000DLG缩编更新项目在数据准备、项目设计、生产实施等阶段的主要思路及处理要点。通过对以往作业流程及经验的总结与分析,阐述生产符合1:50000DLG缩编项目地形数据库更新要求的数据来源和技术基础,并对数据处理流程提出一些建议。
心境就是心情。心境是生命的健康之源、强壮之本、长寿之根。生命的一切外在表现,皆取决于心境。如果心境好,就能从容应对各种风险和挑战;如果心境不佳,承受能力就弱,遇到一点小挫