专利名称：：查找信息的方法和装置的制作方法
技术领域：
：本发明涉及智能交通信息服务领域，尤其涉及一种查找信息的方法和装置。
背景技术：
：在智能交通信息服务系统中，通常会接收到对地理位置的文字描述。例如，通过用户反馈、人工采集等方式获取的交通信息要通过对地理位置的文字描述反馈给系统；又例如，用户通过移动终端或网络向系统发送请求交通信息服务时，也需要通过文字的方式对地理位置进行描述。该描述一般为道路名称、道路方向等信息，如知春路从学知桥到中关村大街，从东至西方向。在实现本发明的过程中，发明人发现，现有技术中，系统获取该文字信息后，直接到导航电子地图的数据库中查找对应的交通信息，由于所述电子地图数据库中存有大量的交通信息，直接查找的效率较低。
发明内容本发明的实施例提供一种查找信息的方法和装置，能够提高查找交通信息的效率。为达到上述目的，本发明的实施例采用如下技术方案一种查找信息的方法，包括从预先建立的电子地图数据库中获取每条路链的路链信息；根据所述路链信息生成对应路链的路链端点属性；根据所述路链信息和所述路链端点属性生成道路地名索引表；根据所述道路地名索弓I表查找交通信息。一种查找信息的装置，包括第一获取单元，用于从预先建立的电子地图数据库中获取每条路链的路链信息；第一生成单元，用于根据由所述第一获取单元获取的路链信息生成对应路链的路链端点属性；第二生成单元，用于根据由所述第一获取单元获取的路链信息和由所述第一生成单元获得的路链端点属性生成道路地名索引表；查找单元，用于根据由所述第二生成单元生成的道路地名索引表查找交通信息。本发明实施例提供的查找信息的方法和装置，通过为导航电子地图数据库中每条符合要求的路链生成道路地名索引表，将路链信息和路链端点属性记录在所述道路地名索引表中，当用户以文字方式输入地理位置信息时，能通过该索引表迅速地找到对应的交通信息，解决了现有技术直接到导航电子地图的数据库中查找对应的交通信息而造成的查找效率低的问题。本发明的实施例提供的查找信息的方法和装置，能够提高查找交通信息的效率。为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本发明实施例提供的查找信息的方法流程图；图2为图1所示的步骤102的方法流程图；图3为图2所示的步骤203中所述的不同名路链提取算法流程图；图4为本发明实施例提供的查找信息的装置结构示意图一；图5为图4中所示的第一生成单元402的结构示意图；图6为本发明实施例提供的查找信息的装置结构示意图二。具体实施例方式为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有付出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。为了解决现有技术直接到导航电子地图的数据库中查找对应的交通信息而造成的查找效率较低的问题，本发明实施例提供一种查找信息的方法和装置。如图1所示，本发明实施例提供的查找信息的方法，应用于智能交通信息服务系统中，包括步骤101，从预先建立的电子地图数据库中获取每条路链的路链信息；在本实施例中，从导航电子地图数据库中提取每条路链link和点Node的必要信息。每条道路有多条link，并且每条link都是一条完整的线，即不会被其它的道路所打断。例如对每条link提取出其所对应道路的道路名称、道路等级、道路方向、道路长度等；对每个点Node提取出其所关联的link所在位置的经纬度、兴趣点(PointofInterest,POI)等。将这些信息读取到计算机内存中。步骤102，根据所述路链信息生成对应路链的路链端点属性；在本实施例中，路链端点属性指的是路链起点和终点的名称，用与该路链相连的其它不同名路链的名称作为所述起点和终点的名称。同时，该起点和终点的名称也是对应的路口名称。具体的获得该路口名称的方法如下步骤201，根据所述路链信息选取符合预先设置的规则的路链；在本实施例中，预先制定了道路地名索引的选取规则，即那些道路需要生成道路地名索引，以及在这些道路上那些路口应该被选取来划分道路。具体来说，主要有以下一些选取原则(1)按照导航电子地图中对道路等级的划分，制定等级选取原则，即只有达到一定等级要求的道路才需要生成道路地名索引；(2)若该道路在导航电子地图中没有有效的道路名称，则不需要生成道路地名索引；(3)如果该道路被一条符合等级和名称要求的道路打断，则该路口应该被选取来划分道路；(4)主辅路出入口处原则上不作为应被打断的路口处理；(5)高速路在立交桥和重要出入口处应该被作为重要路口打断；(6)丁字路口对应道路的两个方向均应该被打断，但如果在不与路口直接相连的方向上近距离还有其它路口的话，则可以不打断；(7)如果道路被同样名称的道路多次打断且相距很近，则取最远距离的路口作为索引路口，其它路口不需要做打断处理；(8)对道路尽头按照“边界点”进行标识，并选取临近的POI作为备注名称说明。如果一条路链满足以上选取原则，则为该路链生成道路地名索引表；如果不满足所述选取原则，则不必为该路链生成道路地名索引表。步骤202，从所述符合预先设置的规则的路链中选取一条路链作为索引路链；在本实施例中，一般取符合所述规则的路链集合中的最后一条路链作为索引路链。步骤203，分别获取与所述索引路链两个端点相连、并且与所述索引路链不同名路链；在本实施例中，该步骤的具体算法如下步骤1，将所述符合所述规则的路链集合用Q表示；步骤2，将Q中的最后一条路链作为索引路链，用L表示，找出与L某个端点连接的所有link组成一个搜索集合S；步骤3，对S中的所有link进行等级和属性筛选，去掉不符合条件的link；步骤4，判断S中是否存在与L不同名，并且道路名不为空的link，如果存在这样的link，表示查找成功，将找到的link名称作为该索引link某个端点名称；步骤5，如果不存在这样的link，则继续寻找S中所有道路名为空的link，组成的集合用N表示；步骤6，判断N中是否存在环岛属性的link并且该link连接了不同的道路名，如果存在这样的link，表示查找成功，将所述不同的道路名称作为该索引link某个端点名称；步骤7，如果不存在这样的link，继续判断N中是否有link连接了不同名的道路，如果存在这样的link，表示查找成功，将所述不同名道路的名称作为该索引link某个端点的名称；步骤8，如果不存在这样的link，继续判断S中是否存在与L同名的link，如果存在这样的link，从所有同名的link中找出方向、等级最符合要求的link添加到Q的末尾；步骤9，如果不存在这样的link，继续判断N中是否有link扩展连接了同名link，如果存在这样的link，将扩展的所有link按顺序添加到Q的末尾，作为下一个索引link，重新开始以上步骤；如果不存在这样的link，表示查找失败。步骤204，选取所述不同名路链的名称作为所述对应路链的路链端点属性。步骤103，根据所述路链信息和所述路链端点属性生成道路地名索引表；在本实施例中，生成的道路地名索引表如下所示表一<table>tableseeoriginaldocumentpage6</column></row><table>将该表读取到计算机内存中，以便加快定位信息的速度。步骤104，根据所述道路地名索引表查找交通信息。在本实施例中，用户一般会以道路名称+方向+起点终点名称的方式来输入地理位置信息，通过表一的对应关系，可以迅速找到对应的路链号，通过该路链号去交通信息表中查找交通信息。本发明实施例提供的查找信息的方法，通过为导航电子地图数据库中每条符合要求的路链生成道路地名索引表，将路链信息和路链端点属性记录在所述道路地名索引表中，当用户以文字方式输入地理位置信息时，能通过该索引表迅速地找到对应的交通信息，解决了现有技术直接到导航电子地图的数据库中查找对应的交通信息而造成的查找效率低的问题。本发明的实施例提供的查找信息的方法和装置，能够提高查找交通信息的效率。如图4所示，本发明实施例还提供一种查找信息的装置，应用于智能交通信息服务系统中，包括第一获取单元401，用于从预先建立的电子地图数据库中获取每条路链的路链信息；第一生成单元402，用于根据由所述第一获取单元获取的路链信息生成对应路链的路链端点属性；第二生成单元403，用于根据由所述第一获取单元获取的路链信息和由所述第一生成单元获得的路链端点属性生成道路地名索引表；查找单元404，用于根据由所述第二生成单元生成的道路地名索引表查找交通信肩、ο进一步地，如图5所示，所述第一生成单元402包括第一选取单元4021，用于根据由所述第一获取单元401获取的路链信息选取符合预先设置的规则的路链；第二选取单元4022，用于从由所述第一选取单元4021获得的符合预先设置的规则的路链中选取一条路链作为索引路链；第二获取单元4023，用于分别获取与所述索引路链两个端点相连、并且与所述索引路链不同名路链；第三选取单元4024，用于选取由所述第二获取单元4023获取的不同名路链的名称作为所述对应路链的路链端点属性；设置单元4025，用于将由所述第二获取单元4023获取的不同名路链中的其中一条设置为所述索引路链。进一步地，如图6所示，所述查找信息的装置还包括读取单元405，用于将由所述第二生成单元403生成的道路地名索引表读取到计算机内存中。以上所述查找信息装置的具体实现方法可以参见图1和图2所示的方法流程图，此处不再赘述。本发明实施例提供的查找信息的装置，通过为导航电子地图数据库中每条符合要求的路链生成道路地名索引表，将路链信息和路链端点属性记录在所述道路地名索引表中，当用户以文字方式输入地理位置信息时，能通过该索引表迅速地找到对应的交通信息，解决了现有技术直接到导航电子地图的数据库中查找对应的交通信息而造成的查找效率低的问题。本发明的实施例提供的查找信息的方法和装置，能够提高查找交通信息的效率。本发明提供的技术方案可以应用在查找交通信息的
技术领域：
中。本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一计算机可读存储介质中，如ROM/RAM、磁碟或光盘等。以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本
技术领域：
的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。权利要求一种查找信息的方法，应用于智能交通信息服务系统中，其特征在于，包括从预先建立的电子地图数据库中获取每条路链的路链信息；根据所述路链信息生成对应路链的路链端点属性；根据所述路链信息和所述路链端点属性生成道路地名索引表；根据所述道路地名索引表查找交通信息。2.根据权利要求1所述的查找信息的方法，其特征在于，所述路链信息包括所述路链的编号、长度和所述路链对应道路的道路名称、道路等级、道路方向、道路长度。3.根据权利要求2所述的查找信息的方法，其特征在于，所述根据所述路链信息生成对应路链的路链端点属性包括根据所述路链信息选取符合预先设置的规则的路链；从所述符合预先设置的规则的路链中选取一条路链作为索引路链；分别获取与所述索引路链两个端点相连、并且与所述索引路链不同名路链；选取所述不同名路链的名称作为所述对应路链的路链端点属性。4.根据权利要求3所述的查找信息的方法，其特征在于，所述方法还包括将所述不同名路链中的其中一条设置为所述索引路链。5.根据权利要求1所述的查找信息的方法，其特征在于，所述根据所述路链信息和所述路链端点属性生成道路地名索引表之后，还包括将所述道路地名索引表读取到计算机内存中。6.一种查找信息的装置，应用于智能交通信息服务系统中，其特征在于，包括第一获取单元，用于从预先建立的电子地图数据库中获取每条路链的路链信息；第一生成单元，用于根据由所述第一获取单元获取的路链信息生成对应路链的路链端点属性；第二生成单元，用于根据由所述第一获取单元获取的路链信息和由所述第一生成单元获得的路链端点属性生成道路地名索引表；查找单元，用于根据由所述第二生成单元生成的道路地名索引表查找交通信息。7.根据权利要求6所述的查找信息的装置，其特征在于，所述第一生成单元包括第一选取单元，用于根据由所述第一获取单元获取的路链信息选取符合预先设置的规则的路链；第二选取单元，用于从由所述第一选取单元获得的符合预先设置的规则的路链中选取一条路链作为索引路链；第二获取单元，用于分别获取与所述索引路链两个端点相连、并且与所述索引路链不同名路链；第三选取单元，用于选取由所述第二获取单元获取的不同名路链的名称作为所述对应路链的路链端点属性。8.根据权利要求7所述的查找信息的装置，其特征在于，所述第一生成单元还包括设置单元，用于将由所述第二获取单元获取的不同名路链中的其中一条设置为所述索引路链。9.根据权利要求6所述的查找信息的装置，其特征在于，所述装置还包括读取单元，用于将由所述第二生成单元生成的道路地名索引表读取到计算机内存中。全文摘要本发明实施例公开一种查找信息的方法和装置，涉及智能交通信息服务领域。以解决现有技术直接到导航电子地图的数据库中查找对应的交通信息而造成的查找效率低的问题。本发明提供的技术方案包括从预先建立的电子地图数据库中获取每条路链的路链信息；根据所述路链信息生成对应路链的路链端点属性；根据所述路链信息和所述路链端点属性生成道路地名索引表；根据所述道路地名索引表查找交通信息。本发明提供的技术方案可以应用在查找交通信息的
技术领域：
中。文档编号G06F17/30GK101807196SQ201010033840公开日2010年8月18日申请日期2010年1月8日优先权日2010年1月8日发明者戴希,李建军,薛明申请人:北京世纪高通科技有限公司