原文传递
交通网络动态路径诱导算法研究及其在GIS环境下的仿真实现
| 论文题名： | 交通网络动态路径诱导算法研究及其在GIS环境下的仿真实现 |
| 关键词： | 智能交通系统;地理信息系统;动态路径诱导系统;Dijkstra算法 |
| 摘要： | 近年来，智能交通系统越来越受到人们的重视，它是在当代科学技术充分发展的背景下产生的，旨在将先进的计算机技术、通信技术、数据库技术、人工智能技术等运用于交通运输中，以解决交通拥挤、保证交通安全、提高交通网络使用效率等问题。智能交通系统涉及到交通领域的很多方面。动态路径诱导系统是其中的一个重要应用。 动态路径诱导系统是智能交通系统的子系统一一出行者信息系统的一个重要组成部分，其主要功能是辅助驾驶员为到达目的地而选择路径和沿既定路线行驶，必要时可帮助驾驶员重新选择路径。 出行者在出行之前，所感兴趣的是他从起点到终点如何找到一条最佳路径，这条路径可以是两点之间的距离最短路径、时间最短路径、路况最短路径，不同的出行者有不同的需求。但是这所谓的最短路径有的时候不是简单的物理意义上的路径最短或者静态的时间最短，因为道路通行能力还要受到其它一些因素的限制，所以，我们在设计诱导系统的时候如果仅仅考虑这些静态因素那么在某些特定的情况下无法达到预期目的。我们必须将一些影响通行能力的因素考虑进去，这些因素包括交叉路口信号灯控制状况、天气状况、拥挤状况等等。这样才能比较真实地反映现实的路况。 本文研究的主要是动态路径诱导系统中的最优路径算法及其实现；另外设计并实现了基于地理信息数据而构建的数字化电子地图；以电子地图为平台，设计了一个动态路径诱导仿真系统，并在该系统中实现了最优路径算法。 通过对经典Dijkstra算法、Floyd算法和启发式搜索算法这三个算法的深入讨论，论证了本文所提出的改进的限定搜索区域的Dijkstra算法用于动态路径诱导的有效性。 本文设计的动态路径诱导系统是一个仿真系统。该路径诱导系统的重点是为了实现实时最优路径诱导，将城市道路网交叉路口的信号灯延误时间考虑进来，较为真实地反映了城市道路网的交通状况。 |
| 作者： | 陈晓红 |
| 专业： | 计算机应用技术 |
| 导师： | 刘伟铭 |
| 授予学位： | 硕士 |
| 授予学位单位： | 长沙理工大学 |
| 学位年度： | 2005 |
| 正文语种： | 中文 |
检索历史
应用推荐
