“旅行商问题”是一种经典的计算机科学问题,其涉及找到假设的推销员可以在地图上(在图表中)对每个位置进行单次访问所采取的最短路径。
我尝试编写Nourinejad等人的模型“车辆搬迁和员工在单向汽车共享系统中重新平衡”的模型。我的模型中没有错误,但我只得到一个轻松的解决方案。我不 ...
我正在努力实施一个基于模拟退火的程序来解决旅行商问题。我得到的所有解决方案都不令人满意,我也不知道如何改进我的实施。 ...
如何将osrm生成的JSON文件绘制成OSM映射以进行路由优化
我是计算gps,gis和所有这些地理信息的完全新手。首先,我描述了为获得gps数据而学到的经验教训。你可以跳过这个并转到最后两段......
我知道旅行推销员是众所周知的,但我需要一些帮助来解释为什么我的优化算法会返回意外的结果。我通过随机选择城市创建了一个初始解决方案......
我是OptaPlanner的新手,并尝试根据我的需要修改现有的VRP示例。我的问题:我想要无容量的VRP,就像在示例教程/ test / tutorial-01-uncapacitated.vrp中一样。随着......
我正在努力解决以下问题:仓库有一个需要履行的数百个订单池。履行订单的第一步是选择其产品......
我正在尝试用旅行商问题算法开发一个C ++程序。我需要一个距离矩阵和一个成本矩阵。使用所有公式后,我得到一个新的结果矩阵。但我不......
我试图找到一个解决PACMAN问题的方法,找到一个短路径(不是最短的,但是一个好的路径),吃掉一个大迷宫中的所有点。我见过很多人在谈论TSP,......
使用谷歌地图API距离矩阵来解决带时间窗口的旅行商问题(TSPTW)或带时间窗口的车辆路径Prblm(VRPTW)[关闭]
Google API为路线点a-b提供了良好的路线,现在提供多个航路点和TSP优化(https://developers.google.com/maps/documentation/directions/#Waypoints)。我想要...
我正在学习一个在线课程,其中一个任务是实现动态编程算法来解决旅行商问题(TSP)。我的Python实现适用于小...
我有一个求解器可以解决正常的对称TSP问题。解决方案意味着通过所有节点的最短路径,而不限制哪个节点是路径中的第一个节点和最后一个节点。是......