广东海洋大学数据结构课程设计—公交换乘系统.docxVIP

广东海洋大学信息学院课程设计报告设计题目公交换乘系统课程名称数据结构姓名（学号）联系电话专业名称计算机科学与技术所在班级计科卓越1141指导教师谢仕义教师职称教授起止时间2015年11月20日至2015年12月26日评定成绩一、课程设计的主要内容公交换乘系统公交换乘在一个城市的公共交通系统设计中占据着极其重要的地位，公交换乘的过程将直接影响居民出行时间的长短，公交换乘的过程如下：指定一起始公交站点与目的公交站点，依据参考因素，例如：换乘路线的路径最短、耗费时间最短、所需车资最少等，经过分析处理得到可达目的站点换乘次数最少的乘车方案，具体可分为：（1）零次换乘 起始站点和目的站点之间存在可直达的公交线路，即出行居民无需转乘就可以直接到达目的站点，这也是较为理想的方案。（2）一次换乘 起始站点和目的站点之间没有公交车直接往返，即两站点之间不存在可直达的公交线路，则出行居民需要在途经的某个站点下车，然后转乘另一线路公交车才能达到目的站点。（3）多次换乘 在起始站点和目的站点之间没有可直达的公交线路，出行居民需要经过一次以上的转乘才能达到目的站点，则得到多次换乘方案。多次换乘方案可通过一次换乘的递归计算得到，一般情况下，超过两次转乘的方案对于出行居民来说是难以接受的，本课程设计只要求计算零次和一次换乘方案，对于一次以上的公交换乘不作要求。二、功能与结构设计2.1 界面显示2.2 输入功能程序在用户输入的时候自动判断所输入的站点是否在系统里面，如若没有，自动提示错误并重新输入。2.3零次换乘用户输入起点站和终点站后，系统自动判别起点站和终点站是否在同一条线路上，若在，直接输出显示其中经过的站点。2.4 一次换乘若起点和终点站不在同一条线路上，先搭乘起点站所在的线路到换乘站点，然后再换乘到终点站。2.5 再次查询查询完毕后，系统自动提示是否进行查询。三、流程图和算法设计四、设计要求认真参阅本课程设计的相关参考资料、数据，了解公交换乘的原理要求，设计一个实现公交换乘的算法：指定任一起始站点和目的站点，依据算法得到所有可达目的站点的的公交线路，包括中间站点的换乘方法以及该公交线路所经过的公交站点。1．分析公交站点和公交线路的数据属性，并依据公交换乘的功能要求，确定算法设计方案；2．设计公交站点信息以及公交线路信息的存储结构；3．设计公交换乘算法，并画出程序流程图；4．使用C++程序设计语言编写实现公交换乘的程序；五、实验总结通过一个星期的编写和不断的调试，总算把这个任务完成了。一开始看见这个课题，我完全无地方下手，通过和同学之间的交流，才有了一套完善的思路。之后就开始着手写代码。在撰写的过程中又出现了许多问题，不断有大大小小的错误出现。通过不断地努力，总算把错误全部清除了。程序设计并不只是看看就能学会，只有实践能证明一切。这次课程设计是对这学期学习C++知识的完美总结。在这个过程中，我感受到了这学期的努力没有白费。通过完成本次公交换乘系统设计的任务，使我熟练和掌握了c++中的一些主要知识点和应用点，同时对以前的知识做了一次系统的复习。也锻炼了我面对难题，自己思索，自己探索，自己查资料发现问题、解决问题的独断能力。六、参考资料《数据结构(C++版)(第二版)》 王红梅、胡明、王涛 编著 清华大学出版社《C++面向对象程序设计》 陈维新、陈昕 编著 人民邮电出版社附录：//文件：class.h#includeiostream#includestringusing namespace std;//车站为一个类class Station{public:Station(string line[][11],string StationName);friend void through(Station s,Station e,string line[][11]);private:int s1,s2;//下标};//文件main.cpp#includeclass.hvoid view();int main(){//存放线路string line[3][11]={{海运集团公司站,霞湖医院站,市旅游总公司站,海上城市站,海滨宾馆站,潜水运动学校站,农垦医院站},{东华站,湾桥站,农垦医院站,海啤酒厂站,俱乐部站,广医附院站,国贸站,广州湾站,建新东路站,霞湖医院站,霞山汽车运输总站},{海滨医院站,海滨宾馆站,儿童公园站,广州湾站,建设路站,湛江汽车南站,人民大道中巴专线,世纪广场站},};string flag=0;string starStationName,endStationName;view();do{cout请输入上车地点：;cinstarStationName;Station star(line,starStationName);//s