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

摘要

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