WEKO3
アイテム
ラベリングベース高速経路探索における通行規制対応方式
https://ipsj.ixsq.nii.ac.jp/records/240479
https://ipsj.ixsq.nii.ac.jp/records/240479d5d448a4-4e3b-43eb-8695-cd65a56e246d
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-TCDS1403005.pdf (1.6 MB)
2026年10月31日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, CDS:会員：¥0, DLIB:会員：¥0 | ||
| Item type | Trans(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-10-31 | |||||||||
| タイトル | ||||||||||
| タイトル | ラベリングベース高速経路探索における通行規制対応方式 | |||||||||
| タイトル | ||||||||||
| 言語 | en | |||||||||
| タイトル | Traffic Restriction Handling in Labeling-based Fast Route Search | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | [コンシューマ・システム論文] MaaS，経路探索，Pruned Highway Labeling，通行規制 | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||
| 資源タイプ | journal article | |||||||||
| 著者所属 | ||||||||||
| 株式会社日立製作所研究開発グループ | ||||||||||
| 著者所属 | ||||||||||
| 株式会社日立製作所研究開発グループ | ||||||||||
| 著者所属(英) | ||||||||||
| 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 paper, 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 create optimal operation plans for service vehicles, 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 | |||||||||
| 収録物識別子 | AA12628043 | |||||||||
| 書誌情報 |
情報処理学会論文誌コンシューマ・デバイス＆システム（CDS） 巻 14, 号 3, p. 12-22, 発行日 2024-10-31 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2186-5728 | |||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
