蚁群算法在西餐连锁店配送路径中应用
姚宝珍1
杨成永1
张强1
于永丽2
1.北京交通大学土木建筑工程学院,北京,1000442.大连海事大学,交通运输管理学院,辽宁大连,116026
摘要：西餐连锁店的路径优化是各连锁店食品配送路线的优化,要求满足各连锁店时间窗的约束,可抽象为带时间窗的车辆路径问题(VRPTW).文中采用启发式算法对VRPTW求解.为正确衡量信息素和期望值浓度在进化的不同阶段对算法的贡献,引入了一种自适应转移策略来提高算法的求解效率,并通过综合考虑全局和局部信息的更新策略--蚁权策略进行信息素更新,加快算法的收敛速度.最后,通过11个经典VRPTW对该算法的性能进行了检验.并以大连市西餐连锁店为研究对象,运用本文所提出的蚁群算法求解大连市西餐连锁店的配送路线.
关键词：带时间窗车辆路径蚁群算法自适应转移策略蚁权策略
分类号：TP18(自动化基础理论)
资助基金：北京交通大学优秀博士生科技创新基金(141065522)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 51-55 )
英文信息