【技术实现步骤摘要】
路径规划方法、装置、电子设备及存储介质
本申请实施例涉及导航
，特别涉及一种路径规划方法、装置、电子设备及存储介质。
技术介绍
随着导航
的不断发展，在自驾出行时，人们越来越依赖导航设备，期望通过导航设备找到一条合理的游览路径。相关技术中，汽车中安装有导航设备，目前的导航设备中终点只能设置一个。用户在导航设备中输入终点的地址，导航设备中的导航引擎自动计算起始点到终点的最短路径，并向用户推荐该最短路径。当用户游览两个景点时，用户在导航设备中输入一个途经点的地址和一个终点的地址时，导航引擎先计算起始点到途经点的最短路径，再计算途经点到终点的最短路径，将该两段最短路径叠加起来，得到游览路径，向用户推荐该游览路径。然而，上述路径规划方法，仅根据起始点到途经点的最短路径和途经点到终点的最短路径的和，来进行路径规划得到游览路径，使得路径规划的灵活性不够高，且得到的游览路径不够合理。
技术实现思路
本申请实施例提供了一种路径规划方法、装置、电子设备及存储介质，可用于解决相关技术中的问...
【技术保护点】
1.一种路径规划方法，其特征在于，所述方法包括：/n基于待规划路径需要途经的多个景点，分别获取所述多个景点的开放时间；/n根据所述多个景点的位置，计算途经所述多个景点中的任意两个景点的时间，得到多个第一时间；/n基于前往所述多个景点中的任一个景点的出发时间和对应的第一时间，计算所述任一个景点的到达时间，得到多个到达时间；/n若对应的景点的到达时间处于所述对应的景点的开放时间，则基于所述对应的景点的到达时间计算在所述对应的景点的逗留时间，得到多个逗留时间；/n根据所述多个第一时间和所述多个逗留时间，进行路径规划，得到满足条件的目标游览路径。/n
【技术特征摘要】
1.一种路径规划方法，其特征在于，所述方法包括：
基于待规划路径需要途经的多个景点，分别获取所述多个景点的开放时间；
根据所述多个景点的位置，计算途经所述多个景点中的任意两个景点的时间，得到多个第一时间；
基于前往所述多个景点中的任一个景点的出发时间和对应的第一时间，计算所述任一个景点的到达时间，得到多个到达时间；
若对应的景点的到达时间处于所述对应的景点的开放时间，则基于所述对应的景点的到达时间计算在所述对应的景点的逗留时间，得到多个逗留时间；
根据所述多个第一时间和所述多个逗留时间，进行路径规划，得到满足条件的目标游览路径。
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
若所述对应的景点的到达时间处于所述对应的景点的关闭时间，则继续进行路径规划，直到所述对应的景点的到达时间处于所述对应的景点的开放时间；
基于所述对应的景点的到达时间，计算在所述对应的景点的逗留时间。
3.根据权利要求1或2所述的方法，其特征在于，所述若对应的景点的到达时间处于所述对应的景点的开放时间，则基于所述对应的景点的到达时间计算在所述对应的景点的逗留时间，包括：
若所述对应的景点的到达时间处于所述对应的景点的开放时间，获取所述对应的景点的时间窗效用函数G(t)；
基于所述时间窗效用函数，对下述公式进行求导计算，确定在所述对应的景点的逗留时间FB(t)；
其中，所述t为到达时间，所述Econst为常数。
4.根据权利要求1所述的方法，其特征在于，所述根据所述多个第一时间和所述多个逗留时间，进行路径规划，得到满足条件的目标游览路径，包括：
基于所述多个第一时间和所述多个逗留时间，确定多条第一游览路径；
计算所述多条第一游览路径对应的第一游览时长；
将所述第一游览时长满足条件的第一游览路径确定为目标游览路径。
5.根据权利要求4所述的方法，其特征在于，所述基于所述多个第一时间和所述多个逗留时间，确定多条第一游览路径，包括：
基于所述多个第一时间和所述多个逗留时间，确定游览时间成本矩阵；
基于所述游览时间成本矩阵，确定多条第一游览路径。
6.根据权利要求4或5所述的方法，其特征在于，所述将所述第一游览时长满足条件的第一游览路径确定为目标游览路径，包括：
基于所述多个景点，计算参考游览时长；
若所述第一游览时长超过所述参考游览时长，则将所述参考游览时长对应的游览路径作为目标游览路径；
若所述第一游览时长小于所述参考游览时长，则将所述第一游览时长对应的第一游览路径作为目标游览路径。
7.一种路径规划装置，其特征在于，所述装置包括：
...
【专利技术属性】
技术研发人员：王江，初汝燕，赵香娜，李日浩，荆赫男，廖声富，
申请(专利权)人：北京梧桐车联科技有限责任公司，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。