com.zepben.evolve.services.network.tracing.connectivity.TerminalConnectivityConnected.kt Maven / Gradle / Ivy

Go to download
Show more of this group Show more artifacts with this name
Show all versions of evolve-sdk Show documentation
SDK for interaction with the evolve platform
There is a newer version: 0.24.0rc1
/*
 * Copyright 2022 Zeppelin Bend Pty Ltd
 *
 * This Source Code Form is subject to the terms of the Mozilla Public
 * License, v. 2.0. If a copy of the MPL was not distributed with this
 * file, You can obtain one at https://mozilla.org/MPL/2.0/.
 */

package com.zepben.evolve.services.network.tracing.connectivity

import com.zepben.evolve.cim.iec61970.base.core.PhaseCode
import com.zepben.evolve.cim.iec61970.base.core.Terminal
import com.zepben.evolve.cim.iec61970.base.wires.Switch
import com.zepben.evolve.services.network.tracing.connectivity.PhasePaths.straightPhaseConnectivity
import com.zepben.evolve.services.network.tracing.connectivity.PhasePaths.viableInferredPhaseConnectivity
import com.zepben.evolve.services.network.tracing.phases.NominalPhasePath
import com.zepben.evolve.cim.iec61970.base.wires.SinglePhaseKind as SPK

class TerminalConnectivityConnected @JvmOverloads constructor(
    private val createCandidatePhases: () -> XyCandidatePhasePaths = { XyCandidatePhasePaths() }
) {

    @JvmOverloads
    fun connectedTerminals(terminal: Terminal, phaseCode: PhaseCode = terminal.phases): List =
        connectedTerminals(terminal, phaseCode.singlePhases)

    fun connectedTerminals(terminal: Terminal, phases: Iterable): List {
        val includePhases = phases.intersect(terminal.phases.singlePhases.toSet())
        val connectivityNode = terminal.connectivityNode ?: return emptyList()

        val results = mutableListOf()
        connectivityNode.terminals.forEach { connectedTerminal ->
            if (connectedTerminal != terminal) {
                val cr = terminalConnectivity(terminal, connectedTerminal, includePhases)
                if (cr.nominalPhasePaths.isNotEmpty())
                    results.add(cr)
            }
        }
        return results
    }

    private fun terminalConnectivity(
        terminal: Terminal,
        connectedTerminal: Terminal,
        includePhases: Set
    ): ConnectivityResult =
        ConnectivityResult.between(
            terminal,
            connectedTerminal,
            (findStraightPhasePaths(terminal, connectedTerminal)
                ?: findXyPhasePaths(terminal, connectedTerminal))
                .filter { it.from in includePhases }
                .filter { it.to in connectedTerminal.phases }
        )

    private fun findStraightPhasePaths(terminal: Terminal, connectedTerminal: Terminal): Collection? =
        straightPhaseConnectivity[terminal.phases]?.get(connectedTerminal.phases)

    private fun findXyPhasePaths(terminal: Terminal, connectedTerminal: Terminal): Collection {
        val xyPhases = terminal.findXyPhases()

        val nominalPhasePaths = mutableListOf()
        if (terminal.phases.contains(SPK.N) && connectedTerminal.phases.contains(SPK.N))
            nominalPhasePaths.add(NominalPhasePath(SPK.N, SPK.N))

        if (xyPhases.isNotNone())
            findXyPhasePaths(terminal) { from, to -> nominalPhasePaths.add(NominalPhasePath(from, to)) }
        else
            findXyPhasePaths(terminal) { from, to -> nominalPhasePaths.add(NominalPhasePath(to, from)) }

        return nominalPhasePaths
    }

    private fun findXyPhasePaths(terminal: Terminal, addPath: (SPK, SPK) -> Unit) {
        val cn = terminal.connectivityNode!!

        val xyPhases = cn.terminals.associateWith { it.findXyPhases() }.filterValues { it.isNotNone() }
        val primaryPhases = cn.terminals.associateWith { it.findPrimaryPhases() }.filterValues { it.isNotNone() }

        findXyCandidatePhases(xyPhases, primaryPhases).apply {
            calculatePaths()
                .asSequence()
                .filter { (_, to) -> to != SPK.NONE }
                .filter { (from, to) -> (from in terminal.phases.singlePhases) || (to in terminal.phases.singlePhases) }
                .forEach { (from, to) -> addPath(from, to) }
        }
    }

    private fun findXyCandidatePhases(xyPhases: Map, primaryPhases: Map): XyCandidatePhasePaths {
        val queue = ArrayDeque()
        val visited = mutableSetOf()
        val candidatePhases = createCandidatePhases()

        xyPhases.forEach { (terminal, xyPhaseCode) ->
            primaryPhases.values.forEach { primaryPhaseCode ->
                viableInferredPhaseConnectivity[xyPhaseCode]?.get(primaryPhaseCode)?.forEach { (phase, candidates) ->
                    candidatePhases.addCandidates(phase, candidates)
                }
            }
            findXyCandidatePhases(XyPhaseStep(terminal, xyPhaseCode), visited, queue, candidatePhases)
        }

        while (queue.isNotEmpty())
            findXyCandidatePhases(queue.removeFirst(), visited, queue, candidatePhases)

        return candidatePhases
    }

    private fun findXyCandidatePhases(
        step: XyPhaseStep,
        visited: MutableSet,
        queue: ArrayDeque,
        candidatePhases: XyCandidatePhasePaths
    ) {
        if (!visited.add(step))
            return

        val withoutNeutral = step.terminal.phases.withoutNeutral()
        if (withoutNeutral.singlePhases.any { (it == SPK.X) || (it == SPK.Y) }) {
            if (!checkTracedPhases(step, candidatePhases))
                queueNext(step.terminal, withoutNeutral, queue)
        } else {
            viableInferredPhaseConnectivity[step.phaseCode]?.get(withoutNeutral)?.forEach { (phase, candidates) ->
                candidatePhases.addCandidates(phase, candidates)
            }
        }
    }

    private fun checkTracedPhases(step: XyPhaseStep, candidatePhases: XyCandidatePhasePaths): Boolean {
        var foundTraced = false
        step.terminal.normalPhases[SPK.X].takeIf { it != SPK.NONE }?.also {
            candidatePhases.addKnown(SPK.X, it)
            foundTraced = true
        }
        step.terminal.normalPhases[SPK.Y].takeIf { it != SPK.NONE }?.also {
            candidatePhases.addKnown(SPK.Y, it)
            foundTraced = true
        }
        return foundTraced
    }

    private fun queueNext(terminal: Terminal, phaseCode: PhaseCode, queue: ArrayDeque) {
        terminal.conductingEquipment?.let { ce ->
            if ((ce !is Switch) || !ce.isNormallyOpen()) {
                ce.terminals
                    .asSequence()
                    .filter { it != terminal }
                    .flatMap { it.connectivityNode?.terminals ?: emptyList() }
                    .filter { it.conductingEquipment != ce }
                    .forEach { queue.add(XyPhaseStep(it, phaseCode)) }
            }
        }
    }

    private fun Terminal.findXyPhases() =
        when (phases) {
            PhaseCode.XY, PhaseCode.XYN -> PhaseCode.XY
            PhaseCode.X, PhaseCode.XN -> PhaseCode.X
            PhaseCode.Y, PhaseCode.YN -> PhaseCode.Y
            else -> PhaseCode.NONE
        }

    private fun Terminal.findPrimaryPhases() =
        when (phases) {
            PhaseCode.ABC, PhaseCode.ABCN -> PhaseCode.ABC
            PhaseCode.AB, PhaseCode.ABN -> PhaseCode.AB
            PhaseCode.AC, PhaseCode.ACN -> PhaseCode.AC
            PhaseCode.BC, PhaseCode.BCN -> PhaseCode.BC
            PhaseCode.A, PhaseCode.AN -> PhaseCode.A
            PhaseCode.B, PhaseCode.BN -> PhaseCode.B
            PhaseCode.C, PhaseCode.CN -> PhaseCode.C
            else -> PhaseCode.NONE
        }

    private fun PhaseCode.isNotNone(): Boolean {
        return this != PhaseCode.NONE
    }

}