融合改進蟻群和粒子群算法的路徑搜索應用

杜　博，夏春蕾，戴曙光

(上海理工大學 光電信息與計算機工程學院，上海 200093)

?

融合改進蟻群和粒子群算法的路徑搜索應用

杜博，夏春蕾，戴曙光

(上海理工大學 光電信息與計算機工程學院，上海 200093)

針對車輛路徑搜索對其計算質量和效率要求較高問題，且原始蟻群算法和標準粒子群算法均存在局部優先解、停滯以及收斂速度較慢等缺陷，提出一種融合改進的蟻群和粒子群路徑搜索算法。在融合算法前期提高粒子群算法收斂速度，利用其進行粗搜索，后期利用改進的蟻群算法進行細搜索。通過仿真分析表明，融合后的改進算法在路徑規劃和計算效率上均有較大提升。

路阻模型；融合算法；路徑搜索；仿真分析

隨著中國城市化進程速度加快，汽車保有量與城市道路設施比例失衡導致的城市交通問題日益突出，目前已成為制約眾多城市經濟發展的重要因素[1]。因此，為緩解城市交通問題，如何運用現代化信息手段提高城市道路設施資源利用率已成為眾多行業學者的研究熱點之一[2]。文中從車輛出行路徑規劃著手，改進融合蟻群算法。通過分析蟻群算法和粒子群算法各自特點，將兩個算法進行融合，形成融合型算法。并根據路徑搜索問題對蟻群算法和粒子群算法進行針對性改進，采用圖論實驗對改進后的混合算法進行仿真，證明融合算法在求解準確度和效率上均略有提升。

1　建立城市道路和路阻函數

為更加真實的抽象描述實際道路情況，需要對道路路網建立合適的路阻函數模型。……