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

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

线路方案不仅直接影响工程造价、经济效益和运营成本，更会对沿线及相关地区的政治、经济、文化、环境等产生长久深远的影响.采用智能选线技术，依据技术标准并考虑约束条件自动生成经济、节能、环保、合理的线路方案具有重要的意义.针对线路的智能优化，国内外学者进行了大量研究，提出了一系列方法.文献[1]采用三次样条曲线表示线路，并用牛顿下降法搜索线路方案；文献[2]提出了梯度投影法求解优化目标函数导数的方法，寻找下降方向，得到优化线路；文献[34]基于知识工程，采用知识推理方式自动生成线路方案；文献[5]提出了一种坡度和曲线约束方法；文献[6]出了邻域启发法；旷达智能选线系统[7]基于模糊数学理论进行线路搜索；文献[815]建立了基于遗传算法的线路智能搜索方法；文献[1618]基于遗传算法进行了公路线路优化研究.