デマンドバス運行計画策定に関する研究

摘要

Solution method for routing problems called "dial-a-ride problems" (DARP) can be applied to the creation of service plans for on-demand buses. This study suggests that it mayrnbe possible to formulate more efficient operating routes that improve on the existing best solution for DARP, by using a solution method devised by the authors. The effectiveness of adopting this method was estimated by looking at the Nakamura-machi Bus, and the observed effect was a roughly 10% reduction in operating routes. This result shows that the proposed method is likely to be effective for reducing costs when used for on-demand bus service planning.%デマンドバスの運行計画作成には巡回セールスマン問題から派生したデマンドバス等の運行計画問題（DARP）というルーティング問題の解決手法が適用されることが一般的である。本研究では、筆者らが考案した解法を活用して、既存のDARPの最良解を更新する効率的な運行ルートを策定できる可能性を示唆した。中村まちバスを対象に本手法導入効果を算定した結果、運行経路で10%程度、運行経費で1日1，543円程度の削減効果が観察された。