基于配送收益均衡的多目标绿色车辆路径优化算法  

A multi-objective green vehicle routing optimization algorithm based on delivery benefit balance

作　　者：邱金红 孙靖 仲兆满 QIU Jin-hong;SUN Jing;ZHONG Zhao-man(School of Computer Engineering,Jiangsu Ocean University,Lianyungang 222005,China;School of Science,Jiangsu Ocean University,Lianyungang 222005,China)

机构地区：[1]江苏海洋大学计算机工程学院,江苏连云港222005 [2]江苏海洋大学理学院,江苏连云港222005

出　　处：《控制与决策》2023年第2期365-371,共7页Control and Decision

基　　金：国家自然科学基金项目(61873105,72174079);江苏省青蓝工程中青年学术带头人项目;连云港市海燕计划项目;江苏省科研与实践创新计划项目(KYCX20_2936)。

摘　　要：针对电商平台物流中的碳排放成本较大以及配送过程中配送员收益不均衡的情况,为满足平台减少物流成本和人力成本的需求,提高车辆配送效率,降低碳排放量,实现低碳绿色出行,研究带有时间窗、配送收益均衡的多目标绿色车辆路径规划问题,并设计混合智能求解算法.首先,建立基于行驶速度的燃油消耗、基于模糊客户满意度的惩罚成本和配送收益均衡函数,构建以最小化燃油消耗量、惩罚成本和配送收益方差为目标的多目标绿色车辆路径模型;然后,将变邻域搜索算子融入NSGA-II算法,设计求解上述模型的多目标进化优化算法,以提高算法的寻优性能;最后,选择Solomon中的18个测试数据集进行实验,通过与2个模型和3种算法的超体积值和knee点值进行对比,验证所提出模型的可行性和算法的有效性,为降低碳排放量、实现低碳绿色出行提供新方案.Aiming at the high cost of carbon emissions in the logistics of e-commerce platforms and the uneven benefit of the delivery staff during the distribution process,in order to meet the needs of reducing transportation and labor costs for the e-commerce platform,improve vehicle delivery efficiency,reduce carbon emissions,and achieve low-carbon green travel.A delivery benefit balance-based green vehicle routing problem with time windows and its intelligent solving algorithm are studied in this paper.Firstly,a multi-objective green vehicle routing model is established by designing the functions of fuel consumption based on driving speed,penalty cost on fuzzy customer satisfaction,and the variance of the delivery benefits,with the goal of minimizing fuel consumption,penalty cost,and distribution revenue variance.Then,a multi-objective evolutionary algorithm is developed to solve the above model by integrating variable neighborhood search operators into NSGA-II.Finally,eighteen benchmark data-sets are selected from Solomon test data-sets for experiments,the comparison with two models and three algorithms on the hypervolume value and the knee point value validates the feasibility of the proposed model and the effectiveness of the solving algorithm,which can provide new solutions to reduce carbon emissions and realise low-carbon green travel.

关 键 词：绿色车辆路径问题 燃油消耗 收益均衡 多目标进化优化算法 惩罚函数 变邻域搜索 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]