快餐外賣配送路徑方案研究.pdf

1、從2010年網(wǎng)絡(luò)外賣訂餐出現(xiàn)以來，快餐外賣在餐飲業(yè)中的比重逐步增大，成為餐飲業(yè)新生發(fā)展力量。在經(jīng)歷過萌芽期、發(fā)展期、擴(kuò)張期的市場競爭之后，目前快餐外賣正在進(jìn)入相對穩(wěn)定的成熟期，企業(yè)之間的競爭已經(jīng)轉(zhuǎn)移向了提高服務(wù)水平和降低配送成本，更多的企業(yè)開始關(guān)注于配送服務(wù)的優(yōu)化。合理的配送路徑、完善的配送系統(tǒng)、靈活的應(yīng)急預(yù)案等都是提高配送服務(wù)質(zhì)量和降低配送成本的重要因素。本文就配送路徑的相關(guān)問題展開研究，可以為快餐外賣行業(yè)的發(fā)展提供參考。
　　

2、本文基于餐飲企業(yè)自營外賣配送服務(wù)和第三方專業(yè)外賣平臺提供外賣配送服務(wù)兩種場景建立模型，重點考慮城市中路況復(fù)雜的實際情況，針對正常路況和擁堵路況，分別研究設(shè)計了不同的配送路徑方案，并通過四個算例實驗，證明了四個模型的合理性和可行性。
　　首先，本文介紹了快餐外賣的相關(guān)背景知識，對研究的范圍進(jìn)行界定，確定了所研究的問題實質(zhì)屬于一類帶有時間窗和需求量約束的VRP問題。
　　其次，研究了餐飲公司自營快餐外賣配送的業(yè)務(wù)場景中的配送路徑

3、方案，分為正常路況和擁堵路況兩種情況進(jìn)行分析，分別建立數(shù)學(xué)模型，使用模糊時間窗描述客戶的滿意度，設(shè)定客戶滿意度最高、成本最小和總里程最小為優(yōu)化目標(biāo)，在擁堵路況中，使用了時變路網(wǎng)來對路況進(jìn)行描述;然后使用了與問題相適應(yīng)的編碼方式并運(yùn)用遺傳算法對問題進(jìn)行求解;最終通過兩個建立在真實路網(wǎng)中的算例，使用Matlab編寫算法程序求解模型，驗證了模型的合理性和算法的有效性。
　　再次，研究了第三方專業(yè)快餐外賣配送平臺進(jìn)行配送服務(wù)的場景中的路徑

4、方案，仍然分為正常路況和擁堵路況兩種情況，建立兩種情況下的數(shù)學(xué)模型，在前一場景中問題的基礎(chǔ)上，將只進(jìn)行送餐服務(wù)的配送過程擴(kuò)充為在配送過程中既要取餐又要送餐的過程，增加符合本場景的約束條件，并將利潤最大、客戶滿意度最高和總里程最小作為優(yōu)化目標(biāo)函數(shù);然后使用相適應(yīng)的編碼方式，運(yùn)用禁忌搜索算法進(jìn)行求解;最終通過兩個算例，經(jīng)過求解驗證了模型和算法合理有效。
　　最后，對論文的主要工作及結(jié)論進(jìn)行了總結(jié)，分析文章中所存在的不足，對今后的研究進(jìn)