KR20110113986A - Method for estimating travel time of vehicle - Google Patents

Abstract

Disclosed is a method for calculating a travel time of a vehicle. The method of calculating a travel time of a disclosed vehicle includes receiving travel history information (prior vehicle travel history information) for at least one preceding vehicle of the vehicle in a predetermined time period unit-wherein the preceding vehicle travel history information is a position of the preceding vehicle. And the speed of the preceding vehicle at the location; Dividing a traffic section to a destination of the vehicle into a plurality of sub traffic sections based on the preceding vehicle traffic history information; Calculating a representative speed representative of each of the plurality of sub passage sections; Calculating a travel time required for the vehicle to travel through each of the plurality of sub passage sections using the representative speed of each of the plurality of sub passage sections and the length of each of the plurality of sub passage sections; And calculating the travel time for the vehicle to travel to the destination by summing the travel times for each of the plurality of sub-travel sections.

Description

How to calculate travel time of vehicle {METHOD FOR ESTIMATING TRAVEL TIME OF VEHICLE}

One embodiment of the present invention relates to a method for calculating a travel time of a vehicle, and more particularly, to improve the accuracy of calculating the remaining travel time required for the vehicle to travel to a destination, and to provide a remaining travel time to a vehicle driver in real time. The present invention relates to a method for calculating a travel time of a vehicle.

Conventionally, navigation devices, Variable Message Signs (VMS), and Transport Protocol Expert Group (TPEG) driving information services are used to provide drivers with information about the time it takes for a vehicle to travel to its destination. It became.

In particular, the TPEG driving information service generates traffic traffic information by collecting data from the traffic control center collected through a point detector or a section detector installed at each point of a traffic section, and then converts it to a vehicle equipped with a TPEG terminal. By providing the information on the remaining travel time to the user.

As such, the TPEG driving information service collects data using a point detector or a section detector by providing traffic traffic information. However, in the case of the point detector, since it collects information about the speed and vehicle occupancy of a specific point, there is a problem that it is difficult to use as information representing a predetermined section. In addition, in the case of the section detector, since information can be generated only when the vehicle passes the detection section completely, there is a problem that time difference exists in collecting data and generating and providing the information to the driver.

In addition, the conventional technologies, including the TPEG driving information service provides the same information to a plurality of drivers, there is a problem that can not provide traffic information reflecting the driving characteristics of individual drivers or the needs of individual drivers.

In order to solve the problems of the prior art as described above, the present invention improves the accuracy of the calculation of the remaining travel time for the vehicle to travel to the destination, and the traffic of the vehicle that can provide the remaining travel time to the vehicle driver in real time I would like to propose a method for calculating time.

According to a preferred embodiment of the present invention to achieve the above object, in the method for calculating the travel time of the vehicle, the preset travel history information (preceding vehicle travel history information) for one or more preceding vehicles of the vehicle Receiving in units of time periods, wherein the preceding vehicle travel history information includes a position of the preceding vehicle and a speed of the preceding vehicle at the position; Dividing a traffic section to a destination of the vehicle into a plurality of sub traffic sections based on the preceding vehicle traffic history information; Calculating a representative speed representative of each of the plurality of sub passage sections; Calculating a travel time required for the vehicle to travel through each of the plurality of sub passage sections using the representative speed of each of the plurality of sub passage sections and the length of each of the plurality of sub passage sections; And calculating a travel time for the vehicle to travel to the destination by summing the travel times for each of the plurality of sub-travel sections.

The vehicle and the one or more preceding vehicles are equipped with a wireless communication module, and the receiving may receive the preceding vehicle traffic history information through an ad hoc network formed between the wireless communication modules.

Each of the one or more preceding vehicles belongs to any one of the vehicle classification groups among a plurality of vehicle classification groups classified into a preset speed range, wherein each of the one or more preceding vehicles is separated from each other in the traffic zone by a change in the speed of the preceding vehicle. May belong to different vehicle classification groups at different points, wherein each of the plurality of sub passage sections is occupied by preceding vehicles in at least one vehicle classification group among the plurality of vehicle classification groups, and n of the plurality of sub passage sections. The number or type of vehicle classification groups of the preceding vehicles occupying the first sub-pass section may be different from the number or type of vehicle classification groups of the preceding vehicles occupying the n + 1th sub-pass section.

Receiving a vehicle accident information (vehicle accident information) related to the vehicle accident when the vehicle accident occurs within the traffic section, wherein dividing the information into the plurality of sub traffic sections based on the vehicle accident information The traffic section may be divided into an accident-affected zone and an accident-free zone, and each of the accident-affected zone and the accident-free zone may be divided into a plurality of sub-paths.

The preset speed range may be different in the accident zone of influence zone and the non-incident zone zone of traffic accident.

The number of the plurality of vehicle classification groups may be the same as or different from each other in the accident-affected zone and the non-affected zone.

In addition, according to another embodiment of the present invention, in the method for calculating the travel time of the vehicle, the vehicle travel history information including the position of the vehicle and the speed of the vehicle at the position in a predetermined time period unit Making; Estimating the speed of the vehicle in a next time period unit for each time period unit based on the received vehicle speed, wherein the speed of the vehicle in the next time period unit is the current time estimated in the previous time period unit. Predicted based on the speed of the vehicle in units of periods and the speed of the vehicle received in units of the current time period; Calculating a remaining travel distance of the vehicle based on the position of the vehicle and the position of the destination of the vehicle, which are received in units of time periods corresponding to the time point at which the travel time is to be calculated; And calculating a travel time for the vehicle to travel to the destination based on the speed of the vehicle predicted in the corresponding time period and the calculated remaining travel distance of the vehicle. A method is provided.

The estimating of the speed of the vehicle is based on an exponential smoothing technique, based on an exponential smoothing technique, from the speed of the vehicle in the present time period unit and the speed of the vehicle received in the current time period unit. It is possible to predict the speed of the vehicle in units of time periods.

Further, according to another embodiment of the present invention, in the method for calculating the remaining travel time of the vehicle, receiving the travel history information of the vehicle and the travel history information of one or more preceding vehicles of the vehicle in a predetermined time period unit Making; Calculating a time (first travel time) for the vehicle to travel through a traffic section to a destination based on the vehicle traffic history information; Calculating a time (second passage time) for the vehicle to pass the passage section to the destination based on the passage history information of the one or more preceding vehicles; And calculating a time (third passage time) for the vehicle to pass the passage section to the destination by applying a regression analysis algorithm to the first passage time and the second passage time. A travel time calculation method is provided.

The third passage time calculated by applying the regression analysis algorithm may be expressed by the following equation.

는 상기 제3 통행시간,

는 상기 제1 통행시간,

는 상기 제2 통행시간,

는 제1 회귀 계수,

는 제2 회귀 계수,

는 제3 회귀 계수를 각각 의미한다. here,

Is the third travel time,

Is the first travel time,

Is the second travel time,

Is the first regression coefficient,

Is the second regression coefficient,

Denotes a third regression coefficient, respectively.

The first regression coefficient, the second regression coefficient, and the third regression coefficient are a ratio of the preceding vehicle transmitting the travel history information of the preceding vehicle among the preceding vehicles passing through the passage section and the vehicle within the passage section. Whether or not an accident occurs, and when a vehicle accident occurs within the passage section, it may be determined based on at least one of whether the vehicle accident continues when calculating the third passage time.

According to the present invention, it is possible to improve the accuracy of calculating the remaining travel time required for the vehicle to travel to the destination, and to provide the remaining travel time to the vehicle driver in real time.

1 is a block diagram showing a detailed configuration of a traffic time calculating apparatus of a vehicle according to an embodiment of the present invention.
FIG. 2 is a flowchart illustrating an overall flow of a method of calculating a travel time (first travel time) of a vehicle by using travel history information of the own vehicle according to an embodiment of the present invention.
3 is a flowchart illustrating the overall flow of a method of calculating a travel time (second travel time) of a vehicle using travel history information of a preceding vehicle according to an embodiment of the present invention.
4 is a view for explaining the concept of the vehicle classification group according to the present invention.
FIG. 5 is a diagram for describing a concept of dividing a passage section into a plurality of sub passage sections according to one embodiment of the present invention.
FIG. 6 is a diagram for describing a concept of dividing a traffic section into an accident-affected zone and an accident-free zone when a vehicle accident occurs in a traffic section according to an embodiment of the present invention.
FIG. 7 is a flowchart illustrating an overall flow of a method of calculating a travel time (third travel time) of a vehicle using the travel history information of the own vehicle and the travel history information of the preceding vehicle according to an embodiment of the present invention. .

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings. However, the present invention is not limited or limited by the embodiments. Like reference numerals in the drawings denote like elements.

1 is a block diagram showing a detailed configuration of a traffic time calculating apparatus of a vehicle according to an embodiment of the present invention.

The traveling time calculating apparatus 100 of a vehicle according to an embodiment of the present invention is mounted inside the vehicle, and may include a communication unit 110, a traveling time calculating unit 120, and a display unit 130. . Hereinafter, the function of each component will be described in detail.

The communication unit 110 performs a function of receiving traffic information for calculating a travel time of a vehicle from the outside. Traffic information is repeatedly received at predetermined time periods.

In one example, the communication unit 110 may receive Global Positioning System (GPS) information from the satellite. To this end, the communication unit 110 may include a GPS terminal 111.

In addition, the communication unit 110 may receive traffic information from the traffic control center, or may receive traffic information from a preceding vehicle (preceding vehicle is one or more) that has passed a traffic section before the subject vehicle. In this case, the communication unit 110 may include a wireless communication module 112, and may use the same to receive traffic information from a traffic control center or a preceding vehicle. In this case, the wireless communication module 112 may receive traffic information from the preceding vehicle through an ad hoc network formed between the wireless communication modules mounted in the preceding vehicle.

Here, the GPS information includes information on the traffic history of the own vehicle, and the traffic information received from the preceding vehicle includes information on the traffic history of the preceding vehicle, and the traffic information received from the traffic control center is the own vehicle. It may include information about the accident on the road and the ratio of the preceding vehicle equipped with a wireless communication module capable of transmitting traffic information to the own vehicle from the preceding vehicle through the road.

Each of the traffic history information may include location information of the vehicle and speed information of the vehicle at the location. In other words, the travel history information of the own vehicle includes the position of the own vehicle at the time when the travel history information is generated and the speed of the own vehicle at the position, and the travel history of the preceding vehicle includes the travel history information of the preceding vehicle. The position of the preceding vehicle at the time of creation and the speed of the preceding vehicle at that position.

In addition, although not shown in FIG. 1, the host vehicle may include a sensor unit including at least one of a gravity sensor and an acceleration sensor. In this case, the travel time calculation device 100 of the vehicle may obtain information about how far the vehicle is from the ground through the gravity / acceleration information obtained through the gravity sensor or the acceleration sensor. This may be used to determine whether the own vehicle is traveling on a general road or an elevated road.

The travel time calculation unit 120 calculates a time (travel time) required for the own vehicle to move to the destination using the information received through the communication unit 110. At this time, the travel time calculator 120 may calculate the travel time in units of predetermined time periods.

As described above, since the communication unit 110 receives the travel history information of the own vehicle and the travel history information of the preceding vehicle, the travel time calculation unit 120 uses the travel history information of the own vehicle to determine the travel time (first passage). Time) or the travel time (second travel time) can be calculated using the travel history information of the preceding vehicle, and the travel time using both the travel history information of the own vehicle and the travel history information of the preceding vehicle. (Third passage time) can also be calculated.

When the travel time calculating unit 120 calculates travel time (first travel time and third travel time) by using travel history information of the own vehicle, the travel time may be calculated by reflecting driving characteristics or requests of individual drivers. It becomes possible. In addition, when the travel time calculation unit 120 calculates a travel time (second travel time and third travel time) using the travel history information of the preceding vehicle, the travel time may be calculated by reflecting a traffic condition that changes in real time. It becomes possible.

The display 130 displays the calculated travel time to the user. For example, the display 130 may display all the travel time (first travel time, second travel time, third travel time) calculated by the travel time calculation unit 120, and a part of the travel time (example Only the third travel time) may be displayed.

Hereinafter, an operation of calculating the travel time (first travel time, second travel time, third travel time) of the vehicle by the travel time calculating apparatus 100 according to an embodiment of the present invention with reference to FIGS. 2 to 7. It will be described in more detail.

2 to 7 are passage times (first passage time, third passage time, third passage time) for the vehicle's passage time calculating apparatus 100 according to one embodiment of the present invention to travel to the destination. Is a diagram for explaining an operation (that is, a method for calculating a travel time of a vehicle).

As described above, the communication unit 110 receives the travel history information of the own vehicle and the travel history information of the preceding vehicle in a predetermined time period unit, the travel time calculation unit 120 of the own vehicle in a predetermined time period unit It is possible to calculate the travel time, hereinafter, for convenience of explanation, the time period unit for calculating the travel time in the travel time calculation unit 120 is referred to as a "first time period unit", the travel history information in the communication unit 110 A time period unit for receiving the signal will be referred to as a "second time period unit". In this case, the second time period unit may be shorter than the first time period unit.

First, FIG. 2 is a flowchart illustrating an overall flow of a method of calculating a travel time (first travel time) of a vehicle using travel history information of a host vehicle according to an embodiment of the present invention. Hereinafter, a process performed in each step will be described in detail with reference to FIG. 2.

In step S210, a first time period unit for calculating the first travel time required for the own vehicle to reach the destination is set based on the travel history information of the own vehicle. For example, the first time period unit may be 30 seconds, 1 minute, 3 minutes, or the like.

In step S220, the vehicle vehicle history information including the position of the vehicle and the speed of the vehicle at the position is repeatedly received in units of second time periods. For example, in step S210, the traffic history information of the own vehicle may be received every second (that is, the second time period unit may be 1 second). In addition, as described above, the own vehicle traffic history information may be information obtained by using the GPS terminal 111.

In operation S230, the speed of the host vehicle in the next second time period unit is predicted for each second time period based on the received speed information of the own vehicle. That is, in step S230, speed information of the own vehicle to be used for calculating the first travel time is generated in units of second time periods.

In this case, in step S230, the next second time is based on the speed of the host vehicle in the current second time period unit predicted in the previous second time period unit and the speed of the host vehicle received in the current second time period unit. Predict the speed of the host vehicle in cycle units.

라 하면, 단계(S230)에서는

시점에서 예측된 자차량의 속도(

)와

시점에서 수신된 자차량의 속도(

)에 기초하여

시점에서의 자차량의 속도(

)를 예측한다. In other words, the index of the second time period unit

In step S230,

The predicted speed of the vehicle at the time

)Wow

The speed of the own vehicle received at the time

Based on

Speed of own vehicle at the time

Predict

According to an embodiment of the present invention, in step S230, the speed of the host vehicle in the current second time period unit predicted in the previous second time period unit using the exponential smoothing technique is received in the current second time period unit. The speed of the host vehicle in the next second time period unit can be predicted from the speed of the own vehicle. This may be expressed as Equation 1 below.

는 평활화 계수를 의미한다. here,

Means smoothing coefficient.

In summary, in step S230, the future speed is predicted using the speed information predicted at the past and the speed information measured at the present time. Accordingly, the present invention can more accurately predict the future speed of the own vehicle.

In step S240, the position of the host vehicle and the destination of the subject vehicle are received in the second unit of time period corresponding to the end point of the first unit of time period (that is, the point of time for which the first travel time is to be calculated). Calculate the remaining travel distance of your vehicle. At this time, the location information of the destination of the own vehicle may be received through the GPS terminal 111.

In operation S250, the host vehicle may reach the destination based on the speed of the own vehicle predicted in the second time period unit corresponding to the end point of the first time period unit and the remaining travel distance of the own vehicle calculated in step S240. Calculate the travel time (first travel time) required to travel. This may be expressed as Equation 2 below.

는 제1 시간주기 단위의 종료시점과 대응되는 제2 시간주기 단위,

는

시점에서 산출된 제1 통행시간,

는

시점에서 산출된 잔여 통행거리,

는 예측된

시점에서의 자차량의 속도를 각각 의미한다. here,

Is a second time period unit corresponding to an end point of the first time period unit,

Is

First travel time calculated at that time;

Is

Mileage calculated at that point,

Is predicted

Means the speed of the host vehicle at the time point.

An apparatus 100 for calculating a travel time of a vehicle according to an embodiment of the present invention repeatedly performs steps S210 to S250 as described above in units of a first time period, thereby using a vehicle history information of the own vehicle. Travel time can be calculated and provided to the vehicle driver.

Next, FIG. 3 is a flowchart illustrating an overall flow of a method of calculating a travel time (second travel time) of a vehicle using travel history information of a preceding vehicle according to an embodiment of the present invention. Hereinafter, a process performed in each step will be described in detail with reference to FIG. 3.

In step S310, a first time period unit for calculating a second travel time required for the own vehicle to reach the destination is set based on the travel history information of the preceding vehicle. The first time period unit in step S310 may be the same as the first time period unit in step S210 described above with reference to FIG. 2.

In step S320, the preceding vehicle travel history information including the position of the preceding vehicle and the speed of the preceding vehicle at the position is repeatedly received in units of second time periods. As described above, the travel history information of the preceding vehicle may be received through the ad hoc network formed between the wireless communication module 112 and the wireless communication module mounted on the preceding vehicle. In addition, the second time period unit in step S320 may also be the same as the second time period unit in step S320 described above with reference to FIG. 3.

In this case, the preceding vehicle may belong to any one vehicle classification group among a plurality of vehicle classification groups classified according to a preset speed range.

The vehicle classification group refers to a group of vehicles classified by types using the speed as a characteristic of the vehicle. In one example, the vehicle classification group may be as shown in Table 1 below.

Vehicle taxonomy 1 unit 2 units 3 units Speed range 0 to 30 (Km / H) 30 to 60 (Km / H) 60 to 90 (Km / H)

Here, the preset speed range is 30 (Km / H).

That is, the preceding vehicle may belong to any one vehicle classification group among a plurality of vehicle classification groups at a specific time point according to its own travel history information. If the speed of the preceding vehicle changes at two different time points, the vehicle classification group of the preceding vehicle may be changed.

For example, as shown in FIG. 4, four travel history information ([first position, 25 Km / H], [second position] for the preceding vehicle A 420 in the passage section 410 of the own vehicle. , 35 Km / H], [3rd position, 65Km / H], [4th position, 20Km / H]) and the vehicle classification group is as shown in Table 1 above, the preceding vehicle A 420 is a first vehicle. In the position and the fourth position, they belong to the one-unit vehicle classification group, in the second position, they belong to the two-unit vehicle classification group, and in the third position, they belong to the three-unit vehicle classification group.

In this case, the speed range defining the vehicle classification group may be changed flexibly by the type of road, the speed limit, and the like, and may also be changed by the presence or absence of an accident on the road as described below.

In step S330, a third time period unit for collecting travel history information of the preceding vehicle used for calculating the second travel time is set. That is, in step S330, the temporal range of the travel history information of the preceding vehicle used to calculate the second travel time is set.

As in the example described in FIG. 4, it is assumed that the travel history information of the four preceding vehicles is used to calculate the second travel time, the calculation time of the second travel time is 12:00, and the third time period unit is 30 seconds. For example, the traffic history information of the four preceding vehicles is all the history information transmitted between 11:59:30 and 12:00:00.

In step S340, information (vehicle accident information) on a vehicle accident occurring in a traffic section of the own vehicle is received. For example, in operation S340, the vehicle accident information transmitted from the traffic control center or the preceding vehicle may be received through the wireless communication module 112.

In this case, the vehicle accident information includes at least one of information on a location where a vehicle accident occurred, information on a lane where a vehicle accident occurred, and information on a lane whose traffic is restricted by a vehicle accident.

If no vehicle accident occurs within the traffic section, step S340 may be omitted.

In operation S350, the traffic section to the destination of the own vehicle is divided into a plurality of sub traffic sections based on the received preceding vehicle traffic history information.

In this case, each of the plurality of sub-pass sections is occupied by a preceding vehicle in at least one vehicle class group of the plurality of vehicle class groups, and the number of vehicle class groups of the preceding vehicles occupying the nth sub-pass section among the plurality of sub-sections. Alternatively, the type may be different from the number or type of vehicle classification groups of the preceding vehicles occupying the n + 1th sub passage section.

For example, as shown in FIG. 5, three preceding vehicles (a leading vehicle A 520, a preceding vehicle B 530, and a preceding vehicle C 540) have passed through the passage section 510 of the own vehicle. , Assuming that the vehicle classification group is as shown in Table 1 above, and that the vehicle classification group of three preceding vehicles is determined as shown in FIG. 5 based on the preceding vehicle traffic history information collected within the third time period unit, It is divided into sub passage sections. In this case, the number of vehicle classification groups occupied by "sub passage section 1 and sub passage section 2", "sub passage section 2 and sub passage section 3", and "sub passage section 3 and sub passage section 4" are different. "Sub passage section 4 and sub passage section 5" have the same number of vehicle classification groups but occupy different types of vehicle classification groups.

According to an embodiment of the present invention, if a vehicle accident occurs in the traffic section and receives the vehicle accident information in step S340, in step S350 the traffic section based on the vehicle accident information in the accident zone of impact zone and accident The road is divided into non-impact zones, and each of the accident zones and the non-impact zones is divided into a plurality of sub-path zones.

That is, when a vehicle accident occurs within the traffic section, in step S350, the location of the accident spot is determined based on the received vehicle accident information, and the influence of the vehicle accident is based on the traffic history information of the preceding vehicle. The traffic section is divided into traffic impact zones and accident non-affected traffic sections, and each is divided into sub-path sections.

For example, if a vehicle accident occurs at the first point as shown in FIG. 6, in step S350, an accident point (first point) in the traffic section 610 is identified by using the vehicle accident information. After calculating the end point (second point) of the impact of the accident based on the traffic history information of the vehicle, the traffic section between the first point and the second point is divided into the traffic area of the impact area, and other traffic sections Accident and divide it into non-impact passages. The operation of dividing each passage section into a plurality of sub passage sections is the same as described above.

According to one embodiment of the present invention, the predetermined speed range for setting the vehicle classification group may be applied to different values for the accident zone of influence zone and the non-accident zone of traffic zone, and the number of classified vehicle classification zones is the zone of accident zone. It may be the same or different for each segment and for non-affected passages. This is to adequately reflect the second travel time calculation that the vehicle speed in the area where the accident has occurred is generally slower than the vehicle speed in the area where the accident does not occur.

In step S360, a representative speed (sub-speed section representative speed) representing each of the plurality of sub-pass sections is calculated. That is, the representative speed of the sub passage section means the speed in each sub passage section to be applied when the own vehicle passes the passage section.

According to an embodiment of the present invention, in step S360, a representative speed of each sub passage may be calculated based on Equation 3 below.

는 상기 복수의 서브 통행구간들 중 어느 하나의 서브 통행구간의 대표 속도, r은 상기 어느 하나의 서브 통행구간을 점유하는 선행차량의 차량 분류군의 개수, m은 상기 어느 하나의 서브 통행구간을 점유하는 선행차량의 속도의 개수,

는 상기 r개의 차량 분류군 중 k번째 차량 분류군에 속하는 선행차량의 i번째 속도,

는 상기 r개의 차랑 분류군 중 k번째 차량 분류군에 적용되는 가중치를 각각 의미한다. here,

Is a representative speed of any one of the plurality of sub-pass sections, r is the number of vehicle classification group of the preceding vehicle occupying any one of the sub-pass section, m is occupying any one of the sub-pass section The number of speed of the preceding vehicle,

Is the i th speed of the preceding vehicle belonging to the k th vehicle classification group among the r vehicle classification groups,

Denotes a weight applied to the k th vehicle classification group among the r lane classification groups.

) 및 복수의 서브 통행구간 각각의 길이(

)를 이용하여 자차량이 복수의 서브 통행구간 각각을 통행하는데 소요되는 통행시간(

)을 산출한다In step S370, the representative speeds of the plurality of sub passage sections (

) And the length of each of the multiple sub-paths (

Travel time required for the own vehicle to travel through each of the plurality of sub-pass sections

Calculate)

Finally, in step S380, the travel time (second travel time) required for the own vehicle to travel to the destination is calculated by summing the travel time for each of the plurality of sub traffic sections. This may be expressed as Equation 4 or Equation 5 below. At this time, Equation 4 is the equation in the case of dividing the passage section into the accident impact zone passage and the accident non-affected passage section in step (S350), Equation 5 is divided into a traffic section and the accident impact zone passage and accident non-impact zone passage Equation when not divided into sections.

는 제2 통행시간,

는 사고 영향권 통행구간의 통행시간,

는 사고 비영향권 통행구간의 통행시간, b는 분할된 서브 통행구간의 총 개수, j는 사고 영향권 통행구간 내의 서브 통행구간의 개수, q는 사고 비영향권 통행구간 내의 서브 통행구간의 개수를 각각 의미한다. here,

Is the second travel time,

The travel time of the section of traffic affected by the accident,

Is the travel time between the non-accident zones, b is the total number of sub-segments divided, j is the number of sub-zones within the zone, and q is the number of sub-zones within the zone. do.

An apparatus 100 for calculating a travel time of a vehicle according to an embodiment of the present invention may perform steps S310 to S380 as described above in units of a first time period, thereby using a vehicle history information of a preceding vehicle. Travel time can be calculated and provided to the vehicle driver.

Next, FIG. 7 illustrates an overall flow of a method for calculating a travel time (third travel time) of a vehicle using the travel history information of the own vehicle and the travel history information of the preceding vehicle, according to an embodiment of the present invention. One flowchart. Hereinafter, a process performed in each step will be described in detail with reference to FIG. 7.

First, in step S710, a first time period unit for calculating a third travel time required for the own vehicle to reach a destination is set based on the travel history information of the own vehicle and the travel history information of the preceding vehicle. The first time period unit in step S710 may be the same as the first time period unit in steps S210 and S310 described above with reference to FIGS. 2 and 3.

In operation S720, the traffic history information of the own vehicle and the traffic history information of the preceding vehicle are received in units of second time periods. This corresponds to steps S220 and S320 described above with reference to FIGS. 2 and 3.

In operation S730, the first travel time, which is a time required for the own vehicle to travel through the traffic section to the destination, is calculated based on the own vehicle traffic history information. For example, in step S730, the first travel time may be calculated through the same process as steps S230 to S250 described above with reference to FIG. 2.

In step S740, the second travel time, which is the time required for the own vehicle to travel through the traffic section to the destination, is calculated based on the traffic history information of the preceding vehicle. For example, in step S740, the second passage time may be calculated through the same process as that of steps S330 to S380 described above with reference to FIG. 3.

In step S750, a regression analysis algorithm is applied to the first passage time and the second passage time to calculate a third passage time, which is a time required for the own vehicle to pass the passage section to the destination.

The regression analysis algorithm calculates a linear relation, which is a mathematical model based on the causal relationship between independent and dependent variables, for the continuous variables observed in statistics and predicts the dependent variables according to the given independent variables. In operation S740, a third passage time is calculated through a multiple regression analysis algorithm for identifying a relationship between one dependent variable and several independent variables. In the present invention, the third passage time is the dependent variable, and the first passage time, the second passage time, the length of the passage section, and the distance to the vehicle accident occurrence point when the vehicle accident occurs are independent variables.

According to an embodiment of the present invention, the third passage time calculated by applying the regression analysis algorithm may be expressed by Equation 6 below.

는 제3 통행시간,

는 제1 통행시간,

는 제2 통행시간,

는 제1 회귀 계수,

는 제2 회귀 계수,

는 제3 회귀 계수를 각각 의미한다. here,

3rd travel time,

Is the first travel time,

Is the second travel time,

Is the first regression coefficient,

Is the second regression coefficient,

Denotes a third regression coefficient, respectively.

That is, in step S750, the third travel time may be calculated by calculating the first regression coefficient, the second regression coefficient, and the third regression coefficient through regression analysis.

At this time, the first regression coefficient, the second regression coefficient, and the third regression coefficient are the ratios of the preceding vehicle (Probe vehicle ratio (PPV)) and the traffic of the preceding vehicle which transmitted the travel history information of the preceding vehicle among the preceding vehicles passing through the passage section. It may be determined based on at least one of whether or not a vehicle accident occurs in the section, and whether or not the vehicle accident persists when calculating the third travel time when the vehicle accident occurs in the traffic section.

As an example, if a vehicle accident does not occur in the passage section when entering the passage section, the values of the first regression coefficient, the second regression coefficient, and the third regression coefficient may be arranged as shown in Table 2 according to the probe vehicle ratio.

Probe vehicle ratio First regression coefficient Second regression coefficient Third regression coefficient One% 2.453 0.032 0.972 3% 1.003 0.804 0.206 5% 9.557 0.005 0.974 7% 1.887 0.347 0.657 9% 2.613 0.052 0.947

In addition, if a vehicle accident occurs in the passage section when entering the passage section, but the vehicle accident is finished when calculating the third passage time, the values of the first regression coefficient, the second regression coefficient, and the third regression coefficient are determined according to the proportion of the probe vehicle. Can be summarized as

Probe vehicle ratio First regression coefficient Second regression coefficient Third regression coefficient One% 4.082 0.066 0.959 3% 5.927 0.129 0.794 5% 8.466 0.252 0.640 7% 8.589 0.200 0.685 9% 8.566 0.263 0.626

At this time, if the probe vehicle ratio is 1%, the third travel time is expressed as Equation 7 below, not Equation 6 above, and in this case, the first regression coefficient, the second regression coefficient, and the first The value of the three regression coefficients can be summarized as shown in Table 4 below.

은 차량 사고 발생시 차량 사고 발생 지점까지의 거리를 의미한다.
here,

Means the distance to the vehicle accident occurrence point when a vehicle accident occurs.

Probe vehicle ratio First regression coefficient Second regression coefficient Third regression coefficient Less than 1% 260.86 -0.364 0.099

An apparatus 100 for calculating a travel time of a vehicle according to an embodiment of the present invention repeatedly performs steps S710 to S750 as described above in units of a first time period, so that the vehicle history information of the own vehicle and the vehicle of the preceding vehicle may be performed. The third travel time may be calculated and provided to the vehicle driver using the history information.

In addition, embodiments of the present invention may be implemented in the form of program instructions that may be executed by various computer means to be recorded on a computer readable medium. The computer readable medium may include program instructions, data files, data structures, etc. alone or in combination. Program instructions recorded on the media may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well-known and available to those having skill in the computer software arts. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks, such as floppy disks. Examples of program instructions such as magneto-optical, ROM, RAM, flash memory, etc. may be executed by a computer using an interpreter as well as machine code such as produced by a compiler. Contains high-level language codes. The hardware device described above may be configured to operate as one or more software modules to perform the operations of one embodiment of the present invention, and vice versa.

As described above, the present invention has been described with reference to particular embodiments, such as specific elements, and limited embodiments and drawings. However, it should be understood that the present invention is not limited to the above- Various modifications and variations may be made thereto by those skilled in the art to which the present invention pertains. Therefore, the spirit of the present invention should not be limited to the described embodiments, and all of the equivalents or equivalents of the claims as well as the claims to be described later will belong to the scope of the present invention. .

Claims (17)

In the method of calculating the travel time of the vehicle,
Receiving travel history information (preceding vehicle travel history information) for at least one preceding vehicle of the vehicle in a predetermined time period unit-wherein the preceding vehicle travel history information is a position of the preceding vehicle and the preceding vehicle at the position; Including the speed of-;
Dividing a traffic section to a destination of the vehicle into a plurality of sub traffic sections based on the preceding vehicle traffic history information;
Calculating a representative speed representative of each of the plurality of sub passage sections;
Calculating a travel time required for the vehicle to travel through each of the plurality of sub passage sections using the representative speed of each of the plurality of sub passage sections and the length of each of the plurality of sub passage sections; And
Calculating a travel time for the vehicle to travel to the destination by summing the travel times for each of the plurality of sub-travel sections;
Travel time calculation method of a vehicle comprising a. The method of claim 1,
The vehicle and the at least one preceding vehicle are equipped with a wireless communication module,
The receiving step
A method for calculating a travel time of a vehicle, characterized in that for receiving the preceding vehicle travel history information through an ad hoc network formed between the wireless communication modules. The method of claim 1,
Each of the one or more preceding vehicles belongs to any one of the vehicle classification groups among a plurality of vehicle classification groups classified into a preset speed range, wherein each of the one or more preceding vehicles is separated from each other in the traffic zone by a change in the speed of the preceding vehicle. Can belong to different vehicle taxonomies at different points-,
Each of the plurality of sub-pass sections is occupied by preceding vehicles in one or more vehicle classification groups of the plurality of vehicle classification groups,
The number or type of the vehicle classification group of the preceding vehicles occupying the nth sub passage section among the plurality of sub passage sections is different from the number or type of the vehicle classification group of the preceding vehicles occupying the n + 1th sub passage section. How to calculate the travel time of the vehicle to be. The method of claim 3,
Receiving information (vehicle accident information) related to the vehicle accident, if a vehicle accident occurs within the traffic section
Further comprising:
The dividing into the plurality of sub passage sections
Based on the vehicle accident information, divide the traffic section into an accident impact zone passage section and an accident non-affect zone passage section,
And dividing each of the accident-affected zone and the non-incident-affected zone into a plurality of sub-paths. The method of claim 4, wherein
The predetermined speed range is calculated between the traffic accident zone of the accident zone and the traffic zone of the non-impact impact zone, characterized in that the travel time calculation method of the vehicle. The method of claim 4, wherein
And a number of the vehicle classification groups is the same as or different from each other in the accident-affected zone and the non-accident zone. The method of claim 3,
The step of calculating the representative speed
A method for calculating a travel time of a vehicle, characterized in that the representative speed of each of the plurality of sub-travel sections is calculated based on the following equation.

here,

Is a representative speed of any one of the plurality of sub-pass sections, r is the number of vehicle classification group of the preceding vehicle occupying any one of the sub-pass section, m is occupying any one of the sub-pass section The number of speed of the preceding vehicle,

Is the i th speed of the preceding vehicle belonging to the k th vehicle classification group among the r vehicle classification groups,

Denotes weights applied to the k th vehicle classification group among the r lane classification groups. In the method of calculating the travel time of the vehicle,
Receiving vehicle travel history information including a location of the vehicle and a speed of the vehicle at the location in predetermined time periods;
Estimating the speed of the vehicle in a next time period unit for each time period unit based on the received vehicle speed, wherein the speed of the vehicle in the next time period unit is the current time estimated in the previous time period unit. Predicted based on the speed of the vehicle in units of periods and the speed of the vehicle received in units of the current time period;
Calculating a remaining travel distance of the vehicle based on the position of the vehicle and the position of the destination of the vehicle, which are received in units of time periods corresponding to the time point at which the travel time is to be calculated; And
Calculating a travel time for the vehicle to travel to the destination based on the predicted speed of the vehicle and the calculated remaining travel distance of the vehicle in the corresponding time period;
Travel time calculation method of a vehicle comprising a. The method of claim 8,
Predicting the speed of the vehicle
The speed of the vehicle in the next time period unit from the speed of the vehicle in the current time period unit predicted in the previous time period unit based on an exponential smoothing technique and the speed of the vehicle received in the current time period unit Travel time calculation method of a vehicle, characterized in that for predicting. 10. The method of claim 9,
Predicting the speed of the vehicle
A travel time calculation method for a vehicle, characterized in that for estimating the speed of the vehicle in the next time period unit based on the following equation.

here,

Is the speed of the vehicle in the predicted next time period unit,

Is the speed of the vehicle received in the current time period unit,

Is the speed of the vehicle in the current time period unit predicted in the previous time period unit,

Are the smoothing coefficients respectively. In the method for calculating the remaining travel time of the vehicle,
Receiving travel history information of the vehicle and travel history information of one or more preceding vehicles of the vehicle on a predetermined time period basis;
Calculating a time (first travel time) for the vehicle to travel through a traffic section to a destination based on the vehicle traffic history information;
Calculating a time (second passage time) for the vehicle to pass the passage section to the destination based on the passage history information of the one or more preceding vehicles; And
Calculating a time (third passage time) for the vehicle to pass the passage section to the destination by applying a regression analysis algorithm to the first passage time and the second passage time;
Travel time calculation method of a vehicle comprising a. The method of claim 11,
The vehicle and the at least one preceding vehicle are equipped with a wireless communication module,
The receiving step
And calculating travel history information of the one or more preceding vehicles through an ad hoc network formed between the vehicle and a wireless communication module mounted on the one or more preceding vehicles. The method of claim 11,
The vehicle is equipped with a GPS terminal,
The receiving step
And a journey history information of the vehicle in the form of GPS information through the GPS terminal. The method of claim 11,
The third travel time calculated by applying the regression analysis algorithm is expressed by the following equation.

here,

Is the third travel time,

Is the first travel time,

Is the second travel time,

Is the first regression coefficient,

Is the second regression coefficient,

Are the third regression coefficients respectively. The method of claim 14,
The first regression coefficient, the second regression coefficient, and the third regression coefficient are a ratio of the preceding vehicle transmitting the travel history information of the preceding vehicle among the preceding vehicles passing through the passage section and the vehicle within the passage section. The method of calculating a travel time of a vehicle, characterized in that it is determined based on at least one of whether or not a vehicle accident continues when the third travel time is calculated when an accident occurs and a vehicle accident occurs within the traffic section. The method of claim 11,
The vehicle travel history information includes a position of the vehicle and a speed of the vehicle at the position;
The step of calculating the first travel time is
Estimating the speed of the vehicle in a next time period unit for each time period unit based on the received vehicle speed, wherein the speed of the vehicle in the next time period unit is the current time estimated in the previous time period unit. Predicted based on the speed of the vehicle in units of periods and the speed of the vehicle received in units of the current time period;
Calculating a remaining travel distance of the vehicle based on the position of the vehicle and the position of the destination of the vehicle, which are received in units of time periods corresponding to the time point at which the travel time is to be calculated; And
Calculating a first travel time for the vehicle to travel to the destination based on the predicted speed of the vehicle and the calculated remaining travel distance of the vehicle in the corresponding time period;
Travel time calculation method of a vehicle comprising a. The method of claim 11,
The preceding vehicle traffic history information includes a position of the preceding vehicle and a speed of the preceding vehicle at the position;
The step of calculating the second passage time
Dividing a traffic section to a destination of the vehicle into a plurality of sub traffic sections based on the preceding vehicle traffic history information;
Calculating a representative speed representative of each of the plurality of sub passage sections;
Calculating a travel time required for the vehicle to travel through each of the plurality of sub passage sections using the representative speed of each of the plurality of sub passage sections and the length of each of the plurality of sub passage sections; And
Calculating a second travel time for the vehicle to travel to the destination by summing the travel times for each of the plurality of sub-travel sections;
Travel time calculation method of a vehicle comprising a.

Images