基于改进蚁群算法的B2B城配模式下车辆路径优化

摘要：

考虑到物流城配企业在制订高效配送方案时需要更优化的车辆路径,提出了一种改进的蚁群算法并将其应用于城市B2B模式下车辆配送的路径优化.针对传统蚁群算法中只考虑收货点之间的距离和路径上的信息素浓度对状态转移概率公式的影响,而没有考虑从蚂蚁转移后的位置返回配送中心的距离,路径上的信息素浓度过高而导致寻优陷入局部最优解,或因为路径上的信息素浓度过低而影响算法收敛和寻优效率,对所有蚂蚁遍历完所有待访问的收货点后搜索到的所有路径上的信息素进行更新而导致算法收敛和计算效率降低等缺陷,改进了算法中的状态转移概率公式、优化了信息素浓度设定和更新方式,设计了改进蚁群算法的实现步骤.配送线路的安排是决定配送成本、准时性、效益等配送水平高低的关键.以某城市的啤酒配送中心业务为例,建立了B2B城配模式下的车辆配送路径优化模型并求解,验证了改进算法的可行性及有效性.将改进蚁群算法与基本蚁群算法进行了多次对比试验.结果表明:改进蚁群算法求得的最优解的路径长度和取得最优解的概率都优于基本蚁群算法;原调度系统根据订单数据调用改进算法,能实现配送和运输成本最低的车辆调度,为配送车辆提供最佳配送路线,并调用百度地图将智能规划的各车辆的最优配送路径进行可视化展示.

关键词：物流工程、路径优化、改进蚁群算法、车辆调度系统、B2B模式

所属期刊栏目：40

分类号：TP391;U495(计算技术、计算机技术)

资助基金：北京物资学院校级科研项目;北京市自然科学基金;北京市教委科研计划一般项目

在线出版日期：2023-09-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：231-238