KR20060098732A - Navigation system and method to select path using experience path - Google Patents

Abstract

The present invention relates to a navigation system, and in particular, a database of a driver's preferred route during driving, and an empirical route for selecting a route using an empirical route for selecting a route with reference to the databased routes when selecting a route. A navigation system and a method of selecting the same. The present invention provides a navigation system comprising: a map data database for storing map data, a satellite positioning system module for receiving position signals from a plurality of satellite positioning system satellites and periodically calculating and outputting a current position; A route data database for storing empirical routes which are driving paths of the vehicle, and receiving and storing the calculated positions periodically during driving of the vehicle, and connecting the stored positions at the end of driving of the vehicle to generate an empirical route; And an empirical route including a destination stored in the navigation mode and a current location in the navigation mode, in the empirical route data database, and map-matched to the map data to be output.

 Navigation, heuristics, startup

Description

NAVIGATION SYSTEM AND METHOD TO SELECT PATH USING EXPERIENCE PATH}

1 is a view showing the configuration of a navigation system using an empirical route according to the present invention

2 is a flowchart illustrating a method of databaseting an empirical route of a navigation system according to an embodiment of the present invention.

3 is a flowchart illustrating a method of selecting a route using an empirical route in a navigation system according to an embodiment of the present invention.

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a navigation system, and more particularly, to a navigation system using an empirical route and a method of selecting the route, which database a driver's preferred route when driving and selects a route with reference to the databased route. .

In general, a navigation system 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 by the GPS system. Search for a plurality of routes from the calculated location to the destination in map data consisting of terrains and roads across the country, facilities associated with the terrain and roads, and names matching each of the terrains, roads and surrounding facilities, A route is selected based on the selected route by selecting one route by matching the map data by a route selection method selected by the user among the searched routes, and comparing the selected route with the periodically updated one's location. It is a system that performs guidance.

Route selection methods of the navigation system include a road selection method such as a national road priority and a highway priority method, a distance selection method such as a shortest distance path, and a route selection method 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. In this case, the navigation system may select a path based on a software secondary path selection method, for example, the path from the current location to the highway and the highway to the destination 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 have complaints because the path selection is unreasonable. There was a problem.

Accordingly, an object of the present invention is to provide a navigation system using an empirical route and a method of selecting the route, which database the driver's preferred route while driving and select the route with reference to the databased route.

The apparatus of the present invention for achieving the above object; A navigation system comprising: a map data database for storing map data; a satellite positioning system module for receiving position signals from a plurality of satellite positioning system satellites and periodically calculating and outputting a current position; A control unit which generates a empirical route by storing a route data database storing empirical routes and periodically receiving the calculated positions when driving the vehicle, and connecting the stored positions when the driving of the vehicle is terminated. Characterized in that made.

Another apparatus of the present invention for achieving the above object; A navigation system having an empirical route data database that calculates the position of a vehicle periodically every time the vehicle is driven and generates and stores an empirical route connecting the positions when the vehicle is parked, comprising: a map data database for storing map data; And a satellite positioning system module for receiving a position signal from a plurality of satellite positioning system satellites and periodically calculating and outputting a current position, and when a destination is input in an empirical route selection mode, the current position and the destination among the empirical routes. Selecting an empirical route including a characterized in that consisting of a control unit for outputting the map matching the map data.

The method of the present invention for achieving the above object; A map data database for storing map data, a satellite positioning system module for receiving position signals from a plurality of satellite positioning system satellites and periodically calculating and outputting a current position, and storing empirical routes that are driving paths of a vehicle. A route selection method of a navigation system having a route data database, comprising: a process of generating a database by generating an empirical route by periodically calculating the current position each time the vehicle is driven and connecting the calculated positions when the vehicle is stopped, and empirically during the navigation mode operation. When the route mode is selected, a process of searching for the empirical route including the input destination and the current location in the database and mapping the map data to the map data is displayed.

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 depart from the gist of the present invention.

The present invention calculates and stores the driving position of the vehicle at a predetermined cycle when driving the vehicle, and generates and registers a path (hereinafter referred to as an "experimental route") connecting the stored positions when the vehicle driving ends, and selecting the route in the navigation mode. Search for empirical paths to select a path.

In the present invention, the position of the vehicle is calculated from the start detection through the starter switch of the vehicle, and generates an empirical path by linking the positions calculated periodically at the start-off.

In addition, the position of the vehicle is calculated from the speed at which the vehicle travels at a certain speed or more using a speed sensor, and may generate an empirical route when the vehicle stops for a predetermined time or more.

In addition, the present invention is to search for the empirical route including the current location and the destination when selecting the empirical route map matching map to the map data, if not, find a new empirical by combining and finding a path including the current location and the destination, respectively Create and save a route and map it to map data.

It will be described below in detail with reference to the drawings. 1 is a view showing the configuration of a navigation system for selecting a route using an empirical route according to the present invention.

First, the operations of each component of the navigation system according to the present invention will be described with reference to FIG. 1.

The navigation system 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. Module 80.

The controller 10 controls the overall operation of the navigation system. 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, an area for temporarily storing data generated during execution of the control program, a video, a still image, and an MP3. And a user data area for storing user data such as a file.

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.

The display unit 40 displays graphic data such as moving images, still images, map data, etc. under the control of the controller 10, and controls the various operations of the navigation system when the input unit 30 is a touch pad. Displays buttons and displays status information for the various actions.

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 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.

2 is a flowchart illustrating a method of databaseting an empirical route of a navigation system according to an embodiment of the present invention. Hereinafter, a method of generating an empirical path and making a database will be described with reference to FIGS. 1 to 2.

First, the control unit 10 monitors the start detection unit 50 in step 211 to check whether the start-up is turned on. When the start signal is input from the start detection unit 50, the control unit 10 proceeds to step 213 to drive the GPS module 80, and in step 215, the path tracking index n is initialized (n = 0). After step 215, the controller 10 proceeds to step 217 to receive the direction data, the acceleration data and the position information input from the GPS module 80 to calculate the current position, and to map the index, n = 0 and store it. Stored in the unit 20. When the initial position is calculated and stored in step 217, the controller 10 proceeds to step 219 to increase the value of the path tracking index n by 1, and then proceeds to step 221 to analyze whether the driving is performed by analyzing the acceleration data. The driving test of the vehicle may be determined using an acceleration sensor of the GPS module 80 but using a speed sensor of the vehicle.

If it is determined in step 221 that the process is in progress, the controller 10 proceeds to step 223 to determine whether a predetermined time is exceeded. The timeout determination is counted by a timer (not shown). The timer is usually included in the control unit 10 or provided in a separate configuration. The count of the timer is counted from the time of driving and it is determined whether a predetermined time is exceeded from the time of counting.

If the count time exceeds a predetermined time as a result of the determination in step 223, the controller 10 proceeds to step 225, receives direction data, acceleration data, and position information from the GPS module 80, and calculates the current position again. Map and save the corresponding index.

After the step 225, the controller 10 proceeds to step 227 to monitor whether the start-off signal is input from the start detection unit 50. If the start-off signal is not input, the controller 10 proceeds to step 219 to increase the n value by 1 and repeats steps 221 to 227.

That is, in steps 215 to 227, positions are calculated at regular intervals from startup on to startup off, and the calculated positions are mapped to sequential indexes and stored.

When the start-off signal is input from the start detection unit 50 in step 227, the controller 10 proceeds to step 229 to connect the stored positions for each index to generate an empirical path.

When the empirical route is generated, the empirical route may be regenerated by map matching after generating the route by the connected positions, or the empirical route may be generated by mapping the map positions and connecting the matched positions.

Wherein the measurement of the position is made by a period of time, but calculates the driving distance by the time counted by the speed sensor of the vehicle or the acceleration sensor of the GPS module 80 and the timer, and by the predetermined distance unit by the calculated distance You can also measure.

When the empirical path is generated in step 229, the control unit 10 proceeds to step 231 and searches the path data DB 70 to check whether there is the same path as the generated empirical path.

If there is no empirical path identical to the empirical path generated in step 229, the controller 10 proceeds to step 235 and stores the generated empirical path in the path data DB 70, and if there is the same empirical path, proceeds to step 223. This increases the frequency of use of previously stored empirical pathways by one.

The empirical route is automatically performed whenever the vehicle is started and turned off, regardless of driving under normal driving or navigation mode, and generates the empirical route and increases and stores the frequency of use of the empirical route for the same empirical route.

In FIG. 2, a method of generating an empirical path and making a database has been described. Hereinafter, a method of selecting a path using the databased empirical paths will be described with reference to FIG. 3.

3 is a flowchart illustrating a method of selecting a route using an empirical route in a navigation system according to an embodiment of the present invention. Hereinafter, a description will be given with reference to FIGS. 1 to 3.

When the navigation mode setting command is input by the user in step 311, the controller 10 sets the navigation mode and starts to calculate and store the current position by driving the GPS module 80 in step 313.

After the step 313, the controller 10 proceeds to step 315 to check whether the destination setting command is input from the input unit 30. If the destination setting command is input in step 313, the controller 10 proceeds to step 317 and requests that the target time be input through the display unit 40.

After step 317, the controller 10 checks whether a destination is input from the input unit 30 in step 319. When the destination is input in step 319, the controller 10 proceeds to step 321 to store the input destination in the storage unit 20 and proceeds to step 323.

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

If there is an empirical route including a destination at the current location in step 323, the controller 10 determines whether there are two or more empirical routes including the current location and the destination in step 325.

If there are two or more empirical paths registered in the path data DB 70 in step 325, the controller 10 selects the empirical path with the highest frequency of use by checking the frequency of use of the retrieved empirical paths in step 327, and in step 329. Proceed to

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 325.

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

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 331 that there is a similar empirical path, the controller 10 proceeds to step 333 to connect the empirical paths to generate and store new empirical path data and proceed to step 329. However, if there is no similar empirical path, the controller 10 proceeds to step 335 and selects a path using a general path selection method and proceeds to step 329. The general route selection method is a route selection method such as shortest distance, national highway priority, or highway priority.

After step 327 or step 333 or step 335, the control unit 10 maps the empirical route to the map data in step 329 and displays it on the display unit 40.

As described above, the present invention can satisfy the driver's personal tendency because the user, specifically, the driver registers paths that are normally driven, that is, empirical paths, and selects a path using the empirical paths in the navigation mode. Has the advantage.

Claims (12)

In a navigation system, A map data database for storing map data, A satellite positioning system module for receiving a position signal from a plurality of satellite positioning system satellites and periodically calculating and outputting a current position; A route data database for storing empirical routes which are driving routes of the vehicle, And a control unit configured to periodically receive and store the calculated positions when the vehicle is driven, and generate an empirical route by connecting the stored positions when the vehicle is finished driving and storing the empirical route in the route data database. The navigation system of claim 1, further comprising a start detector configured to detect starting of the vehicle to determine whether the vehicle is driven. The navigation system of claim 1, wherein the driving of the vehicle is determined using a speed detector of the vehicle. The navigation system of claim 1, wherein the vehicle is determined whether the vehicle is driven by using an acceleration sensor of the satellite positioning system module. A navigation system comprising an empirical route data database that periodically calculates a position of a vehicle every time the vehicle is driven and generates and stores empirical routes connecting the positions when the vehicle is parked. A map data database for storing map data, A satellite positioning system module for receiving a position signal from a plurality of satellite positioning system satellites and periodically calculating and outputting a current position; And a control unit configured to select an empirical route including a current location and the destination from among the empirical routes and map and match the map data when the destination is input in the empirical route selection mode. The method of claim 1, And a display configured to receive and display map data matched with the empirical route. The method of claim 6, If the empirical route including the current location and the destination does not exist in the empirical route data database, the controller searches for and connects each empirical route within a predetermined range including each of the current position and the destination to generate and store a new empirical route. And map-matching the map data to the display unit. A map data database for storing map data, a satellite positioning system module for receiving position signals from a plurality of satellite positioning system satellites and periodically calculating and outputting a current position, and storing empirical routes that are driving paths of a vehicle. In the route selection method of the navigation system having a route data database, Periodically calculating the current position each time the vehicle is driven and connecting the calculated positions when the vehicle is stopped to create an empirical route and make a database; If the empirical route mode is selected during the navigation mode operation, a route selection method of the navigation system comprising: finding an empirical route including an input destination and a current location in the database and mapping and displaying the empirical route on the map data. The method of claim 8, The database process, Determining whether the vehicle is driving; If the vehicle is driving, determining the current location at a predetermined cycle and storing the current location as determined; Determining whether the vehicle is stopped; Connecting the current locations to generate an empirical route and storing the empirical route data database when the vehicle is stopped. The method of claim 9, Determining whether there is an empirical route identical to the generated empirical route, and if the same empirical route exists, increasing the frequency of use of the empirical route. The method of claim 10, The route selection process, Calculating and storing the current position in the navigation mode; Determining whether there is an empirical route including the calculated current location and the destination when a destination is input; And if there is an empirical route including the current location and a destination, mapping and displaying the map data on the map data. The method of claim 11, And selecting an empirical route having a high frequency of use if there are a plurality of empirical routes including the current location and the destination.

Images