Surrogate‐based optimization of cordon toll levels in congested traffic networks

The benefit, in terms of social surplus, from introducing congestion charging schemes in urban networks is depending on the design of the charging scheme. The literature on optimal design of congestion pricing schemes is to a large extent based on static traffic assignment, which is known for its deficiency in correctly predict travel times in networks with severe congestion. Dynamic traffic assignment can better predict travel times in a road network, but are more computational expensive. Thus, previously developed methods for the static case cannot be applied straightforward. Surrogate‐based optimization is commonly used for optimization problems with expensive‐to‐evaluate objective functions. In this paper, we evaluate the performance of a surrogate‐based optimization method, when the number of pricing schemes, which we can afford to evaluate (because of the computational time), are limited to between 20 and 40. A static traffic assignment model of Stockholm is used for evaluating a large number of different configurations of the surrogate‐based optimization method. Final evaluation is performed with the dynamic traffic assignment tool VisumDUE, coupled with the demand model Regent, for a Stockholm network including 1240 demand zones and 17 000 links. Our results show that the surrogate‐based optimization method can indeed be used for designing a congestion charging scheme, which return a high social surplus. Copyright © 2016 John Wiley & Sons, Ltd.     

Traffic models for goods,service and business movements to manufacturing establishments

This paper is concerned with a problem area of increasing interest, namely the traffic characteristics of specific generators located on non‐residential land use. It concentrates on the problem of modelling traffic generation for goods, service and business movements at the manufacturing establishment. Firstly the contributions of earlier researchers are reviewed in the context of factors which have been considered important. Then a further study conducted by the author in Sheffield and in Manchester, England, is described. This study considers more rigorously than hitherto the questions of similarities in trip rates over different manufacturing activities and geographical areas, and of the choice of explanatory variables. Comparison of regressions is used to formalize indications of similarities in trip rates, and analysis of variance for choosing the most satisfactory explanatory variables. The study provides evidence of similarity in trip rates over seven different manufacturing activities and two geographical areas. It also shows distinctions between different non‐work traffic types in the extent of similarities in trip rates over different manufacturing activities and in explanatory variables for traffic generation relationships. Regarding the latter it is concluded that it is not possible to model accurately such traffic movements on the basis of explanatory variables which are normally available. Instead trip rates should be expressed in simple mathematical terms and should be based on large data populations. The study also makes contributions on peak flow factors for the actual design of facilities of manufacturing establishments. These findings and others are discussed in the context of the work of earlier researchers. Finally conclusions are drawn and guidance offered for future work into this problem.     

Traffic Performance Models for Dynamic Traffic Assignment: An Assessment of Existing Models

Abstract

This paper provides a review of the traffic performance models for dynamic traffic assignment (DTA) and it identifies the strength and weakness of existing models. Requirements for traffic performance models are identified and various forms of existing traffic performance models for DTA are reviewed and analysed according to the requirements. Non‐linear travel time models are shown to have some deficiencies that make them unsuitable for the analysis of time‐varying transportation networks. Even though linear‐type travel time models are identified as good candidates for the analysis of dynamic transportation networks, they have limitations from the practical point of view that travel time increases only linearly with the amount of traffic on the link. This poses a dilemma and it seems to be one whose resolution is an imminent precondition for DTA modelling to progress in a way that is both theoretically coherent and plausible in practical terms.     

Evacuation Modelling in the United States: Does the Demand Model Choice Matter?

Abstract

This paper reviews the literature on the evacuation demand problem, with an emphasis on the impact of various modelling approaches on network‐wide evacuation performance measures. First, a number of important factors that affect evacuee behaviour are summarized. Evacuation software packages and tools are also investigated in terms of the demand generation model they use. The most widely used models are then selected for performing sensitivity analysis. Next, a cell‐transmission‐based system optimal dynamic traffic assignment (SO‐DTA) model is employed to assess the effects of the demand model choice on the clearance time and average travel time. It is concluded that evacuation demand models should be selected with care, and policy makers should make sure the selected demand curve can replicate real‐life conditions with relatively high fidelity for the study region to be able to develop reliable and realistic evacuation plans.     

A programmable calculation procedure for number of traffic conflict points at highway intersections

Traffic movement conflict points at intersections are the points at which traffic movements intersect (including crossing, merging, and diverging). Numbers and distribution of different types of conflict points are used to evaluate intersection access management designs and safety performance. Traditionally, the determination of the numbers of conflict points for different traffic movements is based on manual methods, which causes the difficulty for computerized procedures to evaluate safety performance of different access management designs. Sometimes, a programmable calculation procedure may provide more effective solutions as compared with manual methods. This paper presents a programmable calculation procedure for the determination of the numbers of conflict points, which could be used as a basis for a computerized procedure. Concepts of virtual movement lanes and intersection quadrants are introduced to specify types of intersections, traffic lane configurations, and traffic movement regulations. Calculation models, based on such concepts, for traffic movement conflict points at signalized and unsignalized intersections can be obtained. In support of the procedure, case studies are presented in the paper. The procedure presented in the paper can be programmed into a computer program for the purpose of a computerized evaluation of intersection safety and design performance of different access management or control approaches. Copyright © 2012 John Wiley & Sons, Ltd.     

Dense network traffic models,travel time reliability and traffic management. Ii: Application to network reliability

This paper is the second of a pair of papers discussing two main themes concerning dense network modelling. These themes are: (1) the changing nature of traffic management technology and the underlying objectives behind traffic management practice, and (2) the use of measures of network reliability in models, especially as an element of the evaluation of alternative network configurations. This paper develops and applies the second theme, the use of network reliability concepts in the evaluation of traffic networks, through consideration of variations in travel times, distinction between local street and arterial road networks, and the definition and application of a set of reliability indices that may be used to study different trip movements in a network. It indicates how these indices may be used in appraising different traffic management plans for a dense network of local streets and arterial roads, using a case study application.     

Microsimulation models incorporating both demand and supply dynamics

There has been rapid growth in interest in real-time transport strategies over the last decade, ranging from automated highway systems and responsive traffic signal control to incident management and driver information systems. The complexity of these strategies, in terms of the spatial and temporal interactions within the transport system, has led to a parallel growth in the application of traffic microsimulation models for the evaluation and design of such measures, as a remedy to the limitations faced by conventional static, macroscopic approaches. However, while this naturally addresses the immediate impacts of the measure, a difficulty that remains is the question of how the secondary impacts, specifically the effect on route and departure time choice of subsequent trips, may be handled in a consistent manner within a microsimulation framework.The paper describes a modelling approach to road network traffic, in which the emphasis is on the integrated microsimulation of individual trip-makers’ decisions and individual vehicle movements across the network. To achieve this it represents directly individual drivers’ choices and experiences as they evolve from day-to-day, combined with a detailed within-day traffic simulation model of the space–time trajectories of individual vehicles according to car-following and lane-changing rules and intersection regulations. It therefore models both day-to-day and within-day variability in both demand and supply conditions, and so, we believe, is particularly suited for the realistic modelling of real-time strategies such as those listed above. The full model specification is given, along with details of its algorithmic implementation. A number of representative numerical applications are presented, including: sensitivity studies of the impact of day-to-day variability; an application to the evaluation of alternative signal control policies; and the evaluation of the introduction of bus-only lanes in a sub-network of Leeds. Our experience demonstrates that this modelling framework is computationally feasible as a method for providing a fully internally consistent, microscopic, dynamic assignment, incorporating both within- and between-day demand and supply dynamics.     

Airport taxi planning: Lagrangian decomposition

The airport taxi planning (TP) module is a decision tool intended to guide airport surface management operations. TP is defined by a flow network optimization model that represents flight ground movements and improves aircraft taxiing routes and schedules during periods of aircraft congestion. TP is not intended to operate as a stand‐alone tool for airport operations management: on the contrary, it must be used in conjunction with existing departing and arriving traffic tools and overseen by the taxi planner of the airport, also known as the aircraft ground controller. TP must be flexible in order to accommodate changing inputs while maintaining consistent routes and schedules already delivered from past executions. Within this dynamic environment, the execution time of TP may not exceed a few minutes. Classic methods for solving binary multi‐commodity flow networks with side constraints are not efficient enough; therefore, a Lagrangian decomposition methodology has been adapted to solve it. We demonstrate TP Lagrangian decomposition using actual data from the Madrid‐Barajas Airport. Copyright © 2011 John Wiley & Sons, Ltd.     

A graphical approach to identify sensor locations for link flow inference

Information of link flows in a traffic network becomes increasingly critical in contemporary transportation practice and researches. The network sensor installation is carried out to supply such information. In this paper, we present a graphical approach to determine the smallest subset of links in a traffic network for counting sensor installation, so as to infer the flows on all remaining links. The elegant assumption-free character of the problem introduced by Hu, Peeta and Chu is still kept in this approach. This study points out the topological tree feature of solutions that makes it possible for traffic management agencies to easily and flexibly select links for sensor installation in practice. Addressing from the same graphical perspective, we provide solutions to four other important problems about sensor locations. The preceding two problems are, in traffic networks that already have sensors installed on some links, to identify the subset of links on which link flows can be inferred from sensor measurements and to determine the smallest subset of links on which counting sensors also need to be installed so as to infer link flows on all remaining non-equipped links. The third is to identify the optimal locations for a given number of sensors so as to infer flows on as many links as possible by gradually enlarging the number of links included in circuits. The last one is to determine the smallest subset of links on which to install sensors, in such a way that it becomes possible at the same time to satisfy prior requirements and infer the flows on all remaining links, through building a minimum spanning tree. These methods can be applied to all kinds of long-term planning and link-based applications in traffic networks.     

Dense network traffic models,Travel time reliability and traffic management. I: General introduction

This paper is the first of a pair of papers discussing two main themes concerning dense network modelling. These themes are: (1) the changing nature of traffic management technology and the underlying objectives behind traffic management practice, and (2) the use of measures of network reliability in models, especially as an element of the evaluation of alternative network configurations. This paper considers the role and function of dense network models, and their relationships with other transport network models on the basis of the hierarchical view of models. It then explores the peculiar characteristics of dense network models and provides examples of typical models. Changing needs for modelling capabilities, in terms of the evolution of traffic management technology and practice are discussed, pointing the way to future model developments. The companion paper develops the second theme through the definition and application of a set of network reliability indices that may be applied to different trip movements.     

On the fundamental diagram and supply curves for congested urban networks

Macroscopic fundamental diagrams (MFD) of traffic for some networks have been shown to have similar shape to those for single links. They have erroneously been used to help estimate the level of travel in congested networks. We argue that supply curves, which track vehicles in their passage through congested networks, are needed for this purpose, and that they differ from the performance curves generated from MFD. We use a microsimulation model, DRACULA and two networks, one synthesizing the network for Cambridge, England, and one of the city of York, England, to explore the nature of performance curves and supply curves under differing patterns of demand.We show that supply curves differ from performance curves once the onset of congestion is reached, and that the incorrect use of performance curves to estimate demand can thus seriously underestimate traffic levels, the costs of congestion, and the value of congestion relief measures. We also show that network aggregated supply curves are sensitive to the temporal distribution of demand and, potentially, to the spatial distribution of demand. The shape of the supply curve also differs between origin–destination movements within a given network.We argue that supply curves for higher levels of demand cannot be observed in normal traffic conditions, and specify ways in which they can be determined from microsimulation and, potentially, by extrapolating observed data. We discuss the implications of these findings for conventional modelling of network management policies, and for these policies themselves.     

Ant Colony Routing algorithm for freeway networks

Dynamic traffic routing refers to the process of (re)directing vehicles at junctions in a traffic network according to the evolving traffic conditions. The traffic management center can determine desired routes for drivers in order to optimize the performance of the traffic network by dynamic traffic routing. However, a traffic network may have thousands of links and nodes, resulting in a large-scale and computationally complex non-linear, non-convex optimization problem. To solve this problem, Ant Colony Optimization (ACO) is chosen as the optimization method in this paper because of its powerful optimization heuristic for combinatorial optimization problems. ACO is implemented online to determine the control signal – i.e., the splitting rates at each node. However, using standard ACO for traffic routing is characterized by four main disadvantages: 1. traffic flows for different origins and destinations cannot be distinguished; 2. all ants may converge to one route, causing congestion; 3. constraints cannot be taken into account; and 4. neither can dynamic link costs. These problems are addressed by adopting a novel ACO algorithm with stench pheromone and with colored ants, called Ant Colony Routing (ACR). Using the stench pheromone, the ACR algorithm can distribute the vehicles over the traffic network with less or no traffic congestion, as well as reduce the number of vehicles near some sensitive zones, such as hospitals and schools. With colored ants, the traffic flows for multiple origins and destinations can be represented. The proposed approach is also implemented in a simulation-based case study in the Walcheren area, the Netherlands, illustrating the effectiveness of the approach.     

Research review of air traffic management

As air transport demand keeps growing more quickly than system capacity, efficient and effective management of system capacity becomes essential to the operation of the future global air traffic system. Although research in the past two decades has made significant progress in relevant research fields, e.g. air traffic flow management and airport capacity modelling, research loopholes in air traffic management still exist and links between different research areas are required to enhance the system performance of air traffic management. Hence, the objective of this paper is to review systematically current research in the literature about the issue of air traffic management to prioritize productive research areas. Papers about air traffic management are discussed and categorized into two levels: system and airport. The system level of air transport research includes two main topics: air traffic flow management and airspace research. On the airport level, research topics are: airport capacity, airport facility utilization, aircraft operations in the airport terminal manoeuvring area as well as aircraft ground operations research. Potential research interests to focus on in the future are the integration between airspace capacity and airport capacity, the establishment of airport information systems to use airport capacity better, and the improvement in flight schedule planning to improve the reliability of schedule implementation.     

Identification of vehicle sensor locations for link-based network traffic applications

Information on link flows in a vehicular traffic network is critical for developing long-term planning and/or short-term operational management strategies. In the literature, most studies to develop such strategies typically assume the availability of measured link traffic information on all network links, either through manual survey or advanced traffic sensor technologies. In practical applications, the assumption of installed sensors on all links is generally unrealistic due to budgetary constraints. It motivates the need to estimate flows on all links of a traffic network based on the measurement of link flows on a subset of links with suitably equipped sensors. This study, addressed from a budgetary planning perspective, seeks to identify the smallest subset of links in a network on which to locate sensors that enables the accurate estimation of traffic flows on all links of the network under steady-state conditions. Here, steady-state implies that the path flows are static. A “basis link” method is proposed to determine the locations of vehicle sensors, by using the link-path incidence matrix to express the network structure and then identifying its “basis” in a matrix algebra context. The theoretical background and mathematical properties of the proposed method are elaborated. The approach is useful for deploying long-term planning and link-based applications in traffic networks.     

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.     

Consistent link flow estimation from counts

Partly because of counting errors and partly because counts may be carried out on different days, traffic counts on links of a network are unlikely to satisfy the flow conservation constraint “flow IN = flow out” at every node of the network. Van Zuylen and Willumsen (1980) have described a method of eliminating inconsistencies in traffic counts when a single count is available for each link in the network. In this paper, the method is extended to the case when more than one count is available on some links of the network. In addition, an algorithm is described for application of the method.     

How tube strikes affect macroscopic and link travel times in London

Abstract

The purpose of this study was to investigate the impact of the five strikes on the London Underground (metro) rail system, which occurred in 2009 and 2010, on macroscopic and road link travel times. A consequence of these strikes was an increase in road traffic flows above usual levels. This provides an opportunity to observe the operation of the road network under unusually high flows. The first objective involves the examination of strike effects on inbound (IT) and outbound traffic (OT) within central, inner and outer London. Travel time data obtained from automatic number plate recognition cameras are used within the first part of the analysis. The second more detailed objective was to investigate in spatio-temporal effects on travel times on five road links. Correlation analyses and general linear models are developed using both traffic flow and travel time data. According to the results of the study, the morning IT had approximately twice as much delay as the OT. Central London experienced the highest delays, followed by inner and outer London. As would be expected, the unique full-day strike in 2009 yielded the worst impact on the network with the highest percentage increase in total travel time (60%) occurring during the morning peak in the IT in inner London. The results from the link-level analysis showed statistical significance amongst the examined links indicating heterogeneous effects from one link to another. It was also found that travel time changes may be more effectively captured through time-of-day terms compared to hourly traffic flows.     

A modelling system to simulate goods movements at an urban scale

The paper reports a modelling system to simulate goods movements at an urban scale. It allows joint analysis of choices made by end-consumers (assumed to be families) and retailers. These movements are examined at two levels: analysis of commodity flows, in terms of quantity, generated by the consumption of commodities; analysis of commodity flows, in terms of vehicles, due to restocking. The first level allows us to calculate the goods quantity flows due to consumption and restocking; the second level allows us to determine the service, vehicles used and target time, as well as the route chosen for restocking sales outlets in order to estimate vehicle flows on the urban/metropolitan transportation network. The modelling system is a multi-step model and considers a disaggregated approach for each decisional level.     

Recent developments in traffic flow modeling using macroscopic fundamental diagram

ABSTRACT

This paper presents an overview of the recent developments in traffic flow modelling and analysis using macroscopic fundamental diagram (MFD) as well as their applications. In recent literature, various aggregated traffic models have been proposed and studied to analyse traffic flow while enhancing network efficiency. Many of these studies have focused on models based on MFD that describes the relationship between aggregated flow and aggregated density of transport networks. The analysis of MFD has been carried out based on experimental data collected from sensors and GPS, as well as simulation models. Several factors are found to influence the existence and shape of MFD, including traffic demand, network and signal settings, and route choices. As MFD can well express the traffic dynamics of large urban transport networks, it has been extensively applied to traffic studies, including the development of network-wide control strategies, network partitioning, performance evaluation, and road pricing. This work also presents future extensions and research directions for MFD-based traffic modelling and applications.     

Development of realistic shortest path algorithm considering lane changes

Lane changes occur as many times as turning movements are needed while following a designated path. The cost of a route with many lane changes is likely to be more expensive than that with less lane changes, and unrealistic paths with impractical lane changes should be avoided for drivers' safety. In this regard, a new algorithm is developed in this study to find the realistic shortest path considering lane changing. The proposed algorithm is a modified link‐labeling Dijkstra algorithm considering the effective lane‐changing time that is a parametric function of the prevailing travel speed and traffic density. The parameters were estimated using microscopic traffic simulation data, and the numerical test demonstrated the performance of the proposed algorithm. It was found that the magnitude of the effect of the effective lane‐changing time on determining the realistic shortest path is nontrivial, and the proposed algorithm has capability to exclude links successfully where the required lane changes are practically impossible. Copyright © 2015 John Wiley & Sons, Ltd.