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

有效

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

1.一種基于可視域的景點游覽微路線規(guī)劃方法，包括用于獲得觀察目標景點的游覽微路線，其特征在于，包括如下步驟：

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

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

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

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

上述步驟D中，分別針對各個候選觀景點，按如下公式：

獲得該候選觀景點所對應可視地形格網(wǎng)單元集合V與目標景點所對應地形格網(wǎng)單元集合D之間的重疊度R，其中，|V∩D|表示集合V與集合D之間重疊地形格網(wǎng)單元的數(shù)量，|D|表示集合中地形格網(wǎng)單元的數(shù)量；

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

2.根據(jù)權利要求1所述一種基于可視域的景點游覽微路線規(guī)劃方法，其特征在于，所述步驟A包括如下步驟：

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

步驟A2.標定待處理區(qū)域中的地形數(shù)據(jù)；

步驟A3.基于待處理區(qū)域的地形數(shù)據(jù)，以預設單個觀景點所占正方形區(qū)域作為格網(wǎng)單元，獲得待處理區(qū)域所對應的地形DEM格網(wǎng)數(shù)據(jù)。

3.根據(jù)權利要求1所述一種基于可視域的景點游覽微路線規(guī)劃方法，其特征在于，所述步驟C中，通過如下步驟,獲得所述待處理區(qū)域中圍繞目標景點的各個候選觀景點；

步驟C1.基于待處理區(qū)域的地形數(shù)據(jù)，針對其中指定各地形因素，獲得待處理區(qū)域中同時滿足各地形因素所對應預設條件的各個區(qū)域，作為各個待處理區(qū)域，并進入步驟C2；

步驟C2.將各待處理區(qū)域中的各個格網(wǎng)單元，分別作為各個候選觀景點，即獲得所述待處理區(qū)域中圍繞目標景點的各個候選觀景點。

4.根據(jù)權利要求3所述一種基于可視域的景點游覽微路線規(guī)劃方法，其特征在于：所述各地形因素包括高程地形因素、坡度地形因素、坡向地形因素、地表徑流地形因素、樣地面積地形因素。

5.根據(jù)權利要求4所述一種基于可視域的景點游覽微路線規(guī)劃方法，其特征在于：所述高程地形因素所對應的預設條件為山頂制高點或山脊線；

所述坡度地形因素所對應的預設條件為0°～15°之間的坡地；

所述坡向地形因素所對應的預設條件為以正北方向為0°，按順時針方向取值0°～360°，坡向為315°～360°和30°～45°的區(qū)域；

所述地表徑流地形因素所對應的預設條件為避開地表徑流保護區(qū)域；

所述樣地面積地形因素所對應的預設條件為不低于預設面積、能夠建設人工設施的區(qū)域。

6.根據(jù)權利要求1所述一種基于可視域的景點游覽微路線規(guī)劃方法，其特征在于：所述步驟E中，應用Dijsktra算法或A*算法，獲得各個目標觀景點所對應的最短路徑，即構成目標景點的游覽微路線。

7.根據(jù)權利要求1所述一種基于可視域的景點游覽微路線規(guī)劃方法，其特征在于：還包括用于獲得目標景區(qū)的游覽路線，其中，首先分別針對目標景區(qū)中的各個目標景點，通過步驟A至步驟E的方法，獲得各個目標景點分別所對應的游覽微路線；然后應用最短路徑算法，獲得目標景區(qū)中各個目標觀景點之間的最短路徑，即構成目標景區(qū)的游覽路線。

8.根據(jù)權利要求7所述一種基于可視域的景點游覽微路線規(guī)劃方法，其特征在于：應用Dijsktra算法或A*算法，獲得目標景區(qū)中各個目標觀景點之間的最短路徑，即構成目標景區(qū)的游覽路線。