下载文档原格式
地铁AFC系统数据库设计、维护和优化分析发布时间：2021-05-24T02:34:54.258Z 来源：《中国科技人才》2021年第7期作者：夏骏[导读] 为了提高地铁AFC系统数据库的运行效率，必须要加强系统配置，优化系统功能，只有这样才能够在提高工作质量的同时，探索出新的优化思路，并把这些思路转化为策略，真正的落实，并结合实践情况加强反思总结经验，不断优化，从而推动地铁行业发展。
无锡地铁集团有限公司运营分公司江苏无锡 214000摘要：要想优化当前的AFC系统数据库功能，就要从多方面入手，提高信息利用率，让系统能够高效地处理分析原始数据。
并完美的结合现网信息管理系统和票务系统，把握票务收益规律，并为城市公共交通服务和管理工作提供更多可供参考的建议。
关键词：地铁；AFC 系统；数据库；设计方式；优化方式为了提高地铁AFC系统数据库的运行效率，必须要加强系统配置，优化系统功能，只有这样才能够在提高工作质量的同时，探索出新的优化思路，并把这些思路转化为策略，真正的落实，并结合实践情况加强反思总结经验，不断优化，从而推动地铁行业发展。
1 基于地铁AFC 系统数据库的基本设计在现在的轨道交通运行模式中，一条地铁线路的AFC 主要包括：线路控制终端、车站内部系统、终端设备以及票卡。
整个AFC 系统数据库需要实现的功能有：售票和检票的交易处理、票务的基础管理、财务的基本结算、客流量的统计分析以及整个城市的地铁收入合计和分账。
当前大多数有地铁的城市设立的都是自动售票站点，很少有人工售票站点。
本文提到的AFC就是一种自动售票检票系统，这一系统依托了大型的计算机，并把自动控制、通信以及网络等多种专业知识融合在了一起，涉及到了多个专业领域。
如果在城市轨道交通系统中应用AFC系统，那么售票、检票、退票都能够在线上完成，这会极大的降低整体的运营成本。
而且，城市交通轨道的管理部门还能够基于AFC系统，全面的把控地铁车站的客流量情况，确保乘客的票符合实际乘坐情况，更提高了票务收入的可靠性，降低了车票遗失的风险。
城市地铁建设施工重点及难点地铁建设是现代城市化进程中的重点工程之一，也是城市交通建设的重点领域。
城市地铁建设的规划、设计、建设和管理需要与多方面的利益相关者进行深入沟通和有效协调。
本文将探讨城市地铁建设的施工重点及难点。
施工重点设计与规划城市地铁施工前期的设计和规划是施工的重中之重。
他们包括建设地铁线路、站点和车站等内容。
城市地铁施工需要考虑到地下水、地质构造、管线等现象，同时也要考虑到地铁站点周围环境和通行道路的情况。
施工管理城市地铁施工过程中，特别是在复杂城市区域内，需要有严格的施工管理措施。
管理人员需要解决人员安排、施工进度、安全问题等多方面的问题。
在施工过程中，需要考虑到现有交通流量，以及如何保证正常的市民生活和商业活动等。
资源和物资城市地铁建设需要充足的材料和设备来完成整个项目。
包括钢筋、土石方材料、混凝土等。
需要考虑到购买、储存和维护的成本问题。
施工难点难以重复施工城市地铁施工难度较大，一旦建设完成，就无法重复施工。
在建设过程中，需要特别注意设计、材料，施工工艺等因素，以确保城市地铁线路建设的质量和安全。
施工过程中的风险城市地铁建设施工过程中，可能会遇到一些风险，如地下管线施工中损伤周围建筑、其他基础设施或地下水。
在处理这些问题时，需要特别小心。
预算城市地铁建设成本高昂。
政府承担一部分费用，但还需部分由开发商或其他私人担负。
预算问题需要受到严格的控制，以避免超出预算问题。
综上所述，城市地铁建设需要合理规划，严格执行，并且要与多方面的利益相关者进行深入沟通和有效协调。
同时，建设机构应注意到施工中的问题和风险, 并且在建设过程中重视安全和质量问题，达到一个良好的交通效果。
建设工程中的地铁设计与施工 在建设工程中，地铁设计与施工是一项至关重要的任务。地铁作为一种现代化的交通工具，不仅可以缓解交通拥堵问题，还能提供快捷、便利、环保的出行方式。然而，在地铁的设计与施工过程中，存在着一系列的挑战与难题。本文将探讨地铁设计与施工的相关问题，并提出解决方法。
一、地铁设计 在地铁的设计过程中，需要考虑各种因素，包括地质条件、周边环境、乘客出行需求等。地质条件是地铁设计的首要问题。不同地区的地质结构复杂程度不同，需要进行详细的勘测和分析，以确保地铁的稳定和安全运营。
其次，周边环境也是设计过程中需要考虑的因素之一。地铁线路的走向和站点的选址需要综合考虑周边道路交通、居民区、商业区等因素，以便为乘客提供便利的出行服务。
乘客的出行需求也是设计中的重要因素。地铁线路的规划需要根据乘客的出行需求进行合理布局，确保能够覆盖到市区主要的交通枢纽和重要地点，提供快速、高效的交通服务。
为了解决上述问题，在地铁的设计中，可以采用现代化的设计技术和软件工具。利用地理信息系统（GIS）可以实现对地理环境的精确分析和评估。建筑信息模型（BIM）可以帮助设计师对地铁的各个组成部分进行全面的协调和仿真，以提高设计效率和准确度。 二、地铁施工 地铁施工是一个复杂而庞大的工程，需要综合考虑土地利用、道路交通、环境保护等多个方面的问题。在地铁施工的过程中，需要解决以下几个主要问题。
1. 土地利用：地铁线路的施工需要占用大量土地资源，对周边地区的土地利用有很大影响。因此，在施工前需要进行详细的土地利用评估和规划，确保最大程度地减少土地资源的占用，保护周边环境。
2. 道路交通：地铁施工过程中会对周边道路交通产生一定的影响。施工期间需要采取措施，保证周边道路的畅通和安全。可以采用分段施工、交通管制等方式，减少对道路交通的干扰。
3. 环境保护：地铁施工可能会对地下水、土壤和大气环境产生一定的影响。因此，在施工过程中需要采取相应的措施，控制施工对环境的影响。可以采用环境监测、隔离和处理等方法，减少施工对周边环境的影响。
地铁场段建设常见问题及建议发布时间：2021-06-23T16:11:33.020Z 来源：《基层建设》2021年第8期作者：敦培轩[导读] 摘要：地铁停车场和车辆段是地铁建设过程中比较复杂的区域。
佛山市铁路投资建设集团有限公司广东佛山 528000摘要：地铁停车场和车辆段是地铁建设过程中比较复杂的区域。
如地铁建设者经验不够丰富，易出现建设过程中安全、质量、工期、投资难以达到计划目标的情况。
本文探讨了一些地铁场段建设中容易出现的一些问题和建议，希望能为其他地铁建设者提供一些借鉴经验。
关键词：地铁场段；常见问题；建议1地铁场段工程的特点地铁场段是保证地铁正常运营的后勤基地，主要包括停车场、车辆段以及必要的物资、办公、生活设施等，是地铁正常运营所必需的设备和设施。
地铁车辆段有车辆停放、检查、运用、修理等功能，停车场有车辆停放、检车等功能。
一般每条地铁线路设有车辆段、停车场各一座，个别较长线路还会增加设置停车场、车辆段。
地铁停车场、车辆段因承担车辆接车调试功能，需要在正线开通前投入使用，工期紧任务重。
地铁车辆段、停车场占地面积大，前期过程中容易存在征地拆迁的复杂问题；因场段一般位于较远的郊区，市政配套设施不完善；地铁停车场、车辆段涉及到的专业和接口众多，设计施工中不同专业、不同单位的接口极易出现问题。
地铁车辆场段往往还承担运营提前入驻，开展培训演练等功能，要求场段提前达到可使用状态。
基于以上多方面原因，在有限紧张的时间内，通过建设方合理、高效组织工程实施，确保工程优质、按时完成，此时闲的非常重要。
2任务划分一条地铁线路标段划分各城市做法各有不同，但差异不大，大体上按照土建、装饰装修、常规机电、系统机电、铺轨等几个专业划分。
场段建设标段任务划分应遵循尽量减少人为接口、减少协调单位的原则。
建议土建、装修、常规机电由一家单位施工较为理想；供电、通信、信号、综合监控等强、弱电等系统专业由全线系统标施工；轨道由全线轨道标施工；绿化恢复由全线绿化恢复单位施工。
地铁设计与施工课程设计一、教学目标本课程旨在让学生了解地铁设计与施工的基本原理和流程，掌握地铁线路规划、结构设计、施工技术等方面的知识。
通过本课程的学习，学生应能够：1.描述地铁的基本组成部分及其功能；2.解释地铁设计与施工的主要技术参数；3.分析地铁线路规划的关键因素；4.绘制地铁线路图及结构图；5.评估地铁施工的难度及风险。
二、教学内容本课程的教学内容主要包括以下几个部分：1.地铁概述：地铁的定义、发展历程、优点及在我国的应用现状；2.地铁线路规划：线路规划的基本原则、关键因素及方法；3.地铁结构设计：地铁车站、隧道、桥梁等结构的设计原理及方法；4.地铁施工技术：明挖法、暗挖法、盾构法等施工技术及其比较；5.地铁施工管理与风险控制：施工、安全管理、质量控制及风险防范。
三、教学方法为了提高学生的学习兴趣和主动性，本课程将采用多种教学方法，如：1.讲授法：讲解地铁设计与施工的基本原理、概念和方法；2.案例分析法：分析典型地铁项目的设计与施工案例，提高学生的实际操作能力；3.讨论法：分组讨论地铁线路规划、结构设计等环节的关键问题，培养学生的团队协作能力；4.实验法：学生参观地铁施工现场或模拟实验，增强学生的实践经验。
四、教学资源为了支持教学内容和教学方法的实施，丰富学生的学习体验，我们将准备以下教学资源：1.教材：《地铁设计与施工》及相关参考书籍；2.多媒体资料：地铁线路规划、结构设计、施工技术的视频资料；3.实验设备：地铁模型、盾构机模型等；4.网络资源：国内外地铁建设相关的、论坛等。
五、教学评估为了全面、客观地评估学生的学习成果，本课程将采用以下评估方式：1.平时表现：通过课堂提问、讨论、实验操作等环节，记录学生的表现，占总成绩的30%；2.作业：布置相关设计题目，让学生独立完成，占总成绩的20%；3.考试：包括期中和期末考试，考察学生对课程知识的掌握，占总成绩的50%。
六、教学安排本课程的教学安排如下：1.教学进度：按照教材的章节顺序进行教学，确保每个章节都有足够的教学时间；2.教学时间：每周安排2课时，共16周，保证教学内容的系统性和连贯性；3.教学地点：教室和实验室，便于进行理论教学和实践操作。
地铁线路设计规划问题模型摘要随着中国城市化进程飞速发展，人们的通勤方式日新月异。
人们从以前的步行的交通方式开始发展，出现了自行车，公交车，私家车等。
到现在，城市规模越来越大，交通情况越来严峻。
道路上的严重阻塞，导致原来方便快捷的交通方式失去了原有的优点。
人们不得不又要去寻找更为方便快捷的交通方式。
这时候地铁出现了。
地铁是交通方式上的变革。
和以往的交通方式不一样，它并不需要占用陆上其他交通方式的线路，它拥有只属于它自己的交通线路，交通站点。
它不影响城市地上事物，它是一条穿梭于地下的一条巨龙。
但是，正由于它的方便快捷，它穿梭于地底下，产生了高昂的建造费用，我们因此不得不考虑到各站点的分布问题，以修建最少的地铁站点减少费用，满足最多人们的使用需求。
本文正是讨论城市区域中的地铁站点、线路建造问题。
给出的问题是关于在一个不规则的城市围选地铁站，然后用最短的路线把各站间地铁站连通。
因此我们得出了以下的思路：1.每一个地铁站可以当作一个原点，它的覆盖围为一个圆，然后以某种规律的排布方式使城市被完全覆盖后每个圆排布后的有效覆盖面积最大。
2.分析城市的图形，以1中找到的排布方式，以最少的图形填满该城市图形。
图中排布的点即为所求的地铁站。
3.根据所找到的地铁站，按最少生成树的办法（prim）寻找最短的路线。
关键字：prim算法完全覆盖有效覆盖面积覆盖方式一.问题重述地铁线路设计规划某城市中心城区（如图1所示）规划修建地铁，要求从该中心城区任意一点出发，到最近的地铁站的直线距离不超过800米，试通过建立模型解决下列问题：（1）最少要建多少个地铁站？（2）按最少数量的地铁站分布，设计出最佳的地铁线路（要求不同的地铁线路换乘能互相到达）。
图1：某城市中心城区的简化图，其中AGCB为梯形，DEFG为矩形，坐标A(0.5,4.8), B(0,2), BC=7.5, AG=3.5, DE=2.8, EF=7.3。
图中每单位长度表示实际距离3km。
地铁站点优化课程设计一、课程目标知识目标：1. 让学生理解地铁站点优化的重要性，掌握站点规划的基本原则和影响因素。
2. 使学生掌握数据分析的方法，能够运用相关公式计算站点客流量、人均等待时间等指标。
3. 帮助学生了解城市公共交通规划的政策背景，掌握我国地铁建设与发展的现状。
技能目标：1. 培养学生运用地理信息系统（GIS）软件进行地铁站点优化的能力。
2. 提高学生团队协作、沟通表达和问题分析解决的能力，能就站点优化提出合理建议。
3. 培养学生运用所学知识解决实际问题的能力，能结合城市特点进行站点优化方案设计。
情感态度价值观目标：1. 激发学生对城市公共交通规划的热爱，培养其社会责任感和主人翁意识。
2. 培养学生关注社会发展、关注民生问题的良好习惯，使其具备积极的公民素养。
3. 增强学生对我国城市建设和公共交通发展的信心，培养其民族自豪感。
本课程针对高年级学生，结合地理、数学、城市规划等学科知识，以实用性为导向，旨在提高学生解决实际问题的能力。
通过本课程的学习，使学生能够从多角度分析地铁站点优化问题，为城市公共交通规划提供有益建议。
同时，注重培养学生的团队协作、沟通表达等综合素质，使其成为具备创新精神和实践能力的优秀人才。
二、教学内容1. 地铁站点优化概述- 理解地铁站点优化的意义和作用- 掌握站点优化的基本原则和影响因素2. 地铁站点规划与设计- 学习站点规划的基本流程和方法- 分析站点布局、换乘设施、步行系统等设计要素3. 地铁站点客流量分析与计算- 学习客流量的概念和数据收集方法- 掌握人均等待时间、客流密度等指标的测算方法4. 数据分析与GIS应用- 学习运用数据分析方法处理站点优化问题- 掌握GIS软件在地铁站点优化中的应用5. 站点优化方案设计- 分析城市特点，制定站点优化目标- 学习团队合作，设计站点优化方案6. 案例分析与讨论- 分析国内外地铁站点优化成功案例- 讨论站点优化方案的实施效果和改进措施7. 城市公共交通规划政策背景- 了解我国地铁建设与发展的政策环境- 掌握相关政策对地铁站点优化的影响本教学内容按照课程目标，结合教材相关章节，系统地组织教学内容。
目录数据库设计 (2)1数据库系统设计 (2)1.1需求分析 (2)1.1.1 功能需求 (2)1.1.2 性能需求 (3)1.2 实体关系图说明 (3)参考文献 (10)附录 (11)附录1 ER图 (11)附录2 (11)数据库设计1数据库系统设计1.1需求分析1.1.1 功能需求系统要实现的主要功能：②用户管理：由于要进行网上地铁订购车郑州地铁票，用户需注册，填写有关信息，登录以及注册系统等。
③路线选择：本系统为网上订郑州地铁票，用户经过查询地铁线路信息、郑州地铁票务信息，找到自己所需的车郑州地铁票通过所关联的账户进行订购。
⑤更新功能：该系统随时跟据车辆的变化情况进行更新，增加车辆时可以在系统中插入该车的详细信息，同时也能根据需要修改某趟车经过的站点与发车时间，当某趟车停止、开行时可以删除该趟车的信息。
同时包括对列车信息、站点信息、订郑州地铁票记录等的更新功能。
①查询：可以通过起点站与终点站在进行查询，也可根据具体的地铁线路输入进行查询，同时每次查询都会显示地铁线路号，点击即可显示该趟列车所进过站点的详细信息，其中包括所到达每个站的到达时间与出发时间。
⑥费用计算：用户在订购了车郑州地铁票之后 , 管理人员通过后台管理订郑州地铁票记录 , 然后根据路线的选择及时为其计算出相应的路线的费用。
以便用户查看。
1.1.2 性能需求1. 准确性和及时性系统处理的准确性和及时性是系统的必要性能。
系统应能及时而且准确的根据用户权限及所输入的信息做出响应。
由于本系统的查询功能对于整个系统的功能和性能完成举足轻重。
作为系统的很多数据来源，而郑州地铁票的数量和时间又影响用户的决策活动，其准确性和及时性很大程度上决定了系统的成败。
在系统开发过程中，必须采用一定的方法保证系统的准确性和及时性。
2. 易用性本系统是直接面对用户的，而用户往往对计算机并不是非常熟悉。
这就要求系统能够提供良好的用户接口，易用的人机交互界面。
试论地铁线路设计中的几个问题作者：袁斌来源：《科技资讯》 2014年第13期袁斌(铁道第三勘察设计院集团有限公司天津 300142)摘要:地铁的线路设计,涉及渡线、曲线线间距、线路道岔选型几方面的内容,期间这些设计内容,存在几个方面问题。
为规避这些问题对线路设计有效性的影响,本文将在分析地铁线路设计常见问题的基础上,深入研讨了设计问题的解决措施。
关键词:地铁线路地铁设计线路问题中图分类号:U231.1 文献标识码:A 文章编号:1672-3791(2014)05(a)-0236-011 地铁线路设计常见的问题分析地铁线路在设计过程中,常见的设计问题为渡线问题、曲线线间距问题、线路道岔选型问题三个方面,具体内容如下。
(1)渡线问题。
地铁渡线设计时,正线和辅助线渡线的最小线间距,以及渡线的缩短和渡线路方向设置,均为设计的难点,设计期间由于忽视了道岔间短轨的长短因素,以及缩短渡线的道岔角度、道岔前端至岔心距离不够精确,从而影响了渡线减少的有效长度,并导致渡线设置方向偏颇。
(2)曲线线间距问题。
在设计时,无法获取包括车辆弹簧永久下沉量和动挠度等设计参数,因此曲线地段的矩形建筑限界,无法进行加宽。
而曲线区段外侧加宽的条件,必须根据车辆定距、车辆轴距、车辆长度、圆曲线半径、轨道超高角度、内外轨中心距离等轨道参数,以此确定曲线线间距的安全富余量,而这恰恰是曲线线间距确定时的薄弱环节。
(3)道岔选型问题。
根据《地下铁道设计规范》要求,铁路的正线和辅助线,钢轨的规格为50 kg/m,但就目前地铁的道岔选型情况,笔者发现钢轨的强度存在低于线路标准的情况,譬如某地铁的钢轨力学性能指标在正线钢轨标准之下,与道岔钢轨的匹配程度不足,需要采取措施补救,否则会影响地铁线路运行的安全。
2 地铁线路设计的问题解决措施针对以上几个方面的地铁线路设计问题,在此将提出这些问题的解决措施,具体的设计建议如下。
2.1 渡线首先是确定正线和辅助线渡线的最小线间距,根据道岔间夹短轨的长度,将轨缝宽度控制在6 mm左右,另外直线尖轨道岔和曲线尖轨道岔的最小线间距分别为4.165 m和4.240 m。
城市地铁建设项目重点难点分析引言城市地铁建设项目作为现代都市交通的重要组成部分，对于城市化进程具有重要的推动作用。
然而，城市地铁建设项目也面临着许多重点难点问题。
本文将对这些重点难点进行分析，并提出相应的解决策略。
1. 城市规划难点城市地铁建设项目的难点之一是与城市规划的衔接问题。
地铁线路的规划需要考虑城市的人口分布、交通流量、地形地貌等因素，而这些因素受到城市规划的影响。
因此，地铁建设项目需要与城市规划部门密切合作，确保地铁线路的规划与城市规划的一致性。
解决策略：建立跨部门的合作机制，定期召开联席会议以协调地铁建设项目与城市规划的关系，建立规划信息共享平台，提高协作效率。
2. 项目融资难点地铁建设项目所需的大量资金是另一个重点难点。
地铁建设项目的建设费用通常十分庞大，且长期投资回报周期较长，导致融资难度较高。
此外，金融机构对于地铁建设项目的融资风险较为谨慎，也增加了项目融资的难度。
解决策略：多元化融资渠道，包括政府财政拨款、商业银行贷款、发行地铁债券等；吸引社会资本参与，采取合理的投资回报政策，增加项目的吸引力。
3. 地下施工难点地铁建设项目的地下施工是一个复杂而困难的过程。
地下水文环境、地质条件、既有地下管线等因素都会对地铁施工产生影响。
此外，地下施工还需要考虑对周围环境的影响，如噪音、振动等。
解决策略：进行细致的地质勘察和水文调查，制定合理的地下施工方案；采用先进的施工技术和设备，减小对周围环境的影响；加强与相关部门的沟通与协调，避免对既有地下管线的损害。
4. 运营管理难点地铁建设项目的运营管理也是一个重点难点。
地铁线路的运营涉及到列车调度、安全管理、票务管理等多个方面，要求高效和精细化的管理。
此外，地铁运营还需要与其他交通方式协调，确保交通系统的连贯性与高效性。
解决策略：引入先进的列车调度系统和安全管理系统，提高运营效率和安全性；建立统一的票务管理系统，方便乘客的购票和检票；加强与公交、轨道交通等其他交通方式的协调与联动，提供便捷的换乘条件。
软 件 学 院 课程设计报告书
课程名称 数据结构 设计题目 地铁建设问题 专业班级 软件工程10-01班 学 号 1020010121 姓 名 童林 指导教师 徐娇月
2012年 1 月 1
目录 1.设计时间………………………………………………………… 2 2.设计目的………………………………………………………… 2 3.设计任务………………………………………………………… 2 4.设计内容………………………………………………………… 2 4.1需求分析……………………………………………………… 2 4.2总体设计……………………………………………………… 3 4.3详细设计……………………………………………………… 5 4.4测试与分析…………………………………………………… 8 4.4.1测试……………………………………………………………9
4.4.2分析……………………………………………………………10 4.5 附录……………………………………………………………10 5 总结与展望………………………………………………………13 6.参考文献…………………………………………………………14 7.成绩评定…………………………………………………………14 2
1 设计时间 2012/01/03至2012/01/06 2 设计目的 1．通过调试程序积累调试C程序的经验； 2．通过完成课程设计，逐渐培养学生的编程能力； 3．培养用计算机解决实际问题的能力； 4．通过课程设计，加深对《数据结构》这一课程所学内容的进一步理解与巩固。 3设计任务 某城市要在各个辖区之间修建地铁，由于地铁建设费用昂贵，因此需要合理安排地铁建设线路，使市民可以沿地铁到达各个辖区，并使总费用最小。 4 设计内容
4.1需求分析
1．程序所能达到的功能： ⑴creatve（）---创建结构体数组，存储辖区名 ⑵CreateGraph（）---建立辖区间直接距离的无向图，用邻接矩阵存储 ⑶pri（）---输出无向图的邻接矩阵 ⑷prim（）---普利姆算法计算无向图的最小生成树，输出最优路线 2．输入的形式和输入值的范围： 输入数字和字母，字母为辖区名，数字为直接距离，名称个数n，线路个数e，03．输出的形式： 最佳建设路径为： （辖区名----辖区名）---直接路径
4．测试数据包括在正确的输入及输出结果及含有错误的输入及输出结果： 3
①正确输入： 辖区个数：4 名称：a b c d 线路个数：5 线路起始辖区：1 2 3、1 3 2、1 4 5、2 4 4、3 4 3 输出为：（a----c）---2 (a----b)----3 (c----d) ---3 总里程数：11
②错误输入： 辖区个数：4 名称：a b c d 线路个数：15 输出：输入错误！请重新输入：
4.2总体设计 1、抽象数据类型定义 ADT Graph{ 数据对象v：v是具有相同特性的数据元素的集合，成为顶点集。 数据关系R： R={VR} VR={|v,w∈V且P（v，w），表示从v到w的弧， 谓词P（v,w）定义了弧的意义或信息 } 基本操作P： CreateGraph（&G,V,VR）； 初始条件：V是图的顶点集，VR是图中弧的集合。 操作结果：按V和VR的定义构造图G。 } ADT Graph 4
2．主程序模块的整体流程图 N Y
图1程序流程图
开始 判断 0
输入线路个数
建立无向图，邻接矩阵存储
输入辖区个数和辖区名 输入各条线路起点、终点和直接距离
普利姆算法计算最小生成树
输出最优线路和总里程
结束
输出邻接矩阵 5
3、各程序模块间层次（调用）关系如下： ①主函数main（）调用int creatve(city vex[max])创建结构体数组存储辖区名； ②主函数main（）调用int CreateGraph(int g[][max],int n,void pri(int g[][max],int n))建立无向图，用邻接矩阵存储； ③ int CreateGraph(int g[][max],int n,void pri(int g[][max],int n))调用void pri(int g[][max],int n)输出邻接矩阵； ④主函数main（）调用void prim(int g[][max],int n,city vex[max])计算最小生成树，输出最优线路和总里程。
4.3详细设计 1、声明结构体类型 typedef struct node { char name[10]; //辖区名称 }city; 2、主要函数伪码算法 ①创建结构体数组，存储辖区名：
int creatve(city vex[max])//创建辖区名数组 { int i,n; printf("设置辖区的个数: ");//城市中辖区的个数 scanf("%d",&n); for(i=1;i{ printf("第%d个城市辖区名称为: ",i); scanf("%s",vex[i].name); } return(n); } ②创建无向图，邻接矩阵存储 int CreateGraph(int g[][max],int n,void pri(int g[][max],int n)) /* 建立无向图 */ { int e,i,j,k,v1=0,v2=0,weight=0; printf("输入可建地铁线线路个数:");
scanf("%d",&e) while(e<=0||e>=n*(n-1)||n>=max) 6
{ error(); printf("输入可建地铁线线路个数:"); scanf("%d",&e); } for(i=1;i<=n;i++) for(j=1;j<=n;j++) g[i][j]=inf; /* 初始化矩阵，全部元素设为无穷大 */ for(k=1;k<=e;k++) { printf("输入第 %d 条线路的起始辖区,终点辖区,直接距离:",k); scanf("%d%d%d",&v1,&v2,&weight); while(v1==v2||v1>n||v2>n||v1<1||v2<1) { error(); printf("输入第 %d 条线路的起始辖区,终点辖区,直接距离:",k); scanf("%d%d%d",&v1,&v2,&weight); } g[v1][v2]=weight; g[v2][v1]=weight; } printf("\n输出存储矩阵:\n"); pri(g,n); return OK;
} ③输出邻接矩阵 void pri(int g[][max],int n) /* 输出无向图的邻接矩阵 */ { int i,j; for(i=0;i<=n;i++) printf(" %d\t",i); for(i=1;i<=n;i++) { printf("\n %d\t",i); for(j=1;j<=n;j++) /* 输出边的权值 */ { if(g[i][j]==inf) printf(" ∞\t",'\354'); else printf(" %d\t",g[i][j]); } } printf("\n"); } 7
④普利姆算法求最小生成树，输出最优路线 void prim(int g[][max],int n,city vex[max]) /* prim的函数 */ { int lowcost[max],closest[max]; int i,j,k,min,s=0; for(i=2;i<=n;i++) /* n个顶点，n-1条边 */ { lowcost[i]=g[1][i]; /* 初始化 */ closest[i]=1; /* 顶点未加入到最小生成树中 */ } lowcost[1]=0; /* 标志顶点1加入U集合 */ for(i=2;i<=n;i++) /* 形成n-1条边的生成树 */ { min=inf; k=0; for(j=2;j<=n;j++) /* 寻找满足边的一个顶点在U,另一个顶点在V的最小边 */ if((lowcost[j]{ min=lowcost[j]; k=j; s+=min; } printf("(%s----%s)---%d\t",vex[closest[k]].name,vex[k].name,min); lowcost[k]=0; /* 顶点k加入U */ for(j=2;j<=n;j++) /* 修改由顶点k到其他顶点边的权值 */ if(g[k][j]{ lowcost[j]=g[k][j]; closest[j]=k; } printf("\n"); } printf("\n修建地铁最短总里程为:"); printf("%d",s); }
