Robust Transportation Network Design Under User Equilibrium PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Robust Transportation Network Design Under User Equilibrium PDF full book. Access full book title Robust Transportation Network Design Under User Equilibrium by Yun Lu. Download full books in PDF and EPUB format.
Author: Yun Lu
Publisher:
ISBN:
Category :
Languages : en
Pages : 63
Get Book Here
Book Description
We address the problem of designing a transportation network in the presence of demand uncertainty, multiple origin-destination pairs and a budget constraint for the overall construction cost, under the behavioral assumption that travelers optimize their own travel costs (i.e., the "user-equilibrium" condition). Under deterministic demand, we propose an exact integer optimization approach that leads to a quadratic objective, linear constraints optimization problem. As a result, the problem is efficiently solvable via commercial software, when the costs are linear functions of traffic flows. We then use an iterative algorithm to address the case of nonlinear cost functions. While the problem is intractable under probabilistic assumptions on demand uncertainty, we extend the previous model and propose an iterative algorithm using a robust optimization approach that models demand uncertainty. We finally report extensive numerical results to illustrate that our approach leads to tractable solutions for large scale networks.
Author: Yun Lu
Publisher:
ISBN:
Category :
Languages : en
Pages : 63
Get Book Here
Book Description
We address the problem of designing a transportation network in the presence of demand uncertainty, multiple origin-destination pairs and a budget constraint for the overall construction cost, under the behavioral assumption that travelers optimize their own travel costs (i.e., the "user-equilibrium" condition). Under deterministic demand, we propose an exact integer optimization approach that leads to a quadratic objective, linear constraints optimization problem. As a result, the problem is efficiently solvable via commercial software, when the costs are linear functions of traffic flows. We then use an iterative algorithm to address the case of nonlinear cost functions. While the problem is intractable under probabilistic assumptions on demand uncertainty, we extend the previous model and propose an iterative algorithm using a robust optimization approach that models demand uncertainty. We finally report extensive numerical results to illustrate that our approach leads to tractable solutions for large scale networks.
Author: Jennifer Clare Duthie
Publisher:
ISBN:
Category : Origin and destination traffic surveys
Languages : en
Pages : 62
Get Book Here
Book Description
Author:
Publisher:
ISBN: 9780309126090
Category : Roads
Languages : en
Pages : 114
Get Book Here
Book Description
Author: Alireza Naimi
Publisher:
ISBN: 9783668695016
Category :
Languages : en
Pages : 172
Get Book Here
Book Description
Doctoral Thesis / Dissertation from the year 2016 in the subject Computer Science - IT-Security, grade: 4, The University of Memphis, language: English, abstract: This dissertation proposes two models for designing robust networks against intelligent attackers. In both models, three stakeholders are considered: the network manager/designer, the adversary (intelligent attacker), and the network users. The frameworks of both models and some other possible models are presented in this dissertation. The first framework is a bi-objective designer model. The designer in this model has two objectives at the top level: to reduce the total system cost and to reduce the vulnerability of the network. The Sioux Falls network consists of 24 nodes and 76 links was chosen for to evaluate this framework. The decision of the designer and attacker was improving or destroying the links. Metaheuristic algorithm was used to solve the designer and attacker problems. For the user equilibrium problem, the Frank-Wolfe algorithm was implemented. The objective of the designer of the network in the first model, consist of two goals. The two goals may conflict on the amount of amount of limited available budget to be invested on the desired project/links. Therefore, a trade off solutions between these two objectives may forms. The results proved that the proposed multi-level model is able to find the Pareto front solutions for the two objectives of the designer. The second framework is a three-level zero-sum game model. In this framework, the payoffs from the designer are assumed to have the same value to the adversary entity. Therefore, the goal of this framework is to minimize the maximum gain that the adversary can achieve. An example network with 6 nodes and 16 links was used to examine this framework. The results showed that the model could be a valuable tool to reduce the potential vulnerability of networks. Other indicators of system performance can be implemented in the upper-level of
Author: M. G. H. Bell
Publisher: John Wiley & Sons
ISBN:
Category : Technology & Engineering
Languages : en
Pages : 240
Get Book Here
Book Description
Transportation Networks. Optimality. Cost Functions. Deterministic User Equilibrium Assignment. Stochastic User Equilibrium Assignment. Trip Table Estimation. Network Reliability. Network Design. Conclusions. References. Index.
Author: Yosef Sheffi
Publisher: Prentice Hall
ISBN:
Category : Political Science
Languages : en
Pages : 426
Get Book Here
Book Description
Author: Agostino Nuzzolo
Publisher: CRC Press
ISBN: 1315351986
Category : Computers
Languages : en
Pages : 229
Get Book Here
Book Description
The growing mobility needs of travellers have led to the development of increasingly complex and integrated multi-modal transit networks. Hence, transport agencies and transit operators are now more urgently required to assist in the challenging task of effectively and efficiently planning, managing, and governing transit networks. A pre-condition for the development of an effective intelligent multi-modal transit system is the integration of information and communication technology (ICT) tools that will support the needs of transit operators and travellers. To achieve this, reliable real-time simulation and short-term forecasting of passenger demand and service network conditions are required to provide both real-time traveller information and successfully synchronise transit service planning and operations control. Modelling Intelligent Multi-Modal Transit Systems introduces the current trends in this newly emerging area. Recent developments in information technology and telematics have enabled a large amount of data to become available, thus further attracting transport researchers to set up new models outside the context of the traditional data-driven approach. The alternative demand-supply interaction or network assignment modelling approach has improved greatly in recent years and has a crucial role to play in this new context.
Author: Jennifer Clare Duthie
Publisher:
ISBN:
Category :
Languages : en
Pages : 208
Get Book Here
Book Description
A methodology for treating long-term origin-destination demand as random and possibly correlated in solving for deterministic user equilibrium is presented in this thesis. The effects of various types of correlations, demand variances, and congestion levels are tested through numerical analysis. Network performance is measured using the expected value and variance of total system travel time. This thesis shows that, if correlations do exist between origin-destination demands, assuming that the demands are deterministic or stochastic and independent may lead to inaccurate measures of network performance.
Author: David Levinson
Publisher: Springer Science & Business Media
ISBN: 1461409470
Category : Political Science
Languages : en
Pages : 263
Get Book Here
Book Description
This book contains selected peer-reviewed papers that were presented at the Fourth International Symposium on Transportation Network Reliability (INSTR) Conference held at the University of Minnesota July 22-23, 2010. International scholars, from a variety of disciplines--engineering, economics, geography, planning and transportation—offer varying perspectives on modeling and analysis of the reliability of transportation networks in order to illustrate both vulnerability to day-to-day and unpredictability variability and risk in travel, and demonstrates strategies for addressing those issues. The scope of the chapters includes all aspects of analysis and design to improve network reliability, specifically user perception of unreliability of public transport, public policy and reliability of travel times, the valuation and economics of reliability, network reliability modeling and estimation, travel behavior and vehicle routing under uncertainty, and risk evaluation and management for transportation networks. The book combines new methodologies and state of the art practice to model and address questions of network unreliability, making it of interest to both academics in transportation and engineering as well as policy-makers and practitioners.
Author: Thai Dung Nguyen
Publisher:
ISBN:
Category :
Languages : en
Pages :
Get Book Here
Book Description
We study the use of inverse and robust optimization to address two problems in transportation: finding the travel times and designing a transportation network. We assume that users choose the route selfishly and the flow will eventually reach an equilibrium state (User Equilibrium). The first part of the thesis demonstrates how inverse and robust optimization can be used to find the actual travel times given a stable flow on the network and some noisy information on travel times from different users. We model the users' perception of travel times using three different sets and solve the robust inverse problem for all of them. We also extend the idea to find parametric functional forms for travel times given historical data. Our numerical results illustrate the significant improvement obtained by our models over a simple fitting model. The second part of the thesis considers the network design problem under demand uncertainty. We show that for affine travel time functions, the deterministic problem can be formulated as a mixed integer programming problem with quadratic objective and linear constraints. For the robust network design problem, we propose a decomposition scheme: breaking a tri-level programming problem into two smaller problems and re-iterating until a good solution is obtained. To deal with the expensive computation required by large networks, we also propose a heuristic robust simulated annealing approach. The heuristic algorithm is computationally tractable and provides some encouragingly results in our simulations.
