摘要:本文借助蒙特卡洛方法进行了关于公共设施排队问题的模拟实验,在实验中精确展示不同使用条件下的设施承载能力,对公共设施的使用情况进行了详细分析,为公共设施的规划设计提供了可参考的预研方案。
关键词:蒙特卡洛方法;公共设施;排队问题
一、背景介绍
蒙特卡洛方法,也称统计模拟方法,是二十世纪四十年代中期由于科学技术的发展和电子计算机的发明,而被提出的一种以概率统计理论为指导的一类非常重要的数值计算方法。
可以归纳为:所谓蒙特卡罗模拟即使用随机数(或更常见的伪随机数)来解决很多计算问题的方法。
以求圆的面积为例,简述蒙特卡洛方法的工作流程。如何在不使用圆的面积公式的条件下,求出圆的面积?利用蒙特卡罗模拟的指导思想,可以先在图示的正方形范围内随机生成大量的点,那么圆形面积/正方形面积 = 圓形区域内部的点数/正方形区域内部的总点数。
这个主要用到了numpy模块中的np.random.uniform()函数来生成均匀分布的随机数。生成结束之后,解题思路如下:
1.numpy模块中的np.random.uniform()函数来生成均匀分布的随机数对(一对数代表一个点的坐标),要求生成的随机数坐标范围在正方形范围内;
2.计算生成的点到原点的距离,如果距离小于或等于圆的半径,则归入圆内点;
3.统计圆内点的总数和生成的点的总数,即可根据前面的公式计算出圆的近似面积。
二、排队问题分析
在公共场合常会遇到排队问题,排队购物、排队上厕所之类,对于公共设施的规划人员来说,公共设施的排队时间是一个需要特别注意的问题,下面将以电影院厕所排队为例,进行公共设施承载能力的模拟。……