Route Optimization · ライセンス
高速。高い実用精度。
規則に制約された非常に大規模な経路問題向けに、当社のルート最適化技術をライセンス提供します。この技術はジョブを検証し、利用可能な開始ルートを保持し、選択された時間予算内で探索して、独立検証済みの結果を一つ返します。
固定された訪問先を実用的なルートへ
場所と距離モデルが分かっている場合、一台の車両、一つのチーム、計画巡回路、または運転者ごとに一つのルートを持つ小規模車両群の訪問順序を最適化します。
運用に合うルートを作成
禁止接続、集荷後に配送する順序、各訪問先でのサービス時間、到着時間枠を、個別にまたは組み合わせて適用できます。入力は TSPLIB 座標または構造化 CSV テーブルから取り込みます。
低いスコアのために実用性を犠牲にしない
探索は規則に適合するルートから開始し、独立検証に合格するより良いルートが見つからない限り、そのルートを保持します。
数秒で既知の最適値に近づく
地点数 10,639、24,978、85,900 の公開ベンチマークルートで、10 秒間の実行を一基の AMD EPYC 9455 の六つの CPU コアで行ったところ、既知の最適値をそれぞれ 0.228%、0.342%、0.463% 上回るルートが返されました。1,904,711 地点の入力では、公称 60 秒の実行が、既知の最良比較ルートを 2.221% 上回る結果で終了しました。
既知の訪問先、繰り返される巡回
点検、保守、サービスの巡回、倉庫でのピッキングと補充、既知の訪問先リストがある現場作業。
ご要望に応じてライセンス提供
ルート最適化は、お客様自身の環境向けの技術ライセンスとして提供しています。範囲、導入、ワークロード、サポートは個別に取り決めます。
Route Optimization のライセンスを相談
ルート最適化はヒューリスティック方式であり、厳密解法でも最適性の保証でもありません。返されるすべてのルートは規則に適合したまま独立検証に合格します。記載の数値は公開ベンチマークルートで文書化された結果であり、結果はルートデータと規則によって異なります。