Edit D:\app\Administrator\product\11.2.0\dbhome_1\md\jlib\oracle\spatial\network\lod\Dijkstra.class
?? 1? ? ? ? ? ? ? ( ? ? ? ? ? ? ? ? ? ? ? ? ? ? ( ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?? ? ? ? $ ? ? ? ? ? ? ? ? ? * ? ? * ? * ? ? ? * ? ? ? ( ? ? ? ? ? ? ? ? ? ? ? ? ? $ ? ? ? ? ? ? ? ? ? ? ? $ ? ? ? ? ? ( ? ? ? * ? ? $ ? $ _ _ _ _ c ! p" _# _$ f%& k'( m) D*+ p, p- ./ D0 D1 D2 D34546474"4849: ~;<= ~>? ?@ AB ?CDE logger Loracle/spatial/util/Logger; initialCapacity I ConstantValue <init> ?(Loracle/spatial/network/lod/NetworkExplorer;[Loracle/spatial/network/lod/LinkCostCalculator;[Loracle/spatial/network/lod/NodeCostCalculator;Loracle/spatial/network/lod/LinkLevelSelector;)V Code LineNumberTable createInitialElement VisitedNode InnerClasses ?(JLoracle/spatial/network/lod/HeavyPointOnNet;[Loracle/spatial/network/lod/HeavyPointOnNet;[DJLoracle/spatial/network/lod/AnalysisUtility$VisitedNode;III)Loracle/spatial/network/lod/AnalysisUtility$VisitedNode; createNextElement ?(Loracle/spatial/network/lod/AnalysisUtility$VisitedNode;Loracle/spatial/network/lod/LODAnalysisInfo;Ljava/lang/Object;DII[Loracle/spatial/network/lod/HeavyPointOnNet;I)Loracle/spatial/network/lod/AnalysisUtility$VisitedNode; getUserDataCategories ()[I nearestNeighbors ?([Loracle/spatial/network/lod/PointOnNet;IILoracle/spatial/network/lod/LODNetworkConstraint;Loracle/spatial/network/lod/LODGoalNode;Z)[Loracle/spatial/network/lod/LogicalLightSubPath; ExceptionsF withinCost ?([Loracle/spatial/network/lod/PointOnNet;DILoracle/spatial/network/lod/LODNetworkConstraint;Loracle/spatial/network/lod/LODGoalNode;ZZ)[Loracle/spatial/network/lod/LogicalLightSubPath; isStartNode ,(J[Loracle/spatial/network/lod/PointOnNet;)Z traceOut ?([Loracle/spatial/network/lod/PointOnNet;DILoracle/spatial/network/lod/LODNetworkConstraint;Loracle/spatial/network/lod/LODGoalNode;ZZLoracle/spatial/network/lod/LongHashMap;)[Loracle/spatial/network/lod/LogicalLightSubPath; Signature PartialLinkElement>([Loracle/spatial/network/lod/PointOnNet;DILoracle/spatial/network/lod/LODNetworkConstraint;Loracle/spatial/network/lod/LODGoalNode;ZZLoracle/spatial/network/lod/LongHashMap<Ljava/util/ArrayList<Loracle/spatial/network/lod/LabelSettingAlgorithm$PartialLinkElement;>;>;)[Loracle/spatial/network/lod/LogicalLightSubPath; addSubPaths ?(Ljava/util/ArrayList;[Loracle/spatial/network/lod/HeavyPointOnNet;Loracle/spatial/network/lod/AnalysisUtility$VisitedNode;Loracle/spatial/network/lod/LongHashMap;IZZ)V8(Ljava/util/ArrayList<Loracle/spatial/network/lod/LogicalLightSubPath;>;[Loracle/spatial/network/lod/HeavyPointOnNet;Loracle/spatial/network/lod/AnalysisUtility$VisitedNode;Loracle/spatial/network/lod/LongHashMap<Ljava/util/ArrayList<Loracle/spatial/network/lod/LabelSettingAlgorithm$PartialLinkElement;>;>;IZZ)V addPartialLinkPaths /(Ljava/util/ArrayList;Ljava/util/ArrayList;IZ)V ?(Ljava/util/ArrayList<Loracle/spatial/network/lod/LogicalLightSubPath;>;Ljava/util/ArrayList<Loracle/spatial/network/lod/LabelSettingAlgorithm$PartialLinkElement;>;IZ)V _(Ljava/util/ArrayList;Loracle/spatial/network/lod/LogicalLightSubPath;Ljava/util/ArrayList;IZ)V ?(Ljava/util/ArrayList<Loracle/spatial/network/lod/LogicalLightSubPath;>;Loracle/spatial/network/lod/LogicalLightSubPath;Ljava/util/ArrayList<Loracle/spatial/network/lod/LabelSettingAlgorithm$PartialLinkElement;>;IZ)V networkBuffer ?([Loracle/spatial/network/lod/PointOnNet;DILoracle/spatial/network/lod/LODNetworkConstraint;)Loracle/spatial/network/lod/NetworkBuffer; <clinit> ()V SourceFile Dijkstra.java ? ?G =oracle/spatial/network/lod/AnalysisUtility$DefaultVisitedNode DefaultVisitedNode ?HIJKLMNOPQRSTUOVQWXYZ[\]^_` ? 1oracle/spatial/network/lod/IdentifiableBinaryHeap ?a &oracle/spatial/network/lod/LongHashMapbcdefgh^ ;oracle/spatial/network/lod/LabelSettingAlgorithm$Statistics Statistics ?i *oracle/spatial/network/lod/LODAnalysisInfo ?jklmn ?o ? ?pqrstu java/util/ArrayListvwxyz{ 6oracle/spatial/network/lod/AnalysisUtility$VisitedNode ? ? java/lang/StringBuilder ? ? Number of neighbors found (|}|~ 2) is less than the number of neighbors requested ( )?????^?????????????? Total number of rounds to find nearest neighbors from/to ?? is Dijkstra?? #Number of expansions on link level ?? .oracle/spatial/network/lod/LogicalLightSubPath?? 1[Loracle/spatial/network/lod/LogicalLightSubPath; ? ??x?[ ? ??????? ? ? 1Total number of rounds to find nodes within cost |? from/to ?^????x?? ? ??????? ? ??? Coracle/spatial/network/lod/LabelSettingAlgorithm$PartialLinkElement?????? *oracle/spatial/network/lod/LogicalPathImpl?? ?? -oracle/spatial/network/lod/LogicalSubPathImpl?^???? ?? /oracle/spatial/network/lod/LogicalLightPathImpl ?? 2oracle/spatial/network/lod/LogicalLightSubPathImpl ???? &oracle/spatial/network/lod/LogicalPath????????^???^????[?[?^?[?[ (oracle/spatial/network/lod/NetworkBuffer ??????? :Total number of rounds to find network buffer within cost #oracle/spatial/network/lod/Dijkstra????? 0oracle/spatial/network/lod/LabelSettingAlgorithm 'oracle/spatial/network/lod/ShortestPath .oracle/spatial/network/lod/LODNetworkException *oracle/spatial/network/lod/AnalysisUtility T(J[DJLoracle/spatial/network/lod/AnalysisUtility$VisitedNode;IIILjava/lang/Object;)V lccs 0[Loracle/spatial/network/lod/LinkCostCalculator; getCosts ()[D -oracle/spatial/network/lod/LinkCostCalculator getLinkCost /(Loracle/spatial/network/lod/LODAnalysisInfo;)D getCurrentLink -()Loracle/spatial/network/lod/LogicalNetLink; nccs 0[Loracle/spatial/network/lod/NodeCostCalculator; -oracle/spatial/network/lod/NodeCostCalculator getNodeCost getNextLink getNextNode -()Loracle/spatial/network/lod/LogicalNetNode; &oracle/spatial/network/lod/LogicalNode getId ()J &oracle/spatial/network/lod/LogicalLink getDepth ()I /oracle/spatial/network/lod/LODNetworkConstraint reset (I)V ne ,Loracle/spatial/network/lod/NetworkExplorer; *oracle/spatial/network/lod/NetworkExplorer getNetworkIO (()Loracle/spatial/network/lod/NetworkIO; $oracle/spatial/network/lod/NetworkIO readNumberOfLinkLevels 6(Loracle/spatial/network/lod/LabelSettingAlgorithm;I)V d([Loracle/spatial/network/lod/LinkCostCalculator;[Loracle/spatial/network/lod/NodeCostCalculator;I)V initialAnalysisInfo ,Loracle/spatial/network/lod/LODAnalysisInfo; lls .Loracle/spatial/network/lod/LinkLevelSelector; ?(Loracle/spatial/network/lod/LODNetworkConstraint;Loracle/spatial/network/lod/LODGoalNode;[Loracle/spatial/network/lod/LinkCostCalculator;[Loracle/spatial/network/lod/NodeCostCalculator;Loracle/spatial/network/lod/LinkLevelSelector;)[I mergeAscendingIntArray ([I[I)[I getHeavyPointsOnNet Y([Loracle/spatial/network/lod/PointOnNet;[I)[Loracle/spatial/network/lod/HeavyPointOnNet; initializef([Loracle/spatial/network/lod/HeavyPointOnNet;[Loracle/spatial/network/lod/HeavyPointOnNet;Loracle/spatial/network/lod/PriorityQueue;[ILoracle/spatial/network/lod/LODAnalysisInfo;Loracle/spatial/network/lod/LODAnalysisInfo;Loracle/spatial/network/lod/LODNetworkConstraint;DLoracle/spatial/network/lod/LongHashMap;Loracle/spatial/network/lod/NetworkBuffer;I)V %oracle/spatial/network/lod/PointOnNet isPointOnLink ()Z 4oracle/spatial/network/lod/IdentifiablePriorityQueue deleteMin ()Ljava/lang/Comparable; append -(Ljava/lang/String;)Ljava/lang/StringBuilder; (I)Ljava/lang/StringBuilder; toString ()Ljava/lang/String; oracle/spatial/util/Logger info (Ljava/lang/String;)V getLevel java/lang/String valueOf (J)Ljava/lang/String; finest expand(Loracle/spatial/network/lod/AnalysisUtility$VisitedNode;[Loracle/spatial/network/lod/HeavyPointOnNet;Loracle/spatial/network/lod/IdentifiablePriorityQueue;Loracle/spatial/network/lod/LongHashMap;[ILoracle/spatial/network/lod/LODAnalysisInfo;Loracle/spatial/network/lod/LODAnalysisInfo;DLoracle/spatial/network/lod/LongHashMap;Loracle/spatial/network/lod/NetworkBuffer;Loracle/spatial/network/lod/LODNetworkConstraint;ILoracle/spatial/network/lod/LabelSettingAlgorithm$Statistics;)Loracle/spatial/network/lod/LogicalNetNode; &oracle/spatial/network/lod/LODGoalNode isGoal .(Loracle/spatial/network/lod/LogicalNetNode;)Z prepareSubPath? MatchedPoint ?([Loracle/spatial/network/lod/HeavyPointOnNet;Loracle/spatial/network/lod/LabelSettingAlgorithm$MatchedPoint;Loracle/spatial/network/lod/AnalysisUtility$VisitedNode;IZ)Loracle/spatial/network/lod/LogicalLightSubPath; add (Ljava/lang/Object;)Z PointArrayToString <([Loracle/spatial/network/lod/PointOnNet;)Ljava/lang/String; debug 9(Ljava/lang/String;Ljava/lang/String;Ljava/lang/String;)V getNumExpansions (I)I toArray (([Ljava/lang/Object;)[Ljava/lang/Object; isNode getNodeId getPrevNode :()Loracle/spatial/network/lod/AnalysisUtility$VisitedNode; replaceElement? Identifiable ?(JLoracle/spatial/network/lod/IdentifiablePriorityQueue$Identifiable;)Loracle/spatial/network/lod/IdentifiablePriorityQueue$Identifiable; insert (Ljava/lang/Comparable;)V (D)Ljava/lang/StringBuilder; size valuesIterator ()Ljava/util/Iterator; java/util/Iterator hasNext next ()Ljava/lang/Object; containsKey (J)Z get (J)Ljava/lang/Object; remove iterator linkId J currNodeId nextNodeId nextNodeCosts [D 9([J[J[DLoracle/spatial/network/lod/CategorizedUserData;)V getNumberOfLinks cutoffPercentage D cutoffCosts a(Loracle/spatial/network/lod/LogicalPath;IDID[DLoracle/spatial/network/lod/CategorizedUserData;)V ;(JJJJII[DLoracle/spatial/network/lod/CategorizedUserData;)V f(Loracle/spatial/network/lod/LogicalLightPath;IDID[DLoracle/spatial/network/lod/CategorizedUserData;)V getReferenceLightPath /()Loracle/spatial/network/lod/LogicalLightPath; getLinkIds ()[J getNodeIds java/lang/System arraycopy *(Ljava/lang/Object;ILjava/lang/Object;II)V getStartLinkIndex getStartPercentage ()D getEndLinkIndex getEndPercentage +oracle/spatial/network/lod/LogicalLightPath getStartNodeId getFirstLinkId getNumberOfNodes getEndNodeId getLastLinkId (DI)V )oracle/spatial/network/lod/LogicalNetNode toStandAloneNode *()Loracle/spatial/network/lod/LogicalNode; addNode -(Loracle/spatial/network/lod/LogicalNode;[D)V java/lang/Class getName getLogger 0(Ljava/lang/String;)Loracle/spatial/util/Logger; =oracle/spatial/network/lod/LabelSettingAlgorithm$MatchedPoint Aoracle/spatial/network/lod/IdentifiablePriorityQueue$Identifiable ! ? ? ? ? ? ? ? ? ? ? ? ? &