原文传递
路径搜索在城市交通应急系统中的应用
| 论文题名： | 路径搜索在城市交通应急系统中的应用 |
| 关键词： | 城市交通分析;路径搜索;交通应急系统;电子交通图;路径优化 |
| 摘要： | 交通问题作为全球共同面临的问题，正引起世界各国的重视，如何提高交通效率是近年来的一热点问题。从整体的观点出发，把车辆、道路以及人等众多要素综合起来考虑，运用各种高新技术和人工智能技术建立具有控制能力的、现代化的智能交通系统来解决日益严重的交通道路问题已迫在眉睫。城市交通应急系统是电子交通图、计算机技术、多媒体技术和通信技术的一个综合系统。建立城市交通紧急事件处理与安全系统，能够及时、有效地处理交通紧急事件，可以减少经济损失和人员伤亡，具有重大的社会意义和经济价值。 城市交通道路网的路径优化问题是城市交通应急系统的关键，对城市道路网络模型、最优路径优化算法等问题进行了研究。建立了体现城市道路交通的方向性及新城市路网模型，该模型利用交叉口、路段等基本构成要素描述道路网络，再用图论中的有向图思想将路网抽象成数学模型描述。以Visual C++为开发语言，开发出了具有Windows图形用户界面的原型系统。 本文基于自行设计的城市交通应急原型系统研究路径搜索算法，论文首先实现了城市交通地图的数据接口，然后依据城市交通地图建立城市道路网的数据模型，在分析目前常用路径搜索算法的基础上，采用图的深度优先算法，能够根据紧急事件发生的时间和地方，快捷地显示出搜索到的关键交叉路口，有利于提高交通指挥的效率。文中以江苏省南通市部分地区的道路网路为例，该应急系统根据紧急事件事发点，发生的时间和车速，快速准确的计算出需要布控的路口，其中含25个交叉路口，测试搜索时间约1.1秒，测试结果表明本文设计的算法能够达到实用要求。 |
| 作者： | 梁卫松 |
| 专业： | 计算机技术 |
| 导师： | 徐永安 |
| 授予学位： | 硕士 |
| 授予学位单位： | 扬州大学 |
| 学位年度： | 2009 |
| 正文语种： | 中文 |
检索历史
应用推荐
