计算机光盘软件与应用
計算機光盤軟件與應用
계산궤광반연건여응용
COMPUTER CD SOFTWARE ADN APPLICATIONS
2012年
22期
8-10
,共3页
孙涛%张雨濛%陈圣灵%陆雨琪%徐迟
孫濤%張雨濛%陳聖靈%陸雨琪%徐遲
손도%장우몽%진골령%륙우기%서지
时间依赖网络%有效路由%仿真平台
時間依賴網絡%有效路由%倣真平檯
시간의뢰망락%유효로유%방진평태
在理想的行驶条件下,经典的 Dijkstra 最短路径算法虽然可以计算出交通网络中两个任意节点的车辆行驶的最短路径,但这样做是没有实际意义的,因为在现实生活中交通流量会对最短路径的求解产生影响.本文介绍的时间依赖有效交通路由仿真平台,将每个节点的车流量信息转换成在该节点需要等待的时间,等待时间又可以看成某车辆以车速 v 走过的一段距离 s.在原来 Dijkstra 最短路径算法的基础上,通过这样的等价变换,即可将现实生活中的交通流量考虑进去,从而求出任意两个节点的最优有效路径.
在理想的行駛條件下,經典的 Dijkstra 最短路徑算法雖然可以計算齣交通網絡中兩箇任意節點的車輛行駛的最短路徑,但這樣做是沒有實際意義的,因為在現實生活中交通流量會對最短路徑的求解產生影響.本文介紹的時間依賴有效交通路由倣真平檯,將每箇節點的車流量信息轉換成在該節點需要等待的時間,等待時間又可以看成某車輛以車速 v 走過的一段距離 s.在原來 Dijkstra 最短路徑算法的基礎上,通過這樣的等價變換,即可將現實生活中的交通流量攷慮進去,從而求齣任意兩箇節點的最優有效路徑.
재이상적행사조건하,경전적 Dijkstra 최단로경산법수연가이계산출교통망락중량개임의절점적차량행사적최단로경,단저양주시몰유실제의의적,인위재현실생활중교통류량회대최단로경적구해산생영향.본문개소적시간의뢰유효교통로유방진평태,장매개절점적차류량신식전환성재해절점수요등대적시간,등대시간우가이간성모차량이차속 v 주과적일단거리 s.재원래 Dijkstra 최단로경산법적기출상,통과저양적등개변환,즉가장현실생활중적교통류량고필진거,종이구출임의량개절점적최우유효로경.
