一种基于时空聚类的出租车载客点推荐方法

摘要

本发明公开了一种基于时空聚类的出租车载客点推荐方法，1.本发明引入了时空聚类分析的方法，获取了不同时段里有较大可能发生载客事件的地点；2.本发明为出租车司机提供了在短时间能到达的载客地点，计算复杂度较低，并具有很好的实时性。

主权项

一种基于时空聚类的出租车载客点推荐方法，其特征在于：1)从出租车车载GPS中读取选定时间段的出租车车载GPS数据，其格式是“.plt”，文件包含的坐标点的经度、纬度、出租车载客状态、高程和时间的数据信息；2)对数据进行预处理，删除所选定区域以外的GPS点，依据出租车载客状态的变化，查找载客或卸客的地点；3)用时空聚类的方法获取出租车在各个时段中选定区域经常发生载客事件的地点，作为候选载客点；4)利用ArcGIS提供的ITopologicalOperator接口查找车辆周围区域范围内的候选载客点，并对它们根据规则进行排序，取序列的top‑5作为推荐载客点向司机推荐。