交巡警服务平台的设置与调度数学建模论文--毕设论文.docVIP

交巡警服务平台的设置与调度 摘要 警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能，交巡警服务平台的设置与调度直接关系着上述职能的实现。本文主要讨论城市中交巡警服务平台设置和具体调度问题，在确定各平台管辖范围和增加平台的位置、数量等相关问题时，通过对已知条件中点的坐标和相应道路信息，对已知条件进行合理分析，从而进一步得出合理的平台设置和具体调度方案。 针对问题一： 1.1结合附件所给程序以及“路口到管辖其的交巡警服务台距离最短”的原则，来划分交巡警服务台的管辖区域，我们利用Floyd算法求出任意两个路口的最短距离，在此基础上给出了A区各交巡警服务台的管辖范围，发现各服务台的工作量分配不均衡，为此我们建立0-1规划模型，利用LINGO软件求出各平台的管辖范围（见表1）。 1.2这是一个关于发生重大突发事件时警力的调度问题，通过建模为13个路口分配平台，目标是使得封锁时间最小化，建立0-1目标规划，运用LINGO软件编程，从而得到 1.3 针对问题二： 2.1 2.2 关键词： 一、问题背景及重述 1.1问题背景 “有困难找警察”，是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基