文献

J-GLOBAL ID：202002254174771918   整理番号：20A1799857

最小集団長によるk-非類似経路の発見【JST・京大機械翻訳】

Finding k-dissimilar paths with minimum collective length

著者 (5件)： Chondrogiannis Theodoros (University of Konstanz) ,  Bouros Panagiotis (Johannes Gutenberg University Mainz) ,  Gamper Johann (Free University of Bozen-Bolzano) ,  Leser Ulf (Humboldt-Universitaet zu Berlin) ,  Blumenthal David B. (Free University of Bozen-Bolzano)
資料名： ACM Proceedings  (ACM Proceedings)
号： SIGSPATIAL ’18  ページ： 404-407  発行年： 2018年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 最短経路計算は道路網における基本的問題である。しかし,多くの実世界シナリオでは,最短経路のみの決定は十分ではない。本論文では,最小集合長(kDPwML)を有するk-Dis類似経路を見つける問題を研究し,それは,すべての経路を少なくともθで対に,経路長の和が最小であるように,ソースからターゲットtまでの一連の経路を計算することを目標とした。kDPwML問題のための正確なアルゴリズムを導入し,それは,すべての可能なs-t経路で反復し,一方,禁止的に高価な計算コストを減らすために,2つの剪定技術を採用した。また,スケーラビリティを達成するために,簡単な単一ビア経路のはるかに小さい集合を定義し,著者らは,この集合上で反復するために,kDPwMLクエリのために2つのアルゴリズムを適用した。実際の道路網に関する著者らの実験的解析は,すべての経路にわたる反復が非現実的であり,一方,単純な単一ビア経路のセットにわたって反復することは,結果の品質において小さなトレードオフだけを有するスケーラブルな解法に導くことができることを示した。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  道路網 ,  経路選定 ,  経路探索
準シソーラス用語： クエリー ,  計算コスト ,  経路長 ,  最短経路 , 【Automatic Indexing@JST】

著者キーワード (3件)： 代替ルーティング ,  経路類似性 ,  経路計画

分類 (2件)： ネットワーク法  (KA03040X) ,  光通信方式・機器  (ND10000B)

タイトルに関連する用語 (4件)： 集団 ,  類似 ,  経路 ,  発見