[發明專利]一種基于可視域的景點游覽微路線規劃方法

有效

• 申請號: 202010315219.6
• 申請日: 2020-04-21
• 公開（公告）號: CN111504322B
• 公開（公告）日: 2021-09-03
• 發明（設計）人: 竇萬峰;盧月
• 申請（專利權）人: 南京師范大學
• 主分類號: G01C21/20
• 分類號: G01C21/20
• 代理公司: 南京經緯專利商標代理有限公司 32200
• 代理人: 田凌濤

本發明涉及一種基于可視域的景點游覽微路線規劃方法，將覆蓋目標景點、以及目標景點一周預設半徑區域，劃定為待處理區域，基于待處理區域所對應的地形DEM格網數據，針對待處理區域中的各個候選觀景點，應用可視地形格網單元集合與目標景點所對應地形格網單元集合之間的重疊度，結合預設重疊度閾值，選擇各個目標觀景點；進而獲得各個目標觀景點所對應的最短路徑，即構成目標景點的游覽微路線，幫助游客能夠高質量的游覽景區的景觀，提供最佳的觀光路線，避免一樣的景點看多次，讓人不會產生景點疲勞。

技術領域

本發明涉及一種基于可視域的景點游覽微路線規劃方法，屬于路線規劃技術領域。

背景技術

隨著社會的不斷發展，旅游業在我國也發展的越來越好，在工作之余人們會選擇出去旅游。當今社會，“快節奏”已經成為大家生活的主旋律，人們外出旅游也越來越講究觀賞的效率。在大力發展生態文明背景之下，對山地風景區景觀游賞路線組織設計的相關研究更是十分迫切、且必要的。目前，旅游路徑規劃相關研究也越來越多，路徑規劃的應用范圍也越來越廣泛，比如智能交通、物流運輸等，還有如何路徑最短、時間最短、以及可視域能夠盡量涵蓋整個景區等少約束條件的游覽路徑規劃問題，成為了目前現有技術需要解決的技術問題；同時，隨著社會與技術需求的發展，很多相關求解最短路徑問題的加速與優化策略被提了出來，如啟發式策略、層次搜索策略、壓縮搜索空間策略等。

將現實景區的地形用DEM進行地形表達，可以看作是柵格圖像，分辨率越高意味著表示地形的柵格點數就越多，從而對地形的描述更為詳細。隨著DEM地形的分辨率越來越高，路徑規劃搜索算法的復雜度呈指數增加。因此，基于高分辨率DEM的地形路徑規劃是非常耗時的。

目前，對于旅游路徑規劃相關的研究有很多，但是其中大多數都是宏觀的，比如說你想要來某地旅游，針對當地比較出名的一些景點，通過路徑最短、時間最短、費用等問題的考慮，綜合考慮得出一條較為優化的游覽路徑，但是現有技術中，缺乏對于某一個具體景點內游覽路線的規劃，實際游覽效果不佳。

發明內容

本發明所要解決的技術問題是提供一種基于可視域的景點游覽微路線規劃方法，引入視覺觀景感受，能夠在提高觀景效率的同時，獲得優秀的觀景效果。

本發明為了解決上述技術問題采用以下技術方案：本發明設計了一種基于可視域的景點游覽微路線規劃方法，包括用于獲得觀察目標景點的游覽微路線，包括如下步驟：

步驟A.以預設單個觀景點所占正方形區域作為格網單元，定義覆蓋目標景點、以及目標景點一周預設半徑區域，構成待處理區域，并獲得待處理區域所對應的地形DEM格網數據，然后進入步驟B；

步驟B.基于待處理區域所對應的地形DEM格網數據，獲得目標景點所覆蓋的各個地形格網單元，構成目標景點所對應的地形格網單元集合，然后進入步驟C；

步驟C.分別針對待處理區域中圍繞目標景點的各個候選觀景點，獲得待處理區域中對應候選觀景點360度可視域范圍內的各個地形格網單元，構成該觀景點所對應的可視地形格網單元集合；進而獲得各候選觀景點分別所對應的可視地形格網單元集合，然后進入步驟D；

步驟D.獲得各候選觀景點所對應可視地形格網單元集合、分別與目標景點所對應地形格網單元集合之間的重疊度，并選取大于預設重疊度閾值的各重疊度，獲得該各重疊度分別所對應的候選觀景點，作為各個目標觀景點，然后進入步驟E；

步驟E.應用最短路徑算法，獲得各個目標觀景點所對應的最短路徑，即構成目標景點的游覽微路線。

作為本發明的一種優選技術方案，所述步驟A包括如下步驟：

步驟A1.定義覆蓋目標景點、以及目標景點一周預設半徑區域，構成待處理區域；

步驟A2.標定待處理區域中的地形數據；