[发明专利]基于车辆GPS轨迹数据实现区域实时等时线的方法

权利要求书

1.一种基于车辆GPS轨迹数据实现区域实时等时线的方法，其特征是，包括如下步骤：

(1-1)采集指定区域内的车辆GPS轨迹数据，对车辆GPS轨迹数据进行筛选、预处理；

(1-2)选择距离值M，对指定区域进行网格化；

(1-3)根据车辆GPS轨迹数据，为每个网格化后的格子填充对应的速度；

(1-4)视每个格子为一个路口，计算指定区域内的任意两个路口之间的行驶时间；

(1-5)给出5个指定时间点T₁，T₂，T₃，T₄，T₅，计算出从每个路口出发在指定时间点到达的边界点；

(1-6)连接每个时间点上的边界点，得到各个路口出发在各个时间点的等时线，清洗等时线中内凹严重边界点，最终得到从各个路口出发在5个指定时间点上的等时线。

2.根据权利要求1所述的基于车辆GPS轨迹数据实现区域实时等时线的方法，其特征是，(1-1)包括如下步骤：

所述指定区域的经度位于[lo₁，lo₂]区间，纬度位于[la₁，la₂]区间，每条车辆GPS轨迹数据均包含字段车牌号car_id、位置经度lo、位置纬度la、时间time，当前车速speed；根据时间顺序将每辆车的车辆GPS轨迹数据排序形成一条独立的轨迹线路。

3.根据权利要求1所述的基于车辆GPS轨迹数据实现区域实时等时线的方法，其特征是，(1-2)包括如下步骤：

将指定区域按照边长M划分，生成多个等边长M的正方形，每个正方形的编号为正方形左下角的经纬度所在的位置，记为j*len(lo_list)+i，其中，j为纬度的位置，i为经度的位置，len(lo_list)指定区域沿经度方向按照边长M划分后，得到的份数。

4.根据权利要求1所述的基于车辆GPS轨迹数据实现区域实时等时线的方法，其特征是，(1-3)包括如下步骤：

遍历每一条车辆轨迹线路数据，对于指定区域内的数据，找到线路的起点经纬度所在的格子编号和终点经纬度所在的格子编号，在两个对角格子所形成的矩阵内的所有格子中均插入线路轨迹数据的当前车速speed。

5.根据权利要求1所述的基于车辆GPS轨迹数据实现区域实时等时线的方法，其特征是，(1-4)包括如下步骤：

视每个格子为一个路口，格子左下角的经纬度视为路口的经纬度；计算任意两个格子的左下角之间的距离dist和方位角angle，angle为两个格子左下角的连线与正北方向的夹角；

对两个格子所形成的对角线所在的矩阵内包含的所有小格子中的当前车速speed进行排序，得到当前车速speed序列，取当前车速speed序列中的排在中位的当前车速speed的数值v，利用公式dist/v计算得到两格子间的行驶时间。

6.根据权利要求1所述的基于车辆GPS轨迹数据实现区域实时等时线的方法，其特征是，(1-5)包括如下步骤：

选出指定时间点T_i范围内的数据，i＝1，2，...，5；将以同一个路口为起点的数据分成一组进行讨论，对于每一组数据，以起点为中心，将数据以指定方位角a₁划分成个小组，在每个小组中选出距离起点最远的路口，并将距离起点最远的路口作为时间点T_i范围内车辆可行的边界点，将所得边界点按顺时针方向给予序列号，若相邻两个边界点之间的方位差值大于a₂度，则在相邻两个边界点之间添加起点作为边界点，并进行重新排序。