没有合适的资源?快使用搜索试试~ 我知道了~
交通咨询系统设计报告.docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 16 浏览量
2022-11-17
12:16:49
上传
评论
收藏 1.04MB DOCX 举报
温馨提示
试读
25页
。。。
资源推荐
资源详情
资源评论
重庆科技学院
《数据结构》课程设计
报告
学
院:_电气与信息工程学院_ 专业班级: 计科 2
学生姓名: 号:
设计地点(单位)__ _ 计算机基础自主学习中心 __ _ _
学
设计题目:________ 交通咨询系统设计__ ___
_ _
完成日期:2012 年 7 月 6 日
指导教师评语: ______________________
_________________
__________________________________________________________________________________
__________________________________________________________________________________
_____________________________________
__________ _
成绩(五级记分制):______ __________
指导教师(签字):________ ________
重庆科技学院
课程设计任务书
设计题目:交通咨询系统的设计
计算机基础自主学习中心 起止时间 2012.6.25-2012.7.6
人们在出差、旅游出行时,往往关心节省交通费用或节省所需要的时间等问题。
可以用一个图结构来表示交通网络,图中顶点表示城市,边表示城市之间的交通情况,
其权值可代表里程、交通费用或时间。设计一个交通咨询系统,能让旅客咨询从任一
个城市到另一个城市之间的最短路径(里程)、最少交通费用或最少时间等问题。
该设计的内容主要分两部分:一是建立交通网络图的存储结构;二是实现求两个
城市顶点之间的最短路径算法。
设
计
内
容
及
要
求
要求表示城市之间的交通关系的边的信息中包括里程、费用、时间三个值。程序
可实现求任两个城市之间的最短里程、最少时间或最少费用的路线。建立图的存储结
构时要求从文本文件中读入顶点和边的信息。
交通图中顶点数不少于 16 个,边数不少于 20,每条边有三个权值(里程、交通
费用、时间)。
2012.6.25 完成任务的讲解、并接受课程设计任务,选定课程设计的题目
2012.6.26 了解任务的算法、并画出算法的程序流程图,对任务的关键技术进行验证、
并确定解决办法
2012.6.27-2012.6.29 程序设计及编码,上机调试
2012.7.02 对程序进行调试,设计测试用例进行测试
2012.7.03 整理课程设计的过程、并进行总结,完善程序功能
2012.7.04 编写课程设计报告初稿
2012.7.06 提交课程设计报告和程序,进行答辨
说 1.本表应在每次实施前一周由负责教师填写二份,学院审批后交学院教务办备案,一
份由负责教师留用。2.若填写内容较多可另纸附后。3.一题多名学生共用的,在设计
明 内容、参数、要求等方面应有所区别。
系主任:雷亮
指导教师:
黄永文/王双明/熊茜/彭军/王成敏
2012年 6 月 20日
摘要
在交通网络非常发达,人们在出差、旅游出行时,往往关心节省交通费用或节省所
需要的时间等问题。对于这样一个人们关心的问题,可以用一个图结构来表示交通网络,
利用计算机建立一个交通咨询系统。图中顶点表示城市,边表示城市之间的交通情况,
其权值可代表里程、交通费用或时间。比如任意一个城市到其他城市的最短路径,任意
两个城市之间的最短路径问题。
本次设计的交通咨询系统主要是运用 C 语言的数据结构来完成交通图的存储、图中
顶点的单源最短路径和任意一对顶点间的最短路径问题。
关键词:数字结构 C 语言 交通咨询 最短路径
目录
1 设计内容和要求..........................................................1
1.1 问题描述 .......................................................1
1.2 需求分析 ........................................................ 1
2 课程需求分析............................................................2
2.1 算法思路 .......................................................2
2.2 数据结构体 .....................................................2
2.3 基本操作 .......................................................3
2.4 算法应用 .......................................................3
2.5 程序设计流程图 .................................................4
3 功能模块详细设计........................................................5
3.1 测试数据 .......................................................5
3.2 程序调试 .......................................................6
4 课程总结与体会 ........................................................19
5 参考文献 ............................................................... 20
6 致谢...................................................................21
1 设计内容和要求
1.1 问题描述:
设计、实现一个全国大城市间的交通咨询程序,为旅客提供三种最优决策方
案:(1)时间最短(2)费用最小(3)里程最少。
1.2 需求分析:
该程序所做的工作的是模拟全国交通咨询,为旅客提供三种最优决策的交
通咨询。此程序规定:
(1) 在程序中输入城市名称时,需输入 20 个字符以内的字符串;输入费用时需
输入一个实型数据;输入时间时需输入一个整型数据;在选择功能时,应输入与所选功
能对应的一个整型数据。
(2) 程序的输出信息主要是:最快需要多少时间才能到达,或最少需要多少
旅费才能到达,或两城市间需要走过的最短路程,并详细说明如何坐车才能最省。
(3) 程序的功能包括:提供对城市信息的编辑,对两城市间时间、花费、还有路
程的编辑,提供三种最优决策:最快到达、最省钱到达、最少路程到达。
剩余24页未读,继续阅读
资源评论
不吃鸳鸯锅
- 粉丝: 8299
- 资源: 2万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功