基于D-OPTICS算法的网约车载客热点区域挖掘 |
| |
引用本文: | 王璐瑶,邬岚,杨晟,朱兴贝.基于D-OPTICS算法的网约车载客热点区域挖掘[J].北京航空航天大学学报,2023(11):3124-3131. |
| |
作者姓名: | 王璐瑶 邬岚 杨晟 朱兴贝 |
| |
作者单位: | 南京林业大学汽车与交通工程学院 |
| |
基金项目: | 国家自然科学基金(51408314);;江苏省研究生科技创新计划(SJCX20_0278)~~; |
| |
摘 要: | 为准确分析网约车载客高需求热点区域,考虑载客热点聚类中车辆行驶距离的约束,采用结合Dijkstra寻路算法的OPTICS算法,提出寻路密度OPTICS(D-OPTICS)算法。DOPTICS算法利用车辆轨迹数据进行空间聚类研究分析载客热点区域。通过道路网络拓扑结构提取各路段节点,采用Dijkstra算法进行寻路并以路段为单位提取邻域范围内载客点进行聚类。将成都市网约车轨迹数据进行热点区域的挖掘和分析。与传统OPTICS算法相比,所提算法考虑了道路距离的约束,提高了载客热点聚类稳定性和精度,获取的载客热点区域更贴合实际情况。
|
关 键 词: | 数据挖掘 载客热点 OPTICS算法 车辆轨迹 Dijkstra算法 |
|
|