Ejemplo n.º 1
0
        public static double CalculateNonMedoidSwapCost(ConsumerFlight targetNonMedoid, ConsumerFlight medoid, ConsumerFlight potentialMedoid, IList <ConsumerFlight> consumerFlights, IList <ConsumerFlight> medoids)
        {
            double         closestDistance       = Double.MaxValue;
            double         secondClosestDistance = Double.MaxValue;
            double         switchedDistance      = CalculateDistance(targetNonMedoid, potentialMedoid);
            double         cost;
            ConsumerFlight closestMedoid = null;


            //finding the medoid that targetNonMedoid belongs to
            foreach (var m in medoids)
            {
                var distance = CalculateDistance(targetNonMedoid, m);
                if (distance < closestDistance)
                {
                    closestDistance = distance;
                    closestMedoid   = m;
                }
            }

            if (closestMedoid.Equals(medoid))
            {
                //find second closest distance
                foreach (var m in medoids)
                {
                    if (!m.Equals(medoid))
                    {
                        var distance = CalculateDistance(targetNonMedoid, m);
                        if (distance < secondClosestDistance)
                        {
                            secondClosestDistance = distance;
                        }
                    }
                }

                cost = switchedDistance < secondClosestDistance
                    ? switchedDistance - closestDistance
                    : secondClosestDistance - closestDistance;
            }
            else
            {
                cost = switchedDistance < closestDistance ? switchedDistance - closestDistance : 0;
            }

            return(cost);
        }