数学建模B题设计方案.docVIP

B：交巡警服务平台的设置与调度 摘 要 本文讨论的是一个区域警务服务台的设置问题，要求对区域管辖范围做出合理划分，并对该区域服务台设置做出合理的调整，同时要求给出发生突发案件时警力的合理围堵方案。 问题一： （1）对于问题中管辖范围的划分，其实质为多目标指派问题，建立线性规划模型，求解结果为： （2）对于重大突发事件，需快速封锁13个交通要道，可以将求解总用时最小改为求用时最多者用时最小的线性规划模型，利用启发式算法，从而给出了该区巡警警力的合理调度方案。结果为： 其中服务台7距出口29最远，需时间8.0155分钟。 （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分钟内赶到出事地；其次，每个服务站的工作量应尽可能的均衡。本文将管辖区的分配转化为指派问题，即：将m个人派去完成n个任务，每个任务的工作量不同，其中。 2、定义均衡度为警务台中工作量的最大值与最小值之差除以工作量的