動的確率的配送計画に対する強化学習と最適化を合わせた解法

1日のトラックの配送順を決める問題は，配送計画問題として知られている．実際の問題においては，需要の不確実性が無視できない場合がある．典型的な2つのケースをあげておく．

・宅配のラストワンマイルにおける不在確率の考慮
・乗り合いタクシー問題

これらは，応用別に解法を設計する必要があると考えているが，ここではその基礎になる手法を考える．元になるのは，最適化と強化学習（近似動的計画）である．

一部