[发明专利]一种轨道交通广播时间表播放时间冲突检测方法

权利要求书

1.一种轨道交通广播时间表播放时间冲突检测方法，其特征在于，包括以下步骤：

S1、初始化时间表数据，将所有的数据以二进制的形式表示，当前时间被占用时，将该时间点赋值为1，并计算占用的时间长度，利用起止时间、以及在该时间段内占用的时间长度，以时间段的形式标记时间点，得到一个拥有碎片化时间的数据；

S2、在新增的时间段时，寻找在这个新增的时间段内，新增时间段的占用时间长度的与既有的占用时间是否冲突，并判断新增的时间段是否与既有时间存在冲突；

S3、维护一个时间表数据监测时间冲突，并为空余时间的选择提供建议，根据维护的时间表数据，得到详细的时间空余分布，为空余时间分布利用快速排序的方式实现Top K排序，得到前k个时间安排的建议。

2.根据权利要求1所述的轨道交通广播时间表播放时间冲突检测方法，其特征在于，所述S1中对于数据的存储、查询，可以使用数据库、文本文件的形式替换。

3.根据权利要求1所述的轨道交通广播时间表播放时间冲突检测方法，其特征在于，所述S3中空余时间的建议查询，采用可以用于海量数据的排序算法替换。

4.根据权利要求3所述的轨道交通广播时间表播放时间冲突检测方法，其特征在于，所述排序算法为Spark。

5.根据权利要求1所述的轨道交通广播时间表播放时间冲突检测方法，其特征在于，所述S1中，在初始化时间表数据后，通过既有的时间段更新字段并维护。

6.根据权利要求1所述的轨道交通广播时间表播放时间冲突检测方法，其特征在于，所述S3中，根据维护的时间表数据，提供时间安排的解决方案，之后通过刷新不断的更新时间表数据。

7.根据权利要求1所述的轨道交通广播时间表播放时间冲突检测方法，其特征在于，所述S1中数据存储在存储器内，并采用加密算法进行加密。