用於提供並處理位置信息的方法和裝置的製作方法
2023-10-05 13:58:19
專利名稱：用於提供並處理位置信息的方法和裝置的製作方法
技術領域：
符合本發明的方法和裝置涉及提供位置信息並處理該位置信息。
背景技術：
對於向數字廣播接收者所提供的交通信息及其相關服務信息而言，位置信息必不可少。傳統的位置信息包括大量的數據並需要大的數據傳輸帶寬。為了解決這一問題，引入了結點鏈路(node link)系統以識別道路的位置，由此很容易地傳送有關道路和十字路口的位置信息。
然而，這樣的系統不能提供有關除道路或具體位置之外的位置的信息。即，提供位置信息的傳統方法不能識別有關每一個位置的信息。同時，使用傳統方法，也不能實時地更新有關新建築物或設施的信息。
發明內容
本發明的一個方面提供一種用於輕鬆地實時提供並處理具有少量數據的位置信息的方法和裝置。
根據本發明的一個方面，提供一種提供位置信息的方法，包括獲得與目標位置相關的結點標識符和鏈路標識符中的至少一個；以及使用該結點標識符、鏈路標識符以及目標位置的相對位置中的至少一個來提供關於目標位置的位置信息，其中，該目標位置的相對位置基於結點和鏈路中的至少一個。
可以使用所述鏈路標識符和從鏈路的起點或鏈路的終點的目標位置的相對位置來提供關於目標位置的位置信息。
可以使用所述鏈路標識符、第一角度和第二角度來提供關於目標位置的位置信息，其中所述第一角度在連接鏈路的起點和目標位置的第一線路與連接鏈路的起點和鏈路的終點的第二線路之間，所述第二角度在連接鏈路的終點和目標位置的第三線路與連接鏈路的起點和鏈路的終點的第二線路之間。
可以使用所述鏈路標識符、結點標識符和在鏈路的起點或鏈路的終點與結點之間的直線中的目標位置的相對位置來提供關於目標位置的位置信息。
所述目標位置的相對位置被表示為沿直線從結點到目標位置的距離或從鏈路的起點或鏈路的終點到目標位置的距離的百分比。
可以使用第一結點的結點標識符、第二結點的結點標識符和目標位置的相對位置來提供關於目標位置的位置信息，其中，目標位置的相對位置沿連接第一結點和第二結點的直線來定位。
所述目標位置的相對位置可以被表示為沿直線第二結點到目標位置的距離或從第一結點到目標位置的距離的百分比。
根據本發明的另一方面，提供一種處理位置信息的方法，包括接收目標位置信息包括與目標位置相關的結點的結點標識符和與目標位置相關的鏈路的鏈路標識符中的至少一個，以及所述目標位置的相對位置，其基於結點和鏈路中的至少一個；基於所接收的目標位置信息中所包括的結點標識符和鏈路標識符中的至少一個來搜索與結點和鏈路中的至少一個相關的信息；以及使用目標位置的相對位置和關於結點和鏈路中的至少一個的信息來獲得目標位置。
根據本發明的另一方面，提供一種提供位置信息的裝置，包括結點鏈路存儲單元，用於存儲與地圖上地點相關的結點信息並存儲連接地圖上地點的鏈路信息；和處理單元，從結點鏈路存儲單元中搜索結點的結點標識符和與目標位置相關的鏈路的鏈路標識符中的至少一個，而且使用搜索到的結點標識符、搜索到的鏈路標識符以及目標位置的相對位置中至少一個來提供目標位置信息，其中該目標位置的相對位置基於結點和鏈路中至少一個。
該裝置可以進一步包括包括生成具有目標位置信息的消息並輸出該消息的輸出單元。
該裝置可以進一步包括接收對於所述目標位置信息的請求的請求接收單元，其中，當請求接收單元接收對於所述目標位置信息的請求時，所述處理單元提供該目標位置信息。
根據本發明的另一方面，提供一種用於處理位置信息的裝置，包括信息接收單元，用於接收包括與目標位置相關的結點的結點標識符、與目標位置相關的鏈路的鏈路標識符以及目標位置的相對位置中的至少一個的目標位置信息，其中，該目標位置的相對位置基於結點和鏈路中的至少一個；結點鏈路存儲單元，其存儲與地圖上的地點相關的結點信息和連接地圖上地點的鏈路信息；和處理單元，基於在目標位置信息中所包括的結點標識符和鏈路標識符的中至少一個從結點鏈路存儲單元中搜索結點信息或鏈路信息中的至少一個，並且使用結點信息和鏈路信息中的至少一個和目標位置的相對位置來獲得目標位置。
通過參考附圖詳細描述本發明的示範性實施例，本發明的方面將變得更加清楚，在附圖中圖1是根據本發明示範性實施例的、用於提供位置信息的裝置的示意性方框圖；圖2是操作用於提供圖1中所示的位置信息的示範性裝置的流程圖；圖3A和3B圖示根據本發明示範性實施例的、使用鏈路提供位置信息的示例；圖3C是使用圖3A的示範性鏈路的位置信息簡表(profile)的方框圖；圖4A和4B圖示根據本發明的示範性實施例的、使用鏈路和角度提供位置信息的示例；圖4C是使用圖4A的示範性鏈路和角度的位置信息簡表的方框圖；圖5A和5B圖示根據本發明示範性實施例的、使用鏈路和結點提供位置信息的示例；圖5C是使用圖5A的示範性鏈路和結點的位置信息簡表的方框圖；圖6A和6B圖示根據本發明示範性實施例的、使用第一和第二結點提供位置信息的示例；圖6C是使用圖6A的示範性第一和第二結點的位置信息簡表的方框圖；圖7是根據本發明的示範性實施例的、用於提供位置信息的裝置的方框圖；圖8是操作用於提供圖7中所示的位置信息的示範性裝置的流程圖；圖9是根據本發明的示範性實施例的、用於處理位置信息的裝置的方框圖；與圖10是操作用於處理圖9中所示的位置信息的示範性裝置的流程圖。
具體實施例方式
現在將參考附圖更全面地描述本發明。
圖1是根據本發明示範性實施例的、用於提供位置信息的裝置100的示意性方框圖。參考圖1，用於提供位置信息的裝置100包括處理單元110和結點鏈路存儲單元120。結點鏈路存儲單元120存儲有關結點和鏈路的信息。結點是地圖上的地點。結點信息是識別諸如道路和十字路口的結點的數據，而結點信息有時是指結點鏈路系統。服務提供者向用戶提供對結點的識別而無需地圖坐標，以便用戶獲悉位置。例如，結點信息可以包括結點標識符、結點名稱、經度信息、緯度信息、結點的區域(郵編)和現有的主要十字路口等。鏈路指示連接地圖上地點的連接線路，而且例如可以包括道路等。例如，鏈路信息可以包括地區代碼、起始結點、終端結點、鏈路標識符、道路類型、鏈路名稱、道路長度和行政區號等。與本發明的多個方面一致，結點和鏈路信息可以用作先前提供的信息，或可以重新生成。
處理單元110接收目標位置，其中為該目標位置提供位置信息，並在結點鏈路存儲單元120中搜索與目標位置有關的結點和鏈路信息。例如，處理單元110搜索位於目標位置周圍的結點和鏈路。處理單元110也使用搜索到的結點或鏈路的標識符和根據搜索到的結點或鏈路的目標位置的相對位置來生成有關該目標位置的位置信息，並向用戶提供所生成的位置信息。
圖2是操作用於提供圖1所示的位置信息的裝置100的流程圖。參考圖2，在操作210中，處理單元110在結點鏈路單元120中搜索與目標位置對應的鏈路和結點，在操作220中，使用搜索到的結點或鏈路和目標位置的相對位置來提供位置信息。
用於提供位置信息的裝置100可以使用先前所提供的結點或鏈路以及目標位置的相對位置而容易地提供位置信息。
下面將參考圖3A、3B、3C、4A、4B、4C、5A、5B、5C、6A、6B和6C來描述使用結點信息或鏈路和目標位置的相對位置來提供位置信息的示例。
圖3A和3B圖示根據本發明示範性實施例的、使用鏈路提供位置信息的示例。參考圖3A，使用鏈路和從鏈路的起點或鏈路的終點到目標位置的目標位置的相對位置來提供位置信息。如圖3A所示，目標位置遠離該鏈路的起點達48％。
參考圖3B，目標位置「LIVING PLAZA」遠離鏈路的起點「COURTCROSSROADS」達48％，而且該鏈路的終點為「CHUNDUNG TEMPLE」。
圖3C是使用圖3A的示範性鏈路的位置信息簡表的方框圖。參考圖3C，位置信息簡表300包括簡表標識符310、鏈路標識符320和位置330。簡表標識符310標識使用該鏈路的位置信息簡表300具有，例如，0x01的值，並用1個字節來表示。
鏈路標識符320標識鏈路並用3位元組來表示。
位置330表示從鏈路的起點或終點到目標位置的目標位置的相對位置，而且，例如，可以表示為從鏈路的起點或終點到目標位置的距離的百分比，而且位置330用1位元組來表示。
使用鏈路的位置信息簡表300可以用5位元組來表示。
圖4A和4B圖示根據本發明的示範性實施例的、使用鏈路和角度提供位置信息的示例。參考圖4A，使用鏈路、第一角度和第二角度來提供位置信息，其中，第一角度在連接鏈路的起點和終點的線路與連接鏈路的起點和目標位置的線路之間，第二角度在連接鏈路的起點和終點的線路與連接鏈路的終點和目標位置的線路之間。然而，這樣確定鏈路和目標位置之間角度的方法不限於圖4A中所示的示範性方法。
參考圖4B，其中，在連接目標位置「SUWON REFRIGERATIONCOMPANY」和鏈路的起點「COURT CROSSROADS」的線路與連接鏈路的起點「COURT CROSSROADS」和鏈路的終點「CHUNDUNG TEMPLE」的線路之間的第一角度為20度，在連接目標位置「SUWON REFRIGERATIONCOMPANY」和鏈路的終點「CHUNDUNG TEMPLE」的線路與連接鏈路的起點「COURT CROSSROADS」和鏈路的終點「CHUNDUNG TEMPLE」的線路之間的第二角度為34度。
圖4C是使用圖4A的示範性鏈路和角度的位置信息簡表400的方框圖。參考圖4C，位置信息簡表400包括簡表標識符410、鏈路標識符420以及第一和第二角度430。
簡表標識符410標識使用鏈路和角度的位置信息簡表400例如具有0x02的值，而且用1個字節來表示。
鏈路標識符420標識鏈路而且用3位元組來表示。
第一和第二角度430分別表示第一角度和第二角度，並可以用1位元組來表示，其中，該第一角度在連接鏈路起點和目標位置的線路與連接鏈路起點和鏈路終點的線路之間，該第二角度在連接鏈路終點和目標位置的線路與連接鏈路起點和鏈路終點的線路之間。
使用鏈路和角度的位置信息簡表400可以用5位元組來表示。
圖5A和5B圖示根據本發明示範性實施例的、使用鏈路和結點提供位置信息的示例。參考圖5A，使用鏈路、結點和目標位置的相對位置來提供位置信息，其中該目標位置的相對位置沿鏈路的起點或終點和結點之間的直線來定位。如圖5A所示，目標位置在鏈路的起點和結點之間的直線上遠離該鏈路的起點達33％。例如，從結點的目標位置的相對位置可以表示為從鏈路的起點到目標位置的距離的百分比。
參考圖5B，沿鏈路的起點「COURT CROSSROADS」和結點「EMARTCROSSROADS」之間的直線，目標位置「SAMSUNG 2ND APARTMENT」遠離鏈路起點「COURT CROSSROADS」達60％。如圖5B所示，鏈路終點是「CHUNDUNG TEMPLE」。
圖5C是使用圖5A的示範性鏈路和結點的位置信息簡表500的方框圖。參考圖5C，位置信息簡表500包括簡表標識符510、鏈路標識符520、結點標識符530和位置540。
簡表標識符510標識使用鏈路和結點的位置信息簡表500，例如，具有0x03的值，並用1位元組來表示。
鏈路標識符520標識鏈路並用3位元組來表示。
結點標識符530標識結點並用3位元組來表示。
位置540表示沿鏈路的起點或終點和結點之間的直線的目標位置的相對位置。例如，位置540可以表示為從鏈路的起點或終點到目標位置的距離的百分比，並用1位元組來表示。
使用鏈路和結點的位置信息簡表500可以用8位元組來表示。
圖6A和6B圖示根據本發明示範性實施例的、使用第一和第二結點提供位置信息的示例。參考圖6A，使用第一和第二結點以及沿第一結點和第二結點之間的直線的目標位置的相對位置來提供位置信息。目標位置遠離該第一結點達從第一結點到第二結點的距離的33％。
參考圖6B，目標位置「SAMSUNG 2ND APARTMENT」位於沿第一結點「COURT CROSSROADS」和第二結點「EMART CROSSROADS」的之間的直線遠離第一結點「COURT CROSSROADS」相距第一結點到第二結點的距離的60％處。
圖6C是使用圖6A的示範性第一和第二結點的位置信息簡表600的方框圖。參考圖6C，位置信息簡表600包括簡表標識符610、第一結點標識符620、第二結點標識符630和位置640。
簡表標識符610標識使用第一和第二結點的位置信息簡表600，例如，具有0x04的值，並可以用1位元組來表示。
第一結點標識符620標識第一結點並用3位元組表示。
第二結點標識符630標識該第二結點並用3位元組表示。
位置640表示沿第一和第二結點之間的直線的目標位置的相對位置，而且例如可以表示為百分比，並用1位元組來表示。
使用第一和第二結點的位置信息簡表600可以用8位元組來表示。
參考圖3A、3B、3C、4A、4B、4C、5A、5B、5C、6A、6B和6C，使用鏈路的位置信息簡表300、使用鏈路和角度的位置信息簡表400、使用結點和鏈路的位置信息簡表500和使用兩個結點的位置信息簡表600可以分別用5、5、8和8位元組來表示。然而，根據歐洲交通信息標準TPEG-Noc Container，位置信息需要包括語言代碼(1位元組)、ID+長度+位置類型(3位元組)、WGS84ID+長度(3位元組)以及經度-緯度(8位元組)的至少15位元組。因此，根據本發明實施例的、提供位置信息的方法不需與提供位置信息的傳統方法一樣多的字節。
以上提供了四種根據本發明示範性實施例的、使用結點、鏈路和相對位置來提供位置信息的方法，但是本發明不限於此。可以使用符合本發明的結點、鏈路和相對位置的至少一個來提供位置信息。
圖7是根據本發明示範性實施例的、用於提供位置信息的裝置700的方框圖。參考圖7，用於提供位置信息的裝置700包括請求接收單元710、資料庫720、處理單元730、地圖數據存儲單元740、結點鏈路存儲單元750、消息生成單元760、多路復用單元770和傳送單元780。
地圖數據存儲單元740存儲地圖數據。例如，這樣的地圖數據可以包括有關多個地圖上的地點、結點和鏈路的每一個的經度和緯度的信息。
結點鏈路存儲單元750存儲有關諸如圖3中所示的那些結點和鏈路的信息。
處理單元730接收提供位置信息的目標位置，搜索在結點鏈路存儲單元750中所存儲的目標位置有關的結點和鏈路信息，使用搜索到的結點或鏈路的標識符以及根據搜索到的結點和鏈路的目標位置的相對位置生成關於目標位置的位置信息，並向消息生成單元760提供所生成的位置信息。因為與目標位置有關的位置信息存儲在地圖數據存儲單元740中，當處理單元730接收對於目標位置的請求時，處理單元730不處理關於目標位置的位置信息，而在地圖數據存儲單元740中搜索關於目標位置的位置信息。
消息生成單元760基於所接收的位置信息以如圖3C、4C、5C和6C所示的簡表的形式(shape)生成消息。
多路復用單元770多路復用所生成的消息數據與其它數據，並向傳送單元780傳送數據。
傳送單元780傳送該從多路復用單元770接收到的數據。消息生成單元760、多路復用單元770和傳送單元780一起組成輸出單元790。
諸如廣播站的位置信息提供者使用處理單元730、地圖數據存儲單元740、結點鏈路存儲單元750、消息生成單元760、多路復用單元770和傳送單元780來提供單向位置信息。
例如，在經由終端接收到對於位置信息的請求後，可以提供位置信息。請求接收單元710和資料庫720又用於從終端接收對於位置信息的請求。
請求接收單元710從用戶終端經由數字廣播的反向頻道(back-channel)或其它頻道來接收對於位置信息的請求。這樣的反向頻道的示例包括但不限於碼分多址接入(CDMA)、無線寬帶(WIBRO)以及微波接入的全球互操作性(WIMAX)等。
資料庫720包括由信息提供者所提供的信息，例如，諸如由上等餐館所提供菜單信息的數據。
例如，當請求接收單元710接收對於菜單信息的請求時，其中該菜單信息由位於離用戶終端一段距離的上等餐館提供，請求接收單元710在資料庫720中搜索菜單信息，如果確定為資料庫720包括所請求的菜單信息，則向處理單元730傳送信息以提供有關上等餐館的菜單信息。菜單信息的組成超出了本發明的範圍而且將省略其的描述。
圖8是操作用於提供圖7所示的位置信息的示範性裝置700的流程圖。參考圖8，在操作810中，處理單元730接收對於有關目標位置的信息的請求。
在操作820中，處理單元730從結點鏈路存儲單元750搜索對應於目標位置的結點和鏈路。
在操作830中，處理單元730使用搜索到的結點、鏈路和目標位置的相對位置輸出目標位置。
在操作840中，消息生成單元760使用搜索到的結點、鏈路和目標位置的相對位置生成消息。在操作850中，多路復用單元770和傳送單元780傳送所生成的消息。
圖9是根據本發明示範性實施例的、用於處理位置信息的裝置900的方框圖。參考圖9，用於處理位置信息的裝置900包括信息接收單元910、地圖數據存儲單元920、處理單元930、結點鏈路存儲單元940和顯示單元950。
信息接收單元910從裝置900的外部接收包括結點標識符或鏈路標識符和結點和鏈路的相對位置的位置信息。
地圖數據存儲單元920存儲地圖數據。例如，地圖數據包括以位圖的形式的關於地圖的多個地點中的每一個的經度和緯度的信息。
結點鏈路存儲單元940存儲諸如圖3中所示的結點和鏈路的信息。
處理單元930從位置信息中提取結點標識符和鏈路標識符，從結點鏈路存儲單元940中搜索結點和鏈路標識符，並分別檢索對應於結點標識符和鏈路標識符的結點信息和鏈路信息。處理單元930從所檢索的結點信息和鏈路信息中搜索結點或鏈路的經度和緯度信息，並使用經度和緯度信息以及結點和鏈路的相對位置來計算目標位置的經度和緯度。
處理單元930使用經過計算的目標位置的經度和緯度從地圖數據存儲單元920中搜索目標位置並將該目標位置傳送到顯示單元950。
顯示單元950顯示由處理單元930所提供的位置信息。
圖10是操作用於處理在圖9中所示的位置信息的示範性裝置900的流程圖。參考圖10，在操作1010中，信息接收單元910接收包括結點、鏈路和相對位置的位置信息。
在操作1020中，處理單元930從結點鏈路存儲單元940中搜索對應於由信息接收單元910接收的位置信息的結點和鏈路。
在操作1030中，處理單元930使用搜索到的結點和鏈路以及相對位置識別根據地圖數據的位置。在操作1040中，處理單元930向其它應用程式提供經識別的位置或向顯示單元950提供經識別的位置，而且顯示單元950顯示經識別的位置。
例如，本發明也可實現為在計算機可讀記錄介質上的計算機可讀代碼。這樣的計算機可讀記錄介質可以是任何能存儲可以被計算機系統讀取的數據的數據存儲設備。計算機可讀記錄介質的例子包括只讀存儲器(ROM)、隨機存取存儲器(RAM)、CD-ROM、磁帶、軟盤、光數據存儲設備以及載波。也可以將這樣的計算機可讀記錄介質分布在與計算機系統耦合的網絡上，以便以分布式的方式存儲和執行計算機可讀代碼。同時，本發明相關領域的程式設計師可以容易地構造用於實現本發明的函數式程序、代碼和代碼段。
根據本發明示範性實施例的提供位置信息的方法尤其可以減少數據的數量並能夠實時更新位置。
特別，當用戶觀看視頻數字廣播節目時，可以看到有關位置信息的節目。因為，傳統的電子節目指南(EPG)信息不包括有關位置信息的節目，僅經由終端來提供視頻數字廣播節目。然而，如果EPG包括有關位置信息的節目，就可以向用戶提供節目位置信息。同時，用戶可以使用位置和交通信息訪問與節目有關的地點。
交通信息服務試圖提供多種與道路交通相關的服務。例如，交通信息服務可以提供有關當前交通狀況和位於道路附近的停車場、餐館、電影院等的信息。然而，使用傳統的坐標系統顯示位置需要大量的數據。結點鏈路系統可以使用少量數據來傳送數據，但其能顯示道路、十字路口和比較大的建築物。因此，根據本發明示範性實施例，可以使用少量數據向用戶提供道路和結點(十字路口等)的位置以及道路和結點附近的其它地點。
儘管參照本發明的示範性實施例具體示出和描述了本發明，但是本領域技術人員將理解在不背離由所附權利要求及其等同物限定的本發明的精神和範圍的情況下，可以在其中進行各種形式和細節上的改變。
權利要求
1.一種提供位置信息的方法，包括獲得與目標位置相關的結點標識符和鏈路標識符中的至少一個；以及使用該結點標識符、鏈路標識符以及目標位置的相對位置中的至少一個來提供關於目標位置的位置信息，其中，該目標位置的相對位置基於結點和鏈路中的至少一個。
2.如權利要求1所述的方法，其中，使用所述鏈路標識符和從鏈路的起點或鏈路的終點的目標位置的相對位置來提供關於目標位置的位置信息。
3.如權利要求1所述的方法，其中，使用所述鏈路標識符、第一角度和第二角度來提供關於目標位置的位置信息，其中所述第一角度在連接鏈路的起點和目標位置的第一線路與連接鏈路的起點和鏈路的終點的第二線路之間，所述第二角度在連接鏈路的終點和目標位置的第三線路與連接鏈路的起點和鏈路的終點的第二線路之間。
4.如權利要求1所述的方法，其中，使用所述鏈路標識符、結點標識符和目標位置的相對位置來提供關於目標位置的位置信息，其中目標位置的相對位置沿鏈路的起點或鏈路的終點與結點之間的直線來定位。
5.如權利要求4所述的方法，其中，將所述目標位置的相對位置表示為沿直線從結點到目標位置的距離或從鏈路的起點或鏈路的終點到目標位置的距離的百分比。
6.如權利要求1所述的方法，其中，使用第一結點的結點標識符、第二結點的結點標識符和目標位置的相對位置來提供關於目標位置的位置信息，其中，目標位置的相對位置沿連接第一結點和第二結點的直線來定位。
7.如權利要求6所述的方法，其中，將所述目標位置的相對位置表示為沿直線從第二結點到目標位置的距離或從第一結點到目標位置的距離的百分比。
8.一種處理位置信息的方法，包括接收目標位置信息包括與目標位置相關的結點的結點標識符和與目標位置相關的鏈路的鏈路標識符中的至少一個，以及所述目標位置的相對位置，其基於結點和鏈路中的至少一個；基於所接收的目標位置信息中所包括的結點標識符和鏈路標識符中的至少一個來搜索與結點和鏈路中的至少一個相關的信息；以及使用目標位置的相對位置和關於結點和鏈路中的至少一個的信息來獲得目標位置。
9.如權利要求8所述的方法，其中，所述目標位置信息包括所述鏈路標識符；和所述從鏈路的起點或終點的目標位置的相對位置。
10.如權利要求8所述的方法，其中，所述目標位置信息包括所述鏈路標識符；第一角度，其在連接鏈路的起點和目標位置的第一線路與連接鏈路的起點和鏈路的終點的第二線路之間；和第二角度，其在連接鏈路的終點和目標位置的第三線路與連接鏈路的起點和鏈路的終點的第二線路之間。
11.如權利要求8所述的方法，其中，所述目標位置信息包括所述鏈路標識符；所述結點標識符；和所述目標位置的相對位置，其沿連接鏈路的起點或鏈路的終點和結點的直線來定位。
12.如權利要求11所述的方法，其中，所述目標位置的相對位置被表示為沿直線從結點到目標位置的距離或從鏈路的起點或鏈路的終點到目標位置的距離的百分比。
13.如權利要求8所述的方法，其中，使用第一結點的結點標識符、第二結點的結點標識符和目標位置的相對位置來提供關於目標位置的位置信息，其中目標位置的相對位置沿連接第一結點和第二結點的直線來定位。
14.如權利要求13所述的方法，其中，將所述目標位置的相對位置表示為沿直線從第二結點到目標位置的距離或從第一結點到目標位置的距離的百分比。
15.一種提供位置信息的裝置，包括結點鏈路存儲單元，用於存儲與地圖上地點相關的結點信息並存儲連接地圖上地點的鏈路信息；和處理單元，從結點鏈路存儲單元中搜索結點的結點標識符和與目標位置相關的鏈路的鏈路標識符中的至少一個，而且使用搜索到的結點標識符、搜索到的鏈路標識符以及目標位置的相對位置中至少一個來提供目標位置信息，其中該目標位置的相對位置基於結點和鏈路中至少一個。
16.如權利要求15所述的裝置，其中，所述處理單元使用鏈路標識符和從鏈路的起點或終點的目標位置的相對位置來提供目標位置信息。
17.如權利要求15所述的裝置，其中，所述處理單元使用鏈路標識符、第一角度和第二角度來提供目標位置信息，所述第一角度在連接鏈路的起點和目標位置的第一線路與連接鏈路的起點和鏈路的終點的第二線路之間，所述第二角度在連接鏈路的終點和目標位置的第三線路與連接鏈路的起點和鏈路的該終點的第二線路之間。
18.如權利要求15所述的裝置，其中，所述處理單元使用所述鏈路標識符、結點標識符和目標位置的相對位置來提供目標位置信息，該目標位置的相對位置沿連接鏈路的起點或終點和結點的直線來定位。
19.如權利要求18所述的裝置，其中，將所述目標位置的相對位置表示為沿直線從結點到目標位置的距離或從鏈路的起點或鏈路的終點到目標位置的距離的百分比。
20.如權利要求15所述的裝置，其中，所述處理單元使用所述第一結點的結點標識符、第二結點的結點標識符和目標位置的相對位置來提供目標位置信息，該目標位置的相對位置沿連接第一結點和第二結點的直線來定位。
21.如權利要求20所述的裝置，其中，所述目標位置的相對位置被表示為沿直線從所述第二結點到所述目標位置的距離或從所述第一結點到所述目標位置的距離的百分比。
22.如權利要求15所述的裝置，進一步包括生成具有目標位置信息的消息並輸出該消息的輸出單元。
23.如權利要求15所述的裝置，進一步包括接收對於所述目標位置信息的請求的請求接收單元，其中，當請求接收單元接收對於所述目標位置信息的請求時，所述處理單元提供該目標位置信息。
24.一種用於處理位置信息的裝置，包括信息接收單元，用於接收包括與目標位置相關的結點的結點標識符、與目標位置相關的鏈路的鏈路標識符以及目標位置的相對位置中的至少一個的目標位置信息，其中，該目標位置的相對位置基於結點和鏈路中的至少一個；結點鏈路存儲單元，其存儲與地圖上的地點相關的結點信息和連接地圖上地點的鏈路信息；和處理單元，基於在目標位置信息中所包括的結點標識符和鏈路標識符的中至少一個從結點鏈路存儲單元中搜索結點信息或鏈路信息中的至少一個，並且使用結點信息和鏈路信息中的至少一個和目標位置的相對位置來獲得目標位置。
25.如權利要求24所述的裝置，其中，所述目標位置信息包括所述鏈路標識符；和所述從鏈路的起點或終點的目標位置的相對位置。
26.如權利要求24所述的方法，其中，所述目標位置信息包括所述鏈路標識符；第一角度，其在連接鏈路的起點和目標位置的第一線路與連接鏈路的起點和鏈路的終點的第二線路之間；和第二角度，其在連接鏈路的終點和目標位置的第三線路與連接鏈路的起點和鏈路的終點的第二線路之間。
27.如權利要求24所述的裝置，其中，所述目標位置信息包括所述鏈路標識符；所述結點標識符；和所述目標位置的相對位置，其沿連接鏈路的起點或終點和結點的直線來定位。
28.如權利要求27所述的裝置，其中，所述目標位置的相對位置被表示為沿直線從結點到目標位置的距離或從鏈路的起點或鏈路的終點到目標位置的距離的百分比。
29.如權利要求24所述的裝置，其中，使用第一結點的標識符、第二結點的標識符和沿連接第一結點和第二結點的直線的目標位置的相對位置來提供關於目標位置的位置信息。
30.如權利要求29所述的裝置，其中，所述目標位置的相對位置被表示為沿直線從所述第二結點到目標位置的距離或從所述第一結點到所述目標位置的距離的百分比。
全文摘要
本發明提供一種用於提供位置信息的方法和裝置，以及提供一種用於處理該位置信息的方法和裝置。提供位置信息的方法包括獲取與目標位置相關的結點標識符或鏈路標識符；以及使用結點標識符、鏈路標識符以及基於結點和/或鏈路的目標位置的相對位置中的至少一個來提供有關目標位置的位置信息。因此，可以給位置信息提供少量數據並可以實時更新位置信息。
文檔編號H04W64/00GK1953566SQ200610135578
公開日2007年4月25日 申請日期2006年10月18日 優先權日2005年10月18日
發明者樸晟一 申請人:三星電子株式會社