动态犯罪场景下交通网络 Stackelberg 游戏的混合方法：多层网络

在资源有限的警察面前�拦犯罪分子是一项具有挑战性的任务，因为犯罪分子会随时间改变位置。规模庞大的交通网络进一步增加了这一情境的难度。为解决此问题，我们考虑分层图的概念。在每个时间戳，我们复制整个交通网络以跟踪双方可能的移动路径——攻击者和防御者。在动态犯罪情境中进行 Stackelberg 游戏建模，攻击者随时间改变位置，而防御者则试图在其逃生路线上进行�拦。给定一组防御策略后，通过在分层网络上应用 Dijkstra 算法确定最优攻击者策略。此处，攻击者旨在最小化，而防御者旨在最大化被�拦的概率。我们开发了一种在分层网络上的近似算法，以为防御者找到近似最优策略。我们将所develop 方法的结果与采用的混合整数规划方法进行比较。我们就计算时间和解质量进行比较。结果质量表明，所develop 方法的必要性，因为它能在短时间内有效地解决这一复杂问题。