多车程时间窗团购车辆配送路径研究
打开文本图片集
中图分类号：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引言
随着电商行业的发展，越来越多的人有意愿在线上购买生活必需品，由此有关日常消耗用品的社区团购行业迅速发展，开展社区团购业务的企业纷纷投入市场，抢占市场份额。（剩余8807字）