文献

J-GLOBAL ID：202002250850920104   整理番号：20A1036201

ステーション地図情報と深さ優先探索に基づく経路探索アルゴリズムの設計【JST・京大機械翻訳】

Design of Route Search Algorithm Based on Station Map Information and Depth-First-Search

著者 (4件)： Yang Yahan (School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing, China) ,  Li Shaobin (School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing, China) ,  Sun Kai (School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing, China) ,  Di Xiaobin (School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing, China)
資料名： Lecture Notes in Electrical Engineering  (Lecture Notes in Electrical Engineering)
巻： 640  ページ： 79-86  発行年： 2020年 
JST資料番号： W5070A  ISSN： 1876-1100  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 経路探索は連動システムにおける重要な部分である。結果は,ステーションにおける作業に影響を及ぼすことができた。ターンアウト,トラック数および装置の座標のような情報の研究を通して,本論文は経路を調査するための新しい方法を示した。多様な条件を加えることにより,Depth-First-Searchアルゴリズムを修正し,経路探索プロセスに適用した。既存の経路探索法は通常複数の経路を選択し,それらを比較して最良の経路を選択する。結果は通常不確かで,探索の進展は低い効率を持っている。本論文における改良アルゴリズムは,人々が経路を探索する方法を模倣した。したがって,唯一の経路が選択され,それは最良の経路である。また,このアルゴリズムは,検索プロセスにおける効率を改善することができ,データの記憶を減少させる。連動システムをシミュレーションすることによって,アルゴリズムの正当性を検証した。そして,異なる方法の間の性能比較を本論文で示した。Copyright Springer Nature Singapore Pte Ltd. 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  *経路探索
準シソーラス用語： *地理情報 ,  *深さ優先探索 , 【Automatic Indexing@JST】

著者キーワード (3件)： 経路探索 ,  深さ優先探索 ,  連動

分類 (3件)： 電装品  (QG03070C) ,  ネットワーク法  (KA03040X) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (5件)： ステーション ,  地図情報 ,  深さ優先探索 ,  経路探索 ,  アルゴリズムの設計