论文部分内容阅读
在理想的行驶条件下,经典的Dijkstra最短路径算法虽然可以计算出交通网络中两个任意节点的车辆行驶的最短路径,但这样做是没有实际意义的,因为在现实生活中交通流量会对最短路径的求解产生影响。本文介绍的时间依赖有效交通路由仿真平台,将每个节点的车流量信息转换成在该节点需要等待的时间,等待时间又可以看成某车辆以车速v走过的一段距离s。在原来Dijkstra最短路径算法的基础上,通过这样的等价变换,即可将现实生活中的交通流量考虑进去,从而求出任意两个节点的最优有效路径。