一种路径规划装置、方法及系统与流程

技术领域

本发明涉及旅游信息管理技术领域，特别涉及一种路径规划装置、方法及系统。

背景技术：

随着旅游业的发展，越来越多的人喜欢在闲暇之余出去旅游。尤其是长假，譬如国庆和春节，各景区内均人满为患。现有技术无法根据游览线路的长度以及该游览线路途经各景点当前游客流量为游客规划游览路径，导致景点人流密度过大，游客常常需要排队等待进入景点内游览，增加了游客的游览时间，降低了旅游体验。

此外，现有技术中的游客流量探测模型，包括流量计算服务器，以及布置在各景区的探测点（如图1所示）。各探测点不具备缓存和数据分析能力，只负责将探测数据上报给流量计算服务器，由流量计算服务器完成景区客流量的计算统计。上述游客流量探测模型的问题在于，各探测点不具备缓存和数据分析能力，所有探测数据都要上报到流量计算服务器，网络带宽占用较大；所有探测点之间需要依靠可靠的有线网络与流量计算服务器连接，对于景区的布线提出了苛刻的要求，导致中间网络建设成本较高，且需要考虑流量计算服务器的放置位置；此外，由于所有探测数据均需要由流量计算服务器完成计算，对流量计算服务器的性能要求较高。

因此，需要在景区内各景点布置探测点，以实时监控景区内各景点的游客流量信息，根据游览线路的长度以及该游览线路途经各景点当前游客流量为游客规划游览路径，防止景点人流密度过大，缩短游客游览时间，同时减轻服务器的负担。

技术实现要素：

为了解决现有技术存在的不足，本发明提供一种路径规划装置，具备缓存和数据分析能力，能够实时监控景区内各景点的客流量，根据游览线路的长度以及该游览线路途经各景点当前游客流量为游客规划游览路径。具体地，包括第一通信模块、第二通信模块、处理模块、以及存储模块，其中：

所述第一通信模块，分别与处理模块、存储模块相连，用于向移动终端推送多媒体资源，接收并解析移动终端发送的数据包，获取移动终端标识与信号强度并转发至所述处理模块；

处理模块，分别与第一通信模块、第二通信模块、存储模块相连，接收所述第一通信模块发送的移动终端标识与信号强度，计算所述移动终端所在景点的当前客流量，并将所述客流量经所述第二通信模块传输至服务器；

存储模块，分别与处理模块、第一通信模块相连，用于保存所述多媒体资源以及各景点当前客流量；

第二通信模块，与处理模块相连，用于与服务器进行信息交互，从服务器下载多媒体资源存储于所述存储模块；所述第二通信模块接收服务器发送的各景点当前客流量存储于所述存储模块；

所述处理模块进一步包括路径规划模块，所述第一通信模块还用于接收移动终端选择的目标景点并转发至路径规划模块；所述路径规划模块构造图G=( V,E )，其中V={ v1,v2,…,vn }为景点集合，E={ e1,e2,…,em }为游览线路的集合，其中，ei=< vj,vk >，i=1,2,…,m，j,k=1,2,…,n，表示移动终端当前所在景点vj到移动终端选择的目标景点vk之间的游览线路；所述路径规划模块根据游览线路ei的长度以及该游览线路途经各景点当前客流量计算由vj到vk的最优游览路径，并将所述最优游览路径经所述第一通信模块发送至移动终端。

在更优的实施方式中，所述第一通信模块为WIFI模块，所述第二通信模块为3G或4G模块，所述处理模块为嵌入式ARM处理器，和/或所述存储模块为SD卡。

在更优的实施方式中，所述移动终端标识为移动终端的MAC地址，所述处理模块定期接收所述移动终端的MAC地址与信号强度，根据所述信号强度对所述移动终端的MAC地址进行过滤，记录所述过滤后的移动终端的MAC地址和对应的信号接收时间，计算所述过滤后的移动终端的接入次数和接入时长，得到所述移动终端所在景点的当前客流量。

在更优的实施方式中，预先设置移动终端的信号强度阈值，若所述信号强度大于或等于所述信号强度阈值，则记录所述移动终端的MAC地址和对应的信号接收时间，否则不记录所述移动终端的MAC地址和对应的信号接收时间。

在更优的实施方式中，所述路径规划模块遍历图G中所有由移动终端当前所在景点vj到移动终端选择的目标景点vk的游览线路ei，将游览线路ei按所述游览线路的长度排序，选择游览线路长度最短的s个游览线路，比较所述s个游览线路途经各景点当前客流量，选择途经各景点当前客流量最小的游览线路作为最优游览路径。

另一方面，为了解决上述技术问题，本发明还提供了一种路径规划方法，所述方法包括以下步骤：

S1.接收并解析移动终端发送的数据包，获取移动终端标识与信号强度；

S2.根据所述信号强度对所述移动终端标识进行过滤，计算所述移动终端所在景点的当前客流量并上传至服务器；

S3.接收各景点当前客流量；

S4.接收移动终端选择的目标景点；

S5.构造图G=( V,E )，其中V={ v1,v2,…,vn }为景点集合，E={ e1,e2,…,em }为游览线路的集合，其中，ei=< vj,vk >，i=1,2,…,m，j,k=1,2,…,n，表示移动终端当前所在景点vj到移动终端选择的目标景点vk之间的游览线路；根据游览线路ei的长度以及该游览线路途经各景点当前客流量计算由vj到vk的最优游览路径并发送至所述移动终端。

在更优的实施方式中，所述移动终端标识为移动终端的MAC地址。

在更优的实施方式中，遍历图G中所有由移动终端当前所在景点vj到移动终端选择的目标景点vk之间的游览线路ei，将游览线路ei按所述游览线路的长度排序，选择游览线路长度最短的s个游览线路，比较所述s个游览线路途经各景点当前客流量，选择途经各景点当前客流量最小的游览线路作为最优游览路径。

另一方面，为了解决上述技术问题，本发明还提供了一种路径规划系统，所述系统包括：

移动终端、服务器和以上任一实施方式所述的路径规划装置；所述路径规划装置通过所述第二通信模块与所述服务器通信；所述路径规划装置通过所述第一通信模块与所述移动终端通信。

在更优的实施方式中，所述移动终端为智能手机、平板电脑和/或笔记本电脑。

与现有技术相比，本发明的有益效果在于，所述路径规划装置安装于各景点，通过3G或4G通信方式与服务器通信，从服务器下载多媒体资源，接收所述第一通信模块发送的移动终端标识与信号强度，计算所述移动终端所在景点的当前客流量；根据游览线路的长度以及该游览线路途经各景点当前客流量规划游览路径，防止景点人流密度过大，缩短游客游览时间，同时减轻服务器的负担。

附图说明

图1为现有技术的游客流量探测模型

图2为本发明提出的路径规划装置

图3为本发明提出的路径规划方法

图4为本发明提出的路径规划系统

具体实施方式

为使本发明的目的、技术方案和优点更加清楚明了，下面结合具体实施方式并参照附图，对本发明进一步详细说明。应该理解，这些描述只是示例性的，而并非要限制本发明的范围。此外，在以下说明中，省略了对公知结构和技术的描述，以避免不必要地混淆本发明的概念。

如图2所示，为根据本发明的路径规划装置的示意图，包括第一通信模块、第二通信模块、处理模块、以及存储模块。

具体地，所述第一通信模块分别与处理模块、存储模块相连，所述第一通信模块可以为WIFI模块，一方面，WIFI模块可以提供游客的移动终端的接入，为游客提供户外上网服务，提取存储模块中保存的多媒体资源并推送至游客的移动终端。特别地，该多媒体资源可以是景区的导览服务，例如，景点的介绍、游览线路的指引、周边餐饮服务的推荐等。此外，WIFI模块还负责将景区服务消息发送至游客的移动终端，例如，景区欢迎消息、景区当天天气状况等。另一方面，该WIFI模块可以接收并解析接入的移动终端发送的数据包，获取移动终端标识与对应的信号强度，并转发至所述处理模块。

所述处理模块分别与第一通信模块、第二通信模块、存储模块相连，所述处理模块可以为嵌入式ARM处理器，用于各类数据处理与控制。一方面，处理模块可以将第二通信模块获取的多媒体资源保存至存储模块，以便第一通信模块提取保存的多媒体资源并推送至游客的移动终端。另一方面，所述处理模块定期接收第一通信模块发送的移动终端标识与对应的信号强度，其中，所述移动终端标识可以为MAC地址，根据所述信号强度对所述移动终端的MAC地址进行过滤。具体地，预先设置移动终端的信号强度阈值，若所述信号强度大于或等于所述信号强度阈值，则记录所述移动终端的MAC地址和对应的信号接收时间，否则不记录所述移动终端的MAC地址和对应的信号接收时间。对于经过过滤的移动终端，以本装置接收到的所述移动终端的第一个WIFI信号为该移动终端的到达时间，以后每接收一次移动终端的WIFI信号，若接收到该信号的时间距离上一次接收到同一移动终端的WIFI信号的时间小于一预定时间，则认为该移动终端在此停留，同时刷新移动终端的接入时长；如果接收到该信号的时间距离上一次接收到同一移动终端的WIFI信号的时间大于或等于该预定时间，则认为该移动终端为新的一次接入。根据所述过滤后的移动终端的MAC地址和对应的信号接收时间，计算所述过滤后的移动终端的接入次数和接入时长，得到所述移动终端所在景点的当前客流量，并将所述客流量经所述第二通信模块传输至所述服务器。

所述服务器接收各景点客流量，绘制景区客流量热力图，统计任意时段内各景点累计客流量与新进入客流量，保存各景点历史客流量，与当日客流量进行比较得到各景点客流量的历史变化。

所述处理模块进一步包括路径规划模块，所述第一通信模块还用于接收移动终端选择的目标景点并转发至路径规划模块；

所述路径规划模块构造图G=( V,E )，其中V={ v1,v2,…,vn }为景点集合，E={ e1,e2,…,em }为游览线路的集合，其中，ei=< vj,vk >，i=1,2,…,m，j,k=1,2,…,n，表示移动终端当前所在景点vj到移动终端选择的目标景点vk之间的游览线路；所述路径规划模块根据游览线路ei的长度以及该游览线路途经各景点当前客流量计算由vj到vk的最优游览路径，并将所述最优游览路径经所述第一通信模块发送至移动终端。具体的，所述路径规划模块遍历图G中所有由移动终端当前所在景点vj到移动终端选择的目标景点vk的游览线路ei，将游览线路ei按所述游览线路的长度排序，选择游览线路长度最短的s个游览线路，比较所述s个游览线路途经各景点当前客流量，选择途经各景点当前客流量最小的游览线路作为最优游览路径。

所述存储模块，分别与处理模块、第一通信模块相连，用于保存多媒体资源，以便于第一通信模块提取保存的多媒体资源并推送至游客的移动终端。此外，所述存储模块还用于保存各景点当前客流量。所述存储模块可以是SD卡，可以通过4G网络自动更新SD卡内存储的多媒体资源。

所述第二通信模块，与处理模块相连，用于与服务器进行信息交互，从服务器下载多媒体资源存储于存储模块。此外，所述第二通信模块还用于接收服务器发送的各景点当前客流量并存储于所述存储模块。

所述路径规划装置安装于各景点，一方面，第二通信模块通过3G或4G通信方式与服务器通信，从服务器下载多媒体资源，保存于存储模块，第一通信模块获取存储的多媒体资源并推送至游客的移动终端，提升游客的旅游体验。另一方面，第一通信模块接收并解析接入的移动终端发送的数据包，获取移动终端的MAC地址与相应的信号强度，并转发至处理模块，所述处理模块根据所述信号强度对所述移动终端的MAC地址进行过滤，计算移动终端所在景点的当前客流量，并将其上传至服务器，根据游览线路的长度以及该游览线路途经各景点当前客流量计算最优游览路径，防止景点人流密度过大，缩短游客游览时间，同时减轻服务器的负担。

如图3所示，为根据本发明的路径规划方法的示意图，该方法可以应用于上述实施方式的路径规划装置。具体地，该方法包括以下步骤：

S1.接收并解析移动终端发送的数据包，获取移动终端标识与信号强度；

S2.根据所述信号强度对所述移动终端标识进行过滤，计算所述移动终端所在景点的当前客流量并上传至服务器；

S3.接收各景点当前客流量；

S4.接收移动终端选择的目标景点；

S5.构造图G=( V,E )，其中V={ v1,v2,…,vn }为景点集合，E={ e1,e2,…,em }为游览线路的集合，其中，ei=< vj,vk >，i=1,2,…,m，j,k=1,2,…,n，表示移动终端当前所在景点vj到移动终端选择的目标景点vk之间的游览线路；根据游览线路ei的长度以及该游览线路途经各景点当前客流量计算由vj到vk的最优游览路径并发送至所述移动终端。

特别地，所述移动终端标识为移动终端的MAC地址。根据所述信号强度对所述移动终端的MAC地址进行过滤，若所述信号强度大于或等于信号强度阈值，则记录所述移动终端的MAC地址和对应的信号接收时间，否则不记录所述移动终端的MAC地址和对应的信号接收时间。对于经过过滤的移动终端，以本装置接收到的所述移动终端的第一个WIFI信号为该移动终端的到达时间，以后每接收一次移动终端的WIFI信号，若接收到该信号的时间距离上一次接收到同一移动终端的WIFI信号的时间小于一预定时间，则认为该移动终端在此停留，同时刷新移动终端的接入时长；如果接收到该信号的时间距离上一次接收到同一移动终端的WIFI信号的时间大于或等于该预定时间，则认为该移动终端为新的一次接入。根据所述过滤后的移动终端的MAC地址和对应的信号接收时间，计算所述过滤后的移动终端的接入次数和接入时长，得到所述移动终端所在景点的当前客流量，并将所述客流量传输至服务器。

所述服务器接收各景点客流量，绘制景区客流量热力图，统计任意时段内各景点累计客流量与新进入客流量，保存各景点历史客流量，与当日客流量进行比较得到各景点客流量的历史变化。

具体的，遍历图G中所有由移动终端当前所在景点vj到移动终端选择的目标景点vk之间的游览线路ei，将游览线路ei按所述游览线路的长度排序，选择游览线路长度最短的s个游览线路，比较所述s个游览线路途经各景点当前客流量，选择途经各景点当前客流量最小的游览线路作为最优游览路径。

为了解决上述技术问题，本发明还提供了一种路径规划系统，如图4所示，所述系统包括：

移动终端、服务器和以上任一实施方式所述的路径规划装置；所述路径规划装置通过所述第二通信模块与所述服务器通信；所述路径规划装置通过所述第一通信模块与所述移动终端通信。一方面，第二通信模块通过3G或4G通信方式与服务器通信，从服务器下载多媒体资源，保存于存储模块，第一通信模块获取存储的多媒体资源并推送至游客的移动终端，提升游客的旅游体验。另一方面，第一通信模块接收并解析接入的移动终端发送的数据包，获取移动终端的MAC地址与相应的信号强度，并转发至处理模块，所述处理模块根据所述信号强度对所述移动终端的MAC地址进行过滤，计算移动终端所在景点的当前客流量，并将其上传至服务器，根据游览线路的长度以及该游览线路途经各景点当前客流量计算最优游览路径，防止景点人流密度过大，缩短游客游览时间，同时减轻服务器的负担。

在更优的实施方式中，所述移动终端为智能手机、平板电脑和/或笔记本电脑。

本领域普通技术人员可以理解：以上所述仅为本发明的优选实施例而已，并不用于限制本发明，尽管参照前述实施例对本发明进行了详细的说明，对于本领域的技术人员来说，其依然可以对前述各实施例记载的技术方案进行修改，或者对其中部分技术特征进行等同替换。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。