• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    隨機旅行時間的外賣O2O配送車輛路徑問題

    2017-03-13 17:45:28王帥趙來軍胡青蜜
    物流科技 2017年1期

    王帥 趙來軍 胡青蜜

    摘 要:外賣O2O(Online to Offline)是一種典型的移動互聯(lián)網(wǎng)商業(yè)模式。入駐外賣O2O平臺的餐飲企業(yè)為增強顧客的配送滿意度,需要對其配送服務(wù)進行規(guī)劃設(shè)計。文章研究外賣O2O平臺上飲食類供應(yīng)商外賣配送中的車輛路徑問題(VRP),通過對外賣配送特點的深入分析,采用模擬方法實現(xiàn)了隨機旅行時間分布的準(zhǔn)確刻畫,以最大化顧客滿意度為目標(biāo),綜合考慮配送過程中的約束要求,建立了隨機旅行時間的帶顧客需求時間窗的VRP問題的數(shù)學(xué)模型。基于上海市徐匯區(qū)某入駐外賣O2O企業(yè)配送服務(wù)的算例,利用遺傳算法完成求解。結(jié)果顯示本文算法可以有效計算出響應(yīng)顧客需求的最優(yōu)車輛路徑,分析了顧客完全滿意度區(qū)間大小、顧客滿意度敏感性以及配送車輛數(shù)量等因素對配送方案總體滿意度水平的影響,提出了提高外賣O2O配送滿意度的建議。并針對外賣O2O商戶自負(fù)配送模式進行了研究,可為外賣O2O平臺上飲食類供應(yīng)商改善配送和提升顧客滿意度提供決策支持。

    關(guān)鍵詞:外賣配送;車輛路徑問題;顧客滿意度;隨機旅行時間;遺傳算法

    中圖分類號:F252.14 文獻(xiàn)標(biāo)識碼:A

    Abstract: Takeout O2O(Online to Offline)is a typical mobile internet era business model. To promote customer satisfaction degree, takeout suppliers on the O2O platform need to implement proper service delivery planning. In this paper, we focus on the vehicle routing problem(VRP)during the takeout delivery service. We use the simulation method to model the distribution of stochastic travel time, and build mathematical model with considering all the constraints, to maximize customer satisfaction. In this paper, we take a takeout restaurant in Xuhui District in Shanghai which is on a O2O platform as the example, and use genetic algorithm to solve the VRP. The results show that the algorithm fits well. We test factors to assess the influence to the general customer satisfaction. This paper is based on a mainstream pattern of O2O takeout delivery, the self-organizing delivery. The conclusion can provide referential decision support to takeout suppliers and help them promoting customer satisfaction degree.

    Key words: takeout delivery; vehicle routing problem; customer satisfaction; stochastic travel times; genetic algorithm

    0 引 言

    移動互聯(lián)網(wǎng)正在深刻改變?nèi)藗兊娜粘I?,外賣O2O(Online to Offline)則是移動互聯(lián)時代商業(yè)模式的典型。在外賣O2O模式下,外賣配送服務(wù)是實現(xiàn)Offline的重要環(huán)節(jié),目前仍主要由入駐外賣O2O平臺的餐飲企業(yè)自行承擔(dān)。在提供服務(wù)的過程中,顧客往往約定外賣送達(dá)時間,商家需保障外賣的準(zhǔn)時送達(dá),一旦外賣未能準(zhǔn)時送抵顧客處,顧客滿意度會受到影響,顧客會將不滿信息反饋到外賣平臺以供其他顧客參考,會損傷外賣提供商的品牌效應(yīng),對經(jīng)營業(yè)績產(chǎn)生不良影響。因此,以最大化顧客滿意度為目標(biāo),合理高效地組織配送服務(wù)對進駐O2O平臺餐飲企業(yè)經(jīng)營具有重要意義。

    外賣配送服務(wù)是典型的旅行時間隨機的車輛路徑規(guī)劃問題(STVRP)。配送車輛路徑規(guī)劃問題(VRP)最早是由Dantzig和Ramser[1]提出來的,是指存在一定數(shù)量顧客的情況下,由配送中心組織車隊向顧客配送貨物,組織合理的行車路線方案,并能在規(guī)定的約束條件下,實現(xiàn)諸如路程最短、成本最小等目的。VRP問題的一個重要分類就是隨機性VRP,這是由于在現(xiàn)實生活中,往往會遇到一些不能精確預(yù)判結(jié)果、但能夠判斷結(jié)果出現(xiàn)規(guī)律的隨機事件,而STVRP就是隨機性VRP的一種。Laporte等人[2]對STVRP進行研究,提出了一種機會約束模型,并利用分枝割算法完成求解。Park和Song[3]改進了一種確定性VRP的求解算法,并構(gòu)造了3種啟發(fā)式算法對STVRP進行求解。近年來,亞啟發(fā)式算法逐漸被應(yīng)用到STVRP的求解中[4-6],而其中具代表性的遺傳算法因其能有效解決TSP問題等組合優(yōu)化問題,越來越被應(yīng)用到為STVRP問題的求解[7-8]。STVRP的求解的難點之一在于對隨機性的處理,前人的研究工作中通常采用假設(shè)隨機旅行時間服從正態(tài)分布的方法,例如謝秉磊[9]利用正態(tài)分布假設(shè)通過遺傳算法求解了STVRP的機會約束模型。這類方法的優(yōu)點是能夠有效簡化問題,在通用性問題中具備較強參考意義。但同時也存在不足:第一,這種假設(shè)使用同一統(tǒng)計分布(包括參數(shù)也相同)刻畫每段路程對應(yīng)旅行時間所服從的統(tǒng)計分布,而現(xiàn)實中即使各段路程對應(yīng)的旅行時間服從正態(tài)分布,其均值、方差等參數(shù)也往往存在差異,這樣表達(dá)與現(xiàn)實存在誤差;第二,適用條件受限,真實生活中的大量STVRP問題,其旅行時間服從分布特點與正態(tài)分布可能相差甚遠(yuǎn)。因此,近年來STVRP的研究中更加注重對個性化現(xiàn)實問題的研究,魏明[10]對區(qū)域公交車調(diào)度的模型及算法進行了研究,戴韜等[11]則利用STVRP理論考慮了船舶航線規(guī)劃問題,而目前O2O領(lǐng)域的VRP問題研究仍然較少。學(xué)界對O2O模式的認(rèn)識及其物流發(fā)展的理解在不斷深入。呂曉永[12]對O2O模式下電子商務(wù)物流配送現(xiàn)狀進行分析并提出了相應(yīng)的對策。張穎春[13]對南京市外賣快餐配送的現(xiàn)狀進行了調(diào)查了解。趙璐[14]針對有道路限行情形下的集團蔬菜城市配送VRP問題進行了研究并利用遺傳算法進行了求解分析。翟恒星[15]針對生鮮O2O電商情形對同城冷鏈物流配送優(yōu)化問題進行了研究。對本地O2O商業(yè)模式下物流配送的研究近年開始逐漸深入,楊博文[16]等人對O2O餐飲外賣目標(biāo)市場發(fā)展趨勢進行了分析,但總體來看,目前外賣O2O情形下的STVRP問題學(xué)界的研究仍然較少。

    本文所研究的外賣O2O環(huán)境下的VRP具有強烈的個性化特點。依據(jù)外賣配送特點,本文首先說明外賣O2O環(huán)境下的VRP問題是帶有需求時間窗的隨機旅行時間車輛路徑規(guī)劃問題(STVRP),提出了能夠精確刻畫隨機旅行時間分布的方法,建立了外賣配送VRP模型,進而利用遺傳算法完成求解,并進行了靈敏度分析,提出了提高O2O外賣配送滿意度的措施。

    1 問題描述與分析

    1.1 問題描述

    本文研究的外賣O2O平臺上飲食類供應(yīng)商的車輛路徑問題(VRP)以最大化顧客滿意度為目標(biāo),具體描述如下:(1)路網(wǎng)中存在單一配送中心,即O2O平臺上提供外賣供應(yīng)的商戶;(2)車場多輛摩托車提供外賣配送服務(wù);(3)配送車輛從車場出發(fā),為分布在街區(qū)中不同地點的顧客服務(wù),每個顧客僅能由一輛車服務(wù)且僅能服務(wù)一次,車輛完成全部配送任務(wù)后回到配送中心;(4)每個顧客有預(yù)設(shè)的需求時間窗,當(dāng)車輛未能在預(yù)設(shè)的時間窗內(nèi)抵達(dá)時,顧客滿意度會受到影響;(5)為了更好地組織配送,餐飲企業(yè)一般采用周期配送策略,即每個配送時段集中配送一次,要求車輛從車場出發(fā)后盡快返回以響應(yīng)下一時段配送任務(wù);(6)每輛車所服務(wù)顧客的總需求量要在該輛車載貨能力之內(nèi)。由此可見,外賣O2O平臺上飲食類供應(yīng)商的車輛路徑問題是帶有需求時間窗的隨機旅行時間路徑規(guī)劃問題(STVRP)。

    1.2 隨機旅行時間服從分布刻畫

    外賣配送車輛為摩托車,受城市道路路況影響小,在道路上的行駛速度可以認(rèn)為是勻速行駛,其旅行時間隨機性的來源主要來自于途中遭遇紅燈產(chǎn)生的等待。事實上,配送車輛在遭遇紅燈時所經(jīng)歷的等待時間服從均勻分布,假設(shè)配送車輛在兩點之間行車中經(jīng)歷了n個紅燈,則配送車輛在兩點之間旅行時間所服從的分布即為n個均勻分布的疊加。

    例如,配送車輛從A點前往B點,路程2 500m,車輛行駛速度為1 000m/min,期望遭遇2個紅燈形成等待,2個紅燈周期分別為1分鐘和2分鐘,則配送車輛在2個紅燈形成的等待時間分別服從均勻分布U0,1與U0,2。為了能夠方便計算,將2個均勻分布進行疊加處理。采用模擬的辦法:利用Python編程語言隨機生成1 000組服從U0,1與U0,2的數(shù)組,進行求和得到1 000個數(shù)以模擬等待時間;對1 000個數(shù)字利用統(tǒng)計軟件Minitab進行擬合得到結(jié)果如圖1所示,即等待時間服從統(tǒng)計分布為N1.052,0.6445。配送車輛勻速行駛的時間為2 500m÷1 000m/min=2.5min,由此得到配送車輛在A、B兩點間旅行時間服從分布為N1.052+2.5,0.6445,即N3.552,0.6445。

    1.3 顧客滿意度刻畫

    在外賣配送服務(wù)中,每個顧客有預(yù)設(shè)的需求時間點,記為t。而在t前后W時間范圍內(nèi),顧客滿意度不受影響,為100%,該時刻區(qū)間可以記為a,b,b-a的大小即為2W。當(dāng)車輛未能在顧客預(yù)設(shè)的時間窗內(nèi)抵達(dá)時,顧客滿意度會受到影響,滿意度隨抵達(dá)時間遠(yuǎn)離a,b線性下降至0。因此,顧客滿意度隨配送車輛抵達(dá)時刻的對應(yīng)關(guān)系可以刻畫為分段函數(shù),如圖2所示,t是a,b的中值,顧客滿意度敏感性可用滿意度線性變化區(qū)間斜率的絕對值K表示。在現(xiàn)實配送情形中,可以出于簡化問題需求,將車輛可能遭遇的紅燈依據(jù)等待時長長短分為數(shù)種類型。

    2 數(shù)學(xué)模型

    3 算法設(shè)計

    3.1 算法步驟

    本文使用遺傳算法求解以上STVRP問題,具體算法步驟如下:

    步驟1:生成初始種群;

    步驟2:計算種群中各染色體適應(yīng)度;

    步驟3:針對種群中的各染色體進行遺傳操作;

    步驟4:完成遺傳操作之后的染色體生成子代種群,判斷是否滿足算法終止條件,若已滿足則執(zhí)行步驟5,否則返回執(zhí)行步驟2;

    步驟5:從種群中篩選出適應(yīng)度值最大的染色體,對其進行解碼操作,輸出對應(yīng)的路徑規(guī)劃方案。

    3.2 編碼方法

    本文采用整數(shù)編碼方法。例如某商家使用m輛配送車輛,存在n個顧客節(jié)點n≥m,則用整數(shù)1至n表示n個顧客節(jié)點,用0表示車場。編碼方法分3步完成:第一步,對1至n個顧客節(jié)點隨機排序生成一組排列;第二步,在n個數(shù)字之間的n-1個間隔中,隨機選擇m-1個間隔插入0;第三步,在排列的首尾兩端插入0。這樣可得到m個配送路徑方案,表示所有配送車輛必須從車場出發(fā),配送完再返回車場。

    3.3 初始種群生成

    設(shè)定種群規(guī)模為50,初始種群生成通過多步循環(huán)完成,每一次循環(huán)包括兩步核心步驟:

    Step1:依據(jù)4.2編碼方法隨機生成1組路徑規(guī)劃方案。

    Step2:檢驗是否滿足約束條件,對通過Step1得到的路徑規(guī)劃方案進行約束條件的逐條檢驗。若未能夠通過全部檢驗,則該路徑規(guī)劃方案將被放棄,重復(fù)Step1;否則,該路徑規(guī)劃方案將成為1條初始染色體,若初始種群規(guī)模已達(dá)到50,則結(jié)束循環(huán),否則,重復(fù)Step1。

    3.4 適應(yīng)度函數(shù)

    遺傳算法通過不同染色體適應(yīng)度函數(shù)值比較染色體之間的優(yōu)劣,在選擇過程中淘汰適應(yīng)度函數(shù)值劣者,保留適應(yīng)度函數(shù)值較優(yōu)者,以達(dá)到優(yōu)勝劣汰目的。本文設(shè)計的適應(yīng)度函數(shù)即為目標(biāo)函數(shù)。

    3.5 復(fù)制、交叉和變異

    遺傳操作包括復(fù)制、交叉和變異。本文復(fù)制算子為選取最佳保留的輪盤賭復(fù)制法;交叉算子采用了MX1[17];變異算子則采用隨機使用兩點交換。

    3.6 終止條件

    本文終止條件為最大迭代次數(shù)法與誤差范圍綜合考慮。本文規(guī)定最大迭代次數(shù)為5 000,當(dāng)連續(xù)2次遺傳操作的目標(biāo)值變化小于1%或抵達(dá)最大迭代次數(shù)時,算法終止。

    4 數(shù)值實驗

    4.1 參數(shù)設(shè)置

    A餐廳是上海市徐匯區(qū)某O2O平臺上的餐飲企業(yè),將于某日12:00~13:00時間段內(nèi)對分布其周邊區(qū)域內(nèi)的15個顧客需求點提供外賣配送服務(wù),餐廳共有3輛摩托車配送車輛,每個車輛的裝載量為35(包裝盒數(shù)量)。

    在本算例中,圖2中W的值為10min,K值為1,數(shù)據(jù)由某外賣O2O平臺入駐餐飲企業(yè)提供。顧客和配送中心的位置信息如圖3所示;表1顯示了各顧客點的需求信息(包裝盒數(shù)量)和預(yù)期抵達(dá)時間信息(圖2中t值),預(yù)期時間為17則表示顧客期望于12:17外賣送抵,表1顯示由于受到學(xué)生和白領(lǐng)午餐時間的影響,t值基本集中于12:00~12:30之間;表2羅列了可連通各點之間的距離,均來自于地圖的真實可行路徑距離,其它未在表格中顯示的兩點間距離表示該兩點之間不能夠直接相通,配送摩托車車輛在道路上平均速度250m/min,據(jù)此可以得到在不考慮紅燈引起的等待的情況下車輛在各點之間的旅行時間。出于簡化問題,將車輛可能遭遇的紅燈分為兩種類型:一種紅燈在一個周期內(nèi)紅燈時長為1min,即車輛遇到此紅燈后等待時間服從U0,1,可稱為短紅燈;另一種紅燈在一個周期內(nèi)紅燈時長為2min,即車輛遇到此紅燈后等待時間服從U0,2,可稱為長紅燈。配送車輛在每兩點之間行駛期望遭遇的紅燈數(shù)量和組合如表3所示,例如:2,1表示車輛在此弧上行駛期望遇到2個長紅燈和1個短紅燈。根據(jù)1.2有關(guān)外賣O2O旅行時間分布刻畫的分析方法可以得到配送車輛在各段弧上可能發(fā)生的旅行時間服從的統(tǒng)計分布,再與不考慮等待情況下勻速運動時間合并,可得到可連通各點之間車輛旅行時間分布如表4所示。

    4.2 實驗結(jié)果

    根據(jù)4.1中算例數(shù)據(jù),設(shè)置遺傳算法所需參數(shù):初始種群數(shù)量為100,交叉率0.3,變異率0.1,求解算例。

    由實驗結(jié)果可知,路徑規(guī)劃方案構(gòu)成3條回路:0-2-3-4-5-6-7-0,

    0-12-11-10-9-8-0,0-13-1-14-15-0(見圖4),顧客平均滿意度為:84.7%,經(jīng)檢驗,實驗結(jié)果滿足各項約束條件。

    為了檢測算法的穩(wěn)定性,在0,30之間隨機產(chǎn)生10組由15個數(shù)字構(gòu)成數(shù)組,用以表示15個顧客點預(yù)期配送車輛抵達(dá)的時間,均在12:00,12:30時間范圍內(nèi),利用本文的算法進行求解,結(jié)果顯示顧客平均滿意度介于79%至92%的區(qū)間內(nèi),與平均值85.2%的差距在±8%以內(nèi)。這表明本文算法穩(wěn)定性良好,可以用以求解此類STVRP問題,協(xié)助O2O餐飲平臺入駐店家完成日常配送的車輛調(diào)度和路徑規(guī)劃。

    4.3 靈敏度分析

    本文主要著重考察以下3個因素對總體配送方案滿意度的影響:顧客完全滿意度區(qū)間大小、顧客滿意度敏感性以及配送車輛數(shù)量。

    根據(jù)圖2描述,W的大小的2倍表示顧客滿意度達(dá)到100%的時間窗口寬度;K表示直線斜率絕對值,即顧客滿意度在線性變化區(qū)間隨時間線性變化的速度。因此,W可以用來刻畫顧客完全滿意度區(qū)間大小,K可以用來衡量顧客滿意度的敏感性,K值越大表明顧客敏感性越強。接下來考察對顧客完全滿意度區(qū)間大小和顧客滿意度的敏感性對總體配送方案滿意度的影響。

    (1)考察顧客滿意度對總體配送方案滿意度的影響。令K絕對值為1,通過改變W大小,觀測總體顧客滿意度水平隨之變化的趨勢,表5和圖5顯示了實驗結(jié)果。結(jié)果顯示,總體配送服務(wù)質(zhì)量隨顧客滿意度時間區(qū)間的擴大而增長,但增長變化率不斷減小,當(dāng)W>10后,總體滿意度達(dá)到85%,滿意度提升速度變得極為緩慢。因此,對于商戶要通過商業(yè)活動如延時送達(dá)贈送代金券等活動盡可能誘導(dǎo)顧客的完全滿意度區(qū)間擴大,以本文算例為例,維持送達(dá)時間在客戶預(yù)期時間±10min以內(nèi)對保證滿意度影響重大。當(dāng)W從10增加到20的過程中,滿意度從85%上升至99%,但配送方案僅在0-2-3-4-5-6-7-0,0-12-11

    -10-9-8-0,0-13-1-14-15-0和0-8-9-10-11-12-0,0-7-6-5-4-3-2-0,0-15-14-1-13-0之中切換。這表明即使在商戶提供服務(wù)的過程中完全滿意區(qū)間擴大到一定程度,一個相對優(yōu)化的方案已經(jīng)出現(xiàn),即使商戶繼續(xù)致力于改善顧客的完全滿意度區(qū)間但配送方案并不會發(fā)生顯著調(diào)整,滿意度也僅微幅上升,因此商家繼續(xù)商業(yè)活動投入就變得得不償失。

    (2)考察顧客滿意度的敏感性對總體配送方案滿意度的影響。令W穩(wěn)定為10,改變K的絕對值大小,觀測總體顧客滿意度水平隨之變化的趨勢,表6和圖6顯示了實驗結(jié)果。結(jié)果顯示,調(diào)整K值大小路徑方案僅發(fā)生有2種變化,2種方案對應(yīng)圖6的表現(xiàn)是滿意度隨K變化的速率存在差異,這反應(yīng)了顧客在滿意度敏感性不同情況下配送方案的差異。同時,滿意度隨K增大而下降,表明了顧客敏感性越高時商戶的配送服務(wù)越難以保證高滿意度。因此,對于商戶而言,通過市場行為去準(zhǔn)確描述和改善顧客滿意度的敏感性對總體服務(wù)質(zhì)量改善具有重要意義。

    (3)考察配送車輛數(shù)量對總體配送方案滿意度的影響。分別改變配送車輛數(shù)量為2、3、4、5、6,得到總體滿意度變化如圖7所示。結(jié)果顯示,當(dāng)使用2輛配送車輛時,平均滿意度水平最低,為72%;當(dāng)使用4輛配送車輛時平均滿意度水平最高,為86%;3輛、5輛和6輛配送車輛對應(yīng)平均滿意度水平分別為85%、83%和83%。配送車輛從2輛增加至4輛的過程中,總體滿意度水平不斷上升,但當(dāng)使用5輛配送車輛時,可能導(dǎo)致配送車輛過早抵達(dá)顧客處,反而引起了顧客滿意度下降,而6輛車和5輛車產(chǎn)生的滿意度基本持平,這是由于兩種配送方案中每輛車負(fù)責(zé)的顧客數(shù)量已經(jīng)很少,引起的滿意度差異也變得更為有限。配送車輛數(shù)量從3輛增加至4輛,平均滿意度僅增加了1%,考慮到使用4輛配送車輛引起更多的固定成本投入和人員工資成本支出,對于商戶而言使用3輛配送車輛是最優(yōu)選擇。需要注意的是,當(dāng)商家配備更多的配送車輛時,滿意度反而下降,這是由整點配送規(guī)則引起的,結(jié)果表明如果嚴(yán)格按照整點配送策略而非按需配送,則更多的配備車輛反而影響總體滿意度水平,由此可以發(fā)現(xiàn)外賣配送策略的復(fù)雜性:按需配送適合每輛車負(fù)責(zé)顧客數(shù)量極少的情形,而從配送管理規(guī)范化和規(guī)?;嵌戎v,以整點配送為代表的周期配送策略更有意義,但需要認(rèn)真計算配送成本尋找出最為合適的配送車輛數(shù)量。

    5 結(jié)束語

    隨著移動互聯(lián)時代的到來,外賣O2O配送正在蓬勃發(fā)展,引起了餐飲從業(yè)人員和O2O平臺的關(guān)注。本文研究了旅行時間隨機的外賣O2O配送VRP問題??紤]到外賣O2O配送特點,利用模擬方法準(zhǔn)確的對旅行時間服從分布進行刻畫,并以顧客滿意度為優(yōu)化目標(biāo),綜合考慮裝載量、按時返回、每一顧客點僅被服務(wù)一次等限制條件,建立了外賣O2O配送車輛路徑問題模型,并對上海市徐匯區(qū)某入駐外賣O2O平臺餐飲企業(yè)配送路徑方案進行算例分析。

    敏感性分析表明:(1)實驗結(jié)果顯示伴隨顧客完全滿意度區(qū)間不斷寬松,滿意度提升速度不斷放緩,且當(dāng)完全滿意度達(dá)到一定寬度時,滿意度提升速度變得極為緩慢,同時配送方案也逐漸穩(wěn)定,這表明在一定商業(yè)活動投入后從商家的決策上將已經(jīng)不發(fā)生變化,滿意度的進一步提升并不依賴于規(guī)劃的效率而來自于商業(yè)活動對顧客滿意度區(qū)間特點的影響。(2)實驗結(jié)果表明在顧客滿意度敏感性較強時,即使相同配送方案也將造成滿意度降低。因此,餐飲企業(yè)在提供配送服務(wù)時要努力通過商業(yè)活動和市場行為改善消費者的滿意度變化特點,一方面提高完全滿意度區(qū)間,另一方面改善消費者滿意度靈敏性;同時也要兼顧成本,在總體滿意度水平已經(jīng)較高的情況下,由于配送方案同樣趨于穩(wěn)定,繼續(xù)的商業(yè)投入變得不再經(jīng)濟。(3)當(dāng)對配送車輛數(shù)量進行改變時,隨車輛數(shù)量增加時,總體滿意度水平先升后降。當(dāng)顧客總體滿意度達(dá)到一定程度時,配送車輛越多反而由于可能提前送達(dá)導(dǎo)致總體滿意度下降。因此,結(jié)合考慮到固定成本投入和人員工資成本支出,對商戶而言應(yīng)該選擇一個最優(yōu)的配送車輛數(shù)量。本研究為入駐外賣O2O平臺的餐飲企業(yè)日常運營中車輛配送路徑的選擇提供決策支持。

    本文基于目前全國范圍內(nèi)外賣O2O配送服務(wù)的主流形式,即商戶自負(fù)配送模式進行研究。事實上,在以北上廣深為代表的一線城市,目前O2O外賣平臺的配送服務(wù)正在呈現(xiàn)出新特點,即由外賣O2O平臺組建配送團隊對商戶和顧客提供配送服務(wù)。餓了么、美團外賣和百度外賣在內(nèi)的多家外賣O2O平臺巨頭企業(yè)均在進行自建物流體系的嘗試,使得外賣配送服務(wù)呈現(xiàn)出了新的特點。因此,對于新形勢下外賣O2O平臺配送的VRP問題,作者后續(xù)將進行進一步研究。

    參考文獻(xiàn):

    [1] Dantzig G B, Ramser J H. The truck dispatching problem[J]. Management science, 1959,6(1):80-91.

    [2] Laporte G, Louveaux F, Mercure H. The vehicle routing problem with stochastic travel times[J]. Transportation science, 1992,26(3):161-170.

    [3] Park Y B, Song S H. Vehicle scheduling problems with time-varying speed[J]. Computers & Industrial Engineering, 1997,33(3):853-856.

    [4] Chatterjee S, Carrera C, Lynch L A. Genetic algorithms and traveling salesman problems[J]. European journal of operational research, 1996,93(3):490-510.

    [5] Belfiore P, Tsugunobu H, Yoshizaki Y. Scatter search for vehicle routing problem with time windows and split deliveries[J]. Vehicle Routing Problem, 2008(5):1-14.

    [6] 李建,張永,達(dá)慶利. 第三方物流多車型硬時間窗路線問題研究[J]. 系統(tǒng)工程學(xué)報,2008,23(1):74-80.

    [7] 李向陽. 遺傳算法求解VRP問題[J]. 計算機工程與設(shè)計,2004,25(2):271-273.

    [8] 張麗萍,柴躍廷. 車輛路徑問題的改進遺傳算法[J]. 系統(tǒng)工程理論與實踐,2002,22(8):79-84.

    [9] 謝秉磊,李軍,郭耀煌. 有時間窗的非滿載車輛調(diào)度問題的遺傳算法[J]. 系統(tǒng)工程學(xué)報,2000,15(3):290-294.

    [10] 魏明,靳文舟,孫博. 隨機旅行時間的區(qū)域公交車調(diào)度模型及算法[J]. 公路交通科技,2011,28(10):124-129.

    [11] 戴韜,楊稀麟. 考慮時間窗與隨機航行時間的船舶航線規(guī)劃[J]. Computer Engineering and Applications, 2012,48(25):234

    -238.

    [12] 呂曉永. O2O模式下電子商務(wù)物流配送現(xiàn)狀分析及對策研究[J]. 價值工程,2016,35(7):98-99.

    [13] 張穎春,劉愛軍. 南京市外賣快餐配送的現(xiàn)狀分析與對策思考[J]. 江蘇商論,2015(3):26-29.

    [14] 趙璐,趙磊,朱道立. 有道路限行的集團蔬菜城市配送車輛路徑問題[J]. 上海管理科學(xué),2013,35(5):38-45.

    [15] 翟恒星. 生鮮O2O電商同城冷鏈物流配送優(yōu)化研究[D]. 大連:大連海事大學(xué)(碩士學(xué)位論文),2015.

    [16] 楊博文,王靜,段輝. O2O餐飲外賣目標(biāo)市場發(fā)展趨勢分析[J]. 科教導(dǎo)刊(電子版),2015(22):146-147.

    [17] Blanton Jr J L, Wainwright R L. Multiple vehicle routing with time and capacity constraints using genetic algorithms[C] // Proceedings of the 5th International Conference on Genetic Algorithms. Morgan Kaufmann Publishers Inc., 1993:452-459.

    噜噜噜噜噜久久久久久91| 淫妇啪啪啪对白视频| 一二三四社区在线视频社区8| 色综合亚洲欧美另类图片| 久久久成人免费电影| 亚洲av日韩精品久久久久久密| 亚洲av第一区精品v没综合| 欧美在线一区亚洲| 国产精华一区二区三区| 一级作爱视频免费观看| 给我免费播放毛片高清在线观看| 午夜福利在线观看吧| 性色av乱码一区二区三区2| or卡值多少钱| or卡值多少钱| 极品教师在线免费播放| 色播亚洲综合网| a级毛片在线看网站| 久久精品91无色码中文字幕| 亚洲精华国产精华精| 热99re8久久精品国产| 国产淫片久久久久久久久 | 欧美乱妇无乱码| 久久这里只有精品19| 午夜精品在线福利| 男人和女人高潮做爰伦理| av女优亚洲男人天堂 | 欧美日韩精品网址| 国产毛片a区久久久久| 在线观看66精品国产| 怎么达到女性高潮| 变态另类丝袜制服| 成人特级黄色片久久久久久久| 亚洲国产欧美网| 叶爱在线成人免费视频播放| 制服丝袜大香蕉在线| 天天添夜夜摸| 免费高清视频大片| 亚洲av成人av| 色吧在线观看| 国内揄拍国产精品人妻在线| 无遮挡黄片免费观看| 三级国产精品欧美在线观看 | 国产精品久久久久久亚洲av鲁大| 亚洲自拍偷在线| 成年女人看的毛片在线观看| 亚洲av片天天在线观看| 日本三级黄在线观看| 可以在线观看的亚洲视频| tocl精华| 一本一本综合久久| 亚洲av第一区精品v没综合| 综合色av麻豆| 精品久久久久久久毛片微露脸| 欧美日韩中文字幕国产精品一区二区三区| 欧美黑人欧美精品刺激| 婷婷六月久久综合丁香| 中文字幕人成人乱码亚洲影| 日本 av在线| 国产真人三级小视频在线观看| 男女午夜视频在线观看| 在线视频色国产色| 免费电影在线观看免费观看| 人人妻,人人澡人人爽秒播| 激情在线观看视频在线高清| 亚洲中文字幕日韩| 成人永久免费在线观看视频| 99热精品在线国产| 亚洲精品乱码久久久v下载方式 | 无人区码免费观看不卡| 非洲黑人性xxxx精品又粗又长| 美女 人体艺术 gogo| 亚洲欧美日韩高清专用| 久久中文字幕一级| 国产一区二区三区在线臀色熟女| 黄色女人牲交| 欧美在线黄色| 熟女电影av网| 真人做人爱边吃奶动态| 法律面前人人平等表现在哪些方面| 在线看三级毛片| 中文字幕精品亚洲无线码一区| 亚洲国产色片| 久久久久国内视频| 亚洲五月天丁香| 最近最新中文字幕大全免费视频| 91av网站免费观看| 中国美女看黄片| 90打野战视频偷拍视频| 宅男免费午夜| 在线免费观看的www视频| 男女午夜视频在线观看| 精华霜和精华液先用哪个| 在线视频色国产色| 男女做爰动态图高潮gif福利片| 在线免费观看的www视频| 国产成人福利小说| 免费观看人在逋| 亚洲七黄色美女视频| 久久香蕉国产精品| 国产精品久久久久久精品电影| 国产精品精品国产色婷婷| 午夜免费激情av| 两个人视频免费观看高清| 国产亚洲精品久久久com| 性色avwww在线观看| 天天躁日日操中文字幕| 久久精品91无色码中文字幕| 久久久久九九精品影院| 精品一区二区三区视频在线 | 亚洲精品色激情综合| 国产av不卡久久| 日韩三级视频一区二区三区| 1024香蕉在线观看| 国产午夜精品久久久久久| 热99在线观看视频| АⅤ资源中文在线天堂| 日本精品一区二区三区蜜桃| 少妇人妻一区二区三区视频| 久久久久久人人人人人| av在线蜜桃| 91字幕亚洲| 亚洲精品在线观看二区| av中文乱码字幕在线| 日本五十路高清| av国产免费在线观看| 久久久成人免费电影| 久久亚洲精品不卡| 国产主播在线观看一区二区| 国产精品香港三级国产av潘金莲| 18禁观看日本| 中文资源天堂在线| 日韩国内少妇激情av| 国产精品99久久久久久久久| 成熟少妇高潮喷水视频| 国产成人av教育| 一个人免费在线观看的高清视频| 久久精品综合一区二区三区| 女生性感内裤真人,穿戴方法视频| 长腿黑丝高跟| 日本精品一区二区三区蜜桃| 亚洲精品美女久久久久99蜜臀| 男女下面进入的视频免费午夜| 男人舔女人下体高潮全视频| 午夜福利欧美成人| 啦啦啦免费观看视频1| 色综合亚洲欧美另类图片| 99久久精品热视频| 九九久久精品国产亚洲av麻豆 | 国产av不卡久久| 午夜免费激情av| 亚洲国产中文字幕在线视频| 国产成人欧美在线观看| 色视频www国产| 免费在线观看成人毛片| 成人三级做爰电影| 成人亚洲精品av一区二区| 麻豆成人午夜福利视频| 午夜免费激情av| 在线看三级毛片| www国产在线视频色| 色av中文字幕| www.精华液| 成年女人毛片免费观看观看9| 色av中文字幕| 欧美日本视频| 欧美乱码精品一区二区三区| 亚洲国产日韩欧美精品在线观看 | 两个人看的免费小视频| 中文在线观看免费www的网站| 美女被艹到高潮喷水动态| 9191精品国产免费久久| 99国产精品99久久久久| 国产极品精品免费视频能看的| 欧美av亚洲av综合av国产av| 一二三四社区在线视频社区8| 51午夜福利影视在线观看| 午夜精品久久久久久毛片777| 国产单亲对白刺激| 一级毛片女人18水好多| 又黄又爽又免费观看的视频| 嫩草影视91久久| 欧美午夜高清在线| 老汉色av国产亚洲站长工具| 制服丝袜大香蕉在线| 亚洲五月天丁香| 国产亚洲精品久久久com| 中出人妻视频一区二区| 脱女人内裤的视频| 亚洲自偷自拍图片 自拍| 国产免费男女视频| 黄色日韩在线| 午夜视频精品福利| 三级国产精品欧美在线观看 | 亚洲第一欧美日韩一区二区三区| 午夜成年电影在线免费观看| 国产亚洲精品一区二区www| 麻豆成人av在线观看| 啦啦啦免费观看视频1| 黄片小视频在线播放| 老汉色av国产亚洲站长工具| 香蕉丝袜av| 给我免费播放毛片高清在线观看| 桃色一区二区三区在线观看| 级片在线观看| 中文亚洲av片在线观看爽| 巨乳人妻的诱惑在线观看| 久久久久久大精品| 亚洲精品久久国产高清桃花| 国产精品亚洲av一区麻豆| 亚洲人成网站高清观看| 国产熟女xx| 999久久久国产精品视频| 午夜视频精品福利| 在线视频色国产色| 听说在线观看完整版免费高清| 久久天躁狠狠躁夜夜2o2o| 亚洲成人久久爱视频| 国产成人欧美在线观看| 精品久久久久久久久久免费视频| 亚洲成av人片在线播放无| 免费av不卡在线播放| 国产男靠女视频免费网站| 日本精品一区二区三区蜜桃| 99riav亚洲国产免费| 久久久久精品国产欧美久久久| 在线观看舔阴道视频| 麻豆成人av在线观看| 国产真人三级小视频在线观看| 亚洲精品国产精品久久久不卡| 91久久精品国产一区二区成人 | 老汉色av国产亚洲站长工具| 久久性视频一级片| 亚洲男人的天堂狠狠| 香蕉久久夜色| 日韩欧美 国产精品| 一二三四社区在线视频社区8| 免费大片18禁| 国模一区二区三区四区视频 | 日本五十路高清| 欧美日韩中文字幕国产精品一区二区三区| 欧美xxxx黑人xx丫x性爽| 在线观看免费午夜福利视频| 欧美国产日韩亚洲一区| 免费无遮挡裸体视频| 热99在线观看视频| 午夜福利视频1000在线观看| 日韩欧美国产在线观看| 黑人巨大精品欧美一区二区mp4| 男女午夜视频在线观看| 色综合亚洲欧美另类图片| 淫秽高清视频在线观看| 国模一区二区三区四区视频 | h日本视频在线播放| 久久精品国产亚洲av香蕉五月| 欧美性猛交╳xxx乱大交人| 精品无人区乱码1区二区| 成年版毛片免费区| 搡老岳熟女国产| 国产精品爽爽va在线观看网站| 又爽又黄无遮挡网站| 成人精品一区二区免费| 大型黄色视频在线免费观看| 99国产综合亚洲精品| 国产麻豆成人av免费视频| 男女那种视频在线观看| 成年女人看的毛片在线观看| 亚洲熟妇熟女久久| 国产精品 欧美亚洲| 一本久久中文字幕| 成人一区二区视频在线观看| 最好的美女福利视频网| 欧美成人性av电影在线观看| 免费大片18禁| 热99re8久久精品国产| 99久国产av精品| 观看免费一级毛片| 国语自产精品视频在线第100页| 亚洲 国产 在线| 国产av不卡久久| 俄罗斯特黄特色一大片| 黄色片一级片一级黄色片| 夜夜躁狠狠躁天天躁| www日本在线高清视频| 国产精品一区二区三区四区免费观看 | 母亲3免费完整高清在线观看| 香蕉av资源在线| 岛国视频午夜一区免费看| 舔av片在线| 99国产精品一区二区蜜桃av| 老司机福利观看| 网址你懂的国产日韩在线| 亚洲激情在线av| 18禁黄网站禁片午夜丰满| a级毛片a级免费在线| 欧美日韩一级在线毛片| xxx96com| ponron亚洲| 欧美黑人欧美精品刺激| 熟女人妻精品中文字幕| 欧美日韩国产亚洲二区| 美女免费视频网站| 哪里可以看免费的av片| 男女视频在线观看网站免费| 精品一区二区三区av网在线观看| 在线观看66精品国产| 国产亚洲欧美在线一区二区| 可以在线观看的亚洲视频| 又黄又粗又硬又大视频| 男人舔女人的私密视频| 九九热线精品视视频播放| 老司机午夜福利在线观看视频| 亚洲专区字幕在线| 国产精品久久久久久亚洲av鲁大| 午夜福利免费观看在线| 精品熟女少妇八av免费久了| 久久久精品大字幕| 成人国产综合亚洲| 午夜福利欧美成人| 亚洲精品中文字幕一二三四区| 国产激情久久老熟女| 久久久久国产精品人妻aⅴ院| 一a级毛片在线观看| 男女之事视频高清在线观看| 日本一本二区三区精品| 欧美最黄视频在线播放免费| 999精品在线视频| 亚洲av第一区精品v没综合| 狂野欧美激情性xxxx| 女同久久另类99精品国产91| 久久久久久久午夜电影| 热99re8久久精品国产| 欧美精品啪啪一区二区三区| 亚洲成人精品中文字幕电影| 制服丝袜大香蕉在线| 黄色丝袜av网址大全| 亚洲专区中文字幕在线| 18美女黄网站色大片免费观看| 最近最新中文字幕大全电影3| 日本黄大片高清| 亚洲精品中文字幕一二三四区| 蜜桃久久精品国产亚洲av| 国产毛片a区久久久久| 岛国视频午夜一区免费看| 毛片女人毛片| 久久国产精品人妻蜜桃| 亚洲专区字幕在线| 亚洲精品在线美女| 久久99热这里只有精品18| 老鸭窝网址在线观看| 久久精品国产99精品国产亚洲性色| 亚洲人成伊人成综合网2020| 久久精品91无色码中文字幕| 国产欧美日韩一区二区精品| 国产又黄又爽又无遮挡在线| 九九在线视频观看精品| 国产免费av片在线观看野外av| 成年女人永久免费观看视频| 亚洲人与动物交配视频| 香蕉久久夜色| 日韩成人在线观看一区二区三区| 日本a在线网址| 性欧美人与动物交配| 黑人操中国人逼视频| 12—13女人毛片做爰片一| 在线观看一区二区三区| 国产精品免费一区二区三区在线| 色综合站精品国产| 亚洲色图 男人天堂 中文字幕| 麻豆一二三区av精品| 不卡av一区二区三区| 亚洲激情在线av| 亚洲欧美日韩高清专用| 午夜福利成人在线免费观看| 国产精品一区二区精品视频观看| 国产一区二区在线观看日韩 | 欧美日本视频| 久久99蜜桃精品久久| 一个人观看的视频www高清免费观看| 一级爰片在线观看| 日韩制服骚丝袜av| 久久精品久久久久久噜噜老黄 | 爱豆传媒免费全集在线观看| 少妇人妻精品综合一区二区| 少妇的逼水好多| 久久精品久久久久久噜噜老黄 | 九九爱精品视频在线观看| 1000部很黄的大片| 亚洲五月天丁香| 国产成人freesex在线| 国国产精品蜜臀av免费| 亚洲人成网站高清观看| 两个人的视频大全免费| 午夜亚洲福利在线播放| 女人被狂操c到高潮| 22中文网久久字幕| 男女视频在线观看网站免费| 国产伦精品一区二区三区四那| 亚洲乱码一区二区免费版| 美女cb高潮喷水在线观看| 啦啦啦观看免费观看视频高清| av在线观看视频网站免费| 成人漫画全彩无遮挡| 97超视频在线观看视频| 好男人视频免费观看在线| 99热这里只有是精品50| 2022亚洲国产成人精品| 一级毛片久久久久久久久女| 中文字幕免费在线视频6| 黄色日韩在线| 亚洲18禁久久av| 久久精品国产99精品国产亚洲性色| 全区人妻精品视频| 九九热线精品视视频播放| 九九爱精品视频在线观看| 欧美日韩一区二区视频在线观看视频在线 | 在线观看av片永久免费下载| 国产成人a∨麻豆精品| 亚洲精华国产精华液的使用体验| 免费不卡的大黄色大毛片视频在线观看 | 噜噜噜噜噜久久久久久91| 免费看日本二区| 亚洲中文字幕日韩| 噜噜噜噜噜久久久久久91| 精品99又大又爽又粗少妇毛片| 身体一侧抽搐| 欧美性猛交黑人性爽| 亚洲国产精品久久男人天堂| 日本免费在线观看一区| 男女边吃奶边做爰视频| 女人被狂操c到高潮| 国产av码专区亚洲av| 亚洲自偷自拍三级| 国产美女午夜福利| 熟妇人妻久久中文字幕3abv| 国产伦精品一区二区三区视频9| 精品久久久久久久末码| 青春草视频在线免费观看| 亚洲中文字幕一区二区三区有码在线看| 色综合站精品国产| 一卡2卡三卡四卡精品乱码亚洲| 久久精品91蜜桃| 深爱激情五月婷婷| 欧美成人免费av一区二区三区| 高清午夜精品一区二区三区| 综合色av麻豆| 嘟嘟电影网在线观看| 免费av不卡在线播放| 日韩欧美精品v在线| 午夜免费激情av| 亚洲成av人片在线播放无| 男女边吃奶边做爰视频| 久热久热在线精品观看| 国产极品精品免费视频能看的| 欧美一区二区国产精品久久精品| 欧美3d第一页| 精品国产露脸久久av麻豆 | 精品一区二区三区人妻视频| 高清在线视频一区二区三区 | 精品一区二区免费观看| 最近的中文字幕免费完整| 天堂中文最新版在线下载 | 2021少妇久久久久久久久久久| 欧美日本视频| 国产av不卡久久| 99热这里只有精品一区| 男的添女的下面高潮视频| 午夜亚洲福利在线播放| 国产高清三级在线| 成人三级黄色视频| 毛片女人毛片| 黄色日韩在线| 欧美一区二区亚洲| 最近最新中文字幕大全电影3| 一区二区三区高清视频在线| 美女内射精品一级片tv| 中文在线观看免费www的网站| 国产精品综合久久久久久久免费| videossex国产| 两性午夜刺激爽爽歪歪视频在线观看| 国产av不卡久久| av黄色大香蕉| 成人三级黄色视频| 国产成人aa在线观看| 日韩,欧美,国产一区二区三区 | 亚洲一区高清亚洲精品| 丰满少妇做爰视频| 黄色一级大片看看| 亚洲av一区综合| 国产激情偷乱视频一区二区| 草草在线视频免费看| 美女高潮的动态| 91久久精品电影网| 在现免费观看毛片| av.在线天堂| 欧美xxxx黑人xx丫x性爽| 国产探花极品一区二区| 成年女人永久免费观看视频| 又黄又爽又刺激的免费视频.| 亚洲av男天堂| 亚洲国产成人一精品久久久| 久久久午夜欧美精品| 99热6这里只有精品| 你懂的网址亚洲精品在线观看 | 中文在线观看免费www的网站| 亚洲精品乱码久久久久久按摩| 久久综合国产亚洲精品| 国产大屁股一区二区在线视频| 久久欧美精品欧美久久欧美| 能在线免费看毛片的网站| 国产精品不卡视频一区二区| 国产亚洲午夜精品一区二区久久 | 久久婷婷人人爽人人干人人爱| 国产亚洲一区二区精品| 亚洲激情五月婷婷啪啪| 亚洲最大成人手机在线| 黄色一级大片看看| 免费大片18禁| 国产在线男女| 亚洲18禁久久av| 中文在线观看免费www的网站| 看非洲黑人一级黄片| 人妻少妇偷人精品九色| 插逼视频在线观看| 精品免费久久久久久久清纯| 国产伦精品一区二区三区四那| 黑人高潮一二区| 级片在线观看| av免费在线看不卡| 别揉我奶头 嗯啊视频| 精品人妻视频免费看| 三级国产精品片| 我的老师免费观看完整版| 亚洲婷婷狠狠爱综合网| 两性午夜刺激爽爽歪歪视频在线观看| 淫秽高清视频在线观看| 美女被艹到高潮喷水动态| 爱豆传媒免费全集在线观看| 级片在线观看| 精品国产三级普通话版| 啦啦啦啦在线视频资源| 亚洲av中文av极速乱| 国产人妻一区二区三区在| 亚洲国产高清在线一区二区三| 嫩草影院入口| 欧美激情国产日韩精品一区| 色哟哟·www| 欧美97在线视频| 久久精品夜夜夜夜夜久久蜜豆| 99热全是精品| av在线蜜桃| 能在线免费看毛片的网站| 色网站视频免费| 免费搜索国产男女视频| 少妇熟女aⅴ在线视频| 日本免费a在线| 色5月婷婷丁香| 亚洲最大成人av| 秋霞伦理黄片| 国产黄a三级三级三级人| 观看免费一级毛片| 亚洲伊人久久精品综合 | 久久久久久久亚洲中文字幕| 最近最新中文字幕免费大全7| 欧美成人午夜免费资源| 最新中文字幕久久久久| 干丝袜人妻中文字幕| 国产免费一级a男人的天堂| 狂野欧美激情性xxxx在线观看| 成人综合一区亚洲| 又粗又硬又长又爽又黄的视频| 极品教师在线视频| 精品不卡国产一区二区三区| 丝袜美腿在线中文| 欧美日韩国产亚洲二区| 欧美性猛交黑人性爽| 免费一级毛片在线播放高清视频| 亚洲18禁久久av| 十八禁国产超污无遮挡网站| 热99在线观看视频| 中文字幕免费在线视频6| 深夜a级毛片| 亚洲国产色片| 纵有疾风起免费观看全集完整版 | 国产av在哪里看| 免费黄色在线免费观看| 美女脱内裤让男人舔精品视频| 性插视频无遮挡在线免费观看| 18+在线观看网站| 午夜亚洲福利在线播放| av天堂中文字幕网| 禁无遮挡网站| 亚洲精品aⅴ在线观看| 国产精品国产三级国产专区5o | 能在线免费观看的黄片| 边亲边吃奶的免费视频| 在线免费十八禁| 22中文网久久字幕| 国产精品国产三级国产专区5o | 国产精品国产三级国产专区5o | 午夜精品国产一区二区电影 | 国产综合懂色| 色哟哟·www| 日韩,欧美,国产一区二区三区 | 欧美不卡视频在线免费观看| 99久久无色码亚洲精品果冻| 色网站视频免费| 一个人观看的视频www高清免费观看| 看十八女毛片水多多多| videossex国产| 精品熟女少妇av免费看| 久久久色成人| 国内少妇人妻偷人精品xxx网站| 国产视频内射| 精华霜和精华液先用哪个|