基于分步编码改进遗传算法的铁路智能选线

李伟; 蒲浩; 赵海峰; 胡建平; 孟存喜

doi:10.3969/j.issn.0258-2724.2013.05.008

基于分步编码改进遗传算法的铁路智能选线

doi: 10.3969/j.issn.0258-2724.2013.05.008

李伟^1,2,
蒲浩^1,2,
赵海峰^1,2,
胡建平³,
孟存喜⁴

基金项目:

国家自然科学基金资助项目(51378512)

交通运输建设科技项目(20113187851460)

计量
- 文章访问数: 1314
- HTML全文浏览量: 53
- PDF下载量: 385
- 被引次数: 0
出版历程
- 收稿日期: 2012-09-26
- 刊出日期: 2013-10-25

Intelligent Railway Aignment Optimization Based on Stepwise Encoding Genetic Algorithm

摘要

摘要: 为实现铁路三维空间线形的智能优化,建立了综合考虑建设和运营费用、环境影响代价及线路约束的线形优化模型;针对平面、纵面控制点分别给出了分布方法,并构建了由平面交点偏移距、平曲线半径、变坡点标高3个基因片段组成的基因序列.在此基础上,提出了平面-纵面-完整基因的分布编码方法,设计了相应的多种交叉、变异算子实现线路方案的进化.实例分析表明:本方法克服了现有遗传算法产生的线路方案平、竖曲线重叠的缺陷;可生成满足线路约束条件且综合费用较省的线路方案群,最优的智能选线方案比人工定线方案综合费用节省了6.5%.
- 铁路选线 /
- 智能选线 /
- 遗传算法 /
- 线路平纵整体优化
Abstract: In order to achieve the optimization of railway 3D alignments, an optimization model was built, in which comprehensive factors including construction, operation, environment, and constraints were embedded. Different distributions for horizontal and vertical control points were presented. A genetic series that consists of offsets of intersection points, the radii of the circular curve, and the elevations of grade change points was designed. Then a stepwise horizontal-vertical-integral genetic encoding method was put forward, and the genetic operators for crossover and mutation were also designed to achieve the optimization of railway alignments. The results of application examples indicate that this method can overcome the shortcoming of the overlapping of horizontal curves and vertical curves, and yield a group of alignments with low comprehensive costs and meanwhile conforming to railway constraints. The optimal alignment obtained by this optimization method can reduce the overall comprehensive cost by 6.5% than the alignment obtained by human work.
- railway alignment /
- intelligent alignment /
- genetic algorithm /
- horizontal-vertical alignment simultaneous optimization

HTML全文

参考文献(20)

CHEW E P, GOH C J, FWA T F. Simultaneous optimization of horizontal and vertical alignments for highways[J]. Transportation Research Part B, 1989, 23(5): 315-329.

詹振炎,蒋红斐,蒲浩. 复线铁路的线型设计与整体优化[J]. 铁道学报,1998,20(6): 82-86. ZHAN Zhenyan, JIANG Hongfei, PU Hao. Alignment design and overall optimization design for double track railway[J]. Journal of the China Railway Society, 1998, 20(6): 82-86.

易思蓉. 虚拟环境选线系统中的知识表达模式[J]. 铁道学报,2004,26(1): 88-92. YI Sirong. Knowledge representation model for the virtual environment railway location system[J]. Journal of the China Railway Society, 2004, 26(1): 88-92.

韩春华,易思蓉,杨扬. 基于最优路径分析的线路初始平面自动生成方法[J]. 西南交通大学学报,2011,46(2): 252-258. HAN Chunhua, YI Sirong, YANG Yang. Automatic generation of railway initial horizontal Alignment based on optimal route analysis[J]. Journal of Southwest Jiaotong University, 2011, 46(2): 252-258.

DE-SMITH M J. Determination of gradient and curvature constrained optimal paths[J]. Computer-Aided Civil and Infrastructure Engineering, 2006, 21(1): 24-38.

CHENG J F, LEE Y. Model for three-dimensional highway alignment[J]. Journal of Transportation Engineering, 2006, 132(12): 913-920.

GIPPS P G, GU K Q, HELD A, et al. New technologies for transport route selection[J]. Transportation Research Part C, 2001, 9(2): 135-154.

JONG J C. Optimizing highway alignments with genetic algorithms[D]. College Park: University of Maryland,1998.

JONG J C, SCHONFELD P. An evolutionary model for simultaneously optimizing three-dimensional highway alignments[J]. Transportation Research Part B, 2003, 37(2): 107-128.

JHA M K, SCHONFELD P. Integrating genetic algorithms and GIS to optimize highway alignments[J]. Transportation Research Record, 2000, 1719: 233-240.

JHA M K, SCHONFELD P. A highway alignment optimization model using geographic information systems[J]. Transportation Research Part A, 2004, 38(6): 455-481.

KIM E, JHA M K, SON B. Improving the computational efficiency of highway alignment optimization models through a stepwise genetic algorithms approach[J]. Transportation Research Part B, 2005, 39(4): 339-360.

KIM E, JHA M K, SCHONFELD P. Highway alignment optimization incorporating bridges and tunnels[J]. Journal of Transportation Engineering, 2007, 133(2): 71-81.

KANG M W, SCHONFELD P, YANG N. Prescreening and repairing in a genetic algorithm for highway alignment optimization[J]. Computer-Aided Civil and Infrastructure Engineering, 2009, 24(2):109-119.

KANG M W, JHA M K, SCHONFELD P. Applicability of highway alignment optimization models[J]. Transportation Research Part C, 2012, 21(1): 257-286.

马庆雷. 基于遗传算法的公路平面优化[J]. 中国公路学报,2006,19(1): 42-46. MA Qinglei. Optimization of highway plane based on genetic algorithm[J]. China Journal of Highway and Transport, 2006, 19(1): 42-46.

杨宏志,韩跃杰,李芬,等. 基于GIS和遗传算法的公路智能选线[J]. 长安大学学报:自然科学版,2009,29(3): 48-53. YANG Hongzhi, HAN Yuejie, LI Fen, et al. Highway intelligent alignment selection based on GIS and genetic algorithms[J]. Journal of Chang'an University:Natural Science Edition, 2009, 29(3): 48-53.

周方明,罗志明. 基于遗传算法的高速公路纵断面节能设计[J]. 公路交通科技,2011,28(6): 51-56. ZHOU Fangming, LUO Zhiming. Energy-saving design of freeway vertical profile based on genetic algorithm[J]. Journal of Highway and Transportation Research and Development, 2011, 28(6): 51-56.

后宗彪. 费用现值目标函数铁路主要技术标准综合优化[D].成都:西南交通大学,2006: 40-44.

铁道科学研究院,西南交通大学. 高速铁路运营支出定额的研究[R].北京:铁道科学研究院,2002.

施引文献

附加材料(0)

访问统计

点击查看大图

计量

文章访问数: 1314
HTML全文浏览量: 53
PDF下载量: 385
被引次数: 0

基于分步编码改进遗传算法的铁路智能选线

doi: 10.3969/j.issn.0258-2724.2013.05.008

计量

出版历程

Intelligent Railway Aignment Optimization Based on Stepwise Encoding Genetic Algorithm

计量

出版历程

目录