深圳杯的 TSP 问题求解代码——遗传算法求解，基于 Python

首先声明，用 TSP 来建模充电器的方法，绝对是错误的。为什么？因为充电器没有每一个 Point 都只能走过一次的约束。所以看这篇文章的你们，自行默哀吧。

不过，这篇文章对于学习 Python 的小伙伴或者学习 TSP 遗传算法的哥们都有作用。如果需要 Matlab 代码，可以翻阅我其他文章。

如果没有参加过深圳杯或者没选 C 题，那么很好，我这里说一下问题：

题目给出了城市坐标。要求求出一个旅行商走过所有城市，总距离最小的路线。第二问是要求规划，在多个旅行商的情况下，走过所有城市（加起来走过所有城市），总距离最小的路线。两个问题均要求，旅行商从起始点出发，回到出发点。

C 题附件1.xlsx 记录了城市的坐标。是一个 N X 2 的矩阵，如果要用到具体问题，请自行生成。

节点坐标我可视化了一下：

TSP

# -