Dial-A-Ride-Problemに対する動的な顧客要求変化を考慮した分枝価格法の提案

カテゴリ: 部門大会

論文No: TC10-2

グループ名: 【C】平成30年電気学会電子・情報・システム部門大会プログラム

発行日: 2018/09/05

タイトル(英語): Proposal of branch and price method considering the dynamic change of customer's request for Dial-A-Ride-Problem

著者名: 渡邉 真也(室蘭工業大学),古木 暁太朗(日本アイ・ビー・エム・ソリューションサービス),榊原 一紀(富山県立大学)

著者名(英語): Shinya Watanabe|Kyotaro Furuki|Kazutoshi Sakakibara

キーワード: 分枝価格法|デマンドバス|動的要求変化動的要求変化|Branch and Price|Dial-A-Ride-Problem

要約(日本語): デマンド型交通の経路最適化問題に分類されるDial-A-Ride-Problem (DARP)に対する，動的な顧客の要求変化に対応した分枝価格法(Branch and Price, B&P)の提案を行う。提案手法は，運行開始直前の顧客の要求変化に対して，一から問題を解きなおすのではなく，要求変化前の探索で得られた情報を有効活用することにより，高速に最適解を導出することを試みる。有効性を検証するため，Cordeauの文献で紹介されているベンチマークテスト問題に対して,要求の追加・削除・変更の3種類およびそれらを組み合わせた場合についての実験を行い，そのすべての場合において提案手法の有効性を確認することができた。

PDFファイルサイズ: 504 Kバイト