摘要
建立了包含上、下层问题的带平衡约束的模型以解决连续网络设计问题,上层问题是一个标准的网络设计问题,下层问题是用变分不等式描述的用户平衡配流问题.针对该模型设计了基于遗传算法的求解方法并通过实例对算法进行验证,试验结果表明:该算法是有效的,能够较快地求解此类网络平衡设计问题.
A model for continuous network design problem with equilibrium constrains is established in this paper. In the model, the upper problem is a standard network design problem, while the lower problem is a user equilibrium condition stated by a variational inequality. A new algorithm for the model is also proposed, and numerical results show that it is effective and can solve the problem quickly.
出处
《中南民族大学学报(自然科学版)》
CAS
2013年第2期123-125,共3页
Journal of South-Central University for Nationalities:Natural Science Edition
基金
中南民族大学中央高校基本科研业务费专项基金资助项目(ZZQ10007)
关键词
连续网络设计
遗传算法
变分不等式
用户平衡
continuous network design
genetic algorithm
variational inequality
user equilibrium