通过协作式地下物流系统优化最后一公里的配送路线

《Computers & Industrial Engineering》:Last-mile delivery route optimization through collaborative underground logistics system

【字体: 时间:2026年03月21日 来源:Computers & Industrial Engineering 6.5

编辑推荐:

  电子商务的快速增长导致城市物流交通拥堵、延迟和碳排放问题,传统路基物流已近容量极限。本研究提出地下物流系统(ULS)与路基协同配送的优化模型(CPDP-ULS),开发基于交叉熵的启发式算法解决高计算复杂度问题,并通过实际数据验证其效率优于传统物流,有效缓解最后一公里配送压力并降低碳排放。

  
金道贤|尹尚俊|申英喆
韩国京畿道水原市爱豆大学工业工程系,邮编16499

摘要

电子商务市场的快速增长显著增加了物流量,导致城市地区出现严重的交通拥堵、交付延迟和碳排放增加。此外,基于道路的物流网络的能力已经达到了其物理和运营极限,加剧了交付性能、成本效率与可持续性之间的矛盾。为了解决这些挑战,利用地铁列车的地下物流系统(ULS)作为传统基于道路的物流的一种有前景的替代方案应运而生。然而,将ULS与基于道路的物流整合在一起引入了相当大的运营复杂性,需要先进的决策策略。我们提出了一个用于协作式取货和交付问题(CPDP-ULS)的数学优化模型。为了克服该模型的高计算复杂性,我们开发了一种基于交叉熵的启发式算法来高效解决CPDP-ULS问题。与基准算法的比较实验表明,所提出的算法性能更优。此外,使用真实数据的案例研究显示,CPDP-ULS比传统的基于道路的物流更高效。

引言

COVID-19大流行加速了全球向无接触消费的转变,导致电子商务市场呈爆炸性增长(Alves Gomes & Meisen, 2023)。到2022年,市场规模估计约为16.6万亿美元,并预计到2028年将达到70.9万亿美元(Ju et al., 2023)。这种快速增长大幅增加了包裹交付量,给城市物流系统带来了沉重负担(Boysen et al., 2021)。然而,密集大都市地区的传统基于道路的物流在应对这一增长方面面临重大挑战。日益增加的货运交通加剧了道路拥堵,导致交付延迟,并通过更高的碳排放增加了环境影响(Rodrigue, 2020, 联合国贸易和发展会议(UNCTAD),2020)。此外,快速交付的需求与追求可持续运营之间存在冲突,形成了难以用传统方法解决的紧迫权衡。
在城市中发展额外的物流枢纽可能缓解容量短缺问题,但有限的土地可用性和不断上涨的物业成本使得这一解决方案不切实际。在这种情况下,地下物流系统(ULS)作为一种有前景的补充方法应运而生(An et al., 2024, Di et al., 2022, Guo et al., 2021, Hou et al., 2025, Hulagu and Celikoglu, 2021, Visser, 2018)。通过利用地下空间和现有的地铁基础设施,ULS可以减少对基于道路的货运运输的依赖,从而缓解交通拥堵、降低碳排放并提高整体物流效率。鉴于其潜力,一些国家和公司正在积极探索ULS作为传统基于道路的物流的可持续替代方案(Curiosity Lab and Pipedream, 2025, Manola et al., 2025, Terrain, 2025)。
一个典型的例子是韩国,该国正在利用现有的地铁基础设施发展ULS,计划引入货运列车服务以适应电子商务需求的快速增长。韩国的在线零售销售额位居世界第三,2023年市场规模约为1800亿美元,其中超过70%的包裹量集中在首尔大都会区(Ju et al., 2023)。然而,有限的土地、高昂的物业成本和监管障碍阻碍了物流设施的扩展,而货运车辆已经占道路交通量的约四分之一,进一步加剧了拥堵和环境影响(Dreischerf and Buijs, 2022, Hur and Kim, 2025)。这些情况突显了ULS作为大城市的战略解决方案的必要性,尽管将其与现有物流网络整合会引入显著的运营复杂性。
为了克服传统基于道路的交付系统的局限性,我们考虑了结合ULS的协作式最后一公里交付方式,如图1所示。为了支持最后一公里交付过程的一部分,地铁列车依次在各个站点停靠,卸下指定的包裹。同时,配送车辆根据地铁列车的到达时间从仓库出发,从地铁站点收集包裹并交付给客户。特别是,卸货点的选择和每个站点的包裹数量分配直接影响后续车辆的路线规划和客户的时间窗口。这一过程需要最后一公里配送车辆与ULS之间进行高度复杂的协调,考虑到地铁列车的时间表、不同模式之间的同步以及在取货点的各种运营因素。因此,使用传统的路线优化模型无法有效处理这一问题。为了解决这一挑战,我们的研究提出了一种新的数学优化模型和专门设计的高效解决方案算法,用于管理基于ULS的集成交付操作。本研究的主要贡献总结如下:
  • 新颖的优化模型:我们提出了一个数学模型,其中包含了独特的ULS特征,包括地铁列车的时间表和在站点卸货的停留时间限制。这些约束大大提高了ULS的实用性,使我们的模型区别于现有的方法。
  • 基于交叉熵的算法的高性能:为了解决所提出数学模型的高计算复杂性,我们开发了一种基于交叉熵的启发式算法。广泛的实验表明,与基准算法相比,该算法具有更高的效率和解决方案质量,适用于大型城市网络。
  • 基于真实数据的案例研究和管理洞察:我们使用真实数据进行了案例研究,分析了实际物流操作中可能出现的各种情况。它评估了ULS的影响,并为相关从业者提供了实用见解。
本文的其余部分组织如下。第2节回顾了与本研究相关的文献。第3节描述了问题并制定了优化模型。第4节详细介绍了所提出的启发式算法。第5节提供了计算实验结果的分析,证明了所提出方法的有效性。第6节总结了主要发现和未来研究的方向。

章节片段

文献综述

在本节中,我们回顾了与我们的研究相关的先前研究。第2.1节分析了有关ULS的现有研究,第2.2节探讨了与最后一公里交付的混合交付系统相关的研究。第2.3节我们进行了比较分析,突出了本研究与先前研究之间的区别。

问题描述和数学模型

在本节中,我们定义了结合地下物流系统的协作式取货和交付问题(CPDP-ULS),并提出了一个基于混合整数线性规划(MILP)的数学优化模型。为了帮助理解问题设置,我们在图2中展示了CPDP-ULS的整个过程。作为对比,传统的基于道路的物流系统在图3中进行了描述。CPDP-ULS的关键决策如下:
  • 1.
    地铁站选择和卸货

解决方案流程

CPDP-ULS可以被视为具有时间窗口的车辆路径问题(VRPTW)的扩展形式,而VRPTW是一个众所周知的NP难问题(Solomon, 1987)。为了证明CPDP-ULS也是一个NP难问题,我们使用了一个归约引理(Wolsey, 2020):如果问题P是NP难问题,并且PpQ也是NP难问题。这里我们展示了VRPTW可以归约为CPDP-ULS的一个特例(VRPTWpCPDP-ULS)
  • 旅行成本和时间:通过将仓库和站点放置在同一位置,可以降低旅行成本和时间(

计算实验

我们分析了CE-SAPDA的性能,并通过使用真实数据的案例研究证明了其实用性。第5.1节通过将其与其他基准算法进行比较来评估CE-SAPDA的性能。第5.2节提出了两种类型的实验:第一种比较CE-SAPDA与基于道路的物流模型,第二种研究CPDP-ULS高效运行所需的站点数量。第5.3节提供了从数值结果中得出的实用见解。

结论

近年来,全球包裹量快速增长,预计将继续增加。目前,大多数包裹交付依赖于基于道路的运输,这导致了各种挑战,包括交通拥堵、环境污染和运营效率低下。特别是,最后一公里的交付占总物流成本的约50%,因此迫切需要更高效的交付方法。本研究解决了这一问题

CRediT作者贡献声明

金道贤:撰写——原始草稿、可视化、方法论、概念化。尹尚俊:可视化、方法论、数据整理。申英喆:撰写——审阅与编辑、监督、资金获取、概念化。

利益冲突声明

作者声明他们没有已知的财务利益或个人关系可能影响本文报告的工作。

致谢

本研究得到了韩国国家研究基金会(NRF)的资助(由韩国政府提供,项目编号:RS-2024-00333496)。
相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号