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

论文摘要

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

论文目录

• 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 结语

文章来源

类型: 期刊论文

作者: 李卓,李引珍,李文霞

关键词: 应急物流,混合车辆路径问题,多准则优化,非支配排序策略,蚁群算法,变邻域搜索

来源: 计算机应用 2019年09期

年度: 2019

分类: 信息科技,工程科技Ⅱ辑

专业: 公路与水路运输,计算机软件及计算机应用,自动化技术

单位: 兰州交通大学交通运输学院

分类号: U495;TP18

页码: 2765-2771

总页数: 7

文件大小: 356K

下载量: 1059