我通过混合整数规划用两辆车解决了 172 个节点(顶点)和 452 个弧(边)网络的中国邮递员问题。该图是不可遍历的,因此路线中的某些弧被多次遍历。因此,解决方案输出是每个车辆的两种类型的弧的两个列表:一种是服务,另一种是运输。每条弧都表示为一对两个节点。
这里的问题是解决方案输出中的弧没有以表示真实路线的方式排序。
所以我的问题是: A. 如何将 Grasshopper 中的输出数据处理成真正的路线,这意味着,以这样的顺序重新排列数组(弧列表),其中每个弧的第一个节点是前一个弧的第二个节点数组。
例如数组 ab, cd, bf, de, fc, ea 重新排序为 ab, bf, fc, cd, de, ea
B. 考虑到每个节点都有其独特的 XY 坐标。
提前致谢。