2015年西工大校数模c题一等奖论文.docxVIP

装 订 线 摘 要 轻轨的修建符合长安区建设的现状和长远规划，符合国家节能减排及建设节约化社会的要求，因此推进轻轨建设具有长远意义。本文研究了长安区轻轨修建的相关模型和算法。 针对问题一，本文建立基于K-means聚类分析的加权网络模型，把社会效益最大化作为设计原则来设计轻轨路线。首先进行数据预处理确定研究区域，然后利用K-means聚类分析法确定中间站数量为两个，再建立加权网络模型得到中间站的位置坐标，然后结合实际路况和设计标准确定具体路线。设计的路线如图5所示。 针对问题二，本文建立了基于轻轨建设费用评价体系的单目标优化模型，确定费用最少时的施工方式和费用预算。首先建立轻轨建设费用评价模型，给出计算轻轨建设费用的公式；其次，以建设费用最低为目标函数，地面和高架轻轨建造长度作为两个自变量，建立了单目标优化模型，优化得到费用最少时的地面和高架轻轨的建造长度；最后依据给出设计线路的原则，确定费用最少时的施工方式和费用预算，具体施工方式如图6，最小费用预算为5.546亿元，合单位千米耗资1.26亿元。 针对问题三，本文利用综合评估分析法，从直接效益和间接效益两个方面出发，对学生、学校交通费用以及学校发展的影响进行评估分析。据文献[1]，引入出行效率效益对学生便利性分析；在学校节省交通费用计算中，运用Logistics模型对轻轨建成后校车客流量变化进行了预测，从而预估了学校4年内节省的交通费用，最后定性分析了轻轨修建成功后对学校发展的影响。 针对问题四，本文分析了轻轨的管理方式和运营方式，并提供了可行性建议。 最后，本文从算法复杂度、人工干预度、现实可能性分析了模型可行性，并对模型进行推广和应用。 关键词：轻轨建设，K-means聚类分析，加权网络模型，综合评估分析法 PAGE 1 目录 TOC \o 1-3 \h \z \u 1. 问题重述 2 2. 问题分析 3 2.1问题一的分析 3 2.2 问题二的分析 4 2.3 问题三的分析 4 3. 模型假设 4 4. 符号说明 5 5. 模型的建立与求解 5 5.1问题一 5 5.2.1模型准备 6 5.2.2模型建立 6 5.2.3模型求解与分析 9 5.3问题二 10 5.3.1 模型建立 10 5.3.2 模型求解与分析 13 5.3.3 结果分析 14 5.4问题三 14 5.4.1 模型准备 15 5.4.2 模型建立 15 5.4.3 模型求解及分析 18 5.5问题四 20 5.5.1管理方式 20 5.5.2运营方式 21 6. 模型的评价与推广 21 6.1优点 21 6.2缺点 21 6.3模型改进及推广 22 7. 参考文献 22 8. 附录 23 问题重述 轻轨的修建符合长安区建设的现状和长远规划，符合国家节能减排战略及建设节约化社会的要求，对西安的治霾工作有积极的推进作用，因此推进轻轨建设具有长远意义。而且相信随着轻轨的建成，在方便师生的同时，必将对西北工业大学的教育教学、科学研究等产生深远的影响。 因此，请尝试建立数学模型讨论下列问题： 1. 规划线路中西留村沿正太、西太路一线通至草堂科技产业基地。其间西太路线路距西北工业大学长安校区最短距离约3.8km，现在要在西留村至草堂科技产业基地两站点间选定一点，支路直通至西北工业大学长安校区。请从线路中标定一点，设计出一条线路。 2.计算该线路采用地面和高架两种方式铺设的费用。费用主要包括民房拆迁，征地和工程建设等费用。可参考其它地方修建的相关费用，并结合实地考察。最后给出费用最小的道路及施工方式，费用预算。 3.该线路一旦修建成功，预测其给全校学生带来的便利，对学校交通费用产生的直接影响。以及对学校教学、科研、学生培养等综合效益的影响。 4.还有什么可以研究的问题？你有何建议？（例如：运营方式的建议） 问题分析 本文结构如下 图1. 文章结构图 2.1问题一的分析 问题一要求在西留村至草堂科技产业基地两站点间选定一点，设计一条线路作为支路直通至西北工业大学长安校区。我们把轻轨建造后产生的社会效益作为评价标准设计支路线路，即最大限度地顾及所在区域的村庄，最大可能的减少线路长度。首先结合目前轻轨建设的实际情况，确定线路中应选取两个中间站，然后从西工大出发，经过两个中间站，最后与主线相交的点即为题中要求确定的起点，中间途经的路径即为问题一要求设计的线路。 2.2 问题二的分析 问题二要求计算该线路采用地面和高架两种方式铺设的费用，并给出费用最小的道路及施工方式，费用预算。我们首先给出轻轨建设费用的评价模型；