基于改进DBSCAN算法的出租车载客热点区域挖掘研究

作者：鲍冠文; 刘小明; 蒋源; 尚春琳; 董路熙; 唐少虎

来源：交通工程, 2019, 19(04): 62-69.

DOI：10.13986/j.cnki.jote.2019.04.010

• 车辆轨迹
• 载客热点
• DBSCAN算法
• A*寻路算法

出租车载客热点区域对出租车寻客具有指导意义,针对现有密度聚类方法存在聚类精细程度不足的问题,提出改进的DBSCAN密度聚类算法用于出租车载客热点区域挖掘.首先,以道路交叉口、道路转弯点为节点提取道路拓扑结构;然后,使用A*算法进行寻路并以路段为单位提取邻域内载客点进行聚类,加快聚类速度.最后,使用成都市浮动车订单轨迹数据与订单数据进行验证,与传统的DBSCAN算法相比,本算法可以挖掘出更精细的载客热点,同时具有更好地稳定性.

• 单位
  北京城市系统工程研究中心; 北方工业大学