摘要
为了对电动汽车物流配送路径问题进行优化,建立多目标电动汽车路径问题模型,并设计一种具有处理多约束条件的改进非支配排序蚁群算法。首先根据电动汽车配送与燃油汽车配送的不同,综合考虑客户和运输商的不同利益及要求,以客户满意度最大、系统配送时间最短和运输成本最小为优化目标,建立带软时间窗的多目标混合车辆路径优化模型。其次,运用NSGA-Ⅱ算法对模型进行求解,并考虑本模型约束条件多的特点,设计进行求解。随机生成算例进行实验,结果表明:构建模式可根据不同配送商提供不同优化路线,方便做出适合其发展的决策,提出的算法在求解问题中也具有较好的性能。
To optimize the electric vehicle logistics distribution routing problem,a multi-objective electric vehicle routing problem model is established,and an improved non-dominated sorting ant colony algorithm that can handle multiple constraints is designed.Firstly,according to the difference between electric vehicle distribution and fuel vehicle distribution,considering the different interests of customers and transporters,a multi-objective hybrid vehicle path optimization model with soft time window is established,whose optimization objectives are the maximum customer satisfaction,the shortest system distribution time and the minimum transportation cost.Secondly,NSGA-Ⅱalgorithm is used to solve the model,and considering the characteristics of many constraints of the model,the corresponding algorithm is designed to solve the model.Examples are randomly generated for the experiment.The results show that the construction model can provide distributors with different optimized routes under different actual conditions,so that they can make decisions suitable for their development.The proposed algorithm also has good performance in solving the problem.
作者
常乐
闫军
王璐璐
CHANG Le;YAN Jun;WANG Lu-lu
出处
《内蒙古公路与运输》
2020年第5期55-59,共5页
Highways & Transportation in Inner Mongolia
关键词
电动汽车
车辆路径问题
多目标优化
非支配排序
electric vehicle
vehicle routing problem
multi-objective optimization
non-dominated sorting
