本技術(shù)涉及數(shù)據(jù)處理，具體涉及一種路網(wǎng)拓撲構(gòu)建方法、裝置、電子設(shè)備及存儲介質(zhì)。

背景技術(shù)：

1、當前路網(wǎng)數(shù)據(jù)的互聯(lián)網(wǎng)地圖源頭較多也很詳細，在基于這些數(shù)據(jù)進行計算和規(guī)劃路徑時，通常使用迪杰斯特拉算法(dijkstra算法)，使用dijkstra算法計算和規(guī)劃路徑前需要根據(jù)地圖數(shù)據(jù)自行構(gòu)建路網(wǎng)拓撲。

2、在現(xiàn)有網(wǎng)絡(luò)地圖開放街圖(openstreetmap，osm)中，是以車道形式提供的道路路線，并不是簡化的道路，因此路線交叉點就會大量增加，給隨后的路網(wǎng)拓撲計算增加計算量。

3、綜上可知，現(xiàn)有技術(shù)中，根據(jù)現(xiàn)有的矢量路網(wǎng)數(shù)據(jù)構(gòu)建的路網(wǎng)拓撲復雜，使用效率低。

技術(shù)實現(xiàn)思路

1、本技術(shù)實施例提供一種路網(wǎng)拓撲構(gòu)建方法、裝置、電子設(shè)備及存儲介質(zhì)，用以解決基于現(xiàn)有的矢量路網(wǎng)數(shù)據(jù)構(gòu)建的路網(wǎng)拓撲復雜，使用效率低的技術(shù)問題。

2、第一方面，本技術(shù)實施例提供一種路網(wǎng)拓撲構(gòu)建方法，包括：基于矢量路網(wǎng)數(shù)據(jù)確定簡化區(qū)域，對所述簡化區(qū)域的道路按照至少一個第一交點拆分成多條最小路段；

3、去除所述第一交點中的丁字路口點和斷點，得到至少一個第二交點，基于所述第二交點，確定第一聚合關(guān)系點；其中，所述丁字路口點和所述斷點是基于經(jīng)過所述第一交點的線路數(shù)量確定的；

4、基于所有所述第一聚合關(guān)系點、所述丁字路口點的第二聚合關(guān)系點和所述斷點的第三聚合關(guān)系點，確定每條所述最小路段的首端點和者尾端點；

5、將基于一個所述首端點和一個所述尾端點確定的至少一條首尾相連的線路，簡化為一條目標最小路段；

6、基于所述目標最小路段，得到路網(wǎng)拓撲。

7、在一個實施例中，所述將基于一個所述首端點和一個所述尾端點確定的至少一條首尾相連的線路，簡化為一條目標最小路段，包括：

8、將經(jīng)過所述首尾相連的線路的一個節(jié)點的水平線或者垂直線作為基準線，并確定所述基準線與所述首尾相連的線路的至少一個第三交點；

9、確定一條基準線上所有所述第三交點的坐標的第一平均值，并基于所述第一平均值得到一個中間節(jié)點；

10、基于所述首尾相連的線路的多個節(jié)點，確定多個所述中間節(jié)點，并連接所有所述中間節(jié)點、所述首端點和所述尾端點，得到第一中間線；

11、將所述首端點和所述尾端點相連得到直線；

12、確定所述第一中間線上的點到所述直線的第一最大距離；

13、當所述第一最大距離小于第一設(shè)定距離時，將所述直線作為所述目標最小路段。

14、在一個實施例中，所述將所述首端點和所述尾端點相連得到直線之后，所述方法還包括：

15、當所述第一最大距離大于或者等于所述第一設(shè)定距離時，確定所述第一最大距離對應的第一目標點，并基于所述第一目標點，將所述第一中間線分割為兩段第二中間線；其中，所述第一目標點為所述第一中間線上的點；

16、確定所述第一中間線上的點到所述第二中間線的第二最大距離，當所述第二最大距離大于或者等于所述第一設(shè)定距離時，確定所述第二最大距離對應的第二目標點；其中，所述第二目標點為所述第二中間線上的點；

17、基于所述第二目標點，確定第三目標點，并基于所述首端點、所述第一目標點、所述第二目標點、所述第三目標點和所述尾端點的連線，得到所述目標最小路段。

18、在一個實施例中，確定所述丁字路口點的第二聚合關(guān)系點，包括：

19、確定與一個所述丁字路口點的距離在第二設(shè)定距離內(nèi)的目標線路；

20、將所述丁字路口點與所述目標線路的最短連線的交點作為第一丁字路口衍生點；

21、基于所述第一丁字路口衍生點，確定第二丁字路口衍生點；其中，經(jīng)過所述第一丁字路口衍生點的線路數(shù)量和經(jīng)過所述第二丁字路口衍生點的線路數(shù)量均大于設(shè)定數(shù)量；

22、確定所述丁字路口點、所述第一丁字路口衍生點和所述第二丁字路口衍生點的坐標的第二平均值；

23、基于所述第二平均值，確定所述第二聚合關(guān)系點。

24、在一個實施例中，所述基于所述第二交點，確定第一聚合關(guān)系點，包括：

25、以任一所述第二交點為圓心，建立至少一個半徑相同的圓，將相交的所述圓對應的所述第二交點作為目標點集合；

26、確定每個所述目標點集合中，所述第二交點的坐標的第三平均值，并基于所述第三平均值，確定每個所述目標點集合對應的所述第一聚合關(guān)系點。

27、在一個實施例中，所述對所述簡化區(qū)域的道路按照至少一個第一交點拆分成多條最小路段，包括：

28、基于所述第一交點，將所述道路拆分成初始最小路段；

29、當所述初始最小路段上相鄰的第一點、第二點形成的方向與所述初始最小路段的基準方向的角度偏差大于設(shè)定角度時，將所述第一點或者所述第二點作為第一分割點；

30、將所述初始最小路段在所述第一分割點處分割，得到中間最小路段，并確定所述中間最小路段的第二分割點；

31、基于所述第一分割點、所述第二分割點，對所述初始最小路段進行分割，得到所述最小路段。

32、在一個實施例中，所述基于所述目標最小路段，得到路網(wǎng)拓撲，包括：

33、確定所述矢量路網(wǎng)數(shù)據(jù)的保留區(qū)域；

34、確定所述目標最小路段與所述保留區(qū)域的邊界線；其中所述目標最小路段的首端點或者所述尾端點位于所述邊界線上；

35、基于所述邊界線，將所述保留區(qū)域與所述簡化區(qū)域連接，以得到所述路網(wǎng)拓撲。

36、第二方面，本技術(shù)實施例提供一種路網(wǎng)拓撲構(gòu)建裝置，包括：

37、拆分模塊，用于基于矢量路網(wǎng)數(shù)據(jù)確定簡化區(qū)域，對所述簡化區(qū)域的道路按照至少一個第一交點拆分成多條最小路段；

38、第一確定模塊，用于去除所述第一交點中的丁字路口點和斷點，得到至少一個第二交點，基于所述第二交點，確定第一聚合關(guān)系點；其中，所述丁字路口點和所述斷點是基于經(jīng)過所述第一交點的線路數(shù)量確定的；

39、第二確定模塊，用于基于所有所述第一聚合關(guān)系點、所述丁字路口點的第二聚合關(guān)系點和所述斷點的第三聚合關(guān)系點，確定每條所述最小路段的首端點和者尾端點；

40、簡化模塊，用于將基于一個所述首端點和一個所述尾端點確定的至少一條首尾相連的線路，簡化為一條目標最小路段；

41、構(gòu)建模塊，用于基于所述目標最小路段，得到路網(wǎng)拓撲。

42、第三方面，本技術(shù)實施例提供一種電子設(shè)備，包括處理器和存儲有計算機程序的存儲器，所述處理器執(zhí)行所述程序時實現(xiàn)第一方面所述的路網(wǎng)拓撲構(gòu)建方法的步驟。

43、第四方面，本技術(shù)實施例提供一種非暫態(tài)計算機可讀存儲介質(zhì)，其上存儲有計算機程序，該計算機程序被處理器執(zhí)行時實現(xiàn)第一方面所述的路網(wǎng)拓撲構(gòu)建方法的步驟。

44、本技術(shù)實施例提供的路網(wǎng)拓撲構(gòu)建方法、裝置、電子設(shè)備及存儲介質(zhì)，通過基于矢量路網(wǎng)數(shù)據(jù)確定簡化區(qū)域，對所述簡化區(qū)域的道路按照至少一個第一交點拆分成多條最小路段；去除所述第一交點中的丁字路口點和斷點，得到至少一個第二交點，基于所述第二交點，確定第一聚合關(guān)系點；其中，所述丁字路口點和所述斷點是基于經(jīng)過所述第一交點的線路數(shù)量確定的；基于所有所述第一聚合關(guān)系點、所述丁字路口點的第二聚合關(guān)系點和所述斷點的第三聚合關(guān)系點，確定每條所述最小路段的首端點和者尾端點；將基于一個所述首端點和一個所述尾端點確定的至少一條首尾相連的線路，簡化為一條目標最小路段；基于所述目標最小路段，得到路網(wǎng)拓撲。本技術(shù)實施例通過聚合關(guān)系點，將一條最小路段上的多車道表征成多條首尾相連的線路，通過將多條首尾相連的線路簡化為一條中心線，實現(xiàn)了對道路的簡化，根據(jù)簡化后的目標最小路段構(gòu)建的路網(wǎng)拓撲更加簡單，提高了路網(wǎng)拓撲的使用效率。