路径获取方法、装置、电子设备和存储介质制造方法及图纸

技术编号:31079227 阅读:26 留言:0更新日期:2021-12-01 11:36
本申请公开了一种路径获取方法、装置、电子设备和存储介质,涉及计算机技术技术领域中的路径规划技术领域。具体实现方案为:获取目标区域中两两节点之间的最短路径时长,以及每个访问节点预设的访问时长;根据所述最短路径时长和所述访问时长获取与用户设置的起始节点、终止节点和限制时长匹配的多条候选路径,其中,每条所述候选路径包括至少一个访问节点;根据每个所述访问节点的访问满意度获取每条所述候选路径的路径满意度;根据每条所述候选路径的路径满意度从所述多条候选路径中确定目标路径。定目标路径。定目标路径。

【技术实现步骤摘要】
路径获取方法、装置、电子设备和存储介质


[0001]本申请涉及计算机技术
中的路径规划
,尤其涉及一种路径获取方法、装置、电子设备和存储介质。

技术介绍

[0002]通常来说,路径规划也可以是根据多个节点构成路径的策略,路径规划可以使多个节点的访问更具有效率,所消耗的资源更少。但是,相关技术中,路径规划往往是向用户推荐大众的固定路径,具有一定的局限性。

技术实现思路

[0003]本申请提供了一种用于路径获取的方法、装置、设备以及存储介质,涉及计算机技术
中的导航、路径规划

[0004]根据本申请的第一方面,提供了一种路径获取方法,包括:
[0005]获取目标区域中两两节点之间的最短路径时长,以及每个访问节点预设的访问时长;
[0006]根据所述最短路径时长和所述访问时长获取与用户设置的起始节点、终止节点和限制时长匹配的多条候选路径,其中,每条所述候选路径包括至少一个访问节点;
[0007]根据每个所述访问节点的访问满意度获取每条所述候选路径的路径满意度;
[00本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种路径获取方法,其特征在于,包括:获取目标区域中两两节点之间的最短路径时长,以及每个访问节点预设的访问时长;根据所述最短路径时长和所述访问时长获取与用户设置的起始节点、终止节点和限制时长匹配的多条候选路径,其中,每条所述候选路径包括至少一个访问节点;根据每个所述访问节点的访问满意度获取每条所述候选路径的路径满意度;根据每条所述候选路径的路径满意度从所述多条候选路径中确定目标路径。2.根据权利要求1所述的方法,其特征在于,所述获取目标区域中两两节点之间的最短路径时长,包括:获取所述目标区域的路网数据,其中,所述路网数据包括实际相连的两个节点之间的最短路径时长;根据所述路网数据获取所述目标区域中没有实际相连的两两节点之间的中转路径时长,根据所述中转路径时长确定所述没有实际相连的两两节点之间的最短路径时长。3.根据权利要求1所述的方法,其特征在于,所述根据所述最短路径时长和所述访问时长获取与用户设置的起始节点、终止节点和限制时长匹配的多条候选路径,包括:以所述起始节点、所述终止节点和所述限制时长为约束条件,根据预设的贪心算法筛选出满足时间条件和访问条件的可选节点,进而根据所述起始节点、所述可选节点和所述终止节点组成所述多条候选路径。4.根据权利要求1所述的方法,其特征在于,所述根据每个所述访问节点的访问满意度获取每条所述候选路径的路径满意度,包括:获取每个所述访问节点当前的访问舒适度;获取所述用户对每个所述访问节点的访问兴趣度;根据所述访问舒适度和所述访问兴趣度获取每个所述访问节点的访问满意度;对每条所述候选路径包含的访问节点的访问满意度求和获取每条所述候选路径的路径满意度。5.根据权利要求1所述的方法,其特征在于,所述根据每条所述候选路径的路径满意度从所述多条候选路径中确定目标路径,包括:根据所述两两节点之间的最短路径时长,以及所述每个访问节点预设的访问时长,获取每条所述候选路径的消耗时长;根据所述每条所述候选路径的消耗时长和所述每条所述候选路径的路径满意度从所述多条候选路径中确定目标路径。6.根据权利要求1

5任一所述的方法,其特征在于,还包括:获取所述用户预先设置的服务需求;将每条所述候选路径支持的服务信息与所述服务需求进行匹配,根据匹配结果将不满足所述服务需求的候选路径删除。7.一种路径获取装置,其特征在于,包括:第一获取模块,用于获取目标区域中两两节点之间的最短路径时长,以及每个访问节点预设的访问时长;第一处理模块,用于根据所述最短路径时长和所述访问时长获取与用户设置的起始节点、终止节点和限制时长匹配的多条候选路径,其中,每条所述候选路径包括至...

【专利技术属性】
技术研发人员:朱浩文章钦谭楚婧芦江涛李瑞远
申请(专利权)人:京东城市北京数字科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1