一种任务规划和任务追踪方法及系统与流程

本发明涉及计算机，尤其涉及一种任务规划和任务追踪方法及系统。

背景技术：

1、对于消防员执行任务而言，任务规划和任务追踪是极其重视的事情，在过往，通常是采用人工决策的方式来执行任务规划和任务追踪，而人工决策的方式极其依赖于相关人员的专业素养，该方式会投入过多的人力成本，并且任务执行效率并没有得到足够的提升，而如今随着科学技术的发展，需要一种更为高效且便利的方式来执行任务规划和任务追踪，因此采用人工智能和计算机技术替代人工决策的方式，该方法在一定程度上提高了效率，但由于其未形成完整的流程，可能会出现任务规划和任务追踪产生混乱的问题，导致执行任务的效率和可靠性的提升无法达到理想效果。

技术实现思路

1、本发明的目的在于克服现有技术的不足，本发明提供了一种任务规划和任务追踪方法及系统，不仅极大程度地降低了人力成本的投入，并且将任务规划和任务追踪形成完整流程，从而提高了任务执行的效率和可靠性。

2、为了解决上述技术问题，本发明提供了一种任务规划和任务追踪方法，所述方法包括：

3、获取任务相关信息，并基于所述任务相关信息利用验证码识别算法生成任务计划；

4、基于所述任务计划利用遗传算法生成人员分配方案，基于所述人员分配方案调度对应的任务执行人员；

5、基于所述任务计划利用弗洛伊德算法构建优化任务路径，将所述优化任务路径发送到所述任务执行人员；

6、基于数据采集单元采集实时任务信息，所述实时任务信息为任务执行人员基于所述优化任务路径利用数据采集单元执行对应任务所产生的，并基于websocket技术将所述实时任务信息推送至后台管理系统，所述后台管理系统基于所述实时任务信息进行追踪监测；

7、当对应任务结束时，接收任务执行人员所触发的任务结束事件，并将所述任务结束事件发送至后台管理系统。

8、可选的，所述获取任务相关信息，并基于所述任务相关信息利用验证码识别算法生成任务计划，包括：

9、后台管理系统接收管理员输入的任务相关信息；

10、获取后台管理系统中随机生成的验证码图像，并对所述验证码图像进行预处理，获得预处理后的验证码图像；

11、基于图像字符切割方法对预处理后的验证码图像进行切割处理，获得独立字符图像；

12、基于支持向量机算法对所述独立字符图像进行识别，获得验证码识别结果；

13、将输入的验证码与所述验证码识别结果进行匹配处理，若输入的验证码与所述验证码识别结果匹配成功，则根据所述任务相关信息生成任务计划；若输入的验证码与所述验证码识别结果匹配失败，则根据重新生成的验证码图像进行验证码输入和匹配处理。

14、可选的，所述基于所述任务计划利用遗传算法生成人员分配方案，包括：

15、基于所述任务计划利用预设约束条件构造人员分配染色体，并对所述人员分配染色体进行初始化处理，获得初始种群；

16、计算初始种群中的每个人员分配染色体的适应度；

17、对适应度最高的两个人员分配染色体进行遗传进化处理至预设迭代次数，获得优化种群，将所述优化种群作为初始人员分配方案；

18、基于协调策略判断所述初始人员方案是否需要调整，并基于判断结果生成人员分配方案。

19、可选的，所述对适应度最高的两个人员分配染色体进行遗传进化处理至预设迭代次数，获得优化种群，包括：

20、基于交叉算子对适应度最高的两个人员分配染色体进行交叉重组处理，获得子代种群；

21、对所述子代种群进行变异运算处理，获得若干个变异运算处理后的子代种群；

22、计算若干个变异运算处理后的子代种群的适应度，将适应度最高的变异运算处理后的子代种群作为新初始种群，并对所述新初始种群依次循环进行适应度计算和遗传进化处理至预设迭代次数，获得优化种群。

23、可选的，所述基于所述任务计划利用弗洛伊德算法构建优化任务路径，包括：

24、基于所述任务计划构造邻接矩阵，并基于所述邻接矩阵初始化距离矩阵，其中，所述距离矩阵包含若干个路径点；

25、基于启发式函数对距离矩阵中的若干个路径点进行搜索计算，获得若干个目标路径点；

26、基于若干个目标路径点对所述距离矩阵进行更新，获得更新后的距离矩阵，并基于更新后的距离矩阵生成初始任务路径；

27、对所述初始任务路径进行平滑处理，获得优化任务路径。

28、可选的，所述对所述初始任务路径进行平滑处理，获得优化任务路径，包括：

29、对所述初始任务路径进行区间分割处理，获得若干个路径区间；

30、对若干个路径区间进行样条插值处理，获得多样式函数；

31、基于由所述多样式函数生成的插值点对所述初始任务路径进行平滑处理，获得优化任务路径。

32、可选的，所述基于websocket技术将所述实时任务信息推送至后台管理系统，包括：

33、所述数据采集单元与所述后台管理系统建立websocket数据传输通道；

34、所述数据采集单元基于所述websocket数据传输通道将所述实时任务信息推送至所述后台管理系统，所述后台管理系统基于所述实时任务信息进行任务信息的实时更新处理，并对数据库进行更新。

35、可选的，所述数据采集单元与所述后台管理系统建立websocket数据传输通道，包括：

36、所述数据采集单元向所述后台管理系统发送websocket握手请求，其中，所述websocket握手请求包括数据采集单元的地址信息和凭证标识信息；

37、基于所述凭证标识信息进行端口匹配处理，基于端口匹配结果响应所述websocket握手请求，基于websocket握手请求的响应利用数据采集单元的地址信息建立websocket数据传输通道。

38、可选的，所述当对应任务结束时，接收任务执行人员所触发的任务结束事件，并将所述任务结束事件发送至后台管理系统，包括：

39、当对应任务结束时，接收任务执行人员基于结束标签图标所触发的任务结束事件，并将所述任务结束事件发送至后台管理系统；

40、所述后台管理系统基于所述任务结束事件将对应任务标记为任务完成状态，并将所有任务信息存储至对应的数据库中。

41、另外，本发明还提供了一种任务规划和任务追踪系统，所述系统包括：

42、任务计划模块，用于获取任务相关信息，并基于所述任务相关信息利用验证码识别算法生成任务计划；

43、人员分配模块，用于基于所述任务计划利用遗传算法生成人员分配方案，基于所述人员分配方案调度对应的任务执行人员；

44、路径规划模块，用于基于所述任务计划利用弗洛伊德算法构建优化任务路径，将所述优化任务路径发送到所述任务执行人员；

45、任务执行和追踪模块，用于基于数据采集单元采集实时任务信息，所述实时任务信息为任务执行人员基于所述优化任务路径利用数据采集单元执行对应任务所产生的，并基于websocket技术将所述实时任务信息推送至后台管理系统，所述后台管理系统基于所述实时任务信息进行追踪监测；

46、结束任务模块，用于当对应任务结束时，接收任务执行人员所触发的任务结束事件，并将所述任务结束事件发送至后台管理系统。

47、在本发明实施例中，通过验证码识别算法生成任务计划，能够防止恶意行为对任务计划的访问，提高任务计划的安全性，根据遗传算法能够更为快捷地生成人员分配方案，并调度对应的任务执行人员，通过弗洛伊德算法规划任务路径，能够以更短的时间达成更为智能的路径规划决策，在任务执行的过程中，采用websocket技术实时推送任务信息，能够做到对任务执行过程情况的追踪，更为了解任务执行的情况，不仅极大程度地降低了人力成本的投入，并且将任务规划和任务追踪形成完整流程，从而提高了任务执行的效率和可靠性。