本發(fā)明實(shí)施例提供一種link拓?fù)潢P(guān)系生成方法、裝置、后臺(tái)服務(wù)器及存儲(chǔ)介質(zhì)，該方法包括：確定目標(biāo)link；在所述目標(biāo)link的第一方向上進(jìn)行l(wèi)ink的搜索，對(duì)于搜索到的當(dāng)前l(fā)ink，根據(jù)當(dāng)前l(fā)ink的車流量信息，確定下一步搜索到的link；所述當(dāng)前l(fā)ink的車流量信息至少包括：當(dāng)前l(fā)ink與各第一方向鄰接link的相關(guān)車流量；在達(dá)到搜索截止條件時(shí)，至少根據(jù)所述目標(biāo)link第一方向上搜索到的link，生成目標(biāo)link的link拓?fù)潢P(guān)系。本發(fā)明實(shí)施例可提升所生成的link拓?fù)潢P(guān)系的合理性和準(zhǔn)確性。

技術(shù)領(lǐng)域

本發(fā)明涉及數(shù)據(jù)處理技術(shù)領(lǐng)域，具體涉及一種link拓?fù)潢P(guān)系生成方法、裝置、后臺(tái)服務(wù)器及存儲(chǔ)介質(zhì)。

背景技術(shù)

link拓?fù)潢P(guān)系是由一系列前后相接的link組成的路網(wǎng)拓?fù)浣Y(jié)構(gòu)，其中一個(gè)link指代路網(wǎng)中的一個(gè)路段；link拓?fù)潢P(guān)系在路況計(jì)算等場(chǎng)景中經(jīng)常使用，合理、準(zhǔn)確的實(shí)現(xiàn)link拓?fù)潢P(guān)系的生成，對(duì)于在路況計(jì)算等場(chǎng)景的應(yīng)用至關(guān)重要。

目前l(fā)ink拓?fù)潢P(guān)系生成主要基于link的link等級(jí)實(shí)現(xiàn)，如在生成一link的link拓?fù)潢P(guān)系時(shí)，從該link的上游link和下游link中分別選取link等級(jí)高的上游link和下游link，實(shí)現(xiàn)該link的link拓?fù)潢P(guān)系生成。這種link拓?fù)潢P(guān)系生成方式存在的問(wèn)題是，link拓?fù)潢P(guān)系的生成單純依據(jù)link的link等級(jí)實(shí)現(xiàn)，link拓?fù)潢P(guān)系生成依據(jù)的合理性和準(zhǔn)確性不高，導(dǎo)致所生成的link拓?fù)潢P(guān)系的合理性和準(zhǔn)確性較低。

發(fā)明內(nèi)容

有鑒于此，本發(fā)明實(shí)施例提供一種link拓?fù)潢P(guān)系生成方法、裝置、后臺(tái)服務(wù)器及存儲(chǔ)介質(zhì)，以提升所生成的link拓?fù)潢P(guān)系的合理性和準(zhǔn)確性。

為實(shí)現(xiàn)上述目的，本發(fā)明實(shí)施例提供如下技術(shù)方案：

一種link拓?fù)潢P(guān)系生成方法，包括：

確定目標(biāo)link；

在所述目標(biāo)link的第一方向上進(jìn)行l(wèi)ink的搜索，對(duì)于搜索到的當(dāng)前l(fā)ink，根據(jù)當(dāng)前l(fā)ink的車流量信息，確定下一步搜索到的link；所述當(dāng)前l(fā)ink的車流量信息至少包括：當(dāng)前l(fā)ink與各第一方向鄰接link的相關(guān)車流量；

在達(dá)到搜索截止條件時(shí)，至少根據(jù)所述目標(biāo)link第一方向上搜索到的link，生成目標(biāo)link的link拓?fù)潢P(guān)系。

本發(fā)明實(shí)施例還提供一種link拓?fù)潢P(guān)系生成裝置，包括：

目標(biāo)link確定模塊，用于確定目標(biāo)link；

第一搜索模塊，用于在所述目標(biāo)link的第一方向上進(jìn)行l(wèi)ink的搜索，對(duì)于搜索到的當(dāng)前l(fā)ink，根據(jù)當(dāng)前l(fā)ink的車流量信息，確定下一步搜索到的link；所述當(dāng)前l(fā)ink的車流量信息至少包括：當(dāng)前l(fā)ink與各第一方向鄰接link的相關(guān)車流量；

拓?fù)潢P(guān)系生成模塊，用于在達(dá)到搜索截止條件時(shí)，至少根據(jù)所述目標(biāo)link第一方向上搜索到的link，生成目標(biāo)link的link拓?fù)潢P(guān)系。

本發(fā)明實(shí)施例還提供一種后臺(tái)服務(wù)器，包括：存儲(chǔ)器，所述存儲(chǔ)器存儲(chǔ)有可執(zhí)行的程序，所述程序用于：

確定目標(biāo)link；

在所述目標(biāo)link的第一方向上進(jìn)行l(wèi)ink的搜索，對(duì)于搜索到的當(dāng)前l(fā)ink，根據(jù)當(dāng)前l(fā)ink的車流量信息，確定下一步搜索到的link；所述當(dāng)前l(fā)ink的車流量信息至少包括：當(dāng)前l(fā)ink與各第一方向鄰接link的相關(guān)車流量；

在達(dá)到搜索截止條件時(shí)，至少根據(jù)所述目標(biāo)link第一方向上搜索到的link，生成目標(biāo)link的link拓?fù)潢P(guān)系。

本發(fā)明實(shí)施例還提供一種存儲(chǔ)介質(zhì)，所述存儲(chǔ)介質(zhì)存儲(chǔ)有適于處理器執(zhí)行的程序，所述程序用于：

確定目標(biāo)link；