专利名称：一种应用于动态交通信息处理的道路索引方法
技术领域：
本发明涉及交通信息服务领域，尤其涉及一种应用于动态交通信息处理的道路索 引方法和装置。
背景技术：
动态交通信息服务一直是智能交通领域的研究热点问题，各国家政府和企业都投 入了大量精力和资源进行交通信息服务的研究与应用，并将其作为解决大城市交通困境的 有效手段。通过不断的产业合作和广泛联盟，动态交通信息服务在向集成化、平台化方向发 展的同时，已经在相关设施建设、终端设备销售、各类服务应用方面形成了规模巨大的产业 市场。在动态交通信息处理的过程中，道路索引是一项十分关键的技术。道路索引是为 了建立道路与指定版本的地图路段的关联，通过一定形式的描述来准确的定位道路的交通 信息的重要方法。道路索引与位置参考一样，是基于电子地图的地理元素生产的，不同的是 位置参考是对其进行编码，而道路索引是根据道路名称对地理元素数据进行分段，再在应 用中使得用户能在地图中准确定位的地理元素。在现有的道路索引过程中，一般采用人工手动生成，利用专用工具，结合道路信 息，手工在电子地图上挑选和记录，最终得到道路索引文件。这样一来，道路索引文件的生 产周期长、人员投入大、生产效率低，同时数据的质量也很难保证。

发明内容
本发明的实施例提供一种应用于动态交通信息处理的道路索引方法和装置，能够 自动进行道路索引生成道路索引文件，减少了人工操作，提高了生产效率及准确性。为达到上述目的，本发明的实施例采用如下技术方案一种应用于动态交通信息处理的道路索引方法，包括向道路索引生成装置输入导航电子地图；所述道路索引生成装置根据所述导航电子地图，按照道路索引生成规则，自动对 道路进行分段处理，得到每条道路上的各个路段，并为所述各个路段匹配相关参数，生成道 路索引文件；所述道路索引生成装置输出所述道路索引文件。一种应用于动态交通信息处理的道路索引装置，包括输入单元，用于接收输入的导航电子地图；处理单元，用于根据所述导航电子地图，按照道路索引生成规则，自动对道路进行 分段处理，得到每条道路上的各个路段，并为所述各个路段匹配相关参数，生成道路索引文 件；输出单元，用于输出所述道路索引文件。本发明实施例提供的应用于动态交通信息处理的道路索弓I方法及装置，通过对电子导航地图的自动处理得到道路索引文件，减少了人工操作，提高了数据生产的效率和准 确性，为更便利更快速的交通信息服务提供了基础数据支持。


为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本 发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以 根据这些附图获得其他的附图。图1为本发明实施例提供的应用于动态交通信息处理的道路索引方法的流程框 图；图2为地图示意图；图3为本发明实施例提供的应用于动态交通信息处理的道路索引方法的路口挑 选过程的流程图；图4为本发明实施例提供的应用于动态交通信息处理的道路索引方法的结果输 出过程的流程图；图5为本发明实施例提供的本发明实施例提供的应用于动态交通信息处理的道 路索引装置的结构框图；图6为本发明另一实施例提供的应用于动态交通信息处理的道路索引装置的结 构框图。
具体实施例方式下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于 本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他 实施例，都属于本发明保护的范围。首先，对以下各实施例中所用的名词做解释说明道路，是指地图中的一条道路；路段，是指道路上的各段，即一条道路由该道路上的多个路段构成，或者说是多个 路段构成一条道路。本发明实施例提供的应用于动态交通信息处理的道路索引方法，如图1所示，其 步骤包括SlOl、向道路索引生成装置输入导航电子地图。
0029]具体的，该电子导航地图可以是电子地图R表和N表。S102、道路索引生成装置根据导航电子地图，按照道路索引生成规则，自动对道路 进行分段处理，得到每条道路上的各个路段，并为各个路段匹配相关参数，生成道路索引文 件。具体的，道路索引生成规则可以为①城市行政区划范围内的全部道路都进行分段处理；②环路和立交桥单独进行分段处理；
③道路路口进行分段处理；④交叉路口中的分段不做处理；⑤同名道路作为一条道路出现时，允许路段之间不连接；⑥变形路口之间的路段小于等于预定距离时，其分段不做处理；⑦高速公路中的入口不做分段处理，出口打断进行分段处理，遇到立交桥及与当 前道路不同名的路口做分段处理。按照上道路索引述规则进行分段，可以实现分段的有效合理，避免分段的过多过密。 S103、道路索引生成装置输出所述道路索引文件。道路索引生成装置可以从电子导航地图中提取出相关参数匹配各个路段，生成道 路索引文件并输出。该道路索引文件的格式可以如表1所示。 表1、道路索引文件的格式字段说明道路名为所选道路的名字。路段方向为道路的实际行车方向。路段起点为与本路段起点相交的道路名。路段终点为与本路段终点相交的道路名。在此，需要说明的是，若某一路段无法 表示“路段起点”时，可以用“ #边界点# ”来表示该路段的“路段起点”;同样，若某一路段无 法表示“路段终点”时，可以用“#边界点#”来表示该路段的“路段终点”。路段ID 为道路上的每个路段的ID，注意单线双行道路其中一个方向要加30000。路段顺序编号为路段ID的顺序号。对于“道路名”、“路段方向”、“路段起点”、“路 段终点”均相同的η个路段序列，分别赋值1，2. . . η ；其中，当η = 1时，路段顺序编号=1。当η > 1时，任意两个路段ID不同的路段满足以下关系若第一路段的中心点至第一路段的“路段起点”的距离大于第二路段的中心点至 第二路段的“路段起点”的距离，则第一路段的“路段顺序编号”大于第二路段的“路段顺序
编号”。若第一路段的中心点至第一路段的“路段起点”的距离小于第二路段的中心点至 第二路段的“路段起点”的距离，则第一路段的“路段顺序编号”小于第二路段的“路段顺序编号”。若第一路段的中心点至第一路段的“路段起点”的距离等于第二路段的中心点至 第二路段的“路段起点”的距离，则说明数据有误。在此，需要说明的是，路段中心点至“路段起点”的距离为实际道路的行驶距离，而 非空间直线距离。路段长度为每个路段的长度，是实际路段道路的长度，单位为米。举例如图2所示，图中有4条道路，分别为道路A、道路B、道路C和道路D。其中 道路A为东西向(在图中为左右横向)，道路B、C、D为南北向(在图中为上下纵向)，道路 B、C、D与道路A相交。那么，本例得到的道路索引文件如表2所示。 表2、道路索引文件的格式本发明实施例提供的应用于动态交通信息处理的道路索引方法，通过对电子导航 地图的自动处理得到道路索引文件，减少了人工操作，提高了数据生产的效率和准确性，为 更便利更快速的交通信息服务提供了基础数据支持。另外，在道路索引生成装置生成道路索引文件后，还可以进行人工确认、工具自检 到等进一步处理，以进一步保证数据的准确性。在本发明的另一实施例中，道路索引生成装置进行分段处理时的路口挑选过程如 图3所示，从起始路段的起点扩展，寻找是否有符合条件的路口，即判断是否连接了不同名 的道路。其过程包括S301、将当前路段放入集合D。该集合D存放当前制作道路的所有路段。S302、从集合D中随机取出一个路段，根据该路段的走向，找出集合D中的起始路 段，并找到该起始路段的起点。S303、找出起始路段起点的所有连接路段。S304、对起始路段起点的所有连接路段进行等级和属性的区分，找出等级、属性符 合要求的连接路段，记为集合A。在此，因为路段间即使道路名相同等级不同也需要打断，进行分段处理，所以要对 路段等级进行区分；对路段进行属性区分，以便于确认该路段是否为环路或立交。集合A 中的各个路段，根据其路段的道路名可以分为三种无名路段(即道路名为空)、同名路段 (即道路名与起始路段道路名相同)和不同名路段(即道路名与起始路段道路名不同)。S305、判断集合A中的路段是否存在不同名路段。若集合A中存在不同名路段，则说明起始路段的起点连接了另一条不同名的道路，符合道路索引生成规则，则直接执行步骤S314，即找到了符合条件的路口——起始路段 的起点，进而会在该起点处进行打断处理。若集合A中不存在不同名路段，则执行步骤S306。S306、从集合A中找出所有无名路段，记为集合B。在此，由于无名路段不做打断处理，因此，筛选之后再遇到这些无名路段时，就能 够不做打断处理了。S307、判断集合B中是否有连接了不同道路的环岛路段。若集合B中有连接了不同道路的环岛路段时，则直接执行步骤S314，即找到了符 合条件的路口——起始路段的起点，进而会在该起点处进行打断处理。在此，若无名路段为环岛路段时，且该环岛路段连接了多条不同名的道路，则当前 制作的道路就需要在此环岛处进行分段处理。若该环岛路段相连接的道路只有当前制作路 段有道路名称，则不需要进行打断处理。若集合B中的无名路段都不是连接了不同道路的环岛路段时，则执行步骤S308。S308、判断集合B中的无名路段是否有连接了其他的不同名道路。若集合B中的无名路段有连接了其他不同名道路的，则直接执行步骤S314，即找 到了符合条件的路口——起始路段的起点，进而会在该起点处进行打断处理。在此，该连接 了不同道路的无名路段不做打断处理，找出后将其略过。当集合B中没有连接了其他不同名道路的，执行步骤S309。S309、判断集合A中是否存在同名路段。当集合A中存在同名路段时，执行步骤S310 ；当集合A中不存在同名路段时，执行 步骤S312。S310、在集合A中的同名路段中，找出方向、等级最符合要求的同名路段，即找出 符合打断标准以及道路行驶方向的同名路段，即为集合C。S311、将集合C放入集合D，执行步骤S302。S312、判断集合B中的无名路段是否扩展连接了与起始路段道路名相同的路段。当扩展连接了与起始路段道路名相同的同名时，执行步骤S313。当未扩展连接与起始路段道路名相同的路段时，执行步骤S315。本步骤S312判断扩展连接主要是指遇到匝道或的出入口时程序的判断方法。扩 展连接，就是指路段遇到当前道路的匝道或右转弯道路的时候需进行扩展查询，如果扩展 到右转弯道路的地方，即连接到其他道路上时，就需要打断，如扩展倒直行，即仍连接本道 路时，不需要打断。S313、找出扩展的所有路段，放入集合C，然后执行步骤S311。
S314、返回集合D和找到的路口名称。S315、返回查找失败。本实施例中，道路索引生成装置生成道路索引文件后的整理输出，如图4所示，其 过程包括S401、打开索引和日志文件。在此，索引指的是生成的标准的CSV格式道路索引文件；日志文件指的是在生成 道路索引文件时报出的过程文件，其中记录着处理过程中的一些问题。
S402、从索引结果地图数据中提取一条记录。S403、提取第一个方向的路段集合写入文件。S404、判断第二个方向的路段集合是否为空，如果为空，则执行步骤S405 ；如果不 为空，则执行步骤S408。S405、判断第一个方向的路段是否均为双向路，如果是，则执行步骤S406 ；如果不 是，则执行步骤S409。S406、将第一个方向的路段反向写入文件。S407、判断是否遍历完所有结果，如果遍历完所有结果，则输出；如果未遍历完所 有结果，则执行步骤S402。S408、将第二个方向的路段集合写入文件，然后执行步骤S407。S409、在log中记录错误信息，然后执行步骤S407。输出的道路索引文件格式与上述实施例相同，赋值规则也与上述实施例相同。本发明实施例提供的应用于动态交通信息处理的道路索引方法，通过对电子导航 地图的自动处理得到道路索引文件，减少了人工操作，提高了数据生产的效率和准确性，为 更便利更快速的交通信息服务提供了基础数据支持。本发明实施例提供的应用于动态交通信息处理的道路索引装置50，如图5所示， 包括输入单元501，用于接收输入的导航电子地图。处理单元502，用于根据导航电子地图，按照道路索引生成规则，自动对道路进行 分段处理，得到每条道路上的各个路段，并为各个路段匹配相关参数，生成道路索引文件。输出单元503，用于输出道路索引文件。进一步地，如图6所示，处理单元502进一步包括分段处理模块5021，用于据导航电子地图，按照道路索引生成规则，自动对道路进 行分段处理，得到每条道路上的各个路段。文件生成模块5022，用于为各个路段匹配相关参数，生成道路索引文件。本发明实施例提供的应用于动态交通信息处理的道路索引装置，通过对电子导航 地图的自动处理得到道路索引文件，减少了人工操作，提高了数据生产的效率和准确性，为 更便利更快速的交通信息服务提供了基础数据支持。本领域普通技术人员可以理解实现上述方法实施例的全部或部分步骤可以通过 程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序 在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括R0M、RAM、磁碟或者 光盘等各种可以存储程序代码的介质。以上所述，仅为本发明的具体实施方式
，但本发明的保护范围并不局限于此，任何 熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵 盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。
权利要求
一种应用于动态交通信息处理的道路索引方法，其特征在于，包括向道路索引生成装置输入导航电子地图；所述道路索引生成装置根据所述导航电子地图，按照道路索引生成规则，自动对道路进行分段处理，得到每条道路上的各个路段，并为所述各个路段匹配相关参数，生成道路索引文件；所述道路索引生成装置输出所述道路索引文件。
2.根据权利要求1所述的方法，其特征在于，所述道路索引生成规则包括 城市行政区划范围内的全部道路都进行分段处理；环路和立交桥单独进行分段处理；道路路口进行分段处理；交叉路口中的分段不做处理；同名道路作为一条道路出现时，允许路段之间不连接；变形路口之间的路段小于等于预定距离时，其分段不做处理；高速公路中的入口不做分段处理，出口打断进行分段处理，遇到立交桥及与当前道路 不同名的路口做分段处理。
3.根据权利要求1所述的方法，其特征在于，所述自动对道路进行分段处理包括 找到当前制作道路上的各个路段的起始路段；找到所述起始路段的起点所连接的各个连接路段； 从所述连接路段中找出等级、属性符合要求的路段，记为集合A ； 判断所述集合A中是否存在道路名与所述起始路段道路名不相同的路段； 若所述集合A中存在道路名与所述起始路段道路名不相同的路段，则在所述起始路段 的起点处进行打断处理。
4.根据权利要求3所述的方法，其特征在于，若所述集合A中不存在道路名与所述起始路段道路名不相同的路段，则找出所述集合 A中所有道路名为空的路段，记为集合B ；判断所述集合B中是否有连接了不同道路的环岛路段；若所述集合B中有连接了不同道路的环岛路段，则在所述起始路段的起点处进行打断处理。
5.根据权利要求4所述的方法，其特征在于若所述集合B中的没有连接了不同道路的环岛路段，则判断所述集合B中是否有路段 连接了与所述起始路段道路名不相同的道路；若所述集合B中有路段连接了与起始路段道路名不相同的道路，则在所述起始路段的 起点处进行打断处理。
6.根据权利要求5所述的方法，其特征在于若所述集合B中没有路段连接了与起始路段道路名不相同的路段时，则判断所述集合 B中的路段是否扩展连接了与起始路段同名的路段；若所述集合B中有路段扩展连接了与起始路段同名的路段，则不对所述起始路段的起 点进行打断处理；若所述集合B中有路段扩展连接了与起始路段道路名不相同的路段，则在所述起始路段的起点处进行打断处理。
7.根据权利要求1所述的方法，其特征在于，所述道路索引文件包括道路名、路段方 向、路段起点、路段终点、路段ID、路段顺序编号、路段长度。
8.根据权利要求7所述的方法，其特征在于，当路段无法表示其路段起点时，所述路段的路段起点用“#边界点#”表示； 当路段无法表示其路段终点时，所述路段的路段终点用“#边界点#”表示。
9.根据权利要求7所述的方法，其特征在于，单线双行道路路段的其中一个方向的路 段 ID 加 30000。
10.根据权利要求7所述的方法，其特征在于，对于所述道路名、路段方向、路段起点、 路段终点均相同的η个路段序列，所述路段顺序编号分别赋值1，2. . . η ；其中，当η = 1时，路段顺序编号=1 ； 当η > 1时，任意两个路段ID不同的路段满足以下关系若第一路段的中心点至所述第一路段的“路段起点”的距离大于第二路段的中心点至 所述第二路段的“路段起点，，的距离，则所述第一路段的“路段顺序编号”大于所述第二路 段的“路段顺序编号”；若第一路段的中心点至所述第一路段的“路段起点”的距离小于第二路段的中心点至 所述第二路段的“路段起点”的距离，则所述第一路段的“路段顺序编号”小于所述第二路 段的“路段顺序编号”；若第一路段的中心点至所述第一路段的“路段起点”的距离等于第二路段的中心点至 所述第二路段的“路段起点”的距离，则数据有误。
11.一种应用于动态交通信息处理的道路索引装置，其特征在于，包括 输入单元，用于接收输入的导航电子地图；处理单元，用于根据所述导航电子地图，按照道路索引生成规则，自动对道路进行分段 处理，得到每条道路上的各个路段，并为所述各个路段匹配相关参数，生成道路索引文件； 输出单元，用于输出所述道路索引文件。
12.根据权利要求10所述的装置，其特征在于，所述处理单元包括分段处理模块，用于据所述导航电子地图，按照道路索引生成规则，自动对道路进行分 段处理，得到每条道路上的各个路段；文件生成模块，用于为所述各个路段匹配相关参数，生成道路索引文件。
全文摘要
本发明实施例提供一种应用于动态交通信息处理的道路索引方法和装置，涉及交通信息服务领域，能够自动进行道路索引生成道路索引文件，减少了人工操作，提高了生产效率及准确性。其方法包括向道路索引生成装置输入导航电子地图；所述道路索引生成装置根据所述导航电子地图，按照道路索引生成规则，自动对道路进行分段处理，得到每条道路上的各个路段，并为所述各个路段匹配相关参数，生成道路索引文件；所述道路索引生成装置输出所述道路索引文件。本发明实施例用于道路索引。
文档编号G01C21/34GK101915583SQ201010253638
公开日2010年12月15日 申请日期2010年8月13日 优先权日2010年8月13日
发明者刘煌, 王晓亮 申请人:北京世纪高通科技有限公司