#01
用途・応用分野
•予約制タクシーの顧客配送計画
•カーシェアリングの運用計画
•パーソナルモビリティの運用計画など
•カーシェアリングの運用計画
•パーソナルモビリティの運用計画など
概要
・タクシー配車問題は、出発地と目的地を持った顧客を、タクシーが配送して回る、各タクシーの最短経路を求める問題である。本技術では、この問題の定式化を行った後、蟻コロニー最適化(ACO)を用いて近似解を導出する
・通常のACOは、複数のアリでルートを探索し、1本のルートを構築する。本システムでは、アリのグループという概念を導入し、複数グループでルートを探索する。1つのグループ内でタクシー台数と同数のルートを構築する。複数のグループで探索を行うことにより、解の多様性を確保しつつ探索を行うことができる
・既存手法のツアー分割法に比べて、分割の際のロスを省くことができるため、タクシー台数が多い問題でも良いルートを構築できる。タクシーが5台の問題では最大で13%、15台の問題では最大で25%、25台の問題では最大で30%の経路長の改善を行うことができた
上記は「研究・技術シーズ集」より抜粋した内容です。詳細につきましては「研究・技術シーズ集一覧」よりご確認ください。