[发明专利]一种规划路径的方法及终端

权利要求书

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

获取服务器通过应用程序推送的订单信息、用户起始位置的第一位置信息和电动车的平均耗电量；其中，所述订单信息包括至少两个订单各自对应的第一配送时间以及配送目的地的第二位置信息；所述平均耗电量用于表示电动车行驶每公里路程所耗费的电量；

基于所述第一位置信息、每个所述第二位置信息以及预先存储的电子地图，规划出多条配送路径；每条所述配送路径均由所述用户起始位置出发，且经过每个所述订单对应的配送目的地；

基于预设权重系数、所述平均耗电量、每个所述第一配送时间以及每条所述配送路径，计算每条所述配送路径对应的耗电指标值，所述预设权重系数包括耗电量权重系数、时间权重系数以及距离权重系数，所述耗电量权重系数、时间权重系数、距离权重系数表示电动车在行驶路径中耗电量、时间、距离所占的比重，所述耗电量权重系数、时间权重系数、距离权重系数的总和为1；

基于每条所述配送路径以及对应的所述耗电指标值，确定省电配送路径，并根据所述省电配送路径对所述电动车进行导航。

2.如权利要求1所述的方法，其特征在于，每条所述配送路径包括至少两条子路径；所述子路径为所述配送路径中相邻的两个地点之间的路径；

所述基于预设权重系数、所述平均耗电量、每个所述第一配送时间以及每条所述配送路径，计算每条所述配送路径对应的耗电指标值包括：

计算每条所述子路径各自对应的目标配送时间、目标距离值以及目标耗电量值；

基于每条所述子路经各自对应的所述目标配送时间、所述目标距离值、所述目标耗电量，以及所述耗电量权重系数、所述时间权重系数、所述距离权重系数，计算所有所述子路径对应的子路径耗电指标值；

计算每条所述配送路径包含的所有子路径的所述子路径耗电指标值的总和，得到每条所述配送路径对应的耗电指标值。

3.如权利要求2所述的方法，其特征在于，所述基于每条所述子路经各自对应的所述目标配送时间、所述目标距离值、所述目标耗电量，以及所述耗电量权重系数、所述时间权重系数、所述距离权重系数，计算所有所述子路径对应的子路径耗电指标值包括：

计算每条所述子路径对应的目标耗电量与所述耗电量权重系数之积，得到第一数值；

计算每条所述子路径对应的目标配送时间与所述时间权重系数之积，得到第二数值；

计算每条所述子路径对应的目标距离值与所述距离权重系数之积，得到第三数值；

计算所述第一数值、所述第二数值以及所述第三数值的总和，得到每条所述子路径对应的子路径耗电指标值。

4.如权利要求1所述的方法，其特征在于，所述基于每条所述配送路径以及对应的所述耗电指标值，确定省电配送路径，并根据所述省电配送路径对所述电动车进行导航包括：

按照所述耗电指标值的大小对所有所述配送路径进行排序，并根据排序结果确定所述省电配送路径；

根据所述省电配送路径对所述电动车进行导航。

5.如权利要求1所述的方法，其特征在于，所述基于每条所述配送路径以及对应的所述耗电指标值，确定省电配送路径，并根据所述省电配送路径对所述电动车进行导航之后，还包括：

获取所述电动车的当前电量值；

当检测到所述当前电量值低于预设电量阈值时，获取所述电动车当前位置的第三位置信息，以及获取所述省电配送路径中未行驶路径；

根据所述未行驶路径，获取在所述未行驶路径预设范围内的所有电池更换地点的第四位置信息；

基于所述第三位置信息、所述第四位置信息、所述平均耗电量以及所述未行驶路径，确定目标更换电池路径。