[发明专利]网络租车中降低空驶等待时间的派单排序系统和方法

权利要求书

1.网络租车中降低空驶等待时间的派单排序系统，所述系统包括车载终端、乘客客户端、提供派单推送的服务器，其中，

所述乘客客户端向所述服务器发送打车请求消息，所述消息中包括乘车的起始地址以及目的地址；

所述服务器根据接收的来自乘客客户端的打车请求消息、出租车与所述乘客的起始地址的距离、路况、是否处于空驶状态、以及乘客偏好信息和出租车评价信息，筛选出至少一辆出租车，并以所述打车请求消息生成派单消息推送至所述至少一辆出租车上的车载终端；

所述车载终端接收派单消息，并对其所接收的全部派单消息进行排序；

其特征在于，所述车载终端依据所接收的派单与当前位置、已接订单之间的空驶和等待时间确定其无效工作时间等效值，并依据该无效工作时间等效值对所接到的派单进行排序，该值越小排序越靠前。

2.如权利要求1所述的排序系统，其中，当前位置与派单或已接订单之间的无效工作时间等效值为从当前位置到达该派单或已接订单的起始地址所需的行驶时间，和到达后所需的等待时间的加权和；派单与已接订单之间的无效工作时间等效值为从在先目的地址到达在后起始地址所需的行驶时间，和到达后所需的等待时间的加权和。

3.如权利要求2所述的排序系统，其中，所述车载终端会检测每个接收的派单是否与已接订单冲突，即，如果存在某个已接订单，使得在该已接订单和所接收的派单之间，从在先目的地址行驶到在后起始地址的时间已经超过了在后的用车时间减去提前就位阈值时间，那么就出现冲突，对出现冲突的派单设定较大的无效工作时间等效值，且超过的时间越长其无效工作时间等效值越大。

4.如权利要求3所述的排序系统，其中，当从在先目的地址行驶到在后起始地址的时间超过在后用车时间一个设定的阈值时，将屏蔽所述出现冲突的派单。

5.如权利要求3所述的排序系统，其中，对于与已接订单不存在冲突的派单，所述车载终端计算它与各个已接订单及当前位置之间无效工作时间等效值，将其中的最小值作为所述派单的无效工作时间等效值，并将取得该最小值的订单记为其最邻近订单。

6.如权利要求5所述的排序系统，其中，所述车载终端以派单和它的次邻近订单之间的空驶等待时间对其无效工作时间等效值做修正，所述次邻近订单为，当所述可接受派单在最邻近订单之前时，次邻近订单为在最邻近订单之前的与该最邻近订单空驶等待时间最小的已经接受订单；当所述可接受派单在最邻近订单之后时，次邻近订单为在最邻近订单之后的与该最邻近订单空驶等待时间最小的已经接受订单。

7.如权利要求2所述的排序系统，其中，对于空驶等待时间小于某个阈值的两个派单进行绑定，作为一项进行排序。

8.在权利要求3所述的系统中进行派单排序的方法，其特征在于，所述方法包括如下步骤：

计算最近收到的派单与已接订单之间的空驶等待时间；

判定该派单是否与已接订单出现冲突，

如果出现冲突：

按超出时间将该派单的无效工作时间等效值设定为为较大值；如果未出现冲突：

计算该派单的最邻近订单，并以其与最邻近订单之间的空驶等待时间确定其无效工作时间等效值；

确定该派单的次邻近订单，并以其与次邻近订单之间的空驶等待时间对其无效工作时间等效值进行修正；

依据所述派单的无效工作时间等效值，将其插入派单排序列表。

9.如权利要求8所述的排序方法，其特征在于，当冲突派单所超出的时间大于设定的阈值时，该派单被屏蔽，不参与派单排序。

10.如权利要求8所述的排序方法，其特征在于，对于其间空驶等待时间小于某个阈值的两个派单进行绑定，作为一项参与派单排序。