Simulasi Aplikasi Real Time Route Selection berbasis Wireless Sensor Network di Kota Makassar

Authors

  • Erick Alfons Lisangan Universitas Atma Jaya Makassar http://orcid.org/0000-0001-8709-6276
  • Sean Coonery Sumarta Universitas Atma Jaya Makassar
  • Levi Oktavian Tandungan Universitas Atma Jaya Makassar

DOI:

https://doi.org/10.12928/mf.v2i2.2767

Keywords:

Real Time Route Selection, Wireless Sensor Network, Algoritma Dijkstra, Algoritma Floyd-Warshall, Fungsi Skalar Chebycheff

Abstract

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.

Author Biographies

Erick Alfons Lisangan, Universitas Atma Jaya Makassar

Fakultas Teknologi Informasi

Universitas Atma Jaya Makassar

Sean Coonery Sumarta, Universitas Atma Jaya Makassar

Fakultas Teknologi Informasi

Universitas Atma Jaya Makassar

Levi Oktavian Tandungan, Universitas Atma Jaya Makassar

Fakultas Teknologi Informasi

Universitas Atma Jaya Makassar

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

2020-09-25

Issue

Section

Articles