考虑动态运价的航空高铁联合快运网络路径优化

张波 ,  何玲 ,  杨晨 ,  黄志鹏 ,  王宇 ,  苗宇森 ,  李金莲

铁路物流 ›› 2026, Vol. 44 ›› Issue (9) : 1 -8.

PDF (1469KB)
铁路物流 ›› 2026, Vol. 44 ›› Issue (9) : 1 -8. DOI: 10.16669/j.cnki.issn.2097-5899.202510270001
物流经营管理

考虑动态运价的航空高铁联合快运网络路径优化

作者信息 +

Route Optimization of Air-Rail Intermodal Express Networks Considering Dynamic Pricing

Author information +
文章历史 +
PDF (1503K)

摘要

针对航空高铁联合快运网络中因班次延误、节点失效等突发事件引发的路径中断与运力失衡问题,提出一种融合动态运价的路径优化方法。通过建立容量竞争驱动的运价弹性模型,量化突发事件导致的局部运力短缺与运价波动关联机制,构建以总运输时间和成本协同最小化的多目标优化模型。设计基于模拟退火算法的动态响应框架,用于实时监测网络扰动、更新运输容量与运价,并实现路径方案的快速重构。算例结果表明,容量饱和路段运价涨幅可达50%,促使算法选择替代路径;联合运输任务完成率显著优于单一运输方式。研究证实多式联运通过资源互补可有效提升网络抗扰动能力,为动态环境下快运路径决策提供参考。

Abstract

This study addresses unexpected event-induced route interruptions and capacity imbalances such as service delays and node failures in air-rail intermodal express networks by proposing a dynamic pricing-integrated route optimization method. First, a pricing elasticity model based on capacity competition was developed to quantify the correlation between local capacity shortages and pricing fluctuations during emergencies. Subsequently, a multi-objective optimization model was constructed to simultaneously minimize total transportation time and cost. Furthermore, a dynamic response framework based on the simulated annealing algorithm was designed for real-time network disruption monitoring, dynamic transport capacity and pricing updates, and rapid routing scheme reconstruction. Case study results show that pricing on capacity-saturated segments can rise by up to 50%, prompting the algorithm to select alternative routes. The intermodal transport task completion rate significantly exceeds that of single-mode transport. This research demonstrates that intermodal transport effectively enhances network disturbance resilience through resource complementarity, providing references for express route decisions in dynamic environments.

Graphical abstract

关键词

航空高铁联合运输 / 动态运价 / 路径优化 / 模拟退火算法 / 容量竞争

Key words

Air-HSR Intermodal Transport / Dynamic Pricing / Route Optimization / Simulated Annealing Algorithm / Capacity Competition

引用本文

引用格式 ▾
张波,何玲,杨晨,黄志鹏,王宇,苗宇森,李金莲. 考虑动态运价的航空高铁联合快运网络路径优化[J]. 铁路物流, 2026, 44(9): 1-8 DOI:10.16669/j.cnki.issn.2097-5899.202510270001

登录浏览全文

4963

注册一个新账户 忘记密码

0 引言

电子商务与全球供应链发展对高效物流提出更高要求。航空运输在长距离快运中具有速度优势,高速铁路(以下简称“高铁”)则以高频次、高准点率和强天气适应性主导中短途市场。空铁联运通过资源互补,可提升网络覆盖与运输效率,尤其适合高附加值、强时效性货物运输。然而,班次延误、节点中断等突发事件频发,不仅破坏原定路径可行性,更引发局部运力失衡,导致运价动态波动。

针对班次延误这一经常出现的场景,Marzuoli等[1]采用多种交通方式协同进行航班恢复,并提出实施建议。Scozzaro等[2]基于火车站和机场的容量、航班最小周转时间等现实约束,调整航班和火车时刻,减少旅客总延误时间。董巧丽等[3]基于空铁联运模式,提出一种恢复网络,重新规划航班的路线以最小化损失。陆溪等[4]构建空铁时空拓扑网络,以经济损失最小为目标建立旅客行程恢复模型,搜索可行路径。上述研究在面对突发情况时没有考虑运输价格的变化,目前考虑动态运价的空铁联运研究主要在旅客的异质性[5-6]、航空与高铁双方的收益管理[7]及乘客和空铁联运运营商[8-9]方面,对于航空高铁联合快运网络的运价分析少有文献涉及。

当前,关于空铁联运路径优化的研究已取得一定进展。实际运输过程中,货物属性差异、供需关系变化等都会引起运输价格的动态变化,因此本研究分析由突发事件引起的运价变化对运输路径选择的影响。所考虑的突发事件包括班次延误、班次取消、节点失效等,此类扰动不仅直接破坏原有路径的可行性,更会引发局部运力供需失衡,导致运输价格随容量竞争而动态波动。

1 考虑容量竞争的动态运价

在货物运达时间窗约束基础上,引入突发事件驱动的动态运价机制,将路径优化扩展至“时间-成本-扰动响应”多维决策空间。核心逻辑在于:班次延误或节点失效挤压局部路段容量,触发运价随容量占用率动态波动。这种波动是网络受冲击后资源再分配的必然结果——高负载路段运价上涨驱动算法探索替代路径,而路径变更反向调节全网容量分布,形成动态均衡。

1.1 与容量相关的运价

在运输网络中,与容量相关运价的核心逻辑是运价与运输资源可用容量的动态绑定关系。具体而言,某一运输段的运价并非固定,而是由其当前剩余货运容量与市场需求共同决定。当突发事件导致局部运输能力下降时,可用容量减少会引发供需失衡,进而通过价格信号调节资源分配。

建立与容量占用相关的运输价格变动函数如式(1)所示。

b(x)=b01+λ⋅1-e-γ⋅zzmax1-e-γ  0≤z≤zmax

式中:b(x)为当前货运价格,元/(t·km);z为当前班次的装载货物量,t;b0为基础货运价格,元/(t·km);λ为运价上涨最大幅度;γ为价格弹性系数,反映运价对供需关系的响应强度;zmax为当前班次的最大承载量,t。

式(1)的运输价格变动函数通过指数函数将运价与容量占用动态绑定,能够有效避免过度占用,且指数函数能够更精准地刻画供需关系的非线性动态,尤其是在容量接近饱和时的边际价格加速上涨现象。

1.2 引起容量竞争的突发事件

本研究考虑的突发事件主要为4类:节点运力调整、路线运力调整、单班次延误、多班次延误。节点运力调整表示节点在某时段内完全失去运输能力,所有始发班次取消;路段运力调整表示特定班次因货物挤压(紧急货物运输占用)或设备故障,导致可用货运空间下降;单班次延误只表示特定班次因机械故障、天气等原因延误△t,但不影响后续班次;多班次延误考虑线路完全中断的情况,线路完全中断表示节点i到节点j的物理通道堵塞,导致所有班次在时段[T1,T2]内取消;不同类型突发事件的影响范围与持续时间也存在区别,突发事件类型影响维度差异如表1所示。

2 模型构建

2.1 问题假设

突发事件发生后,由于运输网络部分失效,其他路线的运力资源趋于紧张,局部供需关系失衡,进而引发货运容量的竞争。在此情况下,货物运价从固定价格机制转变为随供求关系动态调整的模式。为简化运算,考虑假设如下。①各货运任务在各时刻的具体位置和运输状态均已知。②各突发事件的影响范围和影响时间均已知。

2.2 参数说明

参数定义如表2所示。

2.3 目标函数

在考虑运价变化的货物动态运输路径优化问题中,模型的目标函数由总运输时间和总运输成本这2个关键指标构成,以实现不确定环境下,货物运输效率与经济性的协同优化。

(1)总运输时间C1'如式(2)所示。其中,运输任务到达某一节点的时间atj'g,由该任务从上一个节点出发的时间加上两节点间的运输时间计算得到。两节点间的运输时间tij'k,m,由基础运输时间和班次延误时间组成。

C1'=∑g∈G∑i∈O∑j∈D(atj'g-stig)
atj'g=∑i∈N'∑k∈K∑m∈M'xij,k,m'g⋅stij'k,m+tij'k,m∀j∈N',g∈G
tij'k,m=dijkvk+dtij'k,m  ∀i,j∈N',k∈K,m∈M'

(2)总运输成本C2'为所有货运任务的运输成本总和,由货物运输成本C21'和各节点上的货物转运成本C22'共同决定。其中,货物的运输费率cij'k,m与其运输方式和运输班次的容量竞争情况相关,其具体计算公式如式(6)所示。

C2'=C21'+C22'=∑g∈G∑k∈K∑i∈N'∑j∈N'∑m∈M'xij,k,m'gcij'k,mqgdijk+∑p∈N'∑l∈Kyp,kl'gctrqg
cij'k,m=ck1+λ⋅1-e-γ⋅∑g∈Gxij,k,m'g⋅qgcapijk,m1-e-γ  ∀i,j∈N',k∈K,m∈M'

(3)目标函数C'如式(7)所示。其中,ω1,ω2分别为总运输时间和总运输成本的权重系数;φ1,φ2为数量级平衡系数[10],确保2个子目标函数之间的数量级可比较。

min C'=ω1φ1C1'+ω2φ2C2'

2.4 约束条件

(1)班次衔接约束,要求货运任务从中转节点p出发前往下一节点j的时间必须大于等于其到达节点p的时间加上换装接续时间。

∑j∈N'∑l∈K∑m∈M'xpj,l,m'g⋅stpj'l,m≥atp'g+∑k∈K∑l∈Kyp,kl'g⋅tptr  ∀p∈N',g∈G

(2)时间窗约束,要求货运任务送达终到城市j的时间必须严格落在时间窗[ETg,LTg]范围内。

ETg≤atj'g≤LTg  ∀j∈D,g∈G

(3)容量限制约束,要求任一班次的货物运输量均不得超过其额定载重限制,防止因超载引发运输延误或成本增加等。

∑g∈Gxij,k,m'g⋅qg≤capijk,m  ∀i,j∈N',k∈K,m∈M'

(4)先进先出约束,要求当多个货运任务采用同一运输方式从节点i运送至节点j时,先到达节点i的货物必须优先安排运输,不得延后。

ati'g-ati'h∑m∈M'∑s∈M'xij,k,m'g⋅xij,k,s'hstij'k,m-stij'k,s≥0∀i,j∈N',k∈K,g,h∈G

(5)路径唯一性约束,要求同一货运任务在任意两节点间只能通过1种运输方式的1个班次完成运输,即货运任务的不可拆解性。

∑k∈K∑m∈M'xij,k,m'g≤1  ∀i,j∈N',g∈G

(6)中转次数约束,要求货物在中转节点只能转运1次。

∑k∈K∑m∈M'yp,kl'g≤1  ∀p∈P',g∈G

(7)转运约束,要求转运只发生在不同运输方式更换时,同一运输方式之间班次的转换不叫转运。

yp,kk'g=0  ∀p∈P',k∈K,g∈G

(8)环路限制约束,要求每个货运任务只能被配送至1个节点1次,避免运输路径中出现环路现象。

∑i∈N'∑k∈K∑m∈M'xij,k,m'g≤1  ∀j∈N',g∈G

(9)流量平衡约束,要求任一中间节点的流入量严格等于其流出量,避免路径断裂或资源浪费。

∑i∈N'∑k∈K∑m∈M'xij,k,m'g-∑p∈N'∑k∈K∑m∈M'xjp,k,m'g=1         j∈D-1    j∈O0         其他 ∀g∈G

(10)运输连续性约束,要求运输方式的转换必须发生在中转节点处,且转换后必须严格衔接新的运输方式。

∑i∈N'∑m∈M'xip,k,m'g+∑j∈N'∑m∈M'xpj,l,m'g≥2yp,kl'g ∀p∈N',k,l∈K,g∈G

3 算法设计

空铁联运路径优化问题兼具高纬度组合爆炸、非线性非凸约束及多目标冲突的复杂性,导致传统精确算法难以适用。而模拟退火算法通过单解迭代机制与概率突跳特性,在有限的时间内能生成高质量可行解,对于求解空铁联运网络中的路径优化问题具有很好的适应性。

初始解为前述研究只考虑运达时间窗约束的路径优化结果,在此基础上,考虑突发事件对路径优化的影响,突发事件包括班次延误、班次取消、节点失效、容量下降等。优化过程中,当有突发事件发生时,如果运输任务还未开始,则重新优化该任务的整个路径;如果运输任务已经开始运输,则以该任务到达的下一个节点为起点重新开始路径优化选择,若下一个节点为运输任务终点,则不需要对该运输任务路径重新进行优化。

即使突发事件不直接影响某运输任务原始路径,但原始路径路段可能会因容量占用变化引起运输价格变动,当前时段可能会存在比原始路径更优的路径,因而当前时段所有未完成的运输任务都需要重新优化路径。

考虑突发事件引起的运输价格动态变化的路径优化步骤如下。

步骤1:初始解。初始解采用前述工作最终优化得到的路径结果。

步骤2:事件动态监测。事件按照先后顺序发生,设定事件触发阈值,实时监测路网状态。当检测到节点或路径失效时,立即锁定受影响的任务集合及中断位置。

步骤3:约束的动态更新。修正受阻路段邻接矩阵、重新计算受影响班次剩余容量,弹性调整受影响任务的时间窗约束。

步骤4:任务状态解析。分类处理,归档已完成路径,冻结中断任务当前资源占用,将未执行任务重新纳入调度队列。

步骤5:解空间重构。结合局部修复(调整中断任务路径)与全局重构(重组班次计划)生成混合邻域,通过约束剔除不可行解。

步骤6:自适应优化。动态更新路段有效容量与实时运输价格,执行模拟退火算法进行邻域搜索优化。

步骤7:方案集成验证。将新方案与原计划未受影响部分融合,校核时空约束与资源容量,通过滚动时域机制循环执行直至任务完结。

4 算例求解

4.1 数据输入

基于只考虑货运任务运达时间窗的空铁联运路径优化结果,设定与动态运价相关的参数,价格弹性系数γ值取2,运价最大上涨幅度λ值取0.5,数量级平衡系数经过试算验证[10],φ1取10-1,φ2取10-5,ω1和ω2均取0.5。模拟退火算法参数设置为:初始温度t0=100 ℃,最低温度Tf=10-6℃,降温系数α=0.96,采用几何降温策略Tk+1=α⋅Tk,外循环最大迭代次数为1 000,内循环次数为20。当连续迭代200次未改进最优解时,则触发动态重启策略以重置搜索状态。当总迭代次数超过预设阈值时则终止算法并输出。算例分析考虑以下10个突发事件,突发事件如表3所示。表3中,事件类型,1表示节点运力调整,2表示路线运力调整,3表示单班次延误,4表示多班次延误;运输方式,1表示高铁,2表示航空,3表示空铁联运。

表3中设计的10个突发事件,构建了全面的、多维度的压力测试体系,充分体现系统性、差异性和现实关联性。事件类型覆盖了节点运力调整、路线运力调整、单班次延误和多班次延误4类基础场景,包含了北京、沈阳等中心性较高节点的运力中断(突发事件1/4/6),也涉及广州—重庆等跨区域干线运力波动(突发事件3),同时模拟了青岛—昆明单班次延误(突发事件9)与上海—深圳多班次延误(突发事件2)等不同颗粒度的班次异常,有效映射了设备故障、极端天气等真实场景。其次,在空间布局上重点聚焦于北京、上海、重庆等七大核心枢纽,贯穿纵向(成都—大连)、横向(西安—昆明)及对角线(长沙—南京)3类战略通道,同步测试高铁、航空及空铁联运的协同响应能力。

4.2 求解

求解50个运输任务的路径优化过程,实现路径的动态优化。求解过程中实时更新运输任务的运输状态、路径的占用情况及路段的容量占用,便于选择更优的路径。采用模拟退火算法进行求解,得到考虑突发事件的联运路径优化迭代如图1所示,其中各突发事件按照事件发生的左时间窗的先后顺序。

路径求解结果详情为:起点城市→运输方式(班次)→中间节点→运输方式(班次)→终点城市。静态下突发事件对初始解中部分运输任务的路径产生直接影响,静态下受突发事件直接影响的运输任务如表4所示。表4所考虑的静态为不考虑突发事件发生时间的先后顺序,也不考虑突发事件对其他运输任务的间接影响。从受影响的运输任务可以看出,中心性较高的节点发生突发事件时,受影响的任务数要高于普通节点。此外,不同地理位置的节点受突发事件影响的程度也不同。因此,中心性高的节点更应重视突发事件的影响,避免对整体运输网络产生较大影响。

在实际求解过程中,需实时更新运输任务的状态(未开始/运输中/已完成),实时更新各路段班次的容量占用,容量占用变化会引起运输价格的变化,而未受到直接影响的运输任务可能会存在比原始路径更优的路径,也需要进行实时更新。突发事件影响下部分运输任务的路径优化结果如表5所示。通过对比,路径受到影响的运输任务有5,17,25,26,34,41,43,46,原因包括原路径某路段运力下降无法承担任务的运输、因天气原因航班无法正常运行、突发事件造成节点高铁站所有班次延迟等。此外,无法在要求时间内完成的任务有39和48。

4.3 结果分析

不同突发事件影响的范围不一样,路径容量变化不一样,运价变动的程度也不一样。不同突发事件引起的运输时间、成本变动如表6所示,展示了考虑2种运输方式联运下,不同突发情况对完成任务数、运输平均时间和平均成本的影响。从表6可以看出,受到突发事件的影响,规定时间内能够完成的任务数量有所减少。同时,因部分路径容量占用上升,运输成本上涨,平均运输成本都比原始运输成本高,运输时间也有所增加。

以突发事件8(重庆节点运力调整)为例,原始路径中重庆—贵阳段的高铁班次因运力下降导致容量占用率迅速上升。根据式(1)的动态运价模型,当容量占用率超过80%时,运价涨幅开始显著加速;在容量接近饱和(占用率≥95%)的情况下,该路段运价最大涨幅达到50%。在此价格信号驱动下,模拟退火算法主动选择替代路径,将原运输任务17的运输路径由“石家庄→航空(第1天-第2班)→重庆→高铁(第2天-第11班)→贵阳”调整为“石家庄→高铁(第1天-第1班)→贵阳”,避免了高运价路段。这表明动态运价机制能够有效引导路径选择向容量相对充裕的路段转移,提升网络整体韧性。

由于运输价格由固定价格转变为与容量相关的动态变化的运价,因而不同运输任务的运输成本、运输时间相继发生变化。各运输任务运输成本对比如图2所示,各运输任务运输时间对比如图3所示,展示了各运输任务原始运输成本和时间与受突发事件影响后的对比情况。

由图2、图3可知,突发事件对路径容量的影响,引起的运输价格变动在提高了运输成本的同时,运输时间也随之变动。所采用的与容量相关的运价机制,在不考虑突发事件参与的情况下,各运输任务的运输成本和时间变化幅度在可控范围内,不会出现数值激增的情况,也不会出现个别运输任务无法完成的情况。但图2、图3中考虑由突发事件引起运输价格变动的情况下,个别数值变化较大,这是因为在考虑突发事件的情况下,存在原定班次不可通行的情况,需要重新优化路径,部分可替代性较低的班次容量占用上升,造成运输价格上升或者增加等待时间。

突发事件下不同运输方式任务完成情况如表7所示,对航空、高铁与空铁联运方式考虑突发事件时能够完成的运输任务数做了对比。由表7可知,在考虑突发事件的情况下,空铁联运完成的任务数减少2个;航空完成的任务数减少8个;高铁完成的任务数减少4个。从运输任务减少的数量来看,空铁联运面对突发事件的调节能力远高于单一运输方式。3种运输方式面对突发事件的网络稳定性:空铁联运>高铁>航空。由于完成任务的数量差别较大,因而平均时间和成本不进行对比分析。

5 结论

(1)聚焦运输网络容量波动与运价弹性的耦合机制,构建了动态运价响应下的路径优化模型,通过引入容量占用率-运价弹性系数关联机制,揭示了突发事件扰动下运输价格动态调整对路径选择策略的影响规律。

(2)中心性指标高的节点因其在网络拓扑中的关键枢纽地位,在容量波动中表现出更强的敏感性,这一现象验证了复杂网络理论中关键节点脆弱性特征。

(3)航空-高铁联合运输网络通过多模态资源互补与路径冗余设计,其抗扰动能力高于单一运输网络,展现出显著的系统稳定性优势。

参考文献

[1]

MARZUOLI A, BOIDOT E, COLOMAR P,et al. Improving Disruption Management with Multimodal Collaborative Decision-Making:A Case Study of the Asiana Crash and Lessons Learned[J]. IEEE Transactions on Intelligent Transportation Systems,2016,17(10):2699-2717.

[2]

SCOZZARO G, BUIRE C, DELAHAYE D,et al. Optimizing Air-Rail Travel Connections: A Data-Driven Delay Management Strategy for Seamless Passenger Journeys[EB/OL]. [2025-10-20].

[3]

董巧丽,王圣璐,孙 芳. 空铁联运模式下不正常航班恢复的列生成算法[J]. 航空科学技术,2024,35(9):111-118.

[4]

DONG Qiaoli, WANG Shenglu, SUN Fang. Irregular Flight Recovery Based on Column Generation Algorithm in the Air-Rail Intermodal Mode[J]. Aeronautical Science and Technology,2024,35(9):111-118.

[5]

陆 溪,邵 荃. 基于空铁联运的延误旅客行程恢复方法[J]. 科学技术与工程,2022,22(27):12150-12155.

[6]

LU Xi, SHAO Quan. Itinerary Recovery Method for Delayed Passengers Based on Air-Rail Combined Transport[J]. Science Technology and Engineering,2022,22(27):12150-12155.

[7]

JIANG Y L, YU S N, GUAN W,et al. Ground Access Behaviour of Air-Rail Passengers:A Case Study of Dalian ARIS[J]. Travel Behaviour and Society,2021,24:152-163.

[8]

张 慧,王 兵,杨飞宇,等. 基于出行选择的旅客联程运输服务定价[J]. 铁道学报,2024,46(11):12-20.

[9]

ZHANG Hui, WANG Bing, YANG Feiyu,et al. Pricing of Combined Transport Based on Passenger Choice Behavior[J]. Journal of the China Railway Society,2024,46(11):12-20.

[10]

马继辉,王瀛帜,姜秀山,等. 基于博弈论的空铁联运收益分配模型[J]. 交通运输系统工程与信息,2021,21(4):23-29.

[11]

MA Jihui, WANG Yingzhi, JIANG Xiushan,et al. Revenue Distribution Models of Air-Rail Intermodal Transport Based on Game Theory[J]. Journal of Transportation Systems Engineering and Information Technology,2021,21(4):23-29.

[12]

HUAN N, YAMAMOTO T, YAO E J. Seamless Air-HSR Intermodal Solution:Behavioural Model-Based Scheduling of Airline Timetable and Airfare[J]. Transportation Research Part A:Policy and Practice,2023,176:103821.

[13]

林贵华,裴红波,邹远洋. 基于伯特兰德模型的航空企业与高铁的博弈分析[J]. 系统工程学报,2020,35(3):325-339.

[14]

LIN Guihua, PEI Hongbo, ZOU Yuanyang. Analysis on Games between Airlines and High Speed Rail Based on Bertrand Model[J]. Journal of Systems Engineering,2020,35(3):325-339.

[15]

LI M W, LEI Y Z, YANG Z Y,et al. An Optimization Method for Maintenance Routing and Scheduling in Offshore Wind Farms Based on Chaotic Quantum Harris Hawks Optimization[J]. Ocean Engineering,2024,308:118306.

基金资助

甘肃省科技计划资助项目(24JRRA847)

甘肃省高校教师创新基金项目(2025A-055)

AI Summary AI Mindmap
PDF (1469KB)

0

访问

0

被引

详细

导航
相关文章

AI思维导图

/

〈 〉