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

作     者：李军 解超 王林 高中灵 LI Jun;XIE Chao;WANG Lin;GAO Zhongling

作者机构：中国交通通信信息中心北京100011 北京交通大学交通运输学院北京100044 

出 版 物：《交通信息与安全》 (Journal of Transport Information and Safety)

年 卷 期：2021年第39卷第4期

页      面：60-67页

学科分类：08[工学] 0838[工学-公安技术] 

基　　金：国家自然科学基金项目(41971355)资助 

主　　题：道路客运 停留站点提取 轨迹数据 DBSCAN算法 班车 

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