APLIKASI WEB PENCARIAN RUTE ANGKUTAN UMUM YANG OPTIMAL DI KOTA BANDUNG IRFAN ARROFI KUSMARA
|
|
- Budi Tanudjaja
- 6 tahun lalu
- Tontonan:
Transkripsi
1 APLIKASI WEB PENCARIAN RUTE ANGKUTAN UMUM YANG OPTIMAL DI KOTA BANDUNG IRFAN ARROFI KUSMARA DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2016
2
3 PERNYATAAN MENGENAI SKRIPSI DAN SUMBER INFORMASI SERTA PELIMPAHAN HAK CIPTA Dengan ini saya menyatakan bahwa skripsi berjudul Aplikasi Berbasis Web Pencarian Rute Angkutan Umum yang Optimal di Kota Bandung adalah benar karya saya dengan arahan dari komisi pembimbing dan belum diajukan dalam bentuk apa pun kepada perguruan tinggi mana pun. Sumber informasi yang berasal atau dikutip dari karya yang diterbitkan maupun tidak diterbitkan dari penulis lain telah disebutkan dalam teks dan dicantumkan dalam Daftar Pustaka di bagian akhir skripsi ini. Dengan ini saya melimpahkan hak cipta dari karya tulis saya kepada Institut Pertanian Bogor. Bogor, Agustus 2016 Irfan Arrofi Kusmara NIM G
4 ABSTRAK IRFAN ARROFI KUSMARA. Aplikasi Web Pencarian Rute Angkutan Umum yang Optimal di Kota Bandung. Dibimbing oleh AURIZA RAHMAD AKBAR. Angkot merupakan moda transportasi yang banyak dimanfaatkan masyarakat dalam memenuhi kebutuhan mobilitasnya sehari-hari. Kota Bandung memiliki banyak angkot dengan rute yang berbeda, karena itu sulit untuk memilih angkot bagi seseorang yang tidak mengenal rute angkot di kota Bandung. Penelitian ini bertujuan untuk membangun aplikasi web angkutan kota Bandung dengan menggunakan algoritme Dijkstra untuk pencarian rute terpendeknya. Data yang digunakan merupakan informasi umum angkot resmi yang terdaftar di DLLAJ kota Bandung. Pembuatan sistem informasi geografis ini dengan menggunakan bahasa pemrograman PHP, PgRouting dan PostgresSQL untuk merancang sistem database sebagai penyimpanan data aplikasi. Hasil dari pengembangan aplikasi web ini menampilkan rute angkot berdasarkan tempat asal dan tujuan yang dimasukkan pengguna. Kata kunci: angkot, Bandung, Dijkstra, pgrouting ABSTRACT IRFAN ARROFI KUSMARA. Web Application for Optimal Public Transportation Route in Bandung. Supervised by AURIZA RAHMAD AKBAR. Angkot is a type of transportation that many people used for their everyday community needs. Bandung city has many angkot with different route. Therefore, it s difficult to choose an angkot for someone who does not know the angkot route in Bandung. The purpose of this research was to develop a web-based angkot application in Bandung using Dijkstra algorithm to find the shortest route. This research used the official angkot data obtained from DLLAJ Bandung. This geographic information system was developed using PHP programming language, PgRouting, and PostgresSQL. This web application can show the angkot route based on the starting point and the destination point of user input. Keywords: angkot, Bandung, Dijkstra, pgrouting
5 APLIKASI WEB PENCARIAN RUTE ANGKUTAN UMUM YANG OPTIMAL DI KOTA BANDUNG IRFAN ARROFI KUSMARA Skripsi sebagai salah satu syarat untuk memperoleh gelar Sarjana Komputer pada Departemen Ilmu Komputer DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2016
6 Penguji: 1 Dr Ir Sri Wahjuni, MT 2 Dr Imas Sukaesih Sitanggang, SSi MKom
7 Judul Skripsi : Aplikasi Web Pencarian Rute Angkutan Umum yang Optimal di Kota Bandung Nama : Irfan Arrofi Kusmara NIM : G Disetujui oleh Auriza Rahmad Akbar, SKomp MKom Pembimbing Diketahui oleh Dr Ir Agus Buono, MSi MKom Ketua Departemen Tanggal Lulus:
8 PRAKATA Puji dan syukur penulis panjatkan kepada Allah subhanahu wa ta ala atas segala karunia-nya sehingga karya ilmiah ini berhasil diselesaikan. Tema yang dipilih dalam penelitian yang dilaksanakan sejak bulan Desember 2015 ini ialah sistem informasi dengan judul Aplikasi Web Pencarian Rute Angkutan Umum yang Optimal di Kota Bandung. Penulis menyadari bahwa dalam menyelesaikan skripsi ini banyak kendala yang dihadapi. Oleh Karena itu, penulis ingin mengucapkan terima kasih kepada Bapak Agus Budiman selaku ayah dan Ibu Nina Marlina selaku ibu serta seluruh keluarga yang telah memberikan dukungan, doa, perhatian, kasih sayang selama penulis menyelesaikan skripsi ini. Terima kasih penulis ucapkan kepada Bapak Auriza Rahmad Akbar, SKomp MKom selaku pembimbing yang telah banyak memberi saran dan bimbingan serta meluangkan waktu untuk membantu penulis dalam penelitian dan penulisan skripsi serta kepada Ibu Dr Ir Sri Wahjuni, MT dan Ibu Dr Imas Sukaesih Sitanggang, SSi MKom selaku dosen penguji atas masukan dan arahannya dalam penyempurnaan karya ilmiah ini. Ucapan terima kasih juga penulis sampaikan kepada teman-teman terdekat saya yang telah memberikan semangat, menemani, dan membantu selama penyelesaian skripsi ini. Terima kasih tak lupa penulis sampaikan kepada seluruh teman-teman Ilmu Komputer IPB angkatan 49 yang telah bersama-sama menjalani perkuliahan selama 3 tahun. Semoga karya ilmiah ini bermanfaat. Bogor, Agustus 2016 Irfan Arrofi Kusmara
9 DAFTAR ISI DAFTAR TABEL vii DAFTAR GAMBAR vii DAFTAR LAMPIRAN vii PENDAHULUAN 1 Latar Belakang 1 Perumusan Masalah 2 Tujuan Penelitian 2 Manfaat Penelitian 2 Ruang Lingkup Penelitian 2 TINJAUAN PUSTAKA 2 Algoritme Dijkstra 3 pgrouting 3 OpenLayers 3 GeoJSON 4 METODE PENELITIAN 4 Penentuan Wilayah Penelitian 5 Pengumpulan Data 5 Pembangunan Topologi Rute Jalan 5 Pencarian Rute Terpendek 5 Visualisasi Rute Terpendek 6 Peralatan Penelitian 6 HASIL DAN PEMBAHASAN 6 Penentuan Wilayah Penelitian 6 Pengumpulan Data 7 Pembangunan Topologi Rute Jalan 9 Pencarian Rute Terpendek 10 Visualisasi Rute Terpendek 11 SIMPULAN DAN SARAN 11 Simpulan 13 Saran 13
10 DAFTAR PUSTAKA 13 LAMPIRAN 15 RIWAYAT HIDUP 17
11 DAFTAR TABEL 1 Atribut tabel tempat 9 2 Atribut tabel rutebandung 9 3 Atribut tabel rutebandung_vertices_pgr 9 4 Rute dari tempat id 132 ke DAFTAR GAMBAR 1 Tahapan penelitian 4 2 Peta Kota Bandung 7 3 Peta jalan Kota Bandung 7 4 Peta rute angkot 8 5 Point of interest 8 6 Visualisasi pada web dengan menggunakan library OpenLayers 13 DAFTAR LAMPIRAN 1 Trayek angkutan kota yang ada di kota Bandung 15 2 Kode OpenLayes peta kota Bandung 16
12
13 PENDAHULUAN Latar Belakang Angkutan umum merupakan sarana angkutan untuk masyarakat kecil dan menengah supaya dapat melaksanakan kegiatannya sesuai dengan tugas dan fungsinya dalam masyarakat. Warpani (1990), menyatakan bahwa angkutan umum penumpang adalah angkutan penumpang yang dilakukan dengan sistem sewa atau membayar. Masalah yang ada pada area publik di Asia dan di negara berkembang lainnya adalah bagaimana menangani permintaan yang terus meningkat untuk transportasi publik (Munawar 2007). Kota Bandung merupakan ibukota sekaligus kota metropolitan terbesar di Provinsi Jawa Barat. Namun dengan banyaknya predikat tersebut, informasi akan sarana transportasi yang ada di Kota Bandung masih terbatas. Hal ini pun menjadi kendala, khususnya bagi warga Bandung atau pendatang yang tidak memiliki kendaraan pribadi tetapi ingin menuju ke lokasi tertentu tanpa mengetahui rute transportasi umum seperti angkutan kota. Saat ini pencarian jalur transportasi suatu lokasi dilakukan dengan cara berselancar di internet, yaitu membuka Google Maps, memasukkan lokasi asal, kemudian memasukkan lokasi tujuan. Google Maps telah menyediakan alternatif menuju lokasi pencarian menggunakan mobil, bus, berjalan kaki, dan menggunakan sepeda, tetapi untuk kondisi pengguna yang menggunakan transportasi umum seperti angkot, Google Maps belum dapat menampilkan jawaban dari kebutuhan pengguna tersebut karena hanya menampilkan lokasi halte angkot. Permasalahan ini seharusnya dapat diatasi agar waktu yang diperlukan pengguna dalam melakukan pencarian posisi serta rute angkutan Kota Bandung dapat lebih efisien. Berdasarkan latar belakang di atas, pada tugas akhir ini dibuat sebuah aplikasi berbasis web untuk memberikan solusi yaitu pencarian rute angkutan umum. Dengan demikian aplikasi berbasis web ini akan menampilkan semua rute angkutan kota di Bandung. Pengguna juga dapat menvisualisasi dan menganalis suatu area studi berdasarkan lokasi-lokasi geografis tertentu, misalnya dalam menentukan lokasi rute angkutan kota dan menentukan angkutan kota apa yang harus mereka naiki. Lokasi ini dapat dianalis dengan memperhatikan dan memperhitungkan posisi rute angkutan kota yang berada di Bandung. Perumusan Masalah Permasalahan yang timbul pada pembuatan tugas akhir ini dirumuskan sebagai berikut: 1 Bagaimana membangun aplikasi yang berbasis web berdasarkan data yang di dapat sehingga dapat memberikan informasi mengenai rute angkutan kota, khususnya di Kota Bandung. 2 Bagaimana pengguna dapat memilih angkutan kota yang tepat untuk sampai ke tujuan 3 Bagaimana mencari rute angkutan kota berdasarkan posisi awal dan tujuan si pengguna. 4 Bagaimana menampilkan rute angkutan kota terpendek berdasarkan jarak yang telah ditempuh.
14 2 Tujuan Penelitian Adapun tujuan dari proyek akhir ini berdasarkan rumusan masalah yang telah dijabarkan: 1 Memberikan informasi rute angkutan kota Bandung dari trayek awal menuju trayek akhir dengan bantuan peta visual OpenLayers 2 Memberikan informasi rute angkutan kota Bandung yang akan dinaiki pengguna untuk sampai ke tujuan berdasarkan bobot jarak yang ditempuh dari posisi awal hingga posisi akhir. Manfaat Penelitian Hasil dari penelitian berupa aplikasi berbasis web ini dapat dikembangkan dan dimanfaatkan secara lebih lanjut oleh berbagai pihak untuk diterapkan di kota lainnya. Dari sisi pengguna diharapkan dapat memudahkan pengguna untuk melakukan perjalanan menuju ke tempat tujuan dengan menaiki angkutan kota yang tepat terutama pendatang atau wisatawan. Ruang Lingkup Penelitian Adapun batasan masalah dalam proyek akhir ini di antaranya adalah: Daerah yang menjadi objek pembuatan tugas akhir ini adalah Kota Bandung. Jenis angkutan yang digunakan adalah angkutan umum meliputi angkutan kota dan tempat tujuan dibatasi hanya pada hotel, tempat belanja, terminal, bandara, dan rumah makan. Data angkutan kota yang dipakai adalah angkutan kota yang terdaftar di DLLAJ kota Bandung dan diasumsikan semua rute dua arah. Pembobotan yang dipakai hanya jarak dan pgrouting dipakai untuk implementasi algoritme Dijkstra. TINJAUAN PUSTAKA Algoritme Dijkstra Algoritme Dijkstra merupakan salah satu varian dari algoritme greedy, yaitu salah satu algoritme yang popular dalam pemecahan permasalahan yang terkait dengan optimasi. Algoritme greedy sendiri memiliki prinsip mengambil apa saja yang bisa diambil saat ini dan keputusan yang telah diambil pada setiap langkah tidak akan bisa diulang kembali. Intinya algoritme greedy berupaya untuk mengambil pilihan nilai optimum lokal pada setiap langkah dan berharap agar nilai optimum lokal ini dapat membantu mendapatkan nilai optimum global (Cormen et al. 2009). Penggunaan strategi greedy pada algoritme Dijkstra terjadi pada setiap langkah, yaitu dengan cara memilih biaya paling minimum dari sebuah node awal atau node berlabel permanen ke node berlabel sementara. Ide dasar dari algoritma Dijkstra adalah fakta jika R adalah sebuah node yang
15 termasuk pada path terpendek dari node P menuju node Q, fakta tersebut juga berlaku untuk path terpendek dari node P menuju node R, terdapat sebuah node yang termasuk pada path terpendek dari node P menuju node R, fakta tersebut berlanjut sampai node yang terhubung langsung dengan node P. Sehingga solusi untuk pencarian path terpendek dari node P menuju node Q adalah menyambungkan node P dengan node-node lain menggunakan path yang terpendek dengan tujuan menambah jangkauan sampai terjangkaunya node Q (Dijkstra 1959). Berikut adalah algoritme Dijkstra dalam bentuk pseudocode (Cormen et al. 2009). function Dijkstra(Graph, source): dist[source] := 0 for each vertex v in Graph: if v source dist[v] := infinity previous[v] := undefined end if add v to Q end for while Q is not empty: u := vertex in Q with min dist[u] for each neighbor v of u: alt := dist[u] + length(u, v) if alt < dist[v]: dist[v] := alt previous[v] := u end if end for end while return dist[], previous[] end function 3 pgrouting pgrouting merupakan proyek open source dari PostLBS untuk menambahkan fungsi routing (perhitungan jarak terpendek dari data polyline) pada PostGIS berdasarkan bahasa prosedural PL/PGSQL. PostLBS memperkuat pgrouting ini dengan metode Dijkstra, A*, traveling salesman problem (TSP) dan driving distance calculation (DDC) untuk membedakan jalur yang dapat ditempuh oleh kendaraan maupun jalan kaki, sama seperti opsi yang terdapat pada routing Google Maps/Earth (Takubo et al. 2011). OpenLayers OpenLayers adalah library JavaScript untuk menampilkan data peta di berbagai web browser tanpa server side dependencies. Library yang ada memberikan integrasi data dari sumber dari beraneka ragam sumber dan menyediakan API yang friendly dengan hasil yang baik dan responsif. OpenLayers mengimplementasikan JavaScript API untuk membangun aplikasi geografis berbasis web yang mirip dengan Google Maps. OpenLayers bersifat free software, yang dibangun oleh komunitas open source (OpenLayers 2016).
16 4 GeoJSON GeoJSON adalah format untuk encoding berbagai struktur data geografis. Sebuah objek GeoJSON mungkin merupakan geometri, fitur, atau koleksi fitur. GeoJSON mendukung jenis geometri berikut: Point, LineString, Polygon, MultiPoint, MultiLineString, MultiPolygon, dan GeometryCollection. Fitur di GeoJSON berisi objek geometri dan sifat tambahan, dan koleksi fitur mewakili daftar fitur (Butler et al. 2008). METODE PENELITIAN Metode yang digunakan diadopsi dari metode penelitian yang digunakan Aditama (2014) dalam pengimplementasian algoritme Dijkstra untuk menentukan jalur terpendek. Pada penelitian ini akan dilakukan penerapan algoritme Dijkstra untuk menentukan rute yang optimal berdasarkan total jarak tempuh terpendek dari berbagai lokasi yang mengaksesnya. Tahapan penelitian ini disajikan pada Gambar 1. Mulai Penentuan wilayah penelitian Pengumpulan data Pembangunan topologi rute jalan Pencarian rute terpendek Visualisasi rute terpendek Selesai Gambar 1 Tahapan penelitian
17 5 Penentuan Wilayah Penelitian Wilayah penelitian merupakan area yang akan dijadikan untuk mengimplementasikan algoritme Dijkstra. Wilayah penelitian dipilih dengan pertimbangan seberapa besar hasil penelitian ini dapat dimanfaatkan. Dengan mempertimbangkan banyaknya angkutan kota di kota Bandung dan seringnya dikunjungi oleh wisatawan, maka wilayah penelotian dipilih di kota Bandung. Pengumpulan Data Jenis data jaringan jalan yang digunakan dalam penelitian ini berupa data sekunder. Data sekunder adalah data yang diperoleh melalui data yang telah diteliti dan dikumpulkan oleh pihak lain yang berkaitan dengan permasalahan penelitian. Data pada penelitian ini didapat dari OpenStreetMaps. Data berupa tempat dan jalur yang menghubungkan antar-titik yang terdapat di wilayah penelitian yang disediakan OpenStreetMaps dalam bentuk peta. Pengumpulan data pada penelitian ini diambil dari OpenStreetMaps. Data yang diambil berupa tempat, jalur, dan panjang setiap jalur yang menghubungkan satu tempat ke tempat lain. Data panjang setiap jalur akan dijadikan sebagai bobot pada arc dengan menginisialisasi nilai panjang ke setiap arc di graf. Pengumpulan data tidak memperhitungkan waktu tempuh yang diperlukan untuk menempuh satu jalur. Data angkutan kota yang dipakai adalah angkot yang terdaftar di DLLAJ kota Bandung. Sedangkan data rute angkutan kota menggunakan data primer. Pembangunan Topologi Rute Jalan Proses pembangunan topologi rute jalan dilakukan dengan beberapa langkah untuk membangun topologi jaringan. Topologi jaringan yang dibangun berdasarkan informasi geometri digunakan fungsi pgr_createtopology dan untuk menghubungkan suatu edge dilakukan penentuan node awal dan node akhir. Informasi jarak dari node awal ke node akhir dilakukan dengan menambahkan kolom bobot (cost). Proses selanjutnya menentukan point of interest vertex terdekat sebagai titik utama terdekat dari sebuah tempat sebelum menentukan tujuan rute jalan. Pencarian Rute Terpendek Pencarian rute terpendek ini menggunakan algoritme Dijkstra dengan fungsi pgr_dijkstra. Pencarian rute terpendek dilakukan dengan menentukan node awal dan node akhir yang bobot jumlah nilai jarak tempuhnya memiliki nilai paling kecil. Setiap node akhir akan memiliki nilai jarak tempuh dalam satuan meter dari semua node awal.
18 6 Visualisasi Rute Terpendek Pada tahap ini dilakukan implementasi hasil penelitian yang berupa fungsi rute terpendek. Tujuan dari tahapan ini adalah menghasilkan sistem yang dapat digunakan untuk memanfaatkan hasil penelitian. Implementasi sistem dilakukan dalam lingkungan pengembangan aplikasi menggunakan bahasa pemrograman PHP, format data GeoJSON, dan library OpenLayers. Sistem yang dikembangkan berbentuk aplikasi web yang menyediakan peta wilayah penelitian dan fungsi untuk menentukan rute terpendek. Pengguna aplikasi dapat menentukan lokasi kandidat dan lokasi akses pada peta, kemudian sistem akan menentukan rute terpendek. Peralatan Penelitian Perangkat keras yang digunakan untuk mengembangkan sistem ini yaitu laptop dengan spesifikasi: Processor Intel Core i5 RAM 4 GB Hardisk 400 GB Perangkat lunak yang digunakan yaitu: Sistem operasi Windows 10 PostgreSQL sebagai tempat penyimpanan data geografis Library pgrouting untuk mencari rute terpendek pada graf Bahasa pemrograman PHP menggunakan framework CodeIgniter Sublime sebagai text editor XAMPP QuantumGIS HASIL DAN PEMBAHASAN Penentuan Wilayah Penelitian Wilayah yang ditentukan adalah Kota Bandung sebagai penerapan algoritme dijkstra. Wilayah penelitian dipilih pada level pemerintahan daerah tingkat 2 dan dapat dimanfaatkan dan dikembangkan untuk wilayah lainnya. Penentuan wilayah bisa dilihat pada Gambar 2.
19 7 Batas kota Bandung Gambar 2 Peta Kota Bandung (sumber: OpenStreetMap) Pengumpulan Data Pengambilan data merupakan data primer dan sekunder. Data primer berupa trayek angkutan umum yang diambil secara langsung dengan menaiki angkutan kota satu per satu dan menanyakan rute yang dilewati kepada supir angkutan kota yang bersangkutan. Angkutan kota di Kota Bandung terdapat 35 trayek angkutan kota seperti dapat dilihat pada Lampiran 1. Sedangkan data sekunder berupa peta semua rute Kota Bandung yang diambil dari OpenStreetMap seperti terlihat pada Gambar 3. Setelah data peta didapat dari OpenStreetMap lalu dilakukan praproses data di QuantumGIS dengan menghapus rute yang tidak dilewati angkot sehingga data peta hanya menampilkan rute yang dilewati oleh angkot, bias dilihat pada Gambar 4. Untuk pengambilan data tempat-tempat yang berada di Kota Bandung seperti tempat makan, tempat berbelanja, rumah sakit, tempat bersejarah, dan lainlain, didapat dari OpenStreetMap pada point of interest seperti pada Gambar 5. Batas kota Bandung Gambar 3 Peta jalan Kota Bandung (sumber: OpenStreetMap)
20 8 Batas kota Bandung Gambar 4 Peta rute angkot Batas kota Bandung Gambar 5 Point of interest Data peta rute angkot pada Gambar 4 yang didapat disimpan ke tabel rutebandung. Data point of interest pada Gambar 5 Kota Bandung disimpan ke tabel tempat yang berisi atribut gid, name, type, geom, dan id_vertex. Atribut tabel tempat bisa dilihat pada Tabel 1. Pada tabel rutebandung terdapat atribut gid, name, angkot, geom, source, target, dan cost. Untuk atribut angkot pada tabel rutebandung ditambahkan secara manual. Atribut rutebandung bisa dilihat pada Tabel 2. Tabel 1 Atribut tabel tempat Field Tipe data Keterangan Gid Serial Id tempat Name Character varying(80) Nama tempat Type Character varying(80) Jenis tempat Geom Id_vertex Geometry(POINT,4326) Integer Geometri tempat Titik jalan terdekat dari ruas jalan (foreign key dari rutebandung_vertices_pgr.id)
21 9 Tabel 2 Atribut tabel rutebandung Field Tipe data Keterangan Gid Serial Id jalan Name Character varying(80) Nama jalan Angkot Character varying(80) Nomor angkot Geom Geometry Geometri jalan Source Integer Titik asal Target Integer Titik tujuan Cost Double precision Jarak titik asal ke titik tujuan Tabel 3 Atribut tabel rutebandung_vertices_pgr Field Tipe data Keterangan Id Bigserial Id vertex jalan The_geom Geometry Geometri vertex jalan Pembangunan Topologi Rute Jalan Dengan menggunakan fungsi routing geospasial pada tabel rutebandung dibuat node awal dan node akhir. Fungsi node awal dan node akhir sebagai penghubung edge. Setelah itu membuat topologi jaringan berdasarkan informasi geometri dengan menggunakan fungsi pgr_createtopology. Node awal, node akhir, dan topologi pada tabel rutebandung di PostgresSQL dibuat dengan menggunakan query SQL berikut. ALTER TABLE rutebandung ADD COLUMN source INTEGER; ALTER TABLE rutebandung ADD COLUMN target INTEGER; SELECT pgr_createtopology( rutebandung', , 'geom', 'gid'); Node awal (source) dan node akhir (target) telah ditambahkan pada tabel rutebandung. Kemudian, hasil dari pembuatan topologi jaringan jalan disimpan ke sebuah tabel baru yang bernama rutebandung_vertices_pgr yang bisa dilihat pada Tabel 3. Tahap selanjutnya menambahkan kolom bobot (cost) yaitu jarak dari node awal ke node akhir. Fungsi ST_Length digunakan untuk menghitung panjang jalan. Agar panjang yang dihasilkan memiliki satuan meter, sistem referensi geografis diubah dari WGS 84 menjadi UTM zona 48S dengan fungsi ST_Transform. Berikut query SQL untuk menambahkan kolom bobot dan memperbarui bobot di PostgreSQL. ALTER TABLE rutebandung ADD COLUMN cost DOUBLE PRECISION; UPDATE rutebandung SET cost = ST_Length(ST_Transform(geom,32748)); Pada tabel tempat ditambahkan kolom id_vertex yang berisi id node jalan terdekat dari tabel rutebandung_vertices_pgr. Kolom id_vertex merupakan titik jalan terdekat dari id tempat. Pada saat pengguna memasukan titik asal, maka pencarian rute dimulai dari titik awal/akhir jalan yang terdekat dengan titik asal tersebut. Berikut adalah query SQL untuk menambahkan kolom id_vertex yang mencari titik ruas jalan terdekat dari titik tabel tempat.
22 10 UPDATE tempat SET id_vertex = ( SELECT id FROM tempat as t, rutebandung_vertices_pgr as r WHERE t.gid = tempat.gid ORDER BY st_distance_sphere(p.geom, r.the_geom) LIMIT 1 ); Pencarian Rute Terpendek Setelah topologi jaringan jalan terbentuk, barulah bisa diterapkan fungsi Dijkstra untuk mencari rute terpendek. Pencarian rute terpendek ini menggunakan fungsi pgr_dijkstra dari pgrouting. Fungsi pgr_dijkstra memiliki 3 parameter, yaitu SQL untuk tabel edge, id titik awal, dan dan id titik akhir. Berikut contoh query SQL untuk mencari rute terpendek dari tempat id 132 ke 43. Di sini ditampilkan juga jarak dan nomor angkot yang melewati setiap ruas rute jalan. SELECT seq, id2 as id, name, rutebandung.cost as dist_m, angkot FROM pgr_dijkstra( 'SELECT gid AS id, source, target, cost FROM rutebandung', (SELECT id_vertex FROM tempat WHERE gid = 132), (SELECT id_vertex FROM tempat WHERE gid = 43) ) LEFT JOIN rutebandung ON gid = id2; Hasil pencarian di atas ditampilkan pada Tabel 4. Kolom id merupakan id ruas jalan yang akan dilewati untuk sampai ke node akhir. Kolom dist_m merupakan jarak ruas jalan dalam satuan meter. Kolom angkot merupakan angkutan kota apa saja yang melewati ruas jalan tersebut. Jika sudah sampai tujuan, maka id ruas jalan bernilai -1. Tabel 4 Rute dari tempat id 132 ke 43 Seq Nama Id Dist_m Angkot 0 Jalan Aceh Jalan Lombok ,24 2 Jalan Belitung ,28 3 Jalan Belitung ,28 4 Jalan Belitung ,7,27,28 5 Jalan Belitung ,7,9,27,28 6 Jalan Sumatra ,9 7 Jalan Sumatra ,9,27 8 Jalan Sumatra ,9,27 9 Jalan Tamblong ,9 10 Jalan Tamblong ,9 11 Jalan Tamblong ,9,20 12 Jalan Lengkong Besar ,9,20 13 Jalan Dalem Kaum ,12 14 Jalan Dalem Kaum ,12 15 Jalan Dalem Kaum ,12 16 Jalan Kapatihan
23 11 Visualisasi Rute Terpendek Rute hasil query divisualisasikan pada web dengan menggunakan library OpenLayers dengan format masukan GeoJSON. OpenLayers berfungsi untuk menampilkan peta Kota Bandung pada web, bisa dilihat pada Lampiran 2 kode PHP OpenLayers. Sebuah objek GeoJSON dengan tipe FeatureCollection memiliki satu anggota yaitu features yang mempunyai dua parameter properties dan geometry. Sebuah objek GeoJSON dengan tipe GeometryCollection merupakan objek geometri yang berfungsi menyimpan objek-objek geometri berupa sebuah array. Berikut adalah request GeoJSON yang digunakan untuk menampilkan hasil GeoJSON dari 90 Gourmet (id: 132) menuju Alun-alun (id: 43). Untuk melayani request data GeoJSON seperti di atas, pada server dibuat skrip PHP dengan nama geojson.php. Skrip ini bertugas memanggil query database PostgreSQL yang berisi rute terpendek dari parameter id tempat asal (from) dan tujuan (to) yang diberikan. Hasil query dikembalikan dalam format GeoJSON dengan bantuan fungsi ST_AsGeoJSON dari PostGIS. Namun, format tersebut belum lengkap, sehingga harus ditambah header dan footer agar menjadi file GeoJSON yang valid. Untuk menguji kevalidan file GeoJSON yang dihasilkan, digunakan aplikasi web GeoJSONLint. Kode PHP untuk skrip ini dapat dilihat sebagai berikut. $result = pg_query( "SELECT ST_AsGeoJSON(geom, 15, 0) FROM pgr_dijkstra( 'SELECT gid AS id, source, target, cost FROM rutebandung', (SELECT id_vertex FROM ujicoba WHERE gid = '".$_GET['from']."'), (SELECT id_vertex FROM ujicoba WHERE gid = '".$_GET['to']."') ) LEFT JOIN rutebandung ON gid = id2;"); echo '{ "type": "FeatureCollection", "features": [ {"geometry": { "type": "GeometryCollection", "geometries": ['; $row = pg_fetch_array($result); if ($row[0]) echo $row[0]; while ($row = pg_fetch_array($result)) if ($row[0]) echo ",\n". $row[0]; echo '] }, "type": "Feature", "properties": {}} ] }'?>
24 12 Hasil request berupa file dalam format GeoJSON berupa objek FeatureCollection yang terdiri atas rangkaian rute ruas jalan dengan tipe data MultiLineString. Berikut adalah hasil rute terpendek dari 90 Gourmet (id: 132) menuju Alun-alun (id: 43) dalam format GeoJSON. { "type": "FeatureCollection", "features": [ { "geometry": { "type": "GeometryCollection", "geometries": [ { "type": "MultiLineString", "coordinates": [[[ , ], [ , ], [ , ], [ , ]]]}, { "type": "MultiLineString", "coordinates":[[[ , ], [ , ]]]},... ] }, "type": "Feature", "properties": {} } ] } Berikut adalah potongan kode JavaScript dengan menggunakan library OpenLayers untuk menambahkan layer vektor berupa rute terpendek dalam format GeoJSON. Hasil visualisasinya, misal dari 90 Gourmet (id:132) menuju Alun-alun (id: 43) dapat dilihat pada Gambar 6. map.addlayer(new OpenLayers.Layer.Vector( "Rute angkot", { projection: new OpenLayers.Projection("EPSG:4326"), strategies: [new OpenLayers.Strategy.Fixed()], protocol: new OpenLayers.Protocol.HTTP({ url: " + from + "&to=" + to, format: new OpenLayers.Format.GeoJSON()})}));
25 13 Gambar 6 Visualisasi pada web dengan menggunakan library OpenLayers SIMPULAN DAN SARAN Simpulan Penelitian ini menghasilkan sistem navigasi angkot kota Bandung dengan hasil berupa peta dengan rute terpendek dan informasi angkutan kota yang dapat dinaiki pengguna untuk sampai tujuannya. Hasil tersebut menunjukkan bahwa algoritme Dijkstra pada pgrouting berhasil dimanfaatkan dengan baik untuk membuat sistem navigasi yang mudah digunakan oleh pengguna. Saran Terdapat beberapa hal yang perlu diperbaiki pada penelitian ini yaitu: 1 Desain antarmuka untuk pengguna smartphone dan menambahkan fitur posisi saat ini menggunakan bantuan GPS. 2 Memperhatikan kondisi real jalan, terutama jalan searah. 3 Memberikan rekomendasi rangkaian angkot yang harus dinaiki sampai tujuan. DAFTAR PUSTAKA Aditama R Penentuan lokasi ideal berdasarkan total jarak tempuh terpendek dari berbagai lokasi menggunakan algoritme Dijkstra [skripsi]. Bogor (ID): IPB. Butler H, Daly M, Doyle A, Gillies S, Schaub, Schmidt C The GeoJSON format specification [internet]. [diunduh 2016 Jul 6]. Tersedia pada Cormen TH, Leiserson CE, Rivest RL, Stein C Introduction to Algorithms.
26 14 Ed ke-3. Massachusetts (US): MIT Press. Dijkstra EW A note on two problems in connexion with graphs. Numerische Mathematik. 1 : Munawar A Public transport reform in Indonesia, a case study in the city of Yogyakarta. International Journal of Social, Behavioral, Educational, Economic, Business and Industrial Engineering. 1: OpenLayers A high-performance, feature-packed library for all your mapping needs [internet]. [diunduh 2016 Mei 19]. Tersedia pada OpenStreetMap OpenStreetMap relation Indonesia [internet]. [diunduh 2016 Mei 19]. Tersedia pada Takubo A, Patrushev A, Hossain A, Gonzalez C, Kastl D, Potts D, Techer D, Miyawaki E, Thurkow F, Junod F, et al Create a network topology [internet]. [diunduh 2015 Des 19]. Tersedia pada pgrouting.org /chapters/topology.html. Warpani. S Merencanakan Sistem Pengangkutan. Bandung (ID): ITB
27 15 Lampiran 1 Trayek angkutan kota yang ada di Kota Bandung Nomor angkot Trayek angkot 1 Ledeng Cicaheum 2 Cisitu Tegalega 3 Dago Stasiun Hall 4 Dago Abdul Muis 5 Ciheumbelit Stasiun Hall 6 Stasiun Hall Gede Bage 7 Stasiun Hall Sarijadi 8 Ledeng Abdul Muis 9 Ledeng Margahayu 10 Abdul Muis Cicaheum 11 Elang Cicadas 12 Riung Bandung Dago 13 Abdul Muis Elang 14 Karang Sentra Cibaduyut via Abdul Muis 15 Cibaduyut Karang Sentra via Abdul Muis 16 Cikudapateuh Ciroyom 17 Cicaheum Ciroyom 18 Sadang Serang Caringin 19 Sederhana Cipagalo via Abdul Muis 20 Sederhana via Abdul Muis - Cipagalo 21 Ciroyom Sarijadi 22 Stasiun Hall Gunung Batu 23 Abdul Muis Cicaheum via Binong 24 Stasiun Hall Sadang Serang 25 Cijerah Sederhana 26 Dago Caringin 27 Dipatiukur Panghegar 28 Antapani Coroyom 29 Cibaduyut Cicaheum 30 Bumi Panyileukan RS Boro 31 Abdul Muis Mengger 32 Gasibu Ciwastra 33 Ciroyom Bumiasri 34 Cijerah Ciwastra 35 Sederhana Cimindi
28 16 Lampiran 2 Kode OpenLayer peta Kota Bandung <script> var map, layer; var from = <?php echo $from;?>; var to = <?php echo $to;?>; var geog = new OpenLayers.Projection("EPSG:4326"); var merc = new OpenLayers.Projection("EPSG:900913"); var style = new OpenLayers.StyleMap({ "default": new OpenLayers.Style({ fillcolor: "#FF0000", strokecolor: "#FF0000"})}); map = new OpenLayers.Map('mapdiv', { controls: [ new OpenLayers.Control.Navigation(), new OpenLayers.Control.PanZoomBar(), new OpenLayers.Control.LayerSwitcher(), new OpenLayers.Control.MousePosition()], projection: merc}); map.addlayer(new OpenLayers.Layer.OSM()); map.addlayer(new OpenLayers.Layer.Vector("Rute angkot", { projection: geog, protocol: new OpenLayers.Protocol.HTTP({ url: " + from +"&to=" + to, format: new OpenLayers.Format.GeoJSON()}), strategies: [new OpenLayers.Strategy.Fixed()], stylemap: style})); var center = new OpenLayers.LonLat( , ); var zoom = 13; map.setcenter(center.transform(geog,merc), zoom);
29 RIWAYAT HIDUP Penulis dilahirkan di kota Bogor Provinsi Jawa Barat pada tanggal 26 Juni Penulis adalah anak tunggal, anak dari pasangan Agus Kusmara dan Nina Marlina. Penulis menempuh pendidikan Sekolah Menengah Atas di SMA Negeri 109 Jakarta pada tahun 2009 hingga Kemudian penulis melanjutkan pendidikan perguruan tinggi di Institut Pertanian Bogor, Fakultas Matematika dan Ilmu Pengetahuan Alam, Departemen Ilmu Komputer dari tahun 2012 hingga Selama mengikuti perkuliahan, penulis pernah aktif menjadi panitia divisi liaison officer Pesta Sains Nasional 2014 dan 2015 dan kepanitian lain di lingkup Fakultas MIPA dan Departemen Ilmu Komputer. Penulis melaksanakan praktik kerja lapangan (PKL) di Pusdatin Kementiran Pertanian. 17
Perbandingan Algoritma Dijkstra Dan Algoritma Ant Colony Dalam Penentuan Jalur Terpendek
Perbandingan Algoritma Dijkstra Dan Algoritma Ant Colony Dalam Penentuan Jalur Terpendek Finsa Ferdifiansyah NIM 0710630014 Jurusan Teknik Elektro Konsentrasi Rekayasa Komputer Fakultas Teknik Universitas
Lebih terperinciJURNAL TEKNIK ITS Vol. 6, No. 1, (2017) ISSN: ( Print) A-51
JURNAL TEKNIK ITS Vol. 6, No. 1, (2017) ISSN: 2337-3539 (2301-9271 Print) A-51 Rancang Bangun Aplikasi Angkutan Trans Sarbagita Provinsi Bali Berbasis Perangkat Bergerak I Made Aditya Pradnyadipa Mustika,
Lebih terperinci1.1 Latar Belakang Masalah
BAB 1. PENDAHULUAN Bab ini mendeskripsikan tentang latar belakang masalah, rumusan masalah, tujuan pembahasan, ruang lingkup kajian, sumber data dan sistematika penyajian. 1.1 Latar Belakang Masalah Transportasi
Lebih terperinciIMPLEMENTASI ALGORITMA DIJKSTRA UNTUK PENCARIAN RUTE TERPENDEK MENUJU PELABUHAN BELAWAN BERBASIS SISTEM INFORMASI GEOGRAFIS SKRIPSI
1 IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK PENCARIAN RUTE TERPENDEK MENUJU PELABUHAN BELAWAN BERBASIS SISTEM INFORMASI GEOGRAFIS SKRIPSI DEFI RAKHMAWATI 091421023 PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS
Lebih terperinciBudaya Supir Angkot di Kota Bandung. Kelompok 10 B Antropologi
Budaya Supir Angkot di Kota Bandung Kelompok 10 B Antropologi Anggota kelompok Putri Indah P 10506003 Herdi Arman Putra 12206037 Hidayatus Syufyan 12206087 Johan Kartono 10706018 M. Fajar Gunawan 13204241
Lebih terperinciIII. BAHAN DAN METODE
III. BAHAN DAN METODE 3.1. Waktu dan Tempat Penelitian Penelitian ini dilakukan sejak bulan Agustus 2010 hingga bulan Maret 2011 di Laboratorium Penginderaan Jauh dan Informasi Spasial, Departemen Ilmu
Lebih terperinciBAB III METODOLOGI PENELITIAN. Pengembangan Aplikasi Pencarian Rute Terpendek Menggunakan
BAB III METODOLOGI PENELITIAN 3.1. Desain Penelitian Pengembangan Aplikasi Pencarian Rute Terpendek Menggunakan Algoritma A* dan Dijkstra ini menggunakan model waterfall. Model waterfall penelitian untuk
Lebih terperinciWEBGIS KEMACETAN LALU LINTAS DAN SOLUSI RUTE TERPENDEK MENGGUNAKAN ALGORITMA DIJKSTRA BERBASIS OPENLAYER DI KOTA MALANG TUGAS AKHIR
WEBGIS KEMACETAN LALU LINTAS DAN SOLUSI RUTE TERPENDEK MENGGUNAKAN ALGORITMA DIJKSTRA BERBASIS OPENLAYER DI KOTA MALANG TUGAS AKHIR Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata
Lebih terperinciBAB I PENDAHULUAN 1.1 LATAR BELAKANG
BAB I PENDAHULUAN 1.1 LATAR BELAKANG Pembuatan Web Sistem Informasi Geografis (SIG) salah satunya didorong karena penggunaan internet yang sangat luas dimasyarakat dan pemerintah, karena internet maka
Lebih terperinciBAB III ANALISIS DAN PERANCANGAN. Pada BAB III ini akan dibahas mengenai metode analisis dan
BAB III ANALISIS DAN PERANCANGAN Pada BAB III ini akan dibahas mengenai metode analisis dan perancangan sistem yang digunakan dan langkah-langkah yang dilakukan dalam pencarian rute angkutan kota dan Bus
Lebih terperinciPenerapan Greedy pada Jalan Jalan Di Bandung Yuk! V1.71
Penerapan Greedy pada Jalan Jalan Di Bandung Yuk! V1.71 Wiko Putrawan (13509066) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Lebih terperinciBAB I PENDAHULUAN. Semakin cepat waktu yang ditempuh maka semakin pendek pula jalur yang
BAB I PENDAHULUAN I.1. Latar Belakang Pada dasarnya manusia membutuhkan waktu untuk mencapai suatu tujuan. Semakin cepat waktu yang ditempuh maka semakin pendek pula jalur yang ditempuh. Hal ini menunjukkan
Lebih terperinciPENENTUAN LOKASI IDEAL BERDASARKAN TOTAL JARAK TEMPUH TERPENDEK DARI BERBAGAI LOKASI MENGGUNAKAN ALGORITME DIJKSTRA RENDY ADITAMA
PENENTUAN LOKASI IDEAL BERDASARKAN TOTAL JARAK TEMPUH TERPENDEK DARI BERBAGAI LOKASI MENGGUNAKAN ALGORITME DIJKSTRA RENDY ADITAMA DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
Lebih terperinciBAB II TINJAUAN PUSTAKA
II TINJUN PUSTK 2.1 Pengertian Sistem Informasi Geografis Sistem Informasi Geografis atau Geographic Information Sistem (GIS) merupakan sistem komputer yang digunakan untuk memasukkan, menyimpan, memeriksa,
Lebih terperinciPengaplikasian Algoritma Dijkstra Dalam Pembuatan Agenda Penerbangan
Pengaplikasian Algoritma Dijkstra Dalam Pembuatan Agenda Penerbangan Muhammad Iqbal / 13510064 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciBAB III METODOLOGI PENELITIAN
BAB III METODOLOGI PENELITIAN 3.1 Analisis Masalah Analisis sistem bertujuan untuk melakukan identifikasi persoalan - persoalan yang muncul dalam pembuatan sistem, selain itu hal ini juga dilakukan agar
Lebih terperinciPengaplikasian Graf dalam Menentukan Rute Angkutan Kota Tercepat
Pengaplikasian Graf dalam Menentukan Rute Angkutan Kota Tercepat Rachel Sidney Devianti/13515124 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Transportasi telah menjadi salah satu kebutuhan penting dalam kegiatan sehari-hari di kehidupan bermasyarakat. Kemajuan teknologi informasi yang ada sekarang,
Lebih terperinciBAB I PENDAHULUAN. dapat kita lihat betapa kompleksnya persoalan persoalan dalam kehidupan
BAB I PENDAHULUAN I.1. Latar Belakang Perkembangan teknologi komputer saat ini sangat pesat sekali, dampaknya dapat kita lihat betapa kompleksnya persoalan persoalan dalam kehidupan perkantoran, pendidikan
Lebih terperinciBAB III ANALISA DAN PERANCANGAN Bab ini akan menjelaskan analisa sistem dan perancangan sebuah prototipe aplikasi android untuk melakukan pencarian rute terpendek dengan menggunakan algoritma dijkstra
Lebih terperinciAplikasi Graf pada Penentuan Jadwal dan Jalur Penerbangan
Aplikasi Graf pada Penentuan Jadwal dan Jalur Penerbangan Hishshah Ghassani - 13514056 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10
Lebih terperinciImplementasi Algoritma Dijkstra pada Peta Spasial
Implementasi Algoritma Dijkstra pada Peta Spasial Dosen Pembimbing : Dr. Ing Adang Suhendra SSi, SKom, MSc Nama : Idham Pratama Abstract Aplikasi ini bertujuan untuk menentukan lokasi yang spesifik dari
Lebih terperinciBAB II TINJAUAN PUSTAKA
17 BAB II TINJAUAN PUSTAKA 2.1 Sistem Informasi Geografis Sistem Informasi Geografis atau Geografic Information Sistem (GIS) merupakan sistem komputer yang digunakan untuk memasukkan, menyimpan, memeriksa,
Lebih terperinciAPLIKASI PENCARIAN RUTE TERPENDEK DAERAH WISATA KOTA KEDIRI MENGGUNAKAN ALGORITMA DIJKSTRA SKRIPSI
APLIKASI PENCARIAN RUTE TERPENDEK DAERAH WISATA KOTA KEDIRI MENGGUNAKAN ALGORITMA DIJKSTRA SKRIPSI Diajukan Untuk Memenuhi Sebagian Syarat Guna Memperoleh gelar Sarjana Komputer (S.Kom.) Pada program Studi
Lebih terperinciBAB I PENDAHULUAN. pemersatu wilayah Negara Kesatuan Republik Indonesia (NKRI). Pengembangan
1 BAB I PENDAHULUAN A. Latar Belakang Masalah Transportasi merupakan industri jasa yang memiliki fungsi pelayanan publik dan misi pengembangan nasional, yang secara umum menjalankan fungsi sebagai pendukung
Lebih terperinciBAB II TINJAUAN PUSTAKA DAN DASAR TEORI. AKAKOM yang akan melakukan Praktik Kerja Lapangan Yang dimana
BAB II TINJAUAN PUSTAKA DAN DASAR TEORI 2.1 Tinjauan Pustaka Dalam usulan penulis yang membedakan dari usulan judul yaitu dimana penelitian ini menggunakan algoritma Dijkstra yang dimana algoritma ini
Lebih terperinciPETA INTERAKTIF UNTUK SITUS INFORMASI WISATA
Seminar Nasional Aplikasi Teknologi Informasi 2010 (SNATI 2010) Yogyakarta, 19 Juni 2010 ISSN:1907-5022 PETA INTERAKTIF UNTUK SITUS INFORMASI WISATA Iwan Handoyo Putro 1, Petrus Santoso 2, Eddy Nugroho
Lebih terperinciBAB 1 PENDAHULUAN 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Alat transportasi yang ada dewasa ini di DKI Jakarta sering kali membuat terjadinya tingkat kemacetan lalu lintas semakin meningkat. Menurut data dari Badan Pusat Statistik
Lebih terperinciBAB III ANALISIS DAN PERANCANGAN. dan memudahkan dalam pengembangan sistem selanjutnya. Tujuan dari analisa
BAB III ANALISIS DAN PERANCANGAN.1. Analisis Sistem Dalam perancangan sebuah sistem diperlukan analisis untuk keperluan sistem. Dengan adanya analisis sistem, sistem yang dirancang diharapkan akan lebih
Lebih terperinciPENENTUAN RUTE TERPENDEK DENGAN METODE FLOYD WARSHALL PADA PETA DIGITAL UNIVERSITAS SUMATERA UTARA SKRIPSI DHYMAS EKO PRASETYO
PENENTUAN RUTE TERPENDEK DENGAN METODE FLOYD WARSHALL PADA PETA DIGITAL UNIVERSITAS SUMATERA UTARA SKRIPSI DHYMAS EKO PRASETYO 091402023 PROGRAM STUDI TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI
Lebih terperinciPENENTUAN ARAH TUJUAN OBJEK DENGAN TABU SEARCH
PENENTUAN ARAH TUJUAN OBJEK DENGAN TABU SEARCH Kampami Kelimay Fitri 1,Suriati 2 Jurusan Sistem Informasi Sekolah Tinggi Teknik Harapan Medan Jl. HM Jhoni No 70 Medan, Indonesia 1 Kelimayammii@gmail.com
Lebih terperinciBAB II TINJAUAN PUSTAKA DAN DASAR TEORI. informasi geografi seperti pada tabel dibawah ini: Tabel 2.1 Tabel Tinjauan Pustaka
BAB II TINJAUAN PUSTAKA DAN DASAR TEORI 2.1 Tinjauan Pustaka Dalam penelitian ini mengacu pada penelitian sebelumnya tentang sistem informasi geografi seperti pada tabel dibawah ini: Tabel 2.1 Tabel Tinjauan
Lebih terperinciAPLIKASI PENCARIAN RUTE JALUR BUS TRANS SEMARANG MENGGUNAKAN ALGORITMA DIJKSTRA
APLIKASI PENCARIAN RUTE JALUR BUS TRANS SEMARANG MENGGUNAKAN ALGORITMA DIJKSTRA SKRIPSI Disusun Sebagai Salah Satu Syarat Untuk Memperoleh GelarSarjana Komputer pada Departemen Ilmu Komputer/Informatika
Lebih terperinciAPLIKASI METODE DJIKSTRA PADA SISTEM PENGAMBILAN KEPUTUSAN PEMILIHAN JALUR TRANSPORTASI MENGGUNAKAN TEKNOLOGI GIS
APLIKASI METODE DJIKSTRA PADA SISTEM PENGAMBILAN KEPUTUSAN PEMILIHAN JALUR TRANSPORTASI MENGGUNAKAN TEKNOLOGI GIS Nur Budi Setiawan, Alva Hendi Muhammad, Yuniansyah Universitas Internasional Batam Program
Lebih terperinciVol: 4, No. 1, Maret 2015 ISSN:
PENCARIAN SPBU TERDEKAT DAN PENENTUAN JARAK TERPENDEK MENGGUNAKAN ALGORITMA DIJKSTRA (STUDI KASUS DI KABUPATEN JEMBER) Windi Eka Yulia R., Dwiretno Istiadi, Abdul Roqib Program Studi Sistem Informasi Universitas
Lebih terperinciABSTRAK. Kata kunci: Google Maps, travelling salesman problem, pencarian rute, Branch and Bound. vi Universitas Kristen Maranatha
ABSTRAK Google Maps adalah salah satu aplikasi yang dapat mengetahui pemetaan jalan, kondisi lalu lintas, dan penelusuran rute, jarak tempuh dan waktu tempuh ke tempat yang hendak kita tuju. Namun dengan
Lebih terperinciHASIL DAN PEMBAHASAN. ditampilkan dalam sebuah layer yang akan muncul dalam aplikasi SIG. Integrasi dan Perancangan Antarmuka Sistem
ditampilkan dalam sebuah layer yang akan muncul dalam aplikasi SIG. Integrasi dan Perancangan Antarmuka Sistem Aplikasi SIG bukanlah sistem yang plug and play sehingga ada kemungkinan beberapa komponen
Lebih terperinciSISTEM INFORMASI GEOGRAFIS BERBASIS WEB UNTUK MENENTUKAN JARAK TERPENDEK MENGGUNAKAN ALGORITMA DIJKSTRA (Studi Kasus : Plaza / Mall Dikota Medan)
SISTEM INFORMASI GEOGRAFIS BERBASIS WEB UNTUK MENENTUKAN JARAK TERPENDEK MENGGUNAKAN ALGORITMA DIJKSTRA (Studi Kasus : Plaza / Mall Dikota Medan) SKRIPSI ADLY AZHARY 101421060 PROGRAM STUDI S1 EKSTENSI
Lebih terperinciPENDEKATAN ALGORITMA PEMROGRAMAN DINAMIK DALAM MENYELESAIKAN PERSOALAN KNAPSACK 0/1 SKRIPSI SRI RAHAYU
PENDEKATAN ALGORITMA PEMROGRAMAN DINAMIK DALAM MENYELESAIKAN PERSOALAN KNAPSACK 0/1 SKRIPSI SRI RAHAYU 060823001 PROGRAM STUDI SARJANA MATEMATIKA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
Lebih terperinciAPLIKASI GRAF UNTUK MENENTUKAN JALUR ANGKOT TERCEPAT. Data dari rute-rute angkot di sekeliling ITB (Institut Teknologi Bandung).
Nama : Muhammad Kadri NIM :15111019 Prodi : Teknik Informatika APLIKASI GRAF UNTUK MENENTUKAN JALUR ANGKOT TERCEPAT Data dari rute-rute angkot di sekeliling ITB (Institut Teknologi Bandung). Keterangan
Lebih terperinciWEBGIS PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITM A STAR (A*) (Studi Kasus: Kota Bontang)
Jurnal Informatika Mulawarman Vol. 8 No. 2 Edisi Juli 2013 50 WEBGIS PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITM A STAR (A*) (Studi Kasus: Kota Bontang) 1) Yuliani, 2) Fahrul Agus 1,2) Program Studi
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA Sistem informasi adalah suatu sistem manusia dan mesin yang terpadu untuk menyajikan informasi guna mendukung fungsi operasi, manajemen, dan pengambilan keputusan. Tujuan dari sistem
Lebih terperinciRANCANGAN APLIKASI WISATA KULINER KOTA MEDAN BERBASIS SIG (SISTEM INFORMASI GEOGRAFIS) TUGAS AKHIR SITI ANNISA RAHMADHANI
RANCANGAN APLIKASI WISATA KULINER KOTA MEDAN BERBASIS SIG (SISTEM INFORMASI GEOGRAFIS) TUGAS AKHIR SITI ANNISA RAHMADHANI 142406045 PROGRAM STUDI D3 TEKNIK INFORMATIKA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA
Lebih terperinciAplikasi Graf Berbobot dalam Menentukan Jalur Angkot (Angkutan Kota) Tercepat
Aplikasi Graf Berbobot dalam Menentukan Jalur Angkot (Angkutan Kota) Tercepat Nicholas Rio - 13510024 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinci1-1.
BAB 1. PENDAHULUAN 1.1 LATAR BELAKANG Perkembangan teknologi informasi sangat cepat seiring dengan kebutuhan akan informasi dan pertumbuhan tingkat kecerdasan manusia. Saat ini telah banyak sistem informasi
Lebih terperinciBAB II TINJAUAN PUSTAKA DAN DASAR TEORI. oleh Siti nandiroh,haryanto tahun 2009 dengan objek penentuan rute
BAB II TINJAUAN PUSTAKA DAN DASAR TEORI 2.1 Tinjauan Pustaka Acuan tinjauan pustaka penelitian terletak pada objek, pemodelan, studi kasus, dan bahasa pemrograman seperti yang terlihat pada tabel 2.1.
Lebih terperinciPencarian Lintasan Terpendek Pada Peta Digital Menggunakan Teori Graf
Pencarian Lintasan Terpendek Pada Peta Digital Menggunakan Teori Graf Erfandi Suryo Putra 13515145 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Lebih terperinciOleh : CAHYA GUNAWAN JURUSAN SISTEM INFORMASI FAKULTAS TEKNIK DAN ILMU KOMPUTER UNIVERSITAS KOMPUTER INDONESIA BANDUNG 2012
Oleh : CAHYA GUNAWAN 1.05.08.215 JURUSAN SISTEM INFORMASI FAKULTAS TEKNIK DAN ILMU KOMPUTER UNIVERSITAS KOMPUTER INDONESIA BANDUNG 2012 PENDAHULUAN Dalam kehidupan sehari-hari sering dilakukan perjalanan
Lebih terperinciMatematika dan Statistika
ISSN 1411-6669 MAJALAH ILMIAH Matematika dan Statistika DITERBITKAN OLEH: JURUSAN MATEMATIKA FMIPA UNIVERSITAS JEMBER Majalah Ilmiah Matematika dan Statistika APLIKASI ALGORITMA SEMUT DAN ALGORITMA CHEAPEST
Lebih terperinciPETUNJUK TEKNIS APLIKASI PEMETAAN PARTISIPATIF PUSAT PENGELOLAAN DAN PENYEBARLUASAN INFORMASI GEOSPASIAL
PETUNJUK TEKNIS APLIKASI PEMETAAN PARTISIPATIF PUSAT PENGELOLAAN DAN PENYEBARLUASAN INFORMASI GEOSPASIAL KATA PENGANTAR Aplikasi Pemetaan Partisipatif merupakan aplikasi yang dikelola oleh Badan Informasi
Lebih terperinciPENENTUAN RUTE OPTIMAL PADA KEGIATAN PENJEMPUTAN PENUMPANG TRAVEL MENGGUNAKAN ANT COLONY SYSTEM
JURNAL SAINS DAN SENI POMITS Vol. 2, No.1, (2013) 1-6 1 PENENTUAN RUTE OPTIMAL PADA KEGIATAN PENJEMPUTAN PENUMPANG TRAVEL MENGGUNAKAN ANT COLONY SYSTEM Laksana Samudra dan Imam Mukhlash Matematika, Fakultas
Lebih terperinciBAB II TINJAUAN PUSTAKA DAN DASAR TEORI. Informasi Geografis Pencarian Apotik terdekat di Kota Yogyakarta. Pada
BAB II TINJAUAN PUSTAKA DAN DASAR TEORI 2.1 Tinjauan Pustaka Penelitian yang sama pernah dilakukan sebelumnya oleh Bambang Pramono (2016) di STMIK AKAKOM dalam skripsinya yang berjudul Sistem Informasi
Lebih terperinciPERBANDINGAN ALGORITMA A* DAN DIJKSTRA BERBASIS WEBGIS UNTUK PENCARIAN RUTE TERPENDEK
PERBANDINGAN ALGORITMA A* DAN DIJKSTRA BERBASIS WEBGIS UNTUK PENCARIAN RUTE TERPENDEK SKRIPSI Diajukan untuk Memenuhi Sebagian dari Syarat Memperoleh Gelar Sarjana Komputer Program Studi Ilmu Komputer
Lebih terperinciPENGEMBANGAN SISTEM PENUNJUK RUTE ANGKUTAN KOTA(ANGKOT) DI KOTA MALANG BERBASIS GIS PADA PERANGKAT ANDROID MENGGUNAKAN METODE DIJKSTRA
PENGEMBANGAN SISTEM PENUNJUK RUTE ANGKUTAN KOTA(ANGKOT) DI KOTA MALANG BERBASIS GIS PADA PERANGKAT ANDROID MENGGUNAKAN METODE DIJKSTRA Dary Saputra Arifin 1, Erfan Rohadi, ST.,Meng.,PhD 2, Ekojono ST.,M.Kom
Lebih terperinciBAB IV IMPLEMENTASI DAN PENGUJIAN. antarmuka, menu yang tersedia pada sistem, form-form masukan, analisis kinerja
BAB IV IMPLEMENTASI DAN PENGUJIAN Pada bab ini akan dibahas implementasi dari perancangan Sistem Informasi Geografis Pariwisata Pulau Bintan yang meliputi batasan implementasi, tampilan antarmuka, menu
Lebih terperinciIMPLEMENTASI ALGORITMA FLOYD-WARSHALL UNTUK PENENTUAN RUTE TERPENDEK MENUJU WAHANA BERMAIN (STUDI KASUS JAWA TIMUR PARK 1 KOTA BATU) TUGAS AKHIR
IMPLEMENTASI ALGORITMA FLOYD-WARSHALL UNTUK PENENTUAN RUTE TERPENDEK MENUJU WAHANA BERMAIN (STUDI KASUS JAWA TIMUR PARK 1 KOTA BATU) TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik
Lebih terperinciBAB I PENDAHULUAN. sekolah menengah atas maupun sekolah kejurusan lainnya di Surakarta. Pesat
BAB I PENDAHULUAN 1.1. LATAR BELAKANG MASALAH Perkembangan sekolah di Surakarta sangatlah pesat baik itu negeri maupun swasta, banyaknya sekolahan dengan kriteria tersendiri setiap jurusan baik itu sekolah
Lebih terperinciBAB 4 IMPLEMENTASI DAN PENGUJIAN SISTEM. yang telah dilakuan dari tahap perancangan yang diterjemahkan ke dalam bahasa
BAB 4 IMPLEMENTASI DAN PENGUJIAN SISTEM 4.1 Implementasi Sistem Pada tahap implementasi merupakan hasil penerapan algoritma semut, menjelaskan analisa data yang diperoleh dari hasil percobaan dan efektifitas
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Angkutan umum penumpang adalah angkutan yang dilakukan dengan sistem sewa atau bayar, seperti angkutan kota (bus, mini bus, dsb), kereta api, angkutan air dan angkutan
Lebih terperinciBAB III METODE PENELITIAN
BAB III METODE PENELITIAN 3.1 Metode Penelitian Penelitian ini bertujuan untuk mengembangkan produk berupa locationbased game yang diperuntukan bagi perangkat mobile dengan sistem operasi Android. Penelitian
Lebih terperinciLOCUS GIS. Oleh : IWAN SETIAWAN
LOCUS GIS Oleh : IWAN SETIAWAN FORUM FUNGSIONAL TERTENTU PROVINSI SULAWESI SELATAN AGUSTUS 2016 LOCUS GIS Locus GIS adalah program GIS berbasis Android yang dibuat oleh Asamm Software, Praha, Republik
Lebih terperinciPencarian Lokasi Fasilitas Umum Terdekat Berdasarkan Jarak dan Rute Jalan Berbasis SIG
Pencarian Lokasi Fasilitas Umum Terdekat Berdasarkan Jarak dan Rute Jalan Berbasis SIG Pembimbing : Arif Basofi, S. Kom Arna Fariza, S.Kom, M. Kom Oleh : Yulius Hadi Nugraha 7406.030.060 Jurusan Teknologi
Lebih terperinciBAB IV IMPLEMENTASI DAN EVALUASI
BAB IV IMPLEMENTASI DAN EVALUASI Bab ini berisi tentang implementasi dan evaluasi dalam pengembangan apliksi yang dibangun baik aplikasi berbasis mobile maupun berbasis web. 4.1 Kebutuhan Sistem Sistem
Lebih terperinciUKDW BAB 1 PENDAHULUAN Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1. Latar Belakang Masalah Yogyakarta adalah salah satu daerah tujuan wisata di Indonesia yang sering dikunjungi oleh wisatawan lokal maupun wisatawan asing. Objek wisata yang dapat
Lebih terperinciPENDAHULUAN BAB Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Perjalanan dari tempat satu ke tempat yang lain merupakan kegiatan yang sehari hari kita lakukan. Perjalanan ini memiliki rute tertentu dengan jarak tertentu
Lebih terperinciBAB IV IMPLEMENTASI DAN PENGUJIAN SISTEM. 4.1 Implementasi Sistem Implementasi bisa diartikan sebagai pelaksanaan atau penerapan atau bisa
BAB IV IMPLEMENTASI DAN PENGUJIAN SISTEM 4.1 Implementasi Sistem Implementasi bisa diartikan sebagai pelaksanaan atau penerapan atau bisa disebut juga sebagai proses untuk melakukan interaksi, Maka dalam
Lebih terperinciPenerapan Algoritma Dijkstra pada Aplikasi Pencarian Rute Bus Trans Semarang
Penerapan Algoritma Dijkstra pada Aplikasi Pencarian Rute Bus Trans Semarang Dwi Ardana 1, Ragil Saputra 2 1,2 Departemen Ilmu Komputer/Informatika, FSM, Universitas Diponegoro Email: 1 dwiardana13@gmail.com,
Lebih terperinciBAB I PENDAHULUAN I.1 Latar Belakang
BAB I PENDAHULUAN I.1 Latar Belakang Pada zaman yang telah maju ini manusia telah dimanjakan dengan berbagai kecanggihan teknologi. Hampir diseluruh aspek kehidupan manusia terdapat teknologi yang canggih
Lebih terperinciSISTEM INFORMASI NAVIGASI DARAT DENGAN VISUALISASI TIGA DIMENSI
PEMBUATAN SISTEM INFORMASI NAVIGASI DARAT DENGAN VISUALISASI TIGA DIMENSI KUKUH HANNA PRAPANCA 06 / 20067 / ET / 05412 JURUSAN TEKNIK GEODESI FAKULTAS TEKNIK - UNIVERSITAS GADJAH MADA Latar Belakang Informasi
Lebih terperinciPEMBERIAN NOMOR VERTEX PADA TOPOLOGI JARINGAN GRAF WHEEL, GRAF HELM DAN GRAF LOLLIPOP
PEMBERIAN NOMOR VERTEX PADA TOPOLOGI JARINGAN GRAF WHEEL, GRAF HELM DAN GRAF LOLLIPOP Oleh : MUHAMAD SIDIQ NIM. M0108095 SKRIPSI Ditulis dan diajukan untuk memenuhi sebagian persyaratan memeperoleh gelar
Lebih terperinciBAB IV IMPLEMENTASI DAN EVALUASI. Perangkat keras yang digunakan untuk perancangan ArcGis 9.3. a. Processor Intel Pentium IV atau lebih tinggi
BAB IV IMPLEMENTASI DAN EVALUASI 4.1 Spesifikasi Sistem 4.1.1 Dukungan Perangkat Keras Perangkat keras yang digunakan untuk perancangan ArcGis 9.3 a. Processor Intel Pentium IV atau lebih tinggi b. Memory
Lebih terperinciBAB 1 PENDAHULUAN 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Smartphone sangat mempengaruhi kehidupan keseharian masyarakat masa kini. Dengan berbagai macam fitur dan aplikasi yang terkandung di dalamnya, seperti social media,
Lebih terperinciI. PENDAHULUAN. Bellman-Ford, Dijkstra, Floyd-Warshall, link-state routing protocol.
Perbandingan Algoritma Dijkstra (Greedy), Bellman-Ford (BFS-DFS), dan Floyd-Warshall (Dynamic Programming) dalam Pengaplikasian Lintasan Terpendek pada Link-State Routing Protocol Michell Setyawati Handaka
Lebih terperinciPERANCANGAN APLIKASI COMMUTER LINE ASSISTANT MENGGUNAKAN ALGORITMA DIJKSTRA BERBASIS ANDROID. Abstract
PERANCANGAN APLIKASI COMMUTER LINE ASSISTANT MENGGUNAKAN ALGORITMA DIJKSTRA BERBASIS ANDROID Ferry Irawan, Lukman Hakim irawan_ferry@rocketmail.com, ferry.irawan@digdaya.co.id, lhakim@bundamulia.ac.id
Lebih terperinciBAB IV IMPLEMENTASI DAN EVALUASI SISTEM. geografis dengan pemanfaatan pemetaan secara langsung.
BAB IV IMPLEMENTASI DAN EVALUASI SISTEM Berdasarkan data lokasi dan data kebutuhan yang dimiliki oleh setiap user atau pengguna, akan dilakukan proses pencarian lokasi serta instansi secara geografis dengan
Lebih terperinciKAJIAN INTEGRASI RUTE ANGKUTAN UMUM DI KOTA BANDUNG
KAJIAN INTEGRASI RUTE ANGKUTAN UMUM DI KOTA BANDUNG Oleh : Aditiya Ramdani 1 1 Program Studi Perencanaan Wilayah dan Kota, Universitas Pasundan, Bandung email : adityaramdani@mail.unpas.ac.id ABSTRAK Rencana
Lebih terperinciAPLIKASI BERBASIS ANDROID PENCARIAN JARAK TERPENDEK DAN REKOMENDASI RUTE ANGKUTAN KOTA DI MEDAN MENGGUNAKAN ALGORITMA A*
APLIKASI BERBASIS ANDROID PENCARIAN JARAK TERPENDEK DAN REKOMENDASI RUTE ANGKUTAN KOTA DI MEDAN MENGGUNAKAN ALGORITMA A* SKRIPSI ANGGREINY WIDYA A.F. BR.GINTING 091402123 PROGRAM STUDI S1 TEKNOLOGI INFORMASI
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Kota Medan merupakan Ibukota Sumatera Utara, yang secara geografis terletak pada posisi antara 03. 30' - 03. 48' LU dan 98. 35' - 98. 44' BT dengan ketinggian 30 meter
Lebih terperinciRANCANG BANGUN APLIKASI PENCARIAN RUTE TERPENDEK TEMPAT WISATA DENGAN MEMANFAATKAN GOOGLE MAPS API (STUDI KASUS: KABUPATEN KULON PROGO)
TESIS RANCANG BANGUN APLIKASI PENCARIAN RUTE TERPENDEK TEMPAT WISATA DENGAN MEMANFAATKAN GOOGLE MAPS API (STUDI KASUS: KABUPATEN KULON PROGO) RASYID LIWANG No. Mhs.: 115301631/PS/MTF PROGRAM STUDI MAGISTER
Lebih terperinciPenggunaan pgrouting Algoritma A-Star Untuk Rute Jalur Jalan Kendaraan Angkut di Wilayah Tambang Terbuka
JURNAL TEKNIK POMITS Vol.X, No.X, (04) ISSN: XXXX-XXXX (XXXX-XXXX Print) Penggunaan pgrouting Algoritma A-Star Untuk Rute Jalur Jalan Kendaraan Angkut di Wilayah Tambang Terbuka Nuri Rahmawati ), Agung
Lebih terperinciPERBANDINGAN HASIL PERHITUNGAN JARAK TERPENDEK ANTARA ALGORITMA DIJKSTRA DENGAN PEMROGRAMAN LINIER
Jurnal Teknik dan Ilmu Komputer PERBANDINGAN HASIL PERHITUNGAN JARAK TERPENDEK ANTARA ALGORITMA DIJKSTRA DENGAN PEMROGRAMAN LINIER COMPARISON OF SHORTEST DISTANCE CALCULATION BETWEEN DIJKSTRA S ALGORITHM
Lebih terperinciSTMIK GI MDP. Program Studi Teknik Informatika Skripsi Sarjana Komputer Semester Ganjil tahun 2011/2012
STMIK GI MDP Program Studi Teknik Informatika Skripsi Sarjana Komputer Semester Ganjil tahun 2011/2012 RANCANGAN APLIKASI TRAVELLING SALESMAN PROBLEM DENGAN METODE ALGORITMA A* (A-STAR) Sunbara lukito
Lebih terperinciBAB II TINJAUAN PUSTAKA DAN DASAR TEORI. Tinjauan pustaka merupakan acuan utama pada penelitian. beberapa studi yang pernah dilakukan yang
BAB II TINJAUAN PUSTAKA DAN DASAR TEORI 2.1 Tinjauan Pustaka Tinjauan pustaka merupakan acuan utama pada penelitian ini berupa beberapa studi yang pernah dilakukan yang berkaitan dengan penelitian ini.
Lebih terperinciPenerapan Graf Berupa Senarai Berkait serta Algoritma Dijkstra dalam Pemrosesan Data Struktur Bangunan
Penerapan Graf Berupa Senarai Berkait serta Algoritma Dijkstra dalam Pemrosesan Data Struktur Bangunan Fatardhi Rizky Andhika -- NIM -- 13508092 Program Studi Teknik Informatika Institut Teknologi Bandung
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Pendidikan merupakan salah satu aspek penting dalam pembangunan nasional yang bergerak untuk mencerdaskan kehidupan bangsa sesuai amanat UUD 1945. Kondisi ini mengakibatkan
Lebih terperinciPenerapan Teori Graf untuk Pathfinding pada Permainan Elektronik
Penerapan Teori Graf untuk Pathfinding pada Permainan Elektronik Suhendi - 13516048 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Lebih terperinciBab I PENDAHULUAN. I.1 Latar Belakang
Bab I PENDAHULUAN I.1 Latar Belakang Sistem Informasi Geografi (SIG) adalah suatu teknologi informasi berbasis komputer yang digunakan untuk memproses, menyusun, menyimpan, memanipulasi dan menyajikan
Lebih terperinciPENERAPAN ALGORITMA ANT COLONY UNTUK TRAVELLING SALESMAN PROBLEM PADA PERANGKAT BERGERAK
PENERAPAN ALGORITMA ANT COLONY UNTUK TRAVELLING SALESMAN PROBLEM PADA PERANGKAT BERGERAK PRIYANKA GEMET ARISMOYO NRP 5109100178 Dosen Pembimbing I Henning Titi Ciptanigntyas S.Kom., M.Kom. Dosen Pembimbing
Lebih terperinciLampiran 1 DFD Level 1 GIS Kampus IPB Darmaga. Lampiran 2 DFD Level 2 proses 3 GIS Kampus IPB Darmaga
LAMPIRAN Lampiran 1 DFD Level 1 GIS Kampus IPB Darmaga Lampiran 2 DFD Level 2 proses 3 GIS Kampus IPB Darmaga 20 Lampiran 3 Input Proses Output Id Nama Proses Data Input Data Output Deskripsi Proses Proses
Lebih terperinciPenggunaan Algoritma Dynamic Programming pada Aplikasi GPS Car Navigation System
Penggunaan Algoritma Dynamic Programming pada Aplikasi GPS Car Navigation System Muhammad Anis 1350868 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang
BAB I PENDAHULUAN 1.1. Latar Belakang Fakultas Teknologi Informasi Universitas Andalas atau dikenal sebagai FTI Unand adalah salah satu fakultas di lingkungan Universitas Andalas yang terletak di Limau
Lebih terperinci3.1 APLIKASI YANG DITANGANI OLEH CODE GENERATOR
BAB III ANALISIS Bab ini berisi analisis mengenai aplikasi web target code generator, analisis penggunaan framework CodeIgniter dan analisis perangkat lunak code generator. 3.1 APLIKASI YANG DITANGANI
Lebih terperinciPEMBUATAN SISTEM INFORMASI PARIWISATA KOTA SAMARINDA BERBASIS WEB
PEMBUATAN SISTEM INFORMASI PARIWISATA KOTA SAMARINDA BERBASIS WEB Andriyanto Gozali 6107003 Mahasiswa Program Kekhususan Sistem Informasi Jurusan Teknik Informatika Fakultas Teknik Email : andriyanto_gozali@yahoo.com
Lebih terperinciSKRIPSI APLIKASI PENCARI RUTE OPTIMUM UNTUK AMBULANS DI KOTA MEDAN BERBASIS SISTEM INFORMASI GEOGRAFIS
SKRIPSI APLIKASI PENCARI RUTE OPTIMUM UNTUK AMBULANS DI KOTA MEDAN BERBASIS SISTEM INFORMASI GEOGRAFIS Diajukan untuk memenuhi persyaratan menyelesaikan Sarjana (S-1) pada Departemen Teknik Elektro Konsentrasi
Lebih terperinciALGORITMA BELLMAN-FORD DALAM DISTANCE VECTOR ROUTING PROTOCOL
ALGORITMA BELLMAN-FORD DALAM DISTANCE VECTOR ROUTING PROTOCOL Algoritma Bellman-Ford dalam Distance Vector Routing Protocol Galih Andana NIM : 13507069 Program Studi Teknik Informatika, Institut Teknologi
Lebih terperinciBAB III ANALISIS KEBUTUHAN DAN PERANCANGAN
29 BAB III ANALISIS KEBUTUHAN DAN PERANCANGAN 3.1. Metode Rekayasa Perangkat Lunak Dalam membangun sebuah perangkat lunak dibutuhkan metode pengerjaan sehingga perangkat lunak yang akan dibuat dapat berjalan
Lebih terperinciAPLIKASI BERBASIS ANDROID PENCARIAN ATM MANDIRI TERDEKAT MENGGUNAKAN ALGORITMA DIJKSTRA
APLIKASI BERBASIS ANDROID PENCARIAN ATM MANDIRI TERDEKAT MENGGUNAKAN ALGORITMA DIJKSTRA Prio Adi Baskoro 1, Ajib Susanto 2 1,2 Universitas Dian Nuswantoro Semarang, Fakultas Ilmu Komputer, Teknik Informatika
Lebih terperinciBUKU MANUAL APLIKASI DATA FISIK
BUKU MANUAL APLIKASI DATA FISIK 1. Pendahuluan Pusat Sumber Daya Mineral, Batubara dan Panas Bumi (PSDMBP) merupakan institusi pemerintah di bawah Badan Geologi, Kementerian Energi dan Sumber Daya Mineral
Lebih terperinciPENCARIAN RUTE TERPENDEK ANGKUTAN UMUM MENGGUNAKAN ALGORITMA DIJKSTRA BERBASIS WEBGIS (STUDI KASUS DINAS PERHUBUNGAN KOTA BATAM)
PENCARIAN RUTE TERPENDEK ANGKUTAN UMUM MENGGUNAKAN ALGORITMA DIJKSTRA BERBASIS WEBGIS (STUDI KASUS DINAS PERHUBUNGAN KOTA BATAM) Muhammad Ropianto*, Larisang, Anselmusluju 3, Institution/affiliation; addres,
Lebih terperinciBAB IV HASIL DAN PEMBAHASAN. Pada tahap ini penulis mengumpulkan data-data berupa nama dan titik
BAB IV HASIL DAN PEMBAHASAN 4.1 Hasil Penelitian 4.1.1 Pengumpulan Data Pada tahap ini penulis mengumpulkan data-data berupa nama dan titik koordinat lokasi Apotik, Mall dan Supermarket. Data tentang apotik,
Lebih terperinci