榆林学院
数据结构课程设计报告
题目城市交通咨询系统
作者杨朝
专业信息管理与信息系统
学号1514210121
指导老师张慧
答辩时间2016.12.18
数据结构课程设计报告
目录
目录?????????????????????????? 1 1系统需求分析????????????????????? 2
1.1 用户需求分析?????????????????? 2
1.2功能需求分析??????????????????? 3
1.3 数据需求分析??????????????????? 3
1.4 小结??????????????????????? 3 2系统设计???????????????????????? 4
2.1 系统设计思路,,,,,,,,,,,,,,,,,,, 4
2.2 系统设计功能,,,,,,,,,,,,,,,,,,, 4
2.3 每个模块的具体能,,,,,,,,,,,,,,,,, 5
2.4 主函数的调用关图,,,,,,,,,,,,,,,, 10 3系统测试,,,,,,,,,,,,,,,,,,,,,,, 11
3.1操作说明,,,,,,,,,,,,,,,,,,,,, 11
3.2测试数据,,,,,,,,,,,,,,,,,,,,, 11
3.2.1 用户进入界面,,,,,,,,,,,,,,,,, 11
3.2.2 具体功能的实现,,,,,,,,,,,,,,,, 12
3.2.3 选择0结束程序,,,,,,,,,,,,,,,, 14 4总结,,,,,,,,,,,,,,,,,,,,,,,,, 14 5致谢,,,,,,,,,,,,,,,,,,,,,,,,, 14 6附录,,,,,,,,,,,,,,,,,,,,,,,,, 15
课程设计题目
1.系统需求分析
描述：现如今网络非常发达，无论人们出差，旅游或者做其他的出行之时，
都会想到道路问题，切不仅仅关心的是交通费用，而且对于里程和所需要的时间
等的问题也是同样的关心，在此系统中，完全面向用户，可以用一个图结构来表
示交通网络系统，利用计算机建立一个交通咨询系统。且在图中，顶点表示城市，
边表示城市之间的交通关系。设计一个交通咨询系统，能够让旅客咨询从任一城
市顶点到达另外一个城市之间顶点的最短路径问题（最短里程问题）。
对系统分析，主要从以下几个方面进行分析。
1.用户需求分析
2.功能需求分析
3.数据需求分析
1.1 用户需求分析
现如今网络非常发达，无论人们出差，旅游或者做其他的出行之时，都会想到道路问题，切不仅仅关心的是交通费用，而且对于里程和所需要的时间等的问
题也是同样的关心，在此系统中，完全面向用户，可以用一个图结构来表示交通
网络系统，利用计算机建立一个交通咨询系统。且在图中，顶点表示城市，边表
示城市之间的交通关系。设计一个交通咨询系统，能够让旅客咨询从任一城市顶
点到达另外一个城市之间顶点的最短路径问题（最短里程问题）。
当要查询某两个城市之间的最短交通路线或者其中一个城市到达其余城市的最短路线时，
是一个很繁琐的过程。
根据用户自己的需求，可以自定义地图，此程序就是主要以满足用户自己的环境与实际情况，在难以计算路程时，可将地图输入进行计算，系统将会为用户提供所用路径最短的出现路线，更好的满足用户需求。以下是针对咨询用户说明其最基本的模块功能。
（1）进入程序后，用户可自己设置城市的个数，以及所有城市之间总共的路径，且分别用
顶点和边表示城市与路径
（2）用户根据自己设置的城市个数和路径数，具体输入每个路径的起始点
以及每条路径的长度。
（3）进入菜单选择界面
（4）选择2，系统为用户进行提供任意城市的交通查询,即查询任意两个城市之间的一条最短路径。
数据结构课程设计报告
（5）选择1，系统为用户提供指定城市的交通查询，即查询指定城市到其
他城市之间的最短路径。如若输入顶点超出范围显示错误，系统回到菜单重新选
择
（6）选择0，系统推出程序。
1.2功能需求分析
城市交通咨询系统总体的设计目标：用《数据结构》中的邻接矩阵作数据结构，并结合数据结构有向图的最短路径计算方法，结合相应的数据算法以及c语言的相关知识，编写一个良好的，具有可操作性的，以及能方便用户的使用，包括自定义地图，路径与城市个数可
结合实际情况而言，相对操作，简便易懂并无难度。系统在菜单可根据命令进行相应的操
作，已满足用户的需求。
1.2.1城市交通系统基本功能
根据以上分析，此系统具备以下功能：
（1）用户进入后的地图创建界面（明确地图中城市的个数以及路径的个数）
（2）地图完善界面（用户自己输入地图中相关路径的起始点以及路径长度）
（3）菜单界面包含两条命令
（4）命令1求一个城市到所有城市的最短距离
（5）命令2求任意的两个城市之间的最短距离
（6）回复命令0可推出程序。
1.3数据需求分析
用邻接矩阵建立交通网络模块
VertexTypevexs[MVNum];//顶点数组，类型假定为
charAdjmatrixarcs[MVNum][MVNum];//邻接矩阵，类型假定为int型
建立邻接矩阵，用函数voidCreateMGraph(MGraph*G,intn,inte){//采用邻接矩
阵表示法构造有向图G，n、e表示图的当前顶点数和边
数
用迪杰斯特拉算法计算某顶点到其余顶点的最短路径
用函数voidDijkstra(MGraph*G,intn,inte)来定义此函数
采用邻接矩阵表示法构造有向图G，n、e表示图的当前顶点数和边数用弗洛伊德
算法求任意一对顶点的最短路径
用函数voidFloyd(MGraph*G,intn) 来定义。利用费洛伊德算法，求出最短路径。
1.4小结
从各种需求方面下手改编代码，并不断调试，让界面更加友好。不断地尝试上，在各种问题上不断突破，慢慢的完善代码，等最大限度的满足用户需求。
这几天短时间的课程设计也让我认识到了自己在这门课程上还面临着许许多多的问题，为以后的具体实践明确了努力方向。同时，城市交通咨询系统的实现，为用户更好的解决了再实际出行时遇到的路径问题，最初的设计也为代码敲定了
课程设计题目
编写方向。再三考虑后确定了系统的功能，确定什么功能有实现必要，什么功能可有可无。在这样的基础之下使得思路更加清晰。
2.系统设计
2.1系统设计思路
本程序首先是用户编辑界面，用户根据自己的需求编写地图，从而加入顶点的数组之中，创建的地图用邻接矩阵存储，在从主函数之中进行调用，实现
对两个算法的调用。
用户在输入顶点以及边的信息都会存储，在存储成功之后会提示用户存储成功，之后进入到菜单界面，菜单界面提供两种选择口令，分别可以调运Dijkstra和
Floyd算法，调用之后输入相应的口令以及要查询的城市编号，算法会根据邻接矩阵
存储的地图进行计算，求出最短路径。
在以后使用完系统后，可输入口令0，系统会结束一切运算，退出程序。
2.2系统设计功能
菜单界面的主要功能有两个:
（1）、求一个城市到所有城市的最短距离
（2）、求任意的两个城市之间的最短距离城
市交通咨询系统主要有三个模块
分别为：
（1）、邻接矩阵的输入与存储构建交通网络
（2）、任意两个城市的最短距离查询
（3）、两个指定城市的最短距离查询
主界面的模块概念图如下：
数据结构课程设计报告
用户进入系统
交通网络构建
任意两个城市的两个指定城市的
最短距离查询最短距离查询
结果，退出系统
图2.1
2.3每个模块的具体功能。
（1）、采用C语言定义相关数据类型
1．定义一个，用来存储顶点信息。
typedefstruct{
VertexTypevexs[MAX];
Adjmatrixarcs[MAX][MAX];
}MGraph;
.. 2．定义一个Dijkstra函数
voidDijkstra(MGraph*G,intv,intn);
3．定义一个Floyd函数
voidFloyd(MGraph*G,intn);
（2）、建立邻接矩阵交通网络：
课程设计题目
开始
输入顶点和边数n,e
输入i,j,w
Y k<=e,k++
+
N
结束
图 2.2
邻接矩阵构造图结构函数
数据类型定义：
typedefstruct
{
VertexTypevexs[MAX];
Adjmatrixarcs[MAX][MAX];
}MGraph;
voidCreateMGraph(MGraph*G,intn,inte)//邻接矩阵构成有向图{
inti,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]=IDF;
printf("输入%d条边的i,j及w:\n",e);
for(k=1;k<=e;k++)
{
数据结构课程设计报告
scanf("%d,%d,%d",&i,&j,&w);
G->arcs[i][j]=w;
}
printf("有向图的存储结构建立完毕!\n");
其中vexs[MAX]保存顶点信息，arcs[MAX][MAX]用于保存边与边之间的信息。在构建时通过输入的边数i，j作为矩阵的行、列确定顶点的出度和入度。用邻接矩阵方法存储图。
（3）、查询指定城市到其他城市自己建的最短路程：
开始
输入顶点v
狄克斯特拉算法
输出路径,距离
结束
图 2.3
应用狄克斯特拉算法来具体实现这一步的需求。
基本思想：设G（V,E）是一个带权有向图，把图中的顶点集合V分成两组，第一组为已经求出的最短路径的顶点集合（用S表示，初始时S中只有一个原点，以后每求得一条最短路径就加入的集合S中，知道全部顶点都加入到集合中），第二组，为其余未确定最短路径的顶点集合（用U表示），按最短路径长度的递增次序依次把第二组的顶点就如S中。如果两个顶点之间有权值，并且各个路径的权值不同，就把最小的作为顶点与顶点的最短距离。
7
课程设计题目
k
y
x
v u
z
图 2.4
如图所示若x+y
D[v1]=0;S[v1]=1; //原点编号放入s中
for(i=2;i { min=IDF; for(w=1;w<=n;w++) if(!S[w]&&D[w] { v=w;min=D[w]; } S[v]=1; //修改顶点u放入s中 for(w=1;w<=n;w++) if(!S[w]&&(D[v]+G->arcs[v][w] { D[w]=D[v]+G->arcs[v][w]; P[w]=v; } } （4）、查询任意两个城市之间的一条最短路径： 开始 输入起点v， 数据结构课程设计报告 调用弗洛伊德 算法 输出路径,距离 结束 图 2.5 此过程需要应用弗洛伊德算法来具体实现。 用邻接矩阵保存图存储后，另外需要存一个二维数组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] 径改为顶点，否则不需要修改顶点i到j的路径。 k+1 Ak[i,k+1] Ak[k+1,j] i j Ak[i,j] 9 课程设计题目 图 2.6 若Ak[i][k+1]+Ak[k+1][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]; } 2.4主函数的调用关系图 开始 输入参数 0 1 选择查 询 信息 2 弗洛伊德 退出输出结果 结束 狄克斯特输出结果 数据结构课程设计报告 3.系统测试 3.1操作说明 双击“城市交通咨询系统.exe”，根据屏幕菜单提示信息，选择任意可选项进行相关操作。根据提示开始输入城市个数以及路径总个数。之后开始建立地图，建立成功后根据菜单界面选择功能。 3.2测试数据 输入测试数据可以对程序进行如下的图的数据进行数据测试。 8 1 2 465 6 3 4 7 下面运行程序检查输入，输出结果。 3.2.1用户进入界面： （1）、输入城市个数与路径个数 （2）输入具体的顶点以及边的个数： 课程设计题目 地图输入完成，有向图存储结构建立完成。 3.2.2、具体功能的实现 1、求一个城市到所有城市之间的最短距离。 查询一个顶点到其他顶点的最短路径。如下图。经过手工计算：1=>1长度=0，1=>2长度=8，1=>3长度=8+6=14，1=>4长度=8+5=13； 和下图完全一致 数据结构课程设计报告 为保证结果正确换一个顶点进行：如顶点2到其他的距离 经过手工计算：2=>1长度=6+4=10，2=>2长度=0，2=>3长度=6，2=>4 长度=5；和下图完全一致 2、求任意的两个城市之间的最短距离 例1到3之间的最短距离，经过计算可得最短距离为1=>2=>3，且路径为14，与下图结果相同。 为保证结果正确换一个顶点进行：如顶点2到4之间的最短路径以及距离经过计算可得2到4的最短路径是2=>4,且最短路径为5 课程设计题目 3.2.3、选择0结束程序 4.总结 通过这次数据结构课程设计，我对《数据结构》这门课程有了更深一步的了解，使我对《数据结构》这门课程掌握以及运用更加灵活。同时也让我发现了自己在这门课上的不足 与缺陷，同时也明确了自己在以后的类似课程中的具体学习方法。 这次在应用中，我发现了自己的很多不足，在编写城市交通咨询系统的过程中，自己C语言方面的只是掌握太少，很多功能需求只能退而求其次，一 次又一次的更改，一次又一次的失败，也终于是在最后也完成了自己的要求，同时我也知道了平时用功学习的重要性。尤其是在日常学习之中，对于单一的只是点也许掌握的还不错，但是自己动手太少，实践经验严重不足，且面临课程设计之时，要求多方面的只是结和编码，对于我而言还是有很大的难度的。如此次对于邻接矩阵的存储于读取，以及最短路径算法的实现，两个及其重要的算法，狄克斯特拉算法和佛洛依德算法，在具体的应用上还是有很多不足。 通过此次课程设计，我也明白了对于一个完成的程序而言，想要完成它最重要的代码，最初，也是最为重要的一个部分就是算法思想，以及具体程序功能规划，只有最重要的地 基部分完美实现，才可以进行接下来的具体代码编程，以及更多细节上的完美。 通过这次的课程设计我有懂得了好多数据结构的知识，以前上课没有听的，不知道的，这次都有所了解了，像有向图的构建，弗洛伊德算法，迪克斯特拉算 法。这些知识从曾经的听说到现在的了解，进了一大步。不但如此，这次的课设 也是我感觉到了数据结构的强大与神奇。渐渐的爱上他了。不仅让我了解了数据 结构更加深了对它与C语言的联系的理解。 因为自己的不学习，导致这次的课设变得如此的艰难。且因为自己生病住院也更是浪费了很大的时间，对于我自己做课程设计的时间就少的可怜，这也无疑是对我更大的挑战。 在临近答辩，我的代码才基本完成，夜以继日的努力也终于是让我完成 5.致谢 本次课程设计我遇到了极大的问题，不管是时间方面还是内容方面，自己都显得慌乱过，我能够完成本次课程设计也完全感谢舍友的支持与帮助，在难点上能够对我进行帮助。尤其感 14 数据结构课程设计报告 谢我的知道老师张老师。感谢她在百忙之中抽出时间来为我解答疑惑，解决问题，她对我此 次的课程设计有极大的帮助。再次感谢张老师。课程设计马上结束，同时也谢谢所有的负责 老师，谢谢她们这几天对我们的付出，老师辛苦了。 6.附录 #include #include #defineMVNum100//最大顶点数 #defineMaxint32767 enumboolean{FALSE,TRUE}; typedefcharVertexType; typedefintAdjmatrix; typedefstruct{ VertexTypevexs[MVNum];//顶点数组，类型假定为 charAdjmatrixarcs[MVNum][MVNum];//邻接矩阵，类型假定为int型}MGraph; intD1[MVNum],P1[MVNum]; intD[MVNum][MVNum],P[MVNum][MVNum]; /*建立有向图的储存结构*/ voidCreateMGraph(MGraph*G,intn,inte) {//采用邻接矩阵表示法构造有向图G，n、e表示图的当前顶点数和边数 inti,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条边，建立邻接矩阵 {printf(" ==="); scanf("%d,%d,%d",&i,&j,&w); G->arcs[i][j]=w; } printf(" === 有向图人存储结构建立完毕！===\n"); } /*迪杰斯特拉算法*/ voidDijkstra(MGraph*G,intv1,intn) {//利用迪杰斯特拉算法，求出有向图G的v1顶点到其他顶点v的最短路径P[v]及权D[v] intD2[MVNum],P2[MVNum]; intv,i,w,min; enumbooleanS[MVNum]; 课程设计题目 for(v=1;v<=n;v++)// 初始化S和D { S[v]=FALSE;//置空最短路径终点集 D2[v]=G->arcs[v1][v];// 置初始的最短路径值 if(D2[v] P2[v]=v1;//v1 是v的前趋（双亲） else P2[v]=0;//v 无前趋（双亲） } D2[v1]=0;S[v1]=TRUE;//S 集初始时只有源点，距离为0 for(i=2;i { min=Maxint; for(w=1;w<=n;w++) if(!S[w]&&D2[w] {v=w;min=D2[w];}//w 顶点离v1顶点更近 S[v]=TRUE; 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; } } 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"); } } /*费洛伊德算法*/ voidFloyd(MGraph*G,intn) {//利用费洛伊德算法，求出最短路径 inti,j,k; for(i=1;i<=n;i++) for(j=1;j<=n;j++) { if(G->arcs[i][j]!=Maxint) P[i][j]=j; 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] { D[i][j]=D[i][k]+D[k][j]; P[i][j]=P[i][k]; } } } } voidmain() { printf(" *********** 欢迎使用城市交通咨询系统**********\n"); printf("\n"); printf(" =============================================\n"); MGraph*G; intn,e,v,w,k; intxz=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("\n"); printf("\n"); printf(" ====== 请选择：1或2，选择0退出："); scanf(" %d",&xz); 课程设计题目 if(xz==2) { Floyd(G,n);//// 调用费洛伊德算法 printf(" =============================================\n"); printf(" ======= 输入源点和终点：v，w："); scanf("%d,%d",&v,&w); k=P[v][w]; 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];//k 为v的后继顶点 } printf("- >%d\n",k);// 输出后继顶点 printf(" ====== 路径长度：%d ===\n",D[v][w]) ; } } else if(xz==1) { printf(" =============== 求单源路径，输入源点v:"); scanf("%d",&v); Dijkstra(G,v,n);// 调用迪杰斯特拉算法 } } printf(" *************** 结束求最短路径，再见 *****************\n"); } 18 课程设计报告 课程名称数据结构课程设计 课题名称交通咨询系统 专业通信工程 班级通信1001班 学号 姓名 指导教师田娟秀胡瑛曹燚 2012年7 月 6 日 湖南工程学院 课程设计任务书 课程名称数据结构 课题交通咨询系统 专业班级通信1001班 学生姓名 学号 指导老师田娟秀胡瑛曹燚 审批田娟秀 任务书下达日期2012 年7 月 1 日任务完成日期2012 年7 月 6 日 1.1任务书 课题六：交通咨询系统： 在交通网络非常发达的今天，人们出差、旅游或做其他出行时，不仅关心节省交通费用，而且对里程和所需时间等问题也很感兴趣。对于这样一个人们关心的问题，可用一个图结构来表示交通网络系统，利用计算机建立一个交通咨询系统。图中顶点表示城市，边表示城市之间的交通关系。设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到达另外一个城市顶点之间的最短路径（里程）的问题。 要求完成以下功能： (a) 以图中顶点表示湖南省各市(至少包括8个以上的城市)，存放城市名称、代号、简介等信息，以边表示路径，存放路径长度等有关信息，先建立交通网络图的存储结构； (b) 为用户提供图中任何城市有关信息的查询； (c) 为用户提供任意城市的交通查询,即查询任意两个城市之间的一条最短路径。 (d) 为用户提供指定城市的交通查询，即查询指定城市到其他城市之间的最短路径。 选做内容： （1）提供图的编辑功能：增、删城市；增删路径；修改已有信息等； （2）交通图的仿真界面。 1.2 选题方案： 所选题目根据学号确定，学号模6加1，即（学号%6+1）。如你的学号为9，则 所选题目号为：9%6+1＝（题目4）。注意，所有的课题都要求用图形方式演示步骤 和结果。同学们可以自己针对数据结构课程中所讲算法来设计一个演示过程的算法。 1.3设计要求： 1.3.1 课程设计报告规范 （1）需求分析 a.程序的功能。 b.输入输出的要求。 （2）概要设计 a.程序由哪些模块组成以及模块之间的层次结构、各模块的调用关系；每个模 块的功能。 未来城市交通系统发展的设想 摘要：城市里人越来越多，这是一个非常明显的趋势，在1800年时，世界上大概有3%的人是城市人口，到了2007年这个数字变成了50%，人类历史上第一次城市人口超过了农村人口，如今全球的城市人口，每年会增加七千万人，这是人类历史上最大规模的迁徙，高度集约化的城市，不单是经济增长的集中点，而且也降低了能耗和服务成本，城市允许高度专业化分工的人群存在，大概80%到90%的国内生产总值增长发生在城市当中，2.8%的土地容纳了50%50以上的人口,教育，医疗，水电，在城市提供这些公共服务所需要的成本比在农村要低得多，然而城市同样面临巨大的问题，人口密度的增加，给交通带来巨大的压力，交通压力意味着能源的消耗，时间段浪费和空气污染，在城市当中，人多平均资源消费确实更低，但是更为集中，把资源运送到这里。也是需要成本的，城市还很脆落，它需要持续不断的维持，很多小的变故，都能使得城市的运转失灵，乃至瘫痪。随着时代的发展，人类在科技生产，文明飞速发展的同时，面临着随之而来的许多问题，在物资，人口的流动量上，将面临巨大的考验，未来人类对生活也将有着更高的要求。所以，更加快速，便捷的交通系统将是未来城市的主流发展需求。 关键词：城市交通现状三维 城市是人类文明纪念碑。随着时代的发展，人类在科技生产，文明飞速发展的同时，面临着随之而来的许多问题，在物资、能源的消 耗，人口的快速增长以及日益增大的人口流动量方面，人类将面临巨大的考验，未来人类对生活也将有着更高的要求。所以，更加快速，便捷的交通系统将是未来城市的主流发展需求。而如今，城市交通面临着以下几个问题： 1、基础设施短缺与其利用的低效率并存； 2、基础设施建设速度落后于车辆增长速度。截至2013年，全国汽车保有量为1.37亿辆，近十年汽车年均增加1100多万辆，增长量是2003年汽车数量的5.7倍，而城市道路每年仅增长3—5%； 3、交通拥堵已成为大中城市交通中的普遍现象； 4、交通安全形势严峻，造成的损失巨大。1999年，全国共发生412，800起交通事故，其中83，529人死亡，286，808人受伤，因交通事故引起的直接损失折款多达21亿元人民币； 5、机动车尾气排放已成为城市大气污染的主要来源。一些大城市机动车排放的污染物对多项大气污染指标的贡献率已达到60%以上，正在严重地危害着人们的身体健康； 6、运输效率低，能源消耗不断上升。抽样调查表明，全国货运汽车实载率不足70%，而在车辆技术不断提高的今天，运输汽车油耗却从1992年的百公里6.9升增加到1998年的7.4升。 所以如何有效地解决这些问题为未来城市交通系统提供了发展方向。如今有待普及的智能交通系统是一个复杂的综合性的系统， 天津”智慧城市”基本构架及涉及的领域 1 智慧城市的架构 智慧城市的架构可以分为三层：信息采集层、运作操控层、领导决策支持层。 1．1信息采集层 利用视频监控、RFID技术、各种传感技术、进行城市各种数据和事件的实时测量、采集、事件收集、数据抓取和识别。 1.2运作操控层 对采集到的数据和事件信息进行加工处理后，按照工作流程建模编排、事件信息处理，自动选择应对措施，通知相关负责人、进行工作流程处理、历史信息保留及查询、网络设备监控等。 1.3领导决策支持层 城市管理者可进行多部门仿真演习、信息查询与监控、工作流程进度可视化监控、历史数据分析、相关专家协同分析、进行城市管理流程优化；为城市的智能化管理和各种突发事件的处理提供数据支持与经验分析。 2 智慧城市的应用及内容 目前，智慧城市主要应用功能包括智能交通系统、智慧能源系统、智慧物流及建筑服务系统、城市指挥中心、智慧医疗、城市公共安全、城市环境管理、政府公共服务平台等八个方面。 2.1智能交通系统 通过道路收费系统、多功能智能交通卡系统、数字化交通智能信息管理系统等多种模式的数据整合，提供基于交通预测的智能交通灯控制、交通疏导、出行提示、应急事件处理管理平台；帮助进行城市路网优化分析；为城市规划决策提供支持。 2.2智慧能源系统 以物理清洁能源为目标，以我国的智能电网为基础，将现代先进的传感测量技术、通讯技术、信息技术、计算机技术和控制技术与清洁能源高度集成而形成的新型能源网。 它以充分满足用户对能源的需求和优化资源配置、确保能源供应的安全性、可靠性和经济性、满足环保约束、保证能源质量、适应能源市场化发展等为目的，实现对用户可靠、经济、清洁、互动的能源供应和增值服务。 2.3智慧物流及建筑服务系统 智慧物流利用RFID、BarCode、EDI、GNSS、GIS、GUID、现代网络技术和普适计算等技术，兼容国际国家标准，打造“现代大物流”公共服务平台，利用基于位置的物联网技术实现物流过程中物物之间信息交换、共享，对物流各环节进行实时跟踪和监控，实现物流全过程数字化、信息化、智能化、高效化，融合物流、信息流和资金流，调整物流结构，提升天津物流产业水平，降低物流成本，提供物流效率。“智慧物流”将从以下几个方面开展示范应用： 基于云计算的物流信息化公共服务平台；基于物联网的低成本人车货安全保障服务系统；基于物联网的货物配送信息采集系统；基于物流标准的可定制智能化物流集装箱；电子车牌电子驾照管理系统；基于RFID的仓储配送仓库管理系统；基于RFID的货物运输监控系统；智能闸口系统等。 设计题目<二>：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、城市交通系统是由城市运输系统、城市道路系统和城市交通管理系统组成。 2、一条自行车道的通行能力为 500-1000 辆/小时，宽度为 1 _。 3、《周礼》中把城市道路网分为经涂、纬涂、环涂和野涂四个部分。 4、城市道路衔接的原则是：低速让高速、次要让主要、生活性让交通性和适当分离。 5、平面环形交叉口的通行能力较低，一般不适用于快速路和主干路的交叉口。当进入交叉口的混行交通量超过 2700 辆当量小汽车/小时或环形交叉口任何一个交织路段通过的交通量超过 1400 辆当量小汽车/小时时，不宜采用平面环形交叉。 6、平面弯道设计时在限界内必须清除高于米的障碍物，包括灌木和乔木。 7、各类机动车分到行驶时，小客车每条车到宽度米；其他车型当设计车速小于40km/h 时每条车到宽度米，当设计车速大于40km/h时每条车道宽度米。 8、机动车道的车道条数常采用偶数，路段上机动车道的车道数不宜过多，单向车道一般不超过 4 条。 9、一般城市公共交通线网类型有：棋盘型、中心放射型、环线型、混合型和主辅线型五种。 10、从地域关系上，城市综合交通可分为：城市对外交通和城市交通两大部分。 11、城市交通的四个基本因素：用地、人、车和路。其中，城市用地是产生交通、吸引交通的“源”和“泽”。 12、道路红线内的用地包括车行道、步行道、绿化带和_ 分隔带_ 四部分。 13、临近建筑交通组织和规划的主要任务是把建筑内部的交通流线与外部城市道路的交通流线合理地组织成为有机整体。 14、横断面设计就是根据城市规划确定的道路性质、功能要求和规划交通量，合理确定道路各组成部分的相互位置、宽度和高差。 15、按修筑路面的材料，路面可分为：水泥混凝土路面、沥青路面和砂石路面。 16、《马丘比丘宪章》强调公共交通是城市发展和城市增长的基本要素。 第一章 城市交通规划的概念：（1）通过对城市交通需求量发展的预测，为较长时期内城市的各项交 通用地，交通设施，交通项目的建设与发展提供综合布局与统筹规划，并进行综合评价，是 解决城市交通问题最有效的途径之一。（2）城市交通规划是以城市总体规划和城市交通活动 特点的调查资料为基础，对城市未来交通进行研究的过程和对未来交通的安排。 城市交通规划编制的核心内容：一个战略:城市交通发展战略；两张网：城市道路网，城 市公交网。 城市四大基本活动：交通、居住、工作、游憩。 城市道路的概念及其功能：城市道路是指城市城区内的道路。功能：为地上地下工程管线 和其它市政公用设施铺设提供空间; 是城市的骨架，建筑物的依托，分别用地各地块的边界； 是商贸活动的场所之一；是城市居民交通与活动的空间；城市防灾避难提供场所；为城市通 风新鲜空气的流通提供渠道；反映了城市的风貌，反映了城市的历史文化，又是显示当代精 神文明的场所，是组织城市景观的导线。 城市道路按国标、按功能、按目的分类：（1）国标（作为城市骨架）的分类：快速路、主 干路、次干路、支路；（2）按道路功能的分类：交通性道路、生活性道路；（3）按交通目的的分类：疏通性道路、服务性道路。 我国城市交通和道路系统存在的问题、原因和对策：问题及原因：（1）人口密集与城市用 地的矛盾：由于人口稠密，国家又实行劳动力密集、广就业、低工资的政策，所以中国城市发展的最大问题是人口密集而城市用地紧张，从而导致交通密度大。（2）城市用地布局带来 的交通分布的合理性问题：我国城市发展的基本模式是单一中心的同心圆式发展，由于在城 市的发展建设上缺乏远见，缺乏清晰的规划思想，城市布局的不合理性也越来越明显，从而直接影响着城市交通的分布和合理性。（3）城市综合交通系统落后带来的系统性问题：城市道路交通设施建设不能适应现代城市发展的需要；运输体系和交通结构缺乏科学性。 （4） 城市交通管理的科学性问题：我国城市中城市运输、城市道路、城市交通管理三个系统分别 由多个部门管理，思想认识不尽统一，城市的交通管理系统与城市规划、城市建设脱节，城市交通管理跟不上城市交通发展需要。（5）居民交通意识问题：交通意识是衡量国民素质和 城市居民意识水平的重要方面，违章是事故的根源，事故是交通阻塞的主要原因。对策：（1） 研究城市交通机动化的发展趋势，规律及城市的需求，因地制宜地制定科学的城市交通发展 战略和城市交通政策。（2）立足于城市布局向合理化转化，从根本上减少交通量，使交通分 布趋于合理。（3）优化城市道路系统结构，一是适应时代发展，满足现代化城市交通需求，二是要与用地布局相协调。（4）搞好交通规划与用地规划、道路交通系统规划的结合。 （5） 实施科学的现代化交通管理。 第二章 人的交通活动特性的 4项要素：出行目的、出行方式、平均出行距离、日平均出行次数。交通生成指标的用地相关因素有：城市用地性质、面积、居住人口密度、就业人口密度（就 业岗位密度）。 描述道路上车流的三项参数：速度V、流量Q、密度D ； D=Q/V 动力净空长度：即一辆车所需的净空长度 L,动力净空长度为 L=l+lt+lr+IO ; I—车长；10 —安全 目录 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 设计思想 用邻接矩阵来存储交通网络图的信息，运用迪杰斯特拉算法实现图上单源最短路径问题，然后运用费洛伊德算法实现图中任意一对顶点间最短路径问题，这样就会实现交通咨询系统设计的问题。 《城市交通系统》读书报告 1城市交通系统概述 城市交通系统是城市的社会、经济和物质结构的基本组成部分，把分散在城市各处的生产：生活活动连接起来，在组织生产、安排生活、提高城市容货流的有效运转及促进城市经济发展方面起着十分重要的作用。城市的布局形态、规模大小，甚至城市的生活方式都需要一个城市交通系统的支撑。 城市交通系统主要由城市运输系统、城市道路系统和城市交通管理系统组成。其中城市道路系统是城市交通系统的核心，是为城市运输系统完成交通行为服务的，城市交通管理系统则为整个交通系统的正常、高效运转提供保证。 1.1城市综合交通 交通运输系统由各种相对独立、相互配合、相互补充的交通类型组合而成。城市交通是一个独具特色、由多种类型交通组合而成的系统，城市中的各种交通形式的系统构成城市综合交通系统。从形式上，城市综合交通可分为地上交通、地下交通及水上交通等；从地域上，城市综合交通又可分为城市对外交通和城市交通两部分。 1.1.1城市对外交通 城市对外交通泛指城市与其他城市间的交通，也包括城市地域范围内的城区与周围城镇、乡村间的交通。其主要交通形式有铁路、公路、航空、水运等。城市对外交通与城市交通具有相互联系、相互转换的关系。 1.1.2城市交通 广义的城市交通是指城市范围以内的交通，即城市各种用地之间人和物的流动。这些流动都以一定的城市用地为出发点，并以一定的城市用地为终点，经过—定的城市用地而进行。城市交通土要包括城市道路交通、轨道交通和水运交通等通常所指的交通是指城市道路交通，主要分为货运交通和客运交通两大部分。 1.2道路交通系统 1.2.1道路交通网络 所谓网络，即包含节点集合和连接结点的弧线集合。网络规定了发点和收点， 基于物联网的智慧城市交通系统架构 智慧城市交通系统主要是利用物联网中的先进的通信与信息技术，实现交通运输的实时高效的管理方法。尤其是随着我国的物联网技术的引进，使我国的智能交通系统中的服务模式与系统的构建发生了翻天覆地的变化。因此，面临的一项的关键的问题，是如何更好地实现网络的互联与互通。 标签：物联网；智能交通；架构 随着我国社会经济水平的快速发展，汽车工业中的能源的利用率很低、大气的环境污染现象很严重、道路安全问题也越来越严重，这些都为我国的经济发展，带来了一定程度的负面的影响。因此，构建一项顺畅又安全的交通系统具有重要的意义。随着近些年来社会经济的快速发展，人们的生活水平也快速的得到了提高，同时也对交通运输的质量，提出了更高的要求。智能交通作为促进未来交通发展的合理趋势，应该引起我国政府部门的高度重视。因此，我国要积极推动智能交通的系统建设，并且要及时组织相关部门采取一定的措施，给予政策上的支持，把智能交通作为一项促进未来的交通领域发展的重要的方向。 一、基于物联网的智能交通系统架构 （一）感知层 物联网的智能交通系统的感知层，主要负责准确的采集各种交通信息。尤其是各类交通信息的感知要通过网络和传感器来得以实现。传感器的采集过程，一定要完全经过无线传感器网络的完全传输，才能实现好数据的汇聚。 （二）应用层 应用层的主要功能，是对交通感知网络进行数据采集，并且要进一步对数据信息进行分析和应用，支持各种智能化的交通服务。应用层系统主要分为，政府应用系统、社会应用系统、各个企业之间的示范系统等等。其中，最为典型的应用系统，主要包括交通控制系统与动态控制系统。要想实现好智能无线传感器与电信网络传感器之间的融合，一定要把无线传感器网络连接到电信网络上。利用电信网络来进一步实现对无线传感器的网络中各项业务的监控与管理。 （三）业务平台 业务平台是促进电信网络的运行与管理，并且还要与无线网络传感器进行结合的业务实体，同时还要协调好电信网络中的其他实体，来完成好整个业务系统。管理平台作为实现电信网络对无线传感器网络的管理实体平台，主要目的是为了实现对业务平台的设备与网络进行管理。同时，为了保证电信网络更加可靠的运行，一定要在电信网络和无线交通传感器之间引入有效的控制机制。这项接入控制机制，指的是电信网络利用网关系统，对控制点进行有效的控制，为无线传感 第一章 1.概念解释：交通、城市交通系统、城市道路。 交通：是指“人和物的流动”，是采用一定的方式，在一定的设备条件下，完成一定的运输任务。交通更为广义的概念是“人、物、信息的流动”，是以某种确定的目标，按照一定的方式，通过一定的空间进行的，涵盖了航空、水运、铁路等不同的交通方式。 城市交通系统：是城市大系统中的一个子系统，体现了城市生产、生活的动态的功能关系。城市交通系统主要由城市运输系统、城市道路系统和城市交通管理系统所组成。城市交通系统是为城市运输系统完成交通服务的，城市交通管理系统则是整个城市交通系统正常、高效运转的保证。 城市道路：是城市中担负城市交通的主要设施，是行人和车辆往来的专用地。 2.城市道路如何分类分级，城市道路的功能有哪些？ 城市道路分级：快速路、主干路、次干路、支路 城市道路的功能：①城市交通的主要措施，是行人和车辆往来的专用地②组织城市布局结构的骨架③是通风、采光和防火的通道④公共工程基础设施（地上、地下管线）的主要空间⑤是城市面貌和建筑风格的媒介，是城市景观的组成媒介 3. 现代道路系统规划思想是什么？ ①城市道路系统的交通分流②疏通性和服务性的分离是现代化城市交通和城市道路系统演变的必然和特点③注重城市非机动交通环境的营造④城市快速路与高架路：快速路应该与到达性的机动车流分离，采用立交或联系匝道的方式实现快速路交通与常速路交通之间的转换。高速道路在城市中的建设应该慎之又慎。 第二章 1. 名词解释：交通生成指标；车流密度；动力净空长度；停车视距；道路容量。 交通指标生成:确定不同性质、不同分类的城市用地生产和吸引交通的数量的指标，表示交通的生产和吸引量与城市用地等相关因素的关系。 人的交通活动特性:出行目的;出行方式;平均出行距离;日平均出行次数。 车流密度:车流密度D指道路单位长度上的车辆数，D=Q/Vs(V速度.Q流量) 动力净空长度:保证前后两车之间安全的车头距(车头间距)的长度，即一辆车所需的净空长度L。 停车视距:ST是司机发现前方障碍物进行制动时所需要的最小安全距离，相当于动力净空长度减去车的长度。 道路容量C:指在通常的道路条件下，可以合理期望在单位时间内通过车道或车行道某一断面的单向或双向最多的车辆数(相当于通行能力)。 论述交通规划方法:出行生成;出行分布;出行方式划分;交通分配 2. 说明居民出行和货运OD调查的内容和方法。 居民(OD调查)出行调查:目的:为了取得客流的出行生成规律以及土地使用特征、社会经济条件等。调查的内容包括家庭地址(交通区)、用地性质、家庭成员情况、经济收入、出行目的、每日出行次数、出行时间、出行线路、出行方式等。调查方法:家庭是居民出行的主要来源，所以一般都采用抽样家访的方法进行调查。 货运调查:方法:采用抽样发调查表或深入单位访问的方法。内容:调查各工业企业、仓库、批发部、货运交通枢纽和专业运输单位的土地使用特征、产销储运情况、货物种类、运输方式、运输能力、吞吐情况、货运车种、出行时间、线路、空驶率以及发展趋势等情况。目的:在于取得出行率生成规律以及土地使用特征和社会经济条件的资料。 重庆科技学院 《数据结构》课程设计 报告 学院:_电气与信息工程学院_ 专业班级: 计科2 学生姓名: 学号: 设计地点（单位）__ _ 计算机基础自主学习中心__ _ _ 设计题目:________ 交通咨询系统设计__ ___ _ _ 完成日期：2012年7 月6 日 指导教师评语: ______________________ _________________ ________________________________________________________________________________________________ ________________________________________________________________________________________________ _________ __________ _ 成绩（五级记分制）:______ __________ 指导教师（签字）:________ ________ 重庆科技学院 课程设计任务书 设计题目：交通咨询系统的设计 系主任：雷亮指导教师：黄永文/王双明/熊茜/彭军/王成敏 2012年6月20日 摘要 在交通网络非常发达，人们在出差、旅游出行时，往往关心节省交通费用或节省所需要的时间等问题。对于这样一个人们关心的问题，可以用一个图结构来表示交通网络，利用计算机建立一个交通咨询系统。图中顶点表示城市，边表示城市之间的交通情况，其权值可代表里程、交通费用或时间。比如任意一个城市到其他城市的最短路径，任意两个城市之间的最短路径问题。 本次设计的交通咨询系统主要是运用C语言的数据结构来完成交通图的存储、图中顶点的单源最短路径和任意一对顶点间的最短路径问题。 关键词：数字结构C语言交通咨询最短路径 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+ 城市公共交通最早出现于英国，1829年英国伦敦出现了第一辆马拉式公共马车，至今已有160多年的历史，其间经历了发展、兴旺、衰退和目前的复兴阶段。欧美一些经济发达国家在发展城市交通方面曾走过一段弯路，在本世纪进入60年代后，城市小汽车发展过量，公共交通萎缩，赞成城市交通拥挤，道路交通事故增多和城市空气、噪声等污染日趋严重，使城市交通陷入了混乱的状态。因此，日益恶化的城市交通迫使发达国家不得不转向重视城市公共交通的发展。 城市公共交通系统可分为两个子系统，一个是公共交通运输工具和设施，另一个是公共交通规划与运营管理。 公共交通运输工具和设施子系统主要由四部分组成： ①常规公共交通方式。主要是公共汽车、公共电车以及老式的有轨电车。 ②快速轨道交通方式。包括轻轨交通，地下铁道，单轨跨座式或悬挂式交通系统。 ③市郊铁路。即利用铁路干线开通市郊铁路列车。像法国巴黎还建立了一个单独的市郊铁路网，并与市中心的地下铁道以及铁路干线联成一体。 ④公共交通场站。如公共电汽车的首未站、中途站、保养场，地下铁路车站和调车场等。 公共交通规划与运营管理子系统包括： （1）公交线网规划与站点选址； （2）公交票制、票价与票务管理； （3）公交服务水平与服务质量监督； （4）公交日常营运调度； （5）公交车辆保养与维护。 我国公共交通发展水平与世界先进国家相比仍有很大差距，为此公共汽车今后要向低底盘、大马力、空调化方向发展。地铁车辆将采用减震防噪音技术和自动化的通讯信号系统，提高发车频率和舒适性。国外的常规公共汽车正在试验安装GPS（全球定位系统），使公共交通调度中心可以随时掌握车辆的实时信息， 如位置、速度、车流量等。目前加拿大的多伦多市已可以通过无线通讯掌握车辆的运行信息，提高了调度能力。对于整体公共交通系统，国家有关部门提出，在下个世纪初大城市要建成以快速轨道交通为骨干，常规公共电汽车相配合的完善的公共交通系统。使城市客运交通结构趋于合理化。 智慧城市的公共交通一卡通系统解决方案精选 文档 TTMS system office room 【TTMS16H-TTMS2A-TTMS8Q8- 智慧城市的公共交通一卡通系统解决方案 来源：中国一卡通网作者：不详发布时间：2014-07-16 16:23:56?字体:[] 关键字： 摘要：本文将结合上海城市公共交通一卡系统的设计思想和发展规划从应用拓展的角度综合论述该系统的体系结构和应用发展趋势，力求探索一种比较合理的系统架构和业务模式，以供各城市在规划和建设交通一卡通系统时参考。 近年来，全国许多城市陆续建立了公共交通一卡通系统，如北京、上海、深圳、南京、大连等，极大地推进了城市信息化建设的进程。该系统的目标是以交通IC卡为主线，连接公交、地铁、出租等公共交通行业和水、电、煤、物业、超市等非公共交通行业，形成“一卡通用、一卡多用”的综合网络服务体系，最终实现“一卡在手，走遍全城”的梦想，并且能够解决长期困惑公共交通行业和部分非公共交通行业的自动收费问题。 使用公共交通一卡通系统，可以减少手持现金的流量，方便市民出行，同时也提高了营运单位的营运效率。市民持有一张交通卡可以在公共交通行业和部分非公共交通行业通用，乘坐常用的交通工具只需以卡代币，无需支付现金，换乘交通工具也不用换卡，同时市民还可以使用交通卡支付水、电、煤等日常生活费用以及超市、便利店等小额消费支出；营运单位通过开办一卡通业务大大减少了收费业务量，使收费过程自动化，节省了人力和物力，加速了资金的流动和周转。因为一卡通系统由统一的机构来管理，有助于对营运单位的监督，避免了逃税和漏税现象的出现，也有助于上层管理者了解各个营运单位的营运情况，从而更好地从宏观上对行业发展进行调控。 榆林学院 数据结构课程设计报告 题目城市交通咨询系统 作者杨朝 专业信息管理与信息系统 学号1514210121 指导老师张慧 答辩时间2016.12.18 数据结构课程设计报告 目录 目录?????????????????????????? 1 1系统需求分析????????????????????? 2 1.1 用户需求分析?????????????????? 2 1.2功能需求分析??????????????????? 3 1.3 数据需求分析??????????????????? 3 1.4 小结??????????????????????? 3 2系统设计???????????????????????? 4 2.1 系统设计思路,,,,,,,,,,,,,,,,,,, 4 2.2 系统设计功能,,,,,,,,,,,,,,,,,,, 4 2.3 每个模块的具体能,,,,,,,,,,,,,,,,, 5 2.4 主函数的调用关图,,,,,,,,,,,,,,,, 10 3系统测试,,,,,,,,,,,,,,,,,,,,,,, 11 3.1操作说明,,,,,,,,,,,,,,,,,,,,, 11 3.2测试数据,,,,,,,,,,,,,,,,,,,,, 11 3.2.1 用户进入界面,,,,,,,,,,,,,,,,, 11 3.2.2 具体功能的实现,,,,,,,,,,,,,,,, 12 3.2.3 选择0结束程序,,,,,,,,,,,,,,,, 14 4总结,,,,,,,,,,,,,,,,,,,,,,,,, 14 5致谢,,,,,,,,,,,,,,,,,,,,,,,,, 14 6附录,,,,,,,,,,,,,,,,,,,,,,,,, 15 城市道路系统规划 城市道路系统规划 城市各组成部分是通过城市道路构成一个相互协调、有机联系的整体，道路交通必须满足方便、安全、快速和环境景观的要求，要道路功能清楚、系统分明，组成一个合理的交通运输网。 1.城市道路系统布置的基本要求 (1)在合理的城市用地功能布局基础上，组织完善的道路系统; (2)按交通性质区分不同功能的道路; (3)充分利用地形、减少工程量; (4)要考虑城市环境和城市面貌的要求; (5)要满足敷设各种管线及与人防工程相结合的要求。 2.城市道路交通系统规划 (1)城市道路总体布局，交通应在全市范围中均衡分布，道路系统中，干道间距一般为700～1100m，干道网密度为2.8～1.8km/ha，小城市干道间距为500m左右; (2)道路性质按不同功能分为三级：主干道为客货运输路线，一般红线宽为40m左右(北京为60m以上);次干道也是区干道，是联系主干道之间的辅助交通路线，红线宽为30m左右(北京为40～55m);城市支路是联系次干道的道路，红线宽为15m左右(北京为25～35m)。为明确道路性质，可依其功能分为交通性和生活性两大类道路; (3)城市道路系统规划要结合地形，减少工程量，满足各种管网敷设和人防工程要求，防止噪音干扰; (4)城市道路系统形式，可归纳为方格棋盘式、环形放射式和自由式等几种，应根据社会、自然、现状条件等具体情况，按道路系统的基本要求进行合理布局; (5)城市道路系统由主要道路和辅助道路两类系统组成。主要道路是交通性的道路，是解决城市各部分之间和与对外交通枢纽之间的联系;辅助道路是生活性道路，是解决城市各分区的生产和生活组织; (6)为完善交通系统，采用快、慢分流，客货分流，过境与市内分流，自行车道，快速公交专用道等措施; 长安汽车智能仪表盘 安凯车辆远程控制监管平台 01 02 03 04 安凯纯电动新能源车电池模组 远程监控终端 安凯纯电动新能源车智能车载 大屏终端 智能交通研究中心自主研发的车联网智能终端外观精美、操作简单，除具有定位导航、影音娱乐、无线通信等主流终端基本功能与辅助驾驶、镜像互联、手机车辆自动诊断等智能化功能于一体外,还能以汽车为采集和传输节点，为交通部门提供实时、精确的交通数据，为车主提供交通信息，从而实现解决交通拥堵、减少能源耗费、实现政府高效管理及智能安全驾驶的目标。设备高清屏的显示、人性化的交互设计、多样化的网络连接方式，为用户提供视听丰富、出行轻松、操作便捷、驾驶安全的汽车生活。 系统集成集设备信息、故障诊断、视频监控、车身控制、实时定位等功能于一体，提供了整车与客户、机器与人之间的智能人性化沟通交互平台。 主要功能 应用案例 安凯项目构成图 监管平台 车载终端 简介 系统优势与特点 液晶屏及触摸面板 处理器 智能终端硬件模块★ 12英寸TFT液晶屏 ★分辨率达到1024*600 ★纵横比15:9 ★工作温度能够达到-20 ℃~70 ℃ ★亮度达到700cd/m2 屏技术触摸 技术 ★电容式触摸面板 ★ 10点触摸 ★眩光处理 ★工作温度：-20~70℃ 性能介绍 强悍的运算性能 是保障大屏功能和用户体验的基石 专用的车载处理器是可靠性的强力保证智慧的大脑 1、两路CAN 通讯接口。 2、4路视频输入。 3、电容式触摸屏。 4、SD卡接口。 5、usb接口。 6、音频功放 7、3G通讯模块8、GPS/北斗双模模块 9、光线感应器 10、蓝牙wifi通讯模块 11、360度全景拼接系统 12、AP模块 13、超大液晶屏幕（12-17英寸） 《数据结构课程设计》实验报告 编号实验五实验项目名称交通咨询系统设计 学时数3课时指导教师冯韵班 级 计科一班 学 号 33 姓 名 周兴 实验日期2010-10-16 成绩 一、实验目的:设计一个交通咨询系统能让旅客咨询从任意一个城市顶点到另一城市顶点之间的最短路径或最低花费或最少时间等问题。 二、内容与设计思想：（设计思想、主要数据结构、主要代码结构、主要代码段分析） 1.设计思想:一是用有向图的邻接矩阵建立交通网络图的存储结构；二是是用迪杰斯特拉（Dijkstra）算法解决源点到所有点的最短路径问题；三是用费罗伊德（Floyd）算法算出任意两点之间的最短路径。 2.主要数据结构：1.建立有向图的存储结构 2.迪杰斯特拉算法 3.费罗伊德算法 4.主框架函数的实现 3.主要代码结构： {//采用邻接矩阵表示法构造有向图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++){ scanf("%d,%d,%d",&i,&j,&w); G->arcs[i][j]=w; } printf("有向图的存储结构建立完毕！\n"); } void Dijkstra(MGraph*G,int v1,int n) { int D2[MVNum],P2[MVNum]; int v,i,w,min; enum boolean S[MVNum]; for(v=1;v<=n;v++){ S[v]=FALSE; D2[v]=G->arcs[v1][v]; if(D2[v] 1 城市轨道交通系统包括两大部分，分别为（列车运行自动控制系统）和（车辆段信号控制系统） 2 城市轨道交通列车运行进路控制采用三级控制，即控制中心控制、远程终端控制和（车站工作站控制） 3FTGS轨道电路用（位模式）调制载频作为检测列车占用，用（报文）调制载频发送ATP信息。 4用电压表对相敏接收器的轨道侧和局部进行测量，符合要求轨道继电器应吸起。若不吸起，再用（相位表）对相敏接收器的轨道侧和局部侧进行测量，看（相位）是否正确。 5整流继电器由整流元件和（无极继电器）组合而成。ZD6型转辙机的调整包括尖轨的调整、表示杆缺口的调整和（摩擦电流）的调整。 6轨旁ATP和联锁设备之间进行信息交换是通过（ATC总线进行信息交换）。 7 试线车是为了（检修车辆）作运行实验设置的。 8车辆段设一台ATS分机，用于采集车辆段内（存车库线）的列车占用及进/出车辆的列车信号机的状态，以在控制中心显示屏上给出以上信息的显示。 9 四显示自动闭塞是在三显示自动闭塞的基础上增加一种（绿黄）显示，他能预告列车运行前方（三个闭塞分区）的状态。 10在PF型轨道电路区段，ATP信息是由AF-904发送器通过（轨旁环线发送）的；FTGS轨道电路可以根据（列车运行方向），自动转换轨道电路的发送端和接收端。 11轨旁ATP和联锁设备之间进行信息交换是通过（ATC总线进行信息交换）。 12 地铁供电系统一般包括（牵引供电系统）、动力照明系统和高压电源系统。 二简答题 1ATP的传输方式有几种？ 答：①应答器传输 ②轨旁电缆传输 ③无线通信传输 2在哪些情况下，ATP系统会实施紧急制动？ 答：① 超过速度曲线的允许速度 ②超过车辆的最高允许速度 ③位于站台的紧急制动按钮引起的紧急停车 ④传输故障，运行超过10m 和5s ⑤启动方向错误，车辆后退 ⑥列车运行时打开车门 ⑦ATP 车载设备全面故障 3试简述ATS系统的基本原理。 答：ATS系统主要实现对列车运行的监督和控制，包括：列车运行情况的集中监视、自动排列进路、自动列车运行调整、自动生成时刻表、自动记录列车运行实迹、自动进行运行数据统计及自动生成报表、自动监测设备运行状态等，辅助调度人员对全线列车进行管理。 4DTC接收板是如何判断轨道电路空闲和占用的？ 答：单个CPU的RAM检测，幅度判决和帧一致性比较结果都影响到单个CPU的轨道电路占用/空闲判决结果。如果幅度判决高，解调的帧内容和发送器直接送来的帧的内容比较一致，RAM检测正确，那么CPU判决空闲。 如果幅度判决低，或者解调的帧内容和发送器直接送来的帧的内容比较不 一致，或者RAM检测不正确，那么CPU判决占用。 5说明ZD6 型转辙机的自动开闭器的作用？数据结构课程设计交通咨询系统
未来城市交通系统发展的设想
智慧城市基本构架及涉及的领域
数据结构课程设计交通咨询系统设计(DOC36页)
城市交通与道路系统规划试题选
城市交通与道路系统规划复习资料老师总结自己整理
数据结构--交通咨询系统
(整理)城市交通系统.
基于物联网的智慧城市交通系统架构
城市交通与道路系统规划
交通咨询系统设计报告
交通咨询系统 C语言
名词解释：城市公共交通系统
智慧城市的公共交通一卡通系统解决方案精选文档
数据结构课程设计-城市交通咨询系统
城市道路系统规划
【智慧城市与智能交通中心】智能车载终端介绍
交通咨询系统设计
1城市轨道交通系统包括两大部分
相关主题
文本预览