网络租车中降低空驶等待时间的派单排序系统和方法
【技术领域】
[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、I’、I”、多个车载终端2、2’、2”、提供派单推送的服务器3。
[0034]其中，所述乘客客户端I向所述服务器3发送打车请求消息，所述消息中包括乘客用车时间、起始地址以及目的地址。
[0035]例如，乘客客户端分别向服务器发送打车请求消息1、1’、1”，其中，
[0036]打车请求消息1:起始地址:e ；目的地址:f ;上车时间:8:40
[0037]打车请求消息I ’:起始地址:g ;目的地址:j ;上车时间:10:15
[0038]打车请求消息I ”:起始地址: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推送到车载终端I。
[0045]所述车载终端I接收派单消息，并对其所接收的全部派单消息1、2、3进行排序；所述车载终端I依据所接收的派单与当前位置、已接订单之间的空驶和等待时间确定其无效工作时间等效值，并依据该无效工作时间等效值对所接到的派单进行排序，该值越小排序越靠前。
[0046]如图2所示，例如，车载终端I所在的出租车当前处于位置A，并且此前已经接了两单，分别是已接订单u和已接订单V,其中:
[0047]已接订单u:起始地址:B ；目的地址:C ;上车时间:9:30
[0048]已接订单V:起始地址:D ；目的地址:E ;上车时间:11:00
[0049]根据本发明的一个实施例，车载终端I会分别计算派单1、2、3与订单U、V之间的空驶和等待时间，并依此计算出无效工作时间等效值。
[0050]具体地,参考图2,例如,派单I的起始地址为e,目的地址为f,用车时间为8:40,通过获取e和f之间的距离和该路段的行驶速度，求得到达f点的时间为9:10，并且可求得f到订单u的起点B的空驶时间为10分钟，预计该出租车到达B点的时间为9:20。而订单U的用车时间为9:30，但是，同时考虑到出租车需要提前就位，并且定义该提前就位时间为提前就位阈值时间T，例如是15分钟，即出租车实际需要在9:15之前就位准备订单u的承运，因此，这个派单I与已经接受的订单u是有冲突的，超时5分钟，并不适合该出租车来承运。
[0051]因而，在派单排序系统的一个实施例中，对该派单I的无效工作时间等效值计算如下:
[0052]W1 =空驶时间+超时权重*超时时间=10+10*5 = 60
[0053]对于派单2，其起始地址为g，目的地址为j，用车时间为10:0