应用动态设计变量优化方法进行城市群公路网优化布局

City Group Layout Optimization of Highway Network Using Dynamic Design Variable

目的为目前城市群公路网布局提供一种最优的计算方法.方法以公路网重要度为目标函数,以资金投入为固定值作约束条件,以节点连通值为设计变量,提出了连续值优化计算,合理进行公路建设和维护.结果建立了城市群公路网优化布局模型;采用VB语言开发了求解公路网优化布局的公路网重要度模型的梯形算法主程序;通过实例验证了算法的正确性.结论城市群公路网布局的计算方法尤其适合求解大规模公路网优化问题,解决常规算法难以应用于大规模网络优化问题的难题.

In order to provide a optimum computing method for highway network layout optimization of city group, this paper established the highway network layout optimization of city group model with the degree of importance of maximum highway network as objective function, the fixed investment as the constraint condition, and the connection value of node as design variable. It offered successive value optimization calculation as well as reasonable highway network programming and maintenance. The paper established highway network layout optimization model, applying program language of Visual Basic 6.0, and developing the trapezium algorithm program which is used for educing the model of the degree of importance of highway network. The demonstrative application of the model indicated the rationality of the algorithm. Computing method of highway network layout of city group is more applicable to large scale highway network layout optimization problem than routine algorithm.