路径搜索在城市交通应急系统中的应用-计算机技术专业论文.docxVIP

摘 摘 要 交通问题作为全球共同面临的问题，正引起世界各国的重视，如何提 高交通效率是近年来的一热点问题。从整体的观点出发，把车辆、道路以 及人等众多要素综合起来考虑，运用各种高新技术和人工智能技术建立具 有控制能力的、现代化的智能交通系统来解决日益严重的交通道路问题已 迫在眉睫。城市交通应急系统是电子交通图、计算机技术、多媒体技术和 通信技术的一个综合系统。建立城市交通紧急事件处理与安全系统，能够 及时、有效地处理交通紧急事件，可以减少经济损失和人员伤亡，具有重 大的社会意义和经济价值。 城市交通道路网的路径优化问题是城市交通应急系统的关键，对城市 道路网络模型、最优路径优化算法等问题进行了研究。建立了体现城市道 路交通的方向性及新城市路网模型，该模型利用交叉口、路段等基本构成 要素描述道路网络，再用图论中的有向图思想将路网抽象成数学模型描 述。以Visual C++为开发语言，开发出了具有Windows图形用户界面的 原型系统。 本文基于自行设计的城市交通应急原型系统研究路径搜索算法，论文 首先实现了城市交通地图的数据接口，然后依据城市交通地图建立城市道 路网的数据模型，在分析目前常用路径搜索算法的基础上，采用图的深度 优先算法，能够根据紧急事件发生的时间和地方，快捷地显示出搜索到的 关键交叉路口，有利于提高交通指挥的效率。文中以江苏省南通市部分地 区的道路网路为例，该应急系统根据紧急事件事发点，发生的时间和车速， 快速准确的计算出需要布控的路口，其中含25个交叉路口，测试搜索时 间约1．1秒，测试结果表明本文设计的算法能够达到实用要求。 关键词：城市；交通分析；路径搜索；应急系统 Abst Abst ract The traffic problem as a global common problem are attracted by the world attention，how to improve transport efficiency is a hot issue in recent years．From a holistic point of view,their vehicles，roads and people，and many other factors taken together,using a variety of high technology and artificial intelligence technologies to build a control，the modem intelligent transportation systems to solve the increasingly serious problem ofroad traffic imminent．Urban traffic emergency system is electronic traffic maps， computer technology，multimedia technology and communications technology， an integrated system．Establish urban transport emergency to deal、)l，itll security systems．can be timely and effective manner of dealing、j~，itll traffic emergencies，Can reduce economic losses and casualties，and has great social significance and economic value． Urban traffic road network,route optimization problem is the key to urban transport emergency system for urban road network model，the optimal path optimization problems were studied．Reflect the establishment of urban road traffic direction and the new city road network model that the use of intersection,road and other basic description of the constituent elements of the road network，and then in graph theory there are the roa