旅行商问题TSP节点间距离计算和平面布局图绘制
问题参数
各节点X、Y坐标{使用分号隔开X和Y坐标值}
界面说明
有些VRP问题算例为各个节点的平面坐标,为了更清楚展示各个节点在平面上的布局,或者显示自定义路径,特设计该界面。

参数设定中:

(1)各节点XY坐标:每个节点平面坐标系的坐标,各节点同一维度的坐标值用空格分隔开;不同维度坐标值之间用分号隔开;
(2)车辆路径方案:给定的各个车辆行走的路径方案,如果节点数量为n,则这里设定的为0,1,2,...,n-1之间全部数字组成的一种方案, 同一车辆路径必然以0开始并以0结束,表示车辆从车场【编号为0】出发并返回车场。

命令按钮功能:

(1)绘制节点网络图:将各个节点在平面上的位置绘制成散点图,如果给出了车辆路径方案,则节点之间根据路径方案绘制连线,否则不绘制连线;
(2)计算距离矩阵:根据各个节点平面坐标,计算出各个节点之间的距离矩阵,采取四舍五入的方式取整;