专利摘要

本发明涉及一种列车退出正线运营条件下的地铁行车调整方法及系统，获取列车发生故障时的地铁系统基础参数、退出正线运营列车的信息和线上正常运行列车的信息，确定退出正线运营列车的后续车次及其当前列车运行时刻表，根据退出正线运营列车的预计退出正线运营时刻，调整当前列车运行时刻表，进而获得初步调整后的列车运行时刻表，确定取消计划车次以及执行未取消的计划车次的车底，根据取消计划车次的计划列车运行时刻表对初步调整后的列车运行时刻表进行调整。本发明能够根据列车退出正线运营信息实现行车的自动调整，合理改变车次时刻表和车底周转计划，降低列车退出正线运营对乘客带来的影响，提高地铁系统的自动化程度以适应精细化管理。

权利要求

1.一种列车退出正线运营条件下的地铁行车调整方法，其特征在于，所述方法包括：

获取列车发生故障时的地铁系统基础参数、退出正线运营列车的信息和线上正常运行列车的信息；地铁系统基础参数包括地铁线路拓扑结构信息和计划运行图；所述计划运行图包括列车运行时刻表和车底周转计划；所述退出正线运营列车的信息包括故障列车车次、列车故障发生时刻、预计退出正线运营时刻和故障发生位置；所述线上正常运行列车的信息包括线上正常运行列车车次、故障发生时的列车速度和故障发生时的位置；

根据所述地铁系统基础参数、所述退出正线运营列车的故障列车车次和所述计划运行图，确定所述故障列车车次的后续车次集合以及所述后续车次集合中每个后续车次的当前列车运行时刻表；所述后续车次包括线上正在运行的故障列车车次的追踪车次以及后续未发车的计划车次；

根据所述退出正线运营列车的预计退出正线运营时刻，以列车最小运营追踪间隔为约束条件，并以与计划运行图偏差最小化为目标，调整后续车次集合中每个后续车次的当前列车运行时刻表，获得后续车次集合中每个后续车次的列车运行调整时刻表，确定初步调整后的列车运行时刻表；

根据所述地铁系统基础参数和所述退出正线运营列车的列车故障时刻，确定地铁系统中备用车底最早上线时刻；

根据后续车次集合中每个后续车次的列车运行调整时刻表、所述备用车底最早上线时刻、所述退出正线运营列车在列车故障时刻之后需要执行的所有计划车次和所述计划运行图的车底周转计划，取消所述计划运行图中无法按照计划列车运行时刻表执行的计划车次，获得取消计划车次集合，并确定执行所述计划运行图中未取消的计划车次的车底，获得调整后的车底周转计划；

根据所述取消计划车次集合中每个计划车次的计划列车运行时刻表对所述初步调整后的列车运行时刻表进行调整，获得最终调整后的列车运行时刻表；

所述调整后的车底周转计划和所述最终调整后的列车运行时刻表生成调整运行图。

2.根据权利要求1所述的列车退出正线运营条件下的地铁行车调整方法，其特征在于，根据所述地铁系统基础参数、所述退出正线运营列车的故障列车车次和所述线上正常运行列车的信息，确定所述故障列车车次的后续车次集合以及所述后续车次集合中每个后续车次的当前列车运行时刻表，之后还包括：

根据所述退出正线运营列车的故障发生位置，利用公式确定距离所述退出正线运营列车最近的存车地点；

将所述退出正线运营列车存入所述最近的存车地点；

其中，j′为距离退出正线运营列车最近的存车地点，Sfault为退出正线运营列车的故障发生位置，为第j条存车线的位置，ηj为第j条存车线的占用标志。

3.根据权利要求1所述的列车退出正线运营条件下的地铁行车调整方法，其特征在于，根据所述退出正线运营列车的预计退出正线运营时刻，以列车最小运营追踪间隔为约束条件，并以与计划运行图偏差最小化为目标，调整后续车次集合中每个后续车次的当前列车运行时刻表，获得后续车次集合中每个后续车次的列车运行调整时刻表，具体包括：

基于车载ATO运行等级模式曲线，利用公式确定后续车次集合中每个后续车次在故障发生时的位置之后的相邻两个后续车站之间的区间运行时间；

利用公式确定后续车次集合中每个后续车次在故障发生时的位置之后的每个后续车站的停站时间；

根据所述退出正线运营列车的预计退出正线运营时刻、每个后续车次在后续车站之间的区间运行时间、每个后续车次在每个后续车站的停站时间和每个后续车次在故障发生时的列车速度，以列车最小运营追踪间隔为约束条件，并以与计划运行图偏差最小化为目标，调整后续车次集合中每个后续车次的当前列车运行时刻表，获得后续车次集合中每个后续车次的列车运行调整时刻表；

其中，rk,n为后续车次k在后续车站n-1和后续车站n之间的区间运行时间；为后续车次k在后续车站n-1和后续车站n的区间内是否选择等级l的标识，若后续车次k在该区间内以等级l运行，那么否则为后续车次k在后续车站n-1和后续车站n的区间内以等级l运行需要的时间；dk,n为后续车次k在后续车站n的停站时间；为后续车次k到达后续车站n时的站台等待乘客数量；为后续车次k到达后续车站n时的剩余载客容量；λ为乘客上车速率。

4.根据权利要求1所述的列车退出正线运营条件下的地铁行车调整方法，其特征在于，根据所述地铁系统基础参数和所述退出正线运营列车的列车故障时刻，确定地铁系统中备用车底最早上线时刻，具体包括：

获取所述地铁系统基础参数的地铁线路拓扑结构信息中所有存车线内的备用车底集合；

根据所述退出正线运营列车的列车故障时刻，利用公式确定所述备用车底集合中每个备用车底最早运行至正线的时刻，作为备用车底最早上线时刻；

其中，为备用车底m最早运行至正线的时刻，Tfault为退出正线运营列车的列车故障时刻，jm为备用车底m所处的存车线，为备用车底m从存车线jm运行至正线的时间。

5.根据权利要求4所述的列车退出正线运营条件下的地铁行车调整方法，其特征在于，所述根据后续车次集合中每个后续车次的列车运行调整时刻表、所述备用车底最早上线时刻、所述退出正线运营列车在列车故障时刻之后需要执行的所有计划车次和所述计划运行图的车底周转计划，取消所述计划运行图中无法按照计划列车运行时刻表执行的计划车次，获得取消计划车次集合，并确定执行所述计划运行图中未取消的计划车次的车底，获得调整后的车底周转计划，具体包括：

将后续车次集合中每个后续车次的列车运行调整时刻表与所述计划运行图进行对比，获得所述计划运行图中需要在始发站晚点发车的计划车次以及晚点发车的计划车次的晚发时间；

取消晚发时间大于预设最大晚发时间所对应的晚点发车的计划车次，获得第一取消计划车次集合；

将后续车次集合中每个后续车次的计划折返车次和所述退出正线运营列车在列车故障时刻之后需要执行的所有计划车次构成待取消计划车次集合；

获取存车线上的空闲车底集合，并在满足最小折返时间的前提下，判断存车线上的空闲车底集合中是否有可以按照所述待取消计划车次集合中第e个待取消计划车次的计划列车运行时刻表执行的空闲车底，获得第一判断结果；

若所述第一判断结果表示是，则调整所述计划运行图的车底周转计划，由可以按照所述待取消计划车次集合中第e个待取消计划车次的计划列车运行时刻表执行的空闲车底执行第e个待取消计划车次，获得调整后的车底周转计划；

若所述第一判断结果表示否，则根据所述备用车底最早上线时刻，判断所述备用车底集合中是否有可以按照所述待取消计划车次集合中第e个待取消计划车次的计划列车运行时刻表执行的备用车底，获得第二判断结果；

若所述第二判断结果表示是，则调整所述计划运行图的车底周转计划，由可以按照所述待取消计划车次集合中第e个待取消计划车次的计划列车运行时刻表执行的备用车底执行第e个待取消计划车次，获得调整后的车底周转计划；

若所述第一判断结果表示否，则取消第e个待取消计划车次；

更新待取消计划车次e的数值，返回步骤“获取存车线上的空闲车底集合，并在满足最小折返时间的前提下，判断存车线上的空闲车底集合中是否有可以按照所述待取消计划车次集合中第e个待取消计划车次的计划列车运行时刻表执行的空闲车底，获得第一判断结果”，直到遍历所述待取消计划车次集合中的所有待取消计划车次，获得第二取消计划车次集合；

所述第一取消计划车次集合和所述第二取消计划车次集合构成取消计划车次集合。

6.根据权利要求1所述的列车退出正线运营条件下的地铁行车调整方法，其特征在于，根据后续车次集合中每个后续车次的列车运行调整时刻表、所述备用车底最早上线时刻、所述退出正线运营列车在列车故障时刻之后需要执行的所有计划车次和所述计划运行图的车底周转计划，取消所述计划运行图中无法按照计划列车运行时刻表执行的计划车次，获得取消计划车次集合，并确定执行所述计划运行图中未取消的计划车次的车底，获得调整后的车底周转计划，之后还包括：

获取所述取消计划车次集合中第f个取消计划车次在所述初步调整后的列车运行时刻表中的前一个车次和后一个车次；

确定第f个取消计划车次与前一个车次的第一计划运行间隔，以及第f个取消计划车次与后一个车次的第二计划运行间隔；

根据所述第一计划运行间隔，利用公式延后前一个车次的计划到发时刻；

根据所述第二计划运行间隔，利用公式提前后一个车次的计划到发时刻；

其中，和为前一个车次kfront和后一个车次kback在车站n的调整后的到达时刻，和为前一个车次kfront和后一个车次kback在车站n的计划到达时刻，和为前一个车次kfront和后一个车次kback在车站n的调整后的发车时刻，和为前一个车次kfront和后一个车次kback在车站n的计划到达时刻，为前一个车次kfront和取消车次f的第一计划运行间隔，Df＝2表示取消车次f在上行，为取消车次f在车站1的发车时刻，为前一个车次kfront在车站1的发车时刻；Df＝1表示取消车次f在下行，为取消车次f在车站N的发车时刻，为前一个车次kfront在车站N的发车时刻；将车站1到车站N的运行方向定义为上行，车站N到车站1的运行方向定义为下行；为取消车次f和后一个车次kback的第二计划运行间隔，为后一个车次kback在车站1的发车时刻，为后一个车次kback在车站N的发车时刻。

7.根据权利要求1所述的列车退出正线运营条件下的地铁行车调整方法，其特征在于，所述调整后的车底周转计划和所述最终调整后的列车运行时刻表生成调整运行图，之后还包括：

在列车发生故障之后的高峰时段，若车底资源受限且退出正线运营列车无法修复，则获取计划运行调整图信息中平峰时段需要的车底数Mnormal和高峰时段可用车底数Mpeak-1；

根据平峰时段需要的车底数Mnormal和高峰时段可用车底数Mpeak-1，采用线上运行列车折返和备用车底上线的方式重新确定执行高峰时段的计划车次的车底周转计划。

8.根据权利要求7所述的列车退出正线运营条件下的地铁行车调整方法，其特征在于，所述根据平峰时段需要的车底数Mnormal和高峰时段可用车底数Mpeak-1，采用线上运行列车折返和备用车底上线的方式重新确定执行高峰时段的计划车次的车底周转计划，具体包括：

根据平峰时段需要的车底数Mnormal和高峰时段可用车底数Mpeak-1，利用公式获得商值整数部分Mint；

根据平峰时段需要的车底数Mnormal和高峰时段可用车底数Mpeak-1，利用公式获得商值小数部分Mdec；

初始化车次索引k′＝1，整型计数i＝0以及双精度型计数sum＝0；

令双精度型计数sum+＝Mdec，判断双精度型计数sum是否大于1，获得第三判断结果；

若所述第三判断结果表示是，则确定当前车次索引为k′,k′+1,...,k′+Mint的车次由线上运行列车折返执行，当前车次索引为k′+Mint+1的车次由备用车底上线执行，并令k′+＝Mint+2,sum-＝1；

若所述第三判断结果表示否，则确定当前车次索引为k′,k′+1,...,k′+Mint-1的车次由线上运行列车折返执行，当前车次索引为k′+Mint的车次由备用车底上线执行，并令k′+＝Mint+2；

判断所述整型计数i是否小于或等于商值整数部分Mint，获得第四判断结果；

若所述第四判断结果表示是，则令整型计数i增加1，返回步骤“令双精度型计数sum+＝Mdec，判断双精度型计数sum是否大于1，获得第三判断结果”；

若所述第四判断结果表示否，则输出执行高峰时段的计划车次的车底周转计划。

9.一种列车退出正线运营条件下的地铁行车调整系统，其特征在于，所述系统包括：

信息获取模块，用于获取列车发生故障时的地铁系统基础参数、退出正线运营列车的信息和线上正常运行列车的信息；地铁系统基础参数包括地铁线路拓扑结构信息和计划运行图；所述计划运行图包括列车运行时刻表和车底周转计划；所述退出正线运营列车的信息包括故障列车车次、列车故障发生时刻、预计退出正线运营时刻和故障发生位置；所述线上正常运行列车的信息包括线上正常运行列车车次、故障发生时的列车速度和故障发生时的位置；

后续车次和当前列车运行时刻表确定模块，用于根据所述地铁系统基础参数、所述退出正线运营列车的故障列车车次和所述计划运行图，确定所述故障列车车次的后续车次集合以及所述后续车次集合中每个后续车次的当前列车运行时刻表；所述后续车次包括线上正在运行的故障列车车次的追踪车次以及后续未发车的计划车次；

后续车次的列车运行调整时刻表获得模块，用于根据所述退出正线运营列车的预计退出正线运营时刻，以列车最小运营追踪间隔为约束条件，并以与计划运行图偏差最小化为目标，调整后续车次集合中每个后续车次的当前列车运行时刻表，获得后续车次集合中每个后续车次的列车运行调整时刻表，确定初步调整后的列车运行时刻表；

备用车底最早上线时刻确定模块，用于根据所述地铁系统基础参数和所述退出正线运营列车的列车故障时刻，确定地铁系统中备用车底最早上线时刻；

调整后的车底周转计划获得模块，用于根据后续车次集合中每个后续车次的列车运行调整时刻表、所述备用车底最早上线时刻、所述退出正线运营列车在列车故障时刻之后需要执行的所有计划车次和所述计划运行图的车底周转计划，取消所述计划运行图中无法按照计划列车运行时刻表执行的计划车次，获得取消计划车次集合，并确定执行所述计划运行图中未取消的计划车次的车底，获得调整后的车底周转计划；

计划运行调整图信息获得模块，用于根据所述取消计划车次集合中每个计划车次的计划列车运行时刻表对所述初步调整后的列车运行时刻表进行调整获得最终调整后的列车运行时刻表；

调整运行图生成模块，用于所述调整后的车底周转计划和所述最终调整后的列车运行时刻表生成调整运行图。

10.根据权利要求9所述的列车退出正线运营条件下的地铁行车调整系统，其特征在于，所述系统还包括：

高峰时段可用车底数获取模块，用于在列车发生故障之后的高峰时段，若车底资源受限且退出正线运营列车无法修复，则获取计划运行调整图信息中平峰时段需要的车底数Mnormal和高峰时段可用车底数Mpeak-1；

高峰时段的车底周转计划确定模块，用于根据平峰时段需要的车底数Mnormal和高峰时段可用车底数Mpeak-1，采用线上运行列车折返和备用车底上线的方式重新确定执行高峰时段的计划车次的车底周转计划。

一种列车退出正线运营条件下的地铁行车调整方法及系统专利购买费用说明

Q：办理专利转让的流程及所需资料

A：专利权人变更需要办理著录项目变更手续，有代理机构的，变更手续应当由代理机构办理。

1：专利变更应当使用专利局统一制作的“著录项目变更申报书”提出。

2：按规定缴纳著录项目变更手续费。

3：同时提交相关证明文件原件。

4：专利权转移的，变更后的专利权人委托新专利代理机构的，应当提交变更后的全体专利申请人签字或者盖章的委托书。

Q:专利著录项目变更费用如何缴交

A：（1）直接到国家知识产权局受理大厅收费窗口缴纳,（2）通过代办处缴纳，（3）通过邮局或者银行汇款,更多缴纳方式

Q：专利转让变更，多久能出结果

A：著录项目变更请求书递交后，一般1-2个月左右就会收到通知，国家知识产权局会下达《转让手续合格通知书》。