2011年数模竞赛优秀论文-交巡警服务平台的设置与调度--191018192.docVIP

交巡警服务平台的设置与调度 摘要：在为各交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警到达事发地，同时要考虑到每个交巡警服务台工作量要均衡，将其转化成多目标规划问题。这里模型规定了两个目标函数分别为：每个交巡警服务平台的工作量方差，及总的服务的时间的期望。其中交巡警服务平台的工作量方差是为了判断每个服务平台之间的工作量之间的差距，目的是使工作量的差距最小，这样才能获得交巡警的最大满意度；总的服务的时间的期望是为了判断民众的满意度，总的服务的出警时间的期望越小满意度越高，考虑到民众的满意度为主，因此对两个目标函数赋予不同级别的优先因子，将多目标转化成但目标进行优化。运用Floyd算法计算每个交巡警服务台到达各个路口的最短距离，规定某一路口分配给某一个交巡警服务台时，则不能分配到其它交巡警服务台上，因此将路口设为0-1变量，通过Lingo软件以每个交巡警服务平台的工作量方差最小，同时总的服务的时间的期望最小为目标函数，对路口进行分配。 一、问题的提出 “有困难找警察”，是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警