计算机工程与科学

作者：邓敏, 徐亮, 石岩, 陈袁芳, 罗靓, 郭艺文

单位：中南大学地球科学与信息物理学院，湖南 长沙 410083

关键词：非法游行,路径预测,多要素约束,距离衰减,Floyd算法,

基金：国家重点研发计划(2018YFB1004603)；国家自然科学基金 (42071452);湖南省自然科学基金(2020JJ4696);湖南省重点研发计划(2018SK2052);空间数据挖掘与信息共享教育部重点实验室(福州大学)开放基金 (2019LSDMIS05)

非法游行事件严重危害社会秩序，非法游行群体移动路径的精准预测对区域警力的高效布控具有重要指导作用。现有相关研究无法同时顾及游行事件中吸引要素和排斥要素对游行群体路径选择的综合影响，导致对游行群体未来移动路径的预测精度低。为此，提出了一种多要素约束下的非法游行路径动态预测方法。首先借助距离衰减理论，耦合游行群体实时位置和地理多要素空间分布构建动态加权无向图，在此基础上建立多要素约束的路径优化数学模型，利用Floyd算法求解游行群体当前位置与目的地间的移动路径。通过对3个非法游行历史事件进行实验对比分析发现，所提方法预测结果与真实游行路径在长度、路段和节点3个维度的吻合度均高于80%，比现有方法更精准有效。

来源：2021年第2期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2021年第2期