[發明專利]link拓撲關系生成方法、裝置、后臺服務器及存儲介質

有效

• 申請號: 201710828720.0
• 申請日: 2017-09-14
• 公開（公告）號: CN110019591B
• 公開（公告）日: 2022-04-08
• 發明（設計）人: 王在振;孫立光;趙紅超
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 王仲凱

本發明實施例提供一種link拓撲關系生成方法、裝置、后臺服務器及存儲介質，該方法包括：確定目標link；在所述目標link的第一方向上進行link的搜索，對于搜索到的當前link，根據當前link的車流量信息，確定下一步搜索到的link；所述當前link的車流量信息至少包括：當前link與各第一方向鄰接link的相關車流量；在達到搜索截止條件時，至少根據所述目標link第一方向上搜索到的link，生成目標link的link拓撲關系。本發明實施例可提升所生成的link拓撲關系的合理性和準確性。

技術領域

本發明涉及數據處理技術領域，具體涉及一種link拓撲關系生成方法、裝置、后臺服務器及存儲介質。

背景技術

link拓撲關系是由一系列前后相接的link組成的路網拓撲結構，其中一個link指代路網中的一個路段；link拓撲關系在路況計算等場景中經常使用，合理、準確的實現link拓撲關系的生成，對于在路況計算等場景的應用至關重要。

目前link拓撲關系生成主要基于link的link等級實現，如在生成一link的link拓撲關系時，從該link的上游link和下游link中分別選取link等級高的上游link和下游link，實現該link的link拓撲關系生成。這種link拓撲關系生成方式存在的問題是，link拓撲關系的生成單純依據link的link等級實現，link拓撲關系生成依據的合理性和準確性不高，導致所生成的link拓撲關系的合理性和準確性較低。

發明內容

有鑒于此，本發明實施例提供一種link拓撲關系生成方法、裝置、后臺服務器及存儲介質，以提升所生成的link拓撲關系的合理性和準確性。

為實現上述目的，本發明實施例提供如下技術方案：

一種link拓撲關系生成方法，包括：

確定目標link；

在所述目標link的第一方向上進行link的搜索，對于搜索到的當前link，根據當前link的車流量信息，確定下一步搜索到的link；所述當前link的車流量信息至少包括：當前link與各第一方向鄰接link的相關車流量；

在達到搜索截止條件時，至少根據所述目標link第一方向上搜索到的link，生成目標link的link拓撲關系。

本發明實施例還提供一種link拓撲關系生成裝置，包括：

目標link確定模塊，用于確定目標link；

第一搜索模塊，用于在所述目標link的第一方向上進行link的搜索，對于搜索到的當前link，根據當前link的車流量信息，確定下一步搜索到的link；所述當前link的車流量信息至少包括：當前link與各第一方向鄰接link的相關車流量；

拓撲關系生成模塊，用于在達到搜索截止條件時，至少根據所述目標link第一方向上搜索到的link，生成目標link的link拓撲關系。

本發明實施例還提供一種后臺服務器，包括：存儲器，所述存儲器存儲有可執行的程序，所述程序用于：

確定目標link；

在所述目標link的第一方向上進行link的搜索，對于搜索到的當前link，根據當前link的車流量信息，確定下一步搜索到的link；所述當前link的車流量信息至少包括：當前link與各第一方向鄰接link的相關車流量；

在達到搜索截止條件時，至少根據所述目標link第一方向上搜索到的link，生成目標link的link拓撲關系。

本發明實施例還提供一種存儲介質，所述存儲介質存儲有適于處理器執行的程序，所述程序用于：

確定目標link；