Simulasi Aplikasi Real Time Route Selection berbasis Wireless Sensor Network di Kota Makassar
DOI:
https://doi.org/10.12928/mf.v2i2.2767Keywords:
Real Time Route Selection, Wireless Sensor Network, Algoritma Dijkstra, Algoritma Floyd-Warshall, Fungsi Skalar ChebycheffAbstract
Seiring dengan pertumbuhan kota yang secara di dunia melebihi 50%, persoalan kota menjadi lebih rumit dan kompleks, salah satunya adalah kemacetan yang dapat disebabkan oleh banjir serta pertumbuhan kendaraan yang melebihi luas jalanan. Hal ini juga terjadi di Kota Makassar sebagai ibu kota provinsi Sulawesi Selatan. Saat ini sering terjadi kemacetan lalu lintas di beberapa ruas jalan di Kota Makassar, terutama pada saat peak hours. Data terakhir Juni 2017 menunjukkan jumlah kendaraan di kota Makassar adalah sebanyak 1.425.635 dimana terjadi kenaikan lebih dari 100% dibandingkan tahun 2007. Pada penelitian ini akan dirancang sebuah aplikasi real time route selection dengan memanfaatkan Wireless Sensor Network sebagai penyedia data traffic condition pada ruas jalan. Algoritma pencarian rute terpendek yang digunakan adalah algoritma Dijkstra serta algoritma Floyd-Warshall yang dikombinasikan dengan fungsi skalar Chebycheff. Hasil penelitian menunjukkan bahwa rute yang dihasilkan oleh kedua algoritma sama tetapi algoritma Dijkstra memiliki waktu pemrosesan lebih cepat dengan rerata 7,45 ms. Kelemahan fungsi skalar Chebycheff adalah proses update jarak antar node yang dinamis bergantung pada perubahan kondisi lalu lintas. Hal ini dapat diatasi dengan menggunakan penggunaan metode inferensi lain untuk kriteria kondisi lalu lintas, seperti fuzzy logic maupun metode Multi Criteria Decision Making.References
L. Malihah, R. Marawati, and F. Agustina, "Aplikasi Algoritma Ant Dispersion Routing ( Adr ) Untuk Penyelesaian Masalah Penyebaran Rute Lalu Lintas Sebagai Upaya Untuk Mengurangi Kemacetan," J. EurekaMatika, vol. 2, no. 1, pp. 79-97, 2014, [Online]. Available: https://ejournal.upi.edu/index.php/JEM/issue/view/1068.
S. Supangkat, "Smart City Indonesia," Smart City ID, vol. 1, no. 1, pp. 1-5, 2015.
J.-S. Hwang and Y. H. Choe, "Smart Cities Seoul : a case study," ITU-T Technol. Watch Rep., 2013.
R. E. Hall, B. Bowerman, J. Braverman, J. Taylor, and H. Todosow, "The vision of a smart city," 2nd International Life Extension Technology Workshop, 2000.
International Electrotechnical Commission et al., "Internet of Things: Wireless Sensor Networks," Int. Electron. Commision, 2014, doi: 10.1109/HIC.2014.7038896.
T. Gea, J. Paradells, M. Lamarca, and D. Roldan, "Smart cities as an application of internet of things: Experiences and lessons learnt in barcelona," in Proceedings - 7th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2013, 2013, doi: 10.1109/IMIS.2013.158.
E. A. Lisangan and S. C. Sumarta, "Proposed Prototype and Simulation of Wireless Smart City: Wireless Sensor Network for Congestion and Flood Detection in Makassar," in Proceedings - 2nd East Indonesia Conference on Computer and Information Technology: Internet of Things for Industry, EIConCIT 2018, 2018, doi: 10.1109/EIConCIT.2018.8878660.
X. Xu and J. Wang, "Speedy Algorithm of Public Traffic Route Selection Based on Adaptive Backbone Network," Comput. Inf. Sci., 2008, doi: 10.5539/cis.v1n1p12.
A. Gusmão and S. H. Pramono, "Sistem Informasi Geografis Pariwisata Berbasis Web Dan Pencarian Jalur Terpendek Dengan Algoritma Dijkstra," J. EECCIS, vol. 7, no. 2, pp. 125-130, 2013.
A. Khamami and R. Saputra, "The shortest path search application based on the city transport route in Semarang using the Floyd-warshall algorithm," in Journal of Physics: Conference Series, 2019, doi: 10.1088/1742-6596/1217/1/012116.
M. D. Al-Amin and M. Uddin, "Real Time Traffic Monitoring System Using Crowd Sourced GPS Data," BRAC University, 2015.
H. Alzaid, E. Foo, and J. G. Nieto, "Secure data aggregation in wireless sensor network: A survey," Conf. Res. Pract. Inf. Technol. Ser., 2008.
I. P. A. E. Pratama, Wireless Sensor Network. Bandung: Informatika, 2015.
E. Ismantohadi and I. Iryanto, "Penerapan Algoritma Dijkstra untuk Penentuan Jalur Terbaik Evakuasi Tsunami - Studi Kasus: Kelurahan Sanur Bali," JTT (Jurnal Teknol. Ter., 2018, doi: 10.31884/jtt.v4i2.79.
T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms , Second Edition. 2001.
Y. Deng, Y. Chen, Y. Zhang, and S. Mahadevan, "Fuzzy Dijkstra algorithm for shortest path problem under uncertain environment," Appl. Soft Comput. J., 2012, doi: 10.1016/j.asoc.2011.11.011.
Y. Darnita, R. Toyib, and R. Rinaldi, "IMPLEMENTASI ALGORITMA FLOYD WARSHALL UNTUK MENENTUKAN LETAK DAN LOKASI PERUSAHAAN TRAVEL/RENTAL MOBIL DI KOTA BENGKULU," Pseudocode, 2017, doi: 10.33369/pseudocode.4.2.144-155.
R. A. D. Novandi, "Perbandingan Algoritma Dijkstra dan Algoritma Floyd-Warshall dalam Penentuan Lintasan Terpendek ( Single Pair Shortest Path )," IF2251 Strateg. Algoritm., 2013.
E. A. Lisangan and S. C. Sumarta, "Route selection based on real time traffic condition using Ant Colony System and fuzzy inference system," in Proceeding - 2017 3rd International Conference on Science in Information Technology: Theory and Application of IT for Education, Industry and Society in Big Data Era, ICSITech 2017, 2017, vol. 2018-Janua, doi: 10.1109/ICSITech.2017.8257087.
T. Lust and J. Teghem, "The multiobjective traveling salesman problem: A survey and a new approach," Stud. Comput. Intell., 2010, doi: 10.1007/978-3-642-11218-8_6.
Downloads
Published
Issue
Section
License
Copyright (c) 2020 Erick Alfons Lisangan, Sean Coonery Sumarta, Levi Oktavian Tandungan
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Start from 2019 issues, authors who publish with JURNAL MOBILE AND FORENSICS agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License (CC BY-SA 4.0) that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.