@techreport{oai:ipsj.ixsq.nii.ac.jp:00231755,
 author = {関口, 隆昭 and 寺岡, 秀敏 and Takaaki, Sekiguchi and Hidetoshi, Teraoka},
 issue = {44},
 month = {Jan},
 note = {ラベリング法による経路探索において実際の道路網に存在する通行規制に対応する方式について述べる．近年 MaaS などのモビリティサービスの検討が進んでいるが，複数車両を適切に配車するためには，現在地や訪問すべき場所の全組合せの経路を瞬時に作成する必要がある．本報告では，高速な経路探索手法として知られている Pruned Highway Labeling をベースに，一方通行などのリンクの通行方向や，右左折禁止など複数リンクによる規制に対応するための手法を提案する．また，これらの規制により増加する前処理データサイズの削減について述べる．提案方式を実装して特定地域の地図データで評価し，実用的な前処理データサイズで実現できる見通しを得た．, In this report, we describe a method for handling traffic restrictions that exist in actual road networks in labeling-based route search method. Mobility services such as MaaS have been under consideration in recent years. In order to appropriately dispatch multiple vehicles used for mobility services, it is necessary to instantly search for routes for all combinations of waypoints including current locations and places to be visited. We propose a method based on Pruned Highway Labeling, which is known as a fast route search method, to handle not only restrictions of traffic direction but also restrictions defined by multiple connected links such as no turn permitted. We describe a possibility to reduce pre-processing data increasing due to those restrictions. The presented result shows the feasibility of the method with pre-processing data of a practical size.},
 title = {ラベリングベース高速経路探索における通行規制対応方式},
 year = {2024}
}