WO2012019482A1 - 一种应用于动态交通信息处理的道路索引方法 - Google Patents

一种应用于动态交通信息处理的道路索引方法 Download PDF

Info

Publication number
WO2012019482A1
WO2012019482A1 PCT/CN2011/075662 CN2011075662W WO2012019482A1 WO 2012019482 A1 WO2012019482 A1 WO 2012019482A1 CN 2011075662 W CN2011075662 W CN 2011075662W WO 2012019482 A1 WO2012019482 A1 WO 2012019482A1
Authority
WO
WIPO (PCT)
Prior art keywords
road
segment
road segment
name
starting
Prior art date
Application number
PCT/CN2011/075662
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 WO2012019482A1 publication Critical patent/WO2012019482A1/zh

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3807—Creation or updating of map data characterised by the type of data
    • G01C21/3815—Road data
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data

Definitions

  • the present invention relates to the field of traffic information services, and in particular, to a road indexing method and apparatus for dynamic traffic information processing.
  • Dynamic traffic information service has always been a research hotspot in the field of intelligent transportation.
  • National governments and enterprises have invested a lot of energy and resources in the research and application of traffic information services, and as an effective means to solve the traffic dilemma in big cities.
  • dynamic traffic information services have developed into a large-scale industrial market in terms of infrastructure construction, terminal equipment sales, and various service applications while developing toward integration and platformization.
  • Road indexing is a critical technology in the process of dynamic traffic information processing.
  • the road index is an important method for accurately establishing the traffic information of the road through a certain form of description in order to establish the association between the road and the designated version of the map road segment.
  • the road index is the same as the location reference, which is based on the geographic elements of the electronic map. The difference is that the location reference encodes it, and the road index segments the geographic element data according to the road name, and then enables the user to A geographical element that is accurately positioned in the map.
  • the road index file has a long production cycle, large personnel investment, low production efficiency, and the quality of the data is difficult to guarantee.
  • Embodiments of the present invention provide a road indexing method and apparatus for dynamic traffic information processing, which can automatically generate road index files by road indexing, reduce manual operations, and improve production efficiency and accuracy.
  • a road indexing method applied to dynamic traffic information processing comprising:
  • the road index generating device automatically performs segmentation processing on the road according to the road index generation rule, obtains each road segment on each road, and matches relevant parameters for the respective road segments to generate a road index file.
  • the road index generating means outputs the road index file.
  • a road indexing device applied to dynamic traffic information processing comprising:
  • An input unit configured to receive an input navigation map
  • a processing unit configured to automatically segment the road according to the road index generation rule according to the road map generation rule, obtain each road segment on each road, and match the relevant parameters for the respective road segments to generate a road index file;
  • An output unit configured to output the road index file.
  • the road indexing method and device applied to dynamic traffic information processing obtained by the embodiment of the invention obtains the road index file by automatically processing the electronic navigation map, thereby reducing the manual operation, improving the efficiency and accuracy of data production, and being more convenient.
  • Faster traffic information services provide basic data support.
  • FIG. 1 is a flow chart of a road indexing method applied to dynamic traffic information processing according to an embodiment of the present invention
  • Figure 2 is a schematic diagram of the map
  • 3 is a flowchart of an intersection selection process of a road indexing method applied to dynamic traffic information processing according to an embodiment of the present invention
  • FIG. 4 is a flowchart of a result output process of a road indexing method applied to dynamic traffic information processing according to an embodiment of the present invention
  • FIG. 5 is a structural block diagram of a road indexing device applied to dynamic traffic information processing according to an embodiment of the present invention
  • FIG. 6 is a structural block diagram of a path indexing device applied to dynamic traffic information processing according to another embodiment of the present invention.
  • Road refers to a road in the map
  • a road section refers to each section on a road, that is, a road consists of a plurality of road sections on the road, or a plurality of road sections constitute a road.
  • a road indexing method applied to dynamic traffic information processing according to an embodiment of the present invention as shown in FIG. 1, the steps include:
  • the electronic navigation map may be an electronic map R table and an N table.
  • the road index generating device automatically segments the road according to the road index generation rule according to the navigation electronic map, obtains each road segment on each road, and matches the relevant parameters for each road segment to generate a road index file.
  • the road index generation rule may be:
  • the entrances of the 7 expressways are not segmented, the exits are interrupted for segmentation, and the overpasses and intersections with different names from the current roads are treated as segments.
  • segmentation can be effective and reasonable, and avoid excessive and excessive segmentation.
  • the road index generating device outputs the road index file.
  • the road index generating device may extract relevant parameters from the electronic navigation map to match the respective road segments, generate a road index file, and output the road index file.
  • the format of the road index file can be as shown in Table 1.
  • Road name The name of the selected road.
  • Direction of the road The actual driving direction of the road.
  • Starting point of the road The name of the road that intersects the starting point of the road section.
  • End of road segment The name of the road that intersects the end point of this road segment.
  • "# boundary point #” can be used to indicate the “road segment start point” of the road segment; likewise, if a road segment cannot represent the "road segment end point” When you use "#Border Point#” to indicate the "end of the road segment” of the road section.
  • Segment ID is the ID of each segment on the road. Note that one of the single-line and two-lane roads should add 30,000.
  • Segment sequence number is the sequence number of the segment ID. For "road name”, “road section The sequence of n road segments that are the same to the “starting point of the road” and the “end point of the road segment” are respectively assigned 1 , 2 ⁇ .. n;
  • any road segment with different link IDs satisfies the following relationship: If the distance from the center point of the first road segment to the "start point of the road segment" of the first road segment is greater than the "road segment from the center point of the second road segment to the second road segment" The distance of the starting point is the "segment number of the road segment" of the first road segment is greater than the "segment sequence number" of the second road segment.
  • the "segment order number" of the first road section is smaller than the second The section number of the road segment.
  • the distance from the center point of the road section to the "starting point of the road section" is the distance traveled by the actual road, not the spatial straight line distance.
  • Segment length The length of each road segment, which is the length of the actual road segment, in meters.
  • Road A As shown in Figure 2, there are four roads in the figure: Road A, Road B, Road C, and Road D.
  • road A is east-west (in the figure, left and right horizontal)
  • roads 8, C, and D are north-south (in the figure, vertical and vertical)
  • roads B, C, and D intersect with road A.
  • Table 2 the road index file obtained in this example is shown in Table 2.
  • Road indexing method applied to dynamic traffic information processing provided by an embodiment of the present invention
  • the method through the automatic processing of the electronic navigation map to obtain the road index file, reduces the manual operation, improves the efficiency and accuracy of data production, and provides basic data support for more convenient and faster traffic information services.
  • intersection selection process when the road index generating device performs the segmentation processing is as shown in FIG. 3, and expands from the starting point of the starting road segment to find out whether there is a qualified intersection, that is, whether the connection is determined.
  • Different names of roads The process includes:
  • This set D stores all the sections of the currently produced road.
  • S304 Perform classification on the level and attribute of all the connected road segments at the starting point of the starting road segment, and find a connection road segment whose level and attribute meet the requirements, and record it as a set eight.
  • Each road segment in the set A can be divided into three types according to the road name of the road segment: the unknown road segment (that is, the road name is empty), the road segment with the same name (that is, the road name is the same as the road name of the starting road segment), and the road segment with different names (that is, the road) The name is different from the road name of the starting road section).
  • step S3 14 If there is a different name road segment in the set A, it means that the starting point of the starting road segment is connected with another road with a different name, which conforms to the road index generating rule, and directly executes step S3 14 to find the qualified intersection - the starting road segment The starting point, and then the interruption process will be performed at the starting point.
  • step S306 is performed.
  • the unnamed road section is a roundabout section
  • the road section of the roundabout is connected to a plurality of roads of different names
  • the currently produced road needs to be segmented at the roundabout. If the road connected to the roundabout section has a road name only for the current production section, no interruption is required.
  • step S308 is performed.
  • step S3 14 is directly executed, that is, the intersection of the qualified intersection, the starting section, is found, and then the interruption processing is performed at the starting point.
  • the unnamed section connecting the different roads is not interrupted, and is found to be skipped.
  • step S309 is performed.
  • step S3 10 When there is a road segment with the same name in the set A, step S3 10 is performed; when there is no road segment with the same name in the set A, step S3 12 is performed.
  • step S3 13 is performed.
  • step S3 13 When the link with the same road name as the starting link is not expanded, perform the steps.
  • the extended connection mainly refers to a method for judging the program when the entrance or exit of the ramp is encountered.
  • Extended connection means that when the road section encounters the current road's ramp or right turn road, it needs to perform extended query. If it is extended to the right turn road, that is, when it is connected to other roads, it needs to be interrupted, such as expanding the straight line. That is, when the road is still connected, there is no need to interrupt.
  • the road index generating device generates the finishing output after the road index file, as shown in FIG. 4, the process includes:
  • the index refers to the generated standard CSV format road index file;
  • the file refers to the process file reported when the road index file is generated, which records some problems in the process.
  • step S405 Determine whether the road segment set in the second direction is empty. If it is empty, execute step S405; if not, execute step S408.
  • step S402 Determine whether all the results are traversed, and if all the results are traversed, output; if all the results are not traversed, step S402 is performed.
  • the format of the output road index file is the same as that of the above embodiment, and the assignment rule is also the same as the above embodiment.
  • the road indexing method applied to dynamic traffic information processing provided by the embodiment of the invention obtains the road index file by automatically processing the electronic navigation map, thereby reducing the manual operation, improving the efficiency and accuracy of data production, and being more convenient and faster.
  • the traffic information service provides basic data support.
  • the input unit 501 is configured to receive an input navigation electronic map.
  • the processing unit 502 is configured to automatically segment the road according to the road map generation rule according to the navigation electronic map, obtain each road segment on each road, and match the relevant parameters for each road segment to generate a road index file.
  • the output unit 503 is configured to output a road index file.
  • the processing unit 502 further includes:
  • the segmentation processing module 5021 is configured to automatically segment the road according to the road map generation rule according to the navigation electronic map, and obtain each road segment on each road.
  • the file generation module 5022 is configured to generate a road index file by matching relevant parameters for each road segment.
  • the road indexing device applied to dynamic traffic information processing obtained by the embodiment of the invention obtains the road index file by automatically processing the electronic navigation map, thereby reducing the manual operation and improving the efficiency and accuracy of data production, which is more convenient and faster.
  • the traffic information service provides basic data support.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Mathematical Physics (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Description

一种应用于动态交通信息处理的道路索引方法 本申请要求于 2010年 08 月 13 日提交中国专利局、 申请号为 201010253638.8、 发明名称为 "一种应用于动态交通信息处理的道 路索引方法" 的中国专利申请的优先权， 其全部内容通过引用结合 在本申请中。
技术领域
本发明涉及交通信息服务领域， 尤其涉及一种应用于动态交通 信息处理的道路索引方法和装置。
背景技术
动态交通信息服务一直是智能交通领域的研究热点问题， 各国 家政府和企业都投入了大量精力和资源进行交通信息服务的研究与 应用， 并将其作为解决大城市交通困境的有效手段。 通过不断的产 业合作和广泛联盟， 动态交通信息服务在向集成化、 平台化方向发 展的同时， 已经在相关设施建设、 终端设备销售、 各类服务应用方 面形成了规模巨大的产业市场。
在动态交通信息处理的过程中， 道路索引是一项十分关键的技 术。 道路索引是为了建立道路与指定版本的地图路段的关联， 通过 一定形式的描述来准确的定位道路的交通信息的重要方法。 道路索 引与位置参考一样， 是基于电子地图的地理元素生产的， 不同的是 位置参考是对其进行编码， 而道路索引是根据道路名称对地理元素 数据进行分段， 再在应用中使得用户能在地图中准确定位的地理元 素。
在现有的道路索引过程中， 一般采用人工手动生成， 利用专用 工具， 结合道路信息， 手工在电子地图上挑选和记录， 最终得到道 路索引文件。 这样一来， 道路索引文件的生产周期长、 人员投入大、 生产效率低， 同时数据的质量也很难保证。
发明内容 本发明的实施例提供一种应用于动态交通信息处理的道路索引 方法和装置， 能够自动进行道路索引生成道路索引文件， 减少了人 工操作， 提高了生产效率及准确性。
为达到上述目 的， 本发明的实施例采用如下技术方案：
一种应用于动态交通信息处理的道路索引方法， 包括：
向道路索引生成装置输入导航电子地图；
所述道路索引生成装置根据所述导航电子地图， 按照道路索引 生成规则， 自动对道路进行分段处理， 得到每条道路上的各个路段， 并为所述各个路段匹配相关参数， 生成道路索引文件；
所述道路索引生成装置输出所述道路索引文件。
一种应用于动态交通信息处理的道路索引装置， 包括：
输入单元， 用于接收输入的导航电子地图；
处理单元， 用于根据所述导航电子地图， 按照道路索引生成规 则， 自动对道路进行分段处理， 得到每条道路上的各个路段， 并为 所述各个路段匹配相关参数， 生成道路索引文件；
输出单元， 用于输出所述道路索引文件。
本发明实施例提供的应用于动态交通信息处理的道路索引方法 及装置， 通过对电子导航地图的自动处理得到道路索引文件， 减少 了人工操作， 提高了数据生产的效率和准确性， 为更便利更快速的 交通信息服务提供了基础数据支持。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案， 下 面将对实施例或现有技术描述中所需要使用的附图作简单地介绍， 显而易见地， 下面描述中的附图仅仅是本发明的一些实施例， 对于 本领域普通技术人员来讲， 在不付出创造性劳动的前提下， 还可以 根据这些附图获得其他的附图。
图 1 为本发明实施例提供的应用于动态交通信息处理的道路索 引方法的流程框图；
图 2为地图示意图； 图 3 为本发明实施例提供的应用于动态交通信息处理的道路索 引方法的路口挑选过程的流程图；
图 4为本发明实施例提供的应用于动态交通信息处理的道路索 引方法的结果输出过程的流程图；
图 5 为本发明实施例提供的本发明实施例提供的应用于动态交 通信息处理的道路索引装置的结构框图；
图 6为本发明另一实施例提供的应用于动态交通信息处理的道 路索引装置的结构框图。
具体实施方式
下面将结合本发明实施例中的附图， 对本发明实施例中的技术 方案进行清楚、 完整地描述， 显然， 所描述的实施例仅仅是本发明 一部分实施例， 而不是全部的实施例。 基于本发明中的实施例， 本 领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他 实施例， 都属于本发明保护的范围。
首先， 对以下各实施例中所用的名词做解释说明：
道路， 是指地图中的一条道路；
路段， 是指道路上的各段， 即一条道路由该道路上的多个路段 构成， 或者说是多个路段构成一条道路。
本发明实施例提供的应用于动态交通信息处理的道路索引方 法， 如图 1所示， 其步骤包括：
5 101、 向道路索引生成装置输入导航电子地图。
具体的， 该电子导航地图可以是电子地图 R表和 N表。
5 102、 道路索引生成装置根据导航电子地图， 按照道路索引生 成规则， 自动对道路进行分段处理， 得到每条道路上的各个路段， 并为各个路段匹配相关参数， 生成道路索引文件。
具体的， 道路索引生成规则可以为：
①城市行政区划范围内的全部道路都进行分段处理；
②环路和立交桥单独进行分段处理；
③道路路口进行分段处理； ④交叉路口中的分段不做处理；
⑤同名道路作为一条道路出现时， 允许路段之间不连接；
⑥变形路口之间的路段小于等于预定距离时， 其分段不做处理；
⑦高速公路中的入口不做分段处理， 出口打断进行分段处理， 遇到立交桥及与当前道路不同名的路口做分段处理。
按照上道路索引述规则进行分段， 可以实现分段的有效合理， 避免分段的过多过密。
S 103、 道路索引生成装置输出所述道路索引文件。
道路索引生成装置可以从电子导航地图中提取出相关参数匹配 各个路段， 生成道路索引文件并输出。
该道路索引文件的格式可以如表 1 所示。
Figure imgf000006_0001
表 1、 道路索引文件的格式
字段说明：
道路名： 为所选道路的名字。
路段方向： 为道路的实际行车方向。
路段起点： 为与本路段起点相交的道路名。
路段终点： 为与本路段终点相交的道路名。 在此， 需要说明的 是， 若某一路段无法表示 "路段起点" 时， 可以用 " #边界点 #" 来 表示该路段的 "路段起点"； 同样， 若某一路段无法表示 "路段终点" 时， 可以用 " #边界点 #" 来表示该路段的 "路段终点"。
路段 ID : 为道路上的每个路段的 ID , 注意单线双行道路其中 一个方向要加 30000。
路段顺序编号： 为路段 ID的顺序号。 对于 "道路名 "、 "路段方 向"、 "路段起点"、 "路段终点" 均相同的 n 个路段序列， 分别赋值 1 , 2 ·.. n;
其中， 当 n= l 时， 路段顺序编号 = 1。
当 η> 1 时， 任意两个路段 ID不同的路段满足以下关系： 若第一路段的中心点至第一路段的 "路段起点" 的距离大于第 二路段的中心点至第二路段的 "路段起点" 的距离， 则第一路段的 "路段顺序编号" 大于第二路段的 "路段顺序编号"。
若第一路段的中心点至第一路段的 "路段起点" 的距离小于第 二路段的中心点至第二路段的 "路段起点" 的距离， 则第一路段的 "路段顺序编号" 小于第二路段的 "路段顺序编号"。
若第一路段的中心点至第一路段的 "路段起点" 的距离等于第 二路段的中心点至第二路段的 "路段起点" 的距离， 则说明数据有 误。
在此， 需要说明的是， 路段中心点至 "路段起点" 的距离为实 际道路的行驶距离， 而非空间直线距离。
路段长度： 为每个路段的长度， 是实际路段道路的长度， 单位 为米。
举例如图 2所示， 图中有 4条道路， 分别为： 道路 A、 道路 B、 道路 C 和道路 D。 其中道路 A 为东西向 （在图中为左右横向 ）， 道 路 8、 C、 D为南北向 （在图中为上下纵向 ）， 道路 B、 C、 D与道路 A相交。 那么， 本例得到的道路索引文件如表 2所示。
Figure imgf000007_0001
表 2、 道路索引文件的格式
本发明实施例提供的应用于动态交通信息处理的道路索引方 法， 通过对电子导航地图的 自动处理得到道路索引文件， 减少了人 工操作， 提高了数据生产的效率和准确性， 为更便利更快速的交通 信息服务提供了基础数据支持。
另外， 在道路索引生成装置生成道路索引文件后， 还可以进行 人工确认、 工具自检到等进一步处理， 以进一步保证数据的准确性。
在本发明的另一实施例中， 道路索引生成装置进行分段处理时 的路口挑选过程如图 3 所示， 从起始路段的起点扩展， 寻找是否有 符合条件的路口， 即判断是否连接了不同名的道路。 其过程包括：
5301、 将当前路段放入集合 D。 该集合 D存放当前制作道路的 所有路段。
5302、 从集合 D 中随机取出一个路段， 根据该路段的走向， 找 出集合 D中的起始路段， 并找到该起始路段的起点。
5303、 找出起始路段起点的所有连接路段。
S 304、对起始路段起点的所有连接路段进行等级和属性的区分， 找出等级、 属性符合要求的连接路段， 记为集合八。
在此， 因为路段间即使道路名相同等级不同也需要打断， 进行 分段处理， 所以要对路段等级进行区分； 对路段进行属性区分， 以 便于确认该路段是否为环路或立交。 集合 A 中的各个路段， 根据其 路段的道路名可以分为三种： 无名路段（ 即道路名为空）、 同名路段 ( 即道路名与起始路段道路名相同 ） 和不同名路段 ( 即道路名与起 始路段道路名不同 ）。
5305、 判断集合 A中的路段是否存在不同名路段。
若集合 A中存在不同名路段， 则说明起始路段的起点连接了另 一条不同名的道路， 符合道路索引生成规则， 则直接执行步骤 S3 14 , 即找到了符合条件的路口——起始路段的起点， 进而会在该起点处 进行打断处理。
若集合 A中不存在不同名路段， 则执行步骤 S306。
5306、 从集合 A中找出所有无名路段， 记为集合 8。
在此， 由于无名路段不做打断处理， 因此， 筛选之后再遇到这 些无名路段时， 就能够不做打断处理了。
5307、 判断集合 B 中是否有连接了不同道路的环岛路段。
若集合 B 中有连接了不同道路的环岛路段时， 则直接执行步骤
S3 14 , 即找到了符合条件的路口——起始路段的起点， 进而会在该 起点处进行打断处理。
在此， 若无名路段为环岛路段时， 且该环岛路段连接了多条不 同名的道路， 则当前制作的道路就需要在此环岛处进行分段处理。 若该环岛路段相连接的道路只有当前制作路段有道路名称， 则不需 要进行打断处理。
若集合 B 中的无名路段都不是连接了不同道路的环岛路段时， 则执行步骤 S308。
5308、 判断集合 B 中的无名路段是否有连接了其他的不同名道 路。
若集合 B 中的无名路段有连接了其他不同名道路的， 则直接执 行步骤 S3 14 , 即找到了符合条件的路口——起始路段的起点， 进而 会在该起点处进行打断处理。 在此， 该连接了不同道路的无名路段 不做打断处理， 找出后将其略过。
当集合 B 中没有连接了其他不同名道路的， 执行步骤 S309。
5309、 判断集合 A中是否存在同名路段。
当集合 A 中存在同名路段时， 执行步骤 S3 10 ; 当集合 A 中不 存在同名路段时， 执行步骤 S3 12。
53 10、 在集合 A中的同名路段中， 找出方向、 等级最符合要求 的同名路段， 即找出符合打断标准以及道路行驶方向的同名路段， 即为集合 C。
53 1 1、 将集合 C放入集合 D , 执行步骤 S302。
53 12、 判断集合 B 中的无名路段是否扩展连接了与起始路段道 路名相同的路段。
当扩展连接了与起始路段道路名相同 的同名时， 执行步骤 S3 13。 当未扩展连接与起始路段道路名相同 的路段时， 执行步骤
S3 15。
本步骤 S3 12 判断扩展连接主要是指遇到匝道或的出入口时程 序的判断方法。 扩展连接， 就是指路段遇到当前道路的匝道或右转 弯道路的时候需进行扩展查询， 如果扩展到右转弯道路的地方， 即 连接到其他道路上时， 就需要打断， 如扩展倒直行， 即仍连接本道 路时， 不需要打断。
S3 13、 找出扩展的所有路段， 放入集合 C , 然后执行步骤 S3 1 1。
S3 14、 返回集合 D和找到的路口名称。
S3 15、 返回查找失败。
本实施例中， 道路索引生成装置生成道路索引文件后的整理输 出， 如图 4所示， 其过程包括：
5401、 打开索引和日志文件。
在此， 索引指的是生成的标准的 CSV格式道路索引文件； 曰志 文件指的是在生成道路索引文件时报出的过程文件， 其中记录着处 理过程中的一些问题。
5402、 从索引结果地图数据中提取一条记录。
5403、 提取第一个方向的路段集合写入文件。
5404、 判断第二个方向的路段集合是否为空， 如果为空， 则执 行步骤 S405 ; 如果不为空， 则执行步骤 S408。
5405、 判断第一个方向的路段是否均为双向路， 如果是， 则执 行步骤 S406 ; 如果不是， 则执行步骤 S409。
5406、 将第一个方向的路段反向写入文件。
5407、 判断是否遍历完所有结果， 如果遍历完所有结果， 则输 出； 如果未遍历完所有结果， 则执行步骤 S402。
5408、将第二个方向的路段集合写入文件，然后执行步骤 S407。
5409、 在 log中记录错误信息， 然后执行步骤 S407。
输出的道路索引文件格式与上述实施例相同， 赋值规则也与上 述实施例相同。 本发明实施例提供的应用于动态交通信息处理的道路索引方 法， 通过对电子导航地图的 自动处理得到道路索引文件， 减少了人 工操作， 提高了数据生产的效率和准确性， 为更便利更快速的交通 信息服务提供了基础数据支持。
本发明实施例提供的应用于动态交通信息处理的道路索引装置
50 , 如图 5所示， 包括：
输入单元 501 , 用于接收输入的导航电子地图。
处理单元 502 , 用于根据导航电子地图， 按照道路索引生成规 则， 自动对道路进行分段处理， 得到每条道路上的各个路段， 并为 各个路段匹配相关参数， 生成道路索引文件。
输出单元 503 , 用于输出道路索引文件。
进一步地， 如图 6所示， 处理单元 502进一步包括：
分段处理模块 5021 , 用于据导航电子地图， 按照道路索引生成 规则， 自动对道路进行分段处理， 得到每条道路上的各个路段。
文件生成模块 5022 , 用于为各个路段匹配相关参数， 生成道路 索引文件。
本发明实施例提供的应用于动态交通信息处理的道路索引装 置， 通过对电子导航地图的 自动处理得到道路索引文件， 减少了人 工操作， 提高了数据生产的效率和准确性， 为更便利更快速的交通 信息服务提供了基础数据支持。
本领域普通技术人员可以理解： 实现上述方法实施例的全部或 部分步骤可以通过程序指令相关的硬件来完成， 前述的程序可以存 储于一计算机可读取存储介质中， 该程序在执行时， 执行包括上述 方法实施例的步骤； 而前述的存储介质包括： ROM、 RAM , 磁碟或 者光盘等各种可以存储程序代码的介质。
以上所述， 仅为本发明的具体实施方式， 但本发明的保护范围 并不局限于此， 任何熟悉本技术领域的技术人员在本发明揭露的技 术范围内， 可轻易想到变化或替换， 都应涵盖在本发明的保护范围 之内。 因此， 本发明的保护范围应所述以权利要求的保护范围为准。

Claims

权 利 要 求 书
1、 一种应用于动态交通信息处理的道路索引方法， 其特征在于， 包括：
向道路索引生成装置输入导航电子地图；
所述道路索引生成装置根据所述导航电子地图，按照道路索引生 成规则， 自动对道路进行分段处理， 得到每条道路上的各个路段， 并 为所述各个路段匹配相关参数， 生成道路索引文件；
所述道路索引生成装置输出所述道路索引文件。
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所述的方法， 其特征在于，对于所述道路名、 路段方向、 路段起点、 路段终点均相同的 n个路段序列， 所述路段顺 序编号分别 U武值 1 , 2 ·.· η;
其中， 当 η=1 时， 路段顺序编号 = 1 ;
当 η>1 时， 任意两个路段 ID不同的路段满足以下关系： 若第一路段的中心点至所述第一路段的 "路段起点" 的距离大于 第二路段的中心点至所述第二路段的 "路段起点" 的距离， 则所述第 一路段的 "路段顺序编号" 大于所述第二路段的 "路段顺序编号"； 若第一路段的中心点至所述第一路段的 "路段起点" 的距离小于 第二路段的中心点至所述第二路段的 "路段起点" 的距离， 则所述第 一路段的 "路段顺序编号" 小于所述第二路段的 "路段顺序编号"； 若第一路段的中心点至所述第一路段的 "路段起点" 的距离等于 第二路段的中心点至所述第二路段的 "路段起点" 的距离， 则数据有 误。
11、一种应用于动态交通信息处理的道路索引装置，其特征在于， 包括：
输入单元， 用于接收输入的导航电子地图；
处理单元，用于根据所述导航电子地图，按照道路索引生成规则， 自动对道路进行分段处理， 得到每条道路上的各个路段， 并为所述各 个路段匹配相关参数， 生成道路索引文件；
输出单元， 用于输出所述道路索引文件。
12、 根据权利要求 10所述的装置， 其特征在于， 所述处理单元 包括：
分段处理模块， 用于据所述导航电子地图， 按照道路索引生成规 则， 自动对道路进行分段处理， 得到每条道路上的各个路段；
文件生成模块， 用于为所述各个路段匹配相关参数， 生成道路索 引文件。
PCT/CN2011/075662 2010-08-13 2011-06-13 一种应用于动态交通信息处理的道路索引方法 WO2012019482A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201010253638.8 2010-08-13
CN2010102536388A CN101915583A (zh) 2010-08-13 2010-08-13 一种应用于动态交通信息处理的道路索引方法

Publications (1)

Publication Number Publication Date
WO2012019482A1 true WO2012019482A1 (zh) 2012-02-16

Family

ID=43323147

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2011/075662 WO2012019482A1 (zh) 2010-08-13 2011-06-13 一种应用于动态交通信息处理的道路索引方法

Country Status (2)

Country Link
CN (1) CN101915583A (zh)
WO (1) WO2012019482A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103017784A (zh) * 2012-12-24 2013-04-03 北京百度网讯科技有限公司 一种动态导航方法及系统

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101915583A (zh) * 2010-08-13 2010-12-15 北京世纪高通科技有限公司 一种应用于动态交通信息处理的道路索引方法
CN103377559B (zh) * 2012-04-20 2016-03-16 腾讯科技（深圳）有限公司 电子地图路况信息的展示方法和系统
CN103235848B (zh) * 2013-04-15 2016-03-30 中国科学院软件研究所 一种基于简化路网模型的轻量级路网匹配方法
CN105335413B (zh) * 2014-07-31 2019-10-22 国际商业机器公司 生成查询索引以及基于该查询索引进行查询的方法和装置
CN104820721B (zh) * 2015-05-26 2019-10-29 厦门雅迅网络股份有限公司 一种基于地标及里程的突发交通事件播报方法
CN106991098B (zh) * 2016-01-21 2019-12-10 北京四维图新科技股份有限公司 一种选取同名道路索引点的方法及系统
CN108196280B (zh) * 2017-11-15 2022-01-14 北京通途永久科技有限公司 一种通过gps推断公交线路方法
CN108776660B (zh) * 2018-03-28 2021-03-30 长安大学 一种基于ArcGIS的批量匹配道路属性的方法
CN114973641B (zh) * 2021-02-26 2024-05-07 阿里巴巴集团控股有限公司 数据处理方法、装置、电子设备及可读存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101324437A (zh) * 2007-06-13 2008-12-17 香港理工大学 导航线路显示方法及导航线路显示装置
CN101504805A (zh) * 2009-02-06 2009-08-12 祁刃升 具有路旁全景图像带的电子地图、其制作及标注兴趣点方法
CN101650890A (zh) * 2009-09-18 2010-02-17 西安煤航信息产业有限公司 一种道路在地图上的处理表示方法
CN101673461A (zh) * 2009-08-25 2010-03-17 北京世纪高通科技有限公司 一种路况信息的处理方法、装置和系统
CN101915583A (zh) * 2010-08-13 2010-12-15 北京世纪高通科技有限公司 一种应用于动态交通信息处理的道路索引方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101324437A (zh) * 2007-06-13 2008-12-17 香港理工大学 导航线路显示方法及导航线路显示装置
CN101504805A (zh) * 2009-02-06 2009-08-12 祁刃升 具有路旁全景图像带的电子地图、其制作及标注兴趣点方法
CN101673461A (zh) * 2009-08-25 2010-03-17 北京世纪高通科技有限公司 一种路况信息的处理方法、装置和系统
CN101650890A (zh) * 2009-09-18 2010-02-17 西安煤航信息产业有限公司 一种道路在地图上的处理表示方法
CN101915583A (zh) * 2010-08-13 2010-12-15 北京世纪高通科技有限公司 一种应用于动态交通信息处理的道路索引方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103017784A (zh) * 2012-12-24 2013-04-03 北京百度网讯科技有限公司 一种动态导航方法及系统

Also Published As

Publication number Publication date
CN101915583A (zh) 2010-12-15

Similar Documents

Publication Publication Date Title
WO2012019482A1 (zh) 一种应用于动态交通信息处理的道路索引方法
JP5300821B2 (ja) 交通情報記述モデル確立方法、交通情報要素知識ベース生成方法、交通情報変換方法、交通情報記述モデル確立装置、交通情報要素知識ベース生成装置、及び交通情報変換装置
CN109506669B (zh) 动态路径规划方法、装置、系统以及存储介质
Dai et al. Personalized route recommendation using big trajectory data
CN107228677A (zh) 偏航识别方法和装置
KR20170044163A (ko) 주행 노선 매칭 방법, 장치 및 저장 매체
JP2002116689A (ja) 地図情報提供システムにおける道路情報の更新方法ならびにその更新サーバ、およびサーバプログラム、同プログラムを記録した記録媒体
JP2002257578A (ja) 道案内方法及び装置
WO2011082628A1 (zh) 查找信息的方法和装置
CN111337044B (zh) 一种基于通行权值的城市道路路径规划方法
CN109523781B (zh) 一种基于卫星定位的路口预测方法
CN105631551A (zh) 一种最优路线的推荐方法及装置
CN109035783A (zh) 一种基于公交gps轨迹的虚拟路网缺失路段自动识别方法
TW202146852A (zh) 路線偏差量化和基於其之交通工具路線學習
WO2011079724A1 (zh) 基于导航电子地图的tmc匹配表的生成方法和装置
CN103712628A (zh) 导航路径描绘方法和终端
CN109215348A (zh) 一种把交通事故准确定位到相关路段的方法
CN113408654A (zh) 基于分级合并的城市路网融合方法、系统及存储介质
JP2016099442A (ja) 地図データ作成方法、地図表示方法、地図データ作成装置および地図表示装置
CN115424446B (zh) 用于交通组织评估的道路网络拓扑简化方法
Pal et al. GIS based transit information system for metropolitan cities in India
CN110058945A (zh) 基于割点分割机制的大规模图并行计算最大流的加速算法
CN108898862A (zh) 红绿灯路口的确定方法、装置及电子设备
JP2011145078A (ja) データ生成装置、データ生成方法及び経路探索装置
CN107270919B (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: 11816041

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205 DATED 19.04.2013)

122 Ep: pct application non-entry in european phase

Ref document number: 11816041

Country of ref document: EP

Kind code of ref document: A1