Ejemplo n.º 1
0
        public Solution Get()
        {
            SetInputData();
            var routes = new List <Route>();

            while (_unRoutedCustomers.Count > 0)
            {
                var route = new InsertionHeuristics(_depot, _unRoutedCustomers, _routeCapacity).Generate();
                route.Id       = routes.Count;
                route.Capacity = _routeCapacity;
                routes.Add(route);
                _unRoutedCustomers = _unRoutedCustomers.Except(route.Customers).ToList();
            }

            var numberOfRemainingVehicles = _dataset.Vehicles.Count - routes.Count;

            for (var i = 0; i < numberOfRemainingVehicles; i++)
            {
                var customers = new List <Customer>
                {
                    _depot,
                    Helpers.Clone(_depot)
                };
                var route = new Route()
                {
                    Id        = routes.Count,
                    Customers = customers,
                    Capacity  = _routeCapacity,
                    Load      = 0.0,
                    Distance  = 0.0
                };
                routes.Add(route);
            }

            ResetReturningDepotName(routes);

            var solution = new Solution()
            {
                Routes = routes,
                Cost   = routes.Sum(d => d.Distance)
            };

            return(solution);
        }
Ejemplo n.º 2
0
        public Solution Run()
        {
            SetInputData();
            var routes = new List <Route>();

            while (_unRoutedCustomers.Count > 0)
            {
                var route = new InsertionHeuristics(_depot, _unRoutedCustomers, _routeCapacity).Generate();
                route.Id       = routes.Count;
                route.Capacity = _routeCapacity;
                routes.Add(route);
                _unRoutedCustomers = _unRoutedCustomers.Except(route.Customers).ToList();
            }

            ResetReturningDepotName(routes);

            var solution = new Solution()
            {
                Routes = routes,
                Cost   = routes.Sum(d => d.Distance)
            };

            return(solution);
        }