智能交通中算法的应用与研究.doc

汉口学院学士学位 毕 业 论 文 论文题目： 智能交通中算法的应用与研究 学生姓名： 学 号： 专业名称： 计算机科学与技术 指导教师姓名： 指导教师职称： 二0 年 月 日 目 录 内容摘要 4 关 键 词 4 Abstract 5 Key words 6 1 绪论 6 1.1智能交通的提出及研究意义 6 1.2 智能交通的研究现状 8 1.2.1国内智能交通的研究现状 1.2.2国外智能交通的研究现状 1.3课题的主要研究内容 9 2 智能交通系统中算法比较 9 2.1 Dijkstra算法 10 2.1.1 Dijkstra算法的介绍 2.1.2 Dijkstra算法的特点 2.2 A*算法 11 2.2.1 A*算法的介绍 2.2.2 A*算法的实现步骤 2.3 A*优先算法 12 2.3.1 A*优先算法的介绍 2.3.2 A*优先算法和 A*算法的比较 2.4 A*双向分层启发式算法 14 2.4.1　A*双向分层启发式算法的简介 3 蚁群算法介绍 17 3.1 蚁群算法求解最优路径的原理 3.2 蚁群算法在路径寻优中的数学模型 3.3蚁群算法在智能交通系统中的应用 3.4 蚁群算法的C++实现 4总结与展望 20 参考文献 20 致 谢 22 内容摘要： 随着经济的迅速速发展，车辆的数目急剧增加，使得交通状况逐渐恶化，城市道路的负荷逐渐加重，交通拥堵、道路堵塞、交通事故频发等问题以及由此而引发的社会经济亏损、空气污染等已成为阻挡社会发展的重要原因,这几乎是成为了大多数大城市的困扰。为解决交通拥堵,防止交通事故的频繁发生，为道路部门提供参考依据，智能交通系统（ITS）便由此而产生。智能交通系统通过对道路情况进行实时的监察，了解道路交通的运营情况，依据交通情况的变化，快速做出交通控制，减弱道路堵塞程度，减少车辆延误，降低了交通事故频发的概率，使得交通设施被充分的利用起来，以此达到智能交通的目的。解决日益严重的交通堵塞问题，最重要的就是解决车辆路径问题，算法则是解决最短路径重要手段之一。主要研究蚁群算法在城市交通系统的应用问题,然后利用蚁群算法来实现最优路径问题。本论文针对出行最优路径查询功能选用了具有分布式特点的蚁群算法,总结出出行路径查询功能的数学模型,利用蚁群算法思想编写程序使最优路径查询更加快速，使交通控制系统具备较好的稳定性和移植性。 关 键 词：智能交通系统； 蚁群算法； 出行路径查询； 最优路径； Abstract:　 With the fast speed development of economy, the number of vehicles has increased dramatically, making the traffic worsening, urban road load gradually aggravate, traffic congestion, road congestion, frequent traffic accidents and other issues as well as social and economic loss arising from the, such as air pollution has become an important reason to block the development of the society, it is almost became the most big cities. To solve the traffic congestion and prevent traffic accidents occur frequently, provide a reference basis for road branch, intelligent transportation systems (ITS) and the resulting. I