CN110610333B - 一种规划路径的方法及终端 - Google Patents

Abstract

本发明适用于计算机技术领域，提供了一种规划路径的方法，该方法包括：获取订单信息、用户起始位置的第一位置信息和电动车的平均耗电量；基于第一位置信息、每个第二位置信息以及预先存储的电子地图，规划出多条配送路径；基于预设权重系数、平均耗电量、每个第一配送时间以及每条配送路径，计算每条配送路径对应的耗电指标值；基于每条配送路径以及对应的耗电指标值，确定省电配送路径，并根据省电配送路径对电动车进行导航。上述方式，终端根据获取到的各个位置信息规划出配送路径，计算每条配送路径对应的耗电指标值，确定省电配送路径。通过合理规划配送路径，减少了电动车行驶途中由于没电导致的故障，减少了用户的经济损失。

Description

一种规划路径的方法及终端

技术领域

本发明属于计算机技术领域，尤其涉及一种规划路径的方法及终端。

背景技术

随着科技的发展，电池驱动的车辆如电动摩托车、电动汽车等的使用越来越广泛，尤其在外卖、快递行业。然而，由于电动车电池的续航能力较差，用户在驾驶电动车配送外卖、订单的途中，经常会出现电池突然没电的情况，而导致电动车抛锚，给用户造成经济损失。

因此，急需一种省电的订单配送路线规划方法，减少上述情况发生。

发明内容

有鉴于此，本发明实施例提供了一种规划路径的方法及终端，为用户提供一种节省电动车电量的订单配送路径规划方法，防止由于电动车电池的续航能力较差，用户在驾驶电动车配送外卖、订单的途中，出现电池突然没电的情况，进而导致电动车抛锚，给用户造成经济损失。

本发明实施例的第一方面提供了一种规划路径的方法，包括：

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

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

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

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

本发明实施例的第二方面提供了一种规划路径的终端，该终端包括：

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

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

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

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

本发明实施例的第三方面提供了另一种规划路径的终端，包括处理器、输入终端、输出终端和存储器，所述处理器、输入终端、输出终端和存储器相互连接，其中，所述存储器用于存储支持终端执行上述方法的计算机程序，所述计算机程序包括程序指令，所述处理器被配置用于调用所述程序指令，执行以下步骤：

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

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

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

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

本发明实施例的第四方面提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：

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

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

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

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

本发明实施例提供的一种规划路径的方法及终端具有以下有益效果：

本发明实施例，获取订单信息、用户起始位置的第一位置信息和电动车的平均耗电量；基于第一位置信息、每个第二位置信息以及预先存储的电子地图，规划出多条配送路径；基于预设权重系数、平均耗电量、每个第一配送时间以及每条配送路径，计算每条配送路径对应的耗电指标值；基于每条配送路径以及对应的耗电指标值，确定省电配送路径，并根据省电配送路径对电动车进行导航。上述方式，终端根据获取到的各个位置信息规划出配送路径，计算每条配送路径对应的耗电指标值，基于耗电指标值确定省电的配送路径，根据省电配送路径对电动车进行导航。通过合理规划省电配送路径，使得电动车在同等电量下可以行驶更多的路程，减少了电动车在行驶途中由于电池没电导致的故障，减少了用户的经济损失。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1是本发明一实施例提供的一种规划路径的方法的实现流程图；

图2是本发明另一实施例提供的一种规划路径的方法的实现流程图；

图3是本发明一实施例提供的一种规划路径的终端的示意图；

图4是本发明另一实施例提供的一种规划路径的终端的示意图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

请参见图1，图1是本发明实施例提供的一种规划路径的方法的示意流程图。本实施例中规划路径的方法的执行主体为终端，包括但不限于智能手机、平板电脑、掌上电脑等移动终端。如图1所示的规划路径的方法可包括：

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

终端可以通过预设的应用程序获取订单信息、用户起始位置的第一位置信息和电动车的平均耗电量。其中，预设的应用程序为用户预先安装在终端上的应用软件，或者为终端上运行的小程序。预设的应用程序的数量可以为一个或者多个，对此不做限定。服务器可以通过应用程序向终端推送订单信息、用户起始位置的第一位置信息、电动车的平均耗电量等；终端本身也可对用户起始位置进行定位并存储起始位置的第一位置信息；预设的应用程序中也可包含用于更换电池的软件，该软件预先关联用户此时使用的电动车，服务器可以通过该应用程序向终端推送电动车的所有数据，如电动车的型号、颜色、电动车的平均耗电量、电动车当前的电量值、电动车标识信息、电动车的位置信息、电池的型号、电池的温度、电池的电压等。

订单信息包括至少两个订单各自对应的第一配送时间以及配送目的地的第二位置信息。可以理解的是，不同的用户可以对应不同的订单种类，因此，订单信息中的订单可以是关于外卖的订单、关于快递的订单，或者跑腿代购的订单等，对此不做限定。终端获取到的订单信息中包括至少两个订单的信息，其中，每个订单对应一个配送时间以及一个配送目的地。具体地，预设的应用程序中存储有每个订单对应的第一配送时间以及配送目的地的第二位置信息，终端获取这些信息。

平均耗电量用于表示电动车行驶每公里路程所耗费的电量；具体地，预设的应用程序中存储有该电动车的平均耗电量，此时，终端可以通过预设的应用程序直接获取到该电动车的平均耗电量；也可以是终端基于预设的应用程序获取该电动车近期行驶路程与行驶这些路程用的时间，通过计算得到该电动车的平均耗电量。需要说明的是，这里的应用程序预先与该电动车绑定，可以对该电动车进行实时监控，且存储有该电动车的所有数据。

进一步地，订单信息、用户起始位置的第一位置信息和电动车的平均耗电量这些信息，也可以由用户通过终端的输入界面手动输入。

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

终端根据起始位置的第一位置信息、每个订单对应的第二位置信息，以及预先存储的电子地图，规划出多条配送路径。终端规划出的所有配送路径中，每条配送路径均由起始位置出发(用户当前所处的位置)，经过每个订单对应的配送目的地。具体地，终端将获取到的第一位置信息以及每个订单对应的第二位置信息在预先存储的电子地图中进行标记；以用户的起始位置为起点，连接该电子地图中所有被标记的地点；每连接完一条路径便将该路径保存至终端，直至所有可行驶的路径被规划完。

值得说明的是，规划好的每条配送路径中都包括至少两条子路径，子路径指该条配送路径中相邻的两个地点之间的路径，这里的地点指的是该条配送路径中涉及到的所有地点，包括用户的起始位置以及每个订单对应的配送目的地。例如，某条规划好的配送路径为：A--B--C--D，其中，A为用户的起始位置，B、C、D分别为不同的订单各自对应的配送目的地，则子路径为A--B、B--C、C--D。值得说明的是，此处配送路径以及子路径仅为示例性说明，对此不做限定。

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

预设权重系数包括耗电量权重系数、时间权重系数以及距离权重系数，耗电量权重系数、时间权重系数、距离权重系数表示电动车在行驶路径中耗电量、时间、距离所占的比重，耗电量权重系数、时间权重系数、距离权重系数的总和为1，具体每个系数值为多少，可由用户设置，对此不做限定。本实施例中，耗电量权重系数大于时间权重系数，同时也大于距离权重系数，计算得到的配送路径对应的耗电指标值用于表示电动车行驶该条配送路径的耗电程度；可知，耗电指标值越大，表明电动车行驶该条配送路径需要耗费的电量越多；耗电指标值越小，表明电动车行驶该条配送路径需要耗费的电量越少。

终端基于预设权重系数、平均耗电量、每个第一配送时间以及每条配送路径，计算每条配送路径对应的耗电指标值。具体的，每条配送路径中都包括至少两条子路径，子路径指该条配送路径中相邻的两个地点之间的路径；终端计算每条配送路径中所有子路径各自对应的目标配送时间、目标距离值、以及行驶该子路径需要耗费的目标电量值；终端根据每条子路径对应的目标配送时间、目标距离值、需要耗费的目标电量值，以及耗电量权重系数、时间权重系数、距离权重系数，计算子路径对应的子路径耗电指标值；子路径耗电指标值计算方式如下：

子路径耗电指标值＝该条子路径对应的目标耗电量值×耗电量权重系数+该条子路径对应的目标距离值×距离权重系数+该条子路径对应的目标配送时间×时间权重系数

终端将每条配送路径中包含的所有子路径各自对应的子路径耗电指标值加起来，得到每条配送路径对应的耗电指标值。其中，子路径耗电指标值用于表示电动车行驶该条子路径的耗电程度；可知，子路径耗电指标值越大，表面电动车行驶该条子路径需要耗费的电量越多；子路径耗电指标值越小，表明电动车行驶该条子路径需要耗费的电量越少。

进一步地，每条所述配送路径包括至少两条子路径；所述子路径为所述配送路径中相邻的两个地点之间的路径；所述预设权重系数包括耗电量权重系数、时间权重系数以及距离权重系数。具体地，规划好的每条配送路径中都包括至少两条子路径，子路径指该条配送路径中相邻的两个地点之间的路径，这里的地点指的是该条配送路径中涉及到的所有地点，包括用户的起始位置以及每个订单对应的配送目的地。预设权重系数包括耗电量权重系数、时间权重系数以及距离权重系数，耗电量权重系数、时间权重系数、距离权重系数表示电动车在行驶路径中耗电量、时间、距离所占的比重，耗电量权重系数、时间权重系数、距离权重系数的总和为1，具体每个系数值为多少，可由用户设置，对此不做限定。例如，耗电量权重系数可以设置为0.6，时间权重系数可以设置为0.2，距离权重系数可以设置为0.2；耗电量权重系数可以设置为0.7，相应的时间权重系数设置为0.2，距离权重系数设置为0.1；此处仅为示例性说明，对此不做限定。

进一步地，为了准确地计算出每条配送路径对应的耗电指标值，从而确定出最省电的配送路径，S103可以包括S1031-S1033，具体如下：

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

终端计算每条子路径各自对应的目标配送时间、目标距离值以及目标耗电量值。具体地，终端计算行驶每条子路径所需的目标配送时间；根据每条子路径中包含的两个地点在电子地图上位置信息，计算每条子路径之间的目标距离值；根据电动车的平均耗电量以及距离值计算得到每条子路径对应的目标耗电量值。

例如，某条规划好的配送路径为：A--B--C--D，其中，A为用户的起始位置，B、C、D分别为不同的订单各自对应的配送目的地，则子路径为A--B、B--C、C--D。终端分别计算子路径A--B、B--C、C--D各自对应的目标配送时间、目标距离值、目标耗电量值。

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

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

子路径耗电指标值计算方式如下：

子路径耗电指标值＝该条子路径对应的目标耗电量值×耗电量权重系数+该条子路径对应的目标距离值×距离权重系数+该条子路径对应的目标配送时间×时间权重系数

具体地，终端根据上述公式计算出所有子路径各自对应的子路径耗电指标值。如上述子路径为A--B、B--C、C--D时，终端分别计算A--B的子路径耗电指标值、B--C的子路径耗电指标值、C--D的子路径耗电指标值。

进一步地，为了准确地计算出每条子路径对应的子路径耗电指标值，S1032可以包括S10321-S10324，具体如下：

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

具体地，终端计算子路径对应的目标耗电量与耗电量权重系数之积，将计算得到的结果记为第一数值。终端需计算多条子路径对应的目标耗电量与耗电量权重系数之积，为了避免计算出错，终端每计算得到一个第一数值便将该第一数值与该条子路径关联并存储。例如，计算得到的第一数值为a，存储形式可以为：子路径A--B：第一数值a。需要说明的是，此处仅为示例性说明，对此不做限定。

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

具体地，终端计算子路径对应的目标配送时间与时间权重系数之积，将计算得到的结果记为第二数值。终端需计算多条子路径对应的目标配送时间与时间权重系数之积，为了避免计算出错，终端每计算得到一个第二数值便将该第二数值与该条子路径关联并存储。例如，存储形式可以为：子路径A--B：第二数值b。进一步地，终端也可以将计算得到的第二数值存储至该条子路径第一数值的后面，例如，计算得到的第一数值为a、第二数值为b，存储形式可以为：子路径A--B：第一数值a，第二数值b。需要说明的是，此处仅为示例性说明，对此不做限定。

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

具体地，终端计算子路径对应的目标距离值与距离权重系数之积，将计算得到的结果记为第三数值。终端需计算多条子路径对应的目标距离值与距离权重系数之积，为了避免计算出错，终端每计算得到一个第三数值便将该第三数值与该条子路径关联并存储。例如，存储形式可以为：子路径A--B：第三数值c。进一步地，终端也可以将计算得到的第三数值存储至该条子路径第二数值的后面，例如，计算得到的第一数值为a、第二数值为b，第三数值为c，存储形式可以为：子路径A--B：第一数值a，第二数值b，第三数值c。需要说明的是，此处仅为示例性说明，对此不做限定。

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

终端计算第一数值、第二数值、第三数值的总和，得到子路径对应的子路径耗电指标值。例如，当第一数值为a、第二数值为b，第三数值为c时，终端获取子路径A--B的第一数值a，第二数值b，第三数值c，计算a+b+c，得到的结果为子路径A--B对应的子路径耗电指标值。值得说明的是，终端在计算第一数值、第二数值、第三数值的总和时，是计算同一条子路径对应的第一数值、第二数值、第三数值总和，最终得到所有子路径对应的子路径耗电指标值。

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

终端计算每条配送路径包含的所有子路径各自对应的子路径耗电指标值的总和，得到每条配送路径对应的耗电指标值。例如，某条规划好的配送路径为：A--B--C--D，子路径为A--B、B--C、C--D，子路径A--B、B--C、C--D分别对应的子路径耗电指标值为X、Y、Z，则配送路径：A--B--C--D对应的耗电指标值为X+Y+Z的值。

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

省电配送路径为耗电指标值最小的配送路径；耗电指标值最小的配送路径为电动车根据配送路径行驶时，需耗费电量值最小的路径。

终端获取所有配送路径各自对应的耗电指标值，在这些配送路径中选择省电配送路径；具体地，终端可以根据耗电指标值对配送路径排序，排序的方式由用户自行设定，可以是根据耗电指标值由大到小对配送路径进行排序，也可以是根据耗电指标值由小到大对配送路径进行排序，对此不做限定。当根据耗电指标值由大到小对配送路径进行排序时，选择最后一条配送路径作为省电配送路径；当根据耗电指标值由小到大对配送路径进行排序时，选择第一条配送路径作为省电配送路径。

终端确定省电配送路径之后，根据该省电配送路径对电动车进行导航。例如，在终端显示界面上显示该条配送路径进行导航，或者根据该省电配送路径进行语音导航。

值得说明的是，本实施例中，我们规划的路径为最省电的路径，即电动车根据配送路径行驶时，需耗费电量值最小的路径，因此，在计算耗电值指标时，耗电量权重系数的值最大，时间权重系数、距离权重系数的值较小；进一步地，为了满足不同用户的需求，可以调整各个权重系数的值。若需要规划的路径为时间最短路径，相应的可以将时间权重系数的值设置为最大值，耗电量权重系数、距离权重系数的值较小，此时，计算得到指标值最小时对应的路径为时间最短路径；若需要规划的路径为距离最短路径，相应的可以将距离权重系数的值设置为最大值，耗电量权重系数、时间权重系数的值较小，此时，计算得到指标值最小时对应的路径为距离最短路径。具体的，可以参考耗电指标值的计算方法，以及省电配送路径的确定过程，此处不再赘述。

进一步地，为了准确、快速地确定省电配送路径，S104可以包括S1041-S1042，具体如下：

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

具体地，终端将配送路径与各自对应的耗电指标值关联，根据耗电指标值的大小对配送路径排序，排序的方式由用户自行设定，可以是根据耗电指标值由大到小对配送路径进行排序，也可以是根据耗电指标值由小到大对配送路径进行排序，对此不做限定。当根据耗电指标值由大到小对配送路径进行排序时，选择最后一条配送路径作为省电配送路径；当根据耗电指标值由小到大对配送路径进行排序时，选择第一条配送路径作为省电配送路径。

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

终端确定省电配送路径之后，根据该省电配送路径对电动车进行导航。例如，在终端显示界面上显示该条配送路径进行导航，或者根据该省电配送路径进行语音导航，对此不做限定。

本发明实施例，获取订单信息、用户起始位置的第一位置信息和电动车的平均耗电量；基于第一位置信息、每个第二位置信息以及预先存储的电子地图，规划出多条配送路径；基于预设权重系数、平均耗电量、每个第一配送时间以及每条配送路径，计算每条配送路径对应的耗电指标值；基于每条配送路径以及对应的耗电指标值，确定省电配送路径，并根据省电配送路径对电动车进行导航。上述方式，终端根据获取到的各个位置信息规划出配送路径，计算每条配送路径对应的耗电指标值，基于耗电指标值确定省电的配送路径，根据省电配送路径对电动车进行导航。通过合理规划省电配送路径，使得电动车在同等电量下可以行驶更多的路程，减少了电动车在行驶途中由于电池没电导致的故障，减少了用户的经济损失。

请参见图2，图2是本发明另一实施例提供的一种规划路径的方法的示意流程图。本实施例中规划路径的方法的执行主体为终端，包括但不限于智能手机、平板电脑、掌上电脑等移动终端。

本实施例与图1对应的实施例的区别为在S204之后还可包括S205-S208，本实施例中S201-S204与上一实施例中的S101-S104完全相同，具体请参阅上一实施例中S101-S104的相关描述，此处不赘述。

进一步地，为了使得电动车在行驶途中即使出现电量不足的情况，还可快速找到合适的换电柜(换电柜中存储有多个备用电池，可用于电动车更换电池)，S204之后还可包括S205-S208，具体如下：

S205：获取所述电动车的当前电量值。

终端可以通过预设的应用程序获取电动车当前的电量值；预设的应用程序中存储有电动车的电量值，并实时更新电动车的电量值。

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

预设电量阈值由用户根据自己的使用习惯来设定，例如，预设电量阈值可以设置为电动车总电量的20％、30％等，对此不做限定。

终端将获取到的电动车当前电量值与预设电量阈值进行比较，若当前电量值高于或等于预设电量阈值时，终端不做处理；若当前电量值低于预设电量阈值时，终端基于预设的应用程序获取电动车此时的位置对应的第三位置信息，并获取省电配送路径中未行驶路径。具体地，终端确定已经配送过的目的地，并在省电配送路径中去除已经配送过的目的地和已经行驶过的路径，将剩下的路径记为未行使路径。

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

预设范围由用户根据实际情况进行设置和调整，预设范围可以为与未行使路径同向的预设半径内的区域，也可以为电动车当前位置预设半径内的区域，还可以为未行使路径中各个配送目的地预设半径内的区域，对此不做限定。

终端根据未行驶路径，获取在未行使路径预设范围内的所有电池更换地点，并记录每个电池更换地点的第四位置信息。电池更换地点可以为换电柜，换电柜中存储有多个电池，便于用户更换电动车的电池。具体地，终端中预先存储的电子地图中可以收录所有电池更换地点，终端基于该电子地图在未行驶路径预设范围内获取电池更换地点；也可以是服务器基于更换电池的应用程序向终端推送所有电池更换地点，终端将所有电池更换地点在电子地图上标注，确定在未行使路径预设范围内的所有电池更换地点。

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

终端根据电动车当前位置的第三位置信息、电池更换地点对应的第四位置信息、电动车的平均耗电量以及未行驶路径，确定目标更换电池路径。其中，目标更换电池路径为最省电的电池更换路径，即电动车根据目标更换电池路径行驶时，到达电池更换地点需耗费的电量值最小。

具体地，终端可以根据电动车的平均耗电量以及每个电池更换地点对应的第五位置信息，确定电动车从当前位置行驶至电池更换地点需耗费的电量最小的电池更换地点；将该电池更换地点插入未行使路径中，并根据电动车当前位置的第三位置信息、未行使路径以及该电池更换地点，更新未行驶路径；基于更新后的未行使路径，生成目标更换电池路径。

进一步地，为了准确、快速地确定目标更换电池路径，便于用户及时更换电池，S208可以包括S2081-2083，具体如下：

S2081：基于所述第三位置信息、所述第四位置信息以及所述平均耗电量，确定第一电池更换地点；所述第一电池更换地点为所述电动车从所述当前位置行驶至电池更换地点需耗费的电量最小的电池更换地点。

第一电池更换地点为电动车从当前位置行驶至电池更换地点需耗费的电量最小的电池更换地点。终端根据当前位置的第三位置信息、以及电池更换地点的第四位置信息，确定电动车当前位置到每个电池更换地点的距离；计算每个距离与平均耗电量的乘积，乘积结果最小的数值对应的电池更换地点记为第一电池更换地点；终端记录第一电池更换地点，并保存该第一更换地点的第四位置信息。

S2082：将所述第一电池更换地点插入所述未行使路径中，并基于所述第三位置信息、所述未行使路径以及所述第一电池更换地点，更新所述未行驶路径。

终端将第一电池更换地点插入未行驶路径中，并基于第三位置信息、未行使路径以及第一电池更换地点，更新未行驶路径具体地。具体地，终端计算第一电池更换地点到未行使路径中各个待配送目的地的距离，将第一电池更换地点插入至与其距离最近的配送目的地的之后，也可将第一电池更换地点插入至与其距离最近的配送目的地的之前，用户可根据实际情况进行设置、调整，对此不做限定。将第一电池更换地点插入未行驶路径中后，改变与第一电池更换地点相邻的两个配送目的地、以及第一电池更换地点这三个之间的路径，其余未行使路径中各个配送目的地的行驶顺序不做改变，以此对未行驶路径进行更新。

例如，未行驶路径为：B--C--D，E为第一电池更换地点，分别计算E到B、C、D之间的距离，得知E到C的距离最近，则将E插入C之前，得到更新后的路径：B--E--C--D；或者将E插入C之后，得到更新后的路径：B--C--E--D。此处仅为示例性说明，对此不做限定。

S2083：基于更新后的未行使路径，生成所述目标更换电池路径。

终端保存更新后的未行驶路径，记为目标更换电池路径。进一步地，终端确定目标更换电池路径之后，根据该目标更换电池路径对电动车进行导航。例如，在终端显示界面上显示该条目标更换电池路径进行导航，或者根据该目标更换电池路径进行语音导航。

进一步地，未行使路径包括未配送的订单各自对应的第二配送时间以及配送目的地的第五位置信息。即未行使路径中包括用户还未配送的订单，以及这些订单各自对应的第二配送时间和配送目的地的第五位置信息。可以理解的是，未配送的订单属于最开始订单信息中包含的订单，相当于订单信息中用户未配送的订单，因此，第二配送时间、第五位置信息与部分第一配送时间、第二位置信息相同。

进一步地，为了准确、快速地确定目标更换电池路径，便于用户及时更换电池，S208还可包括S2084-2088，需要说明的是S2084-2088与S2081-2083并列，择一执行，并非在S2083之后执行S2084-2088。具体实施时以实际情况为准，对此不做限定。S2084-2088具体如下：

S2084：根据所述当前电量值以及所述平均耗电量确定预行驶距离；所述预行驶距离为所述当前电量值可支持所述电动车行驶的距离。

预行驶距离即预估行驶距离，用于表示电动车当前电量值可支持电动车行驶的距离。终端获取电动车当前电量值以及平均耗电量，计算当前电量值与平均耗电量的商得到预行驶距离。

S2085：基于所述预行驶距离以及所述第四位置信息，确定第二电池更换地点。

终端记录所有电池更换地点的第四位置信息，根据预行驶距离确定电动车可以行驶到的电池更换地点，将该电池更换地点记为第二电池更换地点。当根据预行驶距离确定电动车可以行驶到的电池更换地点有多个时，可以选择距离电动车当前位置最近的电池更换地点作为第二电池更换地点，也可以随机选择一个电池更换地点作为第二电池更换地点，对此不做限定。

S2086：基于所述第三位置信息、所述第二电池更换地点以及所述第五位置信息，规划出多条更换电池路径。

终端根据当前位置的第三位置信息、第二电池更换地点、未配送订单对应的配送目的地，以及预先存储的电子地图，规划出多条更换电池路径。终端规划出的所有更换电池路径中，每条电池更换路径均由当前位置出发，经过第二电池更换地点以及每个未配送订单对应的配送目的地。

具体地，终端将获取到的第三位置信息、第二电池更换地点以及每个未配送订单对应的第五位置信息在预先存储的电子地图中进行标记；以用户的当前位置为起点，连接该电子地图中所有被标记的地点；每连接完一条路径便将该路径保存至终端，直至所有可行驶的路径被规划完。

S2087：基于所述预设权重系数、所述平均耗电量、每个所述第二配送时间以及每条所述更换电池路径，计算每条所述更换电池路径对应的目标耗电指标值。

规划好的每条电池更换路径中都包括子路径，子路径指该条电池更换路径中相邻的两个地点之间的路径，这里的地点指的是该条电池更换路径中涉及到的所有地点，包括用户的当前位置、第二电池更换地点以及每个未配送订单对应的配送目的地。

计算每条子路径各自对应的时间、距离值以及耗电量值；基于每条子路径各自对应的时间、距离值、耗电量值，以及耗电量权重系数、时间权重系数、距离权重系数，计算每条子路径对应的目标子路径耗电指标值；计算每条更换电池路径包含的所有子路径的目标子路径耗电指标值的总和，得到每条更换电池路径对应的目标耗电指标值。

目标子路径耗电指标值计算方式如下：

目标子路径耗电指标值＝该条子路径对应的耗电量值×耗电量权重系数+该条子路径对应的距离值×距离权重系数+该条子路径对应的时间×时间权重系数

终端计算每条更换电池路径中包含的所有子路径各自对应的目标子路径耗电指标值之和，得到每条更换电池路径对应的目标耗电指标值。其中，目标子路径耗电指标值用于表示电动车行驶该条子路径的耗电程度；可知，目标子路径耗电指标值越大，表面电动车行驶该条子路径需要耗费的电量越多；目标子路径耗电指标值越小，表明电动车行驶该条子路径需要耗费的电量越少。

S2088：基于每条所述更换电池路径以及对应的所述目标耗电指标值，确定所述目标更换电池路径。

目标更换电池路径为目标耗电指标值最小的更换电池路径；目标耗电指标值最小的电池更换路径为电动车根据目标更换电池路径行驶时，到达电池更换地点需耗费的电量值最小。

终端获取所有更换电池路径各自对应的目标耗电指标值，在这些更换电池路径中选择目标更换电池路径；具体地，终端可以根据目标耗电指标值对更换电池路径排序，排序的方式由用户自行设定，可以是根据目标耗电指标值由大到小对更换电池路径进行排序，也可以是根据目标耗电指标值由小到大对更换电池路径进行排序，对此不做限定。当根据目标耗电指标值由大到小对更换电池路径进行排序时，选择最后一条更换电池路径作为目标更换电池路径；当根据目标耗电指标值由小到大对更换电池路径进行排序时，选择第一条更换电池路径作为目标更换电池路径。

进一步地，终端确定目标更换电池路径之后，根据该目标更换电池路径对电动车进行导航。例如，在终端显示界面上显示该条目标更换电池路径进行导航，或者根据该目标更换电池路径进行语音导航，对此不做限定。

本发明实施例，获取订单信息、用户起始位置的第一位置信息和电动车的平均耗电量；基于第一位置信息、每个第二位置信息以及预先存储的电子地图，规划出多条配送路径；基于预设权重系数、平均耗电量、每个第一配送时间以及每条配送路径，计算每条配送路径对应的耗电指标值；基于每条配送路径以及对应的耗电指标值，确定省电配送路径，并根据省电配送路径对电动车进行导航。上述方式，终端根据获取到的各个位置信息规划出配送路径，计算每条配送路径对应的耗电指标值，基于耗电指标值确定省电的配送路径，根据省电配送路径对电动车进行导航。通过合理规划省电配送路径，使得电动车在同等电量下可以行驶更多的路程，同时减少了电动车在行驶途中由于电池没电导致的故障，减少了用户的经济损失。

请参见图3，图3是本发明一实施例提供的一种规划路径终端的示意图。终端包括的各单元用于执行图1、图2对应的实施例中的各步骤。具体请参阅图1、图2各自对应的实施例中的相关描述。为了便于说明，仅示出了与本实施例相关的部分。参见图3，终端3包括：

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

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

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

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

进一步地，每条所述配送路径包括至少两条子路径；所述子路径为所述配送路径中相邻的两个地点之间的路径；所述预设权重系数包括耗电量权重系数、时间权重系数以及距离权重系数。

进一步地，所述计算单元330包括：

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

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

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

进一步地，第二计算单元具体用于：

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

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

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

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

进一步地，确定单元340具体用于：

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

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

进一步地，终端还包括：

电量值获取单元，用于获取所述电动车的当前电量值；

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

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

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

进一步地，路径确定单元具体用于：

基于所述第三位置信息、所述第四位置信息以及所述平均耗电量，确定第一电池更换地点；所述第一电池更换地点为所述电动车从所述当前位置行驶至电池更换地点需耗费的电量最小的电池更换地点；

将所述第一电池更换地点插入所述未行使路径中，并基于所述第三位置信息、所述未行使路径以及所述第一电池更换地点，更新所述未行驶路径；

基于更新后的未行使路径，生成所述目标更换电池路径。

进一步地，所述未行使路径包括未配送的订单各自对应的第二配送时间以及配送目的地的第五位置信息。

进一步地，路径确定单元具体用于：

根据所述当前电量值以及所述平均耗电量确定预行驶距离；所述预行驶距离为所述当前电量值可支持所述电动车行驶的距离；

基于所述预行驶距离以及所述第四位置信息，确定第二电池更换地点；

基于所述第三位置信息、所述第二电池更换地点以及所述第五位置信息，规划出多条更换电池路径；

基于所述预设权重系数、所述平均耗电量、每个所述第二配送时间以及每条所述更换电池路径，计算每条所述更换电池路径对应的目标耗电指标值；

基于每条所述更换电池路径以及对应的所述目标耗电指标值，确定所述目标更换电池路径。

请参见图4，图4是本发明另一实施例提供的一种规划路径的终端的示意图。如图4所示，该实施例的终端4包括：处理器40、存储器41以及存储在所述存储器41中并可在所述处理器40上运行的计算机程序42。所述处理器40执行所述计算机程序42时实现上述各个终端规划路径到的方法实施例中的步骤，例如图1所示的S101至S104。或者，所述处理器40执行所述计算机程序42时实现上述各装置实施例中各单元的功能，例如图4所示单元310至340功能。

示例性的，所述计算机程序42可以被分割成一个或多个单元，所述一个或者多个单元被存储在所述存储器41中，并由所述处理器40执行，以完成本发明。所述一个或多个单元可以是能够完成特定功能的一系列计算机程序指令段，该指令段用于描述所述计算机程序42在所述终端4中的执行过程。例如，所述计算机程序42可以被分割获取单元、规划单元、计算单元以及确定单元，各单元具体功能如上所述。

所述终端可包括，但不仅限于，处理器40、存储器41。本领域技术人员可以理解，图4仅仅是终端4的示例，并不构成对终端4的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，例如所述终端还可以包括输入输出终端、网络接入终端、总线等。

所称处理器40可以是中央处理单元(Central Processing Unit，CPU)，还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

所述存储器41可以是所述终端4的内部存储单元，例如终端4的硬盘或内存。所述存储器41也可以是所述终端4的外部存储终端，例如所述终端4上配备的插接式硬盘，智能存储卡(Smart Media Card，SMC)，安全数字(Secure Digital，SD)卡，闪存卡(Flash Card)等。进一步地，所述存储器41还可以既包括所述终端4的内部存储单元也包括外部存储终端。所述存储器41用于存储所述计算机程序以及所述终端所需的其他程序和数据。所述存储器41还可以用于暂时地存储已经输出或者将要输出的数据。

以上所述实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围，均应包含在本发明的保护范围之内。

Claims (10)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

6.如权利要求5所述的方法，其特征在于，所述基于所述第三位置信息、所述第四位置信息、所述平均耗电量以及所述未行驶路径，确定目标更换电池路径包括：

基于所述第三位置信息、所述第四位置信息以及所述平均耗电量，确定第一电池更换地点；所述第一电池更换地点为所述电动车从所述当前位置行驶至电池更换地点需耗费的电量最小的电池更换地点；

将所述第一电池更换地点插入所述未行使路径中，并基于所述第三位置信息、所述未行使路径以及所述第一电池更换地点，更新所述未行驶路径；

基于更新后的未行使路径，生成所述目标更换电池路径。

7.如权利要求5所述的方法，其特征在于，所述未行使路径包括未配送的订单各自对应的第二配送时间以及配送目的地的第五位置信息；所述基于所述第三位置信息、所述第四位置信息、所述平均耗电量以及所述未行驶路径，确定目标更换电池路径包括：

根据所述当前电量值以及所述平均耗电量确定预行驶距离；所述预行驶距离为所述当前电量值可支持所述电动车行驶的距离；

基于所述预行驶距离以及所述第四位置信息，确定第二电池更换地点；

基于所述第三位置信息、所述第二电池更换地点以及所述第五位置信息，规划出多条更换电池路径；

基于所述预设权重系数、所述平均耗电量、每个所述第二配送时间以及每条所述更换电池路径，计算每条所述更换电池路径对应的目标耗电指标值；

基于每条所述更换电池路径以及对应的所述目标耗电指标值，确定所述目标更换电池路径。

8.一种规划路径的终端，其特征在于，包括：

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

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

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

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

9.一种规划路径的终端，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至7任一项所述方法的步骤。

10.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至7任一项所述方法的步骤。

Images