公共安全

视野遮挡下安全巡逻员数量对事故征兆发现效率的影响

  • 赵冬月 ,
  • 彭璇 ,
  • 胡善凝 ,
  • 朱智芳 ,
  • 刘梦妮 ,
  • 任师华
展开
  • 安徽理工大学 安全科学与工程学院, 淮南 232001

赵冬月(1989—), 男, 讲师, E-mail:

收稿日期: 2025-02-05

  网络出版日期: 2025-05-24

基金资助

安徽省高等学校科学研究重点项目(2023AH051183)

安徽省自然科学基金青年项目(2308085QG242)

国家自然科学基金青年项目(52404191)

安徽理工大学引进人才科研启动基金(2022yjrc40)

安徽省大学生创新训练计划项目(S202410361016)

版权

版权所有,未经授权,不得转载。

Impact of security patroller numbers on accident warning sign detection efficiency under visual obstruction

  • Dongyue ZHAO ,
  • Xuan PENG ,
  • Shanning HU ,
  • Zhifang ZHU ,
  • Mengni LIU ,
  • Shihua REN
Expand
  • School of Safety Science and Engineering, Anhui University of Science and Technology, Huainan 232001, China

Received date: 2025-02-05

  Online published: 2025-05-24

Copyright

All rights reserved. Unauthorized reproduction is prohibited.

摘要

为优化人员密集场所安全巡逻员数量配置, 提高事故征兆发现效率并增加疏散时间, 通过分析视野遮挡原理, 构建了安全巡逻员视野模型; 考虑房间尺寸、人群规模等因素, 通过模拟仿真研究了巡逻员数量对事故征兆发现效率的影响, 并揭示其深层原因。结果表明:构建的视野模型可根据巡逻员行进方向一定范围内人群规模, 实时计算视野面积, 动态调整视野范围; 增加巡逻员人数可显著缩短事故征兆发现时间, 但随着巡逻员人数增加, 时间缩短效果逐渐减弱, 呈现负幂次递减规律; 随着巡逻员人数增加, 视野平均覆盖率的饱和时间逐渐缩短并趋于稳定, 新增巡逻员的边际贡献减小, 事故征兆发现时间的缩短效果因此受限。该研究可为提高事故早期发现率和人员密集场所安全韧性提供理论和方法支撑。

本文引用格式

赵冬月 , 彭璇 , 胡善凝 , 朱智芳 , 刘梦妮 , 任师华 . 视野遮挡下安全巡逻员数量对事故征兆发现效率的影响[J]. 清华大学学报(自然科学版), 2025 , 65(6) : 1070 -1078 . DOI: 10.16511/j.cnki.qhdxxb.2025.22.023

Abstract

Objective: In densely populated venues, early warning signs of safety accidents triggered by portable flammable items (e.g., power banks) are often difficult to detect. This challenge necessitates effective security patrol inspections. Although recent research has focused on optimizing patrol routes, resource allocation, and deploying unmanned aerial vehicles, manual inspections remain the primary method. Moreover, visual obstructions caused by high crowd density and structural limitations further complicate the detection process. Consequently, the optimal allocation of security patrol personnel is critical for enhancing early warning sign detection. This paper addresses the impact of visual obstructions and investigates how the number of security patrol personnel influences detection efficiency in densely populated venues. Methods: This study examined the effect of the number of security patrol personnel on the efficiency of early warning sign detection and explored the underlying mechanisms. The investigation was conducted in three steps. First, behavior rules for pedestrians and security patrol personnel were established using the classical social force model. These rules were tailored to reflect the characteristics of densely populated venues and incorporated key factors such as interpersonal interactions and environmental constraints. Second, a dynamic visual field model for security patrol personnel was developed under three conditions: unobstructed vision, obstructed vision with non-overlapping blind spots, and obstructed vision with overlapping blind spots. By dynamically calculating the visual coverage area in real time, the model enabled adaptive adjustments of the visual field in response to changes in crowd density and obstructions. Third, eight sets of scenarios were designed based on variations in crowd density and typical spatial factors of densely populated venues. MATLAB was used to simulate detection times when one to eight security patrol personnel patrolled along random paths with early warning signs placed at random locations and their visual field trajectories recorded. Two hundred simulation runs were performed to ensure the robustness and reliability of the results. Results: The simulation shows that the dynamic visual field model effectively monitors crowd density within a specified range along the patrol direction. The model dynamically calculates the visual coverage area while accounting for both unobstructed vision and overlapping blind spots, thereby enabling adaptive adjustments to maintain optimal monitoring conditions. Moreover, the simulation data reveals that increasing the number of patrol personnel significantly reduces the time required to detect early warning signs. However, the improvement effects exhibit a trend of diminishing effects, following a negative power-law relationship as personnel numbers increase. In larger spaces or high-density environments, a fixed number of patrol personnel require substantially longer detection times, whereas a moderate increase in personnel yields more effective reductions in detection time. Furthermore, the simulations demonstrates that as the number of patrol personnel increases, the time required for the average visual coverage to reach its upper limit gradually decreases and eventually stabilizes. This finding suggests that the marginal benefit of adding extra personnel declines beyond a certain point, thereby limiting further reductions in detection time. The diminishing marginal effect is especially pronounced in smaller venues or environments with lower crowd density. Conclusions: This study clarifies how the number of security patrol personnel affects the efficiency of early warning sign detection under visual obstruction conditions and provides insights into the underlying mechanisms. The findings help improve detection efficiency in densely populated venues and offer theoretical and methodological support for developing more effective patrol strategies.

车站广场、候机厅、会展中心等人员密集场所中,行人随身携带的充电宝等电子易燃物品或违禁品可能引发安全事故,增加公共安全风险。提早发现此类安全事故初期征兆并尽快处置,可以避免事故的发生、降低事故的危害,安全巡逻员巡检的重要性由此凸显。然而,人员密集会导致安全巡逻员的视野易受遮挡,巡检难度显著增加。合理配置安全巡逻员数量,是及时发现事故征兆、增加疏散时间、提升人员密集场所安全韧性的关键问题。
国内外学者在巡逻路径优化、资源配置、多智能体协同巡逻,以及无人机和巡逻机器人的应用方面进行了大量研究,以提升巡逻效率和响应能力。在巡逻路径优化与资源配置方面,Camachoo-Collados等[1]通过启发式局部搜索算法提高了多片区的巡逻效率;Liberatore等[2]提出禁忌搜索算法,优化了巡逻区域的资源分配;D'Amico等[3]则采用模拟退火算法平衡警察的工作量;Mukhopadhyay等[4]利用双层随机规划模型进一步优化了资源配置。在多智能体协同巡逻研究中,Portugal等[5]提出了最小化空闲时间的巡逻策略;Almeida等[6]设计的认知协调策略通过结合节点空闲时间和智能体距离优化了巡逻任务;赵云涛等[7]开发的分布式巡逻算法在多智能体的动态环境中展现出显著优势。无人机和巡逻机器人已逐渐成为巡逻工作的核心技术,ARMOR系统[8]在机场安保中、PROTECT系统[9]在港口应用中,通过安全博弈优化巡逻路径,提高了巡逻效率;Zhang等[10]研究了分区参数和响应变量之间的关系,生成了更好的巡逻分区方案;Curtin等[11]提出了一种确定空间区域有效巡逻方法;姚森均[12]设计的安防巡逻机器人能够识别不安全行为并优化巡逻路径;张蕊悦等[13]提出的多机器人巡逻模型通过邻居信息交换的协作机制提升了巡逻效率;尹洪玉等[14]提出的固定翼无人机巡逻覆盖协同路径规划方法,能够更加灵活地处理紧急情况;胡兵等[15]基于Robot Operating System对巡逻机器人系统进行设计,使系统定位收敛速度更快,路径规划稳定性更好;黄晓艳等[16]提出的室外巡逻机器人方案有效降低人力成本、提高巡逻指挥时效;白耀文等[17]基于多步长的多机器人分布式巡逻算法的研究则更加适用于机器人数量较多时的巡逻任务;霍耀彦等[18]提出了一种基于节点重要度的分布式巡逻策略。
上述研究有效提升了大范围公共场所、工业设施及边境安保等场景下的巡逻效率和响应能力。然而,人员密集场所因行人聚集度高、视线易被遮挡等现实条件所限,现阶段仍有许多巡逻工作主要依赖人工巡检,面临着事故征兆的及时发现和信息共享方面的挑战。为此,本文研究了在视野遮挡条件下,人员密集场所中安全巡逻员数量配置对事故征兆发现效率的影响,以提升事故早期发现率和场所的安全韧性,为更高效的安全管理提供理论支持。

1 安全巡逻员视野模型

1.1 行人行为规则

在火车站、高铁站等人员密集场所中,由于人群密度大、个体移动缓慢,行人通常专注于个人信息动态,难以及时察觉事故征兆。为研究安全巡逻员数量配置对提升事故征兆发现效率的影响,本文假设巡逻期间行人处于静止状态,且仅安全巡逻员能识别事故征兆。

1.2 安全巡逻员行为规则

实际情况下,为合理分配资源、提高巡检效率,安全巡逻员通常沿预定路线巡逻,以确保重点区域的有效覆盖。然而,这种方式可能在低风险区域形成巡检盲区,且不便于评估不同数量巡逻员的配置效果。为弥补这一缺陷,本文假设巡逻员按弹性碰撞原理生成随机路径[19],从而实现全域覆盖,减少潜在盲区。同时,随机路径设置提升了模型的可比较性,有助于研究不同安全巡逻员数量配置对事故征兆发现效率的影响。在模型中,考虑行人、事发地点及安全巡逻员的空间分布情况,安全巡逻员的状态在每个时间步内动态更新。当事发地点进入安全巡逻员视线范围时,即标记为巡逻员已识别到事故征兆信息。

1.3 安全巡逻员视野遮挡规则

无遮挡状态下,人的视野范围呈一定角度的扇形[20]。人员密集场所中,安全巡逻员视野常受周围行人的遮挡[21]。为便于模拟仿真安全巡逻员巡检过程中各种视野情况,如图 1所示,本文根据安全巡逻员行进方向一定范围内行人数量实时计算其视野面积,动态调整其视野范围。具体计算规则如式(1)—(8)所示。
图 1 不同情况下安全巡逻员视野示意图
图 1中:$\vec{n}$为安全巡逻员行进方向,r为安全巡逻员视野范围半径,α为安全巡逻员视野范围夹角,θiθj表示行人ij相对于安全巡逻员行进方向的位置角度,δi表示行人i对安全巡逻员视野的遮挡角度,di表示行人i与安全巡逻员的距离,L表示行人肩宽,(x0, y0)为安全巡逻员的位置坐标,(xi, yi)为行人i的位置坐标。
1) 无遮挡时的视野面积。
无遮挡时安全巡逻员的视野范围如图 1a所示,此时视野面积Sw
$S_{\mathrm{w}}=\frac{\alpha}{360^{\circ}} \cdot \mathsf{π} r^2 .$
2) 有遮挡时的视野面积。
dirθi < α/2时,即可判定安全巡逻员视野受到行人遮挡。假设安全巡逻员的视野范围内存在n个行人,Sz为遮挡视野面积,遮挡形成的视野盲区可分为无重叠和有重叠两种情况。
(1) 盲区无重叠时的实际视野面积。
视野盲区不重叠时,安全巡逻员实际视野面积Sp
$S_{\mathrm{p}}=S_{\mathrm{w}}-\sum\limits_{1 \leqslant i \leqslant n} S_{\mathrm{m} i} \quad(1 \leqslant i \leqslant n) .$
行人i形成的盲区面积Smi
$S_{\mathrm{m} i}=\frac{\delta_i}{360^{\circ}} \mathsf{π}\left(r^2-d_i^2\right)$
di的计算公式为
$ d_i=\sqrt{\left(x_i-x_0\right)^2+\left(y_i-y_0\right)^2} . $
为便于计算和仿真模拟,本文将行人形成的视野遮挡边界近似处理为以安全巡逻员为圆心的同心圆弧,行人肩宽即为圆弧弦长L,如图 1b所示。δi的计算公式为
$\delta_i=2 \arctan \left(\frac{L}{2 d_i}\right) .$
(2) 盲区有重叠时的实际视野面积。
当行人ij对安全巡逻员视野造成遮挡,满足(θiδi/2)≤(θj+δj/2)且(θjδj/2)≤(θi+δi/2)时(δiδj分别表示行人ij对安全巡逻员视野的遮挡角度),即可判定行人ij形成的盲区存在重叠,如图 1c所示。针对多人重叠情况,遵循1.1节和1.2节中的规则,两两比较,并结合集合论中的容斥原理进行计算,即可得到该情况下安全巡逻员实际视野面积$S_{\mathrm{p}}^{\prime}$的计算公式,
$\begin{gathered}S_{\mathrm{p}}^{\prime}=S_{\mathrm{w}}-\left[\sum\limits_{i=1}^n S_{\mathrm{zi}}-\sum\limits_{1 \leqslant i < j \leqslant n} S_{\mathrm{ci} j}+\right. \\\left.\sum\limits_{1 \leqslant i<j<k \leqslant n} S_{\mathrm{cijk}}-\cdots+(-1)^{n+1} S_{\mathrm{cl} 2 \cdots n}\right] .\end{gathered}$
其中行人ij形成的盲区重叠面积Scij
$S_{\mathrm{ci} j}=\frac{\delta_{\mathrm{cij}}}{360^{\circ}} \mathsf{π}\left[r^2-d_{\max (i, j)}^2\right] \quad(1 \leqslant i, j \leqslant n) .$
盲区重叠角度δcij
$\begin{gathered}\delta_{\mathrm{c} i j}=\min \left[\left(\theta_i+\frac{\delta_i}{2}\right), \left(\theta_j+\frac{\delta_j}{2}\right)\right]- \\\max \left[\left(\theta_i-\frac{\delta_i}{2}\right), \left(\theta_j-\frac{\delta_j}{2}\right)\right] .\end{gathered}$
根据计算规则(1)—(8),形成的巡逻员视野范围实时仿真模拟效果,如图 2所示。图中数值为巡逻员的实时视野面积。
图 2 巡逻员视野范围实时仿真效果图

2 仿真模拟与结果分析

2.1 实验方案

本文使用MATLAB进行仿真模拟,研究在不同人群规模和空间尺度(房间大小)下,安全巡逻员数量对事故征兆发现时间的影响。仿真模拟流程如图 3所示。
图 3 模拟仿真流程示意图
模拟仿真实验工况设置如表 1所示。其中:安全巡逻员视野角度α取120°,视野半径r取2,其他人员肩宽L取0.25。每个工况模拟200次,最后取平均值进行分析。
表 1 模拟仿真实验方案
工况序号 房间尺寸(量纲归一化) 人群规模/人 安全巡逻员数量/人 工况序号 房间尺寸(量纲归一化) 人群规模/人 安全巡逻员数量/人
1 20×20 50 1 2 3 4 5 6 7 8 5 20×20 200 1 2 3 4 5
2 100 1 2 3 4 5 6 7 8 5 30×30 1 2 3 4 5
3 200 1 2 3 4 5 6 7 8 6 40×40 1 2 3 4 5
4 400 1 2 3 4 5 6 7 8 7 50×50 1 2 3 4 5

2.2 不同人群规模的影响

不同人群规模下,事故征兆发现时间随安全巡逻员数量变化的模拟结果如图 4所示。
图 4 不同人群规模下事故征兆平均发现时间变化情况
图 4可以看出,随着房间内人群规模增加,多数情况下,固定数量的安全巡逻员发现事故征兆所需时间会延长。例如,当安全巡逻员为2人、人群规模为50人时,事故征兆发现时间为15步,而人群规模为400人时则延长至25步。这是因为人员密集时,安全巡逻员的视野易受遮挡,增加了发现事故征兆的难度。此外,在相同人群规模下,增加安全巡逻员人数能够缩短发现时间,但这种效果逐渐减弱。例如,人群规模为50人、安全巡逻员从2人增加至4人时,事故征兆平均发现时间从15步减少至9步;而当安全巡逻员从5人增加至8人时,平均发现时间仅从7步减少至6步,缩短幅度显著减小。这是因为在安全巡逻员数量较少时,每新增1人都显著增加了视野覆盖范围,降低了事故征兆发现时间;然而,当视野覆盖范围逐渐趋于饱和,未覆盖区域逐步减少时,新增安全巡逻员对进一步缩短发现时间的边际贡献逐渐减弱。
进一步分析发现,事故征兆发现时间与安全巡逻员人数的关系符合不同程度的负幂次递减规律(以人群规模50、100、200人为例,拟合优度R2均超过0.96),如图 5所示。
图 5 不同人群规模下事故征兆平均发现时间拟合结果

2.3 不同房间尺寸的影响

不同房间尺寸下,事故征兆发现时间随安全巡逻员数量变化的模拟结果如图 6所示。
图 6 不同房间尺寸下事故征兆平均发现时间变化情况
图 6可以看出,随着房间尺寸的增大,多数情况下,固定数量的安全巡逻员发现事故征兆所需时间显著增加。例如,当安全巡逻员为1人时,20×20房间中的事故征兆平均发现时间为28步,而在50×50房间中则延长至142步。这是由于房间尺寸增大导致了更大的未覆盖区域,从而延长了事故征兆发现时间。此外,在同一房间尺寸下,增加安全巡逻员人数能够有效缩短发现时间,但这一效果逐渐减弱。当巡逻员达到4~5人后,继续增加巡逻员对缩短发现时间的作用趋于平缓。特别是在较小房间(例如20×20)中,进一步增加安全巡逻员的效果尤为有限,显示出边际效应递减的趋势。
进一步分析发现,事故征兆的发现时间与安全巡逻员数量的关系在不同房间尺寸下均符合负幂次递减规律(以房间尺寸20×20、30×30、50×50为例,拟合优度R2均超过0.99),如图 7所示。
图 7 不同房间尺寸下事故征兆平均发现时间拟合结果

2.4 不同人群密度与安全巡逻员数量的影响

为进一步研究人群规模、房间尺寸和安全巡逻员数量对事故征兆平均发现时间的复合影响,引入人群密度(单位面积人数)参数,并与安全巡逻员数量及平均发现时间进行多因素拟合分析。再次对工况1至4进行仿真(人群密度分别为0.125、0.25、0.5、1),得到拟合结果如图 8所示。
图 8 人群密度、巡逻员人数与平均发现时间的拟合结果
根据拟合结果,平均发现时间z与巡逻员人数x和人群密度y的关系可由式(9)表示。拟合优度R2约为0.8表明,式(9)较好地刻画了人群密度和安全巡逻员数量对事故征兆平均发现时间的复合影响关系。
$\begin{gathered}z=15031.76-7775.30 x^{6.21 \times 10^{-4}}+ \\5963.84 y^{-3.89 \times 10^{-4}}-13185.52 x^{6.21 \times 10^{-4}} y^{-3.89 \times 10^{-4}} .\end{gathered}$
结合图 8和(9)分析可知,增加安全巡逻员人数对缩短平均发现时间的影响相对更显著。从模型系数来看,巡逻员人数的影响系数(-7 775.30)绝对值大于人群密度的影响系数(5 963.84),说明在相同幅度变化下,增加巡逻员人数比降低人群密度对缩短发现时间的贡献更大。此外,交叉项系数(-13 185.52)表明,在巡逻员数量较多且人群密度较低的情况下,两者的协同作用可进一步缩短发现时间,但巡逻员数量仍是主要影响因素。因此,在优化事故征兆发现效率时,优先增加巡逻员人数比单纯降低人群密度更具实际效果,尤其在人群密度较低的环境下,巡逻员人数增加对发现时间的缩短作用相对更显著。

2.5 视野覆盖率分析

在模拟仿真过程中,记录了各工况安全巡逻员的视野轨迹。图 9为房间尺寸20×20、人群规模50人、安全巡逻员数量为5人时的示例。
图 9 安全巡逻员视野轨迹仿真记录示例
本节将计算安全巡逻员从开始巡逻到发现事故征兆期间的视野轨迹总面积占空间总面积的比例,即视野覆盖率,以分析随着安全巡逻员人数增加,事故征兆发现时间减少效果降低的原因。本文选取了工况1—3、6和7的视野覆盖率及达到上限时间步数进行对照分析,结果如图 10所示。可以看出,随着安全巡逻员人数增加,视野平均覆盖率逐渐上升,但增幅递减并趋于稳定,表现出边际效应递减的趋势。例如,在房间尺寸为20×20、人群规模为200人的条件下,安全巡逻员从1人增至3人时,视野平均覆盖率从约59.0% 提升至61.7%;而安全巡逻员从5人增至7人时,视野平均覆盖率仅从64.6% 增至64.8%,增幅显著减小。这是因为在安全巡逻员人数较少时,每增加1人,显著扩展了视野覆盖区域;而当视野覆盖率接近上限时,剩余“盲区”减少,新增安全巡逻员的边际贡献下降。
图 10 不同条件下安全巡逻员视野平均覆盖率变化趋势
进一步分析发现,房间尺寸和人群规模也会影响视野覆盖率的提升效果。在相同房间尺寸下,人群规模越大,视野覆盖率越高。例如,在3名安全巡逻员条件下,人群规模为50人时的视野平均覆盖率为57.6%,而200人时为61.7%,如图 10a所示。这可能是因为在人员密集时,安全巡逻员的视野受到的遮挡增加,迫使巡逻员更频繁地调整位置以维持有效监控,从而无意中扩大了视野覆盖范围,提高了整体视野覆盖率。在相同人群规模下,房间尺寸越小,视野覆盖率越高。例如,在5名安全巡逻员条件下,20×20房间的视野平均覆盖率约为64.7%,而40×40房间为63.0%,如图 10b所示。这是因为在小空间内,安全巡逻员的视野更容易覆盖整个区域,视野资源利用效率更高,进而提高了整体视野覆盖率。
此外,从图 10可以看出,随着人群规模和房间尺寸的增加,视野覆盖率达到上限所需的时间逐渐增加。具体而言,随着人群规模增大,视野遮挡增加,安全巡逻员需要更多时间来扩展覆盖范围。例如,房间尺寸为20×20、人群规模为50人时,4名安全巡逻员视野平均覆盖率达到上限的时间约为9步,而在200人条件下,所需时间约为12步。同样,随着房间尺寸增大,安全巡逻员需要覆盖更大的区域,导致视野覆盖率饱和时间(即达到一个稳定值的时间)延长。例如,人群规模为200人、房间尺寸为20×20时,5名安全巡逻员平均视野饱和时间约为8步,而40×40房间则约为24步。
上述分析表明,视野覆盖率的变化直接影响事故征兆的发现时间,且二者达到稳态的趋势一致,均随巡逻员人数增加呈边际效应递减。例如,在房间尺寸为20×20、人群规模为50人的情况下,4名巡逻员可在9步内使视野覆盖率趋于上限,事故征兆平均发现时间亦趋于下限,如图 410a所示,进一步增加巡逻员时,二者边际效应显著降低。因此,视野覆盖率的边际递减效应实际上是事故征兆发现时间减少效果降低的主要原因之一。

3 结论

针对人员密集场所,本文通过构建安全巡逻员视野模型,考虑房间尺寸和人群规模等因素,研究了视野遮挡条件下安全巡逻员数量配置对事故征兆发现效率的影响及其深层次原因。主要结论如下:
1) 建立了安全巡逻员视野模型。该模型在计算安全巡逻员实际视野面积时分为无遮挡、遮挡盲区无重叠和遮挡盲区重叠3种情况。该模型可根据安全巡逻员行进方向一定范围内行人数量实时计算其视野面积,动态调整其视野范围。
2) 研究了安全巡逻员人数对事故征兆发现时间的影响规律。增加安全巡逻员人数可以显著缩短事故征兆的发现时间,但这种缩短效果会随安全巡逻员人数的增加而逐渐减弱,呈现出负幂次递减规律。此外,在较高人群密度条件下,固定数量的安全巡逻员需要更长时间才能发现事故征兆,但在此类情境下适当增加安全巡逻员人数对缩短事故征兆发现时间的效果更为显著。
3) 揭示了随巡逻员数量增加事故征兆发现时间减少效果逐渐减弱的原因。随着安全巡逻员人数增加,视野平均覆盖率达到上限所需时间逐渐缩短并趋于稳定,新增巡逻员的边际效应减弱,事故征兆发现时间的缩短效果也逐渐受到限制。相对而言,这种边际效应递减在房间尺寸较小或人群规模较小时显现更快。
4) 安全巡逻员不仅负责发现事故征兆,还需迅速传播信息并引导人群疏散。基于本文研究结果,未来将深入探索如何将事故征兆的发现与信息传播和人群疏散相结合,
1
CAMACHO-COLLADOS M , LIBERATORE F , ANGULO J M . A multi-criteria police districting problem for the efficient and effective design of patrol sector[J]. European Journal of Operational Research, 2015, 246 (2): 674- 684.

DOI

2
LIBERATORE F , CAMACHO-COLLADOS M . A comparison of local search methods for the multicriteria police districting problem on graph[J]. Mathematical Problems in Engineering, 2016, 2016, 3690474.

3
D'AMICO S J , WANG S J , BATTA R , et al. A simulated annealing approach to police district design[J]. Computers & Operations Research, 2002, 29 (6): 667- 684.

4
MUKHOPADHYAY A, ZHANG C, VOROBEYCHIK Y, et al. Optimal allocation of police patrol resources using a continuous-time crime model [C]// Proceedings of the 7th International Conference on Decision and Game Theory for Security. New York, USA: Springer, 2016: 139-158.

5
PORTUGAL D, ROCHA R. A survey on multi-robot patrolling algorithms [C]// Proceedings of the Second IFIP WG 55/SOCOLNET Doctoral Conference on Computing, Electrical and Industrial Systems Technological Innovation for Sustainability. Costa de Caparica, Portugal: Springer, 2011: 139-146.

6
ALMEIDA A, CASTRO P, MENEZES T, et al. Combining idleness and distance to design heuristic agents for the patrolling task [C]// Proceedings of II Brazilian Workshop in Games and Digital Entertainment. Salvador da Bahia, Brazil, 2003: 33-40.

7
赵云涛, 李宗刚, 杜亚江. 基于最大空闲时间的分布式巡逻机器人数量优化[J]. 模式识别与人工智能, 2020, 33 (4): 375- 382.

ZHAO Y T , LI Z G , DU Y J . Team size optimization for distributed patrol of multi-robot systems based on maximum idle time[J]. Pattern Recognition and Artificial Intelligence, 2020, 33 (4): 375- 382.

8
PITA J , JAIN M , ORDÓ^ NEZ F , et al. Using game theory for Los Angeles airport security[J]. AI Magazine, 2009, 30 (1): 43- 57.

DOI

9
SHIEH E, AN B, YANG R, et al. Protect: A deployed game theoretic system to protect the ports of the United States [C]// Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems. Valencia, Spain: International Foundation for Autonomous Agents and Multiagent Systems, 2012: 13-20.

10
ZHANG Y , BROWN D E . Police patrol districting method and simulation evaluation using agent-based model & GIS[J]. Security Informatics, 2013, 2 (1): 7.

DOI

11
CURTIN K M , HAYSLETT-McCALL K , QIU F . Determining optimal police patrol areas with maximal covering and backup covering location models[J]. Networks and Spatial Economics, 2010, 10 (1): 125- 145.

DOI

12
姚森均. 基于不安全行为识别的安防巡逻机器人研究[D]. 杭州: 中国计量大学, 2022.

YAO S J. Research on security patrol robot based on unsafe behavior recognition [D]. Hangzhou: China Jiliang University, 2022. (in Chinese)

13
张蕊悦, 魏琦, 张文馨, 等. 多机器人巡逻可穿越圆的算法研究[J]. 计算机应用研究, 2024, 41 (12): 3579- 3586.

ZHANG R Y , WEI Q , ZHANG W X , et al. Algorithm for patrolling traversable circle with multiple robots[J]. Application Research of Computers, 2024, 41 (12): 3579- 3586.

14
尹洪玉, 吴宇, 梁天骄. 固定翼无人机巡逻覆盖协同路径规划方法[J]. 航空学报, 2024, 45 (6): 328944.

YIN H Y , WU Y , LIANG T J . Cooperative path planning for patrol coverage of fixed wing UAV[J]. Acta Aeronautica et Astronautica Sinica, 2024, 45 (6): 328944.

15
胡兵, 王德文, 刘欣. 基于ROS的巡逻机器人系统设计[J]. 无线互联科技, 2024, 21 (12): 69- 72.

DOI

HU B , WANG D W , LIU X . Design of patrol robot system based on ROS[J]. Wireless Internet Science and Technology, 2024, 21 (12): 69- 72.

DOI

16
黄晓艳, 夏轩. 室外巡逻机器人巡检系统的研究[J]. 中国建设信息化, 2022 (23): 68- 69.

HUANG X Y , XIA X . Research on outdoor patrol robot inspection system[J]. Informatization of China Construction, 2022 (23): 68- 69.

17
白耀文, 杜亚江, 李宗刚. 基于多步长的多机器人分布式巡逻算法研究[J]. 计算机工程与科学, 2023, 45 (2): 313- 320.

DOI

BAI Y W , DU Y J , LI Z G . A distributed multi-robot patrolling algorithm based on multi-step length[J]. Computer Engineering & Science, 2023, 45 (2): 313- 320.

DOI

18
霍耀彦, 李宗刚, 高溥. 基于节点重要度的多机器人分布式巡逻策略[J]. 计算机应用研究, 2022, 39 (2): 510- 514.

HUO Y Y , LI Z G , GAO P . Distributed multi-robot patrolling strategy based on importance of nodes[J]. Application Research of Computers, 2022, 39 (2): 510- 514.

19
张维. 基于动力学分析的元胞自动机疏散模型及其应用性研究[D]. 北京: 北京化工大学, 2012.

ZHANG W. Cellular automata model for evacuation based on dynamics analysis and its applied research [D]. Beijing: Beijing University of Chemical Technology, 2012. (in Chinese)

20
王保国, 王新泉, 刘淑艳, 等. 安全人机工程学[M]. 2版 北京: 机械工业出版社, 2016.

WANG B G , WANG X Q , LIU S Y , et al. Safety ergonomics[M]. 2nd ed Beijing: China Machine Press, 2016.

21
赵子骏, 王坚, 王超. 带有视野半径的PSO人群疏散模型[J]. 中国公共安全(学术版), 2016 (4): 39- 43.

DOI

ZHAO Z J , WANG J , WANG C . PSO model for pedestrian evacuation with consideration of vision field[J]. China Public Security (Academy Edition), 2016 (4): 39- 43.

DOI

文章导航

/