基于膜计算的VRPTW启发式算法研究

• 作者: 赵一飞 马雪晶
• 来源期刊: 武汉理工大学学报
• 学科: 交通运输
• 关键词: 车辆路径问题 时间窗 膜计算 P系统 并行计算
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 交通科学与工程
• 页码范围: 83-89
• 分类号: U116.2
• 语种: 中文
• DOI: 10.3963/j.issn.1671-4431.2013.02.017

摘要

使用传统的启发式算法求解带时间窗的车辆路径问题(VRPTW)所得解的质量不高.本研究受计算机领域膜计算思想的启发,设计出了将蚁群系统和禁忌搜索算法有效结合的改进算法,即VRPTW-ECP系统.最后使用算例分析来验证算法有效性,实验结果表明,该算法在计算效率与结果质量上均优于其它启发式算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵一飞	上海交通大学中美物流研究院	81	551	14.0	19.0
2	马雪晶	上海交通大学中美物流研究院	1	2	1.0	1.0