基于网格信息熵聚类算法的出租车载客热点区域挖掘方法

摘要

本发明公开了一种基于网格信息熵聚类算法挖掘出租车载客热点区域的新方法，针对基于密度的聚类算法对输入的数据较为敏感，导致受到计算空间的限制且时效性较差的不足，因此，本发明受网格划分思想和信息熵方法的启发，利用信息熵以及聚集度的变化情况对载客点的分布状况进行分析。算法使用网格替代原始轨迹点数据进行计算，克服了基于密度的聚类算法受计算空间限制且时效性较差的不足，减少了所需处理的数据的规模，提高了计算的速度，算法的灵活性较大，能够处理分析海量数据。