KR100758058B1 - Navigation system and method by using mobile network - Google Patents

Abstract

A navigation system using a mobile communication network and a method are provided to deliver access information for guiding the current path to another terminal if a terminal receiving a navigation service demands delivery of the access information, thereby more quickly and easily receiving the navigation service. A navigation server(30) comprises as follows. A path searcher(316) extracts all available paths to the destination from the departure by referring to a DB(314) once departure and destination information is transmitted from the first terminal. A path determiner(318) determines a path capable of arriving at the destination in a short time as optimum path information. A map searcher(320) extracts map information to the destination from the departure. A controller(310) provides a path guide service by sending execution results of the determiner and the searcher to the first terminal. A callback access information generator(326) generates callback access information for receiving the path guide service in a connective way if delivery of the access information is requested, and transmits the generated information to the second terminal.

Description

Navigation system and method using mobile communication network {NAVIGATION SYSTEM AND METHOD BY USING MOBILE NETWORK}

1 is a block diagram of a navigation system using a mobile communication network according to the present invention;

2 is a block diagram showing a detailed configuration of the navigation server shown in FIG.

3 is a flowchart illustrating a navigation method using a mobile communication network according to the present invention.

<Explanation of symbols for main parts of the drawings>

30: navigation server 310: control unit

312 network interface 314 database

316: path search unit 318: path determination unit

320: Map search unit 322: Address / POI search unit

324: synonym mapping unit 326: callback access information generation unit

The present invention relates to a navigation system and method using a mobile communication network, and more particularly to a navigation system and method using a mobile communication network to provide a route guidance service through a mobile communication network to a user having a mobile communication terminal.

As is well known, a navigation service for guiding a route while the vehicle is in operation is widely used. The vehicle navigation service includes a navigation terminal including a mobile communication terminal and an intelligent traffic information terminal in a vehicle, and when the user inputs destination and departure information and requests route information, the vehicle receives the departure and destination information through the mobile communication network. After searching the optimal route in the center, the service transmits the route information to the navigation terminal. Route information transmitted to the navigation terminal is output as the vehicle is driven so that the driver can drive with reference to it.

In-vehicle navigation service needs a function to detect the position of the vehicle more accurately in consideration of the speed of the vehicle, and for this purpose, the navigation terminal periodically communicates with a Positioning Determination Entity (PDE) to receive from the GPS satellites. It is necessary to correct the position information.

The current navigation service is focused on providing a service to a vehicle, and the present applicant has proposed a pedestrian navigation system and method through a mobile communication network in Korean Patent Laid-Open Publication No. 2005-104939.

On the other hand, when looking at the use of the conventional navigation system, a personal digital data assistant (PDA) equipped with a navigation function is installed in a vehicle to receive a navigation service.

However, due to the lack of parking spaces in crowded urban areas, it is common to park a vehicle in a nearby building other than the destination.In this case, the path of travel to the destination when getting off the vehicle and walking to the original destination It may be difficult to pinpoint the

In this case, if a navigation service such as a personal digital assistant installed in the vehicle is driven again to provide a navigation service again or a vehicle or pedestrian navigation service provided through a mobile communication network using a mobile communication terminal carried by the vehicle, You can easily identify the route to your original destination.

However, according to the prior art as described above, after re-driving the navigation terminal used while riding the vehicle, inputting destination information again or accessing the navigation server through the mobile communication terminal carried by the user has to enter the destination information. There was a problem, and there was an inconvenient problem of waiting time for restarting the navigation terminal and accessing the navigation server.

The present invention has been proposed to solve such a conventional problem, and when the terminal receiving the navigation service requests the transfer of the access information, the access information for the current route guidance is transmitted to another terminal, thereby receiving the navigation access information. The purpose is to provide a navigation service faster and easier using a terminal.

As one aspect of the present invention for realizing the above object, a navigation system using a mobile communication network includes a navigation server that provides a route guidance service to a plurality of mobile communication terminals through a mobile communication network. When the source and destination information is transmitted from the first mobile communication terminal, the route search unit extracts all possible routes from the source to the destination by referring to a database, and the route that can reach the destination in a short time among the routes extracted by the route search unit. Execution path determining unit for determining the optimal path information, a map search unit for extracting map information from the starting point to the destination after determining the optimal path from the database, and the execution result of the path determining unit and the map search unit. Through the network interface 1 A control unit for providing a route guidance service by transmitting to a mobile communication terminal and a callback for providing a current route guidance service with connectivity when a request for transmission of access information is requested from a first mobile communication terminal while providing a route guidance service. And a callback access information generator for generating access information and transmitting the generated access information to the second mobile communication terminal.

According to another aspect of the present invention, a navigation method using a mobile communication network is a navigation method for providing a route guidance service to a plurality of mobile communication terminals by a navigation server through a mobile communication network, and providing a route guidance to a first mobile communication terminal through a mobile communication network. Providing a service; and transmitting the access information for the route guidance service of the first mobile communication terminal to the second mobile communication terminal when the transfer of the access information is requested from the first mobile communication terminal while providing the route guidance service. It includes.

According to another aspect of the present invention, a navigation method using a mobile communication network is a navigation method for providing a route guidance service to a plurality of mobile communication terminals by a navigation server through a mobile communication network, wherein starting and destination information is received from the first mobile communication terminal. After transmission, extracting all possible routes from the origin to the destination by referring to the database, determining the optimal route information as the route that can reach the destination in a short time among the extracted routes, and after determining the optimal route, Extracting map information from a starting point to a destination from a database, providing optimum route information and map information to a first mobile communication terminal through a communication network interface, and providing route guidance services; and providing route guidance services. First mobile communication terminal If the request from the transmission of the access information by generating a call back connection information that can be provided with the current route guidance allows the connectivity is transmitted to the second mobile communication terminal.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. In addition, in describing the present invention, when it is determined that the detailed description of the related known configuration or function may obscure the gist of the present invention, the detailed description thereof will be omitted.

Components of a navigation system using a mobile communication network according to the present invention will be described with reference to the block diagram of FIG. 1.

The mobile communication terminals 10 and 12 should be terminals equipped with a GPS receiver for receiving location information from the GPS satellites 40, 42 and 44, and an external GPS receiver may be mounted on the GPS-One terminal or a general mobile communication terminal. It can be implemented in the form. Preferably, the mobile communication terminal 12 is implemented as a navigation terminal such as a personal digital assistant (PDA) including a mobile communication terminal and an intelligent traffic information terminal.

A base station controller (BTS / BSC) 20 that controls a plurality of base stations and a base station supporting wireless section communication with the mobile communication terminal may need to measure the positions of the mobile communication terminals 10 and 12. 10, 12 receives base station information, including position information received from the GPS satellites 40, 42, 44, delay information between the base station and the mobile communication terminal, pilot phase information, etc. through the MSC 22; (PDE) 24, and the location measurement center 24 determines the location based on location information (latitude and longitude information) of the mobile communication terminals 10 and 12, delay information with the base station, pilot phase information, and the like. Calculate In addition, the location measurement center 24 is a movement managed by the home location register (HLR, not shown) in addition to the location information and the base station information calculated from the latitude and the path information received from the mobile communication terminals 10 and 12. It is also possible to more accurately grasp the location of the mobile communication terminal by receiving the location information of the communication terminal.

The Location Determination Center (MPC) 26 serves as a gateway between the mobile communication switching network and the Location Based Service (LBS) server 28, and transmits the information to the mobile communication terminals 10 and 12 according to the location information request of the LBS server 28. Request location information, and transmits the location information of the mobile communication terminal (10, 12) to the LBS server (28). When location information is transmitted to the LBS server 28 through the location determination center 26, the LBS server 28 is to be utilized for providing various location-based services.

The navigation server 30 holds route information and map information for vehicles and pedestrians. The route information is implemented based on an address, a road name, and a point of interest (POI). As the user of the mobile communication terminals 10 and 12 requests a navigation service, the navigation server 30 searches for and determines a route according to the source and destination information transmitted from the mobile communication terminals 10 and 12 and determines the route. The terminal transmits the data to the terminals 10 and 12. In this case, the departure point information may be a current location of the mobile communication terminals 10 and 12 or a location arbitrarily designated by the user. In addition, the departure point information can be searched by the user of the mobile communication terminal 10, 12 using an address, a road name, a building name, or the like, searched from a user's recent navigation route search list, a list of places stored by the user, or a facility name. Alternatively, the location of another mobile communication terminal may be designated as a destination. If the destination location is designated as the location of another mobile communication terminal, the navigation server 30 searches for the location of the corresponding mobile communication terminal in association with the LBS server 28 and requests the route information. Shall be provided. In particular, the navigation server 30 may receive the current route guidance service when the transfer of the access information is requested from the mobile communication terminals 10 and 12 while providing the route guidance service through the mobile communication terminals 10 and 12. The access information is transmitted to a preset mobile communication subscriber number or a mobile communication subscriber number input at the time of request for delivery of the access information.

Looking at the detailed configuration of the navigation server 30, as shown in Figure 2, the control unit 310, the network interface 312, the database 314, the route search unit 316, the route determination unit 318, map search The unit 320, an address / POI search unit 322, a similar word mapping unit 324, a callback access information generation unit 326, and the like.

The controller 310 controls the overall operation of the navigation server 30, and the communication network interface 312 allows data communication with the LBS server 28 or other external system.

When the source and destination information is transmitted from the mobile communication terminals 10 and 12, the route search unit 316 extracts all possible routes from the source to the destination with reference to the database 314, and the route determiner 318 determines the route. Among the paths extracted by the searcher 316, a path that can reach the destination in a short time is determined as the optimum path information, and one or more optimal paths may be selected in the order of shortest arrival time to the destination. Each route information includes main terrain, road names, feature information (a building name, a bus stop name, a subway station name, etc.) for easily guiding a route to a user of the mobile communication terminals 10 and 12.

The map retrieval unit 320 extracts the map information from the starting point to the destination from the database 314 after determining the optimum route in the route determination unit 318. In addition, it is also possible to provide a starting map, a destination map, etc. according to a user request of the mobile communication terminals 10 and 12, and such a map is preferably implemented as a vector map.

Execution results of the route determination unit 318 and the map search unit 320 are transmitted to the mobile communication terminals 10 and 12 through the communication network interface 312, and the mobile communication terminals 10 and 12 receive the received route information. After saving, start route guidance.

The address / POI retrieval unit 322 is a mobile communication terminal in the database 314 when a user of the mobile communication terminals 10 and 12 who want to use the navigation service transmits only a part of the source and / or destination information instead of all of them. All addresses, road names, and terrain / feature information lists including the source and / or destination partial information transmitted from (10, 12) are extracted and transmitted to the mobile communication terminals (10, 12). For example, if the user inputs only "Samsung" as the source information, the address / POI search unit 322 may include all address / POI information including the text "Samsung" stored in the database 314 (Samsung Dong Office). , Samsung-dong Trade Center, Samsung Hospital, Samsung Station, etc.).

The synonym mapping unit 324 performs a function of mapping the place name information into one place name information when Korean and English names are mixed and used. To this end, the database 314 should also store similar words when storing addresses and POIs. For example, E-Mart, E-Mart, and E-Mart are all stored as the same information, and when any one of the E-Mart, E-Mart, and E-Mart is transmitted from the mobile communication terminals 10 and 12, all are interpreted as the same information.

If the callback access information generation unit 326 is requested to transfer the access information from the mobile communication terminals 10 and 12 while providing the route guidance service through the mobile communication terminals 10 and 12, the call determining unit 318 and the map are provided. After generating callback access information that can be provided with connectivity to the current route guidance service determined by the search unit 320, the mobile communication subscriber number or a mobile communication subscriber number to be set at the time of request for delivery of access information. To send.

In describing the operation process of the navigation system using the mobile communication network according to the present invention configured as described above, a description of the known route guidance procedure will be omitted, and the process of transmitting route guidance connection information with reference to FIG. Let's explain. In FIG. 3, the mobile communication terminal 12 is illustrated as a first terminal, and the mobile communication terminal 10 is illustrated as a second terminal.

First, the navigation is driven (S401) so that the navigation server 30 provides a route determined by the route determining unit 318 and the map search unit 320 to the mobile communication terminal 12 (S403). By operating a predetermined key button, a request is made to deliver the access information that can be provided with the route guidance service to the preset mobile communication subscriber or inputs the mobile communication subscriber number to which the access information is transmitted (S405).

Then, the mobile communication terminal 12 which has been provided with the current route guidance service transmits the current access information to the navigation server 30 through the mobile communication network and the switching system (S407). In this case, the transmitted access information includes a starting point, a current location, and destination information.

The connection information transmitted by the mobile communication terminal 12 is transmitted to the navigation server 30 through the communication network interface 312, and the callback connection information generation unit 326 of the navigation server 30 receives the information from the mobile communication terminal 12. In operation S409, the callback access information for receiving the current route guidance service with connectivity according to the transmitted access information is generated. That is, a callback URL (Uniform Resource Locator) is generated as access information that can be directly provided with the route guidance service determined by the route determination unit 318 and the map search unit 320.

When the generation of the callback access information is completed, the navigation server 30 transmits the callback access information to the subscriber number of the mobile communication terminal 10 in which the user of the mobile communication terminal 12 has previously registered as a destination of the callback access information, or In step S405, the callback access information is transmitted to the subscriber number of the inputted mobile communication terminal 10 while requesting the transfer of the access information (S411).

Thereafter, the mobile communication terminal 10 receiving the callback connection information directly connects to the switching system and the navigation server 30 through the received callback connection information (S413). In other words, there is no need to re-enter the destination information.

As a result, the navigation server 30 provides the mobile terminal 10 connected through the callback connection information with the route guidance service previously provided to the mobile terminal 12 in a connected manner (S415).

An application example of the navigation system and method according to the present invention will be described.

First, if a user parks a vehicle in a nearby building other than the destination due to a lack of parking space in a crowded city center while receiving a route guidance service through a navigation terminal such as a personal digital assistant installed in the vehicle, While getting off from the vehicle, a request is made to transfer access information through step S405. In this case, the user can receive the callback access information through the mobile communication terminal that he always carries and can easily receive the continuous route guidance service, and can quickly arrive at a desired destination by referring to the route guidance information.

In addition, while receiving a route guidance service through his mobile terminal, if there is a risk of discharge due to battery consumption, the subscriber number of the mobile terminal possessed by the party is requested while requesting the transfer of access information. In this case, the user can continuously receive the route guidance service through the mobile communication terminal of the group regardless of whether the battery of the mobile communication terminal owned by the user is exhausted.

It has been described so far limited to one embodiment of the present invention, it is obvious that the technology of the present invention can be easily modified by those skilled in the art. Such modified embodiments should be construed as naturally included in the technical spirit described in the claims of the present invention.

As described above, in the present invention, when the terminal receiving the navigation service requests the transmission of the access information, the present invention transmits the access information for the current route guidance to another terminal, thereby navigating more quickly and easily using the terminal receiving the navigation access information. The service can be provided.

Claims (9)

A navigation system including a navigation server that provides a route guidance service to a plurality of mobile communication terminals through a mobile communication network. The navigation server may include a route search unit that extracts all possible routes from the origin to the destination by referring to a database when origin and destination information is transmitted from the first mobile communication terminal; A route determination unit for determining, as optimal route information, a route that can reach a destination in a short time from the route extracted by the route search unit; A map retrieval unit for extracting map information from the starting point to the destination after determining the optimum route in the route determining unit; A control unit for transmitting the execution result of the route determination unit and the map search unit to the first mobile communication terminal through a communication network interface to provide the route guidance service; When the request for delivery of access information is requested from the first mobile communication terminal while providing the route guidance service, the callback access information that is provided to be connected to the current route guidance service may be generated and transmitted to the second mobile communication terminal. Callback connection information generator Navigation system using a mobile communication network comprising a. The method of claim 1, The callback access information is a callback URL (Uniform Resource Locator) Navigation system using a mobile communication network characterized in that. The method of claim 1, The callback access information is transmitted to a mobile communication subscriber number set in advance by a subscriber of the first mobile communication terminal or a mobile communication subscriber number to be input when a request is made to transfer the access information. Navigation system using a mobile communication network characterized in that. A navigation method for providing route guidance services to a plurality of mobile communication terminals by a navigation server through a mobile communication network. (a) providing the route guidance service to a first mobile communication terminal through the mobile communication network; (b) transmitting the access information for the route guidance service of the first mobile communication terminal to the second mobile communication terminal when the transfer of the access information is requested from the first mobile communication terminal while providing the route guidance service; Navigation method using a mobile communication network comprising a. The method of claim 4, wherein The step (a) may include (a1) extracting all possible routes from the origin to the destination by referring to a database when origin and destination information is transmitted from the first mobile communication terminal; (a2) determining a route that can reach a destination in a short time among the extracted routes as optimal route information; (a3) after determining the optimum route, extracting map information from the source to the destination, from the database; (a4) providing the route guidance service by transmitting the optimal route information and map information to the first mobile communication terminal through a communication network interface; Navigation method using a mobile communication network comprising a. The method of claim 4, wherein The step (b) may include (b1) determining whether transmission of access information is requested from the first mobile communication terminal while providing the route guidance service; (b2) generating a callback Uniform Resource Locator (URL) for the route guidance service of the first mobile communication terminal when the transmission of the access information is requested; (b3) transmitting the generated callback URL to the second mobile communication terminal; Navigation method using a mobile communication network comprising a. A navigation method for providing a route guidance service to a plurality of mobile communication terminals by a navigation server through a mobile communication network. Extracting all possible routes from the origin to the destination by referring to a database when origin and destination information is transmitted from the first mobile communication terminal; Determining a route capable of reaching a destination in a short time among the extracted routes as optimal route information; After determining the optimal route, extracting map information from the source to the destination, from the database; Providing the route guidance service by transmitting the optimum route information and map information to the first mobile communication terminal through a communication network interface; When the request for delivery of access information is requested from the first mobile communication terminal while providing the route guidance service, the callback access information that is provided to be connected to the current route guidance service may be generated and transmitted to the second mobile communication terminal. step Navigation method using a mobile communication network comprising a. The method of claim 7, wherein The callback access information is a callback URL (Uniform Resource Locator) Navigation method using a mobile communication network characterized in that. The method according to claim 7 or 8, The callback access information is transmitted to a mobile communication subscriber number set in advance by a subscriber of the first mobile communication terminal or a mobile communication subscriber number to be input when a request is made to transfer the access information. Navigation method using a mobile communication network characterized in that.

Images