Exemple #1
0
        public bool Calculate(GraphTable graph, int fromNode, int toNode)
        {
            //_dNodes.Add(new Node(fromNode, 0.0));
            Node startNode = _dNodes.ByIdOrAdd(fromNode);

            if (double.IsNaN(startNode.Dist))
            {
                startNode.Dist = 0.0;
            }

            if (_barrierNodeIds != null && _barrierNodeIds.BinarySearch(fromNode) >= 0)
            {
                return(true);
            }

            bool found  = false;
            int  nodeId = fromNode;
            DistanceNodeStack distStack = new DistanceNodeStack();

            distStack.Add(startNode);

            #region Progress
            ProgressReport report = new ProgressReport();
            report.Message    = "Network Calculations...";
            report.featureMax = 1000;
            report.featurePos = 0;
            #endregion

            while (true)
            {
                //Node minDistNode = _dNodes.MinDistNode();
                Node minDistNode = distStack.Pop();
                if (minDistNode == null)  // Keine Knoten mehr -> Ziel ist nicht ereichbar!
                {
                    break;
                }
                if (minDistNode.Id == toNode) // Ziel mit kürzesten Weg erreicht!
                {
                    found = true;
                    break;
                }
                minDistNode.Used = true;
                if (minDistNode.Dist >= _maxDistance)
                {
                    continue;
                }

                GraphTableRows graphRows = graph.QueryN1(minDistNode.Id);

                foreach (GraphTableRow graphRow in graphRows)
                {
                    if (_applySwitchState && graph.SwitchState(graphRow.N1) == false)
                    {
                        continue;
                    }

                    if (_targetNodeFcIds != null && graphRow.N1 != fromNode &&
                        _targetNodeFcIds.Contains(graph.GetNodeFcid(graphRow.N1)))
                    {
                        if (_targetNodeType != null)
                        {
                            NetworkNodeType nodeType = graph.GetNodeType(graphRow.N1);
                            if (nodeType == (NetworkNodeType)_targetNodeType)
                            {
                                continue;
                            }
                        }
                        else
                        {
                            continue;
                        }
                    }

                    if (_allowedNodeIds != null && _allowedNodeIds.BinarySearch(graphRow.N2) < 0)
                    {
                        continue;
                    }
                    if (_forbiddenTargetNodeIds != null && _forbiddenTargetNodeIds.BinarySearch(graphRow.N2) >= 0)
                    {
                        continue;
                    }
                    if (_forbiddenEdgeIds != null && _forbiddenEdgeIds.BinarySearch(graphRow.EID) >= 0)
                    {
                        continue;
                    }
                    if (_forbiddenStartNodeEdgeIds != null && graphRow.N1 == fromNode && _forbiddenStartNodeEdgeIds.BinarySearch(graphRow.EID) >= 0)
                    {
                        continue;
                    }
                    if (_barrierNodeIds != null && _barrierNodeIds.BinarySearch(graphRow.N2) >= 0)
                    {
                        continue;
                    }

                    Node n = _dNodes.ByIdOrAdd(graphRow.N2);

                    double length = graphRow.LENGTH;
                    if (_weight != null)
                    {
                        double weight = graph.QueryEdgeWeight(_weight.Guid, graphRow.EID);
                        switch (_weightApplying)
                        {
                        case WeightApplying.Weight:
                            length /= weight;
                            break;

                        case WeightApplying.ActualCosts:
                            length = weight;
                            break;
                        }
                    }
                    double dist    = minDistNode.Dist + length;
                    double geodist = minDistNode.GeoDist + graphRow.LENGTH;

                    if (double.IsNaN(n.Dist) || n.Dist > dist)
                    {
                        if (!double.IsNaN(n.Dist))
                        {
                            distStack.Remove(n);
                        }

                        n.Dist    = dist;
                        n.GeoDist = geodist;
                        n.Pre     = minDistNode.Id;
                        n.EId     = graphRow.EID;
                        n.Used    = false;

                        distStack.Add(n);
                    }
                }

                if (_cancelTracker != null && _cancelTracker.Continue == false)
                {
                    return(false);
                }

                if (reportProgress != null && _dNodes.Count % 20 == 0)
                {
                    report.featurePos += 20;
                    if (report.featurePos > report.featureMax)
                    {
                        //    report.featurePos = 0;
                        report.featureMax += 1000;
                    }
                    reportProgress(report);
                }
            }

            return(found);
        }
Exemple #2
0
 public bool Calculate(GraphTable graph, int fromNode)
 {
     return(Calculate(graph, fromNode, -1));
 }