[發明專利]一種確定出租車上下客熱點區域中心的方法以及裝置

有效

• 申請號: 201410370602.6
• 申請日: 2014-07-30
• 公開（公告）號: CN104167092A
• 公開（公告）日: 2014-11-26
• 發明（設計）人: 萬學進;王炯;杜勇
• 申請（專利權）人: 北京市交通信息中心
• 主分類號: G08G1/00
• 分類號: G08G1/00
• 代理公司: 北京華沛德權律師事務所 11302
• 代理人: 馬苗苗

1.一種確定出租車上下客熱點區域中心的方法，其特征在于，包括：

獲得出租車狀態信息數據，并按出租車編號提取出地理位置數據，并按時間戳排序所述地理位置數據，獲得出租車軌跡數據；

從所述出租車軌跡數據中提取上下客位置數據，其中，每輛出租車的每一處上客點數據或下客點數據為一個樣本數據；

對所述上下客位置數據進行首次基于密度的聚類算法DBSCAN聚類，提取出核心對象數據，所述核心對象的預設掃描半徑內的樣本數據個數大于等于第一預設閾值；

歸并選定時間段內的所述核心對象數據，并對歸并后的核心對象數據進行二次DBSCAN聚類，提取簇內核心對象數據；

基于所述簇內核心對象數據，確定所述出租車上下客熱點區域中心。

2.如權利要求1所述的方法，其特征在于，所述基于所述簇內核心對象數據，確定所述出租車上下客熱點區域中心，具體包括：

按第二預設閾值對所述簇內核心對象數據進行篩選，獲得熱點區域對象數據；

對所述熱點區域對象數據對應的熱點區域內的上下客位置數據進行加權平均處理，確定所述出租車上下客熱點區域中心。

3.如權利要求2所述的方法，其特征在于，所述對所述熱點區域對象數據對應的熱點區域內的上下客位置數據進行加權平均處理，確定所述出租車上下客熱點區域中心，具體包括：

(1)設定第一簇內包含K個數據點P₁，P₂，…，P_i，…，P_k(1≤i≤k)，每個點的地理位置數據表示為P_i(x_i,y_i)，則所述第一簇的熱點區域中心為P(x,y)，其中x=1kΣi=1kxi,y=1kΣi=1kyi;]]>

(2)重復步驟(1)，直到確定出所述出租車上下客熱點區域中心。

4.如權利要求1所述的方法，其特征在于，所述從所述出租車軌跡數據中提取上下客位置數據，具體包括：

對所述出租車軌跡數據進行關鍵字段數據篩選，提取出所述上下客位置數據，所述關鍵字段數據至少包括車輛經緯度、方向、速度、時間戳以及狀態位，所述狀態位的數值為空載(0)、滿載(1)、駐車(2)或停車(3)；

其中，對于每輛車的地理位置數據，若在3個連續的時刻(t，t+1，t+2)的狀態位數據分別為(0，1，1)，并且在t時刻的速度小于第一值，則t時刻對應的地理位置數據為上客點數據；

若在3個連續時刻(t-2，t-1，t)的狀態位數據分別為(1，1，0)且在t時刻的速度小于第二值，則t時刻對應的地理位置數據為下客點數據。