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

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

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

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