サマリー

・車両ルーティング問題（VRP）とその拡張である相乗り問題（DARP）を解説。
・Google OR-Toolsを用いた実装や、LNS・強化学習・GNNなどの最新アルゴリズム適用も紹介し、動的配車における最適化の枠組みを提示