交巡警服务平台的合理调度研究  

Research on the Reasonable Dispatch of Service Platform of Traffic and Patrol Police

作　　者：于晶贤[1] 宋岱才[1] 赵晓颖[1] 李金秋[1] 

机构地区：[1]辽宁石油化工大学理学院,抚顺113001

出　　处：《科学技术与工程》2012年第1期126-128,共3页Science Technology and Engineering

摘　　要：考虑到警务资源的有限性,以2011年全国大学生数学建模竞赛B题中的数据和假设为基础,根据图论中的Floyd算法和运筹学中的指派模型,研究了如何在突发情况下对指定地区进行快速全面封锁,建立了以时间优先为原则的指派模型。并利用MATLAB与LINGO编程求解,得到了完成调度的最短时间和最优调度方案。Considering the limit of police resources,base on the data and assumption of Problem B in china undergraduate mathematical contest in modeling in 2011,how to blockade the designated area quickly and completely is researched by Floyd algorithm in graph theory and assignment model in operational research.The assignment model is created base on the principal of time priority.The shortest time and optimal decision of dispatching scheme are got by and LINGO.

关 键 词：指派模型 FLOYD算法 合理调度 警务资源 

分 类 号：O157.6[理学—数学]