车辆优化调度算法研究初探

作者：王庆贞; 赵雁; 钟斌; 王玉龙

来源：黑龙江科技信息, 2010, (03): 46.

• 车辆路径规划问题(Vehicle Routing Problem
• VRP)
• 算法
• 优化调度

分四大类讨论求解该问题的算法:精确算法(exact algorithm),构造启发式算法(constructive heuristic algorithm),改进启发式算法(im-proving heuristic algorithm),和亚启发式算法(meta-heuristic algorithm),评述各类算法适用的问题求解阶段以及各自的优缺点。

• 单位
  中国人民武装警察部队工程大学