基于GIS的同城O2O外賣車輛路徑優(yōu)化設(shè)計(jì)
2021-09-18 18:22:36姜曉紅張萌萌
物流科技 2021年6期
姜曉紅 張萌萌
摘? 要：同城O2O外賣配送的管理與優(yōu)化是當(dāng)前外賣行業(yè)亟待解決的問題。依據(jù)外賣配送特點(diǎn)、配送時(shí)間、餐損控制等約束，建立以最大顧客滿意度為優(yōu)化目標(biāo)的配送路徑優(yōu)化模型，綜合運(yùn)用GIS技術(shù)得到具有可視化、科學(xué)性和高效率的優(yōu)化決策;以某大學(xué)校區(qū)O2O外賣路徑為研究對象驗(yàn)證所建模型的可行性，分別以顧客滿意度最大化為優(yōu)化目標(biāo)、最短路徑為優(yōu)化目標(biāo)進(jìn)行路徑優(yōu)化，加以對比分析，結(jié)果顯示GIS技術(shù)能夠提供很好的解決方案。同城O2O外賣配送路徑的優(yōu)化可以方便消費(fèi)者，降低成本，提高餐飲業(yè)的整體服務(wù)水平。
關(guān)鍵詞：O2O外賣;車輛路徑優(yōu)化;GIS;校園配送
中圖分類號：F252.14? ? 文獻(xiàn)標(biāo)識碼：A
Abstract： The management and optimization of the delivery of O2O in the same city is an urgent problem to be solved in the current takeout industry. According to the characteristics of takeaway distribution and the constraints of delivery time and meal loss control， the distribution route optimization model with the maximum customer satisfaction as the optimization objective is constructed. With the comprehensive use of GIS technology， visualization， scientific and efficient optimization decision-making has been put forward. Taking the take-out route of O2O in one university campus the research object， the feasibility of the model is verified. The path optimization is carried out with the maximization of customer satisfaction as the optimization objective and the shortest path as the optimization objective， and comparative analysis is made. The analysis results show that GIS technology can provide a good solution. The optimization of the distribution route of O2O takeout in the same city can facilitate consumers， reduce costs and improve the overall service level of catering industry.
Key words： O2O takeout food; path optimization; GIS; campus distribution
0? 引? 言
外賣配送屬于物流配送范疇，但快遞與物流配送有很大差異，配送過程中與普通貨物配送特征區(qū)分明顯。具體來講在配送中快餐外賣特點(diǎn)主要體現(xiàn)在以下四點(diǎn)：外賣特征屬性要求不同、服務(wù)時(shí)效要求不同、配送點(diǎn)作業(yè)不同、配送裝備特殊性[1-2]。同城O2O外賣配送模式主要有兩種：企業(yè)商戶自營配送模式、互聯(lián)網(wǎng)在線平臺類型。無論是自營配送還是在線平臺配送模式，成本仍然很高，存在的問題很多，如尚不能滿足網(wǎng)絡(luò)訂餐行業(yè)的迫切需求，外賣配送問題重重，配送路線不合理，餐損問題嚴(yán)重，配送時(shí)間超時(shí)等，外賣配送的管理與優(yōu)化是當(dāng)前外賣行業(yè)亟待解決的問題。在校園中主要采用自主配送，效率問題一直影響著外賣服務(wù)質(zhì)量其中存在的主要問題包括以下四點(diǎn)：（1）人力成本高，配置不合理;（2）路線規(guī)劃不合理，浪費(fèi)人力時(shí)間成本;（3）餐損問題嚴(yán)重;（4）時(shí)間要求嚴(yán)格[3-5]。因此迫切需要研究同城O2O外賣配送路徑優(yōu)化問題。
路徑優(yōu)化問題是物流配送研究領(lǐng)域中的典型問題，對外賣車輛路徑優(yōu)化方面的研究考慮的優(yōu)化目標(biāo)主要是最短路徑和最短時(shí)間以及客戶滿意度等方面[6-10]。隨著社會發(fā)展以及國民生活水平提高，顧客滿意度問題越來越被餐飲行業(yè)看重。本文以顧客滿意度為目標(biāo)，綜合考慮外賣配送的特殊性，以及配送中存在的諸多影響因素，對外賣車輛路徑優(yōu)化進(jìn)行研究。另一方面，解決該問題的方法主要有以下四類：（1）精確優(yōu)化方法;（2）啟發(fā)式方法;（3）模擬方法;（4）人工智能方法[11-13]。越來越多的研究將地理信息系統(tǒng)（GIS）與模型相結(jié)合來解決規(guī)劃問題，如優(yōu)化物流配送車輛的安排，解決行程路線規(guī)劃[14-16]。GIS可以作為一種決策支持系統(tǒng)，為物流配送系統(tǒng)提供較優(yōu)的決策方案。本文將充分利用GIS空間數(shù)據(jù)處理和分析能力完成物流系統(tǒng)的決策分析。
1? 配送路徑優(yōu)化模型
1.1? 模型構(gòu)建
1.1.1? 優(yōu)化目標(biāo)
依據(jù)外賣配送特點(diǎn)，考慮配送員數(shù)量及人力成本、配送時(shí)間、餐損控制等約束，從外賣車輛配送路徑中路況影響下的餐損、顧客滿意配送時(shí)間兩方面構(gòu)建了以顧客滿意度為優(yōu)化目標(biāo)的外賣配送車輛路徑優(yōu)化模型。在外賣配送服務(wù)中，影響顧客滿意程度的因素主要體現(xiàn)在：餐飲中心的食物質(zhì)量及配套服務(wù)、送餐速度、外賣送達(dá)后的物品完好情況。因此選取送餐時(shí)間、外賣到達(dá)后的物品完好情況作為影響顧客滿意度的兩種影響因素。
（1）送達(dá)時(shí)間
顧客在外賣平臺上拍下訂單后會有預(yù)期送達(dá)時(shí)間。將預(yù)設(shè)的需求時(shí)間點(diǎn)記為t。當(dāng)需求時(shí)間t小于等于b（b為外賣客戶下單時(shí)約定的最遲送達(dá)時(shí)間）顧客滿意時(shí)間，顧客滿意度不受影響為100%，當(dāng)配送車輛在顧客預(yù)設(shè)的時(shí)間窗超時(shí)抵達(dá)時(shí)，顧客滿意度會隨抵達(dá)時(shí)間下降至0。因此，客戶滿意度與送貨車輛到達(dá)時(shí)間之間的關(guān)系可以用分段函數(shù)表示，如圖1所示。
（2）外賣送達(dá)后的物品完好情況
設(shè)定道路等級影響外賣送餐的物品完好情況，將道路等級影響因素設(shè)定為道路寬度與道路平整情況。將道路等級分五個(gè)等級p，設(shè)置系數(shù)范圍為1～5，對應(yīng)顧客滿意度等級為10～2，具體設(shè)置如表1所示。
綜合考慮校園外賣特點(diǎn)，配送高峰期與學(xué)生下課時(shí)間段高度重合等諸多因素，不同場景下顧客滿意時(shí)間不同，所以設(shè)定b分鐘作為客戶滿意度閾值。即，如果時(shí)間t
y=Level? ? p=1，2，3，4，5? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? （1）
其中：Level表示第n條路線的等級是p，p的數(shù)值越小，表明等級越高，道路越平整。配送中心編號為0，客戶編號為ii=1，2，…，n。
外賣配送顧客滿意度模型表示為：
y=? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? （2）
其中：m為車輛所經(jīng)過路徑中所有路段的數(shù)目。
1.1.2? 約束條件
首先，外賣配送車輛每次運(yùn)送的運(yùn)輸量是有限的，所以每輛外賣車輛所服務(wù)的客戶需求之和應(yīng)小于或等于外賣配送車輛的承受閾值，即：
gx≤w? ? k=1，2，…，m? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? （3）
另外，每位顧客僅有唯一車輛為他服務(wù)。故有：
x=1? ? i=1，2，…，n? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?（4）
只有一輛車到達(dá)和離開每個(gè)客戶，故有：
y=x? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? （5）
其中：j=0，1，…，n; k=1，2，…，m。
y=x? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? （6）
其中：i=0，1，…，n; k=1，2，…，m。
每輛車都從配送中心出發(fā)，最后回到原來配送中心，即有：
y=y? ? k=1，2，…，m? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?（7）
y=0或1。其中i=0，1，…，n;j=0，1，…，n;k=1，2，…，m。
x=0或1。其中i=0，1，…，n;k=1，2，…，m。
1.2? 求解算法
ArcGIS軟件使用Dijkstra算法計(jì)算路徑優(yōu)化問題。Dijkstra算法主要特征是從起點(diǎn)延伸到外層，直到到達(dá)終點(diǎn)。算法步驟如下：
（1）在起算階段，S中僅有一個(gè)源點(diǎn)，并不包含路徑。此時(shí)，S=v，v的距離為0。頂點(diǎn)集合U里面包括其他頂點(diǎn)，而v被排除在外。即：U=其余頂點(diǎn)。如果v和U在頂點(diǎn)u中有邊，則包含兩者的屬性記錄正常值。即有權(quán)值。若兩者無邊，則
（2）在集合U中選取距離v最小的頂點(diǎn)k。將該頂點(diǎn)加入S中即可。
（3）將k重置為中間點(diǎn)。再次計(jì)算U中各頂點(diǎn)長度。若v經(jīng)k到u的行程較未經(jīng)k的行程短，可以對u的數(shù)值進(jìn)行修正。修正后，將頂點(diǎn)k的路程作為權(quán)重加到邊上。
（4）重復(fù)步驟2和3，直到所有頂點(diǎn)都包含在S中。
2? 實(shí)例應(yīng)用
以某大學(xué)校區(qū)作為研究區(qū)域，選取單個(gè)、多個(gè)配送中心為例進(jìn)行路徑優(yōu)化，分別以顧客滿意度最大化、最短路徑為優(yōu)化目標(biāo)進(jìn)行路徑優(yōu)化，加以對比分析。
2.1? 單配送點(diǎn)路徑優(yōu)化
配送點(diǎn)選取位于該大學(xué)校區(qū)附近的“三顧冒菜”。訂單位置隨機(jī)選取學(xué)校宿舍區(qū)的九處位置作為配送目的地，其中預(yù)期開始配送時(shí)間與預(yù)期最遲配送時(shí)間的差值即為模型中的b值。
將兩種實(shí)驗(yàn)方案進(jìn)行對比（如表2所示）。由于校區(qū)范圍較小，總體配送路線未發(fā)生重大變化，僅在局部地區(qū)出現(xiàn)小幅度的改動，其發(fā)生變化的原因是，考慮到顧客滿意度情況，在選取路徑時(shí)優(yōu)先考慮等級屬性高的道路，而對比實(shí)驗(yàn)會選取道路最短作為配送路徑。相比之下，考慮顧客滿意度的情景更多考慮到配送食物的抵達(dá)狀態(tài)，防止湯水外溢等情況的發(fā)生。
2.2? 多配送中心的路徑優(yōu)化
（1）以顧客滿意度最大為路徑選擇依據(jù)
各配送中心路徑信息如表3所示。
（2）以最短里程為路徑選擇依據(jù)（對比實(shí)驗(yàn)）
對比項(xiàng)目中仍選取相同配送速度，在屬性設(shè)置中以配送車輛通行路程作為阻抗，以達(dá)到總里程最短的目的，建立對比試驗(yàn)的幾何網(wǎng)絡(luò)模型，求解得到配送路徑。對比試驗(yàn)路線如圖2。
分別計(jì)算基于顧客滿意度和最短里程的兩種配送路徑的顧客滿意度，結(jié)果如表4。椒麻雞米飯的配送路線因?yàn)榭蛇x路徑少等原因，在兩種方案選取了同樣的配送路徑。而“三顧冒菜”和“藍(lán)灣咖啡”的配送中心則出現(xiàn)了一些不同的配送路徑。對比試驗(yàn)中“三顧冒菜”配送中心的兩種方案在圖2中的B區(qū)域有所差異，對比試驗(yàn)比基于顧客滿意度的方案短2.3米，但總體顧客滿意度相較最短路徑方案，最終滿意度增加6，提升1.42%?！八{(lán)灣咖啡”配送如圖2中A區(qū)域的時(shí)候，選取的距離比基于顧客滿意度的優(yōu)化方案少13.5米，但總體顧客滿意度相較最短路徑方案提升16點(diǎn)，提升幅度為4.97%?？傮w而言，基于顧客滿意度的配送方案，能在保證顧客可以接受的時(shí)間范圍內(nèi)，將外賣在運(yùn)輸過程中產(chǎn)生的顛簸等情況降低到最小，從而達(dá)到提升顧客滿意度的目的。
3? 結(jié)? 論
基于地理信息系統(tǒng)技術(shù)，對外賣配送的車輛路徑規(guī)劃進(jìn)行了優(yōu)化研究。針對同城O2O外賣配送特點(diǎn)，建立了切合實(shí)際的車輛路徑優(yōu)化模型。應(yīng)用GIS技術(shù)進(jìn)行外賣配送車輛路徑優(yōu)化，使其在決策可視化、效率和可靠性等方面得到改善。通過對外賣配送地理要素特點(diǎn)的分析，建立了外賣配送路網(wǎng)的模型，從顧客滿意度這一視角分析問題，力圖改善實(shí)際生活中以顧客滿意最大化的路徑優(yōu)化問題。
參考文獻(xiàn)：
[1] 呂曉永. O2O模式下電子商務(wù)物流配送現(xiàn)狀分析及對策研究[J]. 價(jià)值工程，2016，35（7）：98-99.
[2] Dantzig G B， Ramser J H. The Truck Dispatching Problem[J]. Management Science， 1959，6（1）：80-91.
[3] 郭月，張涵. 校園外賣配送體系研究[J]. 中國市場，2016（20）：67-69.
[4] 李童，伍嬋提. 淘寶與美團(tuán)外賣顧客滿意度的比較研究——以寧波地區(qū)大學(xué)生為例[J]. 中國商論，2016（32）：19-21.
[5] 羅琴. 餐飲外賣企業(yè)顧客滿意度影響因素的研究——以美團(tuán)外賣為例[J]. 商場現(xiàn)代化，2016（28）：30-31.
[6] 薛亮，鄭琰，余偉. 考慮碳排放的貴州省茶葉物流配送路徑優(yōu)化設(shè)計(jì)[J]. 物流科技，2018，41（10）：9-12.
[7] 鄭琰，孟曉露，伍佩琪，等. 電子商務(wù)企業(yè)物流配送路徑優(yōu)化研究[J]. 物流工程與管理，2018，40（6）：111-113.
[8] 張婷，賴平仲，何琴飛，等. 基于實(shí)時(shí)信息的城市配送車輛動態(tài)路徑優(yōu)化[J]. 系統(tǒng)工程，2015（7）：58-64.
[9] 盧爾賽，李漢卿，趙輝，等. 基于有時(shí)間窗的城市配送車輛路徑方案優(yōu)化[J]. 物流技術(shù)，2016，35（12）：93-96.
[10] 張湘博，李文敬，周杰，等. 基于深度學(xué)習(xí)的物流配送路徑優(yōu)化算法的研究[J]. 現(xiàn)代計(jì)算機(jī)，2017（14）：14-20.
[11] 薛德琴，張永強(qiáng). 基于線性規(guī)劃的公路運(yùn)輸成本優(yōu)化研究[J]. 物流工程與管理，2020，42（12）：121-123.
[12] 張駿，巴文婷. 大數(shù)據(jù)背景下區(qū)域木材物流配送中心選址[J]. 物流技術(shù)，2020，39（2）：84-87.
[13] 巴文婷，閆星臣. 民營快遞企業(yè)區(qū)域物流網(wǎng)絡(luò)優(yōu)化分析——以A企業(yè)為例[J]. 物流工程與管理，2020，42（6）：37-39.
[14] 邱榮祖，鐘聰兒，修曉虎. 基于Gis和禁忌搜索集成技術(shù)的農(nóng)產(chǎn)品物流配送路徑優(yōu)化[J]. 數(shù)學(xué)的實(shí)踐與認(rèn)識， 2011，41（10）：145-152.
[15] 谷煒，張群，衛(wèi)李蓉. 基于Gis的物流配送中心末端大規(guī)模車輛路徑優(yōu)化問題研究[J]. 中國管理科學(xué)，2013（S1）：379-389.
[16] 潘國強(qiáng)，胡俊逸，洪敏. 考慮Gis的物流配送區(qū)域劃分與路徑規(guī)劃算法[J]. 大連海事大學(xué)學(xué)報(bào)，2015，41（1）：83-90.
