Question

求问一道数学建模问题，有点类似多旅行商问题

悬赏可追加！！！
多旅行商协同遍历所有点，所有旅行商的起点、终点均无限制（所有旅行商的起点、终点都是不一样的，都是任选的），只要求能以最短时间遍历，求解最佳方案。大佬们知道有哪些相关的方法吗？
或者各位看看下面这个题有没有什么想法？我在这里再详细讲一下我这个题目：
已知一个100X300（100行300列）的网格区域，多旅行商在网格上，根据位置，任意两个旅行商的距离可以计算出来，要求探索所有网格。
条件：
1、旅行商在网格上横向移动一格消耗4天、纵向移动一格消耗2天，探索一个格子需要2天。
2、任意两个相距距离小于L（L已知）的旅行商不能于同一天开始探索格子。（主要就是这点很难办）
3、所有旅行商各自的起点、终点位置任意，无任何限制
求解：
旅行商数量为10、20、50、100时的最短完全探索时间
L大约是40个格子的距离

Answer 1

旅行商问题，即TSP问题（Travelling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。

中国邮递员问题
著名图论问题之一。邮递员从邮局出发送信，要求对辖区内每条街，都至少通过一次，再回邮局。在此条件下，怎样选择一条最短路线？此问题由中国数学家管梅谷于1960年首先研究并给出算法，故名。

Answer 2

楼主大大，我这边也碰到一个很类似的问题，就是智慧考古探测，也是起点终点不确定，把所有探测点走完，而且要考虑仪器的距离，会改变探测时间，不知道能不能和你交流一下，多谢了