Optaplanner XML 解决方案文件中的到达时间答案

【问题标题】：arrivalTime in Optaplanner XML Solution fileOptaplanner XML 解决方案文件中的到达时间
【发布时间】：2016-05-27 14:24:32
【问题描述】：

我们在使用 Optaplanner 时遇到了一个难题。我们正在开展一个项目，我们需要计算优化的车辆路线，考虑到客户希望得到服务的特定时间。

我们已经能够创建一个 vrp 文件，就像在 Optaplanner 的示例文件夹中给出的那样。时隙的小时数以秒为单位。它在 GUI 应用程序中正确加载。

不过，路由问题好像不可行。当我们不考虑时隙时，我们会得到一个结果。我们查看了 XML 文件并注意到 ArrivalTime 与到期时间不对应。事实上，我们想知道如何解释 XML，以找出我们的错误。

<VrpVehicle id="19">
  <id>1</id>
  <capacity>75</capacity>
  <depot class="VrpTimeWindowedDepot" reference="14"/>
  <nextCustomer class="VrpTimeWindowedCustomer" id="20">
    <id>4</id>
    <location class="VrpRoadLocation" reference="11"/>
    <demand>1</demand>
    <previousStandstill class="VrpVehicle" reference="19"/>
    <nextCustomer class="VrpTimeWindowedCustomer" id="21">
      <id>2</id>
      <location class="VrpRoadLocation" reference="7"/>
      <demand>1</demand>
      <previousStandstill class="VrpTimeWindowedCustomer" reference="20"/>
      <vehicle reference="19"/>
      <readyTime>39600</readyTime>
      <dueTime>43200</dueTime>
      <serviceDuration>60</serviceDuration>
      <arrivalTime>3300060</arrivalTime>
    </nextCustomer>

有人熟悉 Optaplanner 生成的输出吗？我们如何检索建议的路线以及 ArrivalTime 是什么意思？目前，我们认为 4-2 是 19 号车的最优路线。这是否正确？

亲切的问候， MB

【问题讨论】：

标签： optaplanner

【解决方案1】：

您对路线的解释是正确的，尽管服务客户 4 -> 2 的是车辆 1，而且它不一定是最佳路线而是当前路线。

示例中的到达时间由 ArrivalTimeUpdatingVariableListener 更新，它使用客户的位置来确定距离。这些距离不能直接用于您的用例，因为它们的单位不是秒，并且可能按 1000 倍缩放。

您将需要以秒为单位的距离或将您的秒数缩放为示例中使用的“单位”，以正确计算到达时间。

【讨论】：