基于日程预匹配的时间金额约束拼车方法技术

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

Time and amount constraint carpooling method based on schedule matching

The invention discloses a schedule based on pre matching time constraint method by the amount of carpool schedule, the user information released on a specific platform is extracted, using preset threshold calculation method to distinguish between active users, active users in the screening for active users, using the amount of time matching method combined with the related information of active users, to continue the matching calculation to carpool users pre to meet the matching degree of the generated two sets in the amount and time of carpool carpooling, then two set to find the most suitable for the combination of their passengers, a combination of success, through the WeChat notice, then contact the driver to success. The invention realizes the combination of the office schedule in the carpooling process, introduces a great deal of unnecessary waiting time for the office travel, reduces the situation of the people with more cars and less cars in the temporary carpool, and relieves the traffic pressure.

【技术实现步骤摘要】
基于日程预匹配的时间金额约束拼车方法
本专利技术涉及拼车
，具体涉及一种基于日程预匹配的时间金额约束拼车方法。
技术介绍
近年来，随着我国城市化进程的推进，汽车保有量在飞速增加，城市交通拥堵问题日益凸显。交通堵塞会造成很多的损失：包括行程时间增加、经营成本增加、交通事故、空气污染及噪音污染等，严重影响了城市的社会和经济效益。针对交通流具有强非线性和时变特征，传统的拥堵事后疏导策略自适应性较差，不能应付交通流的复杂变化，同时较少从交通流相关性的角度来制定诱导配流策略，导致拥堵疏导效果不佳等问题，各种拼车软件被广泛运用，拼车技术也日益成熟。目前，拼车软件的大致操作流程是：请求发起者即乘客先登录该软件并发起拼车请求，后台接受该拼车请求并根据拼车请求所包含的具体信息(如用户当前地址及目的地等)开始寻找同行用户。预约拼车通过提供一个互联网平台，使用户在平台上登记的方式进行多对多的自由组合，以多人拼车共享同一车辆的方式减少个人车辆使用强度，为提高车辆出行效率，降低路网压力做出了发挥了积极作用。这种方案虽然取得了一定成效，为缓解城市交通压力发挥了积极的作用，但是仍存在以下问题：1、对用户主动发出请求的要求高，无法全覆盖所有潜在用户。由于此方案提供互联网注册平台，因此必须需要注册登记成功以后才能够完成拼车。然而现实生活中不可避免的存在无法保证所有潜在用户都去该平台登记注册的问题，若有部分潜在用户觉得不是很喜欢繁琐的注册登录请求操作，由此导致该部分潜在用户无法融入这个体系中来，无法使得供需双方的需求得到最大限度的对接，也就无法做到整体效率最大化。2、很多用户没有主动预约拼车的习惯，所以在高峰用车时期往往会有很多用户选择实时拼车，而反观高峰时期的私家车大都是一人驾驶，空车率极高，造成用车资源以及路网资源的极大浪费。虽然CN201610318037提出了一种利用手机移动信号结合定位的方式来计算用户的出行方式，有效的解决了没法覆盖大多数潜在用户的问题，但是在计算量上实在较为庞大，未进行有效的筛选，不能将资源有效的利用在具体事项上。因此，亟需一种拼车方案以解决上述问题。
技术实现思路
本专利技术所要解决的技术问题是现有拼车方法难以实现整体效率最大化的问题，提供一种基于日程预匹配的时间金额约束拼车方法。为解决上述问题，本专利技术是通过以下技术方案实现的：基于日程预匹配的时间金额约束拼车方法，包括如下步骤：步骤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；式中，(xA,yA)为目标活跃用户的日程出发地，(XA,YA)为目标活跃用户的日程目的地，为机动车平均行驶速度；式中，(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：式中，TGA为目标活跃用户的最迟出发时间，TGB为其他活跃用户的最迟出发时间，为机动车平均行驶速度，(xA,yA)为目标活跃用户的日程出发地，(xB,yB)为其他活跃用户的日程出发地；步骤5.4、将与目标活跃用户的匹配系数kAB大于0的其他活跃用户保留，送入步骤5.5；步骤5.5、计算目标活跃用户与步骤5.4所保留的其他活跃用户的筛选系数k′AB：式中，kAB为目标活跃用户与其他活跃用户的匹配系数，kmax和kmin为给定的匹配系数的上下限；步骤5.6、将与目标活跃用户的筛选系数k′AB由小到大排序，并将排在前2n位的其他活跃用户保留，送入步骤5.7；其中n为给定值；步骤5.7、计算目标活跃用户与步骤5.6所保留的其他活跃用户的日程起点距离差SA：式中，(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、第三方平台向目标活跃用户和该目标活跃用户的匹配活跃用户发送自动查询拼车成功提醒，并同时通知司机。上述步骤1中，客户端中的每个拼车选项和日程信息均为必填项，若有空缺，则不会提交成为其日程。上述步骤2中，第三方平台针对有过拼车记录的用户以及上传日程信息的用户进行分类系数K的计算。与现有技术相比，本专利技术具有如下特点：1、本专利技术通过将用户在特定平台上发布的日程相关信息提取出来，利用预设区分活跃用户阈值的计算方法，筛选活跃用户，在针对活跃用户利用金额时间撮合方法结合活跃用户的相关信息，继续进行拼车用户的预匹配计算，对于在拼车金额以及拼车时间问题上符合匹配程度的生成两个集合，再将两个集合中寻找最合适的乘客对它们进行组合，组合成功之后，通过微信进行通知匹配成功，继而再去联系司机。2、本专利技术让用户在发布自己的日程信息的基础上，将拼车金额以及全程时间规划作为筛选条件，来将潜在拼车用户完成匹配，从而能更高效的利用拼车资源，更高效的缩减人们在去完成日程的通勤问题上所花费的时间成本；3、本专利技术基于日程预匹配的时间金额约束，从而能更高效的利用拼车资源，更高效的缩减人们在去完成日程的通勤问本文档来自技高网...

【技术保护点】
基于日程预匹配的时间金额约束拼车方法，其特征是，包括如下步骤：步骤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；

【技术特征摘要】
1.基于日程预匹配的时间金额约束拼车方法，其特征是，包括如下步骤：步骤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；式中，(xA,yA)为目标活跃用户的日程出发地，(XA,YA)为目标活跃用户的日程目的地，v为机动车平均行驶速度；式中，(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：式中，T...

【专利技术属性】
技术研发人员：古天龙，唐岩皓，常亮，罗笑南，
申请(专利权)人：桂林电子科技大学，
类型：发明
国别省市：广西,45