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

Market mechanism design for profitable on-demand transport services

Author

Listed:
  • Egan, Malcolm
  • Jakob, Michal

Abstract

On-demand transport services in the form of dial-a-ride and taxis are crucial parts of the transport infrastructure in all major cities. However, not all on-demand transport services are equal: not-for-profit dial-a-ride services with coordinated drivers significantly differ from profit-motivated taxi services with uncoordinated drivers. In fact, there are two key threads of work on efficient scheduling, routing, and pricing for passengers: dial-a-ride services; and taxi services. Unfortunately, there has been only limited development of algorithms for joint optimization of scheduling, routing, and pricing; largely due to the widespread assumption of fixed pricing. In this paper, we introduce another thread: profit-motivated on-demand transport services with coordinated drivers. To maximize provider profits and the efficiency of the service, we propose a new market mechanism for this new thread of on-demand transport services, where passengers negotiate with the service provider. In contrast to previous work, our mechanism jointly optimizes scheduling, routing, and pricing. Ultimately, we demonstrate that our approach can lead to higher profits and reduced passenger prices, compared with standard fixed price approaches, while also improving efficiency.

Suggested Citation

  • Egan, Malcolm & Jakob, Michal, 2016. "Market mechanism design for profitable on-demand transport services," Transportation Research Part B: Methodological, Elsevier, vol. 89(C), pages 178-195.
    • Handle: RePEc:eee:transb:v:89:y:2016:i:c:p:178-195
    DOI: 10.1016/j.trb.2016.04.020
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261516302302
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2016.04.020?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. Dumas, Yvan & Desrosiers, Jacques & Soumis, Francois, 1991. "The pickup and delivery problem with time windows," European Journal of Operational Research, Elsevier, vol. 54(1), pages 7-22, September.
    2. Hai Yang & Min Ye & Wilson Hon-Chung Tang & Sze Chun Wong, 2005. "A Multiperiod Dynamic Model of Taxi Services with Endogenous Service Intensity," Operations Research, INFORMS, vol. 53(3), pages 501-515, June.
    3. Christian Borgs & Ozan Candogan & Jennifer Chayes & Ilan Lobel & Hamid Nazerzadeh, 2014. "Optimal Multiperiod Pricing with Service Guarantees," Management Science, INFORMS, vol. 60(7), pages 1792-1811, July.
    4. Tesfatsion, Leigh, 2001. "Introduction to the special issue on agent-based computational economics," Journal of Economic Dynamics and Control, Elsevier, vol. 25(3-4), pages 281-293, March.
    5. Yang, Hai & Yang, Teng, 2011. "Equilibrium properties of taxi markets with search frictions," Transportation Research Part B: Methodological, Elsevier, vol. 45(4), pages 696-713, May.
    6. R. Cont, 2001. "Empirical properties of asset returns: stylized facts and statistical issues," Quantitative Finance, Taylor & Francis Journals, vol. 1(2), pages 223-236.
    7. Yang, Hai & Fung, C.S. & Wong, K.I. & Wong, S.C., 2010. "Nonlinear pricing of taxi services," Transportation Research Part A: Policy and Practice, Elsevier, vol. 44(5), pages 337-348, June.
    8. Ruibin Bai & Jiawei Li & Jason A D Atkin & Graham Kendall, 2014. "A novel approach to independent taxi scheduling problem based on stable matching," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 65(10), pages 1501-1510, October.
    9. Jean-François Cordeau & Gilbert Laporte, 2007. "The dial-a-ride problem: models and algorithms," Annals of Operations Research, Springer, vol. 153(1), pages 29-46, September.
    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. Zheng, Nan & Geroliminis, Nikolas, 2020. "Area-based equitable pricing strategies for multimodal urban networks with heterogeneous users," Transportation Research Part A: Policy and Practice, Elsevier, vol. 136(C), pages 357-374.
    2. Sun, Xiaotong & Yin, Yafeng, 2021. "Decentralized game-theoretical approaches for behaviorally-stable and efficient vehicle platooning," Transportation Research Part B: Methodological, Elsevier, vol. 153(C), pages 45-69.
    3. Bin Qiao & Shenle Pan & Eric Ballot, 2020. "Revenue Optimization for Less-than-truckload Carriers in the Physical Internet: dynamic pricing and request selection," Post-Print hal-01949543, HAL.
    4. Rahimi, Mahour & Amirgholy, Mahyar & Gonzales, Eric J., 2018. "System modeling of demand responsive transportation services: Evaluating cost efficiency of service and coordinated taxi usage," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 112(C), pages 66-83.
    5. Josef Jablonský & Michal Černý & Juraj Pekár, 2022. "The last dozen of years of OR research in Czechia and Slovakia," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 30(2), pages 435-447, June.
    6. Mariam Lafkihi & Shenle Pan & Eric Ballot, 2019. "Freight transportation service procurement: A literature review and future research opportunities in omnichannel E-commerce," Post-Print hal-02086154, HAL.
    7. Lafkihi, Mariam & Pan, Shenle & Ballot, Eric, 2019. "Freight transportation service procurement: A literature review and future research opportunities in omnichannel E-commerce," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 125(C), pages 348-365.

    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. Zhang, Yufeng & Khani, Alireza, 2021. "Integrating transit systems with ride-sourcing services: A study on the system users’ stochastic equilibrium problem," Transportation Research Part A: Policy and Practice, Elsevier, vol. 150(C), pages 95-123.
    2. Nourinejad, Mehdi & Ramezani, Mohsen, 2020. "Ride-Sourcing modeling and pricing in non-equilibrium two-sided markets," Transportation Research Part B: Methodological, Elsevier, vol. 132(C), pages 340-357.
    3. Li, Baicheng & Szeto, W.Y., 2021. "Modeling and analyzing a taxi market with a monopsony taxi owner and multiple rentee-drivers," Transportation Research Part B: Methodological, Elsevier, vol. 143(C), pages 1-22.
    4. Sathaye, Nakul, 2014. "The optimal design and cost implications of electric vehicle taxi systems," Transportation Research Part B: Methodological, Elsevier, vol. 67(C), pages 264-283.
    5. Chen, Xiqun (Michael) & Zheng, Hongyu & Ke, Jintao & Yang, Hai, 2020. "Dynamic optimization strategies for on-demand ride services platform: Surge pricing, commission rate, and incentives," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 23-45.
    6. Zhan, Xingbin & Szeto, W.Y. & (Michael) Chen, Xiqun, 2022. "The dynamic ride-hailing sharing problem with multiple vehicle types and user classes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(C).
    7. Li, Baicheng & Szeto, W.Y., 2019. "Taxi service area design: Formulation and analysis," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 125(C), pages 308-333.
    8. Wong, R.C.P. & Szeto, W.Y. & Wong, S.C., 2014. "Bi-level decisions of vacant taxi drivers traveling towards taxi stands in customer-search: Modeling methodology and policy implications," Transport Policy, Elsevier, vol. 33(C), pages 73-81.
    9. Sapan Tiwari & Neema Nassir & Patricia Sauri Lavieri, 2024. "Smart Insertion Strategies for Sustainable Operation of Shared Autonomous Vehicles," Sustainability, MDPI, vol. 16(12), pages 1-28, June.
    10. Ke, Jintao & Cen, Xuekai & Yang, Hai & Chen, Xiqun & Ye, Jieping, 2019. "Modelling drivers’ working and recharging schedules in a ride-sourcing market with electric vehicles and gasoline vehicles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 125(C), pages 160-180.
    11. Timo Gschwind & Stefan Irnich, 2012. "Effective Handling of Dynamic Time Windows and Synchronization with Precedences for Exact Vehicle Routing," Working Papers 1211, Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz.
    12. Capelle, Thomas & Cortés, Cristián E. & Gendreau, Michel & Rey, Pablo A. & Rousseau, Louis-Martin, 2019. "A column generation approach for location-routing problems with pickup and delivery," European Journal of Operational Research, Elsevier, vol. 272(1), pages 121-131.
    13. Cai, Zeen & Mo, Dong & Geng, Maosi & Tang, Wei & Chen, Xiqun Michael, 2023. "Integrating ride-sourcing with electric vehicle charging under mixed fleets and differentiated services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 169(C).
    14. Ting Wang & Yong Zhang & Meiye Li & Lei Liu, 2019. "How Do Passengers with Different Using Frequencies Choose between Traditional Taxi Service and Online Car-Hailing Service? A Case Study of Nanjing, China," Sustainability, MDPI, vol. 11(23), pages 1-18, November.
    15. Zhan, Xingbin & Szeto, W.Y. & Shui, C.S. & Chen, Xiqun (Michael), 2021. "A modified artificial bee colony algorithm for the dynamic ride-hailing sharing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 150(C).
    16. Luciano Costa & Claudio Contardo & Guy Desaulniers, 2019. "Exact Branch-Price-and-Cut Algorithms for Vehicle Routing," Transportation Science, INFORMS, vol. 53(4), pages 946-985, July.
    17. Regnier-Coudert, Olivier & McCall, John & Ayodele, Mayowa & Anderson, Steven, 2016. "Truck and trailer scheduling in a real world, dynamic and heterogeneous context," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 93(C), pages 389-408.
    18. Wenbo Zhang & Satish V. Ukkusuri & Chao Yang, 2018. "Modeling the Taxi Drivers’ Customer-Searching Behaviors outside Downtown Areas," Sustainability, MDPI, vol. 10(9), pages 1-23, August.
    19. Yang, Hai & Qin, Xiaoran & Ke, Jintao & Ye, Jieping, 2020. "Optimizing matching time interval and matching radius in on-demand ride-sourcing markets," Transportation Research Part B: Methodological, Elsevier, vol. 131(C), pages 84-105.
    20. Liu, Mengyang & Luo, Zhixing & Lim, Andrew, 2015. "A branch-and-cut algorithm for a realistic dial-a-ride problem," Transportation Research Part B: Methodological, Elsevier, vol. 81(P1), pages 267-288.

    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:89:y:2016:i:c:p:178-195. 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.