ANALISA DAN SIMULASI PENENTUAN RUTE PADA APLIKASI NAVIGASI KENDARAAN BERMOTOR DI KOTA MAKASSAR

Levi Oktavian Tandungan

Abstract


In recent years, living standards in Indonesia have begun to increase and the desire for people to buy vehicles continues to increase. This encourages the growth of the number of motor vehicles to continue to increase rapidly. According to the latest data taken in June 2017, the number of vehicles in the city of Makassar is 1,425,635. When compared with a decade earlier the growth in the number of vehicles had increased by more than one hundred percent, which in 2007 the number of vehicles was 613,315. The growth in the number of vehicles is also driving congestion and air pollution. Congestion itself can hamper the economy because it can hamper the production and distribution process, Smart City is a concept that is offered especially in traffic-related problems such as the nearest route information to avoid congestion. One technology that can be applied in Smart City infrastructure is a wireless sensor network. The application of the wireless sensor network itself forms a network formed by a number of Arduino sensor nodes where each sensor node detects physical phenomena that occur at that node. Against the results of the sensor node accumulation is simulated with the weight of the distance of the road. The accumulation results are processed using the Dijkstra algorithm and the Floyd-Warshall algorithm and then an analysis of the simulation results is performed. Research analysis and simulation of motor vehicle navigation applications in the city of Makassar produces a route from each algorithm to a simulation of traffic conditions and also analyzes the results of the two algorithms from the selection of the lane and the speed of determining the lane.

Keywords


Arduino; Dijkstra; Floyd-Warshall; Smart City; Wireless Sensor Network.

Full Text:

PDF

References


Kementerian Perhubungan Republik Indonesia. 2015. Benahi Transportasi Kota Makassar, harus ada Langkah Ekstrim. [Online] Tersedia pada http://dephub.go.id/berita/baca/benahi-transportasi-kota-makassar,--harus-ada-langkah-ekstrim [Diakses pada 16 Januari 2018].

Girsang, Abba Suganda. 2017. Algoritma Djikstra. [Online] Tersedia pada https://mti.binus.ac.id/2017/11/28/algoritma-dijkstra/ [Diakses pada 9 Februari 2018].

Handaka, M.S. 2010. Perbandingan Algoritma Dijkstra (Greedy), Bellman-Ford (BFS-DFS), dan Floyd-Warshall (Dynamic Programming) dalam Pengaplikasian Lintasan Terpendek pada Link-State Routing Protocol. Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Bandung.

Munir, R. 2005. Diktat Kuliah IF2251 Strategi Algoritmik. Program Studi Informatika Sekolah Teknik Elektro dan Informatika ITB, Bandung.

Fadhilla, G., Jupri., Somantri, L. 2018. Evaluasi Rute Transportasi Angkutan Kota dengan Menggunakan Sistem Informasi Geografis. Departemen Pendidikan Geografi, Universitas Pendidikan Indonesia, Jakarta.

Simanjuntak, M. G., 2013. Perancangan Prototipe Smart Building berbasis Arduino UNO. Teknik Elektro Universitas Sumatera Utara, Medan.

Pressman, Roger S. 2012. Rekayasa Perangkat Lunak – Buku Satu, Pendekatan Praktisi (Edisi 7). Penerbit Andi, Yogyakarta.

Lisangan, E. A. 2017. Route Selection based on Real Time

Traffic Condition using Ant Colony System and Fuzzy Inference System, In Internatioanl Conference on Science in Information Technology, 2017.




DOI: https://doi.org/10.35129/tmt.v8i1.126

Refbacks

  • There are currently no refbacks.


Indexed By

   



TEMATIKA Journal of Informatic and Information Systems © Atma Jaya University, all right reserved.
Use of this website signifies your agreement to the Terms of Use.
powered by Open Journal System