[發明專利]地鐵站服務范圍確定方法及系統

有效

• 申請號: 201910976951.5
• 申請日: 2019-10-15
• 公開（公告）號: CN110895551B
• 公開（公告）日: 2022-08-19
• 發明（設計）人: 劉康;尹凌;江錦成
• 申請（專利權）人: 中國科學院深圳先進技術研究院
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06Q50/30
• 代理公司: 深圳市科進知識產權代理事務所(普通合伙) 44316
• 代理人: 曹衛良

1.一種地鐵站服務范圍確定方法，其特征在于，該方法包括如下步驟：

a.獲取地鐵站和POI數據并進行預處理；

b.根據預處理后的地鐵站和POI數據，將地鐵站名與其周圍POI的地址同時作為搜索詞，根據搜索得到的共現網頁數目獲取大眾對“地鐵站-周圍POI”關系的認知強度；

c.根據獲取的“地鐵站-周圍POI”關系的認知強度，提取與地鐵站認知關系顯著的POI；

d.根據提取的與地鐵站認知關系顯著的POI的空間位置，確定該地鐵站的服務范圍；

其中，所述的步驟b具體包括：

以“地鐵站名地鐵”和“POI地址”同時作為搜索引擎的搜索關鍵詞，使用爬蟲工具HtmlUnit獲取搜索結果頁面；

獲取搜索引擎所返回的地鐵站名和POI地址的共現網頁數目；

所述的步驟c具體包括：

將每個地鐵站周圍所有POI與其關系的認知強度做排序-強度分布，并使用拐點探測技術，確定該分布的拐點；

提取認知強度值大于拐點的POI，視為與地鐵站認知關系顯著的POI；

所述的步驟d具體包括如下步驟：

根據所提取的與地鐵站認知關系顯著的POI的位置分布，使用Chi-shape凹多邊形生成算法，生成給定POI點集的外包多邊形，作為該地鐵站的服務范圍。

2.如權利要求1所述的方法，其特征在于，所述的預處理包括：獲取地鐵站點周圍的POI；使用正則表達式，對POI地址進行統一、規范化處理；使用DBSCAN密度聚類算法，剔除坐標異常的POI。

3.一種地鐵站服務范圍確定系統，其特征在于，該系統包括預處理模塊、認知強度獲取模塊、POI提取模塊以及服務范圍確定模塊，其中：

所述預處理模塊用于獲取地鐵站和POI數據并進行預處理；

所述認知強度獲取模塊用于根據預處理后的地鐵站和POI數據，將地鐵站名與其周圍POI的地址同時作為搜索詞，根據搜索得到的共現網頁數目獲取大眾對“地鐵站-周圍POI”關系的認知強度；

所述POI提取模塊根據獲取的“地鐵站-周圍POI”關系的認知強度，提取與地鐵站認知關系顯著的POI；

所述服務范圍確定模塊用于根據提取的與地鐵站認知關系顯著的POI的空間位置，確定該地鐵站的服務范圍；

其中，所述的認知強度獲取模塊具體用于：

以“地鐵站名地鐵”和“POI地址”同時作為搜索引擎的搜索關鍵詞，使用爬蟲工具HtmlUnit獲取搜索結果頁面；

獲取搜索引擎所返回的地鐵站名和POI地址的共現網頁數目；

所述的POI提取模塊具體用于：

將每個地鐵站周圍所有POI與其關系的認知強度做排序-強度分布，并使用拐點探測技術，確定該分布的拐點；

提取認知強度值大于拐點的POI，視為與地鐵站認知關系顯著的POI；

所述的服務范圍確定模塊具體用于：

根據所提取的與地鐵站認知關系顯著的POI的位置分布，使用Chi-shape凹多邊形生成算法，生成給定POI點集的外包多邊形，作為該地鐵站的服務范圍。

4.如權利要求3所述的系統，其特征在于，所述的預處理包括：獲取地鐵站點周圍的POI；使用正則表達式，對POI地址進行統一、規范化處理；使用DBSCAN密度聚類算法，剔除坐標異常的POI。