数据结构--交通咨询系统

目录

1 概述 (2)

1.1 问题描述 (2)

1.2 实现意义 (2)

2 系统分析 (2)

2.1 需求分析 (2)

2.1.1程序的功能 (2)

2.1.2输入输出的要求 (2)

2.2 设计思想 (2)

2.3 设计要求 (3)

3 概要设计 (3)

3.1用邻接矩阵建立交通网络模块 (3)

3.2 查询任意两个顶点之间的最短路径 (4)

3.3 查询一个城市到其他所有城市的最短路径 (5)

4 详细设计 (5)

4.1 用邻接矩阵构造图结构函数CreateMGraph() (5)

4.2 费洛伊德Floyd() (6)

4.3 迪杰斯特拉Dijkstra() (6)

4.4 主要函数流程图及其函数调用 (7)

4.4.1 主要函数流程图 (7)

4.4.2 一个城市到其他城市的路径调用 (8)

4.4.3 任意两个城市之间路径调用 (8)

5 运行与测试 (8)

5.1 有向图存储结构的建立模块的输出 (9)

5.2 单源路径迪杰斯特拉算法模块的输出 (10)

5.3 费洛伊德算法模块的输出 (10)

6 总结与心得 (10)

参考文献 (11)

附录 (11)

1 概述

1.1 问题描述

在交通网络非常发达，交通工具和交通方式不断更新的今天，人们在出差、旅游或做其它出行时，不仅关心节省费用，而且对里程和所需时间等问题也感兴趣。对于这样一个人们关心的问题，可用一个图结构来表示交通网络系统，利用计算机建立一个交通咨询系统。图中顶点表示城市之间的交通关系。这个交通系统可以回答旅客提出的各种问题。比如任意一个城市到其他城市的最短路径，任意两个城市之间的最短路径问题。

1.2 实现意义

便于人们的日常出行，且更好地满足了用户的出行需求。这种最短路径问题的计算方法既简单又便于实现，同时大大提高了计算机的运行速率。

2 系统分析

2.1 需求分析

2.1.1程序的功能

（1）用户自己可以建立不同的路径之间的关系网（2）可以查询某个城市到达其余各城市的最短路径。（3）可以任一查询两个城市之间的最短路径。

2.1.2输入输出的要求

在刚进入主界面后系统提示输入建立交通网络储存结构，输入顶点个数和和边数为整数不能输入其他字符，随后系统提示输入边与边之间的关系分别为i，j，w表示边之间的距离。然后进入查询页面，输入整数1，2，0分别表示你所要查询的功能：一个城市至其他所有城市的最短路径查询、任意两个城市之间的最短路径查询、退出程序。不能输入其他字符否则不能执行操作。在整个操作都是用整数表示城市。

2.2 设计思想

用邻接矩阵来存储交通网络图的信息，运用迪杰斯特拉算法实现图上单源最短路径问题，然后运用费洛伊德算法实现图中任意一对顶点间最短路径问题，这样就会实现交通咨询系统设计的问题。

2.3 设计要求

该交通咨询系统要完成城市网络图的存储，并要实现求任意一个城市顶点到其他城市顶点的最短路径问题，还要实现任意两个城市顶点间的最短路径问题。故设计要分成三部分，一是建立交通网络图的存储结构；二是解决单源路径问题；最后再实现两个城市之间的最短路径问题。

3 概要设计

3.1用邻接矩阵建立交通网络模块

\

3-2-1 建立邻接矩阵

注：用户构建交通网络时，输入顶点个数n，边数e。然后在分别输入每个顶点i和j之间的

距离w。程序将自动根本用户所输入的构建邻接矩阵。

3.2 查询任意两个顶点之间的最短路径

3-2-2 费洛伊德算法

注：用户输入他所需要查询的城市的起点v和终点w，程序利用费洛伊德算法依次输出起点v到终点w所经过的顶点。

3.3 查询一个城市到其他所有城市的最短路径

3-2-3 迪杰斯特拉算法

注：用户输入他所需要查询的城市的起点v，程序将会调用迪杰斯特拉算法，用S保存经过的顶点，最终会输出用户所需要查询的顶点v到其他所有顶点的最短路径。

4 详细设计

4.1 用邻接矩阵构造图结构函数CreateMGraph()

其中vexs[MVNum]保存顶点信息，arcs[MVNum][MVNum]用于保存边与边之间的信息。在构建时通过输入的边数i，j作为矩阵的行、列确定顶点的出度和入度。用邻接矩阵方法存储图，很容易确定图的任意两个顶点是否是有边相连，因此用邻接矩阵对有利于后面费洛伊德算法和迪杰斯特拉算法。

数据类型定义：

typedef struct

{

V ertexType vexs[MVNum];

Adjmatrix arcs[MVNum][MVNum];

}MGraph;

邻接矩阵的程序代码：

for(k=1;k<=e;k++) //读入e条边建立邻接矩阵

{ printf(" 第%d条边的信息:",k);

scanf("%d,%d,%d",&i,&j,&w);

G->arcs[i][j]=w;

G->arcs[j][i]=w;

}

4.2 费洛伊德Floyd()

费洛伊德算法对求任意两个顶点之间的路径较优。用邻接矩阵保存图存储后，另外需要存一个二维数组A存放当前顶点之间的最短路径长度。分量A[i][j]表示当前顶点i到j的最短路径长度。费洛伊德算法的基本思维是递推产生一个矩阵序列A0，A1，A2，….Ak，…An，其中Ak[i][j]表示从顶点到vi到顶点vj 的路径上所经过的顶点编号不大于k的最短路径长度。

A[i][j]=cost[i][j]

A(k+1)[i][j]=min{Ak[i][j],Ak[i+1][k+1]+Ak[k+1][j]}

费洛伊德主要算法，若Ak[i][j]已求出，顶点i到顶点k+1的路径长度为Ak[i][k+1]，顶点路径长度为Ak[i][j]，顶点k+1到顶点j的路径长度为Ak[k+1][j]，如果此时Ak[i][k+1]+Ak[k+1][j]< Ak[i][j],则将原来的顶点i到顶点j的路径改为顶点，否则不需要修改顶点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];

}

}

}

4.3 迪杰斯特拉Dijkstra()

迪杰斯特拉算法对求一个顶到到其他所有顶点的路径较优。初始时，S中只包含原点，顶点v到自己的距离为0，D中包含出v外的其他顶点，v到D中顶点u的距离为边上的权值。从D中选取一个顶点k，顶点v到顶点k的距离最小，然后把顶点k加入到S中，该选定的距离就是v到k的最短路径长度。以顶点k为新考虑的中间点，修改顶点v到U中各顶点的距离，若从原点v到顶点u的距离比原来的距离（不经过k）的距离看，短，则修改顶点u的距离值，修改后的距离值为顶点v到顶点k的距离加上边上的权。

迪杰斯特拉的算法：

D2[v1]=0;S[v1]=1; //原点编号放入s中

for(i=2;i

{ min=IDF;

for(w=1;w<=n;w++)

if(!S[w]&&D2[w]

{

v=w;min=D2[w];

}

S[v]=1; //修改顶点u放入s中

for(w=1;w<=n;w++)

if(!S[w]&&(D2[v]+G->arcs[v][w]

{

D2[w]=D2[v]+G->arcs[v][w];

P2[w]=v;

}

}

4.4 主要函数流程图及其函数调用4.4.1 主要函数流程图

4.4.2 一个城市到其他城市的路径调用

4-5-2 调用dijkstra()

4.4.3 任意两个城市之间路径调用

4-5-3 调用floyd()

5 运行与测试

求有向图的最短路径：

如图5 所示的有向图，求顶点a到其余顶点的最短路径；分别求顶点b到顶点d之间以及顶点a到顶点d的最短路径。

图5 一个有向图

因为在算法中，为了操作简便，对于图的顶点都是用序号来表示的，所以顶点的字母就用其对应的序号来操作：a(1)、b(2)、c(3)、d(4)、e(5)、f(6)、g(7)。

5.1 有向图存储结构的建立模块的输出

5.2 单源路径迪杰斯特拉算法模块的输出

5.3 费洛伊德算法模块的输出

6 总结与心得

在这次课设中，我学到很多。通过这次课设不仅知道了如何用狄克斯特拉和费洛伊德这两种算法求最短路径，最重要的是通过这次课设我知道自己在c语言、数据结构上存在的不足之处，引起了我的

重视。以前总是依赖于书，在学算法时总，觉得了解了这个算法的基本功能就可以了，其实没有掌握类似于费洛伊德这些算法的运用，如何建立数组保存，如何输出等。在写程序中我也遇到了许多错误，开始思维一直局限在该如何保存输入的信息以便于在费洛伊德算法中运用。后来通过不断的修改程序定义数组保存顶点的点数和边数，建立邻接矩阵构成无向图。在考虑求最短路径算法时，发现迪杰斯特拉和弗洛伊德各有各的优点，最后决定用迪杰斯特拉算法求一个城市到其他城市的最短路径算法，费洛伊德算任意两点之间的最短路径。当然如果完全按照书上的程序去写的话仍然会很多的不足，所以在程序稍稍修改过后就可以正确运行了。深知我们现在书上学的都只是皮毛，对以后真正从事开发研究的工作而言我们懂的实在是太少了，在以后的日子里我会好好学习C语言和数据结构。程序设计时，也不要怕遇到错误，在实际操作过程中犯的一些错误还会有意外的收获，感觉课程设计很有意思。在具体操作中这学期所学的数据结构的理论知识得到巩固，达到课程设计的基本目的，也发现自己的不足之出，在以后的上机中应更加注意，同时体会到C语言，C++具有的语句简洁，使用灵活，执行效率高等特点。

参考文献

[1] 数据结构课程设计苏仕华等编著机械工业出版社

[2] 数据结构（C语言版）严蔚敏吴伟民编著清华大学出版社

[3] C程序设计（第三版）谭浩强著清华大学出版社

附录

#include

#include

#define MVNum 100 //最大顶点数

#define Maxint 32767

enum boolean{FALSE,TRUE};

typedef char V ertextype;

typedef int Adjmatrix;

typedef struct

{

V ertextype vexs[MVNum]; //顶点数组 类型假定为char型

Adjmatrix arcs[MVNum] [MVNum]; // 邻接矩阵 假定为int型

}MGraph;

int D1[MVNum], p1[MVNum];

int D[MVNum][MVNum],p[MVNum][MVNum];

//文件名save.c

void CreateMGraph(MGraph *G,int n,int e)

{ //采用邻接矩阵表示法构造有向图G,n,e表示图的当前顶点数和边数

int i,j,k,w;

for(i=1;i<=n;i++) //输入顶点信息

G->vexs[i]=(char)i;

for(i=1;i<=n;i++)

for(j=1;j<=n;j++)

G->arcs[i][j]=Maxint; // 初始化邻接矩阵

printf ("输入%d条边的i,j及w: \n",e);

for(k=1;k<=e;k++)

{ //读入e条边,建立邻接矩阵

scanf("%d,%d,%d",&i,&j,&w);

G->arcs[i][j]=w;

}

printf ("有向图的存储结构建立完毕 \n");

}

//文件名:dijkstra.c(迪杰斯特拉算法

void Dijkstra(MGraph *G, int v1,int n)

{ //用Dijkstra算法求有向图G的v1顶点到其他顶点v的最短路径p[v]及其权D[v] //设G是有向图的邻接矩阵 若边不存在 则G[i][j]=Maxint

//S[v]为真当且仅当v属于S 及以求的从v1到v的最短路径

int D2[MVNum], p2[MVNum];

int v,i,w,min;

enum boolean S[MVNum];

for(v=1;v<=n;v++)

{ // 初始化S和D

S[v]=FALSE; //置空最短路径终点集

D2[v]=G->arcs[v1][v]; //置初始的最短路径值

if(D2[v]< Maxint)

p2[v]=v1; //v1是的前趋 双亲

else

p2[v]=0; //v 无前趋

} // End_for

D2[v1]=0;S[v1]=TRUE; //S集初始时只有源点 源点到源点的距离为0

//开始循环 每次求的V1到某个V顶点的最短路径 并加V到S集中https://www.doczj.com/doc/1e10163137.html,

for(i=2;i

{ //其余n-1个顶点

for(i=2;i

min=Maxint; // 当前所知离v1顶点的最近距离 设初值为∞

for(w=1;w<=n;w++) //对所有顶点检查

if(!S[w] && D2[w]

{ //找离v1最近的顶点w 并将其赋给v 距离赋给min

v=w; //在S集之外的离v1最近的顶点序号

min=D2[w]; //最近的距离

} //W顶点距离V1顶点更近

S[v]=TRUE; //将v并入S集

for(w=1;w<=n;w++) //更新当前最短路径及距离

if(!S[w]&&(D2[v]+G->arcs[v][w]

{ //修改D2[w]和p2[w] w 属于V-S

D2[w]=D2[v]+G->arcs[v][w]; //更新D2[w]

p2[w]=v;

} //End_if

} //End_for

printf ("路径长度路径\n");

for(i=1;i<=n;i++)

{

printf ("%5d", D2[i]);

printf ("%5d", i);v=p2[i];

while(v!=0) {

printf ("<-%d", v);

v=p2[v];

}

printf("\n");

}

}

//文件名floyd.c(费洛伊德算法

void Floyd(MGraph *G, int n)

{

int i, j, k;

for(i=1;i<=n;i++) //设置路径长度D和路径path初值

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++) {

{ //做K次迭代 每次均试图将顶点K扩充到当前求得的从i到j的最短路径pij

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;

int n, e, v, w, k;

int xz=1;

G=(MGraph *)malloc(sizeof(MGraph));

printf("输入图中顶点个数和边数n,e: ");

scanf("%d,%d", &n, &e);

CreateMGraph(G, n, e); //建立图的存储结构

while(xz!=0)

{

printf("******求城市之间的最断路径******\n");

printf("================================\n");

printf("1.求一个城市到所有城市的最短路径\n");

printf("2.求任意的两个城市之间的最短路径\n");

printf("================================\n");

printf(" 请选择 1 或2, 选择0 退出: ");

scanf("%d",&xz);

if(xz==2)

{

Floyd(G,n); //调用费洛伊德算法

printf("输入起点和终点: v,w:");

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]; //继续找下一个后继顶点https://www.doczj.com/doc/1e10163137.html, } }

printf("->%d",w); // 输出终点w

printf(" 路径长度:%d\n",D[v][w]);

}

if(xz==1)

{

printf("求单源路径 输入起点v :");

scanf("%d", &v);

Dijkstra(G,v,n); //调用迪杰斯特拉算法

}

}

printf("结束求最短路径 再见 \n");

}

智能交通系统资料

土木工程与建筑系 课程论文 （2013—2014 学年度第 2 学期） 智能交通系统 摘要 1.智能交通系统(r 巧)的基本概念 智能交通系统是将先进的卫星定位导航技术、计算机技术、图形图像处理技术、数据通信技术、传感器技术、信息技术、电子控制技术等高新技术有效地运用于交通的运输、服务、控制、管理和车辆制造,从而使车辆靠自身的智能在道路上安全、自由地行驶。公路靠自身的智能将交通流调整至最佳状态,驾驶员靠系统的智能对道路交通情况了如指掌,交通和运输管理人员靠系统的智能对道路上的车辆行驶和交通状况一清二楚。使人、车、路密切地结合,极大地提高交通运输效率,保障交通安全,改善环境质量。 2.智能交通系统(1

书)的主要功能对车辆能提供道路障碍物自动识别、自动报警、自动转向、自动制动、自动保持安全车距、车速和巡航控制功能; 对交通出行者能提供道路条件、交通状况、交通服务的实时信息,及车辆定位导航功能; 对交通运输企业能提供道路和交通信息,以及车辆定位、跟踪、通讯、调度功能; 对道路管理部门能提供交通流的实时信息,以及不停车的自动收费功能; 对交通管理部门能提供对道路交通流进行实时疏导、控制,和对突发事件应急反应功能。 关键词：城市交通；智能交通系统；现状和发展；应用及前景分析；发展对策； 前言 智能交通系统是目前国际上公认的前面有效解决交通运输领域问题的根本途径，它是在现代科学技术充分发展进步的背景下产生的。资20世纪80年代以来，发达国家投入了大量人力，物力和财力，对ITS的诸多领域进行了广泛的研究和开发，取得显著的阶段性成果。我国智能系统的研究与开发起步比较晚，但各级政府对发展智能运输系统的重要意义和作用认识清楚，我国国民经济和社会发展地十五个五年计划纲要中指出"建立健全综合的现代运输体系，以信息化，网络化为基础，加快智能型交通的发展。" 智能运输系统利用现代科学系统在道路车辆和驾驶员之间建立起职能的联系。优化和调整道路交通流量的时空分布，充分利用现有资源，实现人车路的和谐统一。ITS在极大的提高运输效率的同时，充分保障交通安全，改善环境质量和提高能源里有效率 交通问题是世界各国面临的共同问题。 交通拥挤造成了巨大的时间浪费，加大了环境污染。我国大多数城市的平均行车速度已降至20km／h以下，有些路段甚至只有7～8km／h；由于车辆速度过慢，尾气排放增加，使得城市的空气质量进一步恶化。交通问题也造成了巨大的经济损失。为了缓解经济发展带来的交通运输发面的压力，尽量的利用现有的资源，使其发挥最大的作用，各国都加大了对智能交通系统的研究和建设的力度。 交通运输是国民经济的基础产业，对于经济发展和社会进步具有极其重要的作用。公路交通运输以其机动性好、可以实现"门到门"直达运输以及运送速度快的特点，成为我国城市和城间中短途客货运输的主要方式。加快交通基础设施建设，综合运用检测、通信、计算机、控制、GPS和GIS等现代高新技术，提高交通基础设施和运输装备的利用效率、减少交通公害对加速发展我国公路交通运输事业具有十分重要的意义。这是公路智能交通运输工程需要解决的关键问题。

交通管控大数据分析研判系统

交通管控大数据分析研 判系统 Document number【AA80KGB-AA98YT-AAT8CB-2A6UT-A18GG】

交通管控大数据分析研判系统 设 计 方 案 目录

1 系统概述 1.1 系统背景 随着经济迅猛发展，机动车辆不断增加，道路交通拥堵、交通肇事现象也越来越严重。交通管理部门部署了大量交通监控设备对道路交通情况进行监控，这些设备24小时不间断捕获过车数据和图像数据，产生了海量的历史记录。在此情况下，如何利用先进的技术手段，对交通监控设备采集的海量的、格式多样的数据进行深度分析应用，对海量数据进行查找、关联、比对等处理，实时发现其中潜在的问题并预警,成为当前迫切需要解决的问题。 主要体现在以下两个方面：一是交通管理部门的现有系统还处于结构化数据处理模式架构体系中，要实现对城市道路交通的整体运行状况、车辆出行规律等方面以日、月甚至年为时间粒度进行数据分析还存在不足。二是交通管理部门的现有系统在对这些具有逻辑关联的海量多源异构数据处理过程中，数据

存储结构、处理种类、处理效率等方面仍存在不足，不能满足持续扩大的交通管理数据规模以及对数据深度快速挖掘和应用需求。 交通管控大数据平台构建了一个支持横向扩展，具有分布、并行、高效特点的大数据处理平台的体系架构。综合运用云计算、云存储、并行数据挖掘、图像识别等技术，开展数据的存储、挖掘、联动、分析。通过将电子监控设备的数据、图像等异构的数据资源接入大数据处理平台，通过分布式存储和并行数据挖掘，提供在线实时分析模式和离线统计分析模式两种应用模式，对交通管理的各类大数据全方位地进行实时和离线分析处理。可以将隐藏于海量数据中的信息挖掘出来，可全面掌握道路通行情况，为策略制定、分析研判、行动部署提供依据，大大提升综合管理的集约化程度。 1.2 系统意义 （1）信息查询和预警分析 借助在线实时分析、离线统计分析和数据共享等手段，通过接口与集成指挥平台等各个业务系统关联，高效开展交通管理工作。例如通过分析一段时间内的过车信息进行查询分析对比，确定该时期造成交通拥堵的主要原因和发展趋势，对交通拥堵的发生进行一定的预测和判断，并采取相应的管控措施控制诱发交通拥堵的原因，科学预防交通拥堵。 （2）多维度布控打击违法犯罪 通过车辆特征二次识别比对，可对特定车辆的局部特征进行提取分析和建模，在车辆号牌信息缺失（套牌、遮挡号牌或无牌）情况下，按照车辆品牌、型号、颜色、类别以及局部特征等自定义组合布控报警，准确快速地实现特定车辆追踪与锁定，获取车辆真实行踪，将有价值的图片数据提供给公安刑侦部门，为侦破交通肇事逃逸案、利用机动车作为犯罪工具的刑事案、以及抢劫出租车等恶性案件提供线索和证据，为刑侦部门确定线索侦查破案提供支持。 （3）大粒度的数据分析为决策提供支持 通过交通流大数据采集存储、流量查询分析，车辆特征研判、车辆轨迹分析等深度应用，系统不仅仅可以实现对车辆和人员的分析研判，通过大量数据

数据结构课程设计交通咨询系统设计(DOC36页)

设计题目<二>：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.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）.详细设计思想： 本题所要求的交通系统是一个有向带权图结构，考虑到要求该系统有动态增加飞机和列车航班的功能，因而采用邻接表的形式存储：对每个顶点建立一个 单链表，单链表中的子结点表示以该顶点连接的弧，单链表中子结点的顺序可以 按权值递增的顺序排列，表头结点按顺序存储。题目中提到要提供三种策略，最快到达，最省钱到达和最少中转次数策略，前两种策略采用迪杰斯特拉算法思想，其中最快到达的权值为到达两城市所需的最短时间，最省钱到达的权值为到达两城市所需的费用，后一种采用广度优先算法的思想，只需求的两城市所在的层数，就可以求的到达两城市所需的最少中转次数。

数据结构模拟试题及答案

数据结构模拟试题一 一、判断题（每小题1 分，共15分） 1.计算机程序处理的对象可分为数据和非数据两大类。 2.全体自然数按大小关系排成的序列是一个线性表。 3.在描述单向链表的结点类型时，必须首先描述数值字段，然后再描述指针字段。 4.顺序栈是一种规定了存储方法的栈。 5.树形结构中的每个结点都有一个前驱。 6.在任何一棵完全二叉树中，最多只有一个度为1的分支结点。 7.若某顶点是有向图的根，则该顶点的入度一定是零。 8.如果某图的邻接矩阵有全零的行，没有全零的列，则该图一定是有向图。 9.用一维数组表示矩阵可以节省存储空间。 10.广义表的长度与广义表中含有多少个原子元素有关。 11.分块查找的效率与线性表被分成多少块有关。 12.散列表的负载因子等于存入散列表中的结点个数。 13.在起泡排序过程中，某些元素可能会向相反的方向移动。 14.按某种逻辑关系组织起来的记录的集合称为逻辑记录。 15.索引非顺序文件的特点是索引表中的索引项不一定按关键字大小有序排列。 二、填空题（每空1分，共15分） 1.顺序表是一种_____________线性表。 2.若用Q[1]~Q[m]作为非循环顺序队列的存储空间，则对该队列最多只能执行___次插入操作。 3.栈和队列的区别在于________的不同。 4.在高度为h(h≥0)的二叉树中至少有___个结点，至多有___个结点。 5.若用二叉链表来存储具有m个叶子，n个分支结点的树，则二叉链表中有___个左指针域为空的结点，有___个右指针域 为空的结点。 6.n个顶点的有根有向图中至少有___条边，至多有___条边。 7.10行20列矩阵若用行优先顺序表来表示，则矩阵中第8行第7列元素是顺序表中第___个元素。 8.在各元素查找概率相等的情况下，用顺序查找方法从含有12个元素的有序表中查找一个元素，元素间的平均比较次数是 _____。 9.在归并两个长度为m的有序表时，排序码的比较次数至少是___次，至多是___次。 10.在高度为3的6阶B-树中，至少有___个关键字，至多有___个关键字。 三、选择题（每题2分，共30分） 1.计算机所处理的数据一般具有某种内在联系性，这是指________。 A．元素和元素之间存在某种关系B．数据和数据之间存在某种关系 C．元素内部具有某种结构D．数据项和数据项之间存在某种关系 2. 假设顺序表目前有4个元素，第i个元素放在R[i]中，1≤i≤4 。若把新插入元素存入R[6]，则________。 A．会产生运行错误B．R[1]~R[6]不构成一个顺序表 C．顺序表的长度大于顺序表元素个数，会降低存储空间利用率 D．顺序表元素序号和数组元素下标不一致，会给使用带来麻烦 3. 设H是不带表头结点循环单向链表的表头指针，P是和H同类型的变量。当P指向链表最后一个结点时，_________。A．P所指结点指针字段的值为空B．P的值与H的值相等 C．P所指结点的地址与H的值相等D．P所指结点指针字段的值与H的值相等 4. 栈的定义不涉及数据的__________。 A．逻辑结构B．存储结构C．运算D．逻辑结构和存储结构 5. 设5个元素进栈的顺序是1,2,3,4,5，则出栈的顺序有可能是___________。 A．2,4,1,3,5 B．3,4,1,5,2 C．3,2,4,1,5 D．4,1,3,2,5 6. 若某棵二叉树结点的前序序列和中序序列相同，则该二叉树_________。 A．只有一个结点B．每个结点都没有左孩子C．每个结点都没有右孩子D．不存在 7.对于一棵具有n个结点，度为3的树来说，____________。 A．树的高度至多是n-3 B．树的高度至多是n-2 C．树的最低高度是┏log3(n+1)┓ D．至少在某一层上正好有3个结点 8．n个顶点的有向图如果可以进行拓扑排序，则可以断定该有向图__________。 A．含n个强连通分量B．有唯一的入度为0的顶点C．有多个出度为0的顶点 D．是一个有根有向图 9. 特殊矩阵用行优先顺序表表示，_____________ A．简化了矩阵元素之间的逻辑关系B．便于按行处理矩阵元素

数据结构课程设计全国交通咨询系统方案

工业应用技术学院 课程设计任务书 题目全国交通资询系统 主要容： 设计了一个方便用户查询交通咨询系统。该系统所做的工作的是模拟全国交通咨询，为旅客提供三种最优决策的交通咨询。该系统可以进行城市，列车车次和飞机航班的编辑的基本信息输入操作。程序的输出信息主要是：最快需要多少时间才能到达，或最少需要多少旅费才能到达，或最少需要多少次中转到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供三种最优决策：最快到达、最省钱到达、最少中转次数到达。 基本要求： 1、掌握C语言的变量及函数的灵活使用； 2、熟练掌握图的深度、广度优先遍历算法思想及其程序实现； 3、掌握C语言中文件的基本操作； 4、掌握VC++6.0软件的熟练使用。 主要参考资料： [1] 春葆.数据结构程序设计[M].:清华大学,2002,03 [2] 王黎,袁永康https://www.doczj.com/doc/1e10163137.html,战略[M].:清华大学,2002,01 [3] 谭浩强.C程序设计第二版[M].:清华大学,2003,03 [4] 任哲.MFC Windows程序设计[M].:清华大学,2004,06 完成期限：2016.12.05—2017.01.05 指导教师签名： 课程负责人签名：

随着高科技的飞速发展，列车、飞机、动车、高铁的出现极大的减少了人们花在旅途上的时间。对于城市间错综复杂交通网的管理，是一项庞大而复杂的工作。在此基础上，如何实现交通网智能化的管理达到帮助乘客选择经济高效的交通工具是目前仍处空白。尤其乘客交通工具的择优选择是一个令人懊恼的工作，一个原因就是各种交通工具的查询十分分散和繁琐。即使有互联网的帮忙，但是没有一个统一的归类、没有一个精细的算法、系统的软件帮助，人们仍然无法获得最优方式。为此开发一个交通择优系统是十分必要的。采用计算机对城市间的交通工具进行系统录入和管理，进一步提高了交通部门针对城市间客运网络的管理效率，实现交通运营网络的系统化、规化和自动化。同时使乘客能通过网络进行称心的交通工具的选择，这也是交通网络优选智能决策的体现。交通信息的咨询和管理是交通部门管理工作中异常重要的一个环节，因此，运用交通资询管理系统对春运时减轻乘客购票压力、舒缓紧的城际拥堵有重要意义。 关键字：错综复杂；智能化；最优方式；择优系统

数据结构模拟试题3

数据结构模拟试题（4） 一、填空题:06分，每题02分 1、模板类是一种数据抽象，它把________当作参数，可以实现类的复用。 2、假定对长度n=50的有序表进行折半搜索，则对应的判定树中最底下一层的结点数为______个。 3、第i(i=1,2,...,n-1) 趟从参加排序的序列中取出第i个元素，把它插入到由第0个至第i-1个元素组成的有序表中适当的位置，此种排序方法叫做__________排序。 二、单选题:10分，每题02分 4、 设循环队列的结构是 const int MaxSize=100; typedef int DataT ype; struct Queue { DataT ype data[MaxSize]; int front, rear; }; 若有一个Queue类型的队列Q，试问判断队列满的条件应为( )。 A: Q.front==Q.rear; B: Q.front-Q.rear==MaxSize; C: Q.front+Q.rear==MaxSize; D: Q.front==(Q.rear+1) % MaxSize; 5、已知一棵二叉树的广义表表示为a(b(c),d(e(,g(h)),f))，则该二叉树的高度为( )。假定树根结点的高度为0。 A: 3 B: 4 C: 5 D: 6 6、对于长度为n的顺序存储的有序表，若采用折半搜索，则对所有元素的搜索长度中最大的为( )的值向上取整。 A: log2(n+1) B: log2n C: n/2 D: (n+1)/2 7、设无向图的顶点个数为n，则该图最多有（）条边。 A: n-1 B: n(n-1)/2

交通管控大数据分析研判系统

交通管控大数据分析研判系统 设 计 方 案

目录 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)

2数据结构_全国交通咨询模拟系统实验报告

全国交通咨询模拟 一、设计目的 掌握线性表、栈、图结构和对文件的操作，学习屏幕编辑和菜单技术，掌握用最短路径及其搜索算法编制较综合性的程序，能用图的邻接存储结构求解最优路线问题，解决有关实际问题。得到软件设计技能的训练。 二、问题描述 交通咨询模拟。根据旅客的不同需要，要考虑到旅客希望在旅途中的时间尽可能短、希望旅费尽可能省等的要求。 三、基本要求 1、对城市信息(城市名、城市间的里程)进行编辑：具备添加、修改、删除功能； 2、对城市间的交通工具：火车。对列车时刻表进行编辑：里程、和列车班次的添加、修改、删除； 3、提供两种最优决策：最快到达或最省钱到达。全程只考虑一种交通工具，可以不考虑回程； 4、咨询以用户和计算机对话方式进行，要注意人机交互的屏幕界面。由用户选择最优决策原则和交通工具，输入起始站、终点站、出发时间，输出信息：最快需要多长时间才能到达及旅费，或者最少需要多少旅费才能到达及时间，并详细说明依次于何时何地乘坐哪一趟列车何时到达何地。

四、具体实现 1、思路 (1) 数据存储。城市信息(城市名、代码)、交通信息(城市间的里程、各航班和列车时刻)存储于磁盘文件。在实验中本想用文本储存数据，但操作不熟悉，而是改用图的邻接矩阵储存原始信息，而后用数组进行添加删改 (2) 数据的逻辑结构。根据设计任务的描述，其城市之间的旅游交通问题是典型的图结构，可看作为无向图，图的顶点是城市，边是城市之间所耗费的时间（要包括中转站的时间）或旅费。 (3) 数据的存储结构。采用邻接表和邻接矩阵都可作为数据的存储结构，这里建议采用邻接矩阵作为数据的存储结构。 (4) 用不同的功能模块对城市信息和交通信息进行编辑。添加、修改、删除功能可用菜单方式或命令提示方式。只要能方便的对城市信息和交通信息进行管理即可，但要注意人机界面，具体实现由学生自行设计，也可参考有关程序(届时在网上提供)。这些工作有不小的工作量。 (5) 最优决策功能模块 ① 读入城市信息和交通信息，用邻接表生成含权网络，表头数组中的元素存放城市名及对方城市到达该元素所代表城市的所有信息；表头数组中的元素所对应的单链表存放与该元素所代表的城市有交通联系的城市(代码、里程、列车车次)。 ② 根据具体最优决策的要求，用floyd算法求出出发城市到其它各城市的最优值(最短时间或最小的费用)，搜索过程中所经过城市的局部最优信息都保存在邻接表的表头数组中。其目的城市所代表的元素中就保存了所需的最优决策结果。其相应的初始值可为∞，并在表头数组对应的城市元素中保存响应的信息。 ③主程序可以有系统界面、菜单；也可用命令提示方式；选择功能模块执行，要求在程序运行过程中可以反复操作。 2、数据结构 本程序运用了关于图这种数据结构。 他的抽象数据类型定义如下： typedef struct unDiGraph

数据结构模拟试题9

一．选择题（每小题1分，共8分） 1.设有一个10阶的对称矩阵a，采用压缩存储方式，以行序为主存储，a[0][0]的存储地址为100，每个元素占1个地址空间，则a[3][2]的地址为（）。 （A）102 （B）105 （C）106 （D）108 2.森林转换为二叉树后，从根结点开始一直沿着右子数下去，一共有4个结点，表明（）。 （A）森林有4棵树（B）森林的最大深度为4 （C）森林的第一棵树有4层（D）森林有4个结点 3.在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）。 （A）e （B）2e （C）n^2－e （D）n^2－2e 4.在内部排序中，排序时不稳定的有（）。 （A）插入排序（B）冒泡排序（C）快速排序（D）归并排序 5.设一数列的顺序为1，2，3，4，5，通过栈结构不可能派成的顺序数列为（）。 （A）3，2，5，4，1 （B）1，5，4，2，3 （C）2，4，3，5，1 （D）4，5，3，2，1 6.一个n条边的连通无向图，其顶点的个数至多为（）。 （A）n－１（B）n（C）n＋１（Ｄ）nlog2n 7.总共3层的完全二叉树，其结点数至少有（）个。 （A）3 （B）4 （C）7 （D）8 8.已知某算法的执行时间为（n^3+n^2+n）log2（n+2），n为问题规模，则该算法的时间复杂度是（）。 （A）O（n）（B）O（n^2） （C）O（log2n）（D）O（n^3log2n） 二．判断题（每题1分，共8分。正确的打√，错误的打×） 1.只要是算法，肯定可以在有限的时间内完成。（） 2.无论是线性表还是树，每一个结点的直接前驱结点最多只有一个。（） 3.不论是行优先还是列优先，二维数组的最后一个元素的存储位置是一样的。（） 4.直接插入排序时，关键码的比较次数与记录的初始排列无关。（） 5.二叉树的先序遍历不可能与中序遍历相同。（） 6.任何一棵二叉树，不可能没有叶子结点。（） 7.一个稀疏矩阵采用三元组法存储不可能是（5，3，7），（5，4，4），（5，3，5）。（） 8.一个无序的顺序表不能采用折半查找法进行查找。（）。

智能交通系统完整解决规划方案.docx

智能交通系统解决方案

目录 一、概述 ........................................................错误 !未定义书签。 二、智能交通系统总体设计 .........................................错误 !未定义书签。 1.智能交通系统建设必要性 .........................................错误 !未定义书签。 2.智能交通系统建设目标 ...........................................错误 !未定义书签。 3.智能交通系统整体架构 ...........................................错误 !未定义书签。 4.智能交通系统应用架构图 .........................................错误 !未定义书签。 三、主要子系统应用设计 ...........................................错误 !未定义书签。 1.高清卡口系统 ...................................................错误 !未定义书签。 2.高清电子警察系统 ...............................................错误 !未定义书签。 3.道路监控系统 ...................................................错误 !未定义书签。 4.信号灯控制系统 .................................................错误 !未定义书签。 5.交通诱导和信息发布系统 .........................................错误 !未定义书签。 6.智能公交系统 ...................................................错误 !未定义书签。

(完整版)城市交警局智慧交通决策分析系统解决方案

城市交警局智慧交通决策分析 系统解决方案 国内各城市交警局智慧交通相关基础应用系统和前端电子警察、高清卡口、信号灯控制等系统已大规模建成，并实现城区较高密度的覆盖；在数据资源方面，已实现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）数据的逻辑结构与数据元素本身的内容和形式无关。 （ㄨ）（2）线性表的链式存储结构优于顺序存储。 （√）（3）将中缀表达式转换成后缀表达式是栈的重要应用。 （×）（4）栈和队列都是顺序存储的线性结构。 （×）（5）“DT”是“DA TA”的子串。 （×）（6）在二叉树中，具有一个子女的父结点，在中序遍历的序列中，它没有后继子女结点。 （×）（7）带权图的最小生成树是唯一的。 （√）（8）散列存储法的基本思想是由关键字的值决定数据的存储地址。 （√）（9）希尔排序是不稳定的排序。 （√）（10）具有n个叶子结点的哈夫曼树共有2n-1个结点。 二．填空题 1．线性结构中元素之间存在一对一关系。 2．树形结构和图形结构合称为：非线性结构。 3．顺序表中逻辑上相邻的元素在物理位置上必须相连。 4．在单链表中要在已知结点*P之前插入一个新结点，需找到*P的直接前趋结点的地址，其查找的时间复杂度为O (n) 。 5．同一栈的各元素的类型相同。 6．已知表达式，求它的后缀表达式是栈的典型应用之一。 7．队列在进行出队操作时，首先要判断队列是否为空。 8．设循环队列的头指针front指向队头元素，尾指针rear指向队尾元素后的一个空闲元素，队列的最大空间为MAXLEN，则队满标志为front==(rear+1)% MAXLEN 。 9．串的链式存储结构简称为链式串。 10．求子串函数SubStr("Today is 30 July,2005",13,4)的结果是： July 。 11．给定如下图所示的二叉树，其层次遍历序列为：ABCEFGH 。 12．将一棵完全二叉树按层次编号，对于任意一个编号为i的结点，该结点右孩子的编号为：2*i+1 。 13．图的遍历有：深度优先搜和 _广度优先搜 __等方法。

数据结构模拟试题一及答案汇编

学习-----好资料 数据结构模拟试题一 一、判断题（每小题1 分，共15分） 1.计算机程序处理的对象可分为数据和非数据两大类。 2.全体自然数按大小关系排成的序列是一个线性表。 3.在描述单向链表的结点类型时，必须首先描述数值字段，然后再描述指针字段。 4.顺序栈是一种规定了存储方法的栈。 5.树形结构中的每个结点都有一个前驱。 6.在任何一棵完全二叉树中，最多只有一个度为1的分支结点。 7.若某顶点是有向图的根，则该顶点的入度一定是零。 8.如果某图的邻接矩阵有全零的行，没有全零的列，则该图一定是有向图。 9.用一维数组表示矩阵可以节省存储空间。 10.广义表的长度与广义表中含有多少个原子元素有关。 11.分块查找的效率与线性表被分成多少块有关。 12.散列表的负载因子等于存入散列表中的结点个数。 13.在起泡排序过程中，某些元素可能会向相反的方向移动。 14.按某种逻辑关系组织起来的记录的集合称为逻辑记录。 15.索引非顺序文件的特点是索引表中的索引项不一定按关键字大小有序排列。 二、填空题（每空1分，共15分） 1.顺序表是一种_____________线性表。 2.若用Q[1]~Q[m]作为非循环顺序队列的存储空间，则对该队列最多只能执行___次插入操作。 3.栈和队列的区别在于________的不同。 4.在高度为h(h≥0)的二叉树中至少有___个结点，至多有___个结点。 5.若用二叉链表来存储具有m个叶子，n个分支结点的树，则二叉链表中有___个左指针域为空的结点，有___个右指针域为空的结点。 6.n个顶点的有根有向图中至少有___条边，至多有___条边。 7.10行20列矩阵若用行优先顺序表来表示，则矩阵中第8行第7列元素是顺序表中第___个元素。 8.在各元素查找概率相等的情况下，用顺序查找方法从含有12个元素的有序表中查找一个元素，元素间的平均比较次数是_____。 9.在归并两个长度为m的有序表时，排序码的比较次数至少是___次，至多是___次。 10.在高度为3的6阶B-树中，至少有___个关键字，至多有___个关键字。 三、选择题（每题2分，共30分） 1.计算机所处理的数据一般具有某种内在联系性，这是指________。 A．元素和元素之间存在某种关系B．数据和数据之间存在某种关系 C．元素内部具有某种结构D．数据项和数据项之间存在某种关系 2. 假设顺序表目前有4个元素，第i个元素放在R[i]中，1≤i≤4 。若把新插入元素存入R[6]，则________。 A．会产生运行错误B．R[1]~R[6]不构成一个顺序表 C．顺序表的长度大于顺序表元素个数，会降低存储空间利用率 D．顺序表元素序号和数组元素下标不一致，会给使用带来麻烦 3. 设H是不带表头结点循环单向链表的表头指针，P是和H同类型的变量。当P指向链表最后

智能交通系统

浅谈智能交通系统

————————————————————————————————作者：————————————————————————————————日期： 2

浅谈智能交通系统 智能交通系统（Intelligent Transport System ,简称ITS）智能交通系统是将先进的信息技术、数据通讯传输技术、电子传感技术、电子控制技术以及计算机处理技术等有效地集成运用于整个交通运输管理体系，而建立起的一种在大范围内、全方位发挥作用的，实时、准确、高效的综合运输和管理系统。 一、国内外研究开发现状 从国际上智能交通系统的发展历史来看，各国普遍认为起步于60-70年代的交通管理计算机化就是智能交通系统的萌芽。随着社会的发展和技术的进步，交通管理和交通工程逐步发展成为智能交通系统，但是智能交通系统与原来意义上的交通管理和交通该有着本质的区别，智能交通系统强调的是系统性、信息的交互性以及服务的广泛性，其核心技术是交通流理论、信息技术、通信技术、智能控制技术和系统工程等。 我国的ITS研究和实施起步较晚，90年带中期以来，在交通部的组织下，我国交通运输界的科学家和工程技术人员开始跟踪ITS技术，并取得了长足进步。我国政府在继续加快基础建设的同时，已提出将智能交通作为我国未来交通运输领域发展的重要方向和有限领域予以重点支持。 1998年1月交通部扑住成立了国家智能交通系统工程研究中心，依托单位为交通部公路科学研究所。在交通部的组织下，该中心承担了部重点科研项目“智能交通系统发展战略研究“。通过开项目的研究，提出我国智能交通系统发展的整体框架，为交通运输界提供指导性意见。在”十五“期间，由科学技术部牵头，国家智能交通系统工程技术研究中心承担、全国20余所高校和研究所参与的国家重大攻关项目”ITS体系框架“和”ITS标准体系及关键标准制定“已经通过国家坚定。这将为我国顺利实施ITS 打下良好的基础。由于ITS能取得巨大的社会效益和经济效益，国家政府部门的重视，已经产业化所带来的巨大利润，国内一些公司也纷纷介入其中。这些公司大致可以分为两类，一类是新兴的IT 公司，一类是一直从事交通工程的公司。国内在ITS 领域的总体水平是处于初级发展阶段，由于缺乏在交通领域和信息领域的交流与合作，以及没有实际ITS的经验，还没有成熟完善的系统可以应用于实际。总的来说，我国的ITS尚处在起步阶段，实际应应用的硬件设备大都采用国外的进口设备，以欧、美、日的产品为主，国内自主开发的系统仍出在使用阶段。 二、智能交通的应用 北京市智能交通系统建设一直处于国内城市智能交通系统发展的前列，但与国际先进水平相比还有相当的距离。尤其是将在北京举行的2007年ITS世界大会和2008年奥运会，对北京市智能交通系统提出了更高的要求和更大的挑战，这促使北京需要进一步全面推进智能交通系统建设。北京在智能交通方面建立几大应用系统。 1、交通综合信息平台与服务系统 交通综合信息平台是北京市智能交通系统的支撑层，是连接其它9个应用系统的枢纽，负责全市综合交通运输系统信息的存贮、处理和发布，是北京市智能交通系统的核心建设内容。该平台将于2007年之前完成一期工程建设，可以实现向政府交通管理部门提供决策支持，向社会公众提供多方式、全方位的交通信息服务，为2008年奥运会的成功举办创造条件。 2、客运枢纽站运营调度管理与乘客信息服务系统 北京动物园公共汽车枢纽站运营调度管理与乘客信息服务系统示范工程已于2004年7月正式启用，实现了枢纽站内运营车辆的实时优化调度，是国内公共交通行业第一个拥有智能调度系统的大型综合性枢纽站。它的启用，能实现乘客的集中、立体化换乘，有效缓解周围一带的交通拥堵状况。 3、公共电汽车区域运营组织与调度系统 公共电汽车区域运营组织调度将根本改变"一线一调"的传统调度方式。通过对区域内公交车进行统一组织和调度，提高公交线路的调配和服务能力，实现区域人员集中管理、车辆