IDEAS home Printed from https://ideas.repec.org/a/eee/transa/v119y2019icp15-28.html
   My bibliography  Save this article

Mean field theory of demand responsive ride pooling systems

Author

Listed:
  • Herminghaus, Stephan

Abstract

The dynamics of demand responsive ride pooling (DRRP) systems is considered in a mean-field framework. The relevant dimensionless quantities determining the performance and viability of the system are identified. In the presence of an already established dominant market participant with comparable service quality (like, e.g., the private car), the mutual interaction of the actors (i.e., the customers sharing rides) by virtue of the route assignment algorithm gives rise to a discontinuous transition between two strongly different modes of operation. One of them represents the typical (unfavorable) performance of current ride pooling systems, while the other represents a new mode of operation in which virtually all customers use DRRP.

Suggested Citation

  • Herminghaus, Stephan, 2019. "Mean field theory of demand responsive ride pooling systems," Transportation Research Part A: Policy and Practice, Elsevier, vol. 119(C), pages 15-28.
    • Handle: RePEc:eee:transa:v:119:y:2019:i:c:p:15-28
    DOI: 10.1016/j.tra.2018.10.028
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0965856417316038
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tra.2018.10.028?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. Schadschneider, Andreas, 2006. "Cellular automata models of highway traffic," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 372(1), pages 142-150.
    2. Fabri, A. & Recht, P., 2006. "On dynamic pickup and delivery vehicle routing with several time windows and waiting times," Transportation Research Part B: Methodological, Elsevier, vol. 40(4), pages 335-350, May.
    3. Salonen, Maria & Toivonen, Tuuli, 2013. "Modelling travel time in urban networks: comparable measures for private car and public transport," Journal of Transport Geography, Elsevier, vol. 31(C), pages 143-153.
    4. Wright, Steve & Emele, C. David & Fukumoto, Masayuki & Velaga, Nagendra R. & Nelson, John D., 2014. "The design, management and operation of flexible transport systems: Comparison of experience between UK, Japan and India," Research in Transportation Economics, Elsevier, vol. 48(C), pages 330-338.
    5. Baldacci, Roberto & Mingozzi, Aristide & Roberti, Roberto, 2012. "Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints," European Journal of Operational Research, Elsevier, vol. 218(1), pages 1-6.
    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. Iman Farzin & Mohammadhossein Abbasi & Elżbieta Macioszek & Amir Reza Mamdoohi & Francesco Ciari, 2022. "Moving toward a More Sustainable Autonomous Mobility, Case of Heterogeneity in Preferences," Sustainability, MDPI, vol. 15(1), pages 1-16, December.
    2. Pan, Yu & He, Sylvia Y., 2022. "Analyzing COVID-19’s impact on the travel mobility of various social groups in China’s Greater Bay Area via mobile phone big data," Transportation Research Part A: Policy and Practice, Elsevier, vol. 159(C), pages 263-281.
    3. Xing, Yan & Pike, Susan & Pourrahmani, Elham & Handy, Susan & Wang, Yunshi, 2022. "Exploring the Consumer Market of Microtransit Services in the Sacramento Area, California," Institute of Transportation Studies, Working Paper Series qt55g4800k, Institute of Transportation Studies, UC Davis.
    4. Sörensen, Leif & Bossert, Andreas & Jokinen, Jani-Pekka & Schlüter, Jan, 2021. "How much flexibility does rural public transport need? – Implications from a fully flexible DRT system," Transport Policy, Elsevier, vol. 100(C), pages 5-20.

    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. Aderemi Oluyinka Adewumi & Olawale Joshua Adeleke, 2018. "A survey of recent advances in vehicle routing problems," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 9(1), pages 155-172, February.
    2. Lee, Hasik & Park, Ho-Chul & Kho, Seung-Young & Kim, Dong-Kyu, 2019. "Assessing transit competitiveness in Seoul considering actual transit travel times based on smart card data," Journal of Transport Geography, Elsevier, vol. 80(C).
    3. Tsubouchi, Kota & Yamato, Hiroyuki & Hietaka, Kazuo, 2009. "A research on the new Demand Responsive Transit service in Japan," 50th Annual Transportation Research Forum, Portland, Oregon, March 16-18, 2009 207730, Transportation Research Forum.
    4. Almoustafa, Samira & Hanafi, Said & Mladenović, Nenad, 2013. "New exact method for large asymmetric distance-constrained vehicle routing problem," European Journal of Operational Research, Elsevier, vol. 226(3), pages 386-394.
    5. Gupta, Gautam & Goodchild, Anne & Hansen, Mark, 2011. "A competitive, charter air-service planning model for student athlete travel," Transportation Research Part B: Methodological, Elsevier, vol. 45(1), pages 128-149, January.
    6. Jiliu Li & Zhixing Luo & Roberto Baldacci & Hu Qin & Zhou Xu, 2023. "A New Exact Algorithm for Single-Commodity Vehicle Routing with Split Pickups and Deliveries," INFORMS Journal on Computing, INFORMS, vol. 35(1), pages 31-49, January.
    7. Zhang, Guozheng & Wang, Dianhai & Cai, Zhengyi & Zeng, Jiaqi, 2024. "Competitiveness of public transit considering travel time reliability: A case study for commuter trips in Hangzhou, China," Journal of Transport Geography, Elsevier, vol. 114(C).
    8. Dewulf, Bart & Neutens, Tijs & Vanlommel, Mario & Logghe, Steven & De Maeyer, Philippe & Witlox, Frank & De Weerdt, Yves & Van de Weghe, Nico, 2015. "Examining commuting patterns using Floating Car Data and circular statistics: Exploring the use of new methods and visualizations to study travel times," Journal of Transport Geography, Elsevier, vol. 48(C), pages 41-51.
    9. Drexl, Michael & Schneider, Michael, 2015. "A survey of variants and extensions of the location-routing problem," European Journal of Operational Research, Elsevier, vol. 241(2), pages 283-308.
    10. Zhang, Jian & Woensel, Tom Van, 2023. "Dynamic vehicle routing with random requests: A literature review," International Journal of Production Economics, Elsevier, vol. 256(C).
    11. Ehmke, Jan Fabian & Campbell, Ann Melissa, 2014. "Customer acceptance mechanisms for home deliveries in metropolitan areas," European Journal of Operational Research, Elsevier, vol. 233(1), pages 193-207.
    12. Goliszek Sławomir, 2022. "The potential accessibility to workplaces and working-age population by means of public and private car transport in Szczecin," Miscellanea Geographica. Regional Studies on Development, Sciendo, vol. 26(1), pages 31-41, January.
    13. Leonardo Lozano & Daniel Duque & Andrés L. Medaglia, 2016. "An Exact Algorithm for the Elementary Shortest Path Problem with Resource Constraints," Transportation Science, INFORMS, vol. 50(1), pages 348-357, February.
    14. Wessel, Nate & Allen, Jeff & Farber, Steven, 2017. "Constructing a routable retrospective transit timetable from a real-time vehicle location feed and GTFS," Journal of Transport Geography, Elsevier, vol. 62(C), pages 92-97.
    15. Tao Dai & Xiangqi Fan, 2021. "Multi-Stove Scheduling for Sustainable On-Demand Food Delivery," Sustainability, MDPI, vol. 13(23), pages 1-13, November.
    16. Yan Cheng Hsu & Jose L. Walteros & Rajan Batta, 2020. "Solving the petroleum replenishment and routing problem with variable demands and time windows," Annals of Operations Research, Springer, vol. 294(1), pages 9-46, November.
    17. Li, Chongshou & Gong, Lijun & Luo, Zhixing & Lim, Andrew, 2019. "A branch-and-price-and-cut algorithm for a pickup and delivery problem in retailing," Omega, Elsevier, vol. 89(C), pages 71-91.
    18. Pedro Munari & Martin Savelsbergh, 2020. "A Column Generation-Based Heuristic for the Split Delivery Vehicle Routing Problem with Time Windows," SN Operations Research Forum, Springer, vol. 1(4), pages 1-24, December.
    19. Diego Pecin & Claudio Contardo & Guy Desaulniers & Eduardo Uchoa, 2017. "New Enhancements for the Exact Solution of the Vehicle Routing Problem with Time Windows," INFORMS Journal on Computing, INFORMS, vol. 29(3), pages 489-502, August.
    20. Michael Schneider & Andreas Stenger & Dominik Goeke, 2014. "The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations," Transportation Science, INFORMS, vol. 48(4), pages 500-520, November.

    More about this item

    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:eee:transa:v:119:y:2019:i:c:p:15-28. 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/547/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.