| 需求可拆分的车辆路径问题的分段求解 |
| |
| 引用本文： | 刘旺盛,黄娟.需求可拆分的车辆路径问题的分段求解[J].集美大学学报(自然科学版),2011,16(1):38-44. |
| |
| 作者姓名： | 刘旺盛 黄娟 |
| |
| 作者单位： | 1. 集美大学航海学院,福建,厦门,361021;厦门大学信息科学与技术学院,福建,厦门,361005
2. 集美大学航海学院,福建,厦门,361021 |
| |
| 摘 要： | 将需求可拆分的车辆路径问题分成两阶段求解,针对单车场、单车型、无时间窗要求、纯装货或纯卸货情况,分别设计了先分组后路径及先路径后分组算法求解.通过实验表明,在成本上,先分组后路径求得的解好于先路径后分组求得的解,且比现有蚁群算法和禁忌搜索算法求得的成本更低,但先路径后分组的方法可以避免一个点的需求被拆分成两次以上满足,...
|
| 关 键 词： | 车辆路径问题 需求可拆分 两阶段算法 先分组后路径 先路径后分组 |
Two-stage Algorithm for Split Delivery Vehicle Routing Problem |
| |
| LIU Wang-sheng,HUANG Juan.Two-stage Algorithm for Split Delivery Vehicle Routing Problem[J].the Editorial Board of Jimei University(Natural Science),2011,16(1):38-44. |
| |
| Authors: | LIU Wang-sheng HUANG Juan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
