l为该终端在tl时刻的炜度；
[0063] T=t2_tl，表示t2时刻与tl时刻之间的时间间隔，t2>tl。
[0064] 所述路径相似度根据起始偏差、终点偏差或顺路距离之一或任意组合计算获得：
[0065] 所述起始偏差是指起始地地理位置与距离起始地地理位置最近的导航路径信息 中的规划路径点的地理位置之间的距离；
[0066] 所述终点偏差是指目的地地理位置与距离目的地地理位置最近的导航路径信息 中的规划路径点的地理位置之间的距离；
[0067] 所述顺路距离是指距离起始地地理位置最近的导航路径信息中的规划路径点的 地理位置与距离目的地地理位置最近的导航路径信息中的规划路径点的地理位置之间的 距离。
[0068] 优选地，所述路径相似度根据起始偏差、顺路距离和终点偏差计算获得，包括：
[0069] 1)计算起始地理位置与各规划路径点地理位置之间的距离，将距离最小值作为起 始偏差，并将该值的位置确定为距离起始地地理位置最近的导航路径信息中的地理位置；
[0070] 2)计算目的地理位置与各规划路径点地理位置之间的距离，将距离最小值作为终 点偏差，并将该值的位置确定为距离目的地地理位置最近的导航路径信息中的规划路径点 的地理位置；
[0071] 3)计算距离起始地地理位置最近的导航路径信息中的规划路径点的地理位置与 距离目的地地理位置最近的导航路径信息中的规划路径点的地理位置之间的距离，该距离 为顺路距离；
[0072] 4)获取路径相似度：
[0073] 路径相似度=顺路距离八起始偏差+顺路距离+终点偏差）X100%。
[0074] 优选地，当起始偏差或者终点偏差大于起始地与目的地之间的距离的一半时，将 路径相似度设为0。
[0075] 优选地，服务过程双向跟踪装置还包括同方向判断模块，与存储模块相连接，用于 对导航路径与需求路径是否属于同一方向进行判断；如果属于同一方向，进行路径相似度 获取，否则将路径相似度设为〇。
[0076] 所述对导航路径与需求路径是否属于同一方向进行判断，包括：
[0077] 计算需求路径偏向角度a:
[0078]
[0079] 计算需求路径偏向角度修正值a' ：
[0080]
[0081] 其中，QWd为需求路径目的地的炜度，QWs为需求路径起始地的炜度，QJd需求路径 目的地的经度，QJS为需求路径起始地的经度；
[0082] 计算导航路径偏向角度0 :
[0083]
[0084] 计算导航路径偏向角度修正值0 '
[0085]
[0086] 其中，PWd为导航终点的炜度，PWs为导航起点的炜度，PJd导航终点经度，PJ3为导 航起点的经度；
[0087] 计算需求路径偏向角度修正值a与导航路径偏向角度修正值0之间的差值 Dap：
[0088] DaP=a'-0'
[0089] 如果-巾彡DaP彡巾，则导航路径与需求路径属于同一方向，否则不属于同一方 向；其中巾为角度偏差参数。
[0090] 本发明实施例中需求发布终端和已选择的服务终端分别获取其地理位置，并发送 给对方；利用地理位置信息计算自己的和对方的移动速度；已选择的服务终端和需求发布 终端分别调用第三方地图，标示出自己的和对方的当前地理位置、经过路径和当前移动速 度。
[0091] 本发明对服务过程中需求发布终端与已选择的服务终端进行双向追踪，两方都可 以追踪对方信息，当移动速度超过或低于门限值时发布相应的提示信息，使得双方可以清 楚地了解对方的位置信息、移动速度信息等，提升用户体现。进一步地，对服务终端的选择 方式进行限定，基于较大路径似度进行选择，合理地降低了服务成本。
【附图说明】
[0092] 图1为本发明服务过程双向跟踪方法优选实施例流程示意图；
[0093] 图2为本发明服务过程双向跟踪装置优选实施例流程示意图；
[0094] 图3为本发明服务过程双向跟踪装置另一优选实施例流程示意图。
【具体实施方式】
[0095] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于 本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他 实施例，都属于本发明保护的范围。
[0096] 本发明的说明书和权利要求书及上述附图中的术语"第一"、"第二"等（如果存 在）是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用 的数据在适当情况下可以互换，以便这里描述的本发明的实施例例如能够以除了在这里图 示或描述的那些以外的顺序实施。此外，术语"包括"和"具有"以及他们的任何变形，意图 在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不 必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方 法、产品或设备固有的其它步骤或单元。
[0097] 本领域技术人员可以理解，除非特意声明，使用的单数形式"一"、"一个"、"所述"、 "该"和"本"等也可包括复数形式。应当理解，我们所称部件"连接"或"耦接"到另一部件 时，它可以直接连接或耦接到其他部件，或者也可以存在中间元件而间接连接到其他部件。 使用的措辞"和/或"包括一个或更多个相关列的列出项的全部和任一单元和全部组合。
[0098] 本发明实施例中的"服务"包括服务和提供商品，为了便于描述，用"服务"来概况 性表述。本发明实施例中的"终端"可以但不限于是一个终端设备或一个应用或一个应用 模块，为了便于描述，用终端来概况性表述。一般来说一个终端可以对应至少一个用户，用 户通过该终端进行了注册，用户的注册信息保存在网络中。在终端使用时，一个用户与该终 端进行绑定，也即在某个使用时间段内，可以将该终端与一个用户进行唯一对应，本发明实 施例中为了便于描述，有时采用用户、有时采用终端进行表述，本领域技术显然可以理解此 表述的含义。
[0099] 本领域技术人员显然可以理解，要实施本发明所述方案，含有该终端或应用或应 用模块应当处于开启状态，而且其定位和/或导航功能单元应处于开启状态。所述定位和/ 或导航功能单元可以是终端中的独立模块，也可以是第三方应用，如GPS、地图软件等，通过 提供API检测并确定终端的地理位置。第三地图为现有地图软件，如百度地图、GOOGLE地 图、腾讯地图等等。
[0100] 本发明若无特别声明，将提供服务前和提供服务过程统称为服务过程，也即是说， 服务过程即可以指提供服务前，也可以指提供服务过程中。
[0101] 本发明服务过程双向跟踪方法，如图1所示，包括：
[0102] 步骤S1 :需求发布终端获取其地理位置，已选择的服务终端获取其地理位置；
[0103] 步骤S2 :需求发布终端将其获取的其地理位置实时发送给已选择的服务终端，已 选择的服务终端将其获取的其地理位置实时发送给需求发布终端；
[0104] 步骤S3 :已选择的服务终端利用自己的地理位置信息计算自己的移动速度并利 用需求发布终端发送的地理位置计算需求发布终端的移动速度，需求发布终端利用自己的 地理位置信息计算自己的移动速度并已选择的服务终端发送的地理位置计算已选择的服 务终端的移动速度；
[0105] 步骤S4 :已选择的服务终端调用第三方地图，标示出自己的当前地理位置、自己 的经过路径和当前移动速度，标示出需求发布终端的当前地理位置、需求发布终端的经过 路径和当前移动速度；需求发布终端调用第三方地图，标示出自己的当前地理位置、自己的 经过路径和当前移动速度，标示出已选择的服务终端的当前地理位置、已选择的服务终端 的经过路径和当前移动速度。
[0106] 所述已选择的服务终端为从愿意提供服务的终端中选择出的路径相似度大于路 径相似度门限值se[70%，100%)的终端；所述路径相似度为愿意提供服务的终端在确 定提供服务的时刻的导航路径与需求信息中以起始地和目的地所表示的路径的路径相似 程度。
[0107] 所述路径相似度可以有多种获取方式，例如可以在愿意提供服务的终端手动输 入，比例输入路径相似度100%、90%等，通过网络发送给需求终端，但此方式的路径相似度 不真实，会误导需求者作出合适的选择。
[0108] 愿意提供服务的终端从其导航单元中读取已处于开启状态的导航路径信息，发送 给网络，或者进一步地，由网络发送给需求终端。所述导航路径信息至少包括导航起点地理 位置、导航终点地理位置和导航起点地理位置与导航终点地理位置之间的规划路径点地理 位置。
[0109] 本发明实施例中的地理位置包括经度和炜度，需求信息包括起始地（或称起始地 地理位置）和目的地（或称目的地地理位置）。
[0110] 为便于描述，将导航起点、导航终点和导航起点与导航终点之间的规划路径点统 称为规划路径点。
[0111] 作为一种优选实