(57)【要約】【課題】ナビゲーション装置は、目的地までの経路において、標準時の境界、または夏時間の実施地域と不実施地域の境界を通過する場合に、適切な時刻に基づく統計交通データを用いた経路探索を実行する。【解決手段】ナビゲーション装置は、目的地までの経路に含まれるメッシュ領域およびリンクに関して、予め記憶している地方標準時および夏時間が実施されているか否かに関する情報に基づいて、そのメッシュ領域に入る予定時刻を記憶する（Ｓ４０６）。世界標準時に基づいて統計交通情報に含まれるリンク旅行時間を検索し（Ｓ４０８）、そのリンクの通過を終了する予定時刻を記憶する（Ｓ４０９）。本処理を目的地まで繰り返し、目的地到着予定時刻を求める（Ｓ４１４）。【選択図】図４
2011075323.tif 000002
【特許請求の範囲】
【請求項１】
移動体の出発地から目的地までの移動経路を探索する探索手段と、
世界標準時を基準として作成されている統計交通情報を記憶する記憶手段と、
前記出発地における出発地標準時を基準として前記移動体が前記出発地を出発する時刻を示す第１出発時刻を計時する計時手段と、
前記第１出発時刻を前記世界標準時を基準とした時刻に変換して得られる第２出発時刻を用い、前記統計交通情報を参照して旅行時間を算出することにより、前記世界標準時を基準として前記移動体が前記目的地へ到着する時刻を示す第１到着予定時刻を算出する算出手段と、
前記第１到着予定時刻を前記目的地における目的地標準時を基準とした時刻に変換して得られる第２到着予定時刻を取得する取得手段とを備えることを特徴とするナビゲーション装置。
【請求項２】
移動体の出発地から目的地までの移動経路を探索する探索手段と、
前記出発地における出発地標準時を基準として作成されている出発地近傍の統計交通情報と、前記目的地における目的地標準時を基準として作成されている目的地近傍の統計交通情報とを含む統計交通情報を記憶する記憶手段と、
前記出発地標準時を基準として前記移動体が前記出発地を出発する時刻を示す出発時刻を計時する計時手段と、
前記出発時刻を用い、前記出発地近傍の統計交通情報を参照して旅行時間を算出することにより、前記出発地標準時を基準として前記移動体が所定の通過地点を通過する予定時刻を示す第１通過予定時刻を算出する算出手段と、
前記第１通過予定時刻を前記目的地標準時を基準とした時刻に変換して得られる第２通過予定時刻を用い、前記目的地近傍の統計交通情報を参照して旅行時間を算出することにより、前記目的地標準時を基準として前記移動体が前記目的地へ到着する時刻を示す到着予定時刻を取得する取得手段とを備えることを特徴とするナビゲーション装置。
【請求項３】
移動体の出発地から目的地までの移動経路を探索する探索手段と、
世界標準時を基準として作成されている統計交通情報を記憶する記憶手段と、
前記出発地における出発地標準時を基準として前記移動体が前記出発地を出発する時刻を示す第１出発時刻を計時する計時手段とを備え、
前記探索手段は、前記第１出発時刻を世界標準時を基準とした時刻に変換して得られる第２出発時刻を用い、前記統計交通情報を参照して、前記世界標準時を基準として前記移動経路を探索することを特徴とするナビゲーション装置。
【請求項４】
移動体の出発地から目的地までの移動経路を探索する探索手段と、
前記出発地における出発地標準時を基準として作成されている出発地近傍の統計交通情報と、前記目的地における目的地標準時を基準として作成されている目的地近傍の統計交通情報とを含む統計交通情報を記憶する記憶手段と、
前記出発地標準時を基準として前記移動体が前記出発地を出発する時刻を示す出発時刻を計時する計時手段とを備え、
前記探索手段は、前記出発時刻を用い、前記出発地近傍の統計交通情報を参照し、前記出発地標準時を基準として、前記出発地から前記移動体が通過する所定の通過地点までの区間経路を探索し、かつ、前記移動体が前記所定の通過地点を通過する第１通過予定時刻を前記目的地標準時を基準とした時刻に変換して得られる第２通過予定時刻を用い、前記目的地近傍の統計交通情報を参照して、前記目的地標準時を基準として、前記所定の通過地点から前記目的地までの区間経路を探索することにより、前記移動経路を探索することを特徴とするナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、統計交通情報を用いた経路探索を実行するナビゲーション装置に関する。
【背景技術】
【０００２】
ナビゲーション装置の中には、交通情報に基づき、渋滞を考慮した経路探索演算および所要時間算出を実行するものがある。しかし、経路探索演算時点での交通情報に基づくため、実際に車両の走行が開始されて時間が経過するにつれて、渋滞状況は刻々と変化する場合がある。特許文献１には、過去に収集した交通情報を統計データとして蓄積し、設定された交通情報収集条件にしたがって各リンクの統計データを抽出し、時刻による渋滞の変化を地図上に重ねて表示するとともに、最短経路を精度よく探索する技術が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００８−９６４４５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
特許文献１に開示されている発明によると、出発の際の経路探索において、現在時刻またはユーザ入力による設定時刻を出発時刻として設定し、その時刻に基づく統計交通データを用いた経路探索を実行する。したがって、車両の走行中に、たとえば、標準時の境界を通過する場合、あるいは夏時間の実施地域と不実施地域の境界を通過する場合に、誤った時刻に基づく統計交通データを用いた経路探索を実行するという問題がある。
【課題を解決するための手段】
【０００５】
（１）請求項１に記載のナビゲーション装置は、移動体の出発地から目的地までの移動経路を探索する探索手段と、世界標準時を基準として作成されている統計交通情報を記憶する記憶手段と、前記出発地における出発地標準時を基準として前記移動体が前記出発地を出発する時刻を示す第１出発時刻を計時する計時手段と、前記第１出発時刻を前記世界標準時を基準とした時刻に変換して得られる第２出発時刻を用い、前記統計交通情報を参照して旅行時間を算出することにより、前記世界標準時を基準として前記移動体が前記目的地へ到着する時刻を示す第１到着予定時刻を算出する算出手段と、前記第１到着予定時刻を前記目的地における目的地標準時を基準とした時刻に変換して得られる第２到着予定時刻を取得する取得手段とを備えることを特徴とする。
（２）請求項２に記載のナビゲーション装置は、移動体の出発地から目的地までの移動経路を探索する探索手段と、前記出発地における出発地標準時を基準として作成されている出発地近傍の統計交通情報と、前記目的地における目的地標準時を基準として作成されている目的地近傍の統計交通情報とを含む統計交通情報を記憶する記憶手段と、前記出発地標準時を基準として前記移動体が前記出発地を出発する時刻を示す出発時刻を計時する計時手段と、前記出発時刻を用い、前記出発地近傍の統計交通情報を参照して旅行時間を算出することにより、前記出発地標準時を基準として前記移動体が所定の通過地点を通過する予定時刻を示す第１通過予定時刻を算出する算出手段と、前記第１通過予定時刻を前記目的地標準時を基準とした時刻に変換して得られる第２通過予定時刻を用い、前記目的地近傍の統計交通情報を参照して旅行時間を算出することにより、前記目的地標準時を基準として前記移動体が前記目的地へ到着する時刻を示す到着予定時刻を取得する取得手段とを備えることを特徴とする。
（３）請求項３に記載のナビゲーション装置は、移動体の出発地から目的地までの移動経路を探索する探索手段と、世界標準時を基準として作成されている統計交通情報を記憶する記憶手段と、前記出発地における出発地標準時を基準として前記移動体が前記出発地を出発する時刻を示す第１出発時刻を計時する計時手段とを備え、前記探索手段は、前記第１出発時刻を世界標準時を基準とした時刻に変換して得られる第２出発時刻を用い、前記統計交通情報を参照して、前記世界標準時を基準として前記移動経路を探索することを特徴とする。
（４）請求項４に記載のナビゲーション装置は、移動体の出発地から目的地までの移動経路を探索する探索手段と、前記出発地における出発地標準時を基準として作成されている出発地近傍の統計交通情報と、前記目的地における目的地標準時を基準として作成されている目的地近傍の統計交通情報とを含む統計交通情報を記憶する記憶手段と、前記出発地標準時を基準として前記移動体が前記出発地を出発する時刻を示す出発時刻を計時する計時手段とを備え、前記探索手段は、前記出発時刻を用い、前記出発地近傍の統計交通情報を参照し、前記出発地標準時を基準として、前記出発地から前記移動体が通過する所定の通過地点までの区間経路を探索し、かつ、前記移動体が前記所定の通過地点を通過する第１通過予定時刻を前記目的地標準時を基準とした時刻に変換して得られる第２通過予定時刻を用い、前記目的地近傍の統計交通情報を参照して、前記目的地標準時を基準として、前記所定の通過地点から前記目的地までの区間経路を探索することにより、前記移動経路を探索することを特徴とする。
【発明の効果】
【０００６】
本発明によれば、車両が走行する間に時差が生じる走行区間においても、統計交通情報を用いた経路探索を実行することができる。
【図面の簡単な説明】
【０００７】
【図１】本発明の実施の形態のナビゲーション装置の構成を例示する図。
【図２】補助記憶装置に記憶されている統計交通情報の管理を例示した図。
【図３】選択された経路による目的地到着予定時刻を算出して表示する処理手順を示すフローチャート。
【図４】世界標準時に基づいて目的地到着予定時刻を算出する処理手順を示すフローチャート。
【図５】地方標準時に基づいて目的地到着予定時刻を算出する処理手順を示すフローチャート。
【図６】出発地から目的地までの探索経路を例示した図。
【図７】目的地到着予定時刻算出システムの全体構成を示す図。
【発明を実施するための形態】
【０００８】
図１〜図６を参照して、本発明によるナビゲーション装置を車両に搭載した一実施の形態を説明する。図１は、本実施の形態のナビゲーション装置１００の構成を例示する図である。
【０００９】
ＣＰＵ１１０はナビゲーション装置１００全体を制御する演算処理装置であり、ＣＰＵ１１０およびその周辺装置は互いにバスで接続されている。周辺装置は、主記憶装置１１５、補助記憶装置１４０、ディスプレイモジュール１５０を含む。主記憶装置１１５は、ＣＰＵ１１０の作業エリアであるワークメモリや制御プログラムが格納されているプログラムメモリを有する。
【００１０】
ＣＰＵ１１０においては、現在地検出装置１２０およびユーザ入力装置１３０からの信号が入力される。現在地検出装置１２０は、たとえば、ＧＰＳセンサ、ジャイロセンサ、および車速センサである。ＧＰＳセンサからの入力データには時刻データが含まれ、ＣＰＵ１１０は、その時刻データに基づいて時刻補正を行う時計機能（ＣＰＵ内蔵時計）およびカレンダー機能を有している。ユーザ入力装置１３０は、たとえば、タッチパネル、パネル周辺の押ボタン式スイッチ、リモコン、およびジョイスティックである。
【００１１】
補助記憶装置１４０は、ナビゲーション処理に使用する道路地図データやＰＯＩ（Ｐｏｉｎｔ  Ｏｆ  Ｉｎｔｅｒｅｓｔ：観光地や各種施設）情報を格納する記憶装置である。補助記憶装置１４０としては、たとえば、ハードディスクドライブのほか、道路地図データが格納されたＣＤやＤＶＤ、フラッシュメモリ、その他の記録媒体、およびその読み出し装置であっても良い。
【００１２】
道路地図データは、地図に関する情報であり、地図表示用データ、経路探索用データ、誘導データを含む。地図表示用データは道路や道路地図の背景を表示するためのデータである。経路探索用データは、道路形状とは直接関係しない分岐情報を含むデータであり、主に推奨経路を演算（経路探索）する際に用いられる。誘導データは、交差点名称・道路名称・方面名称・方向ガイド施設情報を含むデータであり、演算された推奨経路に基づきユーザを経路誘導する際に用いられる。
【００１３】
道路地図データにおいては、一本の道路は、交差点などをノードとして定義し、ノード間をリンクとして定義することによって、リンク列データとして表される。したがって、リンク列データは、ノードデータおよびリンクデータから構成される。道路地図データは、ノードデータとリンクデータとが、メッシュコードとともにメッシュ領域単位で分類して格納されている。メッシュ領域とは、道路地図を所定範囲毎に区分けしたときの区分けされた各領域をいう。メッシュコードの記憶領域には、メッシュ領域を識別する番号が格納されている。リンク列データの記憶領域には、ノードの位置座標と、ノード間のリンクを表すリンク番号と、リンクをさらに短く分割する補間点の位置座標とが格納されている。これらの位置座標が地図表示やロケータ処理の形状データとして用いられる。
【００１４】
補助記憶装置１４０は、道路地図データと共に、各メッシュ領域における地方標準時の情報、および夏時間の実施期間の情報を格納する。補助記憶装置１４０は、さらに、メッシュコード単位で統計交通情報を管理している。統計交通情報については、図２の説明において後述する。ディスプレイモジュール１５０は、ＣＰＵ１１０から出力される文字や図形を含む画像データを画面表示する。
【００１５】
図２は、補助記憶装置１４０に記憶されている統計交通情報の管理を例示した図である。上述したように、統計交通情報は、メッシュコード単位で管理されている。メッシュコード＃ｘ＿１に対する統計交通情報は階層構造を形成しており、日種で大きく分類されて格納されている。日種は、たとえば、平日（一般）、平日（休前日）、休日（連休初日）、休日（連休中日）、休日（連休最終日）という５種類である。日種毎に交通状況の特徴が異なっているため、統計交通情報を日種毎に管理する。
【００１６】
日種の次の階層として、メッシュコード＃ｘ＿１で表されるメッシュ領域に含まれるリンクのリンク番号別に統計情報が格納されている。たとえば、リンク番号＃ｙ＿１に対して格納されている統計交通情報は、さらに次の階層では時間別に格納されている。その中の１つである０：００から１：００までの時間に対する統計交通情報は、図２に示す例では、旅行時間２５７秒かつ渋滞レベル１という情報である。それは、メッシュコード＃ｘ＿１において、リンク番号＃ｙ＿１で表されるリンクを走行するのに要する時間は、午前０：００から１：００までの時間帯であれば２５７秒であり、走行の際の渋滞状況はレベル１であることを意味する。
【００１７】
次に、本実施の形態によるナビゲーション装置１００における統計交通情報を用いた経路探索実行処理内容を説明する。図２に示す時間別統計交通情報が、世界標準時に基づいて管理される場合と、地方標準時に基づいて管理される場合とに分けて、図３を用いて説明する。図６は、出発地Ｓから目的地Ｇまでの探索経路を例示した図である。メッシュ領域Ｍ１０、Ｍ２０は互いに隣接している。探索経路は、リンクＬ１１、Ｌ１２、Ｌ２１で構成されている。リンクＬ１１およびＬ１２はメッシュ領域Ｍ１０に含まれ、リンクＬ２１はメッシュ領域Ｍ２０に含まれている。リンクＬ１１は出発地Ｓと経由地Ｐ１との間を結び、リンクＬ１２は経由地Ｐ１、Ｐ２間を結び、リンクＬ２１は経由地Ｐ２と目的地Ｇとの間を結んでいる。
【００１８】
（１）時間別統計交通情報が世界標準時に基づいて管理される場合の経路探索実行処理
ナビゲーション装置１００は、ＣＰＵ１１０が有する地方標準時の設定された時計機能により出発の日時および曜日（以下、時刻等という）を特定し、世界標準時基準の時刻等に変換する。次に、世界標準時基準でのリンクＬ１１、Ｌ１２、Ｌ２１のリンク旅行時間を、図２に示す時間別統計交通情報から読み出す。出発時刻等とリンク旅行時間とを足し合わせて、世界標準時基準の目的地到着予定時刻等を算出し、ＣＰＵ１１０が有する時計機能の設定と同一の地方標準時の時刻等に変換して、ディスプレイモジュール１５０のパネルに画面表示する。
【００１９】
なお、メッシュ領域Ｍ１０、Ｍ１１における地方標準時が互いに異なる場合は、目的地における地方標準時（夏時間の実施の有無があればそれも考慮する）基準での目的地到着予定時刻等に変換し、ディスプレイモジュール１５０のパネルに画面表示する。出発地の標準時と目的地の標準時との時差を併せて画面表示又は音声ガイダンスにより乗員へ報知しても良い。
【００２０】
（２）時間別統計交通情報が地方標準時に基づいて管理される場合の経路探索実行処理
ナビゲーション装置１００は、ＣＰＵ１１０が有する地方標準時の設定された時計機能により出発時刻等を特定する。次に、地方標準時基準でのリンクＬ１１、Ｌ１２、Ｌ２１のリンク旅行時間を、図２に示す時間別統計交通情報から読み出す。出発時刻等とリンク旅行時間とを足し合わせて目的地到着予定時刻等を算出し、ディスプレイモジュール１５０のパネルに画面表示する。
【００２１】
なお、メッシュ領域Ｍ１０、Ｍ１１における地方標準時（夏時間も考慮するものとする）が互いに異なる場合は、まずメッシュ領域Ｍ１０に含まれる各リンク旅行時間を読み出し、出発時刻等にメッシュ領域Ｍ１０内におけるリンク旅行時間の総和を加えることにより、自車両のメッシュ領域境界通過時刻を求める。そのメッシュ領域境界通過時刻は、メッシュ領域Ｍ１０の地方標準時基準の時刻として得られるが、これを自車両が境界通過後に走行するメッシュ領域Ｍ１１の地方標準時基準の時刻に変換する。これに、メッシュ領域Ｍ１１に含まれる各リンク旅行時間を読み出して得られるリンク旅行時間の総和を加えることにより、メッシュ領域Ｍ１１の地方標準時基準の目的地到着予定時刻等を取得し、ディスプレイモジュール１５０のパネルに画面表示する。出発地の標準時と目的地の標準時との時差を併せて画面表示又は音声ガイダンスにより乗員へ報知しても良い。
【００２２】
図３は、ナビゲーション装置１００のＣＰＵ１１０が実行する経路探索演算処理、および選択された経路による目的地到着予定時刻を算出して表示する処理手順を示すフローチャートである。
【００２３】
ステップＳ３０１では、現在地検出装置１２０を用いてナビゲーション装置１００を搭載した車両の現在位置を検出する。ステップＳ３０２では、ユーザからユーザ入力装置１３０を介して目的地設定および経路探索演算の実行指示を受信したか否かを判定する。その実行指示を受信するまで、本処理手順はステップＳ３０２を繰り返す。その実行指示を受信すると、ステップＳ３０３において経路探索演算を実行する。ステップＳ３０４において、経路探索結果をディスプレイモジュール１５０の表示パネルに表示する。ステップＳ３０５では、ユーザからユーザ入力装置１３０を介して経路選択の実行指示を受信したか否かを判定する。その実行指示を受信するまで、本処理手順はステップＳ３０５を繰り返す。その実行指示を受信すると、図４および図５の説明で後述する目的地到着予定時刻算出のサブルーチンＳ３０６を実行する。その結果として得られた目的地到着予定時刻をステップＳ３０７にてディスプレイモジュール１５０の表示パネルに表示すると、本処理手順は終了する。
【００２４】
図４および図５は、上述した目的地到着予定時刻算出のサブルーチンを示すフローチャートである。上述したように、図２に示す時間別統計交通情報が、世界標準時に基づいて管理される場合と、地方標準時に基づいて管理される場合とがある。前者の時間別統計交通情報に基づく目的地到着予定時刻算出処理手順を図４を用いて説明し、後者の時間別統計交通情報に基づく目的地到着予定時刻算出処理手順を図５を用いて説明する。
【００２５】
図４は、世界標準時に基づいて図３におけるステップＳ３０６のサブルーチンである目的地到着予定時刻を算出する処理手順を示す。ステップＳ４０１では、ＣＰＵ１１０が有する時計機能により現在日時を収集してＴ（世界標準時）に設定する。ステップＳ４０２では、選択されている経路が含まれる合計ｎ個のメッシュ領域を、出発地から目的地に向かって走行する順にソートする（ｉ＝１，２，．．．，ｎ）。以下、ステップＳ４０３からステップＳ４１２およびステップＳ４１３に至る一連の手順を、ｉ＝１からｎに至るまで繰り返す。
【００２６】
ステップＳ４０３では、補助記憶装置１４０に格納されている地方標準時の情報を参照し、緯度・経度情報に基づいてメッシュ領域＃ｉにおけるＴ’（地方標準時）を設定する。ステップＳ４０４では、補助記憶装置１４０に格納されている夏時間に関する情報を参照し、メッシュ領域＃ｉにおいて夏時間が実施されているか否かを判定する。肯定判定であれば、ステップＳ４０５にて夏時間を考慮してＴ’を設定し、処理をステップＳ４０６へ進める。否定判定であれば、処理を直接にステップＳ４０６へ進める。
【００２７】
ステップＳ４０６においては、メッシュ領域＃ｉに入る予定時刻ＴおよびＴ’を主記憶装置１１５または補助記憶装置１４０に記憶する。ステップＳ４０７においては、選択経路を構成するリンク番号を走行順にソートする（ｊ＝１，２，．．．，ｍ）。以下、ステップＳ４０８からステップＳ４１０およびステップＳ４１１に至る一連の手順を、ｊ＝１からｍに至るまで繰り返す。
【００２８】
ステップＳ４０８においては、補助記憶装置１４０に記憶されているメッシュコード単位の統計交通情報を参照し、時刻Ｔにおけるリンク＃ｊの旅行時間ｔ＿ｉｊを検索する。ステップＳ４０９においては、リンク＃ｊの旅行時間ｔ＿ｉｊに基づいて、リンク＃ｊの走行終了予定時刻ＴおよびＴ’を主記憶装置１１５または補助記憶装置１４０に記憶する。
【００２９】
ステップＳ４１０においては、メッシュ領域＃ｉに含まれる全てのリンクの走行終了予定時刻ＴおよびＴ’を算出したか否かを判定するために、「ｊ＝ｍ？」を判定する。否定判定であれば、ステップＳ４１１にて、ｊをｊ＋１にインクリメントし、処理をステップＳ４０８へ戻す。肯定判定であれば、処理をステップＳ４１２へ進める。
【００３０】
ステップＳ４１２においては、選択経路が含まれる全てのメッシュ領域の走行終了予定時刻ＴおよびＴ’を算出したか否かを判定するために、「ｉ＝ｎ？」を判定する。否定判定であれば、ステップＳ４１３にて、ｉをｉ＋１にインクリメントし、処理をステップＳ４０３へ戻す。肯定判定であれば、処理をステップＳ４１４へ進める。ステップＳ４１４において、目的地到着予定時刻ＴおよびＴ’を記憶すると、本サブルーチンは終了し、処理は図３に示すメインルーチンに戻る。
【００３１】
図５は、地方標準時に基づいて図３におけるステップＳ３０６のサブルーチンである目的地到着予定時刻を算出する処理手順を示す。ステップＳ５０１では、ＣＰＵ１１０が有する時計機能により現在日時を収集してＴ（地方標準時）に設定する。ステップＳ５０２では、選択されている経路が含まれる合計ｎ個のメッシュ領域を、出発地から目的地に向かって走行する順にソートする（ｉ＝１，２，．．．，ｎ）。以下、ステップＳ５０３からステップＳ５１２およびステップＳ５１３に至る一連の手順を、ｉ＝１からｎに至るまで繰り返す。
【００３２】
ステップＳ５０３では、補助記憶装置１４０に格納されている地方標準時の情報を参照し、緯度・経度情報に基づいてメッシュ領域＃ｉにおけるＴ（地方標準時）を設定する。ステップＳ５０４では、補助記憶装置１４０に格納されている夏時間に関する情報を参照し、メッシュ領域＃ｉにおいて夏時間が実施されているか否かを判定する。肯定判定であれば、ステップＳ５０５にて夏時間を考慮してＴを設定し、処理をステップＳ５０６へ進める。否定判定であれば、処理を直接にステップＳ５０６へ進める。
【００３３】
ステップＳ５０６においては、メッシュ領域＃ｉに入る予定時刻Ｔを主記憶装置１１５または補助記憶装置１４０に記憶する。ステップＳ５０７においては、選択経路を構成するリンク番号を走行順にソートする（ｊ＝１，２，．．．，ｍ）。以下、ステップＳ５０８からステップＳ５１０およびステップＳ５１１に至る一連の手順を、ｊ＝１からｍに至るまで繰り返す。
【００３４】
ステップＳ５０８においては、補助記憶装置１４０に記憶されているメッシュコード単位の統計交通情報を参照し、時刻Ｔにおけるリンク＃ｊの旅行時間ｔ＿ｉｊを検索する。ステップＳ５０９においては、リンク＃ｊの旅行時間ｔ＿ｉｊに基づいて、リンク＃ｊの走行終了予定時刻Ｔを主記憶装置１１５または補助記憶装置１４０に記憶する。
【００３５】
ステップＳ５１０においては、メッシュ領域＃ｉに含まれる全てのリンクの走行終了予定時刻Ｔを算出したか否かを判定するために、「ｊ＝ｍ？」を判定する。否定判定であれば、ステップＳ５１１にて、ｊをｊ＋１にインクリメントし、処理をステップＳ５０８へ戻す。肯定判定であれば、処理をステップＳ５１２へ進める。
【００３６】
ステップＳ５１２においては、選択経路が含まれる全てのメッシュ領域の走行終了予定時刻Ｔを算出したか否かを判定するために、「ｉ＝ｎ？」を判定する。否定判定であれば、ステップＳ５１３にて、ｉをｉ＋１にインクリメントし、処理をステップＳ５０３へ戻す。肯定判定であれば、処理をステップＳ５１４へ進める。ステップＳ５１４において、目的地到着予定時刻Ｔを記憶すると、本サブルーチンは終了し、処理は図３に示すメインルーチンに戻る。
【００３７】
以上で説明した実施の形態のナビゲーション装置１００は、予め、道路地図データと共に、各メッシュ領域における地方標準時の情報、および夏時間の実施期間の情報を格納するように構成した。これにより、車両が走行する間に時差が生じる走行区間においても、統計交通情報を用いた経路探索を実行することができるという作用効果を奏する。
【００３８】
−−−変形例−−−
以上で説明した実施の形態のナビゲーション装置１００を、次のように変形することもできる。
（１）  上述の図４および図５においては、地方標準時および夏時間をメッシュ領域単位で考慮するようにしたが、リンク単位、あるいは行政区画単位で考慮するようにしても良い。
【００３９】
（２）  上述の図４および図５においては、図２に示す時間別統計交通情報が、世界標準時に基づいて管理される場合と、地方標準時に基づいて管理される場合とを考慮した目的地到着予定時刻算出処理手順を示した。しかし、両方の目的地到着予定時刻算出処理手順を切り替えて用いるようにしても良い。切り替え契機は、たとえば、時間別統計交通情報がいずれに基づいて管理されているかを示すフラグ値に基づくか、またはユーザ入力に基づく。
【００４０】
（３）  上述の図３においては、ナビゲーション装置１００を搭載した車両が出発する前に探索した経路を選択した際に目的地到着予定時刻算出処理手順を実行することとしたが、出発後においても、任意のタイミングで目的地到着予定時刻算出処理手順を実行することによって、より精度の高い目的地到着予定時刻を表示するようにしても良い。
【００４１】
（４）  上述の図３においては、ナビゲーション装置１００が、統計交通情報を記憶し、目的地到着予定時刻算出処理を実行することとした。しかし、図７に示すように、車両１０に搭載されたナビゲーション装置１００は、通信モジュール１６０をさらに備え、通信ネットワーク３０に接続されるサーバ４０に統計交通情報を記憶させ、かつ目的地到着予定時刻算出処理を実行させることによって算出された目的地到着予定時刻を、通信ネットワーク３０およびアクセスポイント２０を介してダウンロードするようにしても良い。
【００４２】
（５）  上述の図３のステップＳ３０３において、ナビゲーション装置１００は、現在地から目的地までの経路探索演算を行った後、ステップＳ３０５において選択された経路について、ステップＳ３０６において、目的地到着予定時刻を算出することとした。しかし、ステップＳ３０３において、出発地の地方標準時基準により計時される現在時刻を、時間別統計交通情報が世界標準時に基づいて管理および記憶される場合は世界基準時基準の現在時刻に変換した後、その時間別統計交通情報を用いて、現在地から目的地までの経路探索演算をすることとしても良い。時間別統計交通情報が地方標準時に基づいて管理および記憶される場合は、現在地から目的地までの間の各メッシュ領域の地方標準時に基づき、その時間別統計交通情報を用いて、現在地から目的地までの経路探索演算をすることとしても良い。こうして、現在地から目的地までの経路と共に、各経路における目的地到着予定時刻をも求めることができる。そこで、ステップＳ３０４において、経路探索結果と共に、目的地の地方標準時基準による目的地到着予定時刻をディスプレイモジュール１５０の表示パネルに表示することが好ましい。さらに、ステップＳ３０５において、ユーザからの経路選択の実行指示を受信したら、処理をステップＳ３０７へ進め、選択された経路の目的地到着予定時刻をディスプレイモジュール１５０の表示パネルに表示し、目的地到着予定時刻算出処理手順を終了することとするのが好ましい。
【００４３】
（６）  上述の本実施の形態および変形例の説明では、本発明をナビゲーション装置１００に適用した実施の形態を説明したが、ＰＮＤ（Ｐｅｒｓｏｎａｌ  Ｎａｖｉｇａｔｉｏｎ  Ｄｅｖｉｃｅ）、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）、携帯電話機、ポータブルパソコン、ポータブルゲーム機に本発明を適用しても良い。
【００４４】
上述した各実施の形態および各変形例は、それぞれ組み合わせてもよい。また、本発明の特徴的な機能を損なわない限り、本発明は、上述した実施の形態における機器構成に何ら限定されない。
【符号の説明】
【００４５】
１０  車両                              ２０  アクセスポイント
３０  通信ネットワーク                  ４０  サーバ
１００  ナビゲーション装置              １１０  ＣＰＵ
１１５  主記憶装置                      １２０  現在地検出装置
１３０  ユーザ入力装置                  １４０  補助記憶装置
１５０  ディスプレイモジュール          １６０  通信モジュール
【図１】
2011075323.tif 000003
【図２】
2011075323.tif 000004
【図３】
2011075323.tif 000005
【図４】
2011075323.tif 000006
【図５】
2011075323.tif 000007
【図６】
2011075323.tif 000008
【図７】
2011075323.tif 000009