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

武汉纺织大学 毕业设计(论文) 交通线路选择软件的设计与实现 姓 名： 学 号：1003741126 学 院：电子与电气工程学院 指 导 老 师：肖 适 2015年 5 月 30 日 摘 要 随着社会经济的飞速发展，出行方式的多样选择，设计和研究一套简单交通线路选择软件，成为利民便民和增强市场竞争力的重要举措。这其中设计最主要的核心问题是最优路径选择问题。本文分析了交通道路网络的具体特点，主要包括线性分布特点、网络分布特点、分段分布特点、动态性特点和车辆行驶的自主性特点等。将交通网络抽象成一个由边和节点组成的图，并根据图论的相关理论和知识构建起交通网络模型，包括交通道路节点模型，交叉口和道路模型，并对上述道路模型信息进行存储，以构建好的交通道路模型为基础研究智能交通系统中的最优路径问题。考虑到实际道路中存在一定的交通阻抗，为使算法更具有应用价值，本项目在Dijkstra算法的基础上进行了改进，缩短了道路搜索时间，提高了最优路径选择的效率。 数据库的选择与设计是系统实现中不可或缺的重要组成部分，优秀的数据库选择和设计方案能够提高最优路径选择的效率、也提高了