考虑中转服务的高速铁路快递运输方案优化:基于拉格朗日松弛方法

《Computers & Industrial Engineering》:Optimization of high-speed railway express delivery transportation plan considering transfer service: Based on a Lagrangian relaxation approach

【字体: 大 中 小 】 时间:2026年08月27日 来源:Computers & Industrial Engineering 7.3

编辑推荐:

   摘要 高速铁路快递服务(HSRED)在现代物流行业中扮演着越来越重要的角色。为了研究快递箱的运输计划如何为HSRED带来最大利润,我们从网络运营的角度讨论了HSRED运输计划的优化问题,包括在HSR物理网络上选择快递箱的运输路径,以及快递箱与HSR列车在时空路径上的匹配问题。

  

摘要

高速铁路快递服务(HSRED)在现代物流行业中扮演着越来越重要的角色。为了研究快递箱的运输计划如何为HSRED带来最大利润,我们从网络运营的角度讨论了HSRED运输计划的优化问题,包括在HSR物理网络上选择快递箱的运输路径,以及快递箱与HSR列车在时空路径上的匹配问题。具体来说,我们提出了一个基于时空路径集合的0-1整数规划模型,以最大化HSR站点的每日运营利润,该模型属于弧路径模型,并设计了一种拉格朗日松弛算法来求解该模型。通过拉格朗日松弛将模型中的耦合约束转化为松弛问题。利用弱对偶定理和启发式调整策略获得原问题的上下界,不断迭代使上下界趋于接近,以获得满意的解决方案。最后,以中国西南部的HSR网络为背景进行了一个实际案例研究,结果表明,开放转运服务将满足更多的快递箱运输需求,而且快递箱的规模越大,效果越显著。在特殊等级站点开放转运服务对整体运输完成率的影响尤为明显。当循环次数约为2且最大转运次数为3时,HSRED的利润最高。开放转运服务有助于提高运输能力,同时平衡HSR列车的运输负荷。将人力和物力资源集中在特殊等级站点上,可以更好地服务于HSRED并创造更高的运营收入。

引言

近年来,随着电子商务的快速增长,中国2022年的快递业务量正式超过了1105亿件。随着在线购物量的增加,对小包裹快递服务的需求也在增长,快递产品也变得更加多样化且附加值更高。快递行业迫切需要扩展新思路以满足日益升级的运输市场需求,这对快递业务部门带来了更多压力(Lim & Shiode, 2011)。为了解决这个问题,运输部门在传统货运运输的基础上提供了一些旅客和货运混合运输服务(Keith et al., 2017)。通过整合旅客和货运运输,可以提高运输空间的利用率,并有效降低旅客和货运运输的综合成本。
与其他运输方式相比,高速铁路(HSR)具有许多优势,如速度快、准点率高、环境影响小和能耗低。然而,HSR的设施在非高峰时段的利用率通常较低,且在中国西部的一些线路上的列车运行次数较少。如何合理利用HSR的剩余运输能力已成为近年来的研究热点(Wang et al., 2017, Pazour et al., 2010)。高速铁路快递服务(HSRED)可以有效利用HSR的剩余运输能力,降低运输成本和快递服务的需求压力,同时为铁路部门带来可观的收入(Bi et al., 2019)。
从快递货物的角度来看,其运营和组织流程包括三个部分(见图1):首先是货物的收集(从门口到车站)和分配(从车站到门口),然后在HSRED的分配中心对货物进行分类和包装,最后是通过HSR列车运输快递箱。从铁路部门提供的HSRED服务角度来看,以中国铁路快递为例,其HSRED产品包括当天送达(AT)、次日上午送达(ANM)、次日送达(AND)、后天后送达(ADAT)、剩余次日上午送达(RANM)、剩余后天后送达(RADAT),这些分别对应不同的服务等级要求。一般来说,送货时间越短,服务等级越高,相应的货物在收集、分配、分类、包装和HSR运输过程中的优先级也越高(Bi et al., 2019)。从HSRED的快递运输模式来看,主要模式包括在客运高速列车中的快递柜运输、无乘客车厢运输、动态检查列车运输以及HSRED专用列车运输。不同运输模式的承载能力各不相同,如何在确保HSRed服务质量的同时准确匹配快递流量与HSR运输,是HSRed组织中需要解决的关键问题之一。
对于大规模的HSR运输网络,HSRED运营的首个决策是安排运输资源。需要在一定时间内合理稳定地分配旅客和货运资源(Yao & Zhang, 2020)。之后,当某些物品在某一天集中在某一运营水平时,从HSR站点的角度来看,对于在分配中心完成分配操作的货物,需要选择网络上的运输路径,确定提供运输服务的具体列车编号,考虑列车容量和车站运营能力的限制,并尽量减少因运输超时可能造成的损失,即HSRED的运输计划。
然而,目前的HSRED采用的是一站式直达运输模式,HSR的剩余运输能力无法得到充分利用,同时忽略了快递箱转运过程对各种产品运输过程的影响。在本文中,我们重点探讨了在日常运营中考虑快递箱转运对HSRED运输计划的影响。首先,我们引入了一个循环次数来界定和约束网络内HSRED箱子的运输路径。然后,通过建立时空网络并探索潜在的HSRED箱子时空路径集合,阐明了HSRED箱子、列车和站点在时空路径上运输过程中的相互关系。在此基础上,基于时空路径制定了一个弧路径模型,以优化考虑转运的HSRED运输计划。为了获得模型的解,设计了一种拉格朗日松弛算法。最后,我们根据敏感性分析提出了有效的运营和管理建议。
本文的其余部分组织如下:第2节致力于文献综述。第3节致力于考虑转运的HSRED运输计划优化模型的建立。第4节提出了一种基于拉格朗日松弛的算法来求解该模型。第5节进行了实际案例研究,分析了一些参数的敏感性,并提出了一些运营和管理建议。第6节总结了主要结论和未来研究任务。

章节片段

文献综述

在本研究中,我们旨在考虑转运的情况下优化HSRED的运输计划,建立了弧路径模型并设计了拉格朗日松弛算法来求解该模型。在本节中,我们将从四个角度进行文献综述,包括旅客和货运的综合运输优化、HSRED的运营和特性分析、HSRED货运流分配优化以及建模等。

考虑转运的HSRED运输计划优化模型建立

本文研究的主要问题是HSRED的快递箱与HSR列车之间的匹配问题。在HSRED的日常运营中,HSR车站的旅客服务部门需要将不同服务级别的HSRED快递箱组装到具有确定列车时刻表的HSR列车上以完成运输。在此过程中,应注意快递箱的送达截止日期、列车装载能力等问题。

基于拉格朗日松弛的算法设计

随着可用于HSRED的HSR列车数量不断增加,日常快递运输的需求也在增加。因此,在相同循环次数下,HSRE快递箱的可用运输路径数量增加,导致可用于运输的HSR列车数量急剧增加。HSR车站也因转运操作而产生更多的工作量,使得解决整个问题的规模变得更大。

实际案例研究

现在,以中国西南部的HSR网络为背景进行了一项实际案例研究。HSR网络拓扑如图8所示,包括4条完整的HSR线路和1条部分开通的HSR线路,共计54个HSR车站。在讨论转运站的相关情况时,将地方级城市车站和省会城市车站作为主要研究对象。网络中共有307列HSR列车在运行,其运载能力为...

结论与未来研究任务

为了提高高速铁路快递服务(HSRED)应对大规模运输需求的能力,我们通过引入转运服务和选择多条运输路径来扩大HSRE快递箱的运输能力,从而增强和优化HSRED的运输计划。对于考虑转运的HSRED运输计划优化,我们提出了一个基于时空路径集合的0-1整数规划模型。

CRediT作者贡献声明

谢安豪:可视化、验证、软件、调查、形式分析、数据整理。朱世军:可视化、验证。黄文成:撰写 - 审稿与编辑、撰写 - 原稿撰写、监督、项目管理、方法论、资金获取。

利益冲突声明

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

致谢

本研究得到了国家自然科学基金(72571223, 72001179)和四川省自然科学基金(24NSFSC0526)的联合支持。
Anhao Xie|Shijun Zhu|Wencheng Huang
相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

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

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号