公交线路图查询系统c语言,c语言公交最优路径查询数据结构(附设计报告_完整代码).doc...
《数据结构》
课程设计说明
一、课程设计的基本要求
① 根据上述公交线路的输入格式,定义并建立合适的图模型。
② 针对上述公交线路,能查询获得任何两个站点之间最便宜的路径,即输入站名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时间。
④ 针对上述公交线路,能查询获得任何两个站点之间最省时间的路径(要考虑在中间站等下一辆线路的等待时间),即输入站名S,T后,可以输出从S到T的考虑在中间站等下一辆线路的等待时间的最省时间的路径,输出格式为:线路x:站名S,…,站名M1;换乘线路x:站名M1,…,站名M2;…;换乘线路x:站名MK,…,站名T。共花费x时间。
二、课程设计的主要内容(包含分工)
主要内容:首先将多有要用到的结构体全部定义完全,在
课程设计的进程安排
1.2010年01月10日之前:
完成所有要用到的结构体的定义。
2.2010年01月11日——01月12日:
完成建立合适的图模型以及信息的初始化。
3.2010年01月15日前:
将初始化的所有的信息与建立的图模型完全连接起来,写
调整函数将每一条路线的车的信息存放到所有的节点里去。
4.2010年1月16日——2010
完成按时间和价格的最优的方法选择路线。
5. 2010年1月19日——2010年1月20日:
完成所有的程序。
6. 2010年1月21日
答辩
具体分工:
XX(组长):①,定义所有将要用到的结构体
②,编写函数实现根据公交路线信息修改站点信息的功能
③,利用Floyd算法找出按时间的所有两站之间的最优路径
④,编写时间最优的路线选择(不考虑等待时间)
⑤,编写时间最优的路线选择(考虑等待时间)
XX :①,初始化所有信息
②,建立图模型
③,编写价格最优的路线选择
④,界面优化
2010年 01月11日
《数据结构》课程设计报告(模板)
一 正文
1、目的
求公交线路上优化路径的查询 。
2、需求分析
程序需要根据乘客的需要来查询的出符合要求的信息
①在程序运行的过程中根据提示进行输入;
②程序输出所有符合要求的最优的路线以供乘客选择;
③程序能查询任意两站之间按时间和按价格的最优路线查询;
概要设计
先建图,再用Floyd函数求出任意两个结点之间的最优路径,后调用shortest函数进行求时间最优的路径,结束后在main函数里面提供选择界面,可以进行时间和价格最优路线的查询分别为Select_Time函数和Select_Money函数
4、详细设计
1)、定义结构体
typedef struct {
int selectbusnum;
char station1,station2;
int selectbusprice,selectbusgap;
}Selects; //存储按条件选择的最优选择路线的信息
typedef struct{
char StaName;
char Location[128];
}StationInfo; //站点的信息,每个站点中存放的信息有名字和位置]
typedef struct {
VRType adj; //因为是有向图,adj用来存放权值,存放的是两个结点之间 的时间值
InfoType *info;//存放弧的信息
}ArCell, adjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
//adj[v][w] 数组即v 和w之间的权值
typedef struct{
int num;
公交线路图查询系统c语言,c语言公交最优路径查询数据结构(附设计报告_完整代码).doc...相关推荐
- c语言实现一元多项式程序报告设计,数据结构课程设计报告一元多项式的计算..doc...
数据结构课程设计报告一元多项式的计算. 题目:一元多项式的计算 --链表 摘要(题目) 一元多项式计算 任务:能够按照指数降序排列建立并输出多项式: 能够完成两个多项式的相加.相减,并将结果输入: 目 ...
- 配方查询系统 采用西门子SCL语言编写
配方查询系统 采用西门子SCL语言编写. 硬件:S7-1214和TP700触摸屏. 程序支持20组配方存储(取决存储区大小). 实现过程 外部扫码枪或扫码器提供扫码数据 配方中有:直接调出配方中存储的 ...
- c语言银行卡管理系统程序设计报告,《c语言程序设计》课程设计报告-职工信息管理系统.doc...
<c语言程序设计>课程设计报告-职工信息管理系统.doc 还剩 24页未读, 继续阅读 下载文档到电脑,马上远离加班熬夜! 亲,很抱歉,此页已超出免费预览范围啦! 如果喜欢就下载吧,价低环 ...
- 电子英汉词典c语言程序设计报告,英汉电子词典设计报告_设计_C语言_C语言程序设计.doc...
英汉电子词典设计报告_设计_C语言_C语言程序设计 课程设计 课程名称 :C语言程序课程设计 题目名称 :电子英汉词典 学生学院 :电气信息学院 专业班级 :自动化1101 学 号 :20110102 ...
- 石头剪子布c语言课程设计,c语言课程设计报告石头剪子布.doc
c语言课程设计报告石头剪子布.doc 题目:石头剪子布 专业: 班级: 学号: 姓名: 指导教师: 成绩: 设计日期:2010-7-5-2010-7-9 目录: TOC \o "1-5&qu ...
- c语言大作业成绩分析问题,河南科技大学c语言课程设计-综合排序设计报告-成绩分析问题.doc...
河南科技大学c语言课程设计-综合排序设计报告-成绩分析问题.doc 河南科技大学综合程序设计报告成绩分析问题学院电气工程学院年级专业电子161学号161404110104学生姓名李恺指导教师赵老师1. ...
- c语言数据结构课程设计电梯,数据结构课程设计报告(模拟电梯).doc
数据结构课程设计报告(模拟电梯) 山东理工大学计算机学院 课 程 设 计 (数据结构) 班 级姓 名学 号 指导教师 二〇一二年一月十日 课程设计任务书及成绩评定 课题名称电 梯 模 拟 Ⅰ.题目的目 ...
- c语言课程设计作业图书管理系统,C语言课程设计图书馆管理系统程序代码.doc
C语言课程设计图书馆管理系统程序代码.doc includestdio.h includewindows.h includestring.h includeconio.h define M 100 s ...
- 【数据结构课程设计报告】电话号码查询系统(Java实现)
数据结构课程设计报告 电话号码查询系统 数据结构课程设计报告 一.需求分析 二.系统功能划分及设计 1.存储结构设计 2.系统的功能架构设计 3.模块设计 3.代码实现 一.需求分析 问题描述:路径规 ...
最新文章
- 树莓派 SyntaxError: invalid syntax(python错误)
- 藏在1.85亿人体内的隐形致癌病毒,有人确诊即是晚期
- 数据库报错: SQLCODE: -418, SQLSTATE: 42610, SQLERRMC: null
- python写电商网站框架,python-django框架-电商项目-商品模块开发_20191124
- 四路由器的OSPF DR ,BDR
- 音视频技术开发周刊 | 148
- linux dns区域传送,Linux DNS服务器主从复制及区域传送
- SpringMVC错误:No mapping found for HTTP request with URI [xxxx] in DispatcherServlet
- [20150123]热链竞争.txt
- DOS 常用命令大全
- Hadoop Hive基础sql语法
- python一只青蛙一次可以_40.细说递归之二:Python求解斐波那契数列
- 龙蜥社区陈绪:从CentOS 停服说起,龙蜥操作系统的开源观
- Linux下Firefox安装flash操作
- 简要分析VB6.0和VB.NET区别
- Zencart完美程序来了,首个Zencart模板引擎来了
- 随机生成游戏用户昵称(nodejs版本)(含机器人头像,金币等)
- P1282 多米诺骨牌
- 设置右键菜单,添加右键快捷应用
- 二、buildroot菜单配置