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

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

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

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