高师理科学刊
高師理科學刊
고사이과학간
Journal of Science of Teachers' College and University
2015年
11期
35-39
,共5页
GPS%平均速度%虚拟路径%混合算法
GPS%平均速度%虛擬路徑%混閤算法
GPS%평균속도%허의로경%혼합산법
GPS%the average velocity%the virtual path%hybrid algorithm
由于城市路径具有大规模路网等特点，传统的路径优化算法难以解决具有实际情况的城市交通路网问题。考虑城市实际道路路网信息，结合动态 GPS 浮动车数据，将实际道路长度和道路拟合成虚拟路径，提出了一种基于粒子群蚁群算法的混合算法。研究表明，混合算法在时间和精度上优于蚁群算法和粒子群算法，在提高高效性和准确性上具有较好的效果，为城市道路优化和城市出行提供可靠依据。
由于城市路徑具有大規模路網等特點，傳統的路徑優化算法難以解決具有實際情況的城市交通路網問題。攷慮城市實際道路路網信息，結閤動態 GPS 浮動車數據，將實際道路長度和道路擬閤成虛擬路徑，提齣瞭一種基于粒子群蟻群算法的混閤算法。研究錶明，混閤算法在時間和精度上優于蟻群算法和粒子群算法，在提高高效性和準確性上具有較好的效果，為城市道路優化和城市齣行提供可靠依據。
유우성시로경구유대규모로망등특점，전통적로경우화산법난이해결구유실제정황적성시교통로망문제。고필성시실제도로로망신식，결합동태 GPS 부동차수거，장실제도로장도화도로의합성허의로경，제출료일충기우입자군의군산법적혼합산법。연구표명，혼합산법재시간화정도상우우의군산법화입자군산법，재제고고효성화준학성상구유교호적효과，위성시도로우화화성시출행제공가고의거。
As the urban path has the characteristics of large-scale network,with the actual situation of the urban traffic road network problem is difficult to solved by traditional path optimization algorithm.The actual path length and the roads are compounded to synthesize virtual path by considering actual city road network information and combining with dynamic GPS floating car data,it is proposed a hybrid algorithm based on particle swarm of ant colony algorithm.Study shows that the hybrid algorithm in time and accuracy is better than the ant colony algorithm and particle swarm optimization,is effective in improving efficiency and accuracy,travel to provide reliable basis for the optimization of urban roads and cities.
