Efficiency of a highway use reservation system for morning commute

This paper examines the design and efficiency of a highway use reservation system where commuters need reservations to access a highway facility at specific times. We show that, by accommodating reservation requests to the level that the highway capacity allows, traffic congestion can be relieved. Generally, a more differentiated design of the reservation system yields a higher reduction of travel cost and thus achieves a higher efficiency. The efficiency bound of the system is established. We also show that braking or tactical waiting behaviors of drivers would cause a loss of efficiency, which thus need be proactively accommodated. Given that user heterogeneity cause further loss of efficiency, we explore how two specific types of user heterogeneity affect the system efficiency. Auction-based reservation is then proposed to mitigate the efficiency loss.     

Complementarity formulations for the cell transmission model based dynamic user equilibrium with departure time choice, elastic demand and user heterogeneity

In this paper we formulate the dynamic user equilibrium problem with an embedded cell transmission model on a network with a single OD pair, multiple parallel paths, multiple user classes with elastic demand. The formulation is based on ideas from complementarity theory. The travel time is estimated based on two methods which have different transportation applications: (1) maximum travel time and (2) average travel time. These travel time functions result in linear and non-linear complementarity formulations respectively. Solution existence and the properties of the formulations are rigorously analyzed. Extensive computational experiments are conducted to demonstrate the benefits of the proposed formulations on various test networks.