计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
9期
259-262,278
,共5页
动态路网%路径规划%最短路径%分布式查询%延迟路由%交通诱导
動態路網%路徑規劃%最短路徑%分佈式查詢%延遲路由%交通誘導
동태로망%로경규화%최단로경%분포식사순%연지로유%교통유도
Dynamic road network%Path planning%Shortest path%Distributed searching%Delay routing%Traffic guidance
动态路网中的寻路问题在交通诱导和交通流仿真中有重要意义.提出一种基于实时路况信息的分布式路径规划算法,根据安装在道路路口的智能摄像头所采集到的交通参数对路口的畅通程度进行建模,估算车辆在路口间通行需要的时间.当有车辆需要交通诱导时,通过智能摄像头之间的网络进行基于网络路由思想的分布式最短路径寻路,在寻路过程中加入延时发送机制.网络中的智能摄像头根据车辆所在路口的畅通程度和到邻近路口的距离设置一定的延时,来广播路径询问数据包,使数据包能模拟当前的路况,从而有效、迅速地获得路径规划的结果.
動態路網中的尋路問題在交通誘導和交通流倣真中有重要意義.提齣一種基于實時路況信息的分佈式路徑規劃算法,根據安裝在道路路口的智能攝像頭所採集到的交通參數對路口的暢通程度進行建模,估算車輛在路口間通行需要的時間.噹有車輛需要交通誘導時,通過智能攝像頭之間的網絡進行基于網絡路由思想的分佈式最短路徑尋路,在尋路過程中加入延時髮送機製.網絡中的智能攝像頭根據車輛所在路口的暢通程度和到鄰近路口的距離設置一定的延時,來廣播路徑詢問數據包,使數據包能模擬噹前的路況,從而有效、迅速地穫得路徑規劃的結果.
동태로망중적심로문제재교통유도화교통류방진중유중요의의.제출일충기우실시로황신식적분포식로경규화산법,근거안장재도로로구적지능섭상두소채집도적교통삼수대로구적창통정도진행건모,고산차량재로구간통행수요적시간.당유차량수요교통유도시,통과지능섭상두지간적망락진행기우망락로유사상적분포식최단로경심로,재심로과정중가입연시발송궤제.망락중적지능섭상두근거차량소재로구적창통정도화도린근로구적거리설치일정적연시,래엄파로경순문수거포,사수거포능모의당전적로황,종이유효、신속지획득로경규화적결과.
