动态混合行为交通网络平衡的遗传算法求解

摘要

采用遗传算法对动态交通网络平衡微分博弈模型进行求解,将动态混合行为交通网络平衡模型构造为一个开环信息结构下N个局中人非合作非零和博弈,并考虑了一个单OD对之间有两个平行弧的简单网络和两类局中人--用户平衡(UE)和古诺-纳升(C-N)--在拥挤现象中的相互作用,针对此简单网络阐明了遗传算法求解模型的具体步骤.遗传算法求解不必要求目标函数连续可微,大大提高了模型的适用性.通过算例对所设计的算法进行了验证,在算例中将Wie B W(1993)的研究中部分参数取值作了修改,使其更加合乎交通实际,并将计算结果与Wie B W(1993)采用最小值原理计算结果进行了对比分析,通过对比分析表明,其计算结果更符合交通实际.