IDEAS home Printed from https://ideas.repec.org/a/inm/ortrsc/v45y2011i4p524-540.html
   My bibliography  Save this article

Fleet Management for Vehicle Sharing Operations

Author

Listed:
  • Rahul Nair

    (Department of Civil & Environmental Engineering, University of Maryland, College Park, Maryland 20742)

  • Elise Miller-Hooks

    (Department of Civil & Environmental Engineering, University of Maryland, College Park, Maryland 20742)

Abstract

Astochastic, mixed-integer program (MIP) involving joint chance constraints is developed that generates least-cost vehicle redistribution plans for shared-vehicle systems such that a proportion of all near-term demand scenarios are met. The model aims to correct short-term demand asymmetry in shared-vehicle systems, where flow from one station to another is seldom equal to the flow in the opposing direction. The model accounts for demand stochasticity and generates partial redistribution plans in circumstances when demand outstrips supply. This stochastic MIP has a nonconvex feasible region. A novel divide-and-conquer algorithm for generating p -efficient points, used to transform the problem into a set of disjunctive, convex MIPs and handle dual-bounded chance constraints, is proposed. Assuming independence of random demand across stations, a faster cone-generation method is also presented. In a real-world application for a system in Singapore, the potential of redistribution as a fleet management strategy and the value of accounting for inherent stochasticities are demonstrated.

Suggested Citation

  • Rahul Nair & Elise Miller-Hooks, 2011. "Fleet Management for Vehicle Sharing Operations," Transportation Science, INFORMS, vol. 45(4), pages 524-540, November.
    • Handle: RePEc:inm:ortrsc:v:45:y:2011:i:4:p:524-540
    DOI: 10.1287/trsc.1100.0347
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/trsc.1100.0347
    Download Restriction: no
    File URL: https://libkey.io/10.1287/trsc.1100.0347?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
    ---><---

    References listed on IDEAS

    as
    1. Shaheen, Susan & Rodier, Caroline & Seelig, Joshua, 2005. "EasyConnect II: Integrating Transportation, Information, and Energy Technologies at Transit Oriented Developments," Institute of Transportation Studies, Working Paper Series qt9mc515hg, Institute of Transportation Studies, UC Davis.
    2. Cynthia Barnhart & Rina R. Schneur, 1996. "Air Network Design for Express Shipment Service," Operations Research, INFORMS, vol. 44(6), pages 852-863, December.
    3. Kek, Alvina G.H. & Cheu, Ruey Long & Meng, Qiang & Fung, Chau Ha, 2009. "A decision support system for vehicle relocation operations in carsharing systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 45(1), pages 149-158, January.
    4. Shaheen, Susan & Rodier, Caroline J. & Seelig, Joshua, 2005. "EasyConnect II: Integrating Transportation, Information, and Energy Technologies at Transit Oriented Developments," Institute of Transportation Studies, Working Paper Series qt27t0077d, Institute of Transportation Studies, UC Davis.
    5. Rodier, Caroline J. & Shaheen, Susan & Novick, Linda, 2004. "Improving Bay Area Rapid Transit (BART) district Connectivity and Access with the Segway Human Transporter and other Low Speed Mobility Devices," Institute of Transportation Studies, Working Paper Series qt6x0767zk, Institute of Transportation Studies, UC Davis.
    6. Shaheen, Susan A. & Meyn, Mollyanne & Wipyewski, Kamill, 2003. "U.S. Shared-use Vehicle Survey Findings: Opportunities and Obstacles for Carsharing and Station Car Growth," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt69x684m2, Institute of Transportation Studies, UC Berkeley.
    7. Shaheen, Susan & Rodier, Caroline J. & Eaken, Amanda M., 2004. "Improving Bay Area Rapid Transit (BART) District Connectivity and Access with the Segway Human Transporter and Other Low-Speed Mobility Devices," Institute of Transportation Studies, Working Paper Series qt0z09g3kg, Institute of Transportation Studies, UC Davis.
    8. Beraldi, P. & Bruni, M. E. & Conforti, D., 2004. "Designing robust emergency medical service via stochastic programming," European Journal of Operational Research, Elsevier, vol. 158(1), pages 183-193, October.
    9. Kuby, Michael J. & Gray, Robert Gordon, 1993. "The hub network design problem with stopovers and feeders: The case of Federal Express," Transportation Research Part A: Policy and Practice, Elsevier, vol. 27(1), pages 1-12, January.
    10. Shaheen, Susan & Rodier, Caroline J. & Seelig, Joshua, 2005. "EasyConnect II: Integrating Transportation, Information, and Energy Technologies at Transit Oriented Developments," Institute of Transportation Studies, Working Paper Series qt97x6n4dz, Institute of Transportation Studies, UC Davis.
    11. Rodier, Caroline J. & Shaheen, Susan A. & Novick, Linda, 2004. "Improving Bay Area Rapid Transit (BART) District Connectivity and Access with the Segway Human Transporter and Other Low Speed Mobility Devices," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt7486s65s, Institute of Transportation Studies, UC Berkeley.
    12. Shaheen, Susan, 2004. "U.S. Carsharing & Station Car Policy Considerations: Monitoring Growth, Trends & Overall Impacts," Institute of Transportation Studies, Working Paper Series qt5np26388, Institute of Transportation Studies, UC Davis.
    13. Shaheen, Susan A & Meyn, Mollyanne & Wipyewski, Kamill, 2003. "U.S. Shared-Use Vehicle Survey Findings: Opportunities and Obstacles for Carsharing and Station Car Growth," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt4vq0g0xd, Institute of Transportation Studies, UC Berkeley.
    14. Taniguchi, Eiichi & Noritake, Michihiko & Yamada, Tadashi & Izumitani, Toru, 1999. "Optimal size and location planning of public logistics terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 35(3), pages 207-222, September.
    15. Shaheen, Susan A & Schwartz, Andrew & Wipyewski, Kamill, 2004. "Policy Considerations for Carsharing and Station Cars: Monitoring Growth, Trends, and Overall Impacts," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt0qp464f0, Institute of Transportation Studies, UC Berkeley.
    16. Daeki Kim & Cynthia Barnhart & Keith Ware & Gregory Reinhardt, 1999. "Multimodal Express Package Delivery: A Service Network Design Application," Transportation Science, INFORMS, vol. 33(4), pages 391-407, November.
    17. Shaheen, Susan & Rodier, Caroline J., 2006. "EasyConnect: Low-Speed Modes Linked to Transit Planning Project," Institute of Transportation Studies, Working Paper Series qt97c7b41r, Institute of Transportation Studies, UC Davis.
    18. Patrizia Beraldi & Andrzej Ruszczyński, 2002. "The Probabilistic Set-Covering Problem," Operations Research, INFORMS, vol. 50(6), pages 956-967, December.
    19. Shaheen, Susan & Rodier, Caroline, 2006. "EasyConnect: Low-Speed Modes Linked to Transit Planning Project," Institute of Transportation Studies, Working Paper Series qt7xd8q2p7, Institute of Transportation Studies, UC Davis.
    20. Shaheen, Susan A & Cohen, Adam P, 2007. "Growth in Worldwide Carsharing: An International Comparison," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt2zv240pp, Institute of Transportation Studies, UC Berkeley.
    Full references (including those not matched with items on IDEAS)

    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. Nair, Rahul & Miller-Hooks, Elise, 2014. "Equilibrium network design of shared-vehicle systems," European Journal of Operational Research, Elsevier, vol. 235(1), pages 47-61.
    2. Rahul Nair & Elise Miller-Hooks, 2016. "Equilibrium design of bicycle sharing systems: the case of Washington D.C," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 5(3), pages 321-344, August.
    3. Xiaowei Chen & Hongyu Zheng & Ze Wang & Xiqun Chen, 2021. "Exploring impacts of on-demand ridesplitting on mobility via real-world ridesourcing data and questionnaires," Transportation, Springer, vol. 48(4), pages 1541-1561, August.
    4. Shaheen, Susan A PhD & Cohen, Adam P, 2012. "Carsharing and Personal Vehicle Services: Worldwide Market Developments and Emerging Trends," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt7fh4w0q5, Institute of Transportation Studies, UC Berkeley.
    5. Correia, Gonçalo Homem de Almeida & Antunes, António Pais, 2012. "Optimization approach to depot location and trip selection in one-way carsharing systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(1), pages 233-247.
    6. Michael Duncan, 2011. "The cost saving potential of carsharing in a US context," Transportation, Springer, vol. 38(2), pages 363-382, March.
    7. Rodier, Caroline J. & Shaheen, Susan, 2008. "Low-Speed Modes Linked to Public Transit Field Test Results," Institute of Transportation Studies, Working Paper Series qt6dv0v3qg, Institute of Transportation Studies, UC Davis.
    8. Shaheen, Susan & Rodier, Caroline J., 2008. "EasyConnect: Low-Speed Modes Linked to Transit Planning Project," Institute of Transportation Studies, Working Paper Series qt4w92s6nj, Institute of Transportation Studies, UC Davis.
    9. Yoon-Young Chun & Mitsutaka Matsumoto & Kiyotaka Tahara & Kenichiro Chinen & Hideki Endo, 2019. "Exploring Factors Affecting Car Sharing Use Intention in the Southeast-Asia Region: A Case Study in Java, Indonesia," Sustainability, MDPI, vol. 11(18), pages 1-26, September.
    10. Shaheen, Susan & Rodier, Caroline & Eaken, Amanda, 2005. "Improving California’s Bay Area Rapid Transit District Connectivity and Access with Segway Human Transporter and Other Low-Speed Mobility Devices," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt9ps1910t, Institute of Transportation Studies, UC Berkeley.
    11. Nadine Gatzert & Katrin Osterrieder, 2020. "The future of mobility and its impact on the automobile insurance industry," Risk Management and Insurance Review, American Risk and Insurance Association, vol. 23(1), pages 31-51, March.
    12. Quesada Pérez, José Miguel & Lange, Jean-Charles & Tancrez, Jean-Sébastien, 2018. "A multi-hub Express Shipment Service Network Design model with flexible hub assignment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 120(C), pages 116-131.
    13. Andrew P. Armacost & Cynthia Barnhart & Keith A. Ware, 2002. "Composite Variable Formulations for Express Shipment Service Network Design," Transportation Science, INFORMS, vol. 36(1), pages 1-20, February.
    14. Romeo Danielis, Lucia Rotaris, Eva Valeri, 2012. "Carsharing for tourists," RIEDS - Rivista Italiana di Economia, Demografia e Statistica - The Italian Journal of Economic, Demographic and Statistical Studies, SIEDS Societa' Italiana di Economia Demografia e Statistica, vol. 66(2), pages 103-119.
    15. Zu, Jinyan & Kong, Hui & Xu, Yang & Zhang, Xiaohu, 2024. "Carsharing in China: Impact of system and urban factors on usage and efficiency," Journal of Transport Geography, Elsevier, vol. 117(C).
    16. Yıldız, Barış & Savelsbergh, Martin, 2022. "Optimizing package express operations in China," European Journal of Operational Research, Elsevier, vol. 300(1), pages 320-335.
    17. Todd, Michael, 2006. "Enhanced Transit Strategies: Bus Lanes with Intermittent Priority and ITS Technology Architectures for TOD Enhancement," Institute of Transportation Studies, Working Paper Series qt8h1969p9, Institute of Transportation Studies, UC Davis.
    18. Enoch, Marcus P. & Taylor, Jo, 2006. "A worldwide review of support mechanisms for car clubs," Transport Policy, Elsevier, vol. 13(5), pages 434-443, September.
    19. Meuffels, W.J.M., 2015. "The design of road and air networks for express service providers," Other publications TiSEM d3266cb8-bc55-41be-adc7-4, Tilburg University, School of Economics and Management.
    20. Leiming Li & Yu Zhang, 2023. "An extended theory of planned behavior to explain the intention to use carsharing: a multi-group analysis of different sociodemographic characteristics," Transportation, Springer, vol. 50(1), pages 143-181, February.

    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:inm:ortrsc:v:45:y:2011:i:4:p:524-540. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.