本科毕业设计--交通线路选择软件的设计与实现.doc

武汉纺织大学 毕业设计(论文) 交通线路选择软件的设计与实现 姓 名： 学 号：1003741126 学 院：电子与电气工程学院 指 导 老 师：肖 适 2015年 5 月 30 日 摘 要 随着社会经济的飞速发展，出行方式的多样选择，设计和研究一套简单交通线路选择软件，成为利民便民和增强市场竞争力的重要举措。这其中设计最主要的核心问题是最优路径选择问题。本文分析了交通道路网络的具体特点，主要包括线性分布特点、网络分布特点、分段分布特点、动态性特点和车辆行驶的自主性特点等。将交通网络抽象成一个由边和节点组成的图，并根据图论的相关理论和知识构建起交通网络模型，包括交通道路节点模型，交叉口和道路模型，并对上述道路模型信息进行存储，以构建好的交通道路模型为基础研究智能交通系统中的最优路径问题。考虑到实际道路中存在一定的交通阻抗，为使算法更具有应用价值，本项目在Dijkstra算法的基础上进行了改进，缩短了道路搜索时间，提高了最优路径选择的效率。 数据库的选择与设计是系统实现中不可或缺的重要组成部分，优秀的数据库选择和设计方案能够提高最优路径选择的效率、也提高了整个智能交通系统的工作效率。本文使用了GIS数据模型与数据库的管理设计，主要包括GIS数据的简介、选择Oracle的理由、GIS数据向Oracle中的导入和存储、Oracle中GIS数据的访问和维护。对道路交通系统的建模、最优路径选择算法的研究以及数据库的开发设计目的是建立一套接近实际情况的最优路径选择系统。本文将经典的Dijkstra算法和改进的Dijkstra算法进行编码实现，使之在最优路径选择系统中正确运行。 关键词：智能交通线路选择; 最优路径; GIS数据; 系统设计; Dijkstra算法 ABSTRACT Along with the rapid development of social economy, diverse selection of travel mode, research and design a simple traffic routes to choose software become convenience and to enhance the market competitiveness of the important initiatives. The design of the main core of the problem is the optimal routing problem.This paper analyzes the specific characteristics of the traffic and road network,including linear distribution characteristics of network distribution characteristics，segmented distribution characteristics，dynamic characteristics of vehicles autonomous features．Abstract transportation network as a graph of edges and nodes，and build a transportation network model based on graph theory theory and knowledge，including traffic road node model, intersections and road model,and storage of the road model information to build good traffic road model for basic research in intelligent transportation systems，the optimal path. Considering the actual road traffic impedance，is the algorithm more application improved value on the basis of the Dijkstra algorithm,shortening the path search time，and to improve the effic