基于遗传算法的交通网络的研究
摘要：目前城市中的道路错综复杂，如何控制交通网络中的流量使得交通系统中的通行力最大，是交通信息化控制的关键部分。在本文研究中，加入了赌轮选择和小生境混合的自适应遗传算法来研究智能交通问题。本文拥有多个优化目标，利用赌轮选择，增加了全局寻优能力；而利用小生境则是解决我们求多目标优化时，尽可能将整个Pareto最优解分散在集合内；使用自适应适应度函数是为了在计算的过程中避免局部收敛。因此，本遗传算法较传统遗传算法[1-2]在解决交通网络的问题时，完全避免了标准化误差、统计不完善、局部收敛等问题。
关键词：车流量；自适应；遗传算法；局部收敛
中图法分类号：U 491.5文献标识码：A
0引言
社会的进步和经济的发展，使现代交通成为了人们生活中必不可少的部分。但随着人们对交通工具需求量增大，城市道路面临着日益拥挤的巨大问题。交通拥挤导致时间延误，交通事故增多，环境污染加剧等问题，严重影响城市的发展和建设。因此，各国迫切希望对城市交通控制系统进行改善，并展开了积极研究。
目前解决智能交通问题的方法主要有：专家控制系统、模糊数学控制系统[6]、基于元胞自动机的城市交通信号自组织控制方法[4]、遗传算法[1-2]等。本研究正是使用遗传算法解决交通问题，在本遗传算法中，加入了赌轮选择、小生境及自适应函数等方法，使得交通网络中道路的通行力尽可能最大。
一、遗传算法运用的设计
1.模型的建立
首先我们把要研究的m+n条交错道路所组成的交通系统抽象成一个m+n网络。即横向有m条道路，纵向有n条，每一条直线是一条道路，每一个交叉点就是一个交叉路口。我们对模型进行简化，把东西向道路通过的车辆流看成一个横向的流量，南北向道路通过的车辆流看成一个纵向的流量，即东西横向流量与南北纵向流量。同时在每个交叉口与交叉口之间设立观测点，用于测量它们之间路段的流量设为 。由于一条道路上各个路段的流量不一定相同，这里我们把道路各个路段的流量相加求平均，作为整条道路的平均流量：
设东西向道路的平均流量为 。南北向道路的平均流量为 。对任意一个交叉