(57)【要約】【課題】ナビゲーション装置は、現況交通情報を用いる区間と、統計交通情報を用いる区間とを適切に使い分けて旅行時間を算出する。【解決手段】ナビゲーション装置は、たとえば平日や休日の別を表す日種を特定し（Ｓ５０２）、その日種の統計交通情報と現況交通情報とを収集し、それらの分散Ｖ＿ｓおよびＶ＿ｒをリンク毎に時刻の関数として特定する（Ｓ５０９、Ｓ５１０）。分散Ｖ＿ｓおよびＶ＿ｒが一致する時刻Ｔ＿ｔｈを閾値として（Ｓ５１１、Ｓ５１２）、現況交通情報を用いる区間と、統計交通情報を用いる区間とを適切に使い分けて旅行時間を算出する（Ｓ５１３、Ｓ５１４）。【選択図】図４
2011174792.tif 000002
【特許請求の範囲】
【請求項１】
移動体の出発地から目的地までの経路を探索する探索手段と、
暦日の属性に応じた統計交通情報を記憶する記憶手段と、
現況交通情報および前記現況交通情報の信頼性に関する指標関数データを取得する取得手段と、
前記統計交通情報に基づいて、前記経路に含まれる複数のリンクの各々に対するリンク旅行時間データと、前記統計交通情報の、暦日の属性に応じた信頼性に関する指標データとを前記記憶手段より読み出す読み出し手段と、
前記複数のリンクの各々について、前記指標関数データと、前記移動体の出発時刻と、前記移動体が当該リンクを走行する走行予定時刻とに基づいて得られる前記現況交通情報の第１信頼性指標値、および前記移動体の移動日と前記指標データとに基づいて得られる前記統計交通情報の第２信頼性指標値を比較する比較手段と、
前記第１信頼性指標値が前記第２信頼性指標値を下回らないときは、出発地からの前記複数のリンクの各々に対する前記リンク旅行時間データを前記現況交通情報に基づいて算出し、前記第１信頼性指標値が前記第２信頼性指標値を下回るときは、前記複数のリンクの各々に対する前記リンク旅行時間データを前記統計交通情報に基づいて算出することにより、前記経路に含まれる全てのリンクに対する全リンク旅行時間データを算出し、前記全リンク旅行時間データと、前記移動体の出発時刻とに基づいて前記移動体の目的地到着推定時刻を算出する算出手段とを備えることを特徴とするナビゲーション装置。
【請求項２】
移動体の出発地から目的地までの経路を探索する探索手段と、
暦日の属性に応じた統計交通情報を記憶する記憶手段と、
現況交通情報および前記現況交通情報の信頼性に関する指標関数データを取得する取得手段と、
前記統計交通情報に基づいて、前記経路に含まれる複数のリンクの各々に対するリンク旅行時間データと、前記統計交通情報の、暦日の属性に応じた信頼性に関する指標データとを前記記憶手段より読み出す読み出し手段と、
前記複数のリンクの各々について、前記指標関数データと、前記移動体の出発時刻と、前記移動体が当該リンクを走行する走行予定時刻とに基づいて得られる前記現況交通情報の第１信頼性指標値、および前記移動体の移動日と、前記指標データとに基づいて得られる前記統計交通情報の第２信頼性指標値を比較する比較手段と、
前記第１信頼性指標値が前記第２信頼性指標値を下回るリンクのうち、前記第１信頼性指標値が前記第２信頼性指標値を下回るリンクと隣接する境界リンクを特定する特定手段とを備え、
前記探索手段は、前記出発地から前記境界リンクまでの距離と略等しい距離の範囲に含まれるリンクに対しては、前記現況交通情報に基づくリンク旅行時間データを用い、前記範囲に含まれないリンクに対しては、前記統計交通情報に基づくリンク旅行時間データを用いて前記経路を探索することを特徴とするナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、統計交通情報を用いた経路探索を実行するナビゲーション装置に関する。
【背景技術】
【０００２】
ナビゲーション装置の中には、交通情報に基づき、渋滞を考慮した経路探索演算および所要時間算出を実行するものがある。しかし、交通情報取得時点から時間が経過するにつれて、渋滞状況は変化するため、精度が劣化する時間Ｔｓｈ経過後は、過去に収集した統計交通データに基づき、推奨経路を精度よく探索する技術が特許文献１に開示されている。
【０００３】
特許文献１に開示されている発明によると、Ｔｓｈは情報センターのデータ処理装置が、リアルタイムに現況の交通情報と予測交通情報および過去の統計交通情報とから算出し、常に最新のＴｓｈをナビゲーション装置に送信する。ナビゲーション装置は、こうして取得したＴｓｈに基づいて、必要な区間の現況交通情報および予測交通情報を情報センターのデータ処理装置に要求して取得する。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００７−１９２７２７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
特許文献１に開示されている発明によると、Ｔｓｈを算出する際に用いる過去の統計交通データには互いに異なる休日および平日の交通特性を区別なく含むため、Ｔｓｈの精度が必ずしも高くはないという問題がある。
【課題を解決するための手段】
【０００６】
（１）請求項１に記載のナビゲーション装置は、移動体の出発地から目的地までの経路を探索する探索手段と、統計交通情報を記憶する記憶手段と、現況交通情報および現況交通情報の信頼性に関する指標関数データを取得する取得手段と、統計交通情報に基づいて、経路に含まれる複数のリンクの各々に対するリンク旅行時間データと、統計交通情報の信頼性に関する指標データとを記憶手段より読み出す読み出し手段と、複数のリンクの各々について、指標関数データと、移動体の出発時刻と、移動体が当該リンクを走行する走行予定時刻とに基づいて得られる現況交通情報の第１信頼性指標値、および指標データに基づいて得られる統計交通情報の第２信頼性指標値を比較する比較手段と、第１信頼性指標値が第２信頼性指標値を下回るまでは、出発地からの複数のリンクの各々に対するリンク旅行時間データを現況交通情報に基づいて算出し、第１信頼性指標値が第２信頼性指標値を下回った後は、複数のリンクの各々に対するリンク旅行時間データを統計交通情報に基づいて算出することにより、経路に含まれる全てのリンクに対する全リンク旅行時間データを算出し、全リンク旅行時間データと、移動体の出発時刻とに基づいて移動体の目的地到着推定時刻を算出する算出手段とを備えることを特徴とする。
（２）請求項２に記載の移動体の出発地から目的地までの経路を探索する探索手段と、統計交通情報を記憶する記憶手段と、現況交通情報および現況交通情報の信頼性に関する指標関数データを取得する取得手段と、統計交通情報に基づいて、経路に含まれる複数のリンクの各々に対するリンク旅行時間データと、統計交通情報の信頼性に関する指標データとを記憶手段より読み出す読み出し手段と、複数のリンクの各々について、指標関数データと、移動体の出発時刻と、移動体が当該リンクを走行する走行予定時刻とに基づいて得られる現況交通情報の第１信頼性指標値、および指標データに基づいて得られる統計交通情報の第２信頼性指標値を比較する比較手段と、第１信頼性指標値が第２信頼性指標値を下回るまでは、出発地からの複数のリンクの各々に対するリンク旅行時間データを現況交通情報に基づいて算出し、第１信頼性指標値が第２信頼性指標値を下回った後は、複数のリンクの各々に対するリンク旅行時間データを統計交通情報に基づいて算出する算出手段とを備え、探索手段は、算出手段により算出されたリンク旅行時間データに基づいて経路を探索することを特徴とするナビゲーション装置。
【発明の効果】
【０００７】
本発明によれば、現況交通情報を用いる区間と、統計交通情報を用いる区間とを適切に使い分けて旅行時間を算出する。
【図面の簡単な説明】
【０００８】
【図１】本発明の実施の形態のナビゲーション装置の構成を例示する図。
【図２】補助記憶装置に記憶されている統計交通情報の管理を例示した図。
【図３】補助記憶装置に記憶されている日種登録テーブルを例示した図。
【図４】一つのリンクにおける過去の統計交通情報の誤差（分散）、および現況交通情報の誤差（分散）の時刻との関係の一例を示すグラフ。
【図５】目的地到着推定時刻算出処理手順を示すフローチャート。
【発明を実施するための形態】
【０００９】
図１〜図５を参照して、本発明によるナビゲーション装置を車両に搭載した一実施の形態を説明する。図１は、本実施の形態のナビゲーション装置１００の構成を例示する図である。
【００１０】
ＣＰＵ１１０はナビゲーション装置１００全体を制御する演算処理装置であり、ＣＰＵ１１０およびその周辺装置は互いにバスで接続されている。周辺装置は、主記憶装置１１５、補助記憶装置１４０、ディスプレイモジュール１５０、および通信モジュール１６０を含む。主記憶装置１１５は、ＣＰＵ１１０の作業エリアであるワークメモリや制御プログラムが格納されているプログラムメモリを有する。
【００１１】
ＣＰＵ１１０においては、現在地検出装置１２０およびユーザ入力装置１３０からの信号が入力される。現在地検出装置１２０は、たとえば、ＧＰＳセンサ、ジャイロセンサ、および車速センサである。ＧＰＳセンサからの入力データには時刻データが含まれ、ＣＰＵ１１０は、その時刻データに基づいて時刻補正を行う時計機能（ＣＰＵ内蔵時計）およびカレンダー機能を有している。ユーザ入力装置１３０は、たとえば、タッチパネル、パネル周辺の押ボタン式スイッチ、リモコン、およびジョイスティックである。
【００１２】
補助記憶装置１４０は、ナビゲーション処理に使用する道路地図データやＰＯＩ（Ｐｏｉｎｔ  Ｏｆ  Ｉｎｔｅｒｅｓｔ：観光地や各種施設）情報を格納する記憶装置である。補助記憶装置１４０としては、たとえば、ハードディスクドライブのほか、道路地図データが格納されたＣＤやＤＶＤ、フラッシュメモリ、その他の記録媒体、およびその読み出し装置であっても良い。
【００１３】
道路地図データは、地図に関する情報であり、地図表示用データ、経路探索用データ、誘導データを含む。地図表示用データは道路や道路地図の背景を表示するためのデータである。経路探索用データは、道路形状とは直接関係しない分岐情報を含むデータであり、主に推奨経路を演算（経路探索）する際に用いられる。誘導データは、交差点名称・道路名称・方面名称・方向ガイド施設情報を含むデータであり、演算された推奨経路に基づきユーザを経路誘導する際に用いられる。
【００１４】
道路地図データにおいては、一本の道路は、交差点などをノードとして定義し、ノード間をリンクとして定義することによって、リンク列データとして表される。したがって、リンク列データは、ノードデータおよびリンクデータから構成される。道路地図データは、ノードデータとリンクデータとが、メッシュコードとともにメッシュ領域単位で分類して格納されている。メッシュ領域とは、道路地図を所定範囲毎に区分けしたときの区分けされた各領域をいう。メッシュコードの記憶領域には、メッシュ領域を識別する番号が格納されている。リンク列データの記憶領域には、ノードの位置座標と、ノード間のリンクを表すリンク番号と、リンクをさらに短く分割する補間点の位置座標とが格納されている。これらの位置座標が地図表示やロケータ処理の形状データとして用いられる。
【００１５】
補助記憶装置１４０は、統計交通情報および暦日と日種とを対応付ける日種登録テーブルを格納する。統計交通情報、日種および日種登録テーブルについては、図２および図３の説明において後述する。ディスプレイモジュール１５０は、ＣＰＵ１１０から出力される文字や図形を含む画像データを画面表示する。通信モジュール１６０は、アンテナを介した要求信号に基づいて道路交通情報配信センターからの情報を受信するために用いられる。
【００１６】
図２は、補助記憶装置１４０に記憶されている統計交通情報の管理を例示した図である。上述したように、統計交通情報は、メッシュコード単位で管理されている。メッシュコード＃ｘ＿１に対する統計交通情報は階層構造を形成しており、日種で大きく分類されて格納されている。日種は暦日の属性を示しており、たとえば、平日（一般）、平日（休前日）、休日（連休初日）、休日（連休中日）、休日（連休最終日）という５種類である。日種毎に交通状況の特徴が異なっているため、統計交通情報を日種毎に管理する。
【００１７】
日種の次の階層として、メッシュコード＃ｘ＿１で表されるメッシュ領域に含まれるリンクのリンク番号別に統計情報が格納されている。たとえば、リンク番号＃ｙ＿１に対して格納されている統計交通情報は、さらに次の階層では時間別に格納されている。その中の１つである０：００から１：００までの時間に対する統計交通情報は、図２に示す例では、旅行時間２５７秒かつ渋滞レベル１という情報である。それは、メッシュコード＃ｘ＿１において、リンク番号＃ｙ＿１で表されるリンクを走行するのに要する時間は、午前０：００から１：００までの時間帯であれば２５７秒であり、走行の際の渋滞状況はレベル１であることを意味する。
【００１８】
図３は、補助記憶装置１４０に記憶されている日種登録テーブルを例示した図である。上述したように、日種登録テーブルは、暦日と日種とを対応付ける。図３は、２００８年７月２１日（月）が祝日である場合の７月１７日（木）からの５日間の日種を例示する。具体的には、２００８年７月１７日（木）は「平日（一般）」、１８日（金）は「平日（休前日）」、１９日（土）は「休日（連休初日）」、２０日（日）は「休日（連休中日）」、２１日（月）は「休日（連休最終日）」というように対応付けられる。
【００１９】
図４は、一つのリンクにおける過去の統計交通情報の誤差（分散）Ｖ＿ｓ、および現況交通情報の誤差（分散）Ｖ＿ｒ（Ｔ）の時刻との関係の一例を示すグラフである。現況交通情報は、統計交通情報と比較して、車両の現在地付近のリンクにおいては誤差（分散）Ｖが小さく、現在地から遠いリンクにおいては誤差（分散）Ｖが大きい。なぜならば、一般に、出発時刻から所定時間を経過した時刻Ｔ経過後に車両が走行する地点は、出発時刻に取得した現況交通情報が陳腐化し、交通状況は出発時刻とは異なっているからである。
【００２０】
したがって、現況交通情報は、出発時刻からの経過時間が長くなると、信頼性が劣化する。一方、統計交通情報は、経過時間に関わらないため、信頼性が経過時間に依存せずに一定を保つ。したがって、現況交通情報と統計交通情報とについて、経過時間に応じて信頼性の高い方の交通情報を選択して目的地到着推定時刻を算出する。信頼性を表す指標として、上述した誤差（分散）を用いる。
【００２１】
図４において、現況交通情報および統計交通情報の誤差Ｖが一致する時刻閾値ＴをＴ＿ｔｈとする。ナビゲーション装置１００における交通状況を考慮した経路探索処理に際しては、本リンクに関しては、現況交通情報の取得の時点から所定時間経過後の時刻閾値Ｔ＿ｔｈ以前に走行する場合は、現況交通情報を用いるのが好ましい。
【００２２】
上述したように、統計交通情報の誤差（分散）Ｖ＿ｓおよび現況交通情報の誤差（分散）Ｖ＿ｒ（Ｔ）はリンク毎に算出される。また、上述したように、日種毎に交通状況の特徴が異なるため、リンク毎に算出される分散Ｖ＿ｓおよびＶ＿ｒ（Ｔ）は、さらに日種毎に算出される。そして、図４に示したように、現況交通情報の分散Ｖ＿ｒ（Ｔ）は時刻に応じても変化する分散関数である。
【００２３】
統計交通情報について、たとえば日種が平日（一般）の場合におけるリンク＃ｉのリンク旅行時間ｔについてｔ１，．．．，ｔｎのｎ個のデータが存在するとした場合、それらの平均値をｔｍとすると、リンク旅行時間ｔの分散Ｖｓｉは、式（１）により定義される。
【数１】
2011174792.tif 000003
（１）
【００２４】
式（１）のようにして定義されるリンク＃ｉのリンク旅行時間ｔについての分散Ｖｓｉは、日種に応じた統計交通情報データとして予め演算されて記憶されている。したがって、リンク旅行時間を読み出す際に同時に読み出され、それらが統計交通情報におけるリンク旅行時間の分散Ｖ＿ｓである。図４において、分散Ｖ＿ｓは日種に応じて上下に変化する。
【００２５】
現況交通情報におけるリンク旅行時間の分散関数Ｖ＿ｒ（Ｔ）も同様にして定義される。分散関数Ｖ＿ｒ（Ｔ）は、通信モジュール１６０を介して道路交通情報配信センターから受信する現況交通情報と共に、または現況交通情報に続いて受信することによって取得する。取得した分散関数Ｖ＿ｒ（Ｔ）に基づき、時刻Ｔに応じた分散を算出することができる。
【００２６】
以上のようにして取得した分散Ｖ＿ｓおよびＶ＿ｒ（Ｔ）に基づいて、図４に示す交点の時刻閾値Ｔ＿ｔｈを算出することができる。ナビゲーション装置１００は、現況交通情報を用いて出発地から目的地までの経路探索を開始するが、出発地から経路上の所定リンクまでのリンク旅行時間の総和を出発時刻に加えて得られる時刻が時刻閾値Ｔ＿ｔｈを越えたら、それ以降の経路探索は、統計交通情報を用いてリンク旅行時間を算出する。このようにして、目的地まで最短時間で到達する経路を探索し、目的地到着推定時刻を算出してディスプレイモジュール１５０のパネルに画面表示する。
【００２７】
図５は、ナビゲーション装置１００のＣＰＵ１１０が実行する目的地到着推定時刻算出処理手順を示すフローチャートである。
【００２８】
ステップＳ５０１では、ＣＰＵ内蔵時計およびカレンダーを参照することによって、またはＧＰＳセンサから現在地検出装置１２０が受信したＧＰＳ信号に含まれる時刻データに基づいて現在日時を取得する。ステップＳ５０２では、取得した現在日時に対応する日種を特定する。ステップＳ５０３では、現在地検出装置１２０を用いてナビゲーション装置１００を搭載した車両の現在地を検出する。ステップＳ５０４では、ユーザ入力装置１３０からの経路探索指示入力があったか否かを判定する。否定判定であれば、肯定判定に転じるまで本判定を繰り返す。肯定判定であれば、ステップＳ５０５にて経路探索演算を実行する。
【００２９】
ステップＳ５０６では、探索された複数の経路に経路番号を付与してソートする（ｊ＝１，２，．．．，ｍ）。以下、ステップＳ５０７からステップＳ５１７、ステップＳ５１８、およびステップＳ５１９に至る一連の手順を、ｊ＝１からｍに至るまで繰り返す。
【００３０】
ステップＳ５０７においては、探索経路＃ｊを構成するリンクを走行順にソートする（ｉ＝１，２，．．．，ｎ）。以下、ステップＳ５０８からステップＳ５１５およびステップＳ５１６に至る一連の手順を、ｉ＝１からｎに至るまで繰り返す。
【００３１】
ステップＳ５０８においては、リンク＃ｉに入る予定時刻Ｔｊｉを主記憶装置１１５に算出する。ステップＳ５０９では、リンク＃ｉの統計交通情報を補助記憶装置１４０より読み出し、その分散Ｖ＿ｓを算出する。算出の際に用いる母集団は、ステップＳ５０２にて特定された日種の統計交通情報である。ステップＳ５１０では、リンク＃ｉの現況交通情報と、時刻に対するその分散関数Ｖ＿ｒ（Ｔ）とを道路交通情報配信センターより取得する。算出の際に用いる母集団は、ステップＳ５０２にて特定された日種の現況交通情報である。以上により、図４に示すグラフが得られるため、ステップＳ５１１にて、時刻閾値Ｔ＿ｔｈを算出できる。
【００３２】
ステップＳ５１２において、Ｔｊｉ≦Ｔ＿ｔｈを判定する。肯定判定であれば、ステップＳ５１３にて時刻Ｔｊｉにおけるリンク＃ｉ旅行時間ｔｊｉを現況交通情報に基づいて演算し、Ｔｊｉ＋ｔｊｉを新たなＴｊｉとする。否定判定であれば、ステップＳ５１４にて時刻Ｔｊｉにおけるリンク＃ｉ旅行時間ｔｊｉを統計交通情報に基づいて演算し、Ｔｊｉ＋ｔｊｉを新たなＴｊｉとする。ステップＳ５１３またはステップＳ５１４完了後、処理をステップＳ５１５へ進める。
【００３３】
ステップＳ５１５においては、探索経路＃ｊを構成する全てのリンクにおける旅行時間を演算したか否かを判定する。否定判定であれば、ステップＳ５１６にて、ｉをｉ＋１にインクリメントし、処理をステップＳ５０８へ戻す。肯定判定であれば、ステップＳ５１７にて、探索経路＃ｊによる目的地到着推定時刻Ｔ＿ｊを算出する。ステップＳ５１８において、全ての探索経路に関して、目的地到着推定時刻Ｔ＿ｊを算出したか否かを判定し、否定判定であれば、ステップＳ５１９において、ｊをｊ＋１にインクリメントし、処理をステップＳ５０７へ戻す。肯定判定であれば、本処理手順は終了する。こうして得られたｍ通りの経路に対する目的地到着推定時刻Ｔ＿１，Ｔ＿２，．．．，Ｔ＿ｍを相互比較することにより、最も早い到着時刻となる最短経路を選択することができる。
【００３４】
上述の図４において算出した各リンクにおける旅行時間ｔｊｉを各リンクのコストとして、ダイクストラ法に基づく経路探索演算を再実行することによって、最短経路を特定しても良い。たとえば、探索経路＃ｊに含まれるリンク＃ｉの旅行時間ｔｊｉの算出をｉ＝１，２，．．．，ｎについて順に行う際に、図５のステップＳ５１２における判定が肯定判定から否定判定に転じたのがリンク＃ｋ（ただし、ｋは１≦ｋ≦ｎを満たす整数）であるとする。現在地からリンク＃ｋまでの距離と同程度の距離の範囲にあるリンクのコストを現況交通情報に基づくコストとし、他のリンクのコストを統計交通情報に基づくコストとして、現在地から目的地までの経路探索を行うこととしても良い。
【００３５】
以上で説明した実施の形態のナビゲーション装置１００は、統計交通情報および現況交通情報の分散を日種に応じて算出するように構成した。したがって、現況交通情報を用いる区間と、統計交通情報を用いる区間とを適切に使い分けて旅行時間を算出することができるという作用効果を奏する。
【００３６】
−−−変形例−−−
以上で説明した実施の形態のナビゲーション装置１００を、次のように変形することもできる。
（１）  上述の図４においては、ナビゲーション装置１００が、統計交通情報を記憶し、時刻閾値Ｔ＿ｔｈを算出することとしたが、道路交通情報配信センターが統計交通情報を記憶し、時刻閾値Ｔ＿ｔｈを算出しても良い。
【００３７】
（２）  上述の本実施の形態および変形例の説明では、本発明をナビゲーション装置１００に適用した実施の形態を説明したが、ＰＮＤ（Ｐｅｒｓｏｎａｌ  Ｎａｖｉｇａｔｉｏｎ  Ｄｅｖｉｃｅ）、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）、携帯電話機、ポータブルパソコン、ポータブルゲーム機に本発明を適用しても良い。
【００３８】
上述した各実施の形態および各変形例は、それぞれ組み合わせてもよい。また、本発明の特徴的な機能を損なわない限り、本発明は、上述した実施の形態における機器構成に何ら限定されない。
【符号の説明】
【００３９】
１００  ナビゲーション装置         １１０  ＣＰＵ
１１５  主記憶装置                 １２０  現在地検出装置
１３０  ユーザ入力装置             １４０  補助記憶装置
１５０  ディスプレイモジュール     １６０  通信モジュール
【図１】
2011174792.tif 000004
【図２】
2011174792.tif 000005
【図３】
2011174792.tif 000006
【図４】
2011174792.tif 000007
【図５】
2011174792.tif 000008