[發明專利]一種更新公交線路數據的方法、裝置和系統

有效

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

本發明提供了一種更新公交線路數據的方法、裝置和系統，其中在數據采集階段：當公交查詢服務客戶端處于引導模式時，記錄用戶的運行軌跡；當導航模式終止或用戶到達目的地時，將所述運行軌跡回傳至服務器端；在數據分析階段：服務器端對收集到的運行軌跡進行分類，確定屬于同一條公交線路的運行軌跡；對屬于同一條公交線路的運行軌跡進行均勻化，得到標準公交線路；利用標準公交線路對公交線路數據進行更新。本發明一方面無需外業人員實地進行數據采集，降低了更新成本，另一方面保證了公交線路數據更新的時效性。

【技術領域】

本發明涉及互聯網應用技術領域，特別涉及一種更新公交線路數據的方法、裝置和系統。

【背景技術】

隨著互聯網應用的不斷普及，信息化服務領域的不斷擴展，人們的出行越來越依賴于導航系統，諸如通過安裝在手機、平板電腦等移動設備上的導航應用軟件來進行線路查詢，其中公交、地鐵等公共交通工具是公眾出行最常選擇的方式，因此公交查詢系統成為用戶出行導航的最佳選擇。其不但能夠為用戶提供多種策略的公交線路，例如最近站點的公交線路、最快到達的公交線路、最少步行的公交線路等供用戶選擇，還能夠結合地圖等應用為用戶到達某個公交站點或者到達目的公交站點后如何到達目的地提供導航。

然而現在隨著城市建設的快速發展，城市公交線路越來越多，更新也越來越頻繁，傳統公交線路數據的獲取和更新手段主要依靠外業團隊的工作人員前往公交站點，實地采集相應的公交站點和線路數據，這種依靠專門的外業團隊進行作業的方式，存在以下缺陷：

1）人工作業成本較高。

2）耗時較長，通常情況下一個中等城市的數據采集就需要花費一個月的時間，因此無法很好地保證信息獲取的時效性。

3）采集正確性依賴人為因素，無法有效驗證。

【發明內容】

有鑒于此，本發明提供了一種更新公交線路數據的方法、裝置和系統，以便于降低更新成本、提高時效性。

具體技術方案如下：

一種更新公交線路數據的方法，該方法包括：

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

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

根據本發明一優選實施例，在所述數據采集階段由公交查詢服務客戶端進行停留點檢測確定用戶上公交車時的公交站點，并將檢測到的停留點連同用戶運行軌跡回傳至服務器端，或者，在數據分析階段由服務器端對收集到的各運行軌跡進行停留點檢測確定用戶上公交車時的公交站點；

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

根據本發明一優選實施例，所述停留點檢測具體包括：

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

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

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

且或者，

且