Enhancing Online Food Delivery with Transfer Points: A Data-Driven Decompose-Then-Optimize Approach

References

• Ahamed T, Zou B, Farazi NP, Tulabandhula T (2021) Deep reinforcement learning for crowdsourced urban delivery. Transportation Res. Part B Methodological 152(C):227–257.Crossref, Google Scholar
• Alonso-Mora J, Samaranayake S, Wallar A, Frazzoli E, Rus D (2017) On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment. Proc. Natl. Acad. Sci. USA 114(3):462–467.Crossref, Google Scholar
• Baldacci R, Mingozzi A, Roberti R (2011) New route relaxation and pricing strategies for the vehicle routing problem. Oper. Res. 59(5):1269–1283.Link, Google Scholar
• Behrendt A, Savelsbergh M, Wang H (2023) A prescriptive machine learning method for courier scheduling on crowdsourced delivery platforms. Transportation Sci. 57(4):889–907.Link, Google Scholar
• Bell MG, Le DT, Bhattacharjya J, Geers G (2024) On-demand meal delivery: A Markov model for circulating couriers. Transportation Sci. 58(6):1235–1251.Link, Google Scholar
• Bozanta A, Cevik M, Kavaklioglu C, Kavuk EM, Tosun A, Sonuc SB, Duranel A, Basar A (2022) Courier routing and assignment for food delivery service using reinforcement learning. Comput. Indust. Engrg. 164(C):107871.Crossref, Google Scholar
• Chang TS, Yen HM (2012) City-courier routing and scheduling problems. Eur. J. Oper. Res. 223(2):489–498.Crossref, Google Scholar
• Chen M, Hu M (2024) Courier dispatch in on-demand delivery. Management Sci. 70(6):3789–3807.Link, Google Scholar
• Deliverect (2024) Does on-demand delivery have a sustainable future? Accessed March 7, 2025, https://www.deliverect.com/en-us/blog/online-food-delivery/does-on-demand-delivery-have-a-sustainable-future.Google Scholar
• Dietterich TG (2000) Hierarchical reinforcement learning with the MAXQ value function decomposition. J. Artificial Intelligence Res. 13(C):227–303.Crossref, Google Scholar
• Feldman J, Mehta A, Mirrokni V, Muthukrishnan S (2009) Online stochastic matching: Beating 1-1/e. Proc. 2009 50th Annual IEEE Sympos. Foundations Comput. Sci. (FOCS 2009) (IEEE Computer Society, Washington, DC), 117–126.Google Scholar
• Ghilas V, Cordeau JF, Demir E, Woensel TV (2018) Branch-and-price for the pickup and delivery problem with time windows and scheduled lines. Transportation Sci. 52(5):1191–1210.Link, Google Scholar
• Jahanshahi H, Bozanta A, Cevik M, Kavuk EM, Tosun A, Sonuc SB, Kosucu B, Başar A (2022) A deep reinforcement learning approach for the meal delivery problem. Knowledge Based Systems 243(C):108489.Crossref, Google Scholar
• Klapp MA, Erera AL, Toriello A (2018) The dynamic dispatch waves problem for same-day delivery. Eur. J. Oper. Res. 271(2):519–534.Crossref, Google Scholar
• Li S, Wang R, Tang M, Zhang C (2019) Hierarchical reinforcement learning with advantage-based auxiliary rewards. Wallach H, Larochelle H, Beygelzimer A, d’Alché-Buc F, Fox E, Garnett R, eds. Adv. Neural Inform. Processing Systems 32 (NeurIPS 2019) (Neural Information Processing Systems Foundation Inc., San Diego), 1409–1419.Google Scholar
• Liang Y, Luo H, Duan H, Li D, Liao H, Feng J, Zhao J, et al. (2024) Meituan’s real-time intelligent dispatching algorithms build the world’s largest minute-level delivery network. INFORMS J. Appl. Anal. 54(1):84–101.Link, Google Scholar
• Liu S, Luo Z (2023) On-demand delivery from stores: Dynamic dispatching and routing with random demand. Manufacturing Service Oper. Management 25(2):595–612.Link, Google Scholar
• Liu S, He L, Max Shen ZJ (2021) On-time last-mile delivery: Order assignment with travel-time predictors. Management Sci. 67(7):4095–4119.Link, Google Scholar
• Liu S, Jiang H, Chen S, Ye J, He R, Sun Z (2020) Integrating Dijkstra’s algorithm into deep inverse reinforcement learning for food delivery route planning. Transportation Res. Part E Logist. Transportation Rev. 142(C):102070.Crossref, Google Scholar
• Liu H, Zhang H, Luo K, Xu Y, Xu Y, Tong W (2023) Online generalized assignment problem with historical information. Comput. Oper. Res. 149(C):106047.Crossref, Google Scholar
• Lu H (2024) China’s food delivery giants to introduce mandatory rest breaks for riders. Accessed February 18, 2025, https://www.bricscompetition.org/news/chinas-food-delivery-giants-to-introduce-mandatory-rest-breaks-for-riders.Google Scholar
• Lyu Z, Yu AJ (2023) The pickup and delivery problem with transshipments: Critical review of two existing models and a new formulation. Eur. J. Oper. Res. 305(1):260–270.Crossref, Google Scholar
• Mao W, Ming L, Rong Y, Tang CS, Zheng H (2022) On-demand meal delivery platforms: Operational level data and research opportunities. Manufacturing Service Oper. Management 24(5):2535–2542.Link, Google Scholar
• Mnih V, Kavukcuoglu K, Silver D, Rusu AA, Veness J, Bellemare MG, Graves A, et al. (2015) Human-level control through deep reinforcement learning. Nature 518(7540):529–533.Crossref, Google Scholar
• Mohri SS, Ghaderi H, Nassir N, Thompson RG (2023) Crowdshipping for sustainable urban logistics: A systematic review of the literature. Transportation Res. Part E Logist. Transportation Rev. 178(C):103289.Crossref, Google Scholar
• Pei Z, Liu Y, Dai X, Yuan Y, Liu C (2023) When drone delivery meets human courier: A co-sourcing perspective. Transportation Res. Part C Emerging Tech. 156:104333.Crossref, Google Scholar
• Peregudov M (2023) The environmental impact of food delivery. Accessed March 7, 2025, https://hospitalitytech.com/environmental-impact-food-delivery.Google Scholar
• Powell WB, Simao HP, Bouzaiene-Ayari B (2012) Approximate dynamic programming in transportation and logistics: A unified framework. EURO J. Transportation Logist. 1(3):237–284.Crossref, Google Scholar
• Qian X, Zhang W, Ukkusuri SV, Yang C (2017) Optimal assignment and incentive design in the taxi group ride problem. Transportation Res. Part B Methodological 103(C):208–226.Crossref, Google Scholar
• Reed S, Campbell AM, Thomas BW (2022) The value of autonomous vehicles for last-mile deliveries in urban environments. Management Sci. 68(1):280–299.Link, Google Scholar
• Sampaio A, Savelsbergh M, Veelenturf LP, Van Woensel T (2020) Delivery systems with crowd-sourced drivers: A pickup and delivery problem with transfers. Networks 76(2):232–255.Crossref, Google Scholar
• Santos FA, Mateus GR, Da Cunha AS (2013) The pickup and delivery problem with cross-docking. Comput. Oper. Res. 40(4):1085–1093.Crossref, Google Scholar
• Shi L, Xu Z (2024) Analysis of microhubs for three-sided meal delivery services. Preprint, submitted August 2, https://arxiv.org/abs/2408.01047v1.Google Scholar
• Simoni MD, Winkenbach M (2023) Crowdsourced on-demand food delivery: An order batching and assignment algorithm. Transportation Res. Part C Emerging Tech. 149(C):104055.Crossref, Google Scholar
• Statista (2025) Online food delivery worldwide—Market forecast. Accessed March 7, 2025, https://www.statista.com/outlook/dmo/online-food-delivery/worldwide.Google Scholar
• Sungur I, Ren Y, Ordóñez F, Dessouky M, Zhong H (2010) A model and algorithm for the courier delivery problem with uncertainty. Transportation Sci. 44(2):193–205.Link, Google Scholar
• Sutton RS, Precup D, Singh S (1999) Between MDPs and semi-MDPs: A framework for temporal abstraction in reinforcement learning. Artificial Intelligence 112(1–2):181–211.Crossref, Google Scholar
• Tahir A, Desaulniers G, El Hallaoui I (2022) Integral column generation for set partitioning problems with side constraints. INFORMS J. Comput. 34(4):2313–2331.Link, Google Scholar
• Thompson RG, Zhang L (2018) Optimising courier routes in central city areas. Transportation Res. Part C Emerging Tech. 93(C):1–12.Google Scholar
• UberEats (2025) New delivery fee structure: The delivery fees depend on the distance between the eater’s delivery address and your restaurant. Accessed November 7, 2025, https://www.uber.com/en-AU/blog/new-delivery-fee-structure/.Google Scholar
• Ulmer MW (2020) Dynamic pricing and routing for same-day delivery. Transportation Sci. 54(4):1016–1033.Link, Google Scholar
• Ulmer MW, Goodson JC, Mattfeld DC, Hennig M (2019) Offline-online approximate dynamic programming for dynamic vehicle routing with stochastic requests. Transportation Sci. 53(1):185–202.Link, Google Scholar
• Ulmer MW, Thomas BW, Campbell AM, Woyak N (2021) The restaurant meal delivery problem: Dynamic pickup and delivery with deadlines and random ready times. Transportation Sci. 55(1):75–100.Link, Google Scholar
• Wang X, Arslan O, Delage E (2024) Crowdkeeping in last-mile delivery. Transportation Sci. 58(2):474–498.Link, Google Scholar
• Wang S, Hu S, Guo B, Wang G (2023) Cross-region courier displacement for on-demand delivery with multi-agent reinforcement learning. IEEE Trans. Big Data 9(5):1321–1333.Crossref, Google Scholar
• Wang Y, Zhao L, Savelsbergh M, Wu S (2022) Multi-period workload balancing in last-mile urban delivery. Transportation Sci. 56(5):1348–1368.Link, Google Scholar
• Yan S, Lin JR, Lai CW (2013) The planning and real-time adjustment of courier routing and scheduling under stochastic travel times and demands. Transportation Res. Part E Logist. Transportation Rev. 53(C):34–48.Crossref, Google Scholar
• Yang J, Lau HC, Wang H (2024) Optimization of customer service and driver dispatch areas for on-demand food delivery. Transportation Res. Part C Emerging Tech. 165(C):104653.Crossref, Google Scholar
• Ye A, Zhang K, Chen XM, Bell MG, Lee DH, Hu S (2024) Modeling and managing an on-demand meal delivery system with order bundling. Transportation Res. Part E Logist. Transportation Rev. 187(C):103597.Crossref, Google Scholar
• Yıldız B (2021) Express package routing problem with occasional couriers. Transportation Res. Part C Emerging Tech. 123(C):102994.Crossref, Google Scholar
• Yildiz B, Savelsbergh M (2019a) Provably high-quality solutions for the meal delivery routing problem. Transportation Sci. 53(5):1372–1388.Link, Google Scholar
• Yildiz B, Savelsbergh M (2019b) Service and capacity planning in crowd-sourced delivery. Transportation Res. Part C Emerging Tech. 100(C):177–199.Crossref, Google Scholar
• Zhang B, Hassini E, Zhou Y, Zhao M, Hu X (2025) Integrated differentiated time slot pricing and order dispatching with uncertain customer demand in on-demand food delivery. Eur. J. Oper. Res. 323(2):471–489.Crossref, Google Scholar
• Zhen L, Wu J, Laporte G, Tan Z (2023) Heterogeneous instant delivery orders scheduling and routing problem. Comput. Oper. Res. 157(C):106246.Crossref, Google Scholar
• Zou G, Tang J, Yilmaz L, Kong X (2022) Online food ordering delivery strategies based on deep reinforcement learning. Appl. Intelligence 52(6):6853–6865.Crossref, Google Scholar