基于可行域的空时网络建模方法用于向既有列车运行图中增加检测列车

《Sustainability》:A Feasible Region-Based Space–Time Network Modeling Approach for Adding Inspection Train to Existing Schedules

【字体: 大 中 小 】 时间:2026年06月26日 来源:Sustainability 4.1

编辑推荐:

  向既有铁路运行图中增加检测列车是一项复杂任务,必须在运营效率与服务可靠性之间取得平衡,这对高速铁路基础设施的可持续运营与维护至关重要。为应对这一挑战,研究人员提出了一种基于可行域的空时网络建模方法,用于将综合检测列车(CIT)整合至既有运行图中,旨在提升检测效

  
向既有铁路运行图中增加检测列车是一项复杂任务,必须在运营效率与服务可靠性之间取得平衡,这对高速铁路基础设施的可持续运营与维护至关重要。为应对这一挑战,研究人员提出了一种基于可行域的空时网络建模方法,用于将综合检测列车(CIT)整合至既有运行图中,旨在提升检测效率的同时最小化对运营的干扰。首先,全面分析与建模调度CIT时需考虑的约束条件,构建以最小化停站总数为目标的混合整数非线性模型。为消除该模型的求解困难,在原始空时网络方法基础上引入更多类型的列车事件弧,以精确刻画列车运行过程;特别地,加减速过程导致的额外时间消耗也体现在网络构建过程中。利用时间窗评估各类事件弧的可行性,原始问题最终转化为可行事件弧网络上的等价最短路径问题。处理流程包括车站时空离散化、区间运行事件处理、车站能力处理与网络简化等关键阶段。实验结果表明,该方法有效解决了所有车站能力冲突,压缩了检测时间,并优化了停站数量。值得注意的是,非全速检测区段数量减少了43.16%,证明了模型的高效性。此外,该方法计算效率高,提升了基础设施检测的列车运行图能力利用率,并支持高速铁路系统的可持续运营。
## 论文解读:基于可行域空时网络的检测列车插入既有运行图优化方法

### 研究背景与问题

高速铁路(HSR)系统的安全与可持续运营依赖于定期的基础设施检测与状态监测。综合检测列车(CIT)作为关键技术工具,承担着对轨道状态进行动态、全覆盖检测的任务。有效的CIT调度直接关联预防性维护,有助于早期发现缺陷、降低因基础设施故障导致的运营中断风险,并维持铁路资产的长期可靠性。然而,CIT服务必须插入到已高度密集的旅客列车运行图中,这一过程受到严格的运营约束,包括追踪间隔、方向性轨道使用冲突以及车站能力限制。既有运行图已提前售票,原则上不可调整,这进一步压缩了可行解空间。因此,如何在不对旅客列车造成干扰的前提下,高效、无冲突地生成CIT运行图,是一个高度复杂且对时间敏感的优化问题,其核心是时空资源冲突消解。该研究发表在《Sustainability》。

### 主要研究方法

为实现CIT的高效调度,作者开发了一套基于可行域的空时网络建模方法,核心步骤如下:
1. **车站时空离散化**:将车站按1分钟精度离散化为基点(表示停站)和通过点(表示通过),对折返站设置虚拟到达点。
2. **区间运行事件处理**:根据出发/通过时间窗和到达/通过时间窗,筛选并构建符合时间窗条件的各类事件弧(包括启动弧、通过-停车弧、通过-通过弧),并将加减速导致的额外时间嵌入弧的旅行时间中。
3. **车站能力处理**:根据预先计算的车站能力饱和时段,删除相应时段的停站弧,从而在网络结构中反映车站能力约束。
4. **网络简化**:通过识别和删除无效弧和孤立节点(基于入度和出度分析),进一步精简网络。
5. **模型重构**:将原始问题转化为在精简后的可行事件弧网络(FEAN)上求解最短路径问题,并通过调整事件弧的权重以适应不同优化目标(如最小化停站数、总旅行时间等)。

### 研究结果

实验基于某CIT多日检测路径进行,优化目标为在满足车站能力约束的前提下最小化停站数,并在此基础上压缩检测时长。

* ****减少非全速检测区段**:通过对比优化前后方案,六天实验的总停站数从95次减少至54次,非全速检测区段减少比例为43.16%。这表明优化后CIT能以更高比例的目标速度进行检测,有利于获得连续稳定的动态检测数据,支持更可靠的基础设施状态诊断。
* **得出途径**:通过运行本文提出的FEAN最短路径模型,得到了最小化停站数的CIT运行图。
* ****消除车站能力冲突**:优化后,车站能力冲突总数从4个降为0。这表明生成的CIT路径完全满足了各站的能力限制,避免了CIT与旅客列车在车站内的占用冲突。
* **得出途径**:通过在网络构建过程中直接删除与车站能力饱和时段重叠的停站弧,使得最终生成的可行路径天然满足该约束。
* ****压缩检测总时长**:六天实验的总检测时长从4118分钟压缩至3908分钟,累计减少210分钟。单日最大压缩量出现在第2天,达到75分钟。这表明在减少停站的同时,也有效缩短了总体检测时间。
* **得出途径**:在最小化停站数的优化过程中,作为次要目标,通过调整事件弧权重,模型也倾向于选择旅行时间更短的路径。
* ****计算性能分析**:详细的步骤耗时分析表明,主要计算瓶颈在于FEAN的构建与网络简化(特别是无效弧删除的迭代过程),而非最终的最短路径搜索。通过网络简化步骤,平均移除了3.34%的无效事件弧。由于网络构建可通过离线预处理完成,在线决策阶段仅需在预处理好的网络上求解最短路径,能在数秒内完成,满足实际应用对响应时间的要求。
* **得出途径**:通过记录各算法步骤的耗时及无效弧删除数量,验证了方法的计算效率及其实用性。

### 结论与讨论

本研究提出了一种基于可行域的空时网络建模方法,用于将CIT插入既有高密度旅客运行图中。该方法通过构建仅保留可行节点和事件弧的FEAN,有效地将复杂的代数约束转化为网络图结构,从而将原问题转化为一个经典的最短路径问题,显著降低了求解难度。实验验证了该方法能有效解决车站能力冲突、减少停站数(非全速检测区段减少43.16%)并压缩检测总时长。尽管本研究聚焦于计划的CIT路径调度,但该方法的核心前提(既有路径固定,搜索剩余能力中的可行路径)使其同样适用于临时加开列车路径调度、轻微晚点恢复以及运行图能力评估等场景。然而,针对大规模网络、多列CIT协同调度或严重中断恢复等复杂场景,该方法需要进一步扩展,例如引入多源多汇网络流模型或实时调整框架。未来研究还将探索整合更多运营目标,如运行图鲁棒性、能耗等,并提升框架的可扩展性。该研究的关键结论是:所提方法提升了既有铁路能力用于检测作业的利用率,支持了高速铁路系统的可持续与可靠运行。
相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

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

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号