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

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

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