[发明专利]一种基于时空聚类的出租车载客点推荐方法

权利要求书

1.一种基于时空聚类的出租车载客点推荐方法，其特征在于：

1)从出租车车载GPS中读取选定时间段的出租车车载GPS数据，其格式是“.plt”，文件包含的坐标点的经度、纬度、出租车载客状态、高程和时间的数据信息；

2)对数据进行预处理，删除所选定区域以外的GPS点，依据出租车载客状态的变化，查找载客或卸客的地点；

3)用时空聚类的方法获取出租车在各个时段中选定区域经常发生载客事件的地点，作为候选载客点；

4)利用ArcGIS提供的ITopologicalOperator接口查找车辆周围区域范围内的候选载客点，并对它们根据规则进行排序，取序列的top-5作为推荐载客点向司机推荐。

2.根据权利要求1所述的一种基于时空聚类的出租车载客点推荐方法，其特征在于：获取各时段选定区域经常发生载客事件的地点代码为：

基于K均值的层次聚类代码为：

合并聚类结果的代码为：

3.根据权利要求1所述的一种基于时空聚类的出租车载客点推荐方法，其特征在于：获取车辆周围推荐载客点算法的代码为：

在车辆周围建立缓冲区：

pBuffer.in_features＝infile；

pBuffer.out_feature_class＝outfilename；

pBuffer.buffer_distance_or_field＝radius+″″+″Meters″；

pBuffer.dissolve_option＝″All″；

IGPProcess GProcess＝pBuffer；

gp.Execute(GProcess，null)；

axMapControl 1.AddShapeFile(bufferoutpath，buffername)；//加载缓冲区文件确定缓冲区内的候选载客点：

pClip.in_features＝inputfeature；

pClip.clip_features＝clipfeature；

pClip.out_feature_class＝clipoutpath+outpath_file；gpsr.Execute(pClip，null)；

axMapControl 1.AddShapeFile(clipoutpath，outpath_file)；

对候选载客点进行排序：