CN107832376A - 一种位置参考点的选取方法和装置 - Google Patents
一种位置参考点的选取方法和装置 Download PDFInfo
- Publication number
- CN107832376A CN107832376A CN201711034916.9A CN201711034916A CN107832376A CN 107832376 A CN107832376 A CN 107832376A CN 201711034916 A CN201711034916 A CN 201711034916A CN 107832376 A CN107832376 A CN 107832376A
- Authority
- CN
- China
- Prior art keywords
- junction
- node
- junction node
- nodes
- information
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 52
- 238000012545 processing Methods 0.000 claims description 26
- 230000008569 process Effects 0.000 abstract description 18
- 230000006870 function Effects 0.000 description 14
- 238000007430 reference method Methods 0.000 description 4
- 241000208340 Araliaceae Species 0.000 description 3
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 3
- 235000003140 Panax quinquefolius Nutrition 0.000 description 3
- 238000004590 computer program Methods 0.000 description 3
- 235000008434 ginseng Nutrition 0.000 description 3
- 230000000717 retained effect Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 238000010998 test method Methods 0.000 description 1
- 230000003245 working effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Economics (AREA)
- Marketing (AREA)
- Data Mining & Analysis (AREA)
- Health & Medical Sciences (AREA)
- Remote Sensing (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- General Engineering & Computer Science (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明实施例提供一种位置参考点的选取方法和装置,涉及交通信息处理领域,能够降低位置参考点选取时的资源消耗。该方法首先根据获取到的节路段的信息和路口节点的信息计算所有路口节点的属性参数,然后判断所有路口节点中前三个路口节点是否在同一直线上;如果这三个路口节点在同一直线上,那么删除第二个路口节点的所有信息并将第二个路口节点的属性参数合并到第一个路口节点中,然后重新选取剩下的路口节点中的前三个路口节点是否在同一直线;如果前三个路口节点不在同一直线上,那么确定第一个路口节点为位置参考点,然后从其余路口节点中选出前三个路口节点判断其是否在同一直线;重复上述过程直到最后3个点判断完成为止。
Description
技术领域
本发明涉及交通信息处理领域,尤其涉及一种位置参考点的选取方法和装置。
背景技术
在现代社会,交通信息的处理应用在现代社会变得越来越重要,位置参考是交通信息处理过程中重要的组成部分,传统的位置参考方法RDS-TMC(Radio Data System–Traffic Message Channel广播数据系统-交通信息广播频道)经过长时间的发展,现在已经得到了广泛的应用,产生了巨大的社会价值,但是TMC是一种预编码方式位置参考,需要大量人工工作,数据的覆盖面不够广泛,针对这一缺陷技术人员又提出了一种动态位置参考方法,动态位置参考方法的出现被认为是TMC发布信息的补充和替代。动态位置参考方法中位置参考点的选取是使用了最短路径的反复计算最短路径的方法来确定参考点的位置,这种方法可以确定固定路线不会出现歧义,但是每一个位置参考点选取时反复的路径计算都需要消耗了不少的计算资源,所有位置参考点选取完成后则会消耗大量的计算资源,进而使得编码过程响应时间过长,不能满足系统升级全国数据时间要求。需要说明的是,现有技术中在对一整条道路的信息进行处理时会将一整条道路分成为一小段一小段的连续的道路进行信息收集,而这一小段一小段的道路在这称之为节路段,同时还会收集这一整条道路的所有路口节点的信息用于后续位置参考点的选取。
发明内容
本发明的实施例提供一种位置参考点的选取方法和装置,能够使得位置参考点的选取更简洁更迅速,降低位置参考点选取时的资源消耗。
为达到上述目的,本发明的实施例采用如下技术方案:
第一方面,提供一种位置参考点的选取方法,包括:获取编码请求数据,并根据编码请求数据从数据库中获取与编码请求数据对应道路的节路段的信息和路口节点的信息;
根据节路段的信息和路口节点的信息计算路口节点的属性参数;路口节点的属性参数包括:与相邻的路口节点的连线相对预设方向的偏转角度、与相邻的路口节点之间的距离、道路功能等级和道路形态属性;
根据路口节点的信息中的路口节点序列顺序从编码请求数据对应道路的所有路口节点中选取三个路口节点,其中,编码请求数据对应的道路的起始路口节点为三个路口节点中的第一个路口节点;
根据三个路口节点中第一个路口节点和第二个路口节点的连线与预设方向的偏转角度,以及三个路口节点中第二个路口节点与第三个路口节点的连线与预设方向的偏转角度,判断三个路口节点是否在一条直线上;
当确定三个路口节点不在一条直线上时,确定三个路口节点中的第一个路口节点为位置参考点,而后根据路口节点的信息中的路口节点顺序重新从编码请求数据对应道路的所有路口节点中选取更新的三个路口节点,其中更新的三个路口节点中的第一个路口节点为三个路口节点中的第二个路口节点;
当确定三个路口节点在一条直线上时,将三个路口节点中的第二个路口节点的属性参数合并到三个路口节点中的第一个路口节点的属性参数中,删除三个路口节点中第二个路口节点的所有信息,重新根据路口节点的信息中的路口节点序列顺序从编码请求数据对应道路的所有路口节点中选取三个路口节点。
第二方面,提供一种位置参考点的选取装置,包括:
获取模块,用于获取编码请求数据,并根据编码请求数据从数据库中获取与编码请求数据对应道路的节路段的信息和路口节点的信息;
计算模块,用于根据获取模块获取的节路段的信息和路口节点的信息计算路口节点的属性参数;路口节点的属性参数包括:与相邻的路口节点的连线相对预设方向的偏转角度、与相邻的路口节点之间的距离、道路功能等级和道路形态属性;
处理模块,用于根据获取模块获取的路口节点的信息中的路口节点序列顺序从获取模块获取的编码请求数据对应道路的所有路口节点中选取三个路口节点,其中,编码请求数据对应的道路的起始路口节点为三个路口节点中的第一个路口节点;
判断模块,用于根据计算模块计算的三个路口节点中第一个路口节点和第二个路口节点的连线与预设方向的偏转角度,以及三个路口节点中第二个路口节点与第三个路口节点的连线与预设方向的偏转角度,判断处理模块选取的三个路口节点是否在一条直线上;
处理模块还用于在判断模块确定三个路口节点不在一条直线上时,确定三个路口节点中的第一个路口节点为位置参考点,而后根据获取模块获取的路口节点的信息中的路口节点顺序,重新从获取模块获取的编码请求数据对应道路的所有路口节点中选取更新的三个路口节点,其中更新的三个路口节点中的第一个路口节点为三个路口节点中的第二个路口节点;
处理模块还用于当判断模块确定三个路口节点在一条直线上时,将计算模块计算的三个路口节点中的第二个路口节点的属性参数合并到三个路口节点中的第一个路口节点的属性参数中,删除三个路口节点中第二个路口节点的所有信息,重新根据获取模块获取的路口节点的信息中的路口节点序列顺序从获取模块获取的编码请求数据对应道路的所有路口节点中选取三个路口节点。
本发明实施例提供的位置参考点的选取方法和装置,该方法包括:获取编码请求数据,并根据编码请求数据从数据库中获取与编码请求数据对应道路的节路段的信息和路口节点的信息;根据节路段的信息和路口节点的信息计算路口节点的属性参数;路口节点的属性参数包括:与相邻的路口节点的连线相对预设方向的偏转角度、与相邻的路口节点之间的距离、道路功能等级和道路形态属性;根据路口节点的信息中的路口节点序列顺序从编码请求数据对应道路的所有路口节点中选取三个路口节点,其中,编码请求数据对应的道路的起始路口节点为三个路口节点中的第一个路口节点;根据三个路口节点中第一个路口节点和第二个路口节点的连线与预设方向的偏转角度,以及三个路口节点中第二个路口节点与第三个路口节点的连线与预设方向的偏转角度,判断三个路口节点是否在一条直线上;当确定三个路口节点不在一条直线上时,确定三个路口节点中的第一个路口节点为位置参考点,而后根据路口节点的信息中的路口节点顺序重新从编码请求数据对应道路的所有路口节点中选取更新的三个路口节点,其中更新的三个路口节点中的第一个路口节点为三个路口节点中的第二个路口节点;当确定三个路口节点在一条直线上时,将三个路口节点中的第二个路口节点的属性参数合并到三个路口节点中的第一个路口节点的属性参数中,删除三个路口节点中第二个路口节点的所有信息,重新根据路口节点的信息中的路口节点序列顺序从编码请求数据对应道路的所有路口节点中选取三个路口节点。本发明实施例提供方案,首先根据获取到的需要进行编码的道路的节路段的信息和路口节点的信息计算该道路的所有路口节点的属性参数,然后按照路口节点的信息中的路口节点序列顺序即从该道路起始路口节点到终止路口节点的顺序选取前三个路口节点,后根据这三个路口节点中第一个路口节点和第二个路口节点的连线与预设方向的偏转角度,以及这三个路口节点中第二个路口节点与第三个路口节点的连线与预设方向的偏转角度判断这三个路口节点是否在同一直线上;如果这三个路口节点在同一直线上,那么删除其中第二个路口节点的所有信息并将第二个路口节点的属性参数合并到第一个路口节点的属性参数中,然后仍以该道路起始路口节点作为第一个路口节点重新依照前述顺序再次取出新的前三个路口节点后判断其是否在同一直线;如果选出的前三个路口节点不在同一直线上,那么确定其中第一个路口节点为位置参考点,然后重新依照前述顺序再次从剩下的路口节点中选取出前三个路口节点后判断其是否在同一直线;重复上述过程直到最后三个路口节点判断完成为止;这样以来,所有选取的位置参考点都是这条道路上的必备的点,包括道路起始点、道路终止点和每一个道路拐点,然后对这些位置参考点的信息进行编码后便能够包括需要进行编码的道路的所有信息。因为本发明实施例提供的方案不需要在选取位置参考点时重复的计算最短路径,避免了反复计算消耗的大量计算资源,进一步的,因为相对于现有技术中的最短路径计算本发明实施例提供方案中对所有路口节点进行判断的过程计算过程更简单,也就更快捷。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种位置参考点的选取方法流程示意图;
图2为本发明另一实施例提供的一种位置参考点的选取方法流程示意图;
图3为本发明实施例提供的一种位置参考点的选取方法选取效果示意图;
图4为本发明实施例提供的一种位置参考点的选取装置结构示意图;
图5为某道路路口节点分布情况示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
需要说明的是,本发明实施例中,“示例性的”或者“例如”等词用于表示作例子、例证或说明。本发明实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言,使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。
还需要说明的是,本发明实施例中,“的(英文:of)”,“相应的(英文:corresponding,relevant)”和“对应的(英文:corresponding)”有时可以混用,应当指出的是,在不强调其区别时,其所要表达的含义是一致的。
现有技术对于交通信息的处理过程中使用的动态位置参考方法是使用了最短路径的反复计算最短路径的方法来确定参考点的位置,这种方法可以确定固定路线不会出现歧义,但是每一个位置参考点选取时反复的路径计算都需要消耗了不少的计算资源,所有位置参考点选取完成后则会消耗大量的计算资源,进而使得编码过程响应时间过长,不能满足系统升级全国数据时间要求。
针对上述问题,参照图1所示,本发明实施例提供了一种位置参考点的选取方法,包括:
101、获取编码请求数据,并根据编码请求数据从数据库中获取与编码请求数据对应道路的节路段的信息和路口节点的信息。
具体的,获取了编码请求数据后是需要对其解析的,解析后能获取其所有包含的信息,其包含的信息中包括需要编码的道路名称或者道路范围(从起点到终点),而后便可以根据这些信息从数据库中获取相关所有路口节点信息和节路段信息。
102、根据节路段的信息和路口节点的信息计算路口节点的属性参数。
具体的,路口节点的属性参数包括:与相邻的路口节点的连线相对预设方向的偏转角度、与相邻的路口节点之间的距离、道路功能等级和道路形态属性;这里所说的预设方向一般为正北方向(也可以为其他指定方向),两个路口节点的连线方向是从更靠近道路起始路口节点的路口节点朝向另一个路口节点的,例如一条自西向东的路口节点连线相对于正北方向的偏转角度为90度;这里所说的路口节点的道路功能等级一般是以路口节点本身前后的几段节路段的道路功能等级中最低的道路功能等级来定;路口节点的道路形态属性与路口节点的道路功能等级定义类似。
103、根据路口节点的信息中的路口节点序列顺序从编码请求数据对应道路的所有路口节点中选取三个路口节点,其中,编码请求数据对应的道路的起始路口节点为三个路口节点中的第一个路口节点。
具体的,路口节点的信息中的路口节点序列顺序即是从编码请求数据对应道路的所有路口节点起始路口节点到终止路口节点的顺序,参照图5所示以某道路上包含五个路口节点为例,其从起始路口节点到终止路口节点的顺序即为A-B-C-D-E。
104、根据三个路口节点中第一个路口节点和第二个路口节点的连线与预设方向的偏转角度,以及三个路口节点中第二个路口节点与第三个路口节点的连线与预设方向的偏转角度,判断三个路口节点是否在一条直线上。
具体的,104具体判断过程为:当三个路口节点中第一个路口节点和第二个路口节点的连线与预设方向的偏转角度,以及三个路口节点中第二个路口节点与第三个路口节点的连线与预设方向的偏转角度之差小于等于预设角度时,确定三个路口节点在同一直线上;当三个路口节点中第一个路口节点和第二个路口节点的连线与预设方向的偏转角度,以及三个路口节点中第二个路口节点与第三个路口节点的连线与预设方向的偏转角度之差大于预设角度时,确定三个路口节点不在同一直线上。这其中预设角度一般为10度到15度之间任意一个角度即可,此处不做具体限制。
当确定三个路口节点不在一条直线上时,执行105;当确定三个路口节点在一条直线上时,执行106。
105、确定三个路口节点中的第一个路口节点为位置参考点,后根据路口节点的信息中的路口节点顺序重新从编码请求数据对应道路的所有路口节点中选取更新的三个路口节点,其中更新的三个路口节点中的第一个路口节点为三个路口节点中的第二个路口节点。
具体的,当确定三个路口节点不在一条直线上时,说明这三个路口节点中的第二个路口节点就是道路的拐点,而道路拐点则是表现道路形状必不可少的路口节点,所以此时就确定了第一个路口节点和第二个路口节点是需要保留的,首先确定这三个路口节点中的第一个路口节点是位置参考点,这三个路口节点中的第二个路口节点则需要再选取其后的两个路口节点一起判断新的三个路口节点是否在同一直线用于判断新的三个路口节点中第二个路口节点是否也是拐点,这样判断新的三个路口节点不论是否在同一直线,新的三个路口节点中的第一个路口节点也肯定是会被确定为位置参考点的。
106、将三个路口节点中的第二个路口节点的属性参数合并到三个路口节点中的第一个路口节点的属性参数中,删除三个路口节点中第二个路口节点的所有信息,重新根据路口节点的信息中的路口节点序列顺序从编码请求数据对应道路的所有路口节点中选取三个路口节点。
具体的,当确定该三个路口节点在一条直线上时,说明这三个路口节点中并不存在拐点,那其中第二个路口节点对于后期道路的形状组成也就没有贡献,编码时也就不需要这一个路口节点,此时就需要将该路口节点的属性参数合并到第一个路口节点中,具体就是将该三个路口节点中第一个路口节点的属性参数中:与第二个路口节点的距离变为第一个节点到第二个路口节点的距离与第二个节点到第三个节点的距离的和,第一个路口节点与第二个路口节点的连线相对于预设方向的偏转角度变为第一个路口节点与第三个路口节点的连线相对于预设方向的偏转角度,第一个路口节点的道路功能等级也变为第一个路口节点的原道路功能等级与第二个路口节点的道路功能等级中较低的那一个,第一个路口节点的道路形态属性与其道路功能等级的变化类似。
在整体位置参考点选取完成后,便可以依据各个位置参考点的信息进行编码用以发送给一些地图APP使用。
上述实施例提供的位置参考点的选取方法,首先根据获取到的需要进行编码的道路的节路段的信息和路口节点的信息计算该道路的所有路口节点的属性参数,然后按照路口节点的信息中的路口节点序列顺序即从该道路起始路口节点到终止路口节点的顺序选取前三个路口节点,后根据这三个路口节点中第一个路口节点和第二个路口节点的连线与预设方向的偏转角度,以及这三个路口节点中第二个路口节点与第三个路口节点的连线与预设方向的偏转角度判断这三个路口节点是否在同一直线上;如果这三个路口节点在同一直线上,那么删除其中第二个路口节点的所有信息并将第二个路口节点的属性参数合并到第一个路口节点的属性参数中,然后仍以该道路起始路口节点作为第一个路口节点重新依照前述顺序再次取出新的前三个路口节点后判断其是否在同一直线;如果选出的前三个路口节点不在同一直线上,那么确定其中第一个路口节点为位置参考点,然后重新依照前述顺序再次从剩下的路口节点中选取出前三个路口节点后判断其是否在同一直线;重复上述过程直到最后三个路口节点判断完成为止;这样以来,所有选取的位置参考点都是这条道路上的必备的点,包括道路起始点、道路终止点和每一个道路拐点,然后对这些位置参考点的信息进行编码后便能够包括需要进行编码的道路的所有信息。因为本发明实施例提供的方案不需要在选取位置参考点时重复的计算最短路径,避免了反复计算消耗的大量计算资源,进一步的,因为相对于现有技术中的最短路径计算本发明实施例提供方案中对所有路口节点进行判断的过程计算过程更简单,也就更快捷。
参照图2所示,为了更详细的表述本发明实施例提供的方案,本发明实施例还提供另一种位置参考点的选取方法作为对上述是实施例提供的位置参考点的选取方法更进一步的补充说明,该方法包括:
201、获取编码请求数据,并根据编码请求数据从数据库中获取与编码请求数据对应道路的节路段的信息和路口节点的信息。
202、根据编码请求数据确定编码请求数据对应道路的节路段的信息和路口节点的信息需要的编码类型。
具体的,因为所有位置参考点选取完毕后是需要根据位置参考点的信息来对编码请求数据对应的道路情况进行编码的,但是编码方式是存在多种的,所以在获取了编码请求数据后需要根据编码请求数据中的内容来确定后期编码的类型,因为编码请求数据决定了最后编码成功的数据是要发给何种APP或终端,不同APP或终端能的解码方式不同觉决定了它只能识别与其解码方式对应的编码类型的数据。
203、根据节路段的信息和路口节点的信息判断节路段的信息和路口节点的信息是否有效。
若无效,执行211;若有效,执行204。
具体的,因为数据库中的某道路的信息可能因为种种原因不完整即这些信息不能组成一条完整的道路,此时该道路的所有路口节点信息和节路段信息就是无效的,不能用于选取位置参考点。
204、根据节路段的信息和路口节点的信息计算路口节点的属性参数。
具体路口节点的属性参数情况可参照102步骤中的描述,此处不再赘述。
205、判断根据路口节点的信息中的路口节点序列顺序从编码请求数据对应道路的所有路口节点中未被确定为位置参考点的路口节点中是否能选出三个路口节点,三个路口节点中的第一个路口节点为编码请求数据对应道路的所有路口节点中未被确定为位置参考点的路口节点中的第一个。
若能选出三个路口节点,执行206;若不能选出三个路口节点,执行207。
206、根据三个路口节点中第一个路口节点和第二个路口节点的连线与预设方向的偏转角度,以及三个路口节点中第二个路口节点与第三个路口节点的连线与预设方向的偏转角度,判断三个路口节点是否在一条直线上。
若该三个路口节点在一条直线上,执行208;若该三个路口节点不在一条直线上,执行209。
207、将编码请求数据对应道路的所有路口节点中未被确定为位置参考点的路口节点确定为位置参考点。
具体的,在无法选出未被确定为位置参考点的路口节点时,说明此时只剩了两个路口节点未被确定为位置参考点,两个路口节点这两个剩余的路口节点中第一个路口节点为拐点,第二个路口节点为道路终止点都需要保留作为位置参考点;具体存在两种情况:
一是上一周期三个路口节点的判断结果是三个路口节点不处于同一直线,所以剩余的两个路口节点中的第一个路口节点是拐点(具体可参照105步骤的表述),第二个路口节点是道路的终止路口节点,所以这两个路口节点都要保留作为位置参考点;
二是上一周期三个路口节点的判断结果是三个路口节点处于同一直线,所以剩余的两个路口节点中的第一个路口节点是上一个周期三个路口节点中的第一个路口节点合并第二个路口节点后形成的,但根据105步骤表述可知上一周期的三个路口节点中的第一个路口节点是上上一个周期三个螺口节点不在同一直线上时,确定为拐点的第二个路口节点,所以剩余的两个路口节点中的第一个路口节点是拐点,第二个路口节点是道路的终止路口节点,所以这两个路口节点都要保留作为位置参考点。
207步骤后执行211。
208、判断三个路口节点中第一个路口节点到第二个路口节点的距离是否超过预设距离。
若超过,执行209;若不超过执行210。
具体的,因为在实际位置参考点选取中,不能使得两个位置参考点的距离过大,所以如果将三个路口节点中的第二个路口节点属性参数合并到第一个路口节点中并删除第二个路口节点的所有信息时,若第一个路口节点到第二个路口节点距离过大,一旦合并后,再次选出的三个路口节点中第一个路口节点和第二个路口节点的距离会很大,此时便无法对再次选出的三个路口节点中的第二个路口节点进行取舍,所以需要存在208步骤。
209、确定三个路口节点中的第一个路口节点为位置参考点。
具体的,209步骤后需要根据路口节点的信息中的路口节点顺序重新从编码请求数据对应道路的所有路口节点中选取更新的三个路口节点,其中更新的三个路口节点中的第一个路口节点为三个路口节点中的第二个路口节点即执行205。
210、将三个路口节点中的第二个路口节点的属性参数合并到三个路口节点中的第一个路口节点的属性参数中,删除三个路口节点中第二个路口节点的所有信息。
具体的,210步骤后需要重新根据路口节点的信息中的路口节点序列顺序从编码请求数据对应道路的所有路口节点中选取三个路口节点,即执行205。
211、位置参考点选取结束。
具体的,某道路的位置参考点选取效果如图3所示,图中黑点为选取的位置参考点。
本发明实施例提供的位置参考点的选取方法,该方法包括:获取编码请求数据,并根据编码请求数据从数据库中获取与编码请求数据对应道路的节路段的信息和路口节点的信息;根据节路段的信息和路口节点的信息计算路口节点的属性参数;路口节点的属性参数包括:与相邻的路口节点的连线相对预设方向的偏转角度、与相邻的路口节点之间的距离、道路功能等级和道路形态属性;根据路口节点的信息中的路口节点序列顺序从编码请求数据对应道路的所有路口节点中选取三个路口节点,其中,编码请求数据对应的道路的起始路口节点为三个路口节点中的第一个路口节点;根据三个路口节点中第一个路口节点和第二个路口节点的连线与预设方向的偏转角度,以及三个路口节点中第二个路口节点与第三个路口节点的连线与预设方向的偏转角度,判断三个路口节点是否在一条直线上;当确定三个路口节点不在一条直线上时,确定三个路口节点中的第一个路口节点为位置参考点,而后根据路口节点的信息中的路口节点顺序重新从编码请求数据对应道路的所有路口节点中选取更新的三个路口节点,其中更新的三个路口节点中的第一个路口节点为三个路口节点中的第二个路口节点;当确定三个路口节点在一条直线上时,将三个路口节点中的第二个路口节点的属性参数合并到三个路口节点中的第一个路口节点的属性参数中,删除三个路口节点中第二个路口节点的所有信息,重新根据路口节点的信息中的路口节点序列顺序从编码请求数据对应道路的所有路口节点中选取三个路口节点。本发明实施例提供方案,首先根据获取到的需要进行编码的道路的节路段的信息和路口节点的信息计算该道路的所有路口节点的属性参数,然后按照路口节点的信息中的路口节点序列顺序即从该道路起始路口节点到终止路口节点的顺序选取前三个路口节点,后根据这三个路口节点中第一个路口节点和第二个路口节点的连线与预设方向的偏转角度,以及这三个路口节点中第二个路口节点与第三个路口节点的连线与预设方向的偏转角度判断这三个路口节点是否在同一直线上;如果这三个路口节点在同一直线上,那么删除其中第二个路口节点的所有信息并将第二个路口节点的属性参数合并到第一个路口节点的属性参数中,然后仍以该道路起始路口节点作为第一个路口节点重新依照前述顺序再次取出新的前三个路口节点后判断其是否在同一直线;如果选出的前三个路口节点不在同一直线上,那么确定其中第一个路口节点为位置参考点,然后重新依照前述顺序再次从剩下的路口节点中选取出前三个路口节点后判断其是否在同一直线;重复上述过程直到最后三个路口节点判断完成为止;这样以来,所有选取的位置参考点都是这条道路上的必备的点,包括道路起始点、道路终止点和每一个道路拐点,然后对这些位置参考点的信息进行编码后便能够包括需要进行编码的道路的所有信息。因为本发明实施例提供的方案不需要在选取位置参考点时重复的计算最短路径,避免了反复计算消耗的大量计算资源,进一步的,因为相对于现有技术中的最短路径计算本发明实施例提供方案中对所有路口节点进行判断的过程计算过程更简单,也就更快捷。
参照图4所示,本发明实施例还提供一种位置参考点的选取装置40,包括:
获取模块41,用于获取编码请求数据,并根据编码请求数据从数据库中获取与编码请求数据对应道路的节路段的信息和路口节点的信息;
计算模块42,用于根据获取模块41获取的节路段的信息和路口节点的信息计算路口节点的属性参数;路口节点的属性参数包括:与相邻的路口节点的连线相对预设方向的偏转角度、与相邻的路口节点之间的距离、道路功能等级和道路形态属性;
处理模块43,用于根据获取模块41获取的路口节点的信息中的路口节点序列顺序从获取模块41获取的编码请求数据对应道路的所有路口节点中选取三个路口节点,其中,编码请求数据对应的道路的起始路口节点为三个路口节点中的第一个路口节点;
判断模块44,用于根据计算模块42计算的三个路口节点中第一个路口节点和第二个路口节点的连线与预设方向的偏转角度,以及三个路口节点中第二个路口节点与第三个路口节点的连线与预设方向的偏转角度,判断处理模块43选取的三个路口节点是否在一条直线上;
处理模块43还用于在判断模块44确定三个路口节点不在一条直线上时,确定三个路口节点中的第一个路口节点为位置参考点,而后根据获取模块41获取的路口节点的信息中的路口节点顺序,重新从获取模块41获取的编码请求数据对应道路的所有路口节点中选取更新的三个路口节点,其中更新的三个路口节点中的第一个路口节点为三个路口节点中的第二个路口节点;
处理模块43还用于当判断模块44确定三个路口节点在一条直线上时,将计算模块42计算的三个路口节点中的第二个路口节点的属性参数合并到三个路口节点中的第一个路口节点的属性参数中,删除三个路口节点中第二个路口节点的所有信息,重新根据获取模块41获取的路口节点的信息中的路口节点序列顺序从获取模块41获取的编码请求数据对应道路的所有路口节点中选取三个路口节点。
可选的,参照图4所示,判断模块44还用于在计算模块42根据获取模块41获取的节路段的信息和路口节点的信息计算路口节点的属性参数之前,根据获取模块41获取的编码请求数据确定获取模块41获取的编码请求数据对应道路的节路段的信息和路口节点的信息需要的编码类型。
可选的,参照图4所示,判断模块44还用于在计算模块42根据获取模块41获取的节路段的信息和路口节点的信息计算路口节点的属性参数之前,根据获取模块41获取的节路段的信息和路口节点的信息判断节路段的信息和路口节点的信息是否有效;
若判断模块44确定获取模块41获取的节路段的信息和路口节点的信息无效,则位置参考点的选取装置停止工作;若判断模块44确定获取模块41获取的节路段的信息和路口节点的信息有效,则计算模块42根据获取模块41获取的节路段的信息和路口节点的信息计算路口节点的属性参数。
可选的,判断模块44具体用于:当三个路口节点中第一个路口节点和第二个路口节点的连线与预设方向的偏转角度,以及三个路口节点中第二个路口节点与第三个路口节点的连线与预设方向的偏转角度之差小于等于预设角度时,确定三个路口节点在同一直线上;当三个路口节点中第一个路口节点和第二个路口节点的连线与预设方向的偏转角度,以及三个路口节点中第二个路口节点与第三个路口节点的连线与预设方向的偏转角度之差大于预设角度时,确定三个路口节点不在同一直线上。
可选的,参照图4所示,处理模块43将计算模块42计算的三个路口节点中的第二个路口节点的属性参数合并到三个路口节点中的第一个路口节点的属性参数中之前,判断模块44还用于判断计算模块42计算的三个路口节点中第一个路口节点到第二个路口节点的距离,判断三个路口节点中的第一个路口到第三个节点的距离是否超过预设距离;
当判断模块44确定三个路口节点中第一个路口节点到第二个路口节点的距离未超过预设距离时,处理模块43将计算模块42计算的三个路口节点中的第二个节点的属性参数合并到计算模块42计算的三个路口节点中的第一个路口节点的属性参数中;
当判断模块44确定三个路口节点中第一个路口节点到第二个路口节点的距离超过预设距离时,处理模块43确定三个路口节点中的第一个路口节点为位置参考点,而后根据获取模块41获取的路口节点的信息中的路口节点顺序重新从获取模块41获取的编码请求数据对应道路的所有路口节点中选取更新的三个路口节点,其中更新的三个路口节点中的第一个路口节点为三个路口节点中的第二个路口节点。
可选的,参照图4所示,当处理模块43根据获取模块41获取的路口节点的信息中的路口节点顺序,重新从获取模块41获取的编码请求数据对应道路的所有路口节点中选取更新的三个路口节点时,若获取模块41获取的编码请求数据对应道路的所有路口节点中未被确定为位置参考点的路口节点只剩两个,则处理模块43确定获取模块41获取的编码请求数据对应道路的所有路口节点中未被处理模块43确定为位置参考点的路口节点为位置参考点。
本发明实施例提供的位置参考点的选取装置,因为该装置包括:获取模块,用于获取编码请求数据,并根据编码请求数据从数据库中获取与编码请求数据对应道路的节路段的信息和路口节点的信息;计算模块,用于根据获取模块获取的节路段的信息和路口节点的信息计算路口节点的属性参数;路口节点的属性参数包括:与相邻的路口节点的连线相对预设方向的偏转角度、与相邻的路口节点之间的距离、道路功能等级和道路形态属性;处理模块,用于根据获取模块获取的路口节点的信息中的路口节点序列顺序从获取模块获取的编码请求数据对应道路的所有路口节点中选取三个路口节点,其中,编码请求数据对应的道路的起始路口节点为三个路口节点中的第一个路口节点;判断模块,用于根据计算模块计算的三个路口节点中第一个路口节点和第二个路口节点的连线与预设方向的偏转角度,以及三个路口节点中第二个路口节点与第三个路口节点的连线与预设方向的偏转角度,判断处理模块选取的三个路口节点是否在一条直线上;处理模块还用于在判断模块确定三个路口节点不在一条直线上时,确定三个路口节点中的第一个路口节点为位置参考点,而后根据获取模块获取的路口节点的信息中的路口节点顺序,重新从获取模块获取的编码请求数据对应道路的所有路口节点中选取更新的三个路口节点,其中更新的三个路口节点中的第一个路口节点为三个路口节点中的第二个路口节点;处理模块还用于当判断模块确定三个路口节点在一条直线上时,将计算模块计算的三个路口节点中的第二个路口节点的属性参数合并到三个路口节点中的第一个路口节点的属性参数中,删除三个路口节点中第二个路口节点的所有信息,重新根据获取模块获取的路口节点的信息中的路口节点序列顺序从获取模块获取的编码请求数据对应道路的所有路口节点中选取三个路口节点。本发明实施例提供方案在对位置参考点选取时,首先可以根据获取到的需要进行编码的道路的节路段的信息和路口节点的信息计算该道路的所有路口节点的属性参数,然后按照路口节点的信息中的路口节点序列顺序即从该道路起始路口节点到终止路口节点的顺序选取前三个路口节点,后根据这三个路口节点中第一个路口节点和第二个路口节点的连线与预设方向的偏转角度,以及这三个路口节点中第二个路口节点与第三个路口节点的连线与预设方向的偏转角度判断这三个路口节点是否在同一直线上;如果这三个路口节点在同一直线上,那么删除其中第二个路口节点的所有信息并将第二个路口节点的属性参数合并到第一个路口节点的属性参数中,然后仍以该道路起始路口节点作为第一个路口节点重新依照前述顺序再次取出新的前三个路口节点后判断其是否在同一直线;如果选出的前三个路口节点不在同一直线上,那么确定其中第一个路口节点为位置参考点,然后重新依照前述顺序再次从剩下的路口节点中选取出前三个路口节点后判断其是否在同一直线;重复上述过程直到最后三个路口节点判断完成为止;这样以来,所有选取的位置参考点都是这条道路上的必备的点,包括道路起始点、道路终止点和每一个道路拐点,然后对这些位置参考点的信息进行编码后便能够包括需要进行编码的道路的所有信息。因为本发明实施例提供的方案不需要在选取位置参考点时重复的计算最短路径,避免了反复计算消耗的大量计算资源,进一步的,因为相对于现有技术中的最短路径计算本发明实施例提供方案中对所有路口节点进行判断的过程计算过程更简单,也就更快捷。
本发明实施例还提供一种计算机程序,该计算机程序可直接加载到存储器中,并含有软件代码,该计算机程序经由计算机载入并执行后能够实现上述的位置参考点的选取方法。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以权利要求的保护范围为准。
Claims (12)
1.一种位置参考点的选取方法,其特征在于,包括:
获取编码请求数据,并根据所述编码请求数据从数据库中获取与所述编码请求数据对应道路的节路段的信息和路口节点的信息;
根据所述节路段的信息和所述路口节点的信息计算所述路口节点的属性参数;所述路口节点的属性参数包括:与相邻的路口节点的连线相对预设方向的偏转角度、与相邻的路口节点之间的距离、道路功能等级和道路形态属性;
根据所述路口节点的信息中的路口节点序列顺序从所述编码请求数据对应道路的所有路口节点中选取三个路口节点,其中,所述编码请求数据对应的道路的起始路口节点为所述三个路口节点中的第一个路口节点;
根据所述三个路口节点中第一个路口节点和第二个路口节点的连线与预设方向的偏转角度,以及所述三个路口节点中第二个路口节点与第三个路口节点的连线与预设方向的偏转角度,判断所述三个路口节点是否在一条直线上;
当确定所述三个路口节点不在一条直线上时,确定所述三个路口节点中的第一个路口节点为位置参考点,而后根据所述路口节点的信息中的路口节点顺序重新从所述编码请求数据对应道路的所有路口节点中选取更新的三个路口节点,其中所述更新的三个路口节点中的第一个路口节点为所述三个路口节点中的第二个路口节点;
当确定所述三个路口节点在一条直线上时,将所述三个路口节点中的第二个路口节点的属性参数合并到所述三个路口节点中的第一个路口节点的属性参数中,删除所述三个路口节点中第二个路口节点的所有信息,重新根据所述路口节点的信息中的路口节点序列顺序从所述编码请求数据对应道路的所有路口节点中选取三个路口节点。
2.根据权利要求1所述的方法,其特征在于,所述根据所述节路段的信息和所述路口节点的信息计算所述路口节点的属性参数之前还包括:
根据所述编码请求数据确定所述编码请求数据对应道路的节路段的信息和路口节点的信息需要的编码类型。
3.根据权利要求1所述的方法,其特征在于,所述根据所述节路段的信息和所述路口节点的信息计算所述路口节点的属性参数之前还包括:
根据所述节路段的信息和所述路口节点的信息判断所述节路段的信息和所述路口节点的信息是否有效;
若无效,则所述位置参考点的选取方法结束;若有效,则根据所述节路段的信息和所述路口节点的信息计算所述路口节点的属性参数。
4.根据权利要求1所述的方法,其特征在于,所述根据所述三个路口节点中第一个路口节点和第二个路口节点的连线与预设方向的偏转角度,以及所述三个路口节点中第二个路口节点与第三个路口节点的连线与预设方向的偏转角度,判断所述三个路口节点是否在一条直线上包括:
当所述三个路口节点中第一个路口节点和第二个路口节点的连线与预设方向的偏转角度,以及所述三个路口节点中第二个路口节点与第三个路口节点的连线与预设方向的偏转角度之差小于等于预设角度时,确定所述三个路口节点在同一直线上;
当所述三个路口节点中第一个路口节点和第二个路口节点的连线与预设方向的偏转角度,以及所述三个路口节点中第二个路口节点与第三个路口节点的连线与预设方向的偏转角度之差大于预设角度时,确定所述三个路口节点不在同一直线上。
5.根据权利要求1所述的方法,其特征在于,将所述三个路口节点中的第二个路口节点的属性参数合并到所述三个路口节点中的第一个路口节点的属性参数中之前还包括:
判断所述三个路口节点中第一个路口节点到第二个路口节点的距离是否超过预设距离;
当确定所述三个路口节点中第一个路口节点到第二个路口节点的距离未超过预设距离时,将所述三个路口节点中的第二个节点的属性参数合并到所述三个路口节点中的第一个路口节点的属性参数中;
当确定所述三个路口节点中第一个路口节点到第二个路口节点的距离超过预设距离时,确定所述三个路口节点中的第一个路口节点为位置参考点,而后根据所述路口节点的信息中的路口节点顺序重新从所述编码请求数据对应道路的所有路口节点中选取更新的三个路口节点,其中所述更新的三个路口节点中的第一个路口节点为所述三个路口节点中的第二个路口节点。
6.根据权利要求1所述的方法,其特征在于,还包括:
当根据所述路口节点的信息中的路口节点顺序重新从所述编码请求数据对应道路的所有路口节点中选取更新的三个路口节点时,若所述编码请求数据对应道路的所有路口节点中未被确定为位置参考点的路口节点只剩两个,则确定所述编码请求数据对应道路的所有路口节点中未被确定为位置参考点的路口节点为位置参考点。
7.一种位置参考点的选取装置,其特征在于,包括:获取模块、计算模块、处理模块、判断模块;
所述获取模块,用于获取编码请求数据,并根据所述编码请求数据从数据库中获取与所述编码请求数据对应道路的节路段的信息和路口节点的信息;
所述计算模块,用于根据所述获取模块获取的所述节路段的信息和所述路口节点的信息计算所述路口节点的属性参数;所述路口节点的属性参数包括:与相邻的路口节点的连线相对预设方向的偏转角度、与相邻的路口节点之间的距离、道路功能等级和道路形态属性;
所述处理模块,用于根据所述获取模块获取的所述路口节点的信息中的路口节点序列顺序从所述获取模块获取的所述编码请求数据对应道路的所有路口节点中选取三个路口节点,其中,所述编码请求数据对应的道路的起始路口节点为所述三个路口节点中的第一个路口节点;
所述判断模块,用于根据所述计算模块计算的所述三个路口节点中第一个路口节点和第二个路口节点的连线与预设方向的偏转角度,以及所述三个路口节点中第二个路口节点与第三个路口节点的连线与预设方向的偏转角度,判断所述处理模块选取的所述三个路口节点是否在一条直线上;
所述处理模块还用于在所述判断模块确定所述三个路口节点不在一条直线上时,确定所述三个路口节点中的第一个路口节点为位置参考点,而后根据所述获取模块获取的所述路口节点的信息中的路口节点顺序,重新从所述获取模块获取的所述编码请求数据对应道路的所有路口节点中选取更新的三个路口节点,其中所述更新的三个路口节点中的第一个路口节点为所述三个路口节点中的第二个路口节点;
所述处理模块还用于当所述判断模块确定所述三个路口节点在一条直线上时,将所述计算模块计算的所述三个路口节点中的第二个路口节点的属性参数合并到所述三个路口节点中的第一个路口节点的属性参数中,删除所述三个路口节点中第二个路口节点的所有信息,重新根据所述获取模块获取的所述路口节点的信息中的路口节点序列顺序从所述获取模块获取的所述编码请求数据对应道路的所有路口节点中选取三个路口节点。
8.根据权利要求7所述的装置,其特征在于,所述判断模块还用于在所述计算模块根据所述获取模块获取的所述节路段的信息和所述路口节点的信息计算所述路口节点的属性参数之前,根据所述获取模块获取的所述编码请求数据确定所述获取模块获取的所述编码请求数据对应道路的节路段的信息和路口节点的信息需要的编码类型。
9.根据权利要求7所述的装置,其特征在于,所述判断模块还用于在所述计算模块根据所述获取模块获取的所述节路段的信息和所述路口节点的信息计算所述路口节点的属性参数之前,根据所述获取模块获取的所述节路段的信息和所述路口节点的信息判断所述节路段的信息和所述路口节点的信息是否有效;
若所述判断模块确定所述获取模块获取的所述节路段的信息和所述路口节点的信息无效,则所述位置参考点的选取装置停止工作;若所述判断模块确定所述获取模块获取的所述节路段的信息和所述路口节点的信息有效,则所述计算模块根据所述获取模块获取的所述节路段的信息和所述路口节点的信息计算所述路口节点的属性参数。
10.根据权利要求7所述的装置,其特征在于,所述判断模块具体用于:
当所述三个路口节点中第一个路口节点和第二个路口节点的连线与预设方向的偏转角度,以及所述三个路口节点中第二个路口节点与第三个路口节点的连线与预设方向的偏转角度之差小于等于预设角度时,确定所述三个路口节点在同一直线上;
当所述三个路口节点中第一个路口节点和第二个路口节点的连线与预设方向的偏转角度,以及所述三个路口节点中第二个路口节点与第三个路口节点的连线与预设方向的偏转角度之差大于预设角度时,确定所述三个路口节点不在同一直线上。
11.根据权利要求7所述的装置,其特征在于,所述处理模块将所述计算模块计算的所述三个路口节点中的第二个路口节点的属性参数合并到所述三个路口节点中的第一个路口节点的属性参数中之前,所述判断模块还用于判断所述计算模块计算的所述三个路口节点中第一个路口节点到第二个路口节点的距离,判断所述三个路口节点中的第一个路口到第三个节点的距离是否超过预设距离;
当所述判断模块确定所述三个路口节点中第一个路口节点到第二个路口节点的距离未超过预设距离时,所述处理模块将所述计算模块计算的所述三个路口节点中的第二个节点的属性参数合并到所述计算模块计算的所述三个路口节点中的第一个路口节点的属性参数中;
当所述判断模块确定所述三个路口节点中第一个路口节点到第二个路口节点的距离超过预设距离时,所述处理模块确定所述三个路口节点中的第一个路口节点为位置参考点,而后根据所述获取模块获取的所述路口节点的信息中的路口节点顺序重新从所述获取模块获取的所述编码请求数据对应道路的所有路口节点中选取更新的三个路口节点,其中所述更新的三个路口节点中的第一个路口节点为所述三个路口节点中的第二个路口节点。
12.根据权利要求7所述的装置,其特征在于,当所述处理模块根据所述获取模块获取的所述路口节点的信息中的路口节点顺序,重新从所述获取模块获取的所述编码请求数据对应道路的所有路口节点中选取更新的三个路口节点时,若所述获取模块获取的所述编码请求数据对应道路的所有路口节点中未被确定为位置参考点的路口节点只剩两个,则所述处理模块确定所述获取模块获取的所述编码请求数据对应道路的所有路口节点中未被所述处理模块确定为位置参考点的路口节点为位置参考点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711034916.9A CN107832376B (zh) | 2017-10-30 | 2017-10-30 | 一种位置参考点的选取方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711034916.9A CN107832376B (zh) | 2017-10-30 | 2017-10-30 | 一种位置参考点的选取方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107832376A true CN107832376A (zh) | 2018-03-23 |
CN107832376B CN107832376B (zh) | 2020-05-12 |
Family
ID=61650936
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711034916.9A Active CN107832376B (zh) | 2017-10-30 | 2017-10-30 | 一种位置参考点的选取方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107832376B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108847033A (zh) * | 2018-08-22 | 2018-11-20 | 河南弋之众合信息科技有限公司 | 车辆的违章路段匹配方法、装置及服务器 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1761982A (zh) * | 2003-01-22 | 2006-04-19 | 松下电器产业株式会社 | 形状信息编码方法和装置、形状信息解码方法和装置以及程序 |
CN1821718A (zh) * | 2005-02-16 | 2006-08-23 | Lg电子株式会社 | 确定道路名称数据的显示位置及显示该道路名称数据 |
US20070016386A1 (en) * | 2005-07-15 | 2007-01-18 | Ernie Husted | Coordinate tracking system, apparatus and method of use |
CN102918358A (zh) * | 2010-04-09 | 2013-02-06 | 通腾北美有限公司 | 从表示位置的数据解析位置的方法 |
CN104317876A (zh) * | 2014-10-21 | 2015-01-28 | 百度在线网络技术(北京)有限公司 | 路网矢量数据的生成方法及装置 |
CN105136158A (zh) * | 2008-06-30 | 2015-12-09 | 通腾科技股份有限公司 | 对连续路径位置进行编码的方法和系统 |
-
2017
- 2017-10-30 CN CN201711034916.9A patent/CN107832376B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1761982A (zh) * | 2003-01-22 | 2006-04-19 | 松下电器产业株式会社 | 形状信息编码方法和装置、形状信息解码方法和装置以及程序 |
CN1821718A (zh) * | 2005-02-16 | 2006-08-23 | Lg电子株式会社 | 确定道路名称数据的显示位置及显示该道路名称数据 |
US20070016386A1 (en) * | 2005-07-15 | 2007-01-18 | Ernie Husted | Coordinate tracking system, apparatus and method of use |
CN105136158A (zh) * | 2008-06-30 | 2015-12-09 | 通腾科技股份有限公司 | 对连续路径位置进行编码的方法和系统 |
CN102918358A (zh) * | 2010-04-09 | 2013-02-06 | 通腾北美有限公司 | 从表示位置的数据解析位置的方法 |
CN104317876A (zh) * | 2014-10-21 | 2015-01-28 | 百度在线网络技术(北京)有限公司 | 路网矢量数据的生成方法及装置 |
Non-Patent Citations (1)
Title |
---|
唐勇 等: ""基于导航电子地图的动态位置参考方法研究"", 《学术研究与探讨》 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108847033A (zh) * | 2018-08-22 | 2018-11-20 | 河南弋之众合信息科技有限公司 | 车辆的违章路段匹配方法、装置及服务器 |
Also Published As
Publication number | Publication date |
---|---|
CN107832376B (zh) | 2020-05-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5300821B2 (ja) | 交通情報記述モデル確立方法、交通情報要素知識ベース生成方法、交通情報変換方法、交通情報記述モデル確立装置、交通情報要素知識ベース生成装置、及び交通情報変換装置 | |
CN111583652B (zh) | 一种交通路网的拓扑建模方法及系统 | |
CN107543553B (zh) | 一种兴趣点更新方法及装置 | |
CN110941267B (zh) | 蚁群算法用于拥堵环境下的动态路径规划方法 | |
US10030982B2 (en) | Generalising topographical map data | |
CN109815419B (zh) | 基于地理位置的兴趣点索引方法、装置、介质及电子设备 | |
CN107704531B (zh) | 一种osm地图数据中路网交叉口节点自动合并方法 | |
CN104462155A (zh) | 一种兴趣点父子关系的建立方法及装置 | |
CN113779430A (zh) | 路网数据生成方法、装置、计算设备和存储介质 | |
CN107832376A (zh) | 一种位置参考点的选取方法和装置 | |
CN113177046B (zh) | 路网拓扑图的生成方法、装置、设备及存储介质 | |
CN112988933A (zh) | 地址信息管理的方法和装置 | |
CN111209360A (zh) | 一种自动提取路口面的方法及系统 | |
CN114356951B (zh) | 引导点的关联信息的更新方法和装置 | |
CN107256313B (zh) | 一种道路平面线形连续均衡性评价方法及装置 | |
CN115525943A (zh) | 基于车线拓扑关系构建三维道路模型的方法及系统 | |
CN110033189B (zh) | 一种纤芯段自动生成方法、装置及设备 | |
CN110608747B (zh) | 一种三维道路中合并上下行道路的方法及装置 | |
CN112686904A (zh) | 车道划分方法、装置、电子设备和存储介质 | |
CN111915889A (zh) | 一种基于遗传蚁群混合算法的车联网路侧单元部署方法 | |
CN111564035A (zh) | 动态路况融合表达方法、装置及存储介质 | |
CN112885129B (zh) | 道路限速的确定方法、装置、设备及计算机可读存储介质 | |
CN112966119B (zh) | 一种信息获取方法、设备及介质 | |
CN115993124B (zh) | 虚拟车道线生成方法、装置、设备及计算机可读存储介质 | |
JP7355216B2 (ja) | 管理装置、管理方法及び管理プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |