[发明专利]一种事故多发区域应急警力调度点的配置方法

权利要求书

1.一种事故多发区域应急警力调度点的配置方法，其特征在于，包括：

获取交通事故的数据，通过数据时空特性分析，确定特定区域内的事故分布特征和事故高发时段；所述特定区域为待配置应急警力调度点的区域；

通过聚类算法确定事故多发点和每个事故多发点的经纬度坐标；

生成路网示意图，所述路网示意图包括特定区域内的主要道路、路口和各段道路间的通过时间；

计算出各个事故多发点间的最短时间距离；所述最短时间距离为从一个事故多发点到另一个事故多发点间所花时间最少的路径的长度；

根据路网示意图和最短时间距离生成路网结构拓扑图，并在路网结构拓扑图中将各个事故多发点两两之间的最短时间权重进行标记；

基于图论原理构建P-中心选址模型，通过P-中心选址模型构建应急警力调度点配置模型，通过应急警力调度点配置模型，得到应急警力调度点的位置。

2.根据权利要求1所述的事故多发区域应急警力调度点的配置方法，其特征在于，所述聚类算法为K-Means聚类算法，所述事故多发点和每个事故多发点的经纬度坐标的确定方法包括以下步骤：

确定聚类数目，所述聚类数目为特定区域内事故多发点的数量；

将选定的事故多发点数量进行聚类分析，得到聚类中心点，所述聚类中心点的数量与事故多发点的数量相等，且所述聚类中心点即为事故多发点；

确定事故多发点的经纬度坐标。

3.根据权利要求1所述的事故多发区域应急警力调度点的配置方法，其特征在于，所述路网示意图的生成方法包括以下步骤：

将事故多发点的经纬度坐标匹配在地图中的实际位置，获得实际位置分布图；

根据实际位置分布图，依次标定特定区域内各段道路的长度；若该段道路中有事故多发点，则将该段道路以事故多发点为界分成两段道路，并分别标定两段道路的长度；

通过各段道路的长度，计算出交警执勤时警车通过各段道路的时间，并将得到的时间在对应道路上进行标记，得到路网示意图。

4.根据权利要求1所述的事故多发区域应急警力调度点的配置方法，其特征在于：所述最短时间距离通过Dijkstra算法求得。

5.根据权利要求1所述的事故多发区域应急警力调度点的配置方法，其特征在于，所述路网结构拓扑图的生成方法包括：

将各个事故多发点依据其最短时间路径进行连接，生成路网结构拓扑图，并标明两两事故多发点间的最短时间。

6.根据权利要求1所述的事故多发区域应急警力调度点的配置方法，其特征在于，所述各个调度点所管辖事故多发点个数不得相差两个及以上。