move.cpp

Go to the documentation of this file.

/*PGR-GNU*****************************************************************
 
FILE: move.cpp
 
Copyright (c) 2021 pgRouting developers
Mail: [email protected]
 
Developer:
Copyright (c) 2021 Joseph Emile Honour Percival
 
 
------
 
This program 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 2 of the License, or
(at your option) any later version.
 
This program 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 this program; if not, write to the Free Software
Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
 
 ********************************************************************PGR-GNU*/
 
#include "optimizers/move.h"
#include <iostream>
#include "problem/vehicle_pickDeliver.h"
#include "problem/order.h"
 
namespace vrprouting {
namespace optimizers {
namespace tabu {
 
Move::Move(const problem::Vehicle_pickDeliver& from_v, const problem::Vehicle_pickDeliver& to_v,
    const problem::Order& order, double to_obj, double from_obj) :
  m_vid1(from_v.id()),
  m_vid2(to_v.id()),
  m_oid1(order.id()),
  m_oid2(0),
  m_is_swap(false),
  m_obj1(to_obj),
  m_obj2(from_obj) { }
 
Move::Move(const problem::Vehicle_pickDeliver& from_v, const problem::Vehicle_pickDeliver& to_v,
    const problem::Order& from_order, const problem::Order& to_order, double to_obj, double from_obj) :
  m_vid1(from_v.id()),
  m_vid2(to_v.id()),
  m_oid1(from_order.id()),
  m_oid2(to_order.id()),
  m_is_swap(true),
  m_obj1(to_obj),
  m_obj2(from_obj) { }
 
std::ostream&
  operator << (std::ostream &log, const Move &m) {
    log << m.m_oid1 << ":" << m.m_oid2 << ":"
      << m.m_vid1 << ":" << m.m_vid2 << ":"
      << m.m_is_swap;
    return log;
  }
 
bool
  operator==(const Move& a, const Move& b) {
    /*
     * possible cases are captured in TabuList::has_move and TabuList::has_swap:
     */
    return (
        a.oid1() == b.oid1()
        && a.oid2() == b.oid2()
        && a.vid1() == b.vid1()
        && a.vid2() == b.vid2()
#if 0
        && a.to_objective() == b.to_objective()
        && a.from_objective() == b.from_objective()
#endif
        && a.is_swap() == b.is_swap());
  }
 
}  //  namespace tabu
}  //  namespace optimizers
}  //  namespace vrprouting