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

说明书

技术领域

本发明涉及环卫行业技术领域，尤其涉及一种快速判断环卫排班任务中的时间是否冲突的方法。

背景技术

目前随着计算机信息的发展，环卫行业方面的软件发展迅速，很多环卫企业已经开始利用现代化的计算机工具软件进行环卫日常工作的排班，即采用电子排班，但是在电子排班中，同一人员或车辆在同一时间只能执行同一任务，鉴于时间冲突判断复杂，目前大部分软件都采用人工方式进行判断，因此如何快速的对多日期下同时排班下的时间冲突判断进行成为一种需要。

发明内容

本发明要解决的技术问题，在于提供一种快速判断环卫排班任务中的时间是否冲突的方法，本发明能有效解决环卫排班任务中的时间冲突的问题。

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

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

进一步地，设定冲突判断的输入条件为车辆唯一标记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存在，则表示数据不冲突，如果数据不存在，则表示数据冲突，判断结束。