EMAIL: PASSWORD:
Front Office
UPT. PERPUSTAKAAN
Institut Teknologi Sepuluh Nopember Surabaya


Kampus ITS Sukolilo - Surabaya 60111

Phone : 031-5921733 , 5923623
Fax : 031-5937774
E-mail : libits@its.ac.id
Website : http://library.its.ac.id

Support (Customer Service) :
timit_perpus@its.ac.id




Welcome..guys!

Have a problem with your access?
Please, contact our technical support below:
LIVE SUPPORT


Moh. Fandika Aqsa


Davi Wahyuni


Tondo Indra Nyata


Anis Wulandari


Ansi Aflacha




ITS » Paper and Presentation » Teknik Elektro - Ekstensi
Posted by aprill@is.its.ac.id at 10/04/2013 08:46:30  •  1212 Views


SISTEM INFORMASI JALUR ALTERNATIF MENGGUNAKAN TOP-K QUERY BERBASIS WEB PADA BLACKBERRY

TOP-K QUERY WEB BASED FOR ALTERNATIVE ROUTES OF INFORMATION SYSTEM ON BLACKBERRY

Author :
RUSDIYATNO, DONI ( 2209106050 )




ABSTRAK

Salah satu upaya mencegah bertambahnya tingkat kemacetan lalu lintas adalah dengan penyampaian informasi jalur alternatif kepada pengguna jalan. Tugas akhir ini dibuat untuk mengakomodasi kebutuhan akan informasi jalur alternatif.Sistem dibuat berdasarkan preferensi pengguna. Sistem jalur alternatif dapat diakses secara online oleh pengguna melalui perangkat mobile dengan sistem operasi BlackBerry. Sistem jalur alternatif menerapkan metode Top-k Query yang dibantu pencarian Depth First Search. Suatu graph dibentuk selanjutnya dilakukan pencarian jalur. Pencarian dimulai dimulai dari titik awal yang disebut root.Pencarian dikerjakan dengan mencari semua titik yang terhubung dengan titik awal root.Titik anak yang pertama kali ditemukan digunakan terlebih dahulu sebagai kandidat sebagai kunci pencarian berikutnya. Pemberian beban dilakukan pada setiap segmen jalur alternatif. Segmen jalur yang telah diberi beban selanjutnya dicari nilai total untuk setiap jalur. Nilai total untuk setiap jalur diurutkan dan ditampilkan dalam jumlah tertentu. Sistem informasi ini menghasilkan informasi jalur alternatif terbaik secara online dengan preferensi pengguna. Pengujian terhadap sistem yang telah dibuat dilakukan dengan percobaan sebanyak 15 kali menggunakan 44 simpul yang terbagi menjadi 94 segmen. Pengujian ditinjau dari kebenaran atau ketepatan jalur yang dihasilkan serta kecepatan dalam menampilkan jalur alternatif. Hasil pengujian pada smartphone BlackBerry 9300 3G menunjukkan bahwa ketepatan pencarian jalur alternatif mencapai 93 dengan waktu pemrosesan rata-rata sebesar 73 detik.


ABSTRACT

One of the efforts to prevent the increasing level of traffic jam is delivering an information about the alternative routes to the users of the road. The final assignment has been done to accommodate needed an alternative routes information. The system works based on user preferences. The alternative routes information system can be accessed online by users via mobile devices with the BlackBerry operating system. The system is done by applying the method of Top-k Query and Depth First Search. The first step of process is to build the graph and then performed to find paths. Path finding starts from first node that called the root.The next path finding is performed by finding all nodes connected with the root. The first node found is used as a candidate for next search key. A weight is placed between two nodes of the found path. After placing a weightthe value getting from weight is calculated for sum. Total for each route is sorted and displayed in a certain amount. The System produces online the best alternative routes information with user preferences. System has been tested with the experiment as many as 15 times using 44 nodes.Nodes were arranged to 94 segments. The test has two terms. The first test is test for accuracy of the resulting path. The second one is test for speed in displaying alternative routes. The result of test on smartphone BlackBerry 9300 3G shows accuracy of searching until 93 with an average processing time of 7.3 seconds.



Keywordsmobile; graph; BlackBerry™; Top-k Query
 
Subject:  Komunikasi mobile sistem rute pilihan manajemen sumber daya informasi
Contributor
  1. Eko Pramunanto S.T., M.T.
  2. Ahmad Zaini S.T., M.T.
Date Create: 10/04/2013
Type: Text
Format: pdf
Language: Indonesian
Identifier: ITS-paper-22021130002256
Collection ID: 22021130002256
Call Number: RSE 621.384 56 Rus s


Source
Paper and Presentation, Electrical Engineering, RSE 621.384 56 Rus s, 2013

Coverage
ITS Community

Rights
Copyright @2013 by ITS Library. This publication is protected by copyright and per obtained from the ITS Library prior to any prohibited reproduction, storage in a re transmission in any form or by any means, electronic, mechanical, photocopying, reco For information regarding permission(s), write to ITS Library




[ Download - Open Access ]

  1.  ITS-Undergraduate-24468-2209106050-Paper.pdf - 312 KB




 Similar Document...




! ATTENTION !

To facilitate the activation process, please fill out the member application form correctly and completely

Registration activation of our members will process up to max 24 hours (confirm by email). Please wait patiently

POLLING

Bagaimana pendapat Anda tentang layanan repository kami ?

Bagus Sekali
Baik
Biasa
Jelek
Mengecewakan





You are connected from 35.173.47.43
using CCBot/2.0 (https://commoncrawl.org/faq/)



Copyright © ITS Library 2006 - 2019 - All rights reserved.
Dublin Core Metadata Initiative and OpenArchives Compatible
Developed by Hassan