摘要:配电网最佳抢修路径问题实际上属于城市交通网络中的最短路径问题。针对3种常用最短路径算法——一类是Dijkstra算法;二类是Floyd算法;三类是A^*算法,概括分析了各类算法的优缺点以及适用的类型,并分析了交通管制条件下的算法。用改进的Dijkstra算法进行了一个算例分析,证实了这种算法的可行性。在此基础上阐述了目前配电网最佳抢修路径算法存在的问题。最后提出了配电网最佳抢修路径算法的研究方向和发展前景。
关键词:最短路径 dijkstra floyd 交通管制 配电网
单位:四川大学电气信息学院; 四川成都610065
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社