CN101738193A

CN101738193A - 基于导航电子地图的tmc匹配表的生成方法和装置

Info

Publication number: CN101738193A
Application number: CN200910244103A
Authority: CN
Inventors: 薛明; 戴希; 李建军; 蒋晟
Original assignee: Beijing Cennavi Technologies Co Ltd
Current assignee: Beijing Cennavi Technologies Co Ltd
Priority date: 2009-12-29
Filing date: 2009-12-29
Publication date: 2010-06-16
Anticipated expiration: 2029-12-29
Also published as: CN101738193B; WO2011079724A1

Abstract

本发明实施例提供一种基于导航电子地图的TMC匹配表的生成方法和装置，涉及交通信息服务领域，能够自动生成TMC匹配表。解决方案为：输入电子地图文件和TMC位置表文件；根据所述输入的电子地图文件和TMC位置表文件，自动进行各条路链和位置点的匹配，根据所述匹配关系为每条路链进行属性赋值，得到TMC匹配表。本发明实施例用于生成TMC匹配表。

Description

基于导航电子地图的TMC匹配表的生成方法和装置

技术领域

本发明涉及交通信息服务领域，尤其涉及一种基于导航电子地图的TMC匹配表的生成方法和装置。

背景技术

TMC(Traffic Message Channel)是实时交通信息的简称，可以通过FM无线调频系统或移动无线网络，播报实时交通及天气信息中的一种应用，数据信息由配备TMC标准的车载无线接收终端或导航设备接收并解码，并提供给驾驶员，为驾车出行提供有效帮助。

在提供TMC交通信息时，需先完成TMC位置表和匹配表的生产制作。其中，TMC位置表是按照国际TMC标准来定义和描述一个区域(一般为一个城市)内可作为交通信息发布位置点信息，包括位置点的编号、方向、距离等信息，是一种独立的不依赖与导航电子地图的定义。由于有着众多不同的导航电子地图厂商，各自对路网路链的定义也有所差异，因此为了实现TMC交通信息的发布，必须建立TMC位置表到导航电子地图路网的对应关系，以保证使用该电子地图的导航终端可以正常显示TMC交通信息，而这种对应关系就是TMC匹配表。

TMC匹配表作为实现TMC发布所必需的前提条件，以往的TMC匹配表一般都采用人工的方式进行生产，使用专用电子地图编辑工具，结合位置表信息，按照生产流程手工在电子地图上挑选和记录，或通过某个工具完成流程的某个环节，如路径规划等。

在实现上述TMC匹配表的生成过程中，发明人发现现有技术中这种手工或半手工的方式将导致匹配表的生产周期长、人员投入大、生产效率低，同时数据的质量难以得到保证。

发明内容

本发明的实施例提供一种自动化的基于导航电子地图的TMC匹配表的生成方法和装置。

为达到上述目的，本发明的实施例采用如下技术方案：

一种基于导航电子地图的TMC匹配表的生成方法，包括：

输入电子地图文件和TMC位置表文件；

根据所述输入的电子地图文件和TMC位置表文件，自动进行各条路链和位置点的匹配，根据所述匹配关系为每条路链进行属性赋值，得到TMC匹配表。

一种基于导航电子地图的TMC匹配表的生成装置，包括：

输入单元，用于输入电子地图文件和TMC位置表文件；

生成单元，用于根据所述输入的电子地图文件和TMC位置表文件，自动进行各条路链和位置点的匹配，根据所述匹配关系为每条路链进行属性赋值，得到TMC匹配表；

输出单元，用于输出所述TMC匹配表。

本发明实施例提供的基于导航电子地图的TMC匹配表的生成方法及装置，能够根据输入的电子地图文件和TMC位置表文件，自动进行各条路链和位置点的匹配，并根据该匹配关系为每条路链进行属性赋值，得到TMC匹配表。这样一来，不再通过人工方式进行TMC匹配表的生成，提高了TMC匹配表的生成效率，减少了人员投入，同时数据质量也得到了保证。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的基于导航电子地图的TMC匹配表的生成方法的框图；

图2为本发明另一实施例提供的基于导航电子地图的TMC匹配表的生成方法的流程示意图；

图3为本发明实施例提供的基于导航电子地图的TMC匹配表的生成方法道路模型示意图；

图4为本发明实施例提供的TMC匹配表的生成装置的结构框图一；

图5为本发明实施例提供的TMC匹配表的生成装置的结构框图二；

图6为本发明实施例提供的TMC匹配表的生成装置的结构框图三。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例提供的基于导航电子地图的TMC匹配表的生成方法，如图1所示，包括：

S101、输入电子地图文件和TMC位置表文件。

S102、根据输入的电子地图文件和TMC位置表文件，自动进行各条路链和位置点的匹配，根据该匹配关系为每条路链进行属性赋值，得到TMC匹配表。

其中，该电子地图文件可以为电子地图文件R表和电子地图文件N表。该电子地图文件R表包含描述路链信息的数据；该电子地图文件N表包含描述各路链之间节点信息的数据。

本发明实施例提供的基于导航电子地图的TMC匹配表的生成方法，能够根据输入的电子地图文件和TMC位置表文件，自动进行各条路链和位置点的匹配，并根据该匹配关系为每条路链进行属性赋值，得到TMC匹配表。这样一来，不再通过人工方式进行TMC匹配表的生成，提高了TMC匹配表的生成效率，减少了人员投入，同时数据质量也得到了保证。

进一步地，在得到TMC匹配表后，用户可以再界面上导入匹配结果，并依据情况对该匹配表进行核查、修改；在自动匹配完成后和人工修改完成后均可以提供连通性检查和机器可识别的逻辑性检查功能。这样可以进一步地保证自动生成的TMC匹配表数据准确性。

本发明另一实施例提供的基于导航电子地图的TMC匹配表的生成方法，如图2所示，包括：

S201、输入电子地图R表和N表，以及TMC位置表。

S202、根据输入的电子地图R表和N表，以及TMC位置表文件，通过各条道路的路名，建立各条道路与位置点的映射关系，得到映射关系表，其中，该映射关系表中各条道路的位置点有序排列。

S203、从该映射关系表中选取一条道路，对该道路的位置点序列正负两个方向上分别进行路径搜索，得到该道路对应的正负两个方向上的两条路链。

在此，所谓路径搜索，即是已知起始位置点、终止位置点和若干经由位置点，找到相应路径的过程。在进行路径搜索的过程中需注意以下几点：①搜素过程中主路辅路需要有效区分；②双向路的正负方向匹配路链应该一致；③道路的起始、终止位置应该为路口内的全部连同。这样，一方面可以精确搜索结果，另一方面也比较适合中国国情。

另外，在路径搜索过程中，点内的设置(即需要搜索到的位置点)还需遵循以下原则：①高速路上的位置点如果是交叉路口、高速立交或高速出入口，则必须设置点内；②其他道路的起点、终点必须设置点内；③中间位置点如果是交叉路口且长度小于200m则需要设置点内；④根据连通的路口标识和与位置点的位置关系判断该连通是否应该作点内处理。

S204、确定该正负两个方向上的两条路链均为包括起止位置点的完整路链。

S205、对该正负两个方向上的两条路链分别从起始位置点开始，顺序对各位置点进行属性赋值，得到该道路对应的TMC匹配数据。

在此，属性赋值主要包括位置表代码赋值、匹配方向赋值、划线方向赋值等。其中，位置表代码为固定项，可以统一输入，按路链进入的位置点进行设置；匹配方向按行车方向与位置点偏移方向来确定，如果行车方向与位置点正偏移方向一致，则可以设置为+，否则设置为-；划线方向指行车方向与划线方向的关系，1可以表示一致，0可以表示相反。

S206、判断映射关系表中的所有道路是否都得到对应的TMC匹配数据，若是则执行步骤S207，否者执行步骤S203。

S207、根据各条道路对应的TMC匹配数据，得到TMC匹配表，并输出。

输出的TMC匹配表的数据格式可以如表1所示。

表1、TMC匹配表的数据格式

如图3所示，假设图3中的道路名称为：道路A；

位置点序列为：701，702(按正偏移方向排列)

那么进过路径搜索以及属性赋值后，得到图3(b)中的匹配数据。在图3(b)中，道路A下方的数据为从701向702的正方向搜索、赋值的结果，道路A上方的数据为从702向701的负方向搜索、赋值的结果。

本发明实施例提供的基于导航电子地图的TMC匹配表的生成装置40，如图4所示，包括

输入单元401，用于输入电子地图文件和TMC位置表文件。

生成单元402，用于根据输入的电子地图文件和TMC位置表文件，自动进行各条路链和位置点的匹配，根据该匹配关系为每条路链进行属性赋值，得到TMC匹配表。

输出单元403，用于输出该TMC匹配表。

本发明实施例提供的基于导航电子地图的TMC匹配表的生成装置，能够根据输入的电子地图文件和TMC位置表文件，自动进行各条路链和位置点的匹配，并根据该匹配关系为每条路链进行属性赋值，得到TMC匹配表。这样一来，不再通过人工方式进行TMC匹配表的生成，提高了TMC匹配表的生成效率，减少了人员投入，同时数据质量也得到了保证。

进一步地，如图5所示，生成单元402，包括：

映射子单元4021，用于根据输入的电子地图文件和TMC位置表文件，通过各条道路的路名，建立各条道路与位置点的映射关系，得到映射关系表，其中，该映射关系表中各条道路的位置点有序排列。

路径搜索子单元4022，用于从该映射关系表中选取一条道路，对该道路的位置点序列正负两个方向上分别进行路径搜索，得到该道路对应的正负两个方向上的两条路链。

判断单元4023，用于确定该正负两个方向上的两条路链均为包括起止位置点的完整路链。

属性赋值子单元4024，用于对该正负两个方向上的两条路链分别从起始位置点开始，顺序对各位置点进行属性赋值，得到该道路对应的TMC匹配数据。

此外，如图6所示，该装置40还可以包括检查单元404，用于对得到的TMC匹配表进行连通性检查和逻辑性检查。这样，可以进一步地保证自动生成的TMC匹配表数据准确性。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims

1.一种基于导航电子地图的TMC匹配表的生成方法，其特征在于，包括：

输入电子地图文件和TMC位置表文件；

2.根据权利要求1所述的方法，其特征在于，所述电子地图文件包括：

电子地图文件R表，所述电子地图文件R表包含描述路链信息的数据；

电子地图文件N表，所述电子地图文件N表包含描述各路链之间节点信息的数据。

3.根据权利要求1所述的方法，其特征在于，所述根据所述输入的电子地图文件和TMC位置表文件，自动进行各条路链和位置点的匹配，根据所述匹配关系为每条路链进行属性赋值，得到TMC匹配表，包括：

(一)根据所述输入的电子地图文件和TMC位置表文件，通过各条道路的路名，建立各条道路与位置点的映射关系，得到映射关系表，其中，所述映射关系表中各条道路的位置点有序排列；

(二)从所述映射关系表中选取一条道路，对所述道路的位置点序列正负两个方向上分别进行路径搜索，得到所述道路对应的正负两个方向上的两条路链；

(三)确定所述正负两个方向上的两条路链均为包括起止位置点的完整路链；

(四)对所述正负两个方向上的两条路链分别从起始位置点开始，顺序对各位置点进行属性赋值，得到所述道路对应的TMC匹配数据；

重复所述(二)至(四)，直至所述映射关系表中的所有道路都得到对应的TMC匹配数据；

根据各条道路对应的TMC匹配数据，得到TMC匹配表。

4.根据权利要求3所述的方法，其特征在于，所述路径搜索为已知起始位置点、终止位置点和若干经由位置点，找到相应路径的过程。

5.根据权利要求3所述的方法，其特征在于，顺序对各位置点进行属性赋值，包括：

顺序对各位置点进行位置表代码、匹配方向和划线方向的赋值；其中，所述位置表代码赋值为固定项，统一输入；所述匹配方向的赋值根据行车方向与位置点偏移方向确定；所述划线方向赋值根据行车方向与划线方向的关系确定。

6.根据权利要求1所述的方法，其特征在于，所述得到TMC匹配表之后，还包括：通过人工方式对所述TMC匹配表进行核查、修改。

7.根据权利要求6所述的方法，其特征在于，在得到所述TMC匹配表之后，或者通过人工方式进行核查、修改之后，还包括对所述TMC匹配表进行连通性检查和逻辑性检查。

8.一种基于导航电子地图的TMC匹配表的生成装置，其特征在于，包括：

输入单元，用于输入电子地图文件和TMC位置表文件；

输出单元，用于输出所述TMC匹配表。

9.根据权利要求8所述的装置，其特征在于，所述生成单元包括：

映射子单元，用于根据所述输入的电子地图文件和TMC位置表文件，通过各条道路的路名，建立各条道路与位置点的映射关系，得到映射关系表，其中，所述映射关系表中各条道路的位置点有序排列；

路径搜索子单元，用于从所述映射关系表中选取一条道路，对所述道路的位置点序列正负两个方向上分别进行路径搜索，得到所述道路对应的正负两个方向上的两条路链；

判断单元，用于确定所述正负两个方向上的两条路链均为包括起止位置点的完整路链；

属性赋值子单元，用于对所述正负两个方向上的两条路链分别从起始位置点开始，顺序对各位置点进行属性赋值，得到所述道路对应的TMC匹配数据。

10.根据权利要求8所述的装置，其特征在于，所述装置还包括：

检查单元，用于对所述TMC匹配表进行连通性检查和逻辑性检查。