CN107545725A - 一种共享车辆调度方法及系统 - Google Patents

Abstract

本发明提出一种共享车辆调度方法及系统。本发明包括服务器根据共享车辆分布地域的共享车辆分区情况以及当前时间所属的车辆调度时间段生成调度任务；客户端选择目标任务；解锁位于所述目标任务的出发点的目标车辆；在所述目标车辆重新上锁后，所述服务器生成目标任务结束信息，并将所述目标任务结束信息下发至客户端。本发明能够根据动态的车辆分布情况发布调度任务，从而能够引导终端用户将分布过于集中或者过于分散的车辆调度至其它地点从而实现共享车辆的“再均衡”，并能够在发布调度任务时考虑当前时间所属的车辆调度时间段，从而避免调度任务与交通“潮汐”相冲突，从而能够引导终端用户将车辆向“逆潮汐”的方向调度。

Description

一种共享车辆调度方法及系统

技术领域

本发明涉及共享车辆领域，尤其涉及一种共享车辆调度方法及系统。

背景技术

共享单车是指在校园、地铁站点、公交站点、居民区、商业区、公共服务区等提供的自行车共享服务，是一种分时租赁模式，定位于短途出行的交通工具，着力解决“最后一公里”问题。相比较于传统的有桩单车局限性，共享单车具有任何地点即可就近取还车的优点，是共享经济模式下应运而生的产物，让市民出行更便捷、更顺畅、更绿色。

伴随共享单车的高速发展，单车的数量成爆发式增长，随之而来的运营管理问题也日渐突出。主要反应在两个方面：一是由于用户随机还车带来的无序停放问题；一是交通“潮汐”造成的车辆分布失衡问题。当前共享车辆企业采取的解决方法主要有自然调度、人工调度两类。自然调度，是指通过用户在使用过程中车辆自然流动而完成的调度；人工调度，是指共享车辆企业工作人员驾驶调度车辆对各个区域的车辆进行调度；但这两种调度模式的收效十分有限。自然调度方式产生交通潮汐现象，造成高峰时段一些区域无车可用，一些区域无处停放，严重降低了单车的利用率。人工调度会大大增加运营方的运营成本，因为要维持大量的调度车辆和调度人员，随着单车的数量的激增，调度成本让运营方不堪重负。

本发明针对现有技术中车辆调度方案的不足，提出一种新的调度方式，这种方式既能解决用户还车造成的无序停放问题，又能解决潮汐交通造成的车辆分布失衡问题，而且还能大大降低调度的运营成本。

发明内容

为了解决上述技术问题，提升共享车辆的调度效果，解决用户随机还车带来的无序停放问题以及交通“潮汐”造成的车辆分布失衡问题，本发明提出了一种共享车辆调度方法及系统。

本发明具体是以如下技术方案实现的：

一种共享车辆调度方法，所述方法包括：

服务器将共享车辆分布地域划分为若干分区；根据共享车辆分布地域的共享车辆分区情况以及当前时间所属的车辆调度时间段生成调度任务；所述调度任务包括出发点、目的地以及时间约束条件；并向客户端下发调度任务；

客户端获取来自服务器的一项或多项调度任务，在获得的调度任务中选择目标任务；解锁位于所述目标任务的出发点的目标车辆；

在所述目标车辆重新上锁后，所述服务器生成目标任务结束信息，并将所述目标任务结束信息下发至客户端。

一种共享车辆调度系统，所述系统包括客户端和服务器：

所述服务器包括：

分区模块，用于将共享车辆分布地域划分为若干分区；

调度任务生成模块，用于根据共享车辆分布地域的共享车辆分区情况以及当前时间所属的车辆调度时间段生成调度任务；所述调度任务包括出发点、目的地以及时间约束条件；

调度任务下发模块，用于向客户端下发调度任务；

目标任务结束信息处理模块，用于生成目标任务结束信息，并将所述目标任务结束信息下发至客户端；

所述客户端包括：

调度任务获取模块，用于获取来自服务器的一项或多项调度任务；

目标任务选择模块，用于在获得的调度任务中选择目标任务；

解锁模块，用于解锁位于所述目标任务的出发点的目标车辆；

目标任务结束信息接收模块，用于接收来自服务器的目标任务结束信息。

本发明提供的一种共享车辆调度方法及系统，具有如下有益效果：

本发明提出一种共享车辆调度方法及系统。本发明中能够根据动态的车辆分布情况发布调度任务，从而能够引导终端用户协助解决分区内的共享车辆的无序停放问题，以及将分布过于集中或者过于分散的车辆调度至其它地点从而实现分区间共享车辆的“再均衡”，并能够在发布调度任务时考虑当前时间所属的车辆调度时间段，从而避免调度任务与交通“潮汐”相冲突，并且能够引导终端用户将车辆向“逆潮汐”的方向调度。

另外，本发明的技术方案通过技术手段激活外界闲置的调度资源，包括人力资源和车辆运输资源，参与到共享车辆的调度中，既能实现车辆的及时调度调配，又能降低调度的成本。

附图说明

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

图1是本发明实施例提供的流动规律的分析方法流程图；

图2是本发明实施例提供的分布规律的分析方法流程图；

图3是本发明实施例提供的共享车辆调度方法流程图；

图4是本发明实施例提供的调度任务发布界面示意图；

图5是本发明实施例提供的调度任务下发方法流程图；

图6是本发明实施例提供的解锁场景示意图；

图7是本发明实施例提供的目标任务结束信息的生成方法流程图；

图8是本发明实施例提供的共享车辆调度系统架构图；

图9是本发明实施例提供的共享车辆调度系统框图；

图10是本发明实施例提供的分区模块框图；

图11是本发明实施例提供的目标任务结束信息处理模块框图；

图12是本发明实施例提供的执行信息生成模块框图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。

伴随共享车辆的高速发展，随之而来的运营管理问题也日渐突出。主要反应在两个方面：一是由于用户随机还车带来的无序停放问题；一是交通“潮汐”造成的车辆分布失衡问题。交通“潮汐”现象与时间关系密切，通常早/晚高峰，共享车辆会呈现“单向集中、单向扩散”的现象。比如，早高峰中，大量用户将共享车辆行驶至公司或者交通工具的换乘地点，比如地铁站或者公交站台，从而导致其它地区的共享车辆分布骤降；而晚高峰中，大量用户将公司或者交通工具的换乘地点，比如地铁站或者公交站台处的共享车辆骑走，从而导致公司或者交通工具的换乘地点的共享车辆稀缺。

为了缓解用户随机还车带来的无序停放问题以及交通“潮汐”现象为用户带来的不便，本发明实施例提出了对共享车辆进行分区调度的技术方案。

分区调度，即对共享车辆的使用区域进行区域划分，并根据区域划分结果对共享车辆进行调度。

在本发明一个可行的实施例中，对于共享车辆的使用区域的划分可以由服务器或服务器集群执行。具体地，服务器或服务器集群可以将共享车辆使用区域划分为若干分区，并根据共享车辆的分布规律、流动规律和/或共享车辆集聚点判定条件进行分区。

具体地，服务器或服务器集群可以实时获取共享车辆的使用区域内全部共享车辆的位置，并根据获得的位置数据分析共享车辆的分布规律以及流动规律。

本发明一个可行的实施例中公开了流动规律的分析方法。具体地，如图1所示，所述流动规律的分析方法包括：

S1.对于每个共享车辆，实时监控其位置信息。

S2.以数据对的形式对位置信息进行保存生成位置变化数据集。

每个数据对包括当前时间及当前时间下所述共享车辆的位置信息，进一步地，服务器或服务器集群还可以根据位置变化数据集绘制用于表征共享车辆位置信息的变动的位置变化曲线。每个共享车辆对应的位置变化数据集的容量是有限的，当容量达到上限时，删除最先得到的数据对。

S3.对每个共享车辆的位置变化数据集进行分析，从而最终得到共享车辆的流动规律。

所述流动规律可以以流动规律表表示，所述流动规律表中包括时间区间字段和流动方向字段。

进一步地，间隔预设时间后，服务器或服务器集群还可以重新对每个共享车辆的位置变化数据集进行分析从而更新流动规律表。

本发明另一个可行的实施例中公开了分布规律的分析方法。具体地，如图2所示，所述分布规律的分析方法包括：

S10.得到当前全部共享车辆位置信息的快照。

具体地，S10的启动可以响应于某个触发指令，也可以在某个预设的时间点自动触发。

S20.根据所述快照使用预设的聚合算法对各个车辆所在的位置进行聚合，并根据聚合结果得到共享车辆集聚点。

S30.对各个共享车辆集聚点进行第二次聚合，并根据聚合结果得到区域中心，每个区域中心对应一个分区。

S40.根据区域中心对共享车辆的使用区域进行划分从而得到分区结果。

由上述分析方法可知，在不同时刻，共享车辆的位置信息的快照可能不同，相应的，分区结果也可能不同，显然，分区结果可以根据共享车辆的使用情况产生动态的变动。此外，分区结果也可以根据实际需要进行人工调整或者智能自动调整。

由上述分析方法得到的分区结果包括一个或多个分区，每个分区内可以包括一个或多个集聚点，每个集聚点附近有一个或多个共享车辆。在一个可行的实施方式中，分区也可以为多级分区，依然依照上述方法得到多级分区结果。

在得到共享车辆的分区结果以及共享车辆流动规律的前提下，可以通过调度的方式引导用户协助共享车辆的运营方进行共享车辆的调度，本发明即公开了一种共享车辆调度方法及系统，其目的在于，在充分掌握共享车辆的分区结果以及共享车辆流动规律的前提下，科学地向用户发布调度任务，用户能够根据自身的需要选择调度任务，从而在到达自身使用共享车辆目的地的同时，协助共享车辆的运营方进行了共享车辆的管理，实现了一举两得的效果。

本发明实施例公开了一种共享车辆调度方法，所述调度方法的执行主体可以是客户端和服务器构成的系统，所述服务器可以为单一的服务器或服务器集群，如图3所示，所述方法包括：

S101.服务器将共享车辆分布地域划分为若干分区；根据共享车辆分布地域的共享车辆分区情况以及当前时间所属的车辆调度时间段生成调度任务；所述调度任务包括出发点、目的地以及时间约束条件；并向客户端下发调度任务。

其中，具体的分区划分方法可以参考上述内容。

所述调度任务可以由服务器根据得到的共享车辆的分布规律和流动规律得到，并下发至用户所持有的客户端。共享车辆的分布规律可以用于为共享车辆使用区域分区，而流动规律可以映射出共享车辆在交通“潮汐”中的流动规律，即在某个时间段共享车辆的大致流向，从而服务器可以根据流动规律得到车辆调度时间段。

共享车辆分区情况包括了各个分区以及每个分区内的共享车辆集聚点情况。根据共享车辆分区情况生成调度任务有助于引导用户将分布过于集中或者过于分散的车辆调度至其它地点，从而缓解共享车辆的无序停放问题。

由当前时间所属的车辆调度时间段以及流动规律能够知晓当前的共享车辆的大致流向，根据当前时间所属的车辆调度时间段生成调度任务有助于引导用户将共享车辆沿“逆潮汐”的方向行驶，从而缓解共享车辆的“潮汐”问题。

具体地，调度任务可以分为分区内调度任务和分区间调度任务，具体地，所述调度任务可以根据调度车辆的数量及调度距离来分配调度资源。分区内调度任务能够引导用户协助解决分区内部共享车辆的无序停放问题。分区间调度任务能够引导用户跨分区行驶共享车辆从而将共享车辆分布过多的区域内的共享车辆行驶至共享车辆分布过少的区域，实现跨分区的共享车辆“再均衡”。

需要注意的是，在其它可行的实施方式中，服务器还可以为违规停放的车辆生成调度任务以达到通过调度实现违规停放车辆的再分配的目的。比如，服务器可以监控共享车辆的使用情况，若某个共享车辆长时间未被使用，具体地，若某个共享车辆的空置时间超过某个预设阈值，则判定所述共享车辆有极大可能被违规停放。此时，可以生成用于调度所述共享车辆的调度任务并将所述调度任务下发至客户端。

进一步地，为了鼓励用户接受调度任务，可以对完成调度任务的用户实行奖励，而不同难易程度的调度任务的奖励程度也可以相应不同。比如分区内的调度任务的奖励程度可以小于分区间的调度任务。

具体地，为了便于用户在实际生活中，结合自身对于共享车辆的行驶需求，选择最适宜的调度任务，如图4所示，本发明实施例中提供的调度任务均包括任务标识、出发点、目的地以及时间约束条件。

具体地，为提升调度任务被领取的概率，避免下发用户难以接受的调度任务，本发明实施例还提供了一种调度任务下发方法，如图5所示，所述方法包括：

S1011.获取用户当前位置；

S1012.获取调度任务的出发点与所述用户当前位置的距离；

S1013.判断所述距离是否大于下发阈值；

S1014.若所述距离不大于所述下发阈值，则将所述调度任务下发至客户端。

通常情况下，用户大多愿意接受对于与自己距离较为接近的车辆的调度任务，因此，服务器可以根据用户当前位置选择性地为用户推送最为适宜的调度任务。

S102.客户端获取来自服务器的一项或多项调度任务，在获得的调度任务中选择目标任务；解锁位于所述目标任务的出发点的目标车辆。

具体地，用户可以根据自身需求在众多的调度任务中选择最适宜的目标任务。

比如，用户希望从A出发到B去上班，而某一个调度任务的出发点C与A位置非常接近，并且目的地D与B非常接近，并且在时间约束条件下用户能够完成该项调度任务，则用户即可选择该项调度任务作为目标任务。如此，用户既可以完成目标任务领取奖励，又不耽误自身的行程安排。

具体地，在用户选择目标任务后，客户端可以获取目标任务的任务标识，并将所述任务标识上传至服务器。服务器可以根据用户的选择锁定目标任务对应的目标车辆，避免其它用户误将目标车辆骑走。服务器还可以在获取目标任务标识后，及时标记目标任务的状态为锁定状态，避免其它用户重复选择该目标任务。

如图6所示，用户在到达目标任务的触发点后，可以获取目标车辆的标识码，具体地，目标车辆的标识码可以为条形码或二维码，用户通过客户端扫码得到所述标识码后，所述标识码被上传至服务器，服务器即可向目标车辆上的车载终端发送解锁指令解锁目标车辆，或者服务器向目标车辆上的智能锁发送解锁指令解锁目标车辆。在目标车辆被解锁后，服务器记录解锁时间，以用户作为调度者的目标任务正式开始执行。

在目标任务的执行过程中，用户可能需要实时了解执行进度。本发明实施例提供两种执行进度的显示方法。方法一为离线状态的执行进度显示方法，方法二为基于服务器的执行进度显示方法。

方法一：在目标车辆解锁后，客户端实时获取并显示目标车辆的位置信息；计算并显示所述目标车辆的位置信息与目的地的差值。

方法二：在目标车辆解锁后，客户端实时获取目标车辆的位置信息并将所述位置信息传输至服务器；服务器计算所述目标车辆的位置信息与目标任务的目的地的差值；根据所述差值生成调度任务进展信息；将所述调度任务进展信息推送至客户端。

需要指出的是，若用户在实际生活中领取目标任务后，在非目标任务的出发点扫描了非目标车辆的标识码，服务器依然可以为用户解锁所述非目标车辆。为了提升用户体验，服务器还可以发送通知向用户询问用户是否仍然领取目标任务，若用户放弃所述目标任务，则服务器解除对目标任务的锁定，此时，其它用户可以领取该项目标任务。

S103.在所述目标车辆重新上锁后，所述服务器生成目标任务结束信息，并将所述目标任务结束信息下发至客户端。

当用户将目标车辆行驶至某个位置不希望继续行驶目标车辆后，可以手动为目标车辆上锁，在目标车辆被上锁后，服务器即可收到目标车辆被上锁的通知。具体地，在所述目标车辆重新上锁后，还可以向服务器发送所述目标车辆的位置信息以使得所述服务器记录所述目标车辆的位置信息和上锁时间并生成目标任务结束信息。

目标任务结束信息包括目标任务的执行信息以及目标任务的支付信息，所述目标支付信息由服务器根据目标任务的执行信息生成，所述目标任务结束信息的生成方法如图7所示，包括：

S100.判断实际的任务执行过程是否符合目标任务的区域约束条件并获取第一判断结果，所述区域约束条件包括出发点和目的地。

具体地，可以计算目标车辆重新上锁后的停放点与目标任务的目的地的差值，并将所述差值与预设的距离阈值比较，若所述差值不大于所述阈值，则第一判断结果为真，表示在本次的行驶过程中，用户将共享车辆骑到了指定位置。

具体地，所述差值可以大于或等于0。

S200.判断实际的任务执行过程是否符合时间约束条件并获取第二判断结果。

具体地，所述时间约束条件包括目标任务的截止时间，可以判断目标车辆重新上锁的时间是否在所述截止时间之前，若是，则第二判断结果为真。

S300.根据第一判断结果和第二判断结果生成目标任务的执行信息。

具体地，只有当第一判断结果和第二判断结果均为真的时候，目标任务执行成功，否则，执行失败。

S400.根据目标任务的执行信息生成目标任务的支付信息。

S500.根据目标任务的执行信息和支付生成目标任务结束信息。

本发明实施例能够根据动态的车辆分布情况发布调度任务，从而能够引导终端用户协助解决分区内的共享车辆的无序停放问题，以及将分布过于集中或者过于分散的车辆调度至其它地点从而实现分区间共享车辆的“再均衡”，并能够在发布调度任务时考虑当前时间所属的车辆调度时间段，从而避免调度任务与交通“潮汐”相冲突，并且能够引导终端用户将车辆向“逆潮汐”的方向调度。

在本发明提供的另一个实施例中，每个共享车辆上可以设置有车载终端，所述车载终端也可以直接或间接向服务器发送所述共享车辆的位置信息，并记录所述共享车辆的租用状态信息，所述车载终端与所述服务器可以直接进行信息交互，也可以通过用户持有的终端间接与所述控制中心进行信息交互。

在本发明另一个实施例中，目标车辆也可以是正在被租用的车辆，当正在租用所述目标车辆的用户接收服务器发出的对所述车辆的调度请求后，可以选择接受所述调度请求；此时，服务器即可获取对所述目标车辆进行调度的权限，并生成针对所述目标车辆的调度任务，其它用户在接收所述到调度任务并选择所述调度任务为目标任务后，即可对所述目标车辆进行调度。

在本发明另一个实施例中，服务器还可以对共享车辆的位置以及租用状态进行综合管理，具体地，可以生成两张表，共享车辆的位置状态管理表和租用状态管理表。根据车载终端和/或用户使用的终端(客户端)反馈的信息更新共享车辆的位置状态管理表和租用状态管理表。

本发明实施例提供了一种共享车辆调度系统，图8是本发明实施例提供的系统架构图，所述系统架构图可以用于客户端-服务器架构的系统或者浏览器-服务器架构的系统，图8中客户端110用于执行本发明方法实施例中客户端的功能，所述客户端110可以为客户端-服务器架构中的客户端，也可以指浏览器-服务器架构的中的浏览器。进一步地，所述系统中服务器120可以为单一的服务器也可以为包括多个节点的服务器集群。所述系统可以用于执行方法实施例中的共享车辆调度方法。

具体地，请参考图9，所述系统包括客户端10和服务器20：

所述服务器20包括：

分区模块201，用于将共享车辆分布地域划分为若干分区；

调度任务生成模块202，用于根据共享车辆分布地域的共享车辆分区情况以及当前时间所属的车辆调度时间段生成调度任务；所述调度任务包括出发点、目的地以及时间约束条件；

调度任务下发模块203，用于向客户端下发调度任务；

目标任务结束信息处理模块204，用于生成目标任务结束信息，并将所述目标任务结束信息下发至客户端；

所述客户端10包括：

调度任务获取模块101，用于获取来自服务器的一项或多项调度任务；

目标任务选择模块102，用于在获得的调度任务中选择目标任务；

解锁模块103，用于解锁位于所述目标任务的出发点的目标车辆；

目标任务结束信息接收模块104，用于接收来自服务器的目标任务结束信息

具体地，如图10所示，所述分区模块201包括：

快照单元2011，用于得到当前全部共享车辆位置信息的快照；

第一聚合单元2012，用于根据所述快照使用预设的聚合算法对各个车辆所在的位置进行聚合，并根据聚合结果得到共享车辆集聚点；

第二聚合单元2013，用于对各个共享车辆集聚点进行第二次聚合，并根据聚合结果得到区域中心，每个区域中心对应一个分区；

划分单元2014，用于根据区域中心对共享车辆的使用区域进行划分从而得到分区结果。

具体地，所述目标任务结束信息处理模块204如图11所示，包括：

执行信息生成模块2041，用于生成目标任务的执行信息；

支付信息生成模块2042，用于根据目标任务的执行信息生成支付信息。

所述执行信息生成模块2041如图12所示，包括：

第一判断单元20411，用于判断实际的任务执行过程是否符合目标任务的区域约束条件并获取第一判断结果，所述区域约束条件包括出发点和目的地；

第二判断单元20412，用于判断实际的任务执行过程是否符合时间约束条件并获取第二判断结果；

综合生成单元20413，用于根据第一判断结果和第二判断结果生成目标任务的执行信息。

本实施例基于同样地发明构思，提供了一种共享车辆调度系统，本实施例能够用于实现上述实施例中提供的一种共享车辆调度方法，从而解决共享车辆的无序停放问题以及实现共享车辆的“再均衡”，避免调度任务与交通“潮汐”相冲突，从而引导终端用户将车辆向“逆潮汐”的方向调度。

本发明的实施例还提供了一种存储介质。可选地，在本实施例中，上述存储介质可以用于保存上述实施例实现一种共享车辆调度方法所执行的程序代码。

可选地，在本实施例中，上述存储介质可以位于计算机网络的多个网络设备中的至少一个网络设备。

可选地，在本实施例中，存储介质被设置为存储用于执行以下步骤的程序代码：

第一步，服务器将共享车辆分布地域划分为若干分区；根据共享车辆分布地域的共享车辆分区情况以及当前时间所属的车辆调度时间段生成调度任务；所述调度任务包括出发点、目的地以及时间约束条件；并向客户端下发调度任务；

第二步，客户端获取来自服务器的一项或多项调度任务，在获得的调度任务中选择目标任务；解锁位于所述目标任务的出发点的目标车辆：

第三步，在所述目标车辆重新上锁后，所述服务器生成目标任务结束信息，并将所述目标任务结束信息下发至客户端。

可选地，存储介质还被设置为存储用于执行以下步骤的程序代码：

所述选择目标任务包括：获取目标任务的任务标识，并将所述任务标识上传至服务器，所述服务器在获取目标任务标识后，标记目标任务的状态为锁定状态以避免其它用户重复选择该目标任务。

可选地，存储介质还被设置为存储用于执行以下步骤的程序代码：

第一步，获取用户当前位置；

第二步，获取调度任务的出发点与所述用户当前位置的距离；

第三步，判断所述距离是否大于下发阈值；

第四步，若所述距离不大于所述下发阈值，则将所述调度任务下发至客户端。

可选地，存储介质还被设置为存储用于执行以下步骤的程序代码：

对于每个共享车辆，实时监控其位置信息；

以数据对的形式对位置信息进行保存生成位置变化数据集；

对每个共享车辆的位置变化数据集进行分析，从而最终得到共享车辆的流动规律；

根据流动规律得到车辆调度时间段。

可选地，存储介质还被设置为存储用于执行以下步骤的程序代码：

得到当前全部共享车辆位置信息的快照；

根据所述快照使用预设的聚合算法对各个车辆所在的位置进行聚合，并根据聚合结果得到共享车辆集聚点；

对各个共享车辆集聚点进行第二次聚合，并根据聚合结果得到区域中心，每个区域中心对应一个分区；

根据区域中心对共享车辆的使用区域进行划分从而得到分区结果。

可选地，存储介质还被设置为存储用于执行以下步骤的程序代码：

所述目标任务结束信息包括目标任务的执行信息以及目标任务的支付信息，所述目标支付信息由服务器根据目标任务的执行信息生成，所述目标任务的执行信息的生成方法包括：

判断实际的任务执行过程是否符合目标任务的区域约束条件并获取第一判断结果，所述区域约束条件包括出发点和目的地；

判断实际的任务执行过程是否符合时间约束条件并获取第二判断结果；

根据第一判断结果和第二判断结果生成目标任务的执行信息。

可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

上述实施例中的集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在上述计算机可读取的存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在存储介质中，包括若干指令用以使得一台或多台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。

在本发明的上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

本发明所述的共享车辆包括共享单车、共享电动车、共享汽车、无人汽车等共享交通工具。

在本申请所提供的几个实施例中，所描述的装置实施例仅仅是示意性的，例如所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，单元或模块的间接耦合或通信连接，可以是电性或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (13)

1.一种共享车辆调度方法，其特征在于，所述方法包括：

服务器将共享车辆分布地域划分为若干分区；根据共享车辆分布地域的共享车辆分区情况以及当前时间所属的车辆调度时间段生成调度任务；所述调度任务包括出发点、目的地以及时间约束条件；并向客户端下发调度任务；

客户端获取来自服务器的一项或多项调度任务，在获得的调度任务中选择目标任务；解锁位于所述目标任务的出发点的目标车辆；

在所述目标车辆重新上锁后，所述服务器生成目标任务结束信息，并将所述目标任务结束信息下发至客户端。

2.根据权利要求1所述的共享车辆调度方法，其特征在于，所述选择目标任务包括：获取目标任务的任务标识，并将所述任务标识上传至服务器，所述服务器在获取目标任务标识后，标记目标任务的状态为锁定状态以避免其它用户重复选择该目标任务。

3.根据权利要求3所述的共享车辆调度方法，其特征在于，分区为多级分区。

4.根据权利要求1或3所述的共享车辆调度方法，其特征在于，所述调度任务包括分区内的车辆调度和跨分区的车辆调度。

5.根据权利要求1或3所述的共享车辆调度方法，其特征在于，所述调度任务根据调度车辆的数量及调度距离来分配调度资源。

6.根据权利要求1或2所述的共享车辆调度方法，其特征在于，所述向客户端下发调度任务还包括：

获取用户当前位置；

获取调度任务的出发点与所述用户当前位置的距离；

判断所述距离是否大于下发阈值；

若所述距离不大于所述下发阈值，则将所述调度任务下发至客户端。

7.根据权利要求1所述的共享车辆调度方法，其特征在于，解锁位于所述目标任务的出发点的目标车辆包括：

客户端获取目标车辆的标识码，向服务器上传所述标识码；

服务器解锁所述目标车辆并记录解锁时间。

8.根据权利要求1所述的共享车辆调度方法，其特征在于，还包括服务器生成车辆调度时间段，包括：

对于每个共享车辆，实时监控其位置信息；

以数据对的形式对位置信息进行保存生成位置变化数据集；

对每个共享车辆的位置变化数据集进行分析，从而最终得到共享车辆的流动规律；

根据流动规律得到车辆调度时间段。

9.根据权利要求8所述的共享车辆调度方法，其特征在于，所述服务器将共享车辆分布地域划分为若干分区包括：

得到当前全部共享车辆位置信息的快照；

根据所述快照使用预设的聚合算法对各个车辆所在的位置进行聚合，并根据聚合结果得到共享车辆集聚点；

对各个共享车辆集聚点进行第二次聚合，并根据聚合结果得到区域中心，每个区域中心对应一个分区；

根据区域中心对共享车辆的使用区域进行划分从而得到分区结果。

10.根据权利要求1所述的共享车辆调度方法，其特征在于，所述目标任务结束信息包括目标任务的执行信息以及目标任务的支付信息，所述支付信息由服务器根据目标任务的执行信息生成，所述目标任务的执行信息的生成方法包括：

判断实际的任务执行过程是否符合目标任务的区域约束条件并获取第一判断结果，所述区域约束条件包括出发点和目的地；

判断实际的任务执行过程是否符合时间约束条件并获取第二判断结果；

根据第一判断结果和第二判断结果生成目标任务的执行信息。

11.一种共享车辆调度系统，其特征在于，所述系统包括客户端和服务器：

所述服务器包括：

分区模块，用于将共享车辆分布地域划分为若干分区；

调度任务生成模块，用于根据共享车辆分布地域的共享车辆分区情况以及当前时间所属的车辆调度时间段生成调度任务；所述调度任务包括出发点、目的地以及时间约束条件；

调度任务下发模块，用于向客户端下发调度任务；

目标任务结束信息处理模块，用于生成目标任务结束信息，并将所述目标任务结束信息下发至客户端；

所述客户端包括：

调度任务获取模块，用于获取来自服务器的一项或多项调度任务；

目标任务选择模块，用于在获得的调度任务中选择目标任务；

解锁模块，用于解锁位于所述目标任务的出发点的目标车辆；

目标任务结束信息接收模块，用于接收来自服务器的目标任务结束信息。

12.根据权利要求11所述的共享车辆调度系统，其特征在于，所述分区模块包括：

快照单元，用于得到当前全部共享车辆位置信息的快照；

第一聚合单元，用于根据所述快照使用预设的聚合算法对各个车辆所在的位置进行聚合，并根据聚合结果得到共享车辆集聚点；

第二聚合单元，用于对各个共享车辆集聚点进行第二次聚合，并根据聚合结果得到区域中心，每个区域中心对应一个分区；

划分单元，用于根据区域中心对共享车辆的使用区域进行划分从而得到分区结果。

13.根据权利要求11所述的共享车辆调度系统，其特征在于，所述目标任务结束信息处理模块包括：

执行信息生成模块，用于生成目标任务的执行信息；

支付信息生成模块，用于根据目标任务的执行信息生成支付信息；

所述执行信息生成模块包括：

第一判断单元，用于判断实际的任务执行过程是否符合目标任务的区域约束条件并获取第一判断结果，所述区域约束条件包括出发点和目的地；

第二判断单元，用于判断实际的任务执行过程是否符合时间约束条件并获取第二判断结果；

综合生成单元，用于根据第一判断结果和第二判断结果生成目标任务的执行信息。