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

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

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