电动汽车物流配送路径优化模型及求解算法

摘要：

为了对电动汽车物流配送路径问题进行优化,建立多目标电动汽车路径问题模型,并设计一种具有处理多约束条件的改进非支配排序蚁群算法.首先根据电动汽车配送与燃油汽车配送的不同,综合考虑客户和运输商的不同利益及要求,以客户满意度最大、系统配送时间最短和运输成本最小为优化目标,建立带软时间窗的多目标混合车辆路径优化模型.其次,运用NSGA-Ⅱ算法对模型进行求解,并考虑本模型约束条件多的特点,设计进行求解.随机生成算例进行实验,结果表明:构建模式可根据不同配送商提供不同优化路线,方便做出适合其发展的决策,提出的算法在求解问题中也具有较好的性能.

关键词：电动汽车、车辆路径问题、多目标优化、非支配排序

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2020-11-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：55-59