网络租车中降低空驶等待时间的派单排序系统和方法

申请号 CN201410640963.8 申请日 2014-11-13 公开(公告)号 CN104794888A 公开(公告)日 2015-07-22
申请人 北京东方车云信息技术有限公司; 发明人 汤鹏; 王柏;
摘要 本 发明 涉及一种网络租车中降低空驶等待时间的派单排序系统和方法,所述系统包括车载终端、乘客客户端、提供派单推送的 服务器 ,其中,所述乘客客户端向所述服务器发送包括乘客用车时间、起始地址以及目的地址的打车 请求 消息;所述服务器根据接收的打车请求消息、出租车与所述乘客的起始地址的距离、路况、是否处于空驶状态等信息,并以所述打车请求消息生成派单消息推送至筛选出的至少一辆出租车;所述车载终端接收派单消息后依据所接收的派单与当前 位置 、已接订单之间的空驶和等待时间确定其无效工作时间等效值,并依据该无效工作时间等效值对派单进行排序。
权利要求

1.网络租车中降低空驶等待时间的派单排序系统,所述系统包括车载终端、乘客客户端、提供派单推送的服务器,其中,
所述乘客客户端向所述服务器发送打车请求消息,所述消息中包括乘车的起始地址以及目的地址;
所述服务器根据接收的来自乘客客户端的打车请求消息、出租车与所述乘客的起始地址的距离、路况、是否处于空驶状态、以及乘客偏好信息和出租车评价信息,筛选出至少一辆出租车,并以所述打车请求消息生成派单消息推送至所述至少一辆出租车上的车载终端;
所述车载终端接收派单消息,并对其所接收的全部派单消息进行排序;
其特征在于,所述车载终端依据所接收的派单与当前位置、已接订单之间的空驶和等待时间确定其无效工作时间等效值,并依据该无效工作时间等效值对所接到的派单进行排序,该值越小排序越靠前。
2.如权利要求1所述的排序系统,其中,当前位置与派单或已接订单之间的无效工作时间等效值为从当前位置到达该派单或已接订单的起始地址所需的行驶时间,和到达后所需的等待时间的加权和;派单与已接订单之间的无效工作时间等效值为从在先目的地址到达在后起始地址所需的行驶时间,和到达后所需的等待时间的加权和。
3.如权利要求2所述的排序系统,其中,所述车载终端会检测每个接收的派单是否与已接订单冲突,即,如果存在某个已接订单,使得在该已接订单和所接收的派单之间,从在先目的地址行驶到在后起始地址的时间已经超过了在后的用车时间减去提前就位阈值时间,那么就出现冲突,对出现冲突的派单设定较大的无效工作时间等效值,且超过的时间越长其无效工作时间等效值越大。
4.如权利要求3所述的排序系统,其中,当从在先目的地址行驶到在后起始地址的时间超过在后用车时间一个设定的阈值时,将屏蔽所述出现冲突的派单。
5.如权利要求3所述的排序系统,其中,对于与已接订单不存在冲突的派单,所述车载终端计算它与各个已接订单及当前位置之间无效工作时间等效值,将其中的最小值作为所述派单的无效工作时间等效值,并将取得该最小值的订单记为其最邻近订单。
6.如权利要求5所述的排序系统,其中,所述车载终端以派单和它的次邻近订单之间的空驶等待时间对其无效工作时间等效值做修正,所述次邻近订单为,当所述可接受派单在最邻近订单之前时,次邻近订单为在最邻近订单之前的与该最邻近订单空驶等待时间最小的已经接受订单;当所述可接受派单在最邻近订单之后时,次邻近订单为在最邻近订单之后的与该最邻近订单空驶等待时间最小的已经接受订单。
7.如权利要求2所述的排序系统,其中,对于空驶等待时间小于某个阈值的两个派单进行绑定,作为一项进行排序。
8.在权利要求3所述的系统中进行派单排序的方法,其特征在于,所述方法包括如下步骤:
计算最近收到的派单与已接订单之间的空驶等待时间;
判定该派单是否与已接订单出现冲突,
如果出现冲突:
按超出时间将该派单的无效工作时间等效值设定为为较大值;如果未出现冲突:
计算该派单的最邻近订单,并以其与最邻近订单之间的空驶等待时间确定其无效工作时间等效值;
确定该派单的次邻近订单,并以其与次邻近订单之间的空驶等待时间对其无效工作时间等效值进行修正;
依据所述派单的无效工作时间等效值,将其插入派单排序列表
9.如权利要求8所述的排序方法,其特征在于,当冲突派单所超出的时间大于设定的阈值时,该派单被屏蔽,不参与派单排序。
10.如权利要求8所述的排序方法,其特征在于,对于其间空驶等待时间小于某个阈值的两个派单进行绑定,作为一项参与派单排序。

说明书全文

网络租车中降低空驶等待时间的派单排序系统和方法

技术领域

[0001] 本发明涉及网络租车中派单排序的系统和方法,尤其涉及用于降低空驶等待时间的派单排序系统和方法。

背景技术

[0002] 在当前人口密集的城市之中,由于交通状况的复杂性,经常出现下述情况:大量的出租车空驶不断寻找需要打车的乘客,另外一方面,有打车需求的乘客在出发地附近有很难等到空驶的车辆,这种打车信息的不对称,导致了城市打车难的问题,同时也浪费了有限的公共资源、能源资源以及乘客和出租车司机的时间资源,为了解决这一难题,目前不断涌现出许多基于手持智能终端的应用即打车软件,这些打车软件安装于乘客的手持智能终端上(以下简称乘客客户端),提供打车服务的流程如下:
[0003] 乘客客户端向服务器端发送需要打车的请求,服务器端根据该请求,生成派单信息向符合距离条件(距离该乘客的起始地址在一定范围内)、空驶条件的出租车的车载终端进行推送,当使用车载终端的出租车司机根据自己运营情况选择接单时,则生成订单,将出租车的联系方式返回给乘客,然后由乘客与出租车之间完成具体的打车交易。
[0004] 在上述打车交易过程中,出租车在选择是否接单时需要考虑空驶和等待时间,以及是否与已经接受的订单发生冲突等因素,以便提高出租车的运营效率,减少空驶和等待造成的能源浪费和时间浪费,提高打车交易执行的成功率,减少由订单冲突造成的问题。而对这些因素的判断往往需要进行较多的计算,尤其在派单较多的情况下,上述计算是难以人工完成的。

发明内容

[0005] 针对出租车司机在接单过程中的上述需求,一方面,本发明提供了一种在网络租车中降低空驶等待时间的派单排序系统,所述系统包括车载终端、乘客客户端、提供派单推送的服务器,其中,
[0006] 所述乘客客户端向所述服务器发送打车请求消息,所述消息中包括乘客用车时间、起始地址以及目的地址;
[0007] 所述服务器根据接收的来自乘客客户端的打车请求消息、出租车与所述乘客的起始地址的距离、路况、是否处于空驶状态、以及乘客偏好信息和出租车评价信息,筛选出至少一辆出租车,并以所述打车请求消息生成派单消息推送至所述至少一辆出租车上的车载终端;
[0008] 所述车载终端接收派单消息,并对其所接收的全部派单消息进行排序;
[0009] 其特征在于,所述车载终端依据所接收的派单与当前位置、已接订单之间的空驶和等待时间确定其无效工作时间等效值,并依据该无效工作时间等效值对所接到的派单进行排序,该值越小排序越靠前。
[0010] 优选地,在上述派单排序系统中,当前位置与派单或订单之间的无效工作时间等效值为从当前位置到达该派单或订单的起始地址所需的行驶时间,和到达后所需的等待时间的加权和;派单或订单之间的无效工作时间等效值为从在先目的地址到达在后的起始地址所需的行驶时间,和到达后所需的等待时间的加权和。
[0011] 优选地,在上述派单排序系统中,所述车载终端会检测每个接收的派单是否与已接受订单冲突,即,如果存在某个已接受订单使得在该订单和所接收的派单之间,从在先目的地址到达在后的起始地址的时间已经超过了在后的用车时间减去提前就位阈值时间,那么就出现冲突,对出现冲突的派单增加其无效工作时间等效值,且超过的时间越长其无效工作时间等效值增加越多。
[0012] 优选地,在上述派单排序系统中,当从在先目的地址行驶到在后起始地址的时间超过在后用车时间一个设定的阈值时,将屏蔽所述出现冲突的派单。
[0013] 优选地,在上述派单排序系统中,对于与已接订单不存在冲突的派单,所述车载终端计算它与各个已接订单及当前位置之间无效工作时间等效值,将其中的最小值作为所述派单的无效工作时间等效值,并将取得该最小值的订单记为其最邻近订单。
[0014] 优选地,在上述派单排序系统中,所述车载终端以派单和它的次邻近订单之间的空驶等待时间对其无效工作时间等效值做修正,所述次邻近订单为,当所述可接受派单在最邻近订单之前时,次邻近订单为在最邻近订单之前的与该最邻近订单空驶等待时间最小的已经接受订单;当所述可接受派单在最邻近订单之后时,次邻近订单为在最邻近订单之后的与该最邻近订单空驶等待时间最小的已经接受订单。
[0015] 优选地,在上述派单排序系统中,对于空驶等待时间小于某个阈值的两个派单进行绑定。
[0016] 本发明另一方面提供了一种使用上述系统进行派单排序的方法,其特征在于,所述方法包括如下步骤:
[0017] 计算最近收到的派单与已接订单之间的空驶等待时间;
[0018] 判定该派单是否与已接订单出现冲突,
[0019] 如果出现冲突:
[0020] 按超出时间将该派单的无效工作时间等效值设定为为较大值;
[0021] 如果未出现冲突:
[0022] 计算该派单的最邻近订单,并以其与最邻近订单之间的空驶等待时间确定其无效工作时间等效值;
[0023] 确定该派单的次邻近订单,并以其与次邻近订单之间的空驶等待时间对其无效工作时间等效值进行修正;
[0024] 依据所述派单的无效工作时间等效值,将其插入派单排序列表
[0025] 优选地,在上述派单排序方法中,当冲突派单的超出时间大于设定的阈值时,该派单被屏蔽,不参与派单排序。
[0026] 优选地,在上述派单排序方法中,对于其间空驶等待时间小于某个阈值的两个可接受派单进行绑定,作为一项参与派单排序。
[0027] 上述为他人订车的系统和方法带来了如下技术效果:所述排序系统能有效地降低整个网络打车系统的空驶等待时间,降低出租车系统的能源消耗和时间浪费,提高整个运营效率,并且能帮助提高打车系统的订单执行成功率,提高用户的打车体验。附图说明
[0028] 图1示出了本发明的一个实施例的派单排序系统。
[0029] 图2示出了对派单进行排序的例子。
[0030] 图3示出了本发明的一个实施例的派单排序的步骤。

具体实施方式

[0031] 下面结合说明书附图,以具体实施例来说明网络租车中降低空驶等待时间的派单排序系统和方法。
[0032] 根据本发明的一个实施例,参考图1,所述派单排序系统包括如下部分:
[0033] 多个乘客客户端1、1’、1”、多个车载终端2、2’、2”、提供派单推送的服务器3。
[0034] 其中,所述乘客客户端1向所述服务器3发送打车请求消息,所述消息中包括乘客用车时间、起始地址以及目的地址。
[0035] 例如,乘客客户端1、1’、1”分别向服务器发送打车请求消息1、1’、1”,其中,[0036] 打车请求消息1:起始地址:e;目的地址:f;上车时间:8:40
[0037] 打车请求消息1’:起始地址:g;目的地址:j;上车时间:10:15[0038] 打车请求消息1”:起始地址:g;目的地址:i;上车时间:10:00[0039] 服务器3根据接收的来自乘客客户端的打车请求消息,以及出租车与所述乘客的起始地址的距离、路况、是否处于空驶状态、以及乘客偏好信息和出租车评价信息,筛选出至少一辆出租车,并以所述打车请求消息生成派单消息推送至所述至少一辆出租车上的车载终端;
[0040] 例如,服务器3根据上述打车请求消息生成派单消息1、2、3:
[0041] 派单消息1:起始地址:e;目的地址:f;上车时间:8:40
[0042] 派单消息2:起始地址:g;目的地址:j;上车时间:10:15
[0043] 派单消息3:起始地址:g;目的地址:i;上车时间:10:00
[0044] 并且服务器3经过筛选,将所述派单消息1、2、3推送到车载终端1。
[0045] 所述车载终端1接收派单消息,并对其所接收的全部派单消息1、2、3进行排序;所述车载终端1依据所接收的派单与当前位置、已接订单之间的空驶和等待时间确定其无效工作时间等效值,并依据该无效工作时间等效值对所接到的派单进行排序,该值越小排序越靠前。
[0046] 如图2所示,例如,车载终端1所在的出租车当前处于位置A,并且此前已经接了两单,分别是已接订单u和已接订单v,其中:
[0047] 已接订单u:起始地址:B;目的地址:C;上车时间:9:30
[0048] 已接订单v:起始地址:D;目的地址:E;上车时间:11:00
[0049] 根据本发明的一个实施例,车载终端1会分别计算派单1、2、3与订单u、v之间的空驶和等待时间,并依此计算出无效工作时间等效值。
[0050] 具体地,参考图2,例如,派单1的起始地址为e,目的地址为f,用车时间为8:40,通过获取e和f之间的距离和该路段的行驶速度,求得到达f点的时间为9:10,并且可求得f到订单u的起点B的空驶时间为10分钟,预计该出租车到达B点的时间为9:20。而订单u的用车时间为9:30,但是,同时考虑到出租车需要提前就位,并且定义该提前就位时间为提前就位阈值时间T,例如是15分钟,即出租车实际需要在9:15之前就位准备订单u的承运,因此,这个派单1与已经接受的订单u是有冲突的,超时5分钟,并不适合该出租车来承运。
[0051] 因而,在派单排序系统的一个实施例中,对该派单1的无效工作时间等效值计算如下:
[0052] W1=空驶时间+超时权重*超时时间=10+10*5=60
[0053] 对于派单2,其起始地址为g,目的地址为j,用车时间为10:00。首先,计算它与订单u之间的空驶等待时间:通过获取已接订单u的起点B和目的C之间的距离和该路段的行驶速度,求得到达C点的时间为9:50,并且可求得C到派单2的起点g的空驶时间为5分钟,预计该出租车到达B点的时间为9:55,并且由于派单2的用车时间为10:15,考虑到提前就位阈值时间T,例如是15分钟,因而派单2实际需要在10:00即开始准备。对比该出租车到达B点的时间为9:55,因而有5分钟的等待时间。
[0054] 根据上述信息,在一个实施例中,可以计算出派单2与已接订单u之间的无效工作时间等效值为:
[0055] W2-u=空驶时间+等待权重*等待时间=5+0.5*5=7.5
[0056] 同理,例如,在该实施例中可以求得派单2与已接订单v之间的无效工作时间等效值为:
[0057] W2-v=空驶时间+等待权重*等待时间=10+0.5*10=15
[0058] 取W2-u和W2-v之中最小的为派单2的权重,即,派单2的无效工作时间等效值为:W2=min(W2-u,W2-v)=7.5,并且派单2的最邻近订单为已接订单u。
[0059] 类似的,在该实施例中,可以计算出派单3与已接订单u之间的无效工作时间等效值为:
[0060] W3-u=空驶时间+等待权重*等待时间=5+0.5*5=7.5
[0061] 派单3与已接订单v之间的无效工作时间等效值为:
[0062] W3-v=空驶时间+等待权重*等待时间=15+0.5*10=20
[0063] 取W3-u和W3-v之中最小的为派单3的权重,即,派单3的无效工作时间等效值为:W3=min(W3-u,W3-v)=7.5,并且派单2的最邻近订单为已接订单u。
[0064] 显然,在上述例子中虽然派单2和派单3的无效工作时间等效值相同,但是派单3因为与其相邻的下一订单的空驶等待时间小而更加有利于整体空驶时间的减小,因而,在另外一个实施例中还对派单与次邻近订单之间的空驶等待时间加以考虑,以修正上面求得的无效工作时间等效值。
[0065] 具体地,对于面的例子,派单2的次邻近订单是已接订单v,所述的修正后的无效工作时间等效值可以以下面的方式进行计算:
[0066] W2’=W2+修正权重*次邻近无效工作时间=7.5+0.1*15=9
[0067] 派单3的次邻近订单是已接订单v,所述的修正后的无效工作时间等效值可以以下面的方式进行计算:
[0068] W3’=W3+修正权重*次邻近无效工作时间=7.5+0.1*20=9.5
[0069] 综合上面的结果,可知,派单1、2、3的无效工作时间等效值分别为210、9、9.5,那么所述派单在车载设备上的排序为:派单2、派单3、派单1。
[0070] 在另外一个实施例中,可以对超出时间大于一个阈值的派单进行屏蔽,以改善用户的打车体验。例如,对与已接的订单出现冲突且超时时间超过15分钟的派单1进行屏蔽,使派单1不出现在车载终端的派单排序表中。
[0071] 在本发明的又一个实施例中,对于空驶等待时间小于某个阈值的两个订单进行绑,将其作为一项来排序,以避免这两个订单被不同的出租车承运而造成的整个租车系统的效率降低。
[0072] 在本发明的另外一个实施例中,提供了一种本发明另一方面提供了一种使用上述系统进行派单排序的方法,如图3所示,所述方法包括如下步骤:
[0073] S3001:计算最近收到的派单与已接订单之间的空驶等待时间;
[0074] S3002:判定该派单是否与已接订单出现冲突,
[0075] 如果出现冲突,那么执行S3003、S3006。
[0076] S3003:按超出时间将该派单的无效工作时间等效值设定为为较大值;
[0077] 如果未出现冲突,那么执行S3004、S3005、S3006。
[0078] S3004:计算该派单的最邻近订单,并以其与最邻近订单之间的空驶等待时间确定其无效工作时间等效值;
[0079] S3005:确定该派单的次邻近订单,并以其与次邻近订单之间的空驶等待时间对其无效工作时间等效值进行修正;
[0080] S3006:依据所述派单的无效工作时间等效值,将其插入派单排序列表。
[0081] 在另外一个实施例中,对于出现冲突的派单,如果其超出时间大于某个阈值,那么直接将该派单屏蔽,使其不参与排序。
[0082] 在又一个实施例中,对于其间空驶等待时间小于某个阈值的两个可接受派单进行绑定,作为一项参与派单排序。
[0083] 上面已经结合具体的实施例,并参考附图对本发明进行了描述,但需要声明的是,上述具体实施仅仅是说明性的,并不构成对本发明保护范围的限制。本发明的保护范围由权利要求所限定,并且针对权利要求中技术方案所做的为本领域技术人员所公知的修改,等价方案的替换和组合都落入到本发明的保护范围内。
QQ群二维码
意见反馈