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 search 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., 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.
    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. 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.
    6. 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.
    7. Small, Kenneth A., 2001. "The Value of Pricing," University of California Transportation Center, Working Papers qt0rm449sx, University of California Transportation Center.
    8. 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.
    9. 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.
    10. 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.
    11. Leurent, Fabien, 1993. "Cost versus time equilibrium over a network," European Journal of Operational Research, Elsevier, vol. 71(2), pages 205-221, December.
    12. 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.
    13. 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.
    14. 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. 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. 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.
    3. 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).
    4. 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.
    5. 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.
    6. Liu, Peng & Liao, Feixiong & Huang, Hai-Jun & Timmermans, Harry, 2015. "Dynamic activity-travel assignment in multi-state supernetworks," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 656-671.
    7. 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.
    8. Lei Zhang & David Levinson, 2006. "Economics of Road Network Ownership," Working Papers 200908, University of Minnesota: Nexus Research Group.
    9. Jang, Wonjae & Ran, Bin & Choi, Keechoo, 2005. "A discrete time dynamic flow model and a formulation and solution method for dynamic route choice," Transportation Research Part B: Methodological, Elsevier, vol. 39(7), pages 593-620, August.
    10. 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.
    11. Ian W.H. Parry, 2009. "Pricing Urban Congestion," Annual Review of Resource Economics, Annual Reviews, vol. 1(1), pages 461-484, September.
    12. Viauroux, Christelle, 2007. "Structural estimation of congestion costs," European Economic Review, Elsevier, vol. 51(1), pages 1-25, January.
    13. 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.
    14. Lam, William H.K. & Li, Zhi-Chun & Huang, Hai-Jun & Wong, S.C., 2006. "Modeling time-dependent travel choice problems in road networks with multiple user classes and multiple parking facilities," Transportation Research Part B: Methodological, Elsevier, vol. 40(5), pages 368-395, June.
    15. Sheu, Jiuh-Biing, 2006. "A composite traffic flow modeling approach for incident-responsive network traffic assignment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 367(C), pages 461-478.
    16. 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.
    17. Zheng, Nan & Geroliminis, Nikolas, 2020. "Area-based equitable pricing strategies for multimodal urban networks with heterogeneous users," Transportation Research Part A: Policy and Practice, Elsevier, vol. 136(C), pages 357-374.
    18. Angela Stefania Bergantino & Billette de Villemeur, Etienne & Vinella, Annalisa, 2012. "Targeted policy design in transportation: the case of the ferry market," Working Papers 1205, SIET Società Italiana di Economia dei Trasporti e della Logistica, revised 2012.
    19. 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.
    20. Liu, Peng & Liao, Feixiong & Tian, Qiong & Huang, Hai-Jun & Timmermans, Harry, 2020. "Day-to-day needs-based activity-travel dynamics and equilibria in multi-state supernetworks," Transportation Research Part B: Methodological, Elsevier, vol. 132(C), pages 208-227.

    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.