IDEAS home Printed from https://ideas.repec.org/a/kap/transp/v40y2013i4p813-826.html

Multi-state supernetwork framework for the two-person joint travel problem

Author

Listed:
  • Feixiong Liao

  • Theo Arentze

  • Harry Timmermans

Abstract

Most travel behavior studies on route and mode choice focus only on an individual level. This paper adopts the concept of multi-state supernetworks to model the two-person joint travel problem (JTP). Travel is differentiated in terms of activity-vehicle-joint states, i.e. travel separately or jointly with which transport mode and with which activities conducted. In each state, route choice can be addressed given the state information and travel preference parameters. The joint travel pattern space is represented as a multi-state supernetwork, which is constructed by assigning the individual and joint networks to all possible states and connecting them via transfer links at joints where individuals can meet or depart. Besides route choice, the choices of where and when to meet, and which transport mode(s) to use can all be explicitly represented in a consistent fashion. A joint path through the supernetwork corresponds to a specific joint travel pattern. Then, JTP is reduced to an optimization problem to find the joint path with the minimum disutility. Three standard shortest path algorithm variants are proposed to find the optimal under different scenarios. The proposed framework further indicates the feasibility of multi-state supernetworks for addressing high dimensional problems and contributes to the design of a next generation of joint routing systems. Copyright Springer Science+Business Media New York 2013

Suggested Citation

  • Feixiong Liao & Theo Arentze & Harry Timmermans, 2013. "Multi-state supernetwork framework for the two-person joint travel problem," Transportation, Springer, vol. 40(4), pages 813-826, July.
    • Handle: RePEc:kap:transp:v:40:y:2013:i:4:p:813-826
    DOI: 10.1007/s11116-013-9466-5
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s11116-013-9466-5
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11116-013-9466-5?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. Fang, Zhixiang & Tu, Wei & Li, Qingquan & Li, Qiuping, 2011. "A multi-objective approach to scheduling joint participation with variable space and time preferences and opportunities," Journal of Transport Geography, Elsevier, vol. 19(4), pages 623-634.
    2. Ronald, Nicole & Arentze, Theo & Timmermans, Harry, 2012. "Modeling social interactions between individuals for joint activity scheduling," Transportation Research Part B: Methodological, Elsevier, vol. 46(2), pages 276-290.
    3. Sivaramakrishnan Srinivasan & Chandra Bhat, 2008. "An exploratory analysis of joint-activity participation characteristics using the American time use survey," Transportation, Springer, vol. 35(3), pages 301-327, May.
    4. Gan, Li Ping & Recker, Will, 2008. "A mathematical programming formulation of the household activity rescheduling problem," Transportation Research Part B: Methodological, Elsevier, vol. 42(6), pages 571-606, July.
    5. Recker, W. W., 1995. "The household activity pattern problem: General formulation and solution," Transportation Research Part B: Methodological, Elsevier, vol. 29(1), pages 61-77, February.
    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. Liu, Yang & Ji, Yanjie & Shi, Zhuangbin & He, Baohong & Liu, Qiyang, 2018. "Investigating the effect of the spatial relationship between home, workplace and school on parental chauffeurs’ daily travel mode choice," Transport Policy, Elsevier, vol. 69(C), pages 78-87.
    2. Thibaut Dubernet & Kay Axhausen, 2015. "Implementing a household joint activity-travel multi- agent simulation tool: first results," Transportation, Springer, vol. 42(5), pages 753-769, September.
    3. Chi, Yuxue & Tang, Xianyi & Liu, Yijun, 2022. "Exploring the “awakening effect” in knowledge diffusion: a case study of publications in the library and information science domain," Journal of Informetrics, Elsevier, vol. 16(4).
    4. Chinh Ho & Corinne Mulley, 2015. "Intra-household interactions in transport research: a review," Transport Reviews, Taylor & Francis Journals, vol. 35(1), pages 33-55, January.
    5. 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.
    6. Li, Qing & Liao, Feixiong & Timmermans, Harry J.P. & Huang, Haijun & Zhou, Jing, 2018. "Incorporating free-floating car-sharing into an activity-based dynamic user equilibrium model: A demand-side model," Transportation Research Part B: Methodological, Elsevier, vol. 107(C), pages 102-123.

    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. Xiao Fu & William H. K. Lam, 2018. "Modelling joint activity-travel pattern scheduling problem in multi-modal transit networks," Transportation, Springer, vol. 45(1), pages 23-49, January.
    2. Allahviranloo, Mahdieh & Axhausen, Kay, 2018. "An optimization model to measure utility of joint and solo activities," Transportation Research Part B: Methodological, Elsevier, vol. 108(C), pages 172-187.
    3. Abdul Rawoof Pinjari & Chandra R. Bhat, 2011. "Activity-based Travel Demand Analysis," Chapters, in: André de Palma & Robin Lindsey & Emile Quinet & Roger Vickerman (ed.), A Handbook of Transport Economics, chapter 10, Edward Elgar Publishing.
    4. 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.
    5. Li Ping Gan & Will Recker, 2013. "Stochastic Preplanned Household Activity Pattern Problem with Uncertain Activity Participation (SHAPP)," Transportation Science, INFORMS, vol. 47(3), pages 439-454, August.
    6. Steven Farber & Tijs Neutens & Juan-Antonio Carrasco & Carolina Rojas, 2014. "Social Interaction Potential and the Spatial Distribution of Face-to-Face Social Interactions," Environment and Planning B, , vol. 41(6), pages 960-976, December.
    7. Fang, Zhixiang & Tu, Wei & Li, Qingquan & Li, Qiuping, 2011. "A multi-objective approach to scheduling joint participation with variable space and time preferences and opportunities," Journal of Transport Geography, Elsevier, vol. 19(4), pages 623-634.
    8. Thibaut Dubernet & Kay Axhausen, 2015. "Implementing a household joint activity-travel multi- agent simulation tool: first results," Transportation, Springer, vol. 42(5), pages 753-769, September.
    9. Xu, Zhiheng & Kang, Jee Eun & Chen, Roger, 2018. "A random utility based estimation framework for the household activity pattern problem," Transportation Research Part A: Policy and Practice, Elsevier, vol. 114(PB), pages 321-337.
    10. Kang, Jee Eun & Chow, Joseph Y.J. & Recker, Will W., 2013. "On activity-based network design problems," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 398-418.
    11. He, Fang & Yin, Yafeng & Lawphongpanich, Siriphong, 2014. "Network equilibrium models with battery electric vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 67(C), pages 306-319.
    12. Rezwana Rafiq & Michael G. McNally, 2021. "A study of tour formation: pre-, during, and post-recession analysis," Transportation, Springer, vol. 48(5), pages 2187-2233, October.
    13. Dimitrios Rizopoulos & Domokos Esztergár-Kiss, 2023. "Heuristic time-dependent personal scheduling problem with electric vehicles," Transportation, Springer, vol. 50(5), pages 2009-2048, October.
    14. Allahviranloo, Mahdieh & Aissaoui, Leila, 2019. "A comparison of time-use behavior in metropolitan areas using pattern recognition techniques," Transportation Research Part A: Policy and Practice, Elsevier, vol. 129(C), pages 271-287.
    15. Allahviranloo, Mahdieh & Recker, Will, 2013. "Daily activity pattern recognition by using support vector machines with multiple classes," Transportation Research Part B: Methodological, Elsevier, vol. 58(C), pages 16-43.
    16. Ipek Sener & Chandra Bhat, 2012. "Modeling the spatial and temporal dimensions of recreational activity participation with a focus on physical activities," Transportation, Springer, vol. 39(3), pages 627-656, May.
    17. Bowman, J. L. & Ben-Akiva, M. E., 2001. "Activity-based disaggregate travel demand model system with activity schedules," Transportation Research Part A: Policy and Practice, Elsevier, vol. 35(1), pages 1-28, January.
    18. Parady, Giancarlos & Frei, Andreas & Kowald, Matthias & Guidon, Sergio & Wicki, Michael & van den Berg, Pauline & Carrasco, Juan-Antonio & Arentze, Theo & Timmermans, Harry & Wellman, Barry & Takami, , 2021. "A comparative study of social interaction frequencies among social network members in five countries," Journal of Transport Geography, Elsevier, vol. 90(C).
    19. Mahmoud Javanmardi & Mehran Fasihozaman Langerudi & Ramin Shabanpour & Abolfazl Mohammadian, 2016. "An optimization approach to resolve activity scheduling conflicts in ADAPTS activity-based model," Transportation, Springer, vol. 43(6), pages 1023-1039, November.
    20. Kockelman, Kara Maria, 2001. "A model for time- and budget-constrained activity demand analysis," Transportation Research Part B: Methodological, Elsevier, vol. 35(3), pages 255-269, March.

    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:40:y:2013:i:4:p:813-826. 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.