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

?学习帮手 ?学习帮手. ?学习帮手 ?学习帮手. .专业整理. 《数据结构》课程设计说明 2010.1 年 级 年 级 专 业 学生学号 学生学号 指导教师 .专业整理. 工学院 计算机信息工程学院 《数据结构》课程设计报告 公交路线上优化路径的查询 2008 级 软件工程（组 长）王树峰 2010年01月门日 ?专业整理. ?专业整理. ?学习帮手. ?学习帮手. ?专业整理. ?专业整理. ?学习帮手. ?学习帮手. 工学院计算机信息工程学院 《数据结构》课程设计 设计名称： 公交线路上优化路径的查询 指导教师 : 王树峰 下达时间： 2010-01-11 学生： XXX （组长） 学 号: XXXXXXXXX 学生： XXXX 学 号: XXXXXXXX 专业： 软件工程 ?专业整理 ?专业整理. .学习帮手 .学习帮手. ?专业整理 ?专业整理. .学习帮手 .学习帮手. 一、 课程设计的基本要求 根据上述公交线路的输入格式，定义并建立合适的图模型。 针对上述公交线路，能查询获得任何两个站点之间最便宜的路径，即输 入站 名S,T后，可以输出从S到T的最便宜的路径，输出格式为：线路x:站名S,…， 站名M1;换乘线路x:站名M1,…，站名泌??；换乘线路x:站名MK…，站名T。共花 费x元。 针对上述公交线路，能查询获得任何两个站点之间最省时间的路径（不考虑 在中间站等下一辆线路的等待时间）,即输入站名S, T后，可以输出从S到T 的考虑在中间站等下一辆线路的等待时间的最省时间的路径，输出格式为：线路x:站 名S,…，站名M1;换乘线路x:站名M1,…，站名M2…；换乘线路x:站名MK…， 站名T。共花费x时间。 针对上述公交线路，能查询获得任何两个站点之间最省时间的路径（要 考虑 在中间站等下一辆线路的等待时间）,即输入站名S, T后，可以输出从S到T 的考虑在中间站等下一辆线路的等待时间的最省时间的路径，输出格式为：线路x:站 名S,…，站名M1;换乘线路x：站名M1,…，站名M2…；换乘线路x:站名MK…， 站名T。共花费x时间。 二、 课程设计的主要容（包含分工）主要容:首先将多有要用到的结构体全部 定义完全，在课程设计的进程安排 2010年01月10日之前：完成所有要用到的结构体的定义。 2010年01月11日——01月12日：完成建立合适的图模型以及信息的初始 化。 2010年01月15日前：将初始化的所有的信息与建立的图模型完全连接起 来，写 调整函数将每一条路线的车的信息存放到所有的节点里去。 2010年1月16日—— 2010年1月18日：完成按时间和价格的最优的方 法选择路线。 2010年1月19日一一2010年1月20 H：完成所有的程序。 2010年1月21日 答辩具体分工：XX （组长） 答辩 具体分工： XX （组长） XX :①, ，编写函数实现根据公交路线信息修改站点信息的功能 ，利用Floyd算法找出按时间的所有两站之间的最优路径 ,编写时间最优的路线选择（不考虑等待时间） ,编写时间最优的路线选择（考虑等待时间） 初始化所有信息 ,建立图模型 ，编写价格最优的路线选择 ,界面优化 2010年01月11日 《数据结构》课程设计报告（模板） 一正文 1、 目的 求公交线路上优化路径的查询。 2、 需求分析 程序需要根据乘客的需要来查询的出符合要求的信息 ①在程序运行的过程中根 据提示进行输入； ②程序输出所有符合要求的最优的路线以供乘客选择；③程序能查询任意两站 之间按时间和按价格的最优路线查询； 3、 概要设计 先建图，再用Floyd函数求出任意两个结点之间的最优路径，后调用shortest 函数进行求时间最优的路径，结束后在main函数里面提供选择界面，可以进行时 间和价格最优路线的查询分别为Select_Time函数和Select_Money函数4、i羊 细设计 1）、定义结构体 typedef struct { int selectbus num; char station1 ,station2; int selectbusprice,selectbusgap; }Selects; //存储按条件选择的最优选择路线的信息 typedef struct{ char StaName; char Location[128]; }Stationlnfo; 〃站点的信息，每个站点中存放的信息有名字和位置]typedef struct { VRType adj; 〃因为是有向图，adj用来存放权值，存放的是两个结点之间 的时间值 InfoType *info; //存放弧的信息 }ArCell, adjMatrix[MAX_VERTEX_NUM][