[发明专利]一种快速判断环卫排班任务中的时间是否冲突的方法

权利要求书

1.一种快速判断环卫排班任务中的时间是否冲突的方法，其特征在于：所述方法为：在进行电子排班时，将排班数据按照一设定的数据存储方式存入数据库，数据库采用关系数据库，在一条新任务计划进行安排时，根据设定的数据时间冲突判断规则进行判断，如果符合冲突，则进行提示，并列出冲突提醒信息，如果不符合冲突，则将新任务的排班数据按照设定的数据插入方式插入数据库，并列出保存信息。

2.根据权利要求1所述的一种快速判断环卫排班任务中的时间是否冲突的方法，其特征在于：所述数据存储方式具体为：设定两个任务计划表，表名分别为FutureTask和HistoryTask，FutureTask用来存储时间上未开始的任务计划，HistoryTask用来存储历史的任务计划；两个任务计划表中需要保存存储的关键数据包括环卫车辆唯一标记VID、驾驶员唯一标记DriverID、任务计划内容Content、任务计划开始时间PStimeValue以及任务计划结束时间PEtimeValue；单条关键数据的存储数据格式为{VID，DriverID、Content，PStimeValue，PEtimeValue}；环卫车辆唯一标记可采用车辆编号或车牌号；可采用数字或者字母或者数字字母混杂方式；驾驶员唯一标记可采用数字+字母混杂方式进行唯一标记；任务计划内容指具体需要执行的任务内容，此处采用文字格式方式进行存储；任务计划开始时间和任务计划结束时间需要包含年月日时分信息，进行数据存储时将年月日时分进行换算；数据库负责存储已经排好的班次，按照数值型方式进行存储，且同一车辆同一日期下同一连续时间段作为一条记录进行存储；FutureTask表只存储未来的计划数据；数据库中定时对任务计划进行判断，如果是当前系统时间超过了任务计划的结束时间，则将任务计划数据记录转移到历史任务计划数据表HistoryTask中进行存储。

3.根据权利要求2所述的一种快速判断环卫排班任务中的时间是否冲突的方法，其特征在于：设定冲突判断的输入条件为车辆唯一标记VID或驾驶员唯一标记DriverID；所述数据时间冲突判断规则具体为：查询FutureTask数据库表中指定车辆唯一标记VID的全部计划数据，并按照任务计划开始时间进行升序排列，设查询的数据条数为M条，其中总数M条中的第n条记录数据Recordn的数据内容为{VID，DriverID，Content，PStimeValue，PEtimeValue}；通过对半查找算法，查找记录数据Recordn，使得条件{Recordn(PEtimeValue)<PStimeValue}且Recordn+1(PStimeValue)>PEtimeValue}成立，如果记录Recordn存在，则表示数据不冲突，如果数据不存在，则表示数据冲突，判断结束；或者，查询FutureTask数据库表中指定驾驶员唯一标记DriverID的全部计划数据，并按照任务计划开始时间进行升序排列，设查询的数据条数为M条，其中总数M条中的第n条记录数据Recordn的数据内容为{VID，DriverID，Content，PStimeValue，PEtimeValue}；通过对半查找算法，查找记录数据Recordn，使得条件{Recordn(PEtimeValue)<PStimeValue}且Recordn+1(PStimeValue)>PEtimeValue}成立，如果记录Recordn存在，则表示数据不冲突，如果数据不存在，则表示数据冲突，判断结束。

4.根据权利要求3所述的一种快速判断环卫排班任务中的时间是否冲突的方法，其特征在于：所述数据插入方式具体为：设FutureTask数据库表中已经存在的分配到某一车辆/驾驶员的未执行的任务计划记录为M条，且Recordn(PStimeValue）代表第N条记录的任务计划开始时间，Recordn(PEtimeValue）代表第N条记录的任务计划结束时间，则新排班记录Recordx加入时，如果排班时间没有冲突，且{Recordx(PStimeValue)>Recordn(PEtimeValue)且Recordx(PEtimeValue)<Recordn+1(PStimeValue)}为真，则将记录插入到Recordn和Recordn+1记录中间，使数据库中记录始终按照Record1(PStimeValue)<Record2(PStimeValue)<...<Recordn(PStimeValue)<Recordx(PStimeValue)<Recordn+1(PStimeValue)<...<RecordM(PStimeValue)进行排列；所述排班时间是否冲突判断的条件是否为真，如果为真，则冲突，如果不为真，则为不冲突；所述排班时间是否冲突判断的条件为：设定的任务计划的时间段与现有计划记录的时间段是否有交集；如果是撤销或删除之前设定的排班计划，则需要将数据从FutureTask表删除后，将记录转移到HistoryTask表中，数据库的表记录顺序不需要进行相应的重新调整；如果是修改设定的排班计划时间，则需要重新判断时间是否冲突，再根据是否冲突的结果对数据库的表记录顺序进行相应的重新调整。