考虑随机需求和硬时间窗的多目标车辆路径优化方法

• 作者: 陈治亚 高辉 徐光明 刘吉华
• 来源期刊: 铁道科学与工程学报
• 学科: 经济
• 关键词: 车辆路径 随机需求 线路均衡度 线路里程 多目标蚁群算法
• 年，卷（期）: 2021,（12）
• 所属期刊栏目: 智慧交通与物流|Intelligent Transportation and Logistics
• 页码范围: 3110-3120
• 页数: 11页
• 分类号: F275.5
• 语种: 中文
• DOI: 10.19713/j.cnki.43-1423/u.T20210026

摘要

市场的波动性导致客户货物需求量的随机性,使车辆路径优化问题更加复杂.考虑客户需求量的随机性,基于车辆运输满足需求可靠性要求,构建与货物需求期望和方差相关的约束条件,建立最小化线路里程和均衡度的多目标车辆路径模型.针对模型特点,设计基于非支配排序的精英蚁群算法.主要设计3点策略:1)采用贪心策略构建初始蚁群;2)考虑等待时间、时间窗宽度对蚂蚁概率转移的影响;3)通过非支配排序选择精英蚂蚁释放信息素.以Solomon中C101类部分客户为例进行实证分析,在考虑不同需求和时间窗情况下,对参数进行灵敏度分析,证明模型和算法的有效性和可靠性.研究结果表明:在考虑随机需求和硬时间窗下的多目标车辆路径能较好地提高运输效率.