專利名稱：確定道路名稱數(shù)據(jù)的顯示位置及顯示該道路名稱數(shù)據(jù)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及確定道路名稱的顯示位置及顯示該道路名稱數(shù)據(jù)。
背景技術(shù)：
近來，隨著例如機(jī)動(dòng)車輛等等的各種移動(dòng)物體的數(shù)量持續(xù)增加，交通擁擠持續(xù)惡化。特別的是，機(jī)動(dòng)車輛數(shù)量增長大大快于必須的基礎(chǔ)設(shè)施的相應(yīng)增長。因此，作為減少交通擁擠的方法之一，在機(jī)動(dòng)車輛中合并有導(dǎo)航系統(tǒng)。
典型的導(dǎo)航系統(tǒng)利用從多個(gè)GPS(全球定位系統(tǒng))衛(wèi)星發(fā)送的導(dǎo)航消息和通過提供給相應(yīng)的移動(dòng)物體的多個(gè)傳感器比如陀螺儀、速度傳感器等等所檢測的移動(dòng)物體行駛狀態(tài)檢測信號(hào)，來檢測當(dāng)前的位置。如果檢測到移動(dòng)物體的當(dāng)前位置，將檢測的移動(dòng)物體的當(dāng)前位置匹配于地圖數(shù)據(jù)。接著在顯示單元上顯示移動(dòng)物體的當(dāng)前位置連同相應(yīng)的地圖。
導(dǎo)航系統(tǒng)提供使用地圖數(shù)據(jù)搜索從始發(fā)地到目的地的移動(dòng)物體的行駛路線的功能性，和引導(dǎo)行駛路線以便使移動(dòng)物體沿著搜索的行駛路線行駛的功能性。
如果移動(dòng)物體沿著搜索的行駛路線行駛，則導(dǎo)航系統(tǒng)搜索移動(dòng)物體前面的規(guī)定的引導(dǎo)目標(biāo)，比如十字路口，橋下通道，天橋，高速路入口/出口等等。如果在規(guī)定距離內(nèi)移動(dòng)物體接近搜索的引導(dǎo)目標(biāo)，導(dǎo)航系統(tǒng)經(jīng)語音信號(hào)等等來引導(dǎo)行駛路線。
導(dǎo)航系統(tǒng)確定是否移動(dòng)物體偏離搜索的行駛路線而沿著另一不同的路線行駛。導(dǎo)航系統(tǒng)通知用戶任何行駛路線偏離，以便使用戶能夠沿著行駛路線正確的駕駛移動(dòng)物體。因此，搜索和引導(dǎo)移動(dòng)物體的行駛路線以便可以有效的利用給出的道路系統(tǒng)。
在上述的導(dǎo)航系統(tǒng)中，關(guān)于該移動(dòng)物體的周圍區(qū)域的信息顯示在顯示單元上的示出有關(guān)該移動(dòng)物體的當(dāng)前位置的周圍區(qū)域的地圖上。在地圖上適當(dāng)?shù)陌才胖車鷧^(qū)域的地形信息，主要道岔，主要建筑名稱，道路信息，道路名稱等等以便顯示，來提供周圍區(qū)域的信息。
通過水平的安排地形信息，主要道岔，主要建筑名稱等等來產(chǎn)生地圖以便用戶能簡單的檢查出它們。然而，如果水平的顯示道路和其他地標(biāo)的全部名稱，道路和地標(biāo)的名稱可能會(huì)重疊。
在典型的導(dǎo)航系統(tǒng)中，一般平行于相應(yīng)的路徑顯示道路名稱。然而，在現(xiàn)有技術(shù)的導(dǎo)航系統(tǒng)中，制作地圖的制圖人員必須單獨(dú)確定道路名稱的位置，因而需要效率不高的資源密集型的工作。

發(fā)明內(nèi)容
在一個(gè)總的方面，一種確定道路名稱數(shù)據(jù)的顯示位置的方法包括從存儲(chǔ)的地圖數(shù)據(jù)中選擇具有初始道路名稱顯示位置的表示道路段的路徑，并計(jì)算所選擇的路徑的角度。基于該路徑的計(jì)算角度，確定顯示基準(zhǔn)位置來顯示道路名稱。相對于該路徑存儲(chǔ)包括確定的顯示基準(zhǔn)位置的更新的道路名稱顯示位置信息。
本發(fā)明的這一方面的實(shí)現(xiàn)可以包括一個(gè)或多個(gè)以下特征。
計(jì)算所選擇的路徑的角度包括，通過取正北方向?yàn)榛鶞?zhǔn)，計(jì)算從選擇的路徑的起始節(jié)點(diǎn)順時(shí)針到選擇的路徑的末端節(jié)點(diǎn)的方向中的角度。
如果路徑的起始角度(θ)是0°≤θ＜180°，起始節(jié)點(diǎn)被確定成顯示基準(zhǔn)位置，而如果路徑的計(jì)算角度(θ)不是0°≤θ＜180°，則末端節(jié)點(diǎn)被確定成顯示基準(zhǔn)位置。
顯示位置信息包括起始點(diǎn)以顯示道路名稱，角度以顯示道路名稱和道路名稱的長度。
如果路徑和正北方向之間的角度(θ)是0°≤θ＜180°，顯示道路名稱的起始點(diǎn)是該路徑的起始節(jié)點(diǎn)的坐標(biāo)，而如果角度不是0°≤θ＜180°，則該起始點(diǎn)是該路徑的末端節(jié)點(diǎn)的坐標(biāo)。
顯示道路名稱的角度是該路徑的末端節(jié)點(diǎn)和起始節(jié)點(diǎn)與正北方向之間的角度。
在本發(fā)明的另一總的方面中，導(dǎo)航系統(tǒng)中確定道路名稱數(shù)據(jù)的顯示位置的方法包括順序的選擇代表路程中道路段的路徑，來從地圖數(shù)據(jù)中為所選擇的路徑確定初始道路名稱顯示位置。獲取所選擇的路徑的起始節(jié)點(diǎn)，形狀點(diǎn)和末端節(jié)點(diǎn)的信息。計(jì)算每一所選擇的路徑的長度，并基于路徑的長度的比較結(jié)果，選擇路徑作為基準(zhǔn)路徑。計(jì)算該基準(zhǔn)路徑的角度，并根據(jù)所選擇的路徑的計(jì)算角度，來確定顯示基準(zhǔn)位置來顯示道路名稱。對于所選擇的路徑，存儲(chǔ)表示顯示基準(zhǔn)位置的道路名稱顯示位置信息。
本發(fā)明的這一方面可以包括一個(gè)或多個(gè)以下特征。
取正北方向?yàn)榛鶞?zhǔn)，計(jì)算從基準(zhǔn)路徑的起始節(jié)點(diǎn)順時(shí)針方向到該基準(zhǔn)路徑的末端節(jié)點(diǎn)的方向中和路徑之間的角度(θ)，計(jì)算該路徑的角度。
確定顯示基準(zhǔn)位置包括，如果路徑的計(jì)算角度(θ)是0°≤θ＜180°，則基準(zhǔn)路徑的起始節(jié)點(diǎn)被確定成顯示基準(zhǔn)位置，而如果路徑的計(jì)算角度(θ)不是0°≤θ＜180°，則基準(zhǔn)路徑的末端節(jié)點(diǎn)被確定成顯示基準(zhǔn)位置。
顯示位置信息包括起始點(diǎn)以顯示道路名稱，角度以顯示道路名稱和道路名稱的長度。
如果路徑和正北方向之間的角度(θ)是0°≤θ＜180°，則顯示道路名稱的起始點(diǎn)是該路徑的起始節(jié)點(diǎn)的坐標(biāo)，而如果該角度不是0°≤θ＜180°，則該起始點(diǎn)是該路徑的末端節(jié)點(diǎn)的坐標(biāo)。
顯示道路名稱的角度是該路徑的末端節(jié)點(diǎn)和起始節(jié)點(diǎn)與正北方向之間的角度。
在本發(fā)明的另一總的方面中，在導(dǎo)航系統(tǒng)中顯示道路名稱數(shù)據(jù)的方法包括利用從地圖數(shù)據(jù)存儲(chǔ)單元中讀取的地圖數(shù)據(jù)產(chǎn)生具有道路路徑的地圖。根據(jù)地圖數(shù)據(jù)中的每個(gè)路徑的角度來獲取道路名稱顯示位置信息。根據(jù)獲得的道路名稱顯示位置信息在地圖中插入道路名稱。
本發(fā)明的這一方面可以包括一個(gè)或多個(gè)以下特征。
地圖數(shù)據(jù)的產(chǎn)生包括移動(dòng)物體的位置和讀取在該移動(dòng)物體的檢測的位置周圍規(guī)定區(qū)域的地圖數(shù)據(jù)。
通過混合導(dǎo)航來檢測移動(dòng)物體的位置，其中混合導(dǎo)航包括使用GPS接收機(jī)接收導(dǎo)航消息和利用傳感器單元檢測該移動(dòng)物體的行駛狀態(tài)檢測信號(hào)。
從地圖數(shù)據(jù)存儲(chǔ)單元讀取道路名稱顯示位置信息。
獲得道路名稱顯示位置信息包括順序的選擇路徑以從地圖數(shù)據(jù)確定道路名稱顯示位置；計(jì)算每一所選擇的路徑的角度；根據(jù)計(jì)算的所選擇的路徑的角度，確定顯示基準(zhǔn)位置以顯示道路名稱；和存儲(chǔ)確定的顯示基準(zhǔn)位置的道路名稱顯示位置信息。
通過計(jì)算所選擇的路徑和正北方向之間的角度(θ)，來計(jì)算所選擇的路徑的角度。
如下確定顯示基準(zhǔn)位置，即如果路徑的計(jì)算角度(θ)是0°≤θ＜180°，則起始節(jié)點(diǎn)被確定成顯示基準(zhǔn)位置，而如果路徑的計(jì)算角度(θ)不是0°≤θ＜180°，則末端節(jié)點(diǎn)被確定成顯示基準(zhǔn)位置。
顯示位置信息包括起始點(diǎn)以顯示道路名稱，角度以顯示道路名稱和道路名稱的長度。
如果路徑與正北方向之間的角度(θ)是0°≤θ＜180°，則顯示道路名稱的起始點(diǎn)具有該路徑的起始節(jié)點(diǎn)的坐標(biāo)，而如果該角度(θ)不是0°≤θ＜180°，則其具有該路徑的末端節(jié)點(diǎn)的坐標(biāo)。
如果路徑與正北方向之間的并且從鏈接路的起始節(jié)點(diǎn)相對于末端節(jié)點(diǎn)的角度(θ)是0°≤θ＜180°，則顯示道路名稱的角度是該角度(θ)，而如果角度(θ)不是0°≤θ＜180°，則顯示道路名稱的角度是從路徑的末端節(jié)點(diǎn)相對于起始節(jié)點(diǎn)的角度(θ)。
獲取道路名稱顯示位置信息包括下列的一個(gè)或多個(gè)順序地選擇路徑以根據(jù)地圖數(shù)據(jù)確定道路名稱顯示位置；獲取選擇的路徑的起始節(jié)點(diǎn)、形狀點(diǎn)和末端節(jié)點(diǎn)的信息；分別計(jì)算路徑的起始節(jié)點(diǎn)，形狀點(diǎn)和末端節(jié)點(diǎn)之間的距離；分別選擇具有最大距離的路徑的兩端作為第一和第二點(diǎn)；計(jì)算在選擇的第一和第二點(diǎn)之間的路徑的角度；確定顯示基準(zhǔn)位置以根據(jù)計(jì)算的路徑角度來顯示道路名稱；和存儲(chǔ)用于確定的顯示基準(zhǔn)位置的道路名稱顯示位置信息。
通過計(jì)算正北方向與路徑之間的角度來計(jì)算第一和第二點(diǎn)之間的該路徑的角度。
如果路徑的計(jì)算角度(θ)是0°≤θ＜180°，則第一點(diǎn)是顯示基準(zhǔn)位置，而如果路徑的計(jì)算角度(θ)不是0°≤θ＜180°，則第二點(diǎn)是顯示基準(zhǔn)位置。
顯示位置信息包括起始點(diǎn)以顯示道路名稱，角度以顯示道路名稱和道路名稱的長度。
以由顯示位置信息所指定的角度和距離基準(zhǔn)顯示位置預(yù)設(shè)間隔的偏移，來顯示道路名稱。


圖1是導(dǎo)航系統(tǒng)的方框圖；圖2是確定道路名稱數(shù)據(jù)顯示位置的處理過程的流程圖；圖3a-4c是圖示了根據(jù)路徑的角度來確定道路名稱的顯示位置的處理過程的示意圖；圖5是確定道路名稱的顯示位置的處理過程的流程圖；圖6a-6b是圖示了確定道路名稱的顯示位置的處理過程的示意圖；和圖7是顯示道路名稱數(shù)據(jù)的處理過程的流程圖。
具體設(shè)施方式參考圖1，導(dǎo)航系統(tǒng)包括GPS接收機(jī)110和傳感器單元120。GPS接收機(jī)110接收從多個(gè)GPS衛(wèi)星(未顯示)發(fā)送的導(dǎo)航消息。GPS接收機(jī)110計(jì)算并輸出DOP(精確稀釋)的值，其表明接收的導(dǎo)航消息的可靠程度。傳感器單元120可以包括陀螺儀，用于檢測移動(dòng)物體的行駛角度，和一個(gè)或多個(gè)各種傳感器，比如速度傳感器，用于檢測移動(dòng)物體的行駛速度等等。傳感器單元120被配置來檢測移動(dòng)物體如機(jī)動(dòng)車輛的行駛或工作狀態(tài)檢測信號(hào)。傳感器單元120輸出行駛狀態(tài)檢測信號(hào)。
導(dǎo)航系統(tǒng)包括地圖數(shù)據(jù)存儲(chǔ)單元130和控制單元140。地圖數(shù)據(jù)存儲(chǔ)單元130提前存儲(chǔ)地圖數(shù)據(jù)以便搜索移動(dòng)物體的行駛路線和引導(dǎo)行駛路線?？刂茊卧?40通過混合導(dǎo)航，使用由GPS接收機(jī)110接收的導(dǎo)航消息和由傳感器單元120檢測的移動(dòng)物體的行駛狀態(tài)檢測信號(hào)，來確定移動(dòng)物體的當(dāng)前位置?？刂茊卧?40利用存儲(chǔ)在地圖數(shù)據(jù)存儲(chǔ)單元130中的地圖數(shù)據(jù)，來搜索從始發(fā)地到目的地的行駛路線?？刂茊卧?40控制所確定的該移動(dòng)物體的當(dāng)前位置與顯示的相應(yīng)地圖數(shù)據(jù)的匹配?？刂茊卧?40通過將指令或位置信息提供到顯示單元，用于顯示和/或例如通過揚(yáng)聲器音頻提示，引導(dǎo)移動(dòng)物體沿著搜索的行駛路線行駛?？刂茊卧?40根據(jù)顯示位置確定處理過程來確定顯示道路名稱的位置。
導(dǎo)航系統(tǒng)包括顯示單元150，其用于顯示在由控制單元140所確定的相應(yīng)顯示位置上的一定范圍內(nèi)的地圖數(shù)據(jù)，移動(dòng)物體的當(dāng)前位置，移動(dòng)物體的行駛路線以及道路名稱。
導(dǎo)航系統(tǒng)包括命令輸入單元160，其包括多個(gè)功能鍵，根據(jù)用戶操縱多個(gè)功能鍵來產(chǎn)生操作命令，并把產(chǎn)生的操作命令輸入到控制單元140。存儲(chǔ)器170存儲(chǔ)控制單元140的工作數(shù)據(jù)。
下面解釋例如由控制單元140執(zhí)行的用于確定道路名稱數(shù)據(jù)的顯示位置的處理過程。首先，通過從存儲(chǔ)在地圖數(shù)據(jù)存儲(chǔ)單元130中的地圖數(shù)據(jù)中提取道路名稱數(shù)據(jù)，控制單元140確定顯示位置。確定的顯示位置的信息可以存儲(chǔ)在地圖數(shù)據(jù)存儲(chǔ)單元130中。
可以以圖3a-3c所示的方式完成顯示位置的確定。具體地，控制單元140選擇一個(gè)或多個(gè)路徑，例如在移動(dòng)物體的目標(biāo)區(qū)域或周圍區(qū)域內(nèi)的道路或公路段，以從存儲(chǔ)在地圖數(shù)據(jù)存儲(chǔ)單元130中的多個(gè)地圖數(shù)據(jù)中顯示道路名稱的顯示位置(S200)。從由制圖人員手動(dòng)輸入的存儲(chǔ)的路徑位置數(shù)據(jù)，或由控制單元通過混合導(dǎo)航利用GPS接收機(jī)和/或傳感器單元獲取的位置數(shù)據(jù)，分別提供所選擇的起始節(jié)點(diǎn)和末端節(jié)點(diǎn)的坐標(biāo)(S202和S204)。
隨后，通過取起始節(jié)點(diǎn)作為基準(zhǔn)來計(jì)算末端節(jié)點(diǎn)的角度(S206)。特別的是，路徑的起始節(jié)點(diǎn)被設(shè)置成計(jì)算路徑的角度的起始點(diǎn)，而末端節(jié)點(diǎn)被設(shè)置成計(jì)算路徑的角度的末端點(diǎn)。通過在起始點(diǎn)上取正北方向作為基準(zhǔn)，參考朝著末端節(jié)點(diǎn)的順時(shí)針方向計(jì)算路徑的角度θ。
一旦計(jì)算了路徑的角度，就確定是否路徑的計(jì)算角度θ是0°≤θ＜180°(S208)。如果路徑的計(jì)算角度θ是0°≤θ＜180°，則起始點(diǎn)被確定成顯示基準(zhǔn)位置以顯示道路名稱(S210)。在地圖數(shù)據(jù)存儲(chǔ)單元130中將起始點(diǎn)存儲(chǔ)作為與道路名稱相應(yīng)的顯示位置信息(S212)。顯示位置信息包括道路名稱、被存儲(chǔ)作為顯示道路名稱的起始點(diǎn)的起始節(jié)點(diǎn)的坐標(biāo)、被存儲(chǔ)作為顯示道路名稱的角度路徑的角度θ，和道路名稱的長度。
例如，參考圖3a-3c，路徑300的起始節(jié)點(diǎn)310和末端節(jié)點(diǎn)320被分別設(shè)置成起始點(diǎn)和末端點(diǎn)。通過取正北方向作為基準(zhǔn)，計(jì)算從起始點(diǎn)順時(shí)針到末端點(diǎn)方向的路徑的角度θ。如果如圖3a、3b和3c所示，路徑的角度θ是0°≤θ＜180°，起始點(diǎn)被確定成顯示基準(zhǔn)位置以顯示道路名稱。作為開始顯示道路名稱的點(diǎn)的起始節(jié)點(diǎn)的坐標(biāo)、作為顯示道路名稱的角度的路徑的角度θ，和道路名稱的長度，被存儲(chǔ)在地圖數(shù)據(jù)存儲(chǔ)單元130中作為道路名稱的顯示位置信息。
如果路徑的角度θ不是0°≤θ＜180°，通過從路徑的角度θ減去180°來計(jì)算路徑的角度θ′(S214)。在此情況下，路徑的末端點(diǎn)被確定成顯示基準(zhǔn)位置以顯示道路名稱(S216)。接著將道路名稱的顯示位置信息存儲(chǔ)在地圖數(shù)據(jù)存儲(chǔ)單元130中(S218)。
作為另一個(gè)例子，參考圖4a-4c，路徑400的起始節(jié)點(diǎn)410和末端節(jié)點(diǎn)420被分別設(shè)置成起始點(diǎn)和末端點(diǎn)。接著計(jì)算路徑的角度θ。如果路徑400的計(jì)算的角度θ不是0°≤θ＜180°，則取正北方向作為基準(zhǔn)，通過從路徑的角度θ減去180°，以開始節(jié)點(diǎn)的方向從末端點(diǎn)順時(shí)針地計(jì)算鏈接的角度θ′。作為開始顯示道路名稱的點(diǎn)的末端節(jié)點(diǎn)的坐標(biāo)、作為顯示道路名稱的角度的路徑的角度θ，和道路名稱的長度，存儲(chǔ)在地圖數(shù)據(jù)存儲(chǔ)單元130中作為道路名稱的顯示位置信息。
在完成了存儲(chǔ)一個(gè)路徑的道路名稱的顯示位置信息之后，控制單元140確定是否確定全部的道路名稱數(shù)據(jù)的顯示位置(S220)，例如對于移動(dòng)物體的周圍區(qū)域內(nèi)的其他路徑。例如，對于給定的周圍區(qū)域，多個(gè)路徑可能具有與每一路徑對應(yīng)的未指定的道路名稱的顯示位置信息?？梢愿鶕?jù)距移動(dòng)物體的距離，以路徑重要性的級(jí)別，如主要道路或次級(jí)道路等，來選擇路徑和確定顯示位置信息。如果全部的道路名稱數(shù)據(jù)的顯示位置還沒有確定，則返回到步驟S200，重復(fù)通過選擇下一個(gè)路徑來確定道路名稱的顯示位置，和通過計(jì)算選擇的路徑的角度來確定道路名稱的顯示位置的操作。如果全部的道路名稱數(shù)據(jù)的全部顯示位置都已確定，則結(jié)束確定道路名稱的顯示位置的操作。
圖5是用于在路徑表示彎曲道路時(shí)確定道路名稱的顯示位置的處理過程的流程圖。參考圖5，控制單元140選擇一個(gè)路徑以基于存儲(chǔ)在地圖數(shù)據(jù)存儲(chǔ)單元130的地圖數(shù)據(jù)中來顯示道路名稱顯示位置(S500)。手動(dòng)地或自動(dòng)地輸入選擇的路徑的起始節(jié)點(diǎn)的坐標(biāo)(S502)，而且，輸入選擇的路徑的末端節(jié)點(diǎn)的坐標(biāo)(S504)。接著確定該路徑是否是彎曲道路(S506)。
特別的是，道路被表示成具有連接在一起的起始和末端節(jié)點(diǎn)的線路。如果道路是彎曲道路，則起始和末端節(jié)點(diǎn)之間的彎曲的線路位置的形狀點(diǎn)信息存儲(chǔ)在地圖數(shù)據(jù)存儲(chǔ)單元130中。例如，通過路徑的起始和末端節(jié)點(diǎn)之間存在或不存在形狀點(diǎn)信息來確定存在或不存在彎曲道路。如果在路徑的起始和末端節(jié)點(diǎn)之間存在形狀點(diǎn)信息，則確定相應(yīng)的道路是彎曲道路。如果路徑的起始和末端節(jié)點(diǎn)之間不存在形狀點(diǎn)信息，則確定相應(yīng)的道路是直線道路。
如果確定該道路是直線道路，例如確定在路徑的起始和末端節(jié)點(diǎn)之間不存在形狀點(diǎn)信息，則可以以與關(guān)于圖3A-3C的上述相同的方式來確定道路名稱顯示位置。然后將道路名稱顯示位置信息存儲(chǔ)在地圖數(shù)據(jù)存儲(chǔ)單元130中。
然而，如果根據(jù)在路徑的起始和末端節(jié)點(diǎn)之間存在形狀點(diǎn)，道路被識(shí)別為彎曲道路，則輸入限定定位在起始和末端節(jié)點(diǎn)之間的形狀點(diǎn)的多個(gè)坐標(biāo)(S508)，計(jì)算起始節(jié)點(diǎn)，形狀點(diǎn)和末端節(jié)點(diǎn)之間的距離(S510)。具有最大計(jì)算距離的兩個(gè)點(diǎn)之間的路徑則被確定成顯示彎曲道路的道路名稱的一個(gè)路徑(S512)。因此，如果遇到彎曲的道路，道路名稱定位在相鄰節(jié)點(diǎn)或形狀點(diǎn)之間具有最長距離的位置處。
例如，假設(shè)如圖6A和6B所示，彎曲道路具有在路徑的起始和末端節(jié)點(diǎn)600和610之間的多個(gè)形狀點(diǎn)620-1，620-2和620-3，在起始節(jié)點(diǎn)600和形狀點(diǎn)620-1之間路徑630-1的距離，在多個(gè)形狀點(diǎn)620-1，620-2和620-3之間的路徑630-2和630-3的距離，以及形狀點(diǎn)620-3和末端節(jié)點(diǎn)610之間的路徑630-4的距離被全都計(jì)算出(S510)。作為計(jì)算的結(jié)果，具有最大距離的路徑630-4，例如形狀點(diǎn)620-3和末端節(jié)點(diǎn)610之間的630-4，則被確定成顯示道路名稱的路徑(S512)?？晒┻x擇的，或除此以外，如果還采用其他標(biāo)準(zhǔn)，例如默認(rèn)是具有最大距離的路徑，并且還相對于顯示器總體水平或垂直定位，那么路徑6304-4也可以是不具有點(diǎn)之間最大距離的路徑。
如果確定路徑630-4作為道路名稱的最佳顯示位置，形狀點(diǎn)620-3和末端節(jié)點(diǎn)610被分別存儲(chǔ)作為路徑630-4的兩端，如分別用于顯示位置的第一點(diǎn)和第二點(diǎn)。計(jì)算第一和第二點(diǎn)之間的路徑630-4的角度。
在此情況下，在接近末端節(jié)點(diǎn)610的第二點(diǎn)的方向中相對于接近起始節(jié)點(diǎn)600的第一點(diǎn)，確定路徑630-4的角度θ的計(jì)算。具體的，取正北方向作為基準(zhǔn)，在從形狀點(diǎn)620-3(作為第一點(diǎn))順時(shí)針到末端節(jié)點(diǎn)610(作為第二點(diǎn))的方向計(jì)算路徑630-4的角度θ。
一旦計(jì)算了路徑630-4的角度θ，則確定是否路徑630-4的角度θ是0°≤θ＜180°(S516)。如果路徑630-4的角度θ是0°≤θ＜180°，如圖6a所示，形狀點(diǎn)620-3(作為第一點(diǎn))的坐標(biāo)被確定成顯示道路名稱的顯示基準(zhǔn)位置(S518)。作為顯示基準(zhǔn)位置的形狀點(diǎn)620-3的坐標(biāo)，路徑的角度θ和道路名稱的長度被存儲(chǔ)在地圖數(shù)據(jù)存儲(chǔ)單元130中作為道路名稱顯示位置信息(S520)。
如果路徑630-4的角度θ不是0°≤θ＜180°，如圖6b所示，通過從路徑630-4的計(jì)算的角度θ中減去180°來確定路徑630-4的角度θ′(S522)。就是說，根據(jù)作為第二點(diǎn)的末端節(jié)點(diǎn)610確定形狀點(diǎn)620-3(作為第一點(diǎn))的方向中的路徑630-4的角度θ′。一旦確定了路徑630-4的角度θ′，確定路徑630-4的末端節(jié)點(diǎn)610(作為第二點(diǎn))作為顯示道路名稱的顯示基準(zhǔn)位置(S524)。末端點(diǎn)610的坐標(biāo)，路徑630-4的角度θ′和道路名稱的長度存儲(chǔ)在地圖數(shù)據(jù)存儲(chǔ)單元130中作為顯示位置信息(S526)。
隨后，確定是否已確定全部道路名稱的顯示位置(S528)。如果沒有確定全部道路名稱的顯示位置，則返回到步驟S500，以下面的方式重復(fù)確定道路名稱顯示位置的操作選擇下一個(gè)路徑，確定是否下一個(gè)路徑是彎曲道路，在彎曲道路情況下檢測具有最長路徑的兩個(gè)點(diǎn)，并計(jì)算兩個(gè)檢測的點(diǎn)之間的路徑角度。如果已確定道路名稱數(shù)據(jù)的全部顯示位置，終止道路名稱顯示位置確定操作。
以一種方式已經(jīng)解釋的圖3a-6b所示的道路名稱顯示位置的確定，例如，圖2所示的導(dǎo)航系統(tǒng)的控制單元140讀取地圖數(shù)據(jù)存儲(chǔ)單元130中存儲(chǔ)的地圖數(shù)據(jù)以確定道路名稱顯示位置?？蛇x的，制作原始地圖數(shù)據(jù)的制圖人員通過在地圖數(shù)據(jù)存儲(chǔ)單元130中存儲(chǔ)道路名稱顯示位置(但卻是通過結(jié)合圖3a-6b所描述的相同處理過程而計(jì)算的)，預(yù)先確定道路名稱顯示位置。
圖7是在根據(jù)圖2和圖5所述的處理過程所確定的顯示位置上顯示道路名稱的方法的流程圖。參考圖7，控制單元140使用傳感器單元120的檢測信號(hào)確定是否移動(dòng)物體正在行駛(S700)。如果移動(dòng)物體正在行駛，則通過混合導(dǎo)航，利用由GPS接收機(jī)110接收的導(dǎo)航消息和由傳感器單元120檢測的移動(dòng)物體的行駛狀態(tài)檢測信號(hào)，來檢測移動(dòng)物體的當(dāng)前位置(S720)。
例如，GPS接收機(jī)110接收導(dǎo)航消息，并接著使用接收的導(dǎo)航消息輸出DOP(精確稀釋)的值。如果經(jīng)接收的導(dǎo)航消息檢測的移動(dòng)物體的當(dāng)前位置是可靠的，則DOP的值是低的。如果經(jīng)接收的導(dǎo)航消息檢測的移動(dòng)物體的當(dāng)前位置是不可靠的，DOP的值是高的。
控制單元140經(jīng)從GPS接收機(jī)110輸出的DOP值確定導(dǎo)航消息的可靠性。如果導(dǎo)航消息是可靠的，則經(jīng)來自導(dǎo)航消息的數(shù)據(jù)檢測移動(dòng)物體的當(dāng)前位置。如果導(dǎo)航消息是不可靠的，則通過混合導(dǎo)航來檢測移動(dòng)物體的當(dāng)前位置，混合導(dǎo)航用于使用傳感器單元120的行駛狀態(tài)檢測信號(hào)，根據(jù)經(jīng)可靠的導(dǎo)航消息檢測的移動(dòng)物體的最后位置，來檢測移動(dòng)物體的當(dāng)前位置。
如果檢測了移動(dòng)物體的當(dāng)前位置，控制單元140從地圖數(shù)據(jù)存儲(chǔ)單元130中讀取圍繞移動(dòng)物體的當(dāng)前位置的規(guī)定區(qū)域的地圖數(shù)據(jù)(S704)，并接著產(chǎn)生地圖，例如不包括道路名稱(S706)。
控制單元140選擇第一組道路名稱數(shù)據(jù)(S708)，并接著檢測用于選擇的道路名稱數(shù)據(jù)的道路名稱顯示位置信息(S710)。特別的是，控制單元140檢測道路名稱顯示基準(zhǔn)位置，顯示道路名稱的路徑的角度和道路名稱的長度?？蛇x的，代替提前在地圖數(shù)據(jù)存儲(chǔ)單元130中存儲(chǔ)道路名稱顯示位置信息，控制單元140可以從多個(gè)路徑中分別選擇路徑以顯示它們的道路名稱，以便在顯示單元150上單獨(dú)地顯示，并接著獲取道路名稱顯示位置信息以根據(jù)圖2或圖5所述的處理過程來使用。
如果道路名稱顯示位置信息被檢測，控制單元140在允許道路名稱數(shù)據(jù)在基準(zhǔn)位置顯示的位置處，例如足以容納道路名稱的完整或縮略的長度，插入相應(yīng)的道路名稱數(shù)據(jù)(S712)。例如，在基準(zhǔn)位置處，以路徑的角度插入總計(jì)為道路名稱長度的道路名稱，并且只要間隔允許，使其分隔開，同時(shí)仍能夠顯示一個(gè)或兩個(gè)字符。
在此情況下，隨著車輛移動(dòng)，道路名稱的位置從道路名稱顯示基準(zhǔn)位置移動(dòng)開預(yù)置間隔，因而道路名稱總是顯示在具有足以容納該道路名稱的長度的位置處。道路名稱可以持續(xù)顯示，直到道路名稱接近路徑的末端，例如，出現(xiàn)在一個(gè)或兩個(gè)字符與另一路徑重疊。這防止道路名稱與另一個(gè)道路名稱相重疊，例如在交叉點(diǎn)上等等，如果從道路名稱顯示基準(zhǔn)位置顯示道路名稱。
控制單元140接著確定是否全部道路名稱的插入都已完成(S714)。如果全部的道路名稱的插入沒有完成，則返回到步驟S708重復(fù)選擇道路名稱數(shù)據(jù)、提取用于選擇的道路名稱的顯示位置信息和插入道路名稱的操作。
如果全部道路名稱的插入都已完成，控制單元140輸出道路名稱數(shù)據(jù)以在顯示單元150上顯示完成的地圖(S716)。因此，代替由地圖數(shù)據(jù)的制圖人員手動(dòng)的確定顯示道路名稱的位置，控制單元140使用要顯示道路名稱的路徑的角度來確定道路名稱顯示位置。在彎曲道路的情況下，使用起始節(jié)點(diǎn)、末端節(jié)點(diǎn)和形狀點(diǎn)來確定顯示道路名稱的路徑，并接著控制單元140使用顯示道路名稱的路徑的角度來確定道路名稱顯示位置。因而，通過使在地圖上顯示的重疊的道路名稱的出現(xiàn)最小化，上述實(shí)現(xiàn)能夠準(zhǔn)確地把周圍區(qū)域的信息傳送給用戶。能夠顯示道路名稱并準(zhǔn)確的識(shí)別市區(qū)區(qū)域中的道路系統(tǒng)，其具有復(fù)雜的道路系統(tǒng)、居住街道區(qū)，具有多個(gè)圓形的或彎曲的道路的立體交叉等等。
本發(fā)明的系統(tǒng)或方法可以確定道路名稱數(shù)據(jù)的顯示位置，通過其可以自動(dòng)地并簡單地確定道路名稱的顯示位置。利用彎曲道路的節(jié)點(diǎn)信息和形狀點(diǎn)信息，搜索彎曲道路以尋求顯示道路名稱的最佳位置，從而將用于該彎曲道路的最佳位置確定作為道路名稱的顯示位置。
應(yīng)當(dāng)理解，上述的實(shí)現(xiàn)不受前面說明的任何細(xì)節(jié)的限制。因此，其他的實(shí)現(xiàn)也是在下面的權(quán)利要求的范圍內(nèi)。
權(quán)利要求
1.一種確定道路名稱數(shù)據(jù)的顯示位置的方法，包括從存儲(chǔ)的地圖數(shù)據(jù)中選擇具有初始道路名稱顯示位置的表示道路段的路徑；計(jì)算選擇的路徑的角度；根據(jù)計(jì)算的路徑的角度，確定顯示基準(zhǔn)位置以顯示道路名稱；和對于該路徑，存儲(chǔ)包括確定的顯示基準(zhǔn)位置的更新的道路名稱顯示位置信息。
2.如權(quán)利要求1的方法，其中計(jì)算選擇的路徑的角度包括，取正北方向?yàn)榛鶞?zhǔn)，計(jì)算從選擇的鏈接的開始節(jié)點(diǎn)順時(shí)針到選擇的鏈接的末端節(jié)點(diǎn)的方向中的角度。
3.如權(quán)利要求1的方法，其中確定顯示基準(zhǔn)位置包括，如果路徑的起始角度(θ)是0°≤θ＜180°，則確定起始節(jié)點(diǎn)作為顯示基準(zhǔn)位置，而如果路徑的計(jì)算角度(θ)不是0°≤θ＜180°，則確定末端節(jié)點(diǎn)作為顯示基準(zhǔn)位置。
4.如權(quán)利要求1的方法，其中該顯示位置信息包括顯示道路名稱的起始點(diǎn)，顯示道路名稱的角度和道路名稱的長度。
5.如權(quán)利要求4的方法，其中如果路徑和正北方向之間的角度(θ)是0°≤θ＜180°，則顯示道路名稱的起始點(diǎn)是該路徑的起始節(jié)點(diǎn)的坐標(biāo)，而如果該角度不是0°≤θ＜180°，則起始點(diǎn)是該路徑的末端節(jié)點(diǎn)的坐標(biāo)。
6.如權(quán)利要求4的方法，其中顯示道路名稱的角度是該路徑的起始節(jié)點(diǎn)和末端節(jié)點(diǎn)與正北方向的角度。
7.一種導(dǎo)航系統(tǒng)中確定道路名稱數(shù)據(jù)的顯示位置的方法，該方法包括順序地選擇表示路程中道路段的路徑，來為所選擇的路徑從地圖數(shù)據(jù)中確定初始道路名稱顯示位置；獲取每一所選擇的路徑的起始節(jié)點(diǎn)、形狀點(diǎn)和末端節(jié)點(diǎn)的信息；計(jì)算每一所選擇的路徑的長度；基于路徑長度的比較來選擇路徑作為基準(zhǔn)路徑；計(jì)算該基準(zhǔn)路徑的角度；根據(jù)所選擇的路徑的計(jì)算角度，確定顯示參考位置以顯示道路名稱；和存儲(chǔ)表示顯示基準(zhǔn)位置的道路名稱顯示位置信息。
8.如權(quán)利要求7的方法，其中通過取正北方向作為基準(zhǔn)，計(jì)算在路徑和從基準(zhǔn)路徑的起始節(jié)點(diǎn)順時(shí)針到該基準(zhǔn)路徑的末端節(jié)點(diǎn)方向之間的角度(θ)，來計(jì)算路徑的角度。
9.如權(quán)利要求7的方法，其中確定顯示基準(zhǔn)位置包括如果路徑的計(jì)算角度(θ)是0°≤θ＜180°，則確定基準(zhǔn)路徑的起始節(jié)點(diǎn)作為顯示基準(zhǔn)位置；和如果路徑的計(jì)算角度(θ)不是0°≤θ＜180°，則確定基準(zhǔn)路徑的末端節(jié)點(diǎn)作為顯示基準(zhǔn)位置。
10.如權(quán)利要求7的方法，其中顯示位置信息包括顯示道路名稱的起始點(diǎn)，顯示道路名稱的角度和道路名稱的長度。
11.如權(quán)利要求10的方法，其中如果路徑和正北方向之間的角度(θ)是0°≤θ＜180°，則顯示道路名稱的起始點(diǎn)是該路徑的起始節(jié)點(diǎn)的坐標(biāo)，而如果該角度不是0°≤θ＜180°，則起始點(diǎn)是末端節(jié)點(diǎn)的坐標(biāo)。
12.如權(quán)利要求10的方法，其中顯示道路名稱的角度是路徑的末端節(jié)點(diǎn)和起始節(jié)點(diǎn)與正北方向之間的角度。
13.一種導(dǎo)航系統(tǒng)中顯示道路名稱數(shù)據(jù)的方法，該方法包括利用從地圖數(shù)據(jù)存儲(chǔ)單元中讀取的地圖數(shù)據(jù)產(chǎn)生帶有道路路徑的地圖；基于來自地圖數(shù)據(jù)中的每個(gè)路徑的角度，獲取道路名稱顯示位置信息；和根據(jù)獲得的道路名稱顯示位置信息在地圖中插入道路名稱。
14.如權(quán)利要求13的方法，其中產(chǎn)生地圖數(shù)據(jù)包括，檢測移動(dòng)物體的位置和讀取在移動(dòng)物體的檢測的位置周圍的規(guī)定區(qū)域的地圖數(shù)據(jù)。
15.如權(quán)利要求14的方法，其中通過混合導(dǎo)航來檢測移動(dòng)物體的位置，其中混合導(dǎo)航包括利用GPS接收機(jī)接收導(dǎo)航消息；和利用傳感器單元檢測移動(dòng)物體的行駛狀態(tài)檢測信號(hào)。
16.如權(quán)利要求13的方法，其中該道路名稱顯示位置信息是從地圖數(shù)據(jù)存儲(chǔ)單元中讀取的。
17.如權(quán)利要求13的方法，其中獲取道路名稱顯示位置信息包括順序地選擇路徑以從地圖數(shù)據(jù)中確定道路名稱顯示位置；計(jì)算每個(gè)選擇的路徑的角度；根據(jù)選擇的路徑的計(jì)算角度確定顯示基準(zhǔn)位置以顯示道路名稱；和對于確定的顯示基準(zhǔn)位置存儲(chǔ)道路名稱顯示位置信息。
18.如權(quán)利要求17的方法，其中計(jì)算選擇的路徑的角度包括計(jì)算選擇的路徑與正北方向之間的角度(θ)。
19.如權(quán)利要求17的方法，其中確定顯示基準(zhǔn)位置包括，如果路徑的計(jì)算角度(θ)是0°≤θ＜180°，則確定起始節(jié)點(diǎn)作為顯示基準(zhǔn)位置，而如果路徑的計(jì)算角度(θ)不是0°≤θ＜180°，則確定末端節(jié)點(diǎn)作為顯示基準(zhǔn)位置。
20.如權(quán)利要求17的方法，其中顯示位置信息包括顯示道路名稱的起始點(diǎn)，顯示道路名稱的角度和道路名稱的長度。
21.如權(quán)利要求20的方法，其中如果路徑和正北方向之間的角度(θ)是0°≤θ＜180°，則顯示道路名稱的起始點(diǎn)具有該路徑的起始節(jié)點(diǎn)的坐標(biāo)，而如果該角度(θ)不是0°≤θ＜180°，則該起始點(diǎn)具有該路徑的末端節(jié)點(diǎn)的坐標(biāo)。
22.如權(quán)利要求20的方法，其中如果在路徑和正北方向之間并從路徑的起始節(jié)點(diǎn)相對于末端節(jié)點(diǎn)的角度(θ)是0°≤θ＜180°，則顯示道路名稱的角度是該角度(θ)，而如果角度(θ)不是0°≤θ＜180°，則顯示道路名稱的角度是從末端節(jié)點(diǎn)相對于起始節(jié)點(diǎn)的角度(θ)。
23.如權(quán)利要求13的方法，其中獲取道路名稱顯示位置信息包括順序地選擇路徑以從地圖數(shù)據(jù)確定道路名稱顯示位置；獲取選擇的路徑的起始節(jié)點(diǎn)、形狀點(diǎn)和末端節(jié)點(diǎn)的信息；分別計(jì)算路徑的起始節(jié)點(diǎn)、形狀點(diǎn)和末端節(jié)點(diǎn)之間的距離；分別選擇具有最大距離的路徑的兩端作為第一和第二點(diǎn)；計(jì)算選擇的第一和第二點(diǎn)之間的路徑的角度；根據(jù)計(jì)算的路徑的角度確定顯示基準(zhǔn)位置來顯示道路名稱；和存儲(chǔ)用于確定的顯示基準(zhǔn)位置的道路名稱顯示位置信息。
24.如權(quán)利要求23的方法，其中計(jì)算在第一和第二點(diǎn)之間的路徑的角度包括計(jì)算正北方向與該路徑之間的角度(θ)。
25.如權(quán)利要求24的方法，其中如果路徑的計(jì)算角度(θ)是0°≤θ＜180°，則第一點(diǎn)是顯示基準(zhǔn)位置，而如果路徑的計(jì)算角度(θ)不是0°≤θ＜180°，則第二點(diǎn)是顯示基準(zhǔn)位置。
26.如權(quán)利要求23的方法，其中該顯示位置信息包括顯示道路名稱的起始點(diǎn)，顯示道路名稱的角度和道路名稱的長度。
27.如權(quán)利要求13的方法，其中以該顯示位置信息所指定的角度和距離基準(zhǔn)顯示位置預(yù)定間隔的偏移來顯示道路名稱。
全文摘要
本發(fā)明公開了確定道路名稱數(shù)據(jù)的顯示位置的方法，包括從存儲(chǔ)的地圖數(shù)據(jù)中選擇表示道路段具有初始道路名稱顯示位置的路徑。計(jì)算選擇的路徑的角度，確定顯示基準(zhǔn)位置以顯示道路名稱。對于該路徑，存儲(chǔ)包括確定的顯示基準(zhǔn)位置的更新的道路名稱顯示位置信息。
文檔編號(hào)G01C21/32GK1821718SQ200610008539
公開日2006年8月23日 申請日期2006年2月16日 優(yōu)先權(quán)日2005年2月16日
發(fā)明者金英仁 申請人:Lg電子株式會(huì)社