基于遗传算法的固定费用运输问题研究

根据m个源节点和n个目的节点的固定费用运输问题的网络特性建立数学模型,引入运输树的概念,提出了基于运输树的遗传算法,给出了能表示基解的染色体编码方法,通过计算机程序产生初始种群,提出了染色体选择、交配及变异规则。最后运用实例对算法的有效性进行验证,取得了满意的效果。     

基于双层规划模型的车辆疏散策略研究

针对一类多源单目且每个OD对之间只有一条路径的特殊拓扑结构高速公路疏散网络,为减少在汇流处同时到达流之间产生冲突而造成排队延误,提出兼顾效率和公平的疏散策略。通过引入疏散效率和社会公平的概念,建立一个双层规划模型,在约束条件构成的凸多面体上采用有限生成算法对模型进行优化求解,得出对匝道入口车辆进行控制的最优疏散策略。算例结果表明该方法具有可行性和有效性。