混合交通网络设计的双层模型及遗传算法求解

摘要

根据混合交通网络设计问题的特点,利用双层规划模型和遗传算法对该问题进行求解.对交通网络中的路段进行分类,通过限定决策变量的取值范围,将混合交通网络离散化.建立混合交通网络设计的双层模型.其中,上层模型以方案总投资额最小为目标函数,以路段负荷度和可行域为约束条件;下层模型为交通流分配的用户均衡模型.根据所建模型的离散特性,研究其遗传算法解法,并给出算法的具体实现步骤.以一个抽象的交通网络为例,给定网络中的路段属性、OD交通量等参数,利用MATLAB软件对模型编程求解,能够获得满意的交通网络设计方案,表明双层模型和遗传算法是一种研究混合交通网络设计问题的有效方法.最后,对该模型存在的不足及改进方向进行了探讨.