公交换乘课程设计报告

《公交换乘课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、广东海洋大学信息学院课程设计报告设计题目公交换乘系统课程名称数据结构姓名（学号）XXX联系电话XXX专业名称计算机科学与技术所在班级XXX指导教师XXX教师职称教授起止时间2011年12月26日至2012年1月6日评定成绩44一、课程设计的主要内容1、公交线路中，为用户查找最短路径，有【0】次换乘就能到达目的地和【1】次换乘就能到达目的地。2、为用户计算出路程所需费用。3、该课程设计的公交系统中有分权限；分管理员用户和普通用户，管理员的登陆需要帐号和密码（暗文），普通用户可以直接登陆。4、管理员可以重新输入新公交路线、输出公交路线、读

2、取已经存盘的公交路线资料、存入新公交路线资料（慎用！）、查找最短公交路线、新增管理员用户和删除管理员用户。5、普通用户只能输出公交路线和查找最短公交路线两个功能。二、功能和结构设计1、为用户分权限2、管理员有重新输入新公交路线、输出公交路线、读取已经存盘的公交路线资料、存入新公交路线资料（慎用！）、查找最短公交路线、新增管理员用户和删除管理员用户3、普通用户只能输出公交路线和查找最短公交路线两个功能。44注：系统默认的公交线路图（系统开发者为用户事先存好的，在f1.txt文档中）一、流程图和算法设计4444444444算法：（给出查找

3、最短路径的方法）voidBus::findline(){intx,y,i,j,k,l,longers;longers=0;//x、y是起始和终止车站的编码；i、j是每个站点后两位编码；k是每个站点后两位编码的差值；l是转乘站点的后两位编码while(1){cout<<"请输入起始站点编号：";cin>>x;cout<<"终止站点编号：";cin>>y;if((x/100)>lineNum

4、

5、(x/100)<=0

6、

7、(x%100)>=busStationNum[x/100-1]

8、

9、(y/100)>lineNum

10、

11、(y/100)<

12、=0

13、

14、(y%100)>=busStationNum[y/100-1])//前两个是判断车站编码的首位的，第三个是判断车站编码的后两位的cout<<"----找不到您所输入站点，请重新输入！----"<0){for(k=0;k

15、e<<"-->";longers+=line[x/100-1][x%100+k].longer;}cout<j-i;k--){cout<";longers+=line[x/100-1][x%100+k-1].longer;}cout<

16、gers+=line[x/100-1][x%100+k].longer;44}cout<<"----路程所需费用："<

17、的站点for(a=0,b=0;a

18、nName;takeNum[1][b]=line[y/100-1][a].number;b++;}//比较可换乘的站点是否有相同的，如果有，可以了一次换乘到达目的地；否则不可以boolnn=false;for(a=0;a