Analisis Performa Algoritma Dijkstra untuk Penentuan Jalur Terpendek pada Aplikasi Mobile Berbasis Location-Based Servicee
DOI:
https://doi.org/10.61722/jirs.v3i2.12120Keywords:
Algoritma Dijkstra, Jalur Terpendek, Location-Based Service, Aplikasi Mobile, Optimasi RuteAbstract
Perkembangan teknologi Location-Based Service (LBS) telah mendorong meningkatnya kebutuhan akan sistem yang mampu menentukan jalur perjalanan secara cepat dan akurat pada aplikasi mobile. Salah satu tata cara yang banyak digunakan buat menuntaskan kasus pencarian jalan terpendek merupakan algoritma Dijkstra. Riset ini bertujuan buat menganalisis kinerja algoritma Dijkstra dalam memastikan jalan terpendek pada aplikasi mobile berbasis Location- Based Service. Tata cara riset yang digunakan meliputi riset literatur, perancangan algoritma, implementasi pada aplikasi mobile, serta pengujian terhadap beberapa skenario pencarian rute. Analisis dilakukan berdasarkan kemampuan algoritma dalam menghasilkan jalur terpendek, waktu komputasi, dan konsistensi hasil pencarian. Hasil riset menampilkan kalau algoritma Dijkstra sanggup memastikan rute maksimal secara akurat pada jaringan jalur yang mempunyai bobot positif dan membagikan waktu pemrosesan yang relatif kilat buat kebutuhan navigasi pada aplikasi mobile. Dengan demikian, algoritma Dijkstra bisa jadi pemecahan yang efisien dalam menunjang layanan penentuan jalan pada aplikasi berbasis Location- Based Service
References
Brooke, J. (1996). SUS: A quick and dirty usability scale. In P. W. Jordan, B. Thomas, B. A. Weerdmeester, & I. L. McClelland (Eds.), Usability evaluation in industry (pp. 189–194). Taylor & Francis.
Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2022). Introduction to algorithms (4th ed.). MIT Press.
Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), 269–271. https://doi.org/10.1007/BF01386390
Elmasri, R., & Navathe, S. B. (2017). Fundamentals of database systems (7th ed.). Pearson.
Google. (2024). Dart documentation. https://dart.dev
Google. (2024). Flutter documentation. https://docs.flutter.dev
Goodchild, M. F. (2018). Reimagining the history of GIS. Annals of GIS, 24(1), 1–8. https://doi.org/10.1080/19475683.2018.1424737
Haklay, M. (2010). How good is volunteered geographical information? A comparative study of OpenStreetMap and Ordnance Survey datasets. Environment and Planning B: Planning and Design, 37(4), 682–703.
Longley, P. A., Goodchild, M. F., Maguire, D. J., & Rhind, D. W. (2015). Geographic information science and systems (4th ed.). John Wiley & Sons.
Nielsen, J. (1994). Usability engineering. Morgan Kaufmann.
Pressman, R. S., & Maxim, B. R. (2020). Software engineering: A practitioner's approach (9th ed.). McGraw-Hill Education.
Sommerville, I. (2016). Software engineering (10th ed.). Pearson.
Skiena, S. S. (2020). The algorithm design manual (3rd ed.). Springer.
Shneiderman, B., Plaisant, C., Cohen, M., Jacobs, S., Elmqvist, N., & Diakopoulos, N. (2016). Designing the user interface: Strategies for effective human-computer interaction (6th ed.). Pearson.
Silberschatz, A., Korth, H. F., & Sudarshan, S. (2020). Database system concepts (7th ed.). McGraw-Hill.
Tanenbaum, A. S., & Bos, H. (2015). Modern operating systems (4th ed.). Pearson.
ISO. (2018). ISO 9241-11:2018 Ergonomics of human-system interaction—Usability: Definitions and concepts. International Organization for Standardization.
OpenStreetMap Foundation. (2024). OpenStreetMap. https://www.openstreetmap.org
Google Developers. (2024). Google Maps SDK for Flutter. https://developers.google.com/maps/flutter-package
Kumar, A., & Gupta, R. (2021). Shortest path optimization using Dijkstra algorithm for mobile navigation systems. International Journal of Advanced Computer Science and Applications, 12(4), 215–222.
Singh, P., & Sharma, V. (2022). Performance analysis of shortest path algorithms in location-based services. International Journal of Computer Applications, 184(12), 18–26.
Zhou, X., & Golledge, R. G. (2017). Spatial decision support systems. CRC Press.
Chang, K. T. (2021). Introduction to geographic information systems (9th ed.). McGraw-Hill.
Burrough, P. A., McDonnell, R. A., & Lloyd, C. D. (2015). Principles of geographical information systems. Oxford University Press.
De Smith, M. J., Goodchild, M. F., & Longley, P. A. (2020). Geospatial analysis (6th ed.). Winchelsea Press.
W3C. (2023). Geolocation API Specification. https://www.w3.org/TR/geolocation/
Downloads
Published
Issue
Section
License
Copyright (c) 2026 JURNAL ILMIAH RESEARCH STUDENT
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
