文献

J-GLOBAL ID：201802230362138142   整理番号：18A0822595

不確実な道路網上の確率的時間制約付き経路探索【JST・京大機械翻訳】

Probabilistic Time-Constrained Paths Search over Uncertain Road Networks

著者 (5件)： Li Wengen (Department of Computer Science and Technology, Tongji University, Shanghai, China) ,  Guan Jihong (Department of Computer Science and Technology, Tongji University, Shanghai, China) ,  Lian Xiang (Department of Computer Science, Kent State University, Kent, OH) ,  Zhou Shuigeng (Shanghai key Lab of Intelligent Information Processing) ,  Cao Jiannong (Department of Computing, Hong Kong Polytechnic University, Hung Hom, Hong Kong, China)
資料名： IEEE Transactions on Services Computing  (IEEE Transactions on Services Computing)
巻： 11  号： 2  ページ： 399-414  発行年： 2018年 
JST資料番号： W2437A  ISSN： 1939-1374  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 位置決め技術とGPSにより可能なモバイル機器の普及により,多くの位置ベースサービスにおける道路網上の関心の必要な点(POIs,例えば銀行とレストラン)をカバーするための最適経路の探索が非常に重要になっている。しかし,実際には,トラヒック条件は本質的に不確実で時間とともに動的に変化する。これにより,走行時間に基づく経路質問に対する正確な結果を提供することが困難になる。これに触発されて,著者らは道路網の実用的設定を考慮し,各道路の走行時間が不確実で走行時間サンプルのセットによって捕捉される不確実な道路網(URN)によってそれらをモデル化した。次に,制約されたサービス時間で必要なPOIsをカバーするだけでなく,高い信頼性で最小の走行時間を持つ経路を検索するために,不確実な道路ネットワーク上で確率的時間制約経路(PTP)質問を定式化した。PTP質問問題はNP困難であることを証明した。効率的にPTP質問に答えるために,POIsに関する時間制約と質問の確率/ランク要求に関する効果的な剪定戦略による効率的なPTP質問アプローチを提案した。実際の道路ネットワークに関する広範囲な実験は,著者らのPTP質問方式の効率性と有効性を実証した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【JST・京大機械翻訳】

シソーラス用語： *道路 ,  *経路探索 ,  モデリング ,  定式化 ,  NP困難 ,  銀行 ,  走行時間 ,  *不確実性 ,  *道路網 ,  レストラン ,  最適航路 ,  GPS
準シソーラス用語： GPS【位置決め】 ,  高信頼性 ,  モバイルデバイス ,  *時間制約 , 【Automatic Indexing@JST】

分類 (3件)： 無線通信一般  (ND08010L) ,  図形・画像処理一般  (JE04010I) ,  パターン認識  (JE07000S)

タイトルに関連する用語 (4件)： 道路網 ,  確率 ,  時間制約 ,  経路探索