IDEAS home Printed from https://ideas.repec.org/p/ems/eureri/20456.html
   My bibliography  Save this paper

The Value of Optimization in Dynamic Ride-Sharing: a Simulation Study in Metro Atlanta

Author

Listed:
  • Agatz, N.A.H.
  • Erera, A.
  • Savelsbergh, M.W.P.
  • Wang, X.

Abstract

Smartphone technology enables dynamic ride-sharing systems that bring together people with similar itineraries and time schedules to share rides on short-notice. This paper considers the problem of matching drivers and riders in this dynamic setting. We develop optimization-based approaches that aim at minimizing the total system-wide vehicle miles and individual travel costs. To assess the merits of our methods we present a simulation study based on 2008 travel demand data from metropolitan Atlanta. The simulation results indicate that the use of sophisticated optimization methods instead of simple greedy matching rules may substantially improve the performance of ride-sharing systems. Furthermore, even with relatively low participation rates, it appears that sustainable populations of dynamic ride-sharing participants may be possible even in relatively sprawling urban areas with many employment centers.

Suggested Citation

  • Agatz, N.A.H. & Erera, A. & Savelsbergh, M.W.P. & Wang, X., 2010. "The Value of Optimization in Dynamic Ride-Sharing: a Simulation Study in Metro Atlanta," ERIM Report Series Research in Management ERS-2010-034-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    • Handle: RePEc:ems:eureri:20456
    as

    Download full text from publisher

    File URL: https://repub.eur.nl/pub/20456/ERS-2010-034-LIS.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Frank M. Bass, 1969. "A New Product Growth for Model Consumer Durables," Management Science, INFORMS, vol. 15(5), pages 215-227, January.
    2. Tsao, H.-S. Jacob & Lin, Da-Jie, 1999. "Spatial and Temporal Factors in Estimating the Potential of Ride-sharing for Demand Reduction," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt2p57q0c9, Institute of Transportation Studies, UC Berkeley.
    3. Agatz, N.A.H. & Erera, A. & Savelsbergh, M.W.P. & Wang, X., 2010. "Sustainable Passenger Transportation: Dynamic Ride-Sharing," ERIM Report Series Research in Management ERS-2010-010-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    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. Matteo Mallus & Giuseppe Colistra & Luigi Atzori & Maurizio Murroni & Virginia Pilloni, 2017. "Dynamic Carpooling in Urban Areas: Design and Experimentation with a Multi-Objective Route Matching Algorith," Sustainability, MDPI, vol. 9(2), pages 1-21, February.

    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. Agatz, Niels A.H. & Erera, Alan L. & Savelsbergh, Martin W.P. & Wang, Xing, 2011. "Dynamic ride-sharing: A simulation study in metro Atlanta," Transportation Research Part B: Methodological, Elsevier, vol. 45(9), pages 1450-1464.
    2. Oren Bahat & Shlomo Bekhor, 2016. "Incorporating Ridesharing in the Static Traffic Assignment Model," Networks and Spatial Economics, Springer, vol. 16(4), pages 1125-1149, December.
    3. Oscar Gutiérrez & Francisco Ruiz-Aliseda, 2011. "Real options with unknown-date events," Annals of Finance, Springer, vol. 7(2), pages 171-198, May.
    4. Shari, Babajide Epe & Dioha, Michael O. & Abraham-Dukuma, Magnus C. & Sobanke, Victor O. & Emodi, Nnaemeka V., 2022. "Clean cooking energy transition in Nigeria: Policy implications for Developing countries," Journal of Policy Modeling, Elsevier, vol. 44(2), pages 319-343.
    5. Cambier, Adrien & Chardy, Matthieu & Figueiredo, Rosa & Ouorou, Adam & Poss, Michael, 2022. "Optimizing subscriber migrations for a telecommunication operator in uncertain context," European Journal of Operational Research, Elsevier, vol. 298(1), pages 308-321.
    6. Tiruwork B. Tibebu & Eric Hittinger & Qing Miao & Eric Williams, 2024. "Adoption Model Choice Affects the Optimal Subsidy for Residential Solar," Energies, MDPI, vol. 17(3), pages 1-19, February.
    7. Simon P. Anderson & André de Palma, 2012. "Competition for attention in the Information (overload) Age," RAND Journal of Economics, RAND Corporation, vol. 43(1), pages 1-25, March.
    8. Van, Tien Linh Cao & Barthelmes, Lukas & Gnann, Till & Speth, Daniel & Kagerbauer, Martin, 2021. "Addressing the gaps in market diffusion modeling of electrical vehicles: A case study from Germany for the integration of environmental policy measures," Working Papers "Sustainability and Innovation" S05/2021, Fraunhofer Institute for Systems and Innovation Research (ISI).
    9. Ma, Peng, 2021. "Optimal generic and brand advertising efforts in a decentralized supply chain considering customer surplus," Journal of Retailing and Consumer Services, Elsevier, vol. 60(C).
    10. Sergio Currarini & Carmen Marchiori & Alessandro Tavoni, 2016. "Network Economics and the Environment: Insights and Perspectives," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 65(1), pages 159-189, September.
    11. Klingler, Anna-Lena & Luthander, Rasmus, 2018. "Market diffusion of residential PV and battery systems driven by self-consumption: A comparison of Sweden and Germany," Working Papers "Sustainability and Innovation" S18/2018, Fraunhofer Institute for Systems and Innovation Research (ISI).
    12. Robertson, Alastair & Soopramanien, Didier & Fildes, Robert, 2007. "A segment-based analysis of Internet service adoption among UK households," Technology in Society, Elsevier, vol. 29(3), pages 339-350.
    13. Edgardo Arturo Ayala Gaytán, 2009. "Social network externalities and price dispersion in online markets," Ensayos Revista de Economia, Universidad Autonoma de Nuevo Leon, Facultad de Economia, vol. 0(2), pages 1-28, November.
    14. Liberali, Guilherme & Gruca, Thomas S. & Nique, Walter M., 2011. "The effects of sensitization and habituation in durable goods markets," European Journal of Operational Research, Elsevier, vol. 212(2), pages 398-410, July.
    15. Chul-Yong Lee & Jongsu Lee, 2009. "Demand Forecasting in the Early Stage of the Technology's Life Cycle Using Bayesian update," TEMEP Discussion Papers 200903, Seoul National University; Technology Management, Economics, and Policy Program (TEMEP), revised Apr 2009.
    16. Régis Chenavaz & Corina Paraschiv & Gabriel Turinici, 2017. "Dynamic Pricing of New Products in Competitive Markets: A Mean-Field Game Approach," Working Papers hal-01592958, HAL.
    17. Yanwen Wang & Chunhua Wu & Ting Zhu, 2019. "Mobile Hailing Technology and Taxi Driving Behaviors," Marketing Science, INFORMS, vol. 38(5), pages 734-755, September.
    18. Jakob Grazzini & Matteo G. Richiardi & Lisa Sella, 2013. "Analysis of Agent-based Models," LABORatorio R. Revelli Working Papers Series 135, LABORatorio R. Revelli, Centre for Employment Studies.
    19. Bessi, Alessandro & Guidolin, Mariangela & Manfredi, Piero, 2021. "The role of gas on future perspectives of renewable energy diffusion: Bridging technology or lock-in?," Renewable and Sustainable Energy Reviews, Elsevier, vol. 152(C).
    20. White, Reilly & Marinakis, Yorgos & Islam, Nazrul & Walsh, Steven, 2020. "Is Bitcoin a currency, a technology-based product, or something else?," Technological Forecasting and Social Change, Elsevier, vol. 151(C).

    More about this item

    Keywords

    carpool; dynamic; matching; passenger transportation; ride-share;
    All these keywords.

    JEL classification:

    • L15 - Industrial Organization - - Market Structure, Firm Strategy, and Market Performance - - - Information and Product Quality
    • M - Business Administration and Business Economics; Marketing; Accounting; Personnel Economics
    • O32 - Economic Development, Innovation, Technological Change, and Growth - - Innovation; Research and Development; Technological Change; Intellectual Property Rights - - - Management of Technological Innovation and R&D

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:ems:eureri:20456. 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: RePub (email available below). General contact details of provider: https://edirc.repec.org/data/erimanl.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.