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

摘要

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

主权项

1.一种热点大型展馆内路径规划系统以及方法，所述热点大型展馆内路径规划系统包括安装在热点大型展馆内的多个路径探测装置，每个路径探测装置均包括用于检测人数的测数字模块，用于检测游客移动状态的移动检测模块及处理器，处理器接收测数字模块及移动检测模块采集的数据并将数据处理后通过通信模块上传给中心计算机，同时通信模块将接收到的中心计算机的命令经过处理发送给灯光控制模块以及音频控制模块，灯光控制模块控制相应的灯具的亮灭，音频控制模块可以控制相应的音频的播放并可以实时对话；中心计算机计算出路径后，将路径中的节点按从起点到终点的顺序依次列出，再找出这些节点对应的路径探测装置，并依次向对应地址的路径探测装置逐步发送亮灯以及音频播放命令；其特征是，包括以下步骤：步骤一：游客在热点大型展馆大门内各展区后，中心计算机借助路径探测装置的测数装置识别出各展区游客人数信息后，判断确定各展区是否拥堵，确定拥堵展区集、非拥堵展区集；步骤二：中心计算机根据热点大型展馆的实际道路情况生成道路拓扑图，以游客当前最拥堵的展区为初始点，目标点为非拥堵的展区中热度排名第一的展区；获取初始点D和目标点E以及图中节点的坐标，获取各节点间路段长度；步骤三：利用迪杰斯特拉算法进行搜索，给出一条从初始点D到目标点E最短路径；步骤四：中心计算机根据路径探测装置传送上来的信息，判断游客是否到达目标节点， 如果已经到达目标节点，则表示一个拥堵展区路径规划完成,如果尚未到达目标节点，则进入步骤五；步骤五：中心计算机根据节点处路径探测装置传送上来的信息，判断即将行进的所述最短路径的路段是否拥堵，如没拥堵，则采用该路段，向后续的路段节点发送开灯，向已离开的路段节点发送关灯指令，并将后续的节点设为起点；否则剔除这条路段，返回步骤三；步骤六：重复步骤一‑‑五，直到所有景区不再拥堵，结束;所述步骤三中利用迪杰斯特拉算法进行搜索，具体步骤为：(3‑1) 将非拥堵目标参观展区设为起点S，设指定展区为终点T，并赋S终值为0；(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的路段以及节点一一列出，即得到最短路径。