一类标准矩形网络节点间最短路径的求解方法

摘要：

针对常见的交通道路最短路径问题,提出标准矩形网络的概念,分析其节点间最短路径的性质,并在此基础上给出一种新颖的最短路径求解算法.该算法利用标准矩形网络的几何性质,简化了搜索方向和步长的判断,同时指出常见的交通道路网络一般均可以整体或部分化为标准矩形网络.与常见的求取最短路径的Dijkstra、Floyd、ACO、A*等算法进行仿真实验比较,实验结果表明,对于大规模标准矩形道路网络,所提出算法具有更好的寻优精度、稳定性和寻优速度.

关键词：最短路径、标准矩形网络、交通道路、搜索方向

所属期刊栏目：31

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金项目61403174.

在线出版日期：2016-08-10（万方平台首次上网日期，不代表论文的发表时间）

页码：623-628