一种计算轨迹点集合缓冲区的方法与流程

1.本发明涉及一种计算轨迹点集合缓冲区的方法，尤其涉及一种基于浮动车轨迹点分析城市拥堵时获取轨迹点集合缓冲区，属于地理信息技术领域。


背景技术：

2.近年来，出现了一种浮动车(floating car data)技术，它是国际智能交通系统(its)中所采用的获取道路交通信息的先进技术手段之一。浮动车技术的基本原理是：根据装备车载全球定位系统的浮动车在其行驶过程中定期记录的车辆位置，方向和速度信息，应用地图匹配、路径推测等相关的计算模型和算法进行处理，使浮动车位置数据和城市道路在时间和空间上关联起来，最终得到浮动车所经过道路的车辆行驶速度以及道路的行车旅行时间等交通拥堵信息。如果在城市中部署足够数量的浮动车，并将这些浮动车的位置数据通过无线通讯系统定期、实时地传输到一个信息处理中心，由信息中心综合处理，就可以获得整个城市动态、实时的交通拥堵信息。
3.经检索发现，中国专利文献cn101409011a公开了一种地图匹配和路径推测方法、装置和系统，在地图匹配和路径推测时，对原始地图数据进行预处理，首先进行路径预生成，然后将路网划分为更小的网格，对每个新网格的数据重新组织，最后将这些数据按照定义的数据结构，编译成一个文件，以便后面的地图匹配和路径推测所用，从而提高运行效率。本发明可以直接定位到gps点所在的网格，而且由于网格较小，因而网格中的link数也就比较少，所以gps点匹配速度非常快；而且在后面的路径推测中不用频繁进行路径探索，大大提高了路径推测的效率，因此本发明的计算简单。中国专利文献cn107631733a公开了一种基于浮动车轨迹发现新增道路的方法、装置以及服务器，该方法包括：将感兴趣的区域栅格化，每个栅格包括多个像素；将路网数据映射到栅格中得到路网图层；将浮动车轨迹的回传轨迹点映射到相应栅格的像素中得到轨迹图层，其中像素的值与映射到该像素中的所述回传轨迹点个数相关联；将所述路网图层和所述轨迹图层叠加，保留所述轨迹图层中未与路网图层重叠的轨迹区域，得到比较图层；根据比较图层中的轨迹区域确定新增道路。本发明通过将矢量数据映射到栅格中，并通过回传轨迹点的计算转换为固定量数据的计算，不仅节省了计算存储空间，而且提高了计算效率。
4.目前，在基于浮动车轨迹点分析城市拥堵时，获取轨迹点集合的缓冲区是出现较多的应用场景，用多边形来表达轨迹点的影响范围，以达到精确分析的目的。现有的计算方法一般是取轨迹点集合的外接矩形或凸包多边形，这两种方式存在较大冗余区域，影响分析结果的准确性。


技术实现要素：

5.针对现有技术的不足，本发明提供一种计算轨迹点集合缓冲区的方法。
6.本发明的技术方案如下：
7.一种计算轨迹点集合缓冲区的方法，包括以下步骤：
8.(1)对收集到的浮动车轨迹点进行插值处理，增大轨迹点密度；其中，插值后的轨迹点为插值点，原始轨迹点为非插值点；
9.(2)基于插值后的轨迹点集合构建不规则三角网；
10.(3)计算不规则三角网的凸包多边形，其轮廓为初始范围；
11.(4)标记三角形顶点和三角形的映射关系，以及标记三角形三条边的中点和三角形的映射关系；
12.(5)遍历边界三角形，删除符合条件的边界三角形，并同步更新三角形与顶点、中点的映射关系，增加轮廓点；
13.(6)三角网迭代处理，重新获取边界三角形，直至没有符合删除条件的边界三角形。
14.优选的，步骤(1)中，插值处理是指：对每个轨迹点，按照偏移距离d，在x负方向和y正方向各增加一个轨迹点。
15.优选的，步骤(2)中，三角网的构建，是在多个轨迹点中随机找到一个顶点，该顶点与相邻的点形成一条边，从而组成一个三角网。
16.优选的，步骤(3)中，凸包多边形，是指外接不规则三角网的最外侧边缘轨迹点形成的多边形。
17.优选的，步骤(5)中，边界三角形是指：有且只有一条边不被两个三角形共享。
18.优选的，步骤(5)中，删除的边界三角形需要同时满足：
①
边界三角形；
②
边界三角形的三条边中，边长有大于长度阈值的边；
③
非插值点关联的三角形个数不小于1。
19.本发明的有益效果在于：
20.1、通过本发明提供的方法，可以快速获取道路的空间形状，及边界的位置；效率高，准确度高。
21.2、本发明提供的方法，通过增加轨迹点密度，通过轨迹点获取到某一区域的精准轮廓/形状，相比传统方法，可以获取更为精准的轮廓范围。
22.3、通过本发明提供的方法，可大幅减少轨迹点集合缓冲区的冗余区域，再获取该区域范围内的od数据，结合路网数据、路况信息等计算区域的拥堵分析。
附图说明
23.图1为本发明中边界三角形的示意图；
24.图2为本发明方法的流程示意图；
具体实施方式
25.下面通过实施例并结合附图对本发明做进一步说明，但不限于此。
26.实施例1：
27.地理信息系统(gis)在利用浮动车轨迹点进行城市拥堵分析时，获取轨迹点集合的缓冲区的生成与实现至关重要。在计算轨迹点的影响范围时，需要地图路网数据、实时及历史路况数据、车载终端位置查询服务3项基础数据或服务，此3项数据及服务为行业通用的解决方案，下面对此3项依赖服务进行简单介绍。
28.地图路网数据：地图路网数据是导航服务的基础数据，其基本单位是原始道路的
link，道路link是导航系统中道路模型的基本单位，是由多个经纬度坐标点顺序连接组成。道路link之间有连接关系，linkid:是道路link的唯一编码，采用整形数字进行编码，具有全局唯一性。
29.实时及历史的路况数据：以道路link为基本单元，按照一定的时间间隔根据该时间段内，经过该link的所有车辆聚合得到的平均速度，并根据该link的道路等级划分得到的该link在当前时间间隔内的拥堵状态，拥堵状态包括：畅通、缓行、拥堵和严重拥堵四个离散状态。
30.车载终端位置查询服务：本模块能够实现输入开始及结束时间段以及空间的一个道路几何形状，查询并返回通过道路车辆的列表。
31.如图1和图2所示，本实施例提供一种计算轨迹点集合缓冲区的方法，该方法需要利用到以上3项基础数据或服务，该方法具体包括以下步骤：
32.(1)对收集到的浮动车轨迹点进行插值处理，增大轨迹点密度；其中，插值后的轨迹点为插值点，原始轨迹点为非插值点；
33.具体做法：在同一坐标系下，对每个轨迹点，按照偏移距离d(具体数值由研究人员确定)，在x负方向和y正方向各增加一个轨迹点，达到增加轨迹点密度的目的，提高后续处理的准确度。
34.(2)基于插值后的轨迹点集合构建不规则三角网；
35.三角网的构建，是在多个轨迹点中随机找到一个顶点，该顶点与相邻的点形成一条边，从而组成一个三角网。
36.依此法，最终构建的不规则三角网如图1所示，构建后的每一个三角形都有相应编号，如278号三角形。
37.(3)计算不规则三角网的凸包多边形，其轮廓为初始范围；凸包多边形，是指外接不规则三角网的最外侧边缘轨迹点形成的多边形。
38.(4)标记三角形顶点和三角形的映射关系，以及标记三角形三条边的中点和三角形的映射关系；
39.对每一个三角形都进行上述操作，其中标记映射关系采用常规技术实现。
40.(5)遍历边界三角形，删除符合条件的边界三角形，并同步更新三角形与顶点、中点的映射关系，增加轮廓点(删除边界三角形后会改变新的顶点，同样凸包多边形的轮廓点也会改变)；
41.边界三角形，是指有且只有一条边不被两个三角形共享。例如，图1中的56号三角形有且只有一条边不被两个三角形共享，56号三角形即是一个边界三角形。
42.删除条件，是指删除的边界三角形需要同时满足以下三个要素：
43.①
边界三角形；
44.②
边界三角形的三条边中，边长有大于长度阈值的边；
45.③
非插值点关联的三角形个数不小于1。
46.(6)三角网迭代处理，重新获取边界三角形，然后多次重复步骤(5)，直至没有符合删除条件的边界三角形。
47.利用本实施例提供的方法，最终得到的三角网的轮廓范围相比初始范围，可以减少冗余区域的数量，提高缓冲区分析结果的准确性。