[发明专利]一种基于现实地理位置的组队匹配方法

摘要

本发明属于数据分析技术领域，具体的说是一种基于现实地理位置的组队匹配方法。本发明主要思想是通过对当前请求人群，采用聚类算法将请求者按照需求跟地理位置分为一定人数的队伍。本方案旨在研究发生交通事故，犯罪案件等情况下小规模队伍人数聚集，对处理人员的快速集结。并根据事故的严重性及危险性，研究不同严重性事故下的聚集处理的人数。当采用本系统方案，总部只需要根据事故的大小直接发布所需要的人数需求以及事故所在地理位置进行组队。此时系统会根据需求将附近的空闲工作人员进行自动聚集集结，汇聚到事故发生处。

主权项

1.一种基于现实地理位置的组队匹配方法，其特征在于，包括以下步骤：S1、根据组队请求，获取所需队伍数；S2、采用k‑means算法进行第一次聚类匹配，并剔除完成组队匹配的对象；S3、采用层次聚类进行第二次匹配，使得所有对象都在一个聚类中，或者满足设定的终止条件，并剔除完成组队匹配的对象；该步骤为动态匹配，在匹配过程中随时会新增加匹配对象，新增加的匹配对象经过步骤S2加入当前环境，这样不断的进行多次循环匹配，直到无人加入匹配，或时间到达阈值，或者完成匹配。S4、判断是否完成步骤S1中所有的组队请求，若当前所有组队请求均被完成，则结束当前组队；若当前组队请求未完成，则对新加入的匹配对象进行需求分析，如果新的对象所需要的队伍人数匹配在当前剩余中存在同样队伍人数需求的，可以进行条件判断，是否满足剩余聚类所需要的人数，若满足条件，则完成请求者的请求，并剔除完成匹配的队伍；若不满足，则将其重新作为新的对象加入匹配；当剩余请求者累计时间值小于阈值t的，在设定的地理位置d内，根据累计时间从大到小优先匹配，对累计时间值大于阈值t的，退出当前匹配并反馈给请求者。