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

说明书

本发明公开了一种轨道交通广播时间表播放时间冲突检测方法，包括以下步骤：S1、初始化时间表数据，将所有的数据以二进制的形式表示，当前时间被占用时，将该时间点赋值为1，并计算占用的时间长度，利用起止时间、以及在该时间段内占用的时间长度，以时间段的形式标记时间点；S2、在新增的时间段时，寻找在这个新增的时间段内，新增时间段的占用时间长度的与既有的占用时间是否冲突；S3、维护一个时间表数据监测时间冲突，并为空余时间的选择提供建议，根据维护的时间表数据，得到详细的时间空余分布。本发明通过维护固定的数据字段，时间复杂度和空间复杂度控制在稳定的可控的范围内，计算效率和空间利用率提高。

技术领域

本发明涉及时间管理技术领域，特别是指一种轨道交通广播时间表播放时间冲突检测方法。

背景技术

目前有两种主要的时间监测方法，包括穷举策略时间监测方法。穷举策略是通过公式推导、规则演绎的方法解决问题。采用穷举法求解一个问题时，通常先建立一个数学模型，包括一组变量、以及这些变量需要满足的条件。问题求解的目标就是确定这些变量的值。穷举策略时间监测方法就是列举出所有可能存在冲突的情况，逐个判断有哪些是符合时间冲突的条件，从而监测出时间的冲突所在。按时间顺序监测的方法。按照时间顺序监测是通过时间规则推导和演绎的方法解决冲突问题。按时间顺序监测的方法就是为时间划分时间段，逐个判断某个时间段是否与既有的时间段重合、从而监测出时间冲突的所在。

目前的技术存在着的缺点为：

1、方法计算过程中内存占用率高。分配的时间段越多，空间复杂度越高，时间复杂度越高；

2、方法计算过程中，当出现时间段不完全重合时，无法作出具体的判断，并且无法提供有效的时间冲突避免的建议，而产生的鲁棒性和泛化性不足的现象。

3、无法利用时间碎片。

发明内容

本发明提供了一种轨道交通广播时间表播放时间冲突检测方法，以解决现有技术存在着的问题。

为解决上述技术问题，本发明的实施例提供如下方案：

一种轨道交通广播时间表播放时间冲突检测方法，包括以下步骤：

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

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

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

较佳的，所述S1中对于数据的存储、查询，可以使用数据库、文本文件的形式替换。

较佳的，所述S3中空余时间的建议查询，采用可以用于海量数据的排序算法替换。

较佳的，所述排序算法为Spark。

较佳的，所述S1中，在初始化时间表数据后，通过既有的时间段更新字段并维护。

较佳的，所述S3中，根据维护的时间表数据，提供时间安排的解决方案，之后通过刷新不断的更新时间表数据。

较佳的，所述S1中数据存储在存储器内，并采用加密算法进行加密。

本发明的上述方案至少包括以下有益效果：