【摘要】：隨著居民出行需求的日趨多樣化,交通市場個性化需求的日漸增長,傳統(tǒng)的公共交通不能滿足人們的機動性需求,信息技術(shù)的發(fā)展為改進公共交通服務(wù)創(chuàng)造了條件。響應(yīng)需求的公共交通系統(tǒng)在這種背景下應(yīng)運而生,他是一種具有特殊運行模式和組織方式的公交系統(tǒng),從根本上改變了傳統(tǒng)公交的服務(wù)特點,是解決低密度客流區(qū)域公交服務(wù)的重要手段。 響應(yīng)需求的公交智能系統(tǒng)實施的難點在于需要實時高效的調(diào)度方式,實現(xiàn)既能滿足乘客方便快捷的出行需求,又能降低運營者成本的優(yōu)化調(diào)度。因此,由于動態(tài)需求的出現(xiàn)會對原始的運行系統(tǒng)造成擾動,如何在滿足乘客需求、道路需求以及成本需求等各方面限制的條件下構(gòu)建響應(yīng)需求的公交系統(tǒng)實時調(diào)度模型,并對其求解是學術(shù)界致力于解決的難點問題。本文以一類典型的響應(yīng)需求的公交系統(tǒng)——園區(qū)巴士——為例展開相關(guān)研究。 針對這一問題,本文的主要研究工作如下： (1)本研究通過分析歐美等發(fā)達國家目前響應(yīng)需求的公共交通系統(tǒng)運行情況,結(jié)合我國的發(fā)展背景,闡述適合于我國的、區(qū)別于歐美等發(fā)達國家的響應(yīng)需求的公共交通系統(tǒng)；以大連市高新園區(qū)巴士運行情況為應(yīng)用背景,對該響應(yīng)需求的園區(qū)巴士實時調(diào)度系統(tǒng)進行詳細的分析及描述。 (2)在擾動度量方法研究、干擾事件的識別以及擾動恢復(fù)策略分析的基礎(chǔ)上,運用干擾管理思想,從系統(tǒng)擾動最小的角度出發(fā),綜合考慮乘客擾動、路徑擾動以及成本擾動,構(gòu)建了響應(yīng)需求的園區(qū)巴士實時調(diào)度干擾模型。 (3)針對本文構(gòu)建的響應(yīng)需求的園區(qū)巴士實時調(diào)度干擾模型,設(shè)計了兩階段求解算法,第一階段用C-W線路構(gòu)造法找到插入點的位置,第二階段用2-opt線路改進法優(yōu)化初始解；并將等待策略嵌入到求解算法中,通過數(shù)值實驗來驗證該模型和算法的有效性。 本研究將干擾管理的思想運用到響應(yīng)需求的園區(qū)巴士系統(tǒng)實時調(diào)度建模中,對這一新的客運系統(tǒng)的實時調(diào)度難題進行了有益的探索；同時,通過對響應(yīng)需求的園區(qū)巴士系統(tǒng)這一新模式的探討,在提高系統(tǒng)靈活性的同時,能夠提高低密度區(qū)域或低密度時間段內(nèi)乘客的滿意度,降低巴士運行成本,從而有利于推進響應(yīng)需求的公共交通系統(tǒng)在中國的進一步發(fā)展和應(yīng)用。
【學位授予單位】：大連理工大學
【學位級別】：碩士
【學位授予年份】：2011
【分類號】：F224;F572
【圖文】：

導(dǎo)致現(xiàn)有路徑不可行，則對現(xiàn)有運營系統(tǒng)造成了擾動，研究問題的目的是在滿足系統(tǒng)整體擾動最小的前提下將新請求盡可能地插入到目前的路徑中。根據(jù)響應(yīng)需求的園區(qū)巴士調(diào)度問題的研究，本文將問題抽象成如圖2.1所示的網(wǎng)絡(luò)圖，圖中所有的圓點表示按照靜態(tài)路徑運行時的所有站點集，巴士按照事先規(guī)定的路徑遍歷每個站點;黃色的站點和紅色的站點表示改進后的響應(yīng)需求的巴士調(diào)度系統(tǒng)，其中在巴士出發(fā)前獲知黃色站點處有乘客請求，因此生成一條能夠包括所有黃色站點的最短的路徑，當巴士在運行途中，紅色的站點出現(xiàn)了動態(tài)乘客請求，因此系統(tǒng)將在滿足靜態(tài)乘客要求的前提下將其插入原始路徑中，生成新的路徑。

站點5的延遲時間為2，站點9的延遲時間也為2。這樣站點5仍在其時間窗范圍內(nèi)，但是超出來站點9的時間窗范圍，對站點9造成了擾動。通過以上的分析，干擾事件的識別過程如圖2.4所示: lllJJJJJJJJJJJJJJJJJJJJJJJJJJJ LLLLLLLLLii<Biiiiii干擾事件件EEEEEEEEEEEi一 >Bs!!! lll<nnnnnnnnnnnnnnn圖2.4干擾事件識別過程判斷 Fig.2.4ProeessofdisruPtionreeognition2.4擾動度量方法研究第一章中提到，本文試圖從干擾管理的角度解決路徑可變的園區(qū)巴士調(diào)度問題，而要用干擾管理思路解決，關(guān)鍵之處在于對擾動進行表示及度量，只有在此基礎(chǔ)之上才能進行動態(tài)路徑的實時調(diào)度。干擾管理思想的核心是以原計劃為基礎(chǔ)快速生成對系統(tǒng)擾動最小的調(diào)整方案，而在干擾管理的不同應(yīng)用領(lǐng)域，對系統(tǒng)擾動最小的評價標準都不相同。本文所研究的問題中，如果干擾事件發(fā)生，即出現(xiàn)動態(tài)乘客請求，將受到影響的客體分為乘客、司機以及管理者三方面。這三類客體所受到的擾動與其主觀意識有很大關(guān)聯(lián)，本研究中將其定量化，轉(zhuǎn)化為與其相接近的客觀度量值進行表示。其中，對司機的擾動轉(zhuǎn)化為道路的偏離程度，對管理者的擾動轉(zhuǎn)化為成本的變動，而對乘客的擾動則用乘客自身的等待時間和在坐車時間的變動進行度量。以下分別從這三個客體角度出發(fā)度量擾動。2.4.1乘客角度的擾動度量衡量對乘客是否造成擾動

【參考文獻】

相關(guān)期刊論文 前10條

1 孫麗君;胡祥培;王征;;車輛路徑規(guī)劃問題及其求解方法研究進展[J];系統(tǒng)工程;2006年11期

2 張欽;潘暑風;;物流配送延遲的一個干擾管理模型[J];系統(tǒng)工程;2008年10期

3 蔣麗;丁斌;臧曉寧;;基于干擾管理的車輛故障救援模型[J];系統(tǒng)工程;2010年06期

4 楊冰,宋俊;論發(fā)展門到門公共交通[J];公路交通科技;2002年04期

5 胡祥培;丁秋雷;張漪;王旭坪;;干擾管理研究評述[J];管理科學;2007年02期

6 王旭坪;許傳磊;胡祥培;;有顧客時間窗和發(fā)貨量變化的車輛調(diào)度干擾管理研究[J];管理科學;2008年05期

7 黃敏芳;胡祥培;王征;Amy Z. Zeng;;車輛路徑問題的三階段求解方法研究[J];管理科學;2009年03期

8 郭耀煌;鐘小鵬;;動態(tài)車輛路徑問題排隊模型分析[J];管理科學學報;2006年01期

9 胡祥培;孫麗君;王雅楠;;物流配送系統(tǒng)干擾管理模型研究[J];管理科學學報;2011年01期

10 沈昱;關(guān)函非;;響應(yīng)需求公交系統(tǒng)分析與實施要點研究[J];交通與運輸(學術(shù)版);2010年02期

相關(guān)博士學位論文 前1條

1 秦旭彥;基于仿真的動態(tài)交通分配模型研究及實現(xiàn)[D];清華大學;2008年

相關(guān)碩士學位論文 前2條

1 鐘小鵬;動態(tài)車輛路徑問題實時策略與技術(shù)支撐分析[D];西南交通大學;2003年

2 于楠;物流配送系統(tǒng)延滯問題的干擾管理決策方法[D];大連理工大學;2008年

本文編號：2720449