KR100695077B1 - Navigation System and Method for Guidance of POI - Google Patents

Abstract

The present invention provides a navigation system and method for performing accurate route guidance to a specific point of interest (POI) requested by a navigation terminal user.

In the present invention, when constructing POI information, the information center implements the POI to include two or more virtual coordinates, searches for one or more POIs as the navigation terminal user requests a route guidance to a specific POI, and the navigation terminal. When the user passes two or more virtual coordinate points of any one of the POIs detected, the POI is detected as an optimal POI and path information from the navigation terminal to the detected POI is provided.

Accordingly, even when an error is included in the current position of the navigation terminal that has requested the POI information, the adjacent POI can be detected accurately.

Navigation, POI

Description

Wireless navigation system and method capable of POI guidance {Navigation System and Method for Guidance of POI}

1 is a diagram illustrating a general POI information format;

2A and 2B are diagrams for explaining a process of guiding POI by the POI information format shown in FIG. 1;

3 is a view for explaining an example in which an error occurs in the POI guide process according to the POI information format shown in FIG.

4 is a schematic structural diagram of a navigation system to which the present invention is applied;

5 is a diagram showing a POI information format according to the present invention;

6 is a flowchart illustrating a method of guiding POI according to the present invention;

7 is a view for explaining a process of guiding POI by the POI information format according to the present invention.

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

100: navigation terminal 200: base station / base station controller

300: switch 400: packet data service node

500: information center 510: communication network interface

520 control unit 530: optimal path extraction unit

540: path guidance data generation unit 550: additional information extraction unit

560: Database 562: Traffic Information Database

564: POI database 566: map database

568: image database 570: voice code database

The present invention relates to a navigation service using a mobile communication network, and more particularly, to a navigation system and a method for performing accurate route guidance to a specific point of interest (POI) requested by a navigation terminal user.

Recently, with the development of mobile communication technology, when a mobile communication terminal is mounted on a vehicle and a user inputs a current location and a destination, a navigation service that provides an image and a voice to a user by calculating an optimal route from the current location to the destination is popularized. It is becoming a trend.

In order to use such a navigation service, various sensors such as a GPS sensor, a vehicle speed sensor, and a gyro sensor are mounted, and image data (arrows indicating the direction of travel in an intersection, etc.) to be used for driving guidance is stored, and the route data is voiced. There is a need for a mobile communication terminal or an ITS terminal equipped with voice guidance IC.

When a user connects to an information center providing route information using any one of these navigation terminals and inputs a current location and a destination, the information center is optimized by referring to map information and traffic conditions from the user's current location to the destination. After calculating the route guidance data of the will be transmitted to the terminal. The navigation terminal receiving the route guidance data performs the route guidance by extracting a voice, an image, a map, etc. corresponding to each received data code, and transmitting the extracted voice or image on a screen.

Meanwhile, the navigation information center not only provides a service that provides an optimal route from the current location to a destination but also has a database of main feature information on the road, and the navigation terminal user requests a route to a feature having a specific property. By referring to the current position and the traveling direction of the terminal, a path to the nearest feature on the traveling direction of the navigation terminal is provided.

FIG. 1 is a diagram illustrating a general POI information format. As illustrated, the information center collects main feature information on a road and stores and assigns information such as sequence number, attributes, coordinates, and location for each feature.

2A and 2B are diagrams for explaining a process of guiding POI by the POI information format shown in FIG.

FIG. 2A shows an example of any one of a plurality of POIs stored in the information center. The sequence number is 1, the POI attribute is a restaurant, its coordinates are (X, Y), and it is located in the upward direction of the road. .

Referring to FIG. 2B, when a vehicle 10 driving on an upward line of a road requests a route to a nearby restaurant from an information center using a navigation terminal, the information center receives a current location from the navigation terminal and generates a POI database. The search checks whether a restaurant exists within a range of a direction angle θ at the current position of the navigation terminal.

As a result of the search, when the restaurant A is searched within the range of the direction angle θ, the information center transmits the route guidance data to the restaurant A of the vehicle 10 to the navigation terminal of the vehicle 10. There is a restaurant at 50M '.

However, the GPS receiver used to confirm the location information of the navigation terminal includes a position error of 20M to 500M. As such, when the location information of the navigation terminal includes an error, an error also occurs in a POI search process around the navigation terminal, which will be described with reference to FIG. 3.

FIG. 3 is a diagram for describing an example in which an error occurs in a POI guide process using the POI information format shown in FIG. 1.

If the orientation angle of the vehicle 10 on which the user carrying the navigation terminal is set is θ, and the restaurant A is searched within the range of the orientation angle of the navigation terminal and in front of the traveling direction of the vehicle, the path to A without error is detected. Although it can be guided, if an error occurs in the position information of the navigation terminal, the position 20 of the navigation terminal including the error is extended to a wide area as shown in FIG. 3.

Therefore, when searching for a nearby geographic features information (restaurant) at position 20 including such an error, the directivity angle in the position 20 has been extended to θ _E, oriented, including error restaurant A contained in the respective θ _E In addition, the direction of travel of the vehicle 10 and other B and C far from the position of the vehicle 10 are also searched. In this situation, restaurant B can filter the POI location information in the POI format because it is 'down'. However, since the restaurant C is located in the traveling direction of the vehicle 10, the restaurant C cannot be filtered.

In addition, when the location of the navigation terminal is determined to be on the downhill road 30 due to an error of the navigation terminal location information, the POI information is provided in a completely different direction, thereby reducing the reliability of the navigation service. .

The present invention has been made in order to solve the above problems and disadvantages, a navigation system that can accurately detect the POI using the virtual coordinates of the POI, and when performing a POI search request from the navigation terminal and to perform a route guidance for this; The technical challenge is to provide a method.

In the present invention, when constructing POI information, the information center implements the POI to include two or more POI virtual coordinates, retrieves one or more POIs as the navigation terminal user requests route guidance to a specific POI, When the navigation terminal user passes two or more POI virtual coordinate points of one of the searched POIs, the corresponding POI is detected as an optimal POI, and path information from the navigation terminal to the detected POI is provided.

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

4 is a schematic configuration diagram of a navigation system to which the present invention is applied.

As illustrated, the navigation system according to the present invention receives a navigation service request from a navigation terminal 100 equipped with a GPS receiver and a navigation terminal 100 through a mobile communication network to generate and provide route guidance data. 500).

Specifically, the navigation terminal (for example, cellular phone, PCS, PDA, vehicle-mounted terminal) 100 is equipped with a GPS receiver is a vehicle using a signal received from a plurality of GPS satellites (not shown) Calculate the location of the network, perform voice calls wirelessly through the base station / base station controller (BSC / BTS, 200) and the exchange (MSC, 300), and wirelessly communicate data via the packet data serving node (PDSN, 400). Can be done.

In particular, the navigation terminal 100 may be provided with a route guidance service to a desired destination by accessing the information center 500 through the PDSN 400 enabling data communication and inputting current location and destination information.

The information center 500 includes a communication network interface 510 for transmitting and receiving data with a mobile communication network, a controller 520 for controlling the overall operation of the information center 500, an optimum path extracting unit 530, a path deriving data generating unit. 540, the additional information extraction unit 550 and the database 560, the database 560 is a traffic information DB 562, POI DB 564, map DB 566, image DB 568 and A voice code DB 570 is provided.

The optimal path extractor 530 receives the current location information and the destination information of the navigation terminal 100 through the communication network interface 510, and then the traffic information database 562 of the database 560, the POI database 564, and the like. The optimal route from the current location to the destination is extracted by referring to the map database 566.

The route guidance data generator 540 extracts a guide code for the optimal route extracted by the optimal route extractor 530 from the voice code database 570 to generate a route guide message. In addition, it is also possible to extract the map data and the image data according to the optimal path extracted by the optimum path extractor 530 and to include the map data and the image data with the path guidance data.

The route guidance data (map data, image data, route guidance message, etc.) generated by the route guidance data generation unit 540 is transmitted to the navigation terminal 100 requesting route guidance via the mobile communication network through the communication network interface 510. do.

In addition, the information center 500 further includes an additional information extracting unit 550, in which the navigation terminal 100 requests route information about a specific POI (for example, a restaurant, a gas station, a hospital, a rest area, etc.) adjacent to the navigation terminal 100. In this case, the neighboring POI is extracted by receiving the current location of the navigation terminal 100 and searching the POI database 564 in consideration of the current location and the moving direction of the navigation terminal 100.

Here, the POI database 564 stores the format for each POI in the form as shown in FIG.

5 is a diagram illustrating a POI information format according to the present invention.

As shown, for one POI, the POI database 564 contains N virtual coordinates (N ≧ 2). That is, a plurality of virtual coordinate information is stored for one POI having the same sequence number, the same attribute information, and the same location information.

POI virtual coordinates are coordinates on a corresponding POI adjacent road and are set at a specified distance interval up to a designated position of the adjacent road.

When the location information of the navigation terminal 100 includes an error, one or more POIs may be detected with respect to the location, the orientation angle, and the moving direction of the navigation terminal 100, and the information center 500 may include the navigation terminal 100. ) Passes through two or more virtual coordinate points or all virtual coordinate points for any one of the detected plurality of POIs, the POI is detected as an optimal POI. Accordingly, the optimal path extractor 530 and the path guidance data generator 540 generate an optimal path to the POI and transmit the optimal path to the navigation terminal 100 through the communication network interface 510.

6 is a flowchart illustrating a method of guiding POI according to the present invention.

As the mobile navigation terminal 100 transmits the current location information of the navigation terminal 100 to the information center 500 through the mobile communication network and requests a search for a specific POI (S10), the information center 500 The additional information extractor 550 extracts one or more POIs in consideration of the current location information, the moving direction, and the direction angle of the navigation terminal 100 by referring to the POI database 564 (S20). The one or more POIs extracted in step S20 may include undesirable POIs (PoIs, etc. located in the opposite direction to the movement direction of the navigation terminal or far away from each other) when there is an error in the location information of the navigation terminal 100. Can be. In addition, each of the extracted one or more POIs includes two or more virtual coordinates as shown in FIG. 5.

Thereafter, the information center 500 receives the current position of the moving navigation terminal 100 again (S30), and calculates the virtual coordinates of the current position of the navigation terminal 100 and one or more POIs extracted in step S20. In comparison, the navigation terminal 100 checks the virtual coordinates of the POI (S40). The comparison between the current position of the navigation terminal 100 and the virtual coordinates is performed a predetermined number of times (S50).

When it is determined that the navigation terminal 100 passes two or more virtual coordinates for one POI, the additional information extractor 550 determines the POI as an optimal POI (S60), and the optimal path extractor 530. Extracts the optimal route with reference to the database 560, the route guidance data generation unit 540 generates route guidance data from the current position of the navigation terminal to the corresponding POI (S70). The generated route guidance data is transmitted to the navigation terminal 100 requesting the POI search through the communication network interface 510 (S80).

FIG. 7 is a view for explaining a process of guiding POI by using the POI information format according to the present invention.

The user of the navigation terminal 100 in the vehicle 10 driving on the road transmits the current location information of the navigation terminal 100 to the information center 500 through the mobile communication network, and together with a specific POI (for example, a restaurant). When the search is requested, the additional information extraction unit 550 of the information center 500 considers the orientation angle θ _E including the current position information, the moving direction, and the error of the navigation terminal 100, and the POI database 564. ) To extract restaurants A, B, and C. The restaurant information extracted in this way may include a restaurant (B) located in the opposite direction to the moving direction of the navigation terminal or a restaurant (C) that is far away when there is an error in the location information of the navigation terminal 100. have.

In addition, the extracted restaurant information A, B, and C respectively include two or more virtual coordinates as shown in FIG. 5. That is, in the case of restaurant A, virtual coordinates AP1, AP2,... APN, and for restaurant B virtual coordinates BP1, BP2,... BPN, and for restaurant C, virtual coordinates CP1, CP2,... It includes the CPN.

Thereafter, the information center 500 receives the current position 20-1 of the moving navigation terminal 100 again, and compares the current position of the navigation terminal 100 with each virtual coordinate for one or more extracted POIs. do. Here, the position information of the re-received navigation terminal 100 may be a position including an error.

As a result of comparing the current position including the error of the navigation terminal 100 with each virtual coordinate of each POI, and confirming that the navigation terminal 100 is located near the virtual coordinate 1 (AP1) of the restaurant A, the information center 500 ) Re-receives the current position 20-2 of the navigation terminal 100, and compares the current position of the navigation terminal 100 with each virtual coordinate for one or more extracted POIs. At this time, since the position of the previous navigation terminal 100 was near the virtual coordinate 1 (AP1) of the restaurant A, it is preferable to perform a comparison with the virtual coordinate 2 (AP2) of the restaurant A first. This comparison process can be performed two or more times or for all virtual coordinates.

As a result of comparing the current position of the navigation terminal 100 received from the moving navigation terminal 100 with the extracted virtual coordinates of the restaurants A, B, and C a specified number of times, the navigation terminal 100 compares the virtual coordinates of the restaurant A with the specified number of times. When the number of passes has passed a specified number of times, the information center 500 generates route guidance data from the final position information received from the navigation terminal 100 to the actual coordinates of the restaurant A, and transmits the route guidance data to the navigation terminal 100 so that the route guidance is performed. do.

Those skilled in the art to which the present invention described above belongs will understand that the present invention can be implemented in other specific forms without changing the technical spirit or essential features. Therefore, the above-described embodiments are to be understood as illustrative in all respects and not as restrictive. The scope of the present invention is shown by the following claims rather than the detailed description, and all changes or modifications derived from the meaning and scope of the claims and their equivalents should be construed as being included in the scope of the present invention. do.

In the present invention, the information center for providing a navigation service establishes a POI database including two or more virtual coordinates for each feature information, and the one or more features searched as the mobile navigation terminal requests a search for a specific feature. When the navigation terminal passes two or more or all virtual coordinates among the plurality of virtual coordinates included in any one feature of the water information, the corresponding feature is determined as an optimal feature, and is determined from the current position of the navigation terminal. By providing route guidance data to the feature, it is possible to provide the optimal feature information for the navigation terminal.

Claims (6)

A navigation system having a information center which is connected to a navigation terminal equipped with a GPS receiver through a mobile communication network, extracts an optimal movement route and generates route guidance data as the navigation terminal inputs current location and destination information. To The clearinghouse comprises a POI database having a data format including POI actual coordinates and two or more POI virtual coordinates for each feature on a road (POI), As the navigation terminal requests route information to a specific point of interest (POI) adjacent to the current position of the navigation terminal, one or more POIs are extracted by referring to the current position, the orientation angle, and the moving direction of the navigation terminal. When the navigation terminal passes two or more or all of the POI virtual coordinates of one of the extracted one or more POIs, the corresponding POI is determined as an optimal POI, and a path is derived from the current location of the navigation terminal to the optimal POI. A wireless navigation system capable of guiding POI, comprising generating and providing data to the navigation terminal. The method of claim 1, The POI virtual coordinates are coordinates on a road adjacent to each feature, and two or more POI guided wireless navigation systems are set at a predetermined distance interval up to a designated location of the adjacent road. The method of claim 1, The POI data format includes a POI attribute information, POI attribute information, POI actual coordinates, two or more POI virtual coordinates, and POI location information. Constructing a POI database having a data format comprising POI actual coordinates and at least two POI virtual coordinates for each feature on the road (POI); As a GPS receiver receives a route information request signal from a moving navigation terminal equipped with a GPS receiver to a current location of the navigation terminal and a specific POI adjacent thereto, the current location information, the direction and direction of the navigation terminal, and the POI database. Extracting one or more POIs with reference to; Re-receive the current position of the moving navigation terminal, compare the current position of the navigation terminal with each POI virtual coordinates for the extracted one or more POI, the navigation terminal is a virtual of any POI of the extracted POI Confirming whether the coordinate passes by the designated number of times; When the navigation terminal passes two or more POI virtual coordinates included in any one of the extracted POIs, determining the corresponding POI as an optimal POI; And Generating route guidance data from a final position of the navigation terminal received from the navigation terminal to the optimum POI and transmitting the route guidance data to the navigation terminal requesting the POI search; POI guidance method in a navigation system comprising a. The method of claim 4, wherein The POI virtual coordinates are coordinates on a road adjacent to each feature, and two or more POI guidance methods are set at a specified distance interval up to a specified position of the adjacent road. The method of claim 4, wherein The POI database includes a storage sequence number, POI attribute information, POI actual coordinates, two or more POI virtual coordinates, and POI location information for each POI.

Images