基于改进Dijkstra算法的输电线路路径规划

输电线路选线设计是一项复杂的多专业协同的工作,需要顾及地形、地质、覆冰、气温等多种因素.引入智能路径规划Dijkstra算法,可以大幅提高输电线路选线效率,通过设置高效的优先目标搜索区域,减少大量无效运算,能显著减少Dijkstra算法的搜索时间.采用MATLAB编写程序并通过实例验证,改进Dijkstra算法能够在输...

Electricity Transmission Line Path Planning Based on Improved Dijkstra Algorithm

Electricity transmission line path selecting is a complicated job which needs multi-specialty collaboration,and many factors such as terrain,geology,ice load,temperature are usually taken into consideration.The efficiency can be sharply improved by introducing intelligent path planning algorithm such as Dijkstra.And the search time will diminish by the way of setting efficient prior subject searching area,meanwhile substantial invalid calculation is cut down.Program is designed in Matlab and is verified by example,modified Dijkstra algorithm can play a good role in transmission line path selecting.