Equilibrium Models Accounting for Uncertainty and Information Provision in Transportation Networks

Equilibrium Models Accounting for Uncertainty and Information Provision in Transportation Networks PDF Author: Avinash Unnikrishnan
Publisher:
ISBN:
Category : Origin and destination traffic surveys
Languages : en
Pages : 434

Get Book Here

Book Description
Researchers in multiple areas have shown that characterizing and accounting for the uncertainty inherent in decision support models is critical for developing more efficient planning and operational strategies. This is particularly applicable for the transportation engineering domain as most strategic decisions involve a significant investment of money and resources across multiple stakeholders and has a considerable impact on the society. Moreover, most inputs to transportation models such as travel demand depend on a number of social, economic and political factors and cannot be predicted with certainty. Therefore, in recent times there has been an increasing emphasis being placed on identifying and quantifying this uncertainty and developing models which account for the same. This dissertation contributes to the growing body of literature in tackling uncertainty in transportation models by developing methodologies which address the uncertainty in input parameters in traffic assignment models. One of the primary sources of uncertainty in traffic assignment models is uncertainty in origin destination demand. This uncertainty can be classified into long term and short term demand uncertainty. Accounting for long term demand uncertainty is vital when traffic assignment models are used to make planning decisions like where to add capacity. This dissertation quantifies the impact of long term demand uncertainty by assigning multi-variate probability distributions to the demand. In order to arrive at accurate estimates of the expected future system performance, several statistical sampling techniques are then compared through extensive numerical testing to determine the most "efficient" sampling techniques for network assignment models. Two applications of assignment models, network design and network pricing are studied to illustrate the importance of considering long term demand uncertainty in transportation networks. Short term demand uncertainty such as the day-to-day variation in demand affect traffic assignment models when used to make operational decisions like tolling. This dissertation presents a novel new definition of equilibrium when the short term demand is assumed to follow a probability distribution. Various properties of the equilibrium such as existence, uniqueness and presence of a mathematical programming formulation are investigated. Apart from demand uncertainty, operating capacity in real world networks can also vary from day to day depending on various factors like weather conditions and incidents. With increasing deployment of Intelligent Transportation Systems, users get information about the impact of capacity or the state of the roads through various dissemination devices like dynamic message signs. This dissertation presents a new equilibrium formulation termed user equilibrium with recourse to model information provision and capacity uncertainty, where users learn the state or capacity of the link when they arrive at the upstream node of that link. Depending on the information received about the state of the upstream links, users make different route choice decisions. In this work, the capacity of the links in the network is assumed to follow a discrete probability distribution. A mathematical programming formulation of the user equilibrium with recourse model is presented along with solution algorithm. This model can be extended to analytically model network flows under information provision where the arcs have different cost functional form depending on the state of the arc. The corresponding system optimal with recourse model is also presented where the objective is minimize the total system cost. The network design problem where users are routed according to the user equilibrium with recourse principle is studied. The focus of this study is to show that planning decisions for networks users have access to information is significantly different from the no-information scenario.

Equilibrium Models Accounting for Uncertainty and Information Provision in Transportation Networks

Equilibrium Models Accounting for Uncertainty and Information Provision in Transportation Networks PDF Author: Avinash Unnikrishnan
Publisher:
ISBN:
Category : Origin and destination traffic surveys
Languages : en
Pages : 434

Get Book Here

Book Description
Researchers in multiple areas have shown that characterizing and accounting for the uncertainty inherent in decision support models is critical for developing more efficient planning and operational strategies. This is particularly applicable for the transportation engineering domain as most strategic decisions involve a significant investment of money and resources across multiple stakeholders and has a considerable impact on the society. Moreover, most inputs to transportation models such as travel demand depend on a number of social, economic and political factors and cannot be predicted with certainty. Therefore, in recent times there has been an increasing emphasis being placed on identifying and quantifying this uncertainty and developing models which account for the same. This dissertation contributes to the growing body of literature in tackling uncertainty in transportation models by developing methodologies which address the uncertainty in input parameters in traffic assignment models. One of the primary sources of uncertainty in traffic assignment models is uncertainty in origin destination demand. This uncertainty can be classified into long term and short term demand uncertainty. Accounting for long term demand uncertainty is vital when traffic assignment models are used to make planning decisions like where to add capacity. This dissertation quantifies the impact of long term demand uncertainty by assigning multi-variate probability distributions to the demand. In order to arrive at accurate estimates of the expected future system performance, several statistical sampling techniques are then compared through extensive numerical testing to determine the most "efficient" sampling techniques for network assignment models. Two applications of assignment models, network design and network pricing are studied to illustrate the importance of considering long term demand uncertainty in transportation networks. Short term demand uncertainty such as the day-to-day variation in demand affect traffic assignment models when used to make operational decisions like tolling. This dissertation presents a novel new definition of equilibrium when the short term demand is assumed to follow a probability distribution. Various properties of the equilibrium such as existence, uniqueness and presence of a mathematical programming formulation are investigated. Apart from demand uncertainty, operating capacity in real world networks can also vary from day to day depending on various factors like weather conditions and incidents. With increasing deployment of Intelligent Transportation Systems, users get information about the impact of capacity or the state of the roads through various dissemination devices like dynamic message signs. This dissertation presents a new equilibrium formulation termed user equilibrium with recourse to model information provision and capacity uncertainty, where users learn the state or capacity of the link when they arrive at the upstream node of that link. Depending on the information received about the state of the upstream links, users make different route choice decisions. In this work, the capacity of the links in the network is assumed to follow a discrete probability distribution. A mathematical programming formulation of the user equilibrium with recourse model is presented along with solution algorithm. This model can be extended to analytically model network flows under information provision where the arcs have different cost functional form depending on the state of the arc. The corresponding system optimal with recourse model is also presented where the objective is minimize the total system cost. The network design problem where users are routed according to the user equilibrium with recourse principle is studied. The focus of this study is to show that planning decisions for networks users have access to information is significantly different from the no-information scenario.

Operational, Supply-side Uncertainty in Transportation Networks

Operational, Supply-side Uncertainty in Transportation Networks PDF Author: Stephen David Boyles
Publisher:
ISBN: 9781109356984
Category :
Languages : en
Pages : 235

Get Book Here

Book Description
This dissertation is concerned with travel time uncertainty in transportation networks due to ephemeral phenomena such as incidents or poor weather. Such events play a major role in nonrecurring congestion, which is estimated to comprise between one-third and one-half of all delay on freeways. Although past research has considered many individual aspects of this problem, this dissertation is unique in bringing a comprehensive approach, beginning with study of its causes, moving to discussion of its effects on traveler behavior, and then demonstrating how these models can be applied to mitigate the effects of this uncertainty. In particular, two distinctive effects of uncertainty are incorporated into all aspects of these models: nonlinear traveler behavior, encompassing risk aversion, schedule delay, on-time arrival, and other user objectives that explicitly recognize travel time uncertainty; and information and adaptive routing, where travelers can adjust their routes through the network as they acquire information on its condition. In order to accurately represent uncertain events in a mathematical model, some quantitative description of these events and their impacts must be available. On freeways, a large amount of travel data is collected through intelligent transportation systems (ITS), although coverage is far from universal, and very little data is collected on arterial streets. This dissertation develops a statistical procedure for estimating probability distributions on speed, capacity, and other operational metrics by applying regression to locations where such data is available. On arterials, queueing theory is used to develop novel expressions for expected delay conditional on the signal indication. The effects of this uncertainty are considered next, both at the individual (route choice) and collective (equilibrium) levels. For individuals, the optimal strategy is no longer a path, but an adaptive policy which allows for flexible re-routing as information is acquired. Dynamic programming provides an efficient solution to this problem. Issues related to cycling in optimal policies are examined in some depth. While primarily a technical concern, the presence of cycling can be discomforting and needs to be addressed. When considering collective behavior, the simultaneous choices of many self-optimizing users (who need not share the same behavioral objective) can be expressed as the solution to a variational inequality problem, leading to existence and uniqueness results under certain regularity conditions. An improved policy loading algorithm is also provided for the case of linear traveler behavior. Finally, three network improvement strategies are considered: locating information-providing devices; adaptive congestion pricing; and network design. Each of these demonstrates how the routing and equilibrium models can be applied, using small networks as testbed locations. In particular, the information provision and adaptive congestion pricing strategies are extremely difficult to represent without an adaptive equilibrium model such as the one provided in this dissertation.

Accounting for Uncertainty, Robustness and Online Information in Transportation Networks

Accounting for Uncertainty, Robustness and Online Information in Transportation Networks PDF Author: Satish V. S. K. Ukkusuri
Publisher:
ISBN:
Category : Transportation
Languages : en
Pages :

Get Book Here

Book Description


Equilibrium and Advanced Transportation Modelling

Equilibrium and Advanced Transportation Modelling PDF Author: P. Marcotte
Publisher: Springer Science & Business Media
ISBN: 1461557577
Category : Business & Economics
Languages : en
Pages : 333

Get Book Here

Book Description
Each chapter in Equilibrium and Advanced Transportation Modelling develops a topic from basic concepts to the state-of-the-art, and beyond. All chapters relate to aspects of network equilibrium. Chapter One advocates the use of simulation models for the representation of traffic flow movements at the microscopic level. Chapter Two presents travel demand systems for generating trip matrices from activity-based models, taking into account the entire daily schedule of network users. Chapter Three examines equilibrium strategic choices adopted by the passengers of a congested transit system, carefully addressing line selection at boarding and transfer nodes. Chapter Four provides a critical appraisal of the traditional process that consists in sequentially performing the tasks of trip generation, trip distribution, mode split and assignment, and its impact on the practice of transportation planning. Chapter Five gives an insightful overview of stochastic assignment models, both in the static and dynamic cases. Chapters Six and Seven investigate the setting of tolls to improve traffic flow conditions in a congested transportation network. Chapter Eight provides a unifying framework for the analysis of multicriteria assignment models. In this chapter, available algorithms are summarized and an econometric perspective on the estimation of heterogeneous preferences is given. Chapter Nine surveys the use of hyperpaths in operations research and proposes a new paradigm of equilibrium in a capacitated network, with an application to transit assignment. Chapter Ten analyzes the transient states of a system moving towards equilibrium, using the mathematical framework of projected dynamical systems. Chapter Eleven discusses an in-depth survey of algorithms for solving shortest path problems, which are pervasive to any equilibrium algorithm. The chapter devotes special attention to the computation of dynamic shortest paths and to shortest hyperpaths. The final chapter considers operations research tools for reducing traffic congestion, in particular introducing an algorithm for solving a signal-setting problem formulated as a bilevel program.

Modeling Travel Time Uncertainty in Traffic Networks

Modeling Travel Time Uncertainty in Traffic Networks PDF Author: Daizhuo Chen
Publisher:
ISBN:
Category :
Languages : en
Pages : 154

Get Book Here

Book Description
Uncertainty in travel time is one of the key factors that could allow us to understand and manage congestion in transportation networks. Models that incorporate uncertainty in travel time need to specify two mechanisms: the mechanism through which travel time uncertainty is generated and the mechanism through which travel time uncertainty influences users' behavior. Existing traffic equilibrium models are not sufficient in capturing these two mechanisms in an integrated way. This thesis proposes a new stochastic traffic equilibrium model that incorporates travel time uncertainty in an integrated manner. We focus on how uncertainty in travel time induces uncertainty in the traffic flow and vice versa. Travelers independently make probabilistic path choice decisions, inducing stochastic traffic flows in the network, which in turn result in uncertain travel times. Our model, based on the distribution of the travel time, uses the mean-variance approach in order to evaluate travelers' travel times and subsequently induce a stochastic traffic equilibrium flow pattern. In this thesis, we also examine when the new model we present has a solution as well as when the solution is unique. We discuss algorithms for solving this new model, and compare the model with existing traffic equilibrium models in the literature. We find that existing models tend to overestimate traffic flows on links with high travel time variance-to-mean ratios. To benchmark the various traffic network equilibrium models in the literature relative to the model we introduce, we investigate the total system cost, namely the total travel time in the network, for all these models. We prove three bounds that allow us to compare the system cost for the new model relative to existing models. We discuss the tightness of these bounds but also test them through numerical experimentation on test networks.

Transportation Systems Analysis

Transportation Systems Analysis PDF Author: Ennio Cascetta
Publisher: Springer Science & Business Media
ISBN: 0387758577
Category : Business & Economics
Languages : en
Pages : 753

Get Book Here

Book Description
"This book provides a rigorous and comprehensive coverage of transportation models and planning methods and is a must-have to anyone in the transportation community, including students, teachers, and practitioners." Moshe Ben-Akiva, Massachusetts Institute of Technology.

An Analysis of Error Propagation in Transportation Network Equilibrium Models

An Analysis of Error Propagation in Transportation Network Equilibrium Models PDF Author: Geoffrey Rose
Publisher:
ISBN:
Category : Network analysis (Planning)
Languages : en
Pages : 608

Get Book Here

Book Description


Traffic Equilibrium Methods

Traffic Equilibrium Methods PDF Author: Michael Florian
Publisher: Springer
ISBN: 9783540076209
Category : Business & Economics
Languages : en
Pages : 0

Get Book Here

Book Description
The interest in the mathematical modeling of transportation systems stems from the need to predict how people might make use of new or improved transport infrastruc ture in order to evaluate the benefit of the required investments. To this end it is necessary to build models of the demand for transportation and models that de termine the way in which people who travel use the transportation network. If such models may be constructed and their validity reasonably assured, then the predic tion of the traffic flows on future and present transportation links may be carried out by simulating future situations and then evaluating the potential benefits of alternative improvement projects. In the attempts that were made to construct mathematical models of transportation networks, the notion of equilibrium plays a central role. Suppose that the demand for transportation, that is, the number of trips that occur between the - rious origins and destinations is known. Then it is necessary to determine how these trips are attracted to the alternative routes available between origins and destinations. Knight (1924), gave a simple and intuitively clear description of the behaviour of road traffic under conditions of congestion.

Network Equilibrium Models with Combined Modes

Network Equilibrium Models with Combined Modes PDF Author: Fernández, Enrique
Publisher: Montréal : Centre for Research on Transportation = Centre de recherche sur les transports
ISBN:
Category :
Languages : en
Pages : 50

Get Book Here

Book Description


Transportation Research Record

Transportation Research Record PDF Author:
Publisher:
ISBN:
Category : Air travel
Languages : en
Pages : 608

Get Book Here

Book Description