專利名稱：顯示道路路段的方法和裝置以及提供地圖數(shù)據(jù)庫的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于經(jīng)由光學(xué)輸出裝置顯示道路路段的方法和裝置，以及提供地圖數(shù)據(jù)庫的方法。本發(fā)明尤其涉及可用于使用地圖數(shù)據(jù)庫在車輛導(dǎo)航中顯示道路網(wǎng)絡(luò)的多個部分的方法和裝置，該數(shù)據(jù)庫以道路矢量數(shù)據(jù)格式存儲了道路網(wǎng)絡(luò)的信息。
背景技術(shù)：
目前導(dǎo)航裝置作為車輛設(shè)備被廣泛地應(yīng)用，其可以被固定地或者可拆除地安裝在車輛上。導(dǎo)航裝置輔助駕駛員進(jìn)行路線規(guī)劃，并提供了駕駛方向以及關(guān)于道路網(wǎng)絡(luò)的部分的信息。為了提供對道路網(wǎng)絡(luò)的一部分的圖形表達(dá)，訪問地圖數(shù)據(jù)庫。關(guān)于道路路段的信息可以不同的形式被存儲在地圖數(shù)據(jù)庫中，這些道路路段的信息可被用于生成道路路段的圖形表達(dá)。經(jīng)常地，使用道路矢量數(shù)據(jù)格式。道路可通過一系列的線性道路路段來模擬，這些線性道路路段中的每一個具有方向矢量。在這種情況下，彎曲的道路可被劃分成多個道路路段，這些道路路段中的每一個可被模擬成基本為直的。利用矢量表達(dá)的地圖數(shù)據(jù)庫的各種變化是已知的。當(dāng)要顯示道路網(wǎng)絡(luò)的一部分時，從地圖數(shù)據(jù)庫中檢索出關(guān)于要被顯示的道路路段的方向矢量的信息?；谶@些方向矢量，在顯示裝置上生成了這些道路路段的實例。經(jīng)常地，這些道路路段的實例基于在平面圖中道路路段具有矩形形狀的假設(shè)生成，即，該道路路段沿其縱向方向具有一致的寬度，其縱向的方向是通過方向矢量給出的。在平面圖中，道路路段的實例因此被生成為具有矩形形狀。雖然透視圖仍然是基于該道路路段沿其方向矢量具有一致的寬度的假設(shè)而生成的，但是，在全景圖或透視圖中，由于透視性失真，顯示裝置上的道路網(wǎng)絡(luò)的實例呈現(xiàn)出寬度上的變化。該寬度可作為屬性被分別存儲在地圖數(shù)據(jù)庫中，或者可基于該道路路段所屬于的道路的道路類別屬性來確定。雖然對于許多道路路段可接受在平面圖中由方向矢量定義的道路路段具有大體為矩形的形狀，并且沿著它們的方向矢量是均勻的這樣的假設(shè)，但是在某些情況下可能期望將這些道路路段顯示成更為詳細(xì)的水平。作為示例，對于具有一個不準(zhǔn)車輛駛出的末端的道路，車輛的駕駛員可能期望獲得該道路路段的所述末端附近的道路邊界的額外的信息。尤其是，車輛的駕駛員可能期望獲知在一頭不通的道路的末端是否存在轉(zhuǎn)向區(qū)域。雖然關(guān)于在道路末端的道路形狀的一些附加信息可通過將轉(zhuǎn)向區(qū)域分割成多個基本上為直路的道路路段，并通過在地圖數(shù)據(jù)庫中存儲相應(yīng)的方向矢量來提供，但是考慮到存儲空間， 這種方式可能是不期望的。在本領(lǐng)域中存在對解決以上需求的用于顯示道路路段的方法和裝置和提供地圖數(shù)據(jù)庫的方法的需求。尤其是，在本領(lǐng)域中存在對于使道路路段能被顯示成更詳細(xì)的水平的方法和裝置的需求。本領(lǐng)域還需要為了允許以適度的水平顯示更多道路路段形狀的需求而保持額外存儲空間的方法和裝置
發(fā)明內(nèi)容
通過由獨立權(quán)利要求限定出的方法和裝置解決了這些以及其它需求，從屬權(quán)利要求限定了實施例。依據(jù)一個方面，提供了經(jīng)由光學(xué)輸出裝置顯示道路路段的方法。該方法使用以道路矢量數(shù)據(jù)格式存儲關(guān)于道路網(wǎng)絡(luò)的信息的地圖數(shù)據(jù)庫，其中道路路段分別通過矢量代表。識別出用于經(jīng)由光學(xué)輸出裝置輸出的道路路段。從地圖數(shù)據(jù)庫中檢索出關(guān)于識別出的道路路段的方向矢量的信息和與所識別出的道路路段相關(guān)聯(lián)的參數(shù)值?；跈z索出的參數(shù)值，選擇性地確定被識別出的道路路段沿通過方向矢量定義出的道路路段的方向在形狀上的改變?；诜较蚴噶康男畔⒑驮诖嬖诖_定出的形狀改變的情況下還基于該形狀改變，生成用于經(jīng)由光學(xué)輸出裝置輸出的道路路段的圖形表達(dá)。在該方法中，從地圖數(shù)據(jù)庫中檢索出與道路路段相關(guān)聯(lián)的參數(shù)值，該地圖數(shù)據(jù)庫將道路路段存儲為由指示它們的方向矢量的2重數(shù)定義的矢量。沿道路路段的縱向方向在形狀上的改變可基于檢索出的參數(shù)值來確定。這允許在生成該道路路段的圖形表達(dá)時，將道路路段的形狀上的改變，尤其是沿如通過方向矢量定義的道路路段縱向軸的寬度改變考慮進(jìn)去。為了提供在顯示道路路段時的這種增強(qiáng)的多功能性所需要的額外存儲空間被保持成適度的水平。雖然特定的道路路段(諸如具有不準(zhǔn)車輛駛出的末端的道路路段)配備了參數(shù)值，以計算沿相應(yīng)道路路段的方向矢量在形狀上的變化，但是道路仍然可以通過一系列的方向矢量來表達(dá)，方向矢量和直路路段之間存在一一對應(yīng)的關(guān)系。術(shù)語“正在選擇性確定”、“選擇性確定”和類似的術(shù)語將被解釋成，取決于檢索出的參數(shù)值，使得將不總是需要確定，或能夠確定形狀上的變化。作為示例，可存在指示該道路路段的寬度作為沿其方向矢量的位置的函數(shù)恒定不變的參數(shù)值，并且可存在指示該路段的作為沿其方向矢量的位置的函數(shù)的形狀變化的其它參數(shù)值。可僅在該參數(shù)值指示道路路段的形狀沿該道路路段的縱軸改變的情況下，確定形狀變化。道路路段的圖形表達(dá)可在導(dǎo)航設(shè)備的顯示裝置上生成。該圖像表達(dá)可被生成為平面圖地圖的一部分或者作為透視圖的一部分?；跈z索出的參數(shù)值，可依據(jù)所確定的形狀上的變化生成在道路路段的末端部分處的轉(zhuǎn)向區(qū)域的圖形表達(dá)。這樣的信息有助于駕駛員確定是否應(yīng)該進(jìn)入一頭不通的道路。被用于選擇性地確定形狀上的變化的參數(shù)值并不需要針對所有的道路路段來檢索。所述方法可包括基于地圖數(shù)據(jù)庫確定所識別的道路路段是否具有不準(zhǔn)車輛駛出所識別道路路段的末端。只有所識別的道路路段具有不準(zhǔn)車輛駛出所識別道路路段的末端時，才可選擇性地檢索參數(shù)值。只有所識別的道路路段具有不準(zhǔn)車輛駛出所識別道路路段的末端時，才可選擇性地確定形狀上的變化。關(guān)于道路路段是否在其末端處連接到其它道路路段的信息可以很容易地從具有道路矢量數(shù)據(jù)格式的地圖數(shù)據(jù)庫中獲得。地圖數(shù)據(jù)庫可相應(yīng)地包括與包括多個道路路段的道路相關(guān)聯(lián)的數(shù)據(jù)字段。這些數(shù)據(jù)字段可包括關(guān)于相應(yīng)道路路段的方向矢量的信息。如果相應(yīng)道路路段具有不準(zhǔn)車輛駛出的末端，相關(guān)聯(lián)的數(shù)據(jù)字段可進(jìn)一步包括指示在不準(zhǔn)車輛駛出的末端處的模板形狀的參數(shù)值。該模板形狀可以是多個模板形狀中的一個。只有相關(guān)聯(lián)的道路路段是具有不準(zhǔn)車輛駛出的末端的道路路段，該數(shù)據(jù)字段才可能包括參數(shù)值。基于檢索出的參數(shù)值，可從地圖數(shù)據(jù)庫中選擇性地檢索出與所識別的道路路段相關(guān)聯(lián)的至少一個進(jìn)一步參數(shù)值?；跈z索出的參數(shù)值和至少一個進(jìn)一步的參數(shù)值可確定形狀的變化。該至少一個進(jìn)一步的參數(shù)值允許，例如，要被顯示的轉(zhuǎn)向區(qū)域在形狀上具有更大的變化。參數(shù)值可以指示形狀模板，該形狀模板指示了例如道路路段的末端的轉(zhuǎn)向區(qū)域的形狀。可具有形狀模板的有限集合。這些形狀模板可包括道路路段的多邊形延伸部分、道路路段的方形延伸部分、具有橢圓形或圓形邊界部分的延伸部分，或者其它形狀?；跈z索出的參數(shù)值可確定出要檢索的至少一個進(jìn)一步的參數(shù)值的數(shù)量。這允許地圖數(shù)據(jù)庫被配置成使得與道路路段相關(guān)聯(lián)的數(shù)據(jù)字段僅包括進(jìn)一步定義出由該參數(shù)值指示的形狀上的改變所需要的進(jìn)一步的參數(shù)值?；跈z索出的參數(shù)值和至少一個進(jìn)一步的參數(shù)值可確定所識別的道路路段的寬度變化，該寬度為沿道路路段的方向矢量的位置的函數(shù)?；跈z索出的參數(shù)值以及至少一個進(jìn)一步的參數(shù)值，該寬度可被確定成沿道路路段的縱向位置的函數(shù)。在實現(xiàn)中，檢索出的參數(shù)值可用來確定作為沿著方向矢量的位置的函數(shù)，寬度是連續(xù)變化的還是不連續(xù)變化的。在實現(xiàn)中，檢索出的參數(shù)值可被用來確定作為沿著方向矢量的位置的函數(shù)，道路路段的寬度改變成使得在平面圖中該道路路段具有對稱的形狀還是不對稱的形狀。在實現(xiàn)中， 檢索出的參數(shù)值和至少一個進(jìn)一步的參數(shù)值可被用來確定與沿方向矢量的位置的函數(shù)相關(guān)的道路路段的邊界位置。由此，雖然在地圖數(shù)據(jù)庫中僅需要存儲適度的附加數(shù)據(jù)量，但是可生成在道路網(wǎng)絡(luò)中通常能發(fā)現(xiàn)的大部分轉(zhuǎn)向區(qū)域或其它道路路段延伸部分的逼真的表達(dá)?？苫谥辽僖粋€進(jìn)一步的參數(shù)值確定所識別的道路路段中形狀發(fā)生變化的部分的長度。該道路路段的圖形表達(dá)可被生成使得，基于檢索出的參數(shù)值，選擇性地呈現(xiàn)出具有彎曲部分的邊界。由此，即使是在諸如轉(zhuǎn)向區(qū)域的道路路段延伸部分具有平滑的彎曲邊界的情況下，也能以逼真的方式顯示該道路路段延伸部分?？蓪⑨槍ψR別出的道路路段所檢索的參數(shù)值與值的有限集合相比較，以確定所識別出的道路路段在形狀上的變化。在該組值中包括的不同的值可以指示不同的形狀模板。 這些不同的值可以是數(shù)字值，字母值、串值或其它適宜的值。在實現(xiàn)中，地圖數(shù)據(jù)庫可為具有不準(zhǔn)車輛駛出該道路路段的末端的道路路段的存儲從值的有限集合中選出的參數(shù)值。參數(shù)值和在如果存在的情況下的至少一個進(jìn)一步參數(shù)值不僅可被用于顯示道路路段。該信息還可被用于路線搜索、輸出警告信號或者其它的導(dǎo)航目的。作為示例，可基于檢索出的參數(shù)值調(diào)整用于路線確定的成本模型，并且可基于經(jīng)調(diào)整的成本模型執(zhí)行路線搜索。為調(diào)整該成本模型，可基于如通過參數(shù)值和至少一個進(jìn)一步的參數(shù)值所定義的轉(zhuǎn)向區(qū)域的形狀和/或尺寸，來增大具有不準(zhǔn)車輛駛出的末端的道路路段的成本值。調(diào)整成本模型的步驟可包括將如通過參數(shù)值和至少一個進(jìn)一步的參考值定義的轉(zhuǎn)向區(qū)域的形狀和/ 或尺寸與至少一個車輛的尺寸進(jìn)行比較。依據(jù)另一個方面，提供了一種計算機(jī)程序產(chǎn)品。該計算機(jī)程序產(chǎn)品包括指令代碼， 該指令代碼在由計算裝置的處理器執(zhí)行時引導(dǎo)該處理器執(zhí)行本文中描述的任意一個方面或者實施例的顯示道路路段的方法。該計算機(jī)程序產(chǎn)品可通過存儲在存儲介質(zhì)，尤其是非暫時性存儲介質(zhì)中的指令代碼實現(xiàn)。依據(jù)另一個方面，提供了一種用于顯示道路路段的裝置。該裝置包括存儲裝置，其被配置成以道路矢量數(shù)據(jù)格式存儲關(guān)于道路網(wǎng)絡(luò)的地圖數(shù)據(jù)信息，在其中道路路段分別由矢量表示。該裝置包括光學(xué)輸出裝置。這些裝置包括處理器，該處理器被配置成識別用于經(jīng)由光學(xué)輸出裝置輸出的道路路段；從存儲裝置中檢索關(guān)于所識別的道路路段的方向矢量的信息，和與所識別的道路路段相關(guān)聯(lián)的參數(shù)值；基于檢索出的參數(shù)值選擇性地確定所識別出的道路路段沿著由方向矢量的信息定義的方向在形狀上的變化；并且基于方向矢量的信息以及在存在確定出的形狀變化時還基于該形狀變化來控制光學(xué)輸出裝置，以生成所識別出的道路路段的圖形表達(dá)。在該裝置中，從將道路路段存儲成矢量的存儲裝置中檢索出與道路路段相關(guān)聯(lián)的參數(shù)值。在該裝置的操作中，處理器基于檢索出的參數(shù)值確定沿方向矢量在形狀上的變化。 這允許在生成道路路段的圖形表達(dá)時，將道路路段在形狀改變，尤其是沿道路路段的方向矢量在寬度上的改變考慮進(jìn)去。為了顯示道路路段提供這種增強(qiáng)的多功能所需要的額外的存儲空間被保持為適度的水平。該裝置可被配置成執(zhí)行依據(jù)任意一個方面或?qū)嵤├姆椒?。該裝置可被配置成被安裝在車輛上的導(dǎo)航裝置，或者被配置成被安裝在車輛上。依據(jù)另一個方面，提供了一種為車輛導(dǎo)航提供地圖數(shù)據(jù)庫的方法。該地圖數(shù)據(jù)庫是為了多個道路路段在地圖數(shù)據(jù)庫中分別存儲了方向矢量的類型。接收關(guān)于具有方向矢量的道路路段的信息。該信息包括關(guān)于該道路路段的邊界的信息。基于關(guān)于該邊界的信息， 確定出該道路路段是否呈現(xiàn)出沿著由方向矢量定義出的道路路段的方向在形狀上的變化。 如果該道路路段呈現(xiàn)出形狀上的變化，則基于形狀上的變化從參數(shù)值的有限集合中選擇出一個參數(shù)值，并且將該參數(shù)值分配給該道路路段。所選擇的參數(shù)值作為該道路路段的屬性被存儲在地圖數(shù)據(jù)庫中。這種方法提供的地圖數(shù)據(jù)庫可用于依據(jù)各種方面和實施例顯示道路路段的方法和裝置中。尤其是，該方法可被用于提供地圖數(shù)據(jù)庫，在該地圖數(shù)據(jù)庫中具有不準(zhǔn)車輛駛出的末端的道路路段被分配給一個指示模型形狀的參數(shù)值，該參數(shù)值被存儲在地圖數(shù)據(jù)庫中，以便在后續(xù)顯示道路路段時使用。可確定該道路路段的寬度的變化，其中寬度為沿著方向矢量的位置的函數(shù)，以確立該道路路段是否呈現(xiàn)形狀的改變。可將寬度的變化與一個閾值相比較，以確定該道路路段是否呈現(xiàn)出形狀的改變。在實現(xiàn)中，可僅僅在道路路段具有不準(zhǔn)車輛駛出該道路路段的末端的情況下，才監(jiān)視道路路段的寬度的變化。在這種情況下，可在車輛不能駛出的末端附近監(jiān)視寬度的變化。由此，可識別出轉(zhuǎn)向區(qū)域的特征?；诖_定出的特征，可確定道路路段的邊界的特征，并且可選擇出參數(shù)值。所確定的特征可包括關(guān)于該道路路段的邊界是否相對于方向矢量定義的道路路段縱軸是對稱的信息；關(guān)于邊界的曲率半徑的信息，和關(guān)于該道路路段是否定義了單連通的區(qū)域的信息中的一個或多個。如果該道路路段具有不準(zhǔn)車輛駛出的末端，可將該道路路段的末端地區(qū)的形狀與多個預(yù)定義的形狀模板相比較，并且可基于這種比較來分配參數(shù)值。至少一個進(jìn)一步的參數(shù)可以是基于關(guān)于道路路段的邊界的信息確定的。該至少一個進(jìn)一步的參數(shù)可確定轉(zhuǎn)向區(qū)域或其它道路路段延伸部分的尺寸，例如轉(zhuǎn)向區(qū)域的長度和寬度。
應(yīng)該理解，以上提及的特征和那些仍將在下面被解釋的特征不僅可在所說明的各個組合中使用，而且可以在以其它組合方式或以單獨的方式包括那些特征的其它實施例中實現(xiàn)。


將參考附圖對實施例進(jìn)行描述。圖1是依據(jù)實施例的用于顯示道路路段的裝置的示意性框圖；圖2是圖1的裝置的地圖數(shù)據(jù)庫的示意圖；圖3A至圖3J是對模板形狀的示意性說明，用于說明依據(jù)實施例顯示道路路段的方法；圖4A說明道路路段的方向矢量，并且圖4B說明了對依據(jù)實施例生成的道路路段的圖形表達(dá)；圖5說明了對使用依據(jù)實施例的裝置或方法生成的道路網(wǎng)絡(luò)的圖形表達(dá)；圖6是對依據(jù)實施例顯示道路路段的方法的流程圖表達(dá)；圖7說明了對依據(jù)備選過程的轉(zhuǎn)向區(qū)域的表達(dá)，該備選過程非實施例。
具體實施例方式在此后，將參考附圖描述本發(fā)明的實施例，應(yīng)該理解，本發(fā)明并不限于在此描述的特定實施例中，且不同的實施例中的特征可彼此結(jié)合，除非明確作出相反的陳述。對這些實施例的說明是作為示例的目的給出的，并不構(gòu)成限制。這些附圖僅被視為示意性的表達(dá)。在附圖中示出的所說明的功能塊或單元不應(yīng)直譯成指示了這些單元需要被實現(xiàn)成物理上分離的單元。而是，所示出的或者所描述的功能框或者單元可被實現(xiàn)為分離的單元，或者，可被合并到集成單元中。功能單元可以硬件、軟件或者它們的組合的形式實現(xiàn)。依據(jù)本發(fā)明的實施例，提供了用于顯示道路路段的方法和裝置。這些方法和裝置利用具有道路矢量數(shù)據(jù)格式的地圖數(shù)據(jù)庫，在其中道路由一個道路路段或者一系列連接起來的道路路段表示，這些道路路段的每一個由矢量代表。依據(jù)實施例，地圖數(shù)據(jù)庫具有被存儲在其中的道路路段的至少一個子集的參數(shù)值。在實施例中，地圖數(shù)據(jù)庫可為具有不準(zhǔn)車輛駛出道路路段的末端的道路路段，例如一頭不通的街道的最后一段道路路段存儲額外的參數(shù)值。這些參數(shù)值定義了在不準(zhǔn)車輛駛出的末端處道路路段外邊界的形狀。圖1示出了用于顯示道路路段的裝置1的框圖。該裝置1包括處理器2、地圖數(shù)據(jù)庫3、被耦接到處理器2的光學(xué)輸出裝置4，以及指令集合5。地圖數(shù)據(jù)庫3、光學(xué)輸出裝置 4和指令集合5分別耦接到處理器2。地圖數(shù)據(jù)庫3和指令集合5可被存儲在一個物理存儲裝置中。光學(xué)輸出裝置4可被實現(xiàn)成例如顯示屏或者光投影裝置。裝置1可以是導(dǎo)航裝置，并且可包括附加組件，諸如用于確定當(dāng)前車輛位置的定位單元、用于接收交通信息消息的接收機(jī)、揚聲器，或者可被集成到導(dǎo)航裝置中的其它單元。地圖數(shù)據(jù)庫3以道路矢量數(shù)據(jù)的格式存儲與道路路段相關(guān)聯(lián)的數(shù)據(jù)。這些數(shù)據(jù)的形式可以是多個數(shù)據(jù)字段6至8或者數(shù)據(jù)庫條目，這些數(shù)據(jù)段或數(shù)據(jù)庫條目中的每一個與道路或者道路路段相關(guān)聯(lián)。大體上，每一個道路路段在地圖數(shù)據(jù)庫中被存儲成一個矢量，使得由一系列連接起來的道路路段形成的道路被表達(dá)成一系列的矢量。道路路段對應(yīng)的數(shù)據(jù)至少包括關(guān)于該道路路段的方向矢量的信息。表示道路或道路路段的寬度或者功能性道路類別的數(shù)量的附加信息可包括在數(shù)據(jù)字段6至8中，或者這些附加信息可被分開存儲。對應(yīng)于包括道路路段的至少一個特定子集(諸如具有不準(zhǔn)車輛駛出的末端的道路路段)的道路的至少一些數(shù)據(jù)字段7、8，包括說明相應(yīng)的道路路段是否包括在其一部分處的延伸部分的附加信息，這導(dǎo)致在平面圖上道路路段的形狀與矩形形狀顯著不同。數(shù)據(jù)字段7、8可包括屬性形式的進(jìn)一步的信息，這些屬性指定了延伸部分的形狀和/或延伸部分的尺寸。在一種實現(xiàn)方式中，地圖數(shù)據(jù)庫3包括與一頭不通的道路對應(yīng)的數(shù)據(jù)字段7、8。用于具有不準(zhǔn)車輛駛出的末端的道路路段的數(shù)據(jù)可包括指示在該道路路段的末端是否存在轉(zhuǎn)向區(qū)域的參數(shù)值。這種參數(shù)值在下面也被稱為“類型參數(shù)值”。類型參數(shù)值可選自于值的有限集合，這些值中的每一個代表了轉(zhuǎn)向區(qū)域的多種不同模板形狀中的一種。如果類型參數(shù)值指示存在轉(zhuǎn)向區(qū)域，則該數(shù)據(jù)字段可包括表示轉(zhuǎn)向區(qū)域的至少一個尺寸的數(shù)量的其他參數(shù)值。在下面這些其他的參數(shù)值也被稱為“尺寸參數(shù)值”。在裝置1的操作中，處理器2確定了要被顯示的道路路段。如果該道路路段屬于地圖數(shù)據(jù)庫3存儲關(guān)于該道路路段的延伸部分的信息的子集，則處理器2從數(shù)據(jù)字段7、8中檢索出該信息。關(guān)于該延伸部分的形狀的信息可包括選自于一組離散的值的類型參數(shù)值。 為生成該道路路段的圖形表達(dá)，處理器2可檢索類型參數(shù)值。然后，處理器2可基于從地圖數(shù)據(jù)庫3中檢索出的類型參數(shù)值控制光學(xué)輸出單元4。為了生成具有例如不準(zhǔn)車輛駛出的末端的道路路段的圖形表達(dá)，處理器2可基于所檢索出的類型參數(shù)值確定各個道路路段的外邊界。如果存在，進(jìn)一步的參數(shù)值還可被用來確定各個道路路段的外邊界。對于道路網(wǎng)絡(luò)的平面圖，該道路路段的圖形表達(dá)可被生成使得該道路路段沿其長度的一部分具有矩形形狀，但具有的另一部分的寬度作為沿著方向矢量的位置的函數(shù)發(fā)生變化。相應(yīng)地，在生成透視圖以便顯示時，處理器2可計算道路路段的變化的寬度。處理器2可通過使用類型參數(shù)值，在如果存在尺寸參數(shù)值時還使用該尺寸參數(shù)值，來確定作為沿方向矢量的位置的函數(shù)的寬度的變化。關(guān)于如何生成道路路段的實例的指令可從指令集合5中檢索出。指令集合5可包括定義了具有不同類型參數(shù)值的道路路段的邊界的信息。指令集合5可存儲用于生成道路路段的實例的各種程序。這些程序中的每一個可與一個可能的類型參數(shù)值關(guān)聯(lián)起來。處理器2可基于與要被顯示的道路路段相關(guān)聯(lián)的類型參數(shù)值檢索出其中一個程序。從指令集合 5中檢索出的程序可被調(diào)用以生成該道路路段的圖形表達(dá)。如果期望改變具有特定類型的參數(shù)值要被顯示的方式，這樣的改變可通過修改指令集合5來實現(xiàn)。作為示例，如果指令集合5存儲了與不同可能的類型參數(shù)值相關(guān)聯(lián)的多個程序，則在指令集合5中僅需要修改與特定類型參數(shù)值相關(guān)聯(lián)的程序，以便實現(xiàn)關(guān)于具有該類型參數(shù)值的道路路段如何被顯示的改變。在裝置1中，與一頭不通的道路相對應(yīng)的道路仍可以被存儲成由它們的方向定義出的一個或多個矢量的形式。當(dāng)通過利用類型參數(shù)值和在存在尺寸參數(shù)值的情況下利用尺寸參數(shù)值顯示道路路段時，可獲得更高水平的細(xì)節(jié)，以確定終端道路路段沿其方向矢量的形狀改變。對于這些道路的另一個子集，即不與一頭不通的道路相對應(yīng)的道路，處理器2可以常規(guī)方式生成形成道路的道路路段的圖形表達(dá)，例如，基于這些道路路段沿其方向矢量具有恒定不變的寬度的假設(shè)來生成。將參考圖2更為詳細(xì)地描述在地圖數(shù)據(jù)庫3中存儲的信息。圖2是對可用在圖1 的裝置1中的地圖數(shù)據(jù)庫3的示意性說明。地圖數(shù)據(jù)庫3包括多個數(shù)據(jù)字段11至14，這些數(shù)據(jù)字段中的每一個與一條道路相關(guān)聯(lián)。這些數(shù)據(jù)不需要被組織成使得與一條道路相關(guān)聯(lián)的所有數(shù)據(jù)被集合到一起。每條道路包括一個或多個道路路段。每個道路路段通過方向矢量定義。關(guān)于方向的信息可被提供成指定矢量成分的2重數(shù)。數(shù)據(jù)字段11包括標(biāo)識符和分別由2重數(shù)21和22、21a和22a，以及21b和2 給出的多個方向矢量。數(shù)據(jù)字段11代表的道路與三個被連接起來的直路道路路段的序列相對應(yīng)，在這條路上車輛可在任意一側(cè)駛出該道路。類似地，數(shù)據(jù)字段12對應(yīng)于僅具有一個道路路段的道路，并包括該道路路段的標(biāo)識符和方向矢量。數(shù)據(jù)字段13和14與包括沿其方向矢量其形狀發(fā)生變化的道路路段的道路相關(guān)聯(lián)。作為示例，數(shù)據(jù)字段13和14可對應(yīng)于一頭不通的道路。對于沿著自身的方向矢量形狀發(fā)生變化的道路路段，參數(shù)值和進(jìn)一步的參數(shù)值被存儲的地圖數(shù)據(jù)庫3中。數(shù)據(jù)字段13包括道路的標(biāo)識符23、第一道路路段的方向信息四和第二道路路段的方向信息對、25。第二道路路段的端點配備了附加信息以說明該道路路段形狀上的變化。 數(shù)據(jù)字段13包括選自于有限集合的值中的參數(shù)值沈，并指定了道路路段沿方向矢量M、25 在形狀上的變化。在形狀上的變化可對應(yīng)于例如作為沿方向矢量的位置的函數(shù)的寬度的變化。參數(shù)值26可提供與多個模板形狀相關(guān)的道路路段的分類(classification)。進(jìn)一步的參數(shù)值27J8可針對相應(yīng)道路路段提供關(guān)于模板形狀的尺寸的信息。數(shù)據(jù)字段13中包括的進(jìn)一步的參數(shù)值27、28的數(shù)量可依據(jù)參數(shù)值沈來設(shè)置。作為示例，在此可存在需要兩個進(jìn)一步的參數(shù)值27、觀的轉(zhuǎn)向區(qū)域模板形狀?？纱嬖谛枰嘤趦蓚€的進(jìn)一步的參數(shù)值27、28的其它轉(zhuǎn)向區(qū)域模板形狀，以便定義出該道路路段的圖形表達(dá)。還可能存在具有不準(zhǔn)車輛駛出的末端并且根本沒配備轉(zhuǎn)向區(qū)域的道路路段。對于這種類型的道路路段，類型參數(shù)值可指示該道路路段在其末端不具有轉(zhuǎn)向區(qū)域，但不需要存儲進(jìn)一步的參數(shù)值。數(shù)據(jù)字段14包括大體上與數(shù)據(jù)字段13中的信息相似的信息。數(shù)據(jù)字段14具有形成由數(shù)據(jù)字段14代表的道路的唯一的道路路段的標(biāo)識符33、方向矢量34、35，以及指定了沿由方向矢量34、35定義的方向在形狀上的變化的參數(shù)值36。數(shù)據(jù)字段14包括三個進(jìn)一步的參數(shù)值37至39，這三個進(jìn)一步的參數(shù)值37至39用于定義道路路段末端部分的尺寸。在這些數(shù)據(jù)字段中可包括額外的信息。作為示例，在這些字段中還可包括關(guān)于道路類別的信息、關(guān)于道路寬度的信息或類似的信息，或者這些信息可被分開存儲。在地圖數(shù)據(jù)庫3中，道路路段的子集配備了附加的參數(shù)，以說明例如具有車輛不能駛出的末端的道路路段在形狀上更大的變化。具有這種結(jié)構(gòu)的地圖數(shù)據(jù)庫數(shù)據(jù)可自動生成。為了這種目的，可識別出道路路段的子集。這些道路路段的子集可與具有不準(zhǔn)車輛駛出的末端的道路路段相對應(yīng)?？蓹z索出關(guān)于在車輛不能駛出道路路段的末端部分處道路路段邊界的信息?？蓮睦绲丶畧D(cadastral map)中或基于對照片或視頻圖像的定量評估來檢索出邊界的信息。邊界的特征可被自動確定。為了確定這些特征，可自動確定以下的一種或多種末端部分相對于道路路段的縱向中心軸的對稱或不對稱性；如果該末端部分是不對稱的，該末端部分是否進(jìn)一步朝向縱向軸的左邊或右邊向外延伸；作為沿著方向矢量的位置的函數(shù)的道路路段寬度的不連續(xù)性；在邊界上銳邊沿的存在；平滑彎曲的邊緣部分的存在；該末端部分是否為單連接區(qū)域。依據(jù)轉(zhuǎn)向區(qū)域的邊界的形狀，可從有限集合的值中選出類型參數(shù)值。取決于所選擇的類型參數(shù)值，可確定進(jìn)一步的參數(shù)值的數(shù)量以確定該末端部分的尺寸的數(shù)量。該類型參數(shù)值和進(jìn)一步的參數(shù)值可存儲在地圖數(shù)據(jù)庫中。用于提供包括類型參數(shù)值和進(jìn)一步的參數(shù)值的地圖數(shù)據(jù)庫的方法可通過電子計算裝置執(zhí)行。圖3A至3J是道路路段的各種模板形狀的示意性表達(dá)，這些模板形狀可用于對具有不準(zhǔn)車輛駛出的道路路段進(jìn)行分類。在地圖數(shù)據(jù)庫中，具有不準(zhǔn)車輛駛出的末端的道路路段可配備指示其中一種模板形狀的參數(shù)值。各個道路路段的圖形表達(dá)被生成為具有形狀與對應(yīng)的模板形狀一樣的末端部分。在圖3A至3J的50處分別指示了這些道路路段的方向矢量。圖3A示出了具有不準(zhǔn)車輛駛出的末端，但不具有轉(zhuǎn)向區(qū)域的道路路段40。定義這樣的道路路段不需要進(jìn)一步的參數(shù)。圖;3B和3C說明了在不準(zhǔn)車輛駛出的末端處分別具有多邊形轉(zhuǎn)向區(qū)域41a和4 的道路路段形狀41和42。轉(zhuǎn)向區(qū)域相對于軸50不對稱。該轉(zhuǎn)向區(qū)域的尺寸由寬度51、長度52以及長度53定義出，在長度52上該道路路段的形狀沿道路路段的方向改變，在長度 53上道路路段具有寬度51。針對形狀與模板形狀41和42中的一個相對應(yīng)的道路路段，參數(shù)51至53將被存儲在的地圖數(shù)據(jù)庫中?；谥付ㄋ龅缆仿范问欠窬哂信c模板形狀41 或模板形狀42相對應(yīng)的形狀的參數(shù)值，可使用參數(shù)51至53來確定邊界。圖3D和3E說明了在不準(zhǔn)車輛駛出的末端處分別具有矩形轉(zhuǎn)向區(qū)域43a和4 的道路路段形狀43和44。轉(zhuǎn)向區(qū)域相對于軸50不對稱。轉(zhuǎn)向區(qū)域的尺寸由寬度M和長度陽定義出?；谥付ㄋ龅缆仿范问欠窬哂信c模板形狀43或模板形狀44相對應(yīng)的形狀的參數(shù)值，可使用參數(shù)M和陽確定邊界。圖3F和3G分別說明了在不準(zhǔn)車輛駛出的末端處分別具有轉(zhuǎn)向區(qū)域4 和46a的道路路段形狀45和46。轉(zhuǎn)向區(qū)域具有平滑彎曲的邊界65。轉(zhuǎn)向區(qū)域相對于軸50不對稱。 轉(zhuǎn)向區(qū)域的尺寸通過轉(zhuǎn)向區(qū)域的寬度56和總長度57定義出。第二長度53定義出轉(zhuǎn)向區(qū)域開始平滑變窄成道路路段的標(biāo)準(zhǔn)寬度的位置。基于指定出道路路段是否具有與模板形狀 45或模板形狀46相對應(yīng)的形狀的參數(shù)值，可使用參數(shù)56至58確定出邊界。圖3H說明了在不準(zhǔn)車輛駛出的末端處具有多邊形的轉(zhuǎn)向區(qū)域47a的道路路段形狀47。轉(zhuǎn)向區(qū)域相對于軸50是對稱的。轉(zhuǎn)向區(qū)域的尺寸由轉(zhuǎn)向區(qū)域的寬度59和總長度 60定義出。第二長度61定義出轉(zhuǎn)向區(qū)域在寬度上開始趨向該道路路段的標(biāo)準(zhǔn)寬度線性減少的位置?；谥付ǔ龅缆仿范问欠窬哂信c模板形狀47相對應(yīng)的形狀的參數(shù)值，可使用參數(shù)59至61確定出道路路段的邊界。圖31說明了在不準(zhǔn)車輛駛出的末端處具有轉(zhuǎn)向區(qū)域48a的道路路段的形狀48。 轉(zhuǎn)向區(qū)域具有平滑彎曲的邊界66。該轉(zhuǎn)向區(qū)域相對于軸50是對稱的，并且是單連通區(qū)域。 轉(zhuǎn)向區(qū)域的尺寸由轉(zhuǎn)向區(qū)域的寬度62和長度63定義出。基于指定出該道路路段是否具有與模板形狀48相對應(yīng)的形狀的參數(shù)值，可使用參數(shù)62和63確定出該道路路段的邊界。圖3J說明了在不準(zhǔn)車輛駛出的末端處具有轉(zhuǎn)向區(qū)域49a的道路路段形狀49。轉(zhuǎn)向區(qū)域具有平滑彎曲的邊界66、67。轉(zhuǎn)向區(qū)域相對于軸50是對稱的。轉(zhuǎn)向區(qū)域并不是單連通的，而是具有類似于交通圓環(huán)的形狀。轉(zhuǎn)向區(qū)域的尺寸由轉(zhuǎn)向區(qū)域的寬度62和長度63， 以及車輛不準(zhǔn)通過的中心部分的直徑64定義出。基于指定出道路路段是否具有與模板形狀49相對應(yīng)的形狀的參數(shù)值，可使用參數(shù)62至64確定出道路路段的邊界。可將具有不準(zhǔn)車輛駛出的末端的道路路段與模板形狀40至49相比較?？苫谠摫容^將類型參數(shù)值分配給道路路段。作為示例，圖3A至圖3J的模板形狀可被標(biāo)記為“0” 到“9”，并且針對具有不準(zhǔn)車輛駛出的末端的每一個道路路段，可將0到9的范圍內(nèi)的數(shù)字類型參數(shù)值存儲在地圖數(shù)據(jù)庫中。將參考圖4和圖5進(jìn)一步解釋對道路路段的顯示。圖4A說明了道路路段的方向矢量68。該方向矢量被存儲在地圖數(shù)據(jù)庫中。如果道路路段與一頭不通的道路相對應(yīng)，則在該地圖數(shù)據(jù)庫中提供了額外的參數(shù)。作為示例，假設(shè)道路路段具有與圖3E中示出的模板形狀44相對應(yīng)的形狀，地圖數(shù)據(jù)庫將包括指示形狀對應(yīng)于模板形狀44的道路路段的參數(shù)值。兩個進(jìn)一步的參數(shù)可被存儲在地圖數(shù)據(jù)庫中，定義出矩形轉(zhuǎn)向區(qū)域的長度和寬度。使用該信息，生成了如圖4B中說明的道路路段的圖形表達(dá)69。道路路段的寬度沿其方向矢量發(fā)生變化，如70處指示的。不僅當(dāng)在平面圖中顯示該道路路段時要顯示轉(zhuǎn)向區(qū)域70，而且當(dāng)生成透視圖時還可考慮到寬度的變化。圖5說明了使用根據(jù)實施例的方法或裝置顯示出的道路網(wǎng)絡(luò)71。該道路網(wǎng)絡(luò)包括兩端都連接到其它道路路段的道路路段。當(dāng)生成圖形表達(dá)時，這些道路路段通常被假設(shè)為具有不變的寬度。該道路網(wǎng)絡(luò)還包括分別具有不準(zhǔn)車輛駛出的末端的道路路段72、74和 76。對于這些道路路段中的每一個，地圖數(shù)據(jù)庫包括允許處理器確定該道路路段在其末端處是否具有轉(zhuǎn)向區(qū)域的參數(shù)值?；谠撔畔?，可確定出道路路段76在其末端77不具有轉(zhuǎn)向區(qū)域，而道路路段72和74包括代表轉(zhuǎn)向區(qū)域的延伸部分73、75。定義轉(zhuǎn)換區(qū)域的尺寸的進(jìn)一步的參數(shù)值可被存儲在地圖數(shù)據(jù)庫中。基于該信息，可確定出道路路段72具有矩形轉(zhuǎn)向區(qū)域73，道路路段74具有多邊形轉(zhuǎn)向區(qū)域75。據(jù)此可生成對這些道路路段的圖形表達(dá)。通過顯示轉(zhuǎn)向區(qū)域，如圖5中說明的，道路網(wǎng)絡(luò)的信息以更為詳細(xì)的水平被提供給用戶。由于道路路段72、74和76按照它們的方向矢量被存儲在地圖數(shù)據(jù)庫中，但配備了額外的參數(shù)值，不需要定義額外的道路路段以獲得對轉(zhuǎn)向區(qū)域的良好的表達(dá)。用于顯示轉(zhuǎn)向區(qū)域73、75所需的額外的存儲空間可保持適度。圖6是顯示道路路段的方法81的流程圖表達(dá)。該方法可通過圖1中的裝置執(zhí)行。 該方法可利用如參考圖2至圖4中的描述配置的地圖數(shù)據(jù)庫。在82處，識別出要被顯示的道路路段。對道路路段的識別可基于定位系統(tǒng)的輸出信號或者基于用戶輸入來執(zhí)行。在83處，確定該道路路段是否具有不準(zhǔn)車輛駛出該道路路段的末端。該確定可基于地圖數(shù)據(jù)庫中的連通性信息執(zhí)行。連通性信息可提供關(guān)于道路路段之間的連接的信息。 該確定還可基于道路路段的屬性來實現(xiàn)。如果確定出道路路段不具有禁止車輛駛出該道路路段的末端，該方法前進(jìn)到88。否則，該方法進(jìn)行到84。在84處，檢索出與所識別的道路路段相關(guān)聯(lián)的參數(shù)值。所檢索出的參數(shù)值是可能值的有限集合中的一個參數(shù)值，該可能值的有限集合指示了具有不準(zhǔn)車輛駛出的末端的道路路段的各種配置。
在85處，確定該道路路段是否是不具有轉(zhuǎn)向區(qū)域的類型。為達(dá)到該目的，可將84 處檢索出的參數(shù)值與一個預(yù)定義參數(shù)值相比較。作為示例，如果該參數(shù)值與在圖3A中說明的模板形狀相對應(yīng)，將可確定出該道路路段是具有無轉(zhuǎn)向區(qū)域的類型。在這種情況下，該方法前進(jìn)到88，否則，該方法進(jìn)行到86。在86處，檢索出與所識別出的道路路段相關(guān)聯(lián)的進(jìn)一步的參數(shù)值。這些進(jìn)一步的參數(shù)值可從地圖數(shù)據(jù)庫中檢索出。這些進(jìn)一步的參數(shù)值的數(shù)量可基于84處檢索出的指示道路路段類型的參數(shù)值來選擇。作為示例，如果在84處檢索出的參數(shù)值指示了該道路路段具有與圖3D、圖3E或圖31中說明的模板形狀相對應(yīng)的形狀，則可檢索出兩個進(jìn)一步的參數(shù)值。如果在84處檢索出的參數(shù)值指示該道路路段具有與圖3B、圖3C、圖3F、圖3G、圖或圖31中說明的模板形狀相對應(yīng)的形狀，則可檢索出三個進(jìn)一步的參數(shù)值。這些進(jìn)一步的參數(shù)值可指示在車輛不能駛出該道路路段的末端處的道路路段末端部分的尺寸。該末端部分的總體形狀可通過在84處檢索出的參數(shù)值定義出。在87處，基于在84處檢索出的參數(shù)值以及在86處檢索出的進(jìn)一步的參數(shù)值生成道路路段的圖形表達(dá)?；谠?4處檢索出的參數(shù)值和在86處檢索出的進(jìn)一步的參數(shù)值， 可根據(jù)沿方向矢量的縱向位置的函數(shù)確定從道路路段的中心線到道路路段的邊界的距離， 正如通過地圖數(shù)據(jù)庫指定的。在87處生成的圖形表達(dá)通常使得在平面圖中該道路路段具有沿其方向矢量變化的寬度。該生成的圖形表達(dá)并非必須為平面圖。如果要顯示透視圖， 道路路段沿其方向矢量變化的寬度將在輸出圖形表達(dá)之前被提供給計算透視投影變形的程序。如果道路路段并不具有禁止車輛駛出該道路路段的末端，或者如果該道路路段為不具有轉(zhuǎn)向區(qū)域的類型，在88處生成對道路路段的圖形表達(dá)。假設(shè)道路路段的寬度作為沿其方向矢量的位置的函數(shù)恒定不變，可生成圖形表達(dá)。寬度可依據(jù)道路路段的道路類別，或者依據(jù)從地圖數(shù)據(jù)庫中檢索出的寬度信息來設(shè)置。如果要顯示透視圖，則沿其方向矢量具有恒定不變的寬度的道路路段將在輸出圖形表達(dá)之前被提供給計算透視投影變形的程序。雖然參考圖6已經(jīng)解釋了用于顯示一個道路路段的方法，但是圖6的方法通?？舍槍Χ鄠€道路路段執(zhí)行，以生成包括多個道路的道路網(wǎng)絡(luò)的一部分的平面圖或透視圖。依據(jù)不同實施例的這些方法和裝置在顯示道路路段方面提供了增強(qiáng)的靈活性。道路路段的子集，例如具有不準(zhǔn)車輛駛出的末端的道路路段配備了額外的屬性，以存儲在地圖數(shù)據(jù)庫中。由此，這些道路路段的不同的幾何外形可被顯示成更詳細(xì)的水平，而僅需要適度的額外存儲空間。作為示例，為了生成對圖31中說明的類型的道路路段的圖形表達(dá)，地圖數(shù)據(jù)庫存儲了與道路路段相關(guān)聯(lián)的四個額外參數(shù)。這些參數(shù)中的一個為指示圖31中的模板形狀的類型參數(shù)值。其它三個參數(shù)表示各個尺寸的數(shù)量。為了對比，圖7說明了生成道路的圖形表達(dá)的備選方式，該方式不是本發(fā)明中的實施例。一頭不通的道路90的直路部分91的末端處的轉(zhuǎn)向區(qū)域被分段成多個道路路段 92、93。用于這些部分91至93的方向矢量被分別地存儲在地圖數(shù)據(jù)中。通過基于它們的方向信息顯示的多個道路路段，獲得了如在94處說明的形狀。關(guān)于大量的短的道路路段的信息需要被存儲在地圖數(shù)據(jù)庫中，這增加了存儲空間。當(dāng)使用依據(jù)實施例的這些方法和裝置時，具有變化的寬度的轉(zhuǎn)向區(qū)域或其它道路路段的部分的彎曲邊界可經(jīng)由光學(xué)輸出裝置被顯示成平滑彎曲，這可導(dǎo)致與圖7中94處說明的表達(dá)相比更為可信的表達(dá)。
被分配給具有不準(zhǔn)車輛駛出道路路段的末端的道路路段的參數(shù)值可以不僅在顯示電子地圖時被使用。作為示例，在通過使用指示從模板形狀的有限集合中選出的模板形狀的參數(shù)值來顯示電子地圖的上下文中所解釋的概念還可被額外地或備選地被用于路線搜索。指示模板形狀的參數(shù)值以及，如果存在，指定尺寸的進(jìn)一步的參數(shù)值可被用于確定車輛的駕駛員是否可被指引進(jìn)入個具有不準(zhǔn)車輛駛出的末端的給定道路路段?？苫谲囕v尺寸與轉(zhuǎn)向區(qū)域的特征大小進(jìn)行的對比來調(diào)整成本模型，轉(zhuǎn)向區(qū)域的特征大小可基于參數(shù)值和，如果存在，指定尺寸的進(jìn)一步的參數(shù)值來確定。成本模型被用于執(zhí)行路線搜索。在路線搜索中，可識別出在連接起點和終點的多條可能路線當(dāng)中具有最小成本的路線。分別依據(jù)成本模型確定路線的成本。可將在一條路線上經(jīng)過的道路路段或交叉路口的成本相加求和，并且當(dāng)一條路線與其它路線相比具有最低的總體成本時該條路線可被確定成最優(yōu)的。要避免的和優(yōu)選的選擇可通過調(diào)整道路路段的成本來實現(xiàn)。存在很多種成本模型，包括行駛距離、行駛時間、燃料消耗或者類似模型。可在路線確定中使用與一頭不通的道路路段相關(guān)聯(lián)的參數(shù)值，該參數(shù)值確定模板形狀。這可反映出，如果在末端處沒有專門的轉(zhuǎn)向區(qū)域，或者如果轉(zhuǎn)向區(qū)域具有使得該車輛難以轉(zhuǎn)向的尺寸，駕駛員可能不希望進(jìn)入一頭不通的道路路段。調(diào)整可分成若干個階段進(jìn)行，以反映出如果必要，駕駛員可能愿意進(jìn)入這樣的一頭不通的道路，但是并不優(yōu)選地進(jìn)入這樣的道路。一頭不通的道路路段的成本可基于指示與相應(yīng)道路路段相關(guān)聯(lián)的形狀模板的參數(shù)值來調(diào)整。一頭不通的道路路段的成本可基于存儲在地圖數(shù)據(jù)中并與相應(yīng)道路路段相關(guān)聯(lián)的進(jìn)一步的參數(shù)值來進(jìn)一步調(diào)整。在一種實現(xiàn)中，如果用戶針對在末端處不具有寬度增加的專用轉(zhuǎn)向區(qū)域的一頭不通的道路路段設(shè)置避免選項，則可針對具有指示在末端處無專用轉(zhuǎn)向區(qū)域的參數(shù)值的所有道路路段增加成本模型的成本。對于在圖3A到圖3J中說明的模板形狀，僅有圖3A中的模板形狀40在末端處不具有增加的直徑。這樣的道路路段的成本可被設(shè)置成無窮大，或者設(shè)置成其它較大的數(shù)字，以確保駕駛員不會被指引到這樣的道路路段。這樣可確保遵從所述避免選項。在另一種實現(xiàn)中，如果用戶針對不具有如圖3J中示出的圓環(huán)狀的轉(zhuǎn)向區(qū)域的所有一頭不通的道路路段都設(shè)定了避免選項，則可增加不具有指示如圖3J中示出的圓環(huán)狀轉(zhuǎn)向區(qū)域的參數(shù)值的所有一頭不通的道路路段的成本。在另一種實現(xiàn)中，可基于指定形狀模板的參數(shù)值和，如果存在，指定轉(zhuǎn)向區(qū)域尺寸的任意進(jìn)一步的參數(shù)值計算轉(zhuǎn)向區(qū)域的外部尺寸。作為示例，可計算出轉(zhuǎn)向區(qū)域沿著方向矢量(長度)的尺寸和/或轉(zhuǎn)向區(qū)域橫向于方向矢量(寬度)的尺寸。可將轉(zhuǎn)向區(qū)域的長度和寬度中較小的一個與車輛長度進(jìn)行比較。車輛長度可被永久地存儲在導(dǎo)航裝置中或者可由用戶輸入?；谲囕v長度與轉(zhuǎn)向區(qū)域的長度和寬度中較小的一個的差異，各個一頭不通的道路路段的成本可增加。作為示例，如果車輛長度大于轉(zhuǎn)向區(qū)域的長度和寬度中較小的一個，該一頭不通的道路路段的成本可被設(shè)置成諸如無窮大的第一個大值。從而，如果車輛不能在轉(zhuǎn)向區(qū)域中轉(zhuǎn)向，可避免指引駕駛員進(jìn)入一頭不通的道路的駕駛方向的輸出。如果車輛的長度小于轉(zhuǎn)向區(qū)域的長度和寬度中較小的一個，但差異小于閾值，可將該一頭不通的道路路段的成本設(shè)置成第二值，該第二值小于第一值。由此，當(dāng)駕駛方向需要駕駛員進(jìn)入在轉(zhuǎn)向區(qū)域中很難轉(zhuǎn)向的一頭不通的道路時，很少可能會輸出這種駕駛方向。在又另一種實現(xiàn)中，可使用其它處理。作為示例，作為備選方式或者在確定轉(zhuǎn)向區(qū)域的長度和寬度以外，還可計算出可內(nèi)接到轉(zhuǎn)向區(qū)域中的最大圓周的半徑?？蓪⒃撟畲髨A周的半徑與車輛的轉(zhuǎn)向半徑相比較。雖然已經(jīng)通過參考附圖描述了實施例，但是在其它的實施例中可實現(xiàn)各種修改。 作為示例，雖然實施例是在將一頭不通的道路的外形顯示成更詳細(xì)的水平的背景中描述的，但是實施例也可在其它背景中使用。例如，可在地圖數(shù)據(jù)庫中為道路網(wǎng)絡(luò)中具有停車區(qū)域的道路路段的子集提供額外的參數(shù)。其中一個參數(shù)值可定義關(guān)于停車區(qū)域的形狀模板， 諸如方形形狀或梯形形狀，其它參數(shù)值可定義沿道路路段的停車區(qū)域的位置和/或停車區(qū)域的尺寸。本發(fā)明的實施例可被用于顯示道路路段或用于生成顯示道路路段的地圖數(shù)據(jù)庫。 應(yīng)用的示范性的領(lǐng)域包括車輛的導(dǎo)航裝置。
權(quán)利要求
1.一種經(jīng)由光學(xué)輸出裝置G)，尤其是經(jīng)由導(dǎo)航設(shè)備的顯示裝置顯示道路路段(69; 72,74,76)的方法，該方法基于以道路矢量數(shù)據(jù)格式存儲關(guān)于道路網(wǎng)絡(luò)的信息(6-8， 11-14)的地圖數(shù)據(jù)庫(3)，其中，道路路段分別通過矢量(21,22,21a,22a,21b,22b,24,25, 29,34,35)代表，該方法包括識別要經(jīng)由所述光學(xué)輸出裝置⑷輸出的道路路段(69 ；72，74，76)，從所述地圖數(shù)據(jù)庫(3)中檢索出關(guān)于所述識別出的道路路段(69;72，74，76)的方向矢量(24,25,34,35)的信息和與所述識別出的道路路段(69 ;72，74，76)相關(guān)聯(lián)的參數(shù)值 (26,36),基于所述檢索出的參數(shù)值06，36)，選擇性地確定所述識別出的道路路段(69 ；72,74, 76)的作為沿著所述方向矢量04，25，34，35)的位置的函數(shù)的形狀(70 ；73 ；75)的變化，以及基于所述方向矢量04，25，34，35)的信息并在存在所述確定的形狀(70 ；73，75)的變化的情況下基于所述確定的形狀(70 ；73, 75)的變化，生成要經(jīng)由所述光學(xué)輸出裝置(4)輸出的所述道路路段(69 ；72, 74, 76)的圖形表達(dá)。
2.如權(quán)利要求1所述的方法，其中所述參數(shù)值(26，36)指示從模板形狀01-49 ；73，75，79)的有限集合中選出的模板形狀(41-49 ；73，75，79)。
3.如權(quán)利要求2所述的方法，其中所述模板形狀01-49 ;73，75，79)的有限集合中的每一個模板形狀01-49 ;73， 75,79)指示了轉(zhuǎn)向區(qū)域的形狀。
4.如權(quán)利要求1至3中的任一項所述的方法，其中生成所述圖形表達(dá)的所述步驟包括依據(jù)所述所確定的形狀變化生成在所述道路路段(69 ；72，74)的末端部分處的轉(zhuǎn)向區(qū)域(70 ；73，75)的圖形表達(dá)。
5.如權(quán)利要求1至3中的任一項所述的方法，包括基于所述地圖數(shù)據(jù)庫C3)確定所述識別的道路路段是否具有不準(zhǔn)車輛駛出的末端，如果所述識別的道路路段(69;72，74，76)具有不準(zhǔn)車輛駛出的末端，則選擇性地執(zhí)行所述檢索所述參數(shù)值(26，36)的步驟和所述確定所述形狀變化的步驟。
6.如權(quán)利要求5所述的方法，其中所述地圖數(shù)據(jù)庫C3)包括與具有不準(zhǔn)車輛駛出相應(yīng)道路路段(69;72，74，76)的末端的道路路段(69 ；72，74，76)相關(guān)聯(lián)的數(shù)據(jù)字段(7,8 ； 13，14)，所述數(shù)據(jù)字段(7,8 ； 13， 14)中的每一個包括相應(yīng)道路路段(69 ；72，74，76)的方向矢量(24,25,34,35)的信息和所述參數(shù)值(26，36)，所述參數(shù)值(26，36)指示模板形狀(41-49 ；73，75，79)。
7.如權(quán)利要求1至3中的任一項所述的方法，包括基于所述檢索出的參數(shù)值06，36)，從所述地圖數(shù)據(jù)庫(3)中選擇性地檢索出與所述識別出的道路路段(69 ；72, 74)相關(guān)聯(lián)的至少一個進(jìn)一步的參數(shù)值07，觀，37-39)，所述形狀變化是基于所述檢索出的參數(shù)值(26，36)和所述檢索出的至少一個進(jìn)一步的參數(shù)值 (27，28，37-39)確定的。
8.如權(quán)利要求7所述的方法，其中所述檢索出的至少一個進(jìn)一步的參數(shù)值07，觀，37-39)的數(shù)量是所述檢索出的參數(shù)值06，36)的函數(shù)。
9.如權(quán)利要求7所述的方法，其中所述識別出的道路路段(69 ；72, 74)的作為沿其方向矢量(68)的位置的函數(shù)的寬度的變化，是基于所述檢索出的參數(shù)值(26，36)和所述至少一個進(jìn)一步的參數(shù)值(27，28， 37-39)確定的。
10.如權(quán)利要求7所述的方法，其中所述識別出的道路路段(69 ；72, 74)的部分(70 ；73, 75)的長度(52 ；55 ；57 ；63) 是基于所述至少一個進(jìn)一步的參數(shù)值(27，28，37-39)確定的，在該部分(70 ；73, 75)中所述識別出的道路路段(69 ；72, 74)呈現(xiàn)出所述形狀變化。
11.如權(quán)利要求1至3中的任一項所述的方法，其中所述道路路段的所述圖形表達(dá)被生成為，基于所述檢索出的參數(shù)值06，36)，選擇性地呈現(xiàn)出具有彎曲部分(65，66，67)的邊界。
12.如權(quán)利要求1至3中的任一項所述的方法，其中將對于所述識別出的道路路段(69;72，74，76)所檢索出的參數(shù)值06，36)與值的有限集合相比較，以確定所述識別出的道路路段(69 ；72, 74, 76)的所述形狀(70 ；73，75)的變化，所述值的有限集合中的每一個值與模板形狀的有限集合中的一個模板形狀 (40-49)相關(guān)聯(lián)。
13.如權(quán)利要求1至3中的任一項所述的方法，包括基于所述檢索出的參數(shù)值(26，36)調(diào)整用于路線確定的成本模型，并基于所述經(jīng)調(diào)整的成本模型執(zhí)行路線確定。
14.一種計算機(jī)程序產(chǎn)品，包括指令代碼，該指令代碼在由計算裝置(1)的處理器(2) 執(zhí)行時，引導(dǎo)該處理器( 執(zhí)行權(quán)利要求1所述的方法。
15.一種用于顯示道路路段(69;72，74，76)的裝置，尤其是被配置成車輛導(dǎo)航設(shè)備的裝置，包括存儲裝置(3)，其被配置成以道路矢量數(shù)據(jù)格式存儲道路網(wǎng)絡(luò)的地圖數(shù)據(jù)信息(6-8， 11-14)，其中道路路段分別通過矢量(21，22，21a，22a，21b，22b，24，25，29，34，35)代表， 光學(xué)輸出裝置，以及處理器O)，其被配置成-識別用于經(jīng)由所述光學(xué)輸出裝置⑷輸出的道路路段(69 ；72，74，76)， -從所述存儲裝置(3)中檢索出關(guān)于所述識別出的道路路段(69 ；72, 74, 76)的方向矢量(68)的信息和與所述識別出的道路路段(69 ；72, 74, 76)相關(guān)聯(lián)的參數(shù)值06，36)。 -基于所述檢索出的參數(shù)值(26，36)選擇性地確定所述識別出的道路路段(69 ；72,74,76)的形狀的變化，該形狀的變化為沿著所述方向矢量(68)的位置的函數(shù)，以及-基于所述方向矢量(68)的信息并在存在所述確定出的形狀(70 ；73, 75)的變化的情況下基于所述形狀(70;73，75)的變化，控制所述光學(xué)輸出裝置G)，以生成所述識別出的道路路段(69 ；72，74，76)的圖形表達(dá)。
16.如權(quán)利要求15所述的裝置，其中所述處理器( 進(jìn)一步被配置成確定所述識別出的道路路段(69 ；72, 74, 76)是否具有不準(zhǔn)車輛駛出的末端。
17.如權(quán)利要求16所述的裝置，其中所述處理器( 被配置成，如果所述識別出的道路路段(69 ；72, 74, 76)具有不準(zhǔn)車輛駛出的末端，則選擇性地檢索所述參數(shù)值(26，36)。
18.如權(quán)利要求15所述的裝置，其被配置成執(zhí)行如權(quán)利要求1所述的方法。
19.一種向車輛導(dǎo)航提供地圖數(shù)據(jù)庫(3)的方法，其中為多個道路路段(69;72，74， 76)，分別在所述地圖數(shù)據(jù)庫(3)中存儲方向矢量(21，22，21a，22a，21b，22b，24，25，29，34， 35 ；68)，所述方法包括接收具有方向矢量(68)的道路路段(69 ；72，74，76)的信息，所述信息包括所述道路路段的邊界的信息，基于所述邊界的所述信息，確定所述道路路段(69 ；72, 74, 76)沿所述方向矢量(68)是否呈現(xiàn)出形狀(70 ；73，75)的變化，以及如果所述道路路段呈現(xiàn)出所述形狀(70;73，75)的變化，則基于所述邊界的所述信息從參數(shù)值的有限集合中選擇參數(shù)值06，36)，并將所述選擇出的與所述道路路段(72，74， 76)相關(guān)聯(lián)的參數(shù)值(沈，36)存儲在所述地圖數(shù)據(jù)庫(3)中。
20.如權(quán)利要求19所述的方法，其中所述選擇出的參數(shù)值(26，36)指示從模板形狀Gl-49;73，75，79)的有限集合中選擇出的模板形狀(41-49 ；73，75，79)。
全文摘要
提供了一種用于顯示道路路段的方法和裝置。該方法使用了以道路矢量數(shù)據(jù)格式存儲關(guān)于道路網(wǎng)絡(luò)的信息的地圖數(shù)據(jù)庫。額外的參數(shù)值被存儲成道路路段的子集。關(guān)于方向矢量(68)的信息和道路路段的參數(shù)值被檢索出來。基于該參數(shù)值，確定出該道路路段(69)是否呈現(xiàn)形狀(70)的變化，該形狀的變化為沿道路路段的方向矢量的位置的函數(shù)。對道路路段(69)的圖形表達(dá)基于所檢索出的參數(shù)值和方向矢量(68)生成。
文檔編號G06F17/30GK102564442SQ20111036899
公開日2012年7月11日 申請日期2011年11月18日 優(yōu)先權(quán)日2010年11月18日
發(fā)明者M.斯特拉森伯格-克萊西亞克 申請人:哈曼貝克自動系統(tǒng)股份有限公司