Nonlinear pricing on private roads with congestion and toll collection costs

Nonlinear pricing (a form of second-degree price discrimination) is widely used in transportation and other industries but it has been largely overlooked in the road-pricing literature. This paper explores the incentives for a profit-maximizing toll-road operator to adopt some simple nonlinear pricing schemes when there is congestion and collecting tolls is costly. Users are assumed to differ in their demands to use the road. Regardless of the severity of congestion, an access fee is always profitable to implement either as part of a two-part tariff or as an alternative to paying a toll. Use of access fees for profit maximization can increase or decrease welfare relative to usage-only pricing for profit maximization. Hence a ban on access fees could reduce welfare.     

Traffic rationing and pricing in a linear monocentric city

This paper presents a simple spatial equilibrium model for a linear monocentric city to investigate the effects of rationing and pricing on morning commuters' travel cost and modal choice behavior in each location. Under rationing and pricing, every day in the morning peak hour, each commuter is classified as either “free” or “rationed”. “Free” commuters are allowed to use the highway without paying the toll, whereas “rationed” commuters can avoid the toll only if they travel by transit. Each day, a fraction of commuters are rationed in their free use of the highway, and the rationing fractions are determined systematically so that everyone is equally rationed in a given period. It is found that Pareto‐improving rationing and pricing scheme might be obtained as a combination of the rationing degree and the toll associated with rationing. Extension to the rationing and pricing scheme with cordon and park‐and‐ride service has been made. Cordon and park‐and‐ride might help in improving the efficiency of rationing and pricing strategy although remains its Pareto‐improving property. Copyright © 2012 John Wiley & Sons, Ltd.     

Learning marginal-cost pricing via a trial-and-error procedure with day-to-day flow dynamics

This paper investigates the convergence of the trial-and-error procedure to achieve the system optimum by incorporating the day-to-day evolution of traffic flows. The path flows are assumed to follow an ‘excess travel cost dynamics’ and evolve from disequilibrium states to the equilibrium day by day. This implies that the observed link flow pattern during the trial-and-error procedure is in disequilibrium. By making certain assumptions on the flow evolution dynamics, we prove that the trial-and-error procedure is capable of learning the system optimum link tolls without requiring explicit knowledge of the demand functions and flow evolution mechanism. A methodology is developed for updating the toll charges and choosing the inter-trial periods to ensure convergence of the iterative approach towards the system optimum. Numerical examples are given in support of the theoretical findings.     

Modeling intermodal equilibrium for bimodal transportation system design problems in a linear monocentric city

This paper investigates the intermodal equilibrium, road toll pricing, and bus system design issues in a congested highway corridor with two alternative modes - auto and bus - which share the same roadway along this corridor. On the basis of an in-depth analysis of the demand and supply sides of the bimodal transportation system, the mode choice equilibrium of travelers along the continuum corridor is first presented and formulated as an equivalent variational inequality problem. The solution properties of the bimodal continuum equilibrium formulation are analytically explored. Two models, which account for different infrastructure/system regulatory regimes (public and private), are then proposed. In the public regulatory model, the road toll location and charge level are simultaneously optimized together with the bus service fare and frequency. In the private regulatory model, the fare and frequency of bus services, which are operated by a profit-driven private operator, are optimized for exogenously given toll pricing schemes. Finally, an illustrative example is given to demonstrate the application of the proposed models. Sensitivity analysis of residential/household distribution along the corridor is carried out together with a comparison of four different toll pricing schemes (no toll, first best, distance based, and location based). Insightful findings are reported on the interrelationships among modal competition, market regulatory regimes, toll pricing schemes, and urban configurations as well as their implications in practice.     

Dynamic pricing for managed lanes with multiple entrances and exits

Priced managed lanes are increasingly being used to better utilize the existing capacity of the roadway to relieve congestion and offer reliable travel time to road users. In this paper, we investigate the optimization problem for pricing managed lanes with multiple entrances and exits which seeks to maximize the revenue and minimize the total system travel time (TSTT) over a finite horizon. We propose a lane choice model where travelers make online decisions at each diverge point considering all routes on a managed lane network. We formulate the problem as a deterministic Markov decision process and solve it using the value function approximation (VFA) method for different initializations. We compare the performance of the toll policies predicted by the VFA method against the myopic revenue policy which maximizes the revenue only at the current timestep and two heuristic policies based on the measured densities on the managed and general purpose lanes (GPLs). We test the results on four different test networks. The primary findings from our research suggest the usefulness of the VFA method for determining dynamic tolls. The best-found objective value from the method at its termination is better than other heuristics for all test networks with average improvements in the objective ranging between 10% and 90% for revenue maximization and 0–27% for TSTT minimization. Certain VFA initializations obtain best-found toll profiles within first 5–50 iterations which warrants computational time savings. Our findings also indicate that the revenue-maximizing optimal policies follow the “jam-and-harvest” behavior where the GPLs are pushed towards congestion in the earlier time steps to generate higher revenue in the later time steps, a characteristic not observed for the policies minimizing TSTT.     

On the existence of pricing strategies in the discrete time heterogeneous single bottleneck model

In this paper, we study the pricing strategies in the discrete time single bottleneck model with general heterogeneous commuters. We first prove that in the system optimal assignment, the queue time must be zero for all the departures. Based on this result, the system optimal problem is formulated as a linear program. The solution existence and uniqueness are discussed. Applying linear programming duality, we then prove that the optimal dual variable values provide an optimal toll with which the system optimal solution is also an equilibrium solution. Extensive computational results are reported to demonstrate the insights gained from the formulations in this paper. These results confirm that a system optimal equilibrium can be found using the proposed approach.     

软岩大变形隧道抗震设计非线形分析

非线性分析是目前发达国家对重要建筑物进行抗震设计及安全风险评估时,获得重要基础数据的技术方法。文章应用非线性分析对软岩大变形隧道的抗震设计进行了分析,准确模拟了材料的非线性特性,论证了建筑物在强烈地震时的运动规律。随着铁路工程的大规模建设,非线性分析的应用对隧道、桥梁以及大型站房抗震设计的意义尤为重要。     

Train scheduling for minimizing passenger waiting time with time-dependent demand and skip-stop patterns: Nonlinear integer programming models with linear constraints

This paper focuses on how to minimize the total passenger waiting time at stations by computing and adjusting train timetables for a rail corridor with given time-varying origin-to-destination passenger demand matrices. Given predetermined train skip-stop patterns, a unified quadratic integer programming model with linear constraints is developed to jointly synchronize effective passenger loading time windows and train arrival and departure times at each station. A set of quadratic and quasi-quadratic objective functions are proposed to precisely formulate the total waiting time under both minute-dependent demand and hour-dependent demand volumes from different origin–destination pairs. We construct mathematically rigorous and algorithmically tractable nonlinear mixed integer programming models for both real-time scheduling and medium-term planning applications. The proposed models are implemented using general purpose high-level optimization solvers, and the model effectiveness is further examined through numerical experiments of real-world rail train timetabling test cases.     

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.     

Evaluating the benefits of a combined route guidance and road pricing system in a traffic network with recurrent congestion

When drivers do not have complete information on road travel time and thus choose their routes in a stochastic manner or based on their previous experience, separate implementations of either route guidance or road pricing cannot drive a stochastic network flow pattern towards a system optimum in a Wardropian sense. It is thus of interest to consider a combined route guidance and road pricing system. A road guidance system could reduce drivers' uncertainty of travel time through provision of traffic information. A driver who is equipped with a guidance system could be assumed to receive complete information, and hence be able to find the minimum travel time routes in a user-optimal manner, while marginal-cost road pricing could drive a user-optimal flow pattern toward a system optimum. Therefore, a joint implementation of route guidance and road pricing in a network with recurrent congestion could drive a stochastic network flow pattern towards a system optimum, and thus achieve a higher reduction in system travel time. In this paper the interaction between route guidance and road pricing is modeled and the potential benefit of their joint implementation is evaluated based on a mixed equilibrium traffic assignment model. The private and system benefits under marginal-cost pricing and varied levels of market penetration of the information systems are investigated with a small and a large example. It is concluded that the two technologies complement each other and that their joint implementation can reduce travel time more efficiently in a network with recurrent congestion.