抄録
我々が先に報告した,徒歩移動を考慮したバス経路探索システムが出力する経路は,必ず所要時間最短ではあるものの,(1)乗り換えが不必要に多い,(2)乗車時間が不必要に長い,(3)好ましくない徒歩移動を含む,等の非実用的なものになる場合があった.そこで,節に到着した時刻に応じて辺の重みを動的に計算する改良ダイクストラ法と,その実行過程で得られるパラメータによって探索範囲を限定した全経路探索を組み合わせることで,このような非実用的な経路の出力を回避する手法を開発した.また,所要時間最短という制約を緩和することで,乗り換え回数,乗り換え時間,徒歩時間の観点から,より実用的と考えられる経路が得られる場合,それらの経路をあわせて探索する手法も開発した.開発した手法を,鳥取市の実際のバスネットワークに適用して,WWWを介して利用できるバス経路探索システムを構築し,公開実験による有効性確認を経て,鳥取県のバス会社,鳥取商工会議所,中国運輸局鳥取運輸支局等の協力により運用を開始した.
Our path planning system for bus network that we have previously reported had the possibility of outputting non-practical paths including unnecessary transfers, uselessly long riding time, or non-practical walking transfers. In this paper, we propose a two-stage path planning algorithm to prevent outputting such non-practical paths. As the first stage of the algorithm, we applied a modified Dijkstra's Shortest Path Algorithm to treat dynamically changing costs. Next, as the second stage, a depth-first search with efficient pruning is executed. The proposed algorithm also may find more practical paths in the viewpoint of the number of transfers, riding time, and walking time through relaxing the constraint of minimum required time. We have developed a path planning system based on the proposed algorithm for the bus network in Tottori City as Web service. This system finds appropriate paths using location information of the starting point and the destination obtained through GPS or landmark databases. The developed system is now opened to the public under the cooperation of the bus companies in Tottori prefecture, the Tottori Board of Trade, and the Tottori branch of the Chugoku District Transport Bureau.
