WEKO3
アイテム
ラベリングベース高速経路探索における通行規制対応方式
https://ipsj.ixsq.nii.ac.jp/records/231755
https://ipsj.ixsq.nii.ac.jp/records/2317559b195a79-732c-4260-bf33-eb319c627b2d
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-CDS24039044.pdf (2.1 MB)
2026年1月15日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, CDS:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-01-15 | |||||||||
| タイトル | ||||||||||
| タイトル | ラベリングベース高速経路探索における通行規制対応方式 | |||||||||
| タイトル | ||||||||||
| 言語 | en | |||||||||
| タイトル | Traffic Restriction Handling in Labeling-based Fast Route Search | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | 移動支援 | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 株式会社日立製作所研究開発グループ | ||||||||||
| 著者所属 | ||||||||||
| 株式会社日立製作所研究開発グループ | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Research & Development Group, Hitachi, Ltd. | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Research & Development Group, Hitachi, Ltd. | ||||||||||
| 著者名 |
関口, 隆昭
× 関口, 隆昭
× 寺岡, 秀敏
|
|||||||||
| 著者名(英) |
Takaaki, Sekiguchi
× Takaaki, Sekiguchi
× Hidetoshi, Teraoka
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | ラベリング法による経路探索において実際の道路網に存在する通行規制に対応する方式について述べる．近年 MaaS などのモビリティサービスの検討が進んでいるが，複数車両を適切に配車するためには，現在地や訪問すべき場所の全組合せの経路を瞬時に作成する必要がある．本報告では，高速な経路探索手法として知られている Pruned Highway Labeling をベースに，一方通行などのリンクの通行方向や，右左折禁止など複数リンクによる規制に対応するための手法を提案する．また，これらの規制により増加する前処理データサイズの削減について述べる．提案方式を実装して特定地域の地図データで評価し，実用的な前処理データサイズで実現できる見通しを得た． | |||||||||
| 論文抄録(英) | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 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. | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AA12628327 | |||||||||
| 書誌情報 |
研究報告コンシューマ・デバイス＆システム（CDS） 巻 2024-CDS-39, 号 44, p. 1-8, 発行日 2024-01-15 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2188-8604 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
