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

地铁线路设计规划模型 一、摘要 二、问题重述 某城市中心城区（如图1所示）规划修建地铁，要求从该中心城区任意一点出发，到最近的地铁站的直线距离不超过800米，试通过建立模型解决下列问题：（1）最少要建多少个地铁站？（2）按最少数量的地铁站分布，设计出最佳的地铁线路（要求不同的地铁线路换乘能互相到达）。 (0, 2)(4, 2)(9. 7003, 0.2397)(11.4494, 2.4261)(7.5, 2)(5.7491, 6.9864)(0.5, 4.8)(4, 4.8)α≈38.6598°2.9985)2.8αα (0, 2) (4, 2) (9. 7003, 0.2397) (11.4494, 2.4261) (7.5, 2) (5.7491, 6.9864) (0.5, 4.8) (4, 4.8) α≈38.6598° 2.9985) 2.8 α α 图1：某城市中心城区的简化图，其中AGCB为梯形，DEFG为矩形，坐标A(0.5, 4.8), 　B(0, 2), BC=7.5, AG=3.5, ? DE=2.8, EF=7.3。图中每单位长度表示实际距离3km。 三、名词和符号说明 四、模型假设 五、问题分析 本题中规划的中心城区是一个不规则的图形，所以地铁分布时不能简单的按规律建立。我们设想的是先建造一种拥有最佳有效面积的地铁站点。首先，我们