A bi-objective user equilibrium model of travel time reliability in a road network

Travel time, travel time reliability and monetary cost have been empirically identified as the most important criteria influencing route choice behaviour. We concentrate on travel time and travel time reliability and review two prominent user equilibrium models incorporating these two factors. We discuss some shortcomings of these models and propose alternative bi-objective user equilibrium models that overcome the shortcomings. Finally, based on the observation that both models use standard deviation of travel time within their measure of travel time reliability, we propose a general travel time reliability bi-objective user equilibrium model. We prove that this model encompasses those discussed previously and hence forms a general framework for the study of reliability related user equilibrium. We demonstrate and validate our concepts on a small three-link example.     

Toll pricing framework under logit‐based stochastic user equilibrium constraints

This paper addresses the toll pricing framework for the first‐best pricing with logit‐based stochastic user equilibrium (SUE) constraints. The first‐best pricing is usually known as marginal‐cost toll, which can be obtained by solving a traffic assignment problem based on the marginal cost functions. The marginal‐cost toll, however, has rarely been implemented in practice, because it requires every specific link on the network to be charged. Thus, it is necessary to search for a substitute of the marginal cost pricing scheme, which can reduce the toll locations but still minimize the total travel time. The toll pricing framework is the set of all the substitute toll patterns of the marginal cost pricing. Assuming the users' route choice behavior following the logit‐based SUE principle, this paper has first derived a mathematical expression for the toll pricing framework. Then, by proposing an origin‐based variational inequality model for the logit‐based SUE problem, another toll pricing framework is built, which avoids path enumeration/storage. Finally, the numerical test shows that many alternative pricing patterns can inherently reduce the charging locations and total toll collected, while achieving the same equilibrium link flow pattern. Copyright © 2013 John Wiley & Sons, Ltd.     

Dynamic user equilibrium with side constraints for a traffic network: Theoretical development and numerical solution algorithm

This paper investigates a traffic volume control scheme for a dynamic traffic network model which aims to ensure that traffic volumes on specified links do not exceed preferred levels. The problem is formulated as a dynamic user equilibrium problem with side constraints (DUE-SC) in which the side constraints represent the restrictions on the traffic volumes. Travelers choose their departure times and routes to minimize their generalized travel costs, which include early/late arrival penalties. An infinite-dimensional variational inequality (VI) is formulated to model the DUE-SC. Based on this VI formulation, we establish an existence result for the DUE-SC by showing that the VI admits at least one solution. To analyze the necessary condition for the DUE-SC, we restate the VI as an equivalent optimal control problem. The Lagrange multipliers associated with the side constraints as derived from the optimality condition of the DUE-SC provide the traffic volume control scheme. The control scheme can be interpreted as additional travel delays (either tolls or access delays) imposed upon drivers for using the controlled links. This additional delay term derived from the Lagrange multiplier is compared with its counterpart in a static user equilibrium assignment model. If the side constraint is chosen as the storage capacity of a link, the additional delay can be viewed as the effort needed to prevent the link from spillback. Under this circumstance, it is found that the flow is incompressible when the link traffic volume is equal to its storage capacity. An algorithm based on Euler’s discretization scheme and nonlinear programming is proposed to solve the DUE-SC. Numerical examples are presented to illustrate the mechanism of the proposed traffic volume control scheme.     

From user equilibrium to system optimum: a literature review on the role of travel information,bounded rationality and non-selfish behaviour at the network and individual levels

Travel information continues to receive significant attention in the field of travel behaviour research, as it is expected to help reduce congestion by directing the network state from a user equilibrium towards a more efficient system optimum. This literature review contributes to the existing literature in at least two ways. First, it considers both the individual perspective and the network perspective when assessing the potential effects of travel information, in contrast to earlier studies. Secondly, it highlights the role of bounded rationality as well as that of non-selfish behaviour in route choice and in response to information, complementing earlier reviews that mostly focused on bounded rationality only. It is concluded that information strategies should be tailor-made to an individual's level of rationality as well as level of selfishness in order to approach system-optimal conditions on the network level. Moreover, initial ideas and future research directions are provided for assessing the potential of travel information in order to improve network efficiency of existing road networks.     

Robust Wardrop’s user equilibrium assignment under stochastic demand and supply: Expected residual minimization approach

Various models of traffic assignment under stochastic environment have been proposed recently, mainly by assuming different travelers’ behavior against uncertainties. This paper focuses on the expected residual minimization (ERM) model to provide a robust traffic assignment with an emphasis on the planner’s perspective. The model is further extended to obtain a stochastic prediction of the traffic volumes by the technique of path choice approach. We show theoretically the existence and the robustness of the ERM solution. In addition, we employ an improved solution algorithm for solving the ERM model. Numerical experiments are carried out to illustrate the characteristics of the proposed model, by comparing with other existing models.     

Adapt-Traf: An adaptive multiagent road traffic management system based on hybrid ant-hierarchical fuzzy model

Usually, road networks are characterized by their great dynamics including different entities in interactions. This leads to more complex road traffic management. This paper proposes an adaptive multiagent system based on the ant colony behavior and the hierarchical fuzzy model. This system allows adjusting efficiently the road traffic according to the real-time changes in road networks by the integration of an adaptive vehicle route guidance system. The proposed system is implemented and simulated under a multiagent platform in order to discuss the improvement of the global road traffic quality in terms of time, fluidity and adaptivity.