IDEAS home Printed from https://ideas.repec.org/a/kap/transp/v40y2013i4p813-826.html
   My bibliography  Save this article

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 search 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. 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.
    4. 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.
    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. 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.
    2. 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.
    3. 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.
    4. 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).
    5. 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.
    6. 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.

    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. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. 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).
    15. 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.
    16. Dong, Xiaojing & Ben-Akiva, Moshe E. & Bowman, John L. & Walker, Joan L., 2006. "Moving from trip-based to activity-based measures of accessibility," Transportation Research Part A: Policy and Practice, Elsevier, vol. 40(2), pages 163-180, February.
    17. Recker, W. W. & Chen, C. & McNally, M. G., 2000. "Measuring the impact of efficient household travel decisions on potential travel time savings and accessibility gains," University of California Transportation Center, Working Papers qt1qq2t12b, University of California Transportation Center.
    18. Lin, Tao & Wang, Donggen, 2015. "Tradeoffs between in- and out-of-residential neighborhood locations for discretionary activities and time use: do social contexts matter?," Journal of Transport Geography, Elsevier, vol. 47(C), pages 119-127.
    19. Yıldız, Barış & Arslan, Okan & Karaşan, Oya Ekin, 2016. "A branch and price approach for routing and refueling station location model," European Journal of Operational Research, Elsevier, vol. 248(3), pages 815-826.
    20. Haochun Yang & Yunyi Liang, 2023. "Examining the Connectivity between Urban Rail Transport and Regular Bus Transport," Sustainability, MDPI, vol. 15(9), pages 1-14, May.

    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.