JP2006064664A

JP2006064664A - Navigation device

Info

Publication number: JP2006064664A
Application number: JP2004250665A
Authority: JP
Inventors: Toshiya Hayashi; 俊也林
Original assignee: Aisin AW Co Ltd
Current assignee: Aisin AW Co Ltd
Priority date: 2004-08-30
Filing date: 2004-08-30
Publication date: 2006-03-09

Abstract

<P>PROBLEM TO BE SOLVED: To reduce the processing load, when map data is updated and to update the map data in a short time, by storing connection information of a node between map blocks to a conversion table. <P>SOLUTION: The navigation device has a data storing section for storing the map data and a data managing section for managing the map data, and can update the map data by each map block. The data storage section stores a data table for storing information related to the node and a conversion table for storing the connection information of the node between the map blocks. The data managing section, when the map blocks are updated, rewrites the information related to the updated node in the updated map block stored in the data table, and rewrites the connection information of the updated node stored in the conversion table. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

本発明は、ナビゲーション装置に関するものである。 The present invention relates to a navigation device.

従来、自動車等の車両に搭載されたナビゲーション装置においては、運転者等の操作者が所定の入力部を操作して目的地を設定すると、該目的地及び車両の現在位置に基づいて、該現在位置から目的地までの経路が探索され、探索された経路が案内される。この場合、前記ナビゲーション装置は、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、ハードディスク等の記憶媒体に格納された探索データ、道路データ等を含む地図データに基づいて、経路を探索する。そして、前記地図データに基づいて、表示部の画面に地図を表示し、該地図上に探索された経路を表示することによって、経路案内を行うようになっている。 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 current position is determined based on the destination and the current position of the vehicle. A route from the position to the destination is searched, and the searched route is guided. 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, DVD-ROM, or hard disk. 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.

しかし、前記ナビゲーション装置は、前記記憶媒体に格納された地図データに基づいて経路を探索するようになっているので、新しい道路が開通したような場合に、適切な経路を探索することができなくなってしまう。そこで、通信手段を利用して、新しいバージョンの地図データを受信して、記憶媒体に記憶された地図データを更新することができるナビゲーション装置が提案されている（例えば、特許文献１参照。）。 However, since the navigation device searches for a route based on the map data stored in the storage medium, it becomes impossible to search for an appropriate route when a new road is opened. End up. Therefore, a navigation device 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 (see, for example, Patent Document 1).

この場合、例えば、日本全国の地図データを更新しようとすると、通信時間が極めて長くなってしまうので、操作者が必要とする地域等に対応する一部分の地図データだけを更新することができるようになっている。
特開２００２−２７９４３７号公報 In this case, for example, when trying to update the map data of Japan, the communication time becomes extremely long, so that only a part of the map data corresponding to the area required by the operator can be updated. It has become.
JP 2002-279437 A

しかしながら、前記従来のナビゲーション装置においては、一部分の地図データを更新する場合に膨大な量のデータを書き換える必要があり、処理負担が大きく、データの書き換えを短時間で行うことができなかった。 However, in the conventional navigation device, it is necessary to rewrite an enormous amount of data when updating a part of map data, and the processing load is large, and the data cannot be rewritten in a short time.

図２は従来のナビゲーション装置における地図データのデータテーブルを示す第１の図、図３は従来のナビゲーション装置における地図データのデータテーブルを示す第２の図である。 FIG. 2 is a first diagram showing a map data data table in a conventional navigation device, and FIG. 3 is a second diagram showing a map data data table in a conventional navigation device.

ナビゲーション装置のデータ格納部に格納されているデータには、地図を描画するための描画データ等の他に、図２に示されるように、地図データに含まれる道路上のノードに関する情報を格納するデータテーブルが含まれている。ここで、前記地図データは、複数のリージョン、すなわち、領域に区分された複数の地図ブロックから構成されている。そして、図２に示される例においては、Ａ番目の地図ブロック及び該地図ブロックに隣接するＢ番目の地図ブロックに含まれるノードに関する情報を格納するデータテーブルが示されている。 In the data stored in the data storage unit of the navigation device, in addition to drawing data for drawing a map, etc., as shown in FIG. 2, information related to nodes on the road included in the map data is stored. Contains data tables. Here, the map data is composed of a plurality of regions, that is, a plurality of map blocks divided into regions. In the example shown in FIG. 2, a data table for storing information regarding nodes included in the Ath map block and the Bth map block adjacent to the map block is shown.

図２に示される例において、（１）、（２）・・・は、各ノードに付与されたアドレスであり、（ｘ_m、ｙ_n）は、各ノードの位置座標を示している。また、ノードが地図ブロックの境界に位置し、隣接する地図ブロックの境界に位置するノードと重なるものである場合には、ノードに関する情報中に接続情報が含まれる。例えば、Ａ番目の地図ブロックにおけるアドレス（２）のノードに関する情報中には、前記アドレス（２）のノードが隣接するＢ番目の地図ブロックにおけるアドレス（３）のノードに接続されることを示す情報として「（３）に接続」という接続情報が含まれている。同様に、Ｂ番目の地図ブロックにおけるアドレス（３）のノードに関する情報中には、「（２）に接続」という接続情報が含まれている。 In the example shown in FIG. 2, (1), (2)... Are addresses assigned to each node, and (x _m , y _n ) indicate the position coordinates of each node. In addition, when the node is located at the boundary of the map block and overlaps with the node located at the boundary of the adjacent map block, the connection information is included in the information regarding the node. For example, in the information regarding the node at address (2) in the Ath map block, information indicating that the node at address (2) is connected to the node at address (3) in the adjacent Bth map block Connection information “connected to (3)” is included. Similarly, the connection information “connected to (2)” is included in the information regarding the node at the address (3) in the B-th map block.

ところで、地図データの更新は、新しい道路が開通したような場合に行われるが、新しい道路が開通すると、該当する地図ブロックに含まれるノードの数が変更されるので、各ノードに付与されるアドレスが更新される。該アドレスは、通常、データテーブルに含まれるそれぞれのノードに対して順番に付与されるようになっているので、ノードの数が変更されたような場合には、従来から存在したノードに付与されるアドレスも変更されることがある。例えば、新しい道路が開通したことによってＡ番目の地図ブロックの地図データが更新され、更新前のアドレス（２）のノードに付与されるアドレスが（７）に変更された場合、Ａ番目の地図ブロック及びＢ番目の地図ブロックに含まれるノードに関する情報を格納するデータテーブルは、図３に示されるようになる。 By the way, update of map data is performed when a new road is opened, but when a new road is opened, the number of nodes included in the corresponding map block is changed, so the address given to each node Is updated. The address is normally assigned to each node included in the data table in order, so when the number of nodes is changed, it is assigned to the existing node. The address may change. For example, when the map data of the Ath map block is updated due to the opening of a new road and the address given to the node of the address (2) before the update is changed to (7), the Ath map block And the data table which stores the information regarding the node contained in the Bth map block is as shown in FIG.

この場合、Ｂ番目の地図ブロックにおけるアドレス（３）のノードに関する情報中の接続情報を「（２）に接続」から「（７）に接続」へと書き換える必要がある。実際には、１つの地図ブロックの境界に位置するノードが多数存在し、かつ、１つの地図ブロックに隣接する地図ブロックも複数存在するので、更新された地図ブロック以外の多数の地図ブロックにおける多数のノードに関する情報を書き換える必要があり、演算素子等の処理負担が大きく、地図データの書き換えに時間がかかってしまう。 In this case, it is necessary to rewrite the connection information in the information regarding the node at the address (3) in the Bth map block from “connected to (2)” to “connected to (7)”. Actually, there are many nodes located at the boundary of one map block, and there are also a plurality of map blocks adjacent to one map block. Therefore, there are many nodes in many map blocks other than the updated map block. It is necessary to rewrite the information about the node, and the processing load of the arithmetic element or the like is large, and it takes time to rewrite the map data.

本発明は、前記従来のナビゲーション装置の問題点を解決して、地図ブロック間のノードの接続情報を変換テーブルに格納することによって、地図データが更新された場合の処理負担を低減することができ、短時間で地図データを更新することができるナビゲーション装置を提供することを目的とする。 The present invention solves the problems of the conventional navigation device and stores the connection information of the nodes between the map blocks in the conversion table, thereby reducing the processing load when the map data is updated. An object of the present invention is to provide a navigation device that can update map data in a short time.

そのために、本発明のナビゲーション装置においては、地図データを格納するデータ格納部と、前記地図データを管理するデータ管理部とを有し、前記地図データを地図ブロック毎に更新可能なナビゲーション装置であって、前記データ格納部は、ノードに関する情報を格納するデータテーブル、及び、地図ブロック間のノードの接続情報を格納する変換テーブルを格納し、前記データ管理部は、地図ブロックが更新された場合、前記データテーブルに格納されている前記更新された地図ブロックにおける更新されたノードに関する情報を書き換えるとともに、前記変換テーブルに格納されている前記更新されたノードの接続情報を書き換える。 For this purpose, the navigation device of the present invention is a navigation device that includes a data storage unit that stores map data and a data management unit that manages the map data, and can update the map data for each map block. The data storage unit stores a data table that stores information about the node and a conversion table that stores connection information of nodes between map blocks, and the data management unit stores the map block when updated, The information about the updated node in the updated map block stored in the data table is rewritten, and the connection information of the updated node stored in the conversion table is rewritten.

本発明によれば、地図ブロック間のノードの接続情報を変換テーブルに格納するようになっている。これにより、地図データが更新された場合の処理負担を低減することができ、短時間で地図データを更新することができる。 According to the present invention, connection information of nodes between map blocks is stored in the conversion table. Thereby, the processing burden when map data is updated can be reduced, and map data can be updated in a short time.

以下、本発明の実施の形態について図面を参照しながら詳細に説明する。 Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

図１は本発明の実施の形態におけるナビゲーションシステムの構成を示す図である。 FIG. 1 is a diagram showing a configuration of a navigation system according to an embodiment of the present invention.

図１において、１４は乗用車、トラック、バス、オートバイ等の車両に搭載され、ナビゲーション装置として機能する車載装置であり、ＣＰＵ、ＭＰＵ等の演算手段、半導体メモリ、磁気ディスク等の記憶手段、ＣＲＴ、液晶ディスプレイ、ＬＥＤ（ＬｉｇｈｔＥｍｉｔｔｉｎｇＤｉｏｄｅ）ディスプレイ等の表示手段、キーボード、ジョイスティック、タッチパネル、押しボタン、回転ダイヤル、リモートコントローラ等の入力手段、入出力インターフェイス等を備える一種のコンピュータである。また、車載装置１４は、実際は複数であってもよいが、図１においては、説明の都合上１つだけが示され、前記車載装置１４が複数の車載装置を代表するものとする。そして、前記車載装置１４は、記憶媒体に格納された探索データ、道路データ等を含む地図データに基づいて、経路を探索したり、施設等を検索して、後述される表示部３５の画面に地図を表示し、該地図上に探索された経路や施設等を表示することができるようになっている。なお、前記車載装置１４は、パーソナルコンピュータ、携帯電話機、ＰＨＳ（ＰｅｒｓｏｎａｌＨａｎｄｙ−ＰｈｏｎｅＳｙｓｔｅｍ）電話機、据え置き電話機、ＰＤＡ（ＰｅｒｓｏｎａｌＤｉｇｉｔａｌＡｓｓｉｓｔａｎｔ）、携帯情報端末、ゲーム機、デジタルテレビ等であってもよい。 In FIG. 1, reference numeral 14 denotes an in-vehicle device that is mounted on a vehicle such as a passenger car, a truck, a bus, and a motorcycle and functions as a navigation device, such as an arithmetic unit such as a CPU and an MPU, a storage unit such as a semiconductor memory and a magnetic disk, It is a kind of computer provided with display means, such as a liquid crystal 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. In actuality, there may be a plurality of in-vehicle devices 14, but only one is shown in FIG. 1 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. The on-vehicle device 14 may be a personal computer, a mobile phone, a PHS (Personal Handy-Phon System) phone, a stationary phone, a PDA (Personal Digital Assistant), a portable information terminal, a game machine, a digital television, or the like.

また、前記車載装置１４は、所望のデータを外部記憶媒体５５からアップロードすることができるようになっている。ここで、前記外部記憶媒体５５は、例えば、フラッシュメモリ等の半導体メモリを備えるメモリカード、棒状メモリ等であるが、取り外し可能でデータの書き込み及び読み取りが可能な記憶媒体であれば、磁気コア、半導体メモリ、磁気テープ、磁気ディスク、磁気ドラム、ＣＤ−Ｒ／ＲＷ、ＭＤ、ＤＶＤ−ＲＡＭ、ＤＶＤ−Ｒ／ＲＷ、ＭＯ、ＩＣカード、光カード等、いかなるものであってよい。なお、前記外部記憶媒体５５に格納されたデータは、後述されるデータインターフェイス１８を介して前記車載装置１４にアップロードすることができる。 The in-vehicle device 14 can upload desired data from the external storage medium 55. 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, but if it is a removable storage medium on which data can be written and read, a magnetic core, A 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.

さらに、該車載装置１４は、ネットワーク５２を介してデータセンタ５１に接続して、通信することができるようになっている。ここで、該データセンタ５１は、ＣＰＵ、ＭＰＵ等の演算手段、半導体メモリ、磁気ディスク等の記憶手段、ＣＲＴ、液晶ディスプレイ、ＬＥＤディスプレイ等の表示手段、キーボード、タッチパネル等の入力手段、入出力インターフェイス等を備える一種のコンピュータである。前記データセンタ５１は、地図データを配信する情報提供装置であり、例えば、ウェブサーバであるが、パーソナルコンピュータ、ワークステーション、分散型サーバ、汎（はん）用コンピュータ等であってもよく、いかなる種類のものであってもよい。 Further, the in-vehicle device 14 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.

また、前記ネットワーク５２は、有線又は無線の公衆通信回線網、専用通信回線網、インターネット、イントラネット、ＬＡＮ（ＬｏｃａｌＡｒｅａＮｅｔｗｏｒｋ）、ＷＡＮ（ＷｉｄｅＡｒｅａＮｅｔｗｏｒｋ）等のいかなる種類のものであってもよいし、複数種類の通信回線網を組み合わせたものであってもよい。 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). Alternatively, a combination of a plurality of types of communication line networks may be used.

本実施の形態において、前記データセンタ５１は、前記車載装置１４において使用される地図データを配信するようになっている。この場合、前記車載装置１４はナビゲーション装置として機能するものであり、記憶媒体に格納された探索データ、道路データ等を含む地図データに基づいて、経路を探索する。そして、前記地図データに基づいて、表示部３５の画面に地図を表示し、該地図上に探索された経路を表示することによって、経路案内を行う。また、交差点等においては、音声による案内も行われる。さらに、前記車載装置１４は、前記地図データに基づいて、レストラン、ホテル等の各種の施設を検索することができる。そして、検索された施設の情報が表示部３５の画面に表示されるだけでなく、位置も特定されるので、前記検索された施設を目的地として設定することによって、該施設までの経路の探索も行われる。 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. The information of the searched facility is not only displayed on the screen of the display unit 35, but also the position is specified. By setting the searched facility as the destination, the route to the facility is searched. Is also done.

しかし、新しい道路が開通したような場合に、適切な経路を探索することができなくなり、また、新しい施設ができた場合には、該施設が地図データに含まれていないので検索することができない。さらに、既存の施設が廃止された場合には、現時点において存在しない施設の情報や該施設までの経路を表示して、操作者に誤った情報を与えてしまう。そこで、本実施の形態においては、前記データセンタ５１が新しいバージョンの地図データを配信し、前記車載装置１４の記憶媒体に記憶された地図データを更新することができるようになっている。これにより、随時、地図データを更新することができるので、新しい道路が開通したり、新しい施設ができたり、既存の施設が廃止されたような場合でも、適切な経路を探索したり、適切な施設を検索することができる。 However, when a new road is opened, an appropriate route cannot be searched, and when a new facility is created, it cannot be searched because the facility is not included in the map data. . 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 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.

そして、地図データは、複数のリージョン、すなわち、領域に区分された複数の地図ブロックから構成されており、所定範囲の領域毎に地図データを更新することができるように、前記データセンタ５１は、地域毎に分割された、例えば、都道府県単位に分割された、新しいバージョンの地図データを配信するようになっている。なお、前記地図データは、より狭い地域毎に分割されるようにしてもよいし、より広い地域毎に分割されるようにしてもよい。例えば、東京都の地図データを東半分と西半分に分割してもよいし、愛媛県、香川県、徳島県及び高知県をまとめて四国地域の地図データとしてもよい。 The map data is composed of a plurality of regions, that is, a plurality of map blocks divided into regions, and the data center 51 is configured to update the map data for each region within a predetermined range. A new version of map data divided for each region, for example, divided into prefectures, is distributed. 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.

ここで、前記データセンタ５１は、車載装置１４から受信した地図データの配信要求に応じ、該配信要求において指定された地域の地図データを前記車載装置１４に送信する。なお、前記配信要求は、地域の指定の他に、地図データのバージョン（版）の指定を含むものであってもよい。この場合、前記データセンタ５１は、指定されたバージョンの地図データを前記車載装置１４に送信する。さらに、新しいバージョンの地図データが配信可能となったときに、あらかじめ指定された地域の地図データを自動的に車載装置１４に送信するようにしてもよい。 Here, the data center 51 transmits the map data of the area specified in the distribution request to the in-vehicle device 14 in response to the map data distribution request received from the in-vehicle device 14. The distribution request may include designation of the version (version) of map data in addition to designation of the area. In this case, the data center 51 transmits the specified version of the map data to the in-vehicle device 14. Furthermore, 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 in-vehicle device 14.

また、前記操作者は、車載装置１４を操作して、ネットワーク５２を介して、前記データセンタ５１から受信した地図データを後述されるデータ格納部１６にダウンロードする。ここで、前記地図データのデータ容量が、大きく通信時間が長くなる場合には、複数回に分割して、前記地図データをダウンロードすることができる。これにより、データ格納部１６に格納された地図データがバージョンアップされる、すなわち、更新される。なお、地図データの更新は、新しいバージョンの地図データが格納された外部記憶媒体５５を車載装置１４にセットして、前記地図データを前記車載装置１４にアップロードすることによって行うこともできる。 Further, the operator operates the in-vehicle device 14 to download the map data received from the data center 51 to the data storage unit 16 described later via the network 52. Here, when the data capacity of the map data is large and the communication time is long, the map data can be downloaded divided into a plurality of times. Thereby, the map data stored in the data storage unit 16 is upgraded, that is, updated. The map data can be updated by setting an external storage medium 55 storing a new version of map data in the in-vehicle device 14 and uploading the map data to the in-vehicle device 14.

次に、前記車載装置１４の構成について説明する。 Next, the configuration of the in-vehicle device 14 will be described.

図４は本発明の実施の形態における車載装置の概念図である。 FIG. 4 is a conceptual diagram of the in-vehicle device in the embodiment of the present invention.

図４に示されるように、車載装置１４は、現在位置を検出する現在位置検出処理部１５、道路データ、探索データ等を含む地図データを格納する記憶媒体としてのデータ格納部１６、入力された情報に基づいて、ナビゲーション処理等の各種の演算処理を行うナビゲーション処理部１７、外部記憶媒体５５に格納されたデータを読み込むためのデータインターフェイス１８、入力部３４、表示部３５、音声入力部３６、音声出力部３７及び通信部３８を有し、前記ナビゲーション処理部１７に車速センサ３９が接続される。 As shown in FIG. 4, the in-vehicle device 14 is input with a current position detection processing unit 15 that detects a current position, a data storage unit 16 as a storage medium that stores map data including road data, search data, and the like. A navigation processing unit 17 that performs various arithmetic processing such as navigation processing based on the information, a data interface 18 for reading data stored in the external storage medium 55, an input unit 34, a display unit 35, a voice input unit 36, An audio output unit 37 and a communication unit 38 are provided, and a vehicle speed sensor 39 is connected to the navigation processing unit 17.

そして、前記現在位置検出処理部１５は、ＧＰＳ（ＧｌｏｂａｌＰｏｓｉｔｉｏｎｉｎｇＳｙｓｔｅｍ）センサ２１、地磁気センサ２２、距離センサ２３、ステアリングセンサ２４、ビーコンセンサ２５、ジャイロセンサ２６、図示されない高度計等から成る。なお、前記ＧＰＳセンサ２１、地磁気センサ２２、距離センサ２３、ステアリングセンサ２４、ビーコンセンサ２５、ジャイロセンサ２６、高度計等の中のいくつかは、製造コスト等の観点から、適宜省略することもできる。 The current position 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.

そして、前記データ格納部１６は、各種のデータファイルから成る地図データを格納する。ここで、該地図データは、表示部３５の画面に地図を表示したり、マップマッチングを行ったり、経路案内を行うための地図表示データ、経路案内に使用される交差点名称等を含む経路誘導データ、経路探索を行うための経路探索データ、施設リストや建物情報等を含み、電話番号検索、五十音検索、周辺検索等を行うための検索データ、経路案内用の音声や操作指示用の音声である固定音声、及び、交差点名称や道路名称などの固有名称を含む音声データ、交差点又は経路における特徴的な写真、コマ図等を表示するための画像データ等を含むものである。なお、これらのデータの中のいくつかは、コスト等の観点から、適宜省略することもできる。さらに、本実施の形態において、前記データ格納部１６は、ノードに関する情報を格納する後述されるデータテーブル６５、及び、地図ブロック間のノードの接続情報を格納する後述される変換テーブル６６を格納する。 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 And voice data including unique names such as intersection names and road names, image data for displaying characteristic photographs at the intersections or routes, frame diagrams, and the like. Some of these data can be omitted as appropriate from the viewpoint of cost and the like. Further, in the present embodiment, the data storage unit 16 stores a data table 65 (to be described later) that stores information related to the nodes, and a conversion table 66 (to be described later) that stores connection information of the nodes between the map blocks. .

ここで、前記経路探索データには、交差点データ、ノードデータ、道路データ、交通規制データ及び経路表示データが含まれる。そして、前記交差点データには、データが格納されている交差点の数に加え、それぞれの交差点に関するデータが交差点データとして、識別するための番号を付与されて格納されている。また、前記ノードデータは、前記地図データファイルに記録された地図データにおける少なくとも道路の位置及び形状を構成するものであり、実際の道路の分岐点（交差点、Ｔ字路等を含む）、ノード、及び、各ノード間を連結するリンクを示すデータから成る。さらに、前記ノードは、少なくとも道路の屈曲点の位置を示す。 Here, the route search data includes intersection data, node 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, the node data constitutes at least the position and shape of the road in the map data recorded in the map data file, and includes actual branch points (including intersections, T-junctions, etc.), nodes, And data indicating a link connecting the nodes. Further, the node indicates at least the position of the inflection point of the road.

さらに、前記道路データには、データが格納されている道路の数に加え、それぞれの道路に関するデータが道路データとして、識別するための番号を付与されて格納されている。そして、それぞれの前記道路データには、道路種別、それぞれの道路の長さとしての距離、それぞれの道路を走行するのに要する時間としての旅行時間等が格納されている。さらに、前記道路種別には、国道、県道、主要地方道、一般道、高速道路等の行政道路属性が含まれる。 Further, in the road data, in addition to the number of roads in which the data is stored, data regarding each road is stored 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.

また、前記ナビゲーション処理部１７は、車載装置１４の全体の制御を行うＣＰＵ、ＭＰＵ等の演算素子３１、該演算素子３１が各種の演算処理を行うに当たりワーキングメモリとして、及び、制御プログラムの他、目的地までの経路の探索、経路中の走行案内、特定区間の決定、地点、施設等の検索等を行うための各種のプログラムデータが記録された記憶媒体として使用されるメモリ３２から成る。なお、前記プログラムデータは、ナビゲーション処理部１７又は車載装置１４の全体の制御を行うためのプログラム、表示部３５の画面における画面意匠のためのビットマップデータ、ビープ音等の音声データを含むものである。そして、前記ナビゲーション処理部１７は、地図データの表示、経路の探索及び／又は経路の案内を行う。 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 storage medium in which various program data for searching for a route to a destination, driving guidance in the route, determining a specific section, searching for a point, a facility, 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. The navigation processing unit 17 displays map data, searches for routes, and / or guides routes.

さらに、前記ナビゲーション処理部１７には、前記入力部３４、表示部３５、音声入力部３６、音声出力部３７及び通信部３８が接続される。そして、経路の探索、経路中の走行案内、特定区間の決定、地点、施設等の検索等の各種処理を実行する。なお、前記音声入力部３６、音声出力部３７及び通信部３８の中のいくつかは、製造コスト等の観点から、適宜省略することもできる。 Further, the navigation processing unit 17 is connected to the input unit 34, the display unit 35, the voice input unit 36, the voice 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.

ここで、前記データ格納部１６は、単数又は複数の磁気ディスクから成るハードディスク装置であるが、格納されるデータを更新することができるものであれば、いかなる種類の記憶装置であってもよい。例えば、前記データ格納部１６は、磁気コア、フラッシュメモリ等の半導体メモリ、磁気テープ、磁気ディスク、磁気ドラム、ＣＤ−Ｒ／ＲＷ、ＭＤ、ＤＶＤ−ＲＡＭ、ＤＶＤ−Ｒ／ＲＷ、ＭＯ、ＩＣカード、光カード、棒状メモリ、メモリカード等の各種の書き換え可能な記憶媒体を使用する記憶装置であってもよい。そして、前記記憶媒体や記憶装置は、車載装置１４にあらかじめ据え付けられたものであってもよく、運転者等によって適宜交換可能なものであってもよい。 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.

本実施の形態においては、前記メモリ３２に各種のプログラムが記憶され、前記データ格納部１６に地図データ等の各種データが記憶されるようになっている。そして、前記外部記憶媒体５５に格納された地図データをデータインターフェイス１８を介して読み込むことによって、前記データ格納部１６に格納されている地図データを更新することができる。 In the present embodiment, various programs are stored in the memory 32, and various data such as map data are stored 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.

さらに、前記通信部３８は、ＦＭ送信装置、電話回線網、インターネット、携帯電話網等との間で各種のデータの送受信を行うためのものであり、例えば、渋滞等の道路情報、交通事故情報、ＧＰＳセンサ２１の検出誤差を検出するＤ−ＧＰＳ情報等の各種のデータを受信する。なお、前記通信部３８は、ネットワーク５２に接続可能なものであってもよい。この場合、地図データをデータセンタ５１から、ネットワーク５２を介して、車載装置１４に直接ダウンロードすることもできる。 Further, the communication unit 38 is for transmitting and receiving various data to and from an FM transmitter, a telephone line network, the Internet, a mobile phone network, etc. For example, road information such as traffic jams, traffic accident information Various data such as 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.

そして、前記入力部３４は、走行開始時の位置を修正したり、施設や目的地を入力したりするためのものであり、車載装置１４の本体に配設された操作キー、押しボタン、ジョグダイヤル、十字キー等から成るものであるが、リモートコントローラであってもよい。なお、表示部３５がタッチパネルである場合には、前記表示部３５の画面に表示された操作キー、操作メニュー等の操作スイッチから成るものであることが望ましい。この場合、通常のタッチパネルのように前記操作スイッチに触れる（タッチする）ことによって、入力を行うことができる。 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 jog dials arranged on the main body of the in-vehicle device 14. Although it is composed of a cross key or the like, it may be a remote controller. In the case where the display unit 35 is a touch panel, it is desirable that the display unit 35 includes 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 touching (touching) the operation switch like a normal touch panel.

そして、前記表示部３５の画面には、操作案内、操作メニュー、操作キーの案内、地図画面、現在位置から目的地までの経路、該経路に沿った案内情報等が表示される。前記表示部３５としては、ＣＲＴディスプレイ、液晶ディスプレイ、ＬＥＤディスプレイ、プラズマディスプレイ、フロントガラスにホログラムを投影するホログラム装置等を使用することができる。 The screen of the display unit 35 displays operation guidance, operation menus, operation key guidance, a map screen, a route from the current position 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.

また、音声入力部３６は、図示されないマイクロホン等によって構成され、音声によって必要な情報を入力することができる。さらに、音声出力部３７は、図示されない音声合成装置及びスピーカを備え、音声情報、例えば、音声合成装置によって合成された音声から成る案内情報、変速情報等をスピーカから出力し、操作者に知らせる。 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 the present embodiment, the in-vehicle device 14 includes a data management unit that manages map data stored in the data storage unit 16 from the viewpoint of functions. The data management unit manages map data in units of map blocks, and updates the map data stored in the data storage unit 16 for each predetermined region, that is, for each map block corresponding to the region.

次に、前記構成の車載装置１４の動作について説明する。なお、本実施の形態においては、地図データを更新する動作についてのみ説明するものとし、まず、地図データの詳細な構成について説明する。 Next, the operation of the vehicle-mounted device 14 having the above configuration will be described. In the present embodiment, only the operation of updating the map data will be described, and the detailed configuration of the map data will be described first.

図５は本発明の実施の形態におけるデータセンタから配信される地図データの階層構造を示す図、図６は本発明の実施の形態における更新前の地図データの隣接する地図ブロックの接続関係を示す図、図７は本発明の実施の形態における更新前の地図データのデータテーブルを示す図、図８は本発明の実施の形態におけるノードの接続関係の概念を示す図である。 FIG. 5 is a diagram showing a hierarchical structure of map data distributed from the data center in the embodiment of the present invention, and FIG. 6 shows a connection relationship between adjacent map blocks of the map data before update in the embodiment of the present invention. FIG. 7 is a diagram showing a data table of map data before update in the embodiment of the present invention, and FIG. 8 is a diagram showing a concept of node connection relation in the embodiment of the present invention.

本実施の形態において、車載装置１４のデータ格納部１６に格納されている地図データは、図５に示されるように、複数の階層に階層化されている。図５に示される例においては、説明の都合上、レベル１〜３から成る３層に階層化されているが、階層の数は任意に設定することができ、例えば、５層に階層化することができる。この場合、例えば、レベル１の層は２万分の１の地図に対応し、レベル２の層は８万分の１の地図に対応し、レベル３の層は３２万分の１の地図に対応し、レベル４の層は１２８万分の１の地図に対応し、レベル５の層は５１２万分の１の地図に対応するように設定することができる。なお、地図データは、更に多層化することもでき、例えば、１０層に階層化することもできる。さらに、地図データに含まれる各種データに応じて、階層の数を変化させることもできる。例えば、地図表示データを１０層に階層化されたものとし、経路探索データを３層に階層化されたものとすることもできる。 In the present embodiment, the map data stored in the data storage unit 16 of the in-vehicle device 14 is hierarchized into a plurality of layers as shown in FIG. In the example shown in FIG. 5, for convenience of explanation, it is hierarchized into three layers consisting of levels 1 to 3. However, the number of hierarchies can be arbitrarily set, for example, hierarchized into five layers. be able to. 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, The level 4 layer can be set to correspond to 1 / 128,000 map, and the level 5 layer can be set to correspond to 1 / 512,000 map. The map data can be further multi-layered, for example, can be hierarchized into 10 layers. Furthermore, the number of hierarchies can be changed in accordance with various data included in the map data. For example, map display data may be hierarchized into 10 layers, and route search data may be hierarchized into 3 layers.

図５に示される例においては、最下層のレベル１における地図データは、地図が縦横に４分割されて成る１６のリージョンに対応する１６の地図ブロックから構成されている。なお、４１はＡ番目の地図ブロックを示し、４２は地図ブロック４１と同一の階層において前記地図ブロック４１に隣接する地図ブロックであるＢ番目の地図ブロックを示している。また、より上位の階層であるレベル２における地図データは、地図が縦横に２分割されて成る４つのリージョンに対応する４つの地図ブロックから構成されている。なお、４３はＣ番目の地図ブロックを示している。そして、該地図ブロック４３のリージョンは、前記地図ブロック４１及び地図ブロック４２を含むレベル１に属する４つの地図ブロックのリージョンに対応する。さらに、より上位の階層であるレベル３における地図データは、地図全体を含む単一のリージョンに対応する単一の地図ブロック、すなわち、Ｄ番目の地図ブロックから構成されている。なお、４４はＤ番目の地図ブロックを示している。そして、該地図ブロック４４のリージョンは、前記地図ブロック４１及び地図ブロック４２を含むレベル１に属する１６つの地図ブロックのリージョンに対応し、前記地図ブロック４３を含むレベル２に属する４つの地図ブロックのリージョンに対応する。 In the example shown in FIG. 5, the map data at level 1 in the lowest layer is composed of 16 map blocks corresponding to 16 regions obtained by dividing the map into 4 parts vertically and horizontally. Reference numeral 41 denotes an A-th map block, and reference numeral 42 denotes a B-th map block that is a map block adjacent to the map block 41 in the same hierarchy as the map block 41. Further, the map data in level 2, which is a higher hierarchy, is composed of four map blocks corresponding to four regions obtained by dividing the map into two vertically and horizontally. Reference numeral 43 denotes a C-th map block. The region of the map block 43 corresponds to the region of four map blocks belonging to level 1 including the map block 41 and the map block 42. Furthermore, the map data in level 3, which is a higher hierarchy, is composed of a single map block corresponding to a single region including the entire map, that is, the Dth map block. Reference numeral 44 denotes a D-th map block. The region of the map block 44 corresponds to the region of 16 map blocks belonging to level 1 including the map block 41 and the map block 42, and the region of four map blocks belonging to level 2 including the map block 43. Corresponding to

なお、前記リージョンの大きさは任意に設定することができる。例えば、いわゆる二次メッシュをレベル１におけるリージョンとすることができる。前記二次メッシュは、「ＪＩＳＸ０４１０−１９７６地域メッシュコード」に規定される統合地域メッシュにおける１０倍地域メッシュである。そして、前記二次メッシュは、１辺が１０〔ｋｍ〕程度の矩（く）形領域であり、財団法人日本デジタル道路地図協会によって作成された「全国デジタル道路地図データベース」では、日本全国が４７１３枚の二次メッシュによって構成される。 The size of the region can be set arbitrarily. For example, a so-called secondary mesh can be used as a region in level 1. The secondary mesh is a 10-fold regional mesh in the integrated regional mesh defined in “JIS X 0410-1976 Regional Mesh Code”. The secondary mesh is a rectangular area having a side of about 10 [km]. In the “National Digital Road Map Database” created by the Japan Digital Road Map Association, 4713 Consists of two secondary meshes.

ところで、各地図ブロックには道路データ及びノードデータが存在する。ノードは、地図データにおける少なくとも道路の位置及び形状を構成するものであり、実際の道路の分岐点（交差点、Ｔ字路等を含む）や、少なくとも道路の屈曲点の位置を示す点である。そして、地図ブロックの地図データには、対応するリージョンに存在するノードに関する情報が含まれている。この場合、各ノードには、それぞれのノードを一意に識別するための符号としてのアドレスが付与されている。そして、地図データにおいて、ノードに関する情報は、地図ブロック毎に管理される。 By the way, road data and node data exist in each map block. The node constitutes at least the position and shape of the road in the map data, and is a point indicating the position of an actual road branch point (including an intersection, a T-junction, etc.) and at least a road inflection point. Then, the map data of the map block includes information on nodes existing in the corresponding region. In this case, each node is given an address as a code for uniquely identifying each node. And in map data, the information regarding a node is managed for every map block.

ここで、道路が隣接する複数のリージョンを通過する場合、あるリージョンにおいて前記道路がリージョンの境界線と交差する点に該当するノードのデータは、両方のリージョンに対応する地図ブロックにおいて管理されることとなる。そして、あるリージョン内における前記道路の端点に該当するノードのデータは、隣接するリージョン内における前記道路の端点に該当するノードのデータと接続される。 Here, when a road passes through a plurality of adjacent regions, the data of the node corresponding to the point where the road intersects the border of the region in a certain region is managed in the map block corresponding to both regions. It becomes. The data of the node corresponding to the end point of the road in a certain region is connected to the data of the node corresponding to the end point of the road in the adjacent region.

図６には、相互に隣接する２つのリージョンに対応する地図ブロック４１及び地図ブロック４２が示されている。ここでは、説明の都合上、前記２つのリージョンを通過する道路６１が１本だけであるものとする。また、ノードは、地図ブロック４１において４５で示され、地図ブロック４２において４６で示されているが、道路６１の地図ブロック４１及び地図ブロック４２における端点に該当するもの以外のノードについては図示が省略されている。 FIG. 6 shows a map block 41 and a map block 42 corresponding to two regions adjacent to each other. Here, for convenience of explanation, it is assumed that there is only one road 61 passing through the two regions. The node is indicated by 45 in the map block 41 and indicated by 46 in the map block 42, but the illustration of the nodes other than those corresponding to the end points in the map block 41 and the map block 42 of the road 61 is omitted. Has been.

この場合、前記ノード４５及びノード４６のそれぞれには、アドレスとして（１）、（２）、（３）、（４）等の番号が付与されている。図６に示される例では、地図ブロック４１における道路６１の端点に該当するノード４５に（１）及び（２）が付与され、地図ブロック４２における道路６１の端点に該当するノード４６に（３）及び（４）が付与されている。そして、アドレス（２）のノード４５とアドレス（３）のノード４６とが接続されることによって、道路６１が接続され、１本の道路のデータとして管理される。これは、アドレス（２）のノード４５及びアドレス（３）のノード４６は、前記道路６１における同一のノードであるが、地図ブロック４１及び地図ブロック４２において、それぞれ個別に管理されているためである。 In this case, numbers such as (1), (2), (3), and (4) are assigned to the nodes 45 and 46, respectively. In the example shown in FIG. 6, (1) and (2) are assigned to the node 45 corresponding to the end point of the road 61 in the map block 41, and (3) to the node 46 corresponding to the end point of the road 61 in the map block 42. And (4). Then, by connecting the node 45 at the address (2) and the node 46 at the address (3), the road 61 is connected and managed as one road data. This is because the node 45 of the address (2) and the node 46 of the address (3) are the same nodes on the road 61, but are individually managed in the map block 41 and the map block 42, respectively. .

そして、前記ノード４５及びノード４６のデータは、図７（ａ）に示されるように、地図データのデータテーブル６５に格納されている。図７（ａ）において、６５ａは地図ブロック４１におけるノード４５のデータが格納されている区画を示し、６５ｂは地図ブロック４２におけるノード４６のデータが格納されている区画を示している。なお、他の地図ブロックにおけるノードのデータについては、図示が省略されている。そして、データテーブル６５において、（１）、（２）等は、各ノードに付与されたアドレスであり、（ｘ_m、ｙ_n）は、各ノードの位置座標を示している。すなわち、各ノード毎にアドレス及び位置座標がデータテーブル６５に格納されるようになっている。 The data of the nodes 45 and 46 is stored in a map data data table 65 as shown in FIG. In FIG. 7A, 65a indicates a section where data of the node 45 in the map block 41 is stored, and 65b indicates a section where the data of the node 46 in the map block 42 is stored. Note that illustration of node data in other map blocks is omitted. In the data table 65, (1), (2), etc. are addresses given to each node, and (x _m , y _n ) indicate the position coordinates of each node. That is, the address and position coordinates are stored in the data table 65 for each node.

また、本実施の形態においては、図７（ｂ）に示されるような変換テーブル６６が地図データに含まれている。前記変換テーブル６６は、隣接するリージョンに対応する地図ブロックにおけるノードの接続情報を格納するテーブルであり、図７（ｂ）において、６６ａは地図ブロック４１におけるノード４５から観た地図ブロック４２におけるノード４６への接続情報が格納されている区画を示し、６６ｂは地図ブロック４２におけるノード４６から観た地図ブロック４１におけるノード４５への接続情報が格納されている区画を示している。なお、他の地図ブロックにおけるノードの接続情報については、図示が省略されている。そして、変換テーブル６６においては、地図ブロック４１から観てアドレス（２）のノード４５が地図ブロック４２におけるアドレス（３）のノード４６に接続されるという情報が格納され、地図ブロック４２から観てアドレス（３）のノード４６が地図ブロック４１におけるアドレス（２）のノード４５に接続されるという情報が格納されている。すなわち、変換テーブル６６には、地図ブロック間におけるノードの番号変換に関する情報がノードの接続情報として格納されており、アドレス（２）のノード４５とアドレス（３）のノード４６とは同一のノードであり、地図ブロック４１から地図ブロック４２に移行する際にはアドレスの番号を（２）から（３）に変更し、地図ブロック４２から地図ブロック４１に移行する際にはアドレスの番号を（３）から（２）に変更することが示されている。 Further, in the present embodiment, a conversion table 66 as shown in FIG. 7B is included in the map data. The conversion table 66 is a table that stores connection information of nodes in map blocks corresponding to adjacent regions. In FIG. 7B, reference numeral 66a denotes a node 46 in the map block 42 viewed from the node 45 in the map block 41. Reference numeral 66b denotes a section in which connection information to the node 45 in the map block 41 viewed from the node 46 in the map block 42 is stored. Note that illustration of node connection information in other map blocks is omitted. The conversion table 66 stores information that the node 45 at the address (2) is connected to the node 46 at the address (3) in the map block 42 as viewed from the map block 41. Information that the node 46 of (3) is connected to the node 45 of the address (2) in the map block 41 is stored. That is, the conversion table 66 stores information regarding node number conversion between map blocks as node connection information. The node 45 at the address (2) and the node 46 at the address (3) are the same node. Yes, the address number is changed from (2) to (3) when moving from the map block 41 to the map block 42, and the address number is changed to (3) when moving from the map block 42 to the map block 41. It is shown to change from (2) to (2).

なお、地図ブロック間におけるノードの番号変換は、同一の階層における隣接する地図ブロック同士の間だけでなく、図８に示されるように、同一のリージョンに対応する他の階層における地図ブロックとの間でも行われるようになっている。図８は、地図ブロック４１におけるノード４５を中心にして、同一の階層における隣接する地図ブロック４２におけるノード４６との接続関係、上位の階層における同一のリージョンに対応する地図ブロックにおけるノード４７との接続関係、及び、下位の階層における同一のリージョンに対応する地図ブロックにおけるノード４８との接続関係を概念的に示している。すなわち、地図ブロック４１におけるノード４５と上位の階層における同一のリージョンに対応する地図ブロックにおけるノード４７との間でも番号変換が行われ、地図ブロック４１におけるノード４５と下位の階層における同一のリージョンに対応する地図ブロックにおけるノード４８との間でも番号変換が行われる。そして、前記ノード４７及びノード４８のデータは、図７（ａ）に示されるデータテーブル６５と同様のデータテーブルに格納され、ノード４５とノード４７及びノード４８との接続情報は、図７（ｂ）に示される変換テーブル６６と同様の変換テーブルに格納されている。 Note that the node number conversion between map blocks is not only between adjacent map blocks in the same layer, but also between map blocks in other layers corresponding to the same region, as shown in FIG. But it has been done. FIG. 8 shows the connection relationship with the node 46 in the adjacent map block 42 in the same hierarchy, the connection with the node 47 in the map block corresponding to the same region in the higher hierarchy, with the node 45 in the map block 41 as the center. The relationship and the connection relationship with the node 48 in the map block corresponding to the same region in the lower hierarchy are shown conceptually. That is, number conversion is also performed between the node 45 in the map block 41 and the node 47 in the map block corresponding to the same region in the upper hierarchy, and corresponds to the same region in the map block 41 and the lower hierarchy. Number conversion is also performed with the node 48 in the map block. The data of the node 47 and the node 48 is stored in a data table similar to the data table 65 shown in FIG. 7A, and the connection information between the node 45 and the node 47 and the node 48 is shown in FIG. Are stored in a conversion table similar to the conversion table 66 shown in FIG.

次に、地図データを更新する場合の動作について説明する。 Next, the operation for updating the map data will be described.

図９は本発明の実施の形態における更新後の地図データの隣接する地図ブロックの接続関係を示す図、図１０は本発明の実施の形態における更新後の地図データのデータテーブルを示す図、図１１は本発明の実施の形態における車載装置の地図データを更新する動作を示すフローチャートである。 FIG. 9 is a diagram showing a connection relationship between adjacent map blocks of the updated map data in the embodiment of the present invention. FIG. 10 is a diagram showing a data table of the updated map data in the embodiment of the present invention. 11 is a flowchart showing an operation of updating the map data of the in-vehicle device in the embodiment of the present invention.

本実施の形態においては、車載装置１４が、ネットワーク５２を介して、データセンタ５１に対して地図データの配信要求を送信する。該配信要求には、所望の地域の指定が含まれている。そして、前記配信要求を受信したデータセンタ５１は、配信要求に応じ、該配信要求において指定された地域の地図データを、ネットワーク５２を介して、前記車載装置１４に送信する。続いて、該車載装置１４は、受信した地図データをデータ格納部１６に記憶する。これにより、データ格納部１６に格納された地図データがバージョンアップされる、すなわち、更新される。ここでは、指定された地域の地図データが地図ブロック４１であり、該地図ブロック４１の新しいバージョンとして、図９に示されるような地図ブロック４１が前記車載装置１４に送信され、データ格納部１６に格納された地図ブロック４１の更新が行われる場合について説明する。 In the present embodiment, the in-vehicle device 14 transmits a map data distribution request to the data center 51 via the network 52. The distribution request includes designation of a desired area. In response to the distribution request, the data center 51 that has received the distribution request transmits the map data of the area specified in the distribution request to the in-vehicle device 14 via the network 52. Subsequently, the in-vehicle device 14 stores the received map data in the data storage unit 16. Thereby, the map data stored in the data storage unit 16 is upgraded, that is, updated. Here, the map data of the designated area is the map block 41, and as a new version of the map block 41, the map block 41 as shown in FIG. 9 is transmitted to the in-vehicle device 14 and stored in the data storage unit 16. A case where the stored map block 41 is updated will be described.

この場合、図９に示されるように、新しく開通した道路６２が地図ブロック４１に追加されている。そして、道路６２が追加されたことによって地図ブロック４１に含まれるノードの数が変更されたために、各ノードに付与されるアドレスが更新されている。該アドレスは、通常、それぞれのノードに対して順番に付与されるようになっているので、ノードの数が変更されたような場合には、従来から存在したノードに付与されるアドレスも変更されることがある。図９に示される例においては、道路６１の一方（図９における右側）の端点に該当するノード４５に付与されていたアドレスが（２）から（７）に変更されている。なお、アドレス（２）は道路６１と追加された道路６２との交点に該当するノードに付与されている。 In this case, a newly opened road 62 is added to the map block 41 as shown in FIG. Since the number of nodes included in the map block 41 is changed by adding the road 62, the address given to each node is updated. The addresses are normally assigned to each node in order, so when the number of nodes is changed, the addresses assigned to the existing nodes are also changed. Sometimes. In the example shown in FIG. 9, the address assigned to the node 45 corresponding to one end point (right side in FIG. 9) of the road 61 is changed from (2) to (7). The address (2) is assigned to the node corresponding to the intersection of the road 61 and the added road 62.

そのため、データ格納部１６に格納されている地図データのデータテーブル６５も図１０（ａ）に示されるようなものに変更される。この場合、地図ブロック４１のみが更新されたので、地図ブロック４１におけるノード４５のデータが格納されている区画６５ａのみが変更され、地図ブロック４２におけるノード４６のデータが格納されている区画６５ｂやその他の区画は変更されていない。前述のように、道路６１の一方の端点に該当するノード４５に付与されていたアドレスが（２）から（７）に変更されたので、図１０（ａ）に示される例においては、アドレス（７）のノードの位置座標が、図８（ａ）に示される更新前のデータテーブル６５におけるアドレス（２）のノードの位置座標と同一となっている。 Therefore, the map data data table 65 stored in the data storage unit 16 is also changed to the one shown in FIG. In this case, since only the map block 41 has been updated, only the section 65a storing the data of the node 45 in the map block 41 is changed, and the section 65b storing the data of the node 46 in the map block 42 and others. The parcel has not changed. As described above, since the address given to the node 45 corresponding to one end point of the road 61 has been changed from (2) to (7), in the example shown in FIG. The position coordinates of the node 7) are the same as the position coordinates of the node at the address (2) in the pre-update data table 65 shown in FIG.

また、変換テーブル６６は、図１０（ｂ）に示されるようなものに変更される。この場合、地図ブロック４２におけるアドレス（３）のノード４６に接続される地図ブロック４１におけるノード４５のアドレスが（２）から（７）に変更されたことによって、区画６６ａに格納されている接続情報が、図７（ｂ）に示されるようなアドレス（２）のノード４５がアドレス（３）のノード４６に接続されるという内容から、アドレス（７）のノード４５がアドレス（３）のノード４６に接続されるという内容に変更されている。また、区画６６ｂに格納されている接続情報が、図７（ｂ）に示されるようなアドレス（３）のノード４６がアドレス（２）のノード４５に接続されるという内容から、アドレス（３）のノード４６がアドレス（７）のノード４５に接続されるという内容に変更されている。 Also, the conversion table 66 is changed to that shown in FIG. In this case, the connection information stored in the partition 66a is obtained by changing the address of the node 45 in the map block 41 connected to the node 46 of the address (3) in the map block 42 from (2) to (7). However, from the content that the node 45 at the address (2) as shown in FIG. 7B is connected to the node 46 at the address (3), the node 45 at the address (7) becomes the node 46 at the address (3). The content has been changed to be connected to. Further, the connection information stored in the partition 66b indicates that the node 46 at the address (3) as shown in FIG. 7B is connected to the node 45 at the address (2). The node 46 is connected to the node 45 of the address (7).

これにより、地図ブロック４１の更新後には、アドレス（７）のノード４５とアドレス（３）のノード４６とは同一のノードであり、地図ブロック４１から地図ブロック４２に移行する際にはアドレスを（７）から（３）に変更し、地図ブロック４２から地図ブロック４１に移行する際にはアドレスを（３）から（７）に変更することが把握される。 Thus, after the update of the map block 41, the node 45 of the address (7) and the node 46 of the address (3) are the same node, and when the map block 41 is transferred to the map block 42, the address ( When changing from 7) to (3) and moving from the map block 42 to the map block 41, it is understood that the address is changed from (3) to (7).

なお、地図ブロック間におけるノードの番号変換は、図８に示されるように、同一のリージョンに対応する他の階層における地図ブロックとの間でも行われるので、ノード４５と他の階層における地図ブロックにおけるノード４７及びノード４８との接続情報を格納する変換テーブルの内容も、前記変換テーブル６６と同様に変更される。 Note that the node number conversion between the map blocks is also performed between the map blocks in the other layers corresponding to the same region, as shown in FIG. The contents of the conversion table that stores connection information with the nodes 47 and 48 are also changed in the same manner as the conversion table 66.

そして、車載装置１４は、地図画面を表示部３５の画面に表示する際に更新されたデータテーブル６５及び変換テーブル６６を参照して表示を行う。これにより、更新された地図データに基づいた地図画面が表示される。また、前記車載装置１４は、設定された目的地までの経路を探索する際にも更新されたデータテーブル６５及び変換テーブル６６を参照する。これにより、更新された地図データに基づいた経路が探索される。さらに、前記車載装置１４は、探索された経路を案内する際にも更新されたデータテーブル６５及び変換テーブル６６を参照する。これにより、更新された地図データに基づいた経路の案内が行われる。 Then, the in-vehicle device 14 performs display with reference to the updated data table 65 and conversion table 66 when displaying the map screen on the screen of the display unit 35. Thereby, a map screen based on the updated map data is displayed. The in-vehicle device 14 refers to the updated data table 65 and conversion table 66 when searching for a route to the set destination. Thereby, a route based on the updated map data is searched. Further, the in-vehicle device 14 refers to the updated data table 65 and conversion table 66 when guiding the searched route. Thereby, route guidance based on the updated map data is performed.

次に、フローチャートについて説明する。
ステップＳ１車載装置１４はデータセンタ５１に対して地図データの配信要求を送信する。
ステップＳ２車載装置１４はデータセンタ５１から地図データを受信する。
ステップＳ３車載装置１４は受信した地図データをデータ格納部１６に記憶する。
ステップＳ４車載装置１４はデータ格納部１６に格納されている変換テーブル６６を書き換える。
ステップＳ５車載装置１４は、更新されたデータテーブル６５及び変換テーブル６６を参照して、地図画面の表示、経路の探索及び経路の案内を行う。 Next, a flowchart will be described.
Step S <b> 1 The in-vehicle device 14 transmits a map data distribution request to the data center 51.
Step S2 The in-vehicle device 14 receives map data from the data center 51.
Step S3 The in-vehicle device 14 stores the received map data in the data storage unit 16.
Step S4 The in-vehicle device 14 rewrites the conversion table 66 stored in the data storage unit 16.
Step S5 The in-vehicle device 14 refers to the updated data table 65 and conversion table 66, and displays a map screen, searches for a route, and guides the route.

このように、本実施の形態においては、地図データを地図ブロック毎に更新することができる。そして、データ格納部１６は、複数の地図ブロックにおけるノードに関する情報を格納するデータテーブル６５と地図ブロック間におけるノードの接続情報を格納する変換テーブル６６とを格納し、ある地図ブロックを更新する際に、更新された地図ブロックにおけるノードのアドレスが変更された場合、前記変換テーブル６６の内容を変更してノードの接続情報を更新するようになっている。そのため、更新された地図ブロックにおけるノードのアドレスが変更されても、更新された地図ブロック以外の地図ブロックにおけるノードに関する情報を格納するデータテーブル６５の内容を変更する必要がないので、地図ブロックを更新するための演算素子３１の処理負担を低減することができ、短時間で更新することができる。 Thus, in this Embodiment, map data can be updated for every map block. The data storage unit 16 stores a data table 65 that stores information about nodes in a plurality of map blocks and a conversion table 66 that stores connection information of nodes between map blocks, and updates a certain map block. When the node address in the updated map block is changed, the contents of the conversion table 66 are changed to update the node connection information. Therefore, even if the address of the node in the updated map block is changed, it is not necessary to change the contents of the data table 65 that stores information about the node in the map block other than the updated map block, so the map block is updated. Therefore, the processing load on the arithmetic element 31 can be reduced and can be updated in a short time.

なお、本発明は前記実施の形態に限定されるものではなく、本発明の趣旨に基づいて種々変形させることが可能であり、それらを本発明の範囲から排除するものではない。 In addition, this invention is not limited to the said embodiment, It can change variously based on the meaning of this invention, and does not exclude them from the scope of the present invention.

本発明の実施の形態におけるナビゲーションシステムの構成を示す図である。It is a figure which shows the structure of the navigation system in embodiment of this invention. 従来のナビゲーション装置における地図データのデータテーブルを示す第１の図である。It is a 1st figure which shows the data table of the map data in the conventional navigation apparatus. 従来のナビゲーション装置における地図データのデータテーブルを示す第２の図である。It is a 2nd figure which shows the data table of the map data in the conventional navigation apparatus. 本発明の実施の形態における車載装置の概念図である。It is a conceptual diagram of the vehicle-mounted apparatus in embodiment of this invention. 本発明の実施の形態におけるデータセンタから配信される地図データの階層構造を示す図である。It is a figure which shows the hierarchical structure of the map data delivered from the data center in embodiment of this invention. 本発明の実施の形態における更新前の地図データの隣接する地図ブロックの接続関係を示す図である。It is a figure which shows the connection relation of the adjacent map block of the map data before the update in embodiment of this invention. 本発明の実施の形態における更新前の地図データのデータテーブルを示す図である。It is a figure which shows the data table of the map data before the update in embodiment of this invention. 本発明の実施の形態におけるノードの接続関係の概念を示す図である。It is a figure which shows the concept of the connection relation of the node in embodiment of this invention. 本発明の実施の形態における更新後の地図データの隣接する地図ブロックの接続関係を示す図である。It is a figure which shows the connection relation of the map block which adjoins the map data after the update in embodiment of this invention. 本発明の実施の形態における更新後の地図データのデータテーブルを示す図である。It is a figure which shows the data table of the map data after the update in embodiment of this invention. 本発明の実施の形態における車載装置の地図データを更新する動作を示すフローチャートである。It is a flowchart which shows the operation | movement which updates the map data of the vehicle-mounted apparatus in embodiment of this invention.

Explanation of symbols

１４車載装置
１６データ格納部
１７ナビゲーション処理部
４１、４２、４３、４４地図ブロック
４５、４６、４７、４８ノード
５１データセンタ
６５データテーブル
６６変換テーブル 14 In-vehicle device 16 Data storage unit 17 Navigation processing unit 41, 42, 43, 44 Map block 45, 46, 47, 48 Node 51 Data center 65 Data table 66 Conversion table

Claims

(A) a data storage unit for storing map data;
(B) a data management unit for managing the map data;
(C) A navigation device capable of updating the map data for each map block,
(D) The data storage unit stores a data table that stores information about nodes, and a conversion table that stores connection information of nodes between map blocks,
(E) When the map block is updated, the data management unit rewrites information on the updated node in the updated map block stored in the data table and is stored in the conversion table. A navigation device, wherein the updated connection information of the node is rewritten.

The navigation device according to claim 1, wherein the map block is updated by map data distributed from a data center.

The map data has a hierarchical structure, and the connection information of the nodes is connection information of nodes between adjacent map blocks belonging to the same hierarchy, or connection information of nodes between map blocks belonging to different hierarchies. 3. The navigation device according to 1 or 2.

The navigation apparatus according to any one of claims 1 to 3, further comprising a navigation processing unit that refers to the data table and the conversion table to display map data, search for a route, and / or guide a route.