[發明專利]游覽路線規劃方法、裝置、設備和存儲介質

有效

• 申請號: 201811526467.4
• 申請日: 2018-12-13
• 公開（公告）號: CN109470260B
• 公開（公告）日: 2021-02-09
• 發明（設計）人: 熊四明;熊友誼;張文金;王勇;姚琳琳
• 申請（專利權）人: 廣州歐科信息技術股份有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

1.一種游覽路線規劃方法，其特征在于，包括：

獲取根據展館中的候選展廳確認的起點展廳和終點展廳；

獲取所述候選展廳中的參觀者數量；

根據所述參觀者數量生成從所述起點展廳到所述終點展廳的游覽路線，包括：

從所述候選展廳中確定當前展廳，所述當前展廳初始為所述起點展廳；

判斷所述當前展廳是否為所述終點展廳；

若是，則將所有當前展廳組成從所述起點展廳到所述終點展廳的游覽路線；

若否，則從所述候選展廳中確定與所述當前展廳相鄰、且通向所述終點展廳的相鄰展廳；

計算所述相鄰展廳作為新的當前展廳的第一游覽子代價；

計算從所述起點展廳到所述相鄰展廳的第二游覽子代價；

計算所述相鄰展廳的參觀者數量與所有候選展廳的參觀者數量之間的比例；

將比例差值作為第一游覽權重，配置給所述第一游覽子代價，所述比例差值為1與所述比例之間的差值；

將所述比例作為第二游覽權重，配置給所述第二游覽子代價；

計算配置所述第一游覽權重的所述第一游覽子代價和配置所述第二游覽權重的所述第二游覽子代價的和值，作為所述相鄰展廳作為新的當前展廳的游覽代價值；

根據所述游覽代價值選擇一相鄰展廳，作為新的當前展廳，返回執行所述判斷所述當前展廳是否為所述終點展廳。

2.根據權利要求1所述的方法，其特征在于，所述獲取根據展館中的候選展廳確認的起點展廳和終點展廳，包括：

檢測目標參觀者當前所處展館中的位置，確認所述起點展廳；

獲取所述目標參觀者選定的候選展廳，確認所述終點展廳。

3.根據權利要求1-2任一項所述的方法，其特征在于，還包括：

獲取目標參觀者在所述候選展廳中的位置，在所述候選展廳中設置有提醒區域；

當所述位置與所述提醒區域之間的距離小于預設閾值時，向所述目標參觀者發送提醒消息。

4.根據權利要求1-2任一項所述的方法，其特征在于，還包括：

獲取目標參觀者所處的候選展廳；

若所述候選展廳在所述游覽路線之外，則將所述候選展廳設置為新的起點展廳，返回執行所述獲取所述候選展廳中的參觀者數量。

5.一種游覽路線規劃裝置，其特征在于，包括：

展廳確定模塊，用于獲取根據展館中的候選展廳確認的起點展廳和終點展廳；

參觀者數量獲取模塊，用于獲取所述候選展廳中的參觀者數量；

游覽路線生成模塊，用于根據所述參觀者數量生成從所述起點展廳到所述終點展廳的游覽路線；

其中，游覽路線生成模塊包括：

初始化單元，用于從所述候選展廳中確定當前展廳，所述當前展廳初始為所述起點展廳；

判斷單元，用于判斷所述當前展廳是否為所述終點展廳；

游覽路線生成單元，用于若是，則將所有當前展廳組成從所述起點展廳到所述終點展廳的游覽路線；

相鄰展廳確定單元，用于若否，則從所述候選展廳中確定與所述當前展廳相鄰、且通向所述終點展廳的相鄰展廳；

第一游覽子代價計算子單元，用于計算所述相鄰展廳作為新的當前展廳的第一游覽子代價；

第二游覽子代價計算子單元，用于計算從所述起點展廳到所述相鄰展廳的第二游覽子代價；

比例計算子單元，用于計算所述相鄰展廳的參觀者數量與所有候選展廳的參觀者數量之間的比例；

第一配置子單元，用于將比例差值作為第一游覽權重，配置給所述第一游覽子代價，所述比例差值為1與所述比例之間的差值；

第二配置子單元，用于將所述比例作為第二游覽權重，配置給所述第二游覽子代價；

游覽代價值計算子單元，用于計算配置所述第一游覽權重的所述第一游覽子代價和配置所述第二游覽權重的所述第二游覽子代價的和值，作為所述相鄰展廳作為新的當前展廳的游覽代價值；

新當前展廳確定單元，用于根據所述游覽代價值選擇一相鄰展廳，作為新的當前展廳，返回執行所述判斷所述當前展廳是否為所述終點展廳。