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

摘要

本发明一种公开基于日程预匹配的时间金额约束拼车方法，通过将用户在特定平台上发布的日程相关信息提取出来，利用预设区分活跃用户阈值的计算方法，筛选活跃用户，在针对活跃用户利用金额时间撮合方法结合活跃用户的相关信息，继续进行拼车用户的预匹配计算，对于在拼车金额以及拼车时间问题上符合匹配程度的生成两个集合，再将两个集合中寻找最合适的乘客对它们进行组合，组合成功之后，通过微信进行通知匹配成功，继而再去联系司机。本发明实现了在拼车过程中结合办公日程，为办公行程介绍了大量不必要的等待时间，降低了临时拼车的人多车少的局面，缓解了交通压力。

主权项

基于日程预匹配的时间金额约束拼车方法，其特征是，包括如下步骤：步骤1、用户利用客户端预设预拼车选项和日程信息，并将该预拼车选项和日程信息上传至第三方平台；上述拼车选项包括拼车最大容许人数n，日程目的地最迟到达时间距离日程开始的时间差tD，可接受拼车金额上限p和日程出发地(x,y)；上述日程信息包括日程时间TR，日程目的地(X,Y)和日程名称Name；步骤2、第三方平台提取所有用户的日程信息数DM和拼车记录数DP，并计算各个用户的分类系数K：K＝DM+DP；步骤3、第三方平台基于给定的活跃度阈值Y将用户分为活跃用户或一般用户，即当K≤Y时，则将该用户作为一般用户；否则，将该用户作为活跃用户，并转至步骤4；步骤4、第三方平台通过客户端通知一般用户采用手动查询拼车，而对活跃用户则采用基于时间金额约束的自动查询拼车，即送入步骤5进行时间约束的预撮合和步骤6进行金额约束的预撮合；步骤5、第三方平台针对目标活跃用户进行时间约束的预撮合，得到该目标活跃用户的时间预撮合集合；步骤5.1、计算目标活跃用户的行程预估时间txA和其他活跃用户的行程预估时间txB；txA=(XA-xA)2+(YA-yA)2v‾]]>式中，(xA,yA)为目标活跃用户的日程出发地，(XA,YA)为目标活跃用户的日程目的地，v为机动车平均行驶速度；txB=(XB-xB)2+(YB-yB)2v‾]]>式中，(xB,yB)为其他活跃用户的日程出发地，(XB,YB)为其他活跃用户的日程目的地，为机动车平均行驶速度；步骤5.2、计算目标活跃用户的最迟出发时间TGA和其他活跃用户的最迟出发时间TGB；TGA＝TRA‑TxA‑tDA式中，TRA为目标活跃用户的日程时间，txA为目标活跃用户的行程预估时间，tDA为目标活跃用户的日程目的地最迟到达时间距离日程开始的时间差；TGB＝TRB‑TxB‑tDB式中，TRB为其他活跃用户的日程时间，txB为其他活跃用户的行程预估时间，tDB为其他活跃用户的日程目的地最迟到达时间距离日程开始的时间差；步骤5.3、计算目标活跃用户与其他活跃用户的匹配系数kAB：kAB=(TGA-TGB)×v‾-(xA-xB)2-(yA-yB)2]]>式中，TGA为目标活跃用户的最迟出发时间，TGB为其他活跃用户的最迟出发时间，为机动车平均行驶速度，(xA,yA)为目标活跃用户的日程出发地，(xB,yB)为其他活跃用户的日程出发地；步骤5.4、将与目标活跃用户的匹配系数kAB大于0的其他活跃用户保留，送入步骤5.5；步骤5.5、计算目标活跃用户与步骤5.4所保留的其他活跃用户的筛选系数k′AB：kAB′=|kAB-12(kmax+kmin)|]]>式中，kAB为目标活跃用户与其他活跃用户的匹配系数，kmax和kmin为给定的匹配系数的上下限；步骤5.6、将与目标活跃用户的筛选系数k′AB由小到大排序，并将排在前2n位的其他活跃用户保留，送入步骤5.7；其中n为给定值；步骤5.7、计算目标活跃用户与步骤5.6所保留的其他活跃用户的日程起点距离差SA：SA=(XA-XB)2-(YA-YB)2]]>式中，(XA,YA)为目标活跃用户的日程目的地，(XB,YB)为其他活跃用户的日程目的地；步骤5.8、将与目标活跃用户的日程起点距离差SA小于距离差阈值s的其他活跃用户保留，并形成时间预撮合集合；步骤6、对于所有的活跃用户，第三方平台针对目标活跃用户进行金额约束的预撮合，得到该目标活跃用户的金额预撮合集合；步骤6.1、提取目标活跃用户与其他活跃用户的可接受拼车金额上限p，并计算目标活跃用户与其他活跃用户的金额差PAB：PAB＝|pB‑pA|式中，pA为目标活跃用户的可接受拼车金额上限，pB为其他活跃用户的可接受拼车金额上限；步骤6.2、将与目标活跃用户的金额差PAB小于金额阈值Yp的其他活跃用户保留，行程形成金额预撮合集合；步骤7、第三方平台将步骤5所得的时间预撮合集合和步骤6所得的金额预撮合集合的公共子集中的用户作为目标活跃客户的匹配活跃用户；步骤8、第三方平台向目标活跃用户和该目标活跃用户的匹配活跃用户发送自动查询拼车成功提醒，并同时通知司机。