梁昌征, 张贵阳, 张志清

(1.中国城市规划设计研究院， 北京 100037； 2.中国电建市政建设集团有限公司， 天津 300384；3.北京工业大学交通工程北京市重点实验室， 北京 100124)

0 引言

遗传算法在公路工程中的应用发展到今天，已经有20多年历史. 最先将遗传算法用于公路工程的是美国马里兰大学的Jong博士[1]，他在其博士论文中进行了遗传算法在平面线形优化的尝试，该优化模型的主要特点是以起讫点连线为基础，在选线区域等距离作起讫点的垂线，假设公路平面交点在这些垂线上移动. Jong等[2-3]又提出了一种水平和垂直线形同时优化的路线优化模型. 近年来，国内外已经有很多学者进行自动选线研究，从平面线形优化、纵断面线性优化到平纵线形组合优化，以及三维空间线性优化，且取得了相应的研究成果[4-9]. 但是，公路自动选线表现出的主要局限性是，在选定公路平面交点时，不能在选线区域随机分布. 本文将主要针对这个问题，基于改进的遗传算法，构建新的公路路线优化模型，以实现公路智能选线，研究成果具有一定的实际意义.

1 遗传算法在公路自动选线中的应用优势

1.1 自动选线方法介绍

最初的自动选线方法是指计算机辅助设计，由于只能是进行一些单一的计算、输入输出数据的工作，在详细优化工作方面仍有待改进.

自动选线方法的核心是智能运算方法，智能运算是指一系列学习和模拟自然界中生物结构和行为，和自然现象、过程及其原……