[发明专利]基于日程预匹配的时间金额约束拼车方法

权利要求书

1.基于日程预匹配的时间金额约束拼车方法，其特征是，包括如下步骤：

步骤1、用户利用客户端预设预拼车选项和日程信息，并将该预拼车选项和日程信息上传至第三方平台；

上述拼车选项包括拼车最大容许人数n，日程目的地最迟到达时间距离日程开始的时间差t_D，可接受拼车金额上限p和日程出发地(x,y)；

上述日程信息包括日程时间T_R，日程目的地(X,Y)和日程名称Name；

步骤2、第三方平台提取所有用户的日程信息数D_M和拼车记录数D_P，并计算各个用户的分类系数K：

K＝D_M+D_P；

步骤3、第三方平台基于给定的活跃度阈值Ω将用户分为活跃用户或一般用户，即当K≤Ω时，则将该用户作为一般用户；否则，将该用户作为活跃用户，并转至步骤4；

步骤4、第三方平台通过客户端通知一般用户采用手动查询拼车，而对活跃用户则采用基于时间金额约束的自动查询拼车，即送入步骤5进行时间约束的预撮合和步骤6进行金额约束的预撮合；

步骤5、第三方平台针对目标活跃用户进行时间约束的预撮合，得到该目标活跃用户的时间预撮合集合；

步骤5.1、计算目标活跃用户的行程预估时间t_xA和其他活跃用户的行程预估时间t_xB；

式中，(x_A,y_A)为目标活跃用户的日程出发地，(X_A,Y_A)为目标活跃用户的日程目的地，为机动车平均行驶速度；

式中，(x_B,y_B)为其他活跃用户的日程出发地，(X_B,Y_B)为其他活跃用户的日程目的地，为机动车平均行驶速度；

步骤5.2、计算目标活跃用户的最迟出发时间T_GA和其他活跃用户的最迟出发时间T_GB；

T_GA＝T_RA-t_xA-t_DA

式中，T_RA为目标活跃用户的日程时间，t_xA为目标活跃用户的行程预估时间，t_DA为目标活跃用户的日程目的地最迟到达时间距离日程开始的时间差；

T_GB＝T_RB-t_xB-t_DB

式中，T_RB为其他活跃用户的日程时间，t_xB为其他活跃用户的行程预估时间，t_DB为其他活跃用户的日程目的地最迟到达时间距离日程开始的时间差；

步骤5.3、计算目标活跃用户与其他活跃用户的匹配系数k_AB：

式中，T_GA为目标活跃用户的最迟出发时间，T_GB为其他活跃用户的最迟出发时间，为机动车平均行驶速度，(x_A,y_A)为目标活跃用户的日程出发地，(x_B,y_B)为其他活跃用户的日程出发地；

步骤5.4、将与目标活跃用户的匹配系数k_AB大于0的其他活跃用户保留，送入步骤5.5；

步骤5.5、计算目标活跃用户与步骤5.4所保留的其他活跃用户的筛选系数k′_AB：

式中，k_AB为目标活跃用户与其他活跃用户的匹配系数，k_max和k_min为给定的匹配系数的上下限；

步骤5.6、将与目标活跃用户的筛选系数k′_AB由小到大排序，并将排在前2n位的其他活跃用户保留，送入步骤5.7；其中n为给定值；

步骤5.7、计算目标活跃用户与步骤5.6所保留的其他活跃用户的日程起点距离差S_A：

式中，(X_A,Y_A)为目标活跃用户的日程目的地，(X_B,Y_B)为其他活跃用户的日程目的地；

步骤5.8、将与目标活跃用户的日程起点距离差S_A小于距离差阈值s的其他活跃用户保留，并形成时间预撮合集合；

步骤6、对于所有的活跃用户，第三方平台针对目标活跃用户进行金额约束的预撮合，得到该目标活跃用户的金额预撮合集合；

步骤6.1、提取目标活跃用户与其他活跃用户的可接受拼车金额上限p，并计算目标活跃用户与其他活跃用户的金额差P_AB：

P_AB＝|p_B-p_A|

式中，p_A为目标活跃用户的可接受拼车金额上限，p_B为其他活跃用户的可接受拼车金额上限；

步骤6.2、将与目标活跃用户的金额差P_AB小于金额阈值Y_p的其他活跃用户保留，行程形成金额预撮合集合；

步骤7、第三方平台将步骤5所得的时间预撮合集合和步骤6所得的金额预撮合集合的公共子集中的用户作为目标活跃客户的匹配活跃用户；

步骤8、第三方平台向目标活跃用户和该目标活跃用户的匹配活跃用户发送自动查询拼车成功提醒，并同时通知司机。