KR20170045061A - Apparatus for guiding route using vehicle data and mehtod thereof - Google Patents

Abstract

The present invention relates to a route guide apparatus, and method using vehicle data. A time taken to pass a traffic light on a link is calculated based on vehicle data collected from a plurality of vehicles driven on the road, and the time taken to pass a traffic light on the link is considered as well as the time taken to drive on a link between nodes at the time of guiding a route; thereby guiding an optimal route (shortest time route) to a user. According to the present invention, the route guide apparatus using vehicle data comprises: a map data storage unit which stores electronic map data for route guide; a vehicle data collection unit which collects vehicle data vehicles driven on the road; a control unit which calculates a time taken to pass each signal light on the road (hereinafter, referred to as a signal light pass time) based on the vehicle data collected by the vehicle data collection unit, and searches a route in consideration thereof; and a route guide unit which guides the route.

Description

BACKGROUND OF THE INVENTION 1. Field of the Invention [0001] The present invention relates to a route guidance apparatus using vehicle data,

The present invention relates to a route guidance apparatus and method using vehicle data, and more particularly, to a route guidance apparatus and method using vehicle data that collects vehicle data from a plurality of vehicles running on the road, (Shortest time path) to the user in consideration of the time required to pass through the traffic light on the link.

In the present invention, vehicle data refers to data collected from various ECUs (Electronic Control Units), navigation devices, clusters, etc. in a vehicle by a vehicle-mounted terminal (for example, a telematics unit).

1 is a block diagram of a conventional route guidance apparatus according to an embodiment of the present invention.

1, the CPU 110 guides the route based on the map data and the vehicle position data applied through the interface 120. The CPU 110 extracts, from each of the traffic lights installed on the route, After collecting more data, it guides the optimal path based on this data.

Reference numeral 130 denotes a traffic light status data receiving unit for receiving and demodulating traffic light status data transmitted from a plurality of traffic lights installed adjacently to the optimal path and 140 denotes an optimum traffic light received by the traffic light status data receiving unit 130 '150' represents a vehicle speed detector for detecting the speed of the vehicle and transmitting the detected speed to the CPU 110 via the interface 120.

In addition, reference numerals 160a to 160n denote all the traffic lights installed on the road, and each of the traffic lights 160a to 160n includes a traffic light control program storage unit (hereinafter referred to as " traffic light control program storage " Stop and left / right turn signals of the vehicle based on the traffic light control program stored in the traffic light control program storage unit 161 and also controls the traffic light status data of the traffic lights A signal light control unit 162 for generating ID data and current signal light state and signal conversion cycle data) and a signal light state data transfer unit 163 for modulating and transmitting the state data of the signal light generated by the signal light control unit 162 to airwaves, .

Such a conventional route guidance apparatus has disclosed a technique of collecting information displayed on a traffic light directly from a traffic light and information on a cycle for converting each of the display signals and guiding the optimal route, And it can not be easily opened to the private sector. Therefore, there is a problem that it is difficult to put it into practical use without permission of the National Police Agency.

In order to solve the problems of the conventional art as described above, the present invention calculates a time required to pass through a traffic light on a link based on vehicle data collected from a plurality of vehicles running on the road, The present invention provides a route guiding apparatus and method using vehicle data that can guide an optimal route (shortest time route) to a user by taking into consideration not only time required for traveling but also time required for passing through a traffic light on the link. There is a purpose.

The objects of the present invention are not limited to the above-mentioned objects, and other objects and advantages of the present invention which are not mentioned can be understood by the following description, and will be more clearly understood by the embodiments of the present invention. It will also be readily apparent that the objects and advantages of the invention may be realized and attained by means of the instrumentalities and combinations particularly pointed out in the appended claims.

According to an aspect of the present invention, there is provided a route guidance apparatus using vehicle data, comprising: a map data storage unit for storing electronic map data for route guidance; A vehicle data collection unit for collecting vehicle data from a vehicle running on the road; A control unit for calculating a time (hereinafter referred to as a traffic light passing time) required to pass through each traffic light on the road based on the vehicle data collected by the vehicle data collecting unit, and searching for a route in consideration thereof; And a route guidance unit for guiding the route.

Here, the control unit may set the reference area on the road in all directions around the signal lamp, and calculate the signal light passing time based on the time when the vehicle entered the one reference area and the time when the vehicle advanced into the other reference area. At this time, the control unit calculates the signal light passing time for each of the straight forward direction and the leftward direction in each reference area.

Also, the control unit searches for a path by considering the time required for traveling the inter-node link to the destination and the signal passing time on the link. At this time, the vehicle data includes at least one of a position, a speed, and a destination of the vehicle.

The control unit may further perform a function of predicting a signal conversion cycle for the traveling direction of a traffic light located on a route to a destination and calculating a traveling speed of the vehicle based on the predicted signal conversion cycle.

Here, the control unit predicts the signal conversion cycle of the traffic light using the departure time of the vehicle that has passed through the other reference area at the earliest among the vehicles in the one reference area. Further, the control unit estimates the time at which the progress signal of the traffic light is turned on based on the signal change period of the traffic light, and calculates the traveling speed of the vehicle in consideration of the confirmed time.

According to another aspect of the present invention, there is provided a route guidance method using vehicle data, the method comprising: storing map data for route guidance; Collecting vehicle data from a vehicle that is running on the road; Calculating a time (hereinafter referred to as a traffic light passing time) required for the control unit to pass through each traffic light on the road based on the collected vehicle data, and searching for the path by considering the time; And a path guide unit guiding the path.

Here, the step of calculating the traffic light passing time may include setting a reference area on a road in all directions around a traffic light, setting a traffic light passing time on a road based on a time when the vehicle has entered one reference area, Is calculated. At this time, it is also possible to calculate the signal light passing time for each of the straight forward direction and the leftward direction in each reference area.

In addition, the step of searching for a path searches for a path taking into consideration the time required for traveling the inter-node link to the destination and the signal passing time on the link. At this time, the vehicle data includes at least one of a position, a speed, and a destination of the vehicle.

Meanwhile, a route guidance method using vehicle data may include a step of predicting a signal conversion period for a traveling direction of a signal lamp located on a route to a destination, and a step for calculating a traveling speed of the vehicle based on the predicted signal conversion period .

Here, the step of predicting the signal conversion period predicts the signal conversion period of the traffic light using the departure time of the vehicle that has passed through the other reference area at the earliest among the vehicles that are stationary in one reference area.

The step of calculating the traveling speed may include estimating a time at which the progress signal of the traffic light is turned on based on the signal change period of the traffic light; And calculating a traveling speed of the vehicle in consideration of the predicted time.

According to the present invention as described above, the time required for passing through a traffic light on a link is calculated based on vehicle data collected from a plurality of vehicles running on the road, and the time required for traveling the inter- (Shortest time path) can be guided to the user by considering the time required for passing through the traffic light on the link.

1 is a block diagram of a conventional route guidance apparatus according to an embodiment of the present invention.
2 is a block diagram of an embodiment of a route guidance apparatus using vehicle data according to the present invention.
3 is a diagram for explaining an embodiment of a process of calculating a signal light passing time by a route guidance apparatus using vehicle data according to the present invention.
FIG. 4 is a diagram illustrating a process of searching for an optimal route by a route guidance apparatus using vehicle data according to an embodiment of the present invention.
FIG. 5 is a diagram showing an example of a speed of vehicle data according to the present invention,
6 is a diagram illustrating an example of a process of predicting a signal conversion cycle of a traffic light according to the present invention.
FIG. 7 is a flowchart of an embodiment of a route guidance method using vehicle data according to the present invention.

BRIEF DESCRIPTION OF THE DRAWINGS The above and other objects, features and advantages of the present invention will become more apparent from the following detailed description of the present invention when taken in conjunction with the accompanying drawings, It can be easily carried out. In the following description, well-known functions or constructions are not described in detail since they would obscure the invention in unnecessary detail. Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings.

2 is a block diagram of a route guidance apparatus using vehicle data according to an embodiment of the present invention.

2, the route guidance apparatus using vehicle data according to the present invention includes a map data storage unit 21, a vehicle data collection unit 22, a route guidance unit 23, and a control unit 24 do.

First, the map data storage unit 21 stores electronic map data for route guidance. Such electronic map data is used to calculate the coordinates of the navigation map data (for example, the coordinates of the road located on the traveling path of the vehicle, the coordinates of the intersection, the connection state of the road, lane information of the road) Data, coordinate data of buildings, and property information (height, name, color, etc.).

Next, the vehicle data collecting unit 22 communicates with a terminal (for example, a telematics unit) mounted on each of a plurality of vehicles running on the road through mobile communication, near field wireless communication, wireless LAN communication, (Electronic Control Units), navigation devices, clusters, and the like.

In particular, the vehicle data collection section 22 collects vehicle data such as the current position, speed, destination, etc. of each vehicle from a plurality of vehicle-mounted terminals.

Next, the route guidance unit 23 guides the optimum route searched by the control unit 24 to the corresponding vehicle-mounted terminal.

Next, the control unit 24 performs overall control so that the respective components can perform the functions normally.

In particular, the control unit 24 controls the vehicle data collection unit 22 to collect vehicle data from a plurality of vehicles that are running on the road.

The control unit 24 calculates the time (hereinafter referred to as a traffic light passage time) required for the vehicle to pass through each traffic light on the road based on the vehicle data collected by the vehicle data collecting unit 22.

In addition, the control unit 24 searches for an optimal path by considering both the time required for traveling the inter-node link to the destination and the signal light passing time on the link, when receiving the route guidance together with the destination information from the user.

Hereinafter, the functions of the control unit 24 will be described in detail with reference to FIGS. 3 and 4. FIG.

FIG. 3 is a diagram for explaining an example of a process of calculating a traffic light passing time by a route guidance apparatus using vehicle data according to the present invention, and a traffic light on an intersection will be described as an example.

As shown in Fig. 3, the control unit 24 sets four reference areas on the intersection to calculate the signal light passing time of each vehicle. At this time, it is preferable to set each reference area so as not to exceed the width of the road.

For example, the first reference area 310, the second reference area 320, the third reference area 330, and the fourth reference area 340 are set. In this case, only the first reference region 310 and the third reference region 330 need to be set on the straight line.

Hereinafter, the vehicle 311, which is located in the first reference area 310, will be referred to as a vehicle 311, and the vehicle 311 can go straight or turn left according to the information of the traffic lights at the present point. At this time, the right turn does not need to consider traffic lights, so it is excluded.

For example, when the vehicle 311 calculates a signal light passing time in accordance with a left turn signal of a traffic light, the control unit 24 determines whether or not the vehicle 311 is on the basis of the current position information periodically collected from the vehicle- 1 < / RTI > reference area 310, as shown in FIG.

Thereafter, when the vehicle 311 enters the first reference area 310, the entry time is recorded.

Thereafter, when the vehicle 311 enters the fourth reference area 340 and continues to travel to advance the fourth reference area 340, the advance time is recorded. In this way, the traffic light passing times of all the vehicles located in the first reference area 310 are calculated.

As another example, the process of the vehicle 311 calculating the traffic light passing time according to the straight signal of the traffic lights will be described. The control unit 24 calculates the traffic light passing time based on the current position information collected periodically from the vehicle- 1 < / RTI > reference area 310, as shown in FIG.

Thereafter, when the vehicle 311 enters the first reference area 310, the entry time is recorded.

Thereafter, when the vehicle 311 enters the third reference area 330 and continues to travel to advance the third reference area 330, the advance time is recorded.

In this way, the traffic light passing times of all the vehicles located in the first reference area 310 are calculated.

In addition, the above-described procedure may be similarly performed for each of the second reference region 320, the third reference region 330, and the fourth reference region 340 to calculate the signal light passage time for all directions. The results are shown in Table 1 below.

[Table 1]

The portion indicated in red in Table 1 indicates the time when the three vehicles enter the first reference region 310 and the time when the third vehicle enters the fourth reference region 340, respectively. In this way, it is possible to calculate the traffic light passing time of each vehicle, calculate the average of the traffic light passing time of each vehicle, and derive the average time taken to turn left in the traffic light. Here, when the difference between the time of entering the first reference region 310 and the time of advancing the fourth reference region 340 exceeds the threshold value, that is, the data with a large deviation is excluded to calculate the accurate signal light passage time.

Based on this, the control unit 24 can guide the optimal route in consideration of each traffic light passing time on the road.

4 is an explanatory diagram of a process of searching for an optimal route by the route guidance apparatus using vehicle data according to the present invention.

In FIG. 4, c11, c12, c13, c21, c22 and c23 respectively represent the signal light passage time, and t11, t12, t21 and t22 represent the time (link passage time)

Therefore, the control unit 24 calculates the time (c11 + t11 + c12 + t12 + c13) required to travel from the origin to the destination through the first route and the time c23) are calculated, and then the shortest time path can be searched as an optimal path by comparing them.

In addition, the control unit 24 predicts a signal conversion cycle with respect to the traveling direction of the traffic lights located on the route to the destination, and may calculate the optimum traveling speed based on the prediction.

Hereinafter, a process of estimating the signal conversion cycle of the traffic signal and calculating the optimal traveling speed based on the signal conversion cycle will be described with reference to FIGS. 5 and 6. FIG.

First, the control unit 24 can detect the stopped vehicle while being located in the reference area. That is, the control unit 24 can know the position and the speed of the vehicle based on the vehicle data, so that it can know whether the vehicle is stopped or not.

5 is a diagram illustrating an example of the speed of vehicle data according to the present invention.

In FIG. 5, reference numeral 510 denotes a time from when the vehicle has stopped to pass through the traffic lights.

The control unit 24 can predict the signal conversion period of the traffic lights using the data of the vehicle that has passed through the traffic lights the earliest among the vehicles that are stationary in the reference area. That is, the signal conversion period of the traffic light can be predicted using the departure time of the vehicle that has passed the traffic light the earliest.

For example, the departure time of vehicles that have stopped at the first reference zone 310 and passed through the third reference zone 330 are recorded.

FIG. 6 shows an example in which the start time is recorded by repeating this process.

In general, since the signal of a traffic light changes periodically, a progress signal of a traffic light can be predicted based on an initial departure time of each group 610, 620, 630.

As a result, the control unit 24 can predict the time at which the progress signal of the traffic light is turned on based on the signal change period of the traffic light, and calculate the optimum traveling speed of the vehicle in consideration of the predicted time. That is, the control unit 24 calculates the optimum speed as a speed at which the time during which the vehicle traveling to the destination is waiting in the traffic light is minimized.

For example, if a progress signal of a traffic light located closest to the direction of travel of the vehicle is turned on at 10:10, the control unit 24 determines that the vehicle is traveling at 10:09:50, for example, The running speed is calculated. It is preferable that the traveling speed of the vehicle calculated in this manner is provided to the vehicle-mounted terminal when the average time taken for the vehicle to pass through the signal lamp is less than the reference value.

FIG. 7 is a flowchart of an embodiment of a route guidance method using vehicle data according to the present invention.

First, the map data storage unit 21 stores electronic map data for route guidance (701).

Thereafter, the vehicle data collection unit 22 collects vehicle data from the vehicle that is running on the road (702).

Thereafter, the control unit 24 calculates the time (hereinafter referred to as a traffic light passing time) required for the vehicle to pass through each traffic light on the road based on the vehicle data collected by the vehicle data collecting unit 22, (703).

Then, the route guidance unit 23 guides the searched route to the vehicle-mounted terminal (704).

Through this process, it is possible to guide the user to the optimum path (shortest time path).

Meanwhile, the method of the present invention as described above can be written in a computer program. And the code and code segments constituting the program can be easily deduced by a computer programmer in the field. In addition, the created program is stored in a computer-readable recording medium (information storage medium), and is read and executed by a computer to implement the method of the present invention. And the recording medium includes all types of recording media readable by a computer.

It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit or scope of the invention. The present invention is not limited to the drawings.

21: Map data storage unit
22: vehicle data collection unit
23:
24:

Claims (16)

A map data storage unit for storing electronic map data for route guidance;
A vehicle data collection unit for collecting vehicle data from a vehicle running on the road;
A control unit for calculating a time (hereinafter referred to as a traffic light passing time) required to pass through each traffic light on the road based on the vehicle data collected by the vehicle data collecting unit, and searching for a route in consideration thereof; And
A path guide unit
The route guidance apparatus using the vehicle data.
The method according to claim 1,
Wherein,
Wherein the control unit sets the reference area on roads in all directions around the traffic lights and calculates the traffic light passing time based on the time when the vehicle has entered the one reference area and the time when the vehicle has advanced to the other reference area Used route guidance device.
3. The method of claim 2,
Wherein,
And calculates a signal light passage time for each of the straight and left directions in each of the reference areas.
The method according to claim 1,
Wherein,
Wherein the route searching unit searches the route by considering the time required for traveling the inter-node link to the destination and the signal passing time on the link.
The method according to claim 1,
The vehicle data includes:
A route guidance apparatus using vehicle data including at least one of a position, a speed, and a destination of the vehicle.
3. The method of claim 2,
Wherein,
A path guide device using vehicle data that further performs a function of predicting a signal conversion cycle with respect to a traveling direction of a traffic light located on a route to a destination and calculating a traveling speed of the vehicle based on the predicted signal conversion cycle, .
The method according to claim 6,
Wherein,
Wherein the signal conversion period of the traffic light is predicted using the departure time of the vehicle that has passed through the other reference area at the earliest among the vehicles in the one reference area.
The method according to claim 6,
Wherein,
Predicts a time at which a progress signal of a traffic light is turned on based on a signal change period of the traffic light, and calculates a traveling speed of the vehicle in consideration of the confirmed time.
Storing electronic map data for map data storage unit route guidance;
Collecting vehicle data from a vehicle that is running on the road;
Calculating a time (hereinafter referred to as a traffic light passing time) required for the control unit to pass through each traffic light on the road based on the collected vehicle data, and searching for the path by considering the time; And
The route guide unit guides the route
Wherein the route guidance method comprises the steps of:
10. The method of claim 9,
The step of calculating the signal light passage time includes:
Wherein the control unit sets the reference area on roads in all directions around the traffic lights and calculates the traffic light passing time based on the time when the vehicle has entered the one reference area and the time when the vehicle has advanced to the other reference area Route guidance method used.
11. The method of claim 10,
The step of calculating the signal light passage time includes:
And calculating a signal light passing time for each of the straight forward direction and the leftward rotational direction in each of the reference areas.
10. The method of claim 9,
Wherein the step of searching for the path further comprises:
And searching for a route by considering the time required for traveling the inter-node link to the destination and the signal passing time on the link.
10. The method of claim 9,
The vehicle data includes:
A route guidance method using vehicle data including at least one of a position, a speed, and a destination of a vehicle.
11. The method of claim 10,
Predicting a signal conversion period of a traffic light located on a route to a destination to the traveling direction; And
Calculating a traveling speed of the vehicle based on the predicted signal conversion period
Further comprising the steps of:
15. The method of claim 14,
Wherein the step of predicting the signal conversion period comprises:
Wherein the signal conversion period of the traffic light is predicted using the departure time of the vehicle that has passed through the other reference area at the earliest among the vehicles in the one reference area.
15. The method of claim 14,
Wherein the step of calculating the traveling speed comprises:
Estimating a time at which a progress signal of a traffic light is turned on based on a signal change period of the traffic light; And
Calculating a traveling speed of the vehicle in consideration of the predicted time;
Wherein the route guidance method comprises the steps of:

Images