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

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

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