基于D-OPTICS算法的网约车载客热点区域挖掘

摘要

为准确分析网约车载客高需求热点区域,考虑载客热点聚类中车辆行驶距离的约束,采用结合Dijkstra寻路算法的OPTICS算法,提出寻路密度OPTICS(D-OPTICS)算法。DOPTICS算法利用车辆轨迹数据进行空间聚类研究分析载客热点区域。通过道路网络拓扑结构提取各路段节点,采用Dijkstra算法进行寻路并以路段为单位提取邻域范围内载客点进行聚类。将成都市网约车轨迹数据进行热点区域的挖掘和分析。与传统OPTICS算法相比,所提算法考虑了道路距离的约束,提高了载客热点聚类稳定性和精度,获取的载客热点区域更贴合实际情况。