Lane‐based optimization of traffic equilibrium settings for area traffic control

Area traffic control is an important element in Intelligent Transportation System (ITS). This paper extends the lane‐based optimization method to a traffic equilibrium network, which improves the operational performance of signal‐controlled network. We formulate a decomposition approach to simultaneously optimize the lane markings and signal settings for a signal‐controlled network that comprises two levels of optimization. At the junction level, the lane markings, control sequence, and other aspects of the signal settings are optimized for individual junctions, whereas at the network level, the group‐based signal settings are optimized to take into account the re‐routing characteristics of travelers and signal coordination effects that are based on a TRANSYT traffic model, which is a well‐known procedure for evaluating the performance of signal‐controlled networks. We use a numerical example to demonstrate the effectiveness of the proposed methodology.     

TRANSYT traffic engineering program efficiency improvement via Fibonacci search

TRANSYT is a widely-used traffic model developed in Great Britain. Its purpose is to study the traffic behavior of, and to optimize the signal timings of, a network of coordinated signalized intersections. An important subroutine of TRANSYT is an iterative minimization search procedure based on the so-called “hill climbing” strategy. It attempts to minimize a performance index (a weighted combination of stops and delay) by varying the phase lengths and offsets of each signal. The purpose of this paper is to explain how another search procedure, a modification of Fibonacci search, can be used in place of the hill climbing procedure. This results in a significant improvement in TRANSYT, both in terms of the performance index and computational time.     

Sensitivity analysis on stochastic equilibrium transportation networks using genetic algorithm

This study deals with the sensitivity analysis of an equilibrium transportation networks using genetic algorithm approach and uses the bi‐level iterative sensitivity algorithm. Therefore, integrated Genetic Algorithm‐TRANSYT and Path Flow Estimator (GATPFE) is developed for signalized road networks for various level of perceived travel time in order to test the sensitivity of perceived travel time error in an urban stochastic road networks. Level of information provided to drivers correspondingly affects the signal timing parameters and hence the Stochastic User Equilibrium (SUE) link flows. When the information on road system is increased, the road users try to avoid conflicting links. Therefore, the stochastic equilibrium assignment concept tends to be user equilibrium. The GATPFE is used to solve the bi‐level problem, where the Area Traffic Control (ATC) is the upper‐level and the SUE assignment is the lower‐level. The GATPFE is tested for six‐junction network taken from literature. The results show that the integrated GATPFE can be applied to carry out sensitivity analysis at the equilibrium network design problems for various level of information and it simultaneously optimize the signal timings (i.e. network common cycle time, signal stage and offsets between junctions).     

An application of transyt for mixed car/streetcar operation

While the TRANSYT model for optimization of fixed-time traffic signals in a network of mixed transit and private vehicle traffic is well established, certain interactions between transit and nontransit vehicles are not properly modelled in TRANSYT. As a consequence, the optimal signal timing plan and network performance measures generated by TRANSYT may not be appropriate for the actual network. This paper briefly reviews a modelling procedure, adapted for use in the TRANSYT program, that goes some way toward overcoming TRANSYT's deficiencies in the representation of mixed traffic operation. The procedure is applied to a 6 kilometre corridor of mixed traffic operation in Toronto, Canada, to estimate the potential effects of incorporating streetcar operations in the optimization of fixed-time traffic signals.     

Iterative procedure for equilibrium network traffic signal setting

The Equilibrium Network Traffic Signal Setting problem is an open research area. It can be approached using global optimization models or iterative procedures. In this paper, after a brief review of the state of the art, the main characteristics of the iterative procedure ENETS are described. In this procedure, traffic signal setting is performed in two successive steps: green timing and scheduling at each junction, and signal coordination on the network. Green timing and scheduling at a single junction is based on a mixed-binary linear program with capacity factor maximization. Signal coordination for the whole network is performed by solving a discrete programming model with total delay minimization. The flow assignment stage refers to the separable user equilibrium model with fixed demand, and uses a feasible direction algorithm, which can also be adopted to cover the cases of elastic demand and/or asymmetric equilibrium. An experimental test of ENETS on a small network and a graphical explanation of the procedure are described and discussed.     

Multi-criteria optimization of traffic signals: Mobility,safety, and environment

Two-dimensional multi-objective optimizations have been used for decades for the problems in traffic engineering although only few times so far in the optimization of signal timings. While the other engineering and science disciplines have utilized visualization of 3-dimensional Pareto fronts in the optimization studies, we have not seen many of those concepts applied to traffic signal optimization problems. To bridge the gap in the existing knowledge this study presents a methodology where 3-dimensional Pareto Fronts of signal timings, which are expressed through mobility, (surrogate) safety, and environmental factors, are optimized by use of an evolutionary algorithm. The study uses a segment of 5 signalized intersections in West Valley City, Utah, to test signal timings which provide a balance between mobility, safety and environment. In addition, a set of previous developed signal timing scenarios, including some of the Connected Vehicle technologies such as GLOSA, were conducted to evaluate the quality of the 3-dimensional Pareto front solutions. The results show success of 3-dimensinal Pareto fronts moving towards optimality. The resulting signal timing plans do not show large differences between themselves but all improve on the signal timings from the field, significantly. The commonly used optimization of standard single-objective functions shows robust solutions. The new set of Connected Vehicle technologies also shows promising benefits, especially in the area of reducing inter-vehicular friction. The resulting timing plans from two optimization sets (constrained and unconstrained) show that environmental and safe signal timings coincide but somewhat contradict mobility. Further research is needed to apply similar concepts on a variety of networks and traffic conditions before generalizing findings.     

Alterations to the transyt-7F model to represent near-side transit stops

Transit vehicles stopping to load/unload passengers on-line at a signalized intersection can obstruct the flow of other vehicles. The TRANSYT model ignores the delay to other traffic caused by this loading/unloading process. This can cause TRANSYT to use incorrect flow profiles, resulting in signal timings that cater to these profiles rather than the actual ones. This paper describes a new model for representing near-side transit stops in lanes shared by public transit and private vehicles, and its implementation into the TRANSYT-7F program. The results of an initial application of the proposed model are also described. The proposed model, which is a deterministic simulation model, is able to represent the effect of near-side transit stops on the other traffic; this representation covers both total and partial blockage of the approaches during the transit loading. The procedure has been incorporated into the TRANSYT-7F program. This allows appropriate representation of the adverse effects of transit loading on-line during a green phase. It thus encourages the TRANSYT optimizer to push transit loading to the red phases.     

Interactions between driver information,route choice,and optimal signal timing on a simple network

The interaction between driver information, route choice, and optimal traffic signal settings was investigated using a simple two-route system with a single “T” intersection and a fixed O-D demand. The logit model and the method of successive averages (MSA) were used to calculate the route choice probabilities and the stochastic equilibrium assignment. Given an assignment, signal settings which minimized average intersection delay were calculated; flow reassignment and new optimal signal settings were then obtained and this iterative process continued until convergence. The calculations were performed either directly in a combined assignment/signal optimization model or in stages using the output flows of an assignment model as inputs to TRANSYT-7F and iterating between the two models. Results show that a unique joint signal timing/assignment equilibrium is reached in all cases provided that a certain precision in drivers' perceptions is not reached. If driver information increases to this precision (bifurcation point) and beyond, results show clearly that the unique joint signal timing/assignment equilibrium no longer exists. In fact, three joint equilibria points exist after the bifurcation point. Two of these points are stable and one is not. It was found that the system yields the lowest total intersection delay when the joint equilibrium is such that all traffic and hence the major part of green time is assigned to only one of the two routes. Although this may not be feasible to implement in practice, the results indicate clearly for this simple example that there is a trade-off between a system with minimum total delay but no unique joint signal-settings/assignment equilibrium (achieved when drivers have nearly perfect information about the system) and a system with a unique joint equilibrium but with higher total delay (achieved when drivers have reasonably good but somewhat limited information). In most cases the second system seems appropriate for a number of practical reasons.     

A comparison of stochastic and deterministic traffic assignment over congested networks

The similarity between link flows obtained from deterministic and stochastic equilibrium traffic assignment models is investigated at different levels of congestion. A probit-based stochastic assignment is used (over a congested network) where the conditions for equilibrium are those given by Daganzo and Sheffi (1977). Stochastic equilibrium flows are generated using an iterative procedure with predetermined step sizes, and the resulting assignment is validated on the basis of the equilibrium criteria. The procedure is intended to assist in the choice of the most appropriate assignment algorithm for a given level of congestion.     

Integrated optimization of transit priority operation at isolated intersections: A person-capacity-based approach

In this paper, a person-capacity-based optimization method for the integrated design of lane markings, exclusive bus lanes, and passive bus priority signal settings for isolated intersections is developed. Two traffic modes, passenger cars and buses, have been considered in a unified framework. Person capacity maximization has been used as an objective for the integrated optimization method. This problem has been formulated as a Binary Mixed Integer Linear Program (BMILP) that can be solved by a standard branch-and-bound routine. Variables including, allocation of lanes for different passenger car movements (e.g., left turn lanes or right turn lanes), exclusive bus lanes, and passive bus priority signal timings can be optimized simultaneously by the proposed model. A set of constraints have been set up to ensure feasibility and safety of the resulting optimal lane markings and signal settings. Numerical examples and simulation results have been provided to demonstrate the effectiveness of the proposed person-capacity-based optimization method. The results of extensive sensitivity analyses of the bus ratio, bus occupancy, and maximum degree of saturation of exclusive bus lanes have been presented to show the performance and applicable domain of the proposed model under different composition of inputs.     

Dynamic network traffic control

This study developed a dynamic traffic control formulation designated as dynamic intersection signal control optimization (DISCO). Traffic in DISCO is modeled after the cell-transmission model (CTM), which is a convergent numerical approximation to the hydrodynamic model of traffic flow. It considers the entire fundamental diagram and captures traffic phenomena such as shockwaves and queue dynamics. As a dynamic approach, the formulation derives dynamic timing plans for time-variant traffic patterns. We solved DISCO based on a genetic algorithm (GA) approach and applied it to a traffic black spot in Hong Kong that is notorious for severe congestion. For performance comparisons, we also applied TRANSYT to the same scenarios. The Results showed that DISCO outperformed TRANSYT for all the scenarios tested especially in congested traffic. For the congested scenarios, DISCO could reduce delay by as much as 33% when compared with TRANSYT. Even for the uncongested scenarios, DISCO’s delays could be smaller by as much as 23%.     

Estimation of a time‐dependent origin‐destination matrix for congested highway networks

This paper presents a time‐dependent origin‐destination (O‐D) matrix estimation procedure embedded with a dynamic traffic assignment model, in which the predictive dynamic user optimal conditions in congested networks are maintained. Two solution algorithms are proposed, namely: an iterative (ITR) scheme and a method of successive averages (MSA) scheme. It is found that the MSA scheme outperforms the ITR scheme. As a prior O‐D matrix is an important input for the problem, its quality is essential for the reliability of the matrix estimation procedure. Empirical constraints are set in relation to the quality of the prior O‐D matrix for the estimation procedure. Numerical examples are used to demonstrate the effectiveness of the proposed methodology.     

Road pricing for congestion control with unknown demand and cost functions

It is widely recognized that precise estimation of road tolls for various pricing schemes requires a few pieces of information such as origin–destination demand functions, link travel time functions and users’ valuations of travel time savings, which are, however, not all readily available in practice. To circumvent this difficulty, we develop a convergent trial-and-error implementation method for a particular pricing scheme for effective congestion control when both the link travel time functions and demand functions are unknown. The congestion control problem of interest is also known as the traffic restraint and road pricing problem, which aims at finding a set of effective link toll patterns to reduce link flows to below a desirable target level. For the generalized traffic equilibrium problem formulated as variational inequalities, we propose an iterative two-stage approach with a self-adaptive step size to update the link toll pattern based on the observed link flows and given flow restraint levels. Link travel time and demand functions and users’ value of time are not needed. The convergence of the iterative toll adjustment algorithm is established theoretically and demonstrated on a set of numerical examples.     

Repeated anticipatory network traffic control using iterative optimization accounting for model bias correction

Anticipatory signal control in traffic networks adapts the signal timings with the aim of controlling the resulting (equilibrium) flows and route choice patterns in the network. This study investigates a method to support control decisions for successful applications in real traffic systems that operate repeatedly, for instance from day to day, month to month, etc. The route choice response to signal control is usually predicted through models; however this leads to suboptimality because of unavoidable prediction errors between model and reality. This paper proposes an iterative optimizing control method to drive the traffic network towards the real optimal performance by observing modeling errors and correcting for them. Theoretical analysis of this Iterative Optimizing Control with Model Bias Correction (IOCMBC) on matching properties between the modeled optimal solution and the real optimum is presented, and the advantages over conventional iterative schemes are demonstrated. A local convergence analysis is also elaborated to investigate conditions required for a convergent scheme. The main innovation is the calculation of the sensitivity (Jacobian) information of the real route choice behavior with respect to signal control variables. To avoid performing additional perturbations, we introduce a measurement-based implementation method for estimating the operational Jacobian that is associated with the reality. Numerical tests confirm the effectiveness of the proposed IOCMBC method in tackling modeling errors, as well as the influence of the optimization step size on the reality-tracking convergence.     

Some developments in equilibrium traffic assignment

A network optimization problem is formulated which yields a probabilistic equilibrated traffic assignment incorporating congestion effects and which as a special case, reduces to a user optimized equilibrium solution. In the resulting model, path choice is determined by a logit formula in which path costs are functions of the assigned flows. The article also demonstrates the similarity between some fixed demand incremental methods of traffic assignment and the minimization problem associated with computing the user equilibrium assignment.     

An efficient iterative link transmission model

In this paper a novel iterative algorithm is presented for the link transmission model, a fast macroscopic dynamic network loading scheme. The algorithm's solutions are defined on a space–time discretized grid. Unlike previous numerical schemes there is no hard upper limit on the time step size for the algorithm to be numerically stable, leaving only the trade-off between accuracy and interpolation errors. This is a major benefit because mandatory small time steps in existing algorithm (required for numerical tractability) are undesirable in most strategic analyses. They lead to highly increased memory costs on larger network instances and unnecessary complex behaviour. In practice results are often aggregated for storage or analysis, which leads to the loss of computationally expensive detailed information and to the introduction of inconsistencies. The novel iterative scheme is consistent with the modelling assumptions independent of the numerical time step. A second contribution of the iterative procedure is the smart handling of repeated runs, which can be initialized (or warm started) by an earlier solution. For applications, repeatedly loading a network is often needed when evaluating traffic states under changing variables or adjusted parameter settings, or in optimization and equilibration procedures. In these cases the iterative algorithm is initialized with the solution of a previous run and iterations are performed to find a new consistent solution. Pseudo-code is provided for both a basic upwind iterative scheme and an extended algorithm that significantly accelerates convergence. The most important computational gains are achieved by ordering and reducing calculations to that part of the network which has changed (most). The properties of the algorithm are demonstrated on a theoretical network as well as on some real-world networks.     

A predictive dynamic traffic assignment model in congested capacity-constrained road networks

In this paper, a predictive dynamic traffic assignment model in congested capacity-constrained road networks is formulated. A traffic simulator is developed to incrementally load the traffic demand onto the network, and updates the traffic conditions dynamically. A time-dependent shortest path algorithm is also given to determine the paths with minimum actual travel time from an origin to all the destinations. The traffic simulator and time-dependent shortest path algorithm are employed in a method of successive averages to solve the dynamic equilibrium solution of the problem. A numerical example is given to illustrate the effectiveness of the proposed method.     

Estimation of origin-destination matrices from link traffic counts on congested networks

Conventional methods for estimating origin-destination (O-D) trip matrices from link traffic counts assume that route choice proportions are given constants. In a network with realistic congestion levels, this assumption does not hold. This paper shows how existing methods such as the generalized least squares technique can be integrated with an equilibrium traffic assignment in the form of a convex bilevel optimization problem. The presence of measurement errors and time variations in the observed link flows are explicitly considered. The feasibility of the model is always guaranteed without a requirement for estimating consistent link flows from counts. A solution algorithm is provided and numerical simulation experiments are implemented in investigating the model's properties. Some related problems concerning O-D matrix estimation are also discussed.     

Network traffic control based on a mesoscopic dynamic flow model

The paper focuses on Network Traffic Control based on aggregate traffic flow variables, aiming at signal settings which are consistent with within-day traffic flow dynamics. The proposed optimisation strategy is based on two successive steps: the first step refers to each single junction optimisation (green timings), the second to network coordination (offsets). Both of the optimisation problems are solved through meta-heuristic algorithms: the optimisation of green timings is carried out through a multi-criteria Genetic Algorithm whereas offset optimisation is achieved with the mono-criterion Hill Climbing algorithm. To guarantee proper queuing and spillback simulation, an advanced mesoscopic traffic flow model is embedded within the network optimisation method. The adopted mesoscopic traffic flow model also includes link horizontal queue modelling. The results attained through the proposed optimisation framework are compared with those obtained through benchmark tools.