專利名稱：可將自行新增路段納入導(dǎo)航規(guī)劃的導(dǎo)航裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種導(dǎo)航裝置，尤其涉及一種能夠動(dòng)態(tài)新增路段，并且將所 述多個(gè)新增路段納入導(dǎo)航規(guī)劃的導(dǎo)航裝置。
背景技術(shù)：
公知的GPS導(dǎo)航裝置具有路徑追蹤記錄(travel tmck)的功能，可以用來(lái) 追蹤記錄新路徑，同時(shí)，能夠依據(jù)新路徑的所述多個(gè)GPS坐標(biāo)，在現(xiàn)有圖資 上顯示新路徑。但是，公知GPS導(dǎo)航裝置在進(jìn)行導(dǎo)航規(guī)劃時(shí)并不會(huì)將新路徑 納入規(guī)劃中，因此增加的新路徑只具有提醒功能，并沒(méi)有被納入導(dǎo)航路徑。
美國(guó)專利US5，948，043 "利用GPS數(shù)據(jù)的導(dǎo)航系統(tǒng)(Navigation system using GPS data)"已公開(kāi)一種用來(lái)追蹤(Tracking)物體(Object)的追蹤系統(tǒng)，其 利用電子地圖(Electronicmap)以及GPS接收器(Receiver)，例如，用來(lái)追蹤道 路行進(jìn)中的汽車。US5,948，043依據(jù)該物體在前一次的位置(Position)、 GPS 所導(dǎo)出(Derived)的位置、車速以及精度系數(shù)(Dilution of Precision (DOP))與所 述多個(gè)衛(wèi)星的連續(xù)性(Continuity of satellites),追蹤系統(tǒng)可決定出GPS數(shù)據(jù)是 否正確可靠，如果是正確可靠的話，則將物體在前一次的位置更新為GPS 所導(dǎo)出的位置，所更新后的位置再匹配(Match)至電子地圖上的道路。然而， US5，948，043也無(wú)將新路徑納入導(dǎo)航規(guī)劃的任何啟示。
本發(fā)明有鑒于公知GPS導(dǎo)航裝置在導(dǎo)航規(guī)劃功能尚亟需改良，因此改良 出 一種可自行將新增路段納入導(dǎo)航規(guī)劃的導(dǎo)航裝置。

發(fā)明內(nèi)容
本發(fā)明目的在于提供一種導(dǎo)航裝置，能夠方便地且動(dòng)態(tài)的新增路段，所 述多個(gè)新增路段可用來(lái)提升導(dǎo)航規(guī)劃的周全性。
為實(shí)現(xiàn)本發(fā)明上述目地，本發(fā)明提供一種可將自行新增路段納入導(dǎo)航規(guī)
劃的導(dǎo)航裝置，包括全球定位模塊，用于接收一要制作的新路段的道路軌跡坐標(biāo)信號(hào)； 一路段動(dòng)態(tài)新增模塊，用于依據(jù)該新路段的道路軌跡坐標(biāo)信號(hào)， 制作出對(duì)應(yīng)該新路段的新路段數(shù)據(jù)，以及用于依據(jù)該地圖數(shù)據(jù)庫(kù)，通過(guò)與該 新路段相連結(jié)的所有相連結(jié)路段，判斷出至少三條以上的被新增路段，以及 制作出對(duì)應(yīng)所述多個(gè)被新增路段的被新增路段數(shù)據(jù)； 一導(dǎo)航模塊，用于依據(jù) 該地圖數(shù)據(jù)庫(kù)、該新路段數(shù)據(jù)與所述多個(gè)被新增路段數(shù)據(jù)，規(guī)劃出至少一條 以上的導(dǎo)航路線。
根據(jù)本發(fā)明的導(dǎo)航裝置能夠方便地且動(dòng)態(tài)地新增路段，可提升導(dǎo)航規(guī)劃 的周全性。
為對(duì)本發(fā)明的構(gòu)造、特征及其使用功效有更深一層的認(rèn)識(shí)與了解，茲列 舉較佳可行實(shí)施例并配合附圖詳細(xì)說(shuō)明如下。


圖1顯示本發(fā)明可將自行新增路段納入導(dǎo)航規(guī)劃的導(dǎo)航裝置的架構(gòu)圖。 圖2顯示使用本發(fā)明行駛于尚未記錄在地圖數(shù)據(jù)庫(kù)的道路時(shí)，啟動(dòng)執(zhí)行 路段動(dòng)態(tài)新增模塊的畫(huà)面示意圖。
圖3A顯示本發(fā)明動(dòng)態(tài)新增的新路段與被新增路段的示意圖。
圖3B顯示本發(fā)明動(dòng)態(tài)新增的新路段與被新增路段的另一實(shí)施例的示意圖。
圖4顯示本發(fā)明導(dǎo)航裝置的導(dǎo)航模塊所規(guī)劃的所有可能導(dǎo)航路線示例的 示意圖。
圖5A至圖5C顯示本發(fā)明導(dǎo)航裝置的導(dǎo)航模塊所決定的導(dǎo)航路線示例的 示意圖。
其中，附圖標(biāo)記說(shuō)明如下-
10導(dǎo)航裝置
20、 30、 40 道路
20a起點(diǎn)
20b 終點(diǎn)
101顯示器
104全球定位模塊
105 中央處理器
107地圖數(shù)據(jù)庫(kù)109路段動(dòng)態(tài)新增模塊 111導(dǎo)航模塊
具體實(shí)施例方式
本發(fā)明可將自行新增路段納入導(dǎo)航規(guī)劃的導(dǎo)航裝置10其架構(gòu)如圖1所 顯示。本發(fā)明的導(dǎo)航裝置10可以設(shè)置于交通工具，例如汽車，當(dāng)汽車行駛 在道路時(shí)，該道路以及附近道路的電子地圖會(huì)顯示在顯示器101。同時(shí)，全 球定位模塊103持續(xù)接收道路軌跡坐標(biāo)信號(hào)，并且，中央處理器(CPU)105 接收所述多個(gè)道路軌跡坐標(biāo)信號(hào)，然后依據(jù)所述多個(gè)道路軌跡坐標(biāo)信號(hào)，進(jìn) 行電子地圖的更新，并令顯示器101顯示更新的電子地圖。導(dǎo)航裝置10內(nèi) 建有地圖數(shù)據(jù)庫(kù)107，通常而言，地圖數(shù)據(jù)庫(kù)107存儲(chǔ)于一閃存或是存儲(chǔ)器。
當(dāng)汽車行駛在尚未記錄在地圖數(shù)據(jù)庫(kù)107的道路時(shí)，例如新辟好的道路， 此時(shí)，由于地圖數(shù)據(jù)庫(kù)107沒(méi)有該新辟道路的任何數(shù)據(jù)，因此，導(dǎo)航裝置IO 是無(wú)法提供與顯示有關(guān)于該新辟道路的電子地圖。因此，當(dāng)汽車行駛于尚未 記錄于地圖數(shù)據(jù)庫(kù)107的道路時(shí)，路段動(dòng)態(tài)新增模塊109便能夠發(fā)揮其作用， 而路段動(dòng)態(tài)新增模塊109的啟動(dòng)執(zhí)行可采由人工啟動(dòng)執(zhí)行方式，或是由導(dǎo)航 裝置10自動(dòng)判斷而自動(dòng)啟動(dòng)路段動(dòng)態(tài)新增模塊109的執(zhí)行方式。人工啟動(dòng) 路段動(dòng)態(tài)新增模塊109的執(zhí)行方式的具體實(shí)施方式
，可通過(guò)導(dǎo)航裝置10面 板上的按鍵按壓而下達(dá)指令。自動(dòng)啟動(dòng)路段動(dòng)態(tài)新增模塊109的執(zhí)行方式的具體實(shí)施方式
，可通過(guò)導(dǎo)航裝置10檢測(cè)到汽車行駛在尚未記錄在地圖數(shù)據(jù) 庫(kù)107的道路的情況發(fā)生，則中央處理器105立即令路段動(dòng)態(tài)新增模塊109 執(zhí)行指令。
請(qǐng)參見(jiàn)圖2，當(dāng)汽車行駛在尚未記錄在地圖數(shù)據(jù)庫(kù)107的道路20的起點(diǎn) 20a時(shí)，以虛線方式標(biāo)示道路20。請(qǐng)注意，道路20的圖資并不存在于地圖 數(shù)據(jù)庫(kù)107，因此在顯示器101是并無(wú)顯示道路20，然而，為了方便說(shuō)明本 發(fā)明，以虛線方式來(lái)標(biāo)示道路20。全球定位模塊103會(huì)接收到起點(diǎn)20a的坐 標(biāo)信號(hào)，而路段動(dòng)態(tài)新增模塊109會(huì)記錄起點(diǎn)20a的坐標(biāo)信號(hào)。接著，隨著 汽車的行進(jìn)，全球定位模塊103會(huì)持續(xù)接收到道路20的道路軌跡坐標(biāo)信號(hào)， 而路段動(dòng)態(tài)新增模塊109也會(huì)記錄所述多個(gè)道路軌跡坐標(biāo)信號(hào)。接著，當(dāng)汽 車行駛至道路20的終點(diǎn)20b時(shí)，全球定位模塊103會(huì)接收到終點(diǎn)20b的坐標(biāo)信號(hào)，而路段動(dòng)態(tài)新增模塊109會(huì)記錄終點(diǎn)20b的坐標(biāo)信號(hào)。接著，當(dāng)汽 車行駛通過(guò)道路20的終點(diǎn)20b后，進(jìn)入另一條道路30時(shí)，由于地圖數(shù)據(jù)庫(kù) 107己存儲(chǔ)有道路30的圖資，因此，道路30以及附近道路的電子地圖又會(huì) 顯示在顯示器101。
人工啟動(dòng)路段動(dòng)態(tài)新增模塊109的結(jié)束執(zhí)行方式的具體實(shí)施方式
，可通 過(guò)導(dǎo)航裝置10面板上的按鍵按壓而下達(dá)指令。自動(dòng)結(jié)束路段動(dòng)態(tài)新增模塊 109的執(zhí)行方式的具體實(shí)施方式
，可通過(guò)導(dǎo)航裝置IO檢測(cè)到汽車行駛在已記 錄在地圖數(shù)據(jù)庫(kù)107的道路的情況發(fā)生，則中央處理器105立即令路段動(dòng)態(tài) 新增模塊109結(jié)束執(zhí)行指令。
從道路20的起點(diǎn)20a至終點(diǎn)20b的這段路徑，本發(fā)明將其定義為新路 段。同時(shí)，如果一段道路的兩末端是分別與另二條道路相交的話，本發(fā)明則 將該段道路定義為路段。請(qǐng)參見(jiàn)圖3A，新路段HI會(huì)與原存儲(chǔ)在地圖數(shù)據(jù)庫(kù) 107的道路30、 40相連結(jié)，換句話說(shuō)，新路段HI在終點(diǎn)20b處與道路30 相交，新路段HI在起點(diǎn)20a處與道路40相交。
由于道路40與新路段HI的相連結(jié)關(guān)系，道路40因此被新增出路段BH 與路段HC。又由于道路30與新路段HI的相連結(jié)關(guān)系，道路30因此被新增 出路段FI與路段IE。本發(fā)明將上述被新增出來(lái)的路段BH、 HC、 FI、 IE， 定義為被新增路段。
路段動(dòng)態(tài)新增模塊109將會(huì)賦予新路段HI —些關(guān)連性數(shù)據(jù)。新路段HI 的識(shí)別碼可由路段動(dòng)態(tài)新增模塊109直接產(chǎn)生。新路段HI的路段名稱、分 類(例如 一般道路、單行道、高速公路)會(huì)經(jīng)由路段動(dòng)態(tài)新增模塊109而要 求使用者輸入。新路段HI的起點(diǎn)20a坐標(biāo)以及終點(diǎn)20b坐標(biāo)能夠經(jīng)由路段 動(dòng)態(tài)新增模塊109依據(jù)對(duì)應(yīng)的道路軌跡坐標(biāo)信號(hào)而設(shè)定出。新路段HI的路 段長(zhǎng)度能夠經(jīng)由路段動(dòng)態(tài)新增模塊109依據(jù)道路20的所述多個(gè)道路軌跡坐 標(biāo)信號(hào)而計(jì)算得知，然后將其設(shè)定。
再者，路段動(dòng)態(tài)新增模塊109會(huì)去存取地圖數(shù)據(jù)庫(kù)107的道路30、 40 圖資，以及依據(jù)道路20的所述多個(gè)道路軌跡坐標(biāo)信號(hào)，進(jìn)行處理而決定出 有哪些相連結(jié)路段。路段BC以及路段FE會(huì)被路段動(dòng)態(tài)新增模塊109決定 為是與新路段HI具有相連結(jié)關(guān)系。所述多個(gè)路段BC、 FE也是屬于新路段 HI的關(guān)連性數(shù)據(jù)的一部份。接著，路段動(dòng)態(tài)新增模塊109依據(jù)所述多個(gè)相連結(jié)路段以及新路段，而產(chǎn)生出有哪些被新增路段。例如，路段動(dòng)態(tài)新增模塊
109能夠依據(jù)新路段HI在起點(diǎn)20a處與道路40相交的數(shù)據(jù)，以及依據(jù)新路 段HI在終點(diǎn)20b處與道路30相交的數(shù)據(jù)，以及依據(jù)道路30、 40的圖資等 進(jìn)行判斷，而得到被新增路段BH、 HC、 FI、 IE。
再者，路段動(dòng)態(tài)新增模塊109也可以提供給使用者來(lái)對(duì)新路段HI的地 標(biāo)(POI-Point of Interest)進(jìn)行人工輸入。
路段動(dòng)態(tài)新增模塊109將新路段HI數(shù)據(jù)以及被新增路段BH、 HC、 FI、 IE數(shù)據(jù)加入至地圖數(shù)據(jù)庫(kù)107?；蛘呤?，路段動(dòng)態(tài)新增模塊109將新路段 HI數(shù)據(jù)以及被新增路段BH、 HC、 FI、 IE不采納加入至地圖數(shù)據(jù)庫(kù)107而改
采納存儲(chǔ)于存儲(chǔ)裝置，例如閃存或是存儲(chǔ)器的存儲(chǔ)裝置。
請(qǐng)參見(jiàn)圖3B，在交叉路口B與交叉路口F之間新增一條道路20，這條 道路20即為新路段BF。由于新路段BF是與原圖資的既有道路共用交叉路 口B與交叉路口F，因此，在圖3B的示例中并無(wú)產(chǎn)生被新增路段。
請(qǐng)參見(jiàn)圖4以及圖5A至圖5C，當(dāng)使用者下達(dá)從出發(fā)點(diǎn)A至目地的G 的導(dǎo)航規(guī)劃指令后，導(dǎo)航模塊111會(huì)依據(jù)地圖數(shù)據(jù)庫(kù)107、新路段HI數(shù)據(jù)與 所述多個(gè)被新增路段BH、 HC、 FI、正數(shù)據(jù)，進(jìn)行導(dǎo)航規(guī)劃而規(guī)劃出至少一 條以上的導(dǎo)航路線。公知導(dǎo)航裝置由于并不具備本發(fā)明路段動(dòng)態(tài)新增模塊 109的技術(shù)，因此，公知導(dǎo)航裝置只能對(duì)路段AB、 BC、 BD、 CE、 DF、 EF、 FG等七個(gè)路段，來(lái)進(jìn)行導(dǎo)航規(guī)劃。本發(fā)明導(dǎo)航裝置10由于具備路段動(dòng)態(tài)新 增模塊109的技術(shù)，因此能夠提升為路段AB、 BD、 CE、 DF、 FG、 BH、 CH、 EI、 FI、 HI等十個(gè)路段，來(lái)進(jìn)行導(dǎo)航規(guī)劃，如圖4所顯示的導(dǎo)航規(guī)劃的所有 可能導(dǎo)航路線圖。最后，導(dǎo)航模塊lll會(huì)從所有可能導(dǎo)航路線圖中，決定出 至少一條以上的導(dǎo)航路線，請(qǐng)參見(jiàn)圖5A至圖5C，并將所述多個(gè)導(dǎo)航路線提 供給使用者進(jìn)行選擇。
本發(fā)明導(dǎo)航裝置由于具備路段動(dòng)態(tài)新增模塊的技術(shù)，能夠方便地且動(dòng)態(tài) 地新增路段，可提升導(dǎo)航規(guī)劃的周全性，這就是本發(fā)明的優(yōu)點(diǎn)。
以上所述，僅為本發(fā)明的較佳實(shí)施例，不能用以限定本發(fā)明可實(shí)施的范 圍，凡本領(lǐng)域普通技術(shù)人員明顯可作的變化與修飾，都應(yīng)視為不悖離本發(fā)明 的實(shí)質(zhì)內(nèi)容。
權(quán)利要求
1.一種可將自行新增路段納入導(dǎo)航規(guī)劃的導(dǎo)航裝置，包括一全球定位模塊，用于接收一要制作的新路段的道路軌跡坐標(biāo)信號(hào)；一路段動(dòng)態(tài)新增模塊，用于依據(jù)該新路段的道路軌跡坐標(biāo)信號(hào)，制作出對(duì)應(yīng)該新路段的新路段數(shù)據(jù)，以及用于依據(jù)該地圖數(shù)據(jù)庫(kù)，通過(guò)與該新路段相連結(jié)的所有相連結(jié)路段，判斷出一被新增路段，以及制作出對(duì)應(yīng)所述多個(gè)被新增路段的被新增路段數(shù)據(jù)；一導(dǎo)航模塊，用于依據(jù)該地圖數(shù)據(jù)庫(kù)、該新路段數(shù)據(jù)與所述多個(gè)被新增路段數(shù)據(jù)，規(guī)劃出至少一條以上的導(dǎo)航路線。
2. 如權(quán)利要求1所述的可將自行新增路段納入導(dǎo)航規(guī)劃的導(dǎo)航裝置，其 中該新路段數(shù)據(jù)至少包括 一起點(diǎn)坐標(biāo)、 一終點(diǎn)坐標(biāo)、 一路段長(zhǎng)度、 一路段 名稱、 一至少一個(gè)以上的相連結(jié)路段。
3. 如權(quán)利要求2所述的可將自行新增路段納入導(dǎo)航規(guī)劃的導(dǎo)航裝置，其 中該新路段數(shù)據(jù)進(jìn)一步包括 一識(shí)別碼、 一分類。
4. 如權(quán)利要求2所述的可將自行新增路段納入導(dǎo)航規(guī)劃的導(dǎo)航裝置，其 中該新路段數(shù)據(jù)進(jìn)一步包括 一至少一個(gè)以上的地標(biāo)數(shù)據(jù)。
5. 如權(quán)利要求1所述的可將自行新增路段納入導(dǎo)航規(guī)劃的導(dǎo)航裝置，其 中該路段動(dòng)態(tài)新增模塊由人工啟動(dòng)而執(zhí)行。
6. 如權(quán)利要求1所述的可將自行新增路段納入導(dǎo)航規(guī)劃的導(dǎo)航裝置，其 中該路段動(dòng)態(tài)新增模塊由該導(dǎo)航裝置自動(dòng)啟動(dòng)而執(zhí)行。
7. 如權(quán)利要求1所述的可將自行新增路段納入導(dǎo)航規(guī)劃的導(dǎo)航裝置，其 中該路段動(dòng)態(tài)新增模塊進(jìn)一步用來(lái)將該新路段數(shù)據(jù)以及所述多個(gè)被新增路 段數(shù)據(jù)加入到該地圖數(shù)據(jù)庫(kù)。
8. 如權(quán)利要求1所述的可將自行新增路段納入導(dǎo)航規(guī)劃的導(dǎo)航裝置，其 中該路段動(dòng)態(tài)新增模塊進(jìn)一步用來(lái)將該新路段數(shù)據(jù)以及所述多個(gè)被新增路 段數(shù)據(jù)存儲(chǔ)于一存儲(chǔ)裝置。
全文摘要
本發(fā)明提供一種可將自行新增路段納入導(dǎo)航規(guī)劃的導(dǎo)航裝置，包括全球定位模塊、路段動(dòng)態(tài)新增模塊、以及導(dǎo)航模塊。全球定位模塊用于接收要制作的新路段的道路軌跡坐標(biāo)信號(hào)。路段動(dòng)態(tài)新增模塊用于依據(jù)新路段的道路軌跡坐標(biāo)信號(hào)，制作出對(duì)應(yīng)新路段的新路段數(shù)據(jù)，以及判斷出被新增的所述多個(gè)被新增路段，并制作出對(duì)應(yīng)所述多個(gè)被新增路段的被新增路段數(shù)據(jù)。導(dǎo)航模塊用于依據(jù)該地圖數(shù)據(jù)庫(kù)、該新路段數(shù)據(jù)以及所述多個(gè)被新增路段數(shù)據(jù)，規(guī)劃出至少一條以上的導(dǎo)航路線。根據(jù)本發(fā)明的導(dǎo)航裝置能夠方便地且動(dòng)態(tài)地新增路段，可提升導(dǎo)航規(guī)劃的周全性。
文檔編號(hào)G01C21/34GK101676688SQ200810215980
公開(kāi)日2010年3月24日 申請(qǐng)日期2008年9月16日 優(yōu)先權(quán)日2008年9月16日
發(fā)明者冷耀世, 卓有信, 詹慧玲, 陳志祥 申請(qǐng)人:微星科技股份有限公司