專利名稱：一種導(dǎo)航終端的導(dǎo)航方法
技術(shù)領(lǐng)域：
本發(fā)明涉及GPS導(dǎo)航技術(shù)，特別涉及GPS導(dǎo)航終端的導(dǎo)航方法。
背景技術(shù)：
近年來(lái)，隨著信息技術(shù)的快速發(fā)展，在發(fā)達(dá)國(guó)家GPS已經(jīng)廣泛用于各個(gè)領(lǐng)域，目前 我國(guó)GPS正處于迅速發(fā)展時(shí)期，導(dǎo)航終端已經(jīng)越來(lái)越多地應(yīng)用到汽車電子領(lǐng)域，并且手機(jī) 導(dǎo)航終端也開(kāi)始逐步興起，現(xiàn)在導(dǎo)航終端的應(yīng)用已經(jīng)成大勢(shì)所趨。但是現(xiàn)在的導(dǎo)航產(chǎn)品中 特別是車載導(dǎo)航產(chǎn)品，在計(jì)算好路徑后模擬導(dǎo)航的過(guò)程中，常常會(huì)把人們引入到單行限制 車道，常常表現(xiàn)為不顧及實(shí)際的交通規(guī)則，這給駕駛者帶來(lái)了極大的不便和危險(xiǎn)。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問(wèn)題，就是為了克服目前導(dǎo)航終端中的路徑規(guī)劃不顧及交 通規(guī)則的缺點(diǎn)，提供一種導(dǎo)航終端的導(dǎo)航方法。 本發(fā)明解決其技術(shù)問(wèn)題，采用的技術(shù)方案是，一種導(dǎo)航終端的導(dǎo)航方法，其特征在 于，包括以下步驟 a.從原始電子地圖數(shù)據(jù)里逐一讀取各道路幾何數(shù)據(jù)及各道路單雙向?qū)傩詳?shù)據(jù)，各 道路幾何數(shù)據(jù)包括各道路的雙邊節(jié)點(diǎn)及各道路的邊； b.將各道路的邊及雙邊節(jié)點(diǎn)進(jìn)行編號(hào)記錄，將讀取的各道路單雙向?qū)傩詳?shù)據(jù)與各
編號(hào)記錄進(jìn)行一一匹配并記錄各匹配數(shù)據(jù)； c.根據(jù)匹配數(shù)據(jù)建立各道路連通數(shù)據(jù)模型； d.結(jié)合各道路連通關(guān)系模型和dijkstra算法來(lái)實(shí)現(xiàn)路徑規(guī)劃。 本發(fā)明的有益效果是，通過(guò)上述步驟可以在數(shù)據(jù)建模時(shí)就考慮了道路的單雙向限
制信息，提高了路徑規(guī)劃的計(jì)算效率，且不會(huì)造成路徑規(guī)劃不顧道路單雙向規(guī)則的問(wèn)題，方
便用戶。


圖1為實(shí)施例的道路連通數(shù)據(jù)模型示意圖。
具體實(shí)施例方式
下面結(jié)合附圖及實(shí)施例，詳細(xì)描述本發(fā)明的技術(shù)方案。 本發(fā)明提供了一種導(dǎo)航終端的導(dǎo)航方法，首先從原始電子地圖數(shù)據(jù)里逐一讀取各 道路幾何數(shù)據(jù)及各道路單雙向?qū)傩詳?shù)據(jù)，各道路幾何數(shù)據(jù)包括各道路的雙邊節(jié)點(diǎn)及各道路 的邊，再將各道路的邊及雙邊節(jié)點(diǎn)進(jìn)行編號(hào)記錄，將讀取的各道路單雙向?qū)傩詳?shù)據(jù)與各編 號(hào)記錄進(jìn)行一一匹配并記錄各匹配數(shù)據(jù)，然后根據(jù)匹配數(shù)據(jù)建立各道路連通數(shù)據(jù)模型，最 后結(jié)合各道路連通關(guān)系模型和di jkstra算法來(lái)實(shí)現(xiàn)路徑規(guī)劃。
實(shí)施例
本例以A、B、C三條道路為例，其中A道路一個(gè)節(jié)點(diǎn)與B道路一個(gè)節(jié)點(diǎn)連接，B道路另一個(gè)節(jié)點(diǎn)與C道路一個(gè)節(jié)點(diǎn)連接，C道路另一個(gè)節(jié)點(diǎn)與A道路另一個(gè)節(jié)點(diǎn)連接，則A道路的雙邊節(jié)點(diǎn)編號(hào)為1、2， B道路的雙邊節(jié)點(diǎn)編號(hào)為2、3， C道路的雙邊節(jié)點(diǎn)編號(hào)為1、3，以A道路為雙向交通，B道路為節(jié)點(diǎn)3到節(jié)點(diǎn)2的單向交通，C道路為節(jié)點(diǎn)1到節(jié)點(diǎn)3的單向交通為例，其道路連通數(shù)據(jù)模型示意圖如圖1。 首先從原始電子地圖數(shù)據(jù)里逐一讀取A、 B、 C這三條道路的道路幾何數(shù)據(jù)及道路單雙向?qū)傩詳?shù)據(jù)，再將這三條道路的邊及雙邊節(jié)點(diǎn)進(jìn)行編號(hào)記錄，記錄為A道路的邊為A、雙邊節(jié)點(diǎn)編號(hào)為1、2，B道路的邊為B、雙邊節(jié)點(diǎn)編號(hào)為2、3，C道路的邊為C、雙邊節(jié)點(diǎn)編號(hào)為1、3，將讀取的這三條道路單雙向?qū)傩詳?shù)據(jù)與這些編號(hào)記錄進(jìn)行一一匹配并記錄各匹配數(shù)據(jù)，再根據(jù)匹配數(shù)據(jù)建立各道路連通數(shù)據(jù)模型，則道路連通數(shù)據(jù)模型為因?yàn)榈缆稟的匹配數(shù)據(jù)為雙向交通，則與節(jié)點(diǎn)1連接的邊為A、C，而道路B的匹配數(shù)據(jù)為節(jié)點(diǎn)3到節(jié)點(diǎn)2的單向交通，則與節(jié)點(diǎn)2連接的邊只有A，而道路C的匹配數(shù)據(jù)為節(jié)點(diǎn)1到節(jié)點(diǎn)3的單向交通，則與節(jié)點(diǎn)3連接的邊只有B，最后結(jié)合該道路連通關(guān)系模型和dijkstra算法來(lái)實(shí)現(xiàn)路徑規(guī)劃，則根據(jù)該道路連通關(guān)系模型，dijkstra算法在路徑規(guī)劃到節(jié)點(diǎn)2并獲取節(jié)點(diǎn)2的連接邊時(shí)便不會(huì)得到邊B，只能得到邊A，從而根本避免了從節(jié)點(diǎn)2到節(jié)點(diǎn)3的情況，避免了在獲取與節(jié)點(diǎn)2連接的邊后再實(shí)時(shí)判斷這些邊所代表的道路是否有單雙向限制信息的問(wèn)題，使路徑規(guī)劃出的道路結(jié)果全都帶有道路的單雙向限制。
權(quán)利要求
一種導(dǎo)航終端的導(dǎo)航方法，其特征在于，包括以下步驟a.從原始電子地圖數(shù)據(jù)里逐一讀取各道路幾何數(shù)據(jù)及各道路單雙向?qū)傩詳?shù)據(jù)，各道路幾何數(shù)據(jù)包括各道路的雙邊節(jié)點(diǎn)及各道路的邊；b.將各道路的邊及雙邊節(jié)點(diǎn)進(jìn)行編號(hào)記錄，將讀取的各道路單雙向?qū)傩詳?shù)據(jù)與各編號(hào)記錄進(jìn)行一一匹配并記錄各匹配數(shù)據(jù)；c.根據(jù)匹配數(shù)據(jù)建立各道路連通數(shù)據(jù)模型；d.結(jié)合各道路連通關(guān)系模型和dijkstra算法來(lái)實(shí)現(xiàn)路徑規(guī)劃。
全文摘要
本發(fā)明涉及信息技術(shù)。本發(fā)明解決了目前導(dǎo)航產(chǎn)品中的路徑規(guī)劃不顧及交通規(guī)則的問(wèn)題，提供了一種導(dǎo)航終端的導(dǎo)航方法，其技術(shù)方案可概括為首先從原始電子地圖數(shù)據(jù)里逐一讀取各道路幾何數(shù)據(jù)及各道路單雙向?qū)傩詳?shù)據(jù)，各道路幾何數(shù)據(jù)包括各道路的雙邊節(jié)點(diǎn)及各道路的邊，再將各道路的邊及雙邊節(jié)點(diǎn)進(jìn)行編號(hào)記錄，將讀取的各道路單雙向?qū)傩詳?shù)據(jù)與各編號(hào)記錄進(jìn)行一一匹配并記錄各匹配數(shù)據(jù)，然后根據(jù)匹配數(shù)據(jù)建立各道路連通數(shù)據(jù)模型，最后結(jié)合各道路連通關(guān)系模型和dijkstra算法來(lái)實(shí)現(xiàn)路徑規(guī)劃。其有益效果是，方便用戶，適用于車載導(dǎo)航產(chǎn)品。
文檔編號(hào)G01C21/34GK101701830SQ200910310668
公開(kāi)日2010年5月5日 申請(qǐng)日期2009年11月30日 優(yōu)先權(quán)日2009年11月30日
發(fā)明者明爽, 李霞 申請(qǐng)人:四川虹微技術(shù)有限公司