[发明专利]一种动态拼车计费处理方法

摘要

一种动态拼车计费处理方法：步骤一：计算乘客的RiderTrip；步骤二：计算乘客的Detour；步骤三：计算乘客的Bonus；步骤四：计算乘客的实际支付车费Price；适用于多人实时拼车场景中的计费。

主权项

一种动态拼车计费处理方法，其特征在于：该处理方法在计算机上运行；首先司机通过手机等移动设备来提供自己的起止位置信息orig(d)、orig(d)和时间约束max_time(d)。司机按照预定的行驶路线驾车；当有乘客拼车成功时，根据乘客提供的起止位置信息orig(r)、dest(r)，时间约束max_time(r)和最大车费max_price(r)，制定新的行驶路线；司机根据新的行驶路线驾车，并接送乘客，为乘客提供拼车服务；在拼车过程中，司机d首先需要从自己的起点出发，根据行驶路线依次经过各个乘客的起点和终点，最后回到自己的终点；当新乘客加入拼车行列时，司机的行驶路线根据新乘客提供的信息有所改变；车上已有的乘客行程可能会因为新乘客的加入而有所耽误，针对这一情况，对车上已有乘客给予一定的车费补偿；在拼车结束后，所有拼车的乘客需要支付一定的拼车费用给司机作为报酬；所以乘客拼车的实际车费可以分为2部分：Price＝Fare–Bonus其中，Price表示实际支付的车费，Fare表示需要支付的固定车费，Bonus表示新乘客加入拼车所获得的补偿；将从用户的起点orig到该用户的终点dest的路线距离记为RiderTrip；将因为新乘客的加入而得到的新的行驶路线距离与新乘客加入之前的行驶路线距离之差记为Detour；那么乘客Fare部分费用则分为2部分，分别是：1.乘客RiderTrip对应的费用；2.因为该乘客加入拼车而造成的Detour所对应的费用；因此乘客的固定车费可以表示为：Fare＝F(RiderTrip)+H(Detour)其中，F(x)表示RiderTrip路程的计费函数，H(x)表示Detour路程的计费函数；根据前面提到的公式，可以得到乘客实际支付车费的表达式为：Price＝F(RiderTrip)+H(Detour)–Bonus相应的，司机的收入为参与拼车的所有乘客实际支付车费的总和；所述的处理方法的具体计算步骤如下：步骤一：计算乘客的RiderTrip；乘客提供自己的起点和终点位置信息；根据乘客提供的位置信息计算出对应的RiderTrip；步骤二：计算乘客的Detour；根据乘客的需求，为乘客找到合适的司机，并为司机计算新的行驶路线；根据司机新的行驶路线和原路线，计算两条路线的差值，记为乘客的Detour；步骤三：计算乘客的Bonus；乘客上车后，如果没有新乘客加入拼车行列，则该乘客的补偿Bonus为0；如果有新乘客加入，则将新乘客车费中的绕路部分费用H(Detour)拆分，将H(Detour)费用按与新乘客的共乘距离来分配给车上已有的乘客和司机；以车上已有乘客和新乘客共同行使的距离为依据来按比例分配补偿费用；首先定义d_i,j表示乘客i与乘客j在车上共同行使的路程；在这里，将司机与车上已有乘客做相同处理，即计算司机与新乘客的共同行驶距离，记为d_d,j；那么乘客i因为新乘客j加入拼车而得到的车费补偿则c_i,j是其中i代表原乘客，j代表新加入乘客，d代表司机；相应的，司机因为新乘客j加入从H(Detour)部分中获得的收入为$c_{d,j}=\frac{d_{d,j}}{d_{d,j}+{\mathrm{\Σ}}_{a=1}^{j-1}{d}_{a,j}}*H\left(Detour\right(d,j\left)\right)$因此乘客的补偿总额Bonus为其中i代表乘客，n代表该行程的总共乘客数量；但是为了避免出现车上某一乘客r的实际支付车费为负数的情况，规定所有乘客的实际支付车费不能小于0；当新乘客j加入拼车后，如果车上原有乘客中存在一名乘客r，因为其补偿而导致他的实际支付车费小于0的话，就不安排新乘客j加入该拼车，而是为他安排其他车辆；这样就直接避免了原乘客的实际支付车费出现负数的情况；步骤四：计算乘客的实际支付车费Price；将步骤一、二、三的计算得到的数据代入公式Price＝F(RiderTrip)+H(Detour)–Bonus中，可计算得到乘客的实际支付车费Price。