候選P0I的名字；若未包括，確定參考集合中的該參考P0I的名 字或地址未引用該候選P0I的名字。
[0037] 舉例來說，針對候選集合中的候選p〇r'北京大學(xué)"，地圖輪廓挖掘系統(tǒng)可以判斷參 考集合中的參考poi"北大博雅國際酒店"名字包括候選poi"北京大學(xué)"的名字的同義詞 "北大"，因此，地圖輪廓挖掘系統(tǒng)可以確定參考集合中的參考P0I"北大博雅國際酒店"的 名字引用候選P0I"北京大學(xué)"的名字。
[0038] 舉例來說，針對候選集合中的候選P0I"北京大學(xué)"，地圖輪廓挖掘系統(tǒng)可以判斷 參考集合中的參考P0I"北京大學(xué)生物技術(shù)樓"、"北京大學(xué)研究生院"、"北京大學(xué)法學(xué)院"、 "北京大學(xué)校史館"、"北京大學(xué)偉利樓"以及"北大博雅國際酒店"的名字分別引用了候選 p〇r'北京大學(xué)"的名字，相應(yīng)地，地圖輪廓挖掘系統(tǒng)可以分別獲取預(yù)設(shè)權(quán)重作為參考p〇r'北 京大學(xué)生物技術(shù)樓"、"北京大學(xué)研究生院"、"北京大學(xué)法學(xué)院"、"北京大學(xué)校史館"、"北京大 學(xué)偉利樓"以及"北大博雅國際酒店"的名字引用候選poi"北京大學(xué)"的名字的引用權(quán)重， 以及，將參考集合中的各個參考poi的名字對候選poi"北京大學(xué)"的名字的引用權(quán)重進(jìn)行 累計，獲得對候選poi"北京大學(xué)"的名字的引用權(quán)重總和。其中，假設(shè)上述的預(yù)設(shè)權(quán)重為 1，那么參考poi"北京大學(xué)生物技術(shù)樓"、"北京大學(xué)研究生院"、"北京大學(xué)法學(xué)院"、"北京大 學(xué)校史館"、"北京大學(xué)偉利樓"以及"北大博雅國際酒店"的名字引用候選poi"北京大學(xué)" 的名字的引用權(quán)重均為1，相應(yīng)地，可以將參考集合中的各個參考poi的名字對候選p〇r'北 京大學(xué)"的名字的引用權(quán)重進(jìn)行累計，獲得對候選poi"北京大學(xué)"的名字的引用權(quán)重總和 為6。
[0039] 參考上述例子可知，針對候選集合中的"利榮森樓"、"北京大學(xué)生物技術(shù)樓"、"北 京大學(xué)研究生院"、"北京大學(xué)法學(xué)院"、"北京大學(xué)校史館"以及"北京大學(xué)偉利樓"這幾個候 選P0I，地圖輪廓挖掘系統(tǒng)可以分別獲得這幾個候選P0I的名字的引用權(quán)重總和均為0。
[0040] 本發(fā)明實施例中，地圖輪廓挖掘系統(tǒng)針對候選集合中的每一個候選P0I，判斷參考 集合中的參考P0I的名字或地址引用該候選P0I的名字時，地圖輪廓挖掘系統(tǒng)獲取預(yù)設(shè)權(quán) 重作為參考P0I的名字或地址引用候選P0I的名字的引用權(quán)重可以包括：
[0041] 地圖輪廓挖掘系統(tǒng)可以判斷參考P0I的類型與候選P0I是否相同，若相同，獲取第 一預(yù)設(shè)權(quán)重作為該參考P0I的名字或地址引用該候選P0I的名字的引用權(quán)重，若不相同，獲 取第二預(yù)設(shè)權(quán)重作為該參考POI的名字或地址引用該候選POI的名字的引用權(quán)重；其中，第 一預(yù)設(shè)權(quán)重大于第二預(yù)設(shè)權(quán)重。
[0042] 本發(fā)明實施例中，當(dāng)參考P0I的類型與候選P0I相同時，說明參考P0I的名字或地 址引用該候選P0I的名字的引用貢獻(xiàn)較大，相應(yīng)地，可以獲取較大的預(yù)設(shè)權(quán)重（即第一預(yù)設(shè) 權(quán)重）作為該參考P0I的名字或地址引用該候選P0I的名字的引用權(quán)重；反之，當(dāng)參考P0I 的類型與候選P0I不相同時，說明參考P0I的名字或地址引用該候選P0I的名字的引用貢 獻(xiàn)較小，相應(yīng)地，可以獲取較小的預(yù)設(shè)權(quán)重（即第二預(yù)設(shè)權(quán)重）作為該參考P0I的名字或地 址引用該候選P0I的名字的引用權(quán)重。
[0043] S103、獲取引用權(quán)重總和最大的候選P0I的名字作為該地圖輪廓的名字。
[0044] 參考上述例子可知，地圖輪廓挖掘系統(tǒng)可以獲得對候選P0I"北京大學(xué)"的名字的 引用權(quán)重總和為6,而獲得對"利榮森樓"、"北京大學(xué)生物技術(shù)樓"、"北京大學(xué)研究生院"、 "北京大學(xué)法學(xué)院"、"北京大學(xué)校史館"以及"北京大學(xué)偉利樓"這幾個候選P0I的名字的引 用權(quán)重總和均為0,相應(yīng)地，地圖輪廓挖掘系統(tǒng)可以獲取引用權(quán)重總和最大的候選P0I"北 京大學(xué)"的名字（即北京大學(xué)）作為該地圖輪廓的名字。
[0045] 在圖1所描述的方法中，基于地圖輪廓的參考P0I和候選P0I可以實現(xiàn)自動地獲 取每一個候選P0I的名字的引用權(quán)重總和，進(jìn)而可以自動獲取引用權(quán)重總和最大的候選 P0I的名字作為地圖輪廓的名字，與人工命名地圖輪廓的耗時相比，圖1所描述的方法可 以有高效地對地圖輪廓進(jìn)行命名，而且圖1所描述的方法不受限于編輯人員的地理認(rèn)知能 力，可以準(zhǔn)確地對地圖輪廓進(jìn)行命名。
[0046] 請參閱圖3,圖3是本發(fā)明實施例公開的另一種地圖輪廓挖掘方法的結(jié)構(gòu)示意圖。 如圖3所示，該地圖輪廓挖掘方法可以包括以下步驟。
[0047] S301、地圖輪廓挖掘系統(tǒng)在生成地圖輪廓之后，通過R-Tree方式將地圖輪廓內(nèi)部 的P0I投射至內(nèi)部的P0I位于地圖輪廓內(nèi)部的相應(yīng)位置，以及通過R-Tree方式將地圖輪廓 周邊的P0I投射至周邊的P0I位于地圖輪廓周邊的相應(yīng)位置。
[0048] 本發(fā)明實施例中，R-Tree是一種用于空間查詢的動態(tài)索引結(jié)構(gòu)，R-Tree方式可以 快速地投射P0I。
[0049] 舉例來說，地圖輪廓挖掘系統(tǒng)執(zhí)行步驟S201可以獲取圖2所示的地圖輪廓。
[0050] S302、地圖輪廓挖掘系統(tǒng)選取地圖輪廓內(nèi)部的P0I以及該地圖輪廓周邊的P0I作 為參考集合中的參考P0I，以及選取該地圖輪廓內(nèi)部的P0I類型與該地圖輪廓類型相符合 的P0I作為候選集合中的候選P0I。
[0051] 本發(fā)明實施例中，P0I類型與該地圖輪廓類型相符合是指P0I類型與該地圖輪廓 類型相同，例如，P0I類型與該地圖輪廓類型均可以是大廈；或者，P0I類型與該地圖輪廓類 型相符合是指P0I類型屬于該地圖輪廓類型中的一種子類型，例如，當(dāng)該地圖輪廓類型為 文化教育類時，該P0I類型可以是北京大學(xué)等；當(dāng)該地圖輪廓類型為交通樞紐時，該P0I類 型可以是車站、機場或港口等。
[0052] S303、地圖輪廓挖掘系統(tǒng)針對候選集合中的每一個候選P0I，獲取參考集合中的參 考P0I的名字或地址對該候選P0I的名字的引用權(quán)重總和。
[0053] 本發(fā)明實施例中，地圖輪廓挖掘系統(tǒng)針對候選集合中的每一個候選P0I，可以判斷 參考集合中的參考P0I的名字或地址是否引用該候選P0I的名字，若引用，獲取預(yù)設(shè)權(quán)重作 為該參考POI的名字或地址引用該候選POI的名字的引用權(quán)重；以及，將參考集合中的各個 參考P0I的名字或地址對該候選P0I的名字的引用權(quán)重進(jìn)行累計，獲得對該候選P0I的名 字的引用權(quán)重總和。
[0054] 本發(fā)明實施例中，針對候選集合中的每一個候選P0I，判斷參考集合中的參考P0I的名字或地址是否引用該候選P0I的名字可以包括：
[0055] 針對候選集合中的每一個候選P0I，地圖輪廓挖掘系統(tǒng)可以判斷參考集合中的參 考P0I的名字或地址是否包括該候選P0I的名字的同義詞，若包括，確定參考集合中的該參 考P0I的名字或地址引用該候選P0I的名字；若未包括，確定參考集合中的該參考P0I的名 字或地址未引用該候選P0I的名字。
[0056] 舉例來說，針對上述候選集合中的候選P〇r'北京大學(xué)"，地圖輪廓挖掘系統(tǒng)可以判 斷參考集合中的參考P0I"北大博雅國際酒店"名字包括候選P0I"北京大學(xué)"的名字的同 義詞"北大"，因此，地圖輪廓挖掘系統(tǒng)可以確定參考集合中的參考P〇I"北大博雅國際酒店" 的名字引用候選P0I"北京大學(xué)"的名字。
[0057] 舉例來說，針對候選集合中的候選P0I"北京大學(xué)"，地圖輪廓挖掘系統(tǒng)可以判斷 參考集合中的參考P0I"北京大學(xué)生物技術(shù)樓"、"北京大學(xué)研究生院"、"北京大學(xué)法學(xué)院"、 "北京大學(xué)校史館"、"北京大學(xué)偉利樓"以及"北大博雅國際酒店"的名字分別引用了候選 p〇r'北京大學(xué)"的名字，相應(yīng)地，地圖輪廓挖掘系統(tǒng)可以分別獲取預(yù)設(shè)權(quán)重作為參考p〇r'北 京大學(xué)生物技術(shù)樓"、"北京大學(xué)研究生院"、"北京大學(xué)法學(xué)院"、"北京大學(xué)校史館"、"北京大 學(xué)偉利樓"以及"北大博雅國際酒店"的名字引用候選poi"北京大學(xué)"的名字的引用權(quán)重， 以及，將參考集合中的各個參考poi的名字對候選poi"北京大學(xué)"的名字的引用權(quán)重進(jìn)行 累計，獲得對候選poi"北京大學(xué)"的名字的引用權(quán)重總和。其中，假設(shè)上述的預(yù)設(shè)權(quán)重為 1，那么參考poi"北京大學(xué)生物技術(shù)樓"、"北京大學(xué)研究生院"、"北京大學(xué)法學(xué)院"、"北京大 學(xué)校史館"、"北京大學(xué)偉利樓"以及"北大博雅國際酒店"的名字引用候選poi"北京大學(xué)" 的名字的引用權(quán)重均為1，相應(yīng)地，可以將參考集合中的各個