CN108692725A

CN108692725A - 一种大型景区内导览车路径规划***及路径规划方法

Info

Publication number: CN108692725A
Application number: CN201810274572.7A
Authority: CN
Inventors: 不公告发明人
Original assignee: Dongguan Equity Exchange Center
Current assignee: Dongguan Equity Exchange Center
Priority date: 2018-03-30
Filing date: 2018-03-30
Publication date: 2018-10-23

Abstract

本发明公开了一种大型景区内导览车路径规划***及路径规划方法，所述大型景区内路径规划***包括安装在大型景区内的多个路径探测装置，每个路径探测装置均包括测数字模块，移动检测模块及处理器，处理器接将数据处理后通过通信模块上传给中心计算机，同时通信模块将接收到的中心计算机的命令经过处理发送给灯光控制模块，中心计算机计算出路径后，将路径中的节点按从起点到终点的顺序依次列出，再找出这些节点对应的路径探测装置，并依次向对应地址的路径探测装置逐步发送亮灯以及音频播放命令。景区的几个大门中的一个为起点，车或人可以到达所有非拥堵的景点游玩，并且路程最短,全程不拥堵。

Description

一种大型景区内导览车路径规划***及路径规划方法

技术领域

本发明涉及一种大型景区内导览车路径规划***及路径规划方法。

背景技术

目前国内很多大型景区的游人人数异常火爆，常常一些景点极度拥堵，而一些景点游人稀少而游人不知情。

景区大，景点多，路径更多，游客以及游览车很难规划路径将所有景点全部游览完毕，常常一些景点去了多次，而一些景点一次未到。

即便游览到了所有景点，但是有些路走了多次，路径不是最优。

现行游览车在大型景区，常常不能够以最优路径为游客提供导览，也即既到达所有景点，又不多绕路，造成时间和空间资源浪费。

另外，大型景区内导览车拥有大量的照明灯具，它们的合理控制对节省电能起着重要的作用。传统的方法主要采用大型景区内导览车路灯的总体开关，大型景区内导览车总体控制开关的灯要么全亮，要么全关，浪费且不够环保。

发明内容

为解决现有技术存在的不足，本发明公开了一种大型景区内导览车路径规划***及路径规划方法，该***能够合理进行路径规划并利用大型景区内导览车灯光进行导航，使游览车、灯光、路径及景点有机结合起来，更加容易引导游览车达到方便、安全、节能、高效的理想效果，提高游人满意度。

为实现上述目的，本发明的具体方案如下：

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

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

其特征是，包括以下步骤：

步骤一：中心计算机借助路径探测装置的测数装置识别出各景点游览人数信息后，根据各景点预先设置的人数阙值，判断确定各景点是否拥堵，确定拥堵景点集合、非拥堵景点集合；

步骤二：中心计算机根据大型景区的实际情况生成道路拓扑图，去除拥堵的景点以及关联路段，获取图中节点的坐标，获取各节点间路段长度；从景区大门节点中任取起始点D；

步骤三：利用prim算法进行搜索，给出一条从初始点D到所有景点的最短路径；

步骤四：中心计算机根据路径探测装置实时传送上来的信息，判断：如果车将行驶的下一路段的端口节点是景点，该景点人数已经到达阙值，则该景点人数够多，亮灯至游览车到达该景点，向景区对应节点发送关灯指令，不再导入人群；

步骤五：中心计算机根据节点处路径探测装置传送上来的信息，判断即将行进的所述最短路径的路段是否有拥堵，如没有拥堵，则采用该路段，向后续的路段节点发送开灯以及音频播放指令，向已离开的路段节点发送关灯以及音频关闭指令，并将后续的节点设为起点，否则剔除这条路段；返回步骤三；

步骤六：如果当前节点为最后一个景点节点，则规划完毕。

所述步骤三中利用prim算法进行搜索，具体步骤为：

(3-1)据道路拓扑图生成距离矩阵；

(3-2)从点D开始树图；

（3-3）将矩阵中刚选择的点的所在行删除；

（3-4）将矩阵中刚选择的点的所在列序数标出；

(3-5)在已标出序数的列向的所有未删除数值中选出最小值；

(3-6) 将该最小值对应的路段加入树；

（3-7）重复（3-3）、（3-4）、（3-5）、（3-6）步骤至所有行都被删除；

所得树即为所求拓扑图形，将所述树的路段以及节点一一列出，即得到D点开始的，能够到所有其余景点的最短路径。

所述每个路径探测装置均有唯一的不同于其它的路径探测装置的一个IP地址。

所述路径探测装置可安装在道路俩侧天花板或墙上或地面或护栏或树木上。

在道路俩侧用于亮灯导航的灯具，安置于道路的俩侧天花板或墙上或地面或护栏或树木上。

路径探测装置与灯具邻近安置。

所述拓扑图中节点包括：实际路径交点、各景区大门、景点门口，每个节点处都安置有路径探测装置。

所述拓扑图中每对节点间的路段的权重为对应实际路段的长度。

每个路径探测装置都有属于其自身的一些信息，包括IP地址、安装位置、初始状态、相邻节点间路段长度等，这些信息以表格的形式存入自身芯片内，中心计算机调用这些信息可以生成道路拓扑图，中心计算机通过分析路径探测装置上传的大型景区内导览车游览车的实时信息，获知大型景区内导览车的实时交通状态(如当前被规划游览车所处的位置、哪些路段、景点位置发生拥堵)，据此更新拓扑图，并根据更新的拓扑图，计算出对应的路径，大型景区内导览车的交通状态是在不断变化的，拓扑图也会据此不断更新，中心计算机也会根据更新的拓扑图对路径及时进行调整。

游览车入大型景区大门内各景点后，中心计算机根据最近一次路径探测装置传上来的大型景区内导览车、游客、景点的信息，判断确定各景点、道路是否拥堵，确定拥堵景点、非拥堵景点；设景区的的各大门为起点，每一景点对应一个不同节点；生成大型景区拓扑图，

中心计算机为游览车规划一条初始路径，随后根据大型景区内导览车的实时交通信息进行路径调整，避免游览车发生拥堵。中心计算机给出通行路径后，向处于路径上的路径探测装置发送控制命令，将路径以灯光导航的方式实现。

可以以肉眼易见的彩色光作为导航灯的灯光，当导航的路线较多时，对于不同路线的导航，同时亮起的灯光应该各不相同；对于同一个路线灯光颜色应该始终用同一种颜色。另外作为反馈用的音频装置，可以在游览车或游客不知路径走向时与中心计算机控制人员实时对话，此时只需轻触音频对讲装置相应按钮，即可连线问询；音频装置播放前进方向指令时可以远程控制音高、音频开、关，也可以就近调节相应按钮；两条路线同时被导航时，若路径有交叉重叠音频播放装置可能会相互干扰，此时可以选择关闭音频播放装置，也即改自动播放模式为手动播放，也即在游览车需要语音提示导航时，轻触对应用品装置播音按钮，得到相应指令。

本发明的有益效果：

本申请能够合理进行路径规划并利用大型景区内灯光进行导航，使游览车、灯光、路径及景点的处置有机结合起来，达到了给游人最大方便、最优化游览景区；另外还达到道路畅通、安全、节能的理想效果；以往很难控制的景区人数分配可以自动化配置；以往要大量保安出动以保证游览车安全的情况大为改观，计算路径时，以prim算法为基础，结合大型景区实际情况以及实时路况进行计算，能够减少冗余计算，提高运算效率。计算出来的路径，最终通过中心计算机与路径探测装置的配合，通过相应灯具的亮灭，以灯光导航的形式实现。

本发明以prim算法为探索路径的核心算法，导航非常迅速准确、流畅、高效。

附图说明

图1为一路径探测装置的示意图；

图2为一流程图显示依据本发明实施例的路径规划方法；

图中， 12通信模块，13测数字模块，14移动检测模块， 15灯光控制模块，16处理器。

具体实施方式：

下面结合附图对本发明进行详细说明：

本实例中的大型景区内导览车路径探测装置安装在大型景区内导览车灯具附近，一个大型景区内导览车包含若干个这样的装置。每个装置有一个唯一的地址。

图1显示依据本发明实施例的路径探测装置图。一路径探测装置包括一通信模块12、一测数字模块13、一移动检测模块14、一灯光控制模块15、一处理器16。测数字模块13获得大型景区内导览车某一景区某一时刻的具体人数，协同移动监测模块14获得道路拥堵情况。移动监测模块14测得某路段移动速度，当小于一个阙值时，判定为拥堵，否则为通畅；通信模块12主要用于将测数字模块13、移动检测模块14获得的信息经过处理器16处理后上传给中心计算机，以及接收中心计算机下发的控制命令。灯光控制模块15可以根据控制命令控制灯具的亮灭以及音频播放器的开与关。处理器16可以控制测数字模块13、移动检测模块 14的工作，并将它们获得的信息进行处理，通过通信模块12上传给中心计算机，同时它将通信模块12接收到的中心计算机的命令经过处理发送给灯光控制模块15，完成相应的控制任务。这些模块都可以利用现有技术实现，路径探测装置借助这些模块将这些功能组合到了一起。

中心计算机在计算路径时，首先生成道路拓扑图。拓扑图上的每个节点处安置有路径探测装置。

拓扑图上分布的节点包括：根据路径探测装置的分布位置得到的道路节点、景区节点，也即各具体景区安置有路径探测装置，道路尤其道路交叉处也安置有路径探测装置。

图2为显示依据本发明实施例的路径规划方法。

步骤二：中心计算机根据大型景区的实际情况生成道路拓扑图，去除拥堵的景点以及关联路段，获取图中节点的坐标，获取各节点间路段长度；从景区大门节点中任取起点D；如步骤s21，确定起点，获取起点的坐标，其他非拥堵景点的坐标；

步骤三：利用prim算法进行搜索，给出一条从初始点D到所有景点的最短路径；如步骤s22，进行搜索,

所述步骤三中利用prim算法进行搜索，具体步骤为：

(3-1)据道路拓扑图生成距离矩阵；

(3-2)从点D开始树图；

（3-3）将矩阵中刚选择的点的所在行删除；

（3-4）将矩阵中刚选择的点的所在列序数标出；

(3-5)在已标出序数的列向的所有未删除数值中选出最小值；

(3-6) 将该最小值对应的路段加入树；

步骤五：中心计算机根据节点处路径探测装置传送上来的信息，判断即将行进的所述最短路径的路段是否有拥堵，如没有拥堵，则采用该路段，向后续的路段节点发送开灯以及音频播放指令，向已离开的路段节点发送关灯以及音频关闭指令，并将后续的节点设为起点，否则剔除这条路段；返回步骤三；重新计算一条新路径;

步骤四、五中景点或路段拥堵的处理方式基本一致。

步骤六：如果当前节点为最后一个景点节点，则规划完毕。

此时所有景点游览完毕。

中心计算机借助路径探测装置的测数装置识别出各景点游览人数信息后，根据各景点预先设置的人数阙值，判断确定各景点是否拥堵，确定拥堵景点集合、非拥

堵景点集合；设景区的几个大门中的一个为起点，以非拥堵的各景点对应的节点为必到景点；获取各节点的坐标；中心计算机查询各节点对应的路径探测装置地址。根据最近一次路径探测装置传上来的大型景区内游客的信息获得大型景区内导览车、游客的交通信息状况，包括道路、展区是否拥堵，生成大型景区拓扑图，中心计算机为游客、导览车规划一条或若干条初始路径，若有多条任取其中一条路径；随后根据大型景区内路段的实时信息以及游览车、游客的实时位置进行路径调整，避免游客、游览车发生拥堵以及其他任何耽误游人体验的行为。中心计算机给出通行路径后，向处于路径上的路径探测装置发送控制命令，将路径以灯光导航的方式实现。

Claims

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

其特征是，包括以下步骤：

步骤六：如果当前节点为最后一个景点节点，则规划完毕;

所述步骤三中利用prim算法进行搜索，具体步骤为：

(3-1)据道路拓扑图生成距离矩阵；

(3-2)从点D开始树图；

（3-3）将矩阵中刚选择的点的所在行删除；

（3-4）将矩阵中刚选择的点的所在列序数标出；

(3-5)在已标出序数的列向的所有未删除数值中选出最小值；

(3-6)将该最小值对应的路段加入树；

2.如权利要求1所述的一种大型景区内导览车路径规划***及路径规划方法，其特征是，所述路径探测装置可安装在道路俩侧天花板或墙上或地面或护栏或树木上。

3.如权利要求1所述一种大型景区内导览车路径规划***及路径规划方法，其特征是，在道路俩侧用于亮灯导航的灯具，安置于道路俩侧天花板或墙上或地面或护栏或树木上。

4.如权利要求1所述一种大型景区内导览车路径规划***及路径规划方法，其特征是，路径探测装置与灯具邻近安置。

5.如权利要求1所述的一种大型景区内导览车路径规划***及路径规划方法，其特征是，所述每个路径规划装置均对应有唯一的IP地址。

6.如权利要求1所述的一种大型景区内导览车路径规划***及路径规划方法，其特征是，所述拓扑图中节点包括：实际路径交点、各景区大门、景点门口，每个节点处都安置有路径探测装置。

7.如权利要求1所述的一种大型景区内导览车路径规划***及路径规划方法，其特征是，所述拓扑图中每对节点间的路段的权重为对应实际路段的长度。