KR100574651B1 - Method for Guiding Path Using A Mobile Communication Device - Google Patents

Abstract

The present invention relates to a method for providing a route guidance associated with route data searched to a user using a mobile communication terminal, and providing the route data and the route guidance data to the mobile communication terminal to travel on a route. The present invention relates to a route guidance method capable of providing an appropriate route guidance to a user.

The route guidance method according to the present invention comprises the steps of: receiving a starting point and a destination from a user; requesting a route search by transmitting the starting point and the destination to a predetermined server; Receiving route data and route guidance data associated with the route data, the route guidance data including information for a predetermined guide point and information for guiding the route in association with the guide point; Calculating a distance along the route from the current position of the user who is driving on the image to a predetermined next guide point, and when the distance from the current position of the user to the next guide point corresponds to a predetermined value, Guide data associated with the next guide point and the predetermined value based on route guidance data; Generating a; and outputting the guide data according to a predetermined output method.

Route guidance, mobile terminal, map data, TTS engine.

Description

Method for Guiding Path Using A Mobile Communication Device}

1 illustrates a network connection of a conventional navigation system.

2 is a diagram illustrating a screen provided to a user for guiding a route in a conventional navigation system.

3 is a flowchart illustrating a route guidance method according to an embodiment of the present invention.

4 is a diagram illustrating a network connection of a route guidance system for performing the route guidance method according to an embodiment of the present invention.

5 is a view for explaining a route guidance method according to an embodiment of the present invention.

FIG. 6 is a diagram illustrating guide data stored in a mobile communication terminal of a user in the route guide method according to an embodiment of the present invention.

7 is a diagram illustrating a screen displayed on a mobile communication terminal of a user's mobile communication terminal in the route guidance method according to an embodiment of the present invention.

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

410: route guidance terminal

420: route guidance server 421: map database

422: route guidance database 423: partial guidance database

430: communication network

The present invention relates to a method for providing a route guidance associated with route data searched to a user using a mobile communication terminal, and providing the route data and the route guidance data to the mobile communication terminal to travel on a route. The present invention relates to a route guidance method capable of providing an appropriate route guidance to a user.

1 is a diagram illustrating a network connection of a conventional navigation system, and a method of guiding a searched route according to a conventional method will be described with reference to FIG. 1.

When a user inputs a departure point and a destination to the route guidance terminal 100 and requests a route search from the departure point to the destination, the route guidance terminal 100 routes the departure point and the destination to the route search server through the communication network 110. Transmit to 121. The route search server 121 searches a route from the origin to the destination using a predetermined search algorithm based on the map database 122, and generates route guidance data based on the found route, similarly to the communication network 110. And transmits to the route guidance terminal 100 through.

The route guide terminal 100 guides the route to the user by using the transmitted route guide data. For example, to display a screen as shown in FIG. 2 on the display means provided by the route guidance terminal 100 to guide the route 'turn left at 50m forward' or the speaker provided by the route guidance terminal 100. You can output voices such as "Turn left at 50m ahead".

However, when the route guidance is performed as described above, there is a problem that it is difficult to determine which part of the searched route the user is driving. Accordingly, there is a great need to provide a route guidance while displaying a driving route on a predetermined map image.

In addition, in order to guide the route by voice, the route guide terminal 100 should store voice data corresponding to the route guide data, but in the case of route guidance such as 'Busan from 50m ahead' Since all voice data corresponding to each region should be stored, there is a problem that the storage capacity of the route guidance terminal 100 installed on the mobile communication terminal side should be large. Due to this problem, the conventional route guidance terminal 100 does not provide this kind of route guidance by voice, but merely displays the text data on the display means using text data.

The present invention has been made to improve the prior art as described above, providing a route guidance method for providing a route guidance to the user using a mobile communication terminal and at the same time can display the driving position of the user on the route. For the purpose of In particular, by allowing the mobile communication terminal to receive the route data for providing the route and the route guide data for providing the route guide, the route guide can reduce the size of data transmitted through the communication network and reduce the communication cost. It is an object to provide a method.

In addition, an object of the present invention is to provide a route guidance method that can provide the route guidance to the user by voice while minimizing the storage capacity of the route guidance system for providing route guidance.

In addition, an object of the present invention is to provide a route guidance method for providing a real-time map image to the user even when the storage capacity of the mobile communication terminal is low by providing additional map data to the mobile communication terminal through a communication network. do.

In order to achieve the above object and to solve the problems of the prior art, the present invention comprises the steps of receiving a starting point and destination from a user, requesting a route search by transmitting the starting point and the destination to a predetermined server, the server from the Receiving the route data searched in response to the route search request, and the route guidance data associated with the route data, wherein the route guidance data is to guide the route in association with the information and a predetermined guide point; Including information, calculating a distance from the current location of the user traveling on the route to a predetermined next guide point along the route, wherein the distance from the current location of the user to the next guide point is predetermined When the value corresponding to, the next guide point and based on the route guidance data and Generating guide data associated with the predetermined value, and outputting the guide data according to a predetermined output method.

The present invention also provides a method of maintaining map data including information about nodes, links, and interpolation points in a map database, and maintaining route guidance data associated with the link in a route guidance database. And information for guiding a route associated with the guide point, wherein the step of receiving a starting point and a destination from a user, searching for route data from the starting point to the destination by referring to the map database; Route data includes information about nodes and links; retrieving route guidance data associated with links included in the discovered route data from the route guidance database, and the discovered route data and the retrieved route guidance data Providing the user with The.

The present invention also provides a computer readable recording medium having recorded thereon a program for executing the above method.

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

3 is a flowchart illustrating a route guidance method according to the present embodiment. The route guidance method according to the present embodiment is performed by a predetermined route guidance system, and the network connection of the route guidance system is shown in FIG. 4.

The route guide system 400 includes a route guide terminal 410, a route guide server 420, a map database 421, a route guide database 422, and a partial guide database 423. A mobile communication terminal is used as the route guidance terminal 410, and the mobile communication terminal includes a mobile phone, a PDA, a smart phone, and the like.

The route guidance terminal 410 receives a departure point and a destination from the user in steps 301 and 302, and transmits the departure destination to the route guidance server 420 through the communication network 430 to request route discovery.

Map data is maintained in the map database 421 on the side of the route guidance server 420, and data for generating route guidance data associated with the map data and described later is maintained in the route database 422.

According to the present embodiment, the map data includes information on nodes, links, and interpolation points, and data for generating the route guidance data is maintained in association with the link. For example, types of roads such as highways, national roads, and local roads, underground roads, overpasses, general roads, bridges, tunnels, and other road attributes, information on turns at intersections, entry points to rest stops, toll gates, etc. Data is stored in the route guidance database 422 in association with the link. In the present specification, a point requiring guidance such as an entry point to a freeway is referred to as a guide point.

The route guidance server 420 receives the departure point and the destination, and searches route data from the departure point to the destination with reference to the map database 421. In this case, various route searching algorithms including the existing route searching algorithm. This can be used.

In addition, the route guidance server 420 searches for data for data for generating route guidance data associated with the searched route data with reference to the route guidance database 422. Since the route data includes information on the link, and the data for generating the route guide data is maintained in association with the link, the route guide server 420 uses the information on the link to search the route. Data may be retrieved for generating route guidance data associated with the data.

The route guide server 420 generates route guide data associated with the found route data by using the data for generating the retrieved route guide data.

For example, the route guidance data is data for a predetermined guide point, data for route guidance associated with the guide point (corresponding to the 'guide code' described below), a link associated with the guide point, the link in the link Direction of travel of the user, distance to the next guidance point associated with the link, distance to a destination associated with the link, and the like.

In operation 303, the route guidance server 420 transmits the searched route data and the generated route guidance data to the route guidance system 300 through the communication network 410. As described above, according to the present embodiment, since the route data and the route guidance data are closely related to each other and are generated and transmitted to the route guidance terminal 410, the route data and the route guidance data are separately generated and transmitted separately. In comparison, the overall data transfer amount is reduced, thereby reducing the data transfer time and the data transfer cost.

The route guide terminal 410 calculates the distance from the current position of the user traveling on the route to a predetermined next guide point along the route based on the received route guide data in step 304. The next guide point means a guide point that the user first reaches among the guide points associated with the point where the user has not passed on the path.

That is, when the user's vehicle 500 travels along a path as shown by the thickest line in FIG. 5, the next guide point is a guide point indicated by reference numeral 521, and the user guides the guide point. If 521 has passed, the next guide point is a guide point indicated by reference numeral 522. On the other hand, there is an intersection point in addition to the guide points 521 and 522, but when the user goes straight at the intersection point, it is less necessary to provide a separate route guidance, and because the route guidance is provided too frequently, one of the present invention According to the embodiment, only the intersection point when rotating at the intersection point among the intersection points is designated as the guide point.

Also, the distance from the current position to the next guide point is not a straight line but a value measured along the path.

Hereinafter, a process of measuring the distance from the current position to the next guide point will be described in detail. The route guidance data is for nodes 551, 521, etc., node 521 is a guide point 521 at the same time, for links (551, 521, 521, 552, etc.) defined using the node. And the route guidance data includes information about the 'distance to the next guidance point' and the 'going direction' associated with the link defined by the node.

The case of the link L1 defined by the nodes 551 and 521 will be described as an example. The route guide data includes, for each link on the route, information about 'distance to the next guide point' and 'progress direction' in association with each link. In the case of the link L1, the next guide point is the guide point 521, and when the traveling direction is the direction from the node 551 to the guide point 521, the distance from the next guide point is the guide point ( 521) is the distance 'd1 + d2'. This distance to the next guide point is always a constant value for link L1.

The route guidance terminal 410 measures the moving distance d1 from the node 551 to the current location of the user along the route. The moving distance d1 can be measured by various methods. The simplest method is a method of measuring a straight line distance using the coordinates of the node 551 and the coordinates of the current position. The current position may use coordinates input from the GPS receiver. However, since this method may cause a problem that the error is large when the road is not a straight road, it is preferable that the path guidance terminal 410 corrects the error periodically or at every predetermined point when the method is used. .

Another method of measuring the travel distance d1 is to use the moving speed of the user (ie, the moving speed of the car the user is driving) and the time taken from the node 551 to the current position. The moving speed of the user may use the speed input from the GPS receiver (the signal received by the receiver in the GPS needs to be properly processed because the signal is the instantaneous moving speed), and the time required is the node 551. The time elapsed since passing the point corresponding to can be counted and measured. Likewise, the moment it passes node 521 in a manner, the time taken is reset and begins to count again.

Another way to measure the travel distance d1 is to use the travel distance from node 551 to the current location. In general, since the vehicle is equipped with a module for measuring the total mileage of the vehicle, the route guidance terminal 410 receives and stores the total mileage of the vehicle from the module to the node 551 to the current position. The moving distance d1 may be measured by subtracting the stored total driving distance from the total driving distance of the vehicle.

As described above, when the moving distance d1 from the node 551 to the current position is measured in various ways, the route guidance terminal 410 may determine the distance d1 + d2 to the next guide point 521. The distance d2 from the current position to the next guide point 521 may be calculated using the movement distance d1.

The route guidance terminal 410 determines whether the distance d2 corresponds to a predetermined value in step 305, and if the distance d2 corresponds to the predetermined value as a result of the determination, steps 306 to 308. Provide a predetermined route guidance to the user.

The predetermined value is a preset value, for example, 2000 [m], 1000 [m], 500 [m], 300 [m], 30 [m], or the like. If the distance d2 corresponds to 500 [m], the route guidance terminal 410 uses the route guidance data associated with the guidance point (associated with the link L1) and the predetermined point. Generate guide data associated with the value.

In the present embodiment, guide data "in the right direction from 500m ahead" is generated in association with the guide point 521. The '500m' is the data measured in the above-described step 304 (distance d2), and the 'right direction' is data obtained from the information for the route guidance included in the route guidance data in association with the guidance point. to be.

Hereinafter, a case in which a guide code is used as information for guiding the route will be described. The route guide server 420 does not transmit the guide data to the route guide terminal 410, but transmits information for route guidance ('guide code' in the present embodiment) to generate the guide data. As a result, the size of data transmitted through the communication network 430 is reduced.

6 is a diagram illustrating guide data stored in the route guide terminal 410 by way of example. As shown, since the guide data is stored in association with the guide code, the route guide terminal 410 uses the guide code received from the route guide server 420 to correspond to the received guide code. Data can be retrieved and used. For example, the route guide data received in association with the guide point 521 includes '7' among guide codes, and the route guide terminal 410 guides corresponding to the guide code '7' among the storage means. Search the data to generate guide data.

Meanwhile, the guide data shown in FIG. 6 is not completely generated guide data, but is a part generated by using the distance d2 calculated as described above in the part indicated by '() ahead'. That is, using the measured distance 500m, which is the distance d2 from the current position to the guide point, and the guide code '7', guide data of 'turn right in front of 500m' is generated.

On the other hand, the part indicated by '() direction' or '() direction' is generated by using the information received from the path providing server 420 will be described later.

When the route guidance terminal 410 is not a vertical intersection point, as illustrated in FIG. 6, guide data such as' left ',' right ',' 1 o'clock 'and '12 o'clock' are used. By providing the appropriate route guidance to the user.

The route guide terminal 410 outputs the generated guide data in step 308. The guide data may be visually provided through the display unit of the route guide terminal 410 or may be audibly provided through a speaker included in the route guide terminal 410.

On the other hand, according to another embodiment of the present invention, the route guide terminal 410 does not maintain each guide data corresponding to each guide code as shown in FIG. The partial guide data constituting the data is held in the storage means (step 306), and the partial guide data is combined to generate the guide data (step 307).

The partial guide data constitutes a part of the guide data. For example, the guide data corresponding to the guide code '7' may be 'forward', 'right', 'direction' and 'forward'. Corresponding to each, the route guide terminal 410 may combine the partial guide data in order to generate the guide data 'it is the right direction from the front.' In addition, the distance d2 calculated as described above is also used to generate the guide data as the partial guide data, and the partial guide data corresponding to the guide code '7' ('from the front', 'right', ' Direction "and" is) and the distance d2 are combined to finally generate guide data such as "the direction is 500m ahead and to the right".

As described above, in the case of using the method of combining the guide data using the partial guide data, the frequently used data such as 'is', 'from the front', 'highway' and 'left turn' are repeatedly stored for each guide data. Since there is no need, there is an advantage that the storage capacity of the storage means necessary for storing each guide data can be reduced.

In particular, when outputting the guide data through the speaker, the guide data is voice data (or converted into voice data), and considering that the voice data has a larger capacity than text, As described above, the effect is greater when generating and providing guide data from the partial guide data.

In addition, the route guidance terminal 410 may not only provide a direction (left turn, right turn, etc.) to the user, but also provide various information related to the route (where a rest stop is located nearby, the type or property of a road, etc.). .

Among the guide data shown in FIG. 6, road information such as 'overpass', 'underground road', and 'tunnel' is received from the route guidance server 420 as data associated with a link corresponding to the overpass, as described above. Included in the route guide data, the route guide terminal 410 generates guide data that can provide the road information using the route guide data.

For example, when the road corresponding to the link L4 defined by the guide point 522 and the node 554 is a tunnel, the route data includes the link L2, and the route guidance data includes the route data. Road information (tunnel) associated with the link L2 is included. In this case, node 522, which is the starting point of the tunnel, becomes guide point 522 (if the tunnel is started from the middle of link L4 rather than node 522, the guide point is not located on node 522). That is, the guide point does not have to be located at the node. As described above, when the current location of the user is a predetermined distance away from the guide point 522, for example, when the user is 500m away from the guide point 522, the guidance associated with the link L2. The code is '14' in FIG. 6, and the route guide terminal 410 may provide the guide data 'the tunnel is 500m ahead' using the information '500m' and the guide code '14'. .

Meanwhile, according to another embodiment of the present invention, as shown in FIG. 6, the route guidance terminal 410 is '() in front of () direction'. Or route guidance associated with an area such as '() in front of () direction'. However, for example, in order to generate and output guide data associated with regions, such as 'toward Busan in front of ()', the guide data corresponding to each region is maintained in the storage means of the route guide terminal 410. In this case, there is a problem that the storage capacity of the storage means must be increased.

Even when combining the guide data using the partial guide data as described above, the storage means should be stored in the storage means since all data corresponding to each region of the country such as 'Gwangju' and 'Busan' must be stored. The size of the data is still large.

Accordingly, the route guide terminal 410 according to the present embodiment is configured to receive and use the partial guide data corresponding to the region from the route guide server 420 without maintaining the portion guide data in the storage means.

That is, the partial guide data, which is frequently used and does not have many types such as 'turn left' and 'turn right', is stored and used in the storage means of the route guide terminal 410 to reduce the data transmission amount, and to provide the partial guide data corresponding to the region. Likewise, the partial guide data having a low usage frequency and various kinds can be selectively received only from the route guidance server 420 corresponding to the region associated with the searched route, thereby reducing the size of data stored in the storage means. have.

For example, when the route search results indicate that the guidance data 'toward the front of the (()) is to be provided to the user, only the partial guidance data corresponding to the' Jeonju 'which is the partial guidance data corresponding to the region is provided. Receive from server 420.

In addition, according to another embodiment of the present invention, the route guide terminal 410 receives the partial guide data in text form from the route guide server 420, using the predetermined TTS engine received the partial guide data Is converted into voice data and output to the speaker.

By not converting the partial guidance data in the form of voice data and converting the voice information from the route guidance terminal 410 using the TTS engine, the amount of data transmission between the route guidance server 420 and the route guidance terminal 410 is reduced. do.

Therefore, the route guide terminal 410 according to the present embodiment maintains the partial guide data stored in the storage means as voice data among the partial guide data constituting the predetermined guide data, from the route guide server 420. The received partial guide data (in text format) is converted into voice data using the TTS engine and used.

Hereinafter, the configuration of the route guide server 420 side for transmitting the partial guide data to the route guide terminal 410 will be described. The route guide server 420 is provided with a partial guide database 423 which holds partial guide data corresponding to a region (eg, partial guide data corresponding to 'Seoul', 'Jeonju', 'Cheongju', etc.). .

As described above, the route guidance server 420 generates route guidance data in association with the searched route data, and based on the generated route guidance data, the route guidance server 420 needs to perform route guidance associated with a predetermined area, that is, as a guide code. When '2' shown in FIG. 6 is generated, the partial guide data corresponding to the predetermined area is searched from the partial guide database 423.

The route guide server 420 transmits the searched route data, the generated route guide data, and the retrieved partial guide data to the route guide terminal 410, and the route guide terminal 410 uses the data. To provide the user with route guidance as described above.

In addition, according to another embodiment of the present invention, the route guidance server 420 retrieves map data associated with the searched route data from the map database 421 and transmits the map data to the route guidance terminal 410.

The route guidance terminal 410 receives the map data, displays the map image on the display unit of the route guidance terminal 410 using the received map data, and determines the current location of the user on the map image. Map matching is performed using a map matching method.

In addition, the route guidance terminal 410 allows the route to be displayed on the map image using the route data.

As in the present embodiment, by maintaining the map data in the guidance terminal 410, provided in real time whenever necessary from the route guidance server 420, the user can be provided with the map data updated in real time have.

In addition, when providing a navigation service using a mobile phone, the mobile phone has a limitation in the storage capacity of the mobile phone as it is important to minimize the weight and size in order to increase portability, the conventional navigation system using a mobile phone Instead of providing a map image to the user, the user simply chose a method of guiding a route using an arrow or the like. However, according to the present embodiment, even when using the mobile phone as the route guide terminal 410, it receives the necessary map data from the route guidance server 420 without storing the entire map data in the storage means of the mobile phone By displaying a map image using the mobile phone, a map image may be provided to the user even when a route is guided using a mobile phone.

FIG. 7 is a diagram illustrating a route displayed on the map image and the map image displayed on the display unit of the route guidance terminal 410 according to the exemplary embodiment. On the other hand, as a result of measuring the distance d2 from the current position to the guide point 521, if the distance d2 corresponds to a predetermined value (for example, 500 m), it is additional to the map image. As a result, the guidance data 'Turn right at 500m ahead' may be displayed. Alternatively, various display schemes may be used, such as temporarily displaying only the guide data instead of the map image in the display unit.

In addition, according to another embodiment of the present invention, the route guidance server 420 maintains the map data for each leaf of a predetermined size, and retrieves map data associated with the searched route data for each leaf by route guidance terminal. Send to 410. The route guide terminal 410 receives the map data for each leaf and displays the map image on the display unit. That is, according to the present embodiment, since the map data is maintained for each leaf having a predetermined size, it is easy for the route guidance server 420 to search the map data associated with the route data, and the route guidance terminal 410 is required. Since the map data is sequentially received for each leaf, the time required to display the map image including the current location of the user is shortened even before the entire map data associated with the searched route data is received.

Further, according to another embodiment of the present invention, the route guidance terminal 410 calculates the remaining distance from the current location of the user to the destination in step 309, the predetermined distance is determined in step 310 It is determined whether or not the threshold. If the result of the determination is that the remaining distance is less than or equal to the predetermined threshold, the guidance of the route is stopped in step 311. In other words, steps 304-308 are no longer performed in connection with the path.

The place where users actually want to go is often not the destination but near the destination. Users often set well-known places as destinations in the route guidance terminal 410, which are easy to specify as destinations. For example, when searching for a building located near the Sillim station, the destination is designated as a 'Slimm station'.

Therefore, in order to prevent providing unnecessary information to the user, it is preferable to guide the route only a certain distance from the Sillim station, rather than providing the route guidance to the moment when the user reaches the 'Sirim Station'.

For example, the route guidance terminal 410 arrives near the destination 200 meters ahead when the user reaches a position 200 meters away from the Sillim station on the route (the threshold value is 200 meters at this time). End the guide. 'Create and print the guide data.

In addition, since the actual destination of the user is not the destination input to the route guidance terminal 410 in many cases, when the user is located at a distance within the threshold from the destination, even when the user is not located on the route. There is no guidance about the departure of the route, but around 200m ahead of the destination. End guidance. '

The distance from the current location of the user to the destination may be calculated in a manner similar to the distance d2 from the current location of the user to the guide point 521.

Again, the case of the link L1 defined by the nodes 551 and 521 in FIG. 5 will be described as an example. The route guide data transmitted from the route guide server 420 may further include, for each link on the route, information about 'distance to the destination' in association with each link.

When the traveling direction is a direction from the node 551 to the node 521, the distance from the destination means a distance from the node 551 to the destination (not shown). This distance to the next guide point is always a constant value for link L1.

As described above, the route guidance terminal 410 may measure the distance d1 from the position corresponding to the node 551 to the current position of the user, and determine the distance to the destination and the distance d1. The remaining distance from the current location of the user to the destination can be obtained simply.

According to another embodiment of the present invention, the route guidance terminal 410 is a guide point corresponding to the next guide point of the next guide point along the next guide point and the traveling direction (hereinafter, 'second guide point' Measure the distance between them.

When the distance between the consecutive guide points are calculated and the distance between the guide points is equal to or less than a predetermined threshold, the route guide terminal 410 determines that the distance between the current location of the user and the second guide point is different. Even if it corresponds to the predetermined value as described above, generation and output of the second secondary guide point and the guide data associated with the predetermined value are stopped.

When the distance between the next guide point and the second guide point is too close, the second guide point may pass through the second guide point even before generating and outputting guide data for the second guide point. This is because it is not necessary to provide the guide data associated with the second guide point to the user only after passing through the second guide point, and there is a fear of confusing the user's judgment.

However, since it is also necessary to provide the user with guide data associated with the second guide point, the route guide method according to another embodiment of the present invention generates and outputs guide data associated with the next guide point. Also generates and outputs guide data associated with the second guide point.

In this case, a guide code such as guide code '11' of FIG. 6 is used. That is, 'following overpass' is guide data associated with the second guide point, but is generated and output together in the process of generating and outputting guide data associated with the next guide point. Therefore, even when the distance between the guide points is close, the users can be provided with the guide data associated with the second guide point before passing through the second guide point.

According to this embodiment, as described above, it is necessary to measure the distance between the guide points located in succession. To this end, the route guidance server 420 further includes information on the 'distance to the second guidance point' in addition to the information on the 'distance to the next guidance point', 'progress direction' and 'distance to the destination'. The route guide data is generated and transmitted to the route guide terminal 410.

Referring to FIG. 5, 'distance to the next guide point' means a distance (called 'first distance') from the node 551 to the guide point 521 as described above. The distance to the secondary guide point 'means the distance from the node 551 to the guide point 522 (called' second distance '). The distance is not a straight distance but a distance measured along the path.

Therefore, the distance between the next guide point 521 and the second difference guide point 522 can be obtained by subtracting the first distance from the second distance.

Meanwhile, in FIG. 5, only the case where the guide point is located on the node is illustrated, but the tunnel or the elevated road guide (the point where the tunnel or the elevated road starts is the guide point), the section guidance requiring the safe driving (the need for safe driving is required). The point where the section starts is the guide point), the rest area guidance (the point where the entrance to the rest area starts the guide point), etc. The guide point may not be located on the node, but the guide point is located on the node Even if not, the route guidance method according to the present embodiment may be implemented without difficulty through the same process as described above.

The present invention also provides a computer-readable recording medium having recorded thereon a program for executing the route guidance method according to the above-described embodiment.

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.

 According to the present invention, a mobile communication terminal capable of providing route guidance for providing a route and route guidance data for providing route guidance to a user's mobile communication terminal to provide route guidance associated with the route to the user. Provided is a route guidance method.

In addition, according to the present invention, even when the storage capacity of the mobile communication terminal is small, there is provided a route guidance method using a mobile communication terminal that can provide a route guidance to the user by voice.

According to the present invention, a route guidance method using a mobile communication network that can provide a map image to the user even when the storage capacity of the mobile communication terminal is low by providing additional map data to the mobile communication terminal through a communication network. Is provided.

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.

Claims (13)

A method for providing route guidance associated with a searched route to a user using a mobile communication terminal, the method comprising: Maintaining the partial guide data in the predetermined storage means; Requesting a route search by transmitting a source and a destination to a predetermined server, and receiving route data retrieved from the server and route guidance data associated with the route data; Calculating a distance from the current location of the user traveling on the route to a predetermined next guide point along the route; And When the distance from the current location of the user to the next guide point corresponds to a predetermined value, the partial guide data associated with the next guide point and the predetermined value is searched based on the route guide data, and the retrieved part Combining guide data to generate the guide data associated with the next guide point and the predetermined value Route guidance method comprising a. The method of claim 1, The route data includes information about a node and a link. The route guidance data includes information on the distance and direction of travel to the next guidance point in association with a predetermined link defined by a first node and a second node, When the traveling direction is the direction from the first node to the second node, the distance from the next guide point is defined as the distance from the first node to the next guide point, The step of calculating the distance from the current position of the user along the route to a predetermined next guide point, Measuring a moving distance from the first node to the current location of the user along the predetermined link; And Calculating a distance from the current position of the user to the predetermined next guide point based on the measured moving distance and the distance to the next guide point Route guidance method comprising a. The method of claim 2, The distance from the first node to the current location of the user, Measured using the coordinates of the first node and the coordinates of the current location; Measure using the distance traveled from the position corresponding to the first node to the current position of the user, or And measuring the movement speed of the user and the time taken to move from the position corresponding to the first node to the current position of the user. delete The method of claim 1, The partial guide data held in the predetermined storage means is voice data, The step of generating the guide data, Receiving partial guidance data associated with the route guidance data; Converting the received partial guide data into voice data using a TTS engine; And Combining the retrieved partial guide data and the converted partial guide data to generate the guide data associated with the next guide point and the predetermined value. Route guidance method comprising a. The method of claim 1, Receiving map data associated with the route data from the server; Displaying a map image on a display unit of the mobile communication terminal using the received map data; Map Matching the current location of the user on the map image; And Displaying an image corresponding to the route on the map image using the route data; Route guidance method further comprising. The method of claim 6, The map data is composed of a leaf of a predetermined size, Receiving map data associated with the route data, And receiving map data associated with the route data for each leaf. The method of claim 1, Calculating a remaining distance along the route from the current location of the user to a destination of the route; And If the remaining distance is less than a predetermined threshold, stopping the guidance of the route Route guidance method further comprising. The method of claim 8, The route guidance data includes information on nodes and links, The route guidance data includes information about a distance to the destination and a direction of travel in association with a predetermined link defined by the first node and the second node, When the traveling direction is the direction from the first node to the second node, the distance from the destination is defined as the distance from the first node to the destination, Computing the remaining distance between the current location of the user and the destination of the route along the route, Measuring a moving distance from the first node to the current location of the user along the predetermined link; And Calculating a distance from the current location of the user to the destination based on the measured moving distance and the distance to the destination Route guidance method comprising a. The method of claim 1, Calculating a distance between the next guide point and the next guide point (second guide point) of the next guide point toward the user's travel direction by using the information on the guide point; Determining whether a distance between the next guide point and the second guide point is greater than or equal to a predetermined threshold; And If the distance between the next guide point and the second guide point is less than or equal to a predetermined threshold as a result of the determination, even when the distance from the current position of the user to the second guide point corresponds to the predetermined value. Stopping generation and output of the second secondary guide point and guide data associated with the predetermined value Route guidance method further comprising. delete delete A computer-readable recording medium having recorded thereon a program for executing the method of any one of claims 1 to 3 and 5 to 10.

Images