大小交路模式的城轨列车的调度方法及装置与流程

1.本公开涉及列车调度技术领域，尤其涉及大小交路模式的城轨列车的调度方法和装置。


背景技术：

2.城市轨道交通由于具有运量大、速度快、准时性高、安全舒适等优势，对缓解城市拥堵具有重要的作用。随着国内部分城市的轨道交通线网规模逐步扩大和客流量不断攀升，对城市轨道交通运营组织工作提出了更高要求。
3.随着城市轨道交通路网规模的不断扩大，居民的出行需求呈现日益增长的趋势，由于线路沿线土地利用情况不同，居民出行分布更加分散，高峰时段的客流需求呈现明显的时空分布不均衡的特性。
4.列车运行图作为城市轨道交通运输组织中的核心内容之一，是乘务计划编制、行车调度等工作的基础。列车运行图规定了各趟列车的运行交路方案、停站方案、出入车辆段(或停车场)方案，以及列车在各站台的到达时刻和出发时刻。
5.基于现有技术中的列车运行图的列车调度策略，难以满足居民的出行需求。


技术实现要素：

6.本公开提供了一种大小交路模式的城轨列车的调度方法和装置，来满足居民的出行需求。
7.根据本公开的第一方面，提供了一种大小交路模式的城轨列车的调度方法，包括：
8.配置列车运行图编制的基本参数；
9.根据所述基本参数对平高峰过渡时段重新划分，按照发车间隔绘制各个时段的列车运行图；
10.根据所述列车运行图，固定下行运行线，调整上行运行线，以接续时间最短为目标编制各个时段内的列车运行线的第一接续方案；
11.根据所述第一接续方案，以相邻时段列车勾连对数最少、列车运行线均匀为目标，按时间依次编制，生成对应的列车运行线的第二接续方案；
12.根据所述列车运行图，编制列车运行线的出入段方案；
13.根据所述列车运行图和所述出入段方案，生成列车的调度方法。
14.在一些实施例中，所述配置列车运行图编制的基本参数，包括：
15.设置线路中车站集合s＝{1,2,
……
n,n+1,n+2,
……
2n}，上行车站集合s
up
＝{1,2,
……
n}，下行车站集合s
down
＝{n+1,n+2,
……
2n}；
16.设置高峰时段和平峰时段的列车发车间隔分别为h
high
和h
low
，在折返站的最小折返时间和和最大折返时间
17.根据各时段的开始和结束时间，设置早平峰时段为早高峰的时段为
午平峰的时段为晚高峰的时段为晚平峰的时段为
18.设置列车在各车站的停站时间为dn，n∈s，设区间的运行时间为rn,n∈s。
19.在一些实施例中，所述根据所述基本参数对平高峰过渡时段重新划分，按照发车间隔绘制各个时段的列车运行图，包括：
20.以第一预设时长为单位，对平高峰时段之间的过度时段进行重新划分，生成对应的时段序列和发车间隔序列；
21.修改各个平峰时段的开始时间和结束时间，使得平峰时段的开始时间接续前高峰时段结束后新生成的过渡时段的最晚结束时间，使得平峰时段的结束时间接续后高峰时段向前生成的过渡时段的最早开始时间；
22.根据所述时段序列和所述发车间隔序列，从始发站开始顺序推算列车发车时间和到达时间，列车在始发站1的到达时间记为和发车时间记为且满足
[0023][0024][0025]
其中，h为列车发车时段的发车间隔，d1为列车在车站1的停站时间，f为列车车次；
[0026]
根据列车在始发站的到达时间和发车时间，顺序推算列车在其他车站的到达时间记为和发车时间记为且满足
[0027][0028][0029]
其中，ri表示区间i的运行时间，di表示车站i的停站时间。
[0030]
在一些实施例中，所述根据所述列车运行图，固定下行运行线，调整上行运行线，以接续时间最短为目标编制各个时段内的列车运行线的第一接续方案，包括：
[0031]
遍历各个时段，固定没有车辆段发出列车的一方的运行线，不断以第二预设时长平移另一方向的运行线，生成车底接续关系；
[0032]
以发生折返冲突个数最小和折返时间最小为目标，在生成的车底接续关系中，找到最佳的平移方案，生成该时段内的列车运行线的第一接续方案。
[0033]
在一些实施例中，所述根据所述第一接续方案，以相邻时段列车勾连对数最少、列车运行线均匀为目标，按时间依次编制，生成对应的列车运行线的第二接续方案，包括：
[0034]
根据所述第一接续方案，将全天所有时段按时间排序，得到两两一组的时段集合根据所述第一接续方案，将全天所有时段按时间排序，得到两两一组的时段集合
[0035]
遍历所述时段集合，判断集合元素0和集合元素1的上行运行线数量，以运行线数量小的集合元素为基准时段序列；
[0036]
遍历基准时段序列中的运行线，根据运行线i的最后一个停站股道及时刻，寻找另一集合中满足最小折返时间和最大折返时间分别为和的运行线，选择接续时间最小的运行线接续运行线i。
[0037]
在一些实施例中，所述根据所述列车运行图，编制列车运行线的出入段方案，包括：
[0038]
遍历全天运行线，针对无前序的列车i，根据该列车在第一个停站及时刻、车辆段的位置、转换轨的形式，获得该列车i的出段方案，形成集合oi；
[0039]
针对无后序的列车j，根据该列车最后一个停站及时刻、车辆段的位置、转换轨的形式，获得该列车j的入段方案，形成集合ij；
[0040]
针对所有出入段列车，以与折返作业冲突最小为目标，编制列车的出入段方案。
[0041]
在一些实施例中，所述根据所述列车运行图和所述出入段方案，生成列车的调度方法，包括：
[0042]
基于所述列车运行图、折返入段车站和运行线接续关系，对通过目标车站的所有列车建立疏解网络。
[0043]
根据本公开的第二方面，提供了一种大小交路模式的城轨列车的调度装置，包括：
[0044]
参数配置模块，用于配置列车运行图编制的基本参数；
[0045]
时段划分模块，用于根据所述基本参数对平高峰过渡时段重新划分，按照发车间隔绘制各个时段的列车运行图；
[0046]
第一接续方案生成模块，用于根据所述列车运行图，固定下行运行线，调整上行运行线，以接续时间最短为目标编制各个时段内的列车运行线的第一接续方案；
[0047]
第二接续方案生成模块，用于根据所述第一接续方案，以相邻时段列车勾连对数最少、列车运行线均匀为目标，按时间依次编制，生成对应的列车运行线的第二接续方案；
[0048]
出入段方案编制模块，用于根据所述列车运行图，编制列车运行线的出入段方案；
[0049]
调度方法生成模块，用于根据所述列车运行图和所述出入段方案，生成列车的调度方法。
[0050]
在本公开的第三方面，提供了一种电子设备，包括存储器和处理器，所述存储器上存储有计算机程序，所述处理器执行所述程序时实现如以上所述的方法。
[0051]
在本公开的第四方面，提供了一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现如以上所述的方法。
[0052]
通过本公开实施例的大小交路模式的城轨列车的调度方法，能够通过在平高峰间插入不同的过渡时段，减少平高峰发车间隔骤变带来的列车频繁出入库、或者出库后担当运行线较少的情况，并且可以疏解列车运行线在折返站或者出入段车站的冲突，并且保证列车运行线间隔的均匀分布，方法求解时间快、求解质量高。
[0053]
应当理解，发明内容部分中所描述的内容并非旨在限定本公开的实施例的关键或重要特征，亦非用于限制本公开的范围。本公开的其它特征将通过以下的描述变得容易理解。
附图说明
[0054]
结合附图并参考以下详细说明，本公开各实施例的上述和其他特征、优点及方面
将变得更加明显。附图用于更好地理解本方案，不构成对本公开的限定在附图中，相同或相似的附图标记表示相同或相似的元素，其中：
[0055]
图1示出了本公开的实施例的大小交路模式的城轨列车的调度方法的流程图；
[0056]
图2示出了本公开的实施例的大小交路模式的城轨列车的调度装置的框图；
[0057]
图3示出了能够实施本公开的实施例的示例性电子设备的方框图。
具体实施方式
[0058]
为使本公开实施例的目的、技术方案和优点更加清楚，下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本公开一部分实施例，而不是全部的实施例。基于本公开中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的全部其他实施例，都属于本公开保护的范围。
[0059]
另外，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，a和/或b，可以表示：单独存在a，同时存在a和b，单独存在b这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。
[0060]
本公开中一种大小交路模式的城轨列车的调度方法，根据基本参数重新划分平高峰间的过渡时段，并生成各个时段的列车运行图；以相邻时段的列车勾连对数少、列车出入段均匀为目标，以依次编制不同时段的运行线接续方案；针对需要出入段的运行线，编制出入段方案；检查运行图冲突，并建立疏解网络来疏解冲突，生成城轨列车的调度方法，来减少平高峰发车间隔骤变带来的列车频繁出入库、或者出库后担当运行线较少的情况。
[0061]
具体地，如图1所示，为本公开的实施例的大小交路模式的城轨列车的调度方法的流程图。从图1中可以看出，本实施例的大小交路模式的城轨列车的调度方法，可以包括以下步骤：
[0062]
s101：配置列车运行图编制的基本参数。
[0063]
s102：根据所述基本参数对平高峰过渡时段重新划分，按照发车间隔绘制各个时段的列车运行图。
[0064]
s103：根据所述列车运行图，固定下行运行线，调整上行运行线，以接续时间最短为目标编制各个时段内的列车运行线的第一接续方案。
[0065]
s104：根据所述第一接续方案，以相邻时段列车勾连对数最少、列车运行线均匀为目标，按时间依次编制，生成对应的列车运行线的第二接续方案。
[0066]
s105：根据所述列车运行图，编制列车运行线的出入段方案。
[0067]
s106：根据所述列车运行图和所述出入段方案，生成列车的调度方法。
[0068]
本公开实施例的大小交路模式的城轨列车的调度方法，能够通过在平高峰间插入不同的过渡时段，减少平高峰发车间隔骤变带来的列车频繁出入库、或者出库后担当运行线较少的情况，并且可以疏解列车运行线在折返站或者出入段车站的冲突，并且保证列车运行线间隔的均匀分布，方法求解时间快、求解质量高。
[0069]
下面结合具体的实例对本公开的技术方案进行说明。
[0070]
具体地，作为本公开的一个可选实施例，在生成大小交路模式的城轨列车的调度方法，需要先配置列车运行图编制的基本参数。在配置列车运行图编制的基本参数的过程中，可以设置线路中车站集合s＝{1,2,
……
n,n+1,n+2,
……
2n}，上行车站集合s
up
＝{1,
2,
……
n}，下行车站集合s
down
＝{n+1,n+2,
……
2n}；并且设置高峰时段和平峰时段的列车发车间隔分别为h
high
和h
low
，在折返站的最小折返时间和和最大折返时间根据各时段的开始和结束时间，设置早平峰时段为早高峰的时段为午平峰的时段为晚高峰的时段为晚平峰的时段为设置列车在各车站的停站时间为dn，n∈s，设区间的运行时间为rn,n∈s。
[0071]
通过配置列车运行图编制的基本参数，可以根据平高峰的实际情况编制列车的运行图，并对列车运行图编制的基本参数数据化，可以适用不同地区的列车调度。
[0072]
在通过配置列车运行图编制的基本参数后，可以根据基本参数对平高峰过渡时段重新划分，按照发车间隔绘制各个时段的列车运行图。例如，可以以第一预设时长(例如30min)为单位，对平高峰时段之间的过度时段进行重新划分，生成对应的时段序列和发车间隔序列。具体地，基于早平峰时段早高峰时段以及平高峰时段的发车间隔h
high
和h
low
，以30min为单位，从早高峰开始时间向前生成过渡时段，过渡时段的发车间隔从h
high
向h
low
递减，直至和h
low
相等，得到时段及其发车间隔h
tp1
……htpi
；基于早高峰的时段为午平峰的时段为以及高平峰的发车间隔h
high
和h
low
，以30min为单位，从早高峰结束时间向后生成过渡时段，过渡时段的发车间隔从h
high
向h
low
递减，直至和h
low
相等，得到时段相等，得到时段及其发车间隔h
tp1
……htpi
；基于午平峰的时段为晚高峰的时段为以及平高峰时段的发车间隔h
high
和h
low
，以30min为单位，从晚高峰开始时间向前生成过渡时段，过渡时段的发车间隔从h
high
向h
low
递减，直至和h
low
相等，得到时段相等，得到时段及其发车间隔h
tp1
……htpi
；基于晚高峰的时段为晚平峰的时段为以及平高峰时段的发车间隔h
high
和h
low
，以30min为单位，从晚高峰结束时间向后生成过渡时段，过渡时段的发车间隔从h
high
向h
low
递减，直至和h
low
相等，得到时段及其发车间隔h
tp1
……htpi
。
[0073]
然后再修改各个平峰时段的开始时间和结束时间，使得平峰时段的开始时间接续前高峰时段结束后新生成的过渡时段的最晚结束时间，使得平峰时段的结束时间接续后高峰时段向前生成的过渡时段的最早开始时间。这样，可以使得重新划分后的过度时段能够衔接起来。
[0074]
之后，再根据所述时段序列和所述发车间隔序列，从始发站开始顺序推算列车发车时间和到达时间，列车在始发站1的到达时间记为和发车时间记为且满足
[0075][0076][0077]
其中，h为列车发车时段的发车间隔，d1为列车在车站1的停站时间，f为列车车次。这样，可以得到一辆车的运行时刻表。
[0078]
并且，根据列车在始发站的到达时间和发车时间，顺序推算列车在其他车站的到达时间记为和发车时间记为且满足
[0079][0080][0081]
其中，ri表示区间i的运行时间，di表示车站i的停站时间。这样，可以得到一条列车运行线路的全部车辆的运行时刻表，即列车运行图。
[0082]
通过上述过程，可以对一条列车运行线路的全部车辆的运行时刻进行确定。使得列车在平峰和高峰之间可以均衡过渡。
[0083]
在生成列车运行图后，还可以根据所述列车运行图，固定下行运行线，调整上行运行线，以接续时间最短为目标编制各个时段内的列车运行线的第一接续方案。
[0084]
具体地，可以遍历各个时段，固定没有车辆段发出列车的一方的运行线，不断以第二预设时长(例如5s)平移另一方向的运行线，生成车底接续关系；以发生折返冲突个数最小和折返时间最小为目标，在生成的车底接续关系中，找到最佳的平移方案，生成该时段内的列车运行线的第一接续方案。
[0085]
通过上述过程，可以减少折返冲突个数，同时使得折返时间最短。
[0086]
在生成第一接续方案，还可以进一步根据所述第一接续方案，以相邻时段列车勾连对数最少、列车运行线均匀为目标，按时间依次编制，生成对应的列车运行线的第二接续方案。
[0087]
具体地，可以根据所述第一接续方案，将全天所有时段按时间排序，得到两两一组的时段集合的时段集合
[0088]
遍历所述时段集合，判断集合元素0和集合元素1的上行运行线数量，以运行线数量小的集合元素为基准时段序列；
[0089]
遍历基准时段序列中的运行线，根据运行线i的最后一个停站股道及时刻，寻找另一集合中满足最小折返时间和最大折返时间分别为和的运行线，选择接续时间最小的运行线接续运行线i。
[0090]
通过上述过程，可以在一个时段内(例如高峰时段或者平峰时段)，使得生成的运行线的接续时间最短，从而可以提高列车运行效率。
[0091]
在生成单时段内的列车运行图后，可以根据所述列车运行图，编制列车运行线的出入段方案。具体地，可以按时段遍历全天运行线，针对无前序的列车i，根据该列车在第一
个停站及时刻、车辆段的位置、转换轨的形式，获得该列车i的出段方案，形成集合oi；针对无后序的列车j，根据该列车最后一个停站及时刻、车辆段的位置、转换轨的形式，获得该列车j的入段方案，形成集合ij；针对所有出入段列车，以与折返作业冲突最小为目标，编制列车的出入段方案。
[0092]
通过上述过程，可以使得全天运行时间内的列车折返作业冲突最小。
[0093]
在生成全天运行时间内的列车运行图后，可以基于所述列车运行图、折返入段车站和运行线接续关系，对通过目标车站的所有列车建立疏解网络。
[0094]
通过上述方法，使得全天运行时间内的列车运行的冲突量最少。
[0095]
需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本公开并不受所描述的动作顺序的限制，因为依据本公开，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于可选实施例，所涉及的动作和模块并不一定是本公开所必须的。
[0096]
以上是关于方法实施例的介绍，以下通过装置实施例，对本公开所述方案进行进一步说明。
[0097]
图2示出了根据本公开的实施例的大小交路模式的城轨列车的调度装置的框图。如图2所示，装置包括：
[0098]
参数配置模块201，用于配置列车运行图编制的基本参数；
[0099]
时段划分模块202，用于根据所述基本参数对平高峰过渡时段重新划分，按照发车间隔绘制各个时段的列车运行图；
[0100]
第一接续方案生成模块203，用于根据所述列车运行图，固定下行运行线，调整上行运行线，以接续时间最短为目标编制各个时段内的列车运行线的第一接续方案；
[0101]
第二接续方案生成模块204，用于根据所述第一接续方案，以相邻时段列车勾连对数最少、列车运行线均匀为目标，按时间依次编制，生成对应的列车运行线的第二接续方案；
[0102]
出入段方案编制模块205，用于根据所述列车运行图，编制列车运行线的出入段方案；
[0103]
调度方法生成模块206，用于根据所述列车运行图和所述出入段方案，生成列车的调度方法。
[0104]
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，所述描述的模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
[0105]
本公开的技术方案中，所涉及的用户个人信息的获取，存储和应用等，均符合相关法律法规的规定，且不违背公序良俗。
[0106]
根据本公开的实施例，本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。
[0107]
图3示出了可以用来实施本公开的实施例的电子设备300的示意性框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装
置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本公开的实现。
[0108]
电子设备300包括计算单元301，其可以根据存储在rom302中的计算机程序或者从存储单元308加载到ram303中的计算机程序，来执行各种适当的动作和处理。在ram303中，还可存储电子设备300操作所需的各种程序和数据。计算单元301、rom302以及ram303通过总线304彼此相连。i/o接口305也连接至总线304。
[0109]
电子设备300中的多个部件连接至i/o接口305，包括：输入单元306，例如键盘、鼠标等；输出单元307，例如各种类型的显示器、扬声器等；存储单元308，例如磁盘、光盘等；以及通信单元309，例如网卡、调制解调器、无线通信收发机等。通信单元309允许电子设备300通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
[0110]
计算单元301可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元301的一些示例包括但不限于中央处理单元(cpu)、图形处理单元(gpu)、各种专用的人工智能(ai)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(dsp)、以及任何适当的处理器、控制器、微控制器等。计算单元301执行上文所描述的各个方法和处理，例如大小交路模式的城轨列车的调度方法。例如，在一些实施例中，大小交路模式的城轨列车的调度方法可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元308。在一些实施例中，计算机程序的部分或者全部可以经由rom302和/或通信单元309而被载入和/或安装到电子设备300上。当计算机程序加载到ram303并由计算单元301执行时，可以执行上文描述的大小交路模式的城轨列车的调度方法的一个或多个步骤。备选地，在其他实施例中，计算单元301可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行大小交路模式的城轨列车的调度方法。
[0111]
本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、现场可编程门阵列(fpga)、专用集成电路(asic)、专用标准产品(assp)、芯片上系统的系统(soc)、负载可编程逻辑设备(cpld)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
[0112]
用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
[0113]
在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计
算机盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦除可编程只读存储器(eprom或快闪存储器)、光纤、便捷式紧凑盘只读存储器(cd-rom)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
[0114]
为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
[0115]
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(lan)、广域网(wan)和互联网。
[0116]
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，也可以为分布式系统的服务器，或者是结合了区块链的服务器。
[0117]
应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本公开公开的技术方案所期望的结果，本文在此不进行限制。
[0118]
上述具体实施方式，并不构成对本公开保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等，均应包含在本公开保护范围之内。

技术特征：
1.一种大小交路模式的城轨列车的调度方法，其特征在于，包括：配置列车运行图编制的基本参数；根据所述基本参数对平高峰过渡时段重新划分，按照发车间隔绘制各个时段的列车运行图；根据所述列车运行图，固定下行运行线，调整上行运行线，以接续时间最短为目标编制各个时段内的列车运行线的第一接续方案；根据所述第一接续方案，以相邻时段列车勾连对数最少、列车运行线均匀为目标，按时间依次编制，生成对应的列车运行线的第二接续方案；根据所述列车运行图，编制列车运行线的出入段方案；根据所述列车运行图和所述出入段方案，生成列车的调度方法。2.根据权利要求1所述的调度方法，其特征在于，所述配置列车运行图编制的基本参数，包括：设置线路中车站集合s＝{1,2,
……
n,n+1,n+2,
……
2n}，上行车站集合s
up
＝{1,2,
……
n}，下行车站集合s
down
＝{n+1,n+2,
……
2n}；设置高峰时段和平峰时段的列车发车间隔分别为h
high
和h
low
，在折返站的最小折返时间和和最大折返时间根据各时段的开始和结束时间，设置早平峰时段为早高峰的时段为午平峰的时段为晚高峰的时段为晚平峰的时段为设置列车在各车站的停站时间为d
n
，n∈s，设区间的运行时间为r
n
,n∈s。3.根据权利要求1所述的调度方法，其特征在于，所述根据所述基本参数对平高峰过渡时段重新划分，按照发车间隔绘制各个时段的列车运行图，包括：以第一预设时长为单位，对平高峰时段之间的过度时段进行重新划分，生成对应的时段序列和发车间隔序列；修改各个平峰时段的开始时间和结束时间，使得平峰时段的开始时间接续前高峰时段结束后新生成的过渡时段的最晚结束时间，使得平峰时段的结束时间接续后高峰时段向前生成的过渡时段的最早开始时间；根据所述时段序列和所述发车间隔序列，从始发站开始顺序推算列车发车时间和到达时间，列车在始发站1的到达时间记为和发车时间记为且满足且满足其中，h为列车发车时段的发车间隔，d1为列车在车站1的停站时间，f为列车车次；根据列车在始发站的到达时间和发车时间，顺序推算列车在其他车站的到达时间记为和发车时间记为且满足
其中，r
i
表示区间i的运行时间，d
i
表示车站i的停站时间。4.根据权利要求1所述的调度方法，其特征在于，所述根据所述列车运行图，固定下行运行线，调整上行运行线，以接续时间最短为目标编制各个时段内的列车运行线的第一接续方案，包括：遍历各个时段，固定没有车辆段发出列车的一方的运行线，不断以第二预设时长平移另一方向的运行线，生成车底接续关系；以发生折返冲突个数最小和折返时间最小为目标，在生成的车底接续关系中，找到最佳的平移方案，生成该时段内的列车运行线的第一接续方案。5.根据权利要求1所述的调度方法，其特征在于，所述根据所述第一接续方案，以相邻时段列车勾连对数最少、列车运行线均匀为目标，按时间依次编制，生成对应的列车运行线的第二接续方案，包括：根据所述第一接续方案，将全天所有时段按时间排序，得到两两一组的时段集合根据所述第一接续方案，将全天所有时段按时间排序，得到两两一组的时段集合遍历所述时段集合，判断集合元素0和集合元素1的上行运行线数量，以运行线数量小的集合元素为基准时段序列；遍历基准时段序列中的运行线，根据运行线i的最后一个停站股道及时刻，寻找另一集合中满足最小折返时间和最大折返时间分别为和的运行线，选择接续时间最小的运行线接续运行线i。6.根据权利要求1所述的调度方法，其特征在于，所述根据所述列车运行图，编制列车运行线的出入段方案，包括：遍历全天运行线，针对无前序的列车i，根据该列车在第一个停站及时刻、车辆段的位置、转换轨的形式，获得该列车i的出段方案，形成集合o
i
；针对无后序的列车j，根据该列车最后一个停站及时刻、车辆段的位置、转换轨的形式，获得该列车j的入段方案，形成集合i
j
；针对所有出入段列车，以与折返作业冲突最小为目标，编制列车的出入段方案。7.根据权利要求1所述的调度方法，其特征在于，所述根据所述列车运行图和所述出入段方案，生成列车的调度方法，包括：基于所述列车运行图、折返入段车站和运行线接续关系，对通过目标车站的所有列车建立疏解网络。8.一种大小交路模式的城轨列车的调度装置，其特征在于，包括：参数配置模块，用于配置列车运行图编制的基本参数；时段划分模块，用于根据所述基本参数对平高峰过渡时段重新划分，按照发车间隔绘制各个时段的列车运行图；第一接续方案生成模块，用于根据所述列车运行图，固定下行运行线，调整上行运行线，以接续时间最短为目标编制各个时段内的列车运行线的第一接续方案；
第二接续方案生成模块，用于根据所述第一接续方案，以相邻时段列车勾连对数最少、列车运行线均匀为目标，按时间依次编制，生成对应的列车运行线的第二接续方案；出入段方案编制模块，用于根据所述列车运行图，编制列车运行线的出入段方案；调度方法生成模块，用于根据所述列车运行图和所述出入段方案，生成列车的调度方法。9.一种电子设备，包括存储器和处理器，所述存储器上存储有计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1～7中任一项所述的方法。10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1～7中任一项所述的方法。

技术总结
本公开的实施例提供了一种大小交路模式的城轨列车的调度方法和装置，属于列车调度技术领域，方法包括：配置列车运行图编制的基本参数；根据基本参数对平高峰过渡时段重新划分，按照发车间隔绘制各个时段的列车运行图；根据列车运行图，固定下行运行线，调整上行运行线，以接续时间最短为目标编制各个时段内的列车运行线的第一接续方案；根据第一接续方案，以相邻时段列车勾连对数最少、列车运行线均匀为目标，按时间依次编制，生成第二接续方案；根据列车运行图，编制列车运行线的出入段方案；根据列车运行图和出入段方案，生成列车的调度方法。以此方式，可以减少平高峰发车间隔骤变带来的列车频繁出入库、或者出库后担当运行线较少的情况。运行线较少的情况。运行线较少的情况。


技术研发人员：代建鹏 王德勇 王双 胡亚飞
受保护的技术使用者：交控科技股份有限公司
技术研发日：2022.12.21
技术公布日：2023/3/30