[發明專利]一種大型景區內路徑規劃系統及規劃方法

在審

• 申請號: 201810274585.4
• 申請日: 2018-03-30
• 公開（公告）號: CN108710962A
• 公開（公告）日: 2018-10-26
• 發明（設計）人: 不公告發明人
• 申請（專利權）人: 東莞產權交易中心
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G01C21/34;H04L29/08;G06Q50/14
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種大型景區內路徑規劃系統及規劃方法，所述大型景區內路徑規劃系統包括安裝在大型景區內的多個路徑探測裝置，每個路徑探測裝置均包括用于檢測人數的測數模塊，用于檢測游客移動狀態的移動檢測模塊及處理器，處理器接收測數模塊及移動檢測模塊采集的數據并將數據處理后通過通信模塊上傳給中心計算機，同時通信模塊將接收到的中心計算機的命令經過處理發送給燈光控制模塊，燈光控制模塊控制相應的燈具的亮滅以及相應的音頻的播放并可以實時對話；

中心計算機計算出路徑后，將路徑中的節點按從起點到終點的順序依次列出，再找出這些節點對應的路徑探測裝置，并依次向對應地址的路徑探測裝置逐步發送亮燈以及音頻播放命令；

其特征是，包括以下步驟：

步驟一：游客入大型景區大門內各景區后，中心計算機借助路徑探測裝置的測數裝置識別出各景區游客人數信息后，判斷確定各景區是否擁堵，確定擁堵景區、非擁堵景區；設擁堵的景區為起點，終點為非擁堵的景區；

步驟二：中心計算機根據大型景區的實際情況生成道路拓撲圖，獲取起點D和終點E以及圖中節點的坐標，獲取各節點間路段長度；

步驟三：利用迪杰斯特拉算法進行搜索，給出一條從初始點D到目標點E最短路徑；

步驟四：中心計算機根據路徑探測裝置傳送上來的信息，判斷初始點D景區或目標點E景區人數是否到達闕值， 如果D景區已經到達闕值，則表示D景區擁堵狀態已經解除，路徑規劃已經完成，向景區對應節點發送關燈指令；如果E景區已經到達闕值，則E景區人數夠多，不再導入人群，路徑規劃已經完成,延時亮燈至處于D景區E景區間的游客到達E景區，向景區對應節點發送關燈指令；如果游人尚未到達目標E景區且E景區未到達闕值，則進入步驟五；

步驟五：中心計算機根據節點處路徑探測裝置傳送上來的信息，判斷即將行進的所述最短路徑的路段是否有擁堵，如沒有擁堵，則采用該路段，向后續的路段節點發送開燈以及音頻播放指令，向已離開的路段節點發送關燈以及音頻關閉指令，并將后續的節點設為初始點，否則剔除這條路段；返回步驟三；

所述步驟三中利用迪杰斯特拉算法進行搜索，方向為S--＞T具體步驟為：

(3-1)將點E設為起點S，并賦終值為0；將點D設為設為終點T；

(3-2)賦Y臨時值，Y是與剛獲得終值的點,X,直接相連的點：

Y臨時值= X終值+路段XY的權重；

如Y已經有臨時值，則僅當新的臨時值更加小時，重新賦Y新的臨時值；

若一個點已經被賦予終值，不再考慮它的臨時值；

(3-3)從所有已取得臨時值而未取得終值的點中選出臨時值最小的點，賦該點終值，若倆個點有相同的最小臨時值，任選一點；

(3-4)重復步驟(3-2)及(3-3)直至終點T被賦予終值；

（3-5）從T到S回溯，確定路段：假定已經確定點B在路徑上，如果：B的終值-A的終值=路段AB的權重，則取AB路段；

（3-6）將所述從S到T的路段以及節點一一列出，即得到S--＞T最短路徑。

2.如權利要求1所述的一種大型景區內路徑規劃系統及規劃方法，其特征是，所述路徑探測裝置可安裝在道路倆側天花板或墻上或地面或護欄或樹木上。

3.如權利要求1所述一種大型景區內路徑規劃系統及規劃方法，其特征是，在道路倆側用于亮燈導航的燈具，安置于道路倆側天花板或墻上或地面或護欄或樹木上。

4.如權利要求1所述一種大型景區內路徑規劃系統及規劃方法，其特征是，路徑探測裝置與燈具鄰近安置。

5.如權利要求1所述一種大型景區內路徑規劃系統及規劃方法，其特征是，路徑探測裝置與音頻裝置鄰近安置。

6.如權利要求1所述的一種大型景區內路徑規劃系統及規劃方法，其特征是，所述每個路徑規劃裝置均對應有唯一的IP地址。

7.如權利要求1所述的一種大型景區內路徑規劃系統及規劃方法，其特征是，實際路徑交點對應所述拓撲圖中節點，每個節點處都安置有路徑探測裝置。

8.如權利要求1所述的一種大型景區內路徑規劃系統及規劃方法，其特征是，所述拓撲圖中每對節點間的路段的權重為對應實際路段的長度。