基于微分进化算法的经济圈公路网双层优化模型

Bi-level Optimization Model of Highway Network in Economic Circle Based on Differential Evolution Algorithm

在界定经济圈内涵的基础上,利用微分进化算法对经济圈公路网优化问题进行了研究。在探讨经济圈公路网优化目标、优化原则和优化意义的基础上,以经济圈交通效率、运营成本、能源消耗、环境保护和出行时间等为优化目标函数,建立了经济圈公路网优化的双层模型,并采用微分进化算法求解。经济圈公路网双层优化模型是利用生成的初始路径点集,经过提炼处理来提高经济圈公路网交通效率,并得到最佳优化路网,相对于传统的优化模型更能结合经济圈交通系统与经济特性,结论更加符合经济圈实际情况。研究结果表明:优化模型不仅能够满足经济圈交通需求,而且能够满足经济圈交通系统的环境保护目标、促进经济圈交通系统可持续发展。

On the basis of defining the connotation of the economic circle,this paper studies the optimization for highway network in the economic circle with the help of differential evolution algorithm.With the objective of optimization as its study of highway network in the economic circle and basis as its optimization principles and significance,the authors took traffic efficiency transportation cost,energy consumption,environmental protection and people＇s movement time as their functions for optimization goal,set up a bi-level model for highway network optimization in the economic circle and finally calculated them with differential evolution algorithm.The bi-level optimization model of highway network in economic circle fully utilizes the initial points of highways and refines them so that the traffic efficiency can be improved,and accordingly,highway network in the economic circle can also be optimized.Compared with the traditional model,the present one can go better with the traffic system in the economic circle and economic characteristics,and its conclusion can meet the practical needs of the situation in the economic circle.The results show that the optimization model cannot only meet the traffic needs in the economic circle,but also protect the environment and promote the sustainable development of the traffic system in the economic circle.