C++公交换乘系统11页.doc

西安理工大学本科生课程设计课程名称公交出行助手学号3110911063学生姓名朱育拓所在专业计算机科学与技术所在班级计113指导教师王海晟成绩教师签字课程设计时间：2015年6月 一、 目的与要求通过一个学期的系统学习，学生们掌握了数据结构的基础理论知识，然而由于数据结构原理的抽象性，可能使得学生对数据结构各部分理论的理解不够深入。设置本课程设计，通过了解公交换乘算法的设计与实现，使学生能够学以致用，培养和提高学生的算法设计、运用计算机进行编程、调试等技能，从而培养学生独立工作的能力和创造能力。二、 设计内容公交查询系统公交查询在一个城市的公共交通系统设计中占据着极其重要的地位，公交查询的过程将直接影响居民出行时间的长短，公交查询的过程如下：指定一起始公交站点与目的公交站点，依据参考因素，例如：换乘路线的路径最短、耗费时间最短、所需车资最少等，经过分析处理得到可达目的站点换乘次数最少的乘车方案，具体可分为：（1）零次换乘 起始站点和目的