公开(公告)号：CN107392245A

公开(公告)日：2017-11-24

申请号：CN201710591987.2

申请日：2017-07-19

Applicant: 南京信息工程大学

Inventor： 毕硕本 ,  周浩 ,  杨树亮 ,  凌德泉 ,  那泽

IPC: G06K9/62 ,  G06Q50/30 ,  G01S19/42

CPC classification number: G06K9/6226 ,  G01S19/42 ,  G06Q50/30

Abstract: 本发明公开了一种出租车载客轨迹聚类算法Tr-OPTICS，该方法以载客轨迹为研究对象，重新定义了轨迹的可达距离、核心轨迹的概念，以及核心轨迹的搜索邻域范围。同时针对大数据量的载客轨迹，将算法中的空间索引以邻接表来替代，从而降低算法的计算复杂度。本发明提出的Tr-OPTICS算法提高了算法执行效率，同时也提高了聚类结果的准确性。并且能够在不同样本量下保持稳定，在聚类结果上本发明算法可以更有效地发现载客子轨迹的频繁模式。