KR100532144B1 - Map information providing system and method thereof - Google Patents

Abstract

The present invention relates to a system for providing map information and a method thereof.

The present invention provides a map information providing system for providing map information to a terminal through a network, comprising: a map database storing map data for each region, wherein the map data is divided and stored in a mesh unit; A database manager for managing data of the map database and updating the changed data to the map database when a change occurs; A data processing unit for generating map data for a terminal by reading and processing map data corresponding to the mesh on which the change has occurred, from the map database when a change occurs in the map database; And a transmission data processor for processing the generated map data for the terminal and transmitting the generated map data to the terminal.

According to the present invention, by modifying the constructed map information occurs and transmits only the information on the updated portion to the terminal, so that the update process can be made easily and quickly in real time.

Description

Map information providing system and its method {MAP INFORMATION PROVIDING SYSTEM AND METHOD THEREOF}

The present invention relates to a map information providing system and a method thereof, and more particularly, to a system and method for providing map information through a wired or wireless network.

Generally, as a method of providing map information of a specific region, when a user inputs a location to be known as a text and transmits it, a method of searching for and transmitting the corresponding information as a text and transmitting the information as a two-dimensional graphic For example, there is a method of transmitting map information through a physical storage medium such as a compact disk (CD) or a hard disk driver (HDD).

While the method of transmitting map information as text is easy to process due to the small amount of data transmitted, the user cannot accurately grasp the geographic information of the region. There are many disadvantages in that it is difficult to deliver quickly and accurately during wireless communication.

This map information should be updated because it is not fixed but varies over time. When a new version of map information is generated, conventionally, methods for distributing such map information offline or downloading it online have been used.

However, the conventional map information updating method updates the entire map information with a new version of the map information even when only the information of a specific region is changed. In addition, there is a problem in that the update cycle is set to a period of 6 months or more due to the huge amount of information processing generated during the update, so that the latest map information cannot be immediately transmitted to the user.

In particular, when providing the map information to the user by wireless communication, since the entire changed map information must be transmitted, the information transmission is not made quickly and accurately.

In addition, when the map information of a terminal mounted on a vehicle such as a bus or a taxi is to be updated, an offline work of stopping the operation of the vehicle and updating the map information of the terminal in the field must be performed every update, which is cumbersome. There is a disadvantage that the economic consumption is increased.

Therefore, the technical problem to be achieved by the present invention is to solve the above-mentioned disadvantages, and when a change occurs in the map information, only the map information corresponding to the changed portion is transmitted in real time to provide new map information. The present invention provides a system and method for providing map information to be made quickly.

In addition, the technical problem to be achieved by the present invention is to make the process quickly and easily in the case of transmitting the map information to the terminal via a wired or wireless network.

According to an aspect of the present invention, there is provided a map information providing system for providing map information to a terminal through a network. The map data for each region-the map data is divided and stored in mesh units. A map database, in which a map is stored; A database manager for managing data of the map database and updating the changed data to the map database when a change occurs; A data processing unit for generating map data for a terminal by reading and processing map data corresponding to the mesh on which the change has occurred, from the map database when a change occurs in the map database; And a transmission data processor for processing the generated map data for the terminal and transmitting the generated map data to the terminal.

In addition, the terminal map database that stores the map data for the terminal; And a history database in which history information of map data transmitted to the terminal is stored.

On the other hand, the map data is divided into mesh units, and one mesh has a size of 1 block, and if the data size of one mesh is 1 block or more, an additional block is added to display data and continuous to the added block. Attach a display code to indicate that the data is linked.

The map data for the terminal may include: a map data header including information for online update and information for data history management; A block data header having information including index information of the mesh and information of the number of map data; And a map data area in which map data is stored.

Meanwhile, the transmission data processing unit searches for a terminal to update information based on the information stored in the header portion of the map data for the terminal, and processes the map data for the terminal into a corresponding size according to the type of the network to which the found terminal is connected. Process and send to the terminal.

Here, the map data includes attribute information and background information. Accordingly, the map database includes attribute information including a name given to each road formed for each region, a link forming each road, and node information connecting the link. A road network information database in which is stored; And a figure database in which background information including background data corresponding to the road surrounding environment and point of interest (POI) information is stored for each region.

In the meantime, the data processing unit may include: an attribute change unit configured to generate attribute update information by performing attribute change processing including a change of a link forming the road; A background change unit which generates background update information by performing a process of changing the background data; And a POI change unit configured to generate the POI update information by processing the POI information change.

Here, the attribute change unit generates attribute update information including link information indicating linkability between links that are changed together with attribute information about a newly added or changed link, and version information, wherein the attribute information is an ID of a link. ), Including a starting node and an ending node forming a link, wherein the connection information is information indicating a node connection relationship between a newly added link and a deleted link.

On the other hand, the background changing unit divides the background data for each region into a plurality of regions, and then generates background update information for the change and update processing only for the background data corresponding to the region where the change has occurred. The background data of the changed area, the space key indicating the area, and version information about the currently changed information are included.

In addition, the POI changing unit generates POI update information including a name of a changed specific point (POI), a changed position coordinate, and version information of the currently changed information. Here, the version information is time information indicating the change time.

According to another aspect of the present invention, there is provided a method of providing map information, the method of providing map information of a system for providing map information to a terminal through a network, the method comprising: a) dividing map data for each region in mesh units and storing the map data in a map database; b) updating the changed data in the map database when a change occurs in the map data; c) if a change occurs in the map database, generating map data for a terminal by processing map data corresponding to the changed mesh; And d) processing the generated map data for the terminal and transmitting the processed map data to the terminal.

In the step d), the corresponding terminal is searched based on the information stored in the header portion of the map data for the terminal, and the terminal map data is processed into the corresponding size according to the type of the network to which the searched terminal is connected. Can be sent to.

On the other hand, step c), c-1) performing the attribute change process including the change of the link forming the road to generate the attribute update information to the terminal; c-2) performing background data change processing to generate background update information and provide the same to the terminal; And c-3) processing POI (point of index) information change to generate POI update information and provide it to the terminal.

DETAILED DESCRIPTION Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. As those skilled in the art would realize, the described embodiments may be modified in various different ways, all without departing from the spirit or scope of the present invention.

1 is a configuration diagram of a map information providing system according to an exemplary embodiment of the present invention. 2 is a diagram illustrating a structure of a map information providing system according to an exemplary embodiment of the present invention.

As shown in FIG. 1 and FIG. 2, the map information system 10 according to an exemplary embodiment of the present invention is connected to a plurality of terminals 40 through a network 20 (including wired and wireless networks).

In FIG. 1, the terminal 40 is connected to a GPS satellite 30, which is a system for measuring the positions of all moving objects on the earth by calculating distances and distance fluctuation speeds.

As shown in FIG. 2, the terminal 40 receives GPS data from at least three or more GPS satellites 30 and provides GPS information to the GPS receiver 41 for generating current location data and traffic information through the network 20. The communication unit 44 which transmits to the system 10 and receives the map information provided from the map information providing system 10, processes the position data to generate traffic information including the current position of the vehicle, travel time, and vehicle status; And a data processor 42 for processing the received map information, and a memory 43 for storing map information.

The GPS receiver 41 may be a GPS terminal to which a GPS antenna for receiving radio waves from the GPS satellites 40 is connected. Meanwhile, the terminal 40 may be a wireless communication terminal or a computer having a function of receiving a signal from a GPS satellite, but not limited thereto.

Since the communication unit 44 for transmitting and receiving data through the network and the GPS receiver 41 for receiving signals from the GPS satellites are already known technologies, detailed descriptions of the structure and operation thereof will be omitted.

Messages such as location information or map information request generated by the terminal 40 are wirelessly transmitted to the map information providing system 10. At this time, it is natural that the wired network may be transmitted.

The map information providing system 10 collects and processes road information and background information for each region to generate map information for each region, and provides map information of the region to the terminal 40 according to a user's request. When a change occurs in road information or background information of a predetermined region, information corresponding to the generated portion is provided to the terminal 40 in real time so that the map information is updated in real time.

To this end, as shown in FIG. 2, the map information providing system 10 includes a data transmission / reception server 11, a processing server 12, and a database server 13.

The data transmission / reception server 11 receives the information provided from the terminal 40 through the network 20 and provides it to the processing server 12, and map information provided from the processing server 12 through the network 20. Provided to the terminal 40. Information transmission and reception technology between the data transmission and reception server 10 and the terminal 40 is already known, and thus detailed description thereof will be omitted.

The processing server 12 processes data provided from the terminal 40 and data to be transmitted to the terminal 40. Specifically, it analyzes and determines the data transmitted from the terminal, checks the traffic information (location, travel time, vehicle status, etc.) provided from the terminal 40 and performs a function of extracting defective data. In addition, the map data is processed and updated so that the map information is updated according to an embodiment of the present invention.

To this end, the processing server 12 includes a database (DB) management unit 121, a data processing unit 122, a transmission data processing unit 123, and a reception data processing unit 124.

The database manager 121 manages information stored in a plurality of databases included in the database server 13, and its function will be described in more detail later.

When a change occurs in the integrated map data, the data processing unit 122 processes only the data corresponding to the changed portion into map data for the terminal.

The transmission data processing unit 123 processes the map data for the terminal into a size suitable for the type of the network to which the terminal is connected, and provides the data to the data transmission / reception server 11 to be provided to the terminal 40.

The reception data processing unit 124 determines whether the data provided from the terminal 40 is in error, and provides the normally received data to the database management unit 121 to be stored in the database, in particular, provided from the terminal 40. This function checks the version of the map information among the data.

Meanwhile, the database server 13 includes a map database 131, a map database 132 for a terminal, and a history database 133.

The map data is stored in the map database 131. The map data can be largely divided into attribute information and figure information.

3 illustrates an example of map data stored in a map database according to an embodiment of the present invention.

The attribute information (or road network information) corresponds to a table indicating characteristics of roads formed in each region, a symbol that clearly indicates the type of each road, a building or a place formed around the road, and a type of line representing a road. Contains information to In the table, attribute information such as a name given to each road formed in a predetermined area, a link forming each road, and node information (ID given to the node, location information of the node, etc.) connecting the links are recorded.

The figure information includes background data indicating the shape of the surrounding environment for each region, POI information indicating a point of interest (for example, a name indicating a corresponding position for each predetermined position, a position coordinate value, and the like), and a link shape. It includes information such as. Here, the POI information may be classified by region or by characteristic classification of the corresponding branch, for example, whether the branch is a bank or a government office of a financial system, or by information provider.

The terminal map data processed by the data processing unit 122 according to an embodiment of the present invention is stored in the terminal map database 132, and the terminal map data will be described in detail later.

The history database 133 stores history information about updated map data.

Next, an operation of the map information providing system according to an exemplary embodiment of the present invention having such a structure will be described.

In FIG. 4, a process of providing map information according to an embodiment of the present invention is schematically illustrated, and a flowchart according to FIG. 5 is shown.

First, in the embodiment of the present invention, the map data is processed into map data for the terminal so that the map data can be quickly and easily updated and updated.

In an embodiment of the present invention, the map data is divided by a reference mesh. This mesh unit is a physical area, for example, sets an area of 7'30 "x 5 'as one mesh unit, and sets the basic data record unit to 1 block (for example, 16 kbytes).

Therefore, the data size of one mesh unit is based on one block. However, if the data size of one mesh is 1 block or more, an additional block is added to display data, and a continuous display code is attached to the added block so that the data is connected.

Preferably, the reference mesh, which is a unit for dividing map data, is not divided. On the other hand, when a data size of one mesh is smaller than 1 block, neighboring meshes are merged to store the data in 1 block size and merge information is stored. Managed by parcel

As described above, the map data is divided into mesh units and stored in the map database 131 (S10). If a change occurs later, the map data for the terminal is generated by processing the map data corresponding to the changed mesh.

That is, when a change occurs in data such as a vehicle, a vehicle, a vehicle route change, a road change, a property change, a figure, and the like, the database manager 121 stores the changed information in the map database 131. The data processing unit 122 is notified of the occurrence of the change (S11 to S12).

The data processing unit 122 reads the map data of the mesh whose change has occurred from the map database 131, and then processes it to generate map data for the terminal (S13).

6 illustrates a structure of map data for a terminal according to an embodiment of the present invention.

As illustrated in FIG. 6, the map data for a terminal according to an embodiment of the present invention includes two headers (map data header and block data header) and one map data area.

The map data header includes information for online update and information for data history management. For example, it may include information such as a map version, map type, date of cartography. The size consists of 1 block, and the information is written up to the allowable value of 1 block without being refreshed at the time of update. In addition, it may further include updated mesh information and parcel and block information.

The block data header includes information such as index information of the mesh, parcel management information when the mesh is merged, offset of the block data for each mesh and parcel, and the number of map data. It may further include information of.

The map data area stores map data such as actual road network information, link and node information constituting a road, shape information, and background information.

The data processing unit 122 generates map data for a terminal having a format as shown in FIG. 6 by processing map data corresponding to the changed mesh, and then stores it in the map database 132 for the terminal. And the transmission data processing unit 123.

The transmission data processing unit 123 searches for a corresponding terminal based on the information stored in the header portion of the map data for the terminal, and processes the data into a suitable size according to the type of the network to which the searched terminal is connected to the data transmission / reception server 11. Provided to be provided to the terminal 40 (S14). Specifically, in the embodiment of the present invention, the terminal 40 provides the map information providing system 10 with information including the state information, in particular, the version of the map information currently stored, at a predetermined time interval, and the map information providing system. The transmission data processing unit 123 of the current compares the version of the map information stored in the current system (ie, the map version included in the header of the map data for the terminal) with the version of the map information included in the status information provided from the terminals. Select a terminal with a lower version than the map information version of the system. Next, the terminal map data is processed into an appropriate size and provided to the terminal according to the type of network to which the selected terminal is connected.

As such, data transmitted from the map information providing system through the network 20 is provided to the data processing unit 42 through the communication unit 44 of the terminal 40, and the data processing unit 42 includes a header included in the transmitted data. It is checked whether the map data is updated through the controller, and the changed map data is stored in the memory 43. The map data stored in the memory 43 of the terminal 40 is also stored in mesh units, and the map data transmitted in mesh units is updated to the corresponding meshes (S15).

As described above, map data is divided into mesh units, each mesh is processed to have a size of 1 block, and when a change occurs, only map data of the corresponding mesh is transmitted, so that map information transmission can be performed quickly. In addition, the terminal may update only the map data of the changed mesh. Therefore, the map data change operation of the terminal is made quickly and easily.

In addition, since the map data is processed in units of memory blocks, even when the terminal does not have an operating system (OS), data can be updated by including a data management function in a firmware function.

Next, another embodiment (second embodiment) in which map data is updated according to whether the map data is changed or whether or not the shape of the map data is changed will be described based on generating map data for the terminal in the format described above.

Since the structure of the map information providing system according to another embodiment of the present invention is the same as the above-described embodiment (first embodiment), a detailed description thereof will be omitted.

However, the data changer 122 performs shape change processing such as changing the name of the road, the number of lanes, or changing the link connecting each node, thereby changing the attribute change unit and the background data. The background change unit may be divided into a background change unit that generates background update information by performing processing, and a POI change unit that generates POI update information by processing POI information change.

7 is a flowchart illustrating a process of providing map information according to another exemplary embodiment of the present invention.

According to another embodiment of the present invention, when the user requests map data for a specific location, the map information providing system provides the map data of the corresponding location, and thereafter, when a change occurs in the map data transmitted to the terminal, It demonstrates sequentially.

As illustrated in FIG. 7, the GPS receiver 41 mounted in the terminal 40 of each vehicle receives the GSP coordinate information from the plurality of GPS satellites 30 and generates location information of the current vehicle. GPS coordinate information includes data such as time (hour, minute, second), location information (latitude, longitude), date (year, month, day), speed, direction, number of satellites, etc. In this case, it is preferable to generate location information based on the transmitted GPS coordinate information only when the number of GPS satellites is less than or equal to the set number (eg, three).

According to a user's selection, the data processor 42 transmits a message requesting map information on the corresponding location along with the generated location information to the map information providing system 10 or inputted by the user through an input unit not shown. The map information request message together with the specific area information is transmitted to the map information providing system 10. That is, the user requests map information on a current location or requests map information on a specific region (S100). Hereinafter, for convenience of description, the current location information measured by the GPS satellite and the specific area information input by the user are referred to as "location information".

The location information and the map information request message transmitted through the network are received by the data transmission / reception server 11 of the map information providing system 10 and transmitted to the data processing unit 122.

The data processing unit 122 searches the map database 14 based on the transmitted location information, finds map data corresponding to the location, and processes the same as in the above-described embodiment to generate map data for the terminal. In addition, the generated map data for the terminal is provided to the transmission data processor 123 so that the size is adjusted according to the type of the network to which the terminal 40 is connected to the terminal 40 to be transmitted to the terminal 40 (S110).

Thereafter, when a change occurs in the map data, the database manager 121 performs an update process on the changed portion (S120).

Specifically, as shown in FIG. 7, the database manager 121 changes the attribute information such as new roads or existing roads deleted from the map data transmitted to the user. And the data processing unit 122 performs attribute information change and update processing.

8A to 8D illustrate an attribute change and update process according to another embodiment of the present invention.

For example, it is assumed that the map data attribute information transmitted to the terminal 40 according to the user's request for map information has version 1.0 as shown in FIG. 8A. Even if a change occurs in the link forming the road in this state, as shown in 8b, if link IDs 4 and 5 in the existing version are to be deleted and a new link ID 7 is to be added, the database management unit 121 changes the changed portion. The attribute information about the data is stored in the map database 131, and the data processing unit 122 processes the map data of the corresponding mesh including the changed attribute information so as to generate the map data for the terminal.

Specifically, as shown in FIG. 8C, together with the information corresponding to the newly added link ID 7, the node information constituting the link ID 7, the information on the link IDs 4 and 5 to be deleted, and the version of the currently changed information Map data for the terminal is generated to the terminal 40 by generating the map data as in the above-described embodiment using only the attribute update information including the information (for example, time information indicating a changed time point or updated version information). send.

9 illustrates a structure of attribute update information transmitted to a terminal according to a change of attribute information as shown in FIG. 8B.

As shown in FIG. 9, an update field F1 indicating whether to add a link to a changed link, a deletion field F2 indicating whether or not to be deleted, a shape field F3 indicating a shape of the link, and an origin node Node_From. A table consisting of the first node field F4 and the second node field F5 indicating the end node Node_to and the like is formed and used as attribute update information.

Specifically, a table is formed for each link to be changed, and the deletion field of the link ID 4 and the link ID 5 to be deleted indicates that the link is deleted, and that the link is added to the additional field of the newly added link ID 7 . At this time, new version information according to the change is also recorded. Since the starting node of the newly added link ID is the starting node of the existing link ID 5 and the ending node is the ending node of the existing link ID 4, the attribute is changed in the first node field and the second node field for the link ID 7. Connection information indicating that the first node field corresponds to the first node field of the ID 5 link and connection information indicating that the second node field corresponds to the second node field of the ID 4 link, respectively. This is to let you know how the existing link and the newly added link are connected.

At this time, the values corresponding to the starting node and the ending node are respectively recorded in the first and second node fields of the link ID 7, and the values of the first and second node fields of the link IDs 4 and 5 are respectively deleted. It may be.

As described above, the data processing unit 122 includes only the attribute information on the newly added or changed link, the connection information indicating the connectivity (connection relationship between each node) between the changed links, and the attribute update information including the version information. Generates map data, which is added to the header file as described above and sent to the terminal 40.

Accordingly, the terminal 40 performs an update process on the changed portion of the previously transmitted map data based on the attribute update information included in the received map data for the terminal, and as a result, the new map as shown in FIG. 8D. Information can be obtained.

On the other hand, when a change occurs in the background of the map information transmitted to the user, the database management unit 121 performs the update processing of the background data, based on this map data for the terminal including the changed background data Create

10 shows an example of background data update processing according to another embodiment of the present invention.

For example, assume that the background data of the map information previously provided to the terminal 40 is as shown in FIG. The background changing unit 122 divides the entire background data into a plurality of areas, and then performs a change and update process only on the background data corresponding to the area where the change has occurred.

As shown in FIG. 10B, when a change occurs in a region among a plurality of regions, the database manager 121 stores the change data of the corresponding region in the map database 131, and the data processing unit 122. Takes the map data of the mesh unit corresponding to the changed area a from the map database 131 and processes the same as in the above-described embodiment to generate map data for the terminal and transmit the generated map data to the terminal 40 (S160 to S180). .

As such, by generating and updating the background update information only for the region where the change has occurred, without transmitting the entire background data of the existing map information transmitted to the terminal, the data transfer amount is small and the processing is easy and the information is updated quickly.

On the other hand, when a change occurs in POI information among the map information transmitted to the user, the data processing unit 122 performs an update process on the POI.

11 shows an example of POI change and update processing according to another embodiment of the present invention.

POI information is information about a specific point set to provide various telematics services such as location guide or traffic information guide, in addition to the map information service according to the above-described embodiment, and indicates a name, a location coordinate value, etc. Is done.

For example, as shown in FIG. 11, when the location of the bank in a particular region is changed, the data processing unit 122 records the index and version information of the specific point, that is, the mesh including the bank in the header file. Then, only the name of the changed POI and the changed location coordinates are configured as map data, and this is processed into map data for a terminal having the same structure as the above-described embodiment and provided to the terminal 40 (S190 to S210).

Accordingly, the terminal 40 checks the part where the change is generated based on the index of the mesh included in the header file of the map data for the terminal, and corrects the part corresponding to the position coordinate included in the transmitted map data with the changed name. .

As described above, according to an embodiment of the present invention, when a modification to the map information constructed through an input device (not shown) occurs, only the portion where the correction occurs is updated, and the update is performed on the updated portion. The information is transmitted to the terminal so that the update process can be made easily and quickly.

Although the preferred embodiments of the present invention have been described in detail above, the scope of the present invention is not limited thereto, and various modifications and improvements of those skilled in the art using the basic concepts of the present invention defined in the following claims are also provided. Fall within the scope of the

According to the present invention, by providing map information in real time through a wired or wireless network, users can utilize the latest information.

In addition, when modifications are made to the constructed map information, update processing is performed only on the portion where the correction has occurred, and update information on the updated portion is transmitted to the terminal, so that the update processing can be easily and quickly performed. In addition, as the number of processes for managing map information increases, the rate of occurrence of map information errors increases, whereas the process of change and update is performed only on a portion where modification has occurred, thereby minimizing the process and minimizing the error occurrence rate.

As a result, new information can be easily provided to users requesting map information in real time.

1 is a structural diagram of a map information generation system according to an embodiment of the present invention.

2 is an overall structural diagram of a map information providing system according to an exemplary embodiment of the present invention.

3 is an exemplary view showing the structure of a map database according to an embodiment of the present invention.

4 is a diagram schematically illustrating a concept of providing map information according to an exemplary embodiment of the present invention.

5 is a flowchart illustrating a method for providing map information according to an embodiment of the present invention.

6 is a structural diagram of map data for a terminal according to an exemplary embodiment of the present invention.

7 is a flowchart illustrating a method for providing map information according to another embodiment of the present invention.

8A to 8D are exemplary views illustrating an attribute change processing process according to another exemplary embodiment of the present invention.

9 is a structural diagram of attribute update information according to another embodiment of the present invention.

10 is an exemplary view illustrating a background data change processing process according to another embodiment of the present invention.

11 is an exemplary view illustrating a process of changing POI information according to another embodiment of the present invention.

Claims (17)

In a map information providing system for providing map information to a terminal through a network, A map database for storing map data for each region, wherein the map data is divided and stored in mesh units; A database manager for managing data of the map database and updating the changed data to the map database when a change occurs; A data processing unit for generating map data for a terminal by reading and processing map data corresponding to the mesh on which the change has occurred, from the map database when a change occurs in the map database; Transmission data processing unit for processing the generated map data for the terminal to transmit to the terminal Including,  The map data for the terminal, A map data header including information necessary for determining whether to update through a network; A block data header including index information of the mesh; And Map data area where map data is stored Map information providing system comprising a. The method of claim 1 A terminal map database in which the map data for the terminal is stored; And History database in which history information of map data transmitted to the terminal is stored Map information providing system further comprising. The method of claim 1 The map data is divided into mesh units, and one mesh has a size of 1 block, and when the data size of one mesh is 1 block or more, data is added by adding a separate block, and the data is continuously displayed on the added block. Map information providing system that lets you know that your data is attached by attaching a code. delete The method of claim 1 The transmission data processing unit searches for a terminal to update information based on the information stored in the header portion of the map data for the terminal, and processes the map data for the terminal to a corresponding size according to the type of the network to which the searched terminal is connected. Map information providing system for transmitting to the terminal. The method of claim 1 The map data includes attribute information and background information. The map database, A road network information database storing attribute information including a name given to each road formed for each region, a link forming each road, and node information connecting the links; And A figure database storing background information including background data corresponding to the road surrounding environment and point of interest (POI) information for each region. Map information providing system comprising a. The method of claim 6 The data processing unit An attribute change unit which generates attribute update information by performing attribute change processing including a change of a link forming the road; A background change unit which generates background update information by performing a process of changing the background data; And POI change unit for generating POI update information by processing the POI information change Map information providing system comprising a. The method of claim 7, The attribute change unit Generating attribute update information including version information and connection information indicating connectivity between changed links along with attribute information about a newly added or changed link, The attribute information includes an ID of a link, a starting node and an ending node forming a link, and the connection information is information indicating a node connection relationship between a newly added link and a deleted link. Provide system. The method of claim 7, The background changing unit divides the background data of each region into a plurality of regions, and then generates background update information for the change and update processing only for the background data corresponding to the region where the change has occurred. The background update information includes a background data of a changed area, a space key indicating a corresponding area, and version information of the currently changed information. The method of claim 7, The POI change unit A map information providing system for generating POI update information including a name of a changed specific point (POI), a changed position coordinate, and version information about the currently changed information. The method according to any one of claims 8 to 10. And the version information is time information indicating the time of change. In the method of providing map information of a system for providing map information to a terminal through a network, a) dividing the map data for each region into mesh units and storing the map data in a map database; b) updating the changed data in the map database when a change occurs in the map data; c) if a change occurs in the map database, generating map data for a terminal by processing map data corresponding to the changed mesh; And d) processing the generated map data for the terminal and transmitting it to the terminal; Including  The map data for the terminal, A map data header including information necessary for determining whether to update through a network; A block data header including index information of the mesh; And Map data area where map data is stored Map information providing method comprising a. The method of claim 12, In step d), the corresponding terminal is searched based on the information stored in the header portion of the map data for the terminal, and the map data for the terminal is processed and transmitted to the terminal according to the type of the network to which the found terminal is connected. To provide map information. The method of claim 12, C), c-1) performing attribute change processing including a change of a link forming a road to generate attribute update information and providing the same to the terminal; c-2) performing background data change processing to generate background update information and provide the same to the terminal; And c-3) processing POI (point of index) information change to generate POI update information and provide the terminal to the terminal; Map information providing method comprising a. The method of claim 14, The attribute update information includes linkage information indicating linkability between links that are changed together with attribute information about a newly added or changed link, and version information, wherein the attribute information for the link is an ID of a link. And a starting node and an ending node forming a link, wherein the connection information is information indicating a node connection relationship between a newly added link and a deleted link. The method of claim 14, Step c-2) After dividing the background data for each region into a plurality of regions, background update information for the change and update processing is generated only for the background data corresponding to the region where the change has occurred, and the background update information is the background data of the changed region. A space key indicating a corresponding region, and version information about the currently changed information. The method of claim 14, The POI update information includes a name of a changed specific point (POI), a changed position coordinate, and version information of the changed information.