Optimization Models and Methods for Equilibrium Traffic Assignment


Book Description

This book is focused on the discussion of the traffic assignment problem, the mathematical and practical meaning of variables, functions and basic principles. This work gives information about new approaches, methods and algorithms based on original methodological technique, developed by authors in their publications for the past several years, as well as corresponding prospective implementations. The book may be of interest to a wide range of readers, such as civil engineering students, traffic engineers, developers of traffic assignment algorithms etc. The obtained results here are to be used in both practice and theory. This book is devoted to the traffic assignment problem, formulated in a form of nonlinear optimization program. The most efficient solution algorithms related to the problem are based on its structural features and practical meaning rather than on standard nonlinear optimization techniques or approaches. The authors have carefully considered the meaning of the traffic assignment problem for efficient algorithms development.




The Traffic Assignment Problem


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.




Pareto Optimality, Game Theory and Equilibria


Book Description

This comprehensive work examines important recent developments and modern applications in the fields of optimization, control, game theory and equilibrium programming. In particular, the concepts of equilibrium and optimality are of immense practical importance affecting decision-making problems regarding policy and strategies, and in understanding and predicting systems in different application domains, ranging from economics and engineering to military applications. The book consists of 29 survey chapters written by distinguished researchers in the above areas.




Urban Transportation Networks


Book Description




Dynamic Optimization and Differential Games


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.




Equilibrium and Advanced Transportation Modelling


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.




Transportation and Network Analysis: Current Trends


Book Description

MICHEL GENDREAU AND PATRICE MARCOTTE As an academic, Michael Florian has always stood at the forefront of transportation research. This is reflected in the miscellaneous contributions that make the chapters of this book, which are related in some way or another to Michael's interests in both the theoretical and practical aspects of his field. These interests span the areas of Traffic Assignment, Network Equilibrium, Shortest Paths, Railroad problems, De mand models, Variational Inequalities, Intelligent Transportation Systems, etc. The contributions are briefly outlined below. BASSANINI, LA BELLA AND NASTASI determine a track pricing policy for railroad companies through the solution of a generalized Nash game. BEN-AKIVA, BIER LAIRE, KOUTSOPOULOS AND MISHALANI discuss simulation-based estimators of the interactions between supply and demand within a real-time transportation system. BOYCE, BALASUBRAMANIAM AND TIAN analyze the impact of marginal cost pricing on urban traffic in the Chicago region. BROTCORNE, DE WOLF, GENDREAU AND LABBE present a discrete model of dynamic traffic assignment where flow departure is endogenous and the First-In-First-Out condition is strictly enforced. CASCETTA AND IMP ROTA give a rigorous treatment of the problem of estimating travel demand from observed data, both in the static and dynamic cases. CRAINIC, DUFOUR, FLo RIAN AND LARIN show how to obtain path information that is consistent with the link information provided by a nonlinear multimodal model. ERLANDER derives the logit model from an efficiency principle rather than from the classical random utility approach.




Equilibrium Problems: Nonsmooth Optimization and Variational Inequality Models


Book Description

The aim of the book is to cover the three fundamental aspects of research in equilibrium problems: the statement problem and its formulation using mainly variational methods, its theoretical solution by means of classical and new variational tools, the calculus of solutions and applications in concrete cases. The book shows how many equilibrium problems follow a general law (the so-called user equilibrium condition). Such law allows us to express the problem in terms of variational inequalities. Variational inequalities provide a powerful methodology, by which existence and calculation of the solution can be obtained.




The Multi-Agent Transport Simulation MATSim


Book Description

The MATSim (Multi-Agent Transport Simulation) software project was started around 2006 with the goal of generating traffic and congestion patterns by following individual synthetic travelers through their daily or weekly activity programme. It has since then evolved from a collection of stand-alone C++ programs to an integrated Java-based framework which is publicly hosted, open-source available, automatically regression tested. It is currently used by about 40 groups throughout the world. This book takes stock of the current status. The first part of the book gives an introduction to the most important concepts, with the intention of enabling a potential user to set up and run basic simulations. The second part of the book describes how the basic functionality can be extended, for example by adding schedule-based public transit, electric or autonomous cars, paratransit, or within-day replanning. For each extension, the text provides pointers to the additional documentation and to the code base. It is also discussed how people with appropriate Java programming skills can write their own extensions, and plug them into the MATSim core. The project has started from the basic idea that traffic is a consequence of human behavior, and thus humans and their behavior should be the starting point of all modelling, and with the intuition that when simulations with 100 million particles are possible in computational physics, then behavior-oriented simulations with 10 million travelers should be possible in travel behavior research. The initial implementations thus combined concepts from computational physics and complex adaptive systems with concepts from travel behavior research. The third part of the book looks at theoretical concepts that are able to describe important aspects of the simulation system; for example, under certain conditions the code becomes a Monte Carlo engine sampling from a discrete choice model. Another important aspect is the interpretation of the MATSim score as utility in the microeconomic sense, opening up a connection to benefit cost analysis. Finally, the book collects use cases as they have been undertaken with MATSim. All current users of MATSim were invited to submit their work, and many followed with sometimes crisp and short and sometimes longer contributions, always with pointers to additional references. We hope that the book will become an invitation to explore, to build and to extend agent-based modeling of travel behavior from the stable and well tested core of MATSim documented here.




Transportation Systems Engineering


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.