【发布时间】：2021-08-28 00:04:46
【问题描述】：
我在 python 中使用谷歌的 ortools 库来找到一组点之间的最佳路径。点集被分解为子集。例如，集合 A 可能包含 10 个点，集合 B 包含 6 个点，集合 C 包含 48 个点。必须按顺序访问点集，即在移动到集合 B 中的点之前必须访问 A 中的所有点，并且必须在 C 中的点之前访问 B 中的所有点。我通过运行算法有一个可行的解决方案在集合 A 上，注意结束位置（通过使用虚拟节点并将从任意点到该节点的距离设置为零来任意选择）。然后从A的最后一点开始，作为B的起点。
有没有一种方法可以让算法针对所有集合进行优化并应用顺序约束？
【问题讨论】：
标签： python algorithm or-tools traveling-salesman vehicle-routing