本文讨论了一个免费的交互式旅行推销员问题解决器,它可以可视化多个位置的最佳路线。旅行推销员问题(通常称为 TSP)是一个专注于优化的算法问题。问题是找到最佳最优解。对于推销员来说,这是为了找到更短、更快的方式来覆盖多个地点。TSPVIS 是一款免费的 TSP 可视化工具,可帮助您找到通往多个位置的最佳最佳路径。您可以在地图上选择位置,也可以选择要随机选择的位置数量。然后,您可以根据详尽和启发式算法可视化覆盖所有这些位置的最佳路径。此工具运行一个路径动画,逐个覆盖每个位置。您可以在任何地方暂停它,增加延迟,并获得最佳路径以及总距离和海拔。另请阅读:?路线规划网站,为多个地址找到最佳路线交互式旅行推销员问题解决者TSPVIS 是一项基于 Web 的服务,可以在新式 Web 浏览器中轻松访问。它不需要帐户,您只需打开它,添加您的位置,然后可视化最佳路径。拾取位置要使用此服务找到最佳路径,您必须在地图上标记位置点。有三种方法可以做到这一点。您可以使用“点”部分中的以下任一选项:随机选项:此选项自动在地图上随机选择选定的点数。保存选项:此选项允许您手动选择地图上的每个位置点。Map-option:此选项加载预定义的位置点以进行测试。可视化最佳路径选择位置后,您可以根据以下算法可视化最佳路径和中间路径:详尽分支和成本绑定深度优先搜索(暴力破解)随机启发式最短路径两个选择反转双选互换在 控件(Controls) 部分,你可以启动可视化动画,根据所选算法逐个连接每个点。可视化效果还显示路径距离和高程以及算法的运行时间。在此处可视化多个位置的最佳旅行路线。?TSPVIS 是一个不错的网站,可以快速可视化各种算法的旅行推销员问题。它绘制连接点的直线,没有保存路由地图的选项,这使得它适合测试算法,但对于销售人员或旅行者来说就不那么理想了。但是,任何人都可以方便地订购最佳路径的位置。



.jpg)

.jpg)
.jpg)
.jpg)
.jpg)

.jpg)