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.




Urban Traffic Networks


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.







Traffic Control Systems Handbook


Book Description

This handbook, which was developed in recognition of the need for the compilation and dissemination of information on advanced traffic control systems, presents the basic principles for the planning, design, and implementation of such systems for urban streets and freeways. The presentation concept and organization of this handbook is developed from the viewpoint of systems engineering. Traffic control studies are described, and traffic control and surveillance concepts are reviewed. Hardware components are outlined, and computer concepts, and communication concepts are stated. Local and central controllers are described, as well as display, television and driver information systems. Available systems technology and candidate system definition, evaluation and implementation are also covered. The management of traffic control systems is discussed.




Optimization and Games for Controllable Markov Chains


Book Description

This book considers a class of ergodic finite controllable Markov's chains. The main idea behind the method, described in this book, is to develop the original discrete optimization problems (or game models) in the space of randomized formulations, where the variables stand in for the distributions (mixed strategies or preferences) of the original discrete (pure) strategies in the use. The following suppositions are made: a finite state space, a limited action space, continuity of the probabilities and rewards associated with the actions, and a necessity for accessibility. These hypotheses lead to the existence of an optimal policy. The best course of action is always stationary. It is either simple (i.e., nonrandomized stationary) or composed of two nonrandomized policies, which is equivalent to randomly selecting one of two simple policies throughout each epoch by tossing a biased coin. As a bonus, the optimization procedure just has to repeatedly solve the time-average dynamic programming equation, making it theoretically feasible to choose the optimum course of action under the global restriction. In the ergodic cases the state distributions, generated by the corresponding transition equations, exponentially quickly converge to their stationary (final) values. This makes it possible to employ all widely used optimization methods (such as Gradient-like procedures, Extra-proximal method, Lagrange's multipliers, Tikhonov's regularization), including the related numerical techniques. In the book we tackle different problems and theoretical Markov models like controllable and ergodic Markov chains, multi-objective Pareto front solutions, partially observable Markov chains, continuous-time Markov chains, Nash equilibrium and Stackelberg equilibrium, Lyapunov-like function in Markov chains, Best-reply strategy, Bayesian incentive-compatible mechanisms, Bayesian Partially Observable Markov Games, bargaining solutions for Nash and Kalai-Smorodinsky formulations, multi-traffic signal-control synchronization problem, Rubinstein's non-cooperative bargaining solutions, the transfer pricing problem as bargaining.







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.







Urban and Regional Transportation Modeling


Book Description

'This collection in honor of David Boyce contains genuinely interesting and quality papers that reflect the diversity of interests of the honoree. David Boyce has made a number of significant contributions at the interface of transportation and regional science. He has been a pioneer of injecting rigor and consistency into spatial analysis. The papers here both reflect the ethos of this copious body of analysis and take it further in extensions and applications. It will prove to be an enduring source of ideas and insight.' - Kenneth Button, George Mason University, US




Simulation of Urban Mobility


Book Description

This book constitutes the thoroughly refereed proceedings of the First International Conference on Simulation of Urban Mobility, SUMO 2013, held in Berlin, Germany, in May 2013. The 12 revised full papers presented tin this book were carefully selected and reviewed from 22 submissions. The papers are organized in two topical sections: models and technical innovations and applications and surveys.