發(fā)布時間：2017-10-04 02:36

  本文關(guān)鍵詞：一致性車輛路徑問題下基于模板路徑的模擬退火法

  更多相關(guān)文章： 綜合交通運輸 一致性車輛路徑問題 模板路徑 模擬退火法 配送路徑方案 運營成本 服務(wù)質(zhì)量

【摘要】：根據(jù)一致性車輛路徑問題的"服務(wù)一致性"特征,本文提出了基于模板路徑的模擬退火法(TSA)以更好地求解此問題.該算法求解分為2個階段:第1階段求解模板路徑,第2階段以所得模板路徑為參考獲得各天車輛具體配送路徑方案,2個階段均采用模擬退火法進行優(yōu)化.借助小、中規(guī)�；鶞蕯�(shù)據(jù)集,文章對TSA算法進行數(shù)值實驗,并將實驗結(jié)果與Con RTR算法和TTS算法的結(jié)果作比較,利用TSA法求解一致性車輛路徑問題得到的配送路徑方案和"服務(wù)一致性"指標均得到優(yōu)化.實驗結(jié)果表明,運用TSA算法規(guī)劃車輛配送路徑方案,不僅能夠降低運營成本,還能提高配送服務(wù)質(zhì)量.
【作者單位】： 北京交通大學經(jīng)濟與管理學院;
【關(guān)鍵詞】： 綜合交通運輸 一致性車輛路徑問題 模板路徑 模擬退火法 配送路徑方案 運營成本 服務(wù)質(zhì)量
【基金】：云南省教育廳課題(SYSX201412) 北京市科委課題(Z141100003614059)
【分類號】：TP18;U492.22
【正文快照】： 1引言在競爭日益激烈的快遞市場中,各快遞企業(yè)紛紛轉(zhuǎn)變經(jīng)營策略,提供“以顧客為導(dǎo)向”的配送服務(wù).Kovacs等[1]提出顧客對高質(zhì)量配送服務(wù)的重要衡量指標就是“服務(wù)一致性”:由相同的快遞人員在相同的時間提供服務(wù),據(jù)此,Gro?r等[2]提出了一致性車輛路徑問題(Con VRP),眾多學者也

【相似文獻】

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

1 王云平;;車輛路徑問題的形式化及其知識表示方法研究[J];遼寧省交通高等專科學校學報;2006年04期

2 王江晴;康立山;;動態(tài)車輛路徑問題仿真器的設(shè)計與實現(xiàn)[J];核電子學與探測技術(shù);2007年05期

3 曹二保;賴明勇;張漢江;;模糊需求車輛路徑問題研究[J];系統(tǒng)工程;2007年11期

4 唐連生;梁劍;;突發(fā)事件下的車輛路徑問題研究綜述[J];鐵道運輸與經(jīng)濟;2008年12期

5 唐偉勤;張隱;張敏;;大規(guī)模突發(fā)事件應(yīng)急物資調(diào)度中的車輛路徑問題[J];物流技術(shù);2008年12期

6 劉紅梅;陳楊;;車輛路徑問題的形式化方法研究[J];科技資訊;2008年05期

7 唐加福;孔媛;潘震東;董穎;;基于劃分的蟻群算法求解貨物權(quán)重車輛路徑問題[J];控制理論與應(yīng)用;2008年04期

8 熊志華;邵春福;姚智勝;;車輛路徑問題的可靠性研究[J];物流技術(shù);2008年08期

9 徐俊杰;;利用微正則退火算法求解車輛路徑問題[J];安慶師范學院學報(自然科學版);2009年02期

10 寧曉利;;車輛路徑問題的組合優(yōu)化算法[J];物流技術(shù);2009年06期

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

1 符卓;陳斯衛(wèi);;車輛路徑問題的研究現(xiàn)狀與發(fā)展趨勢[A];中國運籌學會第七屆學術(shù)交流會論文集（下卷）[C];2004年

2 楊世堅;陳韜;;隨機車輛路徑問題研究綜述[A];中國系統(tǒng)工程學會決策科學專業(yè)委員會第六屆學術(shù)年會論文集[C];2005年

3 李桂平;陳楠;;多中心車輛路徑問題的解決思路[A];中國地理信息系統(tǒng)協(xié)會第四次會員代表大會暨第十一屆年會論文集[C];2007年

4 李大衛(wèi);王夢光;;廣義車輛路徑問題——模型及算法[A];1997中國控制與決策學術(shù)年會論文集[C];1997年

5 符卓;聶靖;;開放式車輛路徑問題及其若干研究進展[A];中國運籌學會第八屆學術(shù)交流會論文集[C];2006年

6 陳寶文;宋申民;陳興林;單志眾;;應(yīng)用于車輛路徑問題的多蟻群算法[A];第25屆中國控制會議論文集（下冊）[C];2006年

7 戎麗霞;;模糊需求條件下的多車場車輛路徑問題[A];第三屆中國智能計算大會論文集[C];2009年

8 張鳳姣;張興芳;;基于不確定理論的車輛路徑問題[A];第九屆中國不確定系統(tǒng)年會、第五屆中國智能計算大會、第十三屆中國青年信息與管理學者大會論文集[C];2011年

9 肖雁;符卓;李育安;;帶軟時間窗的車輛路徑問題及其應(yīng)用前景探討[A];中國運籌學會第六屆學術(shù)交流會論文集（下卷）[C];2000年

10 許鑫;范文慧;馮雅U，

本文編號：968191