众包模式下考虑不同交付方式的配送路径优化研究

doi:10.3778/j.issn.1002-8331.2401-0017

摘要/Abstract

摘要： 针对城市末端配送需求井喷情况下出现的物流运力短缺和社会及企业资源利用效率低下的问题，将众包模式引入具有个性化服务需求的城市末端配送中，通过社会闲置资源共享以缓解末端配送压力和提高配送效率与质量。建立了以自营车辆使用成本和众包配送的补偿成本最小化为目标函数的混合整数规划模型，并设计具有多种优化算子的自适应大邻域搜索算法对该模型进行求解。基于重庆市南岸区某物流公司的配送案例进行实例仿真分析，验证了该模型和算法的适用性和有效性，其实验结果表明在个性化交付场景下众包配送模式优于传统配送模式，可以实现18.1%的成本节约。

关键词: 城市配送, 末端交付, 众包配送, 自适应大邻域搜索

Abstract: In response to the shortage of logistics capacity and the low efficiency of social and enterprise resource utilization in the face of a surge in demand for urban terminal delivery, the crowdsourcing model is introduced into urban terminal delivery with personalized service selections. Through the sharing of idle resources in society, the pressure on terminal distribution is alleviated and the efficiency and quality of distribution are improved. A mixed integer programming model is established with the objective function of minimizing the cost of using self-operated vehicles and the compensation cost of crowdsourcing delivery, and an adaptive large neighborhood search algorithm with multiple optimization operators is designed to solve the model. Finally, based on a distribution case of a logistics company in Nan’an District, Chongqing, a simulation analysis is conducted to verify the applicability and effectiveness of the model and algorithm. The experimental results show that the crowdsourcing distribution model is superior to the traditional distribution model in personalized delivery scenarios, achieving a cost savings of 18.1%.

Key words: urban distribution, last mile delivery, crowdsourced delivery, adaptive large neighborhood search

葛显龙, 刘小宁, 姜云云. 众包模式下考虑不同交付方式的配送路径优化研究[J]. 计算机工程与应用, 2025, 61(9): 370-380.

GE Xianlong, LIU Xiaoning, JIANG Yunyun. Research on Distribution Route Optimization Considering Different Delivery Methods in Crowdsourcing Mode[J]. Computer Engineering and Applications, 2025, 61(9): 370-380.

参考文献

[1] BOYSEN N, EMDE S, SCHWERDFEGER S. Crowdshipping by employees of distribution centers: optimization approaches for matching supply and demand[J]. European Journal of Operational Research, 2022, 296(2): 539-556.
[2] WANG L, XU M, QIN H. Joint optimization of parcel allocation and crowd routing for crowdsourced last-mile delivery[J]. Transportation Research Part B: Methodological, 2023, 171: 111-135.
[3] ABUALOLA H, MIZOUNI R, OTROK H, et al. A matching game-based crowdsourcing framework for last-mile delivery: ground-vehicles and unmanned-aerial vehicles[J]. Journal of Network and Computer Applications, 2023, 213: 103601.
[4] SILVA M, PEDROSO J P, VIANA A. Stochastic crowd shipping last-mile delivery with correlated marginals and probabilistic constraints[J].European Journal of Operational Research, 2023, 307(1): 249-265.
[5] YANG X, WU W, HUANG G Q. A crowdsourced co-modality transportation system integrating passenger and freight[J]. Advanced Engineering Informatics, 2023, 58: 102142.
[6] ELSOKKARY N, OTROK H, SINGH S, et al. Crowdsourced last mile delivery: collaborative workforce assignment[J]. Internet of Things, 2023, 22: 100692.
[7] LIANG X P, YANG H L, WU Q. Online crowdsourced delivery for urban parcels using private cars under time-dependent travel times[J]. Computers & Industrial Engineering, 2022, 174: 108807.
[8] 杨华龙,梁晓萍,王征,等.允许中转与绕行的众包同城配送司机包裹匹配优化[J].控制与决策, 2024, 39(3): 1021-1029.
YANG H L, LIANG X P, WANG Z, et al. Optimization of driver-parcel matching for crowdsourced intra-city delivery with multi-hop and detour[J].Control and Decision, 2024, 39 (3): 1021-1029.
[9] CAROTENUTO P, CECCATO R, GASTALDI M, et al. Comparing home and parcel lockers’ delivery systems: a math-heuristic approach[J]. Transportation Research Procedia, 2022, 62: 91-98.
[10] MANCINI S, GANSTERER M. Vehicle routing with private and shared delivery locations[J]. Computers & Operations Research, 2021, 133: 105361.
[11] DUMEZ D, LEHUéDé F, PéTON O. A large neighborhood search approach to the vehicle routing problem with delivery options[J]. Transportation Research Part B: Methodological, 2021, 144: 103-132.
[12] 邱晗光, 高敏, 甄杰, 等. 可选交付方式及时间窗下城市配送服务选项多目标联合定价[J]. 计算机集成制造系统, 2020, 26(7): 1965-1975.
QIU H G, GAO M, ZHEN J, et al. Multi-objective joint pricing of delivery options in urban distribution considering customers’choice of last-mile delivery and time slots[J]. Computer Integrated Manufacturing Systems, 2020, 26(7): 1965-1975.
[13] 葛显龙, 刘小宁, 梁永宏. 考虑具有不同交付选择的物流配送路径问题研究[J]. 计算机应用研究, 2023, 40(7): 1964-1969.
GE X L, LIU X N, LIANG Y H. Research on problem of logistics distribution routes with different delivery options[J]. Application Research of Computers, 2023, 40(7): 1964-1969.
[14] 郭放, 黄志红, 黄卫来, 等. 考虑自取服务和门到门服务的电动汽车物流网络优化策略研究[J]. 中国管理科学, 2022, 30(2): 264-275.
GUO F, HUANG Z H, HUANG W L, et al. Optimal planning of the electric vehicle routing and battery charging problem with self-pickup and door-to-door delivery service[J]. Chinese Journal of Management Science, 2022, 30(2): 264-275.
[15] CHENG X, GOU Q L, YUE J F, et al. Equilibrium decisions for an innovation crowdsourcing platform[J]. Transportation Research Part E: Logistics and Transportation Review, 2019, 125: 241-260.
[16] YU V F, JODIAWAN P, HOU M L, et al. Design of a two-echelon freight distribution system in last-mile logistics considering covering locations and occasional drivers[J]. Transportation Research Part E: Logistics and Transportation Review, 2021, 154: 102461.
[17] PAMUCAR D, LAZAREVI? D, DOBRODOLAC M, et al. Prioritization of crowdsourcing models for last-mile delivery using fuzzy Sugeno-Weber framework[J]. Engineering Applications of Artificial Intelligence, 2024, 128: 107414.
[18] YU V F, JODIAWAN P, REDI A A N P. Crowd-shipping problem with time windows, transshipment nodes, and delivery options[J]. Transportation Research Part E: Logistics and Transportation Review, 2022, 157: 102545.
[19] SIMONI M D, WINKENBACH M. Crowdsourced on-demand food delivery: an order batching and assignment algorithm[J]. Transportation Research Part C: Emerging Technologies, 2023, 149: 104055.
[20] AHAMED T, ZOU B, FARAZI N P, et al. Deep reinforcement learning for crowdsourced urban delivery[J]. Transportation Research Part B: Methodological, 2021, 152: 227-257.
[21] 杜千, 南丽君, 陈彦如. 考虑众包场景的电动车动态需求车辆路径问题[J]. 计算机集成制造系统, 2024, 30(7): 2588-2607.
DU Q, NAN L J, CHEN Y R. Electric vehicle routing problem with dynamic demand in context of crowdsourcing[J]. Computer Integrated Manufacturing Systems, 2024, 30(7): 2588-2607.
[22] 葛显龙, 邓诗言. 考虑外协策略的电动车辆路径优化研究[J]. 计算机工程与应用, 2023, 59(16): 316-323.
GE X L, DENG S Y. Electric vehicle routing problems considering outsourcing strategy[J]. Computer Engineering and Applications, 2023, 59(16): 316-323.
[23] HUANG K C, ARDIANSYAH M N. A decision model for last-mile delivery planning with crowdsourcing integration[J]. Computers & Industrial Engineering, 2019, 135: 898-912.
[24] BULA G A, PRODHON C, GONZALEZ F A, et al. Variable neighborhood search to solve the vehicle routing problem for hazardous materials transportation[J]. Journal of Hazardous Materials, 2017, 324: 472-480.