動的な環境の下での多対多の運搬経路問題

抄録

本研究では動的な環境における多対多の運搬経路問題に対して運搬車の順路を決定するために有用な幾つかの方策を提案し, それらの方策の解析を行う.主な成果として, 顧客の到着率が比較的小さいときに良い精度を示す2つの方策, 領域を分割し, その分割領域の中で先着順でサービスを行う方法(分割方策), 静的な問題に帰着させる方法(巡回セールスマン方策)について解析を行った.さらに, 幾つかの方策をランダム化を用いて合わせることによる方法を提示し, 解析を行った.