用于解决列车运行延时的实时重调度方法和装置与流程

1.本公开涉及用于推算列车的上下车人数及解决运行延时的实时重调度技术。

背景技术：

2.该部分记载的内容仅用于提供本发明实施例的背景信息，并不构成现有技术。
3.都市中心区域高密度的城铁路线在高峰时(peak hour)由于乘客的增加导致在站台和列车内发生拥挤现象，存在停车站内上下车延时的问题。上下车延时不仅会造成本次列车的延时而且还会影响到后行列车(following train)的运行，是引起连锁延时的根本原因。
4.由于本次列车的出发延时导致无法从停车站出发时，后行列车将不能驶入停车站。当后行列车事先不知本次列车的延时而依然按照原来时间表运行时，将会产生列车停在车站之间的运行区间并等待的问题。其结果，后行列车在车站之间的运行区间反复进行加速和减速，这将引发列车服务质量劣化和列车原定速度(schedule speed)下降。
5.为了解决本次列车和后行列车的连锁延时，需要一种事先感测先行列车(preceding train)的延时并在出发站(departure station)获取额外的停车时间的技术。

技术实现要素：

6.【技术问题】
7.根据本公开的一侧面，提供一种通过利用机器学习模型事先预测预定到达站中列车的乘客需要和所需的停车时间，从而实时管理后行列车的时间表的技术。
8.【技术方案】
9.根据本公开的一实施例，提供一种用于解决列车运行延时的实时重调度方法，其包括以下过程：收集乘客信息和所述列车的运行信息，其中，乘客信息为出入至少一个停车站的乘客相关信息；利用所述乘客信息和所述运行信息，计算先行上下车人数并生成包括所述先行上下车人数的第一数据集(first data set)，其中，先行上下车人数是指在所述列车的预定停车站(scheduled dwell station)在先前停车的至少一个先行列车(preceding train)中上下车的乘客数量；利用所述第一数据集，推算本次上下车人数，其中本次上下车人数是指在所述预定停车站上下所述列车的乘客的数量；利用包括所述本次上下车人数的第二数据集(second data set)，推算所述列车在所述预定停车站中的所需停车时间(required dwell duration)；以及比较所述所需停车时间与已设定的停车时间(pre-set dwell duration)并生成时间表，用以更新所述列车的运行时间表(train operation schedule)。
10.根据本公开的另一实施例，提供一种停车时间推算模型的学习方法，该停车时间推算模型由服务器执行，且用于计算列车需要停车的所需停车时间，该方法包括以下过程：以所述列车欲驶入的停车站即当前停车站为基准计算所述列车的车载人数(passenger occupancy)、所述预定停车站站台与所述列车之间进出的乘客数量即上下车人数
(boarding and alighting quantity)及所述列车在所述当前停车站的站台上实际停车的时间即记录停车时间(record dwell duration)；基于所述车载人数、所述上下车人数、所述记录停车时间及保存的车站信息(station information)中的全部或者一部分，生成学习数据集(learning data set)；以及基于所述学习数据集，对所述停车时间推算模型(dwell duration estimation model)进行训练。
11.根据本公开的另一实施例，一种用于解决列车运行延时实时重调度装置，包括：数据收集单元，其收集乘客信息和所述列车的运行信息，其中，乘客信息为出入至少一个停车站的乘客相关信息；数据集生成单元，其利用所述乘客信息和所述运行信息，计算先行上下车人数并生成包括所述先行上下车人数的第一数据集(first data set)，其中，先行上下车人数是指在所述列车的预定停车站(scheduled dwell station)在先前停车的至少一个先行列车(preceding train)中上下车的乘客数量；上下车人数推算单元，利用所述第一数据集，推算本次上下车人数，其中本次上下车人数是指在所述预定停车站上下所述列车的乘客的数量；停车时间推算单元，其利用包括所述本次上下车人数的第二数据集(second data set)，推算所述列车在所述预定停车站中的所需停车时间(required dwell duration)；以及调度生成单元，其比较所述所需停车时间与已设定的停车时间(pre-set dwell duration)，并生成时间表，用以更新所述列车的运行时间表(train operation schedule)。
12.根据本公开的另一实施例，提供一种用于训练停车时间推算模型的服务器，停车时间推算模型用于计算所需停车时间即列车所需停车的时间，该服务器包括：数据计算单元，其以所述列车欲驶入的停车站即当前停车站为基准计算所述列车的车载人数(passenger occupancy)、所述当前停车站站台与所述列车之间进出的乘客数量即上下车人数(boarding and alighting quantity)及所述列车在所述当前停车站站台上实际停车的时间即记录停车时间(record dwell duration)；数据集生成单元，其基于所述车载人数、所述上下车人数、所述记录停车时间及保存的车站信息中的全部或者一部分，生成学习数据集(learning data set)；以及学习单元，其基于所述学习数据集，对所述停车时间推算模型(dwell duration estimation model)进行训练。
13.根据本公开的另一实施例，提供一种计算机程序，其存储在计算机可读记录介质中且用于实现实时重调度方法的各过程。
14.【有益效果】
15.根据本公开的一实施例，基于利用机器学习模型推算的所需停车时间，实时地调整后行列车的时间表，具有可最小化列车运行的连锁延时的效果。
16.根据本公开的另一实施例，通过在停车站获取额外的停车时间，具有减轻停车站的拥挤程度且降低后行列车的延时的效果。
附图说明
17.图1是用于说明根据本公开一实施例的用于解决列车运行延时的实时重调度系统的示意图。
18.图2是用于说明包括根据本公开一实施例的用于解决列车运行延时的实时重调度装置在内的各构件的结构框图。
19.图3是根据本公开一实施例的实时重调度方法中各停车站搭乘列车的人员的乘车人数和从列车下车的下车人数的示例图。
20.图4是根据本公开一实施例的实时重调度方法中驶入预定停车站时先行列车和本次列车的上下车人数的示例图。
21.图5是用于说明根据本公开一实施例的服务器包括的各构件的结构框图。
22.图6是用于说明根据本公开一实施例的实时重调度方法的各过程的流程图。
23.图7是用于说明根据本公开一实施例的实时重调度方法中，生成第一数据集的过程所包括的各过程的流程图。
24.图8是用于说明根据本公开一实施例的实时重调度方法中，推算本次上下车人数的过程所包括的各过程的流程图。
25.图9是用于说明根据本公开一实施例的停车时间推算模型的学习方法的各过程的流程图。
26.【附图标记的说明】
27.10：实时重调度系统
ꢀꢀꢀꢀꢀꢀꢀ
100：本次列车
28.102：第一先行列车
ꢀꢀꢀꢀꢀꢀꢀꢀ
104：第二先行列车
29.106：后行列车
ꢀꢀꢀꢀꢀꢀꢀꢀꢀ
108：服务器
30.20：实时重调度装置
ꢀꢀꢀꢀꢀꢀꢀ
200：数据收集单元
31.202：数据集生成单元
ꢀꢀꢀ
204：上下车人数推算单元
32.206：停车时间推算单元
ꢀꢀꢀꢀ
208：调度生成单元
33.500：计算单元
ꢀꢀꢀꢀꢀꢀꢀꢀꢀ
502：学习数据生成单元
34.504：学习单元
具体实施方式
35.下面，参照附图对本发明的实施例进行详细说明。标注附图标记时，即使相同组成要素在不同的附图中出现，也尽可能使用了相同的附图标记。同时需要注意的是，在说明本发明的实施例时，如果认为对相关已知的组成要素和功能的具体说明可能会导致本发明主题不清楚，则省略其详细说明。
36.此外，在说明本发明的组成要素的过程中，可以使用第一、第二、a、b、(a)、(b)等术语。这些术语仅仅是为了区分相应组成要素与其他组成要素，并非限定其本质、次序或顺序等。贯穿说明书全文，如果一组成要素“包括”、“具备”另一组成要素，如果没有明确相反的记载，可理解为一组成要素还包括另一组成要素，而非理解为一组成要素排斥另一组成要素。另外，说明书中记载的
“…
单元”、“模块”等术语表示用于处理至少一个功能或动作的单位，其可由硬件、软件或它们的结合来实现。
37.本公开提供一种用于解决列车运行延时的实时重调度技术。具体地，实时重调度装置计算先行列车的上下车人数，并基于机器学习推算本次列车的本次上下车人数和所需停车时间(required dwell duration)。实时重调度装置在驶入预定停车站(scheduled dwell station)之前，预先推算本次上下车人数和所需停车时间。因此，根据本公开的实时重调度技术，通过预先判断预定停车站的站台拥挤程度(platform congestion)，可更新后行列车的运行时间表。实时重调度装置使列车驶入预定停车站并在推算的所需停车时间内
进行停车，以使站台的乘客能够上下车。由此，可减少后行列车的上下车人数，从而根据本公开的实时重调度技术能够减轻停车站的站台拥挤程度。
38.本公开中预定停车站是指运行时间表上本次列车预定停车的多个停车站中，以目前时间为基准本次列车最先驶入并预定要停车的停车站。本公开中出发站(initial station)是指列车路线上本次列车开始运行的第一个停车站。本公开中之前车站(prior station)是指就在本次列车的预定停车站之前本次列车所停车的车站。
39.本公开中先行列车是指在本次列车之前行驶的至少一个列车。本公开中后行列车是指在本次列车之后行驶的至少一个列车。
40.本公开中先行上下车人数是指在预定停车站在先行列车中上下车的乘客数量。本公开中本次上下车人数是指在预定停车站预计在本次列车中上下车的乘客数量。本公开中所需停车时间是指为了解决列车延时，本次列车应在预定停车站站台上停车的时间。
41.以下公开的详细说明与附图一并用于说明本公开示例性的实施形态，而并不表示实施本公开的唯一实施形态。
42.图1是用于说明根据本公开一实施例的用于解决列车运行延时的实时重调度系统的示意图。
43.根据本公开一实施例的实时重调度系统10(real-time scheduling system)包括本次列车100、第一先行列车102(first preceding train)、第二先行列车104(second preceding train)、后行列车106(following train)和服务器108。
44.本公开中本次列车100是指作为实时重调度系统10的基准的列车。本次列车100中包括的实时重调度装置(real-time scheduling device)计算先行于本次列车100的至少一个先行列车的先行上下车人数。实时重调度装置利用机器学习模型推算本次上下车人数和所需停车时间。其中，机器学习模型包括经训练的乘客数量计算模型和停车时间推算模型。实时重调度装置基于先行乘车人数，推算本次列车100的本次上下车人数和所需停车时间，从而可实时地判断在路线的特定区间是否发生拥堵。
45.在一实施例中，先行列车包括第一先行列车102和第二先行列车104。其中，第一先行列车102是指就在本次列车驶入预定停车站之前停在预定停车站，然后从预定停车站出发的先行列车。第二先行列车104是指就在第一先行列车102驶入预定停车站之前停在预定停车站然后从预定停车站出发的先行列车。
46.后行列车106是指在本次列车100之后行驶的至少一个列车。实时重调度装置基于所需停车时间更新本次列车和/或至少一个后行列车106的运行时间表。更新的运行时间表利用无线通信传送给各后行列车106。后行列车106所包括的实时重调度装置在驶入预定停车站之前，推算预定停车站的上下车人数和所需停车时间。换而言之，后行列车106所包括的实时重调度装置可按照本次列车100所包括的实时重调度装置的操作进行，因此可实时地判断列车是否延时，从而可解决列车延时问题。
47.服务器108利用学习数据对实时重调度装置的机器学习模型进行训练。服务器108利用累积的学习数据集，对停车时间推算模型进行再训练。服务器108将经训练的机器学习模型传送给在运行路线上行驶的至少一个列车。服务器108利用累积的学习数据集，对机器学习模型进行周期性地再训练，从而具有能够提高列车的实时重调度装置的准确度的效果。
48.图2是用于说明包括根据本公开一实施例的用于解决列车运行延时的实时重调度装置在内的各构件的结构框图。
49.根据本公开一实施例的实时重调度装置20包括数据收集单元200(data collection unit)、数据集生成单元202(data set generation unit)、上下车人数推算单元204(boarding and alighting quantity estimation unit)、停车时间推算单元206(dwell duration estimation unit)及调度生成单元208(schedule generation unit)中的全部或者一部分。图2中图示的实时重调度装置20为本公开一实施例，图2中图示的所有方框并非全是必要组件，在另一实施例中，实时重调度装置20中包括的部分方框可增加、变更或者删除。
50.下面，参照图2对实时重调度装置20的各构件进行说明。
51.数据收集单元200收集乘客信息(passenger information)和列车的运行信息(operation information)。其中，乘客信息是指出入至少一个停车站的乘客相关信息。在一实施例中，乘客信息包括进入(tag-in)或者走出(tag-out)至少一个停车站的乘客的交通卡标签信息(transportation card tag information)。在另一实施例中，乘客信息是指在停车站站台等待的乘客数量。其中，站台的乘客数量可基于乘客所持有的终端与列车间的5g通信(5th generation communications)进行计算。站台的乘客数量也可以通过乘客所持有的标签装置(tag device)与列车间的超宽带通信(uwb communications：ultra wide-band)进行计算。站台上等待的乘客数量的计算方法不限于该实施例。运行信息包括至少一个列车的位置(position)、至少一个停车站的列车到达时间(arrival time)及列车出发时间(departure time)中的全部或者一部分。在一实施例中，数据收集单元200可通过与管制系统(ats：automatic train supervision)、停车站服务器及其它列车中的至少一个进行无线通信并收集数据。乘客信息和/或运行信息通过利用v2v(vehicle-to-vehicle)通信和/或v2i(vehicle-to-infrastructure)通信进行传输。列车间的通信或者列车与地面装置间的通信的具体方法在相应技术领域已公开，因此将省略其详细说明。
52.数据集生成单元202利用乘客信息和运行信息，计算列车的至少一个先行列车的先行上下车人数并生成包括先行上下车人数的第一数据集(first data set)。在一实施例中，第一数据集包括先行车载人数、本次车载人数和先行上下车人数。其中，先行车载人数是指先行列车驶入预定停车站时先行列车中搭乘的车载人数(passenger occupancy)。本次车载人数是指本次列车100驶入预定停车站时本次列车100中搭乘的车载人数。在本实施例中，数据集生成单元202为了生成第一数据集，前提条件是先行列车包括第一先行列车102和第二先行列车104。其中，第一数据集包括第一先行列车102的先行车载人数第二先行列车104的先行车载人数本次列车100的本次车载人数第一先行列车102的先行上下车人数及第二先行列车104的先行上下车人数在另一实施例中，数据集生成单元202可考虑生成本实施例中定义的第一先行列车102和第二先行列车104以外的其它先行列车有关的信息。
53.数据集生成单元202为了计算先行车载人数或者本次车载人数，可基于进入各停车站的乘客数量推算各停车站的乘车人数，并且可基于从各停车站走出的乘客数量推算各
停车站的下车人数。其中，进入停车站的乘客数量或者从停车站走出的乘客数量可利用乘客信息计算得到。在一实施例中，出入停车站的乘客数量可利用从停车站的检票口收集的交通卡标签信息来计算。数据集生成单元202通过出入停车站的乘客数量推算各停车站乘车人数或者各停车站的下车人数的具体方法将在图5中进行说明。在另一实施例中，服务器108也可以通过进入停车站的乘客数量推算各停车站的乘车人数或者各停车站的下车人数。数据集生成单元202通过累计从出发站到之前车站为止的乘车人数来计算总乘车人数(total boarding quantity)，并通过累计从出发站到之前车站为止的下车人数来计算总下车人数(total alighting quantity)。数据集生成单元202将从总乘车人数减去总下车人数的值作为先行车载人数或者本次车载人数。
54.图3是根据本公开一实施例的实时重调度方法中各停车站搭乘列车的人员的乘车人数和从列车下车的下车人数的示例图。
55.图3a图示了在出发站sta1的站台上搭乘列车tr
x
的乘客的乘车人数和从列车下车的乘客的下车人数图3b图示了在第二停车站sta2的站台上搭乘列车的乘客的乘车人数和从列车下车的乘客的下车人数图3c图示了在之前车站sta
j-1
的站台上搭乘列车的乘客的乘车人数和从列车下车的乘客的下车人数数据集生成单元202通过累计出发站的乘车人数至之前车站的乘车人数计算全部乘车人数通过累计出发站的下车人数至之前车站的下车人数计算全部下车人数数据集生成单元202将从全部乘车人数减去全部下车人数的值作为驶入预定停车站时的车载人数数据集生成单元202利用图3图示的方法计算第一先行列车的先行车载人数第二先行列车的先行车载人数及本次列车的本次车载人数
56.数据集生成单元202为了计算先行上下车人数，基于进入预定停车站的乘客数量推算先行乘车人数，并基于从预定停车站走出的乘客数量推算先行下车人数。基于出入预定停车站的乘客数量推算先行乘车人数或者先行下车人数的具体方法将在图5中说明。数据集生成单元202将先行乘车人数与先行下车人数之合计值作为先行上下车人数和
57.图4是根据本公开一实施例的实时重调度方法中驶入预定停车站时先行列车和本次列车的上下车人数的示例图。
58.参照图4a，在预定停车站staj的站台上，乘客上下第二先行列车104。其中，通过合计搭乘第二先行列车104的乘客的先行乘车人数与从第二先行列车104下车的乘客的先行下车人数可计算第二先行列车的先行上下车人数参照图4b，在预定停车站staj的站台上，乘客上下第一先行列车102。其中，通过合计搭乘第一先行列车102的乘客的先行乘车人数与从第一先行列车102下车的乘客的先行下车人数可计算第一
forest)的重要度测度(importance measure)分析法，判断对引发延时影响较大的因素的加权值。以后，在重调度(rescheduling)后行列车的时间表的过程中，考虑影响较大的因素，从而改变多个后行列车在各停车站出发的时间。
63.调度生成单元208比较所需停车时间与已设定的停车时间(pre-set dwell duration)以更新列车的运行时间表(train operation schedule)。例如，当所需停车时间大于运行时间表上计划的停车时间(scheduled dwell duration)时，调度生成单元208基于所需停车时间与计划停车时间之间的停车时间差(dwell duration difference)，更新运行时间表。其中，调度生成单元208所更新的列车运行时间表包括本次列车100的运行时间表和本次列车100之后行驶的至少一个后行列车的运行时间表。在一实施例中，调度生成单元208可更新后行列车106的时间表以使后行列车106的停车站出发时间延迟5秒至10秒。其中，后行列车106作为时间表更新的对象，是指位于出发站sta1至之前车站sta
j-1
之间的至少一个停车站的至少一个后行列车。
64.图5是用于说明根据本公开一实施例的服务器的各构件的结构框图。
65.根据本公开一实施例的服务器108包括计算单元500(calculation unit)、学习数据生成单元502(learning data generation unit)及学习单元504(learning unit)中的全部或者一部分。图5中图示的服务器108为本公开的一实施例，图1中图示的所有方框并非全是必要组件，在另一实施例中，服务器108中包括的部分方框可增加、变更或者删除。
66.下面，参照图5对服务器108的各构件进行说明。
67.计算单元500以当前停车站stac为基准，计算列车路线上行驶的列车的车载人数、当前停车站的站台与列车间进出的乘客数量即上下车人数及列车在当前停车站的站台上实际停车的时间即记录停车时间(record dwell duration)。计算单元500利用乘客信息和至少一个列车的运行信息，分别计算车载人数、上下车人数及记录停车时间。在一实施例中，乘客信息可包括出入停车站的乘客的交通卡标签信息。
68.计算单元500基于交通卡标签信息将各停车站出入的乘客与停车站所停的列车进行匹配，从而推算各停车站的乘车人数和各停车站的下车人数。计算单元500为了计算各停车站的上下车人数，将乘客与列车进行单独匹配。计算单元500通过进入当前停车站的至少一个乘客即第一乘客的交通卡标签信息，计算第一乘客进入的进入站(tag-in station)、进入时间(tag-in time)，所述第一乘客走出的出站(tag-out station)及出站时间(tag-outstation)。计算单元500判断所述出站是否与当前停车站一致，如果一致，则将在出站时间之前最后到达当前停车站站台的列车匹配为第一乘客下车的列车。当进入站为当前停车站时，计算单元500在进站时间以后，将最先到达当前停车站站台的列车匹配为第一乘客搭乘的列车。计算单元500利用上述单独匹配方式，将出入当前停车站的乘客与乘客所上下的列车进行匹配，从而分别推算乘车人数和下车人数。
69.计算单元500通过累计从出发站到就在当前停车站之前停车的车站即之前车站为止的各停车站的乘车人数来计算总乘车人数，通过累计从出发站到之前车站为止的各停车站的下车人数来计算总下车人数。计算单元500通过从总乘车人数减去总下车人数来计算车载人数。计算单元500通过合计当前停车站的乘车人数与下车人数来计算上下车人数。计算单元500基于运行信息计算出发时间(departure time)与到达时间(arrival time)之
间，即列车从当前停车站出发的时间与列车到达当前停车站的时间之间的差(difference)，从而推算记录停车时间。
70.计算单元500所计算的车载人数、上下车人数及记录停车时间作为记录数据集(record data set)可累积地保存。具体地,可将至少一个列车运行记录及在列车之前行驶的列车的上下车人数作为记录数据集累积地保存。记录数据集包括同类列车的车载人数、第一先行列车的车载人数、第二先行列车的车载人数、上下第一先行列车的乘客的上下车人数及上下第二先行列车的乘客的上下车人数。同类列车是指在与列车驶入当前停车站的时间段对应的时间段，曾经驶入当前停车站的至少一个另一列车。第一先行列车是指就在同类列车驶入当前停车站之前，驶入当前停车站的先行列车。第二先行列车是指就在第一先行列车驶入当前停车站之前，驶入当前停车站的先行列车。为了利用如上所述经训练的乘客数量计算模型推算预定停车站staj中的上下车人数，而利用记录数据集。服务器108将计算单元所累积保存的记录数据集传送给列车路线上行驶的至少一个列车。
71.学习数据生成单元502基于车载人数、上下车人数、记录停车时间及保存的车站信息(station information)中的全部或者一部分生成学习数据集(learning data set)。
72.学习单元504基于学习数据集对停车时间推算模型进行训练。学习单元504可利用累积的学习数据集对停车时间推算模型进行训练。累积的学习数据集是指基于新增车载人数、新增上下车人数及新增记录停车时间，积累在学习数据集中的学习数据集。新增车载人数，新增上下车人数及新增记录停车时间可基于新收集的新增乘客信息和新增运行信息进行计算。学习单元利用学习数据训练推算模型的方法是本技术领域的常规方法，故省略其详细说明。服务器108周期性地将重新训练的停车时间推算模型传送给至少一个列车。
73.图6是用于说明根据本公开一实施例的实时重调度方法的各过程的流程图。
74.下面，参照图6将对实时重调度方法的各过程进行说明。与图1至图5的说明重复的内容将被省略。
75.数据收集单元200收集乘客信息和列车运行信息(s600)。乘客信息和列车运行信息中各自包括的具体数据如图2所述，故省略其详细说明。
76.数据集生成单元202利用乘客信息和运行信息，计算在列车的预定停车站先停车的至少一个先行列车的先行上下车人数，并生成包括先行上下车人数的第一数据集(s602)。计算第一数据集中包括的信息的具体方法将在图7中进行说明。
77.上下车人数推算单元204利用第一数据集和经训练的乘客数量计算模型，推算预定停车站中列车的本次上下车人数(s604)。推算本次上下车人数的具体方法将在图8中进行说明。
78.停车时间推算单元206通过利用包括推算的本次上下车人数的第二数据集和经训练的所需停车时间推算模型，推算预定停车站中的列车所需的停车时间(s606)。停车时间推算单元206利用的具体输入参数如图2所述，故省略其详细说明。
79.调度生成单元208比较所需停车时间与已设定的停车时间，并更新列车的运行时间表。调度生成单元208更新运行时间表的具体实施例如图2所述，故省略其详细说明。
80.图7是用于说明根据本公开一实施例的实时重调度方法中，生成第一数据集的过程所包括的各过程的流程图。
81.数据集生成单元202计算当至少一个先行列车驶入预定停车站时先行列车的先行
车载人数(s700)。数据集生成单元202计算先行车载人数的具体方法如图2所述，故省略其详细说明。
82.数据集生成单元202计算当列车驶入预定停车站时列车的本次车载人数(s702)。数据集生成单元202计算本次车载人数的具体方法如图3所述，故省略其详细说明。
83.数据集生成单元202基于出入预定停车站的乘客数量推算先行乘车人数和先行下车人数，并计算先行上下车人数(s704)。数据集生成单元202计算先行上下车人数的具体方法如图4所述，故省略其详细说明。
84.图8是用于说明根据本公开一实施例的实时重调度方法中，推算本次上下车人数的过程所包括的各过程的流程图。
85.上下车人数推算单元204从累积保存有各停车站的至少一个列车的上下车人数的记录数据集中，提取以时间段为基准与第一数据集对应的数据作为候选数据集(s800)。候选数据集所包括的具体数据如上所述，故省略其详细说明。
86.上下车人数推算单元204分别计算第一数据集的数据与候选数据集的数据间的欧式距离(s802)。基于数据值计算数据间的欧式距离的方法为本技术领域的常规方法，故省略其详细说明。
87.上下车人数推算单元204将与欧式距离短的上级k对应的候选数据集的数据确定为相似数据集的数据(s804)。作为区分相似数据集基准的k值可根据本公开的实施例进行各种变更。
88.上下车人数推算单元204通过计算相似数据集的数据的加权平均值，推算本次上下车人数(s806)。基于上下车人数推算单元204预先推算本次上下车人数的操作，具有能够预先预测在预定停车站上发生的拥挤的效果。
89.图9是用于说明根据本公开一实施例的停车时间推算模型的学习方法的各过程的流程图。
90.下面，参照图9对学习方法的各过程进行说明。与图1至图8的说明重复的内容将被省略。
91.计算单元500以当前停车站为基准计算列车的车载人数、当前停车站的列车的上下车人数及列车的当前停车站中的记录停车时间(s900)。
92.学习数据生成单元502基于车载人数、上下车人数、记录停车时间及保存的车站信息中的全部或者一部分生成学习数据集(s902)。
93.学习单元504基于学习数据集对停车时间推算模型进行训练(s904)。
94.虽然图6至图9中各过程记载为依次进行，但是这仅仅是用于示例性地说明本发明的部分实施例的技术思想。换而言之，对于本发明的部分实施例所属技术领域的普通技术人员而言，在不超出本发明的部分实施例本质的范围内，可修改或变更图6至图9中记载的过程或者并列执行各过程中至少一个过程，这些各种修改或变形均可适用于本发明，图6至图9不限于顺时针顺序。
95.本说明书中描述的装置和方法的各种实现方式可以通过数字电子电路、集成电路、现场可编程门阵列(fpga)、专用集成电路(asic)、计算机硬件、固件、软件和/或它们的组合来实现。这些各种实现方式可以包括在可编程系统上由一个或更多个计算机程序实现的方式。可编程系统包括至少一个可编程处理器(其可以是专用处理器或通用处理器)，其
被耦接以从存储系统接收数据和指令以及向存储系统发送数据和指令；至少一个输入设备；以及至少一个输出设备。计算机程序(也称为程序、软件、软件应用或代码)包含用于可编程处理器的指令并且被存储在“计算机可读记录介质”中。
96.计算机可读记录介质可包括存储有基于计算机系统可读的数据的所有种类的记录装置。这种计算机可读记录介质还可以包括如rom、cd-rom，磁带、磁盘、内存卡、硬盘、光盘、存储装置等的非易失性(non-volatile)或者非暂时性(non-transitory)介质或者如数据传输介质(data transmission medium)的暂时介质(transitory)。此外，计算机可读介质分散在通过网络连接的计算机系统中且以分散方式存储并执行可供计算机读取的编码。
97.本发明中说明的装置和方法的各种实施例，可由可编程计算机实现。其中，计算机包括可编程的处理器，数据存储系统(包括易失性内存、非易失性内存或者其它类型的存储系统或其组合)及至少一个通信接口。例如，可编程计算机可以是服务器、网络设备、机顶盒、嵌入式设备、计算机扩展模块、个人电脑、笔记本电脑、个人数据助理(personal data assistant，pda)，云计算系统或者移动设备中的一个。
98.以上说明仅仅是用于示例性地说明本发明的技术思想，本发明的实施例是用于说明本实施例的技术思想而非用于限制，本发明的技术思想的范围不受所述实施例的限制。本发明的保护范围应按照下面的权利要求书进行解释，属于与其等同的范围内的所有技术思想皆应理解为属于本发明的权利范围。

技术特征：

1.一种用于解决列车运行延时的实时重调度方法，包括以下过程：收集乘客信息和所述列车的运行信息，其中，乘客信息为出入至少一个停车站的乘客相关信息；利用所述乘客信息和所述运行信息，计算先行上下车人数并生成包括所述先行上下车人数的第一数据集，其中，先行上下车人数是指在所述列车的预定停车站先停车的至少一个先行列车中上下车的乘客数量；利用所述第一数据集，推算本次上下车人数，其中本次上下车人数是指在所述预定停车站上下所述列车的乘客数量；利用包括所述本次上下车人数的第二数据集，推算所述列车在所述预定停车站中所需停车时间；以及比较所述所需停车时间与已设定的停车时间并生成时间表，用以更新所述列车的运行时间表。2.如权利要求1所述的实时重调度方法，其特征在于，所述乘客信息包括进入或者走出所述至少一个停车站的乘客的交通卡标签信息，所述运行信息包括至少一个列车的位置、所述至少一个列车到达所述至少一个停车站的到达时间和所述至少一个列车离开所述至少一个停车站的出发时间中的全部或者一部分。3.如权利要求1所述的实时重调度方法，其特征在于，所述生成第一数据集的过程包括：当所述至少一个先行列车驶入所述预定停车站时，计算先行车载人数，即所述至少一个先行列车的车载人数；当所述列车驶入所述预定停车站时，计算本次车载人数，即所述列车的车载人数；以及计算所述先行上下车人数。4.如权利要求3所述的实时重调度方法，其特征在于，所述至少一个先行列车包括就在所述列车之前停在所述预定停车站的先行列车即第一先行列车及就在所述第一先行列车之前停在所述预定停车站的先行列车即第二先行列车。5.如权利要求3所述的实时重调度方法，其特征在于，所述计算先行车载人数的过程或者所述计算本次车载人数的过程通过以下方式计算：基于进入各车站的乘客数量推算各停车站的乘车人数，并基于走出各车站的乘客数量推算各停车站的下车人数，而且通过累计从列车运行开始的始发站到就在预定停车站之前列车停靠的车站即之前车站为止的乘车人数，并计算出总乘车人数，通过累计从所述始发站到所述之前车站为止的下车人数计算出总下车人数，将从所述总乘车人数减去所述总下车人数的值作为所述先行车载人数或者所述本次车载人数。6.如权利要求3所述的实时重调度方法，其特征在于，所述计算先行上下车人数的过程通过以下方式计算：基于进入所述预定停车站的乘客数量推算先行乘车人数，基于走出所述预定停车站的乘客数量推算先行下车人数，将所述先行乘车人数与所述先行下车人数之合计值作为所述先行上下车人数。7.如权利要求1所述的实时重调度方法，其特征在于，所述推算本次上下车人数的过程，利用经训练的乘客数量计算模型，推算在停车站中上下列车的乘客数量，所述乘客数量
计算模型是基于至少一个列车的运行记录及累积保存有所述至少一个列车的先行列车的上下车人数的记录数据集进行机器学习而获得。8.如权利要求7所述的实时重调度方法，其特征在于，所述机器学习包括k-nn方式。9.如权利要求8所述的实时重调度方法，其特征在于，所述推算本次上下车人数的过程包括以下过程：从所述记录数据集中提取以时间段为基准与所述第一数据集对应的数据作为候选数据集；分别计算所述第一数据集的数据与所述候选数据集的数据之间的欧式距离；将所述欧式距离短的上级k个(k为大于或等于1的自然数)所对应的候选数据集的数据确定为相似数据集的数据；以及通过计算所述相似数据集的数据的加权平均值来推算所述本次上下车人数。10.如权利要求3所述的实时重调度方法，其特征在于，所述推算所需停车时间的过程，利用经训练的所需停车时间推算模型推算所需停车时间，而且将所述本次上下车人数、所述本次车载人数及保存的车站信息中的全部或者一部分作为所述停车时间推算模型的输入参数值并推算所述所需停车时间。11.如权利要求1所述的实时重调度方法，其特征在于，所述生成时间表的过程中，当所述所需停车时间大于运行时间表上的计划停车时间时，基于所述所需停车时间与所述计划停车时间的停车时间差对所述列车的至少一个后行列车的时间表进行进一步更新。12.如权利要求11所述的实时重调度方法，其特征在于，所述生成时间表的过程中，所述列车位于开始运行的始发站至就在所述列车的所述预定停车站之前停靠的车站即之前车站之间的至少一个停车站，为了将后行于所述列车的至少一个后行列车的出发时间滞后5秒至10秒，对所述后行列车的时间表进行进一步更新。13.一种停车时间推算模型的学习方法，该停车时间推算模型由服务器执行，且用于计算列车需要停车的所需停车时间，该方法包括以下过程：以所述列车欲驶入的停车站即当前停车站为基准计算所述列车的车载人数、所述预定停车站站台与所述列车之间进出的乘客数量即上下车人数及所述列车在所述当前停车站的站台上实际停车的时间即记录停车时间；基于所述车载人数、所述上下车人数、所述记录停车时间及保存的车站信息中的全部或者一部分，生成学习数据集；以及基于所述学习数据集，对所述停车时间推算模型进行训练。14.如权利要求13所述的学习方法，其特征在于，所述计算过程，利用出入至少一个停车站的乘客相关信息即乘客信息及至少一个列车的运行信息，分别计算所述车载人数、所述上下车人数及所述记录停车时间。15.如权利要求14所述的学习方法，其特征在于，所述乘客信息包括出入至少一个停车站的乘客的交通卡标签信息，所述计算过程包括以下过程：基于所述交通卡标签信息，将出入各停车站的乘客与停靠在所述各停车站的列车进行匹配，以推算在各停车站搭乘所述列车的乘客数量即各停车站的乘车人数及在各停车站从所述列车下车的乘客数量即各停车站的下车人数；通过累计从所述列车运行开始的始发站到就在所述预定停车站之前所述列车停靠车
站即之前车站为止的各停车站的乘车人数，并计算出总乘车人数，通过累计从所述始发站到所述之前车站为止的各停车站的下车人数，并计算出总下车人数，通过从所述总乘车人数减去所述总下车人数来计算所述车载人数；通过将所述当前停车站中的乘车人数和下车人数进行合计，计算所述上下车人数；以及基于所述运行信息计算出发时间与到达时间，即所述列车从所述当前停车站出发的时间与所述列车到达所述当前停车站的时间的差，从而推算所述记录停车时间。16.如权利要求15所述的学习方法，其特征在于，所述推算的过程包括以下单独匹配过程：通过从至少一个乘客即第一乘客的交通卡标签信息，计算所述第一乘客进站的进入站、进入时间、所述第一乘客走出的出站及出站时间，并判断所述出站是否与所述当前停车站一致，如果一致，则在所述出站时间之前将最后到达所述当前停车站站台的列车匹配为所述第一乘客下车的列车，如果所述进入站为所述当前停车站，则在所述进站时间以后，将最先到达所述当前停车站站台的列车匹配为所述第一乘客搭乘的列车，利用所述单独匹配过程，将进出所述当前停车站的乘客与进出所述当前停车站的乘客所搭乘的列车进行匹配，从而推算所述乘车人数和所述下车人数。17.如权利要求14所述的学习方法，其特征在于，进一步包括：通过收集新增乘客信息和新增运行信息来提取新增车载人数、新增上下车人数及新增记录停车时间，并积累到所述学习数据集中，从而获取累积的学习数据集；以所述新增乘客信息和所述新增运行信息为基础，并基于所述累积的学习数据集，对所述停车时间推算模型进行再训练；以及将经过再训练的停车时间推算模型传送给至少一个列车。18.如权利要求13所述的学习方法，其特征在于，所述计算过程，利用经过训练的乘客数量计算模型，推算在停车站中上下列车的乘客数量，所述学习方法进一步包括以下过程：将至少一个列车运行记录及所述至少一个列车的先行列车的上下车人数作为记录数据集进行累积并保存；以及将所述记录数据集传送给至少一个列车。19.如权利要求18所述的学习方法，其特征在于，所述乘客数量计算模型为基于k-nn方式进行机器学习而得到的模型。20.如权利要求18所述的学习方法，其特征在于，所述记录数据集包括同类列车的车载人数，所述同类列车是指在与所述列车驶入所述当前停车站的时间段对应的时间段，曾经驶入所述当前停车站的至少另一个列车，所述记录数据集还包括：第一先行列车的车载人数，第二先行列车的车载人数，上下第一先行列车的乘客的上下车人数及上下第二先行列车的乘客的上下车人数，其中，第一先行列车和第二先行列车是指就在所述同类列车驶入所述当前停车站之前依次驶入所述当前停车站的先行列车。21.一种用于解决列车运行延时的实时重调度装置，包括：数据收集单元，其收集乘客信息和所述列车的运行信息，其中，乘客信息为出入至少一个停车站的乘客相关信息；数据集生成单元，其利用所述乘客信息和所述运行信息，计算先行上下车人数并生成
包括所述先行上下车人数的第一数据集，其中，先行上下车人数是指在所述列车的预定停车站先停车的至少一个先行列车中上下车的乘客数量；上下车人数推算单元，利用所述第一数据集，推算本次上下车人数，其中本次上下车人数是指在所述预定停车站上下所述列车的乘客数量；停车时间推算单元，其利用包括所述本次上下车人数的第二数据集，推算所述列车在所述预定停车站中所需停车时间；以及调度生成单元，其比较所述所需停车时间与已设定的停车时间并生成时间表，用以更新所述列车的运行时间表。22.一种训练停车时间推算模型的服务器，停车时间推算模型用于计算列车所需停车的时间即所需停车时间，该服务器包括：数据计算单元，其以所述列车欲驶入的停车站即当前停车站为基准计算所述列车的车载人数、所述当前停车站站台与所述列车之间进出的乘客数量即上下车人数及所述列车在所述当前停车站站台上实际停车的时间即记录停车时间；数据集生成单元，其基于所述车载人数、所述上下车人数、所述记录停车时间及保存的车站信息中的全部或者一部分，生成学习数据集；以及学习单元，其基于所述学习数据集，对所述停车时间推算模型进行训练。23.一种存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至12中任一项所述的方法。

技术总结

本公开提供用于解决列车运行延时的实时重调度方法和装置。根据本公开的一侧面，提供一种用于解决列车运行延时的实时重调度方法，其包括以下过程：收集乘客信息和所述列车的运行信息，其中，乘客信息为出入至少一个停车站的乘客相关信息；利用所述乘客信息和所述运行信息，计算先行上下车人数并生成包括所述先行上下车人数的第一数据集，其中，先行上下车人数是指在所述列车的预定停车站先停车的至少一个先行列车中上下车的乘客数量；利用所述第一数据集，推算本次上下车人数，其中本次上下车人数是指在所述预定停车站上下所述列车的乘客数量；利用包括所述本次上下车人数的第二数据集，推算所述列车在所述预定停车站中所需停车时间；以及比较所述所需停车时间与已设定的停车时间并生成时间表，用以更新所述列车的运行时间表。运行时间表。运行时间表。