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

摘要

一种热点大型展馆内路径规划系统的规划方法，所述热点大型展馆内路径规划系统包括安装在医院内的多个路径规划装置，每个路径规划装置均包括识别模块，测距模块，通信模块和处理器，移动检测模块，灯光控制模块。通信模块将信息经过处理器处理后上传给中心计算机，以及接收中心计算机下发的控制命令，同时通信模块将接收到的中心计算机的命令,经过处理发送给灯光控制模块,灯光控制模块控制相应的灯具的亮灭;中心计算机计算出路径后，找出这些节点对应的路径规划装置，并依次向对应地址的路径规划装置逐步发送亮灯指令,实现灯光导航。

主权项

1.一种热点大型展馆内路径规划系统的规划方法，所述热点大型展馆内路径规划系统包括安装在医院内的多个路径规划装置，每个路径规划装置均包括用于识别装置附近特殊游客的电子标签信息的识别模块，检测距离的测距模块，通信模块和处理器，移动检测模块，灯光控制模块;通信模块用于将识别模块、测距模块、移动检测模块获得的信息经过处理器处理后上传给中心计算机，以及接收中心计算机下发的控制命令，移动检测模块可以检测附近的助力车辆以及游客的移动速度等信息,灯光控制模块可以根据控制命令控制灯具的亮灭以及车辆锁的开启与关闭,处理器可以将识别模块、测距模块、移动检测模块的获得的信息进行处理，通过通信模块上传给中心计算机，同时将通信模块接收到的中心计算机的命令经过处理发送给灯光控制模块，完成相应的控制任务,这些模块都可以利用现有技术实现，路径规划装置借助这些模块将这些功能组合到了一起;中心计算机计算出路径后，将路径中的节点按从起点到终点的顺序依次列出，再找出这些节点对应的路径规划装置，并依次向对应地址的路径规划装置逐步发送亮灯命令；其特征是，包括以下步骤：步骤一：特殊游客在大型展馆内游览需要中途结束游览时，中心计算机借助路径规划装置的测距装置识别出游客位置信息、识别装置识别出游客的电子标签信息，为该游客分配一个游客附近的助力车辆，游客去附近取用该助力车辆；步骤二：中心计算机根据热点大型展馆的实际情况生成道路拓扑图，获取起点和终点以及图中节点的坐标，获取各节点间路段长度；步骤三：利用迪杰斯特拉算法进行搜索，给出一条最短路径；步骤四：中心计算机根据路径规划装置传送上来的信息，判断特殊游客是否到达目标节点，如果已经到达目标节点，则表示路径规划完成，如果尚未到达目标节点，则进入步骤五；步骤五：中心计算机根据节点处路径规划装置传送上来的信息，判断即将行进的所述最短路径的路段是否拥堵，如没拥堵，则采用该路段，向后续的路段节点发送开灯，向已离开的路段节点发送关灯指令，并将后续的节点设为起点；否则剔除这条路段，返回步骤三；所述步骤三中利用迪杰斯特拉算法进行搜索，具体步骤为：(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的路段以及节点一一列出，即得到最短路径。