计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2015年
3期
186-191
,共6页
蚁群算法%最短路径%拥堵交通
蟻群算法%最短路徑%擁堵交通
의군산법%최단로경%옹도교통
Ant colony algorithm%Shortest path%Traffic jams
针对当前交通网络在路径选择研究中,存在只考虑静态交通网络的路径选择的问题,提出了利用蚁群算法的拥堵交通网络的最短路径算法,建立了采用Petri网的交通网络模型,运用蚁群算法对静态交通网络进行了最短路径求解,并加入天气状况、道路容量等动量建立动态交通网络.运用层次分析法并结合Petri网对交通拓扑图进行了最短路径的探索并进行了对比分析.研究结果表明在道路拥挤的情况下,动态交通网络下的路径算法可以为出行者找到更快捷方便的路线.
針對噹前交通網絡在路徑選擇研究中,存在隻攷慮靜態交通網絡的路徑選擇的問題,提齣瞭利用蟻群算法的擁堵交通網絡的最短路徑算法,建立瞭採用Petri網的交通網絡模型,運用蟻群算法對靜態交通網絡進行瞭最短路徑求解,併加入天氣狀況、道路容量等動量建立動態交通網絡.運用層次分析法併結閤Petri網對交通拓撲圖進行瞭最短路徑的探索併進行瞭對比分析.研究結果錶明在道路擁擠的情況下,動態交通網絡下的路徑算法可以為齣行者找到更快捷方便的路線.
침대당전교통망락재로경선택연구중,존재지고필정태교통망락적로경선택적문제,제출료이용의군산법적옹도교통망락적최단로경산법,건립료채용Petri망적교통망락모형,운용의군산법대정태교통망락진행료최단로경구해,병가입천기상황、도로용량등동량건립동태교통망락.운용층차분석법병결합Petri망대교통탁복도진행료최단로경적탐색병진행료대비분석.연구결과표명재도로옹제적정황하,동태교통망락하적로경산법가이위출행자조도경쾌첩방편적로선.