[发明专利]一种基于稀疏GPS采样点的还原精细运行轨迹的方法及装置

摘要

本发明公开了一种基于稀疏GPS采样点的还原精细运行轨迹的方法及装置，所述方法包括以下步骤：步骤1，通过车载终端数据采集单元分别采集同一线路数个班次的公交车辆运行过程中的站点数据和轨迹数据；步骤2，选取一个班次为基准班次；步骤3，对所述轨迹数据，根据所述站点数据和所述轨迹数据的时间参数，构造轨迹点模型M；步骤4，判断所述轨迹点是否为拐弯点；步骤5，对所述拐弯点进行插值；步骤6，对其他轨迹点进行插值。本发明的还原轨迹运行的方法，为公交公司的管理和决策提供有效的依据；降低了成本；消除了GPS本身信号弱的影响；大大缩短了的采样周期，只需车辆在既定轨迹上行驶数次，即可实现快速拟合生成新的精确线路轨迹。

主权项

1.一种基于稀疏GPS采样点的还原精细运行轨迹的方法，其特征在于，包括以下步骤：步骤1，通过车载终端数据采集单元分别采集同一线路n个班次的公交车辆运行过程中的站点数据和轨迹数据，其中n＞1，所述站点数据为在公交站点采集到的数据，所述站点数据的集合为{班次号，时间，站点序，经度，纬度，GPS信号}，所述GPS信号为位置精度因子PDOP,所述轨迹数据为在公交站点以外的其他点采集到的数据，所述轨迹数据的集合为{时间，经度，纬度}；步骤2，从步骤1的所述n个班次的站点数据中选取其中一个站点数据最齐全、位置信息最准确的班次为基准班次，所述基准班次的站点数据为基准站点数据；步骤3，对所述轨迹数据，根据所述站点数据和所述轨迹数据的时间参数，构造轨迹点模型M{经度，纬度，起始站点序，终止站点序}，所述轨迹点模型中的每个点称为轨迹点，所述起始站点序为轨迹点的前一个站点，所述终止站点序为轨迹点的后一个站点，如果所述轨迹点的起始站点序和终止站点序对应的不是相邻的站点，则所述轨迹点舍弃，加入待插值列表，否则进入下一步；步骤4，判断所述轨迹点是否为拐弯点，具体步骤如下：对任两个相邻基准站点数据构建数据结构Sn为：S{direction,top_gps,top_count,bottom_gps,bottom_count,left_gps,left_count,right_gps,right_count}，其中所述top_gps、bottom_gps、left_gps、right_gps分别初始化为所述两个相邻基准站点数据中纬度最大的点、纬度最小的点、经度最小的点、经度最大的点，用所述两个相邻基准站点之间的轨迹点依次更新Sn后，被更新了的top_gps、bottom_gps、left_gps、right_gps分别为两个相邻基准站点之间的轨迹点中纬度最大的点、纬度最小的点、经度最小的点、经度最大的点，即为拐弯点，未被更新的top_gps、bottom_gps、left_gps、right_gps值为“null”，null表示某方向不存在拐弯点，拐弯点以外的其他轨迹点加入待插值列表，所述top_count、bottom_count、left_count、right_count指相应的更新次数，初始化值都为0，所述direction为根据所述更新次数和两相邻站点方向确定的两相邻站点间的拐弯方向，初始化值可以取左上拐弯、左下拐弯、右上拐弯、右下拐弯四种，所述两相邻站点方向为先行驶站点指向后行驶站点的方向，包括右上方向、右下方向，左上方向，左下方向；步骤5，根据所述拐弯方向和两相邻站点方向确定先后插入的拐弯点为s1、s2，假设起始的两个相邻站点为：站点1,站点2，则插值后的轨迹集为{站点1,s1,s2,站点2}，对于未被插值的拐弯点，加入待插值列表；步骤6，对所述待插值列表中的轨迹点进行插值，若所述待插值列表中的轨迹点的纬度值和经度值分别位于已插值的相邻两轨迹点的纬度值和经度值之间，则把所述待插值列表中的轨迹点插入到所述已插值的相邻两轨迹点之间。