【摘要】：乘務排班計劃是城市軌道交通運營的核心問題之一.本文首先分析了乘務排班問題,接著基于懲罰費用構建了乘務排班優(yōu)化模型,并提出了相應懲罰費用計算方法.根據(jù)乘務排班計劃步驟可知,模型分為乘務作業(yè)段生成模型和乘務工作班生成模型,其中乘務作業(yè)段生成模型為乘務工作班生成模型的下層,乘務作業(yè)段生成模型的解為乘務工作班生成模型的輸入條件.隨后針對建立的雙層模型,分別設計了改進的Dijkstra算法和離散粒子群算法.最后,采用某地鐵線路的運行數(shù)據(jù)對模型和算法進行了驗證.結果表明,間休時間的均值為37分,工作時間的均值為6小時41分,并且所有的乘務工作班分布均勻,證明了模型與算法的有效性.

【參考文獻】

相關期刊論文 前3條

1 李獻忠;徐瑞華;;基于時間耗費的城市軌道交通乘務排班優(yōu)化[J];鐵道學報;2007年01期

2 王瑩;劉軍;苗建瑞;;客運專線乘務交路計劃編制的優(yōu)化模型與算法[J];鐵道學報;2009年01期

3 陳仕軍;沈吟東;蘇璇;陳賀命;;帶中式用餐約束的乘務調度問題[J];交通運輸系統(tǒng)工程與信息;2013年02期

相關博士學位論文 前1條

1 田志強;高速鐵路乘務計劃編制優(yōu)化理論與方法研究[D];西南交通大學;2011年

【共引文獻】

相關期刊論文 前10條

1 宋譽;;一種改進標號設定算法求解約束最短路問題[J];電腦知識與技術;2012年07期

2 楊榮榮;李磊;;地鐵運營改進方案[J];科技創(chuàng)新與應用;2013年28期

3 王瑩;劉軍;苗建瑞;;基于等價交路組合的乘務值乘計劃優(yōu)化[J];交通信息與安全;2012年02期

4 張?zhí)K波;;輪乘制下乘務交路模型探討[J];鐵道勘測與設計;2011年05期

5 王瑩;劉軍;苗建瑞;;客運專線乘務交路計劃編制的優(yōu)化模型與算法[J];鐵道學報;2009年01期

6 褚飛躍;田志強;倪少權;;高速鐵路單循環(huán)乘務排班計劃編制模型與算法[J];鐵道學報;2012年07期

7 鄭金子;苗建瑞;張君平;;蟻群算法在鐵路乘務運用計劃編制中的應用研究[J];鐵路計算機應用;2010年10期

8 金文龍;程凱;王青松;;鐵路客運乘務派班系統(tǒng)的設計與實現(xiàn)[J];鐵路計算機應用;2011年02期

9 董曉玲;肖寶弟;閻帆;;高速鐵路乘務計劃編制系統(tǒng)的研究與設計[J];中國鐵路;2010年04期

10 鄭玢;;列生成算法在地鐵乘務計劃編制問題中的應用分析[J];物流技術;2011年11期

相關會議論文 前1條

1 李瑋;史紅梅;余祖俊;;基于遺傳算法的輕軌車輛司機排班優(yōu)化研究[A];第三屆中國智能計算大會論文集[C];2009年

相關博士學位論文 前3條

1 王瑩;動車組運用計劃和乘務計劃的優(yōu)化方法研究[D];北京交通大學;2009年

2 田志強;高速鐵路乘務計劃編制優(yōu)化理論與方法研究[D];西南交通大學;2011年

3 周琨;航空公司航班運行調度模型與算法研究[D];南京航空航天大學;2012年

相關碩士學位論文 前10條

1 紀殿瑜;客運專線動車組乘務計劃編制系統(tǒng)的研究[D];中國鐵道科學研究院;2010年

2 冉婧入;客運專線客運乘務計劃優(yōu)化研究[D];西南交通大學;2011年

3 程巖巖;我國鐵路乘務調度計劃編制方法的研究與設計[D];北京交通大學;2008年

4 夏平;客運專線乘務員運用計劃編制研究[D];北京交通大學;2008年

5 張?zhí)K波;客運專線乘務排班系統(tǒng)相關問題研究[D];西南交通大學;2009年

6 張鈺;重慶市軌道交通超長線運輸組織研究[D];西南交通大學;2012年

7 呂婧;客運段乘務值乘交路計劃系統(tǒng)的設計與實現(xiàn)[D];北京交通大學;2012年

8 郝娟;客運專線乘運計劃調度模型與算法研究[D];大連交通大學;2012年

9 陳海平;高速鐵路乘務組織理論與優(yōu)化研究[D];北京交通大學;2013年

10 潘云龍;基于遺傳算法的地鐵智能排班系統(tǒng)設計與實現(xiàn)[D];華南理工大學;2013年

【二級參考文獻】

相關期刊論文 前10條

1 趙鵬;張迦南;;鐵路動車組的運用問題研究[J];北京交通大學學報;2009年03期

2 李青,張軍,張學軍;解決排班問題的多目標優(yōu)化模型及算法研究[J];北京航空航天大學學報;2003年09期

3 李獻忠;徐瑞華;;城市軌道交通乘務值乘方式的模糊綜合評價法[J];城市軌道交通研究;2006年09期

4 徐忠,袁雙喜;實施長交路、輪乘制機車交路方式的思考[J];華東交通大學學報;2004年06期

5 沈吟東;倪郁東;;含時間窗的司售員調度模型及多鄰域結構設計[J];華中科技大學學報(自然科學版);2008年12期

6 孫遠運;劉剛;馬均培;;客運專線運營調度系統(tǒng)總體架構設計[J];計算機工程與應用;2009年32期

7 李志榮;張兆寧;;基于蟻群算法的航班著陸排序[J];交通運輸工程與信息學報;2006年02期

8 馬國忠;張展杰;吳海濤;;長交路下鐵路機車乘務模式研究[J];交通運輸工程與信息學報;2007年04期

9 閻永光;黃斌;;廣深線城際列車乘務組排班計劃編制方法探討[J];交通運輸工程與信息學報;2010年01期

10 陳林;王誠東;;客運專線乘務組織模式及交路方案設置的構想[J];交通運輸工程與信息學報;2010年01期

相關博士學位論文 前10條

1 孫宏;航空公司飛機排班問題：模型及算法研究[D];西南交通大學;2003年

2 聞育;復雜多階段動態(tài)決策的蟻群優(yōu)化方法及其在交通系統(tǒng)控制中的應用[D];浙江大學;2004年

3 呂勇;蟻群優(yōu)化算法及在網絡路由中的應用研究[D];浙江大學;2005年

4 高尚;蟻群算法理論、應用及其與其它算法的混合[D];南京理工大學;2005年

5 劉雋;基于分散自律體系的多Agent客運專線運營調度系統(tǒng)[D];鐵道部科學研究院;2006年

6 劉彥鵬;蟻群優(yōu)化算法的理論研究及其應用[D];浙江大學;2007年

7 楊劍峰;蟻群算法及其應用研究[D];浙江大學;2007年

8 張頂學;遺傳算法與粒子群算法的改進及應用[D];華中科技大學;2007年

9 寇曉麗;群智能算法及其應用研究[D];西安電子科技大學;2009年

10 王瑩;動車組運用計劃和乘務計劃的優(yōu)化方法研究[D];北京交通大學;2009年

相關碩士學位論文 前10條

1 姜蓉;基于模擬退火算法的貸款組合優(yōu)化研究[D];湖南大學;2003年

2 魏云飛;遺傳算法在人員排班問題上的應用研究[D];浙江工業(yè)大學;2005年

3 付強;高速鐵路綜合調度系統(tǒng)研究[D];西南交通大學;2005年

4 杜維;基于模擬退火算法的地圖點狀要素注記配置研究[D];武漢大學;2005年

5 饒云波;航空公司乘務員排班系統(tǒng)的優(yōu)化算法研究及設計實現(xiàn)[D];電子科技大學;2006年

6 章慶輝;Y_3V_3-free圖的哈密爾頓問題[D];山東師范大學;2006年

7 王元];基于蟻群算法的大型航空公司機群排班系統(tǒng)的設計與實現(xiàn)[D];中國民航大學;2007年

8 于得水;客運專線乘務計劃編制系統(tǒng)的設計與實現(xiàn)[D];西南交通大學;2007年

9 陳華群;動車組運用計劃編制系統(tǒng)相關問題研究[D];西南交通大學;2007年

10 沈冰;模擬退火算法在板式家具優(yōu)化下料中的研究與應用[D];東北林業(yè)大學;2007年

【相似文獻】

相關期刊論文 前10條

1 陳旭梅;城市軌道交通網絡分析研究[J];中國科技論壇;2003年01期

2 ;城市軌道交通互通互換式信號系統(tǒng)技術研討會召開[J];都市快軌交通;2007年03期

3 ;《城市軌道交通運營與安全關鍵技術標準研究》課題專家研討會在武漢舉行[J];城市軌道交通研究;2008年07期

4 傅志寰;;軌道交通推動城市科學發(fā)展——賀《城市軌道交通研究》雜志創(chuàng)刊10周年[J];城市軌道交通研究;2008年09期

5 ;國務院批復22個城市地鐵規(guī)劃 總投資近9千億元[J];城市道橋與防洪;2010年02期

6 ;中國城市軌道交通年鑒即將截稿[J];運輸經理世界;2010年07期

7 馮智楷;;城市軌道交通減振降噪措施研究進展[J];商業(yè)文化(學術版);2010年10期

8 ;本刊評出2010年我國城軌建設發(fā)展十件要事[J];現(xiàn)代城市軌道交通;2010年06期

9 蘇青;;自動售檢票(AFC)系統(tǒng)在城市軌道交通中的普及運用[J];內江科技;2010年12期

10 潘曾同;;城市軌道交通的建設與劃規(guī)不能放松[J];都市快軌交通;1989年01期

相關會議論文 前10條

1 施仲衡;;序言[A];中國城市軌道交通新技術（第三集）[C];2009年

2 付鵬;;城市軌道交通網絡監(jiān)控中心設計淺析[A];2010城市軌道交通關鍵技術論壇論文集[C];2010年

3 ;《城市軌道交通研究》理事會[A];2010城市軌道交通關鍵技術論壇論文集[C];2010年

4 程謙;;基于工作過程的城市軌道交通行車組織項目課程開發(fā)[A];2011無錫職教教師論壇論文集[C];2012年

5 黃圼;;前言[A];中國城市軌道交通新技術（第三集）[C];2009年

6 金淮;黃伏蓮;劉永勤;龐煒;;城市軌道交通建設的地質環(huán)境安全問題[A];第二屆全國地下、水下工程技術交流會論文集[C];2011年

7 朱蓓玲;;上海城市軌道交通網絡化背景下車輛基地布局及功能特點[A];2010城市軌道交通關鍵技術論壇論文集[C];2010年

8 姚健;潘曉莉;郭海柱;;后建車站穿越運營車站施工技術分析[A];2010城市軌道交通關鍵技術論壇論文集[C];2010年

9 ;全國各城市軌道交通在建線路匯總表[A];中國城市軌道交通新技術（第三集）[C];2009年

10 繆海祥;周彪;謝雄耀;;高速鐵路與城市軌道交通線路交叉運營作用的數(shù)值模擬[A];2010城市軌道交通關鍵技術論壇論文集[C];2010年

相關重要報紙文章 前10條

1 記者 王虹航　通訊員 黃波;我國城市軌道交通進入快速發(fā)展時期[N];中國建設報;2009年

2 本報記者 潘青青;我市謀劃城市軌道交通[N];臺州日報;2009年

3 本報記者 楊世龍;快速駛向城市軌道交通時代[N];貴陽日報;2009年

4 本報記者 黃伯源;千億元建4條軌道通達22鎮(zhèn)街[N];東莞日報;2011年

5 記者　矯陽;10城市城鐵運營里程達504公里[N];科技日報;2006年

6 本報通訊員 杜芳棟;鋪軌架橋創(chuàng)品牌 勵精圖治筑國脈[N];人民鐵道;2010年

7 記者 王文霞;地鐵一期工程報告過評審[N];鄭州日報;2009年

8 馬有禮;南寧軌道交通力爭與環(huán)境相和諧[N];中華建筑報;2007年

9 陸婭楠;城市軌道交通將拉動投資逾8000億元[N];西部時報;2009年

10 北京市地鐵通號公司 馮珍;北京城市軌道交通發(fā)展模式研究[N];大眾科技報;2006年

相關博士學位論文 前10條

1 曹陽;城市軌道交通信息融合與決策方法研究[D];吉林大學;2012年

2 羅小強;城市軌道交通線網布局規(guī)劃理論與方法研究[D];長安大學;2010年

3 張育南;北京城市軌道交通與城市空間整合發(fā)展問題研究[D];清華大學;2009年

4 陸明;城市軌道交通系統(tǒng)綜合效益研究[D];北京交通大學;2012年

5 劉劍鋒;基于換乘的城市軌道交通網絡流量分配建模及其實證研究[D];北京交通大學;2012年

6 五一;城市軌道交通網絡系統(tǒng)效能問題研究[D];西南交通大學;2011年

7 李麗群;城市軌道交通客流競爭理論與方法研究[D];江蘇大學;2012年

8 徐田坤;城市軌道交通網絡運營安全風險評估理論與方法研究[D];北京交通大學;2012年

9 黃建玲;城市軌道交通客流后評估研究[D];北京交通大學;2011年

10 趙宇剛;考慮服務水平的城市軌道交通換乘問題研究[D];北京交通大學;2011年

相關碩士學位論文 前10條

1 陳君福;鐵路客運站與城市軌道交通換乘銜接研究[D];北京交通大學;2010年

2 程曉青;城市軌道交通運營組織相關技術研究[D];西南交通大學;2010年

3 史文雯;城市軌道交通短時客流預測與最優(yōu)客運能力調配問題的研究[D];北京交通大學;2011年

4 李昂;高速鐵路與城市軌道交通銜接換乘問題研究[D];北京交通大學;2011年

5 秦志鵬;成網條件下城市軌道交通乘客出行路徑選擇問題研究[D];北京交通大學;2011年

6 郭彥濤;物聯(lián)網在城軌交通安全應急領域的應用研究[D];北京交通大學;2011年

7 趙小窕;城市軌道交通BOT項目融資模式研究[D];上海交通大學;2010年

8 王婷;基于城市軌道交通點線優(yōu)化的運營組織研究[D];北京交通大學;2011年

9 楊冉;城市軌道交通客流預測及運營調度方法研究[D];北京交通大學;2010年

10 毛榮昌;城市軌道交通客流預測方法研究[D];河海大學;2005年

，

本文編號：2585023