[发明专利]基于路径相似度的服务提供者选择方法及装置

权利要求书

1.基于路径相似度的服务提供者选择方法，其特征在于：包括获取愿意提供服务的终端的路径相似度，从愿意提供服务的终端中选择出路径相似度大于路径相似度门限值δ∈[70％,100％)的至少一个愿意提供服务的终端作为最终的服务提供者。

2.根据权利要求1所述基于路径相似度的服务提供者选择方法，其特征在于，所述路径相似度根据起始偏差、终点偏差或顺路距离之一或任意组合计算获得：

所述起始偏差是指起始地地理位置与距离起始地地理位置最近的导航路径信息中的规划路径点的地理位置之间的距离；

所述终点偏差是指目的地地理位置与距离目的地地理位置最近的导航路径信息中的规划路径点的地理位置之间的距离；

所述顺路距离是指距离起始地地理位置最近的导航路径信息中的规划路径点的地理位置与距离目的地地理位置最近的导航路径信息中的规划路径点的地理位置之间的距离。

3.根据权利要求2所述基于路径相似度的服务提供者选择方法，其特征在于：

所述路径相似度根据起始偏差、顺路距离和终点偏差计算获得，包括：

1)计算起始地理位置与各规划路径点地理位置之间的距离，将距离最小值作为起始偏差，并将该值的地理位置确定为距离起始地地理位置最近的导航路径信息中的规划路径点的地理位置；

2)计算目的地理位置与各规划路径点地理位置之间的距离，将距离最小值作为终点偏差，并将该值的地理位置确定为距离目的地地理位置最近的导航路径信息中的规划路径点的地理位置；

3)计算距离起始地地理位置最近的导航路径信息中的规划路径点的地理位置与距离目的地地理位置最近的导航路径信息中的规划路径点的地理位置之间的距离，该距离为顺路距离；

4)获取路径相似度：

路径相似度＝顺路距离/(起始偏差+顺路距离+终点偏差)×100％。

4.根据权利要求2所述基于路径相似度的服务提供者选择方法，其特征在于：当起始偏差或者终点偏差大于起始地与目的地之间的距离的一半时，将路径相似度设为0。

5.根据权利要求1所述基于路径相似度的服务提供者选择方法，其特征在于：在获取愿意提供服务的终端的路径相似度之前，对导航路径与需求路径是否属于同一方向进行判断，如果属于同一方向则才获取路径相似度，否则将路径相似度设为0。