Free cookie consent management tool by TermsFeed Policy Generator

source: trunk/sources/HeuristicLab.Problems.Instances.VehicleRouting/3.4/VRPInstanceProvider.cs @ 10263

Last change on this file since 10263 was 9456, checked in by swagner, 12 years ago

Updated copyright year and added some missing license headers (#1889)

File size: 5.6 KB
RevLine 
[7881]1#region License Information
2/* HeuristicLab
[9456]3 * Copyright (C) 2002-2013 Heuristic and Evolutionary Algorithms Laboratory (HEAL)
[7881]4 *
5 * This file is part of HeuristicLab.
6 *
7 * HeuristicLab is free software: you can redistribute it and/or modify
8 * it under the terms of the GNU General Public License as published by
9 * the Free Software Foundation, either version 3 of the License, or
10 * (at your option) any later version.
11 *
12 * HeuristicLab is distributed in the hope that it will be useful,
13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15 * GNU General Public License for more details.
16 *
17 * You should have received a copy of the GNU General Public License
18 * along with HeuristicLab. If not, see <http://www.gnu.org/licenses/>.
19 */
20#endregion
21
22using System;
23using System.Collections.Generic;
24using System.IO;
25using System.Linq;
26using System.Reflection;
27using System.Text.RegularExpressions;
28using ICSharpCode.SharpZipLib.Zip;
29
30namespace HeuristicLab.Problems.Instances.VehicleRouting {
[7956]31  public abstract class VRPInstanceProvider<T> : ProblemInstanceProvider<T>, IVRPInstanceProvider where T : IVRPData {
[7881]32    protected abstract string FileName { get; }
33
34    public override IEnumerable<IDataDescriptor> GetDataDescriptors() {
35      Dictionary<string, string> solutions = new Dictionary<string, string>();
36      var solutionsArchiveName = GetResourceName(FileName + @"\.opt\.zip");
37      if (!String.IsNullOrEmpty(solutionsArchiveName)) {
38        using (var solutionsZipFile = new ZipInputStream(GetType().Assembly.GetManifestResourceStream(solutionsArchiveName))) {
39          foreach (var entry in GetZipContents(solutionsZipFile))
40            solutions.Add(entry.Substring(0, entry.Length - ".opt".Length) + "." + FileName, entry);
41        }
42      }
43      var instanceArchiveName = GetResourceName(FileName + @"\.zip");
44      if (String.IsNullOrEmpty(instanceArchiveName)) yield break;
45
46      using (var instanceStream = new ZipInputStream(GetType().Assembly.GetManifestResourceStream(instanceArchiveName))) {
47        foreach (var entry in GetZipContents(instanceStream).OrderBy(x => x)) {
48          string solutionEntry = entry.Substring(0, entry.Length - ".opt".Length) + "." + FileName;
49          yield return new VRPDataDescriptor(Path.GetFileNameWithoutExtension(entry), GetInstanceDescription(), entry, solutions.ContainsKey(solutionEntry) ? solutions[solutionEntry] : String.Empty);
50        }
51      }
52    }
53
54    public override T LoadData(IDataDescriptor id) {
55      var descriptor = (VRPDataDescriptor)id;
56      var instanceArchiveName = GetResourceName(FileName + @"\.zip");
57      using (var instancesZipFile = new ZipFile(GetType().Assembly.GetManifestResourceStream(instanceArchiveName))) {
58        var entry = instancesZipFile.GetEntry(descriptor.InstanceIdentifier);
59        var stream = instancesZipFile.GetInputStream(entry);
60        var instance = LoadData(stream);
61        if (string.IsNullOrEmpty(instance.Name)) {
62          instance.Name = Path.GetFileNameWithoutExtension(entry.ToString());
63        }
64
65        if (!String.IsNullOrEmpty(descriptor.SolutionIdentifier)) {
66          var solutionsArchiveName = GetResourceName(FileName + @"\.opt\.zip");
67          using (var solutionsZipFile = new ZipFile(GetType().Assembly.GetManifestResourceStream(solutionsArchiveName))) {
68            entry = solutionsZipFile.GetEntry(descriptor.SolutionIdentifier);
69            stream = solutionsZipFile.GetInputStream(entry);
70            LoadSolution(stream, instance);
71          }
72        }
73
74        return instance;
75      }
76    }
77
78    private static void LoadSolution(Stream stream, T instance) {
79      List<List<int>> routes = new List<List<int>>();
80
81      using (StreamReader reader = new StreamReader(stream)) {
82        String line;
83        while ((line = reader.ReadLine()) != null) {
84          if (line.StartsWith("Route")) {
85            string[] token = line.Split(new string[] { " " }, StringSplitOptions.RemoveEmptyEntries);
86
87            List<int> route = new List<int>();
88
89            for (int i = 2; i < token.Length; i++) {
90              route.Add(int.Parse(token[i]) - 1);
91            }
92
93            routes.Add(route);
94          }
95        }
96      }
97
98      instance.BestKnownTour = routes.Select(x => x.ToArray()).ToArray();
99    }
100
101    public static void LoadSolution(string path, T instance) {
102      using (FileStream stream = new FileStream(path, FileMode.Open)) {
103        LoadSolution(stream, instance);
104      }
105    }
106
107    protected abstract T LoadData(Stream stream);
108
[8192]109    public IVRPData Import(string vrpFile, string tourFile) {
110      var data = ImportData(vrpFile);
[7881]111      if (!String.IsNullOrEmpty(tourFile)) {
112        LoadSolution(tourFile, data);
113      }
114      return data;
115    }
116
[8192]117    public void Export(IVRPData instance, string path) {
118      ExportData((T)instance, path);
119    }
120
[7881]121    protected virtual string GetResourceName(string fileName) {
122      return Assembly.GetExecutingAssembly().GetManifestResourceNames()
123              .Where(x => Regex.Match(x, @".*\.Data\." + fileName).Success).SingleOrDefault();
124    }
125
126    protected virtual string GetInstanceDescription() {
127      return "Embedded instance of plugin version " + Assembly.GetExecutingAssembly().GetCustomAttributes(typeof(AssemblyFileVersionAttribute), true).Cast<AssemblyFileVersionAttribute>().First().Version + ".";
128    }
129
130    protected IEnumerable<string> GetZipContents(ZipInputStream zipFile) {
131      ZipEntry entry;
132      while ((entry = zipFile.GetNextEntry()) != null) {
133        yield return entry.Name;
134      }
135    }
136  }
137}
Note: See TracBrowser for help on using the repository browser.