電子地圖數(shù)據(jù)更新方法和裝置制造方法
【專利摘要】本發(fā)明實施例公開了一種電子地圖數(shù)據(jù)更新方法和裝置。所述電子地圖數(shù)據(jù)更新方法包括：根據(jù)用戶的定位數(shù)據(jù)所體現(xiàn)的用戶的行為特征將所述定位數(shù)據(jù)劃分為至少一個軌跡段；根據(jù)所述軌跡段上用戶的行為特征確定所述軌跡段的用戶場景；根據(jù)不同的用戶場景確定所述軌跡段的可信度；選取可信度高于預定的可信度級別的軌跡段對地圖上的道路數(shù)據(jù)進行增量更新。本發(fā)明實施例提供的電子地圖數(shù)據(jù)更新方法和裝置從用戶的定位數(shù)據(jù)中選取可信度高的數(shù)據(jù)，并利用可信度高的數(shù)據(jù)對電子地圖進行數(shù)據(jù)更新，從而提高了電子地圖數(shù)據(jù)更新的可信度。
【專利說明】電子地圖數(shù)據(jù)更新方法和裝置

【技術(shù)領(lǐng)域】
[0001]本發(fā)明實施例涉及智能交通【技術(shù)領(lǐng)域】，尤其涉及一種電子地圖數(shù)據(jù)更新方法和裝置。

【背景技術(shù)】
[0002]傳統(tǒng)的地圖繪制一般需要專業(yè)的測繪人員進行實地的勘測，以便進行地圖的數(shù)據(jù)采集。而專業(yè)測繪人員的現(xiàn)場勘測一般需要較長的時間和較大的人力、物力投入。因此，采用傳統(tǒng)方法進行地圖的繪制過程周期長，開銷大。
[0003]在導航定位技術(shù)日臻成熟的今天，由于具有定位功能的移動終端的普遍采用，月艮務提供商能夠容易的收集到記錄有用戶日常的定位數(shù)據(jù)。所述定位數(shù)據(jù)中記錄了用戶日常的活動軌跡。比如，用戶在周日這一天的上午從家里來到超市購物，則用戶的定位數(shù)據(jù)中會記錄用戶從自己家來到超市所途徑的軌跡。一般來說，用戶出行都會沿著已經(jīng)建設好的交通道路行進。因此，用戶的定位數(shù)據(jù)是對地圖數(shù)據(jù)進行更新的良好的數(shù)據(jù)源。
[0004]但是，在采用用戶的定位數(shù)據(jù)對地圖進行更新時，采集到的定位數(shù)據(jù)的數(shù)據(jù)質(zhì)量是參差不齊的。比如，所述定位數(shù)據(jù)中有的記錄是用戶與家人在草坪中玩耍時產(chǎn)生的定位數(shù)據(jù)。如果采用這樣的定位數(shù)據(jù)對地圖進行更新的話，勢必造成地圖數(shù)據(jù)的混亂。


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

[0005]有鑒于此，本發(fā)明實施例提出一種電子地圖數(shù)據(jù)更新方法和裝置，以提高電子地圖數(shù)據(jù)更新的可信度。
[0006]第一方面，本發(fā)明實施例提供了一種電子地圖數(shù)據(jù)更新方法，所述方法包括:
[0007]根據(jù)用戶的定位數(shù)據(jù)所體現(xiàn)的用戶的行為特征將所述定位數(shù)據(jù)對應的定位軌跡劃分為至少一個軌跡段；
[0008]根據(jù)每個軌跡段上用戶的行為特征確定對應軌跡段的用戶場景；
[0009]根據(jù)每個軌跡段的用戶場景確定對應軌跡段的可信度；
[0010]選取可信度高于預定的可信度級別的軌跡段對地圖上的道路數(shù)據(jù)進行增量更新。
[0011]第二方面，本發(fā)明實施例提供了一種電子地圖數(shù)據(jù)更新裝置，所述裝置包括:
[0012]軌跡段劃分模塊，用于根據(jù)用戶的定位數(shù)據(jù)所體現(xiàn)的用戶的行為特征將所述定位數(shù)據(jù)對應的定位軌跡劃分為至少一個軌跡段；
[0013]場景確定模塊，用于根據(jù)每個軌跡段上用戶的行為特征確定對應軌跡段的用戶場旦牙、；
[0014]可信度確定模塊，用于根據(jù)每個軌跡段的用戶場景確定對應軌跡段的可信度；
[0015]增量更新模塊，用于選取可信度高于預定的可信度級別的軌跡段對地圖上的道路數(shù)據(jù)進行增量更新。
[0016]本發(fā)明實施例提供的電子地圖數(shù)據(jù)更新方法和裝置，通過根據(jù)用戶的定位數(shù)據(jù)所體現(xiàn)的用戶的行為特征將所述定位數(shù)據(jù)對應的定位軌跡劃分為至少一個軌跡段，根據(jù)每個軌跡段上用戶的行為特征確定對應軌跡段的用戶場景，根據(jù)每個軌跡段的用戶場景確定對應軌跡段的可信度，選取可信度高于預定的可信度級別的軌跡段對地圖上的道路數(shù)據(jù)進行增量更新，從而從用戶的定位數(shù)據(jù)中選擇可信度較高的數(shù)據(jù)對電子地圖進行數(shù)據(jù)更新，提高了電子地圖數(shù)據(jù)更新的可信度。

【專利附圖】

【附圖說明】
[0017]通過閱讀參照以下附圖所作的對非限制性實施例所作的詳細描述，本發(fā)明的其它特征、目的和優(yōu)點將會變得更明顯:
[0018]圖1是本發(fā)明第一實施例提供的電子地圖數(shù)據(jù)更新方法的流程圖；
[0019]圖2是本發(fā)明第一實施例提供的電子地圖數(shù)據(jù)更新方法中可信度確定的流程圖；
[0020]圖3是本發(fā)明第二實施例提供的電子地圖數(shù)據(jù)更新方法的流程圖；
[0021]圖4a是本發(fā)明第二實施例提供的中間斷開的定位軌跡的示意圖；
[0022]圖4b是本發(fā)明第二實施例提供的補齊后的定位軌跡的示意圖；
[0023]圖4c是本發(fā)明第二實施例提供的棄用的定位軌跡的示意圖；
[0024]圖5是本發(fā)明第三實施例提供的電子地圖數(shù)據(jù)更新方法中增量更新的流程圖；
[0025]圖6是本發(fā)明第四實施例提供的電子地圖數(shù)據(jù)更新方法中增量更新的流程圖；
[0026]圖7是本發(fā)明第四實施例提供的道路更新的流程圖；
[0027]圖8是本發(fā)明第五實施例提供的電子地圖數(shù)據(jù)更新裝置的結(jié)構(gòu)圖。

【具體實施方式】
[0028]下面結(jié)合附圖和實施例對本發(fā)明作進一步的詳細說明?？梢岳斫獾氖?，此處所描述的具體實施例僅用于解釋本發(fā)明，而非對本發(fā)明的限定。另外還需要說明的是，為了便于描述，附圖中僅示出了與本發(fā)明相關(guān)的部分而非全部內(nèi)容。
[0029]圖1及圖2示出了本發(fā)明的第一實施例。
[0030]圖1是本發(fā)明第一實施例提供的電子地圖數(shù)據(jù)更新方法的流程圖。所述電子地圖數(shù)據(jù)更新方法包括:
[0031]S110，根據(jù)用戶的定位數(shù)據(jù)所體現(xiàn)的用戶的行為特征將所述定位數(shù)據(jù)對應的定位軌跡劃分為至少一個軌跡段。
[0032]所述定位數(shù)據(jù)是通過用戶所攜帶的移動終端采集的用戶的位置數(shù)據(jù)。所述定位軌跡是通過用戶所攜帶的移動終端的定位功能采集的，表明用戶所途徑的地點的軌跡數(shù)據(jù)。在一條定位軌跡的不同軌跡段上，用戶具有不同的行為特征。所述行為特征包括移動速度、?？繒r間和停靠地點。
[0033]在本實施例中，依據(jù)所述定位數(shù)據(jù)體現(xiàn)的用戶的行為特征，將所述定位數(shù)據(jù)對應的定位軌跡劃分為至少一個軌跡段。
[0034]S120，根據(jù)每個軌跡段上用戶的行為特征確定對應軌跡段的用戶場景。
[0035]在每個軌跡段上的定位數(shù)據(jù)能夠體現(xiàn)出用戶不同的行為特征。所述行為特征包括移動速度、停靠時間和?？康攸c。依據(jù)所述軌跡段所體現(xiàn)出的用戶在該軌跡段上的移動速度、停靠時間和?？康攸c，可以確定對應軌跡段的用戶場景。所述用戶場景包括:自駕車場景、公交場景或步行場景。
[0036]比如，如果用戶在一個軌跡段上的移動速度保持在50-120千米/小時，并且中間沒有?？吭谌魏蔚攸c，可以確定該軌跡段的用戶場景是自駕車場景；如果用戶在一個軌跡段上的移動速度在50-120千米/小時，并且有間斷性的?？吭诘貓D上的公交車站，可以確定該軌跡段的用戶場景是公交場景；如果用戶在一個軌跡段上的移動速度保持在4-5千米/小時，可以確定該軌跡段的用戶場景是步行場景。
[0037]S130，根據(jù)每個軌跡段的用戶場景確定對應軌跡段的可信度。
[0038]確定了各個軌跡段的用戶場景之后，可以根據(jù)確定的所述軌跡段的用戶場景確定所述軌跡段的可信度。在本實施例中，所述軌跡段的可信度參數(shù)的取值分為高可信度和低可信度兩個級別。
[0039]圖2是本發(fā)明第一實施例提供的電子地圖數(shù)據(jù)更新方法中可信度確定的流程圖。參見圖2，優(yōu)選的，根據(jù)每個軌跡段的用戶場景確定對應軌跡段的可信度包括:
[0040]S131，將用戶場景是自駕車場景以及公交場景的軌跡段的可信度設置為高可信度。
[0041]用戶采用公交方式出行或者采用自駕車方式出行時，由于交通工具的限制，必須沿現(xiàn)有的街道、公路行駛。因此用戶場景是自駕車場景以及公交場景時，所述軌跡段應該具有較高的可信度。在本實施例中，將用戶場景是自駕車場景以及公交場景的軌跡段的可信度設置為高可信度。
[0042]S132，將用戶場景是步行場景的軌跡段的可信度設置為低可信度。
[0043]由于步行出行是所走的路線較為自由，所以當用戶場景是步行場景時，將所述軌跡段的可信度設置為低可信度。
[0044]S140，選取可信度高于預定的可信度級別的軌跡段對地圖上的道路數(shù)據(jù)進行增量更新。
[0045]對所述軌跡段設置可信度以后，根據(jù)獲取到的所有軌跡段的可信度參數(shù)對用于更新地圖上的道路數(shù)據(jù)的軌跡段進行選擇，并利用選擇后的軌跡段對地圖上的道路數(shù)據(jù)進行增量更新。
[0046]具體的，選取可信度高于預定的可信度級別的軌跡段對地圖上的道路數(shù)據(jù)進行增量更新。所述增量更新是指僅對相對于地圖上原有道路有差異的道路數(shù)據(jù)進行更新，而對與相對于地圖上原有道路沒有差異的道路數(shù)據(jù)則不再進行更新。
[0047]優(yōu)選的，僅選取可信度設置為高可信度的軌跡段對地圖上的道路數(shù)據(jù)進行增量更新。
[0048]本實施例通過根據(jù)用戶的定位數(shù)據(jù)所體現(xiàn)的用戶的行為特征將所述定位數(shù)據(jù)對應的定位軌跡劃分為至少一個軌跡段，根據(jù)每個軌跡段上用戶的行為特征確定對應軌跡段的用戶場景，根據(jù)每個軌跡段的用戶場景確定對應軌跡段的可信度，選取可信度高于預定的可信度級別的軌跡段對地圖上的道路數(shù)據(jù)進行增量更新，從用戶的定位數(shù)據(jù)中選擇可信度較高的數(shù)據(jù)對電子地圖進行數(shù)據(jù)更新，提高了電子地圖數(shù)據(jù)更新的可信度。
[0049]圖3、圖4a至圖4c示出了本發(fā)明的第二實施例。
[0050]圖3是本發(fā)明第二實施例提供的電子地圖數(shù)據(jù)更新方法的流程圖。所述電子地圖數(shù)據(jù)更新方法以本發(fā)明第一實施例為基礎，進一步的，在根據(jù)用戶的定位數(shù)據(jù)所體現(xiàn)的用戶的行為特征將所述定位數(shù)據(jù)對應的定位軌跡劃分為至少一個軌跡段之前，還包括:若所述定位數(shù)據(jù)對應的定位軌跡出現(xiàn)中間斷開的情況，則判斷在地圖上是否有道路能夠?qū)⑺龆ㄎ卉壽E的斷開部分的兩個端點連接；若在地圖上有道路能夠?qū)⑺鰯嚅_部分的兩個端點連接，則利用所述道路將所述斷開部分補齊，并將補齊后的定位軌跡作為所述定位數(shù)據(jù)對應的定位軌跡；依據(jù)所述道路的總長度，以及用戶通過所述道路所用的時間，計算用戶在所述道路上的平均速度，并將所述平均速度作為用戶在所述道路上的移動速度。
[0051]參見圖3，所述電子地圖數(shù)據(jù)更新方法包括:
[0052]S310，若所述定位數(shù)據(jù)對應的定位軌跡出現(xiàn)中間斷開的情況，則判斷在地圖上是否有道路能夠?qū)⑺龆ㄎ卉壽E的斷開部分的兩個端點連接。
[0053]實際采集到的用戶的定位軌跡經(jīng)常會出現(xiàn)中間一部分斷開的情況。出現(xiàn)這種情況的原因很多，比如用戶關(guān)閉了自己攜帶的移動終端的定位功能，或者用戶由于身處的特殊環(huán)境而無法收到定位信號。示例的，當用戶身處于隧道中時，可能因為無法接收到定位信號而使得對應的定位軌跡的中間部分出現(xiàn)斷開。
[0054]如果所述定位數(shù)據(jù)對應的定位軌跡中間出現(xiàn)了斷開，則需要判斷這條定位軌跡是否可以用于電子地圖上的道路數(shù)據(jù)更新。判斷的標準是看地圖上是否有道路能夠?qū)⑺龆ㄎ卉壽E的斷開部分的兩個端點連接。所以，一旦定位數(shù)據(jù)所對應的定位軌跡出現(xiàn)中間斷開的情況，則判斷在地圖上是否有道路能夠?qū)⑺龆ㄎ卉壽E的斷開部分的兩個端點連接。
[0055]S320，若在地圖上有道路能夠?qū)⑺鰯嚅_部分的兩個端點連接，則利用所述道路將所述斷開部分補齊，并將補齊后的定位軌跡作為所述定位數(shù)據(jù)對應的定位軌跡。
[0056]如果在地圖上有道路能夠?qū)⑺鰯嚅_部分的兩個端點連接，則說明用戶可以通過地圖上的道路從所述斷開部分的起點到達所述斷開部分的終點，也就是說所述定位數(shù)據(jù)對應的定位軌跡可用。
[0057]但是，在使用具有斷開部分的定位軌跡更新地圖上的道路數(shù)據(jù)時，需要先將所述定位軌跡進行補齊。具體的，利用能夠?qū)⑺鰯嚅_部分的兩個端點連接的道路將所述斷開部分補齊，并將補齊后的定位軌跡作為對地圖上的道路數(shù)據(jù)進行更新的定位軌跡。
[0058]圖4a及圖4b分別示出了補齊前和補齊后的中間斷開的定位軌跡。參見圖4a，所述定位軌跡401的中間部分出現(xiàn)了斷開。參見圖4b，經(jīng)過補齊以后，所述定位軌跡401成為了一條完整的定位軌跡402。
[0059]S330，依據(jù)所述道路的總長度，以及用戶通過所述道路所用的時間，計算用戶在所述道路上的平均速度，并將所述平均速度作為用戶在所述道路上的移動速度。
[0060]對斷開的定位軌跡進行補齊以后，需要確定用戶在所述被補齊的部分上的移動速度。具體的，將用于補齊的道路的總長度除以用戶通過所述道路所用的時間，得到用戶在所述道路上的平均速度。然后將所述平均速度作為用戶在所述道路上的移動速度。
[0061]S340，若在地圖上沒有道路能夠?qū)⑺鰯嚅_部分的兩個端點連接，則確定所述定位軌跡不可用。
[0062]如果在地圖上沒有道路能夠?qū)⑺鰯嚅_部分的兩個端點連接，則所述用戶無法通過地圖上的道路從所述斷開部分的起點到達所述斷開部分的終點，也就是所述該條定位軌跡不可用，需要將所述定位軌跡丟棄。
[0063]圖4c示出了棄用的定位軌跡。參見圖4c，沒有道路能夠?qū)⑺龆ㄎ卉壽E403的斷開部分連接起來，所述定位軌跡403不能用于更新地圖上的道路數(shù)據(jù)，需要棄用。
[0064]S350，根據(jù)用戶的定位數(shù)據(jù)所體現(xiàn)的用戶的行為特征將所述定位數(shù)據(jù)對應的定位軌跡劃分為至少一個軌跡段。
[0065]S360，根據(jù)每個軌跡段上用戶的行為特征確定對應軌跡段的用戶場景。
[0066]S370，根據(jù)每個軌跡段的用戶場景確定對應軌跡段的可信度。
[0067]S380，選取可信度高于預定的可信度級別的軌跡段對地圖上的道路數(shù)據(jù)進行增量更新。
[0068]本實施例通過當所述定位數(shù)據(jù)對應的定位軌跡出現(xiàn)中間斷開的情況時，判斷在地圖上是否有道路能夠?qū)⑺龆ㄎ卉壽E的斷開部分的兩個端點連接，若在地圖上有道路能夠?qū)⑺鰯嚅_部分的兩個端點連接，則利用所述道路將所述斷開部分補齊，并將補齊后的定位軌跡作為所述定位數(shù)據(jù)對應的定位軌跡，使得能夠?qū)χ虚g斷開的定位軌跡區(qū)別處理，進一步的提高了電子地圖數(shù)據(jù)更新的可信度。
[0069]圖5示出了本發(fā)明的第三實施例。
[0070]圖5是本發(fā)明第三實施例提供的電子地圖數(shù)據(jù)更新方法中增量更新的流程圖。所述電子地圖數(shù)據(jù)更新方法以本發(fā)明上述實施例為基礎，進一步的，選取可信度高于預定的可信度級別的軌跡段對地圖上的道路數(shù)據(jù)進行增量更新包括:將所述可信度高于預定的可信度級別的軌跡段與地圖上的道路數(shù)據(jù)進行比較，選擇所述高可信度的軌跡段中與地圖上的道路數(shù)據(jù)有差異的軌跡段；從所述有差異的軌跡段中選擇多條滿足擬合條件的軌跡段；利用多條滿足擬合條件的軌跡段擬合出道路數(shù)據(jù)；利用擬合出的道路數(shù)據(jù)對所述地圖上的道路數(shù)據(jù)進行更新；識別所述地圖上出現(xiàn)的，但預定長度的時間段內(nèi)沒有對應的軌跡段的道路，并將所述道路從地圖上刪除。
[0071]參見圖5，選取可信度高于預定的可信度級別的軌跡段對地圖上的道路數(shù)據(jù)進行增量更新包括:
[0072]S381，將所述可信度高于預定的可信度級別的軌跡段與地圖上的道路數(shù)據(jù)進行比較，選擇所述高可信度的軌跡段中與地圖上的道路數(shù)據(jù)有差異的軌跡段。
[0073]本發(fā)明對地圖上的道路數(shù)據(jù)執(zhí)行的更新是增量更新。所謂增量更新，是指僅利用采集到的軌跡段中與地圖上的道路數(shù)據(jù)有差異的軌跡段對地圖上的道路數(shù)據(jù)進行更新。因此，在執(zhí)行所述增量更新時，首先要將用于更新地圖上的道路數(shù)據(jù)的軌跡段與地圖上現(xiàn)有的道路數(shù)據(jù)進行比較，若所述軌跡段與地圖上的道路數(shù)據(jù)有差異，則所述軌跡段可以被用于更新地圖上的道路數(shù)據(jù)，若所述軌跡段與地圖上的道路數(shù)據(jù)無差異，則所述軌跡段不可以被用于更新地圖上的道路數(shù)據(jù)。
[0074]所述用于更新地圖上的道路數(shù)據(jù)的軌跡段是指可信度高于預定的可信度級別的軌跡段，具體的，是指可信度參數(shù)為高可信度的軌跡段。
[0075]優(yōu)選的，所述有差異的軌跡段包括新增道路軌跡段以及改線道路軌跡段。所述新增道路軌跡段是指與地圖上已有的道路沒有任何重合，完全新出現(xiàn)的軌跡段。所述改線道路軌跡段是指與地圖上已有的道路有至少一部分重合，但同時又有至少一部分發(fā)生了變化的軌跡段。
[0076]S382，從所述有差異的軌跡段中選擇多條滿足擬合條件的軌跡段。
[0077]在利用所述有差異的軌跡段對地圖上的道路數(shù)據(jù)進行更新之前，需要利用所述有差異的軌跡段擬合出道路數(shù)據(jù)。而用于擬合道路數(shù)據(jù)的所述有差異的軌跡段需要滿足一定的擬合條件。
[0078]具體的，用于擬合道路數(shù)據(jù)的一組有差異的軌跡段應該在空間上位置相近，并且具有相同的走向趨勢。所述空間上位置相近是指滿足所述擬合條件的所述有差異的軌跡段上的位置點之間的距離在一定的距離閾值范圍內(nèi)。所述具有相同的走向趨勢是指滿足所述擬合條件的所述有差異的軌跡段在地圖上的方向趨勢應該相同，比如，滿足所述擬合條件的一組有差異的軌跡段都是具有由南至北的方向趨勢。
[0079]S383，利用多條滿足擬合條件的軌跡段擬合出道路數(shù)據(jù)。
[0080]根據(jù)所述擬合條件選取了一組用于擬合道路數(shù)據(jù)的軌跡段以后，利用選取的軌跡段擬合道路數(shù)據(jù)。具體的，對滿足所述擬合條件的一組軌跡段取它們在空間位置上的均值，就可以得到最終擬合的道路數(shù)據(jù)。
[0081]S384，利用擬合出的道路數(shù)據(jù)對所述地圖上的道路數(shù)據(jù)進行更新。
[0082]完成對所述道路數(shù)據(jù)的擬合以后，利用擬合出的道路數(shù)據(jù)對所述地圖上的道路數(shù)據(jù)進行更新。所執(zhí)行的更新是增量更新，也就是說僅對相對于地圖上原有的道路有差異的道路數(shù)據(jù)進行更新。
[0083]S385，識別所述地圖上出現(xiàn)的，但預定長度的時間段內(nèi)沒有對應的軌跡段的道路，并將所述道路從地圖上刪除。
[0084]在對地圖上的道路數(shù)據(jù)進行更新的過程中，若發(fā)現(xiàn)地圖上的原有道路在預定長度的時間段內(nèi)一直沒有對應的軌跡段出現(xiàn)，則說明該原有道路已經(jīng)停用。對于這樣的道路，應該從所述地圖上刪除。
[0085]本實施例通過將所述可信度高于預定的可信度級別的軌跡段與地圖上的道路數(shù)據(jù)進行比較，選擇所述高可信度的軌跡段中與地圖上的道路數(shù)據(jù)有差異的軌跡段，從所述有差異的軌跡段中選擇多條滿足擬合條件的軌跡段，利用多條滿足擬合條件的軌跡段擬合出道路數(shù)據(jù)，利用擬合出的道路數(shù)據(jù)對所述地圖上的道路數(shù)據(jù)進行更新，識別所述地圖上出現(xiàn)的，但預定長度的時間段內(nèi)沒有對應的軌跡段的道路，并將所述道路從地圖上刪除，利用有差異的軌跡段對地圖上的道路數(shù)據(jù)進行更新，實現(xiàn)了對地圖上道路數(shù)據(jù)的增量更新。
[0086]圖6及圖7示出了本發(fā)明的第四實施例。
[0087]圖6是本發(fā)明第四實施例提供的電子地圖數(shù)據(jù)更新方法中增量更新的流程圖；圖7是本發(fā)明第四實施例提供的道路更新的流程圖。所述電子地圖數(shù)據(jù)更新方法以本發(fā)明第三實施例為基礎，進一步的，在利用多條滿足擬合條件的軌跡段擬合出道路數(shù)據(jù)之后，利用擬合出的道路數(shù)據(jù)對所述地圖上的道路數(shù)據(jù)進行更新之前，還包括:根據(jù)所述有差異的軌跡段的用戶的移動速度，以及不同時段之間用于擬合所述道路數(shù)據(jù)的軌跡段的數(shù)量變化，為地圖上的道路數(shù)據(jù)設置道路屬性；利用擬合出的道路數(shù)據(jù)對所述地圖上的道路數(shù)據(jù)進行更新包括:根據(jù)所述地圖上的道路數(shù)據(jù)的道路屬性為所述地圖上的道路數(shù)據(jù)設置優(yōu)先級；利用擬合后的道路數(shù)據(jù)對優(yōu)先級的取值在設定優(yōu)先級門限以上的道路數(shù)據(jù)進行更新；對地圖上已更新的道路數(shù)據(jù)按照不同的優(yōu)先級區(qū)別顯示。
[0088]參見圖6，選取可信度高于預定的可信度級別的軌跡段對地圖上的道路數(shù)據(jù)進行增量更新包括:
[0089]S381，將所述可信度高于預定的可信度級別的軌跡段與地圖上的道路數(shù)據(jù)進行比較，選擇所述高可信度的軌跡段中與地圖上的道路數(shù)據(jù)有差異的軌跡段。
[0090]S382,從所述有差異的軌跡段中選擇多條滿足擬合條件的軌跡段。
[0091]S383，利用多條滿足擬合條件的軌跡段擬合出道路數(shù)據(jù)。
[0092]S384，根據(jù)所述有差異的軌跡段的用戶的移動速度，以及不同時段之間用于擬合所述道路數(shù)據(jù)的軌跡段的數(shù)量變化，為地圖上的道路數(shù)據(jù)設置道路屬性。
[0093]在本實施例中，在利用滿足擬合條件的軌跡段擬合出道路數(shù)據(jù)以后，需要根據(jù)所述有差異的軌跡段的用戶移動速度，以及不同時段之間用于擬合所述道路數(shù)據(jù)的軌跡段的數(shù)量變化，為地圖上的道路數(shù)據(jù)設置道路屬性。所述道路屬性可以是高速公路、市政公路、省道或者國道。
[0094]示例的，假設用于擬合所述道路的軌跡段上用戶的移動速度大都大于120千米/小時，則所述道路有可能是高速公路。假設用于擬合所述道路的軌跡段的采集時間集中在上午7時至10時，下午4時至7時，則所述道路很可能是市政道路。
[0095]S385，利用擬合出的道路數(shù)據(jù)對所述地圖上的道路數(shù)據(jù)進行更新。
[0096]S386，識別所述地圖上出現(xiàn)的，但預定長度的時間段內(nèi)沒有對應的軌跡段的道路，并將所述道路從地圖上刪除。
[0097]參見圖7，利用擬合出的道路數(shù)據(jù)對所述地圖上的道路數(shù)據(jù)進行更新包括:
[0098]S3851，根據(jù)所述地圖上的道路數(shù)據(jù)的道路屬性為所述地圖上的道路數(shù)據(jù)設置優(yōu)先級。
[0099]為所述地圖上的道路數(shù)據(jù)設置道路屬性以后，在對地圖上的道路數(shù)據(jù)進行更新時，可以根據(jù)所述道路屬性為所述地圖上的道路數(shù)據(jù)設置優(yōu)先級。比如，可以將道路屬性是高速公路的道路的優(yōu)先級設置為最高，而將道路屬性是市政公路的道路的優(yōu)先級設置為次聞。
[0100]S3852，利用擬合后的道路數(shù)據(jù)對優(yōu)先級的取值在設定優(yōu)先級門限以上的道路數(shù)據(jù)進行更新。
[0101]對擬合后的道路數(shù)據(jù)設置優(yōu)先級以后，在對道路數(shù)據(jù)進行更新時可以僅對優(yōu)先級的取值在設定優(yōu)先級門限以上的道路數(shù)據(jù)進行更新。
[0102]S3853，對地圖上已更新的道路數(shù)據(jù)按照不同的優(yōu)先級區(qū)別顯示。
[0103]對地圖上的道路數(shù)據(jù)進行更新以后，可以對已更新的道路數(shù)據(jù)按照不同的優(yōu)先級區(qū)別顯示。示例的，可以對具有最高優(yōu)先級的道路采用黃色顯示，而對具有次高優(yōu)先級的道路采用紅色顯示。
[0104]本實施例通過在利用多條滿足擬合條件的軌跡段擬合出道路數(shù)據(jù)之后，利用擬合出的道路數(shù)據(jù)對所述地圖上的道路數(shù)據(jù)進行更新之前，根據(jù)所述有差異的軌跡段的用戶的移動速度，以及不同時段之間用于擬合所述道路數(shù)據(jù)的軌跡段的數(shù)量變化，為地圖上的道路數(shù)據(jù)設置道路屬性，并在更新道路數(shù)據(jù)時，根據(jù)所述道路數(shù)據(jù)的道路屬性為所述道路數(shù)據(jù)設置道路優(yōu)先級，并對不同的道路數(shù)據(jù)區(qū)別優(yōu)先級進行顯示，進一步的豐富了地圖上道路數(shù)據(jù)的更新和顯示方式。
[0105]圖8示出了本發(fā)明的第五實施例。
[0106]圖8是本發(fā)明第五實施例提供的電子地圖數(shù)據(jù)更新裝置的結(jié)構(gòu)圖。參見圖5，所述電子地圖數(shù)據(jù)更新裝置包括:軌跡段劃分模塊850、場景確定模塊860、可信度確定模塊870以及增量更新模塊880。
[0107]所述軌跡段劃分模塊850用于根據(jù)用戶的定位數(shù)據(jù)所體現(xiàn)的用戶的行為特征將所述定位數(shù)據(jù)對應的定位軌跡劃分為至少一個軌跡段。
[0108]所述場景確定模塊860用于根據(jù)每個軌跡段上用戶的行為特征確定對應軌跡段的用戶場景。
[0109]所述可信度確定模塊870用于根據(jù)每個軌跡段的用戶場景確定對應軌跡段的可信度。
[0110]所述增量更新模塊880用于選取可信度高于預定的可信度級別的軌跡段對地圖上的道路數(shù)據(jù)進行增量更新。
[0111]優(yōu)選的，所述行為特征包括移動速度、停靠時間和?？康攸c；所述用戶場景包括自駕車場景、公交場景或步行場景。
[0112]優(yōu)選的，所述電子地圖數(shù)據(jù)更新裝置還包括:道路搜索模塊810、軌跡補齊模塊820以及移動速度計算模塊830。
[0113]所述道路搜索模塊810用于在所述定位數(shù)據(jù)對應的定位軌跡出現(xiàn)中間斷開的情況之時，判斷在地圖上是否有道路能夠?qū)⑺龆ㄎ卉壽E的斷開部分的兩個端點連接。
[0114]所述軌跡補齊模塊820用于在地圖上有道路能夠?qū)⑺鰯嚅_部分的兩個端點連接之時，利用所述道路將所述斷開部分補齊，并將補齊后的定位軌跡作為所述定位數(shù)據(jù)對應的定位軌跡。
[0115]所述移動速度計算模塊830用于依據(jù)所述道路的總長度，以及用戶通過所述道路所用的時間，計算用戶在所述道路上的平均速度，并將所述平均速度作為用戶在所述道路上的移動速度。
[0116]優(yōu)選的，所述電子地圖數(shù)據(jù)更新裝置還包括:軌跡棄用模塊840。
[0117]所述軌跡棄用模塊840用于在判斷在地圖上是否有道路能夠?qū)⑺龆ㄎ卉壽E的斷開部分的兩個端點連接之后，若在地圖上沒有道路能夠?qū)⑺鰯嚅_部分的兩個端點連接，則確定所述定位軌跡不可用。
[0118]優(yōu)選的，所述可信度確定模塊870包括:高可信度設置單元871以及低可信度設置單元872。
[0119]所述高可信度設置單元871用于將用戶場景是自駕車場景以及公交場景的軌跡段的可信度設置為高可信度。
[0120]所述低可信度設置單元872用于將用戶場景是步行場景的軌跡段的可信度設置為低可信度。
[0121]優(yōu)選的，所述增量更新模塊880包括:
[0122]所述軌跡段比較單元881用于將所述可信度高于預定的可信度級別的軌跡段與地圖上的道路數(shù)據(jù)進行比較，選擇所述高可信度的軌跡段中與地圖上的道路數(shù)據(jù)有差異的軌跡段。
[0123]所述軌跡段選擇單元882用于從所述有差異的軌跡段中選擇多條滿足擬合條件的軌跡段。
[0124]所述道路擬合單元883用于利用多條滿足擬合條件的軌跡段擬合出道路數(shù)據(jù)。
[0125]所述道路更新單元885用于利用擬合出的道路數(shù)據(jù)對所述地圖上的道路數(shù)據(jù)進行更新。
[0126]所述道路刪除單元886用于識別所述地圖上出現(xiàn)的，但預定長度的時間段內(nèi)沒有對應的軌跡段的道路，并將所述道路從地圖上刪除。
[0127]優(yōu)選的，所述增量更新模塊880還包括:道路屬性設置單元884。
[0128]所述道路屬性設置單元884用于在利用多條滿足擬合條件的軌跡段擬合出道路數(shù)據(jù)之后，利用擬合出的道路數(shù)據(jù)對所述地圖上的道路數(shù)據(jù)進行更新之前，根據(jù)所述有差異的軌跡段的用戶的移動速度，以及不同時段之間用于擬合所述道路數(shù)據(jù)的軌跡段的數(shù)量變化，為地圖上的道路數(shù)據(jù)設置道路屬性。
[0129]所述道路更新單元885具體用于:
[0130]根據(jù)所述地圖上的道路數(shù)據(jù)的道路屬性為所述地圖上的道路數(shù)據(jù)設置優(yōu)先級；
[0131]利用擬合后的道路數(shù)據(jù)對優(yōu)先級的取值在設定優(yōu)先級門限以上的道路數(shù)據(jù)進行更新；
[0132]對地圖上已更新的道路數(shù)據(jù)按照不同的優(yōu)先級區(qū)別顯示。
[0133]優(yōu)選的，所述有差異的軌跡段包括新增道路軌跡段以及改線道路軌跡段。
[0134]上述本發(fā)明實施例序號僅僅為了描述，不代表實施例的優(yōu)劣。
[0135]本領(lǐng)域普通技術(shù)人員應該明白，上述的本發(fā)明的各模塊或各步驟可以用通用的計算裝置來實現(xiàn)，它們可以集中在單個計算裝置上，或者分布在多個計算裝置所組成的網(wǎng)絡上，可選地，他們可以用計算機裝置可執(zhí)行的程序代碼來實現(xiàn)，從而可以將它們存儲在存儲裝置中由計算裝置來執(zhí)行，或者將它們分別制作成各個集成電路模塊，或者將它們中的多個模塊或步驟制作成單個集成電路模塊來實現(xiàn)。這樣，本發(fā)明不限制于任何特定的硬件和軟件的結(jié)合。
[0136]本說明書中的各個實施例均采用遞進的方式描述，每個實施例重點說明的都是與其他實施例的不同之處，各個實施例之間的相同或相似的部分互相參見即可。
[0137]以上所述僅為本發(fā)明的優(yōu)選實施例，并不用于限制本發(fā)明，對于本領(lǐng)域技術(shù)人員而言，本發(fā)明可以有各種改動和變化。凡在本發(fā)明的精神和原理之內(nèi)所作的任何修改、等同替換、改進等，均應包含在本發(fā)明的保護范圍之內(nèi)。
【權(quán)利要求】
1.一種電子地圖數(shù)據(jù)更新方法，其特征在于，包括: 根據(jù)用戶的定位數(shù)據(jù)所體現(xiàn)的用戶的行為特征將所述定位數(shù)據(jù)對應的定位軌跡劃分為至少一個軌跡段； 根據(jù)每個軌跡段上用戶的行為特征確定對應軌跡段的用戶場景； 根據(jù)每個軌跡段的用戶場景確定對應軌跡段的可信度； 選取可信度高于預定的可信度級別的軌跡段對地圖上的道路數(shù)據(jù)進行增量更新。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述行為特征包括移動速度、停靠時間和?？康攸c；所述用戶場景包括自駕車場景、公交場景或步行場景。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，在根據(jù)用戶的定位數(shù)據(jù)所體現(xiàn)的用戶的行為特征將所述定位數(shù)據(jù)對應的定位軌跡劃分為至少一個軌跡段之前，還包括: 若所述定位數(shù)據(jù)對應的定位軌跡出現(xiàn)中間斷開的情況，則判斷在地圖上是否有道路能夠?qū)⑺龆ㄎ卉壽E的斷開部分的兩個端點連接； 若在地圖上有道路能夠?qū)⑺鰯嚅_部分的兩個端點連接，則利用所述道路將所述斷開部分補齊，并將補齊后的定位軌跡作為所述定位數(shù)據(jù)對應的定位軌跡； 依據(jù)所述道路的總長度，以及用戶通過所述道路所用的時間，計算用戶在所述道路上的平均速度，并將所述平均速度作為用戶在所述道路上的移動速度。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，在判斷在地圖上是否有道路能夠?qū)⑺龆ㄎ卉壽E的斷開部分的兩個端點連接之后，還包括: 若在地圖上沒有道路能夠?qū)⑺鰯嚅_部分的兩個端點連接，則確定所述定位軌跡不可用。
5.根據(jù)權(quán)利要求2所述的方法，其特征在于，根據(jù)每個軌跡段的用戶場景確定對應軌跡段的可信度包括: 將用戶場景是自駕車場景以及公交場景的軌跡段的可信度設置為高可信度； 將用戶場景是步行場景的軌跡段的可信度設置為低可信度。
6.根據(jù)權(quán)利要求1-5中任一所述的方法，其特征在于，選取可信度高于預定的可信度級別的軌跡段對地圖上的道路數(shù)據(jù)進行增量更新包括: 將所述可信度高于預定的可信度級別的軌跡段與地圖上的道路數(shù)據(jù)進行比較，選擇所述高可信度的軌跡段中與地圖上的道路數(shù)據(jù)有差異的軌跡段； 從所述有差異的軌跡段中選擇多條滿足擬合條件的軌跡段； 利用多條滿足擬合條件的軌跡段擬合出道路數(shù)據(jù)； 利用擬合出的道路數(shù)據(jù)對所述地圖上的道路數(shù)據(jù)進行更新； 識別所述地圖上出現(xiàn)的，但預定長度的時間段內(nèi)沒有對應的軌跡段的道路，并將所述道路從地圖上刪除。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，在利用多條滿足擬合條件的軌跡段擬合出道路數(shù)據(jù)之后，利用擬合出的道路數(shù)據(jù)對所述地圖上的道路數(shù)據(jù)進行更新之前，還包括: 根據(jù)所述有差異的軌跡段的用戶的移動速度，以及不同時段之間用于擬合所述道路數(shù)據(jù)的軌跡段的數(shù)量變化，為地圖上的道路數(shù)據(jù)設置道路屬性； 利用擬合出的道路數(shù)據(jù)對所述地圖上的道路數(shù)據(jù)進行更新包括: 根據(jù)所述地圖上的道路數(shù)據(jù)的道路屬性為所述地圖上的道路數(shù)據(jù)設置優(yōu)先級； 利用擬合后的道路數(shù)據(jù)對優(yōu)先級的取值在設定優(yōu)先級門限以上的道路數(shù)據(jù)進行更新； 對地圖上已更新的道路數(shù)據(jù)按照不同的優(yōu)先級區(qū)別顯示。
8.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述有差異的軌跡段包括新增道路軌跡段以及改線道路軌跡段。
9.一種電子地圖數(shù)據(jù)更新裝置，其特征在于，包括: 軌跡段劃分模塊，用于根據(jù)用戶的定位數(shù)據(jù)所體現(xiàn)的用戶的行為特征將所述定位數(shù)據(jù)對應的定位軌跡劃分為至少一個軌跡段； 場景確定模塊，用于根據(jù)每個軌跡段上用戶的行為特征確定對應軌跡段的用戶場景； 可信度確定模塊，用于根據(jù)每個軌跡段的用戶場景確定對應軌跡段的可信度； 增量更新模塊，用于選取可信度高于預定的可信度級別的軌跡段對地圖上的道路數(shù)據(jù)進行增量更新。
10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述行為特征包括移動速度、?？繒r間和?？康攸c；所述用戶場景包括自駕車場景、公交場景或步行場景。
11.根據(jù)權(quán)利要求10所述的裝置，其特征在于，還包括: 道路搜索模塊，用于在所述定位數(shù)據(jù)對應的定位軌跡出現(xiàn)中間斷開的情況之時，判斷在地圖上是否有道路能夠?qū)⑺龆ㄎ卉壽E的斷開部分的兩個端點連接； 軌跡補齊模塊，用于在地圖上有道路能夠?qū)⑺鰯嚅_部分的兩個端點連接之時，利用所述道路將所述斷開部分補齊，并將補齊后的定位軌跡作為所述定位數(shù)據(jù)對應的定位軌跡； 移動速度計算模塊，用于依據(jù)所述道路的總長度，以及用戶通過所述道路所用的時間，計算用戶在所述道路上的平均速度，并將所述平均速度作為用戶在所述道路上的移動速度。
12.根據(jù)權(quán)利要求11所述的裝置，其特征在于，還包括: 軌跡棄用模塊，用于在判斷在地圖上是否有道路能夠?qū)⑺龆ㄎ卉壽E的斷開部分的兩個端點連接之后，若在地圖上沒有道路能夠?qū)⑺鰯嚅_部分的兩個端點連接，則確定所述定位軌跡不可用。
13.根據(jù)權(quán)利要求10所述的裝置，其特征在于，所述可信度確定模塊包括: 高可信度設置單元，用于將用戶場景是自駕車場景以及公交場景的軌跡段的可信度設置為高可信度； 低可信度設置單元，用于將用戶場景是步行場景的軌跡段的可信度設置為低可信度。
14.根據(jù)權(quán)利要求9-13中任一所述的裝置，其特征在于，所述增量更新模塊包括: 軌跡段比較單元，用于將所述可信度高于預定的可信度級別的軌跡段與地圖上的道路數(shù)據(jù)進行比較，選擇所述高可信度的軌跡段中與地圖上的道路數(shù)據(jù)有差異的軌跡段； 軌跡段選擇單元，用于從所述有差異的軌跡段中選擇多條滿足擬合條件的軌跡段； 道路擬合單元，用于利用多條滿足擬合條件的軌跡段擬合出道路數(shù)據(jù)； 道路更新單元，用于利用擬合出的道路數(shù)據(jù)對所述地圖上的道路數(shù)據(jù)進行更新； 道路刪除單元，用于識別所述地圖上出現(xiàn)的，但預定長度的時間段內(nèi)沒有對應的軌跡段的道路，并將所述道路從地圖上刪除。
15.根據(jù)權(quán)利要求14所述的裝置，其特征在于，還包括: 道路屬性設置單元，用于在利用多條滿足擬合條件的軌跡段擬合出道路數(shù)據(jù)之后，利用擬合出的道路數(shù)據(jù)對所述地圖上的道路數(shù)據(jù)進行更新之前，根據(jù)所述有差異的軌跡段的用戶的移動速度，以及不同時段之間用于擬合所述道路數(shù)據(jù)的軌跡段的數(shù)量變化，為地圖上的道路數(shù)據(jù)設置道路屬性。 所述道路更新單元具體用于: 根據(jù)所述地圖上的道路數(shù)據(jù)的道路屬性為所述地圖上的道路數(shù)據(jù)設置優(yōu)先級； 利用擬合后的道路數(shù)據(jù)對優(yōu)先級的取值在設定優(yōu)先級門限以上的道路數(shù)據(jù)進行更新； 對地圖上已更新的道路數(shù)據(jù)按照不同的優(yōu)先級區(qū)別顯示。
16.根據(jù)權(quán)利要求14所述的裝置，其特征在于，所述有差異的軌跡段包括新增道路軌跡段以及改線道路軌跡段。
【文檔編號】G06F17/30GK104391869SQ201410584664
【公開日】2015年3月4日 申請日期:2014年10月27日 優(yōu)先權(quán)日:2014年10月27日
【發(fā)明者】汪增明, 張曉東, 寧蘭芳 申請人:百度在線網(wǎng)絡技術(shù)（北京）有限公司