一种公交骨干线路抓取方法与流程

技术特征：
1.一种公交骨干线路抓取方法，其特征在于，包括：步骤一，取得需要进行骨干线路抓取的公交线路数据，并进行数据预处理；步骤二，从预处理结束后的数据中生成有效的候选线路轨迹；步骤三，以步骤二的候选线路轨迹数据生成热力图，依照热力图生成骨干线路轨迹；步骤四，拼合骨干线路轨迹，完成抓取。2.根据权利要求1所述的一种公交骨干线路抓取方法，其特征在于，所述的步骤一在数据预处理时，包括以下子步骤：子步骤一一，设定时间t，以t为时间范围取得一条公交线路的gps轨迹采集的结果数据；子步骤一二，取得此条公交线路现有的站点数据；子步骤一三，将候选轨迹gps集和静态站点位置集转换为墨卡托坐标系；子步骤一四，计算候选gps和静态站点间的距离，确定实际的报站顺序，也就是行车的gps轨迹；子步骤一五，对gps轨迹进行有序切割，并剔除数据错误的gps点位。3.根据权利要求2所述的一种公交骨干线路抓取方法，其特征在于，所述的步骤二在子步骤一五进行生成候选线路轨迹，然后再返回到子步骤一一进行下一条候选线路轨迹的生成。4.根据权利要求1所述的一种公交骨干线路抓取方法，其特征在于，所述的步骤三包括以下子步骤：子步骤三一，从所有候选轨迹里寻找最近的站与站之间的间距作为热力图网格线的单位长度；子步骤三二，生成足够覆盖所有候选线路轨迹的网格，并计算每个点的热力值，作为热力图计算的基础；子步骤三三，以候选轨迹中起点重叠数量最高的点作为热力图计算的起点，同理得到终点；子步骤三四，选择与当前网格点最近的5个未被走过的网格点作为下一个时刻的潜在网格点，如果潜在网格点满足这个网格点存在热力值,并且潜在网格点离终点距离小于当前网格点离终点距离,以及当前网格点到终点距离大于当前网格点到潜在网格点距离则把这个潜在网格点加入候选列表；子步骤三五，从候选列表选择当前轨迹行驶方向角度最小的轨迹点作为下一个路径点以及下一个热力值计算点，如此搜索直到搜索到终点，完成热力图绘制。5.根据权利要求4所述的一种公交骨干线路抓取方法，其特征在于，所述的子步骤三二还包括了每个轨迹点的热力值统计；对于每个网格点的使用频率进行计算；对计算完成的后的结果非极大值抑制（非最大抑制）来进行进一步的热力值计算。6.根据权利要求2或3所述的一种公交骨干线路抓取方法，其特征在于，所述的步骤一在数据预处理时还计算了候选线路轨迹每个站点到下一个站点之间的轨迹种类。

技术总结
本发明是针对现有的问题（1）公交车原始gps存在异常，包含车辆速度异常，车辆的gps不上报，车辆车载机损坏导致车辆gps按照一定的频率漂移到固定的一点；(2)车辆gps切分困难，由于报站存在一定误差，使得仅仅依赖报站无法切分出干净的上行轨迹和下行轨迹；(3)由于没有路网信息，很难搜索出一条符合道路逻辑的轨迹；设计了一种基于众源数据的公交骨干线路抓取方法。取方法。取方法。


技术研发人员：郑凯杰
受保护的技术使用者：杭州数知梦科技有限公司
技术研发日：2021.05.07
技术公布日：2021/9/14