[发明专利]一种基于引力的出租车打车方法及系统

说明书

技术领域

本发明涉及信息技术领域，具体涉及一种能及时寻找附近出租车和打车者并互相信息获取的打车算法及系统。

背景技术

随着智能设备的普及和移动互联网的发展，目前出现了许多智能设备，如“嘀嘀打车”之类的软件，以解决“打车难”的问题。打车软件改变了传统出租车的打车方式，颠覆了传统的路边拦车概念。打车软件最大限度地优化了乘客打车体验，也节约了司机与乘客的沟通成本，降低了出租车的空载率，最大化节省了司乘双方资源。

虽然打车软件有无可比拟的优势，逐渐成为城市生活不可缺少的工具。但是在乘客和司机达成一致共识方面依旧存在很多问题，影响着双方的用户体验。如：很多司机抱怨乘客私自取消订单，尤其是不及时地取消订单，浪费了司机大量时间，影响出租车的承载率。也有很多乘客抱怨司机无缘无故地取消订单。面对司取消订单问题，“奖励”机制由此提出。所谓的“奖励”机制与司机的接单量挂钩，司机成功接单越多，“奖励”也越多。虽然该方法一定程度上减少了司机的“毁单”概率，但是该方法存在很大的不公平性，忽略了乘客的用户体验。

发明内容

本发明要解决的技术问题是如何提高出租车司机和乘客双方的用户体验，提高出租车和乘客的订单成功率。

为了解决上述技术问题，本发明的技术方案是提供一种基于引力的出租车打车方法，其特征在于，包含如下步骤；

步骤1：获取服务终端出租车司机师傅的毁单率f、接单率j、当前地址x_服务终端，获取发出打车请求的客户终端用户的撤单率c、奖励率r、当前地址x_客户终端；

步骤2：根据客户终端的当前地址，筛选出围绕该客户终端当前地址设定范围内的服务终端；

步骤3：服务终端接收客户终端请求的引力F_请的计算方法如下：

客户终端接受服务终端应答的引力F_应的计算方法如下：

其中，G为引力系数，dijkstra(x_客户终端，x_服务终端)为客户终端与服务终端之间的距离；

分别计算所筛选出的所有服务终端接收客户终端请求的引力F_请；所筛选出的各服务终端根据自己的F_请进行应答，如果认为自己的F_请数值过小，可以不做应答；

如果一个服务终端做出应答，则形成匹对；

如果两个以上的服务终端做出应答，则分别计算客户终端接受做出应答的各服务终端应答的引力F_应，客户终端根据计算结果选择最终的服务终端，形成匹对；

如果没有任何服务终端做出应答，设定时间后，询问客户终端是否奖励服务终端，如果客户终端回应奖励，则更新客户终端的奖励率r，返回步骤1，如果客户终端不愿意给予奖励，亦返回步骤1，重复计算。

优选地，如果形成匹对后，服务终端临时毁单，则更新该服务终端的毁单率f，返回步骤1。

优选地，所述毁单率f的定义如下：0≤f≤1，服务终端出租车司机师傅第一次使用时的毁单率f＝0，之后，每接一次单，毁单率重新更新一次；

n_失败表示从开始到当前一共毁单的次数，n_总表示从开始到当前一共接单数。

优选地，所述接单率j的定义如下：0≤j≤1，服务终端出租车司机师傅第一次使用时的接单率j＝1，之后，每接一次单，接单率重新更新一次；

n_成功表示从开始到当前一共成功接单的次数，n_总表示从开始到当前一共接单数。

优选地，所述撤单率c的定义如下：0≤c≤1，客户终端用户第一次使用时的撤单率c＝0，之后，每发送一次请求单，撤单率重新更新一次；

n_撤单表示从开始到当前一共撤单的次数，N_总表示从开始到当前一共请求单数。

优选地，所述奖励率r的定义如下：0≤r≤1，客户终端用户第一次使用时奖励率r＝0，之后，每完成一次乘车后，奖励率重新更新一次；

n_奖励表示从开始到当前一共奖励的次数，N_总表示从开始到当前一共请求单数。

优选地，所述G＝10⁴，为引力系数。