Abstract:The scattering features of points in flow–density plot remain as an attractive topic in the last several decades. Some previous studies either assumed that the points of congested traffic flows were completely random or that the implicit rules of hidden distribution were difficult to describe. Although the scattering features are influenced by various factors (e.g. lane-changing manoeuvers, merging behaviours and driver heterogeneity), we believe that they are mainly dominated by the microscopic headway/spacing distributions. In this paper, we relax the assumption of deterministic headway/spacing in Newell's simplified car-following model and allow random headways/spacings in a homogeneous platoon (vehicles run closely at the same velocity). Further extending the conventional deterministic reciprocal relationship between flow rate and headway, we find that the reciprocal of average headway of a homogeneous platoon and the corresponding flow rate should follow the same distribution. Based on these two extensions, we can link the conditional distributions of average headway in a homogeneous platoon and the conditional distributions of flow rate, all with respect to velocity. When the aggregation time interval is small enough (e.g. 30 s), tests on Performance Measurement System (PeMS) data reveal that the seemingly disorderly scattering points in the macroscopic flow–density plot follow the estimated flow rate distributions from Next Generation Simulation vehicular trajectories. While if the aggregation time interval increases (e.g. to 5 min), the measured vehicles probably pass the loop detectors at different velocities and form heterogeneous platoons. It becomes difficult to find a definite distribution model that can fit average headway/spacing for heterogeneous platoons. However, most points in flow–velocity plot still locate within a certain 2D region, whose boundaries can be obtained from the homogeneous platoon model. Finally, tests on PeMS data verify the estimated boundaries.

An Algorithm for Estimation of Flow Length Distributions Using Heavy-Tailed Feature

Estimation of Flow Size Distribution During Random Packet Sampling

RFT: Toward Highly Reliable Flow Data Transmission in Network Measurement

Characterising Scattering Features in Flow–density Plots Using a Stochastic Platoon Model

An Efficient Sampling And Classification Approach For Flow Detection In Sdn-Based Big Data Centers

Fine-grained Probability Counting for Cardinality Estimation of Data Streams.

Flow length and size distributions in campus Internet traffic

Estimating link flow through link speed with sparse flow data sampling

Fast Flow Volume Estimation

An adaptive method for identifying heavy hitters combining sampling and data streaming counting

A novel spread estimation based abnormal flow detection in high-speed networks

Learning-Based Heavy Hitters and Flow Frequency Estimation in Streams

Space-Efficient Fair Packet Sampling Algorithm

An effective and accurate flow size measurement using funnel-shaped sketch

ANLS: Adaptive Non-Linear Sampling Method for Accurate Flow Size Measurement.

An Identification Method Combining Data Streaming Counting with Probabilistic Fading for Heavy-Hitter Flows

Accurate and Efficient Traffic Monitoring Using Adaptive Non-Linear Sampling Method

The hardware implementation of adaptive non-linear sampling algorithm

A Space-Efficient Fair Packet Sampling Algorithm

Heavykeeper: an Accurate Algorithm for Finding Top-K Elephant Flows

Dynamic features measurement and analysis for large-scale networks