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

Question

我们在使用 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

Answer 1

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

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

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