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

1.服务过程双向跟踪方法，其特征在于：包括：
步骤S1：需求发布终端获取其地理位置，已选择的服务终端获取其地理位置；
步骤S2：需求发布终端将其获取的其地理位置实时发送给已选择的服务终端，已选择的服务终端将其获取的其地理位置实时发送给需求发布终端；
步骤S3：已选择的服务终端利用自己的地理位置信息计算自己的移动速度并利用需求发布终端发送的地理位置计算需求发布终端的移动速度，需求发布终端利用自己的地理位置信息计算自己的移动速度并已选择的服务终端发送的地理位置计算已选择的服务终端的移动速度；
步骤S4：已选择的服务终端调用第三方地图，标示出自己的当前地理位置、自己的经过路径和当前移动速度，标示出需求发布终端的当前地理位置、需求发布终端的经过路径和当前移动速度；需求发布终端调用第三方地图，标示出自己的当前地理位置、自己的经过路径和当前移动速度，标示出已选择的服务终端的当前地理位置、已选择的服务终端的经过路径和当前移动速度；
所述已选择的服务终端为从愿意提供服务的终端中选择出的路径相似度大于路径相似度门限值δ∈[70％,100％)的终端；所述路径相似度为愿意提供服务的终端在确定提供服务的时刻的导航路径与需求信息中以起始地和目的地所表示的路径的路径相似程度。
2.根据权利要求1所述服务过程双向跟踪方法，其特征在于，当需求发布终端标示出的已选择的服务终端的当前移动速度小于3KM/h时，需求发布终端发送催促指令给已选择的服务终端，提示其加快速度。
3.根据权利要求1所述服务过程双向跟踪方法，其特征在于，当已选择的服务终端标示出的需求发布终端的当前移动速度超过5KM/h时，已选择的服务终端发送确认指令给需求发布终端，要求其重新确认服务地点。
4.根据权利要求1－3任一所述服务过程双向跟踪方法，其特征在于，移动速度V计算方式为：
其中：
Dat2为该终端在t2时刻的经度，Dbt2为该终端在t2时刻的纬度；
Dat1为该终端在t1时刻的经度，Dbt1为该终端在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所述服务过程双向跟踪方法，其特征在于：所述对导航路径与需求路径是否属于同一方向进行判断，包括：
计算需求路径偏向角度α：
计算需求路径偏向角度修正值α'：
其中，QWd为需求路径目的地的纬度，QWs为需求路径起始地的纬度，QJd需求路径目的地的经度，QJs为需求路径起始地的经度；
计算导航路径偏向角度β：
计算导航路径偏向角度修正值β'
其中，PWd为导航终点的纬度，PWs为导航起点的纬度，PJd导航终点经度，PJs为导航起点的经度；
计算需求路径偏向角度修正值α与导航路径偏向角度修正值β之间的差值Dαβ：
Dαβ＝α'-β'
如果-φ≤Dαβ≤φ，则导航路径与需求路径属于同一方向，否则不属于同一方向；其中φ为角度偏差参数。
10.服务过程双向跟踪装置，其特征在于：包括分别与存储模块相连接的地理位置获取模块、速度计算模块、显示模块、服务提供者选择模块、第三方地图接口和网络接口；
所述地理位置获取模块用于获取地理位置，包括经度和纬度；
所述速度计算模块根据地理位置计算终端移动速度；
所述第三方地图接口用于从第三方地图软件获取地图信息；
所述存储模块用于存储包括地理位置、所述地图信息在内的信息；
所述显示模块用于显示地图、在所述地图上标示出当前地理位置、经过路径和当前移动速度；
所述服务提供者选择模块用于从愿意提供服务的终端中选择出路径相似度大于路径相似度门限值δ∈[70％,100％)的终端；所述路径相似度为愿意提供服务的终端在确定提供服务的时刻的导航路径与需求信息中以起始地和目的地所表示的路径的路径相似程度。
11.根据权利要求10所述服务过程双向跟踪装置，其特征在于：包括催促确认模块，与存储模块相连接，用于根据移动速度与门限值的比较结果，发出催促指令或确认指令，具体包括以下方式之一或全部：
当需求发布终端标示出的已选择的服务终端的当前移动速度小于3KM/h时，需求发布终端发送催促指令给已选择的服务终端，提示其加快速度；
或者
当已选择的服务终端标示出的需求发布终端的当前移动速度超过5KM/h时，已选择的服务终端发送确认指令给需求发布终端，要求其重新确认服务地点。
12.根据权利要求10或11所述服务过程双向跟踪装置，其特征在于：移动速度V计算方式为：
其中：
Dat2为该终端在t2时刻的经度，Dbt2为该终端在t2时刻的纬度；
Dat1为该终端在t1时刻的经度，Dbt1为该终端在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所述服务过程双向跟踪装置，其特征在于：所述对导航路径与需求路径是否属于同一方向进行判断，包括：
计算需求路径偏向角度α：
计算需求路径偏向角度修正值α'：
其中，QWd为需求路径目的地的纬度，QWs为需求路径起始地的纬度，QJd需求路径目的地的经度，QJs为需求路径起始地的经度；
计算导航路径偏向角度β：
计算导航路径偏向角度修正值β'
其中，PWd为导航终点的纬度，PWs为导航起点的纬度，PJd导航终点经度，PJs为导航起点的经度；
计算需求路径偏向角度修正值α与导航路径偏向角度修正值β之间的差值Dαβ：
Dαβ＝α'-β'
如果-φ≤Dαβ≤φ，则导航路径与需求路径属于同一方向，否则不属于同一方向；其中φ为角度偏差参数。

暂无