将OptaPlanner应用于具有定制交通网络的VRP

问题描述 投票:0回答:1

简而言之 - OptaPlanner 是否需要与地图产品集成,例如谷歌地图还是openstreet地图?

我正在研究将 VRP 优化纳入产品功能集的选项。该用例是优化大型施工现场施工车辆的路线。几乎在所有情况下,站点上都没有道路或街道充当网络,因此需要根据站点上存在的“道路”手动定义网络。这是 OptaPlanner 支持的用例吗?

尚未尝试任何代码。还在研究中。

optaplanner vehicle-routing
1个回答
0
投票

OptaPlanner(也不是Timefold)实际上不需要任何类型的网络。它们需要位置之间的距离矩阵,并且“距离”是否以时间、长度或任何其他单位为单位对算法来说甚至都不重要。

您可以认为这些工具都没有与任何地图数据提供商进行开箱即用的集成,这是一个好处(或缺点)。

© www.soinside.com 2019 - 2024. All rights reserved.