(57)【特許請求の範囲】
【請求項１】
複数の車両から送信される道路通過情報を受信する受信部と、
受信した道路通過情報を車両毎に記憶する道路通過情報記憶部と、
前記道路通過情報記憶部から所定期間における道路通過情報を読み出し、車両別に道路の各リンクを通過した回数を求め、通過した回数が多い方から所定数のリンクを車両別の常用リンクとして求め、複数の車両について求めた車両別の常用リンクに基づいて地元住民の常用リンクを算出する地元常用リンク算出部と、
前記地元住民の常用リンクのデータを用いて経路を探索する経路探索部と、
を備え、
前記経路探索部は、目的地と出発地とをつなぐ直線から所定の距離内にある前記地元住民の常用リンクを経由地として設定して、経路探索を行う経路探索システム。
【請求項２】
複数の車両から送信される道路通過情報および目的地情報を受信する受信部と、
受信した道路通過情報を車両毎に記憶する道路通過情報記憶部と、
受信した目的地情報を車両毎に記憶する目的地情報記憶部と、
前記目的地情報記憶部から目的地情報を読み出し、車両別に目的地となった回数の最も多い位置を求める最頻目的地算出部と、
前記道路通過情報記憶部から所定期間における道路通過情報を読み出し、最頻目的地を含む所定範囲内にある道路のリンクのうち、所定の基準より多く通過したリンクを車両別の常用リンクとして求め、複数の車両について求めた車両別の常用リンクに基づいて地元住民の常用リンクを算出する地元常用リンク算出部と、
前記地元住民の常用リンクのデータを用いて経路を探索する経路探索部と、
を備え、
前記経路探索部は、目的地と出発地とをつなぐ直線から所定の距離内にある前記地元住民の常用リンクを経由地として設定して、経路探索を行う経路探索システム。
【請求項３】
経路探索システムによって経路を探索する方法であって、
前記経路探索システムの受信部が、複数の車両から送信される道路通過情報を受信するステップと、
前記経路探索システムが、受信した道路通過情報を車両毎に道路通過情報記憶部に記憶するステップと、
前記経路探索システムの地元常用リンク算出部が、前記道路通過情報記憶部から所定期間における道路通過情報を読み出し、車両別に道路の各リンクを通過した回数を求め、通過した回数が多い方から所定数のリンクを車両別の常用リンクとして求め、複数の車両について求めた車両別の常用リンクに基づいて地元住民の常用リンクを算出するステップと、
前記経路探索システムの経路探索部が、前記地元住民の常用リンクのデータを用いて経路を探索するステップと、
を備え、
前記経路を探索するステップは、目的地と出発地とをつなぐ直線から所定の距離内にある前記地元住民の常用リンクを経由地として設定して、経路探索を行う経路探索方法。
【請求項４】
経路探索システムによって経路を探索する方法であって、
前記経路探索システムの受信部が、複数の車両から送信される道路通過情報および目的地情報を受信するステップと、
前記経路探索システムが、受信した道路通過情報を車両毎に道路通過情報記憶部に記憶するステップと、
前記経路探索システムが、受信した目的地情報を車両毎に目的地情報記憶部に記憶するステップと、
前記経路探索システムの最頻目的地算出部が、前記目的地情報記憶部から目的地情報を読み出し、車両別に目的地となった回数の最も多い位置を求めるステップと、
前記経路探索システムの地元常用リンク算出部が、前記道路通過情報記憶部から所定期間における道路通過情報を読み出し、最頻目的地を含む所定範囲内にある道路のリンクのうち、所定の基準より多く通過したリンクを車両別の常用リンクとして求め、複数の車両について求めた車両別の常用リンクに基づいて地元住民の常用リンクを算出するステップと、
前記経路探索システムの経路探索部が、前記地元住民の常用リンクのデータを用いて経路を探索するステップと、
を備え、
前記経路を探索するステップは、目的地と出発地とをつなぐ直線から所定の距離内にある前記地元住民の常用リンクを経由地として設定して、経路探索を行う経路探索方法。
【請求項５】
経路を探索するためのプログラムであって、コンピュータを、
複数の車両から送信される道路通過情報を受信する受信手段、
受信した道路通過情報を車両毎に記憶する道路通過情報記憶手段、
前記道路通過情報記憶手段から所定期間における道路通過情報を読み出し、車両別に道路の各リンクを通過した回数を求め、通過した回数が多い方から所定数のリンクを車両別の常用リンクとして求め、複数の車両について求めた車両別の常用リンクに基づいて地元住民の常用リンクを算出する地元常用リンク算出手段、
前記地元住民の常用リンクのデータを用いて経路を探索する経路探索手段、
として機能させ、
前記経路探索手段は、目的地と出発地とをつなぐ直線から所定の距離内にある前記地元住民の常用リンクを経由地として設定して、経路探索を行うプログラム。
【請求項６】
経路を探索するためのプログラムであって、コンピュータを、
複数の車両から送信される道路通過情報および目的地情報を受信する受信手段、
受信した道路通過情報を車両毎に記憶する道路通過情報記憶手段、
受信した目的地情報を車両毎に記憶する目的地情報記憶手段、
前記目的地情報記憶手段から目的地情報を読み出し、車両別に目的地となった回数の最も多い位置を求める最頻目的地算出手段、
前記道路通過情報記憶手段から所定期間における道路通過情報を読み出し、最頻目的地を含む所定範囲内にある道路のリンクのうち、所定の基準より多く通過したリンクを車両別の常用リンクとして求め、複数の車両について求めた車両別の常用リンクに基づいて地元住民の常用リンクを算出する地元常用リンク算出手段、
前記地元住民の常用リンクのデータを用いて経路を探索する経路探索手段、
として機能させ、
前記経路探索手段は、目的地と出発地とをつなぐ直線から所定の距離内にある前記地元住民の常用リンクを経由地として設定して、経路探索を行うプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、目的地までの経路を探索する経路探索システムに関する。
【背景技術】
【０００２】
従来から、経路探索及び経路案内を行うナビゲーション装置が広く普及している。ナビゲーション装置は、出発地から目的地までの経路を探索してドライバに提示する。経路の一部に渋滞が発生している場合には、渋滞を回避する迂回路を探索するナビゲーション装置も知られている（特許文献１）。
【０００３】
特許文献１に記載されたような従来のナビゲーション装置で探索される経路は、必ずしも車両が通行しやすい経路であるとは限らなかった。特許文献２は、プローブカーの通行台数を表すカウント値を用いて経路探索を行う経路探索システムを提案している。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００８−２０４１４号公報
【特許文献２】特開２００９−２５１８４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上記した特許文献２に記載された経路探索システムは、多くのプローブカーの通る経路を推奨するので、通行しやすい道路を提示することができる。しかし、特許文献２の経路探索システムは、多数の車両が通行する混雑しやすい経路を推奨してしまい、ドライバにとって好ましい経路探索が行えない場合があった。
【０００６】
そこで、本発明は、上記背景に鑑み、渋滞等を回避すると共に通行しやすい経路を探索することができる経路探索システムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明の経路探索システムは、複数の車両から送信される道路通過情報を受信する受信部と、受信した道路通過情報を車両毎に記憶する道路通過情報記憶部と、前記道路通過情報記憶部から所定期間における道路通過情報を読み出し、車両別に道路の各リンクを通過した回数を求め、通過した回数が多い方から所定数のリンクを車両別の常用リンクとして求め、複数の車両について求めた車両別の常用リンクに基づいて地元住民の常用リンクを算出する地元常用リンク算出部と、前記地元住民の常用リンクのデータを用いて経路を探索する経路探索部とを備える。
【０００８】
このように車両別に求めた通過回数が多い常用リンクは、車両のドライバの自宅や会社の周辺であると考えられ、ドライバが良く知っている周辺道路の中から選ばれた走行しやすい道路であると考えられる。複数の車両について求めた車両別の常用リンクを総合することにより、地元住民が良く使う常用リンクのデータを求めることができる。この常用リンクのデータを用いて経路探索を行うことにより、周辺の道路事情を良く知った地元住民が使うリンクを含む経路を探索することができる。なお、常用リンクとして求めるリンクの数（「所定数」）は、あらかじめ設定しておいてもよいし、通過回数が多い方からリンクを選んでいって、選んだリンクの総通過回数が全リンクの総通過回数の何割かに達するまでというような基準により決定してもよい。
【０００９】
本発明の経路探索システムは、複数の車両から送信される道路通過情報および目的地情報を受信する受信部と、受信した道路通過情報を車両毎に記憶する道路通過情報記憶部と、受信した目的地情報を車両毎に記憶する目的地情報記憶部と、前記目的地情報記憶部から目的地情報を読み出し、車両別に目的地となった回数の最も多い位置を求める最頻目的地算出部と、前記道路通過情報記憶部から所定期間における道路通過情報を読み出し、最頻目的地を含む所定範囲内にある道路のリンクのうち、所定の基準より多く通過したリンクを車両別の常用リンクとして求め、複数の車両について求めた車両別の常用リンクに基づいて地元住民の常用リンクを算出する地元常用リンク算出部と、前記地元住民の常用リンクのデータを用いて経路を探索する経路探索部とを備える。
【００１０】
最頻目的地は、ドライバの自宅や会社であると考えられ、最頻目的地の周辺はドライバが道路事情を良く知っている地域であると考えられる。このような最頻目的地を含む所定範囲内にある道路のリンクのうちで所定の基準より多く通過した常用リンクは、ドライバが良く知っている周辺道路の中から選んだ走行しやすい道路である。ここで、「所定の基準」は、あらかじめ回数の閾値を設定しておいてもよいし、リンクを通過した全回数の何パーセント以上の回数という閾値を設定しておいてもよい。複数の車両について求めた車両別の常用リンクを総合することにより、地元住民が良く使う常用リンクのデータを求めることができる。この常用リンクのデータを用いて経路探索を行うことにより、周辺の道路事情を良く知った地元住民が使うリンクを含む経路を探索することができる。なお、「目的地」とは、車両が停止してエンジンを切った場所であり、立寄地、経由地も含む。
【００１１】
地元住民の常用リンクのデータを用いて経路探索を行う方法としては、（１）前記経路探索部は、前記地元住民の常用リンクのリンクコストを前記地元住民の常用リンクではないリンクより下げて、経路探索を行う、（２）前記経路探索部は、前記地元住民の常用リンクのデータを用いないで経路探索を行い、求められた経路の一部に前記地元住民の常用リンクからなる経路で置き換え可能な経路がある場合には、前記経路の一部を前記地元住民の常用リンクからなる経路で置き換える、（３）前記経路探索部は、目的地と出発地とをつなぐ直線から所定の距離内にある前記地元常用リンクを経由地として設定して、経路探索を行う、などの方法を採用することができる。
【００１２】
本発明の経路探索システムは、渋滞情報を取得する渋滞情報取得部を有し、前記経路探索部は、前記地元住民の常用リンクを用いないで経路探索を行い、求められた経路の一部に渋滞箇所が存在する場合には、前記経路の一部を前記地元住民の常用リンクからなる経路で置き換えてもよい。この構成により、周辺の道路事情を良く知った地元住民が使う抜け道等により渋滞を回避した経路を探索できる。
【００１３】
本発明の経路探索方法は、複数の車両から送信される道路通過情報を受信するステップと、受信した道路通過情報を車両毎に道路通過情報記憶部に記憶するステップと、前記道路通過情報記憶部から所定期間における道路通過情報を読み出し、車両別に道路の各リンクを通過した回数を求め、通過した回数が多い方から所定数のリンクを車両別の常用リンクとして求め、複数の車両について求めた車両別の常用リンクに基づいて地元住民の常用リンクを算出するステップと、前記地元住民の常用リンクのデータを用いて経路を探索するステップとを備える。
【００１４】
本発明の経路探索方法は、複数の車両から送信される道路通過情報および目的地情報を受信するステップと、受信した道路通過情報を車両毎に道路通過情報記憶部に記憶するステップと、受信した目的地情報を車両毎に目的地情報記憶部に記憶するステップと、前記目的地情報記憶部から目的地情報を読み出し、車両別に目的地となった回数の最も多い位置を求めるステップと、前記道路通過情報記憶部から所定期間における道路通過情報を読み出し、最頻目的地を含む所定範囲内にある道路のリンクのうち、所定の基準より多く通過したリンクを車両別の常用リンクとして求め、複数の車両について求めた車両別の常用リンクに基づいて地元住民の常用リンクを算出するステップと、前記地元住民の常用リンクのデータを用いて経路を探索するステップとを備える。
【００１５】
本発明のプログラムは、経路を探索するためのプログラムであって、コンピュータに、複数の車両から送信される道路通過情報を受信するステップと、受信した道路通過情報を車両毎に道路通過情報記憶部に記憶するステップと、前記道路通過情報記憶部から所定期間における道路通過情報を読み出し、車両別に道路の各リンクを通過した回数を求め、通過した回数が多い方から所定数のリンクを車両別の常用リンクとして求め、複数の車両について求めた車両別の常用リンクに基づいて地元住民の常用リンクを算出するステップと、前記地元住民の常用リンクのデータを用いて経路を探索するステップとを実行させる。
【００１６】
本発明のプログラムは、経路を探索するためのプログラムであって、コンピュータに、複数の車両から送信される道路通過情報および目的地情報を受信するステップと、受信した道路通過情報を車両毎に道路通過情報記憶部に記憶するステップと、受信した目的地情報を車両毎に目的地情報記憶部に記憶するステップと、前記目的地情報記憶部から目的地情報を読み出し、車両別に目的地となった回数の最も多い位置を求めるステップと、前記道路通過情報記憶部から所定期間における道路通過情報を読み出し、最頻目的地を含む所定範囲内にある道路のリンクのうち、所定の基準より多く通過したリンクを車両別の常用リンクとして求め、複数の車両について求めた車両別の常用リンクに基づいて地元住民の常用リンクを算出するステップと、前記地元住民の常用リンクのデータを用いて経路を探索するステップとを実行させる。
【発明の効果】
【００１７】
本発明は、周辺の道路事情を良く知った地元住民が使うリンクを含む経路を探索し、走行しやすい道路を提示することができる。
【図面の簡単な説明】
【００１８】
【図１】第１の実施の形態の経路探索システムの構成を示す図である。
【図２】道路通過情報記憶部に記憶されたデータの例を示す図である。
【図３】車両のリンク通過回数を求めたグラフを示す図である。
【図４】車両別常用リンクとして選択した車両の台数をカウントした結果を示すグラフである。
【図５】経路探索装置のハードウェア構成を示す図である。
【図６】経路探索システムにより地元常用リンクを求める動作を示す図である。
【図７】経路探索システムにより経路探索を行う動作を示す図である。
【図８】経路探索システムによる経路探索結果の例を示す図である。
【図９】第２の実施の形態の経路探索システムの構成を示す図である。
【図１０】目的地情報記憶部に記憶されたデータの例を示す図である。
【図１１】経路探索システムにより地元常用リンクを求める動作を示す図である。
【発明を実施するための形態】
【００１９】
（第１の実施の形態）
図１は、本発明の実施の形態の経路探索システム１の構成を示す図である。経路探索システム１は、経路探索装置１０と、走行によって得られた道路通過情報を経路探索装置１０に送信する複数の車両２０を有している。道路通過情報を送信する車両２０としては、「プローブカー」と呼ばれる車両を用いることができる。プローブカーは、車両の位置情報、車両の速度データ、ワイパーのスイッチやＡＢＳなどの各システムの作動状況をセンターに送信する車両である。
【００２０】
経路探索装置１０は、車両２０から送信される道路通過情報を受信する受信部１１と、受信した道路通過情報を記憶する道路通過情報記憶部１２を備えている。
図２は、道路通過情報記憶部１２に記憶されたデータの例を示す図である。道路通過情報記憶部１２は、車両２０を特定する車両ＩＤに関連付けて、道路のリンクを通過した日時と、通過したリンクのデータを記憶している。例えば、車両ＩＤ「Ｃ００１」の車両２０は、２０１０年５月２５日１０：００にリンクＬ００１を通過し、２０１０年５月２５日１０：０４にリンクＬ００２を通過していることが分かる。なお、「リンク」とは、道路地図を構成する構成要素の単位であり、分岐点と分岐点との間の道路区間である。
【００２１】
経路探索装置１０は、道路通過情報記憶部１２に記憶されたデータを用いて、地元住民が常用しているリンク（以下「地元常用リンク」という）を求める地元常用リンク算出部１３と、地元常用リンクのデータを記憶する地元常用リンク記憶部１４を備えている。なお、「地元常用リンク」とは、近辺に自宅等を有する地元住民が良く使っている道路のリンクであり、地元常用リンク算出部１３にて求められるリンクである。
【００２２】
ここで、地元常用リンク算出部１３の処理について説明する。地元常用リンク算出部１３は、まず、車両別に常用しているリンク（以下「車両別常用リンク」という）を求め、次に、複数の車両２０のそれぞれについて求めた車両別常用リンクを総合することにより、地元常用リンクを求める。
【００２３】
地元常用リンク算出部１３は、道路通過情報記憶部１２から、計算の対象となる車両２０の所定期間における道路通過情報を読み出す。ここで所定期間は、最新データを含む期間であることが好ましく、例えば、現在から１か月前までの期間を指定する。地元常用リンク算出部１３は、読み出した道路通過情報に基づいて、各リンクを通過した回数を求める。
【００２４】
図３は、ある車両２０のリンク通過回数を求めたグラフを示す図である。図３に示す例では、リンクＬ００５を通過した回数が最も多く、リンクＬ００４、リンクＬ０１５、リンクＬ００８、リンクＬ０３４が続いている。地元常用リンク算出部１３は、通過回数の多い方から順にリンクを選んでいく。選んだリンクの総通過回数ｎが、所定期間内に全リンクを通過した全回数Ｎの１／５を超えるまでリンクを選んでいく。このようにして選ばれたリンクを車両別常用リンクとして求める。ここでは、車両別常用リンクを選択するために１／５という閾値を用いているが、閾値は１／５に限定されるものではなく、システムの設計者が適切な値を設定することができる。また、通過回数がｋ回以上のリンクを車両別常用リンクとすることもできる。
【００２５】
通過回数の多い車両別常用リンクは、当該車両２０の自宅等の付近のリンクであり、ドライバが熟知した道路環境の中で選んだリンクであると考えられる。すなわち、ドライバが地元住民の立場で走行しやすいと認識して常用しているリンクである。図３に示す例では、リンクＬ００５、リンクＬ００４、リンクＬ０１５、リンクＬ００８が、この車両２０が常用するリンクとして求められた。地元常用リンク算出部１３は、同様の方法で、複数の車両２０について車両別常用リンクを求める。
【００２６】
次に、地元常用リンク算出部１３は、それぞれのリンクについて、車両別常用リンクとして選択した車両２０が何台あったかをカウントする。
図４は、リンクごとに、車両別常用リンクとして選択した車両２０の台数をカウントした結果を示すグラフである。地元常用リンク算出部１３は、所定の閾値を超える台数の車両２０が車両別常用リンクとして選択したリンクを地元常用リンクとして求める。所定の閾値としては、例えば、１０台といったような値を用いることができるがこれに限定されるものではない。このように多数のドライバによって選ばれたリンクは、多くのドライバが地元住民の立場で常用しているリンクである。図４に示す例では、リンクＬ００３、リンクＬ００５が地元常用リンクとして求められている。なお、図４に示す例では、所定の閾値として一律の値を用いているが、所定の閾値はリンクによって異なる値を用いてもよい。例えば、都市部にあるリンクでは閾値を高く設定し、地方にあるリンクでは閾値を低く設定してもよい。車両が多い都市部と少ない地方とでは、得られる道路通過情報の量が異なる。異なる閾値を用いることにより、車両数の違いに対応して適切に地元常用リンクを求めることができる。
【００２７】
図１に戻って、経路探索装置１０は、経路探索を行う経路探索部１５と、探索結果のデータを車両２０に送信する送信部１７とを備えている。経路探索部１５は、車両２０から出発地と目的地のデータが送信されてきたときに、道路地図記憶部１６に記憶された道路地図データおよび地元常用リンクに記憶された地元常用リンクのデータを用いて、出発地から目的地までの経路を探索する機能を有する。
【００２８】
経路探索部１５は、道路を構成するリンクを通過するための所要時間、所要料金、道幅等をリンクコストとして、経路コストの計算を行うことにより、経路コストが最も低くなる経路を探索する。本実施の形態の経路探索部１５は、地元常用リンクか否かというパラメータをもリンクコストとして用いて、経路探索を行う。すなわち、地元常用リンクには、地元常用リンクではないリンクより低いリンクコストを設定し、経路探索を行う。これにより、経路探索部１５は、地元常用リンクを通る経路を探索することが可能となる。
【００２９】
図５は、上記に説明した経路探索装置１０のハードウェア構成を示す図である。経路探索装置１０は、ＣＰＵ３０、ＲＡＭ３１、ＲＯＭ３２、通信インターフェース３４、ハードディスク３５、キーボード３６、ディスプレイ３７がデータバス３８によって接続されたコンピュータによって構成される。ＣＰＵ３０が、ＲＯＭ３２に書き込まれたプログラム３３に従って演算処理を実行することにより、上記した経路探索装置１０の機能が実現される。このようなプログラム３３は、本発明の範囲に含まれる。
【００３０】
次に、経路探索システム１の動作について説明する。経路探索システム１の動作は、主として、地元常用リンクを求める動作と、地元常用リンクに基づいて経路探索を行う動作に大別される。
【００３１】
図６は、経路探索システム１により地元常用リンクを求める動作を示す図である。経路探索システム１は、地元常用リンクを求める動作を、定期的に（例えば１か月ごとに）行う。まず、複数の車両２０が経路探索装置１０に対して道路通過情報を送信する（Ｓ１０）。経路探索装置１０は、複数の車両２０から送信される道路通過情報を受信し、受信した道路通過情報を道路通過情報記憶部１２に記憶する（Ｓ１２）。
【００３２】
次に、経路探索装置１０は、車両別常用リンクを求める処理を行う（Ｓ１４，Ｓ１６）。経路探索装置１０は、車両別に所定期間（例えば、最新の１か月）における道路通過情報を読み出し、読み出した道路通過情報に基づいて、道路の各リンクを通過した回数をカウントする（Ｓ１４、図３も参照）。次に、経路探索装置１０は、通過回数が上位のリンクから順にリンクを選択し、選択したリンクの総通過回数ｎが全リンクの総通過回数Ｎの１／５となるリンクを車両別常用リンクとして求める（Ｓ１６）。
【００３３】
次に、経路探索装置１０は、複数の車両２０のそれぞれについて求めた車両別常用リンクのデータを総合して地元常用リンクを求める（Ｓ１８，Ｓ２０）。経路探索装置１０は、各リンクが車両別常用リンクとして選んだ車両数をカウントする（Ｓ１８、図４も参照）。続いて、経路探索装置１０は、車両別常用リンクとして選んだ車両数が所定の閾値を超えるリンクを地元常用リンクとして求める（Ｓ２０）。
【００３４】
図７は、経路探索システム１による経路探索の動作を示す図である。経路探索システム１は、車両２０からのリクエストに応じて経路探索を行う。まず、車両２０が、経路探索装置１０に対して、出発地、目的地のデータを送信し、経路探索の実行を要求する（Ｓ３０）。経路探索装置１０は、車両２０から送信された出発地、目的地のデータを受信すると（Ｓ３２）、道路地図記憶部１６から地図データを読み出すと共に、地元常用リンク記憶部１４から地元常用リンクのデータを読み出す（Ｓ３４）。経路探索装置１０は、地図データに含まれているリンクコストのデータに加え、地元常用リンクか否かに基づくコストを用いて、経路探索を行う（Ｓ３６）。経路探索装置１０は、探索された経路データを車両２０に送信し（Ｓ３８）、車両２０は送信された経路データを受信する（Ｓ４０）。
【００３５】
図８は、出発地Ｏから目的地Ｄまでの経路を地元常用リンクのデータを用いないで求めた経路１と、地元常用リンクのデータを用いて求めた経路２、経路３を示す図である。図８に示すように、地元常用リンクのデータを用いないで経路探索を行うと、大通りを通る経路が求められる。これに対し、地元常用リンクのデータを用いて経路探索を行うと、一般には良く知られていない細い道路を通る経路２や、さらに地元住民にしかほとんど知られていないような道路を含む経路３が探索される。
【００３６】
本実施の形態の経路探索システム１によれば、経路２，経路３のように、広く知られてはいないが、地元住民に常用されている走りやすい道路を提示することができる。
【００３７】
本実施の形態では、車両別に、通過回数の多いリンクを車両別常用リンクとしている。通過回数の多いリンクは、ドライバの自宅や会社の近辺（地元）にあるリンクであると考えられる。従って、車両別常用リンクは、ドライバが道路事情を良く知っている地域において、選択されたリンクであり、ドライバが地元住民の立場で、走りやすいと認識しているリンクである。この車両別常用リンクのデータから地元常用リンクを求めることにより、地元常用リンクを適切に求めることができる。
【００３８】
本実施の形態では、定期的に地元常用リンクを求めるので、地元住民が利用する最新の常用リンクを経路探索に反映できる。本実施の形態の経路探索システム１により、地元住民の常用リンクを含む経路を提示することにより、徐々にその経路は一般に浸透するようになる。そうすると、最初は地元住民しか知らないような抜け道であっても、車両２０の通過台数が増え、渋滞することになる可能性がある。本実施の形態では、定期的に地元常用リンクを更新するので、このような状況の変化に対応して地元住民が新たに常用するようになったリンクを含む経路を求めることができる。これを繰り返していくうちに、交通量が適度に分散され、渋滞の緩和が図られることになる。
【００３９】
なお、上記した実施の形態では、地元常用リンクであるか否かをリンクコストとして用いて経路探索を行う例について説明したが、地元常用リンクのデータを用いて経路探索を行う方法は、リンクコストとして用いる以外の方法も考えられる。例えば、通常の経路探索と同様の方法で経路探索を行い、探索された経路の一部に、地元常用リンクからなる経路で置き換え可能な経路がある場合には、その経路の一部を地元常用リンクからなる経路に置き換えることとしてもよい。また、経路探索装置１０は、ＶＩＣＳにより渋滞情報を取得し、探索された経路の一部に渋滞する箇所があると判断した場合に、地元常用リンクのデータを用いて、渋滞箇所を回避する経路を求めてもよい。
【００４０】
また、別の経路探索の方法としては、例えば、目的地と出発地とをつなぐ直線から所定の距離内（例えば５ｋｍ以内）にある地元常用リンクを経由地として設定して経路探索を行ってもよい。この方法によれば、目的地と出発地との間にある地元常用リンクを含む経路を求めることができる。これにより、地元の人が常用する道路を経由することにより、地元の雰囲気を体感できるという効果も得られる。
【００４１】
（第２の実施の形態）
図９は、第２の実施の形態の経路探索システム２の構成を示す図である。経路探索システム２の基本的な構成は、第１の実施の形態と同じであるが、経路探索装置１０ａによる地元常用リンクの求め方が異なる。以下では、第１の実施の形態との相違点を中心に、第２の実施の形態の経路探索装置１０ａについて説明する。
【００４２】
経路探索装置１０ａは、車両２０から目的地情報を受信し、受信した目的地情報を車両別に記憶する目的地情報記憶部１８を有している。
図１０は、目的地情報記憶部１８に記憶されたデータの例を示す図である。目的地情報記憶部１８は、車両２０を特定する車両ＩＤに関連付けて、目的地に到着した日時と、その目的地の位置のデータを記憶している。目的地情報は、車両２０のエンジンが切られたときに、当該日時とその位置を取得することにより収集されたデータである。従って、目的地情報記憶部１８には、最終的な目的地の他に、経由地や立寄地等も目的地のデータとして記憶されている。
【００４３】
経路探索装置１０ａは、目的地情報記憶部１８に記憶されたデータを読み出し、車両別に、最も多く目的地となった最頻目的地を求める最頻目的地算出部１９を有している。図１０に示す例では、車両ＩＤ「Ｃ００１」の車両は、２０１０年５月２５日１１：００に（ｘ１，ｙ１）にある目的地に到着し、２０１０年５月２５日１８：１４に（ｘ２，ｙ２）にある目的地に到着したことが分かる。なお、最頻目的地は、ドライバの自宅または会社であることが多いと考えられるが、仮に、ドライバの自宅または会社でないとしても、最も多く訪れている目的地の近辺については、ドライバは道路事情を良く理解していると考えられる。
【００４４】
地元常用リンク算出部１３ａは、最頻目的地のデータを用いて車両別常用リンクを求める。具体的には、地元常用リンク算出部１３ａは、車両別に、最頻目的地を含む所定の範囲内にあるリンクについて、リンクを通過した回数を求める。「所定の範囲内」は、例えば、最頻目的地を中心とする半径５ｋｍ以内であるがこれに限定されるものではない。地元常用リンク算出部１３ａは、リンクの通過回数が所定の基準以上である場合には、そのリンクを車両別常用リンクとして求める。本実施の形態では、通過回数が１０回以上のリンクを車両別常用リンクとして求めるがこれに限定されるものではない。地元常用リンク算出部１３ａが、車両別常用リンクのデータから地元用常用リンクを求める方法は、第１の実施の形態と同じである。
【００４５】
図１１は、第２の実施の形態の経路探索システム２により地元常用リンクを求める動作を示す図である。経路探索システム２は、地元常用リンクを求める動作を、定期的に（例えば１か月ごとに）行う。まず、複数の車両２０が経路探索装置１０ａに対して道路通過情報を送信する（Ｓ１０）。経路探索装置１０ａは、複数の車両２０から送信される道路通過情報を受信し、受信した道路通過情報を道路通過情報記憶部１２に記憶する（Ｓ１２）。
【００４６】
次に、経路探索装置１０ａは、車両別常用リンクを求める処理を行う（Ｓ１３，Ｓ１５，Ｓ１７）。経路探索装置１０ａは、車両別に所定期間における目的地情報を読み出し、読み出した目的地情報に基づいて最頻目的地を求める（Ｓ１３）。続いて、経路探索装置１０ａは、車両別に、最頻目的地を含む所定の範囲内（例えば、最頻目的地を中心とする半径５ｋｍ以内）にあるリンクについて、車両２０が通過した回数をカウントする（Ｓ１５）。続いて、経路探索装置１０ａは、通過回数が１０回以上のリンクを車両別常用リンクとして求める（Ｓ１７）。
【００４７】
次に、経路探索装置１０ａは、複数の車両２０のそれぞれについて求めた車両別常用リンクのデータを総合して地元常用リンクを求める（Ｓ１８，Ｓ２０）。車両別常用リンクのデータを用いて、地元常用リンクを求める動作は、第１の実施の形態と同じである。すなわち、地元常用リンク算出部１３ａは、それぞれのリンクについて、車両別常用リンクとして選択した車両２０が何台あったかをカウントし、車両２０の台数が所定の閾値を超えるリンクを地元常用リンクとして求める。この際に用いる閾値は、第１の実施の形態で説明したとおり、リンクによって異なる値とすることができる。本実施の形態では、車両別に最頻目的地が求められているので、最頻目的地を用いて閾値を設定することが可能である。すなわち、各リンクについて、当該リンクを含む所定範囲内にある最頻目的地の数をカウントし、その最頻目的地数に応じた閾値を設定する。これにより、各リンクの周囲にいる道路通過情報の収集に協力している地元住民の数に応じた閾値を設定することが可能となる。
【００４８】
また、地元常用リンクのデータを用いて、経路探索を行う動作も第１の実施の形態と同じである。以上、第２の実施の形態の経路探索システム２の構成および動作について説明した。
【００４９】
第２の実施の形態の経路探索システム２は、最頻目的地を含む所定範囲内にあるリンクのうちで常用しているリンクを求めるので、ドライバが道路事情を熟知している範囲内において常用しているリンク、すなわち、走行しやすいリンクを適切に求めることができる。この車両別常用リンクのデータから地元常用リンクを求めることにより、地元常用リンクを適切に求めることができる。
【００５０】
以上、本発明の経路探索システムについて、実施の形態を挙げて詳細に説明したが、本発明は上記した実施の形態に限定されるものではない。
【００５１】
上記した実施の形態では、経路探索装置１０，１０ａが車両別常用リンクの算出や、経路探索を行う例について説明したが、経路探索装置１０，１０ａが有する機能をネットワーク上に分散して配置することが可能である。例えば、それぞれの車両２０が、自車で取得した道路通過情報に基づいて車両別常用リンクを求め、道路通過情報のデータに代えて、車両別常用リンクのデータを経路探索装置１０，１０ａに送信することとしてもよい。また、経路探索装置１０，１０ａは、地元常用リンクのデータを各車両２０に配信し、各車両２０が、地元常用リンクのデータを用いて経路探索を行ってもよい。このように、経路探索装置１０，１０ａの機能を車両２０に持たせることにより、経路探索装置１０，１０ａの処理負担を軽減することができる。
【００５２】
上記した実施の形態において、道路通過情報をフィルタリングして用いてもよい。例えば、曜日別や時間帯別に道路通過情報をフィルタリングし、フィルタリングされた道路通過情報を用いて、曜日別、時間帯別の地元常用リンクを求めてもよい。例えば、月曜日〜金曜日は大通りを使うが、土曜日、日曜日は行楽客で渋滞するから抜け道を使うといった地元住民の行動パターンも踏まえて、曜日別、時間帯別に常用されるリンクを求めることができる。現時点の曜日や時間帯にあった地元常用リンクを用いて経路探索を行うことにより、適切な経路を求めることができる。フィルタリングの種類としては、曜日や時間帯だけではなく、例えば、目的地や出発地、運転頻度等を用いることもできる。また、地元常用リンクを求める際の処理負担の軽減のため、細街路のリンクを除外してもよい。
【００５３】
上記した実施の形態において求めた地元常用リンクは、地元住民が常用するリンクであるので、そのリンクが地元住民以外のドライバ（以下「非地元ドライバ」という）が良く使うリンクと一致する場合がある。この場合には、地元住民が、非地元ドライバの通るリンクが走りやすいと理解していると考えられる。ただし、地元住民だけが常用しているリンクを求めることも可能である。具体的には、第２の実施の形態において求めた最頻目的地を用いる。地元常用リンクを求めた場合とは逆に、地元常用リンクを求めた所定の範囲の外側にあるリンクについて常用リンクを求め、この常用リンクを用いて非地元ドライバの常用リンクを求める。そして、地元常用リンクから、非地元ドライバの常用リンクを除くことにより、地元住民だけが常用しているリンクを求めることができる。
【産業上の利用可能性】
【００５４】
本発明は、周辺の道路事情を良く知った地元住民が使うリンクを含む経路を探索し、走行しやすい道路を提示することができるという効果を有し、ナビゲーション装置の経路探索に有用である。
【符号の説明】
【００５５】
１，２  経路探索システム
１０，１０ａ  経路探索装置
１１  受信部
１２  道路通過情報記憶部
１３，１３ａ  地元常用リンク算出部
１４  地元常用リンク記憶部
１５  経路探索部
１６  道路地図記憶部
１７  送信部
１８  目的地情報記憶部
１９  最頻目的地算出部
２０  車両
３０  ＣＰＵ
３１  ＲＡＭ
３２  ＲＯＭ
３３  プログラム
３４  通信インターフェース
３５  ハードディスク
３６  キーボード
３７  ディスプレイ
３８  データバス
【図１】
0005528215.tif 000002
【図２】
0005528215.tif 000003
【図３】
0005528215.tif 000004
【図４】
0005528215.tif 000005
【図５】
0005528215.tif 000006
【図６】
0005528215.tif 000007
【図７】
0005528215.tif 000008
【図８】
0005528215.tif 000009
【図９】
0005528215.tif 000010
【図１０】
0005528215.tif 000011
【図１１】
0005528215.tif 000012