时变路网下异型车辆动态配置与路径优化 |
| |
引用本文: | 范厚明,张跃光,田攀俊,曹宇,任晓雪.时变路网下异型车辆动态配置与路径优化[J].系统工程理论与实践,2022(2):455-470. |
| |
作者姓名: | 范厚明 张跃光 田攀俊 曹宇 任晓雪 |
| |
作者单位: | 1. 大连海事大学交通运输工程学院;2. 交通部水运科学研究院 |
| |
基金项目: | 国家社科基金应急管理体系建设研究专项(20VYJ024)~~; |
| |
摘 要: | 针对配送中心车型多样、客户需求动态变化且车辆行驶时间依赖配送区域路网速度变化特征的动态车辆路径问题,基于先预优化后动态调整的思想建立了以配送成本最小化为目标的两阶段优化模型.在预优化阶段,设计改进自适应遗传算法获得初始配送方案;在动态调整阶段,综合考虑客户需求变化和配送路网速度的变化,制定连续性和周期性相结合的优化策略,将问题转化为多中心车辆路径问题进行求解.通过实验分析验证了模型与算法的有效性,研究成果可丰富车辆路径问题的相关研究,为物流企业优化决策配送方案提供理论依据.
|
关 键 词: | 车辆路径问题 时变路网 异型车辆 动态需求 自适应遗传算法 |
|
|