考虑交通拥堵的车辆路径优化模型及改进蚁群算法求解

• 作者: 王安 向万里 王璐璐 杨亮
• 来源期刊: 兰州工业学院学报
• 关键词: 交通拥堵 车辆路径 蚁群算法 配送 百度地图
• 年，卷（期）: 2021,（2）
• 页码范围: 78-84
• 页数: 7页
• 分类号: U116.2
• 语种: 中文
• DOI: 10.3969/j.issn.1009-2269.2021.02.016

摘要

针对城市交通拥堵状态下物流配送问题,引入了配送车辆在拥堵路段行驶时间的转换方法,构建了交通拥堵状态下的车辆路径优化模型,运用禁忌搜索算法思想设计改进蚁群算法对模型进行求解.在针对兰州市某公司配送业务提供优化配送方案的过程中发现,该方法在拥堵路段的替代路径距离虽然较长但实际行驶时间较短时,算法可以有效地找出可替代路径进行配送;在拥堵路段的替代路径距离较长且行驶时间较长时,算法依然继续使用当前拥堵路段的方案,减少因为拥堵浪费的时间,规划用时最少的配送路线,促进物流企业的配送效率,可以为企业物流配送提供参考.