(57)【要約】【課題】車両を良好に案内誘導するナビゲーション装置を提供する。【解決手段】現在位置情報および目的地情報に基づき地図情報を用いて経路処理手段により複数の移動経路を演算する。ＶＩＣＳデータや過去の交通状況を時間的要素にて統計処理した渋滞予測テーブルおよびカレンダテーブルに基づいて、移動経路上の現在の渋滞あるいは走行により予測される渋滞の渋滞レベルを認識する。渋滞レベルが大きくなるにしたがって、絞り込む移動経路の候補数を多くする。二次的に他の道路で渋滞が生じ易くなることに対応して利用者が選択できる移動経路の候補が多くなり、利用者に有益な移動経路の報知ができ、適切な案内誘導ができる。【選択図】  図１
2005049142.tif 000002
【特許請求の範囲】
【請求項１】
地図情報を取得する地図情報取得手段と、
移動体の現在位置に関する現在位置情報を取得する現在位置情報取得手段と、
前記移動体が移動する目的地の位置に関する目的地情報を取得する目的地情報取得手段と、
前記移動体の交通状況に関する交通情報を取得する交通情報取得手段と、
前記現在位置情報および前記目的地情報に基づいて前記移動体が移動する移動経路を前記地図情報を用いて複数探索可能な移動経路探索手段と、
前記交通情報取得手段にて取得した交通情報に基づいて、前記探索した移動経路上に前記移動体が移動する際の障害に関する障害度合いを認識する障害度合い認識手段と、
前記移動経路探索手段にて探索した複数の移動経路のうちの少なくとも１つの移動経路を報知する報知手段と、を具備し、
前記移動経路探索手段は、前記障害度合い認識手段にて認識する障害度合いが大きくなるにしたがって、前記報知手段にて報知する移動経路の数が増大する状態に前記移動経路を探索する
ことを特徴とした案内誘導装置。
【請求項２】
請求項１に記載の案内誘導装置であって、
過去の交通状況を時間的要素にて統計処理した統計交通情報を取得する統計交通情報取得手段と、
前記統計交通情報に基づいて所定の日時における前記交通状況を認識する交通状況認識手段と、を具備し、
前記障害度合い認識手段は、前記交通情報取得手段にて取得した交通情報および前記交通状況認識手段にて認識した前記交通状況のうちの少なくともいずれか一方に基づいて、前記障害度合いを認識する
ことを特徴とした案内誘導装置。
【請求項３】
地図情報を取得する地図情報取得手段と、
移動体の現在位置に関する現在位置情報を取得する現在位置情報取得手段と、
前記移動体が移動する目的地の位置に関する目的地情報を取得する目的地情報取得手段と、
過去の交通状況を時間的要素にて統計処理した統計交通情報を取得する統計交通情報取得手段と、
前記統計交通情報に基づいて所定の日時における前記交通状況を認識可能な交通状況認識手段と、
前記現在位置情報および前記目的地情報に基づいて前記移動体が移動する移動経路を前記地図情報を用いて複数探索可能な移動経路探索手段と、
前記交通状況認識手段にて認識した交通状況に基づいて、前記探索した移動経路上に前記移動体が移動する際の障害に関する障害度合いを認識する障害度合い認識手段と、
前記移動経路探索手段にて探索した複数の移動経路のうちの少なくとも１つの移動経路を報知する報知手段と、を具備し、
前記移動経路探索手段は、前記障害度合い認識手段にて認識する障害度合いが大きくなるにしたがって、前記報知手段にて報知する前記移動経路の数が増大する状態に前記移動経路を探索する
ことを特徴とした案内誘導装置。
【請求項４】
請求項１ないし請求項３のいずれかに記載の案内誘導装置であって、
前記移動経路探索手段は、探索した複数の移動経路における障害度合いをそれぞれ認識し、各障害度合いの総合的な度合いが大きくなるにしたがって、前記報知手段にて報知する移動経路の数が増大する状態に前記移動経路を探索する
ことを特徴とした案内誘導装置。
【請求項５】
請求項１ないし請求項３のいずれかに記載の案内誘導装置であって、
前記移動経路探索手段は、探索した複数の移動経路における障害度合いが所定の度合い以下となる移動経路が多くなるにしたがって、前記報知手段にて報知する移動経路の数が減少する状態に前記移動経路を探索する
ことを特徴とした案内誘導装置。
【請求項６】
地図情報を取得する地図情報取得手段と、
移動体の現在位置に関する現在位置情報を取得する現在位置情報取得手段と、
前記移動体の交通状況に関する交通情報を取得する交通情報取得手段と、
この交通情報取得手段にて取得した交通情報に基づいて、前記移動体が移動する際の障害およびその障害度合いを認識する障害度合い認識手段と、
この障害度合い認識手段にて前記障害およびその障害度合いを認識することにより、前記障害のある領域を回避する移動経路を前記現在位置情報に基づき前記地図情報を用いて複数探索可能な移動経路探索手段と、
この移動経路探索手段にて探索した複数の移動経路のうちの少なくとも１つの移動経路を報知する報知手段と、を具備し、
前記移動経路探索手段は、前記障害度合い認識手段にて認識する障害度合いが大きくなるにしたがって、前記報知手段にて報知する移動経路の数が増大する状態に前記移動経路を探索する
ことを特徴とした案内誘導装置。
【請求項７】
請求項６に記載の案内誘導装置であって、
過去の交通状況を時間的要素にて統計処理した統計交通情報を取得する統計交通情報取得手段と、
前記統計交通情報に基づいて所定の日時における前記交通状況を認識する交通状況認識手段と、を具備し、
前記障害度合い認識手段は、前記交通情報取得手段にて取得した交通情報および前記交通状況認識手段にて認識した前記交通状況のうちの少なくともいずれか一方に基づいて、前記障害度合いを認識する
ことを特徴とした案内誘導装置。
【請求項８】
地図情報を取得する地図情報取得手段と、
移動体の現在位置に関する現在位置情報を取得する現在位置情報取得手段と、
過去の交通状況を時間的要素にて統計処理した統計交通情報を取得する統計交通情報取得手段と、
前記統計交通情報に基づいて所定の日時における前記交通状況を認識可能な交通状況認識手段と、
この交通状況認識手段にて認識した交通状況に基づいて、前記移動体が移動する際の障害およびその障害度合いを認識する障害度合い認識手段と、
この障害度合い認識手段にて前記障害およびその障害度合いを認識することにより、前記障害のある領域を回避する移動経路を前記現在位置情報に基づき前記地図情報を用いて複数探索可能な移動経路探索手段と、
この移動経路探索手段にて探索した複数の移動経路のうちの少なくとも１つの移動経路を報知する報知手段と、を具備し、
前記移動経路探索手段は、前記障害度合い認識手段にて認識する障害度合いが大きくなるにしたがって、前記報知手段にて報知する移動経路の数が増大する状態に前記移動経路を探索する
ことを特徴とした案内誘導装置。
【請求項９】
請求項６ないし請求項８のいずれかに記載の案内誘導装置であって、
前記障害度合い認識手段は、前記地図情報における所定の領域内における前記障害の障害度合いを認識する
ことを特徴とした案内誘導装置。
【請求項１０】
請求項６ないし請求項９のいずれかに記載の案内誘導装置であって、
前記障害度合い認識手段は、前記現在位置情報に基づく前記移動体の現在位置を含む所定の領域内における前記障害の障害度合いを認識する
ことを特徴とした案内誘導装置。
【請求項１１】
請求項６ないし請求項１０のいずれかに記載の案内誘導装置であって、
前記移動体の移動方向を検出する移動方向検出手段を具備し、
前記障害度合い認識手段は、前記移動方向検出手段にて検出する前記移動体の移動方向の前方における所定の領域内における前記障害の障害度合いを認識する
ことを特徴とした案内誘導装置。
【請求項１２】
請求項１ないし請求項１１のいずれかに記載の案内誘導装置であって、
前記障害度合い認識手段が障害度合いを認識できない場合、前記報知手段は障害がない旨を報知する
ことを特徴とした案内誘導装置。
【請求項１３】
地図情報を記憶する記憶手段を備えたサーバ装置と、
このサーバ装置からネットワークを介して前記地図情報を取得する請求項１ないし請求項１２のいずれかに記載の案内誘導装置と、
を具備したことを特徴とした案内誘導システム。
【請求項１４】
地図情報を記憶する地図情報記憶手段と、統計交通情報を記憶する統計交通情報記憶手段と、を備えたサーバ装置と、
このサーバ装置からネットワークを介して前記地図情報および前記統計交通情報を取得する請求項２、請求項３、請求項７および請求項８のいずれかに記載の案内誘導装置と、
を具備したことを特徴とした案内誘導システム。
【請求項１５】
地図情報、移動体の現在位置に関する現在位置情報、前記移動体が移動する目的地の位置に関する目的地情報、および、前記移動体の交通状況に関する交通情報を取得し、
前記現在位置情報および前記目的地情報に基づき前記地図情報を用いて探索する移動経路上における前記交通情報に基づく前記移動体が移動する際の障害に関する障害度合いを認識し、
この認識した障害度合いが大きくなるにしたがって報知する移動経路の数を増大させる
ことを特徴とする案内誘導方法。
【請求項１６】
地図情報、移動体の現在位置に関する現在位置情報、前記移動体が移動する目的地の位置に関する目的地情報、および、過去の交通状況を時間的要素にて統計処理した統計交通情報に基づく所定の日時における前記交通状況を取得し、
前記現在位置情報および前記目的地情報に基づき前記地図情報を用いて探索する移動経路上における前記交通状況に基づく前記移動体が移動する際の障害に関する障害度合いを認識し、
この認識した障害度合いが大きくなるにしたがって報知する移動経路の数を増大させる
ことを特徴とする案内誘導方法。
【請求項１７】
地図情報、移動体の現在位置に関する現在位置情報および前記移動体の交通状況に関する交通情報を取得し、
前記交通情報に基づいて前記移動体が移動する際の障害およびその障害度合いを認識し、
この認識した障害度合いが大きくなるにしたがって、前記障害のある領域を回避する移動経路の報知する数が増大する状態に前記現在位置情報に基づき前記地図情報を用いて前記回避する移動経路を探索する
ことを特徴とする案内誘導方法。
【請求項１８】
地図情報、移動体の現在位置に関する現在位置情報および過去の交通状況を時間的要素にて統計処理した統計交通情報に基づく所定の日時における前記交通状況を取得し、
前記交通状況に基づいて前記移動体が移動する際の障害およびその障害度合いを認識し、
この認識した障害度合いが大きくなるにしたがって、前記障害のある領域を回避する移動経路の報知する数が増大する状態に前記現在位置情報に基づき前記地図情報を用いて前記回避する移動経路を探索する
ことを特徴とする案内誘導方法。
【請求項１９】
請求項１５ないし請求項１８のいずれかに記載の案内誘導方法を演算手段に実行させる
ことを特徴とした案内誘導プログラム。
【請求項２０】
請求項１９に記載の案内誘導プログラムが演算手段にて読取可能に記録された
ことを特徴とした案内誘導プログラムを記録した記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、移動体の移動を案内誘導する案内誘導装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体に関する。
【０００２】
【従来技術】
従来、車載用のナビゲーション装置において、道路交通情報通信システム（Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ：ＶＩＣＳ）から交通事故や渋滞などの交通情報（ＶＩＣＳデータ）を取得し、表示装置の表示画面に地図情報に交通事故や渋滞などの交通状況を表す表示を重畳させ、利用者に報知する構成が知られている。ところで、渋滞箇所の周辺道路では、渋滞の回避などにより二次的な渋滞が生じる場合が多々ある。そして、ＶＩＣＳデータに基づいて報知される交通状況は現時点での状態であることから、報知される現時点の交通状況に基づいて渋滞を回避しても、二次的な渋滞に遭遇するおそれがある。このことにより、より適切な走行が得られるナビゲーション装置が望まれる。
【０００３】
一方、車載用のナビゲーション装置において、過去の渋滞情報を統計処理した統計渋滞情報データを用い、現在および将来の交通状況を予測して報知する構成が知られている（例えば、特許文献１）。この特許文献１に記載のものは、統計渋滞情報データに基づいて曜日や時間帯などの時間的要素に応じた統計渋滞情報を、渋滞状況に応じて異なる表示形態で地図情報に重畳させて報知する。このことから、報知される曜日や時間帯などにより、現在や将来に起こり得る渋滞を利用者に予測させることが可能となる。
【０００４】
【特許文献１】
特開平９−１１９２９０号公報（第３頁右欄−第７頁左欄）
【０００５】
【発明が解決しようとする課題】
しかしながら、上記特許文献１に記載のような過去の渋滞情報を統計処理した統計渋滞情報データに基づいて報知される渋滞状況でも、その曜日や時間帯での渋滞状況であり、渋滞が今後どのように推移するかについて利用者は認識できない。そして、例えば車両が渋滞箇所に到達するまでに渋滞が解消されるのであれば、渋滞を回避する必要がない。このことから、より良好な車両の走行を得るためには、渋滞状況の推移を認識する必要がある。この場合には、その時間帯の前後の時間帯における渋滞状況を報知させ、それらの報知内容により利用者が判断する必要があり、渋滞状況の推移の認識が煩雑であるなどの問題が一例として挙げられる。
【０００６】
本発明は、このような点に鑑みて、移動体を良好に案内誘導する案内誘導装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体を提供することを目的とする。
【０００７】
【課題を解決するための手段】
請求項１に記載の発明は、地図情報を取得する地図情報取得手段と、移動体の現在位置に関する現在位置情報を取得する現在位置情報取得手段と、前記移動体が移動する目的地の位置に関する目的地情報を取得する目的地情報取得手段と、前記移動体の交通状況に関する交通情報を取得する交通情報取得手段と、前記現在位置情報および前記目的地情報に基づいて前記移動体が移動する移動経路を前記地図情報を用いて複数探索可能な移動経路探索手段と、前記交通情報取得手段にて取得した交通情報に基づいて、前記探索した移動経路上に前記移動体が移動する際の障害に関する障害度合いを認識する障害度合い認識手段と、前記移動経路探索手段にて探索した複数の移動経路のうちの少なくとも１つの移動経路を報知する報知手段と、を具備し、前記移動経路探索手段は、前記障害度合い認識手段にて認識する障害度合いが大きくなるにしたがって、前記報知手段にて報知する移動経路の数が増大する状態に前記移動経路を探索することを特徴とした案内誘導装置である。
【０００８】
請求項３に記載の発明は、地図情報を取得する地図情報取得手段と、移動体の現在位置に関する現在位置情報を取得する現在位置情報取得手段と、前記移動体が移動する目的地の位置に関する目的地情報を取得する目的地情報取得手段と、過去の交通状況を時間的要素にて統計処理した統計交通情報を取得する統計交通情報取得手段と、前記統計交通情報に基づいて所定の日時における前記交通状況を認識可能な交通状況認識手段と、前記現在位置情報および前記目的地情報に基づいて前記移動体が移動する移動経路を前記地図情報を用いて複数探索可能な移動経路探索手段と、前記交通状況認識手段にて認識した交通状況に基づいて、前記探索した移動経路上に前記移動体が移動する際の障害に関する障害度合いを認識する障害度合い認識手段と、前記移動経路探索手段にて探索した複数の移動経路のうちの少なくとも１つの移動経路を報知する報知手段と、を具備し、前記移動経路探索手段は、前記障害度合い認識手段にて認識する障害度合いが大きくなるにしたがって、前記報知手段にて報知する前記移動経路の数が増大する状態に前記移動経路を探索することを特徴とした案内誘導装置である。
【０００９】
請求項６に記載の発明は、地図情報を取得する地図情報取得手段と、移動体の現在位置に関する現在位置情報を取得する現在位置情報取得手段と、前記移動体の交通状況に関する交通情報を取得する交通情報取得手段と、この交通情報取得手段にて取得した交通情報に基づいて、前記移動体が移動する際の障害およびその障害度合いを認識する障害度合い認識手段と、この障害度合い認識手段にて前記障害およびその障害度合いを認識することにより、前記障害のある領域を回避する移動経路を前記現在位置情報に基づき前記地図情報を用いて複数探索可能な移動経路探索手段と、この移動経路探索手段にて探索した複数の移動経路のうちの少なくとも１つの移動経路を報知する報知手段と、を具備し、前記移動経路探索手段は、前記障害度合い認識手段にて認識する障害度合いが大きくなるにしたがって、前記報知手段にて報知する移動経路の数が増大する状態に前記移動経路を探索することを特徴とした案内誘導装置である。
【００１０】
請求項８に記載の発明は、地図情報を取得する地図情報取得手段と、移動体の現在位置に関する現在位置情報を取得する現在位置情報取得手段と、過去の交通状況を時間的要素にて統計処理した統計交通情報を取得する統計交通情報取得手段と、前記統計交通情報に基づいて所定の日時における前記交通状況を認識可能な交通状況認識手段と、この交通状況認識手段にて認識した交通状況に基づいて、前記移動体が移動する際の障害およびその障害度合いを認識する障害度合い認識手段と、この障害度合い認識手段にて前記障害およびその障害度合いを認識することにより、前記障害のある領域を回避する移動経路を前記現在位置情報に基づき前記地図情報を用いて複数探索可能な移動経路探索手段と、この移動経路探索手段にて探索した複数の移動経路のうちの少なくとも１つの移動経路を報知する報知手段と、を具備し、前記移動経路探索手段は、前記障害度合い認識手段にて認識する障害度合いが大きくなるにしたがって、前記報知手段にて報知する移動経路の数が増大する状態に前記移動経路を探索することを特徴とした案内誘導装置である。
【００１１】
請求項１３に記載の発明は、地図情報を記憶する記憶手段を備えたサーバ装置と、このサーバ装置からネットワークを介して前記地図情報を取得する請求項１ないし請求項１２のいずれかに記載の案内誘導装置と、を具備したことを特徴とした案内誘導システムである。
【００１２】
請求項１４に記載の発明は、地図情報を記憶する地図情報記憶手段と、統計交通情報を記憶する統計交通情報記憶手段と、を備えたサーバ装置と、このサーバ装置からネットワークを介して前記地図情報および前記統計交通情報を取得する請求項２、請求項３、請求項７および請求項８のいずれかに記載の案内誘導装置と、を具備したことを特徴とした案内誘導システムである。
【００１３】
請求項１５に記載の発明は、地図情報、移動体の現在位置に関する現在位置情報、前記移動体が移動する目的地の位置に関する目的地情報、および、前記移動体の交通状況に関する交通情報を取得し、前記現在位置情報および前記目的地情報に基づき前記地図情報を用いて探索する移動経路上における前記交通情報に基づく前記移動体が移動する際の障害に関する障害度合いを認識し、この認識した障害度合いが大きくなるにしたがって報知する移動経路の数を増大させることを特徴とする案内誘導方法である。
【００１４】
請求項１６に記載の発明は、地図情報、移動体の現在位置に関する現在位置情報、前記移動体が移動する目的地の位置に関する目的地情報、および、過去の交通状況を時間的要素にて統計処理した統計交通情報に基づく所定の日時における前記交通状況を取得し、前記現在位置情報および前記目的地情報に基づき前記地図情報を用いて探索する移動経路上における前記交通状況に基づく前記移動体が移動する際の障害に関する障害度合いを認識し、この認識した障害度合いが大きくなるにしたがって報知する移動経路の数を増大させることを特徴とする案内誘導方法である。
【００１５】
請求項１７に記載の発明は、地図情報、移動体の現在位置に関する現在位置情報および前記移動体の交通状況に関する交通情報を取得し、前記交通情報に基づいて前記移動体が移動する際の障害およびその障害度合いを認識し、この認識した障害度合いが大きくなるにしたがって、前記障害のある領域を回避する移動経路の報知する数が増大する状態に前記現在位置情報に基づき前記地図情報を用いて前記回避する移動経路を探索することを特徴とする案内誘導方法である。
【００１６】
請求項１８に記載の発明は、地図情報、移動体の現在位置に関する現在位置情報および過去の交通状況を時間的要素にて統計処理した統計交通情報に基づく所定の日時における前記交通状況を取得し、前記交通状況に基づいて前記移動体が移動する際の障害およびその障害度合いを認識し、この認識した障害度合いが大きくなるにしたがって、前記障害のある領域を回避する移動経路の報知する数が増大する状態に前記現在位置情報に基づき前記地図情報を用いて前記回避する移動経路を探索することを特徴とする案内誘導方法である。
【００１７】
請求項１９に記載の発明は、請求項１５ないし請求項１８のいずれかに記載の案内誘導方法を演算手段に実行させることを特徴とした案内誘導プログラムである。
【００１８】
請求項２０に記載の発明は、請求項１９に記載の案内誘導プログラムが演算手段にて読取可能に記録されたことを特徴とした案内誘導プログラムを記録した記録媒体である。
【００１９】
【発明の実施の形態】
［第１の実施の形態］
以下、本発明に係る第１の実施の形態を図面に基づいて説明する。本実施の形態では、本発明の案内誘導装置としてのナビゲーション装置であって、移動体である例えば車両の移動状況としての走行を案内誘導する構成を例示して説明する。なお、本発明の交通状況報知装置としては、車両の走行を案内誘導する構成に限らず、いずれの移動体の交通状況を報知する構成が対象となる。
【００２０】
図１は、第１の実施の形態におけるナビゲーション装置の概略構成を示すブロック図である。図２は、地図情報を構成する表示用データのテーブル構造を模式的に示す概念図である。図３は、地図情報を構成するマッチングデータのテーブル構造を模式的に示す概念図である。図４は、渋滞予測テーブルにおけるデータのテーブル構造を模式的に示す概念図である。図５は、カレンダテンプレートにおけるデータのテーブル構造を模式的に示す概念図である。図６は、ナビゲーション装置を構成する処理部の概略構成を示すブロック図である。
【００２１】
〔ナビゲーション装置の構成〕
図１において、１００は交通状況報知装置としてのナビゲーション装置である。このナビゲーション装置１００は、移動体である例えば車両の移動状況に対応して移動に関する案内を報知する装置である。なお、移動体としては、車両に限らず、航空機、船舶などいずれの移動体が対象となる。また、ナビゲーション装置１００としては、例えば移動体としての車両に搭載される車載型、携帯型、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）、携帯電話、ＰＨＳ（Ｐｅｒｓｏｎａｌ  Ｈａｎｄｙｐｈｏｎｅ  Ｓｙｓｔｅｍ）、携帯型パーソナルコンピュータなどが例示できる。このナビゲーション装置１００は、このナビゲーション装置１００が有する地図情報に基づいて、現在位置や目的地に関する情報、目的地までのルート探索や表示、最寄りの所定の店舗の検索やその表示あるいは店舗のサービス内容に関する情報の表示などを実施する。そして、このナビゲーション装置１００は、図１に示すように、センサ部１１０と、交通情報取得手段としてのＶＩＣＳ（Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ：道路交通情報通信システム）受信部１２０と、端末入力部１３０と、報知手段を構成する表示手段である端末表示部１４０と、報知手段を構成する音声出力部１５０と、記憶手段１６０と、メモリ１７０と、処理部１８０と、などを備えている。
【００２２】
センサ部１１０は、移動体である例えば車両の移動の状態、すなわち現在位置や走行状況などを検出して処理部１８０に所定の信号Ｓｓｃとして出力する。このセンサ部１１０は、例えば図示しないＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）受信部と、図示しない速度センサ、方位角センサおよび加速度センサなどの各種センサなどにて構成されている。
【００２３】
ＧＰＳ受信部は、図示しない人工衛星であるＧＰＳ衛星から出力される航法電波を図示しないＧＰＳアンテナにて受信する。そして、ＧＰＳ受信部は、受信した航法電波に対応した信号に基づいて現在位置の擬似座標値を演算し、ＧＰＳデータとして処理部１８０に出力する。
【００２４】
また、センサ部１１０のセンサである速度センサは、移動体である例えば車両に配設され、車両の移動速度である走行速度に対応して変動する信号に基づいて、車両の走行速度や実際の加速度を検出する。この速度センサは、例えば車軸や車輪の回転により出力されるパルス信号や電圧値などを読み取る。そして、速度センサは、読み取ったパルス信号や電圧値などの検出情報を処理部１８０へ出力する。センサである方位角センサは、車両に配設され、図示しないいわゆるジャイロセンサを有し、車両の方位角すなわち車両が前進する走行方向を検出する。この方位角センサは、検出した走行方向に関する検出情報である信号を処理部１８０へ出力する。センサである加速度センサは、車両に配設され、車両の走行方向における加速度を検出する。この加速度センサは、検出した加速度を、例えばパルスや電圧などによる検出情報であるセンサ出力値に変換し、処理部１８０へ出力する。
【００２５】
ＶＩＣＳ受信部１２０は、図示しないＶＩＣＳアンテナを有し、このＶＩＣＳアンテナにより交通に関する情報を取得する。具体的には、図示しないＶＩＣＳから、例えばビーコンやＦＭ多重放送などにより、渋滞、交通事故、工事、交通規制などの交通情報（以下、ＶＩＣＳデータという。）を取得する。そして、取得した交通に関する情報を処理部１８０に所定の信号Ｓｖｉとして出力する。
【００２６】
ここで、ＶＩＣＳデータは、例えば以下に示す概念的な複数の項目が１つのデータとして構成されたテーブル構造となっている。
・渋滞度：渋滞、混雑、順調など
・渋滞の先頭位置情報
・渋滞の長さ情報
・リンク旅行時間情報：いわゆるＶＩＣＳリンクである交差点間を車両が走行に要する時間
・区間旅行時間情報：ＶＩＣＳリンクより長い所定区間における車両が走行に要する時間
・規制内容、原因、規制区間などの情報
・駐車場における空車状況などの情報
・サービスエリアやパーキングエリアに関する情報
・その他の情報
【００２７】
端末入力部１３０は、例えばキーボードやマウスなどで、入力操作される図示しない各種操作ボタンや操作つまみなどを有している。この操作ボタンや操作つまみの入力操作の内容としては、例えばナビゲーション装置１００の動作内容の設定などの設定事項である。具体的には、取得する情報の内容や取得する条件などの設定、目的地の設定、情報の検索、車両の移動状況である走行状態を表示させるなどが例示できる。そして、端末入力部１３０は、設定事項の入力操作により、所定の信号Ｓｉｎを処理部１８０へ適宜出力して設定させる。なお、この端末入力部１３０としては、操作ボタンや操作つまみなどの入力操作に限らず、例えば端末表示部１４０に設けられたタッチパネルによる入力操作や、音声による入力操作など、各種設定事項を設定入力可能ないずれの構成が適用できる。
【００２８】
端末表示部１４０は、処理部１８０にて制御され処理部１８０からの画像データの信号Ｓｄｐを画面表示させる。画像データとしては、例えば地図情報や検索情報などの画像データの他、図示しないＴＶ受信機で受信したＴＶ画像データ、外部装置など光ディスクや磁気ディスク、メモリカードなどの記録媒体に記録されドライブやドライバなどにて読み取った画像データ、メモリ１７０からの画像データなどである。この端末表示部１４０としては、例えば液晶や有機ＥＬ（Ｅｌｅｃｔｒｏ  Ｌｕｍｉｎｅｓｃｅｎｃｅ）パネル、ＰＤＰ（Ｐｌａｓｍａ  Ｄｉｓｐｌａｙ  Ｐａｎｅｌ）、ＣＲＴ（Ｃａｔｈｏｄｅ−Ｒａｙ  Ｔｕｂｅ）などが例示できる。
【００２９】
音声出力部１５０は、例えば図示しないスピーカなどの発音手段を有する。この音声出力部１５０は、処理部１８０にて制御され、処理部１８０からの音声データなどの各種信号Ｓａｄを発音手段から音声により出力する。音声により出力する情報としては例えば車両の走行方向や走行状況、交通状況などで、車両の走行を案内する上で運転者などの搭乗者に報知する。なお、発音手段は、例えばＴＶ受信機で受信したＴＶ音声データや記録媒体さらにはメモリ１７０などに記録された音声データなどをも適宜出力可能である。また、音声出力部１５０は、発音手段を設けた構成に限らず、車両に配設されている発音手段を利用する構成としてもよい。
【００３０】
記憶手段１６０は、例えば図２および図３に示すような地図情報や図４に示すような渋滞予測テーブル１０などを格納、すなわち読み出し可能に記憶する。この記憶手段１６０は、図示しない、地図情報が記憶される地図情報記憶領域と、渋滞予測テーブル１０が記憶される渋滞予測テーブル記憶領域と、などを備えている。なお、ここでは、記憶手段１６０が上述した２つの記憶領域を備えた構成について例示したが、これに限らず例えば記憶手段１６０に上述した記憶領域を備えない構成や、さらに他の記憶領域を備えた構成などとしてもよい。また、記憶手段１６０としては、ＨＤ（Ｈａｒｄ  Ｄｉｓｃ）、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｃ）、光ディスク、メモリカードなどの記録媒体に読み出し可能に記憶するドライブやドライバなどを備えた構成などとしてもよい。
【００３１】
ここで、情報としての地図情報は、例えば図２に示すようないわゆるＰＯＩ（Ｐｏｉｎｔ  Ｏｆ  Ｉｎｔｅｒｅｓｔ）データである表示用データＶＭと、例えば図３に示すようなマッチングデータＭＭと、移動経路探索用地図データと、などを備えている。
【００３２】
表示用データＶＭは、例えばそれぞれ固有の番号が付加された複数の表示用メッシュ情報ＶＭｘを備えている。すなわち、表示用データＶＭは、一部の領域に関する表示用メッシュ情報ＶＭｘに複数分割され、表示用メッシュ情報ＶＭｘが縦横に複数連続して構成されている。なお、表示用メッシュ情報ＶＭｘは、適宜一部の領域に関する下層の表示用メッシュ情報ＶＭｘにさらに複数分割されていてもよい。各表示用メッシュ情報ＶＭｘは、設定された一辺の長さ、すなわち実際の地形上の長さを地図の縮尺に応じて短縮した長さで矩形状に分割され、所定の角部分に地図情報の全体、例えば地球の地図における絶対座標ＺＰの情報を有している。
【００３３】
そして、表示用メッシュ情報ＶＭｘは、例えば交差点の名称などの名称情報ＶＭｘＡと、道路情報ＶＭｘＢと、背景情報ＶＭｘＣと、にて構成されている。名称情報ＶＭｘＡは、その領域における他要素データである例えば交差点の名称や地域の名称などを絶対座標ＺＰとの位置関係で所定の位置に配置表示されるデータのテーブル構造に構成されている。道路情報ＶＭｘＢは、その領域における道路要素データである道路を絶対座標ＺＰとの位置関係で所定の位置に配置表示させるデータのテーブル構造に構成されている。背景情報ＶＭｘＣは、他要素データである著名な場所や建造物などを示すマークや、その著名な場所や建造物などを示す他要素データである画像情報などを絶対座標ＺＰとの位置関係で所定の位置に配置表示されるデータのテーブル構造に構成されている。
【００３４】
一方、マッチングデータＭＭは、表示用データＶＭと同様に、例えばそれぞれ固有の番号が付加された一部の領域に関するマッチングメッシュ情報ＭＭｘに複数分割され、マッチングメッシュ情報ＭＭｘが縦横に複数連続して構成されている。なお、マッチングメッシュ情報ＭＭｘは、適宜一部の領域に関する下層のマッチングメッシュ情報ＭＭｘにさらに複数分割されていてもよい。各マッチングメッシュ情報ＭＭｘは、設定された一辺の長さ、すなわち実際の地形上の長さを地図の縮尺に応じて短縮した長さで矩形状に分割され、所定の角部分に地図情報の全体、例えば地球の地図における絶対座標ＺＰの情報を有している。なお、マッチングメッシュ情報ＭＭｘは、表示用メッシュ情報ＶＭｘと異なる領域を表すデータ構造、すなわち分割される領域の縮尺が異なっていてもよい。ここで、縮尺が同一であれば固有の番号の情報を用いてデータを関連付けておけばよく、また縮尺が異なる場合であれば例えば絶対座標を用いてデータを関連付けるなどすればよい。
【００３５】
そして、マッチングデータＭＭは、例えば車両の移動状態を地図情報に重畳させて表示させる際に、車両を表す表示が道路上ではなく建物上に位置するなどの誤表示を防止するため、車両を表す表示が道路上に位置するように表示を修正するマップマッチング処理に利用される。このマッチングデータＭＭは、複数のリンク列ブロック情報を有している。
【００３６】
リンク列ブロック情報は、図３に示すように、道路を構成し地点を表す地点情報としてのノードＮを結ぶ線分である線分情報としてのリンクＬが、所定の規則性で複数関連付けられたデータのテーブル構造である。具体的には、道路の所定の長さ例えば甲州街道や青梅街道などの連続する道路のように、リンクＬが折れ線上にそれぞれ連なった連続するリンク列となるもので関連付けられている。そして、リンクＬは、各リンクＬ毎に付加された固有の番号である線分固有情報（以下、リンクＩＤという。）と、リンクＬが結ぶ２つのノードＮを表す固有の番号などのノード情報とを有している。また、リンクＬは、ＶＩＣＳリンクに関連付けられ、ＶＩＣＳデータと地図表示との位置関係が対応するようになっている。
【００３７】
また、ノードＮは、各道路の交差点や屈曲点、分岐点、合流点などの結節点に相当する。そして、ノードＮに関する情報は、リンク列ブロック情報におけるノードＮ毎に付加された固有の番号である地点固有情報と、各ノードＮが存在する位置の座標情報と、交差点や分岐点などの複数のリンクが交差する分岐位置か否かの分岐情報であるフラグ情報と、を有している。なお、ノードＮには、単に道路の形状を表すためにフラッグ情報を有しない地点固有情報および座標情報のみを有したものや、トンネルや道路の幅員などの道路の構成を表す情報である属性情報をさらに有したものもある。そして、フラッグ情報を有しない単に道路の形状を表すためのノードＮについては、後述する座標マッチング手段１８６による地点の同一性の判断には利用されない。
【００３８】
また、ノードＮは、各道路の交差点や屈曲点、分岐点、合流点などの結節点に相当する。そして、ノードＮに関する情報は、リンク列ブロック情報におけるノードＮ毎に付加された固有の番号である地点固有情報と、各ノードＮが存在する位置の座標情報と、交差点や分岐点などの複数のリンクが交差する分岐位置か否かの分岐情報であるフラグ情報と、を有している。なお、ノードＮには、単に道路の形状を表すためにフラッグ情報を有しない地点固有情報および座標情報のみを有したものや、トンネルや道路の幅員などの道路の構成を表す情報である属性情報をさらに有したものもある。そして、フラッグ情報を有しない単に道路の形状を表すためのノードＮについては、後述する座標マッチング手段１８６による地点の同一性の判断には利用されない。
【００３９】
また、移動経路探索用地図情報は、例えばマッチングデータＭＭと同様のテーブル構造、すなわち道路を表すノードＮのように地点を表す地点情報とリンクＬのように地点を結ぶ線分情報とを有したテーブル構造で、移動経路を探索するために道路を表すための情報構造となっている。
【００４０】
渋滞予測テーブル１０は、過去の交通状況を時間的要素にて統計処理した統計交通情報で、任意の場所における過去の交通状況を示すデータ群である。この渋滞予測テーブル１０は、ルート探索処理や地図の表示処理の際の渋滞状況の予測などに用いられる。そして、この渋滞予測テーブル１０は、例えば図４に示すように、日付分類ＩＤ（ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）１１と、時系列データ１２ｉ（ｉは自然数）と、などが１つのレコードとして複数記録されたテーブル構造に構成されている。
【００４１】
日付分類ＩＤ１１は、日付や曜日などの分類を示す例えばＩＤナンバである。なお、以下において日付や曜日などの分類を日付分類と適宜称して説明する。具体的には、例えば「ＩＤ１」は祝日以外の月曜日ないし金曜日である「平日」を示し、例えば「ＩＤ２」は祝日以外の土曜日である「土曜日」を示し、例えば「ＩＤ４」は例えば都市Ａで祭りが行われる日である「特殊日１」を示し、例えば「ＩＤ５」は例えば競技場Ｂでスポーツの試合が行われる日である「特殊日２」を示し、例えば「ＩＤ７」は例えば４連休の前日である「長期休暇前日」を示し、例えば「ＩＤ１１」は例えば４連休の３日目である「長期休暇終了前日」を示す。なお、日付分類ＩＤ１１は、ＩＤナンバに限らず、直接「平日」などの日付に関するテキストデータなどとしてもよい。
【００４２】
時系列データ１２ｉは、例えばＶＩＣＳなどから取得したＶＩＣＳデータをＶＩＣＳリンク毎に蓄積し、蓄積したＶＩＣＳリンク毎の時間的要素である日付分類などで１０分間隔で統計処理した交通状況である渋滞状況の傾向に関するデータである。すなわち、時系列データ１２ｉは、例えばＶＩＣＳリンク毎などの任意の場所における所定時間毎の渋滞の状況、例えば渋滞の長さ、渋滞度である渋滞状況、渋滞を抜け出すまでの所要時間などに関するデータなどである。なお、ここでは時系列データ１２ｉを上述したような所定の場所毎における時間的要素で統計処理して生成する構成について例示したが、これに限らず例えば施設、店舗、地域、市町村毎、道路毎などで生成する構成などとしてもよい。
【００４３】
また、記憶手段１６０には、例えば地図情報における所定の地点の情報を取得するための検索情報が記憶されている。すなわち、検索情報は、地図情報上で順次細分化される領域となる都道府県名、市町村名、地区名、地点名などの内容やガイダンスなどの各種情報や、地点としての店舗に関する各種情報などで、例えば階層状に項目情報が関連付けられたツリー構造のテーブル構造となっている。
【００４４】
メモリ１７０は、端末入力部１３０で入力操作される設定事項、音楽データや画像データ、図５に示すような複数のカレンダテンプレート２０などを適宜読み出し可能に記憶する。また、メモリ１７０には、ナビゲーション装置１００全体を動作制御するＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）上に展開される各種プログラムなどを記憶している。このメモリ１７０としては、例えば停電などにより突然電源が落ちた際にも記憶が保持される構成のメモリ、例えばＣＭＯＳ（Ｃｏｍｐｌｅｍｅｎｔａｒｙ  Ｍｅｔａｌ−Ｏｘｉｄｅ  Ｓｅｍｉｃｏｎｄｕｃｔｏｒ）メモリなどを用いることが望ましい。なお、メモリ１７０としては、ＨＤ、ＤＶＤ、光ディスクなどの記録媒体に読み出し可能に記憶するドライブやドライバなどを備えた構成としてもよい。
【００４５】
ここで、カレンダテンプレート２０は、各日付の日付分類を示すテンプレートである。具体的には、カレンダテンプレート２０は、日付に関する日付情報と、この日付情報の日付に対応付けられた分類ＩＤナンバと、などが１つのレコードとして複数記録された月ごとのテーブルデータが複数、例えば１２ヶ月分記録されたテーブル構造に構成されている。
【００４６】
分類ＩＤナンバは、渋滞予測テーブル１０の日付分類ＩＤ１１のうちのいずれか１つと同一のＩＤナンバであり、日付情報により特定される日付の日付分類を示す。例えば５日の金曜日は「ＩＤ１」に対応付けられた「平日」の日付分類であり、例えば１５日の月曜日は「ＩＤ３」に対応付けられた「祝日」の日付分類であることを示す。なお、このカレンダテンプレート２０の分類ＩＤナンバは処理部１８０により適宜変更可能となっている。分類ＩＤナンバは、数値に限らず、対応付けられた「平日」など、渋滞予測テーブル１０の日付分類ＩＤに対応するテキストデータなどを用いたデータ構造などとしてもよい。
【００４７】
処理部１８０は、図示しない各種入出力ポート、例えばＶＩＣＳアンテナが接続されるＶＩＣＳ受信ポート、ＧＰＳ受信部が接続されるＧＰＳ受信ポート、各種センサがそれぞれ接続されるセンサポート、端末入力部１３０が接続されるキー入力ポート、端末表示部１４０が接続される表示部制御ポート、音声出力部１５０が接続される音声制御ポート、記憶手段１６０が接続される記憶ポート、メモリ１７０が接続されるメモリポートなどを有する。そして、処理部１８０は、各種プログラムとして、図６に示すように、現在位置情報取得手段としての現在位置認識手段１８１と、目的地情報取得手段としての目的地認識手段１８２と、報知手段を構成する案内報知手段１８３と、報知手段を構成する表示制御手段１８４と、マップマッチング手段１８５と、座標マッチング手段１８６と、地図情報取得手段および統計交通情報取得手段としても機能する障害度合い認識手段としての交通状況認識手段である渋滞状況認識手段１８７と、移動経路探索手段としての経路処理手段１８８と、情報検索手段１８９と、カレンダ変更手段１９０と、計時手段１９１と、などを備えている。
【００４８】
現在位置認識手段１８１は、車両の現在位置を認識する。具体的には、センサ部１１０の速度センサおよび方位角センサから出力される車両の速度データおよび方位角データに基づいて、車両の現在の擬似位置を複数算出する。さらに、現在位置認識手段１８１は、ＧＰＳ受信部から出力される現在位置に関するＧＰＳデータに基づいて、車両の現在の擬似座標値を認識する。そして、現在位置認識手段１８１は、算出した現在の擬似位置と、認識した現在の擬似座標値とを比較し、別途取得された地図情報上における車両の現在位置を算出し、現在位置を認識する。
【００４９】
また、現在位置認識手段１８１は、加速度センサから出力される加速度データに基づいて、走行する道路の傾斜や高低差を判断し、車両の現在の擬似位置を算出し、現在位置を認識する。すなわち、立体交差点や高速道路など、平面上で重なる箇所でも、車両の現在位置を正確に認識できる。さらに、山道や坂道を走行する際に、速度データや方位角データのみから得る移動距離と、実際の車両の走行距離との誤差を、検出した道路の傾斜を用いて補正するなどにより正確な現在位置を認識する。
【００５０】
なお、現在位置認識手段１８１は、現在位置として上述した車両の現在位置の他、端末入力部１３０にて設定入力された起点となる出発地点などを、擬似現在位置として認識可能である。そして、現在位置認識手段１８１で得られた各種情報は、メモリ１７０に適宜記憶される。
【００５１】
目的地認識手段１８２は、例えば端末入力部１３０の入力操作により設定入力された目的地に関する目的地情報を取得し、目的地の位置を認識する。設定入力される目的地情報としては、例えば緯度・経度などの座標、住所、電話番号など、場所を特定するための各種情報が利用可能である。そして、この目的地認識手段１８２で認識した目的地情報は、メモリ１７０に適宜記憶される。
【００５２】
案内報知手段１８３は、メモリ１７０に記憶され、車両の走行状況に対応してあらかじめ取得した移動経路情報や地物案内情報に基づいて車両の移動に関する案内、例えば車両の走行を支援する内容の案内を、端末表示部１４０による画像表示や音声出力部１５０による発音にて報知させる。具体的には、所定の矢印や記号などを端末表示部１４０の表示画面に表示したり、「７００ｍ先、○○交差点を△△方面右方向です。」、「移動経路から逸脱しました。」、「この先、渋滞です。」などの音声出力部１５０における音声により発音したり、することなどが例示できる。
【００５３】
表示制御手段１８４は、端末表示部１４０を適宜制御して各種情報を端末表示部１４０で表示させて利用者に報知させる。この表示制御手段１８４は、例えば端末入力部１３０による入力操作を促して各種情報を設定入力するための各種表示画面などをも表示制御する。
【００５４】
マップマッチング手段１８５は、記憶手段１６０から取得する地図情報に基づいて、現在位置認識手段１８１にて認識した現在位置を適切に表示させるためのマップマッチング処理をする。このマップマッチング手段１８５は、上述したように、例えばマッチングデータＭＭを用い、現在位置を端末表示部１４０で地図に重畳して表示される位置が、端末表示部１４０で表示される地図を構成する要素である道路から逸脱しないように、現在位置情報を適宜修正すなわち補正して表示させるマップマッチング処理を実施する。
【００５５】
座標マッチング手段１８６は、記憶手段１６０から取得する地図情報のマッチングデータＭＭのノードＮに関する情報である地点情報が同一の点か否かの判断である座標マッチング処理を実施する。すなわち、上述したように、マッチングデータＭＭのノードＮの地点情報を取得し、地点情報を構成する座標情報を読み取る。具体的には、座標情報の座標値の情報やオフセット量に基づいて緯度、経度などの座標値を算出し、異なるノードＮが同一の座標値であれば、それらのノードＮの地点情報を構成するフラグ情報を読み取り、ノードＮが同一の点なのか否かを判断する。そして、同一の点であると判断した場合には、例えばノードＮにそれぞれ接続し異なるリンク列ブロック情報を構成するリンクＬが互いに交わる道路状態、例えば交差点であると判断する。また、同一の点でないと判断した場合には、例えノードＮにそれぞれ接続し異なるリンク列ブロック情報を構成するリンクＬが互いに交わらない道路状態、例えば立体交差であると判断する。
【００５６】
渋滞状況認識手段１８７は、現在発生している渋滞の状況に関する現在渋滞情報を生成する。具体的には、ＶＩＣＳ受信部１２０から出力されたＶＩＣＳからのＶＩＣＳデータを適宜取得する。そして、この取得したＶＩＣＳデータに基づいて、例えば現在位置および目的地を含む地域、あるいは現在位置を中心とした所定の範囲などにおいて発生している渋滞の状況に関する現在渋滞情報を生成する。
【００５７】
また、渋滞状況認識手段１８７は、目的地までの任意の場所に到達する予測時刻である到達予測時刻を求める。例えば、目的地までの任意の場所に到達する予測時刻である到達予測時刻を求める。そして、この求めた到達予測時刻やあらかじめ設定入力された予定時刻、時系列データ１２ｉなどに基づいて、目的地に到達するまであるいは設定入力した予定時刻における任意の場所で発生する渋滞の状況予測に関する渋滞予測情報を生成する。
【００５８】
具体的には、計時手段１９１から取得する時刻情報およびカレンダテンプレート２０に基づいて、渋滞の状況予測を実施する日付の分類ＩＤナンバを認識する。そして、認識した分類ＩＤナンバに対応しかつ現在位置および目的地を含む地域の時系列データ１２ｉを、渋滞予測テーブル１０から検索して取得する。この後、現在渋滞情報、および、計時手段１９１から取得する現在時刻に基づいて、経路処理手段１８８にて生成される後述する移動候補経路情報により特定される移動候補経路上の任意の場所に到達する到達予測時刻を求める。
【００５９】
この到達予測時刻を求める方法としては、例えば以下に示すような方法などが例示できる。すなわち、移動候補経路情報から移動候補経路上の任意の場所までの距離を認識し、この認識した距離を移動するための所要時間を現在渋滞情報に基づいて求める。この後、この求めた所要時間および現在時刻から到達予測時刻を求める方法などが例示できる。そして、時系列データ１２ｉおよび到達予測時刻に基づいて渋滞予測情報を生成する。
【００６０】
経路処理手段１８８は、利用者により設定入力される経路設定のための設定事項情報、および、記憶手段１６０に記憶された地図情報に基づいて、車両の走行経路を演算してルート探索する。この経路処理手段１８８は、渋滞情報さらには渋滞予測を加味したルート探索を要求する旨の渋滞予測要求情報を処理部１８０が認識することにより、渋滞状況認識手段１８７にて生成される現在渋滞情報や渋滞予測情報などをも加味して移動経路を演算可能である。
【００６１】
具体的には、設定事項情報に渋滞予測要求情報が記載されていない場合には、現在位置、目的地、設定事項情報、現在渋滞情報を取得する。そして、これら取得した情報に基づいて地図情報の移動経路探索用地図情報を利用し、例えば車両が通行可能な道路を探索し、所要時間が短い経路、あるいは移動距離が短い経路、または交通渋滞や交通規制場所を回避した経路などを設定した移動経路情報を生成する。そして、この移動経路情報の各経路における目的地までの所要時間を求め、この所要時間に関する所要時間情報を生成する。
【００６２】
一方で、設定事項情報に渋滞予測要求情報が記載されている場合には、予測情報を加味した現在位置、目的地、設定事項情報、現在渋滞情報を取得する。そして、これら取得した情報に基づいて所要時間が短い経路、あるいは移動距離が短い経路、または交通渋滞や交通規制場所を回避した候補経路などを設定した移動候補経路情報を生成する。そして、現在渋滞情報および渋滞予測情報を取得し、これら取得した情報に基づいて移動候補経路情報の候補経路をさらに絞り込むことにより、経路などを設定した移動経路情報を生成する。そして、この移動経路情報の各経路における目的地までの所要時間を求め、この所要時間に関する所要時間情報を生成する。
【００６３】
なお、この移動経路を探索する際、移動経路探索用地図情報の他、地図情報のマッチングデータＭＭを用いる場合もある。例えば、裏道などの幅の狭い道路などの移動経路探索用地図情報ではない道路を利用して移動経路を探索する場合などである。そして、マッチングデータＭＭを利用する場合には、座標マッチング手段１８６による道路状態の判断に基づいて、適宜経路を探索する。また、移動経路情報には、例えば車両の走行の際に誘導して走行を補助する経路案内情報をも有する。この経路案内情報は、案内報知手段１８３による制御により、端末表示部１４０で適宜表示あるいは音声出力部１５０で適宜音声出力され、走行が補助される。
【００６４】
さらに、経路処理手段１８８は、渋滞予測情報を加味し、移動経路に対応して車両が走行する場合の所定時間、例えば３０分経過毎の車両の到達予測位置を、例えばセンサ部１１０からの情報や地図情報などを用いて演算する。具体的には、地図情報に含まれる法定速度および実績データである現在の渋滞情報に関する情報などから所定時間経過する間の走行距離を演算し、この演算した走行距離に基づいて地図情報のマッチングデータＭＭを利用し、到達予測位置を認識する。この到達予測位置に関する予測位置情報は、メモリ１７０に適宜記憶される。
【００６５】
情報検索手段１８９は、例えば端末入力部１３０にて設定入力された検索情報の検索要求により、記憶手段１６０に記憶された検索情報を、例えば店舗や施設などを項目情報などに基づいて階層状に検索して取得する。
【００６６】
カレンダ変更手段１９０は、利用者により設定入力される変更内容に基づいて、メモリ１７０に記憶されたカレンダテンプレート２０を適宜更新する。具体的には、カレンダ変更手段１９０は、利用者による端末入力部１３０の入力操作により設定入力される各種情報、例えば日付を特定する日付情報、祭りやスポーツの試合などのイベントに関するイベント情報などを認識する。そして、日付情報により特定される日付を認識するとともに、イベント情報に対応付けられた分類ＩＤナンバを認識する。この分類ＩＤナンバを認識する方法としては、例えば以下のような方法が例示できる。すなわち、設定入力されたイベント情報から日付分類を判断し、この判断した日付分類から分類ＩＤナンバを認識する方法が例示できる。例えばイベント情報が例えば競技場Ｂでのスポーツの試合に関するものであれば、日付分類を「特殊日２」と判断し、この「特殊日２」から分類ＩＤナンバを「ＩＤ５」と認識する。また、イベント情報が例えば５連休の最終日に関するものであれば、日付分類を「長期休暇終了日」と認識し、この「長期休暇終了日」から分類ＩＤナンバを「ＩＤ１０」と認識する。そして、この認識した日付および分類ＩＤナンバに基づいて、カレンダテンプレート２０を適宜変更する。
【００６７】
計時手段１９１は、例えば内部クロックなどの基準パルスに基づいてＧＰＳなどから現在時刻を認識する。そして、この計時手段１９１は、認識した現在時刻に関する時刻情報を適宜出力する。
【００６８】
〔ナビゲーション装置の動作〕
次に、ナビゲーション装置１００の動作を図面を参照して説明する。
【００６９】
（カレンダテンプレートの変更処理）
まず、ナビゲーション装置１００の動作としてカレンダテンプレート２０の変更処理について図７および図８に基づいて説明する。なお、ここでは、利用者が、例えばラジオやテレビなどの各種放送、新聞などの情報誌、官報などにより認識したり、携帯電話などを接続して携帯電話回線を介して取得した、例えば５日に都市Ａで祭りが開催される旨の情報に基づいて、図５に示すようなカレンダテンプレート２０を変更する処理について説明する。図７は、カレンダテンプレートの変更処理を示すフローチャートである。図８は、カレンダ変更手段にて更新されたカレンダテンプレートにおけるデータのテーブル構造を模式的に示す概念図である。
【００７０】
まず、車両に搭乗した利用者である搭乗者がナビゲーション装置１００の電源をオンし、電力を供給する。この電力の供給により、処理部１８０は、端末表示部１４０を制御してメインメニューを表示させ、利用者にナビゲーション装置１００に動作させる内容の設定入力を促す表示画面を端末表示部１４０に表示させる。
【００７１】
そして、図７に示すように、利用者は、例えば端末入力部１３０の入力操作により、カレンダテンプレート２０の変更処理を実施させる旨を設定入力する。処理部１８０は、カレンダ変更手段１９０にて、このカレンダテンプレート２０の変更処理を実施させる旨の設定入力を認識すると（ステップＳ１０１）、カレンダテンプレート２０の変更に必要な日付情報、イベント情報などの設定入力を促す表示画面を端末表示部１４０に表示させる。
【００７２】
この後、利用者が表示された表示画面の指示に従って、端末入力部１３０の入力操作により日付情報、イベント情報などを設定入力すると、カレンダ変更手段１９０は、設定入力された日付情報、イベント情報などを取得する。ここで、利用者が日付情報やイベント情報などを設定入力する方法としては、例えば各情報を文字で設定入力したり、端末表示部１４０に表示されたいくつかの候補から選択する方法や、以下に示す方法などが例示できる。例えば端末表示部１４０に表示された図５に示すようなカレンダテンプレート２０のいずれかの日付を示す領域やその周囲などに表示される、例えばフラッシング表示されたカーソルを端末入力部１３０の操作により移動させて日付を選択する。そして、この選択した日付のイベント情報を文字で設定入力したり、表示されたいくつかのイベント情報から選択する方法などが例示できる。
【００７３】
カレンダ変更手段１９０は、日付情報、イベント情報などを取得すると、これら取得した各種情報を認識する処理をする（ステップＳ１０２）。具体的には、日付情報により特定される日付を認識するとともに、イベント情報に対応付けられた分類ＩＤナンバを認識する。ここでは、日付情報により特定される日付を５日と認識する。また、イベント情報に対応付けられた日付分類を都市Ａでの祭りに関する「特殊日１」と判断した後、この判断した日付分類から分類ＩＤナンバを「ＩＤ４」と認識する。
【００７４】
この後、メモリ１７０に記憶されたカレンダテンプレート２０を読み出す（ステップＳ１０３）。そして、カレンダ変更手段１９０は、ステップＳ１０２において認識した各種情報が、ステップＳ１０３において読み出したカレンダテンプレート２０の情報と一致するか否かを判断する（ステップＳ１０４）。具体的には、読み出したカレンダテンプレート２０から、ステップＳ１０２において認識した日付に対応付けられた分類ＩＤナンバを認識する。そして、このカレンダテンプレート２０から認識した分類ＩＤナンバと、ステップＳ１０２において認識した分類ＩＤナンバとが一致するか否かを判断する。
【００７５】
カレンダ変更手段１９０は、ステップＳ１０４において、一致すると判断した場合には、カレンダテンプレート２０を変更せずに処理を終了する。一方で、一致しないと判断した場合には、カレンダテンプレート２０をステップＳ１０２において認識した各種情報に基づいて変更し（ステップＳ１０５）、処理を終了する。具体的には、ステップＳ１０２において認識した５日の分類ＩＤナンバが「ＩＤ４」であり、カレンダテンプレート２０から認識した５日の分類ＩＤナンバが「ＩＤ１」なので、カレンダ変更手段１９０は、５日の分類ＩＤナンバを「ＩＤ１」から、図８に示すように「ＩＤ４」に変更して処理を終了する。
【００７６】
（移動経路の探索処理）
次に、ナビゲーション装置１００の動作として、移動経路の探索処理について、図９ないし図１２に基づいて説明する。図９は、ナビゲーション装置における移動経路の探索処理を示すフローチャートである。図１０は、移動経路の探索処理における経路数設定処理を示すフローチャートである。図１１は、絞り込んだ移動経路を端末表示した状態の経路報知表示画面を示す概念図である。図１２は、移動経路の表示画面を示す模式図であり、（Ａ）は任意の場所への移動経路の探索処理を実施した際の表示画面で、（Ｂ）は（Ａ）から所定時間後に前記場所への移動経路の再探索処理を実施した際の表示画面で、（Ｃ）は（Ｂ）から所定時間後に前記場所への移動経路の再探索処理を実施した際の表示画面である。
【００７７】
まず、図９に示すように、利用者は、端末入力部１３０の入力操作により、例えば移動するための移動経路の探索処理を実施させる旨を設定入力する。この移動経路の探索処理を実施させる旨の設定入力を処理部１８０が認識すると（ステップＳ２０１）、処理部１８０は、移動経路の探索に必要な各種情報、例えば目的地、最短距離か最短時間か渋滞予測をするか否かなどの設定事項情報などの設定入力を促す表示画面を端末表示部１４０に表示させる。
【００７８】
そして、処理部１８０は、移動経路の探索に必要な各種情報を認識すると、まず現在位置認識手段１８１にて、現在位置を認識する処理をするとともに（ステップＳ２０２）、目的地認識手段１８２にて、設定入力された目的地を認識する処理をする（ステップＳ２０３）。具体的には、現在位置認識手段１８１により、センサ部１１０の速度センサおよび方位角センサから出力される車両の速度データおよび方位角データと、ＧＰＳ受信部から出力される現在位置に関するＧＰＳデータとに基づいて、車両の現在位置を算出して現在位置情報を取得する。この取得した現在位置情報は、メモリ１７０に適宜記憶される。
【００７９】
また、処理部１８０は、端末表示部１４０を制御して端末入力部１３０の入力操作による目的地の設定入力を促す表示をさせる。そして、利用者が表示された表示画面の指示に従って、端末入力部１３０の入力操作により目的地を設定入力すると、目的地認識手段１８２は設定入力された目的地に関する目的地情報を取得する。この取得した目的地情報は、メモリ１７０に適宜記憶される。
【００８０】
ここで、端末入力部１３０の目的地の入力操作に際し、目的地の地点である地点に関する情報の取得を要求する場合、利用者が端末表示部１４０で表示される表示画面に基づいて、地点の検索情報を要求する旨の入力操作をする。この地点の検索情報の検索要求により、処理部１８０は情報検索手段１８９にて、目的地に関する検索情報を例えば地図情報ＭＰを用いて領域毎のより下層のメッシュ情報に階層状に検索し、目的地の地点に関連付けられた検索情報を記憶手段１６０から取得する。そして、処理部１８０が端末表示部１４０を適宜制御して取得した検索情報を表示させる。
【００８１】
なお、検索情報が例えば目的地を含む地図情報の所定の領域を表示させる旨のもの、あるいは検索情報を認識した利用者が端末入力部１３０の入力操作により所定領域を表示させる旨を設定入力するなどの場合、処理部１８０が端末表示部１４０を適宜制御し対応する領域の表示用メッシュ情報ＶＭｘを表示させる。このようにして、端末表示部１４０に所望の地図情報が表示された後、適宜目的地の地点を端末入力部１３０の入力操作にて設定、例えば地図表示画面中に表示されるカーソルを移動する操作により、目的地の地点情報を特定する。この地点情報の特定により、処理部１８０の目的地認識手段１８２が目的地の地点情報を目的地情報として認識し、メモリ１７０に適宜記憶させる。
【００８２】
また、処理部１８０は、端末表示部１４０を制御して移動経路の探索のための条件である設定事項の入力操作を促す表示をさせる。そして、利用者が表示された表示画面の指示に従って、端末入力部１３０の入力操作により設定事項を設定入力すると、処理部１８０は設定入力された設定事項に関する設定事項情報を取得する（ステップＳ２０４）。この取得した設定事項情報は、メモリ１７０に適宜記憶される。
【００８３】
この後、処理部１８０は、経路処理手段１８８にて、メモリ１７０に記憶された設定事項情報を取得し、この取得した設定事項情報に渋滞予測要求情報が記載されているか否かを判断する（ステップＳ２０５）。
【００８４】
このステップＳ２０５において、処理部１８０は、経路処理手段１８８にて渋滞予測要求情報が記載されていないと判断した場合、渋滞状況認識手段１８７にてＶＩＣＳ受信部１２０から出力されるＶＩＣＳデータを取得する。そして、処理部１８０は、取得したＶＩＣＳデータから現在位置および目的地を含む地域の現在渋滞情報を生成する。この生成した現在渋滞情報は、メモリ１７０に適宜記憶される。
【００８５】
そして、処理部１８０は、経路処理手段１８８にて現在位置情報、目的地情報、設定事項情報、現在渋滞情報をメモリ１７０から取得する。そして、これら取得した各種情報に基づいて、車両の現在位置から目的地までの移動経路を、記憶手段１６０に記憶された地図情報の移動経路探索用地図情報およびマッチングデータＭＭを用いて探索するルート探索処理をする（ステップＳ２０６）。
【００８６】
具体的には、例えば、主要道路などのように移動経路探索用地図情報にデータが蓄積され整備されている場合には移動経路探索用地図情報を用いてルート探索処理を行い、細街路などのような移動経路探索用地図情報にデータが蓄積されていない場合には細街路から主要道路までの区間についてマッチングデータＭＭを用いて探索する。なお、このマッチングデータＭＭを用いたルート探索処理の際、座標マッチング手段１８６によりノードＮが同一の地点か否かを判断してリンクＬの関係から道路の状態を認識して実施される。
【００８７】
そして、経路処理手段１８８は、複数の移動経路を検出し、取得した設定事項情報や現在渋滞情報に基づいて移動経路をいくつかに絞り込んで、利用者が所望する条件にあったいくつか、例えば５候補の移動経路に関する移動経路情報を生成する。この移動経路の選出の際、経路処理手段１８８は、図１０に示す経路数設定処理を実施する。すなわち、経路処理手段１８８は、現在渋滞情報に基づいて、生成された５候補の移動経路情報の移動経路上における渋滞の有無および渋滞レベルを認識する（ステップＳ６１）。この渋滞レベルとしては、例えばＶＩＣＳデータに基づいて認識する。具体的には、渋滞度により渋滞の有無を認識し、渋滞度と渋滞の長さ情報とリンク旅行時間情報とに基づいて渋滞レベルを認識、例えば渋滞長さとリンク旅行時間との乗算値、あるいは渋滞度または渋滞の長さやリンク旅行時間などが所定の閾値以上か否かにより渋滞レベルが「大」、「中」、「小」、「渋滞軽微」の４段階評価する。
【００８８】
そして、ステップＳ６１において、経路処理手段１８８は、渋滞していないと判断した場合には利用者が所望する条件に最も近い移動経路を選出して移動経路情報を生成する。この後、この選出した移動経路における目的地までの所要時間を求めて所要時間情報を生成する。そして、表示制御手段１８４により、移動経路情報を標準ルートとして端末表示部１４０に表示させる（ステップＳ６２）。なお、端末入力部１３０の入力操作により、他の移動経路を表示させる要求があった場合、他の移動経路を表示させて、選択可能としてもよい。この他の移動経路の表示の際、各移動経路における目的地までの所定時間を合わせて表示させることが好ましい。
【００８９】
また、ステップＳ６１において、生成された例えば５候補の移動経路情報の移動経路上に渋滞が発生していると判断すると、経路処理手段１８８は現在渋滞情報に基づいて渋滞レベルが「大」か否かを判断する（ステップＳ６３）。なお、例えば各移動経路の渋滞長さとリンク旅行時間との乗算値の平均値が所定の閾値以上であるか否かで判断してもよい。さらに、上述したように、各移動経路における渋滞長さとリンク旅行時間との乗算値の総和が所定の閾値上であるか否かで判断したり、渋滞度のみ、渋滞長さのみ、リンク旅行時間のみなどが所定の閾値以上か否かを判断したり、渋滞がＶＩＣＳリンクを超える範囲である場合には各ＶＩＣＳリンク毎のリンク旅行時間で乗算した結果の総和を用いたり、さらにはいずれか１つの移動経路でも渋滞レベル「大」か否かで判断したり、ＶＩＣＳデータ以外に統計交通情報などを用いたりするなど、いずれの方法でも判断できる。
【００９０】
そして、ステップＳ６３において、渋滞レベルが「大」であると判断した場合には、生成した移動経路情報の全てである５候補について、各移動経路における目的地までの所要時間を求めて所要時間情報を生成する。この後、表示制御手段１８４により、５候補の移動経路情報を端末表示部１４０に表示させる（ステップＳ６４）。この表示としては、例えば図１１に示す経路報知表示画面３０のように、地図情報に５候補の移動経路を例えば異なる色などにて識別可能に重畳表示させることが例示できる。すなわち、報知表示画面現在位置Ｓ１および目的地Ｇを結ぶ５候補の移動経路Ｋ１〜Ｋ５が地図情報の道路Ｒに重畳する状態に表示させる。その他、テキスト表示などにより所定の通過点の位置などを文字にて表示させたりするなど、いずれの表示方法を利用できる。そして、利用者がいずれかの移動経路情報を選択する入力操作により、移動経路が設定される。
【００９１】
また、ステップＳ６３において、渋滞レベルが「大」ではないと判断した場合、経路処理手段１８８はステップＳ６３と同様にして渋滞レベルが「中」か否かを判断する（ステップＳ６５）。そして、渋滞レベルが「中」であると判断した場合には、生成した５候補の移動経路情報のうち、利用者が所望する条件に最も近い４候補の移動経路を選出し、各移動経路における目的地までの所要時間を求めて所要時間情報を生成する。この後、表示制御手段１８４により、４候補の移動経路情報を端末表示部１４０に表示させる（ステップＳ６６）。そして、利用者がいずれかの移動経路情報を選択する入力操作により、移動経路が設定される。
【００９２】
さらに、ステップＳ６５において、渋滞レベルが「中」ではないと判断した場合、経路処理手段１８８はステップＳ６３およびステップＳ６５と同様にして渋滞レベルが「小」か否かを判断する（ステップＳ６７）。そして、渋滞レベルが「小」であると判断した場合には、生成した５候補の移動経路情報のうち、利用者が所望する条件に最も近い３候補の移動経路を選出し、各移動経路における目的地までの所要時間を求めて所要時間情報を生成する。この後、表示制御手段１８４により、３候補の移動経路情報を端末表示部１４０に表示させる（ステップＳ６８）。そして、利用者がいずれかの移動経路情報を選択する入力操作により、移動経路が設定される。
【００９３】
また、ステップＳ６７において、渋滞レベルが「小」ではないと判断した場合、経路処理手段１８８は生成した５候補の移動経路が「渋滞軽微」と判断し、ステップＳ６２に進んで標準ルートを表示させる。
【００９４】
一方で、ステップＳ２０５において、経路処理手段１８８にて渋滞予測要求情報が記載されていると判断した場合、計時手段１９１から時刻情報を取得し、この取得した時刻情報から現在の日付を認識する。そして、メモリ１７０からカレンダテンプレート２０を取得し、この取得したカレンダテンプレート２０から認識した日付の分類ＩＤナンバを検索して認識する（ステップＳ２０７）。また、メモリ１７０に記憶された現在位置情報および目的地情報を取得し、現在位置および目的地を認識する。そして、渋滞状況認識手段１８７は、記憶手段１６０に記憶された渋滞予測テーブル１０から、認識した分類ＩＤナンバに対応し、かつ、現在位置および目的地を含む時系列データ１２ｉを検索して取得する（ステップＳ２０８）。
【００９５】
この後、処理部１８０は、ステップＳ２０６の処理を実施する。具体的には、処理部１８０は、渋滞状況認識手段１８７にて、現在渋滞情報を生成してメモリ１７０に適宜記憶させる。そして、処理部１８０は、経路処理手段１８８にて、現在位置情報、目的地情報、設定事項情報をメモリ１７０から取得する。そして、これら取得した各種情報に基づいて、複数の移動経路を検出し、取得した設定事項情報に基づいていくつかに絞り込み、利用者が所望する条件にあったいくつかの移動候補経路に関する移動候補経路情報を生成する。
【００９６】
さらに、処理部１８０は、渋滞状況認識手段１８７にて現在渋滞情報をメモリ１７０から現在日時を計時手段１９１から取得する。次に、渋滞状況認識手段１８７は、取得した現在渋滞情報および現在日時に基づいて、経路処理手段１８８にて生成された移動候補経路情報の移動候補経路上における任意の場所に到達する予測時刻である到達予測時刻を求める。そして、渋滞状況認識手段１８７は、ステップＳ２０８において取得した時系列データ１２ｉに基づいて、各移動候補経路上の任意の場所での到達予測時刻における渋滞の状況を予測し、この予測した渋滞の状況に関する渋滞予測情報を生成する。
【００９７】
そして、処理部１８０は、経路処理手段１８８にて、移動候補経路情報の移動候補経路について現在渋滞情報および渋滞予測情報に基づいて、上述した図１０に示す経路数設定処理により移動経路をいくつかに絞り込む。なお、この経路数設定処理は、渋滞予測情報のみに基づいて移動経路の絞り込み処理をしてもよい。そして、上述したように、絞り込んだ移動経路の目的地までの所要時間を求めて所要時間情報を生成し、表示制御手段１８４により演算した移動経路情報を端末表示部１４０に表示させるとともに、標準ルートではなく複数を表示する場合には利用者による選択を要求する旨の表示をさせる。そして、利用者がいずれかの移動経路情報を選択する入力操作により移動経路が設定される。
【００９８】
この後、処理部１８０は、記憶手段１６０からマッチングデータＭＭを取得する。そして、座標マッチング手段１８６にて、この取得したマッチングデータＭＭの座標マッチング処理をし（ステップＳ２０９）、道路の状況すなわち道路の接続状況を認識し、メモリ１７０に適宜記憶させる。さらに、処理部１８０は、表示制御手段１８４にて端末表示部１４０を制御して、取得した地図情報に、現在位置情報に基づく車両の現在位置を表すアイコンなどの表示とともに、利用者が選択した移動経路に関する移動経路情報、渋滞予測情報、所要時間情報、現在渋滞情報などをそれぞれ重畳して表示させ、適宜音声出力部１５０から音声出力させて、案内誘導する（ステップＳ２１０）。
【００９９】
なお、ここでは、ステップＳ２０１ないしステップＳ２１０の処理が実施され、現在位置Ｓ１および目的地Ｇを結ぶ最短距離の道路において、現在発生している渋滞がなく、かつ、目的地Ｇに到達するまでの任意の場所において渋滞が発生しないと予測されたとする。このような場合、図１２（Ａ）に示す案内誘導表示画面３１Ａのように、移動経路情報に基づいて現在位置Ｓ１および目的地Ｇを結ぶ最短距離の道路Ｒ１１，Ｒ１２，Ｒ１３に移動経路Ｋ１が、所要時間情報に基づいて現在位置Ｓ１および目的地Ｇの近傍に所要時間マークＮｔが、それぞれ重畳されて表示される。なお、ステップＳ２０１ないしステップＳ２０６、ステップＳ２０９の処理が実施され、現在位置Ｓ１および目的地Ｇを結ぶ最短距離の道路において、現在発生している渋滞がない場合にも、図１２（Ａ）に示すように表示される。また、図１２（Ａ）に示すような所要時間マークＮｔは、目的地Ｇまでの所要時間が１時間３０分であることを示している。
【０１００】
この後、処理部１８０は、センサ部１１０の速度センサ、方位角センサおよび加速度センサから出力されるデータと、ＧＰＳ受信部から出力されるＧＰＳデータとに基づいて、車両の移動状況を認識する。さらに、処理部１８０は、案内報知手段１８３により、ステップＳ２１０の処理、すなわち認識した移動状況と、移動経路情報に含まれる経路案内情報とに基づいて車両の移動に関する案内情報を表示あるいは音声により報知し、車両の移動を案内誘導する。
【０１０１】
具体的には、処理部１８０の表示制御手段１８４が、記憶手段１６０から取得したマッチングメッシュ情報ＭＭｘのノードＮをポリラインで結び、マッチングデータＭＭを構成するリング列ブロック情報に記載された道路の構成に基づいてポリラインを処理し、移動経路を含むマッチングメッシュ情報ＭＭｘの領域の道路を端末表示部１４０に表示させる。さらに、表示制御手段１８４は、記憶手段１６０から取得した表示用メッシュ情報ＶＭｘのマッチングメッシュ情報ＭＭｘに対応する領域における道路以外の地図を構成する要素に関する要素データである名称情報ＶＭｘＡおよび背景情報ＶＭｘＣを重畳させて表示させる。そして、この表示される地図に現在位置を重畳表示させる。
【０１０２】
この現在位置の重畳表示の際、車両の現在位置情報に基づく表示が表示された道路から逸脱しないように、マッチングデータＭＭに基づいてマップマッチング処理する。すなわち、処理部１８０は、表示される現在位置が移動経路のマッチングデータＭＭ上に位置するように現在位置情報を適宜補正して表示位置をリンクＬが連なるリンク列上となるようにする。このようにして地図と現在位置とを重畳表示させて、案内誘導する。また、現在位置が所定の位置に達した場合には、上述したように、表示や音声などにより移動する方向などを案内する。なお、ステップＳ２０９でマッチングデータＭＭを取得した際に座標マッチング処理をしたが、マップマッチング処理の際、あるいはマップマッチング処理の前に座標マッチング処理をしてもよい。
【０１０３】
なお、この領域以外の領域において、例えば端末入力部１３０の入力操作にて他の領域の表示を見る設定入力がなされた場合に表示させる地図は、検索により表示させる場合と同様に、記憶手段１６０から取得した表示用メッシュ情報ＶＭｘにより表示させる。
【０１０４】
また、車両の移動中の際、処理部１８０は、渋滞状況認識手段１８７にて、例えば渋滞、交通事故、工事、交通規制などのＶＩＣＳデータや気象情報などを取得する。そして、処理部１８０は、渋滞状況認識手段１８７にて取得したＶＩＣＳデータや気象情報などに基づいて、車両の移動の状態が影響を受けたり、変更したりするなどのおそれがある場合には、移動経路の探索処理を再度実施、すなわちリルート処理をする。また、処理部１８０は、案内報知手段１８３にて、その旨の案内あるいは影響を報知する。このリルート処理に際しても、上述した図１０に示す経路数設定処理により、演算した移動候補経路情報を絞り混み処理する。
【０１０５】
なお、リルート処理において、演算した移動候補経路情報の移動候補経路の渋滞レベルに基づいて端末表示部１４０に表示させる候補の数を設定する他、移動中に得られた渋滞状況情報に基づいて、発生した渋滞状況の渋滞レベルを判断して、この渋滞レベルに基づいて移動経路の絞り込みを実施してもよい。さらには、渋滞状況の渋滞レベルと移動候補経路の渋滞レベルとの双方を加味して絞り込み処理してもよい。
【０１０６】
そして、ステップＳ２０１ないしステップＳ２０９の処理が実施され、例えば渋滞状況認識手段１８７にて、道路Ｒ１２において渋滞が発生していると認識され、かつ、目的地Ｇに到達するまでの任意の場所において渋滞が発生しないと予測されたとする。このような場合、図１２（Ｂ）に示す案内誘導表示画面３１Ｂのように、移動経路情報に基づいて道路Ｒ１１，Ｒ１４，Ｒ１５に移動経路Ｋ２が、所要時間情報に基づいて現在位置Ｓ２および目的地Ｇの近傍に所要時間マークＮｔが、現在渋滞情報に基づいて道路Ｒ１２の近傍に現在渋滞マークＪｇが、それぞれ重畳されて表示される。そして、このとき目的地Ｇまでの所要時間は１時間、すなわち「１：００」と表示される。なお、ステップＳ２０１ないしステップＳ２０６、ステップＳ２０９の処理が実施され、道路Ｒ１２において渋滞が発生していると認識された場合にも、図１２（Ｂ）に示すように表示される。
【０１０７】
この後、車両の移動中の際、ステップＳ２０１ないしステップＳ２０９の処理が実施され、渋滞状況認識手段１８７にて、道路Ｒ１２における渋滞が依然として解消されないと認識され、かつ、例えば目的地Ｇに到達するまでに道路Ｒ１３において渋滞が発生すると予測されたとする。このような場合、図１２（Ｃ）に示す案内誘導表示画面３１Ｃのように、移動経路情報に基づいて道路Ｒ１４，Ｒ１６，Ｒ１７，Ｒ１８に移動経路Ｋ３が、渋滞予測情報に基づいて道路Ｒ１３の近傍に渋滞予測マークＪｙが、所要時間情報に基づいて現在位置Ｓ３および目的地Ｇの近傍に所要時間マークＮｔが、現在渋滞情報に基づいて道路Ｒ１２の近傍に現在渋滞マークＪｇが、それぞれ重畳されて表示される。そして、このとき目的地Ｇまでの所要時間は４０分、すなわち「０：４０」と表示される。
【０１０８】
〔第１の実施の形態の作用効果〕
上述したように、上記第１の実施の形態では、地図情報、車両の現在位置に関する現在位置情報、車両が移動する目的地の位置に関する目的地情報、および、車両の渋滞状況を含む交通状況に関する交通情報であるＶＩＣＳデータを取得し、現在位置情報および目的地情報に基づき地図情報を用いて経路処理手段１８８により探索する移動経路上における車両の移動の際に障害となる渋滞に関する渋滞度合いである渋滞レベルを認識する。そして、渋滞レベルが大きくなるにしたがって報知する移動経路の候補数を増大、すなわち渋滞レベルが「渋滞軽微」以下である場合は標準ルートの１つのみ、渋滞レベルが「小」であれば３候補、「中」であれは４候補、「大」であれば５候補を報知している。このため、渋滞レベルが大きくなるにしたがって二次的に他の道路で渋滞が生じ易くなることに対応して利用者が選択できる移動経路の候補が多くなり、利用者に有益な移動経路の報知ができ、適切な案内誘導が得られる。さらには、報知する移動経路の数が多くなることにより、利用者が選択する経路が分散されることとなり、二次的な渋滞の発生を抑制できることとなる。
【０１０９】
また、過去の交通状況を時間的要素にて統計処理した統計交通情報である渋滞予測テーブル１０に基づいて、渋滞予測情報を生成し、移動候補経路上の予測された渋滞レベルに基づいて利用者に報知する移動経路の候補数を設定している。すなわち、予測した渋滞状況の渋滞レベルが大きくなるにしたがって、報知する候補数が多くなるようにしている。このため、上述した現在渋滞状況にて絞り込み処理した場合と同様に、利用者に有益な移動経路の報知ができ、適切な案内誘導が得られる。特に、渋滞予測情報に基づいても絞り込み処理することにより、より確実に渋滞を回避した適切な移動経路が得られ、より良好な案内誘導を提供できる。
【０１１０】
そして、複数の移動候補経路における渋滞レベルから総合的な渋滞レベルを認識し、この総合的な渋滞レベルに基づいて報知する移動経路の数を設定している。このため、演算が複雑となることなく容易に報知する移動経路の数を設定することができる。
【０１１１】
さらに、設定事項情報に基づいてある程度絞り込んだ後に渋滞レベルにて絞り込み処理しているため、各移動経路の渋滞レベルを認識する際の数が既にある程度絞り込まれているので、演算負荷を低減でき、処理効率の向上が容易に図れる。
【０１１２】
また、絞り込んだ報知する移動経路について目的地までの所要時間を演算して報知するので、所要時間を演算した後に絞り込み処理する場合に比して、所要時間の演算が無駄となることはなく、適切な演算処理により、所要時間まで報知でき、処理効率の向上が望める。
【０１１３】
さらに、渋滞が生じていないあるいは「渋滞軽微」との渋滞レベルであると判断した場合、利用者の要求に最も近い移動経路を標準ルートとして１つのみ表示させている。このため、利用者は移動中に選択する処理が不要となり、より使い勝手の向上が図れる。
【０１１４】
また、渋滞予測を過去の交通状況を統計処理した統計交通情報である渋滞予測テーブル１０を用いて渋滞予測情報を生成している。このため、特別なシュミレーションプログラムを用いて渋滞予測する場合に比して処理負荷が小さく、所定時間経過毎の渋滞予測を比較的に迅速に演算でき、渋滞予測に基づく渋滞推移の報知がより迅速にでき、良好なナビゲーションを容易に提供できる。
【０１１５】
そして、カレンダテンプレート２０を設けて渋滞予測テーブル１０をカレンダテンプレートの日付に関連付けている。すなわち、カレンダテンプレート２０をカレンダの日付に関する日付情報に、渋滞予測テーブル１０の日付分類ＩＤ１１に対応する変更可能な分類ＩＤナンバを関連付けたテーブル構造のカレンダテンプレート２０としている。このため、過去のデータである渋滞予測テーブル１０でも適切に渋滞予測でき、良好なナビゲーションを提供できる。さらには、カレンダテンプレート２０の日付に渋滞予測テーブルに関連する分類ＩＤナンバを変更可能としている。このため、例えば予測した結果と現状の交通状況とが異なる場合、現状に対応する渋滞予測テーブルの時系列データに対応した分類ＩＤナンバに変更すればよく、より適切な渋滞予測ができる。
【０１１６】
［第２の実施の形態］
次に、本発明に係る第２の実施の形態を図面に基づいて説明する。本実施の形態では、本発明の案内誘導システムとしての通信型のナビゲーションシステムであって、移動体である例えば車両の移動状況としての走行を案内誘導する構成を例示して説明する。なお、本発明の案内誘導システムとしては、第１の実施の形態と同様に、車両の走行を案内誘導する構成に限らず、いずれの移動体の交通状況を報知する構成が対象となる。
【０１１７】
図１３は、本実施の形態におけるナビゲーションシステムの概略構成を示すブロック図である。図１４は、端末装置の概略構成を示すブロック図である。図１５は、端末装置の処理部の概略構成を示すブロック図である。図１６は、サーバ装置の概略構成を示すブロック図である。図１７は、サーバ装置のＣＰＵの概略構成を示すブロック図である。なお、第１の実施の形態と同一の構成については同一の符号を付して説明を省略または簡略化する。
【０１１８】
〔ナビゲーションシステムの構成〕
図１３において、２００は交通状況報知システムとしての通信型のナビゲーションシステムで、このナビゲーションシステム２００は、移動体である例えば車両の移動状況に対応して移動に関する案内を報知するシステムである。なお、移動体としては、車両に限らず、航空機、船舶などいずれの移動体が対象となる。そして、このナビゲーションシステム２００は、ネットワーク３００と、交通状況報知装置としても機能する端末装置４００と、サーバ装置５００と、備えている。
【０１１９】
ネットワーク３００には、端末装置４００およびサーバ装置５００が接続されている。そして、ネットワーク３００は、端末装置４００およびサーバ装置５００とを情報の送受信が可能な状態に接続する。例えば、ＴＣＰ／ＩＰなどの汎用のプロトコルに基づくインターネット、イントラネット、ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、無線媒体により情報が送受信可能な複数の基地局がネットワークを構成する通信回線網や放送網などのネットワーク、さらには、端末装置４００およびサーバ装置５００間で情報を直接送受信するための媒体となる無線媒体自体などが例示できる。ここで、無線媒体としては、電波、光、音波、電磁波などのいずれの媒体をも適用できる。
【０１２０】
端末装置４００は、第１の実施の形態のナビゲーション装置１００と同様に、移動体としての例えば車両に搭載される車載型、携帯型、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）、携帯電話、ＰＨＳ（Ｐｅｒｓｏｎａｌ  Ｈａｎｄｙｐｈｏｎｅ  Ｓｙｓｔｅｍ）、携帯型パーソナルコンピュータなどが例示できる。この端末装置４００は、サーバ装置５００からネットワーク３００を介して配信される地図情報を取得し、この地図情報に基づいて現在位置や目的地に関する情報、目的地までのルート探索や表示、最寄りの所定の店舗の検索やその表示あるいは店舗のサービス内容に関する情報の表示などを実施する。そして、この端末装置４００は、図１４に示すように、端末通信手段としての送受信器４１０と、センサ部１１０と、端末入力部１３０と、端末表示部１４０と、音声出力部１５０と、メモリ４２０と、処理部４３０と、などを備えている。
【０１２１】
送受信器４１０は、ネットワーク３００を介してサーバ装置５００に接続されるとともに、処理部４３０に接続されている。そして、送受信器４１０は、ネットワーク３００を介してサーバ装置５００から端末信号Ｓｔを受信可能で、この端末信号Ｓｔの取得によりあらかじめ設定されている入力インターフェース処理を実施し、処理端末信号Ｓｔｔとして処理部４３０に出力する。また、送受信器４１０は、処理部４３０から処理端末信号Ｓｔｔが入力可能で、この入力される処理端末信号Ｓｔｔの取得によりあらかじめ設定されている出力インターフェース処理を実施し、端末信号Ｓｔとしてネットワーク３００を介してサーバ装置５００に送信する。
【０１２２】
センサ部１１０は、車両の移動の状態すなわち現在位置や走行状況などを検出して処理部４３０に所定の信号Ｓｓｃとして出力する。
【０１２３】
端末入力部１３０は、入力操作される図示しない各種操作ボタンや操作つまみなどを有している。これら操作ボタンや操作つまみなどの入力操作としては、端末装置４００の動作内容の設定などの設定事項である。具体的には、ネットワーク３００を介して情報を取得する旨の通信要求情報である通信動作の実行命令、取得する情報の内容や取得する条件などの設定、目的地の設定、情報の検索、車両の移動状況である走行状態を表示させるなどが例示できる。そして、端末入力部１３０は、設定事項の入力操作により、所定の信号Ｓｉｎを処理部４３０へ適宜出力して設定させる。
【０１２４】
端末表示部１４０は、処理部４３０にて制御され処理部４３０からの画像データの信号Ｓｄｐを画面表示させる。画像データとしては、サーバ装置５００から送信される地図情報や検索情報などの画像データなどである。
【０１２５】
音声出力部１５０は、処理部４３０にて制御され、処理部４３０からの音声データなどの各種信号Ｓａｄを発音手段から音声により出力して報知する。
【０１２６】
メモリ４２０は、ネットワーク３００を介して取得した各種情報や、端末入力部１３０で入力操作される設定事項、あるいは音楽データや画像データなどを適宜記憶する。また、メモリ４２０には、端末装置４００全体を動作制御するＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）上に展開される各種プログラムなどを記憶している。なお、メモリ４２０としては、ＨＤ（Ｈａｒｄ  Ｄｉｓｃ）や光ディスクなどの記録媒体に読み出し可能に記憶するドライブやドライバなどを備えた構成としてもよい。
【０１２７】
処理部４３０は、図示しない各種入出力ポート、例えば送受信器４１０が接続される通信ポート、センサ部１１０のＧＰＳ受信部が接続されるＧＰＳ受信ポート、センサ部１１０の各種センサがそれぞれ接続されるセンサポート、端末入力部１３０が接続されるキー入力ポート、端末表示部１４０が接続される表示部制御ポート、音声出力部１５０が接続される音声制御ポート、メモリ４２０が接続される記憶ポートなどを有する。そして、処理部４３０は、各種プログラムとして、図１５に示すように、現在位置情報取得手段としての現在位置認識手段１８１と、目的地情報取得手段としての目的地認識手段１８２と、案内報知手段１８３と、表示制御手段１８４と、マップマッチング手段１８５と、座標マッチング手段１８６と、などを備えている。
【０１２８】
現在位置認識手段１８１は、車両の現在位置を認識する。そして、現在位置認識手段１８１で得られた各種情報は、メモリ４２０に適宜記憶される。
【０１２９】
目的地認識手段１８２は、例えば端末入力部１３０の入力操作により設定入力された目的地に関する目的地情報を取得し、目的地の位置を認識する。そして、この目的地認識手段１８２で認識した目的地情報は、メモリ４２０に適宜記憶される。
【０１３０】
案内報知手段１８３は、メモリ４２０に記憶され、車両の走行状況に対応してあらかじめ取得した移動経路情報や地物案内情報に基づいて車両の移動に関する案内、例えば車両の走行を支援する内容の案内を報知する。
【０１３１】
マップマッチング手段１８５は、サーバ装置５００から取得した地図情報に基づいて、現在位置認識手段１８１にて認識した現在位置を適切に表示させるためのマップマッチング処理をする。
【０１３２】
座標マッチング手段１８６は、サーバ装置５００から取得する地図情報のマッチングデータＭＭのノードＮに関する情報である地点情報が同一の点か否かの判断である座標マッチング処理を実施する。
【０１３３】
サーバ装置５００は、ネットワーク３００を介して端末装置４００と情報の送受信が可能となっている。また、サーバ装置５００は、気象庁や警視庁などの各種官庁、民間団体、ＶＩＣＳ、企業などの各種機関に設置された図示しないサーバなどから、ネットワーク３００を介して各種情報を取得可能となっている。取得する情報としては、例えば気象情報や、渋滞、交通事故、工事、交通規制などのＶＩＣＳデータ、ガソリンスタンドや飲食店などの各種店舗に関する店舗情報など、車両の移動に関する情報、すなわち車両の移動の際に利用される各種の移動関連情報である。そして、サーバ装置５００は、図１６に示すように、インターフェース５１０と、入力部５２０と、表示部５３０と、記憶手段５４０と、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）５５０と、などを備えている。
【０１３４】
インターフェース５１０は、ネットワーク３００を介して入力されるサーバ信号Ｓｓｖに対してあらかじめ設定されている入力インターフェース処理を実行し、処理サーバ信号ＳｃとしてＣＰＵ５５０へ出力する。また、インターフェース５１０は、ＣＰＵ５５０から端末装置４００に対して送信すべき処理サーバ信号Ｓｃが入力されると、入力された処理サーバ信号Ｓｃに対してあらかじめ設定されている出力インターフェース処理を実行し、サーバ信号Ｓｓｖとしてネットワーク３００を介して端末装置４００へ出力する。なお、サーバ信号Ｓｓｖは、処理サーバ信号Ｓｃに記載された情報に基づいて、適宜所定の端末装置４００のみに出力させることも可能である。
【０１３５】
入力部５２０は、端末入力部１３０と同様に、例えばキーボードやマウスなどで、入力操作される図示しない各種操作ボタンや操作つまみなどを有している。これら操作ボタンや操作つまみなどの入力操作は、サーバ装置５００の動作内容の設定や、記憶手段５４０に記憶する情報の設定入力、記憶手段５４０に記憶された情報の更新、などの設定事項の設定入力である。そして、入力部５２０は、設定事項の入力操作により、設定事項に対応する信号ＳｉｎをＣＰＵ５５０へ適宜出力して設定入力させる。なお、入力操作としては、操作ボタンや操作つまみなどの操作に限らず、例えば表示部５３０に設けられたタッチパネルによる入力操作や、音声による入力操作などにより、各種設定事項を設定入力する構成としてもできる。
【０１３６】
表示部５３０は、端末表示部１４０と同様に、ＣＰＵ５５０にて制御されＣＰＵ５５０からの画像データの信号Ｓｄｐを画面表示させる。この画像データとしては、記憶手段５４０からの画像データやネットワーク３００を介して外部のサーバから取得した画像データなどが例示できる。
【０１３７】
記憶手段５４０は、端末装置４００あるいは外部のサーバなどから受信した各種情報、例えば図２および図３に示すような地図情報、図４に示すような渋滞予測テーブル１０などを格納、すなわち読み出し可能に記憶する。また、記憶手段５４０は、ネットワーク３００を介してサーバ装置５００に接続された各端末装置４００に対応付けられた図５に示すようなカレンダテンプレート２０を読み出し可能に記憶する。具体的には、この記憶手段５４０は、図示しない、各種情報が記憶される各種情報記憶領域と、地図情報が記憶される地図情報記憶手段としての地図情報記憶領域と、渋滞予測テーブル１０が記憶される統計交通情報記憶手段としての渋滞予測テーブル記憶領域と、カレンダテンプレート２０が記憶されるカレンダ記憶領域と、などを備えている。
【０１３８】
なお、ここでは、記憶手段５４０が上述した４つの記憶領域を備えた構成について例示したが、これに限らず例えば記憶手段５４０に上述した記憶領域を備えない構成や、さらに他の記憶領域を備えた構成などとしてもよい。また、記憶手段５４０としては、ＨＤ（Ｈａｒｄ  Ｄｉｓｃ）、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｃ）、光ディスク、メモリカードなどの記録媒体に読み出し可能に記憶するドライブやドライバなどを備えた構成などとしてもよい。なお、格納する情報として例えば入力部５２０の入力操作により入力された情報をも記憶可能で、入力操作により格納された情報の内容が適宜更新可能となっている。また、記憶手段５４０には、サーバ装置５００全体およびナビゲーションシステム２００全体を動作制御するＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）上に展開される各種プログラムなどをも情報として記憶している。
【０１３９】
また、記憶手段５４０には、例えば地図情報における所定の地点の情報を取得するための検索情報が記憶されている。すなわち、検索情報は、地図情報上で順次細分化される領域となる都道府県名、市町村名、地区名、地点名などの内容やガイダンスなどの各種情報や、地点としての店舗に関する各種情報など、端末装置４００からの検索要求に対する情報で、例えば階層状に項目情報が関連付けられたツリー構造のテーブル構造となっている。
【０１４０】
さらに、記憶手段５４０には、端末装置４００を用いてナビゲーションシステム２００を利用する利用者に関する情報である個人情報が記憶されている。個人情報としては、氏名、住所、利用者毎に付与されるＩＤナンバやパスワードなどの他、ナビゲーションシステム２００を利用する端末装置４００の形態、端末装置４００と情報を送受信するためのアドレス番号、などである。その他、記憶手段５４０には、ナビゲーション処理の実行に利用される各種情報を、ＣＰＵ５５０にて適宜読み取り可能に記憶する。
【０１４１】
ＣＰＵ５５０は、記憶手段５４０に記憶された各種プログラムとして、図１７に示すように、地図出力手段５５１と、交通情報取得手段としてのＶＩＣＳデータ取得手段５５２と、交通状況推移認識手段としての渋滞状況認識手段５５３と、サーバ座標マッチング手段５５４と、移動状況認識手段としても機能する経路処理手段５５５と、情報検索手段５５６と、カレンダ変更手段５５７と、計時手段５５８と、などを備えている。
【０１４２】
地図出力手段５５１は、入力された処理サーバ信号Ｓｃに基づいて、この処理サーバ信号Ｓｃに記載された地図情報に関する情報の配信を要求する旨の情報により、記憶手段５４０に記憶された地図情報のうちの要求された情報、例えば所定の領域に対応した表示用データＶＭやマッチングデータＭＭなどを検索してメモリ信号Ｓｍとして読み出す。そして、読み出したメモリ信号Ｓｍを処理サーバ信号Ｓｃとして適宜変換し、インターフェース５１０およびネットワーク３００を介して処理サーバ信号Ｓｃに基づいて所定のあるいは全ての端末装置４００に出力し、地図情報の要求された情報を配信する。
【０１４３】
ＶＩＣＳデータ取得手段５５２は、入力された処理サーバ信号Ｓｃに基づいて、この処理サーバ信号Ｓｃに記載された経路の探索要求に関する情報などにより、第１の実施の形態のＶＩＣＳ受信部１２０と同様に、図示しないＶＩＣＳからＶＩＣＳデータを取得する。
【０１４４】
渋滞状況認識手段５５３は、入力された処理サーバ信号Ｓｃに基づいて、この処理サーバ信号Ｓｃに記載された経路の探索要求に関する情報などにより、ＶＩＣＳデータ取得手段５５２にて取得したＶＩＣＳデータからメモリ信号Ｓｍとして現在渋滞情報を生成する。また、渋滞状況認識手段５５３は、入力された処理サーバ信号Ｓｃに基づいて、この処理サーバ信号Ｓｃに記載された渋滞情報さらには渋滞予測を加味したルート探索要求に関する情報により、第１の実施の形態の渋滞状況認識手段１８７と同様の処理を実施し、メモリ信号Ｓｍとして渋滞予測情報を生成する。そして、これら生成したメモリ信号Ｓｍを処理サーバ信号Ｓｃとして適宜変換し、インターフェース５１０およびネットワーク３００を介して処理サーバ信号Ｓｃに基づいて所定のあるいは全ての端末装置４００に適宜出力し、現在の渋滞の状況や目的地に到達するまでの渋滞の状況予測などを通知する。
【０１４５】
サーバ座標マッチング手段５５４は、上述した端末装置４００の座標マッチング手段１８６と同様に、地図情報のマッチングデータＭＭのノードＮに関する情報である地点情報が同一の点か否かの判断である座標マッチング処理を実施する。
【０１４６】
経路処理手段５５５は、入力された処理サーバ信号Ｓｃに基づいて、この処理サーバ信号Ｓｃに記載された経路の探索要求に関する情報により、第１の実施の形態の経路処理手段１８８と同様の処理を実施し、メモリ信号Ｓｍとして移動経路情報および所要時間情報などを生成する。そして、生成したメモリ信号Ｓｍｅを処理サーバ信号Ｓｃとして適宜変換し、インターフェース５１０およびネットワーク３００を介して処理サーバ信号Ｓｃに基づいて所定のあるいは全ての端末装置４００に出力し、移動経路や所要時間などを通知する。
【０１４７】
情報検索手段５５６は、入力された処理サーバ信号Ｓｃに基づいて、この処理サーバ信号Ｓｃに記載された検索情報の検索要求に関する情報により、第１の実施の形態の情報検索手段１８９と同様に、記憶手段５４０に記憶された検索情報を例えば項目情報に基づいて階層状に検索し、メモリ信号Ｓｍとして読み出す。そして、読み出したメモリ信号Ｓｍを処理サーバ信号Ｓｃとして適宜変換し、インターフェース５１０およびネットワーク３００を介して処理サーバ信号Ｓｃに基づいて所定の端末装置４００に出力し、検索情報を配信する。
【０１４８】
カレンダ変更手段５５７は、入力された処理サーバ信号Ｓｃに基づいて、この処理サーバ信号Ｓｃに記載された、カレンダテンプレート２０の変更を要求するカレンダ変更要求情報、および、このカレンダ変更要求情報を生成した端末装置４００を特定する例えばＩＤナンバなどの端末固有情報を認識する。そして、記憶手段５４０に記憶され端末固有情報により特定される端末装置４００に対応付けられ記憶手段５４０に記憶されたカレンダテンプレート２０を、第１の実施の形態のカレンダ変更手段１９０と同様の処理により適宜更新する。
【０１４９】
計時手段５５８は、例えば内部クロックなどの基準パルスに基づいて現在時刻を認識する。そして、この計時手段５５８は、認識した現在時刻に関する時刻情報を適宜出力する。
【０１５０】
また、ＣＰＵ５５０は、入力部５２０の入力操作により入力部５２０から入力される信号Ｓｉｎに基づいて、入力操作に対応する内容で適宜演算し、信号Ｓｄｐなどを適宜生成する。そして、生成した各種信号を表示部５３０やインターフェース５１０、記憶手段５４０に適宜出力して動作させ、入力された内容を実施させる。
【０１５１】
〔ナビゲーションシステムの動作〕
次に、ナビゲーションシステム２００の動作を図面に基づいて説明する。なお、以下において、第１の実施の形態と略同一の処理については、その説明を簡略化する。
【０１５２】
（カレンダテンプレートの変更処理）
まず、ナビゲーションシステム２００の動作として、カレンダテンプレート２０の変更処理について、図１８に基づいて説明する。なお、ここでは、利用者が、例えばラジオやテレビなどの各種放送など介して取得した、例えば５日に都市Ａで祭りが開催される旨の情報に基づいて、サーバ装置５００の記憶手段５４０に記憶された図５に示すようなカレンダテンプレート２０を変更する処理について説明する。図１８は、カレンダテンプレートの変更処理を示すフローチャートである。
【０１５３】
まず、車両に搭乗した利用者である搭乗者が端末装置４００の電源をオンし、電力を供給する。この電力の供給により、処理部４３０は、端末表示部１４０を制御してメインメニューを表示させ、利用者に端末装置４００に動作させる内容の設定入力を促す表示画面を端末表示部１４０に表示させる。
【０１５４】
そして、図１８に示すように、利用者は、例えば端末入力部１３０の入力操作により、カレンダテンプレート２０の変更処理を実施させる旨を設定入力する。処理部４３０は、カレンダ変更手段１９０にて、このカレンダテンプレート２０の変更処理を実施させる旨の設定入力を認識すると（ステップＳ３０１）、カレンダテンプレート２０の変更に必要な日付情報、イベント情報などの設定入力を促す表示画面を端末表示部１４０に表示させる。
【０１５５】
この後、利用者が表示された表示画面の指示に従って、端末入力部１３０の入力操作により日付情報、イベント情報などを設定入力すると、処理部４３０は、設定入力された日付情報、イベント情報などを認識する。そして、処理部４３０は、認識した日付情報、イベント情報などを記載したカレンダ変更要求情報を生成し（ステップＳ３０２）、この生成したカレンダ変更要求情報を送受信器４１０にてネットワーク３００を介してサーバ装置５００へ送信させる。このカレンダ変更要求情報の送信の際、端末装置４００を特定する端末固有情報を合わせて送信する（ステップＳ３０３）。
【０１５６】
サーバ装置５００は、端末装置４００から送信されるカレンダ変更要求情報および端末固有情報を受信すると（ステップＳ３０４）、カレンダ変更手段５５７にて、受信したカレンダ変更要求情報に記載された日付情報、イベント情報を認識する処理をする（ステップＳ３０５）。具体的には、日付情報により特定される日付を５日と認識し、イベント情報に対応付けられた分類ＩＤナンバを「ＩＤ４」と認識する。
【０１５７】
この後、カレンダ変更手段５５７は、ステップＳ３０４において受信した端末固有情報に基づいて、カレンダ変更要求情報を送信した端末装置４００に対応付けられたカレンダテンプレート２０を記憶手段５４０から読み出す（ステップＳ３０６）。そして、ステップＳ３０５において認識した各種情報が、ステップＳ３０６において読み出したカレンダテンプレート２０の情報と一致するか否かを判断する（ステップＳ３０７）。
【０１５８】
このステップＳ３０７において、カレンダ変更手段５５７は、一致すると判断した場合には、カレンダテンプレート２０を変更せずに処理を終了する。一方で、一致しないと判断した場合には、カレンダテンプレート２０をステップＳ３０５において認識した各種情報に基づいて変更する（ステップＳ３０８）。具体的には、ステップＳ３０５において認識した５日の分類ＩＤナンバが「ＩＤ４」であり、カレンダテンプレート２０から認識した５日の分類ＩＤナンバが「ＩＤ１」なので、カレンダ変更手段１９０は、５日の分類ＩＤナンバを「ＩＤ１」から、図８に示すように「ＩＤ４」に変更する。そして、この分類ＩＤナンバを変更したカレンダテンプレート２０を、カレンダ変更情報を送信した端末装置４００に対応付けて記憶手段５４０に記憶させて処理を終了する。
【０１５９】
（移動経路の探索処理）
次に、ナビゲーションシステム２００の動作として、移動経路の探索処理について、図１９に基づいて説明する。図１９は、移動経路の探索処理を示すフローチャートである。
【０１６０】
まず、図１９に示すように、利用者は、端末入力部１３０の入力操作により、例えば移動するための移動経路の探索処理を実施させる旨を設定入力する。この移動経路の探索処理を実施させる旨の設定入力を処理部４３０が認識すると（ステップＳ４０１）、処理部４３０は、移動経路の探索に必要な各種情報、例えば目的地、最短距離か最短時間か渋滞予測をするか否かなどの設定事項情報などの設定入力を促す表示画面を端末表示部１４０に表示させる。
【０１６１】
そして、処理部４３０は、移動経路の探索に必要な各種情報を認識すると、まず現在位置認識手段１８１にて、現在位置に関する現在位置情報を取得するとともに（ステップＳ４０２）、目的地認識手段１８２にて、設定入力された目的地に関する目的地情報を取得する（ステップＳ４０３）。また、処理部４３０は、設定入力された設定事項に関する設定事項情報を取得する（ステップＳ４０４）。これら取得した現在位置情報、目的地情報、設定事項情報は、メモリ４２０に適宜記憶される。
【０１６２】
この後、処理部４３０は、送受信器４１０を制御して、移動経路の探索を要求する旨の信号とともに、メモリ４２０に記憶してある現在位置情報、目的地情報、設定事項情報をサーバ装置５００に送信する処理をする。この各種情報の送信の際、端末装置４００を特定する端末固有情報を合わせて送信する（ステップＳ４０５）。
【０１６３】
サーバ装置５００は、端末装置４００から送信される各種情報を受信すると（ステップＳ４０６）、ＣＰＵ５５０の経路処理手段５５５にて、受信した設定事項情報に渋滞予測要求情報が記載されているか否かを判断する（ステップＳ４０７）。
【０１６４】
このステップＳ４０７において、ＣＰＵ５５０は、経路処理手段５５５にて渋滞予測要求情報が記載されていないと判断した場合、ＶＩＣＳデータ取得手段５５２にてＶＩＣＳデータを取得する。そして、ＣＰＵ５５０は、渋滞状況認識手段５５３にて、取得したＶＩＣＳデータから現在位置および目的地を含む地域の現在渋滞情報を生成する。この後、ＣＰＵ５５０は、経路処理手段５５５にて、現在位置情報、目的地情報、設定事項情報、現在渋滞情報に基づいて、車両の現在位置から目的地までの移動経路を探索するルート探索処理をする（ステップＳ４０８）。
【０１６５】
具体的には、経路処理手段５５５は、記憶手段５４０に記憶された地図情報を用いて、利用者が所望する条件にあったいくつかの移動経路情報を生成した後、第１の実施の形態の図１０に示す経路数設定処理を実施して端末装置４００へ報知する移動経路を絞り込み処理する。そして、第１の実施の形態と同様に、絞り込んだ移動経路情報の各移動経路における目的地までの所要時間を求めて所要時間情報を生成する。
【０１６６】
一方で、ステップＳ４０７において、経路処理手段５５５にて渋滞予測要求情報が記載されていると判断した場合、計時手段５５８から時刻情報を取得し、この取得した時刻情報から現在の日付を認識する。そして、ＣＰＵ５５０は、渋滞状況認識手段５５３にて、ステップＳ４０６において受信した端末固有情報に基づいて、ルート探索を要求した端末装置４００に対応付けられたカレンダテンプレート２０を記憶手段５４０から読み出す。この後、読み出したカレンダテンプレート２０から認識した日付の分類ＩＤナンバを検索して認識する（ステップＳ４０９）。また、ステップＳ４０６において受信した現在位置情報および目的地情報から現在位置および目的地を認識する。そして、渋滞状況認識手段５５３は、記憶手段５４０に記憶された渋滞予測テーブル１０から、認識した分類ＩＤナンバに対応し、かつ、現在位置および目的地を含む時系列データ１２ｉを検索して取得する（ステップＳ４１０）。
【０１６７】
この後、ＣＰＵ５５０は、ステップＳ４０８の処理を実施する。具体的には、ＣＰＵ５５０は、渋滞状況認識手段５５３にて、現在渋滞情報を生成する。そして、ＣＰＵ５５０は、経路処理手段５５５にて、現在位置情報、目的地情報、設定事項情報、現在渋滞情報に基づいて、複数の移動経路を検出し、取得した設定事項情報に基づいて移動経路をいくつかに絞り込んで、利用者が所望する条件にあったいくつかの移動候補経路に関する移動候補経路情報を生成する。
【０１６８】
さらに、ＣＰＵ５５０は、渋滞状況認識手段５５３にて現在日時を計時手段５５８から取得する。次に、渋滞状況認識手段５５３は、現在渋滞情報および現在日時に基づいて、経路処理手段５５５にて生成された移動候補経路情報の移動候補経路上の任意の場所に到達する予測時刻である到達予測時刻を求める。そして、渋滞状況認識手段５５３は、ステップＳ４１０において取得した時系列データ１２ｉに基づいて、各移動候補経路上の任意の場所での到達予測時刻における渋滞の状況を予測し、この予測した渋滞の状況に関する渋滞予測情報を生成する。
【０１６９】
そして、ＣＰＵ５５０は、経路処理手段５５５にて、移動候補経路情報の移動候補経路を、現在渋滞情報および渋滞予測情報に基づいて、図１０に示す経路数設定処理により、利用者が所望する条件および現在渋滞状況と渋滞予測状況に対応したいくつかの移動経路に関する移動経路情報を生成する。この後、経路処理手段１８８は、移動経路情報の各移動経路における所要時間情報を生成する。
【０１７０】
このステップＳ４０８の後、サーバ装置５００は、ステップＳ４０６において受信した端末固有情報に基づいて、インターフェース５１０を制御し、ルート探索処理にて得られた移動経路情報、渋滞予測情報、所要時間情報、現在渋滞情報を地図情報とともに所定の端末装置４００に適宜送信する（ステップＳ４１１）。なお、マッチングデータＭＭは、現在位置情報に基づいてあらかじめ取得していてもよい。この地図情報の送信の際、移動経路に対応する道路を表すノードＮおよびリンクＬを含むマッチングデータＭＭのマッチングメッシュ情報ＭＭｘと、それ以外の領域での表示用データＶＭの表示用メッシュ情報ＶＭｘと、マッチングメッシュ情報ＭＭｘに対応する領域における名称情報ＶＭｘＡおよび背景情報ＶＭｘＣのみを送信すればよい。
【０１７１】
そして、各種情報を受信した端末装置４００の処理部４３０は（ステップＳ４１２）、受信したマッチングデータＭＭの座標マッチング処理をし（ステップＳ４１３）、道路の状況すなわち道路の接続状況を認識し、メモリ４２０に適宜記憶させる。さらに、処理部４３０は、表示制御手段１８４により、サーバ装置５００にて演算された例えば５候補の移動経路に関する移動経路情報を端末表示部１４０に表示させるとともに、利用者による選択を要求する旨の表示を実施させる。そして、利用者がいずれかの移動経路情報を選択する入力操作により、移動経路が設定される。
【０１７２】
この後、処理部４３０は、表示制御手段１８４にて端末表示部１４０を制御して、受信した地図情報に、現在位置情報に基づく車両の現在位置を表すアイコンなどの表示とともに、利用者が選択した移動経路に関する移動経路情報、渋滞予測情報、所要時間情報、現在渋滞情報などをそれぞれ重畳して表示させる。例えば、サーバ装置５００の渋滞状況認識手段５５３にて、例えば現在位置Ｓ１および目的地Ｇを結ぶ最短距離の道路において、現在発生している渋滞がなく、かつ、目的地Ｇに到達するまでの任意の場所において渋滞が発生しないと予測された場合、第１の実施の形態と同様に、図１２（Ａ）に示すように各種情報が重畳されて表示される。
【０１７３】
そして、処理部４３０は、センサ部１１０から出力される各種データに基づいて、車両の移動状況を認識する。さらに、処理部４３０は、案内報知手段１８３により、認識した移動状況と、移動経路情報に含まれる経路案内情報とに基づいて車両の移動に関する案内情報を表示あるいは音声により報知し、車両の移動を案内誘導する（ステップＳ４１４）。
【０１７４】
この後、サーバ装置５００は、ＶＩＣＳデータ取得手段５５２にて、ＶＩＣＳデータなどを取得する。そして、ＣＰＵ５５０は、ＶＩＣＳデータ取得手段５５２にて取得したＶＩＣＳデータなどに基づいて、例えば事故が発生するなど、車両の移動の状態が影響を受けたり、変更したりするおそれがある場合には、ルート探索を再度実施するか否かを確認するためのリルート確認情報を生成する。そして、ステップＳ４０６において受信した端末固有情報に基づいて、インターフェース５１０を制御し、リルート確認情報を所定の端末装置４００に送信する。
【０１７５】
そして、リルート確認情報を受信した端末装置４００の処理部４３０は、表示制御手段１８４により、受信したリルート確認情報に基づいて、端末表示部１４０にルート探索を再度実施するか否かの選択を要求する旨の表示とともに、目的地情報、設定事項情報などの設定入力を要求する旨の表示をさせる。この後、処理部４３０は、利用者による、ルート探索を再度実施するか否かを選択する設定入力、目的地情報や設定事項情報などの設定入力を認識すると、これら認識した情報を記載したリルート要求情報を生成する。そして、送受信器４１０を制御して、リルート要求情報および端末固有情報を、サーバ装置５００に送信する。
【０１７６】
サーバ装置５００は、端末装置４００から送信される各種情報を受信すると、受信したリルート要求情報に基づいて、ルート探索を再度実施する旨が選択されたか否かを認識する。そして、ルート探索を実施する旨が選択されていないと認識した場合、特に処理を実施しない。一方で、ルート探索を実施する旨が選択されたと認識した場合、ＣＰＵ５５０にて、リルート要求情報に基づいて、ステップＳ４０７ないしステップＳ４１１の処理によりルート探索を再度実施する。そして、サーバ装置５００は、受信した端末固有情報に基づいて、インターフェース５１０を制御し、ルート探索処理にて得られた各種情報を、必要がある場合には地図情報とともに所定の端末装置４００に送信する。
【０１７７】
端末装置４００の処理部４３０は、サーバ装置５００から各種情報を受信すると、ステップＳ４１２およびステップＳ４１３の処理を実施する。そして、サーバ装置５００の渋滞状況認識手段５５３にて、例えば道路Ｒ１２において渋滞が発生していると認識され、かつ、目的地Ｇに到達するまでの任意の場所において渋滞が発生しないと予測された場合、第１の実施の形態と同様に、図１２（Ｂ）に示すように各種情報が重畳されて表示される。
【０１７８】
この後、端末装置４００からのリルート要求情報に基づいて、サーバ装置５００にてルート探索が再度実施され、このルート探索処理にて得られた各種情報を端末装置４００が受信したとする。そして、渋滞状況認識手段５５３にて、例えば道路Ｒ１２における渋滞が依然として解消されないと認識され、かつ、例えば目的地Ｇに到達するまでに道路Ｒ１３において渋滞が発生すると予測された場合、第１の実施の形態と同様に、図１２（Ｃ）に示すように各種情報が重畳されて表示される。
【０１７９】
〔第２の実施の形態の作用効果〕
上述したように、上記第２の実施の形態では、端末装置４００から車両の現在位置に関する現在位置情報および車両が移動する目的地の位置に関する目的地情報とともに移動経路の探索を要求する旨をサーバ装置５００が認識すると、車両の渋滞状況を含む交通状況に関するＶＩＣＳデータを取得し、第１の実施の形態と同様に、現在位置情報および目的地情報に基づき地図情報を用いて経路処理手段１８８により探索する移動経路上における車両の移動の際に障害となる渋滞に関する渋滞度合いである渋滞レベルを認識する。そして、渋滞レベルが大きくなるにしたがって端末装置４００へ報知する移動経路の候補数を増大する。このため、第１の実施の形態と同様に、渋滞レベルが大きくなるにしたがって二次的に他の道路で渋滞が生じ易くなることに対応して利用者が選択できる移動経路の候補が多くなり、利用者に有益な移動経路の報知ができ、適切な案内誘導が得られる。さらには、報知する移動経路の数が多くなることにより、利用者が選択する経路が分散されることとなり、二次的な渋滞の発生を抑制できることとなる。また、渋滞予測情報に基づいても絞り込み処理することで、より確実に渋滞を回避した適切な移動経路が得られ、より良好な案内誘導を提供できる。
【０１８０】
さらに、第２の実施の形態では、地図情報とともに渋滞予測に利用する比較的にデータ量が大きい渋滞予測テーブル１０をサーバ装置５００に格納している。このため、端末装置４００の構成を簡略化できるとともに、例えば地図情報や渋滞予測テーブル１０の更新もサーバ装置５００で実施するのみで、端末装置４００でも更新された情報を共有化でき、ナビゲーションシステム２００としての保守管理性や運用性を向上できるとともに、端末装置４００で適宜最新の情報を取得することが可能で、最新の情報に基づく良好なナビゲーションが得られ、使い勝手がよい。
【０１８１】
そしてさらには、地図情報および渋滞予測テーブル１０を格納するサーバ装置５００で移動経路を探索して端末装置４００へ配信している。このため、端末装置４００における処理負荷を低減でき、端末装置４００に大きな処理能力を要求することがなく例えば携帯電話などでも良好に利用することが可能となるなど、端末装置４００の構成を簡略化でき、小型軽量化やコストの低減が容易に図れ、利用の拡大が容易に図れる。
【０１８２】
また、端末装置４００の処理部１８０およびサーバ装置５００のＣＰＵ５５０の構成としてプログラムとしているので、地図情報の良好な利用が図れる構成が容易に得られ、利用の拡大が容易にできる。さらには、そのプログラムを記録媒体に記録し、適宜演算手段、すなわちコンピュータに読み取らせる構成とすることで、容易に地図情報の良好な利用が図れる構成が得られるとともに、プログラムを容易に取り扱いでき、利用の拡大が容易にできる。なお、演算手段としては、１つのコンピュータに限らず、複数のコンピュータをネットワーク状に組み合わせた構成、ＣＰＵやマイクロコンピュータなどの素子、あるいは複数の電子部品が搭載された回路基板などをも含む。
【０１８３】
〔実施形態の変形〕
なお、本発明は、上述した各実施の形態に限定されるものではなく、本発明の目的を達成できる範囲で以下に示される変形をも含むものである。
【０１８４】
すなわち、移動体としては、車両に限らず例えば飛行機や船舶など移動するいずれの移動体にも適用でき、また移動体は、端末装置４００を利用するために携帯する利用者の現在位置を端末装置３００の現在位置として認識させることで利用者を対象としてもよい。さらには、上述したように、利用者が直接携帯する構成、あるいは携帯電話やＰＨＳ（Ｐｅｒｓｏｎａｌ  Ｈａｎｄｙｐｈｏｎｅ  Ｓｙｓｔｅｍ）などを端末装置３００として携帯電話やＰＨＳの基地局をサーバ装置５００として、携帯電話やＰＨＳなどが基地局から情報を取得する構成などにも適用できる。なお、上述したように、移動体の移動により障害となる渋滞が生じ得る移動体に利用することが特に有効である。
【０１８５】
さらには、交通状況としては、渋滞状況に限らず、移動体が移動する状態に関する各種状況が対象となる。
【０１８６】
また、演算した移動経路の数を渋滞状況を認識して絞り込む処理をして説明したが、この限りではない。例えば、図２０に示すように、移動経路を設定せず、単に走行している際に渋滞が発生、あるいは渋滞が発生すると予測した際に（ステップＳ６１１）、渋滞を回避するルートを探索し（ステップＳ６１２）、発生した渋滞、あるいは発生すると予測された渋滞の渋滞レベルに基づいて、第１の実施の形態の図１０に示す経路数設定処理と同様に、ステップＳ６３以降を処理するなどしてもよい。
【０１８７】
さらに、渋滞レベルとしては、上述した４段階に限らない。また、絞り込みの数も上述した数に限られない。そして、設定事項情報に基づいてある程度絞り込んだ後に渋滞レベルにて絞り込み処理しているが、設定事項情報をも加味して一括して渋滞レベルに対応して絞り込み処理した数を報知させてもよい。さらには、絞り込み処理した後に報知させる際に渋滞レベルに対応した数を報知させるようにしてもよい。
【０１８８】
そして、目的地情報および設定事項情報に基づいて絞り込んだいくつかの移動経路を送信する構成について説明したが、単に現在位置情報および目的地情報のみに基づいて移動経路を設定、すなわちルート探索する構成としてもよい。さらに、現在位置認識手段で認識する現在位置情報を各種センサからの出力データやＧＰＳ受信部から出力されるＧＰＳデータに基づいて取得したが、移動体の現在位置を認識する方法としては、いずれの方法でも適用でき、上述したように、端末入力部１３０で入力操作した擬似現在位置を現在位置として認識させてもよい。
【０１８９】
また、上述した各機能をプログラムとして構築したが、上述したように、例えば回路基板などのハードウェアあるいは１つのＩＣ（Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）などの素子にて構成するなどしてもよく、いずれの形態としても利用できる。なお、プログラムや別途記録媒体から読み取らせる構成とすることにより、取扱が容易で、利用の拡大が容易に図れる。
【０１９０】
さらに、絞り込んだ報知する移動経路について目的地までの所要時間を演算して報知する構成について説明したが、いくつかに絞り込んだ後に所要時間を演算してから図１０の経路数設定処理を実施してもよい。
【０１９１】
さらに、第２の実施の形態において、サーバ装置５００に地図情報および渋滞予測テーブル１０を記憶した構成について説明したが、地図情報および渋滞予測テーブル１０の少なくともいずれか一方が端末装置４００に記憶した構成としてもよい。
【０１９２】
また、端末装置４００に送受信器４１０を設けて説明したが、端末装置４００と送受信器４１０を別体とし、送受信器４１０として例えば携帯電話やＰＨＳなどを用いて、この送受信器４１０を端末装置４００に接続して情報の送受信を適宜実行させる構成とすることもできる。
【０１９３】
その他、本発明の実施の際の具体的な構造および手順は、本発明の目的を達成できる範囲で他の構造などに適宜変更できる。
【０１９４】
〔実施の形態の効果〕
上述したように、上記実施の形態では、地図情報、車両の現在位置に関する現在位置情報、車両が移動する目的地の位置に関する目的地情報、および、車両の渋滞状況を含む交通状況に関する交通情報であるＶＩＣＳデータを取得し、現在位置情報および目的地情報に基づき地図情報を用いて経路処理手段１８８により探索する移動経路上における車両の移動の際に障害となる渋滞に関する渋滞度合いである渋滞レベルを認識し、渋滞レベルが大きくなるにしたがって報知する移動経路の候補数が増大する状態で移動経路を報知している。このため、渋滞レベルが大きくなるにしたがって二次的に他の道路で渋滞が生じ易くなることに対応して利用者が選択できる移動経路の候補が多くなり、利用者に有益な移動経路の報知ができ、適切な案内誘導が得られる。
【０１９５】
また、上記実施の形態では、地図情報と、車両の現在位置に関する現在位置情報と、車両が移動する目的地の位置に関する目的地情報と、過去の交通状況を時間的要素にて統計処理した統計交通情報である渋滞予測テーブル１０に基づくカレンダテンプレート２０を利用した所定の日時における交通状況を取得し、現在位置情報および目的地情報に基づき地図情報を用いて経路処理手段１８８により探索する移動経路上における交通状況に基づく車両の移動の際に障害となる渋滞に関する渋滞度合いである渋滞レベルを認識し、渋滞レベルが大きくなるにしたがって報知する移動経路の候補数が増大する状態で移動経路を報知している。このため、渋滞レベルが大きくなるにしたがって二次的に他の道路で渋滞が生じ易くなることに対応して利用者が選択できる移動経路の候補が多くなり、利用者に有益な移動経路の報知ができ、適切な案内誘導が得られる。
【０１９６】
そして、上記実施の形態では、地図情報、車両の現在位置に関する現在位置情報、および、車両の交通状況に関する交通情報であるＶＩＣＳデータを取得し、ＶＩＣＳデータに基づいて車両の移動の際に障害となる渋滞およびその渋滞に関する渋滞度合いである渋滞レベルを認識し、渋滞レベルが大きくなるにしたがって渋滞が生じている領域である渋滞箇所を回避する移動経路を報知する候補数が増大する状態に、現在位置情報に基づいて回避する移動経路の探索を実施する。このため、渋滞レベルが大きくなるにしたがって二次的に他の道路で渋滞が生じ易くなることに対応して利用者が選択できる回避する移動経路の候補が多くなり、利用者に有益な移動経路の報知ができ、適切な案内誘導が得られる。
【０１９７】
また、地図情報と、車両の現在位置に関する現在位置情報と、過去の交通状況を時間的要素にて統計処理した統計交通情報である渋滞予測テーブル１０に基づくカレンダテンプレート２０を利用した所定の日時における交通状況を取得し、この交通状況に基づいて車両の移動の際に障害となる渋滞およびその渋滞に関する渋滞度合いである渋滞レベルを認識し、渋滞レベルが大きくなるにしたがって渋滞が生じている領域である渋滞箇所を回避する移動経路を報知する候補数が増大する状態に、現在位置情報に基づいて回避する移動経路の探索を実施する。このため、渋滞レベルが大きくなるにしたがって二次的に他の道路で渋滞が生じ易くなることに対応して利用者が選択できる回避する移動経路の候補が多くなり、利用者に有益な移動経路の報知ができ、適切な案内誘導が得られる。
【０１９８】
さらに、サーバ装置５００に記憶する地図情報をネットワーク３００を介して端末装置４００に配信するシステム構成とするため、全ての端末装置４００で格納する地図情報を変更する必要がなく、地図情報の良好な利用ができる。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態に係るナビゲーション装置の概略構成を示すブロック図である。
【図２】前記第１の実施の形態における地図情報を構成する表示用データのテーブル構造を模式的に示す概念図である。
【図３】前記第１の実施の形態における地図情報を構成するマッチングデータのテーブル構造を模式的に示す概念図である。
【図４】前記第１の実施の形態における渋滞予測テーブルにおけるデータのテーブル構造を模式的に示す概念図である。
【図５】前記第１の実施の形態におけるカレンダテンプレートにおけるデータのテーブル構造を模式的に示す概念図である。
【図６】前記第１の実施の形態におけるナビゲーション装置を構成する処理部の概略構成を示すブロック図である。
【図７】前記第１の実施の形態におけるカレンダテンプレートの変更処理を示すフローチャートである。
【図８】前記第１の実施の形態におけるカレンダ変更手段にて更新されたカレンダテンプレートにおけるデータのテーブル構造を模式的に示す概念図である。
【図９】前記第１の実施の形態における移動経路の探索処理を示すフローチャートである。
【図１０】前記第１の実施の形態における経路数設定処理を示すフローチャートである。
【図１１】前記第１の実施の形態における絞り込んだ移動経路を報知した状態の経路報知表示画面を示す概念図である。
【図１２】前記第１の実施の形態における移動経路の表示画面を示す模式図である。
（Ａ）：任意の場所への移動経路の探索処理を実施した際の表示画面
（Ｂ）：（Ａ）から所定時間後に前記場所への移動経路の再探索処理を実施した際の表示画面
（Ｃ）：（Ｂ）から所定時間後に前記場所への移動経路の再探索処理を実施した際の表示画面
【図１３】本発明の第２の実施の形態に係るナビゲーションシステムの概略構成を示すブロック図である。
【図１４】前記第２の実施の形態における端末装置の概略構成を示すブロック図である。
【図１５】前記第２の実施の形態における端末装置の処理部の概略構成を示すブロック図である。
【図１６】前記第２の実施の形態におけるサーバ装置の概略構成を示すブロック図である。
【図１７】前記第２の実施の形態におけるサーバ装置のＣＰＵの概略構成を示すブロック図である。
【図１８】前記第２の実施の形態におけるカレンダテンプレートの変更処理を示すフローチャートである。
【図１９】前記第２の実施の形態における移動経路の探索処理を示すフローチャートである。
【図２０】本発明のさらに他の実施の形態に係る経路数設定処理を示すフローチャートである。
【符号の説明】
１００    案内誘導装置としてのナビゲーション装置
１２０    交通情報取得手段としてのＶＩＣＳ受信部
１４０    報知手段を構成する表示手段である端末表示部
１５０    報知手段を構成する音声出力部
１８１    現在位置情報取得手段としての現在位置認識手段
１８２    目的地情報取得手段としての目的地認識手段
１８３    報知手段を構成する案内報知手段
１８４    報知手段としても機能する表示制御手段
１８７，５５３    地図情報取得手段および統計交通情報取得手段としても機能する障害度合い認識手段としての交通状況認識手段である渋滞状況認識手段
１８８，５５５    移動経路探索手段としての経路処理手段
２００    案内誘導システムとしてのナビゲーションシステム
３００    ネットワーク
４００    案内誘導装置としても機能し得る端末装置
５００    案内誘導装置としても機能し得るサーバ装置
５４０    記憶手段
５５２    交通情報取得手段としてのＶＩＣＳデータ取得手段
【図１】
2005049142.tif 000003
【図２】
2005049142.tif 000004
【図３】
2005049142.tif 000005
【図４】
2005049142.tif 000006
【図５】
2005049142.tif 000007
【図６】
2005049142.tif 000008
【図７】
2005049142.tif 000009
【図８】
2005049142.tif 000010
【図９】
2005049142.tif 000011
【図１０】
2005049142.tif 000012
【図１１】
2005049142.tif 000013
【図１２】
2005049142.tif 000014
【図１３】
2005049142.tif 000015
【図１４】
2005049142.tif 000016
【図１５】
2005049142.tif 000017
【図１６】
2005049142.tif 000018
【図１７】
2005049142.tif 000019
【図１８】
2005049142.tif 000020
【図１９】
2005049142.tif 000021
【図２０】
2005049142.tif 000022