KR20040105389A - Method and Apparatus for Providing Map Information to Mobile Device - Google Patents

Abstract

PURPOSE: A method and a system for supplying map information to a mobile communication terminal are provided to select map data only having a high chance of being displayed on a mobile communication terminal, and to transmit the selected data to the terminal, thereby effectively transmitting the map data. CONSTITUTION: A navigation server maintains a map information database including plural map data(301). The navigation server receives a path search request from a user terminal(302). The navigation server performs a path search by responding to the path search request(303). The navigation server retrieves map data associated with a determined path in reference to the map information database(304). The navigation server transmits the retrieved map data to a mobile communication terminal with the determined path information(305).

Description

Method and system for providing map information to a mobile terminal {Method and Apparatus for Providing Map Information to Mobile Device}

The present invention relates to a method for providing map information to a mobile communication terminal, and more particularly, to map information having improved efficiency of map data transmission by transmitting only map data that is likely to be displayed on the mobile communication terminal to the mobile communication terminal. A method and system are provided.

Recently, due to the provision of services using a communication network, information search opportunities have increased in wireless communication environments such as portable computers and mobile phones. Therefore, users can move freely and search for and receive necessary information services anytime and anywhere.

The navigation system is a system that provides information for driving a vehicle such as a vehicle by using a satellite and is also called an automatic navigation system. Such a navigation system uses a GPS receiver to receive certain data from a global positioning system (GPS) satellite floating on the earth and calculate its location based on the received data. There are a number of GPS satellites floating on the earth, and the transportation device can receive GPS signals from three GPS satellites in any region of the earth and calculate its location based on the GPS signals received from the three GPS satellites. It will be possible. The navigation system provides various driving information to a transportation device such as the vehicle based on the calculated position information thereof. Such a navigation system has been used mainly for calculating and navigating a large moving object such as an aircraft or a ship, but has recently been widely used in automobiles and the like. The navigation system provides a variety of information to the user, such as current location information of the transportation device, route information from the current location of the transportation device to a destination of the transportation device, map information related to the location information and the route information, and traffic condition information. Providing.

In such a navigation device, when a map is used to transmit information, such as the current location of the transportation device, to the user, map information is generally provided together because the user can easily recognize the information such as the current location.

According to the prior art, such map information has been provided through a storage medium such as a CD ROM or a DVD ROM. The navigation apparatus according to the related art reads out map information stored in a storage medium such as a CD ROM whenever necessary and displays it on predetermined display means. However, when the map information needs to be updated in the navigation device of the related art, it is very inconvenient for the later update because the storage medium such as a CD ROM must be replaced. In other words, the user has an economic burden and a time burden to continue to purchase the CD ROM additionally from the provider of the CD ROM including the map information. In addition, since it is impossible for the map information provider to produce a CD ROM that reflects the changed map information in real time and provide the same to the user, the changed map information (for example, when a road or a building is newly created or disappeared) is real time. Could not be provided to the user.

In addition, according to another conventional technology called tele-matics, a navigation service using a mobile communication terminal such as a mobile phone is provided. The telematics service uses the voice to guide the user's way, or if the vehicle has a traffic accident, automatically tracks the location of the accident vehicle using GPS satellites and provides the information to the nearest 119 rescue team or hospital. By conveying, it facilitates rescue activities. However, in the navigation service using a mobile phone according to the prior art, there is a problem in that the map information cannot be stored in the mobile phone due to the limitation due to the memory size of the mobile phone. Accordingly, according to the prior art, when providing the vehicle location information, driving information, etc. to the user, the map is not provided to the user but provided in the form of voice or text, so that the user uses the navigation system according to the prior art. There was discomfort in.

Accordingly, there is a demand for a navigation system that can reflect changes in map information such as roads in real time by providing map information to a mobile communication terminal using a communication network.

However, since the memory of the mobile communication terminal is limited, it is not very efficient to provide unlimited map data to the mobile communication terminal. In addition, even when the memory capacity of the mobile communication terminal is expanded, it is necessary to reduce the data communication amount in any case when transmitting such map information using a mobile communication network. When the data traffic volume increases, the communication service fee becomes excessive for the individual user, and the service provider handles a lot of unnecessary traffic, thereby hampering the communication efficiency.

Therefore, in providing map data to the mobile communication terminal using a communication network, it is necessary to improve the efficiency of map data transmission by transmitting only map data that is likely to be displayed. There is also a need for a method of efficiently searching for map data that is likely to be displayed on a user's mobile communication terminal. However, the prior art does not recognize this problem at all, nor does it present any solution to it.

The present invention has been made to improve the prior art as described above, and provides a map information providing method and system for efficiently transmitting map data by selecting only the map data that is likely to be displayed in the mobile communication terminal to transmit to the mobile communication terminal; The purpose is to provide.

It is another object of the present invention to provide a method and system capable of efficiently determining map data that is likely to be displayed on a mobile communication terminal.

Another object of the present invention is to provide a method and system that can directly display a map associated with the separated location even when the mobile communication terminal leaves the path.

Another object of the present invention is to provide a method and system for quickly searching for map data around a route without providing a heavy load to hardware and providing the same to a mobile communication terminal.

In addition, the present invention is to request the map data for the area adjacent to the current location of the mobile communication terminal when the mobile communication terminal deviated from the route (navigation server), so that when the route is deviated It is an object of the present invention to provide a method and system that can be efficiently processed.

1 is a block diagram illustrating a connection between a map information providing server and a mobile communication terminal according to the present invention.

Figure 2 is a block diagram showing the internal configuration of a navigation server according to the present invention.

3 is a flowchart illustrating a procedure of a method for providing map information according to the present invention.

4 is a diagram illustrating a user interface for inputting a destination for a route search according to an embodiment of the present invention.

5 is a diagram illustrating a user interface for requesting a route search from a navigation server according to an embodiment of the present invention.

FIG. 6 illustrates a user interface for providing a driving screen to a user based on route information and map information received from a navigation server according to an embodiment of the present invention.

7 is a diagram illustrating a map of map data to be transmitted to a user terminal according to an embodiment of the present invention.

8 illustrates a peripheral region of a searched route according to an embodiment of the present invention.

9 illustrates a peripheral area of a search path determined in accordance with one embodiment of the present invention.

10 illustrates a peripheral area of a search path determined according to another embodiment of the present invention.

11 is a diagram for explaining a Hilbert curve.

12 illustrates a peripheral region of a path determined using a Hilbert curve in accordance with another embodiment of the present invention.

FIG. 13 illustrates a peripheral area of a path determined using a Hilbert curve in accordance with another embodiment of the present invention. FIG.

<Explanation of symbols for the main parts of the drawings>

200: navigation server 201: receiving unit

202: route search unit 203: map data search unit

204: Transmitter 105, 205: Map information database

In order to achieve the above object and to solve the problems of the prior art, the present invention maintains a map information database including a plurality of map data, receiving a route search request from the mobile communication terminal, And in response to performing a route search to determine a route and transmitting map data associated with the determined route to the mobile communication terminal. At this time, in the step of transmitting map data associated with the determined route to the mobile communication terminal, the navigation server according to the present invention transmits the map data belonging to a predetermined range from the determined route and the determined route to the mobile communication terminal. Can be.

According to an aspect of the present invention, there is provided a method of providing map information to a mobile communication terminal, the method comprising: maintaining a map information database including a plurality of map data; road data associated with a road included in the map data may provide information about a toll. Receiving a route search request from the mobile communication terminal, determining a route having the least toll on a road associated with the plurality of routes found among the plurality of routes found in response to the route search request and the determined route Transmitting the map data associated with the mobile communication terminal.

According to another aspect of the present invention, there is provided a map information providing system for providing map information to a mobile communication terminal, the map information database storing a plurality of map data, each of the map data being associated with a map leaf. A receiving unit for receiving a route searching request from a route searching unit for determining a route by performing a route searching in response to the route searching request, a map data retrieving unit for retrieving map data associated with the determined route from the map information database; And a transmitter for transmitting the retrieved map data to the mobile communication terminal.

Hereinafter, with reference to the accompanying drawings will be described an embodiment of the present invention;

1 is a block diagram illustrating a connection between a map information providing server and a mobile communication terminal according to the present invention.

The mobile communication terminals 101 and 102 are not limited to mobile phones, but refer to mobile user terminals having a communication function. In a preferred embodiment of the present invention, the mobile communication terminals 101 and 102 are mobile phone terminals. The mobile communication terminals 101 and 102 connect to the navigation server 104 according to the present invention via the mobile communication network 103. The navigation server receives and processes user requests related to navigation from mobile communication terminals 101 and 102. The navigation server 104 is connected with a map information database 105 containing map information. The map information database may be included in the navigation server 104 and configured. The mobile communication terminals 101 and 102 have a built-in GPS receiver or are connected to a GPS receiver (not shown) to check their current location.

2 is a block diagram showing an internal configuration of a navigation server according to the present invention.

The navigation server 200 includes a receiver 201, a route searcher 202, a map data searcher 203, and a transmitter 204.

The receiver 201 receives various user requests related to navigation, such as a route search request from the mobile communication terminal.

The path search unit 202 performs a path search in response to a path search request of the user. Path search methods include shortest path search, optimal path search, and free road priority path search. The shortest route search is a method of selecting and providing a path having the shortest distance from the origin to the destination among a plurality of routes from the origin to the destination. The optimal route search is a method of selecting and providing a route having the least estimated time from the origin to the destination among a plurality of routes from the origin to the destination. For the optimal route search, reference is made to speed information such as average speed per road or traffic information such as current congestion information. The free road priority route search is a method of selecting a route having the least cost and providing it to the user by referring to cost information such as a toll required to pass each route among a plurality of routes from the origin to the destination. To this end, the road data associated with the road included in the map data of the map information database 205 includes information on costs such as tolls.

The map data retrieval unit 203 retrieves map data associated with the route determined by the route search unit 202 from the map information database 205. The retrieved map data is transmitted to the transmitter 204, and the transmitter 204 transmits the retrieved map data to the mobile communication terminal together with the route search information.

If the user has requested a route search from a given origin to a destination, the user is likely to travel along the route from the origin to the destination. Therefore, by providing map data along the route (or map information about the route and the vicinity of the route) to the user terminal, only data highly likely to be displayed on the user terminal can be transmitted. Since the map data related to the route is a very small amount of data compared to the entire data, it can be seen how effective the present invention is when compared to the case of transmitting the entire map data.

3 is a flowchart illustrating a procedure of the method for providing map information according to the present invention.

In step 301 the navigation server maintains a map information database containing a plurality of map data. The map information database may exist physically independent of the navigation server, or may be physically included in the navigation server.

In step 302 the navigation server receives a route search request from a user terminal (a user's mobile communication terminal). The route search request includes information about a source and a destination. Alternatively, if the starting point is the current location of the user terminal and the current location is already stored in the navigation server, the user terminal may transmit only information about the destination to the navigation server and request a route search.

An example of a screen for inputting a destination for path search in a user terminal is illustrated in FIG. 4. In FIG. 4A, the user selects “2. Destination setting” from the navigation related menu of the user terminal. 4b presents various methods for destination setting. "1. Name search" is a method of searching using the name of the destination, and "2. Address search" is a method of searching using the address of the destination. "3. Address Book Search" is a method of searching for a destination using information about a destination already registered in the address book, and "4. Phone Book Search" is a method of searching for a destination using a phone number.

In FIG. 4B, a search using a name is selected. In this case, the user terminal displays a screen for requesting a user to input a name (not shown). 4C is an output screen when the user inputs "Galleria" as the name. The user terminal displays a list of various destination candidates, including "Galleria". Such a destination search may be performed by the user terminal by including all information related to the destination search in the user terminal, or may store necessary information in the navigation server, and may be performed through communication with the navigation server.

5 is a diagram illustrating a user interface for requesting a route search from a navigation server. After the setting of the starting point and the destination, the user selects "set driving route" in FIG. 5A to request a route search. In this case, when there are various methods of path search, the user is queried as to which method of path search is to be used as shown in FIG. 5B. 5B is a screen in which a user selects a path search based on "optimal path". When the user requests the route search, the route search request is sent to the navigation server.

In step 303, the navigation server performs the route search in response to the user's route search request. The route search is to select one of one or more candidate routes from the origin to the destination. As described above, the selection method includes a shortest path search that selects a path having the shortest distance from the origin to a destination and an optimal path search that selects a path having the smallest estimated time from the origin to the destination. In the present invention, the road data associated with the road included in the map data of the map information database 205 includes information on costs such as tolls, and the tolls required to pass each route among the plurality of routes from the starting point to the destination. Refer to the cost information of to support the free road priority route search to select the route with the least cost.

In step 304 the map data associated with the route determined in step 303 is retrieved with reference to the map information database. A method of determining map data associated with a route determined as a result of the route search will be described in detail with reference to FIG. 7.

In step 305, the retrieved map data is transmitted to the mobile communication terminal together with the determined route information. The mobile communication terminal then displays the driving information of the user on the display of the mobile communication terminal using a map screen based on the received route information and map data.

FIG. 6 illustrates a user interface for providing a driving screen to a user based on route information and map information received from a navigation server according to an embodiment of the present invention.

In FIG. 6A, when the user selects "start driving," the route search information as shown in FIG. 6B is provided to the user. When the user selects "Start driving" in FIG. 6B, as shown in FIG. 6C, information related to the driving of the user is displayed on the display of the user terminal using the received map data.

7 is a view showing map data of a map through which a route determined as a result of a route search in a navigation server according to an embodiment of the present invention.

Since it is convenient to manage the map data by dividing the entire map data into a plurality of zones (cells) having a predetermined size, the entire map data is divided into a plurality of cells as shown in FIG. 7. One divided cell at this time is called a leaf 701. Reference numeral 702 shows a path determined as a result of the path search. As described above, since the map data related to the route is likely to be used by the user, the map data corresponding to the map through which the route passes (the maps shown in gray in FIG. 7) is determined as map data to be transmitted to the user terminal. .

The navigation server transmits the map data determined as described above to the user's mobile communication terminal. At this time, according to an embodiment of the present invention, the map data associated with all of the plurality of maps through which the determined path passes is transmitted at a time to the mobile communication terminal. According to the present embodiment, since the mobile communication terminal receives all map data related to the route at one time, there is an advantage that the mobile communication terminal does not need to receive additional map data while the route is in progress.

According to another embodiment of the present invention, map data associated with some of the plurality of maps through which the determined path passes is transmitted to the user's mobile communication terminal. For example, in FIG. 7, map data associated with a map containing a starting point among the leaves illustrated in gray is transmitted to a user's mobile communication terminal, and map data associated with the remaining maps displayed in gray is stored in the path of the mobile communication terminal. The mobile communication terminal transmits the data to the mobile communication terminal according to the progress. It is time consuming to send map data associated with the entire map associated with the route at once, but it is relatively time consuming to send map data associated with some maps. Therefore, according to the present embodiment, since the mobile communication terminal transmits a small amount of map data that is needed first, the mobile terminal can display a map related to the route within a short time.

According to an embodiment of the present invention, the map data associated with some of the map leaves is first transmitted as described above, and then the map data associated with the required map is transmitted at an appropriate time point by predicting the required map according to the path progress of the mobile communication terminal. . For example, if it is predicted that after transmitting the map data associated with the leaf map 703, the mobile communication terminal travels and moves through the map area of the leaf map 703 to the area of the leaf map 704 within a predetermined time, the leaf map 704 is transmitted to the mobile communication terminal. This embodiment also applies to other embodiments of FIG. 8 and below.

According to another embodiment of the present invention, after the transmission of some maps, the mobile terminal transmits map data associated with the remaining maps whose path passes in the background to the mobile terminal while displaying the map. This embodiment also applies to other embodiments of FIG. 8 and below.

8 is a diagram illustrating a peripheral area of a searched route according to an embodiment of the present invention.

In the embodiment related to FIG. 7, the map data associated with the map through which the path obtained as a result of the path search passes is transmitted to the mobile communication terminal. However, in the following embodiments, the path 801 determined as a result of the path search and the predetermined path from the searched path are fixed. The map data corresponding to the range 802 is transmitted to the mobile communication terminal. According to this embodiment, even when a vehicle equipped with a mobile communication terminal or the like travels on a route other than the route searched route, since the mobile communication terminal has already downloaded map data around the route, the mobile communication terminal has already downloaded map data without additional map data. The mobile communication terminal can display a map associated with the current driving point. In addition, since only the map data about the searched route and the buffered area of the searched route are transmitted, the amount of data transmission is significantly reduced compared to the case of transmitting the entire map data. In particular, in order to provide a navigation service using map data to a mobile phone having a small memory size, such a method of innovatively reducing data transmission amount is very important. A method of determining such a buffered area is called a buffered search, and a detailed embodiment related thereto is described in detail below with reference to FIG. 9. In the present invention, the buffer search means searching for objects around the searched path.

9 is a diagram illustrating a peripheral area of a search path determined according to an embodiment of the present invention. In the embodiment of FIG. 9, the circles 902 having a predetermined radius are determined based on the path 901 determined as a result of the path search. Then, the area 903 including all of the outlines of the circles becomes the buffered area determined in this embodiment. In this embodiment, the leaf to which the determined peripheral area belongs is determined. That is, the leaf to which a circle having a predetermined radius belongs to the determined path is determined. The thus determined leaves are shown in gray in FIG. 9. As such, the map data associated with the path and the leaves through which the circles are passed (the leaves shown in gray in FIG. 9) is transmitted to the mobile communication terminal. According to another embodiment of the present invention, a square or another polygon of a predetermined size may be performed instead of the circle in the above embodiment. The method of transmitting the map data associated with such a map at a time or transmitting a portion first is the same as in the embodiment described with reference to FIG. 6.

FIG. 10 is a diagram illustrating a peripheral area of a search path obtained according to another embodiment of the present invention, a buffer polygon search.

Buffer polygon search is a method of determining a buffer polygon around a searched path. 10 shows a buffer polygon 1002 determined around the searched path 1001. Therefore, according to the present embodiment, a buffer polygon having a predetermined width is determined based on a path determined by path search, and a map (the map shown in gray in FIG. 10) to which the buffer polygon belongs is determined. The map data associated with the determined map leaf is then sent to the mobile communication terminal.

As a method of generating a polygon outline around a single curve or straight line, various methods may be used. For example, a buffer polygon having a predetermined width around the searched path may be determined. The so-called Minkowski Sum algorithm, also known as "Moving aDisk," can also be used to create polygons following the outline while moving a circle along a path. In addition, by the present disclosure, other methods of generating polygon outlines around one curve or straight line in the art may also be used in the present invention.

11 is a diagram for explaining a Hilbert curve. This is for explaining a method of determining a buffered area using a Hilbert value in connection with FIG. 12 below. Since the Hilbert curve is known to those skilled in the art, the present invention will be briefly described. The Hilbert curve relates to a method of mapping objects in two-dimensional space onto one-dimensional space as shown in FIG. 11. That is, numbers of adjacent objects are sequentially numbered starting from 0 for objects in two-dimensional space. As shown in FIG. 11, the Hilbert values as shown in FIG. 11 may be assigned to each map constituting the map. That is, the Hilbert value '0' is assigned to the leftmost bottom leaf, and the next Hilbert value is assigned to the leaf that is closest to it and has not yet been assigned a Hilbert value. Thus, an example in which the Hilbert value is assigned to the leaves of 2x2 is shown in FIG. 11C, and an example in which the Hilbert value is assigned to the leaves of FIGS. 11A and 4x4 is shown in FIG. 11C. . In this way, if the Hilbert value is assigned to each of the leaves, information on the neighboring leaves of the map having the specific Hilbert value can be obtained at a constant time without complicated arithmetic operations.

12 and 13 illustrate a peripheral region of a path determined using a path and a Hilbert curve according to another embodiment of the present invention.

According to the present embodiment, the Hilbert value is assigned to each map leaf associated with the map data in the map information database. The method of assigning the Hilbert value to each lobe is as described in FIG. The path search is performed for the path search request of the mobile communication terminal, and the map through which the path passes is first determined. The adjacent leaf of the leaf that the path passes through is then determined using the Hilbert value. Knowing the Hilbert value of one leaf, the Hilbert value of the neighboring leaf can be directly calculated at a constant time, so that the leaf passing through the path and the leaf neighboring to the leaf passing through the path can be determined very quickly. For example, referring to FIG. 11, the Hilbert values of the leaves adjacent to the leaves having the Hilbert value 2 can be found to be 0, 1, 3, 4, 7, 8, 13, and 14, respectively.

Then, the map data associated with the thus determined leaves are transmitted to the mobile communication terminal. According to the present embodiment, since information about a leaf neighboring a leaf having a specific Hilbert value can be obtained at a constant time without complicated arithmetic operations, map data around a path can be immediately recognized by calculating a constant time. Therefore, even a large amount of map data requests can be efficiently and directly supported without excessive calculation of the server.

12 and 13 are slightly different from the concept of the leaf passing through the path and the neighboring leaf. In FIG. 12, the maps connected by using a predetermined map and corners are identified as neighboring maps. In FIG. 13, the maps connected by using a predetermined map and corners, and the maps connected by using the predetermined maps and vertices are neighboring maps. Figure out. For example, according to the embodiment of FIG. 11B to FIG. 12, the Hilbert values of the leaves adjacent to the leaf having the Hilbert value 2 are 1, 3, 7, 13, and 0, 1, respectively according to the embodiment of FIG. 13. 3, 4, 7, 8, 13 and 14. In the present invention, "neighboring leaves" is used to encompass the two cases.

According to another embodiment of the present invention, a mobile communication terminal calculates its current location using a GPS receiver and performs map matching based on the current location. At this time, the mobile communication terminal determines whether its current location has deviated from the searched path. In other words, if the current location does not exist on the searched route, the user has left the route. In this case, according to the embodiments of the present invention, since the map data around the route is already received and stored by the mobile communication terminal, a map of the separated location is immediately displayed to the user without requesting additional map data. Can be. In addition, although the surrounding map data is first stored in the mobile communication terminal, when the user further departs the route and proceeds to another place, the map data of the map which is not stored by the mobile communication terminal may be needed. Can be. Therefore, for this purpose, when the mobile communication terminal deviates from the route, it requests the map information providing server (navigation server) for map data about an area adjacent to the current location of the mobile communication terminal. The map information providing server then transmits map data associated with the map of the area adjacent to the current location of the mobile terminal deviated from the route, to the mobile terminal.

Embodiments of the invention include a computer readable medium containing program instructions for performing various computer-implemented operations. The computer readable medium may include program instructions, data files, data structures, etc. alone or in combination. The medium or program instructions may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well-known and available to those having skill in the computer software arts. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks, such as floppy disks. Magneto-optical media, and hardware devices specifically configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like. The medium may be a transmission medium such as an optical or metal wire, a waveguide, or the like including a carrier wave for transmitting a signal specifying a program command, a data structure, or the like. Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like.

As described above, the present invention has been described by way of limited embodiments and drawings, but the present invention is not limited to the above-described embodiments, which can be variously modified and modified by those skilled in the art to which the present invention pertains. Modifications are possible. Accordingly, the spirit of the present invention should be understood only by the claims set forth below, and all equivalent or equivalent modifications thereof will belong to the scope of the present invention.

As can be seen from the above description, according to the present invention, there is provided a map information providing method and system for efficiently transmitting map data by selecting and transmitting only map data that is likely to be displayed in a mobile communication terminal to the mobile communication terminal. .

In addition, according to the present invention, it is possible to efficiently determine the map data that is likely to be displayed on the mobile communication terminal, and even if the mobile communication terminal deviates from the route, it is possible to immediately display the map associated with the separated location.

In addition, according to the present invention, it is possible to quickly search for map data around a route without providing a heavy load to hardware and provide the same to a mobile communication terminal.

Also, according to the present invention, when the mobile communication terminal deviates from the route, the map information providing server (navigation server) can request map data for an area adjacent to the current location of the mobile communication terminal and receive the route data. Even if it is, it can be processed efficiently.

Claims (15)

In the method for providing map information to a mobile communication terminal, Maintaining a map information database including a plurality of map data; Receiving a route search request from the mobile communication terminal; Determining a route by performing a route search in response to the route search request; And Transmitting map data associated with the determined route to the mobile communication terminal; Map information providing method comprising a. The method of claim 1, Each of the map data is associated with a leaf Transmitting map data associated with the determined route to the mobile communication terminal; Transmitting map data associated with the map through which the determined path passes, to the mobile communication terminal; Map information providing method comprising a. The method of claim 2, The step of transmitting the map data associated with the map through which the determined path passes to the mobile communication terminal, Transmitting map data associated with some of the plurality of maps through which the determined path passes, to the mobile communication terminal; Map information providing method comprising a. The method of claim 3, Transmitting the map data associated with some of the plurality of leaves to the mobile terminal, and then transmitting map data associated with the remaining leaves of the plurality of leaves to the mobile terminal in the background; Map information providing method further comprises a. The method of claim 2, The step of transmitting the map data associated with the map through which the determined path passes to the mobile communication terminal, Transmitting map data associated with all of the plurality of leaves through which the determined path passes, to the mobile communication terminal; Map information providing method comprising a. The method of claim 1, Transmitting map data associated with the determined route to the mobile communication terminal; Transmitting the determined route and map data within a predetermined range from the determined route to the mobile communication terminal; Map information providing method comprising a. The method of claim 6, Each of the map data is associated with a leaf The step of transmitting the determined route and map data within a predetermined range from the determined route to the mobile communication terminal, Determining a first leaf through which the determined path passes; Determining a range included in a circle having a predetermined radius based on the determined path; Determining a second leaf belonging to the circle; And Transmitting map data associated with the first map leaf and the second map leaf to the mobile communication terminal; Map information providing method comprising a. The method of claim 6, Each of the map data is associated with a leaf The step of transmitting the determined route and map data within a predetermined range from the determined route to the mobile communication terminal, Determining a buffer polygon around the determined path; Determining a leaf to which the buffer polygon belongs; Transmitting map data associated with the determined map leaf to the mobile communication terminal Map information providing method comprising a. The method of claim 6, Maintaining a Hilbert value for each leaf associated with the map data, each of the map data associated with the leaf More, The step of transmitting the determined route and map data within a predetermined range from the determined route to the mobile communication terminal, Determining a first leaf through which the determined path passes; Determining a second lobe adjacent to the first lobe using the Hilbert value; And Transmitting map data associated with the first map leaf and the second map leaf to the mobile communication terminal; Map information providing method comprising a. The method of claim 6, The step of transmitting the determined route and map data within a predetermined range from the determined route to the mobile communication terminal, Transmitting to the mobile communication terminal map data associated with the determined route and some leaf maps of a plurality of the leaf maps having a predetermined range from the determined route. Map information providing method comprising a. The method of claim 1, Determining whether the mobile communication terminal has left the path; And Requesting map data for a region adjacent to a current location of the mobile communication terminal to a map providing server maintaining the map information database when the mobile communication terminal deviates from the route; Map information providing method further comprises a. In the method for providing map information to a mobile communication terminal, Maintaining a map information database comprising a plurality of map data; Road data associated with roads included in the map data includes information about tolls; Receiving a route search request from the mobile communication terminal; Determining a route having the lowest toll on a road associated with the plurality of routes among the plurality of routes found in response to the route search request; And Transmitting map data associated with the determined route to the mobile communication terminal; Map information providing method comprising a. A computer-readable recording medium having recorded thereon a program for implementing a method according to any one of claims 1 to 12 on a computer. In the map information providing system for providing map information to a mobile communication terminal, A map information database for storing a plurality of map data, each of said map data being associated with a map leaf; A receiving unit which receives a route search request from the mobile communication terminal; A path search unit that determines a path by performing a path search in response to the path search request; A map data retrieval unit for retrieving map data associated with the determined route from the map information database; And A transmitter for transmitting the retrieved map data to the mobile communication terminal; Map information providing system comprising a. The method of claim 14, The map data search unit And map data belonging to a predetermined range from the determined route and the determined route.