[發明專利]基于曲線擬合和網絡拓撲結構的聯合道路匹配方法及裝置

有效

• 申請號: 202010581510.8
• 申請日: 2020-06-23
• 公開（公告）號: CN111757271B
• 公開（公告）日: 2022-03-22
• 發明（設計）人: 楊貽宏
• 申請（專利權）人: 上海飛旗網絡技術股份有限公司
• 主分類號: H04W4/029
• 分類號: H04W4/029;H04W4/30
• 代理公司: 成都頂峰專利事務所(普通合伙) 51224
• 代理人: 楊俊華

本申請實施例提供一種基于曲線擬合和網絡拓撲結構的聯合道路匹配方法及裝置，通過用戶終端的當前匹配點位置以及當前匹配點位置所對應的位置擬合直線，根據道路網絡中各條道路之間的拓撲關系，從預先建立的道路數據庫中確定與用戶終端的當前匹配點位置關聯的候選路段序列。然后，根據位置擬合直線從候選路段序列中確定當前匹配點位置對應的匹配道路，并根據用戶終端的每個匹配點位置對應的匹配道路獲得用戶終端的匹配道路軌跡。如此，能夠在復雜的道路環境中有效確定用戶的道路軌跡，從而可以便于有效分析出用戶的停留道路和出行道路軌跡規律，助于疫情的防控。

技術領域

本申請涉及大數據分析技術領域，具體而言，涉及一種基于曲線擬合和網絡拓撲結構的聯合道路匹配方法及裝置。

背景技術

用戶終端（如智能手機、智能穿戴終端等）作為疫情確診人員的載體和工具已經在越來越多的疫情防控中起到關鍵作用，用戶終端的位置信息成為疫情防控突破的關鍵，是疫情把握、分析的必備要素?；诖?，通過準確分析出確診病例的停留道路和出行道路軌跡規律，能擴展和豐富現有的疫情防控方法和手段。

傳統方案中，用戶終端中各種應用軟件為提供更好的服務，通常會采集大量用戶的位置信息，但是傳統方案通常是僅利用CELL-ID（小區識別碼）進行位置定位時。這種方案，一方面定位精度較低，另一方面，在城市環境中，行人的出行通常僅限于道路上，可能會由于軌跡定位偏差導致難以在復雜的道路環境中有效確定確診病例具體停留的道路，導致無法有效分析出確診病例的停留道路和出行道路軌跡規律。

發明內容

有鑒于此，本申請的目的在于提供一種基于曲線擬合和網絡拓撲結構的聯合道路匹配方法及裝置，在復雜的道路環境中有效確定用戶的道路軌跡，從而可以便于有效分析出確診病例的停留道路和出行道路軌跡規律。

根據本申請的第一方面，提供一種基于曲線擬合和網絡拓撲結構的聯合道路匹配方法，應用于與用戶終端通信連接的服務器，所述方法包括：

獲取所述用戶終端的當前匹配點位置以及所述當前匹配點位置所對應的位置擬合直線，其中，所述當前匹配點位置用于表示所述用戶終端當前處于通信狀態時的位置坐標；

根據道路網絡中各條道路之間的拓撲關系，從預先建立的道路數據庫中確定與所述用戶終端的當前匹配點位置關聯的候選路段序列；

根據所述位置擬合直線從所述候選路段序列中確定所述當前匹配點位置對應的匹配道路，并根據所述用戶終端的每個匹配點位置對應的匹配道路獲得所述用戶終端的匹配道路軌跡。

在一種可能的實施方式中，獲取所述用戶終端的當前匹配點位置以及所述當前匹配點位置所對應的位置擬合直線的步驟，包括：

獲取所述用戶終端在當前時刻的基站通信數據；

根據所述基站通信數據確定所述用戶終端的當前匹配點位置；

將所述當前匹配點位置以及所述當前匹配點位置之前確定的各個匹配點位置進行線性擬合，確定所述當前匹配點位置所對應的位置擬合直線。

在一種可能的實施方式中，根據所述基站通信數據和位置定位數據確定所述用戶終端的當前匹配點位置的步驟，包括：

從所述基站通信數據中獲取所述用戶終端在當前時刻的廣播控制信道參數、基站識別碼參數以及位置區碼參數；

根據所述當前時刻的廣播控制信道參數、基站識別碼參數以及位置區碼參數確定與所述用戶終端進行通信的每一個目標通信基站，并獲取所述用戶終端與每個所述目標通信基站之間的通信信號強度；

計算所述用戶終端與每個所述目標通信基站之間的通信信號強度的歸一化值，并根據所述用戶終端與每個所述目標通信基站之間的通信信號強度計算所述用戶終端與每個所述目標通信基站對應的重心坐標；