广东海洋大学公交换乘系统课程设计

1广东海洋大学信息学院课程设计报告设计题目 公交换乘系统课程名称 数据结构姓名（学号） 201411621146联系电话专业名称 计算机科学与技术所在班级 计科 1141指导教师 谢仕义 教师职称 教授起止时间 2015 年 11 月 20 日至 2015 年 12 月 26 日评定成绩2目录一、课程设计主要内容P31.1 概况.P31.2 主要内容.P41.3 开发环境和工具.P4二、功能和结构设计.P4三、流程图和算法设计P4四、源程序代码.P9五、课程设计总结.P175.1 优点P175.2 缺点P175.3 自我总结P17六、参考资料.P183一、课程设计主要内容1.1 概况名称：公交换乘系统用途：交通运输公司、乘客功能：实现最优路线的显示1.2 主要内容公交换乘在一个城市的公共交通系统设计中占据着极其重要的地位，公交换乘的过程将直接影响居民出行时间的长短，公交换乘的过程如下：指定一起始公交站点与目的公交站点，依据参考因素，例如：换乘路线的路径最短、耗费时间最短、所需车资最少等，经过分析处理得到可达目的站点换乘次数最少的乘车方案，具体可分为： （1）零次换乘 起始站点和目的站点之间存在可直达的公交线路，即出行居民无需转乘就可以直接到达目的站点，这也是较为理想的方案。 （2）一次换乘 起始站点和目的站点之间没有公交车直接往返，即两站点之间不存在可直达的公交线路，则出行居民需要在途经的某个站点下车，然后转乘另一线路公交车才能达到目的站点。 （3）多次换乘 在起始站点和目的站点之间没有可直达的公交线路，出行居民需要经过一次以上的转乘才能达到目的站点，则得到多次换乘方案。多次换乘方案可通过一次换乘的递归计算得到，一般情况下，超过两次转乘的方案对于出行居民来说是难以接受的，本课程设计只要求计算零次和一次换乘方案，对于一次以上的公交换乘不作要求。下面以图所示的公交线路图为例，来看一下公交换乘方案的选择。在该交通公交线路图网中共有 1 线、2 线、3 线 3 条公交线路，每条线路各布有若干个公交站点（与公交线路对应颜色的小圆点标示），其中黑色圆点表示换乘站点，即不同线路4共同经过的公交站点。例如，某一居民在湾桥站乘车前往目的站点建新东路站，则该居民可乘坐 2 线公交车即可直达目的站点，即零次换乘；如果该居民前往目的站点海运集团公司站，分析该公交线路可知该居民有两种一次换乘的乘车方案：其一是该居民在湾桥站乘坐 2 线公车到农垦医院站，然后再换乘 1 线公交车直到海运集团公司站；其二是该居民在湾桥站乘坐 2 线公车直到霞湖医院站，再换乘 1 线公交车到海运集团公司站；同理，仿照一次换乘的方法可得到其他多次换乘的乘车方案，用户可以自行分析。1.3 开发环境和工具开发语言：C+程序设计语言开发软件：Visual C+ 6.0二、功能和结构设计1）输入出发点：2）输入终点：3）查询结果：三、流程图和算法设计用户通过输入起始站点和终点站来获取公交线路信息，流程图如下：5算法：（1）首先建立 3 个一位数组保存各个站点信息。具体算法如下：Busline:Busline(string p,int n) /构造函数，初始化公交线路站点信息 if(npathlen) throw“上溢“; for(int i=0;i“; count1+;cout=j+1;k-) cout“; count2+; cout“; /输出换乘之前的站点count1+;/统计站点个数 if(jj;z-) count2+;/统计站点个数cout“; /输出换乘后的站点 coutl1) /终点下标大于交点下标 cout“; coutl) /起点下标大于交点下标 coutl;y-) count3+;cout“; if(jj;z-) count4+;cout“; coutl1) /终点下标大于交点下标 cout“; cout #include using namespace std; const int pathlen=11; int qd,zd;/起点，终点的下标 string a4=“农垦医院站“,“广州湾站“,“霞湖医院站“,“海滨宾馆站“; /转乘站点/int const count1=0,count2=0,count3=0,count4=0;/int const sum1=0,sum2=0; class Buslinepublic:Busline(string p,int n); void through(int i,string sp,string fp,string p,int l); void transfer(int i,int j,string sp,string fp,string p1,string p2); void map(); private: string buspathlen; ; Busline:Busline(string p,int n) /构造函数，初始化公交线路站点信息 if(npathlen) throw“上溢“; for(int i=0;i“; count1+;cout=j+1;k-) cout“; count2+; coutpj; sum1=count1+count2+1;coutendl;cout“共经过站点数为：“;coutsum1endl; void Busline:transfer(int i,int j,string sp,string fp,string p1,string p2) qd=i; zd=j; int count1=0,count2=0,count3=0,count4=0;int sum1=0,sum