10.3969/j.issn.1000-386X.2012.06.025
基于交通方向的较优路径选路算法
Dijkstra算法是计算最短路径的典型算法,它能得出最短路径的最优解,但因为遍历计算的节点很多,所以效率低下.针对此局限性,提出一种基于方向判别的较优路径选择算法.该算法利用交通网络的方向特性,能够快速收敛找到较优路径,提高选路算法的性能.引入偏差率和吻合率等概念来描述算法,对其设计与实现过程进行详细的阐述,并利用MATLAB进行仿真实验.实验结果表明该算法在性能上优于Dijkstra算法,尽管得出的路径不一定是最优路径,会存在偏差,然而这些偏差是可以容忍的,不会影响算法的价值.
较优路径、交通方向、可选下一跳集、选路点
29
TP301.5(计算技术、计算机技术)
国家级大学生创新性实验项目101067305
2012-08-13(万方平台首次上网日期,不代表论文的发表时间)
共4页
94-96,108