Dibutuhkan perangkat keras dan perangkat lunak dengan spesifikasi tertentu untuk menunjang dalam pembuatan sistem. Berikut spesifikasi minimum
perangkat keras dan perangkat lunak yang dibutuhkan untuk mengimplentasikan
racangan pengembangan sistem dalam penelitian ini.
a. Perangkat Keras
Minimum spesifikasi perangkat keras yang digunakan dalam implementasi sistem adalah:
- Prosesor Dual Core+, Harddisk Space 25 GB, Ram 2 GB.
- Smartphone Single Core+, 512 GB RAM.
b. Perangkat Lunak
Perangkat lunak yang digunakan dalam implementasi sistem adalah sebagai berikut:
- Windows 78Vista 3264-bit sebagai sistem operasi laptop.
- Terinstal Java Developer Kit JDK 7.
- ADT Bundle sebagai software pemrograman java.
- Android 4.0 IceCreamSandwich sebagai sistem operasi smartphone.
3.4.2 Desain Sistem TSP
Desain sistem meliputi alur proses sistem yang berupa flowchart sistem dan desain interface yang meliputi desain antarmuka user dan desain antarmuka
admin. a.
Desain alur proses sistem Dalam aplikasi ini, fungsi google maps adalah untuk mendapatkan dan
menampilkan marker dari lokasi geografi latitude dan longitude pada Maps sebagai tempat tujuan dari salesman. Berikut rancangan alur sistem untuk
menampilkan marker:
Mulai
Database kota latitude, longitude
Masukkan kota
Google Server
Markers ditemukan? Interface sistem
Menampilkan pada Maps
Selesai
Gambar 3.2 Permintaan marker pada Google Maps
Proses berjalannya sistem terdiri dari permintaan Markers sebagai penanda lokasi tujuan salesman, kemudian proses penghitungan rute terbaik menggunakan
algoritma genetika hibrida dengan skema pencarian lokal adaptif. Berikut rancangan perhitungan rute optima menggunakan algoritma yang dibangun:
Masukan Lokasi markers pada google maps android
Menghitung Jarak Fungsi Euclidean
Menghasilkan populasi awal Evaluasi
Fungsi Fitness
Kondisi Berhenti
Scosine ≥ α
Methode Hill Climbing Seleksi
Crossover Mutasi
Elitism
Rute Terbaik Ditampilkan pada
Google Maps Android
Ya
Tidak
Ya Tidak
Gambar 3.3 Alur proses sistem yang berjalan
b. Desain perencangan interface
Desain perancangan antarmuka meliputi desain tampilan dashboard admin, desain tampilan user. Berikut desain interface sistem yang dikembangkan:
Dashboard
Tambah
No Kota
Latitude Longitude
Hybrid Optimization
About Login
Direction Select
Google Maps
Gambar 3.4
Tampilan Dashbord Admin
Gambar 3.5 Tampilan Halaman Awal User
Select
Finish
Semarang Kendal
Batang Banjarnegara
Purwokerto Blora
Pati Kudus
Hybrid Optimization
Evolusi Result
Reset Petunjuk Arah
Google Maps
Gambar 3.6
Tampilan Halaman Input Kota
Gambar 3.7
Tampilan Halaman Hasil Perhitungan Algoritma
3.5 Implementasi
3.5.1 Integrasi Google Maps
Untuk menampilkan peta diperlukan untuk menambahkan baris kode berikut pada layout dan java file, baris kode untuk main_activity.xml sebagai
berikut:
fragment xmlns:android
= http:schemas.android.comapkresandroid
xmlns:tools =
http:schemas.android.comtools android:layout_width
= match_parent
android:layout_height =
match_parent android:id
= +idmap
tools:context =
.MapsActivity android:name
= com.google.android.gms.maps.SupportMapFragment
Baris kode untuk java file yang terdapat pada MainActivity.java adalah sebagai berikut:
public class
MapsActivity extends
FragmentActivity {
Override protected
void onCreate
Bundle savedInstanceState {
super .onCreatesavedInstanceState;
setContentViewR.layout.activity_maps; SupportMapFragment
mapFragment = SupportMapFragment
getSupportFragmentManager .findFragmentByIdR.id.map;
}
Pada aplikasi yang dikembangkan polyline digunakan untuk panduan perjalanan, dimulai dari marker sebagai penanda kota awal dan kota-kota tujuan
oleh salesman, kemudian dilakukan perhitungan menggunakan algoritma genetika hibrida dengan skema pencarian lokal adaptif untuk pengoptimalan sebuah
perjalanan. Setelah perhitungan selesai, ditampilkan pada Google Maps dengan nomor urutan Marker dengan garis merah sebagai penanda perjalanan. Baris kode
berikut digunakan untuk menampilkan polyline.
PolylineOptions rectOptions =
new PolylineOptions
.add new
LatLng 37.35
, - 122.0
.add new
LatLng 37.45
, - 122.0
.add new
LatLng 37.45
, - 122.2
.add new
LatLng 37.35
, - 122.0
; Polyline
polyline = myMap.addPolylinerectOptions;
3.5.2 Pengkodean
Sistem simulasi penyelesaian TSP menggunakan HGA dengan skema pencarian lokal adaptif diimplementasikan dalam bahasa pemrograman java.
Berikut ini akan disajikan beberapa potongan source code yang berhubungan dalam proses HGA untuk menyelesaikan TSP.
a. Fungsi Objektif TSP
public double
distanceToCity city{
int
xDistance = Math.absgetX - city.getX;
int
yDistance = Math.absgetY - city.getY;
double
distance = Math.sqrtxDistancexDistance + yDistanceyDistance;
return distance;
}
Gambar 3.8 Source code fungsi objektif
