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

摘要

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