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

地铁线路设计规划模型

一、摘要

二、问题重述

某都市中心城区（如图1所示规划修建地铁，规定从该中心城区任意一点出发,

到近来日勺地铁站日勺直线距离不超过800米，试通过建立模型处理下列问题：（1

至少要建多少个地铁站？2（按至少数量的地铁站分布，设计出最佳日勺地铁线

路（规定不一样日勺地铁线路换乘能互相抵达。

图1:某都市中心城区日勺简化图，其中AGCB为梯形，DEFG为矩形，坐标A0（.5,

4.8,B0（,2,BC=7.5,AG=3.5,DE=2.8,EF=7.3。图中每

单位长度表达实际距离3km。

三、名词和符号阐明

四、模型假设

五、问题分析

本题中规划的中心城区是一种不规则的图形，因此地铁分布时不能简朴的

按规律建立。我们设想的是先建造一种拥有最佳有效面积的地铁站点。首先，我

们运用微分日勺思想，以地铁站为圆心，800m为半径画圆再在圆内画内接多边形,

但愿最终能将两个圆内内接多边形重叠之后重叠口勺面积尽量少。之后，我们又从

化学原子排列规律中得到了另一种模型，从中我们再比较选出最佳的模型。之后,

我们运用CAD按比例画出题目的图与地铁站点阵进行比较，为了获取地铁拈间

的距离，我们用C语言编了一种程序计算出每个地铁站的距离矩阵，最终再运用

Matlab画出地铁站点图的最小生成树，从中得出最佳路线。

思绪一：我们抛开这个都市的图形，以地铁站为圆心,800m为半径画

圆，如图5-lo

图5-1

然后，为了使所有两个地铁站能无缝地接在一起，我们把这个图尽量多地划

提成内接多边形。如图b（）~（e）o

图5-2图5-3图5-4图5-5

这里，我们又出现一种新的问题，要使内接多动形能接在一起，内接多功形

的角度必须能整除360,n边形内角和为，每个内角为。满足整除360,只有n=3,4,

60

目前，我们先假设

n=3（图5-3）,则每个点有效面积；

n=4（图5-4）,则这个点有效面积；

n=6（图5-5）,则这个点有效面积。

因此可得，取n=6时，有效面积最大，即将地铁站当作内接六边形时，两个地铁

站之间衔接起来有效面积最大。

思绪二:

考虑到每个地铁站建成后都会覆盖附近面积为H、J区域。但由思绪一可知，，因

此思绪二H勺基本想法就是容许有合适重叠，并得到重叠时H勺状态，然后算出重

叠状态下对于每个站点与其他站点交的I面积，通过比较多种重叠状态下的,

选得最小的，就是我们要得到的最优设计。

1.详细实现：

2.考虑四个圆时圆心构成矩形的状况

图5-6图5-7图5-8

可以看到，中间的A区域没有被覆，此时有两种处理方案，方案一是在A区域

日勺中心在建一种站，覆掉空白的部分，如图5-7；方案二是直接使四个圆重叠,

覆空白部分,如图5-8。

很轻易发现，对于上面两种状况，每一种圆与其他圆共同交的面积都是，即

阴影所示区域。

2.考虑四个圆的圆心构成菱形的状况:

口勺六边形数目过于繁琐，我们考虑了一种优化措施。先让都市图的某一条边覆

日勺正六边形数目至少，再考虑其他边覆日勺数目至少日勺状况，再通过平移等措

施尽量减少七个边覆日勺正六边形的数目，以此迫近最优解。数六边形数目的时

候为防止人工数数出错，我们采用将范围内口勺六边形载入选区并由电脑技术n勺

措施保证了数据H勺真实性和精确性。

如下图6-1至图6-10列出了我们