考虑时间依赖和同时取送货的双目标绿色车辆路径问题研究
Research on Time Dependent Dual Objective Green Vehicle Routing Problem with Simultaneous Pick-Up and Delivery
周鲜成 1余玮瑛 2李松明 2周开军 1吕阳3
作者信息
- 1. 湖南工商大学智能工程与智能制造学院,长沙 410205;湖南工商大学前沿交叉学院,长沙 410205
- 2. 湖南工商大学前沿交叉学院,长沙 410205
- 3. 湖南工商大学智能工程与智能制造学院,长沙 410205
- 折叠
摘要
针对绿色物流配送,提出了考虑时间依赖和同时取送货的双目标绿色车辆路径模型及求解方法.首先,综合考虑时变速度、实时载重等因素对油耗和碳排放的影响,建立车辆油耗和碳排放测度模型;其次,根据配送时间和顾客满意度之间的关系,建立顾客满意度函数;然后,以车辆使用成本、油耗和碳排放成本之和最小化与顾客满意度最大化作为优化目标,构建数学模型;为求解构建的模型,设计了一种基于NSGA-Ⅱ和大邻域搜索的混合算法.算例仿真结果表明,构建的模型和提出的算法能在多个目标之间取得平衡,有效规避交通拥堵时间段,降低物流配送总成本,减少油耗和碳排放,提高顾客满意度.
Abstract
Aiming at the distribution of green logistics,a time dependent dual objective green vehicle routing problem with simultaneous pick-up and delivery(TD-DOGVRPPD)is studied.Firstly,two measure functions about fuel consumptions and carbon emission rates are built.These two functions combine the effects of time-varying speed,real-time load,and other factors on fuel consumption and car-bon emissions.Secondly,a customer satisfaction function is established on the basis of the relationship between delivery time and customer satisfaction.Then,a math-ematical model is formulated to minimize the sum of fuel consumption and carbon emissions cost,time cost and fixed cost of vehicles,and to maximize customer satisfac-tion.Further,a hybrid solution algorithm based on NSGA-Ⅱ and large neighborhood search(LNS)is designed to solve TDDOGVRPPD problem.The experimental results show that the proposed model and algorithm can not only achieve a balance between multiple objectives,but also have several practical effects including avoiding traffic congestion periods,reducing total distribution cost,fuel consumption and carbon emissions,and improving customer satisfaction.
关键词
绿色车辆路径问题/时间依赖/同时取送货/NSGA-Ⅱ/大邻域搜索Key words
Green vehicle routing problem/time dependent/simultaneously pick-up and delivery/NSGA-Ⅱ/large neighborhood search引用本文复制引用
出版年
2024
NETL
NSTL
万方数据