时间依赖的交通网络模型及最短路径算法

作者：何俊; 戴浩; 宋自林; **

来源：解放军理工大学学报(自然科学版), 2005, (06): 541-544.

• 时间依赖的交通网络
• 最短路径算法
• 网络拓扑 time-dependent
• traffic networks shortest path algorithm networks topology

为了解决传统最短路径算法不能很好地应用于实时公交查询系统的问题,研究了时间依赖的交通网络模型和理论基础,提出了一种时间依赖的最短路径算法,以此算法为基础实现了南京市公交查询系统。实践证明,时间依赖的交通网络模型能更好地反映实际交通网络的运行情况。

• 单位
  中国人民解放军国防科学技术大学; 中国人民解放军陆军工程大学