首页|绿色物流配送下的多车型动态车辆路径优化

绿色物流配送下的多车型动态车辆路径优化

扫码查看
针对低碳条件下多车型动态车辆路径优化问题,将研究过程分为预优化和动态调整两阶段,以总成本最低为目标函数构建优化模型,采用改进自适应遗传算法(IAGA)对模型进行求解.预优化阶段是在满足店铺需求、退货、车辆油量、工作时间、道路情况等约束下,采用IAGA算法,生成初始的配送方案;在动态调整阶段,综合店铺需求变化、道路状况、临时退货、以及当前配送车辆位置、载货量及油量情况.通过实验分析验证了模型和算法的可行性,有效地降低了总成本,为企业配送策略的制定提供了良好的借鉴.
Multi-vehicle dynamic vehicle routing optimization in green logistics distribution
Aiming at the problem of multi-vehicle dynamic routing optimization under low car-bon conditions,the research process was divided into two stages:Pre-optimization and dynamic adjustment.The optimization model was constructed with the lowest total cost as the objective function,and the improved adaptive genetic algorithm(IAGA)was used to solve the model.In the pre-optimization stage,IAGA algorithm is used to generate the initial distribution scheme under the constraints of meeting the store demand,returns,vehicle fuel volume,working hours and road conditions.In the dynamic adjustment stage,the changes in store demand,road con-ditions,temporary returns,as well as the current distribution vehicle location,cargo load and fuel volume are integrated.Through the experimental analysis,the feasibility of the model and algorithm is verified,and the total cost is effectively reduced,which provides a good reference for the formulation of enterprise distribution strategy.

vehicle routingtime-varying demanddynamic adjustmentimproved adaptive genetic algorithmtake delivery at the same time

姜广田、纪皎月、董佳伟

展开 >

大连交通大学经济与管理学院,大连 116028

大连海事大学船舶电气工程学院,大连 116026

车辆路径 时变需求 动态调整 改进自适应遗传算法 同时取送货

国家自然科学基金辽宁省教育厅项目

71771043LJKR0195

2024

系统工程理论与实践
中国系统工程学会

系统工程理论与实践

CSTPCDCSSCI北大核心
影响因子:1.575
ISSN:1000-6788
年,卷(期):2024.44(7)