專利名稱：在導(dǎo)航系統(tǒng)中尋找路徑的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種導(dǎo)航系統(tǒng)，更具體地說，涉及一種在導(dǎo)航系統(tǒng)中尋找從起點(diǎn)到終點(diǎn)(目的地)的路徑的方法。
背景技術(shù)：
一般，導(dǎo)航系統(tǒng)具有設(shè)置用戶選項(xiàng)的功能以使當(dāng)執(zhí)行路徑尋找時(shí)導(dǎo)航系統(tǒng)能夠找到到達(dá)用戶所期望的終點(diǎn)的路徑。
用戶選項(xiàng)可包括各種路徑尋找偏好，諸如“高速路偏好”、“最短的路”、和“無通行費(fèi)的路偏好”，用戶可從預(yù)定用戶選項(xiàng)之中選擇期望的選項(xiàng)以尋找到達(dá)終點(diǎn)的理想路徑(即，最短或最有效路徑)。
圖1是傳統(tǒng)路徑尋找方法的概念示圖。參照?qǐng)D1，傳統(tǒng)上，用戶在導(dǎo)航系統(tǒng)中輸入期望的終點(diǎn)并選擇用于到達(dá)該終點(diǎn)的整條路徑的選項(xiàng)(例如，“選項(xiàng)1”)。隨后，導(dǎo)航系統(tǒng)通過對(duì)從起點(diǎn)到終點(diǎn)的整條路徑采用由用戶選擇的“選項(xiàng)1”來尋找從起點(diǎn)到終點(diǎn)的路徑，并隨后指引用戶。
因此，根據(jù)上述傳統(tǒng)路徑尋找方法，由于由用戶選擇一次的選項(xiàng)被應(yīng)用于整條路徑，所以導(dǎo)航系統(tǒng)僅通過單個(gè)選項(xiàng)來尋找到達(dá)終點(diǎn)的路徑并隨后指引用戶。
因此，如果用戶想要接收關(guān)于與整條路徑的一部分相關(guān)的不同選項(xiàng)的指引，則傳統(tǒng)方法不能滿足用戶。

發(fā)明內(nèi)容
因此，提出本發(fā)明以解決發(fā)生在現(xiàn)有技術(shù)中的上述問題，本發(fā)明的一個(gè)目的在于提供一種在導(dǎo)航系統(tǒng)中尋找路徑的設(shè)備和方法，其通過將用戶所期望的不同的路徑選項(xiàng)應(yīng)用于整條路徑的部分來尋找到達(dá)終點(diǎn)的整條路徑。
本發(fā)明的另一目的在于提供一種在導(dǎo)航系統(tǒng)中尋找路徑的設(shè)備和方法，其通過根據(jù)整條路徑的部分設(shè)置用戶所期望的選項(xiàng)并將每個(gè)設(shè)置的選項(xiàng)應(yīng)用于每個(gè)部分來尋找到終點(diǎn)的整條路徑。
為了實(shí)現(xiàn)上述目的，提供一種在導(dǎo)航系統(tǒng)中尋找路徑的方法，該方法包括為由用戶從在起點(diǎn)和終點(diǎn)之間的整個(gè)部分中選擇的特定部分選擇部分路徑選項(xiàng)；和根據(jù)所述部分路徑選項(xiàng)尋找在特定部分中的路徑并通過采用所述特定部分中的所述路徑來創(chuàng)建用于整個(gè)部分的整條路徑。
根據(jù)本發(fā)明的另一方面，提供一種在導(dǎo)航系統(tǒng)中尋找路徑的方法，該方法包括使用全路徑選項(xiàng)為起點(diǎn)和終點(diǎn)之間的整個(gè)部分尋找整條路徑；在找到的整條路徑上選擇用戶所期望的特定部分；根據(jù)用戶需求為選擇的特定部分選擇部分路徑選項(xiàng)；通過采用選擇的部分路徑選項(xiàng)來為所述特定部分重新尋找路徑；和通過將整條路徑上特定部分的路徑替換成為該特定部分重新找到的路徑來創(chuàng)建整條路徑。
根據(jù)本發(fā)明的另一方面，提供一種在導(dǎo)航系統(tǒng)中尋找路徑的方法，該方法包括為起點(diǎn)和終點(diǎn)之間的整個(gè)部分選擇全路徑選項(xiàng)；為整個(gè)部分中的特定部分選擇部分路徑選項(xiàng)；根據(jù)全路徑選項(xiàng)和部分路徑選項(xiàng)為每個(gè)部分尋找路徑；和使用為每個(gè)部分找到的路徑來創(chuàng)建整條路徑。


通過下面結(jié)合附圖的詳細(xì)描述，本發(fā)明的以上和其它目的、特點(diǎn)和優(yōu)點(diǎn)將會(huì)變得更加清楚，其中圖1是傳統(tǒng)路徑尋找方法的概念示圖；圖2是示出根據(jù)本發(fā)明實(shí)施例的路徑尋找設(shè)備的結(jié)構(gòu)的框圖；圖3A至3C是根據(jù)本發(fā)明第一實(shí)施例的路徑尋找方法的概念示圖；圖4是示出根據(jù)本發(fā)明第一實(shí)施例的尋找路徑的過程的流程圖；圖5示出顯示根據(jù)本發(fā)明第一實(shí)施例的由用戶選擇的特定部分的地像；圖6示出顯示根據(jù)本發(fā)明第一實(shí)施例的為由用戶從整個(gè)路徑中選擇的特定部分重新找到的路徑的地像；圖7示出根據(jù)本發(fā)明第一實(shí)施例的使用特定部分重新找到的整條路徑的地像；圖8是根據(jù)本發(fā)明第二實(shí)施例的路徑尋找方法的概念示圖；圖9是示出根據(jù)本發(fā)明第二實(shí)施例的尋找路徑的過程的流程圖；和圖10A和10B示出根據(jù)本發(fā)明第二實(shí)施例的地像的示例。
具體實(shí)施例方式
在下文中，將參照附圖詳細(xì)描述本發(fā)明的優(yōu)選實(shí)施例。應(yīng)注意到附圖中相同或相似的組件盡管被顯示在不同的附圖中，但它們盡可能由相同的標(biāo)號(hào)指示。在本發(fā)明的以下描述中，當(dāng)合并于此的已知功能和結(jié)構(gòu)的詳細(xì)描述可能使得本發(fā)明的主題模糊時(shí)，該詳細(xì)描述將被省略。
圖2是示出根據(jù)本發(fā)明實(shí)施例的路徑尋找設(shè)備的結(jié)構(gòu)的框圖。根據(jù)本發(fā)明實(shí)施例的路徑尋找設(shè)備包括地圖數(shù)據(jù)存儲(chǔ)單元202、傳感器單元204、用戶接口單元206、路徑尋找單元208、路徑存儲(chǔ)單元210、和路徑顯示單元212。
地圖數(shù)據(jù)存儲(chǔ)單元202存儲(chǔ)用于道路、建筑和設(shè)施的地圖數(shù)據(jù)。傳感器單元204是用于測(cè)量車輛的當(dāng)前位置的裝置，傳感器單元204包括全球定位系統(tǒng)(GPS)傳感器和推算定位(DR)傳感器。GPS傳感器接收GPS信號(hào)并使用該GPS信號(hào)檢測(cè)運(yùn)動(dòng)車輛的位置信息(x，y，z)和時(shí)間信息(t)。DR傳感器可使用先前的位置信息識(shí)別運(yùn)動(dòng)構(gòu)件的相對(duì)位置和前進(jìn)方向，并檢測(cè)運(yùn)動(dòng)構(gòu)件的速度(v)和角度(θ)。傳感器單元204使用通過GPS傳感器獲得的車輛的位置信息(x，y，z)和時(shí)間信息(t)以及通過DR傳感器獲得的速度(v)和角度(θ)來檢測(cè)車輛的當(dāng)前位置。
用戶接口單元206包括諸如鍵盤和觸摸板的輸入裝置，并建立用戶與導(dǎo)航系統(tǒng)的界面。用戶接口單元206接收由用戶選擇的起點(diǎn)/終點(diǎn)或中間點(diǎn)或者接收由用戶選擇的路徑的特定部分以及用于該部分的特定選項(xiàng)，從而將根據(jù)接收的信息的輸入信號(hào)和選擇信號(hào)輸出到路徑尋找單元208。
路徑尋找單元208通過使用應(yīng)用于起點(diǎn)和終點(diǎn)之間的路徑的整個(gè)部分的全路徑選項(xiàng)或者應(yīng)用于整個(gè)部分中的特定部分的部分路徑選項(xiàng)來尋找起點(diǎn)和終點(diǎn)之間的路徑。
路徑存儲(chǔ)單元210存儲(chǔ)由路徑尋找單元208找到的路徑。路徑顯示單元212使用地圖數(shù)據(jù)將由路徑尋找單元208找到的路徑顯示在地圖屏幕上。
在下文中，將描述在具有根據(jù)本發(fā)明實(shí)施例的上述結(jié)構(gòu)的路徑尋找設(shè)備中的路徑尋找方法。
根據(jù)本發(fā)明的第一實(shí)施例，路徑尋找設(shè)備通過采用用于整條路徑的選項(xiàng)來尋找從起點(diǎn)到終點(diǎn)的路線，并隨后從用戶接收整條路徑的一部分以及應(yīng)用于該部分的部分路徑選項(xiàng)，從而創(chuàng)建整條路徑。
圖3A至3C是根據(jù)本發(fā)明第一實(shí)施例的路徑尋找方法的概念示圖。如果輸入了起點(diǎn)/終點(diǎn)并且輸入了“選項(xiàng)1”，則路徑尋找設(shè)備通過將“選項(xiàng)1”應(yīng)用于如圖3A所示的整條路徑來尋找從起點(diǎn)到終點(diǎn)的整條路徑。
此外，路徑尋找設(shè)備接收由用戶從整條路徑中選擇的預(yù)定部分，該部分使用另一選項(xiàng)。圖3A示出由用戶選擇的部分為A至B部分的情況。用戶可從整條路徑中選擇不滿意的部分或使用另一選項(xiàng)的部分。
已如上所述接收了從整條路徑中選擇的一部分的路徑尋找設(shè)備接收由用戶選擇的將被應(yīng)用于該選擇的部分的選項(xiàng)。換句話說，一個(gè)不同于被應(yīng)用于整條路徑的“選項(xiàng)1”的選項(xiàng)可被輸入到路徑尋找設(shè)備，該路徑尋找設(shè)備接收將被應(yīng)用于從整條路徑中選擇的A至B部分的選項(xiàng)。圖3B是示出將被應(yīng)用于從整條路徑中選擇的A至B部分的選項(xiàng)被選擇為“選項(xiàng)2”的情況的示圖。
如果用于從整條路徑中選擇的A至B部分的選項(xiàng)如上所述被選擇為“選項(xiàng)2”，則路徑尋找設(shè)備對(duì)A至B部分采用“選項(xiàng)2”重新尋找路徑。隨后，如圖3C所示，路徑尋找設(shè)備通過將A至B部分的路徑替換為采用“選項(xiàng)2”而重新找到的A至B部分的路徑而找到整條路徑。
在下文中，將參照?qǐng)D4的流程圖描述如上所述執(zhí)行根據(jù)本發(fā)明第一實(shí)施例的路徑尋找方法的過程。在步驟402中，路徑尋找設(shè)備接收起點(diǎn)/終點(diǎn)。此時(shí)，路徑尋找設(shè)備通過用戶接口單元206從用戶接收起點(diǎn)/終點(diǎn)。這里，起點(diǎn)可以是由傳感器單元204測(cè)量的當(dāng)前點(diǎn)以及由用戶輸入的起點(diǎn)。如果如上所述輸入起點(diǎn)/終點(diǎn)，則在步驟404中，路徑尋找設(shè)備選擇應(yīng)用于整條路徑的選項(xiàng)。換句話說，根據(jù)用戶的選擇信號(hào)，路徑尋找設(shè)備選擇在尋找從起點(diǎn)到終點(diǎn)的路徑時(shí)將被應(yīng)用于整條路徑的全路徑選項(xiàng)。此外，在步驟406中，路徑尋找設(shè)備根據(jù)選擇的全路徑選項(xiàng)尋找整條路徑。換句話說，路徑尋找設(shè)備通過使用由用戶選擇的用于尋找從起點(diǎn)到終點(diǎn)的整條路徑的全路徑選項(xiàng)來尋找整條路徑。此時(shí)，找到的整條路徑可通過路徑顯示單元212被顯示。
圖5示出根據(jù)本發(fā)明第一實(shí)施例的地像的示例。標(biāo)號(hào)52表示起點(diǎn)，標(biāo)號(hào)54表示終點(diǎn)。圖5示出通過將“高速路偏好”選項(xiàng)整個(gè)應(yīng)用于從起點(diǎn)到終點(diǎn)的路徑而找到一條路徑的情況。
在步驟408中，路徑尋找設(shè)備接收由用戶從上述根據(jù)“高速路偏好”選項(xiàng)而找到的整條路徑中選擇的期望的部分。換句話說，路徑尋找設(shè)備接收像A至B部分一樣經(jīng)歷了選項(xiàng)改變的部分，該部分由用戶從整條路徑中選擇。
在步驟410中，路徑尋找設(shè)備為選擇的部分選擇部分路徑選項(xiàng)。換句話說，路徑尋找設(shè)備根據(jù)用戶的選項(xiàng)選擇信號(hào)選擇應(yīng)用于整條路徑的“高速路偏好”選項(xiàng)和應(yīng)用于另外選擇的A至B部分的部分路徑選項(xiàng)。
在步驟412中，路徑尋找設(shè)備根據(jù)部分路徑選項(xiàng)重新尋找選擇的部分的路徑。圖6示出顯示根據(jù)本發(fā)明第一實(shí)施例的為由用戶從整個(gè)路徑中選擇的特定部分重新找到的路徑的地像的示例。換句話說，圖6示出以下面這樣的方式重新找到的結(jié)果由用戶選擇的A至B部分的路徑變?yōu)橹莼蚵?lián)邦路，在下文中稱為“國道”。參照?qǐng)D6，當(dāng)將被應(yīng)用于A至B部分的部分路徑選項(xiàng)被選擇為“國道偏好”選項(xiàng)時(shí)，路徑尋找設(shè)備通過采用“國道偏好”選項(xiàng)如圖6所示重新尋找A至B部分的路徑。
在步驟414中，路徑尋找設(shè)備通過將選擇的部分的路徑替換為重新找到的路徑而找到整條路徑。圖7是示出根據(jù)本發(fā)明第一實(shí)施例找到的整條路徑的示圖。路徑尋找設(shè)備通過將A至B部分的路徑替換為由采用“國道偏好”選項(xiàng)而重新找到的部分路徑而找到從起點(diǎn)52到終點(diǎn)54的整條路徑。
在下文中，將給出關(guān)于根據(jù)本發(fā)明第二實(shí)施例的路徑尋找方法的概念的描述。根據(jù)本發(fā)明第二實(shí)施例，路徑尋找設(shè)備接收將被應(yīng)用于整個(gè)部分的全路徑選項(xiàng)和用于特定部分的部分路徑選項(xiàng)，從而使用每個(gè)找到的部分路徑來尋找每個(gè)部分的路徑和整個(gè)路徑。圖8是根據(jù)本發(fā)明第二實(shí)施例的路徑尋找方法的概念示圖。路徑尋找設(shè)備登記起點(diǎn)、終點(diǎn)、和中間點(diǎn)(例如，第一中間點(diǎn)和第二中間點(diǎn))，并為從起點(diǎn)到終點(diǎn)的整條路徑選擇全路徑選項(xiàng)(例如，“選項(xiàng)1”)。
隨后，路徑尋找設(shè)備為每個(gè)特定部分(例如，第一中間點(diǎn)和第二中間點(diǎn)之間的部分)選擇選項(xiàng)(例如，“選項(xiàng)2”)。在如上所述選擇了全路徑選項(xiàng)和用于每個(gè)部分的路徑選項(xiàng)之后，路徑尋找設(shè)備通過采用全路徑選項(xiàng)和用于每個(gè)部分的路徑選項(xiàng)尋找路徑并使用找到的路徑尋找整條路徑。
在下文中，將參照?qǐng)D9的流程圖給出關(guān)于如上所述根據(jù)本發(fā)明第二實(shí)施例的尋找路徑的過程的更詳細(xì)的描述。在步驟902中，路徑尋找設(shè)備接收起點(diǎn)、中間點(diǎn)、和終點(diǎn)。路徑尋找設(shè)備可接收起點(diǎn)和終點(diǎn)之間的至少一個(gè)中間點(diǎn)。起點(diǎn)可由用戶通過用戶接口單元206輸入，并可以是由傳感器單元204測(cè)量的當(dāng)前點(diǎn)。
如上所述輸入的起點(diǎn)、中間點(diǎn)、和終點(diǎn)可通過路徑顯示單元212被顯示在地像上。圖10A和10B示出根據(jù)本發(fā)明第二實(shí)施例的地像的示例。如圖10A所示，起點(diǎn)、中間點(diǎn)、和終點(diǎn)被分別顯示在地像的對(duì)應(yīng)位置上。在圖10A的左上部的標(biāo)號(hào)12表示起點(diǎn)，標(biāo)號(hào)14表示第一中間點(diǎn)。標(biāo)號(hào)16表示第二中間點(diǎn)，標(biāo)號(hào)18表示終點(diǎn)。用戶通過如圖10A所示的地圖屏幕圖像可預(yù)測(cè)從起點(diǎn)12經(jīng)由第一中間點(diǎn)14和第二中間點(diǎn)16到達(dá)終點(diǎn)18的路徑。此外，用戶可選擇用于從起點(diǎn)12到終點(diǎn)18的整條路徑的全路徑選項(xiàng)以及用于整條路徑的特定部分的部分路徑選項(xiàng)。
如果用戶選擇了全路徑選項(xiàng)，則路徑尋找設(shè)備在步驟904中根據(jù)用戶選擇來選擇在尋找從起點(diǎn)到終點(diǎn)的整條路徑時(shí)將被應(yīng)用于整條路徑的全路徑選項(xiàng)。此外，如果用戶選擇了部分路徑選項(xiàng)，則路徑尋找設(shè)備在步驟906中根據(jù)用戶選擇來選擇將被應(yīng)用于起點(diǎn)和終點(diǎn)之間的整個(gè)部分中的特定部分的部分路徑選項(xiàng)。例如，根據(jù)用戶需求，如圖10A所示，路徑尋找設(shè)備對(duì)于起點(diǎn)12和第一中間點(diǎn)14之間的部分、第一中間點(diǎn)14和第二中間點(diǎn)16之間的部分、以及第二中間點(diǎn)16和終點(diǎn)18之間的部分可分別選擇將被應(yīng)用的不同的部分路徑選項(xiàng)。
在如上所述選擇用于整條路徑的全路徑選項(xiàng)和用于每個(gè)部分的每個(gè)部分路徑選項(xiàng)之后，在步驟908中，路徑尋找設(shè)備根據(jù)選擇的全路徑選項(xiàng)和選擇的部分路徑選項(xiàng)尋找每個(gè)部分中的每個(gè)路徑。換句話說，路徑尋找設(shè)備根據(jù)部分路徑選項(xiàng)為特定部分尋找路徑，并根據(jù)全路徑選項(xiàng)為除了所述特定部分之外的剩余部分尋找路徑。例如，在圖10A中，如果用于從起點(diǎn)12到終點(diǎn)18的整條路徑的全路徑選項(xiàng)被選擇為“高速路偏好”選項(xiàng)，并且如果用于整條路徑上在第一中間點(diǎn)14和第二中間點(diǎn)16之間的特定部分的部分路徑選項(xiàng)被選擇為“國道偏好”，則通過對(duì)第一中間點(diǎn)14和第二中間點(diǎn)16之間的特定部分采用“國道偏好”選項(xiàng)，并且對(duì)起點(diǎn)12和第一中間點(diǎn)14之間的部分以及第二中間點(diǎn)16和終點(diǎn)18之間的部分采用“高速路偏好”選項(xiàng)，路徑尋找設(shè)備根據(jù)部分尋找路徑。
在步驟910中，路徑尋找設(shè)備使用根據(jù)部分的路徑而找到整條路徑。例如，如圖10B所示，路徑尋找設(shè)備通過將起點(diǎn)12和第一中間點(diǎn)14之間的部分路徑、第一中間點(diǎn)14和第二中間點(diǎn)16之間的部分路徑、和第二中間點(diǎn)16和終點(diǎn)18之間的部分路徑彼此鏈接而找到整條路徑。
如上所述，根據(jù)本發(fā)明，不同于用于整條路徑的全路徑選項(xiàng)的部分路徑選項(xiàng)被應(yīng)用于在從起點(diǎn)到終點(diǎn)的整條路徑上由用戶所期望的特定部分，從而可有效地將用戶所期望的選項(xiàng)應(yīng)用于路徑尋找。
此外，可有效地滿足這樣的用戶的需求，該用戶想要接收通過將不同的選項(xiàng)應(yīng)用于到達(dá)終點(diǎn)的整條路徑的預(yù)定部分而獲得的路徑的引導(dǎo)。
盡管已參照其特定優(yōu)選實(shí)施例顯示和描述了本發(fā)明，但本領(lǐng)域的技術(shù)人員應(yīng)該理解，在不脫離本發(fā)明的精神和范圍的情況下，可對(duì)其進(jìn)行形式和細(xì)節(jié)的各種改變。因此，本發(fā)明的范圍不應(yīng)被限于這些實(shí)施例，而應(yīng)由所附權(quán)利要求及其等同物限定。
權(quán)利要求
1.一種在導(dǎo)航系統(tǒng)中尋找路徑的方法，該方法包括以下步驟為由用戶從在起點(diǎn)和終點(diǎn)之間的整個(gè)部分中選擇的特定部分選擇部分路徑選項(xiàng)；和根據(jù)所述部分路徑選項(xiàng)尋找在特定部分中的路徑并通過采用所述特定部分中的所述路徑來創(chuàng)建用于整個(gè)部分的整條路徑。
2.如權(quán)利要求1所述的方法，其中，所述選擇部分路徑選項(xiàng)的步驟包括以下步驟為起點(diǎn)和終點(diǎn)之間的整個(gè)部分選擇全路徑選項(xiàng)；使用所述全路徑選項(xiàng)尋找起點(diǎn)和終點(diǎn)之間的整條路徑；和從找到的整條路徑中選擇用戶所期望的特定部分，并為選擇的特定部分選擇部分路徑選項(xiàng)。
3.如權(quán)利要求2所述的方法，其中，所述通過采用所述特定部分中的所述路徑來創(chuàng)建用于整個(gè)部分的整條路徑的步驟包括以下步驟通過采用選擇的部分路徑選項(xiàng)來為整個(gè)部分中的特定部分重新尋找路徑；和通過將整個(gè)部分中的特定部分的路徑替換成為特定部分重新找到的路徑來創(chuàng)建整條路徑。
4.如權(quán)利要求1所述的方法，其中，所述選擇部分路徑選項(xiàng)的步驟包括以下步驟為起點(diǎn)和終點(diǎn)之間的整個(gè)部分選擇全路徑選項(xiàng)；和為在整個(gè)部分中用戶所期望的特定部分選擇部分路徑選項(xiàng)。
5.如權(quán)利要求4所述的方法，其中，所述通過采用所述特定部分中的所述路徑來創(chuàng)建用于整個(gè)部分的整條路徑的步驟包括以下步驟根據(jù)全路徑選項(xiàng)和部分路徑選項(xiàng)為每個(gè)部分尋找路徑；和通過使用每個(gè)部分的找到的路徑來創(chuàng)建整條路徑。
6.一種在導(dǎo)航系統(tǒng)中尋找路徑的方法，該方法包括以下步驟使用全路徑選項(xiàng)為起點(diǎn)和終點(diǎn)之間的整個(gè)部分尋找整條路徑；在找到的整條路徑上選擇用戶所期望的特定部分；根據(jù)用戶需求為選擇的特定部分選擇部分路徑選項(xiàng)；通過采用選擇的部分路徑選項(xiàng)來為所述特定部分重新尋找路徑；和通過將整條路徑上特定部分的路徑替換成為該特定部分重新找到的路徑來創(chuàng)建整條路徑。
7.如權(quán)利要求6所述的方法，還包括顯示使用全路徑選項(xiàng)找到的整條路徑，以及從用戶接收在顯示的整條路徑上的期望的特定部分。
8.一種在導(dǎo)航系統(tǒng)中尋找路徑的方法，該方法包括以下步驟為起點(diǎn)和終點(diǎn)之間的整個(gè)部分選擇全路徑選項(xiàng)；為整個(gè)部分中的特定部分選擇部分路徑選項(xiàng)；根據(jù)全路徑選項(xiàng)和部分路徑選項(xiàng)為每個(gè)部分尋找路徑；和使用為每個(gè)部分找到的路徑來創(chuàng)建整條路徑。
9.如權(quán)利要求8所述的方法，其中，所述選擇全路徑選項(xiàng)的步驟包括以下步驟接收起點(diǎn)、終點(diǎn)、和在起點(diǎn)和終點(diǎn)之間的至少一個(gè)中間點(diǎn)；和選擇在尋找經(jīng)由起點(diǎn)和終點(diǎn)之間的中間點(diǎn)的路徑時(shí)將被應(yīng)用的全路徑選項(xiàng)。
10.如權(quán)利要求9所述的方法，其中，所述選擇部分路徑選項(xiàng)的步驟包括選擇將被應(yīng)用于起點(diǎn)和第一中間點(diǎn)之間的部分、中間點(diǎn)之間的部分、以及最后一個(gè)中間點(diǎn)和終點(diǎn)之間的部分的部分路徑選項(xiàng)。
11.如權(quán)利要求8所述的方法，其中，所述根據(jù)全路徑選項(xiàng)和部分路徑選項(xiàng)為每個(gè)部分尋找路徑的步驟包括根據(jù)每個(gè)部分路徑選項(xiàng)為特定部分尋找路徑，并根據(jù)全路徑選項(xiàng)為除了所述特定部分之外的剩余部分尋找路徑。
全文摘要
公開一種在導(dǎo)航系統(tǒng)中尋找路徑的方法。該方法包括為由用戶從起點(diǎn)和終點(diǎn)之間的整個(gè)部分中選擇的特定部分選擇部分路徑選項(xiàng)；和根據(jù)所述部分路徑選項(xiàng)尋找在特定部分中的路徑并通過采用所述特定部分中的所述路徑來創(chuàng)建用于整個(gè)部分的整條路徑。因此，不同于用于整條路徑的全路徑選項(xiàng)的部分路徑選項(xiàng)被應(yīng)用于在從起點(diǎn)到終點(diǎn)的整條路徑上由用戶所期望的特定部分，從而可有效地將用戶所期望的選項(xiàng)應(yīng)用于路徑尋找。
文檔編號(hào)G08G1/0969GK1811343SQ20061000277
公開日2006年8月2日 申請(qǐng)日期2006年1月25日 優(yōu)先權(quán)日2005年1月25日
發(fā)明者鄭相允, 崔鏞益, 文永坤 申請(qǐng)人:三星電子株式會(huì)社