.地铁线路设计规划模型一、摘要二、问题重述某城市中心城区(如图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.65982.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。三、名词和符号说明四、模型假设五、问题分析本题中规划的中心城区是一个不规则的图形,所以地铁分布时不能简单的按规律建立。我们设想的是先建造一种拥有最