您好,欢迎访问北京市农林科学院 机构知识库!

GIS领域最短路径搜索问题的一种高效实现

文献类型: 中文期刊

作者: 王开义 1 ; 赵春江 1 ; 胥桂仙 2 ; 宋晓宇 1 ;

作者机构: 1.国家农业信息化工程技术研究中心

2.中央民族大学计算机系

关键词: 地理信息系统(420·3040);Dijkstra;最短路径

期刊名称: 中国图象图形学报

ISSN: 1006-8961

年卷期: 2003 年 08 期

页码:

收录情况: 北大核心

摘要: 目前在 GIS领域 ,对最短路径搜索问题的研究和应用较多 ,其中最短路径搜索算法的效率问题是普遍关注和在实际应用中迫切需要解决的问题 .通过对基于 Dijkstra最短路径搜索算法的优化途径的分析 ,从算法本身和数据存储结构两个方面同时对此问题的解决方案进行了优化 ,提出了直线优化 Dijkstra算法 ,并进行了必要的证明和适用条件论述 .此方案应用到“全国主要城市间公路信息查询”系统中 ,取得了较为满意的效果 ,同时也给出了相关的测试数据

  • 相关文献
作者其他论文 更多>>