全自動交通系統(tǒng)車輛調(diào)度與人機交互系統(tǒng)研究.pdf

1、全自動交通系統(tǒng)是由一系列無人車組成的城市或園區(qū)交通系統(tǒng)，該系統(tǒng)中的無人車會根據(jù)乘客的叫車請求快速做出響應，然后將乘客安全高效地送到目的地，該系統(tǒng)可以有效地解決汽車帶來的安全、能源和環(huán)境等方面的問題，因此研究全自動交通系統(tǒng)具有重要意義，而其中的車輛調(diào)度算法又是保證其最優(yōu)化的關(guān)鍵所在。目前，針對傳統(tǒng)車輛調(diào)度問題的研究較為成熟，相對而言，全自動交通系統(tǒng)發(fā)展時間極短，對該系統(tǒng)中車輛調(diào)度問題的研究尚不成熟。目前已有的車輛調(diào)度算法應用于該系統(tǒng)中存在

2、無人車響應效率不高，處理請求速度較慢等現(xiàn)象，本文針對上述問題，對車輛調(diào)度算法展開了較為深入的研究。
　　首先，本文通過分析全自動交通系統(tǒng)運行特點，提出了多個優(yōu)化目標。對全自動交通系統(tǒng)中的站點、用戶叫車請求以及無人車分別做了相應的數(shù)學實體建模，并且對優(yōu)化目標進行高度抽象，得到一組優(yōu)化目標函數(shù)。
　　其次，本文研究了用于車輛調(diào)度問題的傳統(tǒng)算法，分析了遺傳算法和貪婪算法的本質(zhì)，遺傳算法無法對乘客的叫車請求快速處理，貪婪算法無法對乘

3、客的叫車請求迅速響應并且可能導致部分叫車請求餓死的問題，針對以上問題，本文研究了站點中聚類的特點，提出了一種基于站點關(guān)聯(lián)度的聚類方法，進而提出了聚類貪婪遺傳算法。本文設計并開發(fā)了一個全自動交通系統(tǒng)的仿真系統(tǒng)，并面向等待時間最優(yōu)化和處理時間最優(yōu)化分別做了仿真實驗，實驗證明聚類貪婪遺傳算法用于全自動交通系統(tǒng)車輛調(diào)度可使系統(tǒng)在不同指標下達到最優(yōu)化。
　　最后，本文在已有的研究成果基礎上，設計并開發(fā)了一套用于全自動交通系統(tǒng)的車輛呼叫系統(tǒng)，