[發明專利]基于有界區域多樣性和等比例性的站點提取top-k個POI的方法

有效

• 申請號: 201811156725.4
• 申請日: 2018-09-30
• 公開（公告）號: CN109408615B
• 公開（公告）日: 2021-04-30
• 發明（設計）人: 才智;李彤;郎琨;才博遠;蘇醒
• 申請（專利權）人: 北京工業大學
• 主分類號: G06F16/31
• 分類號: G06F16/31;G06F16/33;G06F16/35
• 代理公司: 北京思海天達知識產權代理有限公司 11203
• 代理人: 沈波

本發明公開了一種基于有界區域多樣性和等比例性的站點提取top?k個POI的方法，首先根據站點所影響、覆蓋的區域，劃分所有的POI。再對站點內的POI提取top?k，基于空間和語義兩個維度，并提出多樣性和等比例性兩種方法實現。根據站點周邊的用地特征對站點分類，可為城市交通管理和規范部門提出指導性意見和軌道交通運營組織預案的制定作為依據。

技術領域

本發明屬于文本檢索領域，涉及一種基于有界區域多樣性和等比例性的站點提起top-k個POI(point ofinterest)的方法，根據站點周邊的用地特征對站點分類，可為城市交通管理和規范部門提出指導性意見和軌道交通運營組織預案的制定作為依據。

背景技術

大力發展城市軌道交通，不僅提高市民的出行效率、改善生活質量，更能緩解城市中心人口密集、住房緊張的壓力和改善空氣污染、綠化面積小等城市通病。我國眾多城市不斷加速發展城市軌道交通，在建、規劃線路規模進一步擴大。

城市軌道交通運量大，同時正點率比較高沒有堵車情況和發生交通事故的危險，比較吸引大批乘客。與此同時，隨著軌道交通的不斷發展，周邊的用地也日益備受關注，使得周邊的土地得到不同程度的利用。由于站點周邊地段的開發利用，使得土地開發強度和性質等都有了明顯的變化，這都會對軌道客流帶來重大影響。

城市軌道交通運營的基礎是客流特征分析。為科學合理的運營城市軌道交通和滿足居民的出行需求，研究分析客流的特征。客流是有規律的動態變化，研究客流量的空間、時間分布客流，以便及時對軌道交通的運營做出最合理的安排，既能給乘客提供良好的服務，又能最大程度地節約成本。

目前，主要研究方向為客流量的預測。王靜等以北京市軌道交通系統IC卡數據為基礎，從客流量的空間、時間分布等角度分析軌道交通網絡化運營客流特征。隨著機器學習方法的普遍應用，利用機器學習算法預測客流量也成為主流方式。劉劍鋒等通過分析車站客流的波動性，發現北京軌道交通系統在不同時間維度和區域范圍均呈現出明顯的不均衡特征。針對車站特點進行聚類分析，歸納出周邊不同用地類型的車站客流時空分布差異性特征規律，并進一步分析了進站客流和換乘站客流特征以及進出站客流接駁特征。

在軌道交通與土地利用關系方面，翟端強引入以政府調整土地服務功能為導向的發展(SOD)模式和以公共交通導向的發展(TOD)模式對城市軌道交通站點的周邊土地利用的必要性,初步探索出不同種類站點適用的土地開發模式。而通過對深圳市軌道刷卡數據及建筑物普查數據的系統分析,掌握了軌道站點進出站客流量及時間分布與周邊土地利用的關系,通過該研究能有效指導未來年城市更新規劃及遠期軌道網絡規劃,能使交通規劃、城市規劃及土地利用規劃更加有效融合,從而帶動軌道的可持續發展，為城市發展注入新的活力。

發明內容

本發明的目的在于提供了一種基于有界區域多樣性和等比例特性的站點提起top-k個POI的方法，首先根據地鐵站點所影響、覆蓋的區域，劃分所有的POI。再對站點內的POI提取top-k，基于空間和語義兩個維度，并提出多樣性和等比例性兩種方法實現。

為實現上述目的，本發明采用的技術方案為一種基于有界區域多樣性和等比例性的站點提取top-k個POI的方法，定義地鐵站station＝{s₁,s₂,…,s_l}，POIs＝{p₁, p₂,…,p_m}，RC-tree＝{R₁(c₁),R₂(c₂),R_l(c_l)}，c_i是結點R_i的顏色。RC-tree劃分POI 區域方法包括以下步驟：