详情

原文传递遗传算法在交通控制中的应用

论文题名：	遗传算法在交通控制中的应用
关键词：	遗传算法;交通控制;城市交通;交通信号灯;交叉路口;交通网络
摘要：	城市交通问题日益突出，对现有交通进行有效的管理和控制已成为我国交通运输中迫切需要解决的问题。交通工程实践表明，在进行适当规模的道路基础设施建设的同时，对城市交通流进行合理科学的调控与管理，充分发挥现有交通网络的通行潜力，最大程度上使交通流做到有序流动，发展智能交通是解决城市交通问题的根本出路。怎么样对交通流进行合理控制其实是一个优化问题。本文是采用遗传算法方法对城市交叉路口交通信号灯实施合理优化配时控制，以缓解日趋紧张的交通拥挤问题，提高交通效益。针对交通信号控制的具体情况，对算法本身存在的有不等式约束的基本问题做了一个初步改进，采用基于退火选择算子和自适应适应度的改进遗传算法来解决目前的约束处理方法中存在的问题。把改进的算法用到一个交通交叉路口控制模型中得到较好的结果。而对两个交叉路口建立模型中，因为模型的约束条件中不但含有不等式，还含有等式约束，为此，我们采取先随机生成任意种群，然后让种群慢慢逼近到可行域范围内，再让种群在可行域内迭代。对于迭代到可行域之外的群体降低它的适应度，最后经过数次迭代后找到最优解。计算结果显示该方法的有效性。可是无论怎么调控信号配时，交叉路口的通行量是有限的。当交通流量超过交通网络的最大负荷时，协调配时就显得无能为力了。因此，有必要把模型扩大到整个交通网络上来。于是进一步讨论交通网络的最大通行量，对其建立了宏观模型。因为该模型不是只含有一、两个简单的等式约束，而是随着交通网络的扩大，等式约束也逐渐增多。针对该问题本文使用含有排队和小生境混合的自适应遗传算法求解。使用排队论是为了解决滞留的数量和车流量单位不同，不好整合在一起表示种群的适应度；使用小生境可以在求多目标优化时尽量得出分布均匀的Pareto解，以便让决策者利用更高的知识判断具体该使用哪一个数值应用到实际当中；使用自适应适应度函数有利于在计算的过程中避免局部收敛。结果表明新算法解出的结果更好。采用遗传算法及其改进的遗传算法进行交通信号配时和流量计算，为实现交通流畅提供了重要合理的方法。
作者：	何家莉
专业：	计算数学
导师：	宣士斌
授予学位：	硕士
授予学位单位：	广西民族大学
学位年度：	2008
正文语种：	中文