航空计算技术
航空計算技術
항공계산기술
AERONAUTICAL COMPUTER TECHNIQUE
2014年
5期
100-103,107
,共5页
城市交通数字化%车辆最短路径%优化蚁群算法%建模仿真
城市交通數字化%車輛最短路徑%優化蟻群算法%建模倣真
성시교통수자화%차량최단로경%우화의군산법%건모방진
urban transport digitized%vehicles shortest path%ant colony optimization algorithm%modeling and simulation
以求解旅行商问题的蚁群算法为基础，充分考虑交通向导最佳路径的具体要求，对算法的选择机制、更新机制以及协调机制作进一步改进，引入自适应的转移策略，并融入节约法，以克服基本蚁群算法计算时间长、易出现停滞等缺陷。以湖北荆门地区车辆选择路径为研究对象，采用蚁群优化算法建立了车辆最佳路径的模型，并对其进行了仿真分析。仿真实验结果表明，优化算法比基本蚁群算法的路径更优，寻路时间更短。
以求解旅行商問題的蟻群算法為基礎，充分攷慮交通嚮導最佳路徑的具體要求，對算法的選擇機製、更新機製以及協調機製作進一步改進，引入自適應的轉移策略，併融入節約法，以剋服基本蟻群算法計算時間長、易齣現停滯等缺陷。以湖北荊門地區車輛選擇路徑為研究對象，採用蟻群優化算法建立瞭車輛最佳路徑的模型，併對其進行瞭倣真分析。倣真實驗結果錶明，優化算法比基本蟻群算法的路徑更優，尋路時間更短。
이구해여행상문제적의군산법위기출，충분고필교통향도최가로경적구체요구，대산법적선택궤제、경신궤제이급협조궤제작진일보개진，인입자괄응적전이책략，병융입절약법，이극복기본의군산법계산시간장、역출현정체등결함。이호북형문지구차량선택로경위연구대상，채용의군우화산법건립료차량최가로경적모형，병대기진행료방진분석。방진실험결과표명，우화산법비기본의군산법적로경경우，심로시간경단。
This paper introduces a new method about digital simulation of urban traffic .Based on the ant colony algorithm for solving TSP ( traveling salesman problem ) ,the best path fully considered traffic guid-ance specific requirements of the algorithm selection mechanism ,the update mechanism and coordination mechanisms for further improvement ,introducing adaptive shift strategy ,and integration into the conserva-tion Act,in order to overcome the problems of basic ant colony algorithm:wasting of time,prone to stagna-tion and other defects .This paper vehicle choose paths in hubei jingmen city as the research object ,the ant colony optimization algorithm is adopted to establish the best route model of vehicles .And we there-fore based on simulation results comparing with the basic algorithm results and concluded that the result is shorter.
