专利名称：用于提供并处理位置信息的方法和装置的制作方法
技术领域：
符合本发明的方法和装置涉及提供位置信息并处理该位置信息。
背景技术：
对于向数字广播接收者所提供的交通信息及其相关服务信息而言，位置信息必不可少。传统的位置信息包括大量的数据并需要大的数据传输带宽。为了解决这一问题，引入了结点链路(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日
发明者朴晟一 申请人:三星电子株式会社