基于自適應量子人工魚群算法的動態(tài)路徑誘導研究.pdf

1、智能交通系統(tǒng)作為國際上公認的解決城市交通擁堵問題最經(jīng)濟有效的辦法，受到社會各界的廣泛關注。動態(tài)路徑誘導系統(tǒng)作為智能交通系統(tǒng)的關鍵技術之一，在城市道路交通流的均衡動態(tài)分配中起著舉足輕重的作用。本文正是基于這樣的應用背景，針對動態(tài)路徑誘導系統(tǒng)的核心組成部分:動態(tài)路徑誘導算法進行了基于自適應量子人工魚群算法的研究。文章內(nèi)容主要包括以下兩個部分:動態(tài)路網(wǎng)模型的建立以及動態(tài)路徑誘導算法的設計。
　　第一部分:對城市交通路網(wǎng)進行數(shù)學抽象描述以

2、后，針對城市交通路網(wǎng)的特點和動態(tài)路網(wǎng)的不足，建立了帶路段轉(zhuǎn)向信息和實時交通流信息的動態(tài)路網(wǎng)模型，并利用基于地圖顏色聚類特征的道路提取方法，提取沈陽市和平區(qū)部分電子地圖的道路骨架作為構(gòu)建城市交通路網(wǎng)的參考對象，建立了用來進行動態(tài)路徑誘導問題求解的城市交通路網(wǎng)拓撲圖。
　　第二部分:動態(tài)路徑誘導算法是動態(tài)路徑誘導系統(tǒng)求解最優(yōu)路徑的關鍵，因此所設計算法性能的優(yōu)劣將直接關系到整個系統(tǒng)的實時性和有效性。依據(jù)動態(tài)路徑誘導算法應滿足的要求選取基