電子地圖離線數(shù)據(jù)組織方法和裝置制造方法
【專利摘要】本發(fā)明公開了一種電子地圖離線數(shù)據(jù)組織方法和裝置。所述電子地圖離線數(shù)據(jù)組織方法包括：接收客戶端提交的出行路徑數(shù)據(jù)；根據(jù)客戶端提交的出行路徑數(shù)據(jù)，生成待傳輸?shù)碾娮拥貓D數(shù)據(jù)；將生成的電子地圖數(shù)據(jù)傳輸至客戶端。本發(fā)明實施例提供的電子地圖離線數(shù)據(jù)組織方法和裝置使得用戶在出行時僅需要下載出行路徑及出行路徑周邊的電子地圖數(shù)據(jù)，降低了需要向客戶端傳輸?shù)碾娮拥貓D數(shù)據(jù)的數(shù)據(jù)量。
【專利說明】電子地圖離線數(shù)據(jù)組織方法和裝置
【技術領域】
[0001]本發(fā)明涉及智能交通【技術領域】，尤其涉及一種電子地圖離線數(shù)據(jù)組織方法和裝置。
【背景技術】
[0002]隨著無線通訊技術和地理信息系統(tǒng)的普及，越來越多的用戶開始使用電子地圖應用來規(guī)劃出行路線，為自己的出行提供導航。
[0003]現(xiàn)有的電子地圖應用中，電子地圖數(shù)據(jù)都是按照行政區(qū)劃存儲和管理的。比如，服務器端會獨立地存儲北京市的電子地圖和天津市的電子地圖。用戶僅在北京市的范圍內活動時，他僅需要下載北京市的電子地圖；同樣，用戶僅在天津市活動時，他僅需要下載天津市的電子地圖。而當用戶需要從北京市出發(fā)到達天津市時，他就需要同時下載北京市和天津市兩張電子地圖。
[0004]上述技術存在的缺陷在于:當用戶在不同城市之間穿過時，用戶需要下載各個城市的電子地圖，但實際上地圖中的大部分數(shù)據(jù)是用戶不大可能用到的。這樣，就造成了用戶的帶寬和存儲空間的浪費。

【發(fā)明內容】

[0005]有鑒于此，本發(fā)明提出一種電子地圖離線數(shù)據(jù)組織方法和裝置，以降低需要向客戶端傳輸?shù)碾娮拥貓D數(shù)據(jù)的數(shù)據(jù)量。
[0006]第一方面，本發(fā)明實施例提供了一種電子地圖離線數(shù)據(jù)組織方法，所述方法包括:
[0007]接收客戶端提交的出行路徑數(shù)據(jù)；
[0008]根據(jù)客戶端提交的出行路徑數(shù)據(jù)，生成待傳輸?shù)碾娮拥貓D數(shù)據(jù)；
[0009]將生成的電子地圖數(shù)據(jù)傳輸至客戶端。
[0010]第二方面，本發(fā)明實施例提供了一種電子地圖離線數(shù)據(jù)組織裝置，所述裝置包括:
[0011]出行路徑接收模塊，用于接收客戶端提交的出行路徑數(shù)據(jù)；
[0012]電子地圖生成模塊，用于根據(jù)客戶端提交的出行路徑數(shù)據(jù)，生成待傳輸?shù)碾娮拥貓D數(shù)據(jù)；
[0013]電子地圖傳輸模塊，用于將生成的電子地圖數(shù)據(jù)傳輸至客戶端。
[0014]本發(fā)明實施例提供的電子地圖離線數(shù)據(jù)組織方法和裝置，通過根據(jù)客戶端提交的出行路線數(shù)據(jù)生成待傳輸?shù)碾娮拥貓D數(shù)據(jù)，再將所述待傳輸?shù)碾娮拥貓D數(shù)據(jù)傳輸至客戶端，使得用戶在出行時僅需要下載出行路徑及出行路徑周邊的電子地圖數(shù)據(jù)，降低了需要向客戶端傳輸?shù)碾娮拥貓D數(shù)據(jù)的數(shù)據(jù)量。
【專利附圖】

【附圖說明】[0015]通過閱讀參照以下附圖所作的對非限制性實施例所作的詳細描述，本發(fā)明的其它特征、目的和優(yōu)點將會變得更明顯:
[0016]圖1是本發(fā)明第一實施例提供的電子地圖離線數(shù)據(jù)組織方法的流程圖；
[0017]圖2是本發(fā)明第二實施例提供的電子地圖離線數(shù)據(jù)組織方法中電子地圖生成的流程圖；
[0018]圖3是本發(fā)明第二實施例提供的路徑特征關鍵點的示意圖；
[0019]圖4是本發(fā)明第二實施例提供的周邊特征關鍵點的示意圖；
[0020]圖5是本發(fā)明第三實施例提供的電子地圖離線數(shù)據(jù)組織方法中電子地圖生成的流程圖；
[0021]圖6是本發(fā)明第四實施例提供的電子地圖離線數(shù)據(jù)組織方法的流程圖；
[0022]圖7是本發(fā)明第五實施例提供的電子地圖離線數(shù)據(jù)組織裝置的結構圖。
【具體實施方式】
[0023]下面結合附圖和實施例對本發(fā)明作進一步的詳細說明?？梢岳斫獾氖?，此處所描述的具體實施例僅用于解釋本發(fā)明，而非對本發(fā)明的限定。另外還需要說明的是，為了便于描述，附圖中僅示出了與本發(fā)明相關的部分而非全部內容。
[0024]圖1示出了本發(fā)明的第一實施例。
[0025]圖1是本發(fā)明第一實施例提供的電子地圖離線數(shù)據(jù)組織方法的流程圖。本實施例提供的電子地圖離線數(shù)據(jù)組織方法應用于網絡側的服務器上，用于根據(jù)用戶的出行路徑動態(tài)的生成向客戶端傳輸?shù)碾娮拥貓D數(shù)據(jù)，并將生成的電子地圖數(shù)據(jù)傳輸至客戶端。參見圖1，所述電子地圖離線數(shù)據(jù)組織方法包括:
[0026]S110，接收客戶端提交的出行路徑數(shù)據(jù)。
[0027]所述客戶端可以是用戶的手持電子設備，也可以是個人電腦。而且，客戶端可以通過瀏覽器提交用戶設定的出行路徑數(shù)據(jù)，也可以通過開發(fā)的客戶端程序提交用戶設定的出行路徑數(shù)據(jù)。
[0028]所述出行路徑數(shù)據(jù)是用戶預先指定的一次出行所途徑的路線。具體的，所述出行路徑數(shù)據(jù)表現(xiàn)為在電子地圖上由起點至終點的一條線。
[0029]在本實施例中，所述出行路徑典型的是穿過不同行政區(qū)劃而形成的出行路徑。例如，所述出行路徑是從北京市出發(fā)到達天津市的出行路徑。并且，所述出行路徑可以是用戶在客戶端上預先規(guī)劃好，提交至服務器的?；蛘?，由服務器根據(jù)客戶端提交的起始點、目的點等數(shù)據(jù)規(guī)劃獲得的路徑。
[0030]S120，根據(jù)客戶端提交的出行路徑數(shù)據(jù)，生成待傳輸?shù)碾娮拥貓D數(shù)據(jù)。
[0031]接收到客戶端提交的出行路徑數(shù)據(jù)后，以所述出行路徑數(shù)據(jù)為依據(jù)，生成待傳輸?shù)碾娮拥貓D數(shù)據(jù)。并且，所生成的待傳輸?shù)碾娮拥貓D數(shù)據(jù)能夠完整的將所述出行路徑顯示出來。
[0032]優(yōu)選的，可以根據(jù)客戶端提交的出行路徑數(shù)據(jù)，確定所述出行路徑上，以及出行路徑周邊的關鍵點，然后根據(jù)所述確定的關鍵點生成關鍵點覆蓋范圍，最后根據(jù)關鍵點的覆蓋范圍生成待傳輸?shù)碾娮拥貓D數(shù)據(jù)。
[0033]S130，將生成的電子地圖數(shù)據(jù)傳輸至客戶端。[0034]完成對所述電子地圖數(shù)據(jù)的生成后，服務器將生成的電子地圖數(shù)據(jù)傳輸至客戶端。
[0035]如果所述客戶端通過有線的方式連接至所述服務器，則服務器以有線的方式將生成的電子地圖數(shù)據(jù)傳輸至客戶端；如果所述客戶端通過無線的方式連接至所述服務器，則服務器以無線的方式將生成的電子地圖數(shù)據(jù)傳輸至客戶端。
[0036]本實施例通過接收客戶端提交的出行路徑數(shù)據(jù)，根據(jù)所述出行路徑數(shù)據(jù)生成待傳輸?shù)碾娮拥貓D數(shù)據(jù)，并將所述電子地圖數(shù)據(jù)傳輸至客戶端，使得用戶在出行時不再需要下載出行路徑涉及的行政區(qū)劃的整個電子地圖，而能夠僅僅下載出行路徑及出行路徑周邊范圍內的電子地圖，降低了需要向客戶端傳輸?shù)碾娮拥貓D數(shù)據(jù)的數(shù)據(jù)量。
[0037]圖2至圖4示出了本發(fā)明的第二實施例。
[0038]圖2是本發(fā)明第二實施例提供的電子地圖離線數(shù)據(jù)組織方法中電子地圖生成的流程圖。在本實施例中，服務器端的電子地圖數(shù)據(jù)完全按照不同的行政區(qū)劃進行存儲。也就是說，服務器端針對一個行政區(qū)劃獨立的存儲有一張電子地圖，而針對另一個行政區(qū)劃存儲有另一張電子地圖。并且針對不同的行政區(qū)劃存儲的電子地圖沒有交疊。
[0039]所述電子地圖離線數(shù)據(jù)組織方法以本發(fā)明第一實施例為基礎，進一步的，根據(jù)客戶端提交的出行路徑數(shù)據(jù)，生成待傳輸?shù)碾娮拥貓D數(shù)據(jù)包括:
[0040]S121，對出行路徑數(shù)據(jù)進行解析，提取出行路徑沿線設定范圍內的至少一個關鍵點。
[0041 ] 所述關鍵點包括路徑特征關鍵點和周邊特征關鍵點。
[0042]圖3是本發(fā)明第二實施例提供的路徑特征關鍵點的示意圖。參見圖3，圖3示出了用戶在客戶端上規(guī)劃的由河北保定市去到天津市的路徑301，并示出了該路徑上的路徑特征關鍵點302。
[0043]所述路徑特征關鍵點是所述出行路徑上的拐點、或間隔第一設定距離的間隔點。所述拐點可以是用戶沿出行路徑行進時，行進方向在該點處發(fā)生變化的點，或者道路變更點等。路徑特征關鍵點還可以是在出行路徑上等間隔分布的一些間隔點，以便分區(qū)域提取電子地圖數(shù)據(jù)。
[0044]優(yōu)選的，可以通過對所述出行路徑進行曲率分析得到所述拐點。所述出行路徑是一條曲線,這條曲線上的每一個點都有它自身對應的曲率半徑。該曲率半徑能夠表征所述出行路徑在該點的彎曲程度。該點的曲率半徑越大，所述出行路徑在該點的彎曲程度就越??；相反的，該點的曲率半徑越小，所述出行路徑在該點的彎曲程度就越大?？梢詫λ龀鲂新窂皆O置一個曲率半徑閾值，并將所有曲率半徑小于該曲率半徑閾值的點作為所述出行路徑的路徑特征關鍵點。
[0045]如果所述出行路徑上一段路徑內的所有點的曲率半徑均小于所述曲率半徑閾值，則將該段路徑內曲率半徑最小的點作為路徑特征關鍵點。
[0046]由于拐點是所述出行路徑上曲率半徑較小的點，也就是彎曲程度較大的點，所以一旦確定了一條出行路徑的拐點，就能夠大致確定所述出行路徑的輪廓。
[0047]當然，除了所述出行路徑的拐點以外，所述出行路徑上的其他點也有可能被選擇作為路徑特征關鍵點。比如，當出行路徑上的兩個拐點之間的間距較大，僅以這兩個拐點的覆蓋范圍生成地圖范圍不足以覆蓋所述出行路徑時，可以將這兩個拐點之間的至少一個點選擇為路徑特征關鍵點。
[0048]除了路徑特征關鍵點，所述關鍵點還包括周邊特征關鍵點。所述周邊特征關鍵點是與所述出行路徑相距第二設定距離、且具有設定特征的信息點。
[0049]圖4是本發(fā)明第二實施例提供的周邊特征關鍵點的示意圖。圖4示出了用戶在客戶端上規(guī)劃的由河北保定市去到天津市的路徑401，并示出了該路徑的周邊特征關鍵點402。所述周邊特征關鍵點402是處于所述出行路徑周圍的關鍵點，并且，所述周邊特征關鍵點包括所述出行路徑周圍具有設定特征的點。
[0050]所述設定特征主要是指該點的名稱的語義特征。電子地圖上包括有很多具有名稱的地點，比如“八一學?！?。對這些地點的名稱進行分析，并將名稱中包含特定語義特征的地點選擇為周邊特征關鍵點。優(yōu)選的，可以將名稱中包含“服務區(qū)”、“賓館”的點作為周邊特征關鍵點。
[0051]S122，計算關鍵點的覆蓋范圍。
[0052]地圖上的每一個關鍵點有它對應的覆蓋范圍。優(yōu)選的，可以將以該關鍵點為圓心，以預設距離為半徑的圓覆蓋的范圍作為該關鍵點的覆蓋范圍。
[0053]S123，將所述關鍵點的覆蓋范圍合并，生成待傳輸?shù)牡貓D范圍。
[0054]生成每個關鍵點的覆蓋范圍后，將所有關鍵點的覆蓋范圍合并。對所述關鍵點的覆蓋范圍合并的過程可以認為是對所有關鍵點的覆蓋范圍求并集的過程。也就是說，在任何一個關鍵點的覆蓋范圍內的點都是待傳輸?shù)牡貓D范圍的點。
[0055]S124，以待傳輸?shù)牡貓D范圍內的電子地圖數(shù)據(jù)作為待傳輸?shù)碾娮拥貓D數(shù)據(jù)。
[0056]生成了待傳輸?shù)牡貓D范圍，該待傳輸?shù)牡貓D范圍內的電子地圖數(shù)據(jù)就是待傳輸?shù)碾娮拥貓D數(shù)據(jù)。
[0057]本實施例通過將關鍵點覆蓋范圍合并了生成待傳輸?shù)碾娮拥貓D數(shù)據(jù)，使得服務器能夠依照按照行政區(qū)劃存儲的電子地圖確定待傳輸?shù)碾娮拥貓D數(shù)據(jù)，從而實現(xiàn)了對需要向客戶端傳輸?shù)碾娮拥貓D數(shù)據(jù)的數(shù)據(jù)量降低。
[0058]圖5示出了本發(fā)明的第三實施例。
[0059]圖5是本發(fā)明第三實施例提供的電子地圖離線數(shù)據(jù)組織方法中電子地圖生成的流程圖。在本實施例中，服務器端的電子地圖數(shù)據(jù)不僅按照行政區(qū)劃進行存儲，還對于同一個行政區(qū)劃內的電子地圖數(shù)據(jù)進行分塊存儲。也就是說，對于同一個行政區(qū)劃內的電子地圖數(shù)據(jù)劃分不同的分塊，并按照劃分好的分塊進行存儲。
[0060]所述電子地圖離線數(shù)據(jù)組織方法以本發(fā)明第一實施例為基礎，進一步的，根據(jù)客戶端提交的出行路徑數(shù)據(jù)，生成待傳輸?shù)碾娮拥貓D數(shù)據(jù)包括:
[0061]S125，對出行路徑數(shù)據(jù)進行解析，提取出行路徑沿線設定范圍內的至少一個關鍵點。
[0062]S126，計算關鍵點的覆蓋范圍。
[0063]S127，將關鍵點的覆蓋范圍涉及的電子地圖分塊作為待傳輸?shù)碾娮拥貓D分塊。
[0064]計算關鍵點的覆蓋范圍后，將所述關鍵點的覆蓋范圍對應到不同的電子地圖分塊上。如果一個電子地圖分塊內包含有關鍵點覆蓋范圍內的數(shù)據(jù)，也就是關鍵點的覆蓋范圍涉及該電子地圖分塊，則將該電子地圖分塊作為待傳輸?shù)碾娮拥貓D分塊；如果一個電子地圖分塊內不包含有關鍵點覆蓋范圍內的數(shù)據(jù)，也就是關鍵點的覆蓋范圍不涉及該電子地圖分塊，則不將該電子地圖分塊作為待傳輸?shù)碾娮拥貓D分塊。
[0065]S128，以待傳輸?shù)碾娮拥貓D分塊的集合作為待傳輸?shù)碾娮拥貓D數(shù)據(jù)。
[0066]確定待傳輸?shù)碾娮拥貓D分塊后，將所有待傳輸?shù)碾娮拥貓D分塊的集合內的電子地圖數(shù)據(jù)作為待傳輸?shù)碾娮拥貓D數(shù)據(jù)。
[0067]本實施例通過將關鍵點覆蓋范圍涉及的電子地圖分塊作為待傳輸?shù)碾娮拥貓D數(shù)據(jù)，使得服務器能夠依照按塊存儲的電子地圖確定待傳輸?shù)碾娮拥貓D數(shù)據(jù)，從而實現(xiàn)了對需要向客戶端傳輸?shù)碾娮拥貓D數(shù)據(jù)的數(shù)據(jù)量降低。
[0068]圖6示出了本發(fā)明的第四實施例。
[0069]圖6是本發(fā)明第四實施例提供的電子地圖離線數(shù)據(jù)組織方法的流程圖。所述電子地圖離線數(shù)據(jù)組織方法以本發(fā)明第一實施例為基礎，進一步的，在根據(jù)客戶端提交的出行路徑數(shù)據(jù)，生成待傳輸?shù)碾娮拥貓D數(shù)據(jù)之后，還包括:將所述待傳輸?shù)碾娮拥貓D數(shù)據(jù)進行壓縮。
[0070]參見圖6，所述電子地圖離線數(shù)據(jù)組織方法包括:
[0071]S610，接收客戶端提交的出行路徑數(shù)據(jù)。
[0072]S620，根據(jù)客戶端提交的出行路徑數(shù)據(jù)，生成待傳輸?shù)碾娮拥貓D數(shù)據(jù)。
[0073]S630，將所述待傳輸?shù)碾娮拥貓D數(shù)據(jù)進行壓縮。
[0074]生成了待傳輸?shù)碾娮拥貓D數(shù)據(jù)之后，將所述待傳輸?shù)碾娮拥貓D數(shù)據(jù)進行壓縮。
[0075]S640，將生成的電子地圖數(shù)據(jù)傳輸至客戶端。
[0076]本實施例通過在生成了待傳輸?shù)碾娮拥貓D數(shù)據(jù)之后，對所述待傳輸?shù)碾娮拥貓D數(shù)據(jù)進行壓縮，進一步降低了需要向客戶端傳輸?shù)碾娮拥貓D數(shù)據(jù)的數(shù)據(jù)量。
[0077]圖7示出了本發(fā)明的第五實施例。
[0078]圖7是本發(fā)明第五實施例提供的電子地圖離線數(shù)據(jù)組織裝置的結構圖。所述電子地圖離線數(shù)據(jù)組織裝置，其特征在于，包括:出行路徑接收模塊710、電子地圖生成模塊720以及電子地圖傳輸模塊740。
[0079]所述出行路徑接收模塊710用于接收客戶端提交的出行路徑數(shù)據(jù)。
[0080]所述電子地圖生成模塊720用于根據(jù)客戶端提交的出行路徑數(shù)據(jù)，生成待傳輸?shù)碾娮拥貓D數(shù)據(jù)。
[0081]所述電子地圖傳輸模塊740用于將生成的電子地圖數(shù)據(jù)傳輸至客戶端。
[0082]優(yōu)選的，所述電子地圖生成模塊720包括:第一關鍵點提取單元721、第一覆蓋范圍計算單元722、覆蓋范圍合并單元723以及第一電子地圖生成單元724。
[0083]所述第一關鍵點提取單元721用于對出行路徑數(shù)據(jù)進行解析，提取出行路徑沿線設定范圍內的至少一個關鍵點。
[0084]所述第一覆蓋范圍計算單元722用于計算關鍵點的覆蓋范圍。
[0085]所述覆蓋范圍合并單元723用于將所述關鍵點的覆蓋范圍合并，生成待傳輸?shù)牡貓D范圍。
[0086]所述第一電子地圖生成單元724用于以待傳輸?shù)牡貓D范圍內的電子地圖數(shù)據(jù)作為待傳輸?shù)碾娮拥貓D數(shù)據(jù)。
[0087]優(yōu)選的，所述電子地圖生成模塊包括:第二關鍵點提取單元725、第二覆蓋范圍計算單元726、分塊確定單元727以及第二電子地圖生成單元728。[0088]所述第二關鍵點提取單元725用于對出行路徑數(shù)據(jù)進行解析，提取出行路徑沿線設定范圍內的至少一個關鍵點。
[0089]所述第二覆蓋范圍計算單元726用于計算關鍵點的覆蓋范圍。
[0090]所述分塊確定單元727用于將關鍵點的覆蓋范圍涉及的電子地圖分塊作為待傳輸?shù)碾娮拥貓D分塊。
[0091]所述第二電子地圖生成單元728用于以待傳輸?shù)碾娮拥貓D分塊的集合作為待傳輸?shù)碾娮拥貓D數(shù)據(jù)。
[0092]優(yōu)選的,所述關鍵點包括路徑特征關鍵點以及周邊特征關鍵點。
[0093]優(yōu)選的，所述路徑特征關鍵點是處于所述出行路徑上的關鍵點，并且，所述路徑特征關鍵點包括所述出行路徑上的拐點，其中，所述拐點是用戶沿出行路徑行進時，行進方向發(fā)生變化的點。
[0094]優(yōu)選的，所述周邊特征關鍵點是處于所述出行路徑周圍的關鍵點，并且，所述周邊特征關鍵點包括所述出行路徑周圍具有設定特征的點。
[0095]優(yōu)選的，所述電子地圖數(shù)據(jù)傳輸裝置還包括:數(shù)據(jù)壓縮模塊730。
[0096]所述數(shù)據(jù)壓縮模塊730用于在根據(jù)客戶端提交的出行路徑數(shù)據(jù)，生成待傳輸?shù)碾娮拥貓D數(shù)據(jù)之后，將所述待傳輸?shù)碾娮拥貓D數(shù)據(jù)進行壓縮。
[0097]上述本發(fā)明實施例序號僅僅為了描述，不代表實施例的優(yōu)劣。
[0098]本領域普通技術人員應該明白，上述的本發(fā)明的各模塊或各步驟可以用通用的計算裝置來實現(xiàn)，它們可以集中在單個計算裝置上，或者分布在多個計算裝置所組成的網絡上，可選地，他們可以用計算機裝置可執(zhí)行的程序代碼來實現(xiàn)，從而可以將它們存儲在存儲裝置中由計算裝置來執(zhí)行，或者將它們分別制作成各個集成電路模塊，或者將它們中的多個模塊或步驟制作成單個集成電路模塊來實現(xiàn)。這樣，本發(fā)明不限制于任何特定的硬件和軟件的結合。
[0099]本說明書中的各個實施例均采用遞進的方式描述，每個實施例重點說明的都是與其他實施例的不同之處，各個實施例之間的相同或相似的部分互相參見即可。
[0100]最后，還需要說明的是，在本文中，諸如第一和第二等之類的關系屬于僅僅用來將一個實體或者操作與另一個實體或者操作區(qū)分開來，而不一定要求或者暗示這些實體或操作之間存在任何這種實際的關系或者順序。
[0101]以上所述僅為本發(fā)明的優(yōu)選實施例，并不用于限制本發(fā)明，對于本領域技術人員而言，本發(fā)明可以有各種改動和變化。凡在本發(fā)明的精神和原理之內所作的任何修改、等同替換、改進等，均應包含在本發(fā)明的保護范圍之內。
【權利要求】
1.一種電子地圖離線數(shù)據(jù)組織方法，其特征在于，包括: 接收客戶端提交的出行路徑數(shù)據(jù)； 根據(jù)客戶端提交的出行路徑數(shù)據(jù)，生成待傳輸?shù)碾娮拥貓D數(shù)據(jù)； 將生成的電子地圖數(shù)據(jù)傳輸至客戶端。
2.根據(jù)權利要求1所述的方法，其特征在于，根據(jù)客戶端提交的出行路徑數(shù)據(jù)，生成待傳輸?shù)碾娮拥貓D數(shù)據(jù)包括: 對出行路徑數(shù)據(jù)進行解析，提取出行路徑沿線設定范圍內的至少一個關鍵點； 計算關鍵點的覆蓋范圍； 將所述關鍵點的覆蓋范圍合并，生成待傳輸?shù)牡貓D范圍； 以待傳輸?shù)牡貓D范圍 內的電子地圖數(shù)據(jù)作為待傳輸?shù)碾娮拥貓D數(shù)據(jù)。
3.根據(jù)權利要求1所述的方法，其特征在于，根據(jù)客戶端提交的出行路徑數(shù)據(jù)，生成待傳輸?shù)碾娮拥貓D數(shù)據(jù)包括: 對出行路徑數(shù)據(jù)進行解析，提取出行路徑沿線設定范圍內的至少一個關鍵點； 計算關鍵點的覆蓋范圍； 將關鍵點的覆蓋范圍涉及的電子地圖分塊作為待傳輸?shù)碾娮拥貓D分塊； 以待傳輸?shù)碾娮拥貓D分塊的集合作為待傳輸?shù)碾娮拥貓D數(shù)據(jù)。
4.根據(jù)權利要求2或3所述的方法，其特征在于，所述關鍵點包括路徑特征關鍵點以及周邊特征關鍵點。
5.根據(jù)權利要求4所述的方法，其特征在于: 所述路徑特征關鍵點是所述出行路徑上的拐點、或間隔第一設定距離的間隔點； 所述周邊特征關鍵點是與所述出行路徑相距第二設定距離、且具有設定特征的信息點。
6.根據(jù)權利要求1所述的方法，其特征在于，在根據(jù)客戶端提交的出行路徑數(shù)據(jù)，生成待傳輸?shù)碾娮拥貓D數(shù)據(jù)之后，還包括: 將所述待傳輸?shù)碾娮拥貓D數(shù)據(jù)進行壓縮。
7.一種電子地圖離線數(shù)據(jù)組織裝置，其特征在于，包括: 出行路徑接收模塊，用于接收客戶端提交的出行路徑數(shù)據(jù)； 電子地圖生成模塊，用于根據(jù)客戶端提交的出行路徑數(shù)據(jù)，生成待傳輸?shù)碾娮拥貓D數(shù)據(jù)； 電子地圖傳輸模塊，用于將生成的電子地圖數(shù)據(jù)傳輸至客戶端。
8.根據(jù)權利要求7所述的裝置，其特征在于，所述電子地圖生成模塊包括: 第一關鍵點提取單元，用于對出行路徑數(shù)據(jù)進行解析，提取出行路徑沿線設定范圍內的至少一個關鍵點； 第一覆蓋范圍計算單元，用于計算關鍵點的覆蓋范圍； 覆蓋范圍合并單元，用于將所述關鍵點的覆蓋范圍合并，生成待傳輸?shù)牡貓D范圍； 第一電子地圖生成單元，用于以待傳輸?shù)牡貓D范圍內的電子地圖數(shù)據(jù)作為待傳輸?shù)碾娮拥貓D數(shù)據(jù)。
9.根據(jù)權利要求7所述的裝置，其特征在于，所述電子地圖生成模塊包括: 第二關鍵點提取單元，用于對出行路徑數(shù)據(jù)進行解析，提取出行路徑沿線設定范圍內的至少一個關鍵點； 第二覆蓋范圍計算單元，用于計算關鍵點的覆蓋范圍； 分塊確定單元，用于將關鍵點的覆蓋范圍涉及的電子地圖分塊作為待傳輸?shù)碾娮拥貓D分塊； 第二電子地圖生成單元，用于以待傳輸?shù)碾娮拥貓D分塊的集合作為待傳輸?shù)碾娮拥貓D數(shù)據(jù)。
10.根據(jù)權利要求8或9所述的裝置，其特征在于，所述關鍵點包括路徑特征關鍵點以及周邊特征關鍵點。
11.根據(jù)權利要求10所述的裝置，其特征在于: 所述路徑特征關鍵點是所述出行路徑上的拐點、或間隔第一設定距離的間隔點； 所述周邊特征關鍵點是與所述出行路徑相距第二設定距離、且具有設定特征的信息點。
12.根據(jù)權利要求7所述的裝置，其特征在于，還包括: 數(shù)據(jù)壓縮模塊，用于在根據(jù)客戶端提交的出行路徑數(shù)據(jù)，生成待傳輸?shù)碾娮拥貓D數(shù)據(jù)之后，將所述待傳輸?shù)碾娮拥貓D數(shù)據(jù)進行壓縮。
【文檔編號】G01C21/26GK103968847SQ201410203473
【公開日】2014年8月6日 申請日期:2014年5月14日 優(yōu)先權日:2014年5月14日
【發(fā)明者】孫浩 申請人:百度在線網絡技術（北京）有限公司