IDEAS home Printed from https://ideas.repec.org/a/kap/transp/v43y2016i6d10.1007_s11116-016-9724-4.html
   My bibliography  Save this article

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

Author

Listed:
  • Hooram Halat

    (Northwestern University)

  • Ali Zockaie

    (Michigan State University)

  • Hani S. Mahmassani

    (Northwestern University)

  • Xiang Xu

    (Northwestern University)

  • Omer Verbas

    (Northwestern University)

Abstract

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).

Suggested Citation

  • Hooram Halat & Ali Zockaie & Hani S. Mahmassani & Xiang Xu & Omer Verbas, 2016. "Dynamic network equilibrium for daily activity-trip chains of heterogeneous travelers: application to large-scale networks," Transportation, Springer, vol. 43(6), pages 1041-1059, November.
    • Handle: RePEc:kap:transp:v:43:y:2016:i:6:d:10.1007_s11116-016-9724-4
    DOI: 10.1007/s11116-016-9724-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11116-016-9724-4
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11116-016-9724-4?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Huang, Hai-Jun & Lam, William H. K., 2002. "Modeling and solving the dynamic user equilibrium route and departure time choice problem in network with queues," Transportation Research Part B: Methodological, Elsevier, vol. 36(3), pages 253-273, March.
    2. Brownstone, David & Small, Kenneth A., 2003. "Valuing Time and Reliability: Assessing the Evidence from Road Pricing Demonstrations," University of California Transportation Center, Working Papers qt95z0p35k, University of California Transportation Center.
    3. Han, Deren & Yang, Hai, 2008. "The multi-class, multi-criterion traffic equilibrium and the efficiency of congestion pricing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 44(5), pages 753-773, September.
    4. Small, Kenneth A. & Yan, Jia, 2001. "The Value of "Value Pricing" of Roads: Second-Best Pricing and Product Differentiation," Journal of Urban Economics, Elsevier, vol. 49(2), pages 310-336, March.
    5. Brownstone, David & Small, Kenneth A., 2005. "Valuing time and reliability: assessing the evidence from road pricing demonstrations," Transportation Research Part A: Policy and Practice, Elsevier, vol. 39(4), pages 279-293, May.
    6. Lam, William H. K. & Yin, Yafeng, 2001. "An activity-based time-dependent traffic assignment model," Transportation Research Part B: Methodological, Elsevier, vol. 35(6), pages 549-574, July.
    7. Smith, M. J., 1979. "The existence, uniqueness and stability of traffic equilibria," Transportation Research Part B: Methodological, Elsevier, vol. 13(4), pages 295-304, December.
    8. Small, Kenneth A., 2001. "The Value of Pricing," University of California Transportation Center, Working Papers qt0rm449sx, University of California Transportation Center.
    9. Tong, C. O. & Wong, S. C., 2000. "A predictive dynamic traffic assignment model in congested capacity-constrained road networks," Transportation Research Part B: Methodological, Elsevier, vol. 34(8), pages 625-644, November.
    10. Li, Zhi-Chun & Lam, William H.K. & Wong, S.C., 2014. "Bottleneck model revisited: An activity-based perspective," Transportation Research Part B: Methodological, Elsevier, vol. 68(C), pages 262-287.
    11. Gitakrishnan Ramadurai & Satish Ukkusuri, 2010. "Dynamic User Equilibrium Model for Combined Activity-Travel Choices Using Activity-Travel Supernetwork Representation," Networks and Spatial Economics, Springer, vol. 10(2), pages 273-292, June.
    12. Small, Kenneth A. & Yan, Jia, 2001. "The Value of "Value Pricing" of Roads: Second-Best Pricing and Product Differentiation," University of California Transportation Center, Working Papers qt9569k1sz, University of California Transportation Center.
    13. Leurent, Fabien, 1993. "Cost versus time equilibrium over a network," European Journal of Operational Research, Elsevier, vol. 71(2), pages 205-221, December.
    14. Lu, Chung-Cheng & Mahmassani, Hani S. & Zhou, Xuesong, 2009. "Equivalent gap function-based reformulation and solution algorithm for the dynamic user equilibrium problem," Transportation Research Part B: Methodological, Elsevier, vol. 43(3), pages 345-364, March.
    15. Smith, M. J., 1993. "A new dynamic traffic model and the existence and calculation of dynamic user equilibria on congested capacity-constrained road networks," Transportation Research Part B: Methodological, Elsevier, vol. 27(1), pages 49-63, February.
    16. Yang, Hai & Tang, Wilson H. & Man Cheung, Wing & Meng, Qiang, 2002. "Profitability and welfare gain of private toll roads in a network with heterogeneous users," Transportation Research Part A: Policy and Practice, Elsevier, vol. 36(6), pages 537-554, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Cong Qi & Jonas De Vos & Tao Tao & Linxuan Shi & Xiucheng Guo, 2025. "Trip chaining patterns of tourists: a real-world case study," Transportation, Springer, vol. 52(1), pages 239-261, February.
    2. Huiying Wen & Yuchen Zeng & Zuogan Tang, 2019. "Sustainability and Resource Equilibrium Evaluation of a Tourism Traffic Network Based on a Tourism Traffic Matching Curve," Sustainability, MDPI, vol. 11(20), pages 1-22, October.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wu, Wen-Xiang & Huang, Hai-Jun, 2014. "Finding anonymous tolls to realize target flow pattern in networks with continuously distributed value of time," Transportation Research Part B: Methodological, Elsevier, vol. 65(C), pages 31-46.
    2. Anny B. Wang & W. Y. Szeto, 2020. "Bounding the Inefficiency of the Reliability-Based Continuous Network Design Problem Under Cost Recovery," Networks and Spatial Economics, Springer, vol. 20(2), pages 395-422, June.
    3. Kutzbach, Mark J., 2009. "Motorization in developing countries: Causes, consequences, and effectiveness of policy options," Journal of Urban Economics, Elsevier, vol. 65(2), pages 154-166, March.
    4. Ian W.H. Parry, 2009. "Pricing Urban Congestion," Annual Review of Resource Economics, Annual Reviews, vol. 1(1), pages 461-484, September.
    5. Viauroux, Christelle, 2007. "Structural estimation of congestion costs," European Economic Review, Elsevier, vol. 51(1), pages 1-25, January.
    6. De Vos, Jonas, 2016. "Road pricing in a polycentric urban region: Analysing a pilot project in Belgium," Transport Policy, Elsevier, vol. 52(C), pages 134-142.
    7. Button, Kenneth, 2004. "1. The Rationale For Road Pricing: Standard Theory And Latest Advances," Research in Transportation Economics, Elsevier, vol. 9(1), pages 3-25, January.
    8. Vo, Khoa D. & Lam, William H.K. & Chen, Anthony & Shao, Hu, 2020. "A household optimum utility approach for modeling joint activity-travel choices in congested road networks," Transportation Research Part B: Methodological, Elsevier, vol. 134(C), pages 93-125.
    9. Meng, Qiang & Liu, Zhiyuan & Wang, Shuaian, 2012. "Optimal distance tolls under congestion pricing and continuously distributed value of time," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(5), pages 937-957.
    10. M. Rouhani, Omid, 2014. "Road pricing: An overview," MPRA Paper 59662, University Library of Munich, Germany.
    11. Georgina Santos & Erik Verhoef, 2011. "Road Congestion Pricing," Chapters, in: André de Palma & Robin Lindsey & Emile Quinet & Roger Vickerman (ed.), A Handbook of Transport Economics, chapter 23, Edward Elgar Publishing.
    12. Omid M. Rouhani, 2016. "Next Generations of Road Pricing: Social Welfare Enhancing," Sustainability, MDPI, vol. 8(3), pages 1-15, March.
    13. Fan, Wenbo & Jiang, Xinguo & Erdogan, Sevgi & Sun, Yanshuo, 2016. "Modeling and evaluating FAIR highway performance and policy options," Transport Policy, Elsevier, vol. 48(C), pages 156-168.
    14. Wang, Jing-Peng & Liu, Tian-Liang & Huang, Hai-Jun, 2018. "Tradable OD-based travel permits for bi-modal traffic management with heterogeneous users," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 589-605.
    15. Santos, Georgina & Behrendt, Hannah & Maconi, Laura & Shirvani, Tara & Teytelboym, Alexander, 2010. "Part I: Externalities and economic policies in road transport," Research in Transportation Economics, Elsevier, vol. 28(1), pages 2-45.
    16. Agarwal, Sumit & Diao, Mi & Keppo, Jussi & Sing, Tien Foo, 2020. "Preferences of public transit commuters: Evidence from smart card data in Singapore," Journal of Urban Economics, Elsevier, vol. 120(C).
    17. Wichman, Casey & Cunningham, Brandon, 2017. "Notching for Free: Do Cyclists Reveal the Value of Time?," RFF Working Paper Series 17-17, Resources for the Future.
    18. Lei Zhang & David Levinson, 2006. "Economics of Road Network Ownership," Working Papers 200908, University of Minnesota: Nexus Research Group.
    19. Wang, Dong & Liao, Feixiong & Gao, Ziyou & Rasouli, Soora & Huang, Hai-Jun, 2020. "Tolerance-based column generation for boundedly rational dynamic activity-travel assignment in large-scale networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).
    20. Fu, Xinying & van den Berg, Vincent A.C. & Verhoef, Erik T., 2018. "Private road supply in networks with heterogeneous users," Transportation Research Part A: Policy and Practice, Elsevier, vol. 118(C), pages 430-443.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:kap:transp:v:43:y:2016:i:6:d:10.1007_s11116-016-9724-4. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.