{"updated":"2025-01-19T10:38:47.212737+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00231755","sets":["1164:6390:11456:11457"]},"path":["11457"],"owner":"44499","recid":"231755","title":["ラベリングベース高速経路探索における通行規制対応方式"],"pubdate":{"attribute_name":"公開日","attribute_value":"2024-01-15"},"_buckets":{"deposit":"5df62d32-2403-485a-9930-5b444ff967bf"},"_deposit":{"id":"231755","pid":{"type":"depid","value":"231755","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"ラベリングベース高速経路探索における通行規制対応方式","author_link":["626195","626193","626194","626192"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"ラベリングベース高速経路探索における通行規制対応方式"},{"subitem_title":"Traffic Restriction Handling in Labeling-based Fast Route Search","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"移動支援","subitem_subject_scheme":"Other"}]},"item_type_id":"4","publish_date":"2024-01-15","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"株式会社日立製作所研究開発グループ"},{"subitem_text_value":"株式会社日立製作所研究開発グループ"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Research & Development Group, Hitachi, Ltd.","subitem_text_language":"en"},{"subitem_text_value":"Research & Development Group, Hitachi, Ltd.","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/231755/files/IPSJ-CDS24039044.pdf","label":"IPSJ-CDS24039044.pdf"},"date":[{"dateType":"Available","dateValue":"2026-01-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-CDS24039044.pdf","filesize":[{"value":"2.1 MB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"47"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"27beb852-550a-43b7-9e5b-856fb96296a5","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2024 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"関口, 隆昭"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"寺岡, 秀敏"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Takaaki, Sekiguchi","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Hidetoshi, Teraoka","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA12628327","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"2188-8604","subitem_source_identifier_type":"ISSN"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"ラベリング法による経路探索において実際の道路網に存在する通行規制に対応する方式について述べる．近年 MaaS などのモビリティサービスの検討が進んでいるが，複数車両を適切に配車するためには，現在地や訪問すべき場所の全組合せの経路を瞬時に作成する必要がある．本報告では，高速な経路探索手法として知られている Pruned Highway Labeling をベースに，一方通行などのリンクの通行方向や，右左折禁止など複数リンクによる規制に対応するための手法を提案する．また，これらの規制により増加する前処理データサイズの削減について述べる．提案方式を実装して特定地域の地図データで評価し，実用的な前処理データサイズで実現できる見通しを得た．","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"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.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"8","bibliographic_titles":[{"bibliographic_title":"研究報告コンシューマ・デバイス＆システム（CDS）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2024-01-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"44","bibliographicVolumeNumber":"2024-CDS-39"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"created":"2025-01-19T01:32:14.635952+00:00","id":231755,"links":{}}