自動運転ロボタクシーのための2部グラフマッチングとフリート再配置オペレーションズリサーチ

主双対アルゴリズムと空間H3六角形グリッドを活用し、商用ロボタクシーの回送走行距離（空車走行）を最小化する大規模最小費用流問題の解法。

Primal-Dual Hungarian Algorithm Adaptations

Partitioning the urban map into spatial H3 hexagons allows localized parallel bipartite matching, scaling efficiently to 100,000 requests per minute.