非平衡交通分配的离散网络平衡设计的遗传算法

作者：谌永荣; 黄崇超

来源：华中师范大学学报(自然科学版), 2011, (02): 189-192.

DOI：10.19603/j.cnki.1000-1190.2011.02.006

• 二层规划模型
• 遗传算法
• 非平衡交通分配
• Frank-Wolfe算法 bi-level programming
• genetic algorithm model
• non-equilibrium traffic assignment
• Frank-Wolfe algorithm

针对离散网络平衡设计二层规划模型,提出了一种新的求解算法.二层规划模型中上层问题对它采用遗传算法,下层问题是平衡交通分配模型,对它采用非平衡交通分配方法的拟FrankWolfe算法,并给出了算例,数值试验结果表明本文提出的算法是有效的且计算量小、收敛较快.

• 单位
  中南民族大学; 武汉大学