A stochastic model of traffic flow: Theoretical foundations

In a variety of applications of traffic flow, including traffic simulation, real-time estimation and prediction, one requires a probabilistic model of traffic flow. The usual approach to constructing such models involves the addition of random noise terms to deterministic equations, which could lead to negative traffic densities and mean dynamics that are inconsistent with the original deterministic dynamics. This paper offers a new stochastic model of traffic flow that addresses these issues. The source of randomness in the proposed model is the uncertainty inherent in driver gap choice, which is represented by random state dependent vehicle time headways. A wide range of time headway distributions is allowed. From the random time headways, counting processes are defined, which represent cumulative flows across cell boundaries in a discrete space and continuous time conservation framework. We show that our construction implicitly ensures non-negativity of traffic densities and that the fluid limit of the stochastic model is consistent with cell transmission model (CTM) based deterministic dynamics.     

Dynamic bus holding strategies for schedule reliability: Optimal linear control and performance analysis

As is well known, bus systems are naturally unstable. Without control, buses on a single line tend to bunch, reducing their punctuality in meeting a schedule. Although conventional schedule-based strategies that hold buses at control points can alleviate this problem these methods require too much slack, which slows buses. This delays on-board passengers and increases operating costs.It is shown that dynamic holding strategies based on headways alone cannot help buses adhere to a schedule. Therefore, a family of dynamic holding strategies that use bus arrival deviations from a virtual schedule at the control points is proposed. The virtual schedule is introduced whether the system is run with a published schedule or not. It is shown that with this approach, buses can both closely adhere to a published schedule and maintain regular headways without too much slack.A one-parameter version of the method can be optimized in closed form. This simple method is shown to be near-optimal. To put it in practice, the only data needed in real time are the arrival times of the current bus and the preceding bus at the control point relative to the virtual schedule. The simple method was found to require about 40% less slack than the conventional schedule-based method. When used only to regulate headways it outperforms headway-based methods.     

Mobile phone use by young drivers: effects on traffic speed and headways

Abstract

This paper investigates the effects of mobile phone use while driving on traffic speed and headways, with particular focus on young drivers. For this purpose, a field survey was carried out in real road traffic conditions, in which drivers' speeds and headways were measured while using or not using a mobile phone. The survey took place within a University Campus area, allowing to distinguish between settings approximating to either free flow or interrupted flow conditions. Linear and loglinear regression methods were used to investigate the effects of mobile phone use and several other young driver characteristics, such as gender, driving experience and annual distance travelled, on vehicle speeds and headways. Separate models were developed for average free flow, interrupted flow, as well as for total average speed. Results show that mobile phone use leads to a statistically significant reduction in traffic speeds of young drivers in all types of traffic conditions. Furthermore, male and female drivers reduce their speed similarly when using a mobile phone while driving. However, male drivers using their mobile phone drive at lower speeds than female drivers not using their mobile phones. Sensitivity analysis revealed that, among all explanatory variables, the effect of mobile phone use on speed was most important. Accordingly, vehicle headways appear to increase for drivers using their mobile phone. However, this effect could not be statistically validated, due to the strong correlation between speed and headway.     

Passenger car units in saturation flows: Concept,definition, derivation

Passenger car units (pcus) are traditionally used to represent the effects of changes in traffic composition (the mix of cars, goods vehicles, buses, ad so on) on the saturation flows at traffic signal junctions. This paper describes in the results obtained by the two main methods of derivation of pcu values, regression analysis of asynchronous vehicles counts (asynchronous regression) and headway ratio methods, when applied to data from two large public road studies. The relationship between the various methods of derivation used is investigated. Regression analysis of synchronous vehicle counts, Webster's method, and headway ratio methods are seen to agree, but asynchronous regression necessarily gives lower results so long as there is variability in the headways of vehicles of a given class (e.g. in car-to-car headways). Alternative method of regression analysis of asynchronous counts is investigated but found to be biased, although les so than the existing method. Conventional asynchronous regression gives unbiased saturation flow estimates if unbiased prior pcu values are used. The effects of assumed pcu values on signal settings and consequent delays in subsaturation conditions are examined. Value corresponding to delay-minimising settings are close to the ratio of the mean headways of the appropriate vehicle classes.     

Distribution models for start-up lost time and effective departure flow rate

Due to its importance, lots of investigations had been carried out in the last four decades to study the relationship between phase duration and vehicle departure amount. In this paper, we aim to build appropriate distribution models for start-up lost time and effective departure flow rate, by considering their relations with the frequently mentioned departure headway distributions. The motivation behind is that distribution models could provide richer information than the conventional mean value models and thus better serve the need of traffic simulation and signal timing planning. To reach this goal, we first check empirical data collected in Beijing, China. Tests show that the departure headways at each position in a discharging queue are very weakly dependent or almost independent. Based on this new finding, two distribution models are proposed for start-up lost time and effective flow rate, respectively. We also examine the dependences of departure headways that are generated by three popular traffic simulation software: VISSIM, PARAMICS and TransModeler. Results suggest that in VISSIM, the departure headways at different positions are almost deterministically dependent and may not be in accordance with empirical observations. Finally, we discuss how the dependence of departure headways may influence traffic simulation and signal timing planning.     

Hierarchical perimeter control with guaranteed stability for dynamically coupled heterogeneous urban traffic

Perimeter control based on the Macroscopic Fundamental Diagram (MFD) is widely developed for alleviating or postponing congestion in a protected region. Recent studies reveal that traffic conditions might not be improved if the perimeter control strategies are applied to unstable systems where high demand generates heavy and heterogeneously distributed traffic congestion. Therefore, considering stability of the targeted traffic system is essential, for the sake of developing a feasible and then optimal control strategy. This paper sheds light on this direction. It integrates a stability characterization algorithm of MFD system equations into the Model Predictive Control (MPC) scheme, and features respectively an upper and a lower bound of the feasible control inputs, to guarantee system stability. Firstly, the dynamics of traffic heterogeneity and its effect on the MFD are analyzed, using real data from Guangzhou in China. Piecewise affine functions of average flow are proposed to capture traffic heterogeneity in both regional and subregional MFDs. Secondly, stability of a three-state two-region system is investigated via stable equilibrium and surface boundaries analysis. Finally, a three-layer hierarchical control strategy is introduced for the studied two-region heterogeneous urban networks. The first layer of the controller calculates the stable surface boundaries for the given traffic demands and then determines the bounds of control input (split rate). An MPC approach in the second layer is used to solve an optimization problem with two objectives of minimizing total network delay and maximizing network throughput. Heterogeneity among the subregions is minimized in the last layer by implementing simultaneously a subregional perimeter flow control and an internal flow control. The effectiveness and stability of the proposed control approach are verified by comparison with four existing perimeter control strategies.     

Evolutionary crew scheduling with adaptive chromosomes

This paper presents an adaptive evolutionary approach incorporating a hybrid genetic algorithm (GA) for public transport crew scheduling problems, which are well-known to be NP-hard. To ensure the search efficiency, a suitable chromosome representation has to be determined first. Unlike a canonical GA for crew scheduling where the chromosome length is fixed, the chromosome length in the proposed approach may vary adaptively during the iterative process, and its initial value is elaborately designated as the lower bound of the number of shifts to be used in an unachievable optimal solution. Next, the hybrid GA with such a short chromosome length is employed to find a feasible schedule. During the GA process, the adaptation on chromosome lengths is achieved by genetic operations of crossover and mutation with removal and replenishment strategies aided by a simple greedy algorithm. If a feasible schedule cannot be found when the GA’s termination condition is met, the GA will restart with one more gene added. The above process is repeated until a feasible solution is found. Computational experiments based on 11 real-world crew scheduling problems in China show that, compared to a fuzzy GA known to be well performed for crew scheduling, better solutions are found for all the testing problems. Moreover, the algorithm works fast, has achieved results close to the lower bounds obtained by a standard linear programming solver in terms of the number of shifts, and has much potential for future developments.     

An improved cellular automaton with axis information for microscopic traffic simulation

Cellular Automaton (CA), an efficient dynamic modeling method that is widely used in traffic engineering, is newly introduced for traffic load modeling. This modeling method significantly addresses the modest traffic loads for long-span bridges. It does, however, require improvement to calculate precise load effects. This paper proposed an improved cellular automaton with axis information, defined as the Multi-axle Single-cell Cellular Automaton (MSCA), for the precise micro-simulation of random traffic loads on bridges. Four main ingredients of lattice, cells’ states, neighborhoods and transition rules are redefined in MSCA to generate microscopic vehicle sequences with detailed vehicle axle positions, user-defined cell sizes and time steps. The simulation methodology of MSCA is then proposed. Finally, MSCA is carefully calibrated and validated using site-specific WIM data. The results indicate: (1) the relative errors (REs) for the traffic parameters, such as volumes, speeds, weights, and headways, from MSCA are basically no more than ±10% of those of WIM data; (2) the load effects of three typical influence lines (ILs) with varied lengths of 50, 200 and 1000 m are also confidently comparable, both of which validate the rationality and precision of MSCA. Furthermore, the accurate vehicle parameters and gaps generated from MSCA can be applied not only for precise traffic loading on infrastructures but also for the accurate estimation of vehicle dynamics and safety. Hence, wide application of MSCA can potentially be expected.     

Practical safety considerations for short headway automated transit systems

Continued interest in Personal Rapid Transit (PRT) systems as one solution to urban traffic congestion emphasizes the need for careful consideration of the safety of short headway automated transit systems. Current approaches to the determination of safe headways are reviewed. The reduction in headway which could be achieved by improved braking and signaling hardware is outlined. Improved design of emergency brakes is the most important single factor in the reduction of safe headways.

Very short headway systems are reviewed from a safety standpoint. Such systems might be safely operated if operation at intermediate headways (separations on the order of the stopping distance) can be avoided.     

The marginal social cost of headway for a scheduled service

This brief paper derives the marginal social cost of headway for a scheduled service, i.e. the cost for users of marginal increases to the time interval between departures. In brief we may call it the value of headway in analogy with the value of travel time and the value of reliability. Users have waiting time costs as well as schedule delay costs measured relative to their desired time of arrival at the destination. They may either arrive at the station to choose just the next departure or they may plan for a specific departure in which case they incur also a planning cost. Then planning for a specific departure is costly but becomes more attractive at longer headways. Simple expressions for the user cost result. In particular, the marginal cost of headway is large at short headways and smaller at long headways. The difference in marginal costs is the value of time multiplied by half the headway.     

Stability analysis on a dynamical model of route choice in a connected vehicle environment

Research on connected vehicle environment has been growing rapidly to investigate the effects of real-time exchange of kinetic information between vehicles and road condition information from the infrastructure through radio communication technologies. A fully connected vehicle environment can substantially reduce the latency in response caused by human perception-reaction time with the prospect of improving both safety and comfort. This study presents a dynamical model of route choice under a connected vehicle environment. We analyze the stability of headways by perturbing various factors in the microscopic traffic flow model and traffic flow dynamics in the car-following model and dynamical model of route choice. The advantage of this approach is that it complements the macroscopic traffic assignment model of route choice with microscopic elements that represent the important features of connected vehicles. The gaps between cars can be decreased and stabilized even in the presence of perturbations caused by incidents. The reduction in gaps will be helpful to optimize the traffic flow dynamics more easily with safe and stable conditions. The results show that the dynamics under the connected vehicle environment have equilibria. The approach presented in this study will be helpful to identify the important properties of a connected vehicle environment and to evaluate its benefits.     

Scheduling considerations for a branching transit route

This paper addresses the impacts of different scheduling alternatives for a branching transit route. It examines different schedule alternatives that might be used to optimize the route performance in terms of the passenger traveling time distributed among branch passengers and trunk‐line passengers. The schedule alternatives considered include transit vehicle allocation to different branches, offset shifting across vehicles on different branches, and vehicle holding (slack time) in the transit vehicle schedule. With these variables, several vehicle schedules are devised and examined based on a wide variety of possible passenger boarding scenarios using deterministic service models. Test outcomes provide general conclusions about the performance of the strategies. Vehicle assignment leading to even headways among branches is generally preferred for the case of low passenger demand. However, when passenger demand is high, or the differences between the passenger demands on branches are significant, unequal vehicle assignment will be helpful to improve the overall route performance. Holding, as a proactive strategy in scheduling, has the potential to be embedded into the schedule as a type of slack time, but needs further evidence and study to determine the full set of conditions where it may be beneficial. Offset shifting does not show sufficient evidence to be an efficient strategy to improve route performance in the case of low or high passenger demand.     

A study on adjustment factors for U-turns in left-turn lanes at signalized intersections

U-turns are treated as left-turns in the current procedures for estimating saturation flow rates at signalized intersections. While U-turning vehicles are usually mixed with left-turning vehicles in inside or left-turn lanes and conflict with opposing through traffic as left-turning vehicles, the vehicle operating characteristics are different. The objective of this paper is to investigate the effects of U-turns on the traffic flow in left-turn lanes. Field data of 600 headways of left-turning passenger cars and 160 headways of U-turning passenger cars are recorded. The average headways of U-turning passenger cars are found to be significantly larger than those of left-turning passenger cars. The effects of U-turning vehicles depend upon the percent of U-turning vehicles in the left-turn lane, as well as the order of formation in the traffic stream. Adjustment factors for varying percents of U-turning vehicles in left-turn lanes are established.     

Vehicle headway modeling and its inferences in macroscopic/microscopic traffic flow theory: A survey

Vehicle headway distribution models are widely used in traffic engineering fields, since they reflect the fundamental uncertainty in drivers' car-following maneuvers and meanwhile provide a concise way to describe the stochastic feature of traffic flows. This paper presents a systematic review of vehicle headway distribution studies in the last few decades. Since it is impossible to enumerate the merits and drawbacks of all of existing distribution models, we emphasize four advances of headway distribution modeling in this paper. First, we highlight the chronicle of key assumptions on the existing distribution models and explain why this evolution occurs. Second, we show that departure headways measured for interrupted flows on urban streets and headways measured for uninterrupted flows on freeways have common features and can be simulated by a unified microscopic car-following model. The interesting finding helps gather two kinds of headway distribution models under one umbrella. Third, we review different approaches that aim to link microscopic car-following models and mesoscopic vehicle headway distribution models. Fourth, we show that both the point scattering on the density-flow plot and the shape of traffic flow breakdown curve implicitly depend on the vehicular headway distribution. These findings reveal pervasive connections between macroscopic traffic flow models and mesoscopic headway distribution. All these new insights bring new vigor into vehicle headway studies and open research frontiers in this field.     

Evaluating the effects of automated vehicle technology on the capacity of freeway weaving sections

Weaving sections, where a merge and a diverge are in close proximity, are considered as crucial bottlenecks in the highway network. Lane changes happen frequently in such sections, leading to a reduced capacity and the traffic phenomenon known as capacity drop. This paper studies how the emerging automated vehicle technology can improve the operations and increase the capacity of weaving sections. We propose an efficient yet effective multiclass hybrid model that considers two aspects of this technology in scenarios with various penetration rates: (i) the potential to control the desired lane change decisions of automated vehicles, which is represented in a macroscopic manner as the distribution of lane change positions, and (ii) the lower reaction time associated with automated vehicles that can reduce headways and the required gaps for lane changing maneuvers. The proposed model is successfully calibrated and validated with empirical observations from conventional vehicles at a weaving section near the city of Basel, Switzerland. It is able to replicate traffic dynamics in weaving sections including the capacity drop. This model is then applied in a simulation-based optimization framework that searches for the optimal distribution of the desired lane change positions to maximize the capacity of weaving sections. Simulation results show that by optimizing the distribution of the desired lane change positions, the capacity of the studied weaving section can increase up to 15%. The results also indicate that if the reaction time is considered as well, there is an additional combined effect that can further increase the capacity. Overall, the results show the great potential of the automated vehicle technology for increasing the capacity of weaving sections.     

Estimating historical hourly traffic volumes via machine learning and vehicle probe data: A Maryland case study

This paper focuses on the problem of estimating historical traffic volumes between sparsely-located traffic sensors, which transportation agencies need to accurately compute statewide performance measures. To this end, the paper examines applications of vehicle probe data, automatic traffic recorder counts, and neural network models to estimate hourly volumes in the Maryland highway network, and proposes a novel approach that combines neural networks with an existing profiling method. On average, the proposed approach yields 24% more accurate estimates than volume profiles, which are currently used by transportation agencies across the US to compute statewide performance measures. The paper also quantifies the value of using vehicle probe data in estimating hourly traffic volumes, which provides important managerial insights to transportation agencies interested in acquiring this type of data. For example, results show that volumes can be estimated with a mean absolute percent error of about 21% at locations where average number of observed probes is between 30 and 47 vehicles/h, which provides a useful guideline for assessing the value of probe vehicle data from different vendors.     

A self-adaptive method to equalize headways: Numerical analysis and comparison

In uncontrolled bus systems, buses tend to bunch due to the stochastic nature of traffic flows and passenger demand at bus stops. Although schedules and priori target methods introduce slack time to delay buses at control points to maintain constant headways between successive buses, too much slack required delay passengers on-board. In addition, these methods focus on regular headways and do not consider the rates of convergence of headways after disturbances. We propose a self-adaptive control scheme to equalize the headways of buses with little slack in a single line automatically. The proposed method only requires the information from the current bus at the control point and both its leading and following buses. This elegant method is shown to regulate headways faster than existing methods. In addition, compared to previous self-equalizing methods, the proposed method can improve the travel time of buses by about 12%, while keeping the waiting time of passengers almost the same.     

A multiclass cell transmission model for shared human and autonomous vehicle roads

Autonomous vehicles have the potential to improve link and intersection traffic behavior. Computer reaction times may admit reduced following headways and increase capacity and backwards wave speed. The degree of these improvements will depend on the proportion of autonomous vehicles in the network. To model arbitrary shared road scenarios, we develop a multiclass cell transmission model that admits variations in capacity and backwards wave speed in response to class proportions within each cell. The multiclass cell transmission model is shown to be consistent with the hydrodynamic theory. This paper then develops a car following model incorporating driver reaction time to predict capacity and backwards wave speed for multiclass scenarios. For intersection modeling, we adapt the legacy early method for intelligent traffic management (Bento et al., 2013) to general simulation-based dynamic traffic assignment models. Empirical results on a city network show that intersection controls are a major bottleneck in the model, and that the legacy early method improves over traffic signals when the autonomous vehicle proportion is sufficiently high.     

A stochastic transit assignment model using a dynamic schedule-based network

Using the schedule-based approach, in which scheduled time-tables are used to describe the movement of vehicles, a dynamic transit assignment model is formulated. Passengers are assumed to travel on a path with minimum generalized cost which consists of four components: in-vehicle time; waiting time; walking time; and a time penalty for each line change. With the exception of in-vehicle time, each of the other cost components is weighted by a sensitivity coefficient which varies among travelers and is defined by a density function. This time-dependent and stochastic minimum path is generated by a specially developed branch and bound algorithm. The assignment procedure is conducted over a period in which both passenger demand and train headways are varying. Due to the stochastic nature of the assignment problem, a Monte Carlo approach is employed to solve the problem. A case study using the Mass Transit Railway System in Hong Kong is given to demonstrate the model and its potential applications.