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

权利要求书

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

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

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

其中，a₁为首项、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依次随a_n＝a_n-1+(n-1)*d取值，逐步扩大搜索范围，直至区域内存在同意提供拼车服务的车辆；

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

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

当n-1次搜索找到K_n-1台拼车服务车辆，则第n次命中概率为：K_n-1(R_n²–R_n-1²)/(R_n-1²–R_n-2²)台拼车服务车辆；

②结合用户等待时长、城市车速设置搜索半径R：

用户在等待拼车服务过程中，假设忍受等待拼车的时长为t分钟，城市车速为v公里/小时，则半径R最大可设置值为：R＝v*t/60(3)

(2)搜索半径为R范围内车辆集合：用聚类算法计算原点到m米的集合S₁，m米到2m米初始搜索结果的集合S₂，2m米到4m米的集合S₃，……，a_n-1到a_n米的集合为Sn，记录所有提供服务车辆与用户位置的坐标值；

(3)计算目标服务车辆内聚相似性：首先将输入的关键词转换为向量空间模型中的向量：d_i＝(x_i1，x_i2，…)，向量的每个维度表示唯一的一元语法模型(uni-gram)，并通过一元语法模型(uni-gram)的词频/逆向文档频率(TF/IDF)表示权重，采用下式衡量每个候选类的质心：

d_i表示输入关键词对应的向量组；D(w)表示向量空间中的所有向量组集；

通过计算目标服务车辆与质心之间的平均余弦相似性得到类的内聚相似性(ICS)：

d_i表示输入关键词对应的向量组；

D(w)表示向量空间中的所有向量组集；

(4)获取车载终端用户坐标集合：根据步骤(2)中的S₁、S₂、S₃……S_n中的m米、2m米、4m米、……a_n米的同心圆范围内分别获取距离权重高、用户习惯权重高及关键词推荐权重高的车载智能终端用户坐标集合为：S_{dis tance}，S_custom与S_recommend，具体半径值由步骤(1)中S₁、S₂、S₃……S_n的质心来确定；

(5)计算距离质心坐标：获取距离权重偏好的车载智能终端用户坐标集合S_{dis tance}，对设置的质心坐标集合进行余弦相似度计算，获得S₁，S₂，S₃……S_n距离集合的质心坐标；任意相邻两个车载用户集合S_n-1，S_n的距离质心坐标，其计算公式如下：

W_nk表示车载用户坐标的X坐标，W_(n-1)k表示车载用户坐标的Y坐标，k表示相应数据集合的顺序标识；

(6)计算用户习惯质心坐标：获取用户习惯权重偏好的车载智能终端用户坐标集合S_custom，对设置的质心坐标集合进行余弦相似度计算，获得S₁，S₂，S₃……S_n用户集合的质心坐标；任意相邻两个车载用户集合S_n-1，S_n的用户习惯质心坐标，其计算公式如下：

W_nk表示车载用户坐标的X坐标，W_(n-1)k表示车载用户坐标的Y坐标，k表示相应数据集合的顺序标识；

(7)计算关键词推荐质心坐标：获取关键词推荐权重偏好的车载智能终端用户坐标集合S_recommend，对设置的质心坐标集合进行余弦相似度计算，获得S₁，S₂，S₃……S_n用户集合的质心坐标；任意相邻两个坐标集合S_n-1，S_n的关键词推荐质心坐标，其计算公式如下：

W_nk表示车载用户坐标的X坐标，W_(n-1)k表示车载用户坐标的Y坐标，k表示相应数据集合的顺序标识；

(8)根据步骤(5)～(7)计算获得用户习惯质心坐标、距离质心坐标及关键词推荐质心坐标，经加权计算获得动态质心坐标，在动态质心坐标圈定的区域内将可应答的服务车辆排序，将符合距离权重、用户习惯权重及系统关键词推荐权重的车载智能终端集的三个质心坐标构造三角形区域；按照与申请用户之间的距离，升序排列后返回基于用户位置的可配对服务车辆；

(9)根据步骤(8)选中的三个质心坐标位置所圈定区域的推荐服务车辆，用户发起配对申请，车载智能终端接收请求后，运用关键词语音识别技术获取车载用户的信息，第三方监管平台收到车载智能终端发送的语音确定车载用户信息后，取消在其他车辆上该用户请求的信息，并与接受该拼车服务的车主建立连接；从而完成搜索、应答与配对。