文献

J-GLOBAL ID：201702249821071658   整理番号：17A0143262

クラウドコンピューティングに基づく動的最短経路の研究【Powered by NICT】

The Research of Dynamic Shortest Path Based on Cloud Computing

著者 (2件)： Zhang Dongbo ,  Xiong Lu
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： CIS  ページ： 452-455  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 最近,MapReduceに基づく大規模実道路網における最短経路問題を解く都市交通混雑の動的交通管理,交通信号制御と低減において重要な役割を果たすことが示された。古典的最短経路アルゴリズムが,そのようなタスクを効率的に達成するためには適していないので,効率的なMapReduceベースアプローチの設計に焦点を当てた。著者らの目的は,最適性を保証するが,許容できる計算時間で高品質な解を提供することである。提案アプローチでは,部分グラフの集合の中に元のグラフを分割し,次に,元のグラフのための解を得るために平行して各部分グラフ上の最短経路を解く。解を改善するために導入した反復改良法。実験の結果は,このようなアプローチは,計算時間の有意な利得を達成することを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *部分グラフ ,  都市 ,  利得 ,  交通混雑 ,  CPU時間 ,  道路網 ,  交通信号制御 ,  最短路問題
準シソーラス用語： 高品質 ,  最適性 ,  最短経路アルゴリズム ,  MapReduce ,  *最短経路 ,  *クラウドコンピューティング , 【Automatic Indexing@JST】

分類 (3件)： ネットワーク法  (KA03040X) ,  計算理論  (JB02000A) ,  グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (3件)： クラウドコンピューティング ,  最短経路 ,  研究