使用位置之间的时间而不是距离来优化 VRP

Use time between locations instead of distance to optimize VRP

我正在尝试使用 jsprit 解决我的 VRP 问题。问题如下:

  1. 我有多个地点(服务),以及它们之间的运输时间矩阵
  2. 我的车辆数量有限
  3. 我需要使用 jsprit 对问题建模,以便它使用传输时间,而不是位置之间的坐标距离。

See the example.

matrixBuilder.addTransportTime(from, to, time);

以上代码用于添加时间。如果您不想添加距离限制,只需删除

matrixBuilder.addTransportDistance(from, to, distance);