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

摘要

本发明公开了一种自动判断游客掉队的方法，为了有效监控团队旅游中的掉队游客，采用如下技术方案：计算每个游客与其他n-1个游客的欧式距离，从而得出距离和；分析距离和，筛选出特殊游客，求剩下的游客距离和的平均值，根据平均值计算两游客间的相对连续距离，生成相对连续区；对所有相对连续区求交、并计算，得到主子团体与辅子团体；判断特殊游客与所属子团体的包含关系，根据掉队游客判断条件最终确定掉队游客。本发明方法能够及时、准确、自动的判断出掉队游客，并能根据两游客间的相对连续距离来评估当前团体的离散程度，以避免和减少游客掉队现象的发生。

主权项

一种自动判断游客掉队的方法，其特征在于，包括以下步骤：步骤一：利用GIS模块的地图投影与坐标变换功能将游客实时坐标点的经纬坐标转化为特定地图投影中的地理坐标，建立团体游客集合，将团体中所有游客的地理坐标存入其中；步骤二：计算每个游客到其他n‑1个游客的n‑1个距离值的集合，其中n为团体游客数量；对该集合求和，得到每个游客与其他n‑1个游客的距离和；步骤三：将每个游客的地理坐标与该游客经过步骤二得到的距离和组合，生成该团体在该时刻每个游客与团体中其他游客的空间分布距离量值集合，并将其表示在二维笛卡尔坐标系中，由此得到m个特殊点，将该m个特殊点的地理坐标添加到特殊游客集合中；步骤四：对剩下的n‑m个游客的距离和求平均值，根据平均值计算团队中两游客间的相对连续距离，以相对连续距离的一半为半径，对每个游客做圆形缓冲区，生成每个游客的相对连续区；步骤五：对所有的相对连续区做交、并运算，得到若干个子团体，将包含人数最多的子团体作为主子团体，将主子团体以外的所有子团体作为辅子团体；步骤六：判断特殊点集合中每个游客与所属子团体的包含关系，比对掉队游客判断条件，得出结果；步骤七：输出掉队游客结果。