A route-swapping dynamical system and Lyapunov function for stochastic user equilibrium

An analysis of the continuous-time dynamics of a route-swap adjustment process is presented, which is a natural adaptation of that presented in Smith (1984) for deterministic choice problems, for a case in which drivers are assumed to make perceptual errors in their evaluations of travel cost according to a Random Utility Model. The authors show that stationary points of this system are stochastic user equilibria. A Lyapnuov function is developed for this system under the assumption of monotone, continuously differentiable and bounded cost-flow functions and a logit-based decision rule, establishing convergence and stability of trajectories of such a dynamical system with respect to a stochastic user equilibrium solution.

• Record URL:
  • https://doi.org/10.1016/j.trb.2015.12.015
• Record URL:
  • http://www.sciencedirect.com/science/article/pii/S0191261515002829
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/01912615
• Supplemental Notes:
  • Abstract reprinted with permission of Elsevier.
• Authors:
  • Smith, Michael J
  • Watling, David P
• Publication Date: 2016-3

Language

• English

Media Info

• Media Type: Web
• Features: Appendices; Figures; References;
• Pagination: pp 132-141
• Serial:
  • Transportation Research Part B: Methodological
  • Volume: 85
  • Publisher: Elsevier
  • ISSN: 0191-2615
  • Serial URL: http://www.sciencedirect.com/science/journal/01912615

Subject/Index Terms

• TRT Terms: Differential equations; Drivers; Route choice; Stochastic processes; Travel costs
• Uncontrolled Terms: Lyapunov function; Random utility models
• Subject Areas: Highways; Planning and Forecasting;

Filing Info

• Accession Number: 01597513
• Record Type: Publication
• Files: TRIS
• Created Date: Apr 28 2016 2:42PM