广东海洋大学数据结构课程设计——公交换乘系统(C++)(共12页).doc

精选优质文档-倾情为你奉上广东海洋大学信息学院课程设计报告设计题目公交换乘课程名称数据结构姓名（学号）联系电话专业名称所在班级指导教师 教师职称起止时间评定成绩一、 课程设计的主要内容公交换乘在一个城市的公共交通系统设计中占据着极其重要的地位，公交换乘的过程将直接影响居民出行时间的长短，公交换乘的过程如下：指定一起始公交站点与目的公交站点，依据参考因素，例如：换乘路线的路径最短、耗费时间最短、所需车资最少等，经过分析处理得到可达目的站点换乘次数最少的乘车方案，具体可分为：（1）零次换乘 起始站点和目的站点之间存在可直达的公交线路，即出行居民无需转乘就可以直接到达目的站点，这也是较为理想的方案。（2）一次换乘 起始站点和目的站点之间没有公交车直接往返，即两站点之间不存在可直达的公交线路，则出行居民需要在途经的某个站点下车，然后转乘另一线路公