王安1,2向万里1,2王璐璐1,2杨亮1,2

1. 兰州交通大学交通运输学院 2. 兰州交通大学现代物流研究所

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

关键词：交通拥堵;车辆路径;蚁群算法;配送;百度地图;

基金资助：国家自然科学基金（61563028）；

专辑：社会科学Ⅱ辑; 工程科技Ⅱ辑; 信息科技

专题：公路与水路运输; 计算机软件及计算机应用; 自动化技术

分类号：U495;TP18

上一条：基于MMC的海上全直流风场虚拟同步控制下一条：基于灰色关联模型的生鲜农产品冷链物流发展分析

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

王安1,2向万里1,2王璐璐1,2杨亮1,2

1. 兰州交通大学交通运输学院2. 兰州交通大学现代物流研究所

1. 兰州交通大学交通运输学院 2. 兰州交通大学现代物流研究所