Geographical Information System of Bus and Travel Counter in Padang City Using BFS Method Based on Mobile Web
(1) Dharma Andalas Univesity
(2) Dharma Andalas Univesity
(3) Dharma Andalas Univesity
(4) Dharma Andalas Univesity
(5) Eotvos Lorand University
Abstract
Purpose: One of the main objectives of the research is the BFS (Breadth-First Search) algorithm method in the search for nearby bus and travel counters using GPS found on each device used in the search process. Each smartphone produces a different coordinate point with an average distance difference of 30.2 meters to the hardware coordinate point. Each GPS embedded in the smartphone will process the data according to the location conditions of the user's point of existence. The methodology for system development is a standard process for a team of developers to connect all the steps needed in analyzing, designing, implementing, and maintaining information systems. Methods: The methodology becomes a guideline in system development activities in SDLC. The SDLC model used in this study is the WaterFall Model. Result: The results of this study are expected to facilitate the public in booking tickets and to find the nearest location from the bus and travel counters. Novelty: The novelty of this research is the development of GIS as a search for the location of bus and travel counters using the breadth-first search algorithm. This research can help the community find the location of the nearest bus and tourist counter in the city of Padang.
Keywords
Full Text:
PDFReferences
R. Astri & Sularno, “Implementation of A-Star Algorithm for Searching Routes Near the Tsunami Evacuation Shelter Point,” J. RESTI (Rekayasa Sist. Dan Teknol. Inform), 4(2), pp. 254 – 259, 2020.
A. S. Faizi & A. Albarda, “Perancangan GIS Monitor Kondisi Jalan Memanfaatkan Media Sosial Twitter,” J. Edukasi Dan Penelit. Inform. (JEPIN), 1(2), 2015.
Sularno, D. P. Mulya, & R. Astri, “Tsunami evacuation Geographic Information System (GIS) education as disaster mitigation,” IOP Conf. Ser.: Earth Environ. Sci., 708(1), 2021.
N. A. Roslin, N. N. Che’Ya, N. Sulaiman, L. A. N. Alahyadi, & M. R. Ismail, “Mobile Application Development for Spectral Signature of Weed Species in Rice Farming,” Pertanika J. Sci. Technol., 29(4), 2021.
S. Baghernezhad, M. E. Jamnezhad, & S. Baghernezhad, “Presenting New Framework For Semi-automatic Composition Of Web Services,” J. Math., 4(2), pp. 153-158, 2012.
M. Jain & M. P. S. Bhatia, “A Rough Set Based Approach To Classify Node Behavior In Mobile Ad Hoc Networks,” J. Math. Comput. Sci., 11(01), pp. 64–78, 2014. [7] R. Wahyudi, A. Junadi, Haryani, A. Saryoko, D. Setiawati, S. S. Winarsih, & G. Setyaningsih, “Implementation of Extreme Programming in SIATAP Sistem Informasi Tanya Apoteker Based on Android and Website,” Jurnal RESTI (Rekayasa Sist. Dan Teknol. Inform., 4(2), pp. 210 – 218, 2020.
F. A. Loinenak, A. Hartoko, & M. R. Muskananfola, “Mapping of Coastal Vulnerability using the Coastal Vulnerability Index and Geographic Information System,” Int. J. Technol., 6(5), 2015.
A. T. Juniati, D. Sutjiningsih, H. Soeryantono, & E. Kusratmoko, “Estimating Water Availability using the SCS-CN Method based on Long Term Hydrologic Simulation and the Geographic Information System,” Int. J. Technol, 10(5), 2019.
A. A. Abdulkadhem & T. A. Al-Assadi, “An Important Landmarks Construction for a GIS-Map based on Indexing of Dolly Images,” Indones. J. Electr. Eng. Comput. Sci., 15(1), 2019.
W. H. Nur, Y. Yuliana, Y. Susilowati, Y. Kumoro, & Y. Yunarto, “Overview about GIS multicriteria spatial analysis for micro hydropower plant site suitability in South Ogan Komering Ulu District, South Sumatera, Indonesia,” Bull. Electr. Eng. Inform., 10(2), 2021.
M. R. R. Sharba, H. A. Karim, S. A. W. Al-Abassi, & N. S. Ali, “Online geocode in postal address using GPS with synchronous database accessing,” Indones. J. Electr. Eng. Comput. Sci., 17(3). 2020.
A. Farooq, M. Xie, S. Stoilova, F. Ahmad, M. Guo, E. J. Williams, V. K. Gahlot, D. Yan, & A. Mahamat Issa, “Transportation Planning through GIS and Multicriteria Analysis: Case Study of Beijing and XiongAn,” J. Adv. Transport., 2018.
J. Malczewski, “GIS-based multicriteria decision analysis: A survey of the literature,” Int. J. Geogr. Inf. Sci.,” 20(7), pp. 703–726, 2006.
A. Milosavljević, D. Rančić, A. Dimitrijević, B. Predić, & V. Mihajlović, “Integration of GIS and video surveillance,” Int. J. Geogr. Inf. Sci., 1–19, 2016.
A. T. Crooks, “Constructing and implementing an agent-based model of residential segregation through vector GIS,” Int. J. Geogr. Inf. Sci., 24(5), pp. 661–675, 2010.
C. M. Rulinda, A. Stein, & U. D. Turdukulov, “Visualizing and quantifying the movement of vegetative drought using remote-sensing data and GIS,” Int. J. Geogr. Inf. Sci., 27(8), 1481–1496, 2013.
Y. Liu & W. Whitt, “Nearly Periodic Behavior in the Overloaded G / D / s + GI Queue,” Stoch. Syst., 1(2), 340–410, 2021.
V. R. Suri & H. R. Ekbia, “Spatial mediations in historical understanding: GIS and epistemic practices of history,” J. Assoc. Inf. Sci. Technol., 67(9), 2296–2306, 2016.
X. Li & A. G. Yeh, “Integration of genetic algorithms and GIS for optimal location search,” Int. J. Geogr. Inf. Sci., 19(5), pp. 581–601, 2005.
M. P. Kwan, “Feminist Visualization: Re-envisioning GIS as a Method in Feminist Geographic Research,” Ann. Assoc. Am. Geogr., 92(4), 645–661, 2002.
R. Murri, P. Z. Kunszt, S. Maffioletti, & V. Tschopp, “GridCertLib: A Single Sign-on Solution for Grid Web Applications and Portals,” J. Grid Comput., 9(4), pp. 441–453, 2011.
A. J. Mathews & T. A. Wikle, “Assessing professional benefits of GIS certification,” Cartogr. Geogr. Inf. Sci., 44(5), 452–462, 2017.
A. Setiawan & E. Sediyono, “Area calculation based on GADM geographic information system database. Telkomnika (Telecommun. Comput. Electron. Control), 18(3), pp. 1416–1421, 2020.
Sularno, D. P. Mulya, R. Astri, & D. Mulya, “Determination of The Shortest Route Based on BFS Algorithm for Purpose to Disaster Evacuation Shelter,” Sci. J. Inform., 8(1), 2021.
H. Angriani & Y. Saharaeni, “Implementasi Algoritma Best First Search Dalam Sistem Pakar Pertolongan Pertama Pada Bayi dan Anak,” Inspir.: J. Teknol. Inform. Dan Komun., 10(2), 2020. [27] Nurdin, M. Hutomi, M. Qamal, & Bustami, “Sistem Pengecekan Toko Online Asli atau Dropship pada Shopee Menggunakan Algoritma Breadth First Search,” J. RESTI (Rekayasa Sist. Dan Teknol. Inform.), 4(6), 1117, 2020.
D. Yuwono, D., “Perbandingan Algoritma Breadth First Search dan Depth First Search Sebagai Focused Crawler,” Ann. Res. Semin. (ARS), 2(1), pp. 106-110, 2017.
B. Prasetiyo & M. Hidayah, “Penggunaan Metode Depth First Search (DFS) dan Breadth First Search (BFS) pada Strategi Game Kamen Rider Decade Versi 0.3,” Sci. J. Inform., 1(2), 161-167, 2015.
R. Budde, K. Kautz, and K. Kuhlenkamp, Prototyping An Approach to Evolutionary System Development. Springer-Verlag Berlin Heidelberg.
D. Purnomo, “Model Prototyping In The Development Of Information Systems,” JIMP - J. Inform. Merdeka Pasuruan, 2(2), 2017.
K. E. Lantz, The Prototyping Methodology. Prentice-Hall, 1986.
L. N. Amali, S. Eraku, I. Isa, R. Bahsuan, S. Suhada, & M. R. Katili, “Information system of limboto lake potential management. Telkomnika (Telecommun. Comput. Electron. Control), 17(5), 2292–2300, 2019.
Refbacks
- There are currently no refbacks.
Scientific Journal of Informatics (SJI)
p-ISSN 2407-7658 | e-ISSN 2460-0040
Published By Department of Computer Science Universitas Negeri Semarang
Website: https://journal.unnes.ac.id/nju/index.php/sji
Email: [email protected]
This work is licensed under a Creative Commons Attribution 4.0 International License.