[发明专利]路径规划方法及装置、计算机可读存储介质、终端

权利要求书

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

根据用户的目的地，获取所述目的地预设范围内的候选停车场；

根据各候选停车场的空余车位数以及各候选停车场与车辆的当前位置之间的距离，从各候选停车场中选取最优停车场，所述车辆的当前位置基于第一定位方式定位得到；

规划所述车辆的当前位置至所述最优停车场的路线并导航。

2.如权利要求1所述的路径规划方法，其特征在于，所述根据各候选停车场的空余车位数以及各候选停车场与所述车辆的当前位置之间的距离，从各候选停车场中选取最优停车场，包括：

根据各候选停车场的空余车位数，分别计算各候选停车场的第一推荐指数；根据各候选停车场与所述车辆的当前位置之间的距离，计算各候选停车场的第二推荐指数；

根据各候选停车场的所述第一推荐指数与所述第二推荐指数，计算各候选停车场的综合推荐指数；

基于各候选停车场的综合推荐指数，从各候选停车场中选取所述最优停车场。

3.如权利要求2所述的路径规划方法，其特征在于，所述根据各候选停车场的空余车位数，分别计算各候选停车场的第一推荐指数，包括：

计算各候选停车场的空余车位数与所有候选停车场的空余车位总数的比值，并记为所述第一推荐指数。

4.如权利要求2所述的路径规划方法，其特征在于，所述根据各候选停车场与所述车辆的当前位置之间的距离，计算各候选停车场的第二推荐指数，包括：

计算各候选停车场与所述车辆的当前位置之间的距离，并取计算得到的距离的倒数；

计算各候选停车场对应的所述距离的倒数与所有候选停车场的距离的倒数之和的比值，并记为所述第二推荐指数。

5.如权利要求2至4任一项所述的路径规划方法，其特征在于，所述基于所述各候选停车场的综合推荐指数，从各候选停车场中选取所述最优停车场，包括：

根据所述综合推荐指数，从所述候选停车场中选取推荐停车场；

根据各推荐停车场与所述目的地的距离，从各推荐停车场中选取所述最优停车场。

6.如权利要求5所述的路径规划方法，其特征在于，所述根据各推荐停车场与所述目的地的距离，从各推荐停车场中选取所述最优停车场，包括：

估算从所述车辆的当前位置到达各推荐停车场的到达时间；

基于到达各推荐停车场的到达时间以及各推荐停车场的历史空位率，估算在到达各推荐停车场时各推荐停车场的空余车位数；

根据估算的在到达各推荐停车场时各推荐停车场的空余车位数以及各推荐停车场与所述目的地的距离，从各推荐停车场中选取最优停车场。

7.如权利要求2所述的路径规划方法，其特征在于，各候选停车场的空余车位数采用如下方式确定：

估算从所述车辆的当前位置到达各候选停车场的到达时间；

基于到达各候选停车场的到达时间以及各候选停车场的历史空位率，估算在到达各候选停车场时各候选停车场的空余车位数，并作为各候选停车场的空余车位数。

8.如权利要求1所述的路径规划方法，其特征在于，还包括：

选取最优停车场之后，为所述车辆进行停车位预约。

9.如权利要求8所述的路径规划方法，其特征在于，所述为所述车辆进行停车位预约，包括：

估算每天中各时间段的停车需求信息；

根据估算的每天中各时间段的停车需求信息、所接收到的预约车位需求数以及所述最优停车场的空余车位数，为所述车辆进行停车位预约。

10.如权利要求9所述的路径规划方法，其特征在于，还包括：

计算所述估算的每天中各时间段的停车需求信息与所接收到的预约车位需求数之和，记为预估需求量；

当所述预估需求量超出所述最优停车场的空余车位数时，按照各用户的优先级的高低，为车辆进行停车位预约。