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

有效

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

1.一種基于曲線擬合和網絡拓撲結構的聯合道路匹配方法，其特征在于，應用于與用戶終端通信連接的服務器，所述方法包括：

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

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

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

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

判斷所述候選路段序列中是否僅有一條候選路段；

如果所述候選路段序列中僅有一條候選路段，則將該條候選路段確定為所述當前匹配點位置對應的匹配道路；

如果所述候選路段序列中具有兩條或者兩條以上候選路段，則判斷每條候選路段是否為首次進行匹配的候選路段；

當所述候選路段為首次進行匹配的候選路段時，將所述候選路段添加到待匹配路段集合中；

當所述候選路段不是首次進行匹配的候選路段時，根據所述道路網絡中各條道路之間的拓撲關系判斷所述候選路段與上一路段是否連通，當所述候選路段與上一路段連通時，將所述候選路段添加到所述待匹配路段集合中，當所述候選路段與上一路段不連通時，則丟棄所述候選路段；

計算所述待匹配路段集合中的每條待匹配路段的斜率與所述位置擬合直線的斜率之間的偏差平方和；

將最小偏差平方和對應的待匹配路段確定為所述當前匹配點位置對應的匹配道路；

根據所述用戶終端的每個匹配點位置對應的匹配道路獲得所述用戶終端的匹配道路軌跡。

2.根據權利要求1所述的基于曲線擬合和網絡拓撲結構的聯合道路匹配方法，其特征在于，獲取所述用戶終端的當前匹配點位置以及所述當前匹配點位置所對應的位置擬合直線的步驟，包括：

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

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

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

3.根據權利要求2所述的基于曲線擬合和網絡拓撲結構的聯合道路匹配方法，其特征在于，根據所述基站通信數據和位置定位數據確定所述用戶終端的當前匹配點位置的步驟，包括：

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

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

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

根據所述用戶終端與每個所述目標通信基站對應的重心坐標和每個所述通信信號強度的歸一化值，確定所述用戶終端的當前匹配點位置；

其中，所述用戶終端與每個所述目標通信基站之間的通信信號強度的歸一化值的計算公式為：

所述用戶終端與每個所述目標通信基站對應的重心坐標的計算公式為：

根據所述用戶終端與每個所述目標通信基站對應的重心坐標和每個所述通信信號強度的歸一化值，確定所述用戶終端的當前匹配點位置的計算公式為：

其中，longitude[i]為重心坐標的經度值，latitude[i]為重心坐標的緯度值，RSSI[i]為與所述用戶終端通信的n個基站的通信信號強度，λi為歸一化值，n＝7。