原文传递
智能交通系统中最优路径选择的设计与实现
| 论文题名： | 智能交通系统中最优路径选择的设计与实现 |
| 关键词： | 智能交通系统;最优路径;数据模型;数据库;电子地图 |
| 摘要： | 智能交通系统中的核心问题是最优路径选择问题。本文分析了交通道路网络的具体特点，主要包括线性分布特点、网络分布特点、分段分布特点、动态性特点和车辆行驶的自主性特点等。将交通网络抽象成一个由边和节点组成的图，并根据图论的相关理论和知识构建起交通网络模型，包括交通道路节点模型，交叉口和道路模型，并对上述道路模型信息进行存储，以构建好的交通道路模型为基础研究智能交通系统中的最优路径问题。考虑了实际道路中存在一定的交通阻抗，是算法更具有应用价值，在Dijkstra算法的基础上进行了改进，缩短了道路搜索时间，提高了最优路径选择的效率。 数据库的选择与设计是系统实现中不可或缺的重要组成部分，优秀的数据库选择和设计方案能够提高最优路径选择的效率、也提高了整个智能交通系统的工作效率。本文使用了GIS数据模型与数据库的管理设计，主要包括GIS数据的简介、选择Oracle的理由、GIS数据向Oracle中的导入和存储、Oracle中GIS数据的访问和维护。 对道路交通系统的建模、最优路径选择算法的研究以及数据库的开发设计目的是建立一套接近实际情况的最优路径选择系统。本文利用MapInfo软件绘制交通系统的电子地图，开发工具使用GIS控件MapX与Visual C++。将经典的Dijkstra算法和改进的Dijkstra算法进行编码实现，使之在最优路径选择系统中正确运行。 |
| 作者： | 潘杰 |
| 专业： | 软件工程 |
| 导师： | 郭禾 |
| 授予学位： | 硕士 |
| 授予学位单位： | 大连理工大学 |
| 学位年度： | 2013 |
| 正文语种： | 中文 |
检索历史
应用推荐
