文献

J-GLOBAL ID：201902260746158119   整理番号：19A0527225

Dijkstraアルゴリズムを用いた最短経路計算に向けて【JST・京大機械翻訳】

Towards shortest path computation using Dijkstra algorithm

著者 (1件)： Makariye Neha (JNEC, Dr.B.A.M. University, Aurangabad)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICIOT  ページ： 1-3  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 最短経路問題は,都市の緊急方法や案内運転者システムを扱うことのような道路網の応用において重要な役割を果たしている。交通問題によるネットワーク解析の概念を認識した。都市間の交通の状態は周期的に変化し,通常大量の要求が発生し,迅速に解決する必要がある。Dijkstraのアルゴリズムを用いることによって,上記の問題を最短経路を通して解明することができた。最短経路と最良経路を,交通条件最短経路の問題に基づいて計算した。これは,それが顕熱決定と時間節約決定を作るのを助けることができるので,ナビゲーションシステムにおいて重要な役割を果たす。主目的は,低コストでの実装を得ることである。したがって,それは,運転者が迅速かつ効果的に最短経路と代替経路および交通情報を収集することを可能にする最短経路に向けて新しいフレームワークをもたらす。その結果,運転者は最短経路結果を得ることができ,また,交通数と同じ経路に対して代替経路を与えることを示した。著者らの実験結果は,それがより良い不変のパラメータであることを見つけて,それは最も短い経路問題のために比較的速い応答時間を与えた。Copyright 2019 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 応答時間 ,  交通情報 ,  道路網 ,  都市 ,  不変性 ,  *アルゴリズム ,  最短路問題 ,  順路問題 ,  顕熱
準シソーラス用語： ネットワーク解析 ,  *最短経路 ,  *Dijkstraアルゴリズム , 【Automatic Indexing@JST】

分類 (5件)： 音声処理  (JE05000E) ,  符号理論  (ND02030R) ,  図形・画像処理一般  (JE04010I) ,  専用演算制御装置  (JC04030Y) ,  パターン認識  (JE07000S)

タイトルに関連する用語 (3件)： Dijkstraアルゴリズム ,  最短経路 ,  計算