matlab求tsp问题，不知道城市坐标但是知道城市间距怎么办？

Question

我想做的是垃圾车去每个垃圾桶摆放点清收垃圾回到原点的问题，我去看了看应该算是tsp问题。
有49个垃圾桶，知道每个垃圾桶到附近垃圾桶的距离，比如1到2、3、4的距离，然后3到4、6、7号的距离，以此类推形成一个整体的网络，但我去看了一些tsp问题都是坐标然后求直线距离我就有点懵。
想先解决第一步，我需要做一个49*49的矩阵来标出每两个垃圾桶之间距离吗？
还是说要定每个垃圾桶的坐标，可是这样的话我实际要算的距离，不是两坐标间的直线距离啊
可是不知道坐标的话我有不清楚怎么表达手里现有的数据

Answer 1

TSP问题确实是需要知道每个城市的具体坐标的，可以求出任一城市到另外城市的距离。
垃圾桶的问题如果不知道坐标，只知道临近距离的话，可以将这个问题转换为动态规划问题求解，比如1#垃圾桶，它的下一个位置（可行域）就是2、3、4中的一个，3#垃圾桶的下一个位置（可行域）就是4、6、7，这样构成一个动态规划问题来最小化总距离。