随着架空送电线路设计电算化程度越来越高，越来越多设计院都将计算机辅助加入到架空送电线路杆塔排位这一工序中来。
众所周知，线路杆塔排位是一项线路设计的基础工序，也是关键工序。线路杆塔排位排得好不好，直接影响了工程的投资大小，也影响了工程的安全运行。传统的手工推模板排位，除了要求细致严谨外，更多的是凭经验和多次尝试。这种排法耗费时日，而排出来的结果往往因人而异，不同设计风格的人排出来的塔位也不尽相同；结果中也时常会个别杆塔不满足电气校验要求的现象。为提高排位工序的效率和质量，编写相差的计算机辅助程序是首选的手段。
早在二十世纪中后期，我国就开始致力于开发架空送电线路自动优化排位程序。经多年研究，东北电力设计院开发出了第一代架空送电线路自动优化排位程序。其后，其他部级电力设计院也根据其算法原理，各自开发自己的架空送电线路自动优化排位程序。到二十世纪末，就开始有软件开发商与相关电力专业人氏合作，对架空送电线路自动优化排位程序进行二度开发，形成界面良好的架空送电线路自动优化排位程序商业软件，并推向市场。
一、 自动优化排位程序算法原理
自动优化排位程序的核心算法是动态规划。不同的塔型、呼高、绝缘子串组合(称为塔串组合，下同)，对应不同的本体费用。在具体某个塔位P上立塔串组全T，是排位时所真正要挑选的对象，以(P，T)示之，称为优化点。每个优化点都有着明确的塔位P，P上因T选择不同而有不同的优化点，其数量为P允许采用的塔串组合总数。
根据优化点的概念，可将排位看成是顺序挑选一串优化点序列。如：(P1，T1)，(P2，T2)，……(PN-1，TN-1)，(PN，TN)，其中P1<P2<……<PN-1<PN，这样一个优化点序列便对应1个从P1到PN的具体排位方案，具本体费用就是各优化点本体费用的总和。
每个优化点序列的最后一点，称为该序列的“目标点”。动态规划的最基本思路，就是让目标点由线路起点顺序移至线路的终点。
到指定点Pt的所有优化点序列中，总的费用最低的方案，便是线路架设到Pt点的最佳方案了，记为Opt(Pt)。另一方面，也可以在指定目标点Pt后再指定1个Pt-1点，并要求寻找最佳方案Opt(Pt-1)，即线路按最优方案架设到Pt-1点后，再一档跨至Pt点，记为Opt(Pt|Pt-1)，即必须经由Pt-1点至Pt的最佳方案。
使用计算机实现动态规划，可分为严密法和快速法两种。严密法是指程序在每个点上都记忆到达该点的所有方案；快速法则在每个点上只记忆到达该点的最优方案。严密法比快速法排出的结果节省费用为总体费用的0.1%~0.2%，但耗时却为后者的10～120倍。 (责任编辑：admin)