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

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

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

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