GDL

Finding Shortest Path of Angkot Route at Bandung in Angkot Tracer System

Tugas Akhir, 004 / 2016 / JTK
Undergraduate Theses from JBPTPPOLBAN / 2017-05-26 11:49:13
Oleh : Tiofani A. Labibah - 121511030, Pahlevi Ridwan Putra - 131511019, Pajri Aprilio - 131511020 (tiofani.a.tifd12@polban.ac.id; pahlevi.ridwan.tifd13@polban.ac.id; pajri.aprilio.tifd13@polban.ac.id)
Dibuat : 2017-05-26, dengan 4 file

Keyword : shortest path, trayek, angkot , algoritma dijkstra, memcached
Subjek : shortest path, routes, angkot , dijkstra algorithm, memcached

Sistem Angkot Tracer dibuat untuk membantu berbagai kalangan menggunakan angkot secara efisien. Diharapkan sistem ini dapat digunakan oleh pengguna angkot, manajemen (Pemkot Bandung), dan berbagai kalangan lain yang terlibat. Sistem Angkot Tracer dalam implementasinya saat ini dikhususkan untuk daerah Bandung, Jawa Barat, yang dapat digunakan untuk mengakomodasi kurang lebih 5000 angkot dan 39 trayek. Sistem Angkot Tracer pada dasarnya adalah sistem yang mengintegrasikan 4 aplikasi : aplikasi mobile sensor sebagai media akuisisi data koordinat; aplikasi mobile pengguna untuk membantu pengguna mengetahui jalur terpendek sampai ke tujuan, trayek, serta status angkot yang ada pada trayek angkot terpilih tersebut; aplikasi manajemen trayek yang akan digunakan untuk membantu manajemen melakukan pengelolaan data terkait rute yang ada; dan aplikasi server yang akan digunakan sebagai jembatan komunikasi seluruh aplikasi, serta sentralisasi data dan proses. Sistem Angkot Tracer merupakan sistem yang berbasis internet dan memerlukan high availability server karena nodes atau client sistem yang terlibat dalam komunikasi sangat banyak. Pencarian rute terpendek dilakukan dengan menggunakan algoritma dijkstra. Pencarian ini dilakukan paling awal dan hasilnya disimpan di dalam memori (memcached) untuk menghindari proses pencarian rute terpendek yang sama secara berulang. Sistem Angkot Tracer sudah selesai dengan fitur terimplementasi sebanyak 3 trayek, 478 verteks dan 624 edge , dan rute terpendek yang kurang lebih mencakup 125.493 perjalanan. Sistem dapat diimplementasi penuh ketika seluruh rute, verteks, dan mobile sensor telah tersedia. Kata kunci: shortest path, trayek, angkot , algoritma dijkstra, memcached.

Deskripsi Alternatif :

Angkot Tracer System is created to help people using public transportation efficiently, in this case we use Angkot as a sample. It is expected to be useful for passengers, management, and any other groups that are involved in this field. Currently, this implementation is only implemented in Bandung, West Java to accommodate approximately 5000 angkots and 39 routes. Angkot Tracer System integrates 4 applications: sensor angkot mobile application, to acquire angkot's coordinates; angkot passenger mobile application to help passengers find shortest route, angkot that needs to be taken and number of angkot available; route management application to manage data that relate with existing angkot; server application to bridge between all applications, processes, and data center. Angkot Tracer System is based on internet and needs high availability server, since the nodes (the number of system's clients) are quite numerous. Shortest path were executed using dijkstra algorithm. This process were executed at the beginning and stored in memory (memcached) to avoid repeated the same execution. This system has been implemented with features 3 routes, 478 vertices, 624 edges, and 125.439 shortest paths. This system can be fully implemented to public when all routes, vertices, edges, and mobile sensor are available. Keywords: shortest path, routes, angkot , dijkstra algorithm, memcached.

Beri Komentar ?#(0) | Bookmark

Properti	Nilai Properti
ID Publisher	JBPTPPOLBAN
Organisasi
Nama Kontak	Erlin Arvelina
Alamat	Jl. Trsn. Gegerkalong Hilir Ds. Ciwaruga
Kota	Bandung
Daerah	Jawa Barat
Negara	Indonesia
Telepon	022 201 3789 ext. 168, 169, 239
Fax	022 201 3889
E-mail Administrator	erlin.arvelina@polban.ac.id
E-mail CKO	erlin.arvelina@polban.ac.id