应用蒙特卡洛法Monte Carlo计算城市公交线路的覆盖率.pdfVIP

8--9 年* 第8 期* * * * * * * * * * * * * 辽 东 学 院 学 报* * * * * * * * * * * * * * 第+8 卷* 总第6, 期 * ;1 8 1 8--9* * * * * * * * * * * =?;3@ =A @B3=C=;D ;BEF?GB/H* * * * * * * * * * E)1 +8 ，GIJ ;1 6, 应用蒙特卡洛法 （!#$% ’() ）计算城市公交线路的覆盖率 宋* 巍* 齐智敏 （辽东学院计算中心，辽宁丹东* ++,--. ） 摘* 要：城市公共交通线路网是城市公共交通赖以营运的基础，本文介绍了如何使用!#$% ’() 方 法计算一个错综复杂的公交线路的覆盖面积，为城市规划公共交通线路提供一个科学依据。 关键词：!#$% ’() 法；统计；随机性；覆盖面积 中图分类号：/0.- +1 2* * 文献标识码：3 * * 文章编号：+24. 5 67.7 （8--9 ）-8 5 --88 5 -. ［+］ 中，且站点覆盖面积交集较为复杂。使用常规的方 * * 城市公共交通是城市的重要组成部分 ，是 城市经济发展和人民生活不可缺少的公共服务设 法难以得到较为准确的结果。因此需要一种适合丹 施，是对城市国民经济发展具有全局性、先导性影 东地理特点的计算方法。针对这一问题，我们采用 响的行业。城市公共交通线路网是城市公交依托城 一种科学的方法———蒙特卡洛法来进行尝试计算。 市街道布设的固定线路和停车站点组成的客运交通 系统。在 《丹东市公交线网评价与优化研究》项 目中，对公交线网的评价指标中，公共交通线路的 车站服务面积率是衡量公交线网站点覆盖面积的重 要指标。公交车站的服务范围一般是指车站合理步 行区范围［8 ］，与居民出行起讫点的分布和通向车 站的道路路径有关，一种简化的考虑方法是以车站 为圆心，以合理的步行距离为半径画圆，圆面积即 为车站服务面积。站点覆盖面积的计算，对于中小 城市来说一般是以.-- 米为半径。 计算一个站点的覆盖面积是很简单的，但对于 +* !#$% ’() 方法 一个城市来说，有许多条公交线路，各条线路的站 点的覆盖面积有交叉，全市各个线路的所有站点实 ［. ］ !#$% ’() 方法 是用来解决数学和物理问 际的覆盖面积应该去掉两两交叉覆盖面积的重复计 题的非确定性的 （概率统计的或随机的）数值方 算，如图所 + 示：3 、: 、 三个个站点的实际覆 ［6 ］ 法。!#$% ’() 方法也称为统计试验方法 ，是 盖面积是分别以三个站点为圆心计算的圆面积和减 理论物理学两大主要学科的合并：即随机过程的概 去相交的重复计算的面积。如果多个站点相临时， 率统计理论 （用于处理布朗运动或随机游动实验） 计算将会比较复杂，那么计算全市站点的实际覆盖 和位势理论，主要是研究均匀介质的稳定状态。它 面积会更复杂。以往对于这个问题的计算通常采用 大致估算法，对于个别复杂位置则是采用忽略计 是用一系列随机数来近似解决问题的一种方法，是 算，致使得到的结果与实际值相差较大。丹东市的 通过寻找一个概率统计的相似体并用实验取样过程 城区特点尤其特殊。丹东市是三面环山，一面临江 来获得该相似体的近似解的处理数学问题的一种手 的丘陵地区。丹东市的公交线网就分布在丘陵之