APTS下公交車(chē)輛區(qū)域調(diào)度問(wèn)題研究.pdf

1、公交車(chē)輛調(diào)度可以分為線路調(diào)度和區(qū)域調(diào)度，兩者的根本區(qū)別在于公交企業(yè)資源組織圍繞的最小單位，一個(gè)是線路，一個(gè)是多條線路組成的一個(gè)區(qū)域，其中公交車(chē)輛線路調(diào)度是公交調(diào)度的基本模式。我國(guó)公交企業(yè)目前普遍采用單線調(diào)度模式，這種模式制約了我國(guó)公交企業(yè)本已十分短缺的公交資源的利用，同時(shí)也限制了各種新技術(shù)的應(yīng)用潛力。而公交車(chē)輛區(qū)域調(diào)度是國(guó)外城市普遍采用的模式，也是我國(guó)公交調(diào)度的趨勢(shì)，根據(jù)區(qū)域調(diào)度模式在西方及其它公交運(yùn)營(yíng)比較先進(jìn)的國(guó)家的應(yīng)用經(jīng)驗(yàn)，相對(duì)于單

2、線運(yùn)營(yíng)模式，區(qū)域調(diào)度模式下車(chē)輛的運(yùn)營(yíng)效率可以提高8％～20％。
　　 在區(qū)域調(diào)度中基于智能公交系統(tǒng)(Advanced Public Transportation System，APTS)，合理安排組織運(yùn)輸任務(wù)，實(shí)現(xiàn)車(chē)輛的優(yōu)化組合和配置，是整個(gè)運(yùn)輸優(yōu)化組織工作的核心內(nèi)容。通過(guò)對(duì)區(qū)域內(nèi)公交車(chē)輛的統(tǒng)一管理，可以大大提高車(chē)輛利用率，實(shí)現(xiàn)公交運(yùn)輸科學(xué)化。同時(shí)，對(duì)車(chē)輛調(diào)度問(wèn)題問(wèn)題展開(kāi)系統(tǒng)化地研究工作也是構(gòu)建高效的運(yùn)輸組織體系、建立現(xiàn)代調(diào)度指

3、揮系統(tǒng)、實(shí)現(xiàn)集約化和科學(xué)化、發(fā)展智能公交系統(tǒng)的基礎(chǔ)與關(guān)鍵。城市公交系統(tǒng)是一個(gè)巨系統(tǒng)，其相關(guān)的模型和方法都非常復(fù)雜。論文在總結(jié)分析我國(guó)公交調(diào)度發(fā)展現(xiàn)狀的基礎(chǔ)上，以現(xiàn)代運(yùn)輸理論為依據(jù)，借鑒國(guó)內(nèi)外公交調(diào)度經(jīng)驗(yàn)，對(duì)APTS下公交車(chē)輛區(qū)域調(diào)度相關(guān)問(wèn)題進(jìn)行了深入系統(tǒng)的研究，概括起來(lái)主要有以下幾點(diǎn)：
　　 第一部分分析了國(guó)內(nèi)外APTS、區(qū)域運(yùn)營(yíng)模式和公交車(chē)輛調(diào)度問(wèn)題研究的歷史與趨勢(shì)。指出了我國(guó)目前城市公交車(chē)輛調(diào)度存在的問(wèn)題。提出了本博士學(xué)位論

4、文研究的選題依據(jù)，闡明了研究的目的與意義、路線、方法和研究的主要內(nèi)容。
　　 第二部分介紹了公交區(qū)域調(diào)度的定義、區(qū)域劃分的方法及區(qū)域調(diào)度的優(yōu)勢(shì)，分析了APTS需具備的功能特征，APTS下公交車(chē)輛區(qū)域調(diào)度作業(yè)的流程，及區(qū)域調(diào)度問(wèn)題的分類(lèi)，并對(duì)APTS下公交車(chē)輛區(qū)域調(diào)度系統(tǒng)做了概述。
　　 第三部分建立了一個(gè)區(qū)域協(xié)同發(fā)車(chē)時(shí)刻表模型，該時(shí)刻表能使乘客在區(qū)域內(nèi)的換乘時(shí)間最小。由于涉及大量的二進(jìn)制和離散變量，該問(wèn)題相當(dāng)復(fù)雜，問(wèn)題的

5、組合特性也使得計(jì)算困難，用傳統(tǒng)算法難以求解，而遺傳算法是一種啟發(fā)式隨機(jī)搜索算法，把握搜索過(guò)程總體的能力較強(qiáng)，故提出了求解該問(wèn)題的改進(jìn)遺傳算法。
　　 第四部分分析了公交車(chē)輛區(qū)域調(diào)度配車(chē)計(jì)劃問(wèn)題的內(nèi)涵，引入了時(shí)空網(wǎng)絡(luò)，構(gòu)建了基于時(shí)空網(wǎng)絡(luò)的公交車(chē)輛區(qū)域調(diào)度配車(chē)計(jì)劃模型，把問(wèn)題從時(shí)間和空間上進(jìn)行分解，利用禁忌搜索的思想進(jìn)行了算法改進(jìn)，并通過(guò)算例驗(yàn)證了模型和算法。
　　 第五部分研究了APTS下公交車(chē)輛區(qū)域動(dòng)態(tài)調(diào)度問(wèn)題，根據(jù)動(dòng)態(tài)