JP3960119B2 - ナビゲーション装置 - Google Patents
ナビゲーション装置 Download PDFInfo
- Publication number
- JP3960119B2 JP3960119B2 JP2002124646A JP2002124646A JP3960119B2 JP 3960119 B2 JP3960119 B2 JP 3960119B2 JP 2002124646 A JP2002124646 A JP 2002124646A JP 2002124646 A JP2002124646 A JP 2002124646A JP 3960119 B2 JP3960119 B2 JP 3960119B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- map data
- map
- route
- 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
Landscapes
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
Description
【発明の属する技術分野】
本発明は、ナビゲーション装置に関するものである。
【0002】
【従来の技術】
従来、自動車等の車両に搭載されたナビゲーション装置においては、運転者等の操作者が所定の入力部を操作して目的地を設定すると、該目的地、及び、現在地検出処理部によって検出された車両の現在地に基づいて、該現在地から目的地までの経路が探索され、探索された経路が案内される。したがって、経路案内に従って車両を走行させることができる。
【0003】
この場合、前記ナビゲーション装置は、CD−ROM、DVD−ROM等の記憶媒体に格納された探索データ、道路データ等を含む地図データに基づいて、経路を探索する。そして、前記地図データに基づいて、表示部の画面に地図を表示し、該地図上に探索された経路を表示することによって、経路案内を行うようになっている。また、交差点等においては、音声による案内も行われる。
【0004】
さらに、前記ナビゲーション装置は、前記地図データに基づいて、レストラン、ホテル等の各種の施設を検索することができるようになっている。この場合、検索された施設の情報が表示部の画面に表示されるだけでなく、位置も特定されるので、前記検索された施設を目的地として設定することによって、前記施設までの経路の探索も行われるようになっている。
【0005】
これにより、操作者は、所望の目的地や施設までの経路、該経路における車両の現在地、前記施設の情報等を的確に把握することができ、容易に走行して前記目的地や施設に到達することができる。
【0006】
【発明が解決しようとする課題】
しかしながら、前記従来のナビゲーション装置においては、前記記憶媒体に格納された地図データに基づいて経路を探索するようになっているので、新しい道路が開通した場合に、適切な経路を探索することができなくなってしまう。また、新しい施設ができた場合には、該施設が地図データに含まれていないので検索することができず、既存の施設が廃止された場合には、現時点において存在しない施設の情報や該施設までの経路を表示して、操作者に誤った情報を与えてしまう。
【0007】
そこで、通信手段を利用して、新しいバージョンの地図データを受信して、記憶媒体に記憶された地図データを更新することができるナビゲーション装置が提案されている。これにより、随時、地図データを更新することができるので、新しい道路が開通したり、新しい施設ができたり、既存の施設が廃止されたような場合でも、適切な経路を探索したり、適切な施設を検索することができる。
【0008】
しかし、地図データは、経路を適切に探索するために多量のデータを含むものであり、データ量が膨大となっている。そのため、例えば、日本全国の地図データを更新しようとすると、通信時間が極めて長くなってしまう。また、地図データの更新は有料なので、操作者の居住地域を含む限られた範囲内において経路を探索したり施設を検索することが一般的であるにも関わらず、日本全国の地図データを更新するようにすると、操作者は不必要な範囲の地図データを更新するためにも費用を支払うことになり、操作者の経済的負担が大きくなってしまう。
【0009】
本発明は、前記従来の問題点を解決して、所定範囲の領域毎に地図データを更新することができるようにして、該地図データを更新するための時間が短く、更新するためのコストを低くすることができるナビゲーション装置を提供することを目的とする。
【0010】
【課題を解決するための手段】
そのために、本発明のナビゲーション装置においては、地図データを格納するデータ格納部と、入力部と、現在地から目的地までの経路を探索する探索部とを有し、地図データを更新可能なナビゲーション装置において、前記データ格納部は、更新される前の地図データ及び指定された地域の更新された後の地図データをともに格納し、該更新された後の地図データは、指定された地域に対応する下位レイヤーと該下位レイヤーに対応する地域を含む上位レイヤーとを備え、前記探索部は、現在地及び目的地が前記更新された後の地図データにおける下位レイヤーの地図データが指定された地域内にある場合には前記更新された後の地図データを使用して経路を探索し、他の場合には選択された地図データを優先的に使用して経路を探索する。
【0015】
本発明のナビゲーションシステムにおいては、配信要求を受信すると、該配信要求において指定された地域の地図データを配信するデータセンタと、地図データを格納するデータ格納部、入力部、及び、現在地から目的地までの経路を探索する探索部を備え、前記指定された地域の地図データを前記データセンタから配信された地図データによって更新する車載装置とを有し、前記データ格納部は、更新される前の地図データ及び指定された地域の更新された後の地図データをともに格納し、該更新された後の地図データは、指定された地域に対応する下位レイヤーと該下位レイヤーに対応する地域を含む上位レイヤーとを備え、前記探索部は、現在地及び目的地が前記更新された後の地図データにおける下位レイヤーの地図データが指定された地域内にある場合には前記更新された後の地図データを使用して経路を探索し、他の場合には選択された地図データを優先的に使用して経路を探索する。
【0016】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照しながら詳細に説明する。
【0017】
図1は本発明の第1の実施の形態におけるナビゲーションシステムの構成を示す図である。
【0018】
図において、14は乗用車、トラック、バス、オートバイ等の車両に搭載され、ナビゲーション装置として機能する車載装置であり、CPU、MPU等の演算手段、半導体メモリ、磁気ディスク等の記憶手段、CRT、液晶ディスプレイ、LED(Light Emitting Diode)ディスプレイ等の表示手段、キーボード、ジョイスティック、タッチパネル、押しボタン、回転ダイアル、リモートコントローラ等の入力手段、入出力インターフェイス等を備える一種のコンピュータである。また、車載装置は、実際には複数であってもよいが、図においては、説明の都合上一つだけが示され、前記車載装置14が複数の車載装置を代表するものとする。そして、前記車載装置14は、記憶媒体に格納された探索データ、道路データ等を含む地図データに基づいて、経路を探索したり、施設等を検索して、後述される表示部35の画面に地図を表示し、該地図上に探索された経路や施設等を表示することができるようになっている。
【0019】
また、53は車両の運転者、同乗者、所有者等の操作者が操作する操作端末であり、CPU、MPU等の演算手段、半導体メモリ、磁気ディスク等の記憶手段、CRT、液晶ディスプレイ、LEDディスプレイ等の表示手段、キーボード、ジョイスティック、タッチパネル、押しボタン、回転ダイアル、リモートコントローラ等の入力手段、入出力インターフェイス等を備える一種のコンピュータである。前記操作端末53は、例えば、パーソナルコンピュータ、携帯電話機、PHS(Personal Handy−Phone System)電話機、据置電話機、PDA(Personal Digital Assistant)、電子手帳、携帯情報端末、ゲーム機、デジタルテレビ等いかなる種類のものであってもよい。また、前記操作端末53は、所望のデータを外部記憶媒体55にダウンロードすることができるようになっている。
【0020】
ここで、該外部記憶媒体55は、例えば、フラッシュメモリ等の半導体メモリを備えるメモリカード、棒状メモリ等であるが、取り外し可能で、かつ、データの書き込み及び読み取り可能な記憶媒体であれば、磁気コア、半導体メモリ、磁気テープ、磁気ディスク、磁気ドラム、CD−R/RW、MD、DVD−RAM、DVD−R/RW、MO、ICカード、光カード等、いかなるものであってよい。なお、前記外部記憶媒体55に格納されたデータは、後述されるデータインターフェイス18を介して前記車載装置14にアップロードすることができる。
【0021】
そして、前記操作端末53は、ネットワーク52を介してデータセンタ51に接続して、通信することができるようになっている。ここで、該データセンタ51は、CPU、MPU等の演算手段、半導体メモリ、磁気ディスク等の記憶手段、CRT、液晶ディスプレイ、LEDディスプレイ等の表示手段、キーボード、タッチパネル等の入力手段、入出力インターフェイス等を備える一種のコンピュータである。前記データセンタ51は、地図データを配信する情報提供装置であり、例えば、ウェブサーバであるが、パーソナルコンピュータ、ワークステーション、分散型サーバ、汎(はん)用コンピュータ等であってもよく、いかなる種類のものであってもよい。
【0022】
また、前記ネットワーク52は、有線又は無線の公衆通信回線網、専用通信回線網、インターネット、イントラネット、LAN(Local Area Network)、WAN(Wide Area Network)等のいかなる種類のものであってもよいし、複数種類のネットワークを適宜組み合わせたものであってもよい。この場合、前記ネットワーク52は大容量の高速通信が可能であるものが望ましく、例えば、前記ネットワーク52がインターネットである場合、数Mbps(Mega bit per second)以上の高速通信が可能なブロードバンドであるが、いかなる通信方式であってもよい。
【0023】
本実施の形態において、前記データセンタ51は、前記車載装置14において使用される地図データを配信するようになっている。この場合、前記車載装置14はナビゲーション装置として機能するものであり、記憶媒体に格納された探索データ、道路データ等を含む地図データに基づいて、経路を探索する。そして、前記地図データに基づいて、表示部35の画面に地図を表示し、該地図上に探索された経路を表示することによって、経路案内を行う。また、交差点等においては、音声による案内も行われる。さらに、前記車載装置14は、前記地図データに基づいて、レストラン、ホテル等の各種の施設を検索することができる。そして、検索された施設の情報が表示部35の画面に表示されるだけでなく、位置も特定されるので、前記検索された施設を目的地として設定することによって、前記施設までの経路の探索も行われる。
【0024】
しかし、新しい道路が開通した場合に、適切な経路を探索することができなくなり、また、新しい施設ができた場合には、該施設が地図データに含まれていないので検索することができない。さらに、既存の施設が廃止された場合には、現時点において存在しない施設の情報や該施設までの経路を表示して、操作者に誤った情報を与えてしまう。そこで、本実施の形態においては、前記データセンタ51が新しいバージョン(版)の地図データを配信し、前記車載装置14の記憶媒体に記憶された地図データを更新することができるようになっている。これにより、随時、地図データを更新することができるので、新しい道路が開通したり、新しい施設ができたり、既存の施設が廃止されたような場合でも、適切な経路を探索したり、適切な施設を検索することができる。
【0025】
そして、所定範囲の領域毎に地図データを更新することができるように、前記データセンタ51は、地域毎に分割された、例えば、都道府県単位に分割された、新しいバージョンの地図データを配信するようになっている。なお、前記地図データは、より狭い地域毎に分割されるようにしてもよいし、より広い地域毎に分割されるようにしてもよい。例えば、東京都の地図データを東半分と西半分に分割してもよいし、愛媛県、香川県、徳島県及び高知県をまとめて四国地域の地図データとしてもよい。
【0026】
ここで、前記データセンタ51は、操作端末53から受信した地図データの配信要求に応じ、該配信要求において指定された地域の地図データを前記操作端末53に送信する。なお、前記配信要求は、地域の指定の他に、地図データのバージョンの指定を含むものであってもよい。この場合、前記データセンタ51は、指定されたバージョンの地図データを前記操作端末53に送信する。さらに、新しいバージョンの地図データが配信可能となった時に、あらかじめ指定された地域の地図データを自動的に操作端末53に送信するようにしてもよい。
【0027】
また、前記操作者は、操作端末53を操作して、ネットワーク52を介して、前記データセンタ51から受信した地図データを外部記憶媒体55にダウンロードする。ここで、前記地図データのデータ量が、外部記憶媒体55の記憶容量を上回っている場合、複数回に分割して、前記地図データをダウンロードすることができる。そして、前記操作者は、外部記憶媒体55を車載装置14にセットして、前記地図データを前記車載装置14にアップロードすることによって、後述されるデータ格納部16に格納された地図データがバージョンアップされる、すなわち、更新される。この場合、古いバージョンの地図データは、消去されることなく、前記データ格納部16に残存するようになっている。
【0028】
なお、前記車載装置14がネットワーク52に接続可能であり、該ネットワーク52を介して、前記データセンタ51と通信することができる場合には、地図データをデータセンタ51から、車載装置14に直接ダウンロードすることもできる。これにより、随時、地図データを更新することができるので、新しい道路が開通したり、新しい施設ができたり、既存の施設が廃止されたような場合でも、適切な経路を探索したり、適切な施設を検索することができる。
【0029】
次に、前記車載装置14の構成について説明する。
【0030】
図2は本発明の第1の実施の形態におけるの車載装置の概念図、図3は本発明の第1の実施の形態における経路探索データの構造を示す図、図4は本発明の第1の実施の形態における車載装置の機能を示す図である。
【0031】
図2に示されるように、車載装置14は、現在地を検出する現在地検出処理部15、道路データ、探索データ等を含む地図データが記録された記録媒体としてのデータ格納部16、入力された情報に基づいて、ナビゲーション処理等の各種の演算処理を行うナビゲーション処理部17、外部記憶媒体55に格納されたデータを読み込むためのデータインターフェイス18、入力部34、表示部35、音声入力部36、音声出力部37及び通信部38を有し、前記ナビゲーション処理部17に車速センサ41が接続される。
【0032】
そして、前記現在地検出処理部15は、GPS(Global Positioning System)センサ21、地磁気センサ22、距離センサ23、ステアリングセンサ24、ビーコンセンサ25、ジャイロセンサ26、図示されない高度計等から成る。なお、前記GPSセンサ21、地磁気センサ22、距離センサ23、ステアリングセンサ24、ビーコンセンサ25、ジャイロセンサ26、高度計等の中のいくつかは、製造コスト等の観点から、適宜省略することもできる。
【0033】
そして、前記GPSセンサ21は、人工衛星によって発生させられた電波を受信することによって地球上における現在地を検出し、前記地磁気センサ22は、地磁気を測定することによって車両が向いている方位を検出し、前記距離センサ23は、道路上の所定の位置間の距離等を検出する。前記距離センサ23としては、例えば、図示されない車輪の回転数を測定し、該回転数に基づいて距離を検出するもの、加速度を測定し、該加速度を二回積分して距離を検出するもの等を使用することができる。
【0034】
また、前記ステアリングセンサ24は、舵(だ)角を検出し、前記ステアリングセンサ24としては、例えば、図示されないステアリングホイールの回転部に取り付けられた光学的な回転センサ、回転抵抗センサ、車輪に取り付けられた角度センサ等が使用される。
【0035】
そして、前記ビーコンセンサ25は、道路に沿って配設されたビーコンからの位置情報を受信して現在地を検出する。前記ジャイロセンサ26は、車両の回転角速度、すなわち、旋回角を検出し、前記ジャイロセンサ26としては、例えば、ガスレートジャイロ、振動ジャイロ等が使用される。そして、前記ジャイロセンサ26によって検出された旋回角を積分することによって、車両が向いている方位を検出することができる。
【0036】
なお、前記GPSセンサ21及びビーコンセンサ25は、それぞれ、単独で現在地を検出することができる。そして、距離センサ23によって検出された距離と、地磁気センサ22及びジャイロセンサ26によって検出された方位とを組み合わせることによって現在地を検出することもできる。また、距離センサ23によって検出された距離と、ステアリングセンサ24によって検出された舵角とを組み合わせることによって現在地を検出することもできる。
【0037】
そして、前記データ格納部16は、各種のデータファイルから成る地図データを格納する。ここで、該地図データは、表示部35の画面に地図を表示したり、マップマッチングを行ったり、経路案内を行うための地図表示データ、経路案内に使用される交差点名称等を含む経路誘導データ、経路探索を行うための経路探索データ、施設リストや建物情報等を含み、電話番号検索、五十音検索、周辺検索等を行うための検索データ、経路案内用の音声や操作指示用の音声である固定音声、及び、交差点名称や道路名称などの固有名称用の音声である固有音声を含む音声データ、交差点又は経路における特徴的な写真、コマ図等を表示するための画像データ等を含むものである。なお、これらのデータの中のいくつかは、コスト等の観点から、適宜省略することもできる。
【0038】
ここで、前記経路探索データには、図3に示されるように、交差点データ、道路データ、交通規制データ及び経路表示データが含まれる。そして、前記交差点データには、データが格納されている交差点の数に加え、それぞれの交差点に関するデータが交差点データとして、識別するための番号を付与されて格納されている。さらに、それぞれの前記交差点データには、該当する交差点に接続する道路、すなわち、接続道路の数に加え、それぞれの接続道路を識別するための番号を付与されて格納されている。なお、前記交差点データには、交差点の種類、すなわち、交通信号灯器の設置されている交差点であるか又は交通信号灯器の設置されていない交差点であるかの区別が含まれていてもよい。
【0039】
また、前記道路データには、データが格納されている道路の数に加え、それぞれの道路に関するデータが道路データとして、識別するための番号を付与されて格納されている。そして、それぞれの前記道路データには、道路種別、それぞれの道路の長さとしての距離、それぞれの道路を走行するのに要する時間としての旅行時間等が格納されている。さらに、前記道路種別には、国道、県道、主要地方道、一般道、高速道路等の行政道路属性が含まれる。
【0040】
そして、前記道路データには、道路自体について、幅員、勾(こう)配、カント、高度、バンク、路面の状態、中央分離帯があるか否か、道路の車線数、該車線数の減少する地点、幅員の狭くなる地点等のデータが含まれることが望ましい。そして、高速道路や幹線道路の場合、対向方向の車線のそれぞれが別個の道路データとして格納され、2条化道路として処理される。例えば、片側2車線以上の幹線道路の場合、2条化道路として処理され、上り方向の車線と下り方向の車線は、それぞれ、独立した道路として道路データに格納される。さらに、コーナについては、曲率半径、交差点、T字路、コーナの入口等のデータが含まれることが望ましい。また、踏切、高速道路出入口ランプウェイ、高速道路の料金所、降坂路、登坂路等の道路属性が含まれていてもよい。
【0041】
また、前記ナビゲーション処理部17は、車載装置14の全体の制御を行うCPU、MPU等の演算素子31、該演算素子31が各種の演算処理を行うに当たりワーキングメモリとして、及び、制御プログラムの他、目的地までの経路の探索、経路中の走行案内、特定区間の決定、地点、施設等の検索等を行うための各種のプログラムデータが記録された記録媒体として使用されるメモリ32から成る。なお、前記プログラムデータは、ナビゲーション処理部17又は車載装置14の全体の制御を行うためのプログラム、表示部35の画面における画面意匠のためのビットマップデータ、ビープ音等の音声データを含むものである。
【0042】
そして、前記ナビゲーション処理部17には、前記入力部34、表示部35、音声入力部36、音声出力部37及び通信部38が接続される。そして、経路の探索、経路中の走行案内、特定区間の決定、地点、施設等の検索等の各種処理を実行する。なお、前記音声入力部36、音声出力部37及び通信部38の中のいくつかは、製造コスト等の観点から、適宜省略することもできる。
【0043】
ここで、前記データ格納部16は、単数又は複数の磁気ディスクから成るハードディスク装置であるが、格納されるデータを更新することができるものであれば、いかなる種類の記憶装置であってもよい。例えば、前記データ格納部16は、磁気コア、フラッシュメモリ等の半導体メモリ、磁気テープ、磁気ディスク、磁気ドラム、CD−R/RW、MD、DVD−RAM、DVD−R/RW、MO、ICカード、光カード、棒状メモリ、メモリカード等の各種の書き換え可能な記憶媒体を使用する記憶装置であってもよい。そして、前記記憶媒体や記憶装置は、車載装置14にあらかじめ据え付けられたものであってもよく、運転者等によって適宜交換可能なものであってもよい。
【0044】
本実施の形態においては、前記メモリ32に各種のプログラムが記録され、前記データ格納部16に地図データ等の各種のデータが記録されるようになっている。そして、前記外部記憶媒体55に格納された地図データをデータインターフェイス18を介して読み込むことによって、前記データ格納部16に格納されている地図データを更新することができる。
【0045】
さらに、前記通信部38は、FM送信装置、電話回線網、インターネット、携帯電話網等との間で各種のデータの送受信を行うためのものであり、例えば、図示されない情報センサ等によって受信した渋滞等の道路情報、交通事故情報、GPSセンサ21の検出誤差を検出するD−GPS情報等の各種のデータを受信する。なお、前記通信部38は、ネットワーク52に接続可能なものであってもよい。この場合、地図データをデータセンタ51から、ネットワーク52を介して、車載装置14に直接ダウンロードすることもできる。
【0046】
そして、前記入力部34は、走行開始時の位置を修正したり、施設や目的地を入力したりするためのものであり、車載装置14の本体に配設された操作キー、押しボタン、回転ダイアル、十字キー等から成るものであるが、リモートコントローラであってもよい。なお、表示部35がタッチパネルである場合には、前記表示部35の画面に表示された操作キー、操作メニュー等の操作スイッチから成るものであることが望ましい。この場合、通常のタッチパネルのように前記操作スイッチを押す(タッチする)ことによって、入力を行うことができる。
【0047】
そして、前記表示部35の画面には、操作案内、操作メニュー、操作キーの案内、現在地から目的地までの経路、該経路に沿った案内情報等が表示される。前記表示部35としては、CRTディスプレイ、液晶ディスプレイ、LEDディスプレイ、プラズマディスプレイ、フロントガラスにホログラムを投影するホログラム装置等を使用することができる。
【0048】
また、音声入力部36は、図示されないマイクロホン等によって構成され、音声によって必要な情報を入力することができる。さらに、音声出力部37は、図示されない音声合成装置及びスピーカを備え、音声情報、例えば、音声合成装置によって合成された音声から成る案内情報、変速情報等をスピーカから出力し、操作者に知らせる。なお、音声合成装置によって合成された音声の他に、各種の音、あらかじめテープ、メモリ等に録音された各種の案内情報をスピーカから出力することもできる。
【0049】
本実施の形態において、車載装置14は、図4に示されるように、機能の観点から、ホテル、デパート、駅、建造物等の施設や、観光地、名所、旧跡等の地点など(以下「施設等」という。)の検索対象を検索する検索部11、出発地、現在地等から目的地、通過地点等までの経路を探索する探索部12、地図、経路、施設等の情報、その他を所定の様式で表示部35に表示させるための表示制御部13、及び、データ格納部16に格納された地図データを管理するデータ管理部42を有する。
【0050】
ここで、前記検索部11は、通常のナビゲーション装置において採用されている方法によって、前記データ格納部16に格納されている地図データに基づいて、施設等を検索するものであり、また、前記探索部12も、通常のナビゲーション装置において採用されている方法によって経路を探索するものであり、目的地等が設定されると、図3に示されるような経路探索データにアクセスして、現在地から目的地までの経路を設定するようになっている。なお、前記経路探索データを含む地図データは、階層化されていて、前記探索部12は、前記階層化された地図データを使用して経路を探索するようになっている。また、表示制御部13は、更新された地図データに対応する地域と、更新される前の地図データに対応する地域とを識別可能に表示させるようになっている。さらに、前記データ管理部42は、更新された地図データ及び更新前の地図データをパーセル単位で管理し、データ格納部16に格納されている所定の地域に対応する更新された地図データに、前記所定の地域に隣接する地域に対応する更新された地図データを連結させるようになっている。
【0051】
次に、前記構成のナビゲーションシステムの動作について説明する。まず、車載装置14における経路を探索する動作について説明する。
【0052】
図5は本発明の第1の実施の形態における階層化された地図データに基づいて経路を探索する動作を示す図である。
【0053】
ここでは、車載装置14が、車両の現在地から、操作者によって設定された目的地までの経路を探索する場合について説明する。この場合、前記地図データは、例えば、図5に示されるように、三層に階層化され、最上層(最上レイヤー)は一つのブロックから成り、全国の高速道路と主要国道のみから成る幹線道路ネットワークが格納される。そして、中間層(中間レイヤー)は、所定範囲の領域をカバーする複数のブロックから成り、各ブロックには、例えば、約90〔km〕四方をカバーする範囲の高速道路、国道、主要地方道等から成る基本道路ネットワークが格納される。また、最下層(最下レイヤー)は所定範囲の領域をカバーする複数のブロックから成り、各ブロックには、例えば、約18〔km〕四方をカバーする範囲の高速道路、国道、県道、細街路等から成る詳細道路ネットワークが格納されるようになっている。
【0054】
このように、前記地図データは階層構造を備え、下位レベルの層におけるブロックでは詳細なデータを有する代わりにカバーする範囲が狭く、上位レベルの層におけるブロックでは大まかなデータしか有していない代わりにカバーする範囲が広くなっている。例えば、最下位レベル(レベル1)の層におけるブロックでは細街路を含むほとんどすべての道路の道路データを有するが市町村範囲しかカバーしておらず、最上位レベル(レベル3)の層におけるブロックでは国道以上の道路の道路データしか有していないが日本全国をカバーするようになっている。なお、各レベル、すなわち、前記最上層、中間層及び最下層におけるブロックの大きさ、すなわち、ブロックのカバーする範囲の広さは、適宜決定することができる。また、レベルの数、すなわち、層の数も、必ずしも三層である必要はなく、適宜決定することができるが、ここでは、説明の都合上三層である場合について説明する。
【0055】
そして、前記探索部12は、目的地までの距離が短距離(例えば、3〔km〕程度)の経路探索の場合、現在地周辺の最下層のブロックだけ、すなわち、一つのブロックを使用して経路を探索する。また、前記探索部12は、目的地までの距離が中距離(例えば、50〔km〕程度)の経路探索の場合、現在地及び目的地周辺の最下層のブロック、並びに、現在地から目的地までを含む中間層のブロックを、すなわち、合計三つのブロックを使用して経路を探索する。さらに、前記探索部12は、目的地までの距離が長距離(例えば、300〔km〕程度)の経路探索の場合、現在地及び目的地周辺の最下層及び中間層のブロック、並びに、現在地から目的地までを含む最上層のブロックを、すなわち、合計五つのブロックを使用して経路を探索する。そのため、経路を探索するために使用する地図データの量を減少することができ、経路探索に必要な時間を短縮することができる。
【0056】
また、前記探索部12は、経路を探索する際に、地図データにおける探索データ中の道路データを調査して、探索に使用されるブロックに含まれる道路についての探索コストを計算して、経路を探索する。ここで、探索コストとは、経路探索のための道路の重み付けであり、道路種別、有料/高速道路、道路の長さ、旅行時間、道路幅、右左折等に対して重み付けされる。例えば、道路の長さが探索コストの場合には、目的地までの道路の長さの総計が最も短いものが経路となる。また、旅行時間が探索コストの場合には、目的地までの旅行時間の総計が最も短いものが経路となる。
【0057】
次に、地図データを更新する動作について説明する。
【0058】
図6は本発明の第1の実施の形態におけるデータセンタから配信される地図データの階層構造を示す図、図7は本発明の第1の実施の形態におけるデータセンタから配信される最下層の地図データの例を示す図、図8は本発明の第1の実施の形態におけるデータセンタから配信される中間層の地図データの例を示す図、図9は本発明の第1の実施の形態におけるデータセンタから配信される最上層の地図データの例を示す図である。
【0059】
本実施の形態においては、データセンタ51が操作端末53から受信した地図データの配信要求に応じ、該配信要求において指定された地域の地図データを前記操作端末53に送信する場合について説明する。また、前記地図データは前述されたように三層に階層化されているものとし、最下層の地図データは前記指定された地域に対応するものとする。なお、該地域は、県単位で指定することができるものとし、例えば、操作者が居住する愛知県が指定されたものとする。
【0060】
まず、操作者は、操作端末53を操作して、自分が居住する愛知県について最も新しいバージョンの地図データを取得するための配信要求をネットワーク52を介してデータセンタ51に送信する。該データセンタ51は、配信要求を受信すると、愛知県について最も新しいバージョンの地図データを、ネットワーク52を介し、前記操作端末53に宛てて配信する。なお、前記地図データに関する課金処理は通常の方法で実行されるものとし、本実施の形態においては、課金処理に関する説明を省略する。
【0061】
ここで、配信された地図データは、図6に示されるように、階層構造を備え、三層に階層化されている。また、最下位レベルの地図データが指定された地域に対応し、上位レベルの地図データは下位レベルの地図データが対応する地域を含むより広い地域に対応する。そして、レベル1に対応する最下層のブロックがカバーする範囲は、図7に示されるように、愛知県である。なお、最下層には複数のブロックが含まれていてもよい。この場合、それぞれのブロックは、例えば、約18〔km〕四方の範囲をカバーするようになっていてもよいし、市町村の範囲をカバーするようになっていてもよい。
【0062】
また、レベル2に対応する中間層のブロックがカバーする範囲は、図8に示されるように、愛知県を含む地方としての中部地方である。なお、中間層には複数のブロックが含まれていてもよい。この場合、それぞれのブロックは、例えば、約90〔km〕四方の範囲をカバーするようになっていてもよいし、県の範囲をカバーするようになっていてもよい。
【0063】
さらに、レベル3に対応する最上層のブロックがカバーする範囲は、図9に示されるように、愛知県及び中部地方を含む地域としての日本全国である。
【0064】
このように、最下位レベルであるレベル1では、指定された地域である愛知県の地図データのみが配信され、より上位のレベルであるレベル2では、指定された地域を含む地方としての中部地方の地図データが配信され、最上位レベルであるレベル3では、日本全国の地図データが配信される。なお、前記愛知県の地図データ、中部地方の地図データ及び日本全国の地図データは、いずれも、最も新しいバージョンの地図データである。
【0065】
この場合、前記配信された地図データは、地図表示データ、経路誘導データ、経路探索データ、検索データ、音声データ、画像データ等を含むものである。そして、前記地図表示データ及び経路探索データは、すべてのレベルの地図データ、すなわち、愛知県の地図データ、中部地方の地図データ及び日本全国の地図データに含まれる。また、前記経路誘導データは、最下位レベルであるレベル1の地図データ、すなわち、愛知県の地図データにだけ含まれる。さらに、前記音声データ及び画像データは、レベル1の地図データである愛知県の地図データにおける追加分だけが含まれる。
【0066】
なお、検索データは、新しいバージョンの地図データと古いバージョンの地図データとの差分である差分データだけが配信されるようになっている。ここで、差分データは、新しくできた施設等に関するデータであり新しいバージョンになって地図データに追加された追加データ、及び、廃止されたり消滅したりした施設等に関するデータであり新しいバージョンになって地図データから削除された削除データから成る。また、前記追加データは、施設等の地点に関するデータ、検索する方法のデータ等を含むものである。
【0067】
ここで、最下位レベルであるレベル1の地図データは、高速道路、国道、主要地方道、県道、細街路等から成る詳細道路ネットワークを含むものであるから、カバーする範囲における単位面積当たりのデータ量が多いものであるが、カバーする範囲が狭いので、全体としてのデータ量が少なくなっている。また、より上位のレベルであるレベル2の地図データは、カバーする範囲が広くなっているが、該範囲における単位面積当たりのデータ量が少なくなっているので、全体としてのデータ量が少なくなっている。さらに、最上位レベルであるレベル3の地図データは、日本全国の地図データであり、カバーする範囲が極めて広くなっているが、該範囲における単位面積当たりのデータ量が非常に少ないので、全体としてのデータ量が少なくなっている。そのため、配信された地図データの合計のデータ量は比較的少なく、ネットワーク52を介して前記操作端末53に宛てて配信する際の通信時間も短くて済むようになっている。
【0068】
続いて、操作者は、配信された地図データを操作端末53が受信すると、外部記憶媒体55を操作端末53にセットして、前記地図データを外部記憶媒体55にダウンロードする。そして、操作者は、前記外部記憶媒体55を車載装置14にセットし、該車載装置14を操作して、外部記憶媒体55に格納されている配信された地図データを車載装置14にアップロードする。これにより、データ格納部16に格納された地図データがバージョンアップされる、すなわち、更新される。この場合、古いバージョンの地図データは、消去されることなく、前記データ格納部16に残存するようになっている。
【0069】
なお、前記配信された地図データのデータ量が、外部記憶媒体55の記憶容量を上回っている場合、複数回に分割して、前記地図データをダウンロードすることができる。この場合、車載装置14への前記地図データのアップロードも複数回に分割して行われる。そして、分割された前記地図データは、データ格納部16内において結合される。
【0070】
次に、経路を探索する動作について説明する。
【0071】
図10は本発明の第1の実施の形態における更新された地図データに基づいて経路を探索する動作を示す第1の図、図11は本発明の第1の実施の形態における更新された地図データに基づいて経路を探索する動作を示す第2の図である。
【0072】
ここでは、操作者が車載装置14の入力部34を操作して目的地を設定し、探索部12が現在地から目的地までの経路を探索する場合について説明する。
【0073】
まず、第1の場合として、現在地及び目的地が前記指定された地域としての愛知県内である場合について説明する。
【0074】
ここで、現在地から目的地までの距離が短距離であり、現在地及び目的地が最下位レベルであるレベル1における同一のブロックのカバーする範囲内にある場合、探索部12は、更新された新しいバージョンの地図データにおける前記ブロックを使用して経路を探索する。これにより、新しい道路が開通したような場合でも、適切な経路を探索することができる。
【0075】
次に、第2の場合として、現在地と目的地とがレベル1における異なるブロックのカバーする範囲内にある場合について説明する。ここで、探索部12は、図10に示されるように、現在地及び目的地周辺のレベル1におけるブロック、並びに、現在地から目的地までを含むより上位のレベルであるレベル2におけるブロックを、すなわち、合計三つのブロックを使用して経路を探索する。この場合、愛知県を含む中部地方の地図データであるレベル2における地図データも更新された新しいバージョンの地図データであるから、前記三つのブロックは、更新された新しいバージョンの地図データにおけるものである。したがって、新しい道路が開通したような場合でも、適切な経路を探索することができる。
【0076】
次に、第3の場合として、現在地は前記指定された地域としての愛知県内であるが、目的地は愛知県外、例えば、愛知県に隣接する静岡県にある場合について説明する。なお、現在地及び目的地がレベル2における同一のブロックのカバーする範囲内にあるものとする。
【0077】
この場合、目的地周辺のレベル1におけるブロックの地図データは更新されておらず、古いバージョンの地図データである。一方、現在地周辺のレベル1におけるブロックの地図データ、及び、愛知県及び静岡県を含む中部地方の地図データであるレベル2における地図データは更新された新しいバージョンの地図データである。そのため、探索部12は、目的地周辺のレベル1におけるブロックの地図データを使用することができない。
【0078】
通常、バージョンの異なる地図データ間では、経路の探索や案内を行うことができないようになっている。
【0079】
例えば、図3に示されるような経路探索データには、多数の道路のデータが含まれており、さらに、各道路は、三差路以上の交差点や道路種別が変更される点を境界にして区切られたリンクと呼ばれる多数の構成単位から構成される。そのため、前記リンクは極めて多数となっている。なお、前記道路及びリンクのそれぞれには識別のための記号、番号等が付与されている。また、地図表示データも、例えば、多数のノード点に関する座標等のデータを含んでいる。そして、前記ノード点は、道路形状が分かる程度の間隔(例えば、数十メートル間隔であるが、道路が曲がっている箇所においてはより短い間隔であり、道路が直線状である箇所においてはより長い間隔である。)で道路上に設定されているので、極めて多数となっている。ここで、前記経路探索データと地図表示データとは互いに関連付けがなされており、前記リンクとノード点とも互いに関連付けがなされているが、前記リンク及びノード点は共に極めて多数であるため、関連付けの工程数は極めて多く、関連付けの作業量は膨大なものとなる。
【0080】
そのため、新しいバージョンの地図データを作成する場合、該新しいバージョンの地図データに含まれるデータ相互の関連付けだけでも、工程数が極めて多く作業量が膨大なものとなり、極めて長時間かかってしまう。そして、新しいバージョンの地図データと古いバージョンの地図データとの関連付けを行おうとすると、工程数が天文学的なものとなり、作業量が極めて膨大なものとなり、無限に時間がかかってしまう。そのため、新しいバージョンの地図データと古いバージョンの地図データとの関連付けを行うことは、理論上可能ではあるが、そのために必要な工程数、作業量、作業時間等を考えると、現実的ではない。したがって、バージョンの異なる地図データ間では、必然的に、経路の探索や案内を行うことができないようになっている。
【0081】
このように、目的地周辺のレベル1におけるブロックの地図データを使用することができない場合、探索部12は、図11に示されるように、レベル2におけるブロックを使用して、目的地周辺までの経路を探索する。この場合、レベル2におけるブロックには、高速道路、国道、主要地方道等の主要道路についてのデータは含まれているが、県道以下の道路についてのデータが含まれていないので、目的地周辺までは主要道路を対象にして経路を探索する。なお、目的地の座標は把握されているので、該座標に基づいて、目的地に最も近い主要道路上の地点までの経路が探索される。
【0082】
ところで、探索部12は、道路及びリンクのそれぞれに付与された記号、番号等を使用して経路を探索するようになっている。そして、前記目的地周辺のレベル1におけるブロックの地図データ及びレベル2におけるブロックの地図データは同一のバージョンのものであるため、それぞれに含まれる道路データにおける道路及びリンクに付与された記号、番号等は共通したものとなっている。そのため、現在地から目的地に最も近い主要道路上の地点までは、目的地周辺のレベル1におけるブロックの地図データ及びレベル2におけるブロックの地図データを使用して、経路を探索することができる。しかし、前述されたように、目的地周辺のレベル1におけるブロックの地図データは、バージョンが異なるため、道路データにおける道路及びリンクに付与された記号、番号等が共通でなく、経路を探索するために使用することができない。そのため、探索部12は、目的地周辺では、レベル1におけるブロックの地図データを使用せず、レベル2におけるブロックの地図データだけを使用して経路を探索するようになっている。
【0083】
このように、現在地周辺、及び、目的地周辺までの主要道路を含む二つのブロックは、更新された新しいバージョンの地図データにおけるものであるから、新しい道路が開通したような場合でも、適切な経路を探索することができる。
【0084】
次に、第4の場合として、目的地は前記指定された地域としての愛知県内であるが、現在地は愛知県外、例えば、愛知県に隣接する静岡県にある場合について、説明する。この場合、前記第3の場合において現在地と目的地とを入れ替えただけであり、他の点については同様であるので、説明を省略する。
【0085】
最後に、第5の場合として、現在地は前記指定された地域としての愛知県内であるが、目的地は愛知県外、例えば、愛知県に隣接する静岡県にある場合であっても、静岡県をカバーする範囲を有するレベル1におけるブロックの地図データが更新されて新しいバージョンの地図データになっている場合について説明する。この場合は、現在地及び目的地が愛知県内である前記第1の場合と同様であるので説明を省略する。
【0086】
ただし、現在地と目的地とが、互いに距離が離れていて、レベル2の地図データにおける単一のブロックのカバーする範囲に含まれない場合には、最上位レベルであるレベル3の地図データも使用される。この場合、探索部12は、図5に示されるように、現在地及び目的地周辺のレベル1及びレベル2のブロック、並びに、現在地から目的地までを含むレベル3のブロックを、すなわち、合計五つのブロックを使用して経路を探索する。
【0087】
次に、施設等の検索対象を検索する動作について説明する。
【0088】
まず、操作者が車載装置14の入力部34を操作して検索対象としての施設等の名称や地点のような検索条件を設定すると、検索部11は、検索条件に合致する施設等を検索する。この場合、検索部11は、更新された新しいバージョンの地図データに含まれる検索データ、及び、古いバージョンの地図データに含まれる検索データをそれぞれ使用して、新しいバージョンの地図データに含まれる検索対象及び古いバージョンの地図データに含まれる検索対象を検索する。
【0089】
そして、検索部11は、検索された施設等が削除データに含まれるものであるか否かを確認する。もし、検索された施設等が削除データに含まれるものである場合には、前記施設等が削除されている旨を表示部35の画面に表示したり、音声出力部37から音声によって出力したりして、操作者に知らせる。また、検索された施設等が削除データに含まれない場合には、前記施設等を検索結果として、表示部35の画面に表示する。なお、検索された施設等が新しいバージョンの地図データ及び古いバージョンの地図データに含まれるものである場合、前記施設等に関する情報が更新されているので、新しいバージョンの地図データに含まれる情報を前記施設等に関する情報として表示部35の画面に表示する。
【0090】
また、前記施設等が更新された新しいバージョンの地図データに含まれる検索データから検索された場合には、その旨が表示部35の画面に表示されることが望ましい。これにより、操作者は、地図データを更新したことによる利点を実感することができる。
【0091】
例えば、操作者が前記入力部34を操作して、検索条件として電話番号を入力した場合、すなわち、電話番号検索の場合、検索部11は、まず、更新された新しいバージョンの地図データに含まれる検索データを使用して検索を行い、次いで、古いバージョンの地図データに含まれる検索データをそれぞれ使用して検索を行うようになっている。そして、検索部11は、検索された施設等が削除データに含まれるものであるか否かを確認する。もし、検索された施設等が削除データに含まれるものである場合には、前記施設等が削除されている旨を表示部35の画面に表示したり、音声出力部37から音声によって出力したりして、操作者に知らせる。また、検索された施設等が削除データに含まれない場合には、前記施設等を検索結果として、表示部35の画面に表示する。
【0092】
なお、前記施設等が更新された新しいバージョンの地図データに含まれる検索データから検索された場合には、その旨が表示部35の画面に表示されることが望ましい。これにより、操作者は、地図データを更新したことによる利点を実感することができる。
【0093】
また、操作者が前記入力部34を操作して、検索条件として施設等の名称を表す文字列を入力した場合、すなわち、五十音検索の場合、検索部11は、文字が一つ入力される度に、該文字について、更新された新しいバージョンの地図データに含まれる検索データ、及び、古いバージョンの地図データに含まれる検索データをそれぞれ使用して検索を行う。そして、検索されたすべての施設等をリストにして、リストアップされた施設等の数とともに表示部35の画面に表示する。
【0094】
なお、検索部11は、検索された施設等が削除データに含まれるものであるか否かを確認し、検索された施設等が削除データに含まれるものである場合には、前記施設等が削除されている旨を表示部35の画面に表示する。また、前記施設等が更新された新しいバージョンの地図データに含まれる検索データから検索された場合には、その旨を表示部35の画面に表示することが望ましい。これにより、操作者は、地図データを更新したことによる利点を実感することができる。
【0095】
次に、表示部35の画面に地図を表示する動作について説明する。
【0096】
まず、操作者が入力部34を操作して表示条件を設定すると、表示制御部13は、設定された表示条件に従った様式で、地図を表示部35の画面に表示させる。なお、操作者が表示条件を設定しない場合は、あらかじめ設定された初期条件としての様式(デフォルト様式)で、地図を表示部35の画面に表示させる。
【0097】
そして、画面中に更新された新しいバージョンの地図データに対応する地域と古いバージョンの地図データに対応する地域との境界が含まれる場合、前記表示制御部13は、カレントデータに対応する領域とそれ以外の領域とを識別することができるようにして地図を表示させる。ここで、カレントデータは、表示部35の画面に地図を表示させるための基準となるデータであり、新しいバージョンの地図データ、現在地を含む地域の地図データ、表示されている地図の中心位置を含む地域の地図データ等である。なお、前記カレントデータを操作者が入力部34を操作して選択することができるようにしてもよい。
【0098】
ここでは、前述されたように、配信要求において指定された地域が愛知県であり、愛知県の地図データが新しいバージョンの地図データに更新された場合について説明する。
【0099】
例えば、カレントデータが新しいバージョンの地図データであり、レベル1の地図データの地図が表示されている場合、愛知県の地図だけが表示部35の画面に表示されている時は、通常の状態で表示される。また、愛知県と静岡県との地図が表示部35の画面に表示されるようになると、静岡県の地図データは古いバージョンでありカレントデータではないので、静岡県の地図は、愛知県の地図と識別することができるように表示される。この場合、カレントデータ以外のデータに対応する地域である静岡県をトーンダウンさせて表示することによって、愛知県の地図と静岡県の地図とを容易に識別することができる。なお、カレントデータ以外のデータに対応する地域の地図の色を変更するようにしてもよい。
【0100】
これにより、愛知県と静岡県との県境を境界として、愛知県の地図は高いトーンで表示され、静岡県の地図は低いトーンで表示されるので、操作者は、愛知県の地図データは新しいバージョンであり、静岡県の地図データは古いバージョンであることを容易に把握することができる。そのため、愛知県の地図と静岡県の地図との間に、バージョンの相違に起因する不整合が生じても、操作者は戸惑うことがない。
【0101】
また、地図上の道路も、カレントデータ以外のデータに対応する地域では異なる方法で表示されるようにしてもよい。例えば、カレントデータに対応する地域では道路を実線で表示するのに対して、カレントデータ以外のデータに対応する地域では道路を破線で表示するようにしてもよい。これにより、バージョンの相違に起因する道路の不整合が生じても、操作者は戸惑うことがない。例えば、道路の表示に、愛知県と静岡県との県境においてずれが発生していても、操作者は、愛知県の地図データは新しいバージョンであり、静岡県の地図データは古いバージョンであることを理解することができるので、戸惑うことがない。
【0102】
なお、スクロール表示の場合も同様である。例えば、該スクロール表示が行われ、画面の中心が愛知県から静岡県に向けて移動していく場合、愛知県と静岡県との県境を境界として、愛知県の地図は高いトーンで表示され、静岡県の地図は低いトーンで表示されながら画面中を移動していくようになる。そのため、操作者は、愛知県の地図と静岡県の地図とを容易に識別することができる。
【0103】
また、カレントデータが変更された場合には、表示部35の画面に表示することによって、または、音声出力部37から出力される音声等によって、カレントデータが変更された旨が報知されることが望ましい。これにより、操作者は戸惑うことがない。
【0104】
なお、操作者が入力部34を操作して表示条件を変更し、広域地図が表示されるようにしたことによって、レベル2の地図データの地図が表示された場合、中部地方の地図データは新しいバージョンの地図データなので、静岡県の地図データもカレントデータとなる。そのため、静岡県の地図もトーンダウンされることなく表示される。ただし、レベル2の地図データにおいて、中部地方以外の地図データは古いバージョンなので、例えば、中部地方と関東地方の地図が表示部35の画面に表示されると、関東地方の地図は、中部地方の地図と識別することができるように、トーンダウンして表示される。
【0105】
さらに、レベル3の地図データの地図が表示された場合、日本全国の地図データは新しいバージョンの地図データなので、日本全国の地図データがカレントデータとなる。そのため、カレントデータ以外のデータに対応する地域の地図が表示されることはない。
【0106】
このように、本実施の形態においては、指定された地域についての新しいバージョンの地図データがデータセンタ51からネットワーク52を介して配信され、配信された地図データを車載装置14にアップロードして、地図データを更新する。この場合、地図データは階層構造を有し、新しいバージョンの地図データとして、最下位レベルでは、指定された地域の地図データのみが配信され、より上位のレベルでは指定された地域を含む地方の地図データが配信され、最上位レベルでは日本全国の地図データが配信されるようになっている。
【0107】
そのため、配信された地図データの合計のデータ量は比較的少なく、ネットワーク52を介して配信する際の通信時間も短くて済むようになっている。そして、操作者は所望の地域に対応する地図データを入手して更新することができ、不要な地域に対応する地図データを入手する必要がないので、経済的な負担が軽減される。
【0108】
また、古いバージョンの地図データは、消去されることなく、前記データ格納部16に残存するようになっている。そして、現在地又は目的地が新しいバージョンの地図データに対応する地域にある場合には、新しいバージョンの地図データに基づいて経路が探索されるので、新しい道路が開通したような場合でも、適切な経路が探索される。
【0109】
さらに、新しいバージョンの地図データに対応する地域の地図と、古いバージョンの地図データに対応する地域とが同時に表示される場合、両方の地域の境界を識別することができるように表示されるので、操作者は、新しいバージョンの地図データに対応する地域と古いバージョンの地図データに対応する地域とを容易に識別することができる。そのため、表示された地図においてバージョンの相違に起因する不整合が生じても、操作者は戸惑うことがない。
【0110】
さらに、施設等の検索をする場合、検索部11は、更新された新しいバージョンの地図データに含まれる検索データ、及び、古いバージョンの地図データに含まれる検索データをそれぞれ使用して検索を行うようになっている。そのため、適切な検索結果を得ることができる。
【0111】
次に、本発明の第2の実施の形態について説明する。なお、前記第1の実施の形態と同じ構造を有するもの及び同じ動作については、その説明を省略する。
【0112】
図12は本発明の第2の実施の形態における地図データの階層構造を示す図、図13は本発明の第2の実施の形態におけるデータセンタから配信される地図データの階層構造を示す図である。
【0113】
本実施の形態において、データ格納部16に格納されている地図データは、図12に示されるように五層に階層化されている。この場合、例えば、レベル1の層は2万分の1の地図に対応し、レベル2の層は8万分の1の地図に対応し、レベル3の層は32万分の1の地図に対応し、レベル4の層は128万分の1の地図に対応し、レベル5の層は512万分の1の地図に対応する。
【0114】
そして、データセンタ51が操作端末53から受信した地図データの配信要求に応じ、指定された地域の地図データを前記操作端末53に送信する場合も、前記地図データは、図13に示されるように、五層に階層化されている。この場合も、前記第1の実施の形態と同様に、最下位レベルの地図データが前記指定された地域に対応し、上位レベルの地図データは下位レベルの地図データが対応する地域を含むより広い地域に対応する。すなわち、レベル1に対応する最下位レベルのブロックがカバーする範囲は、前記指定された地域である。また、より上位のレベルであるレベル2のブロックは、前記指定された地域を含むより広い範囲の地域をカバーし、さらに上位のレベルであるレベル3のブロックは、前記レベル2のブロックがカバーする地域を含むより広い範囲の地域をカバーし、さらに上位のレベルであるレベル4のブロックは、前記レベル3のブロックがカバーする地域を含むより広い範囲の地域をカバーし、さらに上位のレベルであるレベル5のブロックは、前記レベル4のブロックがカバーする地域を含むより広い範囲の地域をカバーする。
【0115】
なお、前記地図データは、更に多層化することもでき、例えば、十層に階層化することもできる。さらに、地図データに含まれる各種のデータに応じて、階層の数を変化させることもできる。例えば、地図表示データを十層に階層化されたものとし、経路探索データを三層に階層化されたものとすることもできる。
【0116】
次に、本発明の第3の実施の形態について説明する。なお、前記第1及び第2の実施の形態と同じ構造を有するもの及び同じ動作については、その説明を省略する。
【0117】
ところで、前記第1の実施の形態においては、現在地又は目的地が更新された最下位レベルの地図データに対応する地域内にある時は、更新された新しいバージョンの地図データを使用して経路が探索されるようになっている。例えば、前記第1の実施の形態において説明された経路を探索する動作における第3の場合、最下位レベルであるレベル1では、指定された地域である愛知県の地図データのみが新しいバージョンのものに更新され、指定された地域外である静岡県の地図データは古いバージョンのままである。そのため、目的地が静岡県にある時、探索部12は、目的地周辺では、レベル1におけるブロックの地図データを使用せず、レベル2におけるブロックの地図データだけを使用して経路を探索するようになっている。そのため、目的地に最も近い主要道路上の地点までの経路が探索されるが、目的地までの経路を探索することができなくなってしまう。
【0118】
そこで、本実施の形態においては、経路の探索や案内に使用される地図データのバージョンを操作者が選択することができるようになっている。この場合、操作者は、入力部34を操作して、レベル1では指定された地域だけをカバーする新しいバージョンの地図データを優先させるか、レベル1では日本全国をカバーする古いバージョンの地図データを優先させるかを選択することができる。
【0119】
ここで、新しいバージョンの地図データを優先させた場合、探索部12は前記第1の実施の形態において説明されたように動作して、経路を探索する。
【0120】
また、経路の案内については、前記第1の実施の形態において説明された経路を探索する動作における第1及び第2の場合、探索部12が経路を探索するために使用した地図データは、すべて愛知県に対応する更新された地図データである。また、現在地から目的地までの経路は、すべて愛知県内であり、更新された最下位レベルであるレベル1に対応する地図表示データに含まれる。そのため、表示制御部13は、前記経路を更新された地図表示データに基づく地図上に表示させて案内する。
【0121】
なお、前記第1の実施の形態において説明された経路を探索する動作における第3の場合、探索部12が経路を探索するために使用した地図データは、すべて更新された地図データである。しかし、愛知県外においては、レベル1に対応する地図データが更新されていないので、探索部12は、レベル2に対応する更新された地図データを使用して経路を探索している。
【0122】
そして、前記第1の実施の形態において説明されたように、バージョンの異なる地図データ間では、道路及びリンクに付与された記号、番号等が共通でないので、経路の案内を行うことができないようになっている。そのため、表示制御部13は、前記探索された経路を、愛知県内においてはレベル1に対応する地図表示データに基づく地図上に表示させることができるが、愛知県外においては、レベル1に対応する地図表示データに基づく地図上に表示せることができなくなってしまう。
【0123】
この場合、表示制御部13は、愛知県外においては、レベル2に対応する地図表示データに基づく地図上に表示させるようにしてもよい。すなわち、表示制御部13は、更新された最下位レベルの地図データに対応する地域の外に存在する経路を上位レベルの更新された地図データに対応する地図上に表示させる。これにより、探索部12が経路を探索するために使用した地図データと、前記経路を表示部35の画面に表示するために使用する地図データのバージョンが異なる場合であっても、経路を案内することができる。
【0124】
また、古いバージョンの地図データを優先させた場合、探索部12は、通常のナビゲーション装置において採用されている方法によって経路を探索する。そして、経路の案内においても、探索された経路を古いバージョンの地図データのレベル1に対応する地図表示データに基づく地図上に表示させることができる。
【0125】
なお、古いバージョンの地図データを優先させても、前記第1の実施の形態において説明された経路を探索する動作における第1及び第2の場合のように、探索部12が経路を探索するために必要な地図データがすべて愛知県に対応する更新された地図データである場合には、更新された新しいバージョンの地図データを使用することが望ましい。
【0126】
このように、本実施の形態においては、経路の探索や案内に使用される地図データのバージョンを操作者が選択することができるので、目的地が更新された最下位レベルの地図データに対応する地域外にある時でも、目的地までの経路を探索して案内することができる。
【0127】
次に、本発明の第4の実施の形態について説明する。なお、前記第1〜3の実施の形態と同じ構造を有するもの及び同じ動作については、その説明を省略する。
【0128】
図14は本発明の第4の実施の形態における地図データを連結する方法を示す図、図15は本発明の第4の実施の形態における地図データを管理する方法を示す図である。
【0129】
本実施の形態においては、配信要求において指定された地域に対応する新しいバージョンの地図データがデータ格納部16にアップロードされ、該データ格納部16に格納された前記地域に対応する地図データが新しいバージョンのものに更新された後、前記地域に隣接する地域に対応する地図データが、同様にして、新しいバージョンのものに更新された場合の地図データを連結する動作について説明する。ここでは、愛知県に対応する地図データが新しいバージョンのものに更新された後、愛知県に隣接する地域である静岡県に対応する地図データが新しいバージョンのものに更新された場合を例にして説明する。なお、前記第1の実施の形態において説明したように、レベル2以上の地図データは共通していて連結する必要がないので、レベル1の地図データについて説明する。
【0130】
この場合、データ管理部42は、図14に示されるように、データ格納部16に既に格納されている愛知県に対応する新しいバージョンの地図データ57に、データ格納部16に新たに格納された静岡県に対応する新しいバージョンの地図データ58を連結させる。ここで、地図データ57及び地図データ58は、それぞれ、細かい区画であるパーセル57a及びパーセル58aを複数個連結することによって構成されている。そして、前記パーセル57a及びパーセル58aのそれぞれは、地図データ57及び地図データ58がカバーする地域である愛知県及び静岡県の狭い地域のそれぞれに対応するようになっている。そのため、前記パーセル57a及びパーセル58aのそれぞれは、前記狭い地域に存在する道路に対応する道路データにおける道路及びリンクに付与された記号、番号等や、ノード点のデータを格納している。
【0131】
また、前記パーセル57a及びパーセル58aのそれぞれは、隣接するパーセルへの連結データを格納し、複数のパーセルを通過する道路等に対応することができるようになっている。なお、地図データ57及び地図データ58がカバーする地域である愛知県及び静岡県のそれぞれの境界に位置するパーセル57a−1及びパーセル58a−1(図14における斜線部分)において、境界線の外側に対応する方向、すなわち、隣接するパーセルの存在しない方向に関しての連結データは、自己のパーセル内で完結するように変換されている。これにより、前記地図データ57及び地図データ58は境界線が閉じられた状態となり、それぞれを単独で使用することができる。一方、境界線が閉じられた状態となっているので、該境界線の外側に他の地図データを連結することができなくなっている。
【0132】
そこで、データセンタ51から配信される指定された地域に対応する新しいバージョンの地図データのそれぞれは、境界線の最外側の二列に位置するパーセルが隣接する地域に対応する新しいバージョンの地図データとオーバーラップするようになっている。そのため、データ管理部42は、図14に示されるように、前記地図データ57及び地図データ58におけるそれぞれの境界に位置するパーセル57a−1及びパーセル58a−1と一つ内側に位置するパーセル57a−2及びパーセル58a−2とが、互いにオーバーラップするようにして、前記地図データ57と地図データ58とを連結させる。そして、連結させた後は、境界に位置するパーセル57a−1及びパーセル58a−1を使用しないようにする。この場合、一つ内側に位置するパーセル57a−2及びパーセル58a−2のそれぞれは、隣接するパーセルへの連結データを格納し、しかも、該連結データが自己のパーセル内で完結するように変換されていないので、互いに連結することができる。
【0133】
また、データ管理部42は、データ格納部16に格納されているすべての地図データをパーセル毎に管理するようになっている。この場合、前記データ格納部16には、図15に示されるように、更新された地図データを管理するための更新後データ管理ファイル61及び更新される前の地図データを管理するための更新前データ管理ファイル65が格納されている。なお、地図データの更新が複数回行われ、更新された地図データとして複数のバージョンの地図データが存在する時は、前記更新後データ管理ファイル61をそれぞれのバージョンに対応したファイルに分割することができる。本実施の形態においては、更新された地図データとしては単一のバージョンの地図データしか存在しない場合について説明する。
【0134】
ここで、前記更新後データ管理ファイル61には、更新された地図データに含まれるパーセルのそれぞれに対応するパーセルデータ63、及び、該パーセルデータ63を管理するためのパーセル管理データ62が格納されている。なお、前記パーセルデータ63は、図において三つだけが示されているが、実際には多数存在する。そして、パーセル管理データ62は、それぞれのパーセルデータ63が対応する地域、及び、更新後データ管理ファイル61内においてパーセルデータ63が格納されている位置を示すデータを保持している。
【0135】
また、前記更新前データ管理ファイル65にも、同様に、更新される前の地図データに含まれるパーセルのそれぞれに対応するパーセルデータ67、及び、該パーセルデータ67を管理するためのパーセル管理データ66が格納されている。該パーセル管理データ66も、それぞれのパーセルデータ67が対応する地域、及び、更新前データ管理ファイル65内においてパーセルデータ67が格納されている位置を示すデータを保持している。
【0136】
さらに、前記データ格納部16には、すべてのパーセルデータを管理するための統合パーセル管理データ68が格納されている。該統合パーセル管理データ68は、パーセルデータ63及びパーセルデータ67が対応する地域、更新後データ管理ファイル61内においてパーセルデータ63が格納されている位置、並びに、更新前データ管理ファイル65内においてパーセルデータ67が格納されている位置を示すデータに加えて、パーセルデータ63及びパーセルデータ67のそれぞれのバージョンを示すデータを保持している。これにより、データ管理部42は、更新された地図データ及び更新される前の地図データをパーセル単位で管理することができる。
【0137】
このように、本実施の形態においては、データ管理部42が、データ格納部16に既に格納されている所定の地域に対応する新しいバージョンの地図データ57に、前記所定の地域に隣接する地域に対応する新しいバージョンの地図データ58を連結させるので、より広範囲の地域において、新しいバージョンの地図データを使用して、経路を探索したり案内したりすることができるようになる。また、データ管理部42が更新された地図データ及び更新される前の地図データをパーセル単位で管理することができるので、車載装置14は経路の探索や案内を適切に行うことができる。
【0138】
また、本発明は前記実施の形態に限定されるものではなく、本発明の趣旨に基づいて種々変形させることが可能であり、それらを本発明の範囲から排除するものではない。
【0139】
【発明の効果】
以上詳細に説明したように、本発明によれば、所定範囲の領域毎に地図データを更新することができるようにして、該地図データを更新するための時間が短く、更新するためのコストを低くすることができる。
【図面の簡単な説明】
【図1】本発明の第1の実施の形態におけるナビゲーションシステムの構成を示す図である。
【図2】本発明の第1の実施の形態におけるの車載装置の概念図である。
【図3】本発明の第1の実施の形態における経路探索データの構造を示す図である。
【図4】本発明の第1の実施の形態における車載装置の機能を示す図である。
【図5】本発明の第1の実施の形態における階層化された地図データに基づいて経路を探索する動作を示す図である。
【図6】本発明の第1の実施の形態におけるデータセンタから配信される地図データの階層構造を示す図である。
【図7】本発明の第1の実施の形態におけるデータセンタから配信される最下層の地図データの例を示す図である。
【図8】本発明の第1の実施の形態におけるデータセンタから配信される中間層の地図データの例を示す図である。
【図9】本発明の第1の実施の形態におけるデータセンタから配信される最上層の地図データの例を示す図である。
【図10】本発明の第1の実施の形態における更新された地図データに基づいて経路を探索する動作を示す第1の図である。
【図11】本発明の第1の実施の形態における更新された地図データに基づいて経路を探索する動作を示す第2の図である。
【図12】本発明の第2の実施の形態における地図データの階層構造を示す図である。
【図13】本発明の第2の実施の形態におけるデータセンタから配信される地図データの階層構造を示す図である。
【図14】本発明の第4の実施の形態における地図データを連結する方法を示す図である。
【図15】本発明の第4の実施の形態における地図データを管理する方法を示す図である。
【符号の説明】
12 探索部
14 車載装置
16 データ格納部
34 入力部
57、58 地図データ
Claims (2)
- (a)地図データを格納するデータ格納部と、
(b)入力部と、
(c)現在地から目的地までの経路を探索する探索部とを有し、
(d)地図データを更新可能なナビゲーション装置において、
(e)前記データ格納部は、更新される前の地図データ及び指定された地域の更新された後の地図データをともに格納し、
(f)該更新された後の地図データは、指定された地域に対応する下位レイヤーと該下位レイヤーに対応する地域を含む上位レイヤーとを備え、
(g)前記探索部は、現在地及び目的地が前記更新された後の地図データにおける下位レイヤーの地図データが指定された地域内にある場合には前記更新された後の地図データを使用して経路を探索し、他の場合には選択された地図データを優先的に使用して経路を探索することを特徴とするナビゲーション装置。 - (a)配信要求を受信すると、該配信要求において指定された地域の地図データを配信するデータセンタと、
(b)地図データを格納するデータ格納部、入力部、及び、現在地から目的地までの経路を探索する探索部を備え、前記指定された地域の地図データを前記データセンタから配信された地図データによって更新する車載装置とを有し、
(c)前記データ格納部は、更新される前の地図データ及び指定された地域の更新された後の地図データをともに格納し、
(d)該更新された後の地図データは、指定された地域に対応する下位レイヤーと該下位レイヤーに対応する地域を含む上位レイヤーとを備え、
(e)前記探索部は、現在地及び目的地が前記更新された後の地図データにおける下位レイヤーの地図データが指定された地域内にある場合には前記更新された後の地図データを使用して経路を探索し、他の場合には選択された地図データを優先的に使用して経路を探索することを特徴とするナビゲーションシステム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002124646A JP3960119B2 (ja) | 2002-04-25 | 2002-04-25 | ナビゲーション装置 |
US10/420,818 US6937936B2 (en) | 2002-04-25 | 2003-04-23 | Navigation system |
DE10318615A DE10318615A1 (de) | 2002-04-25 | 2003-04-24 | Navigationssystem |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002124646A JP3960119B2 (ja) | 2002-04-25 | 2002-04-25 | ナビゲーション装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2003315062A JP2003315062A (ja) | 2003-11-06 |
JP3960119B2 true JP3960119B2 (ja) | 2007-08-15 |
Family
ID=29539636
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002124646A Expired - Fee Related JP3960119B2 (ja) | 2002-04-25 | 2002-04-25 | ナビゲーション装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3960119B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4444677B2 (ja) * | 2004-01-20 | 2010-03-31 | クラリオン株式会社 | 検索データの更新方法および更新システム |
JP5913045B2 (ja) * | 2012-10-31 | 2016-04-27 | 株式会社野村総合研究所 | ナビゲーション装置、ナビゲーション方法及びコンピュータプログラム |
-
2002
- 2002-04-25 JP JP2002124646A patent/JP3960119B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2003315062A (ja) | 2003-11-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0773525B1 (en) | Navigation apparatus for a vehicle taking into account the road width | |
US6937936B2 (en) | Navigation system | |
EP0766216B1 (en) | Navigation system | |
JP2007178126A (ja) | 走行リンク特定システム | |
JP4588670B2 (ja) | 地図情報配信センタ及び地図情報配信方法 | |
JP4096607B2 (ja) | ナビゲーション装置 | |
JP3969373B2 (ja) | ナビゲーション装置 | |
JP4023201B2 (ja) | ナビゲーション装置 | |
JP3969170B2 (ja) | ナビゲーション装置 | |
JP4061959B2 (ja) | ナビゲーション装置 | |
JP4305181B2 (ja) | ナビゲーション装置 | |
JP3894017B2 (ja) | ナビゲーションシステム、ナビゲーションプログラム及び快速道路情報作成方法 | |
JP4766139B2 (ja) | 走行リンク特定システム | |
JP4023200B2 (ja) | ナビゲーション装置 | |
JP2003315058A (ja) | ナビゲーション装置 | |
US20040267448A1 (en) | Navigation system and location search method | |
JP3832284B2 (ja) | ナビゲーションシステム及びナビゲーションプログラム | |
JP3960119B2 (ja) | ナビゲーション装置 | |
JP3956759B2 (ja) | ナビゲーションシステム | |
JP3952841B2 (ja) | ナビゲーション装置 | |
JP4321326B2 (ja) | ナビゲーションシステム及びプログラム | |
JP2007155462A (ja) | ナビゲーション装置 | |
JP2003315052A (ja) | ナビゲーション装置 | |
JP4292887B2 (ja) | ナビゲーションシステム及びプログラム | |
JP3753045B2 (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: 20070424 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070507 |
|
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: 20110525 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110525 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120525 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120525 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130525 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140525 Year of fee payment: 7 |
|
LAPS | Cancellation because of no payment of annual fees |