广东海洋大学数据结构课程设计——公交换乘系统(C++)

广东海洋大学信息学院课程设计报告设计主题公共汽车换乘课程名称数据结构姓名(学号)打电话专业名称所属班指导教师教师角色开始时间评定成绩一、课程设计的主要内容公共汽车换乘在城市公共交通系统设计中占有极其重要的地位，公共汽车换乘的过程直接影响着居民出行时间的长度。 公共汽车换乘过程如下：指定公共汽车站和目的公共汽车站，根据参考因素，如换乘路线最短、消耗时间最短、所需车费最小等，经过分析处理得到目的地换乘次数最少的乘车方案。 具体地说，如下(1)零次换乘的起点站点和目的站点之间存在直达巴士，也就是说移动居民不用换乘就能直接到达目的站点也是理想的方案。(2)如果一次换乘的起点和目的地之间没有公共汽车直接往返，也就是说两站之间没有可以直达的公共汽车路线，移动居民必须在经过的一个车站下车后，换乘另一条公共汽车到达目的地。(3)即使多次换乘，始发站和目的站之间没有直达的巴士路线，移动居民需要经过一次以上的换乘到达目的站的情况下，可以得到多次换乘方案。 多次的换乘方案可以通过一次换乘的递归计算得到，但是一般来说，两次以上的换乘方案对旅行者来说是不被接受的，所以在本路线的设计中只计算零次和一次的换乘方案，不要求一次以上的巴士的换乘。二、功能和结构设计1 .功能设计这里用主函数显示程序的主页版，那里有湛江的巴士路线图在这里输入出发站的名字来决定！请在此输入最终网站的名称输入错误会催促重新输入！输入要查询的起点和终点换乘0次，输出咨询结果您可以按y或y继续查询输入起点和终点，一次换乘的结果如下所示2 .结构设计设计实现公交换乘的算法：指定任意起点和目的地，根据算法获取所有能到达目的地的公交路线。 包括中间站点的换乘方法和该巴士路线通过的巴士站。1、分析公交车站和公交路线的数据属性，根据公交换乘功能要求，确定算法设计方案2 .设计公交车站信息和公交路线信息的存储结构3 .设计总线换乘算法，描绘程序流程图4 .使用c编程语言制定实现总线换乘的程序三、流程图和算法设计开始。搜索通过出发地的所有巴士和通过目的地的所有巴士判断是否有同时通过开始站点和目的站点的巴士通过开始站点的总线和通过目的站点的总线对的数据结构，是否通过同一总线站点现在找不到可能的换乘方案。 打印相关信息结束。找到一次换乘的乘车方案，印刷换乘方案和换乘路线独占的网站信息否否是的，是的。是的，是的。找到零阶换乘(直通)乘车计划，打印直通路线独占的网站信息四、源程序代码#include#includeusing namespace std；const int pathlen=11；int qd，zd； /起点、终点的下标string a4= 农垦医院站，广州湾站，霞湖医院站，海滨酒店站 ；类别商业线。举止公共：Busline(string p，int n )void接续da (字符串sp，字符串FP，字符串p ，字符串l )；语音gjhc (字符串j，字符串sp，字符串p1 ，字符串p2 ；void tu ()；私有：string buspathlen；busline :3360 busline (stringp ，int n )举止PR (PS )溢出；for(int i=0； i=j； k- )举止cout=j； z- )举止cout 经 l1 )举止cout 在 l )举止cout 是 l； y- )举止cout 经=j； z- )举止cout 旋转 l1 )举止cout 是 sp；begin1:请输入cout 终点：fpint j1=1，jj=1；for(int d=0； d7； d )举止PS (sp=路径1 d )j1=2；PS (K=path1 d )jj=2；以下for(d=0； d11； d