電子情報通信学会ソサイエティ大会講演要旨
A-10-13
タクシー配車問題に対するヒューリスティック解法
◎中川卓弥・榎原博之(関西大)
近年、自動運転車の普及に伴い、無人タクシーのサービスが期待されるようになってきている。このようなサービスでは、顧客に効率的にタクシーを配車することが重要であり、またタクシーごとの移動距離の均等化も実用上重視される。本研究では、出発地と目的地を持つ顧客に複数のタクシーを効率的に分配し、顧客を配送する、タクシー配車問題をmTSPの派生問題として扱い、定式化する。そして、この問題をメタヒューリスティクスの一つである蟻コロニー最適化を元にした手法を用いて解き、既存のmTSPの解法の一つである、ツアー分割法と比較して提案手法の性能を検証する。