[發(fā)明專利]一種更新公交線路數(shù)據(jù)的方法、裝置和系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201310013097.5
• 申請日: 2013-01-14
• 公開（公告）號: CN103150177B
• 公開（公告）日: 2019-05-24
• 發(fā)明（設計）人: 蔡嘯
• 申請（專利權）人: 北京百度網訊科技有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06F16/23;H04L29/08
• 代理公司: 北京鴻德海業(yè)知識產權代理事務所(普通合伙) 11412
• 代理人: 袁媛

1.一種更新公交線路數(shù)據(jù)的方法，其特征在于，該方法包括：

數(shù)據(jù)采集階段：當公交查詢服務客戶端處于引導模式時，記錄用戶的運行軌跡；當導航模式終止或用戶到達目的地時，將所述運行軌跡回傳至服務器端；

數(shù)據(jù)分析階段：服務器端對收集到的運行軌跡進行分類，確定屬于同一條公交線路的運行軌跡；對屬于同一條公交線路的運行軌跡進行均勻化，得到標準公交線路；利用標準公交線路對公交線路數(shù)據(jù)進行更新；

其中，在進行均勻化時，利用屬于同一公交線路的運行軌跡確定標準公交線路的運行軌跡，具體包括：依據(jù)不同運行軌跡之間的相似度對屬于同一公交線路的各運行軌跡再次進行聚類，得到各子類；在子類中依據(jù)各運行軌跡的公共部分確定各子類的起點和終點；對各子類中的運行軌跡進行合并，得到各子類的標準軌跡；對各子類的標準軌跡拼合成一條標準公交線路的運行軌跡。

2.根據(jù)權利要求1所述的方法，其特征在于，在所述數(shù)據(jù)采集階段由公交查詢服務客戶端進行停留點檢測確定用戶上公交車時的公交站點，并將檢測到的停留點連同用戶運行軌跡回傳至服務器端，或者，在數(shù)據(jù)分析階段由服務器端對收集到的各運行軌跡進行停留點檢測確定用戶上公交車時的公交站點；

在進行所述均勻化時，利用屬于同一公交線路的運行軌跡的停留點確定所述標準公交線路的各公交站點。

3.根據(jù)權利要求2所述的方法，其特征在于，所述停留點檢測具體包括：

將用戶的運行軌跡作為一個時間序列關聯(lián)的點序列Q，使用時間窗口從序列Q中提取序列的子集Q1；

分別計算Q1中各點在x方向上的方差delta_x和y方向上的方差delta_y；

如果Q1中對應時間最早的點pt1和對應時間最晚的點pt2滿足以下條件，則認為Q1中點集對應的軌跡產生了一個停留點：

且或者，

且

其中，x_pt1和y_pt1分別為點pt1在x方向和y方向上的坐標，x_pt2和y_pt2分別為點pt2在x方向和y方向上的坐標，th_x1、th_y1、th_x2和th_y2分別為預設的閾值。

4.根據(jù)權利要求2所述的方法，其特征在于，所述利用屬于同一公交線路的運行軌跡的停留點確定所述標準公交線路的各公交站點具體包括：

對屬于同一公交線路的運行軌跡的停留點進行聚類，將各聚類中心作為標準公交線路的各公交站點，或者從各聚類中分別選出一個點作為標準公交線路的各公交站點。

5.根據(jù)權利要求2所述的方法，其特征在于，如果在所述數(shù)據(jù)采集階段由公交查詢服務客戶端進行停留點檢測，則當檢測到停留點時，該方法還包括：

將檢測到的停留點與已有公交線路數(shù)據(jù)中的公交站點位置進行對比，如果兩者的距離在預設的距離閾值范圍內，則記錄檢測到的停留點；否則向用戶提示進行位置驗證，如果用戶反饋未達公交車站點，則刪除檢測到的停留點，繼續(xù)進行停留點的檢測，如果用戶反饋了公交站點的位置，則記錄用戶反饋的位置作為停留點的位置。

6.根據(jù)權利要求1所述的方法，其特征在于，在所述數(shù)據(jù)采集階段由公交查詢服務客戶端分析用戶所在公交車的運行軌跡，所述回傳給服務器端的用戶運行軌跡為用戶所在公交車的運行軌跡；或者，在數(shù)據(jù)分析階段由服務器端對收集到的運行軌跡分析用戶所在公交車的運行軌跡，僅截取用戶所在公交車的運行軌跡進行所述分類。

7.根據(jù)權利要求6所述的方法，其特征在于，所述分析用戶所在公交車的運行軌跡具體包括：

利用用戶的運行軌跡的位移和時間差來分析用戶的實時速度，如果從某時間點開始實時速度超過預設的公交速度閾值，則確定用戶所在公交車的運行軌跡以所述某時間點為起點。