專(zhuān)利名稱(chēng)：導(dǎo)航系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種導(dǎo)航系統(tǒng)，尤其是用于汽車(chē)的導(dǎo)航系統(tǒng)。
背景技術(shù)：
利用導(dǎo)航系統(tǒng)可以基于數(shù)字道路地圖按照不同準(zhǔn)則來(lái)計(jì)算在起點(diǎn)與目的地之間的優(yōu)化的線路。
這種線路由數(shù)個(gè)路段組成。在此提出，將數(shù)字道路地圖的路段與時(shí)間有關(guān)的交通限制相配，這些交通限制信息對(duì)應(yīng)于這些路段的實(shí)際交通限制。
例如時(shí)間有關(guān)的交通限制可能是:路段在某時(shí)間被封閉，路段在某時(shí)間只能沿一個(gè)方向行駛，路段在某時(shí)間只能由某種類(lèi)型車(chē)輛行駛，或路段在某時(shí)間只能以預(yù)定的最高速度行駛，等等。
開(kāi)發(fā)現(xiàn)代導(dǎo)航系統(tǒng)時(shí)的目的在于，在計(jì)算路線時(shí)考慮這種時(shí)間有關(guān)的交通限制。
在計(jì)算長(zhǎng)路線時(shí)，在此會(huì)視為困難的是，預(yù)測(cè)對(duì)于遙遠(yuǎn)的路段是否必須注意時(shí)間有關(guān)的交通限制。例如在15時(shí)(起始時(shí)間)計(jì)算從慕尼黑到漢堡的最快路線時(shí)，要注意還是不要注意漢堡在22時(shí)到6時(shí)之間路段的有效的速度限制。發(fā)明內(nèi)容
現(xiàn)在本發(fā)明的任務(wù)是提出一種相對(duì)于現(xiàn)有技術(shù)改進(jìn)的技術(shù)教導(dǎo)。
該任務(wù)通過(guò)獨(dú)立權(quán)利要求的特征來(lái)解決。本發(fā)明的有利的改進(jìn)方案可從從屬權(quán)利要求中獲得。
根據(jù)本發(fā)明的導(dǎo)航系統(tǒng)包括存儲(chǔ)裝置(例如硬盤(pán)、DVD、遠(yuǎn)程中央地圖服務(wù)器)，在該存儲(chǔ)裝置中例如作為電子道路地圖的組成部分存儲(chǔ)路段的信息和時(shí)間有關(guān)的交通限制的信息，使得至少一部分路段配有時(shí)間有關(guān)的交通限制的信息。
路線計(jì)算裝置如例如程序控制的處理器構(gòu)造為，在計(jì)算尤其是最優(yōu)(最快、最短...)路線時(shí)訪問(wèn)存儲(chǔ)裝置，以便基于路段的信息和時(shí)間有關(guān)的交通限制的信息來(lái)計(jì)算路線。
在計(jì)算路線時(shí)，針對(duì)配有時(shí)間有關(guān)的交通限制的第一部分路段考慮時(shí)間有關(guān)的交通限制的信息，而針對(duì)配有時(shí)間有關(guān)的交通限制的第二部分路段不考慮時(shí)間有關(guān)的交通限制的信息。
時(shí)間有關(guān)的交通限制優(yōu)選是日間有關(guān)的和/或工作日有關(guān)的交通限制。持久交通限制如例如由持久道路工程引起的時(shí)間有關(guān)的交通限制根據(jù)實(shí)施變型方案可理解為或可不理解為本發(fā)明意義下的時(shí)間有關(guān)的交通限制。
通過(guò)本發(fā)明實(shí)現(xiàn)，在路線計(jì)算(路線搜索或路線確定)時(shí)自動(dòng)地僅部分考慮時(shí)間有關(guān)的交通限制的信息。由此可能的是，在路線計(jì)算時(shí)考慮將實(shí)際上要被以特別大的概率來(lái)考慮的時(shí)間有關(guān)的交通限制的信息。例如在遙遠(yuǎn)的時(shí)間有關(guān)的交通限制中不能肯定，該交通限制在所涉及的車(chē)輛或?qū)Ш较到y(tǒng)到達(dá)相應(yīng)路段時(shí)究竟是否會(huì)被應(yīng)用。
這樣，本發(fā)明的一種優(yōu)選的實(shí)施形式規(guī)定，第一部分路段在地點(diǎn)上或在時(shí)間上比第二部分路段更靠近導(dǎo)航系統(tǒng)的當(dāng)前位置或起始位置，尤其是第一部分路段在地點(diǎn)上或在時(shí)間上比第二部分路段更靠近導(dǎo)航系統(tǒng)的當(dāng)前位置或起始位置。由此實(shí)現(xiàn)，在路線計(jì)算時(shí)僅針對(duì)比其他路段更靠近針對(duì)路線計(jì)算的當(dāng)前位置或起始位置的路段考慮時(shí)間有關(guān)的交通限制。由此在路線計(jì)算時(shí)僅考慮如下的時(shí)間有關(guān)的交通限制的信息:針對(duì)它們，可以以相對(duì)大的可靠性說(shuō)明，至相應(yīng)路段的期望達(dá)到時(shí)間是處在交通限制可被應(yīng)用的時(shí)間段內(nèi)還是處在該時(shí)間段外。對(duì)于遙遠(yuǎn)的路段，期望到達(dá)時(shí)間只能以大的不確定性被預(yù)測(cè)，因?yàn)槔缭谛旭傊邪膊逍菹?，或出現(xiàn)交通混亂或駕駛員的駕駛行為偏離期望的駕駛行為。對(duì)于這些遙遠(yuǎn)的路段，在路線計(jì)算時(shí)優(yōu)選不考慮時(shí)間有關(guān)的交通限制的信息。由此減小路線計(jì)算或路線重新計(jì)算的開(kāi)銷(xiāo)，并且因此減小路線計(jì)算或路線重新計(jì)算的持續(xù)時(shí)間。此外由此阻止，根據(jù)針對(duì)配有時(shí)間有關(guān)的交通限制的信息的、遙遠(yuǎn)的路段計(jì)算哪些期望到達(dá)時(shí)間，計(jì)算出的路徑以及由此至目的地的期望到達(dá)時(shí)間由于遙遠(yuǎn)的、時(shí)間有關(guān)的交通限制因接連的路線重新計(jì)算而跳躍式地改變。這會(huì)使導(dǎo)航系統(tǒng)的使用者極其迷惑。一種改進(jìn)方案是，第二部分路段在地點(diǎn)上或在時(shí)間上比第一部分路段更靠近目的地。一種優(yōu)選的實(shí)施形式規(guī)定，第一部分路段中的各個(gè)路段距導(dǎo)航系統(tǒng)的當(dāng)前位置或起始位置的在地點(diǎn)上和時(shí)間上的距離小于預(yù)定的界限距離。例如第一部分路段包括如下路段:它們距導(dǎo)航系統(tǒng)的當(dāng)前位置或起始位置的距離按兩點(diǎn)間直線或按道路距離小于預(yù)定的界限值(例如300km)?？商孢x或補(bǔ)充地，第一部分路段包括如下路段:它們距導(dǎo)航系統(tǒng)的當(dāng)前位置或起始位置的在時(shí)間上的距離按期望旅行時(shí)間小于預(yù)定的界限值(例如三小時(shí))。由此交通限制僅進(jìn)入如下路線計(jì)算，針對(duì)該路線計(jì)算可以較可靠地說(shuō)明，在至相應(yīng)路段的期望到達(dá)時(shí)間時(shí)究竟是否應(yīng)用這些交通限制。本發(fā)明的一種改進(jìn)方案是，時(shí)間有關(guān)的交通限制的信息的考慮包括從存儲(chǔ)裝置讀取時(shí)間有關(guān)的交通限制的信息。本發(fā)明的一種可替選的或補(bǔ)充的改進(jìn)方案是，一個(gè)路段的時(shí)間有關(guān)的交通限制的信息的考慮包括至該路段的期望到達(dá)時(shí)間的確定。由此完全可以首先決定，在路線計(jì)算中是否要注意時(shí)間有關(guān)的交通限制。為此優(yōu)選，一個(gè)路段的時(shí)間有關(guān)的交通限制的信息的考慮也包括在至該路段的期望到達(dá)時(shí)間與相應(yīng)的交通限制被應(yīng)用的時(shí)間段之間進(jìn)行比較。另一優(yōu)選的實(shí)施變型方案規(guī)定，(只有)當(dāng)一個(gè)路段是第一部分路段的成分(考慮時(shí)間有關(guān)的交通限制的信息)時(shí)以及當(dāng)附加地至該相應(yīng)路段的期望到達(dá)時(shí)間處在交通限制能被應(yīng)用的時(shí)間段內(nèi)時(shí)，該路段的交通限制才進(jìn)入路線計(jì)算中。否則該路段的交通限制優(yōu)選不進(jìn)入路線計(jì)算中。最后，一種改進(jìn)方案規(guī)定，一個(gè)路段的時(shí)間有關(guān)的交通限制的信息的不考慮，意味著，與該路段有關(guān)的時(shí)間有關(guān)的交通限制的信息甚至不從存儲(chǔ)裝置中讀取和/或交通限制能被應(yīng)用的時(shí)間段不與期望到達(dá)時(shí)間比較。
由此可以減小路線計(jì)算的開(kāi)銷(xiāo)，并且因此注意在路線計(jì)算時(shí)被考慮的可能相關(guān)的、與時(shí)間有關(guān)的交通限制。
此外本發(fā)明的一種改進(jìn)方案是，一個(gè)路段的時(shí)間有關(guān)的交通限制的信息的不考慮，意味著，不執(zhí)行至該路段的期望到達(dá)時(shí)間的確定。
由此還可以進(jìn)一步減小路線計(jì)算的開(kāi)銷(xiāo)。
具體實(shí)施方式
以下參照例子更為詳細(xì)地闡述本發(fā)明。
從本身已知的導(dǎo)航系統(tǒng)出發(fā)。該導(dǎo)航系統(tǒng)通過(guò)接口訪問(wèn)存儲(chǔ)裝置，在該存儲(chǔ)裝置中存儲(chǔ)有具有許多路段的電子道路地圖。
此外，在存儲(chǔ)裝置中與單路段相配地存儲(chǔ)有時(shí)間有關(guān)的交通限制的信息。
時(shí)間有關(guān)的交通限制的信息例如描述交通限制的類(lèi)型和交通限制能被應(yīng)用或有效的時(shí)間段。
此外例如基于GPS的定位系統(tǒng)設(shè)置用于確定導(dǎo)航系統(tǒng)的當(dāng)前位置。
本身已知的路線計(jì)算裝置構(gòu)造為，用于計(jì)算成本優(yōu)化的路線(最塊、最短...)，其中能被應(yīng)用的交通限制可以被考慮。如果例如在某時(shí)間段中一個(gè)路段配有速度限制或者方向封鎖，則這在計(jì)算成本最優(yōu)的路線(例如最快路線)時(shí)可被注意，其方式是:例如該路段在路線計(jì)算時(shí)不被考慮或與相應(yīng)的旅途時(shí)間延長(zhǎng)相聯(lián)系。
該導(dǎo)航系統(tǒng)現(xiàn)在實(shí)施為，在路線計(jì)算或路線重新計(jì)算(其每隔一段時(shí)間或在某事件的情況下被實(shí)施)的過(guò)程中首先確定哪些路段(第一部分路段)與當(dāng)前位置相距比界限道路距離小。
于是在最終路線計(jì)算時(shí)僅考慮與這些路段(第一部分路段)相配的時(shí)間有關(guān)的交通限制的信息，它們尤其是從存儲(chǔ)裝置中讀取。
在最終路線計(jì)算時(shí)，也僅更為準(zhǔn)確地檢查時(shí)間有關(guān)的交通限制的信息，尤其是檢查交通限制的可應(yīng)用性。為此，對(duì)于這些路段(第一部分路段)分別確定至這些路段的期望至IJ達(dá)時(shí)間并且與相關(guān)交通限制能被應(yīng)用的時(shí)間段比較。
如果期望到達(dá)時(shí)間處在相應(yīng)的應(yīng)用時(shí)間段內(nèi)，則該路段的相關(guān)的交通限制在最終路線計(jì)算時(shí)被注意(即相應(yīng)的交通限制進(jìn)入路線計(jì)算或路線搜索中)，否則不予注意。
為了計(jì)算至一個(gè)路段的到達(dá)時(shí)間，已計(jì)算直至該路段的分路線，其中必要時(shí)已考慮與分路線的一個(gè)路段相配的能被應(yīng)用的時(shí)間有關(guān)的交通限制。
距當(dāng)前位置的距離比界限道路距離更遠(yuǎn)的路段(第二部分路段)的、時(shí)間有關(guān)的交通限制的信息甚至不從存儲(chǔ)裝置中讀取，和/或相關(guān)的至這些道路區(qū)段的到達(dá)時(shí)間甚至不被計(jì)算，和/或相關(guān)的應(yīng)用時(shí)間段甚至不與至這些路段的相關(guān)到達(dá)時(shí)間比較。
權(quán)利要求
1.導(dǎo)航系統(tǒng)，其包括存儲(chǔ)裝置和路線計(jì)算裝置，在所述存儲(chǔ)裝置中存儲(chǔ)路段的信息和時(shí)間有關(guān)的交通限制的信息，使得路段分別配有時(shí)間有關(guān)的交通限制的信息，所述路線計(jì)算裝置構(gòu)造為:在計(jì)算路線時(shí)訪問(wèn)存儲(chǔ)裝置，以便基于路段的信息和基于時(shí)間有關(guān)的交通限制的信息計(jì)算路線；以及在計(jì)算路線時(shí)針對(duì)配有時(shí)間有關(guān)的交通限制的信息的第一部分路段考慮時(shí)間有關(guān)的交通限制的信息，而針對(duì)配有時(shí)間有關(guān)的交通限制的信息的第二部分路段不考慮時(shí)間有關(guān)的交通限制的信息。
2.根據(jù)權(quán)利要求1所述的導(dǎo)航系統(tǒng)，其中，第一部分路段在地點(diǎn)上或在時(shí)間上比第二部分路段更靠近導(dǎo)航系統(tǒng)的當(dāng)前位置或起始位置。
3.根據(jù)權(quán)利要求1或2所述的導(dǎo)航系統(tǒng)，其中，第二部分路段在地點(diǎn)上或在時(shí)間上比第一部分路段更靠近目的地。
4.根據(jù)上述權(quán)利要求之一所述的導(dǎo)航系統(tǒng)，其中，第一部分路段中的各個(gè)路段距導(dǎo)航系統(tǒng)的當(dāng)前位置或起始位置的在地點(diǎn)上或在時(shí)間上的距離小于預(yù)定的界限距離。
5.根據(jù)上述權(quán)利要求之一所述的導(dǎo)航系統(tǒng)，其中，一個(gè)路段的時(shí)間有關(guān)的交通限制的信息的考慮包括至該路段的期望到達(dá)時(shí)間的確定。
6.根據(jù)上述權(quán)利要求之一所述的導(dǎo)航系統(tǒng)，其中，一個(gè)路段的時(shí)間有關(guān)的交通限制的信息的考慮包括至該路段的期望到達(dá)時(shí)間與交通限制能被應(yīng)用的時(shí)間段之間的比較。
7.根據(jù)上述權(quán)利要求之一所述的導(dǎo)航系統(tǒng)，其中，當(dāng)一個(gè)路段是第一部分路段的成分時(shí)，以及當(dāng)至該相應(yīng)路段的期望到達(dá)時(shí)間處在交通限制能被應(yīng)用的時(shí)間段中時(shí)，該路段的時(shí)間有關(guān)的交通限制的信息進(jìn)入路線計(jì)算中。
8.根據(jù)上述權(quán)利要求之一所述的導(dǎo)航系統(tǒng)，其中，不考慮一個(gè)路段的時(shí)間有關(guān)的交通限制的信息意味著，與該路段相關(guān)的時(shí)間有關(guān)的交通限制的信息并不從存儲(chǔ)裝置中讀取和/或交通限制能被應(yīng)用的 時(shí)間段并不與期望到達(dá)時(shí)間比較。
9.根據(jù)上述權(quán)利要求之一所述的導(dǎo)航系統(tǒng)，其中，不考慮一個(gè)路段的時(shí)間有關(guān)的交通限制的信息意味著，不實(shí)施至該路段的期望到達(dá)時(shí)間的確定。
全文摘要
本發(fā)明的主題是一種導(dǎo)航系統(tǒng)，其包括存儲(chǔ)裝置和路線計(jì)算裝置，在所述存儲(chǔ)裝置中存儲(chǔ)路段的信息和時(shí)間有關(guān)的交通限制的信息，使得一部分路段分別配有時(shí)間有關(guān)的交通限制的信息，所述路線計(jì)算裝置構(gòu)造為在計(jì)算路線時(shí)訪問(wèn)存儲(chǔ)裝置，以便基于路段的信息和基于時(shí)間有關(guān)的交通限制的信息計(jì)算路線，以及在計(jì)算路線時(shí)針對(duì)配有時(shí)間有關(guān)的交通限制的信息的第一部分路段考慮時(shí)間有關(guān)的交通限制的信息，而針對(duì)配有時(shí)間有關(guān)的交通限制的信息的第二部分路段不考慮時(shí)間有關(guān)的交通限制的信息。
文檔編號(hào)G01C21/34GK103221781SQ201180055654
公開(kāi)日2013年7月24日 申請(qǐng)日期2011年11月18日 優(yōu)先權(quán)日2010年11月20日
發(fā)明者M·塔瓦 申請(qǐng)人:寶馬股份公司