当前位置: 首页 > 专利查询>东南大学专利>正文

一种基于公交GPS轨迹的虚拟路网缺失路段自动识别方法技术

技术编号:19826941 阅读:53 留言:0更新日期:2018-12-19 16:37
本发明专利技术公开了一种基于公交GPS轨迹的虚拟路网缺失路段自动识别方法,首先在城市虚拟交通平台载入公交GPS轨迹点与路网,然后对每个GPS轨迹点以距离l为半径画圆,将该圆形区域包围的所有路网拓扑点构成候选点集R,若R集非空,则判断其中任意两点之间的连接关系,选取具有连接关系的拓扑点对,构成检测点周边路段集D,并计算该GPS点到D中各路段的距离,选取其中最小的距离与最大容许偏差比较,判断该GPS点是否在该路段上,若在则排除该检测点并按照类似的方法进行下一GPS点的判断,若不在则不断迭代l的取值,重复上述过程直至l达到极限值,所有未被排除的检测点对应的路段即为缺失路段。本发明专利技术可以节省人工识别的时间,提高路网识别精度。

【技术实现步骤摘要】
一种基于公交GPS轨迹的虚拟路网缺失路段自动识别方法
本专利技术涉及一种缺失路段自动识别方法,尤其涉及一种基于公交GPS轨迹的虚拟路网缺失路段自动识别方法。
技术介绍
信息技术的快速发展为城市交通问题的分析提供了电子化的可能,大数据技术更是提供了实时的道路交通数据资料,构建基于大数据的城市虚拟交通系统平台是当前分析城市交通问题的一个有效方法。城市虚拟交通系统平台可以将多源交通数据集中于一个系统中,将复杂的交通现象再现于虚拟平台之上,分析者可以根据不同的研究目标进行各种操作,及时解决问题。城市交通问题的分析离不开城市路网的构建,作为城市交通系统的骨架和基础,道路网络基础数据的完整性为后续的交通分析的可靠性提供了保证。然而,目前对城市交通问题的进一步研究仍存在一定的障碍。一方面,由于信息更新的滞后性和时效性,城市道路网络电子地图往往存在局部缺失的问题。另一方面,有些交通分析过程对于道路网络精度的要求比较高,现有的路网精度很难保证,目前解决这一问题主要靠人工观测,通过前期交通调查获取政府部门的相关材料,去完善和补充缺失道路,而这一方法不仅消耗大量的人力、物力、财力,更依赖于工作人员的个人判本文档来自技高网...

【技术保护点】
1.一种基于公交GPS轨迹的虚拟路网缺失路段自动识别方法,其特征在于,包括以下步骤:(1)将公交GPS轨迹点与路网载入城市虚拟交通系统平台;(2)自公交始发起,沿行驶方向,将线路上测得的GPS轨迹点依次记为检测点b1,b2,…,bn,从而构成检测点集B,其中n为该公交线上最后一次检测时的次数;(3)对于检测点集B中的所有检测点bi,i=1,...,n,从b1开始,以b1为圆心、以自定义距离l为半径画圆,将该圆形区域包围的所有路网拓扑点视为候选点,从而构成候选点集R;(4)若步骤(3)中无候选点,则进入步骤(8),否则进入步骤(5);(5)对于候选点集R,判断其中任意两候选点之间的连接关系,遍历...

【技术特征摘要】
1.一种基于公交GPS轨迹的虚拟路网缺失路段自动识别方法,其特征在于,包括以下步骤:(1)将公交GPS轨迹点与路网载入城市虚拟交通系统平台;(2)自公交始发起,沿行驶方向,将线路上测得的GPS轨迹点依次记为检测点b1,b2,…,bn,从而构成检测点集B,其中n为该公交线上最后一次检测时的次数;(3)对于检测点集B中的所有检测点bi,i=1,...,n,从b1开始,以b1为圆心、以自定义距离l为半径画圆,将该圆形区域包围的所有路网拓扑点视为候选点,从而构成候选点集R;(4)若步骤(3)中无候选点,则进入步骤(8),否则进入步骤(5);(5)对于候选点集R,判断其中任意两候选点之间的连接关系,遍历R中所有候选点,选取具有连接关系的拓扑点对,构成检测点b1周边路段集D;(6)分别计算检测点b1到集合D中各路段的距离d,选取其中最小的距离dmin,将其与最大容许偏差d0比较,若dmin<d0,则表明检测点b1在该路段上,并将其从检测点集B中移出;若dmin>d0,则表明检测点b1周边不存在道路,并将其保留在检测点集B中;(7)若步骤(6)中检测点b1已从检测点集B移出,则进入步骤(9),否则进入步骤(8);(8)给l增加一个定长Δl,并重新记为l,判断l是否超过给定上限llimit,若没有,则重复步骤(3)和步骤(4);若超过给定上限llimit,则在检测点集B中保留b1;(9)依次以b2,b3,…,bn为圆心,重复步骤(3)至步骤(8),直至遍历公交线路上的所有GPS轨迹点;(10)输出B中剩余检测点,则可判定这些检测点对应的路段为缺失路段。2.根据权利要求1所述的一种基于公交GPS轨迹的虚拟路网缺失路段自动识别方法,其特征在于:步骤(1)中所述的公交GPS轨迹点为公交车每间隔一定时间所记录下来的GPS数据。3.根据权利要求1所述的一种基于公交GPS轨迹的虚拟路网缺失路段自动识别方法,其特征在于:步骤(1)中所述的城市虚拟交通系统平台...

【专利技术属性】
技术研发人员:王炜刘岩郑永涛李欣然
申请(专利权)人:东南大学
类型:发明
国别省市:江苏,32

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1