專利名稱：一種更新公交線路數(shù)據(jù)的方法、裝置和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及互聯(lián)網(wǎng)應(yīng)用技術(shù)領(lǐng)域，特別涉及一種更新公交線路數(shù)據(jù)的方法、裝置和系統(tǒng)。
背景技術(shù)：
隨著互聯(lián)網(wǎng)應(yīng)用的不斷普及，信息化服務(wù)領(lǐng)域的不斷擴展，人們的出行越來越依賴于導(dǎo)航系統(tǒng)，諸如通過安裝在手機、平板電腦等移動設(shè)備上的導(dǎo)航應(yīng)用軟件來進行線路查詢，其中公交、地鐵等公共交通工具是公眾出行最常選擇的方式，因此公交查詢系統(tǒng)成為用戶出行導(dǎo)航的最佳選擇。其不但能夠為用戶提供多種策略的公交線路，例如最近站點的公交線路、最快到達(dá)的公交線路、最少步行的公交線路等供用戶選擇，還能夠結(jié)合地圖等應(yīng)用為用戶到達(dá)某個公交站點或者到達(dá)目的公交站點后如何到達(dá)目的地提供導(dǎo)航。然而現(xiàn)在隨著城市建設(shè)的快速發(fā)展，城市公交線路越來越多，更新也越來越頻繁，傳統(tǒng)公交線路數(shù)據(jù)的獲取和更新手段主要依靠外業(yè)團隊的工作人員前往公交站點，實地采集相應(yīng)的公交站點和線路數(shù)據(jù)，這種依靠專門的外業(yè)團隊進行作業(yè)的方式，存在以下缺陷:I)人工作業(yè)成本較高。2)耗時較長，通常情況下一個中等城市的數(shù)據(jù)采集就需要花費一個月的時間，因此無法很好地保證信息獲取的時效性。3)采集正確性依賴人為因素，無法有效驗證。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明提供了一種更新公交線路數(shù)據(jù)的方法、裝置和系統(tǒng)，以便于降低更新成本、提高時效性。具體技術(shù)方案如下:一種更新公交線路數(shù)據(jù)的方法，該方法包括:數(shù)據(jù)采集階段:當(dāng)公交查詢服務(wù)客戶端處于引導(dǎo)模式時，記錄用戶的運行軌跡；當(dāng)導(dǎo)航模式終止或用戶到達(dá)目的地時，將所述運行軌跡回傳至服務(wù)器端；數(shù)據(jù)分析階段:服務(wù)器端對收集到的運行軌跡進行分類，確定屬于同一條公交線路的運行軌跡；對屬于同一條公交線路的運行軌跡進行均勻化，得到標(biāo)準(zhǔn)公交線路；利用標(biāo)準(zhǔn)公交線路對公交線路數(shù)據(jù)進行更新。根據(jù)本發(fā)明一優(yōu)選實施例，在所述數(shù)據(jù)采集階段由公交查詢服務(wù)客戶端進行停留點檢測確定用戶上公交車時的公交站點，并將檢測到的停留點連同用戶運行軌跡回傳至服務(wù)器端，或者，在數(shù)據(jù)分析階段由服務(wù)器端對收集到的各運行軌跡進行停留點檢測確定用戶上公交車時的公交站點；在進行所述均勻化時，利用屬于同一公交線路的運行軌跡的停留點確定所述標(biāo)準(zhǔn)公交線路的各公交站點。
根據(jù)本發(fā)明一優(yōu)選實施例，所述停留點檢測具體包括:將用戶的運行軌跡作為一個時間序列關(guān)聯(lián)的點序列Q，使用時間窗口從序列Q中提取序列的子集Ql ；分別計算Ql中各點在X方向上的方差delta_x和y方向上的方差delta_y ；如果Ql中對應(yīng)時間最早的點ptl和對應(yīng)時間最晚的點pt2滿足以下條件，則認(rèn)為Ql中點集對應(yīng)的軌跡產(chǎn)生了一個停留點:
權(quán)利要求
1.一種更新公交線路數(shù)據(jù)的方法，其特征在于，該方法包括: 數(shù)據(jù)采集階段:當(dāng)公交查詢服務(wù)客戶端處于引導(dǎo)模式時，記錄用戶的運行軌跡；當(dāng)導(dǎo)航模式終止或用戶到達(dá)目的地時，將所述運行軌跡回傳至服務(wù)器端； 數(shù)據(jù)分析階段:服務(wù)器端對收集到的運行軌跡進行分類，確定屬于同一條公交線路的運行軌跡；對屬于同一條公交線路的運行軌跡進行均勻化，得到標(biāo)準(zhǔn)公交線路；利用標(biāo)準(zhǔn)公交線路對公交線路數(shù)據(jù)進行更新。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述數(shù)據(jù)采集階段由公交查詢服務(wù)客戶端進行停留點檢測確定用戶上公交車時的公交站點，并將檢測到的停留點連同用戶運行軌跡回傳至服務(wù)器端，或者，在數(shù)據(jù)分析階段由服務(wù)器端對收集到的各運行軌跡進行停留點檢測確定用戶上公交車時的公交站點； 在進行所述均勻化時，利用屬于同一公交線路的運行軌跡的停留點確定所述標(biāo)準(zhǔn)公交線路的各公交站點。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述停留點檢測具體包括: 將用戶的運行軌跡作為一個時間序列關(guān)聯(lián)的點序列Q，使用時間窗口從序列Q中提取序列的子集Ql ； 分別計算Ql中各點在X方向上的方差delta_x和y方向上的方差delta_y ； 如果Ql中對應(yīng)時間最早的點Ptl和對應(yīng)時間最晚的點pt2滿足以下條件，則認(rèn)為Ql中點集對應(yīng)的軌跡產(chǎn)生了一個停留點:
4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述利用屬于同一公交線路的運行軌跡的停留點確定所述標(biāo)準(zhǔn)公交線路的各公交站點具體包括: 對屬于同一公交線路的運行軌跡的停留點進行聚類，將各聚類中心作為標(biāo)準(zhǔn)公交線路的各公交站點，或者從各聚類中分別選出一個點作為標(biāo)準(zhǔn)公交線路的各公交站點。
5.根據(jù)權(quán)利要求2所述的方法，其特征在于，如果在所述數(shù)據(jù)采集階段由公交查詢服務(wù)客戶端進行停留點檢測，則當(dāng)檢測到停留點時，該方法還包括: 將檢測到的停留點與已有公交線路數(shù)據(jù)中的公交站點位置進行對比，如果兩者的距離在預(yù)設(shè)的距離閾值范圍內(nèi)，則記錄檢測到的停留點；否則向用戶提示進行位置驗證，如果用戶反饋未達(dá)公交車站點，則刪除檢測到的停留點，繼續(xù)進行停留點的檢測，如果用戶反饋了公交站點的位置，則記錄用戶反饋的位置作為停留點的位置。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述數(shù)據(jù)采集階段由公交查詢服務(wù)客戶端分析用戶所在公交車的運行軌跡，所述回傳給服務(wù)器端的用戶運行軌跡為用戶所在公交車的運行軌跡；或者，在數(shù)據(jù)分析階段由服務(wù)器端對收集到的運行軌跡分析用戶所在公交車的運行軌跡，僅截取用戶所在公交車的運行軌跡進行所述分類。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述分析用戶所在公交車的運行軌跡具體包括: 利用用戶的運行軌跡的位移和時間差來分析用戶的實時速度，如果從某時間點開始實時速度超過預(yù)設(shè)的公交速度閾值，則確定用戶所在公交車的運行軌跡以所述某時間點為起點。
8.根據(jù)權(quán)利要求1或6所述的方法，其特征在于，對運行軌跡的分類具體包括: 依據(jù)公交查詢服務(wù)客戶端與服務(wù)器端之間的會話id確定服務(wù)器端向公交查詢服務(wù)客戶端推送的用戶查詢的公交線路，公交查詢服務(wù)客戶端回傳的運行軌跡屬于該公交查詢服務(wù)客戶端接收到的用戶查詢的公交線路，將屬于同一公交線路的運行軌跡分為一類。
9.根據(jù)權(quán)利要求1或4所述的方法，其特征在于，在所述均勻化之前還包括:對屬于同一條公交線路的運行軌跡進行噪聲消除，對噪聲消除后的運行軌跡進行所述均勻化。
10.根據(jù)權(quán)利要求9所述的方法，其特征在于，所述噪聲消除具體包括: 51、從屬于同一條公交線路的運行軌跡中找到一條運行軌跡與其他各條運行軌跡之間的平均距離是最短的； 52、判斷找到的該條運行軌跡與距離該條運行軌跡距離最大的運行軌跡之間的距離是否超過預(yù)設(shè)的閾值，如果是，執(zhí)行步驟S3 ;否則，噪聲消除結(jié)束； 53、將距離該條運行軌跡距離最大的運行軌跡從屬于同一公交線路的運行軌跡中刪除，重新轉(zhuǎn)至步驟SI。
11.根據(jù)權(quán)利要求1所述的方法，其特征在于，在進行均勻化時，利用屬于同一公交線路的運行軌跡確定標(biāo)準(zhǔn)公 交線路的運行軌跡，具體包括: 依據(jù)不同運行軌跡之間的相似度對屬于同一公交線路的各運行軌跡再次進行聚類，得到各子類； 在子類中依據(jù)各運行軌跡的公共部分確定各子類的起點和終點； 對各子類中的運行軌跡進行合并，得到各子類的標(biāo)準(zhǔn)軌跡； 對各子類的標(biāo)準(zhǔn)軌跡拼合成一條標(biāo)準(zhǔn)公交線路的運行軌跡。
12.根據(jù)權(quán)利要求11所述的方法，其特征在于，確定不同運行軌跡之間的相似度具體包括: 確定屬于同一公交線路的各運行軌跡的外包矩形，以不同運行軌跡之間外包矩形的公共面積狀況作為依據(jù)計算運行軌跡之間的相似度。
13.根據(jù)權(quán)利要求11所述的方法，其特征在于，所述對各子類中的運行軌跡進行合并具體包括: 對各子類中的運行軌跡進行抽稀使得子類中各運行軌跡的折點數(shù)目相同； 采用高斯混合模型對各子類中的運行軌跡進行合并。
14.一種更新公交線路數(shù)據(jù)的裝置，該裝置設(shè)置在公交查詢服務(wù)客戶端，其特征在于，該裝置包括: 模式確定單元，用于確定公交查詢服務(wù)客戶端所處的模式； 軌跡記錄單元，用于當(dāng)公交查詢服務(wù)客戶端處于引導(dǎo)模式時，記錄用戶的運行軌跡；軌跡回傳單元，用于當(dāng)導(dǎo)航模式終止或用戶到達(dá)目的地時，將所述運行軌跡回傳至服務(wù)器端。
15.根據(jù)權(quán)利要求14所述的裝置，其特征在于，該裝置還包括:停留點檢測單元，用于進行停留點檢測確定用戶上公交車時的公交站點； 所述軌跡回傳單元將所述停留點檢測單元檢測到的停留點連同用戶運行軌跡回傳至服務(wù)器端。
16.根據(jù)權(quán)利要求15所述的裝置，其特征在于，所述停留點檢測單元具體執(zhí)行: 將用戶的運行軌 跡作為一個時間序列關(guān)聯(lián)的點序列Q，使用時間窗口從序列Q中提取序列的子集Ql ； 分別計算Ql中各點在X方向上的方差delta_x和y方向上的方差delta_y ； 如果Ql中對應(yīng)時間最早的點Ptl和對應(yīng)時間最晚的點pt2滿足以下條件，則認(rèn)為Ql中點集對應(yīng)的軌跡產(chǎn)生了一個停留點:
17.根據(jù)權(quán)利要求15所述的裝置，其特征在于，所述停留點檢測單元，還用于將檢測到的停留點與已有公交線路數(shù)據(jù)中的公交站點位置進行對比，如果兩者的距離在預(yù)設(shè)的距離閾值范圍內(nèi)，則記錄檢測到的停留點；否則向用戶提示進行位置驗證，如果用戶反饋未達(dá)公交車站點，則刪除檢測到的停留點，繼續(xù)進行停留點的檢測，如果用戶反饋了公交站點的位置，則記錄用戶反饋的位置作為停留點的位置。
18.根據(jù)權(quán)利要求14所述的裝置，其特征在于，該裝置還包括: 軌跡分析單元，用于分析所述用戶的運行軌跡中用戶所在公交車的運行軌跡； 所述軌跡回傳單元回傳給服務(wù)器端的用戶運行軌跡為用戶所在公交車的運行軌跡。
19.根據(jù)權(quán)利要求18所述的裝置，其特征在于，所述軌跡分析單元具體利用用戶的運行軌跡的位移和時間差來分析用戶的實時速度，如果從某時間點開始實時速度超過預(yù)設(shè)的公交速度閾值，則確定用戶所在公交車的運行軌跡以所述某時間點為起點。
20.一種更新公交線路數(shù)據(jù)的裝置，該裝置設(shè)置在服務(wù)器端，其特征在于，該裝置包括: 軌跡收集單元，用于收集各公交查詢服務(wù)客戶端發(fā)送的運行軌跡； 軌跡分類單元，用于對收集到的運行軌跡進行分類，確定屬于同一條公交線路的運行軌跡； 均勻化處理單元，用于對屬于同一條公交線路的運行軌跡進行均勻化，得到標(biāo)準(zhǔn)公交線路； 數(shù)據(jù)更新單元，用于利用標(biāo)準(zhǔn)公交線路對公交線路數(shù)據(jù)進行更新。
21.根據(jù)權(quán)利要求20所述的裝置，其特征在于，該裝置還包括:停留點檢測單元，用于對收集到的各運行軌跡進行停留點檢測確定用戶上公交車時的公交站點； 所述均勻化處理單元在進行所述均勻化時，利用屬于同一公交線路的運行軌跡的停留點確定所述標(biāo)準(zhǔn)公交線路的各公交站點。
22.根據(jù)權(quán)利要求21所述的裝置，其特征在于，所述停留點檢測單元具體執(zhí)行:將用戶的運行軌跡作為一個時間序列關(guān)聯(lián)的點序列Q，使用時間窗口從序列Q中提取序列的子集Ql ； 分別計算Ql中各點在X方向上的方差delta_x和y方向上的方差delta_y ； 如果Ql中對應(yīng)時間最早的點Ptl和對應(yīng)時間最晚的點pt2滿足以下條件，則認(rèn)為Ql中點集對應(yīng)的軌跡產(chǎn)生了一個停留點:
23.根據(jù)權(quán)利要求21所述的裝置，其特征在于，所述均勻化處理單元利用屬于同一公交線路的運行軌跡的停留點確定所述標(biāo)準(zhǔn)公交線路的各公交站點時，具體執(zhí)行: 對屬于同一公交線路的運行軌跡的停留點進行聚類，將各聚類中心作為標(biāo)準(zhǔn)公交線路的各公交站點，或者從各聚類中分別選出一個點作為標(biāo)準(zhǔn)公交線路的各公交站點。
24.根據(jù)權(quán)利要求20所述的裝置，其特征在于，該裝置還包括:軌跡分析單元，用于對所述軌跡收集單元收集到的運行軌跡分析用戶所在公交車的運行軌跡，僅截取用戶所在公交車的運行軌跡提供給所述軌跡分類單元進行分類。
25.根據(jù)權(quán)利要求24所述的裝置，其特征在于，所述軌跡分析單元在分析用戶所在公交車的運行軌跡時，具體執(zhí)行: 利用用戶的運行軌跡的位移和時間差來分析用戶的實時速度，如果從某時間點開始實時速度超過預(yù)設(shè)的公交速度閾值，則確定用戶所在公交車的運行軌跡以所述某時間點為起點。
26.根據(jù)權(quán)利要求20或24所述的裝置，其特征在于，所述軌跡分類單元具體執(zhí)行: 依據(jù)公交查詢服務(wù)客戶端與服務(wù)器端之間的會話id確定服務(wù)器端向公交查詢服務(wù)客戶端推送的用戶查詢的公交線路，公交查詢服務(wù)客戶端回傳的運行軌跡屬于該公交查詢服務(wù)客戶端接收到的用戶查詢的公交線路，將屬于同一公交線路的運行軌跡分為一類。
27.根據(jù)權(quán)利要求20或23所述的裝置，其特征在于，所述均勻化處理單元在所述均勻化之前，對屬于同一條公交線路的運行軌跡進行噪聲消除，對噪聲消除后的運行軌跡進行所述均勻化。
28.根據(jù)權(quán)利要求27所述的裝置，其特征在于，所述均勻化處理單元在進行噪聲消除時，具體執(zhí)行以下操作: 51、從屬于同一條公交線路的運行軌跡中找到一條運行軌跡與其他各條運行軌跡之間的平均距離是最短的； 52、判斷找到的該條運行軌跡與距離該條運行軌跡距離最大的運行軌跡之間的距離是否超過預(yù)設(shè)的閾值，如果是，執(zhí)行操作S3 ;否則，噪聲消除結(jié)束； 53、將距離該條運行軌跡距離最大的運行軌跡從屬于同一公交線路的運行軌跡中刪除，重新轉(zhuǎn)至操作SI。
29.根據(jù)權(quán)利要求20所述的裝置，其特征在于，所述均勻化處理單元在進行均勻化時，利用屬于同一公交線路的運行軌跡確定標(biāo)準(zhǔn)公交線路的運行軌跡，具體執(zhí)行: 依據(jù)不同運行軌跡之間的相似度對屬于同一公交線路的各運行軌跡再次進行聚類，得到各子類； 在子類中依據(jù)各運行軌跡的公共部分確定各子類的起點和終點； 對各子類中的運行軌跡進行合并，得到各子類的標(biāo)準(zhǔn)軌跡； 對各子類的標(biāo)準(zhǔn)軌跡拼合成一條標(biāo)準(zhǔn)公交線路的運行軌跡。
30.根據(jù)權(quán)利要求29所述的裝置，其特征在于，所述均勻化處理單元在確定不同運行軌跡之間的相似度時，具體執(zhí)行: 確定屬于同一公交線路的各運行軌跡的外包矩形，以不同運行軌跡之間外包矩形的公共面積狀況作為依據(jù)計算運行軌跡之間的相似度。
31.根據(jù)權(quán)利要求29所述的裝置，其特征在于，所述均勻化處理單元在對各子類中的運行軌跡進行合并時，具體執(zhí)行: 對各子類中的運行軌跡進行抽稀使得子類中各運行軌跡的折點數(shù)目相同； 采用高斯混合模型對各子類中的運行軌跡進行合并。
32.一種更新公交線路數(shù)據(jù)的系統(tǒng)，其特征在于，該系統(tǒng)包含如權(quán)利要求14所述的裝置以及如權(quán)利要求20所述的裝置。
全文摘要
本發(fā)明提供了一種更新公交線路數(shù)據(jù)的方法、裝置和系統(tǒng)，其中在數(shù)據(jù)采集階段當(dāng)公交查詢服務(wù)客戶端處于引導(dǎo)模式時，記錄用戶的運行軌跡；當(dāng)導(dǎo)航模式終止或用戶到達(dá)目的地時，將所述運行軌跡回傳至服務(wù)器端；在數(shù)據(jù)分析階段服務(wù)器端對收集到的運行軌跡進行分類，確定屬于同一條公交線路的運行軌跡；對屬于同一條公交線路的運行軌跡進行均勻化，得到標(biāo)準(zhǔn)公交線路；利用標(biāo)準(zhǔn)公交線路對公交線路數(shù)據(jù)進行更新。本發(fā)明一方面無需外業(yè)人員實地進行數(shù)據(jù)采集，降低了更新成本，另一方面保證了公交線路數(shù)據(jù)更新的時效性。
文檔編號H04L29/08GK103150177SQ20131001309
公開日2013年6月12日 申請日期2013年1月14日 優(yōu)先權(quán)日2013年1月14日
發(fā)明者蔡嘯 申請人:北京百度網(wǎng)訊科技有限公司