發(fā)布時間：2020-07-28 22:50

【摘要】：隨著區(qū)域經(jīng)濟一體化進程的不斷加快,市民的城際出行需求逐年遞增。與此同時,多種出行交通方式的競爭以及市民生活質量的提高都使客運需求向個性化、多樣化方向發(fā)展。因此,城際微巴這種介于城市公交與道路客運的以出行乘客為主體的新型客運方式應運而生。但是,目前對城際出行的研究多集中在出行方式選擇與出行行為特征分析,而對于城際微巴的調度規(guī)劃研究較少。本文將城際微巴的調度規(guī)劃問題分解為虛擬站點選址問題與路線推薦問題,并分別建模求解。最后經(jīng)實際案例與所建模型進行對比驗證,證明本文模型能夠減少微巴行駛總路程,降低企業(yè)運營成本。論文的主要內容包括:(1)針對城際微巴模式,構建站點選址模型并求解。以乘客為主要考慮對象,構建虛擬站點選址模型。引入非等覆蓋半徑的理論,設計了三階段啟發(fā)式算法,最后利用Cplex的分支定界算法進行求解,對選擇站點系數(shù)進行敏感性分析。通過算例分析,模型可將位置相近的乘客聚集到同一個站點候車,且乘客平均步行距離符合要求,驗證了模型的有效性和實用性。(2)在城際微巴虛擬站點選址基礎上,對城際微巴的路線規(guī)劃展開研究,構建帶時間窗的車輛路徑(VRPTW)模型并求解。通過問題分析,將城際微巴的路線規(guī)劃轉化為帶時間窗的車輛路徑問題,但由于乘客到達相應微巴站點的時間不確定,時間窗為復雜不確定的時間約束。對城際微巴實際情況進行分析,確定微巴到達站點的最晚時間,并將車輛停留時間設置為決策變量。構建城際微巴的VRPTW模型,采用Cplex的分支定界算法對模型案例進行求解,驗證了模型的準確性與有效性。(3)選擇某客運企業(yè)的城際微巴作為實際案例,與本文模型算法做對比。以某客運企業(yè)的實際城際微巴作為背景,根據(jù)其實際運營數(shù)據(jù),應用本文提出的虛擬站點選址模型及三階段啟發(fā)式算法、路線規(guī)劃模型對問題進行求解。通過本文模型算法求解結果與實際規(guī)劃情況的對比,證明本文模型設置虛擬站點能夠將位置相近的乘客聚集到同一站點,從而減少微巴的行駛距離,實現(xiàn)客運企業(yè)的運營成本的壓縮,最終達到提升客運企業(yè)核心競爭力的目的。
【學位授予單位】：武漢理工大學
【學位級別】：碩士
【學位授予年份】：2018
【分類號】：U491
【圖文】：

研究背景十一世紀以來，我國開始進入新型城鎮(zhèn)化發(fā)展階段，這一階段的許多大城市向周邊中小城市及區(qū)域擴散，進而形成都市圈、城市形成進一步加快了我國區(qū)域經(jīng)濟一體化進程，市民的活動范圍不斷行需求逐年遞增[1]。此同時，社會的進步發(fā)展，多種出行方式的競爭和客運需求的變運提出了挑戰(zhàn)，公路客運市場整體呈下滑趨勢。2013 年到 2016 年載客汽車擁有量和全國公路客運量分別如圖 1-1 和圖 1-2 所示。從，2013 年以來，載客汽車擁有量與客位數(shù)有著下降的趨勢，載客 2013 年的 85.26 萬輛下降至 2016 年的 84 萬輛�？臀粩�(shù)是指車廂定站位數(shù)之和，也稱為額定載客數(shù)�？臀粩�(shù)從 2013 年的 2170.26 2016 年的 2140.26 萬客位。與此相對應的是公路客運量與公路周轉顯的下滑趨勢，公路客運量流失較為嚴重。

社會的進步發(fā)展，多種出行方式的競爭和客運需求的變化都對公路客運提出了挑戰(zhàn)，公路客運市場整體呈下滑趨勢。2013 年到 2016 年全國公路營運載客汽車擁有量和全國公路客運量分別如圖 1-1 和圖 1-2 所示。從圖中可以看出，2013 年以來，載客汽車擁有量與客位數(shù)有著下降的趨勢，載客汽車擁有量從 2013 年的 85.26 萬輛下降至 2016 年的 84 萬輛�？臀粩�(shù)是指車廂內座位數(shù)與額定站位數(shù)之和，也稱為額定載客數(shù)�？臀粩�(shù)從 2013 年的 2170.26 萬客位降至 2016 年的 2140.26 萬客位。與此相對應的是公路客運量與公路周轉量有著較為明顯的下滑趨勢，公路客運量流失較為嚴重。圖 1-1 全國 2013-2016 年公路營運載客汽車擁有量

圖 2-2 城際微巴系統(tǒng)特性運行方式相當靈活，主要體現(xiàn)在它不設置據(jù)乘客的出行時間與路線來規(guī)劃。因此，（如老年人、殘疾人、孕婦等）提供便利要理念，構建社會主義和諧社會。系統(tǒng)由客運企業(yè)相關機構負責。微巴車輛須經(jīng)過安全例檢，駕駛員也必須通過駕駛高，可以避免遇上“黑出租”。另一方面，平臺可以獲取乘客的個人信息，防范乘客類型通常是輕便舒適的小型汽車，且城際證車內一人一座。另外，隨著信息產業(yè)的

【相似文獻】

相關期刊論文 前10條

1 桂洪照;;幾種具有代表性的啟發(fā)式算法研究[J];電子制作;2016年02期

2 王芳,施國洪;商貿服務業(yè)選址決策研究——一種基于阿德蘭啟發(fā)式算法的選址方法[J];江蘇商論;2004年07期

3 陶光遠;周佩德;王強;;最優(yōu)運輸徑路選擇的啟發(fā)式算法[J];南京工學院學報;1987年06期

4 許杰鋒;;客車調度問題(BSP)的數(shù)學模型及一種新的啟發(fā)式算法[J];上海交通大學學報;1988年06期

5 邢琳;;一種啟發(fā)式識別被積函數(shù)算法的設計與實現(xiàn)[J];中南礦冶學院學報;1988年01期

6 郭耀煌,范莉莉;貨運汽車調度的一種啟發(fā)式算法[J];系統(tǒng)工程;1989年01期

7 楊英杰;;單體型裝配問題的啟發(fā)式算法研究[J];數(shù)字技術與應用;2017年01期

8 陳燕;謝琪琦;劉詠;崔耀東;;圓形件下料順序分組啟發(fā)式算法的設計與實現(xiàn)[J];圖學學報;2017年01期

9 潘立軍;符卓;;求解帶硬時間窗車輛路徑問題的時差插入啟發(fā)式算法[J];計算機應用;2012年11期

10 高尚,陳鋼;可靠性優(yōu)化的一種新的啟發(fā)式算法[J];工程設計學報;2004年03期

相關會議論文 前10條

1 馮德鴻;唐加福;郭琦;李輝;;訂貨批量問題改進的相關策略啟發(fā)式算法與仿真分析[A];2007系統(tǒng)仿真技術及其應用學術會議論文集[C];2007年

2 羅守成;唐國春;;二維集裝箱問題的一個啟發(fā)式算法[A];2001年全國數(shù)學規(guī)劃及運籌研討會論文集[C];2001年

3 劉嘉敏;馬廣煜;黃有群;;基于組合的三維集裝箱裝入啟發(fā)式算法的研究[A];全國第13屆計算機輔助設計與圖形學（CAD/CG）學術會議論文集[C];2004年

4 戴娜;肖杰;邸瑞華;;異構計算環(huán)境下任務調度模型的啟發(fā)式算法研究[A];2006年全國開放式分布與并行計算機學術會議論文集（三）[C];2006年

5 許爭爭;;自有和租用車輛并存條件下基于協(xié)作的啟發(fā)式算法研究[A];第十九屆中國管理科學學術年會論文集[C];2017年

6 劉青松;孔云峰;黨蘭學;王震;;元啟發(fā)式算法在校車路徑規(guī)劃中的應用[A];第七屆全國地理學研究生學術年會論文摘要集[C];2012年

7 何正文;徐渝;;多模式項目支付進度問題的優(yōu)化模型及啟發(fā)式算法[A];中國運籌學會第七屆學術交流會論文集（上卷）[C];2004年

8 陳志堅;;基于油機配送車輛分配及路徑規(guī)劃研究[A];2017全國無線及移動通信學術大會論文集[C];2017年

9 黃忠圣;;高等啟發(fā)式算法在桁架結構優(yōu)化中的應用[A];北京力學會第21屆學術年會暨北京振動工程學會第22屆學術年會論文集[C];2015年

10 李兵;蔣慰孫;;改進的遺傳算法及在一類組合優(yōu)化問題中的應用[A];1995中國控制與決策學術年會論文集[C];1995年

相關重要報紙文章 前2條

1 羽中;啟發(fā)式算法的大能量[N];國家電網(wǎng)報;2018年

2 褚會會;建立數(shù)學模型 啟發(fā)式算法求解[N];東方煙草報;2016年

相關博士學位論文 前10條

1 丁俊文;啟發(fā)式算法中疏散性機制在求解組合優(yōu)化問題中的應用[D];華中科技大學;2017年

2 蘇惠蕎;三類調度問題的復合派遣算法及其在醫(yī)療運營管理中的應用[D];上海交通大學;2017年

3 劉W

本文編號：2773548