專利名稱：導(dǎo)航系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般地涉及導(dǎo)航系統(tǒng)。
背景技術(shù)：
近幾年，在實(shí)際到達(dá)語音引導(dǎo)的諸如十字路口等這樣的引導(dǎo)主體之前，當(dāng)車輛到達(dá)了引導(dǎo)主體的引導(dǎo)提供點(diǎn)時(shí)，車輛中的導(dǎo)航系統(tǒng)提供了語音引導(dǎo)。引導(dǎo)提供點(diǎn)通?；诘揭龑?dǎo)主體的距離來確定。例如，十字路口的引導(dǎo)提供點(diǎn)被設(shè)置在距離十字路口500m、300m、100m的位置處。另外，依據(jù)語音引導(dǎo)設(shè)置，十字路口被分成兩個(gè)組，也就是說，有語音引導(dǎo)的十字路口和沒有語音引導(dǎo)的十字路口。圖4示出了用于描述該情況的具有引導(dǎo)的十字路口A以及不具有引導(dǎo)的十字路口B。也就是說，十字路口A的語音引導(dǎo)設(shè)置提供了語音引導(dǎo)，因?yàn)閺淖髠?cè)駛近的車輛能夠直接通過十字路口A或者能夠在十字路口A轉(zhuǎn)向左側(cè)。在另一方面，十字路口B的語音引導(dǎo)設(shè)置沒有提供語音引導(dǎo)，因?yàn)閺狞c(diǎn)×駛近十字路口B的車輛由于單向通行的緣故僅能從十字路口B的左邊轉(zhuǎn)向右邊。因此，當(dāng)車輛位于距離圖4所示的十字路口A300m處時(shí)，導(dǎo)航系統(tǒng)向駕駛員提供語音引導(dǎo)“在前方300米處左轉(zhuǎn)”。
然而，車輛在它駛近十字路口A之前先通過十字路口B。在這種情況下，打算在十字路口A將駕駛員引導(dǎo)到左側(cè)的語音引導(dǎo)很可能被錯(cuò)誤地理解為用于在十字路口B的語音引導(dǎo)。也就是說，車輛駕駛員不得不處理由導(dǎo)航系統(tǒng)提供的語音引導(dǎo)不適合于實(shí)際交通規(guī)則的情況。這給駕駛員帶來不便，因?yàn)檐囕v不能在十字路口B向左轉(zhuǎn)。

發(fā)明內(nèi)容
考慮到上述的和其它的問題，本發(fā)明提供了一種導(dǎo)航系統(tǒng)，該導(dǎo)航系統(tǒng)能夠在道路地圖中的路線引導(dǎo)的主體節(jié)點(diǎn)距離其它節(jié)點(diǎn)很近時(shí)，給車輛駕駛員恰當(dāng)?shù)靥峁┞肪€引導(dǎo)。
本發(fā)明的導(dǎo)航系統(tǒng)包括一個(gè)位置檢測(cè)器，用于在道路地圖中定位車輛的位置，一個(gè)地圖數(shù)據(jù)存儲(chǔ)器，用于為包括十字路口的道路地圖中的節(jié)點(diǎn)存儲(chǔ)具有引導(dǎo)設(shè)置的道路地圖；一個(gè)路線搜索裝置，用于搜索到目的地的合適路線，一個(gè)路線引導(dǎo)裝置，用于基于由路線搜索裝置確定的合適路線來提供路線引導(dǎo)，和一個(gè)引導(dǎo)控制裝置，用于根據(jù)到目的地的合適路線的情況來控制引導(dǎo)。引導(dǎo)控制裝置基于該合適路線中的主體節(jié)點(diǎn)的引導(dǎo)設(shè)置來確定提供附加的路線引導(dǎo)，引導(dǎo)提供裝置一旦從引導(dǎo)控制裝置中接收到指令，就提供該附加路線引導(dǎo)。
本發(fā)明的導(dǎo)航系統(tǒng)在以下的情況下提供附加的路線引導(dǎo)，(1)在從主體節(jié)點(diǎn)的引導(dǎo)提供點(diǎn)到該主體節(jié)點(diǎn)的合適路線的一部分中具有一個(gè)或者多個(gè)沒有引導(dǎo)提供的額外節(jié)點(diǎn)，和(2)在從引導(dǎo)提供點(diǎn)到主體節(jié)點(diǎn)的多個(gè)額外節(jié)點(diǎn)處的轉(zhuǎn)向不同于主體節(jié)點(diǎn)的路線引導(dǎo)。也就是說，由引導(dǎo)控制裝置來確定引導(dǎo)提供裝置中的路線引導(dǎo)，所述引導(dǎo)提供裝置即從主體節(jié)點(diǎn)的引導(dǎo)提供點(diǎn)到該主體節(jié)點(diǎn)本身的合適路線中的一部分。以這樣的方式，當(dāng)額外節(jié)點(diǎn)不具有引導(dǎo)提供時(shí)，車輛駕駛員能夠正確地理解在額外節(jié)點(diǎn)處的轉(zhuǎn)向，所述額外節(jié)點(diǎn)在合適路線的從主體節(jié)點(diǎn)的引導(dǎo)提供點(diǎn)到該主體節(jié)點(diǎn)的所述部分中。
另外，本發(fā)明的導(dǎo)航系統(tǒng)還包括一個(gè)節(jié)點(diǎn)尋找裝置，用于在引導(dǎo)提供裝置中尋找額外節(jié)點(diǎn)。另外，本發(fā)明的導(dǎo)航系統(tǒng)還向車輛駕駛員提供語音引導(dǎo)形式的路線引導(dǎo)。


本發(fā)明的其它目的、特點(diǎn)和優(yōu)點(diǎn)將從下面參考附圖做出的詳細(xì)說明中變得更加清楚，其中圖1示出了本發(fā)明實(shí)施例中的導(dǎo)航系統(tǒng)的框圖；圖2示出了該實(shí)施例中的路線搜索處理的流程圖；圖3示出了該實(shí)施例中的路線引導(dǎo)處理的流程圖；圖4示出了現(xiàn)有技術(shù)的語音引導(dǎo)提供的示例；和圖5示出了由本發(fā)明的導(dǎo)航系統(tǒng)提供的語音引導(dǎo)的示例。
發(fā)明詳述參考附圖來描述本發(fā)明的實(shí)施例。本發(fā)明的導(dǎo)航系統(tǒng)100將用在諸如汽車等這樣的車輛中。
圖1示出了本發(fā)明實(shí)施例中的導(dǎo)航系統(tǒng)100的框圖。
導(dǎo)航系統(tǒng)100包括位置檢測(cè)器10，數(shù)字道路地圖數(shù)據(jù)庫20，計(jì)算機(jī)30，顯示設(shè)備40，操作開關(guān)50，揚(yáng)聲器60，麥克風(fēng)70，外部存儲(chǔ)器80，以及交通信息接收器90。
計(jì)算機(jī)30包括CPU、ROM、RAM、公知類型的I/O以及連接這些部分的總線線路。ROM存儲(chǔ)了在計(jì)算機(jī)30中執(zhí)行的程序，CPU和/或其它部分執(zhí)行計(jì)算處理。
位置檢測(cè)器10包括GPS接收器11，地磁傳感器12以及用于確定車輛的位置和方向的操縱檢測(cè)器13。位置檢測(cè)器10還包括用于基于車輛速度確定移動(dòng)距離的速度傳感器。車輛的位置和/或方向可以基于由交通信息接收器90接收的數(shù)據(jù)來確定，或者基于例如由陀螺傳感器或車輪傳感器等產(chǎn)生的數(shù)據(jù)來確定。
數(shù)字道路地圖數(shù)據(jù)庫20包括鏈路數(shù)據(jù)、節(jié)點(diǎn)數(shù)據(jù)、十字路口數(shù)據(jù)、背景數(shù)據(jù)、文本數(shù)據(jù)等等。數(shù)據(jù)庫20中的數(shù)據(jù)提供給計(jì)算機(jī)，用于計(jì)算到目的地的路線等等。數(shù)據(jù)庫20包括信息存儲(chǔ)媒質(zhì)21，例如CD-ROM，DVD-ROM，存儲(chǔ)卡，硬盤驅(qū)動(dòng)器等等。
數(shù)據(jù)庫20中的鏈路數(shù)據(jù)是在道路地圖中的兩個(gè)或者多個(gè)道路的交叉/分叉/合并點(diǎn)處定義的節(jié)點(diǎn)之間的連接。鏈路數(shù)據(jù)包括鏈路ID，鏈路長度，開始/結(jié)束節(jié)點(diǎn)的坐標(biāo)(例如經(jīng)度/緯度)，道路名稱，道路類型，道路寬度，車道數(shù)量，速度限制等等。
數(shù)據(jù)庫20中的節(jié)點(diǎn)數(shù)據(jù)是道路地圖中的兩個(gè)或者多個(gè)鏈路的連接點(diǎn)。節(jié)點(diǎn)數(shù)據(jù)包括節(jié)點(diǎn)ID，節(jié)點(diǎn)坐標(biāo)，節(jié)點(diǎn)名稱，連接鏈路ID，節(jié)點(diǎn)類型(十字路口類型)，引導(dǎo)提供等等。該引導(dǎo)提供定義是否提供用于在十字路口處轉(zhuǎn)向的語音引導(dǎo)。鏈路數(shù)據(jù)與節(jié)點(diǎn)數(shù)據(jù)一起表示道路地圖中的道路。
本實(shí)施例的道路地圖中的十字路口由節(jié)點(diǎn)數(shù)據(jù)中的十字路口類型和無引導(dǎo)標(biāo)志來定義。該無引導(dǎo)標(biāo)志用于標(biāo)記沒有路線引導(dǎo)的十字路口。也就是說，當(dāng)不需要路線引導(dǎo)用于十字路口時(shí)，該無引導(dǎo)標(biāo)志是“1”，當(dāng)需要路線引導(dǎo)時(shí)，該值是“0”。例如，用于計(jì)算的路線的路線引導(dǎo)不需要用于圖5中示出的十字路口C，因?yàn)閺淖蟪蚴致房贑的道路是單行道路。
數(shù)據(jù)庫20中的背景數(shù)據(jù)用于描述顯示在顯示設(shè)備40上的在道路地圖中的道路周圍的設(shè)施、地形等等。文本數(shù)據(jù)用于在道路地圖的相應(yīng)位置處顯示地名、設(shè)施名稱、道路名稱等等。
顯示設(shè)備40用于基于數(shù)據(jù)庫20中的數(shù)據(jù)顯示車輛的位置、道路地圖等等。當(dāng)指定了目的地時(shí)，從當(dāng)前位置到目的地的路線引導(dǎo)(關(guān)于道路的引導(dǎo)線)也顯示在道路地圖中。顯示設(shè)備40是公知類型的顯示設(shè)備，例如液晶顯示器等等。
操作開關(guān)50用于輸入各種信息。操作開關(guān)50例如可以是放置在顯示設(shè)備40上的觸摸板開關(guān)或者機(jī)械開關(guān)。
揚(yáng)聲器60用于為車輛駕駛員提供語音引導(dǎo)。當(dāng)車輛到達(dá)主體節(jié)點(diǎn)的引導(dǎo)提供點(diǎn)時(shí)，提供語音引導(dǎo)。該引導(dǎo)提供點(diǎn)例如位于距離主體節(jié)點(diǎn)700m、300m和100m處。
麥克風(fēng)70用于給計(jì)算機(jī)30輸入駕駛員的語音。計(jì)算機(jī)30分析和提取駕駛員的語音用于執(zhí)行各種類型的處理。
外部存儲(chǔ)器80包括存儲(chǔ)媒質(zhì)，例如存儲(chǔ)卡或硬盤驅(qū)動(dòng)器等等。外部存儲(chǔ)器80存儲(chǔ)了由用戶準(zhǔn)備的各種類型的數(shù)據(jù)，例如文本數(shù)據(jù)、圖像數(shù)據(jù)或語音數(shù)據(jù)等等。
交通信息接收器90接收由交通信息中心等提供的交通信息。交通信息接收器90可以用于從車輛向信息中心發(fā)送信息。所接收的交通信息被處理，并和道路地圖一起顯示在顯示設(shè)備40上。
本發(fā)明的導(dǎo)航系統(tǒng)100計(jì)算到達(dá)例如由車輛駕駛員指定的目的地的最合適的路線，并在道路地圖上顯示該計(jì)算的路線。到目的地的合適路線通過使用dijkstra方法等來計(jì)算。目的地可以通過輸入地址、名字或電話號(hào)碼等來識(shí)別。
上述的導(dǎo)航系統(tǒng)100功能主要由計(jì)算機(jī)30提供。也就是說，一旦接收到目的地輸入，計(jì)算機(jī)30就基于存儲(chǔ)在數(shù)據(jù)庫20中的道路地圖來計(jì)算并顯示該合適路線。計(jì)算機(jī)30還計(jì)算并在顯示設(shè)備40上顯示當(dāng)前車輛位置和不同縮放比例的道路地圖。
參考圖2和圖3中的流程圖來描述用于確定合適路線的處理以及用于提供路線引導(dǎo)的處理。也就是說，圖2示出了本實(shí)施例中的路線搜索處理的流程圖，圖3示出了本實(shí)施例中的路線引導(dǎo)處理的流程圖。
在圖2的步驟S10中，檢測(cè)車輛的當(dāng)前位置。基本上通過基于從地磁傳感器12、操縱傳感器13和速度傳感器14中獲得的數(shù)據(jù)遞增地積分相對(duì)于先前位置的速度和方向來計(jì)算當(dāng)前位置。另外，為了比較，GPS接收器以與節(jié)點(diǎn)和鏈路的坐標(biāo)(經(jīng)度和緯度)相同的格式提供當(dāng)前位置的坐標(biāo)。通過使用GPS數(shù)據(jù)來補(bǔ)償當(dāng)前位置的計(jì)算。
在步驟S20中，顯示設(shè)備40在道路地圖上顯示了車輛的當(dāng)前位置，所述道路地圖是從數(shù)字地圖數(shù)據(jù)庫20中檢索到的。
在步驟S30中，該處理確定是否選擇輸入菜單。尤其，該處理確定是否選擇在菜單對(duì)話框中的“目的地菜單”項(xiàng)。當(dāng)確定選擇“目的地菜單”時(shí)，該處理進(jìn)行到步驟S40，而當(dāng)沒有選擇“目的地菜單”時(shí)，該處理回到步驟S10。
在步驟S40中，選擇和指定目的地。尤其，用戶使用目的地搜索項(xiàng)，例如“名稱搜索”、“設(shè)施類型搜索”或“電話號(hào)碼搜索”等等?；诶纭半娫捥?hào)碼搜索”的輸入來選擇目的地?；谂c目的地相關(guān)的電話號(hào)碼來選擇和指定目的地。
在步驟S50中，通過使用dijkstra方法等來計(jì)算從當(dāng)前位置到目的地的合適路線。
在步驟S60中，顯示在步驟S50中計(jì)算的合適路線。尤其，通過在顯示設(shè)備40上使用道路地圖中的諸如加強(qiáng)線這樣的圖形來表示合適路線。
在步驟S70中，執(zhí)行路線引導(dǎo)處理。
路線引導(dǎo)處理中的語音引導(dǎo)在圖3的流程圖中說明。
在步驟S210中，該處理從將要行進(jìn)的合適路線部分中的當(dāng)前位置中提取出具有引導(dǎo)設(shè)置的最近節(jié)點(diǎn)。
在步驟S220中，該處理確定是否識(shí)別具有引導(dǎo)設(shè)置的最近節(jié)點(diǎn)。當(dāng)識(shí)別出具有引導(dǎo)設(shè)置的最近節(jié)點(diǎn)時(shí)，該處理進(jìn)行到步驟S230。當(dāng)沒有識(shí)別出最近節(jié)點(diǎn)時(shí)，該處理結(jié)束。
在步驟S230中，該處理確定車輛是否達(dá)到了在步驟S220中提取出的引導(dǎo)設(shè)置的引導(dǎo)提供點(diǎn)。當(dāng)該處理確定還沒有到達(dá)引導(dǎo)提供點(diǎn)時(shí)，該處理重復(fù)步驟S230，直到車輛到達(dá)該引導(dǎo)提供點(diǎn)。
在步驟S240中，該處理確定節(jié)點(diǎn)是否為引導(dǎo)設(shè)置中的無引導(dǎo)標(biāo)志為“0”的十字路口。當(dāng)該節(jié)點(diǎn)不是十字路口時(shí)，該處理進(jìn)行到步驟S250。
在步驟S250中，提供語音引導(dǎo)。尤其，當(dāng)車輛到達(dá)距離節(jié)點(diǎn)300m的引導(dǎo)提供點(diǎn)時(shí)，從揚(yáng)聲器60中提供用于例如收費(fèi)公路的匝道的語音引導(dǎo)，“前面300米，收費(fèi)公路的匝道”。
當(dāng)在步驟S240中確定節(jié)點(diǎn)是引導(dǎo)設(shè)置中的無引導(dǎo)標(biāo)志為“0”的十字路口時(shí)，該處理進(jìn)行到步驟S260。
在步驟S260中，在從當(dāng)前位置到步驟S220中識(shí)別出的節(jié)點(diǎn)的合適路線部分中，該處理提取出表示在引導(dǎo)設(shè)置中的無引導(dǎo)標(biāo)志為“1”的十字路口的節(jié)點(diǎn)。
在步驟S270中，該處理確定是否提取出了表示引導(dǎo)設(shè)置中的無引導(dǎo)標(biāo)志為“1”的十字路口的節(jié)點(diǎn)。當(dāng)沒有提取出無引導(dǎo)標(biāo)志為“1”的十字路口節(jié)點(diǎn)時(shí)，該處理進(jìn)行到步驟S250。當(dāng)提出了無引導(dǎo)標(biāo)志為“1”的十字路口節(jié)點(diǎn)時(shí)，該處理進(jìn)行到步驟S280。
在步驟S280中，該處理確定在無引導(dǎo)標(biāo)志為“1”的十字路口節(jié)點(diǎn)處的轉(zhuǎn)向與在步驟S220中確定的節(jié)點(diǎn)處的轉(zhuǎn)向在引導(dǎo)的合適路線中是否為相同方向。當(dāng)確定這兩個(gè)轉(zhuǎn)向是相同方向時(shí)，該處理進(jìn)行到步驟S250。當(dāng)這兩個(gè)轉(zhuǎn)向是不同方向時(shí)，該處理進(jìn)行到步驟S290。
在步驟S290中，提供附加的語音引導(dǎo)。也就是說，將附加的語音引導(dǎo)提供給具有無引導(dǎo)標(biāo)志為“1”的引導(dǎo)設(shè)置的十字路口節(jié)點(diǎn)。在圖5中示出了該情況的示例。當(dāng)駛近具有無引導(dǎo)標(biāo)志為“1”的引導(dǎo)設(shè)置的十字路口C的車輛通過了十字路口D的300m引導(dǎo)提供點(diǎn)時(shí)，提供附加的語音引導(dǎo)。在這種情況下來自揚(yáng)聲器60的語音引導(dǎo)例如是，“在下個(gè)十字路口向右轉(zhuǎn)，然后在200米處的十字路口向左轉(zhuǎn)?！币赃@樣的方式，車輛駕駛員在合適路線上行駛時(shí)由語音引導(dǎo)安全地引導(dǎo)，即使當(dāng)原始的無引導(dǎo)的十字路口存在于在無引導(dǎo)十字路口前面的十字路口的引導(dǎo)提供點(diǎn)之間的合適路線部分中。
在步驟S300中，該處理確定車輛是否通過具有引導(dǎo)設(shè)置的節(jié)點(diǎn)。當(dāng)確定通過了在步驟S220中識(shí)別出的具有引導(dǎo)設(shè)置的節(jié)點(diǎn)時(shí)，該處理進(jìn)行到步驟S210。當(dāng)確定節(jié)點(diǎn)還沒有被通過時(shí)，該處理回到步驟S230。
盡管參考附圖結(jié)合其優(yōu)選實(shí)施例全面地描述了本發(fā)明，但是應(yīng)當(dāng)注意，各種改變和變形對(duì)于本領(lǐng)域技術(shù)人員來說都是顯而易見的。
例如，可以以不同的方式來提供上述實(shí)施例中的附加語音引導(dǎo)。也就是說，用于無引導(dǎo)設(shè)置標(biāo)志為“1”的十字路口(即，十字路口C)的語音引導(dǎo)以及具有引導(dǎo)設(shè)置標(biāo)志的十字路口(即，十字路口D)的語音引導(dǎo)可以在合適路線中的不同點(diǎn)分別提供。
這樣的改變和變形將被理解為在后面的權(quán)利要求書所定義的本
權(quán)利要求
1.一種導(dǎo)航系統(tǒng)(100)，包括位置檢測(cè)器(10)，用于在路線地圖中定位車輛的位置；地圖數(shù)據(jù)存儲(chǔ)器(20)，用于存儲(chǔ)所述路線地圖中的節(jié)點(diǎn)的引導(dǎo)設(shè)置；路線搜索裝置(30)，用于在所述路線地圖中搜索和確定到達(dá)目的地的合適路線；引導(dǎo)提供裝置(60)，用于基于由所述路線搜索裝置(30)確定的所述合適路線來提供路線引導(dǎo)；和引導(dǎo)控制裝置(30)，用于根據(jù)所述引導(dǎo)設(shè)置來控制所述引導(dǎo)提供裝置(30)，其中，所述引導(dǎo)控制裝置(30)基于所述引導(dǎo)設(shè)置為所述合適路線中的主體節(jié)點(diǎn)(D)確定提供附加的路線引導(dǎo)，和所述引導(dǎo)提供裝置(60)一旦從所述引導(dǎo)控制裝置(30)接收到指令，就提供所述附加的路線引導(dǎo)。
2.根據(jù)權(quán)利要求1所述的導(dǎo)航系統(tǒng)(100)，還包括節(jié)點(diǎn)尋找裝置(30)，用于在所述合適路線的所述主體節(jié)點(diǎn)(D)的引導(dǎo)提供點(diǎn)與所述主體節(jié)點(diǎn)(D)之間的部分中，尋找具有無引導(dǎo)提供的引導(dǎo)設(shè)置的額外節(jié)點(diǎn)，其中，所述引導(dǎo)控制裝置(30)識(shí)別在所述額外節(jié)點(diǎn)處的所述合適路線的轉(zhuǎn)向引導(dǎo)，所述額外節(jié)點(diǎn)存在于所述合適路線的在所述主體節(jié)點(diǎn)(D)的引導(dǎo)提供點(diǎn)與所述主體節(jié)點(diǎn)(D)之間的所述部分中，和當(dāng)所述合適路線的所述部分中的所述額外節(jié)點(diǎn)處的轉(zhuǎn)向引導(dǎo)不同于所述主體節(jié)點(diǎn)(D)處的轉(zhuǎn)向引導(dǎo)時(shí)，所述引導(dǎo)控制裝置(30)確定提供所述附加的路線引導(dǎo)。
3.根據(jù)權(quán)利要求2所述的導(dǎo)航系統(tǒng)(100)，其中以可聽信號(hào)的形式提供所述路線引導(dǎo)。
全文摘要
一種導(dǎo)航系統(tǒng)(100)，包括位置檢測(cè)器(10)，用于在道路地圖中定位車輛的位置；地圖數(shù)據(jù)存儲(chǔ)器(20)，用于存儲(chǔ)所述道路地圖中的節(jié)點(diǎn)的引導(dǎo)設(shè)置；路線搜索裝置(30)，用于在所述道路地圖中搜索和確定到達(dá)目的地的合適路線；引導(dǎo)提供裝置(60)，用于基于由所述路線搜索裝置(30)確定的所述合適路線來提供路線引導(dǎo)；以及，引導(dǎo)控制裝置(30)，用于根據(jù)所述引導(dǎo)設(shè)置來控制所述引導(dǎo)提供裝置(30)。所述引導(dǎo)控制裝置(30)基于用于所述合適路線中的主體節(jié)點(diǎn)(D)的所述引導(dǎo)設(shè)置來確定提供附加的路線引導(dǎo)，以及所述引導(dǎo)提供裝置(60)一旦從所述引導(dǎo)控制裝置(30)接收到指令，就提供所述附加的路線引導(dǎo)。
文檔編號(hào)G01C21/26GK1800785SQ20061000578
公開日2006年7月12日 申請(qǐng)日期2006年1月6日 優(yōu)先權(quán)日2005年1月6日
發(fā)明者武藤茂裕 申請(qǐng)人:株式會(huì)社電裝