專利名稱：提供出發(fā)地和目的地導航信息的系統(tǒng)和方法
技術領域：
本發(fā)明涉及提供路徑信息的系統(tǒng)和方法。更具體地說，本發(fā)明涉及用于提供選擇出發(fā)地和目的地連接的方案和路徑導航信息的系統(tǒng)和方法。
背景技術：
目前，為了檢測當前位置和速度或確定路徑，例如船、飛機和汽車等各種交通工具都已經(jīng)使用了全球定位系統(tǒng)(GPS)。導航系統(tǒng)利用GPS檢測交通工具的位置，并且將其應用于地圖匹配或者出發(fā)地位置的選擇。傳統(tǒng)的導航系統(tǒng)選擇最接近當前位置的路徑作為出發(fā)地連接。當與該交通工具的當前位置最近的路徑被選為出發(fā)地連接時，在靠近用戶的高速公路和普通路徑被提供給附近的用戶的時候，可能選擇用戶不容易從當前位置進入的路徑，并且由此用戶可能不能沿所指定的路徑行使。
傳統(tǒng)的目的地選擇方法還選擇目的地坐標附近的路徑作為目的地連接，并且當一個十字路口被作為目的地時，各種到達目的地的方法都是可用的。如果十字路口附近的一個連接被確定為目的地，則可以提供引導到目的地的迂回的路線，或者可以在不可達到期望的目的地的高速公路上或城市快速路上終止導航路徑?，F(xiàn)在將參考圖1描述根據(jù)傳統(tǒng)的目的地選擇方法，提供了不適當?shù)穆窂降那闆r。
圖1顯示由傳統(tǒng)的目的地選擇方法提供的路徑。
如圖所示，出發(fā)地是Bangbae Office并且目的地是Sadang Station十字路口，而Sadang立交橋位于東西方向上。當根據(jù)傳統(tǒng)的目的地選擇方法，用戶選擇Sadang Station十字路口作為目的地時，Sadang立交橋可能被錯誤地選擇為目的地，并且據(jù)此提供通向Sadang立交橋的路線10。結果，用戶必須開上離Sadang Station十字路口的西邊較遠的Sadang立交橋，然后進行U形的轉彎，因此浪費了時間。
此外，用于選擇臨近的連接作為目的地連接，而不考慮到目的地的通路方向的路徑提供方法，終止了在不同于通向目的地的方向的方向上的路徑的提供，因此，當?shù)竭_目的地時，用戶不能直接開車到目的地。
如上所述，根據(jù)傳統(tǒng)的出發(fā)地或目的地選擇方法的路徑導航?jīng)]有考慮選擇出發(fā)地或目的地連接所需的事項，以致用戶會走迂回的路線或者無法到達目的地。

發(fā)明內容
本發(fā)明的優(yōu)點是提供用于提供出發(fā)地和目的地導航信息的系統(tǒng)和方法，以防止由無法到達目的地所引起的時間和資源損失。
根據(jù)本發(fā)明的一個方面，一種用于向通過無線網(wǎng)絡連接的交通工具終端提供出發(fā)地和目的地導航信息的系統(tǒng)，其包括出發(fā)地選擇器，用于根據(jù)所述交通工具的方向和當前位置選擇出發(fā)地連接，該出發(fā)地連接是與所述出發(fā)地相鄰的道路；目的地選擇器，用于根據(jù)目的地的位置和類型選擇目的地連接，該目的地連接是與所述目的地相鄰的道路；路徑生成器，用于根據(jù)所選擇的出發(fā)地連接、所選擇的目的地連接、實時交通信息以及地圖信息，生成從所述出發(fā)地連接到所述目的地連接的路徑；導航信息生成器，用于生成導航信息，該導航信息包含所生成的路徑的鄰接圖和有關所述路徑的語音信息中的至少一個；以及導航信息提供器，用于向所述交通工具終端提供所生成的導航信息。
當所述交通工具在右側行使時，所述目的地選擇器選擇目的地連接，以使得所述目的地可以位于所述交通工具的行進方向的右邊，并且當所述交通工具在左側行使時，所述目的地選擇器選擇目的地連接，以使得所述目的地可以位于所述交通工具的行進方向的左邊。
根據(jù)本發(fā)明的另一個方面，一種用于向通過無線網(wǎng)絡連接的交通工具終端提供出發(fā)地和目的地導航信息的方法，其包括a)根據(jù)所述交通工具的方向和當前位置選擇出發(fā)地連接，該出發(fā)地連接是與所述出發(fā)地相鄰的道路；b)在考慮到所述目的地的位置和類型的情況下選擇目的地連接，該目的地連接是與所述目的地相鄰的道路；c)根據(jù)所選擇的出發(fā)地連接、所選擇的目的地連接、實時交通信息以及地圖連接信息，生成從所述出發(fā)地連接到所述目的地連接的路徑；以及d)生成導航信息，該導航信息包含所生成的路徑的鄰接圖和語音信息中的至少一個，以及向所述交通工具終端提供所生成的導航信息。


圖1顯示由傳統(tǒng)的目的地選擇方法提供的路徑；圖2顯示根據(jù)本發(fā)明的典型實施例的、用于提供出發(fā)地和目的地導航信息的系統(tǒng)的結構；圖3顯示根據(jù)本發(fā)明的典型實施例的、用于提供出發(fā)地和目的地導航信息的系統(tǒng)的詳細結構；圖4顯示根據(jù)本發(fā)明的典型實施例的、用于提供出發(fā)地和目的地導航信息的系統(tǒng)的操作流程圖；圖5顯示根據(jù)本發(fā)明的典型實施例的，考慮到目的地的位置和交通工具的前進方向的目的地連接；圖6顯示根據(jù)本發(fā)明的典型實施例，當?shù)罔F站被作為目的地時所選的目的地連接；圖7顯示根據(jù)本發(fā)明的典型實施例，當公園被作為目的地時所選的目的地連接；圖8顯示當城市快速路被作為目的地連接時，通過普通路徑搜索而找到的路徑；圖9顯示當城市快速路被作為目的地連接時，通過根據(jù)本發(fā)明的典型實施例的路徑搜索而找到的路徑；圖10顯示根據(jù)本發(fā)明的典型實施例的，從最終出發(fā)地到目的地的連接信息。
具體實施例方式
在以下的詳細說明中，簡單地通過說明實現(xiàn)本發(fā)明的發(fā)明者所考慮的最佳模式來只顯示和描述本發(fā)明的優(yōu)選實施例。正如將要認識到的，該發(fā)明能夠在多個顯而易見的方面上修改，而都不脫離本發(fā)明。因此，認為附圖和說明是在本質上是說明性的，而不是限制性的。為了闡明本發(fā)明，省略了在說明書中未描述的部分，并且提供了相似的說明的部分具有相同的參考標記。
為了便于描述，道路網(wǎng)絡將被稱為網(wǎng)絡，其包括結點和連接。該結點表示連接多條線的點，并且連接表示結點之間的線。
圖2顯示了根據(jù)本發(fā)明的典型實施例的，用于提供出發(fā)地和目的地導航信息的系統(tǒng)的結構。
如圖所示，提供出發(fā)地和目的地導航信息的系統(tǒng)100，通過無線網(wǎng)絡200連接到交通工具終端300，并且連接到交通信息提供中心400其用于實時地提供各個位置的交通狀況。在這種情況下，術語“交通工具”一般指汽車，但并不局限于此。此外，交通工具終端300可以利用筆記本電腦、PDA或者移動電話來實現(xiàn)。
用于提供出發(fā)地和目的地導航信息的如上連接的系統(tǒng)100從交通工具終端300接收當前位置信息和移動方向信息，并且選擇用戶可以容易地從其移動的出發(fā)地(稱為“出發(fā)地連接”)。
在這種情況下，交通工具終端300計算交通工具的行進方向，并且系統(tǒng)100在考慮所計算的行進方向的情況下選擇一出發(fā)地連接，其目的是消除當在交通工具行進的方向相反的方向上選擇出發(fā)地連接時，由于交通工具必須不情愿的轉向而引起的不便。
即，用于提供出發(fā)地和目的地導航信息的系統(tǒng)100向用戶提供道路信息以選擇出發(fā)地連接，以使得當在交通工具的行進方向上并且在當前位置的預定范圍之內(例如，半徑100米的范圍之內)提供了至少兩種道路(高速公路，城市快速路，立交橋，地下通道和普通道路)時，用戶可以通過使用交通工具終端300在當前位置建立道路類型。
當在交通工具的行進方向上并且在當前位置的預定范圍之內未提供兩種道路時，系統(tǒng)100選擇最接交通工具終端300的位置的連接作為出發(fā)地連接。
此外，當在預定范圍之內沒有發(fā)現(xiàn)道路時，系統(tǒng)100在預定范圍之外的道路選擇出發(fā)地連接。在這種情況下，出發(fā)地連接不包括高速公路和城市快速路。
在大多數(shù)情況下，交通工具終端300一般位于除高速公路或者城市快速路以外的普通道路，而且當高速公路或者城市快速路被選為出發(fā)地連接時，用戶不能根據(jù)導航路徑行使。
當在移動時接收到路徑請求時，系統(tǒng)100在考慮到由交通工具終端300提供的、有關交通工具的行進方向的信息的情況下，選擇一出發(fā)地連接。在這種情況下，可以使用由安裝在交通工具中的GPS提供的各種位置信息來計算前進方向信息。
當不考慮交通工具的行進方向時，會在交通工具的行進方向的相反方向上搜索路徑，交通工具不能在所提供的路徑上行使。
此外，系統(tǒng)100通過考慮用戶期望的目的地的位置和類型來選擇目的地連接，詳細地說，對目的地連接進行分類，并且根據(jù)依賴于目的地的位置和類型的條件選擇所期望的。
更具體地說，在考慮到在交通工具的行進方向的右邊(或者在左邊行駛的情況下為左邊)具有目的地(目的地坐標)的臨近連接以及交通工具的方向的情況下，系統(tǒng)100選擇目的地連接，以防當用戶在所選的目的地連接和交通工具的行進方向與目的地的方向相反的情況下而不能直接到達目的地時，終止路徑導航。
當用戶可以從任何方向到達目的地時(例如，十字路口或者地鐵站)，用于提供出發(fā)地和目的地導航信息的系統(tǒng)100選擇在預定范圍內(例如，半徑為300米的范圍)提供的連接作為候選目的地連接，并且在考慮到出發(fā)地連接的情況下，從選擇的候選連接中確定最優(yōu)化路徑的連接作為目的地連接。
此外，當提供到達目的地的多個通路時(例如，一個大公寓或公園)，在大多數(shù)情況下，提供彼此相距較遠的途徑，因此，系統(tǒng)100選擇多個途徑作為候選目的地連接，并且在考慮到出發(fā)地連接的情況下，從所選的候選連接中確定最優(yōu)化路徑的連接作為目的地連接。
然而，因為當選擇目的地連接時，在大多數(shù)情況下，交通工具不能容易地進入高速公路，城市快速路，立交橋或者地道，所以系統(tǒng)100再次搜索候選目的地連接，并且確定交通工具容易進入的普通道路作為目的地連接。
高速公路休息點或加油站可以是用戶實際想要去的目的地，因此，高速公路和城市快速路上的可到達的目的地被處理為例外情況。
用于提供出發(fā)地和目的地導航信息的系統(tǒng)100根據(jù)所選的出發(fā)地和目的地連接，在從出發(fā)地到目的地提供的多個路徑中產生最佳的路徑，產生關于生成的路徑的導航信息，把該導航信息轉換為可由交通工具終端300顯示的形式，并且提供轉換后的導航信息。
正如所描述的，系統(tǒng)100根據(jù)交通工具的位置和道路類型，以多種方式選擇出發(fā)地連接，并且根據(jù)目的地的位置和類型，通過應用不同的方法選擇目的地連接。
現(xiàn)在將描述用于提供出發(fā)地和目的地導航信息的系統(tǒng)100的詳細結構。
圖3顯示了根據(jù)本發(fā)明的典型實施例的，提供出發(fā)地和目的地導航信息的系統(tǒng)的詳細結構。
如圖所示，用于提供出發(fā)地和目的地導航信息的系統(tǒng)100包括路徑請求接收器110，出發(fā)地選擇器120，目的地選擇器130，路徑生成器140，導航信息生成器150以及導航信息提供器160。
詳細地說，路徑請求接收器110從交通工具終端300接收包含交通工具的當前位置(出發(fā)地位置)和目的地位置的路徑請求。路徑請求可以進一步包括交通工具的移動方向。
出發(fā)地選擇器120根據(jù)交通工具的當前位置控制用戶選擇出發(fā)地連接，或者當在預定的范圍之內未提供路徑搜索網(wǎng)絡時，從預定范圍之外選擇除了高速公路和城市快速路以外的出發(fā)地連接。
目的地選擇器130根據(jù)目的地的位置和類型，通過應用不同的方法來選擇目的地連接。
路徑生成器140基于所選的出發(fā)地連接、目的地連接、實時的交通信息以及地圖連接信息，生成從出發(fā)地到目的地的路徑。在這種情況下，地圖連接信息包括行車道的數(shù)量、速度和道路分類(例如，高速公路、城市快速路、國道或者當?shù)氐缆?中的至少一個。
導航信息生成器150通過鄰接圖和語音信息中的至少一個，生成有關所生成的路徑的導航信息。
導航信息提供器160把生成的導航信息轉換為可由交通工具終端300顯示的形式，并且提供轉換后的導航信息。
現(xiàn)在將描述用于提供出發(fā)地和目的地導航信息的系統(tǒng)100的操作。
圖4顯示了根據(jù)本發(fā)明的典型實施例的，用于提供出發(fā)地和目的地導航信息的系統(tǒng)的操作流程圖。
如圖所示，在步驟S401，路徑請求接收器110從交通工具終端300接收通過安裝在交通工具中的GPS獲得的，包含出發(fā)地位置信息和目的地信息的路徑請求。路徑請求可以進一步包括交通工具的行進方向。
在步驟S402，出發(fā)地選擇器120根據(jù)接收的路徑請求信息(交通工具的當前位置和行進方向)選擇出發(fā)地連接，并且檢查在交通工具的當前位置上，是否在預定范圍(例如，半徑100米的范圍)之內，提供了不同類型的道路(高速公路、城市快速路、立交橋和地道)。
當發(fā)現(xiàn)不同類型的道路時，在步驟S403，出發(fā)地選擇器120控制用戶選擇出發(fā)地連接的道路類型，并且當未同時發(fā)現(xiàn)不同類型的道路時，出發(fā)地選擇器120選擇與交通工具最接近的連接作為出發(fā)地連接。
當在交通工具移動的同時生成路徑請求時，出發(fā)地選擇器120可以在考慮交通工具的行進方向的情況下選擇出發(fā)地連接。
在這種情況下，當在范圍內沒有發(fā)現(xiàn)道路時，在步驟S404，出發(fā)地選擇器120從預定范圍之外的道路中選擇除高速公路和城市快速路以外的連接。
目的地選擇器130根據(jù)目的地的位置和類型選擇目的地連接，詳細地說，當要選擇的目的地連接是與目的地鄰近的連接時，在步驟S405，目的地選擇器130通過考慮交通工具的行進方向來選擇目的地連接。
因為在多數(shù)情況下，根據(jù)具體實施例選擇的目的地連接在目的地附近，所以希望通過考慮交通工具的行進方向來選擇目的地連接，如圖5所示。
圖5顯示了當在右邊駕駛時，根據(jù)本發(fā)明的典型實施例的，在考慮到目的地的位置和交通工具的行進方向的情況下的目的地連接。
如圖所示，交通工具行進在七點鐘的方向上(在西南偏南的方向上)。目的地選擇器130選擇目的地連接20，以使得目的地(LotteDepartment Store)可以位于交通工具的行進方向的右側，這是因為當在右邊行使時，目的地必須位于交通工具的行進方向的右側，以使得交通工具能夠抵達目的地。
當在左側行使時，目的地選擇器130選擇目的地連接，以使得目的地可以位于交通工具的行進方向的左邊。因此，目的地選擇器130控制用戶容易地到達期望的目的地。
當在步驟S407判斷交通工具300想要到達的目的地不對應于進入方向(即，交通工具的行進方向)時，例如十字路口或地鐵站，那么在步驟S408，目的地選擇器130選擇在關于對應的目的地坐標的預定范圍之內(例如，半徑300米的范圍)提供的連接，作為候選連接，并且根據(jù)在步驟S413中的隨后的最佳化路徑，從所選的候選目的地連接中選擇單個連接作為最終的目的地連接，其在圖6中說明。
圖6顯示了根據(jù)本發(fā)明的典型實施例的，當?shù)罔F站被作為目的地時的所選的目的地連接。
如圖所示，當目的地給定為Sadang station時，目的地選擇器130選擇Sadang station附近的多個候選連接，并且確定最終的目的地連接，由此防止移動終端的關于目的地的迂回路線。
在步驟S409，在大多數(shù)情況下，交通工具終端300想要到達的公寓或者公園具有至少兩條通路。
因此，在步驟S410，目的地選擇器130根據(jù)多點POI(MPP)方案，選擇多個通路作為候選目的地連接，并且在步驟413根據(jù)最佳路徑，從候選連接中確定最終的目的地連接。在圖7中說明了MPP方案的一個例子。
圖7顯示了根據(jù)本發(fā)明的典型實施例的，當公園作為目的地時的所選擇的目的地連接。
如圖所示，當目的地是Olympic Park時，目的地選擇器130選擇三種通路的連接作為候選目的地連接，并且在步驟S413，根據(jù)隨后選擇的最佳路徑，確定最終的目的地連接。
當期望的目的地連接是高速公路、城市快速路、立交橋以及地道中之一時，目的地選擇器130再次搜索目的地連接，并且在步驟S412中選擇交通工具容易進入的普通道路，作為目的地連接?，F(xiàn)在將參考圖8和圖9描述當目的地連接是城市快速路時，選擇目的地連接的方法。
圖8顯示當城市快速路作為目的地連接時，通過普通路徑搜索找到的路徑，圖9顯示當城市快速路作為目的地連接時，通過根據(jù)本發(fā)明的典型實施例的路徑搜索找到的路徑。
如圖8所示，當目的地連接是Sokkye Station的內部環(huán)路時，通過普通路徑搜索所得到的路徑的目的地連接變?yōu)閮炔凯h(huán)路的連接，因此，用戶必須走迂回路線以到達目的地Sokkye Station。
然而，如圖9所示，因為目的地連接是內部環(huán)路，所以目的地選擇器130再次搜索連接，并且確定位于內部環(huán)路之下的普通道路作為最終的目的地道路，以使得用戶可以容易地移動到期望的目的地。
在步驟S413，路徑生成器140根據(jù)所選擇的出發(fā)地連接、目的地連接、由交通信息提供中心400提供的實時交通信息以及地圖連接信息，生成從出發(fā)地到目的地的路徑。在這種情況下，當提供了多個目的地連接時，路徑生成器140為相應的目的地連接生成多個路徑，并且從這些路徑中確定最佳路徑，其在圖10中說明。
圖10顯示了根據(jù)本發(fā)明的典型實施例的，從最終的出發(fā)地到目的地的連接信息。
如圖所示，路徑生成器140選擇從Jongroku(即出發(fā)地30)附近的出發(fā)地連接40到目的地60附近的目的地連接50的單個最佳路徑，并且提供該最佳路徑。
離出發(fā)地30最近的連接是內部環(huán)路，但是因為難以進入內部環(huán)路，所以出發(fā)地選擇器120選擇在預定范圍內提供的連接40作為出發(fā)地連接。
在步驟S414，導航信息生成器150生成導航信息，其包含所生成的路徑的鄰接圖和語音信息中的至少一個，并且導航信息提供器160把所生成的導航信息轉換為可由交通工具終端300正常顯示的形式，并且在步驟S415提供轉換后的導航信息。
因此，用于提供出發(fā)地和目的地導航信息的系統(tǒng)和方法對當選擇出發(fā)地連接時錯誤地選擇了高速公路和城市快速路的情況進行了補充，并且根據(jù)交通工具想要到達的目的地的位置和類型，使用不同的方法來選擇目的地連接。
因此，本發(fā)明允許用戶通過增大選擇出發(fā)地和目的地的準確度來接收出發(fā)地附近的精確的導航，并且接收容易進入期望的目的地的路徑，并且增加對于服務的滿意度，這是因為它未提供目的地附近的迂回路徑。
當選擇出發(fā)地連接時，用于提供出發(fā)地和目的地導航信息的系統(tǒng)和方法排除了交通工具難以進入的高速公路和城市快速路，并且根據(jù)交通工具想要到達的目的地的位置和類型，通過使用不同的方法來選擇目的地連接。因此，預先防止了當用戶無法找到出發(fā)地附近的正確道路時產生的，或者當用戶無法到達目的地時出現(xiàn)的時間和資源的浪費，因而提高了服務的滿意度。
雖然已結合當前被認為是最實用的和優(yōu)選的實施例描述了本發(fā)明，但是應該理解，本發(fā)明不局限于所公開的實施例，相反，其意圖是覆蓋在所附權利要求的精神和范圍之內包含的各種變形和等價設置。
權利要求
1.一種用于向通過無線網(wǎng)絡連接的交通工具終端提供出發(fā)地和目的地導航信息的系統(tǒng)，其包括出發(fā)地選擇器，用于根據(jù)所述交通工具的方向和當前位置選擇出發(fā)地連接，該出發(fā)地連接是與所述出發(fā)地相鄰的道路；目的地選擇器，用于根據(jù)目的地的位置和類型選擇目的地連接，該目的地連接是與所述目的地相鄰的道路；路徑生成器，用于根據(jù)所選擇的出發(fā)地連接、所選擇的目的地連接、實時交通信息以及地圖信息，生成從所述出發(fā)地連接到所述目的地連接的路徑；導航信息生成器，用于生成導航信息，該導航信息包含所生成的路徑的鄰接圖和有關所述路徑的語音信息中的至少一個；以及導航信息提供器，用于向所述交通工具終端提供所生成的導航信息。
2.根據(jù)權利要求1所述的系統(tǒng)，其中，當所述交通工具在右側行使時，所述目的地選擇器選擇目的地連接，以使得所述目的地可以位于所述交通工具的行進方向的右邊，并且當所述交通工具在左側行使時，所述目的地選擇器選擇目的地連接，以使得所述目的地可以位于所述交通工具的行進方向的左邊。
3.根據(jù)權利要求1所述的系統(tǒng)，其中，所述目的地選擇器選擇在目的地坐標的預定范圍之內提供的至少一個目的地連接，以及所述路徑生成器為所述至少一個目的地連接生成路徑，并且從所生成的路徑中確定最佳的路徑。
4.根據(jù)權利要求1所述的系統(tǒng)，其中，當所述目的地具有至少兩個通路時，所述目的地選擇器選擇所述至少兩個通路作為目的地連接，以及所述路徑生成器為所述至少兩個所選擇的目的地連接生成路徑，并且從所生成的路徑中確定最佳的路徑。
5.根據(jù)權利要求2到4中任一項所述的系統(tǒng)，其中，當將被選擇的目的地連接是高速公路、城市快速路、立交橋和地道中之一時，所述目的地選擇器再次搜索目的地連接以選擇想要的一個。
6.根據(jù)權利要求1所述的系統(tǒng)，其中，當在所述出發(fā)地的預定范圍內同時提供了高速公路、城市快速路、立交橋和地道中的至少兩種道路時，所述出發(fā)地選擇器控制用戶從所提供的道路中選擇出發(fā)地連接。
7.根據(jù)權利要求1所述的系統(tǒng)，其中，當在所述出發(fā)地的預定范圍內未發(fā)現(xiàn)道路時，所述出發(fā)地選擇器從所述預定范圍外選擇除了所述高速公路和所述城市快速路以外的道路作為出發(fā)地連接。
8.一種用于向通過無線網(wǎng)絡連接的交通工具終端提供出發(fā)地和目的地導航信息的方法，其包括a)根據(jù)所述交通工具的方向和當前位置選擇出發(fā)地連接，該出發(fā)地連接是與所述出發(fā)地相鄰的道路；b)在考慮到所述目的地的位置和類型的情況下選擇目的地連接，該目的地連接是與所述目的地相鄰的道路；c)根據(jù)所選擇的出發(fā)地連接、所選擇的目的地連接、實時交通信息以及地圖連接信息，生成從所述出發(fā)地連接到所述目的地連接的路徑；以及d)生成導航信息，該導航信息包含所生成的路徑的鄰接圖和語音信息中的至少一個，以及向所述交通工具終端提供所生成的導航信息。
9.根據(jù)權利要求8所述的方法，其中，所述b)包括當所述交通工具在右側行使時，選擇目的地連接以使得所述目的地的位置可以位于所述交通工具的行進方向的右邊，并且當所述交通工具在左側行使時，選擇目的地連接以使得所述目的地的位置可以位于所述交通工具的行進方向的左邊。
10.根據(jù)權利要求8所述的方法，其中，所述b)包括選擇在目的地坐標的預定范圍之內提供的至少一個連接作為候選目的地連接，以及所述c)包括為所選擇的至少一個候選目的地連接生成相應的路徑；并且從所生成的路徑中確定最佳的路徑。
11.根據(jù)權利要求8所述的系統(tǒng)，其中，所述b)包括當所述目的地包括至少一個通路時，選擇將作為候選目的地連接的通路，以及所述c)包括為所選擇的至少一個候選目的地連接生成相應的路徑；并且從所生成的路徑中確定最佳的路徑。
12.根據(jù)權利要求9到11中任一項所述的方法，其中，所述b)包括當將被選擇的目的地連接是高速公路、城市快速路、立交橋和地道中之一時，再次搜索所述目的地連接以選擇想要的一個。
13.根據(jù)權利要求8所述的方法，其中，所述a)包括當在將被選擇的所述出發(fā)地的預定范圍內同時提供了高速公路、城市快速路、立交橋和地道中的至少兩種道路時，控制用戶選擇所述出發(fā)地連接的道路類型。
14.根據(jù)權利要求8所述的方法，其中，所述a)包括當在所述出發(fā)地的預定范圍內未發(fā)現(xiàn)道路時，從所述預定范圍外選擇除了所述高速公路和所述城市快速路以外的道路作為出發(fā)地連接。
全文摘要
一種用于提供出發(fā)地和目的地導航信息的系統(tǒng)，選擇交通工具的出發(fā)地位置，并且在考慮交通工具所到達的目的地的位置和類型(十字路口、公寓、公園、高速公路)的情況下選擇目的地連接，它是目的地附近的道路，根據(jù)所選擇的出發(fā)地連接、目的地連接、實時交通信息(或地圖連接信息)，生成從出發(fā)地連接到目的地連接的路徑，生成導航信息，該導航信息包含所生成的路徑的鄰接圖和語音信息，并且向所述交通工具終端提供所述導航信息。根據(jù)本發(fā)明，系統(tǒng)生成從當前位置到期望目的地的最佳路徑并且將該最佳路徑提供給用戶。
文檔編號G01C21/34GK101044532SQ200580036184
公開日2007年9月26日 申請日期2005年8月19日 優(yōu)先權日2004年8月20日
發(fā)明者金度成, 樸民熙, 崔仁俊, 樸鎮(zhèn)璟 申請人:Sk株式會社