文献

J-GLOBAL ID：201702249599597021   整理番号：17A0474552

環境に優しい運転に向けたドライバのための交通グラフ上の発見時間依存最短経路【Powered by NICT】

Discovering time-dependent shortest path on traffic graph for drivers towards green driving

著者 (4件)： Sun Yunchuan (Business School, Beijing Normal University, Beijing, 10085 China) ,  Yu Xinpei (Information Science and Technology,Beijing Normal University, Beijing, 10085 China) ,  Bie Rongfang (Information Science and Technology,Beijing Normal University, Beijing, 10085 China) ,  Song Houbing (Department of Electrical and Computer Engineering, West Virginia University, Montgomery, WV 25136 USA)
資料名： Journal of Network and Computer Applications  (Journal of Network and Computer Applications)
巻： 83  ページ： 204-212  発行年： 2017年 
JST資料番号： H0842A  ISSN： 1084-8045  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 燃料消費,アイドリング,および車両マイル急性混雑を低減しながら移動を減少させるグリーン輸送技術は,特に主要都市における温室効果ガス排出削減港湾と貨物ハブ,及び主要道路と回廊にに重要な役割を果たす可能性がある。グリーン輸送を支援するための鍵は,運転者のための実時間最短経路を発見することである。時間依存交通グラフ,歴史交通データから生成された移動時間を予測し,運転者のための最短経路を見つける動的に用いることができる。最短経路に関する質問の二つの異なる型がある:固定時間で始まり,できるだけ早期に目的地に到達するためにQuery_FiSTとラッシュアワーを避けるために最良の出発時間を選択するためのQuery_BeST。スパース性と階層の交通グラフの特性を利用して,二つのアルゴリズム:Query_FiSTと拡張Bellman-FordアルゴリズムのためのヒープベースBellman-FordアルゴリズムそれぞれQuery_BeSTを提案した。アルゴリズムの正当性を証明し,その時間複雑さを論じた。タクシーから収集した実際の交通のオープンデータセットに実装した一連の実験結果により,このアルゴリズムはすべての既存アルゴリズムよりも性能的に優れて実質的にことを示した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 港湾 ,  アルゴリズム ,  廊下 ,  タクシー ,  アイドリング ,  貨物 ,  *時間依存性 ,  道路
準シソーラス用語： スパース性 ,  移動時間 ,  交通データ ,  実時間 ,  温室効果ガス削減 ,  燃料消費量 ,  *最短経路 , 【Automatic Indexing@JST】

著者キーワード (3件)： 最短路問題 ,  Optimization ,  グリーン駆動

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (7件)： 環境 ,  ドライバ ,  交通 ,  グラフ ,  発見 ,  時間依存 ,  最短経路