基于斯坦纳树南昌地铁线路问题研究毕业论文.pdfVIP

南昌航空大学学士学位论文 基于斯坦纳树南昌地铁线路问题研究 学生姓名：何天涯 班级：050941 指导老师：戴爱明 摘要：地铁线路的规划是整个地铁建设的重要环节。地铁线路设计是地铁设计中一 项综合性的工作, 其具有牵涉面广、复杂性强、劳动强度大、责任重大等特点。随着 近年来国内地铁建设的新兴, 地铁线路的设计工作质量的好坏直接关系到整个地铁 设计质量及工程造价的高低。必须全面了解该城市的城市规划及将建地铁在整个轨道 交通网中的功能定位。根据地铁沿线发展、规划、地形、地物等, 从整个轨道交通布 设的全局角度选出一条“ 适应规划、促进发展、社会效率和运营效益相结合”的好 线位。在设计时, 首先要根据地质勘察资料、城市规划要求、站位周边环境以及物业 开发、公交一体化的要求等。从运营、施工、交通疏解和投资角度分析落实站位。 地铁线路要从乘客的角度考虑，乘客总是寻找到目的地的最短路径。由于地铁线 路布设的复杂性，而本人的知识局限并不能很全面的去探究他。所以我将从数学的角 度，运用最小网络——斯坦纳树最小网络的知识，对南昌市区人口密度大的主要四个 点进行实际探究。先对四个点间的最小网络得出线路规划，然后针对这条线路的最短 性给出证明，最后通过作图的方法和photoshop等软件工具把路线在一定比例的实际 地图上刻画出来。是对斯坦纳树这一种数学方法在实际运用中的试练。 关键词：地铁线路 最小网络 斯坦纳树 南昌地铁 指导老师签名： 5 南昌航空大学学士学位论文 A research on the Steiner tree-based Subway in Nanchang Student Name: He Tianya Class: 050941 Teacher: Dai Ai-Ming Abstract: The subway lines throughout the planning is an important part of subway construction. The design of the MTR subway lines in the design of a comprehensive work, it has involved Subway lines throughout the planning is an important part of subway construction. The design of the MTR subway lines in the design of a comprehensive work, it has involved a wide range, complexity, and labor-intensive, characterized by a heavy responsibility. With the recent construction of new domestic subway, subway lines and the bad quality of the design work is directly related to the design quality of the MTR and the level of project cost. Must fully understand the citys town planning and subway will be built in the rail transport network functions. According to MTR along the development, planning, topograph