CN108045243A - 一种电动车的换电分配方法和服务器 - Google Patents

Abstract

本发明公开了一种电动车的换电分配方法，适于在服务器中执行，所述服务器中存储有电动车的运营范围地图，并将该运营范围划分为多个运维区，该方法包括步骤：当电动车的电池电量不足时，将该电动车的电动车标识分配给与之最近的第一目标换电员；当某第一目标换电员处于待接单状态时，先检查当前是否有已分配的缺电电动车；若有，则以该电动车为中心预定范围内的缺电电动车数量与该第一目标换电员持有的满电电池数量取最小值后生成换电任务单；反之，则查询该第一目标换电员所在运维区内与之距离最近的缺电电动车，并以该电动车为中心预定范围内的缺电电动车数量与该第一目标换电员持有的满电电池数量取最小值后生成换电任务单。

Description

一种电动车的换电分配方法和服务器

技术领域

本发明涉及电动车技术领域，特别涉及一种电动车的换电分配方法和服务器。

背景技术

伴随着共享经济和绿色出行理念的贯彻与执行，共享电动车得到了大幅度推广并受到热烈追捧，逐渐聚集起大量用户通过共享电动车出行。通常，共享电动车的使用几乎完全依赖车身电池，其在使用一段时间后都需要定期更换电池。但一般共享电动车的投放量和投放区域都非常大，换电员单个电动车一个个地进行监控和换电的工作量非常大，因此需要有一套完善的电池换单任务分配方法。另外，对于那些长时间未使用的共享电动车，同样也需要调度员将其移动到调度站，这也需要一套比较合理的任务分配方法。

发明内容

为此，本发明提供一种电动车的换电分配方案，以力图解决或者至少缓解上面存在的问题。

根据本发明的一个方面，提供一种电动车的换电分配方法，适于在服务器中执行，所述服务器中存储有电动车的运营范围地图，并将该运营范围划分为多个运维区，该方法包括步骤：定时获取各电动车上报的电动车信息和各换电员当前持有的满电电池信息，所述电动车信息包括电动车标识、电池电量信息、电动车的当前位置和当前所在运维区；当电动车的电池电量信息指示该车的电量不足时，将该电动车的电动车标识分配给与该电动车距离最近的第一目标换电员，以便该第一目标换电员对该电动车进行换电；以及当某第一目标换电员处于待接单状态时，先检查当前是否有已分配的缺电电动车；若有，则统计以该电动车为中心预定范围内的缺电电动车数量，并将该数量与该第一目标换电员持有的满电电池数量取最小值后生成换电任务单；反之，则查询该第一目标换电员所在运维区内与之距离最近的缺电电动车，统计以该电动车为中心预定范围内的缺电电动车数量，并将该缺电电动车数量与该第一目标换电员持有的满电电池数量取最小值后生成换电任务单。

可选地，在根据本发明的电动车的换电分配方法中，第一目标换电员持有满电电池，且其所归属的运维区与该电动车当前所在运维区相同。

可选地，在根据本发明的电动车的换电分配方法中，服务器中存储有各换电员的换电员标识，该方法还包括步骤：将待换电的电动车标识与已分配的目标换电员标识关联绑定，且在后续进行其他换电任务分配时，不再对该正处于绑定状态的电动车标识进行分配；以及当获取到该待换电的电动车电池电量充足时，解除该电动车与对应的目标换电员标识之间的绑定关系。

可选地，在根据本发明的电动车的换电分配方法中，还包括步骤：定时查询缺电时长超过预定时间的未换电电动车及该电动车的当前位置，并将该电动车的电动车标识分配给与之距离最近的第二目标换电员，以便该第二目标换电员对该电动车进行换电；其中，第二目标换电员处于待接单状态且其归属运维区与当前电动车所在运维区相同。

可选地，在根据本发明的电动车的换电分配方法中，运维区的划分根据电动车分布密度和区域面积确定。

可选地，在根据本发明的电动车的换电分配方法中，还包括步骤：获取各电动车在行程结束时上报的电动车信息，所述电动车信息包括电动车标识、电动车的当前位置及其当前所在运维区；当调度员处于待接单状态时，查询该调度员所归属运维区内是否有满足预定条件的电动车；若有，则获取该电动车位置，并查询距离该电动车位置最近的调度站，生成对该电动车的调度任务发送给该调度员，以便该调度员将该电动车移动到调度站；反之，则通过定时脚本定时查询并分配满足预定条件的电动车，直到调度员接收到调度任务或调度员退出待接单状态。

可选地，在根据本发明的电动车的换电分配方法中，预定条件是指电动车在预定时段内未被使用过且电动车的电池电量充足。

可选地，在根据本发明的电动车的换电分配方法中，还包括步骤：若某电动车在调度任务生成前即被用户开锁使用，则将该电动车从待调度列表中移除。

根据本发明的又一个方面，提供一种网络服务器，包括一个或多个处理器、存储器以及一个或多个程序，其中一个或多个程序存储在存储器中并被配置为由一个或多个处理器执行，一个或多个程序包括用于执行根据本发明的电动车预约方法的指令。

根据本发明的又一个方面，提供一种存储一个或多个程序的计算机可读存储介质，一个或多个程序包括指令，指令当由网络服务器执行时，使得网络服务器执行根据本发明的电池柜的位置部署方法。

根据本发明的技术方案，将电动车的运营范围细分为多个运维区，每个运维区都分配有换电员和调度员，用于管理该区的换电和调度工作。在进行换电任务时，根据电动车定时上报的电量，当电池电量不足时，将该电动车标识加入缺电列表并分配给距该电动车最近的换电员。之后，当换电员打开接单开关时，先检查是否有已分配的低电量电池，若有则以该电动车为中心距离1km内缺电电动车数量和换电员持有满电电池数量取最小值生成任务单；反之，则查询换电员所在运维区内最近的缺电电动车，以该电动车为中心距离1km内缺电电动车数量和换电员持有满电电池数量取最小值生成任务单。

这样，系统按距离自动派发任务，工作人员可以把更多时间花费在任务执行上；而且按运维区细分责任一方面小区域可以减少调度员和换电员的多余奔波，另一方面细分责任可以使换电调度任务更精准。

附图说明

为了实现上述以及相关目的，本文结合下面的描述和附图来描述某些说明性方面，这些方面指示了可以实践本文所公开的原理的各种方式，并且所有方面及其等效方面旨在落入所要求保护的主题的范围内。通过结合附图阅读下面的详细描述，本公开的上述以及其它目的、特征和优势将变得更加明显。遍及本公开，相同的附图标记通常指代相同的部件或元素。

图1示出了根据本发明的一个实施例的服务器100的示意图；

图2示出了根据本发明一个实施例的电动车运营范围和运维区的示意图；

图3示出了根据本发明一个实施例的电动车的换电分配方法300的流程图；以及

图4示出了根据本发明一个实施例的电动车的调度分配方法400的流程图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

图1示出了根据本发明一个实施例的服务器100的结构框图。在基本的配置102中，服务器100典型地包括系统存储器106和一个或者多个处理器104。存储器总线108可以用于在处理器104和系统存储器106之间的通信。

取决于期望的配置，处理器104可以是任何类型的处理，包括但不限于：微处理器(μP)、微控制器(μC)、数字信息处理器(DSP)或者它们的任何组合。处理器104可以包括诸如一级高速缓存110和二级高速缓存112之类的一个或者多个级别的高速缓存、处理器核心114和寄存器116。示例的处理器核心114可以包括运算逻辑单元(ALU)、浮点数单元(FPU)、数字信号处理核心(DSP核心)或者它们的任何组合。示例的存储器控制器118可以与处理器104一起使用，或者在一些实现中，存储器控制器118可以是处理器104的一个内部部分。

取决于期望的配置，系统存储器106可以是任意类型的存储器，包括但不限于：易失性存储器(诸如RAM)、非易失性存储器(诸如ROM、闪存等)或者它们的任何组合。系统存储器106可以包括操作系统120、一个或者多个应用122以及程序数据124。在一些实施方式中，应用122可以布置为在操作系统上利用程序数据124进行操作。程序数据124包括指令，在根据本发明的服务器100中，程序数据124包含用于执行根据本发明的电动车的换电分配方法300或电动车的调度分配方法400的指令。

服务器100还可以包括有助于从各种接口设备(例如，输出设备142、外设接口144和通信设备146)到基本配置102经由总线/接口控制器130的通信的接口总线140。示例的输出设备142包括图形处理单元148和音频处理单元150。它们可以被配置为有助于经由一个或者多个A/V端口152与诸如显示器或者扬声器之类的各种外部设备进行通信。示例外设接口144可以包括串行接口控制器154和并行接口控制器156，它们可以被配置为有助于经由一个或者多个I/O端口158和诸如输入设备(例如，键盘、鼠标、笔、语音输入设备、触摸输入设备)或者其他外设(例如打印机、扫描仪等)之类的外部设备进行通信。示例的通信设备146可以包括网络控制器160，其可以被布置为便于经由一个或者多个通信端口164与一个或者多个其他服务器162通过网络通信链路的通信。

网络通信链路可以是通信介质的一个示例。通信介质通常可以体现为在诸如载波或者其他传输机制之类的调制数据信号中的计算机可读指令、数据结构、程序模块，并且可以包括任何信息递送介质。“调制数据信号”可以这样的信号，它的数据集中的一个或者多个或者它的改变可以在信号中编码信息的方式进行。作为非限制性的示例，通信介质可以包括诸如有线网络或者专线网络之类的有线介质，以及诸如声音、射频(RF)、微波、红外(IR)或者其它无线介质在内的各种无线介质。这里使用的术语计算机可读介质可以包括存储介质和通信介质二者。

服务器100可以实现为服务器，例如文件服务器、数据库服务器、应用程序服务器和WEB服务器等，也可以实现为小尺寸便携(或者移动)电子设备的一部分，这些电子设备可以是诸如蜂窝电话、个人数字助理(PDA)、个人媒体播放器设备、无线网络浏览设备、个人头戴设备、应用专用设备、或者可以包括上面任何功能的混合设备。服务器100还可以实现为包括桌面计算机和笔记本计算机配置的个人计算机。

在一些实施例中，服务器100实现为网络服务器，并被配置为执行根据本发明的电动车的换电分配方法300或电动车的调度分配方法400。网络服务器与多辆电动车通信连接，还可以与多个移动终端通信连接，移动终端可以是智能手机、平板电脑等，但不限于此。

需要说明的是，对于本发明中的电动车，其可以为具有用电模式的电电动车，即可以通过电池供电驱动电动车自动行驶，也可以在不供电状态下通过人力进行骑行。例如，其可以是电动自行车、电动车、电动摩托车、电动汽车等等。电动车的头部外壳中内置有车辆智能中控模块，其包括蓝牙装置、微型处理器以及移动运营商的流量卡，可以接收、发送网络请求给网络服务器，即电动车的车辆智能中控模块可接收网络服务器下发的控制信号，也会自己向网络服务器发起控制信号，比如随时上传电动车的位置坐标信息。其中，当用户对某电动车进行锁车动作后，该电动车即可监测到该动作，并将其所处的还车点位置主动上报给网络服务器。

另外，网络服务器中可以设置数据存储装置(图中未示出)，或者网络服务器与数据存储装置通信连接。数据存储装置可以为数据库，其中存储有电动车的运营范围地图，并将该运营范围划分为多个运维区，每个运维区都有其对应的运维区标识。图2示出了根据本发明一个实施例的电动车运营范围和运维区的示意图。电动车运营范围即电子围栏，超出该范围电动车断电产生调度费用，运维区即运营范围责任细分，在此区域内产生对应的调度换电任务。运维区是运维人员根据实际换电调度情况在运营范围内划分出来的更小的运维单元。如图1中的最外一圈为电动车运营范围，内部细分为8个运维区域。通常，运维区的划分入口在erp城市运营中，划分标通常是根据电动车的分布密集度和区域面积。划分运维区的目的主要是缩小运维单元提高效率，避免调度员和换电员接收的任务太远，导致在路上浪费过多行程。

图3示出了根据本发明一个实施例的电动车的换电分配方法300的流程图。如图3所示，该方法始于步骤S310。

在步骤S310中，定时获取各电动车上报的电动车信息和各换电员当前持有的满电电池信息，其中电动车信息包括电动车标识、电池电量信息、电动车的当前位置和当前所在运维区。当然，这里也会实时获取各换电员的当前位置信息。通常，当前位置可以当前位置的地理坐标值示，如以经纬度标识；当前所在运维区可以用该运维区的运维区标识表示；剩余电量为电动车当前可用于骑行的电量，一般以百分比表示，即为电动车当前剩余电量与电动车总电量的数值之比。另外，还可以获取该电动车的电动车编号，该编号即用户扫码开锁后所识别出来的编码，每辆电动车都有唯一的编号。通常，电动车可以每3min上报一次电动车信息，当然也可以是其他上报周期，本发明对此不作限定。另外，服务器获取到这些信息后通常都会存储到数据存储装置中。

随后，在步骤S320中，当电动车的电池电量信息指示该车的电量不足时，将该电动车的电动车标识加入到缺电列表中，并将该电动车标识分配给与该电动车距离最近的第一目标换电员，以便该第一目标换电员对该电动车进行换电。这里，第一目标换电员持有满电电池，且其所归属的运维区与该电动车当前所在运维区相同。通常，电池电量不足可以是电池电量不足20％，当然这只是示例性说明，也可以设置为其他数值，本发明对此不作限制。

根据本发明的一个实施例，服务器中还可存储有各换电员的换电员标识，在步骤S320中，还可以将待换电的电动车标识与已分配的目标换电员标识关联绑定，以锁定该电动车不可用，且在后续进行其他换电任务分配时，不再对该正处于绑定状态的电动车标识进行分配。另外，当获取到该待换电的电动车电池电量充足时，则解除该电动车与对应的目标换电员标识之间的绑定关系。这里的绑定即将电动车和换电员的绑定关系记录在redis缓存中，每次分配任务时存在于绑定关系列表中的电动车标识不作处理，当电动车换电完成时把该绑定关系从redis缓存列表中移除。

根据本发明的另一个实施例，还可以定时(如每小时)查询缺电时长超过预定时间(如一天)的未换电电动车及该电动车的当前位置，并将该电动车的电动车标识分配给与之距离最近的第二目标换电员，以便该第二目标换电员对该电动车进行换电，其中，第二目标换电员处于待接单状态且其归属运维区与当前电动车所在运维区相同。这是一种定时器触发机制，服务器每小时查询缺电时长超过一天未处理电动车，并将其绑定到距离最近的第二目标换电员，此时只需保证该第二目标换电员的归属运维区与当前电动车所在运维区相同且已打开接单按钮，而不关心换电员手上是否存在满电电池。这样做的目的主要是为了当换电员开始接单时即可以优先处理这些长时间缺电的电动车。

随后，在步骤S330中，当某第一目标换电员处于待接单状态时，先检查当前是否有已分配的缺电电动车。

若有，则在步骤S340中，统计以该电动车为中心预定范围内的缺电电动车数量，并将该数量与该第一目标换电员持有的满电电池数量取最小值后生成换电任务单。这里，如果缺电电动车的数量小于换电员的满电电池数量，则可对这些缺电电动车全部进行换电。反之，若缺电电动车数量大于满电电池数量，则只能选取部分缺电电动车进行换电。此时，可以选取与该电动车最近的几个缺电电动车生成换电任务单；也可以将除了该电动车之外的其他电动车按当前电池电量排序，并按照从小到大的顺序选取目标量缺电电动车生成换电任务单。

例如，若某目标电动车为中心预定范围内的缺电电动车数量为10，而该第一目标换电员持有的满电电池数量为8，则除了该目标电动车外，还可选取该目标电动车最近的7辆缺电电动车生成换电任务单；也可以从剩下的9辆缺电电动车中选取电量最少的7辆缺电电动车生成换电任务单。这样实现最合理也最高效的换电分配，既最大化的完成了换电量，又降低了换电员的路程奔波量，从而提高整体换电效率。

若没有，则在步骤S350中，查询该第一目标换电员所在运维区内与之距离最近的缺电电动车，统计以该电动车为中心预定范围内的缺电电动车数量，并将该缺电电动车数量与该第一目标换电员持有的满电电池数量取最小值后生成换电任务单。这里的换电任务单的生成规则与步骤S340中一样，此处不再赘述。根据一个实施例，预定范围可以是以该电动车为中心距离1km的范围内，当然也可设置为其他范围，本发明对此不作限制。

例如，若第一目标换电员位于第8运维区，则在第8运维区内查询与该换电员距离最近的缺电电动车，并统计该电动车周围1km范围内的缺电电动车数量，之后根据该缺电电动车数量和换电员的满电电池数量生成相应的换电任务单。

需要说明的是，当第二目标换电员打开接单按钮时，也可以对其执行步骤S330-S350中的操作。也就是，只要换电员打开了接单按钮进入了接单状态，即可先查询其是否有已分配的电动车，并进而进行换电任务单的生成。

此外，除了电动车的换电工作，还要对电动车进行调度工作。图4示出了根据本发明一个实施例的电动车的调度分配方法400的流程图。如图4所示，该方法始于步骤S420。

在步骤S420中，获取各电动车在行程结束时上报的电动车信息，该电动车信息包括电动车标识、电动车的当前位置及其当前所在运维区。

随后，在步骤S440中，当调度员处于待接单状态时，查询该调度员所归属运维区内是否有满足预定条件的电动车。其中，预定条件是指电动车在预定时段内未被使用过且电动车的电池电量充足，预定时间例如可以是1h，电池电量充足例如电池电量大于30％。

若有，则在步骤S460中，获取该电动车位置，并查询距离该电动车位置最近的调度站，生成对该电动车的调度任务发送给该调度员，以便该调度员将该电动车移动到调度站。这里，如果某电动车在调度任务生成前即被用户开锁使用，则将该电动车从待调度列表中移除。调度员的移车工作可以根据电动车的使用状况调整，如果电动车无法使用，则可采用拖车的方法进行调度。

需要说明的是，有效调度员状态可分为两层判断，其第一层为mysql数据状态，包括休息中、工作中和封停状态，第二层为mongo数据状态，包括待接单和已接单状态。其中，休息中是指调度员关闭接单按钮，不接收任何调度任务，工作中是指调度员打开接单按钮，待接单状态是指调度员打开接单按钮且没有接收到任务的状态，已接单状态是指调度员打开接单按钮且接收到调度任务。在步骤S460中将调度任务发送给调度员后，调度员即进入已接单状态。

反之，则在步骤S480中，通过定时脚本定时查询并分配满足预定条件的电动车，直到调度员接收到调度任务或调度员退出待接单状态。

当前调度任务完成后，调度员会继续查询运维区内满足预订条件的电动车，即重复执行步骤S440-步骤S480的操作。而当调度员打开接单或完成上一调度任务后，没有符合条件的电动车需要调度，调度员状态置为待调度并有定时脚本每分钟触发分配满足调度条件发的电动车，直到调度员接到任务或关闭接单按钮。

此外，如前所述，数据存储装置中存储有很多条电动车数据，每条电动车数据包括电动车标识、电动车编号、电动车的位置信息、电池电量信息等等。根据一个实施例，电动车数据还可以包括状态标记和系统标记，状态标记包括使用状态标记和预约状态标记，系统标记包括调度标记、维修标记和换电标记。具体地，使用状态标记用于表明电动车是否被其他用户使用，如若使用状态标记为1，则表明该电动车处于使用状态，若为0则未被使用。使用标记可用于判断电动车的当前或之前某时段的使用状况，若电动车的使用标记在当前的预定时段一直为0，则说明该电动车在该预定时段内一直未被使用，有助于服务器在步骤S440中查询满足预定条件的电动车。预约状态标记用于表明电动车是否被其他用户预约，若预约状态标记为1，则表明该电动车已被预约，若为0则为被预约。

调度标记电动车用于表明电动车是否需要调度，若调度标记为1，则表明该电动车需要调度，若为0则无需调度，这样服务器就可只针对那些调度标记为1的电动车生成调度任务，即在查询满足预定条件的电动车时只查询那些调度标记为1的电动车的位置。维修标记用于表明电动车是否需要维修，若维修标记为1，则表明该电动车需要维修，若为0则无需维修。换电标记用于表明电动车是否需要更换电车，若换电标记为1，则表明该电动车需要更换电池，若为0则不需要换电。同样地，服务器就可只针对那些换电标记为1的电动车生成换电任务。

关于以上电动车信息，一般是网络服务器与电动车中的车辆智能中控模块进行通信和数据交互，从而根据从各电动车标识对应的电动车所获取到的数据来生成电动车信息，比如网络服务器接收电动车上传的位置坐标信息作为电动车位置信息等，具体涉及电动车信息的生成过程在此处不予赘述。下表示出了根据本发明一个实施例中某电动车信息的存储示例，其中共存储了50条电动车数据，包括电动车标识ID1～ID50以及这50个电动车标识对应的电动车信息。

此外，在进行换电和调度操作中，还可根据先判断该电动车是否处于被预约状态，即是否已经有其他用户提前预约了该电动车的使用。通常可根据预约状态标记判断。例如，对于电动车标识ID1，其使用状态标记和预约状态标记均为0，前者表示电动车C1未被其他用户使用，后者表示电动车C1未被其他用户预约，可知待预约电动车标识ID1对应的电动车C1未被其他用户使用和预约。

根据本发明的技术方案，实现了按运维区域划分的调度分配和换电分配，系统按距离自动派发任务，工作人员可以把更多时间花费在任务执行上；而且按运维区细分责任一方面小区域可以减少调度员换电员多余奔波，另一方面也可以使换电调度任务更精准。

在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下被实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

类似地，应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。

本领域那些技术人员应当理解在本文所公开的示例中的设备的模块或单元或组间可以布置在如该实施例中所描述的设备中，或者可替换地可以定位在与该示例中的设备不同的一个或多个设备中。前述示例中的模块可以组合为一个模块或者此外可以分成多个子模块。

本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组间组合成一个模块或单元或组间，以及此外可以把它们分成多个子模块或子单元或子组间。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。

此外，所述实施例中的一些在此被描述成可以由计算机系统的处理器或者由执行所述功能的其它装置实施的方法或方法元素的组合。因此，具有用于实施所述方法或方法元素的必要指令的处理器形成用于实施该方法或方法元素的装置。此外，装置实施例的在此所述的元素是如下装置的例子：该装置用于实施由为了实施该发明的目的的元素所执行的功能。

这里描述的各种技术可结合硬件或软件，或者它们的组合一起实现。从而，本发明的方法和设备，或者本发明的方法和设备的某些方面或部分可采取嵌入有形媒介，例如软盘、CD-ROM、硬盘驱动器或者其它任意机器可读的存储介质中的程序代码(即指令)的形式，其中当程序被载入诸如计算机之类的机器，并被所述机器执行时，所述机器变成实践本发明的设备。

在程序代码在可编程计算机上执行的情况下，服务器一般包括处理器、处理器可读的存储介质(包括易失性和非易失性存储器和/或存储元件)，至少一个输入装置，和至少一个输出装置。其中，存储器被配置用于存储程序代码；处理器被配置用于根据该存储器中存储的所述程序代码中的指令，执行本发明的电动车的换电分配方法。

以示例而非限制的方式，计算机可读介质包括计算机存储介质和通信介质。计算机可读介质包括计算机存储介质和通信介质。计算机存储介质存储诸如计算机可读指令、数据结构、程序模块或其它数据等信息。通信介质一般以诸如载波或其它传输机制等已调制数据信号来体现计算机可读指令、数据结构、程序模块或其它数据，并且包括任何信息传递介质。以上的任一种的组合也包括在计算机可读介质的范围之内。

如在此所使用的那样，除非另行规定，使用序数词“第一”、“第二”、“第三”等等来描述普通对象仅仅表示涉及类似对象的不同实例，并且并不意图暗示这样被描述的对象必须具有时间上、空间上、排序方面或者以任意其它方式的给定顺序。

尽管根据有限数量的实施例描述了本发明，但是受益于上面的描述，本技术领域内的技术人员明白，在由此描述的本发明的范围内，可以设想其它实施例。此外，应当注意，本说明书中使用的语言主要是为了可读性和教导的目的而选择的，而不是为了解释或者限定本发明的主题而选择的。因此，在不偏离所附权利要求书的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。对于本发明的范围，对本发明所做的公开是说明性的，而非限制性的，本发明的范围由所附权利要求书限定。

Claims (10)

1.一种电动车的换电分配方法，适于在服务器中执行，所述服务器中存储有电动车的运营范围地图，并将该运营范围划分为多个运维区，该方法包括步骤：

定时获取各电动车上报的电动车信息和各换电员当前持有的满电电池信息，所述电动车信息包括电动车标识、电池电量信息、电动车的当前位置和当前所在运维区；

当电动车的电池电量信息指示该车的电量不足时，将该电动车的电动车标识分配给与该电动车距离最近的第一目标换电员，以便该第一目标换电员对该电动车进行换电；以及

当某第一目标换电员处于待接单状态时，先检查当前是否有已分配的缺电电动车；

若有，则统计以该电动车为中心预定范围内的缺电电动车数量，并将该数量与该第一目标换电员持有的满电电池数量取最小值后生成换电任务单；

反之，则查询该第一目标换电员所在运维区内与之距离最近的缺电电动车，统计以该电动车为中心预定范围内的缺电电动车数量，并将该缺电电动车数量与该第一目标换电员持有的满电电池数量取最小值后生成换电任务单。

2.如权利要求1所述的方法，其中，所述第一目标换电员持有满电电池，且其所归属的运维区与该电动车当前所在运维区相同。

3.如权利要求1所述的方法，其中，所述服务器中存储有各换电员的换电员标识，该方法还包括步骤：

将待换电的电动车标识与已分配的目标换电员标识关联绑定，且在后续进行其他换电任务分配时，不再对该正处于绑定状态的电动车标识进行分配；以及

当获取到该待换电的电动车电池电量充足时，解除该电动车与对应的目标换电员标识之间的绑定关系。

4.如权利要求1所述的方法，其中，还包括步骤：

定时查询缺电时长超过预定时间的未换电电动车及该电动车的当前位置，并将该电动车的电动车标识分配给与之距离最近的第二目标换电员，以便该第二目标换电员对该电动车进行换电；

其中，所述第二目标换电员处于待接单状态且其归属运维区与当前电动车所在运维区相同。

5.如权利要求1所述的方法，其中，所述运维区的划分根据电动车分布密度和区域面积确定。

6.如权利要求1所述的方法，其中，还包括步骤：

获取各电动车在行程结束时上报的电动车信息，所述电动车信息包括电动车标识、电动车的当前位置及其当前所在运维区；

当调度员处于待接单状态时，查询该调度员所归属运维区内是否有满足预定条件的电动车；

若有，则获取该电动车位置，并查询距离该电动车位置最近的调度站，生成对该电动车的调度任务发送给该调度员，以便该调度员将该电动车移动到调度站；

反之，则通过定时脚本定时查询并分配满足预定条件的电动车，直到调度员接收到调度任务或调度员退出待接单状态。

7.如权利要求6所述的方法，其中，预定条件是指电动车在预定时段内未被使用过且电动车的电池电量充足。

8.如权利要求6所述的方法，其中，还包括步骤：

若某电动车在调度任务生成前即被用户开锁使用，则将该电动车从待调度列表中移除。

9.一种服务器，包括：

一个或多个处理器；

存储器；以及

一个或多个程序，其中所述一个或多个程序存储在所述存储器中并被配置为由所述一个或多个处理器执行，所述一个或多个程序包括用于执行根据权利要求1至8所述的方法中的任一方法的指令。

10.一种存储一个或多个程序的计算机可读存储介质，所述一个或多个程序包括指令，所述指令当由服务器执行时，使得所述服务器执行根据权利要求1至8所述的方法中的任一方法。