System optimal dynamic traffic assignment in congested networks with advanced information systems PDF Download

Author: Srinivas Peeta
Publisher:
ISBN:
Category : Intelligent transportation systems
Languages : en
Pages : 574

View

Book Description

Author: Nathan H. Gartner
Publisher: Springer Science & Business Media
ISBN: 3642796419
Category : Business & Economics
Languages : en
Pages : 376

View

Book Description
The problems of urban traffic in the industrially developed countries have been at the top of the priority list for a long time. While making a critical contribution to the economic well being of those countries, transportation systems in general and highway traffic in particular, also have detrimental effects which are evident in excessive congestion, high rates of accidents and severe pollution problems. Scientists from different disciplines have played an important role in the development and refinement of the tools needed for the planning, analysis, and control of urban traffic networks. In the past several years, there were particularly rapid advances in two areas that affect urban traffic: 1. Modeling of traffic flows in urban networks and the prediction of the resulting equilibrium conditions; 2. Technology for communication with the driver and the ability to guide him, by providing him with useful, relevant and updated information, to his desired destination.

Author: Wei Shen
Publisher:
ISBN:
Category :
Languages : en
Pages :

View

Book Description
The system optimal dynamic traffic assignment (SO-DTA) problem determines the time-dependent traffic flow pattern that minimizes the total system cost in a road network. This problem is of great importance for benchmarking and designing diverse congestion alleviation strategies. Despite its great importance, SO-DTA for large-scale general networks remains one of the most challenging problems in transportation research. Solutions with conventional optimization methods are often problematic, due to the high dimensionality and non-convexity of the formulations. This dissertation focuses on the SO-DTA problem with a single destination (S-SO-DTA), which is the building block for solving the general SO-DTA problem. Using a graph-theoretic approach, we reveal the intrinsic connection between the S-SO-DTA problem and the minimum cost flow (MCF) problem in graph theory. It is demonstrated that non-convexity and high-dimensionality, the two major obstacles for solving the S-SO-DTA problem, can be decoupled and tackled separately by relaxation and transformation techniques. The entire decoupling process uncovers a series of interesting and insightful properties, which give birth to a two-stage innovative solution procedure for the S-SO-DTA problem. The first stage solves a special minimum cost flow problem by an augmented network simplex method, while the second stage transforms an optimal traffic flow pattern of the minimum cost flow problem to an optimal traffic flow pattern of the S-SO-DTA problem by applying a pseudo dynamic network loading procedure. By exploiting specialties of network structure, this two-stage procedure is capable of efficiently obtaining global optimal solutions for large-scale S-SO-DTA problems. An extended version of the S-SO-DTA problem, the S-SO-DTA problem with departure time choice, is also discussed. It is shown that most of the graph-theoretic properties as well as the solution procedure can be easily extended with minor modifications. Finally, this thesis work also investigates the potential applications of the S-SO-DTA results in a variety of operational contexts, including emergency evacuation, access control in monocentric networks, and dynamic congestion pricing. Guidelines for designing efficient dynamic traffic management measures are provided.

Author: Terry L. Friesz
Publisher: Springer Science & Business Media
ISBN: 0387727787
Category : Business & Economics
Languages : en
Pages : 509

View

Book Description
This book has been written to address the increasing number of Operations Research and Management Science problems (that is, applications) that involve the explicit consideration of time and of gaming among multiple agents. It is a book that will be used both as a textbook and as a reference and guide by those whose work involves the theoretical aspects of dynamic optimization and differential games.

Author: Konstantinos Chatzis
Publisher: MIT Press
ISBN: 026237451X
Category : Technology & Engineering
Languages : en
Pages : 417

View

Book Description
A history of urban travel demand modeling (UTDM) and its enormous influence on American life from the 1920s to the present. For better and worse, the automobile has been an integral part of the American way of life for decades. Its ascendance would have been far less spectacular, however, had engineers and planners not devised urban travel demand modeling (UTDM). This book tells the story of this irreplaceable engineering tool that has helped cities accommodate continuous rise in traffic from the 1950s on. Beginning with UTDM’s origins as a method to help plan new infrastructure, Konstantinos Chatzis follows its trajectory through new generations of models that helped make optimal use of existing capacity and examines related policy instruments, including the recent use of intelligent transportation systems. Chatzis investigates these models as evolving entities involving humans and nonhumans that were shaped through a specific production process. In surveying the various generations of UTDM, he delves into various means of production (from tabulating machines to software packages) and travel survey methods (from personal interviews to GPS tracking devices and smartphones) used to obtain critical information. He also looks at the individuals who have collectively built a distinct UTDM social world by displaying specialized knowledge, developing specific skills, and performing various tasks and functions, and by communicating, interacting, and even competing with one another. Original and refreshingly accessible, Forecasting Travel in Urban America offers the first detailed history behind the thinkers and processes that impact the lives of millions of city dwellers every day.

Author: Michael Patriksson
Publisher: Courier Dover Publications
ISBN: 0486802272
Category : Mathematics
Languages : en
Pages : 244

View

Book Description
This monograph provides both a unified account of the development of models and methods for the problem of estimating equilibrium traffic flows in urban areas and a survey of the scope and limitations of present traffic models. The development is described and analyzed by the use of the powerful instruments of nonlinear optimization and mathematical programming within the field of operations research. The first part is devoted to mathematical models for the analysis of transportation network equilibria; the second deals with methods for traffic equilibrium problems. This title will interest readers wishing to extend their knowledge of equilibrium modeling and analysis and of the foundations of efficient optimization methods adapted for the solution of large-scale models. In addition to its value to researchers, the treatment is suitable for advanced graduate courses in transportation, operations research, and quantitative economics.

Author: Xianbiao Hu
Publisher:
ISBN:
Category :
Languages : en
Pages : 422

View

Book Description
Traffic congestion has been imposing a tremendous burden on society as a whole. For decades, the most widely applied solution has been building more roads to better accommodate traffic demand, which turns out to be of limited effect. Active Traffic and Demand Management (ATDM) is getting more attention recently and is considered here, as it leverages market-ready technologies and innovative operational approaches to manage traffic congestion within the existing infrastructure. The key to a successful Active Traffic and Demand Management strategy is to effectively induce travelers' behavior to change. In spite of the increased attention and application throughout the U.S. or even the world, most ATDM strategies were implemented on-site through small-scale pilot studies. A systematic framework for analysis and evaluation of such a system in order to effectively track the changes in travelers' behavior and the benefit brought about by such changes has not been established; nor has the effect of its strategies been quantitatively evaluated. In order to effectively evaluate the system benefit and to analyze the behavior changes quantitatively, a systematic framework capable of supporting both macroscopic and microscopic analysis should be established. Such system should be carefully calibrated to reflect the traffic condition in reality, as only after the calibration can the baseline model be used as the foundation for other scenarios in which alternative design or management strategies are incorporated, so that the behavior changes and system benefit can be computed accurately by comparing the alternative scenarios with the baseline scenario. Any effective traffic management strategy would be impossible if the traveler route choice behavior in the urban traffic network has not been fully understood. Theoretical research assumes all users are homogeneous in their route choice decision and will always pick the route with the shortest travel cost, which is not necessarily the case in reality. Researchers in Minnesota found that only 34% of drivers strictly traveled on the shortest path. Drivers' decision is made usually based on several dimensions, and a full understanding of the travel route choice behavior in the urban traffic network is essential. The existence of most current Advanced Traveler Information Systems (ATIS) offer the capability to provide pre-trip and/or en route real time information, allowing travelers to quickly assess and react to unfolding traffic conditions. The basic design concept is to present generic information to drivers, leaving drivers to react to the information their own way. This "passive" way of managing traffic by providing generic traffic information has difficulty in predicting outcome and may even incur adverse effect, such as overreaction (aka herding effects). Furthermore, other questions remain on how to utilize the real-time information better and guide the traffic flow more effectively towards a better solution, and most current research fails to take the traveler's external cost into consideration. Motivated by those concerns, in this research, a behaviorally induced system optimal model is presented, aimed at further improving the system-level traffic condition towards System Optimal through incremental routing, as well as establishing the analysis methodology and evaluation framework to calibrate quantitatively the behavior change and the system benefits. In this process, the traffic models involved are carefully calibrated, first using a two-stage calibration model which is capable of matching not only the traffic counts, but also the time dependent speed profiles of the calibrated links. To the best of our knowledge, this research is the first with a methodology to incorporate the use of field observed data to estimate the Origin-Destination (OD) matrices departure profile. Also proposed in this dissertation is a Constrained K Shortest Paths algorithm (CKSP) that addresses route overlap and travel time deviation issues. This proposed algorithm can generate K Shortest Paths between two given nodes and provide sound route options to the drivers in order to assist their route choice decision process. Thirdly, a behaviorally induced system optimal model includes the development of a marginal cost calculation algorithm, a time-dependent shortest path search algorithm, and schedule delay as well as optimal path finding models, is present to improve the traffic flow from an initial traffic condition which could be User Equilibrium (UE) or any other non-UE or non-System-Optimal (SO) condition towards System Optimal. Case studies are conducted for each individual research and show a rather promising result. The goal of establishing this framework is to better capture and evaluate the effects of behaviorally induced system optimal traffic management strategies on the overall system performance. To realize this goal, the three research models are integrated in order to constitute a comprehensive platform that is not only capable of effectively guiding the traffic flow improvement towards System Optimal, but also capable of accurately evaluating the system benefit from the macroscopic perspective and quantitatively analyzing the behavior changes microscopically. The comprehensive case study on the traffic network in Tucson, Arizona, has been conducted using DynusT (Dynamic Urban Simulation for Transportation) Dynamic Traffic Assignment (DTA) simulation software; the outcome of this study shows that our proposed modeling framework is promising for improving network traffic condition towards System Optimal, resulting in a vast amount of economic saving.

Author: William Carleton Brastow
Publisher:
ISBN:
Category : Traffic assignment
Languages : en
Pages : 134

View

Book Description

Author: Terry L. Friesz
Publisher: Springer Nature
ISBN: 303125564X
Category : Business & Economics
Languages : en
Pages : 401

View

Book Description
This book presents advanced research in a relatively new field of scholarly inquiry that is usually referred to as dynamic network user equilibrium, now almost universally abbreviated as DUE. It provides the first synthesis of results obtained over the last decade from applying the differential variational inequality (DVI) formalism to study the DUE problem. In particular, it explores the intimately related problem of dynamic network loading, which determines the arc flows and effective travel delays (or generalized travel costs) arising from the expression of departure rates at the origins of commuter trips between the workplace and home. In particular, the authors show that dynamic network loading with spillback of queues into upstream arcs may be formulated as a differential algebraic equation system. They demonstrate how the dynamic network loading problem and the dynamic traffic user equilibrium problem may be solved simultaneously rather than sequentially, as well as how the first-in-first-out queue discipline may be maintained for each when Lighthill-Whitham-Richardson traffic flow theory is used. A number of recent and new extensions of the DVI-based theory of DUE and corresponding examples are presented and discussed. Relevant mathematical background material is provided to make the book as accessible as possible.

Author: Richard Emmerink
Publisher: Routledge
ISBN: 1351119729
Category : Business & Economics
Languages : en
Pages : 321

View

Book Description
Originally published in 1999, this volume contains a systematic collection of both theoretical and applied studies on user information systems for road users. It is generally expected that reliable information offered to road users will improve the use of scarce capacity on transport networks but from a research perspective the question arises whether the provision of such hard and software will influence the behaviour of road users to such an extent that a more desirable traffic situation will emerge. The book contains European, American and Asian contributions and presents advances and findings in the field of theoretical, simulation and empricial models on driver information systems and behaviour, whilst also paying attention to the design of such systems.