公路纵断面优化的遗传算法设计_杨献波.pdf

( ) 16 交通与计算机　2005 年第3 期　第23 卷 总第 124 期 公路纵断面优化的遗传算法设计 1 1 2 杨献波 　程建川 　冯云飞 ( 1 ) 东南大学 　南京 2 10096 (上海林李公司第二道路桥隧设计所2　南京 2 100 18) 　　摘　要　针对公路纵断面优化研究难以同时实现变坡点里程优化和设计标高优化, 且优化线 形与实际线形不符等问题, 提出了利用遗传算法进行纵断面优化的思路。给出了采用遗传算法进 行纵断面优化时的编码设计、适应度函数建立、种群初始化、策略选择交叉算子设计和纵断面约束 处理, 设计了算法实现的流程图。 关键词　公路; 纵断面; 优化; 遗传算法 中图分类号:U 2 12. 34　　文献标识码: A Abstract: T h e p rev iou s re search o f ver t ica l a lignm en t op t im izat ion n eg lected th e po sit ion o f grade ch ange po in t s a long th e ho r izon ta l a lignm en t an d u sed p iecew ise lin ear segm en t s to rep re sen t th e ver t ica l a lignm en t , w h ich w a s too co ar se fo r a lignm en t app licat ion. T h erefo re, a n ew m ethod o f u sing gen et ic a lgo r ithm s is p u t fo rw ard to op t im ize th e ver t ica l a lignm en t in th is p ap er. T h en , th e flo at gen et ic a lgo r ithm s are exp licit ly de sign ed to so lve th e p rob lem o f ver t ica l a lignm en t , an d . th e d ispo sa l o f con st ra in s in th e p rob lem g ive s referen ce to th e so lu t ion o f sim ilar p rob lem s F in a lly , a flow ch ar t o f th e a lgo r ithm s is dev ised. : ; ; ; Key words h ighw ay ver t ica l a lignm en t op t im izat ion gen et ic a lgo