中南民族大学学报(自然科学版)
中南民族大學學報(自然科學版)
중남민족대학학보(자연과학판)
JOURNAL OF SOUTH-CENTRAL UNIVERSITY FOR NATIONALITIES(NATURAL SCIENCE EDITION)
2013年
2期
123-125
,共3页
连续网络设计%遗传算法%变分不等式%用户平衡
連續網絡設計%遺傳算法%變分不等式%用戶平衡
련속망락설계%유전산법%변분불등식%용호평형
continuous network design%genetic algorithm%variational inequality%user equilibrium
建立了包含上、下层问题的带平衡约束的模型以解决连续网络设计问题,上层问题是一个标准的网络设计问题,下层问题是用变分不等式描述的用户平衡配流问题。针对该模型设计了基于遗传算法的求解方法并通过实例对算法进行验证,试验结果表明:该算法是有效的,能够较快地求解此类网络平衡设计问题。
建立瞭包含上、下層問題的帶平衡約束的模型以解決連續網絡設計問題,上層問題是一箇標準的網絡設計問題,下層問題是用變分不等式描述的用戶平衡配流問題。針對該模型設計瞭基于遺傳算法的求解方法併通過實例對算法進行驗證,試驗結果錶明:該算法是有效的,能夠較快地求解此類網絡平衡設計問題。
건립료포함상、하층문제적대평형약속적모형이해결련속망락설계문제,상층문제시일개표준적망락설계문제,하층문제시용변분불등식묘술적용호평형배류문제。침대해모형설계료기우유전산법적구해방법병통과실례대산법진행험증,시험결과표명:해산법시유효적,능구교쾌지구해차류망락평형설계문제。
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.