时间依赖网络中有效交通路由的仿真平台  

作　　者：孙涛[1] 张雨濛[2] 陈圣灵[1] 陆雨琪[1] 徐迟[1] 

机构地区：[1]北方工业大学计算机科学与技术系,北京100144 [2]华北电力大学计算机科学与技术系,北京100000

出　　处：《计算机光盘软件与应用》2012年第22期8-10,共3页Computer CD Software and Application

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

关 键 词：时间依赖网络 有效路由 仿真平台 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]