大会名称 |
---|
2019年 総合大会 |
大会コ-ド |
2019G |
開催年 |
2019 |
発行日 |
2019-03-05 |
セッション番号 |
D-1 |
セッション名 |
コンピュテーション |
講演日 |
2019/03/22 |
講演場所(会議室等) |
54号館 301教室 |
講演番号 |
D-1-16 |
タイトル |
カープーリング最適化問題に対する探索範囲を制限した近似解法 |
著者名 |
◎高橋昂靖, 青木俊親, 木村貴幸, |
キーワード |
組合せ最適化, カープール |
抄録 |
カープールにおける乗り合い形態を決定するカープールマッチングサービスでは,乗客間の高速なマッチングが求められる.カープールマッチングサービスにおいて効率的な経路を求める問題をカープーリング最適化問題と呼ぶ.この問題に対する従来研究として,タブー探索法を用いた近似解法が提案されている.この手法は,乗客の入れ替えを行う度に,乗客と運転手を含むノードの全経路探索を行い乗客のグループを決定しているため,計算量が多くなる問題が生じる.本稿では,運転手に対する乗客の距離を評価する指標を導入し,経路の探索回数を削減することで少ない探索時間で近似解を探索する手法を提案する. |
本文pdf |
PDF download
|