遺傳算法在公交車輛智能排班系統(tǒng)中的應(yīng)用研究.pdf

1、城市交通系統(tǒng)是由城市道路網(wǎng)、運(yùn)載工具和管理系統(tǒng)組成的開放的復(fù)雜系統(tǒng)。為了適應(yīng)城市發(fā)展，保護(hù)環(huán)境，解決城市交通問題，大力發(fā)展公共交通是必然選擇。解決交通問題就需要從交通系統(tǒng)工程的觀點(diǎn)出發(fā)，如何把人、車輛和道路綜合起來考慮。運(yùn)用各種高新技術(shù)系統(tǒng)地解決城市道路交通問題，已成為世界各國(guó)廣泛研究的內(nèi)容。在這種情況下，智能交通系統(tǒng)(ITS)便成為解決這個(gè)問題的重要途徑之一。論文便是在ITS的背景下，用遺傳算法解決公共交通調(diào)度及排班中存在的問題。本課

2、題具有實(shí)用意義，可以幫助公交企業(yè)提高車輛利用效率、降低運(yùn)營(yíng)成本等。 運(yùn)營(yíng)車輛智能排班問題是公交車輛智能調(diào)度需要解決的典型問題之一。它可以描述為：通過某種智能化算法，在有限的算法步驟內(nèi)，找出所有滿足約束條件的排班方案中的最優(yōu)方案或者接近最優(yōu)的方案。本文主要貢獻(xiàn)如下： 1.論文指出在公共交通中特別是對(duì)排班的要求，揭示了公交智能排班是一類特殊的組合優(yōu)化問題。應(yīng)用一些模擬客流信息，并兼顧到乘客和公交公司的雙重利益，建立起一個(gè)符合