我通过混合整数编程解决了172个节点(顶点)和452个弧(边缘)网络的中国邮递员问题。该图是不可遍历的,因此路径中的某些弧被遍历多次。因此,解决方案输出是每种车辆的两种类型的弧的两个列表:一种类型用于服务,另一种类型用于运输。每个弧表示为一对两个节点。
这里的问题是解决方案输出中的弧不是以表示实际路线的方式排序的。
所以我的问题是: A.如何处理输出数据在Grasshopper中进入实际路径,意味着,在这样的序列中重新排序数组(弧列表),其中每个弧的第一个节点是数组中前一个弧的第二个节点。
例如数组 ab,cd,bf,de,fc,ea 重新订购 ab,bf,fc,cd,de,ea
B中。有没有办法可视化正确重新排序的弧列表,使每个弧显示为不同颜色的箭头(取决于它是服务还是传输弧的类型),因为每个节点都有其唯一的XY坐标。
提前致谢。