| 大会名称 |
|---|
| 2018年 ソサイエティ大会 |
| 大会コ－ド |
| 2018S |
| 開催年 |
| 2018 |
| 発行日 |
| 2018/8/28 |
| セッション番号 |
| A-10 |
| セッション名 |
| システム数理と応用 |
| 講演日 |
| 2018/9/12 |
| 講演場所(会議室等) |
| 自然科学５号館 1F 第4講義室 |
| 講演番号 |
| A-10-13 |
| タイトル |
| タクシー配車問題に対するヒューリスティック解法 |
| 著者名 |
| ◎中川卓弥, 榎原博之, |
| キーワード |
| 巡回セールスマン問題, ACO, mTSP, タクシー配車問題 |
| 抄録 |
| 近年、自動運転車の普及に伴い、無人タクシーのサービスが期待されるようになってきている。このようなサービスでは、顧客に効率的にタクシーを配車することが重要であり、またタクシーごとの移動距離の均等化も実用上重視される。本研究では、出発地と目的地を持つ顧客に複数のタクシーを効率的に分配し、顧客を配送する、タクシー配車問題をmTSPの派生問題として扱い、定式化する。そして、この問題をメタヒューリスティクスの一つである蟻コロニー最適化を元にした手法を用いて解き、既存のmTSPの解法の一つである、ツアー分割法と比較して提案手法の性能を検証する。 |
| 本文pdf |
|
PDF download
|