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

摘要

基于质心动态计算的拼车申请与应答配对方法，包括移动智能终端、车载智能终端、监管机构端及第三方监管平台；其中，移动智能终端发出拼车申请，并通过网络访问第三方监管平台，开始进行搭乘双方配对运算，第三方监管平台应用GPS地理信息进行质心动态匹配计算，确定最优可搭乘车辆排序列表，移动智能终端选定配对车辆，并发出搭乘请求至待配对的车载智能终端，收到请求的车载智能终端响应最早提出申请的乘车请求并进行身份确认，移动智能终端与车载智能终端匹配成功后进入监管模式。本发明在动态质心坐标圈定的区域内可快速搜索目标服务车辆，为用户提供便捷的乘车方式，并引入第三方监管实时更新采集数据，快速生成法律文书，市场应用前景好。

主权项

基于质心动态计算的拼车申请与应答配对推荐方法，其特征在于，基于预定拼车服务的移动智能终端所处的位置信息，综合评估移动智能终端与服务车辆的距离，通过用户习惯权重、距离权重及关键词推荐权重经加权计算获得动态质心坐标，在动态质心坐标圈定的区域内将可应答的服务车辆排序，选定服务车辆后进行申请与应答配对推荐，从而完成搜索、应答与配对；具体方法如下：以用户进入拼车应用时移动智能终端所处的位置信息为起点，根据中心点逐步扩散搜索规律，构造搜索半径扩展的一阶等差数列：{a1，a2，a3，……an‑1，an}an＝an‑1+(n‑1)*d  (1)其中，a1为首项、an为已知的第n项，设定a1、d初始值均为m，以m米的整数倍扩展搜索半径，则等差数列{a1,a2,a3……an‑1，an}值域分别为{m，2m，4m……an‑1，an}，随着n取值1，2，3……n‑1，n，则每轮搜索半径R依次为m米，2m米，4m米，……an‑1，an米；(1)选取用户搜索半径范围：基于设置的等差数列半径扩散数列，依据配对的精度与效率设置一轮申请/应答过程中的搜索次数n的取值：①搜索半径R依次随an＝an‑1+(n‑1)*d取值，逐步扩大搜索范围，直至区域内存在同意提供拼车服务的车辆；首先开始第1次搜索，即搜索m米范围的车辆服务信息，若未果则第2次搜索扩大到2m米范围，假定找到K2台同意提供服务车辆；再进行第3次搜索扩大到4m米范围，第3次比第2次搜索面积扩散，提供拼车服务的车辆相应增多，搜索即可结束；依据半径设置数列，比较任意最近两次搜索范围的比值如下：第n‑1次与第n次搜索面积比值为:(Rn2–Rn‑12)/(Rn‑12–Rn‑22) (2)当n‑1次搜索找到Kn‑1台拼车服务车辆，则第n次命中概率为：Kn‑1(Rn2–Rn‑12)/(Rn‑12–Rn‑22)台拼车服务车辆；②结合用户等待时长、城市车速设置搜索半径R：用户在等待拼车服务过程中，假设忍受等待拼车的时长为t分钟，城市车速为v公里/小时，则半径R最大可设置值为：R＝v*t/60  (3)(2)搜索半径为R范围内车辆集合：用聚类算法计算原点到m米的集合S1，m米到2m米初始搜索结果的集合S2，2m米到4m米的集合S3，……，an‑1到an米的集合为Sn，记录所有提供服务车辆与用户位置的坐标值；(3)计算目标服务车辆内聚相似性：首先将输入的关键词转换为向量空间模型中的向量：di＝(xi1，xi2，…)，向量的每个维度表示唯一的一元语法模型(uni‑gram)，并通过一元语法模型(uni‑gram)的词频/逆向文档频率(TF/IDF)表示权重，采用下式衡量每个候选类的质心：di表示输入关键词对应的向量组；D(w)表示向量空间中的所有向量组集；通过计算目标服务车辆与质心之间的平均余弦相似性得到类的内聚相似性(ICS)：di表示输入关键词对应的向量组；D(w)表示向量空间中的所有向量组集；(4)获取车载终端用户坐标集合：根据步骤(2)中的S1、S2、S3……Sn中的m米、2m米、4m米、……an米的同心圆范围内分别获取距离权重高、用户习惯权重高及关键词推荐权重高的车载智能终端用户坐标集合为：Sdis tance，Scustom与Srecommend，具体半径值由步骤(1)中S1、S2、S3……Sn的质心来确定；(5)计算距离质心坐标：获取距离权重偏好的车载智能终端用户坐标集合Sdis tance，对设置的质心坐标集合进行余弦相似度计算，获得S1，S2，S3……Sn距离集合的质心坐标；任意相邻两个车载用户集合Sn‑1，Sn的距离质心坐标，其计算公式如下：Wnk表示车载用户坐标的X坐标，W(n‑1)k表示车载用户坐标的Y坐标，k表示相应数据集合的顺序标识；(6)计算用户习惯质心坐标：获取用户习惯权重偏好的车载智能终端用户坐标集合Scustom，对设置的质心坐标集合进行余弦相似度计算，获得S1，S2，S3……Sn用户集合的质心坐标；任意相邻两个车载用户集合Sn‑1，Sn的用户习惯质心坐标，其计算公式如下：Wnk表示车载用户坐标的X坐标，W(n‑1)k表示车载用户坐标的Y坐标，k表示相应数据集合的顺序标识；(7)计算关键词推荐质心坐标：获取关键词推荐权重偏好的车载智能终端用户坐标集合Srecommend，对设置的质心坐标集合进行余弦相似度计算，获得S1，S2，S3……Sn用户集合的质心坐标；任意相邻两个坐标集合Sn‑1，Sn的关键词推荐质心坐标，其计算公式如下：Wnk表示车载用户坐标的X坐标，W(n‑1)k表示车载用户坐标的Y坐标，k表示相应数据集合的顺序标识；(8)根据步骤(5)～(7)计算获得用户习惯质心坐标、距离质心坐标及关键词推荐质心坐标，经加权计算获得动态质心坐标，在动态质心坐标圈定的区域内将可应答的服务车辆排序，将符合距离权重、用户习惯权重及系统关键词推荐权重的车载智能终端集的三个质心坐标构造三角形区域；按照与申请用户之间的距离，升序排列后返回基于用户位置的可配对服务车辆；(9)根据步骤(8)选中的三个质心坐标位置所圈定区域的推荐服务车辆，用户发起配对申请，车载智能终端接收请求后，运用关键词语音识别技术获取车载用户的信息，第三方监管平台收到车载智能终端发送的语音确定车载用户信息后，取消在其他车辆上该用户请求的信息，并与接受该拼车服务的车主建立连接；从而完成搜索、应答与配对。