数模B题.pdfVIP

交巡警服务平台的设置与调度 交巡警服务平台的设置与调度 交巡警服务平台的设置与调度交巡警服务平台的设置与调度 摘要 摘要 摘要摘要 本文针对某市设置交巡警服务平台的相关情况，运用图论、线性规划等知识以及 Matlab、Lingo 软件解决了从单个区管辖点的分配到全市平台统一调度等一系列问题。 对于问题一，由于此问针对的是整个 A 区网络，我们首先考虑应用图论的相关知识 尝试求解。在分配管辖点时，首要考虑的是该管辖点应当距离所属平台最近，因此问题 一的核心在于为每个受管辖点寻找最近的服务平台。我们利用 floyd 算法计算出92× 92 阶最短距离矩阵，在此基础上找出最优分配方案，见表 2。 对于问题二，要使完成全封锁所花时间最短，关键是使最后到达现场的警力花费时 间最短。我们考虑建立一个线性规划模型，以最小最长时间为目标函数，确定需要出警 的 13 个平台，对这 13 个平台作一一调度，求得完成封锁的最短时间 t=8.015 min。具 体调度方案见表 3。 对于问题三，题目要求实现平衡工作量和减少出警时间两个目标，可以考虑建立一 个多元线性规划模型来求解。最终确定增加的平台个数为 4 个，编号分别为 28、38、61、 92。增加平台后节点的管辖分配方案见表 4. 对于问题四，要求我们分析现有平台设置方案的合理性。首先选取发案率，平台数 目，人口密度作为 3 项指标，用这些指标数据来分析全市各区分配平台数目的合理性。 如果某区服务平台的个数明显少于期望值，就需要多建立几个服务平台或从别区调用部 分平台，以使全市所有区大体上满足平台个数等于期望值。然后对各个分区作细致分析， 某些区存在服务平台疏密不均的情况，需要我们重新划分这些区的服务平台。 对于问题五，我们可以采用与问题 2 相近的分析方法。首先所有可行的围堵方案必 须保证罪犯在围堵完成之前未能逃离包围圈，然后从可行方案中选取围堵时间最小的， 并给出在此方案中服务平台与封锁节点的对应关系。据此可以建立一个线性规划模型， 以最小围堵时间为目标函数，求出完成围堵的最小时间 t=8.8 min，具体调度方案见表 9。 最后，对模型进行优缺点评估，在可以优化的地方作适当改进，以使模型更加完善。 关键词：关键词：图论图论 floyd floyd 算法算法 线性规划线性规划 多目标线性规划多目标线性规划 综合评价综合评价 关键词关键词：：图论图论 floyd floyd 算法算法 线性规划线性规划 多目标线性规划多目标线性规划 综合评价综合评价 1 1、问题重述 “有困难找警察”，是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、 交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能，需要在市区的一些交 通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相 同。由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平 台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。 试就某市设置交巡警服务平台的相关情况，建立数学模型分析研究下面的问题： （1）附件 1 中的附图 1 给出了该市中心城区 A 的交通网络和现有的20 个交巡警服