JP3969170B2 - ナビゲーション装置 - Google Patents
ナビゲーション装置 Download PDFInfo
- Publication number
- JP3969170B2 JP3969170B2 JP2002123953A JP2002123953A JP3969170B2 JP 3969170 B2 JP3969170 B2 JP 3969170B2 JP 2002123953 A JP2002123953 A JP 2002123953A JP 2002123953 A JP2002123953 A JP 2002123953A JP 3969170 B2 JP3969170 B2 JP 3969170B2
- Authority
- JP
- Japan
- Prior art keywords
- map data
- data
- route
- map
- updated
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Description
【０００１】
【発明の属する技術分野】
本発明は、ナビゲーション装置に関するものである。
【０００２】
【従来の技術】
従来、自動車等の車両に搭載されたナビゲーション装置においては、運転者等の操作者が所定の入力部を操作して目的地を設定すると、該目的地、及び、現在地検出処理部によって検出された車両の現在地に基づいて、該現在地から目的地までの経路が探索され、探索された経路が案内される。したがって、経路案内に従って車両を走行させることができる。
【０００３】
この場合、前記ナビゲーション装置は、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ等の記憶媒体に格納された探索データ、道路データ等を含む地図データに基づいて、経路を探索する。そして、前記地図データに基づいて、表示部の画面に地図を表示し、該地図上に探索された経路を表示することによって、経路案内を行うようになっている。また、交差点等においては、音声による案内も行われる。
【０００４】
さらに、前記ナビゲーション装置は、前記地図データに基づいて、レストラン、ホテル等の各種の施設を検索することができるようになっている。この場合、検索された施設の情報が表示部の画面に表示されるだけでなく、位置も特定されるので、前記検索された施設を目的地として設定することによって、前記施設までの経路の探索も行われるようになっている。
【０００５】
これにより、操作者は、所望の目的地や施設までの経路、該経路における車両の現在地、前記施設の情報等を的確に把握することができ、容易に走行して前記目的地や施設に到達することができる。
【０００６】
【発明が解決しようとする課題】
しかしながら、前記従来のナビゲーション装置においては、前記記憶媒体に格納された地図データに基づいて経路を探索するようになっているので、新しい道路が開通した場合に、適切な経路を探索することができなくなってしまう。また、新しい施設ができた場合には、該施設が地図データに含まれていないので検索することができず、既存の施設が廃止された場合には、現時点において存在しない施設の情報や該施設までの経路を表示して、操作者に誤った情報を与えてしまう。
【０００７】
そこで、通信手段を利用して、新しいバージョンの地図データを受信して、記憶媒体に記憶された地図データを更新することができるナビゲーション装置が提案されている。これにより、随時、地図データを更新することができるので、新しい道路が開通したり、新しい施設ができたり、既存の施設が廃止されたような場合でも、適切な経路を探索したり、適切な施設を検索することができる。
【０００８】
しかし、地図データは、経路を適切に探索するために多量のデータを含むものであり、データ量が膨大となっている。そのため、例えば、日本全国の地図データを更新しようとすると、通信時間が極めて長くなってしまう。また、地図データの更新は有料なので、操作者の居住地域を含む限られた範囲内において経路を探索したり施設を検索することが一般的であるにも関わらず、日本全国の地図データを更新するようにすると、操作者は不必要な範囲の地図データを更新するためにも費用を支払うことになり、操作者の経済的負担が大きくなってしまう。
【０００９】
本発明は、前記従来の問題点を解決して、所定範囲の領域毎に地図データを更新することができるようにして、該地図データを更新するための時間が短く、更新するためのコストを低くすることができるナビゲーション装置を提供することを目的とする。
【００１０】
【課題を解決するための手段】
そのために、本発明のナビゲーション装置においては、経路を探索する探索部と、上位レイヤーと下位レイヤーとを備えた地図データを格納するデータ格納部とを有し、前記地図データを更新可能なナビゲーション装置において、前記データ格納部は、更新される前の地図データ及び指定された地域の更新された後の地図データをともに格納し、該更新された後の地図データは、指定された地域に対応する下位レイヤーと該下位レイヤーに対応する地域を含む上位レイヤーとを備え、前記探索部は、現在地を含む地域に対応する地図データと目的地を含む地域に対応する前記下位レイヤーの地図データのバージョンが一致する場合は目的地までの経路を探索し、バージョンが相違する場合は、バージョンが一致する上位レイヤーの地図データを使用して、目的地に近い上位レイヤーの道路上の地点までの経路を探索する。
【００１３】
本発明の他のナビゲーション装置においては、さらに、前記探索部は、現在地を含む地域に対応する下位レイヤーの地図データが前記更新された後の地図データであり、目的地を含む地域に対応する下位レイヤーの地図データが前記更新される前の地図データである場合、目的地を含む地域に対応する上位レイヤーの更新された後の地図データに含まれる道路上における目的地に近い地点までの経路を探索する。
【００１４】
本発明の更に他のナビゲーション装置においては、さらに、前記探索部は、現在地を含む地域に対応する下位レイヤーの更新された後の地図データ、及び、目的地を含む地域に対応する上位レイヤーの更新された後の地図データを使用して経路を探索する。
【００１６】
本発明のナビゲーションシステムにおいては、配信要求を受信すると、該配信要求において指定された地域の地図データを配信するデータセンタと、上位レイヤーと下位レイヤーとを備えた地図データを格納するデータ格納部、及び、経路を探索する探索部を備え、前記指定された地域の地図データを前記データセンタから配信された地図データによって更新する車載装置とを有し、前記データ格納部は、更新される前の地図データ及び指定された地域の更新された後の地図データをともに格納し、該更新された後の地図データは、指定された地域に対応する下位レイヤーと該下位レイヤーに対応する地域を含む上位レイヤーとを備え、前記探索部は、現在地を含む地域に対応する地図データと目的地を含む地域に対応する前記下位レイヤーの地図データのバージョンが一致する場合は目的地までの経路を探索し、バージョンが相違する場合は、バージョンが一致する上位レイヤーの地図データを使用して、目的地に近い上位レイヤーの道路上の地点までの経路を探索する。
【００１７】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照しながら詳細に説明する。
【００１８】
図１は本発明の第１の実施の形態におけるナビゲーションシステムの構成を示す図である。
【００１９】
図において、１４は乗用車、トラック、バス、オートバイ等の車両に搭載され、ナビゲーション装置として機能する車載装置であり、ＣＰＵ、ＭＰＵ等の演算手段、半導体メモリ、磁気ディスク等の記憶手段、ＣＲＴ、液晶ディスプレイ、ＬＥＤ（Ｌｉｇｈｔ Ｅｍｉｔｔｉｎｇ Ｄｉｏｄｅ）ディスプレイ等の表示手段、キーボード、ジョイスティック、タッチパネル、押しボタン、回転ダイアル、リモートコントローラ等の入力手段、入出力インターフェイス等を備える一種のコンピュータである。また、車載装置は、実際には複数であってもよいが、図においては、説明の都合上一つだけが示され、前記車載装置１４が複数の車載装置を代表するものとする。そして、前記車載装置１４は、記憶媒体に格納された探索データ、道路データ等を含む地図データに基づいて、経路を探索したり、施設等を検索して、後述される表示部３５の画面に地図を表示し、該地図上に探索された経路や施設等を表示することができるようになっている。
【００２０】
また、５３は車両の運転者、同乗者、所有者等の操作者が操作する操作端末であり、ＣＰＵ、ＭＰＵ等の演算手段、半導体メモリ、磁気ディスク等の記憶手段、ＣＲＴ、液晶ディスプレイ、ＬＥＤディスプレイ等の表示手段、キーボード、ジョイスティック、タッチパネル、押しボタン、回転ダイアル、リモートコントローラ等の入力手段、入出力インターフェイス等を備える一種のコンピュータである。前記操作端末５３は、例えば、パーソナルコンピュータ、携帯電話機、ＰＨＳ（Ｐｅｒｓｏｎａｌ Ｈａｎｄｙ−Ｐｈｏｎｅ Ｓｙｓｔｅｍ）電話機、据置電話機、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）、電子手帳、携帯情報端末、ゲーム機、デジタルテレビ等いかなる種類のものであってもよい。また、前記操作端末５３は、所望のデータを外部記憶媒体５５にダウンロードすることができるようになっている。
【００２１】
ここで、該外部記憶媒体５５は、例えば、フラッシュメモリ等の半導体メモリを備えるメモリカード、棒状メモリ等であるが、取り外し可能で、かつ、データの書き込み及び読み取り可能な記憶媒体であれば、磁気コア、半導体メモリ、磁気テープ、磁気ディスク、磁気ドラム、ＣＤ−Ｒ／ＲＷ、ＭＤ、ＤＶＤ−ＲＡＭ、ＤＶＤ−Ｒ／ＲＷ、ＭＯ、ＩＣカード、光カード等、いかなるものであってよい。なお、前記外部記憶媒体５５に格納されたデータは、後述されるデータインターフェイス１８を介して前記車載装置１４にアップロードすることができる。
【００２２】
そして、前記操作端末５３は、ネットワーク５２を介してデータセンタ５１に接続して、通信することができるようになっている。ここで、該データセンタ５１は、ＣＰＵ、ＭＰＵ等の演算手段、半導体メモリ、磁気ディスク等の記憶手段、ＣＲＴ、液晶ディスプレイ、ＬＥＤディスプレイ等の表示手段、キーボード、タッチパネル等の入力手段、入出力インターフェイス等を備える一種のコンピュータである。前記データセンタ５１は、地図データを配信する情報提供装置であり、例えば、ウェブサーバであるが、パーソナルコンピュータ、ワークステーション、分散型サーバ、汎（はん）用コンピュータ等であってもよく、いかなる種類のものであってもよい。
【００２３】
また、前記ネットワーク５２は、有線又は無線の公衆通信回線網、専用通信回線網、インターネット、イントラネット、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）等のいかなる種類のものであってもよいし、複数種類のネットワークを適宜組み合わせたものであってもよい。この場合、前記ネットワーク５２は大容量の高速通信が可能であるものが望ましく、例えば、前記ネットワーク５２がインターネットである場合、数Ｍｂｐｓ（Ｍｅｇａ ｂｉｔ ｐｅｒ ｓｅｃｏｎｄ）以上の高速通信が可能なブロードバンドであるが、いかなる通信方式であってもよい。
【００２４】
本実施の形態において、前記データセンタ５１は、前記車載装置１４において使用される地図データを配信するようになっている。この場合、前記車載装置１４はナビゲーション装置として機能するものであり、記憶媒体に格納された探索データ、道路データ等を含む地図データに基づいて、経路を探索する。そして、前記地図データに基づいて、表示部３５の画面に地図を表示し、該地図上に探索された経路を表示することによって、経路案内を行う。また、交差点等においては、音声による案内も行われる。さらに、前記車載装置１４は、前記地図データに基づいて、レストラン、ホテル等の各種の施設を検索することができる。そして、検索された施設の情報が表示部３５の画面に表示されるだけでなく、位置も特定されるので、前記検索された施設を目的地として設定することによって、前記施設までの経路の探索も行われる。
【００２５】
しかし、新しい道路が開通した場合に、適切な経路を探索することができなくなり、また、新しい施設ができた場合には、該施設が地図データに含まれていないので検索することができない。さらに、既存の施設が廃止された場合には、現時点において存在しない施設の情報や該施設までの経路を表示して、操作者に誤った情報を与えてしまう。そこで、本実施の形態においては、前記データセンタ５１が新しいバージョン（版）の地図データを配信し、前記車載装置１４の記憶媒体に記憶された地図データを更新することができるようになっている。これにより、随時、地図データを更新することができるので、新しい道路が開通したり、新しい施設ができたり、既存の施設が廃止されたような場合でも、適切な経路を探索したり、適切な施設を検索することができる。
【００２６】
そして、所定範囲の領域毎に地図データを更新することができるように、前記データセンタ５１は、地域毎に分割された、例えば、都道府県単位に分割された、新しいバージョンの地図データを配信するようになっている。なお、前記地図データは、より狭い地域毎に分割されるようにしてもよいし、より広い地域毎に分割されるようにしてもよい。例えば、東京都の地図データを東半分と西半分に分割してもよいし、愛媛県、香川県、徳島県及び高知県をまとめて四国地域の地図データとしてもよい。
【００２７】
ここで、前記データセンタ５１は、操作端末５３から受信した地図データの配信要求に応じ、該配信要求において指定された地域の地図データを前記操作端末５３に送信する。なお、前記配信要求は、地域の指定の他に、地図データのバージョンの指定を含むものであってもよい。この場合、前記データセンタ５１は、指定されたバージョンの地図データを前記操作端末５３に送信する。さらに、新しいバージョンの地図データが配信可能となった時に、あらかじめ指定された地域の地図データを自動的に操作端末５３に送信するようにしてもよい。
【００２８】
また、前記操作者は、操作端末５３を操作して、ネットワーク５２を介して、前記データセンタ５１から受信した地図データを外部記憶媒体５５にダウンロードする。ここで、前記地図データのデータ量が、外部記憶媒体５５の記憶容量を上回っている場合、複数回に分割して、前記地図データをダウンロードすることができる。そして、前記操作者は、外部記憶媒体５５を車載装置１４にセットして、前記地図データを前記車載装置１４にアップロードすることによって、後述されるデータ格納部１６に格納された地図データがバージョンアップされる、すなわち、更新される。この場合、古いバージョンの地図データは、消去されることなく、前記データ格納部１６に残存するようになっている。
【００２９】
なお、前記車載装置１４がネットワーク５２に接続可能であり、該ネットワーク５２を介して、前記データセンタ５１と通信することができる場合には、地図データをデータセンタ５１から、車載装置１４に直接ダウンロードすることもできる。これにより、随時、地図データを更新することができるので、新しい道路が開通したり、新しい施設ができたり、既存の施設が廃止されたような場合でも、適切な経路を探索したり、適切な施設を検索することができる。
【００３０】
次に、前記車載装置１４の構成について説明する。
【００３１】
図２は本発明の第１の実施の形態におけるの車載装置の概念図、図３は本発明の第１の実施の形態における経路探索データの構造を示す図、図４は本発明の第１の実施の形態における車載装置の機能を示す図である。
【００３２】
図２に示されるように、車載装置１４は、現在地を検出する現在地検出処理部１５、道路データ、探索データ等を含む地図データが記録された記録媒体としてのデータ格納部１６、入力された情報に基づいて、ナビゲーション処理等の各種の演算処理を行うナビゲーション処理部１７、外部記憶媒体５５に格納されたデータを読み込むためのデータインターフェイス１８、入力部３４、表示部３５、音声入力部３６、音声出力部３７及び通信部３８を有し、前記ナビゲーション処理部１７に車速センサ４１が接続される。
【００３３】
そして、前記現在地検出処理部１５は、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）センサ２１、地磁気センサ２２、距離センサ２３、ステアリングセンサ２４、ビーコンセンサ２５、ジャイロセンサ２６、図示されない高度計等から成る。なお、前記ＧＰＳセンサ２１、地磁気センサ２２、距離センサ２３、ステアリングセンサ２４、ビーコンセンサ２５、ジャイロセンサ２６、高度計等の中のいくつかは、製造コスト等の観点から、適宜省略することもできる。
【００３４】
そして、前記ＧＰＳセンサ２１は、人工衛星によって発生させられた電波を受信することによって地球上における現在地を検出し、前記地磁気センサ２２は、地磁気を測定することによって車両が向いている方位を検出し、前記距離センサ２３は、道路上の所定の位置間の距離等を検出する。前記距離センサ２３としては、例えば、図示されない車輪の回転数を測定し、該回転数に基づいて距離を検出するもの、加速度を測定し、該加速度を二回積分して距離を検出するもの等を使用することができる。
【００３５】
また、前記ステアリングセンサ２４は、舵（だ）角を検出し、前記ステアリングセンサ２４としては、例えば、図示されないステアリングホイールの回転部に取り付けられた光学的な回転センサ、回転抵抗センサ、車輪に取り付けられた角度センサ等が使用される。
【００３６】
そして、前記ビーコンセンサ２５は、道路に沿って配設されたビーコンからの位置情報を受信して現在地を検出する。前記ジャイロセンサ２６は、車両の回転角速度、すなわち、旋回角を検出し、前記ジャイロセンサ２６としては、例えば、ガスレートジャイロ、振動ジャイロ等が使用される。そして、前記ジャイロセンサ２６によって検出された旋回角を積分することによって、車両が向いている方位を検出することができる。
【００３７】
なお、前記ＧＰＳセンサ２１及びビーコンセンサ２５は、それぞれ、単独で現在地を検出することができる。そして、距離センサ２３によって検出された距離と、地磁気センサ２２及びジャイロセンサ２６によって検出された方位とを組み合わせることによって現在地を検出することもできる。また、距離センサ２３によって検出された距離と、ステアリングセンサ２４によって検出された舵角とを組み合わせることによって現在地を検出することもできる。
【００３８】
そして、前記データ格納部１６は、各種のデータファイルから成る地図データを格納する。ここで、該地図データは、表示部３５の画面に地図を表示したり、マップマッチングを行ったり、経路案内を行うための地図表示データ、経路案内に使用される交差点名称等を含む経路誘導データ、経路探索を行うための経路探索データ、施設リストや建物情報等を含み、電話番号検索、五十音検索、周辺検索等を行うための検索データ、経路案内用の音声や操作指示用の音声である固定音声、及び、交差点名称や道路名称などの固有名称用の音声である固有音声を含む音声データ、交差点又は経路における特徴的な写真、コマ図等を表示するための画像データ等を含むものである。なお、これらのデータの中のいくつかは、コスト等の観点から、適宜省略することもできる。
【００３９】
ここで、前記経路探索データには、図３に示されるように、交差点データ、道路データ、交通規制データ及び経路表示データが含まれる。そして、前記交差点データには、データが格納されている交差点の数に加え、それぞれの交差点に関するデータが交差点データとして、識別するための番号を付与されて格納されている。さらに、それぞれの前記交差点データには、該当する交差点に接続する道路、すなわち、接続道路の数に加え、それぞれの接続道路を識別するための番号を付与されて格納されている。なお、前記交差点データには、交差点の種類、すなわち、交通信号灯器の設置されている交差点であるか又は交通信号灯器の設置されていない交差点であるかの区別が含まれていてもよい。
【００４０】
また、前記道路データには、データが格納されている道路の数に加え、それぞれの道路に関するデータが道路データとして、識別するための番号を付与されて格納されている。そして、それぞれの前記道路データには、道路種別、それぞれの道路の長さとしての距離、それぞれの道路を走行するのに要する時間としての旅行時間等が格納されている。さらに、前記道路種別には、国道、県道、主要地方道、一般道、高速道路等の行政道路属性が含まれる。
【００４１】
そして、前記道路データには、道路自体について、幅員、勾（こう）配、カント、高度、バンク、路面の状態、中央分離帯があるか否か、道路の車線数、該車線数の減少する地点、幅員の狭くなる地点等のデータが含まれることが望ましい。そして、高速道路や幹線道路の場合、対向方向の車線のそれぞれが別個の道路データとして格納され、２条化道路として処理される。例えば、片側２車線以上の幹線道路の場合、２条化道路として処理され、上り方向の車線と下り方向の車線は、それぞれ、独立した道路として道路データに格納される。さらに、コーナについては、曲率半径、交差点、Ｔ字路、コーナの入口等のデータが含まれることが望ましい。また、踏切、高速道路出入口ランプウェイ、高速道路の料金所、降坂路、登坂路等の道路属性が含まれていてもよい。
【００４２】
また、前記ナビゲーション処理部１７は、車載装置１４の全体の制御を行うＣＰＵ、ＭＰＵ等の演算素子３１、該演算素子３１が各種の演算処理を行うに当たりワーキングメモリとして、及び、制御プログラムの他、目的地までの経路の探索、経路中の走行案内、特定区間の決定、地点、施設等の検索等を行うための各種のプログラムデータが記録された記録媒体として使用されるメモリ３２から成る。なお、前記プログラムデータは、ナビゲーション処理部１７又は車載装置１４の全体の制御を行うためのプログラム、表示部３５の画面における画面意匠のためのビットマップデータ、ビープ音等の音声データを含むものである。
【００４３】
そして、前記ナビゲーション処理部１７には、前記入力部３４、表示部３５、音声入力部３６、音声出力部３７及び通信部３８が接続される。そして、経路の探索、経路中の走行案内、特定区間の決定、地点、施設等の検索等の各種処理を実行する。なお、前記音声入力部３６、音声出力部３７及び通信部３８の中のいくつかは、製造コスト等の観点から、適宜省略することもできる。
【００４４】
ここで、前記データ格納部１６は、単数又は複数の磁気ディスクから成るハードディスク装置であるが、格納されるデータを更新することができるものであれば、いかなる種類の記憶装置であってもよい。例えば、前記データ格納部１６は、磁気コア、フラッシュメモリ等の半導体メモリ、磁気テープ、磁気ディスク、磁気ドラム、ＣＤ−Ｒ／ＲＷ、ＭＤ、ＤＶＤ−ＲＡＭ、ＤＶＤ−Ｒ／ＲＷ、ＭＯ、ＩＣカード、光カード、棒状メモリ、メモリカード等の各種の書き換え可能な記憶媒体を使用する記憶装置であってもよい。そして、前記記憶媒体や記憶装置は、車載装置１４にあらかじめ据え付けられたものであってもよく、運転者等によって適宜交換可能なものであってもよい。
【００４５】
本実施の形態においては、前記メモリ３２に各種のプログラムが記録され、前記データ格納部１６に地図データ等の各種のデータが記録されるようになっている。そして、前記外部記憶媒体５５に格納された地図データをデータインターフェイス１８を介して読み込むことによって、前記データ格納部１６に格納されている地図データを更新することができる。
【００４６】
さらに、前記通信部３８は、ＦＭ送信装置、電話回線網、インターネット、携帯電話網等との間で各種のデータの送受信を行うためのものであり、例えば、図示されない情報センサ等によって受信した渋滞等の道路情報、交通事故情報、ＧＰＳセンサ２１の検出誤差を検出するＤ−ＧＰＳ情報等の各種のデータを受信する。なお、前記通信部３８は、ネットワーク５２に接続可能なものであってもよい。この場合、地図データをデータセンタ５１から、ネットワーク５２を介して、車載装置１４に直接ダウンロードすることもできる。
【００４７】
そして、前記入力部３４は、走行開始時の位置を修正したり、施設や目的地を入力したりするためのものであり、車載装置１４の本体に配設された操作キー、押しボタン、回転ダイアル、十字キー等から成るものであるが、リモートコントローラであってもよい。なお、表示部３５がタッチパネルである場合には、前記表示部３５の画面に表示された操作キー、操作メニュー等の操作スイッチから成るものであることが望ましい。この場合、通常のタッチパネルのように前記操作スイッチを押す（タッチする）ことによって、入力を行うことができる。
【００４８】
そして、前記表示部３５の画面には、操作案内、操作メニュー、操作キーの案内、現在地から目的地までの経路、該経路に沿った案内情報等が表示される。前記表示部３５としては、ＣＲＴディスプレイ、液晶ディスプレイ、ＬＥＤディスプレイ、プラズマディスプレイ、フロントガラスにホログラムを投影するホログラム装置等を使用することができる。
【００４９】
また、音声入力部３６は、図示されないマイクロホン等によって構成され、音声によって必要な情報を入力することができる。さらに、音声出力部３７は、図示されない音声合成装置及びスピーカを備え、音声情報、例えば、音声合成装置によって合成された音声から成る案内情報、変速情報等をスピーカから出力し、操作者に知らせる。なお、音声合成装置によって合成された音声の他に、各種の音、あらかじめテープ、メモリ等に録音された各種の案内情報をスピーカから出力することもできる。
【００５０】
本実施の形態において、車載装置１４は、図４に示されるように、機能の観点から、ホテル、デパート、駅、建造物等の施設や、観光地、名所、旧跡等の地点など（以下「施設等」という。）の検索対象を検索する検索部１１、出発地、現在地等から目的地、通過地点等までの経路を探索する探索部１２、及び、地図、経路、施設等の情報、その他を所定の様式で表示部３５に表示させるための表示制御部１３を有する。
【００５１】
ここで、前記検索部１１は、通常のナビゲーション装置において採用されている方法によって、前記データ格納部１６に格納されている地図データに基づいて、施設等を検索するものであり、また、前記探索部１２も、通常のナビゲーション装置において採用されている方法によって経路を探索するものであり、目的地等が設定されると、図３に示されるような経路探索データにアクセスして、現在地から目的地までの経路を設定するようになっている。なお、前記経路探索データを含む地図データは、階層化されていて、前記探索部１２は、前記階層化された地図データを使用して経路を探索するようになっている。また、表示制御部１３は、更新された地図データに対応する地域と、更新される前の地図データに対応する地域とを識別可能に表示させるようになっている。
【００５２】
次に、前記構成のナビゲーションシステムの動作について説明する。まず、車載装置１４における経路を探索する動作について説明する。
【００５３】
図５は本発明の第１の実施の形態における階層化された地図データに基づいて経路を探索する動作を示す図である。
【００５４】
ここでは、車載装置１４が、車両の現在地から、操作者によって設定された目的地までの経路を探索する場合について説明する。この場合、前記地図データは、例えば、図５に示されるように、三層に階層化され、最上層（最上レイヤー）は一つのブロックから成り、全国の高速道路と主要国道のみから成る幹線道路ネットワークが格納される。そして、中間層（中間レイヤー）は、所定範囲の領域をカバーする複数のブロックから成り、各ブロックには、例えば、約９０〔ｋｍ〕四方をカバーする範囲の高速道路、国道、主要地方道等から成る基本道路ネットワークが格納される。また、最下層（最下レイヤー）は所定範囲の領域をカバーする複数のブロックから成り、各ブロックには、例えば、約１８〔ｋｍ〕四方をカバーする範囲の高速道路、国道、県道、細街路等から成る詳細道路ネットワークが格納されるようになっている。
【００５５】
このように、前記地図データは階層構造を備え、下位レベルの層におけるブロックでは詳細なデータを有する代わりにカバーする範囲が狭く、上位レベルの層におけるブロックでは大まかなデータしか有していない代わりにカバーする範囲が広くなっている。例えば、最下位レベル（レベル１）の層におけるブロックでは細街路を含むほとんどすべての道路の道路データを有するが市町村範囲しかカバーしておらず、最上位レベル（レベル３）の層におけるブロックでは国道以上の道路の道路データしか有していないが日本全国をカバーするようになっている。なお、各レベル、すなわち、前記最上層、中間層及び最下層におけるブロックの大きさ、すなわち、ブロックのカバーする範囲の広さは、適宜決定することができる。また、レベルの数、すなわち、層の数も、必ずしも三層である必要はなく、適宜決定することができるが、ここでは、説明の都合上、三層である場合について説明する。
【００５６】
そして、前記探索部１２は、目的地までの距離が短距離（例えば、３〔ｋｍ〕程度）の経路探索の場合、現在地周辺の最下層のブロックだけ、すなわち、一つのブロックを使用して経路を探索する。また、前記探索部１２は、目的地までの距離が中距離（例えば、５０〔ｋｍ〕程度）の経路探索の場合、現在地及び目的地周辺の最下層のブロック、並びに、現在地から目的地までを含む中間層のブロックを、すなわち、合計三つのブロックを使用して経路を探索する。さらに、前記探索部１２は、目的地までの距離が長距離（例えば、３００〔ｋｍ〕程度）の経路探索の場合、現在地及び目的地周辺の最下層及び中間層のブロック、並びに、現在地から目的地までを含む最上層のブロックを、すなわち、合計五つのブロックを使用して経路を探索する。そのため、経路を探索するために使用する地図データの量を減少することができ、経路探索に必要な時間を短縮することができる。
【００５７】
また、前記探索部１２は、経路を探索する際に、地図データにおける探索データ中の道路データを調査して、探索に使用されるブロックに含まれる道路についての探索コストを計算して、経路を探索する。ここで、探索コストとは、経路探索のための道路の重み付けであり、道路種別、有料／高速道路、道路の長さ、道路幅、右左折、旅行時間等に対して重み付けされる。例えば、道路の長さが探索コストの場合には、目的地までの道路の長さの総計が最も短いものが経路となる。また、旅行時間が探索コストの場合には、目的地までの旅行時間の総計が最も短いものが経路となる。
【００５８】
次に、地図データを更新する動作について説明する。
【００５９】
図６は本発明の第１の実施の形態におけるデータセンタから配信される地図データの階層構造を示す図、図７は本発明の第１の実施の形態におけるデータセンタから配信される最下層の地図データの例を示す図、図８は本発明の第１の実施の形態におけるデータセンタから配信される中間層の地図データの例を示す図、図９は本発明の第１の実施の形態におけるデータセンタから配信される最上層の地図データの例を示す図である。
【００６０】
本実施の形態においては、データセンタ５１が操作端末５３から受信した地図データの配信要求に応じ、該配信要求において指定された地域の地図データを前記操作端末５３に送信する場合について説明する。また、前記地図データは前述されたように三層に階層化されているものとし、最下層の地図データは前記指定された地域に対応するものとする。なお、該地域は、県単位で指定することができるものとし、例えば、操作者が居住する愛知県が指定されたものとする。
【００６１】
まず、操作者は、操作端末５３を操作して、自分が居住する愛知県について最も新しいバージョンの地図データを取得するための配信要求をネットワーク５２を介してデータセンタ５１に送信する。該データセンタ５１は、配信要求を受信すると、愛知県について最も新しいバージョンの地図データを、ネットワーク５２を介し、前記操作端末５３に宛てて配信する。なお、前記地図データに関する課金処理は通常の方法で実行されるものとし、本実施の形態においては、課金処理に関する説明を省略する。
【００６２】
ここで、配信された地図データは、図６に示されるように、階層構造を備え、三層に階層化されている。また、最下位レベルの地図データが指定された地域に対応し、上位レベルの地図データは下位レベルの地図データが対応する地域を含むより広い地域に対応する。そして、レベル１に対応する最下層のブロックがカバーする範囲は、図７に示されるように、愛知県である。なお、最下層には複数のブロックが含まれていてもよい。この場合、それぞれのブロックは、例えば、約１８〔ｋｍ〕四方の範囲をカバーするようになっていてもよいし、市町村の範囲をカバーするようになっていてもよい。
【００６３】
また、レベル２に対応する中間層のブロックがカバーする範囲は、図８に示されるように、愛知県を含む地方としての中部地方である。なお、中間層には複数のブロックが含まれていてもよい。この場合、それぞれのブロックは、例えば、約９０〔ｋｍ〕四方の範囲をカバーするようになっていてもよいし、県の範囲をカバーするようになっていてもよい。
【００６４】
さらに、レベル３に対応する最上層のブロックがカバーする範囲は、図９に示されるように、愛知県及び中部地方を含む地域としての日本全国である。
【００６５】
このように、最下位レベルであるレベル１では、指定された地域である愛知県の地図データのみが配信され、より上位のレベルであるレベル２では、指定された地域を含む地方としての中部地方の地図データが配信され、最上位レベルであるレベル３では、日本全国の地図データが配信される。なお、前記愛知県の地図データ、中部地方の地図データ及び日本全国の地図データは、いずれも、最も新しいバージョンの地図データである。
【００６６】
この場合、前記配信された地図データは、地図表示データ、経路誘導データ、経路探索データ、検索データ、音声データ、画像データ等を含むものである。そして、前記地図表示データ及び経路探索データは、すべてのレベルの地図データ、すなわち、愛知県の地図データ、中部地方の地図データ及び日本全国の地図データに含まれる。また、前記経路誘導データは、最下位レベルであるレベル１の地図データ、すなわち、愛知県の地図データにだけ含まれる。さらに、前記音声データ及び画像データは、レベル１の地図データである愛知県の地図データにおける追加分だけが含まれる。
【００６７】
なお、検索データは、新しいバージョンの地図データと古いバージョンの地図データとの差分である差分データだけが配信されるようになっている。ここで、差分データは、新しくできた施設等に関するデータであり新しいバージョンになって地図データに追加された追加データ、及び、廃止されたり消滅したりした施設等に関するデータであり新しいバージョンになって地図データから削除された削除データから成る。また、前記追加データは、施設等の地点に関するデータ、検索する方法のデータ等を含むものである。
【００６８】
ここで、最下位レベルであるレベル１の地図データは、高速道路、国道、主要地方道、県道、細街路等から成る詳細道路ネットワークを含むものであるから、カバーする範囲における単位面積当たりのデータ量が多いものであるが、カバーする範囲が狭いので、全体としてのデータ量が少なくなっている。また、より上位のレベルであるレベル２の地図データは、カバーする範囲が広くなっているが、該範囲における単位面積当たりのデータ量が少なくなっているので、全体としてのデータ量が少なくなっている。さらに、最上位レベルであるレベル３の地図データは、日本全国の地図データであり、カバーする範囲が極めて広くなっているが、該範囲における単位面積当たりのデータ量が非常に少ないので、全体としてのデータ量が少なくなっている。そのため、配信された地図データの合計のデータ量は比較的少なく、ネットワーク５２を介して前記操作端末５３に宛てて配信する際の通信時間も短くて済むようになっている。
【００６９】
続いて、操作者は、配信された地図データを操作端末５３が受信すると、外部記憶媒体５５を操作端末５３にセットして、前記地図データを外部記憶媒体５５にダウンロードする。そして、操作者は、前記外部記憶媒体５５を車載装置１４にセットし、該車載装置１４を操作して、外部記憶媒体５５に格納されている配信された地図データを車載装置１４にアップロードする。これにより、データ格納部１６に格納された地図データがバージョンアップされる、すなわち、更新される。この場合、古いバージョンの地図データは、消去されることなく、前記データ格納部１６に残存するようになっている。
【００７０】
なお、前記配信された地図データのデータ量が、外部記憶媒体５５の記憶容量を上回っている場合、複数回に分割して、前記地図データをダウンロードすることができる。この場合、車載装置１４への前記地図データのアップロードも複数回に分割して行われる。そして、分割された前記地図データは、データ格納部１６内において結合される。
【００７１】
次に、経路を探索する動作について説明する。
【００７２】
図１０は本発明の第１の実施の形態における更新された地図データに基づいて経路を探索する動作を示す第１の図、図１１は本発明の第１の実施の形態における更新された地図データに基づいて経路を探索する動作を示す第２の図である。
【００７３】
ここでは、操作者が車載装置１４の入力部３４を操作して目的地を設定し、探索部１２が現在地から目的地までの経路を探索する場合について説明する。
【００７４】
まず、第１の場合として、現在地及び目的地が前記指定された地域としての愛知県内である場合について説明する。
【００７５】
ここで、現在地から目的地までの距離が短距離であり、現在地及び目的地が最下位レベルであるレベル１における同一のブロックのカバーする範囲内にある場合、探索部１２は、更新された新しいバージョンの地図データにおける前記ブロックを使用して経路を探索する。これにより、新しい道路が開通したような場合でも、適切な経路を探索することができる。
【００７６】
次に、第２の場合として、現在地と目的地とがレベル１における異なるブロックのカバーする範囲内にある場合について説明する。ここで、探索部１２は、図１０に示されるように、現在地及び目的地周辺のレベル１におけるブロック、並びに、現在地から目的地までを含むより上位のレベルであるレベル２におけるブロックを、すなわち、合計三つのブロックを使用して経路を探索する。この場合、愛知県を含む中部地方の地図データであるレベル２における地図データも更新された新しいバージョンの地図データであるから、前記三つのブロックは、更新された新しいバージョンの地図データにおけるものである。したがって、新しい道路が開通したような場合でも、適切な経路を探索することができる。
【００７７】
次に、第３の場合として、現在地は前記指定された地域としての愛知県内であるが、目的地は愛知県外、例えば、愛知県に隣接する静岡県にある場合について説明する。なお、現在地及び目的地がレベル２における同一のブロックのカバーする範囲内にあるものとする。
【００７８】
この場合、目的地周辺のレベル１におけるブロックの地図データは更新されておらず、古いバージョンの地図データである。一方、現在地周辺のレベル１におけるブロックの地図データ、及び、愛知県及び静岡県を含む中部地方の地図データであるレベル２における地図データは更新された新しいバージョンの地図データである。そのため、探索部１２は、目的地周辺のレベル１におけるブロックの地図データを使用することができない。
【００７９】
通常、バージョンの異なる地図データ間では、経路の探索や案内を行うことができないようになっている。
【００８０】
例えば、図３に示されるような経路探索データには、多数の道路のデータが含まれており、さらに、各道路は、三差路以上の交差点や道路種別が変更される点を境界にして区切られたリンクと呼ばれる多数の構成単位から構成される。そのため、前記リンクは極めて多数となっている。なお、前記道路及びリンクのそれぞれには識別のための記号、番号等が付与されている。また、地図表示データも、例えば、多数のノード点に関する座標等のデータを含んでいる。そして、前記ノード点は、道路形状が分かる程度の間隔（例えば、数十メートル間隔であるが、道路が曲がっている箇所においてはより短い間隔であり、道路が直線状である箇所においてはより長い間隔である。）で道路上に設定されているので、極めて多数となっている。ここで、前記経路探索データと地図表示データとは互いに関連付けがなされており、前記リンクとノード点とも互いに関連付けがなされているが、前記リンク及びノード点は共に極めて多数であるため、関連付けの工程数は極めて多く、関連付けの作業量は膨大なものとなる。
【００８１】
そのため、新しいバージョンの地図データを作成する場合、該新しいバージョンの地図データに含まれるデータ相互の関連付けだけでも、工程数が極めて多く作業量が膨大なものとなり、極めて長時間かかってしまう。そして、新しいバージョンの地図データと古いバージョンの地図データとの関連付けを行おうとすると、工程数が天文学的なものとなり、作業量が極めて膨大なものとなり、無限に時間がかかってしまう。そのため、新しいバージョンの地図データと古いバージョンの地図データとの関連付けを行うことは、理論上可能ではあるが、そのために必要な工程数、作業量、作業時間等を考えると、現実的ではない。したがって、バージョンの異なる地図データ間では、必然的に、経路の探索や案内を行うことができないようになっている。
【００８２】
このように、目的地周辺のレベル１におけるブロックの地図データを使用することができない場合、探索部１２は、図１１に示されるように、レベル２におけるブロックを使用して、目的地周辺までの経路を探索する。この場合、レベル２におけるブロックには、高速道路、国道、主要地方道等の主要道路についてのデータは含まれているが、県道以下の道路についてのデータが含まれていないので、目的地周辺までは主要道路を対象にして経路を探索する。なお、目的地の座標は把握されているので、該座標に基づいて、目的地に最も近い主要道路上の地点までの経路が探索される。この場合、目的地に最も近い主要道路上の交差点までの経路が探索されるようにしてもよい。
【００８３】
ところで、探索部１２は、道路及びリンクのそれぞれに付与された記号、番号等を使用して経路を探索するようになっている。そして、前記目的地周辺のレベル１におけるブロックの地図データ及びレベル２におけるブロックの地図データは同一のバージョンのものであるため、それぞれに含まれる道路データにおける道路及びリンクに付与された記号、番号等は共通したものとなっている。そのため、現在地から目的地に最も近い主要道路上の地点までは、目的地周辺のレベル１におけるブロックの地図データ及びレベル２におけるブロックの地図データを使用して、経路を探索することができる。しかし、前述されたように、目的地周辺のレベル１におけるブロックの地図データは、バージョンが異なるため、道路データにおける道路及びリンクに付与された記号、番号等が共通でなく、経路を探索するために使用することができない。そのため、探索部１２は、目的地周辺では、レベル１におけるブロックの地図データを使用せず、レベル２におけるブロックの地図データだけを使用して経路を探索するようになっている。
【００８４】
このように、現在地周辺、及び、目的地周辺までの主要道路を含む二つのブロックは、更新された新しいバージョンの地図データにおけるものであるから、新しい道路が開通したような場合でも、適切な経路を探索することができる。
【００８５】
次に、第４の場合として、目的地は前記指定された地域としての愛知県内であるが、現在地は愛知県外、例えば、愛知県に隣接する静岡県にある場合について、説明する。この場合、前記第３の場合において現在地と目的地とを入れ替えただけであり、他の点については同様であるので、説明を省略する。
【００８６】
最後に、第５の場合として、現在地は前記指定された地域としての愛知県内であるが、目的地は愛知県外、例えば、愛知県に隣接する静岡県にある場合であっても、静岡県をカバーする範囲を有するレベル１におけるブロックの地図データが更新されて新しいバージョンの地図データになっている場合について説明する。この場合は、現在地及び目的地が愛知県内である前記第１の場合と同様であるので説明を省略する。
【００８７】
ただし、現在地と目的地とが、互いに距離が離れていて、レベル２の地図データにおける単一のブロックのカバーする範囲に含まれない場合には、最上位レベルであるレベル３の地図データも使用される。この場合、探索部１２は、図５に示されるように、現在地及び目的地周辺のレベル１及びレベル２のブロック、並びに、現在地から目的地までを含むレベル３のブロックを、すなわち、合計五つのブロックを使用して経路を探索する。
【００８８】
次に、施設等の検索対象を検索する動作について説明する。
【００８９】
まず、操作者が車載装置１４の入力部３４を操作して検索対象としての施設等の名称や地点のような検索条件を設定すると、検索部１１は、検索条件に合致する施設等を検索する。この場合、検索部１１は、更新された新しいバージョンの地図データに含まれる検索データ、及び、古いバージョンの地図データに含まれる検索データをそれぞれ使用して、新しいバージョンの地図データに含まれる検索対象及び古いバージョンの地図データに含まれる検索対象を検索する。
【００９０】
そして、検索部１１は、検索された施設等が削除データに含まれるものであるか否かを確認する。もし、検索された施設等が削除データに含まれるものである場合には、前記施設等が削除されている旨を表示部３５の画面に表示したり、音声出力部３７から音声によって出力したりして、操作者に知らせる。また、検索された施設等が削除データに含まれない場合には、前記施設等を検索結果として、表示部３５の画面に表示する。なお、検索された施設等が新しいバージョンの地図データ及び古いバージョンの地図データに含まれるものである場合、前記施設等に関する情報が更新されているので、新しいバージョンの地図データに含まれる情報を前記施設等に関する情報として表示部３５の画面に表示する。
【００９１】
また、前記施設等が更新された新しいバージョンの地図データに含まれる検索データから検索された場合には、その旨が表示部３５の画面に表示されることが望ましい。これにより、操作者は、地図データを更新したことによる利点を実感することができる。
【００９２】
例えば、操作者が前記入力部３４を操作して、検索条件として電話番号を入力した場合、すなわち、電話番号検索の場合、検索部１１は、まず、更新された新しいバージョンの地図データに含まれる検索データを使用して検索を行い、次いで、古いバージョンの地図データに含まれる検索データをそれぞれ使用して検索を行うようになっている。そして、検索部１１は、検索された施設等が削除データに含まれるものであるか否かを確認する。もし、検索された施設等が削除データに含まれるものである場合には、前記施設等が削除されている旨を表示部３５の画面に表示したり、音声出力部３７から音声によって出力したりして、操作者に知らせる。また、検索された施設等が削除データに含まれない場合には、前記施設等を検索結果として、表示部３５の画面に表示する。
【００９３】
なお、前記施設等が更新された新しいバージョンの地図データに含まれる検索データから検索された場合には、その旨が表示部３５の画面に表示されることが望ましい。これにより、操作者は、地図データを更新したことによる利点を実感することができる。
【００９４】
また、操作者が前記入力部３４を操作して、検索条件として施設等の名称を表す文字列を入力した場合、すなわち、五十音検索の場合、検索部１１は、文字が一つ入力される度に、該文字について、更新された新しいバージョンの地図データに含まれる検索データ、及び、古いバージョンの地図データに含まれる検索データをそれぞれ使用して検索を行う。そして、検索されたすべての施設等をリストにして、リストアップされた施設等の数とともに表示部３５の画面に表示する。
【００９５】
なお、検索部１１は、検索された施設等が削除データに含まれるものであるか否かを確認し、検索された施設等が削除データに含まれるものである場合には、前記施設等が削除されている旨を表示部３５の画面に表示する。また、前記施設等が更新された新しいバージョンの地図データに含まれる検索データから検索された場合には、その旨を表示部３５の画面に表示することが望ましい。これにより、操作者は、地図データを更新したことによる利点を実感することができる。
【００９６】
次に、表示部３５の画面に地図を表示する動作について説明する。
【００９７】
まず、操作者が入力部３４を操作して表示条件を設定すると、表示制御部１３は、設定された表示条件に従った様式で、地図を表示部３５の画面に表示させる。なお、操作者が表示条件を設定しない場合は、あらかじめ設定された初期条件としての様式（デフォルト様式）で、地図を表示部３５の画面に表示させる。
【００９８】
そして、画面中に更新された新しいバージョンの地図データに対応する地域と古いバージョンの地図データに対応する地域との境界が含まれる場合、前記表示制御部１３は、カレントデータに対応する領域とそれ以外の領域とを識別することができるようにして地図を表示させる。ここで、カレントデータは、表示部３５の画面に地図を表示させるための基準となるデータであり、新しいバージョンの地図データ、現在地を含む地域の地図データ、表示されている地図の中心位置を含む地域の地図データ等である。なお、前記カレントデータを操作者が入力部３４を操作して選択することができるようにしてもよい。
【００９９】
ここでは、前述されたように、配信要求において指定された地域が愛知県であり、愛知県の地図データが新しいバージョンの地図データに更新された場合について説明する。
【０１００】
例えば、カレントデータが新しいバージョンの地図データであり、レベル１の地図データの地図が表示されている場合、愛知県の地図だけが表示部３５の画面に表示されている時は、通常の状態で表示される。また、愛知県と静岡県との地図が表示部３５の画面に表示されるようになると、静岡県の地図データは古いバージョンでありカレントデータではないので、静岡県の地図は、愛知県の地図と識別することができるように表示される。この場合、カレントデータ以外のデータに対応する地域である静岡県をトーンダウンさせて表示することによって、愛知県の地図と静岡県の地図とを容易に識別することができる。なお、カレントデータ以外のデータに対応する地域の地図の色を変更するようにしてもよい。
【０１０１】
これにより、愛知県と静岡県との県境を境界として、愛知県の地図は高いトーンで表示され、静岡県の地図は低いトーンで表示されるので、操作者は、愛知県の地図データは新しいバージョンであり、静岡県の地図データは古いバージョンであることを容易に把握することができる。そのため、愛知県の地図と静岡県の地図との間に、バージョンの相違に起因する不整合が生じても、操作者は戸惑うことがない。
【０１０２】
また、地図上の道路も、カレントデータ以外のデータに対応する地域では異なる方法で表示されるようにしてもよい。例えば、カレントデータに対応する地域では道路を実線で表示するのに対して、カレントデータ以外のデータに対応する地域では道路を破線で表示するようにしてもよい。これにより、バージョンの相違に起因する道路の不整合が生じても、操作者は戸惑うことがない。例えば、道路の表示に、愛知県と静岡県との県境においてずれが発生していても、操作者は、愛知県の地図データは新しいバージョンであり、静岡県の地図データは古いバージョンであることを理解することができるので、戸惑うことがない。
【０１０３】
なお、スクロール表示の場合も同様である。例えば、該スクロール表示が行われ、画面の中心が愛知県から静岡県に向けて移動していく場合、愛知県と静岡県との県境を境界として、愛知県の地図は高いトーンで表示され、静岡県の地図は低いトーンで表示されながら画面中を移動していくようになる。そのため、操作者は、愛知県の地図と静岡県の地図とを容易に識別することができる。
【０１０４】
また、カレントデータが変更された場合には、表示部３５の画面に表示することによって、または、音声出力部３７から出力される音声等によって、カレントデータが変更された旨が報知されることが望ましい。これにより、操作者は戸惑うことがない。
【０１０５】
なお、操作者が入力部３４を操作して表示条件を変更し、広域地図が表示されるようにしたことによって、レベル２の地図データの地図が表示された場合、中部地方の地図データは新しいバージョンの地図データなので、静岡県の地図データもカレントデータとなる。そのため、静岡県の地図もトーンダウンされることなく表示される。ただし、レベル２の地図データにおいて、中部地方以外の地図データは古いバージョンなので、例えば、中部地方と関東地方の地図が表示部３５の画面に表示されると、関東地方の地図は、中部地方の地図と識別することができるように、トーンダウンして表示される。
【０１０６】
さらに、レベル３の地図データの地図が表示された場合、日本全国の地図データは新しいバージョンの地図データなので、日本全国の地図データがカレントデータとなる。そのため、カレントデータ以外のデータに対応する地域の地図が表示されることはない。
【０１０７】
このように、本実施の形態においては、指定された地域についての新しいバージョンの地図データがデータセンタ５１からネットワーク５２を介して配信され、配信された地図データを車載装置１４にアップロードして、地図データを更新する。この場合、地図データは階層構造を有し、新しいバージョンの地図データとして、最下位レベルでは、指定された地域の地図データのみが配信され、より上位のレベルでは指定された地域を含む地方の地図データが配信され、最上位レベルでは日本全国の地図データが配信されるようになっている。
【０１０８】
そのため、配信された地図データの合計のデータ量は比較的少なく、ネットワーク５２を介して配信する際の通信時間も短くて済むようになっている。そして、操作者は所望の地域に対応する地図データを入手して更新することができ、不要な地域に対応する地図データを入手する必要がないので、経済的な負担が軽減される。
【０１０９】
また、古いバージョンの地図データは、消去されることなく、前記データ格納部１６に残存するようになっている。そして、現在地又は目的地が新しいバージョンの地図データに対応する地域にある場合には、新しいバージョンの地図データに基づいて経路が探索されるので、新しい道路が開通したような場合でも、適切な経路が探索される。
【０１１０】
さらに、新しいバージョンの地図データに対応する地域の地図と、古いバージョンの地図データに対応する地域とが同時に表示される場合、両方の地域の境界を識別することができるように表示されるので、操作者は、新しいバージョンの地図データに対応する地域と古いバージョンの地図データに対応する地域とを容易に識別することができる。そのため、表示された地図においてバージョンの相違に起因する不整合が生じても、操作者は戸惑うことがない。
【０１１１】
さらに、施設等の検索をする場合、検索部１１は、更新された新しいバージョンの地図データに含まれる検索データ、及び、古いバージョンの地図データに含まれる検索データをそれぞれ使用して検索を行うようになっている。そのため、適切な検索結果を得ることができる。
【０１１２】
次に、本発明の第２の実施の形態について説明する。なお、前記第１の実施の形態と同じ構造を有するもの及び同じ動作については、その説明を省略する。
【０１１３】
図１２は本発明の第２の実施の形態における地図データの階層構造を示す図、図１３は本発明の第２の実施の形態におけるデータセンタから配信される地図データの階層構造を示す図である。
【０１１４】
本実施の形態において、データ格納部１６に格納されている地図データは、図１２に示されるように五層に階層化されている。この場合、例えば、レベル１の層は２万分の１の地図に対応し、レベル２の層は８万分の１の地図に対応し、レベル３の層は３２万分の１の地図に対応し、レベル４の層は１２８万分の１の地図に対応し、レベル５の層は５１２万分の１の地図に対応する。
【０１１５】
そして、データセンタ５１が操作端末５３から受信した地図データの配信要求に応じ、指定された地域の地図データを前記操作端末５３に送信する場合も、前記地図データは、図１３に示されるように、五層に階層化されている。この場合も、前記第１の実施の形態と同様に、最下位レベルの地図データが前記指定された地域に対応し、上位レベルの地図データは下位レベルの地図データが対応する地域を含むより広い地域に対応する。すなわち、レベル１に対応する最下位レベルのブロックがカバーする範囲は、前記指定された地域である。また、より上位のレベルであるレベル２のブロックは、前記指定された地域を含むより広い範囲の地域をカバーし、さらに上位のレベルであるレベル３のブロックは、前記レベル２のブロックがカバーする地域を含むより広い範囲の地域をカバーし、さらに上位のレベルであるレベル４のブロックは、前記レベル３のブロックがカバーする地域を含むより広い範囲の地域をカバーし、さらに上位のレベルであるレベル５のブロックは、前記レベル４のブロックがカバーする地域を含むより広い範囲の地域をカバーする。
【０１１６】
なお、前記地図データは、更に多層化することもでき、例えば、十層に階層化することもできる。さらに、地図データに含まれる各種のデータに応じて、階層の数を変化させることもできる。例えば、地図表示データを十層に階層化されたものとし、経路探索データを三層に階層化されたものとすることもできる。
【０１１７】
次に、本発明の第３の実施の形態について説明する。なお、前記第１及び第２の実施の形態と同じ構造を有するもの及び同じ動作については、その説明を省略する。
【０１１８】
本実施の形態においては、経路を案内する動作について説明する。ここで、表示制御部１３は、経路を表示するための地図に対応する地図データと探索部１２が探索に使用した地図データとのバージョンが相違する場合、前記経路をより広い地域に対応する地図上に表示させるようになっている。なお、前記表示制御部１３は、経路を表示するための地図に対応する地図データと前記探索部１２が探索に使用した地図データとのバージョンが一致する場合、前記経路を最下位レベルの地図データに対応する地図上に表示させる。
【０１１９】
まず、第１の場合として、探索部１２が経路を探索するために使用した地図データと、前記経路を表示部３５の画面に表示するために使用する地図データのバージョンが同一である場合について説明する。
【０１２０】
車載装置１４において、探索部１２が探索した経路は、表示制御部１３によって、表示部３５の画面に表示された地図上に表示されて案内されるようになっている。この場合、地図は、通常、最下位レベルであるレベル１に対応する地図データに含まれる地図表示データを使用して表示される。例えば、前記第１の実施の形態において説明された経路を探索する動作における第１及び第２の場合、探索部１２が経路を探索するために使用した地図データは、すべて愛知県に対応する更新された地図データである。また、現在地から目的地までの経路は、すべて愛知県内であり、更新された最下位レベルであるレベル１に対応する地図表示データに含まれる。そのため、表示制御部１３は、前記経路を更新された地図表示データに基づく地図上に表示させて案内する。
【０１２１】
次に、第２の場合として、探索部１２が経路を探索するために使用した地図データと、前記経路を表示部３５の画面に表示するために使用する地図データのバージョンが異なる場合について説明する。例えば、前記第１の実施の形態において説明された経路を探索する動作における第３の場合、探索部１２が経路を探索するために使用した地図データは、すべて更新された地図データである。しかし、愛知県外においては、レベル１に対応する地図データが更新されていないので、探索部１２は、レベル２に対応する更新された地図データを使用して経路を探索している。
【０１２２】
そして、前記第１の実施の形態において説明されたように、バージョンの異なる地図データ間では、道路及びリンクに付与された記号、番号等が共通でなく、経路の案内を行うことができないようになっている。そのため、表示制御部１３は、前記探索された経路を、愛知県内においてはレベル１に対応する地図表示データに基づく地図上に表示させることができるが、愛知県外においては、レベル１に対応する地図表示データに基づく地図上に表示せることができなくなってしまう。
【０１２３】
そこで、本実施の形態において、表示制御部１３は、前記探索された経路を、愛知県外においては、レベル２に対応する地図表示データに基づく地図上に表示させるようになっている。すなわち、表示制御部１３は、更新された最下位レベルの地図データに対応する地域の外に存在する経路を、探索部１２が探索に使用した上位レベルの更新された地図データに対応する地図上に表示させる。
【０１２４】
これにより、探索部１２が経路を探索するために使用した地図データと、前記経路を表示部３５の画面に表示するために使用する地図データのバージョンが異なる場合であっても、経路を案内することができる。
【０１２５】
次に、本発明の第４の実施の形態について説明する。なお、前記第１〜第３の実施の形態と同じ構造を有するもの及び同じ動作については、その説明を省略する。
【０１２６】
図１４は本発明の第４の実施の形態における経路案内の動作を示す第１の図、図１５は本発明の第４の実施の形態における経路案内の動作を示す第２の図、図１６は本発明の第４の実施の形態における経路案内の動作を示す第３の図である。
【０１２７】
前記第３の実施の形態においては、探索部１２が経路を探索するために使用した地図データと、前記経路を表示部３５の画面に表示するために使用する地図データのバージョンが異なる場合、表示制御部１３は、更新された最下位レベルの地図データに対応する地域の外に存在する経路を、探索部１２が探索に使用した上位レベルの更新された地図データに対応する地図上に表示させるようになっている。そのため、操作者は、地図データの更新を指定された地域外における経路を視認しづらくなってしまう。また、表示部３５の画面に表示される地図の縮尺が切り替えられるので、操作者は戸惑ってしまう。
【０１２８】
例えば、前記第１の実施の形態において説明された経路を探索する動作における第３の場合、経路上における現在地が愛知県を越えて静岡県に入ると、レベル２に対応する地図表示データに基づく地図に切り替えられるので、地図の縮尺が小さくなり、道路が詳細に表示されなくなってしまう。そのため、操作者は、静岡県内における経路を視認しづらくなり、また、県境を越えると表示部３５の画面に表示される地図の縮尺が切り替えられるので戸惑ってしまう。
【０１２９】
そこで、本実施の形態において、車載装置１４は、現在地が更新された最下位レベルの地図データに対応する地域内にある時は、更新された地図データに基づいて探索された経路を案内し、現在地が更新された最下位レベルの地図データに対応する地域外にある時は、更新される前の地図データに基づいて探索された経路を案内するようになっている。ここで、表示制御部１３は、更新された地図データに基づいて探索された経路を案内する場合、更新された最下位レベルの地図データに基づく地図上に前記経路を表示させ、更新される前の地図データに基づいて探索された経路を案内する場合、更新される前の最下位レベルの地図データに基づく地図上に前記経路を表示させる。
【０１３０】
そして、探索部１２は、現在地が更新された最下位レベルの地図データに対応する地域を越えた時点で、更新される前の地図データに基づいて再探索を行うようになっている。そのため、現在地が更新された最下位レベルの地図データに対応する地域から該地域の外に出た時は、更新される前の地図データに基づいて再探索された経路が案内されるようになっている。また、探索部１２は、現在地が更新された最下位レベルの地図データに対応する地域に入った時点で、更新された地図データに基づいて再探索を行うようになっている。そのため、現在地が更新された最下位レベルの地図データに対応する地域の外から地図データに対応する地域内に入った時は、更新された地図データに基づいて再探索された経路が案内されるようになっている。
【０１３１】
まず、第１の場合として、図１４（ａ）に示されるように、現在地が更新された新しいバージョンの最下位レベルの地図データに対応する地域５７内にあり、設定された目的地が前記地域５７の外の地域５８にある場合について説明する。これは、前記第１の実施の形態において説明された経路を探索する動作における第３の場合に相当するので、地域５７は愛知県であり、地域５８は静岡県であるとして説明する。
【０１３２】
この場合、前記第１の実施の形態において図１１を参照しながら説明したように、探索部１２は、現在地周辺では、更新された新しいバージョンのレベル１におけるブロックの地図データを使用し、目的地周辺では、古いバージョンのレベル１におけるブロックの地図データを使用せず、更新された新しいバージョンのレベル２におけるブロックの地図データだけを使用して経路を探索する。そして、経路の案内が開始され、図１４（ｂ）に示されるように、現在地が愛知県である地域５７内にある時、表示制御部１３は、更新された最下位レベル（レベル１）の地図データに基づく地図上に前記経路を表示させる。なお、愛知県である地域５７外の地図は、更新される前の地図データに基づいて表示されるので、愛知県である地域５７外の経路は表示されない。
【０１３３】
続いて、図１４（ｃ）に示されるように、現在地が愛知県である地域５７と静岡県である地域５８との境界を越えた時点で、探索部１２は、更新される前の古いバージョンの地図データを使用して再探索を行う。そして、表示制御部１３は、現在地が静岡県である地域５８に入ると、更新される前の最下位レベル（レベル１）の地図データに基づく地図上に再探索された経路を表示させる。
【０１３４】
次に、第２の場合として、図１５（ａ）に示されるように、設定された目的地が更新された新しいバージョンの最下位レベルの地図データに対応する地域５７内にあり、現在地が前記地域５７の外の地域５８にある場合について説明する。
【０１３５】
この場合、探索部１２は、更新される前の古いバージョンの地図データを使用して、現在地から目的地までの経路を探索する。そして、経路の案内が開始され、図１５（ｂ）に示されるように、現在地が静岡県である地域５８内にある時、表示制御部１３は、更新される前の古いバージョンの最下位レベル（レベル１）の地図データに基づく地図上に前記経路を表示させる。
【０１３６】
続いて、図１５（ｃ）に示されるように、現在地が静岡県である地域５８と愛知県である地域５７との境界を越えた時点で、探索部１２は、更新された新しいバージョンの地図データを使用して再探索を行う。そして、表示制御部１３は、現在地が愛知県である地域５７に入ると、更新された最下位レベル（レベル１）の地図データに基づく地図上に再探索された経路を表示させる。
【０１３７】
次に、第３の場合として、図１６（ａ）に示されるように、現在地が更新された新しいバージョンの最下位レベルの地図データに対応する地域５７内にあり、設定された目的地も更新された新しいバージョンの最下位レベルの地図データに対応する地域５９内にある場合について説明する。なお、前記地域５７と地域５９とは互いに離れていて、中間に地域５８が介在するものとする。ここでは、前記地域５７及び地域５９は、指定された地域としての愛知県及び山梨県であって、愛知県及び山梨県に対応するレベル１におけるブロックの地図データ、並びに、愛知県、山梨県及び静岡県を含む中部地方に対応するレベル２における地図データは更新された新しいバージョンの地図データであるが、静岡県である地域５８に対応するレベル１におけるブロックの地図データは更新される前の古いバージョンあるものとして説明する。
【０１３８】
この場合、探索部１２は、現在地周辺及び目的地周辺で、更新された新しいバージョンのレベル１におけるブロックの地図データを使用して経路を探索する。なお、前記第１の実施の形態において図１０を参照しながら説明したように、探索部１２は、現在地から目的地までを含むより上位のレベルであるレベル２におけるブロックを使用して探索するので、新しいバージョンの地図データを使用して経路が探索される。そして、経路の案内が開始され、図１６（ｂ）に示されるように、現在地が愛知県である地域５７内にある時、表示制御部１３は、更新された最下位レベル（レベル１）の地図データに基づく地図上に前記経路を表示させる。なお、愛知県である地域５７外の地図は、更新される前の地図データに基づいて表示されるので、愛知県である地域５７外の経路は表示されない。
【０１３９】
続いて、図１６（ｃ）に示されるように、現在地が愛知県である地域５７と静岡県である地域５８との境界を越えた時点で、探索部１２は、更新される前の古いバージョンの地図データを使用して再探索を行う。そして、表示制御部１３は、現在地が静岡県である地域５８に入ると、更新される前の最下位レベル（レベル１）の地図データに基づく地図上に再探索された経路を表示させる。
【０１４０】
続いて、現在地が静岡県である地域５８と山梨県である地域５９との境界を越えた時点で、探索部１２は、更新された新しいバージョンの地図データを使用して再探索を行う。そして、表示制御部１３は、現在地が山梨県である地域５９に入ると、更新された最下位レベル（レベル１）の地図データに基づく地図上に再探索された経路を表示させる。
【０１４１】
このように、本実施の形態において、表示制御部１３は、更新された地図データに基づいて探索された経路を案内する場合、更新された最下位レベルの地図データに基づく地図上に前記経路を表示させ、更新される前の地図データに基づいて探索された経路を案内する場合、更新される前の最下位レベルの地図データに基づく地図上に前記経路を表示させるようになっている。
【０１４２】
そのため、地図データの更新を指定された地域の内外で同じように経路が表示されるので、操作者にとって視認しやすく、また、表示部３５の画面に表示される地図の縮尺が切り替えられることがないので、操作者が戸惑うことがない。
【０１４３】
次に、本発明の第５の実施の形態について説明する。なお、前記第１〜第４の実施の形態と同じ構造を有するもの及び同じ動作については、その説明を省略する。
【０１４４】
本実施の形態においては、更新された最下位レベルの地図データに対応する地域外では、経路を案内しないようになっている。例えば、前記第４の実施の形態における第１の場合、目的地が更新された最下位レベルの地図データに対応する地域である愛知県の外にあるので、表示制御部１３は、探索された経路を表示部３５の画面に表示させずに、現在地と目的地とを結ぶ直線を表示させる。なお、該直線の背景として、現在地と目的地とを含む縮尺の地図を表示部３５の画面に表示させることもできる。
【０１４５】
また、更新された最下位レベルの地図データに対応する地域内における経路の端点から、地図データに対応する地域外の目的地までを直線で結ぶようにしてもよい。例えば、前記第４の実施の形態における第１の場合、現在地からの経路が愛知県である地域５７内において表示される。そして、前記経路の端点、すなわち、現在地が存在する愛知県である地域５７と静岡県である地域５８との境界上の点から、目的地までを直線で表示させる。これにより、操作者は、目的地の方向を把握することができる。
【０１４６】
さらに、スクロール表示の際には、表示部３５の画面に表示される地図に対応する地図データを使用して探索した経路を表示するようにしてもよい。この場合、前記第４の実施の形態における説明のように、探索部１２は、表示部３５の画面に表示される地図に対応する地図データ再探索を行い、表示制御部１３は、スクロールされる地図上に前記経路を表示させる。
【０１４７】
さらに、表示制御部１３は、最下位レベルの地図データに基づく地図上に経路を表示させることなく、現在地から目的地までの全経路を一画面に表示させる全経路表示を行うこともできる。例えば、前記第４の実施の形態における第３の場合のように現在地と目的地とが離れていても、上位レベルの地図データを使用して経路が探索されるので、前記地図データに対応する地図を表示部３５の画面に表示させ、その上に探索された経路を表示させることができる。
【０１４８】
このように、本実施の形態においては、探索された経路を省略した形態で案内するようになっているので、車載装置１４のナビゲーション処理部１７によるデータ処理の負荷が低減され、処理速度が向上する。
【０１４９】
また、本発明は前記実施の形態に限定されるものではなく、本発明の趣旨に基づいて種々変形させることが可能であり、それらを本発明の範囲から排除するものではない。
【０１５０】
【発明の効果】
以上詳細に説明したように、本発明によれば、所定範囲の領域毎に地図データを更新することができるようにして、該地図データを更新するための時間が短く、更新するためのコストを低くすることができる。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態におけるナビゲーションシステムの構成を示す図である。
【図２】本発明の第１の実施の形態におけるの車載装置の概念図である。
【図３】本発明の第１の実施の形態における経路探索データの構造を示す図である。
【図４】本発明の第１の実施の形態における車載装置の機能を示す図である。
【図５】本発明の第１の実施の形態における階層化された地図データに基づいて経路を探索する動作を示す図である。
【図６】本発明の第１の実施の形態におけるデータセンタから配信される地図データの階層構造を示す図である。
【図７】本発明の第１の実施の形態におけるデータセンタから配信される最下層の地図データの例を示す図である。
【図８】本発明の第１の実施の形態におけるデータセンタから配信される中間層の地図データの例を示す図である。
【図９】本発明の第１の実施の形態におけるデータセンタから配信される最上層の地図データの例を示す図である。
【図１０】本発明の第１の実施の形態における更新された地図データに基づいて経路を探索する動作を示す第１の図である。
【図１１】本発明の第１の実施の形態における更新された地図データに基づいて経路を探索する動作を示す第２の図である。
【図１２】本発明の第２の実施の形態における地図データの階層構造を示す図である。
【図１３】本発明の第２の実施の形態におけるデータセンタから配信される地図データの階層構造を示す図である。
【図１４】本発明の第４の実施の形態における経路案内の動作を示す第１の図である。
【図１５】本発明の第４の実施の形態における経路案内の動作を示す第２の図である。
【図１６】本発明の第４の実施の形態における経路案内の動作を示す第３の図である。
【符号の説明】
１２ 探索部
１４ 車載装置
１６ データ格納部
５７、５８、５９ 地域
【発明の属する技術分野】
本発明は、ナビゲーション装置に関するものである。
【０００２】
【従来の技術】
従来、自動車等の車両に搭載されたナビゲーション装置においては、運転者等の操作者が所定の入力部を操作して目的地を設定すると、該目的地、及び、現在地検出処理部によって検出された車両の現在地に基づいて、該現在地から目的地までの経路が探索され、探索された経路が案内される。したがって、経路案内に従って車両を走行させることができる。
【０００３】
この場合、前記ナビゲーション装置は、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ等の記憶媒体に格納された探索データ、道路データ等を含む地図データに基づいて、経路を探索する。そして、前記地図データに基づいて、表示部の画面に地図を表示し、該地図上に探索された経路を表示することによって、経路案内を行うようになっている。また、交差点等においては、音声による案内も行われる。
【０００４】
さらに、前記ナビゲーション装置は、前記地図データに基づいて、レストラン、ホテル等の各種の施設を検索することができるようになっている。この場合、検索された施設の情報が表示部の画面に表示されるだけでなく、位置も特定されるので、前記検索された施設を目的地として設定することによって、前記施設までの経路の探索も行われるようになっている。
【０００５】
これにより、操作者は、所望の目的地や施設までの経路、該経路における車両の現在地、前記施設の情報等を的確に把握することができ、容易に走行して前記目的地や施設に到達することができる。
【０００６】
【発明が解決しようとする課題】
しかしながら、前記従来のナビゲーション装置においては、前記記憶媒体に格納された地図データに基づいて経路を探索するようになっているので、新しい道路が開通した場合に、適切な経路を探索することができなくなってしまう。また、新しい施設ができた場合には、該施設が地図データに含まれていないので検索することができず、既存の施設が廃止された場合には、現時点において存在しない施設の情報や該施設までの経路を表示して、操作者に誤った情報を与えてしまう。
【０００７】
そこで、通信手段を利用して、新しいバージョンの地図データを受信して、記憶媒体に記憶された地図データを更新することができるナビゲーション装置が提案されている。これにより、随時、地図データを更新することができるので、新しい道路が開通したり、新しい施設ができたり、既存の施設が廃止されたような場合でも、適切な経路を探索したり、適切な施設を検索することができる。
【０００８】
しかし、地図データは、経路を適切に探索するために多量のデータを含むものであり、データ量が膨大となっている。そのため、例えば、日本全国の地図データを更新しようとすると、通信時間が極めて長くなってしまう。また、地図データの更新は有料なので、操作者の居住地域を含む限られた範囲内において経路を探索したり施設を検索することが一般的であるにも関わらず、日本全国の地図データを更新するようにすると、操作者は不必要な範囲の地図データを更新するためにも費用を支払うことになり、操作者の経済的負担が大きくなってしまう。
【０００９】
本発明は、前記従来の問題点を解決して、所定範囲の領域毎に地図データを更新することができるようにして、該地図データを更新するための時間が短く、更新するためのコストを低くすることができるナビゲーション装置を提供することを目的とする。
【００１０】
【課題を解決するための手段】
そのために、本発明のナビゲーション装置においては、経路を探索する探索部と、上位レイヤーと下位レイヤーとを備えた地図データを格納するデータ格納部とを有し、前記地図データを更新可能なナビゲーション装置において、前記データ格納部は、更新される前の地図データ及び指定された地域の更新された後の地図データをともに格納し、該更新された後の地図データは、指定された地域に対応する下位レイヤーと該下位レイヤーに対応する地域を含む上位レイヤーとを備え、前記探索部は、現在地を含む地域に対応する地図データと目的地を含む地域に対応する前記下位レイヤーの地図データのバージョンが一致する場合は目的地までの経路を探索し、バージョンが相違する場合は、バージョンが一致する上位レイヤーの地図データを使用して、目的地に近い上位レイヤーの道路上の地点までの経路を探索する。
【００１３】
本発明の他のナビゲーション装置においては、さらに、前記探索部は、現在地を含む地域に対応する下位レイヤーの地図データが前記更新された後の地図データであり、目的地を含む地域に対応する下位レイヤーの地図データが前記更新される前の地図データである場合、目的地を含む地域に対応する上位レイヤーの更新された後の地図データに含まれる道路上における目的地に近い地点までの経路を探索する。
【００１４】
本発明の更に他のナビゲーション装置においては、さらに、前記探索部は、現在地を含む地域に対応する下位レイヤーの更新された後の地図データ、及び、目的地を含む地域に対応する上位レイヤーの更新された後の地図データを使用して経路を探索する。
【００１６】
本発明のナビゲーションシステムにおいては、配信要求を受信すると、該配信要求において指定された地域の地図データを配信するデータセンタと、上位レイヤーと下位レイヤーとを備えた地図データを格納するデータ格納部、及び、経路を探索する探索部を備え、前記指定された地域の地図データを前記データセンタから配信された地図データによって更新する車載装置とを有し、前記データ格納部は、更新される前の地図データ及び指定された地域の更新された後の地図データをともに格納し、該更新された後の地図データは、指定された地域に対応する下位レイヤーと該下位レイヤーに対応する地域を含む上位レイヤーとを備え、前記探索部は、現在地を含む地域に対応する地図データと目的地を含む地域に対応する前記下位レイヤーの地図データのバージョンが一致する場合は目的地までの経路を探索し、バージョンが相違する場合は、バージョンが一致する上位レイヤーの地図データを使用して、目的地に近い上位レイヤーの道路上の地点までの経路を探索する。
【００１７】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照しながら詳細に説明する。
【００１８】
図１は本発明の第１の実施の形態におけるナビゲーションシステムの構成を示す図である。
【００１９】
図において、１４は乗用車、トラック、バス、オートバイ等の車両に搭載され、ナビゲーション装置として機能する車載装置であり、ＣＰＵ、ＭＰＵ等の演算手段、半導体メモリ、磁気ディスク等の記憶手段、ＣＲＴ、液晶ディスプレイ、ＬＥＤ（Ｌｉｇｈｔ Ｅｍｉｔｔｉｎｇ Ｄｉｏｄｅ）ディスプレイ等の表示手段、キーボード、ジョイスティック、タッチパネル、押しボタン、回転ダイアル、リモートコントローラ等の入力手段、入出力インターフェイス等を備える一種のコンピュータである。また、車載装置は、実際には複数であってもよいが、図においては、説明の都合上一つだけが示され、前記車載装置１４が複数の車載装置を代表するものとする。そして、前記車載装置１４は、記憶媒体に格納された探索データ、道路データ等を含む地図データに基づいて、経路を探索したり、施設等を検索して、後述される表示部３５の画面に地図を表示し、該地図上に探索された経路や施設等を表示することができるようになっている。
【００２０】
また、５３は車両の運転者、同乗者、所有者等の操作者が操作する操作端末であり、ＣＰＵ、ＭＰＵ等の演算手段、半導体メモリ、磁気ディスク等の記憶手段、ＣＲＴ、液晶ディスプレイ、ＬＥＤディスプレイ等の表示手段、キーボード、ジョイスティック、タッチパネル、押しボタン、回転ダイアル、リモートコントローラ等の入力手段、入出力インターフェイス等を備える一種のコンピュータである。前記操作端末５３は、例えば、パーソナルコンピュータ、携帯電話機、ＰＨＳ（Ｐｅｒｓｏｎａｌ Ｈａｎｄｙ−Ｐｈｏｎｅ Ｓｙｓｔｅｍ）電話機、据置電話機、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）、電子手帳、携帯情報端末、ゲーム機、デジタルテレビ等いかなる種類のものであってもよい。また、前記操作端末５３は、所望のデータを外部記憶媒体５５にダウンロードすることができるようになっている。
【００２１】
ここで、該外部記憶媒体５５は、例えば、フラッシュメモリ等の半導体メモリを備えるメモリカード、棒状メモリ等であるが、取り外し可能で、かつ、データの書き込み及び読み取り可能な記憶媒体であれば、磁気コア、半導体メモリ、磁気テープ、磁気ディスク、磁気ドラム、ＣＤ−Ｒ／ＲＷ、ＭＤ、ＤＶＤ−ＲＡＭ、ＤＶＤ−Ｒ／ＲＷ、ＭＯ、ＩＣカード、光カード等、いかなるものであってよい。なお、前記外部記憶媒体５５に格納されたデータは、後述されるデータインターフェイス１８を介して前記車載装置１４にアップロードすることができる。
【００２２】
そして、前記操作端末５３は、ネットワーク５２を介してデータセンタ５１に接続して、通信することができるようになっている。ここで、該データセンタ５１は、ＣＰＵ、ＭＰＵ等の演算手段、半導体メモリ、磁気ディスク等の記憶手段、ＣＲＴ、液晶ディスプレイ、ＬＥＤディスプレイ等の表示手段、キーボード、タッチパネル等の入力手段、入出力インターフェイス等を備える一種のコンピュータである。前記データセンタ５１は、地図データを配信する情報提供装置であり、例えば、ウェブサーバであるが、パーソナルコンピュータ、ワークステーション、分散型サーバ、汎（はん）用コンピュータ等であってもよく、いかなる種類のものであってもよい。
【００２３】
また、前記ネットワーク５２は、有線又は無線の公衆通信回線網、専用通信回線網、インターネット、イントラネット、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）等のいかなる種類のものであってもよいし、複数種類のネットワークを適宜組み合わせたものであってもよい。この場合、前記ネットワーク５２は大容量の高速通信が可能であるものが望ましく、例えば、前記ネットワーク５２がインターネットである場合、数Ｍｂｐｓ（Ｍｅｇａ ｂｉｔ ｐｅｒ ｓｅｃｏｎｄ）以上の高速通信が可能なブロードバンドであるが、いかなる通信方式であってもよい。
【００２４】
本実施の形態において、前記データセンタ５１は、前記車載装置１４において使用される地図データを配信するようになっている。この場合、前記車載装置１４はナビゲーション装置として機能するものであり、記憶媒体に格納された探索データ、道路データ等を含む地図データに基づいて、経路を探索する。そして、前記地図データに基づいて、表示部３５の画面に地図を表示し、該地図上に探索された経路を表示することによって、経路案内を行う。また、交差点等においては、音声による案内も行われる。さらに、前記車載装置１４は、前記地図データに基づいて、レストラン、ホテル等の各種の施設を検索することができる。そして、検索された施設の情報が表示部３５の画面に表示されるだけでなく、位置も特定されるので、前記検索された施設を目的地として設定することによって、前記施設までの経路の探索も行われる。
【００２５】
しかし、新しい道路が開通した場合に、適切な経路を探索することができなくなり、また、新しい施設ができた場合には、該施設が地図データに含まれていないので検索することができない。さらに、既存の施設が廃止された場合には、現時点において存在しない施設の情報や該施設までの経路を表示して、操作者に誤った情報を与えてしまう。そこで、本実施の形態においては、前記データセンタ５１が新しいバージョン（版）の地図データを配信し、前記車載装置１４の記憶媒体に記憶された地図データを更新することができるようになっている。これにより、随時、地図データを更新することができるので、新しい道路が開通したり、新しい施設ができたり、既存の施設が廃止されたような場合でも、適切な経路を探索したり、適切な施設を検索することができる。
【００２６】
そして、所定範囲の領域毎に地図データを更新することができるように、前記データセンタ５１は、地域毎に分割された、例えば、都道府県単位に分割された、新しいバージョンの地図データを配信するようになっている。なお、前記地図データは、より狭い地域毎に分割されるようにしてもよいし、より広い地域毎に分割されるようにしてもよい。例えば、東京都の地図データを東半分と西半分に分割してもよいし、愛媛県、香川県、徳島県及び高知県をまとめて四国地域の地図データとしてもよい。
【００２７】
ここで、前記データセンタ５１は、操作端末５３から受信した地図データの配信要求に応じ、該配信要求において指定された地域の地図データを前記操作端末５３に送信する。なお、前記配信要求は、地域の指定の他に、地図データのバージョンの指定を含むものであってもよい。この場合、前記データセンタ５１は、指定されたバージョンの地図データを前記操作端末５３に送信する。さらに、新しいバージョンの地図データが配信可能となった時に、あらかじめ指定された地域の地図データを自動的に操作端末５３に送信するようにしてもよい。
【００２８】
また、前記操作者は、操作端末５３を操作して、ネットワーク５２を介して、前記データセンタ５１から受信した地図データを外部記憶媒体５５にダウンロードする。ここで、前記地図データのデータ量が、外部記憶媒体５５の記憶容量を上回っている場合、複数回に分割して、前記地図データをダウンロードすることができる。そして、前記操作者は、外部記憶媒体５５を車載装置１４にセットして、前記地図データを前記車載装置１４にアップロードすることによって、後述されるデータ格納部１６に格納された地図データがバージョンアップされる、すなわち、更新される。この場合、古いバージョンの地図データは、消去されることなく、前記データ格納部１６に残存するようになっている。
【００２９】
なお、前記車載装置１４がネットワーク５２に接続可能であり、該ネットワーク５２を介して、前記データセンタ５１と通信することができる場合には、地図データをデータセンタ５１から、車載装置１４に直接ダウンロードすることもできる。これにより、随時、地図データを更新することができるので、新しい道路が開通したり、新しい施設ができたり、既存の施設が廃止されたような場合でも、適切な経路を探索したり、適切な施設を検索することができる。
【００３０】
次に、前記車載装置１４の構成について説明する。
【００３１】
図２は本発明の第１の実施の形態におけるの車載装置の概念図、図３は本発明の第１の実施の形態における経路探索データの構造を示す図、図４は本発明の第１の実施の形態における車載装置の機能を示す図である。
【００３２】
図２に示されるように、車載装置１４は、現在地を検出する現在地検出処理部１５、道路データ、探索データ等を含む地図データが記録された記録媒体としてのデータ格納部１６、入力された情報に基づいて、ナビゲーション処理等の各種の演算処理を行うナビゲーション処理部１７、外部記憶媒体５５に格納されたデータを読み込むためのデータインターフェイス１８、入力部３４、表示部３５、音声入力部３６、音声出力部３７及び通信部３８を有し、前記ナビゲーション処理部１７に車速センサ４１が接続される。
【００３３】
そして、前記現在地検出処理部１５は、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）センサ２１、地磁気センサ２２、距離センサ２３、ステアリングセンサ２４、ビーコンセンサ２５、ジャイロセンサ２６、図示されない高度計等から成る。なお、前記ＧＰＳセンサ２１、地磁気センサ２２、距離センサ２３、ステアリングセンサ２４、ビーコンセンサ２５、ジャイロセンサ２６、高度計等の中のいくつかは、製造コスト等の観点から、適宜省略することもできる。
【００３４】
そして、前記ＧＰＳセンサ２１は、人工衛星によって発生させられた電波を受信することによって地球上における現在地を検出し、前記地磁気センサ２２は、地磁気を測定することによって車両が向いている方位を検出し、前記距離センサ２３は、道路上の所定の位置間の距離等を検出する。前記距離センサ２３としては、例えば、図示されない車輪の回転数を測定し、該回転数に基づいて距離を検出するもの、加速度を測定し、該加速度を二回積分して距離を検出するもの等を使用することができる。
【００３５】
また、前記ステアリングセンサ２４は、舵（だ）角を検出し、前記ステアリングセンサ２４としては、例えば、図示されないステアリングホイールの回転部に取り付けられた光学的な回転センサ、回転抵抗センサ、車輪に取り付けられた角度センサ等が使用される。
【００３６】
そして、前記ビーコンセンサ２５は、道路に沿って配設されたビーコンからの位置情報を受信して現在地を検出する。前記ジャイロセンサ２６は、車両の回転角速度、すなわち、旋回角を検出し、前記ジャイロセンサ２６としては、例えば、ガスレートジャイロ、振動ジャイロ等が使用される。そして、前記ジャイロセンサ２６によって検出された旋回角を積分することによって、車両が向いている方位を検出することができる。
【００３７】
なお、前記ＧＰＳセンサ２１及びビーコンセンサ２５は、それぞれ、単独で現在地を検出することができる。そして、距離センサ２３によって検出された距離と、地磁気センサ２２及びジャイロセンサ２６によって検出された方位とを組み合わせることによって現在地を検出することもできる。また、距離センサ２３によって検出された距離と、ステアリングセンサ２４によって検出された舵角とを組み合わせることによって現在地を検出することもできる。
【００３８】
そして、前記データ格納部１６は、各種のデータファイルから成る地図データを格納する。ここで、該地図データは、表示部３５の画面に地図を表示したり、マップマッチングを行ったり、経路案内を行うための地図表示データ、経路案内に使用される交差点名称等を含む経路誘導データ、経路探索を行うための経路探索データ、施設リストや建物情報等を含み、電話番号検索、五十音検索、周辺検索等を行うための検索データ、経路案内用の音声や操作指示用の音声である固定音声、及び、交差点名称や道路名称などの固有名称用の音声である固有音声を含む音声データ、交差点又は経路における特徴的な写真、コマ図等を表示するための画像データ等を含むものである。なお、これらのデータの中のいくつかは、コスト等の観点から、適宜省略することもできる。
【００３９】
ここで、前記経路探索データには、図３に示されるように、交差点データ、道路データ、交通規制データ及び経路表示データが含まれる。そして、前記交差点データには、データが格納されている交差点の数に加え、それぞれの交差点に関するデータが交差点データとして、識別するための番号を付与されて格納されている。さらに、それぞれの前記交差点データには、該当する交差点に接続する道路、すなわち、接続道路の数に加え、それぞれの接続道路を識別するための番号を付与されて格納されている。なお、前記交差点データには、交差点の種類、すなわち、交通信号灯器の設置されている交差点であるか又は交通信号灯器の設置されていない交差点であるかの区別が含まれていてもよい。
【００４０】
また、前記道路データには、データが格納されている道路の数に加え、それぞれの道路に関するデータが道路データとして、識別するための番号を付与されて格納されている。そして、それぞれの前記道路データには、道路種別、それぞれの道路の長さとしての距離、それぞれの道路を走行するのに要する時間としての旅行時間等が格納されている。さらに、前記道路種別には、国道、県道、主要地方道、一般道、高速道路等の行政道路属性が含まれる。
【００４１】
そして、前記道路データには、道路自体について、幅員、勾（こう）配、カント、高度、バンク、路面の状態、中央分離帯があるか否か、道路の車線数、該車線数の減少する地点、幅員の狭くなる地点等のデータが含まれることが望ましい。そして、高速道路や幹線道路の場合、対向方向の車線のそれぞれが別個の道路データとして格納され、２条化道路として処理される。例えば、片側２車線以上の幹線道路の場合、２条化道路として処理され、上り方向の車線と下り方向の車線は、それぞれ、独立した道路として道路データに格納される。さらに、コーナについては、曲率半径、交差点、Ｔ字路、コーナの入口等のデータが含まれることが望ましい。また、踏切、高速道路出入口ランプウェイ、高速道路の料金所、降坂路、登坂路等の道路属性が含まれていてもよい。
【００４２】
また、前記ナビゲーション処理部１７は、車載装置１４の全体の制御を行うＣＰＵ、ＭＰＵ等の演算素子３１、該演算素子３１が各種の演算処理を行うに当たりワーキングメモリとして、及び、制御プログラムの他、目的地までの経路の探索、経路中の走行案内、特定区間の決定、地点、施設等の検索等を行うための各種のプログラムデータが記録された記録媒体として使用されるメモリ３２から成る。なお、前記プログラムデータは、ナビゲーション処理部１７又は車載装置１４の全体の制御を行うためのプログラム、表示部３５の画面における画面意匠のためのビットマップデータ、ビープ音等の音声データを含むものである。
【００４３】
そして、前記ナビゲーション処理部１７には、前記入力部３４、表示部３５、音声入力部３６、音声出力部３７及び通信部３８が接続される。そして、経路の探索、経路中の走行案内、特定区間の決定、地点、施設等の検索等の各種処理を実行する。なお、前記音声入力部３６、音声出力部３７及び通信部３８の中のいくつかは、製造コスト等の観点から、適宜省略することもできる。
【００４４】
ここで、前記データ格納部１６は、単数又は複数の磁気ディスクから成るハードディスク装置であるが、格納されるデータを更新することができるものであれば、いかなる種類の記憶装置であってもよい。例えば、前記データ格納部１６は、磁気コア、フラッシュメモリ等の半導体メモリ、磁気テープ、磁気ディスク、磁気ドラム、ＣＤ−Ｒ／ＲＷ、ＭＤ、ＤＶＤ−ＲＡＭ、ＤＶＤ−Ｒ／ＲＷ、ＭＯ、ＩＣカード、光カード、棒状メモリ、メモリカード等の各種の書き換え可能な記憶媒体を使用する記憶装置であってもよい。そして、前記記憶媒体や記憶装置は、車載装置１４にあらかじめ据え付けられたものであってもよく、運転者等によって適宜交換可能なものであってもよい。
【００４５】
本実施の形態においては、前記メモリ３２に各種のプログラムが記録され、前記データ格納部１６に地図データ等の各種のデータが記録されるようになっている。そして、前記外部記憶媒体５５に格納された地図データをデータインターフェイス１８を介して読み込むことによって、前記データ格納部１６に格納されている地図データを更新することができる。
【００４６】
さらに、前記通信部３８は、ＦＭ送信装置、電話回線網、インターネット、携帯電話網等との間で各種のデータの送受信を行うためのものであり、例えば、図示されない情報センサ等によって受信した渋滞等の道路情報、交通事故情報、ＧＰＳセンサ２１の検出誤差を検出するＤ−ＧＰＳ情報等の各種のデータを受信する。なお、前記通信部３８は、ネットワーク５２に接続可能なものであってもよい。この場合、地図データをデータセンタ５１から、ネットワーク５２を介して、車載装置１４に直接ダウンロードすることもできる。
【００４７】
そして、前記入力部３４は、走行開始時の位置を修正したり、施設や目的地を入力したりするためのものであり、車載装置１４の本体に配設された操作キー、押しボタン、回転ダイアル、十字キー等から成るものであるが、リモートコントローラであってもよい。なお、表示部３５がタッチパネルである場合には、前記表示部３５の画面に表示された操作キー、操作メニュー等の操作スイッチから成るものであることが望ましい。この場合、通常のタッチパネルのように前記操作スイッチを押す（タッチする）ことによって、入力を行うことができる。
【００４８】
そして、前記表示部３５の画面には、操作案内、操作メニュー、操作キーの案内、現在地から目的地までの経路、該経路に沿った案内情報等が表示される。前記表示部３５としては、ＣＲＴディスプレイ、液晶ディスプレイ、ＬＥＤディスプレイ、プラズマディスプレイ、フロントガラスにホログラムを投影するホログラム装置等を使用することができる。
【００４９】
また、音声入力部３６は、図示されないマイクロホン等によって構成され、音声によって必要な情報を入力することができる。さらに、音声出力部３７は、図示されない音声合成装置及びスピーカを備え、音声情報、例えば、音声合成装置によって合成された音声から成る案内情報、変速情報等をスピーカから出力し、操作者に知らせる。なお、音声合成装置によって合成された音声の他に、各種の音、あらかじめテープ、メモリ等に録音された各種の案内情報をスピーカから出力することもできる。
【００５０】
本実施の形態において、車載装置１４は、図４に示されるように、機能の観点から、ホテル、デパート、駅、建造物等の施設や、観光地、名所、旧跡等の地点など（以下「施設等」という。）の検索対象を検索する検索部１１、出発地、現在地等から目的地、通過地点等までの経路を探索する探索部１２、及び、地図、経路、施設等の情報、その他を所定の様式で表示部３５に表示させるための表示制御部１３を有する。
【００５１】
ここで、前記検索部１１は、通常のナビゲーション装置において採用されている方法によって、前記データ格納部１６に格納されている地図データに基づいて、施設等を検索するものであり、また、前記探索部１２も、通常のナビゲーション装置において採用されている方法によって経路を探索するものであり、目的地等が設定されると、図３に示されるような経路探索データにアクセスして、現在地から目的地までの経路を設定するようになっている。なお、前記経路探索データを含む地図データは、階層化されていて、前記探索部１２は、前記階層化された地図データを使用して経路を探索するようになっている。また、表示制御部１３は、更新された地図データに対応する地域と、更新される前の地図データに対応する地域とを識別可能に表示させるようになっている。
【００５２】
次に、前記構成のナビゲーションシステムの動作について説明する。まず、車載装置１４における経路を探索する動作について説明する。
【００５３】
図５は本発明の第１の実施の形態における階層化された地図データに基づいて経路を探索する動作を示す図である。
【００５４】
ここでは、車載装置１４が、車両の現在地から、操作者によって設定された目的地までの経路を探索する場合について説明する。この場合、前記地図データは、例えば、図５に示されるように、三層に階層化され、最上層（最上レイヤー）は一つのブロックから成り、全国の高速道路と主要国道のみから成る幹線道路ネットワークが格納される。そして、中間層（中間レイヤー）は、所定範囲の領域をカバーする複数のブロックから成り、各ブロックには、例えば、約９０〔ｋｍ〕四方をカバーする範囲の高速道路、国道、主要地方道等から成る基本道路ネットワークが格納される。また、最下層（最下レイヤー）は所定範囲の領域をカバーする複数のブロックから成り、各ブロックには、例えば、約１８〔ｋｍ〕四方をカバーする範囲の高速道路、国道、県道、細街路等から成る詳細道路ネットワークが格納されるようになっている。
【００５５】
このように、前記地図データは階層構造を備え、下位レベルの層におけるブロックでは詳細なデータを有する代わりにカバーする範囲が狭く、上位レベルの層におけるブロックでは大まかなデータしか有していない代わりにカバーする範囲が広くなっている。例えば、最下位レベル（レベル１）の層におけるブロックでは細街路を含むほとんどすべての道路の道路データを有するが市町村範囲しかカバーしておらず、最上位レベル（レベル３）の層におけるブロックでは国道以上の道路の道路データしか有していないが日本全国をカバーするようになっている。なお、各レベル、すなわち、前記最上層、中間層及び最下層におけるブロックの大きさ、すなわち、ブロックのカバーする範囲の広さは、適宜決定することができる。また、レベルの数、すなわち、層の数も、必ずしも三層である必要はなく、適宜決定することができるが、ここでは、説明の都合上、三層である場合について説明する。
【００５６】
そして、前記探索部１２は、目的地までの距離が短距離（例えば、３〔ｋｍ〕程度）の経路探索の場合、現在地周辺の最下層のブロックだけ、すなわち、一つのブロックを使用して経路を探索する。また、前記探索部１２は、目的地までの距離が中距離（例えば、５０〔ｋｍ〕程度）の経路探索の場合、現在地及び目的地周辺の最下層のブロック、並びに、現在地から目的地までを含む中間層のブロックを、すなわち、合計三つのブロックを使用して経路を探索する。さらに、前記探索部１２は、目的地までの距離が長距離（例えば、３００〔ｋｍ〕程度）の経路探索の場合、現在地及び目的地周辺の最下層及び中間層のブロック、並びに、現在地から目的地までを含む最上層のブロックを、すなわち、合計五つのブロックを使用して経路を探索する。そのため、経路を探索するために使用する地図データの量を減少することができ、経路探索に必要な時間を短縮することができる。
【００５７】
また、前記探索部１２は、経路を探索する際に、地図データにおける探索データ中の道路データを調査して、探索に使用されるブロックに含まれる道路についての探索コストを計算して、経路を探索する。ここで、探索コストとは、経路探索のための道路の重み付けであり、道路種別、有料／高速道路、道路の長さ、道路幅、右左折、旅行時間等に対して重み付けされる。例えば、道路の長さが探索コストの場合には、目的地までの道路の長さの総計が最も短いものが経路となる。また、旅行時間が探索コストの場合には、目的地までの旅行時間の総計が最も短いものが経路となる。
【００５８】
次に、地図データを更新する動作について説明する。
【００５９】
図６は本発明の第１の実施の形態におけるデータセンタから配信される地図データの階層構造を示す図、図７は本発明の第１の実施の形態におけるデータセンタから配信される最下層の地図データの例を示す図、図８は本発明の第１の実施の形態におけるデータセンタから配信される中間層の地図データの例を示す図、図９は本発明の第１の実施の形態におけるデータセンタから配信される最上層の地図データの例を示す図である。
【００６０】
本実施の形態においては、データセンタ５１が操作端末５３から受信した地図データの配信要求に応じ、該配信要求において指定された地域の地図データを前記操作端末５３に送信する場合について説明する。また、前記地図データは前述されたように三層に階層化されているものとし、最下層の地図データは前記指定された地域に対応するものとする。なお、該地域は、県単位で指定することができるものとし、例えば、操作者が居住する愛知県が指定されたものとする。
【００６１】
まず、操作者は、操作端末５３を操作して、自分が居住する愛知県について最も新しいバージョンの地図データを取得するための配信要求をネットワーク５２を介してデータセンタ５１に送信する。該データセンタ５１は、配信要求を受信すると、愛知県について最も新しいバージョンの地図データを、ネットワーク５２を介し、前記操作端末５３に宛てて配信する。なお、前記地図データに関する課金処理は通常の方法で実行されるものとし、本実施の形態においては、課金処理に関する説明を省略する。
【００６２】
ここで、配信された地図データは、図６に示されるように、階層構造を備え、三層に階層化されている。また、最下位レベルの地図データが指定された地域に対応し、上位レベルの地図データは下位レベルの地図データが対応する地域を含むより広い地域に対応する。そして、レベル１に対応する最下層のブロックがカバーする範囲は、図７に示されるように、愛知県である。なお、最下層には複数のブロックが含まれていてもよい。この場合、それぞれのブロックは、例えば、約１８〔ｋｍ〕四方の範囲をカバーするようになっていてもよいし、市町村の範囲をカバーするようになっていてもよい。
【００６３】
また、レベル２に対応する中間層のブロックがカバーする範囲は、図８に示されるように、愛知県を含む地方としての中部地方である。なお、中間層には複数のブロックが含まれていてもよい。この場合、それぞれのブロックは、例えば、約９０〔ｋｍ〕四方の範囲をカバーするようになっていてもよいし、県の範囲をカバーするようになっていてもよい。
【００６４】
さらに、レベル３に対応する最上層のブロックがカバーする範囲は、図９に示されるように、愛知県及び中部地方を含む地域としての日本全国である。
【００６５】
このように、最下位レベルであるレベル１では、指定された地域である愛知県の地図データのみが配信され、より上位のレベルであるレベル２では、指定された地域を含む地方としての中部地方の地図データが配信され、最上位レベルであるレベル３では、日本全国の地図データが配信される。なお、前記愛知県の地図データ、中部地方の地図データ及び日本全国の地図データは、いずれも、最も新しいバージョンの地図データである。
【００６６】
この場合、前記配信された地図データは、地図表示データ、経路誘導データ、経路探索データ、検索データ、音声データ、画像データ等を含むものである。そして、前記地図表示データ及び経路探索データは、すべてのレベルの地図データ、すなわち、愛知県の地図データ、中部地方の地図データ及び日本全国の地図データに含まれる。また、前記経路誘導データは、最下位レベルであるレベル１の地図データ、すなわち、愛知県の地図データにだけ含まれる。さらに、前記音声データ及び画像データは、レベル１の地図データである愛知県の地図データにおける追加分だけが含まれる。
【００６７】
なお、検索データは、新しいバージョンの地図データと古いバージョンの地図データとの差分である差分データだけが配信されるようになっている。ここで、差分データは、新しくできた施設等に関するデータであり新しいバージョンになって地図データに追加された追加データ、及び、廃止されたり消滅したりした施設等に関するデータであり新しいバージョンになって地図データから削除された削除データから成る。また、前記追加データは、施設等の地点に関するデータ、検索する方法のデータ等を含むものである。
【００６８】
ここで、最下位レベルであるレベル１の地図データは、高速道路、国道、主要地方道、県道、細街路等から成る詳細道路ネットワークを含むものであるから、カバーする範囲における単位面積当たりのデータ量が多いものであるが、カバーする範囲が狭いので、全体としてのデータ量が少なくなっている。また、より上位のレベルであるレベル２の地図データは、カバーする範囲が広くなっているが、該範囲における単位面積当たりのデータ量が少なくなっているので、全体としてのデータ量が少なくなっている。さらに、最上位レベルであるレベル３の地図データは、日本全国の地図データであり、カバーする範囲が極めて広くなっているが、該範囲における単位面積当たりのデータ量が非常に少ないので、全体としてのデータ量が少なくなっている。そのため、配信された地図データの合計のデータ量は比較的少なく、ネットワーク５２を介して前記操作端末５３に宛てて配信する際の通信時間も短くて済むようになっている。
【００６９】
続いて、操作者は、配信された地図データを操作端末５３が受信すると、外部記憶媒体５５を操作端末５３にセットして、前記地図データを外部記憶媒体５５にダウンロードする。そして、操作者は、前記外部記憶媒体５５を車載装置１４にセットし、該車載装置１４を操作して、外部記憶媒体５５に格納されている配信された地図データを車載装置１４にアップロードする。これにより、データ格納部１６に格納された地図データがバージョンアップされる、すなわち、更新される。この場合、古いバージョンの地図データは、消去されることなく、前記データ格納部１６に残存するようになっている。
【００７０】
なお、前記配信された地図データのデータ量が、外部記憶媒体５５の記憶容量を上回っている場合、複数回に分割して、前記地図データをダウンロードすることができる。この場合、車載装置１４への前記地図データのアップロードも複数回に分割して行われる。そして、分割された前記地図データは、データ格納部１６内において結合される。
【００７１】
次に、経路を探索する動作について説明する。
【００７２】
図１０は本発明の第１の実施の形態における更新された地図データに基づいて経路を探索する動作を示す第１の図、図１１は本発明の第１の実施の形態における更新された地図データに基づいて経路を探索する動作を示す第２の図である。
【００７３】
ここでは、操作者が車載装置１４の入力部３４を操作して目的地を設定し、探索部１２が現在地から目的地までの経路を探索する場合について説明する。
【００７４】
まず、第１の場合として、現在地及び目的地が前記指定された地域としての愛知県内である場合について説明する。
【００７５】
ここで、現在地から目的地までの距離が短距離であり、現在地及び目的地が最下位レベルであるレベル１における同一のブロックのカバーする範囲内にある場合、探索部１２は、更新された新しいバージョンの地図データにおける前記ブロックを使用して経路を探索する。これにより、新しい道路が開通したような場合でも、適切な経路を探索することができる。
【００７６】
次に、第２の場合として、現在地と目的地とがレベル１における異なるブロックのカバーする範囲内にある場合について説明する。ここで、探索部１２は、図１０に示されるように、現在地及び目的地周辺のレベル１におけるブロック、並びに、現在地から目的地までを含むより上位のレベルであるレベル２におけるブロックを、すなわち、合計三つのブロックを使用して経路を探索する。この場合、愛知県を含む中部地方の地図データであるレベル２における地図データも更新された新しいバージョンの地図データであるから、前記三つのブロックは、更新された新しいバージョンの地図データにおけるものである。したがって、新しい道路が開通したような場合でも、適切な経路を探索することができる。
【００７７】
次に、第３の場合として、現在地は前記指定された地域としての愛知県内であるが、目的地は愛知県外、例えば、愛知県に隣接する静岡県にある場合について説明する。なお、現在地及び目的地がレベル２における同一のブロックのカバーする範囲内にあるものとする。
【００７８】
この場合、目的地周辺のレベル１におけるブロックの地図データは更新されておらず、古いバージョンの地図データである。一方、現在地周辺のレベル１におけるブロックの地図データ、及び、愛知県及び静岡県を含む中部地方の地図データであるレベル２における地図データは更新された新しいバージョンの地図データである。そのため、探索部１２は、目的地周辺のレベル１におけるブロックの地図データを使用することができない。
【００７９】
通常、バージョンの異なる地図データ間では、経路の探索や案内を行うことができないようになっている。
【００８０】
例えば、図３に示されるような経路探索データには、多数の道路のデータが含まれており、さらに、各道路は、三差路以上の交差点や道路種別が変更される点を境界にして区切られたリンクと呼ばれる多数の構成単位から構成される。そのため、前記リンクは極めて多数となっている。なお、前記道路及びリンクのそれぞれには識別のための記号、番号等が付与されている。また、地図表示データも、例えば、多数のノード点に関する座標等のデータを含んでいる。そして、前記ノード点は、道路形状が分かる程度の間隔（例えば、数十メートル間隔であるが、道路が曲がっている箇所においてはより短い間隔であり、道路が直線状である箇所においてはより長い間隔である。）で道路上に設定されているので、極めて多数となっている。ここで、前記経路探索データと地図表示データとは互いに関連付けがなされており、前記リンクとノード点とも互いに関連付けがなされているが、前記リンク及びノード点は共に極めて多数であるため、関連付けの工程数は極めて多く、関連付けの作業量は膨大なものとなる。
【００８１】
そのため、新しいバージョンの地図データを作成する場合、該新しいバージョンの地図データに含まれるデータ相互の関連付けだけでも、工程数が極めて多く作業量が膨大なものとなり、極めて長時間かかってしまう。そして、新しいバージョンの地図データと古いバージョンの地図データとの関連付けを行おうとすると、工程数が天文学的なものとなり、作業量が極めて膨大なものとなり、無限に時間がかかってしまう。そのため、新しいバージョンの地図データと古いバージョンの地図データとの関連付けを行うことは、理論上可能ではあるが、そのために必要な工程数、作業量、作業時間等を考えると、現実的ではない。したがって、バージョンの異なる地図データ間では、必然的に、経路の探索や案内を行うことができないようになっている。
【００８２】
このように、目的地周辺のレベル１におけるブロックの地図データを使用することができない場合、探索部１２は、図１１に示されるように、レベル２におけるブロックを使用して、目的地周辺までの経路を探索する。この場合、レベル２におけるブロックには、高速道路、国道、主要地方道等の主要道路についてのデータは含まれているが、県道以下の道路についてのデータが含まれていないので、目的地周辺までは主要道路を対象にして経路を探索する。なお、目的地の座標は把握されているので、該座標に基づいて、目的地に最も近い主要道路上の地点までの経路が探索される。この場合、目的地に最も近い主要道路上の交差点までの経路が探索されるようにしてもよい。
【００８３】
ところで、探索部１２は、道路及びリンクのそれぞれに付与された記号、番号等を使用して経路を探索するようになっている。そして、前記目的地周辺のレベル１におけるブロックの地図データ及びレベル２におけるブロックの地図データは同一のバージョンのものであるため、それぞれに含まれる道路データにおける道路及びリンクに付与された記号、番号等は共通したものとなっている。そのため、現在地から目的地に最も近い主要道路上の地点までは、目的地周辺のレベル１におけるブロックの地図データ及びレベル２におけるブロックの地図データを使用して、経路を探索することができる。しかし、前述されたように、目的地周辺のレベル１におけるブロックの地図データは、バージョンが異なるため、道路データにおける道路及びリンクに付与された記号、番号等が共通でなく、経路を探索するために使用することができない。そのため、探索部１２は、目的地周辺では、レベル１におけるブロックの地図データを使用せず、レベル２におけるブロックの地図データだけを使用して経路を探索するようになっている。
【００８４】
このように、現在地周辺、及び、目的地周辺までの主要道路を含む二つのブロックは、更新された新しいバージョンの地図データにおけるものであるから、新しい道路が開通したような場合でも、適切な経路を探索することができる。
【００８５】
次に、第４の場合として、目的地は前記指定された地域としての愛知県内であるが、現在地は愛知県外、例えば、愛知県に隣接する静岡県にある場合について、説明する。この場合、前記第３の場合において現在地と目的地とを入れ替えただけであり、他の点については同様であるので、説明を省略する。
【００８６】
最後に、第５の場合として、現在地は前記指定された地域としての愛知県内であるが、目的地は愛知県外、例えば、愛知県に隣接する静岡県にある場合であっても、静岡県をカバーする範囲を有するレベル１におけるブロックの地図データが更新されて新しいバージョンの地図データになっている場合について説明する。この場合は、現在地及び目的地が愛知県内である前記第１の場合と同様であるので説明を省略する。
【００８７】
ただし、現在地と目的地とが、互いに距離が離れていて、レベル２の地図データにおける単一のブロックのカバーする範囲に含まれない場合には、最上位レベルであるレベル３の地図データも使用される。この場合、探索部１２は、図５に示されるように、現在地及び目的地周辺のレベル１及びレベル２のブロック、並びに、現在地から目的地までを含むレベル３のブロックを、すなわち、合計五つのブロックを使用して経路を探索する。
【００８８】
次に、施設等の検索対象を検索する動作について説明する。
【００８９】
まず、操作者が車載装置１４の入力部３４を操作して検索対象としての施設等の名称や地点のような検索条件を設定すると、検索部１１は、検索条件に合致する施設等を検索する。この場合、検索部１１は、更新された新しいバージョンの地図データに含まれる検索データ、及び、古いバージョンの地図データに含まれる検索データをそれぞれ使用して、新しいバージョンの地図データに含まれる検索対象及び古いバージョンの地図データに含まれる検索対象を検索する。
【００９０】
そして、検索部１１は、検索された施設等が削除データに含まれるものであるか否かを確認する。もし、検索された施設等が削除データに含まれるものである場合には、前記施設等が削除されている旨を表示部３５の画面に表示したり、音声出力部３７から音声によって出力したりして、操作者に知らせる。また、検索された施設等が削除データに含まれない場合には、前記施設等を検索結果として、表示部３５の画面に表示する。なお、検索された施設等が新しいバージョンの地図データ及び古いバージョンの地図データに含まれるものである場合、前記施設等に関する情報が更新されているので、新しいバージョンの地図データに含まれる情報を前記施設等に関する情報として表示部３５の画面に表示する。
【００９１】
また、前記施設等が更新された新しいバージョンの地図データに含まれる検索データから検索された場合には、その旨が表示部３５の画面に表示されることが望ましい。これにより、操作者は、地図データを更新したことによる利点を実感することができる。
【００９２】
例えば、操作者が前記入力部３４を操作して、検索条件として電話番号を入力した場合、すなわち、電話番号検索の場合、検索部１１は、まず、更新された新しいバージョンの地図データに含まれる検索データを使用して検索を行い、次いで、古いバージョンの地図データに含まれる検索データをそれぞれ使用して検索を行うようになっている。そして、検索部１１は、検索された施設等が削除データに含まれるものであるか否かを確認する。もし、検索された施設等が削除データに含まれるものである場合には、前記施設等が削除されている旨を表示部３５の画面に表示したり、音声出力部３７から音声によって出力したりして、操作者に知らせる。また、検索された施設等が削除データに含まれない場合には、前記施設等を検索結果として、表示部３５の画面に表示する。
【００９３】
なお、前記施設等が更新された新しいバージョンの地図データに含まれる検索データから検索された場合には、その旨が表示部３５の画面に表示されることが望ましい。これにより、操作者は、地図データを更新したことによる利点を実感することができる。
【００９４】
また、操作者が前記入力部３４を操作して、検索条件として施設等の名称を表す文字列を入力した場合、すなわち、五十音検索の場合、検索部１１は、文字が一つ入力される度に、該文字について、更新された新しいバージョンの地図データに含まれる検索データ、及び、古いバージョンの地図データに含まれる検索データをそれぞれ使用して検索を行う。そして、検索されたすべての施設等をリストにして、リストアップされた施設等の数とともに表示部３５の画面に表示する。
【００９５】
なお、検索部１１は、検索された施設等が削除データに含まれるものであるか否かを確認し、検索された施設等が削除データに含まれるものである場合には、前記施設等が削除されている旨を表示部３５の画面に表示する。また、前記施設等が更新された新しいバージョンの地図データに含まれる検索データから検索された場合には、その旨を表示部３５の画面に表示することが望ましい。これにより、操作者は、地図データを更新したことによる利点を実感することができる。
【００９６】
次に、表示部３５の画面に地図を表示する動作について説明する。
【００９７】
まず、操作者が入力部３４を操作して表示条件を設定すると、表示制御部１３は、設定された表示条件に従った様式で、地図を表示部３５の画面に表示させる。なお、操作者が表示条件を設定しない場合は、あらかじめ設定された初期条件としての様式（デフォルト様式）で、地図を表示部３５の画面に表示させる。
【００９８】
そして、画面中に更新された新しいバージョンの地図データに対応する地域と古いバージョンの地図データに対応する地域との境界が含まれる場合、前記表示制御部１３は、カレントデータに対応する領域とそれ以外の領域とを識別することができるようにして地図を表示させる。ここで、カレントデータは、表示部３５の画面に地図を表示させるための基準となるデータであり、新しいバージョンの地図データ、現在地を含む地域の地図データ、表示されている地図の中心位置を含む地域の地図データ等である。なお、前記カレントデータを操作者が入力部３４を操作して選択することができるようにしてもよい。
【００９９】
ここでは、前述されたように、配信要求において指定された地域が愛知県であり、愛知県の地図データが新しいバージョンの地図データに更新された場合について説明する。
【０１００】
例えば、カレントデータが新しいバージョンの地図データであり、レベル１の地図データの地図が表示されている場合、愛知県の地図だけが表示部３５の画面に表示されている時は、通常の状態で表示される。また、愛知県と静岡県との地図が表示部３５の画面に表示されるようになると、静岡県の地図データは古いバージョンでありカレントデータではないので、静岡県の地図は、愛知県の地図と識別することができるように表示される。この場合、カレントデータ以外のデータに対応する地域である静岡県をトーンダウンさせて表示することによって、愛知県の地図と静岡県の地図とを容易に識別することができる。なお、カレントデータ以外のデータに対応する地域の地図の色を変更するようにしてもよい。
【０１０１】
これにより、愛知県と静岡県との県境を境界として、愛知県の地図は高いトーンで表示され、静岡県の地図は低いトーンで表示されるので、操作者は、愛知県の地図データは新しいバージョンであり、静岡県の地図データは古いバージョンであることを容易に把握することができる。そのため、愛知県の地図と静岡県の地図との間に、バージョンの相違に起因する不整合が生じても、操作者は戸惑うことがない。
【０１０２】
また、地図上の道路も、カレントデータ以外のデータに対応する地域では異なる方法で表示されるようにしてもよい。例えば、カレントデータに対応する地域では道路を実線で表示するのに対して、カレントデータ以外のデータに対応する地域では道路を破線で表示するようにしてもよい。これにより、バージョンの相違に起因する道路の不整合が生じても、操作者は戸惑うことがない。例えば、道路の表示に、愛知県と静岡県との県境においてずれが発生していても、操作者は、愛知県の地図データは新しいバージョンであり、静岡県の地図データは古いバージョンであることを理解することができるので、戸惑うことがない。
【０１０３】
なお、スクロール表示の場合も同様である。例えば、該スクロール表示が行われ、画面の中心が愛知県から静岡県に向けて移動していく場合、愛知県と静岡県との県境を境界として、愛知県の地図は高いトーンで表示され、静岡県の地図は低いトーンで表示されながら画面中を移動していくようになる。そのため、操作者は、愛知県の地図と静岡県の地図とを容易に識別することができる。
【０１０４】
また、カレントデータが変更された場合には、表示部３５の画面に表示することによって、または、音声出力部３７から出力される音声等によって、カレントデータが変更された旨が報知されることが望ましい。これにより、操作者は戸惑うことがない。
【０１０５】
なお、操作者が入力部３４を操作して表示条件を変更し、広域地図が表示されるようにしたことによって、レベル２の地図データの地図が表示された場合、中部地方の地図データは新しいバージョンの地図データなので、静岡県の地図データもカレントデータとなる。そのため、静岡県の地図もトーンダウンされることなく表示される。ただし、レベル２の地図データにおいて、中部地方以外の地図データは古いバージョンなので、例えば、中部地方と関東地方の地図が表示部３５の画面に表示されると、関東地方の地図は、中部地方の地図と識別することができるように、トーンダウンして表示される。
【０１０６】
さらに、レベル３の地図データの地図が表示された場合、日本全国の地図データは新しいバージョンの地図データなので、日本全国の地図データがカレントデータとなる。そのため、カレントデータ以外のデータに対応する地域の地図が表示されることはない。
【０１０７】
このように、本実施の形態においては、指定された地域についての新しいバージョンの地図データがデータセンタ５１からネットワーク５２を介して配信され、配信された地図データを車載装置１４にアップロードして、地図データを更新する。この場合、地図データは階層構造を有し、新しいバージョンの地図データとして、最下位レベルでは、指定された地域の地図データのみが配信され、より上位のレベルでは指定された地域を含む地方の地図データが配信され、最上位レベルでは日本全国の地図データが配信されるようになっている。
【０１０８】
そのため、配信された地図データの合計のデータ量は比較的少なく、ネットワーク５２を介して配信する際の通信時間も短くて済むようになっている。そして、操作者は所望の地域に対応する地図データを入手して更新することができ、不要な地域に対応する地図データを入手する必要がないので、経済的な負担が軽減される。
【０１０９】
また、古いバージョンの地図データは、消去されることなく、前記データ格納部１６に残存するようになっている。そして、現在地又は目的地が新しいバージョンの地図データに対応する地域にある場合には、新しいバージョンの地図データに基づいて経路が探索されるので、新しい道路が開通したような場合でも、適切な経路が探索される。
【０１１０】
さらに、新しいバージョンの地図データに対応する地域の地図と、古いバージョンの地図データに対応する地域とが同時に表示される場合、両方の地域の境界を識別することができるように表示されるので、操作者は、新しいバージョンの地図データに対応する地域と古いバージョンの地図データに対応する地域とを容易に識別することができる。そのため、表示された地図においてバージョンの相違に起因する不整合が生じても、操作者は戸惑うことがない。
【０１１１】
さらに、施設等の検索をする場合、検索部１１は、更新された新しいバージョンの地図データに含まれる検索データ、及び、古いバージョンの地図データに含まれる検索データをそれぞれ使用して検索を行うようになっている。そのため、適切な検索結果を得ることができる。
【０１１２】
次に、本発明の第２の実施の形態について説明する。なお、前記第１の実施の形態と同じ構造を有するもの及び同じ動作については、その説明を省略する。
【０１１３】
図１２は本発明の第２の実施の形態における地図データの階層構造を示す図、図１３は本発明の第２の実施の形態におけるデータセンタから配信される地図データの階層構造を示す図である。
【０１１４】
本実施の形態において、データ格納部１６に格納されている地図データは、図１２に示されるように五層に階層化されている。この場合、例えば、レベル１の層は２万分の１の地図に対応し、レベル２の層は８万分の１の地図に対応し、レベル３の層は３２万分の１の地図に対応し、レベル４の層は１２８万分の１の地図に対応し、レベル５の層は５１２万分の１の地図に対応する。
【０１１５】
そして、データセンタ５１が操作端末５３から受信した地図データの配信要求に応じ、指定された地域の地図データを前記操作端末５３に送信する場合も、前記地図データは、図１３に示されるように、五層に階層化されている。この場合も、前記第１の実施の形態と同様に、最下位レベルの地図データが前記指定された地域に対応し、上位レベルの地図データは下位レベルの地図データが対応する地域を含むより広い地域に対応する。すなわち、レベル１に対応する最下位レベルのブロックがカバーする範囲は、前記指定された地域である。また、より上位のレベルであるレベル２のブロックは、前記指定された地域を含むより広い範囲の地域をカバーし、さらに上位のレベルであるレベル３のブロックは、前記レベル２のブロックがカバーする地域を含むより広い範囲の地域をカバーし、さらに上位のレベルであるレベル４のブロックは、前記レベル３のブロックがカバーする地域を含むより広い範囲の地域をカバーし、さらに上位のレベルであるレベル５のブロックは、前記レベル４のブロックがカバーする地域を含むより広い範囲の地域をカバーする。
【０１１６】
なお、前記地図データは、更に多層化することもでき、例えば、十層に階層化することもできる。さらに、地図データに含まれる各種のデータに応じて、階層の数を変化させることもできる。例えば、地図表示データを十層に階層化されたものとし、経路探索データを三層に階層化されたものとすることもできる。
【０１１７】
次に、本発明の第３の実施の形態について説明する。なお、前記第１及び第２の実施の形態と同じ構造を有するもの及び同じ動作については、その説明を省略する。
【０１１８】
本実施の形態においては、経路を案内する動作について説明する。ここで、表示制御部１３は、経路を表示するための地図に対応する地図データと探索部１２が探索に使用した地図データとのバージョンが相違する場合、前記経路をより広い地域に対応する地図上に表示させるようになっている。なお、前記表示制御部１３は、経路を表示するための地図に対応する地図データと前記探索部１２が探索に使用した地図データとのバージョンが一致する場合、前記経路を最下位レベルの地図データに対応する地図上に表示させる。
【０１１９】
まず、第１の場合として、探索部１２が経路を探索するために使用した地図データと、前記経路を表示部３５の画面に表示するために使用する地図データのバージョンが同一である場合について説明する。
【０１２０】
車載装置１４において、探索部１２が探索した経路は、表示制御部１３によって、表示部３５の画面に表示された地図上に表示されて案内されるようになっている。この場合、地図は、通常、最下位レベルであるレベル１に対応する地図データに含まれる地図表示データを使用して表示される。例えば、前記第１の実施の形態において説明された経路を探索する動作における第１及び第２の場合、探索部１２が経路を探索するために使用した地図データは、すべて愛知県に対応する更新された地図データである。また、現在地から目的地までの経路は、すべて愛知県内であり、更新された最下位レベルであるレベル１に対応する地図表示データに含まれる。そのため、表示制御部１３は、前記経路を更新された地図表示データに基づく地図上に表示させて案内する。
【０１２１】
次に、第２の場合として、探索部１２が経路を探索するために使用した地図データと、前記経路を表示部３５の画面に表示するために使用する地図データのバージョンが異なる場合について説明する。例えば、前記第１の実施の形態において説明された経路を探索する動作における第３の場合、探索部１２が経路を探索するために使用した地図データは、すべて更新された地図データである。しかし、愛知県外においては、レベル１に対応する地図データが更新されていないので、探索部１２は、レベル２に対応する更新された地図データを使用して経路を探索している。
【０１２２】
そして、前記第１の実施の形態において説明されたように、バージョンの異なる地図データ間では、道路及びリンクに付与された記号、番号等が共通でなく、経路の案内を行うことができないようになっている。そのため、表示制御部１３は、前記探索された経路を、愛知県内においてはレベル１に対応する地図表示データに基づく地図上に表示させることができるが、愛知県外においては、レベル１に対応する地図表示データに基づく地図上に表示せることができなくなってしまう。
【０１２３】
そこで、本実施の形態において、表示制御部１３は、前記探索された経路を、愛知県外においては、レベル２に対応する地図表示データに基づく地図上に表示させるようになっている。すなわち、表示制御部１３は、更新された最下位レベルの地図データに対応する地域の外に存在する経路を、探索部１２が探索に使用した上位レベルの更新された地図データに対応する地図上に表示させる。
【０１２４】
これにより、探索部１２が経路を探索するために使用した地図データと、前記経路を表示部３５の画面に表示するために使用する地図データのバージョンが異なる場合であっても、経路を案内することができる。
【０１２５】
次に、本発明の第４の実施の形態について説明する。なお、前記第１〜第３の実施の形態と同じ構造を有するもの及び同じ動作については、その説明を省略する。
【０１２６】
図１４は本発明の第４の実施の形態における経路案内の動作を示す第１の図、図１５は本発明の第４の実施の形態における経路案内の動作を示す第２の図、図１６は本発明の第４の実施の形態における経路案内の動作を示す第３の図である。
【０１２７】
前記第３の実施の形態においては、探索部１２が経路を探索するために使用した地図データと、前記経路を表示部３５の画面に表示するために使用する地図データのバージョンが異なる場合、表示制御部１３は、更新された最下位レベルの地図データに対応する地域の外に存在する経路を、探索部１２が探索に使用した上位レベルの更新された地図データに対応する地図上に表示させるようになっている。そのため、操作者は、地図データの更新を指定された地域外における経路を視認しづらくなってしまう。また、表示部３５の画面に表示される地図の縮尺が切り替えられるので、操作者は戸惑ってしまう。
【０１２８】
例えば、前記第１の実施の形態において説明された経路を探索する動作における第３の場合、経路上における現在地が愛知県を越えて静岡県に入ると、レベル２に対応する地図表示データに基づく地図に切り替えられるので、地図の縮尺が小さくなり、道路が詳細に表示されなくなってしまう。そのため、操作者は、静岡県内における経路を視認しづらくなり、また、県境を越えると表示部３５の画面に表示される地図の縮尺が切り替えられるので戸惑ってしまう。
【０１２９】
そこで、本実施の形態において、車載装置１４は、現在地が更新された最下位レベルの地図データに対応する地域内にある時は、更新された地図データに基づいて探索された経路を案内し、現在地が更新された最下位レベルの地図データに対応する地域外にある時は、更新される前の地図データに基づいて探索された経路を案内するようになっている。ここで、表示制御部１３は、更新された地図データに基づいて探索された経路を案内する場合、更新された最下位レベルの地図データに基づく地図上に前記経路を表示させ、更新される前の地図データに基づいて探索された経路を案内する場合、更新される前の最下位レベルの地図データに基づく地図上に前記経路を表示させる。
【０１３０】
そして、探索部１２は、現在地が更新された最下位レベルの地図データに対応する地域を越えた時点で、更新される前の地図データに基づいて再探索を行うようになっている。そのため、現在地が更新された最下位レベルの地図データに対応する地域から該地域の外に出た時は、更新される前の地図データに基づいて再探索された経路が案内されるようになっている。また、探索部１２は、現在地が更新された最下位レベルの地図データに対応する地域に入った時点で、更新された地図データに基づいて再探索を行うようになっている。そのため、現在地が更新された最下位レベルの地図データに対応する地域の外から地図データに対応する地域内に入った時は、更新された地図データに基づいて再探索された経路が案内されるようになっている。
【０１３１】
まず、第１の場合として、図１４（ａ）に示されるように、現在地が更新された新しいバージョンの最下位レベルの地図データに対応する地域５７内にあり、設定された目的地が前記地域５７の外の地域５８にある場合について説明する。これは、前記第１の実施の形態において説明された経路を探索する動作における第３の場合に相当するので、地域５７は愛知県であり、地域５８は静岡県であるとして説明する。
【０１３２】
この場合、前記第１の実施の形態において図１１を参照しながら説明したように、探索部１２は、現在地周辺では、更新された新しいバージョンのレベル１におけるブロックの地図データを使用し、目的地周辺では、古いバージョンのレベル１におけるブロックの地図データを使用せず、更新された新しいバージョンのレベル２におけるブロックの地図データだけを使用して経路を探索する。そして、経路の案内が開始され、図１４（ｂ）に示されるように、現在地が愛知県である地域５７内にある時、表示制御部１３は、更新された最下位レベル（レベル１）の地図データに基づく地図上に前記経路を表示させる。なお、愛知県である地域５７外の地図は、更新される前の地図データに基づいて表示されるので、愛知県である地域５７外の経路は表示されない。
【０１３３】
続いて、図１４（ｃ）に示されるように、現在地が愛知県である地域５７と静岡県である地域５８との境界を越えた時点で、探索部１２は、更新される前の古いバージョンの地図データを使用して再探索を行う。そして、表示制御部１３は、現在地が静岡県である地域５８に入ると、更新される前の最下位レベル（レベル１）の地図データに基づく地図上に再探索された経路を表示させる。
【０１３４】
次に、第２の場合として、図１５（ａ）に示されるように、設定された目的地が更新された新しいバージョンの最下位レベルの地図データに対応する地域５７内にあり、現在地が前記地域５７の外の地域５８にある場合について説明する。
【０１３５】
この場合、探索部１２は、更新される前の古いバージョンの地図データを使用して、現在地から目的地までの経路を探索する。そして、経路の案内が開始され、図１５（ｂ）に示されるように、現在地が静岡県である地域５８内にある時、表示制御部１３は、更新される前の古いバージョンの最下位レベル（レベル１）の地図データに基づく地図上に前記経路を表示させる。
【０１３６】
続いて、図１５（ｃ）に示されるように、現在地が静岡県である地域５８と愛知県である地域５７との境界を越えた時点で、探索部１２は、更新された新しいバージョンの地図データを使用して再探索を行う。そして、表示制御部１３は、現在地が愛知県である地域５７に入ると、更新された最下位レベル（レベル１）の地図データに基づく地図上に再探索された経路を表示させる。
【０１３７】
次に、第３の場合として、図１６（ａ）に示されるように、現在地が更新された新しいバージョンの最下位レベルの地図データに対応する地域５７内にあり、設定された目的地も更新された新しいバージョンの最下位レベルの地図データに対応する地域５９内にある場合について説明する。なお、前記地域５７と地域５９とは互いに離れていて、中間に地域５８が介在するものとする。ここでは、前記地域５７及び地域５９は、指定された地域としての愛知県及び山梨県であって、愛知県及び山梨県に対応するレベル１におけるブロックの地図データ、並びに、愛知県、山梨県及び静岡県を含む中部地方に対応するレベル２における地図データは更新された新しいバージョンの地図データであるが、静岡県である地域５８に対応するレベル１におけるブロックの地図データは更新される前の古いバージョンあるものとして説明する。
【０１３８】
この場合、探索部１２は、現在地周辺及び目的地周辺で、更新された新しいバージョンのレベル１におけるブロックの地図データを使用して経路を探索する。なお、前記第１の実施の形態において図１０を参照しながら説明したように、探索部１２は、現在地から目的地までを含むより上位のレベルであるレベル２におけるブロックを使用して探索するので、新しいバージョンの地図データを使用して経路が探索される。そして、経路の案内が開始され、図１６（ｂ）に示されるように、現在地が愛知県である地域５７内にある時、表示制御部１３は、更新された最下位レベル（レベル１）の地図データに基づく地図上に前記経路を表示させる。なお、愛知県である地域５７外の地図は、更新される前の地図データに基づいて表示されるので、愛知県である地域５７外の経路は表示されない。
【０１３９】
続いて、図１６（ｃ）に示されるように、現在地が愛知県である地域５７と静岡県である地域５８との境界を越えた時点で、探索部１２は、更新される前の古いバージョンの地図データを使用して再探索を行う。そして、表示制御部１３は、現在地が静岡県である地域５８に入ると、更新される前の最下位レベル（レベル１）の地図データに基づく地図上に再探索された経路を表示させる。
【０１４０】
続いて、現在地が静岡県である地域５８と山梨県である地域５９との境界を越えた時点で、探索部１２は、更新された新しいバージョンの地図データを使用して再探索を行う。そして、表示制御部１３は、現在地が山梨県である地域５９に入ると、更新された最下位レベル（レベル１）の地図データに基づく地図上に再探索された経路を表示させる。
【０１４１】
このように、本実施の形態において、表示制御部１３は、更新された地図データに基づいて探索された経路を案内する場合、更新された最下位レベルの地図データに基づく地図上に前記経路を表示させ、更新される前の地図データに基づいて探索された経路を案内する場合、更新される前の最下位レベルの地図データに基づく地図上に前記経路を表示させるようになっている。
【０１４２】
そのため、地図データの更新を指定された地域の内外で同じように経路が表示されるので、操作者にとって視認しやすく、また、表示部３５の画面に表示される地図の縮尺が切り替えられることがないので、操作者が戸惑うことがない。
【０１４３】
次に、本発明の第５の実施の形態について説明する。なお、前記第１〜第４の実施の形態と同じ構造を有するもの及び同じ動作については、その説明を省略する。
【０１４４】
本実施の形態においては、更新された最下位レベルの地図データに対応する地域外では、経路を案内しないようになっている。例えば、前記第４の実施の形態における第１の場合、目的地が更新された最下位レベルの地図データに対応する地域である愛知県の外にあるので、表示制御部１３は、探索された経路を表示部３５の画面に表示させずに、現在地と目的地とを結ぶ直線を表示させる。なお、該直線の背景として、現在地と目的地とを含む縮尺の地図を表示部３５の画面に表示させることもできる。
【０１４５】
また、更新された最下位レベルの地図データに対応する地域内における経路の端点から、地図データに対応する地域外の目的地までを直線で結ぶようにしてもよい。例えば、前記第４の実施の形態における第１の場合、現在地からの経路が愛知県である地域５７内において表示される。そして、前記経路の端点、すなわち、現在地が存在する愛知県である地域５７と静岡県である地域５８との境界上の点から、目的地までを直線で表示させる。これにより、操作者は、目的地の方向を把握することができる。
【０１４６】
さらに、スクロール表示の際には、表示部３５の画面に表示される地図に対応する地図データを使用して探索した経路を表示するようにしてもよい。この場合、前記第４の実施の形態における説明のように、探索部１２は、表示部３５の画面に表示される地図に対応する地図データ再探索を行い、表示制御部１３は、スクロールされる地図上に前記経路を表示させる。
【０１４７】
さらに、表示制御部１３は、最下位レベルの地図データに基づく地図上に経路を表示させることなく、現在地から目的地までの全経路を一画面に表示させる全経路表示を行うこともできる。例えば、前記第４の実施の形態における第３の場合のように現在地と目的地とが離れていても、上位レベルの地図データを使用して経路が探索されるので、前記地図データに対応する地図を表示部３５の画面に表示させ、その上に探索された経路を表示させることができる。
【０１４８】
このように、本実施の形態においては、探索された経路を省略した形態で案内するようになっているので、車載装置１４のナビゲーション処理部１７によるデータ処理の負荷が低減され、処理速度が向上する。
【０１４９】
また、本発明は前記実施の形態に限定されるものではなく、本発明の趣旨に基づいて種々変形させることが可能であり、それらを本発明の範囲から排除するものではない。
【０１５０】
【発明の効果】
以上詳細に説明したように、本発明によれば、所定範囲の領域毎に地図データを更新することができるようにして、該地図データを更新するための時間が短く、更新するためのコストを低くすることができる。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態におけるナビゲーションシステムの構成を示す図である。
【図２】本発明の第１の実施の形態におけるの車載装置の概念図である。
【図３】本発明の第１の実施の形態における経路探索データの構造を示す図である。
【図４】本発明の第１の実施の形態における車載装置の機能を示す図である。
【図５】本発明の第１の実施の形態における階層化された地図データに基づいて経路を探索する動作を示す図である。
【図６】本発明の第１の実施の形態におけるデータセンタから配信される地図データの階層構造を示す図である。
【図７】本発明の第１の実施の形態におけるデータセンタから配信される最下層の地図データの例を示す図である。
【図８】本発明の第１の実施の形態におけるデータセンタから配信される中間層の地図データの例を示す図である。
【図９】本発明の第１の実施の形態におけるデータセンタから配信される最上層の地図データの例を示す図である。
【図１０】本発明の第１の実施の形態における更新された地図データに基づいて経路を探索する動作を示す第１の図である。
【図１１】本発明の第１の実施の形態における更新された地図データに基づいて経路を探索する動作を示す第２の図である。
【図１２】本発明の第２の実施の形態における地図データの階層構造を示す図である。
【図１３】本発明の第２の実施の形態におけるデータセンタから配信される地図データの階層構造を示す図である。
【図１４】本発明の第４の実施の形態における経路案内の動作を示す第１の図である。
【図１５】本発明の第４の実施の形態における経路案内の動作を示す第２の図である。
【図１６】本発明の第４の実施の形態における経路案内の動作を示す第３の図である。
【符号の説明】
１２ 探索部
１４ 車載装置
１６ データ格納部
５７、５８、５９ 地域
Claims (4)
- （ａ）経路を探索する探索部と、
（ｂ）上位レイヤーと下位レイヤーとを備えた地図データを格納するデータ格納部とを有し、
（ｃ）前記地図データを更新可能なナビゲーション装置において、
（ｄ）前記データ格納部は、更新される前の地図データ及び指定された地域の更新された後の地図データをともに格納し、
（ｅ）該更新された後の地図データは、指定された地域に対応する下位レイヤーと該下位レイヤーに対応する地域を含む上位レイヤーとを備え、
（ｆ）前記探索部は、現在地を含む地域に対応する地図データと目的地を含む地域に対応する前記下位レイヤーの地図データのバージョンが一致する場合は目的地までの経路を探索し、バージョンが相違する場合は、バージョンが一致する上位レイヤーの地図データを使用して、目的地に近い上位レイヤーの道路上の地点までの経路を探索することを特徴とするナビゲーション装置。 - 前記探索部は、現在地を含む地域に対応する下位レイヤーの地図データが前記更新された後の地図データであり、目的地を含む地域に対応する下位レイヤーの地図データが前記更新される前の地図データである場合、目的地を含む地域に対応する上位レイヤーの更新された後の地図データに含まれる道路上における目的地に近い地点までの経路を探索する請求項１に記載のナビゲーション装置。
- 前記探索部は、現在地を含む地域に対応する下位レイヤーの更新された後の地図データ、及び、目的地を含む地域に対応する上位レイヤーの更新された後の地図データを使用して経路を探索する請求項２に記載のナビゲーション装置。
- （ａ）配信要求を受信すると、該配信要求において指定された地域の地図データを配信するデータセンタと、
（ｂ）上位レイヤーと下位レイヤーとを備えた地図データを格納するデータ格納部、及び、経路を探索する探索部を備え、前記指定された地域の地図データを前記データセンタから配信された地図データによって更新する車載装置とを有し、
（ｃ）前記データ格納部は、更新される前の地図データ及び指定された地域の更新された後の地図データをともに格納し、
（ｄ）該更新された後の地図データは、指定された地域に対応する下位レイヤーと該下位レイヤーに対応する地域を含む上位レイヤーとを備え、
（ｅ）前記探索部は、現在地を含む地域に対応する地図データと目的地を含む地域に対応する前記下位レイヤーの地図データのバージョンが一致する場合は目的地までの経路を探索し、バージョンが相違する場合は、バージョンが一致する上位レイヤーの地図データを使用して、目的地に近い上位レイヤーの道路上の地点までの経路を探索することを特徴とするナビゲーションシステム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002123953A JP3969170B2 (ja) | 2002-04-25 | 2002-04-25 | ナビゲーション装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002123953A JP3969170B2 (ja) | 2002-04-25 | 2002-04-25 | ナビゲーション装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003315054A JP2003315054A (ja) | 2003-11-06 |
| JP3969170B2 true JP3969170B2 (ja) | 2007-09-05 |
Family
ID=29539097
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002123953A Expired - Fee Related JP3969170B2 (ja) | 2002-04-25 | 2002-04-25 | ナビゲーション装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3969170B2 (ja) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1739393A1 (en) * | 2004-04-22 | 2007-01-03 | Pioneer Electronic Corporation | Navigation device, route setting method, route setting program, and information recording medium on which the route setting program is recorded |
| JP4995499B2 (ja) * | 2006-06-23 | 2012-08-08 | アイシン・エィ・ダブリュ株式会社 | 地図情報配信システム |
| JP5298417B2 (ja) | 2006-10-03 | 2013-09-25 | 株式会社デンソー | 地図データ利用装置、ナビゲーション装置 |
| JP4937871B2 (ja) * | 2007-09-27 | 2012-05-23 | アルパイン株式会社 | 車載用ナビゲーション装置、地図データの更新方法及び経路探索方法 |
| JP4666066B2 (ja) | 2008-12-03 | 2011-04-06 | 株式会社デンソー | 地図データ利用装置 |
| JP7241714B2 (ja) * | 2020-03-30 | 2023-03-17 | 本田技研工業株式会社 | 情報処理装置、経路案内装置、プログラム、及び、情報処理方法 |
-
2002
- 2002-04-25 JP JP2002123953A patent/JP3969170B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2003315054A (ja) | 2003-11-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6035253A (en) | Navigation apparatus for a vehicle and a recording medium for use in the same | |
| EP1804223B1 (en) | A travel link identification system | |
| EP0766216B1 (en) | Navigation system | |
| US20030220735A1 (en) | Navigation system | |
| JP4588670B2 (ja) | 地図情報配信センタ及び地図情報配信方法 | |
| JP4096607B2 (ja) | ナビゲーション装置 | |
| JP3969373B2 (ja) | ナビゲーション装置 | |
| JP4023201B2 (ja) | ナビゲーション装置 | |
| JP3969170B2 (ja) | ナビゲーション装置 | |
| JP4061959B2 (ja) | ナビゲーション装置 | |
| JP4305181B2 (ja) | ナビゲーション装置 | |
| JP4078943B2 (ja) | 車載装置 | |
| JP4023200B2 (ja) | ナビゲーション装置 | |
| JP4766139B2 (ja) | 走行リンク特定システム | |
| JP3894017B2 (ja) | ナビゲーションシステム、ナビゲーションプログラム及び快速道路情報作成方法 | |
| US20040267448A1 (en) | Navigation system and location search method | |
| JP3832284B2 (ja) | ナビゲーションシステム及びナビゲーションプログラム | |
| JP2003315058A (ja) | ナビゲーション装置 | |
| EP1406065A2 (en) | Recording medium storage hierarchical information, device, system, method, and computer program, and recording medium storing such computer program | |
| JP3960119B2 (ja) | ナビゲーション装置 | |
| JP3956759B2 (ja) | ナビゲーションシステム | |
| JP3952841B2 (ja) | ナビゲーション装置 | |
| JP2002310695A (ja) | ナビゲーション装置及びナビゲーションプログラム | |
| JP2007155462A (ja) | ナビゲーション装置 | |
| JP4078942B2 (ja) | 車載装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041220 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070116 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070123 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070323 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070515 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070528 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110615 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110615 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120615 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120615 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130615 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140615 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |