一種根據(jù)經(jīng)緯度數(shù)據(jù)快速獲得位置文字描述信息的方法
【專(zhuān)利摘要】本發(fā)明一種根據(jù)經(jīng)緯度數(shù)據(jù)快速獲得位置文字描述信息的方法，涉及用電子地圖提供位置數(shù)據(jù)的方法。包含A,電子地圖預(yù)處理;B,裝載預(yù)處理數(shù)據(jù);C,響應(yīng)查詢(xún)；A，用的標(biāo)準(zhǔn)電子地圖明確分層,加載這些圖層進(jìn)行網(wǎng)格化劃分，形成每一圖層的圖層文件；B，分別為每一面記號(hào)類(lèi)型圖層文件建鏈表，其各節(jié)點(diǎn)分別記載該文件中對(duì)應(yīng)記錄欄的數(shù)據(jù)，為興趣點(diǎn)圖層文件建網(wǎng)格對(duì)象信息矩陣表，其各元素中保存對(duì)應(yīng)網(wǎng)格所有興趣點(diǎn)的數(shù)據(jù)；C，接收移動(dòng)終端上傳的查詢(xún)點(diǎn)經(jīng)緯度和查詢(xún)半徑，先在矩陣表內(nèi)對(duì)應(yīng)網(wǎng)格及周邊八個(gè)網(wǎng)格的元素內(nèi)查找該半徑內(nèi)最近的興趣點(diǎn)，有則回復(fù)其地理描述信息；否則在所有鏈表中獲取該位置所在的各級(jí)行政區(qū)域名稱(chēng)組成地理描述信息，并回復(fù)該信息。
【專(zhuān)利說(shuō)明】一種根據(jù)經(jīng)緯度數(shù)據(jù)快速獲得位置文字描述信息的方法

【技術(shù)領(lǐng)域】
[0001 ] 本發(fā)明涉及一種應(yīng)用電子地圖提供位置數(shù)據(jù)的方法。

【背景技術(shù)】
[0002]在全球衛(wèi)星定位系統(tǒng)(GPS)與電子地圖系統(tǒng)(GIS)相結(jié)合的應(yīng)用中，不僅需要電子地圖系統(tǒng)提供基于經(jīng)緯度數(shù)據(jù)的地圖化圖像表現(xiàn)，還要更進(jìn)一步提供基于經(jīng)緯度數(shù)據(jù)的具體位置文字描述；例如，(1)，該地點(diǎn)所屬的行政區(qū)域的名稱(chēng)，某鎮(zhèn)或某村等等。(2)，或該地點(diǎn)所在的道路名稱(chēng)，某道路或某街巷等等。(3)，該地點(diǎn)或周邊有特別意義的標(biāo)志性地標(biāo)(興趣點(diǎn))的地理名稱(chēng)，某大廈或某汽車(chē)站或某醫(yī)院等等。從而為請(qǐng)求者了解所處地理環(huán)境提供合理的依據(jù)。
[0003]電子地圖中為了表現(xiàn)上述三類(lèi)具體位置文字描述采用了分層保存相關(guān)數(shù)據(jù)的方式。以一幅全中國(guó)的電子地圖為例，(I)用不同的區(qū)域面圖層記載不同等級(jí)行政區(qū)域的劃分。具體來(lái)說(shuō):用國(guó)家邊界圖層記載中國(guó)與相鄰其它國(guó)家接壤的邊界線上各個(gè)地理坐標(biāo)點(diǎn)經(jīng)緯度數(shù)據(jù)的邊界點(diǎn)的集合，以及該邊界點(diǎn)的集合內(nèi)國(guó)家級(jí)行政區(qū)域(國(guó)家區(qū)域面記號(hào)對(duì)象)的名稱(chēng)一中國(guó)。用省邊界圖層記載國(guó)內(nèi)每一省(市、自治區(qū))與相鄰省(市、自治區(qū))或其它國(guó)家接壤的邊界線上各個(gè)地理坐標(biāo)點(diǎn)經(jīng)緯度數(shù)據(jù)的邊界點(diǎn)的集合，以及該邊界點(diǎn)的集合內(nèi)省級(jí)行政區(qū)域(省級(jí)區(qū)域面記號(hào)對(duì)象)一該省(市、自治區(qū))的名稱(chēng)。用地級(jí)市邊界圖層記載國(guó)內(nèi)每一地級(jí)市與相鄰地級(jí)市或其它國(guó)家接壤的邊界線上各個(gè)地理坐標(biāo)點(diǎn)經(jīng)緯度數(shù)據(jù)的邊界點(diǎn)的集合，以及該邊界點(diǎn)的集合內(nèi)地市級(jí)行政區(qū)域(地市級(jí)區(qū)域面記號(hào)對(duì)象)的名稱(chēng)一該地級(jí)市的名稱(chēng)。用縣(旗)邊界圖層記載國(guó)內(nèi)每一縣(旗)與相鄰縣(旗)或其它國(guó)家接壤的邊界線上各個(gè)地理坐標(biāo)點(diǎn)經(jīng)緯度數(shù)據(jù)的邊界點(diǎn)的集合，以及該邊界點(diǎn)的集合內(nèi)縣級(jí)行政區(qū)域(縣級(jí)區(qū)域面記號(hào)對(duì)象)的名稱(chēng)一該縣(旗)的名稱(chēng)。用鎮(zhèn)(鄉(xiāng))邊界圖層記載國(guó)內(nèi)每一鎮(zhèn)(鄉(xiāng))與相鄰鎮(zhèn)(鄉(xiāng))或其它國(guó)家接壤的邊界線上各個(gè)地理坐標(biāo)點(diǎn)經(jīng)緯度數(shù)據(jù)的邊界點(diǎn)的集合，以及該邊界點(diǎn)的集合內(nèi)鄉(xiāng)級(jí)行政區(qū)域(鄉(xiāng)級(jí)區(qū)域面記號(hào)對(duì)象)的名稱(chēng)一該鎮(zhèn)(鄉(xiāng))的名稱(chēng)。用村邊界圖層記載國(guó)內(nèi)每一村與相鄰村或其它國(guó)家接壤的邊界線上各個(gè)地理坐標(biāo)點(diǎn)經(jīng)緯度數(shù)據(jù)的邊界點(diǎn)的集合，以及該邊界點(diǎn)的集合內(nèi)村級(jí)行政區(qū)域(村級(jí)區(qū)域面記號(hào)對(duì)象)的名稱(chēng)一該村的名稱(chēng)。(2)，用道路圖層記載國(guó)內(nèi)每一條道路的區(qū)域劃分，即在道路圖層記載國(guó)內(nèi)每一條道路邊界線上各個(gè)地理坐標(biāo)點(diǎn)經(jīng)緯度數(shù)據(jù)的邊界點(diǎn)的集合，以及該邊界點(diǎn)的集合內(nèi)道路區(qū)域(道路面記號(hào)對(duì)象)的名稱(chēng)一該道路的名稱(chēng)。(3)，用興趣點(diǎn)(Ρ0Ι點(diǎn))圖層記載國(guó)內(nèi)每一有特別意義的地理坐標(biāo)點(diǎn)一興趣點(diǎn)(點(diǎn)記號(hào)對(duì)象)的經(jīng)緯度數(shù)據(jù)以及該興趣點(diǎn)的名稱(chēng)及特點(diǎn)。我們稱(chēng)完整地具有這三類(lèi)具體位置文字描述的電子地圖為標(biāo)準(zhǔn)電子地圖。
[0004]一般獲取一個(gè)經(jīng)緯度位置的具體位置文字描述的處理方法，對(duì)于要獲得所在區(qū)域或道路的名稱(chēng)的，都是遍歷標(biāo)準(zhǔn)電子地圖內(nèi)請(qǐng)求者需要的那一個(gè)級(jí)別的區(qū)域面圖層(含道路圖層)，用該圖層每一區(qū)域面記號(hào)對(duì)象所對(duì)應(yīng)的邊界點(diǎn)的集合中各個(gè)地理坐標(biāo)點(diǎn)經(jīng)緯度數(shù)據(jù)計(jì)算該經(jīng)緯度位置是否位于該區(qū)域面記號(hào)對(duì)象所表示的行政區(qū)域(或道路)中，從而找出該經(jīng)緯度位置所在的行政區(qū)域(或道路)，然后以該行政區(qū)域(或道路)的名稱(chēng)作為要獲取的具體位置文字描述信息，提供給該信息的需求者。對(duì)于要獲得周邊一定范圍內(nèi)興趣點(diǎn)名稱(chēng)及特點(diǎn)的，都是遍歷標(biāo)準(zhǔn)電子地圖內(nèi)興趣點(diǎn)圖層每一點(diǎn)記號(hào)對(duì)象(興趣點(diǎn))，用該經(jīng)緯度位置計(jì)算與這個(gè)點(diǎn)記號(hào)對(duì)象(興趣點(diǎn))的距離是否符合要求，找出所有符合要求的點(diǎn)記號(hào)對(duì)象(興趣點(diǎn))，并將它們的方向、距離、名稱(chēng)及特點(diǎn)提供給該信息的需求者。
[0005]現(xiàn)有由經(jīng)緯度位置獲取具體位置文字描述信息的方法，由于計(jì)算量巨大，導(dǎo)致獲得結(jié)果的速度較慢。不能滿足大型的移動(dòng)目標(biāo)定位管理系統(tǒng)的需要，以快速高效地對(duì)眾多帶有GPS的移動(dòng)終端的請(qǐng)求作出響應(yīng)。另一方面，由于標(biāo)準(zhǔn)電子地圖中現(xiàn)有區(qū)域面記號(hào)對(duì)象和點(diǎn)記號(hào)對(duì)象都是相互獨(dú)立的，所以按照現(xiàn)有方法獲得的位置文字描述信息的描述方式都是針對(duì)具體位置對(duì)象的。例如，興趣點(diǎn)(點(diǎn)記號(hào)對(duì)象)的文字描述僅有名稱(chēng)及特點(diǎn)，沒(méi)有所在區(qū)域或道路的描述，還不能為一般不熟悉當(dāng)?shù)氐乩憝h(huán)境的人找到該興趣點(diǎn)提供指導(dǎo)。而對(duì)興趣點(diǎn)以外的一般地點(diǎn)，現(xiàn)有方法獲得的所在行政區(qū)域(區(qū)域面記號(hào)對(duì)象)位置文字描述信息的描述方式中對(duì)地名的描述比較單一，當(dāng)請(qǐng)求者需要的行政區(qū)域級(jí)別很低，例如是村(鎮(zhèn))時(shí)。查詢(xún)到所屬行政區(qū)域的名稱(chēng)只有該村(鎮(zhèn))名，而沒(méi)有上級(jí)行政區(qū)域的名稱(chēng)，對(duì)于一般不熟悉當(dāng)?shù)氐乩憝h(huán)境的人來(lái)說(shuō)這種文字描述描述的效果不夠直觀，難于理解。


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

[0006]本發(fā)明旨在提供一種根據(jù)經(jīng)緯度數(shù)據(jù)快速獲得位置文字描述信息的方法，其查詢(xún)速度快且位置文字描述信息清晰、直觀。。
[0007]本發(fā)明的技術(shù)方案是:一種根據(jù)經(jīng)緯度數(shù)據(jù)快速獲得位置文字描述信息的方法，包含:過(guò)程A，電子地圖預(yù)處理；過(guò)程B，裝載預(yù)處理數(shù)據(jù)；和過(guò)程C，響應(yīng)查詢(xún)；過(guò)程A中，使用的標(biāo)準(zhǔn)電子地圖有明確的分層信息，包括國(guó)家邊界圖層、省邊界圖層、市邊界圖層、縣邊界圖層、鎮(zhèn)(鄉(xiāng))邊界圖層、村邊界圖層、道路圖層以及詳細(xì)的興趣點(diǎn)圖層，服務(wù)中心分別加載這些圖層進(jìn)行網(wǎng)格化劃分，形成每一圖層的圖層文件并保存在硬盤(pán)中；過(guò)程B中，服務(wù)中心將所有圖層文件下載到內(nèi)存中，為每一面記號(hào)類(lèi)型圖層文件建立一個(gè)鏈表，該鏈表的一個(gè)節(jié)點(diǎn)記載該圖層文件中對(duì)應(yīng)區(qū)域面記號(hào)對(duì)象記錄欄的數(shù)據(jù)，為興趣點(diǎn)圖層文件建立網(wǎng)格對(duì)象信息矩陣表，按網(wǎng)格行列號(hào)在該矩陣表的對(duì)應(yīng)元素中保存該網(wǎng)格記錄欄所有興趣點(diǎn)的數(shù)據(jù)；過(guò)程C中，服務(wù)中心接收移動(dòng)終端上傳的查詢(xún)點(diǎn)經(jīng)緯度和查詢(xún)半徑，優(yōu)先在對(duì)應(yīng)網(wǎng)格及周邊八個(gè)網(wǎng)格在網(wǎng)格對(duì)象信息矩陣表中的元素內(nèi)查找查詢(xún)半徑內(nèi)最近的興趣點(diǎn)，并回復(fù)該興趣點(diǎn)的地理描述信息；當(dāng)優(yōu)先查找失敗后再在每一面記號(hào)類(lèi)型圖層的鏈表中獲取該位置所在的各級(jí)行政區(qū)域名稱(chēng)組成地理描述信息，并回復(fù)該位置的地理描述信息。
[0008]所述的過(guò)程A中，服務(wù)中心對(duì)服務(wù)中心對(duì)標(biāo)準(zhǔn)電子地圖進(jìn)行人工分類(lèi)，并配置要進(jìn)行加載處理的省、市、縣、鄉(xiāng)(鎮(zhèn))、村/路、興趣點(diǎn)信息各包含在哪些圖層中，然后分別加載這些圖層進(jìn)行網(wǎng)格化劃分。這樣做有利于適應(yīng)更多的地圖原始數(shù)據(jù)進(jìn)行處理，有些地圖的省、市、縣、鄉(xiāng)、村等部分的每個(gè)圖層都是由多個(gè)文件組成的，這樣便于對(duì)所有的數(shù)據(jù)進(jìn)行處理包含進(jìn)來(lái)。
[0009]所述分別加載人工指定的圖層進(jìn)行網(wǎng)格化劃分，具體的操作是，加載標(biāo)準(zhǔn)電子地圖中人工指定的圖層，根據(jù)人工指定的要進(jìn)行網(wǎng)格劃分的矩形范圍的左下角經(jīng)緯度、右上角經(jīng)緯度、起始點(diǎn)經(jīng)緯度坐標(biāo)，每一網(wǎng)格的經(jīng)度步長(zhǎng)和緯度步長(zhǎng)，對(duì)已加載的每一圖層從指定起始點(diǎn)位置開(kāi)始和范圍內(nèi)對(duì)該電子地圖圖層中的每一個(gè)面記號(hào)對(duì)象、點(diǎn)記號(hào)對(duì)象進(jìn)行網(wǎng)格式的切割劃分，確定每個(gè)記號(hào)對(duì)象所屬的網(wǎng)格，并記錄下網(wǎng)格化劃分的矩形經(jīng)緯度范圍值和標(biāo)準(zhǔn)步長(zhǎng)，形成網(wǎng)格化的電子地圖。為了確定要處理地圖的數(shù)據(jù)范圍，如果我們所需要搜索的數(shù)據(jù)只是要地圖上某部分，而不是全部范圍的地圖數(shù)據(jù)，這樣就可以通過(guò)這個(gè)圈定的矩形范圍，只處理該部分的數(shù)據(jù)，進(jìn)而加快了地圖數(shù)據(jù)預(yù)處理的速度和搜索的速度。
[0010]所述過(guò)程A中形成每一圖層的圖層文件并保存在硬盤(pán)中，是指從網(wǎng)格化的電子地圖中逐一取出未處理的區(qū)域面圖層，并為該區(qū)域面圖層建立一個(gè)圖層文件，在本區(qū)域面圖層逐一取出未處理的區(qū)域面記號(hào)對(duì)象的數(shù)據(jù)，計(jì)算其所屬外接矩形，在本圖層文件一個(gè)記錄欄中記載該區(qū)域面面記號(hào)的名稱(chēng)、外接矩形的網(wǎng)格區(qū)域行列號(hào)、邊界點(diǎn)的集合；建立興趣點(diǎn)圖層文件；逐一取出網(wǎng)格化的電子地圖興趣點(diǎn)圖層中未處理網(wǎng)格中所有興趣點(diǎn)的數(shù)據(jù)，并在本圖層文件中建立相應(yīng)的網(wǎng)格記錄欄，逐一取出本網(wǎng)格中未處理興趣點(diǎn)的數(shù)據(jù)，用該興趣點(diǎn)的經(jīng)緯度值獲取所在區(qū)域名稱(chēng)，在本網(wǎng)格記錄欄相應(yīng)的子欄目中記載該興趣點(diǎn)的名稱(chēng)、經(jīng)緯度、所在區(qū)域名稱(chēng)、所在網(wǎng)格行列號(hào)、特點(diǎn)。這樣對(duì)應(yīng)的興趣點(diǎn)的信息更加完整，而不是簡(jiǎn)單的一個(gè)興趣點(diǎn)簡(jiǎn)短名稱(chēng)，這樣可以包括上行政區(qū)域的名稱(chēng)。
[0011]所述過(guò)程B中“為每一面記號(hào)類(lèi)型圖層文件建立一個(gè)鏈表，該鏈表的一個(gè)節(jié)點(diǎn)記載該圖層文件中對(duì)應(yīng)區(qū)域面記號(hào)對(duì)象記錄欄的數(shù)據(jù)”，具體的操作是，在內(nèi)存中逐一為區(qū)域面圖層文件建立鏈表，逐一順序取出每一個(gè)區(qū)域面圖層文件的每一個(gè)區(qū)域面記號(hào)對(duì)象記錄欄的數(shù)據(jù)編入對(duì)應(yīng)鏈表的對(duì)應(yīng)節(jié)點(diǎn)中。把所有搜索的面記號(hào)放到內(nèi)存鏈表中，建立以面記號(hào)為關(guān)鍵詞的搜索鏈表，并且加載它的屬性特征(對(duì)應(yīng)網(wǎng)格號(hào))，這樣在內(nèi)存中按順序搜索速度更快。
[0012]所述過(guò)程B中“為興趣點(diǎn)圖層文件建立網(wǎng)格對(duì)象信息矩陣表，按網(wǎng)格行列號(hào)在該矩陣表的對(duì)應(yīng)元素中保存該網(wǎng)格記錄欄所有興趣點(diǎn)的數(shù)據(jù)”的具體操作是，在內(nèi)存中建立網(wǎng)格對(duì)象信息矩陣表，逐一按興趣點(diǎn)圖層文件中的每一個(gè)網(wǎng)格記錄欄的網(wǎng)格行列號(hào)在網(wǎng)格對(duì)象信息矩陣表中建立對(duì)應(yīng)的元素，逐一取出每一個(gè)網(wǎng)格記錄欄中所有興趣點(diǎn)的數(shù)據(jù)，保存在網(wǎng)格對(duì)象信息矩陣表相應(yīng)的元素中。在系統(tǒng)建立以網(wǎng)格號(hào)為關(guān)鍵詞的搜索鏈表，通過(guò)輸入的點(diǎn)經(jīng)緯度，可以快速確定對(duì)應(yīng)的網(wǎng)格，從而可以縮小范圍，進(jìn)一步找到所需要的點(diǎn)的信息。
[0013]所述過(guò)程C中，“在對(duì)應(yīng)網(wǎng)格及周邊八個(gè)網(wǎng)格在網(wǎng)格對(duì)象信息矩陣表中的元素內(nèi)查找查詢(xún)半徑內(nèi)最近的興趣點(diǎn)，并回復(fù)該興趣點(diǎn)的地理描述信息”的具體操作是，計(jì)算查詢(xún)點(diǎn)所在網(wǎng)格的行列號(hào)；從網(wǎng)格對(duì)象信息矩陣表取出該網(wǎng)格及周邊八個(gè)網(wǎng)格中所有興趣點(diǎn)的數(shù)據(jù)，并計(jì)算與查詢(xún)點(diǎn)最近的興趣點(diǎn)；若該興趣點(diǎn)是在查詢(xún)半徑內(nèi)，就將該興趣點(diǎn)的名稱(chēng)、特點(diǎn)、所在區(qū)域名稱(chēng)及它與查詢(xún)點(diǎn)的距離、方向等文字描述回復(fù)給查詢(xún)者。這樣做是考慮到網(wǎng)格搜索的局限性問(wèn)題，因此需要考慮周邊的8個(gè)網(wǎng)格也便利過(guò)去，這樣才能找到最合理的點(diǎn)參考位置描述信息。
[0014]所述過(guò)程C中，“在每一面記號(hào)類(lèi)型圖層的鏈表中獲取該位置所在的各級(jí)行政區(qū)域名稱(chēng)組成地理描述信息，并回復(fù)該位置的地理描述信息”的具體操作是，用查詢(xún)點(diǎn)所在網(wǎng)格的行列號(hào)順序查找每一個(gè)區(qū)域面圖層的鏈表中每一個(gè)節(jié)點(diǎn)的外接矩形網(wǎng)格范圍，若該查詢(xún)點(diǎn)所在的網(wǎng)格在該節(jié)點(diǎn)的外接矩形網(wǎng)格范圍中且該查詢(xún)點(diǎn)是在對(duì)應(yīng)的行政區(qū)域中，就提取該節(jié)點(diǎn)的區(qū)域名稱(chēng)，以此類(lèi)推遍歷所有層級(jí)區(qū)域面圖層的鏈表，找出該查詢(xún)點(diǎn)所屬的所有行政區(qū)域的名稱(chēng)，最終組成該查詢(xún)點(diǎn)所屬的各級(jí)行政區(qū)域名稱(chēng)完整的文字描述回復(fù)給查詢(xún)者。這樣做是為了在網(wǎng)格內(nèi)找不到合適的參照點(diǎn)信息時(shí)，最壞狀況下也能給出點(diǎn)所屬的行政區(qū)域信息，提示搜索結(jié)果的用戶(hù)體驗(yàn)。
[0015]本發(fā)明根據(jù)經(jīng)緯度數(shù)據(jù)快速獲得位置文字描述信息的方法，采用網(wǎng)格化的思想對(duì)標(biāo)準(zhǔn)電子地圖進(jìn)行預(yù)處理，把復(fù)雜的地圖數(shù)據(jù)整理成有序的跟網(wǎng)格有關(guān)的地圖數(shù)據(jù)圖層文件保存在硬盤(pán)中，進(jìn)而通過(guò)裝載預(yù)處理數(shù)據(jù)過(guò)程，將各個(gè)區(qū)域面圖層的圖層文件在內(nèi)存中整理成相應(yīng)的可以按網(wǎng)格查找的鏈表，將興趣點(diǎn)圖層的圖層文件在內(nèi)存中整理成相應(yīng)的可以按網(wǎng)格查找的網(wǎng)格對(duì)象信息矩陣表，方便了后續(xù)響應(yīng)查詢(xún)過(guò)程對(duì)這些數(shù)據(jù)進(jìn)行快速檢索，從中得到地理信息描述信息。本發(fā)明運(yùn)用內(nèi)存中的網(wǎng)格對(duì)象信息矩陣表，可以方便快速精確的查找出移動(dòng)目標(biāo)經(jīng)緯位置最近的興趣點(diǎn)文字描述信息，同時(shí)能描述出所屬經(jīng)緯位置和興趣點(diǎn)點(diǎn)的空間關(guān)系，以及興趣點(diǎn)所屬行政區(qū)域的關(guān)聯(lián)關(guān)系。
[0016]相對(duì)現(xiàn)有方法中遍歷標(biāo)準(zhǔn)電子地圖內(nèi)興趣點(diǎn)圖層每一點(diǎn)興趣點(diǎn)，用查詢(xún)點(diǎn)經(jīng)緯度位置計(jì)算與這個(gè)興趣點(diǎn)的距離，找出符合要求的興趣點(diǎn)，必須做大量計(jì)算工作的處理方式，本發(fā)明僅需找出相關(guān)的九個(gè)網(wǎng)格，運(yùn)用網(wǎng)格對(duì)象信息矩陣表直接提取相關(guān)的興趣點(diǎn)，用查詢(xún)點(diǎn)經(jīng)緯度位置計(jì)算與這些興趣點(diǎn)的距離，找出符合要求的興趣點(diǎn)。例如，將全國(guó)地圖按經(jīng)度劃分五十個(gè)單元，按緯度劃分成四十個(gè)單元，可以有二千個(gè)網(wǎng)格，以全國(guó)有一千萬(wàn)個(gè)興趣點(diǎn)計(jì)算，在北京、上海、廣州等超大城市所在的網(wǎng)格中興趣點(diǎn)的數(shù)量會(huì)遠(yuǎn)超過(guò)一般地區(qū)所在的網(wǎng)格，但是每一個(gè)這樣的網(wǎng)格中興趣點(diǎn)的數(shù)量最多不會(huì)超過(guò)十萬(wàn)個(gè)，而周邊八個(gè)網(wǎng)格中興趣點(diǎn)的數(shù)量不會(huì)超過(guò)五十萬(wàn)個(gè)。按現(xiàn)有技術(shù)找出符合要求的興趣點(diǎn)，最多要對(duì)一千萬(wàn)個(gè)興趣點(diǎn)進(jìn)行距離的計(jì)算；而本發(fā)明最多要對(duì)六十萬(wàn)個(gè)興趣點(diǎn)進(jìn)行距離的計(jì)算；計(jì)算量大為減少，所以處理時(shí)間短，響應(yīng)速度快，可以滿足響應(yīng)大量查詢(xún)者同時(shí)查詢(xún)的需要。同時(shí)相對(duì)于現(xiàn)有技術(shù)興趣點(diǎn)的文字描述僅有名稱(chēng)及特點(diǎn)，沒(méi)有所在區(qū)域或道路的描述的缺陷，本發(fā)明在文字描述中補(bǔ)上了所在區(qū)域或道路的描述，可以清晰地為一般不熟悉當(dāng)?shù)氐乩憝h(huán)境的人找到該興趣點(diǎn)提供指導(dǎo)。
[0017]當(dāng)查詢(xún)點(diǎn)附近沒(méi)有興趣點(diǎn)時(shí)，本發(fā)明運(yùn)用內(nèi)存中的各個(gè)鏈表可以方便快速精確的查找出移動(dòng)目標(biāo)經(jīng)緯位置所述的各級(jí)行政區(qū)域的名稱(chēng)，組成地理信息描述信息。相對(duì)于現(xiàn)有技術(shù)中遍歷標(biāo)準(zhǔn)電子地圖內(nèi)各個(gè)級(jí)別的區(qū)域面圖層(含道路圖層)，逐個(gè)用該圖層每一區(qū)域面記號(hào)對(duì)象所對(duì)應(yīng)的邊界點(diǎn)的集合中各個(gè)地理坐標(biāo)點(diǎn)經(jīng)緯度數(shù)據(jù)計(jì)算該查詢(xún)點(diǎn)是否位于該區(qū)域面記號(hào)對(duì)象所表示的行政區(qū)域(或道路)中，從而找出該查詢(xún)點(diǎn)所在的行政區(qū)域(或道路)的作法。本發(fā)明只須在各個(gè)區(qū)域面圖層的鏈表中找出查詢(xún)點(diǎn)所在的網(wǎng)格屬于哪些區(qū)域面記號(hào)對(duì)象(行政區(qū)域)的外接矩形，并進(jìn)一步用這些區(qū)域面記號(hào)對(duì)象所對(duì)應(yīng)的邊界點(diǎn)的集合中各個(gè)地理坐標(biāo)點(diǎn)經(jīng)緯度數(shù)據(jù)計(jì)算該查詢(xún)點(diǎn)是否位于該區(qū)域面記號(hào)對(duì)象所表示的行政區(qū)域(或道路)中，就可以快速找出該查詢(xún)點(diǎn)所在的行政區(qū)域(或道路)，例如，全國(guó)有二千多個(gè)縣，每個(gè)縣周邊的縣一般不超過(guò)五個(gè)。按傳統(tǒng)方法，在縣級(jí)區(qū)域面圖層中查找查詢(xún)點(diǎn)所在的縣，最多要對(duì)二千多個(gè)縣的邊界點(diǎn)的集合進(jìn)行計(jì)算，才能得出確定的結(jié)果；而本發(fā)明最多只需對(duì)六個(gè)縣邊界點(diǎn)的集合進(jìn)行計(jì)算，就能得出確定的結(jié)果。更不要說(shuō)在鄉(xiāng)級(jí)區(qū)域面圖層全國(guó)有數(shù)以萬(wàn)計(jì)的鄉(xiāng)與六個(gè)鄉(xiāng)之比，在村級(jí)區(qū)域面圖層全國(guó)有數(shù)以十萬(wàn)計(jì)的村與六個(gè)村之比，可見(jiàn)計(jì)算量大大減少，查詢(xún)速度大大提高。
[0018]相對(duì)于現(xiàn)有技術(shù)以硬盤(pán)為存儲(chǔ)媒介的數(shù)據(jù)庫(kù)查詢(xún)，本發(fā)明的查詢(xún)作業(yè)都在內(nèi)存中進(jìn)行，數(shù)據(jù)提取和存儲(chǔ)速度大大提高。所以本發(fā)明可以較好的符合手機(jī)等普及型GPS定位應(yīng)用的場(chǎng)景，為大量查詢(xún)者同時(shí)查詢(xún)提供可靠的保障。

【專(zhuān)利附圖】

【附圖說(shuō)明】
[0019]圖1為本發(fā)明根據(jù)經(jīng)緯度數(shù)據(jù)快速獲得位置文字描述信息的方法一個(gè)實(shí)施例的總體流程圖。
[0020]圖2為圖1實(shí)施例中電子地圖預(yù)處理過(guò)程的流程圖。
[0021]圖3為圖1實(shí)施例中的裝載預(yù)處理數(shù)據(jù)過(guò)程的流程圖。
[0022]圖4為圖1實(shí)施例中響應(yīng)查詢(xún)過(guò)程的流程圖。

【具體實(shí)施方式】
[0023]本發(fā)明基于GPS數(shù)據(jù)實(shí)時(shí)獲得位置信息的方法一個(gè)實(shí)施例的總體流程，如圖1所示，服務(wù)中心的處理有:1，電子地圖預(yù)處理過(guò)程；2，裝載預(yù)處理數(shù)據(jù)過(guò)程；3，響應(yīng)查詢(xún)過(guò)程。電子地圖預(yù)處理過(guò)程中，圖商提供的標(biāo)準(zhǔn)電子地圖有明確的分層信息，包括國(guó)家邊界圖層、省邊界圖層、市邊界圖層、縣邊界圖層、鎮(zhèn)(鄉(xiāng))邊界圖層、村邊界圖層、道路圖層以及詳細(xì)的興趣點(diǎn)圖層。服務(wù)中心對(duì)圖商提供的標(biāo)準(zhǔn)電子地圖進(jìn)行人工分類(lèi)，并配置要進(jìn)行加載處理的省、市、縣、鄉(xiāng)(鎮(zhèn))、村/路、興趣點(diǎn)信息各包含在哪些圖層中，分別加載這些圖層進(jìn)行網(wǎng)格化劃分，形成每一圖層的圖層文件保存在硬盤(pán)中。裝載預(yù)處理數(shù)據(jù)過(guò)程中，服務(wù)中心將每一圖層的圖層文件下載到內(nèi)存中，為每一面記號(hào)類(lèi)型圖層文件(省、市、縣、鄉(xiāng)(鎮(zhèn))、村/路圖層文件)建立一個(gè)鏈表，該鏈表的一個(gè)節(jié)點(diǎn)記載該圖層文件中對(duì)應(yīng)區(qū)域面記號(hào)對(duì)象記錄欄的數(shù)據(jù)，為興趣點(diǎn)圖層文件建立網(wǎng)格對(duì)象信息矩陣表，按網(wǎng)格行列號(hào)在該矩陣表的對(duì)應(yīng)元素中保存該網(wǎng)格記錄欄所有興趣點(diǎn)的數(shù)據(jù)。響應(yīng)查詢(xún)過(guò)程中，服務(wù)中心接收移動(dòng)終端上傳的查詢(xún)點(diǎn)經(jīng)緯度和查詢(xún)半徑，優(yōu)先在對(duì)應(yīng)網(wǎng)格及周邊八個(gè)網(wǎng)格在網(wǎng)格對(duì)象信息矩陣表中的元素內(nèi)查找查詢(xún)半徑內(nèi)最近的興趣點(diǎn)，并回復(fù)該興趣點(diǎn)的地理描述信息；當(dāng)優(yōu)先查找失敗后再在每一面記號(hào)類(lèi)型圖層的鏈表中獲取該位置所在的各級(jí)行政區(qū)域名稱(chēng)組成地理描述信息，并回復(fù)該位置的地理描述信息。
[0024]服務(wù)中心進(jìn)行電子地圖預(yù)處理過(guò)程的流程，如圖2所示:
[0025]過(guò)程1，開(kāi)始本過(guò)程，執(zhí)行步驟10。
[0026]步驟10，加載標(biāo)準(zhǔn)電子地圖中人工指定的圖層，并對(duì)每一圖層作網(wǎng)格化處理。具體的操作是，加載標(biāo)準(zhǔn)電子地圖中人工指定的圖層，根據(jù)人工指定的網(wǎng)格劃分標(biāo)準(zhǔn)(要進(jìn)行網(wǎng)格劃分的矩形范圍的左下角經(jīng)緯度、右上角經(jīng)緯度、起始點(diǎn)經(jīng)緯度坐標(biāo)，每一網(wǎng)格的經(jīng)度步長(zhǎng)和緯度步長(zhǎng))，對(duì)已加載的每一圖層從指定起始點(diǎn)位置開(kāi)始和范圍內(nèi)進(jìn)行網(wǎng)格化劃分，即對(duì)該電子地圖圖層中的每一個(gè)面記號(hào)對(duì)象、點(diǎn)記號(hào)對(duì)象進(jìn)行網(wǎng)格式的切割劃分，確定每個(gè)記號(hào)對(duì)象所屬的網(wǎng)格，并記錄下網(wǎng)格化劃分的矩形經(jīng)緯度范圍值和標(biāo)準(zhǔn)步長(zhǎng)，形成網(wǎng)格化的電子地圖。執(zhí)行步驟11。
[0027]步驟11，取出一個(gè)未處理的區(qū)域面圖層并在硬盤(pán)中建立本圖層文件。具體的操作是，從網(wǎng)格化的電子地圖中取出一個(gè)未處理的區(qū)域面圖層，并在硬盤(pán)中為本區(qū)域面圖層建立一個(gè)圖層文件。執(zhí)行步驟12。
[0028]步驟12，在本區(qū)域面圖層取出一個(gè)未處理的區(qū)域面記號(hào)對(duì)象(以下簡(jiǎn)稱(chēng)區(qū)域面記號(hào))的數(shù)據(jù)，計(jì)算其所屬外接矩形，在本圖層文件一個(gè)記錄欄中記載本區(qū)域面記號(hào)的名稱(chēng)、外接矩形的網(wǎng)格區(qū)域行列號(hào)、邊界點(diǎn)的集合。具體的操作是，對(duì)于區(qū)域面記號(hào)類(lèi)型的省、市、縣、鎮(zhèn)、村等圖層中一個(gè)未處理的區(qū)域面記號(hào)，取出它的邊界點(diǎn)的集合數(shù)據(jù)，按網(wǎng)格區(qū)域劃分計(jì)算出該區(qū)域面記號(hào)的外接矩形(用該外接矩形的四個(gè)頂點(diǎn)表示)，快速計(jì)算出該區(qū)域面記號(hào)所屬的網(wǎng)格區(qū)域行列號(hào)(網(wǎng)格區(qū)域行列號(hào)可以有一位小數(shù)位，例如橫向行號(hào)第2.4-5網(wǎng)格，縱向列號(hào)第6.8-9.2網(wǎng)格)，以及計(jì)算出該區(qū)域面記號(hào)包含的點(diǎn)集合；并本圖層文件一個(gè)新的記錄欄中記錄下該區(qū)域面記號(hào)的名稱(chēng)、對(duì)應(yīng)外接矩形的網(wǎng)格區(qū)域行列號(hào)、邊界點(diǎn)的集合。執(zhí)行步驟13。
[0029]步驟13，判斷本區(qū)域面圖層是否有未處理的區(qū)域面記號(hào)，是則執(zhí)行步驟12，否則執(zhí)行步驟14。
[0030]步驟14，判斷網(wǎng)格化的電子地圖中是否有未處理的區(qū)域面圖層，是則執(zhí)行步驟11，否則執(zhí)行步驟15。
[0031]步驟15，在硬盤(pán)中建立興趣點(diǎn)圖層文件。執(zhí)行步驟16。
[0032]步驟16，取出網(wǎng)格化的電子地圖興趣點(diǎn)圖層中一個(gè)未處理網(wǎng)格中所有興趣點(diǎn)的數(shù)據(jù)。在本圖層文件中建立一個(gè)新的網(wǎng)格記錄欄。執(zhí)行步驟17。
[0033]步驟17，取出興趣點(diǎn)圖層本網(wǎng)格中一個(gè)未處理興趣點(diǎn)的數(shù)據(jù)，用該興趣點(diǎn)的經(jīng)緯度值獲取所在區(qū)域名稱(chēng)，在本圖層文件本網(wǎng)格記錄欄一個(gè)新的子欄目中記載本興趣點(diǎn)的名稱(chēng)、經(jīng)緯度、所在區(qū)域名稱(chēng)、所在網(wǎng)格行列號(hào)、特點(diǎn)。獲取所在區(qū)域名稱(chēng)的方式是:用該興趣點(diǎn)的經(jīng)緯度值算出該興趣點(diǎn)所屬的網(wǎng)格行列號(hào)；根據(jù)興趣點(diǎn)所屬的網(wǎng)格號(hào)，通過(guò)判斷該網(wǎng)格號(hào)是否落在上級(jí)區(qū)域圖層區(qū)域面記號(hào)對(duì)象所包含的外接矩形區(qū)域行列號(hào)中，如果是，則繼續(xù)判斷該興趣點(diǎn)經(jīng)緯度是否落在該區(qū)域面記號(hào)的邊界點(diǎn)的集合范圍內(nèi)，如果在，則確定出它所屬的上級(jí)區(qū)域面記號(hào)對(duì)象，如此逐級(jí)上溯從而獲得該興趣點(diǎn)的全文描述名稱(chēng)。執(zhí)行步驟18。
[0034]步驟18，判斷興趣點(diǎn)圖層本網(wǎng)格中是否有未處理的興趣點(diǎn)，是則執(zhí)行步驟17，否則執(zhí)行步驟19。
[0035]步驟19，判斷網(wǎng)格化的電子地圖興趣點(diǎn)圖層是否有未處理的網(wǎng)格，是則執(zhí)行步驟16，否則執(zhí)行步驟191。
[0036]步驟191，結(jié)束本過(guò)程。
[0037]裝載預(yù)處理數(shù)據(jù)過(guò)程的流程，如圖3所示:
[0038]過(guò)程2，開(kāi)始本過(guò)程，執(zhí)行步驟20。
[0039]步驟20，服務(wù)中心將硬盤(pán)中每一圖層的圖層文件下載到內(nèi)存中。執(zhí)行步驟21。
[0040]步驟21，在內(nèi)存中為一個(gè)未處理的區(qū)域面圖層文件建立鏈表。執(zhí)行步驟22。
[0041]步驟22，順序取出本區(qū)域面圖層文件一個(gè)未處理的區(qū)域面記號(hào)對(duì)象記錄欄(以下簡(jiǎn)稱(chēng)區(qū)域面記號(hào)記錄欄)的數(shù)據(jù)編入該鏈表的一個(gè)新的節(jié)點(diǎn)中。執(zhí)行步驟23。
[0042]步驟23，判斷本區(qū)域面圖層文件是否有未處理的區(qū)域面記號(hào)記錄欄，是則執(zhí)行步驟22，否則執(zhí)行步驟24。
[0043]步驟24，判斷是否有未處理的區(qū)域面圖層文件，是則執(zhí)行步驟21，否則執(zhí)行步驟25。
[0044]步驟25，在內(nèi)存中建立網(wǎng)格對(duì)象信息矩陣表。執(zhí)行步驟26。
[0045]步驟26，按興趣點(diǎn)圖層文件中一個(gè)未處理網(wǎng)格記錄欄的網(wǎng)格行列號(hào)在網(wǎng)格對(duì)象信息矩陣表中建立對(duì)應(yīng)的元素。執(zhí)行步驟27。
[0046]步驟27，順序取出本網(wǎng)格記錄欄中一個(gè)興趣點(diǎn)的數(shù)據(jù)，保存在網(wǎng)格對(duì)象信息矩陣表當(dāng)前的元素中。執(zhí)行步驟28。
[0047]步驟28，判斷本網(wǎng)格記錄欄中是否有未處理的興趣點(diǎn)，是則執(zhí)行步驟27，否則執(zhí)行步驟29。
[0048]步驟29，判斷本興趣點(diǎn)圖層文件是否有未處理的網(wǎng)格記錄欄，是則執(zhí)行步驟26，否則執(zhí)行步驟291。
[0049]步驟291,結(jié)束本過(guò)程。
[0050]服務(wù)中心響應(yīng)查詢(xún)過(guò)程的流程，如圖4所示:
[0051]過(guò)程3，開(kāi)始本過(guò)程，執(zhí)行步驟30。
[0052]步驟30，接收查詢(xún)點(diǎn)經(jīng)緯度信息及查詢(xún)半徑。具體的操作是，服務(wù)中心接受移動(dòng)終端發(fā)送的當(dāng)前GPS位置數(shù)據(jù)及查詢(xún)半徑，以該當(dāng)前GPS位置數(shù)據(jù)作為查詢(xún)點(diǎn)的位置數(shù)據(jù)，并保存該移動(dòng)終端的通信代碼及查詢(xún)半徑；執(zhí)行步驟31。
[0053]步驟31，計(jì)算查詢(xún)點(diǎn)所在網(wǎng)格的行列號(hào)；具體的操作是，服務(wù)中心按查詢(xún)點(diǎn)位置數(shù)據(jù)在網(wǎng)格化的電子地圖中確定該查詢(xún)點(diǎn)所在的網(wǎng)格。進(jìn)而獲得查詢(xún)點(diǎn)所在網(wǎng)格的行列號(hào)。執(zhí)行步驟32。
[0054]步驟32，從網(wǎng)格對(duì)象信息矩陣表取出該網(wǎng)格及周邊八個(gè)網(wǎng)格中所有興趣點(diǎn)的數(shù)據(jù)，并計(jì)算與查詢(xún)點(diǎn)最近的興趣點(diǎn)；具體的操作是，按照查詢(xún)點(diǎn)所在網(wǎng)格的行列號(hào)計(jì)算出周邊直接相鄰八個(gè)網(wǎng)格的的行列號(hào)，再用這些網(wǎng)格的行列號(hào)從網(wǎng)格對(duì)象信息矩陣表取出這些網(wǎng)格中所有興趣點(diǎn)的數(shù)據(jù)，然后逐一計(jì)算這些興趣點(diǎn)與查詢(xún)點(diǎn)的距離，從中找出距離最近的一個(gè)興趣點(diǎn)。執(zhí)行步驟33。
[0055]步驟33，判斷該興趣點(diǎn)是在查詢(xún)半徑內(nèi)？也就是規(guī)定的距離以?xún)?nèi)是否有興趣點(diǎn)，是則執(zhí)行步驟34，否則執(zhí)行步驟35。
[0056]步驟34，將該興趣點(diǎn)的名稱(chēng)、特點(diǎn)及它與查詢(xún)點(diǎn)的距離、方向記入結(jié)果單元；具體的操作是，先計(jì)算查詢(xún)點(diǎn)與該興趣點(diǎn)的方向，然后將結(jié)果和該興趣點(diǎn)的名稱(chēng)、特點(diǎn)、所在區(qū)域名稱(chēng)及它與查詢(xún)點(diǎn)的距離、方向等文字描述一起記入結(jié)果單元。執(zhí)行步驟41。
[0057]步驟35，順序查找一個(gè)區(qū)域面圖層的鏈表。執(zhí)行步驟36。
[0058]步驟36，順序查找該鏈表中一個(gè)節(jié)點(diǎn)的外接矩形網(wǎng)格范圍。執(zhí)行步驟37。
[0059]步驟37，判斷該查詢(xún)點(diǎn)所在的網(wǎng)格在其中？具體的操作是，檢查該節(jié)點(diǎn)的外接矩形網(wǎng)格范圍是否包含查詢(xún)點(diǎn)所在的網(wǎng)格；是則執(zhí)行步驟38 ;否則執(zhí)行步驟36。
[0060]步驟38，判斷該查詢(xún)點(diǎn)是在對(duì)應(yīng)的區(qū)域中？具體的操作是，按照該節(jié)點(diǎn)中記載的區(qū)域面記號(hào)對(duì)象的邊界點(diǎn)的集合計(jì)算查詢(xún)點(diǎn)是否在這個(gè)區(qū)域中；是則執(zhí)行步驟39 ;否則執(zhí)行步驟36。
[0061]步驟39，在結(jié)果單元添加該節(jié)點(diǎn)的區(qū)域名稱(chēng)。執(zhí)行步驟40。
[0062]步驟40，判斷有未處理的鏈表？是則執(zhí)行步驟41 ;否則執(zhí)行步驟35。
[0063]步驟41，向查詢(xún)者發(fā)送結(jié)果單元中的數(shù)據(jù)。由步驟34轉(zhuǎn)來(lái)的結(jié)果單元中的數(shù)據(jù)是距離該查詢(xún)點(diǎn)最近的興趣點(diǎn)的名稱(chēng)、特點(diǎn)、所在區(qū)域名稱(chēng)及它與查詢(xún)點(diǎn)的距離和方向；例如，“東南方400米是某區(qū)以溫泉著名的某某度假村”。有步驟40轉(zhuǎn)來(lái)的結(jié)果單元中的數(shù)據(jù)是查詢(xún)點(diǎn)所在網(wǎng)格對(duì)應(yīng)的區(qū)域及所有上級(jí)區(qū)域的名稱(chēng)。例如，“某省某市某縣某鎮(zhèn)某村”。執(zhí)行步驟42。
[0064]步驟42，結(jié)束本過(guò)程。
[0065]以上所述，僅為本發(fā)明較佳實(shí)施例，不以此限定本發(fā)明實(shí)施的范圍，依本發(fā)明的技術(shù)方案及說(shuō)明書(shū)內(nèi)容所作的等效變化與修飾，皆應(yīng)屬于本發(fā)明涵蓋的范圍。
【權(quán)利要求】
1.一種根據(jù)經(jīng)緯度數(shù)據(jù)快速獲得位置文字描述信息的方法，包含:過(guò)程A，電子地圖預(yù)處理；過(guò)程B，裝載預(yù)處理數(shù)據(jù)；和過(guò)程C，響應(yīng)查詢(xún)；過(guò)程A中，使用的標(biāo)準(zhǔn)電子地圖有明確的分層信息，包括國(guó)家邊界圖層、省邊界圖層、市邊界圖層、縣邊界圖層、鎮(zhèn)(鄉(xiāng))邊界圖層、村邊界圖層、道路圖層以及詳細(xì)的興趣點(diǎn)圖層，服務(wù)中心分別加載這些圖層進(jìn)行網(wǎng)格化劃分，形成每一圖層的圖層文件并保存在硬盤(pán)中；過(guò)程B中，服務(wù)中心將所有圖層文件下載到內(nèi)存中，為每一面記號(hào)類(lèi)型圖層文件建立一個(gè)鏈表，該鏈表的一個(gè)節(jié)點(diǎn)記載該圖層文件中對(duì)應(yīng)區(qū)域面記號(hào)對(duì)象記錄欄的數(shù)據(jù)，為興趣點(diǎn)圖層文件建立網(wǎng)格對(duì)象信息矩陣表，按網(wǎng)格行列號(hào)在該矩陣表的對(duì)應(yīng)元素中保存該網(wǎng)格記錄欄所有興趣點(diǎn)的數(shù)據(jù)；過(guò)程C中，服務(wù)中心接收移動(dòng)終端上傳的查詢(xún)點(diǎn)經(jīng)緯度和查詢(xún)半徑，優(yōu)先在對(duì)應(yīng)網(wǎng)格及周邊八個(gè)網(wǎng)格在網(wǎng)格對(duì)象信息矩陣表中的元素內(nèi)查找查詢(xún)半徑內(nèi)最近的興趣點(diǎn)，并回復(fù)該興趣點(diǎn)的地理描述信息；當(dāng)優(yōu)先查找失敗后再在每一面記號(hào)類(lèi)型圖層的鏈表中獲取該位置所在的各級(jí)行政區(qū)域名稱(chēng)組成地理描述信息，并回復(fù)該位置的地理描述信息。
2.根據(jù)權(quán)利要求1所述的一種根據(jù)經(jīng)緯度數(shù)據(jù)快速獲得位置文字描述信息的方法，其特征在于:所述的過(guò)程A中，服務(wù)中心對(duì)服務(wù)中心對(duì)標(biāo)準(zhǔn)電子地圖進(jìn)行人工分類(lèi)，并配置要進(jìn)行加載處理的省、市、縣、鄉(xiāng)(鎮(zhèn))、村/路、興趣點(diǎn)信息各包含在哪些圖層中，然后分別加載這些圖層進(jìn)行網(wǎng)格化劃分。
3.根據(jù)權(quán)利要求2所述的一種根據(jù)經(jīng)緯度數(shù)據(jù)快速獲得位置文字描述信息的方法，其特征在于:所述分別加載人工指定的圖層進(jìn)行網(wǎng)格化劃分，具體的操作是，加載標(biāo)準(zhǔn)電子地圖中人工指定的圖層，根據(jù)人工指定的要進(jìn)行網(wǎng)格劃分的矩形范圍的左下角經(jīng)緯度、右上角經(jīng)緯度、起始點(diǎn)經(jīng)緯度坐標(biāo)，每一網(wǎng)格的經(jīng)度步長(zhǎng)和緯度步長(zhǎng)，對(duì)已加載的每一圖層從指定起始點(diǎn)位置開(kāi)始和范圍內(nèi)對(duì)該電子地圖圖層中的每一個(gè)面記號(hào)對(duì)象、點(diǎn)記號(hào)對(duì)象進(jìn)行網(wǎng)格式的切割劃分，確定每個(gè)記號(hào)對(duì)象所屬的網(wǎng)格，并記錄下網(wǎng)格化劃分的矩形經(jīng)緯度范圍值和標(biāo)準(zhǔn)步長(zhǎng)，形成網(wǎng)格化的電子地圖。
4.根據(jù)權(quán)利要求1或2或3所述的一種根據(jù)經(jīng)緯度數(shù)據(jù)快速獲得位置文字描述信息的方法，其特征在于:所述過(guò)程A中形成每一圖層的圖層文件并保存在硬盤(pán)中，是指從網(wǎng)格化的電子地圖中逐一取出未處理的區(qū)域面圖層，并為該區(qū)域面圖層建立一個(gè)圖層文件，在本區(qū)域面圖層逐一取出未處理的區(qū)域面記號(hào)對(duì)象的數(shù)據(jù)，計(jì)算其所屬外接矩形，在本圖層文件一個(gè)記錄欄中記載該區(qū)域面面記號(hào)的名稱(chēng)、外接矩形的網(wǎng)格區(qū)域行列號(hào)、邊界點(diǎn)的集合；建立興趣點(diǎn)圖層文件；逐一取出網(wǎng)格化的電子地圖興趣點(diǎn)圖層中未處理網(wǎng)格中所有興趣點(diǎn)的數(shù)據(jù)，并在本圖層文件中建立相應(yīng)的網(wǎng)格記錄欄，逐一取出本網(wǎng)格中未處理興趣點(diǎn)的數(shù)據(jù)，用該興趣點(diǎn)的經(jīng)緯度值獲取所在區(qū)域名稱(chēng)，在本網(wǎng)格記錄欄相應(yīng)的子欄目中記載該興趣點(diǎn)的名稱(chēng)、經(jīng)緯度、所在區(qū)域名稱(chēng)、所在網(wǎng)格行列號(hào)、特點(diǎn)。
5.根據(jù)權(quán)利要求1或2或3所述的一種根據(jù)經(jīng)緯度數(shù)據(jù)快速獲得位置文字描述信息的方法，其特征在于:所述過(guò)程B中“為每一面記號(hào)類(lèi)型圖層文件建立一個(gè)鏈表，該鏈表的一個(gè)節(jié)點(diǎn)記載該圖層文件中對(duì)應(yīng)區(qū)域面記號(hào)對(duì)象記錄欄的數(shù)據(jù)”，具體的操作是，在內(nèi)存中逐一為區(qū)域面圖層文件建立鏈表，逐一順序取出每一個(gè)區(qū)域面圖層文件的每一個(gè)區(qū)域面記號(hào)對(duì)象記錄欄的數(shù)據(jù)編入對(duì)應(yīng)鏈表的對(duì)應(yīng)節(jié)點(diǎn)中。
6.根據(jù)權(quán)利要求1或2或3所述的一種根據(jù)經(jīng)緯度數(shù)據(jù)快速獲得位置文字描述信息的方法，其特征在于:所述過(guò)程B中“為興趣點(diǎn)圖層文件建立網(wǎng)格對(duì)象信息矩陣表，按網(wǎng)格行列號(hào)在該矩陣表的對(duì)應(yīng)元素中保存該網(wǎng)格記錄欄所有興趣點(diǎn)的數(shù)據(jù)”的具體操作是，在內(nèi)存中建立網(wǎng)格對(duì)象信息矩陣表，逐一按興趣點(diǎn)圖層文件中的每一個(gè)網(wǎng)格記錄欄的網(wǎng)格行列號(hào)在網(wǎng)格對(duì)象信息矩陣表中建立對(duì)應(yīng)的元素，逐一取出每一個(gè)網(wǎng)格記錄欄中所有興趣點(diǎn)的數(shù)據(jù)，保存在網(wǎng)格對(duì)象信息矩陣表相應(yīng)的元素中。
7.根據(jù)權(quán)利要求1或2或3所述的一種根據(jù)經(jīng)緯度數(shù)據(jù)快速獲得位置文字描述信息的方法，其特征在于:所述過(guò)程C中，“在對(duì)應(yīng)網(wǎng)格及周邊八個(gè)網(wǎng)格在網(wǎng)格對(duì)象信息矩陣表中的元素內(nèi)查找查詢(xún)半徑內(nèi)最近的興趣點(diǎn)，并回復(fù)該興趣點(diǎn)的地理描述信息”的具體操作是，計(jì)算查詢(xún)點(diǎn)所在網(wǎng)格的行列號(hào)；從網(wǎng)格對(duì)象信息矩陣表取出該網(wǎng)格及周邊八個(gè)網(wǎng)格中所有興趣點(diǎn)的數(shù)據(jù)，并計(jì)算與查詢(xún)點(diǎn)最近的興趣點(diǎn)；若該興趣點(diǎn)是在查詢(xún)半徑內(nèi)，就將該興趣點(diǎn)的名稱(chēng)、特點(diǎn)、所在區(qū)域名稱(chēng)及它與查詢(xún)點(diǎn)的距離、方向等文字描述回復(fù)給查詢(xún)者。
8.根據(jù)權(quán)利要求1或2或3所述的一種根據(jù)經(jīng)緯度數(shù)據(jù)快速獲得位置文字描述信息的方法，其特征在于:所述過(guò)程C中，“在每一面記號(hào)類(lèi)型圖層的鏈表中獲取該位置所在的各級(jí)行政區(qū)域名稱(chēng)組成地理描述信息，并回復(fù)該位置的地理描述信息”的具體操作是，用查詢(xún)點(diǎn)所在網(wǎng)格的行列號(hào)順序查找每一個(gè)區(qū)域面圖層的鏈表中每一個(gè)節(jié)點(diǎn)的外接矩形網(wǎng)格范圍，若該查詢(xún)點(diǎn)所在的網(wǎng)格在該節(jié)點(diǎn)的外接矩形網(wǎng)格范圍中且該查詢(xún)點(diǎn)是在對(duì)應(yīng)的行政區(qū)域中，就提取該節(jié)點(diǎn)的區(qū)域名稱(chēng)，以此類(lèi)推遍歷所有層級(jí)區(qū)域面圖層的鏈表，找出該查詢(xún)點(diǎn)所屬的所有行政區(qū)域的名稱(chēng)，最終組成該查詢(xún)點(diǎn)所屬的各級(jí)行政區(qū)域名稱(chēng)完整的文字描述回復(fù)給查詢(xún)者。
【文檔編號(hào)】G06F17/30GK104252489SQ201310268902
【公開(kāi)日】2014年12月31日 申請(qǐng)日期:2013年6月28日 優(yōu)先權(quán)日:2013年6月28日
【發(fā)明者】余建成, 韓震華, 洪志新 申請(qǐng)人:廈門(mén)雅迅網(wǎng)絡(luò)股份有限公司