專利名稱：用于提供并處理位置信息的方法和裝置的制作方法
技術(shù)領(lǐng)域：
符合本發(fā)明的方法和裝置涉及提供位置信息并處理該位置信息。
背景技術(shù)：
對于向數(shù)字廣播接收者所提供的交通信息及其相關(guān)服務(wù)信息而言，位置信息必不可少。傳統(tǒng)的位置信息包括大量的數(shù)據(jù)并需要大的數(shù)據(jù)傳輸帶寬。為了解決這一問題，引入了結(jié)點鏈路(node link)系統(tǒng)以識別道路的位置，由此很容易地傳送有關(guān)道路和十字路口的位置信息。
然而，這樣的系統(tǒng)不能提供有關(guān)除道路或具體位置之外的位置的信息。即，提供位置信息的傳統(tǒng)方法不能識別有關(guān)每一個位置的信息。同時，使用傳統(tǒng)方法，也不能實時地更新有關(guān)新建筑物或設(shè)施的信息。

發(fā)明內(nèi)容
本發(fā)明的一個方面提供一種用于輕松地實時提供并處理具有少量數(shù)據(jù)的位置信息的方法和裝置。
根據(jù)本發(fā)明的一個方面，提供一種提供位置信息的方法，包括獲得與目標(biāo)位置相關(guān)的結(jié)點標(biāo)識符和鏈路標(biāo)識符中的至少一個；以及使用該結(jié)點標(biāo)識符、鏈路標(biāo)識符以及目標(biāo)位置的相對位置中的至少一個來提供關(guān)于目標(biāo)位置的位置信息，其中，該目標(biāo)位置的相對位置基于結(jié)點和鏈路中的至少一個。
可以使用所述鏈路標(biāo)識符和從鏈路的起點或鏈路的終點的目標(biāo)位置的相對位置來提供關(guān)于目標(biāo)位置的位置信息。
可以使用所述鏈路標(biāo)識符、第一角度和第二角度來提供關(guān)于目標(biāo)位置的位置信息，其中所述第一角度在連接鏈路的起點和目標(biāo)位置的第一線路與連接鏈路的起點和鏈路的終點的第二線路之間，所述第二角度在連接鏈路的終點和目標(biāo)位置的第三線路與連接鏈路的起點和鏈路的終點的第二線路之間。
可以使用所述鏈路標(biāo)識符、結(jié)點標(biāo)識符和在鏈路的起點或鏈路的終點與結(jié)點之間的直線中的目標(biāo)位置的相對位置來提供關(guān)于目標(biāo)位置的位置信息。
所述目標(biāo)位置的相對位置被表示為沿直線從結(jié)點到目標(biāo)位置的距離或從鏈路的起點或鏈路的終點到目標(biāo)位置的距離的百分比。
可以使用第一結(jié)點的結(jié)點標(biāo)識符、第二結(jié)點的結(jié)點標(biāo)識符和目標(biāo)位置的相對位置來提供關(guān)于目標(biāo)位置的位置信息，其中，目標(biāo)位置的相對位置沿連接第一結(jié)點和第二結(jié)點的直線來定位。
所述目標(biāo)位置的相對位置可以被表示為沿直線第二結(jié)點到目標(biāo)位置的距離或從第一結(jié)點到目標(biāo)位置的距離的百分比。
根據(jù)本發(fā)明的另一方面，提供一種處理位置信息的方法，包括接收目標(biāo)位置信息包括與目標(biāo)位置相關(guān)的結(jié)點的結(jié)點標(biāo)識符和與目標(biāo)位置相關(guān)的鏈路的鏈路標(biāo)識符中的至少一個，以及所述目標(biāo)位置的相對位置，其基于結(jié)點和鏈路中的至少一個；基于所接收的目標(biāo)位置信息中所包括的結(jié)點標(biāo)識符和鏈路標(biāo)識符中的至少一個來搜索與結(jié)點和鏈路中的至少一個相關(guān)的信息；以及使用目標(biāo)位置的相對位置和關(guān)于結(jié)點和鏈路中的至少一個的信息來獲得目標(biāo)位置。
根據(jù)本發(fā)明的另一方面，提供一種提供位置信息的裝置，包括結(jié)點鏈路存儲單元，用于存儲與地圖上地點相關(guān)的結(jié)點信息并存儲連接地圖上地點的鏈路信息；和處理單元，從結(jié)點鏈路存儲單元中搜索結(jié)點的結(jié)點標(biāo)識符和與目標(biāo)位置相關(guān)的鏈路的鏈路標(biāo)識符中的至少一個，而且使用搜索到的結(jié)點標(biāo)識符、搜索到的鏈路標(biāo)識符以及目標(biāo)位置的相對位置中至少一個來提供目標(biāo)位置信息，其中該目標(biāo)位置的相對位置基于結(jié)點和鏈路中至少一個。
該裝置可以進(jìn)一步包括包括生成具有目標(biāo)位置信息的消息并輸出該消息的輸出單元。
該裝置可以進(jìn)一步包括接收對于所述目標(biāo)位置信息的請求的請求接收單元，其中，當(dāng)請求接收單元接收對于所述目標(biāo)位置信息的請求時，所述處理單元提供該目標(biāo)位置信息。
根據(jù)本發(fā)明的另一方面，提供一種用于處理位置信息的裝置，包括信息接收單元，用于接收包括與目標(biāo)位置相關(guān)的結(jié)點的結(jié)點標(biāo)識符、與目標(biāo)位置相關(guān)的鏈路的鏈路標(biāo)識符以及目標(biāo)位置的相對位置中的至少一個的目標(biāo)位置信息，其中，該目標(biāo)位置的相對位置基于結(jié)點和鏈路中的至少一個；結(jié)點鏈路存儲單元，其存儲與地圖上的地點相關(guān)的結(jié)點信息和連接地圖上地點的鏈路信息；和處理單元，基于在目標(biāo)位置信息中所包括的結(jié)點標(biāo)識符和鏈路標(biāo)識符的中至少一個從結(jié)點鏈路存儲單元中搜索結(jié)點信息或鏈路信息中的至少一個，并且使用結(jié)點信息和鏈路信息中的至少一個和目標(biāo)位置的相對位置來獲得目標(biāo)位置。


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