基于路径相似度的服务提供者选择方法及装置的制造方法
基于路径相似度的服务提供者选择方法及装置的制造方法
【技术领域】
[0001] 本发明属于移动互联网技术领域，特别涉及基于路径相似度的服务提供者选择方 法及装置。
【背景技术】
[0002] 随着互联网、特别是移动互联网技术的发展，电子商务已经从最初抽象的概念变 成丰满的现实；随着线下物流、电子支付的不断完善，电子商务的标的也从最初的小商品逐 步扩展到大件商品、大宗商品，从有形商品逐步扩大到无形服务。创新型的虚拟商品以及特 殊服务也开始插上网络的翅膀，在给创新者带来收益的同时，也为需求者提供了以往几乎 不能想象的服务。
[0003] 在传统的电子商务交易中，一般是商品提供者将商品信息罗列于网络上，商品需 求者通过浏览相应信息找到自己想要的商品，通过电子支付或货到付款的方式支付后，商 品提供者将商品通过物流送到需求者手中。该种交易模式的典型例子如淘宝网、当当网等 大量网络交易平台。类似平台是传统交易方式在互联网上的延续，其为商品提供者和需求 者都提供了广阔的交易空间。
[0004] 随着移动互联网技术的发展，人们的需求多种多样，很多基于智能终端和带有应 用（也称APP)的应用平台应运而生，人们可以通过带有应用的智能终端发布各种需求，而 满足需求的服务提供者也可以通过带有应用的终端进行应答，选择提供相应服务。但假如 愿意提供服务的终端很多，如何选择哪一个或哪几个终端来为其提供服务成为需求发布者 所面临的关键问题。
【发明内容】
[0005] 为解决以上问题，本发明提出基于路径相似度的服务提供者选择方法及装置。
[0006] 本发明提供基于路径相似度的服务提供者选择方法，包括获取愿意提供服务的 终端的路径相似度，从愿意提供服务的终端中选择出路径相似度大于路径相似度门限值 SG[70%，100%)的至少一个愿意提供服务的终端作为最终的服务提供者。
[0007] 所述路径相似度根据起始偏差、终点偏差或顺路距离之一或任意组合计算获得：
[0008] 所述起始偏差是指起始地地理位置与距离起始地地理位置最近的导航路径信息 中的规划路径点的地理位置之间的距离；
[0009] 所述终点偏差是指目的地地理位置与距离目的地地理位置最近的导航路径信息 中的规划路径点的地理位置之间的距离；
[0010] 所述顺路距离是指距离起始地地理位置最近的导航路径信息中的规划路径点的 地理位置与距离目的地地理位置最近的导航路径信息中的规划路径点的地理位置之间的 距离。
[0011] 优选地，所述路径相似度根据起始偏差、顺路距离和终点偏差计算获得，包括：
[0012] 1)计算起始地理位置与各规划路径点地理位置之间的距离，将距离最小值作为起 始偏差，并将该值的地理位置确定为距离起始地地理位置最近的导航路径信息中的规划路 径点的地理位置；
[0013] 2)计算目的地理位置与各规划路径点地理位置之间的距离，将距离最小值作为终 点偏差，并将该值的地理位置确定为距离目的地地理位置最近的导航路径信息中的规划路 径点的地理位置；
[0014] 3)计算距离起始地地理位置最近的导航路径信息中的规划路径点的地理位置与 距离目的地地理位置最近的导航路径信息中的规划路径点的地理位置之间的距离，该距离 为顺路距离；
[0015] 4)获取路径相似度：
[0016] 路径相似度=顺路距离八起始偏差+顺路距离+终点偏差）X100%。
[0017] 优选地，当起始偏差或者终点偏差大于起始地与目的地之间的距离的一半时，将 路径相似度设为0。
[0018] 优选地，在获取愿意提供服务的终端的路径相似度之前，对导航路径与需求路径 是否属于同一方向进行判断，如果属于同一方向则才获取路径相似度，否则将路径相似度 设为0。
[0019] 所述对导航路径与需求路径是否属于同一方向进行判断，包括：
[0020] 计算需求路径偏向角度a:
[0022] 计算需求路径偏向角度修正值a' ：
[0024]其中，QWd为需求路径目的地的炜度，QWs为需求路径起始地的炜度，QJd需求路径 目的地的经度，QJS为需求路径起始地的经度；
[0025] 计算导航路径偏向角度0 :
[0027] 计算导航路径偏向角度修正值0'
[0029] 其中，PWd为导航终点的炜度，PWs为导航起点的炜度，PJd导航终点经度，PJ3为导 航起点的经度；
[0030] 计算需求路径偏向角度修正值a与导航路径偏向角度修正值0之间的差值 DaP：
[0031] DaP=a，-0，
[0032] 如果-巾彡DaP彡<i>，则导航路径与需求路径属于同一方向，否则不属于同一方 向；其中巾为角度偏差参数。
[0033] 优选地，还包括根据路径相似度、用户好评率和移动速度计算各个愿意提供服务 的终端的综合评价值，从综合评价值最高的前3-5位的愿意提供服务的终端中选择至少 一个愿意提供服务的终端。
[0034] 综合评价值计算方式如下：
[0035] 综合评价值=TlX路径相似度+y2X用户好评率+y3X归一化移动速度
[0036]其中，yny2、y3e[0,1]且y3=1是评价权重，所述归一化移动速度 是对各个愿意提供服务的终端的移动速度采用归一化方法进行线性变换，使其结果映射到 0 - 1之间。
[0037] 优选地，采用以下归一化方法计算归一化移动速度Vy
[0039] 其中，V为各个愿意提供服务的终端的移动速度，min为各个愿意提供服务的终端 的移动速度的最小值，max为各个愿意提供服务的终端的移动速度的最大值。
[0040] 本发明提供基于路径相似度的服务提供者选择装置，包括相连接的路径相似度获 取模块、服务提供者选择模块：
[0041] 所述路径相似度获取模块用于获取愿意提供服务的终端的路径相似度；
[0042] 所述服务提供者选择模块用于从愿意提供服务的终端中选择出路径相似度大于 路径相似度门限值se[70%，100%)的至少一个愿意提供服务的终端作为最终的服务 提供者。
[0043] 所述路径相似度根据起始偏差、终点偏差或顺路距离之一或任意组合计算获得：
[0044] 所述起始偏差是指起始地地理位置与距离起始地地理位置最近的导航路径信息 中的规划路径点的地理位置之间的距离；
[0045] 所述终点偏差是指目的地地理位置与距离目的地地理位置最近的导航路径信息 中的规划路径点的地理位置之间的距离；
[0046] 所述顺路距离是指距离起始地地理位置最近的导航路径信息中的规划路径点的 地理位置与距离目的地地理位置最近的导航路径信息中的规划路径点的地理位置之间的 距离。
[0047] 优选地，所述路径相似度根据起始偏差、顺路距离和终点偏差计算获得，包括：
[0048] 1)计算起始地理位置与各规划路径点地理位置之间的距离，将距离最小值作为起 始偏差，并将该值的位置确定为距离起始地地理位置最近的导航路径信息中的地理位置；
[0049] 2)计算目的地理位置与各规划路径点地理位置之间的距离，将距离最小值作为终 点偏差，并将该值的位置确定为距离目的地地理位置最近的导航路径信息中的规划路径点 的地理位置；
[0050] 3)计算距离起始地地理位置最近的导航路径信息中的规划路径点的地理位置与 距离目的地地理位置最近的导航路径信息中的规划路径点的地理位置之间的距离，该距离 为顺路距离；
[0051] 4)获取路径相似度：
[0052] 路径相似度=顺路距离八起始偏差+顺路距离+终点偏差）X100%。
[0053] 优选地，当起始偏差或者终点偏差大于起始地与目的地之间的距离的一半时，将 路径相似度设为〇。
[0054] 优选地，还包括同方向判断模块，用于对导航路径与需求路径是否属于同一方向 进行判断；如果属于同一方向，进行路径相似度获取，否则将路径相似度设为0。
[0055] 所述对导航路径与需求路径是否属于同一方向进行判断，包括：
[0056] 计算需求路径偏向角度a: [0058] 计算需求路径偏向角度修正值a' ：
[0060] 其中，QWd为需求路径目的地的炜度，QWs为需求路径起始地的炜度，QJd需求路径 目的地的经度，QJS为需求路径起始地的经度；
[0061] 计算导航路径偏向角度0 :
[0063] 计算导航路径偏向角度修正值0 '
[0065] 其中，PWd为导航终点的炜度，PWs为导航起点的炜度，PJd导航终点经度，PJ3为导 航起点的经度；
[0066] 计算需求路径偏向角度修正值a与导航路径偏向角度修正值0之间的差值Dap：
[0067] DaP=a，-0'
[0068] 如果-巾彡DaP彡<i>，则导航路径与需求路径属于同一方向，否则不属于同一方 向；其中巾为角度偏差参数。
[0069] 优选地，还包括综合评价值计算模块，与路径相似度获取模块相连接，用于根据路 径相似度、用户好评率和移动速度计算各个愿意提供服务的终端的综合评价值，从综合评 价值最高的前3 - 5位的愿意提供服务的终端中选择至少一个愿意提供服务的终端。
[0070] 综合评价值计算方式如下：
[0071] 综合评价值=hX路径相似度+y2X用户好评率+y3X归一化移动速度
[0072] 其中，yny2、y3G[0, 1]且y1+y2+y3= 1是评价权重，所述归一化移动速度 是对各个愿意提供服务的终端的移动速度采用归一化方法进行线性变换，使其结果映射到 0 - 1之间。
[0073] 采用以下归一化方法计算归一化移动速度VQ:
[0075] 其中，V为各个愿意提供服务的终端的移动速度，min为各个愿意提供服务的终端 的移动速度的最小值，max为各个愿意提供服务的终端的移动速度的最大值。
[0076] 本发明获取愿意提供服务的终端的路径相似度，从愿意提供服务的终端中选择出 路径相似度大于路径相似度门限值SG[70%，100%)的至少一个愿意提供服务的终端 作为最终的服务提供者，根据路径相似度确定一个或多个服务提供者，解决了需求发布者 选择服务提供者的困惑；并进一步结合用户好评率和移动速度为需求发布者选择服务提供 者提供更合理的选择。
【附图说明】
[0077] 图1为本发明基于路径相似度的服务提供者选择方法优选实施例流程示意图；
[0078] 图2为本发明路径相似度计算优选实施例流程示意图；
[0079] 图3为本发明导航路径与需求路径是否属于同一方向判断优选实施例流程示意 图；
[0080] 图4为本发明基于路径相似度的服务提供者选择装置优选实施例结构示意图；
[0081] 图5为本发明基于路径相似度的服务提供者选择装置另一优选实施例结构示意 图；
[0082] 图6为本发明基于路径相似度的服务提供者选择装置另一优选实施例结构示意 图。
【具体实施方式】
[0083] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于 本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他 实施例，都属于本发明保护的范围。
[0084]本发明的说明书和权利要求书及上述附图中的术语"第一"、"第二"等（如果存 在）是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用 的数据在适当情况下可以互换，以便这里描述的本发明的实施例例如能够以除了在这里图 示或描述的那些以外的顺序实施。此外，术语"包括"和"具有"以及他们的任何变形，意图 在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不 必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方 法、产品或设备固有的其它步骤或单元。
[0085]本领域技术人员可以理解，除非特意声明，使用的单数形式"一"、"一个"、"所述"、 "该"和"本"等也可包括复数形式。应当理解，我们所称部件"连接"或"耦接"到另一部件 时，它可以直接连接或耦接到其他部件，或者也可以存在中间元件而间接连接到其他部件。 使用的措辞"和/或"包括一个或更多个相关列的列出项的全部和任一单元和全部组合。 [0086] 本发明实施例中的"服务"包括服务和提供商品，为了便于描述，用"服务"来概况 性表述。本发明实施例中的"终端"可以但不限于是一个终端设备或一个应用或一个应用 模块，为了便于描述，用终端来概况性表述。一般来说一个终端可以对应至少一个用户，用 户通过该终端进行了注册，用户的注册信息保存在网络中。在终端使用时，一个用户与该终 端进行绑定，也即在某个使用时间段内，可以将该终端与一个用户进行唯一对应，本发明实 施例中为了便于描述，有时采用用户、有时采用终端进行表述，本领域技术显然可以理解此 表述的含义。
[0087] 本领域技术人员显然可以理解，要实施本发明所述方案，含有该终端或应用或应 用模块应当处于开启状态，而且其定位和/或导航功能单元应处于开启状态。所述定位和 /或导航功能单元可以是终端中的独立模块，也可以是第三方应用，如GPS、地图软件等，通 过提供API检测并确定终端的地理位置。
[0088] 本发明基于路径相似度的服务提供者选择方法，包括需求终端获取愿意提供服务 的终端的路径相似度，从愿意提供服务的终端中选择出路径相似度大于路径相似度门限值 Se[70%，100%)的至少一个愿意提供服务的终端作为最终的服务提供者。
[0089] 所述路径相似度可以有多种获取方式，例如可以在愿意提供服务的终端手动输 入，比例输入路径相似度100%、90%等，通过网络发送给需求终端，但此方式的路径相似度 不真实，会误导需求者作出合适的选择。
[0090] 愿意提供服务的终端从其导航单元中读取已处于开启状态的导航路径信息，发送 给网络，或者进一步地，由网络发送给需求终端。所述导航路径信息至少包括导航起点地理 位置、导航终点地理位置和导航起点地理位置与导航终点地理位置之间的规划路径点地理 位置。
[0091] 本发明实施例中的地理位置包括经度和炜度，需求信息包括起始地（或称起始地 地理位置）和目的地（或称目的地地理位置）。
[0092] 为便于描述，将导航起点、导航终点和导航起点与导航终点之间的规划路径点统 称为规划路径点。
[0093] 作为一种优选实现方式，所述路径相似度根据起始偏差、终点偏差或顺路距离之 一或任意组合计算计算获得：
[0094] 所述起始偏差是指起始地地理位置与距离起始地地理位置最近的导航路径信息 中的规划路径点的地理位置之间的距离；
[0095] 所述终点偏差是指目的地地理位置与距离目的地地理位置最近的导航路径信息 中的规划路径点的地理位置之间的距离；
[0096] 所述顺路距离是指距离起始地地理位置最近的导航路径信息中的规划路径点的 地理位置与距离目的地地理位置最近的导航路径信息中的规划路径点的地理位置之间的 距离。该距离可以是此两点之间的直线距离，但由于导航路径一般都不是直线的，直线距离 与实际运行距离之间存在较大偏差。优选地，该距离是此两点之间的曲线距离，所述曲线距 离是距离起始地地理位置最近的导航路径信息中的规划路径点的地理位置与距离终点地 理位置最近的导航路径信息中的规划路径点的地理位置之间的相邻两个规划路径点分别 计算两点间的线段距离，然后各个两点间的将线段距离相加而获得。
[0097] 上述起始地和目的地包括在需求信息中。
[0098] 本发明实施例中的已知经度和炜度的两点间距离的计算为本领域常用技术手段， 不再赘述。
[0099] 特别地，所述路径相似度根据起始偏差、顺路距离和终点偏差计算获得，如图2所 示，包括：
[0100] 101、计算起始地理位置与各规划路径点地理位置之间的距离，将距离最小值作为 起始偏差，并将该值的位置确定为距离起始地地理位置最近的导航路径信息中的规划路径 点的地理位置
[0101] 102、计算目的地理位置与各规划路径点地理位置之间的距离，将距离最小值作为 终点偏差，并将该值的位置确定为距离目的地地理位置最近的导航路 径信息中的规划路径 点的地理位置
[0102] 可以理解的是，步骤101和102可以调换顺序。
[0103] 103、计算距离起始地地理位置最近的导航路径信息中的规划路径点的地理位置 与距离目的地地理位置最近的导航路径信息中的规划路径点的地理位置之间的距离，该距 离为顺路距离
[0104] 104、获取路径相似度
[0105] 路径相似度=顺路距离八起始偏差+顺路距离+终点偏差）X100%
[0106] 特别地：当起始偏差或者终点偏差大于起始地与目的地之间的距离的一半时，将 路径相似度设为0。
[0107] 作为另一种优选实现方式，在获取路径相似度之前，对导航路径与需求路径（由 起始地和目的地表示）是否属于同一方向进行判断，如果属于同一方向，则进行路径相似 度的获取，否则将将路径相似度设为0。在某些场景下，需要先判断方向是否一致，若方向完 全不一致，就没有必要按以上方式计算路径相似度，以便节省计算量。
[0108] 所述同一方向是指导航路径从导航起点到导航终点的方向与需求信息中的起始 地至目的地的方向相同或大致相同，即两者方向偏差在[_巾，巾]内，其中巾e(〇, 30° ] 为角度偏差参数。
[0109] 所述对导航路径与需求路径（以需求信息中的起始地到目的地表示）是否属于同 一方向进行判断，如图3所示，包括：
[0110] 201、计算需求路径偏向角度a:
[0112] 202、计算需求路径偏向角度修正值a' ：
[0114] 其中，QWd为需求路径目的地的炜度，QWs为需求路径起始地的炜度，QJd需求路径 目的地的经度，QJS为需求路径起始地的经度。
[0115] 203、计算导航路径偏向角度|3 :
[0117] 204、计算导航路径偏向角度修正值0'
[0119] 其中，PWd为导航终点的炜度，PWS为导航起点的炜度，PJd导航终点经度，？1为导 航起点的经度。
[0120] 可以理解的是，以上201 - 204的顺序只是为了描述方便，以实例方式描述了先进 行201 - 202再进行203 - 204,但也可以先进行203 - 204再进行201 - 202,没有实质 性影响。
[0121] 205、计算需求路径偏向角度修正值a与导航路径偏向角度修正值0之间的差值 DaP：
[0122] DaP=a'一后'
[0123] 206、如果-巾彡Da 巾，贝U导航路径与需求路径属于同一方向，否则不属于同 一方向，其中巾e(〇, 30° ]为角度偏差参数。
[0124] 作为另一种优选实施方式，根据路径相似度、用户好评率和移动速度计算各个愿 意提供服务的终端的综合评价值，从综合评价值最高的前3 - 5位的愿意提供服务的终端 中选择至少一个愿意提供服务的终端。
[0125] 所述移动速度V计算方式为：
[0127] 其中：
[0128] Dat2为该终端在t2时刻的经度，Db t2为该终端在t2时刻的炜度
[0129] Datl为该终端在tl时刻的经度，Dbtl为该终端在tl时刻的炜度
[0130]T=t2_t1，TG[0. 1，30]秒，表示t2时刻与11时刻之间的时间间隔，优选1秒， t2>tl〇
[0131] 所述移动速度V计算方式还可以为：
[0132] DPn表示上报间隔Tn内该终端的移动距离，上式考虑到该终端的非直线运动场 景，每上报一次计算一次移动距离，将各上报间隔内的移动距离相加后除以上报间隔总和， 得出该终端在时间
内的移动速度。本实施例计算出的终端移动速度更切合实际，便于 更精确地确定目标服务提供终端。
[0133] 所述综合评价值计算方式如下：
[0134] 综合评价值=YlX路径相似度+y2X用户好评率+y3X归一化移动速度
[0135] 所述ypy2、y3e[0, 1]且y3= 1 是评价权重，
[0136] 特别地，Yi= 丫 2= 丫 3= 1/3,路径相似度、用户好评率和归一化移动速度采用 相同的评价权重。
[0137] 优选地，YPY3>Y2，由于用户好评率是服务提供者的历史评价因素，对于当前需 求，仅只是权重最小的考虑因素，而路径相似度和归一化移动速度是服务提供者在当前时 刻的现实状态，对需求者来说，更具有实时的参考价值，特别是路径相似度，可以充分降低 服务提供者为本次需求提供服务的成本，因而是最重要的参考因素。
[0138] 特别地
[0139] 当y1=i且y2=y3= 〇时，则只考虑路径相似度
[0140] 当Yfy2= 1且y3= 0时，则考虑路径相似度与用户好评率
[0141] 当Yfy3= 1且y2= 0时，则考虑路径相似度与归一化移动速度
[0142] 所述归一化移动速度是对各个愿意提供服务的终端的移动速度采用归一化方法 进行线性变换，使其结果映射到〇 - 1之间。
[0143] 所述归一化方法可以采用本领域常用常见的方法，特别地，本实施例采用min-max 标准化（也称离差标准化）数据归一化方法计算归一化移动速度％
[0145] 其中，V为各个愿意提供服务的终端的移动速度，min为各个愿意提供服务的终端 的移动速度的最小值，max为各个愿意提供服务的终端的移动速度的最大值。
[0146] 本发明基于路径相似度的服务提供者选择装置，如图4所示，包括相连接的路径 相似度获取模块、服务提供者选择模块
[0147] 所述路径相似度获取模块用于愿意提供服务的终端的路径相似度；
[0148] 所述服务提供者选择模块用于从愿意提供服务的终端中选择出路径相似度大于 路径相似度门限值Se[70%，100%)的至少一个愿意提供服务的终端作为最终的服务 提供者。
[0149] 所述路径相似度可以有多种获取方式，例如可以在愿意提供服务的终端手动输 入，比例输入路径相似度100%、90%等，通过网络发送给需求终端，但此方式的路径相似度 不真实，会误导需求者作出合适的选择。
[0150] 愿意提供服务的终端从其导航单元中读取已处于开启状态的导航路径信息，发送 给网络，或者进一步地，由网络发送给需求终端。所述导航路径信息至少包括导航起点地理 位置、导航终点地理位置和导航起点地理位置与导航终点地理位置之间的规划路径点地理 位置。
[0151] 本发明实施例中的地理位置包括经度和炜度，需求信息包括起始地（或称起始地 地理位置）和目的地（或称目的地地理位置）。
[0152] 为便于描述，将导航起点、导航终点和导航起点与导航终点之间的规划路径点统 称为规划路径点。
[0153] 作为一种优选实现方式，所述路径相似度根据起始偏差、终点偏差或顺路距离之 一或任意组合计算计算获得：
[0154] 所述起始偏差是指起始地地理位置与距离起始地地理位置最近的导航路径信息 中的规划路径点的地理位置之间的距离；
[0155] 所述终点偏差是指目的地地理位置与距离目的地地理位置最近的导航路径信息 中的规划路径点的地理位置之间的距离；
[0156] 所述顺路距离是指距离起始地地理位置最近的导航路径信息中的规划路径点的 地理位置与距离目的地地理位置最近的导航路径信息中的规划路径点的地理位置之间的 距离。该距离可以是此两点之间的直线距离，但由于导航路径一般都不是直线的，直线距离 与实际运行距离之间存在较大偏差。优选地，该距离是此两点之间的曲线距离，所述曲线距 离是距离起始地地理位置最近的导航路径信息中的规划路径点的地理位置与距离终点地 理位置最近的导航路径信息中的规划路径点的地理位置之间的相邻两个规划路径点分别 计算两点间的线段距离，然后各个两点间的将线段距离相加而获得。
[0157] 本发明实施例中的已知经度和炜度的两点间距离的计算为本领域常用技术手段， 不再赘述。
[0158] 特别地，所述路径相似度根据起始偏差、顺路距离和终点偏差计算获得，参见图2 所示，包括：
[0159] 101、计算起始地理位置与各规划路径点地理位置之间的距离，将距离最小值作为 起始偏差 ，并将该值的位置确定为距离起始地地理位置最近的导航路径信息中的规划路径 点的地理位置；
[0160] 102、计算目的地理位置与各规划路径点地理位置之间的距离，将距离最小值作为 终点偏差，并将该值的位置确定为距离目的地地理位置最近的导航路径信息中的规划路径 点的地理位置；
[0161] 可以理解的是，步骤101和102可以调换顺序。
[0162] 103、计算距离起始地地理位置最近的导航路径信息中的规划路径点的地理位置 与距离目的地地理位置最近的导航路径信息中的规划路径点的地理位置之间的距离，该距 离为顺路距离；
[0163] 104、获取路径相似度
[0164] 路径相似度=顺路距离八起始偏差+顺路距离+终点偏差）X100%
[0165] 特别地：当起始偏差或者终点偏差大于起始地与目的地之间的距离的一半时，将 路径相似度设为0。
[0166] 作为另一种优选实现方式，本发明基于路径相似度的服务提供者选择装置还包括 同方向判断模块，与路径相似度获取模块相连接，如图5所示，在获取路径相似度之前，对 导航路径与需求路径（由起始地和目的地表示）是否属于同一方向进行判断，如果属于同 一方向，则进行路径相似度的获取，否则将将路径相似度设为0。在某些场景下，需要先判断 方向是否一致，若方向完全不一致，就没有必要按以上方式计算路径相似度，以便节省计算 量。
[0167] 所述同一方向是指导航路径从导航起点到导航终点的方向与需求信息中的起始 地至目的地的方向相同或大致相同，即两者方向偏差在[_巾，巾]内，其中巾e(〇, 30° ] 为角度偏差参数。
[0168] 所述对导航路径与需求路径是否属于同一方向进行判断，参见图3所示，包括：
[0169] 201、计算需求路径偏向角度a:
[0171] 202、计算需求路径偏向角度修正值a' ：
[0173] 其中，QWd为需求路径目的地的炜度，QWs为需求路径起始地的炜度，QJd需求路径 目的地的经度，QJS为需求路径起始地的经度。
[0174] 203、计算导航路径偏向角度0 :
[0176] 204、计算导航路径偏向角度修正值0'
[0178] 其中，PWd为导航终点的炜度，PWs为导航起点的炜度，PJd导航终点经度，PJ3为导 航起点的经度。
[0179] 可以理解的是，以上201 - 204的顺序只是为了描述方便，以实例方式描述了先进 行201 - 202再进行203 - 204,但也可以先进行203 - 204再进行201 - 202,没有实质 性影响。
[0180] 205、计算需求路径偏向角度修正值a与导航路径偏向角度修正值0之间的差值 DaP：
[0181] DaP=a，-0，
[0182] 206、如果-巾彡Da 巾，贝U导航路径与需求路径属于同一方向，否则不属于同 一方向，其中巾e(〇, 30° ]为角度偏差参数。
[0183] 作为另一种优选实施方式，本发明基于路径相似度的服务提供者选择装置还包括 综合评价值计算模块，与路径相似度获取模块相连接，如图6所示，用于根据路径相似度、 用户好评率和移动速度计算各个愿意提供服务的终端的综合评价值，从综合评价值最高的 前3 - 5位的愿意提供服务的终端中选择至少一个愿意提供服务的终端。
[0184] 所述移动速度V计算方式为：
[0186]其中：
[0187] Dat2为该终端在t2时刻的经度，Dbt2为该终端在t2时刻的炜度
[0188] Datl为该终端在tl时刻的经度，Dbtl为该终端在tl时刻的炜度
[0189]T=t2_t1，TG[0. 1，30]秒，表示t2时刻与11时刻之间的时间间隔，优选1秒， t2>tl〇
[0190] 所述移动速度V计算方式还可以为
[0191] DPn表示上报间隔Tn内该终端的移动距离，上式考虑到该终端的非直线运动场 景，每上报一次计算一次移动距离，将各上报间隔内的移动距离相加后除以上报间隔总和， 得出该终端在时间
内的移动速度。本实施例计算出的终端移动速度更切合实际，便于 更精确地确定目标服务提供终端。
[0192] 所述综合评价值计算方式如下：
[0193] 综合评价值=YlX路径相似度+y2X用户好评率+y3X归一化移动速度
[0194] 所述ypy2、y3e[0, 1]且y3= 1 是评价权重，
[0195] 特别地，Tl= 丫 2= 丫 3= 1/3,路径相似度、用户好评率和归一化移动速度采用 相同的评价权重。
[0196] 优选地，YPY3>Y2，由于用户好评率是服务提供者的历史评价因素，对于当前需 求，仅只是权重最小的考虑因素，而路径相似度和归一化移动速度是服务提供者在当前时 刻的现实状态，对需求者来说，更具有实时的参考价值，特别是路径相似度，可以充分降低 服务提供者为本次需求提供服务的成本，因而是最重要的参考因素。
[0197] 特别地
[0198] 当y1=i且y2=y3= 〇时，则只考虑路径相似度
[0199] 当y1=y2=i且y3= 〇时，则考虑路径相似度与用户好评率
[0200] 当Yfy3= 1且y2= 0时，则考虑路径相似度与归一化移动速度
[0201] 所述归一化移动速度是对各个愿意提供服务的终端的移动速度采用归一化方化 进行线性变换，使其结果映射到〇 - 1之间。
[0202] 所述归一化方法可以采用本领域常用常见的方法，特别地，本实施例采用min-max 标准化（也称离差标准化）数据归一化方法计算归一化移动速度％
[0204] 其中，V为各个愿意提供服务的终端的移动速度，min为各个愿意提供服务的终端 的移动速度的最小值，max为各个愿意提供服务的终端的移动速度的最大值。
[0205] 本发明获取愿意提供服务的终端的路径相似度，从愿意提供服务的终端中选择出 路径相似度大于路径相似度门限值SG[70%，100%)的至少一个愿意提供服务的终端 作为最终的服务提供者，根据路径相似度确定一个或多个服务提供者，解决了需求发布者 选择服务提供者的困惑；并进一步结合用户好评率和移动速度为需求发布者选择服务提供 者提供更合理的选择。
[0206] 以上各实施例均基于同一发明构思，各实施例的描述各有侧重，在个别实施例中 描述未详尽之处，可参考其他实施例中的描述。
[0207] 本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可 以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储 介质可以包括：闪存盘、只读存储器（Read-OnlyMemory，ROM)、随机存取器（RandomAccess Memory，RAM)、磁盘或光盘等。
[0208] 以上对本发明实施例所提供的基于路径相似度的服务提供者选择方法及装置进 行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施 例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人 员，依据本发明的思想，在【具体实施方式】及应用范围上均会有改变之处，综上所述，本说明 书内容不应理解为对本发明的限制。
【主权项】
1. 基于路径相似度的服务提供者选择方法，其特征在于：包括获取愿意提供服务的 终端的路径相似度，从愿意提供服务的终端中选择出路径相似度大于路径相似度门限值 δ e [70%，100%)的至少一个愿意提供服务的终端作为最终的服务提供者。2. 根据权利要求1所述基于路径相似度的服务提供者选择方法，其特征在于，所述路 径相似度根据起始偏差、终点偏差或顺路距离之一或任意组合计算获得： 所述起始偏差是指起始地地理位置与距离起始地地理位置最近的导航路径信息中的 规划路径点的地理位置之间的距离； 所述终点偏差是指目的地地理位置与距离目的地地理位置最近的导航路径信息中的 规划路径点的地理位置之间的距离； 所述顺路距离是指距离起始地地理位置最近的导航路径信息中的规划路径点的地理 位置与距离目的地地理位置最近的导航路径信息中的规划路径点的地理位置之间的距离 。3. 根据权利要求2所述基于路径相似度的服务提供者选择方法，其特征在于： 所述路径相似度根据起始偏差、顺路距离和终点偏差计算获得，包括： 1) 计算起始地理位置与各规划路径点地理位置之间的距离，将距离最小值作为起始偏 差，并将该值的地理位置确定为距离起始地地理位置最近的导航路径信息中的规划路径点 的地理位置； 2) 计算目的地理位置与各规划路径点地理位置之间的距离，将距离最小值作为终点偏 差，并将该值的地理位置确定为距离目的地地理位置最近的导航路径信息中的规划路径点 的地理位置； 3) 计算距离起始地地理位置最近的导航路径信息中的规划路径点的地理位置与距离 目的地地理位置最近的导航路径信息中的规划路径点的地理位置之间的距离，该距离为顺 路距离； 4) 获取路径相似度： 路径相似度=顺路距离八起始偏差+顺路距离+终点偏差）X 100%。4. 根据权利要求2所述基于路径相似度的服务提供者选择方法，其特征在于：当起始 偏差或者终点偏差大于起始地与目的地之间的距离的一半时，将路径相似度设为0。5. 根据权利要求1所述基于路径相似度的服务提供者选择方法，其特征在于：在获取 愿意提供服务的终端的路径相似度之前，对导航路径与需求路径是否属于同一方向进行判 断，如果属于同一方向则才获取路径相似度，否则将路径相似度设为0。6. 根据权利要求5所述基于路径相似度的服务提供者选择方法，其特征在于：所述对 导航路径与需求路径是否属于同一方向进行判断，包括： 计算需求路径偏向角度α :计算需求路径偏向角度修正值α ' ：其中，QWd为需求路径目的地的炜度，QW s为需求路径起始地的炜度，QJ d需求路径目的 地的经度，QJs为需求路径起始地的经度； 计算导航路径偏向角度β :计算导航路径偏向角度修正值β'其中，PWd为导航终点的炜度，PW s为导航起点的炜度，PJ d导航终点经度，PJ 3为导航起 点的经度； 计算需求路径偏向角度修正值α与导航路径偏向角度修正值β之间的差值Dafi: Da ρ = a ' -β ' 如果-Φ彡Dap彡Φ，则导航路径与需求路径属于同一方向，否则不属于同一方向；其 中Φ为角度偏差参数。7. 根据权利要求1 一 6任一所述基于路径相似度的服务提供者选择方法，其特征在 于：根据路径相似度、用户好评率和移动速度计算各个愿意提供服务的终端的综合评价值， 从综合评价值最高的前3 - 5位的愿意提供服务的终端中选择至少一个愿意提供服务的终 端。8. 根据权利要求7所述基于路径相似度的服务提供者选择方法，其特征在于：综合评 价值计算方式如下： 综合评价值=Y1X路径相似度+ γ2Χ用户好评率+ γ3Χ归一化移动速度 其中，Y1、γ2、[〇, 1]且y I+T^+Y3= 1是评价权重，所述归一化移动速度是对 各个愿意提供服务的终端的移动速度采用归一化方法进行线性变换，使其结果映射到〇 - 1之间。9. 根据权利要求8所述基于路径相似度的服务提供者选择方法，其特征在于：采用以 下归一化方法计算归一化移动速度其中，V为各个愿意提供服务的终端的移动速度，min为各个愿意提供服务的终端的移 动速度的最小值，max为各个愿意提供服务的终端的移动速度的最大值。10. 基于路径相似度的服务提供者选择装置，包括相连接的路径相似度获取模块、服务 提供者选择模块，其特征在于： 所述路径相似度获取模块用于获取愿意提供服务的终端的路径相似度； 所述服务提供者选择模块用于从愿意提供服务的终端中选择出路径相似度大于路径 相似度门限值S e [70%，100%)的至少一个愿意提供服务的终端作为最终的服务提供 者。11. 根据权利要求10所述基于路径相似度的服务提供者选择装置，其特征在于：所述 路径相似度根据起始偏差、终点偏差或顺路距离之一或任意组合计算获得： 所述起始偏差是指起始地地理位置与距离起始地地理位置最近的导航路径信息中的 规划路径点的地理位置之间的距离； 所述终点偏差是指目的地地理位置与距离目的地地理位置最近的导航路径信息中的 规划路径点的地理位置之间的距离； 所述顺路距离是指距离起始地地理位置最近的导航路径信息中的规划路径点的地理 位置与距离目的地地理位置最近的导航路径信息中的规划路径点的地理位置之间的距离。12. 根据权利要求11所述基于路径相似度的服务提供者选择装置，其特征在于： 所述路径相似度根据起始偏差、顺路距离和终点偏差计算获得，包括： 1) 计算起始地理位置与各规划路径点地理位置之间的距离，将距离最小值作为起始偏 差，并将该值的位置确定为距离起始地地理位置最近的导航路径信息中的地理位置； 2) 计算目的地理位置与各规划路径点地理位置之间的距离，将距离最小值作为终点偏 差，并将该值的位置确定为距离目的地地理位置最近的导航路径信息中的规划路径点的地 理位置； 3) 计算距离起始地地理位置最近的导航路径信息中的规划路径点的地理位置与距离 目的地地理位置最近的导航路径信息中的规划路径点的地理位置之间的距离，该距离为顺 路距离； 4) 获取路径相似度： 路径相似度=顺路距离八起始偏差+顺路距离+终点偏差）X 100%。13. 根据权利要求11所述基于路径相似度的服务提供者选择装置，其特征在于：当起 始偏差或者终点偏差大于起始地与目的地之间的距离的一半时，将路径相似度设为0。14. 根据权利要求10所述基于路径相似度的服务提供者选择装置，其特征在于：还包 括同方向判断模块，用于对导航路径与需求路径是否属于同一方向进行判断；如果属于同 一方向，进行路径相似度获取，否则将路径相似度设为0。15. 根据权利要求14所述基于路径相似度的服务提供者选择装置，其特征在于：所述 对导航路径与需求路径是否属于同一方向进行判断，包括： 计算需求路径偏向角度α :计算需求路径偏向角度修正值α ' ：其中，QWd为需求路径目的地的炜度，QW s为需求路径起始地的炜度，QJ d需求路径目的 地的经度，QJs为需求路径起始地的经度； 计算导航路径偏向角度β :计算导航路径偏向角度修正值β'其中，PWd为导航终点的炜度，PW s为导航起点的炜度，PJ d导航终点经度，PJ 3为导航起 点的经度； 计算需求路径偏向角度修正值α与导航路径偏向角度修正值β之间的差值Dafi: Da ρ = a ' -β ' 如果-Φ彡Dap彡Φ，则导航路径与需求路径属于同一方向，否则不属于同一方向；其 中Φ为角度偏差参数。16. 根据权利要求10 - 15任一所述基于路径相似度的服务提供者选择装置，其特征在 于：还包括综合评价值计算模块，与路径相似度获取模块相连接，用于根据路径相似度、用 户好评率和移动速度计算各个愿意提供服务的终端的综合评价值，从综合评价值最高的前 3 - 5位的愿意提供服务的终端中选择至少一个愿意提供服务的终端。17. 根据权利要求16所述基于路径相似度的服务提供者选择装置，其特征在于：综合 评价值计算方式如下： 综合评价值=Y1X路径相似度+ γ2Χ用户好评率+ γ3Χ归一化移动速度 其中，Y1、γ2、[〇, 1]且y I+T^+Y3= 1是评价权重，所述归一化移动速度是对 各个愿意提供服务的终端的移动速度采用归一化方法进行线性变换，使其结果映射到〇 - 1之间。18. 根据权利要求17所述基于路径相似度的服务提供者选择装置，其特征在于：采用 以下归一化方法计算归一化移动速度Vtj:其中，V为各个愿意提供服务的终端的移动速度，min为各个愿意提供服务的终端的移 动速度的最小值，max为各个愿意提供服务的终端的移动速度的最大值。
【专利摘要】本发明属于移动互联网技术领域，特别涉及基于路径相似度的服务提供者选择方法及装置；所述方法包括获取愿意提供服务的终端的路径相似度，从愿意提供服务的终端中选择出路径相似度大于路径相似度门限值δ∈[70％,100％)的至少一个愿意提供服务的终端作为最终的服务提供者；本发明根据路径相似度确定一个或多个服务提供者，解决了需求发布者选择服务提供者的困惑；并进一步结合用户好评率和移动速度为需求发布者选择服务提供者提供更合理的选择。
【IPC分类】G06Q10/04, G06F17/30
【公开号】CN104899317
【申请号】CN201510339155
【发明人】熊克棋
【申请人】重庆优跑科技发展有限公司
【公开日】2015年9月9日
【申请日】2015年6月18日
【技术领域】
[0001] 本发明属于移动互联网技术领域，特别涉及基于路径相似度的服务提供者选择方 法及装置。
【背景技术】
[0002] 随着互联网、特别是移动互联网技术的发展，电子商务已经从最初抽象的概念变 成丰满的现实；随着线下物流、电子支付的不断完善，电子商务的标的也从最初的小商品逐 步扩展到大件商品、大宗商品，从有形商品逐步扩大到无形服务。创新型的虚拟商品以及特 殊服务也开始插上网络的翅膀，在给创新者带来收益的同时，也为需求者提供了以往几乎 不能想象的服务。
[0003] 在传统的电子商务交易中，一般是商品提供者将商品信息罗列于网络上，商品需 求者通过浏览相应信息找到自己想要的商品，通过电子支付或货到付款的方式支付后，商 品提供者将商品通过物流送到需求者手中。该种交易模式的典型例子如淘宝网、当当网等 大量网络交易平台。类似平台是传统交易方式在互联网上的延续，其为商品提供者和需求 者都提供了广阔的交易空间。
[0004] 随着移动互联网技术的发展，人们的需求多种多样，很多基于智能终端和带有应 用（也称APP)的应用平台应运而生，人们可以通过带有应用的智能终端发布各种需求，而 满足需求的服务提供者也可以通过带有应用的终端进行应答，选择提供相应服务。但假如 愿意提供服务的终端很多，如何选择哪一个或哪几个终端来为其提供服务成为需求发布者 所面临的关键问题。
【发明内容】
[0005] 为解决以上问题，本发明提出基于路径相似度的服务提供者选择方法及装置。
[0006] 本发明提供基于路径相似度的服务提供者选择方法，包括获取愿意提供服务的 终端的路径相似度，从愿意提供服务的终端中选择出路径相似度大于路径相似度门限值 SG[70%，100%)的至少一个愿意提供服务的终端作为最终的服务提供者。
[0007] 所述路径相似度根据起始偏差、终点偏差或顺路距离之一或任意组合计算获得：
[0008] 所述起始偏差是指起始地地理位置与距离起始地地理位置最近的导航路径信息 中的规划路径点的地理位置之间的距离；
[0009] 所述终点偏差是指目的地地理位置与距离目的地地理位置最近的导航路径信息 中的规划路径点的地理位置之间的距离；
[0010] 所述顺路距离是指距离起始地地理位置最近的导航路径信息中的规划路径点的 地理位置与距离目的地地理位置最近的导航路径信息中的规划路径点的地理位置之间的 距离。
[0011] 优选地，所述路径相似度根据起始偏差、顺路距离和终点偏差计算获得，包括：
[0012] 1)计算起始地理位置与各规划路径点地理位置之间的距离，将距离最小值作为起 始偏差，并将该值的地理位置确定为距离起始地地理位置最近的导航路径信息中的规划路 径点的地理位置；
[0013] 2)计算目的地理位置与各规划路径点地理位置之间的距离，将距离最小值作为终 点偏差，并将该值的地理位置确定为距离目的地地理位置最近的导航路径信息中的规划路 径点的地理位置；
[0014] 3)计算距离起始地地理位置最近的导航路径信息中的规划路径点的地理位置与 距离目的地地理位置最近的导航路径信息中的规划路径点的地理位置之间的距离，该距离 为顺路距离；
[0015] 4)获取路径相似度：
[0016] 路径相似度=顺路距离八起始偏差+顺路距离+终点偏差）X100%。
[0017] 优选地，当起始偏差或者终点偏差大于起始地与目的地之间的距离的一半时，将 路径相似度设为0。
[0018] 优选地，在获取愿意提供服务的终端的路径相似度之前，对导航路径与需求路径 是否属于同一方向进行判断，如果属于同一方向则才获取路径相似度，否则将路径相似度 设为0。
[0019] 所述对导航路径与需求路径是否属于同一方向进行判断，包括：
[0020] 计算需求路径偏向角度a:
[0022] 计算需求路径偏向角度修正值a' ：
[0024]其中，QWd为需求路径目的地的炜度，QWs为需求路径起始地的炜度，QJd需求路径 目的地的经度，QJS为需求路径起始地的经度；
[0025] 计算导航路径偏向角度0 :
[0027] 计算导航路径偏向角度修正值0'
[0029] 其中，PWd为导航终点的炜度，PWs为导航起点的炜度，PJd导航终点经度，PJ3为导 航起点的经度；
[0030] 计算需求路径偏向角度修正值a与导航路径偏向角度修正值0之间的差值 DaP：
[0031] DaP=a，-0，
[0032] 如果-巾彡DaP彡<i>，则导航路径与需求路径属于同一方向，否则不属于同一方 向；其中巾为角度偏差参数。
[0033] 优选地，还包括根据路径相似度、用户好评率和移动速度计算各个愿意提供服务 的终端的综合评价值，从综合评价值最高的前3-5位的愿意提供服务的终端中选择至少 一个愿意提供服务的终端。
[0034] 综合评价值计算方式如下：
[0035] 综合评价值=TlX路径相似度+y2X用户好评率+y3X归一化移动速度
[0036]其中，yny2、y3e[0,1]且y3=1是评价权重，所述归一化移动速度 是对各个愿意提供服务的终端的移动速度采用归一化方法进行线性变换，使其结果映射到 0 - 1之间。
[0037] 优选地，采用以下归一化方法计算归一化移动速度Vy
[0039] 其中，V为各个愿意提供服务的终端的移动速度，min为各个愿意提供服务的终端 的移动速度的最小值，max为各个愿意提供服务的终端的移动速度的最大值。
[0040] 本发明提供基于路径相似度的服务提供者选择装置，包括相连接的路径相似度获 取模块、服务提供者选择模块：
[0041] 所述路径相似度获取模块用于获取愿意提供服务的终端的路径相似度；
[0042] 所述服务提供者选择模块用于从愿意提供服务的终端中选择出路径相似度大于 路径相似度门限值se[70%，100%)的至少一个愿意提供服务的终端作为最终的服务 提供者。
[0043] 所述路径相似度根据起始偏差、终点偏差或顺路距离之一或任意组合计算获得：
[0044] 所述起始偏差是指起始地地理位置与距离起始地地理位置最近的导航路径信息 中的规划路径点的地理位置之间的距离；
[0045] 所述终点偏差是指目的地地理位置与距离目的地地理位置最近的导航路径信息 中的规划路径点的地理位置之间的距离；
[0046] 所述顺路距离是指距离起始地地理位置最近的导航路径信息中的规划路径点的 地理位置与距离目的地地理位置最近的导航路径信息中的规划路径点的地理位置之间的 距离。
[0047] 优选地，所述路径相似度根据起始偏差、顺路距离和终点偏差计算获得，包括：
[0048] 1)计算起始地理位置与各规划路径点地理位置之间的距离，将距离最小值作为起 始偏差，并将该值的位置确定为距离起始地地理位置最近的导航路径信息中的地理位置；
[0049] 2)计算目的地理位置与各规划路径点地理位置之间的距离，将距离最小值作为终 点偏差，并将该值的位置确定为距离目的地地理位置最近的导航路径信息中的规划路径点 的地理位置；
[0050] 3)计算距离起始地地理位置最近的导航路径信息中的规划路径点的地理位置与 距离目的地地理位置最近的导航路径信息中的规划路径点的地理位置之间的距离，该距离 为顺路距离；
[0051] 4)获取路径相似度：
[0052] 路径相似度=顺路距离八起始偏差+顺路距离+终点偏差）X100%。
[0053] 优选地，当起始偏差或者终点偏差大于起始地与目的地之间的距离的一半时，将 路径相似度设为〇。
[0054] 优选地，还包括同方向判断模块，用于对导航路径与需求路径是否属于同一方向 进行判断；如果属于同一方向，进行路径相似度获取，否则将路径相似度设为0。
[0055] 所述对导航路径与需求路径是否属于同一方向进行判断，包括：
[0056] 计算需求路径偏向角度a: [0058] 计算需求路径偏向角度修正值a' ：
[0060] 其中，QWd为需求路径目的地的炜度，QWs为需求路径起始地的炜度，QJd需求路径 目的地的经度，QJS为需求路径起始地的经度；
[0061] 计算导航路径偏向角度0 :
[0063] 计算导航路径偏向角度修正值0 '
[0065] 其中，PWd为导航终点的炜度，PWs为导航起点的炜度，PJd导航终点经度，PJ3为导 航起点的经度；
[0066] 计算需求路径偏向角度修正值a与导航路径偏向角度修正值0之间的差值Dap：
[0067] DaP=a，-0'
[0068] 如果-巾彡DaP彡<i>，则导航路径与需求路径属于同一方向，否则不属于同一方 向；其中巾为角度偏差参数。
[0069] 优选地，还包括综合评价值计算模块，与路径相似度获取模块相连接，用于根据路 径相似度、用户好评率和移动速度计算各个愿意提供服务的终端的综合评价值，从综合评 价值最高的前3 - 5位的愿意提供服务的终端中选择至少一个愿意提供服务的终端。
[0070] 综合评价值计算方式如下：
[0071] 综合评价值=hX路径相似度+y2X用户好评率+y3X归一化移动速度
[0072] 其中，yny2、y3G[0, 1]且y1+y2+y3= 1是评价权重，所述归一化移动速度 是对各个愿意提供服务的终端的移动速度采用归一化方法进行线性变换，使其结果映射到 0 - 1之间。
[0073] 采用以下归一化方法计算归一化移动速度VQ:
[0075] 其中，V为各个愿意提供服务的终端的移动速度，min为各个愿意提供服务的终端 的移动速度的最小值，max为各个愿意提供服务的终端的移动速度的最大值。
[0076] 本发明获取愿意提供服务的终端的路径相似度，从愿意提供服务的终端中选择出 路径相似度大于路径相似度门限值SG[70%，100%)的至少一个愿意提供服务的终端 作为最终的服务提供者，根据路径相似度确定一个或多个服务提供者，解决了需求发布者 选择服务提供者的困惑；并进一步结合用户好评率和移动速度为需求发布者选择服务提供 者提供更合理的选择。
【附图说明】
[0077] 图1为本发明基于路径相似度的服务提供者选择方法优选实施例流程示意图；
[0078] 图2为本发明路径相似度计算优选实施例流程示意图；
[0079] 图3为本发明导航路径与需求路径是否属于同一方向判断优选实施例流程示意 图；
[0080] 图4为本发明基于路径相似度的服务提供者选择装置优选实施例结构示意图；
[0081] 图5为本发明基于路径相似度的服务提供者选择装置另一优选实施例结构示意 图；
[0082] 图6为本发明基于路径相似度的服务提供者选择装置另一优选实施例结构示意 图。
【具体实施方式】
[0083] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于 本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他 实施例，都属于本发明保护的范围。
[0084]本发明的说明书和权利要求书及上述附图中的术语"第一"、"第二"等（如果存 在）是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用 的数据在适当情况下可以互换，以便这里描述的本发明的实施例例如能够以除了在这里图 示或描述的那些以外的顺序实施。此外，术语"包括"和"具有"以及他们的任何变形，意图 在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不 必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方 法、产品或设备固有的其它步骤或单元。
[0085]本领域技术人员可以理解，除非特意声明，使用的单数形式"一"、"一个"、"所述"、 "该"和"本"等也可包括复数形式。应当理解，我们所称部件"连接"或"耦接"到另一部件 时，它可以直接连接或耦接到其他部件，或者也可以存在中间元件而间接连接到其他部件。 使用的措辞"和/或"包括一个或更多个相关列的列出项的全部和任一单元和全部组合。 [0086] 本发明实施例中的"服务"包括服务和提供商品，为了便于描述，用"服务"来概况 性表述。本发明实施例中的"终端"可以但不限于是一个终端设备或一个应用或一个应用 模块，为了便于描述，用终端来概况性表述。一般来说一个终端可以对应至少一个用户，用 户通过该终端进行了注册，用户的注册信息保存在网络中。在终端使用时，一个用户与该终 端进行绑定，也即在某个使用时间段内，可以将该终端与一个用户进行唯一对应，本发明实 施例中为了便于描述，有时采用用户、有时采用终端进行表述，本领域技术显然可以理解此 表述的含义。
[0087] 本领域技术人员显然可以理解，要实施本发明所述方案，含有该终端或应用或应 用模块应当处于开启状态，而且其定位和/或导航功能单元应处于开启状态。所述定位和 /或导航功能单元可以是终端中的独立模块，也可以是第三方应用，如GPS、地图软件等，通 过提供API检测并确定终端的地理位置。
[0088] 本发明基于路径相似度的服务提供者选择方法，包括需求终端获取愿意提供服务 的终端的路径相似度，从愿意提供服务的终端中选择出路径相似度大于路径相似度门限值 Se[70%，100%)的至少一个愿意提供服务的终端作为最终的服务提供者。
[0089] 所述路径相似度可以有多种获取方式，例如可以在愿意提供服务的终端手动输 入，比例输入路径相似度100%、90%等，通过网络发送给需求终端，但此方式的路径相似度 不真实，会误导需求者作出合适的选择。
[0090] 愿意提供服务的终端从其导航单元中读取已处于开启状态的导航路径信息，发送 给网络，或者进一步地，由网络发送给需求终端。所述导航路径信息至少包括导航起点地理 位置、导航终点地理位置和导航起点地理位置与导航终点地理位置之间的规划路径点地理 位置。
[0091] 本发明实施例中的地理位置包括经度和炜度，需求信息包括起始地（或称起始地 地理位置）和目的地（或称目的地地理位置）。
[0092] 为便于描述，将导航起点、导航终点和导航起点与导航终点之间的规划路径点统 称为规划路径点。
[0093] 作为一种优选实现方式，所述路径相似度根据起始偏差、终点偏差或顺路距离之 一或任意组合计算计算获得：
[0094] 所述起始偏差是指起始地地理位置与距离起始地地理位置最近的导航路径信息 中的规划路径点的地理位置之间的距离；
[0095] 所述终点偏差是指目的地地理位置与距离目的地地理位置最近的导航路径信息 中的规划路径点的地理位置之间的距离；
[0096] 所述顺路距离是指距离起始地地理位置最近的导航路径信息中的规划路径点的 地理位置与距离目的地地理位置最近的导航路径信息中的规划路径点的地理位置之间的 距离。该距离可以是此两点之间的直线距离，但由于导航路径一般都不是直线的，直线距离 与实际运行距离之间存在较大偏差。优选地，该距离是此两点之间的曲线距离，所述曲线距 离是距离起始地地理位置最近的导航路径信息中的规划路径点的地理位置与距离终点地 理位置最近的导航路径信息中的规划路径点的地理位置之间的相邻两个规划路径点分别 计算两点间的线段距离，然后各个两点间的将线段距离相加而获得。
[0097] 上述起始地和目的地包括在需求信息中。
[0098] 本发明实施例中的已知经度和炜度的两点间距离的计算为本领域常用技术手段， 不再赘述。
[0099] 特别地，所述路径相似度根据起始偏差、顺路距离和终点偏差计算获得，如图2所 示，包括：
[0100] 101、计算起始地理位置与各规划路径点地理位置之间的距离，将距离最小值作为 起始偏差，并将该值的位置确定为距离起始地地理位置最近的导航路径信息中的规划路径 点的地理位置
[0101] 102、计算目的地理位置与各规划路径点地理位置之间的距离，将距离最小值作为 终点偏差，并将该值的位置确定为距离目的地地理位置最近的导航路 径信息中的规划路径 点的地理位置
[0102] 可以理解的是，步骤101和102可以调换顺序。
[0103] 103、计算距离起始地地理位置最近的导航路径信息中的规划路径点的地理位置 与距离目的地地理位置最近的导航路径信息中的规划路径点的地理位置之间的距离，该距 离为顺路距离
[0104] 104、获取路径相似度
[0105] 路径相似度=顺路距离八起始偏差+顺路距离+终点偏差）X100%
[0106] 特别地：当起始偏差或者终点偏差大于起始地与目的地之间的距离的一半时，将 路径相似度设为0。
[0107] 作为另一种优选实现方式，在获取路径相似度之前，对导航路径与需求路径（由 起始地和目的地表示）是否属于同一方向进行判断，如果属于同一方向，则进行路径相似 度的获取，否则将将路径相似度设为0。在某些场景下，需要先判断方向是否一致，若方向完 全不一致，就没有必要按以上方式计算路径相似度，以便节省计算量。
[0108] 所述同一方向是指导航路径从导航起点到导航终点的方向与需求信息中的起始 地至目的地的方向相同或大致相同，即两者方向偏差在[_巾，巾]内，其中巾e(〇, 30° ] 为角度偏差参数。
[0109] 所述对导航路径与需求路径（以需求信息中的起始地到目的地表示）是否属于同 一方向进行判断，如图3所示，包括：
[0110] 201、计算需求路径偏向角度a:
[0112] 202、计算需求路径偏向角度修正值a' ：
[0114] 其中，QWd为需求路径目的地的炜度，QWs为需求路径起始地的炜度，QJd需求路径 目的地的经度，QJS为需求路径起始地的经度。
[0115] 203、计算导航路径偏向角度|3 :
[0117] 204、计算导航路径偏向角度修正值0'
[0119] 其中，PWd为导航终点的炜度，PWS为导航起点的炜度，PJd导航终点经度，？1为导 航起点的经度。
[0120] 可以理解的是，以上201 - 204的顺序只是为了描述方便，以实例方式描述了先进 行201 - 202再进行203 - 204,但也可以先进行203 - 204再进行201 - 202,没有实质 性影响。
[0121] 205、计算需求路径偏向角度修正值a与导航路径偏向角度修正值0之间的差值 DaP：
[0122] DaP=a'一后'
[0123] 206、如果-巾彡Da 巾，贝U导航路径与需求路径属于同一方向，否则不属于同 一方向，其中巾e(〇, 30° ]为角度偏差参数。
[0124] 作为另一种优选实施方式，根据路径相似度、用户好评率和移动速度计算各个愿 意提供服务的终端的综合评价值，从综合评价值最高的前3 - 5位的愿意提供服务的终端 中选择至少一个愿意提供服务的终端。
[0125] 所述移动速度V计算方式为：
[0127] 其中：
[0128] Dat2为该终端在t2时刻的经度，Db t2为该终端在t2时刻的炜度
[0129] Datl为该终端在tl时刻的经度，Dbtl为该终端在tl时刻的炜度
[0130]T=t2_t1，TG[0. 1，30]秒，表示t2时刻与11时刻之间的时间间隔，优选1秒， t2>tl〇
[0131] 所述移动速度V计算方式还可以为：
[0132] DPn表示上报间隔Tn内该终端的移动距离，上式考虑到该终端的非直线运动场 景，每上报一次计算一次移动距离，将各上报间隔内的移动距离相加后除以上报间隔总和， 得出该终端在时间
内的移动速度。本实施例计算出的终端移动速度更切合实际，便于 更精确地确定目标服务提供终端。
[0133] 所述综合评价值计算方式如下：
[0134] 综合评价值=YlX路径相似度+y2X用户好评率+y3X归一化移动速度
[0135] 所述ypy2、y3e[0, 1]且y3= 1 是评价权重，
[0136] 特别地，Yi= 丫 2= 丫 3= 1/3,路径相似度、用户好评率和归一化移动速度采用 相同的评价权重。
[0137] 优选地，YPY3>Y2，由于用户好评率是服务提供者的历史评价因素，对于当前需 求，仅只是权重最小的考虑因素，而路径相似度和归一化移动速度是服务提供者在当前时 刻的现实状态，对需求者来说，更具有实时的参考价值，特别是路径相似度，可以充分降低 服务提供者为本次需求提供服务的成本，因而是最重要的参考因素。
[0138] 特别地
[0139] 当y1=i且y2=y3= 〇时，则只考虑路径相似度
[0140] 当Yfy2= 1且y3= 0时，则考虑路径相似度与用户好评率
[0141] 当Yfy3= 1且y2= 0时，则考虑路径相似度与归一化移动速度
[0142] 所述归一化移动速度是对各个愿意提供服务的终端的移动速度采用归一化方法 进行线性变换，使其结果映射到〇 - 1之间。
[0143] 所述归一化方法可以采用本领域常用常见的方法，特别地，本实施例采用min-max 标准化（也称离差标准化）数据归一化方法计算归一化移动速度％
[0145] 其中，V为各个愿意提供服务的终端的移动速度，min为各个愿意提供服务的终端 的移动速度的最小值，max为各个愿意提供服务的终端的移动速度的最大值。
[0146] 本发明基于路径相似度的服务提供者选择装置，如图4所示，包括相连接的路径 相似度获取模块、服务提供者选择模块
[0147] 所述路径相似度获取模块用于愿意提供服务的终端的路径相似度；
[0148] 所述服务提供者选择模块用于从愿意提供服务的终端中选择出路径相似度大于 路径相似度门限值Se[70%，100%)的至少一个愿意提供服务的终端作为最终的服务 提供者。
[0149] 所述路径相似度可以有多种获取方式，例如可以在愿意提供服务的终端手动输 入，比例输入路径相似度100%、90%等，通过网络发送给需求终端，但此方式的路径相似度 不真实，会误导需求者作出合适的选择。
[0150] 愿意提供服务的终端从其导航单元中读取已处于开启状态的导航路径信息，发送 给网络，或者进一步地，由网络发送给需求终端。所述导航路径信息至少包括导航起点地理 位置、导航终点地理位置和导航起点地理位置与导航终点地理位置之间的规划路径点地理 位置。
[0151] 本发明实施例中的地理位置包括经度和炜度，需求信息包括起始地（或称起始地 地理位置）和目的地（或称目的地地理位置）。
[0152] 为便于描述，将导航起点、导航终点和导航起点与导航终点之间的规划路径点统 称为规划路径点。
[0153] 作为一种优选实现方式，所述路径相似度根据起始偏差、终点偏差或顺路距离之 一或任意组合计算计算获得：
[0154] 所述起始偏差是指起始地地理位置与距离起始地地理位置最近的导航路径信息 中的规划路径点的地理位置之间的距离；
[0155] 所述终点偏差是指目的地地理位置与距离目的地地理位置最近的导航路径信息 中的规划路径点的地理位置之间的距离；
[0156] 所述顺路距离是指距离起始地地理位置最近的导航路径信息中的规划路径点的 地理位置与距离目的地地理位置最近的导航路径信息中的规划路径点的地理位置之间的 距离。该距离可以是此两点之间的直线距离，但由于导航路径一般都不是直线的，直线距离 与实际运行距离之间存在较大偏差。优选地，该距离是此两点之间的曲线距离，所述曲线距 离是距离起始地地理位置最近的导航路径信息中的规划路径点的地理位置与距离终点地 理位置最近的导航路径信息中的规划路径点的地理位置之间的相邻两个规划路径点分别 计算两点间的线段距离，然后各个两点间的将线段距离相加而获得。
[0157] 本发明实施例中的已知经度和炜度的两点间距离的计算为本领域常用技术手段， 不再赘述。
[0158] 特别地，所述路径相似度根据起始偏差、顺路距离和终点偏差计算获得，参见图2 所示，包括：
[0159] 101、计算起始地理位置与各规划路径点地理位置之间的距离，将距离最小值作为 起始偏差 ，并将该值的位置确定为距离起始地地理位置最近的导航路径信息中的规划路径 点的地理位置；
[0160] 102、计算目的地理位置与各规划路径点地理位置之间的距离，将距离最小值作为 终点偏差，并将该值的位置确定为距离目的地地理位置最近的导航路径信息中的规划路径 点的地理位置；
[0161] 可以理解的是，步骤101和102可以调换顺序。
[0162] 103、计算距离起始地地理位置最近的导航路径信息中的规划路径点的地理位置 与距离目的地地理位置最近的导航路径信息中的规划路径点的地理位置之间的距离，该距 离为顺路距离；
[0163] 104、获取路径相似度
[0164] 路径相似度=顺路距离八起始偏差+顺路距离+终点偏差）X100%
[0165] 特别地：当起始偏差或者终点偏差大于起始地与目的地之间的距离的一半时，将 路径相似度设为0。
[0166] 作为另一种优选实现方式，本发明基于路径相似度的服务提供者选择装置还包括 同方向判断模块，与路径相似度获取模块相连接，如图5所示，在获取路径相似度之前，对 导航路径与需求路径（由起始地和目的地表示）是否属于同一方向进行判断，如果属于同 一方向，则进行路径相似度的获取，否则将将路径相似度设为0。在某些场景下，需要先判断 方向是否一致，若方向完全不一致，就没有必要按以上方式计算路径相似度，以便节省计算 量。
[0167] 所述同一方向是指导航路径从导航起点到导航终点的方向与需求信息中的起始 地至目的地的方向相同或大致相同，即两者方向偏差在[_巾，巾]内，其中巾e(〇, 30° ] 为角度偏差参数。
[0168] 所述对导航路径与需求路径是否属于同一方向进行判断，参见图3所示，包括：
[0169] 201、计算需求路径偏向角度a:
[0171] 202、计算需求路径偏向角度修正值a' ：
[0173] 其中，QWd为需求路径目的地的炜度，QWs为需求路径起始地的炜度，QJd需求路径 目的地的经度，QJS为需求路径起始地的经度。
[0174] 203、计算导航路径偏向角度0 :
[0176] 204、计算导航路径偏向角度修正值0'
[0178] 其中，PWd为导航终点的炜度，PWs为导航起点的炜度，PJd导航终点经度，PJ3为导 航起点的经度。
[0179] 可以理解的是，以上201 - 204的顺序只是为了描述方便，以实例方式描述了先进 行201 - 202再进行203 - 204,但也可以先进行203 - 204再进行201 - 202,没有实质 性影响。
[0180] 205、计算需求路径偏向角度修正值a与导航路径偏向角度修正值0之间的差值 DaP：
[0181] DaP=a，-0，
[0182] 206、如果-巾彡Da 巾，贝U导航路径与需求路径属于同一方向，否则不属于同 一方向，其中巾e(〇, 30° ]为角度偏差参数。
[0183] 作为另一种优选实施方式，本发明基于路径相似度的服务提供者选择装置还包括 综合评价值计算模块，与路径相似度获取模块相连接，如图6所示，用于根据路径相似度、 用户好评率和移动速度计算各个愿意提供服务的终端的综合评价值，从综合评价值最高的 前3 - 5位的愿意提供服务的终端中选择至少一个愿意提供服务的终端。
[0184] 所述移动速度V计算方式为：
[0186]其中：
[0187] Dat2为该终端在t2时刻的经度，Dbt2为该终端在t2时刻的炜度
[0188] Datl为该终端在tl时刻的经度，Dbtl为该终端在tl时刻的炜度
[0189]T=t2_t1，TG[0. 1，30]秒，表示t2时刻与11时刻之间的时间间隔，优选1秒， t2>tl〇
[0190] 所述移动速度V计算方式还可以为
[0191] DPn表示上报间隔Tn内该终端的移动距离，上式考虑到该终端的非直线运动场 景，每上报一次计算一次移动距离，将各上报间隔内的移动距离相加后除以上报间隔总和， 得出该终端在时间
内的移动速度。本实施例计算出的终端移动速度更切合实际，便于 更精确地确定目标服务提供终端。
[0192] 所述综合评价值计算方式如下：
[0193] 综合评价值=YlX路径相似度+y2X用户好评率+y3X归一化移动速度
[0194] 所述ypy2、y3e[0, 1]且y3= 1 是评价权重，
[0195] 特别地，Tl= 丫 2= 丫 3= 1/3,路径相似度、用户好评率和归一化移动速度采用 相同的评价权重。
[0196] 优选地，YPY3>Y2，由于用户好评率是服务提供者的历史评价因素，对于当前需 求，仅只是权重最小的考虑因素，而路径相似度和归一化移动速度是服务提供者在当前时 刻的现实状态，对需求者来说，更具有实时的参考价值，特别是路径相似度，可以充分降低 服务提供者为本次需求提供服务的成本，因而是最重要的参考因素。
[0197] 特别地
[0198] 当y1=i且y2=y3= 〇时，则只考虑路径相似度
[0199] 当y1=y2=i且y3= 〇时，则考虑路径相似度与用户好评率
[0200] 当Yfy3= 1且y2= 0时，则考虑路径相似度与归一化移动速度
[0201] 所述归一化移动速度是对各个愿意提供服务的终端的移动速度采用归一化方化 进行线性变换，使其结果映射到〇 - 1之间。
[0202] 所述归一化方法可以采用本领域常用常见的方法，特别地，本实施例采用min-max 标准化（也称离差标准化）数据归一化方法计算归一化移动速度％
[0204] 其中，V为各个愿意提供服务的终端的移动速度，min为各个愿意提供服务的终端 的移动速度的最小值，max为各个愿意提供服务的终端的移动速度的最大值。
[0205] 本发明获取愿意提供服务的终端的路径相似度，从愿意提供服务的终端中选择出 路径相似度大于路径相似度门限值SG[70%，100%)的至少一个愿意提供服务的终端 作为最终的服务提供者，根据路径相似度确定一个或多个服务提供者，解决了需求发布者 选择服务提供者的困惑；并进一步结合用户好评率和移动速度为需求发布者选择服务提供 者提供更合理的选择。
[0206] 以上各实施例均基于同一发明构思，各实施例的描述各有侧重，在个别实施例中 描述未详尽之处，可参考其他实施例中的描述。
[0207] 本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可 以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储 介质可以包括：闪存盘、只读存储器（Read-OnlyMemory，ROM)、随机存取器（RandomAccess Memory，RAM)、磁盘或光盘等。
[0208] 以上对本发明实施例所提供的基于路径相似度的服务提供者选择方法及装置进 行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施 例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人 员，依据本发明的思想，在【具体实施方式】及应用范围上均会有改变之处，综上所述，本说明 书内容不应理解为对本发明的限制。
【主权项】
1. 基于路径相似度的服务提供者选择方法，其特征在于：包括获取愿意提供服务的 终端的路径相似度，从愿意提供服务的终端中选择出路径相似度大于路径相似度门限值 δ e [70%，100%)的至少一个愿意提供服务的终端作为最终的服务提供者。2. 根据权利要求1所述基于路径相似度的服务提供者选择方法，其特征在于，所述路 径相似度根据起始偏差、终点偏差或顺路距离之一或任意组合计算获得： 所述起始偏差是指起始地地理位置与距离起始地地理位置最近的导航路径信息中的 规划路径点的地理位置之间的距离； 所述终点偏差是指目的地地理位置与距离目的地地理位置最近的导航路径信息中的 规划路径点的地理位置之间的距离； 所述顺路距离是指距离起始地地理位置最近的导航路径信息中的规划路径点的地理 位置与距离目的地地理位置最近的导航路径信息中的规划路径点的地理位置之间的距离 。3. 根据权利要求2所述基于路径相似度的服务提供者选择方法，其特征在于： 所述路径相似度根据起始偏差、顺路距离和终点偏差计算获得，包括： 1) 计算起始地理位置与各规划路径点地理位置之间的距离，将距离最小值作为起始偏 差，并将该值的地理位置确定为距离起始地地理位置最近的导航路径信息中的规划路径点 的地理位置； 2) 计算目的地理位置与各规划路径点地理位置之间的距离，将距离最小值作为终点偏 差，并将该值的地理位置确定为距离目的地地理位置最近的导航路径信息中的规划路径点 的地理位置； 3) 计算距离起始地地理位置最近的导航路径信息中的规划路径点的地理位置与距离 目的地地理位置最近的导航路径信息中的规划路径点的地理位置之间的距离，该距离为顺 路距离； 4) 获取路径相似度： 路径相似度=顺路距离八起始偏差+顺路距离+终点偏差）X 100%。4. 根据权利要求2所述基于路径相似度的服务提供者选择方法，其特征在于：当起始 偏差或者终点偏差大于起始地与目的地之间的距离的一半时，将路径相似度设为0。5. 根据权利要求1所述基于路径相似度的服务提供者选择方法，其特征在于：在获取 愿意提供服务的终端的路径相似度之前，对导航路径与需求路径是否属于同一方向进行判 断，如果属于同一方向则才获取路径相似度，否则将路径相似度设为0。6. 根据权利要求5所述基于路径相似度的服务提供者选择方法，其特征在于：所述对 导航路径与需求路径是否属于同一方向进行判断，包括： 计算需求路径偏向角度α :计算需求路径偏向角度修正值α ' ：其中，QWd为需求路径目的地的炜度，QW s为需求路径起始地的炜度，QJ d需求路径目的 地的经度，QJs为需求路径起始地的经度； 计算导航路径偏向角度β :计算导航路径偏向角度修正值β'其中，PWd为导航终点的炜度，PW s为导航起点的炜度，PJ d导航终点经度，PJ 3为导航起 点的经度； 计算需求路径偏向角度修正值α与导航路径偏向角度修正值β之间的差值Dafi: Da ρ = a ' -β ' 如果-Φ彡Dap彡Φ，则导航路径与需求路径属于同一方向，否则不属于同一方向；其 中Φ为角度偏差参数。7. 根据权利要求1 一 6任一所述基于路径相似度的服务提供者选择方法，其特征在 于：根据路径相似度、用户好评率和移动速度计算各个愿意提供服务的终端的综合评价值， 从综合评价值最高的前3 - 5位的愿意提供服务的终端中选择至少一个愿意提供服务的终 端。8. 根据权利要求7所述基于路径相似度的服务提供者选择方法，其特征在于：综合评 价值计算方式如下： 综合评价值=Y1X路径相似度+ γ2Χ用户好评率+ γ3Χ归一化移动速度 其中，Y1、γ2、[〇, 1]且y I+T^+Y3= 1是评价权重，所述归一化移动速度是对 各个愿意提供服务的终端的移动速度采用归一化方法进行线性变换，使其结果映射到〇 - 1之间。9. 根据权利要求8所述基于路径相似度的服务提供者选择方法，其特征在于：采用以 下归一化方法计算归一化移动速度其中，V为各个愿意提供服务的终端的移动速度，min为各个愿意提供服务的终端的移 动速度的最小值，max为各个愿意提供服务的终端的移动速度的最大值。10. 基于路径相似度的服务提供者选择装置，包括相连接的路径相似度获取模块、服务 提供者选择模块，其特征在于： 所述路径相似度获取模块用于获取愿意提供服务的终端的路径相似度； 所述服务提供者选择模块用于从愿意提供服务的终端中选择出路径相似度大于路径 相似度门限值S e [70%，100%)的至少一个愿意提供服务的终端作为最终的服务提供 者。11. 根据权利要求10所述基于路径相似度的服务提供者选择装置，其特征在于：所述 路径相似度根据起始偏差、终点偏差或顺路距离之一或任意组合计算获得： 所述起始偏差是指起始地地理位置与距离起始地地理位置最近的导航路径信息中的 规划路径点的地理位置之间的距离； 所述终点偏差是指目的地地理位置与距离目的地地理位置最近的导航路径信息中的 规划路径点的地理位置之间的距离； 所述顺路距离是指距离起始地地理位置最近的导航路径信息中的规划路径点的地理 位置与距离目的地地理位置最近的导航路径信息中的规划路径点的地理位置之间的距离。12. 根据权利要求11所述基于路径相似度的服务提供者选择装置，其特征在于： 所述路径相似度根据起始偏差、顺路距离和终点偏差计算获得，包括： 1) 计算起始地理位置与各规划路径点地理位置之间的距离，将距离最小值作为起始偏 差，并将该值的位置确定为距离起始地地理位置最近的导航路径信息中的地理位置； 2) 计算目的地理位置与各规划路径点地理位置之间的距离，将距离最小值作为终点偏 差，并将该值的位置确定为距离目的地地理位置最近的导航路径信息中的规划路径点的地 理位置； 3) 计算距离起始地地理位置最近的导航路径信息中的规划路径点的地理位置与距离 目的地地理位置最近的导航路径信息中的规划路径点的地理位置之间的距离，该距离为顺 路距离； 4) 获取路径相似度： 路径相似度=顺路距离八起始偏差+顺路距离+终点偏差）X 100%。13. 根据权利要求11所述基于路径相似度的服务提供者选择装置，其特征在于：当起 始偏差或者终点偏差大于起始地与目的地之间的距离的一半时，将路径相似度设为0。14. 根据权利要求10所述基于路径相似度的服务提供者选择装置，其特征在于：还包 括同方向判断模块，用于对导航路径与需求路径是否属于同一方向进行判断；如果属于同 一方向，进行路径相似度获取，否则将路径相似度设为0。15. 根据权利要求14所述基于路径相似度的服务提供者选择装置，其特征在于：所述 对导航路径与需求路径是否属于同一方向进行判断，包括： 计算需求路径偏向角度α :计算需求路径偏向角度修正值α ' ：其中，QWd为需求路径目的地的炜度，QW s为需求路径起始地的炜度，QJ d需求路径目的 地的经度，QJs为需求路径起始地的经度； 计算导航路径偏向角度β :计算导航路径偏向角度修正值β'其中，PWd为导航终点的炜度，PW s为导航起点的炜度，PJ d导航终点经度，PJ 3为导航起 点的经度； 计算需求路径偏向角度修正值α与导航路径偏向角度修正值β之间的差值Dafi: Da ρ = a ' -β ' 如果-Φ彡Dap彡Φ，则导航路径与需求路径属于同一方向，否则不属于同一方向；其 中Φ为角度偏差参数。16. 根据权利要求10 - 15任一所述基于路径相似度的服务提供者选择装置，其特征在 于：还包括综合评价值计算模块，与路径相似度获取模块相连接，用于根据路径相似度、用 户好评率和移动速度计算各个愿意提供服务的终端的综合评价值，从综合评价值最高的前 3 - 5位的愿意提供服务的终端中选择至少一个愿意提供服务的终端。17. 根据权利要求16所述基于路径相似度的服务提供者选择装置，其特征在于：综合 评价值计算方式如下： 综合评价值=Y1X路径相似度+ γ2Χ用户好评率+ γ3Χ归一化移动速度 其中，Y1、γ2、[〇, 1]且y I+T^+Y3= 1是评价权重，所述归一化移动速度是对 各个愿意提供服务的终端的移动速度采用归一化方法进行线性变换，使其结果映射到〇 - 1之间。18. 根据权利要求17所述基于路径相似度的服务提供者选择装置，其特征在于：采用 以下归一化方法计算归一化移动速度Vtj:其中，V为各个愿意提供服务的终端的移动速度，min为各个愿意提供服务的终端的移 动速度的最小值，max为各个愿意提供服务的终端的移动速度的最大值。
【专利摘要】本发明属于移动互联网技术领域，特别涉及基于路径相似度的服务提供者选择方法及装置；所述方法包括获取愿意提供服务的终端的路径相似度，从愿意提供服务的终端中选择出路径相似度大于路径相似度门限值δ∈[70％,100％)的至少一个愿意提供服务的终端作为最终的服务提供者；本发明根据路径相似度确定一个或多个服务提供者，解决了需求发布者选择服务提供者的困惑；并进一步结合用户好评率和移动速度为需求发布者选择服务提供者提供更合理的选择。
【IPC分类】G06Q10/04, G06F17/30
【公开号】CN104899317
【申请号】CN201510339155
【发明人】熊克棋
【申请人】重庆优跑科技发展有限公司
【公开日】2015年9月9日
【申请日】2015年6月18日
最新回复(0)