(57)【特許請求の範囲】
【請求項１】
車両の進行方向を予測する進行方向予測装置と、
前記進行方向予測装置にて予測された進行方向の第１候補及び第２候補の方面の情報を情報サーバから取得する情報取得部と、
車両が実際に進行した方向が前記第１候補及び前記第２候補のいずれかと一致する場合に、前記情報取得部にて取得した当該進行方向の方面の情報を提供する情報提供部と、
を備えるナビゲーション装置であって、
前記進行方向予測装置は、
交差点を含む地図情報を記憶した地図情報記憶部及び車両の現在位置を検出する現在位置検出部に接続され、
過去に交差点を通過した履歴であって、各交差点で各分岐方向に進んだ回数に基づく通過情報をその交差点への進入方向別に記憶した交差点通過情報記憶部と、
前記現在位置検出部から取得した車両の現在位置のデータに基づいて車両の進行方向を求め、前記地図情報記憶部に記憶された地図情報に基づいて、車両の進行方向にある交差点を特定する交差点特定部と、
特定された交差点の通過情報を前記交差点通過情報記憶部から取得し、取得した通過情報のデータ量が所定の閾値より多い場合に、取得した通過情報に基づいて、予測される進行方向の前記第１候補と前記第２候補を求め、取得した通過情報のデータ量が所定の閾値以下の場合に、取得した通過情報に基づいて前記第１候補を求めると共に、（１）前記交差点の道路情報、（２）同一車格の他の車両の通過情報、（３）同一目的の他の車両の通過情報、（４）現在の交通情報、のいずれか又は組合せに基づいて前記第２候補を求める予測進行方向計算部と、
前記予測進行方向計算部にて求めた前記第１候補と前記第２候補のデータを出力する出力部と、
を備えるナビゲーション装置。
【請求項２】
前記予測進行方向計算部は、前記交差点通過情報記憶部から取得した通過情報のデータ量が所定の閾値以下か否かの判断に代えて、前記交差点特定部にて特定された交差点を（１）所定の期間内に通過したことがあるか否か、（２）所定の期間内に所定の回数以上通過しているか否か、（３）現在と同じ状況において通過したことがあるか否か、（４）現在と同じ状況において所定の回数以上通過しているか否か、（５）現在と同じ状況において所定の期間内に通過したことがあるか否か、（６）現在と同じ状況において所定の期間内に所定の回数以上通過しているか否か、のいずれかの基準によって、予測進行方向の第２候補を通過情報から求めるか否かを判定する請求項１に記載のナビゲーション装置。
【請求項３】
交差点を含む地図情報を記憶した地図情報記憶部及び車両の現在位置を検出する現在位置検出部に接続された進行方向予測装置を備えたナビゲーション装置によって、情報を提供する方法であって、
前記進行方向予測装置が、前記現在位置検出部から取得した車両の現在位置のデータに基づいて車両の進行方向を求めるステップと、
前記進行方向予測装置が、前記地図情報記憶部に記憶された地図情報に基づいて、車両の進行方向にある交差点を特定するステップと、
前記進行方向予測装置が、特定された交差点の通過情報を、過去に交差点を通過した履歴であって各交差点で各分岐方向に進んだ回数に基づく通過情報をその交差点への進入方向別に記憶した交差点通過情報記憶部から取得し、取得した通過情報のデータ量が所定の閾値より多い場合に、取得した通過情報に基づいて、予測される進行方向の第１候補と第２候補を求め、取得した通過情報のデータ量が所定の閾値以下の場合に、取得した通過情報に基づいて前記第１候補を求めると共に、（１）前記交差点の道路情報、（２）同一車格の他の車両の通過情報、（３）同一目的の他の車両の通過情報、（４）現在の交通情報、のいずれか又は組合せに基づいて前記第２候補を求めるステップと、
前記ナビゲーション装置が、前記第１候補及び前記第２候補の方面の情報を情報サーバから取得するステップと、
車両が実際に進行した方向が前記第１候補及び前記第２候補のいずれかと一致する場合に、前記ナビゲーション装置が、前記情報サーバから取得した当該進行方向の方面の情報を提供するステップと、
を備える情報提供方法。
【請求項４】
前記予測される進行方向の第１候補と第２候補を求めるステップは、前記交差点通過情報記憶部から取得した通過情報のデータ量が所定の閾値以下か否かの判断に代えて、前記交差点特定部にて特定された交差点を（１）所定の期間内に通過したことがあるか否か、（２）所定の期間内に所定の回数以上通過しているか否か、（３）現在と同じ状況において通過したことがあるか否か、（４）現在と同じ状況において所定の回数以上通過しているか否か、（５）現在と同じ状況において所定の期間内に通過したことがあるか否か、（６）現在と同じ状況において所定の期間内に所定の回数以上通過しているか否か、のいずれかの基準によって、予測進行方向の第２候補を通過情報から求めるか否かを判定する請求項３に記載の情報提供方法。
【請求項５】
交差点を含む地図情報を記憶した地図情報記憶部及び車両の現在位置を検出する現在位置検出部に接続されたコンピュータによって、情報を提供するためのプログラムであって、前記コンピュータに、
前記現在位置検出部から取得した車両の現在位置のデータに基づいて車両の進行方向を求めるステップと、
前記地図情報記憶部に記憶された地図情報に基づいて、車両の進行方向にある交差点を特定するステップと、
特定された交差点の通過情報を、過去に交差点を通過した履歴であって各交差点で各分岐方向に進んだ回数に基づく通過情報をその交差点への進入方向別に記憶した交差点通過情報記憶部から取得し、取得した通過情報のデータ量が所定の閾値より多い場合に、取得した通過情報に基づいて、予測される進行方向の第１候補と第２候補を求め、取得した通過情報のデータ量が所定の閾値以下の場合に、取得した通過情報に基づいて前記第１候補を求めると共に、（１）前記交差点の道路情報、（２）同一車格の他の車両の通過情報、（３）同一目的の他の車両の通過情報、（４）現在の交通情報、のいずれか又は組合せに基づいて前記第２候補を求めるステップと、
前記第１候補及び前記第２候補の方面の情報を情報サーバから取得するステップと、
車両が実際に進行した方向が前記第１候補及び前記第２候補のいずれかと一致する場合に、前記情報サーバから取得した当該進行方向の方面の情報を提供するステップと、
を実行させるプログラム。
【請求項６】
前記予測される進行方向の第１候補と第２候補を求めるステップは、前記コンピュータに、前記交差点通過情報記憶部から取得した通過情報のデータ量が所定の閾値以下か否かの判断に代えて、前記交差点特定部にて特定された交差点を（１）所定の期間内に通過したことがあるか否か、（２）所定の期間内に所定の回数以上通過しているか否か、（３）現在と同じ状況において通過したことがあるか否か、（４）現在と同じ状況において所定の回数以上通過しているか否か、（５）現在と同じ状況において所定の期間内に通過したことがあるか否か、（６）現在と同じ状況において所定の期間内に所定の回数以上通過しているか否か、のいずれかの基準によって、予測進行方向の第２候補を通過情報から求めるか否かを判定させる請求項５に記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、交差点などの分岐点において、車両が進行する方向を予測する技術に関する。
【背景技術】
【０００２】
本出願人は、交差点などの分岐点における車両の進行方向を予測し、予測結果に基づいて車両機器の制御を行う車両機器制御装置を提案した（特許文献１）。車両機器制御装置は、分岐点における右左折、直進の履歴に基づいて進行方向を予測することにより、あらかじめ経路が設定されていない場合でも、適切に進行方向を予測して車両機器の制御を行うことができる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００９−２８９１０５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
近年、車両機器のＩＴ化がますます進んでおり、車両において様々な情報の提供を受けることが可能となってきている。その一方で、高速で移動している車両は、家庭やオフィスのＰＣ等に比べて通信環境が悪く、情報のダウンロードに長く時間がかかったり、通信が切断したりすることがある。したがって、タイムリーな情報提供を行うためには、提供すべき施設の情報や道路情報などをあらかじめダウンロードしておくことが望ましい。このような用途に進行方向予測装置を適切に利用することができる。
【０００５】
ところで、ユーザがあまり行ったことのない地域においては、走行履歴が少ないために、車両の進行方向を適切に予測できないという課題がある。すなわち、走行履歴の少ない地域は、ある目的地へ行くためにたまたま通ったという場合が多く、次に走行したときには、前に走行した道をどこで離脱するかはわからない。従って、このような場合には、走行履歴を全面的に信頼して進行方向を予測するのはリスクがある。具体的には、車両が予測した方向に進まなかった場合に、道路情報などの読み込みをやり直さなければならないため、その処理が間に合わないという問題があり得る。
【０００６】
本発明は、上記背景に鑑み、予測誤りのリスクを低減した進行方向予測装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明の進行方向予測装置は、交差点を含む地図情報を記憶した地図情報記憶部及び車両の現在位置を検出する現在位置検出部に接続され、過去に交差点を通過した履歴であって、各交差点で各分岐方向に進んだ回数に基づく通過情報をその交差点への進入方向別に記憶した交差点通過情報記憶部と、前記現在位置検出部から取得した車両の現在位置のデータに基づいて車両の進行方向を求め、前記地図情報記憶部に記憶された地図情報に基づいて、車両の進行方向にある交差点を特定する交差点特定部と、特定された交差点の通過情報を前記交差点通過情報記憶部から取得し、取得した通過情報に基づいて、予測される進行方向の第１候補と第２候補を求める予測進行方向計算部と、前記予測進行方向計算部にて求めた前記第１候補と前記第２候補のデータを出力する出力部とを備える。
【０００８】
このように交差点通過情報に基づいて、予測される進行方向（以下、「予測進行方向」という）の第１候補と第２候補とを求めるので、進行方向を１方向しか予測しない場合と比べて、予測が外れるリスクを低減することができる。なお、いくつの候補を求めるかは、進行方向を予測した後に行うアプリケーションの準備に要する時間との兼ね合いで決めてもよい。例えば、予測した進行方向についての情報提供を行う場合には、その情報のダウンロードに要する時間との関係で、いくつの候補を求めるか決めることができる。すなわち、情報のダウンロードにそれほど時間がかからない場合には、第３、第４の候補についてもあらかじめ情報をダウンロードするように、第３、第４の候補を求めてもよいし、情報のダウンロードに時間がかかる環境では第２候補までとすることができる。
【０００９】
本発明の進行方向予測装置において、前記予測進行方向計算部は、前記交差点通過情報記憶部から取得した通過情報のデータ量が所定の閾値以下の場合に、（１）前記交差点の道路情報、（２）同一車格の他の車両の通過情報、（３）同一目的の他の車両の通過情報、（４）現在の交通情報、のいずれか又は組合せに基づいて前記第２候補を求めてもよい。
【００１０】
通過情報が少ない交差点については、通過情報に基づく予測の精度が高くないことが考えられるので、通過情報とは異なる基準に基づいて進行方向の第２候補を求めることにより、予測される進行方向の第２候補を適切に求めることができる。
【００１１】
本発明の進行方向予測装置において、前記予測進行方向計算部は、前記交差点特定部にて特定された交差点を（１）所定の期間内に通過したことがあるか否か、（２）所定の期間内に所定の回数以上通過しているか否か、（３）現在と同じ状況において通過したことがあるか否か、（４）現在と同じ状況において所定の回数以上通過しているか否か、（５）現在と同じ状況において所定の期間内に通過したことがあるか否か、（６）現在と同じ状況において所定の期間内に所定の回数以上通過しているか否か、のいずれかの基準によって、予測進行方向の第２候補を通過情報から求めるか否かを判定してもよい。
【００１２】
この構成により、通過情報に基づく進行方向の予測精度をより細かく分析し、予測進行方向の第２候補をどうやって求めるかを適切に判定することができる。ここで、現在の状況とは、例えば、曜日、時間帯、天気、同乗者の有無などの状況である。交差点通過情報を蓄積する際に、こうした状況のデータを交差点通過情報に関連付けて記憶しておくことにより、同じ状況の交差点通過情報を読み出して通過回数の比較を行うことができる。なお、所定の期間内での通過回数を判定するためには、交差点通過回数記憶部には、通過回数の合計だけではなく、いつ通過したかを示す日時のデータを関連付けて記憶しておくことが必要である。
【００１３】
本発明のナビゲーション装置は、上記進行方向予測装置と、前記進行方向予測装置にて予測された進行方向の第１候補及び第２候補の方面の情報を情報サーバから取得する情報取得部と、車両が実際に進行した方向が前記第１候補及び第２候補のいずれかと一致する場合に、前記情報取得部にて取得した当該進行方向の方面の情報を提供する情報提供部とを備える。
【００１４】
上記した進行方向予測装置によって予測された進行方向の第１候補及び第２候補の方面の情報をあらかじめ取得しておくことにより、第１候補または第２候補の方向に実際に車両が進行した場合に、速やかに情報提供を行うことができる。また、少なくとも２つの候補を求めているので、進行方向の予測が外れる可能性を低くすることができる。
【００１５】
本発明の進行方向予測方法は、交差点を含む地図情報を記憶した地図情報記憶部及び車両の現在位置を検出する現在位置検出部に接続された進行方向予測装置によって、交差点における進行方向を予測する方法であって、前記進行方向予測装置が、前記現在位置検出部から取得した車両の現在位置のデータに基づいて車両の進行方向を求めるステップと、前記進行方向予測装置が、前記地図情報記憶部に記憶された地図情報に基づいて、車両の進行方向にある交差点を特定するステップと、前記進行方向予測装置が、特定された交差点の通過情報を、過去に交差点を通過した履歴であって各交差点で各分岐方向に進んだ回数に基づく通過情報をその交差点への進入方向別に記憶した交差点通過情報記憶部から取得し、取得した通過情報に基づいて、予測される進行方向の第１候補と第２候補を求めるステップと、前記進行方向予測装置が、前記第１候補と前記第２候補のデータを出力するステップとを備える。
【００１６】
本発明のプログラムは、交差点を含む地図情報を記憶した地図情報記憶部及び車両の現在位置を検出する現在位置検出部に接続されたコンピュータによって、交差点における進行方向を予測するためのプログラムであって、前記コンピュータに、前記現在位置検出部から取得した車両の現在位置のデータに基づいて車両の進行方向を求めるステップと、前記地図情報記憶部に記憶された地図情報に基づいて、車両の進行方向にある交差点を特定するステップと、特定された交差点の通過情報を、過去に交差点を通過した履歴であって各交差点で各分岐方向に進んだ回数に基づく通過情報をその交差点への進入方向別に記憶した交差点通過情報記憶部から取得し、取得した通過情報に基づいて、予測される進行方向の第１候補と第２候補を求めるステップと、前記第１候補と前記第２候補のデータを出力するステップとを実行させる。
【発明の効果】
【００１７】
本発明によれば、交差点通過情報に基づいて予測される進行方向の第１候補と第２候補とを求めるので、進行方向を１方向しか予測しない場合と比べて、予測が外れるリスクを低減することができる。
【図面の簡単な説明】
【００１８】
【図１】実施の形態の進行方向予測装置を含むナビゲーション装置の構成を示す図である。
【図２】第１の実施の形態の進行方向予測装置の構成を示す図である。
【図３】交差点通過情報記憶部に記憶されたデータの例を示す図である。
【図４】予測進行方向テーブルに記憶されたデータの例を示す図である。
【図５】ナビゲーション装置の動作を示す図である。
【図６】第１の実施の形態の進行方向予測装置の動作を示す図である。
【図７】第２の実施の形態の進行方向予測装置の構成を示す図である。
【図８】履歴サーバの交差点通過情報記憶部に記憶されたデータの例を示す図である。
【図９】第２の実施の形態の進行方向予測装置の動作を示す図である。
【図１０】第３の実施の形態の進行方向予測装置の構成を示す図である。
【図１１】第３の実施の形態の進行方向予測装置の動作を示す図である。
【発明を実施するための形態】
【００１９】
以下、本発明の実施の形態の進行方向予測装置について図面を参照しながら説明する。
（第１の実施の形態）
図１は、第１の実施の形態の進行方向予測装置１を含むナビゲーション装置１０の構成を示す図である。ナビゲーション装置１０は、車両に搭載して用いられる。ナビゲーション装置１０は情報サーバ２２と接続されており、走行中の経路に応じた適切な情報を情報サーバ２２から取得して、ユーザに提供する。
【００２０】
ナビゲーション装置１０は、進行方向予測装置１と、車両の現在位置を検出する現在位置検出部１２と、交差点の情報を含む地図情報を記憶した地図データベース（以下、「地図ＤＢ」という）１４と、情報サーバ２２と通信を行う通信部１６と、情報サーバ２２から情報を取得する情報取得部１８と、取得した情報をユーザに対して提示する情報提供部２０とを有している。
【００２１】
現在位置検出部１２は、例えば、車両の絶対方位を検出するための地磁気センサ、車両の相対方位を検出するためのジャイロスコープ、車両の走行距離を検出する距離センサ、および衛星からの電波に基づいて車両の位置を測定するグローバルポジショニングシステム（ＧＰＳ）のためのＧＰＳ受信機を有している。これらのセンサ等はそれぞれが性質の異なる誤差を持っているため、複数のセンサ等により各々を補完しながら使用するように構成されている。なお、精度によっては、上述したうちの一部のセンサで現在位置検出部１２を構成してもよいし、更に、図示しないステアリングの回転センサ、各転動輪の車速センサ等を用いてもよい。
【００２２】
図２は、進行方向予測装置１の詳しい構成を示す図である。進行方向予測装置１は、交差点の通過情報を記憶した交差点通過情報記憶部３０と、予測される進行方向を道路情報によって規定した予測進行方向テーブルを記憶した予測テーブル記憶部３２と、交差点通過情報に基づいて交差点における進行方向を求める演算制御部３４とを有している。本実施の形態では、進行方向予測装置１は、情報取得部１８に対して予測進行方向のデータを出力し、情報取得部１８が予測される進行方向に基づいて情報サーバ２２から情報を取得する。
【００２３】
演算制御部３４は、交差点通過情報記憶部３０に記憶される通過情報を更新する交差点通過情報更新部３６と、次の交差点を特定する交差点特定部３８と、交差点通過情報記憶部３０に記憶された通過情報に基づいて次の交差点で予測される進行方向を求める予測進行方向計算部４０と、予測進行方向のデータを外部に出力する出力部４２とを有している。なお、この進行方向予測装置１は、ＣＰＵで構成されたプロセッサを備えており、演算制御部３４の機能は、メモリやＨＤＤに格納されているプログラムによって実現される。
【００２４】
図３は、交差点通過情報記憶部３０に記憶されたデータの例を示す図である。交差点通過情報記憶部３０には、交差点を識別する交差点ＩＤと、交差点への進入方向と、交差点の各分岐方向への通過回数が記憶されている。図３に示す例において、交差点ＩＤが「１００１」「１００２」の交差点は十字路であるため、各分岐方向への通過回数として、右折、左折、直進の３方向のそれぞれへの通過回数が記憶されている。進入方向のデータである「１」〜「４」は、交差点を構成する各分岐路に便宜的に番号を付与したものである。例えば、南方向の（あるいは南方向に最も近い）分岐路を「１」とし、西方向、北方向、東方向の順に「２」〜「４」を付与することができる。
【００２５】
交差点通過情報記憶部３０のデータは、交差点通過情報更新部３６によって更新される。交差点通過情報更新部３６は、現在位置検出部１２から車両の現在位置のデータを取得する。交差点通過情報更新部３６は、車両の現在位置を地図ＤＢ１４から読み出した地図情報と照合し、交差点を通過したと判定した時点で、交差点通過情報記憶部３０の交差点通過回数をカウントアップする。
【００２６】
なお、交差点通過情報記憶部３０に記憶されるデータは、ユーザ毎のデータである。例えば、同じ車両を複数のユーザが運転する場合には、ユーザ毎に交差点通過情報が集計されて記憶される。
【００２７】
図４は、予測テーブル記憶部３２に記憶されたデータの例を示す図である。予測テーブル記憶部３２には、予測進行方向を規定する道路情報とその優先順位とを含む予測進行方向テーブルが記憶されている。予測進行方向を規定する道路情報は、統計データから求めたり、エキスパートが決めたりすることができる。予測進行方向テーブルを用いることによりユーザの交差点通過情報を用いないで進行方向を予測することができる。
【００２８】
図４に示す例では、予測進行方向として、「道なり」「同一規格の道路」「同一道幅の道路」が規定されている。「道なり」は、交差点において右左折を行わない道なりの方向が予測進行方向であることを示している。「同一規格の道路」とは、例えば、同じ種別の国道、県道、市道などである。交差点の前まで国道１号線を走行していた場合には、国道１号線が続く方向が予測進行方向となる。「同一道幅の道路」とは、例えば、車線数が同じ道路である。
【００２９】
優先順位は、どの道路情報を優先して適用するかを規定する。図４に示す例においては、まず、優先順位が１位の「道なり」の方向を予測進行方向の第２候補として選択する。道なりの方向がすでに第１候補として求められている場合には、優先順位が２位の「同一規格の道路」を予測進行方向の第２候補として選択するといった具合である。
【００３０】
交差点特定部３８は、現在位置検出部１２から車両の現在位置のデータを取得し、取得した車両の現在位置のデータと地図ＤＢ１４から読み出した地図情報とに基づいて、車両が走行中の道路とその進行方向を求め、次の交差点を特定する。交差点特定部３８は、特定された交差点の情報を予測進行方向計算部４０に入力する。
【００３１】
予測進行方向計算部４０は、次交差点のデータであって、かつ、その交差点への進入方向に対応するデータを、交差点通過情報記憶部３０から読み出す。予測進行方向計算部４０は、読み出したデータに基づいて、次交差点での予測進行方向の第１候補と第２候補を計算する。
【００３２】
予測進行方向の第１候補と第２候補の求め方は、次の交差点を通過した履歴データが十分にあるか否か、すなわち、交差点の通過回数の合計が所定の閾値以上であるかどうかによって異なる。交差点の通過回数の合計が所定の閾値以上の場合には、交差点通過情報記憶部３０から読み出した交差点通過情報に基づいて予測進行方向の第１候補と第２候補を求める。交差点の通過回数の合計が所定の閾値未満の場合には、予測進行方向の第１候補を交差点通過情報に基づいて求め、予測進行方向の第２候補を予測進行方向テーブルに基づいて求める。
【００３３】
交差点通過情報に基づいて進行方向を計算する場合には、予測進行方向計算部４０は、交差点において各分岐方向に進んだ回数から、各分岐方向が選ばれる確率値を計算し、その確率値に基づいて、予測進行方向の第１候補と第２候補を求める。
【００３４】
例えば、図３に示す例で、交差点ＩＤが「１００１」、進入方向が「１」の場合、右折が３５回、左折が５回、直進が１０回なので、右折の確率値は、３５／（３５＋５＋１０）＝０．７（＝７０％）、左折の確率値は、１０／（３５＋５＋１０）＝０．２（＝２０％）、直進の確率値は、５／（３５＋５＋１０）＝０．１（＝１０％）である。右折の確率値が最大なので、右折が予測進行方向の第１候補となる。通過情報に基づいて第２候補を求める場合には、左折の確率値が次に大きいので左折が予測進行方向の第２候補となる。
【００３５】
予測進行方向テーブルを用いて予測進行方向の第２候補を計算する場合には、予測進行方向計算部４０は、第１候補として選ばれた方向を除く分岐方向の中から第２候補を求める。上記に説明した例では、右折が第１候補として計算されたので、残る直進と左折のうちから第２候補を求める。予測進行方向テーブル（図４）を参照すると、優先順位１位で規定されている道なりの方向は直進なので、直進が第２候補となる。この例では、予測進行方向の第２候補は、通過情報から求めた場合には左折、予測進行方向テーブルで求めた場合には直進となる。
【００３６】
図５は、第１の実施の形態の進行方向予測装置１を含むナビゲーション装置１０の動作を示すフローチャートである。ナビゲーション装置１０は、進行方向予測装置１によって、次交差点での予測進行方向の第１候補及び第２候補を計算する（Ｓ１０）。この動作については、図６を参照して、後述する。
【００３７】
進行方向予測装置１によって、次交差点での予測進行方向の第１候補と第２候補が計算されると、ナビゲーション装置１０は、情報取得部１８にて第１候補及び第２候補の方面の情報をダウンロードし、記憶部に記憶する（Ｓ１２）。情報取得部１８は、第１候補の方面の情報を先にダウンロードし、続いて、第２候補の方面の情報をダウンロードする。
【００３８】
ナビゲーション装置１０は、情報のダウンロードの処理を行う一方で、車両が交差点を通過したか否かを判定する（Ｓ１４）。交差点を通過していないと判定した場合には（Ｓ１４でＮＯ）、情報のダウンロードを継続して行う（Ｓ１２）。なお、交差点を通過するまでに第１候補と第２候補の方面の情報のダウンロードが完了した場合には、その他の進行方向の方面の情報をダウンロードしてもよい。
【００３９】
ナビゲーション装置１０は、交差点を通過したと判定した場合には（Ｓ１４でＹＥＳ）、進行方向が、第１候補または第２候補の方向か否かを判定する（Ｓ１６）。進行方向が第１候補または第２候補の方向である場合には（Ｓ１６でＹＥＳ）、ナビゲーション装置１０は、ステップＳ１２でダウンロードして記憶部に記憶してある情報を読み出して、ユーザに提供する（Ｓ１８）。進行方向が第１候補または第２候補の方向でない場合には（Ｓ１６でＮＯ）、ナビゲーション装置１０は、進行方向の方面の情報をダウンロードしてユーザに提供する（Ｓ２０）。
【００４０】
図６は、進行方向予測装置１によって予測進行方向の第１候補及び第２候補を求める動作を示す図である。進行方向予測装置１は、現在位置検出部１２にて検出した現在位置のデータを取得する。進行方向予測装置１の交差点特定部３８は、入力された現在位置のデータと地図ＤＢ１４から読み出した地図情報に基づいて、車両が走行中の道路を特定する（Ｓ３０）。また、交差点特定部３８は、現在位置検出部１２から入力される現在位置の時系列データから、車両の現在の進行方向を求める（Ｓ３０）。交差点特定部３８は、車両が走行中の道路とその進行方向とに基づいて、次の交差点を特定する（Ｓ３２）。交差点特定部３８は、特定した次交差点を示す情報を予測進行方向計算部４０に入力する。
【００４１】
予測進行方向計算部４０は、入力された次交差点への進入方向に対応する「各分岐方向への通過回数」を、交差点通過情報記憶部３０から読み出す（Ｓ３４）。続いて、予測進行方向計算部４０は、各分岐方向への通過回数の合計が、所定の閾値（例えば、２０回）以上であるか否かを判定する（Ｓ３６）。
【００４２】
各分岐方向への通過回数の合計が、所定の閾値以上の場合には（Ｓ３６でＹＥＳ）、予測進行方向計算部４０は、各分岐方向への通過回数に基づいて、各分岐方向へ進む確率値を計算する。予測進行方向計算部４０は、右左折および直進のうち、最大の確率値を有する方向を交差点での予測進行方向の第１候補として求め、２番目に大きい確率値を有する方向を予測進行方向の第２候補として求める（Ｓ３８）。
【００４３】
各分岐方向への通過回数の合計が、所定の閾値未満の場合には（Ｓ３６でＮＯ）、予測進行方向計算部４０は、各分岐方向への通過回数に基づいて、各分岐方向へ進む確率値を計算する。予測進行方向計算部４０は、右左折および直進のうち、最大の確率値を有する方向を交差点での予測進行方向の第１候補として求める（Ｓ４０）。次に、進行方向予測装置１は、予測進行方向テーブルを用いて予測進行方向の第２候補を求める（Ｓ４２）。
【００４４】
進行方向予測装置１は、計算によって求めた予測進行方向の第１候補、第２候補のデータを情報取得部１８に対して出力する（Ｓ４４）。以上、第１の実施の形態の進行方向予測装置１及びナビゲーション装置１０の構成および動作について説明した。
【００４５】
第１の実施の形態の進行方向予測装置１は、次交差点での進行方向を予測するときに、一つの分岐方向だけを予測するのではなく、少なくとも２つの方向（第１候補、第２候補）を予測するので、進行方向の予測が外れるリスクを低減することができる。そして、ナビゲーション装置１０は、予測進行方向の第１候補のみならず、予測進行方向の第２候補が選ばれたときに備えてあらかじめ情報を取得しておくことにより、予測進行方向の第２候補が選ばれたときにも迅速に情報提供を行うことができる。
【００４６】
（第２の実施の形態）
図７は、第２の実施の形態の進行方向予測装置２の構成を示す図である。第２の実施の形態の進行方向予測装置２を含むナビゲーション装置１０の構成は、第１の実施の形態と同じである（図１参照）。第２の実施の形態では、進行方向予測装置２は、予測対象の交差点の通過情報のデータ量が十分でない場合には、同一車格の他の車両の通過情報に基づいて予測進行方向の第２候補を求める。
【００４７】
第２の実施の形態の進行方向予測装置２は、他の車両の交差点通過情報を記憶した交差点通過情報記憶部４６を備えた履歴サーバ４４と通信可能に接続されている。本実施の形態では、通信部１６として、ナビゲーション装置１０が有する通信部１６を用いる例を示しているが、進行方向予測装置２が独自の通信部を有することとしてもよい。
【００４８】
図８は、履歴サーバ４４が保有する交差点通過情報記憶部４６に記憶されたデータの例を示す図である。交差点通過情報記憶部４６に記憶された交差点通過情報は、進行方向予測装置２が有する交差点通過情報記憶部３０の交差点通過情報と同じであるが、履歴サーバ４４では、多数の車両の交差点通過情報をその車格ごとに記憶している。ここで車格とは、例えば、排気量による分類であり、軽自動車、小型乗用車、普通乗用車などである。履歴サーバ４４は、このような交差点通過情報をプローブカー等を利用して収集する。
【００４９】
図９は、第２の実施の形態の進行方向予測装置２の動作を示す図である。交差点の通過回数合計が閾値以上の場合に、交差点通過情報に基づいて予測進行方向の第１候補及び第２候補を求めて、情報取得部１８に出力する動作は第１の実施の形態の場合と同じである（Ｓ３０〜Ｓ３８、Ｓ４４）。
【００５０】
第２の実施の形態の進行方向予測装置２は、交差点の通過回数の合計が閾値未満の場合に、まず、交差点通過情報に基づいて、予測進行方向の第１候補を求める（Ｓ４０）。具体的には、進行方向予測装置２は、交差点において各分岐方向に進んだ回数から、各分岐方向が選ばれる確率値を計算し、最大の確率値を有する分岐方向を予測進行方向の第１候補として求める。
【００５１】
続いて、進行方向予測装置２は、履歴サーバ４４に対して、次交差点の交差点ＩＤ及び当該交差点への進入方向を示す進入方向データと自車両の車格データを送信する（Ｓ５０）。履歴サーバ４４は、交差点ＩＤ、進入方向データ、車格データを受信すると（Ｓ５２）、受信した車格の交差点通過情報に基づいて交差点で各分岐方向が選ばれる確率値を計算し、その確率値のデータを進行方向予測装置２に送信する（Ｓ５４）。
【００５２】
進行方向予測装置２は、第１候補以外の分岐方向のうち、同一車格の車両によって選ばれた確率が最も高い分岐方向を予測進行方向の第２候補として計算する（Ｓ５６）。進行方向予測装置２は、進行方向の第１候補及び第２候補の情報を情報取得部１８に対して出力する（Ｓ４４）。
【００５３】
第２の実施の形態の進行方向予測装置２によれば、同一車格の車両の交差点通過情報に基づいて予測進行方向の第２候補を適切に求めることができる。
【００５４】
なお、本実施の形態においては、予測進行方向の第２候補を求めるために、同一車格の他の車両の交差点通過情報を用いたが、同一目的の他の車両の交差点通過情報を用いることも可能である。ここで目的とは、例えば、運送、バス、タクシーなどの車両を動かす目的である。このように同一目的の他の車両の通過情報を用いることによっても、予測進行方向の第２候補を適切に求めることができる。
【００５５】
また、本実施の形態においては、履歴サーバ４４が、交差点での各分岐方向が選ばれる確率値のデータを送信する例（Ｓ５４）について説明したが、履歴サーバ４４は、同一車格の車両の交差点通過情報そのものを送信することしてもよいし、また、各分岐方向が選ばれる順位のデータを送信することとしてもよい。これらのいずれのデータを受信しても、進行方向予測装置２は、同一車格の他の車両がどの分岐方向をどの程度の割合で選んだかを把握することができる。
【００５６】
（第３の実施の形態）
図１０は、第３の実施の形態の進行方向予測装置３の構成を示す図である。第３の実施の形態の進行方向予測装置３を含むナビゲーション装置１０の構成は、第１の実施の形態と同じである（図１参照）。第３の実施の形態では、進行方向予測装置３は、予測対象の交差点の通過情報が十分にない場合には、交通情報を用いて予測進行方向の第２候補を求める。
【００５７】
第３の実施の形態の進行方向予測装置３は、渋滞や通行止めなどの交通情報を提供する交通情報センター５０と通信可能に接続されている。本実施の形態では、通信部１６として、ナビゲーション装置１０が有する通信部１６を用いる例を示しているが、進行方向予測装置３が独自の通信部を有することとしてもよい。
【００５８】
図１１は、第３の実施の形態の進行方向予測装置３の動作を示す図である。通過回数合計が閾値以上の場合に、交差点通過情報に基づいて予測進行方向の第１候補及び第２候補を求めて、情報取得部１８に出力する動作は第１の実施の形態の場合と同じである（Ｓ３０〜Ｓ３８、Ｓ４４）。
【００５９】
第３の実施の形態の進行方向予測装置３は、通過回数合計が閾値未満の場合に（Ｓ３６でＮＯ）、まず、交差点通過情報に基づいて、予測進行方向の第１候補を求める（Ｓ４０）。具体的には、進行方向予測装置３は、交差点において各分岐方向に進んだ回数から、各分岐方向が選ばれる確率値を計算し、最大の確率値を有する進行方向を予測進行方向の第１候補として求める。
【００６０】
続いて、進行方向予測装置３は、交通情報センター５０に対して、交通情報の送信要求を送信する（Ｓ６０）。交通情報センター５０は、交通情報の送信要求を受信すると（Ｓ６２）、送信元の進行方向予測装置３に対して交通情報を送信する（Ｓ６４）。進行方向予測装置３は、交通情報を受信すると（Ｓ６６）、第１候補以外の分岐方向の中から、予測進行方向の第２候補を求める（Ｓ６８）。例えば、渋滞している地域が存在する場合には、その地域へ向かう方向以外の分岐方向を予測進行方向の第２候補として求める。このように交通情報を用いて、予測進行方向の第２候補を適切に求めることができる。
【００６１】
なお、本実施の形態においては、予測進行方向の第２候補を求める際に、交通情報センター５０に対して交通情報の送信要求を送信する例について説明したが、随時、交通情報を受信している場合には、受信した最新の交通情報に基づいて予測進行方向の第２候補を求めることとしてもよい。
【００６２】
以上、本発明の進行方向予測装置およびこの進行方向予測装置を含むナビゲーション装置の構成と動作について、実施の形態を挙げて詳細に説明したが、本発明は上記した実施の形態に限定されるものではない。
【００６３】
上記した実施の形態においては、交差点における予測進行方向の第１候補と第２候補を求める例を挙げて説明したが、本発明の進行方向予測装置は、交差点が、例えば、５差路、６差路のような場合には、第１候補と第２候補のみならず第３候補以下を求めることとしてもよい。第３候補の求め方としては、例えば、通過情報を用いてもよいし、道路情報を用いてもよい。
【００６４】
上記した実施の形態では、第１の実施の形態で予測進行方向テーブル、第２の実施の形態で同一規格または同一目的の他の車両の交差点通過情報、第３の実施の形態で交通情報を用いて、予測進行方向の第２候補を求める例を説明したが、これらの情報の適切な組合せによって予測進行方向の第２候補を求めることとしてもよい。
【００６５】
上記した実施の形態では、交差点の通過回数と所定の閾値とを単純に比較し、その結果に基づいて予測進行方向の第２候補を交差点通過情報から求めるか、それ以外の情報に基づいて求めるかを決める例について説明した。しかし、交差点の通過情報を単純に比較するのではなく、例えば、所定期間における通過回数を判定したり、同じ状況における通過回数を判定したりしてもよい。具体的には、（１）所定の期間内に通過したことがあるか否か、（２）所定の期間内に所定の回数以上通過しているか否か、（３）現在と同じ状況において通過したことがあるか否か、（４）現在と同じ状況において所定の回数以上通過しているか否か、（５）現在と同じ状況において所定の期間内に通過したことがあるか否か、（６）現在と同じ状況において所定の期間内に所定の回数以上通過しているか否か、などの基準によって、第２候補の求め方を決めてもよい。
【産業上の利用可能性】
【００６６】
本発明によれば、交差点における進行方向を適切に予測することができるので、予測結果を利用して機器制御や経路案内に適用することができる。
【符号の説明】
【００６７】
１〜３  進行方向予測装置
１０  ナビゲーション装置
１２  現在位置検出部
１４  地図データベース
１６  通信部
１８  情報取得部
２０  情報提供部
２２  情報サーバ
２４  コンテンツデータベース
２６  通信部
３０  交差点通過情報記憶部
３２  予測テーブル記憶部
３４  演算制御部
３６  交差点情報更新部
３８  交差点特定部
４０  予測進行方向計算部
４２  出力部
４４  履歴サーバ
４６  交差点通過情報記憶部
４８  通信部
５０  交通情報センター
【図１】
0005990018.tif 000002
【図２】
0005990018.tif 000003
【図３】
0005990018.tif 000004
【図４】
0005990018.tif 000005
【図５】
0005990018.tif 000006
【図６】
0005990018.tif 000007
【図７】
0005990018.tif 000008
【図８】
0005990018.tif 000009
【図９】
0005990018.tif 000010
【図１０】
0005990018.tif 000011
【図１１】
0005990018.tif 000012