ナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、ナビゲーション方法
【課題】端末側の記憶領域が少ない場合やサーバとの通信状態が一時的に悪い場合においても端末側で十分な経路案内を行うことができる、ナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、ナビゲーション方法を提供することを課題とする。
【解決手段】本発明は、利用者の現在位置の周辺の主要道路に接続された道路のネットワークデータである現在位置付近詳細ネットワークデータの取得要求をナビゲーションサーバに送信して当該データを受信し、通信状態が正常と判定した場合に、経路探索条件を送信してサーバから詳細ネットワークデータに基づく経路探索結果を受信し、一方、通信状態が正常ではないと判定した場合に、端末側の記憶部に記憶された高階層ネットワークデータおよび現在位置付近詳細ネットワークデータに基づいて経路探索結果を算出し、受信した経路探索結果または算出した経路探索結果を出力部に出力させる。
【解決手段】本発明は、利用者の現在位置の周辺の主要道路に接続された道路のネットワークデータである現在位置付近詳細ネットワークデータの取得要求をナビゲーションサーバに送信して当該データを受信し、通信状態が正常と判定した場合に、経路探索条件を送信してサーバから詳細ネットワークデータに基づく経路探索結果を受信し、一方、通信状態が正常ではないと判定した場合に、端末側の記憶部に記憶された高階層ネットワークデータおよび現在位置付近詳細ネットワークデータに基づいて経路探索結果を算出し、受信した経路探索結果または算出した経路探索結果を出力部に出力させる。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、ナビゲーション方法に関する。
【背景技術】
【０００２】
従来、サーバ側での経路探索による探索結果や、端末側での経路探索に必要な地図データを端末に送信する技術が開示されている。
【０００３】
例えば、特許文献１には、サーバとクライアント端末のそれぞれが、それぞれのデータベース内の情報を用いて、出発地から目的地までの経路を求め、サーバは、それぞれで求めた経路が一致しているかを判定し、クライアント端末は、一致している部分についてはクライアント端末側のデータベース内の情報を利用し、不一致の部分についてはサーバが求めた経路についての詳細情報を取得して経路案内を行う経路案内システムが開示されている。
【０００４】
また、特許文献２には、地図配信サーバが出発地と目的地を特定した特定位置情報を受信した場合に、広域管理領域を細分化した狭域管理領域について、クライアント端末側での検索に必要な狭域管理領域のみ配信する地図配信方法が開示されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００３−０１４４８３号公報
【特許文献２】特開２００３−１８５４４５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、従来の経路探索結果や地図データを端末に提供する技術においては、通信圏外の場合等や端末側の記憶領域が少ない場合等に、端末側で十分な経路案内を行えないという問題点を有していた。
【０００７】
例えば、特許文献１に記載の経路案内システムにおいては、サーバ側とクライアント端末側のそれぞれで経路探索し差分のみクライアント端末が受信する構成となっており、通信圏外にある場合等にはサーバ側の経路探索結果や地図データを取得することができず、また、端末側の記憶領域が少ない場合等には適用できないという問題点を有していた。
【０００８】
また、特許文献２に記載の地図配信方法においては、サーバから端末で必要となる狭域管理領域の地図データのみを配信する構成となっており、端末側での記憶領域の問題が考慮されているものの、依然として、通信圏外にある場合等にはサーバから必要な地図データを取得することができない上、狭域管理領域の地図データでは端末での経路探索の負荷が大きくなるという問題点を有していた。
【０００９】
本発明は、上記問題点に鑑みてなされたもので、端末側の記憶領域が少ない場合やサーバとの通信状態が一時的に悪い場合においても、端末側で十分な経路案内を行うことができ、特に、出発地付近でサーバとの通信状態が悪い場合においても経路案内を開始して、通信状態が回復した場合にサーバ側での経路探索結果を反映して継続的に経路案内を行うことができる、ナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、ナビゲーション方法を提供することを目的とする。
【課題を解決するための手段】
【００１０】
このような目的を達成するため、本発明のナビゲーションシステムは、記憶部と制御部とを少なくとも備えたナビゲーションサーバ、および、記憶部と制御部と出力部とを少なくとも備えたナビゲーション装置、を通信可能に接続したナビゲーションシステムであって、上記ナビゲーション装置の上記記憶部は、少なくとも主要道路のネットワークデータを含む高階層ネットワークデータを記憶する高階層ネットワークデータ記憶手段、を備え、上記ナビゲーションサーバの上記記憶部は、全ての道路のネットワークデータを含む詳細ネットワークデータを記憶する詳細ネットワークデータ記憶手段、を備え、上記ナビゲーション装置の上記制御部は、上記ナビゲーション装置の利用者の現在位置の周辺の上記主要道路に接続された上記道路のネットワークデータである現在位置付近詳細ネットワークデータの取得要求を上記ナビゲーションサーバに送信する取得要求送信手段と、上記ナビゲーションサーバから送信される上記現在位置付近詳細ネットワークデータを受信する現在位置付近詳細ネットワークデータ受信手段と、上記ナビゲーションサーバとの通信状態を判定する通信状態判定手段と、上記通信状態判定手段により上記通信状態が正常と判定された場合に、少なくとも出発地と目的地とを含む経路探索条件を上記ナビゲーションサーバに送信する経路探索条件送信手段と、上記ナビゲーションサーバから送信される経路探索結果を受信する経路探索結果受信手段と、上記通信状態判定手段により上記通信状態が正常ではないと判定された場合に、上記現在位置付近詳細ネットワークデータ受信手段により受信された上記現在位置付近詳細ネットワークデータと上記高階層ネットワークデータ記憶手段に記憶された上記高階層ネットワークデータとに基づいて、上記経路探索条件を満たす経路探索結果を算出する経路探索手段と、上記経路探索結果受信手段により受信された上記経路探索結果、または、上記経路探索手段により算出された上記経路探索結果を、上記出力部に出力させることにより、経路案内を行う経路案内手段と、を備え、上記ナビゲーションサーバの上記制御部は、上記ナビゲーション装置から送信される上記取得要求を受信する取得要求受信手段と、上記取得要求受信手段により受信された上記取得要求に基づいて、対応する上記現在位置付近詳細ネットワークデータを上記詳細ネットワークデータ記憶手段から生成する現在位置付近詳細ネットワークデータ生成手段と、上記現在位置付近詳細ネットワークデータ生成手段により生成された上記現在位置付近詳細ネットワークデータを上記ナビゲーション装置に送信する現在位置付近詳細ネットワークデータ送信手段と、上記ナビゲーション装置から送信される上記経路探索条件を受信する経路探索条件受信手段と、上記詳細ネットワークデータ記憶手段に記憶された上記詳細ネットワークデータに基づいて、上記経路探索条件受信手段により受信された上記経路探索条件を満たす経路探索結果を算出するサーバ側経路探索手段と、上記サーバ側経路探索手段により算出された上記経路探索結果を上記ナビゲーション装置に送信する経路探索結果送信手段と、を備えたことを特徴とする。
【００１１】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記経路探索条件送信手段は、上記通信状態判定手段により上記通信状態が正常な状態に回復したと判定された場合に、上記経路探索条件を上記ナビゲーションサーバに送信し、上記経路案内手段は、上記経路探索結果受信手段により新たに取得された上記経路探索結果に差し替えて、上記出力部に出力させることにより上記経路案内を行うこと、を特徴とする。
【００１２】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記通信状態判定手段は、上記ナビゲーションサーバとの上記通信状態を監視し、当該通信状態に基づいて上記判定を行うことを特徴とする。
【００１３】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記通信状態は、通信強度の強弱、通信速度、通信回線の種別、および／または、通信圏内あるいは通信圏外の状態であることを特徴とする。
【００１４】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記詳細ネットワークデータ記憶手段は、最新の上記高階層ネットワークデータを記憶し、上記ナビゲーションサーバの上記制御部は、上記詳細ネットワークデータ記憶手段に記憶された上記最新の上記高階層ネットワークデータを上記ナビゲーション装置に送信する最新高階層ネットワークデータ送信手段、を更に備え、上記ナビゲーション装置の上記制御部は、上記ナビゲーションサーバから送信される上記最新の上記高階層ネットワークデータを受信する最新高階層ネットワークデータ受信手段と、上記最新高階層ネットワークデータ受信手段により受信された上記最新の上記高階層ネットワークデータに基づいて、上記高階層ネットワークデータ記憶手段に記憶された上記高階層ネットワークデータを更新する高階層ネットワークデータ更新手段と、を更に備えたことを特徴とする。
【００１５】
また、本発明のナビゲーション装置は、記憶部を少なくとも備えたナビゲーションサーバに通信可能に接続された、記憶部と制御部と出力部とを少なくとも備えたナビゲーション装置であって、上記ナビゲーション装置の上記記憶部は、少なくとも主要道路のネットワークデータを含む高階層ネットワークデータを記憶する高階層ネットワークデータ記憶手段、を備え、上記ナビゲーションサーバの上記記憶部は、全ての道路のネットワークデータを含む詳細ネットワークデータを記憶する詳細ネットワークデータ記憶手段、を備え、上記制御部は、上記ナビゲーション装置の利用者の現在位置の周辺の上記主要道路に接続された上記道路のネットワークデータである現在位置付近詳細ネットワークデータの取得要求を上記ナビゲーションサーバに送信する取得要求送信手段と、上記ナビゲーションサーバから送信される上記現在位置付近詳細ネットワークデータを受信する現在位置付近詳細ネットワークデータ受信手段と、上記ナビゲーションサーバとの通信状態を判定する通信状態判定手段と、上記通信状態判定手段により上記通信状態が正常と判定された場合に、少なくとも出発地と目的地とを含む経路探索条件を上記ナビゲーションサーバに送信する経路探索条件送信手段と、上記詳細ネットワークデータ記憶手段に記憶された上記詳細ネットワークデータに基づいて算出された上記経路探索条件を満たす経路探索結果を、上記ナビゲーションサーバから受信する経路探索結果受信手段と、上記通信状態判定手段により上記通信状態が正常ではないと判定された場合に、上記現在位置付近詳細ネットワークデータ受信手段により受信された上記現在位置付近詳細ネットワークデータと上記高階層ネットワークデータ記憶手段に記憶された上記高階層ネットワークデータとに基づいて、上記経路探索条件を満たす経路探索結果を算出する経路探索手段と、上記経路探索結果受信手段により受信された上記経路探索結果、または、上記経路探索手段により算出された上記経路探索結果を、上記出力部に出力させることにより、経路案内を行う経路案内手段と、を備えたことを特徴とする。
【００１６】
また、本発明のナビゲーションサーバは、出力部と記憶部とを少なくとも備えたナビゲーション装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたナビゲーションサーバであって、上記ナビゲーション装置の上記記憶部は、少なくとも主要道路のネットワークデータを含む高階層ネットワークデータを記憶する高階層ネットワークデータ記憶手段、を備え、上記ナビゲーションサーバの上記記憶部は、全ての道路のネットワークデータを含む詳細ネットワークデータを記憶する詳細ネットワークデータ記憶手段、を備え、上記制御部は、上記ナビゲーション装置の利用者の現在位置の周辺の上記主要道路に接続された上記道路のネットワークデータである現在位置付近詳細ネットワークデータの取得要求を、上記ナビゲーション装置から受信する取得要求受信手段と、上記取得要求受信手段により受信された上記取得要求に基づいて、対応する上記現在位置付近詳細ネットワークデータを上記詳細ネットワークデータ記憶手段から生成する現在位置付近詳細ネットワークデータ生成手段と、上記現在位置付近詳細ネットワークデータ生成手段により生成された上記現在位置付近詳細ネットワークデータを上記ナビゲーション装置に送信する現在位置付近詳細ネットワークデータ送信手段と、通信状態が正常と判定された場合に上記ナビゲーション装置から送信される、少なくとも出発地と目的地とを含む経路探索条件を受信する経路探索条件受信手段と、上記詳細ネットワークデータ記憶手段に記憶された上記詳細ネットワークデータに基づいて、上記経路探索条件受信手段により受信された上記経路探索条件を満たす経路探索結果を算出するサーバ側経路探索手段と、上記サーバ側経路探索手段により算出された上記経路探索結果を上記ナビゲーション装置に送信することにより、当該経路探索結果、または、上記通信状態が正常ではないと判定された場合に算出される上記経路探索結果を、上記出力部に出力させるよう制御する経路探索結果送信手段と、を備えたことを特徴とする。
【００１７】
また、本発明のナビゲーション方法は、記憶部と制御部とを少なくとも備えたナビゲーションサーバ、および、記憶部と制御部と出力部とを少なくとも備えたナビゲーション装置、を通信可能に接続したナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記ナビゲーション装置の上記記憶部は、少なくとも主要道路のネットワークデータを含む高階層ネットワークデータを記憶する高階層ネットワークデータ記憶手段、を備え、上記ナビゲーションサーバの上記記憶部は、全ての道路のネットワークデータを含む詳細ネットワークデータを記憶する詳細ネットワークデータ記憶手段、を備え、上記ナビゲーション装置の上記制御部において実行される、上記ナビゲーション装置の利用者の現在位置の周辺の上記主要道路に接続された上記道路のネットワークデータである現在位置付近詳細ネットワークデータの取得要求を上記ナビゲーションサーバに送信する取得要求送信ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記ナビゲーション装置から送信される上記取得要求を受信する取得要求受信ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記取得要求受信ステップにて受信された上記取得要求に基づいて、対応する上記現在位置付近詳細ネットワークデータを上記詳細ネットワークデータ記憶手段から生成する現在位置付近詳細ネットワークデータ生成ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記現在位置付近詳細ネットワークデータ生成ステップにて生成された上記現在位置付近詳細ネットワークデータを上記ナビゲーション装置に送信する現在位置付近詳細ネットワークデータ送信ステップと、上記ナビゲーション装置の上記制御部において実行される、上記ナビゲーションサーバから送信される上記現在位置付近詳細ネットワークデータを受信する現在位置付近詳細ネットワークデータ受信ステップと、上記ナビゲーション装置の上記制御部において実行される、上記ナビゲーションサーバとの通信状態を判定する通信状態判定ステップと、上記ナビゲーション装置の上記制御部において実行される、上記通信状態判定ステップにて上記通信状態が正常と判定された場合に、少なくとも出発地と目的地とを含む経路探索条件を上記ナビゲーションサーバに送信する経路探索条件送信ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記ナビゲーション装置から送信される上記経路探索条件を受信する経路探索条件受信ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記詳細ネットワークデータ記憶手段に記憶された上記詳細ネットワークデータに基づいて、上記経路探索条件受信ステップにて受信された上記経路探索条件を満たす経路探索結果を算出するサーバ側経路探索ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記サーバ側経路探索ステップにて算出された上記経路探索結果を上記ナビゲーション装置に送信する経路探索結果送信ステップと、上記ナビゲーション装置の上記制御部において実行される、上記ナビゲーションサーバから送信される経路探索結果を受信する経路探索結果受信ステップと、上記ナビゲーション装置の上記制御部において実行される、上記通信状態判定ステップにて上記通信状態が正常ではないと判定された場合に、上記現在位置付近詳細ネットワークデータ受信ステップにて受信された上記現在位置付近詳細ネットワークデータと上記高階層ネットワークデータ記憶手段に記憶された上記高階層ネットワークデータとに基づいて、上記経路探索条件を満たす経路探索結果を算出する経路探索ステップと、上記ナビゲーション装置の上記制御部において実行される、上記経路探索結果受信ステップにて受信された上記経路探索結果、または、上記経路探索ステップにて算出された上記経路探索結果を、上記出力部に出力させることにより、経路案内を行う経路案内ステップと、を含むことを特徴とする。
【００１８】
また、本発明のナビゲーション方法は、記憶部を少なくとも備えたナビゲーションサーバに通信可能に接続された、記憶部と制御部と出力部とを少なくとも備えたナビゲーション装置において実行されるナビゲーション方法であって、上記ナビゲーション装置の上記記憶部は、少なくとも主要道路のネットワークデータを含む高階層ネットワークデータを記憶する高階層ネットワークデータ記憶手段、を備え、上記ナビゲーションサーバの上記記憶部は、全ての道路のネットワークデータを含む詳細ネットワークデータを記憶する詳細ネットワークデータ記憶手段、を備え、上記制御部において実行される、上記ナビゲーション装置の利用者の現在位置の周辺の上記主要道路に接続された上記道路のネットワークデータである現在位置付近詳細ネットワークデータの取得要求を上記ナビゲーションサーバに送信する取得要求送信ステップと、上記ナビゲーションサーバから送信される上記現在位置付近詳細ネットワークデータを受信する現在位置付近詳細ネットワークデータ受信ステップと、上記ナビゲーションサーバとの通信状態を判定する通信状態判定ステップと、上記通信状態判定ステップにて上記通信状態が正常と判定された場合に、少なくとも出発地と目的地とを含む経路探索条件を上記ナビゲーションサーバに送信する経路探索条件送信ステップと、上記詳細ネットワークデータ記憶手段に記憶された上記詳細ネットワークデータに基づいて算出された上記経路探索条件を満たす経路探索結果を、上記ナビゲーションサーバから受信する経路探索結果受信ステップと、上記通信状態判定ステップにて上記通信状態が正常ではないと判定された場合に、上記現在位置付近詳細ネットワークデータ受信ステップにて受信された上記現在位置付近詳細ネットワークデータと上記高階層ネットワークデータ記憶手段に記憶された上記高階層ネットワークデータとに基づいて、上記経路探索条件を満たす経路探索結果を算出する経路探索ステップと、上記経路探索結果受信ステップにて受信された上記経路探索結果、または、上記経路探索ステップにて算出された上記経路探索結果を、上記出力部に出力させることにより、経路案内を行う経路案内ステップと、を含むことを特徴とする。
【００１９】
また、本発明のナビゲーション方法は、出力部と記憶部とを少なくとも備えたナビゲーション装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたナビゲーションサーバにおいて実行されるナビゲーション方法であって、上記ナビゲーション装置の上記記憶部は、少なくとも主要道路のネットワークデータを含む高階層ネットワークデータを記憶する高階層ネットワークデータ記憶手段、を備え、上記ナビゲーションサーバの上記記憶部は、全ての道路のネットワークデータを含む詳細ネットワークデータを記憶する詳細ネットワークデータ記憶手段、を備え、上記制御部において実行される、上記ナビゲーション装置の利用者の現在位置の周辺の上記主要道路に接続された上記道路のネットワークデータである現在位置付近詳細ネットワークデータの取得要求を、上記ナビゲーション装置から受信する取得要求受信ステップと、上記取得要求受信ステップにて受信された上記取得要求に基づいて、対応する上記現在位置付近詳細ネットワークデータを上記詳細ネットワークデータ記憶手段から生成する現在位置付近詳細ネットワークデータ生成ステップと、上記現在位置付近詳細ネットワークデータ生成ステップにて生成された上記現在位置付近詳細ネットワークデータを上記ナビゲーション装置に送信する現在位置付近詳細ネットワークデータ送信ステップと、通信状態が正常と判定された場合に上記ナビゲーション装置から送信される、少なくとも出発地と目的地とを含む経路探索条件を受信する経路探索条件受信ステップと、上記詳細ネットワークデータ記憶手段に記憶された上記詳細ネットワークデータに基づいて、上記経路探索条件受信ステップにて受信された上記経路探索条件を満たす経路探索結果を算出するサーバ側経路探索ステップと、上記サーバ側経路探索ステップにて算出された上記経路探索結果を上記ナビゲーション装置に送信することにより、当該経路探索結果、または、上記通信状態が正常ではないと判定された場合に算出される上記経路探索結果を、上記出力部に出力させるよう制御する経路探索結果送信ステップと、を含むことを特徴とする。
【発明の効果】
【００２０】
この発明によれば、ナビゲーション装置は、少なくとも主要道路のネットワークデータを含む高階層ネットワークデータを記憶部に記憶し、ナビゲーションサーバは、全ての道路のネットワークデータを含む詳細ネットワークデータを記憶部に記憶し、ナビゲーション装置は、ナビゲーション装置の利用者の現在位置の周辺の主要道路に接続された道路のネットワークデータである現在位置付近詳細ネットワークデータの取得要求をナビゲーションサーバに送信し、ナビゲーションサーバから送信される現在位置付近詳細ネットワークデータを受信し、ナビゲーションサーバとの通信状態を判定し、通信状態が正常と判定した場合に、少なくとも出発地と目的地とを含む経路探索条件をナビゲーションサーバに送信し、ナビゲーションサーバから送信される経路探索結果を受信し、通信状態が正常ではないと判定した場合に、現在位置付近詳細ネットワークデータと高階層ネットワークデータとに基づいて、経路探索条件を満たす経路探索結果を算出し、受信した経路探索結果、または、算出した経路探索結果を、出力部に出力させることにより、経路案内を行い、ナビゲーションサーバは、ナビゲーション装置から送信される取得要求を受信し、取得要求に基づいて、対応する現在位置付近詳細ネットワークデータを記憶部から取得し、取得した現在位置付近詳細ネットワークデータをナビゲーション装置に送信し、ナビゲーション装置から送信される経路探索条件を受信し、詳細ネットワークデータに基づいて、受信した経路探索条件を満たす経路探索結果を算出し、算出した経路探索結果をナビゲーション装置に送信することができる。これにより、本発明は、端末側の記憶領域が少ない場合やサーバとの通信状態が一時的に悪い場合においても、端末側で十分な経路案内を行うことができるという効果を奏する。特に、本発明は、ローカル（ナビゲーション装置）側に大容量のストレージやメモリを持たず、少なくとも主要道路のネットワークデータを含む高階層ネットワークデータのみを記憶するナビゲーション装置に適用した場合においても、詳細ネットワークデータに基づく経路探索結果をサーバ側からダウンロードするために十分な通信状態でない場合に、ローカル（ナビゲーション装置）側において記憶された高階層ネットワークデータと受信していた現在位置付近詳細ネットワークデータに基づいて経路探索結果を行い、継続してナビゲーションを行うことができるという効果を奏する。
【００２１】
この発明によれば、更に、ナビゲーション装置は、通信状態が正常な状態に回復したと判定した場合に、経路探索条件をナビゲーションサーバに送信し、新たに取得した経路探索結果に差し替えて出力部に出力させることにより経路案内を行うことができる。これにより、本発明は、出発地付近でサーバとの通信状態が悪い場合においても経路案内を開始して、通信状態が回復した場合にサーバ側での経路探索結果を反映して継続的に経路案内を行うことができるという効果を奏する。
【００２２】
この発明によれば、更に、ナビゲーション装置は、ナビゲーションサーバとの通信状態を監視し、当該通信状態に基づいて判定を行うことができる。これにより、本発明は、通信状態の遷移を把握して、サーバ側または端末側の適切な経路探索結果を現在の通信状態に応じて取得することができるという効果を奏する。
【００２３】
この発明によれば、更に、通信状態は、通信強度の強弱、通信速度、通信回線の種別、および／または、通信圏内あるいは通信圏外の状態とすることができる。これにより、本発明は、通信強度や、通信速度や、通信回線の種別や、通信圏内・通信圏外の状態等の通信状態に応じて、これらの通信状態が経路探索結果のダウンロードを行うために不十分であっても、端末側で経路探索と経路案内を行うことができるという効果を奏する。
【００２４】
この発明によれば、更に、ナビゲーションサーバは、最新の高階層ネットワークデータを記憶し、最新の高階層ネットワークデータをナビゲーション装置に送信し、ナビゲーション装置は、ナビゲーションサーバから送信される最新の高階層ネットワークデータを受信し、受信した最新の高階層ネットワークデータに基づいて、記憶部に記憶された高階層ネットワークデータを更新することができる。これにより、本発明は、通信状態が正常でない場合でも、最新の高階層ネットワークデータと現在位置付近詳細ネットワークデータとに基づいて、サーバ側で経路探索と経路案内を行うことができるという効果を奏する。
【００２５】
なお、上記において、本発明のナビゲーションシステムを一例に効果の説明をしたが、ナビゲーション装置、ナビゲーションサーバ、および、ナビゲーション方法においても同様の効果を奏する。
【図面の簡単な説明】
【００２６】
【図１】図１は、本実施形態におけるナビゲーションシステムの構成の一例を示すブロック図である。
【図２】図２は、本実施形態におけるナビゲーションシステムの基本処理の一例を示すフローチャートである。
【図３】図３は、本実施形態のナビゲーションシステムにおける経路探索結果の差し替え出力処理の一例を示す図である。
【図４】図４は、ナビゲーション装置１００の記憶部１０６に記憶されるネットワークデータと現在位置情報との関係を模式的に示した図である。
【図５】図５は、ナビゲーション装置１００の記憶部１０６に記憶されるネットワークデータと現在位置情報との関係を模式的に示した図である。
【図６】図６は、経路探索開始時における、ナビゲーション装置１００の記憶部１０６に記憶されたネットワークデータと出発地（現在位置）と目的地の関係を模式的に示した図である。
【図７】図７は、端末側経路探索結果を模式的に示した図である。
【図８】図８は、経路案内を実行中の端末側経路探索結果と、新たに取得されたサーバ側経路探索結果の関係を模式的に示した図である。
【発明を実施するための形態】
【００２７】
以下に、本発明にかかるナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、ナビゲーション方法、並びにプログラムの実施の形態を、図１〜図８を参照して詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【００２８】
［ナビゲーションシステムの構成］
まず、本実施形態におけるナビゲーションシステムの構成の一例について、図１を参照して以下に説明する。ここで、図１は、本実施形態におけるナビゲーションシステムの構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。
【００２９】
図１に示すように、本実施形態のナビゲーションシステムは、概略的に、制御部２０２と記憶部２０６とを少なくとも備えたナビゲーションサーバ２００、および、出力部１１４と制御部１０２と記憶部１０６とを少なくとも備えたナビゲーション装置１００、を通信可能に接続して構成される。通信は、一例として、ネットワーク３００を介した有線・無線通信等の遠隔通信等であり、ナビゲーション装置１００とナビゲーションサーバ２００等の外部機器とを相互に接続する機能を有し、例えば、インターネット、電話回線網（携帯端末回線網、一般電話回線網を含む。）、イントラネット、電力線通信（ＰＬＣ）等であってもよい。また、これらナビゲーション装置１００およびナビゲーションサーバ２００の各部は任意の通信路を介して通信可能に接続されている。
【００３０】
［ナビゲーションサーバ２００の構成］
ここで、図１において、ナビゲーションサーバ２００は、ナビゲーション装置１００から送信される取得要求を受信し、受信した取得要求に基づいて、対応する現在位置付近詳細ネットワークデータを記憶部１０６から取得し、取得した現在位置付近詳細ネットワークデータをナビゲーション装置１００に送信し、ナビゲーション装置１００から送信される経路探索条件を受信し、記憶部２０６に記憶された詳細ネットワークデータ等に基づいて、受信した経路探索条件を満たす経路探索結果を算出し、算出した経路探索結果をナビゲーション装置１００に送信する等の機能を有する。ナビゲーションサーバ２００は、通信制御インターフェース部２０４を介してネットワーク３００を経由し、ナビゲーション装置１００と相互に通信可能に接続されており、制御部２０２と記憶部２０６とを備えて構成される。制御部２０２は、各種処理を行う制御手段であり、現在位置付近詳細ネットワークデータの取得や経路探索等を行う。通信制御インターフェース部２０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、ナビゲーションサーバ２００とネットワーク３００との間における通信制御を行う機能等を有する。すなわち、通信制御インターフェース部２０４は、ナビゲーション装置１００等と通信回線を介してデータを通信する機能を有している。記憶部２０６は、固定ディスク装置等のストレージ手段であり、各種のデータベースやテーブル（詳細ネットワークデータベース２０６ａ等〜地図データベース２０６ｃ）を格納する。
【００３１】
これら記憶部２０６の各構成要素のうち、詳細ネットワークデータベース２０６ａは、全ての道路のネットワークデータである詳細ネットワークデータを記憶する詳細ネットワークデータ記憶手段である。一例として、詳細ネットワークデータベース２０６ａに記憶される詳細ネットワークデータは、主要道路の高階層ネットワークデータや、主要道路以外の道路の低階層ネットワークデータ等を含んで構成される。ここで、ネットワークデータは、交通網を規定するデータであり、例えば、ノードとリンクとによって構成される道路や通路や路線等に関するデータである。ここで、例えば、道路ネットワークデータは、交差点等の道路網表現上の結節点であるノードに関するノードデータと、ノード間の道路区間であるリンクに関するリンクデータとの組み合わせによって構成されている。より具体的には、ノードデータには、ノード番号、緯度経度等の位置座標、ノード種別、接続するリンク本数、接続ノード番号、および、交差点名称等を含んでいてもよい。また、リンクデータには、リンク番号、接続する道路の種別、国道や県道や市道等の路線番号、重用する路線情報、リンクの存在する行政区域の属性情報、リンク長、道路供用状況、異常気象時通行規制区間、車重制限、車両高さ制限、幅員、道路幅員区分、車線数、制限速度など交通規制、高架やトンネルや橋等のリンク内属性、および、名称等を含んでいてもよい。
【００３２】
ここで、詳細ネットワークデータベース２０６ａに記憶される詳細ネットワークデータには、ノードとリンクで構成される各経路についての評価を行うために、評価用情報がノード番号やリンク番号等に対応付けて格納されてもよい。一例として、評価用情報は、交通規制データと交通機関の時刻表データと利用料金データとを含んで構成される。ここで、交通規制データは、各種の交通規制を定義するデータであり、例えば、道路の損壊や道路工事等による車両通行止、交通の安全を確保するために設置されるコミュニティ・ゾーン等による一般車の進入禁止、私有地への接続路であることによる一般車の進入禁止等の情報などを含む。また、時刻表データは、例えば、電車、飛行機、バス、市電、ロープウェイ、モノレール、ケーブルカー、船（例えば、フェリー）等の各交通機関の時刻表を表す情報等である。また、利用料金データは、例えば、電車、飛行機、バス、市電、ロープウェイ、モノレール、ケーブルカー、船等の各交通機関を利用した場合に生じる利用料金や、自動車、オートバイ等で移動する場合に消費する燃料料金や高速道路利用料金等を表す情報等であり、交通費の計算等のために用いられる。また、自動車、オートバイ、自転車、徒歩等で移動する場合の経路作成に用いる地図上に存在する施設等の緯度経度情報などの位置情報等を記憶してもよい。なお、これら各種の詳細ネットワークデータは、詳細ネットワークデータベース２０６ａに予め記憶されており、ナビゲーションサーバ２００の制御部２０２は、定期的にネットワーク３００を介して最新のネットワークデータをダウンロードして詳細ネットワークデータベース２０６ａに記憶された詳細ネットワークデータをアップデートしてもよい。
【００３３】
また、案内データベース２０６ｂは、案内経路上において現在位置等に従って出力するための案内データ（音声案内データや表示案内データ等）を記憶する案内データ記憶手段である。例えば、案内データベース２０６ｂは、案内経路上の分岐点等における進行方向に対応付けられた「次の交差点を左に曲がります」や、現在位置が案内経路から外れた場合に対応付けられた「ルートからはずれました」等の音声案内データを記憶してもよく、この音声案内データは、後述のようにナビゲーション装置１００の制御部１０２が音声案内を実行する際に用いられる。また、案内データベース２０６ｂは、案内経路上の分岐点等における進行方向に対応付けられたターンバイターン（ＴＢＴ）や、現在位置が案内経路から外れた旨の案内等の表示案内データを記憶してもよく、この表示案内データは、後述のようにナビゲーション装置１００の制御部１０２が表示案内を実行する際に用いられる。ここで、ＴＢＴとは、右左折等の誘導を画面に表示する矢印ナビゲーションである。
【００３４】
また、地図データベース２０６ｃは、地図を描画するための地図描画用データやスポットデータ等の地図データを記憶する地図データ記憶手段である。一例として、地図データベース２０６ｃに記憶される地図描画用データは、建物や道路や、山・河川等の地形等を描画するための描画用データである。描画用データは、一例として、地図上で一つの地域や敷地や領域等を多角形のポリゴンで表したデータであってもよく、二次元表示または三次元表示用のデータであってもよい。また、描画用データは、全国および各地方の道路地図等の屋外地図データであってもよく、高さ情報を持つ建築物（例えば、立体駐車場等）に関するフロア案内地図等の屋内地図データであってもよい。また、地図データベース２０６ｃに記憶されるスポットデータは、ある地点に情報を対応付けたデータであり、例えば、緯度・経度等に対応付けて、店舗等の施設情報や、注記（地名等の文字等）、アイコン（広告などの付加アイコン、一般的なアイコン等）、記号（地図記号等）等の情報が格納されている。また、これら地図データベース２０６ｃに記憶される各種の地図データは、経度および緯度で区画化されたメッシュ単位（例えば、第１〜３次地域区画メッシュデータ、１００ｍメッシュデータ等）で構成されてもよい。また、これらの地図データは、地図データベース２０６ｃに予め記憶されており、ナビゲーションサーバ２００の制御部２０２は、定期的にネットワーク３００を介して最新のデータをダウンロードして地図データベース２０６ｃに記憶された地図データをアップデートしてもよい。なお、地図データベース２０６ｃに記憶される地図データは、ラスター形式の地図データでもよく、ベクター形式の地図データでもよい。
【００３５】
また、制御部２０２は、ＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部２０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部２０２は、機能概念的に、取得要求受信部２０２ａ、現在位置付近詳細ネットワークデータ生成部２０２ｂ、現在位置付近詳細ネットワークデータ送信部２０２ｃ、経路探索条件受信部２０２ｄ、サーバ側経路探索部２０２ｅ、経路探索結果送信部２０２ｆ、最新高階層ネットワークデータ送信部２０２ｇを備えて構成される。
【００３６】
このうち、取得要求受信部２０２ａは、ナビゲーション装置１００から送信される、現在位置付近詳細ネットワークデータの取得要求を受信する取得要求受信手段である。ここで、現在位置付近詳細ネットワークデータの取得要求は、少なくともナビゲーション装置１００の利用者の現在位置に関する現在位置情報を含んでもよく、更に、ナビゲーション装置１００が既に受信した現在位置付近詳細ネットワークデータを特定した情報を含んで構成されてもよい。
【００３７】
また、現在位置付近詳細ネットワークデータ生成部２０２ｂは、取得要求受信部２０２ａにより受信された取得要求に基づいて、対応する現在位置付近詳細ネットワークデータを詳細ネットワークデータベース２０６ａから生成する現在位置付近詳細ネットワークデータ生成手段である。例えば、現在位置付近詳細ネットワークデータ生成部２０２ｂは、現在位置付近詳細ネットワークデータの取得要求に含まれる現在位置情報に基づいて、当該現在位置情報による現在位置の周辺の、高階層ネットワークデータに属する主要道路に接続された道路のネットワークデータである詳細ネットワークデータを、詳細ネットワークデータベース２０６ａから検索することにより、現在位置付近詳細ネットワークデータを取得する。すなわち、現在位置付近詳細ネットワークデータ生成部２０２ｂは、現在位置情報による現在位置の周辺の主要道路までの接続判定を行い、主要道路に接続される道路に関する詳細ネットワークデータを、現在位置付近詳細ネットワークデータとして取得する。より具体的には、現在位置付近詳細ネットワークデータ生成部２０２ｂは、現在位置情報の現在位置に対応するメッシュ単位で詳細ネットワークデータベース２０６ａから詳細ネットワークデータを取得し、取得した詳細ネットワークデータにより規定される道路が主要道路に接続しているか否かを判定し、主要道路に接続していないと判定した場合に、より広範囲から詳細ネットワークデータを取得することを繰り返すことにより、現在位置付近詳細ネットワークデータを生成してもよい。ここで、現在位置付近詳細ネットワークデータの取得要求に、ナビゲーション装置１００が既に受信した現在位置付近詳細ネットワークデータを特定した情報が含まれる場合、現在位置付近詳細ネットワークデータ生成部２０２ｂは、当該受信済みの現在位置付近詳細ネットワークデータを除外してもよい。
【００３８】
また、現在位置付近詳細ネットワークデータ送信部２０２ｃは、現在位置付近詳細ネットワークデータ生成部２０２ｂにより生成された現在位置付近詳細ネットワークデータをナビゲーション装置１００に送信する現在位置付近詳細ネットワークデータ送信手段である。
【００３９】
また、経路探索条件受信部２０２ｄは、ナビゲーション装置１００から送信される経路探索条件を受信する経路探索条件受信手段である。
【００４０】
また、サーバ側経路探索部２０２ｅは、詳細ネットワークデータベース２０６ａに記憶された詳細ネットワークデータに基づいて、経路探索条件受信部２０２ｄにより受信された経路探索条件を満たす経路探索結果を算出するサーバ側経路探索手段である。例えば、サーバ側経路探索部２０２ｅは、少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までの案内経路を、詳細ネットワークデータベース２０６ａに記憶された詳細ネットワークデータを用いて探索し、当該案内経路に関する経路探索結果を生成する。その際、サーバ側経路探索部２０２ｅは、詳細ネットワークデータベース２０６ａに記憶された評価用情報に基づいて、各案内経路について所要時間や料金や距離等に関する評価を行ってもよく、当該評価に基づいて案内経路の選択・ソート等を行って経路探索結果を算出してもよい。また、サーバ側経路探索部２０２ｅは、算出した案内経路に関する案内データを案内データベース２０６ｂから取得して経路探索結果に含めてもよく、算出した案内経路を含む地図に関する地図データを地図データベース２０６ｃから取得して経路探索結果に含めてもよい。
【００４１】
また、経路探索結果送信部２０２ｆは、サーバ側経路探索部２０２ｅにより算出された経路探索結果をナビゲーション装置１００に送信する経路探索結果送信手段である。
【００４２】
また、最新高階層ネットワークデータ送信部２０２ｇは、詳細ネットワークデータベース２０６ａに記憶された最新の高階層ネットワークデータをナビゲーション装置１００に送信する最新高階層ネットワークデータ送信手段である。例えば、最新高階層ネットワークデータ送信部２０２ｇは、詳細ネットワークデータベース２０６ａに記憶された高階層ネットワークデータが最新版として更新された場合、当該最新の高階層ネットワークデータを詳細ネットワークデータベース２０６ａから抽出してナビゲーション装置１００に送信してもよい。
【００４３】
［ナビゲーション装置１００の構成］
また、図１において、ナビゲーション装置１００は、ナビゲーション装置１００の利用者の現在位置に関する現在位置情報を取得し、取得した現在位置情報の現在位置の周辺の主要道路に接続された道路のネットワークデータである現在位置付近詳細ネットワークデータの取得要求をナビゲーションサーバ２００に送信し、ナビゲーションサーバ２００から送信される現在位置付近詳細ネットワークデータを受信し、ナビゲーションサーバ２００との通信状態を判定し、通信状態が正常と判定した場合に、少なくとも出発地と目的地とを含む経路探索条件をナビゲーションサーバ２００に送信して経路探索結果をナビゲーションサーバ２００から受信し、一方、通信状態が正常ではないと判定した場合に、高階層ネットワークデータベース１０６ａに記憶された高階層ネットワークデータと現在位置付近詳細ネットワークデータファイル１０６ｂに記憶された現在位置付近詳細ネットワークデータとに基づいて経路探索結果を算出し、当該受信した経路探索結果または算出した経路探索結果を、出力部１１４に出力させることにより経路案内を実行する等の機能を有する。本実施の形態において、ナビゲーション装置１００は、通信制御インターフェース部１０４を介してネットワーク３００を経由し、ナビゲーションサーバ２００と相互に通信可能に接続されており、制御部２０２と記憶部２０６と出力部１１４と入力部１１６を備えて構成される。ここで、ナビゲーション装置１００は、リアルタイムに現在位置情報の取得が行えるよう、ＧＰＳ機能やＩＭＥＳ機能等を有する位置取得部１１２を備えていてもよい。
【００４４】
ナビゲーション装置１００は、例えば、カーナビゲーションを行う車載用のカーナビゲーション装置や、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置や、携帯電話やＰＨＳやＰＤＡ等の携帯ナビゲーション装置等であってもよい。ここで、カーナビゲーションを行う車載用のナビゲーション装置１００は、例えば、車両から電力の供給を受けられ、ダッシュボード等の車両本体にアタッチメント等で着脱可能に固定され、装置本体（ローカル）に大容量ストレージを持たず、車両から信号（例えば、車速パルス、燃料消費等）を取得することもでき、通信モジュールを内蔵しており、通信圏内でナビゲーションサーバ２００等とネットワーク３００を介して通信可能であり、現在位置付近詳細ネットワークデータや経路探索結果等のデータをナビゲーションサーバ２００からダウンロードすることも可能な装置であってもよい。
【００４５】
ナビゲーション装置１００の構成のうち、位置取得部１１２は、例えば、位置発信装置５００から発信される位置情報信号を受信する位置取得手段であってもよい。例えば、位置取得部１１２は、リアルタイムに現在位置情報の取得が行えるよう、ＧＰＳ機能やＩＭＥＳ機能等を有する。ここで、位置発信装置５００は、軌道データや時刻情報等に関する位置情報信号（ＧＰＳ信号）を発信するＧＰＳ装置であってもよく、また、ＧＰＳ信号と類似した特徴を持つ位置情報信号を用いて屋内測位を可能とするＩＭＥＳ（Ｉｎｄｏｏｒ Ｍｅｓｓａｇｅ Ｓｙｓｔｅｍ）技術を実現するＩＭＥＳ装置であってもよい。なお、ＩＭＥＳ技術は測位衛星システムである準天頂衛星の枠組みから発案されたシステムである。また、位置発信装置５００は、屋外で受信したＧＰＳ信号を屋内で発信するＧＰＳリピータであってもよい。また、位置発信装置５００は、建物（例えば、立体駐車場等）内の各フロアや地下構造物（例えば、トンネル、地下駐車場等）の各所に任意に設置される小型発信装置であってもよい。なお、この小型発信装置には、設置場所に応じた自己位置情報（位置ＩＤ等）が割り振られている。そして、ナビゲーション装置１００が通信可能範囲に入ると、ナビゲーション装置１００は、小型発信装置から送信される自己位置情報を位置情報信号として受信する。この際の通信方式は、例えば、ＲＦＩＤ（Ｒａｄｉｏ Ｆｒｅｑｕｅｎｃｙ Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）タグシステムやＢｌｕｅｔｏｏｔｈ（登録商標）等の各種近距離無線方式や、赤外線通信方式等であってもよい。また、位置発信装置５００は、無線ＬＡＮのアクセスポイントであってもよい。本実施形態において、制御部１０２は、位置取得部１１２にて取得された位置情報信号から、緯度、経度、および、高さ情報を含む位置情報を算出する。また、位置取得部１１２は、無線ＬＡＮ信号を受信して、アクセスポイントの識別情報を取得してもよい。本実施形態において、制御部１０２は、位置取得部１１２にて取得したアクセスポイント固有の識別情報からアクセスポイントの位置を特定して位置情報を取得してもよい。
【００４６】
また、位置取得部１１２は、例えば、方位センサにて検出したナビゲーション装置１００の進行方向等の方位情報、距離センサにて検出した距離情報、および、地図データに基づいてナビゲーション装置１００の利用者の現在位置を示す位置情報を取得してもよい。ここで、方位センサには、ナビゲーション装置１００の絶対走行方位を検出する地磁気センサおよびナビゲーション装置１００の相対走行方位を検出する光ジャイロが使用されてもよい。また、方位センサは、地磁気センサと加速度センサを組み合わせることで方位や傾きに関する情報を取得できる電子コンパスであってもよい。また、距離センサは、ナビゲーション装置１００が車載の情報処理端末である場合、車両の回転に応じたパルスを発生させ、車輪の回転数により走行距離を検出してもよい。また、位置取得部１１２は、ナビゲーション装置１００が車載の情報処理端末である場合、各車両に搭載された通信装置の車車間通信から自車位置を示す位置情報を取得してもよい。
【００４７】
また、出力部１１４は、ナビゲーションサーバ２００から受信した経路探索結果や、ナビゲーション装置１００にて算出した経路探索結果等を出力するための出力手段である。ここで、出力部１１４としては、経路探索結果等を表示するための表示画面を表示する表示手段（例えば、液晶や有機ＥＬ等から構成されるディスプレイやモニタ等）であってもよく、また、経路探索結果等に基づく音声案内データ等を音声として出力する音声出力手段（例えば、スピーカ等）であってもよい。また、入力部１１６は、出発地や現在位置や目的地等を入力させるための入力手段（例えば、キー入力部、タッチパネル、キーボード、マイク等）であってもよい。入出力制御インターフェース部１０８は、位置取得部１１２や、出力部１１４、入力部１１６等の制御を行う。
【００４８】
また、通信制御インターフェース部１０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、ナビゲーション装置１００とネットワーク３００との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部１０４は、ナビゲーションサーバ２００等と通信回線を介してデータを通信する機能を有している。
【００４９】
また、記憶部１０６は、固定ディスク装置等のストレージ手段であり、各種のファイルやテーブルやデータベース（高階層ネットワークデータベース１０６ａ、現在位置付近詳細ネットワークデータファイル１０６ｂ、経路探索結果ファイル１０６ｃ等）を格納する。
【００５０】
このうち、高階層ネットワークデータベース１０６ａは、少なくとも主要道路のネットワークデータを含む高階層ネットワークデータを記憶する高階層ネットワークデータ記憶手段である。ここで、高階層ネットワークデータで定義する主要道路か否かは、例えば、法令上の分類（高速道路、国道、県道等）のほか、車線の本数、制限速度、幅員等により決定してもよい。この高階層ネットワークデータベース１０６ａに記憶される高階層ネットワークデータは、詳細ネットワークデータベース２０６ａに記憶される詳細ネットワークデータのうち、主要道路（例えば、高速道路や国道などの幹線道路）に関するネットワークデータのみを含むデータである。例えば、高階層ネットワークデータは、詳細ネットワークデータのうち、主要道路以外の道路（例えば、市町村道など）に関するネットワークデータを省略して、主要道路のネットワークデータを抽出したネットワークデータであってもよい。そのため、高階層ネットワークデータベース１０６ａに記憶される高階層ネットワークデータは、詳細ネットワークデータベース２０６ａに記憶される詳細ネットワークデータよりもデータサイズが比較的小さい。
【００５１】
また、現在位置付近詳細ネットワークデータファイル１０６ｂは、現在位置付近詳細ネットワークデータ受信部１０２ｃにより受信された現在位置付近詳細ネットワークデータを記憶するための現在位置付近詳細ネットワークデータ記憶手段である。ここで、現在位置付近詳細ネットワークデータファイル１０６ｂは、現在位置付近詳細ネットワークデータ受信部１０２ｃにより受信された現在位置付近詳細ネットワークデータを一時的に記憶するものでもよく、例えば、ＳＲＡＭ（Ｓｔａｔｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）等を用いて構成される小容量高速メモリ（例えば、キャッシュメモリ）等であってもよい。
【００５２】
また、経路探索結果ファイル１０６ｃは、経路探索結果受信部１０２ｆにより受信された経路探索結果、または、経路探索部１０２ｇにより算出された経路探索結果を記憶するための経路探索結果記憶手段である。
【００５３】
この他、記憶部１０６は、案内データや地図データ等を記憶してもよい。一例として、ナビゲーション装置１００の記憶部１０６に記憶される案内データや地図データは、ナビゲーションサーバ２００の案内データベース２０６ｂや地図データベース２０６ｃに記憶される案内データや地図データよりも簡略化されたデータであってもよい。
【００５４】
また、制御部１０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部１０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部１０２は、機能概念的に、現在位置情報取得部１０２ａ、取得要求送信部１０２ｂ、現在位置付近詳細ネットワークデータ受信部１０２ｃ、通信状態判定部１０２ｄ、経路探索条件送信部１０２ｅ、経路探索結果受信部１０２ｆ、経路探索部１０２ｇ、経路案内部１０２ｈ、最新高階層ネットワークデータ受信部１０２ｉ、高階層ネットワークデータ更新部１０２ｊを備えて構成される。
【００５５】
このうち、現在位置情報取得部１０２ａは、ナビゲーション装置１００の利用者の現在位置に関する現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部１０２ａは、位置取得部１１２にて位置発信装置５００から受信した位置情報信号から算出した位置情報、および／または、位置取得部１１２の方位センサにて検出したナビゲーション装置１００の進行方向等の方位情報等を含むナビゲーション装置１００の利用者の現在位置情報を取得してもよい。また、現在位置情報取得部１０２ａは、利用者により入力部１１６を介して入力された現在位置についての位置座標等を現在位置情報として取得してもよい。ここで、利用者により入力部１１６を介して入力された現在位置は、利用者が現実に存在する位置であってもよく、利用者により任意に選択された仮想の現在位置（一例として、東京にいる利用者により選択された大阪の駅や空港等の任意の地点）であってもよい。具体的には、出力部１１４に表示された地図データの表示画面上で、入力部１１６を介して利用者に指定（例えば、タッチパネル式の出力部１１４での指定操作等）させた座標、および／または、方向情報を現在位置情報として取得してもよい。
【００５６】
また、取得要求送信部１０２ｂは、現在位置情報取得部１０２ａにより取得された現在位置情報の現在位置の周辺の主要道路に接続された道路のネットワークデータである現在位置付近詳細ネットワークデータの取得要求をナビゲーションサーバ２００に送信する取得要求送信手段である。例えば、取得要求送信部１０２ｂは、現在位置付近詳細ネットワークデータの取得要求として、少なくとも現在位置情報をナビゲーションサーバ２００に送信する。ここで、取得要求送信部１０２ｂは、既に受信済みの現在位置付近詳細ネットワークデータを通知するために、現在位置付近詳細ネットワークデータファイル１０６ｂに格納された現在位置付近詳細ネットワークデータを特定した情報（例えば、リンク番号やノード番号等）を更にナビゲーションサーバ２００に送信してもよい。また、取得要求送信部１０２ｂは、現在位置の属する地図メッシュに対応する現在位置付近詳細ネットワークデータが既に受信され、現在位置付近詳細ネットワークデータファイル１０６ｂに格納されている場合に、取得要求を送信しないよう構成してもよい。
【００５７】
また、現在位置付近詳細ネットワークデータ受信部１０２ｃは、ナビゲーションサーバ２００から送信される現在位置付近詳細ネットワークデータを受信して、現在位置付近詳細ネットワークデータファイル１０６ｂに格納する現在位置付近詳細ネットワークデータ受信手段である。
【００５８】
また、通信状態判定部１０２ｄは、ナビゲーションサーバ２００との通信状態を判定する通信状態判定手段である。例えば、通信状態判定部１０２ｄは、ナビゲーションサーバ２００との通信状態を監視し、当該通信状態に基づいて判定を行う。通信状態判定部１０２ｄにより監視される通信状態は、通信強度の強弱や、通信速度、通信回線の種別、通信圏内／圏外の状態等である。例えば、通信状態判定部１０２ｄは、ナビゲーションサーバ２００から送信される経路探索結果を受信するために十分な通信状態である場合（例えば、通信強度が強い、通信速度が速い、通信回線が太い、通信圏内である等の場合）等には、通信状態を正常と判定する。一方、通信状態判定部１０２ｄは、ナビゲーションサーバ２００から送信される経路探索結果を受信するために通信状態が不十分である場合（例えば、通信強度が弱い、通信速度が遅い、通信回線が細い、通信圏外である等の場合）等には、通信状態が正常ではないと判定する。なお、当該判定を行うため、各通信状態に対応付けて予め閾値を設定しておいてもよい。
【００５９】
また、経路探索条件送信部１０２ｅは、通信状態判定部１０２ｄにより通信状態が正常と判定された場合に、経路探索条件をナビゲーションサーバ２００に送信する経路探索条件送信手段である。ここで、経路探索条件は、少なくとも出発地と目的地を含む情報である。ここで、経路探索条件送信部１０２ｅは、利用者に入力部１１６を介して出発地と目的地を入力させるよう制御することにより経路探索条件を取得しナビゲーションサーバ２００に送信してもよい。また、経路探索条件送信部１０２ｅは、現在位置情報取得部１０２ａにより取得される現在位置情報を経路探索条件の出発地として設定してもよい。また、経路探索条件送信部１０２ｅは、記憶部１０６に予め記憶された経路探索条件をナビゲーションサーバ２００に送信してもよい。
【００６０】
また、経路探索結果受信部１０２ｆは、ナビゲーションサーバ２００から送信される経路探索結果を受信し、経路探索結果ファイル１０６ｃに格納する経路探索結果受信手段である。
【００６１】
また、経路探索部１０２ｇは、通信状態判定部１０２ｄにより通信状態が正常ではないと判定された場合に、高階層ネットワークデータベース１０６ａに記憶された高階層ネットワークデータと現在位置付近詳細ネットワークデータファイル１０６ｂに格納された現在位置付近詳細ネットワークデータとに基づいて、経路探索条件を満たす経路探索結果を算出し、算出した経路探索結果を経路探索結果ファイル１０６ｃに格納する（端末側）経路探索手段である。例えば、経路探索部１０２ｇは、少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までの案内経路を、高階層ネットワークデータベース１０６ａおよび現在位置付近詳細ネットワークデータファイル１０６ｂに記憶された高階層ネットワークデータおよび現在位置付近詳細ネットワークデータを用いて探索し、当該案内経路に関する経路探索結果を生成する。なお、経路探索部１０２ｇは、高階層ネットワークデータベース１０６ａおよび現在位置付近詳細ネットワークデータファイル１０６ｂに目的地付近の道路に関するネットワークデータが記憶されていない場合は、出発地から目的地付近（例えば、目的地までの最短の地点）までの案内経路に関する経路探索結果を探索してもよい。ここで、経路探索部１０２ｇは、高階層ネットワークデータベース１０６ａや現在位置付近詳細ネットワークデータファイル１０６ｂに記憶された評価用情報に基づいて、各案内経路について所要時間や料金や距離等に関する評価を行ってもよく、当該評価に基づいて案内経路の選択・ソート等を行って経路探索結果を算出してもよい。また、経路探索部１０２ｇは、記憶部１０６に地図データや案内データ等が格納されている場合に、算出した案内経路を含む地図に関する地図データを記憶部１０６から取得して経路探索結果に含めてもよく、算出した案内経路に関する案内データを記憶部１０６から取得して経路探索結果に含めてもよい。
【００６２】
また、経路案内部１０２ｈは、経路探索結果受信部１０２ｆにより受信され経路探索結果ファイル１０６ｃに格納された経路探索結果（以下、「サーバ側経路探索結果」と呼ぶ。）、または、経路探索部１０２ｇにより取得され経路探索結果ファイル１０６ｃに格納された経路探索結果（以下、「端末側経路探索結果」と呼ぶ。）を、出力部１１４に出力させることにより、経路案内を行う経路案内手段である。ここで、経路案内部１０２ｈは、現在位置情報取得部１０２ａにより取得される現在位置情報の更新に応じて経路探索結果を順次出力してもよく、例えば、現在位置情報に基づく現在位置が案内経路上の分岐点等に近づいた場合に、方向指示のための音声案内データや表示案内データ等を出力部１１４に出力させてもよい。また、経路案内部１０２ｈは、経路探索結果ファイル１０６ｃにサーバ側経路探索結果が格納されている場合は、当該サーバ側経路探索結果を出力部１１４に出力させ、一方、経路探索結果ファイル１０６ｃに端末側経路探索結果が格納されている場合は、当該端末側経路探索結果を出力部１１４に出力させてもよい。なお、経路案内部１０２ｈは、経路探索結果ファイル１０６ｃにサーバ側経路探索結果と端末側経路探索結果の両者が格納されている場合は、サーバ側経路探索結果を優先的に出力部１１４に出力させてもよい。また、経路案内部１０２ｈは、通信状態が正常でない場合に経路探索部１０２ｇにより算出された端末側経路探索結果を、通信状態が正常な状態に回復した場合に、経路探索結果受信部１０２ｆにより受信されたサーバ側経路探索結果に差し替えて上記出力部に出力させてもよい。一例として、経路案内部１０２ｈは、端末側経路探索結果による案内経路の途中に現在位置がある場合、新たに取得されたサーバ側経路探索結果による案内経路上で当該現在位置が最も近い地点から経路案内を開始することにより経路案内を継続して実行する。
【００６３】
また、最新高階層ネットワークデータ受信部１０２ｉは、ナビゲーションサーバ２００から送信される最新の高階層ネットワークデータを受信する最新高階層ネットワークデータ受信手段である。
【００６４】
また、高階層ネットワークデータ更新部１０２ｊは、最新高階層ネットワークデータ受信部１０２ｉにより受信された最新の高階層ネットワークデータに基づいて、高階層ネットワークデータベース１０６ａに記憶された高階層ネットワークデータを更新する高階層ネットワークデータ更新手段である。
【００６５】
以上で、本実施形態におけるナビゲーションシステムの構成の一例の説明を終える。
【００６６】
［ナビゲーションシステムの処理］
次に、このように構成された本実施形態におけるナビゲーションシステムの処理の一例について、以下に図２〜図８を参照して詳細に説明する。
【００６７】
［基本処理］
まず、本実施形態におけるナビゲーションシステムの基本処理の一例について図２を参照して説明する。図２は、本実施形態におけるナビゲーションシステムの基本処理の一例を示すフローチャートである。
【００６８】
図２に示すように、まず、ナビゲーション装置１００の現在位置情報取得部１０２ａは、ナビゲーション装置１００の利用者の現在位置に関する現在位置情報を取得する（ステップＳＡ−１）。例えば、現在位置情報取得部１０２ａは、位置取得部１１２にて位置発信装置５００から受信した位置情報信号から算出した位置情報を現在位置情報として取得してもよい。また、利用者により入力部１１６を介して入力された現在位置についての位置座標等を現在位置情報として取得してもよく、例えば、出力部１１４に表示された地図データの表示画面上で、入力部１１６を介して利用者に指定（例えば、タッチパネル式の出力部１１４での指定操作等）させた座標、および、方位情報を現在位置情報として取得してもよい。
【００６９】
そして、ナビゲーション装置１００の取得要求送信部１０２ｂは、現在位置情報取得部１０２ａにより取得された現在位置情報の現在位置の周辺の主要道路に接続された道路のネットワークデータである現在位置付近詳細ネットワークデータの取得要求をナビゲーションサーバ２００に送信する（ステップＳＡ−２）。例えば、取得要求送信部１０２ｂは、現在位置付近詳細ネットワークデータの取得要求として、現在位置情報取得部１０２ａにより取得された現在位置情報や、現在位置付近詳細ネットワークデータファイル１０６ｂに格納された現在位置付近詳細ネットワークデータを特定した情報等をナビゲーションサーバ２００に送信してもよい。
【００７０】
そして、ナビゲーションサーバ２００の取得要求受信部２０２ａは、ナビゲーション装置１００から送信された取得要求を受信する（ステップＳＡ−３）。
【００７１】
そして、ナビゲーションサーバ２００の現在位置付近詳細ネットワークデータ生成部２０２ｂは、取得要求受信部２０２ａにより受信された取得要求に基づいて、対応する現在位置付近詳細ネットワークデータを詳細ネットワークデータベース２０６ａから生成する（ステップＳＡ−４）。例えば、現在位置付近詳細ネットワークデータ生成部２０２ｂは、取得要求に含まれる現在位置情報に基づいて、当該現在位置情報による現在位置の周辺の主要道路に接続された道路のネットワークデータである詳細ネットワークデータを詳細ネットワークデータベース２０６ａから検索することにより、現在位置付近詳細ネットワークデータを取得してもよい。すなわち、現在位置付近詳細ネットワークデータ生成部２０２ｂは、現在位置情報による現在位置の周辺の主要道路までの接続判定を行い、主要道路に接続される道路に関する詳細ネットワークデータを、現在位置付近詳細ネットワークデータとして取得してもよい。より具体的には、現在位置付近詳細ネットワークデータ生成部２０２ｂは、現在位置情報の現在位置に対応するメッシュ単位で詳細ネットワークデータベース２０６ａから詳細ネットワークデータを取得し、取得した詳細ネットワークデータにより規定される道路が主要道路に接続しているか否かを判定し、主要道路に接続していないと判定した場合に、より広範囲から詳細ネットワークデータを取得して接続判定を行うことを繰り返すことにより、現在位置付近詳細ネットワークデータを生成してもよい。また、現在位置付近詳細ネットワークデータ生成部２０２ｂは、現在位置付近詳細ネットワークデータファイル１０６ｂに格納された現在位置付近詳細ネットワークデータを特定した情報が取得要求に含まれる場合に、当該現在位置付近詳細ネットワークデータを除外してもよい。
【００７２】
そして、ナビゲーションサーバ２００の現在位置付近詳細ネットワークデータ送信部２０２ｃは、現在位置付近詳細ネットワークデータ生成部２０２ｂにより生成された現在位置付近詳細ネットワークデータをナビゲーション装置１００に送信する（ステップＳＡ−５）。
【００７３】
そして、ナビゲーション装置１００の現在位置付近詳細ネットワークデータ受信部１０２ｃは、ナビゲーションサーバ２００から送信された現在位置付近詳細ネットワークデータを受信して、現在位置付近詳細ネットワークデータファイル１０６ｂに格納する（ステップＳＡ−６）。
【００７４】
そして、ナビゲーション装置１００の制御部１０２は、経路探索を開始するか否かを判定する（ステップＳＡ−７）。例えば、ナビゲーション装置１００の制御部１０２は、利用者により入力部１１６を介して目的地等の経路探索条件が入力された場合など経路探索実行の要求があった場合に、経路探索を開始すると判定してもよい。なお、ナビゲーション装置１００の制御部１０２は、経路探索を開始しないと判定した場合は（ステップＳＡ−７、Ｎｏ）、ステップＳＡ−１に処理を戻し、上述のように、現在位置情報取得部１０２ａにより取得される現在位置情報の更新等より必要となった現在位置付近詳細ネットワークデータの取得処理を行う。なお、いずれの時点においても、ナビゲーション装置１００の最新高階層ネットワークデータ受信部１０２ｉが、ナビゲーションサーバ２００の最新高階層ネットワークデータ送信部２０２ｇにより送信される最新の高階層ネットワークデータを受信した場合、ナビゲーション装置１００の高階層ネットワークデータ更新部１０２ｊは、受信された最新の高階層ネットワークデータに基づいて、高階層ネットワークデータベース１０６ａに記憶された高階層ネットワークデータを更新してもよい。
【００７５】
経路探索を開始すると判定された場合（ステップＳＡ−７、Ｙｅｓ）、ナビゲーション装置１００の通信状態判定部１０２ｄは、ナビゲーションサーバ２００との通信状態を監視して、通信状態が正常であるか否かを判定する（ステップＳＡ−８）。例えば、通信状態判定部１０２ｄは、ナビゲーションサーバ２００から送信される経路探索結果を受信するために十分な通信状態である場合（例えば、通信強度が強い、通信速度が速い、通信回線が太い、通信圏内である等の場合）等には、通信状態を正常と判定し、一方、ナビゲーションサーバ２００から送信される経路探索結果を受信するために通信状態が不十分である場合（例えば、通信強度が弱い、通信速度が遅い、通信回線が細い、通信圏外である等の場合）等には、通信状態が正常ではないと判定する。なお、通信状態が正常か否かを判定するために、予め通信状態に対応付けて閾値を設定しておき、通信状態判定部１０２ｄは、当該閾値に基づいて判定を行ってもよい。
【００７６】
そして、ナビゲーション装置１００の経路探索条件送信部１０２ｅは、通信状態判定部１０２ｄにより通信状態が正常と判定された場合に（ステップＳＡ−８、Ｙｅｓ）、少なくとも出発地と目的地を含む経路探索条件をナビゲーションサーバ２００に送信する（ステップＳＡ−９）。ここで、経路探索条件送信部１０２ｅは、利用者に入力部１１６を介して出発地と目的地を入力させるよう制御することにより経路探索条件を取得し、当該経路探索条件をナビゲーションサーバ２００に送信してもよい。また、経路探索条件送信部１０２ｅは、現在位置情報取得部１０２ａにより取得される現在位置情報を経路探索条件の出発地として設定してナビゲーションサーバ２００に送信してもよい。
【００７７】
そして、ナビゲーションサーバ２００の経路探索条件受信部２０２ｄは、経路探索条件をナビゲーション装置１００から受信する（ステップＳＡ−１０）。
【００７８】
そして、ナビゲーションサーバ２００のサーバ側経路探索部２０２ｅは、詳細ネットワークデータベース２０６ａに記憶された詳細ネットワークデータに基づいて、経路探索条件受信部２０２ｄにより受信された経路探索条件を満たすサーバ側経路探索結果を算出する（ステップＳＡ−１１）。例えば、サーバ側経路探索部２０２ｅは、少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までの案内経路を、詳細ネットワークデータベース２０６ａに記憶された詳細ネットワークデータを用いて探索し、当該案内経路に関するサーバ側経路探索結果を生成する。ここで、サーバ側経路探索部２０２ｅは、算出した案内経路に関する案内データを案内データベース２０６ｂから取得してサーバ側経路探索結果に含めてもよく、算出した案内経路を含む地図に関する地図データを地図データベース２０６ｃから取得してサーバ側経路探索結果に含めてもよい。
【００７９】
そして、ナビゲーションサーバ２００の経路探索結果送信部２０２ｆは、サーバ側経路探索部２０２ｅにより取得されたサーバ側経路探索結果を、ナビゲーション装置１００に送信する（ステップＳＡ−１２）。
【００８０】
そして、ナビゲーション装置１００の経路探索結果受信部１０２ｆは、ナビゲーションサーバ２００から送信されたサーバ側経路探索結果を受信し、経路探索結果ファイル１０６ｃに格納する（ステップＳＡ−１３）。
【００８１】
このように、ナビゲーション装置１００は、通信状態判定部１０２ｄにより通信状態が正常と判定された場合にはナビゲーションサーバ２００からサーバ側経路探索結果を取得するが、一方、上述したステップＳＡ−８において、通信状態判定部１０２ｄにより通信状態が正常ではないと判定された場合には（ステップＳＡ−８、Ｎｏ）、ナビゲーション装置１００の経路探索部１０２ｇは、高階層ネットワークデータベース１０６ａに記憶された高階層ネットワークデータと現在位置付近詳細ネットワークデータファイル１０６ｂに記憶された現在位置付近詳細ネットワークデータとに基づいて、上述した経路探索条件を満たす端末側経路探索結果を算出し、算出した端末側経路探索結果を経路探索結果ファイル１０６ｃに格納する（ステップＳＡ−１４）。例えば、経路探索部１０２ｇは、少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までの案内経路を、高階層ネットワークデータベース１０６ａおよび現在位置付近詳細ネットワークデータファイル１０６ｂに記憶された高階層ネットワークデータおよび現在位置付近詳細ネットワークデータを用いて探索し、当該案内経路に関する端末側経路探索結果を生成する。なお、経路探索部１０２ｇは、高階層ネットワークデータベース１０６ａおよび現在位置付近詳細ネットワークデータファイル１０６ｂに目的地付近の道路に関するネットワークデータが記憶されていない場合は、出発地から目的地付近（例えば、目的地までの最短の地点）までの案内経路に関する経路探索結果を生成してもよい。
【００８２】
そして、ナビゲーション装置１００の経路案内部１０２ｈは、経路探索結果ファイル１０６ｃに格納されたサーバ側経路探索結果または端末側経路探索結果を、出力部１１４に出力させる（ステップＳＡ−１５）。すなわち、経路案内部１０２ｈは、通信状態が正常である場合に経路探索結果ファイル１０６ｃに格納されるサーバ側経路探索結果を出力部１１４に出力させ、一方、通信状態が正常でない場合に経路探索結果ファイル１０６ｃに格納される端末側経路探索結果を出力部１１４に出力させることとなる。ここで、経路案内部１０２ｈは、現在位置情報取得部１０２ａにより取得される現在位置情報の更新に応じて経路探索結果を順次出力してもよく、例えば、現在位置情報に基づく現在位置が案内経路上の分岐点等に近づいた場合に、経路探索結果に含まれる方向指示のための音声案内データや表示案内データ等を出力部１１４に出力させてもよい。以上が、本実施形態におけるナビゲーションシステムの基本処理の一例である。
【００８３】
［差し替え出力処理］
つぎに、本実施形態のナビゲーションシステムにおける経路探索結果の差し替え出力処理について、以下に図３〜図８を参照して説明する。この経路探索結果の差し替え出力処理では、経路探索開始時に通信状態が正常でない状態であって、その後、正常な状態に回復した場合を想定して、利用者に違和感を与えないよう端末側経路探索結果をサーバ側経路探索結果に差し替えて出力することを一つの目的としている。ここで、図３は、本実施形態のナビゲーションシステムにおける経路探索結果の差し替え出力処理の一例を示す図である。
【００８４】
図３に示すように、まず、ナビゲーション装置１００の現在位置情報取得部１０２ａは、ナビゲーション装置１００の利用者の現在位置に関する現在位置情報を取得する（ステップＳＢ−１）。ここで、図４は、ナビゲーション装置１００の記憶部１０６に記憶されるネットワークデータと現在位置情報との関係を模式的に示した図である。図４に示すように、高階層ネットワークデータベース１０６ａには主要道路の高階層ネットワークデータが記憶されているが、この時点では、現在位置付近詳細ネットワークデータファイル１０６ｂには現在位置付近詳細ネットワークデータが格納されておらず、ナビゲーション装置１００の記憶部１０６は、現在位置付近の道路に関するネットワークデータを記憶していない。
【００８５】
そして、ナビゲーション装置１００の取得要求送信部１０２ｂは、現在位置情報取得部１０２ａにより取得された現在位置情報の現在位置の周辺の主要道路に接続された道路のネットワークデータである現在位置付近詳細ネットワークデータの取得要求をナビゲーションサーバ２００に送信する（ステップＳＢ−２）。
【００８６】
そして、上述したステップＳＡ−３〜ＳＡ−５と同様に、ナビゲーションサーバ２００は、取得要求受信部２０２ａの処理により、取得要求を受信すると（ステップＳＢ−３）、現在位置付近詳細ネットワークデータ生成部２０２ｂの処理により、取得要求に対応する現在位置付近詳細ネットワークデータを詳細ネットワークデータベース２０６ａから取得し（ステップＳＢ−４）、現在位置付近詳細ネットワークデータ送信部２０２ｃの処理により、現在位置付近詳細ネットワークデータをナビゲーション装置１００に送信する（ステップＳＢ−５）。
【００８７】
そして、ナビゲーション装置１００の現在位置付近詳細ネットワークデータ受信部１０２ｃは、ナビゲーションサーバ２００から送信された現在位置付近詳細ネットワークデータを受信して、現在位置付近詳細ネットワークデータファイル１０６ｂに格納する（ステップＳＢ−６）。ここで、図５は、ナビゲーション装置１００の記憶部１０６に記憶されるネットワークデータと現在位置情報との関係を模式的に示した図である。図５に示すように、ナビゲーションサーバ２００から現在位置付近詳細ネットワークデータが受信されると、ナビゲーション装置１００の記憶部１０６には、現在位置と主要道路とを接続する道路に関するネットワークデータが新たに加えられる。
【００８８】
そして、ナビゲーション装置１００の制御部１０２は、経路探索の開始要求等がなければ（ステップＳＢ−７、Ｎｏ）、上述のように現在位置情報の更新等に伴う現在位置付近詳細ネットワークデータの取得処理を繰り返し、利用者により入力部１１６を介して経路探索の要求等が入力された場合など経路探索を開始すると判定した場合（ステップＳＢ−７、Ｙｅｓ）、ナビゲーション装置１００の通信状態判定部１０２ｄは、ナビゲーションサーバ２００との通信状態を監視して、通信状態が正常であるか否かを判定する（ステップＳＢ−８）。本経路探索結果の差し替え出力処理では、経路探索開始時に通信状態が正常でない状態を想定する。なお、通信状態判定部１０２ｄにより通信状態が正常と判定される場合は（ステップＳＢ−８、Ｙｅｓ）、上述したステップＳＡ−９以降の処理と同様である。ここで、図６は、経路探索開始時における、ナビゲーション装置１００の記憶部１０６に記憶されたネットワークデータと出発地（現在位置）と目的地の関係を模式的に示した図である。
【００８９】
図６に示すように、現在位置が屋内駐車場や地下にある場合など通信圏外である場合には、経路探索を開始してナビゲーションサーバ２００からサーバ側経路探索結果を取得することはできないので、ナビゲーション装置１００は、記憶部１０６に記憶されたネットワークデータを用いて端末内で経路探索を行う。
【００９０】
すなわち、通信状態判定部１０２ｄにより通信状態が正常ではないと判定された場合（ステップＳＢ−８、Ｎｏ）、ナビゲーション装置１００の経路探索部１０２ｇは、高階層ネットワークデータベース１０６ａに記憶された高階層ネットワークデータと現在位置付近詳細ネットワークデータファイル１０６ｂに格納された現在位置付近詳細ネットワークデータとに基づいて、出発地と目的地を含む経路探索条件を満たす端末側経路探索結果を算出し、算出した端末側経路探索結果を経路探索結果ファイル１０６ｃに格納する（ステップＳＢ−９）。ここで、図７は、端末側経路探索結果を模式的に示した図である。図７に示すように、記憶部１０６には、目的地付近のネットワークデータが記憶されていないため、経路探索部１０２ｇは、目的地に到達するまでの経路探索を完全には行えないが、高階層ネットワークデータと現在位置付近詳細ネットワークデータを組み合せて、出発地から目的地付近（例えば、目的地までの最短の地点）までの案内経路に関する端末側経路探索結果を生成する。これにより、現在位置において通信圏外の場合など通信状態が正常でない場合であっても、出発地付近の案内経路を求めることができ、この端末側経路探索結果に基づいて経路案内を開始することができる。
【００９１】
そして、ナビゲーション装置１００の経路案内部１０２ｈは、経路探索部１０２ｇにより取得され経路探索結果ファイル１０６ｃに格納された端末側経路探索結果を出力部１１４に出力させる（ステップＳＢ−１０）。なお、経路案内部１０２ｈによる端末側経路探索結果の出力処理は、以下のステップＳＢ−１７まで継続して行われ、現在位置情報取得部１０２ａにより取得される現在位置情報の更新等に応じて順次実行される。
【００９２】
そして、ナビゲーション装置１００の通信状態判定部１０２ｄは、通信状態が正常な状態に回復したか否かを判定する（ステップＳＢ−１１）。なお、通信状態判定部１０２ｄは、通信状態が正常な状態に回復していないと判定した場合には（ステップＳＢ−１１、Ｎｏ）、現在位置が遷移すること等により通信状態が回復するまで当該通信状態の監視を続ける。
【００９３】
一方、通信状態判定部１０２ｄにより通信状態が正常な状態に回復したと判定された場合には（ステップＳＢ−１１、Ｙｅｓ）、ナビゲーション装置１００の経路探索条件送信部１０２ｅは、少なくとも出発地と目的地を含む経路探索条件をナビゲーションサーバ２００に送信する（ステップＳＢ−１２）。ここで、経路探索条件送信部１０２ｅは、現在位置情報取得部１０２ａにより取得される現在位置情報の更新により、上述したステップＳＢ−９における経路探索条件の出発地に変更がある場合等には、当該現在位置情報による現在位置を出発地として再設定してナビゲーションサーバ２００に送信してもよい。
【００９４】
そして、上述したステップＳＡ−１０〜ＳＡ−１２と同様に、ナビゲーションサーバ２００は、経路探索条件受信部２０２ｄの処理により、経路探索条件を受信すると（ステップＳＢ−１３）、サーバ側経路探索部２０２ｅの処理により、詳細ネットワークデータベース２０６ａに記憶された詳細ネットワークデータに基づいて、経路探索条件を満たすサーバ側経路探索結果を算出し（ステップＳＢ−１４）、経路探索結果送信部２０２ｆの処理により、サーバ側経路探索結果をナビゲーション装置１００に送信する（ステップＳＢ−１５）。
【００９５】
そして、ナビゲーション装置１００の経路探索結果受信部１０２ｆは、ナビゲーションサーバ２００から送信されたサーバ側経路探索結果を受信し、経路探索結果ファイル１０６ｃに格納する（ステップＳＢ−１６）。ここで、経路探索結果受信部１０２ｆは、経路案内部１０２ｈによる経路案内中に経路探索結果が差し替えられるよう、受信したサーバ側経路探索結果を経路探索結果ファイル１０６ｃに格納する際に、端末側経路探索結果に上書きして格納してもよい。
【００９６】
そして、ナビゲーション装置１００の経路案内部１０２ｈは、経路案内を実行中の端末側経路探索結果を、新たに経路探索結果ファイル１０６ｃに格納されたサーバ側経路探索結果に差し替えて出力部１１４に出力させることにより、継続して経路案内を実行する（ステップＳＢ−１７）。ここで、図８は、経路案内を実行中の端末側経路探索結果と、新たに取得されたサーバ側経路探索結果の関係を模式的に示した図である。図８に示すように、経路案内部１０２ｈは、端末側経路探索結果による経路案内中に、新たにサーバ側経路探索結果が得られた場合、サーバ側経路探索結果による案内経路上で、現在位置情報取得部１０２ａにより取得される現在位置情報の現在位置が最も近い地点から経路案内を開始することにより、経路探索結果を差し替えて経路案内を継続して実行する。これにより、端末側経路探索結果では目的地付近の案内経路が得られていない場合であっても、通信状態の回復とともにサーバ側経路探索結果を取得して、目的地までの経路案内を滞りなく行うことができる。以上が本実施の形態のナビゲーションシステムにおける経路探索結果の差し替え出力処理の一例である。
【００９７】
以上で、本実施形態におけるナビゲーションシステムの処理の説明を終える。
【００９８】
［他の実施の形態］
さて、これまで本発明の実施形態について説明したが、本発明は、上述した実施の形態以外にも、特許請求の範囲に記載した技術的思想の範囲内において種々の異なる実施の形態にて実施されてよいものである。
【００９９】
また、実施の形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。
【０１００】
このほか、上記文献中や図面中で示した処理手順、制御手順、具体的名称、各処理の登録データや施設検索条件等のパラメータを含む情報、画面例、データベース構成については、特記する場合を除いて任意に変更することができる。
【０１０１】
また、ナビゲーション装置１００、および、ナビゲーションサーバ２００に関して、図示の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。
【０１０２】
例えば、ナビゲーション装置１００、および、ナビゲーションサーバ２００の各装置が備える処理機能、特に制御部１０２、および、制御部２０２にて行われる各処理機能については、その全部または任意の一部を、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）および当該ＣＰＵにて解釈実行されるプログラムにて実現することができ、あるいは、ワイヤードロジックによるハードウェアとして実現することも可能である。尚、プログラムは、後述する記録媒体に記録されており、必要に応じてナビゲーション装置１００、および、ナビゲーションサーバ２００に機械的に読み取られる。すなわち、ＲＯＭまたはＨＤ等の記憶部２０６等は、ＯＳとして協働してＣＰＵに命令を与え、各種処理を行うためのコンピュータプログラムが記録されている。このコンピュータプログラムは、ＲＡＭにロードされることによって実行され、ＣＰＵと協働して制御部を構成する。
【０１０３】
また、このコンピュータプログラムは、ナビゲーション装置１００、および、ナビゲーションサーバ２００に対して任意のネットワーク３００を介して接続されたアプリケーションプログラムサーバに記憶されていてもよく、必要に応じてその全部または一部をダウンロードすることも可能である。
【０１０４】
また、本発明に係るプログラムを、コンピュータ読み取り可能な記録媒体に格納することもできる。ここで、この「記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ、Ｂｌｕ−ｒａｙ Ｄｉｓｃ等の任意の「可搬用の物理媒体」、あるいは、ＬＡＮ、ＷＡＮ、インターネットに代表されるネットワークを介してプログラムを送信する場合の通信回線や搬送波のように、短期にプログラムを保持する「通信媒体」を含むものとする。
【０１０５】
また、「プログラム」とは、任意の言語や記述方法にて記述されたデータ処理方法であり、ソースコードやバイナリコード等の形式を問わない。なお、「プログラム」は必ずしも単一的に構成されるものに限られず、複数のモジュールやライブラリとして分散構成されるものや、ＯＳに代表される別個のプログラムと協働してその機能を達成するものをも含む。なお、実施の形態に示した各装置において記録媒体を読み取るための具体的な構成、読み取り手順、あるいは、読み取り後のインストール手順等については、周知の構成や手順を用いることができる。
【０１０６】
記憶部１０６や記憶部２０６に格納される各種のデータベース等（詳細ネットワークデータベース２０６ａ〜地図データベース２０６ｃ、高階層ネットワークデータベース１０６ａ〜経路探索結果ファイル１０６ｃ等）は、ＲＡＭ、ＲＯＭ等のメモリ装置、ハードディスク等の固定ディスク装置、フレキシブルディスク、光ディスク等のストレージ手段であり、各種処理やウェブサイト提供に用いる各種のプログラムやテーブルやデータベースやウェブページ用ファイル等を格納する。
【０１０７】
また、ナビゲーション装置１００、および、ナビゲーションサーバ２００は、既知のパーソナルコンピュータ、ワークステーション等の情報処理装置を接続し、該情報処理装置に本発明の方法を実現させるソフトウェア（プログラム、データ等を含む）を実装することにより実現してもよい。
【０１０８】
更に、装置の分散・統合の具体的形態は図示するものに限られず、その全部または一部を、各種の付加等に応じて、または、機能負荷に応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。
【産業上の利用可能性】
【０１０９】
以上詳述したように、本発明によれば、サーバから最新または詳細なネットワークデータに基づく経路探索結果を取得することができる一方で、通信圏外の状態や通信状態が急激に悪化した場合等においても、継続してナビゲーションを行うことができる、ナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、ナビゲーション方法を提供することができるので、ナビゲーションを支援する情報機器や情報処理分野などの様々な分野において極めて有用である。
【符号の説明】
【０１１０】
１００ ナビゲーション装置
１０２ 制御部
１０２ａ 現在位置情報取得部
１０２ｂ 取得要求送信部
１０２ｃ 現在位置付近詳細ネットワークデータ受信部
１０２ｄ 通信状態判定部
１０２ｅ 経路探索条件送信部
１０２ｆ 経路探索結果受信部
１０２ｇ 経路探索部
１０２ｈ 経路案内部
１０２ｉ 最新高階層ネットワークデータ受信部
１０２ｊ 高階層ネットワークデータ更新部
１０４ 通信制御インターフェース部
１０６ 記憶部
１０６ａ 高階層ネットワークデータベース
１０６ｂ 現在位置付近詳細ネットワークデータファイル
１０６ｃ 経路探索結果ファイル
１０８ 入出力制御インターフェース部
１１２ 位置取得部
１１４ 出力部
１１６ 入力部
２００ ナビゲーションサーバ
２０２ 制御部
２０２ａ 取得要求受信部
２０２ｂ 現在位置付近詳細ネットワークデータ生成部
２０２ｃ 現在位置付近詳細ネットワークデータ送信部
２０２ｄ 経路探索条件受信部
２０２ｅ サーバ側経路探索部
２０２ｆ 経路探索結果送信部
２０２ｇ 最新高階層ネットワークデータ送信部
２０４ 通信制御インターフェース部
２０６ 記憶部
２０６ａ 詳細ネットワークデータベース
２０６ｂ 案内データベース
２０６ｃ 地図データベース
３００ ネットワーク
５００ 位置発信装置
【技術分野】
【０００１】
本発明は、ナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、ナビゲーション方法に関する。
【背景技術】
【０００２】
従来、サーバ側での経路探索による探索結果や、端末側での経路探索に必要な地図データを端末に送信する技術が開示されている。
【０００３】
例えば、特許文献１には、サーバとクライアント端末のそれぞれが、それぞれのデータベース内の情報を用いて、出発地から目的地までの経路を求め、サーバは、それぞれで求めた経路が一致しているかを判定し、クライアント端末は、一致している部分についてはクライアント端末側のデータベース内の情報を利用し、不一致の部分についてはサーバが求めた経路についての詳細情報を取得して経路案内を行う経路案内システムが開示されている。
【０００４】
また、特許文献２には、地図配信サーバが出発地と目的地を特定した特定位置情報を受信した場合に、広域管理領域を細分化した狭域管理領域について、クライアント端末側での検索に必要な狭域管理領域のみ配信する地図配信方法が開示されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００３−０１４４８３号公報
【特許文献２】特開２００３−１８５４４５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、従来の経路探索結果や地図データを端末に提供する技術においては、通信圏外の場合等や端末側の記憶領域が少ない場合等に、端末側で十分な経路案内を行えないという問題点を有していた。
【０００７】
例えば、特許文献１に記載の経路案内システムにおいては、サーバ側とクライアント端末側のそれぞれで経路探索し差分のみクライアント端末が受信する構成となっており、通信圏外にある場合等にはサーバ側の経路探索結果や地図データを取得することができず、また、端末側の記憶領域が少ない場合等には適用できないという問題点を有していた。
【０００８】
また、特許文献２に記載の地図配信方法においては、サーバから端末で必要となる狭域管理領域の地図データのみを配信する構成となっており、端末側での記憶領域の問題が考慮されているものの、依然として、通信圏外にある場合等にはサーバから必要な地図データを取得することができない上、狭域管理領域の地図データでは端末での経路探索の負荷が大きくなるという問題点を有していた。
【０００９】
本発明は、上記問題点に鑑みてなされたもので、端末側の記憶領域が少ない場合やサーバとの通信状態が一時的に悪い場合においても、端末側で十分な経路案内を行うことができ、特に、出発地付近でサーバとの通信状態が悪い場合においても経路案内を開始して、通信状態が回復した場合にサーバ側での経路探索結果を反映して継続的に経路案内を行うことができる、ナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、ナビゲーション方法を提供することを目的とする。
【課題を解決するための手段】
【００１０】
このような目的を達成するため、本発明のナビゲーションシステムは、記憶部と制御部とを少なくとも備えたナビゲーションサーバ、および、記憶部と制御部と出力部とを少なくとも備えたナビゲーション装置、を通信可能に接続したナビゲーションシステムであって、上記ナビゲーション装置の上記記憶部は、少なくとも主要道路のネットワークデータを含む高階層ネットワークデータを記憶する高階層ネットワークデータ記憶手段、を備え、上記ナビゲーションサーバの上記記憶部は、全ての道路のネットワークデータを含む詳細ネットワークデータを記憶する詳細ネットワークデータ記憶手段、を備え、上記ナビゲーション装置の上記制御部は、上記ナビゲーション装置の利用者の現在位置の周辺の上記主要道路に接続された上記道路のネットワークデータである現在位置付近詳細ネットワークデータの取得要求を上記ナビゲーションサーバに送信する取得要求送信手段と、上記ナビゲーションサーバから送信される上記現在位置付近詳細ネットワークデータを受信する現在位置付近詳細ネットワークデータ受信手段と、上記ナビゲーションサーバとの通信状態を判定する通信状態判定手段と、上記通信状態判定手段により上記通信状態が正常と判定された場合に、少なくとも出発地と目的地とを含む経路探索条件を上記ナビゲーションサーバに送信する経路探索条件送信手段と、上記ナビゲーションサーバから送信される経路探索結果を受信する経路探索結果受信手段と、上記通信状態判定手段により上記通信状態が正常ではないと判定された場合に、上記現在位置付近詳細ネットワークデータ受信手段により受信された上記現在位置付近詳細ネットワークデータと上記高階層ネットワークデータ記憶手段に記憶された上記高階層ネットワークデータとに基づいて、上記経路探索条件を満たす経路探索結果を算出する経路探索手段と、上記経路探索結果受信手段により受信された上記経路探索結果、または、上記経路探索手段により算出された上記経路探索結果を、上記出力部に出力させることにより、経路案内を行う経路案内手段と、を備え、上記ナビゲーションサーバの上記制御部は、上記ナビゲーション装置から送信される上記取得要求を受信する取得要求受信手段と、上記取得要求受信手段により受信された上記取得要求に基づいて、対応する上記現在位置付近詳細ネットワークデータを上記詳細ネットワークデータ記憶手段から生成する現在位置付近詳細ネットワークデータ生成手段と、上記現在位置付近詳細ネットワークデータ生成手段により生成された上記現在位置付近詳細ネットワークデータを上記ナビゲーション装置に送信する現在位置付近詳細ネットワークデータ送信手段と、上記ナビゲーション装置から送信される上記経路探索条件を受信する経路探索条件受信手段と、上記詳細ネットワークデータ記憶手段に記憶された上記詳細ネットワークデータに基づいて、上記経路探索条件受信手段により受信された上記経路探索条件を満たす経路探索結果を算出するサーバ側経路探索手段と、上記サーバ側経路探索手段により算出された上記経路探索結果を上記ナビゲーション装置に送信する経路探索結果送信手段と、を備えたことを特徴とする。
【００１１】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記経路探索条件送信手段は、上記通信状態判定手段により上記通信状態が正常な状態に回復したと判定された場合に、上記経路探索条件を上記ナビゲーションサーバに送信し、上記経路案内手段は、上記経路探索結果受信手段により新たに取得された上記経路探索結果に差し替えて、上記出力部に出力させることにより上記経路案内を行うこと、を特徴とする。
【００１２】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記通信状態判定手段は、上記ナビゲーションサーバとの上記通信状態を監視し、当該通信状態に基づいて上記判定を行うことを特徴とする。
【００１３】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記通信状態は、通信強度の強弱、通信速度、通信回線の種別、および／または、通信圏内あるいは通信圏外の状態であることを特徴とする。
【００１４】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記詳細ネットワークデータ記憶手段は、最新の上記高階層ネットワークデータを記憶し、上記ナビゲーションサーバの上記制御部は、上記詳細ネットワークデータ記憶手段に記憶された上記最新の上記高階層ネットワークデータを上記ナビゲーション装置に送信する最新高階層ネットワークデータ送信手段、を更に備え、上記ナビゲーション装置の上記制御部は、上記ナビゲーションサーバから送信される上記最新の上記高階層ネットワークデータを受信する最新高階層ネットワークデータ受信手段と、上記最新高階層ネットワークデータ受信手段により受信された上記最新の上記高階層ネットワークデータに基づいて、上記高階層ネットワークデータ記憶手段に記憶された上記高階層ネットワークデータを更新する高階層ネットワークデータ更新手段と、を更に備えたことを特徴とする。
【００１５】
また、本発明のナビゲーション装置は、記憶部を少なくとも備えたナビゲーションサーバに通信可能に接続された、記憶部と制御部と出力部とを少なくとも備えたナビゲーション装置であって、上記ナビゲーション装置の上記記憶部は、少なくとも主要道路のネットワークデータを含む高階層ネットワークデータを記憶する高階層ネットワークデータ記憶手段、を備え、上記ナビゲーションサーバの上記記憶部は、全ての道路のネットワークデータを含む詳細ネットワークデータを記憶する詳細ネットワークデータ記憶手段、を備え、上記制御部は、上記ナビゲーション装置の利用者の現在位置の周辺の上記主要道路に接続された上記道路のネットワークデータである現在位置付近詳細ネットワークデータの取得要求を上記ナビゲーションサーバに送信する取得要求送信手段と、上記ナビゲーションサーバから送信される上記現在位置付近詳細ネットワークデータを受信する現在位置付近詳細ネットワークデータ受信手段と、上記ナビゲーションサーバとの通信状態を判定する通信状態判定手段と、上記通信状態判定手段により上記通信状態が正常と判定された場合に、少なくとも出発地と目的地とを含む経路探索条件を上記ナビゲーションサーバに送信する経路探索条件送信手段と、上記詳細ネットワークデータ記憶手段に記憶された上記詳細ネットワークデータに基づいて算出された上記経路探索条件を満たす経路探索結果を、上記ナビゲーションサーバから受信する経路探索結果受信手段と、上記通信状態判定手段により上記通信状態が正常ではないと判定された場合に、上記現在位置付近詳細ネットワークデータ受信手段により受信された上記現在位置付近詳細ネットワークデータと上記高階層ネットワークデータ記憶手段に記憶された上記高階層ネットワークデータとに基づいて、上記経路探索条件を満たす経路探索結果を算出する経路探索手段と、上記経路探索結果受信手段により受信された上記経路探索結果、または、上記経路探索手段により算出された上記経路探索結果を、上記出力部に出力させることにより、経路案内を行う経路案内手段と、を備えたことを特徴とする。
【００１６】
また、本発明のナビゲーションサーバは、出力部と記憶部とを少なくとも備えたナビゲーション装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたナビゲーションサーバであって、上記ナビゲーション装置の上記記憶部は、少なくとも主要道路のネットワークデータを含む高階層ネットワークデータを記憶する高階層ネットワークデータ記憶手段、を備え、上記ナビゲーションサーバの上記記憶部は、全ての道路のネットワークデータを含む詳細ネットワークデータを記憶する詳細ネットワークデータ記憶手段、を備え、上記制御部は、上記ナビゲーション装置の利用者の現在位置の周辺の上記主要道路に接続された上記道路のネットワークデータである現在位置付近詳細ネットワークデータの取得要求を、上記ナビゲーション装置から受信する取得要求受信手段と、上記取得要求受信手段により受信された上記取得要求に基づいて、対応する上記現在位置付近詳細ネットワークデータを上記詳細ネットワークデータ記憶手段から生成する現在位置付近詳細ネットワークデータ生成手段と、上記現在位置付近詳細ネットワークデータ生成手段により生成された上記現在位置付近詳細ネットワークデータを上記ナビゲーション装置に送信する現在位置付近詳細ネットワークデータ送信手段と、通信状態が正常と判定された場合に上記ナビゲーション装置から送信される、少なくとも出発地と目的地とを含む経路探索条件を受信する経路探索条件受信手段と、上記詳細ネットワークデータ記憶手段に記憶された上記詳細ネットワークデータに基づいて、上記経路探索条件受信手段により受信された上記経路探索条件を満たす経路探索結果を算出するサーバ側経路探索手段と、上記サーバ側経路探索手段により算出された上記経路探索結果を上記ナビゲーション装置に送信することにより、当該経路探索結果、または、上記通信状態が正常ではないと判定された場合に算出される上記経路探索結果を、上記出力部に出力させるよう制御する経路探索結果送信手段と、を備えたことを特徴とする。
【００１７】
また、本発明のナビゲーション方法は、記憶部と制御部とを少なくとも備えたナビゲーションサーバ、および、記憶部と制御部と出力部とを少なくとも備えたナビゲーション装置、を通信可能に接続したナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記ナビゲーション装置の上記記憶部は、少なくとも主要道路のネットワークデータを含む高階層ネットワークデータを記憶する高階層ネットワークデータ記憶手段、を備え、上記ナビゲーションサーバの上記記憶部は、全ての道路のネットワークデータを含む詳細ネットワークデータを記憶する詳細ネットワークデータ記憶手段、を備え、上記ナビゲーション装置の上記制御部において実行される、上記ナビゲーション装置の利用者の現在位置の周辺の上記主要道路に接続された上記道路のネットワークデータである現在位置付近詳細ネットワークデータの取得要求を上記ナビゲーションサーバに送信する取得要求送信ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記ナビゲーション装置から送信される上記取得要求を受信する取得要求受信ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記取得要求受信ステップにて受信された上記取得要求に基づいて、対応する上記現在位置付近詳細ネットワークデータを上記詳細ネットワークデータ記憶手段から生成する現在位置付近詳細ネットワークデータ生成ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記現在位置付近詳細ネットワークデータ生成ステップにて生成された上記現在位置付近詳細ネットワークデータを上記ナビゲーション装置に送信する現在位置付近詳細ネットワークデータ送信ステップと、上記ナビゲーション装置の上記制御部において実行される、上記ナビゲーションサーバから送信される上記現在位置付近詳細ネットワークデータを受信する現在位置付近詳細ネットワークデータ受信ステップと、上記ナビゲーション装置の上記制御部において実行される、上記ナビゲーションサーバとの通信状態を判定する通信状態判定ステップと、上記ナビゲーション装置の上記制御部において実行される、上記通信状態判定ステップにて上記通信状態が正常と判定された場合に、少なくとも出発地と目的地とを含む経路探索条件を上記ナビゲーションサーバに送信する経路探索条件送信ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記ナビゲーション装置から送信される上記経路探索条件を受信する経路探索条件受信ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記詳細ネットワークデータ記憶手段に記憶された上記詳細ネットワークデータに基づいて、上記経路探索条件受信ステップにて受信された上記経路探索条件を満たす経路探索結果を算出するサーバ側経路探索ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記サーバ側経路探索ステップにて算出された上記経路探索結果を上記ナビゲーション装置に送信する経路探索結果送信ステップと、上記ナビゲーション装置の上記制御部において実行される、上記ナビゲーションサーバから送信される経路探索結果を受信する経路探索結果受信ステップと、上記ナビゲーション装置の上記制御部において実行される、上記通信状態判定ステップにて上記通信状態が正常ではないと判定された場合に、上記現在位置付近詳細ネットワークデータ受信ステップにて受信された上記現在位置付近詳細ネットワークデータと上記高階層ネットワークデータ記憶手段に記憶された上記高階層ネットワークデータとに基づいて、上記経路探索条件を満たす経路探索結果を算出する経路探索ステップと、上記ナビゲーション装置の上記制御部において実行される、上記経路探索結果受信ステップにて受信された上記経路探索結果、または、上記経路探索ステップにて算出された上記経路探索結果を、上記出力部に出力させることにより、経路案内を行う経路案内ステップと、を含むことを特徴とする。
【００１８】
また、本発明のナビゲーション方法は、記憶部を少なくとも備えたナビゲーションサーバに通信可能に接続された、記憶部と制御部と出力部とを少なくとも備えたナビゲーション装置において実行されるナビゲーション方法であって、上記ナビゲーション装置の上記記憶部は、少なくとも主要道路のネットワークデータを含む高階層ネットワークデータを記憶する高階層ネットワークデータ記憶手段、を備え、上記ナビゲーションサーバの上記記憶部は、全ての道路のネットワークデータを含む詳細ネットワークデータを記憶する詳細ネットワークデータ記憶手段、を備え、上記制御部において実行される、上記ナビゲーション装置の利用者の現在位置の周辺の上記主要道路に接続された上記道路のネットワークデータである現在位置付近詳細ネットワークデータの取得要求を上記ナビゲーションサーバに送信する取得要求送信ステップと、上記ナビゲーションサーバから送信される上記現在位置付近詳細ネットワークデータを受信する現在位置付近詳細ネットワークデータ受信ステップと、上記ナビゲーションサーバとの通信状態を判定する通信状態判定ステップと、上記通信状態判定ステップにて上記通信状態が正常と判定された場合に、少なくとも出発地と目的地とを含む経路探索条件を上記ナビゲーションサーバに送信する経路探索条件送信ステップと、上記詳細ネットワークデータ記憶手段に記憶された上記詳細ネットワークデータに基づいて算出された上記経路探索条件を満たす経路探索結果を、上記ナビゲーションサーバから受信する経路探索結果受信ステップと、上記通信状態判定ステップにて上記通信状態が正常ではないと判定された場合に、上記現在位置付近詳細ネットワークデータ受信ステップにて受信された上記現在位置付近詳細ネットワークデータと上記高階層ネットワークデータ記憶手段に記憶された上記高階層ネットワークデータとに基づいて、上記経路探索条件を満たす経路探索結果を算出する経路探索ステップと、上記経路探索結果受信ステップにて受信された上記経路探索結果、または、上記経路探索ステップにて算出された上記経路探索結果を、上記出力部に出力させることにより、経路案内を行う経路案内ステップと、を含むことを特徴とする。
【００１９】
また、本発明のナビゲーション方法は、出力部と記憶部とを少なくとも備えたナビゲーション装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたナビゲーションサーバにおいて実行されるナビゲーション方法であって、上記ナビゲーション装置の上記記憶部は、少なくとも主要道路のネットワークデータを含む高階層ネットワークデータを記憶する高階層ネットワークデータ記憶手段、を備え、上記ナビゲーションサーバの上記記憶部は、全ての道路のネットワークデータを含む詳細ネットワークデータを記憶する詳細ネットワークデータ記憶手段、を備え、上記制御部において実行される、上記ナビゲーション装置の利用者の現在位置の周辺の上記主要道路に接続された上記道路のネットワークデータである現在位置付近詳細ネットワークデータの取得要求を、上記ナビゲーション装置から受信する取得要求受信ステップと、上記取得要求受信ステップにて受信された上記取得要求に基づいて、対応する上記現在位置付近詳細ネットワークデータを上記詳細ネットワークデータ記憶手段から生成する現在位置付近詳細ネットワークデータ生成ステップと、上記現在位置付近詳細ネットワークデータ生成ステップにて生成された上記現在位置付近詳細ネットワークデータを上記ナビゲーション装置に送信する現在位置付近詳細ネットワークデータ送信ステップと、通信状態が正常と判定された場合に上記ナビゲーション装置から送信される、少なくとも出発地と目的地とを含む経路探索条件を受信する経路探索条件受信ステップと、上記詳細ネットワークデータ記憶手段に記憶された上記詳細ネットワークデータに基づいて、上記経路探索条件受信ステップにて受信された上記経路探索条件を満たす経路探索結果を算出するサーバ側経路探索ステップと、上記サーバ側経路探索ステップにて算出された上記経路探索結果を上記ナビゲーション装置に送信することにより、当該経路探索結果、または、上記通信状態が正常ではないと判定された場合に算出される上記経路探索結果を、上記出力部に出力させるよう制御する経路探索結果送信ステップと、を含むことを特徴とする。
【発明の効果】
【００２０】
この発明によれば、ナビゲーション装置は、少なくとも主要道路のネットワークデータを含む高階層ネットワークデータを記憶部に記憶し、ナビゲーションサーバは、全ての道路のネットワークデータを含む詳細ネットワークデータを記憶部に記憶し、ナビゲーション装置は、ナビゲーション装置の利用者の現在位置の周辺の主要道路に接続された道路のネットワークデータである現在位置付近詳細ネットワークデータの取得要求をナビゲーションサーバに送信し、ナビゲーションサーバから送信される現在位置付近詳細ネットワークデータを受信し、ナビゲーションサーバとの通信状態を判定し、通信状態が正常と判定した場合に、少なくとも出発地と目的地とを含む経路探索条件をナビゲーションサーバに送信し、ナビゲーションサーバから送信される経路探索結果を受信し、通信状態が正常ではないと判定した場合に、現在位置付近詳細ネットワークデータと高階層ネットワークデータとに基づいて、経路探索条件を満たす経路探索結果を算出し、受信した経路探索結果、または、算出した経路探索結果を、出力部に出力させることにより、経路案内を行い、ナビゲーションサーバは、ナビゲーション装置から送信される取得要求を受信し、取得要求に基づいて、対応する現在位置付近詳細ネットワークデータを記憶部から取得し、取得した現在位置付近詳細ネットワークデータをナビゲーション装置に送信し、ナビゲーション装置から送信される経路探索条件を受信し、詳細ネットワークデータに基づいて、受信した経路探索条件を満たす経路探索結果を算出し、算出した経路探索結果をナビゲーション装置に送信することができる。これにより、本発明は、端末側の記憶領域が少ない場合やサーバとの通信状態が一時的に悪い場合においても、端末側で十分な経路案内を行うことができるという効果を奏する。特に、本発明は、ローカル（ナビゲーション装置）側に大容量のストレージやメモリを持たず、少なくとも主要道路のネットワークデータを含む高階層ネットワークデータのみを記憶するナビゲーション装置に適用した場合においても、詳細ネットワークデータに基づく経路探索結果をサーバ側からダウンロードするために十分な通信状態でない場合に、ローカル（ナビゲーション装置）側において記憶された高階層ネットワークデータと受信していた現在位置付近詳細ネットワークデータに基づいて経路探索結果を行い、継続してナビゲーションを行うことができるという効果を奏する。
【００２１】
この発明によれば、更に、ナビゲーション装置は、通信状態が正常な状態に回復したと判定した場合に、経路探索条件をナビゲーションサーバに送信し、新たに取得した経路探索結果に差し替えて出力部に出力させることにより経路案内を行うことができる。これにより、本発明は、出発地付近でサーバとの通信状態が悪い場合においても経路案内を開始して、通信状態が回復した場合にサーバ側での経路探索結果を反映して継続的に経路案内を行うことができるという効果を奏する。
【００２２】
この発明によれば、更に、ナビゲーション装置は、ナビゲーションサーバとの通信状態を監視し、当該通信状態に基づいて判定を行うことができる。これにより、本発明は、通信状態の遷移を把握して、サーバ側または端末側の適切な経路探索結果を現在の通信状態に応じて取得することができるという効果を奏する。
【００２３】
この発明によれば、更に、通信状態は、通信強度の強弱、通信速度、通信回線の種別、および／または、通信圏内あるいは通信圏外の状態とすることができる。これにより、本発明は、通信強度や、通信速度や、通信回線の種別や、通信圏内・通信圏外の状態等の通信状態に応じて、これらの通信状態が経路探索結果のダウンロードを行うために不十分であっても、端末側で経路探索と経路案内を行うことができるという効果を奏する。
【００２４】
この発明によれば、更に、ナビゲーションサーバは、最新の高階層ネットワークデータを記憶し、最新の高階層ネットワークデータをナビゲーション装置に送信し、ナビゲーション装置は、ナビゲーションサーバから送信される最新の高階層ネットワークデータを受信し、受信した最新の高階層ネットワークデータに基づいて、記憶部に記憶された高階層ネットワークデータを更新することができる。これにより、本発明は、通信状態が正常でない場合でも、最新の高階層ネットワークデータと現在位置付近詳細ネットワークデータとに基づいて、サーバ側で経路探索と経路案内を行うことができるという効果を奏する。
【００２５】
なお、上記において、本発明のナビゲーションシステムを一例に効果の説明をしたが、ナビゲーション装置、ナビゲーションサーバ、および、ナビゲーション方法においても同様の効果を奏する。
【図面の簡単な説明】
【００２６】
【図１】図１は、本実施形態におけるナビゲーションシステムの構成の一例を示すブロック図である。
【図２】図２は、本実施形態におけるナビゲーションシステムの基本処理の一例を示すフローチャートである。
【図３】図３は、本実施形態のナビゲーションシステムにおける経路探索結果の差し替え出力処理の一例を示す図である。
【図４】図４は、ナビゲーション装置１００の記憶部１０６に記憶されるネットワークデータと現在位置情報との関係を模式的に示した図である。
【図５】図５は、ナビゲーション装置１００の記憶部１０６に記憶されるネットワークデータと現在位置情報との関係を模式的に示した図である。
【図６】図６は、経路探索開始時における、ナビゲーション装置１００の記憶部１０６に記憶されたネットワークデータと出発地（現在位置）と目的地の関係を模式的に示した図である。
【図７】図７は、端末側経路探索結果を模式的に示した図である。
【図８】図８は、経路案内を実行中の端末側経路探索結果と、新たに取得されたサーバ側経路探索結果の関係を模式的に示した図である。
【発明を実施するための形態】
【００２７】
以下に、本発明にかかるナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、ナビゲーション方法、並びにプログラムの実施の形態を、図１〜図８を参照して詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【００２８】
［ナビゲーションシステムの構成］
まず、本実施形態におけるナビゲーションシステムの構成の一例について、図１を参照して以下に説明する。ここで、図１は、本実施形態におけるナビゲーションシステムの構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。
【００２９】
図１に示すように、本実施形態のナビゲーションシステムは、概略的に、制御部２０２と記憶部２０６とを少なくとも備えたナビゲーションサーバ２００、および、出力部１１４と制御部１０２と記憶部１０６とを少なくとも備えたナビゲーション装置１００、を通信可能に接続して構成される。通信は、一例として、ネットワーク３００を介した有線・無線通信等の遠隔通信等であり、ナビゲーション装置１００とナビゲーションサーバ２００等の外部機器とを相互に接続する機能を有し、例えば、インターネット、電話回線網（携帯端末回線網、一般電話回線網を含む。）、イントラネット、電力線通信（ＰＬＣ）等であってもよい。また、これらナビゲーション装置１００およびナビゲーションサーバ２００の各部は任意の通信路を介して通信可能に接続されている。
【００３０】
［ナビゲーションサーバ２００の構成］
ここで、図１において、ナビゲーションサーバ２００は、ナビゲーション装置１００から送信される取得要求を受信し、受信した取得要求に基づいて、対応する現在位置付近詳細ネットワークデータを記憶部１０６から取得し、取得した現在位置付近詳細ネットワークデータをナビゲーション装置１００に送信し、ナビゲーション装置１００から送信される経路探索条件を受信し、記憶部２０６に記憶された詳細ネットワークデータ等に基づいて、受信した経路探索条件を満たす経路探索結果を算出し、算出した経路探索結果をナビゲーション装置１００に送信する等の機能を有する。ナビゲーションサーバ２００は、通信制御インターフェース部２０４を介してネットワーク３００を経由し、ナビゲーション装置１００と相互に通信可能に接続されており、制御部２０２と記憶部２０６とを備えて構成される。制御部２０２は、各種処理を行う制御手段であり、現在位置付近詳細ネットワークデータの取得や経路探索等を行う。通信制御インターフェース部２０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、ナビゲーションサーバ２００とネットワーク３００との間における通信制御を行う機能等を有する。すなわち、通信制御インターフェース部２０４は、ナビゲーション装置１００等と通信回線を介してデータを通信する機能を有している。記憶部２０６は、固定ディスク装置等のストレージ手段であり、各種のデータベースやテーブル（詳細ネットワークデータベース２０６ａ等〜地図データベース２０６ｃ）を格納する。
【００３１】
これら記憶部２０６の各構成要素のうち、詳細ネットワークデータベース２０６ａは、全ての道路のネットワークデータである詳細ネットワークデータを記憶する詳細ネットワークデータ記憶手段である。一例として、詳細ネットワークデータベース２０６ａに記憶される詳細ネットワークデータは、主要道路の高階層ネットワークデータや、主要道路以外の道路の低階層ネットワークデータ等を含んで構成される。ここで、ネットワークデータは、交通網を規定するデータであり、例えば、ノードとリンクとによって構成される道路や通路や路線等に関するデータである。ここで、例えば、道路ネットワークデータは、交差点等の道路網表現上の結節点であるノードに関するノードデータと、ノード間の道路区間であるリンクに関するリンクデータとの組み合わせによって構成されている。より具体的には、ノードデータには、ノード番号、緯度経度等の位置座標、ノード種別、接続するリンク本数、接続ノード番号、および、交差点名称等を含んでいてもよい。また、リンクデータには、リンク番号、接続する道路の種別、国道や県道や市道等の路線番号、重用する路線情報、リンクの存在する行政区域の属性情報、リンク長、道路供用状況、異常気象時通行規制区間、車重制限、車両高さ制限、幅員、道路幅員区分、車線数、制限速度など交通規制、高架やトンネルや橋等のリンク内属性、および、名称等を含んでいてもよい。
【００３２】
ここで、詳細ネットワークデータベース２０６ａに記憶される詳細ネットワークデータには、ノードとリンクで構成される各経路についての評価を行うために、評価用情報がノード番号やリンク番号等に対応付けて格納されてもよい。一例として、評価用情報は、交通規制データと交通機関の時刻表データと利用料金データとを含んで構成される。ここで、交通規制データは、各種の交通規制を定義するデータであり、例えば、道路の損壊や道路工事等による車両通行止、交通の安全を確保するために設置されるコミュニティ・ゾーン等による一般車の進入禁止、私有地への接続路であることによる一般車の進入禁止等の情報などを含む。また、時刻表データは、例えば、電車、飛行機、バス、市電、ロープウェイ、モノレール、ケーブルカー、船（例えば、フェリー）等の各交通機関の時刻表を表す情報等である。また、利用料金データは、例えば、電車、飛行機、バス、市電、ロープウェイ、モノレール、ケーブルカー、船等の各交通機関を利用した場合に生じる利用料金や、自動車、オートバイ等で移動する場合に消費する燃料料金や高速道路利用料金等を表す情報等であり、交通費の計算等のために用いられる。また、自動車、オートバイ、自転車、徒歩等で移動する場合の経路作成に用いる地図上に存在する施設等の緯度経度情報などの位置情報等を記憶してもよい。なお、これら各種の詳細ネットワークデータは、詳細ネットワークデータベース２０６ａに予め記憶されており、ナビゲーションサーバ２００の制御部２０２は、定期的にネットワーク３００を介して最新のネットワークデータをダウンロードして詳細ネットワークデータベース２０６ａに記憶された詳細ネットワークデータをアップデートしてもよい。
【００３３】
また、案内データベース２０６ｂは、案内経路上において現在位置等に従って出力するための案内データ（音声案内データや表示案内データ等）を記憶する案内データ記憶手段である。例えば、案内データベース２０６ｂは、案内経路上の分岐点等における進行方向に対応付けられた「次の交差点を左に曲がります」や、現在位置が案内経路から外れた場合に対応付けられた「ルートからはずれました」等の音声案内データを記憶してもよく、この音声案内データは、後述のようにナビゲーション装置１００の制御部１０２が音声案内を実行する際に用いられる。また、案内データベース２０６ｂは、案内経路上の分岐点等における進行方向に対応付けられたターンバイターン（ＴＢＴ）や、現在位置が案内経路から外れた旨の案内等の表示案内データを記憶してもよく、この表示案内データは、後述のようにナビゲーション装置１００の制御部１０２が表示案内を実行する際に用いられる。ここで、ＴＢＴとは、右左折等の誘導を画面に表示する矢印ナビゲーションである。
【００３４】
また、地図データベース２０６ｃは、地図を描画するための地図描画用データやスポットデータ等の地図データを記憶する地図データ記憶手段である。一例として、地図データベース２０６ｃに記憶される地図描画用データは、建物や道路や、山・河川等の地形等を描画するための描画用データである。描画用データは、一例として、地図上で一つの地域や敷地や領域等を多角形のポリゴンで表したデータであってもよく、二次元表示または三次元表示用のデータであってもよい。また、描画用データは、全国および各地方の道路地図等の屋外地図データであってもよく、高さ情報を持つ建築物（例えば、立体駐車場等）に関するフロア案内地図等の屋内地図データであってもよい。また、地図データベース２０６ｃに記憶されるスポットデータは、ある地点に情報を対応付けたデータであり、例えば、緯度・経度等に対応付けて、店舗等の施設情報や、注記（地名等の文字等）、アイコン（広告などの付加アイコン、一般的なアイコン等）、記号（地図記号等）等の情報が格納されている。また、これら地図データベース２０６ｃに記憶される各種の地図データは、経度および緯度で区画化されたメッシュ単位（例えば、第１〜３次地域区画メッシュデータ、１００ｍメッシュデータ等）で構成されてもよい。また、これらの地図データは、地図データベース２０６ｃに予め記憶されており、ナビゲーションサーバ２００の制御部２０２は、定期的にネットワーク３００を介して最新のデータをダウンロードして地図データベース２０６ｃに記憶された地図データをアップデートしてもよい。なお、地図データベース２０６ｃに記憶される地図データは、ラスター形式の地図データでもよく、ベクター形式の地図データでもよい。
【００３５】
また、制御部２０２は、ＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部２０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部２０２は、機能概念的に、取得要求受信部２０２ａ、現在位置付近詳細ネットワークデータ生成部２０２ｂ、現在位置付近詳細ネットワークデータ送信部２０２ｃ、経路探索条件受信部２０２ｄ、サーバ側経路探索部２０２ｅ、経路探索結果送信部２０２ｆ、最新高階層ネットワークデータ送信部２０２ｇを備えて構成される。
【００３６】
このうち、取得要求受信部２０２ａは、ナビゲーション装置１００から送信される、現在位置付近詳細ネットワークデータの取得要求を受信する取得要求受信手段である。ここで、現在位置付近詳細ネットワークデータの取得要求は、少なくともナビゲーション装置１００の利用者の現在位置に関する現在位置情報を含んでもよく、更に、ナビゲーション装置１００が既に受信した現在位置付近詳細ネットワークデータを特定した情報を含んで構成されてもよい。
【００３７】
また、現在位置付近詳細ネットワークデータ生成部２０２ｂは、取得要求受信部２０２ａにより受信された取得要求に基づいて、対応する現在位置付近詳細ネットワークデータを詳細ネットワークデータベース２０６ａから生成する現在位置付近詳細ネットワークデータ生成手段である。例えば、現在位置付近詳細ネットワークデータ生成部２０２ｂは、現在位置付近詳細ネットワークデータの取得要求に含まれる現在位置情報に基づいて、当該現在位置情報による現在位置の周辺の、高階層ネットワークデータに属する主要道路に接続された道路のネットワークデータである詳細ネットワークデータを、詳細ネットワークデータベース２０６ａから検索することにより、現在位置付近詳細ネットワークデータを取得する。すなわち、現在位置付近詳細ネットワークデータ生成部２０２ｂは、現在位置情報による現在位置の周辺の主要道路までの接続判定を行い、主要道路に接続される道路に関する詳細ネットワークデータを、現在位置付近詳細ネットワークデータとして取得する。より具体的には、現在位置付近詳細ネットワークデータ生成部２０２ｂは、現在位置情報の現在位置に対応するメッシュ単位で詳細ネットワークデータベース２０６ａから詳細ネットワークデータを取得し、取得した詳細ネットワークデータにより規定される道路が主要道路に接続しているか否かを判定し、主要道路に接続していないと判定した場合に、より広範囲から詳細ネットワークデータを取得することを繰り返すことにより、現在位置付近詳細ネットワークデータを生成してもよい。ここで、現在位置付近詳細ネットワークデータの取得要求に、ナビゲーション装置１００が既に受信した現在位置付近詳細ネットワークデータを特定した情報が含まれる場合、現在位置付近詳細ネットワークデータ生成部２０２ｂは、当該受信済みの現在位置付近詳細ネットワークデータを除外してもよい。
【００３８】
また、現在位置付近詳細ネットワークデータ送信部２０２ｃは、現在位置付近詳細ネットワークデータ生成部２０２ｂにより生成された現在位置付近詳細ネットワークデータをナビゲーション装置１００に送信する現在位置付近詳細ネットワークデータ送信手段である。
【００３９】
また、経路探索条件受信部２０２ｄは、ナビゲーション装置１００から送信される経路探索条件を受信する経路探索条件受信手段である。
【００４０】
また、サーバ側経路探索部２０２ｅは、詳細ネットワークデータベース２０６ａに記憶された詳細ネットワークデータに基づいて、経路探索条件受信部２０２ｄにより受信された経路探索条件を満たす経路探索結果を算出するサーバ側経路探索手段である。例えば、サーバ側経路探索部２０２ｅは、少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までの案内経路を、詳細ネットワークデータベース２０６ａに記憶された詳細ネットワークデータを用いて探索し、当該案内経路に関する経路探索結果を生成する。その際、サーバ側経路探索部２０２ｅは、詳細ネットワークデータベース２０６ａに記憶された評価用情報に基づいて、各案内経路について所要時間や料金や距離等に関する評価を行ってもよく、当該評価に基づいて案内経路の選択・ソート等を行って経路探索結果を算出してもよい。また、サーバ側経路探索部２０２ｅは、算出した案内経路に関する案内データを案内データベース２０６ｂから取得して経路探索結果に含めてもよく、算出した案内経路を含む地図に関する地図データを地図データベース２０６ｃから取得して経路探索結果に含めてもよい。
【００４１】
また、経路探索結果送信部２０２ｆは、サーバ側経路探索部２０２ｅにより算出された経路探索結果をナビゲーション装置１００に送信する経路探索結果送信手段である。
【００４２】
また、最新高階層ネットワークデータ送信部２０２ｇは、詳細ネットワークデータベース２０６ａに記憶された最新の高階層ネットワークデータをナビゲーション装置１００に送信する最新高階層ネットワークデータ送信手段である。例えば、最新高階層ネットワークデータ送信部２０２ｇは、詳細ネットワークデータベース２０６ａに記憶された高階層ネットワークデータが最新版として更新された場合、当該最新の高階層ネットワークデータを詳細ネットワークデータベース２０６ａから抽出してナビゲーション装置１００に送信してもよい。
【００４３】
［ナビゲーション装置１００の構成］
また、図１において、ナビゲーション装置１００は、ナビゲーション装置１００の利用者の現在位置に関する現在位置情報を取得し、取得した現在位置情報の現在位置の周辺の主要道路に接続された道路のネットワークデータである現在位置付近詳細ネットワークデータの取得要求をナビゲーションサーバ２００に送信し、ナビゲーションサーバ２００から送信される現在位置付近詳細ネットワークデータを受信し、ナビゲーションサーバ２００との通信状態を判定し、通信状態が正常と判定した場合に、少なくとも出発地と目的地とを含む経路探索条件をナビゲーションサーバ２００に送信して経路探索結果をナビゲーションサーバ２００から受信し、一方、通信状態が正常ではないと判定した場合に、高階層ネットワークデータベース１０６ａに記憶された高階層ネットワークデータと現在位置付近詳細ネットワークデータファイル１０６ｂに記憶された現在位置付近詳細ネットワークデータとに基づいて経路探索結果を算出し、当該受信した経路探索結果または算出した経路探索結果を、出力部１１４に出力させることにより経路案内を実行する等の機能を有する。本実施の形態において、ナビゲーション装置１００は、通信制御インターフェース部１０４を介してネットワーク３００を経由し、ナビゲーションサーバ２００と相互に通信可能に接続されており、制御部２０２と記憶部２０６と出力部１１４と入力部１１６を備えて構成される。ここで、ナビゲーション装置１００は、リアルタイムに現在位置情報の取得が行えるよう、ＧＰＳ機能やＩＭＥＳ機能等を有する位置取得部１１２を備えていてもよい。
【００４４】
ナビゲーション装置１００は、例えば、カーナビゲーションを行う車載用のカーナビゲーション装置や、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置や、携帯電話やＰＨＳやＰＤＡ等の携帯ナビゲーション装置等であってもよい。ここで、カーナビゲーションを行う車載用のナビゲーション装置１００は、例えば、車両から電力の供給を受けられ、ダッシュボード等の車両本体にアタッチメント等で着脱可能に固定され、装置本体（ローカル）に大容量ストレージを持たず、車両から信号（例えば、車速パルス、燃料消費等）を取得することもでき、通信モジュールを内蔵しており、通信圏内でナビゲーションサーバ２００等とネットワーク３００を介して通信可能であり、現在位置付近詳細ネットワークデータや経路探索結果等のデータをナビゲーションサーバ２００からダウンロードすることも可能な装置であってもよい。
【００４５】
ナビゲーション装置１００の構成のうち、位置取得部１１２は、例えば、位置発信装置５００から発信される位置情報信号を受信する位置取得手段であってもよい。例えば、位置取得部１１２は、リアルタイムに現在位置情報の取得が行えるよう、ＧＰＳ機能やＩＭＥＳ機能等を有する。ここで、位置発信装置５００は、軌道データや時刻情報等に関する位置情報信号（ＧＰＳ信号）を発信するＧＰＳ装置であってもよく、また、ＧＰＳ信号と類似した特徴を持つ位置情報信号を用いて屋内測位を可能とするＩＭＥＳ（Ｉｎｄｏｏｒ Ｍｅｓｓａｇｅ Ｓｙｓｔｅｍ）技術を実現するＩＭＥＳ装置であってもよい。なお、ＩＭＥＳ技術は測位衛星システムである準天頂衛星の枠組みから発案されたシステムである。また、位置発信装置５００は、屋外で受信したＧＰＳ信号を屋内で発信するＧＰＳリピータであってもよい。また、位置発信装置５００は、建物（例えば、立体駐車場等）内の各フロアや地下構造物（例えば、トンネル、地下駐車場等）の各所に任意に設置される小型発信装置であってもよい。なお、この小型発信装置には、設置場所に応じた自己位置情報（位置ＩＤ等）が割り振られている。そして、ナビゲーション装置１００が通信可能範囲に入ると、ナビゲーション装置１００は、小型発信装置から送信される自己位置情報を位置情報信号として受信する。この際の通信方式は、例えば、ＲＦＩＤ（Ｒａｄｉｏ Ｆｒｅｑｕｅｎｃｙ Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）タグシステムやＢｌｕｅｔｏｏｔｈ（登録商標）等の各種近距離無線方式や、赤外線通信方式等であってもよい。また、位置発信装置５００は、無線ＬＡＮのアクセスポイントであってもよい。本実施形態において、制御部１０２は、位置取得部１１２にて取得された位置情報信号から、緯度、経度、および、高さ情報を含む位置情報を算出する。また、位置取得部１１２は、無線ＬＡＮ信号を受信して、アクセスポイントの識別情報を取得してもよい。本実施形態において、制御部１０２は、位置取得部１１２にて取得したアクセスポイント固有の識別情報からアクセスポイントの位置を特定して位置情報を取得してもよい。
【００４６】
また、位置取得部１１２は、例えば、方位センサにて検出したナビゲーション装置１００の進行方向等の方位情報、距離センサにて検出した距離情報、および、地図データに基づいてナビゲーション装置１００の利用者の現在位置を示す位置情報を取得してもよい。ここで、方位センサには、ナビゲーション装置１００の絶対走行方位を検出する地磁気センサおよびナビゲーション装置１００の相対走行方位を検出する光ジャイロが使用されてもよい。また、方位センサは、地磁気センサと加速度センサを組み合わせることで方位や傾きに関する情報を取得できる電子コンパスであってもよい。また、距離センサは、ナビゲーション装置１００が車載の情報処理端末である場合、車両の回転に応じたパルスを発生させ、車輪の回転数により走行距離を検出してもよい。また、位置取得部１１２は、ナビゲーション装置１００が車載の情報処理端末である場合、各車両に搭載された通信装置の車車間通信から自車位置を示す位置情報を取得してもよい。
【００４７】
また、出力部１１４は、ナビゲーションサーバ２００から受信した経路探索結果や、ナビゲーション装置１００にて算出した経路探索結果等を出力するための出力手段である。ここで、出力部１１４としては、経路探索結果等を表示するための表示画面を表示する表示手段（例えば、液晶や有機ＥＬ等から構成されるディスプレイやモニタ等）であってもよく、また、経路探索結果等に基づく音声案内データ等を音声として出力する音声出力手段（例えば、スピーカ等）であってもよい。また、入力部１１６は、出発地や現在位置や目的地等を入力させるための入力手段（例えば、キー入力部、タッチパネル、キーボード、マイク等）であってもよい。入出力制御インターフェース部１０８は、位置取得部１１２や、出力部１１４、入力部１１６等の制御を行う。
【００４８】
また、通信制御インターフェース部１０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、ナビゲーション装置１００とネットワーク３００との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部１０４は、ナビゲーションサーバ２００等と通信回線を介してデータを通信する機能を有している。
【００４９】
また、記憶部１０６は、固定ディスク装置等のストレージ手段であり、各種のファイルやテーブルやデータベース（高階層ネットワークデータベース１０６ａ、現在位置付近詳細ネットワークデータファイル１０６ｂ、経路探索結果ファイル１０６ｃ等）を格納する。
【００５０】
このうち、高階層ネットワークデータベース１０６ａは、少なくとも主要道路のネットワークデータを含む高階層ネットワークデータを記憶する高階層ネットワークデータ記憶手段である。ここで、高階層ネットワークデータで定義する主要道路か否かは、例えば、法令上の分類（高速道路、国道、県道等）のほか、車線の本数、制限速度、幅員等により決定してもよい。この高階層ネットワークデータベース１０６ａに記憶される高階層ネットワークデータは、詳細ネットワークデータベース２０６ａに記憶される詳細ネットワークデータのうち、主要道路（例えば、高速道路や国道などの幹線道路）に関するネットワークデータのみを含むデータである。例えば、高階層ネットワークデータは、詳細ネットワークデータのうち、主要道路以外の道路（例えば、市町村道など）に関するネットワークデータを省略して、主要道路のネットワークデータを抽出したネットワークデータであってもよい。そのため、高階層ネットワークデータベース１０６ａに記憶される高階層ネットワークデータは、詳細ネットワークデータベース２０６ａに記憶される詳細ネットワークデータよりもデータサイズが比較的小さい。
【００５１】
また、現在位置付近詳細ネットワークデータファイル１０６ｂは、現在位置付近詳細ネットワークデータ受信部１０２ｃにより受信された現在位置付近詳細ネットワークデータを記憶するための現在位置付近詳細ネットワークデータ記憶手段である。ここで、現在位置付近詳細ネットワークデータファイル１０６ｂは、現在位置付近詳細ネットワークデータ受信部１０２ｃにより受信された現在位置付近詳細ネットワークデータを一時的に記憶するものでもよく、例えば、ＳＲＡＭ（Ｓｔａｔｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）等を用いて構成される小容量高速メモリ（例えば、キャッシュメモリ）等であってもよい。
【００５２】
また、経路探索結果ファイル１０６ｃは、経路探索結果受信部１０２ｆにより受信された経路探索結果、または、経路探索部１０２ｇにより算出された経路探索結果を記憶するための経路探索結果記憶手段である。
【００５３】
この他、記憶部１０６は、案内データや地図データ等を記憶してもよい。一例として、ナビゲーション装置１００の記憶部１０６に記憶される案内データや地図データは、ナビゲーションサーバ２００の案内データベース２０６ｂや地図データベース２０６ｃに記憶される案内データや地図データよりも簡略化されたデータであってもよい。
【００５４】
また、制御部１０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部１０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部１０２は、機能概念的に、現在位置情報取得部１０２ａ、取得要求送信部１０２ｂ、現在位置付近詳細ネットワークデータ受信部１０２ｃ、通信状態判定部１０２ｄ、経路探索条件送信部１０２ｅ、経路探索結果受信部１０２ｆ、経路探索部１０２ｇ、経路案内部１０２ｈ、最新高階層ネットワークデータ受信部１０２ｉ、高階層ネットワークデータ更新部１０２ｊを備えて構成される。
【００５５】
このうち、現在位置情報取得部１０２ａは、ナビゲーション装置１００の利用者の現在位置に関する現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部１０２ａは、位置取得部１１２にて位置発信装置５００から受信した位置情報信号から算出した位置情報、および／または、位置取得部１１２の方位センサにて検出したナビゲーション装置１００の進行方向等の方位情報等を含むナビゲーション装置１００の利用者の現在位置情報を取得してもよい。また、現在位置情報取得部１０２ａは、利用者により入力部１１６を介して入力された現在位置についての位置座標等を現在位置情報として取得してもよい。ここで、利用者により入力部１１６を介して入力された現在位置は、利用者が現実に存在する位置であってもよく、利用者により任意に選択された仮想の現在位置（一例として、東京にいる利用者により選択された大阪の駅や空港等の任意の地点）であってもよい。具体的には、出力部１１４に表示された地図データの表示画面上で、入力部１１６を介して利用者に指定（例えば、タッチパネル式の出力部１１４での指定操作等）させた座標、および／または、方向情報を現在位置情報として取得してもよい。
【００５６】
また、取得要求送信部１０２ｂは、現在位置情報取得部１０２ａにより取得された現在位置情報の現在位置の周辺の主要道路に接続された道路のネットワークデータである現在位置付近詳細ネットワークデータの取得要求をナビゲーションサーバ２００に送信する取得要求送信手段である。例えば、取得要求送信部１０２ｂは、現在位置付近詳細ネットワークデータの取得要求として、少なくとも現在位置情報をナビゲーションサーバ２００に送信する。ここで、取得要求送信部１０２ｂは、既に受信済みの現在位置付近詳細ネットワークデータを通知するために、現在位置付近詳細ネットワークデータファイル１０６ｂに格納された現在位置付近詳細ネットワークデータを特定した情報（例えば、リンク番号やノード番号等）を更にナビゲーションサーバ２００に送信してもよい。また、取得要求送信部１０２ｂは、現在位置の属する地図メッシュに対応する現在位置付近詳細ネットワークデータが既に受信され、現在位置付近詳細ネットワークデータファイル１０６ｂに格納されている場合に、取得要求を送信しないよう構成してもよい。
【００５７】
また、現在位置付近詳細ネットワークデータ受信部１０２ｃは、ナビゲーションサーバ２００から送信される現在位置付近詳細ネットワークデータを受信して、現在位置付近詳細ネットワークデータファイル１０６ｂに格納する現在位置付近詳細ネットワークデータ受信手段である。
【００５８】
また、通信状態判定部１０２ｄは、ナビゲーションサーバ２００との通信状態を判定する通信状態判定手段である。例えば、通信状態判定部１０２ｄは、ナビゲーションサーバ２００との通信状態を監視し、当該通信状態に基づいて判定を行う。通信状態判定部１０２ｄにより監視される通信状態は、通信強度の強弱や、通信速度、通信回線の種別、通信圏内／圏外の状態等である。例えば、通信状態判定部１０２ｄは、ナビゲーションサーバ２００から送信される経路探索結果を受信するために十分な通信状態である場合（例えば、通信強度が強い、通信速度が速い、通信回線が太い、通信圏内である等の場合）等には、通信状態を正常と判定する。一方、通信状態判定部１０２ｄは、ナビゲーションサーバ２００から送信される経路探索結果を受信するために通信状態が不十分である場合（例えば、通信強度が弱い、通信速度が遅い、通信回線が細い、通信圏外である等の場合）等には、通信状態が正常ではないと判定する。なお、当該判定を行うため、各通信状態に対応付けて予め閾値を設定しておいてもよい。
【００５９】
また、経路探索条件送信部１０２ｅは、通信状態判定部１０２ｄにより通信状態が正常と判定された場合に、経路探索条件をナビゲーションサーバ２００に送信する経路探索条件送信手段である。ここで、経路探索条件は、少なくとも出発地と目的地を含む情報である。ここで、経路探索条件送信部１０２ｅは、利用者に入力部１１６を介して出発地と目的地を入力させるよう制御することにより経路探索条件を取得しナビゲーションサーバ２００に送信してもよい。また、経路探索条件送信部１０２ｅは、現在位置情報取得部１０２ａにより取得される現在位置情報を経路探索条件の出発地として設定してもよい。また、経路探索条件送信部１０２ｅは、記憶部１０６に予め記憶された経路探索条件をナビゲーションサーバ２００に送信してもよい。
【００６０】
また、経路探索結果受信部１０２ｆは、ナビゲーションサーバ２００から送信される経路探索結果を受信し、経路探索結果ファイル１０６ｃに格納する経路探索結果受信手段である。
【００６１】
また、経路探索部１０２ｇは、通信状態判定部１０２ｄにより通信状態が正常ではないと判定された場合に、高階層ネットワークデータベース１０６ａに記憶された高階層ネットワークデータと現在位置付近詳細ネットワークデータファイル１０６ｂに格納された現在位置付近詳細ネットワークデータとに基づいて、経路探索条件を満たす経路探索結果を算出し、算出した経路探索結果を経路探索結果ファイル１０６ｃに格納する（端末側）経路探索手段である。例えば、経路探索部１０２ｇは、少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までの案内経路を、高階層ネットワークデータベース１０６ａおよび現在位置付近詳細ネットワークデータファイル１０６ｂに記憶された高階層ネットワークデータおよび現在位置付近詳細ネットワークデータを用いて探索し、当該案内経路に関する経路探索結果を生成する。なお、経路探索部１０２ｇは、高階層ネットワークデータベース１０６ａおよび現在位置付近詳細ネットワークデータファイル１０６ｂに目的地付近の道路に関するネットワークデータが記憶されていない場合は、出発地から目的地付近（例えば、目的地までの最短の地点）までの案内経路に関する経路探索結果を探索してもよい。ここで、経路探索部１０２ｇは、高階層ネットワークデータベース１０６ａや現在位置付近詳細ネットワークデータファイル１０６ｂに記憶された評価用情報に基づいて、各案内経路について所要時間や料金や距離等に関する評価を行ってもよく、当該評価に基づいて案内経路の選択・ソート等を行って経路探索結果を算出してもよい。また、経路探索部１０２ｇは、記憶部１０６に地図データや案内データ等が格納されている場合に、算出した案内経路を含む地図に関する地図データを記憶部１０６から取得して経路探索結果に含めてもよく、算出した案内経路に関する案内データを記憶部１０６から取得して経路探索結果に含めてもよい。
【００６２】
また、経路案内部１０２ｈは、経路探索結果受信部１０２ｆにより受信され経路探索結果ファイル１０６ｃに格納された経路探索結果（以下、「サーバ側経路探索結果」と呼ぶ。）、または、経路探索部１０２ｇにより取得され経路探索結果ファイル１０６ｃに格納された経路探索結果（以下、「端末側経路探索結果」と呼ぶ。）を、出力部１１４に出力させることにより、経路案内を行う経路案内手段である。ここで、経路案内部１０２ｈは、現在位置情報取得部１０２ａにより取得される現在位置情報の更新に応じて経路探索結果を順次出力してもよく、例えば、現在位置情報に基づく現在位置が案内経路上の分岐点等に近づいた場合に、方向指示のための音声案内データや表示案内データ等を出力部１１４に出力させてもよい。また、経路案内部１０２ｈは、経路探索結果ファイル１０６ｃにサーバ側経路探索結果が格納されている場合は、当該サーバ側経路探索結果を出力部１１４に出力させ、一方、経路探索結果ファイル１０６ｃに端末側経路探索結果が格納されている場合は、当該端末側経路探索結果を出力部１１４に出力させてもよい。なお、経路案内部１０２ｈは、経路探索結果ファイル１０６ｃにサーバ側経路探索結果と端末側経路探索結果の両者が格納されている場合は、サーバ側経路探索結果を優先的に出力部１１４に出力させてもよい。また、経路案内部１０２ｈは、通信状態が正常でない場合に経路探索部１０２ｇにより算出された端末側経路探索結果を、通信状態が正常な状態に回復した場合に、経路探索結果受信部１０２ｆにより受信されたサーバ側経路探索結果に差し替えて上記出力部に出力させてもよい。一例として、経路案内部１０２ｈは、端末側経路探索結果による案内経路の途中に現在位置がある場合、新たに取得されたサーバ側経路探索結果による案内経路上で当該現在位置が最も近い地点から経路案内を開始することにより経路案内を継続して実行する。
【００６３】
また、最新高階層ネットワークデータ受信部１０２ｉは、ナビゲーションサーバ２００から送信される最新の高階層ネットワークデータを受信する最新高階層ネットワークデータ受信手段である。
【００６４】
また、高階層ネットワークデータ更新部１０２ｊは、最新高階層ネットワークデータ受信部１０２ｉにより受信された最新の高階層ネットワークデータに基づいて、高階層ネットワークデータベース１０６ａに記憶された高階層ネットワークデータを更新する高階層ネットワークデータ更新手段である。
【００６５】
以上で、本実施形態におけるナビゲーションシステムの構成の一例の説明を終える。
【００６６】
［ナビゲーションシステムの処理］
次に、このように構成された本実施形態におけるナビゲーションシステムの処理の一例について、以下に図２〜図８を参照して詳細に説明する。
【００６７】
［基本処理］
まず、本実施形態におけるナビゲーションシステムの基本処理の一例について図２を参照して説明する。図２は、本実施形態におけるナビゲーションシステムの基本処理の一例を示すフローチャートである。
【００６８】
図２に示すように、まず、ナビゲーション装置１００の現在位置情報取得部１０２ａは、ナビゲーション装置１００の利用者の現在位置に関する現在位置情報を取得する（ステップＳＡ−１）。例えば、現在位置情報取得部１０２ａは、位置取得部１１２にて位置発信装置５００から受信した位置情報信号から算出した位置情報を現在位置情報として取得してもよい。また、利用者により入力部１１６を介して入力された現在位置についての位置座標等を現在位置情報として取得してもよく、例えば、出力部１１４に表示された地図データの表示画面上で、入力部１１６を介して利用者に指定（例えば、タッチパネル式の出力部１１４での指定操作等）させた座標、および、方位情報を現在位置情報として取得してもよい。
【００６９】
そして、ナビゲーション装置１００の取得要求送信部１０２ｂは、現在位置情報取得部１０２ａにより取得された現在位置情報の現在位置の周辺の主要道路に接続された道路のネットワークデータである現在位置付近詳細ネットワークデータの取得要求をナビゲーションサーバ２００に送信する（ステップＳＡ−２）。例えば、取得要求送信部１０２ｂは、現在位置付近詳細ネットワークデータの取得要求として、現在位置情報取得部１０２ａにより取得された現在位置情報や、現在位置付近詳細ネットワークデータファイル１０６ｂに格納された現在位置付近詳細ネットワークデータを特定した情報等をナビゲーションサーバ２００に送信してもよい。
【００７０】
そして、ナビゲーションサーバ２００の取得要求受信部２０２ａは、ナビゲーション装置１００から送信された取得要求を受信する（ステップＳＡ−３）。
【００７１】
そして、ナビゲーションサーバ２００の現在位置付近詳細ネットワークデータ生成部２０２ｂは、取得要求受信部２０２ａにより受信された取得要求に基づいて、対応する現在位置付近詳細ネットワークデータを詳細ネットワークデータベース２０６ａから生成する（ステップＳＡ−４）。例えば、現在位置付近詳細ネットワークデータ生成部２０２ｂは、取得要求に含まれる現在位置情報に基づいて、当該現在位置情報による現在位置の周辺の主要道路に接続された道路のネットワークデータである詳細ネットワークデータを詳細ネットワークデータベース２０６ａから検索することにより、現在位置付近詳細ネットワークデータを取得してもよい。すなわち、現在位置付近詳細ネットワークデータ生成部２０２ｂは、現在位置情報による現在位置の周辺の主要道路までの接続判定を行い、主要道路に接続される道路に関する詳細ネットワークデータを、現在位置付近詳細ネットワークデータとして取得してもよい。より具体的には、現在位置付近詳細ネットワークデータ生成部２０２ｂは、現在位置情報の現在位置に対応するメッシュ単位で詳細ネットワークデータベース２０６ａから詳細ネットワークデータを取得し、取得した詳細ネットワークデータにより規定される道路が主要道路に接続しているか否かを判定し、主要道路に接続していないと判定した場合に、より広範囲から詳細ネットワークデータを取得して接続判定を行うことを繰り返すことにより、現在位置付近詳細ネットワークデータを生成してもよい。また、現在位置付近詳細ネットワークデータ生成部２０２ｂは、現在位置付近詳細ネットワークデータファイル１０６ｂに格納された現在位置付近詳細ネットワークデータを特定した情報が取得要求に含まれる場合に、当該現在位置付近詳細ネットワークデータを除外してもよい。
【００７２】
そして、ナビゲーションサーバ２００の現在位置付近詳細ネットワークデータ送信部２０２ｃは、現在位置付近詳細ネットワークデータ生成部２０２ｂにより生成された現在位置付近詳細ネットワークデータをナビゲーション装置１００に送信する（ステップＳＡ−５）。
【００７３】
そして、ナビゲーション装置１００の現在位置付近詳細ネットワークデータ受信部１０２ｃは、ナビゲーションサーバ２００から送信された現在位置付近詳細ネットワークデータを受信して、現在位置付近詳細ネットワークデータファイル１０６ｂに格納する（ステップＳＡ−６）。
【００７４】
そして、ナビゲーション装置１００の制御部１０２は、経路探索を開始するか否かを判定する（ステップＳＡ−７）。例えば、ナビゲーション装置１００の制御部１０２は、利用者により入力部１１６を介して目的地等の経路探索条件が入力された場合など経路探索実行の要求があった場合に、経路探索を開始すると判定してもよい。なお、ナビゲーション装置１００の制御部１０２は、経路探索を開始しないと判定した場合は（ステップＳＡ−７、Ｎｏ）、ステップＳＡ−１に処理を戻し、上述のように、現在位置情報取得部１０２ａにより取得される現在位置情報の更新等より必要となった現在位置付近詳細ネットワークデータの取得処理を行う。なお、いずれの時点においても、ナビゲーション装置１００の最新高階層ネットワークデータ受信部１０２ｉが、ナビゲーションサーバ２００の最新高階層ネットワークデータ送信部２０２ｇにより送信される最新の高階層ネットワークデータを受信した場合、ナビゲーション装置１００の高階層ネットワークデータ更新部１０２ｊは、受信された最新の高階層ネットワークデータに基づいて、高階層ネットワークデータベース１０６ａに記憶された高階層ネットワークデータを更新してもよい。
【００７５】
経路探索を開始すると判定された場合（ステップＳＡ−７、Ｙｅｓ）、ナビゲーション装置１００の通信状態判定部１０２ｄは、ナビゲーションサーバ２００との通信状態を監視して、通信状態が正常であるか否かを判定する（ステップＳＡ−８）。例えば、通信状態判定部１０２ｄは、ナビゲーションサーバ２００から送信される経路探索結果を受信するために十分な通信状態である場合（例えば、通信強度が強い、通信速度が速い、通信回線が太い、通信圏内である等の場合）等には、通信状態を正常と判定し、一方、ナビゲーションサーバ２００から送信される経路探索結果を受信するために通信状態が不十分である場合（例えば、通信強度が弱い、通信速度が遅い、通信回線が細い、通信圏外である等の場合）等には、通信状態が正常ではないと判定する。なお、通信状態が正常か否かを判定するために、予め通信状態に対応付けて閾値を設定しておき、通信状態判定部１０２ｄは、当該閾値に基づいて判定を行ってもよい。
【００７６】
そして、ナビゲーション装置１００の経路探索条件送信部１０２ｅは、通信状態判定部１０２ｄにより通信状態が正常と判定された場合に（ステップＳＡ−８、Ｙｅｓ）、少なくとも出発地と目的地を含む経路探索条件をナビゲーションサーバ２００に送信する（ステップＳＡ−９）。ここで、経路探索条件送信部１０２ｅは、利用者に入力部１１６を介して出発地と目的地を入力させるよう制御することにより経路探索条件を取得し、当該経路探索条件をナビゲーションサーバ２００に送信してもよい。また、経路探索条件送信部１０２ｅは、現在位置情報取得部１０２ａにより取得される現在位置情報を経路探索条件の出発地として設定してナビゲーションサーバ２００に送信してもよい。
【００７７】
そして、ナビゲーションサーバ２００の経路探索条件受信部２０２ｄは、経路探索条件をナビゲーション装置１００から受信する（ステップＳＡ−１０）。
【００７８】
そして、ナビゲーションサーバ２００のサーバ側経路探索部２０２ｅは、詳細ネットワークデータベース２０６ａに記憶された詳細ネットワークデータに基づいて、経路探索条件受信部２０２ｄにより受信された経路探索条件を満たすサーバ側経路探索結果を算出する（ステップＳＡ−１１）。例えば、サーバ側経路探索部２０２ｅは、少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までの案内経路を、詳細ネットワークデータベース２０６ａに記憶された詳細ネットワークデータを用いて探索し、当該案内経路に関するサーバ側経路探索結果を生成する。ここで、サーバ側経路探索部２０２ｅは、算出した案内経路に関する案内データを案内データベース２０６ｂから取得してサーバ側経路探索結果に含めてもよく、算出した案内経路を含む地図に関する地図データを地図データベース２０６ｃから取得してサーバ側経路探索結果に含めてもよい。
【００７９】
そして、ナビゲーションサーバ２００の経路探索結果送信部２０２ｆは、サーバ側経路探索部２０２ｅにより取得されたサーバ側経路探索結果を、ナビゲーション装置１００に送信する（ステップＳＡ−１２）。
【００８０】
そして、ナビゲーション装置１００の経路探索結果受信部１０２ｆは、ナビゲーションサーバ２００から送信されたサーバ側経路探索結果を受信し、経路探索結果ファイル１０６ｃに格納する（ステップＳＡ−１３）。
【００８１】
このように、ナビゲーション装置１００は、通信状態判定部１０２ｄにより通信状態が正常と判定された場合にはナビゲーションサーバ２００からサーバ側経路探索結果を取得するが、一方、上述したステップＳＡ−８において、通信状態判定部１０２ｄにより通信状態が正常ではないと判定された場合には（ステップＳＡ−８、Ｎｏ）、ナビゲーション装置１００の経路探索部１０２ｇは、高階層ネットワークデータベース１０６ａに記憶された高階層ネットワークデータと現在位置付近詳細ネットワークデータファイル１０６ｂに記憶された現在位置付近詳細ネットワークデータとに基づいて、上述した経路探索条件を満たす端末側経路探索結果を算出し、算出した端末側経路探索結果を経路探索結果ファイル１０６ｃに格納する（ステップＳＡ−１４）。例えば、経路探索部１０２ｇは、少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までの案内経路を、高階層ネットワークデータベース１０６ａおよび現在位置付近詳細ネットワークデータファイル１０６ｂに記憶された高階層ネットワークデータおよび現在位置付近詳細ネットワークデータを用いて探索し、当該案内経路に関する端末側経路探索結果を生成する。なお、経路探索部１０２ｇは、高階層ネットワークデータベース１０６ａおよび現在位置付近詳細ネットワークデータファイル１０６ｂに目的地付近の道路に関するネットワークデータが記憶されていない場合は、出発地から目的地付近（例えば、目的地までの最短の地点）までの案内経路に関する経路探索結果を生成してもよい。
【００８２】
そして、ナビゲーション装置１００の経路案内部１０２ｈは、経路探索結果ファイル１０６ｃに格納されたサーバ側経路探索結果または端末側経路探索結果を、出力部１１４に出力させる（ステップＳＡ−１５）。すなわち、経路案内部１０２ｈは、通信状態が正常である場合に経路探索結果ファイル１０６ｃに格納されるサーバ側経路探索結果を出力部１１４に出力させ、一方、通信状態が正常でない場合に経路探索結果ファイル１０６ｃに格納される端末側経路探索結果を出力部１１４に出力させることとなる。ここで、経路案内部１０２ｈは、現在位置情報取得部１０２ａにより取得される現在位置情報の更新に応じて経路探索結果を順次出力してもよく、例えば、現在位置情報に基づく現在位置が案内経路上の分岐点等に近づいた場合に、経路探索結果に含まれる方向指示のための音声案内データや表示案内データ等を出力部１１４に出力させてもよい。以上が、本実施形態におけるナビゲーションシステムの基本処理の一例である。
【００８３】
［差し替え出力処理］
つぎに、本実施形態のナビゲーションシステムにおける経路探索結果の差し替え出力処理について、以下に図３〜図８を参照して説明する。この経路探索結果の差し替え出力処理では、経路探索開始時に通信状態が正常でない状態であって、その後、正常な状態に回復した場合を想定して、利用者に違和感を与えないよう端末側経路探索結果をサーバ側経路探索結果に差し替えて出力することを一つの目的としている。ここで、図３は、本実施形態のナビゲーションシステムにおける経路探索結果の差し替え出力処理の一例を示す図である。
【００８４】
図３に示すように、まず、ナビゲーション装置１００の現在位置情報取得部１０２ａは、ナビゲーション装置１００の利用者の現在位置に関する現在位置情報を取得する（ステップＳＢ−１）。ここで、図４は、ナビゲーション装置１００の記憶部１０６に記憶されるネットワークデータと現在位置情報との関係を模式的に示した図である。図４に示すように、高階層ネットワークデータベース１０６ａには主要道路の高階層ネットワークデータが記憶されているが、この時点では、現在位置付近詳細ネットワークデータファイル１０６ｂには現在位置付近詳細ネットワークデータが格納されておらず、ナビゲーション装置１００の記憶部１０６は、現在位置付近の道路に関するネットワークデータを記憶していない。
【００８５】
そして、ナビゲーション装置１００の取得要求送信部１０２ｂは、現在位置情報取得部１０２ａにより取得された現在位置情報の現在位置の周辺の主要道路に接続された道路のネットワークデータである現在位置付近詳細ネットワークデータの取得要求をナビゲーションサーバ２００に送信する（ステップＳＢ−２）。
【００８６】
そして、上述したステップＳＡ−３〜ＳＡ−５と同様に、ナビゲーションサーバ２００は、取得要求受信部２０２ａの処理により、取得要求を受信すると（ステップＳＢ−３）、現在位置付近詳細ネットワークデータ生成部２０２ｂの処理により、取得要求に対応する現在位置付近詳細ネットワークデータを詳細ネットワークデータベース２０６ａから取得し（ステップＳＢ−４）、現在位置付近詳細ネットワークデータ送信部２０２ｃの処理により、現在位置付近詳細ネットワークデータをナビゲーション装置１００に送信する（ステップＳＢ−５）。
【００８７】
そして、ナビゲーション装置１００の現在位置付近詳細ネットワークデータ受信部１０２ｃは、ナビゲーションサーバ２００から送信された現在位置付近詳細ネットワークデータを受信して、現在位置付近詳細ネットワークデータファイル１０６ｂに格納する（ステップＳＢ−６）。ここで、図５は、ナビゲーション装置１００の記憶部１０６に記憶されるネットワークデータと現在位置情報との関係を模式的に示した図である。図５に示すように、ナビゲーションサーバ２００から現在位置付近詳細ネットワークデータが受信されると、ナビゲーション装置１００の記憶部１０６には、現在位置と主要道路とを接続する道路に関するネットワークデータが新たに加えられる。
【００８８】
そして、ナビゲーション装置１００の制御部１０２は、経路探索の開始要求等がなければ（ステップＳＢ−７、Ｎｏ）、上述のように現在位置情報の更新等に伴う現在位置付近詳細ネットワークデータの取得処理を繰り返し、利用者により入力部１１６を介して経路探索の要求等が入力された場合など経路探索を開始すると判定した場合（ステップＳＢ−７、Ｙｅｓ）、ナビゲーション装置１００の通信状態判定部１０２ｄは、ナビゲーションサーバ２００との通信状態を監視して、通信状態が正常であるか否かを判定する（ステップＳＢ−８）。本経路探索結果の差し替え出力処理では、経路探索開始時に通信状態が正常でない状態を想定する。なお、通信状態判定部１０２ｄにより通信状態が正常と判定される場合は（ステップＳＢ−８、Ｙｅｓ）、上述したステップＳＡ−９以降の処理と同様である。ここで、図６は、経路探索開始時における、ナビゲーション装置１００の記憶部１０６に記憶されたネットワークデータと出発地（現在位置）と目的地の関係を模式的に示した図である。
【００８９】
図６に示すように、現在位置が屋内駐車場や地下にある場合など通信圏外である場合には、経路探索を開始してナビゲーションサーバ２００からサーバ側経路探索結果を取得することはできないので、ナビゲーション装置１００は、記憶部１０６に記憶されたネットワークデータを用いて端末内で経路探索を行う。
【００９０】
すなわち、通信状態判定部１０２ｄにより通信状態が正常ではないと判定された場合（ステップＳＢ−８、Ｎｏ）、ナビゲーション装置１００の経路探索部１０２ｇは、高階層ネットワークデータベース１０６ａに記憶された高階層ネットワークデータと現在位置付近詳細ネットワークデータファイル１０６ｂに格納された現在位置付近詳細ネットワークデータとに基づいて、出発地と目的地を含む経路探索条件を満たす端末側経路探索結果を算出し、算出した端末側経路探索結果を経路探索結果ファイル１０６ｃに格納する（ステップＳＢ−９）。ここで、図７は、端末側経路探索結果を模式的に示した図である。図７に示すように、記憶部１０６には、目的地付近のネットワークデータが記憶されていないため、経路探索部１０２ｇは、目的地に到達するまでの経路探索を完全には行えないが、高階層ネットワークデータと現在位置付近詳細ネットワークデータを組み合せて、出発地から目的地付近（例えば、目的地までの最短の地点）までの案内経路に関する端末側経路探索結果を生成する。これにより、現在位置において通信圏外の場合など通信状態が正常でない場合であっても、出発地付近の案内経路を求めることができ、この端末側経路探索結果に基づいて経路案内を開始することができる。
【００９１】
そして、ナビゲーション装置１００の経路案内部１０２ｈは、経路探索部１０２ｇにより取得され経路探索結果ファイル１０６ｃに格納された端末側経路探索結果を出力部１１４に出力させる（ステップＳＢ−１０）。なお、経路案内部１０２ｈによる端末側経路探索結果の出力処理は、以下のステップＳＢ−１７まで継続して行われ、現在位置情報取得部１０２ａにより取得される現在位置情報の更新等に応じて順次実行される。
【００９２】
そして、ナビゲーション装置１００の通信状態判定部１０２ｄは、通信状態が正常な状態に回復したか否かを判定する（ステップＳＢ−１１）。なお、通信状態判定部１０２ｄは、通信状態が正常な状態に回復していないと判定した場合には（ステップＳＢ−１１、Ｎｏ）、現在位置が遷移すること等により通信状態が回復するまで当該通信状態の監視を続ける。
【００９３】
一方、通信状態判定部１０２ｄにより通信状態が正常な状態に回復したと判定された場合には（ステップＳＢ−１１、Ｙｅｓ）、ナビゲーション装置１００の経路探索条件送信部１０２ｅは、少なくとも出発地と目的地を含む経路探索条件をナビゲーションサーバ２００に送信する（ステップＳＢ−１２）。ここで、経路探索条件送信部１０２ｅは、現在位置情報取得部１０２ａにより取得される現在位置情報の更新により、上述したステップＳＢ−９における経路探索条件の出発地に変更がある場合等には、当該現在位置情報による現在位置を出発地として再設定してナビゲーションサーバ２００に送信してもよい。
【００９４】
そして、上述したステップＳＡ−１０〜ＳＡ−１２と同様に、ナビゲーションサーバ２００は、経路探索条件受信部２０２ｄの処理により、経路探索条件を受信すると（ステップＳＢ−１３）、サーバ側経路探索部２０２ｅの処理により、詳細ネットワークデータベース２０６ａに記憶された詳細ネットワークデータに基づいて、経路探索条件を満たすサーバ側経路探索結果を算出し（ステップＳＢ−１４）、経路探索結果送信部２０２ｆの処理により、サーバ側経路探索結果をナビゲーション装置１００に送信する（ステップＳＢ−１５）。
【００９５】
そして、ナビゲーション装置１００の経路探索結果受信部１０２ｆは、ナビゲーションサーバ２００から送信されたサーバ側経路探索結果を受信し、経路探索結果ファイル１０６ｃに格納する（ステップＳＢ−１６）。ここで、経路探索結果受信部１０２ｆは、経路案内部１０２ｈによる経路案内中に経路探索結果が差し替えられるよう、受信したサーバ側経路探索結果を経路探索結果ファイル１０６ｃに格納する際に、端末側経路探索結果に上書きして格納してもよい。
【００９６】
そして、ナビゲーション装置１００の経路案内部１０２ｈは、経路案内を実行中の端末側経路探索結果を、新たに経路探索結果ファイル１０６ｃに格納されたサーバ側経路探索結果に差し替えて出力部１１４に出力させることにより、継続して経路案内を実行する（ステップＳＢ−１７）。ここで、図８は、経路案内を実行中の端末側経路探索結果と、新たに取得されたサーバ側経路探索結果の関係を模式的に示した図である。図８に示すように、経路案内部１０２ｈは、端末側経路探索結果による経路案内中に、新たにサーバ側経路探索結果が得られた場合、サーバ側経路探索結果による案内経路上で、現在位置情報取得部１０２ａにより取得される現在位置情報の現在位置が最も近い地点から経路案内を開始することにより、経路探索結果を差し替えて経路案内を継続して実行する。これにより、端末側経路探索結果では目的地付近の案内経路が得られていない場合であっても、通信状態の回復とともにサーバ側経路探索結果を取得して、目的地までの経路案内を滞りなく行うことができる。以上が本実施の形態のナビゲーションシステムにおける経路探索結果の差し替え出力処理の一例である。
【００９７】
以上で、本実施形態におけるナビゲーションシステムの処理の説明を終える。
【００９８】
［他の実施の形態］
さて、これまで本発明の実施形態について説明したが、本発明は、上述した実施の形態以外にも、特許請求の範囲に記載した技術的思想の範囲内において種々の異なる実施の形態にて実施されてよいものである。
【００９９】
また、実施の形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。
【０１００】
このほか、上記文献中や図面中で示した処理手順、制御手順、具体的名称、各処理の登録データや施設検索条件等のパラメータを含む情報、画面例、データベース構成については、特記する場合を除いて任意に変更することができる。
【０１０１】
また、ナビゲーション装置１００、および、ナビゲーションサーバ２００に関して、図示の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。
【０１０２】
例えば、ナビゲーション装置１００、および、ナビゲーションサーバ２００の各装置が備える処理機能、特に制御部１０２、および、制御部２０２にて行われる各処理機能については、その全部または任意の一部を、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）および当該ＣＰＵにて解釈実行されるプログラムにて実現することができ、あるいは、ワイヤードロジックによるハードウェアとして実現することも可能である。尚、プログラムは、後述する記録媒体に記録されており、必要に応じてナビゲーション装置１００、および、ナビゲーションサーバ２００に機械的に読み取られる。すなわち、ＲＯＭまたはＨＤ等の記憶部２０６等は、ＯＳとして協働してＣＰＵに命令を与え、各種処理を行うためのコンピュータプログラムが記録されている。このコンピュータプログラムは、ＲＡＭにロードされることによって実行され、ＣＰＵと協働して制御部を構成する。
【０１０３】
また、このコンピュータプログラムは、ナビゲーション装置１００、および、ナビゲーションサーバ２００に対して任意のネットワーク３００を介して接続されたアプリケーションプログラムサーバに記憶されていてもよく、必要に応じてその全部または一部をダウンロードすることも可能である。
【０１０４】
また、本発明に係るプログラムを、コンピュータ読み取り可能な記録媒体に格納することもできる。ここで、この「記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ、Ｂｌｕ−ｒａｙ Ｄｉｓｃ等の任意の「可搬用の物理媒体」、あるいは、ＬＡＮ、ＷＡＮ、インターネットに代表されるネットワークを介してプログラムを送信する場合の通信回線や搬送波のように、短期にプログラムを保持する「通信媒体」を含むものとする。
【０１０５】
また、「プログラム」とは、任意の言語や記述方法にて記述されたデータ処理方法であり、ソースコードやバイナリコード等の形式を問わない。なお、「プログラム」は必ずしも単一的に構成されるものに限られず、複数のモジュールやライブラリとして分散構成されるものや、ＯＳに代表される別個のプログラムと協働してその機能を達成するものをも含む。なお、実施の形態に示した各装置において記録媒体を読み取るための具体的な構成、読み取り手順、あるいは、読み取り後のインストール手順等については、周知の構成や手順を用いることができる。
【０１０６】
記憶部１０６や記憶部２０６に格納される各種のデータベース等（詳細ネットワークデータベース２０６ａ〜地図データベース２０６ｃ、高階層ネットワークデータベース１０６ａ〜経路探索結果ファイル１０６ｃ等）は、ＲＡＭ、ＲＯＭ等のメモリ装置、ハードディスク等の固定ディスク装置、フレキシブルディスク、光ディスク等のストレージ手段であり、各種処理やウェブサイト提供に用いる各種のプログラムやテーブルやデータベースやウェブページ用ファイル等を格納する。
【０１０７】
また、ナビゲーション装置１００、および、ナビゲーションサーバ２００は、既知のパーソナルコンピュータ、ワークステーション等の情報処理装置を接続し、該情報処理装置に本発明の方法を実現させるソフトウェア（プログラム、データ等を含む）を実装することにより実現してもよい。
【０１０８】
更に、装置の分散・統合の具体的形態は図示するものに限られず、その全部または一部を、各種の付加等に応じて、または、機能負荷に応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。
【産業上の利用可能性】
【０１０９】
以上詳述したように、本発明によれば、サーバから最新または詳細なネットワークデータに基づく経路探索結果を取得することができる一方で、通信圏外の状態や通信状態が急激に悪化した場合等においても、継続してナビゲーションを行うことができる、ナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、ナビゲーション方法を提供することができるので、ナビゲーションを支援する情報機器や情報処理分野などの様々な分野において極めて有用である。
【符号の説明】
【０１１０】
１００ ナビゲーション装置
１０２ 制御部
１０２ａ 現在位置情報取得部
１０２ｂ 取得要求送信部
１０２ｃ 現在位置付近詳細ネットワークデータ受信部
１０２ｄ 通信状態判定部
１０２ｅ 経路探索条件送信部
１０２ｆ 経路探索結果受信部
１０２ｇ 経路探索部
１０２ｈ 経路案内部
１０２ｉ 最新高階層ネットワークデータ受信部
１０２ｊ 高階層ネットワークデータ更新部
１０４ 通信制御インターフェース部
１０６ 記憶部
１０６ａ 高階層ネットワークデータベース
１０６ｂ 現在位置付近詳細ネットワークデータファイル
１０６ｃ 経路探索結果ファイル
１０８ 入出力制御インターフェース部
１１２ 位置取得部
１１４ 出力部
１１６ 入力部
２００ ナビゲーションサーバ
２０２ 制御部
２０２ａ 取得要求受信部
２０２ｂ 現在位置付近詳細ネットワークデータ生成部
２０２ｃ 現在位置付近詳細ネットワークデータ送信部
２０２ｄ 経路探索条件受信部
２０２ｅ サーバ側経路探索部
２０２ｆ 経路探索結果送信部
２０２ｇ 最新高階層ネットワークデータ送信部
２０４ 通信制御インターフェース部
２０６ 記憶部
２０６ａ 詳細ネットワークデータベース
２０６ｂ 案内データベース
２０６ｃ 地図データベース
３００ ネットワーク
５００ 位置発信装置
【特許請求の範囲】
【請求項１】
記憶部と制御部とを少なくとも備えたナビゲーションサーバ、および、記憶部と出力部と制御部とを少なくとも備えたナビゲーション装置、を通信可能に接続したナビゲーションシステムであって、
上記ナビゲーション装置の上記記憶部は、
少なくとも主要道路のネットワークデータを含む高階層ネットワークデータを記憶する高階層ネットワークデータ記憶手段、
を備え、
上記ナビゲーションサーバの上記記憶部は、
全ての道路のネットワークデータを含む詳細ネットワークデータを記憶する詳細ネットワークデータ記憶手段、
を備え、
上記ナビゲーション装置の上記制御部は、
上記ナビゲーション装置の利用者の現在位置の周辺の上記主要道路に接続された上記道路のネットワークデータである現在位置付近詳細ネットワークデータの取得要求を上記ナビゲーションサーバに送信する取得要求送信手段と、
上記ナビゲーションサーバから送信される上記現在位置付近詳細ネットワークデータを受信する現在位置付近詳細ネットワークデータ受信手段と、
上記ナビゲーションサーバとの通信状態を判定する通信状態判定手段と、
上記通信状態判定手段により上記通信状態が正常と判定された場合に、少なくとも出発地と目的地とを含む経路探索条件を上記ナビゲーションサーバに送信する経路探索条件送信手段と、
上記ナビゲーションサーバから送信される経路探索結果を受信する経路探索結果受信手段と、
上記通信状態判定手段により上記通信状態が正常ではないと判定された場合に、上記現在位置付近詳細ネットワークデータ受信手段により受信された上記現在位置付近詳細ネットワークデータと上記高階層ネットワークデータ記憶手段に記憶された上記高階層ネットワークデータとに基づいて、上記経路探索条件を満たす経路探索結果を算出する経路探索手段と、
上記経路探索結果受信手段により受信された上記経路探索結果、または、上記経路探索手段により算出された上記経路探索結果を、上記出力部に出力させることにより、経路案内を行う経路案内手段と、
を備え、
上記ナビゲーションサーバの上記制御部は、
上記ナビゲーション装置から送信される上記取得要求を受信する取得要求受信手段と、
上記取得要求受信手段により受信された上記取得要求に基づいて、対応する上記現在位置付近詳細ネットワークデータを上記詳細ネットワークデータ記憶手段から生成する現在位置付近詳細ネットワークデータ生成手段と、
上記現在位置付近詳細ネットワークデータ生成手段により生成された上記現在位置付近詳細ネットワークデータを上記ナビゲーション装置に送信する現在位置付近詳細ネットワークデータ送信手段と、
上記ナビゲーション装置から送信される上記経路探索条件を受信する経路探索条件受信手段と、
上記詳細ネットワークデータ記憶手段に記憶された上記詳細ネットワークデータに基づいて、上記経路探索条件受信手段により受信された上記経路探索条件を満たす経路探索結果を算出するサーバ側経路探索手段と、
上記サーバ側経路探索手段により算出された上記経路探索結果を上記ナビゲーション装置に送信する経路探索結果送信手段と、
を備えたことを特徴とする、ナビゲーションシステム。
【請求項２】
請求項１に記載のナビゲーションシステムにおいて、
上記経路探索条件送信手段は、
上記通信状態判定手段により上記通信状態が正常な状態に回復したと判定された場合に、上記経路探索条件を上記ナビゲーションサーバに送信し、
上記経路案内手段は、
上記経路探索結果受信手段により新たに取得された上記経路探索結果に差し替えて、上記出力部に出力させることにより上記経路案内を行うこと、
を特徴とする、ナビゲーションシステム。
【請求項３】
請求項１または２に記載のナビゲーションシステムにおいて、
上記通信状態判定手段は、
上記ナビゲーションサーバとの上記通信状態を監視し、当該通信状態に基づいて上記判定を行うことを特徴とする、ナビゲーションシステム。
【請求項４】
請求項１から３のいずれか一つに記載のナビゲーションシステムにおいて、
上記通信状態は、通信強度の強弱、通信速度、通信回線の種別、および／または、通信圏内あるいは通信圏外の状態であることを特徴とする、ナビゲーションシステム。
【請求項５】
請求項１から４のいずれか一つに記載のナビゲーションシステムにおいて、
上記詳細ネットワークデータ記憶手段は、
最新の上記高階層ネットワークデータを記憶し、
上記ナビゲーションサーバの上記制御部は、
上記詳細ネットワークデータ記憶手段に記憶された上記最新の上記高階層ネットワークデータを上記ナビゲーション装置に送信する最新高階層ネットワークデータ送信手段、
を更に備え、
上記ナビゲーション装置の上記制御部は、
上記ナビゲーションサーバから送信される上記最新の上記高階層ネットワークデータを受信する最新高階層ネットワークデータ受信手段と、
上記最新高階層ネットワークデータ受信手段により受信された上記最新の上記高階層ネットワークデータに基づいて、上記高階層ネットワークデータ記憶手段に記憶された上記高階層ネットワークデータを更新する高階層ネットワークデータ更新手段と、
を更に備えたことを特徴とする、ナビゲーションシステム。
【請求項６】
記憶部を少なくとも備えたナビゲーションサーバに通信可能に接続された、記憶部と出力部と制御部とを少なくとも備えたナビゲーション装置であって、
上記ナビゲーション装置の上記記憶部は、
少なくとも主要道路のネットワークデータを含む高階層ネットワークデータを記憶する高階層ネットワークデータ記憶手段、
を備え、
上記ナビゲーションサーバの上記記憶部は、
全ての道路のネットワークデータを含む詳細ネットワークデータを記憶する詳細ネットワークデータ記憶手段、
を備え、
上記制御部は、
上記ナビゲーション装置の利用者の現在位置の周辺の上記主要道路に接続された上記道路のネットワークデータである現在位置付近詳細ネットワークデータの取得要求を上記ナビゲーションサーバに送信する取得要求送信手段と、
上記ナビゲーションサーバから送信される上記現在位置付近詳細ネットワークデータを受信する現在位置付近詳細ネットワークデータ受信手段と、
上記ナビゲーションサーバとの通信状態を判定する通信状態判定手段と、
上記通信状態判定手段により上記通信状態が正常と判定された場合に、少なくとも出発地と目的地とを含む経路探索条件を上記ナビゲーションサーバに送信する経路探索条件送信手段と、
上記詳細ネットワークデータ記憶手段に記憶された上記詳細ネットワークデータに基づいて算出された上記経路探索条件を満たす経路探索結果を、上記ナビゲーションサーバから受信する経路探索結果受信手段と、
上記通信状態判定手段により上記通信状態が正常ではないと判定された場合に、上記現在位置付近詳細ネットワークデータ受信手段により受信された上記現在位置付近詳細ネットワークデータと上記高階層ネットワークデータ記憶手段に記憶された上記高階層ネットワークデータとに基づいて、上記経路探索条件を満たす経路探索結果を算出する経路探索手段と、
上記経路探索結果受信手段により受信された上記経路探索結果、または、上記経路探索手段により算出された上記経路探索結果を、上記出力部に出力させることにより、経路案内を行う経路案内手段と、
を備えたことを特徴とする、ナビゲーション装置。
【請求項７】
出力部と記憶部とを少なくとも備えたナビゲーション装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたナビゲーションサーバであって、
上記ナビゲーション装置の上記記憶部は、
少なくとも主要道路のネットワークデータを含む高階層ネットワークデータを記憶する高階層ネットワークデータ記憶手段、
を備え、
上記ナビゲーションサーバの上記記憶部は、
全ての道路のネットワークデータを含む詳細ネットワークデータを記憶する詳細ネットワークデータ記憶手段、
を備え、
上記制御部は、
上記ナビゲーション装置の利用者の現在位置の周辺の上記主要道路に接続された上記道路のネットワークデータである現在位置付近詳細ネットワークデータの取得要求を、上記ナビゲーション装置から受信する取得要求受信手段と、
上記取得要求受信手段により受信された上記取得要求に基づいて、対応する上記現在位置付近詳細ネットワークデータを上記詳細ネットワークデータ記憶手段から生成する現在位置付近詳細ネットワークデータ生成手段と、
上記現在位置付近詳細ネットワークデータ生成手段により生成された上記現在位置付近詳細ネットワークデータを上記ナビゲーション装置に送信する現在位置付近詳細ネットワークデータ送信手段と、
通信状態が正常と判定された場合に上記ナビゲーション装置から送信される、少なくとも出発地と目的地とを含む経路探索条件を受信する経路探索条件受信手段と、
上記詳細ネットワークデータ記憶手段に記憶された上記詳細ネットワークデータに基づいて、上記経路探索条件受信手段により受信された上記経路探索条件を満たす経路探索結果を算出するサーバ側経路探索手段と、
上記サーバ側経路探索手段により算出された上記経路探索結果を上記ナビゲーション装置に送信することにより、当該経路探索結果、または、上記通信状態が正常ではないと判定された場合に算出される上記経路探索結果を、上記出力部に出力させるよう制御する経路探索結果送信手段と、
を備えたことを特徴とする、ナビゲーションサーバ。
【請求項８】
記憶部と制御部とを少なくとも備えたナビゲーションサーバ、および、記憶部と出力部と制御部とを少なくとも備えたナビゲーション装置、を通信可能に接続したナビゲーションシステムにおいて実行されるナビゲーション方法であって、
上記ナビゲーション装置の上記記憶部は、
少なくとも主要道路のネットワークデータを含む高階層ネットワークデータを記憶する高階層ネットワークデータ記憶手段、
を備え、
上記ナビゲーションサーバの上記記憶部は、
全ての道路のネットワークデータを含む詳細ネットワークデータを記憶する詳細ネットワークデータ記憶手段、
を備え、
上記ナビゲーション装置の上記制御部において実行される、
上記ナビゲーション装置の利用者の現在位置の周辺の上記主要道路に接続された上記道路のネットワークデータである現在位置付近詳細ネットワークデータの取得要求を上記ナビゲーションサーバに送信する取得要求送信ステップと、
上記ナビゲーションサーバの上記制御部において実行される、
上記ナビゲーション装置から送信される上記取得要求を受信する取得要求受信ステップと、
上記ナビゲーションサーバの上記制御部において実行される、
上記取得要求受信ステップにて受信された上記取得要求に基づいて、対応する上記現在位置付近詳細ネットワークデータを上記詳細ネットワークデータ記憶手段から生成する現在位置付近詳細ネットワークデータ生成ステップと、
上記ナビゲーションサーバの上記制御部において実行される、
上記現在位置付近詳細ネットワークデータ生成ステップにて生成された上記現在位置付近詳細ネットワークデータを上記ナビゲーション装置に送信する現在位置付近詳細ネットワークデータ送信ステップと、
上記ナビゲーション装置の上記制御部において実行される、
上記ナビゲーションサーバから送信される上記現在位置付近詳細ネットワークデータを受信する現在位置付近詳細ネットワークデータ受信ステップと、
上記ナビゲーション装置の上記制御部において実行される、
上記ナビゲーションサーバとの通信状態を判定する通信状態判定ステップと、
上記ナビゲーション装置の上記制御部において実行される、
上記通信状態判定ステップにて上記通信状態が正常と判定された場合に、少なくとも出発地と目的地とを含む経路探索条件を上記ナビゲーションサーバに送信する経路探索条件送信ステップと、
上記ナビゲーションサーバの上記制御部において実行される、
上記ナビゲーション装置から送信される上記経路探索条件を受信する経路探索条件受信ステップと、
上記ナビゲーションサーバの上記制御部において実行される、
上記詳細ネットワークデータ記憶手段に記憶された上記詳細ネットワークデータに基づいて、上記経路探索条件受信ステップにて受信された上記経路探索条件を満たす経路探索結果を算出するサーバ側経路探索ステップと、
上記ナビゲーションサーバの上記制御部において実行される、
上記サーバ側経路探索ステップにて算出された上記経路探索結果を上記ナビゲーション装置に送信する経路探索結果送信ステップと、
上記ナビゲーション装置の上記制御部において実行される、
上記ナビゲーションサーバから送信される経路探索結果を受信する経路探索結果受信ステップと、
上記ナビゲーション装置の上記制御部において実行される、
上記通信状態判定ステップにて上記通信状態が正常ではないと判定された場合に、上記現在位置付近詳細ネットワークデータ受信ステップにて受信された上記現在位置付近詳細ネットワークデータと上記高階層ネットワークデータ記憶手段に記憶された上記高階層ネットワークデータとに基づいて、上記経路探索条件を満たす経路探索結果を算出する経路探索ステップと、
上記ナビゲーション装置の上記制御部において実行される、
上記経路探索結果受信ステップにて受信された上記経路探索結果、または、上記経路探索ステップにて算出された上記経路探索結果を、上記出力部に出力させることにより、経路案内を行う経路案内ステップと、
を含むことを特徴とする、ナビゲーション方法。
【請求項９】
記憶部を少なくとも備えたナビゲーションサーバに通信可能に接続された、記憶部と出力部と制御部とを少なくとも備えたナビゲーション装置において実行されるナビゲーション方法であって、
上記ナビゲーション装置の上記記憶部は、
少なくとも主要道路のネットワークデータを含む高階層ネットワークデータを記憶する高階層ネットワークデータ記憶手段、
を備え、
上記ナビゲーションサーバの上記記憶部は、
全ての道路のネットワークデータを含む詳細ネットワークデータを記憶する詳細ネットワークデータ記憶手段、
を備え、
上記制御部において実行される、
上記ナビゲーション装置の利用者の現在位置の周辺の上記主要道路に接続された上記道路のネットワークデータである現在位置付近詳細ネットワークデータの取得要求を上記ナビゲーションサーバに送信する取得要求送信ステップと、
上記ナビゲーションサーバから送信される上記現在位置付近詳細ネットワークデータを受信する現在位置付近詳細ネットワークデータ受信ステップと、
上記ナビゲーションサーバとの通信状態を判定する通信状態判定ステップと、
上記通信状態判定ステップにて上記通信状態が正常と判定された場合に、少なくとも出発地と目的地とを含む経路探索条件を上記ナビゲーションサーバに送信する経路探索条件送信ステップと、
上記詳細ネットワークデータ記憶手段に記憶された上記詳細ネットワークデータに基づいて算出された上記経路探索条件を満たす経路探索結果を、上記ナビゲーションサーバから受信する経路探索結果受信ステップと、
上記通信状態判定ステップにて上記通信状態が正常ではないと判定された場合に、上記現在位置付近詳細ネットワークデータ受信ステップにて受信された上記現在位置付近詳細ネットワークデータと上記高階層ネットワークデータ記憶手段に記憶された上記高階層ネットワークデータとに基づいて、上記経路探索条件を満たす経路探索結果を算出する経路探索ステップと、
上記経路探索結果受信ステップにて受信された上記経路探索結果、または、上記経路探索ステップにて算出された上記経路探索結果を、上記出力部に出力させることにより、経路案内を行う経路案内ステップと、
を含むことを特徴とする、ナビゲーション方法。
【請求項１０】
出力部と記憶部を少なくとも備えたナビゲーション装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたナビゲーションサーバにおいて実行されるナビゲーション方法であって、
上記ナビゲーション装置の上記記憶部は、
少なくとも主要道路のネットワークデータを含む高階層ネットワークデータを記憶する高階層ネットワークデータ記憶手段、
を備え、
上記ナビゲーションサーバの上記記憶部は、
全ての道路のネットワークデータを含む詳細ネットワークデータを記憶する詳細ネットワークデータ記憶手段、
を備え、
上記制御部において実行される、
上記ナビゲーション装置の利用者の現在位置の周辺の上記主要道路に接続された上記道路のネットワークデータである現在位置付近詳細ネットワークデータの取得要求を、上記ナビゲーション装置から受信する取得要求受信ステップと、
上記取得要求受信ステップにて受信された上記取得要求に基づいて、対応する上記現在位置付近詳細ネットワークデータを上記詳細ネットワークデータ記憶手段から生成する現在位置付近詳細ネットワークデータ生成ステップと、
上記現在位置付近詳細ネットワークデータ生成ステップにて生成された上記現在位置付近詳細ネットワークデータを上記ナビゲーション装置に送信する現在位置付近詳細ネットワークデータ送信ステップと、
通信状態が正常と判定された場合に上記ナビゲーション装置から送信される、少なくとも出発地と目的地とを含む経路探索条件を受信する経路探索条件受信ステップと、
上記詳細ネットワークデータ記憶手段に記憶された上記詳細ネットワークデータに基づいて、上記経路探索条件受信ステップにて受信された上記経路探索条件を満たす経路探索結果を算出するサーバ側経路探索ステップと、
上記サーバ側経路探索ステップにて算出された上記経路探索結果を上記ナビゲーション装置に送信することにより、当該経路探索結果、または、上記通信状態が正常ではないと判定された場合に算出される上記経路探索結果を、上記出力部に出力させるよう制御する経路探索結果送信ステップと、
を含むことを特徴とする、ナビゲーション方法。
【請求項１】
記憶部と制御部とを少なくとも備えたナビゲーションサーバ、および、記憶部と出力部と制御部とを少なくとも備えたナビゲーション装置、を通信可能に接続したナビゲーションシステムであって、
上記ナビゲーション装置の上記記憶部は、
少なくとも主要道路のネットワークデータを含む高階層ネットワークデータを記憶する高階層ネットワークデータ記憶手段、
を備え、
上記ナビゲーションサーバの上記記憶部は、
全ての道路のネットワークデータを含む詳細ネットワークデータを記憶する詳細ネットワークデータ記憶手段、
を備え、
上記ナビゲーション装置の上記制御部は、
上記ナビゲーション装置の利用者の現在位置の周辺の上記主要道路に接続された上記道路のネットワークデータである現在位置付近詳細ネットワークデータの取得要求を上記ナビゲーションサーバに送信する取得要求送信手段と、
上記ナビゲーションサーバから送信される上記現在位置付近詳細ネットワークデータを受信する現在位置付近詳細ネットワークデータ受信手段と、
上記ナビゲーションサーバとの通信状態を判定する通信状態判定手段と、
上記通信状態判定手段により上記通信状態が正常と判定された場合に、少なくとも出発地と目的地とを含む経路探索条件を上記ナビゲーションサーバに送信する経路探索条件送信手段と、
上記ナビゲーションサーバから送信される経路探索結果を受信する経路探索結果受信手段と、
上記通信状態判定手段により上記通信状態が正常ではないと判定された場合に、上記現在位置付近詳細ネットワークデータ受信手段により受信された上記現在位置付近詳細ネットワークデータと上記高階層ネットワークデータ記憶手段に記憶された上記高階層ネットワークデータとに基づいて、上記経路探索条件を満たす経路探索結果を算出する経路探索手段と、
上記経路探索結果受信手段により受信された上記経路探索結果、または、上記経路探索手段により算出された上記経路探索結果を、上記出力部に出力させることにより、経路案内を行う経路案内手段と、
を備え、
上記ナビゲーションサーバの上記制御部は、
上記ナビゲーション装置から送信される上記取得要求を受信する取得要求受信手段と、
上記取得要求受信手段により受信された上記取得要求に基づいて、対応する上記現在位置付近詳細ネットワークデータを上記詳細ネットワークデータ記憶手段から生成する現在位置付近詳細ネットワークデータ生成手段と、
上記現在位置付近詳細ネットワークデータ生成手段により生成された上記現在位置付近詳細ネットワークデータを上記ナビゲーション装置に送信する現在位置付近詳細ネットワークデータ送信手段と、
上記ナビゲーション装置から送信される上記経路探索条件を受信する経路探索条件受信手段と、
上記詳細ネットワークデータ記憶手段に記憶された上記詳細ネットワークデータに基づいて、上記経路探索条件受信手段により受信された上記経路探索条件を満たす経路探索結果を算出するサーバ側経路探索手段と、
上記サーバ側経路探索手段により算出された上記経路探索結果を上記ナビゲーション装置に送信する経路探索結果送信手段と、
を備えたことを特徴とする、ナビゲーションシステム。
【請求項２】
請求項１に記載のナビゲーションシステムにおいて、
上記経路探索条件送信手段は、
上記通信状態判定手段により上記通信状態が正常な状態に回復したと判定された場合に、上記経路探索条件を上記ナビゲーションサーバに送信し、
上記経路案内手段は、
上記経路探索結果受信手段により新たに取得された上記経路探索結果に差し替えて、上記出力部に出力させることにより上記経路案内を行うこと、
を特徴とする、ナビゲーションシステム。
【請求項３】
請求項１または２に記載のナビゲーションシステムにおいて、
上記通信状態判定手段は、
上記ナビゲーションサーバとの上記通信状態を監視し、当該通信状態に基づいて上記判定を行うことを特徴とする、ナビゲーションシステム。
【請求項４】
請求項１から３のいずれか一つに記載のナビゲーションシステムにおいて、
上記通信状態は、通信強度の強弱、通信速度、通信回線の種別、および／または、通信圏内あるいは通信圏外の状態であることを特徴とする、ナビゲーションシステム。
【請求項５】
請求項１から４のいずれか一つに記載のナビゲーションシステムにおいて、
上記詳細ネットワークデータ記憶手段は、
最新の上記高階層ネットワークデータを記憶し、
上記ナビゲーションサーバの上記制御部は、
上記詳細ネットワークデータ記憶手段に記憶された上記最新の上記高階層ネットワークデータを上記ナビゲーション装置に送信する最新高階層ネットワークデータ送信手段、
を更に備え、
上記ナビゲーション装置の上記制御部は、
上記ナビゲーションサーバから送信される上記最新の上記高階層ネットワークデータを受信する最新高階層ネットワークデータ受信手段と、
上記最新高階層ネットワークデータ受信手段により受信された上記最新の上記高階層ネットワークデータに基づいて、上記高階層ネットワークデータ記憶手段に記憶された上記高階層ネットワークデータを更新する高階層ネットワークデータ更新手段と、
を更に備えたことを特徴とする、ナビゲーションシステム。
【請求項６】
記憶部を少なくとも備えたナビゲーションサーバに通信可能に接続された、記憶部と出力部と制御部とを少なくとも備えたナビゲーション装置であって、
上記ナビゲーション装置の上記記憶部は、
少なくとも主要道路のネットワークデータを含む高階層ネットワークデータを記憶する高階層ネットワークデータ記憶手段、
を備え、
上記ナビゲーションサーバの上記記憶部は、
全ての道路のネットワークデータを含む詳細ネットワークデータを記憶する詳細ネットワークデータ記憶手段、
を備え、
上記制御部は、
上記ナビゲーション装置の利用者の現在位置の周辺の上記主要道路に接続された上記道路のネットワークデータである現在位置付近詳細ネットワークデータの取得要求を上記ナビゲーションサーバに送信する取得要求送信手段と、
上記ナビゲーションサーバから送信される上記現在位置付近詳細ネットワークデータを受信する現在位置付近詳細ネットワークデータ受信手段と、
上記ナビゲーションサーバとの通信状態を判定する通信状態判定手段と、
上記通信状態判定手段により上記通信状態が正常と判定された場合に、少なくとも出発地と目的地とを含む経路探索条件を上記ナビゲーションサーバに送信する経路探索条件送信手段と、
上記詳細ネットワークデータ記憶手段に記憶された上記詳細ネットワークデータに基づいて算出された上記経路探索条件を満たす経路探索結果を、上記ナビゲーションサーバから受信する経路探索結果受信手段と、
上記通信状態判定手段により上記通信状態が正常ではないと判定された場合に、上記現在位置付近詳細ネットワークデータ受信手段により受信された上記現在位置付近詳細ネットワークデータと上記高階層ネットワークデータ記憶手段に記憶された上記高階層ネットワークデータとに基づいて、上記経路探索条件を満たす経路探索結果を算出する経路探索手段と、
上記経路探索結果受信手段により受信された上記経路探索結果、または、上記経路探索手段により算出された上記経路探索結果を、上記出力部に出力させることにより、経路案内を行う経路案内手段と、
を備えたことを特徴とする、ナビゲーション装置。
【請求項７】
出力部と記憶部とを少なくとも備えたナビゲーション装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたナビゲーションサーバであって、
上記ナビゲーション装置の上記記憶部は、
少なくとも主要道路のネットワークデータを含む高階層ネットワークデータを記憶する高階層ネットワークデータ記憶手段、
を備え、
上記ナビゲーションサーバの上記記憶部は、
全ての道路のネットワークデータを含む詳細ネットワークデータを記憶する詳細ネットワークデータ記憶手段、
を備え、
上記制御部は、
上記ナビゲーション装置の利用者の現在位置の周辺の上記主要道路に接続された上記道路のネットワークデータである現在位置付近詳細ネットワークデータの取得要求を、上記ナビゲーション装置から受信する取得要求受信手段と、
上記取得要求受信手段により受信された上記取得要求に基づいて、対応する上記現在位置付近詳細ネットワークデータを上記詳細ネットワークデータ記憶手段から生成する現在位置付近詳細ネットワークデータ生成手段と、
上記現在位置付近詳細ネットワークデータ生成手段により生成された上記現在位置付近詳細ネットワークデータを上記ナビゲーション装置に送信する現在位置付近詳細ネットワークデータ送信手段と、
通信状態が正常と判定された場合に上記ナビゲーション装置から送信される、少なくとも出発地と目的地とを含む経路探索条件を受信する経路探索条件受信手段と、
上記詳細ネットワークデータ記憶手段に記憶された上記詳細ネットワークデータに基づいて、上記経路探索条件受信手段により受信された上記経路探索条件を満たす経路探索結果を算出するサーバ側経路探索手段と、
上記サーバ側経路探索手段により算出された上記経路探索結果を上記ナビゲーション装置に送信することにより、当該経路探索結果、または、上記通信状態が正常ではないと判定された場合に算出される上記経路探索結果を、上記出力部に出力させるよう制御する経路探索結果送信手段と、
を備えたことを特徴とする、ナビゲーションサーバ。
【請求項８】
記憶部と制御部とを少なくとも備えたナビゲーションサーバ、および、記憶部と出力部と制御部とを少なくとも備えたナビゲーション装置、を通信可能に接続したナビゲーションシステムにおいて実行されるナビゲーション方法であって、
上記ナビゲーション装置の上記記憶部は、
少なくとも主要道路のネットワークデータを含む高階層ネットワークデータを記憶する高階層ネットワークデータ記憶手段、
を備え、
上記ナビゲーションサーバの上記記憶部は、
全ての道路のネットワークデータを含む詳細ネットワークデータを記憶する詳細ネットワークデータ記憶手段、
を備え、
上記ナビゲーション装置の上記制御部において実行される、
上記ナビゲーション装置の利用者の現在位置の周辺の上記主要道路に接続された上記道路のネットワークデータである現在位置付近詳細ネットワークデータの取得要求を上記ナビゲーションサーバに送信する取得要求送信ステップと、
上記ナビゲーションサーバの上記制御部において実行される、
上記ナビゲーション装置から送信される上記取得要求を受信する取得要求受信ステップと、
上記ナビゲーションサーバの上記制御部において実行される、
上記取得要求受信ステップにて受信された上記取得要求に基づいて、対応する上記現在位置付近詳細ネットワークデータを上記詳細ネットワークデータ記憶手段から生成する現在位置付近詳細ネットワークデータ生成ステップと、
上記ナビゲーションサーバの上記制御部において実行される、
上記現在位置付近詳細ネットワークデータ生成ステップにて生成された上記現在位置付近詳細ネットワークデータを上記ナビゲーション装置に送信する現在位置付近詳細ネットワークデータ送信ステップと、
上記ナビゲーション装置の上記制御部において実行される、
上記ナビゲーションサーバから送信される上記現在位置付近詳細ネットワークデータを受信する現在位置付近詳細ネットワークデータ受信ステップと、
上記ナビゲーション装置の上記制御部において実行される、
上記ナビゲーションサーバとの通信状態を判定する通信状態判定ステップと、
上記ナビゲーション装置の上記制御部において実行される、
上記通信状態判定ステップにて上記通信状態が正常と判定された場合に、少なくとも出発地と目的地とを含む経路探索条件を上記ナビゲーションサーバに送信する経路探索条件送信ステップと、
上記ナビゲーションサーバの上記制御部において実行される、
上記ナビゲーション装置から送信される上記経路探索条件を受信する経路探索条件受信ステップと、
上記ナビゲーションサーバの上記制御部において実行される、
上記詳細ネットワークデータ記憶手段に記憶された上記詳細ネットワークデータに基づいて、上記経路探索条件受信ステップにて受信された上記経路探索条件を満たす経路探索結果を算出するサーバ側経路探索ステップと、
上記ナビゲーションサーバの上記制御部において実行される、
上記サーバ側経路探索ステップにて算出された上記経路探索結果を上記ナビゲーション装置に送信する経路探索結果送信ステップと、
上記ナビゲーション装置の上記制御部において実行される、
上記ナビゲーションサーバから送信される経路探索結果を受信する経路探索結果受信ステップと、
上記ナビゲーション装置の上記制御部において実行される、
上記通信状態判定ステップにて上記通信状態が正常ではないと判定された場合に、上記現在位置付近詳細ネットワークデータ受信ステップにて受信された上記現在位置付近詳細ネットワークデータと上記高階層ネットワークデータ記憶手段に記憶された上記高階層ネットワークデータとに基づいて、上記経路探索条件を満たす経路探索結果を算出する経路探索ステップと、
上記ナビゲーション装置の上記制御部において実行される、
上記経路探索結果受信ステップにて受信された上記経路探索結果、または、上記経路探索ステップにて算出された上記経路探索結果を、上記出力部に出力させることにより、経路案内を行う経路案内ステップと、
を含むことを特徴とする、ナビゲーション方法。
【請求項９】
記憶部を少なくとも備えたナビゲーションサーバに通信可能に接続された、記憶部と出力部と制御部とを少なくとも備えたナビゲーション装置において実行されるナビゲーション方法であって、
上記ナビゲーション装置の上記記憶部は、
少なくとも主要道路のネットワークデータを含む高階層ネットワークデータを記憶する高階層ネットワークデータ記憶手段、
を備え、
上記ナビゲーションサーバの上記記憶部は、
全ての道路のネットワークデータを含む詳細ネットワークデータを記憶する詳細ネットワークデータ記憶手段、
を備え、
上記制御部において実行される、
上記ナビゲーション装置の利用者の現在位置の周辺の上記主要道路に接続された上記道路のネットワークデータである現在位置付近詳細ネットワークデータの取得要求を上記ナビゲーションサーバに送信する取得要求送信ステップと、
上記ナビゲーションサーバから送信される上記現在位置付近詳細ネットワークデータを受信する現在位置付近詳細ネットワークデータ受信ステップと、
上記ナビゲーションサーバとの通信状態を判定する通信状態判定ステップと、
上記通信状態判定ステップにて上記通信状態が正常と判定された場合に、少なくとも出発地と目的地とを含む経路探索条件を上記ナビゲーションサーバに送信する経路探索条件送信ステップと、
上記詳細ネットワークデータ記憶手段に記憶された上記詳細ネットワークデータに基づいて算出された上記経路探索条件を満たす経路探索結果を、上記ナビゲーションサーバから受信する経路探索結果受信ステップと、
上記通信状態判定ステップにて上記通信状態が正常ではないと判定された場合に、上記現在位置付近詳細ネットワークデータ受信ステップにて受信された上記現在位置付近詳細ネットワークデータと上記高階層ネットワークデータ記憶手段に記憶された上記高階層ネットワークデータとに基づいて、上記経路探索条件を満たす経路探索結果を算出する経路探索ステップと、
上記経路探索結果受信ステップにて受信された上記経路探索結果、または、上記経路探索ステップにて算出された上記経路探索結果を、上記出力部に出力させることにより、経路案内を行う経路案内ステップと、
を含むことを特徴とする、ナビゲーション方法。
【請求項１０】
出力部と記憶部を少なくとも備えたナビゲーション装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたナビゲーションサーバにおいて実行されるナビゲーション方法であって、
上記ナビゲーション装置の上記記憶部は、
少なくとも主要道路のネットワークデータを含む高階層ネットワークデータを記憶する高階層ネットワークデータ記憶手段、
を備え、
上記ナビゲーションサーバの上記記憶部は、
全ての道路のネットワークデータを含む詳細ネットワークデータを記憶する詳細ネットワークデータ記憶手段、
を備え、
上記制御部において実行される、
上記ナビゲーション装置の利用者の現在位置の周辺の上記主要道路に接続された上記道路のネットワークデータである現在位置付近詳細ネットワークデータの取得要求を、上記ナビゲーション装置から受信する取得要求受信ステップと、
上記取得要求受信ステップにて受信された上記取得要求に基づいて、対応する上記現在位置付近詳細ネットワークデータを上記詳細ネットワークデータ記憶手段から生成する現在位置付近詳細ネットワークデータ生成ステップと、
上記現在位置付近詳細ネットワークデータ生成ステップにて生成された上記現在位置付近詳細ネットワークデータを上記ナビゲーション装置に送信する現在位置付近詳細ネットワークデータ送信ステップと、
通信状態が正常と判定された場合に上記ナビゲーション装置から送信される、少なくとも出発地と目的地とを含む経路探索条件を受信する経路探索条件受信ステップと、
上記詳細ネットワークデータ記憶手段に記憶された上記詳細ネットワークデータに基づいて、上記経路探索条件受信ステップにて受信された上記経路探索条件を満たす経路探索結果を算出するサーバ側経路探索ステップと、
上記サーバ側経路探索ステップにて算出された上記経路探索結果を上記ナビゲーション装置に送信することにより、当該経路探索結果、または、上記通信状態が正常ではないと判定された場合に算出される上記経路探索結果を、上記出力部に出力させるよう制御する経路探索結果送信ステップと、
を含むことを特徴とする、ナビゲーション方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【公開番号】特開２０１１−７５４５１（Ｐ２０１１−７５４５１Ａ）
【公開日】平成２３年４月１４日（２０１１．４．１４）
【国際特許分類】
【出願番号】特願２００９−２２８５３５（Ｐ２００９−２２８５３５）
【出願日】平成２１年９月３０日（２００９．９．３０）
【出願人】（５００１６８８１１）株式会社ナビタイムジャパン (410)
【Ｆターム（参考）】
【公開日】平成２３年４月１４日（２０１１．４．１４）
【国際特許分類】
【出願日】平成２１年９月３０日（２００９．９．３０）
【出願人】（５００１６８８１１）株式会社ナビタイムジャパン (410)
【Ｆターム（参考）】
[ Back to top ]