地铁线路设计规划问题模型.pdfVIP

地铁线路设计规划问题模型 摘要 随着中国城市化进程飞速发展，人们的通勤方式日新月异。人们从以前 的步行的交通方式开始发展，出现了自行车,公交车，私家车等。到现在，城市 规 模越来越大，交通情况越来严峻。道路上的严重阻塞，导致原来方便快捷的 交通 方式失去了原有的优点。人们不得不乂要去寻找更为方便快捷的交通方 式。这 时候地铁岀现了。 地铁是交通方式上的变革•和以往的交通方式不一样，它并不需要占用陆 上其他交通方式的线路，它拥有只属于它自己的交通线路，交通站点。它不影 响 城市地上事物，它是一条穿梭于地下的一条巨龙。 但是,正山于它的方便快捷，它穿梭于地底下，产生了高昂的建造费用，我们因 此 不得不考虑到各站点的分布问题,以修建最少的地铁站点减少费用，满足最 多人 们的使用需求。本文正是讨论城市区域中的地铁站点、线路建造问题. 给出的问题是关于在一个不规则的城市范围内选地铁站，然后用最短的路 线把各站间地铁站连通•因此我们得出了以下的思路： 1 •每一个地铁站可以当作一个原点，它的覆盖范圉为一个圆，然后以某种规律 的 排布方式使城市被完全覆盖后每个圆排布后的有效覆盖面积最大。 •分析城市的图形，以 中找到的排布方式，以最少的图形填满该城市图形•图 2 1 中 排布的点即为所求的地铁站。 3 •根据所找到的地铁站，按最少生成树的办法(prim)寻找最短的路线. 关键字： pri m 算法完全覆盖有效覆盖面积 覆盖方式 一。问题重述 地铁线路设计规划 某城市中心城区(如图 所示)规划修建地铁，要求从该中心城区任意一 1 点出发，到最近的地铁站的直线距离不超过8 00 米，试通过建立模型解决下列 问题： 最少要建多少个地铁站? 按最少数量的地铁站分布，设计出最 佳的 (1 ) (2) 地铁线路(要求不同的地铁线路换乘能互相到达)。 1 / 16 A 图 某城市中心城区的简化图，其中 为梯形， 为矩形，坐标 1： AGCB DEFG A (0.5, 4 。8 ) , B(0, 2), BC=7. 5, AG= 3 .5, DE= 2 . 8, EF •图中每单位长度表示实际距离 。 =7 3 3km 二，问题的分析和符号说明 本题中规划的中心城区是一个不规则的图形，所以地铁分布时不能简单的按 规律建立。我们设想的是先建造一种拥有最佳有效面积的地铁站点。首先，我 们 利用微分的思想，以地铁站为圆心,800m 为半径画圆再在圆内画内接多边形，希 望 最后能将两个圆内内接多边形重叠之后重叠的面积尽量少。之后，我们乂从 化学 原子排列规律中得到了另一种模型，从中我们再比较选岀最佳的模型。之 后，我 们利用 按比例画出题 的图与地铁站点阵进行比较，为了获取地铁站 间的 CAD H 距离，我们用 语言编了一个程序计算出每个地铁站的距离矩阵，最后再 利用 C Mat 1 ab 画出地铁站点图的最小生成树，从中得出最佳路线. 最佳有效面积 以一个地铁站为中心，与其他地铁站相邻 S “ Y 完全覆盖状态 城市中的每个点都能被地铁站覆盖 Y*临界覆盖状态 城市中的每个点恰好被完全覆盖 N 非完全覆盖状态 城市中存在没有被地铁站覆盖的点 S 名义覆盖面积