本文对旅行商问题以及一些传统算法进行了介绍,并做出了评价。在此基础上提出了一种分割处理旅行商问题的合成算法。首先,本文描述了旅行商问题的定义和数学模型,并对旅行商问题的不同的分类与分类方法进行了介绍,还提供了一些旅行商问题应用的实际例子。其次,本文阐述了一些基本的旅行商问题的算法,其中着重研究了基于交换边来改进当前解的LK算法和目前最有潜力的神经网络和遗传算法。接着,本文利用实际数据检验了部分算法的优劣。再次,本文研究了目前最新且最有效的LK算法的变种LKH算法,介绍了它的主要特点,利用实验数据分析了它的优点和缺点,提出了改进的思路。再次,本文提出了一种新的分割求解的方法。实证结果表明,这种方法有一定的作用,而且这种方法对其它算法的改进具有一定的参考价值。最后,本文将LKH算法和分割求解的方法相结合,提出了一种合成算法。实证结果表明,这种合成算法有一定的作用,特别是针对一些分布较有规律的旅行商问题。