minimal, dengan preferensi sedikit untuk global terbaik, karena yang digunakan dalam percobaan berikutnya.
2.2.1.3 Aturan Pembaruan Feromone Lokal
Ketika membangun solusi yaitu, tour sebuah TSP, semut mengunjungi edge dan mengubah tingkat feromon mereka dengan menerapkan aturan memperbarui lokal
persamaan 4.
[4]
0 , ← 1 − . 0 , + . ∆0 , 4
dimana: τr,s : jumlah feromon pada sisi dari simpul r ke simpul s
ρ : tetapan penguapan feromon.
Δτ : perubahan intensitas feromon.
Peran aturan memperbarui lokal ACS adalah untuk mengacak tour, sehingga kota-kota di awal tour seekor semut dapat dieksplorasi selanjutnya oleh tour semut lain. Dengan
kata lain, efek dari pembaruan feromon lokal adalah untuk membuat edge berubah secara dinamis. setiap kali semut menggunakan edge ini menjadi sedikit kurang
diinginkan karena kehilangan beberapa feromon nya. Dengan cara ini semut akan membuat lebih baik menggunakan informasi feromon. tanpa pembaruan feromon
lokal semua semut akan mencari di lingkungan yang terbatas pada tour terbaik sebelumnya.
2.3 Google Maps API
Google Maps API merupakan aplikasi antarmuka yang dapat diakses lewat javascript
agar Google Maps dapat ditampilkan pada halaman web yang sedang dibangun.
[8]
Universitas Sumatera Utara
Developer merumuskan sebuah request URL menggunkanan PHP di remote server
Aplikasi PHP membuat request ke Google Maps
Request Valid
Google Maps mengirimkan data ke user
menggunakan format data JSON Google Maps
mengirimkan error
atau hasil nol
PHP dapat menggunkanan fungsi cURL untuk mengambil dan melakukan pengelolahan data JSON
Y N
Ada 2 cara untuk mengakses data Google Maps, tergantung dari data yang ingin diambil dan diuraikan dari Google Maps.
1. Mengakses data Google Maps tanpa menggunakanAPI key.
2. Mengakses data Google Maps menggunakan API key.
Pendaftaran API key dilakukan dengan data pendaftaran berupa nama domain web yang kita bangun.
2.3.1
Request URL Google Map
Gambar 2.5 Flowchart Request URL Google Maps
2.3.2 Geocoding
Geocoding adalah proses mengubah alamat seperti “1600 Amphitheatre Parkway,
Mountain View, CA” ke koordinat geografis lintang 37,423021 dan bujur - 122,08379, yang dapat digunakan untuk menempatkan penanda atau posisi peta.
Universitas Sumatera Utara
Geocoding API Google menyediagakn cara langsung untuk mengakses geocoder
melalui HTTP. Selain itu, layanan ini memungkinkan kita untuk melakukan operasi sebaliknya berubah koordinat menjadi alamat, proses ini dikenal sebagai reverse
geocoding .
[8]
2.3.3 Waypoint
Waypoint adalah titik referensi dalam ruang fisik yang digunakan untuk tujuan
navigasi. Waypoint merupakan koordinat yang mengidentifikasi titik dalam ruang fisik. Koordinat yang digunakan dapat bervariasi tergantung pada aplikasi. Untuk
navigasi darat koordinat berupa bujur dan lintang, sedangkan untuk navigasi udara juga mencakup ketinggian. Waypoint biasanya digunakan untuk sistem navigasi pada
GPS dan jenis-jenis tertentu dari radio navigasi. Waypoint yang terletak di permukaan bumi biasanya didefinisikan dalam dua dimensi misalnya, bujur dan lintang,
sedangkan yang digunakan dalam atmosfer bumi atau di luar angkasa didefinisikan dalam setidaknya tiga dimensi atau empat jika waktu merupakan salah satu koordinat
untuk beberapa titik yang berada di luar bumi. Waypoint ini digunakan untuk membantu menentukan jalur routing yang tak terlihat untuk navigasi. Misalnya,
artificial airways highways in the sky yang diciptakan khusus untuk keperluan
navigasi udara dan hanya terdiri dari serangkaian waypoint abstrak di langit dimana pilot menavigasi airways ini dirancang untuk memudahkan kontrol lalu lintas udara
dan routing lalu lintas antara lokasi pada saat bepergian. Waypoints abstrak semacam ini telah dibuat praktis dengan teknologi navigasi modern, seperti land-based radio
beacons dan satelit berbasis GPS.
[8]
2.3.3.1 Perhitungan Jarak Antara Dua Waypoints
Untuk melakukan perhitungan jarak antara dua waypoints pada Google Maps menggunakan persamaan hukum kosinus koordinat bola spherical law of cosines.
? = A sin E . sin E
F
+ cos E
F
. cos E
F
. cos I
F
− I . J……
Universitas Sumatera Utara
Dimana : D
: Jarak antar dua titik km E
: Posisi titik i1,2,…n pada garis lintang dalam derajat I
: Posisi titik i1,2,…n pada garis bujur dalam derajat J
: Jari-jari bumi 6371 km
Karena untuk menggunakan persamaan ini nilai lintang dan bujur harus dalam radian, sedangkan data masukan dari pengguna dalam derajat, maka terlebih dahulu
mengubah nilai derajat menjadi radian dengan membagi dengan 180 π . π adalah konstanta matematika yaitu 3,14.
[8]
2.4 GPS