城市电力K最优抢修路径系统的研究与实现
太原理工大学信息工程学院; 甘肃省张掖供电公司
摘要
城市电力系统发生故障后,调度人员需以最短的时间通过最优路径到达故障地点进行故障恢复。基于此,以改进的狄克斯特拉算法为基础,通过引入通行系数、路面等级、道路拥挤度和路面质量等阻碍因子,建立了K最优抢修路径的数学模型,同时以C#编程语言为基础,在.NET平台下利用ArcGIS Engine技术搭建了最优抢修路径系统,并实现了K最优路径的获取,结果更加合理和有效,为城市电力最优抢修路径的选择提供了科学的决策依据。
关键词
阻碍因子
改进Dijkstra算法
K最优抢修路径