巡回旅行商问题（TSP）是组合优化中的经典问题。常见的TSP问题求解算法例如穷举法、贪心算法、动态规划算法不适用于求解大量城市或是容易得到局部最优解，所以更多优化算法应运而生。文章将基于遗传算法的原理和传统求解步骤依据具体的TSP问题做出优化改进求解51个城市最短路径规划问题，并借助python语言实现交互功能（用户可从51个城市中自行选择旅游城市，程序将为用户推荐最佳旅行方案）。