Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
用 ruby 解决旅行商问题(50 多个位置)
我在一家快递公司工作 目前 我们 手动 解决了 50 多个地点的路线 我一直在考虑使用 Google Maps API 来解决这个问题 但我读到有 24 点的限制 目前我们在服务器中使用 Rails 因此我正在考虑使用 ruby 脚本来获取
rubyonrails
ruby
Algorithm
googlemaps
travelingsalesman
排序数组中的最小成本路径
给定一个排序数组A e g 4 9 10 11 19 搬家费用i gt j is abs A j A i 从给定元素开始 例如10 找出成本最低的路径 而无需两次访问同一元素 所以在这个例子中解决方案是10 gt 9 gt 4 gt 11
Arrays
Algorithm
travelingsalesman
Google OR-Tools TSP 返回几个解决方案
我最近一直致力于使用 Google 的 OR Tools 寻找最佳路线以外的内容 我找到了一个仓库中的示例 https github com google or tools blob master examples dotnet cshar
c
travelingsalesman
ortools
TSP的一种变体:限制时间,访问尽可能多的节点
让我们再次使用推销员上下文 如果销售员不需要拜访所有客户 但有时间限制 他必须拜访尽可能多的客户 我们怎样才能找到最佳路线 一个更高级的版本是 假设每个客户都被标记为货币收益 因此我们的销售人员希望最大化他实际访问的那些客户的总货币收益 只
Algorithm
routes
combinatorics
travelingsalesman
可以多次访问顶点的 TSP
我正在寻求解决一个问题 其中我有一个加权有向图 并且必须从原点开始 至少访问所有顶点一次并以尽可能最短的路径返回原点 本质上 这将是 TSP 的一个经典示例 除了我DO NOT具有每个顶点只能被访问一次的约束 在我的例子中 除了原点之外的任
graphalgorithm
graphtheory
directedgraph
travelingsalesman
旅行商问题,2-opt算法C#实现
有人能给我一个旅行商问题的 2 opt 算法的代码示例吗 目前 我使用最近邻来查找路径 但这种方法远非完美 经过一些研究 我发现 2 opt 算法可以将该路径纠正到可接受的水平 我找到了一些示例应用程序 但没有源代码 所以我无聊就写了 它l
c
Algorithm
travelingsalesman
最小成本强连通有向图
我有一个强连接的有向图 即图 G 中的每对节点 i j 都有一条从 i 到 j 和 j 到 i 的路径 我希望从该图中找到一个强连通图 使得所有边的总和最小 换句话说 我需要以这样的方式删除边 即删除它们后 图仍然是强连接的 并且边总和的成
Algorithm
Graph
travelingsalesman
nphard
TSP,算法陷入局部最小值
我正在努力实现一个基于模拟退火的程序来解决旅行商问题 我得到的所有解决方案都不令人满意 我不知道如何改进我的实施 显然 我不关注基准 而只关注寻找视觉上可接受的最短路径 如果有人能启发我 我将不胜感激 weight function sim
python
travelingsalesman
simulatedannealing
Java 中 TSP 的动态编程方法
我是初学者 我正在尝试使用动态编程方法编写一个工作旅行推销员问题 这是我的计算函数的代码 public static int compute int unvisitedSet int dest if unvisitedSet length
Java
dynamicprogramming
travelingsalesman
使用 Google 地图 API 或任何其他方式进行旅行推销员
我有一个地址列表 需要找到到达每个地址并返回起点的最佳路线 我认为使用 Google Maps API 可以用 8 个路径点来计算 但 8 个路径点不足以满足我的目的 有没有人提供超过 8 个航点的路线优化 我的意思是一定有 对吗 这是许多
googlemaps
travelingsalesman
optaplanner - VRP,但没有仓库
我正在处理多车辆路线问题 我正在尝试 Optaplanner 看起来不错并且很有前途 我正在使用 CVRP 32customers 示例 但我需要删除 depots 我只需要为一些推销员优化一条路线 他们从哪里开始对我来说不是问题 我只需要
optaplanner
travelingsalesman
Prolog 中的简化旅行推销员
我浏览过类似的问题 但找不到与我的问题相关的任何内容 我正在努力寻找一种算法或一组 循环 来找到一条路径CityA to CityB 使用数据库 distance City1 City2 Distance 事实 到目前为止我所做的事情如下
Prolog
backtracking
travelingsalesman
prologdif
用遗传算法建立排名,
BIG 版本后的问题 我需要使用遗传算法建立排名 我有这样的数据 P a gt b 0 9 P b gt c 0 7 P c gt d 0 8 P b gt d 0 3 现在 让我们解释一下a b c d作为足球队的名称 以及P x gt
不考虑回到起点的旅行商问题(TSP)的问题名称是什么?
我想知道 TSP 的问题名称是什么 不考虑返回起点的方式 以及解决这个问题的算法是什么 我研究了最短路径问题 但这不是我想要的 问题只是从 2 个指定点找到最短路径 但我要寻找的是我们给出n个点并且只输入1个起点的问题 然后 找到经过所有点
Algorithm
graphalgorithm
travelingsalesman
nphard
如何确定旅行商问题的起点和终点?
我有一个求解器可以解决正常的对称 TSP 问题 该解决方案意味着经过所有节点的最短路径 并且不限制哪些节点是路径中的第一个和最后一个节点 有没有办法转化问题 保证一个特定的节点作为起始节点 另一个节点作为结束节点 一种方法是将 I 非常大的
Algorithm
travelingsalesman
最小距离哈密顿路径Javascript
我知道这是一个相当常见的问题 一般而言 但我已经被它难住了一段时间了 我正在寻找给定一组 x y 坐标的最小距离哈密顿路径 起点和终点完全是任意的 但它不能循环 所以标准 tsp 已经消失 尽管据说在与所有其他节点的距离为 0 处添加一个虚
javascript
Algorithm
travelingsalesman