我想了解一下不考虑回到起点的TSP问题名称以及解决该问题的算法。 我查看了最短路径问题，但那不是我要找的问题，该问题只能从两个指定点之间找到最短路径。我需要的是给定n个点和一个起始点，然后找到恰好经过所有点的最短路径（终点可以是任意点）。 我还查看了哈密顿路径问题，但似乎不能解决我定义的问题，...

我正在尝试使用分支限界算法解决TSP问题。 我必须建立一个成本矩阵，但我有这个问题： 我有带有x和y坐标的城市。 旅行费用为ceil(ceil(sqrt((x1-x2)^2+(y1-y2)^2))/v) + 在城市停留的天数。 V是速度。 在城市停留的天数取决于w到达城市的日期。 例如，...

使用Google Maps API是否有一种方式可以返回一个“优化”的路线，给定一组途径点（换句话说，是旅行商问题的“足够好”的解决方案），或者它总是按指定顺序返回路线？

如何在Python中解决旅行商问题？我没有找到任何库，但可以使用scipy函数进行优化或其他库来解决问题。 我的草率、极其懒惰的Python蛮力破解方案是： tsp_solution = min( (sum( Dist[i] for i in izip(per, per[1:])), n,...

我在一家送货公司工作。我们目前通过“手动”方式解决50多个位置的路线问题。 我一直在考虑使用Google Maps API来解决这个问题，但我已经了解到有24个点的限制。 目前我们在服务器上使用Rails，所以我考虑使用一个Ruby脚本来获取50多个位置的坐标并输出一个合理的解决方案。 ...

我正在使用Google OR-Tools来优化单个车辆在数天内的路径规划。 我的目标是： 能够指定要优化路径规划的天数 能够为每天指定起点和终点位置 能够为每天指定起始时间和结束时间 我有一个包含40个位置的集合。对于我想要在优化范围内包含的每一天，我都会将起点和终点位置添加到矩阵中...

我正在尝试设计一个合理的算法来解决这个问题： 假设您有一堆球。每个球至少有一种颜色，但也可以是多彩的。每个球都有一个重量和一个与之关联的价值。还有一堆盒子，它们各自只有一种颜色。每个盒子都有一个最大的装载球数。目标是在保持总重量不超过W的情况下最大化盒子中的总价值，唯一的规则是： 为了将一...

我已经查阅了类似的问题，但是没有找到与我的问题相关的任何内容。我正在努力寻找一种算法或一组“循环”，以使用数据库从CityA到CityB找到一条路径。 distance(City1,City2,Distance) 事实上，到目前为止我所做的是以下内容，但它总是在write(X)处回溯，然...

我知道这是一个相当常见的问题（tsp一般来说），但我已经被它困扰了一段时间。我要找到给定一组x，y坐标的最小距离哈密顿路径。起点和终点完全是任意的，但它不能形成循环，因此标准的tsp不适用（虽然据说添加一个假节点到所有其他节点的0距离，然后稍后删除它可以解决问题，但我不知道如何做）。 有很多...

我实现了一种遗传算法来解决一个增强版的旅行商问题（边的权重随着时间变化）。目前我正在评估模拟的不同参数，但我发现了一个自己无法解释的相关性： 较高的变异率会导致更短的运行时间。个人认为相反，因为较高的变异率会产生更多的操作。(25%的变异率比5%快12%) 最佳结果是通过8%的变异率实...