[发明专利]一种路线规划方法、装置、电子设备及可读存储介质

说明书

本申请提供了一种路线规划方法、装置、电子设备及可读存储介质，通过获取历史时间段内满足预设路径规划条件的待规划路径用户在目标行驶区域中的历史行驶轨迹数据以及目标行驶区域的基础路网数据；分别基于历史行驶轨迹数据和基础路网数据，确定待规划路径用户的每个历史行驶路段与在基础数据确定出的多个基础路段中对应的目标基础路段之间的差异度；基于每个差异度，确定待规划路径用户的多个偏好行驶路段以及子路网；基于基础路网和子路网，规划出行路线。这样，可以使得规划的出行路线贴合用户对路线的实际认知和熟悉程度，有助于提高出行路线规划的准确性，减少路线重新规划的几率和次数，从而降低计算资源的消耗，减少设备负担和性能损耗。

技术领域

本申请涉及路径规划导航技术领域，具体而言，涉及一种路线规划方法、装置、电子设备及可读存储介质。

背景技术

在人们日常的出行过程中，导航由于其准确性、时效性，与用户日常生活紧密相关，成为了人们必不可少的使用工具，在用户出行、搜救抢险以及科学研究等领域得到了十分广泛的应用，极大地方便用户实际生活。

实现导航功能最基础的即为用户进行路线规划，而现有的路线规划，大多是基于实时路况，规划从起始点以及终点之间的路线，或者直接向用户推荐该用户最近走过或者大多数用户走过的路线，这样的路线规划方式，对于出行区域比较陌生的用户会比较有效，但是对于出行区域中存在用户比较熟悉的部分区域或者部分路线的时候，这种常规的路线规划方式规划的路线，准确率低，当用户结合自己的认知出行时，易导致用户出现偏航情况，从而需要实时的重新规划出行路线，增加了路线规划的计算资源消耗和设备负担。

发明内容

有鉴于此，本申请的目的在于提供一种路线规划方法、装置、电子设备及可读存储介质，能够通过用户的历史轨迹数据得知用户的行驶偏好，以筛选出用户的偏好行驶路段，在基础路网中结合用户的偏好行驶路段，为用户规划出行路线，这样，可以使得规划的出行路线贴合用户对路线的实际认知和熟悉程度，有助于提高出行路线规划的准确性，减少路线重新规划的几率和次数，从而降低计算资源的消耗，减少设备负担和性能损耗。

根据本申请的第一方面，提供了一种路线规划方法，所述路线规划方法包括：

若待规划路径用户满足预设路径规划条件，获取在历史时间段内，所述待规划路径用户在目标行驶区域中的历史行驶轨迹数据，以及所述目标行驶区域的基础路网数据；

分别基于所述历史行驶轨迹数据和所述基础路网数据，确定所述待规划路径用户行驶过的多个历史行驶路段和所述目标行驶区域中所有用户行驶过的多个基础路段，并确定出所述多个基础路段中与每个历史行驶路段对应的目标基础路段，以及每个历史行驶路段相对于对应的目标基础路段的差异度；

基于每个历史行驶路段的差异度，确定所述多个历史行驶路段中所述待规划路径用户偏好行驶的多个偏好行驶路段，以及由所述多个偏好行驶路段构建的子路网；

基于所述目标行驶区域的基础路网和所述子路网，规划所述待规划路径用户的出行路线。

在本申请的一些实施例中，在所述若待规划路径用户满足预设路径规划条件，获取在历史时间段内，所述待规划路径用户在目标行驶区域中的历史行驶轨迹数据，以及所述目标行驶区域的基础路网数据之前，所述路线规划方法包括：

在接收到待规划路径用户的路径规划请求后，获取所述待规划路径用户的出行平台数据；

若所述出行平台数据指示所述待规划路径用户属于提供出行服务的高频用户，确定所述待规划路径用户满足预设路径规划条件，其中，所述高频用户的特征包括提供服务的次数大于预设次数、服务订单数量大于预设数量、在出行平台中的在线时间大于预设时间以及出行路线总距离大于预设路线距离中的一个或者多个。