XX市公共交通指引系统应用与开发




XX学
计算机科学工程学院



综合设计报告





设计名称： 应软件综合设计
设计题目： 武汉市公交通指引系统应开发
学生学号：
专业班级： 2012级计算机工程班
学生姓名：
学生成绩：
指导教师（职称）： （讲师）
完成时间： 14年12月15日 14年12 月26日



XX学计算机科学工程学院 制

说明：
1报告中第二三项指导教师综合设计开始前填写发学生四五两项（中英文摘）学生完成综合设计填写
2学生成绩指导教师根学生设计情况出项分值总评成绩
3指导教师评语栏指导教师学生整综合设计期间表现设计完成情况报告质量答辩等方面出客观全面评价
4学生必须参加综合设计答辩环节参加答辩者成绩律格处理答辩组成员应2教师组成
5报告正文字数般应少5000字指导教师根门综合设计情况行规定
6时表现成绩低6分学生综合设计成绩格处理
7表格式XX学计算机科学工程学院提供基格式（适学院类综合设计）教研室根门综合设计特点容做适调整报学院批准














答辩记录表

学生姓名： 学号： 班级： 计算机工程班
答辩点： 计算机工程专业机房
答辩容记录：






















答辩成绩
合计
分值
项分值
评分标准
实际分
合计分
备注
25
10
规定时间设计容进行阐述言简意明重点突出点正确条理清晰



15
规定时间准确完整流利回答教师提出问题


答辩组成员（签字）：

2014 年 12 月 26 日

成绩评定表

学生姓名： 学号： 班级： 计算机工程班
类
合计
分值
项分值
评分标准
实际分
合计分
备注
时表现
10
10
时参加综合设计旷课迟早退违反实验室纪律等情况



完成情况
30
20
设计务书求完成全部务完整演示设计容符合求



10
设计容进行详细完整介绍指导教师提出问题进行正确回答

报告质量
35
10
报告文字通容翔实述充分完整立正确结构严谨合理报告字数符合相关求工整规范整齐划



5
课题背景介绍清楚综述分析充分

5
设计方案合理行证严谨逻辑性强具说服力

5
符号统图表完备符合规范求

5
整设计程进行全面总结出价值结结果

5
参考文献数量3篇格式符合求正文中正确引

答辩情况
25
10
规定时间设计容进行阐述言简意明重点突出点正确条理清晰



15
规定时间准确完整流利回答教师提出问题

总评成绩


指导教师评语










指导教师： （签字） 日期： 2014 年 12 月 26 日

综合设计目条件务容求：
算法数结构计算机科学中门核心专业基础课整计算机课程体系中处承启核心位方面扩展深化离散数学程序设计语言等课程学基技术方法方面进步学专业课奠定坚实理实践基础课程务学数逻辑结构存储结构相关算法设计应软件综合设计计算机科学技术专业学生门实践课程学完数结构课程课程设计课程目学生学会分析加工处理数特性便选择适逻辑结构存储结构进行相应算法设计教学生数结构选择算法设计时培养学生抽象思维力逻辑推理力形式化思维方法增强分析问题解决问题力
武汉市公交通指引系统方便广市民车系统着较现实意义综合设计务：设计开发简化版武汉市公交通指引系统学生掌握Dijkstra算法培养学生利C++语言编写程序调试程序力运数结构知识解决实际问题力续计算机专业课程学坚实基础
容：分两层次
层次：显示条短路径（站数少路线）果两条短路线换次数排序显示显示条路线时仅显示应搭车次显示应搭站站名
层次二：显示条省时路线（换车次数少路线）果两条省时路线站数排序显示










二进度安排：


第16周(12151216) ： 学生熟悉课题务求查阅相关文献资料做编码准备

第16周 (12171219) ：程序编码调试

第17周 (12221225) ：程序编码调试测试书写报告

第17周 (1226)： 答辩检查验收递交设计报告








三应收集资料参考文献：
[1]谭浩强C++面象程序设计 北京 清华学出版社
[2]谭浩强C++面象程序设计题解机指导北京：清华学出版社
[3]谭浩强C程序设计(第三版)北京：清华学出版社
[4]谭浩强C程序设计题解机指导(第三版)北京：清华学出版社
[5]李春葆数结构教程（第4版）[M]北京：清华学出版社2014
[6]李春葆数结构教程机实验指导（第4版）[M]北京：清华学出版社2014













四摘：




















五Abstract：













目录

摘 II
Abstract III
第章 实验背景 1
11实验背景 1
12实验容 1
第二章 设计简介设计方案 4
21设计简介 4
22问题分析 5
第三章 详细设计 6
31设计函数流程图 6
第四章 设计结果分析 8
41 设计结果 8
总 结 9
致 谢 10
参考文献 11
附录 12


















摘





















Abstract



第章 实验背景
11 实验背景
12实验容
武汉市公交通指引系统方便广市民车系统着较现实意义综合设计务：设计开发简化版武汉市公交通指引系统学生掌握Dijkstra算法培养学生利C++语言编写程序调试程序力运数结构知识解决实际问题力续计算机专业课程学坚实基础
目：
应数结构课程学基原理方法学图状结构求短路径算法理知识运实际
二务：
请根附图122附表121设计武汉市交通导引系统户输入起点站目标站系统显示起点站目标站短路径











表121



图122


三求：
提示户输入起点站目标站
系统户显示条短路径（站数少路线）果两条短路线换次数排序显示
显示条路线时仅显示应搭车次显示应搭站站名

第二章 设计简介设计方案
21 设计简介
先分析整系统构成然清晰想构造完成系统必须先公交线路图输入成数结构构造完公交线路图完成短线路查找然Dijkstra算法查找短线路样子顶点顶点距离线路基Dijkstra算法顶点中筛选需终点站便起点站终点站条短路劲长度公交线路匹配出公交线路
Dijkstra算法：
void Dijkstra(MGraph gint v)
{

int s[MAXV]
int mindisiju
for(i0i {
dist[i]gedges[v][i]
s[i]0
if(gedges[v][i] path[i]v
else
path[i]1
}
s[v]1path[v]0
for(i0i {
mindis INF
u1
for(j0j if(s[j]0&&dist[j] {
uj
mindisdist[j]
}
s[u]1
for(j0j if(s[j]0)
if(gedges[u][j] {
dist[j]dist[u]+gedges[u][j]
path[j]u
}
}
Dispath(distpathsgnv)
}

22问题分析
（1）图录入：建立图数结构录入系统中
（2）寻找短路劲：通Dijkstra算法寻找站点站点短路劲
（3）寻找公交线路：短路劲公交线路适合线路
（4）输出：结果输出屏幕
























第三章 详细设计
31设计函数流程图
（1）函数图311
开始






输入起点站终点站






构造短路劲






匹配公交路线






结束



图311











（2）Dijkstra算法流程图312：
图312




第四章 设计结果分析
41 设计结果
（1）输出结果图411

图411










总 结
































致 谢



































参考文献
[1]谭浩强C++面象程序设计 北京 清华学出版社
[2]谭浩强C++面象程序设计题解机指导北京：清华学出版社
[3]谭浩强C程序设计(第三版)北京：清华学出版社
[4]谭浩强C程序设计题解机指导(第三版)北京：清华学出版社
[5]李春葆数结构教程（第4版）[M]北京：清华学出版社2014
[6]李春葆数结构教程机实验指导（第4版）[M]北京：清华学出版社2014



































附录
代码：
#include
#include
#include
#include
#define MAXV 100
#define INF 32767
int dist[MAXV]path[MAXV]B[10]k10
typedef struct
{
int no
int info
}VertexType

typedef struct
{
int edges[MAXV][MAXV]
int ne
VertexType vexs[MAXV]
}MGraph
void Ppath(int path[] int i int v )
{
int k
k path[i]
if(kv) return
Ppath(path k v)
printf(dk+1)
}
void Ppath1(int path[] int i int v char* A1[30]int B[10])
{
int k
k path[i]
if(kv) return
Ppath1(path k vA1B)
printf(sA1[k])
B[k1]k+1
k1++
}
void Dispath(int dist[] int path[] int s[] int nint v)
{
int i
for(i0i {
if(s[i]1)
{
printf(dd短路径长度：d＼tv+1i+1dist[i])
printf(dv+1)
Ppath(pathiv)
printf(d＼ni+1)
}
}

}

void Dijkstra(MGraph gint v)
{

int s[MAXV]
int mindisiju
for(i0i {
dist[i]gedges[v][i]
s[i]0
if(gedges[v][i] path[i]v
else
path[i]1
}
s[v]1path[v]0
for(i0i {
mindis INF
u1
for(j0j if(s[j]0&&dist[j] {
uj
mindisdist[j]
}
s[u]1
for(j0j if(s[j]0)
if(gedges[u][j] {
dist[j]dist[u]+gedges[u][j]
path[j]u
}
}
Dispath(distpathsgnv)
}
int change(char* Q1char* A1[30])
{
for(int i0i<30i++)
{
if(strcmp(Q1A1[i])0)
break
}
return i
}
void change2(int i char* A1[30])
{
printf(s＼tA1[i])
}

int main()
{
int A[30][30] {{0INF1INFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINF}
{INF0INF1INFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINF}
{1INF011INFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINF}
{INF110INFINF1INFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINF}
{INFINF1INF011INFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINF}
{INFINFINFINF10INFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINF}
{INFINFINF11INF01INFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINF}
{INFINFINFINFINFINF1011INFINFINFINFINFINF1INFINFINFINFINFINFINFINFINFINFINFINFINF}
{INFINFINFINFINFINFINF10INFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINF}
{INFINFINFINFINFINFINF1INF0INFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINF} 10
{INFINF1INFINFINFINFINFINFINF01INFINF1INFINFINFINFINFINFINFINFINFINFINFINFINFINFINF}
{INFINFINFINFINFINFINFINFINFINF1011INFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINF}
{INFINFINFINFINFINFINFINFINFINFINF101INFINFINFINFINFINFINFINF1INFINFINFINFINFINFINF}
{INFINFINFINFINFINFINFINFINFINFINF1101INFINFINFINF11INFINFINFINFINFINFINFINFINF}
{INFINFINFINFINFINFINFINFINFINF1INFINF101INFINF1INFINFINFINFINFINFINFINFINFINFINF}
{INFINFINFINFINFINFINFINFINFINFINFINFINFINF10INF1INFINFINFINFINFINFINFINFINFINFINFINF}
{INFINFINFINFINFINFINF1INFINFINFINFINFINFINFINF01INFINFINFINFINFINFINFINFINFINFINFINF}
{INFINFINFINFINFINFINFINFINFINFINFINFINFINFINF1101INFINFINFINFINF1INFINFINFINFINF}
{INFINFINFINFINFINFINFINFINFINFINFINFINFINF1INFINF101INFINFINFINFINFINFINFINFINFINF}
{INFINFINFINFINFINFINFINFINFINFINFINFINF1INFINFINFINF101INFINFINFINF1INFINFINFINF} 10
{INFINFINFINFINFINFINFINFINFINFINFINFINF1INFINFINFINFINF101INFINFINFINF1INFINFINF}
{INFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINF101INFINFINFINFINFINFINF}
{INFINFINFINFINFINFINFINFINFINFINFINF1INFINFINFINFINFINFINFINF101INFINFINF1INFINF}
{INFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINF10INFINFINFINFINF1}
{INFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINF1INF0INFINFINFINFINF} 25
{INFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINF1INFINFINFINF101INF1INF}
{INFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINF1INFINFINFINF101INFINF}
{INFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINF1INFINFINF10INF1}
{INFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINF11INFINF0INF}
{INFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINFINF1INFINFINF1INF0}}
char* A1[30]{{机场}{汉口站}{黄浦路}{航空路}{江汉路}{武汉港}{武胜路}{琴台}{动物园}{元寺} 10
{岳家咀}{东湖}{磨山}{武}{洪山广场}{汉阳门}{黄鹤楼}{东门}{19}{街道口}{卓刀泉}{体院}{鲁巷}{华中科}{武昌站}
{武汉理工}{化四院}{武汉化院}{华中农}{关山}}
int A2[13][20]{{2478171825}{24756}{2478171819202122232430}{134}{478171819151134}{98753}{108171816151412}{43111213}
{2526272830}{29262014}{292518178}{3024231312}{6531115192021272830}}
int iju0i1
MGraph g
gn30ge30
char* Q1
char* Q2
Q1 (char*)malloc(50*sizeof(char))
Q2 (char*)malloc(50*sizeof(char))
for(i0i {
for(j0j gedges[i][j]A[i][j]
}
printf(请输入起始站址：＼n)
scanf(sQ1)
printf(＼n请输入终点站址：＼n)
scanf(sQ2)
ichange(Q1A1)
jchange(Q2A1)
Dijkstra(gi)
printf(＼n站点：sQ1)
Ppath1(pathjiA1B)
printf(s＼nQ2)
return 0
}




武han工程学
文档香网(httpswwwxiangdangnet)户传

《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档