KR20070091933A - Method for selecting path using experience path and traffic information in navigation terminal - Google Patents

Abstract

A method for selecting a route based on traffic and experiential information in a navigation terminal are provided to enable a driver to avoid a congestion road by guiding an optimal path based on experience of the driver. A navigation terminal includes a GPS(Global Positioning System) module(80) for measuring periodically a current position, a traffic information receiver(90) for receiving traffic information, an experienced path database(70) for storing an experienced path, a look-up table, and a memory(20) for storing the traffic information. When a destination is inputted, an experienced path, which includes the measured current position and the destination, is searched from the experienced path database. When the searched experienced path is more than two, respective experienced paths are searched from the memory. Search costs on overall paths are calculated based on the experienced paths. An experienced path having a maximum search cost is selected and displayed the selected experienced path after a map matching is performed.

Description

METHOOD FOR SELECTING PATH USING EXPERIENCE PATH AND TRAFFIC INFORMATION IN NAVIGATION TERMINAL}

1 is a view showing the configuration of a navigation terminal applied according to the present invention

2 is a flowchart illustrating a method of selecting a route using traffic information and an empirical route in a navigation terminal according to an exemplary embodiment of the present invention.

The present invention relates to a navigation terminal, and more particularly, to a database of a driver's preferred route when driving, and to the traffic information and an empirical route of a navigation terminal for selecting a route based on the received traffic information and the databased route. It relates to a path selection method used.

In general, a navigation terminal uses a GPS system that receives position signals from a plurality of GPS positioning satellites and calculates its position, and receives a destination from a user and inputs a destination to the GPS system. Search a plurality of routes from the location calculated to the destination to map data consisting of terrains and roads across the country, facilities matching the terrain and roads, and names matching each of the terrains, roads and surrounding facilities. Based on the selected route, one route is selected and displayed according to the map data by a route selection method selected by the user among the searched routes, and the position is periodically updated and the selected route is compared. It is a system that performs road guidance.

The path selection method of the navigation terminal includes a method of selecting by road type such as national priority and highway priority, a method of selecting by distance such as a shortest distance path, and a method of selecting a path according to traffic conditions.

The path selection methods described above select an arbitrary path by the selected method when the user selects one of the methods. As described above, even if a user selects a path by selecting a path selection method, a plurality of paths may be searched by the selected path selection method. For example, when the highway priority route selection method is selected, various routes may exist from the current position to the highway, and various routes may exist from the highway to the destination. At this time, the navigation terminal may be a software secondary path selection method, for example, a path from the current location to the highway and the highway to the destination may be selected by the shortest distance.

When the path is selected by the above methods, the user may have doubts when the subjective judgment path of the user and the path selected by the path selection method are different, and sometimes the user may be dissatisfied by determining that the path selection is unreasonable. There was a problem that occurred.

In order to solve this problem, the applicant filed a patent application with the Korean Intellectual Property Office on March 5, 2005, `` Navigation system using empirical route and selection method thereof '' (hereinafter referred to as "pre-invention invention") (10-2005-0018639). It was.

The above-described invention is to register the paths used by the user regardless of the operation of the navigation terminal and to provide a path that the user uses a lot during the path search using the navigation terminal.

However, since the empirical route by the user is also affected by the traffic situation, the route selection reflecting the traffic information is requested.

Accordingly, an object of the present invention is to make a database of the path preferred by the driver when driving, and to use the traffic information and the empirical path of the navigation terminal to select the path by reflecting the received traffic information in the database path. In providing a method of selection.

The method of the present invention for achieving the above object; GPS module that periodically measures and outputs the current location, a traffic information receiver for receiving traffic information, an empirical route DB for storing empirical routes, a traffic weight lookup table, and traffic information received through the traffic information receiver A route selection method using traffic information and an empirical route in a navigation terminal having a storage unit, comprising: searching for an empirical route including the measured current location and a destination from the empirical route DB when a destination is input; If the path is at least two, searching the traffic information for each of the empirical routes in the storage unit; calculating search costs for the entire route by reflecting the traffic information in each of the empirical routes; Has the largest search cost among the calculated search costs Selecting the experimental path characterized by constituted by any process of the display after the map matching map data.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. It should be noted that in the following description, only parts necessary for understanding the operation according to the present invention will be described, and descriptions of other parts will be omitted so as not to deviate from the gist of the present invention.

In the present invention, the method of calculating and storing the driving position of the vehicle at a predetermined cycle when driving the vehicle and generating and registering a route (hereinafter referred to as an "experimental route") connecting the stored positions at the end of driving of the vehicle is the same as that of the prior application. Note that detailed description is omitted.

The present invention searches for the empirical routes including the current location and the destination when selecting the empirical route, calculates a search cost by multiplying the frequency of use of the retrieved empirical routes by the traffic information weight based on the received traffic information, and the search. It guides you through choosing the heuristic path with the greatest cost.

It will be described below in detail with reference to the drawings. 1 is a view showing the configuration of a navigation terminal applied according to the present invention.

First, each configuration and operations of the navigation terminal according to the present invention will be described with reference to FIG. 1.

The navigation terminal according to the present invention includes a control unit 10, a storage unit 20, an input unit 30, a display unit 40, a start detection unit 50, a map data DB 60, a route data DB 70, and a GPS. The module 80 and the traffic information receiver 90 are configured.

The controller 10 controls the overall operation of the navigation terminal. When the start signal is input from the start detector 50, the controller 10 controls the GPS module 80 to receive the direction data, the acceleration data, and the position information, and stores the position at regular intervals. When the start-off signal is input from 50, the stored positions are connected to generate an empirical path and stored in the path data DB 70.

The storage unit 20 stores an area for storing a control program for controlling a path selection method using empirical data according to the present invention, an area for temporarily storing data generated during execution of the control program, and a traffic as shown in Table 1 below. And an area for storing the information lookup table and the received traffic information.

Traffic Information (Km) 0-20 20-40 40-60 60-80 80 or more Traffic weight 0 0.2 0.5 0.7 One

The input unit 30 is an input device such as a key input device and / or a touch pad, and generates a command by pressing a key or a button that is pressed by a user and outputs the command to the controller 10.

Under the control of the control unit 10, the display unit 40 displays graphic data such as moving images, still images, map data, and the like, displays an operation state of the navigation terminal, and the input unit 30 is a touch pad. Displays buttons for controlling various operations of the navigation terminal and displays status information for the various operations.

The start detector 50 is connected to the starter switch of the vehicle to detect whether the vehicle is started, generates a start signal and a start off signal, and outputs the start signal and the start off signal to the controller 10.

The map data DB 60 stores map data including the topography according to latitude and longitude, roads, facilities of the terrain and roads, and names of the topography, roads, and surrounding facilities.

The GPS module 80 includes a direction sensor and an acceleration sensor, receives position signals from a plurality of GPS satellites, calculates its position, and calculates the calculated position and direction data measured by the direction sensor and the acceleration sensor. Acceleration data is output to the controller 10.

The route data DB 70 is controlled by the controller 10 and maps and stores the empirical routes generated by the controller 10 in a sequential index to construct a database. The database is composed of an index field, a path field, and a frequency of use field.

The traffic information receiver 90 receives the traffic information through the antenna ANT2 and provides the traffic information to the controller 10. The traffic information receiver 90 receives traffic information from a traffic information providing center (for example, MBC) according to an AM, FM, or CDMA scheme.

2 is a flowchart illustrating a method of selecting a route using traffic information and an empirical route in a navigation terminal according to an exemplary embodiment of the present invention. Hereinafter, a description will be given with reference to FIGS. 1 and 2.

If the navigation mode setting command is input by the user in step 211, the controller 10 sets the navigation mode, calculates the current location by driving the GPS module 80 in step 213, and stores the calculated current location in the storage unit 20. Start to store and display on the display 40.

After step 213, the controller 10 proceeds to step 215 and receives the traffic information through the traffic information receiver 90 and stores the traffic information in the storage 20.

If the current position is measured in step 213 and step 215 and the traffic information starts to be received, the controller 10 proceeds to step 217 to check whether the destination setting command is input from the input unit 30. If the destination setting command is input in step 217, the control unit 10 proceeds to step 219 and requests that the destination be input through the display unit 40.

After step 219, the controller 10 checks whether a destination is input from the input unit 30 in step 221. If the destination is input in step 221, the control unit 10 proceeds to step 223 and stores the input destination in the storage unit 20 and proceeds to step 225.

In step 225, the controller 10 searches the route data DB 70 to check whether there is an empirical route including a route from the current location to the destination.

As a result of the search in step 225, if there is an empirical route including a destination at the current location, the control unit 10 determines in step 229 whether there are two or more empirical routes including the current location and the destination.

If there are two or more empirical routes registered in the route data DB 70 in step 229, the control unit 10 proceeds to step 231 and the traffic information on the empirical route among the traffic information stored in the storage unit 20. Check for presence.

In step 231, if there is traffic information on the empirical routes, the controller 10 proceeds to step 223 and reads the traffic information weights of the searched routes from the traffic information weight lookup table of the storage unit 20. We read the frequency of use for the empirical route.

After reading the traffic information weight and the frequency of use for the empirical routes, the controller 10 proceeds to step 235 and multiplies the traffic information weight by the frequency of use to calculate the search cost. The search cost may be calculated for each node or for several node units. The controller 10 calculates a total search cost by adding the search coasts calculated for each predetermined unit.

When the total search cost is calculated, the controller 10 proceeds to step 237 to select an empirical route having a high total search cost, and proceeds to step 239 and maps the selected empirical route to map data to the display unit 40. Display.

On the other hand, if there is only one empirical route including the current location and the destination, the controller 10 proceeds directly to step 239.

In addition, if there is no empirical route including the current location and the destination in step 225, the controller 10 proceeds to step 227 and determines whether there is an empirical path similar to an arbitrary path from the current location to the destination.

The arbitrary path may be a path determined by a general path selection method. For example, the arbitrary path may be a path selected by the shortest distance path selection method.

The determination of the similar empirical route determines whether there is an empirical route within a certain distance or an empirical route through a point within a certain distance from the current location and / or the destination based on the arbitrary route.

If it is determined in step 227 that there is a similar empirical path, the controller 10 proceeds to step 241 to select a similar empirical path and proceeds to step 239. However, if there is no similar empirical path, the controller 10 proceeds to step 243 and selects a path by the general path selection method and proceeds to step 239. The general route selection method is a route selection method such as shortest distance, national highway priority, or highway priority.

As described above, the present invention registers routes that the driver normally drives, i.e., empirical routes, and selects a route by reflecting traffic information in the empirical route in the navigation mode, thereby avoiding congestion roads and thus personal preference of the driver. It has the advantage to satisfy.

Claims (2)

GPS module that periodically measures and outputs the current location, a traffic information receiver for receiving traffic information, an empirical route DB for storing empirical routes, a traffic weight lookup table, and traffic information received through the traffic information receiver In the navigation terminal having a storage unit to the route selection method using the traffic information and the empirical route, Searching for an empirical route including the measured current location and a destination from the empirical route DB when a destination is input, Searching the traffic information for each of the empirical routes in the storage unit if at least two empirical routes are found; Calculating search costs for the entire route by reflecting the traffic information on each of the empirical routes; And selecting an empirical route having the largest search cost among the calculated search costs, and displaying the map after matching the map with map data. The method of claim 1, wherein the total search cost is calculated by accumulating search coasts calculated by multiplying the frequency of use of the empirical routes by the traffic information weight of the empirical routes.

Images