基于Floyd算法的调度平台详解.doc

基于Floyd算法的交巡警服务平台的设置与调度 摘 要 一个城市治安的安定是关系到千家万户安宁和社会和谐发展的大问题，交巡警在城市治安管理中起着举足轻重的作用。然而在警务资源有限的情况下，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源，尽可能有效地发挥其刑事执法、治安管理、交通管理、服务群众这四大职能是警务部门面临的一个迫切需要解决的实际课题。 本文主要解决如下两个方面的交巡警平台设置和调度问题： 1.根据一个区域的交巡警平台设置和治安状况给出合理的调度方案和建议； 2.针对整个城市的交巡警平台设置和一些重大事件的处理办法提出最佳的设置方案。 为了能有效地解决上述问题，对所给定的数据，运用C++编程对数据进行预处理，利用弗洛伊德算法得出每个区域中各节点到交巡警服务平台的最短距离及最短时间。建立线性优化模型分配服务平台的管辖范围；通过多目标规划确定快速封锁中心城区出口的调度方案；针对重大刑事案件设计围堵算法，在全市范围内调遣服务平台，部署围堵方案。 另外，对所讨论的问题和建立的数学模型进行了进一步的讨论，提出了几个方面的改进建议。 最后，对交巡警服务平台的设置与调度问题进行了一般的推广化研究，并提出了推广化模型的应用领域。 关键词 交巡警服务平台 弗洛伊德算法 最短路径 调度方案  Patrol service platform settings and scheduling Based on Foldy Algorithm ABSTRACT Stability and security of a city is a big problem which related to the peaceful of millions of households and harmonious development of society. The Traffic Patrol plays an important role in urban public security management. However, in the case of limited resource of police, it is a real urgent issue which should be solved immediately faced by the police department that how to set Traffic Patrlo Services Platform, and allocate the area of each platform jurisdictional, and dispatch police resources based on the actual situation and the needs of the city to make it better to play the following four major roles of criminal law enforcement, security management, traffic management, and serve people. The paper is mainly to solve the following two problem which is related to the setting and dispatching of Patrol Service Platform : 1.Given a reasonable dispatch schedule and advices according to the Patrol Service Platform setting and the secutity of a city. 2.Propose the best setting schedule to the Patrol Service Platform and several major events. In order to solve the above problem effectively, I use C++ programming to preprocess the given data, then the Floyd algorithm is used to figure out the shortest distance and time between each node and Patrol Service Platform. I establish a linear optimization model to allocate the area