JP2012073205A5 - - Google Patents

Claims (3)

1. 複数の車両から走行履歴を収集し、
   前記走行履歴の走行軌跡について、車両の分岐割合が所定値以上の交差点または主要道路の交差点を主要分岐点として求める主要分岐点算出部と、
   前記走行軌跡を前記主要分岐点で区切った部分経路を求める部分経路生成手段と、
   指定された出発地から目的地への経路探索を前記部分経路を用いて行う経路計算部を有する経路探索装置において、
   経路選択の要因に関する分類項目についての運転者の情報を記録した運転者情報を取得し、前記走行履歴と共に記憶したプローブ情報記憶部と、
   前記部分経路生成手段により求めた部分経路について部分経路の部分コストを求める部分コスト生成手段を備え、
   前記部分コスト生成手段は、始端と終端が同じである部分経路について、各部分経路に対応する前記分類項目における各部分経路の走行割合を求め、該走行割合から前記部分コストを算出し、
   前記経路計算部は、当該部分コストを用いて出発地から目的地までのコスト最小経路を計算する
   ことを特徴とする経路探索装置。
2. 前記分類項目は、走行履歴を収集した車種，運転者の年齢，運転者の性別，走行履歴における渋滞度を含む経路選択要因となる項目であることを特徴とする請求項１に記載の経路探索装置。
3. 前記部分コスト生成手段により部分コストを求める際には、始端と終端が同じである部分経路全体に占める各部分経路の割合に対する、前記分類項目における各部分経路の走行割合の差に応じて部分コストを求めることを特徴とする請求項１または２に記載の経路探索装置。