基于分布式蟻群算法的城市路網動態(tài)最短路徑搜索研究與實現(xiàn).pdf

1、隨著社會的發(fā)展與進步，城市規(guī)模在不斷的擴大，交通網絡越來越復雜，并且出現(xiàn)了大規(guī)模性、動態(tài)性等新的特征，傳統(tǒng)最短路徑搜索無法滿足居民快捷出行的動態(tài)服務需求。近年來，浮動車采集技術被應用于交通管理與控制，同時積累了大量的數(shù)據(jù)，為獲取路網的動態(tài)運行特征提供了基礎，因此研究動態(tài)特征下的大規(guī)模路網最短路徑搜索具有理論和實踐意義。經典的最短路算法如Dijkstra算法、Floyd算法等多應用于靜態(tài)路網的前提下，且并行化特性差，很難高效地求解動態(tài)最短

2、路問題，因此本文的研究主題是基于分布式蟻群算法求解大規(guī)模路網下面向小汽車最短出行時間的動態(tài)最短路徑搜索問題。
　　論文首先通過對比分析，選擇蟻群算法作為動態(tài)路徑搜索算法，并對其基本原理、研究現(xiàn)狀和并行計算模型進行研究綜述；隨后對浮動車數(shù)據(jù)獲取路段平均速度方法進行研究，提出了利用多個浮動車樣本的行駛時間和距離加權集成的方法獲得短時的路段平均速度，作為動態(tài)路徑選擇的基礎；其次根據(jù)大規(guī)模路網的特性，針對基本蟻群算法計算時間長、局部收斂的