JP2006527506A - Method and system for providing map information to a mobile communication terminal - Google Patents

Abstract

The present invention provides map information to a mobile communication terminal by improving the efficiency of map data transmission by transmitting only map data that is highly likely to be displayed on the mobile communication terminal to the mobile communication terminal. It relates to a method and a system. The present invention provides a method for providing map information to a mobile communication terminal, the method maintaining a map information database including a plurality of map data, and receiving a route search request from the mobile communication terminal. Responding to the route search request, performing a route search to determine a route, and transmitting map data associated with the determined route to the mobile communication terminal. According to the present invention, map data can be efficiently transmitted by selecting only map data that is highly likely to be displayed on the mobile communication terminal and transmitting it to the mobile communication terminal.

Description

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

  Recently, opportunities for information retrieval in a wireless communication environment such as a portable computer and a mobile phone are increasing by providing a service using a communication network. As a result, the user can freely search and receive the necessary information services anywhere and anytime while moving freely.

  A navigation system (Navigation System) is a system that provides information for traveling a vehicle such as a vehicle using an artificial satellite, and is also called an automatic navigation system. Such a navigation system receives predetermined data from a GPS (global positioning system) satellite floating on the earth using a GPS receiver, and calculates its position based on the received data. There are many GPS satellites floating on the earth, but the transportation device can receive GPS signals from three GPS satellites regardless of the area on the earth, and the GPS received from the three GPS satellites You can calculate your position based on the signal. The navigation system provides various travel information to the transportation device such as the vehicle based on the position information calculated in this way. Such a navigation system has been used mainly for position calculation and navigation of large moving bodies such as airplanes and ships, but has recently been widely used for automobiles and the like. The navigation system includes the current position information of the transport device, the route information from the current position of the transport device to the destination of the transport device, the map information related to the position information and the route information, the traffic situation information, etc. A variety of information is provided to users.

  In such a navigation device, if a map is used when information such as the current position of the transport device is transmitted to the user, the user can more easily recognize the information such as the current position, so the map information is provided together. It is common to be done.

  According to the prior art, such map information is provided via a storage medium such as a CD-ROM or DVD-ROM. Such a conventional navigation apparatus reads map information stored in a storage medium such as a CD-ROM whenever necessary and displays it on a predetermined display means. However, in such a conventional navigation device, when the map information has to be updated, it is necessary to exchange a storage medium such as a CD-ROM, which causes considerable inconvenience in subsequent updates. That is, there is an economic and time burden that the user must continue to purchase additional CD-ROMs from the CD-ROM provider that includes the map information. In addition, since it is impossible for the provider of the map information to produce a CD-ROM or the like that reflects the map information to be changed in real time and provide it to the user, the changed map information (for example, roads, buildings, etc.) Etc.) could not be provided to users in real time.

  According to still another conventional technique called so-called telematics, a navigation service using a mobile communication terminal such as a mobile phone is provided. The telematics service uses voice to guide the road or automatically tracks the location of the accident vehicle using GPS satellites when the vehicle is in a traffic accident. 119 Rescue activities are simplified by transmitting the information to rescue teams and hospitals. However, a navigation service using a mobile phone according to the prior art has a problem that map information cannot be stored in the mobile phone due to the limitation of the memory size of the mobile phone. As a result, according to the prior art, when providing vehicle location information, driving information, etc. to the user, the map cannot be provided to the user and provided in voice or text form. There was inconvenience in using the navigation system.

  Accordingly, there is a need for a navigation system that can reflect changes in map information such as roads in real time by providing map information to mobile communication terminals 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. Even if the memory capacity of the mobile communication terminal is increased, it is necessary to reduce the amount of data communication in any case when such map information is transmitted using the mobile communication network. This is because if the amount of data communication increases, communication service charges will be excessive from the standpoint of individual users, and a lot of unnecessary traffic will be processed from the standpoint of service providers, which will impede communication efficiency. .

  Accordingly, 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 highly likely to be displayed. There is also a need for a method for efficiently searching for map data that is likely to be displayed on the user's mobile communication terminal. However, in the prior art, such a problem is not recognized at all, and this solution is not presented at all.

  The present invention has been devised to improve the prior art as described above, and selects only map data that is highly likely to be displayed on the mobile communication terminal and transmits it to the mobile communication terminal. Accordingly, an object of the present invention is to provide a map information providing method and system for efficiently transmitting map data.

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

  It is another object of the present invention to provide a method and system that can immediately display a map associated with a location where the mobile communication terminal has left the route.

  It is another object of the present invention to provide a method and system for quickly searching map data around a route without providing a large load on hardware and providing the map data to a mobile communication terminal.

  In addition, when the mobile communication terminal leaves the route, the map information providing server (navigation server) requests the map data for the area adjacent to the current position of the mobile communication terminal and makes it possible to receive the route data. Another object of the present invention is to provide a method and a system capable of efficiently processing even when the user leaves.

  In order to achieve the above object and solve the problems of the prior art, the present invention comprises a step of maintaining a map information database including a plurality of map data, and a step of receiving a route search request from the mobile communication terminal. A map information providing method, comprising: 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. I will provide a. At this time, in the step of transmitting the map data associated with the determined route to the mobile communication terminal, the navigation server according to the present invention includes a map belonging to a predetermined range from the determined route and the determined route. Data can be transmitted to the mobile communication terminal.

  According to an aspect of the present invention, a method for providing map information to a mobile communication terminal maintains a map information database including a plurality of map data (road data associated with roads included in the map data is related to tolls. Information), a step of receiving a route search request from the mobile communication terminal, and a toll for a road associated with the plurality of routes out of the plurality of routes searched in response to the route search request. Determining the least number of routes, and transmitting map data associated with the determined routes to the mobile communication terminal.

  A map information providing system for providing map information to a mobile communication terminal according to still another aspect of the present invention includes a map information database for storing a plurality of map data (each of the map data is associated with a leaf). A receiving unit that receives a route search request from the mobile communication terminal, a route searching unit that performs a route search in response to the route search request and determines a route, and map data associated with the determined route A map data search unit for searching the map information database, and a transmission unit for transmitting the searched map data to the mobile communication terminal.

  As can be seen from the above description, according to the present invention, map data is efficiently transmitted by selecting only map data that is highly likely to be displayed on the mobile communication terminal and transmitting it to the mobile communication terminal. A map information providing method and system for transmitting automatically is provided.

  In addition, according to the present invention, it is possible to efficiently determine map data that is highly likely to be displayed on the mobile communication terminal, and even if the mobile communication terminal leaves the route, the map data is associated with the removed position. The map can be displayed immediately.

  In addition, according to the present invention, map data around a route can be quickly searched and provided to a mobile communication terminal without imposing a heavy load on hardware.

  Also, according to the present invention, when the mobile communication terminal leaves the route, the map information providing server (navigation server) can request the map data for the area adjacent to the current position of the mobile communication terminal and receive it. By doing so, even when the route leaves, it can be processed efficiently.

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

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

  The mobile communication terminals (101, 102) are not limited to mobile phones, but refer to mobile user terminals that support communication functions. In a preferred embodiment of the present invention, the mobile communication terminals (101, 102) are mobile phone terminals. The mobile communication terminals (101, 102) are connected to the navigation server (104) according to the present invention via the mobile communication network (103). The navigation server receives user requests related to navigation from the mobile communication terminals (101, 102) and processes them. The navigation server (104) is connected to a map information database (105) including map information. The map information database may be configured to be included in the navigation server (104). The mobile communication terminals (101, 102) incorporate a GPS receiver or connect to a GPS receiver (not shown) in order to confirm their current location.

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

  The navigation server (200) includes a reception unit (201), a route search unit (202), a map data search unit (203), and a transmission unit (204).

  The receiving unit (201) receives various user requests related to navigation such as a route search request from a mobile communication terminal.

  The route search unit (202) performs a route search in response to a user's route search request. As a route search method, methods such as a shortest path search, an optimum route search, and a free road priority route search are used. The shortest route search is a method in which a route having the shortest distance from the departure point to the destination is selected from a plurality of routes from the departure point to the destination and provided to the user. The optimum route search is a method of selecting a route with the shortest expected time from the departure point to the destination from a plurality of routes from the departure point to the destination, and providing it to the user. In order to search for the optimum route, speed information such as average speed per road or traffic information such as current traffic information is referred to. The free road priority route search refers to cost information such as tolls required to pass each route out of multiple routes from the starting point to the destination, and finds the route that generates the least cost. It is a method of selecting and providing to the user. For this reason, the road data associated with the road included in the map data of the map information database (205) includes information on expenses such as tolls.

  The map data search unit (203) searches the map information database (205) for map data associated with the route determined by the route search unit (202). The searched map data is transmitted to the transmission unit (204), and the transmission unit (204) transmits the searched map data to the mobile communication terminal together with the route search information.

  If the user requests a route search from a predetermined departure place to the destination, the user is likely to travel along the route from the departure place to the destination. Accordingly, by providing the user terminal with map data based on the route (or the map information about the route and the periphery of the route), it is possible to transmit only data that is highly likely to be displayed on the user terminal. It becomes like this. Since the data associated with the route is a very small amount of data compared to the whole data, it can be seen how efficient the present invention is when compared with the case of sending the whole map data. it can.

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

  In step (301), the navigation server maintains a map information database including a plurality of map data. The map information database exists physically independently of the navigation server or is physically included in the navigation server.

  In step 302, the navigation server receives a route search request from the user terminal (user's mobile communication terminal). The route search request includes information regarding a departure place and a destination. Alternatively, if the departure location is the current location of the user terminal and the current location is already stored in the navigation server, the user terminal transmits only information about the destination to the navigation server and requests a route search. Sometimes.

  FIG. 4 shows an example of a screen for inputting a destination for searching for a route on the user terminal. In FIG. 4A, the user selects “2. Destination setting” from the navigation related menu of the user terminal. Then, various methods for setting the destination are presented in FIG. “1. Name search” is a search method using a destination name, and “2. Address search” is a search method using a destination address. "3. Address book search" is a method for searching for a destination using information on a destination already registered by the user in the address book, and "4. Phone directory search" is a method for searching for a destination. This is a method for searching for a destination.

  In FIG. 4B, a search using a name is selected. In this case, the user terminal displays a screen requesting the user to input a name (not shown). FIG. 4C shows 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 alone including all information related to the destination search in the user terminal, or necessary information stored in the navigation server, It is also possible to carry out via communication.

  FIG. 5 is a diagram showing a user interface for requesting a route search from the navigation server. After the start point and the destination are set, the user selects “travel route setting” in FIG. 5A to request a route search. At this time, when there are various route search methods, the user is asked what type of route search method to use as shown in FIG. FIG. 5B is a screen on which the user has selected route search based on the “optimum route”. Thus, when a user requests a route search, such a route search request is transmitted to the navigation server.

  In step 303, the navigation server performs a route search in response to the user's route search request. In the route search, one of one or more candidate routes from the departure point to the destination is selected. As described above, the selection method includes the shortest route search for selecting the route with the shortest distance from the departure point to the destination, and the optimum method for selecting the route with the shortest expected time from the departure point to the destination. There is a route search. Further, 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 expenses such as tolls, among a plurality of routes from the departure point to the destination, By referring to cost information such as tolls necessary to pass each route, the free road priority route search for selecting the route that generates the least cost is supported.

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

  In step 305, the searched map data is transmitted to the mobile communication terminal together with the determined route information. Then, the mobile communication terminal displays the user's travel information on the display of the mobile communication terminal using the map screen based on the received route information and map data.

  FIG. 6 is a diagram illustrating a user interface that provides a user with a travel screen 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”, 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 user's driving is displayed on the display of the user terminal using the received map data. Is displayed.

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

  Dividing the entire map data into multiple cells as shown in Fig. 7 because it is convenient for map data management to divide and manage the entire map data into multiple areas (cells) of a certain size . At this time, one divided cell is referred to as a leaf (701). A reference numeral (702) indicates a route determined as a result of the route search. As described above, since map data related to the route is likely to be used by the user, the map data corresponding to the leaf that the route passes through (the leaf displayed in gray in FIG. 7) is used by the user. It is determined as map data to be transmitted to the 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, map data associated with all of the plurality of map leaves along the determined route is transmitted to the mobile communication terminal at a time. According to this embodiment, since the mobile communication terminal receives all map data related to the route at a time, there is an advantage that the mobile communication terminal does not need to receive additional map data while the route is in progress. is there.

  According to another embodiment of the present invention, map data associated with a part of the plurality of map leaves through the determined route is transmitted to the user's mobile communication terminal. For example, in FIG. 7, the map data associated with the leaf containing the departure place among the leafs displayed in gray is transmitted to the user's mobile communication terminal, and the remaining leaf and map associated with gray are displayed. The map data is transmitted to the mobile communication terminal according to the route of the mobile communication terminal. Although it takes a lot of time to transmit map data associated with the entire map associated with the route at one time, the transmission of map data associated with some of the map leaves requires relatively little time. Therefore, according to the present embodiment, since the mobile communication terminal transmits a small amount of map data preferentially required to the mobile communication terminal, the map related to the route is displayed on the mobile communication terminal within a short time. There is an advantage that you can.

  According to an embodiment of the present invention, the map data associated with some of the leaves as described above is transmitted first, and then the necessary leaves are predicted according to the route progress of the mobile communication terminal. The map data related to the necessary leaves are sent. For example, after transmitting map data associated with Fig. 703, the mobile communication terminal travels and passes the map region of Fig. 703 and moves to the region of Fig. 704 within a predetermined time. If it is predicted to do so, the figure (704) is transmitted to the mobile communication terminal. This embodiment is also applied to other embodiments shown in FIG.

  According to another embodiment of the present invention, after transmitting some of the leaves, the mobile communication terminal is associated with the remaining leaves through which the route passes in the background while displaying the map. Transmit the map data to the mobile communication terminal. This embodiment is also applied to other embodiments shown in FIG.

  FIG. 8 is a diagram showing a peripheral area of a route searched for 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 route obtained from the route search result passes is transmitted to the mobile communication terminal, but in the following embodiment, as a result of the route search, Map data corresponding to a predetermined range (802) from the determined route (801) and the searched route is transmitted to the mobile communication terminal. According to this embodiment, even when a vehicle equipped with a mobile communication terminal travels on a route other than the route searched for, the mobile communication terminal has already downloaded map data around the route. The mobile communication terminal can immediately display a map related to the current travel point without downloading additional map data. In addition, since only map data related to the searched route and the buffered area of the searched route is transmitted, the data transmission amount is innovatively reduced as compared with the case of transmitting the entire map data. In particular, in order to provide a navigation service using map data for a mobile phone or the like whose memory size is not large, a method for innovatively reducing the amount of data transmission in this way is very important. Such a method of determining the buffered area is called a buffered search, and a detailed embodiment related to this will be described in detail with reference to FIG. In the present invention, the buffer search means searching for objects around the searched route.

  FIG. 9 is a diagram showing a peripheral area of a search route determined by an embodiment of the present invention. In the embodiment of FIG. 9, as a result of the route search, a circle (902) having a predetermined radius with the determined route (901) as the center point is determined. Thereafter, an area (903) including all the outlines of the circle becomes a buffered area determined in this embodiment. In this embodiment, the leaf to which the determined peripheral area belongs is determined. That is, a leaf to which a circle having a predetermined radius with the determined route as a central point belongs is determined. The leaves determined in this way are shown in gray in FIG. In this way, the map data associated with the route and the map leaf through which the circle passes (the leaf shown in gray in FIG. 9) is transmitted to the mobile communication terminal. According to another embodiment of the present invention, a square or other polygon of a predetermined size may be used instead of the circle in the above embodiment. A method of transmitting map data associated with such a map leaf at a time or transmitting a part of the map data at the same time is the same as the embodiment described in connection with FIG.

  FIG. 10 is a diagram showing a peripheral area of a search path obtained by a buffer polygon search which is still another embodiment of the present invention.

  The buffer polygon search is a method for determining a buffer polygon centered on the searched path. FIG. 10 shows a buffer polygon (1002) determined around the searched route (1001). Therefore, according to this embodiment, a buffer polygon having a predetermined width is determined around the route determined by the route search, and the leaf to which the buffer polygon belongs (the leaf shown in gray in FIG. 10). ). Thereafter, map data associated with the determined leaf is transmitted to the mobile communication terminal.

  Various methods can be used to generate a polygon outline around a single curve or straight line. For example, a buffer polygon having a predetermined width around the searched route may be determined. The Minkowski Sum algorithm called “Moving a Disk” also uses a method of generating a polygon along its outline while moving a circle along a path. Also, according to the present description, other methods of generating a polygon outline around a single curve or straight line in the system of the art can be used in the present invention.

  FIG. 11 is a diagram for explaining the Hilbert curve. This is for explaining a method of determining a buffered area using a Hilbert value in association with FIG. Since the Hilbert curve is well known to those having ordinary skill in the technical field belonging to the present invention, the Hilbert curve will be briefly described in the present invention. As shown in FIG. 11, the Hilbert curve relates to a method of mapping an object in a two-dimensional space on the one-dimensional space. That is, the objects in the two-dimensional space are sequentially numbered starting from 0 and sequentially adjacent to each other. As shown in FIG. 11, the same Hilbert value as in FIG. 11 can be assigned to each leaf 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 Hilbert values are assigned to 2x2 leaves is shown in FIG. 11 (a), an example in which Hilbert values are assigned to 4x4 leaves is shown in FIG. 11 (b), and 8x8 leaves. FIG. 11C shows an example in which the Hilbert value is assigned. As described above, when the Hilbert value is assigned to each leaf, information regarding the leaf adjacent to the leaf having a specific Hilbert value can be immediately obtained in a constant time without complicated arithmetic operation.

  FIG. 12 and FIG. 13 are diagrams showing a region around a route determined using a route and a Hilbert curve according to still 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 and maintained in the map information database. The method of assigning Hilbert values to each leaf is as described in FIG. A route search is performed in response to a route search request from a mobile communication terminal, and a map leaf through which the route passes is first determined. Thereafter, a leaf that the leaf that the route passes is adjacent is determined using the Hilbert value. If the Hilbert value of one leaf is known, the Hilbert value of the leaf adjacent to it can be calculated immediately in a constant time, so the leaf that the route passes and the leaf that the route passes are adjacent. The matching figure can be determined. For example, referring to FIG. 11, it can be known that the Hilbert values of the leaf adjacent to the leaf having Hilbert value 2 are 0, 1, 3, 4, 7, 8, 13 and 14, respectively.

  Thereafter, the map data associated with the leaf determined in this way is transmitted to the mobile communication terminal. According to this embodiment, information about a leaf having a specific Hilbert value and a leaf adjacent to the leaf can be obtained immediately in a constant time without complicated arithmetic operations. Can grasp. Accordingly, a large amount of map data requests can be efficiently and immediately supported without excessive calculation by the server.

  The difference between FIG. 12 and FIG. 13 is a little different in the concept of the leaf that passes through the route and the leaf that is adjacent. In FIG. 12, a figure connected with a predetermined figure and a corner is grasped as an adjacent figure, and in FIG. 13, a figure connected with a predetermined figure and a corner and the predetermined figure and the vertex are shown. The figure connected by using is also grasped as an adjacent figure. For example, according to the embodiment of FIG. 12 in FIG. 11 (b), the Hilbert values of the leaves adjacent to the leaf having the Hilbert value 2 are 1, 3, 7, and 13, respectively. According to 0, 1, 3, 4, 7, 8, 13 and 14, respectively. In the present invention, “adjacent figure leaves” is used as a meaning encompassing the two types of cases.

  According to another embodiment of the present invention, the mobile communication terminal calculates its current position using a GPS receiver, and performs map matching based on the current position. At this time, the mobile communication terminal determines whether the current position of the mobile communication terminal has departed from the searched route. That is, if the current position does not exist on the searched route, it means that the route has been left. In this case, according to the embodiment of the present invention, since the map data around the route has already been received and stored by the mobile communication terminal, the map corresponding to the position where the user left immediately without requesting additional map data. Can be displayed to the user. In addition, the map data of the surrounding area is already stored in the mobile communication terminal. However, if the user further leaves the route and proceeds to another place, the mobile communication terminal does not store the map data. Map data of the leaf may be required. Accordingly, when the mobile communication terminal leaves the route for such a case, the map information providing server (navigation server) is requested for map data for the area adjacent to the current position of the mobile communication terminal. Then, the map information providing server transmits the map data associated with the current location of the mobile communication terminal that has left the route and the map leaf of the adjacent area to the mobile communication terminal.

  Embodiments of the present invention include a computer readable medium including program instructions for performing operations embodied in various computers. The computer readable medium may include program instructions, data files, data structures, etc., alone or in combination. In the medium, program instructions may be specially designed and configured for the present invention, or may be known and usable by those skilled in the art of computer software. Examples of computer readable recording media include magnetic media such as hard disks, floppy disks and magnetic tapes, optical media such as CD-ROMs and DVDs, and floptical disks. ), And hardware devices specially 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 line or a waveguide including a carrier wave for transmitting a signal designating a program command, a data structure, or the like. Examples of program instructions include not only the same machine language code generated by a compiler but also high-level language code executed by a computer using an interpreter or the like.

  As described above, the present invention has been described with reference to the limited embodiments and drawings. However, the present invention is not limited to the above-described embodiments, and has general knowledge in the field to which the present invention belongs. For those skilled in the art, various modifications and variations are possible from such description. Accordingly, the spirit of the invention should be grasped only by the appended claims, and all equivalent or equivalent modifications thereof will fall within the scope of the spirit 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. It is the block diagram which showed the internal structure of the navigation server by this invention. 5 is a flowchart illustrating a procedure of a map information providing method according to the present invention. FIG. 5 is a diagram illustrating a user interface for inputting a destination for route search according to an exemplary embodiment of the present invention. FIG. 5 is a diagram illustrating a user interface for requesting a route search from a navigation server according to an exemplary embodiment of the present invention. It is the figure which showed the user interface which provides a travel screen to a user based on the route information and map information which were received from the navigation server by one Example of this invention. FIG. 5 is a diagram illustrating map data transmitted to a user terminal according to an embodiment of the present invention. It is the figure which showed the surrounding area of the path | route searched by one Example of this invention. It is the figure which showed the peripheral area | region of the search path | route determined by one Example of this invention. It is the figure which showed the peripheral region of the search path | route determined by other one Example of this invention. It is a figure for demonstrating a Hilbert curve. FIG. 6 is a view showing a peripheral region of a route determined using a Hilbert curve according to still another embodiment of the present invention. FIG. 6 is a view showing a peripheral region of a route determined using a Hilbert curve according to still another embodiment of the present invention.

Claims (15)

In a method for providing map information to a mobile communication terminal,
Maintaining a map information database including multiple map data;
Receiving a route search request from the mobile communication terminal;
In response to the route search request, performing a route search to determine a route;
Transmitting map data associated with the determined route to the mobile communication terminal;
A map information providing method comprising: Each of the map data is associated with a leaf,
Transmitting the map data associated with the determined route to the mobile communication terminal;
Transmitting map data associated with a map leaf through which the determined route passes to the mobile communication terminal,
2. The map information providing method according to claim 1, wherein: The step of transmitting map data associated with the map through which the determined route passes to the mobile communication terminal comprises:
Transmitting map data associated with a part of the plurality of map leaves through the determined route to the mobile communication terminal,
3. The map information providing method according to claim 2, wherein:   Map data associated with the remaining leaves of the plurality of leaves in the background after transmitting the map data associated with some of the leaves of the plurality of leaves to the mobile communication terminal. 4. The map information providing method according to claim 3, further comprising: transmitting to the mobile communication terminal. The step of transmitting map data associated with the map through which the determined route passes to the mobile communication terminal comprises:
Transmitting map data associated with all of the plurality of leaves through which the determined route passes to the mobile communication terminal,
3. The map information providing method according to claim 2, wherein: Transmitting the map data associated with the determined route to the mobile communication terminal;
Transmitting the determined route and map data belonging to a predetermined range from the determined route to the mobile communication terminal,
2. The map information providing method according to claim 1, wherein: Each of the map data is associated with a leaf,
Transmitting the determined route and map data belonging to a predetermined range from the determined route to the mobile communication terminal;
Determining the first FIG. Leaf through which the determined path passes;
Determining a range included in a circle having a predetermined radius around the determined path;
Determining the leaves of FIG. 2 to which the circle belongs;
Transmitting map data associated with the leaf of FIG. 1 and the leaf of FIG. 2 to the mobile communication terminal;
including,
The map information providing method according to claim 6, wherein: Each of the map data is associated with a leaf,
Transmitting the determined route and map data belonging to 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;
including,
The map information providing method according to claim 6, wherein: Maintaining a Hilbert value for each leaf associated with the map data (each of the map data associated with a leaf),
Transmitting the determined route and map data belonging to a predetermined range from the determined route to the mobile communication terminal;
Determining the first FIG. Leaf through which the determined path passes;
Determining a second FIG. Leaf adjacent to the first FIG. Leaf using the Hilbert value;
Transmitting map data associated with the leaf of FIG. 1 and the leaf of FIG. 2 to the mobile communication terminal;
including,
The map information providing method according to claim 6, wherein: Transmitting the determined route and map data belonging to a predetermined range from the determined route to the mobile communication terminal;
Transmitting map data associated with some of the determined paths and a plurality of map leaves through a certain range from the determined path to the mobile communication terminal,
The map information providing method according to claim 6, wherein: Determining whether the mobile communication terminal has left the route;
When the mobile communication terminal leaves the route, requesting map data for an area adjacent to the current position of the mobile communication terminal to a map providing server that maintains the map information database;
The map information providing method according to claim 1, further comprising: In a method for providing map information to a mobile communication terminal,
Maintaining a map information database including a plurality of map data (the road data associated with the roads included in the map data includes information on tolls);
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 out of the plurality of routes searched in response to the route search request;
Transmitting map data associated with the determined route to the mobile communication terminal;
A map information providing method comprising:   A computer-readable recording medium having recorded thereon a computer-implemented method according to any one of claims 1 to 12. In a 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 the map data is associated with a leaf);
A receiving unit for receiving a route search request from the mobile communication terminal;
In response to the route search request, a route search unit that determines a route by performing a route search;
A map data search unit that searches the map information database for map data associated with the determined route;
A transmission unit for transmitting the searched map data to the mobile communication terminal;
A map information providing system including: The map data search unit
Searching the determined route and map data belonging to a certain range from the determined route;
15. The map information providing system according to claim 14, wherein:

Images