An Iterative Algorithm to Determine the Dynamic User Equilibrium in a Traffic Simulation Model

Gawron, Christian (1998) An Iterative Algorithm to Determine the Dynamic User Equilibrium in a Traffic Simulation Model.
Published in: International Journal of Modern Physics C Vol. 9 (3). pp. 393-407.

Abstract

An iterative algorithm to determine the dynamic user equilibrium with respect to link costs defined by a traffic simulation model is presented. Each driver's route choice is modelled by a discrete probability distribution which is used to select a route in the simulation. After each simulation run, the probability distribution is adapted to minimize the travel costs. Although the algorithm does not depend on the simulation model, a queuing model is used for performance reasons. The stability of the algorithm is analyzed for a simple example network. As an example application, a dynamic version of Braess's paradox is studied.


Actions:
Download: [img] Postscript - Preprinted Version
Download (1MB) | Preview
Editorial actions: View Item View Item (Login required)
Content information:
Item Type: Article
Citations: 101 (Google Scholar) | 18 (Web of Science)
Uncontrolled Keywords: Braess's Paradox dynamic traffic assignment dynamic user equilibrium traffic simulation
Subjects:
  • 91-XX Game theory, economic, social and behavioral sciences > 91Bxx Mathematical economics > 91B52 Special types of equilibria

  • 90-XX Operations research, mathematical programming > 90Bxx Operations research and management science > 90B20 Traffic problems

  • 90-XX Operations research, mathematical programming > 90Bxx Operations research and management science > 90B22 Queues and service

    		•
    Divisions: Mathematical Institute
    Related URLs:
    Deposit Information:
    ZAIK Number: zpr98-339
    Depositing User: Archive Admin
    Date Deposited: 02 Apr 2001 00:00
    Last Modified: 19 Dec 2011 09:46
    URI: http://e-archive.informatik.uni-koeln.de/id/eprint/339