C++公交换乘系统.doc

《C++公交换乘系统.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、西安理工大学本科生课程设计课程名称公交出行助手学号3110911063学生姓名朱育拓所在专业计算机科学与技术所在班级计113指导教师王海晟成绩教师签字课程设计时间：2015年6月10一、目的与要求通过一个学期的系统学习，学生们掌握了数据结构的基础理论知识，然而由于数据结构原理的抽象性，可能使得学生对数据结构各部分理论的理解不够深入。设置本课程设计，通过了解公交换乘算法的设计与实现，使学生能够学以致用，培养和提高学生的算法设计、运用计算机进行编程、调试等技能，从而培养学生独立工作的能力和创造能力。二、设计内容公交查询系统公交查询在一个城市的公共交通系统设计中占据着极其重要的地

2、位，公交查询的过程将直接影响居民出行时间的长短，公交查询的过程如下：指定一起始公交站点与目的公交站点，依据参考因素，例如：换乘路线的路径最短、耗费时间最短、所需车资最少等，经过分析处理得到可达目的站点换乘次数最少的乘车方案，具体可分为：（1）零次换乘起始站点和目的站点之间存在可直达的公交线路，即出行居民无需转乘就可以直接到达目的站点，这也是较为理想的方案。（2）一次换乘起始站点和目的站点之间没有公交车直接往返，即两站点之间不存在可直达的公交线路，则出行居民需要在途经的某个站点下车，然后转乘另一线路公交车才能达到目的站点。（3）多次换乘10在起始站点和目的站点之间没有可直达的

3、公交线路，出行居民需要经过一次以上的转乘才能达到目的站点，则得到多次换乘方案。多次换乘方案可通过一次换乘的递归计算得到，一般情况下，超过两次转乘的方案对于出行居民来说是难以接受的，本课程设计只要求计算零次和一次换乘方案，对于一次以上的公交换乘不作要求。三：本系统功能介绍：在这里通过主函数显示程序的主页版，上面是湛江的公交线路图。在这里输入出发站点的名字，回车确定！在这里输入最终站点的名字！输入错误会提醒重新输入！10输入要查询的起点和终点0次换乘，输出查询结果：按y或Y，可以继续查询！输入出发点和终点，一次换乘的结果如下：四：设计要求认真参阅本课程设计的相关参考资料、数据，

4、了解公交换乘的原理要求，设计一个实现公交换乘的算法：指定任一起始站点和目的站点，依据算法得到所有可达目的站点的的公交线路，包括中间站点的换乘方法以及该公交线路所经过的公交站点。1．分析公交站点和公交线路的数据属性，并依据公交换乘的功能要求，确定算法设计方案；2．设计公交站点信息以及公交线路信息的存储结构；101．设计公交换乘算法，并画出程序流程图；2．使用C或C++程序设计语言编写实现公交换乘的程序；五：实验总结通过一个星期的编写和不断的调试，公交换乘终于完成了。完成一个课程设计，首先你必须了解那些功能是怎样实现的及其原理。再者，一些细节问题，有时要一不小心，整个程序都会出

5、现问题。写这个程序，我学到很多以前课本没有学到的知识，而且也认识到程序设计并不只是看看就能学会，还要自己不断的动手才能不断的进步，在这个过程中，我也感受到编程成功的喜悦。通过完成本次公交换乘系统设计的任务，使我们熟练和掌握了c++中的一些主要知识点和应用点，。可以所学有所学，所有所用，不至于自己所学知识由于没有经历可用过程，而放弃对它的兴趣。锻炼了我们面对难题，自己思索，自己探索，自己查资料发现问题、解决问题的独断能力。也体现出同学之间的团结精神。我们小组四个人分工合作所遇种种难以解决的问题，大家都会把它当作共同遇到的问题，在一起共同探讨，共同发挥自己所学和所知，投入式的互

6、相帮助和解决困难。　　附件：（程序代码）#include#includeusingnamespacestd;constintpathlen=11;intqd,zd;//起点，终点的下标stringa[4]={"农垦医院站","广州湾站","霞湖医院站","海滨宾馆站"};classBusline{public:Busline(stringp[],intn);voidzhida(inti,stringsp,stringfp,stringp[],intl);voidgjhc(inti,intj,stringsp,stringfp,string

7、p1[],stringp2[]);voidtu();private:stringbus[pathlen];};Busline::Busline(stringp[],intn){10if(n>pathlen)throw"上溢";for(inti=0;i