基于遺傳算法的動態(tài)路徑優(yōu)化.pdf

1、隨著世界經(jīng)濟、社會進步以及城市化進程的加快，城市機動車的數(shù)量也迅速增長，交通擁擠甚至阻塞現(xiàn)象頻繁發(fā)生，交通環(huán)境不斷惡化，這已成為影響社會發(fā)展的消極因素。因此，如何提高城市道路的利用率，減少車輛的行程時間，降低交通擁擠的發(fā)生率以及其帶來的消極影響已成為各大城市急需解決的交通問題。
　　 動態(tài)路徑優(yōu)化是目前解決以上交通問題的最佳方法，它的基礎(chǔ)是對城市道路進行數(shù)學(xué)建模，核心思想為動態(tài)路徑優(yōu)化算法，宗旨是通過智能終端引導(dǎo)車輛按最優(yōu)化路線

2、行駛，提升道路的利用率，減少通行時間，緩解交通擁擠。
　　 本論文算法正是全面考慮動態(tài)路徑優(yōu)化的基礎(chǔ)、核心和宗旨進行設(shè)計，將動態(tài)路徑優(yōu)化的宗旨貫穿于建立模型和設(shè)計算法的整個過程中。文章內(nèi)容主要包括以下三個部分:動態(tài)路網(wǎng)模型的建立、面向動態(tài)路網(wǎng)模型的改進遺傳算法的研究以及該改進算法的收斂性分析和算例仿真。
　　 第一部分:動態(tài)路網(wǎng)模型是路徑優(yōu)化的依據(jù)，它的建立是整個優(yōu)化過程的基礎(chǔ)。本論文在詳細(xì)介紹圖論相關(guān)知識、交通流參數(shù)以

3、及路權(quán)的標(biāo)定方法的基礎(chǔ)上，提出設(shè)計模糊控制器將間斷交通流中交通流參數(shù)（平均行程速度和排隊比）以及連續(xù)交通流中交通流參數(shù)（平均行程速度和流量）的實時值轉(zhuǎn)化為取值區(qū)間為[0，1]的擁擠度，然后結(jié)合路段的實際長度計算得到路網(wǎng)中該邊（路段）的動態(tài)路權(quán)，從而建立動態(tài)路網(wǎng)模型，為第二部分的動態(tài)路徑優(yōu)化作基礎(chǔ)。
　　 第二部分:動態(tài)路徑優(yōu)化算法是動態(tài)路徑優(yōu)化的核心，算法的選擇直接關(guān)系到動態(tài)路徑優(yōu)化的動態(tài)性、實時性和有效性。本論文對常用的最短路