Trial and error method for optimal tradable credit schemes: The network case

Recent studies on the new congestion reduction method―tradable credit scheme rely on the full information of speed‐flow relationship, demand function, and generalized cost. As analytical travel demand, functions are difficult to establish in practice. This paper develops a trial and error method for selecting optimal credit schemes for general networks in the absence of demand functions. After each trial of tradable credit scheme, the credit charging scheme and total amount of credits to be distributed are updated by both observed link flows at traffic equilibrium and revealed credit price at market equilibrium. The updating strategy is based on the method of successive averages and its convergence is established theoretically. Our numerical experiments demonstrate that the method of successive averages based trial and error method for tradable credit schemes has a lower convergence speed in comparison with its counterpart for congestion pricing and could be enhanced by exploring more efficient methods that make full use of credit price information. Copyright © 2013 John Wiley & Sons, Ltd.     

Tradable credits scheme and transit investment optimization for a two‐mode traffic network

This paper proposes an optimization model to minimize the “system costs” and guide travelers' behavior by exploring the optimal bus investment and tradable credits scheme design in a bimodal transportation system. Travelers' transport mode choice behavior (car or bus) and the modal equilibrium conditions between these two forms of transport are studied in the tradable credits scheme. Public transport priority is highlighted by charging car travelers credits only. The economies of scale presented by the transit system under the tradable credit scheme are analyzed by comparing the marginal cost and average cost. Numerical examples are presented to demonstrate the model. Furthermore, the effects of tradable credits schemes on bus investment and travelers' modal choice behavior are explored based on scenario discussions. Copyright © 2016 John Wiley & Sons, Ltd.     

Tradable credit schemes on networks with mixed equilibrium behaviors

This paper analyzes and designs tradable credit schemes on networks with two types of players, namely, a finite number of Cournot–Nash (CN) players and an infinite number of (infinitesimal) Wardrop-equilibrium (WE) players. We first show that there are nonnegative anonymous credit schemes that yield system optimum, when transaction costs are not considered. We then analyze how transaction costs would affect the trading and route-choice behaviors of both CN and WE players, and discuss the equilibrium conditions on the coupled credit market and transportation network in the presence of transaction costs. A variational inequality is formulated to describe the equilibrium and is subsequently applied to a numerical example to assess the impacts of transaction costs on a tradable credit system. As expected, transaction costs reduce the trading volume of credits and change their market price. They also change the way how players respond to credit charges in their route choices and cause efficiency losses to the credit schemes that are previously designed without considering transaction costs. With transaction costs, travel costs of WE players will likely increase while those of CN players may decrease due to their higher adaptability in routing strategies.     

城市道路交通拥挤的经济对策分析——以兰州市西津东路为例

交通拥挤是我国目前社会关注的一个焦点,也是一个世界性难题。文章针对兰州西津东路的交通拥挤问题,从城市交通经济学理论出发,提出综合利月交通供给管理和交通需求管理两种经济手段来解决兰州市西津东路交通拥挤的根本问题。     

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.     

Managing rush hour travel choices with tradable credit scheme

This paper Analyzes a new tradable credit scheme (TCS) for managing commuters’ travel choices, which seeks to persuade commuters to spread evenly within the rush hour and between primary and alternative routes so that excessive traffic congestion can be alleviated. The scheme defines a peak time window and charges those who use the primary route within that window in the form of mobility credits. Those who avoid the peak-time window, by either traveling outside the peak time window or switching to the alternative route, may be rewarded credits. A market is created such that those who need to pay credits can purchase them from those who acquire them from their rewarding travel choices. A general analytical framework is proposed for a system of two parallel routes. The framework (1) considers a variety of assumptions about commuters’ behavior in response to the discontinuous credit charge introduced at the boundary of the peak-time window, (2) allows modeling congestion effects (or demand elasticity) on the alternative route, and (3) enables both the design of system optimal TCS and the analysis of the efficiency of any given TCS. Our analyses indicate that the proposed TCS not only achieves up to 33% efficiency gains in the base scenario, but also distributes the benefits among all the commuters directly through the credit trading. The results also suggest that very simple TCS schemes could provide substantial efficiency gains for a wide range of scenarios. Such simplicity and robustness are important to practicability of the proposed scheme. Numerical experiments are conducted to examine the sensitivity of TCS designs to various system parameters.     

Computing the cost of traffic congestion: a microsimulation exercise of the City of Antofagasta,Chile

Abstract

This paper computes the cost of traffic congestion in the city of Antofagasta in Chile. A microsimulation is implemented where all the agents of the system travel across the transport network. The congestion cost is computed through the aggregation of the opportunity cost of people waiting within the transport system, as a consequence of traffic congestion. Monte Carlo experiments produced an approximated congestion cost of US$1.02 million during a typical working day. Moreover, the simulation provides useful information about the average traveling time for the 14 districts of the city.     

Modelling and simulation of transportation system effectiveness to reduce traffic congestion: a system dynamics framework

ABSTRACT

This paper is designed to evaluate and improve the effectiveness of transportation systems and reduce traffic congestion through the use of simulation models and scenario development. A system dynamics framework is used to test and evaluate the alternatives of future strategies for the city of Surabaya, Indonesia. Some factors affecting the effectiveness of transport systems include operational effectiveness and service effectiveness, as well as uncertainty. To improve the effectiveness of transportation systems, several strategies can be implemented, such as subsidizing public transportation, increasing the cost of private vehicle parking fees, raising taxes on private vehicles, and reducing delays in public transportation through scenario development. Scenario results show that, by pursuing these strategies, effectiveness could be improved by 80% as the impact of the increase in operational and service effectiveness, helping to mitigate traffic congestion. Congestion could be reduced to 70% (on average) due to the decrease in daily traffic.     

Managing bottleneck congestion with tradable credits

We demonstrate the efficiency and effectiveness of a tradable credit system in managing the morning commute congestion with identical and nonidentical commuters. The credit system consists of a time-varying credit charged at the bottleneck and an initial credit distribution to the commuters, where the credits are universal in terms of time. Credits are tradable between the commuters and the credit price is determined by a competitive market. Under the assumption that late-arrival is not allowed, we prove that an optimal credit charging scheme, which completely eliminates the bottleneck queue, always exists despite how commuters vary in their value-of-time (VOT). The optimal charge rate is strictly increasing and convex with time, which therefore drives the commuters to depart in the increasing order of their VOT. The optimal credit charging scheme is pareto-improving, but may cause undesirable welfare distribution among the commuters. Our study shows that a combination of an initial credit distribution and an optimal credit charging scheme can simultaneously achieve system optimum and certain forms of equality (e.g., “numerical” or “proportional” equality), and that the commuters in the middle VOT bracket will receive the most credits under the proportionally equitable credit distribution.     

A Pareto‐improving hybrid policy for transportation networks

This paper investigates an innovative Pareto‐improving hybrid policy that combines two policy instruments, that is, congestion pricing and road space rationing, and takes advantage of the synergistic effects between these instruments. Mathematical formulations for developing Pareto‐improving pure road space rationing schemes and hybrid policies are presented. Numerical examples demonstrate that the proposed hybrid policy offers greater flexibility and is more prominent in leading to Pareto improvement than both pure congestion pricing and road space rationing schemes. Copyright © 2013 John Wiley & Sons, Ltd.     

Airport demand management: The operations research and economics perspectives and potential synergies

Airport demand management aims to mitigate air traffic congestion by limiting the imbalances between demand and capacity at busy airports through administrative measures (e.g., slot controls) or economic incentives (e.g., congestion pricing, slot auctions). This paper provides an integrated synthesis of the contributions of the fields of operations research/management science (OR/MS) and economics on the subject matter. From an operating standpoint, assessing the benefits of demand management requires estimates of airport capacity and models of airport on-time performance. From a managerial standpoint, the design of demand management mechanisms can be supported by decision-making models of flight scheduling. From an economic standpoint, the welfare impact of congestion pricing, slot controls and slot auctions depends on the market structure at the airport. This paper proposes an integrated framework that underscores the interdependencies between these operating, managerial and economic aspects to foster cross-disciplinary approaches toward more effective demand management policies at busy airports worldwide.     

Optimization method of alternate traffic restriction scheme based on elastic demand and mode choice behavior

As a countermeasure to urban traffic congestion, alternate traffic restriction (ATR) involves a certain proportion of automobiles being prohibited from entering pre-determined ATR districts during specific time periods. The present study introduces an optimization method for ATR schemes in terms of both their restriction districts and the proportion of restricted automobiles. As a Stackelberg game between traffic policy makers and road users, the ATR scheme optimization problem is established using a bi-level programming model, with the upper-level examining an ATR scheme aimed at consumers’ surplus maximization under the condition of overload flow minimization, and the lower-level synthetically optimizing elastic demand, mode choice (private car, public transit and park-and-ride) and multi-class user equilibrium assignment. A genetic algorithm based on the graph theory is also proposed to solve the bi-level programming model with a gradient project algorithm for solving the lower-level model. To our knowledge, this study represents the first attempt to theoretically optimize an ATR scheme using a systematic approach with mathematical model specification.     

A dynamic cordon pricing scheme combining the Macroscopic Fundamental Diagram and an agent-based traffic model

Pricing is considered an effective management policy to reduce traffic congestion in transportation networks. In this paper we combine a macroscopic model of traffic congestion in urban networks with an agent-based simulator to study congestion pricing schemes. The macroscopic model, which has been tested with real data in previous studies, represents an accurate and robust approach to model the dynamics of congestion. The agent-based simulator can reproduce the complexity of travel behavior in terms of travelers’ choices and heterogeneity. This integrated approach is superior to traditional pricing schemes. On one hand, traffic simulators (including car-following, lane-changing and route choice models) consider travel behavior, i.e. departure time choice, inelastic to the level of congestion. On the other hand, most congestion pricing models utilize supply models insensitive to demand fluctuations and non-stationary conditions. This is not consistent with the physics of traffic and the dynamics of congestion. Furthermore, works that integrate the above features in pricing models are assuming deterministic and homogeneous population characteristics. In this paper, we first demonstrate by case studies in Zurich urban road network, that the output of a agent-based simulator is consistent with the physics of traffic flow dynamics, as defined by a Macroscopic Fundamental Diagram (MFD). We then develop and apply a dynamic cordon-based congestion pricing scheme, in which tolls are controlled by an MFD. And we investigate the effectiveness of the proposed pricing scheme. Results show that by applying such a congestion pricing, (i) the savings of travel time at both aggregated and disaggregated level outweigh the costs of tolling, (ii) the congestion inside the cordon area is eased while no extra congestion is generated in the neighbor area outside the cordon, (iii) tolling has stronger impact on leisure-related activities than on work-related activities, as fewer agents who perform work-related activities changed their time plans. Future work can apply the same methodology to other network-based pricing schemes, such as area-based or distance-traveled-based pricing. Equity issues can be investigated more carefully, if provided with data such as income of agents. Value-of-time-dependent pricing schemes then can also be determined.     

The evolution of urban traffic control: changing policy and technology

Abstract

The history of urban traffic control (UTC) throughout the past century has been a continued race to keep pace with ever more complex policy objectives and consistently increasing vehicle demand. Many benefits can be observed from an efficient UTC system, such as reduced congestion, increased economic efficiency and improved road safety and air quality.

There have been significant advances in vehicle detection and communication technologies which have enabled a series of step changes in the capabilities of UTC systems, from early (fixed time) signal plans to modern integrated systems. A variety of UTC systems have been implemented throughout the world, each with individual strengths and weaknesses; this paper seeks to compare the leading commercial systems (and some less well known systems) to highlight the key characteristics and differences before assessing whether the current UTC systems are capable of meeting modern transport policy obligations and desires.

This paper then moves on to consider current and future transport policy and the technological landscape in which UTC will need to operate over the coming decades, where technological advancements are expected to move UTC from an era of limited data availability to an era of data abundance.     

Optimal toll locations and toll levels in congestion pricing schemes: a case study of Stockholm

As congestion pricing has moved from theoretical ideas in the literature to real-world implementation, the need for decision support when designing pricing schemes has become evident. This paper deals with the problem of finding optimal toll levels and locations in a road traffic network and presents a case study of Stockholm. The optimisation problem of finding optimal toll levels, given a predetermined cordon, and the problem of finding both optimal toll locations and levels are presented, and previously developed heuristics are used for solving these problems. For the Stockholm case study, the possible welfare gains of optimising toll levels in the current cordon and optimising both toll locations and their corresponding toll levels are evaluated. It is shown that by tuning the toll levels in the current congestion pricing cordon used in Stockholm, the welfare gain can be increased significantly, and furthermore improved by allowing a toll on a major bypass highway. It is also shown that, by optimising both toll locations and levels, a congestion pricing scheme with welfare gain close to what can be achieved by marginal social cost pricing can be designed with tolls being located on only a quarter of the tollable links.     

Managing network mobility with tradable credits

A system of tradable travel credits is explored in a general network with homogeneous travelers. A social planner is assumed to initially distribute a certain number of travel credits to all eligible travelers, and then there are link-specific charges to travelers using that link. Free trading of credits among travelers is assumed. For a given credit distribution and credit charging scheme, the existence of a unique equilibrium link flow pattern is demonstrated with either fixed or elastic demand. It can be obtained by solving a standard traffic equilibrium model subject to a total credit consumption constraint. The credit price at equilibrium in the trading market is also conditionally unique. The appropriate distribution of credits among travelers and correct selection of link-specific rates is shown to lead to the most desirable network flow patterns in a revenue-neutral manner. Social optimum, Pareto-improving and revenue-neutral, and side-constrained traffic flow patterns are investigated.     

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.     

Automated vehicles: exploring possible consequences of government (non)intervention for congestion and accessibility

ABSTRACT

Academic research on automated vehicles (AVs) has to date been dominated by the fields of engineering and computer science. Questions of how this potentially transformative technology should be governed remain under-researched and tend to concentrate on governing the technology’s early development. We respond in this paper by exploring the possible longer-term effect of government (lack of) intervention.

The paper tests the hypothesis that a “laissez-faire” governance approach is likely to produce less desirable outcomes in a scenario of mass uptake of AVs than would a well-planned set of government interventions. This is done using two prominent themes in transport policy – traffic flow and accessibility – in a scenario of high market penetration of Level-5 automated vehicles in capitalist market economies. The evidence used is drawn from a literature review and from the findings of a set of workshops with stakeholders.

We suggest that a laissez-faire approach will lead to an increase in traffic volume as a result of a growing population of “drivers” and a probable increase in kilometres driven per passenger. At the same time, the hoped-for increases in network efficiency commonly claimed are not guaranteed to come about without appropriate government intervention. The likely consequence is an increase in congestion. And, with respect to accessibility, it is likely that the benefits of AVs will be enjoyed by wealthier individuals and that the wider impacts of AV use (including sprawl) may lead to a deterioration in accessibility for those who depend on walking, cycling or collective transport.

We consider the range of possible government intervention in five categories: Planning/land-use; Regulation/policy; Infrastructure/technology; Service provision; and Economic instruments. For each category, we set out a series of interventions that might be used by governments (at city, region or state level) to manage congestion or protect accessibility in the AV scenario described. Many of these (e.g. road pricing) are already part of the policy mix but some (e.g. ban empty running of AVs) would be new. We find that all interventions applicable to the management of traffic flow would also be expected to contribute to the management of accessibility; we define a small number of additional interventions aimed at protecting the accessibility of priority groups.

Our general finding is that the adoption of a package of these interventions could be expected to lead to better performance against generic traffic-flow and accessibility objectives than would a laissez-faire approach, though questions of extent of application remain.

In our conclusions, we contrast laissez-faire with both anticipatory governance and “precautionary” governance and acknowledge the political difficulty associated with acting in the context of uncertainty. We point out that AVs do not represent the first emerging technology to offer both opportunities and risks and challenge governments at all levels to acknowledge the extent of their potential influence and, in particular, to examine methodically the options available to them and the potential consequences of pursuing them.     

Tradable network permits: A new scheme for the most efficient use of network capacity

Akamatsu et al. (2006) proposed a new transportation demand management scheme called “tradable bottleneck permits” (TBP), and proved its efficiency properties for a single bottleneck model. This paper explores the properties of a TBP system for general networks. An equilibrium model is first constructed to describe the states under the TBP system with a single OD pair. It is proved that equilibrium resource allocation is efficient in the sense that the total transportation cost in a network is minimized. It is also shown that the “self-financing principle” holds for the TBP system. Furthermore, theoretical relationships between TBP and congestion pricing (CP) are discussed. It is demonstrated that TBP has definite advantages over CP when demand information is not perfect, whereas both TBP and CP are equivalent for the perfect information case. Finally, it is shown that the efficiency result also holds for more general demand conditions.     

Time-dependent area-based pricing for multimodal systems with heterogeneous users in an agent-based environment

In this paper, we investigate an area-based pricing scheme for congested multimodal urban networks with the consideration of user heterogeneity. We propose a time-dependent pricing scheme where the tolls are iteratively adjusted through a Proportional–Integral type feedback controller, based on the level of vehicular traffic congestion and traveler’s behavioral adaptation to the cost of pricing. The level of congestion is described at the network level by a Macroscopic Fundamental Diagram, which has been recently applied to develop network-level traffic management strategies. Within this dynamic congestion pricing scheme, we differentiate two groups of users with respect to their value-of-time (which related to income levels). We then integrate incentives, such as improving public transport services or return part of the toll to some users, to motivate mode shift and increase the efficiency of pricing and to attain equitable savings for all users. A case study of a medium size network is carried out using an agent-based simulator. The developed pricing scheme demonstrates high efficiency in congestion reduction. Comparing to pricing schemes that utilize similar control mechanisms in literature which do not treat the adaptivity of users, the proposed pricing scheme shows higher flexibility in toll adjustment and a smooth behavioral stabilization in long-term operation. Significant differences in behavioral responses are found between the two user groups, highlighting the importance of equity treatment in the design of congestion pricing schemes. By integrating incentive programs for public transport using the collected toll revenue, more efficient pricing strategies can be developed where savings in travel time outweigh the cost of pricing, achieving substantial welfare gain.