应急物资运输路径多目标优化模型及求解算法

发布时间：2024-03-21 18:08

　　针对应急前期运输商自有车辆不足的实际背景,采用自有车辆和第三方租用车辆共同配送的运输模式,对混合车辆路径的组合优化问题进行研究。首先,考虑需求点和运输商的不同利益诉求,以系统满意度最大、系统配送时间和总成本最小为优化目标,建立带软时间窗的多目标混合车辆路径优化模型。其次,考虑NSGA-Ⅱ算法在求解该类问题时收敛性差和Pareto前沿分布不均匀的缺点,将蚁群算法的启发式策略和信息素正反馈机制用于生成子代种群,非支配排序策略模型用于指导算法的多目标择优过程,并引入变邻域下降搜索以扩大搜索空间,提出求解多目标的非支配排序蚁群算法以突破原有算法瓶颈。算例表明:构建的模型可对决策者在不同的情境下依据不同的优化目标选择合理的路径提供参考,提出的算法在求解不同规模的问题和不同分布类型的问题中均表现出较好的性能。

【文章页数】：7 页

【文章目录】：
1 多目标优化模型
    1.1 问题描述
    1.2 模型参数及变量
    1.3 HVRPSTW模型建立
2 求解算法设计
    2.1 求解多目标的NSACO算法
        2.1.1 非支配排序策略模型
        2.1.2 变邻域下降搜索
        2.1.3 算法流程
        2.1.4 算法主要环节
3 数值实验及分析
    3.1 基础算例实验
    3.2 算法性能分析
        3.2.1 基础算例分析
        3.2.2 测试算例分析
4 结语



本文编号：3933946