Changeset 8053 for trunk/sources/HeuristicLab.Problems.Instances.VehicleRouting/3.4/CordeauFormat

Timestamp:

06/19/12 13:17:29 (12 years ago)

Author:

ascheibe

Message:

#1722 fixed more licensing information and source formatting

File:

• trunk/sources/HeuristicLab.Problems.Instances.VehicleRouting/3.4/CordeauFormat/CordeauParser.cs (modified) (2 diffs)

trunk/sources/HeuristicLab.Problems.Instances.VehicleRouting/3.4/CordeauFormat/CordeauParser.cs

@@ -1 +1 @@
 #region License Information
 /* HeuristicLab
- * Copyright (C) 2002-2010 Heuristic and Evolutionary Algorithms Laboratory (HEAL)
+ * Copyright (C) 2002-2012 Heuristic and Evolutionary Algorithms Laboratory (HEAL)
  *
  * This file is part of HeuristicLab.
@@ -118 +118 @@
     }
 
-     public CordeauParser(string file): this() {
+    public CordeauParser(string file)
+      : this() {
       this.file = file;
     }
 
-     public CordeauParser(Stream stream)
-       : this() {
+    public CordeauParser(Stream stream)
+      : this() {
       this.stream = stream;
     }
 
-     public void Parse() {
-       string line;
-       Regex reg = new Regex(@"-?\d+(\.\d+)?");
-       MatchCollection m;
-
-       StreamReader reader;
-       if (stream != null) {
-         reader = new StreamReader(stream);
-       } else {
-         reader = new StreamReader(file);
-         problemName = Path.GetFileNameWithoutExtension(file);
-       }
-
-       using (reader) {
-         List<double> depotXcoord = new List<double>();
-         List<double> depotYcoord = new List<double>();
-         List<double> depotReadyTime = new List<double>();
-         List<double> depotDueTime = new List<double>();
-         
-         List<double> routeDueTime = new List<double>();
-
-         line = reader.ReadLine();
-
-         m = reg.Matches(line);
-         if (m.Count != 4)
-           throw new InvalidDataException("File has wrong format!");
-
-         int type = int.Parse(m[0].Value);
-         if(type != 2 && type != 6)
-           throw new InvalidDataException("Unsupported instance type");
-
-         bool timeWindows = type == 6;
-         vehicles = int.Parse(m[1].Value);
-         cities = int.Parse(m[2].Value);
-         depots = int.Parse(m[3].Value);
-         line = reader.ReadLine();
-
-         for (int i = 0; i < depots; i++) {
-           m = reg.Matches(line);
-           if (m.Count != 2) { continue; }
-
-           routeDueTime.Add(double.Parse(m[0].Value, System.Globalization.CultureInfo.InvariantCulture));
-           capacity.Add(double.Parse(m[1].Value, System.Globalization.CultureInfo.InvariantCulture));
-
-           line = reader.ReadLine();
-         }
-
-         while ((line != null)) {
-           m = reg.Matches(line);
-
-           if (demand.Count < cities) {
-             xCoord.Add(double.Parse(m[1].Value, System.Globalization.CultureInfo.InvariantCulture));
-             yCoord.Add(double.Parse(m[2].Value, System.Globalization.CultureInfo.InvariantCulture));
-             demand.Add((double)int.Parse(m[4].Value, System.Globalization.CultureInfo.InvariantCulture));
-             serviceTime.Add(int.Parse(m[3].Value));
-
-             if (timeWindows) {
-               readyTime.Add(int.Parse(m[m.Count - 2].Value));
-               dueTime.Add(int.Parse(m[m.Count - 1].Value));
-             } else {
-               readyTime.Add(0);
-               dueTime.Add(double.MaxValue);
-             }
-           } else {
-             depotXcoord.Add(double.Parse(m[1].Value, System.Globalization.CultureInfo.InvariantCulture));
-             depotYcoord.Add(double.Parse(m[2].Value, System.Globalization.CultureInfo.InvariantCulture));
-
-             if (timeWindows) {
-               depotReadyTime.Add(int.Parse(m[m.Count - 2].Value));
-               depotDueTime.Add(int.Parse(m[m.Count - 1].Value));
-             } else {
-               depotReadyTime.Add(0);
-               depotDueTime.Add(double.MaxValue);
-             }
-           }
-
-           line = reader.ReadLine();
-         }
-
-         for (int i = 0; i < depotDueTime.Count; i++) {
-           if (!timeWindows) {
-             depotDueTime[i] = routeDueTime[i];
-           }
-           if (depotDueTime[i] < double.Epsilon)
-             depotDueTime[i] = double.MaxValue;
-         }
-
-         xCoord.InsertRange(0, depotXcoord);
-         yCoord.InsertRange(0, depotYcoord);
-         readyTime.InsertRange(0, depotReadyTime);
-         dueTime.InsertRange(0, depotDueTime);
-
-         List<double> originalCapacities = new List<double>(capacity);
-         capacity.Clear();
-         for (int i = 0; i < depots; i++) {
-           for (int j = 0; j < vehicles; j++) {
-             capacity.Add(originalCapacities[i]);
-           }
-         }
-         vehicles *= depots;
-       }
-     }
+    public void Parse() {
+      string line;
+      Regex reg = new Regex(@"-?\d+(\.\d+)?");
+      MatchCollection m;
+
+      StreamReader reader;
+      if (stream != null) {
+        reader = new StreamReader(stream);
+      } else {
+        reader = new StreamReader(file);
+        problemName = Path.GetFileNameWithoutExtension(file);
+      }
+
+      using (reader) {
+        List<double> depotXcoord = new List<double>();
+        List<double> depotYcoord = new List<double>();
+        List<double> depotReadyTime = new List<double>();
+        List<double> depotDueTime = new List<double>();
+
+        List<double> routeDueTime = new List<double>();
+
+        line = reader.ReadLine();
+
+        m = reg.Matches(line);
+        if (m.Count != 4)
+          throw new InvalidDataException("File has wrong format!");
+
+        int type = int.Parse(m[0].Value);
+        if (type != 2 && type != 6)
+          throw new InvalidDataException("Unsupported instance type");
+
+        bool timeWindows = type == 6;
+        vehicles = int.Parse(m[1].Value);
+        cities = int.Parse(m[2].Value);
+        depots = int.Parse(m[3].Value);
+        line = reader.ReadLine();
+
+        for (int i = 0; i < depots; i++) {
+          m = reg.Matches(line);
+          if (m.Count != 2) { continue; }
+
+          routeDueTime.Add(double.Parse(m[0].Value, System.Globalization.CultureInfo.InvariantCulture));
+          capacity.Add(double.Parse(m[1].Value, System.Globalization.CultureInfo.InvariantCulture));
+
+          line = reader.ReadLine();
+        }
+
+        while ((line != null)) {
+          m = reg.Matches(line);
+
+          if (demand.Count < cities) {
+            xCoord.Add(double.Parse(m[1].Value, System.Globalization.CultureInfo.InvariantCulture));
+            yCoord.Add(double.Parse(m[2].Value, System.Globalization.CultureInfo.InvariantCulture));
+            demand.Add((double)int.Parse(m[4].Value, System.Globalization.CultureInfo.InvariantCulture));
+            serviceTime.Add(int.Parse(m[3].Value));
+
+            if (timeWindows) {
+              readyTime.Add(int.Parse(m[m.Count - 2].Value));
+              dueTime.Add(int.Parse(m[m.Count - 1].Value));
+            } else {
+              readyTime.Add(0);
+              dueTime.Add(double.MaxValue);
+            }
+          } else {
+            depotXcoord.Add(double.Parse(m[1].Value, System.Globalization.CultureInfo.InvariantCulture));
+            depotYcoord.Add(double.Parse(m[2].Value, System.Globalization.CultureInfo.InvariantCulture));
+
+            if (timeWindows) {
+              depotReadyTime.Add(int.Parse(m[m.Count - 2].Value));
+              depotDueTime.Add(int.Parse(m[m.Count - 1].Value));
+            } else {
+              depotReadyTime.Add(0);
+              depotDueTime.Add(double.MaxValue);
+            }
+          }
+
+          line = reader.ReadLine();
+        }
+
+        for (int i = 0; i < depotDueTime.Count; i++) {
+          if (!timeWindows) {
+            depotDueTime[i] = routeDueTime[i];
+          }
+          if (depotDueTime[i] < double.Epsilon)
+            depotDueTime[i] = double.MaxValue;
+        }
+
+        xCoord.InsertRange(0, depotXcoord);
+        yCoord.InsertRange(0, depotYcoord);
+        readyTime.InsertRange(0, depotReadyTime);
+        dueTime.InsertRange(0, depotDueTime);
+
+        List<double> originalCapacities = new List<double>(capacity);
+        capacity.Clear();
+        for (int i = 0; i < depots; i++) {
+          for (int j = 0; j < vehicles; j++) {
+            capacity.Add(originalCapacities[i]);
+          }
+        }
+        vehicles *= depots;
+      }
+    }
   }
 }