基于PageRank算法的嫌疑人追逃分析方法

摘要

基于PageRank算法的嫌疑人追逃分析方法，包括如下步骤：S1‑为各区域构建路网数据库，在路网数据库中存储各区域内每条道路的道路信息并分别构建区域路网，基于PageRank算法计算出区域路网中每条道路的各个道路节点的PR值，并将PR值存储到路网数据库中；S2‑根据警情信息确定嫌疑人的逃窜范围，在S1的路网数据库中进行查询，获得该逃窜范围内与路网数据库相互关联的关联道路，并返回各关联道路的道路信息以及各关联道路中各个道路节点的PR值；S3‑计算S2中返回的各个道路节点的PR值与返回的所有道路节点的PR值之和的比例，从而获得嫌疑人从各关联道路逃窜的概率。本发明通过PageRank算法计算嫌疑人可能逃逸方向的概率分布，依据该概率分布进行嫌疑人追逃的辅助决策分析。