KR101115237B1 - Navigation system and routine selecting method thereof using traffic information - Google Patents

Abstract

The present invention relates to a navigation system, and more particularly, to a navigation system using traffic information for selecting a route having a good traffic condition among a plurality of routes to a destination, and a method for selecting the route. The present invention is a navigation system using a traffic information having a traffic information providing medium for providing traffic information for each section of a plurality of roads, the wireless communication unit for receiving traffic information from the traffic information providing medium, a plurality of Satellite positioning system receives location signals from satellites, generates and outputs location information, detects and stores traffic conditions for each section of the road based on traffic information input from the wireless communication unit, and then stores the location information. Traffic by section, which receives a plurality of destination routes from the current location to the destination and is classified into at least one of congestion, delay, unfavorableness, unknown information, no traffic, and no entry and exit for each road corresponding to the destination routes. Calculate route traffic index by applying weights based on situation items, and calculate calculated route traffic index A satellite positioning system module for selecting a route having good traffic conditions and outputting route information of the selected route, a map data database storing map data, and receiving position information from the satellite positioning system module. When a destination is inputted, a plurality of destination paths from the location of the location information to the destination are searched from the map data database to provide path information on the destination paths to the satellite positioning system module and to the provided path information. In response, the first controller is configured to receive route information selected by the satellite positioning system module, map-match the map data, and perform route search.

Navigation, Route Selection, Traffic Information, Weights

Description

Navigation system and its route selection method using traffic information {NAVIGATION SYSTEM AND ROUTINE SELECTING METHOD THEREOF USING TRAFFIC INFORMATION}             

1 is a view showing the configuration of a navigation system using traffic information according to the present invention

2 is a flowchart illustrating a control method of a navigation system using traffic information according to a first embodiment of the present invention.

3 is a flowchart illustrating a control method of a navigation system using traffic information according to a second embodiment of the present invention.

4 is a flowchart illustrating a control method of a navigation system using traffic information according to a third embodiment of the present invention.

The present invention relates to a navigation system, and more particularly, to a navigation system using traffic information for selecting a route having a good traffic condition among a plurality of routes to a destination, and a method for selecting the route.

In general, a navigation system receives position signals from a plurality of Global Positioning System (GPS) satellites, calculates its position, searches for and continues a route from the calculated position to a destination input by the user. Map the location of their own calculated on the map and performs a road guide (hereinafter referred to as "route search") based on the route.

Various paths exist from the current location to the destination input by the user, and a selection condition must be input to select one of the various paths. As the route selection condition, highway priority, national highway priority, or shortest distance is generally used. In this case, the traffic situation on the selected route may not be known, and thus, when the route is delayed or congested, the driver wastes a lot of time on the road.

As described above, since the conventional navigation system selects a route by road type or shortest distance when selecting a route, the user does not know the traffic situation of the selected route, and thus, when the traffic of the selected route is congested or delayed, the user complains about the route selection. Will have, there was a problem that a lot of time wasted on the road.

Accordingly, an object of the present invention is to provide a navigation system using a traffic information and a route selection method for receiving traffic information through a radio when selecting a route in a navigation system, and performing a route search by selecting a route according to the traffic information. have.

The apparatus of the present invention for achieving the above object; A navigation system using a traffic information having a traffic information providing medium for providing traffic information for each section of a plurality of roads, the navigation system comprising: a wireless communication unit for receiving traffic information from the traffic information providing medium, and a plurality of satellite positioning systems Receives location signals from satellites, generates and outputs location information, detects and stores traffic conditions for each section of the road based on traffic information input from the wireless communication unit, and then destinations at the current location of the location information. Based on the traffic conditions of each section classified into at least one of a plurality of target routes up to, and classified as a congestion, delay, desire, unknown, no information, and no entry / prohibition for each road corresponding to the target routes. Compute the route traffic index by applying the weights, and based on the calculated route traffic index A satellite positioning system module for selecting a good route and outputting route information of the selected route, a map data database for storing map data, and a location input from the satellite positioning system module, and a destination is input by the user. When the plurality of target routes from the location of the location information to the destination are found from the map data database, route information about the target routes is provided to the satellite positioning system module, and the satellite is responsive to the provided route information. And a first control unit which receives the route information selected by the positioning system module and maps the map data to perform route search.

The method of the present invention for achieving the above object; A route selection method of a navigation system using a traffic information having a traffic information providing medium for providing traffic information for each section of a plurality of roads, the method comprising: receiving traffic information from the traffic information providing medium to receive each road of the traffic information; Detecting and storing traffic conditions for each section of the vehicle; calculating and storing a current location; retrieving a plurality of destination routes from the calculated location to a destination when a destination is input; The route traffic index is calculated by applying a weight based on traffic conditions of each section classified into at least one of congestion, delay, want, unknown, no information, and no entry / exhibition for each road corresponding to the route, Selecting an optimal route having good traffic conditions based on the calculated route traffic index; Characterized in that the process of performing a path search.

The present invention for achieving another object of the present invention; A route selection method of a navigation system using a traffic information having a traffic information providing medium for providing traffic information for each section of a plurality of roads, the method comprising: receiving traffic information from the traffic information providing medium to receive each road of the traffic information; Detecting and storing traffic conditions for each section of the vehicle; calculating and storing a current location; searching for destination routes from the location to a pre-registered destination; and corresponding to the plurality of destination routes The route traffic index is calculated by applying a weight based on traffic conditions of each section classified into at least one of congestion, delay, unpleasant, unknown, no information, and no entry / exhibition for each road. The process of selecting and storing the best route with good traffic conditions based on the index, and the above in advance by the user When a destination is selected, it characterized by constituted by any process of performing the route search in the stored route.

Hereinafter, with reference to the accompanying drawings, preferred embodiments of the present invention will be described in detail. 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.

The present invention wirelessly receives traffic information from a traffic information providing medium, and applies a weight according to traffic information corresponding to each section on a plurality of routes from a current location to a destination input by a user, thereby providing good traffic conditions. The route search is performed by selecting the optimal route.

In addition, the present invention periodically updates an optimal route having good traffic conditions by applying weights according to traffic information to destinations pre-registered by the user in advance, and when the user selects a pre-registered route, The path search is performed by the weighted path.

In addition, the present invention is to perform a route search by automatically reselecting the route by applying the traffic information weight for the changed traffic situation when the traffic condition of the corresponding route is changed while driving on the path reflecting the weight according to the traffic information. It will be described below in detail with reference to the drawings.

1 is a view showing the configuration of a navigation system using traffic information according to the present invention. A description with reference to FIG. 1 is as follows.

10 is a traffic information medium for providing traffic information, and 100 is a navigation system for receiving traffic information from the traffic information medium 10 and performing route selection by performing route selection according to the traffic information. .

Specifically, the traffic information medium 10 periodically transmits traffic information for each section wirelessly. For example, the traffic information for each section may be "[road name], [section], [traffic situation]" as "Olympic, Jamsil Bridge-Seongsu Bridge, traffic jam".

The navigation system 100 receives and stores the traffic information, updates it periodically, and selects a route by reflecting the traffic information when selecting a route.

The navigation system 100 includes a wireless communication unit 110, a first control unit 120, a first storage unit (not shown), a map data database (DB-130), an input unit 135, and a GPS module 140. It consists of

The wireless communication unit 110 receives traffic information from a traffic information providing medium 10 connected through a mobile communication network. The telematics terminal, which is an external device, may be used as the wireless communication unit 110. At this time, the telematics terminal and the navigation system of the present invention can perform data communication by performing Universal Asynchronous Receiver / Transmitter (UART) communication. In addition, the navigation system of the present invention may be configured using a navigation system of a telematics terminal.

When the location information is input from the GPS module 140 and a destination by a user is input by the input unit 135, the first controller 120 displays a plurality of paths from the location of the location information to the destination. Search from 130 and output route information for the routes to the GPS module 140.

The input unit 135 includes a key input device having a plurality of keys and generating and outputting key data for the keys, or a device such as a touch screen for generating and outputting coordinate data for a plurality of buttons displayed on a screen. Can be used.

The first storage unit (not shown) stores an area for storing a control program for a control operation of the first controller, a volatile area for temporarily storing data generated while the control program is executed, and data generated by a user. It consists of a user data area.

The map data DB 130 stores map data including names of terrains, roads, terrains, and facilities around the roads and terrains, roads, and facilities.

The GPS module 140 is an interface unit for performing data communication with the wireless communication unit 110 and the first control unit 120 under predetermined control with the GPS receiver 145 that receives a position signal from a plurality of GPS satellites. 143 and a route search unit 147 that receives a plurality of routes and traffic information for each section on each route, calculates a route traffic index of each route, determines a route having the lowest traffic index, and outputs a determination result. And data communication with the wireless communication unit 110 and the first control unit 120 through the interface unit 143, and calculate its position from the position signals received from the GPS receiver 145. Generates and outputs the location information to the first control unit 120, receives traffic information from the wireless communication unit 110, receives a plurality of route information from the first control unit 120, and receives the route information from the first control unit 120. offer Is a second control unit 141, an area for storing a control program for operating the second control unit 141, a volatile area generated during execution of the control program, the calculated position information, the route information, and the traffic information. It consists of a second storage unit 149 consisting of a non-volatile area for storing the traffic situation for each section of the road.

1 illustrates the configuration of a navigation system according to the present invention. Hereinafter, a control method according to various embodiments of the navigation system using traffic information according to the present invention will be described.

2 is a flowchart illustrating a control method of a navigation system using traffic information according to a first embodiment of the present invention.

Referring to FIG. 2, first, when power is supplied to the navigation system of the present invention in step 211, the first controller 120 transmits a navigation operation start signal to the second controller 141. Then, the second controller 141 receives the traffic information through the wireless communication unit 110. The received traffic information is stored in the second storage unit 149 by separating the traffic situation for each section of the road by the second control unit 141. When the traffic information is received and starts to be stored, the second controller 141 receives a plurality of location signals from the GPS receiver 145 in step 213, calculates a current location, generates location information, and generates the generated location information as the second location information. It is stored in the storage unit 149 and output to the first control unit 120. The location information and traffic information is periodically updated. After the step 213, when the destination is input through the input unit 135, the first control unit 120 sets the destination in step 214, and proceeds to step 215 in the current position of the location information input from the second control unit 141. The plurality of target routes to the destination are searched with reference to the map data of the map data DB 130. When the target paths are found, the first controller 120 outputs path information on the paths to the second controller 141 through the interface unit 143.

In operation 217, the second controller 141 searches for traffic information for each section of the road corresponding to the route information of each of the plurality of route information from the storage unit 149 and outputs the traffic information to the route search unit 147. Then, the route search unit 147 calculates the route traffic index by applying the traffic information to the corresponding section and outputs the calculation result to the second controller 141. The traffic information is applied by setting different weights according to traffic conditions as shown in Table 1 below.

Traffic weight 1 Traffic weight 2 Identity 2 10 retard 1.5 5 Smoothly 0.8 0.8 Unknown, no information One One No traffic infinity infinity Outside traffic information One One

The route traffic index according to the weight for each traffic situation is calculated by Equation 1 below.

Where R is the route traffic index, Li is the link length, Ti is the length of the section with traffic information on the link, and C is the traffic information weight.

When the route traffic index is calculated and input for each route in step 217, the second controller 141 selects the smallest value among the route traffic indices in step 219 and provides information on the selected route to the first controller 120. )

In operation 221, the first controller 120 maps the selected route onto map data and starts searching for the route.

2 illustrates a route selection method reflecting traffic information with respect to a new destination input. FIG. 3 is a flowchart illustrating a control method of a navigation system using traffic information according to a second embodiment of the present invention, and describes a route selection method reflecting traffic information on a pre-registered destination.

In the second embodiment, as in steps 211 and 213 of FIG. 2, traffic information is received in steps 311 and 313 to detect and store traffic conditions for each section of the road, and the location information is calculated and stored. When the traffic information and the location information are calculated and stored, the second control unit 141 checks whether the registered destination is stored in the second storage unit 149 in step 315, and if there is a registered destination, the first control unit ( 120), requesting a destination route search for the destination. Then, the first controller 120 searches for a route to the destination with reference to the map data DB 130 and provides a plurality of target routes to the second controller 141. The second controller 141 receiving the target routes calculates a route traffic index according to Equation 1 by applying a traffic situation, that is, a weight, for each section of each of the routes. When the calculation is completed, the second control unit 141 selects a path having the lowest route traffic index among the plurality of weights in step 317 and stores it in the area of the second storage unit 149 matching the destination information. The selected path is updated periodically. After step 317, the second controller 141 checks whether a registered destination is selected from the first controller 120 in step 319. If the registered destination is selected, the second controller 141 proceeds to step 321. It provides to the first control unit. Then, the first controller 120 maps the route information to map data to start the route search. However, when the registered destination is not selected and a new path selection is performed, the first controller 120 and the second controller 141 perform an operation routine according to the new destination path selection as shown in FIG. 2 in step 323.

2 and 3 have described the route selection method according to the destination setting. 4 is a flowchart illustrating a control method of a navigation system using traffic information according to a third embodiment of the present invention, in which traffic information is changed while route search is performed by selecting a route according to FIG. 2 or 3. This section describes how to change and apply the path from the changed point of time.

First, in step 411, the first controller 120 receives location information from the GPS module 140 and starts a path search based on the selected path. When the route search is started, the second controller 141 continuously receives traffic information in step 413 and detects and stores traffic conditions of sections of each road from the received traffic information. After receiving the traffic information, the second controller 141 requests the first controller 120 to search for a target route along with the current location in step 415. Then, the first controller 120 receives the current position and the target route search request, searches for the target routes from the current position to the destination, and provides the second route to the second controller 141. The second controller 141 receiving the target paths retrieves the traffic path information of each of the target path information and the respective paths of the roads from the second storage unit 149 and searches the path search unit 147. To provide. The route search unit 147 receives the target route information and the traffic information corresponding to each of the target route information, calculates each route traffic index according to Equation 1, and outputs it to the second controller 141. do.

The second control unit 141 receiving the route traffic index compares the route traffic indexes of the current route with the route traffic indexes of the new route calculated in step 417 in step 419 to determine whether there is a route smaller than the route traffic index of the current route. Check it. In this case, if there is no route having the route traffic index smaller than the route traffic index for the current route, the second controller 141 proceeds to step 423 and transmits a signal indicating that the route search is continued to the previous route. If there is a new route having a route traffic index smaller than the route traffic index of the current route, the second controller 141 provides the route information on the new route to the first controller 120 in step 421.

The first controller 120 continues to search the previous path when a signal indicating that the search for the route is performed to the previous route is input, and if the route information for the new route is input, the first controller 120 maps the route information to the new route. Map matching is performed to route search.

When searching for a new route between destinations from the current location, it is preferable to search for a new route at a position ahead of the current position. This is because if the current navigation system is mounted on the vehicle and is moving, and the new route is calculated from the position of the position information calculated by the GPS module 140, the changed new route may be reflected from the last position of the changed new route. Therefore, it may be desirable to re-route the route from the location to the destination considering the average moving speed of the vehicle rather than the current location.

In the first embodiment, the third embodiments may set whether to use the navigation setting item of the menu item of the navigation system and use only a part or all of them.

The present invention as described above has the advantage of improving the user's satisfaction by providing a more route selection method by selecting a route according to traffic conditions along with a route selection by road type or distance.

In addition, the present invention has the advantage that it is possible to shorten the time for the driver to travel to the destination because it is possible to select a path that traffic is relatively desired by selecting the route according to the traffic situation.

In addition, the present invention has an advantage that can satisfy the user's various tastes by providing a new destination input, the use of registered destinations and the automatic route change according to the change of traffic conditions when selecting a route according to traffic conditions.

Claims (13)

In the navigation system using traffic information having a traffic information providing medium for providing traffic information for each section of a plurality of roads, A wireless communication unit for receiving traffic information from the traffic information providing medium; Receives a location signal from a plurality of satellite positioning system satellites, generates and outputs location information, detects and stores traffic conditions for each section of the road based on traffic information input from the wireless communication unit, and then stores the location information. A section that receives a plurality of destination routes from the current location of the information to the destination and is classified into at least one of congestion, delay, unfavorableness, unknown information, no traffic, and no entry / prohibition for each road corresponding to the destination routes. A satellite positioning system module that calculates a route traffic index by applying weights based on traffic conditions items, selects a route having a good traffic situation based on the calculated route traffic index, and outputs route information of the selected route; A map data database for storing map data, When the location information is input from the satellite positioning system module and a destination is input by the user, a plurality of destination paths from the location of the location information to the destination are found from the map data database, and route information about the destination paths is read. And a first control unit configured to provide a satellite positioning system module and receive route information selected by the satellite positioning system module in response to the provided route information, map matching to the map data, and perform a route search. Navigation system using traffic information. The method of claim 1, The satellite positioning system module, A storage unit for storing the location information and traffic conditions of each detected road section; A satellite positioning system receiver for receiving a position signal from a plurality of satellite positioning system satellites; The route traffic index for each route is calculated by receiving a plurality of target routes from the location of the location information of a predetermined destination to the destination, and applying traffic conditions for each section of the road corresponding to the target routes. A route search unit for selecting a route having a good situation and outputting route information of the selected route; Generates location information by receiving the location signal and provides the location information to the first control unit, receives the traffic information, detects traffic conditions for each section of the road, stores the traffic in the storage unit, and receives the route information. Navigation system using traffic information, characterized in that the first control unit provided by the second control unit. delete delete The navigation system using traffic information according to claim 1, wherein the route traffic index is calculated by Equation 2 below.

Where R is the route traffic index, Li is the link length, Ti is the length of the section with traffic information on the link, and C is the traffic weight In the route selection method of the navigation system using traffic information having a traffic information providing medium for providing traffic information for each section of a plurality of roads, Receiving traffic information from the traffic information providing medium and storing the traffic situation of each road of the traffic information; To calculate and store the current location; Searching for a plurality of destination routes from the calculated location to a destination when a destination is input; Route traffic index by applying a weight based on traffic conditions for each section classified into at least one of congestion, delay, wanted, unknown, no information, and prohibition of entry and exit for each road corresponding to the plurality of target routes. Calculating the best route based on the calculated route traffic index; The route selection method of the navigation system using the traffic information, characterized in that the process of performing a route search to the selected route. delete delete The method of claim 6, wherein the route traffic index is calculated by Equation 2 below.

Where R is the route traffic index, Li is the link length, Ti is the length of the section with traffic information on the link, and C is the traffic weight In the route selection method of the navigation system using traffic information having a traffic information providing medium for providing traffic information for each section of a plurality of roads, Receiving traffic information from the traffic information providing medium, detecting and storing traffic conditions for each section of the road of the traffic information; To calculate and store the current location; Searching for destination routes from the location to a pre-registered destination; Route traffic index by applying a weight based on traffic conditions for each section classified into at least one of congestion, delay, wanted, unknown, no information, and prohibition of entry and exit for each road corresponding to the plurality of target routes. Calculate and store the optimal route based on the calculated route traffic index and save the optimal route; The route selection method of the navigation system using the traffic information, characterized in that the step of performing a route search to the stored route when the destination registered in advance by the user is selected. delete delete The route selection method of claim 10, wherein the route traffic index is calculated by Equation 2 below.

Where R is the route traffic index, Li is the link length, Ti is the length of the section with traffic information on the link, and C is the traffic weight

Images