車両配送を考慮した支援物資マッチングシステムの開発

抄録

東日本大震災では全国から膨大な量の物資が被災地へと届けられ被災者の生活を支えた．ただし，その輸送過程では多くの問題が発生した．これらの問題は情報共有の難しさと有効なマッチング・メカニズムが欠如していたことが主な原因である．土生・福本¹⁾は効率的な物資供給のためのマッチングシステムを提案した．同システムは，入力された供給可能量と必要物資量の情報から，効率的な割当計画や経路計画を出力するシステムである．しかし，先行研究では単純化のために車両の整数性や利用制約を考慮していない．本研究ではYi and Ozdamar²⁾の手法を先行研究のモデルに組合せ，車両経路計画を同時に決定するマッチングシステムへと拡張する．仮想データを用いた数値実験により，提案システムの特性と有効性を検証する．