TWI558981B - 具提示資訊之軌跡檔的產生方法、其程式產品，及導航方法 - Google Patents

具提示資訊之軌跡檔的產生方法、其程式產品，及導航方法 Download PDF

Info

Publication number
TWI558981B
TWI558981B TW104117046A TW104117046A TWI558981B TW I558981 B TWI558981 B TW I558981B TW 104117046 A TW104117046 A TW 104117046A TW 104117046 A TW104117046 A TW 104117046A TW I558981 B TWI558981 B TW I558981B
Authority
TW
Taiwan
Prior art keywords
road
record
prompt information
points
track file
Prior art date
Application number
TW104117046A
Other languages
English (en)
Other versions
TW201544793A (zh
Inventor
陳宗裕
Original Assignee
神達電腦股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 神達電腦股份有限公司 filed Critical 神達電腦股份有限公司
Priority to TW104117046A priority Critical patent/TWI558981B/zh
Publication of TW201544793A publication Critical patent/TW201544793A/zh
Application granted granted Critical
Publication of TWI558981B publication Critical patent/TWI558981B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W68/00—User notification, e.g. alerting and paging, for incoming communication, change of service or the like
    • H04W68/005—Transmission of information for alerting of incoming communication

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Description

具提示資訊之軌跡檔的產生方法、其程式產品 ，及導航方法
本發明是有關於一種將既有資料重新處理的技術，特別是指一種軌跡檔處理方法。
現有的行動裝置，包括導航裝置以及智慧型手機等，大多具有GPS定位功能。因此目前有許多使用者會在騎自行車、慢跑，甚至行走時，利用所述行動裝置依據預定之規則(例如每10秒紀錄一點)，按時序以GPS座標的形式紀錄「紀錄點」，儲存成一軌跡檔。該軌跡檔的內容包括複數個依序排列「紀錄點」的GPS座標。
該軌跡檔可被發布到網路上，另一使用者可利用其具有導航功能之行動裝置下載、讀取，而在一電子地圖上依據該等GPS座標進行標示進而還原出軌跡。該軌跡即可作為導航路徑，讓該另一使用者據以依序地行經該等紀錄點。
然而，這種軌跡檔提供的訊息有限，需靠使用者依據現實環境，例如所見到的岔路、道路，不時地自行 判斷是否轉彎、是否離開原本道路等。
因此，本發明之目的，即在提供一種具提示資訊之軌跡檔的產生方法及其程式產品，針對原始軌跡檔進一步處理而產生具有提示訊息的軌跡檔，其被讀取時能對使用者提供轉彎、是否離開道路等提示。
本發明之另一目的，在於提供一種導航方法，用於讀取該具提示資訊之軌跡檔並進行提示。
為達成上述目的，本發明具提示資訊之軌跡檔的產生方法，由一計算裝置執行，該方法包含以下步驟：(A)讀取一原始軌跡檔及一路網資料，該原始軌跡檔包含有複數個序列的紀錄點；(B)判斷連續的兩個紀錄點位於該路網資料之道路上的狀況，若該二紀錄點「位於該路網資料之道路上」的狀況不同，則針對該二軌跡點其中一者，建立一道路狀態改變之提示資訊；及(C)判斷連續的三個以上紀錄點之連線，若存在一大於一預設閾值的夾角，則針對該等紀錄點中序列較前的其中一者，建立一轉彎的提示資訊。當該軌跡檔中所有紀錄點皆完成處理，得到一具提示資訊之軌跡檔。
較佳地，該步驟(C)包括：(C1)計算紀錄點i-1與紀錄點i的連線L1，與紀錄點i與紀錄點i+1的連線L2兩者之間的夾角αi；(C2)判斷該夾角αi是否大於一較接近90°的第一閾值，若是，則進行(C3)；(C3)建立該轉彎的提 示資訊，並清除該αi之紀錄。
更進一步，該步驟(C2)判斷結果若否，則進行步驟(C4)，判斷該夾角αi是否大於一小於該第一閾值的第二閾值，若是則進行步驟(C5)，與一先前儲存的夾角αi-1進行累加，當累加結果大於一第三閾值，則進行步驟(C6)建立該轉彎的提示資訊，並清除該αi與αi-1之紀錄。
較佳地，該步驟(B)中，若序列在前紀錄點在該路網資料之道路上，序列在後的紀錄點不在該路網資料之道路上，則建立一「離開路網」的提示資訊。另一方面，該步驟(B)中，若序列在前紀錄點不在該路網資料之道路上，序列在後的紀錄點在該路網資料之道路上，則建立一「進入路網」的提示資訊。
較佳地，該步驟(B)中，若該二紀錄點都在該路網資料之道路上，則進行步驟(D)，判斷該二紀錄點所在道路之路名是否相同，若否則進行步驟(E)，建立一「道路名稱改變」的提示資訊。
更進一步，該步驟(E)還依據該路網資料，進一步判斷該二紀錄點所在道路是否轉折，若有轉折，則所建立的提示資訊為「道路名稱改變且轉彎」。
本發明內儲用於產生具提示資訊之軌跡檔之程式的電腦程式產品，當電腦載入該程式並執行後，完成前述之具提示資訊之軌跡檔的產生方法。
本發明導航方法，由一導航裝置執行，並包含以下步驟： (a)讀取一利用前述方法產生的具提示資訊之軌跡檔；(b)接收一代表該導航裝置所在位置的GPS定位資料；(c)依據該GPS定位資料與該等紀錄點進行比較；及(d)當該GPS定位資料符合或接近其中一具有提示資訊的紀錄點，輸出該提示資訊。
本發明之功效在於，針對一般的內容僅包括多個紀錄點的GPS座標的軌跡檔，進一步搭配路網資料而產生更有參考價值的「具提示資訊之軌跡檔」，對使用者提供更完善的協助。
1‧‧‧計算裝置
2‧‧‧導航裝置
3‧‧‧原始軌跡檔
4‧‧‧路網資料
5‧‧‧具提示資訊之軌跡檔
S01~S11‧‧‧具提示資訊之軌跡檔的產生方法步驟
S71~S79‧‧‧轉折判斷之步驟
本發明之其他的特徵及功效，將於參照圖式的實施方式中清楚地呈現，其中：圖1是一方塊圖，示意說明本發明所涉及的裝置與資料之間的關係；圖2是一流程圖，說明本發明具提示資訊之軌跡檔的產生方法的較佳實施例；圖3是一流程圖，說明圖2中有關連線轉折判斷的細部流程；圖4是說明在一原始軌跡檔的一預定距離內的一相關於部分記錄點之夾角之和的累積夾角；及圖5是說明根據該累積夾角判斷是否轉彎的優點。
在本發明被詳細描述之前，應當注意在以下的說明內容中，類似的元件是以相同的編號來表示。
參閱圖1與圖2，本發明具提示資訊之軌跡檔的產生方法是由一計算裝置1執行。該計算裝置1可以是桌上型電腦、平板電腦或智慧型手機，其載入用於產生具提示資訊之軌跡檔之程式後，可執行如圖2所示本發明具提示資訊之軌跡檔的產生方法的較佳實施例。前述用於產生具提示資訊之軌跡檔之程式以應用程式(APP)形式，透過網路行動應用程式商店供計算裝置1下載安裝，或以任何儲存媒體形式儲存而供計算裝置1讀取。
本發明具提示資訊之軌跡檔的產生方法的較佳實施例，包含以下步驟，針對該等紀錄點一一進行判斷而得到(A)、(B)、(C)、(D)、(E)、(F)及(G)七種結果，其中結果(A)、(C)、(D)、(F)及(G)分別會建立不同的提示資訊，結果(B)、(E)不作提示。
步驟S01一首先，載入一原始軌跡檔3及一路網資料4，該原始軌跡檔3包含有複數個序列的紀錄點。在本實施例，該原始軌跡檔3共有n個紀錄點，序號為i，i=1~n。本實施例所述路網資料4包含的內容非常廣泛，任何有關道路的資訊都可能已經或在未來被納入圖資供應者的路網資料內。路網資料包含但不限於以下提及的項目：位置點(及其座標，及兩兩位置點構成的路網線段。有關於每個路網線段，還記載了它的位置與形狀、路網線段的名稱、 所在的行政區、道路屬性(車道數量、車道寬度、可以通行的方向、車道轉彎限制、行車速限、允許行走的車輛種類等)、道路等級(國道、省道、縣道、鄉道、普通道路等)、道路功能(重要聯通道路、一般道路、私人道路等)、道路材質(鋪設道路、未鋪設道路、碎石子路、鵝卵石路等)。
路網資料還包含兩條以上的路網線段是透過哪一個位置點連接；某一路網線段上的車輛往某一位置點行進時，可以通往哪些路網線段及不能通往哪些路網線段。當許多的路網線段被集合起來，就成為路網資料。
步驟S02-讀取該原始軌跡檔3中的紀錄點i以及紀錄點i+1，也就是說，一第i記錄點及一第i+1記錄點。其中，i是一正整數，並介於1與n-1之間。
步驟S03-將該紀錄點i+1與該路網資料4比對，判斷該紀錄點i+1是否位於該路網資料4之道路上？若否，表示該紀錄點落在路網資料4所未記載的小徑或者非道路位置，接續執行步驟S04；若是，則執行步驟S08。
步驟S04-將記錄點i與路網資料4比對，判斷該紀錄點i是否位於該路網資料4之道路上？若否，表示連續兩紀錄點都是落在路網資料4所未記載的小徑或者非道路位置，執行步驟S05；若是，則判斷結果屬於(C)，針對紀錄點i建立「離開路網」的提示，用以提醒使用者在行進到紀錄點i時預先獲得即將「離開路網」的提示。當然，實作上也可以是針對紀錄點i+1建立「離開路網」的提示，讓使用者確知已離開路網，原則固定即可。
步驟S05-儲存不在路網資料4之道路上的紀錄點i、i+1。
步驟S06-接著，針對紀錄點i、i+1建立連線Li並紀錄。上述步驟S05及步驟S06是用以進行轉折判斷的預處理步驟。
步驟S07-進行轉折判斷，執行完此步驟會得到判斷結果(A)建立「轉彎」之提示資訊，或者得到判斷結果(B)，判斷為無連線轉折，不建立任何提示。由於一般來說，使用者在沒有道路的環境下較難判斷是否轉彎，因此本發明針對原始軌跡檔3中的紀錄點落在未記載的小徑或非道路位置，特別進行轉折判斷。這部分流程配合圖3進行以下說明。
步驟S71-首先，由於已經取得紀錄點i、i+1的連線Li，在此步驟判斷是否紀錄點i-1與紀錄點i的連線Li-1也已經建立並紀錄？記錄點i-1就是該原始軌跡檔3中的第i-1記錄點。特別值得一提的是：在這步驟中，i是一正整數，並介於2與n-1之間。若是，表示先前處理的紀錄點i-1也不在道路上，可一起納入進行轉折判斷，接續進行步驟S72；若否，表示先前處理的紀錄點i-1應在道路上，還沒有蒐集到連續三點，因此判斷結果為(B)，無連線轉折。
步驟S72-計算紀錄點i-1與紀錄點i的連線Li-1的方位角θi-1，計算紀錄點i與紀錄點i+1的連線Li的方位角θi。
步驟S73-利用方位角θi-1與方位角θi計算出連線Li-1與連線Li之間的夾角αi。舉例來說，方位角θi-1與方位角θi之間的一差值。
步驟S74-接下來，判斷夾角αi是否大於一預設的較接近90°的第一閾值，例如70°。若是，則代表連續三個紀錄點i-1、i、i+1已經構成夠大的轉折，判斷結果屬於(A)，因此針對紀錄點i建立「轉彎」之提示資訊，用以提醒使用者在行進到紀錄點i時獲得應「轉彎」的提示。當然，實作上也可以是針對紀錄點i-1建立「轉彎」的提示，讓使用者預先被提醒應轉彎，原則固定即可。特別說明的是，此時應清除所有夾角紀錄，包括夾角αi以及下文中將說明的夾角αi-1。
步驟S75-當上述在步驟S74判斷為夾角αi不大於第一閾值，則接著判斷是否大於一小於該第一閾值的第二閾值，例如10°。此步驟的用意在於，有時候轉彎是漸進式、彎弧的，這種轉彎較佳地也應提供提示。此步驟若判斷為否，表示夾角αi極微小，判斷結果應為(B)，無連線轉折，也不會有轉彎提示被產生，並清除所有夾角紀錄。
步驟S76-上述步驟S75若判斷為是，表示夾角αi雖不是明顯彎折，但仍有意義，因此接續判斷有沒有上一個夾角αi-1，也就是利用紀錄點i-2、i-1、i計算出來的夾角。若否，表示紀錄點i-1、i、i+1可能是連續彎弧的起點，則進入步驟S77。否則，則進入步驟S78。
步驟S77，儲存或記錄該夾角αi，並判斷結果 為(B)，也就是沒有轉彎提示被產生。若下一紀錄點也進入到步驟S76的判斷，則可進行該夾角的累加。
步驟S78-將夾角αi與夾角αi-1進行累加，得到累積夾角βi，並判斷累積夾角βi是否大於一第三閾值(例如：45度)，若是表示彎折夠大，則判斷結果為(A)，即針對紀錄點i建立「轉彎」之提示資訊，讓使用者確知已經轉彎，但實作上不以在紀錄點i建立轉彎提示為限。此時清除所有夾角紀錄。否則(若否)，則進行步驟S79。
在一實施例中，該累積夾角βi相關於在該原始軌跡檔3的該等記錄點的一取樣頻率，且可以相關於在該原始軌跡檔3的一預定距離內的部分記錄點之夾角的和(如圖4)，該取樣頻率及該預定距離可以根據試探法(Heuristic Techniques)而被決定。如此一來，根據該累積夾角αi，就可以獲得在方向移動上的變化。
步驟S79-若夾角βi未大於該第三閾值，則在本步驟將夾角βi紀錄為夾角αi-1，若下一紀錄點進入到步驟S76的判斷，則可進行累加。此情況下判斷結果應為(B)，無連線轉折。
以上為連線轉折之說明。再參閱圖2，以下針對當紀錄點i+1在道路上的情況進行說明。
步驟S08-將記錄點i與路網資料4比對，判斷該紀錄點i是否位於該路網資料4之道路上？若否，表示記錄點i原本不在道路上，但紀錄點i+1已經落在道路上，位於該路網資料之記錄點i、i+1之間的道路上的狀況不同， 判斷結果為(D)，針對紀錄點i建立一「進入路網」的提示資訊。
當步驟S08的判斷是記錄點i在該路網資料4之道路上，表示連續二記錄點i、i+1都在該路網資料4之道路上，則進入步驟S09。步驟S09，接著判斷兩個紀錄點所在道路的路名是否相同？若是，則表示在二記錄點i、i+1之間的道路無變化，判斷結果應為(E)，即不建立提示；若否，則接續進行步驟S10。
步驟S10-依據該路網資料，進一步判斷該二紀錄點所在道路是否轉折？這部分具體判斷技術，可利用任何現有判斷道路轉折的處理方式，亦可套用類似圖3步驟S73~S74之方式，判斷道路夾角，本實施例不以特定道路判斷方式為限。本步驟若判斷兩道路未構成轉折，則屬於結果(F)，只須建立一「道路名稱改變」的提示資訊。本步驟若判斷兩道路構成轉折，則屬於結果(G)，建立一「道路名稱改變且轉彎」的提示資訊。
特別值得一提的是：步驟S72~S79也可以被利用來執行步驟S10。此時，該累積夾角βi的計算還相關於位在該路網線段的連續二記錄點i、i+1的道路寬度，如一道路寬度為15米及一道路寬度為30米。比較該累積夾角βi與該第三閾值的一個目的是為了排除一使用者在該路網資料4的該路網線段沿著一扭曲的路徑移動而有很多次的小轉彎但沒有離開該路網線段。圖5說明根據該累積夾角判斷是否轉彎的優點，以區分如圖5中的右圖與圖5中的 左圖的二種態樣。
當得到上述任何判斷結果，接續都是進行步驟S11之判斷，若i=n則結束流程，表示該軌跡檔中所有紀錄點皆完成處理，得到一具提示資訊之軌跡檔5(如圖1)。若i不等於n，表示尚未處理完成，令i=i+1，並回到步驟S02。
該具提示資訊之軌跡檔5可被發布到網路上，另一使用者可利用一導航裝置2下載、讀取，而在電子地圖上依據該等軌跡點的GPS座標進行標示進而還原出軌跡。該軌跡即可作為導航路徑，讓該另一使用者據以依序地行經該等紀錄點。該導航裝置2泛指任何具有導航功能的平板電腦、智慧型手機，及專用於導航的設備。
該導航裝置2讀取利用前述方法產生的具提示資訊之軌跡檔5之後，可接收一代表該導航裝置2所在位置的GPS定位資料，並依據該GPS定位資料與該等紀錄點進行比較。當該GPS定位資料之座標符合或接近其中一具有提示資訊的紀錄點，則輸出該紀錄點對應的提示資訊。
綜上所述，本發明針對一般的內容僅包括多個紀錄點的GPS座標的軌跡檔，進一步搭配路網資料而產生更有參考價值的「具提示資訊之軌跡檔」，對使用者提供更完善的協助，故確實能達成本發明之目的。
惟以上所述者，僅為本發明之較佳實施例而已，當不能以此限定本發明實施之範圍，即大凡依本發明申請專利範圍及專利說明書內容所作之簡單的等效變化與修 飾，皆仍屬本發明專利涵蓋之範圍內。
S01~S11‧‧‧具提示資訊之軌跡檔的產生方法之步驟

Claims (9)

  1. 一種具提示資訊之軌跡檔的產生方法，由一計算裝置執行，該方法包含以下步驟：(A)讀取一原始軌跡檔及一路網資料，該原始軌跡檔包含有複數個序列的紀錄點；(B)判斷連續的兩個紀錄點位於該路網資料之道路上的狀況，若該二紀錄點「位於該路網資料之道路上」的狀況不同，則針對該二軌跡點其中一者，建立一道路狀態改變之提示資訊；及(C)判斷連續的三個以上紀錄點之連線，若存在一大於一預設閾值的夾角，則針對該等紀錄點中序列較前的其中一者，建立一轉彎的提示資訊；當該軌跡檔中所有紀錄點皆完成處理，得到一具提示資訊之軌跡檔。
  2. 如請求項1所述的具提示資訊之軌跡檔的產生方法，其中，該步驟(C)包括：(C1)計算紀錄點i-1與紀錄點i的連線Li-1，與紀錄點i與紀錄點i+1的連線Li兩者之間的夾角αi；(C2)判斷該夾角αi是否大於一較接近90°的第一閾值，若是，則進行(C3)；及(C3)建立該轉彎的提示資訊，並清除該αi之紀錄。
  3. 如請求項2所述的具提示資訊之軌跡檔的產生方法，其中，該步驟(C2)判斷結果若否，則進行步驟(C4)，判斷該夾角αi是否大於一小於該第一閾值的第二閾值， 若是則進行步驟(C5)，與一先前儲存的夾角αi-1進行累加，當累加結果大於一第三閾值，則進行步驟(C6)建立該轉彎的提示資訊，並清除該αi與αi-1之紀錄。
  4. 如請求項1至3中任一項所述的具提示資訊之軌跡檔的產生方法，其中，該步驟(B)中，若序列在前紀錄點在該路網資料之道路上，序列在後的紀錄點不在該路網資料之道路上，則建立一「離開路網」的提示資訊。
  5. 如請求項1至3中任一項所述的具提示資訊之軌跡檔的產生方法，其中，該步驟(B)中，若序列在前紀錄點不在該路網資料之道路上，序列在後的紀錄點在該路網資料之道路上，則建立一「進入路網」的提示資訊。
  6. 如請求項1至3中任一項所述的具提示資訊之軌跡檔的產生方法，其中，該步驟(B)中，若該二紀錄點都在該路網資料之道路上，則進行步驟(D)，判斷該二紀錄點所在道路之路名是否相同，若否則進行步驟(E)，建立一「道路名稱改變」的提示資訊。
  7. 如請求項6所述的具提示資訊之軌跡檔的產生方法，其中，該步驟(E)還依據該路網資料，進一步判斷該二紀錄點所在道路是否轉折，若有轉折，則所建立的提示資訊為「道路名稱改變且轉彎」。
  8. 一種內儲用於產生具提示資訊之軌跡檔之程式的電腦程式產品，當電腦載入該程式並執行後，完成請求項1至7中任一項所述之方法。
  9. 一種導航方法，由一導航裝置執行，並包含以下步驟： (a)讀取一利用請求項1至7所述之方法產生的具提示資訊之軌跡檔；(b)接收一代表該導航裝置所在位置的GPS定位資料；(c)依據該GPS定位資料與該等紀錄點進行比較；及(d)當該GPS定位資料符合或接近其中一具有提示資訊的紀錄點，輸出該提示資訊。
TW104117046A 2014-05-27 2015-05-27 具提示資訊之軌跡檔的產生方法、其程式產品，及導航方法 TWI558981B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW104117046A TWI558981B (zh) 2014-05-27 2015-05-27 具提示資訊之軌跡檔的產生方法、其程式產品，及導航方法

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
TW103118419 2014-05-27
TW104117046A TWI558981B (zh) 2014-05-27 2015-05-27 具提示資訊之軌跡檔的產生方法、其程式產品，及導航方法

Publications (2)

Publication Number Publication Date
TW201544793A TW201544793A (zh) 2015-12-01
TWI558981B true TWI558981B (zh) 2016-11-21

Family

ID=54703383

Family Applications (1)

Application Number Title Priority Date Filing Date
TW104117046A TWI558981B (zh) 2014-05-27 2015-05-27 具提示資訊之軌跡檔的產生方法、其程式產品，及導航方法

Country Status (2)

Country Link
US (1) US9591448B2 (zh)
TW (1) TWI558981B (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108716917A (zh) * 2018-04-16 2018-10-30 天津大学 一种基于elm融合惯性和视觉信息的室内定位方法
CN110375750A (zh) * 2019-07-29 2019-10-25 北京百度网讯科技有限公司 路径夹角挖掘方法、装置、设备和存储介质
CN111291149A (zh) * 2020-02-28 2020-06-16 中国人民解放军国防科技大学 基于航向偏差的船舶ais时空轨迹分段及模式提取方法
CN113124895B (zh) * 2021-04-19 2023-06-09 武汉齐物科技有限公司 一种码表导航路线生成方法及码表
CN113408149B (zh) * 2021-07-15 2022-06-03 中山大学 基于路段夹角渐变特征的路网通行方向判别方法和系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5477459A (en) * 1992-03-06 1995-12-19 Clegg; Philip M. Real time three-dimensional machine locating system
TW201107714A (en) * 2009-08-25 2011-03-01 Tele Atlas Bv A method of creating map data

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011053335A1 (en) 2009-10-29 2011-05-05 Tele Atlas North America System and method of detecting, populating and/or verifying condition, attributions, and/or objects along a navigable street network
US20110172916A1 (en) 2010-01-14 2011-07-14 Qualcomm Incorporated Mobile Device Positioning In A Constrained Environment
TWI439672B (zh) 2011-05-13 2014-06-01 Mitac Int Corp Interactive simulation navigation method, computer program products and navigation devices

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5477459A (en) * 1992-03-06 1995-12-19 Clegg; Philip M. Real time three-dimensional machine locating system
TW201107714A (en) * 2009-08-25 2011-03-01 Tele Atlas Bv A method of creating map data

Also Published As

Publication number Publication date
US20150350834A1 (en) 2015-12-03
TW201544793A (zh) 2015-12-01
US9591448B2 (en) 2017-03-07

Similar Documents

Publication Publication Date Title
TWI558981B (zh) 具提示資訊之軌跡檔的產生方法、其程式產品，及導航方法
CN105431711B (zh) 路径搜索系统、路径搜索方法以及记录介质
US10209082B2 (en) Method and apparatus for matching probe points to road segments utilizing a trajectory identifier
CN105893632B (zh) 道路名称的数据编译方法、地图标注方法和装置
US11062063B2 (en) System and method for generating vehicle travel data
CN106931977B (zh) 一种指示电子地图引导路径的方法及装置
CN104677363A (zh) 一种道路生成方法和装置
WO2022205642A1 (zh) 一种道路数据处理的方法、装置、电子设备、介质和程序
CN109726489B (zh) 一种建立辅助驾驶数据库的方法及系统
CN108572999B (zh) 兴趣面aoi轮廓的搜索方法及装置
KR20220137035A (ko) 지도에서의 내비게이션 요소 구축 방법 및 장치
JP2019511718A (ja) 道路名称表示方法、装置及び記憶媒体
CN115905342B (zh) 水上移动对象轨迹抽稀方法、装置和计算机设备
CN104819728A (zh) 一种基于坡度与斜率的路径导航时间计算方法
CN107990905B (zh) 一种掉头路口的确定方法及装置
CN105180947B (zh) 具提示信息的轨迹档的产生方法及导航方法
CN110472000A (zh) 路网线路确定方法、装置、电子设备及存储介质
CN110470310A (zh) 自动地图生成
CN111143485A (zh) 一种轨迹重合段融合方法、装置、系统及存储介质
CN114782926B (zh) 驾驶场景识别方法、装置、设备、存储介质和程序产品
CN103218406B (zh) 兴趣点的地址信息的处理方法及设备
CN108955704B (zh) 一种道路识别方法及装置以及导航路线规划方法及装置
CN102568302B (zh) 一种地图标注的方法和装置
JP6607657B2 (ja) 新規道路推定支援装置、新規道路推定支援方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体
JP5513215B2 (ja) 経路探索装置、ネットワークデータのデータ構造、およびネットワークデータ生成装置

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees