Solving the Tractor and Semi-Trailer Routing Problem Based on a Heuristic Approach

Table 2

The freight flow between two depots (one semi-trailer).

From	To
	H	1	2	3	4	5	6	7	8	9	10	11	12	13
H	0^b	1^a	1	1	1	1	1	1	1	1	1	1	1	1
1	1	0	1	0	1	1	0	0	0	0	0	0	0	1
2	1	1	0	0	0	0	0	0	1	0	1	1	0	0
3	1	0	0	0	1	0	0	0	0	0	1	0	1	1
4	1	0	0	1	0	0	0	0	1	1	0	0	0	1
5	1	0	0	1	1	0	0	0	0	0	1	0	0	1
6	1	0	0	0	1	1	0	0	0	0	1	1	0	0
7	1	0	0	0	1	0	0	0	0	0	1	1	1	0
8	1	0	1	0	0	0	1	0	0	1	0	1	0	0
9	1	0	1	0	1	0	1	0	0	0	0	1	0	0
10	1	1	0	0	0	1	0	1	1	0	0	0	0	0
11	1	0	1	0	1	0	0	0	1	0	0	0	0	1
12	1	0	1	0	0	1	0	0	0	0	0	1	0	1
13	1	0	0	0	1	0	1	0	1	1	0	0	0	0

^a“1” denotes that there is one semi-trailer flow between two depots.
^b“0” denotes that there is no freight flow.