Optimizing Last-Mile Delivery with Crowdshipping and Considering Carriers' Acceptance Probability

Authors

  • Majid Bagheri Ghadikolaei * Department of Industrial Engineering, K. N. Toosi University of Technology, Tehran, Iran. https://orcid.org/0000-0001-6259-9723
  • Abdollah Aghaei Department of Industrial Engineering, K. N. Toosi University of Technology, Tehran, Iran.

https://doi.org/10.48313/scodm.v3i4.69

Abstract

The rapid growth of digital businesses in recent years, along with the inherent complexity of Last-Mile Delivery (LMD), has posed significant challenges to urban logistics in terms of cost, traffic congestion, and environmental pollution. This study develops a mathematical model that assigns parcel delivery tasks (via delivery lockers) to Public Transport (PT) passengers and Ride-Hailing Vehicles (RHVs) using a crowdshipping approach. The objective is to optimize both logistics and environmental costs. Because crowdshipping carriers may accept delivery requests with uncertainty, a logit model predicts the probability of accepting a given delivery offer based on parcel characteristics. This probability is incorporated into the objective function of a Mixed-Integer Programming (MIP) formulation as an expected cost of non-acceptance. To estimate the behavioral parameters, a fractional factorial design was used to construct a twelve-scenario stated-preference survey. We collected 200 responses from PT passengers and RVH drivers and used them to calibrate the logit model coefficients. We then solved a numerical example in Python using the PuLP optimization library. The results indicate that PT passengers are more sensitive to financial incentives, while RVHs drivers are more sensitive to parcel volume. We explicitly integrated these differences into the objective function, and the findings show that neglecting carrier behavior can significantly affect decision-making and potentially lead to misleading "optimal" solutions. Overall, the proposed framework enables smarter and more sustainable management of LMD systems.

Keywords:

Last-mile delivery, Delivery lockers, Crowdshipping, Logit model, Urban logistics

References

  1. [1] Pourmohammadreza, N., & Jokar, M. R. A. (2023). A novel two-phase approach for optimization of the last-mile delivery problem with service options. Sustainability, 15(10), 8098. https://doi.org/10.3390/su15108098

  2. [2] Yang, H., Landes, H., & Chow, J. Y. J. (2024). A large-scale analytical residential parcel delivery model evaluating greenhouse gas emissions, COVID-19 impact, and cargo bikes. International Journal of Transportation Science and Technology, 15, 136–154. https://doi.org/10.1016/j.ijtst.2023.08.002

  3. [3] Kurowski, M., Sobolewski, M., & Koszorek, M. (2023). Geometrical parcel locker network design with consideration of users’ preferences as a solution for sustainable last mile delivery. Sustainability, 15(20), 15114. https://doi.org/10.3390/su152015114

  4. [4] Hovi, I. B., & Bø, E. (2024). Unlocking the potential: How can parcel lockers drive efficiency and environmental friendliness in E-commerce? Sustainable Futures, 7, 100189. https://doi.org/10.1016/j.sftr.2024.100189

  5. [5] Lai, P.-L., Jang, H., Fang, M., & Peng, K. (2022). Determinants of customer satisfaction with parcel locker services in last-mile logistics. The Asian Journal of Shipping and Logistics, 38(1), 25–30. https://doi.org/10.1016/j.ajsl.2021.11.002

  6. [6] Ranjbari, A., Diehl, C., Dalla Chiara, G., & Goodchild, A. (2023). Do parcel lockers reduce delivery times? Evidence from the field. Transportation Research Part E: Logistics and Transportation Review, 172, 103070. https://doi.org/10.1016/j.tre.2023.103070

  7. [7] Pan, S., Zhang, L., Thompson, R. G., & Ghaderi, H. (2021). A parcel network flow approach for joint delivery networks using parcel lockers. International Journal of Production Research, 59(7), 2090–2115. https://doi.org/10.1080/00207543.2020.1856440

  8. [8] Niemeijer, R., & Buijs, P. (2023). A greener last mile: Analyzing the carbon emission impact of pickup points in last-mile parcel delivery. Renewable and Sustainable Energy Reviews, 186, 113630. https://doi.org/10.1016/j.rser.2023.113630

  9. [9] Schnieder, M., Hinde, C., & West, A. (2021). Combining parcel lockers with staffed collection and delivery points: An optimization case study using real parcel delivery data (London, UK). Journal of Open Innovation: Technology, Market, and Complexity, 7(3), 183. https://doi.org/10.3390/joitmc7030183

  10. [10] Yu, Y., Lian, F., & Yang, Z. (2021). Pricing of parcel locker service in urban logistics by a TSP model of last-mile delivery. Transport Policy, 114, 206–214. https://doi.org/10.1016/j.tranpol.2021.10.002

  11. [11] Moslem, S., & Pilla, F. (2023). A hybrid decision making support method for parcel lockers location selection. Research in Transportation Economics, 100, 101320. https://doi.org/10.1016/j.retrec.2023.101320

  12. [12] Moslem, S., Gündoğdu, F. K., Saylam, S., & Pilla, F. (2024). A hybrid decomposed fuzzy multi-criteria decision-making model for optimizing parcel lockers location in the last-mile delivery landscape. Applied Soft Computing, 154, 111321. https://doi.org/10.1016/j.asoc.2024.111321

  13. [13] Dos Santos, A. G., Viana, A., & Pedroso, J. P. (2022). 2-echelon lastmile delivery with lockers and occasional couriers. Transportation Research Part E: Logistics and Transportation Review, 162, 102714. https://doi.org/10.1016/j.tre.2022.102714

  14. [14] Ghaderi, H., Zhang, L., Tsai, P.-W., & Woo, J. (2022). Crowdsourced last-mile delivery with parcel lockers. International Journal of Production Economics, 251, 108549. https://doi.org/10.1016/j.ijpe.2022.108549

  15. [15] Ensafian, H., Andaryan, A. Z., Bell, M. G. H., Geers, D. G., Kilby, P., & Li, J. (2023). Cost-optimal deployment of autonomous mobile lockers co-operating with couriers for simultaneous pickup and delivery operations. Transportation Research Part C: Emerging Technologies, 146, 103958. https://doi.org/10.1016/j.trc.2022.103958

  16. [16] Fessler, A., Cash, P., Thorhauge, M., & Haustein, S. (2023). A public transport based crowdshipping concept: Results of a field test in Denmark. Transport Policy, 134, 106–118. https://doi.org/10.1016/j.tranpol.2023.02.014

  17. [17] Wang, Y., Zhang, D., Liu, Q., Shen, F., & Lee, L. H. (2016). Towards enhancing the last-mile delivery: An effective crowd-tasking model with scalable solutions. Transportation Research Part E: Logistics and Transportation Review, 93, 279–293. https://doi.org/10.1016/j.tre.2016.06.002

  18. [18] Wang, L., Xu, M., & Qin, H. (2023). Joint optimization of parcel allocation and crowd routing for crowdsourced last-mile delivery. Transportation Research Part B: Methodological, 171, 111–135. https://doi.org/10.1016/j.trb.2023.03.007

  19. [19] Gatta, V., Marcucci, E., Nigro, M., & Serafini, S. (2019). Sustainable urban freight transport adopting public transport-based crowdshipping for B2C deliveries. European Transport Research Review, 11(1), 1–14. https://doi.org/10.1186/s12544-019-0352-x%0A%0A

  20. [20] Kızıl, K. U., & Yıldız, B. (2023). Public transport-based crowd-shipping with backup transfers. Transportation Science, 57(1), 174-196. https://doi.org/10.1287/trsc.2022.1157

  21. [21] Aboelenein, A., & Crispim, J. (2024). The economic impact of crowd-shipping based on public transport in Egypt: A GA approach. Procedia Computer Science, 237, 12–19. https://doi.org/10.1016/j.procs.2024.05.074

  22. [22] Sawik, B. (2024). Optimizing last-mile delivery: A multi-criteria approach with automated smart lockers, capillary distribution and crowdshipping. Logistics, 8(2), 52. https://doi.org/10.3390/logistics8020052

  23. [23] Mohri, S. S., Nassir, N., Thompson, R. G., & Lavieri, P. S. (2024). Public transportation-based crowd-shipping initiatives: Are users willing to participate? Why not? Transportation Research Part A: Policy and Practice, 182, 104019. https://doi.org/10.1016/j.tra.2024.104019

  24. [24] Mohri, S. S., Nassir, N., Lavieri, P. S., & Thompson, R. G. (2024). Modeling package delivery acceptance in Crowdshipping systems by Public Transportation Passengers: A latent class approach. Travel Behaviour and Society, 35, 100716. https://doi.org/10.1016/j.tbs.2023.100716

  25. [25] Li, B., Krushinsky, D., Van Woensel, T., & Reijers, H. A. (2016). An adaptive large neighborhood search heuristic for the share-a-ride problem. Computers Operations Research, 66, 170–180. https://doi.org/10.1016/j.cor.2015.08.008

  26. [26] Li, B., Krushinsky, D., Reijers, H. A., & Van Woensel, T. (2014). The share-a-ride problem: People and parcels sharing taxis. European Journal of Operational Research, 238(1), 31–40. https://doi.org/10.1016/j.ejor.2014.03.003

  27. [27] Yu, V. F., Purwanti, S. S., Redi, A. A. N. P., Lu, C. C., Suprayogi, S., & Jewpanya, P. (2018). Simulated annealing heuristic for the general share-a-ride problem. Engineering Optimization, 50(7), 1178–1197. https://doi.org/10.1080/0305215X.2018.1437153

  28. [28] Vincent, F. Y., Zegeye, M. M., Gebeyehu, S. G., Indrakarna, P. A. Y., & Jodiawan, P. (2023). A matheuristic algorithm for the share-a-ride problem. Expert Systems with Applications, 230, 120569. https://doi.org/10.1016/j.eswa.2023.120569

  29. [29] Xue, S., Zhang, Q., & Shiwakoti, N. (2024). Sharing a ride: A dual-service model of people and parcels sharing taxis with loose time windows of parcels. Systems, 12(8), 302. https://doi.org/10.3390/systems12080302

  30. [30] Beirigo, B. A., Schulte, F., & Negenborn, R. R. (2018). Integrating people and freight transportation using shared autonomous vehicles with compartments. IFAC-Papersonline, 51(9), 392–397. https://doi.org/10.1016/j.ifacol.2018.07.064

  31. [31] Gao, Y., Zhang, S., Zhang, Z., & Zhao, Q. (2024). The stochastic share-a-ride problem with electric vehicles and customer priorities. Computers Operations Research, 164, 106550. https://doi.org/10.1016/j.cor.2024.106550

  32. [32] Bruzzone, F., Nocera, S., & Pesenti, R. (2023). Feasibility and optimization of freight-on-transit schemes for the sustainable operation of passengers and logistics. Research in Transportation Economics, 101, 101336. https://doi.org/10.1016/j.retrec.2023.101336

  33. [33] Yang, X., Nie, X., Luo, H., & Huang, G. Q. (2024). Integrating parcel delivery schedules with public transport networks in urban co-modality systems. Computers Operations Research, 167, 106650. https://doi.org/10.1016/j.cor.2024.106650

  34. [34] Zhan, X., Szeto, W. Y., & Wang, Y. (2023). The ride-hailing sharing problem with parcel transportation. Transportation Research Part E: Logistics and Transportation Review, 172, 103073. https://doi.org/10.1016/j.tre.2023.103073

Published

2026-12-01

How to Cite

Bagheri Ghadikolaei, M. ., & Aghaei, A. . (2026). Optimizing Last-Mile Delivery with Crowdshipping and Considering Carriers’ Acceptance Probability. Supply Chain and Operations Decision Making, 3(4), 289-302. https://doi.org/10.48313/scodm.v3i4.69

Similar Articles

1-10 of 44

You may also start an advanced similarity search for this article.