[发明专利]路径获取方法、装置、电子设备和存储介质

权利要求书

1.一种路径获取方法，其特征在于，包括：

获取目标区域中两两节点之间的最短路径时长，以及每个访问节点预设的访问时长；

根据所述最短路径时长和所述访问时长获取与用户设置的起始节点、终止节点和限制时长匹配的多条候选路径，其中，每条所述候选路径包括至少一个访问节点；

根据每个所述访问节点的访问满意度获取每条所述候选路径的路径满意度；

根据每条所述候选路径的路径满意度从所述多条候选路径中确定目标路径。

2.根据权利要求1所述的方法，其特征在于，所述获取目标区域中两两节点之间的最短路径时长，包括：

获取所述目标区域的路网数据，其中，所述路网数据包括实际相连的两个节点之间的最短路径时长；

根据所述路网数据获取所述目标区域中没有实际相连的两两节点之间的中转路径时长，根据所述中转路径时长确定所述没有实际相连的两两节点之间的最短路径时长。

3.根据权利要求1所述的方法，其特征在于，所述根据所述最短路径时长和所述访问时长获取与用户设置的起始节点、终止节点和限制时长匹配的多条候选路径，包括：

以所述起始节点、所述终止节点和所述限制时长为约束条件，根据预设的贪心算法筛选出满足时间条件和访问条件的可选节点，进而根据所述起始节点、所述可选节点和所述终止节点组成所述多条候选路径。

4.根据权利要求1所述的方法，其特征在于，所述根据每个所述访问节点的访问满意度获取每条所述候选路径的路径满意度，包括：

获取每个所述访问节点当前的访问舒适度；

获取所述用户对每个所述访问节点的访问兴趣度；

根据所述访问舒适度和所述访问兴趣度获取每个所述访问节点的访问满意度；

对每条所述候选路径包含的访问节点的访问满意度求和获取每条所述候选路径的路径满意度。

5.根据权利要求1所述的方法，其特征在于，所述根据每条所述候选路径的路径满意度从所述多条候选路径中确定目标路径，包括：

根据所述两两节点之间的最短路径时长，以及所述每个访问节点预设的访问时长，获取每条所述候选路径的消耗时长；

根据所述每条所述候选路径的消耗时长和所述每条所述候选路径的路径满意度从所述多条候选路径中确定目标路径。

6.根据权利要求1-5任一所述的方法，其特征在于，还包括：

获取所述用户预先设置的服务需求；

将每条所述候选路径支持的服务信息与所述服务需求进行匹配，根据匹配结果将不满足所述服务需求的候选路径删除。

7.一种路径获取装置，其特征在于，包括：

第一获取模块，用于获取目标区域中两两节点之间的最短路径时长，以及每个访问节点预设的访问时长；

第一处理模块，用于根据所述最短路径时长和所述访问时长获取与用户设置的起始节点、终止节点和限制时长匹配的多条候选路径，其中，每条所述候选路径包括至少一个访问节点；

第二获取模块，用于根据每个所述访问节点的访问满意度获取每条所述候选路径的路径满意度；

路径确定模块，用于根据每条所述候选路径的路径满意度从所述多条候选路径中确定目标路径。

8.根据权利要求7所述的装置，其特征在于，所述第一获取模块，具体用于：

获取所述目标区域的路网数据，其中，所述路网数据包括实际相连的两个节点之间的最短路径时长；

根据所述路网数据获取所述目标区域中没有实际相连的两两节点之间的中转路径时长，根据所述中转路径时长确定所述没有实际相连的两两节点之间的最短路径时长。

9.根据权利要求7所述的装置，其特征在于，所述第一处理模块，具体用于：

以所述起始节点、所述终止节点和所述限制时长为约束条件，根据预设的贪心算法筛选出满足时间条件和访问条件的可选节点，进而根据所述起始节点、所述可选节点和所述终止节点组成所述多条候选路径。