[发明专利]自动判断游客掉队的方法

权利要求书

1.一种自动判断游客掉队的方法，其特征在于，包括以下步骤：

步骤一：利用GIS模块的地图投影与坐标变换功能将游客实时坐标点的经纬坐标转化为特定地图投影中的地理坐标，建立团体游客集合，将团体中所有游客的地理坐标存入其中；

步骤二：计算每个游客到其他n-1个游客的n-1个距离值的集合，其中n为团体游客数量；对该集合求和，得到每个游客与其他n-1个游客的距离和；

步骤三：将每个游客的地理坐标与该游客经过步骤二得到的距离和组合，生成该团体在该时刻每个游客与团体中其他游客的空间分布距离量值集合，并将其表示在二维笛卡尔坐标系中，由此得到m个特殊点，将该m个特殊点的地理坐标添加到特殊游客集合中；

步骤四：对剩下的n-m个游客的距离和求平均值，根据平均值计算团队中两游客间的相对连续距离，以相对连续距离的一半为半径，对每个游客做圆形缓冲区，生成每个游客的相对连续区；

步骤五：对所有的相对连续区做交、并运算，得到若干个子团体，将包含人数最多的子团体作为主子团体，将主子团体以外的所有子团体作为辅子团体；

步骤六：判断特殊点集合中每个游客与所属子团体的包含关系，比对掉队游客判断条件，得出结果；

步骤七：输出掉队游客结果。

2.根据权利要求1所述的自动判断游客掉队的方法，其特征是，所述掉队游客判断条件有三个：

条件一：团体游客人数须大于等于3个；

条件二：主子团体与辅子团体间的最短距离大于等于相对连续距离；

条件三：辅子团体游客人数至少为1，且小于等于主子团体游客人数的1/x，1/x为子团体间游客人数的比值，可根据实际情况设置。

3.根据权利要求1所述的自动判断游客掉队的方法，其特征是，所述相对连续距离是由步骤四中得出的平均值除以（n-1）得到的。

4.根据权利要求1所述的自动判断游客掉队的方法，其特征是，所述主子团体、辅子团体的生成过程为：

（1）初始化：将某一编号为i的游客的相对连续区设为第一个子团体,游客编号其次累加1；

（2）取编号为i+1的游客的相对连续区，若与已有子团体存在交集，则该相对连续区与子团体求并，替换原来的子团体成为新的子团体；若无交集，则编号为i+1的游客的相对连续区生成新的子团体；添加入已有子团体集合；如此遍历所有相对连续区；

（3）计算每个子团体的游客人数，选择人数最大的子团体作为主子团体，将主子团体以外的所有子团体作为辅子团体；

（4）输出主子团体、辅子团体。