多車程時間窗團購車輛配送路徑研究
打開文本圖片集
中圖分類號：U116.2 文獻標志碼：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ā)展，越來越多的人有意愿在線上購買生活必需品，由此有關日常消耗用品的社區(qū)團購行業(yè)迅速發(fā)展，開展社區(qū)團購業(yè)務的企業(yè)紛紛投入市場，搶占市場份額。（剩余8807字）