地铁线路设计规划模型数学建模.docx

地铁线路设计规划模型 、摘要 、问题重述 某城市中心城区（如图 1 所示）规划修建地铁，要求从该中心城区任意一 点出发，到最近的地铁站的直线距离不超过 800 米，试通过建立模型解决下列问 题：（ 1）最少要建多少个地铁站（ 2）按最少数量的地铁站分布，设计出最佳的 地铁线路（要求不同的地铁线路换乘能互相到达） 。 (4,2)图 1 ：某城市中心城区的简化图，其中 AGCB为,梯 形， DEFG为矩形，坐标 A, , B（0, 2）, BC=, AG=, DE=,α EF= 。图中每单位长度表示实际距离 (4, 2) 五、（0, 2问） 题分析 本题中规划的中心城区是一个不规则的图形， （9所. 7以00地3, 铁分布时不能简单的按 规律建立。 我们设想的是先建造一种拥有最佳有效面积的地铁站点。 首先，我们 利用微分的思想，以地铁站为圆心， 800m 为半径画圆再在圆内画内接多边形， 希望最后能将两个圆内内接多边形重叠之后重叠的面积尽量少。 之后，我们又从 化学原子排列规律中得到了另一种模型， 从中我们再比较选出最佳的模型。 之后， 我们利用 CAD按比例画出题目的图与地铁站点阵进行比较， 为了获取地铁站间的 距离，我们用 C 语言编了一个程序计算出每个地铁站的距离矩阵，最后再利用 Matlab 画出地铁站点图的最小生成树，从中得出最佳路线。 思路一： 我们抛开这个城市的图形，以地