基于网络阻断理论的交通安检网络设计与资源调度模型

作者：项寅; 滕辰妹^*; 王雪; 张文静

来源：中国管理科学, 2023, 1-21.

DOI：10.16381/j.cnki.issn1003-207x.2023.0357

• 交通安检
• 节点阻断
• 网络设计
• 资源调度
• Benders分解算法

重大赛事、会议等特殊时期，安检机构可通过合理设计交通安检网络来降低入侵者（恐怖分子、不法分子等）潜入活动地点的概率。然而，不同于现有网络阻断问题的研究，本文考虑了节点阻断模式，将传统0-1阻断变量松弛为整数变量，增加了节点间的资源调度决策，并深入考虑了入侵者具有多起点和多终点、阻断者同时调度“现存”和“新增”资源、入侵者对阻断者资源分布具有不完全信息等拓展情形。上述问题被构建为非线性双目标双层规划模型。为求解模型，设计了一类集成ε-约束和Benders分解的混合求解方法。最后，以中国-亚欧博览会为背景开展算例分析，结果验证了模型和算法的有效性。

• 单位
  温州大学; 苏州科技大学; 苏州大学