[发明专利]一种路径规划方法、服务器及计算机存储介质

说明书

本申请实施例公开了一种路径规划方法、服务器及计算机存储介质，涉及智能决策领域的统计模型，其中方法包括：接收来自终端设备的用户请求内容，获取所述终端设备的位置数据，所述用户请求内容包括游览时间和景点类别；根据位置转换规则确定所述位置数据在预设地图中的第一位置，采用预设启发式算法根据所述第一位置、所述游览时间和所述景点类别生成目标路径；生成三维模型格式的包含所述目标路径的结果数据，向所述终端设备发送所述结果数据，可以提供个性化的行程规划及路径推荐，提高旅游信息提供的实时性、准确性和全面性。

技术领域

本申请涉及计算机技术领域，尤其涉及一种路径规划方法、服务器及计算机存储介质。

背景技术

当今互联网发展迅速，智能移动终端普及，我国旅游业也随着“智慧旅游”概念的提出进行了产业的优化升级，由传统的旅游业向现代服务业转化。旅游消费普遍化使人们在出行时会更加考虑个性化出游，希望能够得到良好的满足于游客的个性化旅游体验。

在一般的旅游过程中，游客可以跟随导游按照提前规划的路线进行游览，或者在网络上搜寻并选择游览路线攻略，通过地图导航自行前往各景点游览，这些方式主要是由游客被动地接收信息，按照他人的建议或规划完成旅游行程，可见当前多数的旅游信息资源离实现实时性、准确性和全面性还存在差距。

发明内容

本申请实施例提供一种路径规划方法、服务器及计算机存储介质，可以提供个性化的行程规划及路径推荐，提高旅游信息提供的实时性、准确性和全面性。

第一方面，本申请实施例提供了一种路径规划方法，应用于服务器，所述方法包括：

接收来自终端设备的用户请求内容，获取所述终端设备的位置数据，所述用户请求内容包括游览时间和景点类别；

根据位置转换规则确定所述位置数据在预设地图中的第一位置，采用预设启发式算法根据所述第一位置、所述游览时间和所述景点类别生成目标路径；

生成三维模型格式的包含所述目标路径的结果数据，向所述终端设备发送所述结果数据。

作为一种可能的实施方式，所述根据位置转换规则确定所述位置数据在预设地图中的第一位置包括：

基于卡尔曼滤波器对所述位置数据进行滤波处理，获得滤波后的位置数据；

将所述滤波后的位置数据转换为满足所述预设地图格式的定位点数据；

基于所述定位点数据与预设候选规则确定所述预设地图中的候选区域；

通过地图匹配算法，基于所述定位点数据在所述候选区域中确定匹配道路，并基于所述定位点数据和所述匹配道路，确定在所述匹配道路上投影的定位点位置为所述第一位置。

作为一种可能的实施方式，所述地图匹配算法为隐马尔科夫模型。

作为一种可能的实施方式，所述采用预设启发式算法根据所述第一位置、所述游览时间和所述景点类别生成目标路径包括：

确定所述用户请求内容中的景区标识，获取所述景区标识对应的景区有向图；

根据所述景区有向图中的节点构建预处理矩阵；

根据所述第一位置、所述游览时间和所述景点类别，基于所述预处理矩阵、通过所述预设启发式算法对所述景区有向图进行搜索，获得搜索结果；

根据路径评价规则在所述搜索结果中确定所述目标路径。

作为一种可能的实施方式，所述景区有向图为有向图G＝<V,E>，其中，所述V和E分别表示所述有向图中节点的集合和所述有向图中边的集合；

所述预处理矩阵为N阶矩阵M，用于表示所有节点之间的相互关系: