/// <summary>
/// Executes the actual algorithm.
/// </summary>
protected override void DoRun()
{
// calculate weight matrix.
if (!_weightMatrixAlgorithm.HasRun)
{ // only run if it has not been run yet.
_weightMatrixAlgorithm.Run();
}
if (!_weightMatrixAlgorithm.HasSucceeded)
{ // algorithm has not succeeded.
this.ErrorMessage = string.Format("Could not calculate weight matrix: {0}",
_weightMatrixAlgorithm.ErrorMessage);
return;
}
LocationError le;
RouterPointError rpe;
if (_weightMatrixAlgorithm.TryGetError(_first, out le, out rpe))
{ // if the last location is set and it could not be resolved everything fails.
if (le != null)
{
this.ErrorMessage = string.Format("Could resolve first location: {0}",
le);
}
else if (rpe != null)
{
this.ErrorMessage = string.Format("Could route to/from first location: {0}",
rpe);
}
else
{
this.ErrorMessage = string.Format("First location was in error list.");
}
return;
}
// build problem.
var first = _first;
STSProblem problem = null;
if (_last.HasValue)
{ // the last customer was set.
if (_weightMatrixAlgorithm.TryGetError(_last.Value, out le, out rpe))
{ // if the last location is set and it could not be resolved everything fails.
if (le != null)
{
this.ErrorMessage = string.Format("Could resolve last location: {0}",
le);
}
else if (rpe != null)
{
this.ErrorMessage = string.Format("Could route to/from last location: {0}",
rpe);
}
else
{
this.ErrorMessage = string.Format("Last location was in error list.");
}
return;
}
problem = new STSProblem(_weightMatrixAlgorithm.WeightIndex(first), _weightMatrixAlgorithm.WeightIndex(_last.Value),
_weightMatrixAlgorithm.Weights, _turnPenalty, _max);
}
else
{ // the last customer was not set.
problem = new STSProblem(_weightMatrixAlgorithm.WeightIndex(first), _weightMatrixAlgorithm.Weights, _turnPenalty,
_max);
}
// execute the solver.
if (_solver == null)
{
_tour = problem.Solve();
}
else
{
_tour = problem.Solve(_solver);
}
this.HasSucceeded = true;
}
/// <summary>
/// Executes the actual algorithm.
/// </summary>
protected override void DoRun()
{
// calculate weight matrix.
if (!_weightMatrixAlgorithm.HasRun)
{ // only run if it has not been run yet.
_weightMatrixAlgorithm.Run();
}
if (!_weightMatrixAlgorithm.HasSucceeded)
{ // algorithm has not succeeded.
this.ErrorMessage = string.Format("Could not calculate weight matrix: {0}",
_weightMatrixAlgorithm.ErrorMessage);
return;
}
LocationError le;
RouterPointError rpe;
if (_weightMatrixAlgorithm.TryGetError(_first, out le, out rpe))
{ // if the last location is set and it could not be resolved everything fails.
if (le != null)
{
this.ErrorMessage = string.Format("Could resolve first location: {0}",
le);
}
else if (rpe != null)
{
this.ErrorMessage = string.Format("Could route to/from first location: {0}",
rpe);
}
else
{
this.ErrorMessage = string.Format("First location was in error list.");
}
return;
}
// map the windows if needed.
var windows = _windows;
if (_weightMatrixAlgorithm.Errors.Count > 0 ||
_weightMatrixAlgorithm.MassResolver.Errors.Count > 0)
{
var newWindows = new List <TimeWindow>();
for (var i = 0; i < _windows.Length; i++)
{
if (_weightMatrixAlgorithm.MassResolver.Errors.ContainsKey(i))
{
continue;
}
var resolvedIndex = _weightMatrixAlgorithm.MassResolver.ResolvedIndexOf(i);
if (_weightMatrixAlgorithm.Errors.ContainsKey(resolvedIndex))
{
continue;
}
newWindows.Add(_windows[i]);
}
windows = newWindows.ToArray();
}
// build problem.
var first = _first;
TSPTWProblem problem = null;
if (_last.HasValue)
{ // the last customer was set.
if (_weightMatrixAlgorithm.TryGetError(_last.Value, out le, out rpe))
{ // if the last location is set and it could not be resolved everything fails.
if (le != null)
{
this.ErrorMessage = string.Format("Could resolve last location: {0}",
le);
}
else if (rpe != null)
{
this.ErrorMessage = string.Format("Could route to/from last location: {0}",
rpe);
}
else
{
this.ErrorMessage = string.Format("Last location was in error list.");
}
return;
}
problem = new TSPTWProblem(_weightMatrixAlgorithm.WeightIndex(first), _weightMatrixAlgorithm.WeightIndex(_last.Value),
_weightMatrixAlgorithm.Weights, windows, _turnPenalty);
}
else
{ // the last customer was not set.
problem = new TSPTWProblem(_weightMatrixAlgorithm.WeightIndex(first), _weightMatrixAlgorithm.Weights, windows, _turnPenalty);
}
// execute the solver.
if (_solver == null)
{
_tour = problem.Solve();
}
else
{
_tour = problem.Solve(_solver);
}
this.HasSucceeded = true;
}