交巡警服务平台管辖范围的合理分配研究

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

基于GIS的交巡警平台的选址方法研究

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

基于GIS的交巡警平台的选址方法研究

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

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

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

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

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

交巡警最短路径模型的建立

【目的】提高一般SPFA算法(Shortest Path Faster Algorithm)的效率,缩短出警时间。【方法】用离散化道路法优化辖区分配策略,在道路上设置虚拟路口,把每条道路离散成若干个点,然后把这些新增加的点作为新的路口,由此得到新的道路地图。【结果】多次仿真实验数据显示离散化的优化策略可以缩短出警时间。【结论】基于离散化的改进SPFA算法提高了一般SPFA算法的效率,优化了服务平台,具有一定的实用价值。     

动态围堵嫌犯模型

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

交巡警服务平台管辖范围的合理分配研究

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

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

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

交巡警服务平台设置与调度的优化模型

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