traveling-salesman 相关问题

“旅行商问题”是一种经典的计算机科学问题,其涉及找到假设的推销员可以在地图上(在图表中)对每个位置进行单次访问所采取的最短路径。


如何解决旅行推销员问题的起点和终点?

我有一个求解器可以解决正常的对称TSP问题。解决方案意味着通过所有节点的最短路径,而不限制哪个节点是路径中的第一个节点和最后一个节点。是......

回答 1 投票 8

关于加快旅行商问题的动态编程解决方案的建议?

我正在学习一个在线课程,其中一个任务是实现动态编程算法来解决旅行商问题(TSP)。我的Python实现适用于小...

回答 1 投票 1

使用谷歌地图API距离矩阵来解决带时间窗口的旅行商问题(TSPTW)或带时间窗口的车辆路径Prblm(VRPTW)[关闭]

Google API为路线点a-b提供了良好的路线,现在提供多个航路点和TSP优化(https://developers.google.com/maps/documentation/directions/#Waypoints)。我想要...

回答 2 投票 4

PACMAN:吃掉所有点的短途径

我试图找到一个解决PACMAN问题的方法,找到一个短路径(不是最短的,但是一个好的路径),吃掉一个大迷宫中的所有点。我见过很多人在谈论TSP,......

回答 1 投票 2

旅行推销员问题

我正在尝试用旅行商问题算法开发一个C ++程序。我需要一个距离矩阵和一个成本矩阵。使用所有公式后,我得到一个新的结果矩阵。但我不......

回答 3 投票 2

订单批处理算法 - 它是TSP吗?你如何解决它? [重复]

我正在努力解决以下问题:仓库有一个需要履行的数百个订单池。履行订单的第一步是选择其产品......

回答 1 投票 0

OptaPlanner中的VR Max最小游览

我是OptaPlanner的新手,并尝试根据我的需要修改现有的VRP示例。我的问题:我想要无容量的VRP,就像在示例教程/ test / tutorial-01-uncapacitated.vrp中一样。随着......

回答 1 投票 0

随机推销员随机初始解决方案,优化算法返回意外结果

我知道旅行推销员是众所周知的,但我需要一些帮助来解释为什么我的优化算法会返回意外的结果。我通过随机选择城市创建了一个初始解决方案......

回答 1 投票 1

如何将osrm生成的JSON文件绘制成OSM映射以进行路由优化

我是计算gps,gis和所有这些地理信息的完全新手。首先,我描述了为获得gps数据而学到的经验教训。你可以跳过这个并转到最后两段......

回答 1 投票 0

TSP,算法陷入局部最小值

我正在努力实施一个基于模拟退火的程序来解决旅行商问题。我得到的所有解决方案都不令人满意,我也不知道如何改进我的实施。 ...

回答 1 投票 3
推荐问题