基于多目标进化算法的公路路线优化模型

Optimization Model of Highway Alignment Based on Multi-objective Evolutionary Algorithms

根据公路设计特点,提出建立路线多目标优化模型以提高公路路线计算机辅助设计水平和层次的思想,将其定位在为路线交互设计提供一组协调各设计目标关系的初始方案,降低了优化难度,提高了优化模型的实用性.建立了基于多目标优化算法NSGA-II的路线优化模型,从理论上解决了模型建立过程中遗传编码、目标函数确定、遗传算子设计以及进化算法实现等关键技术问题.在GIS的支持下,对模型进行了验证,证明该模型能迅速获得一组满足路线设计要求的多目标协调路线方案,算法具有可靠性和实用性.

According to the characters of highway design,the ideas of building multi-objective optimization model of highway alignment to improve the levels of highway CAD are put forward.The goals of the model are providing a series of initial multi-objective scheme to help highway interactive design which can reduce the difficulty of optimization and enhance the practicability.Authors have built the highway optimization model based on multi-objective evolutionary algorithms（NSGA-Ⅱ）.The key theoretical problems such as arithmetic decoding,arithmetic operators design,objective function and evolutionary algorithms are discussed.With the GIS,the models are validated and proved that it can obtain a series highway alignments satisfying highway design and the algorithms are reliability and practicability.