SWAT Mobilityが再びLi & Limベンチマークを上回る

SWAT Mobilityは自社で開発された独自のアルゴリズムを使用して、世界的に有名なLi & Limベンチマークで別のPDPTWレコードを獲得しました。

2020年8月24日、当社のMFSチーム[1]はLi＆LimのPDPTWベンチマーク問題の400タスクインスタンスカテゴリーのインスタンスlr2_4_8で最も良い結果を出すことができました。ソリューションは、車両の数と総距離を最小限に抑えることを目的とするものです。

SWAT Mobilityは現在、1000タスクカテゴリーのうち別で2つを保有している。それらの結果はより大きなインスタンスに焦点を当てた集中的なフリート最小化アルゴリズムに取り組み、はるかに早く達成されました。

これらのベンチマークの競争と維持には多大なリソースが必要であり、コアビジネスに直接影響を与えることはありませんが、配車ルートの問題領域における科学的成果に貢献し続け、アルゴリズムを改善することを目標としています。

‍

乗客の体験の最大化

当社のビジネスでは、アルゴリズムを使用して企業やフリートオペレーターが使用可能な車両を最大限に活用するための最良のソリューションを見つけ出すのを支援しています。車両の最小化」と「乗客の利便性」の両方の最適化に対処するためにアルゴリズムを強化することに多くの経験を積み重ねてきました。

他社と協力して従業員の通勤体験全体を改善するため、そして乗客のニーズにより適切に対応できるようにアルゴリズムを調整する必要がありました。これらには徒歩距離、バス停の利便性、「利用者重」のルートジオメトリーなどの要素を計算時に考慮しています。これらの基準は通常、通常のロジスティクス指向のVRPベンチマークには含まれていません。

ベンチマークについて

各タスクは集荷または配達のいずれかであり、sibling（配達または集荷）があります。報告された結果には、車両の数を最小限に抑えることと総距離を最小限に抑えることが目的でした。距離と時間は倍精度で計算する必要があります。合計距離の結果は小数点以下第2位に四捨五入されます。正確な方法は通常、全距離対物レンズを使用し、積分または低精度の距離と時間の計算を使用します。したがって、結果を直接比較することはできません。 [1]

‍