Optaplanner XMLソリューションファイルの到着時間

Question

私たちは、Optaplannerで困難な問題を抱えています。 私たちは、クライアントがサービスを受けたい特定の時間を考慮して最適化された車両ルートを計算する必要があるプロジェクトに取り組んでいます。

Optaplannerのexamplesフォルダに与えられたように我々は、VRP-ファイルを作成することができました。タイムスロットの時間は秒単位で表されます。 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

それが顧客4働く車両1であることにもかかわらず、ルートに関するあなたの解釈は、正しい - > 2を、それが必ずしも最適ではなく、現在の経路ではないこと。実施例で

ArrivalTimeは、距離を決定するために、顧客の場所を使用ArrivalTimeUpdatingVariableListener、によって更新されます。これらの距離は、ユニットが秒単位ではなく、おそらく1000倍に調整されているため、使用の際にそのまま使用することはできません。

距離を秒単位で指定するか、 'を使用して、arrivalTimeを正しく計算します。