[發明專利]基于全景地圖的網絡分析模型構建及路徑分析方法

有效

• 申請號: 201911187680.1
• 申請日: 2019-11-28
• 公開（公告）號: CN110910501B
• 公開（公告）日: 2023-10-03
• 發明（設計）人: 賈偉;洪啟祥;劉聰;向剛;張玉超;馬中旺;楊就;唐小毅;王杰;郭小傳;歐陽波;柴炯;劉永生;張萬成;譚鵬飛;黃毅;沈文凱;鄧世春;羅珊珊;李淼;吳聞瀟;曾超;郭城宏;王少志;景建良;黃建;原慧智;藍敏杰
• 申請（專利權）人: 深圳市信義科技有限公司
• 主分類號: G06T17/05
• 分類號: G06T17/05;G06Q10/047;G06F16/29
• 代理公司: 深圳市嘉宏博知識產權代理事務所 44273
• 代理人: 孫強

本發明涉及一種基于全景地圖的網絡分析模型構建及路徑分析方法，全景圖的優勢在于給用戶一種身臨其境的體驗，因此對于全景圖的應用更多的是給用戶無差別的呈現全景采集地的實景，本發明是基于全景地圖的多個場景，采集目標點位的全景圖坐標，并基于全景圖坐標構建網絡分析模型，在此模型的基礎上利用網絡分析算法分析出經過指定站點的最優路徑，最后將路徑分析的結果展示在全景圖中。

技術領域

本發明涉及一種基于全景地圖的模型構建及路徑分析方法，特別是指一種基于全景地圖的網絡分析模型構建及路徑分析方法，全景圖的優勢在于給用戶一種身臨其境的體驗，因此對于全景圖的應用更多的是給用戶無差別的呈現全景采集地的實景。本發明是基于全景地圖的多個場景，采集目標點位的全景圖坐標，并基于全景圖坐標構建網絡分析模型，在此模型的基礎上利用網絡分析算法分析出經過指定站點的最優路徑，最后將路徑分析的結果展示在全景圖中。

背景技術

對于全景地圖的應用，目前更多的是展示實地景觀。基于全景地圖的空間分析功能卻很少被開發利用。全景地圖給人呈現一種視覺上的三維實景效果，視覺呈現效果比基于建模軟件構建的三維模型更逼真，且成本低廉。特別是針對園區級的空間信息系統的建設具有性價比高、真實直觀等優點。但全景圖空間連續性差，對于空間分析功能支持薄弱等缺點極大的限制了全景地圖在空間信息系統建設中的應用。而此是為傳統技術的主要缺點。

發明內容

本發明的技術方案為：基于全景地圖的網絡分析模型構建及路徑分析方法，其包括如下步驟，第一步、采集覆蓋整個目標區域范圍的全景地圖，并基于該全景地圖制作全景地圖坐標采集程序，利用該采集程序采集該目標區域中所有道路交叉點及設備安裝點的全景地圖坐標點，并將該地圖坐標點作為道路路網節點，利用該路網節點構建該目標區域的路網，之后，獲取相鄰該路網節點之間的實地距離，以該實地距離值作為路網模型中每個邊的距離權重，以實際道路通行方向設置該路網模型中每個邊的通行規則，第二步、建立基于全景地圖的路網網絡模型，路網網絡模型構建完成之后，將路網網絡模型存儲到二維數組中，第三步、在該路網網絡模型的基礎上分析經過指定站點的路徑信息，第四步、路徑分析結果展示，將路徑分析的結果展示在全景圖中。

第一步中利用無人機采集覆蓋整個目標區域范圍的全景地圖，通過實地測量獲取相鄰道路網節點之間的實地距離。在第三步中在該路網網絡模型的基礎上利用基于迪克斯特拉算法擴展的路徑分析算法，分析經過指定站點的路徑信息，該算法支持一次性分析多個站點的最優路徑。第四步中分析出的結果值分布在多個不同的全景場景中，因此在路線展示的過程中需要根據各個節點所帶的場景編號信息，順序分割數據，然后依次在各個場景中順序播放路徑的行進路線。

在第一步中進行數據準備與坐標采集，其任務是開發坐標采集程序，采集分布在全景地圖中的路網節點坐標，獲取路網節點之間的實地距離，獲取道路的通行方向，其步驟如下，步驟1、開發全景地圖坐標采集程序，步驟2、采集路網中的路網節點坐標，步驟3、獲取目標區域的道路拓撲圖，步驟4、獲取路網中各相鄰節點之間的實地距離，步驟5、獲取各相鄰節點之間道路的通行方向。

第二步中路網網絡模型的構建，其作用是繪制路網拓撲圖、構建路網鄰接矩陣，包括如下步驟，步驟1、繪制路網拓撲圖，包含路網各邊的距離權重值，通行方向信息，步驟2、基于路網拓撲圖構建路網鄰接矩陣，步驟3、將鄰接矩陣及路網各節點的坐標信息及相關的屬性信息記錄到二維數組中，至此基于全景圖的路網分析模型構建完成。

第三步中，路徑分析，其作用是利用算法分析經過指定站點的最優路徑，其具體描述如下。