CN113954926A - 面向复杂运行交路的城轨列车运行图生成方法及系统 - Google Patents

面向复杂运行交路的城轨列车运行图生成方法及系统 Download PDF

Info

Publication number
CN113954926A
CN113954926A CN202111434811.9A CN202111434811A CN113954926A CN 113954926 A CN113954926 A CN 113954926A CN 202111434811 A CN202111434811 A CN 202111434811A CN 113954926 A CN113954926 A CN 113954926A
Authority
CN
China
Prior art keywords
train
traffic
time
peak
period
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202111434811.9A
Other languages
English (en)
Other versions
CN113954926B (zh
Inventor
宿帅
谢正光
唐涛
高自友
徐会杰
郜春海
曹源
楚柏青
魏运
陈文�
张文强
刘旭
吕楠
王伟
王志凯
王迪
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Jiaotong University
Original Assignee
Beijing Jiaotong University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Jiaotong University filed Critical Beijing Jiaotong University
Priority to CN202111434811.9A priority Critical patent/CN113954926B/zh
Publication of CN113954926A publication Critical patent/CN113954926A/zh
Application granted granted Critical
Publication of CN113954926B publication Critical patent/CN113954926B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Train Traffic Observation, Control, And Security (AREA)

Abstract

本发明涉及一种面向复杂运行交路的城轨列车运行图生成方法及系统，该方法包括配置生成复杂交路列车运行图所需的基本参数，根据所述基本参数和复杂交路列车发车比例生成高峰时段复杂交路列车运行图和平峰时段复杂交路列车运行图，根据所述高峰时段复杂交路列车运行图和所述平峰时段复杂交路列车运行图生成过渡阶段复杂交路列车运行图，以及生成运营开始时段列车运行图和运营结束时段列车运行图，最终得到符合要求的目标线路复杂交路列车运行图。本发明实现复杂运行交路列车运行图的自动编制，同时提高运行图编制效率，减小编图人员劳动强度。

Description

面向复杂运行交路的城轨列车运行图生成方法及系统
技术领域
本发明涉及运输组织中的列车行车组织技术领域，特别是涉及一种面向复杂运行交路的城轨列车运行图生成方法及系统。
背景技术
列车运行图是运输行车组织的重要组成部分。列车运行图是表示列车在区间、车站停车或通过时间及位置的二维线条图，它反映了各次列车的运行交路、到发时刻、折返时间等关键要素。列车运行图是城市轨道交通组织各个专业运营生产的重要依据，对运输企业的生产效率和经济效益有着决定性的影响，也在一定程度上影响乘客服务质量。
随着城市轨道交通线网规模的不断增加，轨道交通线路跨越区域范围增大，客流需求呈现出空间的不均衡性。而常规的单一交路对全线提供相同的运力，不能有效应对客流需求的空间不均衡问题，造成客流断面较大的区间车厢满载率高，乘客舒适度降低；客流断面较小的区间车厢满载率低，导致运力浪费。开行复杂运行交路是一种缓解城轨客流分布空间不均衡性的运营组织技术，能够有效减少运力资源的浪费，平衡运输能力和客流需求之间的矛盾，实现运力与运量的精准匹配，提高客流-车流耦合程度。
随着自动化水平的不断提高，城轨运营公司在铺画单一交路运行图时，能够采取自动化手段替代以往手工编制运行图的方法，例如使用面向单一交路的早、晚高峰运行图、列车自动出入车辆段等自动化算法。然而，由于编制面向复杂运行交路的城轨运行图时需要综合考虑不同交路列车的发车间隔，尽可能保证发车间隔均匀，同时还要满足不同交路列车之间的安全间隔约束、小交路折返车站约束等复杂约束条件。因此，相较于单一运行交路而言，面向复杂运行交路的列车运行图编制过程更加复杂，尚不能实现自动编制。
综上所述，现有的运行图编制方法存在如下缺陷：
1、面向单一运行交路的城轨列车运行图无法缓解客流需求空间分布的不均衡性，容易造成运力浪费。
2、面向复杂运行交路的列车运行图编制需要满足的约束条件复杂，尚不能实现自动编制，造成编图人员劳动强度大，编图效率低。
因此，本领域亟需一种面向复杂运行交路的城轨列车运行图生成方法，从而提高复杂交路运行图编制效率，减小编图人员劳动强度。同时，通过开行复杂运行交路的方式减少运力浪费，提高客流-车流耦合程度。
发明内容
本发明的目的是提供一种面向复杂运行交路的城轨列车运行图生成方法及系统，在当前已有的面向单一运行交路的城轨列车运行图自动编制方法基础上，实现复杂运行交路列车运行图的自动编制，通过开行复杂运行交路的方式减少运力浪费，提高客流-车流耦合程度，同时提高运行图编制效率，减小编图人员劳动强度。
为实现上述目的，本发明提供了如下方案：
一种面向复杂运行交路的城轨列车运行图生成方法，包括：
配置生成复杂交路列车运行图所需的基本参数；所述基本参数包括线路车站集合、早高峰时段起止时刻、早高峰时段发车间隔、晚高峰时段起止时刻、晚高峰时段发车间隔、早高峰时段起止时刻、早高峰时段发车间隔、晚高峰时段起止时刻和晚高峰时段发车间隔；
根据所述基本参数和复杂交路列车发车比例，生成高峰时段复杂交路列车运行图和平峰时段复杂交路列车运行图；所述高峰时段复杂交路列车运行图包括早高峰时段复杂交路列车运行图和晚高峰时段复杂交路列车运行图；所述平峰时段复杂交路列车运行图包括早平峰时段复杂交路列车运行图和晚平峰时段复杂交路列车运行图；所述早高峰时段复杂交路列车运行图包括早高峰时段全交路上行车次集合、早高峰时段全交路下行车次集合、早高峰时段上行小交路车次集合和早高峰时段下行小交路车次集合；所述晚高峰时段复杂交路列车运行图包括晚高峰时段全交路上行车次集合、晚高峰时段全交路下行车次集合、晚高峰时段上行小交路车次集合和晚高峰时段下小交路车次集合；所述早平峰时段复杂交路列车运行图包括早平峰时段全交路上行车次集合、早平峰时段全交路下行车次集合、早平峰时段上行小交路车次集合和早平峰时段下小交路车次集合；所述晚平峰时段复杂交路列车运行图包括晚平峰时段全交路上行车次集合、晚平峰时段全交路下行车次集合、晚平峰时段上行小交路车次集合和晚平峰时段下小交路车次集合；
根据所述高峰时段复杂交路列车运行图和所述平峰时段复杂交路列车运行图，生成过渡阶段复杂交路列车运行图；所述过渡阶段复杂交路列车运行图包括第一过渡阶段复杂交路列车运行图、第二过渡阶段复杂交路列车运行图和第三过渡阶段复杂交路列车运行图；所述第一过渡阶段为早高峰时段与早平峰时段之间的过渡阶段，所述第二过渡阶段为早平峰时段与晚高峰时段之间的过渡阶段，所述第三过渡阶段为晚高峰时段与晚平峰时段之间的过渡阶段；
生成运营开始时段列车运行图和运营结束时段列车运行图；所述运营开始时段列车运行图是指从首班车发车至早高峰时段的列车运行图；所述运营结束时段列车运行图是指从晚平峰时段至末班车回车辆段时段的列车运行图；
根据所述高峰时段复杂交路列车运行图、所述平峰时段复杂交路列车运行图、所述过渡阶段复杂交路列车运行图、所述运营开始时段和所述运营结束时段的列车运行图，确定目标线路复杂交路列车运行图；
根据所述目标线路复杂交路列车运行图，判断列车运行线是否存在冲突，若存在冲突则修正冲突。
可选的，所述早高峰时段复杂交路列车运行图的生成过程为：
根据所述线路车站集合、所述早高峰时段起止时刻和所述早高峰时段发车间隔生成早高峰时段全交路列车运行图信息；所述线路车站集合包括2I个车站，所述线路车站集合为
Figure BDA0003381422530000031
其中，
Figure BDA0003381422530000032
为上行列车车站集合，
Figure BDA0003381422530000033
为下行列车车站集合，所述上行列车的终点站为I，所述下行列车的终点站为2I；所述早高峰时段全交路列车运行图信息包括早高峰时段上行车次数量
Figure BDA0003381422530000034
早高峰时段下行车次数量
Figure BDA0003381422530000035
早高峰时段全交路上行车次集合
Figure BDA0003381422530000041
早高峰时段全交路下行车次集合
Figure BDA0003381422530000042
和早高峰时段全交路车底周转关系映射；f表示全交路，f∈R，R表示交路集合；
根据所述早高峰时段全交路列车运行图信息和复杂交路列车发车比例计算早高峰时段上行小交路发车序列集合；所述早高峰时段上行小交路发车序列集合表示上行小交路发车车次的下标索引；
根据所述早高峰时段上行小交路发车序列集合，将所述早高峰时段全交路上行车次集合中对应上行小交路发车下标的全交路车次终点站更改为小交路终点站，并删除上行全交路车次的车底周转关系，进而输出早高峰时段上行小交路车次集合；
根据所述早高峰时段上行小交路车次集合，生成早高峰时段下行小交路车次集合；
其中，所述早高峰时段复杂交路列车运行图包括所述早高峰时段全交路上行车次集合、所述早高峰时段全交路下行车次集合、所述早高峰时段上行小交路车次集合和所述早高峰时段下行小交路车次集合。
可选的，所述根据所述早高峰时段上行小交路车次集合，生成早高峰时段下行小交路车次集合，具体包括：
设置k为车次索引，遍历所述早高峰时段上行小交路车次集合
Figure BDA0003381422530000043
计算第k个小交路上行列车到达小交路终点站的时刻
Figure BDA0003381422530000044
设置k'为下行车次索引，遍历所述早高峰时段全交路下行车次集合
Figure BDA0003381422530000045
计算各下行全交路车次到达小交路终点站desr的时刻
Figure BDA0003381422530000046
并当k与k'满足：
Figure BDA0003381422530000047
时，将全交路下行车次k'更改为小交路下行车次；
Figure BDA0003381422530000051
为交路终点站最小与最大折返时间间隔；
基于小交路下行车次，确定小交路车底周转关系，并根据所述小交路车底周转关系，生成早高峰时段下行小交路车次集合。
可选的，所述第一过渡阶段复杂交路列车运行图的生成过程为：
将早平峰时段上行车次集合中列车的发车时刻移动至第一过渡阶段起始时刻，进而确定早平峰时段后续列车的发车时刻；所述早平峰时段上行车次集合包括早平峰时段全交路上行车次集合和早平峰时段上行小交路车次集合；其中，设早平峰时段上行车次集合中第一个车次
Figure BDA0003381422530000052
在始发站的发车时刻为
Figure BDA0003381422530000053
后续列车的发车时刻为：
Figure BDA0003381422530000054
u表示早平峰时段上行车次集合的下标，|Tdown,low|表示早平峰时段下行车次集合Tdown,low中元素的个数；所述早平峰时段下行车次集合包括早平峰时段全交路下行车次集合和早平峰时段下行小交路车次集合；
设置第一车次集合、第二车次集合、第三车次集合和第四车次集合；所述第一车次集合
Figure BDA0003381422530000055
表示早高峰时段下行车次集合Tdown,high中没有确定车底周转关系的车次；所述第二车次集合
Figure BDA0003381422530000056
表示早平峰时段上行车次集合Tup.low中未确定车底周转关系的车次；所述第三车次集合
Figure BDA0003381422530000057
表示早高峰时段下行车次集合Tup,high中未确定车底周转关系的车次；所述第四车次集合
Figure BDA0003381422530000058
表示早平峰时段下行车次集合Tdown,low中未确定车底周转关系的车次；
将所述第一车次集合
Figure BDA0003381422530000059
的车次按照车次到达终点站的时刻由小到大进行排序，将所述第二车次集合
Figure BDA00033814225300000510
中的车次按照始发站发车时刻由小到大进行排序，若满足
Figure BDA0003381422530000061
则根据车次
Figure BDA0003381422530000062
与车次
Figure BDA0003381422530000063
信息生成新的车底周转关系，若车次
Figure BDA0003381422530000064
的折返时间超过车站的最大折返时间则从第一车次集合
Figure BDA0003381422530000065
中删除计划车次
Figure BDA0003381422530000066
循环操作后根据车底周转关系，确定车次
Figure BDA0003381422530000067
对应的上行车次，并将上行车次加入第二车次集合
Figure BDA0003381422530000068
其中，
Figure BDA0003381422530000069
表示第一车次集合
Figure BDA00033814225300000610
中的车次，v代表车次索引，
Figure BDA00033814225300000611
表示第二车次集合
Figure BDA00033814225300000612
中的车次，v'代表车次索引，
Figure BDA00033814225300000613
与
Figure BDA00033814225300000614
分别表示车次
Figure BDA00033814225300000615
与车次
Figure BDA00033814225300000616
在上行全交路始发车站的到达时刻与发车时刻；
将第三车次集合
Figure BDA00033814225300000617
中的车次按照发车时刻与到达时刻进行从小到大排序，将第四车次集合
Figure BDA00033814225300000618
中的车次按照发车时刻与到达时刻进行从小到大排序；循环遍历第三车次集合
Figure BDA00033814225300000619
和第四车次集合
Figure BDA00033814225300000620
若满足
Figure BDA00033814225300000621
则根据车次
Figure BDA00033814225300000622
与车次
Figure BDA00033814225300000623
生成新的车底周转关系，并将其车次
Figure BDA00033814225300000624
与车次
Figure BDA00033814225300000625
从相应的集合中删除，重复上述步骤，直到集合中无满足车底周转关系的元素；
Figure BDA00033814225300000626
与
Figure BDA00033814225300000627
分别表示第三车次集合
Figure BDA0003381422530000071
与第四车次集合
Figure BDA0003381422530000072
中的计划车次，
Figure BDA0003381422530000073
与
Figure BDA0003381422530000074
分别表示车次
Figure BDA0003381422530000075
与车次
Figure BDA0003381422530000076
在上行全交路终点站的到达时刻与发车时刻；
循环遍历第三车次集合
Figure BDA0003381422530000077
与第四车次集合
Figure BDA0003381422530000078
中剩余元素，计算车次
Figure BDA0003381422530000079
与车次
Figure BDA00033814225300000710
能否在其他交路的终点车站生成满足条件的车底周转关系，若满足
Figure BDA00033814225300000711
则根据车次
Figure BDA00033814225300000712
与车次
Figure BDA00033814225300000713
生成新的车底周转关系，并将车次
Figure BDA00033814225300000714
与车次
Figure BDA00033814225300000715
从相应的集合中删除；
Figure BDA00033814225300000716
与
Figure BDA00033814225300000717
分别表示车次
Figure BDA00033814225300000718
与车次
Figure BDA00033814225300000719
到达与离开小交路r终点车站的时刻。
可选的，所述运营开始时段列车运行图的生成过程为：
根据早高峰时段复杂交路列车运行图，计算早高峰时段需要的车底数；
根据早高峰时段需要的车底数，计算基准发车间隔；根据早高峰时段全交路上行车次集合和早高峰时段上行小交路车次集合，生成运营起始阶段下行计划车次集合；
计算首班车发车时间至早高峰起始时刻的时间间隔；
根据运营起始阶段下行计划车次集合、时间间隔、基准发车间隔，生成运营起始阶段上行计划车次集合。
可选的，所述根据所述目标线路复杂交路列车运行图，判断列车运行线是否存在冲突，具体包括：
根据所述目标线路复杂交路列车运行图，生成各个列车运行线；
判断列车运行线是否存在冲突。
可选的，所述判断列车运行线是否存在冲突，若存在冲突则修正冲突，具体包括：
判断各列车之间是否满足最小追踪间隔约束，若否则通过调整后续列车的区间运行时间或站停时间使各列车之间满足最小追踪间隔约束；
判断各个列车在交路终点站的折返时间是否满足最小折返与最大折返时间约束，若否则调整列车的区间运行时间或停站时间使各列车之间满足最小折返与最大折返时间约束。
一种面向复杂运行交路的城轨列车运行图生成系统，包括：
基本参数配置模块，用于配置生成复杂交路列车运行图所需的基本参数；所述基本参数包括线路车站集合、早高峰时段起止时刻、早高峰时段发车间隔、晚高峰时段起止时刻、晚高峰时段发车间隔、早高峰时段起止时刻、早高峰时段发车间隔、晚高峰时段起止时刻和晚高峰时段发车间隔；
高峰时段、平峰时段复杂交路列车运行图生成模块，用于根据所述基本参数和复杂交路列车发车比例，生成高峰时段复杂交路列车运行图和平峰时段复杂交路列车运行图；所述高峰时段复杂交路列车运行图包括早高峰时段复杂交路列车运行图和晚高峰时段复杂交路列车运行图；所述平峰时段复杂交路列车运行图包括早平峰时段复杂交路列车运行图和晚平峰时段复杂交路列车运行图；所述早高峰时段复杂交路列车运行图包括早高峰时段全交路上行车次集合、早高峰时段全交路下行车次集合、早高峰时段上行小交路车次集合和早高峰时段下行小交路车次集合；所述晚高峰时段复杂交路列车运行图包括晚高峰时段全交路上行车次集合、晚高峰时段全交路下行车次集合、晚高峰时段上行小交路车次集合和晚高峰时段下小交路车次集合；所述早平峰时段复杂交路列车运行图包括早平峰时段全交路上行车次集合、早平峰时段全交路下行车次集合、早平峰时段上行小交路车次集合和早平峰时段下小交路车次集合；所述晚平峰时段复杂交路列车运行图包括晚平峰时段全交路上行车次集合、晚平峰时段全交路下行车次集合、晚平峰时段上行小交路车次集合和晚平峰时段下小交路车次集合；
过渡阶段复杂交路列车运行图生成模块，用于根据所述高峰时段复杂交路列车运行图和所述平峰时段复杂交路列车运行图，生成过渡阶段复杂交路列车运行图；所述过渡阶段复杂交路列车运行图包括第一过渡阶段复杂交路列车运行图、第二过渡阶段复杂交路列车运行图和第三过渡阶段复杂交路列车运行图；所述第一过渡阶段为早高峰时段与早平峰时段之间的过渡阶段，所述第二过渡阶段为早平峰时段与晚高峰时段之间的过渡阶段，所述第三过渡阶段为晚高峰时段与晚平峰时段之间的过渡阶段；
运营开始时段、运营结束时段列车运行图生成模块，用于生成运营开始时段列车运行图和运营结束时段列车运行图；所述运营开始时段列车运行图是指从首班车发车至早高峰时段的列车运行图；所述运营结束时段列车运行图是指从晚平峰时段至末班车回车辆段时段的列车运行图；
目标线路复杂交路列车运行图确定模块，用于根据所述高峰时段复杂交路列车运行图、所述平峰时段复杂交路列车运行图、所述过渡阶段复杂交路列车运行图、所述运营开始时段和所述运营结束时段的列车运行图，确定目标线路复杂交路列车运行图；
修正模块，用于根据所述目标线路复杂交路列车运行图，判断列车运行线是否存在冲突，若存在冲突则修正冲突。
根据本发明提供的具体实施例，本发明公开了以下技术效果：
本发明在当前已有的面向单一运行交路的城轨列车运行图自动编制方法基础上，添加交路信息，实现复杂运行交路列车运行图的自动编制，通过开行复杂运行交路的方式减少运力浪费，提高客流-车流耦合程度，同时提高运行图编制效率，减小编图人员劳动强度。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1是本发明提供的一种面向复杂运行交路的城轨列车运行图生成方法的流程图；
图2是本发明提供的一种面向复杂运行交路的城轨列车运行图生成方法的生成高、平峰时段城轨列车运行图示意图；
图3是本发明提供的一种面向复杂运行交路的城轨列车运行图生成方法的生成高峰至平峰过渡时段的列车运行图示意图；
图4是本发明提供的一种面向复杂运行交路的城轨列车运行图生成系统的结构图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本技术领域技术人员可以理解，除非特意声明，这里使用的单数形式“一”、“此”和“该”也可包括复数形式。应该进一步理解的是，本发明的说明书中使用的措辞“包括”是指存在所述特征、整数、步骤和操作，但是并不排除存在或添加一个或多个其他特征、整数、步骤和操作。应该理解，这里使用的措辞“和/或”包括一个或更多个相关联的列出项的任一单元和全部组合。
本技术领域技术人员可以理解，除非另外定义，这里使用的所有术语(包括技术术语和科学术语)具有与本发明所属领域中的普通技术人员的一般理解相同的意义。还应该理解的是，诸如通用字典中定义的那些术语应该被理解为具有与现有技术的上下文中的意义一致的意义，并且除非像这里一样定义，不会用理想化或过于正式的含义来解释。
为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。
实施例一
如图1所示，本实施例提供了一种面向复杂运行交路的城轨列车运行图生成方法，包括：
步骤101：配置生成复杂交路列车运行图所需的基本参数。
其中，所述步骤101中所述的基本参数包括线路车站集合(所述线路车站集合包括2I个车站，所述线路车站集合为
Figure BDA0003381422530000111
其中，
Figure BDA0003381422530000112
为上行列车车站集合，
Figure BDA0003381422530000113
为下行列车车站集合，所述上行列车的终点站为I，所述下行列车的终点站为2I)、早晚高峰时段发车间隔Hhigh、早晚平峰时段发车间隔Hlow、首末班车发车时刻
Figure BDA0003381422530000114
早晚高峰时段起止时刻
Figure BDA0003381422530000115
(即早高峰时段为
Figure BDA0003381422530000116
晚高峰时段为
Figure BDA0003381422530000117
)、早晚平峰时段起止时刻
Figure BDA0003381422530000118
(即早平峰时段为
Figure BDA0003381422530000119
晚平峰时段为
Figure BDA00033814225300001110
)、早高峰时段至早平峰时段过渡开始时刻
Figure BDA00033814225300001111
早平峰时段至晚高峰时段过渡开始时刻
Figure BDA00033814225300001112
晚高峰时段至晚平峰时段过渡开始时刻
Figure BDA00033814225300001113
列车在各个车站的停站时间
Figure BDA00033814225300001114
区间运行时间(区间运行时间为两个车站之间的运行时间)、以及交路集合R。
其中，交路集合R的集合索引为r，每个交路主要包括交路的始发站orir与终点站desr、交路终点站折返方式Fr(包括站前折返与站后折返两种)、交路终点站存车线数量sr(若不存在存车线，则该参数为0)、交路终点站最小与最大折返时间间隔
Figure BDA00033814225300001115
步骤102：根据所述基本参数和复杂交路列车发车比例，生成高峰时段复杂交路列车运行图和平峰时段复杂交路列车运行图；所述高峰时段复杂交路列车运行图包括早高峰时段复杂交路列车运行图和晚高峰时段复杂交路列车运行图；所述平峰时段复杂交路列车运行图包括早平峰时段复杂交路列车运行图和晚平峰时段复杂交路列车运行图。其中，复杂交路列车发车比例pr,r∈R，该比例可以定义为交路r的发车数量与全交路列车数量的比例。
本步骤首先根据步骤101中各时段起止时刻和发车间隔生成上行方向列车运行线，接着根据步骤101中的上行列车在终点站的折返时间生成相应的下行列车运行线，从而可计算下行列车在终点站的折返时间。根据复杂交路列车发车比例pr生成小交路车次序列集合。根据小交路车次序列集合，将原计划开行全交路的上行车次车站改为小交路终点站，并删除其对应的折返车次。根据小交路上行车次到达终点站的时间遍历下行全交路车次，查找该上行小交路车次对应的折返车次，生成下行小交路计划车次。
步骤103：根据所述高峰时段复杂交路列车运行图和所述平峰时段复杂交路列车运行图，生成过渡阶段复杂交路列车运行图；所述过渡阶段复杂交路列车运行图包括第一过渡阶段复杂交路列车运行图、第二过渡阶段复杂交路列车运行图和第三过渡阶段复杂交路列车运行图；所述第一过渡阶段为早高峰时段与早平峰时段之间的过渡阶段，所述第二过渡阶段为早平峰时段与晚高峰时段之间的过渡阶段，所述第三过渡阶段为晚高峰时段与晚平峰时段之间的过渡阶段。
以高峰到平峰为例，本步骤将平峰时段列车发车时刻平移至过渡开始时刻；根据步骤B输出的高峰时段的计划车次集合，定义
Figure BDA0003381422530000121
表示未确定车底周转关系的高峰上行车次集合；根据步骤B输出的平峰时段计划车次集合，定义集合
Figure BDA0003381422530000122
表示未确定车底周转关系的平峰下行车次；根据集合
Figure BDA0003381422530000123
中上行计划车次到达各交路r终点站的时间和步骤A中输出的交路终点站最小折返间隔
Figure BDA0003381422530000124
计算对应的下行计划车次并生成车底周转关系。
步骤104：生成运营开始时段及运营结束时段的列车运行图；运营开始时段列车运行图是指从首班车发车至早高峰时段的列车运行图；运营结束时段列车运行图是指从晚平峰时段至末班车回车辆段时段的列车运行图。
步骤105：根据所述高峰时段复杂交路列车运行图、所述平峰时段复杂交路列车运行图、所述过渡阶段复杂交路列车运行图、所述运营开始时段和所述运营结束时段的列车运行图，确定目标线路复杂交路列车运行图。
步骤106：根据所述目标线路复杂交路列车运行图，判断列车运行线是否存在冲突，若存在冲突则修正冲突。
在本步骤中，根据所述目标线路复杂交路列车运行图生成各列车车次号，该列车车次号是指根据列车车次号规定，为每条列车运行线标记车次号。
检测冲突是指检查生成的运行图是否满足各交路终点站折返需求、最小追踪间隔约束。修正冲突是指通过调整列车在车站的停站时间和调整列车在区间的运行时间以满足上述的运营需求。
进一步地，所述早高峰时段复杂交路列车运行图的生成过程为：
B.1、根据步骤101输出的线路车站集合、早高峰时段起止时刻
Figure BDA0003381422530000131
和早高峰时段发车间隔Hhigh生成早高峰时段全交路列车运行图信息；该早高峰时段全交路列车运行图信息包括早高峰时段上行车次数量
Figure BDA0003381422530000132
早高峰时段下行车次数量
Figure BDA0003381422530000133
早高峰时段全交路上行车次集合
Figure BDA0003381422530000134
早高峰时段全交路下行车次集合
Figure BDA0003381422530000135
和早高峰时段全交路车底周转关系映射
Figure BDA0003381422530000136
(该映射是根据车底周转关系将上行全交路车次映射到对应下行全交路车次，用于确定上下行全交路车次之间的车底周转关系)。符号f表示全交路，f∈R。
B.2、根据步骤B.1输出的早高峰时段全交路列车运行图信息和步骤A输出的复杂交路列车发车比例pr,r∈R\{f}计算早高峰时段上行小交路发车序列集合Seqr，该早高峰时段上行小交路发车序列集合Seqr表示小交路发车车次的下标索引。
B.3、根据步骤B.2输出的早高峰时段上行小交路发车序列集合Seqr，将早高峰时段全交路上行车次集合
Figure BDA0003381422530000137
中对应下标的全交路车次的终点站更改为desr，即小交路对应的终点站，进而生成早高峰时段小交路车次；接着删除上行全交路车次的车底周转关系，输出早高峰时段上行小交路车次集合
Figure BDA0003381422530000138
B.4、根据步骤B.3的输出的根据所述早高峰时段上行小交路车次集合，生成早高峰时段下行小交路车次集合。
具体步骤为：遍历早高峰时段上行小交路车次集合
Figure BDA0003381422530000141
设k表示车次索引，计算第k个小交路上行列车到达小交路终点站的时刻，该时刻可表示为
Figure BDA0003381422530000142
遍历早高峰时段全交路下行车次集合
Figure BDA0003381422530000143
设k'为下行车次索引，计算各下行全交路车次到达小交路终点站desr的时刻
Figure BDA0003381422530000144
若k与k'满足：
Figure BDA0003381422530000145
则将全交路下行车次k'的始发站更改为desr，即可生成以desr为始发站的小交路下行车次。
定义小交路车底周转关系映射：
Figure BDA0003381422530000146
生成新的车底周转关系。循环上述步骤即生成早高峰时段下行小交路车次集合
Figure BDA0003381422530000147
综上，所述早高峰时段复杂交路列车运行图包括所述早高峰时段全交路上行车次集合、所述早高峰时段全交路下行车次集合、所述早高峰时段上行小交路车次集合和所述早高峰时段下行小交路车次集合，早高峰时段所有上行车次可记为
Figure BDA0003381422530000148
早高峰时段所有下行车次可记为
Figure BDA0003381422530000149
同理，所述晚高峰时段复杂交路列车运行图的生成过程为：
根据所述线路车站集合、所述晚高峰时段起止时刻和所述晚高峰时段发车间隔生成晚高峰时段全交路列车运行图信息；所述线路车站集合包括2I个车站，所述线路车站集合为
Figure BDA00033814225300001410
其中，
Figure BDA00033814225300001411
为上行列车车站集合，
Figure BDA00033814225300001412
为下行列车车站集合，所述上行列车的终点站为I，所述下行列车的终点站为2I；所述晚高峰时段全交路列车运行图信息包括晚高峰时段上行车次数量，晚高峰时段下行车次数量，晚高峰时段全交路上行车次集合和晚高峰时段全交路下行车次集合。
根据所述晚高峰时段全交路列车运行图信息和复杂交路列车发车比例计算晚高峰时段上行小交路发车序列集合；所述晚高峰时段上行小交路发车序列集合表示上行小交路发车车次的下标索引。
根据所述晚高峰时段上行小交路发车序列集合，将所述晚高峰时段全交路上行车次集合中对应上行小交路发车下标的全交路车次车站更改为小交路终点站，进而生成晚高峰时段上行小交路车次集合，并根据所述晚高峰时段上行小交路车次集合，生成晚高峰时段下小交路车次集合。
其中，所述晚高峰时段复杂交路列车运行图包括所述晚高峰时段全交路上行车次集合、所述晚高峰时段全交路下行车次集合、所述晚高峰时段上行小交路车次集合和所述晚高峰时段下小交路车次集合。
所述早平峰时段复杂交路列车运行图的生成过程为：
根据所述线路车站集合、所述早平峰时段起止时刻和所述早平峰时段发车间隔生成早平峰时段全交路列车运行图信息；所述线路车站集合包括2I个车站，所述线路车站集合为
Figure BDA0003381422530000151
其中，
Figure BDA0003381422530000152
为上行列车车站集合，
Figure BDA0003381422530000153
为下行列车车站集合，所述上行列车的终点站为I，所述下行列车的终点站为2I；所述早平峰时段全交路列车运行图信息包括早平峰时段上行车次数量，早平峰时段下行车次数量，早平峰时段全交路上行车次集合和早平峰时段全交路下行车次集合。
根据所述早平峰时段全交路列车运行图信息和复杂交路列车发车比例计算早平峰时段上行小交路发车序列集合；所述早平峰时段上行小交路发车序列集合表示上行小交路发车车次的下标索引。
根据所述早平峰时段上行小交路发车序列集合，将所述早平峰时段全交路上行车次集合中对应上行小交路发车下标的全交路车次车站更改为小交路终点站，进而生成早平峰时段上行小交路车次集合，并根据所述早平峰时段上行小交路车次集合，生成早平峰时段下小交路车次集合。
其中，所述早平峰时段复杂交路列车运行图包括所述早平峰时段全交路上行车次集合、所述早平峰时段全交路下行车次集合、所述早平峰时段上行小交路车次集合和所述早平峰时段下小交路车次集合，即生成平峰时段的上下行车次集合
Figure BDA0003381422530000161
及
Figure BDA0003381422530000162
其中，
Figure BDA0003381422530000163
与
Figure BDA0003381422530000164
分别表示平峰时段上下行全交路车次集合，
Figure BDA0003381422530000165
与
Figure BDA0003381422530000166
分别表示平峰时段上下行小交路车次集合。
所述晚平峰时段复杂交路列车运行图的生成过程为：
根据所述线路车站集合、所述晚平峰时段起止时刻和所述晚平峰时段发车间隔生成晚平峰时段全交路列车运行图信息；所述线路车站集合包括2I个车站，所述线路车站集合为
Figure BDA0003381422530000167
其中，
Figure BDA0003381422530000168
为上行列车车站集合，
Figure BDA0003381422530000169
为下行列车车站集合，所述上行列车的终点站为I，所述下行列车的终点站为2I；所述晚平峰时段全交路列车运行图信息包括晚平峰时段上行车次数量，晚平峰时段下行车次数量，晚平峰时段全交路上行车次集合和晚平峰时段全交路下行车次集合。
根据所述晚平峰时段全交路列车运行图信息和复杂交路列车发车比例计算晚平峰时段上行小交路发车序列集合；所述晚平峰时段上行小交路发车序列集合表示上行小交路发车车次的下标索引。
根据所述晚平峰时段上行小交路发车序列集合，将所述晚平峰时段全交路上行车次集合中对应上行小交路发车下标的全交路车次车站更改为小交路终点站，进而生成晚平峰时段上行小交路车次集合，并根据所述晚平峰时段上行小交路车次集合，生成晚平峰时段下小交路车次集合。
其中，所述晚平峰时段复杂交路列车运行图包括所述晚平峰时段全交路上行车次集合、所述晚平峰时段全交路下行车次集合、所述晚平峰时段上行小交路车次集合和所述晚平峰时段下小交路车次集合。
其高峰时段复杂交路列车运行和平峰时段复杂交路列车运行如图2所示。
进一步，在步骤103中，所述第一过渡阶段复杂交路列车运行图的生成过程为：
将早平峰时段上行车次集合中列车的发车时刻移动至第一过渡阶段起始时刻，进而确定早平峰时段后续列车的发车时刻；所述早平峰时段上行车次集合包括早平峰时段全交路上行车次集合和早平峰时段上行小交路车次集合。
设早平峰时段上行车次集合中第一个车次
Figure BDA0003381422530000171
在始发站的发车时刻为
Figure BDA0003381422530000172
将平峰上行车次集合中列车的发车时刻移动至过渡起始时刻，即
Figure BDA0003381422530000173
则其后续列车的发车时刻可表示为：
Figure BDA0003381422530000174
上式中，u表示平峰上行车次集合的下标，，|Tdown,low|表示早平峰时段下行车次集合Tdown,low中元素的个数；所述早平峰时段下行车次集合包括早平峰时段全交路下行车次集合和早平峰时段下行小交路车次集合。
设置第一车次集合、第二车次集合、第三车次集合和第四车次集合；所述第一车次集合
Figure BDA0003381422530000175
表示早高峰时段下行车次集合Tdown,high中没有确定车底周转关系的车次；所述第二车次集合
Figure BDA0003381422530000176
表示早平峰时段上行车次集合Tup.low中未确定车底周转关系的车次；所述第三车次集合
Figure BDA0003381422530000177
表示早高峰时段下行车次集合Tuphigh中未确定车底周转关系的车次；所述第四车次集合
Figure BDA0003381422530000178
表示早平峰时段下行车次集合Tdown,low中未确定车底周转关系的车次；。
将所述第一车次集合
Figure BDA0003381422530000181
的车次按照车次到达终点站的时刻由小到大进行排序，将所述第二车次集合
Figure BDA0003381422530000182
中的车次按照始发站发车时刻由小到大进行排序，并确定过渡阶段车底周转关系映射为：
Figure BDA0003381422530000183
若满足
Figure BDA0003381422530000184
则根据车次
Figure BDA0003381422530000185
与车次
Figure BDA0003381422530000186
的信息生成新的车底周转关系，若车次
Figure BDA0003381422530000187
的折返时间超过车站的最大折返时间则从第一车次集合
Figure BDA0003381422530000188
中删除计划车次
Figure BDA0003381422530000189
循环操作后根据车底周转关系，确定车次
Figure BDA00033814225300001810
对应的上行车次，并将上行车次加入第二车次集合
Figure BDA00033814225300001811
其中，
Figure BDA00033814225300001812
表示第一车次集合
Figure BDA00033814225300001813
中的车次，v代表车次索引，
Figure BDA00033814225300001814
表示第二车次集合
Figure BDA00033814225300001815
中的车次，v'代表车次索引，
Figure BDA00033814225300001816
与
Figure BDA00033814225300001817
分别表示车次
Figure BDA00033814225300001818
与车次
Figure BDA00033814225300001819
在上行全交路始发车站的到达时刻与发车时刻；
C.2、将第三车次集合
Figure BDA00033814225300001820
中的车次按照发车时刻与到达时刻进行从小到大排序，将第四车次集合
Figure BDA00033814225300001821
中的车次按照发车时刻与到达时刻进行从小到大排序；循环遍历第三车次集合
Figure BDA00033814225300001822
和第四车次集合
Figure BDA00033814225300001823
若满足
Figure BDA00033814225300001824
则根据车次
Figure BDA00033814225300001825
与车次
Figure BDA00033814225300001826
生成新的车底周转关系，并将其车次
Figure BDA0003381422530000191
与车次
Figure BDA0003381422530000192
从相应的集合中删除，重复上述步骤，直到集合中无满足车底周转关系的元素；
Figure BDA0003381422530000193
与
Figure BDA0003381422530000194
分别表示第三车次集合
Figure BDA0003381422530000195
与第四车次集合
Figure BDA0003381422530000196
中的计划车次，
Figure BDA0003381422530000197
与
Figure BDA0003381422530000198
分别表示车次
Figure BDA0003381422530000199
与车次
Figure BDA00033814225300001910
在上行全交路终点站的到达时刻与发车时刻；
C.3、循环遍历第三车次集合
Figure BDA00033814225300001911
与第四车次集合
Figure BDA00033814225300001912
中剩余元素，计算车次
Figure BDA00033814225300001913
与车次
Figure BDA00033814225300001914
能否在其他交路的终点车站生成满足条件的车底周转关系，若满足
Figure BDA00033814225300001915
则根据车次
Figure BDA00033814225300001916
与车次
Figure BDA00033814225300001917
生成新的车底周转关系，并将车次
Figure BDA00033814225300001918
与车次
Figure BDA00033814225300001919
从相应的集合中删除；
Figure BDA00033814225300001920
与
Figure BDA00033814225300001921
分别表示车次
Figure BDA00033814225300001922
与车次
Figure BDA00033814225300001923
到达与离开小交路r终点车站的时刻。
至此，早高峰至早平峰过渡时段的运行图已经生成完毕，同理可生成晚高峰至晚平峰过渡时段的运行图，进而完成了如图3所示的第一过渡阶段复杂交路列车运行图、第二过渡阶段复杂交路列车运行图和第三过渡阶段复杂交路列车运行图。
所述运营开始时段列车运行图的生成过程为：
D.1、根据步骤B输出的早高峰时段复杂交路列车运行图计算高峰时段需要的车底数Nhigh，计算公式如下：
Figure BDA00033814225300001924
其中，Nr,high表示早高峰时段交路r需要的车底数。
D.3、根据步骤B输出的早高峰时段上行计划车次集合，生成运营起始阶段下行计划车次集合
Figure BDA0003381422530000201
该集合的元素个数为高峰时段车底数Nhigh。
D.3、计算首班车发车时间至早高峰起始时刻的时间间隔
Figure BDA0003381422530000202
并根据车底数Nhigh，计算基准发车间隔harv：harv＝Tspan/(Nhigh-1)。
D.4、根据运营起始阶段下行计划车次集合、时间间隔、基准发车间隔，生成运营起始阶段上行计划车次集合，步骤同专利申请一种面向单一运行交路的城轨列车运行图自动编制方法中的内容，在此不过多赘述。
同理，生成运营结束时段列车运行图。
步骤106，具体包括：
根据所述目标线路复杂交路列车运行图，生成各个列车运行线；
判断列车运行线是否存在冲突；
检查列车运行线是否存在冲突需要检查各列车之间是否满足最小追踪间隔约束，若不满足最小追踪间隔，则通过调整后续列车的区间运行时间或站停时间使各列车之间满足最小追踪间隔约束。最后检查列车在其交路终点站的折返时间是否满足该车站最小与最大折返时间约束，若不满足交路折返车站的折返时间，则调整列车的区间运行时间或停站时间。
实施例二
如图4所示，本实施例提供了一种面向复杂运行交路的城轨列车运行图生成系统，包括：
基本参数配置模块401，用于配置生成复杂交路列车运行图所需的基本参数；所述基本参数包括线路车站集合、早高峰时段起止时刻、早高峰时段发车间隔、晚高峰时段起止时刻、晚高峰时段发车间隔、早高峰时段起止时刻、早高峰时段发车间隔、晚高峰时段起止时刻和晚高峰时段发车间隔。
高峰时段、平峰时段复杂交路列车运行图生成模块402，用于根据所述基本参数和复杂交路列车发车比例，生成高峰时段复杂交路列车运行图和平峰时段复杂交路列车运行图；所述高峰时段复杂交路列车运行图包括早高峰时段复杂交路列车运行图和晚高峰时段复杂交路列车运行图；所述平峰时段复杂交路列车运行图包括早平峰时段复杂交路列车运行图和晚平峰时段复杂交路列车运行图；所述早高峰时段复杂交路列车运行图包括早高峰时段全交路上行车次集合、早高峰时段全交路下行车次集合、早高峰时段上行小交路车次集合和早高峰时段下行小交路车次集合；所述晚高峰时段复杂交路列车运行图包括晚高峰时段全交路上行车次集合、晚高峰时段全交路下行车次集合、晚高峰时段上行小交路车次集合和晚高峰时段下小交路车次集合；所述早平峰时段复杂交路列车运行图包括早平峰时段全交路上行车次集合、早平峰时段全交路下行车次集合、早平峰时段上行小交路车次集合和早平峰时段下小交路车次集合；所述晚平峰时段复杂交路列车运行图包括晚平峰时段全交路上行车次集合、晚平峰时段全交路下行车次集合、晚平峰时段上行小交路车次集合和晚平峰时段下小交路车次集合。
过渡阶段复杂交路列车运行图生成模块403，用于根据所述高峰时段复杂交路列车运行图和所述平峰时段复杂交路列车运行图，生成过渡阶段复杂交路列车运行图；所述过渡阶段复杂交路列车运行图包括第一过渡阶段复杂交路列车运行图、第二过渡阶段复杂交路列车运行图和第三过渡阶段复杂交路列车运行图；所述第一过渡阶段为早高峰时段与早平峰时段之间的过渡阶段，所述第二过渡阶段为早平峰时段与晚高峰时段之间的过渡阶段，所述第三过渡阶段为晚高峰时段与晚平峰时段之间的过渡阶段。
运营开始时段、运营结束时段列车运行图生成模块404，用于生成运营开始时段列车运行图和运营结束时段列车运行图；所述运营开始时段列车运行图是指从首班车发车至早高峰时段的列车运行图；所述运营结束时段列车运行图是指从晚平峰时段至末班车回车辆段时段的列车运行图。
目标线路复杂交路列车运行图确定模块405，用于根据所述高峰时段复杂交路列车运行图、所述平峰时段复杂交路列车运行图、所述过渡阶段复杂交路列车运行图、所述运营开始时段和所述运营结束时段的列车运行图，确定目标线路复杂交路列车运行图。
修正模块406，用于根据所述目标线路复杂交路列车运行图，判断列车运行线是否存在冲突，若存在冲突则修正冲突。
本发明提供一种面向复杂运行交路的城轨列车运行图生成方法及系统，具有以下优点：
(1)本发明能够自动生成满足复杂客流需求与线路基础设施约束的列车运行图，包括复杂运行交路需求、不同折返方式的约束、首末班车发车时间需求、任意高、平峰发车间隔需求。
(2)本发明能够有效应对客流分布的空间不均衡特性，提高客流-车流耦合程度，提高运行图编制水平。
(3)本发明能够在短时间内生成面向复杂交路的城轨列车运行图，提高了复杂交路运行图编制的自动化水平及效率，降低了编图人员劳动强度。
本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的系统而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。
本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处。综上所述，本说明书内容不应理解为对本发明的限制。

Claims (8)

1.一种面向复杂运行交路的城轨列车运行图生成方法，其特征在于，包括：
配置生成复杂交路列车运行图所需的基本参数；所述基本参数包括线路车站集合、早高峰时段起止时刻、早高峰时段发车间隔、晚高峰时段起止时刻、晚高峰时段发车间隔、早高峰时段起止时刻、早高峰时段发车间隔、晚高峰时段起止时刻和晚高峰时段发车间隔；
根据所述基本参数和复杂交路列车发车比例，生成高峰时段复杂交路列车运行图和平峰时段复杂交路列车运行图；所述高峰时段复杂交路列车运行图包括早高峰时段复杂交路列车运行图和晚高峰时段复杂交路列车运行图；所述平峰时段复杂交路列车运行图包括早平峰时段复杂交路列车运行图和晚平峰时段复杂交路列车运行图；所述早高峰时段复杂交路列车运行图包括早高峰时段全交路上行车次集合、早高峰时段全交路下行车次集合、早高峰时段上行小交路车次集合和早高峰时段下行小交路车次集合；所述晚高峰时段复杂交路列车运行图包括晚高峰时段全交路上行车次集合、晚高峰时段全交路下行车次集合、晚高峰时段上行小交路车次集合和晚高峰时段下小交路车次集合；所述早平峰时段复杂交路列车运行图包括早平峰时段全交路上行车次集合、早平峰时段全交路下行车次集合、早平峰时段上行小交路车次集合和早平峰时段下小交路车次集合；所述晚平峰时段复杂交路列车运行图包括晚平峰时段全交路上行车次集合、晚平峰时段全交路下行车次集合、晚平峰时段上行小交路车次集合和晚平峰时段下小交路车次集合；
根据所述高峰时段复杂交路列车运行图和所述平峰时段复杂交路列车运行图，生成过渡阶段复杂交路列车运行图；所述过渡阶段复杂交路列车运行图包括第一过渡阶段复杂交路列车运行图、第二过渡阶段复杂交路列车运行图和第三过渡阶段复杂交路列车运行图；所述第一过渡阶段为早高峰时段与早平峰时段之间的过渡阶段，所述第二过渡阶段为早平峰时段与晚高峰时段之间的过渡阶段，所述第三过渡阶段为晚高峰时段与晚平峰时段之间的过渡阶段；
生成运营开始时段列车运行图和运营结束时段列车运行图；所述运营开始时段列车运行图是指从首班车发车至早高峰时段的列车运行图；所述运营结束时段列车运行图是指从晚平峰时段至末班车回车辆段时段的列车运行图；
根据所述高峰时段复杂交路列车运行图、所述平峰时段复杂交路列车运行图、所述过渡阶段复杂交路列车运行图、所述运营开始时段和所述运营结束时段的列车运行图，确定目标线路复杂交路列车运行图；
根据所述目标线路复杂交路列车运行图，判断列车运行线是否存在冲突，若存在冲突则修正冲突。
2.根据权利要求1所述的一种面向复杂运行交路的城轨列车运行图生成方法，其特征在于，所述早高峰时段复杂交路列车运行图的生成过程为：
根据所述线路车站集合、所述早高峰时段起止时刻和所述早高峰时段发车间隔生成早高峰时段全交路列车运行图信息；所述线路车站集合包括2I个车站，所述线路车站集合为
Figure FDA0003381422520000021
其中，
Figure FDA0003381422520000022
为上行列车车站集合，
Figure FDA0003381422520000023
为下行列车车站集合，所述上行列车的终点站为I，所述下行列车的终点站为2I；所述早高峰时段全交路列车运行图信息包括早高峰时段上行车次数量
Figure FDA0003381422520000024
早高峰时段下行车次数量
Figure FDA0003381422520000025
早高峰时段全交路上行车次集合
Figure FDA0003381422520000026
早高峰时段全交路下行车次集合
Figure FDA0003381422520000027
和早高峰时段全交路车底周转关系映射；f表示全交路，f∈R，R表示交路集合；
根据所述早高峰时段全交路列车运行图信息和复杂交路列车发车比例计算早高峰时段上行小交路发车序列集合；所述早高峰时段上行小交路发车序列集合表示上行小交路发车车次的下标索引；
根据所述早高峰时段上行小交路发车序列集合，将所述早高峰时段全交路上行车次集合中对应上行小交路发车下标的全交路车次终点站更改为小交路终点站，并删除上行全交路车次的车底周转关系，进而输出早高峰时段上行小交路车次集合；
根据所述早高峰时段上行小交路车次集合，生成早高峰时段下行小交路车次集合；
其中，所述早高峰时段复杂交路列车运行图包括所述早高峰时段全交路上行车次集合、所述早高峰时段全交路下行车次集合、所述早高峰时段上行小交路车次集合和所述早高峰时段下行小交路车次集合。
3.根据权利要求2所述的一种面向复杂运行交路的城轨列车运行图生成方法，其特征在于，所述根据所述早高峰时段上行小交路车次集合，生成早高峰时段下行小交路车次集合，具体包括：
设置k为车次索引，遍历所述早高峰时段上行小交路车次集合
Figure FDA0003381422520000031
计算第k个小交路上行列车到达小交路终点站的时刻
Figure FDA0003381422520000032
设置k'为下行车次索引，遍历所述早高峰时段全交路下行车次集合
Figure FDA0003381422520000033
计算各下行全交路车次到达小交路终点站desr的时刻
Figure FDA0003381422520000034
并当k与k'满足：
Figure FDA0003381422520000035
时，将全交路下行车次k'更改为小交路下行车次；
Figure FDA0003381422520000036
为交路终点站最小与最大折返时间间隔；
基于小交路下行车次，确定小交路车底周转关系，并根据所述小交路车底周转关系，生成早高峰时段下行小交路车次集合。
4.根据权利要求1所述的一种面向复杂运行交路的城轨列车运行图生成方法，其特征在于，所述第一过渡阶段复杂交路列车运行图的生成过程为：
将早平峰时段上行车次集合中列车的发车时刻移动至第一过渡阶段起始时刻，进而确定早平峰时段后续列车的发车时刻；所述早平峰时段上行车次集合包括早平峰时段全交路上行车次集合和早平峰时段上行小交路车次集合；其中，设早平峰时段上行车次集合中第一个车次
Figure FDA0003381422520000041
在始发站的发车时刻为
Figure FDA0003381422520000042
后续列车的发车时刻为：
Figure FDA0003381422520000043
1≤u≤|Tdown,low|-1；u表示早平峰时段上行车次集合的下标，|Tdown,low|表示早平峰时段下行车次集合Tdown,low中元素的个数；所述早平峰时段下行车次集合包括早平峰时段全交路下行车次集合和早平峰时段下行小交路车次集合；
设置第一车次集合、第二车次集合、第三车次集合和第四车次集合；所述第一车次集合
Figure FDA0003381422520000044
表示早高峰时段下行车次集合Tdown,high中没有确定车底周转关系的车次；所述第二车次集合
Figure FDA0003381422520000045
表示早平峰时段上行车次集合Tup.low中未确定车底周转关系的车次；所述第三车次集合
Figure FDA0003381422520000046
表示早高峰时段下行车次集合Tup,high中未确定车底周转关系的车次；所述第四车次集合
Figure FDA0003381422520000047
表示早平峰时段下行车次集合Tdown,low中未确定车底周转关系的车次；
将所述第一车次集合
Figure FDA0003381422520000048
的车次按照车次到达终点站的时刻由小到大进行排序，将所述第二车次集合
Figure FDA0003381422520000049
中的车次按照始发站发车时刻由小到大进行排序，若满足
Figure FDA00033814225200000410
则根据车次
Figure FDA00033814225200000411
与车次
Figure FDA00033814225200000412
的信息生成新的车底周转关系，若车次
Figure FDA00033814225200000413
的折返时间超过车站的最大折返时间则从第一车次集合
Figure FDA00033814225200000414
中删除计划车次
Figure FDA00033814225200000415
循环操作后根据车底周转关系，确定车次
Figure FDA0003381422520000051
对应的上行车次，并将上行车次加入第二车次集合
Figure FDA0003381422520000052
其中，
Figure FDA0003381422520000053
表示第一车次集合
Figure FDA0003381422520000054
中的车次，v代表车次索引，
Figure FDA0003381422520000055
表示第二车次集合
Figure FDA0003381422520000056
中的车次，v'代表车次索引，
Figure FDA0003381422520000057
与
Figure FDA0003381422520000058
分别表示车次
Figure FDA0003381422520000059
与车次
Figure FDA00033814225200000510
在上行全交路始发车站的到达时刻与发车时刻；
将第三车次集合
Figure FDA00033814225200000511
中的车次按照发车时刻与到达时刻进行从小到大排序，将第四车次集合
Figure FDA00033814225200000512
中的车次按照发车时刻与到达时刻进行从小到大排序；循环遍历第三车次集合
Figure FDA00033814225200000513
和第四车次集合
Figure FDA00033814225200000514
若满足
Figure FDA00033814225200000515
则根据车次
Figure FDA00033814225200000516
与车次
Figure FDA00033814225200000517
生成新的车底周转关系，并将其车次
Figure FDA00033814225200000518
与车次
Figure FDA00033814225200000519
从相应的集合中删除，重复上述步骤，直到集合中无满足车底周转关系的元素；
Figure FDA00033814225200000520
与
Figure FDA00033814225200000521
分别表示第三车次集合
Figure FDA00033814225200000522
与第四车次集合
Figure FDA00033814225200000523
中的计划车次，
Figure FDA00033814225200000524
与
Figure FDA00033814225200000525
分别表示车次
Figure FDA00033814225200000526
与车次
Figure FDA00033814225200000527
在上行全交路终点站的到达时刻与发车时刻；
循环遍历第三车次集合
Figure FDA00033814225200000528
与第四车次集合
Figure FDA00033814225200000529
中剩余元素，计算车次
Figure FDA0003381422520000061
与车次
Figure FDA0003381422520000062
能否在其他交路的终点车站生成满足条件的车底周转关系，若满足
Figure FDA0003381422520000063
则根据车次
Figure FDA0003381422520000064
与车次
Figure FDA0003381422520000065
生成新的车底周转关系，并将车次
Figure FDA0003381422520000066
与车次
Figure FDA0003381422520000067
从相应的集合中删除；
Figure FDA0003381422520000068
与
Figure FDA0003381422520000069
分别表示车次
Figure FDA00033814225200000610
与车次
Figure FDA00033814225200000611
到达与离开小交路r终点车站的时刻。
5.根据权利要求1所述的一种面向复杂运行交路的城轨列车运行图生成方法，其特征在于，所述运营开始时段列车运行图的生成过程为：
根据早高峰时段复杂交路列车运行图，计算早高峰时段需要的车底数；
根据早高峰时段需要的车底数，计算基准发车间隔；根据早高峰时段全交路上行车次集合和早高峰时段上行小交路车次集合，生成运营起始阶段下行计划车次集合；
计算首班车发车时间至早高峰起始时刻的时间间隔；
根据运营起始阶段下行计划车次集合、时间间隔、基准发车间隔，生成运营起始阶段上行计划车次集合。
6.根据权利要求1所述的一种面向复杂运行交路的城轨列车运行图生成方法，其特征在于，所述根据所述目标线路复杂交路列车运行图，判断列车运行线是否存在冲突，具体包括：
根据所述目标线路复杂交路列车运行图，生成各个列车运行线；
判断列车运行线是否存在冲突。
7.根据权利要求1所述的一种面向复杂运行交路的城轨列车运行图生成方法，其特征在于，所述判断列车运行线是否存在冲突，若存在冲突则修正冲突，具体包括：
判断各列车之间是否满足最小追踪间隔约束，若否则通过调整后续列车的区间运行时间或站停时间使各列车之间满足最小追踪间隔约束；
判断各个列车在交路终点站的折返时间是否满足最小折返与最大折返时间约束，若否则调整列车的区间运行时间或停站时间使各列车之间满足最小折返与最大折返时间约束。
8.一种面向复杂运行交路的城轨列车运行图生成系统，其特征在于，包括：
基本参数配置模块，用于配置生成复杂交路列车运行图所需的基本参数；所述基本参数包括线路车站集合、早高峰时段起止时刻、早高峰时段发车间隔、晚高峰时段起止时刻、晚高峰时段发车间隔、早高峰时段起止时刻、早高峰时段发车间隔、晚高峰时段起止时刻和晚高峰时段发车间隔；
高峰时段、平峰时段复杂交路列车运行图生成模块，用于根据所述基本参数和复杂交路列车发车比例，生成高峰时段复杂交路列车运行图和平峰时段复杂交路列车运行图；所述高峰时段复杂交路列车运行图包括早高峰时段复杂交路列车运行图和晚高峰时段复杂交路列车运行图；所述平峰时段复杂交路列车运行图包括早平峰时段复杂交路列车运行图和晚平峰时段复杂交路列车运行图；所述早高峰时段复杂交路列车运行图包括早高峰时段全交路上行车次集合、早高峰时段全交路下行车次集合、早高峰时段上行小交路车次集合和早高峰时段下行小交路车次集合；所述晚高峰时段复杂交路列车运行图包括晚高峰时段全交路上行车次集合、晚高峰时段全交路下行车次集合、晚高峰时段上行小交路车次集合和晚高峰时段下小交路车次集合；所述早平峰时段复杂交路列车运行图包括早平峰时段全交路上行车次集合、早平峰时段全交路下行车次集合、早平峰时段上行小交路车次集合和早平峰时段下小交路车次集合；所述晚平峰时段复杂交路列车运行图包括晚平峰时段全交路上行车次集合、晚平峰时段全交路下行车次集合、晚平峰时段上行小交路车次集合和晚平峰时段下小交路车次集合；
过渡阶段复杂交路列车运行图生成模块，用于根据所述高峰时段复杂交路列车运行图和所述平峰时段复杂交路列车运行图，生成过渡阶段复杂交路列车运行图；所述过渡阶段复杂交路列车运行图包括第一过渡阶段复杂交路列车运行图、第二过渡阶段复杂交路列车运行图和第三过渡阶段复杂交路列车运行图；所述第一过渡阶段为早高峰时段与早平峰时段之间的过渡阶段，所述第二过渡阶段为早平峰时段与晚高峰时段之间的过渡阶段，所述第三过渡阶段为晚高峰时段与晚平峰时段之间的过渡阶段；
运营开始时段、运营结束时段列车运行图生成模块，用于生成运营开始时段列车运行图和运营结束时段列车运行图；所述运营开始时段列车运行图是指从首班车发车至早高峰时段的列车运行图；所述运营结束时段列车运行图是指从晚平峰时段至末班车回车辆段时段的列车运行图；
目标线路复杂交路列车运行图确定模块，用于根据所述高峰时段复杂交路列车运行图、所述平峰时段复杂交路列车运行图、所述过渡阶段复杂交路列车运行图、所述运营开始时段和所述运营结束时段的列车运行图，确定目标线路复杂交路列车运行图；
修正模块，用于根据所述目标线路复杂交路列车运行图，判断列车运行线是否存在冲突，若存在冲突则修正冲突。
CN202111434811.9A 2021-11-29 2021-11-29 面向复杂运行交路的城轨列车运行图生成方法及系统 Active CN113954926B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111434811.9A CN113954926B (zh) 2021-11-29 2021-11-29 面向复杂运行交路的城轨列车运行图生成方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111434811.9A CN113954926B (zh) 2021-11-29 2021-11-29 面向复杂运行交路的城轨列车运行图生成方法及系统

Publications (2)

Publication Number Publication Date
CN113954926A true CN113954926A (zh) 2022-01-21
CN113954926B CN113954926B (zh) 2022-08-09

Family

ID=79472419

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111434811.9A Active CN113954926B (zh) 2021-11-29 2021-11-29 面向复杂运行交路的城轨列车运行图生成方法及系统

Country Status (1)

Country Link
CN (1) CN113954926B (zh)

Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101388050A (zh) * 2008-09-25 2009-03-18 卡斯柯信号有限公司 一种实现自动编制城轨列车运行图的方法
CN103390196A (zh) * 2013-06-14 2013-11-13 北京交通大学 复杂约束条件的高速列车运行计划编制优化方法与系统
US20130325223A1 (en) * 2012-05-29 2013-12-05 Tata Consultancy Services Limited System and method for vehicle movement modeling in a railway network
CN105740556A (zh) * 2016-02-02 2016-07-06 北京交通大学 基于客流需求的列车运行图自动编制方法
CN107704950A (zh) * 2017-09-14 2018-02-16 北京交通大学 一种基于出行需求与系统节能的城轨列车运行图优化方法
CN112116679A (zh) * 2020-08-25 2020-12-22 通号城市轨道交通技术有限公司 一种列车运行图生成方法、装置和电子设备
CN112406968A (zh) * 2020-10-28 2021-02-26 交控科技股份有限公司 列车计划运行图生成方法、装置与电子设备
CN112668101A (zh) * 2020-12-31 2021-04-16 西南交通大学 一种高速铁路列车运行图编制方法
CN112874583A (zh) * 2019-11-29 2021-06-01 比亚迪股份有限公司 列车运行处理方法、运行处理装置和运行调度系统
CN113320577A (zh) * 2021-06-21 2021-08-31 北京交通大学 一种面向单一运行交路的城轨列车运行图自动编制方法
CN113408914A (zh) * 2021-06-25 2021-09-17 交控科技股份有限公司 列车计划运行图编制方法、装置、电子设备及存储介质
CN113442974A (zh) * 2021-08-19 2021-09-28 湖南中车时代通信信号有限公司 基于平高峰转换算法的列车运行图编制方法及装置
CN113562039A (zh) * 2021-09-09 2021-10-29 中国铁道科学研究院集团有限公司通信信号研究所 一种面向多车协同的运行图自动调整方法及装置

Patent Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101388050A (zh) * 2008-09-25 2009-03-18 卡斯柯信号有限公司 一种实现自动编制城轨列车运行图的方法
US20130325223A1 (en) * 2012-05-29 2013-12-05 Tata Consultancy Services Limited System and method for vehicle movement modeling in a railway network
CN103390196A (zh) * 2013-06-14 2013-11-13 北京交通大学 复杂约束条件的高速列车运行计划编制优化方法与系统
CN105740556A (zh) * 2016-02-02 2016-07-06 北京交通大学 基于客流需求的列车运行图自动编制方法
CN107704950A (zh) * 2017-09-14 2018-02-16 北京交通大学 一种基于出行需求与系统节能的城轨列车运行图优化方法
CN112874583A (zh) * 2019-11-29 2021-06-01 比亚迪股份有限公司 列车运行处理方法、运行处理装置和运行调度系统
CN112116679A (zh) * 2020-08-25 2020-12-22 通号城市轨道交通技术有限公司 一种列车运行图生成方法、装置和电子设备
CN112406968A (zh) * 2020-10-28 2021-02-26 交控科技股份有限公司 列车计划运行图生成方法、装置与电子设备
CN112668101A (zh) * 2020-12-31 2021-04-16 西南交通大学 一种高速铁路列车运行图编制方法
CN113320577A (zh) * 2021-06-21 2021-08-31 北京交通大学 一种面向单一运行交路的城轨列车运行图自动编制方法
CN113408914A (zh) * 2021-06-25 2021-09-17 交控科技股份有限公司 列车计划运行图编制方法、装置、电子设备及存储介质
CN113442974A (zh) * 2021-08-19 2021-09-28 湖南中车时代通信信号有限公司 基于平高峰转换算法的列车运行图编制方法及装置
CN113562039A (zh) * 2021-09-09 2021-10-29 中国铁道科学研究院集团有限公司通信信号研究所 一种面向多车协同的运行图自动调整方法及装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
YERAN HUANG: "Saving Energy and Improving Service Quality:Bicriteria Train Scheduling in Urban Rail Transit Systems", 《IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS》 *
宿帅: "北京地铁双超列车运行图编制方法", 《交通运输系统工程及信息》 *

Also Published As

Publication number Publication date
CN113954926B (zh) 2022-08-09

Similar Documents

Publication Publication Date Title
CN110782079B (zh) 基于停站方案节能的高速铁路列车运行图的调整方法
CN103942948B (zh) 基于分段拼接的城市公交线路网络的生成方法
CN103956041B (zh) 一种公交调度系统及其控制方法
CN109774750B (zh) 一种基于虚拟耦合模式的动态调度时空决策方法
CN101930670B (zh) 公交行驶路段社会车辆运行时间预测方法
CN107284480A (zh) 一种基于车底复用的列车运行图自动编制方法
CN101159097A (zh) 一路一线直行式公交系统的信号协调控制方法
CN107871179B (zh) 一种基于运到时限的铁路货物列车运行图编制方法
CN113320577B (zh) 一种面向单一运行交路的城轨列车运行图自动编制方法
CN112580866B (zh) 基于全程车与区间车组合调度的公交线路串车优化方法
CN112446648B (zh) 基于非高峰时段的城市轨道交通混合运输方法和系统
CN113928342B (zh) 基于虚拟编组的列车运行方法、电子设备及存储介质
CN111859718B (zh) 一种区域多制式轨道交通车站拥挤系数计算方法及系统
CN113919650A (zh) 一种列车运行方案优化编制方法及系统
CN111932034A (zh) 一种区域多制式轨道交通列车开行方案编制方法及其系统
CN112434969B (zh) 一种区域多式轨道交通运力资源调配方法
Janoš et al. Smart urban transport
CN113743644A (zh) 高速铁路通过能力通用计算方法
CN116204576B (zh) 一种公共交通数据生成gtfs格式数据的生成方法及系统
CN113954926B (zh) 面向复杂运行交路的城轨列车运行图生成方法及系统
CN112669643A (zh) 一种基于双层规划的公交实时调度与信号控制方法
CN117022398A (zh) 考虑客流分配的城市轨道交通列车时刻表优化方法及系统
CN111768053B (zh) 一种城市轨道交通网络始发列车发车时刻优化方法
CN111931386B (zh) 一种区域多制式轨道交通区间拥挤系数计算方法及系统
CN111859717B (zh) 最小化区域多制式轨道交通旅客拥挤系数的方法及系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant