CN108446851A - 一种电动车换电派单方法及计算设备 - Google Patents

Abstract

本发明公开了一种电动车换电派单方法，在计算设备中执行，该方法包括：将电池电量小于等于第一阈值且换电状态为未换电的电动车作为待换电电动车；根据位置信息来分别确定每一辆待换电电动车的相邻电动车，一辆待换电电动车的相邻电动车为到该待换电电动车的距离在第二阈值内的待换电电动车；将相邻电动车数量最多的待换电电动车作为目标电动车，判断目标电动车的相邻电动车数量是否大于等于第三阈值；若是，则将目标电动车及其相邻电动车的换电状态设置为换电中，将目标电动车及其相邻电动车的位置信息推送至目标换电员，以便目标换电员为目标电动车及其相邻电动车更换电池。本发明一并公开了相应的计算设备。

Description

一种电动车换电派单方法及计算设备

技术领域

本发明涉及移动互联网及共享出行技术领域，尤其涉及一种电动车换电派单方法及计算设备。

背景技术

随着移动互联网的发展，共享出行模式(交通工具的分时租赁)越来越普及，共享交通工具几乎随处可见，给人们的生活带来了极大的便利。共享电动车由于比共享单车骑行更加省时省力，体验更好，因此受到热烈追捧，吸引了越来越多的用户。尤其在商业中心、地铁口、办公园区等人员密集或流动性较大的区域，共享电动车的停放量和使用率均很大。

共享电动车的电能供应依赖于电动车上携带的电池。随着用户不断骑行，电动车上的电池电量越来越低，当电量低到一定程度时，电动车将不可被骑行。因此，需要为低电量电动车更换上满电电池(即换电)。在现有的技术方案中，通常由换电员分别对各电动车的电量进行监控以及换电，而共享电动车的投放量和投放区域均比较大，因此换电员的工作量很大，效率很低，运营成本(包括换电员人工成本、时间成本等)较高。

因此，需要一种高效的电动车换电派单方法。

发明内容

为此，本发明提供一种电动车换电派单方法及计算设备，以解决或至少缓解上面存在的问题。

根据本发明的一个方面，提供一种电动车换电派单方法，在计算设备中执行，计算设备与数据存储装置连接，数据存储装置中存储有多条电动车记录和多条换电员记录，每条电动车记录包括电动车的位置信息、电池电量信息和换电状态，换电状态包括未换电和换电中，该方法包括：根据电池电量信息和换电状态来确定待换电电动车，待换电电动车为电池电量小于等于第一阈值且换电状态为未换电的电动车；根据位置信息来分别确定每一辆待换电电动车的相邻电动车，一辆待换电电动车的相邻电动车为到该待换电电动车的距离在第二阈值内的待换电电动车；将相邻电动车数量最多的待换电电动车作为目标电动车，判断目标电动车的相邻电动车数量是否大于等于第三阈值；若目标电动车的相邻电动车数量大于等于第三阈值，则将目标电动车及其相邻电动车的换电状态设置为换电中，将目标电动车及其相邻电动车的位置信息推送至目标换电员，以便目标换电员为目标电动车及其相邻电动车更换电池。

可选地，在根据本发明的电动车换电派单方法中，每条换电员记录包括换电员的工作状态，工作状态包括忙碌和空闲；所述将目标电动车及其相邻电动车的位置信息推送至目标换电员的步骤包括：选定一个空闲的换电员作为目标换电员；将目标电动车及其相邻电动车的位置信息推送至目标换电员；将目标换电员的工作状态设置为忙碌。

可选地，在根据本发明的电动车换电派单方法中，选定一个空闲的换电员作为目标换电员的步骤包括：随机选定一个空闲的换电员作为目标换电员。

可选地，在根据本发明的电动车换电派单方法中，每条换电员记录还包括换电员的位置，所述选定一个空闲的换电员作为目标换电员的步骤包括：分别确定每一个空闲的换电员到目标电动车的距离，将距离目标电动车最近的空闲换电员作为目标换电员。

可选地，在根据本发明的电动车换电派单方法中，每条换电员记录还包括换电员的位置，所述选定一个空闲的换电员作为目标换电员的步骤包括：分别确定每一个空闲的换电员到中心位置的距离，所述中心位置为所述目标电动车及其相邻电动车的位置的平均，将距离中心位置最近的空闲换电员作为目标换电员。

可选地，在根据本发明的电动车换电派单方法中，若目标电动车的相邻电动车数量小于第三阈值，则结束换电派单过程。

可选地，在根据本发明的电动车换电派单方法中，在目标换电员为一辆待换电电动车更换电池后，将该待换电电动车的换电状态设置为未换电。

根据本发明的一个方面，提供一种计算设备，包括：至少一个处理器；和存储有程序指令的存储器，其中，程序指令被配置为适于由上述至少一个处理器执行，程序指令包括用于执行如上所述的电动车换电派单方法。

根据本发明的一个方面，提供一种存储有程序指令的可读存储介质，当所述程序指令被计算设备读取并执行时，使得所述计算设备执行如上所述的电动车换电派单方法。

根据本发明的技术方案，根据位置信息来确定每一辆待换电电动车的相邻电动车，将相邻电动车数量最多的待换电电动车作为目标电动车，若目标电动车的相邻电动车数量大于等于第三阈值，则指派目标换电员为目标电动车及相邻电动车更换电池。重复实施上述方法，可以实现位置分布比较集中的待换电电动车的批量换电，从而快速完成大量待换电电动车的换电，提高换电效率，降低换电员的工作量和运营成本。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

附图说明

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

图1示出了根据本发明一个实施例的电动车换电派单系统100的示意图；

图2示出了根据本发明一个实施例的用户终端200的示意图；

图3示出了根据本发明一个实施例的计算设备300的示意图；

图4示出了根据本发明一个实施例的电动车换电派单方法400的流程图；

图5示出了根据本发明一个实施例的待换电电动车的相邻电动车的示意图。

具体实施方式

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

图1示出了根据本发明一个实施例的电动车换电派单系统100的示意图。如图1所示，电动车换电派单系统100包括用户终端200、计算设备300和数据存储装置120。应当指出，图1所示的电动车换电派单系统仅是示例性的，在具体的实践情况中，系统100可以包括不同数量的用户终端200、计算设备300和数据存储装置120，当存在多个用户终端200、计算设备300、数据存储装置120时，多个用户终端200、多个计算设备300、多个数据存储装置120可以分别部署于不同的地理位置，本发明对系统100中所包括的用户终端、计算设备、数据存储装置的数量以及所处的地理位置均不做限制。

在本发明中，“用户”特指换电员，相应地，用户终端200为换电员所使用的终端设备。用户终端200例如可以是手机、平板电脑、多媒体设备、智能可穿戴设备等，但不限于此。用户终端200上可以安装一个或多个应用程序(App)，以满足用户的需求。计算设备300是具备通信、计算、存储功能的设备，其可以实现为服务器，例如应用服务器、Web服务器等，但不限于此。计算设备300可以为一个或多个应用程序提供方法调用(call methods)，从而向用户提供该应用程序的功能。数据存储装置120可以是关系型数据库例如MySQL、ACCESS等，也可以是非关系型数据库例如NoSQL等；可以是驻留于计算设备300中的本地数据库，也可以作为分布式数据库例如HBase等设置于多个地理位置处，总之，数据存储装置120用于存储数据，本发明对数据存储装置120的具体部署、配置情况不做限制。计算设备300与数据存储装置120连接，可以读写数据存储装置120中的数据。例如，计算设备300可以直接读写数据存储装置120中的数据(在数据存储装置120为计算设备300的本地数据库时)，也可以通过有线或无线的方式接入互联网，并通过数据接口来读写数据存储装置120中的数据。

在本发明中，数据存储装置120中存储有多条电动车记录。每条电动车记录包括电动车的身份标识、位置信息、电池电量信息和换电状态等，其中，电动车的身份标识即电动车的编号，用于唯一标识该电动车。位置信息即电动车所处的经纬度坐标；电池电量信息即电动车电池的剩余电量；位置信息、电池电量信息可以由电动车每隔一段时间(例如3分钟)上报至计算设备300，计算设备300随即将其存入数据存储装置120。换电状态用于表示电动车是否已被派单给某个换电员进行换电，换电状态的取值有两种，即未换电和换电中，未换电表示该电动车未被派单给换电员进行换电，换电中表示该电动车已被派单给换电员并等待该换电员为其更换电池。应当指出，电动车记录中可以包括以上所列的身份标识、位置信息、电池电量信息和换电状态信息中的一种或多种，也可以包括其他信息例如已投入使用的时长、预约状态等，本发明对电动车记录中所包括的具体信息项目不做限制。

除了电动车记录之外，数据存储装置120中还存储有多条换电员记录。每条换电员记录包括换电员的身份标识、位置信息、工作状态等，其中，换电员的身份标识即换电员的编号，用于唯一标识该换电员。位置信息即换电员所处的经纬度坐标，位置信息可以由换电员所使用的用户终端200每隔一段时间(例如1分钟)上报至计算设备300，计算设备300随即将其存入数据存储装置120。工作状态用于表示换电员当前是否已接到为某些电动车更换电池的订单，其取值有两种，即忙碌和空闲，忙碌表示换电员已接到换电订单，正在换电过程中，其不可再接收计算设备300派发的换电订单；空闲表示换电员当前未接到换电订单，其可以接收计算设备派发的换电订单。应当指出，换电员记录中可以包括以上所列的身份标识、位置信息、工作状态信息中的一种或多种，也可以包括其他信息例如当前持有的满电电池的数量、工龄、姓名、年龄等，本发明对换电员记录中所包括的具体信息项目不做限制。

在本发明的实施场景中，用户终端200中安装有换电接单应用(例如下述图2中的换电接单应用276)。计算设备300为该换电接单应用所对应的服务器，其可以向换电员提供该应用的功能，例如换电派单功能，即，计算设备300向用户终端200派发换电任务，指示换电员为一组待换电电动车更换电池；或者换电员可以在换电接单应用上主动提出要为某些待换电电动车更换电池。为了提高换电派单效率，在本发明中，提供一种电动车换电派单方法，由计算设备300根据当前数据存储装置120中所存储的电动车记录和换电员记录来为换电员派单，以快速完成大量集中分布的待换电电动车的换电，提高换电效率，降低换电员的工作量和运营成本。

图2示出了根据本发明一个实施例的用户终端200的结构框图。用户终端200可以包括存储器接口202、一个或多个数据处理器、图像处理器和/或中央处理单元204、显示屏幕(图2中未示出)，以及外围接口206。

存储器接口202、一个或多个处理器204和/或外围接口206既可以是分立元件，也可以集成在一个或多个集成电路中。在用户终端200中，各种元件可以通过一条或多条通信总线或信号线来耦合。传感器、设备和子系统可以耦合到外围接口206，以便帮助实现多种功能。

例如，运动传感器210、光线传感器212和距离传感器214可以耦合到外围接口206，以方便定向、照明和测距等功能。其他传感器216同样可以与外围接口206相连，例如定位系统(例如GPS接收机)、温度传感器、生物测定传感器或其他感测设备，由此可以帮助实施相关的功能。

相机子系统220和光学传感器222可以用于方便诸如记录照片和视频剪辑的相机功能的实现，其中所述相机子系统和光学传感器例如可以是电荷耦合器件(CCD)或互补金属氧化物半导体(厘米OS)光学传感器。可以通过一个或多个无线通信子系统224来帮助实现通信功能，其中无线通信子系统可以包括射频接收机和发射机和/或光(例如红外)接收机和发射机。无线通信子系统224的特定设计和实施方式可以取决于用户终端200所支持的一个或多个通信网络。例如，用户终端200可以包括被设计成支持LTE、3G、GSM网络、GPRS网络、EDGE网络、Wi-Fi或WiMax网络以及Bluebooth^TM网络的通信子系统224。

音频子系统226可以与扬声器228以及麦克风230相耦合，以便帮助实施启用语音的功能，例如语音识别、语音复制、数字记录和电话功能。I/O子系统240可以包括触摸屏控制器242和/或一个或多个其他输入控制器244。触摸屏控制器242可以耦合到触摸屏246。举例来说，该触摸屏246和触摸屏控制器242可以使用多种触摸感测技术中的任何一种来检测与之进行的接触和移动或是暂停，其中感测技术包括但不局限于电容性、电阻性、红外和表面声波技术。一个或多个其他输入控制器244可以耦合到其他输入/控制设备248，例如一个或多个按钮、摇杆开关、拇指旋轮、红外端口、USB端口、和/或指示笔之类的指点设备。所述一个或多个按钮(未显示)可以包括用于控制扬声器228和/或麦克风230音量的向上/向下按钮。

存储器接口202可以与存储器250相耦合。该存储器250可以包括高速随机存取存储器和/或非易失性存储器，例如一个或多个磁盘存储设备，一个或多个光学存储设备，和/或闪存存储器(例如NAND，NOR)。存储器250可以存储操作系统272，例如Android、iOS或是Windows Phone之类的操作系统。该操作系统272可以包括用于处理基本系统服务以及执行依赖于硬件的任务的指令。存储器250还可以存储一个或多个程序274。在移动设备运行时，会从存储器250中加载操作系统272，并且由处理器204执行。程序274在运行时，也会从存储器250中加载，并由处理器204执行。程序274运行在操作系统之上，利用操作系统以及底层硬件提供的接口实现各种用户期望的功能，如即时通信、网页浏览、图片管理等。程序274可以是独立于操作系统提供的，也可以是操作系统自带的。另外，程序274被安装到用户终端200中时，也可以向操作系统添加驱动模块。程序274可以布置为在操作系统上由一个或多个处理器204执行相关的指令。在本发明中，程序274包括换电接单应用276，换电接单应用276实际上是一组代码，其用于接收计算设备300派发的换电订单，指示换电员为换电订单中的待换电电动车更换电池。

图3示出了根据本发明一个实施例的计算设备300的结构框图。在基本的配置302中，计算设备300典型地包括系统存储器306和一个或者多个处理器304。存储器总线308可以用于在处理器304和系统存储器306之间的通信。

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

取决于期望的配置，系统存储器306可以是任意类型的存储器，包括但不限于：易失性存储器(诸如RAM)、非易失性存储器(诸如ROM、闪存等)或者它们的任何组合。系统存储器306可以包括操作系统320、一个或者多个程序322以及程序数据324。在一些实施方式中，程序322可以布置为在操作系统上由一个或多个处理器304利用程序数据324执行指令。

计算设备300还可以包括有助于从各种接口设备(例如，输出设备342、外设接口344和通信设备346)到基本配置302经由总线/接口控制器330的通信的接口总线340。示例的输出设备342包括图形处理单元348和音频处理单元350。它们可以被配置为有助于经由一个或者多个A/V端口352与诸如显示器或者扬声器之类的各种外部设备进行通信。示例外设接口344可以包括串行接口控制器354和并行接口控制器356，它们可以被配置为有助于经由一个或者多个I/O端口358和诸如输入设备(例如，键盘、鼠标、笔、语音输入设备、触摸输入设备)或者其他外设(例如打印机、扫描仪等)之类的外部设备进行通信。示例的通信设备346可以包括网络控制器360，其可以被布置为便于经由一个或者多个通信端口364与一个或者多个其他计算设备362通过网络通信链路的通信。

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

在根据本发明的计算设备300中，应用322包括换电派单应用326，换电派单应用326包括多条程序指令。应用326可以指示处理器204执行电动车换电派单方法400，根据当前数据存储装置120中所存储的电动车记录和换电员记录来为换电员派单，以快速完成大量集中分布的待换电电动车的换电，提高换电效率，降低换电员的工作量和运营成本。

图4示出了根据本发明一个实施例的电动车换电派单方法400的流程图。方法400适于在计算设备(例如前述计算设备300)中执行。如图4所示，方法400始于步骤S410。

在步骤S410中，根据电池电量信息和换电状态来确定待换电电动车，待换电电动车为电池电量小于等于第一阈值且换电状态为未换电的电动车。该步骤相当于，将电量低且尚未被派单给换电员的电动车作为待换电电动车。应当指出，第一阈值可以由本领域技术人员自行设置，本发明对此不做限制。例如，可以将第一阈值设置为20％。

随后，在步骤S420中，根据位置信息来分别确定每一辆待换电电动车的相邻电动车，一辆待换电电动车的相邻电动车为到该待换电电动车的距离在第二阈值内的待换电电动车。应当指出，第二阈值可以由本领域技术人员自行设置，本发明对此不做限制。例如，可以将第二阈值设置为100米。图5示出了一个待换电电动车的相邻电动车的示意图。如图5所示的区域中包括a～j十辆待换电电动车，待换电电动车a的相邻电动车为到电动车a的距离在100m内的待换电电动车，即待换电电动车b～f。

随后，在步骤S430中，将相邻电动车数量最多的待换电电动车作为目标电动车，判断目标电动车的相邻电动车数量是否大于等于第三阈值。应当指出，第三阈值可以由本领域技术人员自行设置，本发明对此不做限制。例如，可以将第三阈值设置为14。

随后，在步骤S440中，若目标电动车的相邻电动车数量大于等于第三阈值，则将目标电动车及其相邻电动车的换电状态设置为换电中，将目标电动车及其相邻电动车的位置信息推送至目标换电员，以便目标换电员为目标电动车及其相邻电动车更换电池。根据一种实施例，在在目标换电员为一辆待换电电动车更换电池后，将该待换电电动车的换电状态设置为未换电，从而使该电动车在下次电量较低时，可以再次被分配给换电员进行换电。

根据一种实施例，数据存储装置120中存储的每条换电员记录包括换电员的工作状态，工作状态包括忙碌和空闲，步骤S440中“将目标电动车及其相邻电动车的位置信息推送至目标换电员”的步骤进一步按照以下方法实施：选定一个空闲的换电员作为目标换电员；将目标电动车及其相邻电动车的位置信息推送至目标换电员；将目标换电员的工作状态设置为忙碌。也即是说，对于已经在执行换电任务的换电员，计算设备300不再为其派发新的换电订单；计算设备300总是在当前时刻未执行换电任务的换电员中选择一个作为目标换电员，并向其派发换电订单，待计算设备300为目标换电员派发换电订单后，将该目标换电员的工作状态设置为忙碌，该目标换电员接下来会去执行新派发的换电订单，在执行该换电订单的过程中，该目标换电员不会再被分配新的换电订单。

进一步地，在执行步骤S440时，空闲的换电员通常有多个，相应地，需要从多个换电员中确定一个换电员作为目标换电员，向其派发换电订单。确定目标换电员的方法有多种，根据一种实施例，随机选定一个空闲的换电员作为目标换电员。

根据另一种实施例，数据存储装置120中所存储的每条换电员记录还包括换电员的位置，相应的，目标换电员可以按照以下步骤确定：分别确定每一个空闲的换电员到目标电动车的距离，将距离目标电动车最近的空闲换电员作为目标换电员。例如，目标电动车的位置坐标为(x，y)，当前时刻有三个空闲的换电员1～3，其坐标分别为(a₁，b₁)，(a₂，b₂)，(a₃，b₃)，分别计算目标电动车到换电员1～3的距离，将距离最小的换电员作为目标换电员。目标电动车到换电员的距离可以按照公式来计算，当然，为了节省计算资源和计算时间，在实际应用中可以省去求平方根的步骤，直接用(x-a_i)²+(y-b_i)²来表征两点间距离的大小。

根据又一种实施例，在数据存储装置120中所存储的每条换电员记录包括换电员的位置时，目标换电员还可以按照以下步骤确定：分别确定每一个空闲的换电员到中心位置的距离，中心位置为目标电动车及其相邻电动车的位置的平均，将距离中心位置最近的空闲换电员作为目标换电员。例如，目标电动车的位置坐标为(x₁，y₁)，其相邻电动车有三辆，坐标分别为(x₂，y₂)、(x₃，y₃)、(x₄，y₄)，则中心位置的坐标(x，y)＝((x₁+x₂+x₃+x₄)/4，(y₁+y₂+y₃+y₄)/4)。当前时刻有三个空闲的换电员1～3，其坐标分别为(a₁，b₁)，(a₂，b₂)，(a₃，b₃)，分别计算中心位置(x，y)到换电员1～3的距离，将距离最小的换电员作为目标换电员。

以上列出了确定目标换电员的几种方法，但目标换电员的确定方法并不限于上述几种，例如，还可以参考空闲换电员所持有的满电电池数量来确定目标换电员等，本领域技术人员可以根据实际需要自行设置目标换电员的确定方法，本发明对此不做限制。

应当指出，步骤S440仅在目标电动车的相邻电动车数量大于等于第三阈值的时候才实施，也即，在目标电动车周围集中分布有较多待换电电动车时才实施。根据一种实施例，若目标电动车的相邻电动车数量小于第三阈值，则结束换电派单过程。接下来可以定期执行前述步骤S410～S430，直至满足步骤S430中目标电动车的相邻电动车数量大于等于第三阈值的条件时，再进行换电派单，将目标电动车及其相邻电动车的位置信息推送至目标换电员，由目标换电员为目标电动车及其相邻电动车更换电池，也即，将当前分布最集中的待换电电动车分配给目标换电员，从而便于快速完成大量待换电电动车的换电，提高换电效率，降低换电员的工作量和运营成本。

另外，应当指出，方法400可以循环执行多次，向多个目标换电员派单，直至目标电动车的相邻电动车数量小于第三阈值时，再停止派单。例如，第一次执行方法400，确定目标电动车为电动车a，目标电动车a的相邻电动车的数量大于等于第三阈值，则将目标电动车a及其相邻电动车打包派单给目标换电员1进行换电；接着第二次执行方法400，确定目标电动车为电动车b，目标电动车b的相邻电动车的数量大于等于第三阈值，则将目标电动车b及其相邻电动车打包派单给目标换电员2进行换电；接着第三次执行方法400，确定目标电动车为电动车c，目标电动车c的相邻电动车的数量小于第三阈值，则不再将目标电动车c及其相邻电动车打包派单，停止派单。当然，接下来可以定期执行前述步骤S410～S430，直至满足步骤S430中目标电动车的相邻电动车数量大于等于第三阈值的条件时，再开启换电派单过程。

本发明的技术方案可以实现位置分布比较集中的待换电电动车的批量换电，从而快速完成大量待换电电动车的换电，提高换电效率，降低换电员的工作量和运营成本。

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

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

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

在此处所提供的说明书中，算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与本发明的示例一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本发明也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。

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

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

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

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

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

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

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

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

Claims (9)

1.一种电动车换电派单方法，在计算设备中执行，所述计算设备与数据存储装置连接，所述数据存储装置中存储有多条电动车记录和多条换电员记录，每条电动车记录包括电动车的位置信息、电池电量信息和换电状态，所述换电状态包括未换电和换电中，所述方法包括：

根据电池电量信息和换电状态来确定待换电电动车，所述待换电电动车为电池电量小于等于第一阈值且换电状态为未换电的电动车；

根据位置信息来分别确定每一辆待换电电动车的相邻电动车，一辆待换电电动车的相邻电动车为到该待换电电动车的距离在第二阈值内的待换电电动车；

将相邻电动车数量最多的待换电电动车作为目标电动车，判断目标电动车的相邻电动车数量是否大于等于第三阈值；

若目标电动车的相邻电动车数量大于等于第三阈值，则将目标电动车及其相邻电动车的换电状态设置为换电中，将目标电动车及其相邻电动车的位置信息推送至目标换电员，以便目标换电员为目标电动车及其相邻电动车更换电池。

2.如权利要求1所述的方法，其中，每条换电员记录包括换电员的工作状态，所述工作状态包括忙碌和空闲；所述将目标电动车及其相邻电动车的位置信息推送至目标换电员的步骤包括：

选定一个空闲的换电员作为目标换电员；

将目标电动车及其相邻电动车的位置信息推送至目标换电员；

将目标换电员的工作状态设置为忙碌。

3.如权利要求2所述的方法，其中，所述选定一个空闲的换电员作为目标换电员的步骤包括：随机选定一个空闲的换电员作为目标换电员。

4.如权利要求2所述的方法，其中，每条换电员记录还包括换电员的位置，所述选定一个空闲的换电员作为目标换电员的步骤包括：

分别确定每一个空闲的换电员到目标电动车的距离，将距离目标电动车最近的空闲换电员作为目标换电员。

5.如权利要求2所述的方法，其中，每条换电员记录还包括换电员的位置，所述选定一个空闲的换电员作为目标换电员的步骤包括：

分别确定每一个空闲的换电员到中心位置的距离，所述中心位置为所述目标电动车及其相邻电动车的位置的平均，将距离中心位置最近的空闲换电员作为目标换电员。

6.如权利要求1-5中任一项所述的方法，其中，若目标电动车的相邻电动车数量小于第三阈值，则结束换电派单过程。

7.如权利要求1-6中任一项所述的方法，其中，在目标换电员为一辆待换电电动车更换电池后，将该待换电电动车的换电状态设置为未换电。

8.一种计算设备，包括：

至少一个处理器；和

存储有程序指令的存储器，其中，所述程序指令被配置为适于由所述至少一个处理器执行，所述程序指令包括用于执行如权利要求1-7中任一项所述的电动车换电派单方法。

9.一种存储有程序指令的可读存储介质，当所述程序指令被计算设备读取并执行时，使得所述计算设备执行如权利要求1-7中任一项所述的电动车换电派单方法。