KR20060110085A - Method for searching travel route of the vehicle using traffic information - Google Patents

Abstract

A vehicle travel route searching method using traffic information is provided to let a vehicle travel from the starting place to the destination at optimal time by dividing traffic information according to day and time band, calculating average traveling speed of each road, and then searching a travel route by reflecting the average traveling speed of each road. A vehicle travel route searching method using traffic information comprises the steps of: collecting traffic information sent to a traffic information receiver(204) and calculating average traveling speed of each road by a control unit(210) and saving the calculated average traveling speed in a traffic information storage unit(212); reading map data between the starting place of the vehicle and the destination from a map data storage unit(208) by the control unit if a travel route searching command is input from a command input unit(216) and reading the average traveling speed of each road in the map data from the traffic information storage unit; and searching a travel route from the starting place of the vehicle to the destination by reflecting the read average traveling speed to each road of the map data.

Description

Method for searching travel route of the vehicle using traffic information}

1 is a diagram showing the frequency spectrum of the baseband of the FM broadcast.

Figure 2 is a block diagram showing the configuration of a navigation system to which the driving route search method of the present invention is applied.

3 is a signal flow diagram showing an operation of collecting traffic information according to the driving route search method of the present invention.

4 is a diagram illustrating traffic information collected and stored in a memory according to the driving route search method of the present invention as an example.

5 is a signal flow diagram showing a driving route search method of the present invention.

Explanation of symbols on the main parts of the drawings

200: antenna 202: GPS receiver

204: Traffic information receiver 206: Sensor unit

208: map data storage unit 210: control unit

212: traffic information storage unit 214: display unit

216 command input unit 218: guide voice generation unit

220: speaker

The present invention relates to a navigation system for navigating a driving route of a predetermined moving object, including a vehicle, and guiding the moving body along the searched driving path. Particularly, the present invention collects traffic information for each day and time band, and collects the collected traffic. The present invention relates to a traveling path search method of a moving object using traffic information for searching a driving path of the moving object using information.

The navigation system is a navigation message transmitted by a plurality of GPS satellites belonging to a Global Positioning System (GPS), and a moving object detected by a plurality of sensors installed in a moving object such as a gyroscope and a speed sensor. Detecting the current position of the moving object using the state detection signals, matching the detected current position to the map data and displaying it on the display unit, and searching the driving route from the starting point of the moving object to a predetermined destination through the map data, It provides a function of guiding the driving route to drive the moving object along the searched driving route so as to accurately reach the desired destination.

The navigation system detects whether or not a predetermined guide point including an intersection, an underground road, an overpass or an highway exit / exit road, etc., located in front of the moving body of the moving object when the moving object travels along the searched driving path, When the moving object approaches within the predetermined distance of the searched guide point, the moving path of the moving object at the location of the guide point is guided by a voice signal or the like, and the moving body moves away from the driving path and travels on another road. Determining whether the path deviation of the path is determined, and if the path deviation is determined to inform the user of the path departure of the moving object to accurately drive the moving object along the driving path.

Meanwhile, with the development of communication technology, traffic information is broadcast through the FM additional broadcasting service. The FM additional broadcasting service adds a radio digital system (RDS) signal or a data radio channel (DARC) signal to the FM broadcast signal in addition to traffic information, various information such as stock information and weather information. By broadcasting so that the user can receive a variety of information with listening to the FM broadcast signal.

1 is a diagram showing the frequency spectrum of the baseband of the FM broadcast. As shown in the figure, in addition to the audio signals of the L + R channel and the LR channel and the pilot signal (Pilot), the baseband of the FM broadcast is used for transmitting predetermined information through the FM additional broadcast. The RDS signal and the DARC signal are carried.

The RDS signal is a signal modulated by differential binary phase shift keying (DBPSK) data signal of 1,187.5bps. Use

The DARC modulates a 16 Kbps data signal according to the level of the LR channel audio signal, modulates minimum shift keying (MSK), and filters the bandpass filter. The frequency of the subcarrier is 76 kHz. In case of transmitting data, short-circuit code is used for error correction.

The navigation system receives the real-time traffic information broadcasted by the FM additional broadcasting service, and reflects the received traffic information when searching for the driving route of the moving object so that the moving object can reach the destination in the fastest time. Can be.

However, the traffic information reflected in the search of the driving route is not stored in the navigation system, and when the traffic information is received by the FM additional broadcasting when the traffic information is reflected in the search of the driving route as the real-time broadcasting is performed by the FM additional broadcasting. I had to wait until it gave the user a lot of boredom. In addition, the received traffic information is traffic information of a previous point in time, based on the reception time, when the driving route is searched for the driving route after reflecting the traffic information, and the traffic information of each road is the driving route. There was a limit in searching for the optimal driving route reflecting the traffic information, which is different from the traffic information used for searching.

Accordingly, an object of the present invention is to receive traffic information, store the received traffic information by day and time band, and store the traffic information, and the driving route of the moving object using the traffic information to search the driving route of the moving object by reflecting the stored traffic information. To provide a search method.

The present invention having such an object calculates and stores the average driving speed of each road by dividing the traffic information by day and time band, and updates and stores the average driving speed of each stored road every time the traffic information is received. .

In the case of searching for a driving route, the driving route is searched by reflecting the average driving speed of each road stored separately by the day of the week and the time band, so that the optimum driving route is searched without waiting until the traffic information is received. .

Therefore, the driving route search method of the moving object using the traffic information of the present invention, the control unit collects the traffic information received by the traffic information receiver to calculate the average driving speed of each road, and calculates the average driving speed to the traffic information storage unit When the search command of the driving route is input from the command input unit, the controller reads map data between the starting point and the destination of the moving object in the map data storage unit, and calculates the average driving speed of each road in the read map data. Read out from the information storage unit, characterized in that for searching the driving route from the starting point to the destination of the moving object by reflecting the read average traveling speed on each road of the read map data.

The average driving speed of each road is calculated according to a preset day and time band, and calculated according to a preset equation, and the reading of the average running speed of each road determines a current day and time, The average driving speed of the day band corresponding to the time and each road corresponding to the time band is read.

After searching for the driving route, when a rescanning command of the driving route is input from the command input unit, the driving route from the starting point of the moving object to the destination is reflected by reflecting the traveling speed of each road, and the starting point of the moving object is GPS. And a current position of the moving object detected by the navigation message received by the receiver and the driving state detection signal of the moving object detected by the sensor unit.

Hereinafter, a driving route search method of a moving object using traffic information of the present invention will be described in detail with reference to the accompanying drawings of FIGS. 2 to 5.

2 is a block diagram showing the configuration of a navigation system to which the driving route search method of the present invention is applied. As shown therein, the GPS receiver 202 receives a navigation message transmitted by a plurality of GPS satellites through the antenna 200, and the traffic information receives the traffic information broadcast through the FM additional broadcasting service through the antenna 200. A receiver 204, a sensor unit 206 for detecting a driving state of the moving body by installing a plurality of sensors including a gyroscope for detecting a traveling angle of the moving body and a speed sensor for detecting the traveling speed of the moving body; Map data storage unit 208 for storing map data and the traffic information received by the traffic information receiver 204 to calculate the average traveling speed of the moving object of each link by day and time band, and stores the map data From the starting point of the moving object to the destination by reflecting the average traveling speed of the moving object of each link for each day and time band calculated in the map data stored in the unit 208 The driving path is searched, the current position of the moving object is detected by dead reckoning navigation using detection signals of the GPS receiver 202 and the sensor unit 206, and the current position of the detected moving object is stored in the map data storage unit 208. A control unit 210 for controlling to guide the moving object along the searched driving path while controlling matching and displaying the map data stored in the map data, and storing traffic information under the control of the control unit 212. The information storage unit 212, the display unit 214 for displaying the current position of the moving object and the moving path of the moving object on the screen under the control of the control unit 210, and generates an operation command in accordance with the user's operation to control the control unit A command input unit 216 for inputting to 210 and a guide voice generator 218 for generating a guide voice signal under the control of the controller 210 and outputting the guide voice signal to the speaker 220.

The navigation system having such a configuration collects traffic information from a broadcasting station and broadcasts the collected traffic information through the FM additional broadcasting service, and transmits the traffic information broadcasting through the FM additional broadcasting service through the antenna 200 through the traffic information receiving unit 204. ) Is received and input to the control unit 210.

Then, the controller 210 classifies the traffic information input from the traffic information receiver 204 for each link, and also determines the current day of the week and the current time.

The control unit 210 reads the traffic information of the corresponding link of the determined current day and current time band from the traffic information storage unit 212, and reads the read traffic information and the corresponding link input from the traffic information receiving unit 204. The average traveling speed of the moving object in the link is calculated using the traffic information, and the calculated average traveling speed of the moving object is stored in the traffic information storage unit 212.

Here, the detailed description of the traffic information stored in the traffic information storage unit 212 will be described later.

As such, when the user commands a search for a driving route of the moving object through the command input unit 216 while the traffic information is stored in the traffic information storage unit 212, the controller 210 is stored in the map data storage unit 208. The traffic information stored in the traffic information storage unit 212 is reflected in each link of the map data, that is, the driving path from the starting point to the destination of the moving object is reflected by reflecting the driving speed of each link, and the searched driving path is displayed. Will be printed on the screen.

3 is a signal flow diagram illustrating an operation of collecting traffic information according to the driving route search method of the present invention. As shown in FIG. 300, when the navigation system is turned on in step 300, the traffic information receiver 204 receives traffic information broadcasted by FM additional broadcasting in step 302 and inputs the traffic information to the controller 210.

Then, the controller 210 determines the driving speed of the moving object for each link, that is, the road, using the received traffic information in step 304, and determines the current day of the week and the current time in step 306.

Here, the determination of the current day of the week and the current time may be determined using a navigation message received by the GPS receiver 202, or may be determined using date information broadcasted by an FM additional broadcasting service.

If the current day of the week and the current time are determined in step 306, the controller 210 determines the current day of the week band and time band in step 308, and in step 310 the current day of the week band and time band of each link. The traffic information, that is, the driving speed information of the moving body on the link is read by the traffic information storage unit 212.

That is, the traffic information storage unit 212 stores the collected traffic information as a lookup table under the control of the controller 210. For example, as shown in Fig. 4, the Tuesday, Wednesday and Thursday, the Monday and Friday, Saturday, Sunday and other holidays are divided into each day band, and the time zone is 07-10 o'clock, It is divided into the daytime band of 10 to 17 o'clock, the leaving time band of 17 to 20 o'clock, and the night time band of 20 to 07 o'clock, and the collection and collection of traffic information of the day band and the corresponding time band and the moving object The average speed of travel is stored.

If the current traffic information is traffic information when driving from 'Gangnam Station' to 'Yangjae Station' in 'Gangnam-daero', the current day is Wednesday, and the current time when traffic information is collected is 23:00, the control unit ( 210 reads out the number of times '99', which is the traffic information, and 60 km / h, which is the average driving speed of the moving object, in step 310.

When the traffic information stored in the traffic information storage unit 212 is read as described above, the average travel speed is calculated using the read traffic information and the received traffic information in step 312, and the calculated average travel speed is calculated. In operation 314, the information is updated and stored in the corresponding area of the traffic information storage unit 212.

Here, the average traveling speed is calculated by, for example, the following equation (1).

Here, ASP is the average traveling speed read out from the traffic information storage unit 212, N is the number of collection, RSP is the traveling speed of the received moving object.

For example, when driving from 'Gangnam-daero' to 'Yangjae station' in 'Gangnam-daero', the driving speed in the collected traffic information is 100km / h, the current day is Wednesday, and the current time when the traffic information is collected Assuming that the collection frequency '99' corresponding to 23 o'clock and 60 km / h, which is the average traveling speed of the moving object, are read, (60 × 99 + 100) / (99 + 1) = 59km / h is calculated. The collection frequency is updated from '99' to '100' in the corresponding area of the information storage unit 212, and the average traveling speed is updated and stored from 60 km / h to 59 km / h.

When the update storage for one traffic information is completed as described above, the controller 210 determines whether the power of the navigation system is turned off in step 316, and returns to the step 302 until the traffic is turned off. Receiving the information, and repeats the operation of updating the collection frequency and the average running speed stored in the traffic information storage unit 212 according to the received traffic information.

5 is a signal flow diagram illustrating a driving route search method of the present invention for searching the driving route of a moving object using the traffic information stored in the traffic information storage unit 212 as described above. As shown in FIG. 5, when the user manipulates the command input unit 216 to search for the driving path of the moving object in step 500, the controller 210 inputs the starting point and the destination of the moving object in step 502.

Here, the starting point of the moving object may be set to the current position of the moving object searched by the mixed navigation using the navigation message received by the GPS receiver 202 and the driving state detection signal of the moving object detected by the sensor unit 206. That is, the GPS receiver 202 receives a navigation message and outputs a value of Dilution of Precision (DOP) using the received navigation message, and the value of the DOP is the current position of the moving object calculated by the received navigation message. Is low when there is reliability, and low when there is no reliability, the control unit 210 determines the reliability of the navigation message by the value of the DOP output by the GPS receiver 202 and moves to the navigation message when the reliability is reliable. The current position of the moving object is detected by using a mixed navigation which detects the current position of the moving object and detects the current position of the moving object using the detection signal of the sensor unit 206 from the position of the moving object detected by the reliable navigation message in case of unreliability. The position can be detected, and the current position of the movable body detected by the mixed navigation can be set as the starting point of the movable body.

In the next step 504, the control unit 210 determines the current day of the week and the current time, and in step 506 the traffic information of each road corresponding to the day of the week and the time zone of the current time and the current time, that is, of the moving object The average driving speed information is read by the traffic information storage unit 212, and in step 508, the driving route from the starting point of the moving object to the destination is reflected by reflecting the average driving speed information of each read road, and the searched driving The path is output to the display unit 214 so that the user can check it.

In the next step 510, the control unit 210 determines whether the rescan command of the driving route is input through the command input unit 216, and returns to the step 508 when the rescan command is input. Re-searching the driving route from the starting point to the destination of the moving object while reflecting the average driving speed information of the moving object, and repeatedly outputting the re-discovered driving route to the display unit 214 so that the user can check it. When the rescan command is not input at 510, the controller 210 determines a driving path of the moving object based on the search result.

On the other hand, while the present invention has been shown and described with respect to specific preferred embodiments, various modifications and changes of the present invention without departing from the spirit or field of the invention provided by the claims below It can be easily understood by those skilled in the art.

As described above, the present invention calculates and stores the average driving speed of each road while receiving traffic information and classifying each day and time band, and searching the driving route of the moving object, and then the average driving speed of each stored road. By searching for the driving route reflecting this, it is possible to search and provide a driving route capable of traveling at an optimal time from the starting point to the destination of the moving object.

Claims (6)

Collecting, by the controller, the traffic information received by the traffic information receiver, calculating an average traveling speed of each road, and storing the calculated average traveling speed in a traffic information storage unit; When the search command of the driving route is input from the command input unit, the control unit reads map data between the starting point and the destination of the moving object in the map data storage unit, and calculates an average traveling speed of each road in the read map data. Reading in; And And searching for a driving route from the starting point of the moving object to the destination by reflecting the read average traveling speed on each road of the read map data. The method of claim 1, wherein the calculation of the average traveling speed of each road is performed; The driving route search method of a moving object using traffic information, characterized in that calculated by classifying by day and time band in advance. The method of claim 1, wherein the calculation of the average traveling speed of each road is performed; A driving route search method for a moving object using traffic information, which is calculated according to Equation 1 below. Equation 1

Here, ASP is the average driving speed read from the traffic information storage unit, N is the number of times of collecting the traffic information to calculate the average driving speed read from the traffic information storage unit, RSP is the running speed of the currently received moving object to be. According to claim 1, wherein the reading of the average running speed of each road; A driving route search method of a moving object using traffic information, characterized in that for determining the current day and time, and to read the average running speed of each road corresponding to the day and time band corresponding to the determined day and time. The method of claim 1, further comprising: after searching for the driving route; Re-searching the driving route from the starting point to the destination of the moving object by reflecting the traveling speed of each road when the re-search command of the driving route is input from the command input unit. How to search for driving directions. The method of claim 1 or 5, wherein the starting point of the moving body; The navigation path search method of a mobile object using traffic information, characterized in that the current position of the moving object detected by the navigation message received by the GPS receiver and the moving state detection signal of the moving object detected by the sensor unit.

Images