Systems and methods for identifying and ranking traffic bottlenecks
Disclosed herein are systems and methods for identifying and ranking traffic bottlenecks. An example of such methods may include operating at least one processor to: receive traffic data associated with a road network comprising a plurality of road segments, the traffic data comprising vehicle speed data collected from a plurality of vehicles operating within the road network; determine a benchmark speed for each of the plurality of road segments; determine, for each of the plurality of road segments, whether a traffic disruption is present by comparing the benchmark speed thereof to vehicle speed data collected from at least one vehicle operating therealong; determine, for each of the plurality of road segments having the traffic disruption therealong, one or more road segment metrics associated therewith; identify a traffic bottleneck by aggregating a plurality of adjacent road segments having traffic disruptions therealong and the one or more road segment metrics associated therewith; and rank each traffic bottleneck based on one or more aggregated road segment metrics associated therewith.
1 . A system for identifying and ranking traffic bottlenecks, the system comprising:
at least one data storage operable to store traffic data associated with a road network comprising a plurality of road segments, the traffic data comprising vehicle speed data collected from a plurality of telematics devices installed in a plurality of vehicles operating within the road network, and the road network defined by a plurality of nodes interconnected by one or more edges, each node representing a road segment intersection and having a unique node ID associated therewith, and each edge representing at least a portion of one of the plurality of road segments; and
at least one processor in communication with the at least one data storage, the at least one processor operable to:
determine a benchmark speed for each of the plurality of road segments;
determine, for each of the plurality of road segments, whether a traffic disruption is present by comparing the benchmark speed thereof to vehicle speed data collected from at least one vehicle operating therealong;
determine, for each of the plurality of road segments along which a traffic disruption is present, one or more road segment metrics associated therewith, the one or more road segment metrics comprising a weight-based temporal delay cost;
identify a traffic bottleneck by:
identifying each node of the plurality of nodes that is interconnected with one or more edges having a traffic disruption therealong,
generating an undirected graph comprising the one or more edges having a traffic disruption therealong and each node interconnected therewith, and
generating a compressed undirected graph comprising an aggregated node having associated therewith the one or more aggregated road segment metrics based on the one or more road segment metrics associated with each road segment represented by the one or more edges having a traffic disruption therealong by:
for each node of the undirected graph, modifying the node ID associated therewith to that of a minimum adjacent node ID, if present,
merging nodes having identical node IDs to generate one or more merged nodes, each of the one or more merged nodes having associated therewith the one or more road segment metrics associated with each road segment represented by each edge interconnecting the nodes prior to merging, and
repeating the modifying of the node IDs and the merging of the nodes having the identical node IDs until the compressed undirected graph comprising the aggregated node is generated;
rank each traffic bottleneck based on one or more aggregated road segment metrics associated therewith; and
operate, based on the ranking of each traffic bottleneck, at least one of the plurality of telematics devices to communicate with one or more electrical control units that control a component of the vehicle in which the at least one telematics device is installed or one or more internal sensors thereof.
2 . The system of claim 1 , wherein the one or more road segment metrics comprise a speed metric, a travel time metric, a dimension metric, a direction metric, a load metric, a traffic disruption metric, or a combination thereof.
3 . The system of claim 1 , wherein the one or more aggregated road segment metrics comprise an aggregated travel time metric, an aggregated speed metric, an aggregated direction metric, an aggregated load metric, an aggregated traffic disruption metric, an aggregated dimension metric, an aggregated travel time metric, a travel time index (TTI), a buffer time index (BTI), a planning time index (PTI), a reliability cost, a bottleneck concentration, or a combination thereof.
4 . The system of claim 1 , wherein the at least one processor is operable to rank each traffic bottleneck based on a utility function that uses, as a factor thereof, one or more economic costs based on the one or more aggregated road segment metrics, and, optionally, one or more social costs.
5 . The system of claim 1 , wherein the at least one processor is operable to determine the benchmark speed based on a road segment speed limit and/or a maximum collected road segment vehicle speed.
6 . The system of claim 1 , wherein the plurality of vehicles are freight transport vehicles.
7 . A method for identifying and ranking traffic bottlenecks, the method comprising operating at least one processor to:
receive traffic data associated with a road network comprising a plurality of road segments, the traffic data comprising vehicle speed data collected from a plurality of telematics devices installed in a plurality of vehicles operating within the road network, and the road network defined by a plurality of nodes interconnected by one or more edges, each node representing a road segment intersection and having a unique node ID associated therewith, and each edge representing at least a portion of one of the plurality of road segments;
determine a benchmark speed for each of the plurality of road segments;
determine, for each of the plurality of road segments, whether a traffic disruption is present by comparing the benchmark speed thereof to vehicle speed data collected from at least one vehicle operating therealong;
determine, for each of the plurality of road segments along which a traffic disruption is present, one or more road segment metrics associated therewith, the one or more road segment metrics comprising a weight-based temporal delay cost;
identify a traffic bottleneck by:
identifying each node of the plurality of nodes that is interconnected with one or more edges having a traffic disruption therealong,
generating an undirected graph comprising the one or more edges having a traffic disruption therealong and each node interconnected therewith, and
generating a compressed undirected graph comprising an aggregated node having associated therewith the one or more aggregated road segment metrics based on the one or more road segment metrics associated with each road segment represented by the one or more edges having a traffic disruption therealong by:
for each node of the undirected graph, modifying the node ID associated therewith to that of a minimum adjacent node ID, if present,
merging nodes having identical node IDs to generate one or more merged nodes, each of the one or more merged nodes having associated therewith the one or more road segment metrics associated with each road segment represented by each edge interconnecting the nodes prior to merging, and
repeating the modifying of the node IDs and the merging of the nodes having the identical node IDs until the compressed undirected graph comprising the aggregated node is generated;
rank each traffic bottleneck based on one or more aggregated road segment metrics associated therewith; and
operate, based on the ranking of each traffic bottleneck, at least one of the plurality of telematics devices to communicate with one or more electrical control units that control a component of the vehicle in which the at least one telematics device is installed or one or more internal sensors thereof.
8 . The method of claim 7 , wherein the one or more road segment metrics comprise a speed metric, a travel time metric, a dimension metric, a direction metric, a load metric, a traffic disruption metric, or a combination thereof.
9 . The method of claim 7 , wherein the one or more aggregated road segment metrics comprise an aggregated travel time metric, an aggregated speed metric, an aggregated direction metric, an aggregated load metric, an aggregated traffic disruption metric, an aggregated dimension metric, an aggregated travel time metric, a travel time index (TTI), a buffer time index (BTI), a planning time index (PTI), a reliability cost, a bottleneck concentration, or a combination thereof.
10 . The method of claim 7 , wherein the ranking of each traffic bottleneck comprises operating the at least one processor to rank each traffic bottleneck based on a utility function that uses, as a factor thereof, one or more economic costs based on the one or more aggregated road segment metrics, and, optionally, one or more social costs.
11 . The method of claim 7 , wherein the determining of the benchmark speed comprises operating the at least one processor to determine the benchmark speed based on a road segment speed limit and/or a maximum collected road segment vehicle speed.
12 . The method of claim 7 , wherein the plurality of vehicles are freight transport vehicles.
13 . A non-transitory computer readable medium having instructions stored thereon executable by at least one processor to implement a method for identifying and ranking traffic bottlenecks, the method comprising operating at least one processor to:
receive traffic data associated with a road network comprising a plurality of road segments, the traffic data comprising vehicle speed data collected from a plurality of telematics devices installed in a plurality of vehicles operating within the road network, and the road network defined by a plurality of nodes interconnected by one or more edges, each node representing a road segment intersection and having a unique node ID associated therewith, and each edge representing at least a portion of one of the plurality of road segments;
determine a benchmark speed for each of the plurality of road segments;
determine, for each of the plurality of road segments, whether a traffic disruption is present by comparing the benchmark speed thereof to vehicle speed data collected from at least one vehicle operating therealong;
determine, for each of the plurality of road segments along which a traffic disruption is present, one or more road segment metrics associated therewith, the one or more road segment metrics comprising a weight-based temporal delay cost;
identify a traffic bottleneck by:
identifying each node of the plurality of nodes that is interconnected with one or more edges having a traffic disruption therealong,
generating an undirected graph comprising the one or more edges having a traffic disruption therealong and each node interconnected therewith, and
generating a compressed undirected graph comprising an aggregated node having associated therewith the one or more aggregated road segment metrics based on the one or more road segment metrics associated with each road segment represented by the one or more edges having a traffic disruption therealong by:
for each node of the undirected graph, modifying the node ID associated therewith to that of a minimum adjacent node ID, if present,
merging nodes having identical node IDs to generate one or more merged nodes, each of the one or more merged nodes having associated therewith the one or more road segment metrics associated with each road segment represented by each edge interconnecting the nodes prior to merging, and
repeating the modifying of the node IDs and the merging of the nodes having the identical node IDs until the compressed undirected graph comprising the aggregated node is generated;
rank each traffic bottleneck based on one or more aggregated road segment metrics associated therewith; and
operate, based on the ranking of each traffic bottleneck, at least one of the plurality of telematics devices to communicate with one or more electrical control units that control a component of the vehicle in which the at least one telematics device is installed or one or more internal sensors thereof.