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