原文传递
46.考虑转向延误最短路径算法及实现
| 题名： | 46.考虑转向延误最短路径算法及实现 |
| 正文语种： | 中文 |
| 作者： | 唐小勇 程琳 徐上 |
| 作者单位： | 东南大学交通学院南京 210096 东南大学交通学院 南京210096 |
| 关键词： | 交通分配 最短路径算法 交通网络 转向延误 |
| 摘要： | 最短路径算法是交通分配的基础。交通网络交叉口存在转向延误和禁止转向现象,更合理的最短路径算法应该能考虑转向延误。结合交通网络的特点,对传统的邻接链表进行了改进,得到了一种新的网络存储结构,可以很方便的存储节点转向信息。以此改进的邻接链表结构为基础,设计了基于标号修正法的新最短路径算法。算法除了给节点的每个转向都设定一个标号外,还增加一个标号表示从起点出发终至于该节点的路径。用C++编程实现了该算法,在一系列不同规模的大型随机网络上,对程序进行了测试,验证了算法的可行性和高效性。 |
| 会议日期： | 20071214 |
| 会议举办地点： | 南京 |
| 会议名称： | 第三届中国智能交通年会 |
| 出版日期： | 2007-12-14 |
| 母体文献： | 第三届中国智能交通年会论文汇编 |
| 分类号： | U491.123 |
检索历史
应用推荐
