本發(fā)明涉及導(dǎo)航電子地圖的路徑指示技術(shù)，尤其涉及一種指示電子地圖引導(dǎo)路徑的方法及裝置。

背景技術(shù)：

目前，隨著人們出行的增多，導(dǎo)航電子地圖的應(yīng)用也逐漸增多。導(dǎo)航電子地圖多應(yīng)用于手機(jī)終端、導(dǎo)航終端、個(gè)人電腦終端等各種用戶終端，這些終端基于互聯(lián)網(wǎng)、移動(dòng)基站等通信網(wǎng)絡(luò)。用戶可以根據(jù)這些終端上的地圖進(jìn)行線路規(guī)劃。而針對(duì)于現(xiàn)有技術(shù)中導(dǎo)航電子地圖上的路徑指示，則大多是依據(jù)其道路的矢量數(shù)據(jù)的線段及其方向、交通限制等屬性，自出發(fā)起點(diǎn)至到達(dá)終點(diǎn)之間，直接利用所經(jīng)過的所有道路線段，以這些線段首尾相接形成的一組帶有方向的相關(guān)折線。以一組帶有方向的相關(guān)折線指示導(dǎo)航地圖的路徑，經(jīng)常會(huì)出現(xiàn)折線指示的路徑與地圖用戶的實(shí)際駕駛軌跡不符的情況，降低了地圖用戶的駕駛體驗(yàn)；此外，采用折線指示路徑同樣會(huì)有路徑指示簡(jiǎn)單、粗糙以及生硬的缺點(diǎn)，尤其是在地圖上的彎道和路口等地點(diǎn)處；另外，在折線上增加的形狀點(diǎn)等，也極大的增加了導(dǎo)航地圖的數(shù)據(jù)量，并增加了導(dǎo)航系統(tǒng)的負(fù)荷；

技術(shù)實(shí)現(xiàn)要素：

為了解決現(xiàn)有的指示引導(dǎo)路徑中存在的指示簡(jiǎn)單的問題，本發(fā)明提供了一種指示電子地圖引導(dǎo)路徑的方法及裝置。

為了解決上述技術(shù)問題，本發(fā)明提供了一種指示地圖引導(dǎo)路徑的方法，包括：

獲取一電子地圖的道路數(shù)據(jù)；

根據(jù)獲取的所述道路數(shù)據(jù)，生成所述電子地圖的樣條曲線引導(dǎo)數(shù)據(jù)；

將所述樣條曲線引導(dǎo)數(shù)據(jù)加載至所述電子地圖中，生成所述電子地圖的道 路引導(dǎo)樣條曲線，并利用所述道路引導(dǎo)樣條曲線指示所述電子地圖的引導(dǎo)路徑。

可選的，在所述獲取一電子地圖的道路數(shù)據(jù)中，所述道路數(shù)據(jù)至少包括道路線段的節(jié)點(diǎn)數(shù)據(jù)、形狀點(diǎn)數(shù)據(jù)、車道信息數(shù)據(jù)、等級(jí)數(shù)據(jù)、方向數(shù)據(jù)、道路路口的交叉節(jié)點(diǎn)數(shù)據(jù)、與道路路口相關(guān)的道路線段序列以及交通限制數(shù)據(jù)。

可選的，所述根據(jù)獲取的所述道路數(shù)據(jù)，生成所述電子地圖的樣條曲線引導(dǎo)數(shù)據(jù)，包括：根據(jù)獲取的所述道路數(shù)據(jù)，分別生成所述電子地圖中道路線段的樣條曲線引導(dǎo)數(shù)據(jù)和道路路口的轉(zhuǎn)向樣條曲線引導(dǎo)數(shù)據(jù)。

可選的，根據(jù)獲取的所述道路數(shù)據(jù)，生成所述電子地圖中道路線段的樣條曲線引導(dǎo)數(shù)據(jù)，包括：根據(jù)所述道路線段的節(jié)點(diǎn)數(shù)據(jù)和形狀點(diǎn)數(shù)據(jù)，計(jì)算出所述道路線段的各個(gè)節(jié)點(diǎn)和各個(gè)形狀點(diǎn)的切向量；根據(jù)所述道路線段的節(jié)點(diǎn)數(shù)據(jù)和形狀點(diǎn)數(shù)據(jù)、計(jì)算得到的各個(gè)節(jié)點(diǎn)和各個(gè)形狀點(diǎn)的切向量、所述道路線段的車道信息數(shù)據(jù)以及方向數(shù)據(jù)，生成所述道路線段的樣條曲線引導(dǎo)數(shù)據(jù)。

可選的，根據(jù)獲取的所述道路數(shù)據(jù)，生成所述電子地圖中道路路口的轉(zhuǎn)向樣條曲線引導(dǎo)數(shù)據(jù)，包括：根據(jù)道路路口的交叉節(jié)點(diǎn)數(shù)據(jù)、與道路路口相關(guān)的道路線段序列以及與道路路口相關(guān)的道路線段的車道信息數(shù)據(jù)，生成與所述道路路口相關(guān)的道路面數(shù)據(jù)；根據(jù)所述道路面數(shù)據(jù)，生成與所述道路路口相關(guān)的第一道路線段的樣條曲線引導(dǎo)數(shù)據(jù)，并根據(jù)所述第一道路線段的樣條曲線引導(dǎo)數(shù)據(jù)，生成所述第一道路線段的端點(diǎn)轉(zhuǎn)向節(jié)點(diǎn)數(shù)據(jù)；根據(jù)所述第一道路線段的樣條曲線引導(dǎo)數(shù)據(jù)、端點(diǎn)轉(zhuǎn)向節(jié)點(diǎn)數(shù)據(jù)、道路路口的交通限制以及與道路路口相關(guān)的轉(zhuǎn)向道路線段序列，生成道路路口的轉(zhuǎn)向樣條曲線引導(dǎo)數(shù)據(jù)，其中，所述轉(zhuǎn)向道路線段序列包括第一方向道路線段序列和與所述第一方向相配合轉(zhuǎn)向的第二道路線段序列。

可選的，所述根據(jù)所述第一道路線段的樣條曲線引導(dǎo)數(shù)據(jù)、端點(diǎn)轉(zhuǎn)向節(jié)點(diǎn)數(shù)據(jù)、道路路口的交通限制以及與道路路口相關(guān)的轉(zhuǎn)向道路線段序列，生成道路路口的轉(zhuǎn)向樣條曲線引導(dǎo)數(shù)據(jù)，包括：根據(jù)所述第一道路線段的樣條曲線引導(dǎo)數(shù)據(jù)，計(jì)算所述第一道路線段的切向量；根據(jù)所述第一道路線段的切向量、所述端點(diǎn)轉(zhuǎn)向節(jié)點(diǎn)數(shù)據(jù)、道路路口的交通限制以及與道路路口相關(guān)的轉(zhuǎn)向道路線段序列，生成所述道路路口的轉(zhuǎn)向樣條曲線引導(dǎo)數(shù)據(jù)。

可選的，在將所述樣條曲線引導(dǎo)數(shù)據(jù)加載至所述電子地圖中，生成所述電 子地圖的道路引導(dǎo)樣條曲線中，所述電子地圖的道路引導(dǎo)樣條曲線至少包括直線道路、彎曲道路、環(huán)島道路、平面交叉口、環(huán)形交叉口、立體交叉口、立交橋以及隧道的道路引導(dǎo)樣條曲線。

依據(jù)本發(fā)明的另一個(gè)方面，本發(fā)明還提供了一種指示電子地圖引導(dǎo)路徑的裝置，所述裝置包括：

獲取模塊，用于獲取一電子地圖的道路數(shù)據(jù)；

生成模塊，用于根據(jù)獲取的所述道路數(shù)據(jù)，生成所述電子地圖的樣條曲線引導(dǎo)數(shù)據(jù)；

指示模塊，用于將所述樣條曲線引導(dǎo)數(shù)據(jù)加載至所述電子地圖中，生成所述電子地圖的道路引導(dǎo)樣條曲線，并利用所述道路引導(dǎo)樣條曲線指示所述電子地圖的引導(dǎo)路徑。

可選的，所述獲取模塊獲取的道路數(shù)據(jù)至少包括道路線段的節(jié)點(diǎn)數(shù)據(jù)、形狀點(diǎn)數(shù)據(jù)、車道信息數(shù)據(jù)、等級(jí)數(shù)據(jù)、方向數(shù)據(jù)、道路路口的交叉節(jié)點(diǎn)數(shù)據(jù)、與道路路口相關(guān)的道路線段序列以及交通限制數(shù)據(jù)。

可選的，所述生成模塊還用于根據(jù)獲取的所述道路數(shù)據(jù)，分別生成所述電子地圖中道路線段的樣條曲線引導(dǎo)數(shù)據(jù)和道路路口的轉(zhuǎn)向樣條曲線引導(dǎo)數(shù)據(jù)。

可選的，所述生成模塊還包括計(jì)算單元，用于根據(jù)所述道路線段的節(jié)點(diǎn)數(shù)據(jù)和形狀點(diǎn)數(shù)據(jù)，計(jì)算出所述道路線段的各個(gè)節(jié)點(diǎn)和各個(gè)形狀點(diǎn)的切向量；第一生成單元，用于根據(jù)所述道路線段的節(jié)點(diǎn)數(shù)據(jù)和形狀點(diǎn)數(shù)據(jù)、計(jì)算得到的各個(gè)節(jié)點(diǎn)和各個(gè)形狀點(diǎn)的切向量、所述道路線段的車道信息數(shù)據(jù)以及方向數(shù)據(jù)，生成所述道路線段的樣條曲線引導(dǎo)數(shù)據(jù)。

可選的，所述生成模塊還包括：第二生成單元，用于根據(jù)道路路口的交叉節(jié)點(diǎn)數(shù)據(jù)、與道路路口相關(guān)的道路線段序列以及與道路路口相關(guān)的道路線段的車道信息數(shù)據(jù)，生成與所述道路路口相關(guān)的道路面數(shù)據(jù)；第三生成單元，用于根據(jù)所述道路面數(shù)據(jù)，生成與所述道路路口相關(guān)的第一道路線段的樣條曲線引導(dǎo)數(shù)據(jù)，并根據(jù)所述第一道路線段的樣條曲線引導(dǎo)數(shù)據(jù)，生成所述第一道路線段的端點(diǎn)轉(zhuǎn)向節(jié)點(diǎn)數(shù)據(jù)；第四生成單元，用于根據(jù)所述第一道路線段的樣條曲線引導(dǎo)數(shù)據(jù)、端點(diǎn)轉(zhuǎn)向節(jié)點(diǎn)數(shù)據(jù)、道路路口的交通限制以及與道路路口相關(guān)的轉(zhuǎn)向道路線段序列，生成道路路口的轉(zhuǎn)向樣條曲線引導(dǎo)數(shù)據(jù)，其中，所述轉(zhuǎn)向 道路線段序列包括第一方向道路線段序列和與所述第一方向相配合轉(zhuǎn)向的第二道路線段序列。

可選的，所述第四生成單元還用于，根據(jù)所述第一道路線段的樣條曲線引導(dǎo)數(shù)據(jù)，計(jì)算所述第一道路線段的切向量；根據(jù)所述第一道路線段的切向量、所述端點(diǎn)轉(zhuǎn)向節(jié)點(diǎn)數(shù)據(jù)、道路路口的交通限制以及與道路路口相關(guān)的轉(zhuǎn)向道路線段序列，生成所述道路路口的轉(zhuǎn)向樣條曲線引導(dǎo)數(shù)據(jù)。

可選的，所述指示模塊中的所述電子地圖的道路引導(dǎo)樣條曲線至少包括直線道路、彎曲道路、環(huán)島道路、平面交叉口、環(huán)形交叉口、立體交叉口、立交橋以及隧道的道路引導(dǎo)樣條曲線。

本發(fā)明的有益效果是：

本發(fā)明提供的指示電子地圖引導(dǎo)路徑的方法，將根據(jù)電子地圖的道路數(shù)據(jù)生成的電子地圖的樣條曲線引導(dǎo)數(shù)據(jù)加載至電子地圖中，生成電子地圖的道路引導(dǎo)樣條曲線，并利用道路引導(dǎo)樣條曲線指示電子地圖的引導(dǎo)路徑。本發(fā)明利用道路引導(dǎo)樣條曲線指示電子地圖的引導(dǎo)路徑，解決了現(xiàn)有折線指示引導(dǎo)路徑中存在的指示簡(jiǎn)單的問題，并且本發(fā)明利用現(xiàn)有的道路數(shù)據(jù)，在不增加道路形狀點(diǎn)的前提下使得地圖引導(dǎo)路徑與地圖用戶的實(shí)際駕駛軌跡相匹配，此外，本發(fā)明同時(shí)適用于二維地圖和三維地圖，提高了用戶體驗(yàn)。

附圖說明

圖1表示本發(fā)明的第一實(shí)施例中指示地圖引導(dǎo)路徑的方法的步驟流程圖；

圖2表示本發(fā)明的第一實(shí)施例中生成與道路路口相關(guān)的道路面的過程示意圖；

圖3表示本發(fā)明的第一實(shí)施例中第一道路線段的道路引導(dǎo)樣條曲線和道路引導(dǎo)樣條曲線的端點(diǎn)轉(zhuǎn)向節(jié)點(diǎn)的示意圖；

圖4表示本發(fā)明的第一實(shí)施例中道路路口的轉(zhuǎn)向引導(dǎo)樣條曲線的示意圖；

圖5表示本發(fā)明的第一實(shí)施例中直線道路上的道路引導(dǎo)樣條曲線；

圖6表示本發(fā)明的第一實(shí)施例中彎曲道路上的道路引導(dǎo)樣條曲線；

圖7表示本發(fā)明的第一實(shí)施例中環(huán)島道路上的道路引導(dǎo)樣條曲線；

圖8表示本發(fā)明的第一實(shí)施例中平面交叉口中t型路口的道路引導(dǎo)樣條曲 線；

圖9表示本發(fā)明的第一實(shí)施例中平面交叉口中十字路口的道路引導(dǎo)樣條曲線；

圖10表示本發(fā)明的第一實(shí)施例中平面交叉口中其他形式交叉口的道路引導(dǎo)樣條曲線；

圖11表示本發(fā)明的第一實(shí)施例中立交橋的道路引導(dǎo)樣條曲線；

圖12表示本發(fā)明的第一實(shí)施例中隧道的道路引導(dǎo)樣條曲線；

圖13表示本發(fā)明的第二實(shí)施例中指示地圖引導(dǎo)路徑的裝置的結(jié)構(gòu)框圖。

具體實(shí)施方式

下面將參照附圖更詳細(xì)地描述本公開的示例性實(shí)施例。雖然附圖中顯示了本公開的示例性實(shí)施例，然而應(yīng)當(dāng)理解，可以以各種形式實(shí)現(xiàn)本公開而不應(yīng)被這里闡述的實(shí)施例所限制。相反，提供這些實(shí)施例是為了能夠更透徹地理解本公開，并且能夠?qū)⒈竟_的范圍完整的傳達(dá)給本領(lǐng)域的技術(shù)人員。

如圖1所示，為本發(fā)明的第一實(shí)施例中指示地圖引導(dǎo)路徑的方法的步驟流程圖，該方法包括：

步驟101，獲取一電子地圖的道路數(shù)據(jù)。

在本步驟中，具體的，可以獲取二維電子地圖的道路數(shù)據(jù)。此外，具體的，在獲取的電子地圖的道路數(shù)據(jù)中，道路數(shù)據(jù)至少可以包括道路線段的節(jié)點(diǎn)數(shù)據(jù)、形狀點(diǎn)數(shù)據(jù)、車道信息數(shù)據(jù)、等級(jí)數(shù)據(jù)、方向數(shù)據(jù)、道路路口的交叉節(jié)點(diǎn)數(shù)據(jù)、與道路路口相關(guān)的道路線段序列以及交通限制數(shù)據(jù)。在此分別對(duì)上述數(shù)據(jù)中的道路的形狀點(diǎn)數(shù)據(jù)、等級(jí)數(shù)據(jù)、方向數(shù)據(jù)、與道路路口相關(guān)的道路線段序列以及交通限制數(shù)據(jù)進(jìn)行進(jìn)一步說明。

道路的形狀點(diǎn)數(shù)據(jù)指可以從數(shù)據(jù)中分析得到道路的形狀的數(shù)據(jù)，其中，道路的形狀指直線形狀、彎曲形狀、環(huán)島形狀等。道路的等級(jí)數(shù)據(jù)指可以從數(shù)據(jù)中分析得到道路的等級(jí)的數(shù)據(jù)，其中，道路的等級(jí)指國(guó)道、省道和縣道等。道路的方向數(shù)據(jù)指可以從數(shù)據(jù)中分析得到道路的方向的數(shù)據(jù)，其中，道路的方向指道路的通行方向，即車輛在道路上的行駛方位。與道路路口相關(guān)的道路線段序列指可以從道路線段序列中獲取與道路路口相關(guān)的道路的信息的數(shù)據(jù)。道路 的交通限制數(shù)據(jù)指可以根據(jù)數(shù)據(jù)分析得到道路的交通限制的數(shù)據(jù)，其中，道路的交通限制指掉頭、左轉(zhuǎn)、右轉(zhuǎn)、直行等行駛限制。

步驟102，根據(jù)獲取的道路數(shù)據(jù)，生成電子地圖的樣條曲線引導(dǎo)數(shù)據(jù)。

在本步驟中，可以根據(jù)獲取的道路數(shù)據(jù)，分別生成電子地圖中道路線段的樣條曲線引導(dǎo)數(shù)據(jù)和道路路口的轉(zhuǎn)向樣條曲線引導(dǎo)數(shù)據(jù)。

步驟103，將樣條曲線引導(dǎo)數(shù)據(jù)加載至電子地圖中，生成電子地圖的道路引導(dǎo)樣條曲線，并利用道路引導(dǎo)樣條曲線指示電子地圖的引導(dǎo)路徑。

在本步驟中，在生成樣條曲線引導(dǎo)數(shù)據(jù)后，可以將樣條曲線引導(dǎo)數(shù)據(jù)加載至電子地圖中，生成電子地圖的道路引導(dǎo)樣條曲線，并利用道路引導(dǎo)樣條曲線指示電子地圖的引導(dǎo)路徑。具體的，該道路引導(dǎo)樣條曲線即可以指示二維電子地圖的引導(dǎo)路徑，還可以指示三維電子地圖的引導(dǎo)路徑。此外，由于道路引導(dǎo)樣條曲線具有圓滑、生動(dòng)及逼真的特點(diǎn)，因此道路引導(dǎo)樣條曲線可以為地圖用戶提供最佳的導(dǎo)航和駕駛體驗(yàn)。

具體的，由于樣條曲線引導(dǎo)數(shù)據(jù)是根據(jù)電子地圖的道路數(shù)據(jù)生成的，因此加載了樣條曲線引導(dǎo)數(shù)據(jù)生成的道路引導(dǎo)樣條曲線與道路的形狀、道路的等級(jí)、道路的方向及道路的交通限制相匹配。

此外，具體的，電子地圖的道路引導(dǎo)樣條曲線可以至少包括直線道路、彎曲道路、環(huán)島道路、平面交叉口、環(huán)形交叉口、立體交叉口、立交橋以及隧道的道路引導(dǎo)樣條曲線。

本實(shí)施例利用道路引導(dǎo)樣條曲線指示電子地圖的引導(dǎo)路徑，解決了現(xiàn)有的地圖指示引導(dǎo)路徑存在的指示簡(jiǎn)單的問題，并且本發(fā)明利用現(xiàn)有的道路數(shù)據(jù)，在不增加道路形狀點(diǎn)的前提下使得地圖引導(dǎo)路徑與地圖用戶的實(shí)際駕駛軌跡相匹配，此外，本發(fā)明同時(shí)適用于二維地圖和三維地圖，提高了用戶體驗(yàn)。

進(jìn)一步的，在根據(jù)獲取的道路數(shù)據(jù)，生成電子地圖中道路線段的樣條曲線引導(dǎo)數(shù)據(jù)時(shí)，可以先根據(jù)獲取的道路線段的節(jié)點(diǎn)數(shù)據(jù)和形狀點(diǎn)數(shù)據(jù)，計(jì)算出道路線段的各個(gè)節(jié)點(diǎn)和各個(gè)形狀點(diǎn)的切向量，然后根據(jù)道路線段的節(jié)點(diǎn)數(shù)據(jù)和形狀點(diǎn)數(shù)據(jù)、計(jì)算得到的各個(gè)節(jié)點(diǎn)和各個(gè)形狀點(diǎn)的切向量、道路線段的車道信息數(shù)據(jù)以及方向數(shù)據(jù)，生成道路線段的樣條曲線引導(dǎo)數(shù)據(jù)。

進(jìn)一步的，在根據(jù)獲取的道路數(shù)據(jù)，生成電子地圖中道路路口的轉(zhuǎn)向樣條 曲線引導(dǎo)數(shù)據(jù)時(shí)包括如下幾個(gè)步驟：

第一步，根據(jù)道路路口的交叉節(jié)點(diǎn)數(shù)據(jù)、與道路路口相關(guān)的道路線段序列以及與道路路口相關(guān)的道路線段的車道信息數(shù)據(jù)，生成與道路路口相關(guān)的道路面數(shù)據(jù)。

具體的，如圖2所示，為生成與道路路口相關(guān)的道路面的過程示意圖。由圖2中可以看出，與道路路口相關(guān)的道路線段序列分別有l(wèi)1、l2、l3、l4、l5和l6，道路路口的交叉節(jié)點(diǎn)分別有p1和p2。根據(jù)與道路路口相關(guān)的道路線段的車道信息數(shù)據(jù)，由圖2箭頭左側(cè)的道路路口的交叉節(jié)點(diǎn)數(shù)據(jù)和與道路路口相關(guān)的道路線段序列，生成箭頭指向的與道路路口相關(guān)的道路面數(shù)據(jù)對(duì)應(yīng)的道路面。由圖2中箭頭指向的道路面可以看出，道路線段序列l(wèi)3和l4的雙向道路線段分別生成兩個(gè)道路面。

第二步，根據(jù)道路面數(shù)據(jù)，生成與道路路口相關(guān)的第一道路線段的樣條曲線引導(dǎo)數(shù)據(jù)，并根據(jù)第一道路線段的樣條曲線引導(dǎo)數(shù)據(jù)，生成第一道路線段的端點(diǎn)轉(zhuǎn)向節(jié)點(diǎn)數(shù)據(jù)。

具體的，如圖3所示，為第一道路線段的道路引導(dǎo)樣條曲線和道路引導(dǎo)樣條曲線的端點(diǎn)轉(zhuǎn)向節(jié)點(diǎn)的示意圖。由圖3可以看出，道路面上的道路線段序列l(wèi)1、l2、l5和l6處分別生成有一條第一道路線段的道路引導(dǎo)樣條曲線，道路線段序列l(wèi)3和l4處分別生成有兩條不同方向的第一道路線段的道路引導(dǎo)樣條曲線。此外，第一道路線段的道路引導(dǎo)樣條曲線的端點(diǎn)處分別有p3、p4、p5、p6、p7、p8、p9、p10八個(gè)端點(diǎn)轉(zhuǎn)向節(jié)點(diǎn)。具體的，從圖中可以看出，端點(diǎn)轉(zhuǎn)向節(jié)點(diǎn)為道路面與第一道路線段的道路引導(dǎo)樣條曲線的交點(diǎn)。

第三步，根據(jù)第一道路線段的樣條曲線引導(dǎo)數(shù)據(jù)、端點(diǎn)轉(zhuǎn)向節(jié)點(diǎn)數(shù)據(jù)、道路路口的交通限制以及與道路路口相關(guān)的轉(zhuǎn)向道路線段序列，生成道路路口的轉(zhuǎn)向樣條曲線引導(dǎo)數(shù)據(jù)，其中，轉(zhuǎn)向道路線段序列包括第一方向道路線段序列和與第一方向相配合轉(zhuǎn)向的第二道路線段序列。

具體的，在生成道路路口的轉(zhuǎn)向樣條曲線引導(dǎo)數(shù)據(jù)時(shí)，可以先根據(jù)上一步生成的第一道路線段的樣條曲線引導(dǎo)數(shù)據(jù)，計(jì)算第一道路線段的切向量，然后根據(jù)第一道路線段的切向量、上一步生成的端點(diǎn)轉(zhuǎn)向節(jié)點(diǎn)數(shù)據(jù)、以及道路數(shù)據(jù)中的道路路口的交通限制、與道路路口相關(guān)的轉(zhuǎn)向線段序列，生成道路路口的 轉(zhuǎn)向樣條曲線引導(dǎo)數(shù)據(jù)。如圖4所示，為道路路口的轉(zhuǎn)向引導(dǎo)樣條曲線的示意圖。

此外，下面通過圖示來說明直線道路、彎曲道路、環(huán)島道路、平面交叉口中t型路口、平面交叉口中十字路口、平面交叉口中其他形式交叉口、立交橋以及隧道等的道路引導(dǎo)樣條曲線。

如圖5所示，為直線道路上的道路引導(dǎo)樣條曲線。從圖5中可以看出，在三維電子地圖的雙向單線行駛直線道路上，分別有一條表達(dá)為不同道路的方向的道路引導(dǎo)樣條曲線。該道路引導(dǎo)樣條曲線顯示在雙向單線直線道路的中央位置，更為貼近實(shí)際駕駛軌跡。

如圖6所示，為彎曲道路上的道路引導(dǎo)樣條曲線。從圖6中可以看出，在三維電子地圖的雙向單線行駛彎曲道路上，分別有一條表達(dá)為不同道路的方向的道路引導(dǎo)樣條曲線。該道路引導(dǎo)樣條曲線顯示在雙向單線直線道路的中央位置，順延彎曲道路的形狀并且光滑、自然，更加貼近了實(shí)際駕駛軌跡。

如圖7所示，為環(huán)島道路上的道路引導(dǎo)樣條曲線。從圖7中可以看出，在三維電子地圖的環(huán)島道路上，光滑、自然的道路引導(dǎo)樣條曲線指示了環(huán)島道路內(nèi)部上的車輛行駛方向，并且也指示了環(huán)島道路的各個(gè)出入口的包括掉頭、轉(zhuǎn)彎等的道路的交通限制，更加貼近了實(shí)際駕駛軌跡，提高了用戶的駕駛體驗(yàn)。

如圖8所示，為平面交叉口中t型路口的道路引導(dǎo)樣條曲線。從圖8中可以看出，在三維電子地圖的t型路口處，光滑、自然的道路引導(dǎo)樣條曲線指示了t型路口處的包括左轉(zhuǎn)彎、右轉(zhuǎn)彎、直行以及掉頭等的道路的交通限制，更加貼近了實(shí)際駕駛軌跡，提高了用戶的駕駛體驗(yàn)。

如圖9所示，為平面交叉口中十字路口的道路引導(dǎo)樣條曲線。從圖9中可以看出，在三維電子地圖的十字路口處，光滑、自然的道路引導(dǎo)樣條曲線指示了十字路口處的包括左轉(zhuǎn)彎、右轉(zhuǎn)彎、直行以及掉頭等的道路的交通限制，更加貼近了實(shí)際駕駛軌跡，提高了用戶的駕駛體驗(yàn)。

如圖10所示，為平面交叉口中其他形式交叉口的道路引導(dǎo)樣條曲線。從圖10中可以看出，在三維電子地圖的多條道路的交叉口處，光滑、自然的道路引導(dǎo)樣條曲線指示了多條道路交叉口處的包括輔路之間、主路和輔路之間等不同道路等級(jí)的道路方向，并且指示了包括左轉(zhuǎn)彎、右轉(zhuǎn)彎、直行以及掉頭等的道 路的交通限制，貼近了實(shí)際駕駛軌跡，提高了用戶的駕駛體驗(yàn)。

如圖11所示，為立交橋的道路引導(dǎo)樣條曲線。從圖11中可以看出，在三維電子地圖的上、下立交橋上，道路引導(dǎo)樣條曲線指示了立交橋上各種道路的方向及各種道路之間的立交關(guān)系，為地圖用戶的駕駛提供了較佳的駕駛引導(dǎo)，提高了用戶體驗(yàn)。

如圖12所示，為隧道的道路引導(dǎo)樣條曲線。從圖12中可以看出，在三維電子地圖的隧道處，道路引導(dǎo)樣條曲線指示了隧道處各種道路的方向和各種道路之間的立交關(guān)系，為地圖用戶的駕駛提供了較佳的駕駛引導(dǎo)，提高了駕駛者的安全系數(shù)，并提高了用戶體驗(yàn)。

如圖13所示，為本發(fā)明的第二實(shí)施例中指示電子地圖引導(dǎo)路徑的裝置的結(jié)構(gòu)框圖。該裝置包括：

獲取模塊201，用于獲取一電子地圖的道路數(shù)據(jù)；

生成模塊202，用于根據(jù)獲取的道路數(shù)據(jù)，生成電子地圖的樣條曲線引導(dǎo)數(shù)據(jù)；

指示模塊203，用于將樣條曲線引導(dǎo)數(shù)據(jù)加載至電子地圖中，生成電子地圖的道路引導(dǎo)樣條曲線，并利用道路引導(dǎo)樣條曲線指示電子地圖的引導(dǎo)路徑。

可選的，獲取模塊201獲取的道路數(shù)據(jù)至少包括道路線段的節(jié)點(diǎn)數(shù)據(jù)、形狀點(diǎn)數(shù)據(jù)、車道信息數(shù)據(jù)、等級(jí)數(shù)據(jù)、方向數(shù)據(jù)、道路路口的交叉節(jié)點(diǎn)數(shù)據(jù)、與道路路口相關(guān)的道路線段序列以及交通限制數(shù)據(jù)。

可選的，生成模塊202還用于根據(jù)獲取的道路數(shù)據(jù)，分別生成電子地圖中道路線段的樣條曲線引導(dǎo)數(shù)據(jù)和道路路口的轉(zhuǎn)向樣條曲線引導(dǎo)數(shù)據(jù)。

可選的，生成模塊202還包括計(jì)算單元，用于根據(jù)道路線段的節(jié)點(diǎn)數(shù)據(jù)和形狀點(diǎn)數(shù)據(jù)，計(jì)算出道路線段的各個(gè)節(jié)點(diǎn)和各個(gè)形狀點(diǎn)的切向量；第一生成單元，用于根據(jù)道路線段的節(jié)點(diǎn)數(shù)據(jù)和形狀點(diǎn)數(shù)據(jù)、計(jì)算得到的各個(gè)節(jié)點(diǎn)和各個(gè)形狀點(diǎn)的切向量、道路線段的車道信息數(shù)據(jù)以及方向數(shù)據(jù)，生成道路線段的樣條曲線引導(dǎo)數(shù)據(jù)。

可選的，生成模塊202還包括第二生成單元，用于根據(jù)道路路口的交叉節(jié)點(diǎn)數(shù)據(jù)、與道路路口相關(guān)的道路線段序列以及與道路路口相關(guān)的道路線段的車道信息數(shù)據(jù)，生成與道路路口相關(guān)的道路面數(shù)據(jù)；第三生成單元，用于根據(jù)道 路面數(shù)據(jù)，生成與道路路口相關(guān)的第一道路線段的樣條曲線引導(dǎo)數(shù)據(jù)，并根據(jù)第一道路線段的樣條曲線引導(dǎo)數(shù)據(jù)，生成第一道路線段的端點(diǎn)轉(zhuǎn)向節(jié)點(diǎn)數(shù)據(jù)；第四生成單元，用于根據(jù)第一道路線段的樣條曲線引導(dǎo)數(shù)據(jù)、端點(diǎn)轉(zhuǎn)向節(jié)點(diǎn)數(shù)據(jù)、道路路口的交通限制以及與道路路口相關(guān)的轉(zhuǎn)向道路線段序列，生成道路路口的轉(zhuǎn)向樣條曲線引導(dǎo)數(shù)據(jù)，其中，轉(zhuǎn)向道路線段序列包括第一方向道路線段序列和與第一方向相配合轉(zhuǎn)向的第二道路線段序列。

可選的，第四生成單元還用于，根據(jù)第一道路線段的樣條曲線引導(dǎo)數(shù)據(jù)，計(jì)算第一道路線段的切向量；根據(jù)第一道路線段的切向量、端點(diǎn)轉(zhuǎn)向節(jié)點(diǎn)數(shù)據(jù)、道路路口的交通限制以及與道路路口相關(guān)的轉(zhuǎn)向道路線段序列，生成道路路口的轉(zhuǎn)向樣條曲線引導(dǎo)數(shù)據(jù)。

可選的，指示模塊203中的電子地圖的道路引導(dǎo)樣條曲線至少包括直線道路、彎曲道路、環(huán)島道路、平面交叉口、環(huán)形交叉口、立體交叉口、立交橋以及隧道的道路引導(dǎo)樣條曲線。

以上所述的是本發(fā)明的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出對(duì)于本技術(shù)領(lǐng)域的普通人員來說，在不脫離本發(fā)明所述的原理前提下還可以作出若干改進(jìn)和潤(rùn)飾，這些改進(jìn)和潤(rùn)飾也在本發(fā)明的保護(hù)范圍內(nèi)。