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

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

Info

Publication number
WO2011079724A1
WO2011079724A1 PCT/CN2010/079880 CN2010079880W WO2011079724A1 WO 2011079724 A1 WO2011079724 A1 WO 2011079724A1 CN 2010079880 W CN2010079880 W CN 2010079880W WO 2011079724 A1 WO2011079724 A1 WO 2011079724A1
Authority
WO
WIPO (PCT)
Prior art keywords
tmc
road
matching
electronic map
file
Prior art date
Application number
PCT/CN2010/079880
Other languages
English (en)
French (fr)
Inventor
薛明
戴希
李建军
蒋晟
Original Assignee
北京世纪高通科技有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 北京世纪高通科技有限公司 filed Critical 北京世纪高通科技有限公司
Publication of WO2011079724A1 publication Critical patent/WO2011079724A1/zh

Links

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/091Traffic information broadcasting
    • G08G1/092Coding or decoding of the information

Definitions

  • the present invention relates to the field of traffic information services, and in particular, to a method and apparatus for generating a TMC matching table based on a navigation electronic map.
  • TMC Traffic Message Channel
  • TMC Traffic Message Channel
  • the data information is provided by the vehicle-mounted wireless receiving terminal or navigation device equipped with TMC standard. Received and decoded, and provided to the driver to provide effective assistance for driving.
  • the TMC location table is defined and described in an area (usually a city) according to the international TMC standard. It can be used as information for releasing traffic information, including the number, direction, distance and other information of the location point. It is an independent Dependency and navigation electronic map definition. Since there are many different navigation electronic map manufacturers, the definitions of the respective network network chains are also different. Therefore, in order to realize the release of TMC traffic information, the correspondence between the TMC location table and the navigation electronic map road network must be established to ensure the use of the The navigation terminal of the electronic map can display the TMC traffic information normally, and the corresponding relationship is the TMC matching table.
  • the TMC match table is a prerequisite for the implementation of TMC.
  • the previous TMC match tables are generally produced manually. Using dedicated electronic map editing tools, combined with location table information, manual selection and recording on the electronic map according to the production process. , or through a tool to complete a part of the process, such as path planning.
  • Embodiments of the present invention provide an automated method and apparatus for generating a navigation electronic map based TMC matching table.
  • a method for generating a TMC matching table based on a navigation electronic map comprising: inputting an electronic map file and a TMC location table file;
  • a device for generating a TMC matching table based on a navigation electronic map comprising: an input unit, configured to input an electronic map file and a TMC location table file; and a generating unit, configured to use the input electronic map file and the TMC location table file, Automatically matching each of the road chains and the position points, and assigning attributes to each of the road chains according to the matching relationship to obtain a TMC matching table;
  • An output unit configured to output the TMC matching table.
  • the method and device for generating a TMC matching table based on a navigation electronic map provided by the embodiment of the present invention can automatically perform matching of each road chain and a location point according to the input electronic map file and the TMC location table file, and according to the matching relationship Assign a property to each link to get a TMC match table. In this way, the generation of the TMC matching table is no longer performed manually, the generation efficiency of the TMC matching table is improved, the personnel input is reduced, and the data quality is also guaranteed.
  • FIG. 1 is a block diagram of a method for generating a TMC matching table based on a navigation electronic map according to an embodiment of the present invention
  • FIG. 2 is a schematic flowchart of a method for generating a TMC matching table based on a navigation electronic map according to another embodiment of the present invention
  • FIG. 3 is a schematic diagram of a road model for generating a TMC matching table based on a navigation electronic map according to an embodiment of the present invention
  • FIG. 4 is a structural block diagram of a device for generating a TMC matching table according to an embodiment of the present invention.
  • FIG. 5 is a structural block diagram of a device for generating a TMC matching table according to an embodiment of the present invention.
  • FIG. 6 is a flowchart of generating a TMC matching table according to an embodiment of the present invention. Detailed structural embodiment of the device
  • the method for generating a TMC matching table based on the navigation electronic map provided by the embodiment of the present invention, as shown in FIG. 1 includes:
  • the electronic map file may be an electronic map file R table and an electronic map file N table.
  • the electronic map file R table contains data describing the link information; the electronic map file N table contains data describing the node information between the links.
  • the method for generating a TMC matching table based on a navigation electronic map provided by an embodiment of the present invention can be automatically performed according to an input electronic map file and a TMC location table file.
  • the generation of the TMC matching table is no longer performed manually, the generation efficiency of the TMC matching table is improved, the personnel input is reduced, and the data quality is also guaranteed.
  • the user can import the matching result on the interface, and check and modify the matching table according to the situation; after the automatic matching is completed and after the manual modification is completed, the connectivity check and the machine can be provided.
  • the logical check function of identification This further ensures the accuracy of the automatically generated TMC match table data.
  • a method for generating a TMC matching table based on a navigation electronic map according to another embodiment of the present invention, as shown in FIG. 2, includes:
  • mapping relationship table According to the input electronic map R table and the N table, and the TMC location table file, establish a mapping relationship between each road and a location point by using a road name of each road, and obtain a mapping relationship table, where the mapping relationship table is The locations of the various roads are arranged in an orderly manner.
  • the so-called path search is a process of finding a corresponding starting point, ending a point, and finding a corresponding path via the position.
  • the following points should be noted: 1 The main road auxiliary road needs to be effectively distinguished in the search process; 2 The positive and negative direction matching road links of the two-way road should be consistent; 3 The starting and ending position of the road should be within the intersection All together. In this way, on the one hand, the results can be accurately searched, and on the other hand, it is more suitable for China's national conditions.
  • the settings in the point also need to follow the following principles: 1 If the location point on the highway is an intersection, a high-speed interchange or a high-speed entrance, the point must be set; 2 The starting point and ending point of other roads must be set within the point; 3 If the intermediate position point is an intersection and the length is less than 200m, it needs to be set within the point; 4 According to the connected intersection identification and the positional relationship with the position point Whether this connection should be handled in-point.
  • S205 Starting from the starting position point in the two directions of the positive and negative directions, performing attribute assignment on each position point in order to obtain TMC matching data corresponding to the road.
  • the attribute assignment mainly includes position table code assignment, matching direction assignment, scribe direction assignment, and the like.
  • the position table code is a fixed item, which can be input uniformly, and is set according to the position point where the road link enters;
  • the matching direction is determined according to the driving direction and the position point offset direction, and if the driving direction is in the same direction as the position point, the Can be set to +, otherwise set to - ;
  • the direction of the line refers to the relationship between the direction of the line and the direction of the line, 1 can indicate consistency, 0 can indicate the opposite.
  • step S207 determines whether all the roads in the mapping relationship table obtain corresponding TMC matching data, and if yes, execute step S207, otherwise perform step S203.
  • TMC matching data corresponding to each road a TMC matching table is obtained and output.
  • the data format of the output TMC match table can be as shown in Table 1.
  • sets the road name in Figure 3 as: Road A;
  • the sequence of position points is: 701, 702 (arranged in the direction of positive offset)
  • the method for generating a TMC matching table based on the navigation electronic map provided by the embodiment of the present invention can automatically perform matching of each road link and a location point according to the input electronic map file and the TMC location table file, and according to the matching relationship, each The link chain performs attribute assignment to obtain a TMC match table. In this way, the generation of the TMC matching table is no longer performed manually, the generation efficiency of the TMC matching table is improved, the personnel input is reduced, and the data quality is also guaranteed.
  • the device for generating a TMC matching table based on the navigation electronic map provided by the embodiment of the present invention, as shown in FIG. 4, includes
  • the input unit 401 is configured to input an electronic map file and a TMC location table file.
  • a generating unit 402 configured to display an electronic map file and a TMC location table according to the input Automatically perform matching of each road chain and position point, and assign attributes to each road chain according to the matching relationship to obtain a TMC matching table.
  • the output unit 403 is configured to output the TMC matching table.
  • the apparatus for generating a TMC matching table based on the navigation electronic map provided by the embodiment of the present invention can automatically perform matching of each road link and a position point according to the input electronic map file and the TMC location table file, and according to the matching relationship, each The link chain performs attribute assignment to obtain a TMC match table. In this way, the generation of the TMC matching table is no longer performed manually, the generation efficiency of the TMC matching table is improved, the personnel input is reduced, and the data quality is also guaranteed.
  • the generating unit 402 includes:
  • the mapping sub-unit 4021 is configured to establish, according to the input electronic map file and the TMC location table file, a mapping relationship between each road and a location point by using a road name of each road, to obtain a mapping relationship table, where the mapping relationship table is The locations of the various roads are arranged in an orderly manner.
  • the path search sub-unit 4022 is configured to select a road from the mapping relationship table, perform path search in the positive and negative directions of the road position point sequence, and obtain two directions in the positive and negative directions corresponding to the road. Road chain.
  • the determining unit 4023 is configured to determine that the two road links in both the positive and negative directions are complete road links including the starting and ending position points.
  • the attribute assignment sub-unit 4024 is configured to perform attribute assignment on each of the two position chains from the start position point in the positive and negative directions, and obtain the TMC matching data corresponding to the road.
  • the apparatus 40 may further include an inspection unit 404 for performing connectivity check and logic check on the obtained TMC matching table. In this way, the accuracy of the automatically generated TMC match table data can be further ensured.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

基于导航电子地图的 TMC 匹配表的生成方法和装置 本申请要求于 2009年 12 月 29 日提交中国专利局、 申请号为 200910244103.1、 发明名称为 "基于导航电子地图的 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 所示, 包括:
5101、 输入电子地图文件和 TMC位置表文件。
5102、 根据输入的电子地图文件和 TMC 位置表文件, 自动进 行各条路链和位置点的匹配, 根据该匹配关系为每条路链进行属性 赋值 , 得到 TMC 匹配表。
其中, 该电子地图文件可以为电子地图文件 R表和电子地图文 件 N表。 该电子地图文件 R表包含描述路链信息的数据; 该电子地 图文件 N表包含描述各路链之间节点信息的数据。
本发明实施例提供的基于导航电子地图的 TMC 匹配表的生成 方法, 能够根据输入的电子地图文件和 TMC位置表文件, 自动进行 各条路链和位置点的匹配, 并根据该匹配关系为每条路链进行属性 赋值, 得到 TMC 匹配表。 这样一来, 不再通过人工方式进行 TMC 匹配表的生成, 提高了 TMC 匹配表的生成效率, 减少了人员投入, 同时数据质量也得到了保证。
进一步地, 在得到 TMC 匹配表后, 用户可以再界面上导入匹配 结果, 并依据情况对该匹配表进行核查、 修改; 在自动匹配完成后 和人工修改完成后均可以提供连通性检查和机器可识别的逻辑性检 查功能。 这样可以进一步地保证自动生成的 TMC 匹配表数据准确 性。
本发明另一实施例提供的基于导航电子地图的 TMC 匹配表的 生成方法, 如图 2所示, 包括:
5201、 输入电子地图 R表和 N表, 以及 TMC位置表。
5202、 根据输入的电子地图 R表和 N表, 以及 TMC位置表文 件, 通过各条道路的路名, 建立各条道路与位置点的映射关系, 得 到映射关系表, 其中, 该映射关系表中各条道路的位置点有序排列。
5203、 从该映射关系表中选取一条道路, 对该道路的位置点序 列正负两个方向上分别进行路径搜索, 得到该道路对应的正负两个 方向上的两条路链。
在此, 所谓路径搜索, 即是已知起始位置点、 终止位置点和若 干经由位置点, 找到相应路径的过程。 在进行路径搜索的过程中需 注意以下几点: ①搜素过程中主路辅路需要有效区分; ②双向路的 正负方向匹配路链应该一致; ③道路的起始、 终止位置应该为路口 内的全部连同。 这样, 一方面可以精确搜索结果, 另一方面也比较 适合中国国情。
另外, 在路径搜索过程中, 点内的设置 (即需要搜索到的位置 点) 还需遵循以下原则: ①高速路上的位置点如果是交叉路口、 高 速立交或高速出入口, 则必须设置点内; ②其他道路的起点、 终点 必须设置点内; ③中间位置点如果是交叉路口且长度小于 200m 则 需要设置点内; ④根据连通的路口标识和与位置点的位置关系判断 该连通是否应该作点内处理。
S204、 确定该正负两个方向上的两条路链均为包括起止位置点 的完整路链。
S205、对该正负两个方向上的两条路链分别从起始位置点开始, 顺序对各位置点进行属性赋值, 得到该道路对应的 TMC 匹配数据。
在此, 属性赋值主要包括位置表代码赋值、 匹配方向赋值、 划 线方向赋值等。 其中, 位置表代码为固定项, 可以统一输入, 按路 链进入的位置点进行设置; 匹配方向按行车方向与位置点偏移方向 来确定, 如果行车方向与位置点正偏移方向一致, 则可以设置为 + , 否则设置为- ; 划线方向指行车方向与划线方向的关系, 1 可以表示 一致, 0可以表示相反。
5206、 判断映射关系表中的所有道路是否都得到对应的 TMC 匹配数据, 若是则执行步骤 S207 , 否者执行步骤 S203。
5207、才艮据各条道路对应的 TMC 匹配数据, 得到 TMC 匹配表, 并输出。
输出的 TMC 匹配表的数据格式可以如表 1所示。
Figure imgf000007_0001
位置点外,东- >
- 西,北- >南和环
的逆时针方向 位置点内,西- >
P 东,南- >北和环
的顺时针方向 位置点内,东- >
N 西,北- >南和环
的逆时针方向 匹配方向与道 匹配方
0 路画线方向不 向与道
6 路画线 Dir Char(l)
匹配方向与道 方向关
1 路画线方向相 系
表 1、 TMC 匹配表的数据格式
如图 3所示, ^^设图 3 中的道路名称为: 道路 A;
位置点序列为: 701 , 702 (按正偏移方向排列 )
那么进过路径搜索以及属性赋值后, 得到图 3 ( b ) 中的匹配数 据。 在图 3 ( b ) 中, 道路 A下方的数据为从 701 向 702的正方向搜 索、 赋值的结果, 道路 A上方的数据为从 702向 701 的负方向搜索、 赋值的结果。
本发明实施例提供的基于导航电子地图的 TMC 匹配表的生成 方法, 能够根据输入的电子地图文件和 TMC位置表文件, 自动进行 各条路链和位置点的匹配, 并根据该匹配关系为每条路链进行属性 赋值, 得到 TMC 匹配表。 这样一来, 不再通过人工方式进行 TMC 匹配表的生成, 提高了 TMC 匹配表的生成效率, 减少了人员投入, 同时数据质量也得到了保证。
本发明实施例提供的基于导航电子地图的 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位置表文件;
根据所述输入的电子地图文件和 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位置表文 件, 自动进行各条路链和位置点的匹配, 根据所述匹配关系为每条路 链进行属性赋值, 得到 TMC 匹配表;
输出单元, 用于输出所述 TMC 匹配表。
9、 根据权利要求 8所述的装置, 其特征在于, 所述生成单元包 括:
映射子单元, 用于根据所述输入的电子地图文件和 TMC位置表 文件, 通过各条道路的路名, 建立各条道路与位置点的映射关系, 得 到映射关系表,其中,所述映射关系表中各条道路的位置点有序排列; 路径搜索子单元, 用于从所述映射关系表中选取一条道路, 对所 述道路的位置点序列正负两个方向上分别进行路径搜索, 得到所述道 路对应的正负两个方向上的两条路链;
判断单元,用于确定所述正负两个方向上的两条路链均为包括起 止位置点的完整路链;
属性赋值子单元,用于对所述正负两个方向上的两条路链分别从 起始位置点开始, 顺序对各位置点进行属性赋值, 得到所述道路对应 的 TMC匹配数据。
10、根据权利要求 8所述的装置, 其特征在于, 所述装置还包括: 检查单元, 用于对所述 TMC 匹配表进行连通性检查和逻辑性检 查。
PCT/CN2010/079880 2009-12-29 2010-12-16 基于导航电子地图的tmc匹配表的生成方法和装置 WO2011079724A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200910244103.1 2009-12-29
CN2009102441031A CN101738193B (zh) 2009-12-29 2009-12-29 基于导航电子地图的tmc匹配表的生成方法和装置

Publications (1)

Publication Number Publication Date
WO2011079724A1 true WO2011079724A1 (zh) 2011-07-07

Family

ID=42461971

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2010/079880 WO2011079724A1 (zh) 2009-12-29 2010-12-16 基于导航电子地图的tmc匹配表的生成方法和装置

Country Status (2)

Country Link
CN (1) CN101738193B (zh)
WO (1) WO2011079724A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9208682B2 (en) 2014-03-13 2015-12-08 Here Global B.V. Lane level congestion splitting
US9697731B2 (en) 2014-01-20 2017-07-04 Here Global B.V. Precision traffic indication

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101738193B (zh) * 2009-12-29 2012-07-18 北京世纪高通科技有限公司 基于导航电子地图的tmc匹配表的生成方法和装置
CN103050009B (zh) * 2013-01-21 2015-02-18 北京世纪高通科技有限公司 一种提供动态交通信息的方法、装置及系统
CN104346945B (zh) * 2013-07-30 2017-05-10 北京四维图新科技股份有限公司 通过 fm 接收和显示动态交通信息的方法及导航装置
CN108709561B (zh) * 2018-04-15 2020-10-30 武汉中海庭数据技术有限公司 一种基于全局路网特征的不同尺度数据的匹配算法
CN112539754B (zh) * 2020-11-12 2023-04-28 武汉光庭信息技术股份有限公司 一种基于rds-tmc的高精度地图与传统地图路径匹配方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1691084A (zh) * 2004-04-23 2005-11-02 Lg电子有限公司 用于处理交通信息的装置和方法
TW200849155A (en) * 2007-06-07 2008-12-16 Royaltek Company Ltd System and method for traffic message channel searching
CN101540110A (zh) * 2009-04-28 2009-09-23 北京世纪高通科技有限公司 多版本交通位置参考下的交通信息匹配处理方法及装置
CN101738193A (zh) * 2009-12-29 2010-06-16 北京世纪高通科技有限公司 基于导航电子地图的tmc匹配表的生成方法和装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19516477A1 (de) * 1995-05-05 1996-11-07 Bosch Gmbh Robert Einrichtung zur Aufbereitung und Ausgabe von Informationen für einen Fahrzeugführer

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1691084A (zh) * 2004-04-23 2005-11-02 Lg电子有限公司 用于处理交通信息的装置和方法
TW200849155A (en) * 2007-06-07 2008-12-16 Royaltek Company Ltd System and method for traffic message channel searching
CN101540110A (zh) * 2009-04-28 2009-09-23 北京世纪高通科技有限公司 多版本交通位置参考下的交通信息匹配处理方法及装置
CN101738193A (zh) * 2009-12-29 2010-06-16 北京世纪高通科技有限公司 基于导航电子地图的tmc匹配表的生成方法和装置

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
GAO, YONG ET AL.: "Technique and Standardization Research of Radio Data System-Traffic Message Channel (RDS-TMC)", JOURNAL OF TRANSPORTATION SYSTEMS ENGINEERING AND INFORMATION TECHNOLOGY, vol. 7, no. 3, June 2007 (2007-06-01), pages 49 - 54 *
HAN, JIAJIN ET AL.: "Research and Design of Real-Time Traffic Information System: GPRS-TMC", CONTROL ENGINEERING OF CHINA, vol. 16, no. S2, September 2009 (2009-09-01), pages 117 - 119 *
TANG, YONG ET AL: "Research of On-the fly Location Referencing Method Based on Navigation Electronic Map", GEOMATICS WORLD, no. 5, October 2007 (2007-10-01), pages 39 - 46 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9697731B2 (en) 2014-01-20 2017-07-04 Here Global B.V. Precision traffic indication
US10068469B2 (en) 2014-01-20 2018-09-04 Here Global B.V. Precision traffic indication
US9208682B2 (en) 2014-03-13 2015-12-08 Here Global B.V. Lane level congestion splitting
US9558657B2 (en) 2014-03-13 2017-01-31 Here Global B.V. Lane level congestion splitting

Also Published As

Publication number Publication date
CN101738193B (zh) 2012-07-18
CN101738193A (zh) 2010-06-16

Similar Documents

Publication Publication Date Title
WO2011079724A1 (zh) 基于导航电子地图的tmc匹配表的生成方法和装置
WO2011079723A1 (zh) 基于导航电子地图的rtic匹配表的更新方法和装置
WO2017071188A1 (zh) 获取地图信息的方法、导航方法及设备
CN102466487B (zh) 行驶路线引导系统和车载音频装置及用其引导路线的方法
US20100235083A1 (en) Road map data structure, road map data storage medium, navigation device, and method of generating road map data
US20120023057A1 (en) Systems and methods for processing information related to a geographic region
JP2006170769A (ja) 案内情報提供方法、案内情報提供システム、ナビゲーション装置及び入出力装置
CN1969170A (zh) 导航系统、路径搜索服务器、路径搜索方法及程序
WO2012019482A1 (zh) 一种应用于动态交通信息处理的道路索引方法
CN1488067A (zh) 用于数字地图的位置信息传送方法和设备
JP2011138485A (ja) 交通情報要素知識ベースを使用した交通情報変換方法および装置
CN102445209A (zh) 一种动态交通导航方法及其动态交通导航设备
CN105844362A (zh) 城市交通综合出行决策模型
CN105989145B (zh) 公交线路的自动更新方法、设备及系统
CN104516907A (zh) 线路查询的方法及系统
WO2011082628A1 (zh) 查找信息的方法和装置
CN105868229A (zh) 旅游导航的方法及装置
CN107978169A (zh) 一种对多源数据来源下的公交站点位置纠偏的方法
CN103292823B (zh) 路径搜索系统和路径搜索方法
CN112906981A (zh) 基于计算机的换乘覆盖率公共交通线路站点设置评价方法
CN104076376A (zh) 一种基于远程无线信号的道路维修提示及导航方法及系统
CN103093686B (zh) 一种电子地图线路标记方法及系统
JPWO2010067409A1 (ja) 情報提供システム、情報配信サーバおよび情報提供方法
CN107103714A (zh) 使用无线点源进行地理围栏的方法和设备
CN115755923A (zh) 一种智能车辆地图的交互方法、装置、设备及存储介质

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10840513

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 10840513

Country of ref document: EP

Kind code of ref document: A1