面向北京市路网特点的新型路径诱导算法及实现

结合北京市实际路网的固有特点,在基于Dijkstra算法的传统路径诱导算法的基础上,提出了新型的路径诱导算法,包含环路优先和支路优先2种路径诱导策略。引入了饱和度的概念对道路进行赋权,应用Google Earth技术实现了2种路径诱导。

基于启发式规则的配电网孤岛划分算法

随着分布式电源(Distributed Generation,DG)的大量接入电网,孤岛运行成为一种提高供电可靠性的重要方式,合理地划分孤岛具有重要意义。首先,针对配电网的特点,构建了平均层数和平均度值两个目标函数。然后,根据孤岛划分的多目标优化问题,提出了支路和节点优先级的确定方法。在此基础上,以支路和节点优先级作为启发式规则,提出了一种基于启发式规则的配电网孤岛划分算法。该算法以DG节点或以该DG节点形成的孤岛为根,采取“搜索+调整”的思路进行求解。最后,通过仿真算例验证了该算法可以有效计及联络开关、负荷的重要程度、负荷的可控程度、节点度值、节点层数和负荷量大小的因素,能够很好地解决孤岛划分问题。