用于確定在起點和目標(biāo)點之間的優(yōu)選路線的方法和裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種用于確定在起點和目標(biāo)點之間的優(yōu)選路線的方法，一種相應(yīng)的裝置以及一種相應(yīng)的計算機(jī)程序產(chǎn)品。
【背景技術(shù)】
[0002]導(dǎo)航系統(tǒng)可求出并顯示之前計算的路線的備選方案，確切地說，基于使用者的輸入排除之前計算的路線的一部分。此外已知這樣的導(dǎo)航系統(tǒng)，其根據(jù)所接收的交通信息自動地排除之前計算的部分路線。除此之外，應(yīng)用圖形方法，其為之前計算的路線補充一個或多個新的路線點并且由此強迫計算備選路線。
[0003]文獻(xiàn)EP I 307 707 BI示出了一種用于計算從開始起始地點到目標(biāo)地點的路線的方法。其中確定航道目標(biāo)點，該航道目標(biāo)點位于航道目標(biāo)地點的通過預(yù)定的標(biāo)準(zhǔn)確定的范圍中。通過該航道目標(biāo)點計算路線。

【發(fā)明內(nèi)容】

[0004]在該背景下，通過本發(fā)明提出一種根據(jù)獨立權(quán)利要求所述的用于確定在起點和目標(biāo)點之間的優(yōu)選路線的方法，此外提出一種根據(jù)獨立權(quán)利要求所述的使用該方法裝置，并且最終提出一種根據(jù)獨立權(quán)利要求所述的相應(yīng)的計算機(jī)程序產(chǎn)品。從相應(yīng)的從屬權(quán)利要求和以下描述中得到有利的設(shè)計方案。
[0005]用于通過圖形用戶接口操縱車輛中的導(dǎo)航系統(tǒng)的方法可在計算備選路線之后識別使用者的期望。此外，這種方法可識別使用者優(yōu)選區(qū)間，而無需選擇該區(qū)間的各個元素。該區(qū)間可用于備選路線的計算。根據(jù)該標(biāo)準(zhǔn)可求出最優(yōu)的路線。預(yù)定的成本參數(shù)，例如旅程時間、路程長度或能量消耗或其組合可并入路線計算中。
[0006]S卩，根據(jù)在此提出的方法，車輛的駕駛員不再需要進(jìn)行精確地輸入路線點。因此，在操縱導(dǎo)航系統(tǒng)時僅僅暫時地且以有限的精度需要使用者的注意力。此外，在預(yù)定的區(qū)間之內(nèi)，可實現(xiàn)根據(jù)預(yù)定的成本參數(shù)計算最優(yōu)的路線。在優(yōu)選區(qū)間之內(nèi)，同樣可最優(yōu)地計算離開初始路線的點和可能再次進(jìn)入的點。
[0007]根據(jù)在此提出的方案，車輛的駕駛員在行駛期間可根據(jù)自己的預(yù)設(shè)來獲得備選方案，而不必進(jìn)行費事的輸入。如果駕駛員或方法的使用者例如僅僅選擇確定的應(yīng)在路線計算時考慮的區(qū)間，或者如果其例如希望以一定的方位繞開大城市，這可通過在與實施該方法的裝置相連接的用戶接口上的簡單動作來實現(xiàn)。由此，為方法的使用者省去了詳細(xì)地輸入精確的路線點并且其可完全關(guān)注其駕駛?cè)蝿?wù)。由此，可有效地避免，在路線計算中在某些情況下使用非常不適宜的路段，該路段僅僅用于到達(dá)實際上并不重要的附加路線點并且由此可能獲得不滿足使用者期望的和甚至與使用者期望相反的備選路線。代替地，通過在此提出的方法和相應(yīng)的裝置，可在確定路線時使用可能現(xiàn)有的對地點的識別，而這不是必須的。通過在此提出的方法和相應(yīng)的裝置，也可考慮個人嗜好。
[0008]用于確定在起點和目標(biāo)點之間的優(yōu)選路線的方法具有以下步驟:
[0009]獲取使用者參照數(shù)字地圖的中間目的地輸入，其中，該中間目的地輸入反映使用者對駛過在數(shù)字地圖中示出的在起點和目標(biāo)點之間的優(yōu)選區(qū)間的期望；
[0010]將中間目的地輸入分配給在數(shù)字地圖中基于優(yōu)選區(qū)間的路網(wǎng)區(qū)域；并且
[0011]在起點和目標(biāo)點之間的路線確定中使用至少一個包含在路網(wǎng)區(qū)域中的路線區(qū)段以確定優(yōu)選路線。
[0012]起點為車輛行駛的出發(fā)點。在此，出發(fā)點可以為地圖上的位置(例如該方法的使用者的家)。目標(biāo)點也可為能夠表示車輛行駛的最終目的地或中間目的地的地圖上的位置。在起點和目標(biāo)點之間的路網(wǎng)上備選的目的地引導(dǎo)可以理解為優(yōu)選路線，與初始由導(dǎo)航設(shè)備獲得的路線相比，方法的使用者對該優(yōu)選路線更加認(rèn)同。在此，可駛過在數(shù)字地圖中示出的優(yōu)選區(qū)間。使用者選擇確定區(qū)間的原因例如可為，使用者或車輛的駕駛員在其向目標(biāo)點的行駛中希望駛過在初始路線旁邊的景色吸引人的區(qū)域，或者希望很遠(yuǎn)地繞開交通擁擠的都市。也可能是，駕駛員例如由于在初始路線上的干擾無論如何必須躲避到備選路線上，并且希望根據(jù)其想法設(shè)計該備選路線。優(yōu)選區(qū)間可被視為在數(shù)字地圖中的連續(xù)區(qū)域，方法的使用者根據(jù)其期望或需求借助于中間目的地輸入將該區(qū)間的周邊和形狀至少部分地預(yù)設(shè)到實施方法的裝置中。獲取步驟理解成，在使用傳感器裝置的情況下直接獲取由使用者進(jìn)行的中間目的地輸入、例如使用者的手指運動。備選地，獲取步驟可以理解成，由使用者實施的中間目的地輸入經(jīng)由在實現(xiàn)方法步驟的裝置和傳感器裝置之間的接口獲取，利用該傳感器裝置例如可直接探測使用者的手指運動。在這種情況中，中間目的地輸入可例如包括獲取使用者的至少一個手指在輸入裝置上的滑動運動，其反映使用者進(jìn)行的輸入。由此，在此由使用者近似“繪制的”幾何圖形、例如直線或彎曲的線理解為中間目的地輸入。在此，優(yōu)選區(qū)間的特征例如為，其圍繞中間目的地輸入延伸并且由此基本上繪出其形狀。優(yōu)選路線也可在沒有初始路線的情況下確定。優(yōu)選路線可由在路網(wǎng)中的一個或多個路線區(qū)段組成，其中的一個或多個路線區(qū)段也可與初始路線一致。如果存在這樣的優(yōu)選路線，則優(yōu)選路線在至少兩個點上與初始路線相交。數(shù)字地圖可以為預(yù)定的區(qū)域、例如陸地或地理區(qū)域的數(shù)字化路網(wǎng)圖。例如在用于車輛的導(dǎo)航設(shè)備中，數(shù)字地圖可與衛(wèi)星輔助的定位相結(jié)合用于在起點和目標(biāo)點之間的路線引導(dǎo)，并且數(shù)字地圖除了路網(wǎng)例如還具有預(yù)定區(qū)域的名勝的地貌或標(biāo)記。由該方法的使用者進(jìn)行的中間目的地輸入例如可借助于被分配給裝置的傳感器獲取。基于優(yōu)選區(qū)間的路網(wǎng)區(qū)域可為在數(shù)字地圖中給出的地理區(qū)域的整個路網(wǎng)中的局部。該路網(wǎng)區(qū)域基本上可具有相應(yīng)于通過中間目的地輸入定義的優(yōu)選區(qū)間的形狀的周邊。分配步驟可借助于在實施該方法的裝置中的算法實現(xiàn)。路線區(qū)段可包括在路網(wǎng)區(qū)域中的一條路或多條路。可為該一條路或多條路分配一個道路級別或多個道路級別。在使用步驟中，例如可在用于路線確定的路網(wǎng)區(qū)域中選擇一個這樣的路線區(qū)段或多個這樣的路線區(qū)段，即，該一個或多個路線區(qū)段最靠近在數(shù)字地圖中的例如作為線提供的中間目的地輸入。路線確定又可借助于在實施該方法的裝置中的合適的算法實現(xiàn)。在此，路線確定可考慮不同的成本函數(shù)，其可附加地對選擇為優(yōu)選路線選擇的路線區(qū)段起到作用。優(yōu)選路線的起始點和終點分別與在可能存在的初始計算的路線上的點重合，以保證，備選的目標(biāo)引導(dǎo)在合適的位置上將車輛引入優(yōu)選區(qū)間中并且在優(yōu)選區(qū)間結(jié)束時盡可能沒有繞路地再次將車輛引回初始路線上。
[0013]根據(jù)方法的一個實施方式，在獲取步驟中，使用者的至少一個手指在輸入裝置上的滑動運動作為中間目的地輸入獲取。輸入裝置可為實施該方法的控制器、例如導(dǎo)航設(shè)備的按鍵區(qū)域或觸摸屏。在滑動運動時，使用者的手指或手可接觸輸入裝置的表面或者在其上很近地運動。在使用按鍵區(qū)域時，滑動運動可引起光標(biāo)或插入標(biāo)記在例如導(dǎo)航設(shè)備的繪出數(shù)字地圖的屏幕上的相應(yīng)運動。在使用觸摸屏?xí)r，滑動運動可直接地在其表面上或上方進(jìn)行，并且同時在其上顯示出來?；瑒舆\動可通過使用者的一只手的手指或者整個手進(jìn)行，其中在使用整個手時可近似進(jìn)行手在輸入裝置上或在輸入裝置的區(qū)域上的掃過運動。掃過運動也可在車輛內(nèi)空間的其它區(qū)域中實現(xiàn)，其中，該掃過運動被手勢識別系統(tǒng)獲取，其使用攝影機(jī)、雷達(dá)系統(tǒng)、超聲波或類似者作為傳感器。無論如何，手指或手可以