A REACTIVE DYNAMIC USER EQUILIBRIUM MODEL IN NETWORK WITH QUEUES

This paper presents a discrete time reactive dynamic user equilibrium (DUE) model for a network with queues. Based on the point queue model, each link is assumed to have constant running time and queuing delay caused by link exit capacity. The link performance and link exit functions are given as functions of the arrival rate and the queue length, where the first-in--first-out rule is shown to be satisfied. The DUE problem is then formulated as a variational inequality (VI) problem over a polyhedral set by constructing a new network to avoid path enumeration. Therefore, the proposed model is suitable for large-scale networks. The existence of a solution for the VI problem is shown, and an iteration method is discussed. A static capacity constrained model is used to initialize the network and avoid the zero-flow network at initial time. Lastly, the advantages of the new model and method proposed are tested by numerical examples.

  • Availability:
  • Corporate Authors:

    Elsevier

    The Boulevard, Langford Lane
    Kidlington, Oxford  United Kingdom  OX5 1GB
  • Authors:
    • Li, Jian
    • Fujiwara, O
    • Kawakami, S
  • Publication Date: 2000-11

Language

  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 00798795
  • Record Type: Publication
  • Files: TRIS, ATRI
  • Created Date: Sep 26 2000 12:00AM