KR20140030685A

KR20140030685A - Navigation device capable of searching path passing the plural poi and method thereof

Info

Publication number: KR20140030685A
Application number: KR1020120097167A
Authority: KR
Inventors: 조장현
Original assignee: 현대모비스 주식회사
Priority date: 2012-09-03
Filing date: 2012-09-03
Publication date: 2014-03-12

Abstract

Disclosed are a vehicle navigation device capable of route searching via multiple POIs and a route searching method. When searching a route to reach a destination via multiple POIs, the vehicle navigation device capable of route searching via multiple POIs: acquires expenses of POI conditions which a user desires to pass through from a POI information supply server through a telematics system; determines priorities according to the acquired information; considers driving costs such as expected expenses, fuel expenses and toll fees in a POI according to the priorities, so as to search a route minimizing expenses arising from passing through a POI, thereby providing an optimal path to a driver. [Reference numerals] (100) Coordinate receiving unit; (200) Display unit; (300) Input unit; (400) Acquisition unit; (500) Storage unit; (600) Control unit; (AA) POI information supply server; (BB) User interface

Description

Navigation device capable of searching path passing through a plurality of POIs and method for navigation

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a vehicle navigation apparatus, and more particularly, to a vehicle navigation apparatus capable of searching a route via a plurality of points of interest (POI).

In general, a navigation system equipped with a navigation system (Global Positioning System (GPS)) to determine the current position and moving speed of the vehicle, or determine the travel route, such as a vehicle, aircraft, automobile, etc. ) Is used. The navigation device receives radio waves representing latitude, longitude, altitude, etc. from a plurality of satellites, calculates the current location of the vehicle, and provides the driver with map information including the current location. In addition, the navigation device provides the driver with various information necessary for driving such as displaying the direction of travel of the vehicle, the distance to the destination, the current moving speed of the vehicle, and the like. Such a navigation device receives a predetermined data from the GPS satellite floating on the earth using a GPS receiver, and calculates its position based on the received data. That is, a number of GPS satellites are floating on the earth, and a vehicle equipped with a navigation device can receive GPS signals from three GPS satellites in any region of the earth and based on the GPS signals received from the three GPS satellites. You will be able to calculate your position.

Therefore, the navigation device provides various driving information to a vehicle such as the vehicle based on its calculated positional information (latitude and longitude information). In the past, such a navigation device was mainly used for calculating and navigating a location of a large vehicle such as an aircraft or a ship, and recently, is widely used in a vehicle. Therefore, the navigation device provides the user with a wide variety of information such as current location information of the vehicle, route information to the destination to which the vehicle is going, map matching performance information and traffic condition information based on the location information and route information.

A navigation system for providing peripheral point of interest (POI) information in consideration of a bypass cost using such a technique is disclosed in Korean Patent Registration No. 10-1039902. The navigation system includes a map database in which a plurality of surrounding POI information is stored based on map data, a key input unit for requesting a search for surrounding POIs of a vehicle, and a distance value of a driving route originally intended to travel among the plurality of surrounding POI information. It includes a search unit for retrieving the peripheral POI information that the minimum detour cost, which is the sum of the detour distance and additional cost of the penalty according to the traffic signal of the detour distance when driving through the location of the POI is the minimum based on the map data do. According to such a navigation system, the neighboring POI information having the shortest arrival time is provided in consideration of the detour distance and the penalty of the traffic signal generated according to the detour distance additionally generated when passing the surrounding POI information in the original driving route.

However, such a conventional navigation system does not provide an optimal way to reach a destination via a plurality of POIs, and could provide a detour distance and a detour cost to reach a destination via a point of interest, In addition, the actual travel costs, including the cost of fuel consumption, and the expenditures on the way through the POI do not provide an optimal route.

An object of the present invention is to provide a technical method for searching for a route through a plurality of points of interest (POI), while searching for a minimum cost route in consideration of fuel costs, tolls and expenditures at the waypoint to reach the destination. It is done.

According to an aspect of the present invention, there is provided a vehicle navigation apparatus capable of searching a route via a plurality of POIs, including: an input unit configured to receive destination information and a plurality of point of interest (POI) conditions from a vehicle driver; A searcher for acquiring information of the POI including cost information according to the received POI condition, and a route for reaching the destination via POIs according to the input POI condition, the input received from the acquirer And a control unit for determining the priority of the POI group based on the POI information and searching for the arrival path to the destination in consideration of the determined priority. The controller receives a POI condition including an industry of the POIs and a product to be purchased in the POIs through the input unit.

The controller may determine the priority of each POI group based on at least one of product price information or price deviation obtained through the acquisition unit based on the POI condition received through the input unit, and determine the priority of each determined POI group. From among the highest priority POI group, the via POI in the POI group is sequentially selected, and the route reaching the destination via the selected via POI is searched. The controller selects a POI located within a predetermined radius of the center of the point on the route to the destination, and the fuel cost according to the search path distance among the search paths passing through the selected via POI and the search. The path is searched for the minimum cost of the sum of the toll road fees and the expenditures in the POI. The obtaining unit obtains the cost information of the POI from the POI information supply server through the telematics system.

On the other hand, in the vehicle navigation apparatus according to an aspect of the present invention for achieving the above object is a route search method via a plurality of POI POI conditions including the type of POI from the vehicle driver and the goods to be purchased in the POIs And inputting destination information, obtaining POI information including cost information according to the input POI condition, product price information obtained based on the input POI condition, price deviation, or an input order of the POI condition. Determining a priority for each POI group based on at least one of the following: selecting a via POI in a POI group sequentially from the highest priority POI group among the determined priorities for each POI group, and via the selected via POIs Searching for a route to a destination.

The electing the via POI selects a POI within a preset radius range from a route to the destination among the POIs of the POI group, and the searching of the route comprises: selecting one of the search routes via the selected via POI. The sum of the fuel cost according to the search path distance, the toll of the toll road in the search path, and the cost of the expenditure in the POI is searched for the path having the minimum cost. In the obtaining of the cost information of the POI, the cost information of the POI is obtained from the POI information supply server through a telematics system.

In the present invention, when searching for a route to a final destination via a plurality of POIs, the expenditure for the condition of the POI to be passed is obtained from the POI information supply server through the telematics system, and the priority is determined accordingly. In consideration of the planned expenditure in the POI and the driving costs such as fuel and toll, the route is searched to minimize the expenditure due to the POI, thereby creating the effect of providing the optimal route for the vehicle driver.

1 is a block diagram of a vehicle navigation apparatus capable of searching a route via a plurality of POIs according to an embodiment of the present invention.
2 is a flowchart illustrating a route searching method via a plurality of POIs in a vehicle navigation apparatus according to an embodiment of the present invention.

BRIEF DESCRIPTION OF THE DRAWINGS The foregoing and further aspects of the present invention will become more apparent from the following detailed description of preferred embodiments with reference to the accompanying drawings. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is a block diagram of a vehicle navigation apparatus capable of searching a route via a plurality of POIs according to an embodiment of the present invention. As shown, the vehicle navigation apparatus capable of minimum cost path search includes a coordinate receiver 100, a display unit 200, an input unit 300, an acquirer 400, a storage unit 500, and a controller 600. .

The coordinate receiver 100 is a component for acquiring position information of a vehicle and may be a global positioning system (GPS) module that receives position coordinate data from a GPS satellite.

The display unit 200 is configured to display text, an image, and the like on a screen, and may be a liquid crystal display. The input unit 300 is a configuration for user input and may be a key button or a touch panel. The display unit 200 and the input unit 300 may be an integrated structure or may be a separate configuration as a user interface.

The acquirer 400 is a means for obtaining POI information including cost information from a point of interest (POI) information supply server, and may transmit / receive data through a telematics system.

The storage unit 500 is a memory for storing data and may be a flash memory. The storage unit 500 stores the navigation data. In an embodiment, the storage 500 may store POI information including cost information received through the acquirer 400.

The controller 600 is a controller for controlling the overall vehicle navigation apparatus for guiding a path for the vehicle to reach a destination. Preferably, the controller 600 may guide a route for reaching the destination via one or more POIs. The controller 600 receives a POI condition input by the vehicle driver through the input unit 300. The controller 600 may obtain cost information on the received POI condition from the POI information supply server through the acquirer 400. Alternatively, the controller 600 may directly obtain cost information on the POI condition from the in-vehicle storage 500. In this case, the POI information stored in the storage 500 may be updated periodically or in real time.

Hereinafter, a path searching method via a plurality of POIs in a vehicle navigation apparatus will be described in detail with reference to FIG. 2.

First, the control unit 600 receives destination information input by the vehicle driver through the input unit 300 (S100). Preferably, the destination information received through the input unit 300 may be at least one of name, address, and phone number information.

When the destination information is received, the control unit 600 receives a condition of the POI to pass through while reaching the destination through the input unit 300 (S200). In an embodiment, the controller 600 may receive the number of scheduled route POIs through the input unit 300, and may receive a condition for each POI. Here, the POI condition may be a condition such as an industry of the POI and a product to be purchased in the POI. In this case, the controller 600 may also obtain information on whether to purchase the product to be purchased from the POI information supply server through the acquirer 400. In addition, the POI condition may include information about a preferred brand in the POI, a POI preferred location, an upper limit on the amount of money that can be spent when purchasing a product in the POI, and a planned product quantity. These POI conditions may be sequentially input, and when any one of the POI conditions is selected, the controller 600 may display the POI conditions that can be selected in a drop-down list format on the display unit 200.

For example, when a gas station is selected for the POI industry among POI conditions input through the input unit 300 by the vehicle driver, the controller 600 may select gasoline, diesel, LPG as a product to be purchased in the POI. 200 may be displayed on the screen. In addition, the controller 600 may display, on the display unit 200, the preferred brand in the POI selectable by the vehicle driver such as all selection, SK gas station, GS Caltex, Hyundai oil bank, and other gas stations. Accordingly, the vehicle driver may input one or more of the preferred brand conditions in the POI displayed on the screen or directly search separately and input the preferred brand conditions in the POI through the input unit 300.

When the first POI condition is input, the controller 600 may receive the second POI condition through the input unit 300 in the same manner as above for each POI. For example, when the product to be purchased in the POI is selected among the POI conditions input through the input unit 300 by the vehicle driver, the control unit 600 may select all of them, such as a refrigerator, a TV, an audio device, and the like. Product information in the POI selectable by the vehicle driver may be displayed through the display unit 200. Accordingly, the vehicle driver may input one or more of the goods to be purchased in the POI displayed on the screen or separately search for the goods to be purchased in the POI through the input unit 300. When the purchase schedule product condition in the POI is input, the controller 600 may display the preferred brand conditions of the purchase schedule product in the POI so that the vehicle driver can select the desired brand condition. In the above manner, the controller 600 may receive the second POI conditions selected by the vehicle driver through the input unit 300, and thereafter, the POI conditions may be input by the vehicle driver. As such, when a plurality of POI conditions are received, the controller 600 obtains POI information corresponding to the received POI conditions from the POI information supply server through the acquirer 400. Alternatively, the controller 600 may obtain POI information corresponding to the received POI condition from the storage 500.

Upon obtaining the POI information, the controller 600 determines the priority of the POI group based on the obtained POI information (S300). In detail, the controller 600 determines priority based on at least one of product price information, price deviation, or a vehicle driver's input order when the POI condition is input based on the POI condition. For example, when the priority is determined based on the product price information, if the average price of the product to be purchased in the POI under the first POI condition is 100,000 won and the average price of the product to be purchased under the second POI condition is 50,000 won The controller 600 determines the POI group, which is a set of POIs that satisfy the first POI condition, as the highest priority. In another embodiment, the controller 600 may determine the POI group that satisfies the previously input POI condition as the highest priority according to the input order of the POI condition.

When the priority is determined, the control unit 600 sequentially selects via POIs in the POI group from the POI group having the highest priority, and searches for a route via the plurality of POIs when the priority is selected (S400). Specifically, when the first via POI in the highest priority POI group is selected, the controller 600 selects the second via POI in the subpriority POI group. The control unit 600 selects a POI through which the product to be purchased in the POI group can be purchased at a minimum cost as a POI. This cost may be the price of the product to be purchased in the POI. Alternatively, this cost may be an amount that takes into account both fuel costs, toll road costs, and expenditures on the POI via POI. Preferably, when selecting a diesel POI in the POI group, the control unit 600 selects a diesel POI among POIs located within a predetermined radius with respect to a point on a route to a destination.

Alternatively, the controller 600 may search for another route according to the selection criteria of the vehicle driver. In one embodiment, the control unit 600 uses the number of traffic signals in the route and the traffic information received in real time through the telematics system to determine the delay road or the congestion road based on the minimum driving time to reach the destination via POI. You can navigate the route with. The controller 600 may search for a route based on the shortest driving distance reaching the destination via the POI. In addition, the controller 600 may search for a path by reflecting the preferred location among the POI conditions input by the driver through the input unit 300.

So far I looked at the center of the preferred embodiment for the present invention. It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. Therefore, the disclosed embodiments should be considered in an illustrative rather than a restrictive sense. The scope of the present invention is defined by the appended claims rather than by the foregoing description, and all differences within the scope of equivalents thereof should be construed as being included in the present invention.

100: coordinate receiving unit 200: display unit
300: input unit 400: acquisition unit
500: storage unit 600: control unit

Claims

An input unit configured to receive destination information and a plurality of point of interest conditions from a vehicle driver;
An acquisition unit for obtaining information of the POI including cost information according to the input POI condition; And
Search for a route to reach the destination via POIs according to the input POI condition, determine the priority of the POI group based on the POI information received from the obtaining unit, and consider the determined priority A control unit searching for an arrival path to the destination;
A vehicle navigation apparatus capable of route searching via a plurality of POIs comprising a.

The method of claim 1,
The control unit is a vehicle navigation device capable of route search via a plurality of POI, characterized in that for receiving the POI conditions including the industry of the POI and the goods to be purchased in the POI through the input unit.

The method of claim 1,
The controller determines a priority for each POI group based on at least one of product price information or price deviation obtained through the acquisition unit based on the POI condition received through the input unit, and the highest priority among the determined priority for each POI group. A vehicle navigation apparatus capable of searching a route through a plurality of POIs, wherein a route POI is sequentially selected from a POI group, and a route reaching the destination via the selected route POI is searched.

The method of claim 1,
And the control unit selects a POI located within a preset radius range centering on the point on the route to the destination.

The method of claim 1,
The controller may search for a route in which the sum of the fuel cost according to the search path distance, the toll road fee of the toll road in the search path, and the expenditure cost in the POI is the minimum cost among the search paths via the selected via POI. A vehicle navigation apparatus capable of route searching via a plurality of POIs, characterized in that the.

The method of claim 1,
And the obtaining unit obtains cost information of the POI from the POI information supply server through a telematics system.

Receiving a POI condition and destination information including a business type of POIs and a product to be purchased in the POIs from a vehicle driver;
Acquiring POI information including cost information according to the input POI condition;
Determining priority of each POI group based on at least one of product price information, price deviation, or an input order of the POI condition obtained based on the input POI condition;
Electing a via POI in the POI group sequentially from the highest priority POI group among the determined priority for each POI group; And
Searching for a route to the destination via the elected via POIs;
Route search method via a plurality of POI in a vehicle navigation device comprising a.

8. The method of claim 7, wherein electing the diesel POI comprises:
And a plurality of POIs via the plurality of POIs in the vehicle navigation apparatus, wherein the POIs within a predetermined radius range are selected from the POIs of the POI group to the destination.

The method of claim 7, wherein searching for the route comprises:
Among the search routes via the elected via POI, the fuel cost according to the search path distance, the toll of the toll road in the search path, and the sum of the expenditures in the POI are searched for a path having a minimum cost. A route search method via a plurality of POIs in a vehicle navigation device.

The method of claim 7, wherein the obtaining information of the POI comprises:
A route searching method via a plurality of POIs in a vehicular navigation device, characterized by obtaining cost information of a POI from a POI information supply server through a telematics system.