Algorithm for the design of overhead transmission lines

A dynamic programming algorithm which chooses types, heights and sites of towers along a given transmission line route is described. On the basis of estimated data for the ground strength along the line path, and the criterion of minimum construction costs, a set of consecutive cheapest solutions of the problem is determined (ie the optimal and the required number of suboptimal solutions). It is proposed to submit the obtained set of solutions for further analysis based on some additional criteria and a more accurate survey of ground strength in tower locations already known. The analysis may prove that one of the suboptimal solutions is most advantageous. Some specific features of the computer program and the results of experimental calculations are presented.