[发明专利]一种路径规划装置、方法及系统

摘要

本发明公开了一种路径规划装置、方法及系统。所述路径规划装置包括第一通信模块、第二通信模块、处理模块、以及存储模块，其中，所述第一通信模块向移动终端推送多媒体资源，接收并解析移动终端发送的数据包，获取移动终端标识与信号强度；处理模块，接收所述第一通信模块发送的移动终端标识与信号强度，计算移动终端所在景点的当前客流量；所述处理模块根据游览线路的长度以及该游览线路途经各景点当前客流量计算最优游览路径；存储模块，保存所述多媒体资源以及各景点当前客流量；第二通信模块，接收服务器发送的各景点当前客流量，并将所述处理模块计算的客流量传输至所述服务器。本发明的路径规划装置具备缓存和数据分析能力，根据游览线路的长度以及该游览线路途经各景点当前客流量规划游览路径，减轻服务器的负担。

主权项

一种路径规划装置，包括第一通信模块、第二通信模块、处理模块、以及存储模块，其中：所述第一通信模块，分别与处理模块、存储模块相连，用于向移动终端推送多媒体资源，接收并解析移动终端发送的数据包，获取移动终端标识与信号强度并转发至所述处理模块；处理模块，分别与第一通信模块、第二通信模块、存储模块相连，接收所述第一通信模块发送的移动终端标识与信号强度，计算所述移动终端所在景点的当前客流量，并将所述客流量经所述第二通信模块传输至服务器；存储模块，分别与处理模块、第一通信模块相连，用于保存所述多媒体资源以及各景点当前客流量；第二通信模块，与处理模块相连，用于与服务器进行信息交互，从服务器下载多媒体资源存储于所述存储模块；所述第二通信模块接收服务器发送的各景点当前客流量存储于所述存储模块；所述处理模块进一步包括路径规划模块，所述第一通信模块还用于接收移动终端选择的目标景点并转发至路径规划模块；所述路径规划模块构造图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的最优游览路径，并将所述最优游览路径经所述第一通信模块发送至移动终端。