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