[发明专利]一种基于聚类分析的路侧停车位分类方法

权利要求书

1.一种基于聚类分析的路侧停车位分类方法，其特征在于，包括如下步骤：

步骤(1)根据路侧停车订单数据，筛选出设有高位视频、视频桩或地磁的泊位，将这些泊位作为分类目标；

步骤(2)根据订单中的状态字段筛选出有效订单，并对订单数据进行清洗和数据消减，提取进车时间、出车时间及持续时间，并针对提取出的订单进、出车时间和持续时间进行异常值处理及空缺数据修复；

步骤(3)基于一个月历史停车数据，以一小时为间隔计算泊位利用率，生成泊位的利用率时间序列；所述的泊位利用率，是以车辆实际进入停车泊位和实际离开停车泊位的准确时间为节点，将泊位的利用时间分配到我们划分的每个时间段内；所述步骤(3)中所述刻画小时间的泊位利用率，具体为：基于停车订单数据，定义泊位利用率：

其中，u_ij为泊位i在第j个自然小时的泊位利用率，i表示不同的泊位，j表示不同的采集时间，i＝1，2，…，M，j＝0，2，…，23；T_ijkl为泊位i在第k个日期第l个订单在第j个自然小时的持续时间，k表示不同日期，l表示不同订单k＝1，2，…K，l＝1，2，…，L；K表示天数，M表示泊位数量；

步骤(4)根据所有泊位利用率时间序列，综合考虑多种停车数据簇间相似度计算方法，使用聚合层次聚类算法将时间序列重新划分成多个不同的时间段，并计算该多个不同时间段内的泊位利用率；

步骤(5)以所述多个不同时间段内的利用率为特征，使用“手肘法”确定泊位的聚类数，使用模糊C均值聚类算法对泊位进行分类。

2.根据权利要求1所述的一种基于聚类分析的路侧停车位分类方法，其特征在于：

所述步骤(2)根据订单中的状态字段筛选出有效订单，对于持续时间小于1分钟的订单认为是检测设备灵敏度较高造成的非停车行为的混入，这些订单无法体现车位的使用情况，因此给予删除；对于出车时间小于进车时间的订单认为是异常订单，给予删除；对持续时间大于2天的订单给予删除。

3.根据权利要求1所述的基于聚类分析的路侧停车位分类方法，其特征在于：所述步骤(4)中的多种簇间相似度计算方法包括“重心法”、“方差法”、“最短距离法”；所述使用聚合层次聚类算法将时间序列划分成n个时间段j′，j′＝1，2，…，n，其中n为划分的多个不同时间段的个数，计算该多个不同时间段内的泊位利用率的计算方法具体为：

其中，u_ij′为泊位i的时间序列划分多个不同时间段后的泊位利用率，len(j′)为时间段j′包含的小时个数。