Implementasi Algoritma A* Dalam Aplikasi Berbasis Web untuk Menemukan Rute Terpendek sebagai Navigasi Peta Digital Indoor

Afrizal Adam Maulana, Wijanarto Wijanarto

Abstract


Kemajuan teknologi dan fasilitas infrastruktur saat ini seringkali mengakibatkan seseorang sulit untuk mengingat semua jalan menuju ke tempat tertentu. Lebih dari 75% sebagian orang menghabiskan waktu dalam ruangan. Ketika mereka pergi ke tempat didalam bangunan dengan dimensi dan ukuran yang berbeda-beda, seperti, bangunan bertingkat, pusat perdagangan, pusat perbelanjaan, bandara, rumah sakit dan universitas, seringkali mereka bingung untuk menuju tempat yang diinginkan dalam waktu cepat dan tepat berdasarkan informasi yang terbatas. Pertanyaan yang akan dijawab dalam paper ini, bagiamana menganalisa prinsip dasar navigasi dan mendefinisikan instruksi dalam suatu domain model. Kemudian menentukan algoritma untuk menghasilkan rute terpendek. Terakhir mengimplementasikan algoritma dalam suatu aplikasi berbasis web dengan javascript. Solusinya adalah membuat model navigasi dengan unified modeling language peta digital, algoritma A-start dipilih sebagai solusi dalam menentukan rute untuk navigasi dalam peta serta membangun dan mengevaluasi aplikasi dengan javascript dan jasmine unit test. Hasil dari penelitian menunjukan bahwa model yang dipilih tepat untuk dapat diimplementasikan menjadi aplikasi berbasis web dan lolos evaluasi dengan 75 test case sebesar 100%, semua fungsionalitas aplikasi berjalan sesuai disain dan menghasilkan aplikasi tanpa anomaly.
Kata Kunci — Navigasi, Indoor, Rute Terpendek, A-Star.

Advances in technology and infrastructure facilities today often make it difficult for people to remember all the way to a particular place. More than 75% of people spend time indoors. When they go to places in buildings of different dimensions and sizes, such as, multilevel buildings, commercial centers, shopping centers, airports, hospitals and universities, they are often confused to get to the desired place in quick and precise time based on information limited. Questions to be answered in this paper, how to analyze the basic principles of navigation and define instruction in a domain model. Then determine the algorithm to generate the shortest route. Last implemented algorithm in a web based application with javascript. The solution is to create a navigation model with a unified modeling language digital map, A-start algorithm selected as a solution in determining the route for navigation in the map as well as build and evaluate applications with javascript and jasmine unit tests. The results of the research show that the chosen model is appropriate to be implemented into web-based applications and pass the evaluation with 75 test cases of 100%, all application functionality runs according to design and produces application without anomaly.
Keywords— Navigation, Indoor, Shortest Route, A-Star.


Full Text:

PDF

References


Vaidya, A., Kumbhar, C., Yeole. K., and Rasal, S., 2014, Indoor Guidance for Public Buildings using Android Smartphones, International Journal of Engineering Science & Advanced Technology, Vol. 4, No. 1, Hal 68 – 71

Klepeis, N. E., Nelson, W. C., Ott, W. R., Robinson, J. P., Tsang, A. M., Switzer, P., Behar, J. V., Hern, S.C., Engelmann, W. H., 2001, The National Human Activity Pattern Survey (NHAPS): a resource for assessing exposure to environmental pollutants. Journal of exposure analysis and environmental epidemiology, Vol. 1, No. 3, Hal 231 - 252.

Chiang, Y. Y., Knoblock, C. A., Leyk, S., 2014, A Survey of Digital Map Processing Techniques, ACM Computing Surveys, Vol. 47, No. 1.

Montello, D. R., 2005, Navigation. In Cambridge University, editor, The Cambridge Handbook of Visuospatial thinking, Cambridge University Press.

Ortakci, Y., Karas, R. I., Rahman, A. A., 2014, 3D Indoor Navigation Prototype for Smartphones, 3DGeoInfo 2014, Conference, Dubai, November 12-13.

Balaji, S., Murugaiyan, D. S., 2012, WATEERFALLVs V-MODEL Vs AGILE: A COMPARATIVE STUDY ON SDLC, International Journal of Information Technology and Business Management, Vol. 2, No. 1, Hal 26 – 30.

Russo, D., 2012, Route Directions using Visible Landmarks for an Indoor Navigation System based on Android device: IndoorNav, Thesis, Università degli Studi dell'Aquila – Facoltà, Ingegneria.

Liu, L., Zlatanova, S., 2011, A door-to-door path-fnding approach for indoor navigation. In Proceedings of GeoInformation for Disaster Management Conference 2011, Turkey, 3-8 Mei 2011.

Ali, H. M., Noori, Z. T., 2016, Indoor Way Finder Navigation System Using Smartphone, IJCSMC, Vol. 5, No. 1, Hal 202 – 218.

Qiuping, W., Rong, S., Qi, Z., 2013 Optimal path selection of slow traffic based on GIS network analysis, Journal of Xi’an University of Architecture & Technology, Vol. 45, No. 5, Hal 668-674.

Lixiao, L., 2013 A Catastrophe Operator Based on Logistics Lines Optimization Algorithm, Bulletin of Science and Technology, Vol. 29, No. 8, Hal 214 - 216.

Xia, L., Hao, P., 2015 Load Balancing in Cloud Computing Using Stochastic Hill Climbing-A Approach, Modem Computer, Vol. 2015, No. 19, Hal 3 - 7.

Jianxu, Z., Yan, J., 2015 Determining Effective Paths Set Based on Reverse Depth-First Search Algorithm, Journal of Chongqing Jiaotong Un iversity, Vol. 34, No. 3, Hal 93-98.

Renhao, X., LiuYu, 2015, Improvement and parallelization of A* algorithm, Journal of Computer Applications, Vol. 35, No. 7, Hal 1843 - 1848.

Goyal, A., Mogha, P., Luthra, R., Sangwan, M. N., 2014, Path Finding: A* or DIJKSTRA’S, International Journal in IT and Engineering, Vol. 2, No. 1, Hal 1 – 15.

Rahmanto, A. F., Wijanarto, W., 2017, Penemu Jalur Optimal Untuk Rute Jalan Dengan New Bidirectional A* Di Semarang, Techno.Com, Vol. 16, No. 2, Hal 182 – 194.

Maulina, S., 2016, Penerapan Algoritma Dijkstra untuk Menentukan Jalur Terpendek pada Aplikasi Digital Wayfinding di Universitas Dian Nuswantoro Semarang Berbasis Web, http://eprints.dinus.ac.id/18750/, diaskses 05-12-2017

Brian, 2012, A* Search Algorithm in JavaScript, https://briangrinstead.com/blog/astar-search-algorithm-in-javascript-updated/ diakses tanggal 15 November 2017




DOI: https://doi.org/10.24076/citec.2017v5i1.129

Refbacks

  • There are currently no refbacks.


Indexed by:

 

Dedicated to:

 

Creative Information Technology Journal (CITEC Journal) is licensed under a Creative Commons Attribution 4.0 International License