[發明專利]一種基于出行軌跡數據的行程識別方法

有效

• 申請號: 201210056545.5
• 申請日: 2012-03-06
• 公開（公告）號: CN102607553A
• 公開（公告）日: 2012-07-25
• 發明（設計）人: 張健欽;仇培元;王晏民;徐志潔
• 申請（專利權）人: 北京建筑工程學院
• 主分類號: G01C21/00
• 分類號: G01C21/00
• 代理公司: 北京遠大卓悅知識產權代理事務所(普通合伙) 11369
• 代理人: 史霞

1.一種基于出行軌跡數據的行程識別方法，其特征在于，包括以下步驟：

步驟一、計算軌跡點的速度；

步驟二、將多個相鄰的速度均在速度閾值以下的軌跡點合并為一個候選停留位置，其中，所述候選停留位置的停留時長為所述多個軌跡點中第一個軌跡點到最后一個軌跡點之間的時間間隔；

步驟三、當多個候選停留位置的中心與所述多個候選停留位置中任一個候選停留位置之間的距離小于距離閾值時，并且，當所述多個候選停留位置中第一個候選停留位置的停留時長的開始時刻到最后一個候選停留位置的停留時長的結束時刻之間的時間間隔大于時間閾值時，則將所述多個候選停留位置的中心判定為停留點；

步驟四、所述多個候選停留位置中第一個候選停留位置的停留時長的開始時刻到最后一個候選停留位置的停留時長的結束時刻之間的時間間隔為在所述停留點的停留時長。

2.如權利要求1所述的基于出行軌跡數據的行程識別方法，其特征在于，所述步驟三是通過以下方式實現的，

(1)將所有待判定候選停留位置中的第一個候選停留位置作為停留序列，其中，所述第一個候選停留位置為停留序列的中心，

(2)當位于所述停留序列的后方的第一個候選停留位置到達所述停留序列的中心的距離小于距離閾值時，將所述位于所述停留序列的后方的第一個候選停留位置放入所述停留序列，重新確定所述停留序列的中心，

(3)重復(2)，直到位于所述停留序列后方的第一個候選停留位置到達所述停留序列的中心的距離大于距離閾值時，當所述停留序列中第一個候選停留位置的停留時長的開始時刻到最后一個候選停留位置的停留時長的結束時刻之間的時間間隔大于時間閾值時，則(2)中所述停留序列的中心為停留點。

3.如權利要求2所述的基于出行軌跡數據的行程識別方法，其特征在于，所述步驟二中，所述多個相鄰的速度均在速度閾值以下的軌跡點合并為一個候選停留位置，是通過以下方式實現的，

(1)依次計算所述候選停留位置中兩個相鄰軌跡點的平均坐標(X_(i，i+1)，y_{(i，i+1)})，

(2)依次計算所述兩個相鄰軌跡點之間的時間間隔Δt_(i，i+1)、與所述候選停留位置的停留時長Stay′.Δt之間的比值wight_(i，i+1)，

(3)計算所述候選停留位置的坐標(Stay’.x，Stay’.y)：Stay′.x=1n-1Σ1n-1wight(i,i+1)·x(i,i+1),]]>Stay′.y=1n-1Σ1n-1wight(i,i+1)·y(i,i+1).]]>