数据结构
课程设计报告
设 计 题 目 公交换乘
课 程 名 称 数据结构
姓名（学号）
联 系 电 话
专 业 名 称
所 在 班 级
指 导 教 师
教 师 职 称
起 止 时 间
评 定 成 绩
2
一、 课程设计的主要内容
公交换乘在一个城市的公共交通系统设计中占据着极其重要的地位，公交换乘的过程
将直接影响居民出行时间的长短，公交换乘的过程如下：指定一起始公交站点与目的公交
站点，依据参考因素，例如：换乘路线的路径最短、耗费时间最短、所需车资最少等，经
过分析处理得到可达目的站点换乘次数最少的乘车方案，具体可分为：
（1）零次换乘 起始站点和目的站点之间存在可直达的公交线路，即出行居民无需转
乘就可以直接到达目的站点，这也是较为理想的方案。
（2）一次换乘 起始站点和目的站点之间没有公交车直接往返，即两站点之间不存在
可直达的公交线路，则出行居民需要在途经的某个站点下车，然后转乘另一线路公交车才
能达到目的站点。
（3）多次换乘 在起始站点和目的站点之间没有可直达的公交线路，出行居民需要经
过一次以上的转乘才能达到目的站点，则得到多次换乘方案。多次换乘方案可通过一次换
乘的递归计算得到，一般情况下，超过两次转乘的方案对于出行居民来说是难以接受的，
本课程设计只要求计算零次和一次换乘方案，对于一次以上的公交换乘不作要求。
二、 功能和结构设计
1、功能设计
3
在这里通过主函数显示程序的主页版，上面是湛江的公交线路图
在这里输入出发站点的名字，回
车确定！
在这里输入最终站点的名字！
输入错误会提醒重
新输入！
输入要查询的起
点和终点
0 次换乘，输出
查询结果：
按 y 或 Y，
可以继续查询！
输入出发点和终
点 ， 一 次 换 乘 的 结 果 如
下：
4
2、结构设计
设计一个实现公交换乘的算法：指定任一起始站点和目的站点，依据算法得到所有可
达目的站点的的公交线路，包括中间站点的换乘方法以及该公交线路所经过的公交站点。
1． 分析公交站点和公交线路的数据属性，并依据公交换乘的功能要求，确定算
法设计方案；
2． 设计公交站点信息以及公交线路信息的存储结构；
3． 设计公交换乘算法，并画出程序流程图；
4． 使用 C++程序设计语言编写实现公交换乘的程序；
三、 流程图和算法设计
