Excerpt from On the Performance of User Equilibria in Traffic Networks
While Wardrop (1952) had introduced the concept of Nash equilibrium to describe user behav ior in traffic networks, traffic engineers have proposed to utilize user equilibria in route-guidance systems to prescribe user behavior. Yet, Nash equilibria in general and user equilibria in particular are known to be inefficient (dubey and critics favored in principle the difficult-to-implement system optimum, which guarantees that the average travel time is minimal. Hence, the recent result that user equilibria are near optimal (roughgarden and Tardos 2002) came as a welcome surprise, which may help to justify the use of user equilibria in retrospect.
About the Publisher
Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com
This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.
Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.
Anbieter: Forgotten Books, London, Vereinigtes Königreich
Paperback. Zustand: New. Print on Demand. This book analyzes Nash equilibrium and Wardropâs first principle in terms of driver behavior on traffic networks, focusing primarily on the relationship between user equilibrium and system optimum, a globally optimal solution that minimizes overall travel time. Expanding on recent findings that show user equilibrium is near-optimal, the author studies the impacts of introducing capacities to networks and compares the performance of user equilibria to constrained system optima, a more practical variation of system optimum. The author also explores conditions under which user equilibrium may be an inefficient solution and identifies classes of instances that have bad performance, ultimately demonstrating that despite these problems, the worst user equilibrium is still close to the system optimum. This book presents an essential study of user equilibrium and system optimum in traffic networks, providing valuable insights for transportation scientists, engineers, and urban planners seeking to optimize traffic flow and improve the efficiency of road networks. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item. Bestandsnummer des Verkäufers 9781332881154_0
Anzahl: Mehr als 20 verfügbar
Anbieter: PBShop.store UK, Fairford, GLOS, Vereinigtes Königreich
PAP. Zustand: New. New Book. Shipped from UK. Established seller since 2000. Bestandsnummer des Verkäufers LW-9781332881154
Anzahl: 15 verfügbar