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

【參考文獻(xiàn)】

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

1 李獻(xiàn)忠;徐瑞華;;基于時(shí)間耗費(fèi)的城市軌道交通乘務(wù)排班優(yōu)化[J];鐵道學(xué)報(bào);2007年01期

2 王瑩;劉軍;苗建瑞;;客運(yùn)專(zhuān)線乘務(wù)交路計(jì)劃編制的優(yōu)化模型與算法[J];鐵道學(xué)報(bào);2009年01期

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

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

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

【共引文獻(xiàn)】

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

1 宋譽(yù);;一種改進(jìn)標(biāo)號(hào)設(shè)定算法求解約束最短路問(wèn)題[J];電腦知識(shí)與技術(shù);2012年07期

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

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

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

5 王瑩;劉軍;苗建瑞;;客運(yùn)專(zhuān)線乘務(wù)交路計(jì)劃編制的優(yōu)化模型與算法[J];鐵道學(xué)報(bào);2009年01期

6 褚飛躍;田志強(qiáng);倪少權(quán);;高速鐵路單循環(huán)乘務(wù)排班計(jì)劃編制模型與算法[J];鐵道學(xué)報(bào);2012年07期

7 鄭金子;苗建瑞;張君平;;蟻群算法在鐵路乘務(wù)運(yùn)用計(jì)劃編制中的應(yīng)用研究[J];鐵路計(jì)算機(jī)應(yīng)用;2010年10期

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

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

10 鄭玢;;列生成算法在地鐵乘務(wù)計(jì)劃編制問(wèn)題中的應(yīng)用分析[J];物流技術(shù);2011年11期

相關(guān)會(huì)議論文 前1條

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

相關(guān)博士學(xué)位論文 前3條

1 王瑩;動(dòng)車(chē)組運(yùn)用計(jì)劃和乘務(wù)計(jì)劃的優(yōu)化方法研究[D];北京交通大學(xué);2009年

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

3 周琨;航空公司航班運(yùn)行調(diào)度模型與算法研究[D];南京航空航天大學(xué);2012年

相關(guān)碩士學(xué)位論文 前10條

1 紀(jì)殿瑜;客運(yùn)專(zhuān)線動(dòng)車(chē)組乘務(wù)計(jì)劃編制系統(tǒng)的研究[D];中國(guó)鐵道科學(xué)研究院;2010年

2 冉婧入;客運(yùn)專(zhuān)線客運(yùn)乘務(wù)計(jì)劃優(yōu)化研究[D];西南交通大學(xué);2011年

3 程巖巖;我國(guó)鐵路乘務(wù)調(diào)度計(jì)劃編制方法的研究與設(shè)計(jì)[D];北京交通大學(xué);2008年

4 夏平;客運(yùn)專(zhuān)線乘務(wù)員運(yùn)用計(jì)劃編制研究[D];北京交通大學(xué);2008年

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

6 張鈺;重慶市軌道交通超長(zhǎng)線運(yùn)輸組織研究[D];西南交通大學(xué);2012年

7 呂婧;客運(yùn)段乘務(wù)值乘交路計(jì)劃系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];北京交通大學(xué);2012年

8 郝娟;客運(yùn)專(zhuān)線乘運(yùn)計(jì)劃調(diào)度模型與算法研究[D];大連交通大學(xué);2012年

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

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

【二級(jí)參考文獻(xiàn)】

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

1 趙鵬;張迦南;;鐵路動(dòng)車(chē)組的運(yùn)用問(wèn)題研究[J];北京交通大學(xué)學(xué)報(bào);2009年03期

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

3 李獻(xiàn)忠;徐瑞華;;城市軌道交通乘務(wù)值乘方式的模糊綜合評(píng)價(jià)法[J];城市軌道交通研究;2006年09期

4 徐忠,袁雙喜;實(shí)施長(zhǎng)交路、輪乘制機(jī)車(chē)交路方式的思考[J];華東交通大學(xué)學(xué)報(bào);2004年06期

5 沈吟東;倪郁東;;含時(shí)間窗的司售員調(diào)度模型及多鄰域結(jié)構(gòu)設(shè)計(jì)[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年12期

6 孫遠(yuǎn)運(yùn);劉剛;馬均培;;客運(yùn)專(zhuān)線運(yùn)營(yíng)調(diào)度系統(tǒng)總體架構(gòu)設(shè)計(jì)[J];計(jì)算機(jī)工程與應(yīng)用;2009年32期

7 李志榮;張兆寧;;基于蟻群算法的航班著陸排序[J];交通運(yùn)輸工程與信息學(xué)報(bào);2006年02期

8 馬國(guó)忠;張展杰;吳海濤;;長(zhǎng)交路下鐵路機(jī)車(chē)乘務(wù)模式研究[J];交通運(yùn)輸工程與信息學(xué)報(bào);2007年04期

9 閻永光;黃斌;;廣深線城際列車(chē)乘務(wù)組排班計(jì)劃編制方法探討[J];交通運(yùn)輸工程與信息學(xué)報(bào);2010年01期

10 陳林;王誠(chéng)東;;客運(yùn)專(zhuān)線乘務(wù)組織模式及交路方案設(shè)置的構(gòu)想[J];交通運(yùn)輸工程與信息學(xué)報(bào);2010年01期

相關(guān)博士學(xué)位論文 前10條

1 孫宏;航空公司飛機(jī)排班問(wèn)題：模型及算法研究[D];西南交通大學(xué);2003年

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

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

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

5 劉雋;基于分散自律體系的多Agent客運(yùn)專(zhuān)線運(yùn)營(yíng)調(diào)度系統(tǒng)[D];鐵道部科學(xué)研究院;2006年

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

7 楊劍峰;蟻群算法及其應(yīng)用研究[D];浙江大學(xué);2007年

8 張頂學(xué);遺傳算法與粒子群算法的改進(jìn)及應(yīng)用[D];華中科技大學(xué);2007年

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

10 王瑩;動(dòng)車(chē)組運(yùn)用計(jì)劃和乘務(wù)計(jì)劃的優(yōu)化方法研究[D];北京交通大學(xué);2009年

相關(guān)碩士學(xué)位論文 前10條

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

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

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

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

5 饒?jiān)撇?航空公司乘務(wù)員排班系統(tǒng)的優(yōu)化算法研究及設(shè)計(jì)實(shí)現(xiàn)[D];電子科技大學(xué);2006年

6 章慶輝;Y_3V_3-free圖的哈密爾頓問(wèn)題[D];山東師范大學(xué);2006年

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

8 于得水;客運(yùn)專(zhuān)線乘務(wù)計(jì)劃編制系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];西南交通大學(xué);2007年

9 陳華群;動(dòng)車(chē)組運(yùn)用計(jì)劃編制系統(tǒng)相關(guān)問(wèn)題研究[D];西南交通大學(xué);2007年

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

【相似文獻(xiàn)】

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

1 陳旭梅;城市軌道交通網(wǎng)絡(luò)分析研究[J];中國(guó)科技論壇;2003年01期

2 ;城市軌道交通互通互換式信號(hào)系統(tǒng)技術(shù)研討會(huì)召開(kāi)[J];都市快軌交通;2007年03期

3 ;《城市軌道交通運(yùn)營(yíng)與安全關(guān)鍵技術(shù)標(biāo)準(zhǔn)研究》課題專(zhuān)家研討會(huì)在武漢舉行[J];城市軌道交通研究;2008年07期

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

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

6 ;中國(guó)城市軌道交通年鑒即將截稿[J];運(yùn)輸經(jīng)理世界;2010年07期

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

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

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

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

相關(guān)會(huì)議論文 前10條

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

2 付鵬;;城市軌道交通網(wǎng)絡(luò)監(jiān)控中心設(shè)計(jì)淺析[A];2010城市軌道交通關(guān)鍵技術(shù)論壇論文集[C];2010年

3 ;《城市軌道交通研究》理事會(huì)[A];2010城市軌道交通關(guān)鍵技術(shù)論壇論文集[C];2010年

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

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

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

7 朱蓓玲;;上海城市軌道交通網(wǎng)絡(luò)化背景下車(chē)輛基地布局及功能特點(diǎn)[A];2010城市軌道交通關(guān)鍵技術(shù)論壇論文集[C];2010年

8 姚健;潘曉莉;郭海柱;;后建車(chē)站穿越運(yùn)營(yíng)車(chē)站施工技術(shù)分析[A];2010城市軌道交通關(guān)鍵技術(shù)論壇論文集[C];2010年

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

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

相關(guān)重要報(bào)紙文章 前10條

1 記者 王虹航　通訊員 黃波;我國(guó)城市軌道交通進(jìn)入快速發(fā)展時(shí)期[N];中國(guó)建設(shè)報(bào);2009年

2 本報(bào)記者 潘青青;我市謀劃城市軌道交通[N];臺(tái)州日?qǐng)?bào);2009年

3 本報(bào)記者 楊世龍;快速駛向城市軌道交通時(shí)代[N];貴陽(yáng)日?qǐng)?bào);2009年

4 本報(bào)記者 黃伯源;千億元建4條軌道通達(dá)22鎮(zhèn)街[N];東莞日?qǐng)?bào);2011年

5 記者　矯陽(yáng);10城市城鐵運(yùn)營(yíng)里程達(dá)504公里[N];科技日?qǐng)?bào);2006年

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

7 記者 王文霞;地鐵一期工程報(bào)告過(guò)評(píng)審[N];鄭州日?qǐng)?bào);2009年

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

9 陸婭楠;城市軌道交通將拉動(dòng)投資逾8000億元[N];西部時(shí)報(bào);2009年

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

相關(guān)博士學(xué)位論文 前10條

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

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

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

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

5 劉劍鋒;基于換乘的城市軌道交通網(wǎng)絡(luò)流量分配建模及其實(shí)證研究[D];北京交通大學(xué);2012年

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

7 李麗群;城市軌道交通客流競(jìng)爭(zhēng)理論與方法研究[D];江蘇大學(xué);2012年

8 徐田坤;城市軌道交通網(wǎng)絡(luò)運(yùn)營(yíng)安全風(fēng)險(xiǎn)評(píng)估理論與方法研究[D];北京交通大學(xué);2012年

9 黃建玲;城市軌道交通客流后評(píng)估研究[D];北京交通大學(xué);2011年

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

相關(guān)碩士學(xué)位論文 前10條

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

2 程曉青;城市軌道交通運(yùn)營(yíng)組織相關(guān)技術(shù)研究[D];西南交通大學(xué);2010年

3 史文雯;城市軌道交通短時(shí)客流預(yù)測(cè)與最優(yōu)客運(yùn)能力調(diào)配問(wèn)題的研究[D];北京交通大學(xué);2011年

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

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

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

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

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

9 楊冉;城市軌道交通客流預(yù)測(cè)及運(yùn)營(yíng)調(diào)度方法研究[D];北京交通大學(xué);2010年

10 毛榮昌;城市軌道交通客流預(yù)測(cè)方法研究[D];河海大學(xué);2005年

，

本文編號(hào)：2585023