[發明專利]一種基于聚類分析的路側停車位分類方法

有效

• 申請號: 202110674918.4
• 申請日: 2021-06-17
• 公開（公告）號: CN114005100B
• 公開（公告）日: 2022-09-13
• 發明（設計）人: 于海濤;孫蕊;朱佳佳;刁樹黨;肖冉東;杜勇;楊雪;付笑寧
• 申請（專利權）人: 北京市智慧交通發展中心（北京市機動車調控管理事務中心）
• 主分類號: G06V20/58
• 分類號: G06V20/58;G06V20/40;G06V10/762;G06F16/75;G06F16/78
• 代理公司: 北京科迪生專利代理有限責任公司 11251
• 代理人: 張乾楨

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′包含的小時個數。