铁路列车运行图编制方法及计算机系统、计算机存储介质技术方案

技术编号:43828165 阅读:56 留言:0更新日期:2024-12-31 18:28
本发明专利技术公开了一种基于差异化弧权体系的铁路列车运行图编制方法,包括以下步骤:S1:构造列车运行的时空网络;S2:生成运行时空子网络;S3:构建列车运行图优化模型;S4:建立基于列车差异的弧权体系;S5:初始化所有弧的惩罚权为0,基于当前惩罚权逐列搜索路径;S6:更新惩罚权;S7:调整冲突列车路径;S8:根据各列车当前路径确定列车经由各车站的到发时刻,输出列车运行图。本发明专利技术通过设计列车子网络,根据不同列车对同一弧占用的紧迫性不同而构造差异化弧权体系,这既提高了列车运行图编制的效率,又能减少运输资源浪费,为铁路部门编制列车运行图提供技术指导。

【技术实现步骤摘要】

本专利技术属于预测或优化方法领域,尤其涉及一种铁路列车运行的优化方法及计算机系统、计算机存储介质。


技术介绍

1、高速铁路为我国广大旅客出行提供了安全、快捷、便利的高品质出行服务,成为了旅客出行的首要选择。随着我国高速铁路服务质量的提升、以及灵活票价策略等的有效实施,选择铁路出行旅客数量持续增加,这需要铁路部门编制密度越来越高的列车运行图,以组织更多运行列车满足旅客出行需要。同时,由于受到社会、经济活动的影响,高速铁路旅客出行需求在全年各季度、各月份的分布量存在显著差异,铁路部门需要频繁地对运行列车进行调整,以适应旅客出行需求的变化。为了应对高速铁路越来越频繁、铺画列车密度越来越高的运行图编制问题,设计更高效的列车运行图编制方法对铁路部门具有重要现实意义。

2、列车运行图是铁路运输组织的基础,通过列车运行图编制可以获得铁路线路上运行列车的到发时刻,并可以确定满足行车要求的列车开行数量。数学规划方法是目前列车运行图编制的一种常用方法,这种方法主要是将时刻表优化问题描述为一个线性规划问题,然后采用分支定界等方法,或者直接利用商业求解器如cplex进本文档来自技高网...

【技术保护点】

1.一种基于差异化弧权体系的铁路列车运行图编制方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的铁路列车运行图编制方法,其特征在于,所述步骤S1,包括以下步骤:

3.根据权利要求1所述的铁路列车运行图编制方法,其特征在于,所述步骤S2,包括以下步骤:

4.根据权利要求1所述的铁路列车运行图编制方法,其特征在于,所述步骤S3,包括以下步骤:

5.根据权利要求1所述的铁路列车运行图编制方法,其特征在于,所述步骤S4,包括以下步骤:

6.根据权利要求1所述的铁路列车运行图编制方法,其特征在于,所述步骤S5,包括以下步骤:...

【技术特征摘要】

1.一种基于差异化弧权体系的铁路列车运行图编制方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的铁路列车运行图编制方法,其特征在于,所述步骤s1,包括以下步骤:

3.根据权利要求1所述的铁路列车运行图编制方法,其特征在于,所述步骤s2,包括以下步骤:

4.根据权利要求1所述的铁路列车运行图编制方法,其特征在于,所述步骤s3,包括以下步骤:

5.根据权利要求1所述的铁路列车运行图编制方法,其特征在于,所述步骤s4,包括以下步骤:

6.根据权利要求1所述的铁路列车运行图编制方法,其特征在于,...

【专利技术属性】
技术研发人员:周文梁李博胡心磊张新郭一唯
申请(专利权)人:中国国家铁路集团有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1