説明

ナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、地図データ更新方法

【課題】地図データ等の更新の対象を全エリアの地図データ等を対象とするのではなく、スクロール、表示縮尺変更等により必要となった範囲に限定して地図データ等を更新することにより、更新データ量を最小限に抑え、経路案内等を行っている間でも地図等の更新を行うことができるナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、地図データ更新方法を提供することを課題とする。
【解決手段】本発明は、ナビゲーションサーバにて、遷移先地図要求にて特定される遷移先地図の地図データおよび更新情報を送信し、ナビゲーション装置にて、地図の遷移指示が入力された場合、遷移先地図要求をサーバに送信し、サーバから受信された更新情報と当該地図データに対応する記憶部の地図データの更新情報とに差異がある場合、記憶部の地図データを破棄し、受信された地図データを格納する。

【発明の詳細な説明】
【技術分野】
【0001】
本発明は、ナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、地図データ更新方法に関する。
【背景技術】
【0002】
従来から、地図データの用途に応じて更新処理を行う技術が開示されている。
【0003】
例えば、特許文献1に記載の地図データ処理装置においては、地図表示用、ロケーション用、経路探索用、および、経路案内用等の地図データの種別に応じて、一括で全てのデータを入れ替える更新処理を行うか、または、アプリケーションからの地図データ要求等に応じてデータを部分的に入れ替える更新処理を行うかを選択し、ナビゲーション機能が使用できなくなる時間を最小限にして記憶手段に記憶された地図データを最新地図データへ更新する技術が開示されている。
【先行技術文献】
【特許文献】
【0004】
【特許文献1】特許第4307121号公報
【発明の概要】
【発明が解決しようとする課題】
【0005】
しかしながら、特許文献1に記載の地図データ処理装置においては、一括で全てのデータを入れ替える場合、地図の更新対象が全エリアとなるため地図データの更新に長時間を要するという問題を有し、データを部分的に入れ替える場合でも、アプリケーションによる経路案内等の開始前に地図データを更新することを前提としているため、地図更新時において装置の処理能力および通信環境等に応じて、ナビゲーション機能が使用できなくなる時間が生じるという問題点も有していた。また、経路案内にとって全ての種類の地図データが最新であることが望ましいが、特許文献1に記載の地図データ処理装置においては、経路案内を行う際に、案内経路を含む全ての種別の地図データを最新データに更新しようとした場合、地図データの種別に応じて一括更新と部分更新を組み合わせて更新処理を行うため膨大な時間を要してしまうという問題点を有していた。
【0006】
本発明は、上記問題点に鑑みてなされたもので、地図データ等の更新の対象を全エリアの地図データ等を対象とするのではなく、スクロール、表示縮尺変更等により必要となった範囲に限定して地図データ等を更新することにより、更新データ量を最小限に抑え、経路案内等を行っている間でも地図等の更新を行うことができるナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、地図データ更新方法を提供することを目的とする。
【課題を解決するための手段】
【0007】
このような目的を達成するため、本発明のナビゲーションシステムは、制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、制御部と記憶部と入力部と出力部とを少なくとも備えたナビゲーション装置、を通信可能に接続したナビゲーションシステムであって、上記ナビゲーションサーバの上記記憶部は、地図の地図データ、および、当該地図データの更新情報を記憶するサーバ側地図データ記憶手段、を備え、上記ナビゲーションサーバの上記制御部は、上記ナビゲーション装置の利用者の現在位置からの所定範囲を含む上記地図の上記地図データを上記サーバ側地図データ記憶手段から抽出する現在位置データ抽出手段と、上記現在位置データ抽出手段により抽出された上記地図データ、および、上記サーバ側地図データ記憶手段に記憶された当該地図データの上記更新情報を上記ナビゲーション装置に送信する現在位置データ送信手段と、上記ナビゲーション装置から送信される遷移先地図の上記地図データを要求する遷移先地図要求を受信する遷移先地図要求受信手段と、上記遷移先地図要求受信手段により受信された上記遷移先地図要求にて特定される上記遷移先地図の上記地図データを上記サーバ側地図データ記憶手段から抽出する遷移先データ抽出手段と、上記遷移先データ抽出手段により抽出された上記地図データ、および、上記サーバ側地図データ記憶手段に記憶された当該地図データの上記更新情報を上記ナビゲーション装置に送信する遷移先データ送信手段と、を備え、上記ナビゲーション装置の上記記憶部は、上記地図データ、および、当該地図データの上記更新情報を記憶する地図データ記憶手段、を備え、上記ナビゲーション装置の上記制御部は、上記ナビゲーションサーバから送信される、上記現在位置からの上記所定範囲を含む上記地図の上記地図データおよび当該地図データの上記更新情報を受信する現在位置データ受信手段と、上記地図データが上記出力部を介して出力された際に、上記入力部を介して上記地図の遷移指示が入力された場合、上記遷移指示に基づく遷移先の上記地図である上記遷移先地図の上記地図データを要求する上記遷移先地図要求を上記ナビゲーションサーバに送信する遷移先地図要求手段と、上記ナビゲーションサーバから送信される上記遷移先地図の上記地図データおよび当該地図データの上記更新情報を受信する遷移先データ受信手段と、上記遷移先データ受信手段により受信された上記地図データの上記更新情報と、上記遷移先データ受信手段により受信された上記地図データに対応する上記地図データ記憶手段に記憶された上記地図データの上記更新情報とを比較して差異があるか否か判定する遷移先データ比較手段と、上記遷移先データ比較手段により上記差異があると判定された場合、上記遷移先データ受信手段により受信された上記地図データに対応する上記地図データ記憶手段に記憶された上記地図データの一部または全部を破棄し、上記遷移先データ受信手段により受信された上記地図データの一部または全部を上記地図データ記憶手段に格納する遷移先データ格納手段と、を備えたことを特徴とする。
【0008】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記ナビゲーションサーバの上記記憶部は、道路ネットワークデータを少なくとも記憶するサーバ側道路ネットワークデータ記憶手段、を更に備え、上記ナビゲーションサーバの上記制御部は、上記ナビゲーション装置から送信される少なくとも目的地を含む経路探索条件を満たす案内経路を、上記サーバ側道路ネットワークデータ記憶手段に記憶された上記道路ネットワークデータを用いて探索し、案内経路データを生成する経路探索手段と、上記経路探索手段により生成された、少なくとも上記現在位置からの上記所定範囲に含まれる上記案内経路の上記案内経路データを上記ナビゲーション装置に送信する案内経路データ送信手段と、を更に備え、上記ナビゲーション装置の上記制御部は、上記ナビゲーションサーバから送信される上記案内経路データを受信する案内経路データ受信手段と、少なくとも上記案内経路データに基づく経路案内情報を上記出力部を介して出力させることにより、経路案内を実行する経路案内手段と、を更に備えたことを特徴とする。
【0009】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記ナビゲーションサーバの上記制御部は、上記現在位置が上記現在位置データ送信手段により送信された上記地図データに基づく上記地図上の所定の位置に存在する場合、上記現在位置データ送信手段による上記地図データおよび上記更新情報の送信を、上記遷移先データ送信手段による上記地図データおよび上記更新情報の送信より優先させ、上記案内経路データ送信手段による上記案内経路の送信を、上記遷移先データ送信手段による上記地図データおよび上記更新情報の送信より優先させることを特徴とする。
【0010】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記遷移指示は、スクロール指示であることを特徴とする。
【0011】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記遷移指示は、上記地図の縮尺変更指示であることを特徴とする。
【0012】
また、本発明のナビゲーション装置は、記憶部を少なくとも備えたナビゲーションサーバに通信可能に接続された、制御部と記憶部と入力部と出力部とを少なくとも備えたナビゲーション装置であって、上記ナビゲーション装置の上記記憶部は、地図の地図データ、および、当該地図データの更新情報を記憶する地図データ記憶手段、を備え、上記制御部は、上記ナビゲーションサーバから送信される、上記ナビゲーションサーバの上記記憶部に記憶された上記ナビゲーション装置の利用者の現在位置からの所定範囲を含む上記地図の上記地図データおよび当該地図データの上記更新情報を受信する現在位置データ受信手段と、上記地図データが上記出力部を介して出力された際に、上記入力部を介して上記地図の遷移指示が入力された場合、上記遷移指示に基づく遷移先の上記地図である上記遷移先地図の上記地図データを要求する上記遷移先地図要求を上記ナビゲーションサーバに送信する遷移先地図要求手段と、上記ナビゲーションサーバから送信される上記遷移先地図の上記地図データおよび当該地図データの上記更新情報を受信する遷移先データ受信手段と、上記遷移先データ受信手段により受信された上記地図データの上記更新情報と、上記遷移先データ受信手段により受信された上記地図データに対応する上記地図データ記憶手段に記憶された上記地図データの上記更新情報とを比較して差異があるか否か判定する遷移先データ比較手段と、上記遷移先データ比較手段により上記差異があると判定された場合、上記遷移先データ受信手段により受信された上記地図データに対応する上記地図データ記憶手段に記憶された上記地図データの一部または全部を破棄し、上記遷移先データ受信手段により受信された上記地図データの一部または全部を上記地図データ記憶手段に格納する遷移先データ格納手段と、を備えたことを特徴とする。
【0013】
また、本発明のナビゲーションサーバは、ナビゲーション装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバであって、上記記憶部は、地図の地図データ、および、当該地図データの更新情報を記憶するサーバ側地図データ記憶手段、を備え、上記制御部は、上記ナビゲーション装置の利用者の現在位置からの所定範囲を含む上記地図の上記地図データを上記サーバ側地図データ記憶手段から抽出する現在位置データ抽出手段と、上記現在位置データ抽出手段により抽出された上記地図データ、および、上記サーバ側地図データ記憶手段に記憶された当該地図データの上記更新情報を上記ナビゲーション装置に送信する現在位置データ送信手段と、上記ナビゲーション装置から送信される遷移先地図の上記地図データを要求する遷移先地図要求を受信する遷移先地図要求受信手段と、上記遷移先地図要求受信手段により受信された上記遷移先地図要求にて特定される上記遷移先地図の上記地図データを上記サーバ側地図データ記憶手段から抽出する遷移先データ抽出手段と、上記遷移先データ抽出手段により抽出された上記地図データ、および、上記サーバ側地図データ記憶手段に記憶された当該地図データの上記更新情報を上記ナビゲーション装置に送信する遷移先データ送信手段と、を備えたことを特徴とする。
【0014】
また、本発明の地図データ更新方法は、制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、制御部と記憶部と入力部と出力部とを少なくとも備えたナビゲーション装置、を通信可能に接続したナビゲーションシステムにおいて実行される地図データ更新方法であって、上記ナビゲーションサーバの記憶部は、地図の地図データ、および、当該地図データの更新情報を記憶するサーバ側地図データ記憶手段、を備え、上記ナビゲーション装置の上記記憶部は、上記地図データ、および、当該地図データの上記更新情報を記憶する地図データ記憶手段、を備え、上記ナビゲーションサーバの上記制御部において実行される、上記ナビゲーション装置の利用者の現在位置からの所定範囲を含む上記地図の上記地図データを上記サーバ側地図データ記憶手段から抽出する現在位置データ抽出ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記現在位置データ抽出ステップにて抽出された上記地図データ、および、上記サーバ側地図データ記憶手段に記憶された当該地図データの上記更新情報を上記ナビゲーション装置に送信する現在位置データ送信ステップと、上記ナビゲーション装置の上記制御部において実行される、上記ナビゲーションサーバから送信される、上記現在位置からの上記所定範囲を含む上記地図の上記地図データおよび当該地図データの上記更新情報を受信する現在位置データ受信ステップと、上記ナビゲーション装置の上記制御部において実行される、上記地図データが上記出力部を介して出力された際に、上記入力部を介して上記地図の遷移指示が入力された場合、上記遷移指示に基づく遷移先の上記地図である上記遷移先地図の上記地図データを要求する上記遷移先地図要求を上記ナビゲーションサーバに送信する遷移先地図要求ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記ナビゲーション装置から送信される遷移先地図の上記地図データを要求する遷移先地図要求を受信する遷移先地図要求受信ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記遷移先地図要求受信ステップにて受信された上記遷移先地図要求にて特定される上記遷移先地図の上記地図データを上記サーバ側地図データ記憶手段から抽出する遷移先データ抽出ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記遷移先データ抽出ステップにて抽出された上記地図データ、および、上記サーバ側地図データ記憶手段に記憶された当該地図データの上記更新情報を上記ナビゲーション装置に送信する遷移先データ送信ステップと、上記ナビゲーション装置の上記制御部において実行される、上記ナビゲーションサーバから送信される上記遷移先地図の上記地図データおよび当該地図データの上記更新情報を受信する遷移先データ受信ステップと、上記ナビゲーション装置の上記制御部において実行される、上記遷移先データ受信ステップにて受信された上記地図データの上記更新情報と、上記遷移先データ受信ステップにて受信された上記地図データに対応する上記地図データ記憶手段に記憶された上記地図データの上記更新情報とを比較して差異があるか否か判定する遷移先データ比較ステップと、上記ナビゲーション装置の上記制御部において実行される、上記遷移先データ比較ステップにて上記差異があると判定された場合、上記遷移先データ受信ステップにて受信された上記地図データに対応する上記地図データ記憶手段に記憶された上記地図データの一部または全部を破棄し、上記遷移先データ受信ステップにて受信された上記地図データの一部または全部を上記地図データ記憶手段に格納する遷移先地図データ格納ステップと、を含むことを特徴とする。
【0015】
また、本発明の地図データ更新方法は、記憶部を少なくとも備えたナビゲーションサーバに通信可能に接続された、制御部と記憶部と入力部と出力部とを少なくとも備えたナビゲーション装置において実行される地図データ更新方法であって、上記ナビゲーション装置の上記記憶部は、地図の地図データ、および、当該地図データの更新情報を記憶する地図データ記憶手段、を備え、上記制御部において実行される、上記ナビゲーションサーバから送信される、上記ナビゲーションサーバの上記記憶部に記憶された上記ナビゲーション装置の利用者の現在位置からの所定範囲を含む上記地図の上記地図データおよび当該地図データの上記更新情報を受信する現在位置データ受信ステップと、上記地図データが上記出力部を介して出力された際に、上記入力部を介して上記地図の遷移指示が入力された場合、上記遷移指示に基づく遷移先の上記地図である上記遷移先地図の上記地図データを要求する上記遷移先地図要求を上記ナビゲーションサーバに送信する遷移先地図要求ステップと、上記ナビゲーションサーバから送信される上記遷移先地図の上記地図データおよび当該地図データの上記更新情報を受信する遷移先データ受信ステップと、上記遷移先データ受信ステップにて受信された上記地図データの上記更新情報と、上記遷移先データ受信ステップにて受信された上記地図データに対応する上記地図データ記憶手段に記憶された上記地図データの上記更新情報とを比較して差異があるか否か判定する遷移先データ比較ステップと、上記遷移先データ比較ステップにて上記差異があると判定された場合、上記遷移先データ受信ステップにて受信された上記地図データに対応する上記地図データ記憶手段に記憶された上記地図データの一部または全部を破棄し、上記遷移先データ受信ステップにて受信された上記地図データの一部または全部を上記地図データ記憶手段に格納する遷移先地図データ格納ステップと、を含むことを特徴とする。
【0016】
また、本発明の地図データ更新方法は、ナビゲーション装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバにおいて実行される地図データ更新方法であって、上記記憶部は、地図の地図データ、および、当該地図データの更新情報を記憶するサーバ側地図データ記憶手段、を備え、上記制御部において実行される、上記ナビゲーション装置の利用者の現在位置からの所定範囲を含む上記地図の上記地図データを上記サーバ側地図データ記憶手段から抽出する現在位置データ抽出ステップと、上記現在位置データ抽出ステップにて抽出された上記地図データ、および、上記サーバ側地図データ記憶手段に記憶された当該地図データの上記更新情報を上記ナビゲーション装置に送信する現在位置データ送信ステップと、上記ナビゲーション装置から送信される遷移先地図の上記地図データを要求する遷移先地図要求を受信する遷移先地図要求受信ステップと、上記遷移先地図要求受信ステップにて受信された上記遷移先地図要求にて特定される上記遷移先地図の上記地図データを上記サーバ側地図データ記憶手段から抽出する遷移先データ抽出ステップと、上記遷移先データ抽出ステップにて抽出された上記地図データ、および、上記サーバ側地図データ記憶手段に記憶された当該地図データの上記更新情報を上記ナビゲーション装置に送信する遷移先データ送信ステップと、を含むことを特徴とする。
【0017】
また、本発明のナビゲーションシステムは、制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、制御部と記憶部と入力部と出力部とを少なくとも備えたナビゲーション装置、を通信可能に接続したナビゲーションシステムであって、上記ナビゲーションサーバの上記記憶部は、道路ネットワークデータ、および、当該道路ネットワークデータの更新情報を記憶するサーバ側道路ネットワークデータ記憶手段、を備え、上記ナビゲーションサーバの上記制御部は、上記ナビゲーション装置の利用者の現在位置からの所定範囲内における上記道路ネットワークデータを上記サーバ側道路ネットワークデータ記憶手段から抽出する現在位置データ抽出手段と、上記現在位置データ抽出手段により抽出された上記道路ネットワークデータ、および、上記サーバ側道路ネットワークデータ記憶手段に記憶された当該道路ネットワークデータの上記更新情報を上記ナビゲーション装置に送信する現在位置データ送信手段と、上記ナビゲーション装置から送信される遷移先地図の地図データを要求する遷移先地図要求を受信する遷移先地図要求受信手段と、上記遷移先地図要求受信手段により受信された上記遷移先地図要求にて特定される上記遷移先地図の範囲内における上記道路ネットワークデータを上記サーバ側道路ネットワークデータ記憶手段から抽出する遷移先データ抽出手段と、上記遷移先データ抽出手段により抽出された上記道路ネットワークデータ、および、上記サーバ側道路ネットワークデータ記憶手段に記憶された当該道路ネットワークデータの上記更新情報を上記ナビゲーション装置に送信する遷移先データ送信手段と、を備え、上記ナビゲーション装置の上記記憶部は、上記道路ネットワークデータ、および、当該道路ネットワークデータの上記更新情報を記憶する道路ネットワークデータ記憶手段、を備え、上記ナビゲーション装置の上記制御部は、上記ナビゲーションサーバから送信される、上記現在位置からの上記所定範囲内における上記道路ネットワークデータおよび当該道路ネットワークデータの上記更新情報を受信する現在位置データ受信手段と、上記地図データが上記出力部を介して出力された際に、上記入力部を介して上記地図の遷移指示が入力された場合、上記遷移指示に基づく遷移先の上記地図である上記遷移先地図の上記地図データを要求する上記遷移先地図要求を上記ナビゲーションサーバに送信する遷移先地図要求手段と、上記ナビゲーションサーバから送信される上記遷移先地図の範囲内における上記道路ネットワークデータおよび当該道路ネットワークデータの上記更新情報を受信する遷移先データ受信手段と、上記遷移先データ受信手段により受信された上記道路ネットワークデータの上記更新情報と、上記遷移先データ受信手段により受信された上記道路ネットワークデータに対応する上記道路ネットワークデータ記憶手段に記憶された上記道路ネットワークデータの上記更新情報とを比較して差異があるか否か判定する遷移先データ比較手段と、上記遷移先データ比較手段により上記差異があると判定された場合、上記遷移先データ受信手段により受信された上記道路ネットワークデータに対応する上記道路ネットワークデータ記憶手段に記憶された上記道路ネットワークデータの一部または全部を破棄し、上記遷移先データ受信手段により受信された上記道路ネットワークデータの一部または全部を上記道路ネットワークデータ記憶手段に格納する遷移先データ格納手段と、を備えたことを特徴とする。
【0018】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記ナビゲーション装置の上記制御部は、少なくとも目的地を含む経路探索条件を満たす案内経路を、上記道路ネットワークデータ記憶手段に記憶された上記道路ネットワークデータを用いて探索し、案内経路データを生成する経路探索手段と、少なくとも上記案内経路データに基づく経路案内情報を上記出力部を介して出力させることにより、経路案内を実行する経路案内手段と、を更に備えたことを特徴とする。
【発明の効果】
【0019】
また、本発明によれば、ナビゲーションサーバにおいて、ナビゲーション装置の利用者の現在位置からの所定範囲を含む地図の地図データを記憶部から抽出し、抽出された地図データ、および、記憶部に記憶された当該地図データの更新情報をナビゲーション装置に送信し、ナビゲーション装置から送信される遷移先地図の地図データを要求する遷移先地図要求を受信し、受信された遷移先地図要求にて特定される遷移先地図の地図データを記憶部から抽出し、抽出された地図データ、および、記憶部に記憶された当該地図データの更新情報をナビゲーション装置に送信し、ナビゲーション装置において、ナビゲーションサーバから送信される、現在位置からの所定範囲を含む地図の地図データおよび当該地図データの更新情報を受信し、地図データが出力部を介して出力された際に、入力部を介して地図の遷移指示が入力された場合、遷移指示に基づく遷移先の地図である遷移先地図の地図データを要求する遷移先地図要求をナビゲーションサーバに送信し、ナビゲーションサーバから送信される遷移先地図の地図データおよび当該地図データの更新情報を受信し、受信された地図データの更新情報と、受信された地図データに対応する記憶部に記憶された地図データの更新情報とを比較して差異があるか否か判定し、差異があると判定された場合、受信された地図データに対応する記憶部に記憶された地図データの一部または全部を破棄し、受信された地図データの一部または全部を記憶部に格納することができる。これにより、本発明は、サーバ側から送信される地図データを利用者により指示された遷移先地図に限定することで通信負荷を抑えることができ、データ量が小さいためナビゲーション装置における地図データの更新時間も短縮できるという効果を奏する。また、本発明は、サーバ側で更新された一部の差分データを地図データの更新に用いることで更にナビゲーション装置に保持された地図データの更新時間を短縮できるという効果を奏する。
【0020】
また、本発明によれば、ナビゲーションサーバにおいて、ナビゲーション装置から送信される少なくとも目的地を含む経路探索条件を満たす案内経路を、記憶部に記憶された道路ネットワークデータを用いて探索し、案内経路データを生成し、生成された、少なくとも現在位置からの所定範囲に含まれる案内経路の案内経路データをナビゲーション装置に送信し、ナビゲーション装置において、ナビゲーションサーバから送信される案内経路データを受信し、少なくとも案内経路データに基づく経路案内情報を出力部を介して出力させることにより、経路案内を実行することができる。これにより、本発明は、サーバ側から送信される案内経路データを現在位置周辺に限定することで通信負荷を抑えることができ、データ量が小さいためナビゲーション装置で経路案内を行いながら、同時にナビゲーション装置に保持された地図データの更新を行うことができるという効果を奏する。
【0021】
また、本発明によれば、ナビゲーションサーバにおいて、現在位置がナビゲーション装置に送信された地図データに基づく地図上の所定の位置に存在する場合、ナビゲーション装置の利用者の現在位置からの所定範囲を含む地図の地図データおよび更新情報の送信を、遷移先地図の地図データおよび更新情報の送信より優先させ、案内経路の送信を、遷移先地図の地図データおよび更新情報の送信より優先させることができる。これにより、本発明は、経路案内に必要なデータを他のデータに優先して取得することができるため、経路案内と関係のない地点の地図を閲覧している場合でも、同時に行われる経路案内処理を常に最新の地図データを用いて行えるという効果を奏する。
【0022】
また、本発明によれば、遷移指示は、スクロール指示とすることができる。これにより、本発明は、スクロール操作により異なる地点の表示へと遷移させることができるという効果を奏する。
【0023】
また、本発明によれば、遷移指示は、地図の縮尺変更指示とすることができる。これにより、本発明は、縮尺の異なる地図の表示へと遷移させることができるという効果を奏する。
【0024】
また、本発明によれば、ナビゲーション装置にて、ナビゲーション装置の利用者の現在位置からの所定範囲内における道路ネットワークデータを記憶部から抽出し、抽出された道路ネットワークデータ、および、記憶部に記憶された当該道路ネットワークデータの更新情報をナビゲーション装置に送信し、ナビゲーション装置から送信される遷移先地図の地図データを要求する遷移先地図要求を受信し、受信された遷移先地図要求にて特定される遷移先地図の範囲内における道路ネットワークデータを記憶部から抽出し、抽出された道路ネットワークデータ、および、記憶部に記憶された当該道路ネットワークデータの更新情報をナビゲーション装置に送信し、ナビゲーション装置にて、ナビゲーションサーバから送信される、現在位置からの所定範囲内における道路ネットワークデータおよび当該道路ネットワークデータの更新情報を受信し、地図データが出力部を介して出力された際に、入力部を介して地図の遷移指示が入力された場合、遷移指示に基づく遷移先の地図である遷移先地図の地図データを要求する遷移先地図要求をナビゲーションサーバに送信し、ナビゲーションサーバから送信される遷移先地図の範囲内における道路ネットワークデータおよび当該道路ネットワークデータの更新情報を受信し、受信された道路ネットワークデータの更新情報と、受信された道路ネットワークデータに対応する記憶部に記憶された道路ネットワークデータの更新情報とを比較して差異があるか否か判定し、差異があると判定された場合、受信された道路ネットワークデータに対応する記憶部に記憶された道路ネットワークデータの一部または全部を破棄し、受信された道路ネットワークデータの一部または全部を記憶部に格納することができる。これにより、本発明は、サーバ側から送信される道路ネットワークデータを利用者により指示された遷移先地図に限定することで通信負荷を抑えることができ、データ量が小さいためナビゲーション装置における道路ネットワークデータの更新時間も短縮できるという効果を奏する。また、本発明は、サーバ側で更新された一部の差分データを道路ネットワークデータの更新に用いることで更にナビゲーション装置に保持された道路ネットワークデータの更新時間を短縮できるという効果を奏する。
【0025】
また、本発明によれば、ナビゲーション装置にて、少なくとも目的地を含む経路探索条件を満たす案内経路を、記憶部に記憶された道路ネットワークデータを用いて探索し、案内経路データを生成し、少なくとも案内経路データに基づく経路案内情報を出力部を介して出力させることにより、経路案内を実行することができる。これにより、本発明は、サーバ側から送信される最新の道路ネットワークデータを用いて、ナビゲーション装置側で経路探索を行うことができるという効果を奏する。
【0026】
なお、上記において、本発明のナビゲーションシステムを一例に効果の説明をしたが、ナビゲーション装置、ナビゲーションサーバ、および、地図データ更新方法においても同様の効果を奏する。
【図面の簡単な説明】
【0027】
【図1】図1は、本実施形態におけるナビゲーションシステムの構成の一例を示すブロック図である。
【図2】図2は、本実施形態におけるナビゲーションシステムの処理の一例を示すフローチャートである。
【図3】図3は、本実施形態における地図データ抽出処理の一例を示す図である。
【図4】図4は、本実施形態における地図上の所定の位置における現在位置判定処理の一例を示す図である。
【図5】図5は、本実施形態における地図上の所定の位置における現在位置判定処理の一例を示す図である。
【発明を実施するための形態】
【0028】
以下に、本発明にかかるナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、地図データ更新方法並びにプログラムの実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【0029】
本発明の実施形態について、図1から図5を参照して以下に説明する。
【0030】
[ナビゲーションシステムの構成]
まず、本実施形態におけるナビゲーションシステムの構成の一例について、図1を参照して以下に説明する。ここで、図1は、本実施形態におけるナビゲーションシステムの構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。
【0031】
図1に示すように、本実施形態のナビゲーションシステムは、概略的に、制御部202と記憶部206とを少なくとも備えたナビゲーションサーバ200、および、位置取得部112と出力部(表示部114および音声出力部118)と入力部116と制御部102と記憶部106とを少なくとも備えたナビゲーション装置100、を通信可能に接続して構成される。通信には、一例として、ネットワーク300を介した有線・無線通信等の遠隔通信等を含む。また、これらナビゲーションシステムの各部は任意の通信路を介して通信可能に接続されている。
【0032】
[ナビゲーションサーバ200の構成]
ここで、図1において、ナビゲーションサーバ200は、ナビゲーション装置100の利用者の現在位置からの所定範囲を含む地図の地図データを記憶部206から抽出し、抽出された地図データ、および、記憶部206に記憶された当該地図データの更新情報をナビゲーション装置100に送信し、ナビゲーション装置100から送信される遷移先地図の地図データを要求する遷移先地図要求を受信し、当該遷移先地図要求にて特定される遷移先地図の地図データを記憶部206から抽出し、抽出された地図データ、および、記憶部206に記憶された当該地図データの更新情報をナビゲーション装置100に送信する等の機能を有する。ナビゲーションサーバ200は、通信制御インターフェース部204を介してネットワーク300を経由し、ナビゲーション装置100と相互に通信可能に接続されており、制御部202と記憶部206とを備えて構成される。制御部202は、各種処理を行う制御手段であり、経路探索等を行う。通信制御インターフェース部204は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置(図示せず)に接続されるインターフェースであり、ナビゲーションサーバ200とネットワーク300との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部204は、ナビゲーション装置100等と通信回線を介してデータを通信する機能を有している。記憶部206は、HD(Hard Disk)等の固定ディスク装置等やSSD(Solid State Drive)等のストレージ手段であり、各種のデータベースやテーブル(サーバ側道路ネットワークデータベース206a、サーバ側地図データベース206b、経路探索情報データベース206c、案内データベース206d等)を格納する。
【0033】
これら記憶部206の各構成要素のうち、サーバ側道路ネットワークデータベース206aは、道路ネットワークデータ、および、当該道路ネットワークデータの更新情報を記憶する道路ネットワークデータ記憶手段である。ここで、サーバ側道路ネットワークデータベース206aに記憶される道路ネットワークデータは、道路網等の交通網を規定するネットワークデータであり、例えば、交差点等の道路網表現上の結節点であるノードのノードデータと、ノード間の道路区間であるリンクのリンクデータとの組み合わせによって表現されるネットワークデータである。また、ノードデータには、ノード番号、緯度経度等の位置座標、ノード種別、接続するリンク本数、接続ノード番号、および、交差点名称等を含んでいてもよい。また、リンクデータには、リンク番号、接続する道路の種別、国道や県道や市道等の路線番号、重用する路線情報、リンクの存在する行政区域の属性情報、リンク長、道路供用状況、異常気象時通行規制区間、車重制限、車両高さ制限、幅員、道路幅員区分、車線数、制限速度など交通規制、高架やトンネルや橋等のリンク内属性、および、名称等を含んでいてもよい。これら道路ネットワークデータは、サーバ側道路ネットワークデータベース206aに予め記憶されており、ナビゲーションサーバ200の制御部202は、定期的にネットワーク300を介して最新のデータを外部機器(例えば、地図データを提供する地図提供サーバなど)等からダウンロードしてサーバ側道路ネットワークデータベース206aに記憶された道路ネットワークデータをアップデートしてもよい。
【0034】
また、サーバ側地図データベース206bは、地図の地図データ、および、当該地図データの更新情報を記憶する地図データ記憶手段である。ここで、サーバ側地図データベース206bに記憶される地図データは、本発明において、例えば、縮尺に従ってメッシュ化された地図データ(例えば、JIS規格の第1〜3次地域区画メッシュデータ、100mメッシュデータ等)等の屋外地図データであってもよい。ここで、サーバ側地図データベース206bに記憶されるメッシュ化された地図データは、隣接するメッシュ同士の一部が互いに重なり合う領域を持つメッシュデータであってもよい。また、サーバ側地図データベース206bは、全国および各地方の道路地図や路線図等の屋外地図データを記憶してもよい。また、サーバ側地図データベース206bは、例えば、高さ情報を持つ建築物(例えば、立体駐車場等)や地下構造物(例えば、地下駐車場等)に関するフロア案内地図等の屋内地図データをさらに記憶してもよい。また、サーバ側地図データベース206bに記憶される地図データは、地図上に表示される地物(例えば、ビルや住宅や駅等の建物、道路、線路、橋、トンネル、等高線、海岸線や湖岸線等の水涯線、海、河川、湖、池、沼、公園や屋外施設等の場地、行政界、行政区域、街区等)の形状についての形状データ、地図上に表示される注記(例えば、地名、住所、電話番号、店や公園や駅等の施設名称、名所や旧跡や河川や湖や湾や山や森林等の俗称を含む名称、道路や橋やトンネル等の名称、路線名称、地点情報、口コミ情報等)の注記データ、および、地図上に表示される記号(例えば、山や史跡や寺社や学校や病院や工場や墓地等の地図記号、ガソリンスタンドやコンビニエンスストアやスーパーマーケットやレストランや銀行や郵便局等の店舗記号、道路上の信号や有料道路の出入口や料金所やサービスエリアやパーキングエリアやインターチェンジ等の記号、駐車場や駅やホテルや美術館や博物館等の施設記号、口コミ地点記号等)の記号データ等のデータを含んでいてもよい。また、サーバ側地図データベース206bに記憶される地図データは、ラスタ形式、ベクタ形式等の地図描画用の画像データであってもよい。これら屋外地図データや屋内地図データは、サーバ側地図データベース206bに予め記憶されており、ナビゲーションサーバ200の制御部202は、定期的にネットワーク300を介して最新のデータを外部機器等からダウンロードしてサーバ側地図データベース206bに記憶された屋外地図データおよび屋内地図データをアップデートしてもよい。
【0035】
また、経路探索情報データベース206cは、制御部202が、案内経路を作成する際に用いる、交通規制データと交通機関の時刻表データと利用料金データとを含む経路探索情報、および、当該経路探索情報の更新情報を記憶する経路探索情報記憶手段である。ここで、経路探索情報データベース206cに記憶される交通規制データは、各種の交通規制を定義するデータであり、例えば、道路の損壊や道路工事等による車両通行止、交通の安全を確保するために設置されるコミュニティ・ゾーン等による一般車の進入禁止、私有地への接続路であることによる一般車の進入禁止等の情報などを含んでもよい。また、経路探索情報データベース206cに記憶される時刻表データは、例えば、電車、飛行機、バス、市電、ロープウェイ、モノレール、ケーブルカー、船等の各交通機関の時刻表を表す情報等であってもよい。また、経路探索情報データベース206cに記憶される利用料金データは、例えば、電車、飛行機、バス、市電、ロープウェイ、モノレール、ケーブルカー、船等の各交通機関を利用した場合に生じる利用料金、自動車、オートバイ等で移動する場合に消費する燃料料金、および、高速自動車国道や自動車専用道路等の有料道路の通行料金等を表す情報等であり、制御部202が交通費を計算する際に用いてもよい。また、経路探索情報データベース206cは、自動車、オートバイ、自転車、徒歩等で移動する場合の経路作成に用いる地図上に存在する施設等の緯度経度情報などの位置情報等を記憶してもよい。これら交通規制データ、時刻表データ、および、利用料金データは、経路探索情報データベース206cに予め記憶されており、ナビゲーションサーバ200の制御部202は、定期的にネットワーク300を介して最新のデータを外部機器等からダウンロードして経路探索情報データベース206cに記憶された経路探索情報をアップデートしてもよい。
【0036】
また、案内データベース206dは、案内経路上において出力される案内データ(音声案内データや表示案内データ等)を記憶する案内データ記憶手段である。ここで、案内データベース206dは、案内経路上の分岐点等における進行方向に対応付けられた「次の交差点を左に曲がります」や、現在位置が目的地に近づいた場合に対応付けられた「まもなく目的地周辺です」等の音声案内データを記憶しており、この音声案内データは、後述のようにナビゲーション装置100の制御部102が音声案内を実行する際に用いられる。また、案内データベース206dは、案内経路上の分岐点等における進行方向に対応付けられたターンバイターン(TBT)や、現在位置が選択施設に近づいた旨の案内等の表示案内データを記憶しており、この表示案内データは、後述のようにナビゲーション装置100の制御部102が表示案内を実行する際に用いられる。ここで、TBTとは、右左折等の誘導を画面に表示する矢印ナビゲーションである。
【0037】
また、制御部202は、OS(Operating System)等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部202は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部202は、機能概念的に、経路探索条件受信部202a、経路探索部202b、現在位置データ抽出部202c、案内経路データ送信部202d、現在位置データ送信部202e、遷移先地図要求受信部202f、遷移先データ抽出部202g、および、遷移先データ送信部202hを備えて構成される。
【0038】
このうち、経路探索条件受信部202aは、ナビゲーション装置100から送信される少なくとも目的地を含む経路探索条件、および、ナビゲーション装置100の利用者の現在位置情報を受信する経路探索条件受信手段である。ここで、経路探索条件には、出発地、経由地等を含んでいてもよい。
【0039】
また、経路探索部202bは、少なくとも目的地を含む経路探索条件を満たす案内経路を、サーバ側道路ネットワークデータベース206aに記憶された道路ネットワークデータを用いて探索し、案内経路データを生成する経路探索手段である。ここで、経路探索条件は、ナビゲーション装置100の利用者により入力部116を介して入力されたものであってもよい。また、経路探索部202bは、更に、少なくとも目的地を含む経路探索条件を満たす案内経路を経路探索情報データベース206cに記憶された経路探索情報を用いて探索してもよい。また、経路探索部202bは、出発地と目的地とを含む経路探索条件を満たす出発地から目的地までの案内経路を探索してもよい。また、経路探索部202bは、少なくとも目的地を含む経路探索条件を満たす、経路探索条件受信部202aにより受信された現在位置情報に基づくナビゲーション装置100の利用者の現在位置から目的地までの案内経路を探索してもよい。また、経路探索条件に経由地が更に含まれている場合、経路探索部202bは、経由地を経由した案内経路を探索してもよい。
【0040】
また、現在位置データ抽出部202cは、ナビゲーション装置100の利用者の現在位置からの所定範囲を含む地図の地図データをサーバ側地図データベース206bから抽出する現在位置データ抽出手段である。現在位置データ抽出部202cは、更に、ナビゲーション装置100の利用者の現在位置から所定範囲内における道路ネットワークデータをサーバ側道路ネットワークデータベース206aから抽出してもよい。また、現在位置データ抽出部202cは、更に、ナビゲーション装置100の利用者の現在位置から所定範囲内における経路探索情報を経路探索情報データベース206cから抽出してもよい。
【0041】
また、案内経路データ送信部202dは、経路探索部202bにより生成された、少なくともナビゲーション装置100の利用者の現在位置からの所定範囲に含まれる案内経路の案内経路データをナビゲーション装置100に送信する案内経路データ送信手段である。ここで、案内経路データ送信部202dは、更に、案内データベース206dに記憶された案内経路上において出力される案内データを送信してもよい。
【0042】
また、現在位置データ送信部202eは、現在位置データ抽出部202cにより抽出された地図データ、および、サーバ側地図データベース206bに記憶された当該地図データの更新情報をナビゲーション装置100に送信する現在位置データ送信手段である。ここで、現在位置データ送信部202eは、更に、現在位置データ抽出部202cにより抽出された道路ネットワークデータ、および、サーバ側道路ネットワークデータベース206aに記憶された当該道路ネットワークデータの更新情報をナビゲーション装置100に送信してもよい。また、現在位置データ送信部202eは、更に、現在位置データ抽出部202cにより抽出された経路探索情報、および、経路探索情報データベース206cに記憶された当該経路探索情報の更新情報をナビゲーション装置100に送信してもよい。
【0043】
また、遷移先地図要求受信部202fは、ナビゲーション装置100から送信される遷移先地図の地図データを要求する遷移先地図要求を受信する遷移先地図要求受信手段である。
【0044】
また、遷移先データ抽出部202gは、遷移先地図要求受信部202fにより受信された遷移先地図要求にて特定される遷移先地図の地図データをサーバ側地図データベース206bから抽出する遷移先データ抽出手段である。ここで、遷移先データ抽出部202gは、更に、遷移先地図要求受信部202fにより受信された遷移先地図要求にて特定される遷移先地図の範囲内における道路ネットワークデータをサーバ側道路ネットワークデータベース206aから抽出してもよい。また、遷移先データ抽出部202gは、更に、遷移先地図要求受信部202fにより受信された遷移先地図要求にて特定される遷移先地図の範囲内における経路探索情報を経路探索情報データベース206cから抽出してもよい。
【0045】
また、遷移先データ送信部202hは、遷移先データ抽出部202gにより抽出された地図データ、および、サーバ側地図データベース206bに記憶された当該地図データの更新情報をナビゲーション装置100に送信する遷移先データ送信手段である。ここで、遷移先データ送信部202hは、更に、遷移先データ抽出部202gにより抽出された道路ネットワークデータ、および、サーバ側道路ネットワークデータベース206aに記憶された当該道路ネットワークデータの更新情報をナビゲーション装置100に送信してもよい。また、遷移先データ送信部202hは、更に、遷移先データ抽出部202gにより抽出された経路探索情報、および、経路探索情報データベース206cに記憶された当該経路探索情報の更新情報をナビゲーション装置100に送信してもよい。また、遷移先データ送信部202hは、更に、経路探索部202bにより生成された、遷移先地図に含まれる案内経路の案内経路データをナビゲーション装置100に送信してもよい。
【0046】
なお、制御部202は、ナビゲーション装置100の利用者の現在位置が現在位置データ送信部202eにより送信された地図データに基づく地図上の所定の位置に存在する場合、現在位置データ送信部202eによる地図データ等の送信を、遷移先データ送信部202hによる地図データ等の送信より優先させ、案内経路データ送信部202dによる案内経路の送信を、遷移先データ送信部202hによる地図データ等の送信より優先させる。
【0047】
[ナビゲーション装置100の構成]
また、図1において、ナビゲーション装置100は、ナビゲーションサーバ200から送信される地図データおよび更新情報を受信し、地図データが出力部を介して出力された際に、入力部116を介して地図の遷移指示が入力された場合、遷移指示に基づく遷移先の地図である遷移先地図の地図データを要求する遷移先地図要求をナビゲーションサーバ200に送信し、ナビゲーションサーバ200から送信される遷移先地図の地図データおよび更新情報を受信し、受信された更新情報と、受信された地図データに対応する記憶部106に記憶された地図データの更新情報とを比較して差異があるか否か判定し、差異があると判定された場合、受信された地図データに対応する記憶部106に記憶された地図データの一部または全部を破棄し、受信された地図データの一部または全部を記憶部106に格納する等の機能を有する。ナビゲーション装置100は、例えば、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置や、携帯電話やPHSやPDA等の携帯ナビゲーション装置等である。本実施形態において、ナビゲーション装置100は、カーナビゲーションを行う車載の情報処理端末であってもよい。ここで、ナビゲーション装置100は、例えば、車両から電力の供給を受けられ、ダッシュボード等の車両本体にアタッチメント等で着脱可能に固定され、装置本体(ローカル)に大容量ストレージを持たず、車両から信号(例えば、車速パルス、燃料消費等)を取得することもでき、通信モジュールを内蔵しており、通信圏内でナビゲーションサーバ200等とネットワーク300を介して通信可能であり、地図データ等のデータをナビゲーションサーバ200からダウンロードして更新することも可能な装置であってもよい。また、ナビゲーション装置100は、リアルタイムに現在位置取得が行えるよう、GPS機能やIMES機能等を有する位置取得部112を備えている。また、ナビゲーション装置100は、少なくとも表示部114と音声出力部118とを含む出力部を備えている。ここで、表示部114は、地図データ等の表示画面を表示する表示手段(例えば、液晶や有機EL等から構成されるディスプレイやモニタ等)である。また、音声出力部118は、音声案内データ等を音声として出力する音声出力手段(例えば、スピーカ等)である。また、ナビゲーション装置100は、経路探索条件の入力等を行う入力部116(例えば、キー入力部、タッチパネル、キーボード、マイク等)を備えている。また、入出力制御インターフェース部108は、位置取得部112、表示部114、入力部116、および、音声出力部118等の制御を行う。
【0048】
ここで、位置取得部112は、例えば、位置発信装置500から発信される位置情報信号を受信する位置取得手段であってもよい。ここで、位置発信装置500は、位置情報信号(GPS信号)を発信するGPS装置であってもよく、また、GPS信号と類似した特徴を持つ位置情報信号を用いて屋内測位を可能とするIMES(Indoor Message System)技術を実現するIMES装置であってもよい。なお、IMES技術は測位衛星システムである準天頂衛星の枠組みから発案されたシステムである。また、位置発信装置500は、屋外で受信したGPS信号を屋内で発信するGPSリピータであってもよい。また、位置発信装置500は、建物(例えば、立体駐車場等)内の各フロアや地下構造物(例えば、トンネル、地下駐車場等)の各所に任意に設置される小型発信装置であってもよい。なお、この小型発信装置には、設置場所に応じた自己位置情報(位置ID等)が割り振られている。そして、ナビゲーション装置100が通信可能範囲に入ると、ナビゲーション装置100は、小型発信装置から送信される自己位置情報を位置情報信号として受信する。この際の通信方式は、例えば、RFID(Radio Frequency Identification)タグシステムやBluetooth(登録商標)等の各種近距離無線方式や、赤外線通信方式等であってもよい。また、位置発信装置500は、無線LANのアクセスポイントであってもよい。本実施形態において、制御部102は、位置取得部112にて取得された位置情報信号から、緯度、経度、および、高さ情報を含む位置情報を算出してもよい。また、位置取得部112は、無線LAN信号等を受信して、アクセスポイントの識別情報を取得してもよい。本実施形態において、制御部102は、位置取得部112にて取得したアクセスポイント固有の識別情報からアクセスポイントの位置を特定して位置情報を取得してもよい。
【0049】
また、位置取得部112は、例えば、方位センサにて検出したナビゲーション装置100の進行方向等の方位情報、距離センサにて検出した距離情報、および、地図データに基づいてナビゲーション装置100の利用者の現在位置を示す位置情報を取得してもよい。ここで、方位センサには、ナビゲーション装置100の絶対走行方位を検出する地磁気センサおよびナビゲーション装置100の相対走行方位を検出する光ジャイロが使用されてもよい。また、方位センサは、地磁気センサと加速度センサを組み合わせることで方位や傾きに関する情報を取得できる電子コンパスであってもよい。また、距離センサは、ナビゲーション装置100が車載の情報処理端末である場合、車軸の回転数に比例してパルス信号を発生させ、パルス信号の数量に比例した移動距離を検出してもよい。また、位置取得部112は、ナビゲーション装置100が車載の情報処理端末である場合、各車両に搭載された通信装置の車車間通信から自車位置を示す位置情報を取得してもよい。
【0050】
また、通信制御インターフェース部104は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置(図示せず)に接続されるインターフェースであり、ナビゲーション装置100とネットワーク300との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部104は、ナビゲーションサーバ200等と通信回線を介してデータを通信する機能を有している。また、ネットワーク300は、ナビゲーション装置100と外部機器(例えば、ナビゲーションサーバ200や外部の地図提供サーバなど)等とを相互に接続する機能を有し、例えば、インターネット、電話回線網(携帯端末回線網、一般電話回線網を含む。)、イントラネット、電力線通信(PLC)等であってもよい。
【0051】
また、記憶部106は、HDやSSD等の大容量のストレージ手段、および/または、SRAM(Static Random Access Memory)等を用いて構成される小容量高速メモリ(例えば、キャッシュメモリ)等のストレージ手段を備えていてもよく、各種のデータベースやファイルやテーブル(案内経路データファイル106a、地図データファイル106b、案内データファイル106c、道路ネットワークデータファイル106d、および、経路探索情報ファイル106e等)を格納してもよい。ここで、記憶部106は、各種のファイル等を一時的に記憶するものであってもよい。
【0052】
このうち、案内経路データファイル106aは、案内経路データを記憶する案内経路データ記憶手段である。
【0053】
また、地図データファイル106bは、地図データ、および、当該地図データの更新情報を記憶する地図データ記憶手段である。
【0054】
また、案内データファイル106cは、案内経路上において出力される案内データ(音声案内データや表示案内データ等)を記憶する案内データ記憶手段である。
【0055】
また、道路ネットワークデータファイル106dは、道路ネットワークデータ、および、当該道路ネットワークデータの更新情報を記憶する道路ネットワークデータ記憶手段である。
【0056】
また、経路探索情報ファイル106eは、交通規制データと交通機関の時刻表データと利用料金データとを含む経路探索情報、および、当該経路探索情報の更新情報を記憶する経路探索情報記憶手段である。
【0057】
また、制御部102は、OS等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部102は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部102は、機能概念的に、現在位置情報取得部102a、経路探索条件送信部102b、案内経路データ受信部102c、現在位置データ受信部102d、経路案内部102e、現在位置データ比較部102f、現在位置データ格納部102g、遷移先地図要求部102h、遷移先データ受信部102i、遷移先地図データ表示部102j、遷移先データ比較部102k、遷移先データ格納部102m、および、経路探索部102nを備えて構成される。
【0058】
また、現在位置情報取得部102aは、ナビゲーション装置100の利用者の現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部102aは、ナビゲーション装置100の利用者の現在位置情報を所定周期ごと(例えば、1秒ごと等)に取得してもよい。また、現在位置情報取得部102aは、位置取得部112にて位置発信装置500から受信した位置情報信号から算出した位置情報、および/または、位置取得部112の方位センサにて検出した進行方向等の方位情報をナビゲーション装置100の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部102aは、利用者により入力部116を介して入力された現在位置についての位置座標等をナビゲーション装置100の利用者の現在位置情報として取得してもよい。ここで、利用者により入力部116を介して入力された現在位置は、利用者が現実に存在する位置であってもよく、利用者により任意に選択された仮想の現在位置(一例として、東京にいる利用者により選択された大阪の駅や空港等の任意の地点)であってもよい。具体的には、現在位置情報取得部102aは、入力部116を介して利用者に表示部114に表示された地図データの表示画面上で指定(例えば、タッチパネル式の表示部114での指定操作等)させた座標、および/または、方位情報をナビゲーション装置100の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部102aは、車両の位置情報をナビゲーション装置100の利用者の現在位置情報として取得してもよい。
【0059】
また、経路探索条件送信部102bは、少なくとも目的地を含む経路探索条件、および、現在位置情報取得部102aにより取得されたナビゲーション装置100の利用者の現在位置情報をナビゲーションサーバ200へ送信する経路探索条件送信手段である。
【0060】
また、案内経路データ受信部102cは、ナビゲーションサーバ200から送信される案内経路データを受信する案内経路データ受信手段である。また、案内経路データ受信部102cは、更に、ナビゲーションサーバ200から送信される案内経路上において出力される案内データを受信してもよい。また、案内経路データ受信部102cは、更に、受信した案内経路データを案内経路データファイル106aに格納してもよい。また、案内経路データ受信部102cは、更に、受信した案内データを案内データファイル106cに格納してもよい。
【0061】
また、現在位置データ受信部102dは、ナビゲーションサーバ200から送信される、ナビゲーション装置100の利用者の現在位置からの所定範囲を含む地図の地図データおよび当該地図データの更新情報を受信する現在位置データ受信手段である。ここで、現在位置データ受信部102dは、更に、ナビゲーションサーバ200から送信される、ナビゲーション装置100の利用者の現在位置から所定範囲内における道路ネットワークデータおよび当該道路ネットワークデータの更新情報を受信してもよい。また、現在位置データ受信部102dは、更に、ナビゲーションサーバ200から送信される、ナビゲーション装置100の利用者の現在位置から所定範囲内における経路探索情報および当該経路探索情報の更新情報を受信してもよい。
【0062】
また、経路案内部102eは、少なくとも案内経路データに基づく経路案内情報を出力部を介して出力させることにより、経路案内を実行する経路案内手段である。ここで、経路案内部102eは、地図データと案内経路データと現在位置情報取得部102aにより取得されたナビゲーション装置100の利用者の現在位置情報とに基づく経路案内情報を出力部を介して出力させることにより、経路案内を実行してもよい。ここで、経路案内部102eは、案内経路データに、ナビゲーション装置100の利用者の現在位置情報を重畳した表示画面からなる経路案内情報を表示部114に表示させることにより、経路案内を実行してもよい。また、経路案内部102eは、地図データ上に、案内経路データ、および/または、ナビゲーション装置100の利用者の現在位置情報を重畳した表示画面からなる経路案内情報を表示部114に表示させることにより、経路案内を実行してもよい。また、経路案内部102eは、案内データを出力部を介して出力させてもよい。例えば、経路案内部102eは、案内データに含まれる案内経路上の分岐点等の案内地点における進行方向に対応付けられた音声案内データを、音声出力部118を介して出力させることにより、経路案内を実行してもよく、案内データに含まれるTBT等の表示案内データの表示画面を表示部114に表示させることにより、経路案内を実行してもよい。
【0063】
また、現在位置データ比較部102fは、現在位置データ受信部102dにより受信された地図データの更新情報と、現在位置データ受信部102dにより受信された地図データに対応する地図データファイル106bに記憶された地図データの更新情報とを比較して差異があるか否か判定する比較手段である。ここで、現在位置データ比較部102fは、更に、現在位置データ受信部102dにより受信された道路ネットワークデータの更新情報と、現在位置データ受信部102dにより受信された道路ネットワークデータに対応する道路ネットワークデータファイル106dに記憶された道路ネットワークデータの更新情報とを比較して差異があるか否か判定してもよい。また、現在位置データ比較部102fは、更に、現在位置データ受信部102dにより受信された経路探索情報の更新情報と、現在位置データ受信部102dにより受信された経路探索情報に対応する経路探索情報ファイル106eに記憶された経路探索情報の更新情報とを比較して差異があるか否か判定してもよい。
【0064】
また、現在位置データ格納部102gは、現在位置データ比較部102fにより、現在位置データ受信部102dにより受信された地図データの更新情報と、現在位置データ受信部102dにより受信された地図データに対応する地図データファイル106bに記憶された地図データの更新情報との差異があると判定された場合、現在位置データ受信部102dにより受信された地図データに対応する地図データファイル106bに記憶された地図データの一部または全部を破棄し、現在位置データ受信部102dにより受信された地図データの一部または全部を地図データファイル106bに格納する地図データ格納手段である。ここで、地図データの一部とは、例えば、地図データファイル106bに記憶された地図データと比べて、現在位置データ受信部102dにより受信された地図データにおいて変更(すなわち、更新)されている差分のデータである。また、現在位置データ格納部102gは、現在位置データ比較部102fにより、現在位置データ受信部102dにより受信された地図データの更新情報と、現在位置データ受信部102dにより受信された地図データに対応する地図データファイル106bに記憶された地図データの更新情報との差異があると判定された場合、現在位置データ受信部102dにより受信された地図データに対応する地図データファイル106bに記憶された地図データの更新情報を破棄し、現在位置データ受信部102dにより受信された地図データの更新情報を地図データファイル106bに格納してもよい。ここで、現在位置データ格納部102gは、更に、現在位置データ比較部102fにより、現在位置データ受信部102dにより受信された道路ネットワークデータの更新情報と、現在位置データ受信部102dにより受信された道路ネットワークデータに対応する道路ネットワークデータファイル106dに記憶された道路ネットワークデータの更新情報との差異があると判定された場合、現在位置データ受信部102dにより受信された道路ネットワークデータに対応する道路ネットワークデータファイル106dに記憶された道路ネットワークデータの一部または全部を破棄し、現在位置データ受信部102dにより受信された道路ネットワークデータの一部または全部を道路ネットワークデータファイル106dに格納してもよい。また、現在位置データ格納部102gは、更に、現在位置データ比較部102fにより、現在位置データ受信部102dにより受信された道路ネットワークデータの更新情報と、現在位置データ受信部102dにより受信された道路ネットワークデータに対応する道路ネットワークデータファイル106dに記憶された道路ネットワークデータの更新情報との差異があると判定された場合、現在位置データ受信部102dにより受信された道路ネットワークデータに対応する道路ネットワークデータファイル106dに記憶された道路ネットワークデータの更新情報を破棄し、現在位置データ受信部102dにより受信された道路ネットワークデータの更新情報を道路ネットワークデータファイル106dに格納してもよい。また、現在位置データ格納部102gは、更に、現在位置データ比較部102fにより、現在位置データ受信部102dにより受信された経路探索情報の更新情報と、現在位置データ受信部102dにより受信された経路探索情報に対応する経路探索情報ファイル106eに記憶された経路探索情報の更新情報との差異があると判定された場合、現在位置データ受信部102dにより受信された経路探索情報に対応する経路探索情報ファイル106eに記憶された経路探索情報の一部または全部を破棄し、現在位置データ受信部102dにより受信された経路探索情報の一部または全部を経路探索情報ファイル106eに格納してもよい。また、現在位置データ格納部102gは、更に、現在位置データ比較部102fにより、現在位置データ受信部102dにより受信された経路探索情報の更新情報と、現在位置データ受信部102dにより受信された経路探索情報に対応する経路探索情報ファイル106eに記憶された経路探索情報の更新情報との差異があると判定された場合、現在位置データ受信部102dにより受信された経路探索情報に対応する経路探索情報ファイル106eに記憶された経路探索情報の更新情報を破棄し、現在位置データ受信部102dにより受信された経路探索情報の更新情報を経路探索情報ファイル106eに格納してもよい。
【0065】
また、遷移先地図要求部102hは、地図データが出力部を介して出力された際に、入力部116を介して地図の遷移指示が入力された場合、遷移指示に基づく遷移先の地図である遷移先地図の地図データを要求する遷移先地図要求をナビゲーションサーバ200に送信する遷移先地図要求手段である。ここで、地図データは、現在位置データ受信部102dにより受信された地図データであってもよい。また、遷移指示は、スクロール指示であってもよい。また、遷移指示は、地図の縮尺変更指示であってもよい。また、入力部116を介した遷移指示の入力は、入力部116を介した電話番号、住所、郵便番号、座標(例えば、緯度経度等)、または、施設名等の入力による地点指定により行ってもよい。
【0066】
また、遷移先データ受信部102iは、ナビゲーションサーバ200から送信される遷移先地図の地図データおよび当該地図データの更新情報を受信する遷移先データ受信手段である。ここで、遷移先データ受信部102iは、更に、ナビゲーションサーバ200から送信される遷移先地図の範囲内における道路ネットワークデータおよび当該道路ネットワークデータの更新情報を受信してもよい。また、遷移先データ受信部102iは、更に、ナビゲーションサーバ200から送信される遷移先地図の範囲内における経路探索情報および当該経路探索情報の更新情報を受信してもよい。また、遷移先データ受信部102iは、更に、ナビゲーションサーバ200から送信される遷移先地図に含まれる案内経路の案内経路データを受信してもよい。
【0067】
また、遷移先地図データ表示部102jは、遷移先地図の地図データの表示画面を表示部114に表示させる遷移先地図データ表示手段である。ここで、遷移先地図データ表示部102jは、遷移先地図の地図データ上に、遷移先地図に含まれる案内経路の案内経路データを重畳した表示画面を表示部114に表示させてもよい。
【0068】
また、遷移先データ比較部102kは、遷移先データ受信部102iにより受信された地図データの更新情報と、遷移先データ受信部102iにより受信された地図データに対応する地図データファイル106bに記憶された地図データの更新情報とを比較して差異があるか否か判定する遷移先データ比較手段である。ここで、遷移先データ比較部102kは、更に、遷移先データ受信部102iにより受信された道路ネットワークデータの更新情報と、遷移先データ受信部102iにより受信された道路ネットワークデータに対応する道路ネットワークデータファイル106dに記憶された道路ネットワークデータの更新情報とを比較して差異があるか否か判定してもよい。また、遷移先データ比較部102kは、更に、遷移先データ受信部102iにより受信された経路探索情報の更新情報と、遷移先データ受信部102iにより受信された経路探索情報に対応する経路探索情報ファイル106eに記憶された経路探索情報の更新情報とを比較して差異があるか否か判定してもよい。
【0069】
また、遷移先データ格納部102mは、遷移先データ比較部102kにより、遷移先データ受信部102iにより受信された地図データの更新情報と、遷移先データ受信部102iにより受信された地図データに対応する地図データファイル106bに記憶された地図データの更新情報との差異があると判定された場合、遷移先データ受信部102iにより受信された地図データに対応する地図データファイル106bに記憶された地図データの一部または全部を破棄し、遷移先データ受信部102iにより受信された地図データの一部または全部を地図データファイル106bに格納する遷移先データ格納手段である。ここで、遷移先データ格納部102mは、更に、遷移先データ比較部102kにより、遷移先データ受信部102iにより受信された地図データの更新情報と、遷移先データ受信部102iにより受信された地図データに対応する地図データファイル106bに記憶された地図データの更新情報との差異があると判定された場合、遷移先データ受信部102iにより受信された地図データに対応する地図データファイル106bに記憶された地図データの更新情報を破棄し、遷移先データ受信部102iにより受信された地図データの更新情報を地図データファイル106bに格納してもよい。また、遷移先データ格納部102mは、更に、遷移先データ比較部102kにより、遷移先データ受信部102iにより受信された道路ネットワークデータの更新情報と、遷移先データ受信部102iにより受信された道路ネットワークデータに対応する道路ネットワークデータファイル106dに記憶された道路ネットワークデータの更新情報との差異があると判定された場合、遷移先データ受信部102iにより受信された道路ネットワークデータに対応する道路ネットワークデータファイル106dに記憶された道路ネットワークデータの一部または全部を破棄し、遷移先データ受信部102iにより受信された道路ネットワークデータの一部または全部を道路ネットワークデータファイル106dに格納してもよい。また、遷移先データ格納部102mは、更に、遷移先データ比較部102kにより、遷移先データ受信部102iにより受信された道路ネットワークデータの更新情報と、遷移先データ受信部102iにより受信された道路ネットワークデータに対応する道路ネットワークデータファイル106dに記憶された道路ネットワークデータの更新情報との差異があると判定された場合、遷移先データ受信部102iにより受信された道路ネットワークデータに対応する道路ネットワークデータファイル106dに記憶された道路ネットワークデータの更新情報を破棄し、遷移先データ受信部102iにより受信された道路ネットワークデータの更新情報を道路ネットワークデータファイル106dに格納してもよい。また、遷移先データ格納部102mは、更に、遷移先データ比較部102kにより、遷移先データ受信部102iにより受信された経路探索情報の更新情報と、遷移先データ受信部102iにより受信された経路探索情報に対応する経路探索情報ファイル106eに記憶された経路探索情報の更新情報との差異があると判定された場合、遷移先データ受信部102iにより受信された経路探索情報に対応する経路探索情報ファイル106eに記憶された経路探索情報の一部または全部を破棄し、遷移先データ受信部102iにより受信された経路探索情報の一部または全部を経路探索情報ファイル106eに格納してもよい。また、遷移先データ格納部102mは、更に、遷移先データ比較部102kにより、遷移先データ受信部102iにより受信された経路探索情報の更新情報と、遷移先データ受信部102iにより受信された経路探索情報に対応する経路探索情報ファイル106eに記憶された経路探索情報の更新情報との差異があると判定された場合、遷移先データ受信部102iにより受信された経路探索情報に対応する経路探索情報ファイル106eに記憶された経路探索情報の更新情報を破棄し、遷移先データ受信部102iにより受信された経路探索情報の更新情報を経路探索情報ファイル106eに格納してもよい。
【0070】
また、経路探索部102nは、少なくとも目的地を含む経路探索条件を満たす案内経路を、道路ネットワークデータファイル106dに記憶された道路ネットワークデータを用いて探索し、案内経路データを生成する経路探索手段である。ここで、経路探索条件は、ナビゲーション装置100の利用者により入力部116を介して入力されたものであってもよい。また、経路探索部102nは、更に、少なくとも目的地を含む経路探索条件を満たす案内経路を経路探索情報ファイル106eに記憶された経路探索情報を用いて探索してもよい。また、経路探索部102nは、出発地と目的地とを含む経路探索条件を満たす出発地から目的地までの案内経路を探索してもよい。また、経路探索部102nは、少なくとも目的地を含む経路探索条件を満たす、現在位置情報取得部102aにより取得された現在位置情報に基づくナビゲーション装置100の利用者の現在位置から目的地までの案内経路を探索してもよい。また、経路探索条件に経由地が更に含まれている場合、経路探索部102nは、経由地を経由した案内経路を探索してもよい。また、経路探索部102nは、更に、生成した案内経路データを案内経路データファイル106aに格納してもよい。
【0071】
以上で、本実施形態におけるナビゲーションシステムの構成の一例の説明を終える。
【0072】
[ナビゲーションシステムの処理]
次に、このように構成された本実施形態におけるナビゲーションシステムの処理の一例について、以下に図2から図5を参照して詳細に説明する。図2は、本実施形態におけるナビゲーションシステムの処理の一例を示すフローチャートである。
【0073】
図2に示すように、まず、ナビゲーション装置100の現在位置情報取得部102aは、位置取得部112にて位置発信装置500から受信した位置情報信号から算出した位置情報、および/または、位置取得部112の方位センサにて検出した進行方向の方位情報等をナビゲーション装置100の利用者の現在位置情報として取得する(ステップSA−1)。ここで、現在位置情報取得部102aは、利用者により入力部116を介して入力された現在位置、および/または、進行方向についての情報等をナビゲーション装置100の利用者の現在位置情報として取得してもよい。
【0074】
そして、ナビゲーション装置100の経路探索条件送信部102bは、利用者により入力部116を介して入力された少なくとも目的地を含む経路探索条件、および、ステップSA−1にて現在位置情報取得部102aにより取得されたナビゲーション装置100の利用者の現在位置情報をナビゲーションサーバ200へ送信する(ステップSA−2)。ここで、経路探索条件には、出発地、経由地等を含んでいてもよい。
【0075】
そして、ナビゲーションサーバ200の経路探索条件受信部202aは、ナビゲーション装置100から送信される少なくとも目的地を含む経路探索条件、および、ナビゲーション装置100の利用者の現在位置情報を受信する(ステップSA−3)。
【0076】
そして、ナビゲーションサーバ200の経路探索部202bは、経路探索条件受信部202aにより受信された少なくとも目的地を含む経路探索条件を満たす、経路探索条件受信部202aにより受信された現在位置情報に基づくナビゲーション装置100の利用者の現在位置から目的地までの案内経路を、サーバ側道路ネットワークデータベース206aに記憶された道路ネットワークデータ、および、経路探索情報データベース206cに記憶された経路探索情報を用いて探索し、案内経路データを生成する(ステップSA−4)。ここで、経路探索部202bは、経路探索条件受信部202aにより受信された出発地と目的地とを含む経路探索条件を満たす出発地から目的地までの案内経路を探索してもよい。また、経路探索部202bは、経路探索条件受信部202aにより受信された少なくとも目的地を含む経路探索条件を満たす、経路探索条件受信部202aにより受信された現在位置情報に基づくナビゲーション装置100の利用者の現在位置から目的地までの案内経路を探索してもよい。また、経路探索条件に経由地が更に含まれている場合、経路探索部202bは、経由地を経由した案内経路を探索してもよい。
【0077】
そして、ナビゲーションサーバ200の現在位置データ抽出部202cは、ステップSA−3にて経路探索条件受信部202aにより受信された現在位置情報に基づくナビゲーション装置100の利用者の現在位置からの所定範囲を含む地図の地図データをサーバ側地図データベース206bから抽出する(ステップSA−5)。ここで、現在位置データ抽出部202cは、後述するステップSA−12にてナビゲーション装置100から送信される現在位置情報に基づくナビゲーション装置100の利用者の現在位置からの所定範囲を含む地図の地図データをサーバ側地図データベース206bから抽出してもよい。また、現在位置データ抽出部202cは、更に、ステップSA−3にて経路探索条件受信部202aにより受信された現在位置情報に基づくナビゲーション装置100の利用者の現在位置から所定範囲内における道路ネットワークデータをサーバ側道路ネットワークデータベース206aから抽出してもよい。また、現在位置データ抽出部202cは、ステップSA−3にて経路探索条件受信部202aにより受信された現在位置情報に基づくナビゲーション装置100の利用者の現在位置から所定範囲内における経路探索情報を経路探索情報データベース206cから抽出してもよい。
【0078】
ここで、図3を参照して、現在位置地図データ抽出処理の一例について説明する。図3は、本実施形態における地図データ抽出処理の一例を示す図である。
【0079】
図3に示すように、例えば、ナビゲーションサーバ200の現在位置データ抽出部202cは、案内経路上に存在するナビゲーション装置100の利用者の現在位置から、ナビゲーション装置100の利用者の進行方向前方(例えば、案内経路前方等)の所定範囲を含む地図の地図データ(例えば、100mメッシュデータ等)をサーバ側地図データベース206bから抽出している。
【0080】
図2に戻り、ナビゲーションサーバ200の案内経路データ送信部202dは、経路探索部202bにより生成された、少なくともナビゲーション装置100の利用者の現在位置からの所定範囲に含まれる案内経路の案内経路データ、および、案内データベース206dに記憶された当該案内経路上において出力される案内データを送信する(ステップSA−6)。なお、ステップSA−6における案内経路データ送信部202dによる案内経路の送信は、ナビゲーション装置100の利用者の現在位置が後述するステップSA−8にて現在位置データ送信部202eにより送信された地図データに基づく地図上の所定の位置に存在する場合、後述するステップSA−18における遷移先データ送信部202hによる地図データおよび更新情報の送信より優先して行われる。
【0081】
そして、ナビゲーション装置100の案内経路データ受信部102cは、ナビゲーションサーバ200から送信される案内経路データを受信して案内経路データファイル106aに格納し、ナビゲーションサーバ200から送信される案内経路上において出力される案内データを受信して案内データファイル106cに格納する(ステップSA−7)。
【0082】
そして、ナビゲーションサーバ200の現在位置データ送信部202eは、現在位置データ抽出部202cにより抽出された地図データ、および、サーバ側地図データベース206bに記憶された当該地図データの更新情報をナビゲーション装置100に送信する(ステップSA−8)。ここで、現在位置データ送信部202eは、更に、現在位置データ抽出部202cにより抽出された道路ネットワークデータ、および、サーバ側道路ネットワークデータベース206aに記憶された当該道路ネットワークデータの更新情報をナビゲーション装置100に送信してもよい。また、現在位置データ送信部202eは、更に、現在位置データ抽出部202cにより抽出された経路探索情報、および、経路探索情報データベース206cに記憶された当該経路探索情報の更新情報をナビゲーション装置100に送信してもよい。なお、ステップSA−8における現在位置データ送信部202eによる地図データおよび更新情報の送信は、ナビゲーション装置100の利用者の現在位置が現在位置データ送信部202eにより送信された地図データに基づく地図上の所定の位置に存在する場合、後述するステップSA−18における遷移先データ送信部202hによる地図データおよび更新情報の送信より優先して行われる。
【0083】
そして、ナビゲーション装置100の現在位置データ受信部102dは、ナビゲーションサーバ200から送信される地図データおよび当該地図データの更新情報を受信する(ステップSA−9)。ここで、現在位置データ受信部102dは、更に、ナビゲーションサーバ200から送信される道路ネットワークデータおよび当該道路ネットワークデータの更新情報を受信してもよい。また、現在位置データ受信部102dは、更に、ナビゲーションサーバ200から送信される経路探索情報および当該経路探索情報の更新情報を受信してもよい。
【0084】
そして、ナビゲーション装置100の現在位置情報取得部102aは、位置取得部112にて位置発信装置500から受信した位置情報信号から算出した位置情報、および/または、位置取得部112の方位センサにて検出した進行方向の方位情報等をナビゲーション装置100の利用者の現在位置情報として取得する(ステップSA−10)。ここで、現在位置情報取得部102aは、利用者により入力部116を介して入力された現在位置についての情報等をナビゲーション装置100の利用者の現在位置情報として取得してもよい。
【0085】
そして、ナビゲーション装置100の制御部102は、ステップSA−10にて現在位置情報取得部102aにより取得された現在位置情報に基づくナビゲーション装置100の利用者の現在位置が、現在位置データ受信部102dにより受信された地図データに基づく地図上の所定の位置にあるか否か判定する(ステップSA−11)。ここで、所定の位置とは、地図の中心から一定以上離れた地点であってもよく、地図の外周から一定の距離以内の地点であってもよい。
【0086】
ここで、図4および図5を参照して、地図上の所定の位置における現在位置判定処理の一例について説明する。図4および図5は、本実施形態における地図上の所定の位置における現在位置判定処理の一例を示す図である。
【0087】
図4に示すように、例えば、ナビゲーション装置100の制御部102は、ナビゲーション装置100の利用者の現在位置(三角記号)が、当該現在位置(三角記号)が存在するメッシュ地図(実線で囲まれた領域)の中心(丸記号)から一定以上離れた地点に存在する場合、または、ナビゲーション装置100の利用者の現在位置(三角記号)が、当該現在位置(三角記号)が存在するメッシュ地図の外周(実線)から一定の距離以内の地点に存在する場合、ナビゲーション装置100の利用者の現在位置(三角記号)が、当該現在位置(三角記号)が存在するメッシュ地図(実線で囲まれた領域)上の所定の位置にあると判定している。ここで、制御部102は、ナビゲーション装置100の利用者の現在位置(三角記号)が、当該現在位置(三角記号)存在するメッシュ地図(実線で囲まれた領域)の外側に存在する場合、当該メッシュ地図(実線で囲まれた領域)上の所定の位置にあると判定してもよい。
【0088】
また、図5に示すように、例えば、隣接するメッシュ同士の一部が互いに重なり合うメッシュ地図において、ナビゲーション装置100の制御部102は、ナビゲーション装置100の利用者の現在位置(三角記号)が、当該現在位置(三角記号)が存在するメッシュ地図(実線で囲まれた領域)と、ナビゲーション装置100の利用者の進行方向前方の当該メッシュ地図(実線で囲まれた領域)に隣接するメッシュ地図(破線で囲まれた領域)とが互いに重なり合う領域(斜線部分)に存在する場合、ナビゲーション装置100の利用者の現在位置(三角記号)が、当該現在位置(三角記号)が存在するメッシュ地図(実線で囲まれた領域)上の所定の位置にあると判定している。
【0089】
再び図2に戻り、ナビゲーション装置100の制御部102は、ステップSA−11にて現在位置情報取得部102aにより取得された現在位置情報に基づくナビゲーション装置100の利用者の現在位置が、現在位置データ受信部102dにより受信された地図データに基づく地図上の所定の位置にあると判定した場合(ステップSA−11:Yes)、当該現在位置情報をナビゲーションサーバ200に送信する(ステップSA−12)。当該処理により、ナビゲーションサーバ200の現在位置データ抽出部202cにて再度地図データの抽出処理が行われる。
【0090】
一方、ナビゲーション装置100の制御部102は、ステップSA−11にて現在位置情報取得部102aにより取得された現在位置情報に基づくナビゲーション装置100の利用者の現在位置が、現在位置データ受信部102dにより受信された地図データに基づく地図上の所定の位置にないと判定した場合(ステップSA−11:No)、ステップSA−2にて利用者により入力部116を介して入力された目的地と当該現在位置とが一致するか否か判定する(ステップSA−13)。
【0091】
そして、ナビゲーション装置100の制御部102は、ステップSA−13にて利用者により入力部116を介して入力された目的地とナビゲーション装置100の利用者の現在位置とが一致すると判定した場合(ステップSA−13:Yes)、処理を終了する。
【0092】
そして、ナビゲーション装置100の経路案内部102eは、ステップSA−13にて制御部102により、利用者により入力部116を介して入力された目的地とナビゲーション装置100の利用者の現在位置とが一致しないと判定された場合(ステップSA−13:No)、現在位置データ受信部102dにより受信された地図データ上に、案内経路データ受信部102cにより受信され、案内経路データファイル106aに記憶された案内経路データ、および、ステップSA−10にて現在位置情報取得部102aにより取得されたナビゲーション装置100の利用者の現在位置情報を重畳した表示画面からなる経路案内情報を表示部114に表示させることにより、経路案内を実行する(ステップSA−14)。ここで、経路案内部102eは、少なくとも経路探索部102nにより生成された案内経路データに基づく経路案内情報を出力部を介して出力させることにより、経路案内を実行してもよい。また、経路案内部102eは、地図データファイル106bに記憶された地図データ上に、経路探索部102nにより生成された案内経路データ、および、現在位置情報取得部102aにより取得されたナビゲーション装置100の利用者の現在位置情報を重畳した表示画面からなる経路案内情報を表示部114に表示させることにより、経路案内を実行してもよい。また、経路案内部102eは、現在位置情報取得部102aにより取得された現在位置情報に基づくナビゲーション装置100の利用者の現在位置と、分岐点等の案内地点と、が一致する場合、案内経路データ受信部102cにより受信され、案内データファイル106cに記憶された案内データに含まれる案内経路上の分岐点等の案内地点における進行方向に対応付けられた音声案内データを、音声出力部118を介して出力させることにより、経路案内を実行してもよく、案内データに含まれるTBT等の表示案内データの表示画面を表示部114に表示させることにより、経路案内を実行してもよい。なお、経路案内部102eによる経路案内の実行処理は、経路案内の開始後ステップSA−10からステップSA−22の処理が繰り返し行われた場合、継続して行ってもよい(例えば、継続的に表示部114にて表示画面の表示がされ、音声出力部118にて音声案内がされてもよい)。また、経路案内部102eによる経路案内の実行処理は、遷移先地図データ表示部102jにより遷移先地図の地図データの表示画面が表示部114に表示されている場合、経路案内のためのワイプや分割画面を表示部114に表示させるマルチ画面表示により、経路案内を継続してもよく、画面表示を行わない場合等であっても音声出力部118を介して音声案内データを出力させることにより、経路案内を継続してもよい。
【0093】
そして、ナビゲーション装置100の遷移先地図要求部102hは、ステップSA−14にて経路案内部102eによる経路案内の実行により、現在位置データ受信部102dにより受信された地図データの表示画面が表示部114に表示された際に、利用者により入力部116を介して地図のスクロール指示である遷移指示が入力された場合、当該遷移指示に基づく遷移先の地図である遷移先地図の地図データを要求する遷移先地図要求をナビゲーションサーバ200に送信する(ステップSA−15)。ここで、遷移先地図要求部102hは、ステップSA−14にて経路案内部102eによる経路案内の実行により、現在位置データ受信部102dにより受信された地図データの表示画面が表示部114に表示された際に、利用者により入力部116を介して地図の縮尺変更指示である遷移指示が入力された場合、当該遷移指示に基づく遷移先の地図である遷移先地図(例えば、表示部114に表示されている地図より小縮尺の地図等)の地図データを要求する遷移先地図要求をナビゲーションサーバ200に送信してもよい。
【0094】
そして、ナビゲーションサーバ200の遷移先地図要求受信部202fは、ステップSA−15にてナビゲーション装置100から利用者によりナビゲーション装置100の入力部116を介して入力された遷移指示に基づく遷移先の遷移先地図の地図データを要求する遷移先地図要求が送信された場合、当該遷移先地図要求を受信する(ステップSA−16)。
【0095】
そして、ナビゲーションサーバ200の遷移先データ抽出部202gは、遷移先地図要求受信部202fにより受信された遷移先地図要求にて特定される遷移先地図の地図データをサーバ側地図データベース206bから抽出する(ステップSA−17)。ここで、遷移先データ抽出部202gは、更に、遷移先地図要求受信部202fにより受信された遷移先地図要求にて特定される遷移先地図の範囲内における道路ネットワークデータをサーバ側道路ネットワークデータベース206aから抽出してもよい。また、遷移先データ抽出部202gは、更に、遷移先地図要求受信部202fにより受信された遷移先地図要求にて特定される遷移先地図の範囲内における経路探索情報を経路探索情報データベース206cから抽出してもよい。
【0096】
ここで、再び図3を参照して、遷移先地図データ抽出処理の一例について説明する。
【0097】
図3に示すように、例えば、ナビゲーションサーバ200の遷移先データ抽出部202gは、利用者によりナビゲーション装置100の入力部116を介して入力されたスクロール指示に基づく遷移先の遷移先地図の地図データ(例えば、100mメッシュデータ等)をサーバ側地図データベース206bから抽出している。
【0098】
再び図2に戻り、ナビゲーションサーバ200の遷移先データ送信部202hは、遷移先データ抽出部202gにより抽出された遷移先地図の地図データ、および、サーバ側地図データベース206bに記憶された当該地図データの更新情報をナビゲーション装置100に送信する(ステップSA−18)。ここで、遷移先データ送信部202hは、更に、遷移先データ抽出部202gにより抽出された道路ネットワークデータ、および、サーバ側道路ネットワークデータベース206aに記憶された当該道路ネットワークデータの更新情報をナビゲーション装置100に送信してもよい。また、遷移先データ送信部202hは、更に、遷移先データ抽出部202gにより抽出された経路探索情報、および、経路探索情報データベース206cに記憶された当該経路探索情報の更新情報をナビゲーション装置100に送信してもよい。また、遷移先データ送信部202hは、更に、ステップSA−4にて経路探索部202bにより生成された、遷移先地図に含まれる案内経路の案内経路データをナビゲーション装置100に送信してもよい。なお、ステップSA−18における遷移先データ送信部202hによる地図データ等の送信は、ナビゲーション装置100の利用者の現在位置が現在位置データ送信部202eにより送信された地図データに基づく地図上の所定の位置に存在する場合、ステップSA−8における現在位置データ送信部202eによる地図データ等の送信、および、ステップSA−6における案内経路データ送信部202dによる案内経路の送信を優先させるため、現在位置データ送信部202eおよび案内経路データ送信部202dによるデータ送信処理の完了後に行われる。
【0099】
そして、ナビゲーション装置100の遷移先データ受信部102iは、ステップSA−18にてナビゲーションサーバ200の遷移先データ送信部202hにより地図データおよび当該地図データの更新情報が送信された場合、ナビゲーションサーバ200から送信される遷移先地図の地図データおよび当該地図データの更新情報を受信する(ステップSA−19)。ここで、遷移先データ受信部102iは、ステップSA−18にてナビゲーションサーバ200の遷移先データ送信部202hにより道路ネットワークデータおよび当該道路ネットワークデータの更新情報が送信された場合、更に、ナビゲーションサーバ200から送信される遷移先地図の範囲内における道路ネットワークデータおよび当該道路ネットワークデータの更新情報を受信してもよい。また、遷移先データ受信部102iは、ステップSA−18にてナビゲーションサーバ200の遷移先データ送信部202hにより経路探索情報および当該経路探索情報の更新情報が送信された場合、更に、ナビゲーションサーバ200から送信される遷移先地図の範囲内における経路探索情報および当該経路探索情報の更新情報を受信してもよい。また、遷移先データ受信部102iは、更に、ナビゲーションサーバ200から送信される遷移先地図に含まれる案内経路の案内経路データを受信してもよい。
【0100】
そして、ナビゲーション装置100の遷移先地図データ表示部102jは、ステップSA−19にて遷移先データ受信部102iによりナビゲーションサーバ200から送信される遷移先地図の地図データが受信された場合、遷移先地図の地図データの表示画面を表示部114に表示させる(ステップSA−20)。ここで、遷移先地図データ表示部102jは、遷移先地図の地図データ上に、遷移先地図に含まれる案内経路の案内経路データを重畳した表示画面を表示部114に表示させてもよい。なお、遷移先地図データ表示部102jによる遷移先地図表示処理は、一定時間経過後、経路案内部102eにより表示部114に表示される案内経路データ等の表示画面に切替えてもよい。また、遷移先地図データ表示部102jによる遷移先地図表示処理は、遷移先地図表示の開始後ステップSA−10からステップSA−22の処理が繰り返し行われた場合、継続して行ってもよい。具体的には、遷移先地図データ表示部102jは、例えば、利用者により入力部116を介した遷移指示の再度の入力、または、利用者により入力部116を介して、経路案内部102eにより表示部114に表示される案内経路データ等の表示画面への切替指示や、現在位置や目的地周辺の地図の地図データの表示画面への切替指示等が入力されるまで、継続的に、遷移先地図の地図データの表示画面を表示部114に表示させてもよい。
【0101】
そして、ナビゲーション装置100の現在位置データ比較部102fは、現在位置データ受信部102dにより受信された地図データの更新情報と、現在位置データ受信部102dにより受信された地図データに対応する地図データファイル106bに記憶された地図データの更新情報とを比較して差異があるか否か判定する(ステップSA−21)。ここで、現在位置データ比較部102fは、更に、現在位置データ受信部102dにより受信された道路ネットワークデータの更新情報と、現在位置データ受信部102dにより受信された道路ネットワークデータに対応する道路ネットワークデータファイル106dに記憶された道路ネットワークデータの更新情報とを比較して差異があるか否か判定してもよい。また、現在位置データ比較部102fは、更に、現在位置データ受信部102dにより受信された経路探索情報の更新情報と、現在位置データ受信部102dにより受信された経路探索情報に対応する経路探索情報ファイル106eに記憶された経路探索情報の更新情報とを比較して差異があるか否か判定してもよい。
【0102】
そして、ナビゲーション装置100の現在位置データ格納部102gは、ステップSA−21にて現在位置データ比較部102fにより、現在位置データ受信部102dにより受信された地図データの更新情報と、現在位置データ受信部102dにより受信された地図データに対応する地図データファイル106bに記憶された地図データの更新情報との差異があると判定された場合(ステップSA−21:Yes)、現在位置データ受信部102dにより受信された地図データに対応する地図データファイル106bに記憶された地図データの一部または全部、および、当該地図データの更新情報を破棄し、現在位置データ受信部102dにより受信された地図データの一部または全部、および、当該地図データの更新情報を地図データファイル106bに格納し、処理をステップSA−23へ移行させる(ステップSA−22)。ここで、地図データの一部とは、例えば、地図データファイル106bに記憶された地図データと比べて、ナビゲーションサーバ200から送信された地図データにおいて変更(すなわち、更新)されている差分のデータ(例えば、形状データ、注記データ、記号データ等)である。また、現在位置データ格納部102gは、更に、現在位置データ比較部102fにより、現在位置データ受信部102dにより受信された道路ネットワークデータの更新情報と、現在位置データ受信部102dにより受信された道路ネットワークデータに対応する道路ネットワークデータファイル106dに記憶された道路ネットワークデータの更新情報との差異があると判定された場合(ステップSA−21:Yes)、現在位置データ受信部102dにより受信された道路ネットワークデータに対応する道路ネットワークデータファイル106dに記憶された道路ネットワークデータの一部または全部、および、当該道路ネットワークデータの更新情報を破棄し、現在位置データ受信部102dにより受信された道路ネットワークデータの一部または全部、および、当該道路ネットワークデータの更新情報を道路ネットワークデータファイル106dに格納してもよい。また、現在位置データ格納部102gは、更に、現在位置データ比較部102fにより、現在位置データ受信部102dにより受信された経路探索情報の更新情報と、現在位置データ受信部102dにより受信された経路探索情報に対応する経路探索情報ファイル106eに記憶された経路探索情報の更新情報との差異があると判定された場合(ステップSA−21:Yes)、現在位置データ受信部102dにより受信された経路探索情報に対応する経路探索情報ファイル106eに記憶された経路探索情報の一部または全部、および、当該経路探索情報の更新情報を破棄し、現在位置データ受信部102dにより受信された経路探索情報の一部または全部、および、当該経路探索情報の更新情報を経路探索情報ファイル106eに格納してもよい。なお、現在位置データ格納部102gによるデータ格納処理は、他の処理と平行して行ってもよく、データ格納処理の継続中であって完了前に処理をステップSA−23へ移行させてもよい。
【0103】
一方、ナビゲーション装置100の現在位置データ比較部102fは、ステップSA−21にて現在位置データ受信部102dにより受信された地図データの更新情報と、現在位置データ受信部102dにより受信された地図データに対応する地図データファイル106bに記憶された地図データの更新情報との差異がないと判定した場合(ステップSA−21:No)、処理をステップSA−23へ移行させる。ここで、現在位置データ比較部102fは、ステップSA−21にて現在位置データ受信部102dにより受信された道路ネットワークデータの更新情報と、現在位置データ受信部102dにより受信された道路ネットワークデータに対応する道路ネットワークデータファイル106dに記憶された道路ネットワークデータの更新情報との差異がないと判定した場合(ステップSA−21:No)、処理をステップSA−23へ移行させてもよい。また、現在位置データ比較部102fは、ステップSA−21にて現在位置データ受信部102dにより受信された経路探索情報の更新情報と、現在位置データ受信部102dにより受信された経路探索情報に対応する経路探索情報ファイル106eに記憶された経路探索情報の更新情報との差異がないと判定した場合(ステップSA−21:No)、処理をステップSA−23へ移行させてもよい。
【0104】
そして、ナビゲーション装置100の遷移先データ比較部102kは、遷移先データ受信部102iにより受信された地図データの更新情報と、遷移先データ受信部102iにより受信された地図データに対応する地図データファイル106bに記憶された地図データの更新情報とを比較して差異があるか否か判定する(ステップSA−23)。ここで、遷移先データ比較部102kは、更に、遷移先データ受信部102iにより受信された道路ネットワークデータの更新情報と、遷移先データ受信部102iにより受信された道路ネットワークデータに対応する道路ネットワークデータファイル106dに記憶された道路ネットワークデータの更新情報とを比較して差異があるか否か判定してもよい。また、遷移先データ比較部102kは、更に、遷移先データ受信部102iにより受信された経路探索情報の更新情報と、遷移先データ受信部102iにより受信された経路探索情報に対応する経路探索情報ファイル106eに記憶された経路探索情報の更新情報とを比較して差異があるか否か判定してもよい。
【0105】
そして、ナビゲーション装置100の遷移先データ格納部102mは、ステップSA−23にて遷移先データ比較部102kにより、遷移先データ受信部102iにより受信された地図データの更新情報と、遷移先データ受信部102iにより受信された地図データに対応する地図データファイル106bに記憶された地図データの更新情報とを比較して差異があると判定された場合(ステップSA−23:Yes)、遷移先データ受信部102iにより受信された地図データに対応する地図データファイル106bに記憶された地図データの一部または全部、および、当該地図データの更新情報を破棄し、遷移先データ受信部102iにより受信された地図データの一部または全部、および、当該地図データの更新情報を地図データファイル106bに格納し、処理をステップSA−10へ移行させる(ステップSA−24)。ここで、遷移先データ格納部102mは、更に、遷移先データ比較部102kにより、遷移先データ受信部102iにより受信された道路ネットワークデータの更新情報と、遷移先データ受信部102iにより受信された道路ネットワークデータに対応する道路ネットワークデータファイル106dに記憶された道路ネットワークデータの更新情報との差異があると判定された場合(ステップSA−23:Yes)、遷移先データ受信部102iにより受信された道路ネットワークデータに対応する道路ネットワークデータファイル106dに記憶された道路ネットワークデータの一部または全部、および、当該道路ネットワークデータの更新情報を破棄し、遷移先データ受信部102iにより受信された道路ネットワークデータの一部または全部、および、当該道路ネットワークデータの更新情報を道路ネットワークデータファイル106dに格納してもよい。また、遷移先データ格納部102mは、更に、遷移先データ比較部102kにより、遷移先データ受信部102iにより受信された経路探索情報の更新情報と、遷移先データ受信部102iにより受信された経路探索情報に対応する経路探索情報ファイル106eに記憶された経路探索情報の更新情報との差異があると判定された場合(ステップSA−23:Yes)、遷移先データ受信部102iにより受信された経路探索情報に対応する経路探索情報ファイル106eに記憶された経路探索情報の一部または全部、および、当該経路探索情報の更新情報を破棄し、遷移先データ受信部102iにより受信された経路探索情報の一部または全部、および、当該経路探索情報の更新情報を経路探索情報ファイル106eに格納してもよい。なお、遷移先データ格納部102mによるデータ格納処理は、他の処理と平行して行ってもよく、データ格納処理の継続中であって完了前に処理をステップSA−10へ移行させてもよい。
【0106】
一方、ナビゲーション装置100の遷移先データ比較部102kは、ステップSA−23にて遷移先データ受信部102iにより受信された地図データの更新情報と、遷移先データ受信部102iにより受信された地図データに対応する地図データファイル106bに記憶された地図データの更新情報とを比較して差異がないと判定した場合(ステップSA−23:No)、処理をステップSA−10へ移行させる。ここで、遷移先データ比較部102kは、ステップSA−23にて遷移先データ受信部102iにより受信された道路ネットワークデータの更新情報と、遷移先データ受信部102iにより受信された道路ネットワークデータに対応する道路ネットワークデータファイル106dに記憶された道路ネットワークデータの更新情報とを比較して差異がないと判定した場合(ステップSA−23:No)、処理をステップSA−10へ移行させてもよい。また、遷移先データ比較部102kは、ステップSA−23にて遷移先データ受信部102iにより受信された経路探索情報の更新情報と、遷移先データ受信部102iにより受信された経路探索情報に対応する経路探索情報ファイル106eに記憶された経路探索情報の更新情報とを比較して差異がないと判定した場合(ステップSA−23:No)、処理をステップSA−10へ移行させてもよい。
【0107】
以上で、本実施形態におけるナビゲーションシステムの処理の一例の説明を終える。
【0108】
[他の実施の形態]
さて、これまで本発明の実施形態について説明したが、本発明は、上述した実施の形態以外にも、特許請求の範囲に記載した技術的思想の範囲内において種々の異なる実施の形態にて実施されてよいものである。
【0109】
また、実施の形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。
【0110】
このほか、上記文献中や図面中で示した処理手順、制御手順、具体的名称、各処理の登録データや検索条件等のパラメータを含む情報、画面例、データベース構成については、特記する場合を除いて任意に変更することができる。
【0111】
また、ナビゲーション装置100、および、ナビゲーションサーバ200に関して、図示の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。
【0112】
例えば、ナビゲーション装置100、および、ナビゲーションサーバ200の各装置が備える処理機能、特に制御部102、および、制御部202にて行われる各処理機能については、その全部または任意の一部を、CPU(Central Processing Unit)および当該CPUにて解釈実行されるプログラムにて実現することができ、あるいは、ワイヤードロジックによるハードウェアとして実現することも可能である。尚、プログラムは、後述する記録媒体に記録されており、必要に応じてナビゲーション装置100、および、ナビゲーションサーバ200に機械的に読み取られる。すなわち、ROMまたはHD等の記憶部106および記憶部206等は、OSとして協働してCPUに命令を与え、各種処理を行うためのコンピュータプログラムが記録されている。このコンピュータプログラムは、RAMにロードされることによって実行され、CPUと協働して制御部を構成する。
【0113】
また、このコンピュータプログラムは、ナビゲーション装置100、および、ナビゲーションサーバ200に対して任意のネットワーク300を介して接続されたアプリケーションプログラムサーバに記憶されていてもよく、必要に応じてその全部または一部をダウンロードすることも可能である。
【0114】
また、本発明に係るプログラムを、コンピュータ読み取り可能な記録媒体に格納してもよく、また、プログラム製品として構成することもできる。ここで、この「記録媒体」とは、フレキシブルディスク、光磁気ディスク、ROM、EPROM、EEPROM、CD−ROM、MO、DVD、Blu−ray Disc等の任意の「可搬用の物理媒体」、あるいは、LAN、WAN、インターネットに代表されるネットワーク300を介してプログラムを送信する場合の通信回線や搬送波のように、短期にプログラムを保持する「通信媒体」を含むものとする。
【0115】
また、「プログラム」とは、任意の言語や記述方法にて記述されたデータ処理方法であり、ソースコードやバイナリコード等の形式を問わない。なお、「プログラム」は必ずしも単一的に構成されるものに限られず、複数のモジュールやライブラリとして分散構成されるものや、OSに代表される別個のプログラムと協働してその機能を達成するものをも含む。なお、実施の形態に示した各装置において記録媒体を読み取るための具体的な構成、読み取り手順、あるいは、読み取り後のインストール手順等については、周知の構成や手順を用いることができる。
【0116】
記憶部106、および、記憶部206に格納される各種のデータベース等(案内経路データファイル106a、地図データファイル106b、案内データファイル106c、道路ネットワークデータファイル106d、経路探索情報ファイル106e、サーバ側道路ネットワークデータベース206a、サーバ側地図データベース206b、経路探索情報データベース206c、案内データベース206d等)は、RAM、ROM等のメモリ装置、HD等の固定ディスク装置、フレキシブルディスク、光ディスク等のストレージ手段であり、各種処理やウェブサイト提供に用いる各種のプログラムやテーブルやデータベースやウェブページ用ファイル等を格納する。
【0117】
また、ナビゲーション装置100、および、ナビゲーションサーバ200は、既知のパーソナルコンピュータ、ワークステーション等の情報処理装置として構成してもよく、また、該情報処理装置に任意の周辺装置を接続して構成してもよい。また、ナビゲーション装置100、および、ナビゲーションサーバ200は、該情報処理装置に本発明の方法を実現させるソフトウェア(プログラム、データ等を含む)を実装することにより実現してもよい。
【0118】
更に、装置の分散・統合の具体的形態は図示するものに限られず、その全部または一部を、各種の付加等に応じて、または、機能負荷に応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。
【産業上の利用可能性】
【0119】
以上詳述したように、本発明によれば、地図データ等の更新の対象を全エリアの地図データ等を対象とするのではなく、スクロール、表示縮尺変更等により必要となった範囲に限定して地図データ等を更新することにより、更新データ量を最小限に抑え、経路案内等を行っている間でも地図等の更新を行うことができるナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、地図データ更新方法を提供することができるので、ナビゲーションを支援する情報機器や情報処理分野などの様々な分野において極めて有用である。
【符号の説明】
【0120】
100 ナビゲーション装置
102 制御部
102a 現在位置情報取得部
102b 経路探索条件送信部
102c 案内経路データ受信部
102d 現在位置データ受信部
102e 経路案内部
102f 現在位置データ比較部
102g 現在位置データ格納部
102h 遷移先地図要求部
102i 遷移先データ受信部
102j 遷移先地図データ表示部
102k 遷移先データ比較部
102m 遷移先データ格納部
102n 経路探索部
104 通信制御インターフェース部
106 記憶部
106a 案内経路データファイル
106b 地図データファイル
106c 案内データファイル
106d 道路ネットワークデータファイル
106e 経路探索情報ファイル
108 入出力制御インターフェース部
112 位置取得部
114 表示部
116 入力部
118 音声出力部
200 ナビゲーションサーバ
202 制御部
202a 経路探索条件受信部
202b 経路探索部
202c 現在位置データ抽出部
202d 案内経路データ送信部
202e 現在位置データ送信部
202f 遷移先地図要求受信部
202g 遷移先データ抽出部
202h 遷移先データ送信部
204 通信制御インターフェース部
206 記憶部
206a サーバ側道路ネットワークデータベース
206b サーバ側地図データベース
206c 経路探索情報データベース
206d 案内データベース
300 ネットワーク
500 位置発信装置

【特許請求の範囲】
【請求項1】
制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、制御部と記憶部と入力部と出力部とを少なくとも備えたナビゲーション装置、を通信可能に接続したナビゲーションシステムであって、
上記ナビゲーションサーバの上記記憶部は、
地図の地図データ、および、当該地図データの更新情報を記憶するサーバ側地図データ記憶手段、
を備え、
上記ナビゲーションサーバの上記制御部は、
上記ナビゲーション装置の利用者の現在位置からの所定範囲を含む上記地図の上記地図データを上記サーバ側地図データ記憶手段から抽出する現在位置データ抽出手段と、
上記現在位置データ抽出手段により抽出された上記地図データ、および、上記サーバ側地図データ記憶手段に記憶された当該地図データの上記更新情報を上記ナビゲーション装置に送信する現在位置データ送信手段と、
上記ナビゲーション装置から送信される遷移先地図の上記地図データを要求する遷移先地図要求を受信する遷移先地図要求受信手段と、
上記遷移先地図要求受信手段により受信された上記遷移先地図要求にて特定される上記遷移先地図の上記地図データを上記サーバ側地図データ記憶手段から抽出する遷移先データ抽出手段と、
上記遷移先データ抽出手段により抽出された上記地図データ、および、上記サーバ側地図データ記憶手段に記憶された当該地図データの上記更新情報を上記ナビゲーション装置に送信する遷移先データ送信手段と、
を備え、
上記ナビゲーション装置の上記記憶部は、
上記地図データ、および、当該地図データの上記更新情報を記憶する地図データ記憶手段、
を備え、
上記ナビゲーション装置の上記制御部は、
上記ナビゲーションサーバから送信される、上記現在位置からの上記所定範囲を含む上記地図の上記地図データおよび当該地図データの上記更新情報を受信する現在位置データ受信手段と、
上記地図データが上記出力部を介して出力された際に、上記入力部を介して上記地図の遷移指示が入力された場合、上記遷移指示に基づく遷移先の上記地図である上記遷移先地図の上記地図データを要求する上記遷移先地図要求を上記ナビゲーションサーバに送信する遷移先地図要求手段と、
上記ナビゲーションサーバから送信される上記遷移先地図の上記地図データおよび当該地図データの上記更新情報を受信する遷移先データ受信手段と、
上記遷移先データ受信手段により受信された上記地図データの上記更新情報と、上記遷移先データ受信手段により受信された上記地図データに対応する上記地図データ記憶手段に記憶された上記地図データの上記更新情報とを比較して差異があるか否か判定する遷移先データ比較手段と、
上記遷移先データ比較手段により上記差異があると判定された場合、上記遷移先データ受信手段により受信された上記地図データに対応する上記地図データ記憶手段に記憶された上記地図データの一部または全部を破棄し、上記遷移先データ受信手段により受信された上記地図データの一部または全部を上記地図データ記憶手段に格納する遷移先データ格納手段と、
を備えたことを特徴とする、ナビゲーションシステム。
【請求項2】
請求項1に記載のナビゲーションシステムにおいて、
上記ナビゲーションサーバの上記記憶部は、
道路ネットワークデータを少なくとも記憶するサーバ側道路ネットワークデータ記憶手段、
を更に備え、
上記ナビゲーションサーバの上記制御部は、
上記ナビゲーション装置から送信される少なくとも目的地を含む経路探索条件を満たす案内経路を、上記サーバ側道路ネットワークデータ記憶手段に記憶された上記道路ネットワークデータを用いて探索し、案内経路データを生成する経路探索手段と、
上記経路探索手段により生成された、少なくとも上記現在位置からの上記所定範囲に含まれる上記案内経路の上記案内経路データを上記ナビゲーション装置に送信する案内経路データ送信手段と、
を更に備え、
上記ナビゲーション装置の上記制御部は、
上記ナビゲーションサーバから送信される上記案内経路データを受信する案内経路データ受信手段と、
少なくとも上記案内経路データに基づく経路案内情報を上記出力部を介して出力させることにより、経路案内を実行する経路案内手段と、
を更に備えたことを特徴とする、ナビゲーションシステム。
【請求項3】
請求項2に記載のナビゲーションシステムにおいて、
上記ナビゲーションサーバの上記制御部は、
上記現在位置が上記現在位置データ送信手段により送信された上記地図データに基づく上記地図上の所定の位置に存在する場合、
上記現在位置データ送信手段による上記地図データおよび上記更新情報の送信を、上記遷移先データ送信手段による上記地図データおよび上記更新情報の送信より優先させ、
上記案内経路データ送信手段による上記案内経路の送信を、上記遷移先データ送信手段による上記地図データおよび上記更新情報の送信より優先させることを特徴とする、ナビゲーションシステム。
【請求項4】
請求項1から3のいずれか一つに記載のナビゲーションシステムにおいて、
上記遷移指示は、
スクロール指示であることを特徴とする、ナビゲーションシステム。
【請求項5】
請求項1から3のいずれか一つに記載のナビゲーションシステムにおいて、
上記遷移指示は、
上記地図の縮尺変更指示であることを特徴とする、ナビゲーションシステム。
【請求項6】
記憶部を少なくとも備えたナビゲーションサーバに通信可能に接続された、制御部と記憶部と入力部と出力部とを少なくとも備えたナビゲーション装置であって、
上記ナビゲーション装置の上記記憶部は、
地図の地図データ、および、当該地図データの更新情報を記憶する地図データ記憶手段、
を備え、
上記制御部は、
上記ナビゲーションサーバから送信される、上記ナビゲーションサーバの上記記憶部に記憶された上記ナビゲーション装置の利用者の現在位置からの所定範囲を含む上記地図の上記地図データおよび当該地図データの上記更新情報を受信する現在位置データ受信手段と、
上記地図データが上記出力部を介して出力された際に、上記入力部を介して上記地図の遷移指示が入力された場合、上記遷移指示に基づく遷移先の上記地図である上記遷移先地図の上記地図データを要求する上記遷移先地図要求を上記ナビゲーションサーバに送信する遷移先地図要求手段と、
上記ナビゲーションサーバから送信される上記遷移先地図の上記地図データおよび当該地図データの上記更新情報を受信する遷移先データ受信手段と、
上記遷移先データ受信手段により受信された上記地図データの上記更新情報と、上記遷移先データ受信手段により受信された上記地図データに対応する上記地図データ記憶手段に記憶された上記地図データの上記更新情報とを比較して差異があるか否か判定する遷移先データ比較手段と、
上記遷移先データ比較手段により上記差異があると判定された場合、上記遷移先データ受信手段により受信された上記地図データに対応する上記地図データ記憶手段に記憶された上記地図データの一部または全部を破棄し、上記遷移先データ受信手段により受信された上記地図データの一部または全部を上記地図データ記憶手段に格納する遷移先データ格納手段と、
を備えたことを特徴とする、ナビゲーション装置。
【請求項7】
ナビゲーション装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバであって、
上記記憶部は、
地図の地図データ、および、当該地図データの更新情報を記憶するサーバ側地図データ記憶手段、
を備え、
上記制御部は、
上記ナビゲーション装置の利用者の現在位置からの所定範囲を含む上記地図の上記地図データを上記サーバ側地図データ記憶手段から抽出する現在位置データ抽出手段と、
上記現在位置データ抽出手段により抽出された上記地図データ、および、上記サーバ側地図データ記憶手段に記憶された当該地図データの上記更新情報を上記ナビゲーション装置に送信する現在位置データ送信手段と、
上記ナビゲーション装置から送信される遷移先地図の上記地図データを要求する遷移先地図要求を受信する遷移先地図要求受信手段と、
上記遷移先地図要求受信手段により受信された上記遷移先地図要求にて特定される上記遷移先地図の上記地図データを上記サーバ側地図データ記憶手段から抽出する遷移先データ抽出手段と、
上記遷移先データ抽出手段により抽出された上記地図データ、および、上記サーバ側地図データ記憶手段に記憶された当該地図データの上記更新情報を上記ナビゲーション装置に送信する遷移先データ送信手段と、
を備えたことを特徴とする、ナビゲーションサーバ。
【請求項8】
制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、制御部と記憶部と入力部と出力部とを少なくとも備えたナビゲーション装置、を通信可能に接続したナビゲーションシステムにおいて実行される地図データ更新方法であって、
上記ナビゲーションサーバの記憶部は、
地図の地図データ、および、当該地図データの更新情報を記憶するサーバ側地図データ記憶手段、
を備え、
上記ナビゲーション装置の上記記憶部は、
上記地図データ、および、当該地図データの上記更新情報を記憶する地図データ記憶手段、
を備え、
上記ナビゲーションサーバの上記制御部において実行される、上記ナビゲーション装置の利用者の現在位置からの所定範囲を含む上記地図の上記地図データを上記サーバ側地図データ記憶手段から抽出する現在位置データ抽出ステップと、
上記ナビゲーションサーバの上記制御部において実行される、上記現在位置データ抽出ステップにて抽出された上記地図データ、および、上記サーバ側地図データ記憶手段に記憶された当該地図データの上記更新情報を上記ナビゲーション装置に送信する現在位置データ送信ステップと、
上記ナビゲーション装置の上記制御部において実行される、上記ナビゲーションサーバから送信される、上記現在位置からの上記所定範囲を含む上記地図の上記地図データおよび当該地図データの上記更新情報を受信する現在位置データ受信ステップと、
上記ナビゲーション装置の上記制御部において実行される、上記地図データが上記出力部を介して出力された際に、上記入力部を介して上記地図の遷移指示が入力された場合、上記遷移指示に基づく遷移先の上記地図である上記遷移先地図の上記地図データを要求する上記遷移先地図要求を上記ナビゲーションサーバに送信する遷移先地図要求ステップと、
上記ナビゲーションサーバの上記制御部において実行される、上記ナビゲーション装置から送信される遷移先地図の上記地図データを要求する遷移先地図要求を受信する遷移先地図要求受信ステップと、
上記ナビゲーションサーバの上記制御部において実行される、上記遷移先地図要求受信ステップにて受信された上記遷移先地図要求にて特定される上記遷移先地図の上記地図データを上記サーバ側地図データ記憶手段から抽出する遷移先データ抽出ステップと、
上記ナビゲーションサーバの上記制御部において実行される、上記遷移先データ抽出ステップにて抽出された上記地図データ、および、上記サーバ側地図データ記憶手段に記憶された当該地図データの上記更新情報を上記ナビゲーション装置に送信する遷移先データ送信ステップと、
上記ナビゲーション装置の上記制御部において実行される、上記ナビゲーションサーバから送信される上記遷移先地図の上記地図データおよび当該地図データの上記更新情報を受信する遷移先データ受信ステップと、
上記ナビゲーション装置の上記制御部において実行される、上記遷移先データ受信ステップにて受信された上記地図データの上記更新情報と、上記遷移先データ受信ステップにて受信された上記地図データに対応する上記地図データ記憶手段に記憶された上記地図データの上記更新情報とを比較して差異があるか否か判定する遷移先データ比較ステップと、
上記ナビゲーション装置の上記制御部において実行される、上記遷移先データ比較ステップにて上記差異があると判定された場合、上記遷移先データ受信ステップにて受信された上記地図データに対応する上記地図データ記憶手段に記憶された上記地図データの一部または全部を破棄し、上記遷移先データ受信ステップにて受信された上記地図データの一部または全部を上記地図データ記憶手段に格納する遷移先地図データ格納ステップと、
を含むことを特徴とする、地図データ更新方法。
【請求項9】
記憶部を少なくとも備えたナビゲーションサーバに通信可能に接続された、制御部と記憶部と入力部と出力部とを少なくとも備えたナビゲーション装置において実行される地図データ更新方法であって、
上記ナビゲーション装置の上記記憶部は、
地図の地図データ、および、当該地図データの更新情報を記憶する地図データ記憶手段、
を備え、
上記制御部において実行される、
上記ナビゲーションサーバから送信される、上記ナビゲーションサーバの上記記憶部に記憶された上記ナビゲーション装置の利用者の現在位置からの所定範囲を含む上記地図の上記地図データおよび当該地図データの上記更新情報を受信する現在位置データ受信ステップと、
上記地図データが上記出力部を介して出力された際に、上記入力部を介して上記地図の遷移指示が入力された場合、上記遷移指示に基づく遷移先の上記地図である上記遷移先地図の上記地図データを要求する上記遷移先地図要求を上記ナビゲーションサーバに送信する遷移先地図要求ステップと、
上記ナビゲーションサーバから送信される上記遷移先地図の上記地図データおよび当該地図データの上記更新情報を受信する遷移先データ受信ステップと、
上記遷移先データ受信ステップにて受信された上記地図データの上記更新情報と、上記遷移先データ受信ステップにて受信された上記地図データに対応する上記地図データ記憶手段に記憶された上記地図データの上記更新情報とを比較して差異があるか否か判定する遷移先データ比較ステップと、
上記遷移先データ比較ステップにて上記差異があると判定された場合、上記遷移先データ受信ステップにて受信された上記地図データに対応する上記地図データ記憶手段に記憶された上記地図データの一部または全部を破棄し、上記遷移先データ受信ステップにて受信された上記地図データの一部または全部を上記地図データ記憶手段に格納する遷移先地図データ格納ステップと、
を含むことを特徴とする、地図データ更新方法。
【請求項10】
ナビゲーション装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバにおいて実行される地図データ更新方法であって、
上記記憶部は、
地図の地図データ、および、当該地図データの更新情報を記憶するサーバ側地図データ記憶手段、
を備え、
上記制御部において実行される、
上記ナビゲーション装置の利用者の現在位置からの所定範囲を含む上記地図の上記地図データを上記サーバ側地図データ記憶手段から抽出する現在位置データ抽出ステップと、
上記現在位置データ抽出ステップにて抽出された上記地図データ、および、上記サーバ側地図データ記憶手段に記憶された当該地図データの上記更新情報を上記ナビゲーション装置に送信する現在位置データ送信ステップと、
上記ナビゲーション装置から送信される遷移先地図の上記地図データを要求する遷移先地図要求を受信する遷移先地図要求受信ステップと、
上記遷移先地図要求受信ステップにて受信された上記遷移先地図要求にて特定される上記遷移先地図の上記地図データを上記サーバ側地図データ記憶手段から抽出する遷移先データ抽出ステップと、
上記遷移先データ抽出ステップにて抽出された上記地図データ、および、上記サーバ側地図データ記憶手段に記憶された当該地図データの上記更新情報を上記ナビゲーション装置に送信する遷移先データ送信ステップと、
を含むことを特徴とする、地図データ更新方法。
【請求項11】
制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、制御部と記憶部と入力部と出力部とを少なくとも備えたナビゲーション装置、を通信可能に接続したナビゲーションシステムであって、
上記ナビゲーションサーバの上記記憶部は、
道路ネットワークデータ、および、当該道路ネットワークデータの更新情報を記憶するサーバ側道路ネットワークデータ記憶手段、
を備え、
上記ナビゲーションサーバの上記制御部は、
上記ナビゲーション装置の利用者の現在位置からの所定範囲内における上記道路ネットワークデータを上記サーバ側道路ネットワークデータ記憶手段から抽出する現在位置データ抽出手段と、
上記現在位置データ抽出手段により抽出された上記道路ネットワークデータ、および、上記サーバ側道路ネットワークデータ記憶手段に記憶された当該道路ネットワークデータの上記更新情報を上記ナビゲーション装置に送信する現在位置データ送信手段と、
上記ナビゲーション装置から送信される遷移先地図の地図データを要求する遷移先地図要求を受信する遷移先地図要求受信手段と、
上記遷移先地図要求受信手段により受信された上記遷移先地図要求にて特定される上記遷移先地図の範囲内における上記道路ネットワークデータを上記サーバ側道路ネットワークデータ記憶手段から抽出する遷移先データ抽出手段と、
上記遷移先データ抽出手段により抽出された上記道路ネットワークデータ、および、上記サーバ側道路ネットワークデータ記憶手段に記憶された当該道路ネットワークデータの上記更新情報を上記ナビゲーション装置に送信する遷移先データ送信手段と、
を備え、
上記ナビゲーション装置の上記記憶部は、
上記道路ネットワークデータ、および、当該道路ネットワークデータの上記更新情報を記憶する道路ネットワークデータ記憶手段、
を備え、
上記ナビゲーション装置の上記制御部は、
上記ナビゲーションサーバから送信される、上記現在位置からの上記所定範囲内における上記道路ネットワークデータおよび当該道路ネットワークデータの上記更新情報を受信する現在位置データ受信手段と、
上記地図データが上記出力部を介して出力された際に、上記入力部を介して地図の遷移指示が入力された場合、上記遷移指示に基づく遷移先の上記地図である上記遷移先地図の上記地図データを要求する上記遷移先地図要求を上記ナビゲーションサーバに送信する遷移先地図要求手段と、
上記ナビゲーションサーバから送信される上記遷移先地図の範囲内における上記道路ネットワークデータおよび当該道路ネットワークデータの上記更新情報を受信する遷移先データ受信手段と、
上記遷移先データ受信手段により受信された上記道路ネットワークデータの上記更新情報と、上記遷移先データ受信手段により受信された上記道路ネットワークデータに対応する上記道路ネットワークデータ記憶手段に記憶された上記道路ネットワークデータの上記更新情報とを比較して差異があるか否か判定する遷移先データ比較手段と、
上記遷移先データ比較手段により上記差異があると判定された場合、上記遷移先データ受信手段により受信された上記道路ネットワークデータに対応する上記道路ネットワークデータ記憶手段に記憶された上記道路ネットワークデータの一部または全部を破棄し、上記遷移先データ受信手段により受信された上記道路ネットワークデータの一部または全部を上記道路ネットワークデータ記憶手段に格納する遷移先データ格納手段と、
を備えたことを特徴とする、ナビゲーションシステム。
【請求項12】
請求項11に記載のナビゲーションシステムにおいて、
上記ナビゲーション装置の上記制御部は、
少なくとも目的地を含む経路探索条件を満たす案内経路を、上記道路ネットワークデータ記憶手段に記憶された上記道路ネットワークデータを用いて探索し、案内経路データを生成する経路探索手段と、
少なくとも上記案内経路データに基づく経路案内情報を上記出力部を介して出力させることにより、経路案内を実行する経路案内手段と、
を更に備えたことを特徴とする、ナビゲーションシステム。

【図1】
image rotate

【図2】
image rotate

【図3】
image rotate

【図4】
image rotate

【図5】
image rotate


【公開番号】特開2011−133393(P2011−133393A)
【公開日】平成23年7月7日(2011.7.7)
【国際特許分類】
【出願番号】特願2009−294068(P2009−294068)
【出願日】平成21年12月25日(2009.12.25)
【出願人】(500168811)株式会社ナビタイムジャパン (410)
【Fターム(参考)】