一种求解两级累计式车辆路径问题的两阶段启发式算法

• 作者: 何继天 曾正洋 许维胜
• 来源期刊: 机电一体化
• 关键词: 两级累计式车辆路径 两阶段启发式算法 最优切割 局部搜索
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 应用·交流
• 页码范围: 61-65
• 页数: 5页
• 字数: 3540字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-080x.2014.04.015

摘要

现代物流的发展中,运输网络的多级化以及对快速服务的更高要求是两大重要趋势.在这样的背景下,提出两级累计式车辆路径问题(2E-CCVRP),其中两级是指物资须由中心仓库配送至中转站(1级)再转送给客户(2级),累计式是指优化目标为所有客户的累计等待时间最小.2E-CCVRP是NP-hard问题,抽象并建模后使用一种两阶段启发式算法进行求解,第一阶段使用改进的CCVRP-split算法找到初始可行解,第二阶段通过扰乱结合局部搜索进行优化.实验结果显示,该算法能够取得高质量的解,且求解速度快,稳定性好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许维胜	同济大学电子与信息工程学院	153	1846	22.0	38.0
2	曾正洋	同济大学电子与信息工程学院	8	71	5.0	8.0
3	何继天	同济大学电子与信息工程学院	1	4	1.0	1.0