面向大小交路模式的城轨列车运行图自动编制方法和系统与流程

1.本发明涉及轨道交通技术领域，尤其是一种面向大小交路模式的城轨列车运行图自动编制方法和系统。


背景技术：

2.城市轨道交通(如地铁)以其载客量大、准时性高、发车间隔短、票价合理等优势，成为了公共交通工具中人们出行的首选方案。因此，城市轨道交通承担了城市中重要的运营任务，其运行方案布置的合理性直接关系到城市的出行效率。
3.随着城市轨道交通路网规模的不断扩大，居民的出行需求呈现日益增长的趋势，由于线路沿线土地利用情况不同，居民出行分布更加分散，高峰时段的客流需求呈现明显的时空分布不均衡的特性。对于客流时空分布不均衡的线路，采用大小交路模式的运营组织方法可以平衡线路客流空间分布差异、提高小客流区段运输能力。
4.列车运行图作为列车运行的组织方案，其规划了各班次列车的详细运行方案，包括运行交路、入站和出站时间(及停站时间)、发车频次、运行线车辆段等。
5.文献cn2022101348011公开了一种多交路多时段全日列车运行图自动编制方法和系统，其根据基本参数确定列车的开行方案，根据开行方案获得列车运行图，并固定下行方向的运行线，调整上行方向运行线生成单个时段内的车底接续关系；以衔接列车数最大为目标构建了求解不同时段勾连关系的线性规划模型，以出入段走行距离最短为目标构建了列车出入段方案的线性规划模型，采用分支定界算法求解。
6.文献《城市轨道交通共线交路运行图的优化与编制》，张晓倩,崔炳谋，《计算机应用与软件》,2016,33(03):248-251，公开了一种城市轨道交通共线交路运行图的优化与编制方案，其采用顺序推点方法确定列车运行线，基于列车运行图建立了以使用车底数最少为目标的车底交路优化模型，模型考虑折返站能力约束、折返时间约束等约束，设计了求解方法。
7.相似的现有技术还有例如文献cn2021114348119公开了一种面向复杂运行交路的城轨列车运行图生成方法及系统，或者《optimization of train operation planning with full-length and short-turn routes of virtual coupling trains》.zhou x,lu f,wang l.applied sciences,2022,12(15):7935。
8.上述现有技术均是仅考虑到了平峰或者高峰时段内的运行线规划方案，平高峰之间的运营线路规则会出现骤变，引起列车频繁出入库，或者车底出库后担当运行线较少的情况。除此之外，运行线间如果出现冲突，现有技术是通过人工调度进行冲突疏通，这可以解决一时的冲突问题，但是对之后的运行线又会造成新的影响。


技术实现要素：

9.本发明的发明目的在于：针对上述存在的问题，提供一种面向大小交路模式的城轨列车运行图自动编制方法，以有效解决因平高峰过渡不合理而引起的运行线频繁出入段
以及运行松散的问题。
10.本发明采用的技术方案如下：
11.一种面向大小交路模式的城轨列车运行图自动编制方法，其包括：
12.s1、配置列车运行图编制的基本参数，所述基本参数包括平高峰时段及平高峰时段的发车间隔；
13.s2、基于所述基本参数划分平高峰过渡时段，计算所述平高峰过渡时段的发车间隔，将平峰时段与所述平高峰过渡时段接续，绘制各个时段的列车运行图；
14.s3、基于各个时段的所述列车运行图，固定一方运行线，调整另一方运行线，以接续时间最短为目标，编制各个时段内的运行线接续方案；
15.s4、基于各个时段内的列车运行图和各时段内的运行线接续方案，以相邻时段列车勾连对数最少、列车运行线均匀为目标，按时间依次编制不同时段间的运行线接续方案；
16.s5、基于各时段的列车运行图，针对需要出入段的列车运行线，编制列车运行线的出入段方案；
17.s6、基于各时段的列车运行图以及出入段方案，判断运行线之间是否存在冲突，若是，则疏解冲突。
18.优选的，所述基本参数还包括车站集合、折返站最小折返时间和最大折返时间、各车站停站时间，以及区间运行时间。
19.优选的，所述基于所述基本参数划分平高峰过渡时段，计算所述平高峰过渡时段的发车间隔，包括：
20.以预定时间间隔，从各高峰时段分别向前、向后生成过渡时段，各过渡时段的发车间隔从高峰时段的发车间隔向平峰时段的发车间隔逐时段递增，直至和平峰时段的发车间隔相等。
21.优选的，所述步骤s2中，绘制各个时段的列车运行图，包括：
22.基于各时段和对应发车间隔，计算列车在始发站的发车时间和到达时间；
23.基于列车在始发站的到达时间和发车时间，顺序推算列车在其他车的到达时间和发车时间；
24.根据列车在各车站的到达时间和发车时间，绘制出各时段内的列车运行图。
25.优选的，所述步骤s3包括：
26.s301：遍历每个时段，固定没有车辆段发出列车的一方的运行线，以预定的时间单位不断向后平移另一方向的运行线的时间，生成车底接续关系；
27.s302：在生成的车底接续关系中，找到发生折返冲突个数最小且折返时间最小的运行线，接续固定的运行线，生成该时段内的列车运行图。
28.优选的，所述步骤s301中，所述以预定的时间单位不断向后平移另一方向的运行线的时间，平移的总时长为预定时间。
29.优选的，所述步骤s4包括：
30.将全天所有时段按时间排序，将每相邻的两个时段组成一个集合，得到两两一组的时段集合；
31.遍历所述时段集合，分别判断两个元素在其时段内上线的运行线数量，以两个元素中运行线数量较小的集合元素为基准元素；
32.遍历基准元素中的运行线，根据当前运行线的最后一个/第一个停站股道及时刻，寻找同一集合中另一元素中满足所述基本参数中最小折返时间和最大折返时间的运行线，并选择接续时间最小的运行线来接续当前运行线。
33.优选的，所述步骤s5包括：
34.遍历全天运行线，针对无前序的运行线，根据该运行线在第一个停站车站及到站时刻、车辆段的位置、转换轨的形式，获得该运行线的出段方案，所有该运行线的出段方案形成该运行线的出段方案集合；
35.遍历全天运行线，针对无后序的运行线，根据该运行线在最后一个停站车站及到站时刻、车辆段的位置、转换轨的形式，获得该运行线的入段方案，所有该运行线的入段方案形成该运行线的入段方案集合；
36.针对所有出入段运行线，以与折返作业冲突最小为目标，在对应的出段方案集合和入段方案集合中选择运行线的出入段方案。
37.优选的，所述步骤s6包括：
38.在编制的各时段的列车运行图以及出入段方案基础上，遍历全天运行线，罗列出运行线在各折返车站可行的入站时间和出站时间，然后以与通过该折返车站的列车运行线不冲突为目标，从中确定出运行线在各折返车站的到达时间和出发时间。
39.本发明还提供了一种面向大小交路模式的城轨列车运行图自动编制系统，其包括处理器和计算机可读存储介质，所述计算机可读存储介质中配置有计算机程序，所述处理器运行所述计算机程序，以执行上述的面向大小交路模式的城轨列车运行图自动编制方法。
40.综上所述，由于采用了上述技术方案，本发明的有益效果是：
41.1、本发明在平峰时段与高峰时段间加入了平高峰过渡时段及其发车间隔，做到了平高峰时段间的平稳过渡，避免了平高峰时段运行线的骤变，使得相邻时段的列车勾连数量增多，车底出入段更为均匀，大幅提高了车底的利用率。
42.2、本发明可以有效疏解列车运行线在折返站或者出入段车站的冲突，保证列车运行线间隔的均匀分布。
43.3、相较于人工编制的方式，本发明能够提高运行图的绘制效率；相较于现有技术，本发明所提出的列车运行图生成方案，具有较低的计算复杂度，求解时间快，求解质量较好。
附图说明
44.本发明将通过例子并参照附图的方式说明，其中：
45.图1是面向大小交路模式的城轨列车运行图自动编制方法执行流程的一个优选实施例。
46.图2是经重新划分时段后初始列车运行图的示意图。
47.图3是早平峰时段内运行线接续的一个实施例。
48.图4是相邻时段间运行线接续的一个实施例。
49.图5是出入段运行线的一个实施例。
50.图6是冲突疏解结果的一个实施例。
具体实施方式
51.本说明书中公开的所有特征，或公开的所有方法或过程中的步骤，除了互相排斥的特征和/或步骤以外，均可以以任何方式组合。
52.本说明书(包括任何附加权利要求、摘要)中公开的任一特征，除非特别叙述，均可被其他等效或具有类似目的的替代特征加以替换。即，除非特别叙述，每个特征只是一系列等效或类似特征中的一个例子而已。
53.本发明利用均匀布点方法、过渡时段新增方法、以接续时间最短为目标的时段内的接续方案生成方法、以相邻时段的列车勾连数最多和车底出入段均匀为目标的接续方案生成方法、以时空网络为工具的冲突疏解方法等综合提出了自动编制城轨列车运行图的方法。
54.实施例一
55.如图1所示，面向大小交路模式的城轨列车运行图自动编制方法包括：
56.s1、配置列车运行图编制的基本参数。
57.列车运行图是对一个特定的时段而言的，编制列车运行图需要考虑到运行线在各车站的发车时间和到达时间，而这两个时间需要根据参数如发车间隔、站间(区间)运行时间、停站时间等进行推算。而发车间隔在不同的时段有所不同，例如高峰时段的发车间隔必然比平峰时段更短，因此配置的基本参数至少包括平高峰时段的划定，以及平高峰时段的发车间隔。
58.配置基本参数的步骤包括：
59.s101：设置线路中车站集合s＝{1,2,
……
n,n+1,n+2,
……
2n}，上行车站集合s
up
＝{1,2,
……
n}，下行车站集合s
down
＝{n+1,n+2,
……
2n}。
60.s102：分别设置高峰时段和平峰时段的列车发车间隔分别为h
high
和h
low
(或者可以设置高峰时段和平峰时段的列车发车频次f
high
和f
low
)，在折返站的最小折返时间和最大折返时间分别为和
61.s103：设置各时段的开始和结束时间，设置早平峰时段为早高峰的时段为午平峰的时段为晚高峰的时段为晚平峰的时段为
62.s104：设置列车在各车站的停站时间为dn，n∈s，设区间的运行时间为rn，n∈s。
63.s2、基于所述的基本参数划分平高峰过渡时段，计算平高峰过渡时段的发车间隔，将平峰时段与平高峰过渡时段接续。(基于所述基本参数、划分的平高峰过渡时段以及调整的平峰时段)按照各时段的发车间隔绘制各个时段的列车运行图，如图2所示。
64.配置的基本参数中仅包含平高峰时段，而平高峰时段间不是直接衔接上的，例如早平峰和早高峰之间会存在多个时间段，将这类时间段称作平高峰间的过渡时段，这类时段的参数则需要进行渐进性的配置。
65.划分平高峰过渡时段及各时段发车间隔计算的方法包括：以预定时间间隔，从各高峰时段分别向前、向后生成过渡时段，各过渡时段的发车间隔从h
high
向h
low
逐时段递增(向前的过渡时段方向向前，向后的过渡时段方向向后)，直至和h
low
相等。具体过程包括：
66.s201：基于早平峰时段早高峰时段以及高平峰时段的发车间隔h
high
和h
low
，以30min(可配置，后同)为单位，从早高峰开始时间向前生成过渡时段，各过渡时段的发车间隔(向前，后同理)从h
high
向h
low
逐时段递增，直至和h
low
相等，在时间先后顺序上，依次得到时段及各时段的发车间隔h
1tp1
……h1tpi
。同理得到其他过渡时段的参数：基于早高峰的时段午平峰的时段以及高平峰的发车间隔h
high
和h
low
，以30min为单位，从早高峰结束时间向后生成过渡时段，各过渡时段的发车间隔从h
high
向h
low
逐时段递增，直至和h
low
相等，在时间先后顺序上，依次得到时段及各时段的发车间隔h
2tp1
……h2tpi
。基于午平峰的时段晚高峰的时段以及高平峰时段的发车间隔h
high
和h
low
，以30min为单位，从晚高峰开始时间向前生成过渡时段，各过渡时段的发车间隔从h
high
向h
low
逐时段递增，直至和h
low
相等，在时间先后顺序上，依次得到时段及各时段的发车间隔h
3tp1
……h3tpi
。基于晚高峰的时段晚平峰的时段以及高平峰时段的发车间隔h
high
和h
low
，以30min为单位，从晚高峰结束时间向后生成过渡时段，各过渡时段的发车间隔从h
high
向h
low
递增，直至和h
low
相等，在时间先后顺序上，依次得到时段及各时段的发车间隔h
4tp1
……h4tpi
。通常，平高峰之间的时间段长度是相同的，因此，各时间段划分出的时段的数量也是相同的，如果平高峰之间时间段有差别，则相应增加所划分的时段，并对应调整这个时间段里各时段的发车间隔即可。
67.将平峰时段接续的方法包括：
68.s202：修改各个平峰时段的开始时间和/或结束时间，使得平峰时段的开始时间接续前高峰时段(若有)结束后新生成的最晚的过渡时段的结束时间，使得平峰时段的结束时间接续后高峰时段(若有)向前生成的最早的过渡时段的开始时间。即处在中间的平峰时段的前后均接续平高峰过渡时段，最前边的平峰时段向后接续平高峰过渡时段，最后边的平峰时段向前接续平高峰过渡时段。
69.还包括从始发站开始顺序推算列车(运行线)在各车站的发车时间和到达时间：
70.s203：基于各时段和对应发车间隔，计算列车在始发站的发车时间和到达时间。
71.列车在始发站1的到达时间记为发车时间记为且满足：
[0072][0073]
[0074]
其中为前一班车在始发站1的到达时间，h为列车发车时段的发车间隔，d1为列车在车站1的停站时间。
[0075]
依据该数据，以及步骤s1中配置的基本参数，即可顺序推算出列车在各车站的发车时间和到达时间，即有：
[0076]
s204：基于列车在始发站的到达时间和发车时间，顺序推算列车在其他车站i，i∈s的到达时间(记为)和发车时间(记为)，且满足
[0077][0078][0079]
其中表示列车在前一站的发车时间，ri表示区间i的运行时间，di表示车站i的停站时间。
[0080]
有了上述参数后，即可绘制出各时段内的列车运行图。
[0081]
s3、基于各个时段的列车运行图，固定下行(或上行)运行线，调整上行(或下行)运行线，以接续时间最短为目标，编制各个时段内的运行线接续方案。
[0082]
以固定没有车辆段发出列车的一方的运行线为例，列车运行线接续方案编制方法包括：
[0083]
s301：遍历每个时段，固定没有车辆段发出列车的一方的运行线，以预定的时间单位不断向后平移另一方向的运行线的时间，生成备选的车底接续关系。例如，以5s(可调)为单位，将另一方向的运行线的时间向后不断平移30min(可调的时间)，生成360个包含车底接续关系的运行线接续方案。所谓的平移，即将运行线的所有时间(如到站时间、发车时间等)均向后移动一截时间(如上述的5s)。
[0084]
s302：在生成的车底接续关系中，以发生折返冲突个数最小和折返时间最小为目标，找到最佳的平移方案的运行线，接续固定的运行线，生成该时段内的列车运行图。
[0085]
折返冲突个数最小和折返时间最小的理解为：首先从备选的车底接续关系中选出折返冲突个数最小的运行线接续方案，在此基础上，在其中选出折返时间最小的那个运行线接续方案。
[0086]
通过上述方法，即可得到各时段上下行运行线的接续方案，结果如图3所示。
[0087]
s4、基于各个时段内的列车运行图和各时段内的运行线接续方案，以相邻时段列车勾连对数最少、列车运行线均匀为目标，按时间依次编制不同时段间的运行线接续方案。
[0088]
该步骤包括：
[0089]
s401：基于各个时段内列车运行图和其接续关系/方案，将全天所有时段按时间排序，将每相邻的两个时段组成一个集合，得到两两一组的时段集合
[0090]
其中，对于每一个集合，其包括两个元素，前一个元素称为集合元素0，后一个元素称为集合元素1，例如集合中，称为集合元素0，称为集合元素1。
[0091]
s402：遍历所述时段集合，分别判断集合元素0和集合元素1的在其时段衔接处上线或下线的运行线数量(即集合元素0的终到运行线数量，集合元素1的始发运行线数量)，以两个元素中运行线数量较小的集合元素为基准元素。
[0092]
s403：遍历基准元素中的运行线，根据运行线i(当前运行线，即当前遍历到的运行线，每一条运行线均会遍历到，后文同理)的最后一个(或第一个，集合元素0为基准元素，则为最后一个，反之，集合元素1为基准元素，则为第一个)停站股道及时刻，寻找同一集合中另一元素中满足最小折返时间和最大折返时间分别为和(即基本参数中配置的最小和最大折返时间)的运行线，并(从中)选择接续时间最小的运行线(其在另一元素中)来接续运行线i。
[0093]
通过上述步骤，即可得到相邻时段间的最小接续时间的接续方案，进而得到整个运行时段的列车运行图，结果如图4所示。
[0094]
上述步骤编制好各时段中列车运行线的站间通行方案、折返接续方案，以及时段间接续方案。方法还包括：
[0095]
s5、基于各时段的列车运行图，针对需要出入段的列车运行线，编制列车运行线的出入段方案。
[0096]
该步骤包括：
[0097]
s501：遍历全天运行线，针对无前序(即前边没有接续的运行线，例如部分始发站或者中间站开始的运行线)的运行线i(指代那些无前序的运行线)，根据该运行线在第一个停站车站及到站时刻、车辆段的位置、转换轨的形式，获得该运行线i的出段方案，该运行线i的所有出段方案形成该运行线i的出段方案集合oi以备选。因第一个停站车站不同、或者到站时刻不同，或者车辆段的位置不同，又或者转换轨的形式不同，所得到的出段方案也有所不同，可以通过将这些可变的参数输入到计算机，通过配置的算法，自动生成所有可行的出段方案，通过这些参数规划出段方案是本领域技术人员熟知的方法，在此如何生成出段方案进行详细说明，本发明的要点在于此步骤需要生成多个备选的出段方案，至于如何根据这些参数生成出段方案，具体是何种出段方案，在本发明中并不进行具体限制。
[0098]
s502：与s501类似，遍历全天运行线，针对无后序的运行线j(指代那些无后序的运行线)，根据该运行线在最后一个停站车站及到站时刻、车辆段的位置、转换轨的形式，获得该运行线j的入段方案，所有该运行线j的入段方案形成该运行线j的入段方案集合ij以备选。
[0099]
s503：针对所有出入段运行线，以与折返作业冲突最小为目标，在对应的出段方案集合oi和入段方案集合ij中选择运行线的出入段方案。
[0100]
通过上述步骤即可得到全天各运行线的出入段方案，部分运行时段的结果如图5所示。
[0101]
在上述所编制的运行线方案中，可能会出现一些运行线冲突的情况，对此，还需要编制疏解冲突的方案。方法还包括：
[0102]
s6、基于各时段的列车运行图以及出入段方案，判断运行线之间是否存在冲突，若是，则疏解冲突。
[0103]
该步骤先在编制的各时段的列车运行图以及出入段方案基础上，遍历全天运行线，(根据基本参数)罗列出运行线在各折返车站可行的入站时间和出站时间，然后以与通
过折返车站的列车运行线不冲突为目标，从中确定出运行线在各折返车站的到达时间和出发时间。
[0104]
具体而言，该步骤基于所述列车运行图、运行线接续关系和出入段方案，判断在折返站是否存在冲突，若是，则修正冲突，包括：
[0105]
s601：基于所述列车运行图、折返入段车站和运行线接续关系c
ij
，对通过该车站的所有运行线建立疏解网络，具体步骤包括：
[0106]
s602：若车底l担当下行运行线i(遍历到的当前运行线，每一条运行线均会遍历到)于车站k(k∈s)接续上行运行线j(指接续的那条运行线)，则该运行线间的接续关系可表示为运行线i在车站k的到达时间为运行线i在车站k的出发时间为运行线j在车站k的到达时间为运行线j在车站k的出发时间为若车底l担当出段或入段于车站k接续运行线i，则该运行线间的接续关系可表示为
[0107]
s603：针对折返接续关系运行线i在车站k的最小停站时间和最大停站时间分别为和其中为参数设定，而满足满足针对运行线i在车站k的停站时间在到达时间基础上，以1s(可调，下同)为单位，分别计算出运行线i在车站k的可行的出发时间，建立运行线i在车站k的出发时间集合将运行线i在车站k的到达时间和出发时间集合中的每个元素建立连接关系。
[0108]
针对运行线j在车站k的停站时间为在出发时间基础上，以1s为单位分别计算出运行线j在车站k的可行的到达时间，建立运行线j在车站k的到达时间集合将运行线j在车站k的到达时间集合中的每个元素和出发时间建立连接关系。
[0109]
将运行线i在车站k的出发时间集合中每个元素和运行线j在车站k的到达时间集合中每个元素按照前述折返时间要求建立连接关系。
[0110]
s604：针对出段或入段接续关系运行线i在车站k的停站时间为其中和为参数规定，固定运行线i在车站k的发车时间按照运行线的停站时间在运行线的发车时间基础上，以1s为单位，分别计算出运行线i在车站k的可行的到达时间，建立运行线i在车站k的到达时间集合并建立到达时间集合中每个元素和出发时间的连接关系。遍历到达时间集合以运行线i在车站k和车辆段间的走行时间计算在车
辆段的出发时间，建立运行线i在车辆段的出发时间集合并建立出发时间集合中每个元素与到达时间集合中每个元素的连接关系。
[0111]
s605：针对通过车站k的运行线i，根据运行线的到达时间和出发时间，建立运行线i在车站k的到达时间与出发时间的连接关系。
[0112]
s606：基于所述各类运行线的时间集合和连接关系，占用通过车站k的运行线在车站k的到达时间和出发时间(则停站时间也确定)，再按照列车运行图中到达时间对运行线排序，以停站时间最小(或其他目标)为目标，依次计算各运行线在车站k的到达时间和出发时间(或者停站时间)，即从前述步骤中建立的连接关系中确定出一条连接关系。部分时间的冲突疏解结果如图6所示。
[0113]
实施例二
[0114]
本实施例公开了一种面向大小交路模式的城轨列车运行图自动编制系统，其中涉及到的参数的定义或解释同实施例一。该系统包括处理器和计算机可读存储介质，所述计算机可读存储介质中配置有计算机程序，所述处理器运行所述计算机程序，以执行实施例一任意一种面向大小交路模式的城轨列车运行图自动编制方法。
[0115]
具体而言，系统包括参数配置单元、过渡时段规划单元、段内接续规划单元、段间接续规划单元、出入段规划单元和冲突疏解单元，其中：
[0116]
参数配置单元被配置为：接收配置的基本参数，该基本参数包括平高峰时段及平高峰时段的发车间隔。进一步的，该基本参数还包括车站集合、折返站最小折返时间和最大折返时间、各车站停站时间，以及区间运行时间。该单元依据实施例一种步骤s101-s104接收对基本参数的配置。
[0117]
过渡时段规划单元连接参数配置单元，其被配置为：基于所述基本参数划分平高峰过渡时段，计算所述平高峰过渡时段的发车间隔，将平峰时段与所述平高峰过渡时段接续，绘制各个时段的列车运行图。在一些实施例中，该单元根据配置的时间间隔，从各高峰时段分别向前、向后生成过渡时段，各过渡时段的发车间隔从h
high
向h
low
逐时段递增(向前的过渡时段方向向前，向后的过渡时段方向向后)，直至和h
low
相等。该单元执行实施例一中步骤s201-s204来完成配置任务。
[0118]
段内接续规划单元连接过渡时段规划单元，其被配置为：基于各个时段的所述列车运行图，固定一方运行线，调整另一方运行线，以接续时间最短为目标，编制各个时段内的运行线接续方案。段内接续规划单元运行的实施例例如实施例一中的步骤s301-s302的动作。
[0119]
段间接续规划单元连接段内接续规划单元，其被配置为：基于各个时段内的列车运行图和各时段内的运行线接续方案，以相邻时段列车勾连对数最少、列车运行线均匀为目标，按时间依次编制不同时段间的运行线接续方案。其运行的实施例如实施例一中的步骤s401-s403的动作。
[0120]
出入段规划单元连接段间接续规划单元，其被配置为：基于各时段的列车运行图，针对需要出入段的列车运行线，编制列车运行线的出入段方案。该单元运行的实施例如实施例一种的步骤s501-s503的动作。
[0121]
冲突疏解单元连接出入段规划单元，其被配置为：基于各时段的列车运行图以及
出入段方案，判断运行线之间是否存在冲突，若是，则疏解冲突。
[0122]
该单元在编制的各时段的列车运行图以及出入段方案基础上，遍历全天运行线，(根据基本参数)罗列出运行线在各车站可行的入站时间和出站时间；以与通过车站的列车运行线不冲突为目标，从中确定出运行线在各车站的到达时间和出发时间。具体而言，该单元执行实施例一中的步骤s601-s606的动作来完成上述配置的任务。
[0123]
本发明并不局限于前述的具体实施方式。本发明扩展到任何在本说明书中披露的新特征或任何新的组合，以及披露的任一新的方法或过程的步骤或任何新的组合。

技术特征：
1.一种面向大小交路模式的城轨列车运行图自动编制方法，其特征在于，包括：s1、配置列车运行图编制的基本参数，所述基本参数包括平高峰时段及平高峰时段的发车间隔；s2、基于所述基本参数划分平高峰过渡时段，计算所述平高峰过渡时段的发车间隔，将平峰时段与所述平高峰过渡时段接续，绘制各个时段的列车运行图；s3、基于各个时段的所述列车运行图，固定一方运行线，调整另一方运行线，以接续时间最短为目标，编制各个时段内的运行线接续方案；s4、基于各个时段内的列车运行图和各时段内的运行线接续方案，以相邻时段列车勾连对数最少、列车运行线均匀为目标，按时间依次编制不同时段间的运行线接续方案；s5、基于各时段的列车运行图，针对需要出入段的列车运行线，编制列车运行线的出入段方案；s6、基于各时段的列车运行图以及出入段方案，判断运行线之间是否存在冲突，若是，则疏解冲突。2.如权利要求1所述的面向大小交路模式的城轨列车运行图自动编制方法，其特征在于，所述基本参数还包括车站集合、折返站最小折返时间和最大折返时间、各车站停站时间，以及区间运行时间。3.如权利要求1所述的面向大小交路模式的城轨列车运行图自动编制方法，其特征在于，所述基于所述基本参数划分平高峰过渡时段，计算所述平高峰过渡时段的发车间隔，包括：以预定时间间隔，从各高峰时段分别向前、向后生成过渡时段，各过渡时段的发车间隔从高峰时段的发车间隔向平峰时段的发车间隔逐时段递增，直至和平峰时段的发车间隔相等。4.如权利要求3所述的面向大小交路模式的城轨列车运行图自动编制方法，其特征在于，所述步骤s2中，绘制各个时段的列车运行图，包括：基于各时段和对应发车间隔，计算列车在始发站的发车时间和到达时间；基于列车在始发站的到达时间和发车时间，顺序推算列车在其他车的到达时间和发车时间；根据列车在各车站的到达时间和发车时间，绘制出各时段内的列车运行图。5.如权利要求1所述的面向大小交路模式的城轨列车运行图自动编制方法，其特征在于，所述步骤s3包括：s301：遍历每个时段，固定没有车辆段发出列车的一方的运行线，以预定的时间单位不断向后平移另一方向的运行线的时间，生成车底接续关系；s302：在生成的车底接续关系中，找到发生折返冲突个数最小且折返时间最小的运行线，接续固定的运行线，生成该时段内的列车运行图。6.如权利要求5所述的面向大小交路模式的城轨列车运行图自动编制方法，其特征在于，所述步骤s301中，所述以预定的时间单位不断向后平移另一方向的运行线的时间，平移的总时长为预定时间。7.如权利要求3所述的面向大小交路模式的城轨列车运行图自动编制方法，其特征在于，所述步骤s4包括：
将全天所有时段按时间排序，将每相邻的两个时段组成一个集合，得到两两一组的时段集合；遍历所述时段集合，分别判断两个元素在其时段内上线的运行线数量，以两个元素中运行线数量较小的集合元素为基准元素；遍历基准元素中的运行线，根据当前运行线的最后一个/第一个停站股道及时刻，寻找同一集合中另一元素中满足所述基本参数中最小折返时间和最大折返时间的运行线，并选择接续时间最小的运行线来接续当前运行线。8.如权利要求1所述的面向大小交路模式的城轨列车运行图自动编制方法，其特征在于，所述步骤s5包括：遍历全天运行线，针对无前序的运行线，根据该运行线在第一个停站车站及到站时刻、车辆段的位置、转换轨的形式，获得该运行线的出段方案，所有该运行线的出段方案形成该运行线的出段方案集合；遍历全天运行线，针对无后序的运行线，根据该运行线在最后一个停站车站及到站时刻、车辆段的位置、转换轨的形式，获得该运行线的入段方案，所有该运行线的入段方案形成该运行线的入段方案集合；针对所有出入段运行线，以与折返作业冲突最小为目标，在对应的出段方案集合和入段方案集合中选择运行线的出入段方案。9.如权利要求2所述的面向大小交路模式的城轨列车运行图自动编制方法，其特征在于，所述步骤s6包括：在编制的各时段的列车运行图以及出入段方案基础上，遍历全天运行线，罗列出运行线在各折返车站可行的入站时间和出站时间，然后以与通过该折返车站的列车运行线不冲突为目标，从中确定出运行线在各折返车站的到达时间和出发时间。10.一种面向大小交路模式的城轨列车运行图自动编制系统，其特征在于，包括处理器和计算机可读存储介质，所述计算机可读存储介质中配置有计算机程序，所述处理器运行所述计算机程序，以执行如权利要求1～9任一所述的面向大小交路模式的城轨列车运行图自动编制方法。

技术总结
本发明公开了一种面向大小交路模式的城轨列车运行图自动编制方法和系统。本发明包括：配置列车运行图编制的基本参数，基于基本参数重新划分平高峰过渡时段并调整平峰时段，绘制各时段的列车运行图；以相邻时段的列车勾连对数少、列车出入段均匀为目标，以依次编制不同时段的运行线接续方案；针对需要出入段的运行线，编制出入段方案；检查运行图冲突，并建立疏解网络来疏解冲突；获得可运用于实际运营的列车运行图。本发明提高了复杂运营环境下列车运行图编制效率，有效解决了因平高峰过渡不合理而导致的发车时间骤变的情况，可以有效疏解运行线在折返站或出入段车站的冲突。解运行线在折返站或出入段车站的冲突。解运行线在折返站或出入段车站的冲突。


技术研发人员：任赟军 代建鹏 蒋湘宁
受保护的技术使用者：成都交控轨道科技有限公司
技术研发日：2022.12.28
技术公布日：2023/3/21