[发明专利]一种手机打车的订单自动选择方法

权利要求书

1.一种手机打车的订单自动选择方法，其特征在于：定义订单为J(Jt、Js、Jd)，其中：Jt为接客开始时间、Js为接客地点、Jd为送客地点；订单序列为(J1，J2，J3…Jn)，按照时间顺序前后到达,n＝1、2、3…；两地之间的距离为D(Js，Jd)；当前时刻为t，的士速度为v；当若干新订单产生时，根据订单序列内订单到达的顺序，依次按如下步骤判断

1)若已接订单列表尚未存在订单，则进入步骤2)，若已接订单列表存在订单，则进入步骤3)；

2)判断司机能否在规定的时间内完成从当前地点至新订单接客地点的路程，并判断新订单效率值是否为正，若均满足，则将新订单加入订单列表，若否，则拒绝新订单；

3)先根据接客开始时间判断新订单处于订单列表的位置，而后针对不同位置，分别进行时间冲突判断及对应的订单效率值判断，若均满足，则将新订单加入订单列表，若否，则拒绝订单；

令已存在的订单列表为(J1，J2，J3…Jk)，按接客开始时间排列；新订单为Jk+1，J(k+1)s为新订单接客地点，J(k+1)d为新订单送客地点，J(k+1)t为新订单接客时间；在步骤3)中，具体操作如下：

3.1)根据订单接客时间判断新订单处于订单列表的位置，若处于订单列表前端，则进入步骤3.2)；若处于订单列表内的某两个已存在订单之间，则进入步骤3.3)；若处于订单列表末端，则进入步骤3.4)；

3.2)判断司机能否在规定的时间内完成从当前地点至新订单接客地点的路程，及在规定的时间内完成从新订单接客地点至下一订单接客地点；并判断新订单效率值和下一订单效率值是否均为正，若均满足，则将新订单加入订单列表，若否，则拒绝新订单；

3.3)判断司机能否在规定的时间内完成从前一订单的接客地点至新订单的接客地点的路程，及在规定的时间内完成从新订单的接客地点至下一订单的接客地点；并判断新订单的效率值和下一订单效率值是否为正，若均满足，则将新订单加入订单列表，若否，则拒绝新订单；

3.4)判断司机能否在规定的时间内完成从前一订单的接客地点至新订单的接客地点的路程，并判断新订单的效率值是否为正，若均满足，则将新订单加入订单列表，若否，则拒绝新订单。

2.如权利要求1所述的一种手机打车的订单自动选择方法，其特征在于：令当前地点为L，在步骤2)中判断司机能否在规定的时间内完成从当前地点至新订单接客地点的路程，具体为满足下式：(D(J1s,L)/v)*△t<＝J1t-t，其中△t为缓冲时间倍数，J1s为新订单的接客地点，J1t为新订单的接客时间。

3.如权利要求1所述的一种手机打车的订单自动选择方法，其特征在于：令当前地点为L，在步骤2)中判断新订单效率值是否为正，具体为满足下式：Value(L,J1s,J1d)>0，其中J1s为新订单的接客地点，J1d为新订单的送客地点。