基于改进节约算法的集送货车辆路径优化

• 作者: 闵嘉宁
• 来源期刊: 电子世界
• 关键词: 路径优化 节约算法 带集送货 时间窗约束
• 年，卷（期）: 2014,（14）
• 所属期刊栏目: 学术交流
• 页码范围: 459-459,460
• 页数: 2页
• 字数: 3811字
• 语种: 中文

摘要

针对集送货车辆路径优化问题研究了对C-W节约算法的改进。提出了以集货量和送货量共同作为车辆载重量的约束条件，把时间窗约束转化为里程约束，用里程数来控制客户点的归并、插入和时间窗约束的计算，建立了数学模型，实现了多个目标、约束（里程、带集送货、载重量和时间窗）的路径优化；算法通过实例验证，获得了较好的优化结果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	闵嘉宁		20	35	4.0	5.0