毕业设计_基于遗传算法的动态交通分配问题的研究.docVIP

摘 要 随着发展，城市化进程日益加快,?城市交通阻缓城市的发展因而城市交通规划十分 交通流分配模型在城市和区域的道路交通规划中扮演了非常重要的角色 关键词 交通规划；交通流分配；遗传算法；分配模型 Abstract With the development of social economy, accelerating the process of city, city traffic problem has become increasingly prominent, and become one of the important factors in development of slow City, so the city traffic planning become very important. Traffic assignment model plays a very important role in city and regional road traffic planning. This paper introduces the basic principle and mathematical model of traffic assignment, learning the basic idea and algorithm steps of genetic algorithm, algorithm for the traffic assignment problem with genetic, an example is given to illustrate the process of computation. Keywords Transportation planning Traffic flow distribution Genetic algorithm Distribution model 摘 要 摘 要 I Abstract II 第1 章 绪论 1 1.1课题背景 1 1.2 研究目的和意义 1 1.3 动态交通流分配的研究现状 1 1.4 本文主要内容 2 第2章 遗传算法理论及方法 3 2.1 基本概念 3 2.2 遗传算法的特点 3 2.3遗传算法的执行过程 3 2.4遗传算法的理论研究 5 2.4.1编码表示 5 2.4.2适应度函数 5 2.4.3遗传算子 5 2.4.4参数选择 6 2.5遗传算法的应用 7 2.5.1函数优化 7 2.5.2组合优化与生产调度 7 2.5.3自动控制 7 2.6本章小结 8 第3章 交通流分配模型 9 3.1 交通流分配综述 9 3.1.1交通流分配 9 3.1.2动态交通流分配 9 3.1.3平衡分配与非平衡分配 9 3.1.4最优配流问题讨论 10 3.2交通分配模型的分类 11 3.3本章小结 12 第4章 基于遗传算法的交通配流 13 4.1算例 13 4.2 应用遗传算法配流 14 4.2.1 编码方法 4.2.2 参数设置 14 4.2.3仿真结果 14 4.3本章小结 14 结论 15 参考文献 16 致谢 17 附录 18 第1 章 绪论 1.1课题背景 今年来，随着城市化进程的加快和汽车工业的发展，交通拥堵已经成为各个国家面临的重要问题。城市路网交通拥堵问题不仅使交通事故频发，居民出行成本提高，而且影响着城市的建设，拖慢我国经济发展的速度。 汽车社会的到来，人们在出行方面更加方便了，但也导致了许多问题，如城市交通拥堵，环境污染等。城市化进程飞速发展，但与之配套的交通基础建设却相对滞后。解决交通拥堵问题，最常用的方法是政府通过行政手段干涉，例如改变交通某时段的运行状态，新建道路和桥梁等，这种直接、能马上取得效果的方法是比较常用的。但是，实际上如果只是依靠改善交通设施来解决城市路网交通问题，不仅花费较多，而且效果并不理想。从根本上解决问题，必须研究智能交通系统，在不断修建和完善高速公路的基础上，继续深入研究现有路网系统的整体水平，使用科学理论进行管理和改善，提高城市路网系统的运行效率，减少交通拥堵。 1.2 研究目的和意义 经过多年的实践，改扩或新建道路是能暂时解决城市路网系统的交通问题，但并不能从根本上解决问题。我国地少人多，在城市化进程中，土地资源越来越稀少，只有大力发展我国在交通规划领域的研究，充分利用现有交通资源，才能最大限度地解决目前的交通问题。科学的规划和管理，如改进交叉口信号控制，动态地调整交叉口信号时间，可以有效舒缓交通堵塞。据了解，北京，广州等一线城市都已建立了交通控制试点，可以监控城市路网系统的实时交通状况，对路段状况进行实时反应和实时处