摘" 要：大規(guī)模突發(fā)事件會(huì)導(dǎo)致平臺(tái)配送面臨訂單模糊、車輛配送路網(wǎng)復(fù)雜、取送貨序列配對(duì)困難等現(xiàn)實(shí)問(wèn)題。文章提出一種基于平臺(tái)“派單+搶單”的組合運(yùn)營(yíng)模式，充分發(fā)揮派單模式高效匹配配送員-訂單，以及搶單模式有效提升平臺(tái)配送靈活性的優(yōu)勢(shì)，以配送成本最低、客戶滿意度最高為優(yōu)化目標(biāo)，建立多目標(biāo)混合整數(shù)規(guī)劃模型，并設(shè)計(jì)基于GA-SA的混合進(jìn)化算法對(duì)配貨員的配送路徑進(jìn)行合理規(guī)劃，保障商家、客戶多對(duì)關(guān)系下的貨物取送有序。數(shù)值實(shí)驗(yàn)表明，所設(shè)計(jì)的優(yōu)化算法能夠有效解決搶單模式下的即時(shí)配送車輛路徑問(wèn)題，具有很好的效率和應(yīng)用性。

關(guān)鍵詞：大規(guī)模公共事件；即時(shí)配送；多目標(biāo)規(guī)劃模型；混合進(jìn)化算法

" 中圖分類號(hào)：F252.14" " 文獻(xiàn)標(biāo)志碼：A

DOI：10.13714/j.cnki.1002-3100.2025.01.007

Abstract： Large-scale disruption events can cause platform delivery to face realistic problems such as order ambiguity， complex vehicle delivery network， and difficulty in matching pickup and delivery sequences. This study addresses the combined \"dispatch+grab-order\" operational model， leveraging the efficient courier-order matching of the dispatch model and the enhanced delivery flexibility of the grab-order model. With the dual optimization goals of minimizing delivery costs and maximizing customer satisfaction， an optimization model is developed to ensure orderly pick-up and delivery in multi-seller and multi-customer relationships. A hybrid GA-SA evolutionary algorithm is designed to effectively plan delivery routes for couriers. Numerical experiments show that the proposed optimization algorithm can efficiently solve real-time vehicle routing problems.

Key words： large-scale disruption; immediate delivery; multi-objective programming model; hybrid evolutionary algorithm

大規(guī)模突發(fā)事件會(huì)導(dǎo)致路網(wǎng)運(yùn)行狀態(tài)和訂單規(guī)模存在不確定性，對(duì)傳統(tǒng)的平臺(tái)即時(shí)配送路徑規(guī)劃提出挑戰(zhàn)。在傳統(tǒng)的平臺(tái)派單模式下，客戶在平臺(tái)提交訂單，平臺(tái)根據(jù)配送員位置、當(dāng)前持有訂單信息等數(shù)據(jù)，將訂單指派到最合適的配送員手中。但派單模式在大規(guī)模公共事件影響下，極難實(shí)時(shí)處理動(dòng)態(tài)變化的路況信息、配送員狀態(tài)等超大規(guī)模數(shù)據(jù)量。搶單模式將配送決策賦權(quán)到配送員，平臺(tái)只需通過(guò)互聯(lián)網(wǎng)將客戶訂單需求放入訂單池，配送員以“先到先得”的形式從訂單池中搶得訂單，按照訂單提供的信息規(guī)劃配送路徑完成配送服務(wù)，可顯著提高平臺(tái)配送的靈活性。然而，搶單模式會(huì)導(dǎo)致出現(xiàn)配送員盲目搶單、以量定勝的現(xiàn)象，導(dǎo)致同一配送員的訂單間關(guān)聯(lián)性不大，配送路徑規(guī)劃難度極大、客戶時(shí)間要求無(wú)法滿足。因此，系統(tǒng)考慮“派單+搶單”的組合運(yùn)營(yíng)模式，提高配送平臺(tái)應(yīng)對(duì)大規(guī)模公共事件的韌性，成為當(dāng)前亟待解決的重要理論和現(xiàn)實(shí)問(wèn)題。

" 即時(shí)配送作為O2O服務(wù)快速發(fā)展的重要支撐[1]，逐漸被物流企業(yè)和消費(fèi)者了解和接受，其配送方式的特點(diǎn)包括小件配送、同城配送、社區(qū)配送等，是配送距離較短、距離消費(fèi)者較近的一種以時(shí)間和效率為高要求的物流服務(wù)業(yè)態(tài)[2]。但如何規(guī)劃即時(shí)配送路徑一直是學(xué)術(shù)界研究的熱點(diǎn)問(wèn)題，學(xué)者基于經(jīng)典的車輛路徑規(guī)劃問(wèn)題，考慮路網(wǎng)條件[3-4]、平臺(tái)運(yùn)營(yíng)模式[5]、車輛性能[6]、客戶偏好[7]等影響因素，提出分支-切割求解方法、遺傳算法、模擬退火算法等方法求解問(wèn)題[8]。例如，孫中苗等[9]考慮配送過(guò)程中的訂單取消行為，建立以期望盈利值為目標(biāo)的數(shù)學(xué)規(guī)劃模型并設(shè)計(jì)自適應(yīng)大鄰域搜索算法進(jìn)行求解。但已有研究多關(guān)注運(yùn)輸成本最低，部分違約的需求可能導(dǎo)致客戶滿意度降低，從公司長(zhǎng)期營(yíng)運(yùn)角度看，有必要同時(shí)結(jié)合多個(gè)目標(biāo)進(jìn)行考量。此外，在大規(guī)模突發(fā)事件下，關(guān)于即時(shí)配送網(wǎng)絡(luò)優(yōu)化的研究較少，主要集中于應(yīng)急救災(zāi)領(lǐng)域，例如，Hu et al.[10]，Meng et al.[11]考慮路網(wǎng)狀態(tài)、配送中心失效等現(xiàn)實(shí)條件，建立隨機(jī)規(guī)劃模型提高應(yīng)急救援效率。

可見(jiàn)，配送網(wǎng)絡(luò)優(yōu)化已有較多研究，但對(duì)于大規(guī)模突發(fā)事件下的平臺(tái)配送網(wǎng)絡(luò)優(yōu)化仍然有限。本文研究大規(guī)模公共事件下基于平臺(tái)“派單+搶單”配送模式的網(wǎng)絡(luò)優(yōu)化問(wèn)題，與已有研究相比，主要貢獻(xiàn)包括：（1）針對(duì)大規(guī)模公共事件下更高要求的配送訂單，通過(guò)智能調(diào)度算法考慮提貨倉(cāng)庫(kù)和配送點(diǎn)的匹配關(guān)系，實(shí)現(xiàn)自動(dòng)化和更優(yōu)化的“派單+搶單”模式下的車輛調(diào)度，有效平衡了服務(wù)水平與運(yùn)營(yíng)成本間的關(guān)聯(lián)關(guān)系；（2）綜合考慮需求側(cè)與供給側(cè)路網(wǎng)狀態(tài)、配送中心狀態(tài)、配送車型、客戶需求等的復(fù)雜關(guān)系，構(gòu)建多目標(biāo)混合整數(shù)規(guī)劃模型；（3）設(shè)計(jì)基于GA-SA的混合進(jìn)化算法對(duì)問(wèn)題進(jìn)行求解，有效提高了求解效率。

1" 模型構(gòu)建

基于平臺(tái)“派單+搶單”的即時(shí)配送路徑規(guī)劃問(wèn)題，是一個(gè)大規(guī)模的帶有時(shí)間窗的取送貨問(wèn)題。以圖1左圖為例，在派單模式下，客戶將訂單提交到平臺(tái)，平臺(tái)在通知商家的同時(shí)將訂單指派到相對(duì)最合適的配送員；在搶單模式下，平臺(tái)將訂單放到訂單池，配送員進(jìn)行搶單。接著，配送員統(tǒng)計(jì)需要配送的訂單的o-d點(diǎn)地理位置、訂單時(shí)間要求、先取后送等信息，規(guī)劃全程的配送路徑，直至將所有客戶的需求都滿足。以圖1右圖為例，配送員共需配送5筆訂單，以序號(hào)1～5進(jìn)行編號(hào)，配送員需要從4個(gè)商家取貨、為5個(gè)客戶送貨，其中有兩位客戶從同一個(gè)商家訂貨。

1.1" 模型假設(shè)

（1）配送員和配送車輛可視為一體，二者在問(wèn)題中用同一個(gè)點(diǎn)來(lái)表示；配送員的車容量有限，不同配送員在不同指定位置開(kāi)始和結(jié)束配送工作；（2）本文的目的是構(gòu)造訪問(wèn)所有地點(diǎn)的路線，該路線要經(jīng)過(guò)相應(yīng)的取貨和交貨位置，并且在交貨之前執(zhí)行取貨；（3）配送員、取送貨點(diǎn)的位置已知；每筆訂單的出貨時(shí)間、客戶的取貨時(shí)間、時(shí)間窗、服務(wù)時(shí)間、商品重量均已知且為常數(shù)；配送員可在訂單的左時(shí)間窗口開(kāi)始之前到達(dá)，但必須等到時(shí)間窗口開(kāi)始之后才能攬收貨物，當(dāng)配送員在訂單的右時(shí)間窗口之后到達(dá)時(shí)，配送員需支付延誤懲罰成本；（4）各配送車輛的行駛速度、最大載貨量已知且為常數(shù)；裝載貨物時(shí)不考慮空間、溫度等約束，只考慮重量約束；（5）單份訂單重量不大于所有配送車輛中最大的最大載貨量；（6）客戶滿意度僅與訂單到達(dá)時(shí)間有關(guān)；（7）配送過(guò)程中不會(huì)發(fā)生一些擾亂配送的不可控因素。

1.2" 符號(hào)定義

本文所構(gòu)建模型使用的集合、參數(shù)、決策變量如表1所示。

1.3" 多目標(biāo)規(guī)劃模型

本文綜合考慮配送成本最低、配送員運(yùn)營(yíng)成本最低、客戶滿意度最高三個(gè)目標(biāo)，目標(biāo)函數(shù)表示如式（1）。其中，式（2）是配送成本，與配送員在運(yùn)力調(diào)度周期內(nèi)從初始位置出發(fā)到完成所有訂單任務(wù)所行駛的配送路徑長(zhǎng)度呈正比。此外，配送員的配送路徑長(zhǎng)度也影響每單任務(wù)的平均完成時(shí)間，通過(guò)配送路徑優(yōu)化可以有效提高配送的效率和客戶滿意度。式（3）是配送員運(yùn)營(yíng)成本，主要指平臺(tái)構(gòu)建專送運(yùn)力團(tuán)隊(duì)和管理配送員而承擔(dān)的成本，包括配送員裝置、培訓(xùn)、車輛等成本，與所用的外賣(mài)配送員數(shù)量相關(guān)。式（4）是客戶滿意度，取決于訂單是否在規(guī)定時(shí)間窗前送達(dá)，考慮在即時(shí)配送模式下客戶的滿意度一般不會(huì)因?yàn)樨浳锾崆八瓦_(dá)而降低，而當(dāng)貨物的送達(dá)時(shí)間超過(guò)了客戶的時(shí)間窗需求時(shí)，客戶的滿意度會(huì)隨超出時(shí)間而不斷降低，直至滿意度為0，客戶在滿意度極低時(shí)的表現(xiàn)多為退貨或差評(píng)，對(duì)即時(shí)配送服務(wù)平臺(tái)的影響很大，因此本文應(yīng)用更柔性的單側(cè)軟時(shí)間窗對(duì)客戶滿意度進(jìn)行量化。軟硬時(shí)間窗的對(duì)比示意如圖2所示。

minz=z+z+z" " " " " " " " " " " " " " " " " " " " " " " （1）

z=dfcxy" " " " " " " " " " " " " " " " " " " " （2）

z=cy" " " " " " " " " " " " " " " " " " " " " " "（3）

z=c·max， 0" " " " " " " " " " " " " " " " " " " "（4）

本文所構(gòu)建的多目標(biāo)規(guī)劃模型的約束條件見(jiàn)式（5）至式（16）。其中：式（5）是訂單分配約束，規(guī)定每個(gè)訂單任務(wù)僅指派一個(gè)配送員；式（6）是流量平衡約束；式（7）是訪問(wèn)順序約束，規(guī)定每次取貨發(fā)生在相應(yīng)的交貨之前；式（8）是時(shí)間窗約束，規(guī)定配送服務(wù)需要遵守時(shí)間窗口；式（9）、式（10）是容量限制約束；式（11）是訂單任務(wù)點(diǎn)成對(duì)約束，規(guī)定任意一個(gè)配送員不能在同一地點(diǎn)徘徊；式（12）是時(shí)間連續(xù)性約束，規(guī)定有路徑連接的兩個(gè)點(diǎn)之間的時(shí)間連續(xù)性；式（13）、式（14）是載重連續(xù)性約束，規(guī)定有路徑連接的兩個(gè)點(diǎn)之間的載重連續(xù)性；式（15）是行駛里程約束；式（16）是決策變量約束。

x=1" " ？i∈p" " " " " " " " " " " " " " " " " " " " " （5）

y-y=0" " ？i∈p， ？k∈K" " " " " " " " " " " " " " " " " （6）

tlt;t" " ？i∈p， ？k∈K" " " " " " " " " " " " " " " " " " " " （7）

t≤lt" " ？i∈p， ？k∈K" " " " " " " " " " " " " " " " " " " "（8）

q+pq≤Q" " ？i∈p， ？k∈K" " " " " " " " " " " " " " " " " " " （9）

q=q=0" " ？k∈K" " " " " " " " " " " " " " " " " " " " "（10）

y=0" " ？k∈K" " " " " " nbsp; " " " " " " " " " " " " " " （11）

t+t-M1-y≤t" " ？i， j∈N， ？k∈K" " " "（12）

q+pq-M1-y≤q" " ？i， j∈N， ？k∈K" " "（13）

q+pq+M1-y≥q" " ？i， j∈N， ？k∈K" " "（14）

yd≤l" " ？j∈N" " " " " " "（15）

x，y∈0，1" " ？i， j∈N， ？k∈K" " " " " （16）

2" 算法設(shè)計(jì)

本文所考慮的平臺(tái)“派單+搶單”配送模式下的路徑規(guī)劃問(wèn)題相較于傳統(tǒng)的VRP問(wèn)題更加復(fù)雜，已被證明是NP hard問(wèn)題，因此設(shè)計(jì)基于GA-SA的混合進(jìn)化算法求解，保證算法同時(shí)具有良好的穩(wěn)定性和全局尋優(yōu)能力。基于GA-SA的混合進(jìn)化算法流程見(jiàn)圖2，針對(duì)算法步驟的詳細(xì)操作如圖3所示。

（1）染色體編碼設(shè)計(jì)。平臺(tái)“派單+搶單”配送模式下的路徑規(guī)劃問(wèn)題屬于基于次序的組合優(yōu)化問(wèn)題，因此采用自然數(shù)來(lái)對(duì)染色體進(jìn)行編碼。例如，當(dāng)配送員被動(dòng)指派與主動(dòng)搶運(yùn)的訂單總數(shù)為m筆時(shí)，對(duì)訂單取送貨點(diǎn)作虛擬化處理，調(diào)整商家（取貨點(diǎn)）與客戶（送貨點(diǎn)）數(shù)量分別為m個(gè)，商家集合為P=1，2，…，m，客戶集合為D=m+1，m+2，…，2m。每條染色體共有2m條基因，由1至2m個(gè)可重復(fù)的自然數(shù)組成。

" （2）初始種群生成。區(qū)別于一般的染色體，平臺(tái)“派單+搶單”配送模式下路徑規(guī)劃染色體的基因位之間存在配對(duì)有序關(guān)系，商家節(jié)點(diǎn)基因必須位于客戶節(jié)點(diǎn)基因之前。因此，在初始種群生成步驟中，根據(jù)訂單信息按照同一訂單中商家在前、客戶在后的順序?qū)⒒螂S機(jī)放入基因位中，保證基因次序的合理性。以圖3為例，以3筆訂單1，2， 3，4， 5，6為例，初始狀態(tài)為一條空白的具有六個(gè)基因位的染色體，首先在訂單數(shù)量1到3中隨機(jī)選取一個(gè)數(shù)3，對(duì)應(yīng)訂單5，6，再?gòu)目栈蛭粩?shù)量1到6中隨機(jī)選取兩個(gè)數(shù)3、5，對(duì)應(yīng)第三和第五個(gè)空基因位，此時(shí)按照商家在前客戶在后的原則，把商家5放在第三個(gè)基因位上，把客戶6放在第五個(gè)基因位上，完成第一筆訂單插入過(guò)程；接著，在訂單1、2中隨機(jī)抽的1對(duì)應(yīng)訂單1，2，再?gòu)氖Ｓ?個(gè)基因位中隨機(jī)抽取兩個(gè)數(shù)1、2，對(duì)應(yīng)第一和第二個(gè)基因；最后把剩余的第2筆訂單3，4，放入剩余的第四和第六個(gè)基因位，完成一條染色體的填充。

（3）適應(yīng)度計(jì)算。本問(wèn)題的目標(biāo)函數(shù)為求解極小化問(wèn)題，因此適應(yīng)度適合取目標(biāo)函數(shù)的倒數(shù)，即時(shí)間懲罰成本與配送成本的倒數(shù)。

（4）精英選擇。為確保算法的收斂性，采用最佳保留的輪盤(pán)賭選擇操作，即根據(jù)設(shè)定的精英個(gè)體數(shù)目e，直接將種群中最優(yōu)的e條染色體復(fù)制到下一代種群，針對(duì)剩余的染色體，用輪盤(pán)賭選擇的方式選取進(jìn)行交叉操作的父代染色體。

" （5）交叉。平臺(tái)“派單+搶單”配送模式下的路徑規(guī)劃問(wèn)題需要考慮配對(duì)有序特征，因此，設(shè)計(jì)一種保留商家節(jié)點(diǎn)基因位與客戶節(jié)點(diǎn)基因位有序配對(duì)的保序交叉操作。以圖4為例，步驟包括：①隨機(jī)選擇兩條父代染色體，并隨機(jī)標(biāo)記一段基因的位置；②交換兩段基因的位置；③檢測(cè)基因是否有沖突，根據(jù)兩個(gè)染色體中交換的基因片段建立映射關(guān)系，在子代染色體1中有重復(fù)的元素2，在子代染色體2中有重復(fù)的元素5，通過(guò)映射將其轉(zhuǎn)變?yōu)椴粵_突的基因，保證形成的新隊(duì)子代染色體不存在沖突；④將不符合配對(duì)順序要求的染色體的基因交換位置，在子代1中，商家點(diǎn)3在客戶點(diǎn)4之后，這條染色體出現(xiàn)錯(cuò)誤，因此需要調(diào)換兩者的次序。

（6）變異。由于商家和客戶間存在配對(duì)關(guān)系，因此設(shè)計(jì)雙點(diǎn)交換變異算子提高算法的搜索能力，即先在染色體的所有商家基因位中隨機(jī)選取兩個(gè)基因位，然后找到對(duì)應(yīng)的客戶基因位，保持兩對(duì)的先后順序，對(duì)他們做交換。以圖5中包含的染色體1-3-5-2-7-6-4-8為例，首先在訂單1到4中隨機(jī)選取兩個(gè)數(shù)3、4，對(duì)應(yīng)配對(duì)點(diǎn)5，6、7，8，選擇商家點(diǎn)作為突變點(diǎn)，即點(diǎn)5、點(diǎn)7；找到對(duì)應(yīng)的客戶點(diǎn)，即商家點(diǎn)5對(duì)應(yīng)的客戶點(diǎn)6、商家點(diǎn)7對(duì)應(yīng)的客戶點(diǎn)8；最后，將商家點(diǎn)與商家點(diǎn)做交換，客戶點(diǎn)與客戶點(diǎn)做交換，即把5跟7交換位置，6跟8交換位置，形成變異后的子代染色體1-3-5-2-7-6-4-8。

（7）重插入。將所有選擇操作中適應(yīng)度較高的染色體，以及交叉、變異以后符合要求的染色體，組成子代種群，其總計(jì)數(shù)量與父代相同。

" （8）設(shè)計(jì)模擬退火接受準(zhǔn)則，假設(shè)Chrom的解為S，Chrom_new的解為S，如果S優(yōu)于S，則接受概率為1，如果S劣于S，則接受概率為式（17），其中T表示當(dāng)前溫度，最終產(chǎn)生新種群Chrom。

P=" " " " " " " " nbsp; " " " " " " " " " （17）

（9）進(jìn)行退火操作，隨著迭代次數(shù)的增加，接受概率需要隨之降低并更新迭代次數(shù)gen=gen+1，即溫度T隨著迭代次數(shù)的增加而衰減，退火公式見(jiàn)式（18），其中g(shù)en為當(dāng)前迭代次數(shù)。

T=α×T" " " " " " " " " " " " " " " " " " " " " " "（18）

（10）如果gen≤Maxgene，則繼續(xù)迭代，跳至步驟（3）；否則輸出最優(yōu)解，算法結(jié)束。

3" 算例分析

3.1" 算例描述

" 在模型算例分析中，相關(guān)參數(shù)數(shù)值的選擇和估算是其中關(guān)鍵一環(huán)。為驗(yàn)證方案的可行性與有效性，截取LI amp; Lim的部分?jǐn)?shù)據(jù)，以1個(gè)配送員為中心，周圍存在10個(gè)商家點(diǎn)以及10個(gè)客戶點(diǎn)，商家點(diǎn)與客戶點(diǎn)可能是同一點(diǎn)，商家點(diǎn)為1，2，3，…，10，客戶點(diǎn)為11，12，13，…，20。配送員需先從商家點(diǎn)提貨，才能給對(duì)應(yīng)客戶點(diǎn)送貨。由于貨物包裹大小不一，因此將需求量換算為重量（計(jì)量單位為千克）。運(yùn)輸距離由坐標(biāo)點(diǎn)進(jìn)行計(jì)算，每個(gè)客戶的取貨量和送貨量、需求時(shí)間窗都是固定的。假設(shè)共有25輛最大載重量為200千克的配送車輛，行駛速度為2。運(yùn)行環(huán)境為Windows 10操作系統(tǒng)，處理器為Intel（R）Core（TM）i5-8300H CPU with 2.30 GHz。

3.2" 算例結(jié)果分析

" 設(shè)置種群大小為Pop_num=100，最大迭代次數(shù)Iteration_times=1 000，選擇概率P_selection=0.95，交叉概率為P_cross=0.7，變異概率為P_matation=0.7。在符合實(shí)際情形并且平均配送距離和平均超時(shí)時(shí)間滿足配送員要求的前提下，算法在迭代到70次時(shí)開(kāi)始收斂，后續(xù)迭代過(guò)程以較小的幅度尋優(yōu)，并在第700代左右獲得一條滿意的配送路徑，迭代過(guò)程如圖6所示。方案成本為287.96，花費(fèi)時(shí)間為6.49，滿足全部客戶時(shí)間窗需求，詳細(xì)配送路線圖如圖7所示。

3.3" 靈敏度分析

車輛配送速度與時(shí)間懲罰系數(shù)是影響配送路徑選擇的關(guān)鍵因素，較高的配速、較低的時(shí)間懲罰系數(shù)可以使方案具有更多可選擇性。此外，算法的選擇、交叉、變異算子的概率也會(huì)對(duì)求解效果產(chǎn)生顯著影響。為進(jìn)一步驗(yàn)證模型及算法的有效性及適用性，接下來(lái)將從配送速度、時(shí)間懲罰系數(shù)、選擇、交叉、變異概率等角度分析結(jié)果的變化情況。

" （1）配送速度分析。在前文算例中，設(shè)置車輛行駛速度為2，為進(jìn)一步驗(yàn)證配送速度對(duì)方案的影響，令配速?gòu)?以0.5的增速增加至3，并控制其它參數(shù)保持不變，以避免耦合效應(yīng)的干擾，最終的影響作用結(jié)果如表2所示。

表3反映了在控制其他變量不變，調(diào)整配送速度情況下對(duì)結(jié)果的作用情況?？梢园l(fā)現(xiàn)，配送速度并非越快越好，當(dāng)速度為2時(shí)，總成本達(dá)到最低的480.213，但此時(shí)的配送成本和違反時(shí)間并非最優(yōu)；當(dāng)配送速度降低時(shí)，配送距離基本保持不變，但配送成本、違反時(shí)間顯著增加，反映較低的速度無(wú)法滿足客戶的時(shí)間窗要求。有意思的是，當(dāng)配送速度增加至2.5或3時(shí)，違反時(shí)間雖大幅降低，但配送成本反而上升，表明在配送速度達(dá)到一定程度以后，繼續(xù)提升配送速度對(duì)配送效果影響不顯著。因此，配送人員不應(yīng)盲目追求配送速度，而應(yīng)綜合衡量經(jīng)濟(jì)收益、客戶滿意度的整體影響因素，基于系統(tǒng)工程思想進(jìn)行策略挑戰(zhàn)。

（2）時(shí)間懲罰系數(shù)分析。配送平臺(tái)以客戶服務(wù)為核心，必須關(guān)注客戶滿意度水平，即延誤懲罰成本。因此，本文令時(shí)間懲罰系數(shù)從0.5增加至100，分析總成本、配送成本、違反時(shí)間的變化情況，如表3所示。

表3反映了控制其他變量不變、時(shí)間懲罰系數(shù)發(fā)生改變的情況下的優(yōu)化結(jié)果變化情況，實(shí)驗(yàn)結(jié)果表明，在總成本包括配送成本和客戶滿意度最高的情況下，時(shí)間懲罰系數(shù)為0.5時(shí)，總成本最低，為412.165 8，此時(shí)的配送成本達(dá)到相對(duì)較低的水平，但時(shí)間懲罰相對(duì)較高，導(dǎo)致總成本最低。一方面，較低的時(shí)間懲罰系數(shù)導(dǎo)致即使違反時(shí)間較多，匯總到總成本后也較低；另一方面，對(duì)時(shí)間窗的放松約束使算法規(guī)劃的路線更偏向于總路徑最短，而不是過(guò)多關(guān)注時(shí)間窗。當(dāng)懲罰系數(shù)增加到1時(shí)，總成本上升，配送成本基本保持不變，原因是懲罰系數(shù)的增加。當(dāng)懲罰增加到2以后，違反時(shí)間大幅降低直至為0。因此，隨著時(shí)間懲罰系數(shù)的增加，違反時(shí)間會(huì)不斷降低，通過(guò)靈活調(diào)整時(shí)間懲罰系數(shù)，可以有效映射企業(yè)對(duì)于客戶滿意度的重視情況。

4" 結(jié)束語(yǔ)

本文針對(duì)大規(guī)模突發(fā)事件導(dǎo)致平臺(tái)配送的訂單模糊、車輛配送路網(wǎng)復(fù)雜、取送貨序列配對(duì)困難等現(xiàn)實(shí)問(wèn)題，提出一種基于平臺(tái)的“派單+搶單”組合運(yùn)營(yíng)模式，以充分發(fā)揮派單模式高效匹配配送員-訂單、以及搶單模式有效提升平臺(tái)配送靈活性的優(yōu)勢(shì)，以配送成本最低、客戶滿意度最高為優(yōu)化目標(biāo)，建立在商家、客戶多對(duì)關(guān)系下保障貨物取送有序的多目標(biāo)混合整數(shù)規(guī)劃模型，設(shè)計(jì)基于GA-SA的混合進(jìn)化算法對(duì)配貨員的配送路徑進(jìn)行合理規(guī)劃。數(shù)值實(shí)驗(yàn)表明，所設(shè)計(jì)的優(yōu)化算法能夠有效解決搶單模式下的即時(shí)配送車輛路徑問(wèn)題。

參考文獻(xiàn)：

[1] 田丹，唐加福，任悅. O2O模式下即時(shí)配送服務(wù)系統(tǒng)彈性的提升策略優(yōu)化[J]. 系統(tǒng)工程理論與實(shí)踐，2021，41（2）：310-318.

[2] 徐賢浩，沈夏嬋，任欣欣. 基于Voronoi劃分的同城即時(shí)配送優(yōu)化策略研究[J]. 運(yùn)籌與管理，2022，31（10）：6-11.

[3] 李亞琴，於家，周泱，等. 洪災(zāi)情景下食品類物資供需分配及配送路徑優(yōu)化——以上海市奉賢區(qū)為例[J]. 地理科學(xué)，2024，44（4）：573-585.

[4] 殷允強(qiáng)，羅琴鳳，陳旭，等. 考慮道路修復(fù)的應(yīng)急物資選址與配送雙目標(biāo)優(yōu)化研究[J]. 工程管理科技前沿，2023，42（4）：1-8.

[5] 熊浩，鄢慧麗. 數(shù)據(jù)驅(qū)動(dòng)外賣(mài)平臺(tái)智能派單的實(shí)現(xiàn)機(jī)理研究[J]. 南開(kāi)管理評(píng)論，2022，25（2）：15-25.

[6] 鄧友均，穆云飛，賈宏杰，等. 計(jì)及客戶滿意度的電動(dòng)汽車物流配送路徑規(guī)劃與充放電管理[J]. 運(yùn)籌與管理，2021，30（7）：136-145.

[7] 余海燕，唐婉倩，吳騰宇. 帶硬時(shí)間窗的O2O生鮮外賣(mài)即時(shí)配送路徑優(yōu)化[J]. 系統(tǒng)管理學(xué)報(bào)，2021，30（3）：584-591.

[8] 王征，李婷玉，岳彩凡. 同城即時(shí)配送問(wèn)題基于多預(yù)測(cè)場(chǎng)景的在線調(diào)度[J]. 系統(tǒng)工程理論與實(shí)踐，2018，38（12）：3197-3211.

[9] 孫中苗，徐琪，史保莉. 考慮用戶取消訂單行為的網(wǎng)約車平臺(tái)動(dòng)態(tài)服務(wù)策略[J]. 工業(yè)工程與管理，2022，27（3）：106-116.

[10]" HU S， HAN C， DONG Z， et al. A multi-stage stochastic programming model for relief distribution considering the state of road network[J]. Transportation Research Part B： Methodological， 2019，123：64-87.

[11]" MENG L， WANG X， HE J， et al. A two-stage chance constrained stochastic programming model for emergency supply distribution considering dynamic uncertainty[J]. Transportation Research Part E： Logistics and Transportation Review， 2023，179：103296.