交通运输工程学报
JOURNAL OF TRAFFIC AND TRANSPORTATION ENGINEERING
2003 Vol.3 No.2 P.48-52


基于遗传算法的公路纵断面优化

Optimization of highway profile based on genetic algorithms

许金良  王海君  杨少伟 

摘 要:提出了一种基于遗传算法的纵断面优化方法,这种方法可以在一个可行域中自动搜索一个最优或较优解.其基本思想是首先根据纵断面初始解建立一个可行域,通过编码建立染色体与实际设计变量之间的一一对应关系,然后对可行域中的可能解用一个评价函数(适应度)进行度量,利用遗传算法在可行域中选择最优解.实践表明:该方法具有全局解空间搜索能力,从而实现了全局寻优的目的,对道路优化设计是有效的,可行的.
关键词:道路工程;遗传算法;公路;纵断面;优化设计
分类号:U412.33  文献标识码:A

文章编号:1671-1637(2003)02-0048-05

基金项目:交通部教育司重点资助项目(95-04-06-11)
作者简介:许金良(1966-),男,山东曹县人,副教授,博士,从事公路选线自动化、公路CAD、系统仿真研究.
作者单位:许金良(长安大学,公路学院,陕西,西安,710064) 
     王海君(长安大学,公路学院,陕西,西安,710064) 
     杨少伟(长安大学,公路学院,陕西,西安,710064) 

参考文献:

[1]邓域才.铁路规划与机助设计[M].北京:中国铁道出版社,1996.
[2]Peter G Gipps.ALIGN-3D:a package to optimize route alignment[J].Road and Transport Research,1992,1(2):50-59.
[3]GOH C J,CHEW E P,FWA T F.Discrete and continuous models for computation of optimal vertical highway alignment[J],Transpn.Res.B,1988,22B(6):399-409.
[4]吴小萍,詹振炎.消去与选择转换法优选线路方案[J].铁道学报,2000,22(4):68-72.WU Xiao-ping,ZHAN Zhen-yan.Elimination et choice translating reality(ELECTRE) and its application in optimal selection of line schemes[J].Journal of the China Railway Society,2000,22(4):68-72.(in Chinese)
[5]许金良.模板设计方法及其在集成化公路CAD系统中的应用[J].交通运输工程学报,2002,2(1):48-50.XU Jin-liang.Template design method and its application in the integrated highway CAD system[J].Journal of Traffic and Transportation Engineering,2002,2(1):48-50.(in Chinese)
[6]许金良.集成化公路CAD系统研究与开发[D].西安:长安大学,2002.
[7]焦李成,保铮.进化计算与遗传算法[J].系统工程与电子技术,1995,27(6):20-31.JIAO Li-cheng,BAO Zheng.Evolutionary computation and algorithms[J].Systems Engineering and Electronic Technology,1995,27(6):20-31.(in Chinese)
[8]苟先太,金炜东.有约束优化中遗传算法的应用[J].西南交通大学学报,1997,32(4):433-436.GOU Xian-tai,JIN Wei-dong.Application of genetic algorithm to constrained optimization[J].Journal of Southwest Jiaotong University,1997,32(4):433-436.(in Chinese)


收稿日期:2002年9月1日

出版日期:2003年6月1日