[发明专利]一种大型景区内路径规划系统及规划方法

摘要

本发明公开了一种大型景区内路径规划系统及规划方法，所述大型景区内路径规划系统包括安装在大型景区内的多个路径探测装置，每个路径探测装置均包括测数模块，移动检测模块及处理器，处理器将数据处理后通过通信模块上传给中心计算机，同时通信模块将接收到的中心计算机的命令经过处理发送给灯光控制模块，灯光控制模块控制相应的灯具的亮灭以及相应的音频的播放并可以实时对话；中心计算机计算出路径后，将路径中的节点按从起点到终点的顺序依次列出，再找出这些节点对应的路径探测装置，并依次向对应地址的路径探测装置逐步发送亮灯以及音频播放命令；导航非常迅速准确、流畅、高效。

主权项

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最短路径。