發(fā)布時間：2017-08-20 06:04

  本文關(guān)鍵詞：多行程車輛路徑問題和配送中心定位問題的研究

  更多相關(guān)文章： 多行程車輛路徑問題 定位路徑問題 模擬退火 啟發(fā)式算法

【摘要】：為了同時解決多行程車輛路徑問題和配送中心的定位問題,首先開發(fā)了一個以最小化總成本為目標的數(shù)學模型,其中總成本包括運輸成本和車輛啟動成本.然后設計了一個啟發(fā)式算法解決這個問題,包括三個階段:第一階段是找到初始定位并進行路線安排,第二階段采用模擬退火(SA)的邏輯和交換算法來獲得更好的路線,最后階段是改善由模擬退火算法中當前溫度控制的位置.通過標準樣例進行的實驗結(jié)果表明,該算法可以更好地獲得一個配送中心定位和有效的相關(guān)路線安排.最后,數(shù)值實驗指出:1)選擇不同類型行程的配送方式取決于每輛車的啟動成本和單位距離的運輸成本;2)使用大容量車輛可以更好地減少運輸距離.3)增加服務時間可以有效地減少所需車輛的數(shù)量,這三個結(jié)果對于多行程車輛路徑問題和配送中心的定位問題的管理決策都具有一定的實用價值.
【作者單位】： 武漢理工大學信息工程學院;安陽工學院計算機學院;安陽師范學院軟件學院;
【關(guān)鍵詞】： 多行程車輛路徑問題 定位路徑問題 模擬退火 啟發(fā)式算法
【基金】：河南省科技攻關(guān)項目(2014)的經(jīng)費支持,項目名稱為“基于動態(tài)需求的物流配送車輛調(diào)度建模及其優(yōu)化”(142102210231)
【分類號】：F252.1;TP18
【正文快照】： 1引言能源價格的提氋給交通行業(yè)和公共交通系統(tǒng)產(chǎn)生了巨大的影響.對于大部分物流配送中心而言,降低成本成為在這個惡劣環(huán)境下生存的當務之急的問題.本研究的目的之一是開發(fā)一個有效的路線調(diào)度方法來降低運輸成本.此外,配送中心的位置選擇也是一個體現(xiàn)決策管理水平的關(guān)鍵和長期

【相似文獻】

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

1 陸琳;蔡紹洪;;一類隨機顧客車輛路徑問題及其算法[J];南京航空航天大學學報;2010年04期

2 陳森;姜江;陳英武;沈永平;;一類非確定性車輛路徑問題模型及其算法設計[J];計算機工程;2011年14期

3 楊亞萍;;基于車輛路徑問題的建模及算法的研究[J];電腦開發(fā)與應用;2012年12期

4 駱正山,王小完;基于模糊條件下車輛路徑問題的研究[J];微電子學與計算機;2005年03期

5 陳寶文;宋申民;陳興林;;模糊需求車輛路徑問題及其啟發(fā)式蟻群算法[J];計算機應用;2006年11期

6 蔣忠中;汪定偉;;車輛路徑問題的捕食搜索算法研究[J];計算機集成制造系統(tǒng);2006年11期

7 朱才華;何渝;;帶時間窗和貨物權(quán)重的車輛路徑問題的研究[J];北京工商大學學報(自然科學版);2009年04期

8 李三彬;柴玉梅;王黎明;;需求可拆分的開放式車輛路徑問題研究[J];計算機工程;2011年06期

9 孫國華;;帶軟時間窗的開放式滿載車輛路徑問題研究[J];計算機工程與應用;2011年17期

10 尹傳忠;卜雷;蒲云;趙宜;;帶回送和時間窗的車輛路徑問題的模型及算法[J];西南交通大學學報;2006年03期

中國重要會議論文全文數(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 陳寶文;宋申民;陳興林;單志眾;;應用于車輛路徑問題的多蟻群算法[A];第25屆中國控制會議論文集（下冊）[C];2006年

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

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

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

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

本文編號：704930