





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ì)配送路線的要求更為苛刻。……