多旅行商问题研究综述

An Overview of Multiple Traveling Salesman Problem

多旅行商问题是经典旅行商问题的一种泛化,加上某些特定的附加条件,则能够演化成一些较现实的问题,因而具有较高的理论研究和应用价值。在多旅行商问题中,一个任务由多位旅行商共同完成,其问题的求解难度较经典旅行商问题更大,用于经典旅行商问题求解的方法或策略不能简单地应用于多旅行商问题的求解,有关该问题的研究成果远比经典旅行商问题少,本文针对目前有关多旅行商问题的研究进展情况进行综述。

Multiple traveling salesman problem is a generalization of classic traveling salesman problem. It could be converted to real problems while appending some specific constraints, so the problem has high value of the theoretical research and application. A task will be completed by multiple traveling salesman together in multiple traveling salesman problem, therefore the problem is more difficuh than the classic one. Those methods or strategies used to the classic one could not be applied to the problem after being updated simply. The achievements for the problem are less than the classic one. In this paper, the research progress of the problem will be overviewed.