客车代运与送提一体下的山区农村寄递网络优化

doi:10.16097/j.cnki.1009-6744.2024.03.010

交通运输系统工程与信息 ›› 2024, Vol. 24 ›› Issue (3): 94-102.DOI: 10.16097/j.cnki.1009-6744.2024.03.010

• 综合交通运输体系论坛 • 上一篇下一篇

客车代运与送提一体下的山区农村寄递网络优化

孙文杰^{a, b, c}，张锦^{*a, b, c}，刘娇^a ，李国旗^{a, b, c}

西南交通大学，a. 交通运输与物流学院；b. 综合交通运输智能化国家地方联合工程实验室； c. 综合交通大数据应用技术国家工程实验室，成都 611756

收稿日期:2024-03-14 修回日期:2024-04-10 接受日期:2024-04-16 出版日期:2024-06-25 发布日期:2024-06-23
作者简介:孙文杰(1995- )，男，山东青岛人，博士生
基金资助:
国家自然科学基金(42271195，72173101)

Delivery Logistics Network Design for Mountainous Rural Areas with Parcel Transportation by Bus and Simultaneous Home Delivery and Customer Self-pickup

SUN Wenjie^{a, b, c}, ZHANG Jin^{*a, b, c}, LIU Jiao^a, LI Guoqi^{a, b, c}

a. School of Transportation and Logistics; b. National United Engineering Laboratory of Integrated and Intelligent Transportation; c. National Engineering Laboratory of Integrated Transportation Big Data Application Technology, Southwest Jiaotong University, Chengdu 611756, China

Received:2024-03-14 Revised:2024-04-10 Accepted:2024-04-16 Online:2024-06-25 Published:2024-06-23
Supported by:
National Natural Science Foundation of China (42271195，72173101)

摘要/Abstract

摘要： 高效畅通的“最初—最后一公里”是农村寄递物流体系可持续运行的关键。针对山区农村寄递需求量小分散、客运班线空载率高的现实特征，本文构建以总成本最小为目标的客车代运与送提一体模式下的寄递网络优化模型，对中转点和服务站位置、代运车辆以及配送车辆路径进行决策。据此，采用有效不等式和热启动策略设计加强Benders分解(Benders Decomposition, BD)算法进行模型求解。通过四川省青川县某乡镇的实例分析验证了模型和算法的有效性。结果表明：客车代运与送提一体下的网络设计模式更具成本优势，可以带来至少4.91%的总成本节约，加强BD算法的求解时间较传统BD算法平均低66.06%。敏感性分析发现，总成本随着客车可用于装货容量的增加呈现阶梯性的降低趋势；总成本增加幅度随着覆盖半径的减小呈现先减后增的趋势。

关键词: 物流工程, 网络优化, 加强Benders分解, 农村寄递物流, 客车代运, 送提一体

Abstract: Efficient and smooth "first-last mile" service is the key to the sustainable operation of rural delivery logistics system. Aiming at the characteristics of small and scattered delivery demand in mountainous rural areas with wide coverage of bus service but high vacancy rate, this paper proposes an optimization model to minimize the total cost of the delivery logistics service. The model integrates parcel transportation by bus with simultaneous home delivery and customer self-pickup into the design of delivery logistics network in mountainous rural areas. The model includes an optimization to the locations of transfer points and service stations and the delivery vehicle routes. An improved Benders decomposition (BD) algorithm is designed and accelerated by some valid inequalities and a warm-start strategy. The effectiveness of the model and algorithm is verified by an actual example in a mountainous township in Qingchuan, Sichuan. The results show that the suggested network design mode has more cost advantages and can reduce the cost by at least 4.91%. The acceleration strategy enhances the computational efficiency remarkably, and the solution time of the enhanced BD algorithm is 66.06% lower than the traditional BD algorithm. The sensitivity analysis found that the total cost shows a decreasing trend with the increase of bus capacity to transport parcels. As the coverage radius decreases, the increase rate of total cost tends to decrease and then increase.

Key words: logistics engineering, network optimization, improved Benders decomposition, delivery logistics in rural areas, parcels transported by bus, simultaneous home delivery and customer self-pickup

中图分类号:

孙文杰, 张锦, 刘娇, 李国旗. 客车代运与送提一体下的山区农村寄递网络优化[J]. 交通运输系统工程与信息, 2024, 24(3): 94-102.

SUN Wenjie, ZHANG Jin, LIU Jiao , LI Guoqi. Delivery Logistics Network Design for Mountainous Rural Areas with Parcel Transportation by Bus and Simultaneous Home Delivery and Customer Self-pickup[J]. Journal of Transportation Systems Engineering and Information Technology, 2024, 24(3): 94-102.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/10.16097/j.cnki.1009-6744.2024.03.010

http://www.tseit.org.cn/CN/Y2024/V24/I3/94

参考文献

[1] 李心萍. 2022年完成业务量1105.8亿件快递服务覆盖全国 95%建制村[N]. 人民日报, 2023-01-18. [LI X P. China's express delivery business volume reaches 110.58 billion pieces in 2022, 95% of the villages are covered by express delivery services[N]. People's Daily, 2023- 01-18.]

[2] 周小祥, 黄承锋. 农村物流末端共配联盟演化博弈及稳定性研究 [J]. 交通运输系统工程与信息, 2022, 22(1): 265-272, 310. [ZHOU X X, HUANG C F. Evolutionary game and its stability for joint distribution alliance of rural logistics[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 265-272, 310.]

[3] YANG C P, SHU T, LIANG S, et al. Vehicle routing optimization for rural package collection and delivery integrated with regard to the customer self-pickup radius [J]. Applied Economics, 2023, 55(41): 4841-4852.

[4] 代颖, 罗荆璇, 杨斐, 等. 带服务半径决策的农村快递系统选址—路径优化[J]. 系统工程, 2023, 41(5): 43- 52. [DAI Y, LUO J X, YANG F, et al. A location-routing decisions[J]. Systems Engineering, 2023, 41(5): 43-52.]

[5] SUN W J, ZHANG J, SHEN H, et al. Joint optimization of parcel delivery periodic location-routing and prepositioning disaster response facilities[C]. American: 2023 7th International Conference on Transportation Information and Safety (ICTIS), 2023.

[6] 梁爽, 陈彦如, 孙智彬. 基于自适应大邻域搜索算法的无人机—卡车—代收点协同配送[J]. 工业工程与管理, 2024, 29(1): 119-132. [LIANG S, CHEN Y R, SUN Z B. An adaptive large neighborhood search for the drone-truck-collection point collaborative delivery problem[J]. Industrial Engineering and Management, 2024, 29(1): 119-132.]

[7] XIAO J H, LI Y, CAO Z G, et al. Cooperative trucks and drones for rural last-mile delivery with steep roads[J]. Computers & Industrial Engineering, 2024, 187: 109849.

[8] YANG F, DAI Y, MA Z J. A cooperative rich vehicle routing problem in the last-mile logistics industry in rural areas[J]. Transportation Research Part E: Logistics and Transportation Review, 2020, 141: 102024.

[9] WU S H, YANG Q, YANG Z Z. Integrating express package delivery service with offline mobile sales: A new potential solution to sustainable last-mile logistics in rural China[J/OL]. International Journal of Logistics-Research and Applications, (2022- 12- 18) [2024- 03- 01]. https://www.tandfonline.com/doi/full/10.1080/ 13675567.2022.2153356.

[10] HE D D, CEDER A, ZHANG W Y, et al. Optimization of a rural bus service integrated with e-commerce deliveries guided by a new sustainable policy in China[J]. Transportation Research Part E: Logistics and Transportation Review, 2023, 172: 103069.

[11] YANG T N, CHU Z Z, WANG B L. Feasibility on the integration of passenger and freight transportation in rural areas: A service mode and an optimization model[J]. Socio-Economic Planning Sciences, 2023, 88: 101665.

[12] HE D D, GUAN W. Promoting service quality with incentive contracts in rural bus integrated passenger-freight service[J]. Transportation Research Part A: Policy and Practice, 2023, 175: 103781.

[13] 宋丽英, 赵世超, 卞骞, 等. 低碳视角下城乡区域混合车队生鲜配送路径问题研究[J]. 交通运输系统工程与信息, 2023, 23(6): 250- 261. [SONG L Y, ZHAO S C, BIAN Q, et.al. Fresh food distribution route optimization of mixed fleets in urban and rural areas under low carbon perspective[J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(6): 250-261.]

[14] 江雨星, 牛惠民. 需求响应的集装箱班列时刻表优化及Benders分解算法 [J]. 交通运输系统工程与信息, 2020, 20(5): 191-198. [JIANG Y X, NIU H M. Optimization of demand-response container train timetables and benders decomposition[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(5): 191-198.]

[15] DAI Z, AQLAN F, GAO K, et al. A two-phase method for multi-echelon location-routing problems in supply chains [J]. Expert Systems with Applications, 2019, 115: 618- 634.

客车代运与送提一体下的山区农村寄递网络优化

Delivery Logistics Network Design for Mountainous Rural Areas with Parcel Transportation by Bus and Simultaneous Home Delivery and Customer Self-pickup

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	杨华龙, 石兴江, 辛禹辰. 全渠道电商库存路径及定价问题优化研究[J]. 交通运输系统工程与信息, 2024, 24(4): 223-230.
[2]	何美玲, 杨梅, 韩珣, 武晓晖. 带时间窗的时间依赖型同时取送货车辆路径问题研究[J]. 交通运输系统工程与信息, 2024, 24(4): 231-242.
[3]	许波桅, 范会尧, 李军军. 基于势博弈的自动化码头路网流量均衡研究[J]. 交通运输系统工程与信息, 2024, 24(3): 255-264.
[4]	刘新全, 汪鑫羽, 黄英艺. 基于用户偏好行为的物流枢纽网络负载均衡优化[J]. 交通运输系统工程与信息, 2024, 24(3): 265-276.
[5]	宋丽英, 赵世超, 卞骞, 杜鹏, 沈鹏举. 低碳视角下城乡区域混合车队生鲜配送路径问题研究[J]. 交通运输系统工程与信息, 2023, 23(6): 250-261.
[6]	刘永, 岳志城, 王勇. 托盘装载约束下带时间窗的配送车辆路径优化研究[J]. 交通运输系统工程与信息, 2023, 23(6): 262-273.
[7]	辛禹辰, 李润超, 杨华龙. 基于等待策略的同时送取货车辆路径问题干扰管理研究[J]. 交通运输系统工程与信息, 2023, 23(5): 155-161.
[8]	温斌宾, 何世伟, 迟居尚, 金福才. 基于改进分支定价算法的器具取配送运输问题研究[J]. 交通运输系统工程与信息, 2023, 23(3): 223-234.
[9]	张锦, 朱红星, 申皓, 李国旗. 复杂环境下工程建设项目应急物流选址一路径问题研究[J]. 交通运输系统工程与信息, 2023, 23(3): 280-289.
[10]	郑琰, 贲宇姝, 王康得, 姜晓红. 物流企业的碳排放效率评价及驱动因素分析[J]. 交通运输系统工程与信息, 2023, 23(2): 11-21.
[11]	吴暖, 代焕杰, 李季涛, 蒋奇含. 考虑时间容忍度的冷链物流配送路径多目标优化[J]. 交通运输系统工程与信息, 2023, 23(2): 275-284.
[12]	石褚巍, 马昌喜, 麻存瑞. 基于两阶段鲁棒优化的可靠性物流网络设计[J]. 交通运输系统工程与信息, 2023, 23(2): 285-299.
[13]	闫芳, 邓德萍, 柴福良, 马艳芳. 考虑环境负效应的智能垃圾桶动态收运路径优化问题[J]. 交通运输系统工程与信息, 2023, 23(1): 265-274.
[14]	宋俪婧, 白同舟, 贺玉龙, 陈艳艳, 刘雪杰, 马腾腾. 基于混合整数非线性规划的接驳公交优化模型[J]. 交通运输系统工程与信息, 2022, 22(3): 104-111.
[15]	张英贵, 姚璎华, 高全, 雷定猷. 铁路集装箱混合货物平衡装载布局优化模型与算法[J]. 交通运输系统工程与信息, 2022, 22(2): 214-222.