构建列车运行图的方法、装置、设备以及存储介质制造方法及图纸

本公开提供了构建列车运行图的方法、装置、设备以及存储介质，涉及计算机技术领域，尤其涉及智能交通、云计算技术领域。具体实现方案为：确定M个车次中第k车次对应的N个车站；确定N个车站中第i车站对应的第k

【技术实现步骤摘要】
构建列车运行图的方法、装置、设备以及存储介质


[0001]本公开涉及计算机
，尤其涉及智能交通、云计算


技术介绍

[0002]列车运行图是用以表示列车在铁路区间运行及在车站到达、出发或通过时刻的视图，是列车运行的基础。根据列车运行图能够获知列车在每个车站的到达和出发(或通过)时刻，列车在铁路区间的运行时间，列车在车站的停站时间等信息。列车运行图是列车运行的时间与空间关系的图解，它表示列车在各区间运行及在各车站停车或通过状态的二维线条图。

技术实现思路

[0003]本公开提供了一种构建列车运行图的方法、装置、设备以及存储介质。
[0004]根据本公开的一方面，提供了一种构建列车运行图的方法，包括：
[0005]确定M个车次中第k车次对应的N个车站；其中，M、k、N均大于1；
[0006]确定N个车站中第i车站对应的第k
′
车次；其中，k
′
和i均大于等于1，第k
′
车次为先于第k车次途径第i车站的相邻车次；
[0007]根据第一出发时间条件、第二出发时间条件和第k
′
车次在第i车站的优选出发时间，利用约束传播算法，确定第k车次分别在N个车站的优选出发时间；其中，第一出发时间条件用于约束同一车次的相邻两车站的出发时间间隔，第二出发时间条件用于约束途径同一车站的相邻两车次的出发时间间隔；以及
[0008]根据M个车次中的每个车次的优选出发时间，构建列车运行图。
[0009]根据本公开的另一方面，提供了一种构建列车运行图的装置，包括：
[0010]第一确定模块，用于确定M个车次中第k车次对应的N个车站；其中，M、k、N均大于1；
[0011]第二确定模块，用于确定N个车站中第i车站对应的第k
′
车次；其中，k
′
和i均大于等于1，第k
′
车次为先于第k车次途径第i车站的相邻车次；
[0012]第三确定模块，用于根据第一出发时间条件、第二出发时间条件和第k
′
车次在第i车站的优选出发时间，利用约束传播算法，确定第k车次分别在N个车站的优选出发时间；其中，第一出发时间条件用于约束同一车次的相邻两车站的出发时间间隔，第二出发时间条件用于约束途径同一车站的相邻两车次的出发时间间隔；以及
[0013]运行图模块，用于根据M个车次中的每个车次的优选出发时间，构建列车运行图。
[0014]根据本公开的另一方面，提供了一种电子设备，包括：
[0015]至少一个处理器；以及
[0016]与该至少一个处理器通信连接的存储器；其中，
[0017]该存储器存储有可被该至少一个处理器执行的指令，该指令被该至少一个处理器执行，以使该至少一个处理器能够执行本公开中任一实施例的方法。
[0018]根据本公开的另一方面，提供了一种存储有计算机指令的非瞬时计算机可读存储
介质，其中，该计算机指令用于使该计算机执行根据本公开中任一实施例的方法。
[0019]根据本公开的另一方面，提供了一种计算机程序产品，包括计算机程序，该计算机程序在被处理器执行时实现根据本公开中任一实施例的方法。
[0020]根据本公开方案，仅利用基于出发时间的约束确定每个车次的各车站优选出发时间，可以显著提升构建列车运行图的效率。
[0021]应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
[0022]附图用于更好地理解本方案，不构成对本公开的限定。其中：
[0023]图1是根据本公开实施例的构建列车运行图的方法的流程示意图；
[0024]图2是根据本公开实施例的构建列车运行图的方法的车次行驶示意图；
[0025]图3是根据本公开实施例的构建列车运行图的方法构建的列车运行图的示意图；
[0026]图4是可以实现本公开实施例的构建列车运行图的方法的场景图；
[0027]图5是根据本公开实施例的构建列车运行图的方法的流程示意图；
[0028]图6是根据本公开实施例的构建列车运行图的装置的结构示意图；
[0029]图7是用来实现本公开实施例的构建列车运行图的方法的电子设备的框图。
具体实施方式
[0030]以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
[0031]如图1所示，本公开实施例提供了一种构建列车运行图的方法，包括：
[0032]步骤S101：确定M个车次中第k车次对应的N个车站。其中，M、k、N均大于1。
[0033]步骤S102：确定N个车站中第i车站对应的第k
′
车次。其中，k
′
和i均大于等于1，第k
′
车次为先于第k车次途径第i车站的相邻车次。
[0034]步骤S103：根据第一出发时间条件、第二出发时间条件和第k
′
车次在第i车站的优选出发时间，利用约束传播算法，确定第k车次分别在N个车站的优选出发时间。其中，第一出发时间条件用于约束同一车次的相邻两车站的出发时间间隔，第二出发时间条件用于约束途径同一车站的相邻两车次的出发时间间隔。以及
[0035]步骤S104：根据M个车次中的每个车次的优选出发时间，构建列车运行图。
[0036]根据本公开实施例，需要说明的是：
[0037]M个车次，可以理解为目标列车的行驶路线一天内的上行路线和下行路线所需要运行的列车的数量。可以理解为目标列车行驶路线一天内的上行路线所需要运行的列车的数量。也可以理解为目标列车行驶路线一天内的下行路线所需要运行的列车的数量。其中，每个列车在一个行驶方向上配置一个车次。在列车为接续车时，其上行和下行配置为两个车次。列车可以理解为是动车、高铁、普通载客火车、载货火车、地铁等，在此不做具体限定。
[0038]第k车次，可以理解为M个车次中除首个运行车次之外的任一个车次。也即是说，M
个车次中除首个运行车次之外的任一个车次均可通过本公开实施例的步骤确定其所对应的多个N个车站的优选出发时间。
[0039]第k车次对应的N个车站，可以包括第k车次的始发站、终点站、停靠站和非停靠站。始发站、终点站、停靠站和非停靠站均可以是目标列车行驶路线上对应的任一个车站。每个第k车次对应的N个车站的N的数量可以不同。每个第k车次对应的N个车站中的始发站、终点站、停靠站和非停靠站可以不同。
[0040]第i车站，可以理解为第k车次对应的N个车站中的任一个车站。本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种构建列车运行图的方法，包括：确定M个车次中第k车次对应的N个车站；其中，M、k、N均大于1；确定所述N个车站中第i车站对应的第k
′
车次；其中，k
′
和i均大于等于1，所述第k
′
车次为先于所述第k车次途径所述第i车站的相邻车次；根据第一出发时间条件、第二出发时间条件和所述第k
′
车次在所述第i车站的优选出发时间，利用约束传播算法，确定所述第k车次分别在所述N个车站的优选出发时间；其中，所述第一出发时间条件用于约束同一车次的相邻两车站的出发时间间隔，所述第二出发时间条件用于约束途径同一车站的相邻两车次的出发时间间隔；以及根据所述M个车次中的每个车次的优选出发时间，构建列车运行图。2.根据权利要求1所述的方法，其中，所述根据第一出发时间条件、第二出发时间条件和所述第k
′
车次在所述第i车站的优选出发时间，利用约束传播算法，确定所述第k车次分别在所述N个车站的优选出发时间，包括：根据第二出发时间条件和所述第k
′
车次在所述第i车站的优选出发时间，确定所述第k车次在所述第i车站的第一候选出发时间；根据第一出发时间条件和所述第k车次的始发时间，确定所述第k车次在所述第i车站的第二候选出发时间；根据所述第一候选出发时间和所述第二候选出发时间，利用约束传播算法，确定所述第k车次分别在所述N个车站的优选出发时间。3.根据权利要求1所述的方法，其中，所述根据第一出发时间条件、第二出发时间条件和所述第k
′
车次在所述第i车站的优选出发时间，利用约束传播算法，确定所述第k车次分别在所述N个车站的优选出发时间，包括：根据第二出发时间条件和所述第k
′
车次在所述第i车站的优选出发时间，确定所述第k车次在所述第i车站的第一候选出发时间；根据第一出发时间条件、所述第一候选出发时间、所述第k车次的始发时间，利用约束传播算法，确定所述第k车次分别在所述N个车站的优选出发时间。4.根据权利要求2或3所述的方法，其中，所述根据第二出发时间条件和所述第k
′
车次在所述第i车站的优选出发时间，确定所述第k车次在所述i车站的第一候选出发时间，包括：确定所述第i车站相对所述第k车次的第一过站类型；确定所述第i车站相对所述第k
′
车次的第二过站类型；根据所述第一过站类型和所述第二过站类型，确定第二出发时间条件中的过站时间间隔条件；根据所述过站时间间隔条件和所述第k
′
车次在所述第i车站的优选出发时间，确定所述第k车次在所述i车站的第一候选出发时间。5.根据权利要求4所述的方法，其中，所述根据所述过站时间间隔条件和所述第k
′
车次在所述第i车站的优选出发时间，确定所述第k车次在所述i车站的第一候选出发时间，包括：根据所述过站时间间隔条件和所述第k
′
车次在所述第i车站的优选出发时间，确定初始候选出发时间；
根据所述第k车次在所述第i车站至第i+1车站间的运行时间、附加时间、所述初始候选出发时间、所述第k
′
车次在所述第i车站至第i+1车站间的运行时间、第二附加时间和所述第k
′
车次在所述第i车站的优选出发时间，确定所述第k车次与所述第k
′
车次之间的越行时间间隔；其中，所述第i+1车站为所述第i车站之后的相邻车站；根据所述第二出发时间条件中的越行时间间隔条件、所述越行时间间隔和所述初始候选出发时间，确定所述第k车次在所述i车站的第一候选出发时间；其中，所述附加时间包括所述第k车次的起车加速时间和/或停车减速时间。6.根据权利要求2所述的方法，其中，所述根据第一出发时间条件和所述第k车次的始发时间，确定所述第k车次在所述第i车站的第二候选出发时间，包括：根据所述N个车站中第i+1车站对应所述第k车次的第三过站类型，确定相邻的所述第i车站和所述第i+1车站的第一出发时间条件；其中，所述第i+1车站为所述第i车站之后的相邻车站；根据所述第k车次的始发时间、所述第一出发时间条件、所述第k车次的预设行驶速度、所述第k车次的预设停车时间，确定所述第k车次在所述第i车站的第二候选出发时间。7.根据权利要求2所述的方法，其中，所述根据第一出发时间条件和所述第k车次的始发时间，确定所述第k车次在所述第i车站的第二候选出发时间，包括：在确定所述第k车次为接续车次的情况下，根据阈值时间间隔和所述第k车次接续前的历史车次的终点站到达时间，确定所述第k车次的始发时间；根据第一出发时间条件和所述第k车次的始发时间，确定所述第k车次在所述第i车站的第二候选出发时间。8.根据权利要求3所述的方法，其中，所述根据第一出发时间条件、所述第一候选出发时间、所述第k车次的始发时间，利用约束传播算法，确定所述第k车次分别在所述N个车站的优选出发时间，包括：根据所述N个车站中第i+1车站对应所述第k车次的第三过站类型，确定相邻的所述第i车站和所述第i+1车站的第一出发时间条件；其中，所述第i+1车站为所述第i车站之后的相邻车站；根据所述第一出发时间条件、所述第一候选出发时间、所述第k车次的始发时间、所述第k车次的预设行驶速度、所述第k车次的预设停车时间，利用约束传播算法，确定所述第k车次分别在所述N个车站的优选出发时间。9.根据权利要求8所述的方法，其中，所述根据所述第一出发时间条件、所述第一候选出发时间、所述第k车次的始发时间、所述第k车次的预设行驶速度、所述第k车次的预设停车时间，利用约束传播算法，确定所述第k车次分别在所述N个车站的优选出发时间，包括：在确定所述第k车次为接续车次的情况下，根据阈值时间间隔和所述第k车次接续前的历史车次的终点站到达时间，确定所述第k车次的始发时间；根据所述第一出发时间条件、所述第一候选出发时间、所述第k车次的始发时间、所述第k车次的预设行驶速度、所述第k车次的预设停车时间，利用约束传播算法，确定所述第k车次分别在所述N个车站的优选出发时间。10.根据权利要求6或8所述的方法，其中，所述根据所述N个车站中第i+1车站对应所述第k车次的第三过站类型，确定相邻的所述第i车站和所述第i+1车站的第一出发时间条件，
包括：确定所述N个车站中第i+1车站对应所述第k车次的第三过站类型；在所述第三过站类型为非停靠车站的情况下，根据所述第i+1车站的出发时间、所述所述第i车站的出发时间、所述第k车次在所述第i车站至第i+1车站间的运行时间和附加时间，确定相邻的所述第i车站和所述第i+1车站的第一出发时间条件；其中，所述附加时间包括所述第k车次的起车加速时间和/或停车减速时间。11.根据权利要求6或8所述的方法，其中，所述根据所述N个车站中第i+1车站对应所述第k车次的第三过站类型，确定相邻的所述第i车站和所述第i+1车站的第一出发时间条件，包括：确定所述N个车站中第i+1车站对应所述第k车次的第三过站类型；在所述第三过站类型为停靠车站的情况下，根据所述第i+1车站的出发时间、所述所述第i车站的出发时间、所述第k车次在所述第i车站至第i+1车站间的运行时间、附加时间和停车时间阈值，确定相邻的所述第i车站和所述第i+1车站的第一出发时间条件；其中，所述附加时间包括所述第k车次的起车加速时间和/或停车减速时间。12.根据权利要求1所述的方法，其中，所述确定所述N个车站中第i车站对应的第k
′
车次，之后，还包括：在k
′
大于1的情况下，根据第一出发时间条件、第二出发时间条件和第k
″
车次在所述第i车站的优选出发时间，利用约束传播算法，确定所述第k
′
车次在所述第i车站的优选出发时间；其中，所述第一出发时间条件用于约束同一车次的相邻两车站的出发时间间隔，所述第二出发时间条件用于约束途径同一车站的相邻两车次的出发时间间隔，所述第k
″
车次为先于所述第k
′
车次途径所述第i车站的相邻车次。13.根据权利要求1所述的方法，其中，所述确定所述N个车站中第i车站对应的第k
′
车次，之后，还包括：在k
′
等于1的情况下，根据第一出发时间条件和所述第k
′
车次的始发时间，利用约束传播算法...

【专利技术属性】
技术研发人员：李飞，解鑫，刘颖，徐进，陈凯，许铭，袁晓敏，张金义，金莹，李瑞锋，张智俊，刘天源，
申请(专利权)人：重庆百智智慧科技有限公司，
类型：发明
国别省市：