基于改進(jìn)遺傳算法的城市交通路徑誘導(dǎo)系統(tǒng)的研究.pdf

1、近幾年來，智能交通系統(tǒng)(ITS)越來越受到人們的廣泛重視，它是在當(dāng)代科學(xué)技術(shù)充分發(fā)展進(jìn)步的背景下產(chǎn)生的，旨在將先進(jìn)的計(jì)算機(jī)技術(shù)、通信技術(shù)、數(shù)據(jù)庫技術(shù)、人工智能等運(yùn)用于交通運(yùn)輸中，以解決交通擁擠、保證交通安全、提高交通網(wǎng)絡(luò)使用效率。ITS涉及到交通運(yùn)輸?shù)暮芏囝I(lǐng)域，路徑誘導(dǎo)系統(tǒng)是其中的一個(gè)重要應(yīng)用，是目前國內(nèi)ITS的開發(fā)應(yīng)用熱點(diǎn)之一。 本論文就是在這樣的背景下應(yīng)運(yùn)而生的，它根據(jù)當(dāng)前交通發(fā)展實(shí)際情況，并從未來發(fā)展的角度出發(fā)，對(duì)城市交通

2、路徑誘導(dǎo)系統(tǒng)進(jìn)行了系統(tǒng)需求分析和系統(tǒng)功能設(shè)計(jì)。在此基礎(chǔ)上進(jìn)行了對(duì)用于路徑誘導(dǎo)與導(dǎo)航的地圖數(shù)據(jù)庫的設(shè)計(jì)，構(gòu)建了相應(yīng)的路網(wǎng)數(shù)據(jù)庫。整個(gè)系統(tǒng)采用B/S結(jié)構(gòu)，利用SQL Server2000進(jìn)行數(shù)據(jù)庫管理和開發(fā)，使用方可以輕松的對(duì)數(shù)據(jù)庫進(jìn)行查詢、添加、刪除、誘導(dǎo)等操作處理。在眾多路徑規(guī)劃的技術(shù)中，選取了較具有代表性的幾種路徑誘導(dǎo)算法，通過對(duì)比，提出了本文中所采用的用于動(dòng)態(tài)路徑誘導(dǎo)系統(tǒng)的動(dòng)態(tài)實(shí)時(shí)最優(yōu)路徑算法，即改進(jìn)的遺傳算法。本算法針對(duì)傳統(tǒng)遺傳算

3、法在交通誘導(dǎo)系統(tǒng)中求解最優(yōu)路徑問題中存在早熟收斂，易陷入局部極值點(diǎn)以及求得的最優(yōu)路徑缺乏實(shí)時(shí)性的問題，在模型中加入了實(shí)時(shí)交通信息，引入了一種新的帶染色體交叉控制策略的改進(jìn)遺傳算法，配合單點(diǎn)交叉算子，消除了傳統(tǒng)遺傳算法中早熟收斂的不足，并使所求最優(yōu)路徑更加貼近實(shí)時(shí)的交通狀態(tài)，切實(shí)達(dá)到誘導(dǎo)目的，提高整體路網(wǎng)的運(yùn)行效率。實(shí)時(shí)路徑誘導(dǎo)意味著交通狀態(tài)的千變?nèi)f化，動(dòng)態(tài)路徑誘導(dǎo)中車輛行駛路線方案在誘導(dǎo)過程中并不是一塵不變的，它應(yīng)隨著實(shí)時(shí)交通狀態(tài)的變化