客运专线列车运行调整模型研究.docVIP

客运专线列车运行调整模型研究 　　摘 要：列车运行调整就是当列车运行实际状态偏离预定值，造成列车运行紊乱时，通过重新规划列车运行时刻表，尽可能恢复列车有序运行状态的过程。列车运行调整要以计划时刻表(基本图)为基础，具有高实时性、强约束性、组合优化等特点。 　　关键词：客运专线；计划时刻表；列车运行调整 　　中图分类号：U2 文献标识码：A 文章编号：1009-0118（2010）-12-0033-02 　　 　　一、前言 　　对于铁路这样庞大的开放性时变系统，随着技术进步和社会发展，特别是电子计算技术的发展，铁路运营管理自动化已成为铁路现代化的主要方向和主要标志。随着计算机技术和网络的发展及应用，各国都致力于把铁路运输生产系统的各个系统用计算机统一管理起来，构成一个铁路运输综合自动化系统。实现用计算机辅助列车运行调整系统是我国铁路运输管理现代化的必然要求。 　　但是，由于我国铁路线路的衔接关系错综复杂，列车种类及运行要求纷繁多变，随机扰动频繁，使得开发适合我国铁路特点的计算机辅助行车调度指挥运行调整系统仍存在许多技术难点问题，这主要在于这个系统不仅要有很强的实时处理能力，还必须要用一个表现丰富，操作灵活可靠、适应性强的人机交互系统，它必须能直观、全面、准确、快速地表现列车运行调整的各个作业过程，并具有通用性，以适应各种线路条件、各种车流结构、各种行车组织方法，且可运行于多种操作平台。在这样的系统中，编制列车运行调整计划的调度算法是系统能否实用的关键所在。当前我国的列车运行调整工作主要由调度员手工完成，在进行调度的过程中，调度员必须熟悉与行车有关的人员和技术设备，熟悉列车运行图、列车编组计划、车站行车工作细则和有关的规章制度，善于针对不同的条件和列车运行情况灵活使用各种运行调整方法，以尽快恢复列车的正常运行。 　　二、列车运行图 　　列车运行图是描述列车在铁路区间运行及在车站到发或通过的技术文件。列车运行图规定了各车次列车占用区间的程序和列车在区间、列车在每个车站到达和出发或通过的时刻，列车在车站的停站时间以及机车交路、列车重量和长度等，是全路组织列车运行的基础。 　　列车运行图主要由以下基本要素组成: 　　（一）列车区间运行时分 　　列车区间运行时分是指列车在相邻车站或线路所之间的运行时间标准，由牵引计算和实际试验确定。列车不停车通过两个相邻车站所需的区间运行时分称为纯运行时分。列车到站停车发生的停车附加时分和出发时发生的起动附加时分，是根据机车类型、列车重量以及进出线路平面、纵断面条件等综合确定的。 　　（二）列车在中间站的停车时分 　　列车在中间站由于进行必要的技术作业、客货作业、会车和越行等，必须发生的停站时间称为列车在中间站的停车时分。技术作业与客货作业的时间为标准时间，在列车恢复正点运行中，可调整度较小，定义为最小停站时间;列车的会让和越行，在列车恢复正点运行中，可调整度较大，定义为附加停站时间。 　　（三）车站间隔时间 　　车站间隔时间是指在车站上办理两列列车的到达、出发或通过作业所需的最小间隔时间。常用的车站间隔时间包括不同时到达间隔时间、会车间隔时间、同方向列车不同时发到间隔时间和不同时到发间隔时间等几种，其值大小与车站信号、道岔操纵方法，车站邻接区间的行车闭塞方法，以及车站类型、接近车站线路的平纵断面情况，机车类型，列车重量和长度等因素有关。在编制新列车运行图之前，每个车站都应根据具体条件，查定各种车站间隔时间。 　　（四）追踪列车间隔时间 　　在自动闭塞区段，一个站间区间内同方向两列或两列以上的列车，以闭塞分区间隔运行，称为追踪运行。追踪运行列车之间的最小间隔时间，称为追踪列车间隔时间。追踪列车间隔时间由同方向列车间隔距离、列车运行速度及信号、联锁、闭塞设备类型决定。 　　二、客运专线列车运行调整模型 　　（一）已知条件 　　我国拟建的客运专线线路条件为双线自动闭塞线路，其上下行线路条件基本相同，在本文当中，仅研究下行方向，建立客运专线的列车运行调整模型。 　　设某区段A―B有M个车站，车站集为S={1,2,3，…,M}，对应的区间集合为Q={1,2,3,…,M-1}，在该区段上运行的列车集为T={1,2,3,…,N}，对于这一给定的调整区段和运行基本图来讲，以下数据均为已知。 　　（二）客运专线列车运行调整的约束条件 　　对于客运专线的列车运行调整，考虑到其线路条件为双线自动闭塞，需考虑下列因素和限制条件: 　　(1)基本图;(2)列车优先级;(3)区间最大通过能力;(4)车站股道运用;(5)区间运行时间参数及车站间隔时间参数;(6) 反映调度员意图的人工干预;(7)相关限制条件 　　相关定义与约束条件的描述如下： 　　1、二元关系定义 　　这里引