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

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

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
高效畅通的"最初—最后一公里"是农村寄递物流体系可持续运行的关键.针对山区农村寄递需求量小分散、客运班线空载率高的现实特征,本文构建以总成本最小为目标的客车代运与送提一体模式下的寄递网络优化模型,对中转点和服务站位置、代运车辆以及配送车辆路径进行决策.据此,采用有效不等式和热启动策略设计加强Benders分解(Benders Decomposition,BD)算法进行模型求解.通过四川省青川县某乡镇的实例分析验证了模型和算法的有效性.结果表明:客车代运与送提一体下的网络设计模式更具成本优势,可以带来至少4.91%的总成本节约,加强BD算法的求解时间较传统BD算法平均低66.06%.敏感性分析发现,总成本随着客车可用于装货容量的增加呈现阶梯性的降低趋势;总成本增加幅度随着覆盖半径的减小呈现先减后增的趋势.
Delivery Logistics Network Design for Mountainous Rural Areas with Parcel Transportation by Bus and Simultaneous Home Delivery and Customer Self-pickup
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.

logistics engineeringnetwork optimizationimproved Benders decompositiondelivery logistics in rural areasparcels transported by bussimultaneous home delivery and customer self-pickup

孙文杰、张锦、刘娇、李国旗

展开 >

西南交通大学交通运输与物流学院,成都 611756

西南交通大学综合交通运输智能化国家地方联合工程实验室,成都 611756

西南交通大学综合交通大数据应用技术国家工程实验室,成都 611756

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

国家自然科学基金国家自然科学基金

4227119572173101

2024

10.16097/j.cnki.1009-6744.2024.03.010

交通运输系统工程与信息
中国系统工程学会

交通运输系统工程与信息

CSTPCD北大核心
影响因子：0.664
ISSN：1009-6744
年,卷(期)：2024.24(3)
  • 5