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.     

广州市天河区交通拥堵的微循环解决路径研究

快速城市化致使城市交通量急剧增长,交通拥堵问题日益严重。受社会经济等条件限制,已建的成城区难以进行大规模的改扩工程,交通系统的深化急需跟上城市更新的步伐^[1]。本文以广州市天河区天园街道片区为研究对象,利用互联网电子地图,对该片区周边四条主要交通性道路高峰时段拥堵情况进行实时监测。通过为时一个月的监测,了解到在拥堵高峰时段四条交通性道路规模所能承载的交通量远远低于实际承载的交通通行量。结合实地调研,运用交通微循环理论,提出构建一个合理的交通微循环道路网络方案,即开放片区内部路网增强城市交通的毛细血管,增强四条主干道之间的联系实现交通分流。     

Time-dependent congestion pricing system for large networks: Integrating departure time choice,dynamic traffic assignment and regional travel surveys in the Greater Toronto Area

Congestion pricing is one of the widely contemplated methods to manage traffic congestion. The purpose of congestion pricing is to manage traffic demand generation and supply allocation by charging fees (i.e., tolling) for the use of certain roads in order to distribute traffic demand more evenly over time and space. This study presents a framework for large-scale variable congestion pricing policy determination and evaluation. The proposed framework integrates departure time choice and route choice models within a regional dynamic traffic assignment (DTA) simulation environment. The framework addresses the impact of tolling on: (1) road traffic congestion (supply side), and (2) travelers’ choice dimensions including departure time and route choices (demand side). The framework is applied to a simulation-based case study of tolling a major freeway in Toronto while capturing the regional effects across the Greater Toronto Area (GTA). The models are developed and calibrated using regional household travel survey data that reflect the heterogeneity of travelers’ attributes. The DTA model is calibrated using actual traffic counts from the Ontario Ministry of Transportation and the City of Toronto. The case study examined two tolling scenarios: flat and variable tolling. The results indicate that: (1) more benefits are attained from variable pricing, that mirrors temporal congestion patterns, due to departure time rescheduling as opposed to predominantly re-routing only in the case of flat tolling, (2) widespread spatial and temporal re-distributions of traffic demand are observed across the regional network in response to tolling a significant, yet relatively short, expressway serving Downtown Toronto, and (3) flat tolling causes major and counterproductive rerouting patterns during peak hours, which was observed to block access to the tolled facility itself.     

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.     

Modelling the full costs of an intermodal and road freight transport network

This paper develops a model for calculating comparable combined internal and external costs of intermodal and road freight transport networks. Internal costs consist of the operational-private costs borne by the transport and intermodal terminal operators, and the time costs of goods tied in transit. The external costs include the costs of the impacts of both networks on society and the environment such as local and global air pollution, congestion, noise pollution, and traffic accidents. The model is applied to the simplified configurations of both networks using the inputs from the European freight transport system. The objective is to investigate some effects of European Union policy, which aims to internalise the external costs of transport, on the prospective competition between two networks from a social perspective.     

Investigating empirical implications of hysteresis in day-to-day travel time variability

Day-to-day travel time variability plays a significant role in travel time reliability. Nowadays, travelers not only seek to minimize their travel time on average, but also value its variation. The variation in the mean and the variance of travel time (across days, for the same departure time) has not been thoroughly investigated. A temporary decrease in capacity (e.g. congestion caused by an active bottleneck) leads to a quite significant difference in the variance of travel time for congestion onset and offset periods. This phenomenon results in hysteresis loops where the departure time periods in congestion offset exhibit a higher travel time variance than the ones in congestion onset with the same mean travel time. The aim of this paper is to identify empirical implications that yield to the hysteresis phenomenon in day-to-day travel times. First, empirical hysteresis loop observations are provided from two different freeway sites. Second, we investigate the potential link with the hysteresis observed in traffic networks on macroscopic fundamental diagram (MFD). Third, we build a piecewise linear function that models the evolution of travel time within the day. This allows us to decompose the problem into its components, e.g. start time of congestion, peak travel time, etc. These components, along with their probability distribution functions, are employed in a Monte Carlo simulation model to investigate their partial effects on the existence of hysteresis. Correlation among critical variables is the most influential factor in this phenomenon, which should be further investigated regarding traffic flow and traffic equilibrium principles.     

Expirable parking reservations for managing morning commute with parking space constraints

When total parking supply in an urban downtown area is insufficient, morning commuters would choose their departure times not only to trade off bottleneck congestion and schedule delays, but also to secure a parking space. Recent studies found that an appropriate combination of reserved and unreserved parking spaces can spread the departures of those morning commuters and hence reduce their total travel cost. To further mitigate both traffic congestion and social cost from competition for parking, this study considers a parking reservation scheme with expiration times, where commuters with a parking reservation have to arrive at parking spaces for the reservation before a predetermined expiration time. We first show that if all parking reservations have the same expiration time, it is socially preferable to set the reservations to be non-expirable, i.e., without expiration time. However, if differentiated expiration times are properly designed, the total travel cost can be further reduced as compared with the reservation scheme without expiration time, since the peak will be further smoothed out. We explore socially desirable equilibrium flow patterns under the parking reservation scheme with differentiated expiration times. Finally, efficiencies of the reservation schemes are examined.     

Bayesian network-based formulation and analysis for toll road utilization supported by traffic information provision

Congestion pricing has been proposed and investigated as an effective means of optimizing traffic assignment, alleviating congestion, and enhancing traffic operation efficiencies. Meanwhile, advanced traffic information dissemination systems, such as Advanced Traveler Information System (ATIS), have been developed and deployed to provide real-time, accurate, and complete network-wide traffic information to facilitate travelers’ trip plans and routing selections. Recent advances in ATIS technologies, especially telecommunication technology, allow dynamic, personalized, and multimodal traffic information to be disseminated and impact travelers’ choices of departure times, alternative routes, and travel modes in the context of congestion pricing. However, few studies were conducted to determine the impact of traffic information dissemination on toll road utilizations. In this study, the effects of the provisions of traffic information on toll road usage are investigated and analyzed based on a stated preference survey conducted in Texas. A Bayesian Network (BN)-based approach is developed to discover travelers’ opinions and preferences for toll road utilization supported by network-wide traffic information provisions. The probabilistic interdependencies among various attributes, including routing choice, departure time, traffic information dissemination mode, content, coverage, commuter demographic information, and travel patterns, are identified and their impacts on toll road usage are quantified. The results indicate that the BN model performs reasonably well in travelers’ preference classifications for toll road utilization and knowledge extraction. The BN Most Probable Explanation (MPE) measurement, probability inference and variable influence analysis results illustrate travelers using highway advisory radio and internet as their primary mode of receiving traffic information are more likely to comply with routing recommendations and use toll roads. Traffic information regarding congested roads, road hazard warnings, and accident locations is of great interest to travelers, who tend to acquire such information and use toll roads more frequently. Travel time formation for home-based trips can considerably enhance travelers’ preferences for toll road usage. Female travelers tend to seek traffic information and utilize toll roads more frequently. As expected, the information provided at both pre-trip and en-route stages can positively influence travelers’ preferences for toll road usage. The proposed methodology and research findings advance our previous study and provide insight into travelers’ behavioral tendencies concerning toll road utilization in support of traffic information dissemination.     

Clustering of heterogeneous networks with directional flows based on “Snake” similarities

Aggregated network level modeling and control of traffic in urban networks have recently gained a lot of interest due to unpredictability of travel behaviors and high complexity of physical modeling in microscopic level. Recent research has shown the existence of well-defined Macroscopic Fundamental Diagrams (MFDs) relating average flow and density in homogeneous networks. The concept of MFD allows to design real-time traffic control schemes specifically hierarchical perimeter control approaches to alleviate or postpone congestion. Considering the fact that congestion is spatially correlated in adjacent roads and it propagates spatiotemporaly with finite speed, describing the main pockets of congestion in a heterogeneous city with small number of clusters is conceivable. In this paper, we propose a three-step clustering algorithm to partition heterogeneous networks into connected homogeneous regions, which makes the application of perimeter control feasible. The advantages of the proposed method compared to the existing ones are the ability of finding directional congestion within a cluster, robustness with respect to parameters calibration, and its good performance for networks with low connectivity and missing data. Firstly, we start to find a connected homogeneous area around each road of the network in an iterative way (i.e. it forms a sequence of roads). Each sequence of roads, defined as ‘snake’, is built by starting from a single road and iteratively adding one adjacent road based on its similarity to join previously added roads in that sequence. Secondly, based on the obtained sequences from the first step, a similarity measure is defined between each pair of the roads in the network. The similarities are computed in a way that put more weight on neighboring roads and facilitate connectivity of the clusters. Finally, Symmetric Non-negative Matrix Factorization (SNMF) framework is utilized to assign roads to proper clusters with high intra-similarity and low inter-similarity. SNMF partitions the data by providing a lower rank approximation of the similarity matrix. The proposed clustering framework is applied in medium and large-size networks based on micro-simulation and empirical data from probe vehicles. In addition, the extension of the algorithm is proposed to deal with the networks with sparse measurements where information of some links is missing. The results show the effectiveness and robustness of the extended algorithm applied to simulated network under different penetration rates (percentage of links with data).     

Three-phase traffic theory and two-phase models with a fundamental diagram in the light of empirical stylized facts

Despite the availability of large empirical data sets and the long history of traffic modeling, the theory of traffic congestion on freeways is still highly controversial. In this contribution, we compare Kerner’s three-phase traffic theory with the phase diagram approach for traffic models with a fundamental diagram. We discuss the inconsistent use of the term “traffic phase” and show that patterns demanded by three-phase traffic theory can be reproduced with simple two-phase models, if the model parameters are suitably specified and factors characteristic for real traffic flows are considered, such as effects of noise or heterogeneity or the actual freeway design (e.g. combinations of off- and on-ramps). Conversely, we demonstrate that models created to reproduce three-phase traffic theory create similar spatiotemporal traffic states and associated phase diagrams, no matter whether the parameters imply a fundamental diagram in equilibrium or non-unique flow-density relationships. In conclusion, there are different ways of reproducing the empirical stylized facts of spatiotemporal congestion patterns summarized in this contribution, and it appears possible to overcome the controversy by a more precise definition of the scientific terms and a more careful comparison of models and data, considering effects of the measurement process and the right level of detail in the traffic model used.     

A traffic assignment model for a ridesharing transportation market

A nascent ridesharing industry is being enabled by new communication technologies and motivated by the many possible benefits, such as reduction in travel cost, pollution, and congestion. Understanding the complex relations between ridesharing and traffic congestion is a critical step in the evaluation of a ridesharing enterprise or of the convenience of regulatory policies or incentives to promote ridesharing. In this work, we propose a new traffic assignment model that explicitly represents ridesharing as a mode of transportation. The objective is to analyze how ridesharing impacts traffic congestion, how people can be motivated to participate in ridesharing, and, conversely, how congestion influences ridesharing, including ridesharing prices and the number of drivers and passengers. This model is built by combining a ridesharing market model with a classic elastic demand Wardrop traffic equilibrium model. Our computational results show that (i) the ridesharing base price influences the congestion level, (ii) within a certain price range, an increase in price may reduce the traffic congestion, and (iii) the utilization of ridesharing increases as the congestion increases. Copyright © 2014 John Wiley & Sons, Ltd.     

An impact analysis of traffic image information system on driver travel choice

A driver is one of the main components in a transportation system that influences the effectiveness of any active demand management (ADM) strategies. As such, the understanding on driver behavior and their travel choice is crucial to ensure the successful implementation of ADM strategies in alleviating traffic congestion, especially in city centres. This study aims to investigate the impact of traffic information dissemination via traffic images on driver travel choice and decision. A relationship of driver travel choice with respect to their perceived congestion level is developed by an integrated framework of genetic algorithm–fuzzy logic, being a new attempt in driver behavior modeling. Results show that drivers consider changing their travel choice when the perceived congestion level is medium, in which changing departure time and diverting to alternative roads are two popular choices. If traffic congestion escalates further, drivers are likely to cancel their trip. Shifting to public transport system is the least likely choice for drivers in an auto-dependent city. These findings are important and useful to engineers as they are required to fully understand driver (user) sensitivity to traffic conditions so that relevant active travel demand management strategies could be implemented successfully. In addition, engineers could use the relationships established in this study to predict drivers’ response under various traffic conditions when carrying out modeling and impact studies.     

Welfare evaluation with a road capacity constraint

Severe traffic congestion in and around many cities across the world has resulted in programmes of extensive road building and other capacity increasing projects. But traffic congestion has often not fallen in the long run and neither has journey speed increased. Demand for peak period road travel, particularly by car, has grown so strongly that increases in road capacity have been quickly matched by increased road use. This paper develops a model of a road network characterised by insatiable road passenger (car and bus) demand. The model parameters are calibrated on a typical urban road network, and a number of simulations conducted to determine social welfare after the introduction of a road capacity constraint into the optimisation process. The empirical results have an important policy implication for the evaluation of projects that increase road capacity, namely that standard methods of cost-benefit analysis may tend to overestimate the net benefits of such projects by a significant amount. Although the model is developed in the context of roads and road traffic congestion, it could also be applied to air travel.     

The Stockholm congestion – charging trial 2006: Overview of effects

The Stockholm congestion charging trial in 2006 demonstrated the effects of a full-scale time-differentiated urban road toll scheme. Improvements in travel times were large enough to be perceived by the general public. This was pivotal to the radical change of public attitudes that occurred during the trial and that resulted in a positive outcome of a subsequent referendum on a proposal for making the system permanent. This paper summarises the effects of the trial and analyses to what extent targets were met. Effects on congestion reduction were larger than anticipated, which also resulted in favourable economic and environmental effects. The trial showed that a single-cordon toll could affect traffic within a large area, i.e., not just close to the zone limits.     

Crash analysis at intersections in the CBD: A survival analysis model

Enhancing the safety level of urban roads especially in CBDs is paramount. Due to a large number of intersections in what is usually a grid road system in the CBDs, we investigate crashes occurring in and around an intersection. The question of interest in this study is: does the nature of crashes at intersections differ from those of the roads at midblock? Stated more precisely, considering the intersection as a reference point, does the distance to the reference point (i.e. midblock locations on the roads) correlate with different types of crashes compared to that of the intersection? A right answer can lead traffic engineers and safety auditors to propose different safety measures at intersections and the midblock locations. As a pilot study, we collected the last 9 years crash data of the CBD of Melbourne, Australia. For the first time, we employ Survival Analysis models -including Exponential, Weibull, and Log-logistic- to investigate a space-dependent phenomenon (i.e. accidents at proximity to the intersection). Of the outcome, highlights are: (i) police presence at busy intersections during busy night outs and weekends highly improves the pedestrian safety (ii) raised crossings at midblock locations lower likelihood of crashes of pedestrians as well as cars, (iii) lighting conditions at intersections must be watched and kept at a high level. (iv) Severity, likelihood, and location have no known association with the level of congestion. In other words, safety is first, always and everywhere. The results can be of interest to traffic authorities and policy makers in reinforcing traffic calming measures in the cities. The codes developed in this study are made available to the research community to be used in further studies.     

Adaptive traffic signal control with actor-critic methods in a real-world traffic network with different traffic disruption events

The transportation demand is rapidly growing in metropolises, resulting in chronic traffic congestions in dense downtown areas. Adaptive traffic signal control as the principle part of intelligent transportation systems has a primary role to effectively reduce traffic congestion by making a real-time adaptation in response to the changing traffic network dynamics. Reinforcement learning (RL) is an effective approach in machine learning that has been applied for designing adaptive traffic signal controllers. One of the most efficient and robust type of RL algorithms are continuous state actor-critic algorithms that have the advantage of fast learning and the ability to generalize to new and unseen traffic conditions. These algorithms are utilized in this paper to design adaptive traffic signal controllers called actor-critic adaptive traffic signal controllers (A-CATs controllers).The contribution of the present work rests on the integration of three threads: (a) showing performance comparisons of both discrete and continuous A-CATs controllers in a traffic network with recurring congestion (24-h traffic demand) in the upper downtown core of Tehran city, (b) analyzing the effects of different traffic disruptions including opportunistic pedestrians crossing, parking lane, non-recurring congestion, and different levels of sensor noise on the performance of A-CATS controllers, and (c) comparing the performance of different function approximators (tile coding and radial basis function) on the learning of A-CATs controllers. To this end, first an agent-based traffic simulation of the study area is carried out. Then six different scenarios are conducted to find the best A-CATs controller that is robust enough against different traffic disruptions. We observe that the A-CATs controller based on radial basis function networks (RBF (5)) outperforms others. This controller is benchmarked against controllers of discrete state Q-learning, Bayesian Q-learning, fixed time and actuated controllers; and the results reveal that it consistently outperforms them.     

A framework to evaluate policy options for supporting electric vehicles in urban freight transport

Electric vehicles (EVs) are considered as a feasible alternative to traditional vehicles. Few studies have addressed the impacts of policies supporting EVs in urban freight transport. To cast light on this topic, we established a framework combining an optimization model with economic analysis to determine the optimal behavior of an individual delivery service provider company and social impacts (e.g., externalities and welfare) in response to policies designed to support EVs, such as purchase subsidy, limited access (zone fee) to congestion/low-emission zones with exemptions for EVs, and vehicle taxes with exemptions for EVs. Numerical experiments showed that the zone fee can increase the company’s total logistics costs but improve the social welfare. It greatly reduced the external cost inside the congestion/low-emission zone with a high population, dense pollution, and heavy traffic. The vehicle taxes and subsidy were found to have the same influence on the company and society, although they have different effects with low tax/subsidy rates because their different effects on vehicle routing plans. Finally, we performed a sensitivity analysis. Local factors at the company and city levels (e.g., types of vehicle and transport network) are also important to designing efficient policies for urban logistics that support EVs.     

Revisiting the relationship between traffic congestion and the economy: a longitudinal examination of U.S. metropolitan areas

Conventional transportation practices typically focus on alleviating traffic congestion affecting motorists during peak travel periods. One of the underlying assumptions is that traffic congestion, particularly during these peak periods, is harmful to a region’s economy. This paper seeks to answer a seemingly straightforward question: is the fear of the negative economic effects of traffic congestion justified, or is congestion merely a nuisance with little economic impact? This research analyzed 30 years of data for 89 US metropolitan statistical areas (MSAs) to evaluate the economic impacts of traffic congestion at the regional level. Employing a two-stage, least squares panel regression model, we controlled for endogeneity using instrumental variables and assessed the association between traffic congestion and per capita gross domestic product (GDP) as well as between traffic congestion and job growth for an 11-year time period. We then investigated the relationship between traffic congestion and per capita income for those same 11 years as well as for the thirty-year time period (1982–2011) when traffic congestion data were available. Controlling for the key variables found to be significant in the existing literature, our results suggest that the potential negative impact of traffic congestion on the economy does not deserve the attention it receives. Economic productivity is not significantly negatively impacted by high levels of traffic congestion. In fact, the results suggest a positive association between traffic congestion and per capita GDP as well as between traffic congestion and job growth at the MSA level. There was a statistically insignificant effect on per capita income. There may be valid reasons to continue the fight against congestion, but the idea that congestion will stifle the economy does not appear to be one of them.

     

A new probability statistical model for traffic noise prediction on free flow roads and control flow roads

A new traffic noise prediction approach based on a probability distribution model of vehicle noise emissions and achieved by Monte Carlo simulation is proposed in this paper. The probability distributions of the noise emissions of three types of vehicles are obtained using an experimental method. On this basis, a new probability statistical model for traffic noise prediction on free flow roads and control flow roads is established. The accuracy of the probability statistical model is verified by means of a comparison with the measured data, which has shown that the calculated results of L_eq, L₁₀, L₅₀, L₉₀, and the probability distribution of noise level occurrence agree well with the measurements. The results demonstrate that the new method can avoid the complicated process of traffic flow simulation but still maintain high accuracy for the traffic noise prediction.     

Distance and time based road pricing trial in Dublin

The objective of the work was to evaluate the potential user response to distance and time based road pricing of a sample of individuals drawn randomly from a group of volunteers in Dublin. The road use pricing charge levels were selected to match the marginal external costs of car transport i.e. those costs not currently paid by the car user. Such costs include marginal external costs of congestion, air pollution and noise. The project formed part of the EU DGXVII EUROPRICE project where one of the objectives was to evaluate the impact of road use pricing on private transport demand. Estimates of the marginal external costs of car travel had been previously made for Dublin in an EU DGVII project entitled TRENEN II STRAN and the results were used to select the road pricing charges in the trial. The distance travelled and travel time of a particular individual's work trip were noted. Charges per unit distance and time were applied so that the individual would incur a total charge for their average peak period work trip of 6.4 euro; the average marginal external cost of a peak period trip in Dublin, as estimated by the TRENEN model. Although the sample of individuals was relatively small, the indications from the results are worthy of note and further investigation on a larger sample. A significant reduction in the number of peak period trips was evident, of the order of 22%, resulting from trip suppression and transfer to other modes. This revised version was published online in June 2006 with corrections to the Cover Date.