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)狀況，不同類型有容量限制的配送車輛，以及外賣需求分割配送等特點，以各外賣需求點的外賣訂單運達(dá)時間之和最小為目標(biāo)，采用機(jī)會約束規(guī)劃方法建立了一個模糊動態(tài)定位路徑問題優(yōu)化模型(LRP)，并設(shè)計了一種兩階段啟發(fā)式算法予以求解.最后，通過算例驗證了該模型和算法的可行性及有效性1問題描述客戶下外賣訂單后需要在服務(wù)區(qū)建立若干外賣訂單配送中心，并在

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

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

4、，等時刻發(fā)生了信息更新需要重新決策，則基于滾動時域(rollinghorizon)策略可將上述動態(tài)決策問題P(t)轉(zhuǎn)化為一系列離散時間點的靜態(tài)決策問題P(tm)算例驗證結(jié)果表】址送中心I的畚數(shù)TiddLUiLtiWLrrofiliLtibnlifrnrtiLrflj坐標(biāo)km)肥件）捌冇吃型尿數(shù)量糊車型L車型2.：/樂型4J20515004446JJi70h60)20003J441J1120方0)180035551(25，&51800斗444口列200033651叭12)17005434JJ(64,421600斗544表2配送車輛E的讎數(shù)Tabit*2PjianiH-rrsof山dittryvr

5、hidesA表5配送中心I出發(fā)的配送車輛路徑Table5Vehicleroutesoriginatingfr-omdistributioncenterI配送車輛70t=24關(guān)鍵節(jié)點1車型1路徑1-6-5-IX-6-18-I61時刻0-716-44.2-88.424-419-X5.8!3車型1路徑1-17-1I-17-1f時刻0-52.8-1(15.624-48.3-96.6f4車型1路徑I1418IX-14-11ft時刻0-44.2-.7-KW24-419-85.8145車型2路徑1-3-1/時刻0-16-32/6車型2路徑1-4-1/時刻0-2.8-5.5/車型2路徑I-112-IX-12-

6、1f7時刻0-38.5-77.124-34-68I表6配送中心U出發(fā)的配送車輛路徑Table6VehicleroutesoriginatingfromdistributioncenterI.配送弔倆7=07=24關(guān)鍵節(jié)點8車型3路徑II-13-IIX-13-II/時刻0-般1-78.224-38.5-77.19車型3路徑II-9-IIX-9-11/時刻031.9-6172431.91()車型1路徑/II-34-II/時刻/24-32-4011車型1路徑/II28-II/時刻/24-50-7612車型1路徑/II-32-II/時刻/24-73.5-122.913車型2路徑/11-27-28-11

7、/時刻/24-55.5-65.4-91.4表7配送中心111出發(fā)的配送車輛路徑Table7Vehicleroutesoriginatingfromdistributianrenter111配送車輛7=07=24關(guān)鍵芳點14車型1路徑111-肖-IIIX-19-III/時刻0-50.4-i(r).8加一48.3-96.615車型1路徑III-15-III/時刻0-19.2-38-4116車型1路徑in-2()-nrX-20-III/時刻0-25.6-51.20-25.2-5().417乍型2路徑III-11-IIIX-11-26-III11時刻0-30.5-60.9型-1).3-鶴.3-81.：

8、IS車型2路徑III-2-III時刻0-22-4419乍型2路徑III-2()-IIIX-20-33-III20時刻0-25.6-51.221-2&2-41.5-66.52()乍型2路徑III-2-111時刻0-22-4421車型2路徑Ill-2-16-111X-16-III9時刻0-22-44.8-7724-52-9)車型1路徑/III-33-111/時刻/24-49-74表用配送中心八出發(fā)的配送車輛路徑Tii.ll1H-IlillrinilnriginulinfromiliLtillilii?nftiLrI配迭車輛t=aT=24關(guān)犍節(jié)點23車型1路栓JA-1-10-IV/H-430-.7-11-彭5/24車型1路律IV-7-IVX-7-IV/0-筋4-132J0-66.2-1323茫車型1IV-8-IV%-8-IV/H-430-55-1100-55-1102fi車型1路征V-10-V/II寸刻0-11.3-22.7/27車型】路徒/IV-2-V/0-6-12車型1路栓fIV-V/24-40.3-56.72)車型2/IV-35-30-rv/24-413_砒-現(xiàn)1春！*配送中心、U出發(fā)的配送車輔路徉Table9ehiclrroutesoriginiingfronidistributioncenter7=()t=24關(guān)鍵節(jié)