JP2003308010A - Map data recording medium and navigation device using the same - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To record map data in the form in which data is easily rewritten or deleted, and to provide a navigation device using such a map data recording medium. <P>SOLUTION: The navigation device 1 is provided with a hard disk 13 on which necessary data is formed with the data for carrying out various functions for use in navigation, a plurality of records of dates when the data is recorded, and a header indicating the record position DS of the corresponding data on the hard disk. On this hard disk 13, the latest data recorded in an outside information center 20 is taken in by a cellular phone 14 and recorded in the above form. Road data, for example, is constituted of a first record correlating the name of the road and an identifier, a second record correlating element point columnar coordinate groups constituting the road and the identifiers, and a header correlating both of the records. <P>COPYRIGHT: (C)2004,JPO

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention is used in a navigation device for downloading map data or the like from an information center and utilizing the map data, and in particular, a map data recording medium recording map data capable of easily updating the data, And a navigation device using the same.

[0002]

2. Description of the Related Art In a navigation device, a DVD
-ROM, a drive device for driving a map data storage medium such as a CD-ROM, a display device, and a vehicle movement detection device such as a GPS, gyro, and a vehicle speed sensor for detecting the current position and the current heading of the vehicle. A map image of the surroundings of the vehicle position is drawn on the display device based on the map data including the current position of the vehicle, and the vehicle position mark is displayed on the display screen in an overlapping manner, and the map is displayed according to the movement of the vehicle. By scrolling the images, fixing the map image on the screen, and moving the vehicle position mark, it is possible to see at a glance where the vehicle is currently traveling.

Further, a vehicle-mounted navigation device usually has a route guidance function that enables a driver to easily travel to a desired destination without making a mistake on the road. According to this route guidance function, the route with the lowest cost connecting the starting point to the destination is automatically searched using the map data, and the route that has been searched is stored as the guidance route data. Show the guide route on the screen by changing the color from other roads and making it thicker, and display the route on the map image when the vehicle approaches the intersection where the route on the guide route should be changed within a certain distance. By drawing an arrow showing the route at the intersection to be changed and displaying an enlarged view of the intersection on the screen, the driver can surely and easily grasp the optimum route to the destination, and Various kinds of travel are guided by voice, etc., so that the driver can safely travel by guiding the route.

In order to perform the above route guidance, CD-
Map data as shown in FIG. 9 is recorded on a recording medium such as a ROM or a DVD-ROM. That is, this map data has a disk label 51, drawing parameters 52, map leaf management information 53, map leaves (map data) 54, index data 55, and the like. Character data, background data, road data, etc., which will be described later, are stored in the map leaf (map data) 54. For example, data for each unit map obtained by dividing a topographic map of Japan by latitude and longitude is stored. . The map leaf includes a map leaf roughly showing a wide area and a map leaf showing a narrow area in detail, and the map leaf has map display levels A, B and C showing the same area. ing. The map display levels A, B and C are shown in detail in the order of C, B and A. The map display levels A, B, and C are composed of map display level management information 57 and a plurality of units 58 indicating the divided areas obtained by dividing the area of each map display level. Each unit includes a unit header 60, a character layer 61,
Background layer 62, road layer 63, option layer 6
4 and so on.

Data including corresponding coordinates for describing a place name, a road name, a facility name and the like displayed on a map is recorded in the character layer 61. The background layer 62 has surface data 65 and line data 66. The surface data 65 has a wide surface such as a wide area facility such as ocean, lake, lake, green space, forest, golf course, etc. The number of data, the color of the surface, the type of the surface, the number of coordinates, and the data of coordinates 1 to m forming the outer edge of the surface are recorded for each surface data. Similarly, in the line data 66, data represented by lines such as rivers, railways, and administrative boundaries is the number of line data in each unit, the line color, line width, line type, number of coordinates for each line data, Data of coordinates 1 to m forming a line is recorded. Further, in the option layer, as shown in FIG. 10, target object display data which is data necessary for calculation for displaying a three-dimensional target object such as a landmark and target object data which is data of the target object itself. Etc. are recorded. As a result, in addition to landmarks in good faith, for example, shops along the road can be displayed at predetermined positions.

As shown in FIG. 11, the road layer 63 has node data NDDT 70 and road link data RL.
DT71 and intersection data CRDT72, of which the road link data RLDT71 gives attribute information of the road link, on the node data NDDT70 of all nodes forming the link and each node forming the link. It is composed of data such as number, road name, type of road such as national road, prefectural road, width of road, etc. In addition, the intersection data CRDT72, for each intersection on the map,
Node data NDDT7 of a node (referred to as each intersection node) closest to the intersection on a link connecting to the intersection
It is a set of numbers on 0. Also, the node data NDDT
Reference numeral 70 denotes a list of all nodes on the map, coordinate information (longitude, latitude) for each node, an intersection identification flag indicating whether the node is an intersection, an intersection if it is an intersection, and the node if not an intersection. Is composed of a pointer or the like that points to a road link to which As described above, even one road data is linked with many data, and it is possible to display the data in a wide association with each other without any error and to use various data.

The navigation apparatus currently used is a CD-ROM or DVD-recording the above data.
A recording medium such as a ROM and a reproducing unit for reading data from the recording medium are provided, and desired data is read according to an instruction from the control device. Among these data, for example, a new road is constructed, We have a new store
Moreover, since these data are changing day by day, such as disappearing, the correct navigation function cannot be performed unless these data are originally updated. In particular, the more detailed the recorded data, the more data that is easily changed.

Therefore, in order to ensure the correct navigation operation, the user is supposed to update the CD-
It becomes necessary to purchase a recording medium such as a ROM or a DVD-ROM. However, these recording media are expensive, and DVD-ROMs with a large amount of data are expensive, so that old data is often used as it is, accurate navigation is not performed, and the reliability of the navigation device decreases.

On the other hand, due to the widespread spread of data communication in recent years including the Internet technology, it is possible to transmit and receive a large amount of data at high speed. In addition, as the performance of personal computers has increased in recent years, the hard disk as a data storage portion has a large capacity, and a hard disk of about 1 gigabyte can be used at a very low cost and in a small size.

Therefore, such a technique is also used in the navigation device, and the conventional CD-ROM or DVD is used.
-Providing a hard disk instead of a ROM storage medium,
Data can be recorded on this hard disk for use, and the latest map data from the information distribution center that distributes map data can be received and used by downloading it to the hard disk of the navigation device. It is considered. Various forms of this information distribution center are conceivable. For example, a high-speed data communication network is used from an internet site for providing drive information established by currently widely used automobile manufacturers and navigation makers. It is also conceivable that the data will be distributed.

The navigation mode in which various data are received from the information distribution center using the hard disk as described above and used is related to the data storage mode in the navigation device, the data update mode, and the map data. Various modes are conceivable for the sharing form of the guide route calculation function. As one of them, for example, as shown in FIG. 12, the server 32 of the information distribution center 31 is provided with drive-related information including map data which is constantly updated to the latest data as the latest database 33. Further, in this example, an application required for navigation such as a route calculation application is also provided as the route calculation application 34 so that it can be transmitted in response to a request from the outside.

The server 32 can transmit data through a communication network of a mobile phone, and is equipped with, for example, a hard disk 85 as a storage medium and communicates with a navigation device 37 of a vehicle A to which the mobile phone 36 is connected. As a result, the navigation device 37 of the vehicle A becomes the mobile phone 3
When a data request for navigation function is made to the information center 31 according to 6, the information center 31 transmits necessary information from the applications 34 such as route calculation accumulated in the server 32. And download the route calculation data and the like to the hard disk of the navigation device 37. After that, the navigation device 37 can perform a guide route guidance function as a normal navigation device. The route calculation data and the like downloaded here are the latest data, and it becomes possible to perform route calculation including new functions.

On the other hand, the vehicle B has already downloaded the route calculation data etc. which the vehicle A has already performed, and thereafter, the map data necessary for drawing the guide route from the information center 31 to the destination for driving. Cell phone 40
Shows the state of being received by. In vehicle B, this data is downloaded to the hard disk 42 of the navigation device 41 and displayed on the monitor screen 43 together with the guide route. After that, the vehicle position is updated as the vehicle moves,
Guidance route guidance similar to that of conventional navigation devices, such as guidance for right and left turn intersections.

The navigation device using the hard disk shown in FIG. 12 always uses the latest map data by communicating with the information center 31 via a mobile phone, and also uses the latest navigation application to provide appropriate guidance route guidance. It is possible to do
In this method, an application such as route calculation for transmitting data to the vehicle A must be prepared in the information center 31, and this data must also be transmitted to the vehicle side. There is a problem that becomes large. In addition, while driving like the B vehicle, the vehicle travels while constantly communicating with the information center,
It is also necessary to capture more detailed data based on the latest position data. Therefore, data communication may be interrupted at a place where communication with the mobile phone base station 38 is not possible, such as when traveling in the mountains, and proper guidance route guidance may not be provided.

On the other hand, as shown in FIG. 13, for example, the information center 31 is provided with only the latest database 33 for map data and the like, and is not provided with the route calculation application 34 as shown in FIG. Is previously installed in the navigation device 44 of the C vehicle or the navigation device 45 of the D vehicle in FIG. At that time, for example, it can be installed in the hard disk 46 of the navigation device 44, the hard disk 47 of the navigation device 45, or can be installed in a ROM or the like provided separately.

Further, a large amount of navigation-related data such as map data is previously stored in this hard disk in the conventional D format.
It may be installed in the same manner as the VD data. Further, if the processing speed of the navigation device is sufficiently high, the user can later download it from the information center 31 after spending some time. At that time, it is possible to select and download only the data within the range that the user is supposed to use.

In the system shown in FIG. 13, the navigation device 44 of the C vehicle is connected to the information center 31 by the mobile phone 48 via the mobile phone base station 38, and the server 32 in the information center 31 currently operates the navigation device 44. The data installed in the hard disk 46 of the hard disk 46 is only changed and the new difference data is transmitted. The navigation device 44 receives this by the mobile phone 48, and the data in the hard disk 46 is changed. The operation to rewrite only the part that is When only the new difference data is transmitted from the information center 31, the date downloaded to the hard disk 46 or the version number is transmitted to the information center 31, so that the information center and the data currently stored are transmitted. Compare with and select only the changed part and send it.

Further, in the D vehicle shown in FIG. 13, the Internet function of the personal computer 49 placed in the house of the user of this vehicle is used to access a predetermined site of the homepage established by the information center 31 on the Internet. It accesses and transmits the downloaded version and the like to the hard disk 47 of the navigation device 45 of the D vehicle. In the information center 31, as described above, the latest database 33
Only the data of the new difference of the user is extracted from the above and transmitted to the personal computer 49 via the provider 50. In the personal computer 49, for example, after downloading this to the portable memory 51, loading it in the portable memory slot 52 of the navigation device 45, and rewriting the data in the hard disk to new data by the data rewriting function of the navigation device 45. I do.

In the navigation device using the hard disk as described above, after the desired data is installed in the hard disk in advance, the information center 3
Since only the data of the new difference is transmitted from 1 and the data on the hard disk need only be rewritten accordingly, the burden on the information center such as the system shown in FIG. 12 is reduced and only the data recorded on the hard disk is reduced. Since the normal navigation function can be performed by the, there is no fear that communication will be interrupted during the use of the navigation device and proper navigation will not be performed.

[0020]

As described above, by using the navigation device using the hard disk, new data can be fetched and used from the information center as needed, and proper guidance based on correct data can be obtained. It becomes possible to perform navigation functions such as route guidance. In addition, the burden on the information center is reduced by reducing the burden on the application by the system as shown in FIG. 13, and there is no fear that communication will be interrupted during the use of the navigation device and proper navigation will not be performed. However, as the data used therein, the data having the conventionally used data structure as shown in FIGS. 9 to 11 is used.

Therefore, even if rewriting of new data is rewriting or deleting of a small portion such as one road data, the road data is linked with many data such as other road data. It will be necessary to rewrite those parts as well. Therefore, even a slight rewriting takes a lot of rewriting time, and it is difficult to rewrite all related data accurately.

In the above example, a hard disk is used as the data recording medium of the navigation device, but the same applies if a rewritable data recording medium is used in addition to such a hard disk. For example, a DVD. Even if these data are recorded in the RAM and appropriately rewritten, or a memory chip whose data capacity is expected to rapidly expand and become cheaper in the future is used, the same operation and the same problem will occur.

Therefore, in the map data recording medium according to the present invention, the map data can be recorded in a format in which the data can be easily rewritten or deleted, and such a map data recording medium is used. The main purpose of the present invention is to provide a navigation device that operates.

[0024]

In order to solve the above problems, a map data recording medium according to the present invention has a first record in which a road name and an identifier are associated with each other, and a sequence of element points constituting a road. Map data is composed of a second record formed by associating a group of loci with the identifier, and a header formed by associating the identifier of the first record with the recording position of the second record. It is a thing.

Another map data recording medium is such that, for each link that divides a road, the first record formed by associating the link with the identifier of the facility existing adjacent to the link, and the facility A second record formed by associating an identifier with a relative position of a link in the facility, and a header formed by associating the facility identifier of the first record with the second record recording position. The map data is constructed.

In another map data recording medium, the relative position with respect to the link in the facility is the ratio of the distance from the starting point of the facility to the distance between the starting point and the ending point of the link, and whether the facility is on the left or right side of the road. It is represented by the data whether it exists in the.

Another map data recording medium is such that the date of recording the data is also recorded in the record.

Further, the navigation device according to the present invention comprises the map data recording medium described in any one of the various types of map data recording media described above.

Further, another navigation device is a hard disk for recording data from the outside together with a date and recording the data, and update data for selecting data newer than the date out of the data captured from the outside at the time of updating the data. Only the data selected by the selection unit and the update data selection unit is updated in the hard disk.

[0030]

BEST MODE FOR CARRYING OUT THE INVENTION Embodiments of the present invention will be described with reference to the drawings. The navigation device according to the present invention is one of the various navigation systems in which data is fetched from an external information center that has been conventionally proposed and used.
For example, as shown in FIG. 13, a navigation device is equipped with a hard disk, and navigation software is recorded on the hard disk, and map data and facility information data within a range required by the user are captured and recorded. A method of independently operating navigation using data is adopted.

Therefore, in the present invention, the system as shown in FIG.
Similarly, the information center 20 includes the latest database 22 for map data and the like in the server 21, and communicates with the navigation device 1 mounted on the user's vehicle via the mobile phone base station 23 and the mobile phone 14. Then, the data corresponding to the request from the navigation device 1 can be transmitted. The navigation device 1 includes a hard disk 13 and records various data by a data recording method described later so that the data can be easily updated.

Navigation software is also recorded on the hard disk 13, and the system control unit 2 uses this data to perform the same function as that of a conventional navigation device. Therefore, the system control unit 2 is provided with a reading unit 11 that reads various kinds of data such as navigation software of the hard disk 13 and map data, and the current position detection unit 12 constantly detects the current position of the vehicle. The map to be displayed on 16 and various information are displayed. The guide route calculation unit 5 calculates the guide route from the current position to the waypoint and the destination, and the guide route guide unit 6 follows the calculated guide route. Create data to guide the vehicle,
In addition to the voice output from the speaker 15, the system control unit 2 causes the image display unit 7 to display various guidance route guides such as intersection guidance on the monitor 16.

On the other hand, the system control unit 2 is provided with the communication unit 4 so that the system control unit 2 can be connected to the mobile phone 14 to communicate with the information center 20 as described above. Alternatively, when the data update instructing section 3 gives an instruction to update newer data by a periodic automatic operation by appropriately designating a data range, the communication section 4
The update request is transmitted to the information center 20 via the, and the latest data is transmitted from the information center 20 so that it can be received.

In the latest data received, the date when the data was rewritten or added in the information center 20 is recorded, and the date in the hard disk 13 is also recorded. Therefore, accordingly, the update data selection unit 9 of the navigation device 1 selects only the data having a newer date than the date of the data recorded in the hard disk 13.
The writing / erasing unit 10 records only the data selected by the update data selecting unit 9 in a predetermined data recording portion of the hard disk 13.

Further, in the example shown in FIG. 1, an external data capturing section 8 is provided, and for example, as shown in FIG. 13, data downloaded from an information center in a personal computer of a general household is recorded in a memory 17, and this is stored in a vehicle. By bringing in the navigation device 1 and inserting this memory 17 into the slot of the external data capturing section 8, it is possible to add or change various data using a home personal computer that can handle a large amount of data at high speed. I am able to do it.

The navigation apparatus according to the present invention, which records navigation data on a rewritable data recording medium such as a hard disk, receives the latest database data recorded in the information center 20 by the system as shown in FIG. The new difference data different from the currently recorded data is selected and recorded on the hard disk. The structure of the data recorded on the hard disk at this time is as shown in FIGS. In order to eliminate the difficulty of rewriting due to the use of data as shown in (1) and to update data more efficiently, a data structure as shown in FIG. 3 showing an example of road data is used. That is, the example shown in FIG. 3 shows an example of a data structure for displaying roads on the monitor screen and recording road data used as basic data for performing various other functions. As shown, the navigation data according to the present invention basically includes "records" and "headers".

The record is a part in which logical contents for realizing various functions of the navigation device are described, and is a part in which actual data is recorded. Many kinds of such records are provided to realize the normal navigation function. At that time, for example, the administrative boundaries indicating the administrative boundary structure necessary for performing the address search function and road guidance are provided. Records, address searches, and road records that are basic data for constructing actual road links, boundary records that perform functions such as smoothly collecting various data related to the boundaries of various data, and multiple roads. The information of the links makes it possible to easily perform various calculations related to the road, and the intersection records that facilitate the guidance of the intersection. Service record showing the location of the facility, etc. based on the link of
Various records such as a drawing record in which various data necessary for drawing are recorded, adjacent drawing leaves, and drawing leaf records indicating the relationship of various data in hierarchical drawing leaves are recorded. The name of each record is given for convenience of description, and an appropriate name is given as necessary.

Although each record as described above records a large amount of information item by item in order to perform various functions, in the following description, the range required for the present invention to function will be described. The description will be given while exemplifying it appropriately.
In the example shown in FIG. 3, a first record (A) for recording a street name and coordinates of latitude and longitude of an arbitrary point on the road having the road name recorded in the first record (A). The example provided with the 2nd record (B) which recorded data is shown.

The data recorded in the first record (A) can be represented in a table format as shown in FIG. 3A, and "identifiers"# 1 and # 2, which are numbers for each data. ,
# 3 ... and record the actual information, for example, A Street
(street), B Avenue (Abenne), C Boulevard (Bl
It is composed of "information" that records the name of the road such as v) and a date flag that records the date when this information was recorded in the hard disk.

The data recorded in the second record (B) can be represented in a table format as shown in FIG. 3 (d), and the same number as that of the first record (A) is used. Element points indicating coordinates of latitude and longitude of the recorded "identifier" and what point the road with the road name of the first record (A) corresponding to this identifier passes through The column consists of "information" and a date flag for recording the date when this information was recorded on the hard disk.

On the other hand, the header associates the data recorded in each record with each other in order to facilitate the retrieval of each record, and in the example of the first header (H1) shown in FIG. 3 (b). Is recorded at the end of the first record (A) and corresponds to the identifiers # 1, # 2, # 3, ... Of the first record (A).
, # 1, # 2, # 3, ..., and the second record (B), which records the element point sequence forming the road with respect to the road name of the first record (A), is the data on the hard disk. In the layout, "D" indicates which position is recorded
S ”(displacement).

Further, when one record is related to a plurality of other records, a plurality of headers as described above may be provided for that one record. In FIG. 1, a part is shown as an example of data recording on the hard disk. The above DS is recorded in the header and not recorded in the record. In addition to associating data from different records, the header may also be used to associate different data when they are recorded in the same record.

With the data structure as described above, for example, by the instruction of the central processing unit of the navigation device, for example, with the identifier # 2 of the first record (A), the B avenue (Aben
When the data recorded as ne) is accessed, at the same time, the header in which the identifier of this identifier A # 2 is recorded is searched, the first header (H1) is found, and this is accessed. Read "DS100".

As a result, the magnetic head drive control unit immediately moves the magnetic head to the recording portion of the DS100 from the reading of the data in the record of the (A) # 2 record recording portion in FIG. 3C, and (B). The information of the element point sequence forming the B avenue recorded in the # 2 record recording section is read. The road shape of B Avenue is specified by the information thus read, the road can be displayed on the monitor screen, and the map can be displayed by the data.

In the present invention, the road map is displayed by recording the map data and reading the data as described above. By adopting such a data structure, it is possible to use, for example, conventionally. When a road that bypasses the road is installed due to long-term construction of the road, the data for the navigation road should be modified very easily as shown in FIGS. Is possible.

That is, for example, as shown in FIG.
The road element point sequence of the avenue (Abenne) is first B1, B2,
It is composed of B3, B4, and B5, and the coordinates of each element point sequence
Is shown in the second row of the table of the second record (B) of FIG. 4 (b).
As described above, the road with the identifier # 2 is B1 (X_B1, Y
_B1), B2 (X_B2, Y_B2), B3 (X_B3, Y
_B3), B4 (X_B4, Y_B4), B5 (X_B5, Y
_B5).

At this time, as shown in FIG. 4A, each road portion of the road element point sequence B2-B3 link and B3-B4 link becomes a long-term construction section, so the road portion of each link is bypassed. As a new road, a road having a link between road element points B2-B6 and a road having a link between B6-B4 is newly established, and thus B Avenue is constructed by the new bypass road to a road element point sequence B1, B2, B6, B4, B5.
It is assumed that the road is composed of.

At this time, as shown in the bottom row of the table of FIG. 4B, B1 (X _B1 , Y _B1 ), for the blank area of the hard disk where no data is recorded yet,
B2 (X _B2 , Y _B2 ), B6 (X _B6 , Y _B6 ), B
The data of 4 (X _B4 , Y _B4 ) and B5 (X _B5 , Y _B5 ) and the date of recording this data are added. Such additional writing is conventionally performed, for example, as shown in the record recording schematic diagram of the hard disk of FIG. 5A, the record (B) corresponding to the road name of the record (A) # 2 information recording unit is old in FIG. Record (B) # 2 The information recorded on the hard disk, which is the information recording unit, at the position of DS100, without changing the data,
The additional recording record (B) # 2 is recorded in the DS400 portion on the hard disk which is the information recording portion.
It should be noted that, in addition to recording in the new recording unit as described above, this additional recording portion may be additionally recorded in the portion where the record B is previously recorded when there is a space.

In addition to the additional recording for the record (B), the data is corrected as shown in the header data modification example of FIG. 5B. That is, in the figure, in the data of the old header, the information of the element point sequence of the road with the identifier # 2 is D.
While it showed that it was recorded in S100,
This DS100 is rewritten to DS400, and since the information of the element point sequence of the road of the identifier # 2 is recorded in the DS400, the data is rewritten to use this.

As described above, when changing the road as shown in FIG. 4 (a), the previously recorded data is deleted and new data is recorded only in a very small amount of the header data. It is only necessary to add the data of the road to the record (B) in which the point sequence of the road having the largest amount of data is recorded, it is not necessary to change other road data, and the data is recorded first. Since it is not necessary to delete the data that has been used, it is possible to record a new road at high speed even if the road is a long distance.

In addition, by recording the record information on the date when the data is input, the data recorded on the hard disk can be updated to a new one periodically or thereafter at the request of the user. When additional writing is performed, the update data selection unit 9 of FIG. 1 selects only the data updated after this date from the data transmitted from the information center, and adds only the selected data. be able to. As a result, efficient data updating can be performed without performing unnecessary data updating.

The hard disk data updating process as described above can be sequentially operated according to the operation flow as shown in FIG. That is, it is determined whether or not there is a first data update instruction (step S1), and when there is no update instruction, the system waits in this state, and when there is a data update instruction, the information center is requested to send the latest data (step S1). S2). At that time, the type of the transmission request data, the data range, and the like may be transmitted as appropriate to prevent excessive data transmission and reception.

Next, the update data suitable for the user is extracted from the latest and vast amount of data recorded in the server at the information center (step S3), and the navigation device receives this update data. Yes (step S4). Next, compare the date in the update date data included in the received data with the date of the data record recorded in the hard disk, and select the data whose update date of the transmitted data is newer than that of the hard disk. Yes (step S5).

After that, as a result of the data selection performed as described above, it is judged whether or not there is data to be updated (step S6). The operation flow ends (step S9). If there is data to be updated, the data to be updated is added to a predetermined record (step S7). At this time, it is not necessary to erase the existing old data, and the update data can be immediately written in the empty portion of the hard disk. Next, the data of the DS recording part of the header is
As described above, the DS is changed to the portion in which the update data has been written (step S8), and this processing ends (step S9).

In the above example, an example of updating data when a road is changed is shown, but in the same manner, it is possible to additionally write and change various data, for example, facing a specific road. When a new store opens, the process is performed as shown in FIGS. 6 and 7. That is, the facility information recorded on the hard disk of this navigation device is as shown in FIG.
In the case of the facility adjacent to the link as shown in (a),
For example, a DS indicating a portion in which the link information recorded in the record C of FIG. 6C and the position data corresponding to the identifier of the record C recorded in the header of FIG. 6D are recorded.
The data is searched and displayed based on the data, the positional information of the facility recorded in the record D of FIG.

In the example shown in FIG. 6, as shown in FIG. 6A, one link # 11 on the road M is shown, and this link # 11 is composed of a start point S and an end point T. In the example shown in the figure adjacent to this link # 11, there are P shops and Q restaurants, and their positions are when the distance from the start point S to the end point T is 100%, as shown in FIG. 6 (b). , P shops are in 75% position and Q restaurants are in 35% position. The P store is on the right side of the road when viewed from the starting point, and is on the left side of the road when viewed from the Q restaurant end point. In this embodiment, the position of the facility as described above is represented as a relative position in the links that form the road.

Therefore, in the record C, the P store and the Q restaurant are recorded in the identifier # 11 which is the ID of the road link in this example, and the facility ID of the P store is # 1.
20 indicates that the facility ID of the Q restaurant is # 121, and that these data were recorded in 20.
It records that it is April 15, 2001. In this example, the facility name and the facility ID are recorded. However, the facility name may be recorded separately, and only the facility ID may be recorded here, and various other modes may be used for recording. In addition, in this record C, all links of the specific map leaf and facility I
All the data indicating the correspondence of D or all these data used in all the map sheets are recorded.

Further, in the record D, data indicating at which position the facility recorded in the record C actually exists is recorded in the expression format of FIG. 6 (b). Ie link #
The # 120 P store existing adjacent to 11 has a facility code of XX and the relative position within the link is 70% from the starting point of this link. It is recorded that it exists in. The date when this data was recorded is also recorded in the same manner as above. In addition, in this record D, all the data of the facilities in the specific map leaf, or all these data used in all the map leaves are recorded.

A header shown in FIG. 6D is present as data for associating the records C and D with each other, and the position data of the facility # 120 of the link # 11 recorded in the record C is stored in the DS400 portion of the hard disk. It indicates that the location data of the facility # 121 of the link # 11 is recorded in the DS401 portion of the hard disk. With such a data structure, facility information can be obtained in association with road data,
This facility can be displayed at the actual position on the map, as will be described later, depending on the display of the road.

In the above data structure, when an R-mart is newly established adjacent to the link # 11 as shown in FIG. 7A, the data is changed by the following method. . That is, this R-Mart is link # 11
Shows an example of a new installation at the position 85% from the starting point S on the left side as viewed from the starting point. Due to such a change in the link adjacent facility, in the example shown in FIG. 7, the data of the link identifier # 11 is recorded at the end of this data in the record C of FIG. The recorded R-mart of the facility identification number # 511 was recorded, and the date when this was additionally recorded is April 15, 2002. In this example, the navigation device shows an example in which data is automatically updated once a year.

As for the header, as shown in FIG. 7 (d), the data is additionally written at the end of the data as in the case of FIG. 7 (c), and in this example, a new # 511 of the link # 11 is added. The facility indicates that information related to the DS720 portion of the hard disk is recorded. As for record D, # 51 is added at the end of this data.
The R-mart of No. 1 has a facility code of XX, indicating that it exists on the left side of the starting point at a position of 85% from the starting point S as described above. As described above, the R-mart can be specified by adding the data as described above and can be displayed in association with the road. Also in this record D, the date when this data is additionally recorded is recorded. In this way, when a facility is newly established, it is possible to easily deal with the change of data by only partially adding these data.

In the above embodiment, an example in which a facility is newly installed in the link is shown. However, when the facility is lost, for example, the DS data in the header part is simply deleted,
The facility is no longer associated with the link information and the location data of the facility and is therefore not displayed. As described above, only by rewriting the header, the data change process can be easily performed without changing or erasing other data.

Each facility is represented by the positional relationship with the link of the road as described above, but when it is actually displayed on the map, it is performed as shown in FIG. 8, for example. That is, when the map is actually displayed on the monitor screen in the state of the link and facility shown in FIG. 8 (a) similar to that shown in FIG. 7, when the map shown in FIG. 8) by using record data indicating a sequence of element points as shown in FIG.
A road can be drawn as shown in (c), and each facility recorded corresponding to the link of this road can also be displayed corresponding to the actual map as shown in the figure.

[0064]

The map data recording medium according to the present invention associates the first record formed by associating the road name with the identifier, the element point sequence table group constituting the road with the identifier. Since the map data is configured by the formed second record and the header formed by associating the identifier of the first record with the recording position of the second record, the map data is directly related when updating the data. Only the data needs to be updated, and the data can be updated at high speed without burdening the processing device. When updating the data, the old data recorded in the second record cannot be accessed by rewriting the identifier data, and only the new data can be accessed and used. Data can be rewritten and deleted easily with little burden.

In another map data recording medium, for each link that divides a road, a first record formed by associating the link with the identifier of the facility existing adjacent to the link and the facility record. A second record formed by associating an identifier with a relative position of a link in the facility, and a header formed by associating the facility identifier of the first record with the second record recording position. Since the map data is configured, the facility data is recorded in association with the road, so that the facility can be accurately displayed and the data can be easily updated by rewriting the data of the identifier.

In another map data recording medium, the relative position with respect to the link in the facility is the ratio of the distance from the starting point of the facility to the distance between the starting point and the ending point of the link, and the facility is located on either side of the road. Since the location of the facility is represented by the relative positional relationship with the road link, the location of the facility can be displayed accurately and easily in relation to the road. it can.

Further, since the other map data recording medium is designed to record the date of recording the data in the record, the data taken in at the time of updating the data is the same as the data recorded in the map data recording medium. Only those newer than the import date can be rewritten.

Further, since the navigation device according to the present invention includes the map data recording medium described in any one of the various types of map data recording mediums described above, the navigation device is easily and rapidly rewritten. Since it is possible to use a map recording medium capable of performing the above, it is possible to reduce the burden of updating the data and to write the data frequently, so that it is possible to always perform accurate navigation.

Further, another navigation device has a hard disk for recording data from the outside and recording the data together with a date, and update data for selecting data newer than the date from the data captured from the outside at the time of updating the data. Only the data sorted by the sorting unit and the updating data sorting unit is updated on the hard disk, so even if a large amount of data for updating is taken in from the outside, only the data that is really necessary is sorted and the hard disk is selected. The data in the memory can be rewritten, and the data can be updated at high speed.

[Brief description of drawings]

FIG. 1 is a system schematic diagram showing a system configuration of an embodiment of the present invention and a data recording format of a hard disk.

FIG. 2 is an operation flow chart when updating the data recorded in the hard disk according to the present invention.

FIG. 3 is a diagram showing an example of recording road data in the map data recording medium according to the present invention.

FIG. 4 is a diagram showing an example of additional recording to a record when a road component point sequence is changed in the map data recording medium.

FIG. 5 is a diagram showing an example of changing header data at the time of changing the point sequence of the road constituent elements.

FIG. 6 is a diagram showing a data recording example of a link adjacent facility in the map data recording medium according to the present invention.

FIG. 7 is a diagram showing an example of data recording when a link adjacent facility is changed in the map data recording medium.

FIG. 8 is a diagram showing a state in which the data of the facility adjacent to the link is displayed in correspondence with the road display.

FIG. 9 is a diagram showing an example of a data structure recorded in a conventional map data recording medium.

FIG. 10 is a diagram showing a recording example of target object display data recorded in a conventional map data recording medium.

FIG. 11 is a diagram showing a configuration example of road data recorded in a conventional map data recording medium.

FIG. 12 is a diagram showing an example of a system that has been conventionally studied in a navigation device that takes in map data from an information center and records it in a hard disk for use.

FIG. 13 is a diagram showing another example of a system that has been conventionally studied in a navigation device that takes in map data from an information center and records it in a hard disk for use.

[Explanation of symbols]

1 Navigation device 2 System control unit 3 Data update instruction section 4 Communication unit 5 Guidance route calculator 6 guidance route guidance section 7 Image display section 8 External data acquisition unit 9 Update data selection unit 10 Writing / erasing section 11 Reader 12 Current position detector 13 hard disk 14 mobile phones 15 speakers 16 monitor screen 17 memory 20 Information Center 21 server 22 latest database 23 Mobile phone base stations

Front page continuation (51) Int.Cl. ⁷ Identification code FI theme code (reference) G09B 29/10 G09B 29/10 A 5K067 H04B 7/26 H04B 7/26 H H04Q 7/20 H04Q 7/04 Z F term (Reference) 2C032 HB02 HB11 HB22 HB25 HC08 HC13 HD03 2F029 AA01 AB13 AC02 AC09 AC14 AC17 AC20 5B075 UU16 5B082 EA07 EA10 5H180 AA01 BB04 BB05 EE32 BB13 BB13 BB11 BB21 BB21 BB21 BB21 BB21 BB21 BB21 BB21 BB25 FF21 BB25 FF25 FF27 FF25 FF04 FF25 FF67 FF21 FF25 FF27 FF27 FF25 FF27 FF25 FF27 FF21 FF25 FF27 FF04 FF25 FF27 FF27 FF21 FF25 FF27 FF27 FF21 FF25 FF27 FF21 FF25 FF27 FF21 FF25 FF25 FF27 FF21 FF25 FF67 FF25 FF27 FF25 FF27 FF25 FF27 FF21 FF25 FF07 FF25 HH17 HH22 JJ52 KK15

Claims (6)

[Claims] 1. A first record formed by associating a road name with an identifier, a second record formed by associating an element point sequence table group forming a road with the identifier, A map data recording medium characterized in that map data is constituted by a header formed by associating the identifier of one record with the recording position of the second record. 2. A first record formed by associating, for each link that divides a road, the link and an identifier of a facility existing adjacent to the link, an identifier of the facility and a link in the facility. The map data is configured by a second record formed by associating the relative position with each other, and a header formed by associating the facility identifier of the first record with the second record recording position. And a map data recording medium. 3. The relative position of the facility with respect to the link is represented by the ratio of the distance from the starting point of the facility to the distance between the starting point and the ending point of the link and data indicating whether the facility is on the left or right side of the road. The map data recording medium according to claim 2, wherein: 4. The map data recording medium according to claim 1, wherein the record also records the date of recording the data. 5. A navigation device comprising the map data recording medium according to any one of claims 1 to 4. 6. A hard disk for recording data in the format according to claim 4, which takes in data from the outside, and an update data selection section for selecting, from the data taken in from the outside when updating the data, data newer than the date. And a hard disk data update only for the data selected by the update data selection unit.