考虑节点间不同连通性要求的公路交通网布局优化模型研究

摘要

To determine the layout of highway network more scientifically and rationally,based on the existing calculation methods of connectivity,this paper presented to consider the connection importance between pairs of nodes as influencing factor of connection reliability so to optimize the highway network layout.With the weighted connectivity of network as one of the ob-jectives,at the same time considering the connection efficiency and cost,it constructed a multiple objectives programming mod-el,and design the solution algorithm.It determined the optimum scheme by comparing the objective function values of random generating layout schemes conforming to connection demand.Through an example to illustrate the highway network layout plan on the basis of connection importance between pairs of nodes distinguishes the different nodes requirements for reliable network connection,which can form more rational network topological structure.The programming model and layout method can provide certain decision-making reference for highway network layout.%为了更加科学合理地确定公路网络的布局，在现有连通性计算方法的基础上，提出考虑节点对间连接的重要性不同作为节点及网络可靠连接的影响因素对公路交通网络布局进行优化。以网络加权连通度为目标，并考虑连接效率及连线成本等，构建多目标规划模型，并进行了求解算法设计，比较随机产生的满足连线要求的布局方案的目标函数值确定较优方案。通过算例说明了以节点间连接重要度为基础进行网络布局，区分了不同节点之间对网络可靠连接的不同要求，可以使网络布局结构更加完善合理，构建的模型可以为公路网的布局提供一定的决策参考。