[发明专利]一种热点大型展馆内路径规划系统以及方法

说明书

本发明公开了一种热点大型展馆内路径规划系统以及方法，所述热点大型展馆内路径规划系统包括安装在热点大型展馆内的多个路径探测装置，每个路径探测装置均测数字模块，移动检测模块及处理器，处理器处理数据后通过通信模块上传给中心计算机，同时通信模块将接收到的中心计算机的命令经过处理发送给灯光控制模块以及音频控制模块。中心计算机计算出路径后，找出这些节点对应的路径探测装置，并依次向对应地址的路径探测装置逐步发送亮灯以及音频播放命令。

技术领域

本发明涉及一种热点大型展馆内路径规划系统以及方法。

背景技术

目前国内很多热点大型展馆的展出异常火爆，常常发生各种拥堵，一些展区极度拥堵，而一些展区游人稀少而游人不知，游人游玩体验有大幅提高的余地。

现行游客进入热点大型展馆后，具体的路径还需游客自己选择，会因各种原因拥堵或绕路，常常造成时间和空间资源浪费。另外，热点大型展馆内拥有大量的照明灯具，它们的合理控制对节省电能起着重要的作用。 传统的方法主要采用热点大型展馆内路灯的总体开关，热点大型展馆内总体控制开关的灯要么全亮，要么全关，浪费且不够环保。

发明内容

为解决现有技术存在的不足，本发明公开了一种热点大型展馆内路径规划系统以及方法， 能够合理进行路径规划并利用热点大型展馆内灯光进行导航，使特殊游客、灯光、路径及展馆有机结合起来，达到了方便、安全、节能、高效的理想效果。

本发明的具体方案如下：

一种热点大型展馆内路径规划系统以及方法，所述热点大型展馆内路径规划系统包括安装在热点大型展馆内的多个路径探测装置，每个路径探测装置均包括用于检测人数的测数字模块，用于检测游客移动状态的移动检测模块及处理器，处理器接收测数字模块及移动检测模块采集的数据并将数据处理后通过通信模块上传给中心计算机，同时通信模块将接收到的中心计算机的命令经过处理发送给灯光控制模块以及音频控制模块，灯光控制模块控制相应的灯具的亮灭；

中心计算机计算出路径后，将路径中的节点按从起点到终点的顺序依次列出，再找出这些节点对应的路径探测装置，并依次向对应地址的路径探测装置逐步发送亮灯；

包括以下步骤：

步骤一：游客在热点大型展馆大门内各展区后，中心计算机借助路径探测装置的测数装置识别出各展区游客人数信息后，判断确定各展区是否拥堵，确定拥堵展区集、非拥堵展区集；

步骤二：中心计算机根据热点大型展馆的实际道路情况生成道路拓扑图，以游客当前最拥堵的展区为初始点，目标点为非拥堵的展区中热度排名第一的展区；获取初始点D和目标点E以及图中节点的坐标，获取各节点间路段长度；

步骤三：利用迪杰斯特拉算法进行搜索，给出一条从初始点D到目标点E最短路径；具体步骤为：

(3-1) 将目标点E设为起点S，设初始点为终点T，并赋S终值为0；

(3-2)赋Y临时值，Y是与刚获得终值的点,X,直接相连的点：

（01）Y临时值=X终值+路段XY的权重；

（02）如Y已经有临时值，则仅当新的临时值更加小时，重新赋Y新的临时值；

（03）若一个点已经被赋予终值，不再考虑它的临时值；

(3-3)从所有已取得临时值而未取得终值的点中选出临时值最小的点，赋该点终值，若俩个点有相同的最小临时值，任选一点；

(3-4)重复步骤(3-2) 及(3-3)直至终点T被赋予终值；

（3-5）从T到S回溯，确定路段：假定已经确定点B在路径上，如果：B的终值-A的终值=路段AB的权重，则取AB路段；