Class YenDeviation

  • All Implemented Interfaces:
    KShortestPaths, XMLConfigurable

    public class YenDeviation
    extends java.lang.Object
    implements KShortestPaths, XMLConfigurable
    This class implements Yen's Deviation Algorithm for finding the k shortest loopless paths. Reference: J.Y.Yen. Finding the k shortest loopless paths in a network. Management Science 17:712-716, 1971.
    Since:
    11gR2
    • Constructor Detail

      • YenDeviation

        public YenDeviation()
        Default constructor. After this object is created using this default constructor, method init(Element) should be called to initialize it.
    • Method Detail

      • getUserDataCategories

        protected int[] getUserDataCategories​(LODNetworkConstraint constraint)
      • setNetworkAnalyst

        public void setNetworkAnalyst​(NetworkAnalyst analyst)
        Description copied from interface: KShortestPaths
        This method allows caller to pass the network analyst object to this k shortest paths algorithm implementation, so that the algorithm can call the analysis functions provided by the network analyst, or access the network explorer associated with the network analyst. If network analyst is not needed by the shortest path algorithm, the algorithm can choose to do nothing with this method.
        Specified by:
        setNetworkAnalyst in interface KShortestPaths
      • init

        public void init​(org.w3c.dom.Element parameter)
        Description copied from interface: XMLConfigurable
        Initializes the XML configurable object with the input parameter.
        Specified by:
        init in interface XMLConfigurable
        Parameters:
        parameter - an XML element containing the necessary information to initialize the object.
      • getXMLSchema

        public java.lang.String getXMLSchema()
        Description copied from interface: XMLConfigurable
        Returns the XML schema for the input parameter.
        Specified by:
        getXMLSchema in interface XMLConfigurable
        Returns: