求解带软时间窗多车场多车型车辆路径问题的一种改进蚁群算法

• 作者: 杨期江 汤雅连 蔡延光
• 来源期刊: 东南大学学报（英文版）
• 学科: 工学
• 关键词: 车辆路径问题 软时间窗 改进蚁群优化算法 客户服务优先级 遗传算法
• 年，卷（期）: 2015,（1）
• 页码范围: 94-99
• 页数: 6页
• 分类号: TP301
• 字数: 1646字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2015.01.016

摘要

考虑实际生活中带多种扩展特征(如多车场、多车型、客户服务优先级、时间窗等)的车辆路径问题应用广泛,建立带软时间窗多车场多车型车辆路径问题的数学模型,并提出一种改进的蚁群优化算法(IACO)求解该模型.首先,根据就近原则将客户分组,并通过扫描算法构造初始路径;其次,通过引入遗传算子并自适应地调整交叉概率和变异概率来提高算法的全局收敛能力,且采用平滑机制来提高蚁群优化算法的性能;最后,采用3-opt策略来提高算法的局部搜索能力.将提出的算法应用在3个随机产生的实例中,仿真表明提出的IACO在收敛速度和解质量两方面都优于现有的3种算法,证明提出的算法是有效可行的,且提出的模型具有一定的实际意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡延光	广东工业大学自动化学院	181	812	14.0	20.0
2	汤雅连	广东工业大学自动化学院	44	186	8.0	11.0
3	杨期江	华南理工大学机械与汽车工程学院	6	27	3.0	5.0