[发明专利]一种基于图论的公交运营高风险区域动态辨识方法

摘要

本发明公开了一种基于图论的公交运营高风险区域动态辨识方法，包括，获取公交车驾驶员行驶异常数据，并将行驶异常数据传入数据库；在数据库所在的区域建立坐标系网格，对每个网格中的行驶异常数据进行统计并建立风险指标；计算每个网格中行驶异常数据类型的权重与网格风险值，基于k‑means聚类算法分割每个网格中的高风险网格与低风险网格，基于图论将高风险网格在区域中以无向无环图的形式表征；基于图连通性聚类算法将高风险网格分割为一个或多个独立的备选高风险区域，并筛选公交车运营高风险区域。通过本方法可以对城市公交运营高风险区域进行动态监控，提高了城市交通的安全指数。