选址问题（数学建模）

Question

以下为某城市的24个社区，各区的道路连接情况如下图：

图中的数字为个点之间的距离（假设社区是点，忽略其大小）
问题：
社区W是市政府所在地，市领导从W出发巡视，分三组巡视所有社区，为了尽快完成巡视，请问如何安排巡视路线。

Answer 1

由于我另外一个账号“牛得天下”的回答中贴了一个链接，被百度屏蔽，只能用这个账号再次回答楼主的问题。
首先，这个问题不是选址问题；
其次，这个问题是多旅行商问题（MTSP），即多个旅行商从一个城市同时出发，走遍全部城市，且每个城市只被走过一遍，又回到出发点的问题，目标是追求时间最短、或总距离最短、或成本最低。
再次，鉴于楼主所提的问题规模较小，只有24个点，所以可采用将多旅行商问题转化为单旅行商问题来处理，可用分支定界法解决。追问

唔，是否回到出发点不重要。其实原题目所说的尽快巡视完的意思个人认为应该是每个人走的路程相近，且总路程最短。
额，关于分枝界定法可以说得详细点么

追答

分支定界法网上可以搜一搜，了解的更详细

Answer 2

基本模型：图，存储：邻接矩阵、邻接表、十字链表等；目标：从W出发寻找三条简单路径，十三条路径的总长最少，且三条路径长度的差别尽量小。访问结点既不重复又不遗漏。追问

可以指导如何用MATLAB或者Lingo程序求解么~

追答

太复杂，在这里不好细说

Answer 3

用 图论 这个算法，亲如果想要相关资料的话可以追问~~~^^追问

额~我想用Lingo语言编个程序求解，算出总路程和三条路线的路径

追答

matlab 可以吗？

追问

额~也可以的。重要的是怎么算嘛，呵呵。