一类多出发点多旅行商问题规划算法

提出了一种基于K-means聚类算法的多出发点多旅行商问题求解的新方法.算法定义了节点的吸引度,通过节点吸引度矩阵进行子环游节点集的归类,并对各子环游应用单旅行商启发式算法进行求解.实例表明,此规划算法能很好地求解多出发点多旅行商问题.

一种多出发点多旅行商问题到旅行商问题的转换

本文通过复制出发点和引入虚点,将一种多出发点多旅行商问题转换成标准旅行商问题,从而可用标准旅行商问题的算法求解多出发点多旅行商问题。