考慮時(shí)間窗與道路狀況的快餐配送路徑優(yōu)化

PathOptimizationforFastFoodDistributionConsideringTimeWindowandRoadConditions

FUWenhan1，GONGYuxin1，XUXinyi1，DUANChuke1，JINGSheng2

（1.上海理工大學(xué)管理學(xué)院，上海200093；2.康奈爾大學(xué)，美國(guó)伊薩卡14853）

（1.SchoolofManagement，UniversityofShanghaiforScienceandTechnology，Shanghai200093，China;2.CornellUniversity，Ithaca14853，UnitedStates）

摘要：隨著現(xiàn)代社會(huì)經(jīng)濟(jì)的發(fā)展，人們生活節(jié)奏加快，快餐憑其方便快捷的優(yōu)勢(shì)成為越來(lái)越多人的飲食選擇。如何縮短快餐配送的時(shí)間和成本，提高配送的效率成為企業(yè)與客戶關(guān)注的焦點(diǎn)。快餐配送由于其配送品質(zhì)量的易損失性，有著嚴(yán)格的配送時(shí)間窗限制，道路狀況包括單行道和通行狀態(tài)也極大影響其配送路徑選擇和最終配送效率。文章構(gòu)建了考慮時(shí)間窗和道路狀況的快餐配送路徑優(yōu)化模型，基于Dijkstra算法進(jìn)行求解，并通過(guò)S市Y區(qū)K公司的案例驗(yàn)證了模型的有效性，為品牌快餐企業(yè)配送服務(wù)提高效率提供決策支持。

關(guān)鍵詞：快餐配送；時(shí)間窗；道路通行狀態(tài)；Dijkstra算法；路徑優(yōu)化

中圖分類號(hào)：F253文獻(xiàn)標(biāo)志碼：ADOI：10.13714/j.cnki.1002-3100.2023.19.002

Abstract：Withtherapiddevelopmentofmodernsocietyandpeople'spaceoflife，moreandmorepeoplechoosefastfoodbecauseofitsconvenienceandtimeliness.Howtoshortenthetimeandcostoffastfoodsdistributionandimprovetheefficiencyofdistributionaregoingtobethefocusofbothenterprisesandcustomers.Fastfooddistributionhasstrictdistributiontimewindowrestrictionsduetothevulnerabilityofthequalityoftheproducts，andtheroadconditionsincludingone-waystreetandtrafficstatusmakegreatimpactontheselectionofdistributionpathandfinaldistributionefficiency.ThispaperconstructsafastfoodsdistributionpathoptimizationmodelconsideringthetimewindowandroadconditionsandsolvesitbasedonDijkstraalgorithm.ThevalidityofthemodelisverifiedthroughthecaseofKCompanyinYDistrictofSCity，whichprovidesdecisionsupportforbrandfastfoodenterprisestoimprovetheefficiencyofdistributionservices.

Keywords：fastfooddistribution;timewindow;roadconditions;Dijkstraalgorithm;pathoptimization

0引言

隨著現(xiàn)代社會(huì)經(jīng)濟(jì)的發(fā)展，人們生活節(jié)奏的加快，快餐憑其方便快捷的優(yōu)勢(shì)成為越來(lái)越多人的飲食選擇，與此同時(shí)，物流行業(yè)的快速發(fā)展，物流方式的不斷創(chuàng)新，這使得如何縮短快餐配送的時(shí)間和成本，提高配送的效率成為了企業(yè)關(guān)注的焦點(diǎn)。快餐的配送由于行業(yè)的特殊性以及配送物品的特殊性，使其具有一般配送的特點(diǎn)的同時(shí)，又具有其自身的特點(diǎn)，包括更具時(shí)間性，要求在規(guī)定時(shí)間內(nèi)準(zhǔn)確快速地送達(dá)，以及配送受地區(qū)、交通、天氣、配送工具容量等多重因素的影響，這對(duì)配送設(shè)施和配送技術(shù)有了更多的要求。而在某些特殊地區(qū)，路況的特殊就導(dǎo)致對(duì)配送路線的要求更為苛刻。……