JP5169572B2 - 情報提供装置及び情報提供方法 - Google Patents

Description

本発明は、走行する車両に目的地に関する情報を提供する情報提供装置及び情報提供方法に関する。

過去の走行時における出発地、出発時刻（曜日や時間）、目的地、及び走行経路に関する走行パターンデータを参照し、車両位置や時間が同じ過去の走行パターンの中から訪問頻度の高い場所を目的地として推測する装置が知られている（特許文献１参照）。

特開２００３−２９４４７７号公報

しかしながら、出発地と目的地との対応関係に基づいて目的地を推測すると、出発地から１つ以上の目的地を経由して他の目的地に到達する場合の他の目的地のように、出発地から直接行ったことがない場所を目的地として提案することができないという問題があった。

本願発明が解決しようとする課題は、過去に直接行ったことがない場所であっても、乗員の走行履歴を反映させた目的地を提案することである。

本発明は、走行履歴から求められたリンク間を通行する可能性を示す通行係数を用いて、車両が現在位置から所定の地点に至るまでに通行する各リンクのリンク通行率を算出し、このリンク通行率に基づいて、車両が現在位置から所定の地点に至る地点到達確率を算出し、この地点到達確率から推測された車両が到達する可能性が高い地点に関する情報を提供することにより、上記課題を解決する。

本発明によれば、走行履歴から求められたリンク間を通行する可能性を示す通行係数を用いて車両が現在位置から各地点に至る地点到達確率を求めるため、過去に直接行ったことがない場所であっても、乗員の走行履歴を反映させた目的地を提案することができる。

本実施形態に係る情報提供装置は、車両等の移動体に搭載され、車両の乗員に目的地に関する情報を提供する装置である。

≪第１実施形態≫
以下、図面に基づいて第１実施形態について説明する。

図１は、情報提供装置１００を含む車載のナビゲーション装置１０００のブロック構成の一例を示す図である。図１に示すように、本実施形態のナビゲーション装置１０００は、情報提供装置１００と、車両の現在位置を検出する位置検出装置２００と、走行履歴３０１などの情報を記憶する記憶装置３００と、地図情報５００と、自車両の走行経路を探索する経路探索部６００と、経路の案内を行う案内部７００と、案内情報を出力するとともに、ユーザからの入力を受け付ける入出力部８００とを備える。

また、ナビゲーション装置１０００は、車両及び車載装置の情報を集中的に管理する車両コントローラ４００と情報の授受を行う。情報提供装置１００、この情報提供装置１００を含むナビゲーション装置１０００、及び車両コントローラ４００は、ＣＰＵ、ＭＰＵ、ＤＳＰ、ＦＰＧＡなどの動作回路を組み合わせて構成される。また、これらは、ＣＡＮ（Controller Area Network）その他の車載ＬＡＮによって接続される。

また、本実施形態の情報提供装置１００は、車両情報取得部１０と、蓄積部２０と、係数算出部３０と、地点到達確率算出部４０と、到達地点推測部５０と、提供部６０とを備える。なお、具体的な構成は特に限定されないが、係数算出部３０、地点到達確率算出部４０、地点到達確率算出部４０、到達地点推測部５０、提供部６０は、例えば、マイクロコンピュータとメモリから構成されて動作するプログラムや、それぞれの処理を回路として組み込んだＡＳＩＣ（Application Specific Integrated Circuit）、ＦＰＧＡ（Field Programmable Gate Array）を用いて構成することができる。

以下、情報提供装置１００が備える各構成と、それに関連する構成について説明する。

まず、車両情報取得部１０について説明する。車両情報取得部１０は、車両側にて検出された、車両の現在位置を少なくとも含む車両情報を経時的に取得する。

車両情報取得部１０は、車載されたナビゲーション装置１０００の位置検出装置２００から車両の現在位置を経時的に取得する。本実施形態の位置検出装置２００は、ＧＰＳシステム２０１を備え、測位衛星から発信される電波をＧＰＳアンテナで受信し、自車両の現在位置を取得する。また、位置検出装置２００は、ジャイロセンサ及び車輪に取り付けられた距離センサから入力される測位データに基づいて累積計算法によって現在位置を推定する自律航法を用いて車両の位置を測位することができる。位置検出装置２００は、検出した車両の現在位置を、車両情報取得部１０又は記憶装置３００に送出する。なお、車両の現在位置の表現態様は特に限定されず、緯度・経度、その他の地図座標に基づいて表現することができる。

さらに、車両情報取得部１０は、車両の現在位置の経時的な変化に基づいて、車両が走行中であるか、停車したかといった車両の状態に関する情報を取得し、リンク又は地点に対応づけて蓄積することができる。たとえば、車両情報取得部１０は、所定時間内における車両の移動距離（現在位置の変化）に基づいて、車両の速度及び車両が走行中である旨の情報を取得することができる。他方、車両情報取得部１０は、所定時間が経過しても車両の位置変化が所定値未満である場合は、車両が停車中である旨の車両の状態に関する情報を取得することができる。

また、車両情報取得部１０は、車両が走行中又は停車中である旨その他の車両の状態に関する情報を、車両側の車両コントローラ４００から取得することができる。つまり、車両情報取得部１０は、車両側にて検出された車両の状態を含む車両情報を、車両コントローラ４００を介して経時的に取得することができる。

車両の状態に関する車両情報は、車両の走行状態、車両の停車状態、車両のエンジン起動状態、車両のエンジンオフ状態などの車両の状態に対応づけることができる情報である。車両の状態に関する車両情報は特に限定されないが、イグニッションスイッチのオンオフ情報、車速情報、ＡＣＣオンオフ情報、ブレーキ操作情報、エンジン動作情報などを含む。車両情報取得部１０は、イグニッションスイッチのオフ情報、車速ゼロ情報、ＡＣＣオフ情報、ブレーキ動作情報、エンジンオフ情報から、車両が停車した状態にあることを示す車両情報を取得することができる。

次に、蓄積部２０について説明する。蓄積部２０は、車両情報取得部１０により取得された車両情報を地図情報に含まれるリンク又は地点に対応づけて、走行履歴２１として蓄積する。走行履歴２１は、現在位置情報と、その現在位置が位置検出装置２００により検出されたタイミング、又は車両情報取得部１０が現在位置を取得したタイミングとが対応づけられた情報を有する。

具体的に、蓄積部２０は、車両があるリンク（リンクＩＤ（識別子）＝Ｎ）を通行した回数をリンクＩＤ（Ｎ）に対応づけて走行履歴に蓄積する。なお、記憶装置３００を情報提供装置１００の外部に設け、この記憶装置３００に走行履歴３０１を記憶してもよい。走行履歴２１（又は３０１）は、係数算出部３０のアクセスを受け付け、情報の取得を許可する。

続いて、係数算出部３０について説明する。係数算出部３０は、蓄積された走行履歴２１を参照し、車両の進行方向に沿って上流側に位置する上流側リンクを通行してからその上流側リンクに隣接する下流側リンクを通行する可能性を示す通行係数を算出する。上流側リンクと下流側リンクは隣接し、車両は、進行方向手前に位置する上流側リンクを通過してから下流側リンクを通行する。上流側リンクと下流側リンクは、隣接するという位置関係にある２つのリンクであり、特定のリンクに限定されるものではない。

図２は、地図情報５００に含まれる所定の領域に含まれるリンクを模式的に示す図である。図２に示す地図情報５００は、リンクＬ１〜Ｌ１３、各リンクを接続するノードｎ、及び施設情報等に対応し目的地となる可能性のある地点Ａ〜Ｃの情報を含む。図２に示すようにリンクＬ１〜１３はノードｎにおいて接続され、各地点を結ぶ。

また、図３（Ａ）は、通行係数の算出手法を説明するための図である。図３（Ａ）に示すように、自車両は、進行方向に沿って上流側の第１リンクＬ０（上流側リンクに対応する）を通行してから、この第１リンクＬ０に進行方向下流側に接続する第２リンクＬｎ（下流側リンクに対応する）を通行する。なお、この隣接するリンクのモデルは、地図情報５００に含まれる隣り合う位置関係にあるすべてのリンクに適応することができる。

図３（Ａ）に示すように、現在、第１リンクＬ０に位置する車両は、下流側の第２リンクＬｎ（リンクＬ１〜Ｌ３）のいずれかのリンクを通行する。つまり、第１リンクＬ０を自車両が通行する通行回数の総数Ｎは、第２リンクＬ１を自車両が通行する通行回数ｎ１と、第２リンクＬ２を自車両が通行する通行回数ｎ２と、第２リンクＬ３を自車両が通行する通行回数ｎ３の総和となる。

本実施形態の係数算出部３０は、走行履歴２１に基づいて、第２リンクＬｎ（下流側リンク）の通行回数を第１リンクＬ０（上流側リンク）の通行回数で除した値を、通行係数として算出する。

続いて、図３（Ｂ）に基づいて、車両が所定の地点で停車する場合を考慮した場合の通行係数の算出手法と、車両が所定の地点で停車する可能性を示す停車係数の算出手法を説明する。

図３（Ｂ）に示すように、現在、第１リンクＬ０に位置する車両は、下流側の第２リンクＬｎ（リンクＬ１〜Ｌ３）に移るか、又は第２リンクＬｎに移る前に第１リンク上に位置する地点Ｐに停車するか、いずれかの走行経路をとる。つまり、第１リンクＬ０を自車両が通行する通行回数の総数Ｎは、第２リンクＬ１を自車両が通行する通行回数ｎ１と、第２リンクＬ２を自車両が通行する通行回数ｎ２と、第２リンクＬ３を自車両が通行する通行回数ｎ３と、第２リンクに移らずに第１リンク上の地点Ｐで停車した停車回数ｎｐの総和となる。

本実施形態の係数算出部３０は、走行履歴２１に基づいて、第２リンクＬｎ（下流側リンク）の通行回数を、第１リンクＬ０（上流側リンク）の通行回数（の第１リンクＬ０に属する地点Ｐで停車する回数を含む）で除した値を、通行係数として算出する。

さらに、本実施形態の係数算出部３０は、走行履歴２１に基づいて、車両が所定の地点Ｐで停車する回数を、車両が所定の地点Ｐに至るにあたり最後に通行する第１リンクＬ０の通行回数で除した値を、地点Ｐに関する停車係数として算出する。

リンクに関する走行履歴２１に基づいて通行係数を算出するか、車両の停車に関する走行履歴２１まで考慮した通行係数又は停車係数を算出するかは、予め設定することができる。また、この設定は、領域ごと、又はリンクの種別ごと（高速道路、市街地などの種別ごと）に行うことができる。もちろん、ユーザの意思に基づいて個別に設定することもできる。

図４は、係数算出部３０による通行係数又は停車係数の算出処理に用いられる走行履歴の蓄積処理を説明するためのフローチャート図である。

まず、車両走行開始時のステップＳ３０１では、前回の走行の終了時に車両が存在していたリンクＩＤを、車両が直前に通行していたリンクＩＤとして走行履歴２１に記録する。

車両が走行を開始すると、車両情報取得部１０は、所定の周期で車両の現在位置を経時的に取得する（Ｓ３０２）。

続いて、蓄積部２０は、地図情報５００を参照し、自車両の現在位置を含むリンクがあるかを探索する（Ｓ３０３）。自車両が通行するリンクＩＤが特定できたら、ステップ３０４に進み、自車両が通行するリンクＩＤが特定できなかったら、ステップ３０７に進む。

係数算出部３０は、新たに特定されたリンクＩＤと、蓄積済みのリンクＩＤとを比較し、両リンクＩＤが同一であるか否かを判断する。

両リンクＩＤが異なるものであれば、車両が一のリンクから他のリンクへ移ったと判断し、蓄積部２０は、車両が第１リンクと第２リンクを通行する旨を走行履歴２１に蓄積する（Ｓ３０５）。具体的に、蓄積部２０は、第１リンク（上流側リンク）を通行してから、これに隣接する第２リンク（下流側リンク）を通行した通行回数を１回カウントアップ（増加）するとともに、第１リンクを通行した通行回数を１回カウントアップ（増加）する（Ｓ３０５）。

ステップＳ３０６において、車両の走行に伴い、車両の現在位置を含む第２リンクを、上流側リンク（第１リンク）にセットする。目的地に向かって処理を順次進めるためである。車両が第１リンクから第２リンクへ移行したことを確認し、そのリンクの走行履歴の蓄積処理が完了したら、ステップＳ３０７へ進む。

ステップＳ３０７において、車両情報取得部１０は、位置検出装置２００により検出された自車両の現在位置の経時的な変化、又は車両コントローラ４００により検出されたイグニッションスイッチのオンオフ情報に基づいて、自車両が停車状態にあるか否かを判断する。ちなみに、車両のイグニッションスイッチがオフとなっていても、車両コントローラ４００を含む車載装置の電源供給は暫時継続しており、一連の処理を終えるまでの通電は保証されているものとする。

蓄積部２０は、車両が停車状態にあると判断したら、ステップＳ３０８において（Ｓ３０２で取得した）車両の現在位置を読み込む。そして、蓄積部２０は、停車時における車両の現在位置が過去の停車位置のいずれかと同一地点であるか否かを判断する。

蓄積部２０は、今回の車両の停車位置が、過去の車両の停車位置のいずれかと同じである場合は、今回の車両の停車地点の地点ＩＤ（又は現在位置の地点ＩＤ）を取得する（Ｓ３０９）。他方、蓄積部２０は、今回の車両の停車位置が、過去の車両の停車位置のいずれとも異なる場合は、その停車地点（又は現在位置）の地点ＩＤを取得し、新規地点ＩＤとして走行履歴２１（３０１）に登録する（Ｓ３１０）。

そして、Ｓ３１１に進み、蓄積部２０は、第１リンクの通行回数を１回カウントアップするとともに、地点ＩＤが取得された地点又は新規に登録された地点に停車した停車回数を１回カウントアップする。

通行係数の更新が完了したら、通電を止めて処理を終了する。Ｓ３０７においてまだ車両走行が継続している場合は、引き続きＳ３０２の現在位置取得以降の処理を繰り返す。

図５（Ａ）は走行履歴２１が蓄積されたエリアのリンクを示す図であり、図５（Ｂ）は、図５（Ａ）に示すリンクについて蓄積された走行履歴の一例を示す図である。

図５（Ａ）に示すエリアの地図情報は、１〜１３のＩＤが付された１３のリンクと、出発地である自宅と、事務所（地点Ａ）と、本社（地点Ｂ）とを含む。図５（Ｂ）の走行履歴は自車両が通行した経路をリンクの並びで直接示したものである。この走行履歴に示されるように、車両は、自宅を出発地とした合計６１回の走行を行い、その走行は地点Ａ又は地点Ｂのいずれかの地点を目的地（停車地点）とするものである。

図６は、図５（Ｂ）に示す走行履歴（車両情報）から求められた通行係数及び停車係数に関する情報である。

図６に示すように、走行履歴は、第１リンク（上流側リンク）ごとに記述されており、例えば第１リンクがリンク１（１はリンクＩＤ）である場合の履歴を見ると、リンク１を通行した通行回数は全部で６１回であり、そのうち、リンク１からリンク２に進んだのは２２回、リンク１からリンク３に進んだのは３９回ということになる。

このような走行履歴２１に基づいて、本実施形態の係数算出部３０は、第２リンク２（下流側リンク）の通行回数２２を第１リンク１（上流側リンク）の通行回数６１で除した値３６％を、通行係数として算出する。

また、第１リンクがリンク７である場合の履歴を見ると、リンク７を通行した通行回数は全部で１８回である、そのうち、６回はリンク７から他のリンク（リンク１１とリンク１２）に進んでいるが、１２回は地点Ａに停車したことになる。

このような走行履歴２１に基づいて、本実施形態の係数算出部３０は、第２リンク１１（下流側リンク）の通行回数２を、第１リンク７（上流側リンク）の通行回数１８で除した値１１％を通行係数として算出する。同様に、本実施形態の係数算出部３０は、第２リンク１２（下流側リンク）の通行回数４を第１リンク７（上流側リンク）の通行回数１８で除した値２２％を通行係数として算出する。さらに、本実施形態の係数算出部３０は、走行履歴２１に基づいて、車両が所定の地点Ａで停車する回数１２を第１リンク７の通行回数１８で除した値６７％を、地点Ａに関する停車係数として算出する。

算出された通行係数３１１及び停車係数３１２は、情報提供装置１００内の記憶部３１に記憶される。

次に、地点到達確率算出部４０について説明する。地点到達確率算出部４０は、算出された通行係数に基づいて、車両が現在位置から所定の地点に至るまでに通行する各リンクのリンク通行率を算出し、そのリンク通行率に基づいて車両が現在位置から所定の地点に至る可能性を示す地点到達確率を所定の地点ごとに算出する。

地点到達確率は、自車両が現在位置から走行を継続し、地図情報中の各リンクや各地点に「いつかは」たどり着く可能性を示す値である。

本実施形態の地点到達確率算出部４０は、隣接するリンクのうち、車両の進行方向に沿って上流側の第１リンク（上流側リンク）のリンク通行率に、第１リンクを通行してから第２リンク（下流側リンク）を通行する通行係数を乗じて第２リンクのリンク通行率を算出する。

図７に基づいて、リンク通行率の算出手法を説明する。図７に示すように、互いに隣接するリンクａ〜ｅが存在する場合において、例えば、上流側の第１リンクａにリンク通行率ｐ_ａが与えられた場合、リンクａを通行した後に通行する可能性のある下流側のリンクｂのリンク通行率ｐ_ｂは、第１リンクａを通行してから第２リンクｂを通行する通行係数ｐ_ａ→ｂをリンクａのリンク通行率ｐ_ａに乗じて、下式１により算出できる。

ｐ_ｂ = ｐ_ａ×ｐ_ａ→ｂ （式１）
リンクａと隣接するリンクｃについても同様に、式 ｐ_ｃ = ｐ_ａ×ｐ_ａ→ｃによりリンクｃのリンク通行率ｐ_ｃを算出することができる。

このように、地点到達確率算出部４０は、通行係数３１１を用いて、互いに隣接する次段のリンクのリンク通行率を順次求めて行く。このように、隣接するリンクのリンク通行率を順次求める処理を、説明の便宜のため、以後、「展開処理」とも称する。

ところで、リンクａからリンクｂ及びリンクｃが分岐するように、１のリンクを通過した後に移行するリンクが２以上存在する場合があるが、リンクｅのように、リンクｂ及びリンクｄが合流する場合がある。

複数のリンクが合流するリンクのリンク通行率は、上流側に位置する複数のリンク（リンクｂ，リンクｄ）の各リンク通行率と、各リンク（リンクｂ，リンクｄ）から移行してリンク（リンクｅ）を通過する通行係数ｐ_ｄ→e，ｐ_ｂ→eを用いて、式２により算出する。

p_e = p_b×p_b→e ＋p_d×p_d→e
つまり、複数のリンクが合流するリンクのリンク通行率は、合流する各リンクのリンク通行率とそれぞれの合流前後のリンクに係る通行係数から展開された、リンク通行率の総和とする。このように複数の展開結果の和により、合流後のリンクのリンク通行率を算出する処理を、説明の便宜のため、以後、「合流処理」とも称する。

地点到達確率は、ある地点からある地点に至る可能性を示すものであるから、地点到達確率を算出するにあたっては、起点が必要となる。起点は任意に設定することができるが、本実施形態では処理を開始する時点における車両の現在位置、すなわち出発地点とする。

ところで、本手法を用いてリンク通行率を算出するためには、算出が開始される最初のリンクのリンク通行率が与えられなければならない。この最初のリンクのリンク通行率は任意に設定することも可能であるが、本実施形態の地点到達確率算出部４０は、処理を開始する時点における車両の現在位置、すなわち出発地点を含むリンクのリンク通行率を１（１００％）と定義する。

そして、地点到達確率算出部４０は、係数算出部３０により算出された通行係数に基づいて、先述した手法を用いて、車両が現在位置から所定の地点に至るまでに通行する各リンクのリンク通行率を現在位置側の上流側のリンクから目的地側の下流側のリンクに向かって順次算出する。

車両が所定の地点に至るまでに通行する各リンクのリンク通行率のうち、所定の地点に至る直前に通行したリンクのリンク通行率は、その所定の地点に到達する可能性と扱うことができる。なぜなら、所定の地点がそのリンク上にある場合や、所定の地点がそのリンクの近傍にある場合は、そのリンクを通行した直後に所定の地点に至ると考えられ、直前に通行したリンクの通行率はそのリンク上又はそのリンクの近傍に位置する地点の通行率と同視できるからである。リンクの通行率に基づいて、所定の地点に至る地点到達確率を求めるにあたっては、所定の地点に至る車両が直前に通行したリンクの位置と所定の地点との位置関係を予め定義しておくこともできる。これにより、リンク通行率を所定の地点の地点到達確率とみなす場合の精度を担保することができる。

また、地点到達確率算出部４０は、車両が現在位置から所定の地点に至り、さらに、その所定の地点に停車する可能性を示す地点到達確率を算出することができる。地点到達確率算出部４０は、車両が所定の地点に至るにあたり最後に通行するリンクのリンク通行率に、車両が所定の地点で停車する可能性を示す停車係数を乗じて、車両が現在位置から所定の地点に至り、さらに、その所定の地点に停車する可能性を示す地点到達確率を所定の地点ごとに算出することができる。これにより、走行履歴に蓄積された地点に停車するという具体的な可能性を求めることができる。

続いて、図８及び図９に基づいて、地点到達確率の算出処理の一例を説明する。

図８の地図に示すように、現在、車両はリンク５上を走行する。このため、リンク５が第１リンクとなる。地点到達確率算出部４０は、まず、第１リンク（リンク５）のリンク通行率を得る。本例では、車両はすでにリンク５上を通行しているから、そのリンク通行率は１（＝１００％）とする。

図８と図５の地図情報は共通するため、図６に示す通行係数及び停車係数を用いて図８に示す地点の地点到達確率を算出する。図６に示すように、リンク５を第１リンクする場合の、第２リンク６，８，９の通行係数は、それぞれ１７％、６１％、２２％である。

地点到達確率算出部４０は、第２リンク６，８，９の通行係数（１７％、６１％、２２％）を、第１リンク５のリンク通行率「１」に乗じて、各第２リンク６，８，９のリンク通行率（０．１７，０．６１，０．２２）を算出する（展開処理）。

このリンク通行率は、暫定的な値である。なぜなら、車両の走行方向に沿う下流側でリンク５以外のリンクと合流し、展開されたリンク通行率について加算（合流処理）が必要となる可能性があるからである。

このため、地点到達確率算出部４０は、リンク通行率（地点到達確率の算出の過程の値）を、図８の下段に示す、予め記憶態様が定義されたデータ記憶用のセルに格納する。

地点到達確率算出部４０は、車両の走行に伴い、新たなリンクや地点が出現するたびに、そのリンク又は地点ＩＤｘ、他のリンクの展開処理により与えられた第１リンクのリンク通行率Ｐｂ（展開処理前のリンク通行率）、及び、隣接する第２リンクのリンク通行率の算出処理（展開処理）が済んだリンクのリンク通行率Ｐｆの３つのレコード（値）を記録する。これら３つの値が記録されるデータ記憶用の表を「確率展開表４１」と称する。

図８の下段に示すように、地点到達確率算出部４０は、これら地点到達確率算出処理の際に算出される、現在位置から目的地に至る各リンクのリンク通行率を、「確率展開表４１」として処理ごとに記憶する。

図８の上段の表に示すように、処理の初期状態ではリンク５に関するレコードしか記憶されないが、リンク通行率の算出処理（展開処理）が順次進むと、隣接するリンク６、８、９に関するレコードが新たに記録される。

さらに、図８の下段の表に示すように、リンク６，８，９について展開処理が行われて暫定的なリンク通行率が記録されることにより、これらリンク６，８，９について展開処理が完了すると、その展開処理に用いられたリンク５のリンク通行率は、展開処理済のリンク通行率のセルに移動される。そして、暫定的な展開処理前のリンク通行率はリセット（ゼロに置換）される。

続いて未だ展開処理がされていないリンク６について処理を行う。図９は、リンク６を第１リンクとするリンク通行率の算出処理の過程を示す。図９に示すように、リンク６が接続するリンクは、リンク７、リンク８およびリンク９である。再び図６を参照し、第１リンクをリンク６とした場合の第２リンク７〜９の通行係数（１１％、１１％、７９％）を求める。そして、リンク６からリンク８、リンク６からリンク９、及びリンク６からリンク７へ移行する暫定的なリンク通行率を算出する。

図９の地図上に示すように、リンク６からリンク８へ移行する場合のリンク８のリンク通行率は０．０１９であり、リンク６からリンク７へ移行する場合のリンク７のリンク通行率は０．０１９であり、リンク６からリンク９へ移行する場合のリンク９のリンク通行率は０．１３３である。

ここで、図９の上段のレコードに示すように、リンク８及び９については、先の展開処理により得られた地点到達確率がすでに記録されている。つまり、リンク８、９については既にレコードが存在し、その展開処理前のリンク通行率が０でないので、今回求めたリンク通行率をこれに加算する。つまり、図９の下段のレコードに示すように、リンク８については６２．９％、リンク９については３５．３％に更新される。また、リンク７は前回の処理でリンク通行率が算出されていないため、新たに算出されたリンク通行率のレコードが登録される。そして、リンク６のリンク通行率はリセットされ、その分が展開済のリンク通行率に移動する。

さらに、地点到達確率の算出処理の制御手順を図１０のフローチャート図に基づいて説明する。

まず、初期条件として、ステップＳ８０１において、車両の現在位置を含むリンクＬ０のリンクＩＤ、リンクＬ０の展開処理前のリンク通行率、展開処理済のリンク通行率の３つのレコード（値）を確率展開表４１に登録する（図８参照）。具体的に、リンクのＩＤはＬ０、展開前のリンク通行率Ｐｂ(Ｌ０)は１、展開処理済のリンク通行率Ｐｆ(Ｌ０)を０とする。

続いてステップＳ８０２において、地点到達確率算出部４０は、確率展開表４１の中で、第１リンクのリンク通行率（展開処理前のリンク通行率）が０でないリンクのレコードがあるかどうかを調べる。つまり、これからリンク通行率を算出するべきリンクを抽出する。

なお、リンクと同様に、地点も地点到達確率の算出対象となりうるが、Ｓ８０２において、地点到達確率算出部４０が処理対象とするのは、このうちリンクＩＤのみである。地点ＩＤは停車地点であるため、その地点の先に地点到達確率の展開は発生しないからである。

ある道路リンクＬについてＰｂ(Ｌ)≠０なるレコードを抽出できた場合は、ステップＳ８０３に進む。ある道路リンクＬについてＰｂ(Ｌ)≠０なるレコードを抽出できない場合は、処理を終了する。

ステップＳ８０３において、地点到達確率算出部４０は、リンクＬを第１リンクとする通行係数３１１を参照し、第１リンクＬからこれに隣接する第２リンクｘへ移行する通行係数Ｐｍ（ｘ）を取得する。この通行係数３１１は、先述したように、係数算出部３０により算出され、アクセス可能なように記憶された情報である。

続くステップＳ８０４において、地点到達確率算出部４０は、第１リンクＬに隣接するリンクｘに含まれる地点に至る可能性を算出するため、暫定的なリンクｘのリンク通行率Ｐｔ(ｘ)を算出する。地点到達確率算出部４０は、このリンクｘのリンク通行率Ｐｔ(ｘ)を、Ｐｔ(ｘ)＝Ｐｂ(Ｌ)×Ｐｍ(ｘ)の処理により求める。

なお、この処理においては、車両が移行する地点としてのｘには、道路リンクも停車地点も含まれる。地点到達確率算出部４０は、ｘが地点であってもリンクであっても、全てのｘについてＰｔ(ｘ)を算出する。

車両が停車する場合の可能性を求めるには、最後に通行するリンクのリンク通行率に、停車係数を乗じて、車両が所定の地点に至り、その地点に停車する可能性を求める。

第１リンクＬに隣接するリンクｘは、１つとは限らず複数存在する場合がある。ステップＳ８０５以降の処理は、各リンクｘについてそれぞれ個別の処理を行う。

ステップＳ８０５において、地点到達確率算出部４０は、前段で算出した暫定的なリンク通行率Ｐｔ(ｘ)と、予め設定した閾値Ｐｔｈとを比較する。暫定的なリンク通行率Ｐｔ(ｘ)が閾値Ｐｔｈより小さい場合は処理を終わらせ、暫定的なリンク通行率Ｐｔ(ｘ)が閾値Ｐｔｈより大きい場合に限りステップ８０６へ進む。

本実施形態における地点到達確率の算出処理においては、あるリンクに対して合流するリンクのリンク通行率が全て算出されるのを待ってから、そのリンクを第１リンク（上流側リンク）とする下流側リンクのリンク通行率の算出処理（展開処理）を行うのではなく、暫定的に与えられたリンク通行率を用いて適当なタイミングで展開処理を行い、展開処理が済んだ値は全て加算して最終的なリンク通行率とする、という計算手法を採用する。このようにすることで、リンクを辿る処理がループになってしまう場合にも計算が進められるようにしている。確率展開表４１に展開処理前のリンク通行率と展開処理後のリンク通行率とをそれぞれ記録したのも、そのためである。

しかし、このように処理にループが発生した場合、逆に帰還分の暫定的なリンク通行率はいつまでも展開処理を続け、計算が終了しないことになる。

このようにループ発生時の処理において、処理の対象となるリンク通行率の値は、基本的には確率の積算値であるから、計算が進むにつれ減少していく（小さい値となっていく）。

そこで、本実施形態のリンク通行率の算出処理においては、計算値がある閾値より小さくなった場合（ステップＳ８０５でＹｅｓ）は、それ以上の繰り返しにより得られた値は十分無視できると判断し、計算を中断する。このため、ステップＳ８０５において、暫定的なリンク通行率Ｐｔ(ｘ)と、予め設定した閾値Ｐｔｈとを比較する。リンク通行率が所定の閾値よりも小さい場合は、リンクｘについての処理を中断し、別のリンクｘについてリンク通行率の算出を開始する。

ステップＳ８０５の比較により、リンク通行率が無視できない大きさの値である場合はステップＳ８０６に進む。そして、地点到達確率算出部４０は、確率展開表４１を参照し、今回処理を行うリンクｘについてのレコードが存在するか否かを調べる。リンクｘについてのレコードが確率展開表４１に存在する場合はステップＳ８０７に進み、そのレコードの内容を更新する。

具体的に、確率展開表４１に記録されているリンクｘの展開処理前のリンク通行率Ｐｂ(ｘ)に対し、今回の展開処理で計算された暫定値Ｐｔ(ｘ)を加算し、これを改めてｘの展開処理前のリンク通行率Ｐｂ(ｘ)とする。このとき、展開処理済のリンク通行率Ｐｆ(ｘ)は不変とする。

他方、ステップＳ８０６において、リンクｘのレコードが存在しない場合は、ステップＳ８０８に進む。そして、地点到達確率算出部４０は、新たにリンクｘのレコードを確率展開表４１に登録する。展開処理前のリンク通行率Ｐｂ(ｘ)は今回計算された暫定値Ｐｔ(ｘ)とし、また展開処理済のリンク通行率Ｐｆ(ｘ)は０とする。ステップＳ８０８において、一つのリンクｘについての処理が完了したらステップＳ８０９に進む。ステップＳ８０９では、では他にリンクＬに隣接するリンクｘのうち、未処理のリンクが存在するか否かを調べる。未処理のリンクｘあれば、ステップＳ８０５以降の処理を繰り返す。他方、未処理のリンクｘがなければステップＳ８１０に進み、確率展開表４１における第１リンクＬのレコードについて、展開処理前のリンク通行率Ｐｂ(Ｌ)をリセットし（ゼロとし）、リンク通行率Ｐｂ(Ｌ)を展開処理済のリンク通行率に加える（Ｐｆ(Ｌ)＋Ｐｂ(Ｌ)とする）。

そして、ステップＳ８０２に処理を戻す。確率展開表４１に記録されたレコードの全てについて、その展開処理前のリンク通行率が０になれば、現在位置から所定の地点に至るまでに通行する各リンクのリンク通行率の算出処理が完了する。

その結果、所定の地点に至るまでに通行するリンクのうち、最後に通行するリンクのリンク通行率が、車両が現在位置から所定の地点に至る可能性を示す地点到達率となる。また、所定の地点に至るまでに通行するリンクのうち、最後に通行するリンクのリンク通行率に停車係数を乗じた値が、車両が現在位置から所定の地点に至り、その地点に停車する可能性を示す地点到達率となる。

図１１は、現在位置から目的地に至るすべてのリンクのリンク通行率の算出処理が完了した確率展開表４１の一例を示す図であり、リンク通行率から求められた地点到達確率を示す図である。また、図１２は、図１１に示す地点到達確率を地図情報のリンク情報に重畳させて示す図である。

図１１に示すように、本実施形態の地点到達確率算出部４０は、リンク５上の車両の現在位置から各リンク６〜１３上に位置する地点の地点到達確率と、地点Ａ又は地点Ｂの地点到達確率を算出する。

処理の過程で得られた、各リンクのリンク通行率は、各リンク上に存在する地点又は各リンクの近傍に存在する地点へ至る地点到達確率と扱うことができる。このように、地点到達確率算出部４０は、各リンク上に存在する地点又は各リンクの近傍に存在する地点に至る地点到達確率と、地点Ａ及び地点Ｂに至りかつ停車する可能性を示す地点到達確率を得ることができる。

そして、地点到達確率算出部４０は、算出した地点到達確率を到達地点推測部５０に送出する。

続いて、到達地点推測部５０について説明する。到達地点推測部５０は、算出された地点到達確率に基づいて、車両が到達する可能性が比較的高い地点を推測する。たとえば、図１１及び図１２に示す地点到達確率では、２箇所の目的地候補地点Ａと地点Ｂのうち、地点Ｂに至る可能性の方が高い。この結果に基づき、到達地点推測部５０は、地点Ｂの方が目的地となる可能性が高いと推測する。

また、到達地点推測部５０は、地点到達確率に応じて、車両が到達する可能性が高い順に複数の地点をソートすることもできる。なお、図１１及び図１２に示す例では、２つの地点に関する地点到達確率を示すが、これが３以上ある場合も同様である。

到達地点推測部５０は、車両が到達する可能性が比較的高いと推測した到達地点の特定情報（地点ＩＤなど）を提供部６０に送出する。到達地点推測部５０は、到達地点の特定情報に、到達の可能性又は到達の可能性に応じる優先順位を付して提供部６０に送出することができる。

次に提供部６０について説明する。提供部６０は、到達地点推測部５０により推測された地点に関する情報を提供する。たとえば、提供部６０は、推測した地点を目的地候補としてユーザに提案する。提供部６０は、推測された地点に関する情報を、ディスプレイ８０１及び／またはスピーカ８０２などの入出力部８００を介してユーザに提案する。

たとえば、提供部６０は、到達地点推測部５０により車両が到達する可能性が最も高いと推測された地点を目的地候補としてユーザに提案し、目的地に関する情報を提供することができる。

さらに、提供部６０は入出力部８００の入力デバイス８０３からユーザの入力を取得し、提案した目的地に対してユーザから否定の入力が無い又はユーザから肯定の入力がない場合は、その提案した目的地をユーザの意図に沿う確定目的地として経路探索部６００へ出力する。

なお、各目的地への地点到達確率が拮抗しているような場合は、推測された目的地候補のリストをユーザに示し、ユーザに目的地を選択させるといったユーザ主導型の経路案内を実行することができる。

また、推測された目的地の提供の態様は特に限定されず、図１２に示すように、地点ごとの地点到達確率とともに、各地点へのリンク（リンク上の地点）への到達確率を地図情報５００に重畳させて提供することにより、ユーザは、到達確率の高い、すなわち走行経験の多いリンクを通行して目的地に至る経路を確認することができる。一方で、ユーザは、到達確率の低い、あまり通行した経験の無いリンクを通行して目的地に至る経路を組み立てることができる。

さらに、提供部６０は、地点ごとの地点到達確率とともに、各リンクの渋滞情報、通行規制情報、事故情報その他の交通情報を提示することができる。

図１３は、推測された目的地と、その目的地に至る経路と、交通情報を提供する場合の画像例を示す図である。図１３に示すように、提供部６０は、ディスプレイ８０１を介して、車両の現在位置Ｑと、目的地として推測された地点Ｂと、現在位置Ｑから目的地である地点Ｂへ至る２つのリンク（経路）と、各経路に関する交通情報の発生とその位置を地図上に重畳させた画像を示す。また、提供部６０は、スピーカ８０２を介して、推測された目的地（地点Ｂ）をユーザに提案し、ユーザの意図を確認するため、「よろしければ、Ｂまでの経路をご案内します」との問いかけを出力する。さらに、提供部６０は、スピーカ８０２を介して、情報提供時に発生している交通情報、例えば事故情報に関して「いつもの道で事故発生、迂回するなら次を右折です」との音声情報を出力する。

経路探索部６００は、位置検出装置２００から取得した現在位置と、提供部６０から取得した推測目的地又は確定目的地に基づいて、地図情報５００を参照し、現在位置から目的地までの経路を探索する。

経路探索部６００は、探索した経路の情報を案内部７００へ送出する。案内部７００は、探索された経路の情報に基づいて案内情報を作成する。案内部７００は、経路情報基づき、渋滞情報、通行規制情報その他の交通情報を参照し、案内情報を作成する。

案内部７００は、作成した案内情報を入出力部８００のディスプレイ８０２、スピーカ８０２を介して出力する。

なお、到達地点推測部５０により推測された目的地に基づいて、車両の走行に必要な情報を提供する処理は、特に限定されず、一般のナビゲーション装置において行われる処理を用いることができる。

さらに、本実施形態の情報提供装置１００を用いて、具体的に情報提示の態様を説明する。

＜第１の例＞
図１４は、自宅Ａと事務所Ｂと店舗Ｃと本社Ｄとの位置関係、及び、各地点に到達するために車両が利用するリンクの配置を示す図である。

図１５（Ａ）は、図１４に示す各地点を含む道路網を構成するリンクの番号（ＩＤ）と、自車両が走行した経路（リンク）とその回数を示す図である。図１５（Ｂ）は、同図（Ａ）に示すリンク及び地点に関する走行履歴を示す図である。

図１５（Ｂ）に示すように、本例では、自車両が、自宅Ａを出てリンク１からリンク３に進み事務所Ｂで停車する走行を１２回行い、自宅Ａを出てからリンク１、２、４、６を通行し、店舗Ｃで停車する走行を４回行い、事務所Ｂを出てからリンク３、４、５、７を通行し、本社Ｄで停車する走行を８回行う走行履歴が蓄積されている。

図１５（Ｃ）は、同図（Ａ）に示すリンク及び地点に関する走行履歴と、この走行履歴から求めた通行係数および停車係数を示す図である。

第１の例では、図１５に示す状況を前提として、車両が自宅Ａを出発し、リンク１を走行中のタイミングで、各所定の地点及び各リンク（又はリンク上の地点）に到達する地点到達確率を算出する。

第１実施形態において説明したリンク通行率の算出処理を行った結果、図１６に示すように、各リンクのリンク通行率を得ることができた。同じく、第１実施形態において説明した地点到達確率の算出処理を行った結果、図１６に示すように、各地点の地点到達確率を得ることができた。

すなわち、処理開始時の車両の現在位置を含むリンク１のリンク通行率を１とする。第１リンクとしてのリンク１から第２リンクとしてのリンク２に移行する通行係数は２５％、第１リンクとしてのリンク１から第リンクとしてのリンク３に移行する通行係数は７５％である。よって、この状況下で車両がリンク３を通行するリンク通行率は７５％であり、車両がリンク２を通行するリンク通行率は２５％である。さらに、車両がリンク３に進みかつ事務所Ｂに停車する地点到達確率は、リンク３のリンク通行率７５％に地点Ｂの停車係数６０％を乗じて４５％となる。他方、車両がリンク３を経由してリンク４へ進むリンク通行率は、リンク３のリンク通行率７５％にリンク３からリンク４へ進む通行係数４０％を乗じて３０％となる。

さらに、リンク４のリンク通行率は、リンク２又はリンク３を経由してリンク４を通行した場合を考慮して、合流するリンク２からリンク４のリンク通行率とリンク３からリンク４のリンク通行率を合計し、５５％となる。

さらにまた、リンク４はリンク５及び６に再び分岐するため、それぞれの通行係数（３３％，６７％）に基づき、リンク５のリンク通行率３７％とリンク６のリンク通行率１８％に配分される。

リンク６を通行し、店舗Ｃで停車する停車係数は１００％であるから、店舗Ｃ（地点Ｃ）の地点到達確率は１８％となる。リンク５を通行し、本社Ｄで停車する停車係数は１００％であるから、本社Ｄ（地点Ｄ）の地点到達確率は３７％となる。

このように、図１５に示す実際の走行履歴によれば、自宅Ａから事務所Ｂに行く確率は１２／１６＝７５％、自宅Ａから店舗Ｃに行く確率は４／１６＝２５％であるため、走行履歴にのみ基づいて自宅Ａを出発地とする目的地を推測した場合は、本社Ｄを目的地として提案することができない。

しかしながら、本実施形態の情報提供装置１００によれば、地点Ｂに至る地点到達確率が４５％、地点Ｃに至る地点到達確率が１８％、地点Ｄに至る地点到達確率が３７％と、実際には直接に行ったことがない本社Ｄに対しても地点Ｂに次ぐ高い到達確率が与えられ、目的地として提案することができる。

このように、本実施形態の情報提供装置１００によれば、走行履歴に蓄積の無い目的地の可能性（本例では自宅から本社Ｄに直接行く可能性）をも含めて、現在位置から各地点に至る地点到達確率を算出することができる。すなわち、本実施形態の情報提供装置１００は、走行履歴に基づいて目的地を推測する場合に、過去に直接行ったことのない場所については目的地として提案することができないという問題を解決し、走行履歴の結果を反映しつつ、目的地と推測できる地点を広く提案することができる。

＜第２の例＞
さらに、図１７に基づいて、地点Ｂを出発地とする場合の地点到達確率の算出手法を説明する。

第２の例では、図１５に示す状況を前提として、車両が事務所Ｂを出発し、リンク３を走行するタイミングで、各所定の地点及びリンク上又はリンク近傍の地点に到達する地点到達確率を算出する。

図１５の通行係数、停車係数を見ると、リンク３からリンク４に進む通行係数が４０％、地点Ｂに停車する停車係数が６０％であるが、車両は地点Ｂを出発した直後であるため、処理開始時における現在位置を含むリンク３のリンク通行率は１００％とする。また、地点Ｂを出発した車両が地点Ｂに停車する可能性はゼロと判断できるため、上流側のリンク３から下流側のリンク４に移動する車両の通行係数は１００％となる。

このため、リンク４のリンク通行率は、１×１（１００％×１００％）＝１００％となる。リンク４は進行方向に沿ってリンク５とリンク６に分岐する。

リンク４はリンク５及び６に再び分岐するため、それぞれの通行係数（３３％，６７％）に基づき、リンク５のリンク通行率６７％とリンク６のリンク通行率３３％に配分される。

リンク６を通行し、店舗Ｃで停車する停車係数は１００％であるから、店舗Ｃ（地点Ｃ）の地点到達確率は３３％となる。リンク５を通行し、本社Ｄで停車する停車係数は１００％であるから、本社Ｄ（地点Ｄ）の地点到達確率は６７％となる。

このように、図１７に示す実際の走行履歴によれば、事務所Ｂから店舗Ｃに行った走行履歴は無いため、走行履歴にのみ基づいて事務所Ｂを出発地とする目的地を推測する場合、店舗Ｃを目的地とする可能性を算出することはできない。

しかしながら、本実施形態の情報提供装置１００によれば、地点Ｂから店舗Ｃに至る地点到達確率が３３％、地点Ｂから本社Ｄに至る地点到達確率が６７％と、実際には直接に行ったことがない店舗Ｄに対しても地点到達確率が与えられる。

このように、本実施形態の情報提供装置１００によれば、走行履歴に蓄積の無い、事務所Ｂから店舗Ｃに直接行く可能性までも含めて、現在位置から各地点に至る地点到達確率を算出することができる。すなわち、本実施形態の情報提供装置１００は、走行履歴に基づいて目的地を推測する場合に、過去に直接行ったことのない場所については目的地として提案することができないという問題を解決し、走行履歴の結果を反映しつつ、目的地と推測できる地点を広く提案することができる。

本実施形態の情報提供装置１００は以上のとおり構成され、動作するので、以下の効果を奏する。

本実施形態の情報提供装置１００によれば、走行履歴から求められたリンク間を通行する可能性を示す通行係数を用いて車両が現在位置から各地点に至る地点到達確率を求めるため、過去に直接行ったことがない場所であっても、乗員の走行履歴を反映させた目的地を提案することができる。

つまり、従来のように走行履歴に蓄積された出発地と目的地との直接の対応関係に基づいて目的地を推測する場合は、ある場所を出発地としたときに、過去にその場所から直接行った実績がない地点は目的地としての可能性を考慮することができなかった。つまり、出発地と目的地の関係が走行履歴に記録されない限り、目的地の候補として考慮することができない。しかしながら、出発地が異なる場合や、経由地を目的地とする場合に、今までは最終目的地とならなかった地点が目的地となる可能性も否定できない。本実施形体の情報提供装置１００は、このような不都合を解消し、過去に直接行ったことがない場所についても、走行履歴に基づいて目的地としての可能性を判断し、目的地として提案することができる。このため、走行履歴に記録された出発地と目的地との直接的な関係に制約されず、高い自由度を維持しつつ走行履歴を反映させた目的地の推測を行うことができる。

さらに、本実施形態の情報提供装置１００によれば、走行が開始された地点から目的地に至る可能性のみならず、走行中のいずれの地点からでも目的地に至る可能性を判断することができる。つまり、走行履歴に「出発地」として記録された地点のみに限らず、任意の地点を出発地と位置づけた目的地に至る可能性を判断することができる。

また、本実施形態では、走行履歴に基づいて、下流側リンクの通行回数を上流側リンクの通行回数で除した値を、隣り合うリンク間の通行係数として算出するため、各地点に車両の停車履歴（走行履歴）に応じた重みづけを付すことができる。さらに、本実施形態では、このような通行係数に基づいて地点に到達する可能性を算出するため、出発地から直接行ったことがなくても（走行履歴がなくても）走行履歴が反映された地点到達確率を得ることができる。つまり、出発地と目的地としての対応関係が走行履歴に記録されていなくても、走行履歴に基づく可能性から目的地を推測し、提案することができる。

さらに、本実施形態では、車両の進行方向に沿って上流側リンクのリンク通行率に、上流側リンクを通行してからこれに隣接する下流側リンクを走行する通行係数を乗じて、目的地に至るまでの各リンクのリンク通行率を算出する。このように、各リンクを通過したか否かといった履歴ではなく、隣接するリンク間の通行を考慮してリンクを通行する可能性を算出するため、車両の経時的な移動のパターンを考慮したリンク通行の可能性を判断することができる。こうして算出されたリンク通行率を用いて目的地に至る可能性を判断するため、走行履歴が反映された目的地の推測を行うことができる。

加えて、本実施形態では、走行履歴に基づいて算出された停車係数とリンク通行率に基づいて、車両が所定の地点に至り、そこで停車する可能性（地点到達確率）を算出するため、停車の走行履歴、すなわち車両が目的を持って到達した履歴（車両を停車させてその施設に赴いた履歴）反映させて、目的地を推測することができる。

また、所定の地点で停車する回数を、車両がその地点に至るにあたり最後に通行するリンクの通行回数で除した値を停車係数とするため、各地点に車両の停車履歴（走行履歴）に応じた重みづけを付すことができる。さらに、本実施形態では、このような停車係数に基づいて地点に到達し、その地点に停車する可能性を算出するため、出発地から直接行ったことがなくても（走行履歴がなくても）リンクと停車地点との関係を示す走行履歴が反映された地点到達確率を得ることができる。つまり、出発地と目的地としての対応関係が走行履歴に記録されていなくても、走行履歴に基づく可能性から目的地を推測し、提案することができる。

さらに、本実施形態では、車両が所定の地点に至るにあたり最後に通行するリンクのリンク通行率に、停車係数を乗じて、車両が現在位置から所定の地点に至り、その地点に停車する可能性を示す地点到達確率を算出する。このように、各地点に停車したか否かといった履歴ではなく、あるリンクを通行し、所定の地点に停車したかといった通行リンクと停車地点との関係を考慮して、所定の地点に停車する可能性を算出するため、車両の経時的な移動のパターンの履歴を考慮して停車する地点を推測することができる。このように、リンク通行率と停車係数から目的地に至る可能性を判断するため、走行履歴が反映された目的地の推測を行うことができる。

また、車両の現在位置を含むリンクのリンク通行率を１（１００％）と定義し、車両が現在位置から所定の地点に至るまでに通行する各リンクのリンク通行率を通行係数を用いて順次算出するため、正確なリンク通行率、ひいては正確な地点到達確率を算出することができる。つまり、現在位置を含むリンクを通行する確率は１００％であるという現在の事実と、過去の走行履歴とに基づいて、車両が通行するリンク、車両が向う目的地を正確に推測することができる。

≪第２実施形態≫
第２実施形態は、走行履歴が所定の時間帯ごとに作成され、所定の時間帯ごとに通行係数及び／又は停車係数を算出し、所定の時間帯ごとに地点到達確率を算出する点に特徴がある。

また、第２実施形態は、現在位置から目的地に至るには時間がかかるが、目的地に至るまでの時間を考慮して参照する走行履歴を選択し、目的地へ至る時刻を考慮した地点到達確率を算出する点にも特徴がある。

以下、図面に基づいて第２実施形態について説明する。本実施形態のブロック構成図を図１８に示す。第２実施形態の情報提供装置１００´は第１実施形態の情報提供装置１００と基本的に共通するので、重複した説明を避け、本実施形態の特徴的な点を中心に説明する。

まず、本実施形態の車両情報取得部１０は、タイマー１１を備え、車両情報に、当該車両情報が検出された時刻の時間情報又は取得された時刻の時間情報を付す。もちろん、位置検出装置２００から取得する現在位置に付された時刻をそのまま走行履歴に蓄積してもよいし、車両コントトーラ４００から取得する車両情報に付された時刻をそのまま走行履歴に蓄積してもよい。

また、蓄積部２０は、車両情報に付された時間情報に基づいて、所定の時間帯ごとに車両情報を地図情報に含まれるリンク又は地点に対応づけた時間帯別走行履歴２２を作成する。さらに、蓄積部２０は、車両情報が検出又は取得された時間情報に基づいて、地図情報５００を参照し、所定のリンクの走行開始時間とそのリンクの走行終了時間（又は次のリンクの走行開始時間）とから、そのリンクの通行に要した時間（走行時間）を求め、その走行時間をリンクＩＤに対応づけて走行履歴に蓄積する。

作成された時間帯別走行履歴２２の一例を図１９に示す。図１９に示すように、本実施形態の時間帯別走行履歴２２は、各第１リンク（上流側リンク）の通行回数と、第１リンクに隣接する第２リンク（下流側リンク）の通行回数と、そのリンクの走行時間が、所定の時刻帯ごとに整理されている。

図１９の時間帯別走行履歴２２によれば、月曜日の５時〜６時の間に、リンク１を第１リンクとする走行が２０回発生し、そのうち１２回はリンク１からリンク２に進む走行であり、８回はリンク１からリンク３に進む走行である。また、月曜日の５：００〜６：００において、車両がリンク１を走行するのに要した平均時間は１３秒である。

図１９に示す時間帯別走行履歴２２は、曜日ごと、その曜日の時刻帯（１時間ごと）に整理されているため、時間帯別走行履歴２に付された曜日又は時刻帯のタグにより、特定の曜日の走行履歴、特定の時刻帯の走行履歴を読み込むことができる。よって、後述する係数算出部３０は、処理実行時の曜日、現在時刻に応じた時間帯別走行履歴２２を参照することができる。

なお、本例では、曜日と時刻帯ごとに整理された時間帯別走行履歴２１を説明したが、時間帯別走行履歴２１はこれに限定されず、この他に例えば月ごとに整理された時間帯別走行履歴２１や、季節（月によって予め定められた季）ごとに整理されたものであってもよい。

また、図１９に示す時間帯別走行履歴２２は、第１リンクの走行に要する走行時間が曜日ごと、時刻帯ごとに整理されている。この値の算出手法は特に限定されないが、本例では一のリンクの走行に要する時間の平均値を、そのリンクの走行時間とする。

時間帯別走行履歴２２を参照する際、複数の時間条件を組み合わせた時間帯の走行履歴を参照することも可能である。例えば「休日の午前中」という時間条件を与えた場合は土曜日及び日曜日の時刻０時〜１２時の時刻帯の全ての時間帯別走行履歴２２を読み出すことができる。係数算出部３０は、複数の時間条件を組み合わせた時間帯の通行回数を参照することも可能である。通行回数を得る場合、各時間帯別走行履歴２２に含まれる通行回数を全て抽出し、加算すればよい。また、走行時間を得る場合には、各時間帯別走行履歴２２に含まれる平均処理された走行時間と通行回数の積和を合計し、各時間帯別走行履歴２２に含まれる通行回数の総和で除算すれば、複数の時間条件を満たす時間帯の所定リンクの走行時間の平均値を得ることができる。

図２０は、蓄積部２０による各時間帯別走行履歴２２の生成処理の制御手順を示すフローチャート図である。図２０に示す処理は、図４に示す第１実施形態の蓄積部２０の処理と基本的に共通する。

図４のＳ３０１と同様に、処理開始後、前回の走行の終了時に車両が存在していたリンクＩＤを、車両が直前に通行していたリンクＩＤとして走行履歴２１に記録する（Ｓ１３０２）。初期化の段階のステップＳ１３０２において、蓄積部２０は、計測開始時刻に現在時刻をセットする。これはリンクを車両が実際に走行する走行時間を計測するため、計測時間軸のゼロ点を設定するためである。

続く、Ｓ１３０２〜Ｓ１３０６の処理は、図４に示すＳ３０２〜Ｓ３０５と共通する。

Ｓ１３０６で通行回数のカウントアップ処理が完了したら、続くＳ１３０７で、その時点での現在時刻と先に設定した計測開始時刻との差をとり、第１リンクの走行が開始された時刻から、現在時刻までの経過時間を求める。これが第１リンクを走行するのに「今回」要した走行時間となる。走行時間として記録するのが平均時間であるならば、既に書き込まれている平均時間と第１リンクの走行時間と第１リンクの通行回数とから新たな平均時間を算出する。

既に前段の走行履歴の更新処理で通行回数の総数は１増やされているので、これをｎとすると旧平均走行時間に（ｎ−１）を乗じたものに今回の走行時間を加算し、それをｎで割ったものが新たな走行時間（平均された走行時間）となる。このように、リンクを走行するたびに時間帯別走行履歴２２の走行時間を更新する。

引き続きステップＳ１３０８で第２リンクを上流側リンクである第１リンクにセットした後、Ｓ１３０９で計測開始時刻を現在時刻にセットし直し、次のリンクの走行時間の計測に備える。それ以降の処理は図４のＳ３０７の処理と共通する。

続いて、係数算出部３０について説明する。係数算出部３０は、所定の時間帯ごとに蓄積された時間帯別走行履歴２２を参照し、車両の進行方向に沿って上流側に位置する第１リンク（上流側リンク）を通行してからこの第１リンク（上流側リンク）に隣接する第２リンク（下流側リンク）を通行する可能性を示す時間帯別通行係数３１１Ａを算出する。

また、係数算出部３０は、所定の時間帯ごとに蓄積された時間帯別走行履歴２２を参照し、車両が所定の地点で停車する可能性を示す時間帯別停車係数３１２Ａを算出する。これら時間帯別通行係数３１１Ａ及び時間帯別停車係数３１２Ａは、係数算出部３０が記憶する。

次に、本実施形態の地点到達確率算出部４０について説明する。地点到達確率算出部４０は、時間帯別通行係数３１１Ａに基づいて、車両が現在位置から所定の地点に至るまでに通行する各リンクのリンク通行率を算出する。また、地点到達確率算出部４０は、算出されたリンク通行率と、時間帯別通行係数３１１Ａ及び時間帯別停止係数３１２Ａとに基づいて、車両が現在位置から所定の地点に至り、当該所定の地点に停車する可能性を示す地点到達確率を所定の地点ごとに算出する。

このように、時間帯別通行係数３１１Ａ及び時間帯別停止係数３１２Ａを参照して、地点到達確率を算出することにより、時間帯ごとの通行履歴を反映させた地点到達確率を算出することができる。

ところで、地点到達確率を算出するにあたり、どの時間帯の時間帯別通行係数３１１Ａ及び時間帯別停止係数３１２Ａを参照するべきかが問題となる。目的地が出発地の近傍である場合は、目的地に至るまでに要する時間は無視でき、現在時刻が属する時間帯のものを参照することもできるが、目的地が出発地から遠い場合は、目的地に至るまでに要する時間が長く、そのリンクを通行する時刻が現在時刻と大きく異なることが考えられる。

このため、本実施形態の地点到達確率算出部４０は、リンク通行率の算出対象となるリンクに到達する時刻を予測し、その予測到達時刻に対応する時間帯別通行係数３１１Ａ及び時間帯別停止係数３１２Ａを参照して、リンク通行率を算出する。

つまり、本実施形態の地点到達確率算出部４０は、時間帯別走行履歴２２に蓄積された各リンクの通行に要した走行時間に基づいて、車両が現在位置からリンクに至る時刻を予測し、予測された予測到達時刻に応じた時間帯の時間帯別通行係数３１１Ａに基づいて、車両が現在位置から所定の地点に至るまでに通行する各リンクのリンク通行率を算出し、そのリンク通行率に基づいて、車両が現在位置から所定の地点に至る地点到達確率を算出する。

また、停車の履歴を考慮する場合、本実施形態の地点到達確率算出部４０は、時間帯別走行履歴２２蓄積されたリンクの通行に要した時間に基づいて、車両が現在位置からリンクに至る時刻を予測し、予測された予測到達時刻に応じた時間帯の通行係数及び停車係数に基づいて、車両が現在位置から所定の地点に至り、その所定の地点に停車する地点到達確率を算出する。

ここで、処理対象となるリンクへの予測到達時刻は、時間帯別走行履歴２２に蓄積された各リンクを走行するのに要する走行時間を用い、現在地から目的地に至るまでに辿るリンクの走行時間を累積することにより算出することができる。

リンク通行率を順次算出するにあたり、８時〜９時の時間帯別通行係数を用いて各リンクの通行率を算出したとする。しかし、この処理が進み、すなわち現在位置から遠い位置にあるリンクのリンク通行率を算出したとしても、実際にそのリンクを通行する時間帯は８時〜９時よりも遅い可能性が高い。このため、本実施形態では、図２１に示すように、各リンクを走行する走行時間を順次積算し、そのリンクに到達する時刻を予測する。そして、地点到達確率算出部４０は、その予測到達時刻に応じた時間帯別通行係数３１１Ａ及び時間帯別停止係数３１２Ａを参照して、リンク通行率を算出する。

このため、本実施形態では、図８及び図９で説明した第１実施形態の確率展開表４１に記録する情報に、各リンクの予測到達時刻Ｔａを追加する。そして、各リンクのリンク通行率を順次算出（展開処理）をするにあたり、その予測到達時刻Ｔａに対応する（そのＴａが属する）時間帯の時間帯別通行係数３１１Ａ及び時間帯別停止係数３１２Ａを参照して、リンク通行率を算出する。

また、時間帯別走行履歴２２を参照し、第１リンクを通行するのに要した平均走行時間Δｔを参照し、与えられた予測到達時刻Ｔａに加算したものを、隣接する第２リンクの予測到達時刻Ｔａとする。

図２２に基づいて、予測到達時刻の算出処理を説明する。図２２の例では、車両はリンク５を通行しているから、リンク５の予測到達時刻は現在の時刻となる。そして、第１リンクに隣接する第２リンクのリンク通行率の算出処理が終了したら、リンク５の予測到達時刻（現在時刻）Ｔａにリンク５の平均走行時間Δｔを加算してＴ１を求める。このＴ１をリンク６、８及び９の予測到達時刻とする。なお、本例では、便宜のため、走行開始時に走行しているリンク５の予測到達時刻を現在時刻としたが、正確な予測到達時刻を算出するためには、あらたなリンクに進入したタイミングの現在時刻をそのリンクの予測到達時刻とすることが好ましい。

図２３は、本実施形態の地点到達確率の算出処理の制御手順を示すフローチャート図である。図２３に示す処理は、図１０に示す第１実施形態の地点到達確率の算出処理と基本的に共通する。ここでは異なる点を中心に説明する。

初期化ステップＳ１６０１では初期位置とする第１リンクＬ０の予測到達時刻Ｔａ(Ｌ０)に現在時刻Ｔ０をセットする。

各リンクのリンク通行率の算出処理（展開処理）においては、ステップＳ１６０３において与えられた予測到達時刻Ｔａ(Ｌ)が属する時間帯の時間帯別通行係数３１１Ａ及び時間帯別停止係数３１２Ａを読み込む。また、Ｔａ(Ｌ)が属する時間帯の時間帯別走行履歴２２とリンクＬの走行時間（平均）を取得する（Ｓ１６０３）。

そして、予測到達時刻Ｔａ(Ｌ)に応じた時間帯別通行係数３１１Ａ及び時間帯別停止係数３１２Ａを参照し、暫定的な地点到達確率（リンク通行率）を算出する（Ｓ１６０４）。

さらに、Ｓ１６０５では、次のリンク通行率算出対象となるリンクの予測到達時刻Ｔｎを求める。

リンク通行率の算出に係るＳ１６０６〜Ｓ１６０９の処理は図１０に示すＳ８０５〜Ｓ８０８までの処理と共通する。

リンク通行率を確率展開表４１に記録するにあたり、リンクｘのレコードを新規に登録する場合（Ｓ１６１０）は、Ｓ１６０５で求めた予測到達時刻Ｔｎを登録する。一方、リンクｘのレコードが既に確率展開表４１に存在する場合は、確率展開表４１に記録された予測到達時刻Ｔａ(ｘ)が、先に求めたＴｎよりも遅い時間であるなら、既に記録されたＴａ(ｘ)を優先し、更新は行わない。

これは、複数のリンクを経由するとリンクが合流することがあるが、合流するリンクのそれぞれの走行時間（走行に要する時間）が異なるために異なる予測到達時刻が算出された場合に対処するために処理である。本実施形態では、予測到達時刻が遅い、すなわちリンクの走行時間が長いものを採用する。

Ｔａ(ｘ)がＴｎよりも早い時刻であるか、又はリンクｘのリンク通行率が既に算出されている状態で、確率展開表４１のＴａ(ｘ)に、必ず更新するべき旨のＮＣ（ノーケア）の記号が書き込まれている場合は、ステップＳ１６１０において予測到達時刻をＴｎに書き換える。

目的地に至る全てのリンクについて処理を終えた後（Ｓ１６１１）、ステップＳ１６１２で第１リンクのレコードを更新する際は、予測到達時刻の項目に記号「ＮＣ」を書き込む。

これにより、車両が目的地に至る時刻に応じた地点到達確率を算出することができる。

本実施形態の情報提供装置１００´は、以上のように構成され、機能するので第１実施形態の情報提供装置１００の効果に加え、以下の効果を奏する。

本実施形態の情報提供装置１００´によれば、時間帯別に蓄積された走行履歴２２に基づいて求められた時間帯別通行係数３１１Ａを用いて時間帯別のリンク通行率を算出するため、時間帯別に所定の地点に至る地点到達確率を算出することができる。

また、本実施形態の情報提供装置１００´によれば、時間帯別に蓄積された走行履歴２２に基づいて求められた時間帯別通行係数３１１Ａと時間帯別停車係数３１２Ａを用いて時間帯別のリンク通行率を算出するため、時間帯別に現在位置から所定の地点に至り、停車する地点到達確率を算出することができる。

本実施形態では、人の行動が時間に応じてパターン化されていることを考慮し、時間の条件に応じた走行履歴の結果又は傾向を反映させた目的地の提案をすることができる。

さらに、本実施形態の情報提供装置１００´は、走行に要する時間を考慮し、そのリンクに到達すると予測される時刻に応じた走行履歴を反映させた目的地の提案をすることができる。

つまり、本実施形態の情報提供装置１００´は、リンクの通行に要した走行時間を走行履歴に蓄積し、その走行時間から現在位置から各リンクに至る時刻を予測し、その予測された予測到達時刻に応じた時間帯の時間帯別通行係数３１１Ａを用いて時間帯別のリンク通行率を算出するため、時間帯別に所定の地点に至る地点到達確率を算出することができる。

同じく、本実施形態の情報提供装置１００´は、リンクの通行に要した走行時間を走行履歴に蓄積し、その走行時間から現在位置から各リンクに至る時刻を予測し、その予測された予測到達時刻に応じた時間帯の時間帯別通行係数３１１Ａと時間帯別停車係数３１２Ａを用いて時間帯別のリンク通行率を算出するため、時間帯別に現在位置から所定の地点に至り、停車する地点到達確率を算出することができる。

なお、以上説明した各実施形態は、本発明の理解を容易にするために記載されたものであって、本発明を限定するために記載されたものではない。したがって、上記の実施形態に開示された各要素は、本発明の技術的範囲に属する全ての設計変更や均等物をも含む趣旨である。

すなわち、本明細書では、本発明に係るナビゲーション装置１０００、２０００の一態様として情報提供装置１００，１００´を備えるシステムを例にして説明するが、本発明はこれに限定されるものではない。

また、本明細書では、ナビゲーション装置１０００の一態様として、位置検出装置２００と、記憶装置３００と、地図情報５００と、経路探索部６００と、案内部７００と、入出力部８００とを備える態様を説明したが、これに限定されるものではない。さらに、情報提供装置１００及びナビゲーション装置１０００と相互に情報の授受を行う装置として、車両コントローラ４００を図示して説明したが、これに限定されず、他の車載装置ともＣＡＮシステムを介して相互に情報の授受を行うことができる。

また、本明細書では、情報提供装置１００の一態様として、車両情報取得手段の一例としての車両情報取得部１１と、蓄積手段の一例としての蓄積部２０と、係数算出手段の一例としての係数算出部３０と、地点到達確率算出手段の一例としての地点到達確率算出部４０と、到達地点推測手段の一例としての到達地点推測部５０と、提供手段の一例としての提供部６０とを有する装置を説明したが、これに限定されるものではない。

第１実施形態の情報提供装置１００を含むナビゲーション装置１０００のブロック構成の一例を示す図である。 地図情報５００に含まれる所定の領域を模式的に示す図である。 図３（Ａ）は、通行係数の算出手法を説明するための図、図３（Ｂ）は、車両が所定の地点で停車する場合を考慮した場合の通行係数の算出手法と、車両が所定の地点で停車する可能性を示す停車係数の算出手法を説明する。 係数算出部３０による通行係数又は停車係数の算出処理に用いられる走行履歴の蓄積処理を説明するためのフローチャート図である。 図５（Ａ）は走行履歴２１が蓄積されたエリアのリンクを示す図であり、図５（Ｂ）は、図５（Ａ）に示すリンクについて蓄積された走行履歴の一例を示す図である。 図５（Ｂ）に示す走行履歴（車両情報）から求められた通行係数及び停車係数に関する情報である。 リンク通行率の算出手法を説明するための図である。 地点到達確率の算出処理の概要を説明するための第１の図である。 地点到達確率の算出処理の概要を説明するための第２の図である。 地点到達確率の算出処理の制御手順を示すフローチャート図である。 現在位置から目的地に至るすべてのリンクのリンク通行率の算出処理が完了した確率展開表４１の一例を示す図であり、リンク通行率から求められた地点到達確率を示す図である。 図１１に示す地点到達確率を地図情報のリンク情報に重畳させて示す図である。 推測された目的地と、その目的地に至る経路と、交通情報を提供する場合の画像例を示す図である。 自宅Ａと事務所Ｂと店舗Ｃと本社Ｄとの位置関係、及び、各地点に到達するために車両が利用するリンクの配置を示す図である。 図１５（Ａ）は、図１４に示す各地点を含む道路網を構成するリンクの番号（ＩＤ）と、自車両が走行した経路（リンク）とその回数を示す図、図１５（Ｂ）は同図（Ａ）に示すリンク及び地点に関する走行履歴を示す図、図１５（Ｃ）は、同図（Ａ）に示すリンク及び地点に関する走行履歴と、この走行履歴から求めた通行係数および停車係数を示す図である。 第１の例における、地点Ａを出発地とする場合の地点到達確率の算出手法を説明するための図である。 第２の例における、地点Ｂを出発地とする場合の地点到達確率の算出手法を説明するための図である。 第１実施形態の情報提供装置１００´を含むナビゲーション装置２０００のブロック構成の一例を示す図である。 時間帯別走行履歴の一例を示す図である。 蓄積部２０による各時間帯別走行履歴２２の生成処理の制御手順を示すフローチャート図である。 予測到達時刻を説明するための図である。 予測到達時刻の算出処理を説明するための図である。 予測到達時刻の算出処理の制御手順を示すフローチャート図である。

符号の説明

１０００，２０００…ナビゲーション装置
１００，１００´…情報提供装置
１０…車両情報取得部
２０…蓄積部
２１…走行履歴
２２…時間帯別走行履歴
３０…係数算出部３０
３１１…通行係数
３１１Ａ…時間帯別通行係数
３１２…停車係数
３１２Ａ…時間帯別停車係数
４０…地点到達確率算出部
４１…確率展開表
５０…到達地点推測部
６０…提供部
２００…位置検出装置
３００…記憶装置
４００…車両コントローラ
５００…地図情報
６００…経路探索部
７００…案内部
８００…入出力部
８０１…ディスプレイ
８０２…スピーカ

Claims (10)

1. 車両側にて検出された車両の現在位置を含む車両情報を経時的に取得する車両情報取得手段と、
   前記取得された車両情報が地図情報に含まれるリンク又は地点に対応づけられた走行履歴を蓄積する蓄積手段と、
   前記蓄積された走行履歴を参照し、前記車両の進行方向に沿って上流側に位置する上流側リンクを通行してから当該上流側リンクに隣接する下流側リンクを通行する可能性を示す通行係数を算出する係数算出手段と、
   前記算出された通行係数に基づいて、前記車両が現在位置から所定の地点に至るまでに通行する各リンクのリンク通行率を算出し、当該リンク通行率に基づいて、前記車両が現在位置から所定の地点に至る可能性を示す地点到達確率を算出する地点到達確率算出手段と、
   前記算出された地点到達確率に基づいて、前記車両が到達する可能性が高い地点を推測する到達地点推測手段と、
   前記推測された地点に関する情報を提供する提供手段と、を備え、
   前記係数算出手段は、さらに、前記走行履歴に基づいて、前記車両が所定の地点で停車する可能性を示す停車係数を算出し、
   前記地点到達確率算出手段は、当該地点到達確率算出手段により算出された、前記車両が現在位置から前記所定の地点に至るまでに通行する各リンクのうち最後に通行するリンクのリンク通行率に、前記係数算出手段により算出された、前記車両が所定の地点で停車する可能性を示す前記停車係数を乗じて、前記車両が現在位置から所定の地点に至り、当該所定の地点に停車する可能性を示す地点到達確率を前記所定の地点ごとに算出する情報提供装置。
2. 請求項１に記載の情報提供装置において、
   前記係数算出手段は、前記走行履歴に基づいて、前記下流側リンクの通行回数を前記上流側リンクの通行回数で除した値を、前記通行係数として算出する情報提供装置。
3. 請求項１又は２に記載の情報提供装置において、
   前記地点到達確率算出手段は、
   前記車両の進行方向に沿って上流側に位置する上流側リンクのリンク通行率に、その上流側リンクを通行してから当該上流側リンクに隣接する下流側リンクを通行する可能性を示す通行係数を乗じて、前記下流側リンクのリンク通行率を算出する情報提供装置。
4. 請求項１〜３の何れか一項に記載の情報提供装置において、
   前記係数算出手段は、前記走行履歴に基づいて、前記車両が所定の地点で停車する回数を前記車両が所定の地点に至るにあたり最後に通行するリンクの通行回数で除した値を、前記停車係数として算出する情報提供装置。
5. 請求項１〜４の何れか一項に記載の情報提供装置において、
   前記地点到達確率算出手段は、前記車両の現在位置を含むリンクのリンク通行率を１（１００％）と定義し、前記算出された通行係数に基づいて、前記車両が現在位置から所定の地点に至るまでに通行する各リンクのリンク通行率を順次算出する情報提供装置。
6. 請求項１〜５の何れか一項に記載の情報提供装置において、
   前記車両情報取得手段は、前記車両情報に当該車両情報が検出又は取得された時間情報を付し、
   前記蓄積手段は、前記車両情報に付された時間情報に基づいて、所定の時間帯ごとに前記車両情報が地図情報に含まれるリンク又は地点に対応づけられた走行履歴を蓄積し、
   前記係数算出手段は、前記所定の時間帯ごとに蓄積された走行履歴を参照し、前記通行係数を前記所定の時間帯ごとに算出し、
   前記地点到達確率算出手段は、前記算出された所定の時間帯ごとの通行係数に基づいて、前記車両が現在位置から所定の地点に至るまでに通行する各リンクのリンク通行率を算出し、当該リンク通行率に基づいて、前記車両が現在位置から所定の地点に至る可能性を示す地点到達確率を算出する情報提供装置。
7. 請求項６に記載の情報提供装置において、
   前記係数算出手段は、前記所定の時間帯ごとに蓄積された走行履歴を参照し、前記車両が所定の地点で停車する可能性を示す停止係数を前記所定の時間帯ごとに算出し、
   前記地点到達確率算出手段は、前記算出されたリンク通行率と、前記算出された所定の時間帯ごとの通行係数及び所定の時間帯ごとの停止係数とに基づいて、前記車両が現在位置から所定の地点に至り、当該所定の地点に停車する可能性を示す地点到達確率を前記所定の地点ごとに算出する情報提供装置。
8. 請求項７に記載の情報提供装置において、
   前記蓄積手段は、前記車両情報が検出又は取得された時間情報に基づいて、前記リンクの通行に要した時間を当該リンクに対応づけて前記走行履歴に蓄積し、
   前記地点到達確率算出手段は、前記走行履歴に蓄積された前記各リンクの通行に要した時間に基づいて、前記車両が現在位置から前記各リンクに至る時刻を予測し、前記予測された予測到達時刻に応じた時間帯の通行係数に基づいて、前記車両が現在位置から所定の地点に至るまでに通行する各リンクのリンク通行率を算出し、当該リンク通行率に基づいて、前記車両が現在位置から所定の地点に至る可能性を示す地点到達確率を算出する情報提供装置。
9. 請求項８に記載の情報提供装置において、
   前記地点到達確率算出手段は、前記走行履歴に蓄積された前記リンクの通行に要した時間に基づいて、前記車両が現在位置から前記各リンクに至る時刻を予測し、前記予測された予測到達時刻に応じた時間帯の通行係数及び停車係数に基づいて、前記車両が現在位置から所定の地点に至り、当該所定の地点に停車する可能性を示す地点到達確率を算出する情報提供装置。
10. 所定の周期で取得した車両の現在位置を含む車両情報を地図情報に含まれるリンク又は地点に対応づけた走行履歴を生成し、
    前記走行履歴を参照し、前記車両の進行方向に沿って上流側に位置する上流側リンクを通行してから当該上流側リンクに隣接する下流側リンクを通行する可能性を示す通行係数を算出し、
    前記通行係数に基づいて算出された、前記車両が現在位置から所定の地点に至るまでに通行する各リンクのリンク通行率に基づいて、前記車両が現在位置から所定の地点に至る可能性を示す地点到達確率を算出し、
    前記算出された地点到達確率を参照し、前記車両が到達する可能性が高いと推測される地点に関する情報を提供する情報提供方法であって、
    さらに、前記走行履歴に基づいて、前記車両が所定の地点で停車する可能性を示す停車係数を算出し、
    前記車両がが現在位置から前記所定の地点に至るまでに通行する各リンクのうち最後に通行するリンクのリンク通行率に、前記車両が所定の地点で停車する可能性を示す前記停車係数を乗じて、前記車両が現在位置から所定の地点に至り、当該所定の地点に停車する可能性を示す地点到達確率を前記所定の地点ごとに算出する情報提供方法。
    

Images