Changeset 6854 for branches/VRP/HeuristicLab.Problems.VehicleRouting/3.4/Parsers

Timestamp:

09/30/11 11:36:05 (13 years ago)

Author:

svonolfe

Message:

Added support for the multi depot CVRP with time windows (#1177)

File:

• branches/VRP/HeuristicLab.Problems.VehicleRouting/3.4/Parsers/CordeauParser.cs (modified) (3 diffs)

branches/VRP/HeuristicLab.Problems.VehicleRouting/3.4/Parsers/CordeauParser.cs

@@ -132 +132 @@
         throw new InvalidDataException("File has wrong format!");
 
+      bool timeWindows = int.Parse(m[0].Value) == 6;
       vehicles = int.Parse(m[3].Value);
       line = reader.ReadLine();
@@ -146 +147 @@
       List<double> depotXcoord = new List<double>();
       List<double> depotYcoord = new List<double>();
+      List<double> depotReadyTime = new List<double>();
+      List<double> depotDueTime = new List<double>();
+
       while ((line != null)) {
         m = reg.Matches(line);
 
-        if (m.Count == 11) {
+        if (m.Count >= 11) {
           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));
-        } else if (m.Count == 7) {
+
+          if (timeWindows) {
+            serviceTime.Add(int.Parse(m[3].Value));
+            readyTime.Add(int.Parse(m[m.Count - 2].Value));
+            dueTime.Add(int.Parse(m[m.Count - 1].Value));
+          } else {
+            serviceTime.Add(0);
+            readyTime.Add(0);
+            dueTime.Add(double.MaxValue);
+          }
+        } else if (m.Count >= 7) {
           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);
+          }
         }
                
@@ -163 +185 @@
       xCoord.InsertRange(0, depotXcoord);
       yCoord.InsertRange(0, depotYcoord);
+      readyTime.InsertRange(0, depotReadyTime);
+      dueTime.InsertRange(0, depotDueTime);
 
       cities = demand.Count;