Framework Design for Map-Based Navigation in Google Android Platform

Aryo Pinandito, Agi Putra Kharisma, Rizal Setya Perdana


This research proposes a design of mobile application framework that allow mobile application developers to develop their own outdoor mobile navigation application with the possibilities of utilizing multiple different pathfinding methods by using Abstract Factory design pattern for an optimized mobile navigation application in Google Android platform. The proposed framework has main functionality of providing navigation path from source or user location to a particular or user-specified location and then represents it visually on a digital map. Dijkstra and A-Star algorithms are implemented to show the effectiveness of the proposed mobile application framework design. An Android application prototype is constructed using the application framework and it has been successfully developed and satisfies the specified requirements. Mobile application framework design, performance comparison of pathfinding methods implementation, and a recommendation in specifying pathfinding method to use during application runtime are also provided.


Star; Android; Dijkstra; Map; Navigation;

Full Text:



Khalid, S. K. A., Salleh, N. S. M., & Samsudin, N. A. (2016). "A Bus Tracking Information System using Consumer Grade GPS: A Case Study." Journal of Telecommunication, Electronic and Computer Engineering, 8 (4), 47–51.

Frederic Gonzalo. April 12, 2016. "16 Stats About Mobile Travel in 2016", in Frederic Gonzalo [Online].

Alshattnawi. Sawsan, (2013) “Building Mobile Tourist Guide Applications using Different Development Mobile Platforms,” in International Journal of Advanced Science and Technology vol. 54, pp. 13–22

Anpat, V., “Campus Navigation on Android Platform,” Int. J. Sci. Technol. Eng., vol. 2, no. 10, pp. 452–458, 2016.

Jana, S. and Chattopadhyay, M., “An event-driven university campus navigation system on android platform,” Proc. - Int. Conf. 2015 Appl. Innov. Mob. Comput. AIMoC 2015, pp. 182–187, 2015.

X. Zhang, Y. Zhang, Y. Hu, Y. Deng, and S. Mahadevan, “An adaptive amoeba algorithm for constrained shortest paths,” Expert Syst. Appl., vol. 40, no. 18, pp. 7607–7616, 2013.

K. Rohila, P. Gouthami, and P. M, “Dijkstra’s Shortest Path Algorithm,” Int. J. Innov. Res. Comput. Commun. Eng., vol. 2, no. 10, pp. 6139–6144, 2014.

Baeldung. "Dijkstra Algorithm in Java, " in Baeldung, 2017, [Online]:

Cui, X., & Shi, H. (2011). "A*-based Pathfinding in Modern Computer Games." IJCSNS International Journal of Computer Science and Network Security, 11(1), pp. 125–130.

Ruchi Mittal, Ipsita Bhattacharya, M.P.S. Bhatia. "Innovative Framework for Data Structure Using Design Pattern," in Proceedings of the International Conference on Soft Computing for Problem Solving (SocProS 2011), Volume 2, pp. 197-204, 2012

Joydip Kanjilal, “The factory method and abstract factory design patterns: managing object creation efficiently” in InfoWorld, Jun 5, 2015 [Online]

Nurzhan Nurseitov, Michael Paulson, Randall Reynolds, Clemente Izurieta. "Comparison of JSON and XML Data Interchange Formats: A Case Study," in ISCA 22nd International Conference on Computer Applications in Industry and Engineering, CAINE (2009), pp. 157- 162

Lin, B., Chen, Y., Chen, X., & Yu, Y. (2012). "Comparison between JSON and XML in Applications Based on AJAX," in 2012 International Conference on Computer Science and Service System, CSSS 2012, pp. 1174–1177.

Chris Veness. "Calculate distance, bearing and more between Latitude/Longitude points, " in Movable Type Scripts, 2017 [Online]:

Mapbox. " Offline maps with Mapbox Mobile, " in Mapbox Help, 2017 [Online]


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

ISSN: 2180-1843

eISSN: 2289-8131