【摘要】 随着平衡网络设计问题的规模增大,计算的复杂程度也增加并影响它的可行性,设计一种更有效的求解算法是必要的.对固定需求条件下的城市交通平衡网络问题的非线性双层规划模型采用模拟退火算法求解,通过一个简单的算例,和BLABG算法比较,说明了模拟退火算法的有效性和可行性,指出了模拟退火算法优越性:减少计算的复杂程度并能保证解的质量.更多还原

【Abstract】 With the scale of equilibrium network design problem extended,the complication in calculation becomes more and more obvious.It is necessary to design a more valid algorithm. This paper is an attempt to solve the nonlinear bilevel programming model on continuous equilibrium network problem of urban tranporstation under fixed demand by simulated annealing algorithm.A simple numberical example is given to prove the effectivity and feasibility of simulated annealing algorithm and point out its distinctive advantages that it can decrease the complicated degree of calculation and ensure the quality of solution.更多还原