LAMPIRAN A: Nama Jalan Tujuan dan Koordinat

Transkripsi

1 49 LAMPIRAN A: Nama Jalan Tujuan dan Koordinat No Nama simpan tujuan Koordinat 1 Jl. Gatot Subroto/ Jl. Sekip 2 Jl. Perintis Kemerdekaan/ Jl. Prof H. M. Yamin 3 Jl. Jendral Sudirman/ Jl. Kapten Patimura 4 Jl. Sriwijaya/ Jl. Abdullah Lubis 5 Jl. Gaperta/ Jl. T. Amir Hamza , , , , , Jl. Jamin Ginting , Jl. Setiabudi/ Jl. Dr. Mansyur 8 Jl. Dr. Masnyur/ Jl. Kapten Patimura 9 Jl. Sunggal/ Jl. Kapten Muslim/ Jl. Gatot Subroto 10 Jl. Iskandar Muda/ Petisah 11 Jl. H. Adam Malik / Jl. Gatot Subroto/ Jl. Guru Patimpus 12 Jl. Medan - Tebing Tinggi/ Jl. Sisingamangaraja 13 Jl. Sisingamangaraja / Jl. H. M. Joni , , , , , , ,

2 50 14 Jl. Karya , Jl. Gaperta/ Jl. Melur , Jl. Kapten Sumarsono/ Jl. Kapten Muslim Gang Mortir 17 Jl. Kapten Muslim/ Jl. Gaperta 18 Jl. Ahmad Yani/ Jl. Balai Kota 19 Jl. Ahmad Yani/ Jl. Kom L Yos Sudarso 20 Jl. Setiabudi/ Jl. Arteri ringroad 21 Jl. Setiabudi/ Jl. Jamin Ginting 22 Jl. T. Amir Hamza/ Jl. Karya 23 Jl. Darussalam/Jl. Gajah Mada 24 Jl. Halat/ Jl. Arif Rahman Hakim 25 Jl. Gatot Subroto/ Jl. K.H. Wahid Hasyim 26 Jl. Gatot Subroto/ Jl. Abdul Hamid/ Jl. Darussalam 27 Jl. Gajah Mada/ Jl. K.H. Wahid Hasyim 28 Jl. Iskandar Muda/ Jl. Jamin Ginting/ Jl. Kapten Patimura 29 Jl. A.R.Hakim/ Jl. H.M. Joni/ Jl. Bahagia , , , , , , , , , , , , , , Jl. Asrama/ Jl. Budi Luhur ,

3 51 31 Jl. Sei Batang Hari/ Jl. Kutilang/ Jl. Setia Budi/ Jl. Sunggal 32 Jl. Jamin Ginting/ Jl. Medan Tebing Tinggi 33 Jl. Sisingamangaraja/ Jl. Polonia/ Jl. Halat/ Jl. Cirebon 34 Jl. Kenanga Raya/ Jl. Setiabudi 35 Jl. Sunggal/ Jl. Medan- Tebing Tinggi 36 Jl. Gaperta Ujung/ Jl. Gaperta/ Jl. Asrama 37 Jl. Kapten Sumarsono/ Jl. Setia Budi/ Gang Mesjid 38 Jl. Kapten Sumarsono/ Jl. Karya 39 Jl. Abdullah Lubis/ Jl. Sriwijaya 40 Jl. T. Amir Hamza/ Jl. Bambu II/ Jl. H. Adam Malik 41 Jl. Helvetia/ Jl. Kapten Sumarsono , , , , , , , , , , , Gang Gayo/ Jl. Setiabudi , Jl. Kapten Patimura/ Jl. Cinge/ Jl. Jamin Ginting 44 Jl. Kapten Patimura/ Jl. Abdullah Lubis 45 Jl. Budi Luhur/ Gang Banteng 46 Jl. J. S. Parman/ Jl. Kapten Patimura / Jl. Dokter TD Pardede , , , ,

4 52 47 Jl. Dokter TD Pardede / Jl. Sriwijaya 48 Jl. Iskandar Muda/ Jl. Dokter TD Pardede 49 Jl. Iskandar Muda/ Jl. Gajah Mada 50 Jl. Gajah Mada / Jl. J. S. Parman , , , , Jl. Glugur/ Jl. J. S. Parman , Jl. Kapten Maulana Lubis/ Jl. Gatot Subroto/ Jl. J. S. Parman 53 Jl. Kapten Maulana Lubis/ Jl. Imam Bonjol 54 Jl. Imam Bonjol / Jl. KH. Zainul Arifin/ Jl. Palang Merah 55 Jl. Palang Merah/ Jl. Pemuda/ Jl. Kom L Yos Sudarso 56 Jl. Palang Merah/ Jl. Pemuda/ Jl. Kom L Yos Sudarso 57 Jl. Darussalam/ (Grand Kanaya Hotel) 58 Jl. Darusalam/ Grand Kanaya Hotel , , , , , , , Jl. Setia Budi/ Gang Gayo , Jl. Melati Raya/ Jl. Flamboyan Raya/ Jl. Setiabudi 61 Jl. Matahari Raya/ Jl. Melur (Helvetia) 62 Jl. Melati Raya/ Jl. Asrama/ Jl. Helvetia , , ,

5 53 63 Jl. Kapten Sumarsono/ Jl. Pringgan , Jl. Pringgan / Jl. Karya II , Jl. Karya II/ Jl. Kapten Sumarsono 66 Jl. Rajawali/ Jl. Merak/ Jl. Kasuari 67 Jl. Medan - Tebing Tinggi/ Jl. Merak/ Jl. Kasuari , , , Jl. Rajawali / Jl. Sunggal , Jl. Kasuari persimpangan 2/ Jl. Sunggal/ Jl. Setiabudi , Jl. KH. Wahid Hasyim , Jl. Gatot Subroto/ Jl. Iskandar Muda (Medan Plaza ) 72 Jl. Sei Serayu/ Jl. Darusalam 73 Jl. Budi Pembangunan/ Jl. Kom L Yos sudarso 74 Jl. Pertempuran/ Jl. Cemara , , , , Jl. Pertempuran , Jl. Prof. HM. Yamin/ Jl. A. R. Hakim , Jl. Kom L Yos Sudarso/ Jl. T. Amir Hamza/ Jl. Bambu II 78 Jl. Imam Bonjol/ RS Columbia Medan 79 Jl. Iskandar Muda/ Jl. Abdullah Lubis , ,

6 54 80 Jl. Gatot Subroto/ RS Advent Medan , Jl. IR. H. Juanda/ Jl. Cinge , Jl. Sudirman/ Jl. IR. H. Juanda 83 Jl. Budi Luhur/ Jl. Kapten Muslim 84 Jl. KH. Zainul Arifin/ Jl. Pangeran Diponegoro 85 Jl. Pangeran Diponegoro/ Jl. Perdana/ Jl. Kejaksaan , , , , Jl pintu 1/ Jl.DR mansyur , Jl. Setia Budi/ Jl castus raya 88 Jl.Setia Budi/ Gang Rambutan 1 89 Jl.Setia Budi/ JL. Bunga Cempaka , , , Jl. Setia Budi/ Jl.Bunga Wijaya Kusuma , JL.Setia Budi/ Pasar , Jamin Ginting Carefour , Jl.Jamin Ginting/ JL.Pintu air IV , Jl. Ngumbar Surbakti , Setia Budi/Mie Aceh Titi Bobrok , Jl.Setia Budi/UMA

7 55 LAMPIRAN B: Nama Jalan SPBU dan Koordinat NO No SPBU Alamat Koordinat Jl. Setiabudi , JL. KOM L Yos Sudarso , JL.by Pass / Kapt Sumarsono 81, Medan Kota Jl. Gatot Subroto, Medan Petisah km Jl. Asrama, Medan Sunggal Jl.Gatot Subroto KM, Jl. Gatot Subroto, samping Jl. Rajawali , , , , , Jl. Sisingamaraja , Jl. Sisingamangaraja No JL. Kasuari, No. 55, Medan Sunggal JL. Sisingamangaraja, Km. 6, 5 No , , , JL Jamin Ginting , JL. Ahmad Yani/Jl.Kumango , Jl. Dr Mansyur No , Jl. Jend. Gatot Subroto, Medan Sunggal, Medan ,

8 Jl.Ngumban Surbakti/Jl Medan Tebing , Jl. Setia Budi , Jl. Karya, Medan , Jl. jamin Ginting , Jl. Setiabudi /Jl.Jamin Ginting , Jl. Gajah Mada , Jl. Jamin Ginting , JL. Arif Rahman Hakim, Tegal Sari III, Medan Kota, Jl. Ir. H. Juanda No 64 Medan Maimun Jl. Merbabu, Medan Kota Jl. Kapten Muslim, Medan JL.Melur, Helvetia, Medan Kota Jl. Bahagia By Pass, Medan Kota , , , , , , Jl. Jamin Ginting , Jl. Sunggal / Jl. Kapten Muslim ,

9 57 LAMPIRAN C: Kode Program 1. List Program Menampilkan Rekomendasi SPBU terdekat di Android package spbu.medan; public class KoneksiMethod extends Koneksi { // String URL = " String URL = " String url = ""; String response = ""; public String tampil_daftar_titik() { return koneksimanager("?operasi=tampil_daftar_titik", "tampil_daftar_titik"); public String tampil_daftar_spbu() { return koneksimanager("?operasi=tampil_daftar_spbu", "tampil_daftar_spbu"); public String cari_titik_terdekat(string lang, String ltd, String id_titik_tujuan) { return koneksimanager("?operasi=cari_titik_terdekat&lang=" + lang + "&ltd=" + ltd + "&id_titik_tujuan=" + id_titik_tujuan, "cari_titik_terdekat"); ltd, public String cari_titik_koordinat_terdekat(string lang, String String id_titik_tujuan) { return koneksimanager("?operasi=cari_titik_koordinat_terdekat&lang=" + lang + "&ltd=" + ltd + "&id_titik_tujuan=" + id_titik_tujuan, "cari_titik_koordinat_terdekat"); public String tampil_titik_koordinat_terdekat() { return koneksimanager("?operasi=tampil_titik_koordinat_terdekat", "cari_titik_koordinat_terdekat"); public String koneksimanager(string url, String keterangan) { try {

10 58 //call(" tampil_titik_koordinat_terdekat") response = call(url + url); System.out.println("url : " + URL + url); catch (Exception e) { System.out.println(e.toString()); System.out.println("Hasil " + keterangan + " : " + String.valueOf(response)); return response; 2.List Program untuk GPS di Android package spbu.medan; import android.app.alertdialog; import android.app.service; import android.content.context; import android.content.dialoginterface; import android.content.intent; import android.location.location; import android.location.locationlistener; import android.location.locationmanager; import android.os.bundle; import android.os.ibinder; import android.provider.settings; public class GpsService extends Service implements LocationListener { private final Context _context; // cek apakah GPS aktif? boolean isgpsenable = false; // cek network aktif? boolean isnetworkenable = false; boolean cangetlocation = false; Location location; double latitude; double longitude; meter // GPS akan update ketika jarak sudah berubah lebih dari 10 private static final long MIN_JARAK_GPS_UPDATE = 10; // meter // GPS akan update pada waktu interval private static final long MIN_WAKTU_GPS_UPDATE = 1000 * 60 * 1;

11 59 protected LocationManager locmanager; public GpsService(Context context) { _context = context; getlocation(); private Location getlocation() { try { locmanager = (LocationManager) _context.getsystemservice(location_service); // cek GPS status isgpsenable = locmanager.isproviderenabled(locationmanager.gps_provider); // cek status koneksi isnetworkenable = locmanager.isproviderenabled(locationmanager.network_provider); if (!isgpsenable &&!isnetworkenable) { // tidak ada koneksi ke GPS dan Jaringan else { // bisa dapatkan lokasi cangetlocation = true; LocationManager.NETWORK_PROVIDER, MIN_JARAK_GPS_UPDATE, this); menggunakan Network // cek apakah koneksi internet bisa? if (isnetworkenable) { // ambil posisi berdasarkan Network locmanager.requestlocationupdates( MIN_WAKTU_GPS_UPDATE, if (locmanager!= null) { // ambil posisi terakhir user location = locmanager.getlastknownlocation(locationmanager.network_provider); // jika lokasi berhasil didapat if (location!= null) { // ambil latitude latitude = location.getlatitude(); // ambil longitude longitude = location.getlongitude(); // jika gps bisa digunakan if (isgpsenable) { if (location == null) { // ambil posisi berdasar GPS

12 60 locmanager.requestlocationupdates( LocationManager.GPS_PROVIDER, MIN_JARAK_GPS_UPDATE, user menggunakan GPS MIN_WAKTU_GPS_UPDATE, this); if (locmanager!= null) { // dapatkan posisi terakhir location = locmanager.getlastknownlocation(locationmanager.gps_provider); // jika lokasi berhasil didapat if (location!= null) { // ambil latitude latitude = location.getlatitude(); // ambil longitude longitude = location.getlongitude(); catch (Exception e) { e.printstacktrace(); return public void onlocationchanged(location location) { // TODO Auto-generated method public void onproviderdisabled(string provider) { // TODO Auto-generated method public void onproviderenabled(string provider) { // TODO Auto-generated method public void onstatuschanged(string provider, int status, Bundle extras) { // TODO Auto-generated method stub

13 public IBinder onbind(intent intent) { // TODO Auto-generated method stub return null; public double getlatitude() { if (location!= null) latitude = location.getlatitude(); return latitude; public void setlatitude(double latitude) { this.latitude = latitude; public double getlongitude() { if (location!= null) longitude = location.getlongitude(); return longitude; public void setlongitude(double longitude) { this.longitude = longitude; public boolean cangetlocation() { return this.cangetlocation; public void showsettingalert(final Context contextfordialog) { AlertDialog.Builder alertdialog = new AlertDialog.Builder( contextfordialog); // title Alertnya alertdialog.settitle("pengaturan GPS"); // pesan alert alertdialog.setmessage("gps Tidak Aktif. Aktifkan GPS?"); alertdialog.setpositivebutton("setting", new DialogInterface.OnClickListener() { dialog, int which) public void onclick(dialoginterface Intent intent = new Intent( Settings.ACTION_LOCATION_SOURCE_SETTINGS); contextfordialog.startactivity(intent); ); alertdialog.setnegativebutton("cancel", new DialogInterface.OnClickListener() {

14 62 dialog, int which) { public void onclick(dialoginterface dialog.cancel(); alertdialog.show(); public void stopusinggps() { if (locmanager!= null) locmanager.removeupdates(gpsservice.this); 3. List Program untuk mencari jarak SPBU terdekat <?php set_time_limit(300); include 'koneksi.php'; include = strtolower($_get['operasi']); if ($operasi == "cari_titik_koordinat_terdekat") { $lang = $_GET['lang']; $ltd = $_GET['ltd']; $id_titik_tujuan = $_GET['id_titik_tujuan']; $array_titik_terdekat = cari_titik_terdekat_menuju_tujuan($lang, $ltd, $id_titik_tujuan); $hasil [] = array('id' => 0, 'no_spbu' => '', 'nama_titik_lengkap' => 'Titik Asal', 'alamat' => '', 'lang' => $lang, 'lng' => $ltd); for ($i = 1; $i < count($array_titik_terdekat); $i++) { $q = mysql_query("select * FROM titik WHERE id=$array_titik_terdekat[$i]") or die(mysql_error()); $hasil[] = mysql_fetch_assoc($q); $q_temp_jarak_terdekat = mysql_query("select * FROM `temp_jarak` ORDER BY `jarak_ke_spbu`+`jarak_spbu_ke_tujuan` ASC"); $q_temp = mysql_query("select * FROM temp_jarak ORDER BY jarak_ke_spbu+jarak_spbu_ke_tujuan ASC LIMIT 3") or die(mysql_error()); while ($row_temp = mysql_fetch_array($q_temp)) { $jarak = $row_temp['jarak_ke_spbu'] + $row_temp['jarak_spbu_ke_tujuan']; $id = $row_temp['id']; $q_titik = mysql_query("select * FROM titik WHERE id=$id") or die(mysql_error()); $r_titik = mysql_fetch_array($q_titik); $hasil[] = array('id' => $id, 'no_spbu' => $r_titik['no_spbu'], 'nama_titik_lengkap' => $r_titik['nama_titik_lengkap'], 'alamat' => $r_titik['alamat'], 'lang' => $r_titik['lang'], 'lng' => $r_titik['lng'], 'jarak_asal_ke_spbu' =>

15 63 $row_temp['jarak_ke_spbu'],'jarak_spbu_ke_tujuan' => $row_temp['jarak_spbu_ke_tujuan']); if(count($hasil) == 3){ echo json_encode($hasil); else{ else if ($operasi == "tampil_daftar_spbu") { $q = mysql_query("select * FROM titik WHERE no_spbu!=''"); while ($row = mysql_fetch_assoc($q)) { $array_spbu[] = $row; echo json_encode($array_spbu); else if ($operasi == "tampil_daftar_titik") { $q = mysql_query("select * FROM titik WHERE no_spbu =''"); while ($row = mysql_fetch_assoc($q)) { $array_spbu[] = $row; echo json_encode($array_spbu); function Bellman_Ford($array_relasi_titik, $asal, $tujuan) { $path = array(); $samping = array(); //1. tentukan semua titik yang menjadi tujuan foreach ($array_relasi_titik as $relasi) { array_push($path, $relasi[0], $relasi[1]); $samping[$relasi[0]][] = array("tujuan" => $relasi[1], "jarak" => $relasi[2]); $samping[$relasi[1]][] = array("tujuan" => $relasi[0], "jarak" => $relasi[2]); $path = array_unique($path); foreach ($path as $vertex) { $titik_sekarang[$vertex] = INF; $titik_sebelumnya[$vertex] = NULL; $titik_sekarang[$asal] = 0; $path_temp = $path; while (count($path_temp) > 0) { //cari nilai yang paling kecil $min = INF; foreach ($path_temp as $vertex) { if ($titik_sekarang[$vertex] < $min) {

16 64 $min = $titik_sekarang[$vertex]; $u = $vertex; $path_temp = array_diff($path_temp, array($u)); if ($titik_sekarang[$u] == INF or $u == $tujuan) { break; if (isset($samping[$u])) { foreach ($samping[$u] as $arr) { $alt = $titik_sekarang[$u] + $arr["jarak"]; if ($alt < $titik_sekarang[$arr["tujuan"]]) { $titik_sekarang[$arr["tujuan"]] = $alt; $titik_sebelumnya[$arr["tujuan"]] = $u; $path = array(); $u = $tujuan; while (isset($titik_sebelumnya[$u])) { array_unshift($path, $u); $u = $titik_sebelumnya[$u]; array_unshift($path, $u); return $path;?>