「相乗りのための将来需要を考慮した経路最適化」

［情報処理学会論文誌 Vol.60　No.10, pp.1653-1661］
［論文概要］

　配車サービスにおける相乗りを実現するために，膨大な計算量を伴う顧客と車両の割当および経路生成が必要である．従来より予測モデルに基づいて割当を行う手法が提案されている．しかし，従来法では予測モデルにより生成した架空の顧客を用いて車両の割当を最適化するため，車両の総移動距離が大幅に増加する問題があった．本論文では，架空の顧客を扱うのではなく，実在する顧客のみを車両に割り当てた後，将来需要を考慮した経路を生成する手法を提案した．タクシーの実データを用いた数値実験の結果，提案法は車両の移動距離をほとんど増加させずに，乗車できない顧客数を減らせることを確認できた．

［受賞理由］

　世界中で急成長しているシェアリングビジネスのひとつの領域として移動のシェア、相乗り、がある。研究も多数行われており、関心が高い課題である。本論文では、従来に比べてリジェクト率（乗車できない顧客の割合）と車両の平均移動距離がバランスよく計算可能であるといった有用性を提案手法が有することを、実データを用いて示しており、実問題解決への貢献が認められる。また、相乗りはマルチエージェントシステム研究の対象事例の一つであり，学術分野への貢献も明確である。以上から、論文賞に相応しい優れた論文として推薦する。