需求可拆分的车辆路径问题的分段求解

• 作者: 刘旺盛 黄娟
• 来源期刊: 集美大学学报（自然科学版）
• 学科: 工学
• 关键词: 车辆路径问题 需求可拆分 两阶段算法 先分组后路径 先路径后分组
• 年，卷（期）: 2011,（1）
• 页码范围: 38-44
• 分类号: TP14
• 字数: 5499字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-7405.2011.01.007

摘要

将需求可拆分的车辆路径问题分成两阶段求解,针对单车场、单车型、无时间窗要求、纯装货或纯卸货情况,分别设计了先分组后路径及先路径后分组算法求解.通过实验表明,在成本上,先分组后路径求得的解好于先路径后分组求得的解,且比现有蚁群算法和禁忌搜索算法求得的成本更低,但先路径后分组的方法可以避免一个点的需求被拆分成两次以上满足,求解速度也更快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘旺盛	集美大学航海学院	25	179	6.0	13.0
3	黄娟	集美大学航海学院	13	41	4.0	6.0