2011年全国大学生数学建模大赛论文交巡警服务平台的设置与调度(获国家二等奖)要点详解.docVIP

2011高教社杯全国大学生数学建模竞赛 交巡警服务平台的设置与调度 摘要：本文主要研究了城市交巡警服务平台的设置与调度问题，利用所给数据建立了路口管辖分配及突发事件协作的数学模型，最后对模型做了评价、改进及推广。 （1）对于问题一，首先采用图的遍历方法：针对每个巡警台，从该巡警台出发，找出与之相连的所有路口，再针对每一个路口，找与之相连的所有路口，通过限制条件最后确该巡警台管辖的路口范围。其次，借助0-1规划、库恩（W. W. kukn）分配问题及康尼格（D. Konig）的矩阵定理进行规划，并建立数学模型，借助MATLAB计算得到了结果。同时也采用多目标规划，引进正负偏差，时间控制作为一级目标，任务均衡作为二级目标，建立了相应的数学模型，并对问题做了求解。第三个小问题，根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况，主要考虑交巡警服务平台的工作量的平衡，巡警台到各节点的时间作为指标，在前面结果基础上，以每个节点平均每天接收到的报警案件数量作为权重，用java编程计算出每个交巡警服务平台每天所接受的报警案件数量，找出任务比较繁重的平台，并在该区域增设巡警台。 （2）对于问题二，首先针对整个市区，利用方差分析方法对案发总数与巡警台人口数量、区域面积之间的关系。以均衡分配任务和及时有效解决案发事件做为指标进行定性分析现有巡警台的合理性。其次，对该市的六区分别讨论，