專利名稱：一種兼容左右側(cè)通行的汽車導(dǎo)航裝置及道路探索方法
技術(shù)領(lǐng)域：
本發(fā)明屬于汽車導(dǎo)航技術(shù)領(lǐng)域，特別涉及一種兼容左右側(cè)通行的汽車導(dǎo)航裝置及道路探索方法。
背景技術(shù)：
在現(xiàn)有技術(shù)的導(dǎo)航裝置中，在進(jìn)行路徑探索時(shí)，采用存儲(chǔ)在導(dǎo)航地圖數(shù)據(jù)中的道路數(shù)據(jù)，根據(jù)實(shí)時(shí)的道路交通信息以及從現(xiàn)在位置到任意地點(diǎn)道路屬性和交叉點(diǎn)屬性，計(jì)算出從出發(fā)地到任意地點(diǎn)的路徑的總權(quán)值，然后，在到目的地的所有的權(quán)值計(jì)算結(jié)束的時(shí)候，連接總權(quán)值最小的路徑，作為從現(xiàn)在位置到目的地的最佳路徑。
上述提到的路徑總權(quán)值是表示道路通行能力的評(píng)價(jià)值，它受到道路距離、道路寬度、道路種類等道路屬性的影響以及相鄰道路的角度、有無(wú)信號(hào)燈等交叉點(diǎn)屬性的影響。由于在目前的汽車導(dǎo)航產(chǎn)品中，導(dǎo)航系統(tǒng)所使用的地圖數(shù)據(jù)中提供的道路信息都遵循一種道路通行規(guī)則，因此在計(jì)算路徑的權(quán)值的時(shí)候并沒有考慮道路通行規(guī)則。例如在中國(guó)大陸境內(nèi)使用的汽車導(dǎo)航系統(tǒng)會(huì)遵循右側(cè)道路通行規(guī)則，導(dǎo)航控制裝置在進(jìn)行路徑探索時(shí)，會(huì)降低向右拐的道路的探索權(quán)值，即優(yōu)先選擇右拐的道路，這樣會(huì)降低通行時(shí)間，節(jié)約通行成本，符合用戶的駕駛習(xí)慣。
如果汽車導(dǎo)航系統(tǒng)所使用的地圖數(shù)據(jù)中同時(shí)存在遵循兩種道路通行規(guī)則的道路數(shù)據(jù)，那么目前的汽車導(dǎo)航系統(tǒng)不會(huì)區(qū)分道路通行規(guī)則，即在使用左側(cè)通行規(guī)則的區(qū)域進(jìn)行道路探索時(shí)，仍然會(huì)優(yōu)先選擇右拐的道路，這樣計(jì)算出來(lái)的路線質(zhì)量很差，增大了通行時(shí)間和通行成本，無(wú)法滿足用戶的需求。例如在一套地圖數(shù)據(jù)中同時(shí)保存了中國(guó)大陸的道路數(shù)據(jù)和中國(guó)香港的道路數(shù)據(jù)，中國(guó)大陸是使用右側(cè)道路通行規(guī)則，中國(guó)香港是使用左側(cè)道路通行規(guī)則，如果出發(fā)地位于中國(guó)大陸境內(nèi)，目的地位于香港，那么目前的汽車導(dǎo)航系統(tǒng)在香港區(qū)域進(jìn)行路徑探索時(shí)，系統(tǒng)仍然默認(rèn)為使用右側(cè)通行規(guī)則，這樣計(jì)算出來(lái)的路線質(zhì)量很差，有可能是一條非常繞遠(yuǎn)的道路。

發(fā)明內(nèi)容
針對(duì)現(xiàn)有汽車導(dǎo)航裝置不能對(duì)存在不同道路通行規(guī)則進(jìn)行正確道路探索的問題，本發(fā)明提供一種可以對(duì)同時(shí)存在不同的道路通行規(guī)則的道路進(jìn)行道路探索的汽車導(dǎo)航系統(tǒng)及道路探索方法。
本發(fā)明的汽車導(dǎo)航裝置包括現(xiàn)在位置檢測(cè)裝置、顯示部件、存儲(chǔ)裝置、操作輸入部件和導(dǎo)航控制裝置。
其中導(dǎo)航控制裝置中含有道路權(quán)值計(jì)算模塊，該權(quán)值計(jì)算模塊能夠依據(jù)道路屬性進(jìn)行道路權(quán)值計(jì)算以及依據(jù)交叉點(diǎn)屬性進(jìn)行交叉點(diǎn)權(quán)值的計(jì)算?，F(xiàn)在位置檢測(cè)裝置通過接收從多個(gè)GPS衛(wèi)星發(fā)射的無(wú)線電波，按照接受的波的時(shí)間差計(jì)算三維(3D)位置(例如緯度、經(jīng)度、高度)，并通過檢測(cè)出的用戶的移動(dòng)方向的方位及當(dāng)前車輛的速度，可以較精確的計(jì)算出當(dāng)前汽車的現(xiàn)在位置和現(xiàn)在時(shí)刻，同時(shí)將這些信息提供給導(dǎo)航控制裝置。
操作輸入部件采用攜帶式遙控器、觸摸屏式的液晶面板、面板按鍵或Multi-Jog，通過用戶的操作，將必要的信息例如地圖顯示、設(shè)置路徑探索條件、設(shè)置道路引導(dǎo)信息以及需要用戶確認(rèn)的信息等提供給導(dǎo)航控制裝置。
導(dǎo)航控制裝置可以利用從存儲(chǔ)裝置中讀入的地圖數(shù)據(jù)、用戶利用操作輸入部件設(shè)置的目的地以及現(xiàn)在地檢測(cè)裝置提供的信息，來(lái)探索一條經(jīng)路，生成道路引導(dǎo)信息以及實(shí)現(xiàn)導(dǎo)航系統(tǒng)的其他功能。
顯示部件是顯示導(dǎo)航控制裝置提供的信息，例如地圖、車輛位置，探索經(jīng)路、引導(dǎo)信息等，以及需要用戶確認(rèn)的信息；存儲(chǔ)裝置中，采用硬盤、CD、DVD保存靜態(tài)的原始導(dǎo)航地圖信息，采用硬盤、Flash Rom、SRAM、PC Card來(lái)保存導(dǎo)航控制裝置運(yùn)行過程中所使用的臨時(shí)信息。
其中道路權(quán)值的計(jì)算方法一般可以參考如下LC＝f1(L0)+f2(W0)+f3(T0)； (1)NC＝K×90×[2+COS(θ-π)]+(T+10)×S； (2)RoadCost＝LC1+NC1+LC2+NC2+……+LCn+NCn(3)公式(1)中f——表示函數(shù)關(guān)系式；LC——表示道路權(quán)值；L0——表示道路長(zhǎng)度；W0——表示道路寬度；T0——表示道路種別；
公式(2)中NC——表示交叉點(diǎn)權(quán)值；θ——表示交叉點(diǎn)連接的兩條道路的角度，標(biāo)識(shí)道路方向；T——表示信號(hào)燈的周期；S——表示交叉點(diǎn)路口有無(wú)信號(hào)燈；K——表示系數(shù)，它的值由下列情況決定公式(3)中RoadCost——表示從探索始點(diǎn)到探索終點(diǎn)的權(quán)值總和；道路權(quán)值的計(jì)算方法如下所述在進(jìn)行道路探索的過程中，對(duì)每條備選道路，導(dǎo)航控制裝置會(huì)從導(dǎo)航地圖數(shù)據(jù)中取得該道路的道路屬性，根據(jù)道路屬性中保存的道路長(zhǎng)度L0、道路寬度W0和道路種別T0，利用公式(1)計(jì)算出每一條備選道路的道路權(quán)值LC；對(duì)每個(gè)備選交叉點(diǎn)，導(dǎo)航控制裝置還會(huì)從導(dǎo)航地圖數(shù)據(jù)中取得該交叉點(diǎn)的屬性，根據(jù)交叉點(diǎn)屬性中保存的交叉點(diǎn)連接的兩條道路的角度θ，交叉點(diǎn)有無(wú)信號(hào)燈S，進(jìn)行交叉點(diǎn)權(quán)值的計(jì)算，并且如果當(dāng)前的探索區(qū)域是右側(cè)通行區(qū)域，則，最后，在到目的地的所有的道路權(quán)值和交叉點(diǎn)權(quán)值計(jì)算結(jié)束的時(shí)候，連接總權(quán)值最小的路徑，作為從現(xiàn)在位置到目的地的最佳路徑。
實(shí)現(xiàn)本發(fā)明的方法在道路探索時(shí)有兩種情況一是區(qū)域間只存在一個(gè)分界點(diǎn)的情況，二是區(qū)域間存在一個(gè)以上分界點(diǎn)的情況。
首先，根據(jù)道路行駛規(guī)則，將整個(gè)地圖數(shù)據(jù)劃分成使用左側(cè)通行規(guī)則的區(qū)域和使用右側(cè)通行規(guī)則的區(qū)域，如圖8所示，區(qū)域1為右側(cè)通行區(qū)域，區(qū)域2為左側(cè)通行區(qū)域，導(dǎo)航控制裝置預(yù)先保存這些區(qū)域信息以及這些區(qū)域間的分界點(diǎn)的信息。
1.區(qū)域間只存在一個(gè)分界點(diǎn)的情況用戶設(shè)置了目的地之后，導(dǎo)航控制裝置分別判斷出發(fā)地和目的地的所在區(qū)域，根據(jù)區(qū)域信息可以獲知該區(qū)域道路通行規(guī)則，由此可以判斷出出發(fā)地與目的地是否遵循相同的道路通行規(guī)則。如果目的地所在區(qū)域的道路通行規(guī)則與出發(fā)地所在區(qū)域的道路通行規(guī)則不同，導(dǎo)航控制裝置從存儲(chǔ)裝置中取得區(qū)域間的分界點(diǎn)個(gè)數(shù)，在區(qū)域間只存在一個(gè)分界點(diǎn)的情況下，導(dǎo)航控制裝置會(huì)使用上述權(quán)值計(jì)算方法，根據(jù)出發(fā)地所在區(qū)域的道路通行規(guī)則，計(jì)算從出發(fā)地到分界點(diǎn)總權(quán)值最小的路，根據(jù)目的地所在區(qū)域的道路通行規(guī)則，計(jì)算從分界點(diǎn)到目的地的總權(quán)值最小的路，最后連接兩段總權(quán)值最小的路作為最佳路徑提供給用戶。
2.區(qū)域間存在一個(gè)以上分界點(diǎn)的情況在區(qū)域間存在一個(gè)以上分界點(diǎn)的情況下，導(dǎo)航控制裝置可以使用以下二種方式完成區(qū)域間的道路探索。
(1)系統(tǒng)自動(dòng)進(jìn)行道路探索用戶通過操作輸入部件設(shè)置了目的地之后，導(dǎo)航控制裝置根據(jù)出發(fā)地、目的地的所在區(qū)域獲知道路通行規(guī)則，如果目的地所在區(qū)域的道路通行規(guī)則與出發(fā)地所在區(qū)域的道路通行規(guī)則不同，導(dǎo)航控制裝置從存儲(chǔ)裝置中取得區(qū)域間的分界點(diǎn)個(gè)數(shù)，在區(qū)域間存在一個(gè)以上分界點(diǎn)的情況下，如圖8所示，在道路探索過程中，導(dǎo)航控制裝置會(huì)使用上述權(quán)值計(jì)算方法，根據(jù)出發(fā)地所在區(qū)域所使用的通行規(guī)則，計(jì)算從出發(fā)地到分界點(diǎn)A的總權(quán)值最小的路徑、從出發(fā)地到分界點(diǎn)B的總權(quán)值最小的路徑以及從出發(fā)地到分界點(diǎn)C的總權(quán)值最小的路徑；然后使用上述權(quán)值計(jì)算方法，根據(jù)目的地所在區(qū)域所使用的通行規(guī)則，計(jì)算從分界點(diǎn)A到目的地的總權(quán)值最小的路徑、從分界點(diǎn)B到目的地的總權(quán)值最小的路徑以及從分界點(diǎn)C到目的地的總權(quán)值最小的路徑；最后分別將分界點(diǎn)A、分界點(diǎn)B、分界點(diǎn)C連接的兩段路的總權(quán)值相加，然后選擇總權(quán)值最小的路作為從出發(fā)地到目的地的最佳路徑提供給用戶。
(2)用戶選擇一個(gè)分界點(diǎn)作為經(jīng)由地進(jìn)行道路探索用戶通過操作輸入部件設(shè)置了目的地之后，導(dǎo)航控制裝置根據(jù)出發(fā)地、目的地的所在區(qū)域獲知道路通行規(guī)則，如果目的地所在區(qū)域的道路通行規(guī)則與出發(fā)地所在區(qū)域的道路通行規(guī)則不同，導(dǎo)航控制裝置從存儲(chǔ)裝置中取得區(qū)域間的分界點(diǎn)個(gè)數(shù)，在區(qū)域間存在一個(gè)以上分界點(diǎn)的情況下，如圖8所示，導(dǎo)航控制裝置會(huì)提示用戶區(qū)域不同，并提供給用戶所有供選擇的進(jìn)入不同區(qū)域的分界點(diǎn)列表，如圖6所示。
如圖6所示，用戶指定一個(gè)分界點(diǎn)作為進(jìn)入不同區(qū)域的經(jīng)由地，則根據(jù)用戶指定的分界點(diǎn)進(jìn)行道路探索。即使用上述權(quán)值計(jì)算方法，利用出發(fā)地所在區(qū)域的通行規(guī)則，計(jì)算出從出發(fā)地到用戶指定的分界點(diǎn)的總權(quán)值最小的路，以及利用目的地所在區(qū)域的通行規(guī)則，計(jì)算出從用戶指定的分界點(diǎn)到目的地的總權(quán)值最小的路，最后連接兩段總權(quán)值最小的路作為最佳路徑提供給用戶。
用戶不指定分界點(diǎn)作為進(jìn)入不同區(qū)域的經(jīng)由地，則使用上述2(1)中所述方法，系統(tǒng)自動(dòng)進(jìn)行道路探索。
本發(fā)明方法可以進(jìn)行使用不同道路行駛規(guī)則的區(qū)域間的道路探索。使道路探索的功能更加完善，不會(huì)受到道路行駛規(guī)則不同的限制。


圖1為本發(fā)明裝置結(jié)構(gòu)示意圖；圖2為區(qū)域間存在一個(gè)分界點(diǎn)，根據(jù)區(qū)域判斷進(jìn)行道路探索的軟件流程圖；圖3為區(qū)域間存在一個(gè)以上分界點(diǎn)，系統(tǒng)自動(dòng)進(jìn)行道路探索的軟件流程圖；圖4為區(qū)域間存在一個(gè)以上分界點(diǎn)，用戶選擇一個(gè)分界點(diǎn)作為經(jīng)由地進(jìn)行道路探索的軟件流程圖；圖5為用戶選擇一個(gè)分界點(diǎn)作為經(jīng)由地界面。
圖6為出發(fā)地和目的地使用不同通行規(guī)則的區(qū)域示意圖。
具體實(shí)施例方式
本發(fā)明的汽車導(dǎo)航裝置如圖1所示，包括現(xiàn)在位置檢測(cè)裝置S1、顯示部件S2、存儲(chǔ)裝置S3、操作輸入部件S5和導(dǎo)航控制裝置S6。
其中導(dǎo)航控制裝置S6中設(shè)有道路權(quán)值計(jì)算模塊S7，該道路權(quán)值計(jì)算模塊S7能夠進(jìn)行道路權(quán)值計(jì)算。在存儲(chǔ)裝置S3中設(shè)有導(dǎo)航地圖數(shù)據(jù)庫(kù)S4。
現(xiàn)在位置檢測(cè)裝置S1通過接收從多個(gè)GPS衛(wèi)星發(fā)射的無(wú)線電波，按照接受的波的時(shí)間差計(jì)算三維(3D)位置(例如緯度、經(jīng)度、高度)，并通過檢測(cè)出的用戶的移動(dòng)方向的方位及當(dāng)前車輛的速度，可以較精確的計(jì)算出當(dāng)前汽車的現(xiàn)在位置和現(xiàn)在時(shí)刻，同時(shí)將這些信息提供給導(dǎo)航控制裝置S6。
操作輸入部件S5采用攜帶式遙控器、觸摸屏式的液晶面板、面板按鍵或Multi-Jog，通過用戶的操作，將必要的信息例如地圖顯示、設(shè)置路徑探索條件、設(shè)置道路引導(dǎo)信息以及需要用戶確認(rèn)的信息等提供給導(dǎo)航控制裝置S6。
導(dǎo)航控制裝置S6可以利用從存儲(chǔ)裝置S3中讀入的地圖數(shù)據(jù)、用戶利用操作輸入部件S5設(shè)置的目的地以及現(xiàn)在位置檢測(cè)裝置S1提供的信息，來(lái)探索一條經(jīng)路，生成道路引導(dǎo)信息以及實(shí)現(xiàn)導(dǎo)航系統(tǒng)的其他功能。
顯示部件S2是顯示導(dǎo)航控制裝置S6提供的信息，例如地圖、車輛位置，探索經(jīng)路、引導(dǎo)信息等，以及需要用戶確認(rèn)的信息；存儲(chǔ)裝置S3中，采用硬盤、CD、DVD保存靜態(tài)的原始導(dǎo)航地圖信息，采用硬盤、Flash Rom、SRAM、PC Card來(lái)保存導(dǎo)航控制裝置S6運(yùn)行過程中所使用的臨時(shí)信息。
實(shí)施本發(fā)明的導(dǎo)航方法，采用上述本發(fā)明的汽車導(dǎo)航裝置。
例1區(qū)域間只存在一個(gè)分界點(diǎn)時(shí)，系統(tǒng)自動(dòng)進(jìn)行道路探索如圖2所示，S20表示導(dǎo)航系統(tǒng)會(huì)根據(jù)道路行駛規(guī)則，將整個(gè)地圖數(shù)據(jù)劃分成使用左側(cè)通行規(guī)則的區(qū)域和使用右側(cè)通行規(guī)則的區(qū)域，并預(yù)先保存區(qū)域信息和區(qū)域間分界點(diǎn)信息。S21表示用戶通過圖1中導(dǎo)航系統(tǒng)的操作輸入部件S5設(shè)置了目的地，S22和S23表示導(dǎo)航控制裝置S6分別取得出發(fā)地和目的地的所在區(qū)域，并判斷所在區(qū)域是否相同。S24表示如果目的地所在區(qū)域的道路通行規(guī)則與出發(fā)地所在區(qū)域的道路通行規(guī)則不同，則導(dǎo)航控制裝置S6從存儲(chǔ)裝置S3中取得區(qū)域間分界點(diǎn)個(gè)數(shù)，本實(shí)施例是在假設(shè)取得的區(qū)域間的分界點(diǎn)個(gè)數(shù)為1的情況下，S26表示導(dǎo)航控制裝置會(huì)從出發(fā)地到分界點(diǎn)使用出發(fā)地所在區(qū)域的道路通行規(guī)則，并根據(jù)上述權(quán)值計(jì)算方法計(jì)算從出發(fā)地到分界點(diǎn)的總權(quán)值最小的路徑，從分界點(diǎn)到目的地使用目的地所在區(qū)域的道路通行規(guī)則，并根據(jù)上述權(quán)值計(jì)算方法計(jì)算從分界點(diǎn)到目的地的總權(quán)值最小的路徑，最后連接兩段總權(quán)值最小的路作為最佳路徑提供給用戶。S25表示如果目的地所在區(qū)域的道路通行規(guī)則與出發(fā)地所在區(qū)域的道路通行規(guī)則相同，則進(jìn)行區(qū)域內(nèi)的道路探索，最終計(jì)算出符合用戶期望的最佳路徑。
例2區(qū)域間存在一個(gè)以上分界點(diǎn)時(shí)，系統(tǒng)自動(dòng)進(jìn)行道路探索如圖3所示，S30表示導(dǎo)航系統(tǒng)會(huì)根據(jù)道路行駛規(guī)則，將整個(gè)地圖數(shù)據(jù)劃分成使用左側(cè)通行規(guī)則的區(qū)域和使用右側(cè)通行規(guī)則的區(qū)域，并預(yù)先保存區(qū)域信息和區(qū)域間分界點(diǎn)信息。如圖8所示，區(qū)域1為右側(cè)通行區(qū)域，區(qū)域2為左側(cè)通行區(qū)域，導(dǎo)航控制裝置S6預(yù)先保存這些區(qū)域信息以及這些區(qū)域間的分界點(diǎn)A、分界點(diǎn)B、分界點(diǎn)C的信息。S31表示用戶通過圖1中導(dǎo)航系統(tǒng)的操作輸入部件S5設(shè)置了目的地，S32和S33表示導(dǎo)航控制裝置S6分別取得出發(fā)地和目的地的所在區(qū)域，并判斷所在區(qū)域是否相同。S34表示如果目的地所在區(qū)域的道路通行規(guī)則與出發(fā)地所在區(qū)域的道路通行規(guī)則不同，則導(dǎo)航控制裝置S6從存儲(chǔ)裝置S3中取得區(qū)域間分界點(diǎn)個(gè)數(shù)，本實(shí)施例是在假設(shè)取得的區(qū)域間的分界點(diǎn)個(gè)數(shù)為一個(gè)以上的情況下，S36表示導(dǎo)航控制裝置S6會(huì)使用上述權(quán)值計(jì)算方法，根據(jù)出發(fā)地所在區(qū)域所使用的通行規(guī)則，計(jì)算從出發(fā)地到分界點(diǎn)A的總權(quán)值最小的路徑、從出發(fā)地到分界點(diǎn)B的總權(quán)值最小的路徑以及從出發(fā)地到分界點(diǎn)C的總權(quán)值最小的路徑；然后使用上述權(quán)值計(jì)算方法，根據(jù)目的地所在區(qū)域所使用的通行規(guī)則，計(jì)算從分界點(diǎn)A到目的地的總權(quán)值最小的路徑、從分界點(diǎn)B到目的地的總權(quán)值最小的路徑以及從分界點(diǎn)C到目的地的總權(quán)值最小的路徑；在S37中，最后分別將分界點(diǎn)A、分界點(diǎn)B、分界點(diǎn)C連接的兩段總權(quán)值最小的路的總權(quán)值相加，然后選擇總權(quán)值相加之和最小的路作為從出發(fā)地到目的地的最佳路徑提供給用戶。S35表示如果目的地所在區(qū)域的道路通行規(guī)則與出發(fā)地所在區(qū)域的道路通行規(guī)則相同，則進(jìn)行區(qū)域內(nèi)的道路探索，最終計(jì)算出符合用戶期望的最佳路徑。
例3區(qū)域間存在一個(gè)以上分界點(diǎn)時(shí)，用戶可選擇一個(gè)分界點(diǎn)作為經(jīng)由地進(jìn)行道路探索如圖4所示，S40表示導(dǎo)航系統(tǒng)會(huì)根據(jù)道路行駛規(guī)則，將整個(gè)地圖數(shù)據(jù)劃分成使用左側(cè)通行規(guī)則的區(qū)域和使用右側(cè)通行規(guī)則的區(qū)域，并預(yù)先保存區(qū)域信息和區(qū)域間分界點(diǎn)信息。如圖8所示，區(qū)域1為右側(cè)通行區(qū)域，區(qū)域2為左側(cè)通行區(qū)域，導(dǎo)航控制裝置S6預(yù)先保存這些區(qū)域信息以及這些區(qū)域間的分界點(diǎn)A、分界點(diǎn)B、分界點(diǎn)C的信息。S41表示用戶通過圖1中導(dǎo)航系統(tǒng)的操作輸入部件S5設(shè)置了目的地，在S42和S43中，導(dǎo)航控制裝置S6會(huì)分別取得出發(fā)地所在區(qū)域和目的地所在區(qū)域，并且比較兩個(gè)區(qū)域是否是使用相同的道路行駛規(guī)則，S50中，如果出發(fā)地和目的地所在區(qū)域相同，說明出發(fā)地和目的地是使用相同的道路行駛規(guī)則，則道路計(jì)算部分S7會(huì)進(jìn)行相同區(qū)域內(nèi)的通常道路探索，并將探索結(jié)果提供給用戶。在S44中，如果出發(fā)地和目的地所在區(qū)域不同，說明出發(fā)地和目的地時(shí)是使用不同的道路行駛規(guī)則，則導(dǎo)航控制裝置S6從存儲(chǔ)裝置S3中取得區(qū)域間分界點(diǎn)個(gè)數(shù)，本實(shí)施例是在假設(shè)取得的區(qū)域間的分界點(diǎn)個(gè)數(shù)為一個(gè)以上的情況下，在S45中，導(dǎo)航控制裝置會(huì)提供給用戶所有可供選擇的進(jìn)入不同區(qū)域的分界點(diǎn)列表，在S47中，如圖6所示，用戶指定了一個(gè)分界點(diǎn)作為進(jìn)入不同區(qū)域的經(jīng)由地，則道路計(jì)算部分S7會(huì)根據(jù)此分界點(diǎn)進(jìn)行道路探索，即從出發(fā)地到該分界點(diǎn)使用出發(fā)地所在區(qū)域的道路通行規(guī)則，并根據(jù)上述權(quán)值計(jì)算方法進(jìn)行道路探索，從該分界點(diǎn)到目的地使用目的地所在區(qū)域的道路通行規(guī)則，并根據(jù)上述權(quán)值計(jì)算方法進(jìn)行道路探索，最后連接兩段總權(quán)值最小的路作為最佳路徑提供給用戶。在S48中，如果用戶沒有指定一個(gè)分界點(diǎn)作為進(jìn)入不同區(qū)域的經(jīng)由地，則導(dǎo)航控制裝置S6會(huì)使用上述權(quán)值計(jì)算方法，根據(jù)出發(fā)地所在區(qū)域所使用的通行規(guī)則，計(jì)算從出發(fā)地到分界點(diǎn)A的總權(quán)值最小的路徑、從出發(fā)地到分界點(diǎn)B的總權(quán)值最小的路徑以及從出發(fā)地到分界點(diǎn)C的總權(quán)值最小的路徑；然后使用上述權(quán)值計(jì)算方法，根據(jù)目的地所在區(qū)域所使用的通行規(guī)則，計(jì)算從分界點(diǎn)A到目的地的總權(quán)值最小的路徑、從分界點(diǎn)B到目的地的總權(quán)值最小的路徑以及從分界點(diǎn)C到目的地的總權(quán)值最小的路徑，在S49中，最后分別將分界點(diǎn)A、分界點(diǎn)B、分界點(diǎn)C連接的兩段總權(quán)值最小的路的總權(quán)值相加，然后選擇總權(quán)值相加之和最小的路作為從出發(fā)地到目的地的最佳路徑提供給用戶。
權(quán)利要求
1.一種兼容左右側(cè)通行的汽車導(dǎo)航裝置的道路探索方法，采用兼容左右側(cè)通行的汽車導(dǎo)航裝置，其特征在于道路探索方法包括以下步驟①根據(jù)道路行駛規(guī)則，將整個(gè)地圖數(shù)據(jù)劃分成左側(cè)通行規(guī)則區(qū)域和右側(cè)通行規(guī)則區(qū)域，并預(yù)先保存區(qū)域信息和區(qū)域間分界點(diǎn)信息；②設(shè)定目的地；③判斷出發(fā)地和目的地所在區(qū)域的通行規(guī)則是否不同；④導(dǎo)航控制裝置從存儲(chǔ)裝置中提取分界點(diǎn)個(gè)數(shù)進(jìn)行判斷；⑤在分界點(diǎn)個(gè)數(shù)唯一的情況下，分別計(jì)算出從出發(fā)地至分界點(diǎn)總權(quán)值最小的路和從分界點(diǎn)至目的地的總權(quán)值最小的路；⑥連接兩段總權(quán)值最小的路作為出發(fā)地到目的地的最佳路徑提供給用戶。
2.一種兼容左右側(cè)通行的汽車導(dǎo)航裝置的道路探索方法，采用兼容左右側(cè)通行的汽車導(dǎo)航裝置，其特征在于道路探索方法包括以下步驟①根據(jù)道路行駛規(guī)則，將整個(gè)地圖數(shù)據(jù)劃分成左側(cè)通行規(guī)則區(qū)域和右側(cè)通行規(guī)則區(qū)域，并預(yù)先保存區(qū)域信息和區(qū)域間分界點(diǎn)信息；②設(shè)定目的地；③判斷出發(fā)地和目的地所在區(qū)域的通行規(guī)則是否不同；④導(dǎo)航控制裝置從存儲(chǔ)裝置中提取分界點(diǎn)個(gè)數(shù)進(jìn)行判斷；⑤在分界點(diǎn)個(gè)數(shù)為一個(gè)以上的情況下，分別計(jì)算出從出發(fā)地到各分界點(diǎn)總權(quán)值最小的路及從各分界點(diǎn)到目的地總權(quán)值最小的路；⑥分別將各分界點(diǎn)連接的兩段路的總權(quán)值相加進(jìn)行比較；⑦選擇相加后總權(quán)值之和最小的路作為最佳路徑提供用戶。
3.一種兼容左右側(cè)通行的汽車導(dǎo)航裝置的道路探索方法，采用兼容左右側(cè)通行的汽車導(dǎo)航裝置，其特征在于道路探索方法包括以下步驟①根據(jù)道路行駛規(guī)則，將整個(gè)地圖數(shù)據(jù)劃分成左側(cè)通行規(guī)則區(qū)域和右側(cè)通行規(guī)則區(qū)域，并預(yù)先保存區(qū)域信息和區(qū)域間分界點(diǎn)信息；②設(shè)定目的地；③判斷出發(fā)地和目的地所在區(qū)域的通行規(guī)則是否不同；④導(dǎo)航控制裝置從存儲(chǔ)裝置中提取分界點(diǎn)個(gè)數(shù)進(jìn)行判斷；⑤在分界點(diǎn)個(gè)數(shù)為一個(gè)以上時(shí)，導(dǎo)航控制裝置從存儲(chǔ)裝置中提取分界點(diǎn)信息并通過顯示部件提供給用戶，由用戶通過操作輸入部件設(shè)置一個(gè)分界點(diǎn)作為經(jīng)由地；⑥分別計(jì)算出從出發(fā)地至經(jīng)由地總權(quán)值最小的路和從經(jīng)由地至目的地總權(quán)值最小的路；⑦連接兩段總權(quán)值最小的路作為出發(fā)地到目的地的最佳路徑提供給用戶。
全文摘要
一種兼容左右側(cè)通行的汽車導(dǎo)航裝置及道路探索方法，屬于汽車導(dǎo)航技術(shù)領(lǐng)域，采用兼容左右側(cè)通行的汽車導(dǎo)航裝置，其方法包括將地圖數(shù)據(jù)劃分成左、右側(cè)不同的通行規(guī)則區(qū)域，預(yù)先保存區(qū)域及分界點(diǎn)信息；設(shè)定目的地；判斷出發(fā)地和目的地所在區(qū)域的通行規(guī)則是否不同；提取分界點(diǎn)個(gè)數(shù)進(jìn)行判斷；計(jì)算道路權(quán)值；選擇總權(quán)值最小的路提供給用戶。本發(fā)明可進(jìn)行使用不同道路行駛規(guī)則的區(qū)域間的道路探索，導(dǎo)航功能更加完善，不受道路行駛規(guī)則不同的限制。
文檔編號(hào)G08G1/0968GK1949295SQ20051004740
公開日2007年4月18日 申請(qǐng)日期2005年10月14日 優(yōu)先權(quán)日2005年10月14日
發(fā)明者李鋒, 朱育松, 張旻 申請(qǐng)人:沈陽(yáng)東軟軟件股份有限公司