:
#
:
:
2014
--
2
/
–
'
:
•
GoogleMaps
.
•
$
"
.
•
"
$
"
- TSP
)
(Travelling SalesmanProblem
,
"
IBM ILOG
Cplex
.
•
$
"
"
" ,
" "
"
.
•
$
"
,
"
"
"
$
.
Station
101 102 104 105 106 107 108 109 110 111 112 113 114 116 117 118 120 121 122
101
X 1 6 7 6 6 7 9 7 8 9 10 7 9 7 8 6 10 10
102
1 X 7 8 5 6 6 10 7 8 10 10 8 8 8 9 6 10 11
104
6 5 X 8 4 5 5 8 5 7 9 9 7 7 7 7 4 9 10
105
8 8 5 X 6 8 6 4 7 7 6 7 6 9 7 1 7 5 7
106
7 6 4 7 X 6 2 6 4 6 7 8 5 5 5 6 3 7 9
107
7 7 6 9 5 X 6 9 6 8 9 10 8 7 8 8 5 10 11
108
8 7 5 7 2 7 X 7 3 5 6 7 5 5 5 6 2 7 8
109
10 10 8 4 6 10 5 X 6 4 4 4 6 8 6 6 6 2 4
110
9 8 6 7 3 8 3 6 X 4 5 6 4 4 4 6 4 7 7
111
11 11 9 6 7 11 6 5 7 X 1 2 5 7 5 8 7 6 3
112
10 11 8 5 6 10 5 4 7 4 X 4 6 7 5 6 6 5 2
113
10 10 8 7 6 10 6 6 5 5 4 X 4 6 3 7 6 8 5
114
9 8 6 7 3 8 3 6 1 4 5 6 X 3 4 6 4 7 7
116
11 10 8 9 6 10 5 8 3 6 7 8 2 X 3 8 6 9 9
117
11 12 9 9 9 12 8 9 7 6 8 7 5 3 X 8 9 9 8
118
8 8 5 2 6 7 6 5 7 7 7 7 6 9 6 X 6 5 7
120
8 8 5 8 3 7 2 7 3 5 6 6 4 4 4 7 X 8 8
121
10 11 8 5 6 10 5 2 7 4 4 4 6 8 6 6 6 X 4
122
12 12 10 7 8 12 7 6 8 6 5 5 7 7 6 8 8 7 X
$
$
"
"
" $ "
