一种手机打车的订单自动选择方法

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为新订单的送客地点。
4.如权利要求3所述的一种手机打车的订单自动选择方法，其特征在于：令的士的起步路程为L0，起步价为V0，若D(J1s，J1d)≤L0，则Gain(J1s,J1d)＝V0；若D(J1s，J1d)＞L0，则Gain(J1s,J1d)＝V0+每公里收费*(D(J1s,J1d)-L0)；令成本Cost(L,J1d)＝D(J1s,J1d)*每公里油耗费；得到新订单效率值Value(L,J1s,J1d)＝Gain(J1s,J1d)-Cost(L,J1d)。
5.如权利要求1所述的一种手机打车的订单自动选择方法，其特征在于：在步骤3.2)中，令当前地点为L；新订单满足J1t>J(k+1)t，J1t为下一订单接客时间；△t为缓冲时间倍数；
所需同时满足的条件如下：
3.2.1)(D(J(k+1)s，L)/v)*△t<＝J(k+1)t-t；
3.2.2)(D(J(k+1)s,J(k+1)d)/v+D(J(k+1)d，J1s)/v)*△t<＝J1t-J(k+1)t，J1s为下一订单接客地点；
3.2.3)新订单效率值Value(L,J(k+1)s,J(k+1)d)>0；
3.2.4)下一订单效率值Value(J(k+1)d,J1s,J1d)>0，J1d为下一订单送客地点。
6.如权利要求1所述的一种手机打车的订单自动选择方法，其特征在于：在步骤3.3)中，令Ji和Ji+1分别为前一订单和后一订单，新订单满足Jit3.3.1)(D(Jis，Jid)/v+D(Jid，J(k+1)s)/v)*△t<＝J(k+1)t-Jit；Jis为前一订单接客地点，Jid为前一订单送客地点；
3.3.2)(D(J(k+1)s，J(k+1)d)/v+D(J(k+1)d，J(i+1)s)/v)*△t<＝J(i+1)t-J(k+1)t；
3.3.3)新订单的效率值Value(Jid,J(k+1)s,J(k+1)d) ) >0；
3.3.4)下一订单效率值Value(J(k+1)d,J(i+1)s,J(i+1)d)>0，J(i+1)s为后一订单接客地点，J(i+1)d为后一订单送客地点。
7.如权利要求1所述的一种手机打车的订单自动选择方法，其特征在于：在步骤3.4)中，新订单满足Jkt3.4.1)((D(Jks，Jkd)/v+D(Jkd，J(k+1)s)/v)*△t<＝J(k+1)t-Jkt，Jks为前一订单接客地点，Jkd为前一订单送客地点；
3.4.2)该新订单的效率值Value(Jkd,J(k+1)s,J(k+1)d) >0。
8.如权利要求5或6或7所述的一种手机打车的订单自动选择方法，其特征在于：所述订单的效率值为接下该笔订单的收益和完成订单所耗费成本的差值。

一种手机打车的订单自动选择方法\n技术领域\n[0001] 本发明涉及手机应用领域，特别是一种手机打车的订单自动选择方法。\n背景技术\n[0002] 伴随着互联网的发展，现有的手机打车软件已经逐渐走进人们的生活。手机打车软件的出现使得当前“打车难”“空载多”的情况有所缓解。用户在注册登录过以后，可以利用提前预约订单的方式将打车需求上传至服务器，再由服务器将订单广播给用户周围的出租车司机，由司机判断决定是否接单。\n[0003] 结合日益流行的互联网移动支付的预约打车方式使得利用手机软件打车比起传统打车方式有不少优势。然而，当前主流的手机打车软件仅将用户的订单信息广播给司机而未提供相关的收益等信息供司机判断，从而影响到司机对订单判断的准确性。司机需要根据用户提交订单的起始点和时间判断接下此订单时间是否允许，收益是否可观，这样就使其无法专心驾驶，给自己和顾客带来了很大的安全威胁。另外，往往因司机不敢轻易接单，或是接下后无法按时完成，从而大大降低了用户的打车成功率，使得手机打车软件的用户体验大打折扣。\n发明内容\n[0004] 本发明的主要目的在于克服现有技术中的上述缺陷，提出一种实现资源的合理调度、最大化行车收益、优化手机打车软件的用户体验的手机打车的订单自动选择方法。\n[0005] 本发明采用如下技术方案：\n[0006] 一种手机打车的订单自动选择方法，其特征在于：定义订单为J(Jt、Js、Jd)，其中：\nJt为接客开始时间、Js为接客地点、Jd为送客地点；订单序列为(J1，J2，J3…Jn)，按照时间顺序前后到达,n＝1、2、3…；两地之间的距离为D(Js，Jd)；当前时刻为t，的士速度为v；当若干新订单产生时，根据订单序列内订单到达的顺序，依次按如下步骤判断\n[0007] 1)若已接订单列表尚未存在订单，则进入步骤2)，若已接订单列表存在订单，则进入步骤3)；\n[0008] 2)判断司机能否在规定的时间内完成从当前地点至新订单接客地点的路程，并判断新订单效率值是否为正，若均满足，则将新订单加入订单列表，若否，则拒绝新订单；\n[0009] 3)先根据接客开始时间判断新订单处于订单列表的位置，而后针对不同位置，分别进行时间冲突判断及对应的订单效率值判断，若均满足，则将新订单加入订单列表，若否，则拒绝订单。\n[0010] 优选的，令当前地点为L，在步骤2)中判断司机能否在规定的时间内完成从当前地点至新订单接客地点的路程，具体为满足下式：(D(J1s,L)/v)*△t<＝J1t-t，其中△t为缓冲时间倍数，J1s为新订单的接客地点，J1t为新订单的接客时间。\n[0011] 优选的，令当前地点为L，在步骤2)中判断新订单效率值是否为正，具体为满足下式：Value(L,J1s,J1d)>0，其中J1s为新订单的接客地点，J1d为新订单的送客地点。\n[0012] 优选的，令的士的起步路程为L0，起步价为V0，若D(J1s，J1d)≤L0，则Gain(J1s,J1d)＝V0；若D(J1s，J1d)＞L0，则Gain(J1s,J1d)＝V0+每公里收费*(D(J1s,J1d)-L0)；令成本Cost(L,J1d)＝D(J1s,J1d)*每公里油耗费；得到新订单效率值Value(L,J1s,J1d)＝Gain(J1s,J1d)-Cost(L,J1d)。\n[0013] 优选的，令已存在的订单列表为(J1，J2，J3…Jk)，按接客开始时间排列；新订单为Jk+1，J(k+1)s为新订单接客地点，J(k+1)d为新订单送客地点，J(k+1)t为新订单接客时间；在步骤\n3)中，具体操作如下：\n[0014] 3.1)根据订单接客时间判断新订单处于订单列表的位置，若处于订单列表前端，则进入步骤3.2)；若处于订单列表内的某两个已存在订单之间，则进入步骤3.3)；若处于订单列表末端，则进入步骤3.4)；\n[0015] 3.2)判断司机能否在规定的时间内完成从当前地点至新订单接客地点的路程，及在规定的时间内完成从新订单接客地点至下一订单接客地点；并判断新订单效率值和下一订单效率值是否均为正，若均满足，则将新订单加入订单列表，若否，则拒绝新订单；\n[0016] 3.3)判断司机能否在规定的时间内完成从前一订单的接客地点至新订单的接客地点的路程，及在规定的时间内完成从新订单的接客地点至下一订单的接客地点；并判断新订单的效率值和下一订单效率值是否为正，若均满足，则将新订单加入订单列表，若否，则拒绝新订单；\n[0017] 3.4)判断司机能否在规定的时间内完成从前一订单的接客地点至新订单的接客地点的路程，并判断新订单的效率值是否为正，若均满足，则将新订单加入订单列表，若否，则拒绝新订单。\n[0018] 优选的，在步骤3.2)中，令当前地点为L；新订单满足J1t>J(k+1)t，J1t为下一订单接客时间；△t为缓冲时间倍数；所需同时满足的条件如下：\n[0019] 3.2.1)(D(J(k+1)s，L)/v)*△t<＝J(k+1)t-t；\n[0020] 3.2.2)(D(J(k+1)s,J(k+1)d)/v+D(J(k+1)d，J1s)/v)*△t<＝J1t-J(k+1)t，J1s为下一订单接客地点；\n[0021] 3.2.3)新订单效率值Value(L,J(k+1)s,J(k+1)d)>0；\n[0022] 3.2.4)下一订单效率值Value(J(k+1)d,J1s,J1d)>0，J1d为下一订单送客地点。\n[0023] 优选的，在步骤3.3)中，令Ji和Ji+1分别为前一订单和后一订单，新订单满足Jit0；\n[0027] 3.3.4)下一订单效率值Value(J(k+1)d,J(i+1)s,J(i+1)d)>0，J(i+1)s为后一订单接客地点，J(i+1)d为后一订单送客地点。\n[0028] 优选的，在步骤3.4)中，新订单满足Jkt0。\n[0031] 优选的，所述订单的效率值为接下该笔订单的收益和完成订单所耗费成本的差值。\n[0032] 由上述对本发明的描述可知，与现有技术相比，本发明具有如下有益效果：\n[0033] 本发明根据司机已有订单和新产生订单的时间和路程信息，判断其是否会产生时间冲突、预计收益并将结果反馈给司机或者进行订单的自动选择。一方面方便司机选择订单，避免错误接单，使得司机利益最大化，同时还避免了司机对订单做出判断时存在的安全隐患；另一方面可以合理地调度的士资源，缓解“打车难”、“空载多”的问题。\n附图说明\n[0034] 图1为本发明方法路线示意图(已接订单列表不存在订单)；\n[0035] 图2为图1的时间判断节点图；\n[0036] 图3为本发明方法路线示意图(新订单处于已接订单列表前端)；\n[0037] 图4为图3的时间判断节点图；\n[0038] 图5为本发明方法路线示意图(新订单处于已接订单列表的两订单之间)；\n[0039] 图6为图5的时间判断节点图；\n[0040] 图7为本发明方法路线示意图(新订单处于已接订单列表末端)；\n[0041] 图8为图7的时间判断节点图。\n具体实施方式\n[0042] 以下通过具体实施方式对本发明作进一步的描述。\n[0043] 一种手机打车的订单自动选择方法，首先作如下定义：\n[0044] 订单为J(Jt，Js，Jd)，其中：Jt为接客开始时间、Js为接客地点、Jd为送客地点；\n[0045] 订单序列为(J1，J2，J3…Jn)，按照时间顺序前后到达；\n[0046] 两地之间的距离为D(Js，Jd)；\n[0047] 的士的起步路程为L0，起步价为V0，\n[0048] 当前时刻为t，的士速度为v，当前地点为L；\n[0049] 已存在的订单列表为(J1，J2，J3…Jk)，按接客开始时间排列；\n[0050] 当若干新订单产生时，根据订单序列内订单到达的顺序，依次按如下步骤判断：\n[0051] 1)若已接订单列表尚未存在订单，则进入步骤2)，若已接订单列表存在订单，则进入步骤3)。\n[0052] 2)参照图1，此时令新订单为J1(J1t,J1s,J1d)，J1s为新订单的接客地点，J1d为新订单的送客地点，J1t为新订单的接客时间。先判断司机能否在规定的时间内完成从当前地点至新订单接客地点的路程，即满足(D(J1s,L)/v)*△t<＝J1t-t，其中△t为缓冲时间倍数。参照图2，令△tn＝D(J1s,L)/v,△t1＝D(J1s，J1d)/v，若△tn<＝Jn1t-t，则满足条件。\n[0053] 再判断新订单效率值是否为正。新订单的效率值为接下该笔订单的收益和完成订单所耗费成本的差值，即满足Value(L,J1s,J1d)>0。若D(J1s，J1d)≤L0，则在起步路程L0内，Gain(J1s,J1d)＝V0。若D(J1s，J1d)＞L0，则超出起步路程L0，Gain(J1s,J1d)＝V0+每公里收费*(D(J1s,J1d)-L0)；令成本Cost(L,J1d)＝D(J1s,J1d)*每公里油耗费。最后得到新订单效率值Value(L,J1s,J1d)＝Gain(J1s,J1d)-Cost(L,J1d)。\n[0054] 若上述两个条件均满足，则将该新订单加入订单列表，若否，则拒绝新订单。\n[0055] 3)此时令新订单为Jk+1(J(k+1)t,J(k+1)s,J(k+1)d)，J(k+1)s为新订单接客地点，J(k+1)d为新订单送客地点，J(k+1)t为新订单接客时间。\n[0056] 3.1)根据订单接客时间判断新订单处于订单列表的位置，若处于订单列表前端，则进入步骤3.2)；若处于订单列表内的某两个已存在订单之间，则进入步骤3.3)；若处于订单列表末端，则进入步骤3.4)；\n[0057] 3.2)参照图3，新订单满足J1t>J(k+1)t，J1t为下一订单接客时间，J1s为下一订单接客地点，J1d为下一订单送客地点。判断司机能否在规定的时间内完成从当前地点至新订单接客地点的路程即(D(J(k+1)s，L)/v)*△t<＝J(k+1)t-t，及在规定的时间内完成从新订单接客地点至下一订单接客地点即(D(J(k+1)s,J(k+1)d)/v+D(J(k+1)d，J1s)/v)*△t<＝J1t-J(k+1)t，△t为缓冲时间倍数。参照图4，令△t1＝D(Jks,Jkd)/v,△t2＝D(Jkd,J(k+1)s)/v,△tx＝J(k+1)t-Jkt。若△t1+△t2<△tx，则满足条件。\n[0058] 并判断新订单效率值和下一订单效率值是否均为正，新订单效率值Value(L,J(k+1)s,J(k+1)d)>0；下一订单效率值Value(J(k+1)d,J1s,J1d)>0，若均满足，则将新订单加入订单列表，若否，则拒绝新订单。\n[0059] 3.3)令Ji和Ji+1分别为前一订单和后一订单，新订单满足Jit0，下一订单效率值Value(J(k+1)d,J(i+1)s,J(i+1)d)>0，若均满足，则将新订单加入订单列表，若否，则拒绝新订单。\n[0062] 3.4)新订单满足Jkt0，若均满足，则将新订单加入订单列表，若否，则拒绝新订单。\n[0063] 在步骤3.2)至步骤3.4)中的订单的效率值均为接下该笔订单的收益和完成订单所耗费成本的差值。其计算方法与步骤2)的计算方法类似。\n[0064] 上述仅为本发明的具体实施方式，但本发明的设计构思并不局限于此，凡利用此构思对本发明进行非实质性的改动，均应属于侵犯本发明保护范围的行为。