1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
|
/*PGR-GNU*****************************************************************
*
* FILE: book_keeping.h
*
* Copyright (c) 2017 pgRouting developers
* Mail: project@pgrouting.org
*
* ------
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*/
/*! @file */
#ifndef INCLUDE_VRP_BOOK_KEEPING_H_
#define INCLUDE_VRP_BOOK_KEEPING_H_
#pragma once
#include <queue>
#include <vector>
#include <iostream>
#include "vrp/vehicle_pickDeliver.h"
/**
* Book keeping class for swapping orders between vehicles
*/
namespace pgrouting {
namespace vrp {
class Swap_bk;
class Swap_info {
friend class Swap_bk;
public:
Swap_info() = delete;
Swap_info(const Swap_info &) = default;
Swap_info(const Vehicle_pickDeliver &from,
const Vehicle_pickDeliver &to,
size_t from_o,
size_t to_o,
double delta);
friend std::ostream& operator << (std::ostream& log, const Swap_info &d);
#if 0
{
log
<< "\n" << d.from_truck.tau() << " --> "
<< d.from_order
<< "("
<< d.from_truck.orders()[d.from_order].pickup().original_id()
<< ")"
<< "\n" << d.to_truck.tau() << " --> "
<< d.to_order
<< "("
<< d.to_truck.orders()[d.to_order].pickup().original_id()
<< ")"
<< "\n" << "delta = " << d.estimated_delta;
return log;
}
#endif
public:
Vehicle_pickDeliver from_truck;
Vehicle_pickDeliver to_truck;
size_t from_order;
size_t to_order;
double estimated_delta;
};
class Swap_bk {
private:
class Compare {
public:
bool operator() (const Swap_info &lhs, const Swap_info rhs) {
return lhs.estimated_delta > rhs.estimated_delta;
}
};
public:
typedef std::priority_queue<
Swap_info,
std::vector<Swap_info>,
Compare > Swaps_queue;
Swaps_queue m_swaps;
friend std::ostream& operator<< (std::ostream &log, const Swap_bk &data);
public:
Swap_bk() = default;
Swap_bk(const Swap_bk &bk) = default;
Swaps_queue& possible_swaps() {return m_swaps;}
void push(const Swap_info& data) {m_swaps.push(data);}
Swap_info top() {return m_swaps.top();}
void pop() {return m_swaps.pop();}
bool empty() {return m_swaps.empty();}
};
} // namespace vrp
} // namespace pgrouting
#endif // INCLUDE_VRP_BOOK_KEEPING_H_
|
