[发明专利]一种基于有向图的管控车辆拦截点设置方法及装置

摘要

一种基于有向图的管控车辆拦截点设置方法及装置，通过对交通路网进行有向图提取，当管控车辆经过管控卡点时，系统实时报警，基于报警卡点位置对应的有向图顶点挖掘管控车辆可选逃跑线路，并转化为有向图的边或边的集合；挖掘管控车辆归属地信息、历史行车习惯等，同时，结合逃跑线路上的实时路况等生成有向图边上的权重值，对有向图进行权重值的排序，按照权重值从大到小的顺序依次进行智能推荐，并就近调度周边警力进行设卡拦截，该拦截点推荐准确性高和可操作性强，实现难度和研发成本均较低，同时，方法灵活性高，有效弥补传统管控车辆拦截依靠人工经验，拦截动作滞后等问题。