KR100555104B1 - A method for providing navigation service by using location of a mobile terminal and a system thereof - Google Patents

Abstract

The present invention relates to a method for providing a navigation service using location information of a mobile communication terminal.

According to another aspect of the present invention, there is provided a navigation service providing method using location information of a mobile communication terminal, the method comprising: retrieving location information of a first terminal of a user; Receiving location information of the searched first terminal as source information; Receiving predetermined destination information; Calculating predetermined route information based on the departure point information and the destination information; Providing the calculated route information to the first terminal of the user; Determining whether the second terminal of the user can receive a GPS signal; If the GPS signal can be received, correcting the route information based on the location information of the user calculated through the GPS signal; And providing the corrected path information to the first terminal.

Navigation, GPS, mobile terminal, mobile phone, location information

Description

A METHOD FOR PROVIDING NAVIGATION SERVICE BY USING LOCATION OF A MOBILE TERMINAL AND A SYSTEM THEREOF}

1 is a block diagram of a system for acquiring position information of a mobile communication terminal used in a navigation service providing method using position information of a mobile communication terminal according to the present invention.

2 is a flowchart illustrating a navigation service providing method using location information of a mobile communication terminal according to a first embodiment of the present invention.

3A is a flowchart illustrating a navigation service providing method using location information of a mobile communication terminal according to a second embodiment of the present invention.

FIG. 3B is a diagram illustrating an example in which route information must be recalculated in the navigation service providing method illustrated in FIG. 3A.

4 is a flowchart illustrating a navigation service providing method using location information of a mobile communication terminal according to a third embodiment of the present invention.

5 is a flowchart illustrating a navigation service providing method using location information of a mobile communication terminal according to a fourth embodiment of the present invention.

6A is a flowchart illustrating a navigation service providing method using location information of a mobile communication terminal according to a fifth embodiment of the present invention.

FIG. 6B is a diagram illustrating an example of a screen displayed on a user's mobile communication terminal in the navigation service providing method illustrated in FIG. 6A.

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

110: mobile communication terminal

120: base station

130: Home Location Registry (HLR)

140: Location Based Service (LBS) server

150: location information server

The present invention relates to a method for providing a navigation service using location information of a mobile communication terminal. More specifically, the present invention relates to a method for providing a predetermined navigation service even when a GPS receiver of a user is not smoothly using base station location information within a cell radius of a mobile communication terminal.

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, a GPS receiver for receiving a predetermined GPS signal from a GPS satellite is generally provided at a user side who wants to use a navigation service. In general, such a GPS receiver is designed to be mounted on a vehicle of the user, and provides a predetermined navigation service based on the location information of the user calculated by the GPS receiver. In recent years, mobile communication terminals incorporating such GPS receiver modules have also been introduced one after another. In the case of PDA (Personal Digital Assistant), a predetermined GPS module is mounted to implement a GPS reception function.                         

In such a conventional navigation service, there are the following problems.

(1) When the GPS receiver is powered for the first time, or when the GPS receiver is moved for a long distance (usually about 300 miles) when the GPS receiver is not used for a long time or when the GPS receiver is turned off, It takes a certain time to receive the GPS signal from and calculate the current location of the user. In the case of the so-called "cold start", this cool start requires the GPS receiver to be reinitialized because the GPS receiver does not have any information about the GPS satellites, or if the GPS satellites do not match the current position. Means. At cool start, the GPS receiver scans all the GPS satellites to collect information about the available GPS satellites and calculates the position of the GPS receiver after a process such as time synchronization with the GPS satellites. When the power is applied to the receiver and the GPS receiver receives a signal from a GPS satellite to determine its location, it may take as long as 90 seconds to 10 minutes or more. In case of GPS receiver used in Asia, it calculates its current location from the received GPS signal based on Tokyo, Japan as the default location at "cold start". In this case, it takes considerable time to obtain the current location information of the user. do. Therefore, during the cool start of the GPS receiver, it is inconvenient to wait a considerable time until the GPS receiver operates normally in order to use a predetermined navigation service.

(2) Even when the GPS receiver is turned off and on again, it takes a certain time for the GPS receiver to receive a GPS signal from one or more GPS satellites and calculate the current location of the user. In the so-called "warm start" case, this warm start stores information about the GPS satellites in the GPS receiver's memory means, but when the GPS receiver is newly powered, it needs to synchronize with the GPS satellites. do. After this warm start, the GPS receiver is turned off and then on, and the GPS receiver generally takes 1-2 minutes to take 3-4 minutes. Even in this case, since it takes a considerable time to obtain the current location information of the user, it is inconvenient to wait until the GPS receiver operates normally in order to use a predetermined navigation service.

(3) In addition to the cold start or warm start described above, there may be a case in which the GPS signal cannot be received due to various causes, and the GPS signal reception is interrupted due to various causes while the user is driving the vehicle. For this reason, it is difficult to provide a smooth navigation service.

(4) In addition, in the case of a GPS receiver used in a personal navigation system in addition to a navigation service used in a vehicle, a GPS receiver used in a personal navigation system may be used in an area where a user cannot receive a GPS satellite signal (subway history, underground shopping mall, etc.). In the case of departure to a destination, there is a problem in that a predetermined navigation service cannot be provided because the current location of the user cannot be determined.

Accordingly, there is a demand for a method capable of smoothly providing a predetermined navigation service even when the GPS receiver itself becomes “cool start” or “warm start” or when GPS signal reception is interrupted due to various reasons.

The navigation service providing method using the location information of the mobile communication terminal according to the present invention has been devised to solve the above-mentioned problems of the prior art, and also in the case of a cold start or warm start of a GPS receiver. It is an object of the present invention to provide predetermined path information to a user using location information of a user's mobile communication terminal without a predetermined waiting time.

In addition, the navigation service providing method using the location information of the mobile communication terminal according to the present invention, even if the GPS receiver mounted on the vehicle does not operate due to a predetermined problem, using the location information of the user's mobile communication terminal The purpose is to provide the route information to the user.

In addition, the navigation service providing method using the location information of the mobile communication terminal according to the present invention is determined by using the location information of the user's mobile communication terminal even when the user is located in an area where the user cannot receive a GPS signal in the personal navigation system. Its purpose is to provide the user with path information.

In addition, the navigation service providing method using the location information of the mobile communication terminal according to the present invention uses the provided route information and map data even when the user stops or stops the operation for a long time while using the navigation service. It is aimed at minimizing unnecessary communication cost or waiting time by enabling navigation service.

In addition, the navigation service providing method using the location information of the mobile communication terminal according to the present invention stores the path information recently used by the user and provides the route information and map data stored again by the user's selection, thereby providing the route information and map data. It is further aimed at minimizing unnecessary communication costs and waiting time incurred by receiving transmission.

In order to achieve the above object of the present invention, a navigation service providing method using the location information of the mobile communication terminal according to the present invention comprises the steps of: retrieving the location information of the first terminal of the user; Receiving location information of the searched first terminal as source information; Receiving predetermined destination information; Calculating predetermined route information based on the departure point information and the destination information; Providing the calculated route information to the first terminal of the user; Determining whether the second terminal of the user can receive a GPS signal; If the GPS signal can be received, correcting the route information based on the location information of the user calculated through the GPS signal; And providing the corrected path information to the first terminal.

In addition, a navigation service providing method using location information of a mobile communication terminal according to another embodiment of the present invention comprises the steps of: retrieving location information of a first terminal of a user; Receiving location information of the searched first terminal as source information; Receiving predetermined destination information; Calculating first route information based on the departure point information and the destination information; Providing the calculated first path information to the first terminal of the user; Determining whether the second terminal of the user can receive a GPS signal; Calculating a current location of the user by analyzing the GPS signal when the GPS signal can be received; Calculating second route information from the calculated current position to the departure point; And providing the second route information to the first terminal.

In addition, the navigation service providing method using the location information of the mobile communication terminal according to another embodiment of the present invention, the step of receiving predetermined source information; Receiving predetermined destination information; Calculating predetermined route information based on the input source information and the input destination information; Providing the calculated route information to a first terminal of a user; Controlling to store the current location information of the user in a predetermined memory means; Determining whether a GPS signal is continuously received at a second terminal of the user; And if it is determined that the GPS signal is not being received, providing the moving direction information on the route information to the first terminal by using the stored current position information of the user and the current moving angle information of the user. Characterized in that.

In addition, the navigation service providing method using the location information of the mobile communication terminal according to another embodiment of the present invention, the step of receiving predetermined source information; Receiving predetermined destination information; Calculating predetermined route information based on the input source information and the input destination information; Providing the calculated route information to a first terminal of a user; Controlling the current location information of the user and the path information to be stored in a predetermined memory means; Providing the stored current location information and the route information to the first terminal; Receiving a predetermined confirmation response to the stored current location information and the route information from the user; And providing the current location information and the route information to the first terminal of the user.

Further, a method of providing a navigation service using location information of a mobile communication terminal according to another embodiment of the present invention includes controlling to store predetermined path information in a predetermined memory means; Controlling one or more of said route information stored in said memory means to be displayed on a user's first terminal; Selectively receiving one of the one or more path information displayed on the first terminal from the user; And providing the input route information to the first terminal.

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

As used herein, the term "mobile communication terminal" refers to a device implemented to enable mobile communication by mounting a predetermined communication module (for example, a CDMA module), and a PDA (Personal Digital) having a built-in or mounted communication module. Assistant), handheld PC, or mobile phone.

<Determination of Location of Mobile Communication Terminal>

1 is a block diagram illustrating a system for acquiring position information of a mobile communication terminal used in a navigation service providing method using position information of a mobile communication terminal according to the present invention.

Referring to FIG. 1, a system for acquiring location information of a mobile communication terminal used in a navigation service providing method using location information of a mobile communication terminal according to the present invention includes a mobile communication terminal 110, a base station 120, and a home. Location registry (HLR) 130, a location-based service (LBS) server 140 located on the mobile carrier side, and location information server 150 may be configured.

As will be appreciated by those skilled in the art, in order to provide a mobile communication service such as cellular or PCS, a service area is divided into predetermined cells, and each cell is provided with one or more base stations 120. The mobile communication terminal 110 located in one cell performs a predetermined communication with the base station 120 to perform processes such as synchronization and paging with the base station 120. The location information of the mobile communication terminal 110 obtained by paging with the base station 120 is recorded in the home location registry (HLR) 130.

Location information of the mobile communication terminal 110 employed in the navigation service providing method according to the present invention can be obtained by the following method.

(1) A method of acquiring location information of a mobile communication terminal 110 using a location based service (LBS) server 140. The mobile communication terminal 110 has base station parameters for a particular base station 120 through continuous communication with the base station 120. The mobile communication terminal 110 transmits these base station parameters to the location information server 150 through the mobile communication network, and the location information server 150 receives the base station parameters and locates the location based service (LBS) located on the mobile communication service provider side. ) Transmits the base station parameter to the server 140. The LBS server 140 uses the transmitted base station parameter to transmit location information of the base station 120 (longitude and latitude information of the base station 120, address information, etc.) corresponding to the base station parameter. The location information server 150 transmits the location information of the provided base station 120 to the mobile communication terminal 110.

(2) A method of acquiring location information of the mobile communication terminal 110 using a paging channel. As is well known to those skilled in the art, a paging channel is a channel for transmitting a message such as additional information, paging for a specific mobile station, command, and channel allocation to a mobile communication terminal in a service area, and can support two transmission speeds of 9600bps and 4800bps. The transmission rate information is transmitted through the synchronization channel. For reference, the paging means determining whether the mobile communication terminal can receive an incoming call. The modulation process of the paging channel is similar to that of the synchronization channel, but may further undergo a data scramble process using a paging channel long code mask. The mobile communication terminal acquires system synchronization with the base station using the pilot channel, receives a message of the synchronization channel to synchronize timing with the system, and then continuously monitors the paging channel to determine whether a call directed to itself can be received. .

The mobile communication terminal 110 has base station parameters for a particular base station 120 through continuous communication with the base station 120. The location information server 150 requests the transmission of the base station parameters to the mobile communication terminal 110 using the paging channel, and the mobile communication terminal 110 uses the paging channel to transmit to the specific base station 120 where it is located. The base station parameter is transmitted to the location information server 150. The location information server 150 receives the base station parameter and transmits the base station parameter to the location based service (LBS) server 140 located at the mobile communication service provider side. The LBS server 140 uses the transmitted base station parameter to transmit location information of the base station 120 (longitude and latitude information of the base station 120, address information, etc.) corresponding to the base station parameter. The location information server 150 transmits the location information of the provided base station 120 to the mobile communication terminal 110.

(3) When the GPS receiver module is mounted in the mobile communication terminal 110, the method acquires location information of the mobile communication terminal 110. The GPS signal is received through the GPS receiving module mounted on the mobile communication terminal 110. The mobile communication terminal 110 transmits the received GPS signal back to a mobile communication location tracking center (MPC) server (not shown) located in the location information server 150, and the MPC server moves using the received GPS signal. The location information of the communication terminal 110 is calculated and the calculated location information is transmitted back to the mobile communication terminal 110.

Location information of the mobile communication terminal 110 employed in the navigation service providing method according to the present invention can be obtained through the above-described method. Those skilled in the art to which the present invention pertains can easily understand that the position information of the mobile communication terminal 110 can be obtained by various methods in addition to the above-described methods. The location information of the mobile communication terminal 110 obtained by using the above-described method or other method may be employed in the navigation service providing method described below.

<Example 1>

2 is a flowchart illustrating a navigation service providing method using location information of a mobile communication terminal according to a first embodiment of the present invention.

Referring to FIG. 2, a method for providing a navigation service using location information of a mobile communication terminal according to the first embodiment of the present invention includes the following steps.

The user applies power to the second terminal. According to a preferred embodiment of the present invention, the second terminal is a GPS receiver. When the power is first applied or after the power is turned off, the above-described cold start or warm start may be used. In this case, a predetermined waiting time (a few minutes to 10 minutes or more) is required to receive the GPS signal. In addition, GPS reception may be impossible due to a predetermined cause. This can happen if you are traveling in a dense urban area (fading) or in a shaded area that is not covered by the GPS signal. The same problem also occurs when a user with a personal navigation system (PNS) is in an area where GPS signals cannot be received. As such, when the current location information cannot be searched using the GPS signal, the steps illustrated in FIG. 2 may be performed.

The location information of the user's first terminal is retrieved (step 201). According to a preferred embodiment of the present invention, the first terminal is a mobile communication terminal. The method for retrieving the location information of the first terminal may use the above-described three methods of obtaining location information. The location information of the first terminal obtained through the above-described method is input as starting information of the navigation system (step 202). The starting point information input in step 202 may be strictly referred to as position information of a base station in a cell where the first terminal is located, not an accurate current position of the first terminal. In step 202, the starting point information may be replaced with the current location information of the first terminal as in the above-described method, or may be implemented to directly receive specific area information from the user.

The user enters destination information into the navigation system (step 203), and the navigation system calculates predetermined route information based on the departure information and the destination information (step 204). The calculated route information is provided to the user's first terminal (step 205), and the user starts driving according to the route information.

It is determined whether the user's second terminal is receiving a GPS signal (step 206). When a predetermined waiting time has elapsed after the cold start or the warm start or a predetermined cause for which the GPS signal could not be received is eliminated, the second terminal can receive the GPS signal. If it is determined that the second terminal is receiving the GPS signal, the current location information of the user is calculated based on the received GPS signal (step 207). Based on the calculated current position information and the destination information input in step 203, the route information calculated in step 204 is corrected (step 208), and the corrected route information is provided back to the first terminal (step 209).

By providing the route information corrected in step 209 back to the first terminal, the source information input when starting the navigation service (location information of the base station in the cell where the first terminal is located) and the source information where the actual user is located may be different. Path errors can be corrected. In general, since one base station is located per 500m radius in Seoul, route information provided using location information of a base station in a cell in which a mobile communication terminal is located at the initial stage of operation in which GPS signals cannot be received may secure certain accuracy. . After receiving the GPS signal after the start of driving, it is possible to provide a quick navigation service to the user by correcting the route information after determining the current location of the user.

<Example 2>

3A is a flowchart illustrating a navigation service providing method using location information of a mobile communication terminal according to a second embodiment of the present invention.

Referring to FIG. 3A, a method of providing a navigation service using location information of a mobile communication terminal according to a second embodiment of the present invention includes the following steps.

The procedure of applying power to the second terminal by the user is the same as that of the first embodiment according to the present invention. In the case of a warm start or a cold start, or when GPS reception is impossible due to a predetermined cause, that is, when the current location information cannot be searched using a GPS signal, the steps illustrated in FIG. 3A may be performed.

The location information of the first terminal of the user is retrieved (step 301). According to a preferred embodiment of the present invention, the first terminal is a mobile communication terminal. The method for retrieving the location information of the first terminal may use the above-described three methods of obtaining location information. The location information of the first terminal obtained through the above-described method is input as starting information of the navigation system (step 302). The starting point information input in step 302 may be strictly referred to as position information of a base station in a cell where the first terminal is located, not an accurate current position of the first terminal. Like step 202 of FIG. 2 described above, step 203 may be implemented to receive specific location information directly from the user as starting information.

The user enters destination information into the navigation system (step 303), and the navigation system calculates first route information based on the departure information and the destination information (step 304). The calculated first route information is provided to the user's first terminal (step 305), and the user starts driving according to the route information.

It is determined whether the user's second terminal is receiving a GPS signal (step 306). When a predetermined waiting time has elapsed after the cold start or the warm start or a predetermined cause for which the GPS signal could not be received is eliminated, the second terminal can receive the GPS signal. If it is determined that the second terminal is receiving the GPS signal, the current location information of the user is calculated based on the received GPS signal (step 307). Based on the calculated current position information and destination information input in step 303, second route information from the current position to the departure point is calculated. The route information calculated in step 308 is information about the route from the current location to the source, i.e. base station location. At the start of the navigation service, the route information from the base station (originating source) calculated in step 304 to a predetermined destination becomes the first route information, and after the GPS signal is received, the route information from the current location of the user to the starting point (base station location) It becomes the second path information.

It is determined whether the calculated second route information is an advantageous route over the first route information (step 309). Determining whether it is an advantageous route includes comparing the newly calculated second route information with the first route information, whether new route information from the current position to the destination is advantageous, or moving from the current position to the starting point (base station) and then again. It is to determine whether it is advantageous to move to the destination along the route information. Various factors may be used to determine whether the path is advantageous in step 309. Whether the current moving direction of the vehicle deviates from the calculated second route information, or whether the estimated moving distance from the current position to the destination is larger than the estimated moving distance at the time of driving according to the second route information and the first route information. On the basis it can be determined whether it is advantageous. If it is determined in step 309 that the second path information is an advantageous path with respect to the first path information, the second path information is provided to the first terminal (step 310), and in step 309, the second path information is added to the first path information. If it is determined that the path is unfavorable, the third path information from the current position calculated in step 307 to the destination input in step 303 is calculated (step 311) and is provided to the first terminal (step 312).

FIG. 3B is a diagram illustrating an example in which route information must be recalculated in the navigation service providing method illustrated in FIG. 3A.

Referring to FIG. 3B, when the user starts at the starting point A but fails to receive a GPS signal due to various reasons, the base station A 'is set as the starting point according to the flowchart shown in FIG. 3B. The first path information to the destination B is provided. When the user starts driving and is able to receive the GPS signal at the current location C, the flowchart shown in FIG. 3A allows the second route information from the current location C to the starting point A 'to be calculated. do. As shown in FIG. 3B, since the second route information C-> A 'is disadvantageous to the first route information A'-> B, the third route information from the current position C to the destination B is shown. The route information is recalculated and provided to the user. The third route information may be implemented to be retried from a predetermined movement path search server connected through a predetermined communication network and transmitted to the first terminal of the user, and recalculation of the route information is performed by the first terminal of the user. May be implemented. When the route information is recalculated by the moving route search server, the distance of the route to be searched is shortened, thereby reducing the data size of the route information communicating with the user's terminal, and recalculating the route information by the user terminal. In this case, since it is not necessary to perform communication for receiving path information, fast path rescan can be performed.

Through such a method, it is possible to correct a path error that may occur due to a difference between the source information input (location information of the base station in the cell where the first terminal is located) and the source information where the actual user is located when starting the navigation service.

<Example 3>

4 is a flowchart illustrating a navigation service providing method using location information of a mobile communication terminal according to a third embodiment of the present invention.

In the method of providing a navigation service shown in FIG. 4, a GPS signal is received by a user's second terminal to perform a normal navigation service, and thus the GPS terminal may not normally receive a GPS signal due to a predetermined cause. If so, it is intended to provide navigation services.

Referring to FIG. 4, a method for providing a navigation service using location information of a mobile communication terminal according to a third embodiment of the present invention includes the following steps.

First, source information and destination information are input to the navigation system (step 401). The starting point information may be input through the user's position information calculated through GPS signal reception, or may be input as starting point information by calculating the position information of the mobile communication terminal according to the above-described method. Predetermined route information is calculated based on the origin and destination information input in step 401 (step 402), and the calculated route information is provided to the user's first terminal (step 403). The current position of the user calculated through the received GPS signal is stored in a predetermined memory means at predetermined cycles (step 404). The predetermined period may be the same as the reception period of the GPS signal. The memory means may be a memory means built in the first terminal, and may be a removable memory means such as a compact flash (CF) card, an SD card, a memory stick, and the like designed to be detachably attached to the first terminal. In addition, according to another embodiment of the present invention, the memory means for storing the current location of the user is located in the central system for providing a navigation service, it is implemented to transmit the current location to the first terminal via a mobile communication network as needed. Can be.

It is determined whether the second terminal continuously receives the GPS signal (step 405), and if it is determined that the GPS signal is received, the method returns to step 404 to determine the current location of the user calculated through the received GPS signal. Save it. If it is determined in step 405 that a GPS signal is not received due to a predetermined cause, the movement on the route information calculated by using the current position information stored in step 404 and the current movement angle information of the user from a predetermined sensor means. The vehicle movement direction information may be continuously displayed on the first terminal using the direction information or the like (step 406). In step 406, the sensor means may be a geomagnetic sensor included in the first terminal or dead reckoning (DR) means included in the second terminal. The geomagnetic sensor senses the earth's geomagnetism and detects the current direction of movement of the user. Recently, the geomagnetic sensor is used in a mobile communication terminal such as a mobile phone (called a "compass chip"). In addition, DR (Dead Reckoning) means is a device that performs navigation using a gyroscope (or geomagnetic sensor) and a speed sensor (or acceleration sensor), it can calculate the current position or direction of movement from the initial position of the user.

According to the third embodiment of the present invention described above, even when the GPS signal is not smoothly received while the user moves the vehicle, the user's first terminal can continuously display the moving direction information of the vehicle. It is possible.

<Example 4>

5 is a flowchart illustrating a navigation service providing method using location information of a mobile communication terminal according to a fourth embodiment of the present invention.                     

The navigation service providing method illustrated in FIG. 5 is to provide a quick navigation service when the user resumes vehicle operation after stopping or parking for a long time due to various reasons during the driving.

Referring to FIG. 5, a method of providing a navigation service using location information of a mobile communication terminal according to a fourth embodiment of the present invention includes the following steps.

First, source information and destination information are input to the navigation system (step 501). The starting point information may be input through the user's position information calculated through GPS signal reception, or may be input as starting point information by calculating the position information of the mobile communication terminal according to the above-described method. Predetermined route information is calculated based on the origin and destination information input in step 501 (step 502), and the calculated route information is provided to the user's first terminal (step 503). The current position of the user calculated through the received GPS signal and the route information calculated in step 502 are stored in predetermined memory means (step 504). As described above with reference to FIG. 4, the memory means may be a memory means built in the first terminal, and may be a removable memory means such as a compact flash card, an SD card, or a memory stick designed to be detachably attached to the first terminal. Can be. In addition, according to another embodiment of the present invention, the memory means for storing the current location of the user is located in the central system for providing a navigation service, the current location and the route information to the first terminal via a mobile communication network as needed It may be implemented to be transmitted.

If the user stops or parks for a long time while driving, disconnects the first terminal from the predetermined navigation set, connects the first terminal again, and resumes driving the vehicle, the current location information and route information list stored in step 504 Is displayed on the user's first terminal (step 505). If it is determined that the user matches the location information and the route information that the user operated before stopping or parking for a long time, the user inputs a predetermined confirmation response (step 506) and displays the current location information and the route information stored in response to the confirmation response of the user. Provided to the first terminal (step 507).

According to the fourth embodiment of the present invention described above, when the user stops driving due to various reasons and resumes driving after stopping or parking for a long time, the GPS receiver is powered on or the user acquires the current location information again. Therefore, since a series of processes for recalculating predetermined route information can be omitted, it is possible to quickly provide a navigation service and reduce unnecessary communication cost required for newly receiving route information.

<Example 5>

6A is a flowchart illustrating a navigation service providing method using location information of a mobile communication terminal according to a fifth embodiment of the present invention.

In the method of providing a navigation service illustrated in FIG. 6A, when a user wants to receive a navigation service, the user stores the route information already used in a predetermined memory means, and when the user selects one of the stored route information, the navigation service is provided to the user's first terminal. It is to provide.                     

Referring to FIG. 6A, a method of providing a navigation service using location information of a mobile communication terminal according to a fifth embodiment of the present invention includes the following steps.

One or more path information already used by the user is stored in a predetermined memory means (step 601). As described above, the memory means may be a memory means built in the first terminal, or may be a removable memory means such as a compact flash card, an SD card, a memory stick, and the like designed to be detachably attached to the first terminal. In addition, according to another embodiment of the present invention, the memory means for storing the current location of the user is located in the central system for providing a navigation service, it is implemented to transmit the route information to the first terminal via a mobile communication network as needed. Can be.

If the user wants to use the navigation service, a list of route information stored in the memory means is displayed on the display means of the user's first terminal (step 602). The user checks whether there is route information to which he / she currently wants to move from the list, and selects and inputs predetermined route information (step 603). In response to the user's selection input, predetermined route information stored in the memory means is provided to the first terminal (step 604), and the user can operate according to the route information.

FIG. 6B is a diagram illustrating an example of a screen displayed on a user's mobile communication terminal in the navigation service providing method illustrated in FIG. 6A. When the navigation service is started and an item "recent way guide" is selected on a predetermined user interface screen (a), a list of route information recently used by the user is displayed (b). The user selects an item for the route he / she wants to use from the displayed list, and predetermined route information corresponding to the selected item is provided to the first terminal.

According to a fifth embodiment of the navigation service according to the present invention shown in FIGS. 6A and 6B, a user re-acquires the user's current location information with respect to the route information used by the user and calculates a predetermined route information again. Since the process can be omitted, it is possible not only to provide a quick navigation service but also to reduce unnecessary communication costs required for newly receiving route information.

The present invention also provides a computer readable recording medium having recorded thereon a program for executing a navigation service providing method using location information of a mobile communication terminal according to each of the above-described embodiments.

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, and the like. Examples of program instructions may include high-level language code that can be executed by a computer using an interpreter as well as machine code such as produced by a compiler.

According to the method for providing a navigation service using location information of a mobile communication terminal according to the present invention, even in a cold start or a warm start of a GPS receiver, predetermined path information is obtained using location information of a user's mobile communication terminal without a predetermined waiting time. Can be provided to the user.

Further, according to the method for providing a navigation service using the location information of the mobile communication terminal according to the present invention, even if the GPS receiver of the vehicle does not operate due to a predetermined problem, the navigation service is provided using the location information of the user's mobile communication terminal. The effect of providing the route information to the user can be obtained.

In addition, according to the method for providing a navigation service using the location information of the mobile communication terminal according to the present invention, even when the user is located in an area where the user cannot receive a GPS signal in the personal navigation system, the location information of the user's mobile communication terminal is used. Thus, it is possible to obtain an effect of providing predetermined route information to the user.

In addition, according to the method for providing a navigation service using location information of a mobile communication terminal according to the present invention, even when a user stops using the navigation service or stops driving for a long time and resumes operation, previously provided route information and map data By using the navigation service to enable it is possible to minimize the unnecessary communication cost or waiting time can be obtained.

In addition, according to the method for providing a navigation service using location information of a mobile communication terminal according to the present invention, by storing the path information recently used by the user and providing the stored route information to the user again, the route information and the map By receiving additional data, unnecessary communication costs and latency can be minimized.

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 (15)

delete delete In the navigation service providing method, Retrieving location information of a mobile communication base station to which the first terminal belongs as location information of the first terminal using a base station parameter of a user's first terminal; Receiving location information of the searched first terminal as source information; Receiving predetermined destination information; Calculating first route information based on the departure point information and the destination information; Providing the calculated first path information to the first terminal of the user; Determining whether the second terminal of the user can receive a GPS signal; Calculating a current location of the user by analyzing the GPS signal when the GPS signal can be received; Calculating second route information from the calculated current position to the departure point; Determining whether the calculated second path is currently a favorable path for the first path; If it is determined that the calculated second route is an adverse route, calculating a third route from the calculated current position to the destination; And When the calculated second path is an advantageous path, the second path information is provided to the first terminal. When the calculated second path is an adverse path, the third path information is provided to the first terminal. Steps to Navigation service providing method comprising a. delete delete delete delete The method of claim 3, The searching of the location information of the first terminal of the user may include: Receiving the base station parameter maintained in the first terminal; Transmitting the transmitted base station parameters to a location based service (LBS) server; Receiving location information of a base station corresponding to the base station parameter from the LBS server; And Providing location information of the received base station to the first terminal; Navigation service providing method comprising a. The method of claim 3, The searching of the location information of the first terminal of the user may include: Requesting the first terminal to transmit the base station parameter maintained at the first terminal through a predetermined paging channel; Receiving the base station parameter from the first terminal through the paging channel; Transmitting the transmitted base station parameters to a location based service (LBS) server; Receiving location information of a base station corresponding to the base station parameter from the LBS server; And Providing location information of the received base station to the first terminal; Navigation service providing method comprising a. The method according to any one of claims 3 and 8 to 9, And the first terminal is a mobile communication terminal, and the second terminal is a GPS receiver. The method according to any one of claims 3 and 8 to 9, The first terminal is a mobile communication terminal, the second terminal is a navigation service providing method, characterized in that the GPS receiving module built in the first terminal. delete delete delete A computer-readable recording medium having recorded thereon a program for executing the method of claim 3.

Images