CN101826274A - 基于浮动车数据的矢量交通数字地图校正方法 - Google Patents
基于浮动车数据的矢量交通数字地图校正方法 Download PDFInfo
- Publication number
- CN101826274A CN101826274A CN 201010149172 CN201010149172A CN101826274A CN 101826274 A CN101826274 A CN 101826274A CN 201010149172 CN201010149172 CN 201010149172 CN 201010149172 A CN201010149172 A CN 201010149172A CN 101826274 A CN101826274 A CN 101826274A
- Authority
- CN
- China
- Prior art keywords
- line chart
- node
- numerical map
- unit
- floating car
- 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
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
Abstract
本发明涉及交通地理信息技术领域,具体涉及一种矢量地图的校正方法,可以快速、准确、全面的对组成矢量交通数字地图的道路节点进行校正,包括如下步骤:对原始的矢量交通数字地图图层中的线图元节点进行匹配,以校正相邻线图元的连通性;利用浮动车采集定位点数据;将匹配后的线图元节点作为初始聚类中心,获取与线图元节点相匹配的浮动车定位点数据作为聚类数据集,设置阈值,获取与线图元节点距离在阈值范围内的所有样本点,求这些样本点的平均值做为新的聚类中心,新的聚类中心即为校正后的线图元节点;本发明的方法对矢量交通数字地图在矢量化过程中产生的误差以及拓扑错误进行校正,并保证在地图校正过程中相关线图元的连通性以及几何特征不受影响。
Description
技术领域
本发明涉及交通地理信息技术领域,具体涉及一种矢量地图的校正方法。
背景技术
目前,交通地理信息系统作为地理信息系统在智能交通领域的延伸,已经广泛应用于交通规划、交通建设和交通管理等领域。交通地理信息系统是建立在以矢量交通数字地图为基础的空间数据库之上的信息系统,矢量交通数字地图数据的准确性直接关系到交通地理信息系统的性能。由于测绘过程中存在的种种误差而造成现有的矢量交通数字地图数据准确度不高,因此,有必要通过科学的校正手段提高矢量交通数字地图数据的准确性。
现有矢量交通数字地图的误差主要是由地图底图本身的变形、在数字化过程中人为的操作方式以及数字化设备的误差引起的。目前,矢量交通数字地图的校正方法主要有人工逐点校正以及根据数学关系进行校正计算,如几何变换、最小二乘法线性校正等传统校正方法;以及在传统校正方法基础上的改进方法,如离散非线性校正,基于矩阵变换校正等。杨映新和吴献文在“地图数据的误差和校正”一文中阐述了传统的地图校正方法,校正过程是通过一种函数关系,描述变换前图形坐标与变换后图形坐标之间的换算,然后选取控制点,求出函数关系中的未知系数,即可对地图图形进行校正变换。屈静和鲍远律在“交通矢量地图离散非线性校正算法”一文中提出利用对交通数字地图的校正点集进行校正,每调整一个样本点的位置,自动生成该点的一个新的邻域,并在此时处理该邻域内部的点。杨凌和常江龙在“一种基于道路知识的矢量地图数据校正方法”一文中提出将矢量数据信息中普遍存在的错误进行分类,通过对城市道路设计规范和城市道路相关知识的归纳,抽取出对各种类型错误的判定规则和校正算法进而进行矢量地图的校正。
无论是采用人工逐点校正还是根据数学关系进行校正计算的传统校正方法及其改进方法都存在一定的问题:采用人工逐点校正方法校正交通数字地图时,不仅工作量大(不亚于重新独立绘制地图),而且精度易受人为因素影响;采用函数关系进行校正计算的传统校正方法,不仅无法对矢量交通数字地图的拓扑错误进行校正,而且函数关系受控制点精度的影响很大,同时校正点的分布也对校正的精度有影响;用道路知识来进行矢量地图校正就必须对所有道路的情况进行实地了解,才能确保道路知识的准确性,比较费时。
发明内容
有鉴于此,为了解决上述问题,本发明提供一种基于浮动车数据的矢量交通数字地图校正方法,可以快速、准确、全面的对组成矢量交通数字地图的道路节点进行校正。
本发明的目的是这样实现的:基于浮动车数据的矢量交通数字地图校正方法,包括如下步骤:
1)对原始的矢量交通数字地图图层中的线图元节点进行匹配,以校正相邻线图元的连通性;
2)利用浮动车采集定位点;
3)将步骤1)获得的线图元节点作为初始聚类中心,获取与线图元节点相匹配的浮动车定位点数据作为聚类数据集,设置阈值,获取与线图元节点距离在阈值范围内的所有样本点,求这些样本点的平均值做为新的聚类中心,新的聚类中心即为校正后的线图元节点。
进一步,所述步骤1)具体包括如下步骤:
11)获取原始交通数字地图图层中的线图元节点集合,依次以线图元节点集合中的线图元节点为圆心,设定半径R,在半径R范围内的原始交通数字地图图层中搜素线图元,记录搜素到的线图元的个数;
12)如果搜索到的线图元个数为1,转步骤16);
13)如果搜索到的线图元个数为2,通过将两条线图元延长,找出延长后线图元的交点;
14)如果搜索到的线图元个数为3,则分别找出两两线图元延长线的交点,选择与某条线图元距离最近的交点作为三条线图元的交叉节点;
15)如果搜索到的线图元个数大于3,将各条线图元在交叉口处的线图元节点的坐标求平均,新的坐标点作为多条线图元的交叉节点;
16)判断所有线图元的节点是否处理完毕,若没有处理完毕,返回步骤11),如此循环操作,直到所有的线图元节点都得到校正为止;
进一步,半径R为电子地图的最大误差值;
进一步,所述步骤3)具体包括如下步骤:
31)获取节点匹配后的矢量交通数字地图图层的节点集合;
32)依次以节点集合中的一个节点作为初始聚类中心,选取与初始聚类中心相似度在预设阈值范围内的所有定位点添加到浮动车数据定位点集合,即样本点集合;
33)对样本点集合中的定位点进行聚类分析,确定新的聚类中心;
34)以新的聚类中心作为初始聚类中心,选取与新聚类中心相似度在预设阈值范围内的所有定位点更新样本点集合;
35)以更新后的样本点集合中的所有定位点作为样本点进行聚类分析,确定新的聚类中心;
36)以新的聚类中心作为矢量交通数字地图图层节点校正后得到的点;
37)判断矢量交通数字地图图层的节点集合中的节点是否处理完毕,若没有处理完毕,返回到第2步,如此循环操作,直到所有的线图元节点都得到校正为止;
进一步,所述阈值设置为浮动车定位点的最大误差值加上线图元的宽度。
相对于现有技术,本发明的方法,对矢量交通数字地图在矢量化过程中产生的误差以及拓扑错误进行校正,并且无需选取控制点,在地图校正前先对地图中相邻线图元的连通性进行校正,可保证在地图校正过程中相关线图元的连通性以及几何特征不受影响,利用浮动车数据对地图进行校正,可保证校正后的地图的准确性,采用聚类算法进行地图校正,可很大地提高地图校正的速度,本发明的方法快速、准确、高效地解决线图元节点的误差,提高地图数据的准确性,以满足城市道路交通建设的飞速发展,为提高交通地理信息系统性能提供有用可靠的地图数据信息;在进一步的技术方案中,阈值设置为浮动车定位点的最大误差值加上线图元的宽度,这样可以保证剔除掉错误的浮动车定位点或者不相关的浮动车定位点;半径R设置为电子地图的最大误差值,可以保证所有相关线图元都能得到正确处理。
本发明的其他优点、目标,和特征在某种程度上将在随后的说明书中进行阐述,并且在某种程度上,基于对下文的考察研究对本领域技术人员而言将是显而易见的,或者可以从本发明的实践中得到教导。本发明的目标和其他优点可以通过下面的说明书,权利要求书,以及附图中所特别指出的结构来实现和获得。
附图说明
为了使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明作进一步的详细描述:
图1示出了对原始的矢量交通数字地图图层中的线图元节点进行匹配的流程示意图;
图2示出了基于浮动车数据的矢量交通数字地图校正方法流程示意图。
具体实施方式
以下将参照附图,对本发明的优选实施例进行详细的描述。
基于浮动车数据的矢量交通数字地图校正方法,包括如下步骤:
1)对原始的矢量交通数字地图图层中的线图元节点进行匹配,以校正相邻线图元的连通性;参见图1,具体包括如下步骤:
11)获取原始交通数字地图图层中的线图元节点集合,依次以线图元节点集合中的线图元节点为圆心,设定半径R,半径R的确定主要依据是所用电子地图的精度,将R设定为电子地图的最大误差值,这样可以保证所有相关线图元都能得到正确处理,在半径R范围内的原始交通数字地图图层中搜素线图元,记录搜素到的线图元的个数;
12)如果搜索到的线图元个数为1,转步骤16);
13)如果搜索到的线图元个数为2,通过将两条线图元延长,找出延长后线图元的交点;
14)如果搜索到的线图元个数为3,则分别找出两两线图元延长线的交点,选择与某条线图元距离最近的交点作为三条线图元的交叉节点;
15)如果搜索到的线图元个数大于3,将各条线图元在交叉口处的线图元节点的坐标求平均,新的坐标点作为多条线图元的交叉节点;
16)判断所有线图元的节点是否处理完毕,若没有处理完毕,返回步骤11),如此循环操作,直到所有的线图元节点都得到校正为止;
2)利用浮动车采集定位点;
3)将步骤1)获得的线图元节点作为初始聚类中心,获取与线图元节点相匹配的浮动车定位点数据作为聚类数据集,设置阈值,获取与线图元节点距离在阈值范围内的所有样本点,求这些样本点的平均值做为新的聚类中心,新的聚类中心即为校正后的线图元节点,参见图2,具体包括如下步骤:
31)获取节点匹配后的矢量交通数字地图图层的节点集合;
32)依次以节点集合中的一个节点作为初始聚类中心,选取与初始聚类中心相似度在预设阈值范围内的所有定位点添加到浮动车数据定位点集合,即样本点集合;
33)对样本点集合中的定位点进行聚类分析,确定新的聚类中心;
34)以新的聚类中心作为初始聚类中心,选取与新聚类中心相似度在预设阈值范围内的所有定位点更新样本点集合;
35)以更新后的样本点集合中的所有定位点作为样本点进行聚类分析,确定新的聚类中心;
36)以新的聚类中心作为矢量交通数字地图图层节点校正后得到的点;
37)判断矢量交通数字地图图层的节点集合中的节点是否处理完毕,若没有处理完毕,返回到第2步,如此循环操作,直到所有的线图元节点都得到校正为止;
上述的阈值由浮动车定位点的最大误差值以及线图元的宽度确定,阈值=浮动车定位点的最大误差值+线图元的宽度,这样可以保证剔除掉错误的浮动车定位点或者不相关的浮动车定位点。
按上述方法,对重庆市江北区的交通地图进行校正,部分重要路口、交叉口校正结果如表一、二所示。(R=±15m,浮动车定位点精度为±15m)
表一:重庆市江北区部分重要路口、交叉口校正结果比较
表二:重庆市江北区部分重要路口、交叉口校正前后经纬度与实测经纬度距离比较
路口、交叉口 名称 | 校正前与实测经纬 度距离(Km) | 校正后与实测经纬 度距离(Km) |
红石路岔口 | 0.00685 | 0.00255 |
红石路隧道 进口 | 0.00555 | 0.00059 |
红石路隧道 出口 | 0.00565 | 0.00202 |
建北二支路 (环路) | 0.01499 | 0.00004 |
在WGS-84坐标系下,通过分析比较校正前后经纬度信息与实测经纬度信息的距离信息,校正前经纬度与实测经纬度距离的平均值为0.008223(Km),校正后经纬度与实测经纬度距离的平均值为0.001264(Km)。显然校正后的精度明显提高。
以上所述仅为本发明的优选实施例,并不用于限制本发明,显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (5)
1.基于浮动车数据的矢量交通数字地图校正方法,其特征在于:包括如下步骤:
1)对原始的矢量交通数字地图图层中的线图元节点进行匹配,以校正相邻线图元的连通性;
2)利用浮动车采集定位点;
3)将步骤1)获得的线图元节点作为初始聚类中心,获取与线图元节点相匹配的浮动车定位点数据作为聚类数据集,设置阈值,获取与线图元节点距离在阈值范围内的所有样本点,求这些样本点的平均值做为新的聚类中心,新的聚类中心即为校正后的线图元节点。
2.如权利要求1所述的基于浮动车数据的矢量交通数字地图校正方法,其特征在于:所述步骤1)具体包括如下步骤:
11)获取原始交通数字地图图层中的线图元节点集合,依次以线图元节点集合中的线图元节点为圆心,设定半径R,在半径R范围内的原始交通数字地图图层中搜素线图元,记录搜素到的线图元的个数;
12)如果搜索到的线图元个数为1,转步骤16);
13)如果搜索到的线图元个数为2,通过将两条线图元延长,找出延长后线图元的交点;
14)如果搜索到的线图元个数为3,则分别找出两两线图元延长线的交点,选择与某条线图元距离最近的交点作为三条线图元的交叉节点;
15)如果搜索到的线图元个数大于3,将各条线图元在交叉口处的线图元节点的坐标求平均,新的坐标点作为多条线图元的交叉节点;
16)判断所有线图元的节点是否处理完毕,若没有处理完毕,返回步骤11),如此循环操作,直到所有的线图元节点都得到校正为止。
3.如权利要求2所述的基于浮动车数据的矢量交通数字地图校正方法,其特征在于:半径R为电子地图的最大误差值。
4.如权利要求1所述的基于浮动车数据的矢量交通数字地图校正方法,其特征在于:所述步骤3)具体包括如下步骤:
31)获取节点匹配后的矢量交通数字地图图层的节点集合;
32)依次以节点集合中的一个节点作为初始聚类中心,选取与初始聚类中心相似度在预设阈值范围内的所有定位点添加到浮动车数据定位点集合,即样本点集合;
33)对样本点集合中的定位点进行聚类分析,确定新的聚类中心;
34)以新的聚类中心作为初始聚类中心,选取与新聚类中心相似度在预设阈值范围内的所有定位点更新样本点集合;
35)以更新后的样本点集合中的所有定位点作为样本点进行聚类分析,确定新的聚类中心;
36)以新的聚类中心作为矢量交通数字地图图层节点校正后得到的点;
37)判断矢量交通数字地图图层的节点集合中的节点是否处理完毕,若没有处理完毕,返回到第2步,如此循环操作,直到所有的线图元节点都得到校正为止。
5.如权利要求4所述的基于浮动车数据的矢量交通数字地图校正方法,其特征在于:所述阈值设置为浮动车定位点的最大误差值加上线图元的宽度。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010101491727A CN101826274B (zh) | 2010-04-16 | 2010-04-16 | 基于浮动车数据的矢量交通数字地图校正方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010101491727A CN101826274B (zh) | 2010-04-16 | 2010-04-16 | 基于浮动车数据的矢量交通数字地图校正方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101826274A true CN101826274A (zh) | 2010-09-08 |
CN101826274B CN101826274B (zh) | 2012-02-08 |
Family
ID=42690178
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010101491727A Expired - Fee Related CN101826274B (zh) | 2010-04-16 | 2010-04-16 | 基于浮动车数据的矢量交通数字地图校正方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101826274B (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102374866A (zh) * | 2011-08-25 | 2012-03-14 | 光庭导航数据(武汉)有限公司 | 基于走行方向的有损道路形状融合方法 |
CN103617731A (zh) * | 2013-09-09 | 2014-03-05 | 重庆大学 | 一种利用城市浮动车辆gps数据生成道路路网矢量地图的方法 |
CN105787873A (zh) * | 2014-12-22 | 2016-07-20 | 北京四维图新科技股份有限公司 | 一种地图差异提取的方法和装置及终端 |
CN106097717A (zh) * | 2016-08-23 | 2016-11-09 | 重庆大学 | 基于两类浮动车数据融合的信号交叉口平均通行时间估计方法 |
CN106597262A (zh) * | 2017-01-17 | 2017-04-26 | 太仓市同维电子有限公司 | 一种基于K‑means算法的无线测试校准方法 |
CN106844443A (zh) * | 2016-12-16 | 2017-06-13 | 广东科诺勘测工程有限公司 | 一种矢量地图的快速纠偏方法及系统 |
CN109737963A (zh) * | 2018-11-30 | 2019-05-10 | 苏州极目机器人科技有限公司 | 一种地图校准方法、测绘移动终端以及测绘系统 |
CN112509452A (zh) * | 2020-12-12 | 2021-03-16 | 武汉中海庭数据技术有限公司 | 基于道路结构的地面标线融合方法及系统、服务器及介质 |
CN113376668A (zh) * | 2021-05-07 | 2021-09-10 | 杭州数知梦科技有限公司 | 一种浮动车轨迹纠偏方法 |
CN115034027A (zh) * | 2022-08-10 | 2022-09-09 | 上海叁零肆零科技有限公司 | 一种gis数据点线映射方法与系统 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1294405C (zh) * | 2001-04-27 | 2007-01-10 | 松下电器产业株式会社 | 发送数字地图的位置信息的方法 |
-
2010
- 2010-04-16 CN CN2010101491727A patent/CN101826274B/zh not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1294405C (zh) * | 2001-04-27 | 2007-01-10 | 松下电器产业株式会社 | 发送数字地图的位置信息的方法 |
Non-Patent Citations (2)
Title |
---|
《计算机仿真》 20060531 屈静,鲍远律 交通矢量地图离散非线性校正算法 77-80 1-5 第23卷, 第5期 2 * |
《计算机仿真》 20080531 杨凌,常江龙 一种基于道路知识的矢量地图数据校正方法 230-232,247 1-5 第25卷, 第5期 2 * |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102374866A (zh) * | 2011-08-25 | 2012-03-14 | 光庭导航数据(武汉)有限公司 | 基于走行方向的有损道路形状融合方法 |
CN102374866B (zh) * | 2011-08-25 | 2013-03-13 | 武汉光庭信息技术有限公司 | 基于走行方向的有损道路形状融合方法 |
CN103617731A (zh) * | 2013-09-09 | 2014-03-05 | 重庆大学 | 一种利用城市浮动车辆gps数据生成道路路网矢量地图的方法 |
CN103617731B (zh) * | 2013-09-09 | 2015-11-18 | 重庆大学 | 一种利用城市浮动车辆gps数据生成道路路网矢量地图的方法 |
CN105787873A (zh) * | 2014-12-22 | 2016-07-20 | 北京四维图新科技股份有限公司 | 一种地图差异提取的方法和装置及终端 |
CN106097717B (zh) * | 2016-08-23 | 2018-09-11 | 重庆大学 | 基于两类浮动车数据融合的信号交叉口平均通行时间估计方法 |
CN106097717A (zh) * | 2016-08-23 | 2016-11-09 | 重庆大学 | 基于两类浮动车数据融合的信号交叉口平均通行时间估计方法 |
CN106844443A (zh) * | 2016-12-16 | 2017-06-13 | 广东科诺勘测工程有限公司 | 一种矢量地图的快速纠偏方法及系统 |
CN106597262A (zh) * | 2017-01-17 | 2017-04-26 | 太仓市同维电子有限公司 | 一种基于K‑means算法的无线测试校准方法 |
CN106597262B (zh) * | 2017-01-17 | 2019-06-07 | 太仓市同维电子有限公司 | 一种基于K-means算法的无线测试校准方法 |
CN109737963A (zh) * | 2018-11-30 | 2019-05-10 | 苏州极目机器人科技有限公司 | 一种地图校准方法、测绘移动终端以及测绘系统 |
CN112509452A (zh) * | 2020-12-12 | 2021-03-16 | 武汉中海庭数据技术有限公司 | 基于道路结构的地面标线融合方法及系统、服务器及介质 |
CN112509452B (zh) * | 2020-12-12 | 2022-05-17 | 武汉中海庭数据技术有限公司 | 基于道路结构的地面标线融合方法及系统、服务器及介质 |
CN113376668A (zh) * | 2021-05-07 | 2021-09-10 | 杭州数知梦科技有限公司 | 一种浮动车轨迹纠偏方法 |
CN115034027A (zh) * | 2022-08-10 | 2022-09-09 | 上海叁零肆零科技有限公司 | 一种gis数据点线映射方法与系统 |
CN115034027B (zh) * | 2022-08-10 | 2022-11-25 | 上海叁零肆零科技有限公司 | 一种gis数据点线映射方法与系统 |
Also Published As
Publication number | Publication date |
---|---|
CN101826274B (zh) | 2012-02-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101826274B (zh) | 基于浮动车数据的矢量交通数字地图校正方法 | |
JP5064870B2 (ja) | デジタル道路地図の生成方法及び地図生成システム | |
CN102592495B (zh) | 道路估计设备和用于估计道路的方法 | |
US8949021B2 (en) | Probe data processing | |
CN110379163B (zh) | 一种基于轨迹数据的车辆异常减速区域检测方法及系统 | |
EP2906999A1 (en) | System and method in connection with occurrence of platoons | |
CN109947881B (zh) | 一种poi判重方法、装置、移动终端及计算机可读存储介质 | |
CN104422451A (zh) | 一种道路识别方法及装置 | |
CN102479434A (zh) | 道路估计设备和用于估计道路的方法 | |
CN113177042B (zh) | 一种地图轨迹线路处理方法及装置 | |
CN112084289A (zh) | 一种轨迹融合方法及装置 | |
KR101206570B1 (ko) | 도로지도 생성 장치 및 방법 | |
CN112991722B (zh) | 高频gps点的公交车辆实时路口预测方法和系统 | |
CN105426387A (zh) | 一种基于K-means算法的地图聚合方法 | |
CN105717517B (zh) | 一种车载北斗多模gnss高精度道路基础数据采集方法 | |
CN110619134B (zh) | 解决路网数据飞点、点密度问题一体化检测及修复方法 | |
CN112269845B (zh) | 面向异源数据的电子道路地图与公交线路的快速匹配方法 | |
CN114999162A (zh) | 一种道路交通流量获取方法和装置 | |
CN110096564B (zh) | 一种基于bim+gis的路线点定位方法、装置及系统 | |
Lima et al. | Mining spatial data from GPS traces for automatic road network extraction | |
Abdolmajidi et al. | Comparison of matching methods of user generated and authoritative geographic data | |
CN110728440A (zh) | 一种基于空间相关性的措施图斑抽样处理方法和装置 | |
KR102394227B1 (ko) | 토지이용규제지도의 변환기법 결정 방법 및 장치 | |
KR102386171B1 (ko) | 토지이용규제지도의 허용 오차와 고시 결정 방법 및 장치 | |
KR102363292B1 (ko) | 토지이용규제지도 제작 시 공통점 결정 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120208 Termination date: 20160416 |
|
CF01 | Termination of patent right due to non-payment of annual fee |