西日の眩しさを考慮した経路探索アルゴリズム

• 松田, 大樹

• 村田, 佳洋

書誌事項

タイトル別名

• A Route Optimization Algorithm Considering Glare of the Late Afternoon Sun

抄録

近年，移動の快適性を考慮した経路探索システムが積極的に取り入れられている．たとえば，交通渋滞や道幅を考慮した経路探索システムがある．本研究では，西日の眩しさを考慮した経路探索アルゴリズムを提案する．このアルゴリズムはダイクストラ法に基づいており，そして，時刻に対する道路網グラフの眩しさの変化を考慮しながら経路探索を行う．また，提案アルゴリズムでは建物の影を考慮する．計算コストを抑えるために，建物データは東西に伸びる長方形のグリッド単位で管理されている．提案アルゴリズムの性能を評価するため，広島市内の地図を用いて実験した．

Recent years, there are various navigation system considering comfort of traveling. As existing study, route optimization algorithms are proposed to avoid traffic jam, narrow road and so on. In this study, we propose a route optimization algorithm to avoid glare of the late afternoon sun. This algorithm is based on Dijkstra's algorithm. This algorithm searches for a route considering time variation of glare of the late afternoon sun. In this algorithm, shadows of buildings are considered. These buildings data are managed with wide rectangle area from east to west, to save computation cost. In order to evaluate the performance of the proposal algorithm, we experimented with a map of Hiroshima city.

収録刊行物

• 情報処理学会論文誌

  情報処理学会論文誌 57 (5), 1452-1463, 2016-05-15

キーワード

• [一般論文] 等価光幕輝度，経路探索，組合せ最適化，ナビゲーションシステム

詳細情報

• CRID: 1050282812883805952
• NII論文ID: 170000130980
• NII書誌ID: AN00116647
• ISSN: 18827764
• Web Site: http://id.nii.ac.jp/1001/00160345/
• 本文言語コード: ja
• 資料種別: journal article
• データソース種別:
  • IRDB
  • CiNii Articles