TWI651694B - Method for calculating travel time of traffic route - Google Patents

Abstract

A method of calculating a travel time of a traffic route is to calculate a sum of travel times of at least one of the road segments between the at least one large flow vehicle identifier and the at least one vehicle identifier.

Description

Method of calculating travel time of traffic route

The present invention relates to a technique for calculating travel time, and more particularly to a method for calculating travel time of a traffic route.

In general, to calculate the route travel time, it is necessary to calculate the travel time from the vehicle located at the start of the vehicle identifier of the route to the vehicle identifier at the end of the route, but because the driving behavior of the individual vehicles is different, The result of this calculation method is not high in accuracy.

Another way to calculate the route travel time is to add up the total travel time from all the multiple adjacent vehicle identifiers located between the start of the route and the end of the route, but this calculation is not only computationally intensive. And will increase the total error as the number of additions increases.

Therefore, how to effectively calculate the route travel time is the technical problem to be solved by the present invention.

To overcome the deficiencies of the prior art, the present invention provides a method for calculating a travel time of a traffic route, comprising: (1) providing a plurality of vehicle identifiers adjacent to each other on a route, wherein the plurality of vehicle identifiers includes at least one a high flow vehicle identifier; (2) calculating a travel time of at least one of the at least one of the at least one flow vehicle identifier and at least one of the other plurality of vehicle identifiers; and (3) calculating the at least one trip The sum of time.

In an embodiment, the travel time is calculated by calculating the travel time of the plurality of vehicles in the road section by the median, the average value, or the first 90% of the travel time.

In an embodiment, the step (2) includes: calculating a travel time of the road segment between the at least one large traffic vehicle identifier in the route and the first vehicle identifier located at the start of the route, and calculating the route The travel time of the road segment between the at least one large traffic vehicle identifier and the second vehicle identifier located at the end of the route.

In an embodiment, the at least one large flow vehicle identifier comprises at least a first large flow vehicle identifier and a second large flow vehicle identifier.

In an embodiment, the step (2) includes: calculating a travel time of the road section between the first large flow vehicle identifier and the second large flow vehicle identifier, the first large flow vehicle identifier and the located The travel time of the road segment between the first vehicle identifiers at the beginning of the route and the travel time of the road segment between the second large traffic vehicle identifier and the second vehicle identifier located at the end of the route.

In one embodiment, the at least one large flow vehicle identifier comprises a plurality of high flow vehicle identifiers.

In an embodiment, the step (2) includes: calculating a travel time of a link between each of the plurality of large-flow vehicle identifiers, a large-flow vehicle identifier closest to the start point of the route, and a vehicle located at a starting point of the route. First vehicle The travel time of the section between the recognizers and the travel time of the section between the large-flow vehicle identifier closest to the end of the route and the second vehicle identifier located at the end of the route.

In one embodiment, the vehicle identifier is an RFID reader, a license plate image recognizer, or a Bluetooth physical address reader.

In one embodiment, the route is a highway, and the plurality of vehicle identifiers are disposed on an ETC gantry of the expressway or a system interchange sluice gate.

In one embodiment, the high flow vehicle identifier is defined as being disposed at a gateway of the system interchange or by a vehicle flow threshold. The technical features of the present invention are as follows:

1. The present invention uses a time record of vehicle passage to statistically calculate the travel time between adjacent vehicle identifiers and the travel time between the high traffic vehicle identifier and the adjacent large/small traffic vehicle identifier. The travel time between the remaining two vehicle identifiers is added to the travel time between the aforementioned vehicle identifiers corresponding to the departure time point. In this way, the time record of vehicle passing is used, and the number of vehicle identifier pairs calculated by statistical method for travel time is slightly less than 3*n (n is the number of vehicle identifiers on the road).

2. Compared to the prior art using the time record of vehicle passing, the statistical method of calculating the travel time between any two vehicle identifiers (the travel time required to calculate the C(n, 2) vehicle identifier pairing) is The invention greatly reduces the amount of calculation, and also avoids the problem that the number of vehicles passing between two vehicle identifiers that are far apart is too small to accurately estimate the travel time by statistical methods. Calculate the phase by statistical method relative to the time record of passing only the vehicle The present invention provides a more accurate long-distance travel time in the prior art of travel time between adjacent vehicle identifiers (to calculate the travel time of the n-1 vehicle identifier pairing).

It can be known from the above that the calculation of the traffic route travel time by calculating the sum of the travel times of at least one of the at least one section of the road between the large-flow vehicle identifier and the at least one vehicle identifier, not only the calculation amount is reduced, And get more accurate travel time travel time.

1‧‧‧ route

G0, g1, g3~g5, g7~g9, g11~g14, g16~g18‧‧‧ Vehicle identifier

G2, G6, G10, G15‧‧‧ large traffic vehicle identifier

T1~T3, T _g0-g5 , T _g0-g8 , T _g0-g12 , T _{g0-g18 ‧‧‧Travel} time

S101~S104‧‧‧Steps

1 is a flow chart of a method for calculating travel time of a traffic route according to the present invention; and 2(A) to 2(D) are schematic structural diagrams for calculating different calculation manners of travel time of a traffic route according to the present invention.

The other embodiments of the present invention will be readily understood by those skilled in the art from this disclosure.

It is to be understood that the structure, the proportions, the size, and the like of the present invention are intended to be used in conjunction with the disclosure of the specification, and are not intended to limit the invention. The conditions are limited, so it is not technically meaningful. Any modification of the structure, change of the proportional relationship or adjustment of the size should remain in this book without affecting the effects and the objectives that can be achieved by the present invention. The technical content disclosed in the invention can be covered. At the same time, the terms "first" and "second" as quoted in this manual are for convenience only, not The scope of the present invention is to be construed as limiting the scope of the invention.

Referring to FIG. 1 , a flow chart of a method for calculating a travel time of a traffic route according to the present invention includes the following steps: S101: obtaining a plurality of vehicle identifiers adjacent to each other on a route; S102: defining the plurality of vehicle identifiers At least one (including one or more) large flow vehicle identifiers; S103: calculating a travel time of at least one of the at least one of the large flow vehicle identifiers and the at least one of the vehicle identifiers; and S104 : Calculate the sum of the travel times of the at least one.

In one embodiment, the route is a highway, and the plurality of vehicle identifiers are disposed on the ETC gantry of the expressway or the system interchange gate.

In one embodiment, the high flow vehicle identifier is defined as a person set in the system interchange gate.

In one embodiment, the high flow vehicle identifier is differentiated by a vehicle flow threshold.

In one embodiment, the travel time is calculated by calculating the median, average, or top 90% travel time for the plurality of vehicles in the road segment to travel through the road segment.

In one embodiment, the vehicle identifier is one of an electronic tag detector, an RFID reader, a license plate image recognizer, and a Bluetooth physical address reader. By.

Please refer to the second (A)~2(D) diagram, which is a schematic structural diagram of different calculation modes for calculating the travel time of the traffic route of the present invention, wherein the second (A)~2(C) diagram is The schematic architecture diagram of the different calculations for calculating the travel time of the short-distance traffic route of the invention, and the second (D) diagram is a schematic architecture diagram for calculating the travel time of the long-distance traffic route of the present invention. A plurality of vehicle identifiers g are included on a route 1 in the second (A) to 2 (D) map, wherein the plurality of vehicle identifiers include at least one large flow vehicle identifier G.

Referring to FIG. 2(A), calculating the travel time Tg _0- g ₅ of the route of the vehicle identifier g0 to the vehicle identifier g5 includes the following calculation steps: calculating the large-flow vehicle identifier G2 in the route and Travel time T1 of the section between the vehicle identifiers g0 at the beginning of the route; calculation of the travel time T2 of the section between the large-flow vehicle identifier G2 in the route and the vehicle identifier g5 at the end of the route; and calculation The sum of the travel times T1 and T2 is the travel time Tg _0- g ₅ of the route from the vehicle identifier g0 to the vehicle identifier g5.

From the travel time calculation method of the route of the above FIG. 2(A), it can be known that if there is only one large-flow vehicle identifier in the route, the travel between the large-flow vehicle identifier and the vehicle identifier located at the start and end of the route is calculated. The sum of time.

Please refer to Figure 2(B), which shows two large flow vehicle identifiers (G2, G6). In this embodiment, calculating the travel time Tg _0- g ₈ of the route of the vehicle identifier g0 to the vehicle identifier g8 includes the following calculation steps: calculating between the large flow vehicle identifier G2 and the large flow vehicle identifier G6 Travel time T1 of the road section; calculate the travel time T2 of the section between the large-flow vehicle identifier G2 and the vehicle identifier g0 at the start of the route; calculate the large-flow vehicle identifier G6 and the vehicle identification at the end of the route The travel time T3 of the road segment between the devices g8; and the sum of the travel times T1 to T3 are calculated to obtain the travel time Tg _0- g ₈ of the route from the vehicle identifier g0 to the vehicle identifier g8.

In an embodiment, if the route of the second (B) diagram is the vehicle identifier g0 to the large-flow vehicle identifier G6, the route travel time calculates the sum of T1 and T2.

In an embodiment, if the route of the second (B) diagram is the high-flow vehicle identifier G2 to the vehicle identifier g8, the route travel time calculates the sum of T1 and T3.

Please refer to Figure 2(C), which shows three high-flow vehicle identifiers (G2, G6, G10). In this embodiment, the travel time Tg _0- g ₁₂ of the route of the vehicle identifier g0 to the vehicle identifier g12 is calculated, which includes the following calculation steps: calculating between the large flow vehicle identifier G2 and the large flow vehicle identifier G10 Travel time T1 of the road section; calculate the travel time T2 of the section between the large-flow vehicle identifier G2 and the vehicle identifier g0 at the start of the route; calculate the large-flow vehicle identifier G10 and the vehicle identifier g12 at the end of the route The travel time T3 of the road segment between them; and the sum of the travel times T1, T2, and T3 are calculated to obtain the travel time Tg _0- g ₁₂ of the route of the vehicle identifier g0 to the vehicle identifier g12.

In the above embodiment, the calculation of the travel time of the route between the large-flow vehicle identifier G6 and the large-flow vehicle identifiers G2 and G10 is omitted, and the route between the large-flow vehicle identifiers G2 and G10 is directly calculated. travel time.

In an embodiment, if the route of the second (C) diagram is the vehicle identifier g0 to the large-flow vehicle identifier G10, the route travel time calculates the sum of T1 and T2.

In an embodiment, if the route of the second (C) diagram is the high-flow vehicle identifier G2 to the vehicle identifier g12, the route travel time calculates the sum of T1 and T3.

According to the travel time calculation method of the short distance route of the above 2(B) to 2(C), it can be known that if the short distance route includes two or more large flow vehicle identifiers, two large flow vehicles having the largest distance are calculated. The travel time of the section between the recognizers, then the travel time of the section between the two large-flow vehicle identifiers and the vehicle identifier located at the start and end points of the route is calculated, and finally the sum of the travel times is calculated.

Please refer to Figure 2(D), which shows four high-flow vehicle identifiers (G2, G6, G10, G15). In this embodiment, calculating the travel time Tg _0- g ₁₈ of the route of the vehicle identifier g ₀ to the vehicle identifier g18 includes the following calculation steps: calculating a section between each of the plurality of large flow vehicle identifiers Travel time T1 to T3; calculate the travel time T4 of the section between the large-flow vehicle identifier G2 closest to the start of the route and the vehicle identifier g0 located at the start of the route; calculate the large-flow vehicle identification closest to the end of the route Travel time T5 of the road segment between the device G15 and the vehicle identifier g18 at the end of the route; and calculation of the sum of the travel times T1 to T5 to obtain the travel time Tg _0- g of the route from the vehicle identifier g0 to the vehicle identifier g18 ₁₈ .

In one embodiment, if the route of the second (D) map is the high-flow vehicle identifier G2 to the vehicle identifier g18, the route travel time calculates the sum of T1 to T3 and T5.

In an embodiment, if the route of the second (D) map is the vehicle identifier g0 to the large-flow vehicle identifier G15, the route travel time calculates the sum of T1 to T4.

According to the travel time calculation method of the route of the above (2)th diagram, it is known that, in calculating the travel time of the long-distance traffic route, the travel time of each of the plurality of large-flow vehicle identifiers is calculated to improve the calculation. Long-distance traffic route travel time accuracy.

The route 1 shown in the second (A) to the second (D) diagram is for the purpose of convenience of explanation. The calculation of the travel route travel time of the present invention is not limited to the route 1, as long as it is a continuous road or route on which the vehicle passes. Vehicle identifiers are available. In addition, the present invention does not limit the large-flow vehicle identifier to be installed only in the system interchange gate of the expressway. Those skilled in the art can define a large-flow vehicle identifier (for example, the number of vehicles passing through, etc.) according to their own needs.

It can be known from the above that the present invention calculates the travel time of the traffic route Calculating the sum of the travel times of at least one of the at least one of the large-flow vehicle identifier and the at least one of the vehicle identifiers, not only the calculation amount is reduced, but also a more accurate traffic route travel time can be obtained.

The above embodiments are intended to illustrate the principles of the invention and its effects, and are not intended to limit the invention. Any of the above-described embodiments may be modified by those skilled in the art without departing from the spirit and scope of the invention. Therefore, the scope of protection of the present invention should be as set forth in the appended claims.

Claims (9)

A method for calculating a travel time of a traffic route, comprising: (1) providing a plurality of vehicle identifiers adjacent to each other on a route, wherein the plurality of vehicle identifiers comprise at least one traffic vehicle identifier; (2) calculating the route Travel time of the road segment between the at least one large traffic vehicle identifier and the first vehicle identifier located at the beginning of the route, and calculating the at least one traffic vehicle identifier in the route and the second at the end of the route Travel time of the section between the vehicle identifiers; and (3) calculating the sum of each of the travel times. The method of claim 1, wherein the travel time is calculated by taking the travel time of the plurality of vehicles in the road section through the road section to take the median, the average value or the first 90% of the travel time. The way to calculate the income. The method of claim 1, wherein the at least one large flow vehicle identifier comprises at least a first large flow vehicle identifier and a second large flow vehicle identifier. The method of claim 3, wherein the step (2) comprises: calculating a travel time of the section between the first large flow vehicle identifier and the second large flow vehicle identifier, and calculating Travel time of the road segment between the first large flow vehicle identifier and the first vehicle identifier located at the beginning of the route or between the second large traffic vehicle identifier and the second vehicle identifier located at the end of the route Road trip Line time. The method of claim 1, wherein the at least one large flow vehicle identifier comprises a plurality of large flow vehicle identifiers. The method of claim 5, wherein the step (2) comprises: calculating a travel time of a link between each of the plurality of large-flow vehicle identifiers, and calculating a distance closest to the start of the route. The travel time of the section between the traffic vehicle identifier and the first vehicle identifier located at the beginning of the route or the section between the large traffic vehicle identifier that is closest to the end of the route and the second vehicle identifier located at the end of the route Travel time. The method of claim 1, wherein the vehicle identifier is an electronic tag detector, an RFID reader, a license plate image recognizer or a Bluetooth physical address reader. The method of claim 1, wherein the route is a highway, and the plurality of vehicle identifiers are disposed on an ETC gantry of the expressway or a system interchange gate. The method of claim 1, wherein the large-flow vehicle identifier is defined as being disposed at a system interchange gate or by a vehicle flow threshold.