高齢運転者を対象とした経路探索 アルゴリズムの開発

23/40

図 3-12 経路探索アルゴリズムの概要 図 3-13 QGISツールを用いたPythonライブラリNetworkXの活用 17 3-2 経路探索アルゴリズム デジタル道路地図、交通事故、プローブデータを用いて、道路ネットワークに構成される「交差点」及び「単路部」それぞれを対象に、事故リスクの評価手法を検討したうえ、運転者の走行経路を対象とした事故リスクの評価手法を提案した。その結果を踏まえて構築した経路探索アルゴリズムの概要を図 3-12に示す。また、第K番目最短経路の探索アルゴリズムの実現（PythonライブラリNetworkXの活用）に関する紹介を図 3-13に示す。