基于Monte Carlo method均衡度确定模型.docVIP

基于Monte Carlo method均衡度确定模型 　　摘要：蒙特卡罗方法（Monte Carlo method），也称统计模拟方法，是一种以概率统计理论为指导的一类非常重要的数值计算方法,是指使用随机数（或更常见的伪随机数）来解决很多计算问题的方法，本文尝试建立警察服务平台的均衡度模型并用蒙特卡罗方法求解，实验结果可以满足一般的应用需求。 　　关键词：蒙特卡罗方法；概率理论；随机数 　　中图分类号：R181.3 文献标识码：A文章编号：1007-9599(2012)03-0000-02 　　Equilibrium Degree Determine Model based on the Monte Carlo method 　　Zhu Ying1,Chen Jipin2 　　(1.Modern Educational Technology Center,Jingdezhen Ceramic Institute,Jingdezhen333403,China;2. Jiangxi Province Port and Shipping Authority,Jingdezhen Branch,Jingdezhen333000,China) 　　Abstract:The Monte Carlo method,also known as the statistical simulation method,is a very important kind of numerical methods guided by the theory of probability and statistics.It is applied to solve many computational problems using the random number (or pseudo-random number). 　　Keywords:Monte Carlo method;Probability theory;Random number 　　维护社会治安是警察的重要职责之一，为了更好的实施这些职能有效服务群众，需要在市区的交通要道和一些重要区域设置警察服务平台。每个服务平台的职能和警力配备基本相同。但由于资源有限，如何根据城市的实际情况与需求合理地设置服务平台，并均衡分配各自管辖范围是一项重要课题。本文试着建立相应的均衡度模型并用蒙特卡罗等方法求解。 　　一、预备知识 　　蒙特卡罗法是以概率和统计的理论、方法为基础的一种计算方法，将所求解的问题同一定的概率模型相联系，用电子计算机实现统计模拟或抽样，以获得问题的近似解，故又称统计模拟法或统计试验法。其相关抽样技巧的一般原理是，寻找一个数学期望已知的且与原确定的随机变量正相关的随机变量，使相应的相关系数尽量接近1，然后用这两个随机变量的线性组合作为蒙特卡罗法最终所确定的随机变量。 　　二、问题的陈述 　　下面首先给出某市区结构和警察平台位置图(图中有20个平台)。再出给20个平台各自的管辖范围图。但图中存在工作量不均衡和有些平台出警时间过长的情况，拟在图中再增加2至5个平台使得整个市区的平台系统工作量相对均衡，问需要增加平台的具体个数和位置。 　　 　　符号说明： 　　（1）实线表示市区的道路；（2）圆圈“○”表示现有警察平台的设置点；（3）实圆点“?”表示节点（平台需要管辖的点）；（4）图中的数字1-92指上图92个交叉路口的节点的编号；（5）图中给出了20个平台对92个节点的管辖范围，划分依据是按照3分钟原则(指警察平台派出的警力到达所管辖范围的节点在3分钟内)；（6）本题所有点的数据都从坐标体现。 　　三、模型的分析与求解 　　根据各平台和节点的坐标数据，以每个平台管辖节点数和到所管辖节点的最短距离为权重，用蒙特卡罗方法建立平台工作量的随机变量模型： 　　 　　 　　由此可得各平台的工作量数据：43.7025042036480102.75757273368264.7762530056257 91. 535104357481258.093991713996566.440162344553170.795638940265081.1060923436883 64. 4565714242587015.6826222462935 28.621670111997388.6127858154624047.4906306548987 86. 2320480352370112.98225865181292.8194626687588 87.442033573249794.0963706867678 　　我们发现各平台工作量确实不均衡。另外，设每个平台的管辖范围，设市区中所有