Beispiel #1
0
        private static IEnumerable <PartialSolutionTail> CreateNewPartialSolution(PartialSolutionTail tail, Point[] points)
        {
            var newPartialSolutions = new PartialSolutionTail[points.Length];

            for (int i = 0; i < newPartialSolutions.Length; i++)
            {
                newPartialSolutions[i] = new PartialSolutionTail(tail, points[i]);
            }
            return(newPartialSolutions);
        }
Beispiel #2
0
        public PartialSolution(PartialSolution paritalSolution, PartialSolutionTail partialSolutionTail, int id)
        {
            this.Id = id;

            var points = paritalSolution.Points.ToList();

            points.AddRange(partialSolutionTail.Points);
            this.Points = points.ToArray();

            var length = this.Points.Length;

            this.DistanceClosed += partialSolutionTail.ClosedDistance;
            this.DistanceOpen    = paritalSolution.DistanceOpen + partialSolutionTail.DistanceOpen;

            this.LastPoint = partialSolutionTail.LastPoint;
        }
Beispiel #3
0
        public SolutionSet GetNextSolutionSet(SolutionSet solution, IEnumerable <Point> points, int beamDepth)
        {
            var tails = new PartialSolutionTail[solution.ParitalSolutionList.Length];

            for (int i = 0; i < solution.ParitalSolutionList.Length; i++)
            {
                tails[i] = new PartialSolutionTail(solution.ParitalSolutionList[i]);
            }

            var tempPartialSolutions = Repete(tails, points, beamDepth);
            var ordered = tempPartialSolutions
                          .OrderBy(ps => ps.ClosedDistance)
                          .Take(SolutionSet.BeamWith);

            solution.Attach(ordered.ToArray());
            //solution.Set(ordered.ToArray());
            return(solution);
        }
Beispiel #4
0
        public PartialSolutionTail(PartialSolutionTail fromTail, Point point)
        {
            var points = fromTail.Points.ToList();

            if (points.Any() == false)
            {
                this.tailLenght += fromTail.Head.LastPoint.CalculateDistanceTo(point);
            }
            else
            {
                this.tailLenght = fromTail.tailLenght + fromTail.LastPoint.CalculateDistanceTo(point);
            }

            points.Add(point);
            this.Points = points.ToArray();

            this.Head      = fromTail.Head;
            this.LastPoint = point;
        }