IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v207y2026ics136655452500626x.html

Order allocation and vehicle routing with collaborative pickup and delivery by crowdsourced and contracted couriers in a two-echelon urban logistics system

Author

Listed:
  • Li, Dongze
  • Sun, Wenbo
  • Zhang, Fangni

Abstract

This study investigates the order allocation and vehicle routing problems for an integrated logistics system that employs both crowdsourced and contracted couriers. Leveraging uncontracted travelers from the crowd, referred to as crowdsourced couriers, crowdshipping can provide flexible and cost-effective delivery service. However, this also introduces unique challenges, stemming from the limited delivery ranges of crowdsourced couriers constrained by their personal travel purposes, and reliability concerns due to the absence of formal labor contracts. Moreover, fulfilling both intracity and intercity pickup and delivery tasks mandates the incorporation of consolidation and transshipment strategies. To address these complexities, the paper presents a pickup and delivery problem with crowdshipping, transshipment, and consolidation (PDPCTC) model that jointly coordinates crowdsourced and contracted couriers in a two-echelon urban logistics system to fulfill demand across intracity and intercity. The study formulates the PDPCTC as a Mixed Integer Linear Programming (MILP) model to optimize order allocation and routing with the objective of minimizing the total delivery cost across the network. For scalability of our model in real-world scenarios, an Adaptive Large Neighborhood Search (ALNS) algorithm is developed. Numerical results across various simulated and real-world scenarios demonstrate that integrating crowdshipping into pickup and delivery services can significantly reduce operational costs, yielding considerable economic benefits. Sensitivity analysis further suggests that logistics costs can be reduced by attracting more potential crowdsourced couriers, lowering their compensation rate, and increasing the number of service points within a certain limit.

Suggested Citation

  • Li, Dongze & Sun, Wenbo & Zhang, Fangni, 2026. "Order allocation and vehicle routing with collaborative pickup and delivery by crowdsourced and contracted couriers in a two-echelon urban logistics system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 207(C).
    • Handle: RePEc:eee:transe:v:207:y:2026:i:c:s136655452500626x
    DOI: 10.1016/j.tre.2025.104598
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S136655452500626X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2025.104598?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

    for a different version of it.

    References listed on IDEAS

    as
    1. Chen, Xiangdong & Guan, Hao & Meng, Qiang, 2025. "Shared use of dedicated lanes by connected and automated buses and private vehicles: A multi-green-wave signal control scheme," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 195(C).
    2. Stefan Ropke & David Pisinger, 2006. "An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows," Transportation Science, INFORMS, vol. 40(4), pages 455-472, November.
    3. Ke, Jintao & Yang, Hai & Zheng, Zhengfei, 2020. "On ride-pooling and traffic congestion," Transportation Research Part B: Methodological, Elsevier, vol. 142(C), pages 213-231.
    4. Mo, Pengli & Yao, Yu & D’Ariano, Andrea & Liu, Zhiyuan, 2023. "The vehicle routing problem with underground logistics: Formulation and algorithm," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    5. Zhang, Zhuoye & Zhang, Fangni, 2024. "Optimal operation strategies of an urban crowdshipping platform in asset-light, asset-medium, or asset-heavy business format," Transportation Research Part B: Methodological, Elsevier, vol. 189(C).
    6. Sun, Bo & Chen, Shukai & Meng, Qiang, 2025. "Optimizing first-and-last-mile ridesharing services with a heterogeneous vehicle fleet and time-dependent travel times," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 193(C).
    7. Bahrami, Sina & Nourinejad, Mehdi & Nesheli, Mahmood Mahmoodi & Yin, Yafeng, 2022. "Optimal composition of solo and pool services for on-demand ride-hailing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 161(C).
    8. Xiao, Haohan & Xu, Min & Wang, Shuaian, 2023. "Crowd-shipping as a Service: Game-based operating strategy design and analysis," Transportation Research Part B: Methodological, Elsevier, vol. 176(C).
    9. Yu, Vincent F. & Jodiawan, Panca & Redi, A.A.N. Perwira, 2022. "Crowd-shipping problem with time windows, transshipment nodes, and delivery options," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 157(C).
    10. Wang, Xiuwen & Zhen, Lu & Wang, Shuaian, 2024. "Optimizing an express delivery mode based on high-speed railway and crowd-couriers," Transport Policy, Elsevier, vol. 159(C), pages 157-177.
    11. Guodong Lyu & Wang Chi Cheung & Chung-Piaw Teo & Hai Wang, 2024. "Multiobjective Stochastic Optimization: A Case of Real-Time Matching in Ride-Sourcing Markets," Manufacturing & Service Operations Management, INFORMS, vol. 26(2), pages 500-518, March.
    12. Zhou, Yaqian & Yang, Hai & Ke, Jintao & Wang, Hai & Li, Xinwei, 2022. "Competition and third-party platform-integration in ride-sourcing markets," Transportation Research Part B: Methodological, Elsevier, vol. 159(C), pages 76-103.
    13. 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.
    14. Ranjbari, Andisheh & Diehl, Caleb & Dalla Chiara, Giacomo & Goodchild, Anne, 2023. "Do parcel lockers reduce delivery times? Evidence from the field," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 172(C).
    15. Pourrahmani, Elham & Jaller, Miguel, 2021. "Crowdshipping in last mile deliveries: Operational challenges and research opportunities," Socio-Economic Planning Sciences, Elsevier, vol. 78(C).
    16. Behrend, Moritz & Meisel, Frank & Fagerholt, Kjetil & Andersson, Henrik, 2019. "An exact solution method for the capacitated item-sharing and crowdshipping problem," European Journal of Operational Research, Elsevier, vol. 279(2), pages 589-604.
    17. Furuhata, Masabumi & Dessouky, Maged & Ordóñez, Fernando & Brunet, Marc-Etienne & Wang, Xiaoqing & Koenig, Sven, 2013. "Ridesharing: The state-of-the-art and future directions," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 28-46.
    18. Curt Nowak & Felix Hahne & Klaus Ambrosi, 2016. "A New Approach to Freight Consolidation for a Real-World Pickup-and-Delivery Problem," Operations Research Proceedings, in: Marco Lübbecke & Arie Koster & Peter Letmathe & Reinhard Madlener & Britta Peis & Grit Walther (ed.), Operations Research Proceedings 2014, edition 1, pages 429-435, Springer.
    19. Boysen, Nils & Emde, Simon & Schwerdfeger, Stefan, 2022. "Crowdshipping by employees of distribution centers: Optimization approaches for matching supply and demand," European Journal of Operational Research, Elsevier, vol. 296(2), pages 539-556.
    20. Li, Qilong & Xiao, Haohan & Xu, Min & Qu, Ting, 2024. "Investigating the impact of late deliveries on the operations of the crowd-shipping platform: A mean-variance analysis," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 192(C).
    21. Yiming Yan & Xi Lin & Fang He & David Z. W. Wang, 2024. "Dynamic Operations of a Mobile Charging Crowdsourcing Platform," Transportation Science, INFORMS, vol. 58(5), pages 995-1015, September.
    22. Faheng Deng & Hu Qin & Jiliu Li & Chun Cheng, 2023. "The Pickup and Delivery Problem with Time Windows and Incompatibility Constraints in Cold Chain Transportation," Transportation Science, INFORMS, vol. 57(2), pages 444-462, March.
    23. Cui, Haipeng & Li, Keyu & Jia, Shuai & Meng, Qiang, 2024. "Dynamic collaborative truck-drone delivery with en-route synchronization and random requests," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 192(C).
    24. Wang, Li & Xu, Min & Qin, Hu, 2023. "Joint optimization of parcel allocation and crowd routing for crowdsourced last-mile delivery," Transportation Research Part B: Methodological, Elsevier, vol. 171(C), pages 111-135.
    25. Nanry, William P. & Wesley Barnes, J., 2000. "Solving the pickup and delivery problem with time windows using reactive tabu search," Transportation Research Part B: Methodological, Elsevier, vol. 34(2), pages 107-121, February.
    26. Tang, Zhe-Yi & Tian, Li-Jun & Wang, David Z.W., 2021. "Multi-modal morning commute with endogenous shared autonomous vehicle penetration considering parking space constraint," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 151(C).
    27. Ghilas, Veaceslav & Demir, Emrah & Woensel, Tom Van, 2016. "A scenario-based planning for the pickup and delivery problem with time windows, scheduled lines and stochastic demands," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 34-51.
    28. Zhang, Fang & Lu, Jian & Hu, Xiaojian & Meng, Qiang, 2023. "A stochastic dynamic network loading model for mixed traffic with autonomous and human-driven vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 178(C).
    29. Wang, Hai & Yang, Hai, 2019. "Ridesourcing systems: A framework and review," Transportation Research Part B: Methodological, Elsevier, vol. 129(C), pages 122-155.
    30. Si, Jinhua & He, Fang & Lin, Xi & Tang, Xindi, 2024. "Vehicle dispatching and routing of on-demand intercity ride-pooling services: A multi-agent hierarchical reinforcement learning approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 186(C).
    31. Sun, Hao & Wang, Hai & Wan, Zhixi, 2019. "Model and analysis of labor supply for ride-sharing platforms in the presence of sample self-selection and endogeneity," Transportation Research Part B: Methodological, Elsevier, vol. 125(C), pages 76-93.
    32. Su, E. & Qin, Hu & Li, Jiliu & Pan, Kai, 2023. "An exact algorithm for the pickup and delivery problem with crowdsourced bids and transshipment," Transportation Research Part B: Methodological, Elsevier, vol. 177(C).
    33. Stokkink, Patrick & Yang, Zhenyu & Geroliminis, Nikolas, 2025. "Optimal matching for ridesharing systems with endogenous and flexible user participation," Transportation Research Part B: Methodological, Elsevier, vol. 200(C).
    34. Xiao, Haohan & Xu, Min & Wang, Shuaian, 2023. "A game-theoretic model for crowd-shipping operations with profit improvement strategies," International Journal of Production Economics, Elsevier, vol. 262(C).
    35. Archetti, Claudia & Savelsbergh, Martin & Speranza, M. Grazia, 2016. "The Vehicle Routing Problem with Occasional Drivers," European Journal of Operational Research, Elsevier, vol. 254(2), pages 472-480.
    36. Kianoush Mousavi & Merve Bodur & Matthew J. Roorda, 2022. "Stochastic Last-Mile Delivery with Crowd-Shipping and Mobile Depots," Transportation Science, INFORMS, vol. 56(3), pages 612-630, May.
    37. Gábor Nagy & Niaz A. Wassan & M. Grazia Speranza & Claudia Archetti, 2015. "The Vehicle Routing Problem with Divisible Deliveries and Pickups," Transportation Science, INFORMS, vol. 49(2), pages 271-294, May.
    38. Kafle, Nabin & Zou, Bo & Lin, Jane, 2017. "Design and modeling of a crowdsource-enabled system for urban parcel relay and delivery," Transportation Research Part B: Methodological, Elsevier, vol. 99(C), pages 62-82.
    39. Wang, Yuan & Zhang, Dongxiang & Liu, Qing & Shen, Fumin & Lee, Loo Hay, 2016. "Towards enhancing the last-mile delivery: An effective crowd-tasking model with scalable solutions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 93(C), pages 279-293.
    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. Zhang, Zhuoye & Zhang, Fangni, 2024. "Optimal operation strategies of an urban crowdshipping platform in asset-light, asset-medium, or asset-heavy business format," Transportation Research Part B: Methodological, Elsevier, vol. 189(C).
    2. Yang, Dingtong & Hyland, Michael F. & Jayakrishnan, R., 2024. "Tackling the crowdsourced shared-trip delivery problem at scale with a novel decomposition heuristic," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 188(C).
    3. Su, E. & Qin, Hu & Li, Jiliu & Pan, Kai, 2023. "An exact algorithm for the pickup and delivery problem with crowdsourced bids and transshipment," Transportation Research Part B: Methodological, Elsevier, vol. 177(C).
    4. Ausseil, Rosemonde & Ulmer, Marlin W. & Pazour, Jennifer A., 2024. "Online acceptance probability approximation in peer-to-peer transportation," Omega, Elsevier, vol. 123(C).
    5. Yan, Rui & Chen, Yuwen & Liu, Baolong & Wang, Xuege, 2025. "Promoting carpooling on car-hailing platforms: Order allocation and motivating subsidy," Transportation Research Part B: Methodological, Elsevier, vol. 199(C).
    6. Behrend, Moritz & Meisel, Frank & Fagerholt, Kjetil & Andersson, Henrik, 2021. "A multi-period analysis of the integrated item-sharing and crowdshipping problem," European Journal of Operational Research, Elsevier, vol. 292(2), pages 483-499.
    7. Martin Savelsbergh & Marlin W. Ulmer, 2024. "Challenges and opportunities in crowdsourced delivery planning and operations—an update," Annals of Operations Research, Springer, vol. 343(2), pages 639-661, December.
    8. Mancini, Simona & Ulmer, Marlin W. & Gansterer, Margaretha, 2025. "Dynamic assignment of delivery order bundles to in-store customers," Omega, Elsevier, vol. 133(C).
    9. Garcia-Herrera, Alisson & Serrano-Hernandez, Adrian & Faulin, Javier, 2025. "Understanding the dynamics of crowdshipping in last-mile distribution within urban mobility: A comprehensive framework," Socio-Economic Planning Sciences, Elsevier, vol. 101(C).
    10. Mo, Dong & Wang, Hai & Cai, Zeen & Szeto, W.Y. & Chen, Xiqun (Michael), 2024. "Modeling and regulating a ride-sourcing market integrated with vehicle rental services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 192(C).
    11. Mourad, Abood & Puchinger, Jakob & Chu, Chengbin, 2019. "A survey of models and algorithms for optimizing shared mobility," Transportation Research Part B: Methodological, Elsevier, vol. 123(C), pages 323-346.
    12. Wang, Jing-Peng & Wang, Hai & Liu, Peng & Huang, Hai-Jun, 2025. "Order dispatching strategy and pricing scheme in ride-sourcing markets with consideration of service cancellation," Transportation Research Part B: Methodological, Elsevier, vol. 199(C).
    13. Tang, Shixuan & Huang, Wentao & Jian, Sisi, 2025. "Integrating crowd-shipping into last-mile delivery: A two-stage stochastic optimization approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 203(C).
    14. Alnaggar, Aliaa & Bhatt, Sahil, 2026. "Fleet size planning in crowdsourced delivery: Balancing service level and driver utilization," Omega, Elsevier, vol. 139(C).
    15. Arslan, Alp & Kılcı, Fırat & Cheng, Shih-Fen & Misra, Archan, 2026. "Choice-based crowdshipping for next-day delivery services: A dynamic task display problem," European Journal of Operational Research, Elsevier, vol. 328(1), pages 336-348.
    16. Baals, Julian & Emde, Simon & Turkensteen, Marcel, 2023. "Minimizing earliness-tardiness costs in supplier networks—A just-in-time truck routing problem," European Journal of Operational Research, Elsevier, vol. 306(2), pages 707-741.
    17. Li, Ruijie & Liu, Yang & Liu, Xiaobo & Nie, Yu (Marco), 2024. "Allocation problem in cross-platform ride-hail integration," Transportation Research Part B: Methodological, Elsevier, vol. 188(C).
    18. Guo, Jiaqi & Long, Jiancheng & Xu, Xiaoming & Yu, Miao & Yuan, Kai, 2022. "The vehicle routing problem of intercity ride-sharing between two cities," Transportation Research Part B: Methodological, Elsevier, vol. 158(C), pages 113-139.
    19. Marlin Ulmer & Martin Savelsbergh, 2020. "Workforce Scheduling in the Era of Crowdsourced Delivery," Transportation Science, INFORMS, vol. 54(4), pages 1113-1133, July.
    20. Li, Qilong & Xiao, Haohan & Xu, Min & Qu, Ting, 2024. "Investigating the impact of late deliveries on the operations of the crowd-shipping platform: A mean-variance analysis," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 192(C).

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    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:transe:v:207:y:2026:i:c:s136655452500626x. 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/600244/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.