專利名稱：地圖差別數(shù)據(jù)生成裝置和方法
技術(shù)領(lǐng)域：
本公開總體上涉及一種用于生成地圖差別數(shù)據(jù)的數(shù)據(jù)生成方法和數(shù)據(jù)生成裝置，該地圖差別數(shù)據(jù)容許地圖數(shù)據(jù)的更新，該地圖數(shù)據(jù)的更新例如是地圖元素及它們的布置的添加、刪除和變更。
背景技術(shù)：
常規(guī)地，地圖更新數(shù)據(jù)被傳送到車輛中的導(dǎo)航裝置作為地圖差別數(shù)據(jù)，該地圖差別數(shù)據(jù)是更新前地圖和更新后地圖之間的差別。即，當(dāng)生成地圖更新指令時(shí)，通過使用這樣的地圖差別數(shù)據(jù)，更新諸如道路、市界和地名之類的地圖元素，來更新導(dǎo)航裝置中的地圖。 日本專利 No. 4684228 (US2007/0282524，現(xiàn)在是 7688228) (JP ‘228)公開了一種地圖更新技術(shù)，其中將地圖更新影響區(qū)域識(shí)別為地圖元素更新和由各自的更新引起的所有影響的集合，并且該地圖更新影響區(qū)域被用于生成地圖差別數(shù)據(jù)。JP‘228的技術(shù)防止了道路或其類似物的中斷，其目的是為了可靠地定義道路網(wǎng)絡(luò)的拓?fù)?。然而如JP ‘228所公開，當(dāng)?shù)貓D更新影響區(qū)域被用于生成地圖差別數(shù)據(jù)時(shí)，該影響區(qū)域的地圖差別數(shù)據(jù)有時(shí)必須覆蓋很大的面積。例如，在長(zhǎng)距離高速公路新開通的情況下，導(dǎo)航裝置用戶可能不得不支付非常高昂的數(shù)據(jù)通信費(fèi)來用于將這樣的數(shù)據(jù)下載到車輛中的導(dǎo)航裝置(即，占用非常長(zhǎng)的下載/通訊時(shí)間)。另外，這樣的昂貴數(shù)據(jù)的一部分可能被用于更新地圖的非必要信息，這是導(dǎo)航裝置的用戶所不期望的。

發(fā)明內(nèi)容
本公開的目的是提供一種生成地圖差別數(shù)據(jù)的裝置和方法，用于減少數(shù)據(jù)傳輸通信量，而不損失對(duì)用戶來說不可缺少的信息。在本公開的一方面中，地圖差別數(shù)據(jù)生成裝置包括用于存儲(chǔ)表示地圖元素的布置的地圖數(shù)據(jù)的地圖數(shù)據(jù)存儲(chǔ)器、用于識(shí)別用戶偏好的用戶偏好識(shí)別單元、以及用于生成地圖差別數(shù)據(jù)的地圖差別數(shù)據(jù)生成單元。地圖差別數(shù)據(jù)生成單元接收地圖更新信息，并且該地圖更新信息提供地圖元素更新。地圖元素更新定義了地圖數(shù)據(jù)中的地圖元素的更新，該地圖數(shù)據(jù)存儲(chǔ)在地圖數(shù)據(jù)存儲(chǔ)器中。基于由用戶偏好識(shí)別單元識(shí)別的用戶偏好，地圖差別數(shù)據(jù)生成單元將地圖元素更新劃分為多個(gè)組以生成地圖差別數(shù)據(jù)。根據(jù)上面描述的數(shù)據(jù)生成裝置，地圖更新信息中的地圖元素更新被劃分為符合用戶需求組以用于生成地圖差別數(shù)據(jù)，該地圖差別數(shù)據(jù)僅包括地圖元素更新的一部分(即，僅包括匹配用戶偏好的被更新的數(shù)據(jù)元素)。因此，相比于用于從地圖更新影響區(qū)域生成地圖差別數(shù)據(jù)的常規(guī)地圖差別數(shù)據(jù)生成裝置，在該常規(guī)地圖差別數(shù)據(jù)生成裝置中該地圖差別數(shù)據(jù)是地圖元素更新以及由各個(gè)更新引起的所有影響的集合，本公開的裝置減小了待傳輸?shù)臄?shù)據(jù)量。另外，地圖差別數(shù)據(jù)僅包括匹配用戶偏好的地圖元素，由此減小用于將數(shù)據(jù)傳輸?shù)杰囕v而不丟失來自地圖差別數(shù)據(jù)的用戶期望信息所需要的數(shù)據(jù)通信量。
除了上述內(nèi)容之外，地圖差別數(shù)據(jù)生成裝置被配置為當(dāng)生成地圖更新以指示地圖元素的更新時(shí)，地圖差別數(shù)據(jù)生成單元基于由所述用戶偏好識(shí)別單元識(shí)別的用戶偏好，通過使用由地圖元素限定的地圖區(qū)域中的用戶行駛頻率的標(biāo)準(zhǔn)將地圖元素更新劃分為多個(gè)組。以這樣的方式，作為更新對(duì) 象的地圖元素被劃分為多個(gè)組，即一組在相對(duì)高頻率行駛的區(qū)域中(例如在用戶居住的縣的邊界內(nèi))的地圖元素以及其它組在相對(duì)低頻率行駛區(qū)域中(例如在這樣的縣的邊界之外)的地圖元素?！案摺苯M中(即，在相對(duì)高頻率行駛區(qū)域中或高頻區(qū)域中)的地圖元素被轉(zhuǎn)化為地圖差別數(shù)據(jù)，用于提供僅針對(duì)“高”組的地圖差別數(shù)據(jù)。即，可以僅從“高”組地圖元素中生成地圖差別數(shù)據(jù)，由此(i)優(yōu)先考慮“高”組地圖差別數(shù)據(jù)，并且(ii)減小將數(shù)據(jù)傳輸?shù)杰囕v而不丟失來自地圖差別數(shù)據(jù)的用戶期望信息所需要的數(shù)據(jù)通信量。除了上述內(nèi)容之外，地圖差別數(shù)據(jù)生成裝置被配置為地圖差別數(shù)據(jù)生成單元基于由用戶偏好識(shí)別單元識(shí)別的用戶偏好，通過使用更新范圍的標(biāo)準(zhǔn)將地圖元素更新劃分為多個(gè)組。以這樣的方式，通過使用諸如較大更新范圍或較小更新范圍之類的更新范圍的標(biāo)準(zhǔn)，將作為更新對(duì)象的地圖元素劃分為多個(gè)組，用于生成和提供針對(duì)各個(gè)組的地圖差別數(shù)據(jù)。以優(yōu)先考慮的方式使用僅在“較大”更新范圍組中的地圖元素或僅在“較小”更新范圍組中的地圖元素，以便生成一個(gè)差別數(shù)據(jù)。即，可以僅從“較大”更新范圍組中或僅從“較小”更新范圍組中生成地圖差別數(shù)據(jù)，由此(i)優(yōu)先考慮“較大/較小”更新范圍組的地圖差別數(shù)據(jù)，并且(ii)減小將數(shù)據(jù)傳輸?shù)杰囕v而不丟失來自地圖差別數(shù)據(jù)的用戶期望信息所需要的數(shù)據(jù)通信量。除了上述內(nèi)容之外，地圖差別數(shù)據(jù)生成裝置被配置為當(dāng)生成地圖更新以指示道路的更新時(shí)(即，地圖元素更新是道路)，地圖差別數(shù)據(jù)生成單元基于由用戶偏好識(shí)別單元識(shí)別的用戶偏好，通過使用道路屬性的標(biāo)準(zhǔn)將地圖元素更新劃分為多個(gè)組。以這樣的方式，通過使用諸如國(guó)道、縣道、市道以及道寬、隧道、橋等的道路屬性的標(biāo)準(zhǔn)，將作為更新對(duì)象的道路劃分為兩個(gè)/多個(gè)組，用于生成和提供針對(duì)各個(gè)組的地圖差別數(shù)據(jù)。然后，一個(gè)道路屬性組中的道路被用于生成一個(gè)地圖差別數(shù)據(jù)，并且其它道路屬性組中的道路被用于生成其它地圖差別數(shù)據(jù)。即，僅從一個(gè)特定道路屬性組中或僅從其它道路屬性組中生成地圖差別數(shù)據(jù)，由此(i)優(yōu)先考慮特定道路屬性組的地圖差別數(shù)據(jù)，并且
(ii)減小將數(shù)據(jù)傳輸?shù)杰囕v而不丟失來自地圖差別數(shù)據(jù)的用戶期望信息所需要的數(shù)據(jù)通信量。除了上述內(nèi)容之外，地圖差別數(shù)據(jù)生成裝置被配置為當(dāng)生成地圖更新以指示道路的更新時(shí)，地圖差別數(shù)據(jù)生成單元基于由用戶偏好識(shí)別單元識(shí)別的用戶偏好，通過使用道路形狀的標(biāo)準(zhǔn)將地圖元素更新劃分為多個(gè)組。以這樣的方式，通過使用諸如直道或彎道之類的道路形狀的標(biāo)準(zhǔn)，將作為更新對(duì)象的道路劃分為多個(gè)組，用于生成和提供針對(duì)各個(gè)組的地圖差別數(shù)據(jù)。然后，一個(gè)道路形狀更新組中的道路被用于生成一個(gè)差別數(shù)據(jù)，并且其它道路形狀更新組中的道路被用于生成其它差別數(shù)據(jù)。即，僅從一個(gè)特定道路形狀組中或僅從其它道路形狀組中生成地圖差別數(shù)據(jù)，由此(i )優(yōu)先考慮該一個(gè)特定道路形狀組的地圖差別數(shù)據(jù)，并且(ii )減小將數(shù)據(jù)傳輸?shù)杰囕v而不丟失來自地圖差別數(shù)據(jù)的用戶期望信息所需要的數(shù)據(jù)通信量。除了上述內(nèi)容之外，地圖差別數(shù)據(jù)生成裝置被配置為當(dāng)生成地圖更新以指示高速公路的更新時(shí)(即，地圖元素更新是高速公路)，地圖差別數(shù)據(jù)生成單元基于由用戶偏好識(shí)別單元識(shí)別的用戶偏好，將高速公路的地圖元素更新劃分為主干道組和匝道組，該主干道組包括高速公路的主干道，該匝道組包括除了高速公路主干道之外的道路。以這樣的方式，地圖元素更新被劃分為兩個(gè)組主干道組和其它道路組。然后，主干道組中的高速公路被用于生成一個(gè)地圖差別數(shù)據(jù)，并且其它道路組中的高速公路被用于生成其它地圖差別數(shù)據(jù)。即，僅從主干道組中或僅從其它道路組中生成地圖差別數(shù)據(jù)，由此
(i)優(yōu)先考慮主干道組的地圖差別數(shù)據(jù)，并且(ii)減小將數(shù)據(jù)傳輸?shù)杰囕v而不丟失來自地圖差別數(shù)據(jù)的用戶期望信息所需要的數(shù)據(jù)通信量。除了上述內(nèi)容之外，地圖差別數(shù)據(jù)生成裝置被配置為包括地圖差別數(shù)據(jù)傳輸單元，該地圖差別數(shù)據(jù)傳輸單元用于將由地圖差別數(shù)據(jù)生成單元生成的地圖差別數(shù)據(jù)傳輸?shù)杰囕d裝置。以這樣的方式，地圖差別數(shù)據(jù)被傳輸?shù)杰囕d裝置，減小了數(shù)據(jù)量，而不丟失來自·地圖差別數(shù)據(jù)的用戶期望信息。根據(jù)當(dāng)生成地圖更新指令以更新地圖數(shù)據(jù)中的地圖元素時(shí)，生成用于更新地圖數(shù)據(jù)的地圖差別數(shù)據(jù)的地圖差別數(shù)據(jù)生成方法，該方法包括基于用戶偏好將地圖更新指令的地圖元素更新劃分為多個(gè)地圖元素?cái)?shù)據(jù)組；并且生成地圖元素?cái)?shù)據(jù)組的地圖差別數(shù)據(jù)。以這樣的方式，類似于上述內(nèi)容，地圖更新中的地圖元素被劃分為符合用戶需求組以用于生成地圖差別數(shù)據(jù)，該地圖差別數(shù)據(jù)包括被更新的地圖元素的一部分(例如，僅包括匹配用戶偏好的被更新的數(shù)據(jù)元素)。因此，相比于用于從地圖更新影響區(qū)域生成地圖差別數(shù)據(jù)的常規(guī)地圖差別數(shù)據(jù)生成方法，在該常規(guī)地圖差別數(shù)據(jù)生成方法中該差別數(shù)據(jù)是地圖元素更新以及由各個(gè)更新引起的所有影響的集合，本公開的方法實(shí)現(xiàn)了減小數(shù)據(jù)傳輸通信量。另外，地圖差別數(shù)據(jù)僅包括與用戶偏好匹配的地圖元素，由此減小傳輸?shù)杰囕v的數(shù)據(jù)量，而不丟失來自地圖差別數(shù)據(jù)的用戶期望信息。


根據(jù)參考附圖提供的以下詳細(xì)描述，本公開的其它目的、特征和優(yōu)點(diǎn)將變得更加清楚，其中圖I是本公開的地圖差別數(shù)據(jù)傳輸系統(tǒng)的框圖；圖2是由本公開的地圖差別數(shù)據(jù)傳輸系統(tǒng)的地圖差別數(shù)據(jù)傳輸裝置執(zhí)行的過程的流程圖；圖3是詳細(xì)說明道路區(qū)域的道路地圖的例示；圖4是詳細(xì)說明道路屬性的道路地圖的例示；圖5是詳細(xì)說明道路形狀的道路地圖的例示；以及圖6是詳細(xì)說明道路類型的道路地圖的例示。
具體實(shí)施例方式下面參考附圖描述本公開的實(shí)施例。圖I示出了地圖差別數(shù)據(jù)傳輸系統(tǒng)I的框圖，地圖差別數(shù)據(jù)傳輸系統(tǒng)I將來自地圖差別數(shù)據(jù)傳輸裝置2的地圖差別數(shù)據(jù)傳輸?shù)杰囕v導(dǎo)航裝置3。本公開中的地圖差別數(shù)據(jù)傳輸系統(tǒng)I包括地圖差別數(shù)據(jù)傳輸裝置2 (S卩，權(quán)利要求中的地圖差別數(shù)據(jù)生成裝置)，地圖差別數(shù)據(jù)傳輸裝置2用于將地圖數(shù)據(jù)傳輸?shù)浇邮赵摰貓D數(shù)據(jù)的車輛導(dǎo)航裝置3 (即，權(quán)利要求中的車載裝置)。地圖差別數(shù)據(jù)傳輸裝置2和車輛導(dǎo)航裝置3經(jīng)由通信網(wǎng)絡(luò)4相互可通信地耦合。通信網(wǎng)絡(luò)4包括靜態(tài)通信網(wǎng)絡(luò)和移動(dòng)通信網(wǎng)絡(luò)。地圖差別數(shù)據(jù)傳輸裝置2包括控制器5(S卩，權(quán)利要求中的用戶偏好識(shí)別單元和地圖差別數(shù)據(jù)生成單元)、通信控制單元6 (B卩，權(quán)利要求中的地圖差別數(shù)據(jù)傳輸單元)、地圖更新信息輸入單元7、地圖數(shù)據(jù)庫(kù)8 (即，權(quán)利要求中的地圖數(shù)據(jù)存儲(chǔ)器)以及地圖差別數(shù)據(jù)庫(kù)9?？刂破?是公知類型的微型計(jì)算機(jī)，其具有CPU、RAM、ROM和輸入/輸出總線等，并且控制器5控制地圖差別數(shù)據(jù)傳輸裝置2的操作，例如數(shù)據(jù)管理操作和通信操作。通信控制單元6控制與通信網(wǎng)絡(luò)4的廣域通信操作。地圖更新信息輸入單元7提供地圖更新信息，以指示將地圖元素添加到地圖數(shù)據(jù)或指示從地圖數(shù)據(jù)中刪除地圖元素。地圖更新信息中限定的地圖元素被提供作為下文中的地圖元素更新。地圖更新信息輸入單元7接收來自 地圖差別數(shù)據(jù)傳輸裝置2外部的地圖更新信息，例如，來自勘測(cè)、來自衛(wèi)星圖像或紙質(zhì)地圖的輸入。在該情況下，當(dāng)例如新的道路開通或者當(dāng)現(xiàn)有的道路關(guān)閉時(shí)，操作者使用輸入設(shè)備生成這樣的地圖更新信息并且將這樣的地圖更新信息提供給地圖差別數(shù)據(jù)傳輸裝置2的地圖更新信息輸入單元7，該輸入裝置例如是鍵盤和鼠標(biāo)。例如，地圖元素可以是道路和交叉口等，該道路和交叉口作為地圖的單元。地圖數(shù)據(jù)庫(kù)8存儲(chǔ)表示地圖元素的布置的地圖數(shù)據(jù)?？刂破?以下列方式控制地圖數(shù)據(jù)的更新。即，當(dāng)對(duì)應(yīng)于例如新開通道路的指示添加地圖元素的地圖更新信息被提供到地圖更新信息輸入單元7時(shí)，控制器5控制地圖數(shù)據(jù)庫(kù)8將地圖元素的這樣的添加反映到存儲(chǔ)在其中的最新版本的地圖數(shù)據(jù)(即，具有最大版本號(hào)的地圖數(shù)據(jù))。當(dāng)對(duì)應(yīng)于道路關(guān)閉的指示刪除地圖元素的地圖更新信息被輸入到地圖更新信息輸入單元7時(shí)，控制器5控制地圖數(shù)據(jù)庫(kù)8將地圖元素的這樣的刪除反映到存儲(chǔ)在其中的最新版本的地圖數(shù)據(jù)。在將添加/刪除反映到地圖數(shù)據(jù)之后，控制器5向地圖數(shù)據(jù)分配新的版本號(hào)，并且將新版本的地圖數(shù)據(jù)存儲(chǔ)在地圖數(shù)據(jù)庫(kù)8中。車輛導(dǎo)航裝置3包括各種功能，該各種功能通常由導(dǎo)航裝置提供。這樣的功能包括但不限于用于識(shí)別車輛當(dāng)前位置的位置識(shí)別功能、用于從存儲(chǔ)介質(zhì)讀取地圖數(shù)據(jù)的讀取功能、用于基于從存儲(chǔ)介質(zhì)讀取的地圖數(shù)據(jù)來繪制地圖的地圖繪制功能、用于設(shè)置行駛目的地的目的地設(shè)置功能、用于搜索從當(dāng)前位置到目的地的路線的路線搜索功能、用于將搜索出的路線繪制到地圖上的路線繪制功能、以及用于根據(jù)搜索出的路線引導(dǎo)車輛(即，用于提供路線引導(dǎo))的引導(dǎo)功能。當(dāng)車輛導(dǎo)航裝置3接收到來自地圖差別數(shù)據(jù)傳輸裝置2的地圖差別數(shù)據(jù)時(shí)，車輛導(dǎo)航裝置3基于所接收的地圖差別數(shù)據(jù)來更新存儲(chǔ)介質(zhì)中的地圖數(shù)據(jù)。在這樣的更新之后，車輛導(dǎo)航裝置3可以基于最新版本的地圖數(shù)據(jù)執(zhí)行諸如地圖顯示或路線引導(dǎo)之類的各種操作。另外，車輛導(dǎo)航裝置3具有以下功能將標(biāo)識(shí)用戶的需求或偏好的用戶偏好信息以及用于標(biāo)識(shí)用戶的用戶標(biāo)識(shí)(ID)發(fā)送到地圖差別數(shù)據(jù)傳輸裝置2。用戶偏好信息例如可以是用戶指定的信息或者可以是基于車輛的行駛類型的信息。車輛的行駛類型表示用戶對(duì)路線選擇的偏好，例如駕駛員A選擇寬度較寬的道路，比如迂回路線，而駕駛員B可能選擇直線/短距離路線，即使所選擇的道路是窄的并且堵塞的。在該情況下，用戶可能是購(gòu)買車輛的個(gè)人用戶，或者可能是車輛制造商。當(dāng)?shù)貓D差別數(shù)據(jù)傳輸裝置2的控制器5通過通信控制單元6接收從車輛導(dǎo)航裝置3發(fā)送的用戶ID和用戶偏好信息時(shí)，控制器5相互關(guān)聯(lián)地存儲(chǔ)用戶ID和用戶偏好信息。從車輛導(dǎo)航裝置3將用戶偏好信息發(fā)送到地圖差別數(shù)據(jù)傳輸裝置2的時(shí)刻可以任意設(shè)置，即可以在任何時(shí)間。參考圖2到圖6來描述地圖差別數(shù)據(jù)傳輸系統(tǒng)I的上述配置的操作和有益效果。圖2示出了由地圖差別數(shù)據(jù)傳輸裝置2的控制器5執(zhí)行的過程的流程圖。在SI中，控制器5判斷地圖更新是否已經(jīng)被生成。換言之，控制器5判斷地圖更新信息是否已經(jīng)被提供到地圖更新信息輸入單元7以用于更新地圖數(shù)據(jù)庫(kù)8中的地圖數(shù)據(jù)。如果控制器5
判定通過例如輸入設(shè)備的操作，地圖更新信息已經(jīng)被提供給地圖更新信息輸入單元7，則控制器5判定地圖更新已經(jīng)被生成(SI，是)。在S2中，控制器5判斷地圖更新信息的地圖元素更新是否是道路(S2)。如果控制器5判定地圖更新信息的地圖元素更新是道路(S2，是)，則在S3中，它基于存儲(chǔ)在地圖差別數(shù)據(jù)傳輸裝置2中的用戶偏好信息，識(shí)別用戶的需求?；谟脩羝眯畔?，控制器5將提供于地圖更新信息中的地圖元素更新劃分為多個(gè)組以用于生成地圖差別數(shù)據(jù)，并且將生成的地圖差別數(shù)據(jù)存儲(chǔ)在地圖差別數(shù)據(jù)庫(kù)9中(S4)。換言之，針對(duì)每個(gè)用戶ID，控制器5基于所識(shí)別的用戶需求來存儲(chǔ)地圖差別數(shù)據(jù)。更實(shí)際地，當(dāng)?shù)貓D元素更新在預(yù)設(shè)的地圖區(qū)域中時(shí)，控制器5將該地圖元素更新劃分為兩個(gè)組第一組地圖元素被提供在用戶頻繁行駛的高頻區(qū)域中(例如，某個(gè)縣的區(qū)域)，并且第二組地圖元素被提供在用戶較不頻繁行駛的低頻區(qū)域中(例如，某個(gè)縣的邊界外的區(qū)域)。相應(yīng)地，高頻區(qū)域中的地圖元素被用于生成地圖差別數(shù)據(jù)。例如，如圖3所示，當(dāng)?shù)缆?1到道路14以及道路15到道路18位于各自不同的縣或行政區(qū)域中時(shí)，基于例如用戶的行駛歷史來分別判定用戶在那些區(qū)域中的行駛頻率。因此，如果用戶在縣A中的行駛頻率大于在縣B中的行駛頻率(即，當(dāng)用戶對(duì)縣A的偏好高于對(duì)縣B的偏好)，以優(yōu)先考慮的方式針對(duì)屬于縣A的道路11到道路14生成地圖差別數(shù)據(jù)，而不是提供針對(duì)屬于縣A和縣B的所有道路11到道路18的地圖差別數(shù)據(jù)。然后，生成的地圖差別數(shù)據(jù)與用戶ID相關(guān)聯(lián)地存儲(chǔ)在地圖差別數(shù)據(jù)庫(kù)9中。另外，當(dāng)?shù)貓D元素更新是道路時(shí)，控制器5可以通過使用道路屬性的標(biāo)準(zhǔn)將道路劃分為多個(gè)組。例如，諸如國(guó)道、縣道、市道以及路寬、隧道、橋之類的道路屬性可以被用作對(duì)地圖元素更新進(jìn)行分組的標(biāo)準(zhǔn)，并且被分組的道路被用于生成地圖差別數(shù)據(jù)。例如，參考圖4，道路21到道路23是國(guó)道，道路24、25是市道，并且道路26到道路28是縣道?；谟脩舻男旭倸v史，如果用戶在國(guó)道上比其它道路行駛地更頻繁(即，用戶對(duì)國(guó)道的偏好高于其它道路種類)，以優(yōu)先考慮的方式僅針對(duì)國(guó)道21到國(guó)道23生成地圖差別數(shù)據(jù)，而不是針對(duì)所有的道路21到道路28。相應(yīng)地，生成的國(guó)道的地圖差別數(shù)據(jù)與用戶ID相關(guān)聯(lián)地存儲(chǔ)在地圖差別數(shù)據(jù)庫(kù)9中。另外，當(dāng)?shù)貓D元素更新是道路時(shí)，控制器5可以通過使用道路形狀的標(biāo)準(zhǔn)將道路劃分為多個(gè)組以用于生成地圖差別數(shù)據(jù)，該道路形狀例如是直道和彎道。例如，參考圖5，道路31、32是直道，并且道路33、34是彎道?；诶缬脩舻男旭倸v史，如果用戶在直道上比其它道路行駛地更頻繁(即，用戶對(duì)直道的偏好高于彎道)，以優(yōu)先考慮的方式僅針對(duì)直道31,32生成地圖差別數(shù)據(jù)，而不是針對(duì)包括彎道的所有道路31到34來生成地圖差別數(shù)據(jù)。相應(yīng)地，針對(duì)直道31、32生成的地圖差別數(shù)據(jù)與用戶ID相關(guān)聯(lián)地存儲(chǔ)在地圖差別數(shù)據(jù)庫(kù)9中。另外，當(dāng)?shù)貓D元素更新是高速公路時(shí)，控制器5可以通過使用道路類型的標(biāo)準(zhǔn)將高速公路劃分為多個(gè)組以用于生成地圖差別數(shù)據(jù)，該道路類型例如是高速公路中的主干道和其它道路(即匝道)。例如，參考圖6，道路41到道路43是主干道，并且道路44到道路47是用于接入主干道41到主干道43的匝道。以優(yōu)先考慮的方式針對(duì)主干道41到主干道43生成地圖差別數(shù)據(jù)，而不是針對(duì)包括其它道路44-47的所有道路41到47來生成地圖差別數(shù)據(jù)。針對(duì)高速公路的主干道生成的地圖差別數(shù)據(jù)與用戶ID相關(guān)聯(lián)地存儲(chǔ)在地圖差別數(shù)據(jù)庫(kù)9中。 在下文中，車輛導(dǎo)航裝置3的用戶可以通過車輛導(dǎo)航裝置3執(zhí)行請(qǐng)求地圖差別數(shù)據(jù)的操作。當(dāng)用戶請(qǐng)求地圖差別數(shù)據(jù)時(shí)，通信控制單元6從車輛導(dǎo)航裝置3接收地圖差別數(shù)據(jù)請(qǐng)求信號(hào)，地圖差別數(shù)據(jù)請(qǐng)求信號(hào)包括對(duì)這些數(shù)據(jù)的請(qǐng)求，并且控制器5識(shí)別這些信號(hào)中的用戶ID。然后，控制器5從地圖差別數(shù)據(jù)庫(kù)9中讀取與所識(shí)別的用戶ID相關(guān)聯(lián)存儲(chǔ)的地圖差別數(shù)據(jù)，并且將該地圖差別數(shù)據(jù)從通信控制單元6發(fā)送到車輛導(dǎo)航裝置3。繼續(xù)參考圖2，當(dāng)控制器5判定地圖元素更新不是道路(例如，地圖元素更新可以是背景、地名或地圖標(biāo)記)(S2，否)時(shí)，控制器5生成針對(duì)地圖中的區(qū)塊單元的地圖差別數(shù)據(jù)，并且將生成的地圖差別數(shù)據(jù)存儲(chǔ)在地圖差別數(shù)據(jù)庫(kù)9中(S5)。在上文的描述中，地圖元素更新是道路。然而，地圖元素更新可以是例如交叉口，并且可以以類似的方式來分組交叉口。即根據(jù)交叉口的屬性(例如配備交通信號(hào)的交叉口、無信號(hào)的交叉口、右轉(zhuǎn)箭頭信號(hào)的交叉口和沒有右轉(zhuǎn)信號(hào)的交叉口等)，可以將交叉口劃分為多個(gè)組，以用于生成地圖差別數(shù)據(jù)。另外，用戶可以通過例如使用車輛導(dǎo)航裝置3，來設(shè)置用于將地圖元素更新進(jìn)行分組的道路屬性和/或道路形狀，并且可以將對(duì)地圖元素更新進(jìn)行分組的這樣的用戶設(shè)置從車輛導(dǎo)航裝置3發(fā)送到地圖差別數(shù)據(jù)生成裝置2，以用于在地圖差別數(shù)據(jù)生成裝置2中生成地圖差別數(shù)據(jù)。另外，可以基于地圖更新范圍的分組標(biāo)準(zhǔn)將地圖元素更新劃分為多個(gè)組。例如，地圖元素更新可以被劃分為較大更新范圍組，其中根據(jù)道路的等級(jí)或級(jí)別對(duì)地圖元素進(jìn)行分組。例如，較大更新范圍組可以包括諸如國(guó)家間的高速公路或國(guó)道之類的高級(jí)別道路，并且較小更新范圍組可以包括諸如地方道路或城市/鄉(xiāng)村中的道路之類的低級(jí)別道路。即，僅從“較大”更新范圍組或僅從“較小”更新范圍組中生成地圖差別數(shù)據(jù)。在本實(shí)施例中，生成用于更新地圖的地圖更新信息，來用于指示對(duì)存儲(chǔ)在地圖數(shù)據(jù)庫(kù)8中的地圖數(shù)據(jù)的地圖元素進(jìn)行更新。基于用戶偏好，針對(duì)地圖數(shù)據(jù)的地圖元素更新被劃分為多個(gè)組，以生成針對(duì)各個(gè)組的地圖差別數(shù)據(jù)，其中生成僅針對(duì)與用戶偏好匹配的地圖元素更新的地圖差別數(shù)據(jù)，而不生成針對(duì)地圖更新信息中提供的所有地圖元素更新的地圖差別數(shù)據(jù)。因此，減小了傳輸?shù)杰囕v導(dǎo)航裝置3的數(shù)據(jù)量，而沒有放棄來自地圖差別數(shù)據(jù)的用戶期望信息。以示例的方式，當(dāng)用戶頻繁行駛的高頻區(qū)域被分組以生成地圖差別數(shù)據(jù)時(shí)，該高頻區(qū)域被提供作為針對(duì)該用戶的地圖差別數(shù)據(jù)。而且，可以根據(jù)道路屬性(即，國(guó)道、縣道、市道以及路寬、隧道、橋等)對(duì)地圖數(shù)據(jù)中的道路進(jìn)行分組以生成地圖差別數(shù)據(jù)，可以針對(duì)根據(jù)道路屬性的多個(gè)組中的每一個(gè)來生成地圖差別數(shù)據(jù)并且將該地圖差別數(shù)據(jù)提供給用戶。另外，當(dāng)根據(jù)道路形狀(即，直道、彎道等)對(duì)地圖數(shù)據(jù)中的道路進(jìn)行分組以生成地圖差別數(shù)據(jù)時(shí)，可以針對(duì)根據(jù)道路形狀的多個(gè)組來生成地圖差別數(shù)據(jù)并且將該地圖差別數(shù)據(jù)提供給用戶。此外，當(dāng)根據(jù)道路類型(B卩，主干道、匝道等)對(duì)地圖數(shù)據(jù)中的高速公路進(jìn)行分組以 生成地圖差別數(shù)據(jù)時(shí)，可以針對(duì)根據(jù)道路類型的多個(gè)組(即，針對(duì)包括主干道的一個(gè)組和包括匝道的其它組)來生成地圖差別數(shù)據(jù)并且將該地圖差別數(shù)據(jù)提供給用戶。盡管參考附圖結(jié)合本公開的優(yōu)選實(shí)施例全面描述了本公開，但應(yīng)當(dāng)注意的是，各種改變和變型對(duì)于本領(lǐng)域技術(shù)人員來說是顯而易見的。例如，地圖差別數(shù)據(jù)從地圖差別數(shù)據(jù)傳輸裝置2到車輛導(dǎo)航裝置3的傳輸時(shí)間可以任意設(shè)置，即可以在任何時(shí)刻。即，數(shù)據(jù)傳輸可以由上述的用戶操作觸發(fā)，或者以規(guī)律的間隔(例如每30天等等)觸發(fā)，或者基于車輛行駛距離的管理以規(guī)律的行駛距離觸發(fā)。這樣改變和變型應(yīng)當(dāng)被理解為處于所附權(quán)利要求限定的本公開的范圍之內(nèi)。
權(quán)利要求
1.一種地圖差別數(shù)據(jù)生成裝置(2)，包括 地圖數(shù)據(jù)存儲(chǔ)器(8)，其用于存儲(chǔ)表示地圖元素的布置(排列)的地圖數(shù)據(jù)； 用戶偏好識(shí)別單元，其用于識(shí)別用戶偏好；以及 地圖差別數(shù)據(jù)生成單元(5)，其用于在接收地圖更新信息后，基于由所述用戶偏好識(shí)別單元識(shí)別的所述用戶偏好，將地圖元素更新劃分為多個(gè)組以生成地圖差別數(shù)據(jù)，其中，地圖元素更新被提供在所述地圖更新信息中以用于指示存儲(chǔ)于所述地圖數(shù)據(jù)存儲(chǔ)器中的所述地圖數(shù)據(jù)中的地圖元素的更新。
2.根據(jù)權(quán)利要求I所述的地圖差別數(shù)據(jù)生成裝置(2)，其中 當(dāng)生成所述地圖更新信息以提供用于指示所述地圖元素的更新的地圖元素更新時(shí)，所述地圖差別數(shù)據(jù)生成單元(5)基于由所述用戶偏好識(shí)別單元識(shí)別的所述用戶偏好，通過使用由地圖元素限定的地圖區(qū)域的用戶行駛頻率的標(biāo)準(zhǔn)，將地圖元素更新劃分為多個(gè)組。
3.根據(jù)權(quán)利要求I或2所述的地圖差別數(shù)據(jù)生成裝置(2)，其中 當(dāng)生成所述地圖更新信息以提供用于指示所述地圖元素的更新的地圖元素更新時(shí)，所述地圖差別數(shù)據(jù)生成單元(5)基于由所述用戶偏好識(shí)別單元識(shí)別的所述用戶偏好，通過使用地圖更新范圍的標(biāo)準(zhǔn)將地圖元素更新劃分為多個(gè)組。
4.根據(jù)權(quán)利要求I或2所述的地圖差別數(shù)據(jù)生成裝置(2)，其中 當(dāng)生成所述地圖更新信息以提供用于指示地圖元素的更新的地圖元素更新并且所述地圖元素是道路時(shí)，所述地圖差別數(shù)據(jù)生成單元(5)基于由所述用戶偏好識(shí)別單元識(shí)別的所述用戶偏好，通過使用道路屬性的標(biāo)準(zhǔn)將地圖元素更新劃分為多個(gè)組。
5.根據(jù)權(quán)利要求I或2所述的地圖差別數(shù)據(jù)生成裝置(2)，其中 當(dāng)生成所述地圖更新信息以提供用于指示地圖元素的更新的地圖元素更新并且所述地圖元素是道路時(shí)，所述地圖差別數(shù)據(jù)生成單元(5)基于由所述用戶偏好識(shí)別單元識(shí)別的所述用戶偏好，通過使用道路形狀的標(biāo)準(zhǔn)將地圖元素更新劃分為多個(gè)組。
6.根據(jù)權(quán)利要求I或2所述的地圖差別數(shù)據(jù)生成裝置(2)，其中 當(dāng)生成所述地圖更新信息以提供用于指示地圖元素的更新的地圖元素更新并且所述地圖元素是高速公路時(shí)，所述地圖差別數(shù)據(jù)生成單元(5)基于由所述用戶偏好識(shí)別單元識(shí)別的用戶偏好，將地圖元素更新劃分為主干道組和匝道組，所述主干道組包括高速公路的主干道，所述匝道組包括除了所述高速公路的主干道之外的道路。
7.根據(jù)權(quán)利要求I或2所述的地圖差別數(shù)據(jù)生成裝置(2)，還包括 地圖差別數(shù)據(jù)傳輸單元(6)，其用于將由所述地圖差別數(shù)據(jù)生成單元(5)生成的所述地圖差別數(shù)據(jù)傳輸?shù)杰囕d裝置(3 )。
8.—種地圖差別數(shù)據(jù)生成方法，當(dāng)生成地圖更新指令并且提供用于更新地圖數(shù)據(jù)中的地圖元素的地圖元素更新時(shí)，該地圖差別數(shù)據(jù)生成方法生成用于更新所述地圖數(shù)據(jù)的地圖差別數(shù)據(jù)，所述方法包括 基于用戶偏好將地圖更新指令的地圖元素更新劃分為多個(gè)地圖元素?cái)?shù)據(jù)組；以及 生成所述地圖元素?cái)?shù)據(jù)組的地圖差別數(shù)據(jù)。
全文摘要
一種地圖差別數(shù)據(jù)生成裝置(2)在接收用于更新地圖數(shù)據(jù)庫(kù)中的地圖元素的地圖更新指令后，生成地圖差別數(shù)據(jù)。為了生成地圖差別數(shù)據(jù)，裝置(2)基于用戶偏好將地圖元素劃分為多個(gè)組，該用戶偏好例如是行駛頻率、道路屬性、道路形狀或道路類型。因此，生成的地圖差別數(shù)據(jù)包括僅僅符合和匹配用戶偏好的地圖元素。
文檔編號(hào)G01C21/32GK102901508SQ20121026510
公開日2013年1月30日 申請(qǐng)日期2012年7月27日 優(yōu)先權(quán)日2011年7月27日
發(fā)明者山岸信敏, 田中優(yōu)志 申請(qǐng)人:株式會(huì)社電裝