optaplanner - 多车场车辆路线问题 Optaplanner

标签 optaplanner np-hard vehicle-routing

我正在尝试针对我的特定用例自定义Optaplanner。到目前为止我已经取得了成功,但现在我突然意识到我需要多个仓库和多个位置。他们的主要用例似乎是假设所有车辆都将从一个称为仓库/仓库的特定位置出发。

在我的用例中,条件略有不同,车辆可以从自己的各自位置出发,这意味着将有多个仓库和多个客户位置可供访问。 {MDVRP 问题}

例如 ->

       If I have 5 agent and 10 customer location to provide any service, this algorithm assumes 
       that all these agent will start from same starting location i.e warehouse/depot. 
       Thus the algorithm will optimize routes based on this assumption and all routes will 
       start from warehouse

我的用例有点像这样

    If I have 5 agent and 10 customer location to provide any service. Then the algorithm should 
    start optimizing the route from their own respective location to all the customer location.

到目前为止,我已经尝试过对其算法进行自定义输入。但它并没有按照预期的方式工作。有没有人尝试过这个工具与多个仓库。感谢任何形式的帮助。

最佳答案

optaplanner-examples 实现支持多仓库,并且在 its data directory 中具有包含多仓库的数据集。 OptaWeb 实现基于该模型,因此求解器应该能够处理它,但 UI 尚不支持此功能。

关于optaplanner - 多车场车辆路线问题 Optaplanner,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/61183517/

相关文章:

java - 由于时间问题,JSprit 不使用更近的车辆

流口水如何比较整数

c++ - 集合覆盖的贪心算法 C++

Spring:ApplicationStartingEvent 不能转换为 ApplicationPreparedEvent for OptaPlanner Examination App

algorithm - 证明不存在这样的算法

algorithm - NP完全吗?

python - 使用 Google OR Tools 解决车辆路径问题 (CVRPTW) 所需的时间取决于车辆容量的排序

grails - 无法在Grails应用中使用optaplanner获取所有可能解决方案的分数日志

java - 比较套装流口水