- 基于帝国竞争算法的TSP（旅行商）问题 - 共包含20个城市，可以根据要求自己修改城市坐标 - 注释很详细

这里分享一个我看的比较好的关于旅行售货商问题的一个具体论文 写的非常好 我深有启发 分享出来供大家参考借鉴

数据结构常见问题：12单元30 旅行商问题.doc

一个简单的基于 Python 的旅行推销员问题，它利用 3OPT 移动和 2OPT 扰动阶段。该问题的目标是找到每个城市恰好访问一次然后返回家乡的最小距离。它是一个组合优化（NP 难）问题 该代码使用启发式搜索而不是精确搜索，因此不能保证计算出的行程将是最佳行程。使用启发式搜索的优点是运行时间更短，这使其适用于大型实例的问题。 算法 迭代局部搜索包括 2 个阶段。首先，在局部搜索阶段，算法改进当前解，直到达到局部最小值。其次，在扰动阶段，该算法扰动当前的现有解决方案 (s*) 以逃离搜索的困难区域（例如，局部最小值）。最后，接受标准决定是否更新 s*。 更多详情、使用方法，请下载后阅读README.md文件

这是解决旅行商问题的遗传算法的 Ruby 实现。

这是一个基于 Ruby on Rails 的应用程序，用于管理来自诸如 openSUSE Travel Support Program、GNOME 的 Conference Travel Subsidy Program 或 KDE eV Travel Cost Reimbursement 计划等自由软件组织的旅行帮助计划的请求和报销。 虽然最初是在 SUSE 的 openSUSE 团队开发的，但其目标是编写一个包含所有通用功能的通用应用程序，以便可以对其进行扩展和调整以满足任何组织的需求。

这个包为旅行商问题（对称、不对称和欧几里得 TSP）提供了基本的基础设施和一些算法。该包提供了一些简单的算法和协和 TSP 求解器的接口及其对 Chained-Lin-Kernighan 启发式的实现。

一个闪亮的应用程序，通过模拟退火解决旅行商问题。 效果展示：https://camo.githubusercontent.com/539b5d25901a6f70dc7ec740b90d9bd0b446c957af9e80f6930d96c0f0dd40d8/687474703a2f2f696d616765732e72617067656e6975732e636f6d2f30653163613835346362633330663333616263343631303866326261333866322e363430783634307834322e676966

效果展示： https://github.com/angary/simulated-annealing-tsp/raw/main/examples/world-tsp.gif 旅行商问题是一个众所周知的 NP-Hard 问题。给定一个城市列表，找到访问所有城市一次的最短路径。 模拟退火是用于解决优化问题的众所周知的随机方法，并且是用于解决 TSP 的众所周知的非精确算法。然而，它的有效性取决于初始参数，例如通常根据经验选择的起始温度和冷却速率。 该项目的目标是： 确定最佳起始温度和冷却速率是 否可以通过输入参数化 可视化 TSP 的求解过程 更多详情、使用方法，请下载后阅读README.md文件

微信小程序 旅游行业 东航旅行 （源代码+截图）微信小程序 旅游行业 东航旅行 （源代码+截图）微信小程序 旅游行业 东航旅行 （源代码+截图）微信小程序 旅游行业 东航旅行 （源代码+截图）微信小程序 旅游行业 东航旅行 （源代码+截图）微信小程序 旅游行业 东航旅行 （源代码+截图）微信小程序 旅游行业 东航旅行 （源代码+截图）微信小程序 旅游行业 东航旅行 （源代码+截图）微信小程序 旅游行业 东航旅行 （源代码+截图）微信小程序 旅游行业 东航旅行 （源代码+截图）微信小程序 旅游行业 东航旅行 （源代码+截图）微信小程序 旅游行业 东航旅行 （源代码+截图）微信小程序 旅游行业 东航旅行 （源代码+截图）微信小程序 旅游行业 东航旅行 （源代码+截图）微信小程序 旅游行业 东航旅行 （源代码+截图）微信小程序 旅游行业 东航旅行 （源代码+截图）微信小程序 旅游行业 东航旅行 （源代码+截图）微信小程序 旅游行业 东航旅行 （源代码+截图）微信小程序 旅游行业 东航旅行 （源代码+截图）微信小程序 旅游行业 东航旅行 （源代码+截图）微信小程序 旅游行业 东航旅行 （源代码