一种手机打车的订单自动选择方法,1)若已接订单列表尚未存在订单,则进入步骤2),若已接订单列表存在订单,则进入步骤3);2)判断司机能否在规定的时间内完成从当前地点至新订单接客地点的路程,并判断新订单效率值是否为正,若均满足,则将新订单加入订单列表,若否,则拒绝新订单;3)先根据接客开始时间判断新订单处于订单列表的位置,而后针对不同位置,分别进行时间冲突判断及对应的订单效率值判断,若均满足,则将新订单加入订单列表,若否,则拒绝订单。本发明专利技术能使司机利益最大化的同时还避免了司机对订单做出判断时存在的安全隐患,另一方面可以合理地调度的士资源,缓解“打车难”、“空载多”的问题。
【技术实现步骤摘要】
本专利技术涉及手机应用领域,特别是。
技术介绍
伴随着互联网的发展,现有的手机打车软件已经逐渐走进人们的生活。手机打车软件的出现使得当前“打车难” “空载多”的情况有所缓解。用户在注册登录过以后,可以利用提前预约订单的方式将打车需求上传至服务器,再由服务器将订单广播给用户周围的出租车司机,由司机判断决定是否接单。结合日益流行的互联网移动支付的预约打车方式使得利用手机软件打车比起传统打车方式有不少优势。然而,当前主流的手机打车软件仅将用户的订单信息广播给司机而未提供相关的收益等信息供司机判断,从而影响到司机对订单判断的准确性。司机需要根据用户提交订单的起始点和时间判断接下此订单时间是否允许,收益是否可观,这样就使其无法专心驾驶,给自己和顾客带来了很大的安全威胁。另外,往往因司机不敢轻易接单,或是接下后无法按时完成,从而大大降低了用户的打车成功率,使得手机打车软件的用户体验大打折扣。
技术实现思路
本专利技术的主要目的在于克服现有技术中的上述缺陷,提出一种实现资源的合理调度、最大化行车收益、优化手机打车软件的用户体验的手机打车的订单自动选择方法。本专利技术采用如下技术方案:,其特征在于:定义订单为J(Jt、Js、Jd),其中:Jt为接客开始时间、Js为接客地点、Jd为送客地点;订单序列为(J1, J2, J^-Jn),按照时间顺序前后到达,η = 1、2、3...;两地之间的距离为D(Js,Jd);当前时刻为t,的士速度为V;当若干新订单产生时,根据订单序列内订单到达的顺序,依次按如下步骤判断I)若已接订单列表尚未存在订单,则进入步骤2),若已接订单列表存在订单,则进入步骤3);2)判断司机能否在规定的时间内完成从当前地点至新订单接客地点的路程,并判断新订单效率值是否为正,若均满足,则将新订单加入订单列表,若否,则拒绝新订单;3)先根据接客开始时间判断新订单处于订单列表的位置,而后针对不同位置,分别进行时间冲突判断及对应的订单效率值判断,若均满足,则将新订单加入订单列表,若否,则拒绝订单。优选的,令当前地点为L,在步骤2)中判断司机能否在规定的时间内完成从当前地点至新订单接客地点的路程,具体为满足下式:(D(Jls, L)/v)* Λ t< = Jlt-t,其中Λ t为缓冲时间倍数,Jls为新订单的接客地点,J lt为新订单的接客时间。 优选的,令当前地点为L,在步骤2)中判断新订单效率值是否为正,具体为满足下式:Value (L, Jls, Jld) >0,其中Jls为新订单的接客地点,J 1(1为新订单的送客地点。优选的,令的士的起步路程为U,起步价为Vtl,若D(Jls,Jld) ( U,则Gain(Jls,Jld)=V。;若 D (J ls,Jld) > L0,则 Gain (Jls, Jld) = V。+ 每公里收费 * (D (Jls, Jld) -L0);令成本Cost (L, Jld) = D (Jls, Jld) * 每公里油耗费;得到新订单效率值 Value (L, Jls, Jld) = Gain (Jls,Jld) —Cost (L, J1 (j) O优选的,令已存在的订单列表为(J1, J2,叉…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)判断司机能否在规定的时间内完成从前一订单的接客地点至新订单的接客地点的路程,并判断新订单的效率值是否为正,若均满足,则将新订单加入订单列表,若否,则拒绝新订单。优选的,在步骤3.2)中,令当前地点为L ;新订单满足Jlt>J(k+1)t,Jlt为下一订单接客时间;Λ 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,Jls)/v)* Λ t< = Jlt-J(k+1)t,Jls为下一订单接客地点;3.2.3)新订单效率值 Value (L, J(k+1)s, J(k+1)d) >0 ;3.2.4)下一订单效率值 Value (J(k+1)d, Jls, Jld) >0,Jld为下一订单送客地点。优选的,在步骤3.3)中,令JjP J i+1分别为前一订单和后一订单,新订单满足Jit〈J(k+1)t〈J(i+m,Jit为前一订单接客时间,J(i+1)t为后一订单接客时间为缓冲时间倍数;所需同时满足的条件如下:3.3.1) (D (Jis, Jid) /v+? (Jld, J(k+1)s)/ν) * Λ t〈 = J(k+1)t_Jit;J is为前一订单接客地点,Jid为前一订单送客地点;3.3.2) (D(J(k+1)s,J(k.1)d)/V+D(J(k.1)d,J(i+i)s)/v)* Δ t〈 一 J (i+l)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为后一订单送客地点。优选的,在步骤3.4)中,新订单满足1〈1_^,1为前一订单接客时间.’At为缓冲时间倍数;所需同时满足的条件如下:3.4.1) ((D (Jks, Jkd) /v+D (Jkd, J(k+1)s) /ν) * Λ t〈 = J(k+1)t-Jkt,Jks为前一订单接客地点,Jkd为前一订单送客地点;3.4.2)该新订单的效率值 Value (Jkd, J(k+1)s, J(k+1)d>0?优选的,所述订单的效率值为接下该笔订单的收益和完成订单所耗费成本的差值。由上述对本专利技术的描述可知,与现有技术相比,本专利技术具有如下有益效果:本专利技术根据司机已有订单和新产生订单的时间和路程信息,判断其是否会产生时间冲突、预计收益并将结果反馈给司机或者进行订单的自动选择。一方面方便司机选择订单,避免错误接单,使得司机利益最大化,同时还避免了司机对订单做出判断时存在的安全隐患;另一方面可以合理地调度的士资源,缓解“打车难”、“空载多”的问题。【附图本文档来自技高网...
【技术保护点】
一种手机打车的订单自动选择方法,其特征在于:定义订单为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)先根据接客开始时间判断新订单处于订单列表的位置,而后针对不同位置,分别进行时间冲突判断及对应的订单效率值判断,若均满足,则将新订单加入订单列表,若否,则拒绝订单。
【技术特征摘要】
【专利技术属性】
技术研发人员:王田,许迪文,王成,钟必能,张国亮,蔡奕侨,
申请(专利权)人:华侨大学,
类型:发明
国别省市:福建;35
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。