發(fā)布時(shí)間：2018-03-22 10:42

  本文選題：管理科學(xué)與工程　切入點(diǎn)：路徑計(jì)劃　出處：《運(yùn)籌與管理》2014年02期 　論文類型：期刊論文

【摘要】：車輛路徑問題由于其廣泛的應(yīng)用領(lǐng)域及經(jīng)濟(jì)價(jià)值而成為學(xué)術(shù)研究熱點(diǎn)。然而,在已有的研究文獻(xiàn)中,車輛的速度時(shí)變與服務(wù)多任務(wù)特性很少被關(guān)注。本文討論了具有這兩個(gè)特性的單車路徑優(yōu)化問題。建立了以送貨完成時(shí)間最早為優(yōu)化目標(biāo)的時(shí)變單車送貨路徑優(yōu)化模型。由于很難獲得該模型的精確解,本文提出了一種貪婪補(bǔ)貨策略壓縮原問題解空間,設(shè)計(jì)動(dòng)態(tài)規(guī)劃算法給出了車輛行駛時(shí)間滿足FIFO規(guī)則的送貨順序近似最優(yōu)解。數(shù)值算例驗(yàn)證了該算法所得到的解僅是原問題的近似最優(yōu)解這一結(jié)論。算例同時(shí)表明優(yōu)化配送時(shí)間隨著車輛裝載能力的增大而縮短,并在車輛裝載能力超過所有客戶配送總需求時(shí)實(shí)現(xiàn)最短配送時(shí)間,即,使用較大裝載能力車輛能節(jié)約更多配送時(shí)間。
[Abstract]:Vehicle routing problem has become a hot topic of academic research because of its wide application field and economic value. However, in the existing research literature, The characteristics of time-varying vehicle speed and multitasking service are seldom concerned. In this paper, the optimization problem of bicycle routing with these two characteristics is discussed, and a time-varying vehicle routing optimization with the earliest delivery completion time as the target is established. Because it is difficult to obtain the exact solution of the model, In this paper, a greedy replenishment strategy is proposed to compress the solution space of the original problem. A dynamic programming algorithm is designed to give the approximate optimal solution of the delivery order in which the vehicle travel time satisfies the FIFO rule. The numerical example verifies that the solution obtained by the algorithm is only the approximate optimal solution of the original problem. The example also shows that the solution obtained by the algorithm is only the approximate optimal solution of the original problem. The optimal delivery time is shortened with the increase of vehicle loading capacity. The shortest delivery time can be achieved when the vehicle loading capacity exceeds the total demand of all customers, that is, the use of larger loading capacity vehicle can save more distribution time.
【作者單位】： 重慶交通大學(xué)交通運(yùn)輸學(xué)院;永川供電局;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(60974132) 重慶市教育委員會(huì)科學(xué)技術(shù)研究項(xiàng)目(KJ090415)
【分類號(hào)】：U492.22

【參考文獻(xiàn)】

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

1 彭勇;;變需求車輛路線問題建模及基于Inver-over操作的PSO-DP算法[J];系統(tǒng)工程理論與實(shí)踐;2008年10期

【共引文獻(xiàn)】

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

1 彭勇;謝祿江;劉松;;時(shí)變單車路徑問題建模及算法設(shè)計(jì)[J];重慶交通大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年02期

2 彭勇;何俊生;;實(shí)時(shí)路網(wǎng)單車多任務(wù)物流配送路徑優(yōu)化[J];重慶交通大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年02期

3 李順新;杜輝;;動(dòng)態(tài)規(guī)劃-粒子群算法在水庫(kù)優(yōu)化調(diào)度中的應(yīng)用[J];計(jì)算機(jī)應(yīng)用;2010年06期

4 王飛;;帶時(shí)間窗車輛調(diào)度問題的改進(jìn)粒子群算法[J];計(jì)算機(jī)工程與應(yīng)用;2014年06期

5 安晶;徐森;;一種結(jié)合粒子群優(yōu)化理論改進(jìn)的郭濤算法及其應(yīng)用[J];計(jì)算機(jī)應(yīng)用與軟件;2014年02期

6 楊培穎;唐加福;于洋;;接送機(jī)場(chǎng)服務(wù)中車輛路徑與調(diào)度模型的比較分析[J];系統(tǒng)工程學(xué)報(bào);2013年04期

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

1 戴文智;石化企業(yè)蒸汽動(dòng)力系統(tǒng)運(yùn)行優(yōu)化研究[D];大連理工大學(xué);2010年

2 曾華;隨機(jī)顧客和需求的配送優(yōu)化[D];山東大學(xué);2012年

3 胡云超;城市物流可持續(xù)發(fā)展研究[D];北京交通大學(xué);2013年

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

1 趙斐;基于GA-ACO的港口集卡路徑優(yōu)化研究[D];河北工程大學(xué);2011年

2 朱海英;基于節(jié)能減排的車輛路徑問題及優(yōu)化算法研究[D];重慶交通大學(xué);2011年

3 梁阿密;嵌套分割算法求解VRPTW混合干擾問題[D];大連理工大學(xué);2010年

4 張之偉;零售企業(yè)配送中心的易逝品庫(kù)存控制與門店配送研究[D];北京交通大學(xué);2013年

5 劉慧美;智能電能表配送的優(yōu)化調(diào)度問題研究[D];華北電力大學(xué);2013年

6 林玉英;基于WebGIS與遺傳—禁忌算法的木材物流網(wǎng)絡(luò)優(yōu)化[D];福建農(nóng)林大學(xué);2013年

7 龔根平;中小型第三方物流管理信息系統(tǒng)的研究與設(shè)計(jì)[D];南昌大學(xué);2013年

8 劉淼;供應(yīng)鏈環(huán)境下配送優(yōu)化問題研究[D];大連海事大學(xué);2013年

9 何俊生;快遞行業(yè)配送路徑模型優(yōu)化研究[D];重慶交通大學(xué);2013年

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

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

1 高海兵;周馳;高亮;;廣義粒子群優(yōu)化模型[J];計(jì)算機(jī)學(xué)報(bào);2005年12期

【相似文獻(xiàn)】

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

1 湯先拓;馮小松;趙望鋒;;動(dòng)態(tài)規(guī)劃算法在最優(yōu)航路規(guī)劃中的應(yīng)用[J];廣州航海高等�？茖W(xué)校學(xué)報(bào);2009年02期

2 ;關(guān)于《中國(guó)水運(yùn)》征稿技術(shù)規(guī)范要求[J];中國(guó)水運(yùn)(理論版);2007年12期

3 康海貴;李明理;周鵬飛;溫勝?gòu)?qiáng);;指定資金約束的高速公路養(yǎng)護(hù)決策算法研究[J];交通科技;2010年06期

4 ;關(guān)于《中國(guó)水運(yùn)》征稿技術(shù)規(guī)范要求[J];中國(guó)水運(yùn)(理論版);2007年04期

5 ;歡迎訂閱2010年《武漢理工大學(xué)學(xué)報(bào)·信息與管理工程版》[J];武漢理工大學(xué)學(xué)報(bào)(信息與管理工程版);2010年02期

6 ;歡迎訂閱2011年《武漢理工大學(xué)學(xué)報(bào)·信息與管理工程版》[J];武漢理工大學(xué)學(xué)報(bào)(信息與管理工程版);2011年03期

7 ;關(guān)于《中國(guó)水運(yùn)》理論版征稿技術(shù)規(guī)范要求[J];中國(guó)水運(yùn)(理論版);2006年02期

8 ;關(guān)于《中國(guó)水運(yùn)》理論版征稿技術(shù)規(guī)范要求[J];中國(guó)水運(yùn)(理論版);2006年04期

9 ;關(guān)于《中國(guó)水運(yùn)》理論版征稿技術(shù)規(guī)范要求[J];中國(guó)水運(yùn)(理論版);2006年05期

10 ;關(guān)于《中國(guó)水運(yùn)》理論版征稿技術(shù)規(guī)范要求[J];中國(guó)水運(yùn)(理論版);2006年08期

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

1 孫曉靜;基于動(dòng)態(tài)規(guī)劃算法與貪婪算法的多掛靠港滾裝船配載優(yōu)化研究[D];大連海事大學(xué);2013年

2 劉欣;基于立體視覺的公交客流統(tǒng)計(jì)方法與實(shí)現(xiàn)[D];燕山大學(xué);2013年

3 邵乾虔;不確定條件下的集裝箱碼頭堆場(chǎng)出口箱堆存優(yōu)化研究[D];大連海事大學(xué);2013年

4 寶幼琛;城市車載網(wǎng)絡(luò)吞吐優(yōu)化與移動(dòng)覆蓋研究[D];上海交通大學(xué);2013年

，

本文編號(hào)：1648302