计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2011年
12期
110-112,124
,共4页
交通流仿真%路径生成%路由机制%动态路网
交通流倣真%路徑生成%路由機製%動態路網
교통류방진%로경생성%로유궤제%동태로망
在大规模交通流仿真中,车辆个体路径生成环节存在着大量重复计算.为避免重复计算及提高车辆个体路径生成速度,将计算机网络中的路由机制引入到交通流仿真中,提出一种基于路由机制的变权网络路径快速生成算法,即把每个道路路口节点作为路由器,分解并存储原本与车关联的路径作为指路信息.仿真车辆通过访问该指路信息获取下一步行车方向,并且当路网权值发生变化时,能及时响应路网的动态变化,从而给出求实时路况下仿真车辆行驶路径的一种方法.
在大規模交通流倣真中,車輛箇體路徑生成環節存在著大量重複計算.為避免重複計算及提高車輛箇體路徑生成速度,將計算機網絡中的路由機製引入到交通流倣真中,提齣一種基于路由機製的變權網絡路徑快速生成算法,即把每箇道路路口節點作為路由器,分解併存儲原本與車關聯的路徑作為指路信息.倣真車輛通過訪問該指路信息穫取下一步行車方嚮,併且噹路網權值髮生變化時,能及時響應路網的動態變化,從而給齣求實時路況下倣真車輛行駛路徑的一種方法.
재대규모교통류방진중,차량개체로경생성배절존재착대량중복계산.위피면중복계산급제고차량개체로경생성속도,장계산궤망락중적로유궤제인입도교통류방진중,제출일충기우로유궤제적변권망락로경쾌속생성산법,즉파매개도로로구절점작위로유기,분해병존저원본여차관련적로경작위지로신식.방진차량통과방문해지로신식획취하일보행차방향,병차당로망권치발생변화시,능급시향응로망적동태변화,종이급출구실시로황하방진차량행사로경적일충방법.
