生成交叉路口指引信息的方法和設(shè)備相關(guān)申請(qǐng)本申請(qǐng)要求享有于2012年11月23日提交的、申請(qǐng)?zhí)枮?0-2012-0133609的韓國(guó)專利申請(qǐng)的優(yōu)先權(quán)，其全部?jī)?nèi)容通過引用結(jié)合在本申請(qǐng)中。技術(shù)領(lǐng)域本發(fā)明涉及一種導(dǎo)航系統(tǒng)，尤其涉及一種利用地圖的幾何信息主動(dòng)生成用于轉(zhuǎn)向的交叉路口指引信息的設(shè)備和方法。

背景技術(shù)：
相關(guān)技術(shù)包括：公開號(hào)為10-2008-0104548、名稱為“利用興趣點(diǎn)的交叉路口指引方法及其導(dǎo)航系統(tǒng)”的韓國(guó)公開專利。上述相關(guān)技術(shù)利用POI（興趣點(diǎn)）信息，利用交叉路口的周邊POI信息，來改善轉(zhuǎn)向指引信息。圖1示出了上述相關(guān)技術(shù)中的交叉路口指引的導(dǎo)航系統(tǒng)的方框圖。如圖1所示，導(dǎo)航系統(tǒng)包括路徑計(jì)算單元20，存儲(chǔ)器30，用戶接口單元40，顯示單元50，語(yǔ)音輸出單元60和控制器70。存儲(chǔ)器30包含整個(gè)國(guó)家的地圖數(shù)據(jù)和一個(gè)地圖數(shù)據(jù)庫(kù)，該地圖數(shù)據(jù)庫(kù)構(gòu)建與地圖數(shù)據(jù)有關(guān)的路徑指引數(shù)據(jù)。這樣，可以利用先前調(diào)查過的并且固定的參數(shù)值來生成交叉路口指引信息。即，當(dāng)?shù)貓D數(shù)據(jù)上出現(xiàn)一個(gè)交叉路口時(shí)，導(dǎo)航系統(tǒng)例如在交叉路口區(qū)域顯示指示轉(zhuǎn)向方向的箭頭。但是，這種交叉路口指引導(dǎo)航系統(tǒng)存在一個(gè)問題：該系統(tǒng)不能主動(dòng)生成交叉路口指引信息，而只能按照預(yù)先存儲(chǔ)的指引信息提供指引信息。

技術(shù)實(shí)現(xiàn)要素：
鑒于上述情況，本發(fā)明提供了一種主動(dòng)生成交叉路口指引信息的設(shè)備和方法，在提供路徑導(dǎo)航服務(wù)的同時(shí)，通過分析地圖上的幾何數(shù)據(jù)（例如，建筑物的區(qū)域信息，更具體地，多邊形數(shù)據(jù)等），實(shí)時(shí)地為用戶提供（在路口）轉(zhuǎn)向時(shí)所需的交叉路口指引信息。進(jìn)一步地，本發(fā)明提供一種生成交叉路口指引信息的設(shè)備和方法，由于在提供路徑導(dǎo)航服務(wù)的同時(shí)主動(dòng)地生成交叉路口指引信息，而不是使用事先存儲(chǔ)的交叉路口指引信息，因此能夠?qū)崿F(xiàn)所需存儲(chǔ)和管理的數(shù)據(jù)小于在現(xiàn)有技術(shù)中所需存儲(chǔ)和管理的數(shù)據(jù)。進(jìn)一步地，本發(fā)明提供一種基于交叉路口周圍變化的環(huán)境信息生成交叉路口指引信息的設(shè)備和方法，使得在提供路徑導(dǎo)航服務(wù)的同時(shí)，自適應(yīng)地生成交叉路口指引信息。根據(jù)本發(fā)明的一個(gè)方面，提供了一種生成交叉路口指引信息的設(shè)備，其包括：路徑設(shè)置單元，用于接收到達(dá)目的地的路徑；候選區(qū)域檢測(cè)單元，用于在搜索到的路徑上搜索轉(zhuǎn)向點(diǎn)，并檢測(cè)所述搜索到的轉(zhuǎn)向點(diǎn)的周邊區(qū)域作為候選區(qū)域；候選POI（興趣點(diǎn)）區(qū)域檢測(cè)單元，用于檢測(cè)POI區(qū)域作為候選POI區(qū)域，其中POI區(qū)域的至少一部分被包含在候選區(qū)域之內(nèi)；指引POI區(qū)域選擇單元，用于計(jì)算所述候選POI區(qū)域與所述轉(zhuǎn)向點(diǎn)之間的距離，搜索計(jì)算的距離最短的候選POI區(qū)域，并選擇所述搜索到的候選POI區(qū)域作為指引POI區(qū)域；以及指引信息生成單元，用于生成交叉路口的指引信息，所述交叉路口的指引信息包括所述指引POI區(qū)域。在一個(gè)示例性實(shí)施例中，指引信息中還包括當(dāng)前位置到交叉路口的距離，和在交叉路口的轉(zhuǎn)向方向信息中的至少一個(gè)。在一個(gè)示例性實(shí)施例中，所述候選區(qū)域檢測(cè)單元設(shè)置所述搜索到的轉(zhuǎn)向點(diǎn)，以及與所述搜索到的轉(zhuǎn)向點(diǎn)相距預(yù)設(shè)距離的第一點(diǎn)和第二點(diǎn)，并檢測(cè)同時(shí)通過所述轉(zhuǎn)向點(diǎn)、所述第一點(diǎn)和所述第二點(diǎn)的任意閉合曲線，將所述閉合曲線的內(nèi)部區(qū)域作為候選區(qū)域。在一個(gè)示例性實(shí)施例中，所述轉(zhuǎn)向方向信息包括左轉(zhuǎn)向、右轉(zhuǎn)向、U形轉(zhuǎn)向、P形轉(zhuǎn)向和圓形轉(zhuǎn)向中的至少一個(gè)。在一個(gè)示例性實(shí)施例中，所述指引POI區(qū)域選擇單元計(jì)算所述候選POI區(qū)域與所述轉(zhuǎn)向點(diǎn)之間的距離，并選擇計(jì)算的距離最短的候選POI區(qū)域作為指引POI區(qū)域。在一個(gè)示例性實(shí)施例中，所述指引POI區(qū)域選擇單元根據(jù)以下至少一個(gè)因素選擇所述指引POI區(qū)域：用戶的位置，用戶的移動(dòng)方向和最終目的地。在一個(gè)示例性實(shí)施例中，所述路徑設(shè)置單元從外部設(shè)備接收搜索到的路徑，或接收內(nèi)部搜索得到的路徑，并將所述搜索到的路徑設(shè)置為輸入數(shù)據(jù)，以生成指引信息。在一個(gè)示例性實(shí)施例中，當(dāng)所述候選POI區(qū)域檢測(cè)單元沒有檢測(cè)到候選POI區(qū)域時(shí)，所述候選區(qū)域檢測(cè)單元設(shè)置與所述轉(zhuǎn)向點(diǎn)相距在先確定的距離的第三點(diǎn)和第四點(diǎn)，所述第三點(diǎn)和所述第四點(diǎn)不同于所述第一點(diǎn)或所述第二點(diǎn)，并檢測(cè)同時(shí)通過所述轉(zhuǎn)向點(diǎn)、所述第三點(diǎn)和所述第四點(diǎn)的任意閉合曲線的內(nèi)部區(qū)域，將所述內(nèi)部區(qū)域作為候選區(qū)域。根據(jù)本發(fā)明的一個(gè)實(shí)施例，提供了一種生成交叉路口指引信息的方法，該方法由服務(wù)器執(zhí)行，該方法包括：搜索到達(dá)目的地的路徑；在路徑上搜索轉(zhuǎn)向點(diǎn)，以檢測(cè)所述搜索到的轉(zhuǎn)向點(diǎn)的周邊區(qū)域作為候選區(qū)域；檢測(cè)POI（興趣點(diǎn)）區(qū)域作為候選POI區(qū)域，其中所述POI區(qū)域的至少一部分被包含在所述候選區(qū)域之內(nèi)；計(jì)算所述候選POI區(qū)域與所述轉(zhuǎn)向點(diǎn)之間的距離，搜索計(jì)算的距離最短的候選POI區(qū)域，并選擇所述搜索到的候選POI區(qū)域作為指引POI區(qū)域；生成交叉路口的指引信息，所述交叉路口的指引信息包括所述指引POI區(qū)域。在一個(gè)示例性實(shí)施例中，所述指引信息還包括當(dāng)前位置到交叉路口的距離，和在交叉路口的轉(zhuǎn)向方向信息中的至少一個(gè)。在一個(gè)示例性實(shí)施例中，所述檢測(cè)所述搜索到的轉(zhuǎn)向點(diǎn)的周邊區(qū)域作為候選區(qū)域，包括：設(shè)置所述搜索到的轉(zhuǎn)向點(diǎn)，以及與所述搜索到的轉(zhuǎn)向點(diǎn)相距預(yù)設(shè)距離的第一點(diǎn)和第二點(diǎn)；以及檢測(cè)同時(shí)通過所述轉(zhuǎn)向點(diǎn)、所述第一點(diǎn)和所述第二點(diǎn)的任意閉合曲線的內(nèi)部區(qū)域，將所述內(nèi)部區(qū)域作為候選區(qū)域。在一個(gè)示例性實(shí)施例中，所述轉(zhuǎn)向方向信息包括左轉(zhuǎn)向、右轉(zhuǎn)向、U形轉(zhuǎn)向、P形轉(zhuǎn)向和圓形轉(zhuǎn)向中的至少一個(gè)。在一個(gè)示例性實(shí)施例中，所述選擇所述搜索到的候選POI區(qū)域作為指引POI區(qū)域，包括：計(jì)算所述候選POI區(qū)域與所述轉(zhuǎn)向點(diǎn)之間的距離，并選擇計(jì)算的距離最短的候選POI區(qū)域作為指引POI區(qū)域。在一個(gè)示例性實(shí)施例中，所述方法還包括：當(dāng)所述檢測(cè)候選POI區(qū)域沒有檢測(cè)到候選POI區(qū)域時(shí)，確定是否要檢測(cè)候選POI區(qū)域，以檢測(cè)所述候選區(qū)域；其中所述檢測(cè)候選POI區(qū)域包括：檢測(cè)另一個(gè)不同于在先檢測(cè)過的候選區(qū)域的候選區(qū)域。在一個(gè)示例性實(shí)施例中，選擇所述搜索到的候選POI區(qū)域作為指引POI區(qū)域，包括：考慮以下至少一個(gè)因素選擇指引POI區(qū)域：用戶的位置，用戶的移動(dòng)方向和最終目的地。如上所述，本發(fā)明可以提供一種生成交叉路口指引信息的設(shè)備和方法，通過在提供路徑導(dǎo)航服務(wù)的同時(shí)，通過分析地圖上的幾何數(shù)據(jù)，實(shí)時(shí)地為用戶提供轉(zhuǎn)向時(shí)所需要的交叉路口指引信息。進(jìn)一步地，本發(fā)明可以提供一種生成交叉路口指引信息的設(shè)備和方法，由于在提供路徑導(dǎo)航服務(wù)的同時(shí)主動(dòng)地生成交叉路口指引信息，而不是使用事先存儲(chǔ)的交叉路口指引信息，能夠?qū)崿F(xiàn)所需存儲(chǔ)和管理的數(shù)據(jù)小于在現(xiàn)有技術(shù)中所需存儲(chǔ)和管理的數(shù)據(jù)。此外，由于在提供路徑導(dǎo)航服務(wù)的同時(shí)，生成交叉路口的指引信息，本發(fā)明可以提供一種基于交叉路口周圍變化的環(huán)境信息生成交叉路口指引信息的設(shè)備和方法。附圖說明下面結(jié)合附圖對(duì)本發(fā)明的實(shí)施例的描述，將使得本發(fā)明的上述及其它目的和特征更為明顯，其中，附圖包括：圖1示出了相關(guān)技術(shù)中的交叉路口指引的導(dǎo)航系統(tǒng)的方框圖；圖2示出了根據(jù)本發(fā)明一個(gè)示例性實(shí)施例的生成交叉路口指引信息的設(shè)備的方框圖；圖3示出了根據(jù)本發(fā)明一個(gè)示例性實(shí)施例的生成交叉路口指引信息的方法的流程圖；圖4顯示了根據(jù)本發(fā)明一個(gè)示例性實(shí)施例的生成交叉路口指引信息的設(shè)備所提供的搜索到的路徑；圖5顯示了根據(jù)本發(fā)明一個(gè)示例性實(shí)施例的生成交叉路口指引信息的設(shè)備所提供的候選區(qū)域；圖6顯示了根據(jù)本發(fā)明一個(gè)示例性實(shí)施例的生成交叉路口指引信息的設(shè)備所提供的候選POI區(qū)域；圖7顯示了根據(jù)本發(fā)明一個(gè)示例性實(shí)施例的生成交叉路口指引信息的設(shè)備所檢測(cè)到的候選區(qū)域。具體實(shí)施方式通過以下結(jié)合附圖對(duì)實(shí)施例的描述，可以清楚地理解本發(fā)明示例性實(shí)施例的優(yōu)點(diǎn)和特征，以及獲得該優(yōu)點(diǎn)和特征的方法。然而，本發(fā)明并不限于這些實(shí)施例，并且可以有多種實(shí)現(xiàn)方式。需要說明的是，本發(fā)明所提供的實(shí)施例是為了對(duì)本發(fā)明的方案做出全面披露，并使本領(lǐng)域技術(shù)人員了解本發(fā)明的全部范圍。同時(shí)，需要說明的是，本申請(qǐng)所使用的術(shù)語(yǔ)僅僅用于描述實(shí)施例，并不限制本發(fā)明的范圍。根據(jù)本發(fā)明一個(gè)示例性實(shí)施例的一種生成交叉路口指引信息的設(shè)備和方法，涉及到一種在搜索到的路徑的鏈路之間的交叉路口上生成信息以指引轉(zhuǎn)向點(diǎn)時(shí)，利用交叉路口周圍的POI信息生成指引信息的設(shè)備和方法。由于在提供路徑指引服務(wù)時(shí)，使用交叉路口周圍的當(dāng)前地圖，而不使用事先存儲(chǔ)的指引信息，因此能夠提供隨著交叉路口周圍的建筑和情況的變化而變化的指引信息。圖2示出了根據(jù)本發(fā)明一個(gè)示例性實(shí)施例的生成交叉路口指引信息的設(shè)備100的方框圖。生成交叉路口指引信息的設(shè)備100包括：路徑設(shè)置單元110、候選區(qū)域檢測(cè)單元120、候選POI區(qū)域檢測(cè)單元130、指引POI區(qū)域選擇單元140和指引信息生成單元150。路徑設(shè)置單元110接收一個(gè)到達(dá)欲前往的目的地的路徑，并將其作為輸入數(shù)據(jù)，以生成指引信息。該路徑可以由一個(gè)外部設(shè)備傳輸?shù)玫剑蚩梢杂稍撛O(shè)備的內(nèi)部生成。用于傳輸該搜索到的路徑的外部設(shè)備可以為導(dǎo)航系統(tǒng)、智能手機(jī)或個(gè)人電腦。路徑導(dǎo)航產(chǎn)生的結(jié)果可以與地圖一起提供，例如圖4所示。候選區(qū)域檢測(cè)單元120搜索該搜索到的路徑的交叉路口上的轉(zhuǎn)向點(diǎn)，并檢測(cè)轉(zhuǎn)向點(diǎn)的周邊區(qū)域作為候選區(qū)域。檢測(cè)候選區(qū)域的目的是使用POI區(qū)域生成交叉路口指引信息，該P(yáng)OI區(qū)域由候選POI區(qū)域檢測(cè)單元130基于檢測(cè)到的候選區(qū)域內(nèi)的地圖上的幾何數(shù)據(jù)檢測(cè)得到的。該檢測(cè)到的候選區(qū)域的形狀可以為三角形，該三角形的一個(gè)頂點(diǎn)為該轉(zhuǎn)向點(diǎn)，經(jīng)過該頂點(diǎn)的兩條邊為由該轉(zhuǎn)向點(diǎn)連接的兩條路徑。此外，該檢測(cè)到的候選區(qū)域可以為任意閉合曲線所圍成的內(nèi)部區(qū)域，該曲線同時(shí)通過與該轉(zhuǎn)向點(diǎn)相距預(yù)設(shè)距離的兩個(gè)點(diǎn)，該曲線例如為三角形、圓形、橢圓形、菱形和四邊形等。當(dāng)通過候選POI區(qū)域檢測(cè)單元130沒有檢測(cè)到POI區(qū)域時(shí)，可以通過差異地設(shè)置與轉(zhuǎn)向點(diǎn)相距預(yù)設(shè)距離的兩個(gè)點(diǎn)，可以重新設(shè)置候選區(qū)域。該候選POI區(qū)域檢測(cè)單元130在一個(gè)候選區(qū)域內(nèi)檢測(cè)一個(gè)或多個(gè)POI區(qū)域。該候選POI區(qū)域檢測(cè)單元從候選區(qū)域內(nèi)的POI區(qū)域中，檢測(cè)包含在候選區(qū)域的邊界之內(nèi)的或與候選區(qū)域部分重疊的一個(gè)或多個(gè)POI區(qū)域。該檢測(cè)到的候選POI區(qū)域可以為多個(gè)。當(dāng)檢測(cè)到至少兩個(gè)POI區(qū)域時(shí)，可以考慮用戶的當(dāng)前位置（例如駕駛員的當(dāng)前位置）來選擇一個(gè)POI區(qū)域。如圖6所示，所述候選POI區(qū)域檢測(cè)單元130可以檢測(cè)到候選POI區(qū)域610-640。當(dāng)完全未檢測(cè)到POI區(qū)域時(shí)，可以重新檢測(cè)候選區(qū)域。指引POI區(qū)域選擇單元140選擇用于生成交叉路口指引信息的指引POI區(qū)域。該指引POI區(qū)域選擇單元140在候選POI區(qū)域檢測(cè)單元130檢測(cè)到的候選POI區(qū)域中，選擇最靠近轉(zhuǎn)向點(diǎn)的POI區(qū)域作為指引POI區(qū)域。該指引POI區(qū)域選擇單元140選擇的指引POI區(qū)域的POI信息用于生成交叉路口指引信息。當(dāng)指引POI區(qū)域選擇單元140選擇了至少兩個(gè)POI區(qū)域時(shí)，可以根據(jù)用戶的位置、移動(dòng)方向和最終目的地來選擇一個(gè)指引POI區(qū)域。所述指引信息生成單元150使用指引POI區(qū)域的POI信息生成指引信息。該指引信息可以包括指引POI區(qū)域信息和轉(zhuǎn)向方向信息，例如“在前方100米的指引POI區(qū)域，以指引POI區(qū)域?yàn)橹行挠肄D(zhuǎn)”。該轉(zhuǎn)向方向信息可以為左轉(zhuǎn)向、右轉(zhuǎn)向、P形轉(zhuǎn)向、U形轉(zhuǎn)向和圓形轉(zhuǎn)向等。該生成的指引信息可以通過語(yǔ)音消息或文本消息的方式進(jìn)行指引。圖3示出了根據(jù)本發(fā)明一個(gè)示例性實(shí)施例的生成交叉路口指引信息的方法的流程圖。該生成交叉路口指引信息的方法可以包括以下步驟：搜索路徑（塊S320）、檢測(cè)候選區(qū)域（塊330）、檢測(cè)候選POI區(qū)域（塊S340）、確定是否檢測(cè)POI區(qū)域（塊S350）、選擇指引POI區(qū)域（塊S360）、和生成指引信息（塊S370）。對(duì)于搜索路徑的步驟（塊S320），服務(wù)器或本地設(shè)備搜索到達(dá)目的地的路徑。該搜索到的路徑可以與地圖一起提供，如圖4和7所示。檢測(cè)候選區(qū)域的步驟（塊330）包括：在檢測(cè)用于生成指引信息的POI區(qū)域信息之前，從地圖上檢測(cè)包括POI區(qū)域的候選區(qū)域。該候選區(qū)域是指轉(zhuǎn)向點(diǎn)的周邊區(qū)域，該候選區(qū)域可以為三角形區(qū)域，該三角形的一個(gè)頂點(diǎn)為該轉(zhuǎn)向點(diǎn)，經(jīng)過該頂點(diǎn)的兩條邊為由該轉(zhuǎn)向點(diǎn)連接的兩條路徑?？蛇x地，該候選區(qū)域可以為任意閉合曲線所圍成的內(nèi)部區(qū)域，該曲線同時(shí)通過與該轉(zhuǎn)向點(diǎn)相距預(yù)設(shè)距離的兩個(gè)點(diǎn)以及該轉(zhuǎn)向點(diǎn)。如圖5所示，附圖標(biāo)記500和510可以分別為各個(gè)轉(zhuǎn)向點(diǎn)的候選區(qū)域。檢測(cè)候選POI區(qū)域的步驟（塊S340）包括：檢測(cè)候選POI區(qū)域，該候選POI區(qū)域與該候選區(qū)域重疊，或者該候選POI區(qū)域?yàn)樵摵蜻x區(qū)域內(nèi)的空間。該候選POI區(qū)域可以為完全包含在所述候選區(qū)域內(nèi)的空間，或者該候選POI區(qū)域的一部分包含在該候選區(qū)域內(nèi)。檢測(cè)候選POI區(qū)域的步驟（塊S340）包括：檢測(cè)如圖6所示的POI區(qū)域。檢測(cè)到的候選POI區(qū)域的個(gè)數(shù)可以為0或者大于0。確定是否檢測(cè)POI區(qū)域的步驟（塊S350）包括：確定是否檢測(cè)到候選POI區(qū)域。在執(zhí)行確定是否檢測(cè)POI區(qū)域的步驟（塊S350）時(shí)，當(dāng)候選POI區(qū)域的個(gè)數(shù)為0時(shí)，則返回到檢測(cè)候選區(qū)域的步驟（塊S330），在步驟S330可以再次檢測(cè)候選區(qū)域。在這種情況下，可以將另一個(gè)區(qū)域設(shè)置為候選區(qū)域，該另一區(qū)域與上述提到的閉合曲線的內(nèi)部區(qū)域不重疊。選擇指引POI區(qū)域的步驟（塊S360）包括：選擇用于生成交叉路口指引信息的指引POI區(qū)域。該選擇指引POI區(qū)域的步驟（塊S360）包括：從候選POI區(qū)域中，選擇最靠近轉(zhuǎn)向點(diǎn)的POI區(qū)域作為指引POI區(qū)域。該選擇指引POI區(qū)域的步驟（塊S360）可以包括：利用候選POI區(qū)域與轉(zhuǎn)向點(diǎn)之間的距離選擇指引POI區(qū)域。該選擇指引POI區(qū)域的步驟（塊S360）可以包括：利用各個(gè)頂點(diǎn)或中心點(diǎn)與轉(zhuǎn)向點(diǎn)之間的距離選擇指引POI區(qū)域。該選擇指引POI區(qū)域的步驟（塊S360）可以包括：當(dāng)選擇了至少兩個(gè)POI區(qū)域時(shí)，根據(jù)用戶位置、移動(dòng)方向和最終目的地來選擇一個(gè)POI區(qū)域作為指引POI區(qū)域。生成指引信息的步驟（塊S370）包括利用所述POI區(qū)域的POI信息和交叉路口的轉(zhuǎn)向方向信息來生成指引信息。該指引POI區(qū)域的轉(zhuǎn)向方向信息可以包括：右轉(zhuǎn)向、左轉(zhuǎn)向、圓形轉(zhuǎn)向、P形轉(zhuǎn)向和U形轉(zhuǎn)向。根據(jù)本發(fā)明一個(gè)示例性實(shí)施例提供的生成指引信息的設(shè)備和方法生成的交叉路口指引信息，可以應(yīng)用于導(dǎo)航系統(tǒng)、智能手機(jī)、互聯(lián)網(wǎng)路徑尋找網(wǎng)站等。該交叉路口指引信息可以通過語(yǔ)音信息或文字信息的方式提供。圖4-6示出了根據(jù)本發(fā)明一個(gè)示例性實(shí)施例的生成交叉路口指引信息的設(shè)備提供的搜索到的路徑、候選區(qū)域和候選POI區(qū)域。參見圖4，搜索到的路徑400可以與地圖一起提供。對(duì)搜索到的路徑的分析結(jié)果如圖4所示，搜索得到了轉(zhuǎn)向點(diǎn)-1410和轉(zhuǎn)向點(diǎn)-2420。參見圖5，選擇了與檢測(cè)到的轉(zhuǎn)向點(diǎn)-1410相距預(yù)設(shè)距離的兩個(gè)點(diǎn)，由任意一條同時(shí)通過轉(zhuǎn)向點(diǎn)-1和轉(zhuǎn)向點(diǎn)-2的閉合曲線所圍成的內(nèi)部區(qū)域被檢測(cè)為候選區(qū)域。所述轉(zhuǎn)向點(diǎn)-1和轉(zhuǎn)向點(diǎn)-2之間的距離可以為任意正數(shù)。與檢測(cè)到的候選區(qū)域500部分重疊的空間被檢測(cè)為候選POI區(qū)域。參見圖6，檢測(cè)出兩個(gè)候選POI區(qū)域630、640。分別計(jì)算候選POI區(qū)域630與轉(zhuǎn)向點(diǎn)410之間的距離和候選POI區(qū)域640與轉(zhuǎn)向點(diǎn)410之間的距離?？梢苑謩e計(jì)算候選POI區(qū)域630和640的頂點(diǎn)或中心點(diǎn)到轉(zhuǎn)向點(diǎn)-1410之間的距離。圖7顯示了由根據(jù)本發(fā)明一個(gè)示例性實(shí)施例的生成交叉路口指引信息的設(shè)備檢測(cè)到的候選區(qū)域。其中，箭頭指示路徑，該路徑包括轉(zhuǎn)向點(diǎn)700。根據(jù)本發(fā)明的生成交叉路口指引信息的設(shè)備和方法，當(dāng)沒有檢測(cè)到候選POI區(qū)域時(shí)，可以再次檢測(cè)候選區(qū)域。在這種情況下，如圖7所示，可以按710、720、730、740的順序來檢測(cè)候選區(qū)域。此外，還可以按710、740、730、720的順序來檢測(cè)候選區(qū)域。候選區(qū)域檢測(cè)的順序沒有任何限制。候選區(qū)域的形狀并不限于四邊形，也可以是任意的閉合曲線（例如，圓形，橢圓形，三角形，菱形，梯形等）。根據(jù)本發(fā)明一個(gè)示例性實(shí)施例的生成交叉路口指引信息的設(shè)備和方法，既可以用于指示內(nèi)部空間的地圖，也可以用于普通地圖。POI區(qū)域是指在指示內(nèi)部空間的地圖中根據(jù)用途邏輯劃分的空間；或者POI區(qū)域是指在指示外部空間的地圖上被劃分為商店、銀行、辦公樓等的空間。此外，根據(jù)本發(fā)明一個(gè)示例性實(shí)施例的生成交叉路口指引信息的設(shè)備和方法，指引POI區(qū)域并不限于位于一樓的店鋪和商場(chǎng)，而是也可以選擇位于二樓或更高層的店鋪和商場(chǎng)作為POI信息。盡管參照前述各實(shí)施例對(duì)本發(fā)明進(jìn)行了顯示和描述，但是本發(fā)明并不限于此。本領(lǐng)域的技術(shù)人員能夠理解，在不偏離本發(fā)明權(quán)利要求所限定的發(fā)明范圍內(nèi)，其依然可以做出各種改變和變型。