CN107633673B - 一种共享车辆调度计费方法、装置以及终端 - Google Patents

Abstract

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

Description

一种共享车辆调度计费方法、装置以及终端

技术领域

本发明涉及共享车辆领域，尤其涉及一种共享车辆调度计费方法、装置及终端。

背景技术

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

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

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

发明内容

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

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

本发明的第一方面，提供一种共享车辆调度计费方法，包括如下步骤：

接收第一类调度任务，所述调度任务至少依据相互关联的第一类调度规则和第二类调度规则生成；

发送所述第一类调度任务中的指定任务的确认信息；

解锁所述指定任务所对应的目标车辆；

在所述目标车辆重新上锁后，接收来自服务器的任务结束信息，所述任务结束信息包含计费信息。

本发明的第二方面，提供一种共享车辆调度计费装置，装置包括如下模块：

任务接收模块，用于接收第一类调度任务，所述调度任务至少依据相互关联的第一类调度规则和第二类调度规则生成；

任务确认信息发送模块，用于发送所述第一类调度任务中的指定任务的确认信息；

解锁模块，用于解锁所述指定任务所对应的目标车辆；

任务结束信息接收模块，在所述目标车辆重新上锁后，接收来自服务器的任务结束信息，所述任务结束信息包含计费信息。

本发明的第三方面，提供一种终端，所述终端包括上述的共享车辆调度计费装置。

本发明能够达到的有益效果：本发明中能够根据动态的车辆分布情况发布调度任务，从而能够引导终端用户将分布过于集中或者过于分散的车辆调度至其它地点从而实现共享车辆的“再均衡”，并能够在发布调度任务时考虑当前时间所属的车辆调度时间段，从而避免调度任务与交通“潮汐”相冲突，从而能够引导终端用户将车辆向“逆潮汐”的方向调度。另外，本发明的技术方案通过技术手段激活外界闲置的调度资源，包括人力资源和车辆运输资源，参与到共享车辆的调度中，既能实现车辆的及时调度调配，又能降低调度的成本。

附图说明

下面结合附图对本发明的具体实施方式作进一步详细的说明：

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

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

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

图3B是本发明实施例提供的共享单车调度矫正方法示意图；

图3C-3F是本发明实施例提供的共享单车调度与网格之间的关系；

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

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

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

图7是本发明实施例提供的共享车辆调度装置框图；

图8是本发明实施例提供的解锁模块框图；

图9是本发明实施例提供的共享车辆调度终端示意图。

具体实施方式

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

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

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

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

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

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

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

S1.实时监控共享车辆的位置信息。

S2.当共享车辆的位置信息发生变化时，生成和保存位置变化数据集。

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

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

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

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

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

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

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

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

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

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

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

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

由上述分析方法得到的分区结果包括一个或多个分区，每个分区内可以包括一个或多个集聚点，每个集聚点附近有一个或多个共享车辆。

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

本发明的另一个实施例中公开一种共享车辆调度方法，如图3A所示，所述方法包括如下步骤：

S110.接收第一类调度任务，所述调度任务至少依据第一类调度规则和第二类调度规则生成。

在一个实施例中，第一类调度任务是来自服务器的调度任务，调度任务依据第一类调度规则和第二类调度规则生成，第一类调度规则是与共享单车分布相关的调度规则，第二类调度任务是与时间相关的调度规则。例如，由共享车辆分布地域的共享车辆分区情况以及当前时间所属的车辆调度时间段生成。

在一个实施例中，第一类调度任务还可以只与第一类调度规则相关。具体地，可以由服务器或服务器集群根据得到的共享车辆的分布规律和流动规律得到，并下发至用户所持有的终端。共享车辆的分布规律可以用于为共享车辆使用区域分区，而流动规律可以映射出共享车辆在交通“潮汐”中的流动规律，即在共享车辆的实时流向。

具体地，客户端获取来自服务器的一项或多项调度任务，所述调度任务包括起点、终点以及时间约束条件。调度任务中的起点和终点根据共享车辆分布地域的共享车辆分区情况以及当前时间所属的车辆调度时间段生成。共享车辆分区情况包括了各个分区以及每个分区内的共享车辆集聚点情况。根据共享车辆分区情况生成调度任务有助于引导用户将分布过于集中或者过于分散的车辆调度至其它地点，从而缓解共享车辆过于集中以及无序停放问题。由当前时间所属的车辆调度时间段以及流动规律能够知晓当前的共享车辆的大致流向，根据当前时间所属的车辆调度时间段生成调度任务有助于引导用户将共享车辆沿“逆潮汐”的方向行驶，从而缓解共享车辆的“潮汐”问题。

具体地，第一类调度任务包括分区内调度任务和分区间调度任务，分区内调度任务能够引导用户协助实现分区内部共享车辆的“再均衡”。分区间调度任务能够引导用户跨分区行驶共享车辆从而将共享车辆分布过多的区域内的共享车辆行驶至共享车辆分布过少的区域，实现跨分区的共享车辆“再均衡”。

与第一类调度任务相配合，还存在对第一类调度任务的评分机制，影响评分机制的因素包括：路径导航因素、约束时间因素、累计完成因素等。

路径导航因素至少包括：第一类调度任务起点和终点之间的规划距离、调度任务起点和终点之间实际路径。具体地，服务器会根据调度根据规划距离的长度增加对于调度任务的评分，并根据最终调度任务起点和终点之间实际路径对评分进行修正。之所以使用实际路径进行修正是考虑到实际地形对于调度任务的影响。例如，调度任务的起点和终点虽然定位地点很近，但是由于不可通过的地形，实际调度距离会远大于规划距离。

如图3B所示，调度任务的起点和终点之间具有河流，实际调度过程的路径需要经过桥梁，其规划距离会远远短于其实际调度距离，因此，调度服务器根据调度的实际距离对调度任务的评分进行矫正。由于调度执行用户为完成调度任务所进行的距离远大于服务器的规划路线，所以服务器的矫正能够体现调度的实际情况，对于后续的评分、时间约束条件的计算以及结算来讲是至关重要的。服务器还会根据大数据统计情况，在规划之初就使用矫正后数据来作为调度任务规划。

约束时间因素至少包括：服务器规划的为了缓解“潮汐”现象需要完成调度的指定时间起点和时间终点，以及服务器根据规划路径计算得到的完成任务所需的时间。

累计完成因素是指用户完成调度任务的历史情况，用户完成的率和完成度越高，则给予用户的评分加成越高。

在一个实施例中，服务器会根据用户完成调度任务的评分情况给予用户一定奖励。具体地，奖励包括但是不限于：称号、增值业务、积分、元宝、金豆、礼金券、兑换券、优惠券、贺卡、货币、图标、会员等等。本发明实施例对奖励类型不作限定。

在一个实施例中，如图3C-3F所示，如果共享单车的实际轨迹如图3C所示，在调度过程中，各个网格中的车辆信息将会出现如图3D-3F中的数量“+1”“-1”，从而快速定位车辆的轨迹，由此也可以避免由于GPS定位偏差造成的对于车辆行驶轨迹的错误估计。基于网格进行定位，还可以根据车辆行驶的网格数量来计算车辆调度行驶的路程，进而进行最终的任务评分和结算。

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

S120.确认所述第一类调度任务中的指定任务。

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

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

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

S130.解锁所述指定任务所对应的目标车辆。

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

在目标任务的执行过程中，用户可能需要实时了解执行进度。本发明实施例提供两种执行进度的显示方法。

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

方法二：在目标车辆解锁后，实时获取目标车辆的位置信息并将所述位置信息传输至服务器以使得服务器计算所述目标车辆的位置信息与目的地的差值；显示所述差值并获取服务器推送的调度任务执行进展信息。

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

S140.执行所述目标车辆的上锁操作，并接收来自服务器的任务结束信息。

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

接收来自服务器的目标任务结束信息，所述目标任务结束信息包括目标任务的执行信息以及目标任务的支付信息，所述目标任务的执行信息由服务器根据第一判断结果和第二判断结果生成，所述第一判断结果用于标识实际的任务执行过程是否符合目标任务的区域约束条件，所述区域约束条件包括起点和终点，所述第二判断结果用于标识实际的任务执行过程是否符合时间约束条件，所述目标支付信息由服务器根据目标任务的执行信息生成。

在一个实施例中，任务结束信息还包括根据用户完成调度任务的结算信息。具体地，所述用户完成调度任务的结算信息可以包括用户使用共享单车的费用信息，所述用户完成调度任务的结算信息可以包括根据用户完成评分情况给予用户的奖励信息。

在一个实施例中，提供一种共享车辆调度计费方法，包括如下步骤：

S301，接收第一类调度任务，所述调度任务至少依据相互关联的第一类调度规则和第二类调度规则生成；

S302，发送所述第一类调度任务中的指定任务的确认信息；

S303，解锁所述指定任务所对应的目标车辆；

S304，在所述目标车辆重新上锁后，接收来自服务器的任务结束信息，所述任务结束信息包含计费信息。

在所述步骤S301中，所述第一类调度规则是与共享车辆区域分布相关的调度规则；所述第二类调度规则是与共享车辆使用时间相关的调度规则。

具体地，所述第一类调度规则包括，实时获得共享车辆的分布信息，根据所述分布信息获得车辆分布函数，获得与时间关联的车辆分布函数变化率，将所述变化率最高的区域作为第一类调度规则的目标区域。

在一个实施例中，服务器根据车辆终端的定位信息获得车辆在地图上的位置，当然，除获得车辆的位置信息外，还可以获得车辆的其他相关信息，例如车辆编号，行驶路程等等，这些信息可以通过一个向量或者数组来记录。例如[NO13567，40°11’22”N，116,0,0°E，…，LOCK，DATE]。表示标号为13567的车辆位于40°11’22”N，116,0,0°E的位置，其处于上锁状态，并且被预定。服务器根据获得的位置信息则在地图上通过一个车辆分布函数来表示，车辆分布函数表示车辆分布情况，其函数表示可以是NoB＝f(x,y)，NoB表示每个最小网格划分的车辆数量。在地图上包括对于的共享单车分布的多级分区，例如北京属于最高级分区，在最高级分区下包含次高级分区，依此类推，最下级分区是为了清楚地对车辆的位置进行计数。例如地铁口范围50米半径可以作为一个最下级分区，一个最下级分区还可以包含至少一个用于车辆计数的最小网格划分。最下级分区是可以动态变化的，其包含至少一个用于的车辆计数的最小网格划分，而所述用于计数的最小网格划分是随着车辆的移动动态变化的，所以最下级分区的边界会随着网格的变化而动态地变化。在各个网格内的车辆情况则一个实时变化的数组记录，根据各个网格的变化情况可以获得分区的车辆变化情况。在用车高峰期，车辆流动是非常快速的，利用每个网格内的车辆数量可以准确地获得“逆潮汐”的调度起点，利用每个网格内车辆的变化速度可以准确地获得“潮汐”车流方向，进而在大数据上为“逆潮汐”调度提供调度参数。特别地，通过每个网格内的车辆变化率可以准确判断车辆的调度情况。

在一个实施例中，通过将车辆分布情况拟合成为分布函数，再进行的傅里叶变换，可以大大减少服务器的计算量。

具体地，所述第二调度规则包括，获得共享车辆分布的历史统计信息；基于所述历史统计信息获得共享车辆分布集中程度大于预设阈值的时间区间，将所述时间段作为第二调度规则的约束时间区间。

在所述步骤S304中，所述计费信息包括正常计费信息与调度计费信息，所述正常计费信息与共享车辆使用的时间长度相关，调度计费信息与所述调度任务的距离、调度任务的完成评分、调度任务所处区域相关。

具体地，所述调度计费信息还与实际调度路径对调度任务的距离的修正相关。

具体地，所述调度计费信息还与调度任务所处区域的共享车辆分布均匀度相关。

在一个实施例中，调度信息和支付信息等是由后台服务器或者服务器集群完成的。如图所示，后台服务器集群包括但是不限于：前端服务器、调度服务器、结算服务器等。

前端服务器，用于接收来自用户终端的信息，并向用户终端转发来自服务器集群的下发信息。

调度服务器根据当前车辆分布情况，计算“潮汐信息”，并根据车辆的分布情况计算“逆潮汐”的车辆调度任务。具体地，调度任务可以是未规划路径的起点位置集合和终点位置集合。

调度服务器将“逆潮汐”的车辆调度任务发送给前台服务器，并由前台服务器转发至指定的终端。在一个实施例中，在用户终端开启应用时，会将终端位置发送给前端服务器，前端服务器会根据终端位置信息在调度服务器的起点位置集合中检索与终端位置匹配的起点位置，匹配规则包括但不限于：终端所处位置的当前分区，终端所处位置的最近调度任务分区，终终端所处位置的相邻分区等等，服务器会根据匹配规则的优先级顺序执行检索操作，并获得与终端位置匹配的起点位置信息。在获得起点位置信息之后，服务器会获得终点位置信息。终点位置信息的获得包括多种方式，包括但不限于：用户输入、用户历史输入信息、用户历史骑行记录、基于深度神经网络学习的起点与终点匹配关系。调度服务器会根据终点位置信息获得调度任务的终点位置信息集合，并将起点位置集合和终点位置集合作为调度任务发送给用户终端。

在一个具体的实施例中，起点位置集合和终点位置集合是根据共享车辆的分布数量在各区域之间的分布确定的。例如，可以将分区按照单位面积划分为一个个网格，基于共享车辆的定位系统计算每个网格内的车辆数量，根据网格信息建立车辆分布的函数，然后计算车辆信息分布函数的梯度信息，这样可以实现对于车辆分布均匀度的标定。此外，通过统计和记录车辆在一个较长时间段内的流动规律可以获得用户对于车辆需求的“潮汐”式分布情况。从而服务器可以根据车辆需求的“预期”提前规划车辆的调度任务，并且向终端发布预调度任务。

用户终端接收到服务器发送的共享车辆调度任务之后，用户可以根据调度任务中起点位置集合和终点位置结合选定接受任务的起点和终点，在选择过程中，从而确认对于调度任务的接受，并向前端服务器返回接受任务的信息，包括：起点、终点、完成时间、奖励信息等等。前端服务器接收到用户对于调度任务的确认接受信息，并将确认接受信息发送至调度服务器，调度服务器会锁定用户接受任务，锁定的任务无法再被其它接受，同时处于接受任务状态的用户也无法接收新任务，直到用户完成、放弃或者任务失败。如前所述，调度任务对于用户的奖励包括但是不限于：称号、增值业务、积分、元宝、金豆、礼金券、兑换券、优惠券、贺卡、货币、图标、会员、虚拟礼物、实物礼物等等，本发明实施例对奖励类型不作限定。

在用户接受指定任务之后，后台调度服务器会锁定调度任务。用户会根据终端的提示信息移动至调度任务的起点，并在起点位置执行的共享车辆的开锁操作。前端服务器接收到来自用户终端的开锁操作之后，验证开锁操作位置与用户接受调度任务起点的一致性，若一致，则前端服务器将开锁指令发送给执行开锁车辆的共享单车，以执行开锁操作，同时将车辆I D与调度任务绑定；若不一致，则前端服务器向用户终端返回任务错误信息，告知用户开锁车辆与当前任务不一致，是否继续，如果用户继续开锁操作，则前端服务器将开锁指令发送给执行开锁车辆的共享单车，以执行开锁操作，同时前端服务器将用户放弃任务消息发送给调度服务器，以使得调度服务器销毁对于任务以及任务用户的锁定。

在用户执行开锁操作，开始执行调度任务之后，用户会根据调度任务中指定任务终点将车辆行驶至指定位置。如果用户在指定位置进行锁车操作，则前端服务器会接收指定车辆返回的车辆锁定指令，以及车辆所在的位置。调度服务器验证车辆位置是否与对应用户车辆锁定任务的终点相匹配，如果相同，则判断调度任务完成符合第一类调度规则，进一步地，调度服务器判断完成时间是否符合预定的约束时间，如果相同，则判断调度任务完成符合第二类调度规则。在第一类和第二类调度规则均满足的情况下调度服务判断调度任务完成。调度服务器会将完成任务的完成信息发送至结算服务器。

结算服务器，用于与用户账户之间进行结算操作。在一般共享车辆使用情况下，结算服务器会根据用户使用共享车辆的时间长短、里程信息、使用时间段等信息从用户账户扣除使用费用，在用户使用优惠卷、代金券或者享受折扣信息情况下，结算服务器会根据使用的总费用，抵扣优惠卷、代金券或者折扣费用。而用户完成调度任务后，结算服务器根据调度服务器发送的信息向完成任务的用户账户发送任务完成奖励。

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

在一个实施例中，目标任务结束信息的生成方法如图6所示，包括：

S100.根据目标任务的区域约束条件得到第一判断结果。

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

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

S200.根据目标任务的时间约束条件得到第二判断结果。

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

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

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

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

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

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

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

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

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

本发明实施例提供了一种共享车辆调度装置，如图7所示，所述装置包括：

调度任务获取模块100，用于获取来自服务器的一项或多项调度任务，所述调度任务包括出发点、目的地以及时间约束条件，所述调度任务根据共享车辆分布地域的共享车辆分区情况以及当前时间所属的车辆调度时间段生成。

目标任务选择模块200，用于在获得的调度任务中选择目标任务。具体地，所述目标任务选择模块还用于获取目标任务的任务标识，并将所述任务标识上传至服务器。

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

目标任务结束信息接收模块400，用于在所述目标车辆重新上锁后，接收来自服务器的目标任务结束信息。具体地，目标任务结束信息接收模块400用于接收来自服务器的目标任务结束信息，所述目标任务结束信息包括目标任务的执行信息以及目标任务的支付信息，所述目标任务的执行信息由服务器根据第一判断结果和第二判断结果生成，所述第一判断结果用于标识实际的任务执行过程是否符合目标任务的区域约束条件，所述区域约束条件包括出发点和目的地，所述第二判断结果用于标识实际的任务执行过程是否符合时间约束条件，所述目标支付信息由服务器根据目标任务的执行信息生成。

所述解锁模块300如图8所示，包括：

扫描单元310，用于获取目标车辆的标识码；

上传单元320，用于上传所述标识码以使得服务器解锁所述目标车辆并记录解锁时间。

在本发明一个可行的实施方式中，所述装置还可以包括：

位置信息处理模块400，用于在目标车辆解锁后，实时获取并显示目标车辆的位置信息；

差值处理模块500，用于计算并显示所述目标车辆的位置信息与目的地的差值。

在本发明一个另可行的实施方式中，所述装置还可以包括：

位置信息上传模块600，用于在目标车辆解锁后，实时获取目标车辆的位置信息并将所述位置信息传输至服务器以使得服务器计算所述目标车辆的位置信息与目的地的差值；

执行过程显示模块700，用于显示所述差值并获取服务器推送的调度任务执行进展信息。

本实施例基于同样地发明构思，提供了一种共享车辆调度装置，本实施例能够用于实现上述实施例中提供的一种共享车辆调度方法。此外，本实施例提供的一种共享车辆调度装置能够设置于用户手持的终端之上，为用户的出行带来方便，并且便于用户执行调度任务，从而实现共享车辆的“再均衡”，避免调度任务与交通“潮汐”相冲突，从而引导终端用户将车辆向“逆潮汐”的方向调度。

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

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

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

第一步，获取来自服务器的一项或多项调度任务，所述调度任务包括出发点、目的地以及时间约束条件，所述调度任务根据共享车辆分布地域的共享车辆分区情况以及当前时间所属的车辆调度时间段生成；

第二步，在获得的调度任务中选择目标任务：

第三步，解锁位于所述目标任务的出发点的目标车辆；

第四步，在所述目标车辆重新上锁后，接收来自服务器的目标任务结束信息。

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

所述选择目标任务包括：获取目标任务的任务标识，并将所述任务标识上传至服务器。

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

第一步，获取目标车辆的标识码；

第二步，上传所述标识码以使得服务器解锁所述目标车辆并记录解锁时间。

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

在目标车辆解锁后，实时获取并显示目标车辆的位置信息；

计算并显示所述目标车辆的位置信息与目的地的差值。

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

在目标车辆解锁后，实时获取目标车辆的位置信息并将所述位置信息传输至服务器以使得服务器计算所述目标车辆的位置信息与目的地的差值；

显示所述差值并获取服务器推送的调度任务执行进展信息。

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

在所述目标车辆重新上锁后，向服务器发送所述目标车辆的位置信息以使得所述服务器记录所述目标车辆的位置信息和上锁时间并生成目标任务结束信息。

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

接收来自服务器的目标任务结束信息，所述目标任务结束信息包括目标任务的执行信息以及目标任务的支付信息，所述目标任务的执行信息由服务器根据第一判断结果和第二判断结果生成，所述第一判断结果用于标识实际的任务执行过程是否符合目标任务的区域约束条件，所述区域约束条件包括出发点和目的地，所述第二判断结果用于标识实际的任务执行过程是否符合时间约束条件，所述目标支付信息由服务器根据目标任务的执行信息生成。

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

本发明的实施例还提供一种共享车辆调度终端，所述终端包括一种共享车辆调度装置。该终端可以是移动终端等终端设备。可选地，在本实施例中，该终端也可以是计算机终端，还可以替换为计算机终端群中的任意一个计算机终端设备。

可选地，在本实施例中，上述计算机终端或移动终端可以位于计算机网络的多个网络设备中的至少一个网络设备。

可选地，图9是根据本发明实施例的终端的结构框图。如图9所示，该终端可以包括：一个或多个(图中仅示出一个)处理器、存储器、以及传输装置。

其中，存储器可用于存储软件程序以及模块，处理器通过运行存储在存储器内的软件程序以及模块，从而执行各种功能应用以及数据处理。存储器可包括高速随机存储器，还可以包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器可进一步包括相对于处理器远程设置的存储器，这些远程存储器可以通过网络连接至计算机终端或移动终端。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

上述的传输装置用于经由一个网络接收或者发送数据。上述的网络具体实例可包括有线网络及无线网络。在一个实例中，传输装置包括一个网络适配器，其可通过网线与其他网络设备与路由器相连从而可与互联网或局域网进行通讯。在一个实例中，传输装置为射频模块，其用于通过无线方式与互联网进行通讯。

其中，具体地，存储器用于存储实现共享车辆调度的指令。

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

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

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

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

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

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

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

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

应当理解的是，在本文中提及的“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。

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

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (23)

1.一种共享车辆调度计费方法，所述方法包括如下步骤：

接收第一类调度任务，所述调度任务至少依据相互关联的第一类调度规则和第二类调度规则生成；所述第一类调度规则是与共享车辆区域分布相关的调度规则；所述第一类调度规则包括，将共享车辆分布地域划分为若干分区；所述分区根据共享车辆的分布规律、流动规律和/或共享车辆集聚点判定条件确定的，所述分布规律和所述流动规律根据实时获取的共享车辆的使用区域内全部共享车辆的位置得到；所述第二类调度规则是与共享车辆使用时间相关的调度规则；所述调度任务由共享车辆分布地域的共享车辆分区情况以及当前时间所属的车辆调度时间段生成；

发送所述第一类调度任务中的指定任务的确认信息；

解锁所述指定任务所对应的目标车辆；

在所述目标车辆重新上锁后，接收来自服务器的任务结束信息，所述任务结束信息包含计费信息；

其中，所述流动规律的分析方法，包括：

实时监控共享车辆的位置信息；当共享车辆的位置信息发生变化时，生成和保存位置变化数据集，其中，所述位置变化数据集以数据对的形式对位置信息进行保存，每个所述数据对包括时间及当前时间下所述共享车辆的位置信息，所述位置变化数据集用于绘制表征共享车辆位置信息的变动的位置变化曲线，每个共享车辆对应的位置变化数据集的容量是有限的，当容量达到上限时，删除最先得到的数据对；

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

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

以及，所述分布规律的分析方法，包括：

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

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

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

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

2.根据权利要求1所述的方法，其特征在于：

所述第一类调度规则包括，实时获得共享车辆的分布信息，根据所述分布信息获得车辆分布函数，获得与时间关联的车辆分布函数变化率，将所述变化率最高的区域作为第一类调度规则的目标区域。

3.根据权利要求1所述的方法，其特征在于：

所述第二类调度规则包括，获得共享车辆分布的历史统计信息；

基于所述历史统计信息获得共享车辆分布集中程度大于预设阈值的时间区间，将所述时间段作为第二类调度规则的约束时间区间。

4.根据权利要求1所述的方法，其特征在于，所述分区为多级分区；所述第一类调度任务包括分区内的车辆调度和跨分区的车辆调度。

5.根据权利要求1所述的方法，解锁所述指定任务所对应的目标车辆；

获取目标车辆的标识码；

向服务器上传所述标识码，以使得服务器解锁所述目标车辆并记录解锁时间。

6.根据权利要求1所述的方法，其特征在于，还包括：

在目标车辆解锁后，实时获取目标车辆的位置信息并将所述位置信息传输至服务器以使得服务器计算所述目标车辆的位置信息与目的地的差值；

显示所述差值并获取服务器推送的调度任务执行进展信息。

7.根据权利要求1所述的方法，其特征在于，还包括：

在所述目标车辆重新上锁后，向服务器发送所述目标车辆的位置信息以使得所述服务器记录所述目标车辆的位置信息和上锁时间并生成指定任务结束信息。

8.根据权利要求7所述的方法，其特征在于，所述指定任务结束信息包括目标任务的执行信息，所述目标任务的执行信息由服务器根据第一判断结果和第二判断结果生成，所述第一判断结果用于标识实际的任务执行过程是否符合目标任务的区域约束条件，所述区域约束条件包括出发点和目的地，所述第二判断结果用于标识实际的任务执行过程是否符合时间约束条件。

9.根据权利要求1所述的方法，其特征在于，所述计费信息包括正常计费信息与调度计费信息，所述正常计费信息与共享车辆使用的时间长度相关，调度计费信息与所述调度任务的距离、调度任务的完成评分、调度任务所处区域相关。

10.根据权利要求9所述的方法，其特征在于，所述调度计费信息还与实际调度路径对调度任务的距离的修正相关。

11.根据权利要求9所述的方法，其特征在于，所述调度计费信息还与调度任务所处区域的共享车辆分布均匀度相关。

12.一种共享车辆调度计费装置，所述装置包括如下模块：

任务接收模块，用于接收第一类调度任务，所述调度任务至少依据相互关联的第一类调度规则和第二类调度规则生成；所述第一类调度规则是与共享车辆区域分布相关的调度规则；所述第一类调度规则包括，将共享车辆分布地域划分为若干分区；所述分区根据共享车辆的分布规律、流动规律和/或共享车辆集聚点判定条件确定的，所述分布规律和所述流动规律根据实时获取的共享车辆的使用区域内全部共享车辆的位置得到；所述第二类调度规则是与共享车辆使用时间相关的调度规则；所述调度任务由共享车辆分布地域的共享车辆分区情况以及当前时间所属的车辆调度时间段生成；

任务确认信息发送模块，用于发送所述第一类调度任务中的指定任务的确认信息；

解锁模块，用于解锁所述指定任务所对应的目标车辆；

任务结束信息接收模块，在所述目标车辆重新上锁后，接收来自服务器的任务结束信息，所述任务结束信息包含计费信息；

其中，所述装置分析流动规律的方式具体为：

实时监控共享车辆的位置信息；当共享车辆的位置信息发生变化时，生成和保存位置变化数据集，其中，所述位置变化数据集以数据对的形式对位置信息进行保存，每个所述数据对包括时间及当前时间下所述共享车辆的位置信息，所述位置变化数据集用于绘制表征共享车辆位置信息的变动的位置变化曲线，每个共享车辆对应的位置变化数据集的容量是有限的，当容量达到上限时，删除最先得到的数据对；

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

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

以及，所述装置分析分布规律的方式具体为：

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

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

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

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

13.根据权利要求12所述的装置，其特征在于：

所述第一类调度规则包括，实时获得共享车辆的分布信息，根据所述分布信息获得车辆分布函数，获得与时间关联的车辆分布函数变化率，将所述变化率最高的区域作为第一类调度规则的目标区域。

14.根据权利要求12所述的装置，其特征在于：

所述第二类调度规则包括，获得共享车辆分布的历史统计信息；

基于所述历史统计信息获得共享车辆分布集中程度大于预设阈值的时间区间，将所述时间段作为第二类调度规则的约束时间区间。

15.根据权利要求12所述的装置，其特征在于，所述分区为多级分区；所述第一类调度任务包括分区内的车辆调度和跨分区的车辆调度。

16.根据权利要求12所述的装置，所述解锁模块包括：

车辆标识码获取模块，用于获取目标车辆的标识码；

车辆标识码上传模块，向服务器上传所述标识码，以使得服务器解锁所述目标车辆并记录解锁时间。

17.根据权利要求12所述的装置，其特征在于，还包括：

距离差计算模块，用于在目标车辆解锁后，实时获取目标车辆的位置信息并将所述位置信息传输至服务器以使得服务器计算所述目标车辆的位置信息与目的地的差值；

显示模块，用于显示所述差值并获取服务器推送的调度任务执行进展信息。

18.根据权利要求12所述的装置，其特征在于，还包括：

在所述目标车辆重新上锁后，向服务器发送所述目标车辆的位置信息以使得所述服务器记录所述目标车辆的位置信息和上锁时间并生成指定任务结束信息。

19.根据权利要求18所述的装置，其特征在于，所述指定任务结束信息包括目标任务的执行信息，所述目标任务的执行信息由服务器根据第一判断结果和第二判断结果生成，所述第一判断结果用于标识实际的任务执行过程是否符合目标任务的区域约束条件，所述区域约束条件包括出发点和目的地，所述第二判断结果用于标识实际的任务执行过程是否符合时间约束条件。

20.根据权利要求12所述的装置，其特征在于，所述计费信息包括正常计费信息与调度计费信息，所述正常计费信息与共享车辆使用的时间长度相关，调度计费信息与所述调度任务的距离、调度任务的完成评分、调度任务所处区域相关。

21.根据权利要求20所述的装置，其特征在于，所述调度计费信息还与实际调度路径对调度任务的距离的修正相关。

22.根据权利要求20所述的装置，其特征在于，所述调度计费信息还与调度任务所处区域的共享车辆分布均匀度相关。

23.一种终端，其特征在于，包含权利要求12-22之一所述的装置。

Images