多基地无人机协同巡逻中目标优化覆盖研究 被引量：1

1

作者 王书勤 黄茜 《计算机仿真》 2025年第3期55-60,共6页

无人机巡逻相对于人工巡逻具有视野广、速度快、受地形影响小及无生理局限等优点,因此无人机在武警巡逻勤务中得到了越来越广泛应用。但由于目前警用无人机一般为近程无人机,扫描半径小、续航时间短,航速受限,当巡逻区域较大,巡逻任务... 无人机巡逻相对于人工巡逻具有视野广、速度快、受地形影响小及无生理局限等优点,因此无人机在武警巡逻勤务中得到了越来越广泛应用。但由于目前警用无人机一般为近程无人机,扫描半径小、续航时间短,航速受限,当巡逻区域较大,巡逻任务较重时,往往涉及多基地多无人机协同巡逻问题,巡逻任务分配复杂,有必要采取科学方法手段从全局角度对各无人机巡逻路线进行合理规划以提高巡逻效率。为此,文中以离散目标巡逻覆盖问题为例,首先基于无人机扫描半径将目标区域网格化,将目标覆盖问题转化为无人机对目标网格中心访问的多车场车辆路径问题,然后以总巡逻时长最短,巡逻无人机数最少,巡逻任务分配均匀度罚金和巡逻超时罚金最省为目标建立了多目标规划模型,最后通过染色体的编码设计,适应度函数构造,变异及交叉概率的自适应设置及遗传算法和模拟退火算法结合,提出了一种混合遗传算法(HYBRID-GA),仿真结果验证了HYBRID-GA对基本遗传算法(GA)的明显优越性。 展开更多

关键词 多基地无人机协同巡逻 混合遗传算法 多目标规划

在线阅读 下载PDF 职称材料

城市流动警务平台的设置与调度模型研究 被引量：1

2

作者 张新 赵书银 武小云 《河北建筑工程学院学报》 CAS 2015年第1期100-102,105,共4页

根据某市某区的交通数据,针对城市流动警务平台的设置与调度中的具体问题,应用图论中的Floyd算法及运筹学中的0-1整数规划等方法,以出警时间尽量短、工作尽量均衡等为目标建立了数学模型并对模型进行了评价及优化,解决了该市流动警务平... 根据某市某区的交通数据,针对城市流动警务平台的设置与调度中的具体问题,应用图论中的Floyd算法及运筹学中的0-1整数规划等方法,以出警时间尽量短、工作尽量均衡等为目标建立了数学模型并对模型进行了评价及优化,解决了该市流动警务平台管辖范围的划分问题,结果较合理. 展开更多

关键词 FLOYD算法 0-1整数规划 城市流动警务平台

在线阅读 下载PDF 职称材料

基于点截集的围堵嫌犯模型 被引量：2

3

作者 周伟刚 冯倩倩 《运筹与管理》 CSSCI CSCD 北大核心 2017年第10期148-152,共5页

研究了在突发事件中交巡警对在逃嫌犯的围堵问题,该问题为2011年全国大学生数学建模竞赛B题的一部分。接到报警后,交巡警服务平台的警力需要指派到路网路口以堵截嫌犯。将该问题转化为阻止嫌犯逃到特定点集的问题;并分析了怎样判断被选... 研究了在突发事件中交巡警对在逃嫌犯的围堵问题,该问题为2011年全国大学生数学建模竞赛B题的一部分。接到报警后,交巡警服务平台的警力需要指派到路网路口以堵截嫌犯。将该问题转化为阻止嫌犯逃到特定点集的问题;并分析了怎样判断被选为围堵点的点集对一个指定点形成包围的问题。推广了点截集的概念,给出了判断点集是否为点截集和紧点截集的优化模型。然后将判断是否为点截集的模型转换为约束集合,用于建立围堵嫌犯模型,以四个不同的优化标准分别建立了围堵问题的0-1整数规划模型。并给出了部分模型的Lingo算例。 展开更多

关键词 图论 网络优化 围堵模型 交巡警服务平台 0-1整数规划

在线阅读 下载PDF 职称材料

城市流动警务管理范围的优化模型

4

作者 张新 赵书银 武小云 《河北建筑工程学院学报》 CAS 2015年第3期114-116,共3页

以某市中心区域的交通数据为基础,利用Floyd算法和规划模型,建立了以各流动警务到其辖区内各路口的时间的最大值最小为目标的管理范围分配模型,并结合各流动警务工作量尽量均衡的原则,对模型进行了优化,得到了流动警务管理范围的最优分... 以某市中心区域的交通数据为基础,利用Floyd算法和规划模型,建立了以各流动警务到其辖区内各路口的时间的最大值最小为目标的管理范围分配模型,并结合各流动警务工作量尽量均衡的原则,对模型进行了优化,得到了流动警务管理范围的最优分配方案. 展开更多

关键词 FLOYD算法 规划 流动警务平台 管理范围

在线阅读 下载PDF 职称材料

基于三维模型的电力巡视系统的仿真

5

作者 荆瑞红 石世宏 《苏州大学学报（工科版）》 CAS 2004年第5期91-93,共3页

随着计算机的发展与广泛使用以及电力系统设备的复杂化,对技术人员的要求在提高。本文从三维模型的构造、多媒体的编制以及数据之间的交互三个方面,介绍了基于三维模型的电力巡视系统。该系统在实际设计中获得了满意的效果。

关键词 电力系统设备 三维模型 电力巡视系统 仿真 系统设计

在线阅读 下载PDF 职称材料

交巡警服务平台合理设置与调度方案研究

6

作者 郭德龙 杨正清 +1 位作者 阳顺才 陈忠霞 《黔南民族师范学院学报》 2013年第2期111-114,共4页

考虑到交巡警服务平台合理设置的重要性与警务资源的有限性,以2011年高教社杯全国大学生数学建模竞赛B题中的数据与假设为基础,研究了交巡警服务平台的设置与调度方案。利用Dijkstra算法计算最短路并结合所给数据分析得到交巡警服务台... 考虑到交巡警服务平台合理设置的重要性与警务资源的有限性,以2011年高教社杯全国大学生数学建模竞赛B题中的数据与假设为基础,研究了交巡警服务平台的设置与调度方案。利用Dijkstra算法计算最短路并结合所给数据分析得到交巡警服务台的管辖范围,以最大距离最短时间为目标建立0-1整数规划模型,并利用Matlab与Lingo编程求解,得到快速封锁的最短时间与合理调度方案。根据各个服务平台的平均案发率和各个路口节点案发率以及管辖路口节点数的优先权来确定增加的服务平台数与具体位置。 展开更多

关键词 交巡警服务平台 DIJKSTRA算法 0—1整数规划 调度方案

在线阅读 下载PDF 职称材料

CUMCM-2011 B题的问题建模与求解

7

作者 谢治州 《黔南民族师范学院学报》 2012年第3期118-124,共7页

对2011年全国大学生数学建模竞赛B题的问题建模和解决进行研究。依据赛题提供的"附件2"建立描述市区交通网络图的权矩阵,采用求最短路的Dijstra算法求出市区任意两节点的最短路径及路长,构作最佳路径阵和距离矩阵,并以此为基... 对2011年全国大学生数学建模竞赛B题的问题建模和解决进行研究。依据赛题提供的"附件2"建立描述市区交通网络图的权矩阵,采用求最短路的Dijstra算法求出市区任意两节点的最短路径及路长,构作最佳路径阵和距离矩阵,并以此为基点分别建立描述各问题的数学模型,给出模型求解的方案、算法和计算的结果。 展开更多

关键词 数学建模 图与网络规划 距离矩阵 CUMCM 交巡警

在线阅读 下载PDF 职称材料

配电线路采用无人机巡线的应用分析 被引量：24

8

作者 张捷 严维欣 《电力与能源》 2013年第4期365-368,共4页

介绍了国内电力公司在特高压、超高压、山区、特殊环境下采用新型巡线装备的应用成果,在比对直升机、动力伞、巡线机器人、无人机巡线的应用基础上,针对上海电网输电线路的运行地域,提出了配电线路采用无人机巡线的应用方案。阐述了配... 介绍了国内电力公司在特高压、超高压、山区、特殊环境下采用新型巡线装备的应用成果,在比对直升机、动力伞、巡线机器人、无人机巡线的应用基础上,针对上海电网输电线路的运行地域,提出了配电线路采用无人机巡线的应用方案。阐述了配电线路采用无人机巡线的作业要求、特点和作用,尤其是对巡线避障、图像传输、系统控制、维护管理等方面做了解读。分析认为,随着特高压输电线路的入沪,巡查原有超高压和配电线路的任务不断加重,为了建设坚强、智慧的上海电网,保障上海经济建设的快速发展,在配电线路采用无人机巡线是一项确保输电线路安全、可靠运行的重要举措。 展开更多

关键词 输电线路 巡线装备 无人机巡线 应用方案 分析

在线阅读 下载PDF 职称材料

海警巡逻作战优化策略研究

9

作者 李梦汶 李云芝 《指挥技术学院学报》 1994年第2期50-55,共6页

建立了海警巡逻作战模型，推导出实战目标发现概率的下限值公式，并得出作战优化策略的解析解。最后，对该实战模型进行了计算机作战模拟试验和分析，结论是优化策略的解析解和模拟解是一致的，从而解决了海警巡逻作战指挥的辅助决策问题。

关键词 巡逻艇 作战 策略 计算机 军事

在线阅读 下载PDF 职称材料

一种巡更系统的设计与实现 被引量：1

10

作者 宋豫晓 《山西电子技术》 2022年第5期48-49,共2页

本文主要针对传统人工巡更工作方式效率低下且出错率高的问题,通过简单介绍电子巡更系统的主要组成部分和使用的流程,结合在实际应用中的需要,通过Python编程语言自行开发专用监控程序,结合市售常见的网络型电子巡更机,组合构成一套软... 本文主要针对传统人工巡更工作方式效率低下且出错率高的问题,通过简单介绍电子巡更系统的主要组成部分和使用的流程,结合在实际应用中的需要,通过Python编程语言自行开发专用监控程序,结合市售常见的网络型电子巡更机,组合构成一套软硬件结合,可实现实时进行巡查、记录、提醒、统计等功能的多用途电子巡更系统。 展开更多

关键词 人工巡更 Python编程语言 电子巡更机 巡更系统

在线阅读 下载PDF 职称材料

考虑占位决策的围堵嫌犯模型 被引量：1

11

作者 周伟刚 冯倩倩 陈仕军 《运筹与管理》 CSSCI CSCD 北大核心 2018年第8期105-108,共4页

研究了2011年中国大学生数学建模竞赛B题的突发事件中交巡警对在逃嫌犯的围堵问题。不同于对该问题的以往的研究,本文考虑了交巡警在包围圈中可以占据某些路口,使得嫌犯不能通过这些被交巡警占据的路口,从而为形成包围圈的交巡警赢得更... 研究了2011年中国大学生数学建模竞赛B题的突发事件中交巡警对在逃嫌犯的围堵问题。不同于对该问题的以往的研究,本文考虑了交巡警在包围圈中可以占据某些路口,使得嫌犯不能通过这些被交巡警占据的路口,从而为形成包围圈的交巡警赢得更多时间。利用两篇相关文献的关于点截集判断的结论和考虑占位决策的建模方法,以不同的目标函数建立了考虑占位决策的围堵嫌犯问题的三个混合0-1非线性整数规划模型。通过选取部分线性约束和目标函数一起组合成混合0-1线性整数规划模型,设计了基于混合0-1线性整数规划方法的算法,并给出了算例。 展开更多

关键词 网络优化 围堵模型 交巡警服务平台 0-1整数规划

在线阅读 下载PDF 职称材料

基于整数规划的交巡警服务平台设置 被引量：1

12

作者 袁花红 张冬冬 杨占梅 《南通职业大学学报》 2012年第3期72-75,共4页

根据某市的交通网络数据建立数学模型,以解决交巡警服务平台的合理设置与调度问题。运用Dijkstra算法求出任意两点间的最短距离,以均衡性和及时处理案件的比例为评价指标衡量警务台设置的合理性。且按中心城区和全市范围两种情况分别给... 根据某市的交通网络数据建立数学模型,以解决交巡警服务平台的合理设置与调度问题。运用Dijkstra算法求出任意两点间的最短距离,以均衡性和及时处理案件的比例为评价指标衡量警务台设置的合理性。且按中心城区和全市范围两种情况分别给出优化结果:运用整数规划模型,以工作量均衡为原则得到现有各个警务平台管辖范围的合理方案;以快速反应为目标给出发生重大事件时封堵交通出入口的警力调度方案;考虑重新设置交巡警服务平台,给出了更为合理的设置方案。 展开更多

关键词 交巡警服务平台 设置 调度 整数规划

在线阅读 下载PDF 职称材料

数字化变电站程序化操作模式研究及应用 被引量：2

13

作者 上官海洋 李党 +3 位作者 易慧 谢绍宇 杨天培 江浩田 《电站系统工程》 2022年第3期73-76,共4页

基于广州供电局某220kV数字化变电站程序化操作建设及应用经验,研究数字化变电站程序化操作建设目标、模式及实现细节,提出一种变电站程序化操作新模式。该模式同时实现调度端、站端程序化操作。核心程序源唯一,可实现设备“运行、热备... 基于广州供电局某220kV数字化变电站程序化操作建设及应用经验,研究数字化变电站程序化操作建设目标、模式及实现细节,提出一种变电站程序化操作新模式。该模式同时实现调度端、站端程序化操作。核心程序源唯一,可实现设备“运行、热备用、冷备用、检修”四种状态的完整转换,大大提升变电站倒闸操作效率,实现“变电站无人巡操”的目标,达到向科技要人力的目的。 展开更多

关键词 数字化 变电站 程序化操作 新型模式 无人巡操

原文传递

动态围堵嫌犯模型

14

作者 冯倩倩 周伟刚 陈仕军 《复杂系统与复杂性科学》 EI CSCD 北大核心 2021年第1期48-52,79,共6页

研究了根据嫌犯逃跑信息更新调整围堵方案的动态围堵嫌犯问题。嫌犯在路口节点选择下一步逃跑方向时,交巡警获取该信息,并重新调度警力。将网络的边进行分割,在新网络的节点间调度交巡警。假设交巡警与嫌犯的速度相等,速度不相等时只需... 研究了根据嫌犯逃跑信息更新调整围堵方案的动态围堵嫌犯问题。嫌犯在路口节点选择下一步逃跑方向时,交巡警获取该信息,并重新调度警力。将网络的边进行分割,在新网络的节点间调度交巡警。假设交巡警与嫌犯的速度相等,速度不相等时只需修改模型的相应部分。建立了重新调度的线性整数规划模型,该模型利用点截集判断优化模型减小包围圈的缺口。基于对逃跑行为的假设,模拟算例表明重新调度模型是有效的。 展开更多

关键词 网络优化 围堵模型 交巡警服务平台 0-1整数规划

在线阅读 下载PDF 职称材料

特大型地市级供电企业调控一体化管理思考

15

作者 司徒友 张鑫 《电力系统装备》 2019年第8期184-187,共4页

东莞电网作为广东电网特大型供电企业,现已全面实现调控一体化,调管188座变电站,负责全东莞5089回馈线,规模居全省前列。东莞地调通过业务流程持续改进、推行精益管理、先进技术探索,将调度监控固有值班时间利用率不断优化,循序渐进地... 东莞电网作为广东电网特大型供电企业,现已全面实现调控一体化,调管188座变电站,负责全东莞5089回馈线,规模居全省前列。东莞地调通过业务流程持续改进、推行精益管理、先进技术探索,将调度监控固有值班时间利用率不断优化,循序渐进地强化调度职能管理,已逐步形成以调控一体化为主体的精益调度核心能力。但因东莞电网设备规模大,网架结构薄弱,仍存在操作效率瓶颈受限、异常处置效率不高、智能化水平不高等制约因素。本文通过分析当前存在的主要问题,提出目前调控一体化运作模式下存在的问题和解决措施建议。 展开更多

关键词 调控一体化 操作效率提升 程序化操作 变电巡维人员技能水平 异常处置效率

在线阅读 下载PDF 职称材料

基于多目标决策交巡警服务平台的设置与调度问题研究

16

作者 夏秀男 《泰山学院学报》 2013年第6期20-25,共6页

由于警务资源有限,交巡警服务平台的设置与合理调度问题是警务部门面临的一个实际问题.本文利用多目标决策方法为此设计最优的解决方案.首先,结合城区的交通网络图及Floyd算法确定各交巡警服务平台管辖范围,建立平台设置的优化模型.然... 由于警务资源有限,交巡警服务平台的设置与合理调度问题是警务部门面临的一个实际问题.本文利用多目标决策方法为此设计最优的解决方案.首先,结合城区的交通网络图及Floyd算法确定各交巡警服务平台管辖范围,建立平台设置的优化模型.然后利用0-1规划法提出了平台合理的调度方案,并运用模糊综合评价对原有交巡警服务平台的设置进行评价. 展开更多

关键词 交巡警服务平台 最短路径 FLOYD算法 0-1规划 多目标决策方法 模糊综合评价

在线阅读 下载PDF 职称材料

110警车配置及确定巡逻方案的问题 被引量：5

17

作者 熊晓雯 张斌 李厚森 《数学的实践与认识》 CSCD 北大核心 2010年第15期176-183,共8页

主要讨论社会安全系统中警车的优化配置及巡逻方案的合理安排问题．首先对道路和重点区域进行合理离散化，再根据离散化后得到的新地图计算出各个离散道路点的邻域，然后对静态过程使用模拟退火算法得到静态优化值，最后根据不同的目标... 主要讨论社会安全系统中警车的优化配置及巡逻方案的合理安排问题．首先对道路和重点区域进行合理离散化，再根据离散化后得到的新地图计算出各个离散道路点的邻域，然后对静态过程使用模拟退火算法得到静态优化值，最后根据不同的目标和需求，通过对动态过程进行仿真，从而得到最后满足要求的动态优化值，并按照问题要求给出所需的评价值和合理的警车巡逻方案．该模型原理清晰易懂，采用启发式算法，计算简单，通用性强，优化性能显著，稳定性好． 展开更多

关键词 模拟退火算法 动态仿真 分形维数 平均巡逻强度 多目标规划

原文传递

突发事件中对嫌疑犯有效封堵的模型与算法 被引量：3

18

作者 谢治州 《数学的实践与认识》 CSCD 北大核心 2013年第1期129-134,共6页

基于CUMCM-2011 B题中关于嫌疑犯的封堵问题的研究.通过建立描述市区交通网络图的权矩阵,采用求最短路的Dijstra算法求出市区任意两节点的最短路径及路长,构作最佳路径阵和距离矩阵,以此为基点建立封堵路口的最优调度方案模型,再在此基... 基于CUMCM-2011 B题中关于嫌疑犯的封堵问题的研究.通过建立描述市区交通网络图的权矩阵,采用求最短路的Dijstra算法求出市区任意两节点的最短路径及路长,构作最佳路径阵和距离矩阵,以此为基点建立封堵路口的最优调度方案模型,再在此基础上建立封堵住嫌疑犯的最优模型,并设计了模型求解的算法.将算法应用于CUMCM-2011 B题中关于嫌疑犯的封堵问题,获得最优封堵方案. 展开更多

关键词 数学建模 CUMCM 图与网络规划 距离矩阵 交巡警

原文传递

基于Stackelberg安全博弈的多无人机边境巡逻问题研究 被引量：5

19

作者 雷星 胡笑旋 +1 位作者 王国强 罗贺 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2023年第3期889-909,共21页

无人机技术的发展使其在边境巡逻监测任务中承担了重要角色,而无人机续航时间的限制、多类型的越境方以及越境方的观测行为等现实因素对无人机巡逻策略的制定提出了新的难题.针对上述问题,首先构建了由多架无人机构成的巡逻方和多个越... 无人机技术的发展使其在边境巡逻监测任务中承担了重要角色,而无人机续航时间的限制、多类型的越境方以及越境方的观测行为等现实因素对无人机巡逻策略的制定提出了新的难题.针对上述问题,首先构建了由多架无人机构成的巡逻方和多个越境方之间的Stackelberg安全博弈模型,其中巡逻策略和越境策略是基于所设计的有向图来描述的;进一步证明了巡逻策略与有向图上边际覆盖量之间的等价关系,进而将原博弈模型转化为了有向图最优边际覆盖的线性规划问题,并设计了两阶段映射算法;最后在仿真实验中,通过一个具体实例阐述了边际覆盖量到混合策略的转化过程,并在生成的数据集上从模型求解效率、巡逻策略的有效性和鲁棒性三方面进行了对比实验.实验结果表明转化后的模型能够有效应对指数级规模的巡逻策略给博弈求解带来的计算挑战,且能够给出具有较高质量以及较强鲁棒性的巡逻策略. 展开更多

关键词 Stackelberg安全博弈 无人机 边境巡逻 非法越境活动 线性规划问题

原文传递