文档介绍：基于遗传算法的动态交通分配问题研究
摘要
随着社会经济发展,城市化进程日益加快, 城市交通问题变得突出,甚至成为阻缓城市的发展重要因素之一,因而城市交通规划变得十分重要。交通流分配模型在城市和区域的道路交通规划中扮演了非常重要的角色。
本文介绍了交通流分配的基本原则和数学模型,学习了遗传算法的基本思想和算法步骤,应用遗传算法求解交通分配问题,通过算例说明了计算的过程。
关键词交通规划;交通流分配;遗传算法;分配模型
Abstract
With the development of social economy, accelerating the process of city, city traffic problem has e increasingly prominent, and e one of the important factors in development of slow City, so the city traffic planning e 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 ic algorithm, algorithm for the traffic assignment problem with ic, an example is given to illustrate the process putation.
Keywords Transportation planning Traffic flow distribution
ic algorithm Distribution model
摘要
摘要 I
Abstract II
第1 章绪论 1
1
研究目的和意义 1
动态交通流分配的研究现状 1
本文主要内容 2
第2章遗传算法理论及方法 3
基本概念 3
遗传算法的特点 3
3
5
5
5
5
6
7
7
7
7
8
第3章交通流分配模型 9
交通流分配综述 9
9
9
9
10
11
12
第4章基于遗传算法的交通配流 13
13
应用遗传算法配流 14
编码方法
参数设置 14
14
14
结论 15
参考文献 16
致谢 17
附录 18
第1 章绪论

今年来,随着城市化进程的加快和汽车工业的发展,交通拥堵已经成为各个国家面临的重要问题。城市路网交通拥堵问题不仅使交通事故频发,居民出行成本提高,而且影响着城市的建设,拖慢我国经济发展的速度。
汽车社会的到来,人们在出行方面更加方便了,但也导致了许多问题,如城市交通拥堵,环境污染等。城市化进程飞速发展,但与之配套的交通基础建设却相对滞后。解决交通拥堵问题,最常用的方法是政府通过行政手段干涉,例如改变交通某时段的运行状态,新建道路和桥梁等,这种直接、能马上取得效果的方法是比较常用的。但是,实际上如果只是依靠改善交通设施来解决城市路网交通问题,不仅花费较多,而且效果并不理想。从根本上解决问题,必须研究智能交通系统,在不断修建和完善高速公路的基础上,继续深入研究现有路网系统的整体水平,使用科学理论进行管理和改善,提高城市路网系统的运行效率,减少交通拥堵。
研究目的和意义
经过多年的实践,改扩或新建道路是能暂时解决城市路网系统的交通问题,但并不能从根本上解决问题。我国地少人多,在城市化进程中,土地资源越来越稀少,只有大力发展我国在交通规划领域的研究,充分利用现有交通资源,才能最大限度地解决目前的交通问题。科学的规划和管理,如改进交