基于用戶軌跡更新道路信息的方法及裝置制造方法
【專利摘要】本發(fā)明公開了一種基于用戶軌跡更新道路信息的方法及裝置，其中，所述方法包括：根據(jù)匹配策略將服務(wù)器采集的用戶軌跡與現(xiàn)有道路進(jìn)行匹配處理，確定用戶軌跡與現(xiàn)有道路的匹配關(guān)系，其中，每條用戶軌跡均包含一系列軌跡點(diǎn)；查詢道路數(shù)據(jù)庫以獲取第一現(xiàn)有道路的道路信息，其中，所述第一現(xiàn)有道路是指與用戶軌跡存在匹配關(guān)系的現(xiàn)有道路；根據(jù)所述第一現(xiàn)有道路的道路信息和第一用戶軌跡的軌跡信息進(jìn)行對(duì)比處理，確定所述第一現(xiàn)有道路的可更新信息，其中，所述第一用戶軌跡是指與所述第一現(xiàn)有道路匹配的用戶軌跡。采用本發(fā)明，能及時(shí)確定現(xiàn)有道路的可更新信息，提高道路信息的更新效率，提高用戶體驗(yàn)。
【專利說明】基于用戶軌跡更新道路信息的方法及裝置

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及導(dǎo)航領(lǐng)域，更為具體而言，涉及一種基于用戶軌跡更新道路信息的方法及裝置。

【背景技術(shù)】
[0002]在導(dǎo)航系統(tǒng)中，服務(wù)器根據(jù)道路數(shù)據(jù)庫中存儲(chǔ)的道路信息為用戶提供導(dǎo)航服務(wù)。為了為用戶提供準(zhǔn)確的導(dǎo)航，需要及時(shí)更新道路信息。
[0003]在現(xiàn)有技術(shù)中，通常由數(shù)據(jù)制作公司對(duì)道路數(shù)據(jù)庫進(jìn)行定期維護(hù)和更新，或者由服務(wù)器或相關(guān)人員根據(jù)用戶主動(dòng)反饋的道路變化信息更新道路信息。但是，受現(xiàn)有道路覆蓋范圍廣、人力成本有限、道路變化信息獲取較難等因素限制，數(shù)據(jù)制作公司對(duì)道路數(shù)據(jù)庫的更新周期普遍較長；受用戶主觀意志的影響，會(huì)主動(dòng)反饋道路變化信息的用戶并不多，根本不足以為海量的道路信息提供足夠的更新價(jià)值。因此，如何及時(shí)更新道路信息以提高用戶體驗(yàn)已經(jīng)成為業(yè)界亟待解決的問題。


【發(fā)明內(nèi)容】

[0004]為了解決現(xiàn)有技術(shù)所存在的缺陷，本發(fā)明實(shí)施方式提供一種基于用戶軌跡更新道路信息的方法及裝置，能夠及時(shí)確定現(xiàn)有道路的可更新信息。
[0005]一方面，本發(fā)明實(shí)施方式提供了一種基于用戶軌跡更新道路信息的方法，包括:
[0006]根據(jù)匹配策略將服務(wù)器采集的用戶軌跡與現(xiàn)有道路進(jìn)行匹配處理，確定用戶軌跡與現(xiàn)有道路的匹配關(guān)系，其中，每條用戶軌跡均包含一系列軌跡點(diǎn)；
[0007]查詢道路數(shù)據(jù)庫以獲取第一現(xiàn)有道路的道路信息，其中，所述第一現(xiàn)有道路是指與用戶軌跡存在匹配關(guān)系的現(xiàn)有道路；
[0008]根據(jù)所述第一現(xiàn)有道路的道路信息和第一用戶軌跡的軌跡信息進(jìn)行對(duì)比處理，確定所述第一現(xiàn)有道路的可更新信息，其中，所述第一用戶軌跡是指與所述第一現(xiàn)有道路匹配的用戶軌跡。
[0009]可選地，在本實(shí)施例的一種實(shí)現(xiàn)方式中，根據(jù)匹配策略將服務(wù)器采集的用戶軌跡與現(xiàn)有道路進(jìn)行匹配處理，確定用戶軌跡與現(xiàn)有道路的匹配關(guān)系，包括:根據(jù)現(xiàn)有道路的道路離散點(diǎn)擬合得到現(xiàn)有道路的曲線函數(shù)；針對(duì)每條用戶軌跡，計(jì)算其上各個(gè)軌跡點(diǎn)和現(xiàn)有道路的曲線函數(shù)之間的距離；判斷第二用戶軌跡上各個(gè)軌跡點(diǎn)到第二現(xiàn)有道路的曲線函數(shù)之間的距離是否均小于預(yù)設(shè)值，如果是，則所述第二用戶軌跡與所述第二現(xiàn)有道路匹配，否則二者不匹配，其中，所述第二現(xiàn)有道路是指當(dāng)前進(jìn)行計(jì)算的現(xiàn)有道路，所述第二用戶軌跡是指當(dāng)前進(jìn)行計(jì)算的用戶軌跡。其中，如果存在一條用戶軌跡，其不與任何現(xiàn)有道路匹配，則將該用戶軌跡上與所有現(xiàn)有道路的曲線函數(shù)之間的距離均不小于所述預(yù)設(shè)值的軌跡點(diǎn)的坐標(biāo)保存至道路數(shù)據(jù)庫中。
[0010]可選地，在本實(shí)施例的另一種實(shí)現(xiàn)方式中，根據(jù)所述第一現(xiàn)有道路的道路信息和第一用戶軌跡的軌跡信息進(jìn)行對(duì)比處理，確定所述第一現(xiàn)有道路的可更新信息，包括以下處理中的至少一種:
[0011]處理一:根據(jù)所述第一現(xiàn)有道路的限速值和所述第一用戶軌跡中每條用戶軌跡的平均速度，確定所述第一用戶軌跡中平均速度比所述限速值大設(shè)定值的用戶軌跡的比例，如果達(dá)到設(shè)定比例，則確定所述第一現(xiàn)有道路的限速值為所述第一現(xiàn)有道路的可更新信息，同時(shí)輸出相應(yīng)的提不信息；
[0012]處理二:根據(jù)所述第一現(xiàn)有道路的類別確定所述第一現(xiàn)有道路是否為高速路，如果不是高速路，則判斷所述第一用戶軌跡中每條用戶軌跡的平均速度是否均超過設(shè)定值，如果均超過設(shè)定值，則確定所述第一現(xiàn)有道路的類別為所述第一現(xiàn)有道路的可更新信息，同時(shí)輸出相應(yīng)的提不信息；
[0013]處理三:根據(jù)所述第一用戶軌跡中每條用戶軌跡上的各個(gè)軌跡點(diǎn)的停留時(shí)間確定是否存在這樣的軌跡點(diǎn)，所述第一用戶軌跡中超過設(shè)定比例的用戶軌跡在該軌跡點(diǎn)的停留時(shí)間均超過設(shè)定值，如果存在，則根據(jù)第一現(xiàn)有道路的紅綠燈信息確定所述第一現(xiàn)有道路在該軌跡點(diǎn)是否存在紅綠燈，如果不存在紅綠燈，則確定所述第一現(xiàn)有道路的紅綠燈信息為可更新信息，同時(shí)輸出相應(yīng)的提示信息。
[0014]可選地，在本實(shí)施例的再一種實(shí)現(xiàn)方式中，所述方法還包括:按照預(yù)設(shè)方式將所述第一用戶軌跡中的每條用戶軌跡分割成多條軌跡段；根據(jù)各軌跡段對(duì)應(yīng)的時(shí)間段和平均速度確定所述第一現(xiàn)有道路的路況。
[0015]相應(yīng)地，本發(fā)明實(shí)施例還提供一種基于用戶軌跡更新道路信息的裝置，所述裝置包括:
[0016]匹配處理模塊，用于根據(jù)匹配策略將服務(wù)器采集的用戶軌跡與現(xiàn)有道路進(jìn)行匹配處理，確定用戶軌跡與現(xiàn)有道路的匹配關(guān)系，其中，每條用戶軌跡均包含一系列軌跡點(diǎn)；
[0017]信息獲取模塊，用于查詢道路數(shù)據(jù)庫以獲取第一現(xiàn)有道路的道路信息，所述第一現(xiàn)有道路是指與用戶軌跡存在匹配關(guān)系的現(xiàn)有道路；
[0018]更新處理模塊，用于根據(jù)所述第一現(xiàn)有道路的道路信息和第一用戶軌跡的軌跡信息進(jìn)行對(duì)比處理，確定所述第一現(xiàn)有道路的可更新信息，其中，所述第一用戶軌跡是指與所述第一現(xiàn)有道路匹配的用戶軌跡。
[0019]可選地，在本實(shí)施例的一種實(shí)現(xiàn)方式中，所述匹配處理模塊包括:擬合子模塊，用于根據(jù)現(xiàn)有道路的道路離散點(diǎn)擬合得到現(xiàn)有道路的曲線函數(shù)；計(jì)算子模塊，用于針對(duì)每條用戶軌跡，計(jì)算其上各個(gè)軌跡點(diǎn)和現(xiàn)有道路的曲線函數(shù)之間的距離；判斷子模塊，用于判斷第二用戶軌跡上各個(gè)軌跡點(diǎn)到第二現(xiàn)有道路的曲線函數(shù)之間的距離是否均小于預(yù)設(shè)值，如果是，則所述第二用戶軌跡與所述第二現(xiàn)有道路匹配，否則二者不匹配，其中，所述第二現(xiàn)有道路是指當(dāng)前進(jìn)行計(jì)算的現(xiàn)有道路，所述第二用戶軌跡是指當(dāng)前進(jìn)行計(jì)算的用戶軌跡。進(jìn)一步可選地，所述裝置還包括坐標(biāo)保存模塊，用于在所述判斷子模塊確定存在一條用戶軌跡，其不與任何現(xiàn)有道路匹配時(shí)，將該用戶軌跡上與所有現(xiàn)有道路的曲線函數(shù)之間的距離均不小于所述預(yù)設(shè)值的軌跡點(diǎn)的坐標(biāo)保存至道路數(shù)據(jù)庫中。
[0020]可選地，在本實(shí)施例的另一種實(shí)現(xiàn)方式中，所述更新處理模塊包括以下子模塊中至少一種:
[0021]第一處理子模塊，用于根據(jù)所述第一現(xiàn)有道路的限速值和所述第一用戶軌跡中每條用戶軌跡的平均速度，確定所述第一用戶軌跡中平均速度比所述限速值大設(shè)定值的用戶軌跡的比例，如果達(dá)到設(shè)定比例，則確定所述第一現(xiàn)有道路的限速值為所述第一現(xiàn)有道路的可更新信息，同時(shí)輸出相應(yīng)的提示信息；第二處理子模塊，用于根據(jù)所述第一現(xiàn)有道路的類別確定所述第一現(xiàn)有道路是否為高速路，如果不是高速路，則判斷所述第一用戶軌跡中每條用戶軌跡的平均速度是否均超過設(shè)定值，如果均超過設(shè)定值，則確定所述第一現(xiàn)有道路的類別為所述第一現(xiàn)有道路的可更新信息，同時(shí)輸出相應(yīng)的提示信息；第三處理子模塊，用于根據(jù)所述第一用戶軌跡中每條用戶軌跡上的各個(gè)軌跡點(diǎn)的停留時(shí)間確定是否存在這樣的軌跡點(diǎn)，所述第一用戶軌跡中超過設(shè)定比例的用戶軌跡在該軌跡點(diǎn)的停留時(shí)間均超過設(shè)定值，如果存在，則根據(jù)第一現(xiàn)有道路的紅綠燈信息確定所述第一現(xiàn)有道路在該軌跡點(diǎn)是否存在紅綠燈，如果不存在紅綠燈，則確定所述第一現(xiàn)有道路的紅綠燈信息為可更新信息，同時(shí)輸出相應(yīng)的提不信息。
[0022]可選地，在本實(shí)施例的再一種實(shí)現(xiàn)方式中，所述裝置還包括路況處理模塊，用于按照預(yù)設(shè)方式將所述第一用戶軌跡中的每條用戶軌跡分割成多條軌跡段，并根據(jù)各軌跡段對(duì)應(yīng)的時(shí)間段和平均速度確定所述第一現(xiàn)有道路的路況。
[0023]采用本發(fā)明的各種實(shí)施例，通過基于用戶軌跡的數(shù)據(jù)處理得到道路的可更新信息，從而能及時(shí)地為相關(guān)人員提供道路信息更新策略，使相關(guān)人員能針對(duì)性地進(jìn)行數(shù)據(jù)的收集與確認(rèn)，提聞道路?目息的更新效率，提聞?dòng)脩趔w驗(yàn)。

【專利附圖】

【附圖說明】
[0024]圖1是根據(jù)本發(fā)明實(shí)施例的一種基于用戶軌跡更新道路信息的方法的流程示意圖；
[0025]圖2是根據(jù)本發(fā)明實(shí)施例的一種根據(jù)匹配策略進(jìn)行匹配處理的方法的流程示意圖；
[0026]圖3Α是根據(jù)本發(fā)明實(shí)施例的一種基于用戶軌跡更新道路信息的裝置的方塊示意圖；
[0027]圖3Β是根據(jù)圖3Α所示更新裝置的匹配處理模塊的一種方塊示意圖；
[0028]圖3C是根據(jù)圖3Α所示更新裝置的更新處理模塊的一種方塊示意圖。

【具體實(shí)施方式】
[0029]以下結(jié)合附圖和【具體實(shí)施方式】對(duì)本發(fā)明的各個(gè)方面進(jìn)行詳細(xì)闡述。其中，眾所周知的模塊、單元及其相互之間的連接、鏈接、通信或操作沒有示出或未作詳細(xì)說明。并且，所描述的特征、架構(gòu)或功能可在一個(gè)或一個(gè)以上實(shí)施方式中以任何方式組合。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，下述的各種實(shí)施方式只用于舉例說明，而非用于限制本發(fā)明的保護(hù)范圍。還可以容易理解，本文所述和附圖所示的各實(shí)施方式中的模塊或單元或步驟可以按各種不同配置進(jìn)行組合和設(shè)計(jì)。
[0030]圖1是根據(jù)本發(fā)明實(shí)施例的一種基于用戶軌跡更新道路信息的方法的流程示意圖，參照圖1，所述方法包括:
[0031]10:根據(jù)匹配策略將服務(wù)器采集的用戶軌跡與現(xiàn)有道路進(jìn)行匹配處理，確定用戶軌跡與現(xiàn)有道路的匹配關(guān)系，其中，每條用戶軌跡均包含一系列軌跡點(diǎn)。
[0032]其中，服務(wù)器可以通過接收導(dǎo)航客戶端上傳的用戶軌跡來采集用戶軌跡。
[0033]在本實(shí)施例中，用戶軌跡與現(xiàn)有道路存在如下匹配關(guān)系:所有用戶軌跡均與現(xiàn)有道路匹配，或，部分用戶軌跡與現(xiàn)有道路匹配而其它用戶軌跡與現(xiàn)有道路不匹配。換言之，從現(xiàn)有道路的角度考慮，現(xiàn)有道路中至少有部分現(xiàn)有道路與部分或全部用戶軌跡匹配。
[0034]可選地，在本實(shí)施例的一種實(shí)現(xiàn)方式中，每一個(gè)軌跡點(diǎn)可以包含以下信息中的任意一種或多種:經(jīng)緯度坐標(biāo)、速度、方向、停留時(shí)間、當(dāng)前時(shí)間。每一條用戶軌跡可以包括以下信息中的任意一種或多種:起點(diǎn)、終點(diǎn)、全程公里數(shù)、全程所用時(shí)間。
[0035]可選地，在本實(shí)施例的一種實(shí)現(xiàn)方式中，關(guān)于10的說明請參見圖2所示實(shí)施例中的相應(yīng)說明。
[0036]12:查詢道路數(shù)據(jù)庫以獲取第一現(xiàn)有道路的道路信息，其中，第一現(xiàn)有道路是指與用戶軌跡存在匹配關(guān)系的現(xiàn)有道路。
[0037]在本實(shí)施例中，道路數(shù)據(jù)庫用于保存現(xiàn)有道路的道路信息，例如，諸如現(xiàn)有道路的限速值、紅路燈信息、類別(普通道路或高速路)等用于為用戶提供導(dǎo)航的信息。
[0038]14:根據(jù)所述第一現(xiàn)有道路的道路信息和第一用戶軌跡的軌跡信息進(jìn)行對(duì)比處理，確定所述第一現(xiàn)有道路的可更新信息。其中，第一用戶軌跡是指與第一現(xiàn)有道路匹配的用戶軌跡，例如，所有與第一現(xiàn)有道路匹配的用戶軌跡或所有與第一現(xiàn)有道路匹配的用戶軌跡中的部分用戶軌跡。
[0039]在本實(shí)施例中，可更新信息可以理解為現(xiàn)有道路存在的可能與道路實(shí)際信息不一致的信息。通過確定可更新信息，可以為相關(guān)人員提供更新建議，或者可以直接更新相關(guān)數(shù)據(jù)。
[0040]可選地，在本實(shí)施例的一種實(shí)現(xiàn)方式中，通過對(duì)比處理來確定用戶軌跡的軌跡信息與現(xiàn)有道路的道路信息中相互矛盾或不同的信息，根據(jù)二者的差異確定第一現(xiàn)有道路的可更新信息。具體而言，14可以包括以下處理中的任意一種或多種:
[0041]處理一:根據(jù)第一現(xiàn)有道路的限速值和第一用戶軌跡中每條用戶軌跡的平均速度，確定第一用戶軌跡中平均速度比限速值大設(shè)定值的用戶軌跡的比例，如果達(dá)到設(shè)定比例(例如，80%、70%等)，則確定第一現(xiàn)有道路的限速值為第一現(xiàn)有道路的可更新信息，同時(shí)輸出相應(yīng)的提示信息，例如，輸出以下信息提示:“限速值為50km/h ;用戶軌跡平均速度60km/h ;平均速度大于60km/h的用戶軌跡數(shù)占75% ;建議更新數(shù)據(jù)”。其中，可通過查詢道路數(shù)據(jù)庫獲取第一現(xiàn)有道路的限速值，每條用戶軌跡的平均值則可以根據(jù)服務(wù)器采集的用戶軌跡的總里程數(shù)和總時(shí)間計(jì)算得出，也可以根據(jù)服務(wù)器采集的該用戶軌跡上各軌跡點(diǎn)的速度計(jì)算平均值得出。
[0042]處理二:根據(jù)第一現(xiàn)有道路的類別確定第一現(xiàn)有道路是否為高速路，如果不是高速路，則判斷第一用戶軌跡中每條用戶軌跡的平均速度是否均超過(或者有超過設(shè)定比例的用戶軌跡，其平均速度超過)設(shè)定值，如果均超過設(shè)定值，則確定第一現(xiàn)有道路的類別為第一現(xiàn)有道路的可更新信息，同時(shí)輸出相應(yīng)的提示信息，例如，輸出以下提示信息:“用戶軌跡平均速度超過120km/h，建議更新道路類別”。其中，可通過查詢道路數(shù)據(jù)庫獲取第一現(xiàn)有道路的類別，根據(jù)服務(wù)器采集的數(shù)據(jù)計(jì)算用戶軌跡的平均速度。
[0043]處理三:根據(jù)第一用戶軌跡中每條用戶軌跡上的各個(gè)軌跡點(diǎn)的停留時(shí)間確定是否存在這樣的軌跡點(diǎn)，所述第一用戶軌跡中超過設(shè)定比例(例如，20%?40%、50%等)的用戶軌跡在該軌跡點(diǎn)的停留時(shí)間均超過設(shè)定值(例如，30秒、60秒等)，如果存在，則根據(jù)第一現(xiàn)有道路的紅綠燈信息確定第一現(xiàn)有道路在該軌跡點(diǎn)是否存在紅綠燈，如果不存在紅綠燈，則確定第一現(xiàn)有道路的紅綠燈信息為可更新信息，同時(shí)輸出相應(yīng)的提示信息，例如，輸出以下提示信息“軌跡點(diǎn)坐標(biāo)為XX ;建議更新紅綠燈信息”。其中，可通過查詢道路數(shù)據(jù)庫獲取第一現(xiàn)有道路的紅綠燈信息，第一現(xiàn)有道路的紅綠燈信息包括:第一現(xiàn)有道路是否存在紅綠燈以及在存在的情況下紅綠燈的坐標(biāo)。
[0044]采用以上處理，相關(guān)人員可以根據(jù)提示信息針對(duì)性地進(jìn)行實(shí)際驗(yàn)證，從而及時(shí)更新道路信息。當(dāng)然，例如在處理二中，也可以不輸出提示信息而直接修改在道路數(shù)據(jù)庫中保存的所述第一現(xiàn)有道路的類別。
[0045]采用本發(fā)明實(shí)施例提供的方法，通過基于用戶軌跡的數(shù)據(jù)處理得到道路的可更新信息，從而能及時(shí)地為相關(guān)人員提供道路信息更新策略，使相關(guān)人員能針對(duì)性地進(jìn)行數(shù)據(jù)的收集與確認(rèn)，提聞道路?目息的更新效率，提聞?dòng)脩趔w驗(yàn)。
[0046]可選地，在本實(shí)施例的一種實(shí)現(xiàn)方式中，所述方法還包括:按照預(yù)設(shè)方式(例如，按照預(yù)設(shè)的距離)將第一用戶軌跡中的每條用戶軌跡分割成多條軌跡段；根據(jù)各軌跡段對(duì)應(yīng)的時(shí)間段和平均速度確定第一現(xiàn)有道路的路況。例如，如果某個(gè)軌跡段，其在每天的某個(gè)時(shí)段均具有遠(yuǎn)低于第一現(xiàn)有道路的限速值的平均速度，則可以提示該軌跡段所對(duì)應(yīng)的路段在每天這個(gè)時(shí)段容易發(fā)生堵塞。進(jìn)一步地，可以同時(shí)根據(jù)天氣情況等制作確定更詳細(xì)的路況。當(dāng)然，如果用戶軌跡能夠?qū)崟r(shí)同步到服務(wù)器上，可以根據(jù)用戶軌跡或根據(jù)用戶軌跡和實(shí)際限速值確定實(shí)際路況。
[0047]可選地，在本實(shí)施例的一種實(shí)現(xiàn)方式中，所述方法還包括:針對(duì)第一用戶軌跡中的每條用戶軌跡進(jìn)行以下處理:將用戶軌跡的起終點(diǎn)作為計(jì)算規(guī)劃路徑的起終點(diǎn)，采用現(xiàn)有的路徑規(guī)劃方法計(jì)算規(guī)劃路徑，比較得到的規(guī)劃路徑與用戶軌跡是否一致，如果不一致，比較規(guī)劃路徑的預(yù)期時(shí)間和用戶軌跡的實(shí)際時(shí)間(或者比較規(guī)劃路徑的里程數(shù)和用戶軌跡的實(shí)際里程數(shù))，如果前者大于后者，則輸出提示信息以提示相關(guān)人員規(guī)劃路徑還需優(yōu)化。
[0048]圖2是根據(jù)本發(fā)明實(shí)施例的一種根據(jù)匹配策略進(jìn)行匹配處理的方法的流程示意圖，參照圖2，所述方法包括:
[0049]102:根據(jù)現(xiàn)有道路的道路離散點(diǎn)擬合得到現(xiàn)有道路的曲線函數(shù)。
[0050]其中，現(xiàn)有道路的道路離散點(diǎn)可以通過查詢道路數(shù)據(jù)庫獲取。而在本實(shí)施例的其它實(shí)現(xiàn)方式中，也可以直接從道路數(shù)據(jù)庫獲取現(xiàn)有道路的曲線函數(shù)。
[0051]104:針對(duì)每條用戶軌跡，計(jì)算其上各個(gè)軌跡點(diǎn)和現(xiàn)有道路的曲線函數(shù)之間的距離。
[0052]可選地，在104中，用戶軌跡的數(shù)量和現(xiàn)有道路的數(shù)量一般都很大，為了提高數(shù)據(jù)處理效率，可以將在地理位置上具有相關(guān)性的用戶軌跡和現(xiàn)有道路分別進(jìn)行匹配處理，例如，將屬于同一區(qū)域(例如，海淀區(qū))的用戶軌跡和現(xiàn)有道路分別進(jìn)行匹配處理、將具有相同起終點(diǎn)的用戶軌跡和現(xiàn)有道路分別進(jìn)行匹配處理、將具有相同導(dǎo)航關(guān)鍵點(diǎn)的用戶軌跡和現(xiàn)有道路分別進(jìn)行匹配處理等等。
[0053]106:判斷第二用戶軌跡上各個(gè)軌跡點(diǎn)到第二現(xiàn)有道路的曲線函數(shù)之間的距離是否均小于預(yù)設(shè)值，如果是，則第二用戶軌跡與第二現(xiàn)有道路匹配，否則二者不匹配，其中，第二現(xiàn)有道路是指當(dāng)前進(jìn)行計(jì)算的現(xiàn)有道路，第二用戶軌跡是指當(dāng)前進(jìn)行計(jì)算的用戶軌跡。
[0054]可選地，在本實(shí)施例的一種實(shí)現(xiàn)方式中，可以通過以下方式執(zhí)行104和106:首先將第二用戶軌跡分割成一些小段的數(shù)據(jù)集合，例如，以100米長度為一段，使得每一個(gè)數(shù)據(jù)集合只包含一部分軌跡點(diǎn)；然后，對(duì)于每一個(gè)數(shù)據(jù)集合，計(jì)算其中每一個(gè)軌跡點(diǎn)到與第二現(xiàn)有道路的曲線函數(shù)的距離，如果第二用戶軌跡的所有數(shù)據(jù)集合中的軌跡點(diǎn)到該曲線函數(shù)的距離均接近于0，則第二用戶軌跡與第二現(xiàn)有道路匹配，否則，二者不匹配。
[0055]可選地，在本實(shí)施例的一種實(shí)現(xiàn)方式中，如果通過106確定存在一條用戶軌跡，其不與任何現(xiàn)有道路匹配，則將該用戶軌跡上與所有現(xiàn)有道路的曲線函數(shù)之間的距離均不小于所述預(yù)設(shè)值的軌跡點(diǎn)的坐標(biāo)保存至道路數(shù)據(jù)庫中。例如，假設(shè)與第二用戶軌跡在地理位置上具有相關(guān)性的現(xiàn)有道路有3條，通過依次計(jì)算第二用戶軌跡與這3條現(xiàn)有道路的曲線函數(shù)之間的距離發(fā)現(xiàn)第二用戶軌跡與這3條現(xiàn)有道路均不匹配，則將第二用戶軌跡上與這3條現(xiàn)有道路的曲線函數(shù)之間的距離均不小于所述預(yù)設(shè)值的軌跡點(diǎn)的坐標(biāo)保存至道路數(shù)據(jù)庫中。之后，可以在針對(duì)性地實(shí)地考察之后或者直接地將這些坐標(biāo)信息融入道路信息中以更新現(xiàn)有道路的路段。
[0056]采用本實(shí)施例，能夠快速實(shí)現(xiàn)用戶軌跡與現(xiàn)有道路的匹配處理，提高數(shù)據(jù)處理效率。
[0057]以上結(jié)合附圖對(duì)根據(jù)本發(fā)明實(shí)施例的方法實(shí)施例進(jìn)行了說明，下面結(jié)合附圖對(duì)根據(jù)本發(fā)明實(shí)施例的裝置實(shí)施例進(jìn)行說明。
[0058]圖3A是根據(jù)本發(fā)明實(shí)施例的一種基于用戶軌跡更新道路信息的裝置的方塊示意圖，參照圖3A，更新裝置3包括:
[0059]匹配處理模塊31，用于根據(jù)匹配策略將服務(wù)器采集的用戶軌跡與現(xiàn)有道路進(jìn)行匹配處理，確定用戶軌跡與現(xiàn)有道路的匹配關(guān)系，其中，每條用戶軌跡均包含一系列軌跡點(diǎn)。
[0060]信息獲取模塊32，用于查詢道路數(shù)據(jù)庫以獲取第一現(xiàn)有道路的道路信息，第一現(xiàn)有道路是指與用戶軌跡存在匹配關(guān)系的現(xiàn)有道路。
[0061]更新處理模塊33，用于根據(jù)第一現(xiàn)有道路的道路信息和第一用戶軌跡的軌跡信息進(jìn)行對(duì)比處理，確定第一現(xiàn)有道路的可更新信息。其中，第一用戶軌跡是指與第一現(xiàn)有道路匹配的用戶軌跡，例如，所有與第一現(xiàn)有道路匹配的用戶軌跡或所有與第一現(xiàn)有道路匹配的用戶軌跡中的部分用戶軌跡。
[0062]在本實(shí)施例中，關(guān)于各個(gè)模塊所執(zhí)行的處理的詳細(xì)說明，以及其中相應(yīng)術(shù)語的解釋，請參見圖1所示實(shí)施例中的相應(yīng)說明，此處不再贅述。
[0063]采用本發(fā)明實(shí)施例提供的更新裝置3，通過基于用戶軌跡的數(shù)據(jù)處理得到道路的可更新信息，從而能及時(shí)地為相關(guān)人員提供道路信息更新策略，使相關(guān)人員能針對(duì)性地進(jìn)行數(shù)據(jù)的收集與確認(rèn)，提聞道路?目息的更新效率，提聞?dòng)脩趔w驗(yàn)。
[0064]可選地，在本實(shí)施例的一種實(shí)現(xiàn)方式中，如圖3Β所示，匹配處理模塊31包括擬合模塊311、計(jì)算模塊312和判斷模塊313，下面分別進(jìn)行說明。
[0065]擬合子模塊311，用于根據(jù)現(xiàn)有道路的道路離散點(diǎn)擬合得到現(xiàn)有道路的曲線函數(shù)。
[0066]計(jì)算子模塊312，用于針對(duì)每條用戶軌跡，計(jì)算其上各個(gè)軌跡點(diǎn)和現(xiàn)有道路的曲線函數(shù)之間的距離。
[0067]判斷子模塊313，用于判斷第二用戶軌跡上各個(gè)軌跡點(diǎn)到第二現(xiàn)有道路的曲線函數(shù)之間的距離是否均小于預(yù)設(shè)值，如果是，則第二用戶軌跡與第二現(xiàn)有道路匹配，否則二者不匹配，其中，第二現(xiàn)有道路是指當(dāng)前進(jìn)行計(jì)算的現(xiàn)有道路，第二用戶軌跡是指當(dāng)前進(jìn)行計(jì)算的用戶軌跡。
[0068]進(jìn)一步地，更新裝置3還可以具有坐標(biāo)保存模塊，用于在判斷子模塊313確定存在一條用戶軌跡，其不與任何現(xiàn)有道路匹配時(shí)，將該用戶軌跡上與所有現(xiàn)有道路的曲線函數(shù)之間的距離均不小于所述預(yù)設(shè)值的軌跡點(diǎn)的坐標(biāo)保存至道路數(shù)據(jù)庫中。
[0069]關(guān)于本實(shí)現(xiàn)方式中各個(gè)模塊或子模塊所執(zhí)行的處理的具體說明，請參見圖2所示實(shí)施例中的相應(yīng)說明，此處不再贅述。
[0070]可選地，在本實(shí)施例的一種實(shí)現(xiàn)方式中，如圖3C所示，更新處理模塊33包括第一處理子模塊331、第二處理子模塊332和第三處理子模塊333，下面分別進(jìn)行說明。
[0071]第一處理子模塊331，用于根據(jù)第一現(xiàn)有道路的限速值和第一用戶軌跡中每條用戶軌跡的平均速度，確定第一用戶軌跡中平均速度比限速值大設(shè)定值的用戶軌跡的比例，如果達(dá)到設(shè)定比例，則確定第一現(xiàn)有道路的限速值為第一現(xiàn)有道路的可更新信息，同時(shí)輸出相應(yīng)的提示信息。
[0072]第二處理子模塊332，用于根據(jù)第一現(xiàn)有道路的類別確定第一現(xiàn)有道路是否為高速路，如果不是高速路，則判斷第一用戶軌跡中每條用戶軌跡的平均速度是否均超過設(shè)定值，如果均超過設(shè)定值，則確定第一現(xiàn)有道路的類別為第一現(xiàn)有道路的可更新信息，同時(shí)輸出相應(yīng)的提示信息。
[0073]第三處理子模塊333，用于根據(jù)第一用戶軌跡中每條用戶軌跡上的各個(gè)軌跡點(diǎn)的停留時(shí)間確定是否存在這樣的軌跡點(diǎn)，第一用戶軌跡中超過設(shè)定比例的用戶軌跡在該軌跡點(diǎn)的停留時(shí)間均超過設(shè)定值，如果存在，則根據(jù)第一現(xiàn)有道路的紅綠燈信息確定第一現(xiàn)有道路在該軌跡點(diǎn)是否存在紅綠燈，如果不存在紅綠燈，則確定第一現(xiàn)有道路的紅綠燈信息為可更新信息，同時(shí)輸出相應(yīng)的提示信息。
[0074]采用本實(shí)現(xiàn)方式提供的更新處理模塊33，可以為相關(guān)人員及時(shí)提供道路更新策略以便及時(shí)且針對(duì)性地更新相關(guān)信息。當(dāng)然，例如第二處理子模塊332，也可以不輸出提示信息而直接修改在道路數(shù)據(jù)庫中保存的所述第一現(xiàn)有道路的類別。
[0075]當(dāng)然，在本實(shí)施例的其它實(shí)現(xiàn)方式中，也可以僅包含上述三種子模塊中的任意一種或兩種。關(guān)于上述三種處理子模塊所執(zhí)行處理的具體說明請參見圖1所示實(shí)施例中的相應(yīng)說明，此處不再贅述。
[0076]可選地，在本實(shí)施例的一種實(shí)現(xiàn)方式中，更新裝置3還可以包括路況處理模塊，用于按照預(yù)設(shè)方式將第一用戶軌跡中的每條用戶軌跡分割成多條軌跡段，并根據(jù)各軌跡段對(duì)應(yīng)的時(shí)間段和平均速度確定第一現(xiàn)有道路的路況。例如，如果某個(gè)軌跡段，其在每天的某個(gè)時(shí)段均具有遠(yuǎn)低于第一現(xiàn)有道路的限速值的平均速度，則可以提示該軌跡段所對(duì)應(yīng)的路段在每天這個(gè)時(shí)段容易發(fā)生堵塞。
[0077]可選地，在本實(shí)施例的一種實(shí)現(xiàn)方式中，更新裝置3還可以包括路徑優(yōu)化模塊，用于針對(duì)第一用戶軌跡中的每條用戶軌跡進(jìn)行以下處理:將用戶軌跡的起終點(diǎn)作為計(jì)算規(guī)劃路徑的起終點(diǎn)，采用現(xiàn)有的路徑規(guī)劃方法計(jì)算規(guī)劃路徑，比較得到的規(guī)劃路徑與用戶軌跡是否相同，如果不相同，比較規(guī)劃路徑的預(yù)期時(shí)間和用戶軌跡的實(shí)際時(shí)間(或者比較規(guī)劃路徑的預(yù)期里程數(shù)和用戶軌跡的實(shí)際里程數(shù))，如果前者大于后者，則輸出提示信息以提示相關(guān)人員規(guī)劃路徑還需優(yōu)化。
[0078]通過以上的實(shí)施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借助軟件結(jié)合硬件平臺(tái)的方式來實(shí)現(xiàn)。基于這樣的理解，本發(fā)明的技術(shù)方案對(duì)【背景技術(shù)】做出貢獻(xiàn)的全部或者部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計(jì)算機(jī)軟件產(chǎn)品可以存儲(chǔ)在存儲(chǔ)介質(zhì)中，如ROM/RAM、磁碟、光盤等，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，智能手機(jī)或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例或者實(shí)施例的某些部分所述的方法。
[0079]本發(fā)明說明書中使用的術(shù)語和措辭僅僅為了舉例說明，并不意味構(gòu)成限定。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，在不脫離所公開的實(shí)施方式的基本原理的前提下，對(duì)上述實(shí)施方式中的各細(xì)節(jié)可進(jìn)行各種變化。因此，本發(fā)明的范圍只由權(quán)利要求確定，在權(quán)利要求中，除非另有說明，所有的術(shù)語應(yīng)按最寬泛合理的意思進(jìn)行理解。
【權(quán)利要求】
1.一種基于用戶軌跡更新道路信息的方法，其特征在于，所述方法包括: 根據(jù)匹配策略將服務(wù)器采集的用戶軌跡與現(xiàn)有道路進(jìn)行匹配處理，確定用戶軌跡與現(xiàn)有道路的匹配關(guān)系，其中，每條用戶軌跡均包含一系列軌跡點(diǎn)； 查詢道路數(shù)據(jù)庫以獲取第一現(xiàn)有道路的道路信息，其中，所述第一現(xiàn)有道路是指與用戶軌跡存在匹配關(guān)系的現(xiàn)有道路； 根據(jù)所述第一現(xiàn)有道路的道路信息和第一用戶軌跡的軌跡信息進(jìn)行對(duì)比處理，確定所述第一現(xiàn)有道路的可更新信息，其中，所述第一用戶軌跡是指與所述第一現(xiàn)有道路匹配的用戶軌跡。
2.如權(quán)利要求1所述的方法，其特征在于，根據(jù)匹配策略將服務(wù)器采集的用戶軌跡與現(xiàn)有道路進(jìn)行匹配處理，確定用戶軌跡與現(xiàn)有道路的匹配關(guān)系，包括: 根據(jù)現(xiàn)有道路的道路離散點(diǎn)擬合得到現(xiàn)有道路的曲線函數(shù)； 針對(duì)每條用戶軌跡，計(jì)算其上各個(gè)軌跡點(diǎn)和現(xiàn)有道路的曲線函數(shù)之間的距離； 判斷第二用戶軌跡上各個(gè)軌跡點(diǎn)到第二現(xiàn)有道路的曲線函數(shù)之間的距離是否均小于預(yù)設(shè)值，如果是，則所述第二用戶軌跡與所述第二現(xiàn)有道路匹配，否則二者不匹配，其中，所述第二現(xiàn)有道路是指當(dāng)前進(jìn)行計(jì)算的現(xiàn)有道路，所述第二用戶軌跡是指當(dāng)前進(jìn)行計(jì)算的用戶軌跡。
3.如權(quán)利要求2所述的方法，其特征在于，所述方法還包括: 如果存在一條用戶軌跡，其不與任何現(xiàn)有道路匹配，則將該用戶軌跡上與所有現(xiàn)有道路的曲線函數(shù)之間的距離均不小于所述預(yù)設(shè)值的軌跡點(diǎn)的坐標(biāo)保存至道路數(shù)據(jù)庫中。
4.如權(quán)利要求1所述的方法，其特征在于，根據(jù)所述第一現(xiàn)有道路的道路信息和第一用戶軌跡的軌跡信息進(jìn)行對(duì)比處理，確定所述第一現(xiàn)有道路的可更新信息，包括以下處理中的至少一種: 處理一:根據(jù)所述第一現(xiàn)有道路的限速值和所述第一用戶軌跡中每條用戶軌跡的平均速度，確定所述第一用戶軌跡中平均速度比所述限速值大設(shè)定值的用戶軌跡的比例，如果達(dá)到設(shè)定比例，則確定所述第一現(xiàn)有道路的限速值為所述第一現(xiàn)有道路的可更新信息，同時(shí)輸出相應(yīng)的提不信息； 處理二:根據(jù)所述第一現(xiàn)有道路的類別確定所述第一現(xiàn)有道路是否為高速路，如果不是高速路，則判斷所述第一用戶軌跡中每條用戶軌跡的平均速度是否均超過設(shè)定值，如果均超過設(shè)定值，則確定所述第一現(xiàn)有道路的類別為所述第一現(xiàn)有道路的可更新信息，同時(shí)輸出相應(yīng)的提不信息； 處理三:根據(jù)所述第一用戶軌跡中每條用戶軌跡上的各個(gè)軌跡點(diǎn)的停留時(shí)間確定是否存在這樣的軌跡點(diǎn)，所述第一用戶軌跡中超過設(shè)定比例的用戶軌跡在該軌跡點(diǎn)的停留時(shí)間均超過設(shè)定值，如果存在，則根據(jù)第一現(xiàn)有道路的紅綠燈信息確定所述第一現(xiàn)有道路在該軌跡點(diǎn)是否存在紅綠燈，如果不存在紅綠燈，則確定所述第一現(xiàn)有道路的紅綠燈信息為可更新信息，同時(shí)輸出相應(yīng)的提示信息。
5.如權(quán)利要求1所述的方法，其特征在于，所述方法還包括: 按照預(yù)設(shè)方式將所述第一用戶軌跡中的每條用戶軌跡分割成多條軌跡段； 根據(jù)各軌跡段對(duì)應(yīng)的時(shí)間段和平均速度確定所述第一現(xiàn)有道路的路況。
6.一種基于用戶軌跡更新道路信息的裝置，其特征在于，所述裝置包括: 匹配處理模塊，用于根據(jù)匹配策略將服務(wù)器采集的用戶軌跡與現(xiàn)有道路進(jìn)行匹配處理，確定用戶軌跡與現(xiàn)有道路的匹配關(guān)系，其中，每條用戶軌跡均包含一系列軌跡點(diǎn)； 信息獲取模塊，用于查詢道路數(shù)據(jù)庫以獲取第一現(xiàn)有道路的道路信息，所述第一現(xiàn)有道路是指與用戶軌跡存在匹配關(guān)系的現(xiàn)有道路； 更新處理模塊，用于根據(jù)所述第一現(xiàn)有道路的道路信息和第一用戶軌跡的軌跡信息進(jìn)行對(duì)比處理，確定所述第一現(xiàn)有道路的可更新信息，其中，所述第一用戶軌跡是指與所述第一現(xiàn)有道路匹配的用戶軌跡。
7.如權(quán)利要求6所述的裝置，其特征在于，所述匹配處理模塊包括: 擬合子模塊，用于根據(jù)現(xiàn)有道路的道路離散點(diǎn)擬合得到現(xiàn)有道路的曲線函數(shù)； 計(jì)算子模塊，用于針對(duì)每條用戶軌跡，計(jì)算其上各個(gè)軌跡點(diǎn)和現(xiàn)有道路的曲線函數(shù)之間的距離； 判斷子模塊，用于判斷第二用戶軌跡上各個(gè)軌跡點(diǎn)到第二現(xiàn)有道路的曲線函數(shù)之間的距離是否均小于預(yù)設(shè)值，如果是，則所述第二用戶軌跡與所述第二現(xiàn)有道路匹配，否則二者不匹配，其中，所述第二用戶軌跡是指當(dāng)前進(jìn)行計(jì)算的用戶軌跡，所述第二現(xiàn)有道路是指當(dāng)前進(jìn)行計(jì)算的現(xiàn)有道路。
8.如權(quán)利要求7所述的裝置，其特征在于，所述裝置還包括: 坐標(biāo)保存模塊，用于在所述判斷子模塊確定存在一條用戶軌跡，其不與任何現(xiàn)有道路匹配時(shí)，將該用戶軌跡上與所有現(xiàn)有道路的曲線函數(shù)之間的距離均不小于所述預(yù)設(shè)值的軌跡點(diǎn)的坐標(biāo)保存至道路數(shù)據(jù)庫中。
9.如權(quán)利要求6所述的裝置，其特征在于，所述更新處理模塊包括以下子模塊中的至少一種: 第一處理子模塊，用于根據(jù)所述第一現(xiàn)有道路的限速值和所述第一用戶軌跡中每條用戶軌跡的平均速度，確定所述第一用戶軌跡中平均速度比所述限速值大設(shè)定值的用戶軌跡的比例，如果達(dá)到設(shè)定比例，則確定所述第一現(xiàn)有道路的限速值為所述第一現(xiàn)有道路的可更新信息，同時(shí)輸出相應(yīng)的提示信息； 第二處理子模塊，用于根據(jù)所述第一現(xiàn)有道路的類別確定所述第一現(xiàn)有道路是否為高速路，如果不是高速路，則判斷所述第一用戶軌跡中每條用戶軌跡的平均速度是否均超過設(shè)定值，如果均超過設(shè)定值，則確定所述第一現(xiàn)有道路的類別為所述第一現(xiàn)有道路的可更新信息，同時(shí)輸出相應(yīng)的提示信息； 第三處理子模塊，用于根據(jù)所述第一用戶軌跡中每條用戶軌跡上的各個(gè)軌跡點(diǎn)的停留時(shí)間確定是否存在這樣的軌跡點(diǎn)，所述第一用戶軌跡中超過設(shè)定比例的用戶軌跡在該軌跡點(diǎn)的停留時(shí)間均超過設(shè)定值，如果存在，則根據(jù)第一現(xiàn)有道路的紅綠燈信息確定所述第一現(xiàn)有道路在該軌跡點(diǎn)是否存在紅綠燈，如果不存在紅綠燈，則確定所述第一現(xiàn)有道路的紅綠燈信息為可更新信息，同時(shí)輸出相應(yīng)的提示信息。
10.如權(quán)利要求6所述的裝置，其特征在于，所述裝置還包括: 路況處理模塊，用于按照預(yù)設(shè)方式將所述第一用戶軌跡中的每條用戶軌跡分割成多條軌跡段，并根據(jù)各軌跡段對(duì)應(yīng)的時(shí)間段和平均速度確定所述第一現(xiàn)有道路的路況。
【文檔編號(hào)】G08G1/09GK104332064SQ201410583624
【公開日】2015年2月4日 申請日期:2014年10月27日 優(yōu)先權(quán)日:2014年10月27日
【發(fā)明者】肖旺裕 申請人:百度在線網(wǎng)絡(luò)技術(shù)（北京）有限公司