出租車載客熱點精細提取的改進DBSCAN算法

江慧娟，余 洋

（1.武漢大學 遙感信息工程學院，湖北 武漢 430079）

出租車載客熱點精細提取的改進DBSCAN算法

江慧娟1*，余 洋1

（1.武漢大學 遙感信息工程學院，湖北 武漢 430079）

隨著城市化水平的提高和居民公共交通出行的需求增長，要求有更精細化的聚類方法提取出租車載客的熱點區域。針對基于密度聚類在出租車數據聚類中存在的問題，設計一種基于路網約束的改進DBSCAN算法。該算法通過將行程距離引入DBSCAN算法中，改進原有DBSCAN算法在出租車數據聚類中存在的精細尺度聚類參數選擇和設置困難問題，彌補現有聚類算法在出租車載客熱點區域提取方面的不足。利用武漢市出租車GPS軌跡數據進行的實驗結果表明，在加入道路約束后，算法在出租車載客熱點區域的精確提取方面具有較好的效果。

載客熱點；密度聚類； DBSCAN算法；路網約束；出租車數據

當前研究中，基于出租車數據進行載客熱點的提取主要包括兩種方法[1,2]：一種是通過劃分統計單元的方式，將研究空間劃分為有限數目的單元以形成網格結構，然后統計每個網格中載客點的數量，對載客數量超過閾值的網格按照空間鄰近進行合并，從而形成大小不同的相似特征區域，實現熱點區域的提取[3-5]。另一種方式采用無監督聚類方式“自下而上”地發現出租車載客點的聚集情況[6-8]，通過遍歷一定時間內的所有載客點，在計算載客點之間距離的基礎上，通過設置點的數量閾值和搜索半徑，計算點所在區域的密度，進而得到聚類，形成聚類熱點區域[9-11]?！?br>