结论

2019-12-20 15:56:42  浏览:509  作者:老王

  直线优化Dijkstra算法是在平面条件下进行的优化,从算法的速度、资源消耗和稳定性3方面综合考虑,是目前了解的各种Dijkstra最短路径搜索优化算法中较优秀的一个。其适用的网络应具有以下特征:

  (1)网络可以近视为平面网络。

  (2)具有确定的空问位置。

  (3)弧的权值为弧的长度。

  而堆排序优化Dijkstra算法则适合各种特征的网络。原始Dijkstra算法要求网络弧的权值为非负数。堆排序优化Dijkstra算法和直线优化Dijkstra算法当然也要遵循原始Dijkstra算法的要求。

  地理信息系统中最短路径搜索功能的实现还需要根据不同应用领域的具体特征进行改进和优化,例如铁路领域的最短路径搜索问题等。除了实现过程中在数据结构和算法上要周密考虑。其他每一个细节问题也要根据具体情况采用效果最好的实现方法或者技术,才可以开发出综合性能很好的最短路径搜索功能模块。在具体编程中优化处理了许多细节问题,这些细节对整个系统的性能提高同样起到了推动作用。

  目前地理信息系统中最短路径搜索的一些串行算法研究(包括本文的研究)已经取得了比较满意的效果,因此,进一步可以考虑进行并行计算的研究,以取得更大的突破。

  此外,还要考虑网络中弧的权值问题。一方面,弧的权值可能不只是弧的长度,根据具体应用不同还需要考虑其他因素;另一方面,弧的权值可能根据时间等参数的变化而变化,即权值是实时更新的,全国主要城市问公路信息查询系统在开发过程中考虑了弧的权值问题,开发了相应的接口。

评论区

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

【随机新闻】

返回顶部