蚁群算法在西餐连锁店配送路径中应用

• 作者: 于永丽 姚宝珍 张强 杨成永
• 来源期刊: 北京交通大学学报
• 学科: 工学
• 关键词: 带时间窗车辆路径 蚁群算法 自适应转移策略 蚁权策略
• 年，卷（期）: 2010,（6）
• 页码范围: 51-55
• 分类号: TP18
• 字数: 3888字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0291.2010.06.011

摘要

西餐连锁店的路径优化是各连锁店食品配送路线的优化,要求满足各连锁店时间窗的约束,可抽象为带时间窗的车辆路径问题(VRPTW).文中采用启发式算法对VRPTW求解.为正确衡量信息素和期望值浓度在进化的不同阶段对算法的贡献,引入了一种自适应转移策略来提高算法的求解效率,并通过综合考虑全局和局部信息的更新策略--蚁权策略进行信息素更新,加快算法的收敛速度.最后,通过11个经典VRPTW对该算法的性能进行了检验.并以大连市西餐连锁店为研究对象,运用本文所提出的蚁群算法求解大连市西餐连锁店的配送路线.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨成永	北京交通大学土木建筑工程学院	68	553	15.0	19.0
2	张强	北京交通大学土木建筑工程学院	21	134	7.0	11.0
3	姚宝珍	北京交通大学土木建筑工程学院	8	90	4.0	8.0
4	于永丽	大连海事大学交通运输管理学院	1	4	1.0	1.0