[發(fā)明專利]一種出租車熱點區(qū)域的提取方法

有效

• 申請?zhí)枺?/td>: 202010450369.8
• 申請日: 2020-05-25
• 公開（公告）號: CN111710157B
• 公開（公告）日: 2021-06-08
• 發(fā)明（設計）人: 汪小寒;羅永龍;張澤培;何增宇;胡王悟
• 申請（專利權）人: 安徽師范大學
• 主分類號: G08G1/01
• 分類號: G08G1/01;G06F16/29;G06F16/28;G06F16/9537;G06K9/62;G06Q50/30
• 代理公司: 蕪湖安匯知識產(chǎn)權代理有限公司 34107
• 代理人: 鐘雪

1.一種出租車熱點區(qū)域的提取方法，其特征在于，所述方法具體包括如下步驟：

S1、對于原始位置數(shù)據(jù)進行停留點的識別及過濾；

S2、對過濾后的位置數(shù)據(jù)進行網(wǎng)格映射形成網(wǎng)格單元，識別網(wǎng)格單元中的密集網(wǎng)格單元及非密集網(wǎng)格單元；

S3、識別非密集網(wǎng)格單元中的次密集網(wǎng)格單元及噪聲網(wǎng)格單元；

S4、基于次密集網(wǎng)格單元與密集網(wǎng)格單元構成若干聚類簇，即完成網(wǎng)格聚類；

次密集網(wǎng)格單元及噪聲網(wǎng)格單元獲取過程具體如下：

將與密集網(wǎng)格單元直接關聯(lián)的非密集網(wǎng)格單元直接設置為次密集網(wǎng)格單元一；

對于不與密集網(wǎng)格單元直接關聯(lián)的非密集網(wǎng)格單元，則將網(wǎng)格中心點移動到網(wǎng)格的數(shù)據(jù)中心點，且保持網(wǎng)格邊長不變，形成新網(wǎng)格單元，重新計算新網(wǎng)格單元的密度，若密度大于或等于密度閾值，則將新網(wǎng)格單元置為次密集網(wǎng)格單元二，否則將該網(wǎng)格單元設置為噪聲網(wǎng)格單元；

次密集網(wǎng)格單元及密集網(wǎng)格單元組成聚類網(wǎng)格集，聚類簇的形成方法具體如下：

S41、從聚類網(wǎng)格集中隨機選擇一個網(wǎng)格單元，所屬的聚類標識為S；

S42、若隨機選擇的網(wǎng)格單元為密集網(wǎng)格單元，則直接執(zhí)行步驟S45；

S43、若隨機選擇的網(wǎng)格單元為次密集網(wǎng)格單元一，則查找與該次密集網(wǎng)格單元一直接關聯(lián)的密集網(wǎng)格單元及次密集網(wǎng)格單元二，查找到的網(wǎng)格單元所屬聚類標識為S，執(zhí)行步驟S45；

S44、若隨機選擇的網(wǎng)格單元為次密集網(wǎng)格單元二，則查找與之直接關聯(lián)的次密集網(wǎng)格單元一，查找到的網(wǎng)格單元所屬聚類標識為S，再查找與該次密集網(wǎng)格單元一直接關聯(lián)的密集網(wǎng)格單元及次密集網(wǎng)格單元二，查找到的網(wǎng)格單元所屬聚類標識為S，執(zhí)行步驟S45；

S45、以密集網(wǎng)格單元為中心進行下一層的深度遍歷；

S46、基于指定的次序查找與之直接關聯(lián)的下一個密集網(wǎng)格單元或次密集網(wǎng)格單元一，查找到的網(wǎng)格單元所屬聚類標識為S；

S47、若下一個網(wǎng)格單元為次密集網(wǎng)格單元一，則確定該次密集網(wǎng)格單元一是否存在與之直接關聯(lián)的次密集網(wǎng)格單元二，若存在，則將聚類標識S賦予次密集網(wǎng)格單元二，若不存在，則返回上一層的密集網(wǎng)格單元，執(zhí)行步驟S46，若下一個網(wǎng)格單元為密集網(wǎng)格單元，執(zhí)行步驟S45，直至遍歷完畢，則生成一個聚類簇。

2.如權利要求1所述出租車熱點區(qū)域的提取方法，其特征在于，所述停留點的識別并過濾具體如下：

定義出租車的停留事件及對應的停留時間；

基于停留點閾值來確定各停留點對應的停留地理范圍；

基于停留時間對停留點進行停留事件的分類，過濾無用停留事件的相關停留點。

3.如權利要求1所述出租車熱點區(qū)域的提取方法，其特征在于，密集網(wǎng)格單元是指采樣點密度大于或等于密度閾值的網(wǎng)格單元，非密集網(wǎng)格單元是指采樣點密度小于密度閾值的網(wǎng)格單元。