城乡配送体系下多商品同时取送货两阶段车辆路径问题研究
作者:
作者单位:

作者简介:

通讯作者:

基金项目:

国家自然科学基金青年科学基金项目(No.71902054);国家社会科学基金一般项目(No.23BGL047);河南省高校科技创新人才项目(No.23HASTIT025);2024年重庆市研究生科研创新项目(No.CYB240264)


Multi-Commodity Two-Echelon Vehicle Routing Problem with Simultaneous Pickup and Delivery in Urban-Rural Distribution System
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    为推动城市工业品和农村农产品双向流动,基于城乡配送体系下县-乡-村三级物流网络的实际运营特征调研分析,考虑多商品和同时取送货的两阶段车辆路径问题。建立两阶段以车辆路径成本和固定派车成本之和最小为优化目标的混合整数规划模型,基于问题特性的分析提出有效不等式以提高模型性能,设计简便高效启发式算法以求解大规模问题,并借鉴河南省焦作市和鹤壁市的县-乡-村物流数据模拟生成27组不同规模的算例对模型、有效不等式和启发式算法的有效性及求解效果进行验证分析。实验结果表明:1) 建立的模型有效,在1 h内可对小规模算例求得最优解;2) 提出的有效不等式可帮助模型获得更多最优解或高质量问题的上下界;3) 提出的启发式算法可快速对小规模算例获得近似最优解、大规模算例获得满意解;4) 随着算例规模(乡镇物流中心数目、村落物流中心数目、商品种类数目)的增加,问题求解难度急剧增加;5) 将大、小型货车的装载容量分别扩大50%,运输成本明显降低,通过合理配置车型来优化运输装载和运输路径决策,进而可有效降低运输成本。研究成果不仅将对两阶段车辆路径问题的现有理论进行了有益拓展,而且还可为城乡配送提供决策支持,进而助力乡村振兴。

    Abstract:

    In order to promote the two-way flow of “urban industrial products to the countryside” and “rural agricultural products to the city”, based on the investigation and analysis of the operation characteristics of the logistics network of county-township-village under the urban-rural distribution system, a new variety of two-echelon vehicle routing problem is investigated by considering multi-commodity and simultaneous pickup and delivery. A mixed integer programming model with the optimization objective of minimizing the traveling route cost and fixed dispatching cost is established, some valid inequalities are derived to improve the performance of the model, a high-efficiency heuristic is designed to solve large-scale problems. Using the county-village-village logistics data of Jiaozuo city and Hebi city in Henan province to simulate and generate 27 different sized instances to verify the effectiveness and solving performance of the model, valid inequalities and heuristic algorithm. The experimental results show that: 1) The model established is effective, and the optimal solution can be obtained for small-sized instances within 1 hour. 2) The valid inequalities proposed can help the model obtain more optimal solutions or high-quality upper and lower bounds. 3) The heuristic algorithm proposed can quickly obtain near optimal solutions for small sized instances and satisfactory solutions for large sized instances. 4) With the increase of the size of the instances (the number of township logistics centers, the number of village logistics centers, and the number of commodity types), the difficulty of solving the problem increases sharply. 5) If the loading capacity of large/small trucks is expanded by 50% respectively, the transportation cost will be significantly reduced. Thus, the logistics cost can be effectively reduced by optimizing the loading decisions and travel route decisions through reasonable configuration of models. This research will not only expand the existing theory of two-echelon vehicle routing problem, but also provide decision support for urban and rural logistics decision-making, and then help the rural revitalization strategy.

    参考文献
    相似文献
    引证文献
引用本文

王利娟,赵颖,崔利刚,徐东洋.城乡配送体系下多商品同时取送货两阶段车辆路径问题研究[J].重庆师范大学学报自然科学版,2025,42(5):29-41

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2025-12-16