小编Ami*_*van的帖子

VRPTW:OR-Tools 在非常简单的情况下不会返回可行的解决方案

我已经使用 or-tools 几个月了,但最近遇到了以下问题:

模型:

  • 2辆车,每辆车都有一个开始位置s0, s1和一个结束位置t0, t1
  • 2 个参观地点x0, x1

时间窗口:

[[5400, 5820], [9000, 9420], [5520, 39719], [6420, 43319], [5521, 39720], [6421, 43320]]
Run Code Online (Sandbox Code Playgroud)

持续时间矩阵:

[
   x0: [0, horizon, horizon, horizon, 5400, 5400], 
   x1: [horizon, 0, horizon, horizon, 1800, 1800], 
   s0: [0, 0, horizon, horizon, 0, horizon], 
   s1: [0, 0, horizon, horizon, horizon, 0], 
   t0: [horizon, horizon, horizon, horizon, horizon, horizon],
   t1: [horizon, horizon, horizon, horizon, horizon, horizon]
]
Run Code Online (Sandbox Code Playgroud)

哪里horizon = 86760- 这只是一个很大的价值来驳回这个潜在的任务。 …

python or-tools vehicle-routing

7
推荐指数
0
解决办法
537
查看次数

标签 统计

or-tools ×1

python ×1

vehicle-routing ×1