公路网络路线布局优化的双层规划模型及算法研究

摘要

本文首先分析了省、市级公路网布局的特点和要求,然后通过将连续变量离散化、引入双层规划模型,建立了适合省、市级公路网络的路线布局最层规划模型.最后研究了模型的求解算法,将模拟退火算法应用干公路网络路线布局优化问题中,应用Visual Basic 6.0语言开发了相应的算法程序.该算法尤其适合求解大规模的路阿优化问题.