不十分な情報下での緊急度と効率的な網羅を考慮した経路探索システム
書誌事項
- タイトル別名
-
- A Route Search System Considering Urgency and Efficient Coverage under the Condition of Uncertain Information
説明
<p>本論文では,不十分な情報下での緊急度と効率的に網羅を考慮した経路探索システムを提案し,そのためのアルゴリズムをシミュレーションにより評価した.提案手法の特徴は,残余領域をできるだけひとかたまりになるように経路を決定することで,徐々に情報が明らかになるような状況においても極端な性能劣化を防ぐことにある.シミュレーション評価実験を行った結果,本手法は単純に緊急度の高いノードから回る手法と比べて,締切時間をどれだけ遵守できたかの評価に関して平均29.43%の効率化を確認した.加えて,どれだけ短い航空時間で網羅できたかの評価に関して,全経路の航空時間を平均36.52%削減することができた.</p>
収録刊行物
-
- 人工知能学会全国大会論文集
-
人工知能学会全国大会論文集 JSAI2018 (0), 1D104-1D104, 2018
一般社団法人 人工知能学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390282763023323776
-
- NII論文ID
- 130007426004
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可