[发明专利]基于质心动态计算的拼车申请与应答配对方法及系统

说明书

技术领域

本发明涉及城市交通拼车应答配对技术领域，尤其涉及一种基于质心动态计算的拼车申请与应答配对方法及系统。

背景技术

当前，我国一方面面临人口众多，节假日人员流动性极大，城市交通压力十分突出的问题；另一方面，城市汽车出行的空驶率较高，大大加剧了城市交通压力，也增加了能源消耗。为此政府号召全社会低碳出行，提倡绿色环保，节能减排，鼓励顺风车与拼车出行。受此环境影响下，近年涌现出一批如“顺风车”、“爱拼网”、“拼车网”等专门提供拼车服务的网站，移动应用类有“拼车、拼豆顺风车、顺风车”等；此外，许多国内旅游网站也为旅客提供一些类似拼车的帮助信息。

目前国内外拼车移动应用类主要采用Android和iOS两个版本，此类应用从应用功能看，大多局限于提供消息通知与搜索等核心功能，个别应用类实现了信息推送服务与地图GPS定位跟踪服务，但是尚无应用类提供第三方实时监管，如紧急报警、响应服务与电子协议自动生成；从可用性视角看，一些应用类存在申请/应对配对方法相对效率较低，对系统内硬件要求过高，且用户体验不佳、周边服务点不完善等缺陷；从运营视角看，现有拼车服务大多处于一种“查找”与“搜索”拼车信息的初级阶段，尚无升级为“第三方监管”、“法律保障”的层面。主要是公司或小范围组织内部运营，缺乏独立的第三方进行监管运营；从公众安全视角看，此类应用缺乏双方互信的安全保障机制，不能很好明确各方的责任与权益，在发生突发事故或安全事件时易产生诚信与法律纠纷，存在安全隐患。

发明内容

本发明所解决的技术问题在于提供一种基于质心动态计算的拼车申请与应答配对方法及系统，以解决上述背景技术中的缺点。

本发明所解决的技术问题采用以下技术方案来实现：

基于质心动态计算的拼车申请与应答配对推荐方法，其基于预定拼车服务的移动智能终端所处的位置信息，综合评估用户与服务车辆的距离，通过用户习惯权重、距离权重及关键词推荐权重经加权计算获得动态质心坐标，在动态质心坐标圈定的区域内将可应答的服务车辆排序，选定服务车辆后进行申请与应答配对推荐，从而完成搜索、应答与配对；具体方法如下：

以用户进入拼车应用时移动智能终端所处的位置信息为起点，根据中心点逐步扩散搜索规律，构造搜索半径扩展的一阶等差数列：{a₁，a₂，a₃，……a_n-1，a_n}

a_n＝a_n-1+(n-1)*d(1)

其中，a₁为首项、a_n为已知的第n项，当d≠0时，a_n是关于n的一次式；依据搜索实际情况，设定a₁、d初始值均为m，以m米的整数倍扩展搜索半径，则等差数列{a₁,a₂,a₃……a_n-1，a_n}值域分别为{m，2m，4m……a_n-1，a_n}，随着n取值1，2，3……n-1，n，则每轮搜索半径R依次为m米，2m米，4m米，……a_n-1，a_n米；

(1)选取用户搜索半径范围：基于设置的等差数列半径扩散数列，依据配对的精度与效率设置一轮申请/应答过程搜索次数n的取值，以下是半径R与搜索次数n取值关系：

①搜索半径R依次随a_n＝a_n-1+(n-1)*d取值，逐步扩大搜索范围，直至区域内存在同意提供拼车服务的车辆；

首先开始第1次搜索，即搜索m米范围的车辆服务信息，若未果则第2次搜索扩大到2m米范围，假定找到K₂台同意提供服务车辆；再进行第3次搜索扩大到4m米范围，第3次比第2次搜索面积扩散，依据统计规律，提供拼车服务的车辆相应增多，因此，不论第3次搜索(2m～4m米)范围内是否找到其他服务车辆，搜索即可结束；依据半径设置数列，比较任意最近两次搜索范围的比值如下：

第n-1次与第n次搜索面积比值为：(R_n²–R_n-1²)/(R_n-1²–R_n-2²)(2)

假设此时n＝3，则第3次搜索面积较第2次搜索面积比值为：