KR20090129870A - Method of determination of object destination which has more than one enterance or exit - Google Patents

Abstract

PURPOSE: A destination setting method from a facility with at least two gateways is provided to arrive at the destination along a driving route at a minimum cost. CONSTITUTION: A name of facility is inputted(S20). A search result about the inputted facility name is indicated. The facility is selected among the search results. The gateway location information of the facility is decided(S40). If there is the gateway location information of the facility, an access cost to arrive to each location is produced(S50). The gateway with the lowest access cost is selected as the destination(S60).

Description

Method of determination of object destination which has more than one enterance or exit}

The present invention relates to a route searching method of a terminal mounted on a vehicle, and more particularly, to a technique for displaying an optimal destination for arriving at a region of interest having an intersection on a user's navigation terminal.

In general, a navigation system is a navigation message received from a plurality of GPS satellites belonging to a global positioning system (GPS), a gyroscope for detecting a driving direction and a speed sensor for detecting a driving direction installed in a moving object. Detects the current position of the moving object using the detection signals of the plurality of sensors, and the like, matches the detected current position with the map data previously stored in the map data storage, and then moves from the current position of the moving object to the destination. Disclosed is a technology for a vehicle terminal having a route search and guidance function for searching a driving route through map data and guiding a moving object safely to a destination along the searched driving route.

In addition, such an example is disclosed in Korea Patent Publication No. 0586589 (May 26, 2006) and the like.

That is, as shown in FIG. 1, when the vehicle terminal first receives GPS data and sets a current position (starting point) coordinate value (201), an initial screen for inputting a destination is displayed (202). Check whether the location is the same as the current location (203), and if the result is the same area, select a destination from the city or city list using the button (214), and use the button to select a destination from the east or town list. Selecting (215), then requesting the shortest / optimum route information from the vehicle terminal to the traffic information system, displaying the received route (216), moving to a destination (217), and determining whether to continue to another place. A technique is presented that includes the steps taken.

In the conventional navigation terminal, when the user wants to go to the destination of Gangnam Station, which is the center of the intersection, when the user only clicks the center of the intersection, the driving path of the shortest distance to the Gangnam Station is selected, and the user selects an arbitrary exit of the Gangnam Station. Clicking (e.g. exit 2) selected the driving route to exit 2.

In the above-described technology disclosed in the Republic of Korea Patent Publication No. 0586589 and the like, there is a problem that can not be guided to the driving route of the minimum cost of arrival because the shortest distance and the traffic time are not comprehensively considered when arriving from the starting point to the destination.

An object of the present invention is to solve the problems described above, the user moves along the driving path of the minimum cost of arrival displayed on the navigation terminal to reach a destination more precise, convenient and economical operation To provide a method of setting a destination in a facility having one or more entrances.

According to the method of setting a destination in a facility having one or more entrances and exits according to the present invention, in particular, an optimal destination for arriving at an area of interest (destination) having an intersection is displayed on the user's navigation terminal so that the user can obtain a minimum cost of arrival. The effect of going to the area of interest is obtained.

In order to achieve the above object, a destination setting method in a facility having one or more entrances according to the present invention comprises: (a) a first step of inputting a name of a facility; (b) displaying a search result for the input of the facility name; (c) a third step of selecting facilities from the search results; (d) a fourth step of determining whether the entrance location information of the facility exists; (e) a fifth step of calculating an arrival cost for reaching each location when the location information of the doorway exists; And (f) a sixth step of setting the doorway having the lowest arrival cost as the destination among the calculated arrival costs.

Hereinafter, with reference to the accompanying drawings will be described a preferred embodiment of the present invention, through which the purpose and features of the present invention will be more clear.

2 is a configuration diagram of a vehicle terminal according to the present invention, FIG. 3 is a flowchart for guiding a point of interest of the vehicle terminal according to the present invention, and FIG. 4 is a diagram for guiding an optimal driving route of the point of interest according to FIG. 3. It is a figure which shows the screen of the display part of a vehicle terminal.

As shown in FIG. 2, a configuration diagram of a navigation terminal of a vehicle according to an exemplary embodiment of the present invention includes a GPS receiver 10, a sensor 20, a map data storage 30, a controller 40, and an input unit ( 50) and the display part 60 is comprised.

The terminal includes a GPS receiver 10 for receiving a navigation message transmitted by a plurality of GPS satellites with an antenna, a gyroscope for detecting a traveling angle and a traveling speed of a moving object (vehicle, etc.) and a speed sensor. A sensor unit 20 for detecting a driving state of a moving object, a point of interest data, a background map data, road map data, route search map data, and map data such as optimal guide position data of the point of interest (destination); The current position of the moving object is detected by a dead reckoning navigation method using the detection signal of the map data storage unit 30, the GPS receiver 10, and the sensor unit 20 to store the current position of the detected moving object. To match the map data stored in the map data storage unit 30, and then the control unit 40 for performing a search for a driving route of the moving object and guiding the searched driving route. According to the operation of generating an operation command to input the command to the control unit 40 and under the control of the control unit 40 to display the map data, the current position of the moving object and the traveling path of the moving object on the screen It consists of the display part 60.

In addition, the controller 40 stores and outputs the route search priority set by the user by selecting the road of the map data through the input unit 50.

As shown in FIG. 3, a flow chart of guiding a point of interest (destination) of a vehicle terminal according to an exemplary embodiment of the present disclosure includes determining whether a user requests a route search by operating the input unit 50 (S10); If the route search mode, the user inputs the starting point of the moving object (S20), the user inputs the destination of the moving object (S30), in step 30 the user inputs the name of the destination or facility, The starting point may be the current position of the moving object or any position input to the input unit 50. When the starting point and the destination of the moving object are input, the controller 40 determines whether the destination is the location of a point of interest (POI). Searching (S40), step 40 includes displaying a search result for the name of the facility input in the step 30 and selecting the facility from the search results, the control unit 40 email Computing and calculating the arrival cost for each entrance and exit of the region of interest by searching the driving route of the moving object from the starting point to the optimum guide position of the point of interest (S50), the step (S50) is the entrance location information of the facility And determining whether there exists, and searching for a driving route, wherein the controller 40 calculates an optimal driving route according to a calculation algorithm to set a selected destination (S60), and the step (S60) is the entrance and exit. Calculating a cost of reaching the respective locations when the location information exists, and guiding driving of the moving body according to the selected driving path (S70), wherein the step (S70) is the calculated arrival And setting the doorway having the lowest arrival cost as a destination, and determining whether the moving object has arrived (S80).

If the step (S10) does not search the driving route ends or performs another function, and if the step (S80) does not arrive, the driving route guidance is continued.

As shown in FIG. 4, a screen of a display unit of a vehicle terminal for guiding an optimal driving route of a point of interest according to an exemplary embodiment of the present invention is described as an example of an intersection such as a crossroad, but is applied to all intersections such as a three-way street. The same is applicable.

Conventionally, the vehicle proceeds as the driving path (①), which is the shortest distance, in the user's search for the Gangnam station O (the reference point 0, for example, Gangnam station), which is the region of interest (the destination) from the starting point S.

However, the optimal driving route should be determined in consideration of the distance and time the vehicle travels. In other words, no matter how short it is, you want to avoid driving routes that require a lot of driving time due to heavy traffic.

For example, the two travel paths (1) or (2) will be described.

The controller 40 recognizes a driving route having a large value as the optimal driving route by adding a weighted value to each of the traveling route ① and the traveling route ② and the pre-stored traveling time (reach time). The driving line can be displayed by adding an image or color such as text or an arrow.

The arrival time is calculated by at least one of traffic information previously stored in the terminal or traffic information received from the outside.

For example, the calculation algorithm of the controller 40 may weight 5 if the distance of the driving route is less than 10 km, weight 3 if the distance is more than 10 km, and weight 5 if the estimated driving time is less than 10 minutes. 2, the driving route ① is 8km (5) + 12 minutes (2) = 7 (weighted sum), and the driving route ② is 16km (3) + 7 minutes (5) = 8 (weighted sum). Denotes a driving route ② having a large sum of weights.

Weight setting and input can be made by the terminal manufacturer and can be prepared based on experimental data according to actual road conditions.

The driving route may generate a driving route of two or more candidates, and calculate a weighted sum of the driving distance and the driving time of each driving route and display the driving route having the largest weighted sum as the optimal driving route. .

Since the optimal driving route is selected by a computational algorithm based on experimental data, it can be regarded as a driving route having a minimum arrival cost from the starting point to the destination in consideration of the driving time (reach time) and / or driving distance (reach distance). .

That is, in the present invention, when the user wants to reach a point of interest (Gangnam station, etc.) or facilities (building, apartment house, subway, etc.) having one or more entrances (arrivals E1, E2, etc.), the user is a region of interest at the starting point S. The optimal driving route reaching Gangnam Station O becomes the driving route ② that is the destination E1.

Then, the area of the eight triangles is formed by forming a square or circle having a predetermined area of a dotted line with the Gangnam station as the center point O of the intersection, and connecting the inside of the rectangle with the corner of the lane facing the center point O. Divide by (A, B, C, D, E, F, G, H).

In order to arrive at Gangnam Station, there may be destinations located in areas B, C, D, E, and F as well as destinations E2 located in area G and destinations E1 located in area A from the departure point S, The user arrives at the destination E1 through the driving route ② from the starting point S and arrives at the destination Gangnam station O at the minimum cost of arrival.

In addition, the user can arrive at the location (area A, B, C, D, E, F, G, H) with accurate indication and driving guidance at the Gangnam Station (0) as a reference point.

As mentioned above, although the invention made by this inventor was demonstrated concretely according to the said Example, this invention is not limited to the said Example and can be variously changed in the range which does not deviate from the summary.

1 is a flow chart for searching for an optimal path of a vehicle terminal according to the prior art;

2 is a block diagram of a vehicle terminal according to the present invention,

3 is a flowchart for guiding a point of interest of a vehicle terminal according to the present invention;

4 is a diagram illustrating a screen of a display unit of a vehicle terminal for guiding an optimal driving path of a point of interest according to FIG. 3;

* Description of the symbols for the main parts of the drawings *

10: GPS receiver

20: sensor

30: map data storage unit

Claims (5)

In the method for setting the destination of the navigation device, (a) entering a name of a facility; (b) displaying a search result for the input of the facility name; (c) a third step of selecting facilities from the search results; (d) a fourth step of determining whether the entrance location information of the facility exists; (e) a fifth step of calculating an arrival cost for reaching each location when the location information of the doorway exists; And and (f) a sixth step of setting a doorway having the lowest arrival cost as the destination among the calculated arrival costs. The method of claim 1, The arrival cost is a destination setting method for a facility having one or more doors, characterized in that calculated by any one or more of the arrival time or reach. The method of claim 2, And the arrival time is calculated by at least one of traffic information stored in the navigation device or traffic information received from the outside. The method of claim 2, When calculating the arrival cost in consideration of the arrival time and the distance at the same time, the destination setting method in a facility having one or more entrances characterized in that the weighted value added to each of the arrival costs. The method of claim 1, The facility is a destination setting method in a facility having one or more doors, characterized in that any one or more of buildings, apartments or subway.

Images