文档介绍：羇袅蚆B:交巡警服务平台的设置与调度羄薂莂摘要羇芆薁本文讨论的是一个区域警务服务台的设置问题,要求对区域管辖范围做出合理划分,并对该区域服务台设置做出合理的调整,同时要求给出发生突发案件时警力的合理围堵方案。蚆芁薀问题一:莁蚇螇(1)对于问题中管辖范围的划分,其实质为多目标指派问题,建立线性规划模型,求解结果为:肄莄螅蒁肈羀(2)对于重大突发事件,需快速封锁13个交通要道,可以将求解总用时最小改为求用时最多者用时最小的线性规划模型,利用启发式算法,从而给出了该区巡警警力的合理调度方案。结果为:袅肃芀薁蒈蒅其中服务台7距出口29最远,。芃袁袃(3)在问题(1)结果的基础上,以它为初始状态。首先,以3分钟为优先约束(强制约束必须所有节点都在3分钟内有巡警到达)增加平台,以各个平台管辖区域内所有发案次数表示各自的工作量,通过matlab编程实现对其均衡度的优化,得到最终结果。引进样本方差,以此作为评定增加点后的工作量合理度,即比较的大小决定工作量的均衡度。蚁薅莀增加5个平台,位置分别在21、29、40、48、91路口节点。羅蚀羁问题二:蚁羆薆(1)针对全市的具体情况,从各区的交巡警服务平台各自所需完成的任务量来看,发现存在一些节点在3分钟原则下不能被满足,对其进行筛选,利用分配问题模型,对其进行移动和加点优化,结果为:蒃蚃芅增加:20个交巡警服务平台,详细见模型求解过程。螀莇肃(2)在接到报警后,应首先考虑将该城市封锁,然后,根据封所数据找出逃跑的极限速度,分方向进行围堵,结果为:膅蒂蒇东:2、3、4原地围堵,17、20、168分别到41、85、190围堵;袀螈蚇西:11、12原地围堵,166、167、321分别到167、248、369围堵;蚃芁莄南:482、484、485原地围堵,13、372、480分别到21、457、480围堵;芄腿蒂北:170、171、172原地围捕,182到273围堵。蕿芄芇芄薀蒅关键字:分配问题线性规划启发式算法均衡度肇芇蒂一、问题的重述与分析莄羁羂警察肩负着交通管理,服务群众的职能。为了更有效地贯彻实施这些职能,某市区需要在一些交通要道和重要部门设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同,由于警务资源是有限的,应根据市区的实际情况和需求,合理地设置交巡警服务平台,分配各平台的管辖范围,调度警务资源。螈肆羈本题给出了该市交巡警服务平台设置现状,各路口位置,需解决下列问题:蒄蒂蒆1、根据所给附件1中的附图1芆袄袅(1)对于A区共有二十个交巡警服务平台,根据给出的该区的交通网络图,相对坐标及各路口的发案次数。为各交巡警服务平台分配管辖范围,使其在所管辖的范围内出现突发事件时,尽量能在3分钟内有交巡警(时速为60km/h)到达事发地。薄袂莁(2)对于重大突发事件,需要调度全区20个交巡警服务平台的警力资源,对进出该区的13条交通要道实现快速全封锁,一个平台的警力资源最多封锁一个路口,请给出该区交巡警服务平台警力的合理调度方案。羈袇螈(3)根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况,拟在该区内在增加2至5个平台,请确定需要增加平台的具体个数和位置。蚄罿薇2、针对全市(主城区A、B、C、D、E、F)的具体情况,附件1中附图2蚀蚆羃(1)按照设置交巡警服务平台的原则和任务,分析现有平台设置的合理性。如果不合理,请做出解决方案。螄莀螁(2)如果该市地点P(第32个节点)处发生了重大刑事案件,在案发3分钟后接到报警,犯罪嫌疑人已架车逃跑。为了快速搜捕嫌疑犯,请给出调度全市巡警服务平台警力资源的最佳围堵方案。膈莅葿二、模型假设及符号说明袃螁莅1、模型假设袀膄芅(1)警服务平台接到报警信息时,立即以60km/h的速度赶往指派地点,无反应时间;袃膂膀(2)巡警处理事故的时间远大于路上行驶时间,且处理时间相同;芈膇腿(3)罪犯的逃跑目的地是城市外;羃艿莆(4)每个服务平台的警力刚好能封锁一个路口,无多余警力;羀羆蒄2、符号说明肃蚀袃表示路口节点j的发案次数;蒇螅罿表示警务平台i管辖区域内在的作案次数;膃肀蒈表示警务平台i去路口节点j所需时间;腿螇薂;芃蒁莃;蚇薆蚀各服务台工作量的均衡度;莃袂芅样本方差;荿芅袄;蒃聿螂表示警务平台的平均量;螇肄蒀三、模型的建立与求解蒂蒀莆问题一:蕿膇肃1、分配管辖范围薂袁膁模型准备羇袆膀根据附件一和附图一中所给中心区域A的信息,可知该区域各路口的关系并不明了。首先运用matlab绘出点图,再运用Dijkstra算法求得任意两点的最短距离(并非两点连线距离)和路径。在对结果进行优化时,不考虑成本。蚂节莈1、对给出的20个交巡警服务平台,应做出怎样的管辖范围分配方案,需满足的首要要求是:首先,在有突发事件时巡警应尽量在3分钟内赶到出事