Dynamic network equilibrium for daily activity-trip chains of heterogeneous travelers: application to large-scale networks

Applications of dynamic network equilibrium models have, mostly, considered the unit of traffic demand either as one-way trip, or as multiple independent trips. However, individuals’ travel patterns typically follow a sequence of trips chained together. In this study we aim at developing a general simulation-based dynamic network equilibrium algorithm for assignment of activity-trip chain demand. The trip chain of each individual trip maker is defined by the departure time at origin, sequence of activity destination locations, including the location of their intermediate destinations and their final destination, and activity duration at each of the intermediate destinations. Spatial and temporal dependency of subsequent trips on each other necessitate time and memory consuming calculations and storage of node-to-node time-dependent least generalized cost path trees, which is not practical for very large metropolitan area networks. We first propose a reformulation of the trip-based demand gap function formulation for the variational inequality formulation of the Bi-criterion Dynamic User Equilibrium (BDUE) problem. Next, we propose a solution algorithm for solving the BDUE problem with daily chain of activity-trips. Implementation of the algorithm for very large networks circumvents the need to store memory-intensive node-to-node time-dependent shortest path trees by implementing a destination-based time-dependent least generalized cost path finding algorithm, while maintaining the spatial and temporal dependency of subsequent trips. Numerical results for a real-world large scale network suggest that recognizing the dependency of multiple trips of a chain, and maintaining the departure time consistency of subsequent trips provide sharper drops in gap values, hence, the convergence could be achieved faster (compared to when trips are considered independent of each other).

• Record URL:
  https://doi.org/10.1007/s11116-016-9724-4
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/00494488
• Supplemental Notes:
  • Copyright © 2016, Springer Science+Business Media New York. The contents of this paper reflect the views of the authors and do not necessarily reflect the official views or policies of the Transportation Research Board or the National Academy of Sciences. A version of this paper was published in the TRB 94th Annual Meeting Compendium of Papers, available online at: http://amonline.trb.org.
• Authors:
  • Halat, Hooram
  • Zockaie, Ali
  • Mahmassani, Hani
  • Xu, Xiang
  • Verbas, Omer
• Publication Date: 2016-11

Language

• English

Media Info

• Media Type: Digital/other
• Features: References;
• Pagination: pp 1041-1059
• Serial:
  • Transportation
  • Volume: 43
  • Issue Number: 6
  • Publisher: Springer
  • ISSN: 0049-4488
  • EISSN: 1572-9435
  • Serial URL: http://link.springer.com/journal/11116

Subject/Index Terms

• TRT Terms: Algorithms; Dynamic traffic assignment; Equilibrium (Systems); Network analysis (Planning); Traffic simulation; Trip chaining
• Identifier Terms: DYNASMART (Computer program)
• Subject Areas: Data and Information Technology; Highways; Planning and Forecasting;

Filing Info

• Accession Number: 01616548
• Record Type: Publication
• Files: TRIS
• Created Date: Nov 21 2016 1:23PM