Implementasi Metode Exhaustive Search untuk Menentukan Shortest Path Antar Pusat Perbelanjaan di Kota Medan

  1. Menu Utama <?php include 'header.php'; ?> <div id="page">

  <div id="box1"> <div class="date">

  <?php include"date.php"; ?>

  </div> <p> <h3><center>Implementasi Metode Exhaustive Search untuk

  Menentukan Shortest Path Antar Pusat Perbelanjaan di Kota Medan</center></h3></p> <p align="justify"> Medan adalah ibu kota Provinsi Sumatera Utara, Indonesia.

  Medan merupakan kota terbesar ke-3 di Indonesia, Medan juga merupakan kota terbesar diluar Pulau Jawa. Medan merupakan pintu gerbang wilayah Indonesia bagian barat dan juga sebagai pintu gerbang bagi para wisatawan untuk menuju objek wisata khususnya pusat perbelanjaan yang ada di kota Medan.</p> <p align="justify"> Pencarian jarak terpendek ini memiliki banyak tujuan, salah satunya adalah dapat menghemat waktu karena seperti kita ketahui waktu adalah uang. Semakin cepat masyarakat maupun wisatawan sampai ke pusat pembelanjaan maka semakin banyak waktu yang dimiliki oleh mereka untuk melakukan kegiatan lain setelah berbelanja. Selain waktu tujuan jarak terpendek adalah dapat menghemat biaya dan tenaga. Berdasarkan permasalahan yang dijelaskan diatas,diharapkan para pengguna web ini bisa mengetahui jarak terpendek antar pusat perbelanjaan, Untuk mengetahui jarak terpendek menuju pusat pembelanjaan di Kota Medan menggunakan metode Exhaustive Search . </p>

  </div> </div> <div id="footer">

  <p>Copyright (c) 2015 All rights reserved. Design by <a href="#">SILVIA NINGSIH PRATIWI EKSTENSI S1 ILMU KOMPUTER</a>.</p> </div> <!-- end #footer --> </body> </html> 3.

  Menu Pusat Perbelanjaan

  <?php include 'header.php'; ?> <div id="page">

  <h1>Sun plaza</h1> <b>Alamat :</b> Jl.Kiai Haji Zainul Arifin Nomor. 7, Kelurahan Madras

  <b>Telepon :</b> 061 80501119.<br /><br /> <h1>Yuki Simpang Raya</h1>

  <b>Alamat :</b> Jl. W. Mongonsidi No.45, Polonia, Medan, Sumatera Utara 20152, Indonesia<br />

  <b>Telepon :</b> 061 4572371.<br /><br /> <h1>Hermes Place Polonia</h1>

  <b>Alamat :</b> Jl.Jend Gatot Subroto No.288, Sumatera Utara, Indonesia<br />

  <b>Telepon :</b> 061 7363222.<br /><br /> <h1>Berastagi Supermarket</h1>

  <b>Alamat :</b> Jl.Thamrin No. 75 R, Sumatera Utara 20212, Indonesia<br/>

  <b>Telepon :</b>(061) 450 1005.<br /><br /> <h1>Thamrin Plaza</h1>

  Hulu, Kecamatan Medan Polonia Kota Medan 20152 Provinsi Sumatera Utara, Indonesia<br />

  Indonesia</br> <b>Telepon :</b>(061) 8452111.<br /><br />

  <div id="box1"> <div class="date"> <?php include"date.php";

  <h1>Millenium Plaza</h1> <b>Alamat :</b> Jl.Kapten Muslim No. 111, Medan, Sumatera Utara,

  <b>Alamat :</b> JL. MT Haryono No. 8 - 9, Sumatera Utara 20212</br> <b>Telepon :</b>(061) 4531800.<br /><br />

  <b>Alamat :</b> Jl.Iskandar Muda No. 321 (Jalan Gatot Subroto), Medan, Sumatera Utara <br /><br /> <h1>Medan Mall Plaza</b></h1>

  <b>Alamat :</b> Jl. Jend Gatot Subroto No.30, Medan, Sumatera Utara 20113<br /> <b>Telepon :</b>(061) 4140888<br /><br /> <h1>Medan Plaza </h1>

  <b>Telepon :</b>(061) 4514943<br /><br /> <h1>Medan Fair Plaza </h1>

  <b>Alamat :</b> Jl. Kapten Maulana Lubis No. 8 Petisah Tengah Medan Petisah Medan Sumatera Utara<br />

  <h2>Pusat Perbelanjaan Di Kota Medan :</h2><br /> <h1>Grand Palladium</h1>

  ?> </div>

  <b>Alamat :</b> Jl.Sisingamaraja no.77, Kecamatan Medan Maimun, Sumatera Utara, Indonesia.<br /><br />

  <h1>The Centre Point</h1> <b>Alamat :</b> Jl. Jawa No. 8 (Jl. Timor), Medan, North Sumatra 20221,

  Indonesia.<br /> <b>Telepon :</b> 061 80501333<br />

  <h1>Pusat Pasar</h1> <b>Alamat :</b> Jl. Pusat Pasar, Kecamatan Medan Kota, Sumatera Utara

  20212.<br /><br /> <h1>Pasar Petisah</h1>

  <b>Alamat : </b> Jl.Kota Baru 3 (Jalan Jenderal Gatot Subroto), Medan, North Sumatra, Indonesia.<br /><br /> <h1>Pasar Sukaramai</h1>

  <b>Alamat :</b> Jl.A. R. Hakim, Medan, Sumatera Utara, Indonesia.<br /><br /> <h1>Pasar Simpang Melati</h1>

  <b>Alamat :</b> Jl. Flamboyan Raya No.53, Indonesia 161 m E.<br /><br /> <h1>Pasar Ramai</h1>

  <b>Alamat :</b> Jl.MH Thamrin, Medan, Sumatera Utara, Indonesia.<br /><br /> <h1>Pasar Sambas</h1>

  <b>Alamat :</b> JL. Sambas, Indonesia.<br /><br /> <h1>Pasar Pringgan</h1>

  <b>Alamat :</b> Jl.Sei Mencirim, Medan Baru, Medan, Sumatera Utara 20153, Indonesia.<br /><br />

  </div> </div> <div id="footer">

  <p>Copyright (c) 2015 All rights reserved. Design by <a href="#">SILVIA NINGSIH PRATIWI EKSTENSI S1 ILMU KOMPUTER</a>.</p> </div> <!-- end #footer --> </body> </html>

  4.Menu Rute Pusat Belanja <?php include 'header.php'; if(!empty($_GET['del'])) { mysql_query("Delete from rute where IdRute='".$_GET['del']."'"); tampilpesan("Rute berhasil di hapus"); } ?> <div class="contentq"> <form action="save.php" method="post" name="frm"> <?php mysql_connect("localhost","root",""); mysql_select_db("map_pp");

  $sql="select id, nama,lintang,bujur from tempat order by nama"; $res=mysql_query($sql); if($res){

  $isi_pilihan=""; while($data=mysql_fetch_array($res)){ $isi_pilihan.="<option value=".$data['id'].">".$data['nama']."</option>";

  } }

  ?> </form> <?php $q = mysql_query("Select * from rute"); print '<table id="table2" align="left" cellpadding="3" border="1" bordercolor="#F2F2F2" width="100%">'; print '<tr><th>No</th><th>Awal</th><th>Tujuan</th><th>Jarak (km)</th></tr>'; $i=1; while($d = mysql_fetch_array($q)) { print '

  <tr> <td align="center">'.$i.'</td> <td>'.$d['ruteAwal'].'</td> <td>'.$d['ruteTujuan'].'</td> <td align="center">'.$d['jarak'].'</td>

  </tr> '; $i++;

  } print '</table>'; ?> <div id="footer">

  <p>Copyright (c) 2015 All rights reserved. Design by <a href="#">SILVIA NINGSIH PRATIWI EKSTENSI S1 ILMU KOMPUTER</a>.</p> </div> </body> </html>

  5.Menu Pencarian Rute <?php include 'konek.php'; include 'pesan.php'; ?> <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"> <html ns="http://www.w3.org/1999/xhtml">

  <head> <meta name="keywords" content="" /> <meta name="description" content="" /> <meta http-equiv="content-type" content="text/html; charset=utf-8" /> <title>PUSAT PERBELANJAAN DI KOTA MEDAN </title> <link rel="stylesheet" type="text/css" href="styleq.css" /> <link rel="stylesheet" type="text/css" href="style.css" />

  <script src="jquery1.11.2.min.js"></script> <script src="https://maps.googleapis.com/maps/api/js?v=3.exp&signed_in=true&libraries=pl aces"></script> <!-- <script src="https://maps.googleapis.com/maps/api/js?v=3.exp&sensor=false"></script>--> </head> <body class="body"> <div id="header" class="container">

  <div id="logo"><a href=""><img src="images/LOGO.png" alt="Stack Overflow" align="left" width="150" height="193" /></a></div> <h2>SISTEM INFORMASI JARAK TERPENDEK ANTAR PUSAT PERBELANJAAN DI KOTA MEDAN</h2> </div> <div id="menu">

  <ul> <li class="current_page_item"><a href="index.php">Beranda</a></li>

  <li><a href="visimisi.php">Graph Rute </a></li> <li><a href="wisata.php">Pusat Belanja</a></li>

  <li><a href="pusatbelanja.php">Rute Pusat Belanja</a></li> <li><a href="pencarian.php">Pencarian Rute </a></li> <li><a href="berita.php">Tentang</a></li>

  </ul> </div>

  6. Metode Exhaustive Search <?php include 'konek.php'; include 'pesan.php'; $idA = $_GET["idA"]; $idT = $_GET["idT"]; //$idA = 7; //$idT = 11; $ketemu = false; $idAwal = $idA; $idTujuan = $idT; //ambil data rute dari database $cek= mysql_query("select * from rute where IdAwal = ".$idAwal); $jlhNode = mysql_num_rows($cek);

  $RTujuan = array($jlhNode); //variable untuk menampung rute awal dan tujuan $Jarak = array($jlhNode); //variable untuk menampung jarak antar rute $cek= mysql_query("select IdTujuan, jarak from rute where IdAwal =" .$idAwal); //ambil tujuan dan jarak pada rute $indek = 0; while($data = mysql_fetch_array($cek)) { $RTujuan[$indek] = ""; $Jarak[$indek] = 0; if($data['IdTujuan'] == $idT) { //Jika rute cuma dua tempat yg saling berhubungan, maka langsung masukkan id rute dan tujuan ke dalam variable RTujuan $RTujuan[$indek] = $idA."-".$data['IdTujuan']; //Masukkan jarak antar rute ke dalam variable jarak $Jarak[$indek] = $data['jarak']; //echo $RTujuan[$indek]; $ketemu = true; break; } else { //Jika rute melewati banyak tempat $Jarak[$indek] = $data['jarak']; //Masukkan data jarak awal ke varible jarak $RTujuan[$indek] = $RTujuan[$indek] .$idA ."-"; //Masukkan id tujuan ke variable RTujuan $ketemu = cariNext($data['IdTujuan'], $idT, $indek); //Lakukan pencarian rute tujuan berikutnya sampai titik tujuan terakhir $RTujuan[$indek] = $RTujuan[$indek] .$idT ; //Masukkan rute tujuan } $indek+=1; } //Pengecekan rute terpendek $min=$Jarak[0]; $indRute = 0; for($i = 0; $i<count($Jarak); $i++) //Lakukan perulangan { if($min > $Jarak[$i]) //Perbandingan antar jarak yang di dapat { //Jika jarak1 lebih kecil dari jarak yang lain, masukkan jarang terpendek kedalam variable min $min = $Jarak[$i]; $indRute = $i; //Simpan id jarak terpendek untuk mengetahui rute } }

  //End //Mengambil data rute (lat, lng dan jarak) $jlh =$RTujuan[$indRute]; //Mengambil jumlah rute yg dilewati dari awal sampai tujuan berdarkan rute terpendek (indRute) $hsl = split("-",$jlh); //Ambil id rute yang tersimpan di RTujuan $jlh = count($hsl); //Jumlah rute yang disimpan $rute = ""; for($j=0; $j<$jlh; $j++) //Lakukan perulangan sesuai jumlah rute yang ditemukan { $cek= mysql_query("select * from tempat where id =".$hsl[$j]); //Ambil data rute sesuai id rute while($data=mysql_fetch_array($cek)) { $rute = $rute.$data['nama'].":".$data['lintang'].":".$data['bujur']; //simpan nama, lintang dan bujur yang di ambil dari database } if ($j<$jlh-1) { $rute = $rute."-"; //Tambahkan pemisah "-" antar rute } } echo $rute."/".$min; //Berikan nilai rute terpendek yang ditemukan //End //Fungsi untuk mencari rute awal -> rute tujuan function cariNext($awal, $tujuan, $ind) { global $RTujuan; //mengambil nilai variable RTujuan yang di deklarasikan secara global global $Jarak; //mengambil nilai variable Jarak yang di deklarasikan secara global $temu = false; //temu = false jika rute tidak ditemukan, jika rute ditemukan temu = true $cek= mysql_query("select IdTujuan, jarak from rute where IdAwal =".$awal); //Cek rute tujuan sesuai dengan id rute yg dimasukkan while($data=mysql_fetch_array($cek)) //Lakukan perulangan pada semua rute yang ada { if($data['IdTujuan'] == $tujuan) //Pengecekan apakah rute yang diambil dari database sama dengan rute tujuan { //Jika rute sama dengan rute tujuan $Jarak[$ind] += $data['jarak']; //Tambahkan jarak rute ke dalam variable jarak $RTujuan[$ind] = $RTujuan[$ind].$awal ."-"; //Tambahkan tujuan ke dalam variable tujuan

  $ketemu = true; //Set ketemu = true break; } else { //Jika rute yang diambil dari database tidak sama dengan rute tujuan $Jarak[$ind] += $data['jarak']; //Tambahkan jarak rute ke dalam variable jarak $RTujuan[$ind] = $RTujuan[$ind].$awal."-"; //Tambahkan tujuan ke dalam variable tujuan $ketemu = cariNext($data['IdTujuan'], $tujuan, $ind); //Ulangi pencarian rute sampai rute ditemukan //Pencarian di ulangi sesuai banyak rute yang diinputkan di database //Jika rute tidak ditemukan maka temu = false } } return $temu; } ?>

  7. Menu Pencarian Pencarian Rute <?php include 'header.php'; ?> <div class="contentq"> <form method="post" name="frm"><strong> Pencarian Rute :</strong><br /> <?php mysql_connect("localhost","root",""); mysql_select_db("map_pp"); $sql="select id, concat(nama) namabelanja,lintang,bujur from tempat order by nama"; $res=mysql_query($sql); if($res){

  $isi_pilihan=""; while($data=mysql_fetch_array($res)){ $isi_pilihan.="<option value=\"".$data['lintang'].",".$data['bujur'].",".$data['id']."\">".$data['namabelanja']."<

  /option>"; }

  } ?> <span style="width:40px;display:inline-block"><strong> Dari</strong></span> <select id="awal" name="dari"><?php echo $isi_pilihan;?></select> <br /> <span style="width:40px;display:inline-block"><strong> Ke</strong></span> <select id="tujuan" name="ke"><?php echo $isi_pilihan;?> </select> <input type="button" value="Cari" onclick="cari_rute()" />

  </form> <div class="jarak" style="margin-top: 5px;"></div> <div class="rute" style="margin-buttom: 10px;"></div> <div id="map-canvas" style="height: 450px; width: auto; margin-top: 10px;"></div> <span style="width:40px;display:inline-block"><strong> Keterangan</strong></span>

  <div id="green"><a href=""><img src="images/green.png" align="left" width="20" height="34" /></a><b>: Awal Pusat Perbelanjaan</b></div> <br /> <div id="red"><a href=""><img src="images/red.png" align="left" width="20" height="34" /></a><b>: Tujuan Pusat Perbelanjaan</b></div> </div> <br /> <br /> <div id="footer">

  <p>Copyright (c) 2015 All rights reserved. Design by <a href="#">SILVIA NINGSIH PRATIWI EKSTENSI S1 ILMU KOMPUTER</a>.</p> </div> </body> </html> <script type="text/javascript"> var myLatlng; var map; var markerN; var markersN = []; var polyline; var polylineN = []; var lat; var lng; var latAr =[]; var lngAr=[]; var path = []; var directionsDisplay; var directionsService = new google.maps.DirectionsService(); function initialize() { directionsDisplay = new google.maps.DirectionsRenderer(); var myLatlng = new google.maps.LatLng(3.5915405, 98.66929979999998); var mapOptions = { zoom:14, mapTypeId: google.maps.MapTypeId.ROADMAP, center: myLatlng } map = new google.maps.Map(document.getElementById("map-canvas"), mapOptions); directionsDisplay.setMap(map); } function calcRoute() { koor=document.getElementById("awal").value koorAwal = koor.split(','); koor = document.getElementById("tujuan").value koorTujuan = koor.split(','); var start= new google.maps.LatLng(koorAwal[0], koorAwal[1]); var end= new google.maps.LatLng(koorTujuan[0], koorTujuan[1]); var request = { origin:start, destination:end, travelMode: google.maps.TravelMode.DRIVING }; directionsService.route(request, function(response, status)

  { if (status == google.maps.DirectionsStatus.OK) { directionsDisplay.setDirections(response);

  } }); } function cari_rute() { latAr =[]; lngAr=[]; calcRoute(); if(document.frm.dari.selectedIndex == document.frm.ke.selectedIndex){ alert("Posisi awal pencarian rute harus berbeda dengan posisi tujuan"); document.frm.dari.focus();

  } else { var data; var idAwal; var idTujuan; dari=document.frm.dari.value; ke=document.frm.ke.value; data=dari.split(','); idAwal = data[2]; data=ke.split(','); idTujuan = data[2];

  $.get('exsearch.php', { idA: idAwal, idT: idTujuan}, function(result) { var hsl = result.split('/'); //alert(hsl[0]); //alert(hsl[1]); var rute=''; var hs = hsl[0].split('-'); console.debug(hsl); if (hs.length <2) { alert("Rute tidak ditemukan");

  $('div.rute').text('Rute tidak ditemukan'); $('div.jarak').text('');

  } else { for (var j = 0; j < hs.length; j++) { var rt = hs[j].split(':') if (j<hs.length -1) { rute = rute + rt[0] + ' => '; } else { rute = rute + rt[0]; } } $('div.rute').text('Rute : ' + rute);

  $('div.jarak').text('Total Jarak Tempuh : ' + hsl[1] + ' KM'); } }); } } google.maps.event.addDomListener(window, 'load', initialize); </script>

  8. Menu Berita <?php include 'header.php';

  ?> <div id="page">

  <div id="box1"> <div class="date">

  <?php include"date.php"; ?>

  </div> <br />

  <br /> <p align="center"><b> IMPLEMENTASI METODE EXHAUSTIVE

  SEARCH UNTUK MENENTUKAN SHORTEST PATH KE PUSAT PERBELANJAAN DI KOTA MEDAN <br /><br /> SKRIPSI<br /><br /> SILVIA NINGSIH PRATIWI<br /><br /> 121421082<br /><br /> PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER<br /> FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI<br?> UNIVERSITAS SUMATERA UTARA<br /> MEDAN<br /> 2014</b></p>

  </div> </div> <div id="footer">

  <p>Copyright (c) 2011 All rights reserved. Design by <a href="#">SILVIA NINGSIH PRATIWI EKSTENSI S1 ILMU KOMPUTER</a>.</p> </div> <!-- end #footer --> </body> </html> 4.

Menu Graph Rute

  <?php include 'header.php'; ?> <div id="page">

  <div id="box1"> <div class="date">

  <?php include"date.php"; ?>

  </div>

  <h4><left>merupakan graph dari masalah pencarian jarak terpendek antar pusat perbelanjaan di Kota Medan. Keterangan pada gambar graph antar pusat perbelanjaan sebagai berikut : </left></h4><pre> PM : Plaza Millinium YSR : Yuki Simpang Raya BS : Berastagi Supermarket MM : Medan Mall MP : Medan Plaza TP : Thamrin Plaza PMF : Plaza Medan Fair P.PT : Pasar Petisah FP : Focal Point P.PG : Pasar Pringgan SP : Sun Plaza P.SM : Pasar Simpang Melati GP : Grand Palladium P.SB : Pasar Sambas CPM : Centre Point Mall Pus.P : Pusat Pasar HPP : Hermes Place Polonia P.R : Pasar Ramai P.SR : Pasar Sukaramai </pre><br />

  <div id="diagram"><a href=""><img src="images/diagram.jpg" align="left" width="900" height="500" /></a></div> </div>

  </div> <div id="footer">

  <p>Copyright (c) 2015 All rights reserved. Design by <a href="#">SILVIA NINGSIH PRATIWI EKSTENSI S1 ILMU KOMPUTER</a>.</p> </div> <!-- end #footer --> </body> </html>

Dokumen yang terkait

BAB I PENDAHULUAN A. Latar Belakang Praktik Kerja Lapangan Mandiri - Tinjauan Atas Peranan Pelaksanaan Pemeriksaan Pajak Pada Kantor Pelayanan Pajak (KPP) Pratama Medan Timur

0 0 13

BAB II TINJAUAN PUSTAKA 2.1 Landasan Teori - Pengaruh Corporate Social Performance Terhadap Corporate Financial PerformanceStudi Empiris Pada perusahaanyang terdaftar di National Center forSustainability Reporting 2010-2013

0 0 31

BAB I PENDAHULUAN 1.1 Latar Belakang - Pengaruh Corporate Social Performance Terhadap Corporate Financial PerformanceStudi Empiris Pada perusahaanyang terdaftar di National Center forSustainability Reporting 2010-2013

0 0 8

Pengaruh Corporate Social Performance Terhadap Corporate Financial PerformanceStudi Empiris Pada perusahaanyang terdaftar di National Center forSustainability Reporting 2010-2013

0 0 11

BAB II TINJAUAN PUSTAKA 2.1 Tinjauan Teoritis 2.1.1 Pengertian Bank - Analisis Permintaan Kredit Multiguna Pegawai Negeri Sipil Pada Perbankan Di Kota Panyabungan

0 0 19

Pola Komunikasi Keluarga Dalam Pengambilan Keputusan Perkawinan Usia Remaja (Studi kasus pola komunikasi keluarga dalam pengambilan keputusan perkawinan usia remaja di Desa Sei Semayang, Kecamatan Sunggal, Kabupaten Deli Serdang)

0 0 19

BAB II KAJIAN PUSTAKA 2.1 PARADIGMA KAJIAN - Pola Komunikasi Keluarga Dalam Pengambilan Keputusan Perkawinan Usia Remaja (Studi kasus pola komunikasi keluarga dalam pengambilan keputusan perkawinan usia remaja di Desa Sei Semayang, Kecamatan Sunggal, Kabu

0 0 35

BAB I PENDAHULUAN 1.1 KONTEKS MASALAH - Pola Komunikasi Keluarga Dalam Pengambilan Keputusan Perkawinan Usia Remaja (Studi kasus pola komunikasi keluarga dalam pengambilan keputusan perkawinan usia remaja di Desa Sei Semayang, Kecamatan Sunggal, Kabupaten

0 0 9

POLA KOMUNIKASI KELUARGA DALAM PENGAMBILAN KEPUTUSAN PERKAWINAN USIA REMAJA (Studi kasus pola komunikasi keluarga dalam pengambilan keputusan perkawinan usia remaja di Desa Sei Semayang, Kecamatan Sunggal, Kabupaten Deli Serdang)

0 1 15

BAB 2 TINJAUAN PUSTAKA 2.1 Keputusan dan Pengambilan Keputusan 2.1.1 Definisi - Implementasi Perbandingan Algoritma Analytic Hierarchy Process (AHP) dengan Algoritma Simple Additive Weighting (SAW) dalam Pemilihan Website Hosting

0 0 11