当前位置:文档之家› 数据结构全国交通模拟系统

数据结构全国交通模拟系统

数据结构全国交通模拟系统
数据结构全国交通模拟系统

全国交通模拟系统课程设计报告

姓名:唐文龙

班级: 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)具有可靠性,可用性。

(2)简单,便捷。

(3)清晰,易懂。

2 概要设计

采用模块化的程序设计方法,即将较大的任务按照一定的原则分为一个个较小的任务,然后分别设计各个小任务。划分出来的模块相对独立但又相关,且容易理解。

图1 模块1

(1) 数据存储。城市信息、交通信息存储于磁盘文件。

(2) 数据的逻辑结构。根据设计任务的描述,其城市之间的旅游交通问题是典型的图结构,可看作为有向图,图的顶点是城市,边是城市之间所耗费的时间或旅费。

图2.模块2

(3) 数据的存储结构。这里建议采用邻接表作为数据的存储结构。

(4) 用不同的功能模块对城市信息和交通信息进行编辑。

(5) 最优决策功能模块。

①读入城市信息和交通信息,用邻接表生成含权网络,表头数组中的元素存放城市名及对方城市到达该元素所代表城市的所有信息;表头数组中的元素所对应的单链表存放与该元素所代表的城市有交通联系的城市。

②根据具体最优决策的要求,用Dijkstra算法求出出发城市到其它各城市的最优值,搜索过程中所经过城市的局部最优信息都保存在邻接表的表头数组中。其目的城市所代表的元素中就保存了所需的最优决策结果。

③输出结果。从目的城市出发,搜索到出发城市,所经过的城市均入栈,再逐一出栈栈中的城市,输出保存在表头数组中对应城市的信息及最终结果。即最终所需的最快需要多长时间才能到达及旅费,或者最少需要多少旅费才能到达及时间。

(6) 主程序可以有系统界面、菜单;在程序运行过程中可以反复操作。

3 详细设计

3.1 结构体的定义

本程序运用了关于图这种数据结构。

他的抽象数据类型定义如下:

typedef struct unDiGraph

{

int numVerts; //结点

costAdj cost; //邻接矩阵

}unDiGraph,*UNG;

基本操作:

unDiGraph* CreateCostG()

操作结果:构造带权(费用)图。

unDiGraph* CreateTimeG()

操作结果:构造带权(时间)图。

PathMat *Floyed(unDiGraph *D)

操作结果:Floyed函数求任意两点的最短路径。

3.2基本操作

typedef struct unDiGraph

{

int numVerts; //结点

costAdj cost; //邻接矩阵

}unDiGraph,*UNG; //图的定义

costAdj B,L;

void pr(int i)//选择城市

void pri()//输出城市

unDiGraph *CreateCostG()

操作结果:构造带权(费用)图返回首地址G:

unDiGraph *CreateTimeG()

操作结果:构造带权(时间)图返回首地址G:

unDiGraph *CreateFlyG()

操作结果:飞机的相关信息

void Floyed(unDiGraph *D,unDiGraph *M)

操作要求:图G存在

操作结果:Floyed函数求任意两点的最短路径

void prn_pass(int i,int j) /

基本操作:为了求从i到j的最短路径,只需要调用如下的过程

void time()

操作结果:求最少时间路径。。

void money()

操作结果:求最少花费路径

void administrator()

操作结果:管理员功能

void main()//main函数

3.3 算法说明

利用Floyed函数求带权图两点之间的最短路径。通过对带权费用图和带权时间图求最短路径,就可以最短道从一城市到另一城市之间最省时间和最省费用的走法

3.3.1主函数流程图

3.3.2 pri函数流程图

图4 pri函数流程图3.3.3增加城市流程图

图5 增加城市函数流程图

4 系统实现

本节介绍了系统实现的开发环境,包括硬件环境,软件环境,以及运行界面展示。最后显示了该系统实现后每个功能的实现结果

4.1开发环境

1.硬件环境

电脑型号:组装机.

处理器: Pentium G630 2.7GHz

主板:技嘉H61m—ds2

内存: 4G

显卡: HD Graphics Family

2.软件环境

操作系统:Windows XP.

开发软件:Microsoft Visual C++ 6.0.

4.2运行界面

图6 主菜单界面

图7 查看城市

图8 石家庄到北京火车

图9 石家庄到北京飞机

图10 管理员界面

图11 飞机花费编辑

4.3测试用例

时间的最少花费和最短时间的铁路乘车路线。

例如:在最短时间路线选择时,如果输入11(北京)和8(广州),系统就会自动给出最短路径为:北京郑州武汉株洲广州。当输入出错时,系统会提示出错信息,并返回输入窗口让用户重新输入。

5. 总结

.构造带权图CreateFlyG CreateCostG和CreateTimeG:T(MAX)=O((MAX)2)

通过实习让我了解到任何事情只有努力之后才能完成的更好。

6.参考文献

[1] 许卓群等,《数据结构》,高等教育出版社,2000年

[2] 刘坤起.张有华.数据结构题型.题集.题解[M].科学出版社 2005

年11月

附录.源程序

#include

#include

#include

#include

#include

#include

#define INF 65535 //定义一个最大数定为无穷值

#define MAX 23

static int c_number=14;

static int k=0;

static int v=0,z=0,r=0,t=0;

typedef struct zhu

{

int c_cost;

int c_time;

int f_cost;

int f_time;

}zhu;

zhu m[20],x[20],n[20];

typedef int costAdj[MAX+1][MAX+1];//图邻接矩阵从1开始记数

int Path[MAX+1][MAX+1];//图邻接矩阵从1开始记数

typedef struct unDiGraph

{

int numVerts; //结点

costAdj cost; //邻接矩阵

}unDiGraph,*UNG; //图的定义typedef struct c_edit

{

char a[10];

}c_edit;

c_edit add[10];

costAdj B,L;

int pr(int i,int j)

{

int h=0;

if (j==0)

{

h=i;

}

else if (j==1)

{

cin>>add[i].a;

}

switch(h)//运用switch语句。

{

case(0):cout<<"";

break;

case(1) : cout<<"成都 "; break;

case(2) : cout<<"西安 ";

break;

case(3) : cout<<"郑州 ";

break;

case(4) : cout<<"武汉 ";

break;

case(5) : cout<<"株洲 ";

break;

case(6) : cout<<"贵阳 ";

break;

case(7) : cout<<"柳州 ";

break;

case(8) : cout<<"广州 ";

break;

case(9) : cout<<"南宁 ";

break;

case(10) : cout<<"徐州 ";

break;

case(11) : cout<<"北京 ";

break;

case(12) : cout<<"天津 ";

break;

case(13) : cout<<"上海 ";

break;

case(14) : cout<<"石家庄 ";

break;

default:

cout<

}

return 1;

}

//输出城市列表及相应代码

void pri()

{

int i;

cout<<" 城市及其代码"<

cout<<" *********************************************************"<

{

cout<

pr(i,0);

}

cout<

*********************************************************"<

}

//构造带权(费用)图返回首地址G:

unDiGraph *CreateCostG(int o)//火车的花费的存贮和编辑功能

{

unDiGraph *G;

int i,j;

int a=0,b=0,f,h=1;

if(!(G=(unDiGraph *)malloc(sizeof(unDiGraph)))) //为G分配存储空间。

{

return(NULL);

}

for(i=1;i

{

for(j=1;j

{

G->cost[i][j]=INF; //初始化使G->cost[i][j]为无穷。

}

}

G->numVerts=c_number;

G->cost[1][6]=G->cost[6][1]=96;

G->cost[1][2]=G->cost[2][1]=84;

G->cost[2][3]=G->cost[3][2]=51;

G->cost[3][4]=G->cost[4][3]=53;

G->cost[4][5]=G->cost[5][4]=40;

G->cost[5][6]=G->cost[6][5]=90;

G->cost[5][8]=G->cost[8][5]=67;

G->cost[5][7]=G->cost[7][5]=67;

G->cost[6][7]=G->cost[7][6]=60;

G->cost[7][9]=G->cost[9][7]=25;

G->cost[3][11]=G->cost[11][3]=69;

G->cost[11][12]=G->cost[12][11]=13;

G->cost[12][10]=G->cost[10][12]=67;

G->cost[3][10]=G->cost[10][3]=34;

G->cost[13][10]=G->cost[10][13]=65;

G->cost[13][5]=G->cost[5][13]=118;

G->cost[14][11]=G->cost[11][14]=43;

G->cost[14][2]=G->cost[2][14]=110;

G->cost[14][3]=G->cost[3][14]=60;

if (o) {

while(h==1)

{

v=v+1;

pri();

cout<<"火车花费编辑"<

cout<<"请输入开始城市的代码"<

cin>>a;

cout<<"请输入结尾城市的代码"<

cin>>b;

cout<<"请输入你的两地花费"<

cin>>m[v].c_cost;

n[v].c_cost=a;

x[v].c_cost=b;

cout<<"请选择"<

cout<<"*********************************************************"<

cout<<"1:继续更改城市费用"<

cout<<"0:返回上一级菜单"<

cout<<"*********************************************************"<

cin>>h;

switch(h) {

case 1:

h=1;

break;

case 0:

h=0;

break;

default:{

cout<<"选择出错"<

}

}

}

}

f=v+1;

while (v--) {

G->cost[n[v].c_cost][x[v].c_cost]=m[v].c_cost;

}

v=f;

return(G);

}

//构造带权(时间)图返回首地址G:

unDiGraph *CreateTimeG(int o)//火车的时间的存贮和编辑功能

{

unDiGraph *G;

int i,j;

int a=0,b=0,f,h=1;

if(!(G=(unDiGraph *)malloc(sizeof(unDiGraph)))) //为G分配存储空间。{

return(NULL);

}

for(i=1;i

{

for(j=1;j

{

G->cost[i][j]=INF;//初始化使G->cost[i][j]为无穷。

}

}

G->numVerts=c_number;

G->cost[1][6]=G->cost[6][1]=9;

G->cost[1][2]=G->cost[2][1]=8;

G->cost[2][3]=G->cost[3][2]=5;

G->cost[3][4]=G->cost[4][3]=5;

G->cost[4][5]=G->cost[5][4]=4;

G->cost[5][6]=G->cost[6][5]=9;

G->cost[5][7]=G->cost[7][5]=6;

G->cost[5][8]=G->cost[8][5]=6;

G->cost[6][7]=G->cost[7][6]=6;

G->cost[7][9]=G->cost[9][7]=2;

G->cost[3][11]=G->cost[11][3]=6;

G->cost[11][12]=G->cost[12][11]=1;

G->cost[12][10]=G->cost[10][12]=6;

G->cost[3][10]=G->cost[10][3]=3;

G->cost[13][10]=G->cost[10][13]=6;

G->cost[13][5]=G->cost[5][13]=11;

G->cost[14][11]=G->cost[11][14]=3;

G->cost[14][2]=G->cost[2][14]=7;

G->cost[14][3]=G->cost[3][14]=3;

if (o) {

while(h==1)

{

z=z+1;

pri();

cout<<"火车时间编辑"<

cout<<"请输入开始城市的代码"<

cin>>a;

cout<<"请输入结尾城市的代码"<

cin>>b;

cout<<"请输入你的两地时间"<

cin>>m[z].c_time;

n[z].c_time=a;

x[z].c_time=b;

cout<<"请选择"<

cout<<"*********************************************************"<

cout<<"1:继续更改城市时间"<

cout<<"0:返回上一级菜单"<

cout<<"*********************************************************"<

cin>>h;

switch(h) {

case 1:

h=1;

break;

case 0:

h=0;

break;

default:{

cout<<"选择出错"<

}

}

}

}

f=z+1;

while (z--) {

G->cost[n[z].c_time][x[z].c_time]=m[z].c_time;

}

z=f;

return(G);

}

unDiGraph *CreateTimeF(int o)//飞机的时间的存贮和编辑功能

{

unDiGraph *G;

int i,j;

int a=0,b=0,f,h=1;

if(!(G=(unDiGraph *)malloc(sizeof(unDiGraph)))) //为G分配存储空间。{

return(NULL);

}

for(i=1;i

{

for(j=1;j

{

G->cost[i][j]=INF;//初始化使G->cost[i][j]为无穷。

}

}

G->numVerts=c_number;

G->cost[1][6]=G->cost[6][1]=3;

G->cost[1][2]=G->cost[2][1]=2;

G->cost[2][3]=G->cost[3][2]=1;

G->cost[3][4]=G->cost[4][3]=2;

G->cost[4][5]=G->cost[5][4]=4;

G->cost[5][6]=G->cost[6][5]=3;

G->cost[5][7]=G->cost[7][5]=6;

G->cost[5][8]=G->cost[8][5]=6;

G->cost[6][7]=G->cost[7][6]=6;

G->cost[7][9]=G->cost[9][7]=2;

G->cost[3][11]=G->cost[11][3]=6;

G->cost[11][12]=G->cost[12][11]=1;

G->cost[12][10]=G->cost[10][12]=2;

G->cost[3][10]=G->cost[10][3]=3;

G->cost[13][10]=G->cost[10][13]=6;

G->cost[13][5]=G->cost[5][13]=4;

G->cost[14][11]=G->cost[11][14]=1;

G->cost[14][2]=G->cost[2][14]=3;

G->cost[14][3]=G->cost[3][14]=1;

if (o) {

while(h==1)

{

t=t+1;

pri();

cout<<"飞机时间编辑"<

cout<<"请输入开始城市的代码"<

cin>>a;

cout<<"请输入结尾城市的代码"<

智能交通系统资料

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

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

交通系统仿真

交通系统仿真在城市规划交通影响中的应用【摘要】基于城市规划交通影响评价,对目前国内城市规划中存在的道路交通系统问题进行分析,剖析了目前城市规划中实施交通评价的意义。对交通系统仿真技术的概念和发展现状作了简单介绍,并就交通系统仿真技术在交通影响中的实际应用,以及交通评价和交通系统仿真的发展前景进行了预测。 【关键词】交通仿真数学模型交通评价城市规划 Abstract:Based on analyzing the importance of the implementation of traffic evaluation in current urban planning,Author did the research on the significance oftranspod impact system and made a bdef introduction on the concept of simulation technology and development status.Furthermore, this paper analgze the practical application of traffic simulation technology in the traffic impact,and made prediction of the future development of traffic evaluation and traffic simulation.Key words:Traftic Simulation,MathematicaI Model,Traffic Evaluation, Urban Planning 1、引言 随着我国城市化进程的加快。许多大城市在发展过程中各种问题逐渐显现出来,其中最为严重的是交通系统的问题:交通拥堵逐年加剧,交通污染日趋严重,交通效率不断下降。 近几年来,虽然全国各地的城市交通系统方面加大了投资力度和建设速度,但交通问题依然没有明显好转,甚至还有不断恶化的趋势。造成这种现象的一个重要原因,就是在传统的城市规划和交通管理措施制定时较少考虑交通影响和交通设施的承受能力,在土地的开发和项目的新建、改建、扩建前没有对未来的交通需求和交通量进行认真科学合理的分析,即没有形成对城市土地开发、新建、改建项目进行交通影响评价的运行机制。更令人担忧的是,目前在我国,交通影响评价机制的重要性还没有受到像环境影响评价那样该有的重视,其执行标准和规范性也亟待改进。 交通影响评价的全过程,从拟开发项目地点的基本条件、交通产生、交通分布、交通分配到局部土地开发对区域交通服务水平下降的评估,乃至提出交通设施改善,恢复到原先交通服务水平的改进建议,其具体步骤都应有章可循,方可成为一个完整的、精细的交通预测。而交通预测的成败,主要取决于预测结果与真实交通状况的接近程度。尤其对微观交通状况的预测,由于涉及到交通流的随机因素,传统的数学分析方法往往不能准确地描述实际交通状况,而且由于道路交通通常具有不可再现性和不可实验性,或即使可以再现或实验,却需要付出巨大的代价、承担巨大的风险。而现代交通仿真技术则可有效地体现交通流的随机因素,可按设想要求预现或复现交通状况,从而大大降低了现场试验要求。因此,交通仿真技术现已成为交通影响评价中的重要工具。 2、交通影响评价的意义及研究现状 交通影响评价(Traffic ImpactAnalysis。简称TIA)是研究新建项目或城市土地利用变更对交通的影响,如建成区内实施大型项目建设开发时进行交通影响分析的项目占应进行交通影响分析项目的比率。交通影响评价的目的是:交通影响分析是保证大型项目开发建设不导致开发对象周边交通服务水平下降的重要措施,是避免土地超强开发的规划控制措施。分为规划交通影响评价和建设项目交通影响评价。分析内容(1)交通影响分析的主要内容至少包括:分析范围确定;现状交通分析;交通量预测;交通影响评价;改进措施;结论与建议。(2)分析范围确定:分析范围应包括拟建项目对道路交通产生显著影响的区域。一般情况下,应选择拟建项目所在的由城市主干道围合的区域。对于需在立项阶段进行初步交通影响分析的项目和对交通影响较大的项目,分析范围应适当扩大。一般来说,交通影响评价的侧重点应放在制定切合实际的改善措施以使建设项目对外部交通所产生的影响尽可能地减小和明确界定开发商对此影响所应承担的市政设施建设义务两个方面。为使城市建设与交通协调发展,一方面应考虑新建或改建项目在路网交通流量自然增长的情况下对交通设施的影响;另一方面,又应具体分析这种影响在未来路网交通流量中所占的比例,使项目的控制在合理的规模内,做到既能使交通设施承受这种影响,又不妨碍城市的发展和经济的增长。所以交通影响评价是把交通功能目标和资源利用目标有机的结合在一起,使两者互动的有效手段,既能从微观

数据结构课程设计交通咨询系统设计(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.系统背景 本系统将基于下面的卫星屏幕快照创建一个模型。当前道路网区域的两条道路均为双向,每个运动方向包含一条车道。Tapiolavagen路边有一个巴士站,Menninkaisentie路边有一个带五个停车位的小型停车场。 1.2.系统描述 (1)仿真十字路口以及三个方向的道路,巴士站,停车点;添加小汽车、公交车的三维动画,添加红绿灯以及道路网络描述符; (2)创建仿真模型的汽车流程图,三个方向产生小汽车,仿真十字路口交通运行情况。添加滑条对仿真系统中的红绿灯时间进行实时调节。添加分析函数,统计系统内汽车滞留时间,用直方图进行实时展示。 二、仿真目标 1、timeInSystem值:在流程图的结尾模块用函数统计每辆汽车从产生到丢弃的,在系统中留存的时间。 2、p_SN为十字路口SN方向道路的绿灯时间,p_EW为十字路口EW方向道路的绿灯时间。 3、Arrival rate:各方向道路出现车辆的速率(peer hour)。

三、系统仿真概念分析 此交通仿真系统为低抽象层级的物理层模型,采用离散事件建模方法进行建模,利用过程流图构建离散事件模型。 此十字路口交通仿真系统中,实体为小汽车和公交车,可以源源不断地产生;资源为道路网络、红绿灯时间、停车点停车位和巴士站,需要实施分配。系统中小汽车(car)与公共汽车(bus)均为智能体,可设置其产生频率参数,行驶速度,停车点停留时间等。 四、建立系统流程 4.1.绘制道路 使用Road Traffic Library中的Road模块在卫星云图上勾画出所有的道路,绘制交叉口,并在交叉口处确保道路连通。 4.2.建立智能体对象 使用Road Traffic Library中的Car type模快建立小汽车(car)以及公共汽车(bus)的智能体对象。 4.3.建立逻辑 使用Road Traffic Library中的Car source、Car Move To、Car Dispose、

全国交通咨询模拟数据结构课程设计

数据结构课程设计报告 题目:全国交通咨询模拟 一.需求分析 1.程序设计任务:从中国地图平面图中选取部分城市,抽象为程序所需要图的结点,并以城市间的列车路线和飞机路线,作为图结点中的弧信息,设计一个全国交通咨询模拟系统。利用该系统实现两种最优决策:最快到达或最省钱到达。 2. 明确规定: (1) 输入形式和输入值的范围:每条飞机弧或者火车弧涉及的信息量很多,包括:起始城市、目的城市、出发时间、到达时间、班次以及费用。作为管理员要输入的信息包括以上信息,而作为用户或者客户,要输入的信息有起始城市和目的城市,并选择何种最优决策。 (2) 输出形式:按用户提供的最优决策的不同而输出不同的信息,其中输出的所搭飞机或火车的班次及其起始地点和终点、起始时间和出发时间还有相关的最优信息,比如最快经多少时间到达、最省钱多少钱到达和最少经多少中转站到达。 (3) 程序所能达到的功能 a. 该系统有供用户选择的菜单和交互性。可以对城市、列车车次和飞机航班进行 编辑,添加或删除。 b. 建立一个全国交通咨询系统,该系统具备自动查找任意两城市间铁路、飞机交通的最短路径和最少花费及中转次数最少等功能。 c. 初始化交通系统有两种方式,键盘和文档。

二.设计概要 1.算法设计 (1)、总体设计 (1)数据存储:城市信息(城市名、代码)、交通信息(城市间的里程、各航班和列车时刻)存储于磁盘文件。建议把城市信息存于文件前面,交通信息存于文件的后面,用fread和fwrite函数操作。 (2)数据的逻辑结构:根据设计任务的描述,其城市之间的旅游交通问题是典型的图结构,可看作为有向图,图的顶点是城市,边是城市之间所耗费的时间(要 包括中转站的等候时间)或旅费。 (3)数据的存储结构:采用邻接表和邻接矩阵都可作为数据的存储结构,但当邻接边不多时,宜采用邻接表,以提高空间的存储效率。这里采用邻接表作为数据的存储结构。 (4)用不同的功能模块对城市信息和交通信息进行编辑。添加、修改、删除 功能可用菜单方式或命令提示方式。只要能方便的对城市信息和交通信息进行管理即可,但要注意人机界面。 (5)最优决策功能模块(fast or province)。 ①读入城市信息和交通信息,用邻接表生成含权网络,表头数组中的元素存放城市名及对方城市到达该元素所代表城市的所有信息;表头数组中的元素所对应的单链表存放与该元素所代表的城市有交通联系的城市(代码、里程、航班、列车车次)。 ②根据具体最优决策的要求,用Dijkstra算法求出出发城市到其它各城市 的最优值(最短时间或最小的费用),搜索过程中所经过城市的局部最优信息都保存在邻接表的表头数组中。其目的城市所代表的元素中就保存了所需的最优决策结果。这过程中,要用队列或栈保存局部最优决策值(局部最短的时间或最省的费用)变小的城市,其相应的初始值可为%,并在表头数组对应的城市元素中保 存响应的信息。开始时,栈(队列)中只有出发地城市,随着对栈(队列)顶(首)城市有交通联系的城市求得决策值(最短时间或最小的费用),若该值是局部最优值且该城市不在栈(队列)中,则进栈(队列),直至栈(队列)为空,本题采用队列实现。 ③输出结果:从目的城市出发,搜索到出发城市,所经过的城市均入栈(队列),再逐一出栈栈(队列)中的城市,输出保存在表头数组中对应城市的信息 (对 方城市的出发信息,里程、时间、费用等)及最终结果。即输出依次于何时何地乘坐几点的飞机或火车于何时到达何地;最终所需的最快需要多长时间才能到达及旅费,或者最少需要多少旅费才能到达及时间。 (6)主程序可以有系统界面、菜单;也可用命令提示方式;选择功能模块执行,要求在程序运行过程中可以反复操作。 (2).详细设计思想: 本题所要求的交通系统是一个有向带权图结构,考虑到要求该系统有动态增加飞机和列车航班的功能,因而采用邻接表的形式存储:对每个顶点建立一个 单链表,单链表中的子结点表示以该顶点连接的弧,单链表中子结点的顺序可以 按权值递增的顺序排列,表头结点按顺序存储。题目中提到要提供三种策略,最快到达,最省钱到达和最少中转次数策略,前两种策略采用迪杰斯特拉算法思想,其中最快到达的权值为到达两城市所需的最短时间,最省钱到达的权值为到达两城市所需的费用,后一种采用广度优先算法的思想,只需求的两城市所在的层数,就可以求的到达两城市所需的最少中转次数。

(完整word)道路交通系统建模与仿真学习总结,推荐文档

交通系统建模与仿真学习总结 《道路交通系统建模与仿真》是面向交通工程、交通运输、车辆工程等专业高年级学生的必修专业基础课。它为该专业学生进一步学习、研究道路交通问题打下了基础。其目的是通过对系统仿真的一般理论和研究方法的学习,了解应用系统仿真技术对各种道路交通问题进行仿真的基本方法,同时通过开发型试验,培养该专业学生今后从事交通工程、交通运输研究、应用的基本技能。 这门课对数学以及计算机程序编写都有较高的要求,但经过一个学期的学习,通过老师的讲解、多媒体教案的演示以及小组讨论完成作业,我对道路交通系统建模与仿真有了一些初步的认识和粗浅的理解,下面我把学习的心得体会作如下总结。 一、系统建模 随着智能交通系统(ITS)在全球范围内的兴起,作为其核心内容之一的交通仿真正成为国内外的研究热点。传统的交通仿真系统存在对道路、交通环境信息的管理能力不足等问题,而地理信息系统(GIS)作为一种新兴的、迅速发展的技术,具有很强的信息管理能力和信息可视化能力。 系统建模主要向我们介绍了传统的科学方法与建模、系统建模以及建模的一些方法。 系统建模是通过计算机技术开发一些软件通过程序语言实现对一些实体系统进行模拟来达到研究学习的目的。系统的建模有很多种软件和语言,其中一种为UML(统一建模语言)。 公认的面向对象建模语言出现于70年代中期。从1989年到1994年,其数量从不到十种增加到了五十多种。在众多的建模语言中,语言的创造者努力推崇自己的产品,并在实践中不断完善。但是,OO方法的用户并不了解不同建模语言的优缺点及相互之间的差异,因而很难根据应用特点选择合适的建模语言,于是爆发了一场“方法大战”。90年代中,一批新方法出现了,其中最引人注目的是Booch 1993、OOSE和OMT-2等。此外,还有Coad/Yourdon方法,即著名的OOA/OOD,它是最早的面向对象的分析和设计方法之一。该方法简单、易学,适合于面向对象技术的初学者使用,但由于该方法在处理能力方面的局限,目前已很少使用。概括起来,首先,面对众多的建模语言,用户由于没有能力区别不同语言之间的差别,因此很难找到一种比较适合其应用特点的语言;其次,众多的建模语言实际上各有千秋;第三,虽然不同的建模语言大多类同,但仍存在某些细微的差别,极大地妨碍了用户之间的交流。因此在客观上,极有必要在精心比较不同的建模语言优缺点及总结面向对象技术应用实践的基础上,组织联合设计小组,根据应用需求,取其精华,去其糟粕,求同存异,统一建模语言。 二、关于仿真技术 所谓系统仿真(system simulation),就是根据系统分析的目的,在分析系统各要素性质及其相互关系的基础上,建立能描述系统结构或行为过程的、且具有一定逻辑关系或数量关系的仿真模型,据此进行试验或定量分析,以获得正确决策所需的各种信息。 系统仿真的实质是一种对系统问题求数值解的计算技术。尤其当系统无法通过建立数学模型求解时,仿真技术能有效地来处理。仿真是一种人为的试验手段。它和现实系统实验的差别在于,仿真实验不是依据实际环境,而是作为实际系统映象的系统模型以及相应的“人造”环境下进行的。这是仿真的主要功能。仿真可以比较真实地描述系统的运行、演变及其发展过程。 仿真的过程也是实验的过程,而且还是系统地收集和积累信息的过程。尤其是对一些复杂的随机问题,应用仿真技术是提供所需信息的唯一令人满意的方法。对一些难以建立物理模型和数学模型的对象系统,可通过仿真模型来顺利地解决预测、分析和评价等系统问题。通过系统仿真,可以把一个复杂系统降阶成若干子系统以便于分析。通过系统仿真,能启发新的思想或产生新的策略,还能暴露出原系统中隐藏着的一些问题,以便及时解决。 仿真软件包括为仿真服务的仿真程序、仿真程序包、仿真语言和以数据库为核心的仿真软件系统。仿真软件的种类很多,在工程领域,用于系统性能评估,如机构动力学分析、控制力学分析、结构分析、热分析、加工仿真等的仿真软件系统MSC Software在航空航天

系统仿真知识点

1、系统模型定义 模型是把对象实体通过适当的过滤,用适当的表现规则描绘出的简洁的模仿品。 2、模型的特点 (1)它们都是被研究对象的模仿和抽象; (2)它们都是由与研究目的有关的、反映被研究对象某些特征的主要因素构成的; (3)反映被研究对象各部分之间的关联,体现系统的整体特征。 3、按照模型的形式分,模型有抽象模型和形象模型 (1)抽象模型:用概念、原理、方法等非物质形态对系统进行描述所得到的模型,包括数学模型、图形模型、计算机程序、概念模型。 (2)形象模型:模拟模型和实物模型。 4、建立模型的步骤 (1)根据系统的目的,提出建立模型的目的-为什么建模型 (2)根据建立模型的目的,提出要解决的具体问题-解决哪些问题 (3)根据所提出的问题,构思要建立的模型类型、各类模型之间的关系等,即构思所要建立的模型系统。-建一些什么样的模型?它们的关系? (4)根据所构思的模型体系,收集有关资料-模型需要哪些资料? (5)设置变量和参数-需要哪些变量和参数? (6)模型具体化--模型的形式是什么? (7)检验模型的正确性--模型正确吗? (8)将模型标准化--该模型通用性如何? (9)根据标准化的模型编制计算机程序,使模型运行--计算时间短吗?占用内存少吗? 5、建立模型的注意事项 (1)明确目的,确定构成要素 (2)模型的简单化和高精度模型 (3)没有固定不变的建模方法 (4)模型的验证 (5)没有人类介入的系统模型 6、系统仿真技术是应用数学模型、相应的实用模型的装置、计算机系统、部分实物的仿真系统,对某一给定系统进行数学模拟、半实物模拟、实物模拟,以便分析、设计、研究这种给定 7、系统仿真的组成要素(1)实际系统:行为输入输出行为(2)实验框架:有效性某种假设、限制条件(3)基本模型:假想的完全解释,能解释实际系统的所有输入-输出行为的模型(4)集总模型:简化从基本模型或根据实验者对实际系统的设想,按照把各个实体集总在一起并简化它们的相互关系而构造的模型。(5)计算机:复杂性系统; 8、系统、模型及仿真的关系 系统是研究对象,模型是系统抽象,仿真则是通过对模型的实验以达到研究系统的目的。 9、物流系统常用模型 (1)资源分配型--线性规划、动态规划和目标规划(2)存储型--库存模型和动态规划模型 (3)输送型--图论、网络理论和规划理论(4)等待服务型--排队模型 (5)指派型--整数规划和动态规划模型(6)决策型--决策论 (7)其他模型--解释预测型、投入产出型、布局选址型 10、物流系统的常用建模技术(两类) (1)形式化建模技术是指采用大量的数学工具通过状态方程对系统进行描述和分析。 1)排队网络法2)极大代数法3)扰动分析法 (2)非形式化建模技术指采用图形符号或语言描述等较贴近人们思维习惯的方式对系统进行描述和分析 1)活动循环图2)流程图法3)Petri网络物流系统模型4)系统动力学建模技术 5)Agent与多Agent系统

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

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

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

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

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

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

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

智能交通系统解决方案

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

数据结构全国交通模拟系统

全国交通模拟系统课程设计报告 姓名:唐文龙 班级: 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)具有可靠性,可用性。

拣货作业系统仿真

基于Arena的不同拣货策略下拣货系统仿真 (东南大学交通学院港航工程系,江苏南京210096) 摘要:拣货作业作为配送中心系统的核心环节,选取合理的拣货策略将有效地提高配送中心的作业效率。本文提出了拣货作业系统的评价指标,并定性比较了多种拣货策略的适用范围和优缺点,选择单一拣货策略和固定订单量分批拣货策略具体分析;基于Arena仿真软件对拣货系统建模,着重分析了2种拣货策略下拣货时间、车辆数及货物品项数与拣货效率之间的关系,讨论了2种拣货策略的优劣性;结果表明拣货车辆的配备数量对拣货效率有很大影响,在相同的仓储条件下,应根据到达订单的货物数量合理选择拣货策略。相关研究将为配送中心拣货作业系统的优化提供决策支持。关键词:配送中心;拣货策略;仿真;Arena软件 0 引言 随着物流理念在现代市场经济环境的发展,物流在降低社会和企业的流通成本中起着至关重要的作用,配送中心的配送需求由少品种、大批量转变为多品种、少批量或多批次,因而对仓储物流系统各个运作环节的效率提出了更高的要求。仓储物流系统主要包括了:进货作业系统、搬运作业系统、仓储作业系统、拣货作业系统、补货作业系统、发货作业系统和订单处理作业系统这七个作业系统。在配送中心搬运成本中,拣货作业的搬运成本约占90%;在劳动密集型的配送中心,与拣货作业直接相关的人力占50%;拣货作业时间约占整个配送中心作业时间的30%-40%[1]。因此,在配送作业的各环节中,拣货作业是整个配送中心作业系统的核心。合理规划与管理拣货作业,对配送中心作业效率的提高具有决定性的影响。 由于拣货系统涉及到仓储物流系统中的多个环节,因此拣货作业的效率受到了多种因素的影响,主要有:仓储区货位的布局方式、拣货人员和拣货设备的配备、拣货策略的安排、拣货路径的选择、搬运车辆的停放位置及调度。其中,拣货策略对减少拣货作业总时间的影响最大[2],具体决策时,应优先考虑拣货策略的选择,在确定其已经有效的情况下再考虑路径策略,以使拣货效率达到整体最优。 在国内外学者对拣货策略的相关研究中,H. Brynzer[3]提出了两种主要的拣货方式:在仓库中进行分区和将最接近的订单成批拣货;Charles G. Petersen和Gerald Aase[4]提出了严格按照订单拣货,先到先服务分批拣货和按整箱分批三种拣货方式;李诗珍[5]以聚类分析的启发式算法为基础,建立了以最小行走距离为目标函数的订单分批拣选模型,设计了对于订单分批模型的求解算法;万杰等[6]改进了种子订单确定方法,对比了随机选取种子订单与以拣选货物体积最大为原则确定种子订单。王艳艳等[7]对拣选行走距离及订单等待时间设计了不同的权重,建立了以成本最小为目标函数的订单分批数学模型。 考虑到拣货作业系统在很大程度上属于一个随机系统,利用概率方法解决该问题对实际情况中可能出现的峰值不能进行有效预测,故本文基于Arena仿真软件对拣货作业系统进行仿真,根据仿真运行后输出的数据,分析单一订单拣货策略和分批订单拣货策略下配送中心的工作效率,为实际工程提供可靠依据。 1拣货作业系统建模

智能交通系统

浅谈智能交通系统

————————————————————————————————作者:————————————————————————————————日期: 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、公共电汽车区域运营组织与调度系统 公共电汽车区域运营组织调度将根本改变"一线一调"的传统调度方式。通过对区域内公交车进行统一组织和调度,提高公交线路的调配和服务能力,实现区域人员集中管理、车辆

物流系统flexsim仿真实验报告

广东外语外贸大学 物流系统仿真实验 通达企业立体仓库实验报告 指导教师:翟晓燕教授专业:物流管理1101 姓名:李春立 20110402088 吴可为 201104020117 陈诗涵 201104020119 丘汇峰 201104020115

目录 一、企业简介 (3) 二、通达企业立体仓库模型仿真 (3) 1. 模型描述: (3) 2. 模型数据: (3) 3. 模型实体设计 (4) 4. 概念模型 (5) 三、仿真模型内容——Flexsim模型 (6) 1. 建模步骤 (6) 2. 定义对象参数 (10) 四、模型运行状态及结果分析 (14) 1. 模型运行 (14) 2. 结果分析: (15) 五、报告收获 (17)

一、企业简介 二、通达企业立体仓库模型仿真 1. 模型描述: 仓储的整个模型分为入库和出库两部分,按作业性质将整个模型划分为暂存区、分拣区、储存区以及发货区。 入库部分的操作流程是: ①.(1)四种产品A,B,C,D首先到达暂存区,然后被 运输到分类输送机上,根据设定的分拣系统将A,B,C,D分 拣到1,2,3,4,端口; ②.在1,2,3,4,端口都有各自的分拣道到达处理器,处理器 检验合格的产品被放在暂存区,不合格的产品则直接吸收掉; 每个操作工则将暂存区的那些合格产品搬运到货架上;其中,A, C产品将被送到同一货架上,而B,D则被送往另一货架; ③.再由两辆叉车从这两个货架上将A/B,C/D运输到两个 暂存区上;此时,在另一传送带上送来包装材料,当产品和包 装材料都到达时,就可以在合成器上进行对产品进行包装。 出库部分的操作流程是:包装完成后的产品将等待被发货。 2. 模型数据: ①.四种货物A,B,C,D各自独立到达高层的传送带入口端: A: normal(400,50) B: normal(400,50) C: uniform(500,100) D: uniform(500,100) ②.四种不同的货物沿一条传送带,根据品种的不同由分拣

数据结构课程设计-全国交通咨询模拟系统程序设计源代码

数据结构课程设计- 全国交通咨询模拟系统程序设计源代码一、程序界面 A?关于程序 1.该程序以C语言为开发工具,运行该程序前请确保你地机器上已安装tc或turboc ,否则系统会提示: BGI Error: Graphics not initialized (use 'initgraph'> 而无法使用该程序.遇到此情况请安装tc ,建议将其安装到C:目录下,以确保程序运行万无一失. 2.该软件完全支持鼠标,请放心使用. 3.该程序能将您输入地城市转换为象素坐标,显示在屏幕上,操作直观方便,选择城市时,用时标一点该城市即可,省去了输入地麻烦.如果您选择地两个城市间有路径地话,程序除了给您信息输出外,还会在地图上将此路径以不同颜色画出,更加直观. 4.该程序附带三个数据文件(num.txt,vex.txt,len.txt -- 此文件由系统默认>以供用户调试,用户还可自己创建文件,以备实验查询使用. B. 程序地使用 用户打开程序,会看到命令行: FILE CHANGE SHORTWAY MAP HELP ABOUT QUIT CLRSCR 用户将鼠标放于某命令上会看到屏幕最下面有一行字在闪动,这是对命令地解释,如当鼠标访于FILE 上时其下解释"press this button to open/creat a file" , 当鼠标空闲时在下面显示: "Please Enter Your Choice With Mouse Or Keyboard" , 提示用户进行命令选择.单机鼠标就会将某一功能打开从而进行某一操作 2.用户运行程序时请先打开FILE 菜单,该菜单有4 个命令选项: [ 信息提示] 1.调用已存信息库文件(由用户提供> 2.创建新地信息库文件 3.调用演示信息库文件 4.退出程序 [ 请输入你地选择(1/2/3/4> ] 此时程序等待用户输入选择.输入正确后程序会自动打开地图由用户进行下一步操作

相关主题
文本预览
相关文档 最新文档