1數(shù)學(xué)模型外賣科研

1、模糊動態(tài)LRP優(yōu)化模型與兩階段啟發(fā)式算法求解外賣訂單的配送路徑優(yōu)化問題進(jìn)行外賣訂單配送系統(tǒng)優(yōu)化是提高其配送績效的重要手段.從系統(tǒng)集成優(yōu)化的角度，研究外賣訂單配送中心定位與配送車輛路徑安排的聯(lián)合決策問題.、綜合考慮外賣訂單需求的模糊性、動態(tài)性和限制期，城市交通路網(wǎng)的動態(tài)狀況，不同類型有容量限制的配送車輛，以及外賣需求分割配送等特點(diǎn)，以各外賣需求點(diǎn)的外賣訂單運(yùn)達(dá)時間之和最小為目標(biāo)，采用機(jī)會約束規(guī)劃方法建立了一個模糊動態(tài)定位一路徑問題優(yōu)化模型(LRP),并設(shè)計了一種兩階段啟發(fā)式算法予以求解.最后，通過算例驗證了該模型和算法的可行性及有效性.1問題描述客戶下外賣訂單后需要在服務(wù)區(qū)建立若干外賣訂單配送中

2、心，并在有限的時間、空間和資源約束下將餐飲食物從配送中心運(yùn)送到各個客戶手中.假設(shè)有若干候選外賣訂單配送中心，其位置和容量已知，并擁有一些不同類型的車輛，用來承擔(dān)外賣訂單配送任務(wù).有一批位置已知的客戶需求點(diǎn)，其需求量可用三角模糊數(shù)表示，并要求在一定的限制期內(nèi)完成.在客戶外賣訂單配送過程中，可能出現(xiàn)新的應(yīng)急物資需求信息和路網(wǎng)狀況變化信息.對于新的需求信息而言，可能是出現(xiàn)了新的需求點(diǎn)，也可能是原有需求點(diǎn)的需求量出現(xiàn)增加、減少或未得到完全滿足.至于新的路網(wǎng)狀況信息，可能是某些道路已被部分或完全修復(fù)，也可能是某些道路由于城市瞬息萬變的路面交通情況的影響又遭到擁堵.上述信息變化后，根據(jù)變化的程度可能導(dǎo)致原

3、先的決策方案不再最優(yōu)，甚至不再適用，需要根據(jù)當(dāng)前信息進(jìn)行決策方案調(diào)整.需要解決的問題是：在觀測到不確定變量實(shí)現(xiàn)之前，根據(jù)動態(tài)更新的外賣訂單需求信息和路網(wǎng)狀況信息，在滿足外賣訂單配送中心和配送車輛的容量限制下，動態(tài)地確定外賣訂單配送中心選址(假設(shè)配送中心一旦建立在整個營業(yè)期間不關(guān)閉，但允許在某次決策中不承擔(dān)配送任務(wù))以及從各選中配送中心到各需求點(diǎn)的運(yùn)輸路徑，使所有需求點(diǎn)的訂單需求在給定限制期內(nèi)能得到滿足，并使外賣送達(dá)各需求點(diǎn)的時間之和最小.由于在實(shí)際的外賣餐飲配送過程中，訂單需求信息和路網(wǎng)狀況信息的動態(tài)變化一般是在一些離散的時間點(diǎn)發(fā)生，因此在不發(fā)生變化的時間段里可以把其看作是常量.假設(shè)從初始時刻

4、t0起，在t1,t2,，tm,等時刻發(fā)生了信息更新需要重新決策，則基于滾動時域(rollinghorizon)策略可將上述動態(tài)決策問題P(t)轉(zhuǎn)化為一系列離散時間點(diǎn)的靜態(tài)決策問題P(tm).算例驗證結(jié)果表1配送中心i的參數(shù)Table1Parain<*ter>ofbuttonccntrrsii坐標(biāo)(km)匕（件）擁仃車型及敵后1輛）乍型1車型2軍型3車型41(40.5)150()444611(70.60)2(X)03544111(2().50)180()3555IV(25,85)180()4444V12.24)2(X)()3365VI160.12)17005434VII(64.42)

5、1儀W4544表2配送車輛4的參數(shù)Table2ParametersofdelivervehiclekAQ”（件）優(yōu)先級排序12001215024120341004Table5VehicleroutesoriginatingfromdistributtoncenterI配送車輛7=0r=24關(guān)健方點(diǎn)1路他1-6-5-1X-6-18-16時刻0-716-517.4-12921-714-111.1-ft2T-1路徑1-14-1X-14-1/時刻0-44.2-8X.424-419-X5.83乍量1路徑1-17-11-17-1/時刻0-518-KP.624-483-%.64車型1路徑1-14-1K-1X

6、-14-114時刻0-44.2-7-1W24-42.9-685車型2路泠1-3-1/時刻0-16-32/64；型2路徑1-4-1/時刻0-2.8-5.5/7生型2路徑1-12-1X-12-1/時刻0-38.5-77.124-34-68表6配送中心II出發(fā)的配送車輛路徑Tiiblr6Vehiclenuiltworiginalingfrom(li>lributioncenlrrI.配送乍輛7=0t=24節(jié)點(diǎn)8車儀3路徑II-13-11-13-11/時刻0-39.1-78.224-38.5-77.19車型3路徑II-9-IIx-9-n/時刻0-31.9-61724-31.9-0.71：1車型1

7、路徑/II-34-II/時刻/24-2-4)11車型1路徑/II-2K-II/時刻/24-5()-7612車au路徑/11-32-11/時刻/24-73.5-122.913生型2!11-27-28-11/時刻f24-S5,5F4-9L4I'ciblr7Vrhitlrroulrsoriginatingfromdi5triliutionrrnlrrIII配送4:輛T=0rs24Li_節(jié)點(diǎn)14乍第1路徑III-19-IIIX-19-III/時刻0-50.4-1(0.834-4X.3-96615下型1路徑111-15-111/時刻0-19.2一38.4/16件暨1路徑III-20-IIIX-2

8、0-III/時刻0-25.6-51.20-25.2-5().417車蟹2路徑III-11-IIIX-11-26-in11時刻0-M).5-6(k9M-30.3-G.3-XL：18乍型2路徑III-2-111時刻0-22-4419f型2路徑III-20-nrX-20-33-in20時刻0-256-51.22l-25i2-41.5-伍520乍型2路徑111-2-III時刻0-22-4421乍型2路徑111-2-16-111X.-16-IIIo時刻0-22-44.8-77M-S2-8D22乍型1路徑/111-33-111/時刻/24-49-74表8配送中心”出發(fā)的配送車輛路徑Tahir8Vehicl

9、eroutesoriginatingfromditributioncenterIV配送不輛7=07=24Cd節(jié)點(diǎn)23乍型1路徑IV-1-10-IV/時刻0-5.7-15.1-3S.5/24乍型1路徑IV-7-1X-7-IV/時刻0-66.2-132.30-66.2-1323乍型1路徑IV-S-IVX-8-IV/時刻0-55-1100-55-11()26乍型1路徑IV-1()-IV/時刻0-11.3-22.7/27車型1路徑/IV-29-IV/時刻/0-6-12>8仁堂1路徑/IV-35-IV/時刻/24-40.3-56.72<)車型2路徑/IV-35-30-IV/時刻/31-413-42.6-511表9配送中心,ll出發(fā)的配送車輛路徑Tablr9<hirlrroutorigiinitingfr<nnililributiouccnlrrVII配送不刷7=0r=24在健U點(diǎn)車型2路徑/VII-32-VII/時刻/24-45-6631仁蟹2路徑/VII