原文传递
最优路径算法研究及其在GIS中的实现
| 论文题名： | 最优路径算法研究及其在GIS中的实现 |
| 关键词： | 最优路径;交通规则;路径算法;地理信息系统;路径搜索;需求分析;路径分析;节点;交通诱导系统;关键技术;网络;路段;开发;重要功能;城市;交通道路网;计算机技术;智能交通;运行效率;约束 |
| 摘要： | 近年来,随着空间信息和计算机技术的不断发展,智能交通(Intelligent TransportationSystem, 简称ITS)的思想应运而生,作为ITS基础平台的交通地理信息系统(GeographicalInformation System for Transportation,简称GIS-T)成为在GIS的基础上兼顾交通特征和需求发展起来的行业GIS。 随着GIS在交通领域应用的日益广泛,对作为GIS-T的主要功能之一的路径分析功能的需求也越来越多,并成为各国学者研究的热点,如公安消防、交通管理、车辆导航等。本文通过对交通地理信息系统的系统介绍,着重研究及在GIS系统中实现城市路网最优路径搜索,使其满足交通规则的约束。完成的具体内容如下： 1.针对城市交通道路网的特点,对最优路径分析应考虑的关键问题、关键技术进行了研究和分析,着重研究了最优路径搜索时必须考虑的出行者心理需求、交通规则(交叉口及路段交通规则、立体交通、交通事件)等关键问题以及如何解决等关键技术。 2.根据GIS中网络计算的实际情况,从最优路径搜索时必须考虑的交通规则的解决思路入手,基于传统的Dijkstra算法提出了一种最优路径算法。现有的最优路径算法会极大的增加网络中的节点(最大7倍),本文中的最优路径算法则在极少增加网络节点(仅需要增加前方掉头路段的终止节点)的情况下,满足城市复杂交通规则约束,其搜索出的最优路径符合交通诱导要求,能够合理的避开拥堵路段；该算法通过排除不符合交通规则的节点,能够提高Dijkstra算法运行效率。 3.以该最优路径算法为核心,利用Visual Basic结合SuperMap软件进行二次开发,开发出一套适用于广州的交通诱导系统。文中详细论述了该系统的开发流程(需求分析、系统设计以及重要功能的实现),并通过实际算例证明本文中最优路径算法的准确性与有效性。 |
| 作者： | 王倩雨 |
| 专业： | 交通信息工程及控制 |
| 导师： | 许伦辉 |
| 授予学位： | 硕士 |
| 授予学位单位： | 华南理工大学 |
| 学位年度： | 2008 |
| 正文语种： | 中文 |
检索历史
应用推荐
