著者

松田 大樹 村田 佳洋

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.57, no.5, pp.1452-1463, 2016-05-15

---

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