專利名稱：地圖中興趣點(diǎn)的名稱的存儲方法及加載方法、車載系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及地圖的存儲技術(shù)，尤其是一種地圖中興趣點(diǎn)的名稱的存儲方法及裝置，地圖中興趣點(diǎn)的名稱的加載方法及裝置，車載系統(tǒng)。
背景技術(shù)：
汽車作為人們的日常交通工具已經(jīng)擁有了 120多年的歷史，在此期間隨著科技的發(fā)展，汽車也經(jīng)歷了日新月異的變化。伴隨著汽車技術(shù)的不斷發(fā)展與進(jìn)步，車載系統(tǒng)作為汽車的輔助產(chǎn)品，逐漸走進(jìn)人們的生活。車載系統(tǒng)中車載地圖的導(dǎo)航功能為汽車用戶在尋找道路和目的地上提供了極大的方便。地圖是由地圖數(shù)據(jù)繪制而成的，地圖數(shù)據(jù)存放在地圖數(shù)據(jù)庫中，在繪制地圖時(shí)，從地圖數(shù)據(jù)庫中加載相應(yīng)的地圖數(shù)據(jù)，繪制后顯示在屏幕中。地圖數(shù)據(jù)通常很大，包含的內(nèi)容也很多，一個(gè)地區(qū)的地圖數(shù)據(jù)，通常包括地域數(shù)據(jù)、道路數(shù)據(jù)和興趣點(diǎn)數(shù)據(jù)等。興趣點(diǎn)在地圖中以名稱顯示，興趣點(diǎn)的名稱以文本的形式存儲在地圖數(shù)據(jù)中。興趣點(diǎn)數(shù)據(jù)中通常包括表示該興趣點(diǎn)的名稱，該興趣點(diǎn)的位置坐標(biāo)等數(shù)據(jù)。目前地圖在繪制顯示時(shí)，需要將繪制本次地圖所需的地圖數(shù)據(jù)保存到緩存中，再從緩存中讀取該地圖數(shù)據(jù)進(jìn)行繪制。由于地圖中興趣點(diǎn)的數(shù)目十分龐大，動輒幾百甚至成千上萬，因此每一個(gè)興趣點(diǎn)顯示時(shí)，都加載一次該興趣點(diǎn)的名稱，將會嚴(yán)重影響效率。另外，興趣點(diǎn)的名稱以文本的形式存儲，每一個(gè)興趣點(diǎn)的名稱都保存，導(dǎo)致興趣點(diǎn)的名稱的存儲占據(jù)了大量的緩存空間。這不僅導(dǎo)致地圖的加載速度緩慢，而且耗費(fèi)了較大的存儲資源，提高了成本。公開號為CN 101647048A的中國專利申請，公開了一種地圖顯示系統(tǒng)，其沿著顯示畫面顯示的地圖上的道路動態(tài)地顯示道路名稱、導(dǎo)向等導(dǎo)航關(guān)聯(lián)信息，易于辨認(rèn)出顯示畫面上顯示的道路及其道路名稱、行進(jìn)方向。但是如何提高地圖的加載速度，且降低對資源的耗損成為目前亟待解決的問題之
O

發(fā)明內(nèi)容
本發(fā)明技術(shù)方案解決的問題是現(xiàn)有的地圖的加載速度慢，且資源的耗損高。為解決上述問題，本發(fā)明的技術(shù)方案提供了一種地圖中興趣點(diǎn)的名稱的存儲方法，包括:基于本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱和緩存中已存儲的興趣點(diǎn)的名稱，添加本次加載的地圖中出現(xiàn)的不同于已存儲的興趣點(diǎn)的名稱的興趣點(diǎn)的名稱至所述緩存。為解決上述問題，本發(fā)明的技術(shù)方案還提供了一種地圖中興趣點(diǎn)的名稱的存儲裝置，包括:
緩存,用于存儲興趣點(diǎn)的名稱；操作單元，用以基于本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱和所述緩存中已存儲的興趣點(diǎn)的名稱，添加本次加載的地圖中出現(xiàn)的不同于已存儲的興趣點(diǎn)的名稱的興趣點(diǎn)的名稱至所述緩存。為解決上述問題，本發(fā)明的技術(shù)方案還提供了一種地圖中興趣點(diǎn)的名稱的加載方法，包括:利用上述地圖中興趣點(diǎn)的名稱的存儲方法存儲興趣點(diǎn)的名稱；每次加載地圖時(shí)，基于本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱在緩存中已存儲的興趣點(diǎn)的名稱中查找相匹配的興趣點(diǎn)的名稱，并加載該匹配的興趣點(diǎn)的名稱。為解決上述問題，本發(fā)明的技術(shù)方案還提供了一種地圖中興趣點(diǎn)的名稱的加載裝置，包括:上述地圖中興趣點(diǎn)的名稱的存儲裝置；加載單元，用以在每次加載地圖時(shí)，基于本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱在緩存中已存儲的興趣點(diǎn)的名稱中查找相匹配的興趣點(diǎn)的名稱，并加載該匹配的興趣點(diǎn)的名稱。為解決上述問題，本發(fā)明的技術(shù)方案還提供了一種車載系統(tǒng)，包括上述地圖中興趣點(diǎn)的名稱的存儲裝置。為解決上述問題，本發(fā)明的技術(shù)方案還提供了一種車載系統(tǒng)，包括上述地圖中興趣點(diǎn)的名稱的加載裝置。與現(xiàn)有技術(shù)相比，上述技術(shù)方案具有以下優(yōu)點(diǎn):每次加載地圖時(shí)，添加至緩存中的興趣點(diǎn)的名稱不同于緩存中已存儲的興趣點(diǎn)的名稱，也就是不重復(fù)存儲相同的興趣點(diǎn)的名稱，這樣名稱相同的興趣點(diǎn)的名稱僅存儲一次，節(jié)省了緩存的存儲空間；而且從所述緩存中加載興趣點(diǎn)的名稱時(shí)，名稱相同的興趣點(diǎn)共用一個(gè)名稱，也提高了興趣點(diǎn)的名稱的利用率。將興趣點(diǎn)的名稱按照出現(xiàn)頻率從低到高的順序或者存儲時(shí)間的先后順序以鏈表或數(shù)組的形式存儲在緩存中，并根據(jù)每一次新加載的地圖，刪除當(dāng)前鏈表或數(shù)組中出現(xiàn)頻率低或者存儲時(shí)間長的興趣點(diǎn)的名稱，并添加新出現(xiàn)的興趣點(diǎn)的名稱。這不僅可以進(jìn)一步的節(jié)省存儲空間，而且存儲空間可以復(fù)用，新出現(xiàn)的興趣點(diǎn)的名稱可以復(fù)用清空的存儲空間。每次加載地圖時(shí)，基于本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱在緩存中已存儲的興趣點(diǎn)的名稱中查找相匹配的興趣點(diǎn)的名稱，并加載該匹配的興趣點(diǎn)的名稱。這不僅保證了加載的興趣點(diǎn)的名稱的正確性，而且提高了興趣點(diǎn)的名稱的加載速度。本次加載的地圖中出現(xiàn)的名稱相同的興趣點(diǎn)，共用緩存中的同一個(gè)興趣點(diǎn)的名稱，實(shí)現(xiàn)了一個(gè)興趣點(diǎn)的名稱供多個(gè)興趣點(diǎn)使用的效果。建立所述本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱與該已存儲的相匹配的興趣點(diǎn)的名稱的映射，根據(jù)所述映射加載該已存儲的興趣點(diǎn)的名稱。這提高了加載興趣點(diǎn)的名稱的速度，提高了效率。


圖1是本發(fā)明實(shí)施例提供的地圖中興趣點(diǎn)的名稱的存儲方法的流程圖；圖2是本發(fā)明實(shí)施例提供的地圖的興趣點(diǎn)的名稱的存儲結(jié)構(gòu)示意圖；圖3是本發(fā)明實(shí)施例提供的加入新的興趣點(diǎn)的名稱之后的興趣點(diǎn)的名稱的存儲結(jié)構(gòu)示意圖；圖4是本發(fā)明實(shí)施例提供的地圖中興趣點(diǎn)的名稱的存儲裝置的結(jié)構(gòu)圖；圖5是本發(fā)明實(shí)施例提供的地圖中興趣點(diǎn)的名稱的加載裝置的結(jié)構(gòu)圖。
具體實(shí)施例方式為使本發(fā)明的上述目的、特征和優(yōu)點(diǎn)能夠更為明顯易懂，下面結(jié)合附圖對本發(fā)明的具體實(shí)施方式
做詳細(xì)的說明。在以下描述中闡述了具體細(xì)節(jié)以便于充分理解本發(fā)明。但是本發(fā)明能夠以多種不同于在此描述的其它方式來實(shí)施，本領(lǐng)域技術(shù)人員可以在不違背本發(fā)明內(nèi)涵的情況下做類似推廣。因此本發(fā)明不受下面公開的具體實(shí)施方式
的限制。在地圖的加載過程中，通常是先獲取地圖數(shù)據(jù)，再根據(jù)獲取到的地圖數(shù)據(jù)繪制本次加載的地圖。地圖中通常包括大量的興趣點(diǎn)，例如，餐館、酒店、商場、學(xué)校等。興趣點(diǎn)在地圖中以名稱顯示，興趣點(diǎn)的名稱以文本的形式存儲在地圖數(shù)據(jù)庫中。地圖數(shù)據(jù)庫中保存地圖數(shù)據(jù)，興趣點(diǎn)數(shù)據(jù)包含在地圖數(shù)據(jù)中，所述興趣點(diǎn)數(shù)據(jù)通常包括表示該興趣點(diǎn)的名稱，該興趣點(diǎn)的位置坐標(biāo)等數(shù)據(jù)。地圖在繪制顯示時(shí)，需要將繪制本次地圖所需的地圖數(shù)據(jù)保存到緩存中，再從緩存中讀取該地圖數(shù)據(jù)進(jìn)行繪制。由于地圖中興趣點(diǎn)的數(shù)目十分龐大，動輒幾百甚至成千上萬，因此每一個(gè)興趣點(diǎn)顯示時(shí)，都加載一次該興趣點(diǎn)的名稱，將會嚴(yán)重影響效率。另外，興趣點(diǎn)的名稱以文本的形式存儲，每一個(gè)興趣點(diǎn)的名稱都保存，導(dǎo)致地圖數(shù)據(jù)中興趣點(diǎn)的名稱的存儲占據(jù)了大量的緩存空間。這不僅導(dǎo)致地圖的加載速度緩慢，而且耗費(fèi)了較大的存儲資源，提高了成本。鑒于上述情況，本發(fā)明的技術(shù)方案提供了一種地圖中興趣點(diǎn)的名稱的存儲方法和加載方法。所述地圖中興趣點(diǎn)的名稱的存儲方法包括:基于本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱和緩存中已存儲的興趣點(diǎn)的名稱，添加本次加載的地圖中出現(xiàn)的不同于已存儲的興趣點(diǎn)的名稱的興趣點(diǎn)的名稱至所述緩存。所述地圖中興趣點(diǎn)的名稱的加載方法包括:利用上述存儲方法存儲地圖中興趣點(diǎn)的名稱；每次加載地圖時(shí)，基于本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱在所述緩存中已存儲的興趣點(diǎn)的名稱中查找相匹配的興趣點(diǎn)的名稱，并加載該匹配的興趣點(diǎn)的名稱。每次加載地圖時(shí)，添加至緩存中的興趣點(diǎn)的名稱不同于緩存中已存儲的興趣點(diǎn)的名稱，也就是不重復(fù)存儲相同的興趣點(diǎn)的名稱，這樣名稱相同的興趣點(diǎn)的名稱僅存儲一次，節(jié)省了緩存的存儲空間；而且從所述緩存中加載興趣點(diǎn)的名稱時(shí)，名稱相同的興趣點(diǎn)共用一個(gè)名稱，也提高了興趣點(diǎn)的名稱的利用率。圖1是本發(fā)明實(shí)施例提供的地圖中興趣點(diǎn)的名稱的存儲方法的流程圖，下面結(jié)合圖1詳細(xì)說明。所述地圖中興趣點(diǎn)的名稱的存儲方法包括:步驟SI，獲取地圖數(shù)據(jù)；步驟S2，基于本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱和緩存中已存儲的興趣點(diǎn)的名稱，添加本次加載的地圖中出現(xiàn)的不同于已存儲的興趣點(diǎn)的名稱的興趣點(diǎn)的名稱至所述緩存。所述步驟SI中，地圖是根據(jù)地圖數(shù)據(jù)繪制的，地圖數(shù)據(jù)存儲在地圖數(shù)據(jù)庫中。所述獲取地圖數(shù)據(jù)可以是從地圖數(shù)據(jù)庫中獲取繪制本次地圖所需要的地圖數(shù)據(jù)，然后存儲在緩存(通常為內(nèi)存)中。所述加載地圖通常是指從緩存讀取地圖數(shù)據(jù)，并利用讀取到的地圖數(shù)據(jù)繪制地圖的過程。獲取地圖數(shù)據(jù)，根據(jù)所述地圖數(shù)據(jù)分析本次加載的地圖中的興趣點(diǎn)數(shù)據(jù)，所述興趣點(diǎn)數(shù)據(jù)包含本次加載的地圖中出現(xiàn)的每一個(gè)興趣點(diǎn)的名稱、該興趣點(diǎn)的位置信息等。在具體實(shí)施時(shí)，地圖中的興趣點(diǎn)動輒幾百，甚至成千上萬，存儲地圖中興趣點(diǎn)的名稱前，可以對當(dāng)前要加載的地圖中出現(xiàn)的興趣點(diǎn)進(jìn)行分類。地圖中經(jīng)常出現(xiàn)名稱相同的興趣點(diǎn)，例如，肯德基、麥當(dāng)勞、停車場、加油站等，因此可以按照興趣點(diǎn)的名稱對興趣點(diǎn)分類，名稱相同興趣點(diǎn)為一類，相應(yīng)的，可以分為肯德基類型、麥當(dāng)勞類型、停車場類型、加油站類型等。存儲興趣點(diǎn)的名稱時(shí)，每類興趣點(diǎn)的名稱僅存儲一次，該類型的興趣點(diǎn)共用一個(gè)名稱。也就是說，每種類型的所有興趣點(diǎn)共用一個(gè)名稱，可以以興趣點(diǎn)的名稱表示該類型的興趣點(diǎn)。這不僅降低了存儲興趣點(diǎn)的名稱的次數(shù)，而且節(jié)省了存儲空間。所述步驟S2中，由于每次加載顯示的地圖不同，因此地圖中顯示的興趣點(diǎn)也有所不同。每次加載地圖時(shí)，基于本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱和緩存中已存儲的興趣點(diǎn)的名稱，添加本次加載的地圖中出現(xiàn)的不同于已存儲的興趣點(diǎn)的名稱的興趣點(diǎn)的名稱至所述緩存。也就是說，每次將不同于已存儲的興趣點(diǎn)的名稱添加入緩存中。在具體實(shí)施中，若如所述步驟SI中，對地圖中的興趣點(diǎn)進(jìn)行分類，通常將存儲在緩存中的興趣點(diǎn)的類型可以稱為預(yù)定類型，所述興趣點(diǎn)的類型就是所述興趣點(diǎn)的名稱的類型。基于本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱及緩存中已存儲的興趣點(diǎn)的名稱，確定緩存中存儲的預(yù)定類型的興趣點(diǎn)的名稱。所述預(yù)定類型的興趣點(diǎn)的名稱(緩存中已存儲的興趣點(diǎn)的名稱)以數(shù)組或鏈表的形式存儲，通常稱存儲興趣點(diǎn)的名稱的數(shù)組或鏈表為名稱庫。由于每次加載的地圖中出現(xiàn)的興趣點(diǎn)有可能不同，需要將新出現(xiàn)的興趣點(diǎn)的名稱添加到所述名稱庫中，因此每次加載地圖時(shí)，需要重新設(shè)置預(yù)定類型，存儲新出現(xiàn)的興趣點(diǎn)的名稱至所述名稱庫。具體的，基于本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱及緩存中已存儲的興趣點(diǎn)的名稱，查找本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱中是否存在不同于緩存中已存儲的興趣點(diǎn)的名稱，也就是查找本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱中是否存在新出現(xiàn)的興趣點(diǎn)的名稱。若未出現(xiàn)新的興趣點(diǎn)的名稱，則本次的預(yù)定類型的興趣點(diǎn)的名稱與上一次的預(yù)定類型的興趣點(diǎn)的名稱相同，若出現(xiàn)新的興趣點(diǎn)的名稱，將新的興趣點(diǎn)的名稱加入名稱庫，新的預(yù)定類型為新出現(xiàn)的興趣點(diǎn)的名稱的類型+上一次存儲的地圖中出現(xiàn)的興趣點(diǎn)的名稱的類型。所述緩存中已存儲的興趣點(diǎn)的名稱按照存儲時(shí)間排序存儲在所述數(shù)組或鏈表中。通常按照存儲時(shí)間的先后排序存儲在所述數(shù)組或鏈表中。也就是說，先存儲的興趣點(diǎn)的名稱在前，后存儲的興趣點(diǎn)的名稱在后。所述緩存中已存儲的興趣點(diǎn)的名稱還可以按照每種類型的興趣點(diǎn)的名稱的出現(xiàn)頻率從低到高順序存儲。所述興趣點(diǎn)的名稱的出現(xiàn)頻率(也就是每類興趣點(diǎn)的出現(xiàn)頻率)基于加載所述地圖的次數(shù)及所述興趣點(diǎn)的名稱的出現(xiàn)次數(shù)確定。具體的，所述出現(xiàn)頻率有兩種計(jì)算方法，一種是:基于該類型的興趣點(diǎn)在地圖中的數(shù)目占據(jù)地圖中所有類型的興趣點(diǎn)的數(shù)目的比例；一種是:每次加載地圖時(shí)，該類型的興趣點(diǎn)出現(xiàn)的次數(shù)占據(jù)加載地圖的次數(shù)的比例。舉例來講，第一種計(jì)算方法:加油站類型的興趣點(diǎn)的數(shù)目為100，地圖中所有類型的興趣點(diǎn)數(shù)目的總和為1000，則加油站類型的興趣點(diǎn)的出現(xiàn)頻率為100/1000 = 10%。由于地圖可以加載顯示多次，每次可以顯示不同地域的地圖，因此每種類型的興趣點(diǎn)的數(shù)目為每次加載的地圖中該類型的興趣點(diǎn)數(shù)目的總和，地圖中所有類型的興趣點(diǎn)的數(shù)目為每次加載的地圖中所有類型的興趣點(diǎn)的數(shù)目的總和。例如，地圖加載了三次，第一次加載的地圖中加油站類型的興趣點(diǎn)的數(shù)目為100，第一次加載的地圖中所有類型的興趣點(diǎn)的數(shù)目為1000 ;第二次加載的地圖中加油站類型的興趣點(diǎn)的數(shù)目為50，第二次加載的地圖中所有類型的興趣點(diǎn)的數(shù)目為1000 ;第三次加載的地圖中加油站類型的興趣點(diǎn)的數(shù)目為200，第三次加載的地圖中所有類型的興趣點(diǎn)的數(shù)目為2000，則加油站類型的興趣點(diǎn)的出現(xiàn)頻率為(100+50+200)/(1000+1000+2000) = 8.75%。此處僅是以加油站類型的興趣點(diǎn)舉例說明，其他類型的興趣點(diǎn)的出現(xiàn)頻率的計(jì)算方法與之類似。第二種計(jì)算方法，第一次加載地圖時(shí)，加載地圖的次數(shù)為I次，地圖中僅出現(xiàn)了加油站類型的興趣點(diǎn)、停車場類型的興趣點(diǎn)，則加油站類型的興趣點(diǎn)出現(xiàn)的次數(shù)為I次，停車場類型的興趣點(diǎn)出現(xiàn)的次數(shù)也為I次。加油站類型的興趣點(diǎn)的出現(xiàn)頻率為1/1 = 100%，停車場類型的興趣點(diǎn)的出現(xiàn)頻率也為1/1 = 100%。地圖中未出現(xiàn)的其他類型的興趣點(diǎn)的出現(xiàn)頻率為O。第二次加載地圖時(shí)，加載地圖的次數(shù)為2次，第二次地圖中僅出現(xiàn)了加油站類型的興趣點(diǎn)，未出現(xiàn)停車場類型的興趣點(diǎn)，則加油站類型的興趣點(diǎn)出現(xiàn)的次數(shù)為2次，停車場類型的興趣點(diǎn)出現(xiàn)的次數(shù)為I次。加油站類型的興趣點(diǎn)的出現(xiàn)頻率為2/2 = 100%，停車場類型的興趣點(diǎn)的出現(xiàn)頻率也為1/2 = 50%。地圖中未出現(xiàn)的其他類型的興趣點(diǎn)的出現(xiàn)頻率為O。上述僅是舉例說明每種類型的興趣點(diǎn)的名稱的出現(xiàn)頻率的計(jì)算方法，具體實(shí)施時(shí)，可根據(jù)需要設(shè)置其他的計(jì)算方法，不受上述內(nèi)容的限制。由于緩存的存儲空間有限，除了存儲地圖中興趣點(diǎn)的名稱之外，還存儲了其他的地圖數(shù)據(jù)，隨著地圖中興趣點(diǎn)的類型的增加，緩存中可用空間會減小。為提高緩存的存儲空間的復(fù)用率，可以刪除緩存中長久不用的或者存儲時(shí)間較長的興趣點(diǎn)的名稱。具體的，若興趣點(diǎn)的名稱以存儲時(shí)間排序，則基于所述本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱，所述緩存中已存儲的興趣點(diǎn)的名稱的存儲時(shí)間及所述緩存的容量，刪除所述緩存中已存儲的興趣點(diǎn)的名稱的存儲時(shí)間超過預(yù)設(shè)時(shí)間的興趣點(diǎn)的名稱。所述預(yù)設(shè)時(shí)間通常為5-10分鐘，即刪除緩存中存儲時(shí)間超過該時(shí)間的興趣點(diǎn)的名稱。具體的，若興趣點(diǎn)的名稱以出現(xiàn)頻率從低到高的順序排序，則基于所述本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱的出現(xiàn)頻率，所述緩存中已存儲的興趣點(diǎn)的名稱的出現(xiàn)頻率及所述緩存的容量，刪除所述緩存中已存儲的興趣點(diǎn)的名稱的出現(xiàn)頻率低于預(yù)設(shè)頻率的興趣點(diǎn)的名稱。所述預(yù)定頻率通常為1% _3%，即刪除緩存中出現(xiàn)頻率低于該頻率的興趣點(diǎn)的名稱。
基于上述情況，確定預(yù)定類型的興趣點(diǎn)的名稱時(shí)，不僅參考本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱及緩存中已存儲的興趣點(diǎn)的名稱，還需要參考緩存的可用空間、興趣點(diǎn)的名稱的出現(xiàn)頻率、興趣點(diǎn)的名稱的存儲時(shí)間中的一種或幾種的組合。由上述內(nèi)容可知，存儲在緩存中的興趣點(diǎn)的名稱會發(fā)生變化，因此預(yù)定類型也會發(fā)生變化。也就是說，根據(jù)本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱及緩存中已存儲的興趣點(diǎn)的名稱，緩存的可用空間、興趣點(diǎn)的名稱的出現(xiàn)頻率、興趣點(diǎn)的名稱的存儲時(shí)間中的一種或幾種的組合，重新確定預(yù)定類型，并更新存儲在緩存中興趣點(diǎn)的名稱。具體實(shí)施時(shí)，興趣點(diǎn)對應(yīng)的名稱以鏈表的形式存儲在緩存中，且興趣點(diǎn)的名稱按照所述出現(xiàn)頻率從低到高的順序存儲在所述鏈表中。該鏈表通常稱為LRU (Least RecentlyUsed list)鏈表，具體的該鏈表基于最久未使用淘汰算法編寫。以前述內(nèi)容中第二種計(jì)算方法中的示例來講，若存儲名稱的緩存可以存儲4個(gè)名稱，第一次加載地圖時(shí)，地圖中僅顯示了加油站類型和停車場類型的興趣點(diǎn)，其出現(xiàn)頻率都是100%，則僅將這兩種類型的興趣點(diǎn)的名稱存入緩存中，并按照出現(xiàn)頻率排序，其他類型的興趣點(diǎn)的名稱可以不保存。由于這兩種類型的興趣點(diǎn)的出現(xiàn)頻率相等，排序時(shí)還可以按照字母順序排序，依次為加油站類型、停車場類型，將這兩者按照上述順序以鏈表的形式排列存儲。加油站類型和停車場類型為本次存儲在緩存中的興趣點(diǎn)的名稱的預(yù)定類型。第二次加載地圖時(shí)，地圖中僅出現(xiàn)了加油站類型的興趣點(diǎn)，未出現(xiàn)停車場類型的興趣點(diǎn)，此時(shí)加油站類型的興趣點(diǎn)的出現(xiàn)頻率為2/2 = 100%，停車場類型的興趣點(diǎn)的出現(xiàn)頻率也為1/2 = 50%。鏈表中不需要加載新的類型的興趣點(diǎn)的名稱，第二次加載的地圖中出現(xiàn)的加油站類型的興趣點(diǎn)的名稱可以使用已經(jīng)存儲在鏈表中的加油站類型的名稱(第一次加載地圖時(shí)存入鏈表中的加油站類型的名稱)。具體的可以建立加油站類型的名稱在鏈表中的存儲地址(緩存中的存儲地址)與地圖中的興趣點(diǎn)之間的映射。相同類型的多個(gè)興趣點(diǎn)與同一個(gè)存儲地址的名稱建立映射，使得相同類型的多個(gè)興趣點(diǎn)可以共用同一個(gè)名稱。由于加油站類型的興趣點(diǎn)和停車場類型的興趣點(diǎn)的出現(xiàn)頻率發(fā)生變化，因此加油站類型的興趣點(diǎn)的名稱和停車場類型的興趣點(diǎn)的名稱的排列順序需要調(diào)整，將停車場類型的興趣點(diǎn)的名稱放置在加油站類型的興趣點(diǎn)的名稱前面，新的排列順序?yàn)?停車場類型的興趣點(diǎn)的名稱、加油站類型的興趣點(diǎn)的名稱。本實(shí)施例中，第二次加載地圖時(shí)，存儲在緩存中的興趣點(diǎn)的名稱的預(yù)定類型并未更改。按照前述的地圖中興趣點(diǎn)的名稱的存儲方法將地圖中出現(xiàn)的興趣點(diǎn)的名稱存儲在緩存中。每次加載地圖時(shí)，基于本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱在緩存中已存儲的興趣點(diǎn)的名稱中查找相匹配的興趣點(diǎn)的名稱，并加載該匹配的興趣點(diǎn)的名稱。每次加載地圖時(shí)，基于所述地圖中出現(xiàn)的興趣點(diǎn)的名稱可以從地圖數(shù)據(jù)庫，也可以從緩存中已經(jīng)存儲的興趣點(diǎn)的名稱中加載本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱。具體的，第一次加載地圖時(shí)，第一次加載的地圖中出現(xiàn)的興趣點(diǎn)的類型的名稱可以從地圖數(shù)據(jù)庫中加載，也可以先將第一次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱按照前述地圖中興趣點(diǎn)的名稱的存儲方法存儲在緩存中，再從緩存中加載與本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱相匹配的名稱。后續(xù)加載地圖時(shí)，基于本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱，先從已存儲的名稱(緩存中存儲的名稱)中尋找是否具有與其相匹配的名稱，如果有，則從已存儲的名稱(緩存中存儲的名稱)中加載并顯示，若沒有，表示這個(gè)類型的興趣點(diǎn)為新出現(xiàn)的，則可以從地圖數(shù)據(jù)庫中加載并顯示，然后再將新類型的興趣點(diǎn)的名稱保存在緩存中保存興趣點(diǎn)的名稱的鏈表或數(shù)組中，也可以先按照前述步驟S1-S2將未存儲的新出現(xiàn)的類型的興趣點(diǎn)的名稱保存在緩存中保存興趣點(diǎn)的名稱的鏈表或數(shù)組中，然后再從緩存中加載并顯示?；诒敬渭虞d的地圖中出現(xiàn)的興趣點(diǎn)的名稱在緩存中已存儲的興趣點(diǎn)的名稱中查找相匹配的興趣點(diǎn)的名稱的具體實(shí)現(xiàn)方式如下:從所述緩存中第一個(gè)已存儲的興趣點(diǎn)的名稱開始，依次比對本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱的字符串長度與所述緩存中已存儲的當(dāng)前興趣點(diǎn)的名稱的字符串長度，若不相等，則將本次加載的地圖中出現(xiàn)的下一個(gè)興趣點(diǎn)的名稱設(shè)置為本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱，若相等，則繼續(xù)比對所述本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱的字符與所述緩存中已存儲的當(dāng)前興趣點(diǎn)的名稱的字符；若所述本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱的字符串長度與所述緩存中已存儲的當(dāng)前興趣點(diǎn)的名稱的字符串長度相等，但所述本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱的字符與所述緩存中已存儲的當(dāng)前興趣點(diǎn)的名稱的字符不一致，則將本次加載的地圖中出現(xiàn)的下一個(gè)興趣點(diǎn)的名稱設(shè)置為本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱，若所述本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱的字符串長度與所述緩存中已存儲的當(dāng)前興趣點(diǎn)的名稱的字符串長度相等，且所述本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱的字符與所述緩存中已存儲的當(dāng)前興趣點(diǎn)的名稱的字符一致，則確認(rèn)所述緩存中已存儲的當(dāng)前興趣點(diǎn)的名稱為與所述本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱相匹配的興趣點(diǎn)的名稱，并將本次加載的地圖中出現(xiàn)的下一個(gè)興趣點(diǎn)的名稱設(shè)置為本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱。從緩存中獲取興趣點(diǎn)的名稱，在具體實(shí)施時(shí)，建立所述本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱與該已存儲的相匹配的興趣點(diǎn)的名稱的映射，根據(jù)所述映射加載該已存儲的相匹配的興趣點(diǎn)的名稱。相同類型的多個(gè)興趣點(diǎn)與同一個(gè)存儲地址的名稱建立映射，使得相同類型的多個(gè)興趣點(diǎn)可以共用同一個(gè)名稱。所述地圖可以是加載至車載系統(tǒng)中的車載地圖，也可以是網(wǎng)絡(luò)地圖，還可以是加載至手機(jī)中的手機(jī)地圖，或者加載至平板電腦中的地圖等。下面以具體的示例詳細(xì)說明所述地圖中興趣點(diǎn)的名稱的存儲方法和加載方法。在地圖的使用過程中，道路數(shù)據(jù)和興趣點(diǎn)數(shù)據(jù)是使用較為頻繁的幾類數(shù)據(jù)。以興趣點(diǎn)數(shù)據(jù)為例，一個(gè)地區(qū)的地圖數(shù)據(jù)中通常包括幾千個(gè)甚至上萬個(gè)興趣點(diǎn)，興趣點(diǎn)在地圖中顯示時(shí)，通常以名稱的形式顯示，每個(gè)興趣點(diǎn)都對應(yīng)一個(gè)名稱。所述興趣點(diǎn)的名稱以文本的形式存儲在地圖數(shù)據(jù)中。若在地圖中顯示興趣點(diǎn)時(shí)，每顯示一個(gè)興趣點(diǎn)保存一次該興趣點(diǎn)的名稱，這不僅會降低地圖的顯示速度，而且名稱的存儲還會消耗大量的內(nèi)存，造成存儲資源的浪費(fèi)。鑒于上述情況，在保存興趣點(diǎn)的名稱之前，可以按照興趣點(diǎn)的名稱對興趣點(diǎn)進(jìn)行分類，名稱相同的興趣點(diǎn)為一類。例如，肯德基、麥當(dāng)勞、停車場、加油站等類型，還可以包括其他類型，在具體實(shí)施時(shí)可根據(jù)需要設(shè)定。名稱相同的興趣點(diǎn)可以共用一個(gè)名稱，名稱的種類與興趣點(diǎn)的種類相對應(yīng)，每種類型的興趣點(diǎn)可以共用一個(gè)名稱。每種類型的興趣點(diǎn)對應(yīng)的名稱不同，存在幾種類型的興趣點(diǎn)，存儲幾種類型的名稱(名稱的種類的數(shù)目與存儲的名稱的數(shù)目相等)。舉例來講，地圖中有100個(gè)興趣點(diǎn)，將這100個(gè)興趣點(diǎn)分類，其中肯德基類型的興趣點(diǎn)有30個(gè)，旅館類型的興趣點(diǎn)有10個(gè)，停車場類型的興趣點(diǎn)有20個(gè)，星巴克咖啡類型的興趣點(diǎn)有5個(gè)，來伊份零食鋪類型的興趣點(diǎn)有5個(gè)，加油站類型的興趣點(diǎn)有5個(gè)，麥當(dāng)勞類型的興趣點(diǎn)有25個(gè)。每種類型的興趣點(diǎn)對應(yīng)一個(gè)名稱(以字母表示)，分別是:肯德基A、旅館B、停車場C、星巴克咖啡D、來伊份零食鋪E、加油站F、麥當(dāng)勞G，則肯德基類型的30個(gè)興趣點(diǎn)共用A，旅館類型的10個(gè)興趣點(diǎn)共用B，停車場類型的20個(gè)興趣點(diǎn)共用C，星巴克咖啡類型的5個(gè)興趣點(diǎn)共用D，來伊份零食鋪類型的5個(gè)興趣點(diǎn)共用E，加油站類型的5個(gè)興趣點(diǎn)共用F，麥當(dāng)勞類型的25個(gè)興趣點(diǎn)共用G。存儲名稱時(shí)，每種類型的興趣點(diǎn)對應(yīng)的名稱存儲一次，名稱相同的興趣點(diǎn)共用一個(gè)名稱。地圖中的興趣點(diǎn)分了 7種類型，每種類型的興趣點(diǎn)對應(yīng)的名稱存儲一次，僅存儲7次名稱，名稱相同的興趣點(diǎn)共用一個(gè)名稱，存儲的名稱為 7 個(gè)，分別為:A、B、C、D、E、F、G0現(xiàn)有技術(shù)中，上述示例存儲名稱的次數(shù)為100次，且存儲的名稱為100個(gè)。與現(xiàn)有技術(shù)相比，本發(fā)明的技術(shù)方案極大地縮短了加載時(shí)間，并且極大的節(jié)省了存儲空間。在具體實(shí)施中，興趣點(diǎn)的名稱通常以鏈表的形式存儲在緩存中，存儲在鏈表中的名稱為預(yù)定類型的興趣點(diǎn)的名稱。預(yù)定類型的興趣點(diǎn)的名稱可以按照存儲時(shí)間排序存儲在所述鏈表中，也可以按照興趣點(diǎn)的名稱的出現(xiàn)頻率從低到高順序存儲在所述鏈表中。下面以預(yù)定類型的興趣點(diǎn)的名稱按照興趣點(diǎn)的名稱的出現(xiàn)頻率從低到高順序存儲在所述鏈表中為例詳細(xì)說明。預(yù)定類型基于本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱及緩存中已存儲的興趣點(diǎn)的名稱，每種類型的興趣點(diǎn)的出現(xiàn)頻率和緩存的容量確定。由于緩存的容量有限，因此存儲在緩存中的名稱的數(shù)目是有限制的，并且隨著顯示的地圖的不同，興趣點(diǎn)的名稱也會發(fā)生變化，存儲在緩存中的名稱是實(shí)時(shí)變化更新的，也就是說，存儲名稱的鏈表是隨著地圖的變化而不斷更新其中保存的名稱的。具體的，第一次加載地圖時(shí)，存儲在緩存中的名稱的數(shù)目是根據(jù)緩存的容量，本次地圖中出現(xiàn)的興趣點(diǎn)的類型確定。例如，名稱以文本(字符)的形式保存，緩存的容量是256K，則緩存中可以存儲256K容量的字符，若本次地圖中出現(xiàn)的興趣點(diǎn)的名稱的總字符數(shù)小于或等于256K，則本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱都可以存放在緩存中。若本次地圖中出現(xiàn)的興趣點(diǎn)的名稱的總字符數(shù)大于256K，則本次地圖中出現(xiàn)的興趣點(diǎn)的名稱不能全部存放在緩存中，此種情況下，可以根據(jù)每種類型的興趣點(diǎn)在本次地圖中的數(shù)目進(jìn)行排序，在緩存中存放排名前N名的，且前N名的興趣點(diǎn)的名稱的總字符數(shù)小于或等于25K的興趣點(diǎn)的名稱存入緩存中。通常情況下，第一次加載地圖時(shí)，地圖中出現(xiàn)的所有類型的興趣點(diǎn)的名稱可以全部存儲在緩存中。在地圖的使用過程中，經(jīng)常會對地圖進(jìn)行一系列的操作，例如，拖拽地圖以顯示不同的區(qū)域，對地圖進(jìn)行縮放等。每次對地圖進(jìn)行操作后，顯示的地圖不盡相同，每操作一次地圖都要對地圖進(jìn)行一次刷新顯示，因此每次顯示的新的地圖中的興趣點(diǎn)也會發(fā)生變化。舉例來講，第一次顯示的是a區(qū)域的地圖，該區(qū)域包含較多的高速公路，因此出現(xiàn)了許多加油站類型的興趣點(diǎn)和停車場類型的興趣點(diǎn)，但是不存在來伊份零食鋪類型的興趣點(diǎn)，此時(shí)緩存中存儲名稱的鏈表中保存有加油站的名稱和停車場的名稱，但是未保存來伊份零食鋪的名稱；經(jīng)過拖拽操作之后，第二次顯示的是b區(qū)域的地圖，該區(qū)域是風(fēng)景區(qū)，除了加油站類型的興趣點(diǎn)和停車場類型的興趣點(diǎn)，還出現(xiàn)了許多來伊份零食鋪類型的興趣點(diǎn)。此時(shí)緩存中存儲名稱的鏈表中未存儲來伊份零食鋪的名稱，若緩存的容量充裕，則對該鏈表進(jìn)行插入操作，將來伊份零食鋪的名稱存入該鏈表中；若緩存的容量已滿，則根據(jù)每種類型的興趣點(diǎn)的出現(xiàn)頻率以及預(yù)設(shè)頻率刪除部分名稱之后，再將來伊份零食鋪的名稱存入該鏈表中。在加載b區(qū)域的地圖時(shí)，基于b區(qū)域的地圖中出現(xiàn)的興趣點(diǎn)的名稱在緩存中已存儲的興趣點(diǎn)的名稱中查找相匹配的興趣點(diǎn)的名稱，具體的，可以通過先比對字符串長度再比對字符串的方法獲取，具體過程如下:以加油站類型的興趣點(diǎn)的名稱為例，基于本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱的字符串長度，本實(shí)施例中當(dāng)前興趣點(diǎn)的名稱為加油站，其字符串的長度為3，從所述鏈表的開始位置，依次比對所述鏈表中存儲的每一個(gè)興趣點(diǎn)的名稱的字符串長度，若長度相等(都為3)，則繼續(xù)比對本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱(加油站)的字符與所述鏈表中的當(dāng)前興趣點(diǎn)的名稱的字符，本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱的字符為:“加油站”，若所述鏈表中的當(dāng)前興趣點(diǎn)的名稱的字符為停車場，雖然兩者的字符串長度相等，但是字符不同，繼續(xù)比對所述鏈表中的下一個(gè)興趣點(diǎn)的名稱的字符串長度；若字符串的長度不相等，則直接繼續(xù)比對所述鏈表中的下一個(gè)興趣點(diǎn)的名稱的字符串長度。在加載b區(qū)域的地圖時(shí)，b區(qū)域中加油站類型的興趣點(diǎn)和停車場類型的興趣點(diǎn)的名稱從鏈表(第一次顯示a區(qū)域時(shí)保存的鏈表)中獲取，來伊份零食鋪類型的興趣點(diǎn)的名稱可以先從地圖數(shù)據(jù)中獲取，再將來伊份零食鋪類型的興趣點(diǎn)的名稱保存在鏈表中。本實(shí)施例中，先將來伊份零食鋪的名稱添加入該鏈表中(不需要再次保存加油站名稱和停車場的名稱，僅將來伊份零食鋪的名稱添加入舊的鏈表形成新的鏈表)，再從新保存的鏈表中獲取每種類型的興趣點(diǎn)的名稱。本實(shí)施例中，從鏈表中獲取興趣地的名稱時(shí)，建立加油站類型等興趣點(diǎn)的名稱在鏈表中的存儲地址(緩存中的存儲地址)與地圖中的興趣點(diǎn)之間的映射。根據(jù)所述映射，從緩存中獲取每種類型的興趣地的名稱。相同類型的多個(gè)興趣點(diǎn)與同一個(gè)存儲地址的名稱建立映射，使得相同類型的多個(gè)興趣點(diǎn)可以共用同一個(gè)名稱。從鏈表中獲取興趣地的名稱時(shí)，根據(jù)映射從鏈表中獲取同一個(gè)興趣地的名稱。在后續(xù)的操作過程中，地圖中可能一直未再出現(xiàn)加油站類型的興趣點(diǎn)，但是來伊份零食鋪類型的興趣點(diǎn)一直出現(xiàn)，地圖中頻繁使用來伊份零食鋪的名稱，而不常使用加油站的名稱，則來伊份零食鋪的名稱屬于出現(xiàn)頻率較高的名稱，加油站的名稱屬于出現(xiàn)頻率較低的名稱。其中名稱的出現(xiàn)頻率根據(jù)地圖的刷新次數(shù)和每種類型的興趣點(diǎn)的出現(xiàn)次數(shù)有關(guān)(本事實(shí)施例中以前述第二種計(jì)算方法為例說明)。以上述內(nèi)容為例，地圖刷新顯示了10次，僅在第一次和第二次加載的地圖中出現(xiàn)了加油站，第二次至第十次加載的地圖中，均出現(xiàn)了來伊份零食鋪，則加油站出現(xiàn)的次數(shù)為2次(與地圖中出現(xiàn)的加油站的數(shù)目無關(guān)，僅以加油站是否在地圖中出現(xiàn)計(jì)數(shù))，來伊份零食鋪出現(xiàn)的次數(shù)為9次，加油站的名稱的出現(xiàn)頻率為2/10 = 0.2 = 20%，來伊份零食鋪的名稱的出現(xiàn)頻率為9/10 = 0.9 = 90%。其他類型的興趣點(diǎn)的出現(xiàn)頻率可依據(jù)上述方法計(jì)算，此處僅是示例說明出現(xiàn)頻率的計(jì)算方法，具體實(shí)施時(shí)可以采取其他計(jì)算方法，且計(jì)算出的出現(xiàn)頻率以具體計(jì)算的數(shù)值為準(zhǔn)。具體的興趣點(diǎn)的名稱的存儲方式可參看圖2，圖2是本發(fā)明實(shí)施例提供的地圖的興趣點(diǎn)的名稱的存儲結(jié)構(gòu)示意圖。圖2中顯示了收費(fèi)站類型的名稱(0.3%)，加油站類型的名稱(2% )，星巴克咖啡類型的名稱(10% )，永和豆?jié){類型的名稱(20% )，肯德基類型的名稱(90% )在鏈表中的存儲結(jié)構(gòu)。每個(gè)名稱對應(yīng)一個(gè)出現(xiàn)頻率，根據(jù)出現(xiàn)頻率從低到高依次順序排列。上述示例中，緩存的容量充裕時(shí)，收費(fèi)站類型的名稱等興趣點(diǎn)的名稱可以一直存儲在鏈表中，但是一旦緩存的容量達(dá)到飽和，鏈表無法再存儲新的名稱時(shí)，可以刪除部分興趣點(diǎn)的名稱。由于一些名稱的出現(xiàn)頻率較低，不經(jīng)常使用，長期存儲在鏈表中浪費(fèi)了鏈表的存儲空間，因此對于出現(xiàn)頻率較低的名稱，長久不用時(shí)可以刪除，以增強(qiáng)鏈表的存儲空間的復(fù)用。興趣點(diǎn)的名稱在鏈表中通常根據(jù)所述出現(xiàn)頻率從低到高的順序依次排列存儲，因此刪除名稱時(shí)，通常刪除出現(xiàn)頻率小于預(yù)設(shè)頻率的一個(gè)或幾個(gè)名稱。預(yù)設(shè)頻率通常為1%-3%。另外，也可以依據(jù)地圖中新出現(xiàn)的興趣點(diǎn)的類型的數(shù)目刪除鏈表中的名稱，例如，緩存的容量達(dá)到飽和，鏈表無法再存儲新的名稱，此時(shí)地圖中新顯示了四個(gè)類型的興趣點(diǎn)，則可以刪除的鏈表中出現(xiàn)頻率排名前四的名稱，以清空空間來存儲新出現(xiàn)的類型的興趣點(diǎn)的名稱。新加入的名稱存儲在鏈表中時(shí)，也是根據(jù)其對應(yīng)的出現(xiàn)頻率排序添加的。依據(jù)鏈表的特性，在存儲新加入的名稱時(shí)，基于新加入的名稱對應(yīng)的出現(xiàn)頻率，遍歷當(dāng)前鏈表中名稱的出現(xiàn)頻率，將新加入的名稱插入合適的位置。參看圖2，收費(fèi)站類型的名稱對應(yīng)的出現(xiàn)頻率最低為0.3%，此時(shí)需要新加入一個(gè)蘭州拉面類型的名稱，其對應(yīng)的出現(xiàn)頻率為4%。此時(shí)刪除收費(fèi)站類型的名稱，加入蘭州拉面類型的名稱。根據(jù)蘭州拉面類型的名稱對應(yīng)的出現(xiàn)頻率，遍歷圖2所示的鏈表中名稱的出現(xiàn)頻率，依據(jù)出現(xiàn)頻率從低到高排列的原則，蘭州拉面類型的名稱(4% )應(yīng)該插入加油站類型的名稱(2% )和星巴克咖啡類型的名稱(10% )之間，重新排序并存儲后的新的鏈表如圖3所示。圖4是本發(fā)明實(shí)施例提供的地圖中興趣點(diǎn)的名稱的存儲裝置的結(jié)構(gòu)圖。下面結(jié)合圖4詳細(xì)說明。所述地圖中興趣點(diǎn)的名稱的存儲裝置包括:緩存I，用于存儲興趣點(diǎn)的名稱；操作單元2，用以基于本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱和所述緩存中已存儲的興趣點(diǎn)的名稱，添加本次加載的地圖中出現(xiàn)的不同于已存儲的興趣點(diǎn)的名稱的興趣點(diǎn)的名稱至所述緩存；操作單元2與緩存I連接，從緩存I獲取已存儲的興趣點(diǎn)的名稱，操作單元2通常還會與地圖數(shù)據(jù)庫4連接，獲取地圖數(shù)據(jù)。緩存I中已存儲的興趣點(diǎn)的名稱以數(shù)組或鏈表的形式存儲，興趣點(diǎn)的名稱按照存儲時(shí)間排序存儲在所述數(shù)組或鏈表中。操作單元2基于加載所述地圖的次數(shù)及所述興趣點(diǎn)的名稱的出現(xiàn)次數(shù)確定所述興趣點(diǎn)的名稱的出現(xiàn)頻率，緩存I中已存儲的興趣點(diǎn)的名稱按照所述出現(xiàn)頻率從低到高順序存儲在所述數(shù)組或鏈表中。所述地圖中興趣點(diǎn)的名稱的存儲裝置還包括:
刪除單元(圖中未示出)，用于在操作單元2添加所述本次加載的地圖中出現(xiàn)的不同于已存儲的興趣點(diǎn)的名稱的興趣點(diǎn)的名稱至緩存I之前，基于所述本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱、緩存I中已存儲的興趣點(diǎn)的名稱的存儲時(shí)間及緩存I的容量，刪除緩存I中已存儲的興趣點(diǎn)的名稱的存儲時(shí)間超過預(yù)設(shè)時(shí)間的興趣點(diǎn)的名稱。若按出現(xiàn)頻率存儲所述興趣點(diǎn)的名稱，所述刪除單元在操作單元2添加所述本次加載的地圖中出現(xiàn)的不同于已存儲的興趣點(diǎn)的名稱的興趣點(diǎn)的名稱至緩存I之前，基于所述本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱的出現(xiàn)頻率、緩存I中已存儲的興趣點(diǎn)的名稱的出現(xiàn)頻率及緩存I的容量，刪除緩存I中已存儲的興趣點(diǎn)的名稱的出現(xiàn)頻率低于預(yù)設(shè)頻率的興趣點(diǎn)的名稱。圖5是本發(fā)明實(shí)施例提供的地圖中興趣點(diǎn)的名稱的加載裝置的結(jié)構(gòu)圖，下面結(jié)合圖4和圖5詳細(xì)說明。所述地圖中興趣點(diǎn)的名稱的加載裝置包括:圖4所示的地圖中興趣點(diǎn)的名稱的存儲裝置；加載單元3，用以在每次加載地圖時(shí)，基于本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱在緩存I中已存儲的興趣點(diǎn)的名稱中查找相匹配的興趣點(diǎn)的名稱，并加載該匹配的興趣點(diǎn)的名稱；加載單元3與緩存I相連，在緩存I中查找相匹配的興趣點(diǎn)的名稱，加載單元3與地圖數(shù)據(jù)庫4相連，獲取地圖數(shù)據(jù)。具體的，加載單元3包括:比對單元，用以從緩存I中第一個(gè)已存儲的興趣點(diǎn)的名稱開始，依次比對本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱的字符串長度與緩存I中已存儲的當(dāng)前興趣點(diǎn)的名稱的字符串長度，若不相等，則所述比對單元將本次加載的地圖中出現(xiàn)的下一個(gè)興趣點(diǎn)的名稱設(shè)置為本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱，若相等，則所述比對單元繼續(xù)比對所述本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱的字符與緩存I中已存儲的當(dāng)前興趣點(diǎn)的名稱的字符；若所述本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱的字符串長度與緩存I中已存儲的當(dāng)前興趣點(diǎn)的名稱的字符串長度相等，但所述本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱的字符與緩存I中已存儲的當(dāng)前興趣點(diǎn)的名稱的字符不一致，則所述比對單元將本次加載的地圖中出現(xiàn)的下一個(gè)興趣點(diǎn)的名稱設(shè)置為本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱，若所述本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱的字符串長度與緩存I中已存儲的當(dāng)前興趣點(diǎn)的名稱的字符串長度相等，且所述本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱的字符與緩存I中已存儲的當(dāng)前興趣點(diǎn)的名稱的字符一致，則所述比對單元確認(rèn)緩存I中已存儲的當(dāng)前興趣點(diǎn)的名稱為與所述本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱相匹配的興趣點(diǎn)的名稱，并將本次加載的地圖中出現(xiàn)的下一個(gè)興趣點(diǎn)的名稱設(shè)置為本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱。加載單元3還包括:映射單元，用以在緩存I中已存儲的興趣點(diǎn)的名稱中存在與所述本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱相匹配的名稱時(shí)，建立所述本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱與該已存儲的相匹配的興趣點(diǎn)的名稱的映射；處理單元，用以根據(jù)所述映射加載該已存儲的相匹配的興趣點(diǎn)的名稱。
圖4或圖5所示的地圖中興趣點(diǎn)的名稱的存儲裝置和/或加載裝置可以集成在手機(jī)、電腦、平板電腦、車載系統(tǒng)中，應(yīng)用在地圖的存儲、加載、顯示技術(shù)中，以實(shí)現(xiàn)所述地圖的圖標(biāo)的存儲方法。本發(fā)明的技術(shù)方案至少具有以下有益效果:每次加載地圖時(shí)，添加至緩存中的興趣點(diǎn)的名稱不同于緩存中已存儲的興趣點(diǎn)的名稱，也就是不重復(fù)存儲相同的興趣點(diǎn)的名稱，這樣名稱相同的興趣點(diǎn)的名稱僅存儲一次，節(jié)省了緩存的存儲空間；而且從所述緩存中加載興趣點(diǎn)的名稱時(shí)，名稱相同的興趣點(diǎn)共用一個(gè)名稱，也提高了興趣點(diǎn)的名稱的利用率。將興趣點(diǎn)的名稱按照出現(xiàn)頻率從低到高的順序或者存儲時(shí)間的先后順序以鏈表或數(shù)組的形式存儲在緩存中，并根據(jù)每一次新加載的地圖，刪除當(dāng)前鏈表或數(shù)組中出現(xiàn)頻率低或者存儲時(shí)間長的興趣點(diǎn)的名稱，并添加新出現(xiàn)的興趣點(diǎn)的名稱。這不僅可以進(jìn)一步的節(jié)省存儲空間，而且存儲空間可以復(fù)用，新出現(xiàn)的興趣點(diǎn)的名稱可以復(fù)用清空的存儲空間。每次加載地圖時(shí)，基于本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱在緩存中已存儲的興趣點(diǎn)的名稱中查找相匹配的興趣點(diǎn)的名稱，并加載該匹配的興趣點(diǎn)的名稱。這不僅保證了加載的興趣點(diǎn)的名稱的正確性，而且提高了興趣點(diǎn)的名稱的加載速度。本次加載的地圖中出現(xiàn)的名稱相同的興趣點(diǎn)，共用緩存中的同一個(gè)興趣點(diǎn)的名稱，實(shí)現(xiàn)了一個(gè)興趣點(diǎn)的名稱供多個(gè)興趣點(diǎn)使用的效果。建立所述本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱與該已存儲的相匹配的興趣點(diǎn)的名稱的映射，根據(jù)所述映射加載該已存儲的興趣點(diǎn)的名稱。這提高了加載興趣點(diǎn)的名稱的速度，提高了效率。本發(fā)明雖然已以較佳實(shí)施例公開如上，但其并不是用來限定本發(fā)明，任何本領(lǐng)域技術(shù)人員在不脫離本發(fā)明的精神和范圍內(nèi)，都可以利用上述揭示的方法和技術(shù)內(nèi)容對本發(fā)明技術(shù)方案做出可能的變動和修改，因此，凡是未脫離本發(fā)明技術(shù)方案的內(nèi)容，依據(jù)本發(fā)明的技術(shù)實(shí)質(zhì)對以上實(shí)施例所作的任何簡單修改、等同變化及修飾，均屬于本發(fā)明技術(shù)方案的保護(hù)范圍。
權(quán)利要求
1.一種地圖中興趣點(diǎn)的名稱的存儲方法，其特征在于，包括: 基于本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱和緩存中已存儲的興趣點(diǎn)的名稱，添加本次加載的地圖中出現(xiàn)的不同于已存儲的興趣點(diǎn)的名稱的興趣點(diǎn)的名稱至所述緩存。
2.如權(quán)利要求1所述的興趣點(diǎn)的名稱的存儲方法，其特征在于，所述緩存中已存儲的興趣點(diǎn)的名稱以數(shù)組或鏈表的形式存儲。
3.如權(quán)利要求2所述的興趣點(diǎn)的名稱的存儲方法，其特征在于，所述緩存中已存儲的興趣點(diǎn)的名稱按照存儲時(shí)間排序存儲在所述數(shù)組或鏈表中。
4.如權(quán)利要求2所述的興趣點(diǎn)的名稱的存儲方法，其特征在于，基于加載所述地圖的次數(shù)及所述興趣點(diǎn)的名稱的出現(xiàn)次數(shù)確定所述興趣點(diǎn)的名稱的出現(xiàn)頻率，所述緩存中已存儲的興趣點(diǎn)的名稱按照所述出現(xiàn)頻率從低到高順序存儲在所述數(shù)組或鏈表中。
5.如權(quán)利要求3所述的興趣點(diǎn)的名稱的存儲方法，其特征在于，在添加本次加載的地圖中出現(xiàn)的不同于已存儲的興趣點(diǎn)的名稱的興趣點(diǎn)的名稱至所述緩存之前還包括: 基于所述本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱、所述緩存中已存儲的興趣點(diǎn)的名稱的存儲時(shí)間及所述緩存的容量，刪除所述緩存中已存儲的興趣點(diǎn)的名稱的存儲時(shí)間超過預(yù)設(shè)時(shí)間的興趣點(diǎn)的名稱。
6.如權(quán)利要求4所述的興趣點(diǎn)的名稱的存儲方法，其特征在于，在添加本次加載的地圖中出現(xiàn)的不同于已存儲的興趣點(diǎn)的名稱的興趣點(diǎn)的名稱至所述緩存之前還包括: 基于所述本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱的出現(xiàn)頻率、所述緩存中已存儲的興趣點(diǎn)的名稱的出 現(xiàn)頻率及所述緩存的容量，刪除所述緩存中已存儲的興趣點(diǎn)的名稱的出現(xiàn)頻率低于預(yù)設(shè)頻率的興趣點(diǎn)的名稱。
7.如權(quán)利要求1所述的興趣點(diǎn)的名稱的存儲方法，其特征在于，所述地圖為車載地圖。
8.—種地圖中興趣點(diǎn)的名稱的存儲裝置，其特征在于，包括: 緩存，用于存儲興趣點(diǎn)的名稱； 操作單元，用以基于本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱和所述緩存中已存儲的興趣點(diǎn)的名稱，添加本次加載的地圖中出現(xiàn)的不同于已存儲的興趣點(diǎn)的名稱的興趣點(diǎn)的名稱至所述緩存。
9.如權(quán)利要求8所述的興趣點(diǎn)的名稱的存儲裝置，其特征在于，所述緩存中已存儲的興趣點(diǎn)的名稱以數(shù)組或鏈表的形式存儲。
10.如權(quán)利要求9所述的興趣點(diǎn)的名稱的存儲裝置，其特征在于，所述緩存中已存儲的興趣點(diǎn)的名稱按照存儲時(shí)間排序存儲在所述數(shù)組或鏈表中。
11.如權(quán)利要求9所述的興趣點(diǎn)的名稱的存儲裝置，其特征在于，所述操作單元基于加載所述地圖的次數(shù)及所述興趣點(diǎn)的名稱的出現(xiàn)次數(shù)確定所述興趣點(diǎn)的名稱的出現(xiàn)頻率，所述緩存中已存儲的興趣點(diǎn)的名稱按照所述出現(xiàn)頻率從低到高順序存儲在所述數(shù)組或鏈表中。
12.如權(quán)利要求10所述的興趣點(diǎn)的名稱的存儲裝置，其特征在于，還包括:刪除單元，用于在所述操作單元添加所述本次加載的地圖中出現(xiàn)的不同于已存儲的興趣點(diǎn)的名稱的興趣點(diǎn)的名稱至所述緩存之前，基于所述本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱、所述緩存中已存儲的興趣點(diǎn)的名稱的存儲時(shí)間及所述緩存的容量，刪除所述緩存中已存儲的興趣點(diǎn)的名稱的存儲時(shí)間超過預(yù)設(shè)時(shí)間的興趣點(diǎn)的名稱。
13.如權(quán)利要求11所述的興趣點(diǎn)的名稱的存儲裝置，其特征在于，還包括:刪除單元，用于在所述操作單元添加所述本次加載的地圖中出現(xiàn)的不同于已存儲的興趣點(diǎn)的名稱的興趣點(diǎn)的名稱至所述緩存之前，基于所述本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱的出現(xiàn)頻率、所述緩存中已存儲的興趣點(diǎn)的名稱的出現(xiàn)頻率及所述緩存的容量，刪除所述緩存中已存儲的興趣點(diǎn)的名稱的出現(xiàn)頻率低于預(yù)設(shè)頻率的興趣點(diǎn)的名稱。
14.如權(quán)利要求8所述的興趣點(diǎn)的名稱的存儲裝置，其特征在于，所述地圖為車載地圖。
15.一種地圖中興趣點(diǎn)的名稱的加載方法，其特征在于，包括: 利用權(quán)利要求1至7任一項(xiàng)所述的地圖中興趣點(diǎn)的名稱的存儲方法存儲興趣點(diǎn)的名稱； 每次加載地圖時(shí)，基于本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱在緩存中已存儲的興趣點(diǎn)的名稱中查找相匹配的興趣點(diǎn)的名稱，并加載該匹配的興趣點(diǎn)的名稱。
16.如權(quán)利要求15所述的地圖中興趣點(diǎn)的名稱的加載方法，其特征在于，所述基于本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱在緩存中已存儲的興趣點(diǎn)的名稱中查找相匹配的興趣點(diǎn)的名稱包括: 從所述緩存中第一個(gè)已存儲的興趣點(diǎn)的名稱開始，依次比對本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱的字符串長度與所述緩存中已存儲的當(dāng)前興趣點(diǎn)的名稱的字符串長度，若不相等，則將本次加載的地圖中出現(xiàn)的下一個(gè)興趣點(diǎn)的名稱設(shè)置為本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱，若相等，則繼續(xù)比對所述本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱的字符與所述緩存中已存儲的當(dāng)前興趣點(diǎn)的名稱的字符； 若所述本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱的字符串長度與所述緩存中已存儲的當(dāng)前興趣點(diǎn)的名稱的字符串長度相等，但所述本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱的字符與所述緩存中已存儲的當(dāng)前興趣點(diǎn)的名稱的字符不一致，則將本次加載的地圖中出現(xiàn)的下一個(gè)興趣點(diǎn)的名稱設(shè)置為本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱，若所述本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱的字符串長度與所述緩存中已存儲的當(dāng)前興趣點(diǎn)的名稱的字符串長度相等，且所述本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱的字符與所述緩存中已存儲的當(dāng)前興趣點(diǎn)的名稱的字符一致，則確認(rèn)所述緩存中已存儲的當(dāng)前興趣點(diǎn)的名稱為與所述本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱相匹配的興趣點(diǎn)的名稱，并將本次加載的地圖中出現(xiàn)的下一個(gè)興趣點(diǎn)的名稱設(shè)置為本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱。
17. 如權(quán)利要求16所述的地圖中興趣點(diǎn)的名稱的加載方法，其特征在于，所述加載該匹配的興趣點(diǎn)的名稱包括: 在所述緩存中已存儲的興趣點(diǎn)的名稱中存在與所述本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱相匹配的興趣點(diǎn)的名稱時(shí)，建立所述本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱與該已存儲的相匹配的興趣點(diǎn)的名稱的映射，根據(jù)所述映射加載該已存儲的相匹配的興趣點(diǎn)的名稱。
18.—種地圖中興趣點(diǎn)的名稱的加載裝置，其特征在于，包括: 如權(quán)利要求8至14任一項(xiàng)所述的地圖中興趣點(diǎn)的名稱的存儲裝置； 加載單元，用以在每次加載地圖時(shí)，基于本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱在緩存中已存儲的興趣點(diǎn)的名稱中查找相匹配的興趣點(diǎn)的名稱，并加載該匹配的興趣點(diǎn)的名稱。
19.如權(quán)利要求18所述的興趣點(diǎn)的名稱的加載裝置，其特征在于，所述加載單元包括: 比對單元，用以從所述緩存中第一個(gè)已存儲的興趣點(diǎn)的名稱開始，依次比對本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱的字符串長度與所述緩存中已存儲的當(dāng)前興趣點(diǎn)的名稱的字符串長度，若不相等，則所述比對單元將本次加載的地圖中出現(xiàn)的下一個(gè)興趣點(diǎn)的名稱設(shè)置為本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱，若相等，則所述比對單元繼續(xù)比對所述本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱的字符與所述緩存中已存儲的當(dāng)前興趣點(diǎn)的名稱的字符； 若所述本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱的字符串長度與所述緩存中已存儲的當(dāng)前興趣點(diǎn)的名稱的字符串長度相等，但所述本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱的字符與所述緩存中已存儲的當(dāng)前興趣點(diǎn)的名稱的字符不一致，則所述比對單元將本次加載的地圖中出現(xiàn)的下一個(gè)興趣點(diǎn)的名稱設(shè)置為本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱，若所述本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱的字符串長度與所述緩存中已存儲的當(dāng)前興趣點(diǎn)的名稱的字符串長度相等，且所述本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱的字符與所述緩存中已存儲的當(dāng)前興趣點(diǎn)的名稱的字符一致，則所述比對單元確認(rèn)所述緩存中已存儲的當(dāng)前興趣點(diǎn)的名稱為與所述本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱相匹配的興趣點(diǎn)的名稱，并將本次加載的地圖中出現(xiàn)的下一個(gè)興趣點(diǎn)的名稱設(shè)置為本次加載的地圖中出現(xiàn)的當(dāng)前興趣點(diǎn)的名稱。
20.如權(quán)利要求19所述的興趣點(diǎn)的名稱的加載裝置，其特征在于，所述加載單元還包括: 映射單元，用以在所述緩存中已存儲的興趣點(diǎn)的名稱中存在與所述本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱相匹配的名稱時(shí)，建立所述本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱與該已存儲的相匹配的興趣點(diǎn)的名稱的映射； 處理單元，用以根據(jù)所述映射加載該已存儲的相匹配的興趣點(diǎn)的名稱。
21.一種車載系統(tǒng)，其特征在于，包括:權(quán)利要求8至14任一項(xiàng)所述的地圖中興趣點(diǎn)的名稱的存儲裝置。
22.—種車載系統(tǒng)，其特征在于，包括:權(quán)利要求18至20任一項(xiàng)所述的地圖中興趣點(diǎn)的名稱的加載裝置。
全文摘要
一種地圖中興趣點(diǎn)的名稱的存儲方法及裝置，地圖中興趣點(diǎn)的名稱的加載方法及裝置，車載系統(tǒng)，所述地圖中興趣點(diǎn)的名稱的存儲方法包括獲取地圖數(shù)據(jù)，基于本次加載的地圖中出現(xiàn)的興趣點(diǎn)的名稱和緩存中已存儲的興趣點(diǎn)的名稱，添加本次加載的地圖中出現(xiàn)的不同于已存儲的興趣點(diǎn)的名稱的興趣點(diǎn)的名稱至所述緩存。本發(fā)明的技術(shù)方案提高了地圖的加載速度，且降低了對資源的耗損。
文檔編號G01C21/36GK103137010SQ20111039272
公開日2013年6月5日 申請日期2011年11月30日 優(yōu)先權(quán)日2011年11月30日
發(fā)明者王軍 申請人:上海博泰悅臻電子設(shè)備制造有限公司