JP4023201B2 - Navigation device - Google Patents

Navigation device Download PDF

Info

Publication number
JP4023201B2
JP4023201B2 JP2002124291A JP2002124291A JP4023201B2 JP 4023201 B2 JP4023201 B2 JP 4023201B2 JP 2002124291 A JP2002124291 A JP 2002124291A JP 2002124291 A JP2002124291 A JP 2002124291A JP 4023201 B2 JP4023201 B2 JP 4023201B2
Authority
JP
Japan
Prior art keywords
map data
data
map
updated
route
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
Application number
JP2002124291A
Other languages
Japanese (ja)
Other versions
JP2003315056A (en
Inventor
光宏 二村
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Aisin AW Co Ltd
Original Assignee
Aisin AW Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Aisin AW Co Ltd filed Critical Aisin AW Co Ltd
Priority to JP2002124291A priority Critical patent/JP4023201B2/en
Publication of JP2003315056A publication Critical patent/JP2003315056A/en
Application granted granted Critical
Publication of JP4023201B2 publication Critical patent/JP4023201B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Instructional Devices (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Description

【0001】
【発明の属する技術分野】
本発明は、ナビゲーション装置に関するものである。
【0002】
【従来の技術】
従来、自動車等の車両に搭載されたナビゲーション装置においては、運転者等の操作者が所定の入力部を操作して目的地を設定すると、該目的地、及び、現在地検出処理部によって検出された車両の現在地に基づいて、該現在地から目的地までの経路が探索され、探索された経路が案内される。したがって、経路案内に従って車両を走行させることができる。
【0003】
この場合、前記ナビゲーション装置は、CD−ROM、DVD−ROM等の記憶媒体に格納された探索データ、道路データ等を含む地図データに基づいて、経路を探索する。そして、前記地図データに基づいて、表示部の画面に地図を表示し、該地図上に探索された経路を表示することによって、経路案内を行うようになっている。また、交差点等においては、音声による案内も行われる。
【0004】
さらに、前記ナビゲーション装置は、前記地図データに基づいて、レストラン、ホテル等の各種の施設を検索することができるようになっている。この場合、検索された施設の情報が表示部の画面に表示されるだけでなく、位置も特定されるので、前記検索された施設を目的地として設定することによって、前記施設までの経路の探索も行われるようになっている。
【0005】
これにより、操作者は、所望の目的地や施設までの経路、該経路における車両の現在地、前記施設の情報等を的確に把握することができ、容易に走行して前記目的地や施設に到達することができる。
【0006】
【発明が解決しようとする課題】
しかしながら、前記従来のナビゲーション装置においては、前記記憶媒体に格納された地図データに基づいて経路を探索するようになっているので、新しい道路が開通した場合に、適切な経路を探索することができなくなってしまう。また、新しい施設ができた場合には、該施設が地図データに含まれていないので検索することができず、既存の施設が廃止された場合には、現時点において存在しない施設の情報や該施設までの経路を表示して、操作者に誤った情報を与えてしまう。
【0007】
そこで、通信手段を利用して、新しいバージョンの地図データを受信して、記憶媒体に記憶された地図データを更新することができるナビゲーション装置が提案されている。これにより、随時、地図データを更新することができるので、新しい道路が開通したり、新しい施設ができたり、既存の施設が廃止されたような場合でも、適切な経路を探索したり、適切な施設を検索することができる。
【0008】
しかし、地図データは、経路を適切に探索するために多量のデータを含むものであり、データ量が膨大となっている。そのため、例えば、日本全国の地図データを更新しようとすると、通信時間が極めて長くなってしまう。また、地図データの更新は有料なので、操作者の居住地域を含む限られた範囲内において経路を探索したり施設を検索することが一般的であるにも関わらず、日本全国の地図データを更新するようにすると、操作者は不必要な範囲の地図データを更新するためにも費用を支払うことになり、操作者の経済的負担が大きくなってしまう。
【0009】
本発明は、前記従来の問題点を解決して、所定範囲の領域毎に地図データを更新することができるようにして、該地図データを更新するための時間が短く、更新するためのコストを低くすることができるナビゲーション装置を提供することを目的とする。
【0010】
【課題を解決するための手段】
そのために、本発明のナビゲーション装置においては、地図を表示させる表示制御部と、現在地から目的地までの経路を探索する探索部と、上位レイヤーと下位レイヤーとを備えた地図データを格納するデータ格納部とを有し、地図データを更新可能なナビゲーション装置において、前記データ格納部は、新される前の地図データ及び指定された地域の更新された後の地図データをともに格納し、該更新された後の地図データは、指定された地域に対応する下位レイヤーと該下位レイヤーに対応する地域を含む上位レイヤーとを備え、前記探索部は、前記現在地が更新された後の下位レイヤーの地図データに対応する地域を越えた時点で、更新される前の地図データに基づいて探索を行い、前記表示制御部は、探索された経路を表示させる。
【0011】
本発明の他のナビゲーション装置においては、地図を表示させる表示制御部と、現在地から目的地までの経路を探索する探索部と、上位レイヤーと下位レイヤーとを備えた地図データを格納するデータ格納部とを有し、地図データを更新可能なナビゲーション装置において、前記データ格納部は、更新される前の地図データ及び指定された地域の更新された後の地図データをともに格納し、該更新された後の地図データは、指定された地域に対応する下位レイヤーと該下位レイヤーに対応する地域を含む上位レイヤーとを備え、前記探索部は、前記現在地が更新された後の下位レイヤーの地図データに対応する地域に入った時点で、更新された後の地図データに基づいて探索を行い、前記表示制御部は、探索された経路を表示させる
【0012】
本発明の更に他のナビゲーション装置においては、さらに、前記表示制御部は、前記更新された後の地図データに基づいて探索された経路を案内する場合、前記更新された後の下位レイヤーの地図データに基づく地図上に前記経路を表示させ、前記更新される前の地図データに基づいて探索された経路を案内する場合、更新される前の下位レイヤーの地図データに基づく地図上に前記経路を表示させる。
【0013】
本発明のナビゲーションシステムにおいては、配信要求を受信すると、該配信要求において指定された地域の地図データを配信するデータセンタと、上位レイヤーと下位レイヤーとを備えた地図データを格納するデータ格納部、現在地から目的地までの経路を探索する探索部、及び、地図を表示させる表示制御部を備え、前記指定された地域の地図データを前記データセンタから配信された地図データによって更新する車載装置とを有し、前記データ格納部は、更新される前の地図データ及び指定された地域の更新された後の地図データをともに格納し、該更新された後の地図データは、指定された地域に対応する下位レイヤーと該下位レイヤーに対応する地域を含む上位レイヤーとを備え、前記探索部は、前記現在地が更新された後の下位レイヤーの地図データに対応する地域を越えた時点で、更新される前の地図データに基づいて探索を行い、前記表示制御部は、探索された経路を表示させる
【0014】
本発明の他のナビゲーションシステムにおいては、配信要求を受信すると、該配信要求において指定された地域の地図データを配信するデータセンタと、上位レイヤーと下位レイヤーとを備えた地図データを格納するデータ格納部、現在地から目的地までの経路を探索する探索部、及び、地図を表示させる表示制御部を備え、前記指定された地域の地図データを前記データセンタから配信された地図データによって更新する車載装置とを有し、前記データ格納部は、更新される前の地図データ及び指定された地域の更新された後の地図データをともに格納し、該更新された後の地図データは、指定された地域に対応する下位レイヤーと該下位レイヤーに対応する地域を含む上位レイヤーとを備え、前記探索部は、前記現在地が更新された後の下位レイヤーの地図データに対応する地域に入った時点で、更新された後の地図データに基づいて探索を行い、前記表示制御部は、探索された経路を表示させる
【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を有する。
【0050】
ここで、前記検索部11は、通常のナビゲーション装置において採用されている方法によって、前記データ格納部16に格納されている地図データに基づいて、施設等を検索するものであり、また、前記探索部12も、通常のナビゲーション装置において採用されている方法によって経路を探索するものであり、目的地等が設定されると、図3に示されるような経路探索データにアクセスして、現在地から目的地までの経路を設定するようになっている。なお、前記経路探索データを含む地図データは、階層化されていて、前記探索部12は、前記階層化された地図データを使用して経路を探索するようになっている。また、表示制御部13は、更新された地図データに対応する地域と、更新される前の地図データに対応する地域とを識別可能に表示させるようになっている。
【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】
本実施の形態においては、経路を案内する動作について説明する。ここで、表示制御部13は、経路を表示するための地図に対応する地図データと探索部12が探索に使用した地図データとのバージョンが相違する場合、前記経路をより広い地域に対応する地図上に表示させるようになっている。なお、前記表示制御部13は、経路を表示するための地図に対応する地図データと前記探索部12が探索に使用した地図データとのバージョンが一致する場合、前記経路を最下位レベルの地図データに対応する地図上に表示させる。
【0118】
まず、第1の場合として、探索部12が経路を探索するために使用した地図データと、前記経路を表示部35の画面に表示するために使用する地図データのバージョンが同一である場合について説明する。
【0119】
車載装置14において、探索部12が探索した経路は、表示制御部13によって、表示部35の画面に表示された地図上に表示されて案内されるようになっている。この場合、地図は、通常、最下位レベルであるレベル1に対応する地図データに含まれる地図表示データを使用して表示される。例えば、前記第1の実施の形態において説明された経路を探索する動作における第1及び第2の場合、探索部12が経路を探索するために使用した地図データは、すべて愛知県に対応する更新された地図データである。また、現在地から目的地までの経路は、すべて愛知県内であり、更新された最下位レベルであるレベル1に対応する地図表示データに含まれる。そのため、表示制御部13は、前記経路を更新された地図表示データに基づく地図上に表示させて案内する。
【0120】
次に、第2の場合として、探索部12が経路を探索するために使用した地図データと、前記経路を表示部35の画面に表示するために使用する地図データのバージョンが異なる場合について説明する。例えば、前記第1の実施の形態において説明された経路を探索する動作における第3の場合、探索部12が経路を探索するために使用した地図データは、すべて更新された地図データである。しかし、愛知県外においては、レベル1に対応する地図データが更新されていないので、探索部12は、レベル2に対応する更新された地図データを使用して経路を探索している。
【0121】
そして、前記第1の実施の形態において説明されたように、バージョンの異なる地図データ間では、道路及びリンクに付与された記号、番号等が共通でなく、経路の案内を行うことができないようになっている。そのため、表示制御部13は、前記探索された経路を、愛知県内においてはレベル1に対応する地図表示データに基づく地図上に表示させることができるが、愛知県外においては、レベル1に対応する地図表示データに基づく地図上に表示せることができなくなってしまう。
【0122】
そこで、本実施の形態において、表示制御部13は、前記探索された経路を、愛知県外においては、レベル2に対応する地図表示データに基づく地図上に表示させるようになっている。すなわち、表示制御部13は、更新された最下位レベルの地図データに対応する地域の外に存在する経路を、探索部12が探索に使用した上位レベルの更新された地図データに対応する地図上に表示させる。
【0123】
これにより、探索部12が経路を探索するために使用した地図データと、前記経路を表示部35の画面に表示するために使用する地図データのバージョンが異なる場合であっても、経路を案内することができる。
【0124】
次に、本発明の第4の実施の形態について説明する。なお、前記第1〜第3の実施の形態と同じ構造を有するもの及び同じ動作については、その説明を省略する。
【0125】
図14は本発明の第4の実施の形態における経路案内の動作を示す第1の図、図15は本発明の第4の実施の形態における経路案内の動作を示す第2の図、図16は本発明の第4の実施の形態における経路案内の動作を示す第3の図である。
【0126】
前記第3の実施の形態においては、探索部12が経路を探索するために使用した地図データと、前記経路を表示部35の画面に表示するために使用する地図データのバージョンが異なる場合、表示制御部13は、更新された最下位レベルの地図データに対応する地域の外に存在する経路を、探索部12が探索に使用した上位レベルの更新された地図データに対応する地図上に表示させるようになっている。そのため、操作者は、地図データの更新を指定された地域外における経路を視認しづらくなってしまう。また、表示部35の画面に表示される地図の縮尺が切り替えられるので、操作者は戸惑ってしまう。
【0127】
例えば、前記第1の実施の形態において説明された経路を探索する動作における第3の場合、経路上における現在地が愛知県を越えて静岡県に入ると、レベル2に対応する地図表示データに基づく地図に切り替えられるので、地図の縮尺が小さくなり、道路が詳細に表示されなくなってしまう。そのため、操作者は、静岡県内における経路を視認しづらくなり、また、県境を越えると表示部35の画面に表示される地図の縮尺が切り替えられるので戸惑ってしまう。
【0128】
そこで、本実施の形態において、車載装置14は、現在地が更新された最下位レベルの地図データに対応する地域内にある時は、更新された地図データに基づいて探索された経路を案内し、現在地が更新された最下位レベルの地図データに対応する地域外にある時は、更新される前の地図データに基づいて探索された経路を案内するようになっている。ここで、表示制御部13は、更新された地図データに基づいて探索された経路を案内する場合、更新された最下位レベルの地図データに基づく地図上に前記経路を表示させ、更新される前の地図データに基づいて探索された経路を案内する場合、更新される前の最下位レベルの地図データに基づく地図上に前記経路を表示させる。
【0129】
そして、探索部12は、現在地が更新された最下位レベルの地図データに対応する地域を越えた時点で、更新される前の地図データに基づいて再探索を行うようになっている。そのため、現在地が更新された最下位レベルの地図データに対応する地域から該地域の外に出た時は、更新される前の地図データに基づいて再探索された経路が案内されるようになっている。また、探索部12は、現在地が更新された最下位レベルの地図データに対応する地域に入った時点で、更新された地図データに基づいて再探索を行うようになっている。そのため、現在地が更新された最下位レベルの地図データに対応する地域の外から地図データに対応する地域内に入った時は、更新された地図データに基づいて再探索された経路が案内されるようになっている。
【0130】
まず、第1の場合として、図14(a)に示されるように、現在地が更新された新しいバージョンの最下位レベルの地図データに対応する地域57内にあり、設定された目的地が前記地域57の外の地域58にある場合について説明する。これは、前記第1の実施の形態において説明された経路を探索する動作における第3の場合に相当するので、地域57は愛知県であり、地域58は静岡県であるとして説明する。
【0131】
この場合、前記第1の実施の形態において図11を参照しながら説明したように、探索部12は、現在地周辺では、更新された新しいバージョンのレベル1におけるブロックの地図データを使用し、目的地周辺では、古いバージョンのレベル1におけるブロックの地図データを使用せず、更新された新しいバージョンのレベル2におけるブロックの地図データだけを使用して経路を探索する。そして、経路の案内が開始され、図14(b)に示されるように、現在地が愛知県である地域57内にある時、表示制御部13は、更新された最下位レベル(レベル1)の地図データに基づく地図上に前記経路を表示させる。なお、愛知県である地域57外の地図は、更新される前の地図データに基づいて表示されるので、愛知県である地域57外の経路は表示されない。
【0132】
続いて、図14(c)に示されるように、現在地が愛知県である地域57と静岡県である地域58との境界を越えた時点で、探索部12は、更新される前の古いバージョンの地図データを使用して再探索を行う。そして、表示制御部13は、現在地が静岡県である地域58に入ると、更新される前の最下位レベル(レベル1)の地図データに基づく地図上に再探索された経路を表示させる。
【0133】
次に、第2の場合として、図15(a)に示されるように、設定された目的地が更新された新しいバージョンの最下位レベルの地図データに対応する地域57内にあり、現在地が前記地域57の外の地域58にある場合について説明する。
【0134】
この場合、探索部12は、更新される前の古いバージョンの地図データを使用して、現在地から目的地までの経路を探索する。そして、経路の案内が開始され、図15(b)に示されるように、現在地が静岡県である地域58内にある時、表示制御部13は、更新される前の古いバージョンの最下位レベル(レベル1)の地図データに基づく地図上に前記経路を表示させる。
【0135】
続いて、図15(c)に示されるように、現在地が静岡県である地域58と愛知県である地域57との境界を越えた時点で、探索部12は、更新された新しいバージョンの地図データを使用して再探索を行う。そして、表示制御部13は、現在地が愛知県である地域57に入ると、更新された最下位レベル(レベル1)の地図データに基づく地図上に再探索された経路を表示させる。
【0136】
次に、第3の場合として、図16(a)に示されるように、現在地が更新された新しいバージョンの最下位レベルの地図データに対応する地域57内にあり、設定された目的地も更新された新しいバージョンの最下位レベルの地図データに対応する地域59内にある場合について説明する。なお、前記地域57と地域59とは互いに離れていて、中間に地域58が介在するものとする。ここでは、前記地域57及び地域59は、指定された地域としての愛知県及び山梨県であって、愛知県及び山梨県に対応するレベル1におけるブロックの地図データ、並びに、愛知県、山梨県及び静岡県を含む中部地方に対応するレベル2における地図データは更新された新しいバージョンの地図データであるが、静岡県である地域58に対応するレベル1におけるブロックの地図データは更新される前の古いバージョンあるものとして説明する。
【0137】
この場合、探索部12は、現在地周辺及び目的地周辺で、更新された新しいバージョンのレベル1におけるブロックの地図データを使用して経路を探索する。なお、前記第1の実施の形態において図10を参照しながら説明したように、探索部12は、現在地から目的地までを含むより上位のレベルであるレベル2におけるブロックを使用して探索するので、新しいバージョンの地図データを使用して経路が探索される。そして、経路の案内が開始され、図16(b)に示されるように、現在地が愛知県である地域57内にある時、表示制御部13は、更新された最下位レベル(レベル1)の地図データに基づく地図上に前記経路を表示させる。なお、愛知県である地域57外の地図は、更新される前の地図データに基づいて表示されるので、愛知県である地域57外の経路は表示されない。
【0138】
続いて、図16(c)に示されるように、現在地が愛知県である地域57と静岡県である地域58との境界を越えた時点で、探索部12は、更新される前の古いバージョンの地図データを使用して再探索を行う。そして、表示制御部13は、現在地が静岡県である地域58に入ると、更新される前の最下位レベル(レベル1)の地図データに基づく地図上に再探索された経路を表示させる。
【0139】
続いて、現在地が静岡県である地域58と山梨県である地域59との境界を越えた時点で、探索部12は、更新された新しいバージョンの地図データを使用して再探索を行う。そして、表示制御部13は、現在地が山梨県である地域59に入ると、更新された最下位レベル(レベル1)の地図データに基づく地図上に再探索された経路を表示させる。
【0140】
このように、本実施の形態において、表示制御部13は、更新された地図データに基づいて探索された経路を案内する場合、更新された最下位レベルの地図データに基づく地図上に前記経路を表示させ、更新される前の地図データに基づいて探索された経路を案内する場合、更新される前の最下位レベルの地図データに基づく地図上に前記経路を表示させるようになっている。
【0141】
そのため、地図データの更新を指定された地域の内外で同じように経路が表示されるので、操作者にとって視認しやすく、また、表示部35の画面に表示される地図の縮尺が切り替えられることがないので、操作者が戸惑うことがない。
【0142】
次に、本発明の第5の実施の形態について説明する。なお、前記第1〜第4の実施の形態と同じ構造を有するもの及び同じ動作については、その説明を省略する。
【0143】
本実施の形態においては、更新された最下位レベルの地図データに対応する地域外では、経路を案内しないようになっている。例えば、前記第4の実施の形態における第1の場合、目的地が更新された最下位レベルの地図データに対応する地域である愛知県の外にあるので、表示制御部13は、探索された経路を表示部35の画面に表示させずに、現在地と目的地とを結ぶ直線を表示させる。なお、該直線の背景として、現在地と目的地とを含む縮尺の地図を表示部35の画面に表示させることもできる。
【0144】
また、更新された最下位レベルの地図データに対応する地域内における経路の端点から、地図データに対応する地域外の目的地までを直線で結ぶようにしてもよい。例えば、前記第4の実施の形態における第1の場合、現在地からの経路が愛知県である地域57内において表示される。そして、前記経路の端点、すなわち、現在地が存在する愛知県である地域57と静岡県である地域58との境界上の点から、目的地までを直線で表示させる。これにより、操作者は、目的地の方向を把握することができる。
【0145】
さらに、スクロール表示の際には、表示部35の画面に表示される地図に対応する地図データを使用して探索した経路を表示するようにしてもよい。この場合、前記第4の実施の形態における説明のように、探索部12は、表示部35の画面に表示される地図に対応する地図データ再探索を行い、表示制御部13は、スクロールされる地図上に前記経路を表示させる。
【0146】
さらに、表示制御部13は、最下位レベルの地図データに基づく地図上に経路を表示させることなく、現在地から目的地までの全経路を一画面に表示させる全経路表示を行うこともできる。例えば、前記第4の実施の形態における第3の場合のように現在地と目的地とが離れていても、上位レベルの地図データを使用して経路が探索されるので、前記地図データに対応する地図を表示部35の画面に表示させ、その上に探索された経路を表示させることができる。
【0147】
このように、本実施の形態においては、探索された経路を省略した形態で案内するようになっているので、車載装置14のナビゲーション処理部17によるデータ処理の負荷が低減され、処理速度が向上する。
【0148】
また、本発明は前記実施の形態に限定されるものではなく、本発明の趣旨に基づいて種々変形させることが可能であり、それらを本発明の範囲から排除するものではない。
【0149】
【発明の効果】
以上詳細に説明したように、本発明によれば、所定範囲の領域毎に地図データを更新することができるようにして、該地図データを更新するための時間が短く、更新するためのコストを低くすることができる。
【図面の簡単な説明】
【図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の実施の形態における経路案内の動作を示す第1の図である。
【図15】本発明の第4の実施の形態における経路案内の動作を示す第2の図である。
【図16】本発明の第4の実施の形態における経路案内の動作を示す第3の図である。
【符号の説明】
12 探索部
13 表示制御部
14 車載装置
16 データ格納部
57、58、59 地域
[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a navigation device.
[0002]
[Prior art]
Conventionally, in a navigation device mounted on a vehicle such as an automobile, when an operator such as a driver operates a predetermined input unit to set a destination, the destination and the current location detection processing unit detect the destination. Based on the current location of the vehicle, a route from the current location to the destination is searched, and the searched route is guided. Therefore, the vehicle can be driven according to the route guidance.
[0003]
In this case, the navigation device searches for a route based on map data including search data, road data and the like stored in a storage medium such as a CD-ROM or DVD-ROM. And based on the said map data, a map is displayed on the screen of a display part, and route guidance is performed by displaying the searched route on this map. In addition, voice guidance is also provided at intersections and the like.
[0004]
Furthermore, the navigation device can search various facilities such as restaurants and hotels based on the map data. In this case, since the information of the searched facility is not only displayed on the screen of the display unit, but also the position is specified, the route to the facility is searched by setting the searched facility as a destination. Has also been made.
[0005]
As a result, the operator can accurately grasp the route to the desired destination or facility, the current location of the vehicle on the route, information on the facility, etc., and can easily travel to reach the destination or facility. can do.
[0006]
[Problems to be solved by the invention]
However, in the conventional navigation device, a route is searched based on the map data stored in the storage medium. Therefore, when a new road is opened, an appropriate route can be searched. It will disappear. In addition, if a new facility is created, the facility is not included in the map data and cannot be searched. If an existing facility is abolished, information on the facility that does not exist at the present time or the facility Display the route to the operator, giving incorrect information to the operator.
[0007]
Therefore, a navigation apparatus has been proposed that can use a communication means to receive a new version of map data and update the map data stored in a storage medium. As a result, the map data can be updated at any time, so even when a new road is opened, a new facility is created, or an existing facility is abolished, an appropriate route is searched, an appropriate route is You can search for facilities.
[0008]
However, map data includes a large amount of data in order to search for a route appropriately, and the amount of data is enormous. Therefore, for example, when trying to update the map data of Japan, the communication time becomes extremely long. In addition, map data is updated for a fee, so it is common to search for routes and facilities within a limited range including the area where the operator resides. If it does so, an operator will pay expense also in order to update the map data of an unnecessary range, and an operator's economical burden will become large.
[0009]
The present invention solves the above-mentioned conventional problems so that map data can be updated for each region in a predetermined range, the time for updating the map data is short, and the cost for updating is reduced. An object of the present invention is to provide a navigation device that can be lowered.
[0010]
[Means for Solving the Problems]
Therefore, in the navigation device of the present invention, a data storage that stores map data including a display control unit that displays a map, a search unit that searches for a route from the current location to the destination, and an upper layer and a lower layer and a part, in updatable navigation device map data, the data storage unit stores map data that has been updated in the previous map data and the designated area is updated together, the update The map data after being provided includes a lower layer corresponding to the specified region and an upper layer including the region corresponding to the lower layer, and the search unit is a map of the lower layer after the current location is updated. Once beyond the area corresponding to the data, performs a search based on the previous map data to be updated, the display control unit causes display the exploration search route
[0011]
In another navigation device of the present invention, a display control unit that displays a map, a search unit that searches for a route from the current location to the destination, and a data storage unit that stores map data including an upper layer and a lower layer In the navigation device that can update map data, the data storage unit stores both the map data before being updated and the map data after being updated in the designated area, and the updated The later map data includes a lower layer corresponding to the designated region and an upper layer including the region corresponding to the lower layer, and the search unit adds the map data of the lower layer after the current location is updated. When entering the corresponding area, the search is performed based on the updated map data, and the display control unit displays the searched route .
[0012]
In still another navigation device of the present invention, further, the display control unit, when guiding the searched route based on map data that has been the update map data of the lower layer after being the update When displaying the route on the map based on the map and guiding the searched route based on the map data before the update, the route is displayed on the map based on the map data of the lower layer before the update. Let me.
[0013]
In the navigation system of the present invention, when a distribution request is received, a data center that distributes map data of a region specified in the distribution request, a data storage unit that stores map data including an upper layer and a lower layer, A search unit that searches for a route from the current location to the destination, and a display control unit that displays a map, and an in-vehicle device that updates the map data of the specified region with the map data distributed from the data center. The data storage unit stores both map data before being updated and map data after being updated in the specified area, and the map data after being updated corresponds to the specified area. A lower layer that includes a region corresponding to the lower layer, and the search unit includes a lower layer after the current location is updated. Once beyond the area corresponding to the map data of the ear performs a search based on the previous map data to be updated, the display control unit displays the searched route.
[0014]
In another navigation system of the present invention, when a distribution request is received, a data center that stores map data including a data center that distributes map data of a region specified in the distribution request, and an upper layer and a lower layer An in-vehicle device comprising: a search unit for searching for a route from the current location to the destination; and a display control unit for displaying a map, wherein the map data of the designated area is updated with map data distributed from the data center. And the data storage unit stores both the map data before being updated and the map data after being updated in the specified area, and the updated map data is stored in the specified area. And a higher layer including an area corresponding to the lower layer, and the search unit is configured to update the current location. Position when it enters the area corresponding to the layer of map data, carries out the search based on map data that has been updated, the display control unit displays the searched route.
[0016]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
[0017]
FIG. 1 is a diagram showing a configuration of a navigation system according to the first embodiment of the present invention.
[0018]
In the figure, reference numeral 14 denotes an in-vehicle device that is mounted on a vehicle such as a passenger car, a truck, a bus, a motorcycle, etc., and functions as a navigation device. It is a kind of computer provided with display means, such as a display and LED (Light Emitting Diode) display, input means, such as a keyboard, a joystick, a touch panel, a push button, a rotary dial, a remote controller, and an input / output interface. Further, although there may actually be a plurality of in-vehicle devices, in the figure, only one is shown for convenience of explanation, and the in-vehicle device 14 represents a plurality of in-vehicle devices. The in-vehicle device 14 searches for a route or searches for a facility based on map data including search data, road data, etc. stored in a storage medium, and displays it on the screen of the display unit 35 described later. A map is displayed, and the searched route, facility, etc. can be displayed on the map.
[0019]
Reference numeral 53 denotes an operation terminal operated by an operator such as a vehicle driver, a passenger, an owner, etc., an arithmetic means such as a CPU or MPU, a storage means such as a semiconductor memory or a magnetic disk, a CRT, a liquid crystal display, an LED It is a kind of computer provided with display means such as a display, keyboard, joystick, touch panel, push button, rotary dial, input means such as a remote controller, input / output interface and the like. The operation terminal 53 is, for example, any kind of personal computer, mobile phone, PHS (Personal Handy-Phon System) phone, stationary phone, PDA (Personal Digital Assistant), electronic notebook, portable information terminal, game machine, digital TV, etc. It may be a thing. The operation terminal 53 can download desired data to the external storage medium 55.
[0020]
Here, the external storage medium 55 is, for example, a memory card including a semiconductor memory such as a flash memory, a stick-shaped memory, or the like. However, any magnetic storage medium can be used as long as it is removable and can write and read data. A core, semiconductor memory, magnetic tape, magnetic disk, magnetic drum, CD-R / RW, MD, DVD-RAM, DVD-R / RW, MO, IC card, optical card, etc. may be used. The data stored in the external storage medium 55 can be uploaded to the in-vehicle device 14 via the data interface 18 described later.
[0021]
The operation terminal 53 is connected to the data center 51 via the network 52 and can communicate therewith. Here, the data center 51 includes CPU, MPU and other arithmetic means, semiconductor memory, magnetic disk and other storage means, CRT, liquid crystal display, LED display and other display means, keyboard and touch panel input means, and input / output interface. And so on. The data center 51 is an information providing device that distributes map data. For example, the data center 51 is a web server. However, the data center 51 may be a personal computer, a workstation, a distributed server, a general computer, etc. It may be of a kind.
[0022]
The network 52 may be of any type such as a wired or wireless public communication network, a dedicated communication network, the Internet, an intranet, a LAN (Local Area Network), and a WAN (Wide Area Network). A plurality of types of networks may be appropriately combined. In this case, the network 52 is preferably capable of high-capacity high-speed communication. For example, when the network 52 is the Internet, the network 52 is broadband capable of high-speed communication of several megabits (Mega bit per second) or more. Any communication method may be used.
[0023]
In the present embodiment, the data center 51 distributes map data used in the in-vehicle device 14. In this case, the in-vehicle device 14 functions as a navigation device, and searches for a route based on map data including search data, road data, and the like stored in a storage medium. And based on the said map data, a map is displayed on the screen of the display part 35, and route guidance is performed by displaying the searched route on this map. In addition, voice guidance is also provided at intersections and the like. Furthermore, the said vehicle-mounted apparatus 14 can search various facilities, such as a restaurant and a hotel, based on the said map data. And since the information of the searched facility is not only displayed on the screen of the display unit 35 but also the position is specified, the route to the facility is searched by setting the searched facility as a destination. Is also done.
[0024]
However, when a new road is opened, it is not possible to search for an appropriate route, and when a new facility is created, the facility is not included in the map data and cannot be searched. Further, when an existing facility is abolished, information on a facility that does not exist at the present time and a route to the facility are displayed, and erroneous information is given to the operator. Therefore, in the present embodiment, the data center 51 can distribute a new version (version) of map data and update the map data stored in the storage medium of the in-vehicle device 14. . As a result, the map data can be updated at any time, so even when a new road is opened, a new facility is created, or an existing facility is abolished, an appropriate route is searched, an appropriate route is You can search for facilities.
[0025]
The data center 51 distributes a new version of map data divided for each region, for example, for each prefecture so that the map data can be updated for each region in a predetermined range. It is like that. The map data may be divided for each narrower area or may be divided for each wider area. For example, the map data of Tokyo may be divided into the east half and the west half, or Ehime, Kagawa, Tokushima, and Kochi prefectures may be combined into map data for the Shikoku region.
[0026]
Here, in response to the map data distribution request received from the operation terminal 53, the data center 51 transmits the map data of the area specified in the distribution request to the operation terminal 53. The distribution request may include designation of the version of the map data in addition to designation of the area. In this case, the data center 51 transmits the specified version of map data to the operation terminal 53. Further, when a new version of the map data can be distributed, the map data of the area designated in advance may be automatically transmitted to the operation terminal 53.
[0027]
Further, the operator operates the operation terminal 53 to download the map data received from the data center 51 to the external storage medium 55 via the network 52. Here, when the data amount of the map data exceeds the storage capacity of the external storage medium 55, the map data can be downloaded divided into a plurality of times. Then, the operator sets the external storage medium 55 in the in-vehicle device 14 and uploads the map data to the in-vehicle device 14 so that the map data stored in the data storage unit 16 described later is upgraded. That is, updated. In this case, the old version of the map data remains in the data storage unit 16 without being erased.
[0028]
When the in-vehicle device 14 is connectable to the network 52 and can communicate with the data center 51 via the network 52, the map data is directly downloaded from the data center 51 to the in-vehicle device 14. You can also As a result, the map data can be updated at any time, so even when a new road is opened, a new facility is created, or an existing facility is abolished, an appropriate route is searched, an appropriate route is You can search for facilities.
[0029]
Next, the configuration of the in-vehicle device 14 will be described.
[0030]
FIG. 2 is a conceptual diagram of the in-vehicle device according to the first embodiment of the present invention, FIG. 3 is a diagram showing the structure of route search data according to the first embodiment of the present invention, and FIG. 4 is the first diagram of the present invention. It is a figure which shows the function of the vehicle-mounted apparatus in embodiment of this.
[0031]
As shown in FIG. 2, the in-vehicle device 14 includes a current location detection processing unit 15 that detects the current location, a data storage unit 16 as a recording medium on which map data including road data, search data, and the like is recorded, and input information. The navigation processing unit 17 for performing various arithmetic processes such as navigation processing, the data interface 18 for reading data stored in the external storage medium 55, the input unit 34, the display unit 35, the voice input unit 36, the voice An output unit 37 and a communication unit 38 are provided, and a vehicle speed sensor 41 is connected to the navigation processing unit 17.
[0032]
The current location detection processing unit 15 includes a GPS (Global Positioning System) sensor 21, a geomagnetic sensor 22, a distance sensor 23, a steering sensor 24, a beacon sensor 25, a gyro sensor 26, an altimeter (not shown), and the like. Some of the GPS sensor 21, the geomagnetic sensor 22, the distance sensor 23, the steering sensor 24, the beacon sensor 25, the gyro sensor 26, the altimeter, and the like may be omitted as appropriate from the viewpoint of manufacturing cost.
[0033]
The GPS sensor 21 detects the current location on the earth by receiving radio waves generated by an artificial satellite, and the geomagnetic sensor 22 detects the direction in which the vehicle is facing by measuring the geomagnetism. The distance sensor 23 detects a distance between predetermined positions on the road. As the distance sensor 23, for example, a rotation speed of a wheel (not shown) is measured, a distance is detected based on the rotation speed, an acceleration is measured, and a distance is detected by integrating the acceleration twice. Can be used.
[0034]
The steering sensor 24 detects a rudder angle, and the steering sensor 24 is, for example, an optical rotation sensor, a rotation resistance sensor, or a wheel attached to a rotating portion of a steering wheel (not shown). An angle sensor or the like is used.
[0035]
And the said beacon sensor 25 receives the positional information from the beacon arrange | positioned along the road, and detects a present location. The gyro sensor 26 detects the rotational angular velocity of the vehicle, that is, the turning angle. As the gyro sensor 26, for example, a gas rate gyro, a vibration gyro, or the like is used. Then, by integrating the turning angle detected by the gyro sensor 26, it is possible to detect the direction in which the vehicle is facing.
[0036]
Each of the GPS sensor 21 and the beacon sensor 25 can detect the current location independently. The current location can also be detected by combining the distance detected by the distance sensor 23 and the orientation detected by the geomagnetic sensor 22 and the gyro sensor 26. Further, the present location can be detected by combining the distance detected by the distance sensor 23 and the steering angle detected by the steering sensor 24.
[0037]
The data storage unit 16 stores map data composed of various data files. Here, the map data includes map display data for displaying a map on the screen of the display unit 35, performing map matching, route guidance, route guidance data including intersection names used for route guidance, and the like. , Including route search data for route search, facility list, building information, etc., search data for phone number search, Japanese syllabary search, neighborhood search, etc., voice for route guidance and voice for operation instructions Voice data including fixed voices and unique voices that are voices for unique names such as intersection names and road names, image data for displaying characteristic photographs, frame diagrams, etc. at intersections or routes It is a waste. Some of these data can be omitted as appropriate from the viewpoint of cost and the like.
[0038]
Here, as shown in FIG. 3, the route search data includes intersection data, road data, traffic regulation data, and route display data. In the intersection data, in addition to the number of intersections in which data is stored, data regarding each intersection is stored as intersection data with a number for identification. Further, each intersection data is stored with a number for identifying each connected road in addition to the number of roads connected to the corresponding intersection, that is, the number of connected roads. The intersection data may include the type of the intersection, that is, whether the intersection is a traffic signal lamp or an intersection where no traffic signal lamp is installed.
[0039]
In addition to the number of roads in which data is stored, the road data includes data related to each road as road data with a number for identification. Each road data stores a road type, a distance as a length of each road, a travel time as a time required for traveling on each road, and the like. Further, the road type includes administrative road attributes such as a national road, a prefectural road, a main local road, a general road, and an expressway.
[0040]
In the road data, the width, gradient, cant, altitude, bank, road surface condition, whether or not there is a median strip, the number of road lanes, and the number of lanes are reduced. It is desirable to include data such as points and points where the width becomes narrower. In the case of an expressway or a main road, each lane in the opposite direction is stored as separate road data and processed as a double road. For example, in the case of a main road having two or more lanes on one side, it is processed as a two-way road, and the upward lane and the downward lane are stored in the road data as independent roads. Further, for corners, it is desirable to include data such as radii of curvature, intersections, T-junctions, and corner entrances. Road attributes such as railroad crossings, expressway entrance / exit rampways, expressway toll gates, downhill roads, and uphill roads may also be included.
[0041]
The navigation processing unit 17 is a CPU that performs overall control of the in-vehicle device 14, an arithmetic element 31 such as an MPU, a working memory when the arithmetic element 31 performs various arithmetic processes, The memory 32 is used as a recording medium in which various program data for searching for a route to a destination, traveling guidance in the route, determining a specific section, searching for points, facilities, and the like are recorded. The program data includes a program for controlling the navigation processing unit 17 or the in-vehicle device 14 as a whole, bitmap data for screen design on the screen of the display unit 35, and sound data such as a beep sound.
[0042]
The navigation processing unit 17 is connected to the input unit 34, the display unit 35, the audio input unit 36, the audio output unit 37, and the communication unit 38. Then, various processes such as a route search, travel guidance in the route, determination of a specific section, a search for points, facilities, and the like are executed. Some of the voice input unit 36, the voice output unit 37, and the communication unit 38 may be omitted as appropriate from the viewpoint of manufacturing cost.
[0043]
Here, the data storage unit 16 is a hard disk device including one or a plurality of magnetic disks, but may be any type of storage device as long as it can update stored data. For example, the data storage unit 16 includes a magnetic core, a semiconductor memory such as a flash memory, a magnetic tape, a magnetic disk, a magnetic drum, a CD-R / RW, an MD, a DVD-RAM, a DVD-R / RW, an MO, and an IC card. The storage device may use various rewritable storage media such as an optical card, a stick-shaped memory, and a memory card. The storage medium and the storage device may be preinstalled on the in-vehicle device 14 or may be appropriately replaced by a driver or the like.
[0044]
In the present embodiment, various programs are recorded in the memory 32, and various data such as map data are recorded in the data storage unit 16. Then, the map data stored in the data storage unit 16 can be updated by reading the map data stored in the external storage medium 55 via the data interface 18.
[0045]
Further, the communication unit 38 is for transmitting / receiving various data to / from an FM transmitter, a telephone line network, the Internet, a mobile phone network, etc. For example, a traffic jam received by an information sensor (not shown) or the like. Various data such as road information such as road information, traffic accident information, and D-GPS information for detecting a detection error of the GPS sensor 21 is received. The communication unit 38 may be connectable to the network 52. In this case, the map data can be directly downloaded from the data center 51 to the in-vehicle device 14 via the network 52.
[0046]
The input unit 34 is used to correct the position at the start of traveling, or to input a facility or destination, and includes operation keys, push buttons, and rotations arranged on the main body of the in-vehicle device 14. Although it consists of a dial, a cross key, etc., a remote controller may be sufficient. In the case where the display unit 35 is a touch panel, the display unit 35 is preferably composed of operation switches such as operation keys and operation menus displayed on the screen of the display unit 35. In this case, an input can be performed by pressing (touching) the operation switch like a normal touch panel.
[0047]
The screen of the display unit 35 displays operation guidance, operation menus, operation key guidance, a route from the current location to the destination, guidance information along the route, and the like. As the display unit 35, a CRT display, a liquid crystal display, an LED display, a plasma display, a hologram device that projects a hologram on a windshield, or the like can be used.
[0048]
The voice input unit 36 includes a microphone (not shown) and the like, and can input necessary information by voice. Furthermore, the voice output unit 37 includes a voice synthesizer and a speaker (not shown), and outputs voice information, for example, guidance information composed of voice synthesized by the voice synthesizer, shift information, and the like from the speaker to notify the operator. In addition to the voice synthesized by the voice synthesizer, various kinds of sound and various kinds of guidance information recorded in advance on a tape, a memory, and the like can be output from the speaker.
[0049]
In this embodiment, as shown in FIG. 4, the in-vehicle device 14 is a facility such as a hotel, department store, station, or building, a sightseeing spot, a famous place, a historic site, or the like (hereinafter “ The search unit 11 that searches for the search target of “facility etc.”, the search unit 12 that searches for the route from the departure point, current location, etc. to the destination, passing point, etc. Is displayed on the display unit 35 in a predetermined manner.
[0050]
Here, the search unit 11 searches for facilities and the like based on the map data stored in the data storage unit 16 by a method adopted in a normal navigation device. The unit 12 also searches for a route by a method adopted in a normal navigation device. When a destination or the like is set, the route search data as shown in FIG. The route to the ground is set. The map data including the route search data is hierarchized, and the search unit 12 searches for a route using the hierarchized map data. Moreover, the display control part 13 displays the area | region corresponding to the updated map data, and the area | region corresponding to the map data before updating so that identification is possible.
[0051]
Next, the operation of the navigation system having the above configuration will be described. First, an operation for searching for a route in the in-vehicle device 14 will be described.
[0052]
FIG. 5 is a diagram showing an operation for searching for a route based on the hierarchical map data according to the first embodiment of the present invention.
[0053]
Here, a case where the in-vehicle device 14 searches for a route from the current location of the vehicle to the destination set by the operator will be described. In this case, for example, as shown in FIG. 5, the map data is hierarchized into three layers, and the uppermost layer (the uppermost layer) is composed of one block, and is a highway consisting of only national highways and main national roads. The network is stored. The intermediate layer (intermediate layer) is composed of a plurality of blocks covering a predetermined area, and each block includes, for example, a highway, a national road, a main local road, etc. covering a range of about 90 [km]. A basic road network consisting of is stored. The lowermost layer (lowermost layer) is composed of a plurality of blocks covering a predetermined area, and each block includes, for example, an expressway, a national road, a prefectural road, and a narrow street covering an area of about 18 [km]. A detailed road network composed of, etc. is stored.
[0054]
In this way, the map data has a hierarchical structure, and instead of having detailed data in the blocks in the lower level layers, the coverage is narrow, and in the blocks in the upper level layers, there is only rough data. The coverage area is wide. For example, the block in the lowest level (level 1) layer has road data for almost all roads including narrow streets, but covers only the municipality range, and the block in the highest level (level 3) layer is a national road. Although it has only road data for the above roads, it covers the whole of Japan. In addition, the size of the block in each level, that is, the uppermost layer, the intermediate layer, and the lowermost layer, that is, the width of the range covered by the block can be appropriately determined. In addition, the number of levels, that is, the number of layers does not necessarily need to be three layers, and can be determined as appropriate, but here, for convenience of explanation, a case of three layers will be described.
[0055]
In the case of a route search where the distance to the destination is a short distance (for example, about 3 km), the search unit 12 uses only one lower block around the current location, that is, a single block. Explore. In the case of a route search where the distance to the destination is a medium distance (for example, about 50 [km]), the search unit 12 searches the current position, the lowest block around the destination, and the current position to the destination. The path is searched using the blocks of the intermediate layer including the total of three blocks. Further, in the case of a route search where the distance to the destination is a long distance (for example, about 300 [km]), the search unit 12 blocks the lowermost layer and the middle layer around the current location and the destination, and the destination from the current location. The route is searched using the uppermost block including the ground, that is, a total of five blocks. Therefore, the amount of map data used for searching for a route can be reduced, and the time required for the route search can be shortened.
[0056]
Further, when searching for a route, the search unit 12 investigates road data in the search data in the map data, calculates a search cost for the road included in the block used for the search, and calculates the route. Explore. Here, the search cost is a weight of a road for route search, and is weighted for a road type, a toll / highway, a road length, a road width, a left / right turn, a travel time, and the like. For example, when the road length is the search cost, the route having the shortest total road length to the destination is the route. When the travel time is the search cost, the route having the shortest total travel time to the destination is the route.
[0057]
Next, the operation | movement which updates map data is demonstrated.
[0058]
FIG. 6 is a diagram showing a hierarchical structure of map data distributed from the data center according to the first embodiment of the present invention. FIG. 7 is a diagram of the lowest layer distributed from the data center according to the first embodiment of the present invention. FIG. 8 is a diagram illustrating an example of map data, FIG. 8 is a diagram illustrating an example of map data of an intermediate layer distributed from the data center according to the first embodiment of the present invention, and FIG. 9 is a diagram illustrating the first embodiment of the present invention. It is a figure which shows the example of the map data of the uppermost layer delivered from the data center in.
[0059]
In the present embodiment, a case will be described in which the map data of the area specified in the distribution request is transmitted to the operation terminal 53 in response to the map data distribution request received from the operation terminal 53 by the data center 51. Further, the map data is assumed to be hierarchized into three layers as described above, and the lowest layer map data corresponds to the designated area. The area can be designated in units of prefectures, for example, Aichi prefecture where the operator resides is designated.
[0060]
First, the operator operates the operation terminal 53 to transmit a distribution request for acquiring the latest version of map data for Aichi Prefecture where he lives to the data center 51 via the network 52. Upon receiving the distribution request, the data center 51 distributes the latest version of map data for Aichi Prefecture to the operation terminal 53 via the network 52. It should be noted that the billing process related to the map data is executed by a normal method, and the description regarding the billing process is omitted in the present embodiment.
[0061]
Here, as shown in FIG. 6, the distributed map data has a hierarchical structure and is hierarchized into three layers. Further, the lowest level map data corresponds to the designated area, and the higher level map data corresponds to a wider area including the area corresponding to the lower level map data. And the range which the block of the lowest layer corresponding to level 1 covers is Aichi Prefecture, as FIG. 7 shows. Note that the lowermost layer may include a plurality of blocks. In this case, for example, each block may cover a range of about 18 [km] square, or may cover a range of a municipality.
[0062]
Further, the range covered by the blocks of the middle layer corresponding to level 2 is the central region as a region including Aichi Prefecture, as shown in FIG. The intermediate layer may include a plurality of blocks. In this case, each block may cover a range of about 90 [km] square, for example, or may cover a range of prefectures.
[0063]
Further, the range covered by the uppermost block corresponding to level 3 is the whole of Japan as an area including Aichi Prefecture and the Chubu region as shown in FIG.
[0064]
In this way, at level 1, which is the lowest level, only map data of the designated area, Aichi Prefecture, is distributed, and at level 2, which is the higher level, the Chubu region as a region including the designated region. Map data is distributed, and at level 3, which is the highest level, map data for all of Japan is distributed. The map data for Aichi Prefecture, the map data for the Chubu region, and the map data for Japan are all the latest version of the map data.
[0065]
In this case, the distributed map data includes map display data, route guidance data, route search data, search data, audio data, image data, and the like. The map display data and the route search data are included in all levels of map data, that is, Aichi Prefecture map data, Chubu region map data, and Japan nationwide map data. The route guidance data is included only in the level 1 map data that is the lowest level, that is, the map data of Aichi Prefecture. Further, the audio data and the image data include only the additional amount in the map data of Aichi Prefecture, which is level 1 map data.
[0066]
It should be noted that only the difference data that is the difference between the new version of the map data and the old version of the map data is distributed as the search data. Here, the difference data is data related to newly-established facilities, etc., which is new data added to the map data in a new version, and data related to facilities that have been abolished or disappeared, and has become a new version. Consists of deleted data deleted from the map data. Further, the additional data includes data related to points such as facilities, data on a search method, and the like.
[0067]
Here, the level 1 map data, which is the lowest level, includes a detailed road network consisting of highways, national roads, major local roads, prefectural roads, narrow streets, etc., so the amount of data per unit area in the covered range is Although it is a large amount, since the range to be covered is narrow, the data amount as a whole is reduced. Further, the map data of level 2, which is a higher level, covers a wide range, but since the data amount per unit area in the range is small, the data amount as a whole is reduced. Yes. Furthermore, the map data of level 3, which is the highest level, is map data for the whole of Japan, and the range covered is extremely wide, but since the amount of data per unit area in the range is very small, The amount of data is low. Therefore, the total amount of map data distributed is relatively small, and the communication time for distributing to the operation terminal 53 via the network 52 can be shortened.
[0068]
Subsequently, when the operation terminal 53 receives the distributed map data, the operator sets the external storage medium 55 in the operation terminal 53 and downloads the map data to the external storage medium 55. Then, the operator sets the external storage medium 55 in the in-vehicle device 14, operates the in-vehicle device 14, and uploads the distributed map data stored in the external storage medium 55 to the in-vehicle device 14. Thereby, the map data stored in the data storage unit 16 is upgraded, that is, updated. In this case, the old version of the map data remains in the data storage unit 16 without being erased.
[0069]
In addition, when the data amount of the distributed map data exceeds the storage capacity of the external storage medium 55, the map data can be downloaded divided into a plurality of times. In this case, the upload of the map data to the in-vehicle device 14 is also divided into a plurality of times. The divided map data are combined in the data storage unit 16.
[0070]
Next, an operation for searching for a route will be described.
[0071]
FIG. 10 is a first diagram illustrating an operation of searching for a route based on the updated map data according to the first embodiment of the present invention, and FIG. 11 is an updated map according to the first embodiment of the present invention. It is a 2nd figure which shows the operation | movement which searches for a path | route based on data.
[0072]
Here, a case will be described in which the operator operates the input unit 34 of the in-vehicle device 14 to set a destination, and the search unit 12 searches for a route from the current location to the destination.
[0073]
First, the case where the present location and the destination are in Aichi Prefecture as the designated area will be described as a first case.
[0074]
Here, when the distance from the current location to the destination is short, and the current location and the destination are within the range covered by the same block at level 1, which is the lowest level, the search unit 12 updates the new A route is searched using the block in the version of the map data. Thereby, even when a new road is opened, an appropriate route can be searched.
[0075]
Next, a case where the current location and the destination are within the range covered by different blocks in level 1 will be described as a second case. Here, as shown in FIG. 10, the search unit 12 includes blocks at level 1 around the current location and the destination, and blocks at level 2, which is a higher level including the current location and the destination. A route is searched using a total of three blocks. In this case, since the map data in level 2 which is the map data of the Chubu region including Aichi Prefecture is also the updated new version of the map data, the three blocks are in the updated new version of the map data. . Therefore, even when a new road is opened, an appropriate route can be searched.
[0076]
Next, as a third case, a case will be described in which the current location is within Aichi Prefecture as the designated region, but the destination is outside Aichi Prefecture, for example, in Shizuoka Prefecture adjacent to Aichi Prefecture. It is assumed that the current location and the destination are within the range covered by the same block at level 2.
[0077]
In this case, the map data of the block at the level 1 around the destination is not updated, but is an old version of the map data. On the other hand, the map data of the block at the level 1 around the current location and the map data at the level 2 which is the map data of the Chubu region including Aichi and Shizuoka are the updated new version of the map data. Therefore, the search unit 12 cannot use the map data of the block at level 1 around the destination.
[0078]
Normally, route search and guidance cannot be performed between different versions of map data.
[0079]
For example, the route search data as shown in FIG. 3 includes data on a large number of roads, and each road has a boundary at the intersection of three or more roads or a point where the road type is changed. It consists of a number of structural units called delimited links. Therefore, the number of the links is extremely large. Each road and link is given an identification symbol, number, or the like. The map display data also includes data such as coordinates relating to a large number of node points, for example. Then, the node points are intervals such that the shape of the road can be understood (for example, intervals of several tens of meters, but are shorter in a portion where the road is curved, and longer in a portion where the road is straight. Since it is set on the road, the number is extremely large. Here, the route search data and the map display data are associated with each other, and the link and the node point are also associated with each other. The number is extremely large, and the amount of association work is enormous.
[0080]
Therefore, when a new version of map data is created, the number of processes is extremely large and the amount of work is enormous, even if only the data included in the new version of map data is associated with each other. When attempting to associate the new version of map data with the old version of map data, the number of processes becomes astronomical, the amount of work becomes extremely large, and it takes an infinite amount of time. Therefore, it is theoretically possible to associate the new version of the map data with the old version of the map data, but it is not realistic in view of the number of processes, the amount of work, the work time, and the like necessary for that purpose. Therefore, it is inevitably impossible to perform route search or guidance between different versions of map data.
[0081]
Thus, when the map data of the block at the level 1 around the destination cannot be used, the search unit 12 uses the block at the level 2 to reach the vicinity of the destination as shown in FIG. Search for a route. In this case, the block at level 2 includes data on major roads such as expressways, national roads, and major local roads, but does not include data on roads below the prefectural roads. Searches for routes on major roads. Since the coordinates of the destination are known, the route to the point on the main road closest to the destination is searched based on the coordinates.
[0082]
By the way, the search unit 12 searches for a route using symbols, numbers, and the like given to roads and links. Since the map data of the block at level 1 and the map data of the block at level 2 around the destination are of the same version, the symbols, numbers, etc. given to the roads and links in the road data included in each Are common. Therefore, a route can be searched from the current location to a point on the main road closest to the destination by using the map data of the block at level 1 and the map data of the block at level 2 around the destination. However, as described above, since the map data of the block around the destination at level 1 has different versions, the symbols and numbers assigned to the roads and links in the road data are not common, and the route is searched. Can not be used. Therefore, the search unit 12 does not use the map data of the block at the level 1 but searches for the route using only the map data of the block at the level 2 around the destination.
[0083]
In this way, since the two blocks including the current road and the main road to the destination are in the updated new version of the map data, even if a new road is opened, an appropriate route can be obtained. Can be explored.
[0084]
Next, as a fourth case, a case will be described in which the destination is in Aichi Prefecture as the designated area, but the current location is outside Aichi Prefecture, for example, in Shizuoka Prefecture adjacent to Aichi Prefecture. In this case, only the current location and the destination are exchanged in the third case, and the other points are the same, so the description is omitted.
[0085]
Finally, as the fifth case, the present location is within Aichi Prefecture as the designated area, but the destination is outside Aichi Prefecture, for example, Shizuoka Prefecture adjacent to Aichi Prefecture, A case will be described in which the map data of the block at level 1 having the range to be covered is updated to a new version of map data. In this case, since the current location and the destination are the same as in the first case where the location is within Aichi Prefecture, the description is omitted.
[0086]
However, if the current location and the destination are separated from each other and are not included in the range covered by a single block in the level 2 map data, the highest level level 3 map data is also used. Is done. In this case, as shown in FIG. 5, the search unit 12 performs level 1 and level 2 blocks around the current location and the destination and level 3 blocks including the current location to the destination, that is, a total of five blocks. Use a block to find a route.
[0087]
Next, an operation for searching for a search object such as a facility will be described.
[0088]
First, when the operator operates the input unit 34 of the in-vehicle device 14 to set a search condition such as the name or location of a facility or the like as a search target, the search unit 11 searches for a facility or the like that matches the search condition. . In this case, the search unit 11 uses the search data included in the updated new version of map data and the search data included in the old version of map data, respectively, and the search target included in the new version of map data. And search objects included in the old version of the map data.
[0089]
Then, the search unit 11 checks whether or not the searched facility or the like is included in the deletion data. If the found facility is included in the deletion data, the fact that the facility has been deleted is displayed on the screen of the display unit 35, or is output from the voice output unit 37 by voice. To inform the operator. Further, when the searched facility or the like is not included in the deletion data, the facility or the like is displayed on the screen of the display unit 35 as a search result. If the found facility is included in the new version of the map data and the old version of the map data, the information related to the facility is updated, so the information included in the new version of the map data is Information on the facility or the like is displayed on the screen of the display unit 35.
[0090]
Further, when the facility or the like is searched from the search data included in the updated new version of the map data, it is desirable to display that fact on the screen of the display unit 35. Thereby, the operator can realize the advantage by having updated map data.
[0091]
For example, when the operator operates the input unit 34 and inputs a telephone number as a search condition, that is, in the case of a telephone number search, the search unit 11 is first included in the updated new version of map data. The search is performed using the search data, and then the search is performed using the search data included in the old version of the map data. Then, the search unit 11 checks whether or not the searched facility or the like is included in the deletion data. If the found facility is included in the deletion data, the fact that the facility has been deleted is displayed on the screen of the display unit 35, or is output from the voice output unit 37 by voice. To inform the operator. Further, when the searched facility or the like is not included in the deletion data, the facility or the like is displayed on the screen of the display unit 35 as a search result.
[0092]
In addition, when the said facilities etc. are searched from the search data contained in the updated new version map data, it is desirable to display that on the screen of the display part 35. Thereby, the operator can realize the advantage by having updated map data.
[0093]
When the operator operates the input unit 34 and inputs a character string representing the name of a facility or the like as a search condition, that is, in the case of a Japanese syllabary search, the search unit 11 receives one character. Each time, the character is searched using search data included in the updated new version of map data and search data included in the old version of map data. Then, all the found facilities and the like are listed and displayed on the screen of the display unit 35 together with the number of the listed facilities and the like.
[0094]
The search unit 11 confirms whether or not the searched facility is included in the deletion data. If the searched facility is included in the deletion data, the search The fact that it has been deleted is displayed on the screen of the display unit 35. Further, when the facility or the like is searched from search data included in the updated new version of the map data, it is desirable to display that fact on the screen of the display unit 35. Thereby, the operator can realize the advantage by having updated map data.
[0095]
Next, an operation for displaying a map on the screen of the display unit 35 will be described.
[0096]
First, when the operator operates the input unit 34 to set display conditions, the display control unit 13 displays a map on the screen of the display unit 35 in a format according to the set display conditions. If the operator does not set the display conditions, the map is displayed on the screen of the display unit 35 in a format (default format) as a preset initial condition.
[0097]
When the boundary between the area corresponding to the updated version of the map data and the area corresponding to the old version of the map data is included in the screen, the display control unit 13 determines the area corresponding to the current data and A map is displayed so that it can be distinguished from other areas. Here, the current data is data serving as a reference for displaying a map on the screen of the display unit 35, and includes a new version of map data, map data of a region including the current location, and the center position of the displayed map. Local map data. The current data may be selected by the operator by operating the input unit 34.
[0098]
Here, as described above, a case where the area specified in the distribution request is Aichi Prefecture and the map data of Aichi Prefecture is updated to a new version of map data will be described.
[0099]
For example, if the current data is a new version of map data and a map of level 1 map data is displayed, when only the map of Aichi Prefecture is displayed on the screen of the display unit 35, the normal state Is displayed. In addition, when a map of Aichi Prefecture and Shizuoka Prefecture is displayed on the screen of the display unit 35, since the map data of Shizuoka Prefecture is an old version and not current data, the map of Shizuoka Prefecture is the map of Aichi Prefecture. It is displayed so that it can be identified. In this case, the map of Aichi and the map of Shizuoka can be easily identified by toning down and displaying the area corresponding to data other than the current data. In addition, you may make it change the color of the map of the area | region corresponding to data other than current data.
[0100]
As a result, the map of Aichi Prefecture is displayed in a high tone and the map of Shizuoka Prefecture is displayed in a low tone with the border between Aichi and Shizuoka Prefecture as the boundary. It is a version, and it can be easily understood that the map data of Shizuoka Prefecture is an old version. Therefore, even if there is a mismatch between the map of Aichi and the map of Shizuoka due to version differences, the operator will not be confused.
[0101]
Further, the roads on the map may be displayed in different ways in areas corresponding to data other than the current data. For example, a road may be displayed with a solid line in an area corresponding to the current data, whereas a road may be displayed with a broken line in an area corresponding to data other than the current data. As a result, the operator will not be confused even if a road inconsistency occurs due to a difference in version. For example, even if there is a shift in the road display at the border between Aichi Prefecture and Shizuoka Prefecture, the operator must have a new version of the map data for Aichi Prefecture and an old version for the map data for Shizuoka Prefecture. Can understand, so don't be confused.
[0102]
The same applies to the scroll display. For example, when the scroll display is performed and the center of the screen moves from Aichi Prefecture to Shizuoka Prefecture, the map of Aichi Prefecture is displayed in a high tone with the border between Aichi Prefecture and Shizuoka Prefecture as a boundary, The map of Shizuoka Prefecture moves through the screen while being displayed in a low tone. Therefore, the operator can easily identify the map of Aichi Prefecture and the map of Shizuoka Prefecture.
[0103]
Further, when the current data is changed, the fact that the current data has been changed may be notified by displaying it on the screen of the display unit 35 or by a sound output from the audio output unit 37 or the like. desirable. Thereby, the operator is not confused.
[0104]
When the operator operates the input unit 34 to change the display conditions so that the wide area map is displayed, when the map of the level 2 map data is displayed, the map data of the Chubu region is new. Since it is a version of map data, the map data of Shizuoka Prefecture is also current data. Therefore, the map of Shizuoka Prefecture is also displayed without being toned down. However, since the map data other than the Chubu region in the level 2 map data is an old version, for example, if the map of the Chubu region and the Kanto region is displayed on the screen of the display unit 35, the map of the Kanto region It is displayed in a tone-down so that it can be identified from the map.
[0105]
Further, when the map of the level 3 map data is displayed, the map data for the whole of Japan is the new version of the map data, so the map data for the whole of Japan becomes the current data. Therefore, a map of an area corresponding to data other than the current data is not displayed.
[0106]
As described above, in the present embodiment, a new version of map data for a specified region is distributed from the data center 51 via the network 52, and the distributed map data is uploaded to the in-vehicle device 14 to map Update the data. In this case, the map data has a hierarchical structure, and as a new version of map data, only the map data of the specified region is distributed at the lowest level, and the map of the region including the specified region at the higher level. Data is distributed, and at the highest level, map data of Japan is distributed.
[0107]
For this reason, the total amount of map data distributed is relatively small, and the communication time for distribution via the network 52 can be shortened. Since the operator can obtain and update map data corresponding to a desired area and does not need to obtain map data corresponding to an unnecessary area, an economic burden is reduced.
[0108]
In addition, the old version of the map data remains in the data storage unit 16 without being erased. If the current location or destination is in an area corresponding to the new version of the map data, the route is searched based on the new version of the map data, so even if a new road is opened, an appropriate route Is searched.
[0109]
In addition, if a region map corresponding to the new version of the map data and a region corresponding to the old version of the map data are displayed at the same time, it will be displayed so that the boundary of both regions can be identified. The operator can easily identify the region corresponding to the new version of the map data and the region corresponding to the old version of the map data. Therefore, even if inconsistency due to the version difference occurs in the displayed map, the operator is not confused.
[0110]
Further, when searching for a facility or the like, the search unit 11 uses the search data included in the updated new version of the map data and the search data included in the old version of the map data, respectively. It has become. Therefore, an appropriate search result can be obtained.
[0111]
Next, a second embodiment of the present invention will be described. The description of the same structure and the same operation as those in the first embodiment will be omitted.
[0112]
FIG. 12 is a diagram showing a hierarchical structure of map data in the second embodiment of the present invention, and FIG. 13 is a diagram showing a hierarchical structure of map data distributed from the data center in the second embodiment of the present invention. is there.
[0113]
In the present embodiment, the map data stored in the data storage unit 16 is hierarchized into five layers as shown in FIG. In this case, for example, the level 1 layer corresponds to 1 / 20,000 map, the level 2 layer corresponds to 1 / 80,000 map, the level 3 layer corresponds to 1 / 30,000 map, Level 4 layer corresponds to 1 / 128,000 map, and level 5 layer corresponds to 1 / 512,000 map.
[0114]
When the data center 51 transmits the map data of the designated area to the operation terminal 53 in response to the distribution request for the map data received from the operation terminal 53, the map data is as shown in FIG. It is layered in five layers. Also in this case, as in the first embodiment, the lowest level map data corresponds to the designated area, and the upper level map data is wider than the area corresponding to the lower level map data. Correspond to the region. That is, the range covered by the lowest level block corresponding to level 1 is the designated area. The level 2 block, which is a higher level, covers a wider area including the designated area, and the level 3 block, which is a higher level, covers the level 2 block. A level 4 block that covers a wider range including the region and is a higher level covers a wider range including a region covered by the level 3 block, and is a higher level. The level 5 block covers a wider area including the area covered by the level 4 block.
[0115]
The map data can be further multi-layered, for example, can be hierarchized into ten layers. Furthermore, the number of hierarchies can be changed according to various data included in the map data. For example, the map display data may be hierarchized into ten layers, and the route search data may be hierarchized into three layers.
[0116]
Next, a third embodiment of the present invention will be described. The description of the same structure and the same operation as those of the first and second embodiments will be omitted.
[0117]
In the present embodiment, an operation for guiding a route will be described. Here, when the version of the map data corresponding to the map for displaying the route is different from the version of the map data used by the search unit 12 for the search, the display control unit 13 maps the route to a wider area. It is supposed to be displayed above. When the version of the map data corresponding to the map for displaying the route matches the version of the map data used by the search unit 12 for the search, the display control unit 13 displays the route as the lowest level map data. Is displayed on the map corresponding to.
[0118]
First, the case where the map data used for searching the route by the search unit 12 and the version of the map data used for displaying the route on the screen of the display unit 35 are the same as the first case will be described. To do.
[0119]
In the in-vehicle device 14, the route searched by the search unit 12 is displayed and guided on the map displayed on the screen of the display unit 35 by the display control unit 13. In this case, the map is normally displayed using the map display data included in the map data corresponding to level 1 which is the lowest level. For example, in the first and second cases in the operation of searching for a route described in the first embodiment, the map data used by the search unit 12 to search for the route are all updated corresponding to Aichi Prefecture. Map data. The route from the current location to the destination is all within Aichi Prefecture and is included in the updated map display data corresponding to level 1, which is the lowest level. Therefore, the display control unit 13 displays and guides the route on a map based on the updated map display data.
[0120]
Next, as a second case, a case where the map data used for searching the route by the search unit 12 and the version of the map data used for displaying the route on the screen of the display unit 35 will be described. . For example, in the third case of the operation for searching for a route described in the first embodiment, the map data used by the search unit 12 to search for a route is all updated map data. However, since map data corresponding to level 1 has not been updated outside Aichi Prefecture, the search unit 12 searches for a route using the updated map data corresponding to level 2.
[0121]
And, as explained in the first embodiment, the map data with different versions do not share symbols, numbers, etc. given to roads and links so that route guidance cannot be performed. It has become. Therefore, the display control unit 13 can display the searched route on a map based on map display data corresponding to level 1 in Aichi Prefecture, but a map corresponding to level 1 outside Aichi Prefecture. It becomes impossible to display on the map based on display data.
[0122]
Therefore, in the present embodiment, the display control unit 13 displays the searched route on a map based on map display data corresponding to level 2 outside Aichi Prefecture. That is, the display control unit 13 displays a route that exists outside the region corresponding to the updated lowest level map data on the map corresponding to the higher level updated map data used by the search unit 12 for searching. To display.
[0123]
Thereby, even when the map data used for searching the route by the search unit 12 and the version of the map data used for displaying the route on the screen of the display unit 35 are different, the route is guided. be able to.
[0124]
Next, a fourth embodiment of the present invention will be described. The description of the same structure and the same operation as those of the first to third embodiments will be omitted.
[0125]
FIG. 14 is a first diagram showing the operation of route guidance in the fourth embodiment of the present invention. FIG. 15 is a second diagram showing the operation of route guidance in the fourth embodiment of the present invention. These are the 3rd figures which show the operation | movement of the route guidance in the 4th Embodiment of this invention.
[0126]
In the third embodiment, when the map data used for searching the route by the search unit 12 and the version of the map data used for displaying the route on the screen of the display unit 35 are different, the display The control unit 13 displays a route existing outside the region corresponding to the updated lowest level map data on the map corresponding to the updated map data of the upper level used for the search by the search unit 12. It is like that. Therefore, it becomes difficult for the operator to visually recognize the route outside the area designated for updating the map data. Further, since the scale of the map displayed on the screen of the display unit 35 is switched, the operator is confused.
[0127]
For example, in the third case of the operation of searching for a route described in the first embodiment, if the current location on the route exceeds Aichi and enters Shizuoka, it is based on the map display data corresponding to level 2. Since the map can be switched, the scale of the map is reduced and the road is not displayed in detail. Therefore, it is difficult for the operator to visually recognize the route in Shizuoka Prefecture, and when the prefectural border is crossed, the scale of the map displayed on the screen of the display unit 35 is switched, which is confusing.
[0128]
Therefore, in the present embodiment, the in-vehicle device 14 guides the route searched based on the updated map data when the current location is within the area corresponding to the updated lowest level map data, When the current location is outside the area corresponding to the updated lowest level map data, the route searched based on the map data before being updated is guided. Here, when guiding the route searched based on the updated map data, the display control unit 13 displays the route on the map based on the updated lowest level map data, and before the update is performed. When the route searched based on the map data is guided, the route is displayed on the map based on the map data at the lowest level before being updated.
[0129]
The search unit 12 performs a re-search based on the map data before being updated when the current location exceeds the area corresponding to the lowest level map data that has been updated. Therefore, when the current location goes out of the region corresponding to the updated lowest level map data, the re-searched route is guided based on the map data before being updated. ing. In addition, the search unit 12 performs a re-search based on the updated map data when the current location enters an area corresponding to the updated lowest level map data. Therefore, when the current location enters the area corresponding to the map data from outside the area corresponding to the updated lowest level map data, the re-searched route is guided based on the updated map data. It is like that.
[0130]
First, as shown in FIG. 14A, in the first case, the current location is in the region 57 corresponding to the newest version of the map data at the lowest level, and the set destination is the region. A case where the area 58 is outside the area 57 will be described. Since this corresponds to the third case in the operation of searching for a route described in the first embodiment, the region 57 is Aichi Prefecture and the region 58 is assumed to be Shizuoka Prefecture.
[0131]
In this case, as described with reference to FIG. 11 in the first embodiment, the search unit 12 uses the updated map data of the block in level 1 in the vicinity of the current location, In the vicinity, the route is searched using only the map data of the block in the level 2 of the updated new version without using the map data of the block in the level 1 of the old version. Then, the route guidance is started, and as shown in FIG. 14B, when the current location is in the area 57 that is Aichi Prefecture, the display control unit 13 displays the updated lowest level (level 1). The route is displayed on a map based on the map data. Since the map outside the region 57 that is Aichi Prefecture is displayed based on the map data before being updated, the route outside the region 57 that is Aichi Prefecture is not displayed.
[0132]
Subsequently, as shown in FIG. 14C, when the current location crosses the boundary between the region 57 that is Aichi Prefecture and the region 58 that is Shizuoka Prefecture, the search unit 12 uses the old version before being updated. Search again using the map data. Then, when entering the area 58 where the current location is Shizuoka Prefecture, the display control unit 13 displays the re-searched route on the map based on the map data at the lowest level (level 1) before being updated.
[0133]
Next, as a second case, as shown in FIG. 15A, the set destination is in the region 57 corresponding to the updated new version of the lowest level map data, and the current location is A case where the area 57 is outside the area 57 will be described.
[0134]
In this case, the search unit 12 searches for a route from the current location to the destination using the old version of the map data before being updated. Then, the route guidance is started, and as shown in FIG. 15B, when the current location is in the area 58 which is Shizuoka Prefecture, the display control unit 13 displays the lowest level of the old version before being updated. The route is displayed on a map based on (Level 1) map data.
[0135]
Subsequently, as shown in FIG. 15C, when the current location crosses the boundary between the region 58 that is Shizuoka Prefecture and the region 57 that is Aichi Prefecture, the search unit 12 updates the new version of the map. Perform a re-search using the data. And if the present location enters the area 57 which is Aichi Prefecture, the display control part 13 will display the route re-searched on the map based on the updated map data of the lowest level (level 1).
[0136]
Next, as a third case, as shown in FIG. 16 (a), the current location is in the region 57 corresponding to the updated lowest version of the map data, and the set destination is also updated. A case where the new version is in the region 59 corresponding to the lowest level map data will be described. Note that the region 57 and the region 59 are separated from each other, and the region 58 is interposed in the middle. Here, the area 57 and the area 59 are Aichi and Yamanashi prefectures as designated areas, and the map data of the block in level 1 corresponding to the Aichi and Yamanashi prefectures, and Aichi, Yamanashi, and The map data in level 2 corresponding to the Chubu region including Shizuoka prefecture is an updated new version of map data, but the map data of the block in level 1 corresponding to area 58 in Shizuoka prefecture is old before being updated. It is assumed that there is a version
[0137]
In this case, the search unit 12 searches for a route around the current location and the destination using the updated version of the block map data in level 1. Note that, as described with reference to FIG. 10 in the first embodiment, the search unit 12 searches using a block in level 2, which is a higher level including the current location to the destination. The route is searched using the new version of the map data. Then, the route guidance is started, and as shown in FIG. 16B, when the current location is in the area 57 that is Aichi Prefecture, the display control unit 13 displays the updated lowest level (level 1). The route is displayed on a map based on the map data. Since the map outside the region 57 that is Aichi Prefecture is displayed based on the map data before being updated, the route outside the region 57 that is Aichi Prefecture is not displayed.
[0138]
Subsequently, as shown in FIG. 16C, when the current location crosses the boundary between the region 57 that is Aichi Prefecture and the region 58 that is Shizuoka Prefecture, the search unit 12 uses the old version before being updated. Search again using the map data. Then, when entering the area 58 where the current location is Shizuoka Prefecture, the display control unit 13 displays the re-searched route on the map based on the map data at the lowest level (level 1) before being updated.
[0139]
Subsequently, when the current location exceeds the boundary between the region 58 in Shizuoka Prefecture and the region 59 in Yamanashi Prefecture, the search unit 12 performs a re-search using the updated new version of the map data. Then, when entering the area 59 where the current location is Yamanashi Prefecture, the display control unit 13 displays the re-searched route on the map based on the updated map data at the lowest level (level 1).
[0140]
As described above, in the present embodiment, when the display control unit 13 guides the route searched based on the updated map data, the display control unit 13 displays the route on the map based on the updated lowest level map data. When the route searched for based on the map data before being updated and displayed is guided, the route is displayed on the map based on the lowest level map data before being updated.
[0141]
Therefore, since the route is displayed in the same way inside and outside the area designated for updating the map data, it is easy for the operator to visually recognize and the scale of the map displayed on the screen of the display unit 35 can be switched. Because there is no, the operator will not be confused.
[0142]
Next, a fifth embodiment of the present invention will be described. The description of the same structure and the same operation as those of the first to fourth embodiments will be omitted.
[0143]
In this embodiment, the route is not guided outside the area corresponding to the updated lowest level map data. For example, in the first case of the fourth embodiment, since the destination is outside Aichi Prefecture, which is the area corresponding to the updated lowest level map data, the display control unit 13 has been searched. Without displaying the route on the screen of the display unit 35, a straight line connecting the current location and the destination is displayed. Note that a scale map including the current location and the destination can be displayed on the screen of the display unit 35 as the background of the straight line.
[0144]
Further, a straight line may be connected from the end point of the route in the area corresponding to the updated lowest level map data to the destination outside the area corresponding to the map data. For example, in the first case of the fourth embodiment, the route from the current location is displayed in the area 57 in Aichi Prefecture. Then, a straight line is displayed from the end point of the route, that is, the point on the boundary between the region 57 that is Aichi Prefecture and the region 58 that is Shizuoka Prefecture where the current location exists. Thereby, the operator can grasp | ascertain the direction of the destination.
[0145]
Furthermore, in the case of scroll display, you may make it display the path | route searched using the map data corresponding to the map displayed on the screen of the display part 35. FIG. In this case, as described in the fourth embodiment, the search unit 12 performs a map data re-search corresponding to the map displayed on the screen of the display unit 35, and the display control unit 13 is scrolled. The route is displayed on a map.
[0146]
Furthermore, the display control unit 13 can also display the entire route from the current location to the destination on one screen without displaying the route on the map based on the lowest level map data. For example, even if the current location and the destination are separated as in the third case in the fourth embodiment, the route is searched using high-level map data, so that the map data is supported. The map can be displayed on the screen of the display unit 35, and the searched route can be displayed thereon.
[0147]
As described above, in the present embodiment, the searched route is guided in an omitted form, so that the data processing load by the navigation processing unit 17 of the in-vehicle device 14 is reduced and the processing speed is improved. To do.
[0148]
The present invention is not limited to the above-described embodiment, and various modifications can be made based on the spirit of the present invention, and they are not excluded from the scope of the present invention.
[0149]
【The invention's effect】
As described above in detail, according to the present invention, the map data can be updated for each area of the predetermined range, the time for updating the map data is short, and the cost for updating is reduced. Can be lowered.
[Brief description of the drawings]
FIG. 1 is a diagram showing a configuration of a navigation system according to a first embodiment of the present invention.
FIG. 2 is a conceptual diagram of the in-vehicle device according to the first embodiment of the present invention.
FIG. 3 is a diagram showing a structure of route search data according to the first embodiment of the present invention.
FIG. 4 is a diagram illustrating functions of the in-vehicle device according to the first embodiment of the present invention.
FIG. 5 is a diagram showing an operation of searching for a route based on hierarchical map data according to the first embodiment of the present invention.
FIG. 6 is a diagram showing a hierarchical structure of map data distributed from the data center according to the first embodiment of the present invention.
FIG. 7 is a diagram showing an example of the lowermost map data distributed from the data center according to the first embodiment of the present invention.
FIG. 8 is a diagram showing an example of intermediate layer map data distributed from the data center according to the first embodiment of the present invention;
FIG. 9 is a diagram showing an example of the uppermost map data distributed from the data center according to the first embodiment of the present invention.
FIG. 10 is a first diagram illustrating an operation of searching for a route based on updated map data according to the first embodiment of the present invention.
FIG. 11 is a second diagram showing an operation of searching for a route based on the updated map data according to the first embodiment of the present invention.
FIG. 12 is a diagram showing a hierarchical structure of map data according to the second embodiment of the present invention.
FIG. 13 is a diagram showing a hierarchical structure of map data distributed from the data center according to the second embodiment of the present invention.
FIG. 14 is a first diagram showing a route guidance operation according to the fourth embodiment of the present invention.
FIG. 15 is a second diagram showing the operation of route guidance in the fourth exemplary embodiment of the present invention.
FIG. 16 is a third diagram showing the route guidance operation in the fourth embodiment of the present invention;
[Explanation of symbols]
12 Search unit 13 Display control unit 14 In-vehicle device 16 Data storage unit 57, 58, 59 Region

Claims (5)

(a)地図を表示させる表示制御部と、
(b)現在地から目的地までの経路を探索する探索部と、
(c)上位レイヤーと下位レイヤーとを備えた地図データを格納するデータ格納部とを有し、
(d)地図データを更新可能なナビゲーション装置において、
(e)前記データ格納部は、新される前の地図データ及び指定された地域の更新された後の地図データをともに格納し、
(f)該更新された後の地図データは、指定された地域に対応する下位レイヤーと該下位レイヤーに対応する地域を含む上位レイヤーとを備え、
(g)前記探索部は、前記現在地が更新された後の下位レイヤーの地図データに対応する地域を越えた時点で、更新される前の地図データに基づいて探索を行い、
)前記表示制御部は、探索された経路を表示させることを特徴とするナビゲーション装置。
(A) a display control unit for displaying a map;
(B) a search unit that searches for a route from the current location to the destination;
(C) having a data storage unit for storing map data having an upper layer and a lower layer ,
(D) In a navigation device capable of updating map data,
(E) the data storage unit stores map data that has been updated in the previous map data and the designated area is updated together,
(F) The updated map data includes a lower layer corresponding to the designated region and an upper layer including the region corresponding to the lower layer,
(G) The search unit performs a search based on the map data before being updated at the time when the current location is crossed over the area corresponding to the map data of the lower layer after being updated,
(H) the display control unit, the navigation apparatus characterized by that presents exploration search path.
(a)地図を表示させる表示制御部と、
(b)現在地から目的地までの経路を探索する探索部と、
(c)上位レイヤーと下位レイヤーとを備えた地図データを格納するデータ格納部とを有し、
(d)地図データを更新可能なナビゲーション装置において、
(e)前記データ格納部は、更新される前の地図データ及び指定された地域の更新された後の地図データをともに格納し、
(f)該更新された後の地図データは、指定された地域に対応する下位レイヤーと該下位レイヤーに対応する地域を含む上位レイヤーとを備え、
(g)前記探索部は、前記現在地が更新された後の下位レイヤーの地図データに対応する地域に入った時点で、更新された後の地図データに基づいて探索を行い、
(h)前記表示制御部は、探索された経路を表示させることを特徴とするナビゲーション装置。
(A) a display control unit for displaying a map;
(B) a search unit that searches for a route from the current location to the destination;
(C) a data storage unit for storing map data including an upper layer and a lower layer;
(D) In a navigation device capable of updating map data,
(E) The data storage unit stores both the map data before being updated and the map data after being updated in the designated area,
(F) The updated map data includes a lower layer corresponding to the designated region and an upper layer including the region corresponding to the lower layer,
(G) The search unit performs a search based on the updated map data when entering the area corresponding to the map data of the lower layer after the current location is updated,
(H) The navigation device characterized in that the display control unit displays the searched route .
前記表示制御部は、前記更新された後の地図データに基づいて探索された経路を案内する場合、前記更新された後の下位レイヤーの地図データに基づく地図上に前記経路を表示させ、前記更新される前の地図データに基づいて探索された経路を案内する場合、更新される前の下位レイヤーの地図データに基づく地図上に前記経路を表示させる請求項1又は2に記載のナビゲーション装置。Wherein the display control unit, said case for guiding the searched route based on map data that has been updated to display the route on a map based on the map data of the lower layer after being the update, the update 3. The navigation device according to claim 1, wherein when a route searched based on map data before being updated is guided, the route is displayed on a map based on map data of a lower layer before being updated. (a)配信要求を受信すると、該配信要求において指定された地域の地図データを配信するデータセンタと、
(b)上位レイヤーと下位レイヤーとを備えた地図データを格納するデータ格納部、現在地から目的地までの経路を探索する探索部、及び、地図を表示させる表示制御部を備え、前記指定された地域の地図データを前記データセンタから配信された地図データによって更新する車載装置とを有し、
(c)前記データ格納部は、更新される前の地図データ及び指定された地域の更新された後の地図データをともに格納し、
(d)該更新された後の地図データは、指定された地域に対応する下位レイヤーと該下位レイヤーに対応する地域を含む上位レイヤーとを備え、
(e)前記探索部は、前記現在地が更新された後の下位レイヤーの地図データに対応する地域を越えた時点で、更新される前の地図データに基づいて探索を行い、
(f)前記表示制御部は、探索された経路を表示させることを特徴とするナビゲーションシステム。
(A) When receiving the distribution request, a data center that distributes the map data of the area specified in the distribution request;
(B) a data storage unit that stores map data including an upper layer and a lower layer, a search unit that searches for a route from the current location to the destination, and a display control unit that displays a map, possess a vehicle device for updating the map data distributed map data area from the data center,
(C) The data storage unit stores both the map data before being updated and the map data after being updated in the designated area,
(D) The updated map data includes a lower layer corresponding to the designated region and an upper layer including the region corresponding to the lower layer,
(E) The search unit performs a search based on the map data before being updated at the time when the current location is crossed over the area corresponding to the map data of the lower layer after being updated,
(F) The navigation system characterized in that the display control unit displays the searched route .
(a)配信要求を受信すると、該配信要求において指定された地域の地図データを配信するデータセンタと、(A) When receiving the distribution request, a data center that distributes the map data of the area specified in the distribution request;
(b)上位レイヤーと下位レイヤーとを備えた地図データを格納するデータ格納部、現在地から目的地までの経路を探索する探索部、及び、地図を表示させる表示制御部を備え、前記指定された地域の地図データを前記データセンタから配信された地図データによって更新する車載装置とを有し、(B) a data storage unit that stores map data including an upper layer and a lower layer, a search unit that searches for a route from the current location to the destination, and a display control unit that displays a map, An in-vehicle device that updates local map data with map data distributed from the data center;
(c)前記データ格納部は、更新される前の地図データ及び指定された地域の更新された後の地図データをともに格納し、(C) The data storage unit stores both the map data before being updated and the map data after being updated in the designated area,
(d)該更新された後の地図データは、指定された地域に対応する下位レイヤーと該下位レイヤーに対応する地域を含む上位レイヤーとを備え、(D) The updated map data includes a lower layer corresponding to the designated region and an upper layer including the region corresponding to the lower layer,
(e)前記探索部は、前記現在地が更新された後の下位レイヤーの地図データに対応する地域に入った時点で、更新された後の地図データに基づいて探索を行い、(E) The search unit performs a search based on the updated map data when entering the area corresponding to the map data of the lower layer after the current location is updated,
(f)前記表示制御部は、探索された経路を表示させることを特徴とするナビゲーションシステム。(F) The navigation system characterized in that the display control unit displays the searched route.
JP2002124291A 2002-04-25 2002-04-25 Navigation device Expired - Fee Related JP4023201B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2002124291A JP4023201B2 (en) 2002-04-25 2002-04-25 Navigation device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002124291A JP4023201B2 (en) 2002-04-25 2002-04-25 Navigation device

Publications (2)

Publication Number Publication Date
JP2003315056A JP2003315056A (en) 2003-11-06
JP4023201B2 true JP4023201B2 (en) 2007-12-19

Family

ID=29539362

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002124291A Expired - Fee Related JP4023201B2 (en) 2002-04-25 2002-04-25 Navigation device

Country Status (1)

Country Link
JP (1) JP4023201B2 (en)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070219716A1 (en) * 2004-04-22 2007-09-20 Pioneer Corporation Navigation Apparatus, Route Setup Method, Route Setup Program, And Information Recording Medium Having Program Recorded On It
JP4569341B2 (en) * 2005-03-28 2010-10-27 日産自動車株式会社 Navigation device and navigation method
JP2007315989A (en) * 2006-05-29 2007-12-06 Alpine Electronics Inc On-vehicle navigation device and route search method
JP5054734B2 (en) 2009-06-26 2012-10-24 クラリオン株式会社 Car navigation apparatus, program, and map data update method
JP2014032074A (en) * 2012-08-02 2014-02-20 Denso Corp Center device, program, map information transmission method, and navigation device
US20150316387A1 (en) 2014-04-30 2015-11-05 Toyota Motor Engineering & Manufacturing North America, Inc. Detailed map format for autonomous driving
US20150316386A1 (en) 2014-04-30 2015-11-05 Toyota Motor Engineering & Manufacturing North America, Inc. Detailed map format for autonomous driving
JP6293016B2 (en) * 2014-08-06 2018-03-14 株式会社ゼンリンデータコム Route search apparatus and route search program
JP7275408B2 (en) * 2021-01-18 2023-05-17 三菱電機株式会社 Map data management device and map data management method

Also Published As

Publication number Publication date
JP2003315056A (en) 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
US6937936B2 (en) Navigation system
EP0766216B1 (en) Navigation system
JP4588670B2 (en) Map information distribution center and map information distribution method
JP4096607B2 (en) Navigation device
JP4563354B2 (en) Map information distribution system and map information distribution method
JP2005098904A (en) Navigation system
JP4023201B2 (en) Navigation device
JP3969170B2 (en) Navigation device
JP4061959B2 (en) Navigation device
JP4305181B2 (en) Navigation device
EP1406065A2 (en) Recording medium storage hierarchical information, device, system, method, and computer program, and recording medium storing such computer program
JP4078943B2 (en) In-vehicle device
JP4023200B2 (en) Navigation device
JP4766139B2 (en) Travel link identification system
JP3894017B2 (en) Navigation system, navigation program, and rapid road information creation method
US20040267448A1 (en) Navigation system and location search method
JP3832284B2 (en) Navigation system and navigation program
JP2003315058A (en) Navigation apparatus
JP4547826B2 (en) Navigation device and navigation program
JP3960119B2 (en) Navigation device
JP3956759B2 (en) Navigation system
JP3952841B2 (en) Navigation device
JP2007155462A (en) Navigation device

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: 20070911

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20070924

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: 20101012

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101012

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111012

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111012

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121012

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131012

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131012

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20141012

Year of fee payment: 7

LAPS Cancellation because of no payment of annual fees