预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共23页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113723655A(43)申请公布日2021.11.30(21)申请号202011621970.5(22)申请日2020.12.31(71)申请人京东城市(北京)数字科技有限公司地址100086北京市海淀区知春路76号(写字楼)1号楼9层1-7-5号(72)发明人朱浩文章钦谭楚婧芦江涛李瑞远(74)专利代理机构北京清亦华知识产权代理事务所(普通合伙)11201代理人张大威(51)Int.Cl.G06Q10/04(2012.01)权利要求书2页说明书13页附图7页(54)发明名称路径获取方法、装置、电子设备和存储介质(57)摘要本申请公开了一种路径获取方法、装置、电子设备和存储介质,涉及计算机技术技术领域中的路径规划技术领域。具体实现方案为:获取目标区域中两两节点之间的最短路径时长,以及每个访问节点预设的访问时长;根据所述最短路径时长和所述访问时长获取与用户设置的起始节点、终止节点和限制时长匹配的多条候选路径,其中,每条所述候选路径包括至少一个访问节点;根据每个所述访问节点的访问满意度获取每条所述候选路径的路径满意度;根据每条所述候选路径的路径满意度从所述多条候选路径中确定目标路径。CN113723655ACN113723655A权利要求书1/2页1.一种路径获取方法,其特征在于,包括:获取目标区域中两两节点之间的最短路径时长,以及每个访问节点预设的访问时长;根据所述最短路径时长和所述访问时长获取与用户设置的起始节点、终止节点和限制时长匹配的多条候选路径,其中,每条所述候选路径包括至少一个访问节点;根据每个所述访问节点的访问满意度获取每条所述候选路径的路径满意度;根据每条所述候选路径的路径满意度从所述多条候选路径中确定目标路径。2.根据权利要求1所述的方法,其特征在于,所述获取目标区域中两两节点之间的最短路径时长,包括:获取所述目标区域的路网数据,其中,所述路网数据包括实际相连的两个节点之间的最短路径时长;根据所述路网数据获取所述目标区域中没有实际相连的两两节点之间的中转路径时长,根据所述中转路径时长确定所述没有实际相连的两两节点之间的最短路径时长。3.根据权利要求1所述的方法,其特征在于,所述根据所述最短路径时长和所述访问时长获取与用户设置的起始节点、终止节点和限制时长匹配的多条候选路径,包括:以所述起始节点、所述终止节点和所述限制时长为约束条件,根据预设的贪心算法筛选出满足时间条件和访问条件的可选节点,进而根据所述起始节点、所述可选节点和所述终止节点组成所述多条候选路径。4.根据权利要求1所述的方法,其特征在于,所述根据每个所述访问节点的访问满意度获取每条所述候选路径的路径满意度,包括:获取每个所述访问节点当前的访问舒适度;获取所述用户对每个所述访问节点的访问兴趣度;根据所述访问舒适度和所述访问兴趣度获取每个所述访问节点的访问满意度;对每条所述候选路径包含的访问节点的访问满意度求和获取每条所述候选路径的路径满意度。5.根据权利要求1所述的方法,其特征在于,所述根据每条所述候选路径的路径满意度从所述多条候选路径中确定目标路径,包括:根据所述两两节点之间的最短路径时长,以及所述每个访问节点预设的访问时长,获取每条所述候选路径的消耗时长;根据所述每条所述候选路径的消耗时长和所述每条所述候选路径的路径满意度从所述多条候选路径中确定目标路径。6.根据权利要求1‑5任一所述的方法,其特征在于,还包括:获取所述用户预先设置的服务需求;将每条所述候选路径支持的服务信息与所述服务需求进行匹配,根据匹配结果将不满足所述服务需求的候选路径删除。7.一种路径获取装置,其特征在于,包括:第一获取模块,用于获取目标区域中两两节点之间的最短路径时长,以及每个访问节点预设的访问时长;第一处理模块,用于根据所述最短路径时长和所述访问时长获取与用户设置的起始节点、终止节点和限制时长匹配的多条候选路径,其中,每条所述候选路径包括至少一个访问2CN113723655A权利要求书2/2页节点;第二获取模块,用于根据每个所述访问节点的访问满意度获取每条所述候选路径的路径满意度;路径确定模块,用于根据每条所述候选路径的路径满意度从所述多条候选路径中确定目标路径。8.根据权利要求7所述的装置,其特征在于,所述第一获取模块,具体用于:获取所述目标区域的路网数据,其中,所述路网数据包括实际相连的两个节点之间的最短路径时长;根据所述路网数据获取所述目标区域中没有实际相连的两两节点之间的中转路径时长,根据所述中转路径时长确定所述没有实际相连的两两节点之间的最短路径时长。9.根据权利要求7所述的装置,其特征在于,所述第一处理模块,具体用于:以所述起始节点、所述终止节点和所述限制时长为约束条件,根据预设的