[發明專利]自動判斷游客掉隊的方法

有效

• 申請號: 201110382611.3
• 申請日: 2011-11-28
• 公開（公告）號: CN102521486A
• 公開（公告）日: 2012-06-27
• 發明（設計）人: 龍毅;徐園;李德鵬
• 申請（專利權）人: 蘇州邁普信息技術有限公司
• 主分類號: G06F19/00
• 分類號: G06F19/00
• 代理公司: 南京知識律師事務所 32207
• 代理人: 汪旭東

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）輸出主子團體、輔子團體。