多車(chē)程時(shí)間窗團(tuán)購(gòu)車(chē)輛配送路徑研究

打開(kāi)文本圖片集

中圖分類(lèi)號(hào)：U116.2 文獻(xiàn)標(biāo)志碼：A DOI： 10.13714/j.cnki.1002-3100.2025.09.023

YANG Jian， WANG Yunpeng（School ofEconomicsand Management，Anhui Universityof Science and TechnologyHuainan 232o1，China）

Abstract：Focusingonthevehicleroutingproblemof groupbuyingdeliveryvehicleswithmultipletripsandcustomertimere quirements.Inresponsetotheloweficiencyandhighcostofgroupbuyingvehicledeliveryconstraintssuchasmaximumvehicle traveldistance，veicleladandieindowarecosidered.Amedintegerprogrammingmodelisonstructedwithtegoalof minimizingtheuseofvehiclesandtotaltransportationdistance，andanimprovedantcolonyalgorithmisdesignedtosolvethe problem;usingrouletewheloperationtoparticipateintheconstructionofsolutions，introducingsimulatedannealingnewsolution acceptancecriteriaand2-optoptimizationoperatorstoavoidgetingstuck inlocaloptimal solutions，andthuschangingthe pheromoeupdatestrategy.Theefectivenessandstabiltyoftheimprovedantcolonyalgorithmhavebeenverifiedthroughvarious scale experimental examples.

Key words： multiple trips; vehicle routing problem; ant colony algorithm; simulated anealing; 2-opt optimization

0引言

隨著電商行業(yè)的發(fā)展，越來(lái)越多的人有意愿在線上購(gòu)買(mǎi)生活必需品，由此有關(guān)日常消耗用品的社區(qū)團(tuán)購(gòu)行業(yè)迅速發(fā)展，開(kāi)展社區(qū)團(tuán)購(gòu)業(yè)務(wù)的企業(yè)紛紛投入市場(chǎng)，搶占市場(chǎng)份額。（剩余8807字）