[发明专利]一种用户乘车地址调整方法及装置

说明书

本公开涉及一种用户乘车地址调整方法及装置。所述方法包括：获取用户的乘车地址信息；计算所述乘车地址信息与数据库中每个候选地址的编辑偏差，以获取所述编辑偏差较小的前N个候选地址；N为正整数；计算所述乘车地址信息与所述前N个候选地址的欧拉距离，以获取所述欧拉距离小于预设值的M个候选地址；M为正整数且小于N；计算所述M个候选地址的经纬度以及距离所述M个候选地址的中心位置预设距离的任意一点的经纬度。本装置及系统基于上述用户乘车地址调整方法实现。本公开实施例可以提高服务提供者服务效率，提高用户叫车体验。

技术领域

本公开涉及计算机处理技术领域，具体涉及一种用户乘车地址调整方法及装置。

背景技术

目前，用户在使用运输类软件叫车时，该运输类软件会将手动输入的乘车地址发送到服务器，然后服务器根据上述乘车地址发送给服务提供者。但是由于上述地址可能存在偏差，导致服务提供者到达上述乘车地址时与用户当前所处位置有一定的距离，甚至导致服务提供者无法找到用户，从而降低服务提供者的服务效率以及用户的乘车体验。

发明内容

针对现有技术中的缺陷，本公开实施例提供一种图示引导方法、装置及系统，可以解决现有技术中由于用户查看地图时而无意中改变出发点影响用户与服务提供者的叫车体验与服务效率的问题。

第一方面，本公开提供了一种用户乘车地址调整方法，所述方法包括：

获取用户的乘车地址信息；

计算所述乘车地址信息与数据库中每个候选地址的编辑偏差，以获取所述编辑偏差较小的前N个候选地址；N为正整数；

计算所述乘车地址信息与所述前N个候选地址的欧拉距离，以获取所述欧拉距离小于预设值的M个候选地址；M为正整数且小于N；

计算所述M个候选地址的经纬度以及距离所述M个候选地址的中心位置预设距离的任意一点的经纬度。

可选地，所述计算所述乘车地址信息与数据库中每个候选地址的编辑偏差的步骤中采用邻近算法KNN获取所述编辑偏差。

可选地，所述邻近算法KNN获取所述编辑偏差的步骤包括：

S21、从所述数据库中依次取出一个候选地址；

S22、比较所述候选地址中依次取出的每个文字与所述乘车地址中的每个文字；

S23、若两个文字不同，则从所述乘车地址中继续取出一个文字，继续执行步骤S22；若所述乘车地址中已是最后一个文字，则结束本次比较过程；

S23、若相同则从所述候选地址中取出一个文字，继续执行步骤S22，；若所述候选地址中已是最后一个文字，则结束本次比较过程。

可选地，为获取准确的编辑偏差，所述邻近算法还需要满足以下条件包括：

当所述乘车地址与所述候选地址相同时，所述编辑偏差为0；

当输入为所述乘车地址与所述候选地址，或者所述候选地址与所述乘车地址时，两次比较所得编辑偏差相同；

当输入为空值与所述乘车地址或所述候选地址中一个时，所述编辑偏差为该所述乘车地址或所述候选地址中一个的长度。

可选地，采用算术平均法获取距离所述M个候选地址的中心位置预设距离的任意一点的经纬度。

第二方面，本公开实施例还提供了一种用户乘车地址调整装置，所述装置包括：

乘车地址信息获取模块，用于获取用户的乘车地址信息；

编辑偏差计算模块，用于计算所述乘车地址信息与数据库中每个候选地址的编辑偏差，以获取所述编辑偏差较小的前N个候选地址；N为正整数；