!

l Anggur
!l uellma
!l 8amanla
!l kemang
!
l

v
o
r
v
o
o



!l Marklsa
!l kedondong

'
'
'
'
'

1
2
7
9


3
3 3

3
3
12
6
1
7

1 2 3 4 5 6 7 8 9 10 11 12
1 - 100 400 700 900 1000 950 800 750 800 900 1200
2 - - 200 400 500 550 450 500 650 700 1000 1400
3 - - - 900 1000 1200 1100 1000 1200 1250 1300 1500
4 - - - - 400 600 500 600 700 500 800 900
5 - - - - - 400 550 550 600 700 800 950
6 - - - - - - 500 600 700 1200 900 1100
7 - - - - - - - 300 500 400 600 700
8 - - - - - - - - 400 500 600 800
9 - - - - - - - - - 300 500 650
10 - - - - - - - - - - 1000 1100
11 - - - - - - - - - - - 700
12 - - - - - - - - - - - -

6
8
1
12
1
16
18
2
2 6 8 1 12 1 16 18
If
values
Langkah I
Lokasi yang dipilih sebagai lokasi awal penjemputan adalah lokasi 1, sehingga N12 dan V2,3,4,5,6,7,8,9,10,11,12}. Lokasi 1
dipilih sebagai lokasi awal karena lokasi 1 merupakan tempat travel antar jemput siswa SDN 028 Vorvo.
Langkah II
Lokasi yang terdekat dengan lokasi 1 adalah lokasi 2 dengan jarak 200 meter, sehingga urutan rute saat ini adalah ( 1-2). Dari semua
Lokasi yang tersisa, lokasi yang terdekat dari lokasi 2 adalah lokasi 3 dengan jarak 200 meter, sehinga urutan rute saat ini adalah (1
2 3). Lokasi yang terdekat dari lokasi 3 adalah lokasi 4 dengan jarak 900 meter, sehingga urutan rute saat ini adalah ( 1 2 3 4).
Lokasi yang terdekat dari lokasi 4 adalah lokasi 5 dengan jarak 400 meter, sehingga urutan rute saat ini adalah (1 2 3 4 5).
Lokasi yang terdekat dari lokasi 5 adalah lokasi 6 dengan jarak 400 meter, sehingga urutan rute saat ini adalah (1 2 3 4 5 6).
Lokasi yang terdekat dari lokasi 6 adalah lokasi 7 dengan jarak 500 meter, sehingga urutan rute saat ini adalah (1 2 3 4 5 6
7). Lokasi yang terdekat dari lokasi 7 adalah lokasi 8 dengan jarak 300 meter, sehingga urutan rute saat ini adalah (1 2 3 4 5
6 7 8). Lokasi yang terdekat dari lokasi 8 adalah lokasi 9 dengan jarak 400 meter, sehingga urutan rute saat ini adalah (1 2 3
4 5 6 7 8 9). Lokasi yang terdekat dari lokasi 9 adalah lokasi 10 dengan jarak 300 meter, sehingga urutan rute saat ini adalah
( 1 2 3 4 5 6 7 8 9 10). Lokasi yang terdekat dari lokasi 10 adalah lokasi 11 dengan jarak 1000 meter, sehingga urutan
rute saat ini adalah (1 2 3 4 5 6 7 8 9 10 11). Akhirnya lokasi terakhir yang dikunjungi adalah lokasi 12 dengan
jarak 700 meter, sehingga urutan rute menjadi (1 2 3 4 5 6 7 8 9 10 11 12 ).
Langkah III
Untuk menutup rute tersebut selanjutnya, supir antar jemput melakukan perjalanan ke lokasi awal. Sehingga, urutan rute menjadi (1
2 3 4 5 6 7 8 9 10 11 12 1) dengan total jarak (100 200 900 400 400 500 300 400 300 1000
700 1200) meter 6400 meter 6,4 km.