基于轨迹数据的道路客运班车停留站点位置提取方法

识别并提取道路客运班车停留站点的位置,可为道路客运的客运站站址优化、定制出行乘降站点设置、出行信息服务等提供依据和支持,然而当前获取班车停留站点位置的方法存在成本高、周期长的问题。通过分析道路客运班车停留轨迹数据的典型特征,以班车轨迹数据为数据源,基于DBSCAN算法检测位于停留站点的点簇进而提取停留站点位置。同时,针对DBSCAN算法具有高时间复杂度的问题,通过建立格网索引对算法进行了改进。基于京津冀区域的136条道路客运班线的班车轨迹数据进行了实证分析,结果表明:改进DBSCAN算法提高了算法执行效率,平均执行时间减少了59.72%,且所生成的班车停留站点数量与传统算法基本一致;在提取得到的282个班车停留站点中,256个为真实的班车停留站点,班车停留站点提取的正确率为90.78%。