發(fā)布時間：2021-10-14 22:58

　　為了解決帶硬時間窗的外賣配送車輛路徑問題,構(gòu)建數(shù)學(xué)模型,設(shè)計一種簡單可行的不固定時間截單啟發(fā)式算法,該算法可隨時間推移滾動執(zhí)行,實現(xiàn)真正意義上的"動態(tài)"求解。該方法與固定時間截單相比,需要的配送次數(shù)更少,車輛總的行駛距離也大大縮短。 

【文章來源】：集美大學(xué)學(xué)報(自然科學(xué)版). 2020,25(06)

【文章頁數(shù)】：7 頁

【部分圖文】：

外賣點及各需求點分布圖

14)接下來考慮點11,同理將點11插入L1,使回路增加值最小的位置也是弧(9,7),若將點11插入此位置,點11和其后的所有需求點的預(yù)計送達時間都能滿足服務(wù)時間窗要求,因此點11能插入L1,至此N中所有的點均已考慮,開始配送發(fā)車,最終子回路L1為{0,1,6,5,4,10,3,9,11,7,8,0},最晚發(fā)車時間為11:50,當(dāng)前N為{2};令k=k+1=2,T Ν L =Min{T 2 L }=T 2 L =12:07,隨著時間推移到11:53,N變?yōu)閧2,12,13},T Ν L 依然等于T 2 L ,因此將點2先加入到L2,得{0,2,0},同理可得L2{0,2,12,13,0}。

【參考文獻】：
期刊論文
[1]基于顧客時間滿意度的車輛路徑問題[J]. 李常敏,陶穎,彭顯,姚連杰.  上海大學(xué)學(xué)報(自然科學(xué)版). 2020(03)
[2]禁忌搜索算法求解帶時間窗和多配送人員的車輛路徑問題[J]. 蘇欣欣,秦虎,王愷.  重慶師范大學(xué)學(xué)報(自然科學(xué)版). 2020(01)
[3]考慮動態(tài)需求的外賣配送路徑優(yōu)化模型及算法[J]. 李桃迎,呂曉寧,李峰,陳燕.  控制與決策. 2019(02)
[4]基于時間窗約束下的外賣配送路徑優(yōu)化[J]. 翟勁松,臺玉紅.  物流科技. 2018(03)
[5]基于動態(tài)需求的帶時間窗的車輛路徑問題[J]. 張文博,蘇秦,程光路.  工業(yè)工程與管理. 2016(06)
[6]基于車輛共享的軟時間窗動態(tài)需求車輛路徑問題[J]. 王萬良,黃海鵬,趙燕偉,張景玲.  計算機集成制造系統(tǒng). 2011(05)
[7]多車型動態(tài)需求車輛路徑問題建模及優(yōu)化[J]. 張景玲,趙燕偉,王海燕,介婧,王萬良.  計算機集成制造系統(tǒng). 2010(03)
[8]求解客戶需求動態(tài)變化的車輛路徑規(guī)劃方法[J]. 李兵,鄭四發(fā),曹劍東,楊揚,耿華,連小珉.  交通運輸工程學(xué)報. 2007(01)

碩士論文
[1]帶硬時間窗的車輛路徑問題求解算法研究[D]. 牛群.蘭州理工大學(xué) 2019
[2]快餐外賣配送路徑方案研究[D]. 王荃菲.北京交通大學(xué) 2017



本文編號：3436970