IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v140y2020icp151-175.html
   My bibliography  Save this article

Incorporating vehicle self-relocations and traveler activity chains in a bi-level model of optimal deployment of shared autonomous vehicles

Author

Listed:
  • Li, Qing
  • Liao, Feixiong

Abstract

The combination of autonomous vehicles (AVs) and free-floating car-sharing scheme is expected to deliver high potentials of both through effective AV self-relocations. Little research has been done on the deployment of shared AVs (SAVs) considering the interplays among SAV relocations, supply-demand dynamics, and travelers’ multi-modal multi-activity schedules. This study aims to propose a bi-level system optimal model inclusive of a new hub-based relocation strategy to moderate the supply and demand of SAVs. The lower-level captures travelers’ activity-travel scheduling behavior by an extended dynamic user equilibrium model and the upper-level determines the hub locations, fleet size, and initial distribution of SAVs. A heuristic algorithm based on Lagrangian relaxation is developed to solve the network design problem. Numerical examples demonstrate that SAV relocations can significantly influence travelers’ daily schedules and enhance mobility efficiency in the multi-modal transport system. We also find that the proposed hub-based relocation strategy outperforms two common SAV relocation strategies in the literature.

Suggested Citation

  • Li, Qing & Liao, Feixiong, 2020. "Incorporating vehicle self-relocations and traveler activity chains in a bi-level model of optimal deployment of shared autonomous vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 140(C), pages 151-175.
    • Handle: RePEc:eee:transb:v:140:y:2020:i:c:p:151-175
    DOI: 10.1016/j.trb.2020.08.001
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261520303738
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2020.08.001?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. Cantarella, G.E. & Pavone, G. & Vitetta, A., 2006. "Heuristics for urban road network design: Lane layout and signal settings," European Journal of Operational Research, Elsevier, vol. 175(3), pages 1682-1695, December.
    2. Li, Yanfeng & Szeto, W.Y. & Long, Jiancheng & Shui, C.S., 2016. "A multiple type bike repositioning problem," Transportation Research Part B: Methodological, Elsevier, vol. 90(C), pages 263-278.
    3. Luathep, Paramet & Sumalee, Agachai & Lam, William H.K. & Li, Zhi-Chun & Lo, Hong K., 2011. "Global optimization method for mixed transportation network design problem: A mixed-integer linear programming approach," Transportation Research Part B: Methodological, Elsevier, vol. 45(5), pages 808-827, June.
    4. Liu, Jiangtao & Zhou, Xuesong, 2016. "Capacitated transit service network design with boundedly rational agents," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 225-250.
    5. Lamotte, Raphaël & de Palma, André & Geroliminis, Nikolas, 2017. "On the use of reservation-based autonomous vehicles for demand management," Transportation Research Part B: Methodological, Elsevier, vol. 99(C), pages 205-227.
    6. 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.
    7. Xiao Fu & William Lam, 2014. "A network equilibrium approach for modelling activity-travel pattern scheduling problems in multi-modal transit networks with uncertainty," Transportation, Springer, vol. 41(1), pages 37-55, January.
    8. Liu, Haoxiang & Wang, David Z.W., 2015. "Global optimization method for network design problem with stochastic user equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 72(C), pages 20-39.
    9. van den Berg, Vincent A.C. & Verhoef, Erik T., 2016. "Autonomous cars and dynamic bottleneck congestion: The effects on capacity, value of time and preference heterogeneity," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 43-60.
    10. Jason Hawkins & Khandker Nurul Habib, 2019. "Integrated models of land use and transportation for the autonomous vehicle revolution," Transport Reviews, Taylor & Francis Journals, vol. 39(1), pages 66-83, January.
    11. Daniel J. Fagnant & Kara M. Kockelman, 2018. "Dynamic ride-sharing and fleet sizing for a system of shared autonomous vehicles in Austin, Texas," Transportation, Springer, vol. 45(1), pages 143-158, January.
    12. Xu, Min & Meng, Qiang, 2019. "Fleet sizing for one-way electric carsharing services considering dynamic vehicle relocation and nonlinear charging profile," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 23-49.
    13. Venu M. Garikapati & Ram M. Pendyala & Eric A. Morris & Patricia L. Mokhtarian & Noreen McDonald, 2016. "Activity patterns, time use, and travel of millennials: a generation in transition?," Transport Reviews, Taylor & Francis Journals, vol. 36(5), pages 558-584, September.
    14. Feixiong Liao & Theo Arentze & Eric Molin & Wendy Bothe & Harry Timmermans, 2017. "Effects of land-use transport scenarios on travel patterns: a multi-state supernetwork application," Transportation, Springer, vol. 44(1), pages 1-25, January.
    15. Nourinejad, Mehdi & Bahrami, Sina & Roorda, Matthew J., 2018. "Designing parking facilities for autonomous vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 109(C), pages 110-127.
    16. Chen, T. Donna & Kockelman, Kara M. & Hanna, Josiah P., 2016. "Operations of a shared, autonomous, electric vehicle fleet: Implications of vehicle & charging infrastructure decisions," Transportation Research Part A: Policy and Practice, Elsevier, vol. 94(C), pages 243-254.
    17. Ghiasi, Amir & Hussain, Omar & Qian, Zhen (Sean) & Li, Xiaopeng, 2017. "A mixed traffic capacity analysis and lane management model for connected automated vehicles: A Markov chain method," Transportation Research Part B: Methodological, Elsevier, vol. 106(C), pages 266-292.
    18. Vincent A.C. van den Berg & Erik T. Verhoef, 2015. "Robot Cars and Dynamic Bottleneck Congestion: The Effects on Capacity, Value of Time and Preference Heterogeneity," Tinbergen Institute Discussion Papers 15-062/VIII, Tinbergen Institute, revised 11 Jul 2016.
    19. Zhou, Fan & Zheng, Zuduo & Whitehead, Jake & Washington, Simon & Perrons, Robert K. & Page, Lionel, 2020. "Preference heterogeneity in mode choice for car-sharing and shared automated vehicles," Transportation Research Part A: Policy and Practice, Elsevier, vol. 132(C), pages 633-650.
    20. Farahani, Reza Zanjirani & Miandoabchi, Elnaz & Szeto, W.Y. & Rashidi, Hannaneh, 2013. "A review of urban transportation network design problems," European Journal of Operational Research, Elsevier, vol. 229(2), pages 281-302.
    21. Johanna Kopp & Regine Gerike & Kay Axhausen, 2015. "Do sharing people behave differently? An empirical evaluation of the distinctive mobility patterns of free-floating car-sharing members," Transportation, Springer, vol. 42(3), pages 449-469, May.
    22. Wang, Dong & Liao, Feixiong & Gao, Ziyou & Timmermans, Harry, 2019. "Tolerance-based strategies for extending the column generation algorithm to the bounded rational dynamic user equilibrium problem," Transportation Research Part B: Methodological, Elsevier, vol. 119(C), pages 102-121.
    23. Anna Nagurney & Ding Zhang, 1997. "Projected Dynamical Systems in the Formulation, Stability Analysis, and Computation of Fixed-Demand Traffic Network Equilibria," Transportation Science, INFORMS, vol. 31(2), pages 147-158, May.
    24. Liang, Xiao & Correia, Gonçalo Homem de Almeida & van Arem, Bart, 2016. "Optimizing the service area and trip selection of an electric automated taxi system used for the last mile of train trips," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 93(C), pages 115-129.
    25. Kaj Holmberg & Di Yuan, 2000. "A Lagrangian Heuristic Based Branch-and-Bound Approach for the Capacitated Network Design Problem," Operations Research, INFORMS, vol. 48(3), pages 461-481, June.
    26. Martin, Elliot W & Shaheen, Susan A, 2011. "Greenhouse Gas Emission Impacts of Carsharing in North America," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt6wr90040, Institute of Transportation Studies, UC Berkeley.
    27. D. Zhang & A. Nagurney, 1997. "Formulation, Stability, and Computation of Traffic Network Equilibria as Projected Dynamical Systems," Journal of Optimization Theory and Applications, Springer, vol. 93(2), pages 417-444, May.
    28. Bongiovanni, Claudia & Kaspi, Mor & Geroliminis, Nikolas, 2019. "The electric autonomous dial-a-ride problem," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 436-456.
    29. 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.
    30. Sang Nguyen & Clermont Dupuis, 1984. "An Efficient Method for Computing Traffic Equilibria in Networks with Asymmetric Transportation Costs," Transportation Science, INFORMS, vol. 18(2), pages 185-202, May.
    31. Khooban, Zohreh & Farahani, Reza Zanjirani & Miandoabchi, Elnaz & Szeto, W.Y., 2015. "Mixed network design using hybrid scatter search," European Journal of Operational Research, Elsevier, vol. 247(3), pages 699-710.
    32. 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.
    33. Li, Pengfei & Mirchandani, Pitu & Zhou, Xuesong, 2015. "Solving simultaneous route guidance and traffic signal optimization problem using space-phase-time hypernetwork," Transportation Research Part B: Methodological, Elsevier, vol. 81(P1), pages 103-130.
    34. Feixiong Liao & Bert van Wee, 2017. "Accessibility measures for robustness of the transport system," Transportation, Springer, vol. 44(5), pages 1213-1233, September.
    35. Chen, Zhibin & He, Fang & Yin, Yafeng & Du, Yuchuan, 2017. "Optimal design of autonomous vehicle zones in transportation networks," Transportation Research Part B: Methodological, Elsevier, vol. 99(C), pages 44-61.
    36. 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.
    37. Shen, Yu & Zhang, Hongmou & Zhao, Jinhua, 2018. "Integrating shared autonomous vehicle in public transportation system: A supply-side simulation of the first-mile service in Singapore," Transportation Research Part A: Policy and Practice, Elsevier, vol. 113(C), pages 125-136.
    38. Eikenbroek, Oskar A.L. & Still, Georg J. & van Berkum, Eric C. & Kern, Walter, 2018. "The Boundedly Rational User Equilibrium: A parametric analysis with application to the Network Design Problem," Transportation Research Part B: Methodological, Elsevier, vol. 107(C), pages 1-17.
    39. Di, Xuan & Liu, Henry X. & Ban, Xuegang (Jeff), 2016. "Second best toll pricing within the framework of bounded rationality," Transportation Research Part B: Methodological, Elsevier, vol. 83(C), pages 74-90.
    40. T. Leventhal & G. Nemhauser & L. Trotter, 1973. "A Column Generation Algorithm for Optimal Traffic Assignment," Transportation Science, INFORMS, vol. 7(2), pages 168-176, May.
    41. Mounce, Richard & Nelson, John D., 2019. "On the potential for one-way electric vehicle car-sharing in future mobility systems," Transportation Research Part A: Policy and Practice, Elsevier, vol. 120(C), pages 17-30.
    42. Xu, Min & Meng, Qiang & Liu, Zhiyuan, 2018. "Electric vehicle fleet size and trip pricing for one-way carsharing services considering vehicle relocation and personnel assignment," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 60-82.
    43. Francesco Ciari & Milos Balac & Michael Balmer, 2015. "Modelling the effect of different pricing schemes on free-floating carsharing travel demand: a test case for Zurich, Switzerland," Transportation, Springer, vol. 42(3), pages 413-433, May.
    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. Teng Yu & Yajun Zhang & Ai Ping Teoh & Anchao Wang & Chengliang Wang, 2023. "Factors Influencing University Students’ Behavioral Intention to Use Electric Car-Sharing Services in Guangzhou, China," SAGE Open, , vol. 13(4), pages 21582440231, November.
    2. Wang, Dong & Liao, Feixiong, 2021. "Analysis of first-come-first-served mechanisms in one-way car-sharing services," Transportation Research Part B: Methodological, Elsevier, vol. 147(C), pages 22-41.
    3. Curtale, Riccardo & Liao, Feixiong & van der Waerden, Peter, 2021. "User acceptance of electric car-sharing services: The case of the Netherlands," Transportation Research Part A: Policy and Practice, Elsevier, vol. 149(C), pages 266-282.
    4. Levin, Michael W., 2022. "A general maximum-stability dispatch policy for shared autonomous vehicle dispatch with an analytical characterization of the maximum throughput," Transportation Research Part B: Methodological, Elsevier, vol. 163(C), pages 258-280.
    5. Fu, Xiao & Wu, Youqi & Huang, Di & Wu, Jianjun, 2022. "An activity-based model for transit network design and activity location planning in a three-party game framework," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(C).
    6. Chen, Yuanyi & Hu, Simon & Zheng, Yanchong & Xie, Shiwei & Hu, Qinru & Yang, Qiang, 2024. "Coordinated expansion planning of coupled power and transportation networks considering dynamic network equilibrium," Applied Energy, Elsevier, vol. 360(C).
    7. Liu, Zhiyuan & Wang, Zewen & Cheng, Qixiu & Yin, Ruyang & Wang, Meng, 2021. "Estimation of urban network capacity with second-best constraints for multimodal transport systems," Transportation Research Part B: Methodological, Elsevier, vol. 152(C), pages 276-294.
    8. Wang, Dong & Liao, Feixiong, 2023. "Incentivized user-based relocation strategies for moderating supply–demand dynamics in one-way car-sharing services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 171(C).
    9. Fan, Qiaochu & van Essen, J. Theresia & Correia, Gonçalo H.A., 2024. "A bi-level framework for heterogeneous fleet sizing of ride-hailing services considering an approximated mixed equilibrium between automated and non-automated traffic," European Journal of Operational Research, Elsevier, vol. 315(3), pages 879-898.

    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. 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).
    2. 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.
    3. 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.
    4. Liu, Zhaocai & Chen, Zhibin & He, Yi & Song, Ziqi, 2021. "Network user equilibrium problems with infrastructure-enabled autonomy," Transportation Research Part B: Methodological, Elsevier, vol. 154(C), pages 207-241.
    5. Zhang, J. & Meng, M. & Wang, David, Z.W., 2019. "A dynamic pricing scheme with negative prices in dockless bike sharing systems," Transportation Research Part B: Methodological, Elsevier, vol. 127(C), pages 201-224.
    6. Golalikhani, Masoud & Oliveira, Beatriz Brito & Carravilla, Maria Antónia & Oliveira, José Fernando & Antunes, António Pais, 2021. "Carsharing: A review of academic literature and business practices toward an integrated decision-support framework," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    7. Tang, Zhe-Yi & Tian, Li-Jun & Wang, David Z.W., 2021. "Multi-modal morning commute with endogenous shared autonomous vehicle penetration considering parking space constraint," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 151(C).
    8. Wang, Dong & Liao, Feixiong, 2021. "Analysis of first-come-first-served mechanisms in one-way car-sharing services," Transportation Research Part B: Methodological, Elsevier, vol. 147(C), pages 22-41.
    9. Wang, Dong & Liao, Feixiong & Gao, Ziyou & Timmermans, Harry, 2019. "Tolerance-based strategies for extending the column generation algorithm to the bounded rational dynamic user equilibrium problem," Transportation Research Part B: Methodological, Elsevier, vol. 119(C), pages 102-121.
    10. Wang, Dong & Liao, Feixiong, 2023. "Incentivized user-based relocation strategies for moderating supply–demand dynamics in one-way car-sharing services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 171(C).
    11. Noruzoliaee, Mohamadhossein & Zou, Bo, 2022. "One-to-many matching and section-based formulation of autonomous ridesharing equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 72-100.
    12. 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.
    13. Fu, Xiao & Wu, Youqi & Huang, Di & Wu, Jianjun, 2022. "An activity-based model for transit network design and activity location planning in a three-party game framework," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(C).
    14. Gu, Yewen & Goez, Julio C. & Mario, Guajardo & Wallace, Stein W., 2019. "Autonomous vessels: State of the art and potential opportunities in logistics," Discussion Papers 2019/6, Norwegian School of Economics, Department of Business and Management Science.
    15. Kassens-Noor, Eva & Dake, Dana & Decaminada, Travis & Kotval-K, Zeenat & Qu, Teresa & Wilson, Mark & Pentland, Brian, 2020. "Sociomobility of the 21st century: Autonomous vehicles, planning, and the future city," Transport Policy, Elsevier, vol. 99(C), pages 329-335.
    16. 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.
    17. Qing Li & Feixiong Liao & Harry J. P. Timmermans & Jing Zhou, 2016. "A reference-dependent user equilibrium model for activity-travel scheduling," Transportation, Springer, vol. 43(6), pages 1061-1077, November.
    18. Wang, Dong & Liao, Feixiong & Gao, Ziyou & Tian, Qiong, 2022. "Analysis of activity duration-related charging behavioral responses of electric vehicle travelers to charging services," Transport Policy, Elsevier, vol. 123(C), pages 73-81.
    19. Ma, Jie & Xu, Min & Meng, Qiang & Cheng, Lin, 2020. "Ridesharing user equilibrium problem under OD-based surge pricing strategy," Transportation Research Part B: Methodological, Elsevier, vol. 134(C), pages 1-24.
    20. Zhang, Fang & Lu, Jian & Hu, Xiaojian & Meng, Qiang, 2023. "Integrated deployment of dedicated lane and roadside unit considering uncertain road capacity under the mixed-autonomy traffic environment," Transportation Research Part B: Methodological, Elsevier, vol. 174(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:eee:transb:v:140:y:2020:i:c:p:151-175. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    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.