数据结构课程设计交通咨询系统设计
学生姓名：
学号：
指导教师：
完成日期：
目录
1 设计任务书 (1)
1.1 题目与要求 (1)
1.2 知识点 (1)
1.3 输入输出分析 (1)
1.4 实现的功能 (1)
2 概要设计 (2)
2.1 结构体类型及函数声明 (2)
2.2 主程序流程 (2)
3 详细设计 (3)
3.1 数据类型实现 (3)
3.2 程序代码 (3)
4 调试分析 (10)
4.1 问题分析与回顾 (10)
4.2 算法时空分析 (11)
4.3 算法改进 (11)
4.4 经验和体会 (11)
5 测试结果 (12)
参考文献 (13)
1 设计任务书
1.1 题目与要求
题目：编写程序实现交通咨询系统设计的模拟。
要求：（1）建立交通网络网的存储结构；
（2）总体设计要画流程图；
（3）提供程序测试方案；
（4）界面友好。
1.2 知识点
本次课程设计应用到了图的创建、邻接矩阵、迪杰斯特拉算法、弗洛伊德算法、结构体、宏定义、自定义类型、函数的声明与调用等知识点。
1.3 输入输出分析
（1）普通输入
对于图的存储，我采用的是邻接矩阵的方法，借助于邻接矩阵容易判定任意两个顶点之间是否有弧相连，也容易求得各段弧的权值。
（2）对话式输入
在用户选择系统功能时，我采用的是对话式输入，让用户输入系统功能的代号，利用switch语句判断用户输入的指令并调用相应的函数实现具体功能。
（3）程序输出
对于用户查询结果的展示，考虑美观以及方便用户的因素，我写了一个pri()函数输出各个城市的代码城市名字对照表，用户可以更方便的使用。对于用户查询一个城市到所有城市的最短路径时，考虑到显示结果较多，我采用表格的形式进行显示，使界面更美观。
1.4 实现的功能
在交通网络越来越发达的今天，人们出去旅行、出差更多的会考虑选择最短路径或最小花费等问题，因此我设计了一个交通咨询系统。这个系统可以根据用户的选择实现3种功能：求一个城市到所有城市的最短路径；求两个城市间的最短路径；求两个城市间的最小花费。
1
2 概要设计
2.1 结构体类型及函数声明
（1）结构体
路径图结构体类型MGraph
花费图结构体类型HGraph
（2）函数声明
void pri() //输出城市代号对照表函数。
void CreateMGraph(MGraph *G) //创建路径图函数，路径图存放于G中。
void CreateHGraph(HGraph *H) //创建花费图函数，花费图存放于H中。
void Dijkstra(MGraph *G, int v1,int n) //迪杰斯特拉算法求单源最短路径函数，v1为源点，n为城市个数，这个图存放于G中。
void Floyd(MGraph *G, int n) //弗洛伊德求两点间最短路径函数，n表示城市个数，这个图存放于G中。
void Floyd1(HGraph *H, int n) //弗洛伊德求两点间最小花费函数，n表示城市个数，这个图存放于H中。
2.2 主程序流程
（1）主程序调用模块图
主程序利用switch()语句实现各个模块的调用，主函数调用如图2-1所示。
图2-1 主程序调用模块图
2
3 详细设计
3.1 数据类型实现
（1）路径图结构体类型
{
Vertextype vexs[MVNum]; //顶点数组，顶点表示城市代号
Adjmatrix arcs[MVNum] [MVNum]; //邻接矩阵定义路径图}MGraph;
（2）花费图结构体类型
typedef struct
{
Vertextype vexs[MVNum]; //顶点数组，顶点表示城市代号
Adjmatrix arcs[MVNum] [MVNum]; //邻接矩阵定义花费图}HGraph;
3.2 程序代码
#include
#include
#define MVNum 100 //最大顶点数
#define Maxint 65535 //定义一个最大数，其意义为无穷大
enum boolean{FALSE,TRUE};
typedef char Vertextype;
typedef int Adjmatrix;
typedef struct
{
Vertextype vexs[MVNum]; //顶点数组类型假定为char型
Adjmatrix arcs[MVNum] [MVNum]; // 邻接矩阵假定为int型}MGraph;
typedef struct
{
Vertextype vexs[MVNum]; //顶点数组类型假定为char型
Adjmatrix arcs[MVNum] [MVNum]; // 邻接矩阵假定为int型}HGraph;
int D1[MVNum], p1[MVNum];
int D[MVNum][MVNum],p[MVNum][MVNum];
void pr(int i)
{
3
switch(i)
{
case 1:printf("北京");break;
case 2:printf("天津");break;
case 3:printf("郑州");break;
case 4:printf("徐州");break;
case 5:printf("西安");break;
case 6:printf("成都");break;
case 7:printf("武汉");break;
case 8:printf("上海");break;
case 9:printf("福州");break;
case 10:printf("南昌");break;
case 11:printf("株洲");break;
case 12:printf("贵阳");break;
case 13:printf("昆明");break;
case 14:printf("广州");break;
}
}
void pri()
{
int i;
printf("城市代号对照表\n");
printf("************************************************************************ ********");
for(i=1;i<=14;i++)
{
printf("%d.",i);
pr(i);
}
pr(i);
printf("\n");
printf("******************************************************************************** ");
}
void CreateMGraph(MGraph *G)
{ //采用邻接矩阵表示法构造有向图G，此图为带权距离图
int i,j;
for(i=1;i<=14;i++) //输入顶点信息
G->vexs[i]=(char)i;
for(i=1;i<=14;i++)
4
{
for(j=1;j<=14;j++)
{
G->arcs[i][j]=Maxint; // 初始化邻接矩阵}
}
G->arcs[1][2]=G->arcs[2][1]=137;
G->arcs[2][4]=G->arcs[4][2]=674;
G->arcs[1][3]=G->arcs[3][1]=695;
G->arcs[3][4]=G->arcs[4][3]=349;
G->arcs[3][5]=G->arcs[5][3]=511;
G->arcs[5][6]=G->arcs[6][5]=842;
G->arcs[3][7]=G->arcs[7][3]=534;
G->arcs[4][8]=G->arcs[8][4]=651;
G->arcs[6][13]=G->arcs[13][6]=1100;
G->arcs[6][12]=G->arcs[12][6]=967;
G->arcs[7][11]=G->arcs[11][7]=409;
G->arcs[8][10]=G->arcs[10][8]=825;
G->arcs[9][10]=G->arcs[10][9]=622;
G->arcs[10][11]=G->arcs[11][10]=367;
G->arcs[11][12]=G->arcs[12][11]=902;
G->arcs[12][13]=G->arcs[13][12]=639;
G->arcs[11][14]=G->arcs[14][11]=675;
}
void CreateHGraph(HGraph *H)
{ //采用邻接矩阵表示法构造有向图H,此图为带权花费图int i,j;
for(i=1;i<=14;i++) //输入顶点信息
H->vexs[i]=(char)i;
for(i=1;i<=14;i++)
{
for(j=1;j<=14;j++)
{
H->arcs[i][j]=Maxint; // 初始化邻接矩阵}
}
H->arcs[1][2]=H->arcs[2][1]=20;
H->arcs[2][4]=H->arcs[4][2]=93;
H->arcs[1][3]=H->arcs[3][1]=93;
H->arcs[3][4]=H->arcs[4][3]=51;
H->arcs[3][5]=H->arcs[5][3]=72;
H->arcs[5][6]=H->arcs[6][5]=112;
5
H->arcs[3][7]=H->arcs[7][3]=75;
H->arcs[4][8]=H->arcs[8][4]=91;
H->arcs[6][13]=H->arcs[13][6]=141;
H->arcs[6][12]=H->arcs[12][6]=128;
H->arcs[7][11]=H->arcs[11][7]=62;
H->arcs[8][10]=H->arcs[10][8]=105;
H->arcs[9][10]=H->arcs[10][9]=86;
H->arcs[10][11]=H->arcs[11][10]=53;
H->arcs[11][12]=H->arcs[12][11]=115;
H->arcs[12][13]=H->arcs[13][12]=86;
H->arcs[11][14]=H->arcs[14][11]=91;
}
//以下是迪杰斯特拉算法
void Dijkstra(MGraph *G, int v1,int n)
{ //用Dijkstra算法求有向网G的v1顶点到其他顶点v的最短路径P[v]及其权D[v] //设G是有向图的邻接矩阵，若边
//S[v]为真当且仅当v属于S,即已经求得从v1到v的最短路径
int D[MVNum], P2[MVNum];
int v,i,w,min;
enum boolean S[MVNum];
for(v=1;v<=n;v++)
{ // 初始化S和D
S[v]=FALSE; //置空最短路径终点集
D[v]=G->arcs[v1][v]; //置初始的最短路径值
if(D[v]< Maxint)
P2[v]=v1; //v1是前趋双亲
else
P2[v]=0; //v 无前趋
} // End_for
D[v1]=0;S[v1]=TRUE; //S集初始时只有源点源点到源点的距离为0
//开始循环每次求的V1到某个V 顶点的最短路径并加V到S集中
for(i=2;i<=n;i++)//其余n-1个顶点
{
min=Maxint; // 当前所知离v1顶点的最近距离设初值为∞
for(w=1;w<=n;w++) //对所有顶点检查
if(!S[w] && D[w] { //找离v1最近的顶点w并将其赋给v距离赋给min v=w; //在S集之外的离v1最近的顶点序号 min=D[w]; //最近的距离 } //W顶点距离V1顶点更近 6 S[v]=TRUE; //将v并入S集 for(w=1;w<=n;w++) //更新当前最短路径及距离 if(!S[w]&&(D[v]+G->arcs[v][w] { //修改D2[w]和p2[w] w 属于V-S D[w]=D[v]+G->arcs[v][w]; //更新D2[w] P2[w]=v; } //End_if } //End_for printf ("路径长度（单位：km）最短路径\n"); for(i=1;i<=n;i++) { printf ("%10d", D[i]); printf ("%13d", i);v=P2[i]; while(v!=0) { printf ("<-%d", v); v=P2[v]; } printf("\n"); } printf("\n\n"); } //以下是弗洛伊德求最短路径算法 void Floyd(MGraph *G, int n) { //用Floyd算法求有向网G中各对顶点i和j之间的最短路径int i, j, k; for(i=1;i<=n;i++) for(j=1;j<=n;j++) { if(G->arcs[i][j]!=Maxint) p[i][j]=j; //j是i的后继 else p[i][j]=0; D[i][j]=G->arcs[i][j]; } for(k=1;k<=n;k++) { { for(i=1;i<=n;i++) for(j=1;j<=n;j++) { if(D[i][k]+D[k][j] { 7 D[i][j]=D[i][k]+D[k][j]; //修改长度 p[i][j]=p[i][k]; } } } } } void Floyd1(HGraph *H, int n) { //用Floyd算法求有向网H中各对顶点i和j之间的最小花费 int i, j, k; for(i=1;i<=n;i++) for(j=1;j<=n;j++) { if(H->arcs[i][j]!=Maxint) p[i][j]=j; //j是i的后继 else p[i][j]=0; D[i][j]=H->arcs[i][j]; } for(k=1;k<=n;k++) { { for(i=1;i<=n;i++) for(j=1;j<=n;j++) { if(D[i][k]+D[k][j] { D[i][j]=D[i][k]+D[k][j]; //修改长度 p[i][j]=p[i][k]; } } } } } void main() { MGraph * G; HGraph * H; int v, w, k; int xz=1; G=(MGraph *)malloc(sizeof(MGraph)); H=(HGraph *)malloc(sizeof(HGraph)); 8 CreateMGraph(G); //建立图的存储结构 CreateHGraph(H); printf("**********************************\n"); printf("* 姓名：*\n"); printf("* 学号：*\n"); printf("**********************************\n\n\n"); while(xz!=0) { printf("******求城市之间的最短路径********\n"); printf("**********************************\n"); printf("0.退出\n"); printf("1.求一个城市到所有城市的最短路径\n"); printf("2.求任意的两个城市之间的最短路径\n"); printf("3.求任意的两个城市之间的最小花费\n"); printf("**********************************\n"); scanf("%d",&xz); switch(xz) { case 1: { pri(); printf("请输入城市起点代号："); scanf("%d", &v); Dijkstra(G,v,14); //调用迪杰斯特拉算法 } break; case 2: { pri(); Floyd(G,14); //调用费洛伊德求最短路径算法 printf("输入城市起点代号和终点代号："); scanf("%d%d",&v,&w ); k=p[v][w]; //k为起点v的后继顶点 if(k==0) printf("顶点%d 到%d 无路径! \n",v,w); else { printf("从顶点%d到%d的最短路径是: %d",v,w,v); } while(k!=w) { printf("->%d",k); //输出后继顶点 9 k=p[k][w]; //继续找下一个后继顶点 } printf("->%d",w); // 输出终点w printf(" 路径长度:%d\n\n\n",D[v][w]); } break; case 3: { pri(); Floyd1(H,14); //调用费洛伊德求最小花费算法 printf("输入城市起点代号和终点代号："); scanf("%d%d",&v,&w ); k=p[v][w]; //k为起点v的后继顶点 if(k==0) printf("顶点%d 到%d 无路径! \n",v,w); else { printf("从顶点%d到%d的路径是: %d",v,w,v); } while(k!=w) { printf("->%d",k); //输出后继顶点 k=p[k][w]; //继续找下一个后继顶点 } printf("->%d",w); // 输出终点w printf("\n最小花费（单位：元）：%d\n\n\n",D[v][w]); } break; } } } 4 调试分析 4.1 问题分析与回顾 问题1：求单源最短路径时，两点间无路径时程序出错。 分析对于边的初始化出错，我在程序开始的地方定义了一个最大数Maxint =65535表示无穷大，初始化邻接矩阵时，添加了一句“G->arcs[i][j]=Maxint;”。 问题2：求两点间最短路径时，程序运行时不能给出最短路径。 10 分析：Floyd函数里修改长度时少写了一层循环，加上之后就好了。 问题3：输出城市代码对照表时出错。 分析：pri函数中调用pr函数时，pr函数应写到循环里边，我写到了循环外边。 4.2 算法时空分析 （1）迪杰斯特拉求单源最短路径的算法： 对于n个顶点，每次求的V1到某个V顶点的最短路径时，第一个for循环的时间复杂度是O(n),内层for循环的时间复杂度是O(n),所以总的时间复杂度是O（n2）。 （2）弗洛伊德求两点间最短路径的算法： 对于n个顶点，循环求最短路径是，第一个for循环时间复杂度是O（n），内层又有两个for循环，其时间复杂度是O（n2），所以总的时间复杂度是O（n3）。 （3）弗洛伊德求两点间最小花费的算法： 对于n个顶点，此算法和求两点间最短路径算法时间复杂度一样，也是O（n3）。 4.3 算法改进 在这个交通咨询系统中，创建图时，我是在程序里对图进行了初始化，赋予了一定的权值，这样不利于图的更新和再创建，系统功能还不是很完善。 求两点间最短路径和最小花费都用到了弗洛伊德算法，由于我编程的经验不足，对函数参数传递理解的还不够透彻，所以用了两次弗洛伊德算法，这一点上还有待改进。 4.4 经验和体会 经过这些天的设计，这个交通咨询系统已经实现。这个设计可以实现用户输入指令，系统进行相应的查询功能。 学习数据结构对我后继学习其它课程也有很大的帮助，因为运用数据结构可以编出更“好”的程序。以前学习C语言时，只会编写简单的小程序，对于那些大点的程序，如果不用数据结构，程序就会显得臃肿、杂乱无章。以前只是一味的编程，学了数据结构之后，我明白了程序中的各个部分在计算机中是怎么存储的，明白了怎么编写程序可以降低程序的时空复杂度让程序看起来更有条理。 此次课程设计，给我提供了一个既动手又动脑，独立实践的机会。我回顾了C语言编程的方法和编程的思想，并运用数据结构的知识使程序的时空复杂度都有所降低。这次课程设计让我更深刻地理解了迪杰斯特拉算法和弗洛伊德算法求最短路径的问题，而且在编程的过程中，更加锻炼了我的思维模式，让自己的思维更有条理，写出的程序也 11 更简单明了。课程设计中，我将学到的知识融会贯通，同时提高调试程序的能力，养成良好的编程习惯，并增强对程序整体设计的把握，理论与实践相结合。通过此次课程设计，让我明白了数据结构的重要性，同时也提高了我分析问题、解决问题的能力。我会再接再厉，编写出更好的程序。 5 测试结果 （1）系统运行首页面如图5-1所示： 图5-1 系统首页图 （2）选择“1”，系统会给出城市代号对照表并提示用户输入城市起点代号，运行截图如图5-2所示： 图5-2 选择“1”功能运行图 （3）输入城市代号“1”，系统会给出“1”到所有城市的最短路径以及路径长度，运行截图如图5-3所示： 图5-3 求单源最短路径输出图 12 （4）选择功能“2”，并输入城市起点和终点代号“1”和“4”，系统会给出最短路径和最短路径长度，运行截图如图5-4所示： 图5-4 求两点间最短路径输出图 （5）选择功能“3”，并输入城市起点和终点代号“3”和“7”，系统会给出最小花费和相应的路径，运行截图如图5-5所示： 图5-5 求两点间最小花费输出图 参考文献 [1] 严蔚敏，吴伟民．数据结构（C语言版）[M]．北京：清华大学出版社，2010． [2] 蒋清明，向德生．C语言程序设计[M]．北京：人民邮电出版社，2008． [3] 尹德淳，龙脉工作室．C函数速查手册[M]．北京：人民邮电出版社，2009． [4] 李玲玲．C程序设计[M]．北京：清华大学出版社，2011． [5] 陈雁．数据结构[M]．北京：高等教育出版社，2004． [6] 张磊．C程序设计教程[M]．北京：中国铁道出版社，2007． [7] 严蔚敏，米宁．《数据结构习题集》[M]．北京：清华大学出版社，2009年． [8] 黄同成，黄俊民，董建寅．数据结构[M]．北京：中国电力出版社，2008年． [9] 谭浩强．C程序设计[M]．北京：清华大学出版社，2008． [10] 刘振鹏，张晓莉，郝杰．数据结构[M]．北京：中国铁道出版社，2003年． 13 《数据结构课程设计》评分标准 中等：70~79分及格：60~69分不及格0分~59分 “数据结构”期末考试试题 一、单选题(每小题2分，共12分) 1．在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。 A． HL＝ps p一>next＝HL B． p一>next＝HL；HL＝p3 C． p一>next＝Hl；p＝HL； D． p一>next＝HL一>next;HL一>next＝p； 2．n个顶点的强连通图中至少含有( )。 A.n—l条有向边 B.n条有向边 C.n(n—1)／2条有向边 D.n(n一1)条有向边 3.从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A.O(1) B.O(n) C.O(1Ogzn) D.O(n2) 4．由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。 A．24 B．48 C． 72 D． 53 5．当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。 A.整形 B.引用型 C.指针型 D.常值引用型· 6．向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。 A．O(n) B．O(1) C．O(n2) D．O(10g2n) 二、填空题(每空1分，共28分) 1．数据的存储结构被分为——、——、——和——四种。 2．在广义表的存储结构中，单元素结点与表元素结点有一个域对应不同，各自分别为——域和——域。 3．——中缀表达式 3十x*(2.4／5—6)所对应的后缀表达式为————。 4．在一棵高度为h的3叉树中，最多含有——结点。 5．假定一棵二叉树的结点数为18，则它的最小深度为——，最大深度为——· 6．在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定——该结点的值，右子树上所有结点的值一定——该结点的值。 7．当向一个小根堆插入一个具有最小值的元素时，该元素需要逐层——调整，直到被调整到——位置为止。 8．表示图的三种存储结构为——、——和———。 9．对用邻接矩阵表示的具有n个顶点和e条边的图进行任一种遍历时，其时间复杂度为——，对用邻接表表示的图进行任一种遍历时，其时间复杂度为——。 10．从有序表(12，18，30，43，56，78，82，95)中依次二分查找43和56元素时，其查找长度分别为——和——· 11．假定对长度n＝144的线性表进行索引顺序查找，并假定每个子表的长度均 交通管控大数据分析研 判系统 Document number【AA80KGB-AA98YT-AAT8CB-2A6UT-A18GG】 交通管控大数据分析研判系统 设 计 方 案 目录 1 系统概述 1.1 系统背景 随着经济迅猛发展，机动车辆不断增加，道路交通拥堵、交通肇事现象也越来越严重。交通管理部门部署了大量交通监控设备对道路交通情况进行监控，这些设备24小时不间断捕获过车数据和图像数据，产生了海量的历史记录。在此情况下，如何利用先进的技术手段，对交通监控设备采集的海量的、格式多样的数据进行深度分析应用，对海量数据进行查找、关联、比对等处理，实时发现其中潜在的问题并预警,成为当前迫切需要解决的问题。 主要体现在以下两个方面：一是交通管理部门的现有系统还处于结构化数据处理模式架构体系中，要实现对城市道路交通的整体运行状况、车辆出行规律等方面以日、月甚至年为时间粒度进行数据分析还存在不足。二是交通管理部门的现有系统在对这些具有逻辑关联的海量多源异构数据处理过程中，数据 存储结构、处理种类、处理效率等方面仍存在不足，不能满足持续扩大的交通管理数据规模以及对数据深度快速挖掘和应用需求。 交通管控大数据平台构建了一个支持横向扩展，具有分布、并行、高效特点的大数据处理平台的体系架构。综合运用云计算、云存储、并行数据挖掘、图像识别等技术，开展数据的存储、挖掘、联动、分析。通过将电子监控设备的数据、图像等异构的数据资源接入大数据处理平台，通过分布式存储和并行数据挖掘，提供在线实时分析模式和离线统计分析模式两种应用模式，对交通管理的各类大数据全方位地进行实时和离线分析处理。可以将隐藏于海量数据中的信息挖掘出来，可全面掌握道路通行情况，为策略制定、分析研判、行动部署提供依据，大大提升综合管理的集约化程度。 1.2 系统意义 （1）信息查询和预警分析 借助在线实时分析、离线统计分析和数据共享等手段，通过接口与集成指挥平台等各个业务系统关联，高效开展交通管理工作。例如通过分析一段时间内的过车信息进行查询分析对比，确定该时期造成交通拥堵的主要原因和发展趋势，对交通拥堵的发生进行一定的预测和判断，并采取相应的管控措施控制诱发交通拥堵的原因，科学预防交通拥堵。 （2）多维度布控打击违法犯罪 通过车辆特征二次识别比对，可对特定车辆的局部特征进行提取分析和建模，在车辆号牌信息缺失（套牌、遮挡号牌或无牌）情况下，按照车辆品牌、型号、颜色、类别以及局部特征等自定义组合布控报警，准确快速地实现特定车辆追踪与锁定，获取车辆真实行踪，将有价值的图片数据提供给公安刑侦部门，为侦破交通肇事逃逸案、利用机动车作为犯罪工具的刑事案、以及抢劫出租车等恶性案件提供线索和证据，为刑侦部门确定线索侦查破案提供支持。 （3）大粒度的数据分析为决策提供支持 通过交通流大数据采集存储、流量查询分析，车辆特征研判、车辆轨迹分析等深度应用，系统不仅仅可以实现对车辆和人员的分析研判，通过大量数据 设计题目<二>：7.3.4交通咨询系统设计P160 一、设计要求 1．问题描述 根据不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能的短，出门旅行的旅客希望旅费尽可能的少，而老年人则要求中转次数少。模拟一个全国城市之间的咨询交通程序，为旅客提供两种或三种最优的交通路线。 2．需求分析 二、概要设计 1．主界面设计 （图2.1“交通咨询系统”主菜单） 2．存储结构设计 本系统采用图结构类型存储抽象交通咨询系统的信息。 typedef struct TrafficNode { char name[MAX_STRING_NUM]; //班次//MAX_STRING_NUM最为10 int StartTime, StopTime; //起止时间 int EndCity; //该有向边指向的顶点在数组中的位置，即该城市编号 int Cost; //票价 } TrafficNodeDat; typedef struct VNode { CityType city; int TrainNum, FlightNum; //标记下面Train数组和Flight数组里元素个数 TrafficNodeDat Train[MAX_TRAFFIC_NUM]; //数组成员为结构体，记录了到达城市、起止时间、票价和班次 TrafficNodeDat Flight[MAX_TRAFFIC_NUM]; // int Cost; //遍历时到达该城市的耗费（时间或者费用） } VNodeDat; typedef struct PNode { int City; int TraNo; } PNodeDat; 3．系统功能设计 （1）添加城市。添加一个城市的名称 （2）删除城市。输入一个城市名称，删除该城市。 （3）添加交通路线。输入起始城市、终点城市、航班或火车、车次、起始时间、终点时间和票价 （4）删除交通路线。输入火车或飞机的班次删除该交通路线。 （5）查询最小费用路线。输入起始城市、终点城市、航班或火车、车次、起始时间、终点时间查询最小费用路线。 三、模块设计 1．模块设计 （图2.2 模块调用示意图） 1 绪论沈阳理工大学应用技术学院信息与控制学院 计算机科学与技术教研室 2011-5-8 数据结构复习题：绪论 单选题 1、在数据结构中，与所使用的计算机无关的数据叫_____结构。 A存储|B物理|C逻辑|D物理和存储 2、在数据结构中，从逻辑上可以把数据结构分成______。 A动态结构和静态结构|B紧凑结构和非紧凑结构|C线性结构和非线性结构|D内部结构和外部结构图 3、数据结构在计算机内存中的表示是指_______。 数据的存储结构|数据结构|数据的逻辑结构|数据元素之间的关系 4、在数据结构中，与所使用的计算机无关的是数据的______结构。 逻辑|存储|逻辑和存储|物理 5、在以下的叙述中，正确的是_____。 线性表的线性存储结构优于链表存储结构|二维数组是其数据元素为线性表的线性表|栈的操作方式是先进先出|队列的操作方式是先进后出 6、在决定选取何种存储结构时，一般不考虑_______。 各结点的值如何|结束个数的多少|对数据有哪些运算|所用编程语言实现这种结构是否方便 7、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储_______。 数据的处理方法|数据元素的类型|数据元素之间的关系|数据的存储方法 8、下面说法错误的是_______。 (1)算法原地工作的含义是指不需要任何额外的辅助空间 (2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 (3)所谓时间复杂度是指最坏情况下，估计算法执行时间的一个上界 (4)同一个算法，实现语句的级别越高，执行效率越低 (1)|(1)、(2)|(1)、(4)|(3) 9、通常要求同一逻辑结构中的所有数据元素具有相同的特性。这意味着______。 数据元素具有同一特点|不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致|每个数据元素都一样|数据元素所包含的数据项的个数要相等 10、以下说法正确的是_______。 数据元素是数据的最小单位|数据项是数据的基本单位|数据结构是带结构的数据项的集合|一些表面上很不相同的数据可以有相同的逻辑结构 11、____是数据的最小单元,_____是数据的基本单位. 数据项|数据元素|信息项|表元素 12、数据结构是指_____以及它们之间的_____. (1)数据元素(2)结构|(1)计算方法(2)关系|(1)逻辑存储(2)运算|(1)数据映像(2)算法 13、计算机所处理的数据一般具备某种内在的关系,这是的指_____. 数据和数据之间存在的某种关系|元素和元素之间存在某种关系|元素内部具有某种结构|数据项和数据项之间存在某种关系 14、数据的逻辑结构可以分为_____两类. 动态结构和表态结构|紧凑结构和非紧凑结构|线性结构和非线性结构|内部结构和外部结构 15、数据的逻辑结构是指_____关系的整体. 数据元素之间逻辑|数据项之间逻辑|数据类型之间|存储结构之间 16、在存储数据时,通常不仅要存储各数据元素的值,而且还要存储_____. 数据的处理方法|数据元素的类型|数据元素之间的关系|数据的存储方法 智慧交通产品解决方案 机动车查控分析系统 【面向城市交通】 目录 1.1.机动车查控分析系统 (4) 1.1.1.系统概述 (4) 1.1.2.系统特点 (4) 1.1.3.系统结构 (5) 1.1.4.业务流程 (7) 1.1.5.系统功能 (10) 1.1.机动车查控分析系统 1.1.1.系统概述 机动车查控分析系统是公安交警日常任务中应用广泛的业务系统，，面向公安交管提供个体交通违法嫌疑车辆准实时查控报警和群体车辆通行特性分析应用，面向公安治安提供涉案嫌疑车辆预警、筛查应用。 1.1. 2.系统特点 1．海量数据秒级响应 底层采用分布式大数据架构，海量过车数据实时查询与分析，无延迟秒级响应。 2．案件模型丰富且可以灵活扩展 系统针对公安、交通各警种的常见案件场景，设计了各种案件分析模型，且可根据案件实际场景灵活扩展与定制。 3．灵活布控、定向报警 提供了单车布控、批量布控、专项布控等多种布控形式，操作简便且支持模糊布控，报警数据流向定向化避免互相干扰。 4．可与公安、交通多系统联动 系统具备灵活的数据共享互通机制，与全国缉查布控系统无缝对接，联网布控。同时可根据需要对接警综平台、警务通、公安情报平台等各类实战系统，做到数据实时共享。 1.1.3.系统结构 1.1.3.1 逻辑结构 1、数据采集服务集群 对厂家提供标准化接口协议，接收卡口厂家数据，将数据转化为系统内部标准格式后传输给kafka（分布式消息队列），并对外提供标准的过车数据共享接口； 采用java语言编写标准的webservice接口，跨语言跨平台； 协议字典完全符合公安部与无锡所标准； 利用kafka作为消息缓冲层，可分布式扩展集群数据量，线性提升缓冲能力。 2、数据入库及流量统计服务 负责图片写入分布式存储（Hadoop），过车数据写入分布式数据库（Hbase），同时将数据写入消息队列对外提供共享；并计算一分钟流量数据写入Hbase； 系统可集群部署，多进程间自动负载均衡； 进程内部采用多线程方式，提升处理效率。 3、分布式存储、计算服务集群 采用Hadoop、Hbase等分布式技术搭建的可扩展存储与计算集群，集群数 数据结构课程设计报告 题目：全国交通咨询模拟 一．需求分析 1．程序设计任务：从中国地图平面图中选取部分城市，抽象为程序所需要图的结点，并以城市间的列车路线和飞机路线，作为图结点中的弧信息，设计一个全国交通咨询模拟系统。利用该系统实现两种最优决策：最快到达或最省钱到达。 2. 明确规定： (1) 输入形式和输入值的范围：每条飞机弧或者火车弧涉及的信息量很多，包括：起始城市、目的城市、出发时间、到达时间、班次以及费用。作为管理员要输入的信息包括以上信息，而作为用户或者客户，要输入的信息有起始城市和目的城市，并选择何种最优决策。 (2) 输出形式：按用户提供的最优决策的不同而输出不同的信息，其中输出的所搭飞机或火车的班次及其起始地点和终点、起始时间和出发时间还有相关的最优信息，比如最快经多少时间到达、最省钱多少钱到达和最少经多少中转站到达。 (3) 程序所能达到的功能 a. 该系统有供用户选择的菜单和交互性。可以对城市、列车车次和飞机航班进行 编辑，添加或删除。 b. 建立一个全国交通咨询系统，该系统具备自动查找任意两城市间铁路、飞机交通的最短路径和最少花费及中转次数最少等功能。 c. 初始化交通系统有两种方式，键盘和文档。 二.设计概要 1.算法设计 （1）、总体设计 （1）数据存储:城市信息（城市名、代码）、交通信息（城市间的里程、各航班和列车时刻）存储于磁盘文件。建议把城市信息存于文件前面，交通信息存于文件的后面，用fread和fwrite函数操作。 （2）数据的逻辑结构：根据设计任务的描述，其城市之间的旅游交通问题是典型的图结构，可看作为有向图，图的顶点是城市，边是城市之间所耗费的时间（要 包括中转站的等候时间）或旅费。 （3）数据的存储结构：采用邻接表和邻接矩阵都可作为数据的存储结构，但当邻接边不多时，宜采用邻接表，以提高空间的存储效率。这里采用邻接表作为数据的存储结构。 （4）用不同的功能模块对城市信息和交通信息进行编辑。添加、修改、删除 功能可用菜单方式或命令提示方式。只要能方便的对城市信息和交通信息进行管理即可，但要注意人机界面。 （5）最优决策功能模块（fast or province）。 ①读入城市信息和交通信息，用邻接表生成含权网络，表头数组中的元素存放城市名及对方城市到达该元素所代表城市的所有信息；表头数组中的元素所对应的单链表存放与该元素所代表的城市有交通联系的城市（代码、里程、航班、列车车次）。 ②根据具体最优决策的要求，用Dijkstra算法求出出发城市到其它各城市 的最优值（最短时间或最小的费用），搜索过程中所经过城市的局部最优信息都保存在邻接表的表头数组中。其目的城市所代表的元素中就保存了所需的最优决策结果。这过程中，要用队列或栈保存局部最优决策值（局部最短的时间或最省的费用）变小的城市，其相应的初始值可为％,并在表头数组对应的城市元素中保 存响应的信息。开始时，栈（队列）中只有出发地城市，随着对栈（队列）顶（首）城市有交通联系的城市求得决策值（最短时间或最小的费用），若该值是局部最优值且该城市不在栈（队列）中，则进栈（队列），直至栈（队列）为空，本题采用队列实现。 ③输出结果：从目的城市出发，搜索到出发城市，所经过的城市均入栈（队列），再逐一出栈栈（队列）中的城市，输出保存在表头数组中对应城市的信息 （对 方城市的出发信息，里程、时间、费用等）及最终结果。即输出依次于何时何地乘坐几点的飞机或火车于何时到达何地；最终所需的最快需要多长时间才能到达及旅费，或者最少需要多少旅费才能到达及时间。 （6）主程序可以有系统界面、菜单；也可用命令提示方式；选择功能模块执行，要求在程序运行过程中可以反复操作。 （2）.详细设计思想： 本题所要求的交通系统是一个有向带权图结构，考虑到要求该系统有动态增加飞机和列车航班的功能，因而采用邻接表的形式存储：对每个顶点建立一个 单链表，单链表中的子结点表示以该顶点连接的弧，单链表中子结点的顺序可以 按权值递增的顺序排列，表头结点按顺序存储。题目中提到要提供三种策略，最快到达，最省钱到达和最少中转次数策略，前两种策略采用迪杰斯特拉算法思想，其中最快到达的权值为到达两城市所需的最短时间，最省钱到达的权值为到达两城市所需的费用，后一种采用广度优先算法的思想，只需求的两城市所在的层数，就可以求的到达两城市所需的最少中转次数。 《数据结构与算法》（c语言版）期末考复习题 一、选择题。 1．在数据结构中，从逻辑上可以把数据结构分为 C 。 A．动态结构和静态结构B．紧凑结构和非紧凑结构 C．线性结构和非线性结构D．内部结构和外部结构 2．数据结构在计算机内存中的表示是指 A 。 A．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系 3．在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A．逻辑B．存储C．逻辑和存储D．物理 4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。A．数据的处理方法B．数据元素的类型 C．数据元素之间的关系D．数据的存储方法 5．在决定选取何种存储结构时，一般不考虑 A 。 A．各结点的值如何B．结点个数的多少 C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便。 6．以下说法正确的是 D 。 A．数据项是数据的基本单位 B．数据元素是数据的最小单位 C．数据结构是带结构的数据项的集合 D．一些表面上很不相同的数据可以有相同的逻辑结构 7．算法分析的目的是 C ，算法分析的两个主要方面是 A 。（1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进C．分析算法的易读性和文档性（2）A．空间复杂度和时间复杂度B．正确性和简明性 C．可读性和文档性D．数据复杂性和程序复杂性 8．下面程序段的时间复杂度是O(n2) 。 s =0; for( I =0; i 《数据结构与算法》复习题 一、选择题。 1在数据结构中，从逻辑上可以把数据结构分为 C 。 A ?动态结构和静态结构B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构 2?数据结构在计算机内存中的表示是指_A_。 A .数据的存储结构B.数据结构 C .数据的逻辑结构 D .数据元素之间的关系 3.在数据结构中，与所使用的计算机无关的是数据的A结构。 A .逻辑 B .存储C.逻辑和存储 D .物理 4.在存储数据时，通常不仅要存储各数据元素的值，而且还要存储_C A .数据的处理方法 B .数据元素的类型 C.数据元素之间的关系 D .数据的存储方法 5.在决定选取何种存储结构时，一般不考虑A A .各结点的值如何C.对数据有哪些运算 B .结点个数的多少 D .所用的编程语言实现这种结构是否方 6.以下说法正确的是D A .数据项是数据的基本单位 B .数据元素是数据的最小单位 C.数据结构是带结构的数据项的集合 D .一些表面上很不相同的数据可以有相同的逻辑结构 7.算法分析的目的是 C ，算法分析的两个主要方面是 A 。 (1) A .找出数据结构的合理性B.研究算法中的输入和输出的关系 C .分析算法的效率以求改进C.分析算法的易读性和文档性 (2) A .空间复杂度和时间复杂度B.正确性和简明性 &下面程序段的时间复杂度是0( n2) s =0; for( I =0; i 工业应用技术学院 课程设计任务书 题目全国交通资询系统 主要容： 设计了一个方便用户查询交通咨询系统。该系统所做的工作的是模拟全国交通咨询，为旅客提供三种最优决策的交通咨询。该系统可以进行城市，列车车次和飞机航班的编辑的基本信息输入操作。程序的输出信息主要是：最快需要多少时间才能到达，或最少需要多少旅费才能到达，或最少需要多少次中转到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供三种最优决策：最快到达、最省钱到达、最少中转次数到达。 基本要求： 1、掌握C语言的变量及函数的灵活使用； 2、熟练掌握图的深度、广度优先遍历算法思想及其程序实现； 3、掌握C语言中文件的基本操作； 4、掌握VC++6.0软件的熟练使用。 主要参考资料： [1] 春葆.数据结构程序设计[M].:清华大学,2002,03 [2] 王黎,袁永康https://www.doczj.com/doc/7212300733.html,战略[M].:清华大学,2002,01 [3] 谭浩强.C程序设计第二版[M].:清华大学,2003,03 [4] 任哲.MFC Windows程序设计[M].:清华大学,2004,06 完成期限：2016.12.05—2017.01.05 指导教师签名： 课程负责人签名： 随着高科技的飞速发展，列车、飞机、动车、高铁的出现极大的减少了人们花在旅途上的时间。对于城市间错综复杂交通网的管理，是一项庞大而复杂的工作。在此基础上，如何实现交通网智能化的管理达到帮助乘客选择经济高效的交通工具是目前仍处空白。尤其乘客交通工具的择优选择是一个令人懊恼的工作，一个原因就是各种交通工具的查询十分分散和繁琐。即使有互联网的帮忙，但是没有一个统一的归类、没有一个精细的算法、系统的软件帮助，人们仍然无法获得最优方式。为此开发一个交通择优系统是十分必要的。采用计算机对城市间的交通工具进行系统录入和管理，进一步提高了交通部门针对城市间客运网络的管理效率，实现交通运营网络的系统化、规化和自动化。同时使乘客能通过网络进行称心的交通工具的选择，这也是交通网络优选智能决策的体现。交通信息的咨询和管理是交通部门管理工作中异常重要的一个环节，因此，运用交通资询管理系统对春运时减轻乘客购票压力、舒缓紧的城际拥堵有重要意义。 关键字：错综复杂；智能化；最优方式；择优系统 重庆科技学院 《数据结构》课程设计 报告 学院:_电气与信息工程学院_ 专业班级: 计科2 学生姓名: 学号: 设计地点（单位）__ _ 计算机基础自主学习中心__ _ _ 设计题目:________ 交通咨询系统设计__ ___ _ _ 完成日期：2012年7 月6 日 指导教师评语: ______________________ _________________ ________________________________________________________________________________________________ ________________________________________________________________________________________________ _________ __________ _ 成绩（五级记分制）:______ __________ 指导教师（签字）:________ ________ 重庆科技学院 课程设计任务书 设计题目：交通咨询系统的设计 系主任：雷亮指导教师：黄永文/王双明/熊茜/彭军/王成敏 2012年6月20日 摘要 在交通网络非常发达，人们在出差、旅游出行时，往往关心节省交通费用或节省所需要的时间等问题。对于这样一个人们关心的问题，可以用一个图结构来表示交通网络，利用计算机建立一个交通咨询系统。图中顶点表示城市，边表示城市之间的交通情况，其权值可代表里程、交通费用或时间。比如任意一个城市到其他城市的最短路径，任意两个城市之间的最短路径问题。 本次设计的交通咨询系统主要是运用C语言的数据结构来完成交通图的存储、图中顶点的单源最短路径和任意一对顶点间的最短路径问题。 关键词：数字结构C语言交通咨询最短路径 交通管控大数据分析研判系统 设 计 方 案 目录 1 系统概述 (5) 1.1 系统背景 (5) 1.2 系统意义 (5) 1.3 研发原则 (6) 1.4 系统内容 (7) 2 需求分析 (8) 2.1 业务需求 (8) 2.1.1 面向交通管理的大数据业务需求 (8) 2.1.2 面向交通安全的大数据业务需求 (8) 2.2 功能需求 (9) 2.2.1 基于大数据的在线统计和离线分析需求 (9) 2.2.2 基于大数据的车辆特征分析需求 (9) 2.2.3 基于大数据的违法事故分析需求 (9) 2.2.4 基于大数据的勤务快速处置需求 (10) 2.2.5 基于大数据平台的车辆特征二次识别需求 (10) 2.2.6 基于大数据平台的技战法需求 (10) 2.3 性能需求 (10) 2.3.1 高并发实时数据采集需求 (10) 2.3.2 海量数据存储需求 (10) 2.3.3 分布式流处理需求 (11) 2.3.4 车辆二次识别需求 (11) 3 架构设计 (11) 3.1 总体应用架构 (11) 3.2 软件框架结构 (12) 3.3 网络部署架构 (12) 3.4 数据流结构 (13) 3.5 关键技术路线 (13) 3.5.1 Hadoop技术 (14) 3.5.2 Spark技术 (14) 3.5.3 车辆特征二次识别技术 (16) 4 功能设计 (16) 4.1 功能结构图 (16) 4.2 功能模块 (16) 4.2.1 首页 (16) 4.2.2 实时预警 (20) 4.2.3 信息查询 (21) 4.2.4 统计分析 (27) 4.2.5 技战法 (31) 4.2.6 车辆布控 (34) 4.2.7 系统设置 (35) 4.2.8 运维管理 (36) 5 数据库设计 (37) 5.1 数据库ER模型 (37) 5.2 数据库表 (37) 6 接口设计 (37) 6.1 接口分布图（接口关联图） (37) 6.2 接口详细说明 (37) 7 系统特色 (37) 7.1 优化交通大数据集中存储能力 (37) 全国交通咨询模拟 一、设计目的 掌握线性表、栈、图结构和对文件的操作，学习屏幕编辑和菜单技术，掌握用最短路径及其搜索算法编制较综合性的程序，能用图的邻接存储结构求解最优路线问题，解决有关实际问题。得到软件设计技能的训练。 二、问题描述 交通咨询模拟。根据旅客的不同需要，要考虑到旅客希望在旅途中的时间尽可能短、希望旅费尽可能省等的要求。 三、基本要求 1、对城市信息(城市名、城市间的里程)进行编辑：具备添加、修改、删除功能； 2、对城市间的交通工具：火车。对列车时刻表进行编辑：里程、和列车班次的添加、修改、删除； 3、提供两种最优决策：最快到达或最省钱到达。全程只考虑一种交通工具，可以不考虑回程； 4、咨询以用户和计算机对话方式进行，要注意人机交互的屏幕界面。由用户选择最优决策原则和交通工具，输入起始站、终点站、出发时间，输出信息：最快需要多长时间才能到达及旅费，或者最少需要多少旅费才能到达及时间，并详细说明依次于何时何地乘坐哪一趟列车何时到达何地。 四、具体实现 1、思路 (1) 数据存储。城市信息(城市名、代码)、交通信息(城市间的里程、各航班和列车时刻)存储于磁盘文件。在实验中本想用文本储存数据，但操作不熟悉，而是改用图的邻接矩阵储存原始信息，而后用数组进行添加删改 (2) 数据的逻辑结构。根据设计任务的描述，其城市之间的旅游交通问题是典型的图结构，可看作为无向图，图的顶点是城市，边是城市之间所耗费的时间（要包括中转站的时间）或旅费。 (3) 数据的存储结构。采用邻接表和邻接矩阵都可作为数据的存储结构，这里建议采用邻接矩阵作为数据的存储结构。 (4) 用不同的功能模块对城市信息和交通信息进行编辑。添加、修改、删除功能可用菜单方式或命令提示方式。只要能方便的对城市信息和交通信息进行管理即可，但要注意人机界面，具体实现由学生自行设计，也可参考有关程序(届时在网上提供)。这些工作有不小的工作量。 (5) 最优决策功能模块 ① 读入城市信息和交通信息，用邻接表生成含权网络，表头数组中的元素存放城市名及对方城市到达该元素所代表城市的所有信息；表头数组中的元素所对应的单链表存放与该元素所代表的城市有交通联系的城市(代码、里程、列车车次)。 ② 根据具体最优决策的要求，用floyd算法求出出发城市到其它各城市的最优值(最短时间或最小的费用)，搜索过程中所经过城市的局部最优信息都保存在邻接表的表头数组中。其目的城市所代表的元素中就保存了所需的最优决策结果。其相应的初始值可为∞，并在表头数组对应的城市元素中保存响应的信息。 ③主程序可以有系统界面、菜单；也可用命令提示方式；选择功能模块执行，要求在程序运行过程中可以反复操作。 2、数据结构 本程序运用了关于图这种数据结构。 他的抽象数据类型定义如下： typedef struct unDiGraph 数据结构（C语言版）期末复习汇总 第一章绪论 数据结构：是一门研究非数值计算程序设计中的操作对象，以及这些对象之间的关系和操作的学科。 数据结构分为：逻辑结构、物理结构、操作三部分 逻辑结构：集合、线性结构、树形结构、图（网）状结构 物理结构（存储结构）：顺序存储结构、链式存储结构 算法：是为了解决某类问题而规定的一个有限长的操作序列。 算法五个特性：有穷性、确定性、可行性、输入、输出 评价算法优劣的基本标准（4个）：正确性、可读性、健壮性、高效性及低存储量 语句频度的计算。 算法的时间复杂度： 常见有：O(1)，O(n)，O(n2)，O(log2n)，O(nlog2n)，O(2n) 第二章线性表 线性表的定义和特点： 线性表：由n(n≥0)个数据特性相同的元素构成的有限序列。线性表中元素个数n(n≥0)定义为线性表的长度，n=0时称为空表。 非空线性表或线性结构，其特点： （1）存在唯一的一个被称作“第一个”的数据元素； （2）存在唯一的一个被称作“最有一个”的数据元素； （3）除第一个之外，结构中的每个数据元素均只有一个前驱； （4）除最后一个之外，结构中的每个数据元素均只有一个后继。 顺序表的插入：共计n个元素，在第i位插入，应移动（n-i+1）位元素。 顺序表的删除：共计n个元素，删除第i位，应移动（n-i）位元素。 线性表的两种存储方式：顺序存储、链式存储。 顺序存储 概念：以一组连续的存储空间存放线性表； 优点：逻辑相邻，物理相邻；可随机存取任一元素；存储空间使用紧凑； 缺点：插入、删除操作需要移动大量的元素；预先分配空间需按最大空间分配，利用不充分；表容量难以扩充； 操作：查找、插入、删除等 查找： ListSearch(SqlList L,ElemType x,int n) { int i; for (i=0;i 城市交警局智慧交通决策分析 系统解决方案 国内各城市交警局智慧交通相关基础应用系统和前端电子警察、高清卡口、信号灯控制等系统已大规模建成，并实现城区较高密度的覆盖；在数据资源方面，已实现GPS数据、交通违法数据、道路过车数据、车速、流量等基础数据都的大规模采集。在缓解道路交通拥堵，提升路网运行效率等方面发挥了重要作用。但各系统独立运行，未实现数据的共享，未对现有数据进行深度数据挖掘，缺乏针对性智能决策支，无法了解城区路网的运行状况、不能为城区路网的拥堵疏通、交通组织、交通管制、紧急事件处置、路网优化、交通规划等提供决策依据。因此，建设智慧交通交警业务支撑平台，实现跨部门、跨系统的信息的共享应用，对于提升各级城市的道路交通综合管理和应用水平，实现对城市主要路段交通运行状况的实时、动态掌控具有重要的意义。 ? 解决方案介绍 通过对交通数据的深入分析，实现定性管理与定量分析管理相结合，为交通管理决策提供可靠、准确的科学依据，并提高对道路交通的科学化管理水平，警务人员的现代化管理及交通意外事件的预案报警和快速反应能力，促进交通管理决策科学化。 1、路网整体运行状况的研判分析 通过对高清视频综合信息采集系统、公路车辆智能监测记录系统采集的车辆号牌信息和出租车的GPS数据的综合分析，得到不同路段的交通运行状况，并基于GIS地图进行展示，使交通管理者可以实时了解城市整体路网的运行状况；利用高清视频综合信息采集系统采集的车辆号牌信息进行OD数据的分析，得到车辆出行的OD矩阵，为路网规划、交通管理提供决策依据。 2、主次干道运行态势的分析 分析研判主次干道的交通运行态势，实现主次干道交通信息的综合显示，对主次干道路段车辆来源及密度进行研判分析，提出交通疏导、交通组织优化的建议；对主次干道交通拥堵状况、交通违法、交通事故进行关联分析，提出缓解交通拥堵、预防交通事故的对策建议。 3、交叉口综合信息管理与研判 通过对平台汇集的海量交通数据进行综合的研判分析，实现交叉口交通信息的综合显示，包括相位信息、视频信息、违法信息、交通流信息、过车信息等；实现交叉口交通量的双向对比分析、车型构成分析、违法类型构成分析、车辆来源构成分析等。 ?具体优势 本方案基于大数据分析挖掘，采用了十多种先进的仿真和数学模型，实现了交通的决策分析支持，服务于交通规划、城市路网优化、城市交通治堵和提升交通安全，在业内目前没有一个厂商能够提供此类决策分析系统。 具体优势如下： 1、决策分析智慧化 通过对交通数据的深入分析，实现定性管理与定量分析管理相结合，从宏观路网、干线、路口三个层级进行监测、模拟、分析、决策，为交通管理决策提供可靠、准确的科学依据，并提高对道路交通的科学化管理水平，警务人员的现代化管理及交通意外事件的预案报警和快速反应能力，促进交通管理决策科学化。 全国交通模拟系统课程设计报告 姓名：唐文龙 班级： 2班 学号： 411417080216 学院：华信学院 专业：计算机科学与技术 指导： 日期：2013.06.20 目录 1 需求分析 (1) 1.1 概述 (1) 1.2 数据需求 (1) 1.3 功能性需求 (1) 1.4 其他需求 (1) 2 概要设计 (2) 3 详细设计 (4) 3.1 记录的定义 (4) 3.2 子程序说明 (5) 3.3 子程序的算法说明 (5) 3.3.1主函数流程图 (6) 4 系统实现 (7) 4.1开发环境 (8) 4.2运行界面 (9) 4.3测试用例 (10) 5 总结 (11) 6.参考文献 (11) 附录：源程序 (11) 1 需求分析 出于不同目的的旅客对交通工具有不同的要求。例如,因公出差的旅客希望在旅途中的时间尽可能短,出门旅游的游客则期望旅费尽可能省,而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序,为旅客提供两种或三种最优决策的交通咨询。 1.1 概述 程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供两种最优决策：最快到达、最省钱到达。 1.2 数据需求 输入列车或飞机编号时需输入一个整型数据；输入列车或飞机的费用时需输入一个实型数据；输入列车或飞机开始时间和到达时间时均需输入两个整型数据；在选择功能时，应输入与所选功能对应的一个整型数据。 1.3 功能性需求 总体功能描述 (1) 提供对城市信息进行编辑的功能。 (2) 城市之间有两种交通工具：火车和飞机。提供对列车时刻表和飞机航班进行编辑的功能。 (3) 提供两种最优决策: 最快到达或最省钱到达。全程只考虑一种交通工具，不考虑回程； (4) 旅途中耗费的总时间应该包括中转站的等候时间。 (5) 咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策原 则和交通工具, 输出信息: 最快需要多长时间才能到达或者最少需要多少旅费才能到达。 1.4 其他需求 （1）具有可靠性，可用性。 人生难得几回搏，此时不搏更待何时？ 第1章绪论 1.1 简述下列术语：数据 数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型 解：数据是对客观事物的符号表示 在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称 数据元素是数据的基本单位 在计算机程序常作为一个整体进行考虑和处理 数据对象是性质相同的数据元素的集合 是数据的一个子集 数据结构是相互之间存在一种或多种特定关系的数据元素的集合 存储结构是数据结构在计算机中的表示 数据类型是一个值的集合和定义在这个值集上的一组操作的总称 抽象数据类型是指一个数学模型以及定义在该模型上的一组操作 是对一般数据类型的扩展 1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别 解：抽象数据类型包含一般数据类型的概念 但含义比一般数据类型更广、更抽象 一般数据类型由具体语言系统部定义 直接提供给编程者定义用户数据 因此称它们为预定义数据类型 抽象数据类型通常由编程者定义 包括定义它所使用的数据和在这些数据上所进行的操作 在定义抽象数据类型中的数据部分和操作部分时 要求只定义到数据的逻辑结构和操作说明 不考虑数据的存储结构和操作的具体实现 这样抽象层次更高 更能为其他用户提供良好的使用接口 1.3 设有数据结构(D R) 其中 试按图论中图的画法惯例画出其逻辑结构图 解： 1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数） 解： ADT Complex{ 数据对象：D={r i|r i为实数} 数据关系：R={ CHINA 交通咨询系统 目录 一、需求分析 (2) 1、程序的功能及设计要求 (2) 2、输入输出的要求 (2) 二、环境说明 (2) 三、详细设计 (3) 1、模块设计 (3) 2、画出各函数的调用关系图、主要函数的流程图。 (3) 2、详细代码 (4) 四、调试分析 (4) 1、测试数据： (4) 2、借鉴的资料 (5) 五、课程总结 (6) 六、附录 (6) 一、需求分析 1、程序的功能及设计要求 在交通网络非常发达、交通工具和交通方式不断更新的今天， 人们在出差、旅游或做其他出行时，不仅关心节省交通费用，而且对里程和所需时间等问题也感兴趣。对于这样一个人们关心的问题，通过建立交通网络图的存储结构图，提供用户查询的功能，功能一：通过输入城市名及任意两个城市的距离，查询任意两个城市之间的最短距离，从而达到最省目的；功能二：通过输入城市名以及任意两个程序的距离，查询中转路线最少。程序所具有的功能特色本程序主要目的是为了给用户提供路径咨询，可以通过输入设置，延续程序的拓展性。 设计要求及分析 设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到另一城市顶点之间的中转次数最少问题或最低花费或最少时间（最短路径）问题。 该设计共分三个部分:一是建立交通网络图的存储结构；二是解决单源最短路径问题；最后再实现任意两个城市顶点之间的最短路径问题。 1. 建立交通网络图的存储结构 要实现设计要求，首先要定义交通图的存储结构：邻接链表和邻接矩阵； 2. 解决任意两个城市顶点之间的中转次数最少的问题； 3. 解决任意两个城市顶点之间的最短路径（最低花费或最少时间）问题。 2、输入输出的要求 定义变量类型应该保持类型一致，通过键盘输入，确保输入输出一致，使最短路径途径以及最短路径能够简单明了的输出，同时保持程序简洁美观，效果明显。输入要求为输入界面直观、亲切；有利于快速输入；有利于准确输入；有利于输入、修改；方便操作。输出要求：输出要求应简单、直观，一目了然，尽量符合用户的习惯，便于用户阅读、理解与使用。输出内容应尽量汉字化，从而使输出格式醒目；各种输出设计要长考虑以利于系统发展和输出项目扩充、变动的需要；输出操作方便 二、环境说明 系统：WINDOS7 开发软件：vc6+ 数据结构基础及深入及考试 复习资料 习题及实验参考答案见附录 结论 1、数据的逻辑结构是指数据元素之间的逻辑关系。即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。 2、数据的物理结构亦称存储结构，是数据的逻辑结构在计算机存储器内的表示（或映像）。它依赖于计算机。存储结构可分为4大类：顺序、链式、索引、散列 3、抽象数据类型：由用户定义，用以表示应用问题的数据模型。它由基本的数据类型构成，并包括一组相关的服务（或称操作）。它与数据类型实质上是一个概念，但其特征是使用与实现分离，实行封装和信息隐蔽（独立于计算机）。 4、算法：是对特定问题求解步骤的一种描述，它是指令的有限序列，是一系列输入转换为输出的计算步骤。 5、在数据结构中，从逻辑上可以把数据结构分成（ C ） A、动态结构和表态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 6、算法的时间复杂度取决于（ A ） A、问题的规模 B、待处理数据的初态 C、问题的规模和待处理数据的初态 线性表 1、线性表的存储结构包括顺序存储结构和链式存储结构两种。 2、表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均次数为（ E ），删除一个元素需要移动的元素的个数为（ A ）。 A、(n-1)/2 B、n C、n+1 D、n-1 E、n/2 F、(n+1)/2 G、(n-2)/2 3、“线性表的逻辑顺序与存储顺序总是一致的。”这个结论是（ B ） A、正确的 B、错误的 C、不一定，与具体的结构有关 4、线性表采用链式存储结构时，要求内存中可用存储单元的地址（ D ） A、必须是连续的 B、部分地址必须是连续的C一定是不连续的D连续或不连续都可以 5、带头结点的单链表为空的判定条件是（ B ） A、head==NULL B、head->next==NULL C、head->next=head D、head!=NULL 6、不带头结点的单链表head为空的判定条件是（ A ） A、head==NULL B、head->next==NULL C、head->next=head D、head!=NULL 7、非空的循环单链表head的尾结点P满足（ C ） A、p->next==NULL B、p==NULL C、p->next==head D、p==head 8、在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（ B ） A、O(1) B、O(n) C、O(n2) D、O(nlog2n) 9、在一个单链表中，若删除p所指结点的后继结点，则执行（ A ）数据结构C语言版期末考试试题(有答案)
交通管控大数据分析研判系统
数据结构课程设计交通咨询系统设计(DOC36页)
数据结构c语言版试题大全含答案
智慧交通产品总体解决方案-机动车查控分析系统
全国交通咨询模拟数据结构课程设计
数据结构(c语言版)期末考试复习试题
数据结构c语言版期末考试复习试题
数据结构课程设计全国交通咨询系统方案
交通咨询系统设计报告
交通管控大数据分析研判系统
2数据结构_全国交通咨询模拟系统实验报告
数据结构(C语言版)期末复习
(完整版)城市交警局智慧交通决策分析系统解决方案
数据结构全国交通模拟系统
数据结构复习题集答案(c语言版严蔚敏)
交通咨询系统 C语言
数据结构(第4版)习题及实验参考答案数据结构复习资料完整版(c语言版)
相关主题
文本预览