可解决最优路径中含P型和U型等圈路指向的Floyd算法

摘要：

城市交通中设置左转禁止限制,往往会导致含有特殊圈路的情况,经典迭代算法均不能指出含有圈的最优路径指向,而且都需要预先对网络进行复杂的拓扑转换或者数据结构处理.针对这一问题,本文提出了可解决最优路径中含P型和U型等圈路指向的Floyd算法,只要在Floyd算法中引入正、反向路径指针,构造出随Floyd算法同步迭代的禁行路线判断规则,由此形成的算法能够自动指出最优路径中含有圈时的路径走向.使用该算法,无须改变原有网络的拓扑结构,不但使用方便,而且计算效率高.

关键词：交通网络、最优路径、转弯限制、Floyd算法、路径指针

所属期刊栏目：31

分类号：TP301.6(计算技术、计算机技术)

资助基金：2011年教育部”十二五”教育规划单位资助课题FJB110131

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

页数：共5页

页码：49-53