信息处理技术在交通运输系统中的应用(共17页).doc
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《信息处理技术在交通运输系统中的应用(共17页).doc》由会员分享,可在线阅读,更多相关《信息处理技术在交通运输系统中的应用(共17页).doc(17页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上信息科学与技术学院研究生课程论文 论 文 题 目 信息处理技术在交通运输系统中的应用 学 生 姓 名 瞿伟军 班级 / 学号 G10074 专 业 电子与通信工程 2013年08月制信息处理技术在交通运输系统中的应用瞿伟军电子与通信工程 G10074摘要:近年来,随着地理信息系统(GIS)的飞速发展,越来越多的应用领域同GIS技术建立了紧密的联系。由于交通信息系统具有精度要求高、规则复杂、动态化、离散化等特点,原有的信息技术已经不能完全满足交通应用的需求,而借助于GIS的强大功能,可以实现交通管理现代化、科学化、信息化的时代要求。将GIS与传统的交通信息分析和处理技术
2、紧密结合,延伸出了交通地理信息系统(Geographic Information System for Transportation),简称GIS-T。它是GIS与多种交通信息分析和处理技术的集成。本文首先系统的介绍了地理信息系统以及它与交通运输相结合的产物交通地理信息系统,主要介绍了它的分类、系统功能等。其次重点介绍了交通地理信息系统的数据采集、GIS-T分析模型。其中分析模型主要介绍了最短路分析模型、网络流与设施定位模型以及重力模型等。最后详细分析了地理信息系统在交通运输管理中的应用,并对GIS今后的发展方向进行了展望,指出今后GIS在各领域的应用将更趋智能化。关键词:信息处理;GIS;G
3、IS-T;空间查询;最佳路径分析;交通规划。1 概论1.1 交通地理信息与交通地理信息系统交通地理信息是指与交通运输相关的各种地理信息。它表述了各种交通网络的空间分布、运动在其上的人或物质的空间移动以及交通运输网络的管理,所以也属于人类交往的地域组织及其发展规律的地理信息范畴。交通地理信息不但要描述交通网络及设施的地理位置和属性,还要反映与之相关的交通运输信息和状态,因此交通地理信息包括两类基本信息:一是交通基础地理信息;一是交通运输和管理信息。交通基础地理信息是指交通网络、附属设施等的位置和空间分布以及相关的属性,如一条公路的几何位置、名称、等级、路面结构等。交通运输管理信息是指运动于交通网
4、络上的人或者物质的空间移动、调度、运输网络管理等信息,是定位于交通网络基础信息上交通网络属性信息的扩展。解决由人、车、路、环境等因素构成的复杂的动态交通系统问题,显然依靠常规的手段是无法改善的,需要利用各种先进的信息处理技术。为了应对日益复杂的交通规划和管理,与交通相关的各个部门都先后建立了各种信息系统,但这种信息系统是一种管理信息系统,没有与交通的地域特征联系起来,无法满足当今信息时代对各种交通信息的需求和处理。从客观上,人们希望寻求一种有效的数据采集、整合、存储和管理这些信息并作为规划、建设、决策和管理等方面的工具。地理信息系统(geographic information system,
5、GIS)是20世纪60年代后期发展起来的空间信息处理技术,具有强大的数据管理、地学过程模拟和空间分析能力,能对空间位置信息和非空间信息如自然、社会、人文、经济等属性信息同时进行分析、建模和处理,其应用领域由自动制图、资源管理、土地利用等发展到与地理相关的交通、邮电、军事等领域,同时GIS能对具有空间特征的信息进行可视化表达,能为信息使用者提供直观、全面、清晰、实时的信息表达方式,有利于提高决策和管理的科学性、及时性。而交通现象天然的地域特性,成为GIS应用的主要领域之一。GIS在交通规划、建设和管理中的应用正是在这种供需关系下逐步发展起来的并逐步形成其独特的技术体系和理论内涵:交通地理信息系统
6、(geographic information system for transportation,GIS-T)。1.2 交通地理信息系统的分类GIS技术为处理具有地理特征的交通信息提供了新的技术和手段,具有传统方法无可比拟的优点,贯穿于交通规划、交通建设、交通设施管理、车辆运营与调度等各个环节。因此从功能上交通地理信息系统可分为,规划型、设计型、管理型和导航型。按地域尺度,GIS-T可分为城市路网和区域交通网络两类。1.3 交通地理信息系统功能1.3.1 基础GIS平台功能基础GIS功能包括数据获取方式、数据编辑处理、数据显示、格式转换、几何测量、数据检索、缓冲区分析、叠置分析、地形分析、基
7、本网络分析等。1.3.2 交通数据建模与分析交通数据建模与分析是指专门用于交通网络数据的建模和基本分析工具,主要包括:线性参照与动态分段,如前所述,线性参照是根据沿着道路与某一固定点的距离来确定交通运输分析对象的位置,而动态分段功能可以将交通网络中的连线根据其属性将特征相近的连线分段。分段是动态进行的,因为它与当前连线的属性相对应,如果属性该变了,动态分段将创建一组新的分段。矩阵管理。显示与编辑,矩阵是许多交通研究中分析的基础,GIS-T应该具备对这类矩阵的增加、删除、编辑以及矩阵的复制、转置、合并等能力,同时还应提供基于矩阵的统计运算功能。交通运输网络特征数据管理,交通运输网络存储运输和附属
8、设施的重要特征,包括转弯限制与耗时、上下跨路与单行道、多种运输方式的换乘地点和延迟函数、区域中心与交通网的连线、道路分类与性能函数等数据。路径与路径系统分析,主要解决在网络配送路线问题,并提供交通路径的属性、停站位置、时刻表等信息。2 GIS-T数据采集2.1 数据构成一般而言,GIS-T的数据类型包括基础地理信息、交通专题信息和社会经济信息三类基本信息。基础地理信息,是指在科学的参照系下,按标准化的规则,运用测定、采集和表述等测绘方法,获取自然地理要素和地表人工设施的形状、大小、空间位置及其属性等数据,整合成的反应地表基本形态的地理信息数据集。基础地理信息的承载形式是多样化的,可以是各种类型
9、的数据、卫星影像、航空影像、各种比例尺地图,甚至声像资料等。基础地理数据的特点包括,空间定位功能、专题信息负载功能、综合认识空间目标特征、可靠地数据精度和质量。交通专题信息是附着在交通网络和设施上的各种交通属性信息,全面刻画交通线路的各种质量特征。交通专题信息数据的获取主要是通过资料的收集分析、抽样调查获得。动态交通数据的获取比较复杂,一般不同的数据有不同的数据获取方式。2.2 GIS-T数据内容及采集方法在GIS-T中,基础地理数据一般是用作背景地图,这类数据一般包括以下三类:基础地理数据、交通基础设施数据、道路养护专题数据。社会经济数据一般包括区域社会经济数据和交通运输能力数据两类。交通专
10、题数据的内容非常广泛,尤其以公路交通专题数据最为丰富。公路运输在当今交通运输体系中占据着主要的地位。从它的内容上看,GIS-T数据具有数据类型多、分布广的特点。然而尽管如此,从数据组成看,GIS-T数据还是由空间数据和属性数据组成的,前者反应公路的地理位置,后者依附于空间位置表现公路的性质。因此,数据采集一般分成空间数据采集和属性数据采集两部分进行。GIS-T空间数据采集的方法与常规的GIS空间数据采集并无二致,可通过地形图图件的手工数字化、扫描数字化、野外实测、航空航天影像解译等实现,也可通过已有的数字化数据导入。路况数据采集方法包括,全球定位系统、航空、航天遥感技术和移动式GPS、GIS和
11、多传感器集成系统。3 GIS-T分析模型3.1 最短路径分析模型随着计算机的普及以及地理信息科学的发展,GIS因其强大的功能得到日益广泛和深入的应用。网络分析作为GIS最重要的功能之一,在电子导航、交通旅游、城市规划以及电力、通信等各种管网、管线的布局设计中发挥了重要的作用,而网络分析中最基本最关键的问题是最短路径问题。不同的具体情况下,最短路径算法表现出多样性。根据不同的分类依据会得到不同的分类结果。一般的,按照网络特性和求解技术对算法进行分类。最短路径算法的实现方法,Dijkstra算法,其基本思路是:假设每一个点都有一对标号(dj ,pj ),其中dj 是从起源点s到j的最短路径的长度从
12、顶点到其本身的最短路径是零路(没有弧的路),其长度等于零;pj 则是从s到j的最短路径中j点的前一点。求解从起源点s到点j的最短路径算法的基本过程如下:初始化,起源点设置为: ds =0,ps 为空; 所有其他点:di =,pi =?; 标记起源点s,记k=s,其他所有点设为未标记的。检验从所标记的点k到其直接连接的未标记的点j的距离,并设置:Dj =mindj ,dk +lkj式中,lkj 为从k到j的直接连接距离。选取下一个点,从所有未标记的结点中,选取dj 中最小的一个i:dj =mindj ,所有未标记的点j,点i就被选为最短路径中的一点,并设为已标记。找到点i的前一点。从已标记的点中
13、找到直接连接到点i的点j,作为前一点,设置:i=j 。如果所有点已标记,则算法完全推出,否则,记k=i,转为第二步再继续。例如图3.1表示了一个带权的有向图以及其邻接矩阵。采用Dijkstra算法的计算结果见表3.2图3.1带权的有向图表3.2 用Dijkstra算法计算得结果3.2 网络流与设施定位模型网络流问题关注网络中物质和信息如何能够高效的流动和转移,主要讨论在网络的承载能力下流量最大和流量消耗最小两个方面的内容,也就是最大流和最小费用问题。设施定位和资源配置问题研究在网络中如何合理的对资源和设施进行布局,确定最佳的资源和设施的空间分布形态,其实质利用对象和约束来解决供与求的最佳匹配问
14、题,具有明确的现实意义。例如,市区范围内,响应时间尽可能短、服务范围尽可能大的消防站、救护中心位置的分布问题,公共设施选址等等问题。解决定位和配置问题最常用的两个模型是最小距离模型和最大覆盖率模型。P-中值模型要求所需点到最近的共给点的总行程最小,如食物配给、图书馆等公共设施定位等。最大覆盖模型是在指定的时间或距离内达到需求覆盖的最大化,例如,救护、消防服务机构的位置分布。在我们的日常生活中有大量的网络,如电网、水管网、交通运输网。通信网、生产管理网等。近年来,网络流理论及其应用起着很大的作用。在实际问题中,人们不仅考虑流量的大小,还要考虑输送这些流量所需的费用、代价等。设一个网络G(V,E)
15、,E中每条边(i,j)对应一个容量c(i,j)(如最大输送能力),以及一个a(i,j)表示输送单位流量所需的费用。如果有一个运输方案(可行流),流量为f(i,j),则最小费用最大流问题就是求下面的极值问题。式中,F为G的最大流的集合,即在最大流中寻找一个费用最小的最大流。确定最小费用流的基本思想是从零流为初始可行流开始,在每次迭代过程中对每条边赋予与c(i,j)(容量)、a(i,j)(单位流量运输费用)、f(i,j)(现有流的流量)有关的权数w(i,j),以形成一个有向的赋权图。再求最短路的方法确定由s到s、 的费用最小的非饱和路,沿着该路增加流量,得到相应的新流。经过多次迭代,直至达到最大流
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 信息处理 技术 交通运输 系统 中的 应用 17
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内