[發明專利]一種基于地圖點聚合算法的出租車聚集事件的判定方法

在審

• 申請號: 202010919548.1
• 申請日: 2020-09-04
• 公開（公告）號: CN112084279A
• 公開（公告）日: 2020-12-15
• 發明（設計）人: 羅贊文;付小雪;秦松鄂;陳曉潔
• 申請（專利權）人: 上海經達信息科技股份有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06F16/2455;G06F16/242;G01S19/42;G01S19/12
• 代理公司: 上海驍象知識產權代理有限公司 31315
• 代理人: 趙峰

一種基于地圖點聚合算法的出租車聚集事件的判定方法，包括以下步驟：S1：將出租車的經緯度均轉換為平面坐標（x，y）；S2：構造四叉樹結構，將所有出租車的位置信息均插入到四叉樹的節點中；S3：遍歷四叉樹的所有節點，設定距離閾值，以每個節點為中心畫一個邊長為距離閾值的正方形框，將正方形框相交并且距離最近的節點歸為一個類簇；S4：設定最大車輛數閾值，判斷類簇列表中每一個類簇的區域中的出租車數量是否大于最大車輛數閾值，若是，則判定對應類簇的聚合區域產生聚集事件C；本發明不僅具有很強的通用性，能夠對各種原因導致的出租車異常聚集的情況及時作出報警，并且誤報率低，準確性更高。

技術領域

本發明涉及物理領域，尤其涉及測量技術，特別涉及聚集事件判定技術，具體而言是一種基于地圖點聚合算法的出租車聚集事件的判定方法。

背景技術

隨著社會的進步、經濟的快速發展，出租車是改革開放的產物，城市出租車是一個提供公共服務并且直接關系公共利益的行業,在城市道路運輸中占有十分重要的地位。前幾年重慶、廣東等地接二連三地發生出租車集體罷運罷工事件,主要訴求或原因在于份錢高、黑車多、加氣難、罰款多、運價低、經營權爭議、公司化剝削、行政壟斷等。罷運罷工或者聚眾鬧事不僅影響城市居民生活出行,同時也產生了巨額的直接經濟損失。因此,如果能及時發現出租車異常聚集,對方便人們出行和減少經濟損失具有重要意義。

發明內容

本發明的目的在于提供一種基于地圖點聚合算法的出租車聚集事件的判定方法，所述的這種基于地圖點聚合算法的出租車聚集事件的判定方法要解決現有技術中不能及時發現出租車異常聚集事件的技術問題。

本發明的一種基于地圖點聚合算法的出租車聚集事件的判定方法，包括一個利用GPS設備和通訊裝置采集出租車位置信息的過程，所述的利用GPS設備和通訊裝置采集出租車位置信息的過程包括以下步驟：

S1：采集所有出租車位置信息，出租車位置信號包括出租車的經緯度，將出租車的經緯度均轉換為平面坐標（x，y），出租車與平面坐標（x，y）一一對應；

S2：構造四叉樹結構，將車輛看作是地圖上的點，將所有出租車的位置信息均插入到四叉樹的節點中，一個出租車的位置信息對應一個節點；

S3：遍歷四叉樹的所有節點，設定一個距離閾值，以每個節點為中心畫一個邊長為距離閾值的正方形框，將正方形框相交并且距離最近的節點歸為一個類簇，將所有的類簇加入到一個類簇列表中；

S4：設定一個最大車輛數閾值，判斷類簇列表中每一個類簇的區域中的出租車數量是否大于最大車輛數閾值，若是，則判定對應類簇的聚合區域產生第一聚集事件C，將所有的第一聚集事件C加入到一個聚集事件集合α中；

S5：對聚集事件集合α中的每一個第一聚集事件C的聚合區域進行報警；

S6：判斷下一時刻的聚集事件集合α中每一個第一聚集事件C的聚合區域包含的出租車數量是否大于最大車輛數閾值，若是，則對其持續報警，并將其記錄為第二聚集事件A，否則，繼續判斷第一聚集事件C的聚合區域的出租車數量是否滿足結束條件，若滿足結束條件，則結束該第一聚集事件C，將其從聚集事件集合α中刪除，否則，則對其持續報警；

S7：判斷聚集事件集合α中的每一個第二聚集事件A持續時間是否大于30分鐘，若是，則將其標記為重點關注聚集事件；

S8：判斷下一時刻類簇列表中每一個類簇的區域中的出租車數量是否大于最大車輛數閾值，若是，則產生新的第一聚集事件B，繼續執行步驟S9，否則，執行步驟S11；

S9：判斷S8中新產生的第一聚集事件B的聚合點與集合α中每一個第二聚集事件A的聚合點之間的距離是否小于距離閾值，若是，則將新的第一聚集事件B并入聚集事件集合α中，判定沒有產生新的第一聚集事件B，否則，判定產生新的第一聚集事件B，將所有新產生的第一聚集事件B加入到一個聚集事件集合β中；