我正在研究一个非常独特的问题。
想象一下一家路边援助公司想要动态地安排其车辆的路线。因此，对于每个新事件包，希望根据一些约束（时间限制、道路可达性、车辆-事件匹配）创建满足它们的路线。
该公司拥有一支异构的车队（简单情况下使用摩托车，硬性情况下最多使用拖车），并且每次事件都表明其独特性（我们知道它是否只需要燃料，或者需要拖车）。
没有停车场，只有车辆在街上漫游。 目标是动态创建途中路线，同时考虑到时间和总行驶距离的最小化。
你有遇到过这样的问题吗？你知道它属于哪个 VRP 变体吗？
我已经看到了之前的两个问题，但不幸的是它们与我的问题不符。 备受推崇的 optaplanner - VRP 但没有仓库 和 optaplanner 开箱即用是否支持多趟且无仓库的 VRP，这两个都是开放的 VRP。
不幸的是，我现在没有代码，因为我仍在对解决这个问题的方式进行建模。 我真的很抱歉创建了一个建议问题而不是一个真正的问题。
提前非常感谢您。
这是一个丰富的动态/实时车辆路径问题。您找不到问题的确切名称，因为当 VRP 变得过于复杂时，它们不适合任何标准类别。
这显然是一个动态/实时问题（这些术语可以互换使用），因为您通常只会在短时间内发现路边故障。
有时您要维修一辆故障汽车，这将是一个站点（因此存在车辆路线问题）。有时您要拖车，这会带来提货交付问题。所以你将两者混合在一起。
您会希望尽快找到发生故障的车辆，有些车辆需要比其他车辆更早修复（想象一下在高速公路上危险位置发生故障的汽车）。因此，您需要软时间窗口，以便可以惩罚迟到，而不是大多数 VRP 公式中支持的标准硬时间窗口。
为了能够扩展到更大的问题，您需要一个增量优化器，当添加新作业、更改车辆位置等时，它可以从以前的（现在可能不可行）解决方案重新启动。我所知道的开源求解器中的框。
我们开发了一个商业引擎来完成上述任务。我们开始使用 jsprit 库，它支持将单站和取货交付问题混合在一起。后来我们不得不替换 jsprit，因为我们必须重写大量代码才能让它愉快地运行以解决实时问题，但是 jsprit 仍然可能对您来说是一个有用的起点。在本白皮书中，我们讨论了在让 jsprit 处理实时问题时必须克服的一些早期技术障碍。
汽车俱乐部、保险公司和其他服务提供商会在车辆发生故障或遇到机械问题时向驾驶员提供路边帮助。燃油输送、电池启动、轮胎充气辅助、牵引和其他小型维护等服务通常都在承保范围内。路边援助旨在快速、轻松地帮助滞留旅客，以便他们安全地返回旅程。 了解更多