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

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

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