KR100219196B1 - Method for storing the data of car navigation system - Google Patents

Abstract

The present invention relates to a data storage method for an automotive navigation system, and more particularly, to a data storage method for an automotive navigation system, in which, when a link time calculation is required, A storage step of storing a time required for passing through the end node after storing the coordinates of the end node after the end node coordinates storage step; So that the distance of the link can be calculated by multiplying the table value by the estimated time required for passing the link when calculating the distance of the corresponding link from the table in which the table value according to the estimated time required for passing through each link is calculated, After the store step 250, the table value for the link is indexed And a dressing step (270).

Description

How to save data in the car navigation system

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data storage method for an automotive navigation system, and more particularly, to a data storage method of an automatic navigation system capable of storing data on a CD-ROM more effectively.

The car navigation system tracks the location of the vehicle in operation and displays the location on the road accurately on the road map. In addition, it has a function to provide useful information on the traffic conditions of other roads, gas stations, government offices, and the like .

Such a car navigation system includes a stand-alone navigation system that employs a plurality of sensors and tracks the position of the vehicle using information provided from the sensors, and a batting navigation system that uses position information provided from a GPS satellite And a hybrid navigation system combining these two systems. The automotive navigation system described below represents a hybrid navigation system.

Referring to FIG. 1, the automatic navigation system 10 is roughly divided into a main body and a monitor. The main body receives radio waves simultaneously from three different GPS (Global Positioning System) satellites 16 and receives the longitude and latitude (CD-ROM) 20 for storing road map data and a CD-ROM 20 for controlling the operation of the CD-ROM 20, And the latitude and longitude data received by the GPS receiver 15 so that the current position of the vehicle is detected by the CD control unit 12 on the basis of the map data 20 provided by the CD- A key operation unit 14 for receiving a selection signal for reducing or enlarging the map screen from the user, a display unit 14 for controlling the movement direction of the vehicle in order to correct a display error with respect to GPS data, And speed And a power switch 17 for supplying and disconnecting driving power from the outside to the respective units by an operation by a driver.

On the other hand, the road map data is stored in a CD-ROM (CD-ROM) 20 as a basic unit linking the road, which is an intersection of roads, and FIG. 2 is a diagram showing a road map data storage method of the link. The address 210 of the link, the starting node coordinate 220 and the ending node coordinate 230 of the link, the length 240 of the link, the traffic volume of the vehicle, and the congestion degree of the road are considered in each storage location Estimated travel time 250 and travel code 260) are sequentially stored.

When the driver operates the system, the automatic navigation system 10 configured as described above calculates the latitude and longitude of the vehicle in the GPS receiver 15, and the CD control unit 12 controls the CD- To read the map data. Then, the automatic navigation control unit 11 processes the calculated latitude and longitude data to match the current position with the map data.

Then, when the driver inputs the destination, the automatic navigation controller 11 combines the links to calculate the estimated travel route connecting the present position of the vehicle and the destination, and then stores the estimated travel route in each link constituting the defined estimated travel route And calculates the arrival time to the destination. This process is repeated so that the budget travel route having the shortest arrival time is matched with the map data displayed on the monitor 18, and at the same time, the expected time is displayed on one side of the monitor 18.

As can be seen from this configuration, conventionally, the address 210 of each link, the starting node coordinates 220 and the ending node coordinates 230 of the link, the link length 240, the estimated time 250, , The travel code (260), etc., and then outputs necessary data to calculate the route to the destination and the estimated time required.

However, there is a problem in that the length of the link, which is relatively small in the number of times of use and in which the elapsed time is not used, is stored in the CD-ROM, thereby increasing the capacity of the CD-ROM and increasing the manufacturing cost and operating time of the entire system.

The present invention has been made to solve the above-mentioned problems, and its object is to store a table value according to an estimated time required to pass through each link so as to calculate a link distance in a separate storage area of a CD- If the link distance is required to store the index that specifies the table value in the information, it is possible to calculate the distance of the link by multiplying the table value designated by the index and the expected passage time, thereby reducing the storage capacity of the CD- And to provide a method of storing data in the system.

Figure 1 is a schematic control block diagram of a general automated navigation system.

FIG. 2 is a diagram showing a data storage method of a conventional CD-ROM.

FIG. 3 is a diagram showing a data storage method of a CD-ROM according to the present invention.

DESCRIPTION OF THE REFERENCE NUMERALS

11: automatic navigation control unit 12: CD (CD) control unit

13: sensor unit 14: key control unit

15: GPS receiver 20: CD-ROM (CD-ROM)

According to an aspect of the present invention, there is provided a method of linking a road, the method comprising: storing a link address corresponding to each road so as to identify each link corresponding to the road; And a starting node coordinate storing step of storing an ending left coordinate of the node, the method comprising the steps of: when a link time calculation is required , The time required to pass from the start node to the end note of the link so as to calculate the estimated time required to pass from the start node to the end node of the link, When the time storage step and the distance calculation of the link are required, the distance of the link The table value corresponding to the estimated time required for passing through each link is calculated from the preset table, and the distance of the link is calculated by multiplying the table value by the estimated time required for passing the link when calculating the distance of the link, And an index storing step of storing an index in which a table value for the link is designated after the estimated required time storing step.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings.

FIG. 3 is a diagram showing a data storage method of a CD-ROM according to the present invention.

Referring first to FIG. 1 and FIG. 3, the road is divided into a plurality of roads by a link connecting the start node and the end node, which are both intersections. That is, when the driver turns on the main body of the automatic navigation system 10 and the monitor 18, and inputs the destination, the automatic navigation control unit 11 sets the predicted traveling route At this time, the estimated time of each estimated travel route is calculated, and the estimated travel route that requires the shortest time is matched to the figure output on the monitor 18. At the same time, .

To this end, a CD-ROM (20) is divided into a plurality of tracks, a track is divided into a plurality of sectors, and a sector, which is a storage area defined by a plurality of bits, is formed. As shown in FIG. 3, information about one link is stored.

That is, the address of the link corresponding to each road is stored (210) so that each of the links corresponding to the road can be identified. This is for searching based on the address of each link when displaying the shortest distance from the starting point to the destination.

If the address of the link is stored in step 210, the start coordinates of the node included in the stored link are stored (220), and the end coordinates of the node are stored (230). Here, the coordinate value usually means latitude and longitude.

The link address storing step 210 stores the estimated time required for the address to pass through the link. Accordingly, when the route from the origin to the destination is determined, the expected time information of each link can be calculated and the estimated time required from the origin to the destination can be displayed.

After step 250, the table value according to the estimated time required to pass through each link is calculated from the preset table so that the distance of the link can be calculated in a separate storage area. Stores the index that specifies the table value.

That is, when it is necessary to calculate the distance of the link, the length of the link is calculated by the product of the value of the table designated by the index and the expected passage time (link length = estimated time * table value) in the automatic navigation control unit 11. Accordingly, the distance of each link is conventionally stored, thereby expanding the capacity of the CD-ROM 20, thereby solving the problem of an increase in the manufacturing cost and a long operation processing time of the entire system.

When the driver turns on the system and inputs the destination, the automatic navigation control unit 11 combines a plurality of links to connect the plurality of preliminary travel routes connecting the position of the own vehicle and the destination And calculates the estimated arrival time to the destination by summing the passage budget times of the links forming the respective preliminary travel routes, and then matches the shortest preliminary travel route to the map displayed on the monitor 18, 18). ≪ / RTI >

On the other hand, the driver requests the distance to the destination, and the automatic navigation controller 11 calculates the length of each link by multiplying the estimated time stored in each link by the table value corresponding to the index stored in one side of the travel code, And calculates the distance to the destination and displays it on the monitor 18.

As described in detail above, the data storage method of the car navigation system according to the present invention does not separately store the link length information that is not used frequently, and calculates the separately stored table value and the expected passage time when the driver requests the distance So that the capacity of the CD-ROM can be reduced by reducing the storage capacity of the data. Also, since the processing time is important because the route guidance algorithm is used when estimating the passage time, while the processing time is not important because the distance calculation is used to calculate the distance to the destination during traveling, Storing data in advance is good for time efficiency.

Claims (1)

A link address storage step (210) of storing an address of a link corresponding to each road so that each link corresponding to the road can be identified; a step of storing a start address of a node included in the link stored in the link address storage step (220) for storing a start node coordinate and a finishing node coordinate storing step (230) for storing an end coordinate of the node, in a data storing method of a vehicle automatic navigation system, The time required to pass from the start node to the end note of the link is stored after the end node coordinate storage step 230 so that the estimated time required for passing from the start node to the end node of the link can be calculated The estimated elapsed time storage step 250, and, in the case where the distance calculation of the link is required, each link is passed so that the distance of the link can be calculated in a separate storage area The estimated time required for storing the estimated time is calculated so that the distance of the corresponding link can be calculated by multiplying the table value by the estimated time required to pass the link from the preset table to the table, And an index storage step (270) for storing an index at which a table value for the link is stored.