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

(1)

LISTING PROGRAM

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>

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>

</body>

</html>

(2)

<?php

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

</div>

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

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

Petisah Medan Sumatera Utara<br />

<b>Telepon :</b>(061) 4514943<br /><br /> <h1>Medan Fair Plaza </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>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. MT Haryono No. 8 - 9, Sumatera Utara 20212</br> <b>Telepon :</b>(061) 4531800.<br /><br />

<h1>Millenium Plaza</h1>

<b>Alamat :</b> Jl.Kapten Muslim No. 111, Medan, Sumatera Utara, Indonesia</br>

<b>Telepon :</b>(061) 8452111.<br /><br /> <h1>Sun plaza</h1>

<b>Alamat :</b> Jl.Kiai Haji Zainul Arifin Nomor. 7, Kelurahan Madras Hulu, Kecamatan Medan Polonia Kota Medan 20152 Provinsi Sumatera Utara, Indonesia<br />

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

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

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

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

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

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

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

(3)

<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>

</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");

} ?>

<form action="save.php" method="post" name="frm"> <?php

(4)

$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> </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">

(5)

<head>

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>

<h2>SISTEM INFORMASI JARAK TERPENDEK ANTAR PUSAT PERBELANJAAN DI KOTA MEDAN</h2>

</div>

<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

(6)

$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 }

(7)

//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

(8)

$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

<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>";

} }

?>

</select>

(9)

</form>

<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>

</div> </body> </html>

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

}

(10)

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;

(11)

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

(12)

?>

</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>

</html>

4. Menu Graph Rute

<?php

(13)

<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> </div>

</div>