發(fā)布時間：2019-09-21 20:04

【摘要】：公共交通乘務調(diào)度問題是一個將車輛工作切分為一組合法班次的過程,它是NP難問題,許多求解方法的效率都與班次評價密不可分,本文通過裁剪TOPSIS方法(Technique for Order Preference by Similarity to an Ideal Solution)設計了TOPSIS班次評價方法.此外,通過裁剪變鄰域搜索算法使之適合求解乘務調(diào)度問題,提出了基于變鄰域搜索的乘務調(diào)度方法(Crew Scheduling Approach Based on Variable Neighbourhood Search,VNS),其中,并入了TOPSIS班次評價方法在調(diào)度過程中進行班次評價,設計了兩種帶概率的復合鄰域結(jié)構(gòu)以增加搜索的多樣性,幫助跳出局部最優(yōu),在VNS中利用模擬退火算法進行局部搜索.利用中國公共交通中的11組實例進行了測試,測試結(jié)果表明,VNS優(yōu)于兩種新近提出的乘務調(diào)度方法,且其結(jié)果關于班次數(shù)接近于下界.
【作者單位】： 華中科技大學自動化學院;
【基金】：國家自然科學基金(70971044,71171087,71571076)~~
【分類號】：U491

【相似文獻】

相關期刊論文 前10條

1 潘全科;朱劍英;;解決無等待流水線調(diào)度問題的變鄰域搜索算法[J];中國機械工程;2006年16期

2 潘全科;王文宏;朱劍英;趙保華;;基于粒子群優(yōu)化和變鄰域搜索的混合調(diào)度算法[J];計算機集成制造系統(tǒng);2007年02期

3 王凌,鄭大鐘;鄰域搜索算法的統(tǒng)一結(jié)構(gòu)和混合優(yōu)化策略[J];清華大學學報(自然科學版);2000年09期

4 張則強;譚思捷;黃玉真;程文明;;求解單行布局問題的一種變鄰域搜索算法[J];中國機械工程;2013年20期

5 潘全科;王文宏;朱劍英;;用差異進化和變鄰域搜索解決無等待流水線調(diào)度問題[J];中國機械工程;2006年S2期

6 姜貴山;江志斌;劉樹軍;;改進的引導式鄰域搜索算法求解周期性車輛路徑問題[J];上海交通大學學報;2010年09期

7 羅亞波;鄭莉;凌鶴;;一種基于極坐標的快速鄰域搜索算法[J];武漢理工大學學報(交通科學與工程版);2006年04期

8 劉士新;劉玲;張濤;;求解VRPBTW的變鄰域搜索算法[J];東北大學學報(自然科學版);2008年03期

9 徐小強;;求解作業(yè)車間批量流問題的變鄰域搜索算法[J];武漢理工大學學報(交通科學與工程版);2014年03期

10 楊阿莉;一種改進蟻群算法在車間作業(yè)調(diào)度問題中的研究與應用[J];機械與電子;2005年04期

相關會議論文 前2條

1 王其濤;蔣建林;吳仆;;求解p-中位問題新的變鄰域搜索算法[A];中國運籌學會第十屆學術(shù)交流會論文集[C];2010年

2 徐信;蔡躍明;徐友云;;鄰域搜索軟輸入軟輸出舉正定松弛MIMO檢測器[A];2007年中國通信學會“移動增值業(yè)務與應用”學術(shù)年會論文集[C];2007年

相關博士學位論文 前2條

1 曾立平;求解工件加工調(diào)度問題的一種混合鄰域搜索算法[D];華中科技大學;2006年

2 董紅宇;冶鑄軋一體化柔性生產(chǎn)計劃及其仿真系統(tǒng)研究[D];東北大學;2009年

相關碩士學位論文 前9條

1 蘇亞軍;基于變鄰域搜索算法的拆卸線平衡問題研究[D];西南交通大學;2015年

2 張鑫;基于干擾管理的制造供應鏈動態(tài)調(diào)度模型[D];大連理工大學;2015年

3 張彤;三維重建點云鄰域搜索與濾波算法研究[D];燕山大學;2016年

4 袁肖肖;基于變鄰域搜索和布圖規(guī)劃的資源投資項目調(diào)度方法研究[D];西安電子科技大學;2015年

5 董偉;變鄰域搜索算法研究及在組合優(yōu)化中的應用[D];遼寧工程技術(shù)大學;2011年

6 王超;人員排班問題的變鄰域搜索算法研究[D];北京交通大學;2013年

7 藍萌;基于混合鄰域搜索算法的分布式車間調(diào)度系統(tǒng)的研究與實現(xiàn)[D];蘇州大學;2010年

8 姜貴山;周期性車輛路徑問題的引導式鄰域搜索算法設計及應用[D];上海交通大學;2010年

9 張亞玲;一種鄰域搜索算法在差異工件單機批調(diào)度問題中的應用研究[D];中國科學技術(shù)大學;2010年

，

本文編號：2539545