资源描述：
《巡警调度问题论文》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、交巡警服务平台的设置与调度摘要：本文根据据交巡警服务平台设置与调度的优化，建立以下三个模型解决问题，首先结合附件一为A区各交巡警服务平台分配管辖范围，接着给出围堵犯罪嫌疑人的最佳调度方案；然后根据上述问题所得结果对不合理平台的分配通过增加平台的方式进行个别重新调配。问题1.1首先结合附件所给的数据绘制出A的交通网络图1,其次采用Matlab计算出各个连接点之间的距离，最后利用结合以上所获得的数据及Floyd算法获得各个节点到20个交巡警服务台的最短距离，由此给出了A城区各交巡警服务台的管辖范fflol-20号服务台管辖路口个数分别为10,7,5,6
2、,9,1,6,3,5,1,3,2,5,1,3,4,3,5,3,10,管辖路口的节点标号见表1。问题1.2首先利用0-1规划模型20个交巡警服务平台中选出13个交巡警服务平台，使得该13个服务平台到13条交通要道Z间的距离总和最短，并利用lingo编程从而得出该去交巡警服务平台警力合理的调度方案。问题1・3根据本文问题1.2所得岀的数据，考虑到指标不同，对增设平台数的要求也不同，我们以“工作量均衡”与“出警时间尽量短”为目标，在此基础上增设平台。用VC编程搜索求出增设的平台数为4个，分别增设在28、40、48、92号路口。与原方案对比，我们完全保证了
3、所有路口发生案件时都有服务台能在3分钟内出警到达，并均衡了每个服务台管辖的路口个数，具体结果见表3、表4。关键词MatlabFloyd算法0-1规划lingo编程—、问题重述2二、模型假设与符号说明32.1模型的假设32.2符号说明4三、模型的建立与求解43.1交巡警服务平台设置问题分析43.1.1模型的分析43.1.2模型的建立与求解43.20-1规划模型53.2.1模型的分析53.2.3模型的求解63.3工作量不均衡和出警时间过长问题讨论与求解6四、模型的评价与推广84.1模型的优点84.2模型的缺点84.3模型的推广8五、参考文献8六、附录9
4、一、问题重述“有困难找警察”，是家喻户晓的一句流行语警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能，需耍在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。出于警务资源是冇限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。本题耍求我们就某市设置交巡警服务平台的相关情况，建立数学模型分析研究下而的问题:1根据附件1、2的相关数据，为各交巡警服务平台分配管辖范国，使其在所管辖的范围内岀现突发事件时，
5、尽量能在3分钟内有交巡警（警车的时速为60km/h）到达事发地。2对丁重人突发事件，需耍调度全区20个交巡警服务平台的警力资源，对进岀该区的13条交通要道实现快速全封锁。实际屮一个平台的警力最多封锁一个路口，请给出该区交巡警服务平台警力合理的调度方案。。3根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况，拟在该区内再增加2至5个平台，请确定需要增加平台的具体个数和位置。二、模型假设与符号说明2.1模型的假设1假设案发率只在节点上发生，不用考虑Z外的情况；2在岀入城区路口所设的交巡警服务平台堵住该路口的时间为零；3所有路口都是双向
6、冃畅通无阻的，警车rh最短路径冃匀速到达事发地点;4相邻两个交叉路口之间的道路视为直线；2.2符号说明相邻两节点的领接距离矩阵三、模型的建立与求解3.1交巡警服务平台设置问题分析3.1.1模型的分析因为每个交巡警服务平台的职能和警力配备基本相同，所以要考虑每个平台工作量的均衡下能在最短时间内到达突发事件现场，主要考虑的方向是各个平台管辖范围内的总的时间最短并将其转化为出警的最短路程。其中，对市区的网络图通过Matlab得出各个节点之间的距离，得到相邻两节点的领接距离矩阵D。接着基Tfloyd算法利用编程求出图中任意两个站点之间的最短距离，再根据所建
7、立的模型划分出具体区域。3.1.2模型的建立与求解(1)首先，根据附录2中92个路口节点的横纵坐标，使用matlab编程，可绘制出城区A的交通网络图，如图3.1所示。图3.1⑵用d(i,j)=J。,—®r+g—儿尸,(心i,2,3,...92;j=1,2,3,...92)公式算出两两之间的距离(如果有路)，得出92*92的邻接矩阵，D=:：其屮矩阵屮的元素表示两两之间的距离，若不存在路，则用无穷代替.(3)利用floyd算法求出两两之间的最短路程和最短路径i到丿•的距离.R(i,j)：i到jZ间的插入点.输入：带权邻接矩阵叩,力i赋初值：对所有ij
8、,d(i,j)<—w(i,j),r(i,j)<—j,k<—1ii更新d(i,j),ROJ对所冇i,j,若d(i,k)+d(
