列车运行图冲突解决方法、装置、设备以及存储介质与流程

1.本公开涉及轨道交通技术领域，尤其涉及一种列车运行图冲突解决方法、装置、设备以及存储介质。


背景技术：

2.列车运行图是行车组织工作的基础，在正常情况下，线路上的列车就是按照事先编制好的列车运行图有序来运行的。在一些异常情况下(例如设备故障、列车故障、大客流等)，调度员需要对列车运行图进行调整，以满足当前的行车组织要求。
3.目前调度员在调整列车运行图导致运行图冲突后，常用使用站台扣车、区间缓行、改变接续、列车下线、备车上线等手段来解决运行图冲突。在大范围的列车运行图冲突场景，受影响车次较多，需要使用多种调整手段解决运行图冲突。调度员只能基于自身工作经验，将冲突范围分解为多个小范围冲突，逐步地解决冲突。由此可知，传统的列车运行图冲突解决方案依赖于调度员个人经验，主观性较强、解决冲突时间长、解决效果不理想。


技术实现要素：

4.本公开提供了一种列车运行图冲突解决方法、装置、设备以及存储介质，可以提高冲突解决效率和效果。
5.第一方面，本公开实施例提供了一种列车运行图冲突解决方法，该方法包括：
6.对发生冲突的列车运行图进行调整可行性建模，得到列车运行图的列车运行图调整模型；
7.对列车运行图调整模型进行求解，得到列车运行图中各车次的调整信息；
8.根据各车次的调整信息，对列车运行图进行调整。
9.在第一方面的一些可实现方式中，所述对发生冲突的列车运行图进行调整可行性建模，得到所述列车运行图的列车运行图调整模型，包括：
10.以各车次的到发时间调整变量之和最小为模型求解目标，以最小到达间隔时间约束、最小发车间隔时间约束、禁止越行约束、最小折返时间约束、最小停站时间约束为模型约束，构建所述列车运行图的列车运行图调整模型。
11.在第一方面的一些可实现方式中，所述以各车次的到发时间调整变量之和最小为模型求解目标，以最小到达间隔时间约束、最小发车间隔时间约束、禁止越行约束、最小折返时间约束、最小停站时间约束为模型约束，构建所述列车运行图的列车运行图调整模型，包括：
12.构建各车次在其对应的各停车区域的信息节点，所述停车区域为站台或者折返轨道，所述信息节点包括：到达信息节点和发车信息节点；
13.将各车次在其对应的各停车区域的到达信息节点和发车信息节点划分为各停车区域对应的有序占用列表，停车区域的有序占用列表包括：按照车次顺序排列的经过该停车区域的各车次的到达信息节点和发车信息节点；
14.根据各车次在其对应的各站台的到达信息节点和发车信息节点，确定各车次在其对应的各区间的到达信息节点和发车信息节点，将各车次在其对应的各区间的到达信息节点和发车信息节点划分为各区间对应的有序占用列表，区间的有序占用列表包括：按照车次顺序排列的经过该区间的各车次的到达信息节点和发车信息节点；
15.基于各停车区域对应的有序占用列表和各区间对应的有序占用列表，以各车次的到发时间调整变量之和最小为模型求解目标，以最小到达间隔时间约束、最小发车间隔时间约束、禁止越行约束、最小折返时间约束、最小停站时间约束为模型约束，构建所述列车运行图的列车运行图调整模型。
16.在第一方面的一些可实现方式中，所述到发时间调整变量为车次在其对应的各停车区域的到达时间调整变量与发车时间调整变量之和的累加值。
17.在第一方面的一些可实现方式中，在对发生冲突的列车运行图进行调整可行性建模之前，该方法还包括：
18.对发生调整的列车运行图进行冲突判断；
19.若发生调整的列车运行图存在冲突，则对其进行调整可行性建模。
20.在第一方面的一些可实现方式中，在对发生冲突的列车运行图进行调整可行性建模之前，该方法还包括：
21.若列车运行图发生的冲突包括越行冲突，则对列车运行图进行预处理；
22.预处理包括：
23.在列车运行图中对越行冲突对应的各车次的顺序进行校正。
24.在第一方面的一些可实现方式中，根据各车次的调整信息，对列车运行图进行调整，包括：
25.根据各车次的调整信息，计算各车次在其对应的各停车区域的目标到达时间和目标发车时间；
26.根据计算的各车次在其对应的各停车区域的目标到达时间和目标发车时间，更新列车运行图中各车次在其对应的各停车区域的计划到达时间和计划发车时间。
27.第二方面，本公开实施例提供了一种列车运行图冲突解决装置，该装置包括：
28.建模模块，用于对发生冲突的列车运行图进行调整可行性建模，得到列车运行图的列车运行图调整模型；
29.求解模块，用于对列车运行图调整模型进行求解，得到列车运行图中各车次的调整信息；
30.调整模块，用于根据各车次的调整信息，对列车运行图进行调整。
31.第三方面，本公开实施例提供了一种电子设备，该电子设备包括：至少一个处理器；以及与至少一个处理器通信连接的存储器；存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行如以上所述的方法。
32.第四方面，本公开实施例提供了一种存储有计算机指令的非瞬时计算机可读存储介质，计算机指令用于使计算机执行如以上所述的方法。
33.在本公开中，可以将发生冲突的列车运行图的后续调整抽象为调整模型，通过对该模型进行快速求解，准确得到各车次的调整信息，进而根据该信息对列车运行图进行适应调整以解决冲突，极大提高了冲突解决效率和效果，同时可以有效地减少调度员的工作
难度和负荷，保证行车安全。
34.应当理解，发明内容部分中所描述的内容并非旨在限定本公开的实施例的关键或重要特征，亦非用于限制本公开的范围。本公开的其它特征将通过以下的描述变得容易理解。
附图说明
35.结合附图并参考以下详细说明，本公开各实施例的上述和其他特征、优点及方面将变得更加明显。附图用于更好地理解本方案，不构成对本公开的限定在附图中，相同或相似的附图标记表示相同或相似的元素，其中：
36.图1示出了本公开实施例提供的一种列车运行图冲突解决方法的流程图；
37.图2示出了本公开实施例提供的一种冲突解决之前的列车运行图；
38.图3示出了本公开实施例提供的一种冲突解决之后的列车运行图；
39.图4示出了本公开实施例提供的一种列车运行图冲突解决装置的结构图；
40.图5示出了一种能够实施本公开的实施例的示例性电子设备的结构图。
具体实施方式
41.为使本公开实施例的目的、技术方案和优点更加清楚，下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本公开一部分实施例，而不是全部的实施例。基于本公开中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的全部其他实施例，都属于本公开保护的范围。
42.另外，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，a和/或b，可以表示：单独存在a，同时存在a和b，单独存在b这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。
43.针对背景技术中出现的问题，本公开实施例提供了一种列车运行图冲突解决方法、装置、设备以及存储介质。具体地，可以对发生冲突的列车运行图进行调整可行性建模，得到列车运行图的列车运行图调整模型；对列车运行图调整模型进行求解，得到列车运行图中各车次的调整信息；根据各车次的调整信息，对列车运行图进行调整。
44.如此一来，可以将发生冲突的列车运行图的后续调整抽象为调整模型，通过对该模型进行快速求解，准确得到各车次的调整信息，进而根据该信息对列车运行图进行适应调整以解决冲突，极大提高了冲突解决效率和效果，同时可以有效地减少调度员的工作难度和负荷，保证行车安全。
45.下面结合附图，通过具体的实施例对本公开实施例提供的列车运行图冲突解决方法、装置、设备以及存储介质进行详细地说明。
46.图1示出了本公开实施例提供的一种列车运行图冲突解决方法的流程图，如图1所示，列车运行图冲突解决方法100可以包括以下步骤：
47.s110，对发生冲突的列车运行图进行调整可行性建模，得到列车运行图的列车运行图调整模型。
48.在一些实施例中，可以对发生调整的列车运行图进行冲突判断，确定发生调整的列车运行图是否存在冲突(例如停车区域到发间隔时间不足冲突、越行冲突、区间追踪间隔
时间不足冲突等)，若发生调整的列车运行图存在冲突，则对其进行调整可行性建模，得到列车运行图调整模型；若发生调整的列车运行图不存在冲突，则不做处理。
49.以此方式，可以通过对发生调整的列车运行图进行冲突判断，来快速确定其是否存在冲突，便于后续对发生调整且存在冲突的列车运行图进行冲突调整。
50.进一步地，若列车运行图发生的冲突包括越行冲突，则在对列车运行图进行调整可行性建模之前，可以对列车运行图进行预处理；若列车运行图发生的冲突不包括越行冲突，则不做处理。
51.其中，预处理可以包括：
52.在列车运行图中对越行冲突对应的各车次的顺序进行校正，保证车次顺序的一致性，便于后续建模与求解。
53.具体来说，可以通过调整越行冲突之前的后车(也即越行冲突之后的前车)的停站时间和区间运行时间，保证其到发站时间一直在越行冲突之前的前车(也即越行冲突之后的后车)之后，从而恢复到越行冲突之前的车次顺序。
54.在一些实施例中，为了保证调整效率和调整安全性，可以以各车次的到发时间调整变量之和最小为模型求解目标，以最小到达间隔时间约束、最小发车间隔时间约束、禁止越行约束、最小折返时间约束、最小停站时间约束为模型约束，构建列车运行图的列车运行图调整模型。
55.其中，到发时间调整变量为车次在其对应的各停车区域(站台或者折返轨道)的到达时间调整变量与发车时间调整变量之和的累加值，需要注意的是，停车区域的到达时间调整变量与发车时间调整变量是在考虑前序停车区域的到达时间和/或发车时间调整后的相对时间调整变量；
56.最小到达间隔时间约束为停车区域连续到达的两个车次之间的到达间隔时间大于或者等于该停车区域对应的最小到达间隔时间；
57.最小发车间隔时间约束为停车区域连续发车的两个车次之间的发车间隔时间大于或者等于该停车区域对应的最小发车间隔时间；
58.禁止越行约束为车次在区间(相邻两站之间的区域)运行的时候不能发生越行的情况，也即计划运行线不发生交叉；
59.最小折返时间约束为车次在折返轨道进行折返作业所需的时间大于或者等于该折返轨道对应的最小折返时间；
60.最小停站时间约束为车次在站台的停站时间大于或者等于该站台对应的最小停站时间。
61.作为一个示例，建模过程可以具体如下：
62.针对列车运行图中的各车次，构建各车次在其对应的各停车区域的信息节点node。
63.其中，信息节点node的结构可以如下：
64.1)车次trainnumber，是车次的唯一识别号。
65.2)到达或者发车标志isarrive，布尔值true或者false，isarrive为true表示本节点为到达信息节点(也即开始占用信息节点)startnode，isarrive为false表示本节点为发车信息节点(也即结束占用信息节点)endnode。
66.3)停车区域序列号n，该停车区域是车次经过的第n个停车区域。
67.4)计划时间t，isarrive为true时，t为车次的计划到达时间，isarrive为false时，t为车次的计划发车时间。
68.5)晚点调整变量x
t,n,a
，isarrive为true时，x
t,n,a
为车次t在第n个停车区域的到达晚点调整变量，也即在考虑前序停车区域调整后在第n个停车区域的到达晚点调整变量(到达时间调整变量的一种)，isarrive为false时，x
t,n,a
为车次t在第n个停车区域的发车晚点调整变量(发车时间调整变量的一种)，也即在考虑前序停车区域调整后在第n个停车区域的发车晚点时间调整变量。例如，x
t,n,a
为10表示车次t在第n个停车区域晚点10分钟。
69.6)早点调整变量y
t,n,a
，isarrive为true时，x
t,n,a
为车次t在第n个停车区域的到达早点调整变量(到达时间调整变量的一种)，也即在考虑前序停车区域调整后在第n个停车区域的到达早点调整变量，isarrive为false时，x
t,n,a
为车次t在第n个停车区域的发车早点调整变量(发车时间调整变量的一种)，也即在考虑前序停车区域调整后在第n个停车区域的发车早点时间调整变量。例如，y
t,n,a
为10表示车次t在第n个停车区域早点10分钟。
70.7)调整后车次在停车区域n的目标时间的线性表达式：
71.expr＝t+∑(x
t,i,a-y
t,i,a
),i∈(1-n)
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(1)
72.isarrive为true时，该表达式为调整后车次在停车区域n的目标到达时间的线性表达式，isarrive为false时，该表达式为调整后车次在停车区域n的目标发车时间的线性表达式。
73.显而易见，一个车次在一个停车区域的node有两个，分别为startnode和endnode，分别表示车次到达停车区域、从停车区域发车，也即对该停车区域的开始占用情况和结束占用情况。
74.针对各停车区域，为表示各停车区域的占用情况，可以将各车次在其对应的各停车区域的startnode和endnode划分为各停车区域对应的有序占用列表，停车区域的有序占用列表包括按照车次顺序排列的经过该停车区域的各车次的startnode和endnode。
75.针对各区间，为表示各区间的占用情况，可以根据各车次在其对应的各站台的startnode和endnode，确定各车次在其对应的各区间的startnode和endnode。具体地，针对任一车次，将该车次在前一站台的endnode作为相邻两站台所属区间的startnode，将车次在后一站台的startnode作为相邻两站台所属区间的endnode，从而快速确定各车次在其对应的各区间的startnode和endnode。将各车次在其对应的各区间的startnode和endnode划分为各区间对应的有序占用列表，区间的有序占用列表包括按照车次顺序排列的经过该区间的各车次的startnode和endnode。
76.需要注意的是，这里将停车区域的有序占用列表与区间的有序占用列表中的信息定义为占用信息occ，示例性地，occ可以如下所示：
77.1)车次trainnumber，占用停车区域或者区间的车次。
78.2)被占用对象object，停车区域或者区间。
79.3)startnode。
80.4)endnode。
81.在各停车区域的有序占用列表与各区间的有序占用列表的基础上，以各车次的到发时间调整变量之和最小为模型求解目标，以最小到达间隔时间约束、最小发车间隔时间
约束、禁止越行约束、最小折返时间约束、最小停站时间约束为模型约束，构建列车运行图的列车运行图调整模型。
82.各车次的到发时间调整变量之和最小可以如下所示：
83.objective＝min(∑(x
t,i,a
+y
t,i,a
))
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(2)
84.最小到达间隔时间约束、最小发车间隔时间约束可以如以下伪代码所示：
85.for object in所有的停车区域
86.ꢀꢀꢀꢀ
for occ in停车区域对应的有序占用列表
87.ꢀꢀꢀꢀ
preocc前一个占用信息，nextocc后一个占用信息。
88.ꢀꢀꢀꢀ
nextocc.startnode.expr
–
preocc.startnode.expr》＝t
amin
89.ꢀꢀꢀꢀ
nextocc.endnode.expr
–
preocc.endnode.expr》＝t
amin
90.其中，t
amin
表示停车区域对应的最小到达间隔时间，同时也表示停车区域对应的最小发车间隔时间。
91.禁止越行约束可以如以下伪代码所示：
92.for object in所有的区间
93.ꢀꢀꢀꢀ
for occ in区间对应的有序占用列表
94.ꢀꢀꢀꢀ
preocc前一个占用信息，nextocc后一个占用信息。
95.ꢀꢀꢀꢀ
nextocc.startnode.expr
–
preocc.endnode.expr》＝0
96.最小折返时间约束、最小停站时间约束可以如以下伪代码所示：
97.for object in所有的折返轨道
98.ꢀꢀꢀꢀ
for occ in折返轨道对应的有序占用列表
99.ꢀꢀꢀꢀ
occ.endnode.expr
–
occ.startnode.expr》＝tr100.for object in所有的站台
101.ꢀꢀꢀꢀ
for occ in站台对应的有序占用列表
102.ꢀꢀꢀꢀ
occ.endnode.expr
–
occ.startnode.expr》＝ts103.其中，tr表示折返轨道对应的最小折返时间，ts表示站台对应的最小停站时间。
104.以此方式，可以在建模时以信息节点为基本单元来真实表示车次对停车区域的占用情况，进而基于对信息节点的划分，实现各停车区域、各区间的占用情况表示，并以此为基础进行建模，保证了列车运行图调整模型的真实性与合理性。
105.s120，对列车运行图调整模型进行求解，得到列车运行图中各车次的调整信息。
106.示例性地，为了提高求解效率，可以采用线性规划求解器(例如第三方开源插件google-ortools中的线性规划求解器)对列车运行图调整模型进行快速求解，得到各车次的调整信息。
107.参见s110，调整信息可以包括车次在其对应的各停车区域的到达时间调整变量(也即startnode中的x
t,i,a
或者y
t,i,a
)与发车时间调整变量(也即endnode中的x
t,i,a
或者y
t,i,a
)。
108.s130，根据各车次的调整信息，对列车运行图进行调整。
109.在一些实施例中，可以根据各车次的调整信息，计算各车次在其对应的各停车区域的目标到达时间和目标发车时间。
110.参见s120，针对任一车次，可以根据车次在其对应的各停车区域的计划到达时间
和计划发车时间，以及对应的调整信息中车次在其对应的各停车区域的到达时间调整变量与发车时间调整变量，结合公式(1)，计算车次在其对应的各停车区域的目标到达时间和目标发车时间。
111.例如，车次001需要经过停车区域1-3，车次001在停车区域1的计划到达时间为9:00，在停车区域2的计划到达时间为10:00，在停车区域3的计划到达时间为11:00；车次001对应的调整信息中在停车区域1的到达时间调整变量为y
001,1,a
＝10也即早点10分钟、在停车区域2的到达时间调整变量为y
001,2,a
＝20也即早点20分钟，在停车区域c的到达时间调整变量为x
001,3,a
＝40也即晚点40分钟，则根据公式(1)计算的车次在停车区域1的目标到达时间为8:50，在停车区域2的目标到达时间为9:30，在停车区域3的目标到达时间为11:10。同理，目标发车时间也是同样的计算方式。
112.根据计算的各车次在其对应的各停车区域的目标到达时间和目标发车时间，更新列车运行图中各车次在其对应的各停车区域的计划到达时间和计划发车时间，实现对列车运行图的最小调整，提高调整效率。
113.在本公开实施例中，可以将发生冲突的列车运行图的后续调整抽象为调整模型，通过对该模型进行快速求解，准确得到各车次的调整信息，进而根据该信息对列车运行图进行适应调整以解决冲突，极大提高了冲突解决效率和效果，同时可以有效地减少调度员的工作难度和负荷，保证行车安全。
114.下面结合一个具体实施例，对本公开实施例提供的列车运行图冲突解决方法进行详细说明，具体如下：
115.(1)对发生调整的列车运行图进行冲突判断，确定发生调整的列车运行图是否存在冲突，若发生调整的列车运行图存在冲突，则执行步骤(2)，否则不做处理；
116.(2)确定列车运行图发生的冲突是否包括越行冲突，若列车运行图发生的冲突包括越行冲突，则执行步骤(3)，否则执行步骤(4)；
117.(3)在列车运行图中对越行冲突对应的各车次的顺序进行校正，进而执行步骤(4)；
118.(4)对列车运行图进行调整可行性建模，得到列车运行图调整模型。
119.(5)采用线性规划求解器对列车运行图调整模型进行快速求解，得到各车次的调整信息。
120.(6)根据各车次的调整信息，对列车运行图进行调整，从而快速解决冲突。
121.结合图2-3，可以明显看出采用本公开实施例提供的列车运行图冲突解决方法来解决列车运行图冲突带来的有益效果，也即针对复杂的列车运行图，无需人工参与，能够有效地减少调度员的工作难度和负荷。
122.需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本公开并不受所描述的动作顺序的限制，因为依据本公开，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于可选实施例，所涉及的动作和模块并不一定是本公开所必须的。
123.以上是关于方法实施例的介绍，以下通过装置实施例，对本公开所述方案进行进一步说明。
124.图4示出了根据本公开的实施例提供的一种列车运行图冲突解决装置的结构图，如图4所示，列车运行图冲突解决装置400可以包括：
125.建模模块410，用于对发生冲突的列车运行图进行调整可行性建模，得到列车运行图的列车运行图调整模型。
126.求解模块420，用于对列车运行图调整模型进行求解，得到列车运行图中各车次的调整信息。
127.调整模块430，用于根据各车次的调整信息，对列车运行图进行调整。
128.在一些实施例中，建模模块410具体用于：
129.以各车次的到发时间调整变量之和最小为模型求解目标，以最小到达间隔时间约束、最小发车间隔时间约束、禁止越行约束、最小折返时间约束、最小停站时间约束为模型约束，构建列车运行图的列车运行图调整模型。
130.在一些实施例中，建模模块410具体用于：
131.构建各车次在其对应的各停车区域的信息节点，所述停车区域为站台或者折返轨道，所述信息节点包括：到达信息节点和发车信息节点；
132.将各车次在其对应的各停车区域的到达信息节点和发车信息节点划分为各停车区域对应的有序占用列表，停车区域的有序占用列表包括：按照车次顺序排列的经过该停车区域的各车次的到达信息节点和发车信息节点；
133.根据各车次在其对应的各站台的到达信息节点和发车信息节点，确定各车次在其对应的各区间的到达信息节点和发车信息节点，将各车次在其对应的各区间的到达信息节点和发车信息节点划分为各区间对应的有序占用列表，区间的有序占用列表包括：按照车次顺序排列的经过该区间的各车次的到达信息节点和发车信息节点；
134.基于各停车区域对应的有序占用列表和各区间对应的有序占用列表，以各车次的到发时间调整变量之和最小为模型求解目标，以最小到达间隔时间约束、最小发车间隔时间约束、禁止越行约束、最小折返时间约束、最小停站时间约束为模型约束，构建所述列车运行图的列车运行图调整模型。
135.在一些实施例中，到发时间调整变量为车次在其对应的各停车区域的到达时间调整变量与发车时间调整变量之和的累加值。
136.在一些实施例中，建模模块410具体用于：
137.在对发生冲突的列车运行图进行调整可行性建模之前，对发生调整的列车运行图进行冲突判断；
138.若发生调整的列车运行图存在冲突，则对其进行调整可行性建模。
139.在一些实施例中，列车运行图冲突解决装置400还包括：
140.预处理模块，用于在对发生冲突的列车运行图进行调整可行性建模之前，若列车运行图发生的冲突包括越行冲突，则对列车运行图进行预处理。
141.预处理包括：
142.在列车运行图中对越行冲突对应的各车次的顺序进行校正。
143.在一些实施例中，调整模块430具体用于：
144.根据各车次的调整信息，计算各车次在其对应的各停车区域的目标到达时间和目标发车时间；
145.根据计算的各车次在其对应的各停车区域的目标到达时间和目标发车时间，更新列车运行图中各车次在其对应的各停车区域的计划到达时间和计划发车时间。
146.可以理解的是，图4所示的列车运行图冲突解决装置400中的各个模块/单元具有实现本公开实施例提供的列车运行图冲突解决方法100中的各个步骤的功能，并能达到其相应的技术效果，为了简洁，在此不再赘述。
147.图5示出了一种可以用来实施本公开的实施例的电子设备的结构图。电子设备500旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备500还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本公开的实现。
148.如图5所示，电子设备500可以包括计算单元501，其可以根据存储在只读存储器(rom)502中的计算机程序或者从存储单元508加载到随机访问存储器(ram)503中的计算机程序，来执行各种适当的动作和处理。在ram503中，还可存储电子设备500操作所需的各种程序和数据。计算单元501、rom502以及ram503通过总线504彼此相连。输入/输出(i/o)接口505也连接至总线504。
149.电子设备500中的多个部件连接至i/o接口505，包括：输入单元506，例如键盘、鼠标等；输出单元507，例如各种类型的显示器、扬声器等；存储单元508，例如磁盘、光盘等；以及通信单元509，例如网卡、调制解调器、无线通信收发机等。通信单元509允许电子设备500通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
150.计算单元501可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元501的一些示例包括但不限于中央处理单元(cpu)、图形处理单元(gpu)、各种专用的人工智能(ai)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(dsp)、以及任何适当的处理器、控制器、微控制器等。计算单元501执行上文所描述的各个方法和处理，例如方法100。例如，在一些实施例中，方法100可被实现为计算机程序产品，包括计算机程序，其被有形地包含于计算机可读介质，例如存储单元508。在一些实施例中，计算机程序的部分或者全部可以经由rom502和/或通信单元509而被载入和/或安装到设备500上。当计算机程序加载到ram503并由计算单元501执行时，可以执行上文描述的方法100的一个或多个步骤。备选地，在其他实施例中，计算单元501可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行方法100。
151.本文中以上描述的各种实施方式可以在数字电子电路系统、集成电路系统、现场可编程门阵列(fpga)、专用集成电路(asic)、专用标准产品(assp)、片上系统(soc)、负载可编程逻辑设备(cpld)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
152.用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处
理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
153.在本公开的上下文中，计算机可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。计算机可读介质可以是计算机可读信号介质或计算机可读储存介质。计算机可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。计算机可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦除可编程只读存储器(eprom或快闪存储器)、光纤、便捷式紧凑盘只读存储器(cd-rom)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
154.需要注意的是，本公开还提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，计算机指令用于使计算机执行方法100，并达到本公开实施例执行其方法达到的相应技术效果，为简洁描述，在此不再赘述。
155.另外，本公开还提供了一种计算机程序产品，该计算机程序产品包括计算机程序，计算机程序在被处理器执行时实现方法100。
156.为了提供与用户的交互，可以在计算机上实施以上描述的实施例，该计算机具有：用于向用户显示信息的显示装置(例如，crt(阴极射线管)或者lcd(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
157.可以将以上描述的实施例实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(lan)、广域网(wan)和互联网。
158.计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，也可以为分布式系统的服务器，或者是结合了区块链的服务器。
159.应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本公开公开的技术方案所期望的结果，本文在此不进行限制。
160.上述具体实施方式，并不构成对本公开保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等，均应包含在本公开保护范围之内。