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

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