欢迎光临本站!

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

来源:技术探讨    更新时间:2019-12-20 14:56:28    编辑:老王    浏览:461

  近些年来,地理信息系统(GIS)在交通、公安、土地资源管理、城市规划等方面都得到了广泛且深入的应用。这些应用领域中的地理信息系统经常涉及最短路径搜索问题,例如城市公交系统的最短路径搜索系统,公安系统的紧急出警和救助系统、城市供水、供电、供气管线的规划设计系统等。本文只讨论一般公路交通网络中两结点间的最短路径搜索问题,其他相关的问题,如中国邮路问题等虽在实际应用中也有较大的需求,但暂不列入本文的讨论范围。

  目前基于地理信息系统的最短路径搜索算法研究很多,其中1959年迪克斯特拉(Dijkstra)提出的单源问题算法是最适合拓扑网络中两结点间最短路径搜索的算法之一,本文将此算法称为“原始Dijkstra算法”。后人在此算法的基础上进行了大量的优化,本文在原始Dijkstra算法的基础上,从核心算法和数据存储结构两方面进行了改进,并应用到基于WebGIS的“全国主要城市问公路信息查询系统”,通过实际测试,速度和内存消耗两项指标都取得了比较满意的效果。

上一篇:已经是第一篇

下一篇:最短路径搜索算法的优化途径

评论区

表情

共0条评论
  • 这篇文章还没有收到评论,赶紧来抢沙发吧~

相关内容

点击排行

随机新闻

评论排行榜