文章目录

    • VRP
      • 基本原理(无限制)
      • 假设
      • 问题
      • 创建数据
      • 打印方案
      • 完整程序
    • CVRP(载货限制)
      • 基本原理
      • 问题
      • 完整程序
    • VRPTW(时间限制)
      • 基本原理
      • 问题
      • 完整程序
    • CVRP(资源限制)
      • 基本原理
      • 完整程序

VRP

基本原理(无限制)

VRP问题是车辆路径问题的缩写。问题是:有N辆车,都从原点出发,每辆车访问一些点后回到原点,要求所有的点都