IDEAS home Printed from https://ideas.repec.org/a/inm/orijoc/v35y2023i5p1098-1119.html
   My bibliography  Save this article

A Cost-Effective Sequential Route Recommender System for Taxi Drivers

Author

Listed:
  • Junming Liu

    (Department of Information Systems, City University of Hong Kong Hong Kong SAR, China)

  • Mingfei Teng

    (Department of Management Science and Information Systems, Rutgers University, Newark, New Jersey 07102)

  • Weiwei Chen

    (Department of Supply Chain Management, Rutgers University, Newark, New Jersey 07102)

  • Hui Xiong

    (Thrust of Artificial Intelligence, The Hong Kong University of Science and Technology (Guangzhou), Nansha, Guangdong 511458, China)

Abstract

This paper develops a cost-effective sequential route recommender system to provide real-time routing recommendations for vacant taxis searching for the next passenger. We propose a prediction-and-optimization framework to recommend the searching route that maximizes the expected profit of the next successful passenger pickup based on the dynamic taxi demand-supply distribution. Specifically, this system features a deep learning-based predictor that dynamically predicts the passenger pickup probability on a road segment and a recursive searching algorithm that recommends the optimal searching route. The predictor integrates a graph convolution network (GCN) to capture the spatial distribution and a long short-term memory (LSTM) to capture the temporal dynamics of taxi demand and supply. The GCN-LSTM model can accurately predict the pickup probability on a road segment with the consideration of potential taxi oversupply. Then, the dynamic distribution of pickup probability is fed into the route optimization algorithm to recommend the optimal searching routes sequentially as route inquiries emerge in the system. The recursion tree-based route optimization algorithm can significantly reduce the computational time and provide the optimal routes within seconds for real-time implementation. Finally, extensive experiments using Beijing Taxi GPS data demonstrate the effectiveness and efficiency of the proposed recommender system.

Suggested Citation

  • Junming Liu & Mingfei Teng & Weiwei Chen & Hui Xiong, 2023. "A Cost-Effective Sequential Route Recommender System for Taxi Drivers," INFORMS Journal on Computing, INFORMS, vol. 35(5), pages 1098-1119, September.
  • Handle: RePEc:inm:orijoc:v:35:y:2023:i:5:p:1098-1119
    DOI: 10.1287/ijoc.2021.0112
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/ijoc.2021.0112
    Download Restriction: no

    File URL: https://libkey.io/10.1287/ijoc.2021.0112?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. Yanwen Wang & Chunhua Wu & Ting Zhu, 2019. "Mobile Hailing Technology and Taxi Driving Behaviors," Marketing Science, INFORMS, vol. 38(5), pages 734-755, September.
    2. Anton Braverman & J. G. Dai & Xin Liu & Lei Ying, 2019. "Empty-Car Routing in Ridesharing Systems," Operations Research, INFORMS, vol. 67(5), pages 1437-1452, September.
    3. Kostas Bimpikis & Ozan Candogan & Daniela Saban, 2019. "Spatial Pricing in Ride-Sharing Networks," Operations Research, INFORMS, vol. 67(3), pages 744-769, May.
    4. Friedman, Jerome H., 2002. "Stochastic gradient boosting," Computational Statistics & Data Analysis, Elsevier, vol. 38(4), pages 367-378, February.
    5. Bowen Du & Wenjun Zhou & Chuanren Liu & Yifeng Cui & Hui Xiong, 2019. "Transit Pattern Detection Using Tensor Factorization," INFORMS Journal on Computing, INFORMS, vol. 31(2), pages 193-206, April.
    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. De Munck, Thomas & Chevalier, Philippe & Tancrez, Jean-Sébastien, 2023. "Managing priorities on on-demand service platforms with waiting time differentiation," International Journal of Production Economics, Elsevier, vol. 266(C).
    2. Zhong, Yuanguang & Zillmann, Stefan & Zhang, Ruijie & Zhou, Yong-Wu & Xie, Wei, 2023. "Vehicle repositioning for a ride-sourcing network system providing differentiated services," Transportation Research Part B: Methodological, Elsevier, vol. 170(C), pages 221-243.
    3. Saif Benjaafar & Daniel Jiang & Xiang Li & Xiaobo Li, 2022. "Dynamic Inventory Repositioning in On-Demand Rental Networks," Management Science, INFORMS, vol. 68(11), pages 7861-7878, November.
    4. Saif Benjaafar & Ming Hu, 2020. "Operations Management in the Age of the Sharing Economy: What Is Old and What Is New?," Manufacturing & Service Operations Management, INFORMS, vol. 22(1), pages 93-101, January.
    5. Saif Benjaafar & Shining Wu & Hanlin Liu & Einar Bjarki Gunnarsson, 2022. "Dimensioning On-Demand Vehicle Sharing Systems," Management Science, INFORMS, vol. 68(2), pages 1218-1232, February.
    6. Amirmahdi Tafreshian & Neda Masoud & Yafeng Yin, 2020. "Frontiers in Service Science: Ride Matching for Peer-to-Peer Ride Sharing: A Review and Future Directions," Service Science, INFORMS, vol. 12(2-3), pages 44-60, June.
    7. Zhang, Kenan & Mittal, Archak & Djavadian, Shadi & Twumasi-Boakye, Richard & Nie, Yu (Marco), 2023. "RIde-hail vehicle routing (RIVER) as a congestion game," Transportation Research Part B: Methodological, Elsevier, vol. 177(C).
    8. Chen, Mingyang & Zhao, Daozhi & Gong, Yeming & Rekik, Yacine, 2022. "An on-demand service platform with self-scheduling capacity: Uniform versus multiplier-based pricing," International Journal of Production Economics, Elsevier, vol. 243(C).
    9. Xu, Zhengtian & Yin, Yafeng & Chao, Xiuli & Zhu, Hongtu & Ye, Jieping, 2021. "A generalized fluid model of ride-hailing systems," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 587-605.
    10. Selcuk, Cemil & Gokpinar, Bilal, 2022. "Incentivizing flexible workers in the gig economy: The case of ride-hailing," Cardiff Economics Working Papers E2022/11, Cardiff University, Cardiff Business School, Economics Section.
    11. Alex Chin & Zhiwei Qin, 2023. "A Unified Representation Framework for Rideshare Marketplace Equilibrium and Efficiency," Papers 2302.14358, arXiv.org.
    12. Yunke Mai & Bin Hu & Saša Pekeč, 2023. "Courteous or Crude? Managing User Conduct to Improve On-Demand Service Platform Performance," Management Science, INFORMS, vol. 69(2), pages 996-1016, February.
    13. Zhang, Kenan & Nie, Yu (Marco), 2022. "Mitigating traffic congestion induced by transportation network companies: A policy analysis," Transportation Research Part A: Policy and Practice, Elsevier, vol. 159(C), pages 96-118.
    14. Li, Shukai & Luo, Qi & Hampshire, Robert Cornelius, 2021. "Optimizing large on-demand transportation systems through stochastic conic programming," European Journal of Operational Research, Elsevier, vol. 295(2), pages 427-442.
    15. Mansoor, Umer & Jamal, Arshad & Su, Junbiao & Sze, N.N. & Chen, Anthony, 2023. "Investigating the risk factors of motorcycle crash injury severity in Pakistan: Insights and policy recommendations," Transport Policy, Elsevier, vol. 139(C), pages 21-38.
    16. Pei, Zhi & Dai, Xu & Yuan, Yilun & Du, Rui & Liu, Changchun, 2021. "Managing price and fleet size for courier service with shared drones," Omega, Elsevier, vol. 104(C).
    17. Santiago R. Balseiro & David B. Brown & Chen Chen, 2021. "Dynamic Pricing of Relocating Resources in Large Networks," Management Science, INFORMS, vol. 67(7), pages 4075-4094, July.
    18. Bissan Ghaddar & Ignacio Gómez-Casares & Julio González-Díaz & Brais González-Rodríguez & Beatriz Pateiro-López & Sofía Rodríguez-Ballesteros, 2023. "Learning for Spatial Branching: An Algorithm Selection Approach," INFORMS Journal on Computing, INFORMS, vol. 35(5), pages 1024-1043, September.
    19. Akash Malhotra, 2018. "A hybrid econometric-machine learning approach for relative importance analysis: Prioritizing food policy," Papers 1806.04517, arXiv.org, revised Aug 2020.
    20. Xingyuan Li & Jing Bai, 2021. "A Ridesharing Choice Behavioral Equilibrium Model with Users of Heterogeneous Values of Time," IJERPH, MDPI, vol. 18(3), pages 1-22, January.

    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:orijoc:v:35:y:2023:i:5:p:1098-1119. 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.