基于GIS的交巡警平台的选址方法研究 被引量：6

1

作者 周杨 《重庆文理学院学报（自然科学版）》 2011年第5期63-66,共4页

以GIS为基础,根据交巡警平台这一新兴的警务工作模式的选址要求,确定影响选址的因子,探讨缓冲区分析、叠加分析、网络分析等GIS空间分析功能在交巡警平台选址中的具体应用,并通过案例验证GIS技术能为交巡警平台的选址工作提供决策依据.

关键词 GIS 选址 交巡警平台 空间分析

下载PDF 职称材料

交巡警服务平台设置与调度的优化模型 被引量：1

2

作者 陈睿 陈修素 《重庆工商大学学报（自然科学版）》 2016年第2期34-39,共6页

如何有效运用与合理管理城市警力资源是促进城市发展的重要课题。主要讨论警力资源的合理分配和调度问题,根据所给城市的交通路线将其转化为无向图,运用Floyd算法使用MATLAB软件计算获得了任意两个路口节点间的最短距离矩阵和最短时间... 如何有效运用与合理管理城市警力资源是促进城市发展的重要课题。主要讨论警力资源的合理分配和调度问题,根据所给城市的交通路线将其转化为无向图,运用Floyd算法使用MATLAB软件计算获得了任意两个路口节点间的最短距离矩阵和最短时间矩阵。以全区服务平台到其管辖范围的最远节点所花费时间的最大值为目标函数,追求其最小化,建立了A区各交巡警平台划分管辖范围的一个整数规划模型,使用LINGO软件求解,获得A区管辖范围的最佳分配方案,结果显示按此方案,A区各交巡警平台最长出警时间为5.7 min;然后考虑调度A区交巡警服务平台警力封锁13条出入A区的交通路口,以全区各平台到各封锁的出入路口所需最短时间中的最大者作为目标函数,追求其最小化,建立了0-1整数规划模型,并使用LINGO软件编程求解,得到封锁A区路口的交巡警服务平台警力最佳的调度方案,结果显示完成封锁的最长出警时间为8.015 457 min;以快速出警和各平台工作尽量均衡为目标构建了既解决了A区增设交巡警服务平台的数量和具体位置又解决了划分各平台管辖范围的多功能双目标优化模型,提出了解决不光滑目标函数的等价转化模型。建立了主城6区交巡警服务平台设置数量的合理性评价的指标体系,并应用综合评价的方法给出了主城6区交巡警服务平台设置数量的合理建议。 展开更多

关键词 FLOYD算法 交巡警平台 整数规划 双目标规划 最优调度 综合评价

下载PDF 职称材料

基于重庆市交巡警服务平台的推广建立达州交巡警服务平台

3

作者 温玲玲 李建波 +3 位作者 吕洋琴 向国旭 蒋龙 朱伟生 《产业与科技论坛》 2012年第2期115-116,共2页

本文针对重庆现有的交巡警平台的管辖分配方案,以运筹学和系统工程学的数学理论为基础,通过分析和运算做出系统、合理的评价,并运用运筹学中线性规划和系统工程学中的信息处理的知识解决达州交巡警平台的警力资源分配中的具体问题。拟... 本文针对重庆现有的交巡警平台的管辖分配方案,以运筹学和系统工程学的数学理论为基础,通过分析和运算做出系统、合理的评价,并运用运筹学中线性规划和系统工程学中的信息处理的知识解决达州交巡警平台的警力资源分配中的具体问题。拟分别以各平台至其辖区内所有路点的最短到达时间为目标函数,定量地提出改进方案。再将改进的方案运用到达州的实际情况中(由于达州城区路线、平台设置和资源分配均可获得,故可以全面考虑,其结果也应比较贴合实际),以求达到有限警力资源的充分、合理利用,进而不断完善和提高达州交巡警的服务水平。 展开更多

关键词 交巡警平台 线性规划 系统工程学

下载PDF 职称材料

交巡警服务平台的设置与调度

4

作者 夏紫微 方灏航 《IT经理世界》 2020年第8期122-123,共2页

针对交巡警服务平台的设置与调度这一问题,通过建立水流扩散模型,合理划分各交巡警服务平台管辖范围;建立包围圈扩散模型,较好解决罪犯围捕问题.

关键词 水流扩散 交巡警平台 图与网络

原文传递

交巡警平台设置与调度模型

5

作者 魏歆 董小小 +1 位作者 唐棣 罗万春 《数学建模及其应用》 2012年第1期73-76,共4页

设置交巡警平台需要考虑各平台工作量的均衡性以及最长出警时间不能超过3min这两个方面,可利用0-1整数规划,建立平台管辖区域划分模型。发生突发事件时,交巡警平台的警力需要被调度到指定的路口执行任务,最快到达指定路口并且总调度距... 设置交巡警平台需要考虑各平台工作量的均衡性以及最长出警时间不能超过3min这两个方面,可利用0-1整数规划,建立平台管辖区域划分模型。发生突发事件时,交巡警平台的警力需要被调度到指定的路口执行任务,最快到达指定路口并且总调度距离最短的方案,即为最佳调度方案,运用0-1规划可以解决这类指派问题。在犯罪嫌疑人从点P逃跑3min后,为尽快抓捕逃犯,以点P为中心,从不可封锁点向外逐步延伸,在平台警力能成功封锁的前提下形成最小围堵圈,再利用平台警力调度模型,最终设计出了最佳围堵方案。 展开更多

关键词 0-1规划 交巡警平台 调度问题

下载PDF 职称材料

封锁嫌疑犯的数学建模方法

6

作者 周蓉 赵燕 张元标 《数学建模及其应用》 2012年第3期73-75,共3页

本文是对《数学建模及其应用》第一期"问题征解"的题目的一个解答。利用一对一的匹配模型建立了交巡警平台围堵嫌疑犯的基本模型,而对于何时完成有效的围堵,可以通过逐次逼近的方法解决。利用所设计的模型和给出的算法,得到... 本文是对《数学建模及其应用》第一期"问题征解"的题目的一个解答。利用一对一的匹配模型建立了交巡警平台围堵嫌疑犯的基本模型,而对于何时完成有效的围堵,可以通过逐次逼近的方法解决。利用所设计的模型和给出的算法,得到了该问题的最优解。最后给出在具体假设下的一个优化围堵方案。 展开更多

关键词 交巡警平台 动态优化 匹配模型 封锁模型

下载PDF 职称材料

数学建模课程中交警平台设置优化模型的教学研究

7

作者 张定海 赵有益 +1 位作者 薛自学 秦丽娟 《兰州文理学院学报（自然科学版）》 2016年第2期104-106,共3页

交巡警平台的合理设置是交警部门处理突发事件的一个重要环节,交巡警平台的设置要以现有的警力资源为基础同时满足处理突发事件所需的时间限制.建立了交巡警平台设置优化的数学模型,利用模拟退火算法通过Matlab软件对模型进行了求解.该... 交巡警平台的合理设置是交警部门处理突发事件的一个重要环节,交巡警平台的设置要以现有的警力资源为基础同时满足处理突发事件所需的时间限制.建立了交巡警平台设置优化的数学模型,利用模拟退火算法通过Matlab软件对模型进行了求解.该模型有助于学生对优化模型的理解和Matlab软件的学习. 展开更多

关键词 数学建模 交巡警平台设置 模拟退火算法 MATLAB

下载PDF 职称材料

交巡警服务平台的设置与调度问题解析 被引量：8

8

作者 韩中庚 但琦 《数学建模及其应用》 2012年第1期67-72,77,共7页

本文针对2011年"高教社杯"全国大学生数学建模竞赛B题"交巡警服务平台的设置与调度"问题,首先介绍了问题的背景,然后分析并给出了几个相关具体问题的解决思路和方法,接着简要分析了参赛论文中普遍存在的问题,最后... 本文针对2011年"高教社杯"全国大学生数学建模竞赛B题"交巡警服务平台的设置与调度"问题,首先介绍了问题的背景,然后分析并给出了几个相关具体问题的解决思路和方法,接着简要分析了参赛论文中普遍存在的问题,最后提出了值得进一步研究的八个问题。 展开更多

关键词 交巡警服务平台 交通网络图 指派模型 封锁模型

下载PDF 职称材料

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

9

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

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

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

下载PDF 职称材料

交巡警服务平台管辖范围的合理分配研究 被引量：2

10

作者 于晶贤 李金秋 田秋菊 《科学技术与工程》 2011年第34期8557-8560,共4页

考虑到交巡警服务平台管辖范围合理分配的重要性。以2011年全国大学生数学建模竞赛B题中的数据和假设为基础,根据图论中的Floyd算法和运筹学中的指派模型,研究了如何对现有交巡警服务平台的管辖范围进行合理地分配。建立了以案发率平均... 考虑到交巡警服务平台管辖范围合理分配的重要性。以2011年全国大学生数学建模竞赛B题中的数据和假设为基础,根据图论中的Floyd算法和运筹学中的指派模型,研究了如何对现有交巡警服务平台的管辖范围进行合理地分配。建立了以案发率平均绝对偏差最小为目标的管辖范围分配模型,并结合出警时间尽可能短的原则,对模型进行了优化,得到了交巡警服务平台管辖范围的合理分配方案。 展开更多

关键词 警务资源 交巡警服务平台 合理分配 FLOYD算法

下载PDF 职称材料

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

11

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

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

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

下载PDF 职称材料

GA在交巡警服务平台调度模型的应用 被引量：1

12

作者 邱靖 彭莞云 +1 位作者 于学媛 吴瑞武 《电子设计工程》 2016年第15期32-34,共3页

为能更好地解决交巡警服务平台的调度问题,利用图论和遗传算法的理论及方法,建立了交巡警服务平台调度模型。根据具体实验数据,利用该模型找到了交巡警管辖范围分配方案及全封锁的最佳调度方案。得出了服务平台到进出口最远节点的距离为... 为能更好地解决交巡警服务平台的调度问题,利用图论和遗传算法的理论及方法,建立了交巡警服务平台调度模型。根据具体实验数据,利用该模型找到了交巡警管辖范围分配方案及全封锁的最佳调度方案。得出了服务平台到进出口最远节点的距离为8015.46米,最快需要用时480.93秒才能实现路口全封锁。同时,根据均衡度原则和出警时间最少原则,认为新增交巡警服务平台4个,其具体位置在91,61,66,52 4个节点处。 展开更多

关键词 遗传算法 交巡警服务平台 最短路径 调度模型

下载PDF 职称材料

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

13

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

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

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

下载PDF 职称材料

设置与调度交巡警服务平台的算法模型 被引量：1

14

作者 封士飞 李青霞 于立婷 《南通职业大学学报》 2012年第3期67-71,100,共6页

探讨了交巡警服务平台的合理设置与调度问题。建立时间最短模型和最大化均衡模型,得到不同目标下各平台所分配的管辖范围;以最长时间达最小值为指标,建立封锁中心城区的调度模型,进而以总时间最短为目标,建立修正模型;建立双目标规划(M... 探讨了交巡警服务平台的合理设置与调度问题。建立时间最短模型和最大化均衡模型,得到不同目标下各平台所分配的管辖范围;以最长时间达最小值为指标,建立封锁中心城区的调度模型,进而以总时间最短为目标,建立修正模型;建立双目标规划(MOP)模型,通过设计的改进穷举法和随机搜索算法,给出了增加服务平台的方案;通过对平台资源分配的合理性讨论,利用模拟退火算法(SA),给出全市平台的重置方案;设计蜘蛛网模型,以网络包围圈的形式,通过外、内两区的有效控制,给出围堵重大刑案嫌犯的方案。 展开更多

关键词 交巡警服务平台 设置 调度 最长时间最小值 工作量均衡性

下载PDF 职称材料

交巡警服务平台的设置与调度 被引量：1

15

作者 付诗禄 方玲 +1 位作者 王春林 杨秀文 《后勤工程学院学报》 2012年第4期79-84,共6页

交巡警服务平台具有刑事执法、治安管理、交通管理、服务群众4大职能，合理设置交巡警服务平台，分配各平台的管辖范围，调度警务资源一直以来是警务部门面临的实际课题。针对某市设置交巡警服务平台的相关情况，以出警时间尽量短、工... 交巡警服务平台具有刑事执法、治安管理、交通管理、服务群众4大职能，合理设置交巡警服务平台，分配各平台的管辖范围，调度警务资源一直以来是警务部门面临的实际课题。针对某市设置交巡警服务平台的相关情况，以出警时间尽量短、工作尽量均衡等为目标，建立系列多目标规划模型，解决了该市交巡警服务平台管辖范围的划分问题，给出了封锁指定区域的快速封锁方案，以及如何增加设置巡警服务平台的方案。最后，针对突发重大刑事案件，给出了对犯罪嫌疑人的围堵方案。 展开更多

关键词 交巡警服务平台 管辖范围 围堵方案

下载PDF 职称材料

交巡警服务平台的评价及重大刑事案件的围堵方案 被引量：1

16

作者 郭德龙 杨正清 +1 位作者 阳顺才 陈忠霞 《广西科学院学报》 2013年第1期66-68,共3页

探讨2011年高教社杯全国大学生数学建模竞赛B题中某市现有的交巡警服务平台设置方案的合理性和该市在P处(第32个节点)发生了重大刑事案件的围堵方案。分析后认为,该市现有的交巡警服务平台设置方案不合理,建议采用增加服务台数和就近原... 探讨2011年高教社杯全国大学生数学建模竞赛B题中某市现有的交巡警服务平台设置方案的合理性和该市在P处(第32个节点)发生了重大刑事案件的围堵方案。分析后认为,该市现有的交巡警服务平台设置方案不合理,建议采用增加服务台数和就近原则来加以改进。设计围堵方案是,先确定出3min后犯罪嫌疑人有可能到达的路口,再按就近原则进行围堵。由该围堵方案计算得到最短的围堵时间为176.94s。 展开更多

关键词 交巡警服务平台 DIJKSTRA算法 评价 围堵方案

下载PDF 职称材料

熵权模糊综合评价法在交巡警服务平台中的应用

17

作者 仝青山 任涛 +1 位作者 王定杰 王艳群 《南京工程学院学报（自然科学版）》 2012年第3期29-35,共7页

运用信息熵所反映数据本身的效用值计算各评价指标的客观权重,并与各指标的主观权重组合构成综合权重,结合模糊数学理论,建立基于熵权的改进模糊综合评价方法,对重庆市各城区现有交巡警服务平台进行了评价.结果表明:该评价模型数学、物... 运用信息熵所反映数据本身的效用值计算各评价指标的客观权重,并与各指标的主观权重组合构成综合权重,结合模糊数学理论,建立基于熵权的改进模糊综合评价方法,对重庆市各城区现有交巡警服务平台进行了评价.结果表明:该评价模型数学、物理概念明确,应用简便,提高了评价交巡警服务平台的客观性和科学性. 展开更多

关键词 交巡警服务平台 主观权重 客观权重 熵权-模糊综合评价

下载PDF 职称材料

动态围堵嫌犯模型

18

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

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

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

下载PDF 职称材料

交巡警服务平台管辖范围的规划

19

作者 肖向忠 张少勃 宋贝贝 《数学学习与研究》 2012年第15期106-107,共2页

本文基于第23届全国大学生数模竞赛C题,主要研究交巡警服务平台的管辖范围的规划问题,划分区域研究,以Floyd算法为基础,给出了合理性判定参数,合理地解决了该问题.

关键词 交巡警服务平台 划分区域 FLOYD算法

下载PDF 职称材料

交巡警服务平台的设置与调度

20

作者 吕亚骏 丁杰 骆瑶 《南通职业大学学报》 2012年第3期62-66,共5页

研究了设置与调度交巡警服务平台的优化问题,并利用Floyd算法确定交通网中任意两节点间的最短路径长度。建立线性优化模型分配服务平台的管辖范围;通过多目标规划确定快速封锁中心城区出口的调度方案;针对重大刑案设计围堵算法,在全市... 研究了设置与调度交巡警服务平台的优化问题,并利用Floyd算法确定交通网中任意两节点间的最短路径长度。建立线性优化模型分配服务平台的管辖范围;通过多目标规划确定快速封锁中心城区出口的调度方案;针对重大刑案设计围堵算法,在全市范围内调遣服务平台,部署围堵方案。以出警超时的节点数少和各平台工作量均衡为评价标准,分析现有服务平台设置的合理性,并考虑增加或重新设置交巡警服务平台,建立优化模型,给出了解决问题的合理性方案。 展开更多

关键词 交巡警服务平台 FLOYD算法 优化模型 图论

下载PDF 职称材料