本文關(guān)鍵詞：混合遺傳算法在客運專線司機乘務(wù)排班中的應(yīng)用，由筆耕文化傳播整理發(fā)布。

【摘要】：為減少客運專線司機乘務(wù)排班計劃中乘務(wù)組的使用數(shù)量及均衡各個乘務(wù)組的勞動強度,構(gòu)建司機乘務(wù)排班計劃的多目標規(guī)劃模型,針對傳統(tǒng)智能算法在求解該問題時收斂性弱、易陷入局部最優(yōu)的缺陷,對基本遺傳算法進行改進,即采用特殊的染色體編碼方式縮小存儲空間,將空間劃分的思想對選擇算子進行自適應(yīng)改進,并引入模擬退火策略,以提高算法的收斂性及鄰域搜索能力。仿真結(jié)果表明,混合遺傳算法能夠在較短時間內(nèi)收斂得到優(yōu)化解,可以為客運專線司機乘務(wù)排班問題提供有效解決方案。
【作者單位】： 重慶市城市建設(shè)研究中心基礎(chǔ)數(shù)據(jù)所;西南交通大學(xué)交通運輸與物流學(xué)院;
【關(guān)鍵詞】： 客運專線 排班計劃 多目標規(guī)劃模型 混合遺傳算法 空間劃分
【基金】：中央高校基本科研業(yè)務(wù)費專項資金資助(2682015CX043)
【分類號】：TP18;U293.1
【正文快照】： (1.重慶市城市建設(shè)研究中心基礎(chǔ)數(shù)據(jù)所,重慶400020;2.西南交通大學(xué)交通運輸與物流學(xué)院,四川成都610031)(1.Basic Data Institute,Chongqing City Construction Research Center,Chongqing 400020,China;2.School ofTransportation and Logistics,Southwest Jiaotong Universit

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前6條

1 李文慧;;匈牙利方法在鐵路列車乘務(wù)組分派問題中的應(yīng)用[J];蘭州交通大學(xué)學(xué)報;2007年03期

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

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

4 趙鵬,胡安洲,楊浩;機車乘務(wù)員運用計劃的優(yōu)化編制[J];鐵道學(xué)報;1998年04期

5 楊文韜;周強;;客運專線動車組交路計劃模型研究[J];鐵道運輸與經(jīng)濟;2013年12期

6 劉冰;崔艷萍;劉啟鋼;;日本新干線乘務(wù)運用與啟示[J];鐵道運輸與經(jīng)濟;2013年12期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條

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

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前10條

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

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

3 邱旭勤;蔡延光;湯雅連;江澤東;;家政服務(wù)人員的排班優(yōu)化問題[J];東莞理工學(xué)院學(xué)報;2015年01期

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

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

6 李南;魏鳴;;EXPERIMENTS TO TRACK STORMS USING MODERN OPTIMIZATION ALGORITHMS[J];Journal of Tropical Meteorology;2010年03期

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

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

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

10 趙鵬,姚鳳金,張洪亮;綜合調(diào)度仿真系統(tǒng)中的機車乘務(wù)計劃的編制[J];鐵道運輸與經(jīng)濟;2005年03期

中國重要會議論文全文數(shù)據(jù)庫 前2條

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

2 謝鋼;甄靜;;客運專線動車組運用計劃的編制[A];鐵道科學(xué)技術(shù)新進展——鐵道科學(xué)研究院五十五周年論文集[C];2005年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前8條

1 李南;多普勒雷達資料的退速度模糊、風場反演和臨近預(yù)報的研究[D];南京信息工程大學(xué);2011年

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

3 張才春;成網(wǎng)條件下客運專線動車組運用的研究[D];北京交通大學(xué);2010年

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

5 鮑晶晶;高速鐵路列車運行圖評價理論與方法研究[D];西南交通大學(xué);2012年

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

7 張增勇;城市軌道交通乘務(wù)計劃編制方法研究[D];北京交通大學(xué);2014年

8 陳仕軍;基于列生成技術(shù)的乘務(wù)調(diào)度問題研究[D];華中科技大學(xué);2014年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

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

2 蔣繼磊;客運專線動車組運用計劃編制系統(tǒng)設(shè)計與實現(xiàn)[D];中國鐵道科學(xué)研究院;2010年

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

4 王海洋;城市軌道交通ATS仿真系統(tǒng)交互開發(fā)平臺關(guān)鍵技術(shù)研究[D];沈陽航空航天大學(xué);2012年

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

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

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

8 銀大偉;乘務(wù)計劃編制系統(tǒng)的研究與設(shè)計[D];西南交通大學(xué);2008年

9 王相平;客運專線動車組運用計劃研究[D];蘭州交通大學(xué);2007年

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

【二級參考文獻】

中國期刊全文數(shù)據(jù)庫 前10條

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

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

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

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

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

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

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

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

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

10 段華斌,陳林;關(guān)于機車交路與乘務(wù)員乘務(wù)方式的探討[J];內(nèi)燃機車;2003年02期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

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

2 聞育;復(fù)雜多階段動態(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客運專線運營調(diào)度系統(tǒng)[D];鐵道部科學(xué)研究院;2006年

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

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

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

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

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

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

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

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

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

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

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

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

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

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

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

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

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 張延年,劉斌,郭鵬飛;混合遺傳算法在工程結(jié)構(gòu)優(yōu)化設(shè)計中的應(yīng)用[J];工業(yè)建筑;2005年03期

2 戎曉劍;趙曉青;楊惠波;;基于下降搜索的混合遺傳算法求解裝箱問題[J];石家莊鐵路職業(yè)技術(shù)學(xué)院學(xué)報;2010年01期

3 景X;周圣林;潘華;;基于混合遺傳算法的飛機轉(zhuǎn)運集裝箱布局優(yōu)化設(shè)計[J];航空科學(xué)技術(shù);2010年05期

4 劉娟,李衛(wèi)華;一種基于混合遺傳算法的概念學(xué)習方法[J];中國科學(xué)E輯:技術(shù)科學(xué);1998年05期

5 于霞,宋凌鋒,陳學(xué)允;改善模糊神經(jīng)網(wǎng)絡(luò)控制器性能的新方法-混合遺傳算法[J];電機與控制學(xué)報;1999年02期

6 辛海濤;一種混合遺傳算法及其應(yīng)用[J];哈爾濱商業(yè)大學(xué)學(xué)報(自然科學(xué)版);2001年01期

7 朱朝艷,郭鵬飛,韓英仕;離散變量結(jié)構(gòu)優(yōu)化設(shè)計的混合遺傳算法[J];遼寧工學(xué)院學(xué)報;2002年02期

8 徐言民,汪彭胤;基于混合遺傳算法優(yōu)化的舵減搖模糊控制系統(tǒng)[J];武漢理工大學(xué)學(xué)報(交通科學(xué)與工程版);2003年02期

9 陳亞娟;一種新型的混合遺傳算法及應(yīng)用[J];淮陰工學(xué)院學(xué)報;2003年01期

10 張永興,陳秋南,任伯幟;基于加速混合遺傳算法的非線性地表沉降模型參數(shù)優(yōu)化研究[J];工程力學(xué);2005年04期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 黃玉清;陳春梅;李磊民;;一種混合遺傳算法在貨物裝載中的應(yīng)用[A];第二屆全國信息獲取與處理學(xué)術(shù)會議論文集[C];2004年

2 吳海兵;劉萍;;混合遺傳算法在物流配送路徑優(yōu)化問題中的應(yīng)用[A];'2006系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會論文集[C];2006年

3 王永生;曹貝;肖立伊;;基于混合遺傳算法的測試殼優(yōu)化[A];第四屆中國測試學(xué)術(shù)會議論文集[C];2006年

4 李平;;客戶成套訂單配送策略混合遺傳算法研究[A];第九屆中國青年信息與管理學(xué)者大會論文集[C];2007年

5 侯志祥;;基于混合遺傳算法的連續(xù)系統(tǒng)參數(shù)辨識[A];第二十六屆中國控制會議論文集[C];2007年

6 趙瑞艷;李樹榮;張曉東;苗榮;;基于混合遺傳算法的熱傳導(dǎo)系統(tǒng)最優(yōu)控制問題求解[A];第二十七屆中國控制會議論文集[C];2008年

7 張銀利;陳德勇;蘇艷;;物流配送路徑優(yōu)化問題的一種混合遺傳算法[A];第十屆中國不確定系統(tǒng)年會、第十四屆中國青年信息與管理學(xué)者大會論文集[C];2012年

8 何大闊;凌君;顧大為;王福利;;基于減聚類的混合遺傳算法[A];第三屆中國智能計算大會論文集[C];2009年

9 宋莉波;徐學(xué)軍;孫延明;查靚;;一種求解flexible job-shop調(diào)度問題的混合遺傳算法[A];系統(tǒng)工程與和諧管理——第十屆全國青年系統(tǒng)科學(xué)與管理科學(xué)學(xué)術(shù)會議論文集[C];2009年

10 張海波;陳行行;;混合遺傳算法在智能天線波束成型中的應(yīng)用[A];重慶市電機工程學(xué)會2010年學(xué)術(shù)會議論文集[C];2010年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前3條

1 陶澤;基于Petri網(wǎng)和混合遺傳算法的JSP優(yōu)化調(diào)度[D];東北大學(xué);2006年

2 程蓉;復(fù)雜生產(chǎn)環(huán)境下優(yōu)化調(diào)度方法研究與系統(tǒng)實現(xiàn)[D];華中科技大學(xué);2006年

3 彭珊，

本文編號：490290