#region License Information /* HeuristicLab * Copyright (C) 2002-2010 Heuristic and Evolutionary Algorithms Laboratory (HEAL) * * This file is part of HeuristicLab. * * HeuristicLab is free software: you can redistribute it and/or modify * it under the terms of the GNU General Public License as published by * the Free Software Foundation, either version 3 of the License, or * (at your option) any later version. * * HeuristicLab is distributed in the hope that it will be useful, * but WITHOUT ANY WARRANTY; without even the implied warranty of * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the * GNU General Public License for more details. * * You should have received a copy of the GNU General Public License * along with HeuristicLab. If not, see . */ #endregion using HeuristicLab.Common; using HeuristicLab.Core; using HeuristicLab.Data; using HeuristicLab.Operators; using HeuristicLab.Parameters; using HeuristicLab.Persistence.Default.CompositeSerializers.Storable; using HeuristicLab.Problems.VehicleRouting.Encodings; namespace HeuristicLab.Problems.VehicleRouting { [Item("VRPOperator", "A VRP operator.")] [StorableClass] public abstract class VRPOperator : SingleSuccessorOperator, IVRPOperator { public int Cities { get { return CoordinatesParameter.ActualValue.Rows - 1; } } public ILookupParameter CoordinatesParameter { get { if (Parameters.ContainsKey("Coordinates")) return (ILookupParameter)Parameters["Coordinates"]; else return null; } } public ILookupParameter DistanceMatrixParameter { get { if (Parameters.ContainsKey("DistanceMatrix")) return (ILookupParameter)Parameters["DistanceMatrix"]; else return null; } } public ILookupParameter UseDistanceMatrixParameter { get { if (Parameters.ContainsKey("UseDistanceMatrix")) return (ILookupParameter)Parameters["UseDistanceMatrix"]; else return null; } } public ILookupParameter VehiclesParameter { get { if (Parameters.ContainsKey("Vehicles")) return (ILookupParameter)Parameters["Vehicles"]; else return null; } } public ILookupParameter CapacityParameter { get { if (Parameters.ContainsKey("Capacity")) return (ILookupParameter)Parameters["Capacity"]; else return null; } } public ILookupParameter DemandParameter { get { if (Parameters.ContainsKey("Demand")) return (ILookupParameter)Parameters["Demand"]; else return null; } } public ILookupParameter ReadyTimeParameter { get { if (Parameters.ContainsKey("ReadyTime")) return (ILookupParameter)Parameters["ReadyTime"]; else return null; } } public ILookupParameter DueTimeParameter { get { if (Parameters.ContainsKey("DueTime")) return (ILookupParameter)Parameters["DueTime"]; else return null; } } public ILookupParameter ServiceTimeParameter { get { if (Parameters.ContainsKey("ServiceTime")) return (ILookupParameter)Parameters["ServiceTime"]; else return null; } } [StorableConstructor] protected VRPOperator(bool deserializing) : base(deserializing) { } protected VRPOperator(VRPOperator original, Cloner cloner) : base(original, cloner) { } public VRPOperator() : base() { Parameters.Add(new LookupParameter("Coordinates", "The coordinates of the cities.")); Parameters.Add(new LookupParameter("DistanceMatrix", "The matrix which contains the distances between the cities.")); Parameters.Add(new LookupParameter("UseDistanceMatrix", "True if a distance matrix should be calculated and used for evaluation, otherwise false.")); Parameters.Add(new LookupParameter("Vehicles", "The number of vehicles.")); Parameters.Add(new LookupParameter("Capacity", "The capacity of each vehicle.")); Parameters.Add(new LookupParameter("Demand", "The demand of each customer.")); Parameters.Add(new LookupParameter("ReadyTime", "The ready time of each customer.")); Parameters.Add(new LookupParameter("DueTime", "The due time of each customer.")); Parameters.Add(new LookupParameter("ServiceTime", "The service time of each customer.")); } protected bool Feasible(Tour tour) { return tour.Feasible( DueTimeParameter.ActualValue, ServiceTimeParameter.ActualValue, ReadyTimeParameter.ActualValue, DemandParameter.ActualValue, CapacityParameter.ActualValue, CoordinatesParameter.ActualValue, DistanceMatrixParameter, UseDistanceMatrixParameter.ActualValue); } protected bool Feasible(IVRPEncoding solution) { bool feasible = true; foreach (Tour tour in solution.GetTours(DistanceMatrixParameter)) { if (!Feasible(tour)) { feasible = false; break; } } return feasible; } protected double GetLength(Tour tour) { return tour.GetLength( CoordinatesParameter.ActualValue, DistanceMatrixParameter, UseDistanceMatrixParameter.ActualValue); } } }