c语言公交最优路径查询数据结构(附设计报告,完整代码).doc

《c语言公交最优路径查询数据结构(附设计报告,完整代码).doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、.专业整理.《数据结构》课程设计说明2010.1.学习帮手..专业整理.常州工学院计算机信息工程学院《数据结构》课程设计报告题目公交路线上优化路径的查询年级2008级专业软件工程学生学号08030334（组长）学生学号08030337指导教师王树峰2010年01月11日.学习帮手..专业整理.常州工学院计算机信息工程学院《数据结构》课程设计任务书设计名称：公交线路上优化路径的查询指导教师：王树峰下达时间：2010-01-11学生姓名：XXX（组长）学号：XXXXXXXXX学生姓名：XXXX学号：XXXXXXXX专业：软件工程.学习帮手..专业整理.一、课程设计的

2、基本要求①根据上述公交线路的输入格式，定义并建立合适的图模型。②针对上述公交线路，能查询获得任何两个站点之间最便宜的路径，即输入站名S，T后，可以输出从S到T的最便宜的路径，输出格式为：线路x：站名S，…，站名M1；换乘线路x：站名M1，…，站名M2；…；换乘线路x：站名MK，…，站名T。共花费x元。③针对上述公交线路，能查询获得任何两个站点之间最省时间的路径（不考虑在中间站等下一辆线路的等待时间），即输入站名S，T后，可以输出从S到T的考虑在中间站等下一辆线路的等待时间的最省时间的路径，输出格式为：线路x：站名S，…，站名M1；换乘线路x：站名M1，…，站名M

3、2；…；换乘线路x：站名MK，…，站名T。共花费x时间。④针对上述公交线路，能查询获得任何两个站点之间最省时间的路径（要考虑在中间站等下一辆线路的等待时间），即输入站名S，T后，可以输出从S到T的考虑在中间站等下一辆线路的等待时间的最省时间的路径，输出格式为：线路x：站名S，…，站名M1；换乘线路x：站名M1，…，站名M2；…；换乘线路x：站名MK，…，站名T。共花费x时间。二、课程设计的主要内容（包含分工）主要内容：首先将多有要用到的结构体全部定义完全，在课程设计的进程安排1．2010年01月10日之前：完成所有要用到的结构体的定义。2．2010年01月11日

4、——01月12日：完成建立合适的图模型以及信息的初始化。.学习帮手..专业整理.3．2010年01月15日前：将初始化的所有的信息与建立的图模型完全连接起来，写调整函数将每一条路线的车的信息存放到所有的节点里去。4．2010年1月16日——2010年1月18日：完成按时间和价格的最优的方法选择路线。5.2010年1月19日——2010年1月20日：完成所有的程序。6.2010年1月21日答辩具体分工：XX（组长）：①，定义所有将要用到的结构体②，编写函数实现根据公交路线信息修改站点信息的功能③，利用Floyd算法找出按时间的所有两站之间的最优路径④，编写时间最优

5、的路线选择（不考虑等待时间）⑤，编写时间最优的路线选择（考虑等待时间）XX：①，初始化所有信息②，建立图模型③，编写价格最优的路线选择④，界面优化2010年01月11日.学习帮手..专业整理.《数据结构》课程设计报告（模板）一正文1、目的求公交线路上优化路径的查询。2、需求分析程序需要根据乘客的需要来查询的出符合要求的信息①在程序运行的过程中根据提示进行输入；②程序输出所有符合要求的最优的路线以供乘客选择；③程序能查询任意两站之间按时间和按价格的最优路线查询；3、概要设计先建图，再用Floyd函数求出任意两个结点之间的最优路径，后调用shortest函数进行求时

6、间最优的路径，结束后在main函数里面提供选择界面，可以进行时间和价格最优路线的查询分别为Select_Time函数和Select_Money函数4、详细设计1）、定义结构体typedefstruct{intselectbusnum;charstation1,station2;intselectbusprice,selectbusgap;}Selects;//存储按条件选择的最优选择路线的信息typedefstruct{charStaName;charLocation[128];.学习帮手..专业整理.}StationInfo;//站点的信息，每个站点中存放的信

7、息有名字和位置]typedefstruct{VRTypeadj;//因为是有向图，adj用来存放权值，存放的是两个结点之间的时间值InfoType*info;//存放弧的信息}ArCell,adjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];//adj[v][w]数组即v和w之间的权值typedefstruct{intnum;//车辆的路线号intprice;//每路车的票价intgap;//每两次发车之间的时间间隔intspeed;//车速intstopnum;//每辆车经过的车站的总数StationInfopass[MAX_V

8、ERTEX_NUM];/