[發明專利]一種事故多發區域應急警力調度點的配置方法

在審

• 申請號: 202110018271.X
• 申請日: 2021-01-07
• 公開（公告）號: CN112907941A
• 公開（公告）日: 2021-06-04
• 發明（設計）人: 董宏輝;賈利民;秦勇;陳陽
• 申請（專利權）人: 北京交通大學
• 主分類號: G08G1/01
• 分類號: G08G1/01;G06K9/62;G06N3/00
• 代理公司: 北京集智東方知識產權代理有限公司 11578
• 代理人: 陳亞斌;關兆輝

1.一種事故多發區域應急警力調度點的配置方法，其特征在于，包括：

獲取交通事故的數據，通過數據時空特性分析，確定特定區域內的事故分布特征和事故高發時段；所述特定區域為待配置應急警力調度點的區域；

通過聚類算法確定事故多發點和每個事故多發點的經緯度坐標；

生成路網示意圖，所述路網示意圖包括特定區域內的主要道路、路口和各段道路間的通過時間；

計算出各個事故多發點間的最短時間距離；所述最短時間距離為從一個事故多發點到另一個事故多發點間所花時間最少的路徑的長度；

根據路網示意圖和最短時間距離生成路網結構拓撲圖，并在路網結構拓撲圖中將各個事故多發點兩兩之間的最短時間權重進行標記；

基于圖論原理構建P-中心選址模型，通過P-中心選址模型構建應急警力調度點配置模型，通過應急警力調度點配置模型，得到應急警力調度點的位置。

2.根據權利要求1所述的事故多發區域應急警力調度點的配置方法，其特征在于，所述聚類算法為K-Means聚類算法，所述事故多發點和每個事故多發點的經緯度坐標的確定方法包括以下步驟：

確定聚類數目，所述聚類數目為特定區域內事故多發點的數量；

將選定的事故多發點數量進行聚類分析，得到聚類中心點，所述聚類中心點的數量與事故多發點的數量相等，且所述聚類中心點即為事故多發點；

確定事故多發點的經緯度坐標。

3.根據權利要求1所述的事故多發區域應急警力調度點的配置方法，其特征在于，所述路網示意圖的生成方法包括以下步驟：

將事故多發點的經緯度坐標匹配在地圖中的實際位置，獲得實際位置分布圖；

根據實際位置分布圖，依次標定特定區域內各段道路的長度；若該段道路中有事故多發點，則將該段道路以事故多發點為界分成兩段道路，并分別標定兩段道路的長度；

通過各段道路的長度，計算出交警執勤時警車通過各段道路的時間，并將得到的時間在對應道路上進行標記，得到路網示意圖。

4.根據權利要求1所述的事故多發區域應急警力調度點的配置方法，其特征在于：所述最短時間距離通過Dijkstra算法求得。

5.根據權利要求1所述的事故多發區域應急警力調度點的配置方法，其特征在于，所述路網結構拓撲圖的生成方法包括：

將各個事故多發點依據其最短時間路徑進行連接，生成路網結構拓撲圖，并標明兩兩事故多發點間的最短時間。

6.根據權利要求1所述的事故多發區域應急警力調度點的配置方法，其特征在于，所述各個調度點所管轄事故多發點個數不得相差兩個及以上。