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

    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. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    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. 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.
    13. 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.
    14. 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.
    15. 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.
    16. 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.
    17. Jee Eun Kang & Will Recker, 2015. "Strategic Hydrogen Refueling Station Locations with Scheduling and Routing Considerations of Individual Vehicles," Transportation Science, INFORMS, vol. 49(4), pages 767-783, November.
    18. Mir Aftab Hussain Talpur & Shabir Hussain Khahro & Tauha Hussain Ali & Hassam Bin Waseem & Madzlan Napiah, 2023. "Computing travel impendences using trip generation regression model: a phenomenon of travel decision-making process of rural households," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 25(7), pages 5973-5996, July.
    19. Huiye Ma & Nicole Ronald & Theo Arentze & Harry Timmermans, 2013. "Negotiating on location, timing, duration, and participant in agent-mediated joint activity-travel scheduling," Journal of Geographical Systems, Springer, vol. 15(4), pages 427-451, October.
    20. Han, Chenglin & Luo, Lichen & Parady, Giancarlos & Takami, Kiyoshi & Chikaraishi, Makoto & Harata, Noboru, 2023. "Modeling joint eating-out destination choices incorporating group-level impedance: A case study of the Greater Tokyo Area," Journal of Transport Geography, Elsevier, vol. 111(C).

    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.