有没有办法在OR-Tools路径中设置特定的离开和到达点？

Question

我的工作是优化数控机床所采用的路线，并向其提供G-Code文件。当机器在钻孔时，解决方案很简单。但是，如果我想要优化文本和形状的绘制，其中有一条必须遵循的静态路线，该怎么办？

例如，假设我正在尝试绘制单词"TAX“。绘制此图的G-Code如下所示：

(TAX)
(T)
N10 G0 Z2
N20 G0 X0 Y30
N30 G1 Z-1
N40 G1 X16.667 Y30
N50 G0 Z2
N60 G0 X8.333 Y30
N70 G1 Z-1
N80 G1 X8.333 Y0
(A)
N90 G0 Z2
N100 G0 X26.667 Y0
N110 G1 Z-1
N120 G1 X36.667 Y30
N130 G1 X46.667 Y0
N140 G0 Z2
N150 G0 X43.888 Y8.333
N160 G1 Z-1
N170 G1 X29.445 Y8.333
(X)
N180 G0 Z2
N190 G0 X56.667 Y0
N200 G1 Z-1
N210 G1 X76.667 Y30
N220 G0 Z2
N230 G0 X56.667 Y30
N240 G1 Z-1
N250 G1 X76.667 Y0

在这个例子中，我们可以从这些点中的任何一点开始：

X16.667 Y30
X8.333 Y0
X46.667 Y0
X29.445 Y8.333
X76.667 Y30
X76.667 Y0

...TO以下任意点：

X16.667 Y30
X8.333 Y0
X46.667 Y0
X29.445 Y8.333
X76.667 Y30
X76.667 Y0

...in任何订单。

我一直在阅读OR-Tools的文档和示例，但我没有看到任何可以解决这个问题的选择。

Answer 1

RoutingIndexManager具有起始/结束点的重载。它能解决你的问题吗？

manager = pywrapcp.RoutingIndexManager(
        len(data.locations), data.num_vehicles, data.starts, data.ends)