CN104990557A - 服务过程双向跟踪方法及装置 - Google Patents

Abstract

本发明属于移动互联网技术领域，特别涉及服务过程双向跟踪方法及装置；所述方法包括需求发布终端和已选择的服务终端分别获取其地理位置，并发送给对方；利用地理位置信息计算自己的和对方的移动速度；已选择的服务终端和需求发布终端分别调用第三方地图，标示出自己的和对方的当前地理位置、经过路径和当前移动速度；本发明对服务过程中需求发布终端与已选择的服务终端进行双向追踪，两方都可以追踪对方信息，当移动速度超过或低于门限值时发布相应的提示信息，使得双方可以清楚地了解对方的位置信息、移动速度信息等，提升用户体现；并对服务终端的选择方式进行限定，基于较大路径似度进行选择，合理地降低了服务成本。

Description

服务过程双向跟踪方法及装置

技术领域

本发明属于移动互联网技术领域，特别涉及服务过程双向跟踪方法及装置。

背景技术

随着互联网、特别是移动互联网技术的发展，电子商务已经从最初抽象的概念变成丰满的现实；随着线下物流、电子支付的不断完善，电子商务的标的也从最初的小商品逐步扩展到大件商品、大宗商品，从有形商品逐步扩大到无形服务。创新型的虚拟商品以及特殊服务也开始插上网络的翅膀，在给创新者带来收益的同时，也为需求者提供了以往几乎不能想象的服务。

在传统的电子商务交易中，一般是商品提供者将商品信息罗列于网络上，商品需求者通过浏览相应信息找到自己想要的商品，通过电子支付或货到付款的方式支付后，商品提供者将商品通过物流送到需求者手中。该种交易模式的典型例子如淘宝网、当当网等大量网络交易平台。类似平台是传统交易方式在互联网上的延续，其为商品提供者和需求者都提供了广阔的交易空间。

随着移动互联网技术的发展，人们的需求多种多样，很多基于智能终端和带有应用(也称APP)的应用平台应运而生，人们可以通过带有应用的智能终端发布各种需求，而满足需求的服务提供者也可以通过带有应用的终端进行应答，选择提供相应服务。

在需求发布者已选择了服务提供者后，在提供服务前，需求发布者(或称需求发布终端)想实时获知已选择的服务者(或称已选择的服务终端)所处的位置以及已选择的服务者想实时获知需求发布者的位置，以及在提供服务过程中，需求发布者想实时获知已选择的服务者所处的位置以及已选择的服务者想实时获知需求发布者的位置，现有技术并未提出合理的解决手段。

发明内容

为解决以上问题，本发明提供服务过程双向跟踪方法及装置。

本发明提供服务过程双向跟踪方法，包括：

步骤S1：需求发布终端获取其地理位置，已选择的服务终端获取其地理位置；

步骤S2：需求发布终端将其获取的其地理位置实时发送给已选择的服务终端，已选择的服务终端将其获取的其地理位置实时发送给需求发布终端；

步骤S3：已选择的服务终端利用自己的地理位置信息计算自己的移动速度并利用需求发布终端发送的地理位置计算需求发布终端的移动速度，需求发布终端利用自己的地理位置信息计算自己的移动速度并已选择的服务终端发送的地理位置计算已选择的服务终端的移动速度；

步骤S4：已选择的服务终端调用第三方地图，标示出自己的当前地理位置、自己的经过路径和当前移动速度，标示出需求发布终端的当前地理位置、需求发布终端的经过路径和当前移动速度；需求发布终端调用第三方地图，标示出自己的当前地理位置、自己的经过路径和当前移动速度，标示出已选择的服务终端的当前地理位置、已选择的服务终端的经过路径和当前移动速度；

所述已选择的服务终端为从愿意提供服务的终端中选择出的路径相似度大于路径相似度门限值δ∈[70％,100％)的终端；所述路径相似度为愿意提供服务的终端在确定提供服务的时刻的导航路径与需求信息中以起始地和目的地所表示的路径的路径相似程度。

优选地，当需求发布终端标示出的已选择的服务终端的当前移动速度小于3KM/h时，需求发布终端发送催促指令给已选择的服务终端，提示其加快速度。

优选地，当已选择的服务终端标示出的需求发布终端的当前移动速度超过5KM/h时，已选择的服务终端发送确认指令给需求发布终端，要求其重新确认服务地点。

移动速度V计算方式为：

$V=\sqrt{{(D{a}_{t2}-D{a}_{t1})}^2+{(D{a}_{t2}-D{a}_{t1})}^2}/T$

其中：

Da_t2为该终端在t2时刻的经度，Db_t2为该终端在t2时刻的纬度；

Da_t1为该终端在t1时刻的经度，Db_t1为该终端在t1时刻的纬度；

T＝t2-t1，表示t2时刻与t1时刻之间的时间间隔，t2>t1。

所述路径相似度根据起始偏差、终点偏差或顺路距离之一或任意组合计算获得：

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

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

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

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

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

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

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

4)获取路径相似度：

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

优选地，当起始偏差或者终点偏差大于起始地与目的地之间的距离的一半时，将路径相似度设为0。

优选地，在获取愿意提供服务的终端的路径相似度之前，对导航路径与需求路径是否属于同一方向进行判断，如果属于同一方向则才获取路径相似度，否则将路径相似度设为0。

所述对导航路径与需求路径是否属于同一方向进行判断，包括：

计算需求路径偏向角度α：

$\mathrm{\α=arcsin}((Q{W}_d-Q{W}_s)/\left(\sqrt{{(Q{W}_d-Q{W}_d)}^2+{(Q{J}_d-Q{J}_s)}^2}\right))$

计算需求路径偏向角度修正值α'：

其中，QW_d为需求路径目的地的纬度，QW_s为需求路径起始地的纬度，QJ_d需求路径目的地的经度，QJ_s为需求路径起始地的经度；

计算导航路径偏向角度β：

$\mathrm{\β}=\arcsin ((P{W}_d-P{W}_s)/\left(\sqrt{{(P{W}_d-P{W}_d)}^2+{(P{J}_d-P{J}_s)}^2}\right))$

计算导航路径偏向角度修正值β'

其中，PW_d为导航终点的纬度，PW_s为导航起点的纬度，PJ_d导航终点经度，PJ_s为导航起点的经度；

计算需求路径偏向角度修正值α与导航路径偏向角度修正值β之间的差值D_αβ：

D_αβ＝α'-β'

如果-φ≤D_αβ≤φ，则导航路径与需求路径属于同一方向，否则不属于同一方向；其中φ为角度偏差参数。

本发明提供服务过程双向跟踪装置，包括分别与存储模块相连接的地理位置获取模块、速度计算模块、显示模块、服务提供者选择模块、第三方地图接口和网络接口；

所述地理位置获取模块用于获取地理位置，包括经度和纬度；

所述速度计算模块根据地理位置计算终端移动速度；

所述第三方地图接口用于从第三方地图软件获取地图信息；

所述存储模块用于存储包括地理位置、所述地图信息在内的信息；

所述显示模块用于显示地图、在所述地图上标示出当前地理位置、经过路径和当前移动速度；

所述服务提供者选择模块用于从愿意提供服务的终端中选择出路径相似度大于路径相似度门限值δ∈[70％,100％)的终端；所述路径相似度为愿意提供服务的终端在确定提供服务的时刻的导航路径与需求信息中以起始地和目的地所表示的路径的路径相似程度。

优选地，服务过程双向跟踪装置还包括催促确认模块，与存储模块相连接，用于根据移动速度与门限值的比较结果，发出催促指令或确认指令，具体包括以下方式之一或全部：

当需求发布终端标示出的已选择的服务终端的当前移动速度小于3KM/h时，需求发布终端发送催促指令给已选择的服务终端，提示其加快速度；

或者

当已选择的服务终端标示出的需求发布终端的当前移动速度超过5KM/h时，已选择的服务终端发送确认指令给需求发布终端，要求其重新确认服务地点。

移动速度V计算方式为：

$V=\sqrt{{(D{a}_{t2}-D{a}_{t1})}^2+{(D{a}_{t2}-D{a}_{t1})}^2}/T$

其中：

Da_t2为该终端在t2时刻的经度，Db_t2为该终端在t2时刻的纬度；

Da_t1为该终端在t1时刻的经度，Db_t1为该终端在t1时刻的纬度；

T＝t2-t1，表示t2时刻与t1时刻之间的时间间隔，t2>t1。

所述路径相似度根据起始偏差、终点偏差或顺路距离之一或任意组合计算获得：

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

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

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

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

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

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

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

4)获取路径相似度：

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

优选地，当起始偏差或者终点偏差大于起始地与目的地之间的距离的一半时，将路径相似度设为0。

优选地，服务过程双向跟踪装置还包括同方向判断模块，与存储模块相连接，用于对导航路径与需求路径是否属于同一方向进行判断；如果属于同一方向，进行路径相似度获取，否则将路径相似度设为0。

所述对导航路径与需求路径是否属于同一方向进行判断，包括：

计算需求路径偏向角度α：

$\mathrm{\α=arcsin}((Q{W}_d-Q{W}_s)/\left(\sqrt{{(Q{W}_d-Q{W}_d)}^2+{(Q{J}_d-Q{J}_s)}^2}\right))$

计算需求路径偏向角度修正值α'：

其中，QW_d为需求路径目的地的纬度，QW_s为需求路径起始地的纬度，QJ_d需求路径目的地的经度，QJ_s为需求路径起始地的经度；

计算导航路径偏向角度β：

$\mathrm{\β}=\arcsin ((P{W}_d-P{W}_s)/\left(\sqrt{{(P{W}_d-P{W}_d)}^2+{(P{J}_d-P{J}_s)}^2}\right))$

计算导航路径偏向角度修正值β'

其中，PW_d为导航终点的纬度，PW_s为导航起点的纬度，PJ_d导航终点经度，PJ_s为导航起点的经度；

计算需求路径偏向角度修正值α与导航路径偏向角度修正值β之间的差值D_αβ：

D_αβ＝α'-β'

如果-φ≤D_αβ≤φ，则导航路径与需求路径属于同一方向，否则不属于同一方向；其中φ为角度偏差参数。

本发明实施例中需求发布终端和已选择的服务终端分别获取其地理位置，并发送给对方；利用地理位置信息计算自己的和对方的移动速度；已选择的服务终端和需求发布终端分别调用第三方地图，标示出自己的和对方的当前地理位置、经过路径和当前移动速度。

本发明对服务过程中需求发布终端与已选择的服务终端进行双向追踪，两方都可以追踪对方信息，当移动速度超过或低于门限值时发布相应的提示信息，使得双方可以清楚地了解对方的位置信息、移动速度信息等，提升用户体现。进一步地，对服务终端的选择方式进行限定，基于较大路径似度进行选择，合理地降低了服务成本。

附图说明

图1为本发明服务过程双向跟踪方法优选实施例流程示意图；

图2为本发明服务过程双向跟踪装置优选实施例流程示意图；

图3为本发明服务过程双向跟踪装置另一优选实施例流程示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例例如能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

本领域技术人员可以理解，除非特意声明，使用的单数形式“一”、“一个”、“所述”、“该”和“本”等也可包括复数形式。应当理解，我们所称部件“连接”或“耦接”到另一部件时，它可以直接连接或耦接到其他部件，或者也可以存在中间元件而间接连接到其他部件。使用的措辞“和/或”包括一个或更多个相关列的列出项的全部和任一单元和全部组合。

本发明实施例中的“服务”包括服务和提供商品，为了便于描述，用“服务”来概况性表述。本发明实施例中的“终端”可以但不限于是一个终端设备或一个应用或一个应用模块，为了便于描述，用终端来概况性表述。一般来说一个终端可以对应至少一个用户，用户通过该终端进行了注册，用户的注册信息保存在网络中。在终端使用时，一个用户与该终端进行绑定，也即在某个使用时间段内，可以将该终端与一个用户进行唯一对应，本发明实施例中为了便于描述，有时采用用户、有时采用终端进行表述，本领域技术显然可以理解此表述的含义。

本领域技术人员显然可以理解，要实施本发明所述方案，含有该终端或应用或应用模块应当处于开启状态，而且其定位和/或导航功能单元应处于开启状态。所述定位和/或导航功能单元可以是终端中的独立模块，也可以是第三方应用，如GPS、地图软件等，通过提供API检测并确定终端的地理位置。第三地图为现有地图软件，如百度地图、GOOGLE地图、腾讯地图等等。

本发明若无特别声明，将提供服务前和提供服务过程统称为服务过程，也即是说，服务过程即可以指提供服务前，也可以指提供服务过程中。

本发明服务过程双向跟踪方法，如图1所示，包括：

步骤S1：需求发布终端获取其地理位置，已选择的服务终端获取其地理位置；

步骤S2：需求发布终端将其获取的其地理位置实时发送给已选择的服务终端，已选择的服务终端将其获取的其地理位置实时发送给需求发布终端；

步骤S3：已选择的服务终端利用自己的地理位置信息计算自己的移动速度并利用需求发布终端发送的地理位置计算需求发布终端的移动速度，需求发布终端利用自己的地理位置信息计算自己的移动速度并已选择的服务终端发送的地理位置计算已选择的服务终端的移动速度；

步骤S4：已选择的服务终端调用第三方地图，标示出自己的当前地理位置、自己的经过路径和当前移动速度，标示出需求发布终端的当前地理位置、需求发布终端的经过路径和当前移动速度；需求发布终端调用第三方地图，标示出自己的当前地理位置、自己的经过路径和当前移动速度，标示出已选择的服务终端的当前地理位置、已选择的服务终端的经过路径和当前移动速度。

所述已选择的服务终端为从愿意提供服务的终端中选择出的路径相似度大于路径相似度门限值δ∈[70％,100％)的终端；所述路径相似度为愿意提供服务的终端在确定提供服务的时刻的导航路径与需求信息中以起始地和目的地所表示的路径的路径相似程度。

所述路径相似度可以有多种获取方式，例如可以在愿意提供服务的终端手动输入，比例输入路径相似度100％、90％等，通过网络发送给需求终端，但此方式的路径相似度不真实，会误导需求者作出合适的选择。

愿意提供服务的终端从其导航单元中读取已处于开启状态的导航路径信息，发送给网络，或者进一步地，由网络发送给需求终端。所述导航路径信息至少包括导航起点地理位置、导航终点地理位置和导航起点地理位置与导航终点地理位置之间的规划路径点地理位置。

本发明实施例中的地理位置包括经度和纬度，需求信息包括起始地(或称起始地地理位置)和目的地(或称目的地地理位置)。

为便于描述，将导航起点、导航终点和导航起点与导航终点之间的规划路径点统称为规划路径点。

作为一种优选实现方式，所述路径相似度根据起始偏差、终点偏差或顺路距离之一或任意组合计算计算获得：

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

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

所述顺路距离是指距离起始地地理位置最近的导航路径信息中的规划路径点的地理位置与距离目的地地理位置最近的导航路径信息中的规划路径点的地理位置之间的距离。该距离可以是此两点之间的直线距离，但由于导航路径一般都不是直线的，直线距离与实际运行距离之间存在较大偏差。优选地，该距离是此两点之间的曲线距离，所述曲线距离是距离起始地地理位置最近的导航路径信息中的规划路径点的地理位置与距离终点地理位置最近的导航路径信息中的规划路径点的地理位置之间的相邻两个规划路径点分别计算两点间的线段距离，然后各个两点间的将线段距离相加而获得。

本发明实施例中的已知经度和纬度的两点间距离的计算为本领域常用技术手段，不再赘述。

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

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

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

可以理解的是，步骤101和102可以调换顺序。

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

104、获取路径相似度

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

特别地：当起始偏差或者终点偏差大于起始地与目的地之间的距离的一半时，将路径相似度设为0。

作为另一种优选实现方式，在获取路径相似度之前，对导航路径与需求路径(由起始地和目的地表示)是否属于同一方向进行判断，如果属于同一方向，则进行路径相似度的获取，否则将将路径相似度设为0。在某些场景下，需要先判断方向是否一致，若方向完全不一致，就没有必要按以上方式计算路径相似度，以便节省计算量。

所述同一方向是指导航路径从导航起点到导航终点的方向与需求信息中的起始地至目的地的方向相同或大致相同，即两者方向偏差在[-φ,φ]内，其中φ∈(0,30°]为角度偏差参数。

所述对导航路径与需求路径是否属于同一方向进行判断，包括：

201、计算需求路径偏向角度α：

$\mathrm{\α=arcsin}((Q{W}_d-Q{W}_s)/\left(\sqrt{{(Q{W}_d-Q{W}_d)}^2+{(Q{J}_d-Q{J}_s)}^2}\right))$

202、计算需求路径偏向角度修正值α'：

其中，QW_d为需求路径目的地的纬度，QW_s为需求路径起始地的纬度，QJ_d需求路径目的地的经度，QJ_s为需求路径起始地的经度。

203、计算导航路径偏向角度β：

$\mathrm{\β}=\arcsin ((P{W}_d-P{W}_s)/\left(\sqrt{{(P{W}_d-P{W}_d)}^2+{(P{J}_d-P{J}_s)}^2}\right))$

204、计算导航路径偏向角度修正值β'

其中，PW_d为导航终点的纬度，PW_s为导航起点的纬度，PJ_d导航终点经度，PJ_s为导航起点的经度。

可以理解的是，以上201－204的顺序只是为了描述方便，以实例方式描述了先进行201－202再进行203－204，但也可以先进行203－204再进行201－202，没有实质性影响。

205、计算需求路径偏向角度修正值α与导航路径偏向角度修正值β之间的差值D_αβ：

D_αβ＝α'-β'

206、如果-φ≤D_αβ≤φ，则导航路径与需求路径属于同一方向，否则不属于同一方向，其中φ∈(0,30°]为角度偏差参数。

优选地，当需求发布终端标示出的已选择的服务终端的当前移动速度小于3KM/h时，需求发布终端发送催促指令给已选择的服务终端，提示其加快速度。

优选地，当已选择的服务终端标示出的需求发布终端的当前移动速度超过5KM/h时，已选择的服务终端发送确认指令给需求发布终端，要求其重新确认服务地点。

本实施例终端的移动速度V计算方式为：

$V=\sqrt{{(D{a}_{t2}-D{a}_{t1})}^2+{(D{a}_{t2}-D{a}_{t1})}^2}/T$

其中：

Da_t2为该终端在t2时刻的经度，Db_t2为该终端在t2时刻的纬度；

Da_t1为该终端在t1时刻的经度，Db_t1为该终端在t1时刻的纬度；

T＝t2-t1∈[1，10]分钟，表示t2时刻与t1时刻之间的时间间隔，优选5分钟，t2>t1。

本发明实施例需求发布终端和已选择的服务终端分别获取其地理位置，并发送给对方；利用地理位置信息计算自己的和对方的移动速度；已选择的服务终端和需求发布终端分别调用第三方地图，标示出自己的和对方的当前地理位置、经过路径和当前移动速度。本发明对服务过程中需求发布终端与已选择的服务终端进行双向追踪，两方都可以追踪对方信息，当移动速度超过或低于门限值时发布相应的提示信息，使得双方可以清楚地了解对方的位置信息、移动速度信息等，提升用户体现。进一步地，对服务终端的选择方式进行限定，基于较大路径似度进行选择，合理地降低了服务成本。

本发明服务过程双向跟踪装置，如图2所示，包括分别与存储模块相连接的地理位置获取模块、速度计算模块、显示模块、服务提供者选择模块、第三方地图接口和网络接口；

所述地理位置获取模块用于获取地理位置，包括经度和纬度；

所述速度计算模块根据地理位置计算终端移动速度；

所述第三方地图接口用于从第三方地图软件获取地图信息；

所述存储模块用于存储包括地理位置、所述地图信息在内的信息；

所述显示模块用于显示地图、在所述地图上标示出当前地理位置、经过路径(已经经过的地理位置)和当前移动速度；

所述服务提供者选择模块用于从愿意提供服务的终端中选择出路径相似度大于路径相似度门限值δ∈[70％,100％)的终端；所述路径相似度为愿意提供服务的终端在确定提供服务的时刻的导航路径与需求信息中以起始地和目的地所表示的路径的路径相似程度。

所述路径相似度可以有多种获取方式，例如可以在愿意提供服务的终端手动输入，比例输入路径相似度100％、90％等，通过网络发送给需求终端，但此方式的路径相似度不真实，会误导需求者作出合适的选择。

愿意提供服务的终端从其导航单元中读取已处于开启状态的导航路径信息，发送给网络，或者进一步地，由网络发送给需求终端。所述导航路径信息至少包括导航起点地理位置、导航终点地理位置和导航起点地理位置与导航终点地理位置之间的规划路径点地理位置。

本发明实施例中的地理位置包括经度和纬度，需求信息包括起始地(或称起始地地理位置)和目的地(或称目的地地理位置)。

为便于描述，将导航起点、导航终点和导航起点与导航终点之间的规划路径点统称为规划路径点。

作为一种优选实现方式，所述路径相似度根据起始偏差、终点偏差或顺路距离之一或任意组合计算计算获得：

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

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

所述顺路距离是指距离起始地地理位置最近的导航路径信息中的规划路径点的地理位置与距离目的地地理位置最近的导航路径信息中的规划路径点的地理位置之间的距离。该距离可以是此两点之间的直线距离，但由于导航路径一般都不是直线的，直线距离与实际运行距离之间存在较大偏差。优选地，该距离是此两点之间的曲线距离，所述曲线距离是距离起始地地理位置最近的导航路径信息中的规划路径点的地理位置与距离终点地理位置最近的导航路径信息中的规划路径点的地理位置之间的相邻两个规划路径点分别计算两点间的线段距离，然后各个两点间的将线段距离相加而获得。

本发明实施例中的已知经度和纬度的两点间距离的计算为本领域常用技术手段，不再赘述。

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

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

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

可以理解的是，步骤101和102可以调换顺序。

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

104、获取路径相似度

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

特别地：当起始偏差或者终点偏差大于起始地与目的地之间的距离的一半时，将路径相似度设为0。

作为另一种优选实现方式，本发明服务过程双向跟踪装置还包括同方向判断模块，与路径相似度获取模块相连接，如图3所示，在获取路径相似度之前，对导航路径与需求路径(由起始地和目的地表示)是否属于同一方向进行判断，如果属于同一方向，则进行路径相似度的获取，否则将将路径相似度设为0。在某些场景下，需要先判断方向是否一致，若方向完全不一致，就没有必要按以上方式计算路径相似度，以便节省计算量。

所述同一方向是指导航路径从导航起点到导航终点的方向与需求信息中的起始地至目的地的方向相同或大致相同，即两者方向偏差在[-φ,φ]内，其中φ∈(0,30°]为角度偏差参数。

所述对导航路径与需求路径(以需求信息中的起始地到目的地表示)是否属于同一方向进行判断，包括：

201、计算需求路径偏向角度α：

$\mathrm{\α=arcsin}((Q{W}_d-Q{W}_s)/\left(\sqrt{{(Q{W}_d-Q{W}_d)}^2+{(Q{J}_d-Q{J}_s)}^2}\right))$

202、计算需求路径偏向角度修正值α'：

其中，QW_d为需求路径目的地的纬度，QW_s为需求路径起始地的纬度，QJ_d需求路径目的地的经度，QJ_s为需求路径起始地的经度。

203、计算导航路径偏向角度β：

$\mathrm{\β}=\arcsin ((P{W}_d-P{W}_s)/\left(\sqrt{{(P{W}_d-P{W}_d)}^2+{(P{J}_d-P{J}_s)}^2}\right))$

204、计算导航路径偏向角度修正值β'

其中，PW_d为导航终点的纬度，PW_s为导航起点的纬度，PJ_d导航终点经度，PJ_s为导航起点的经度。

可以理解的是，以上201－204的顺序只是为了描述方便，以实例方式描述了先进行201－202再进行203－204，但也可以先进行203－204再进行201－202，没有实质性影响。

205、计算需求路径偏向角度修正值α与导航路径偏向角度修正值β之间的差值D_αβ：

D_αβ＝α'-β'

206、如果-φ≤D_αβ≤φ，则导航路径与需求路径属于同一方向，否则不属于同一方向，其中φ∈(0,30°]为角度偏差参数。

作为另一种优选实施方式，本发明服务过程双向跟踪装置还包括催促确认模块，与存储模块相连接，如图3所示，用于根据移动速度与门限值的比较，发出催促指令或确认指令，具体包括以下方式之一或全部：

当需求发布终端标示出的已选择的服务终端的当前移动速度小于3KM/h时，需求发布终端发送催促指令给已选择的服务终端，提示其加快速度；或者

当已选择的服务终端标示出的需求发布终端的当前移动速度超过5KM/h时，已选择的服务终端发送确认指令给需求发布终端，要求其重新确认服务地点。

所述速度计算模块根据地理位置计算终端移动速度；

所述移动速度V计算方式为：

$V=\sqrt{{(D{a}_{t2}-D{a}_{t1})}^2+{(D{a}_{t2}-D{a}_{t1})}^2}/T$

其中：

Da_t2为该终端在t2时刻的经度，Db_t2为该终端在t2时刻的纬度

Da_t1为该终端在t1时刻的经度，Db_t1为该终端在t1时刻的纬度

T＝t2-t1，T∈[1,10]分钟，表示t2时刻与t1时刻之间的时间间隔，优选5分钟，t2>t1。

所述移动速度V计算方式还可以为：

DPn表示上报间隔Tn内该终端的移动距离，上式考虑到该终端的非直线运动场景，每上报一次计算一次移动距离，将各上报间隔内的移动距离相加后除以上报间隔总和，得出该终端在时间内的移动速度。本实施例计算出的终端移动速度更切合实际，便于更精确地确定目标服务提供终端。

所述综合评价值计算方式如下：

综合评价值＝γ₁×路径相似度+γ₂×用户好评率+γ₃×归一化移动速度

所述γ₁、γ₂、γ₃∈[0,1]且γ₁+γ₂+γ₃＝1是评价权重，

特别地，γ₁＝γ₂＝γ₃＝1/3，路径相似度、用户好评率和归一化移动速度采用相同的评价权重。

优选地，γ₁>γ₃>γ₂，由于用户好评率是服务提供者的历史评价因素，对于当前需求，仅只是权重最小的考虑因素，而路径相似度和归一化移动速度是服务提供者在当前时刻的现实状态，对需求者来说，更具有实时的参考价值，特别是路径相似度，可以充分降低服务提供者为本次需求提供服务的成本，因而是最重要的参考因素。

特别地

当γ₁＝1且γ₂＝γ₃＝0时，则只考虑路径相似度

当γ₁＝γ₂＝1且γ₃＝0时，则考虑路径相似度与用户好评率

当γ₁＝γ₃＝1且γ₂＝0时，则考虑路径相似度与归一化移动速度

所述归一化移动速度是对各个愿意提供服务的终端的移动速度采用归一化方化进行线性变换，使其结果映射到0－1之间。

所述归一化方法可以采用本领域常用常见的方法，特别地，本实施例采用min-max标准化(也称离差标准化)数据归一化方法计算归一化移动速度V_O

$V_O=\frac{V-\min }{\max -\min }$

其中，V为各个愿意提供服务的终端的移动速度，min为各个愿意提供服务的终端的移动速度的最小值，max为各个愿意提供服务的终端的移动速度的最大值。

本发明获取愿意提供服务的终端的路径相似度，从愿意提供服务的终端中选择出路径相似度大于路径相似度门限值δ∈[70％,100％)的至少一个愿意提供服务的终端作为最终的服务提供者，根据路径相似度确定一个或多个服务提供者，解决了需求发布者选择服务提供者的困惑；并进一步结合用户好评率和移动速度为需求发布者选择服务提供者提供更合理的选择。

以上各实施例均基于同一发明构思，各实施例的描述各有侧重，在个别实施例中描述未详尽之处，可参考其他实施例中的描述。

本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括：闪存盘、只读存储器(Read-Only Memory，ROM)、随机存取器(Random Access Memory，RAM)、磁盘或光盘等。

以上对本发明实施例所提供的服务过程双向跟踪方法及装置进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (17)

1.服务过程双向跟踪方法，其特征在于：包括：

步骤S1：需求发布终端获取其地理位置，已选择的服务终端获取其地理位置；

步骤S2：需求发布终端将其获取的其地理位置实时发送给已选择的服务终端，已选择的服务终端将其获取的其地理位置实时发送给需求发布终端；

步骤S3：已选择的服务终端利用自己的地理位置信息计算自己的移动速度并利用需求发布终端发送的地理位置计算需求发布终端的移动速度，需求发布终端利用自己的地理位置信息计算自己的移动速度并已选择的服务终端发送的地理位置计算已选择的服务终端的移动速度；

步骤S4：已选择的服务终端调用第三方地图，标示出自己的当前地理位置、自己的经过路径和当前移动速度，标示出需求发布终端的当前地理位置、需求发布终端的经过路径和当前移动速度；需求发布终端调用第三方地图，标示出自己的当前地理位置、自己的经过路径和当前移动速度，标示出已选择的服务终端的当前地理位置、已选择的服务终端的经过路径和当前移动速度；

所述已选择的服务终端为从愿意提供服务的终端中选择出的路径相似度大于路径相似度门限值δ∈[70％,100％)的终端；所述路径相似度为愿意提供服务的终端在确定提供服务的时刻的导航路径与需求信息中以起始地和目的地所表示的路径的路径相似程度。

2.根据权利要求1所述服务过程双向跟踪方法，其特征在于，当需求发布终端标示出的已选择的服务终端的当前移动速度小于3KM/h时，需求发布终端发送催促指令给已选择的服务终端，提示其加快速度。

3.根据权利要求1所述服务过程双向跟踪方法，其特征在于，当已选择的服务终端标示出的需求发布终端的当前移动速度超过5KM/h时，已选择的服务终端发送确认指令给需求发布终端，要求其重新确认服务地点。

4.根据权利要求1－3任一所述服务过程双向跟踪方法，其特征在于，移动速度V计算方式为：

$V=\sqrt{{({\mathrm{Da}}_{t2}-{\mathrm{Da}}_{t1})}^2+{({\mathrm{Db}}_{t2}-{\mathrm{Db}}_{t1})}^2}/T$

其中：

Da_t2为该终端在t2时刻的经度，Db_t2为该终端在t2时刻的纬度；

Da_t1为该终端在t1时刻的经度，Db_t1为该终端在t1时刻的纬度；

T＝t2-t1，表示t2时刻与t1时刻之间的时间间隔，t2>t1。

5.根据权利要求1所述服务过程双向跟踪方法，其特征在于，所述路径相似度根据起始偏差、终点偏差或顺路距离之一或任意组合计算获得：

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

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

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

6.根据权利要求5所述服务过程双向跟踪方法，其特征在于：

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

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

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

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

4)获取路径相似度：

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

7.根据权利要求5所述服务过程双向跟踪方法，其特征在于：当起始偏差或者终点偏差大于起始地与目的地之间的距离的一半时，将路径相似度设为0。

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

9.根据权利要求8所述服务过程双向跟踪方法，其特征在于：所述对导航路径与需求路径是否属于同一方向进行判断，包括：

计算需求路径偏向角度α：

$\mathrm{\α}=arcsin\left(\right({\mathrm{QW}}_d-{\mathrm{QW}}_s)/\left(\sqrt{{({\mathrm{QW}}_d-{\mathrm{QW}}_s)}^2+{({\mathrm{QJ}}_d-{\mathrm{QJ}}_s)}^2}\right))$

计算需求路径偏向角度修正值α'：

其中，QW_d为需求路径目的地的纬度，QW_s为需求路径起始地的纬度，QJ_d需求路径目的地的经度，QJ_s为需求路径起始地的经度；

计算导航路径偏向角度β：

$\mathrm{\β}=arcsin\left(\right({\mathrm{PW}}_d-{\mathrm{PW}}_s)/\left(\sqrt{{({\mathrm{PW}}_d-{\mathrm{PW}}_s)}^2+{({\mathrm{PJ}}_d-{\mathrm{PJ}}_s)}^2}\right))$

计算导航路径偏向角度修正值β'

其中，PW_d为导航终点的纬度，PW_s为导航起点的纬度，PJ_d导航终点经度，PJ_s为导航起点的经度；

计算需求路径偏向角度修正值α与导航路径偏向角度修正值β之间的差值D_αβ：

D_αβ＝α'-β'

如果-φ≤D_αβ≤φ，则导航路径与需求路径属于同一方向，否则不属于同一方向；其中φ为角度偏差参数。

10.服务过程双向跟踪装置，其特征在于：包括分别与存储模块相连接的地理位置获取模块、速度计算模块、显示模块、服务提供者选择模块、第三方地图接口和网络接口；

所述地理位置获取模块用于获取地理位置，包括经度和纬度；

所述速度计算模块根据地理位置计算终端移动速度；

所述第三方地图接口用于从第三方地图软件获取地图信息；

所述存储模块用于存储包括地理位置、所述地图信息在内的信息；

所述显示模块用于显示地图、在所述地图上标示出当前地理位置、经过路径和当前移动速度；

所述服务提供者选择模块用于从愿意提供服务的终端中选择出路径相似度大于路径相似度门限值δ∈[70％,100％)的终端；所述路径相似度为愿意提供服务的终端在确定提供服务的时刻的导航路径与需求信息中以起始地和目的地所表示的路径的路径相似程度。

11.根据权利要求10所述服务过程双向跟踪装置，其特征在于：包括催促确认模块，与存储模块相连接，用于根据移动速度与门限值的比较结果，发出催促指令或确认指令，具体包括以下方式之一或全部：

当需求发布终端标示出的已选择的服务终端的当前移动速度小于3KM/h时，需求发布终端发送催促指令给已选择的服务终端，提示其加快速度；

或者

当已选择的服务终端标示出的需求发布终端的当前移动速度超过5KM/h时，已选择的服务终端发送确认指令给需求发布终端，要求其重新确认服务地点。

12.根据权利要求10或11所述服务过程双向跟踪装置，其特征在于：移动速度V计算方式为：

$V=\sqrt{{({\mathrm{Da}}_{t2}-{\mathrm{Da}}_{t1})}^2+{({\mathrm{Db}}_{t2}-{\mathrm{Db}}_{t1})}^2}/T$

其中：

Da_t2为该终端在t2时刻的经度，Db_t2为该终端在t2时刻的纬度；

Da_t1为该终端在t1时刻的经度，Db_t1为该终端在t1时刻的纬度；

T＝t2-t1，表示t2时刻与t1时刻之间的时间间隔，t2>t1。

13.根据权利要求10所述服务过程双向跟踪装置，其特征在于：所述路径相似度根据起始偏差、终点偏差或顺路距离之一或任意组合计算获得：

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

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

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

14.根据权利要求13所述服务过程双向跟踪装置，其特征在于：

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

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

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

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

4)获取路径相似度：

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

15.根据权利要求13所述服务过程双向跟踪装置，其特征在于：当起始偏差或者终点偏差大于起始地与目的地之间的距离的一半时，将路径相似度设为0。

16.根据权利要求13－15任一所述服务过程双向跟踪装置，其特征在于：包括同方向判断模块，与存储模块相连接，用于对导航路径与需求路径是否属于同一方向进行判断；如果属于同一方向，进行路径相似度获取，否则将路径相似度设为0。

17.根据权利要求16所述服务过程双向跟踪装置，其特征在于：所述对导航路径与需求路径是否属于同一方向进行判断，包括：

计算需求路径偏向角度α：

$\mathrm{\α}=arcsin\left(\right({\mathrm{QW}}_d-{\mathrm{QW}}_s)/\left(\sqrt{{({\mathrm{QW}}_d-{\mathrm{QW}}_s)}^2+{({\mathrm{QJ}}_d-{\mathrm{QJ}}_s)}^2}\right))$

计算需求路径偏向角度修正值α'：

其中，QW_d为需求路径目的地的纬度，QW_s为需求路径起始地的纬度，QJ_d需求路径目的地的经度，QJ_s为需求路径起始地的经度；

计算导航路径偏向角度β：

$\mathrm{\β}=arcsin\left(\right({\mathrm{PW}}_d-{\mathrm{PW}}_s)/\left(\sqrt{{({\mathrm{PW}}_d-{\mathrm{PW}}_s)}^2+{({\mathrm{PJ}}_d-{\mathrm{PJ}}_s)}^2}\right))$

计算导航路径偏向角度修正值β'

其中，PW_d为导航终点的纬度，PW_s为导航起点的纬度，PJ_d导航终点经度，PJ_s为导航起点的经度；

计算需求路径偏向角度修正值α与导航路径偏向角度修正值β之间的差值D_αβ：

D_αβ＝α'-β'

如果-φ≤D_αβ≤φ，则导航路径与需求路径属于同一方向，否则不属于同一方向；其中φ为角度偏差参数。