APLIKASI PENCARIAN RUTE DINAMIS MENGGUNAKAN ALGORITMA A-STAR DAN TWITTER API

Chandra Kusuma Dewa

Chandra Kusuma Dewa Program Studi Teknik Informatika, Universitas Islam Indonesia

Abstract

Algoritma A-Star merupakan algoritma yang umum digunakan untuk menyelesaikan permasalahan pencarian rute terpendek. Meskipun algoritma tersebut sudah lebih baik jika dibandingkan dengan algoritma Dijkstra karena sudah melibatkan fungsi heuristik dalam proses pencariannya, algoritma ini tetap tidak mempertimbangkan faktor kondisi untuk tiap-tiap alternatif rute yang akan dilewati. Untuk mengatasi permasalahan tersebut, penelitian ini mencoba mengkombinasikan algoritma A-Star dengan layanan Twitter API. Dengan kombinasi ini, proses pencarian rute terpendek tidak hanya menggunakan fungsi heuristik saja, tetapi juga mempertimbangkan faktor kondisi tiap-tiap alternatif rute yang akan dilewati dengan memanfaatkan data yang didapatkan dari media sosial sehingga proses pencarian rute akan menjadi dinamis. Hasil penelitian berupa aplikasi simulasi pencarian rute yang dihubungkan dengan akun Twitter melalui Twitter API. Sembarang user dapat melaporkan kondisi rute alternatif kepada aplikasi dengan cara melakukan mention terhadap akun Twitter milik aplikasi. Nantinya, aplikasi akan menggunakan data dari mention user tersebut sebagai bahan pertimbangan untuk proses pencarian rute.

References

Asur, S. dan Huberman, B. A., 2010, Predicting the Future with Social Media, Proceedings of the 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, 1, 492-499
Bakhsy, E., Hofman, J. M., Mason, W. A. dan Watts, D. J., 2011, Everyone's an Influencer: Quantifying Influence on Twitter, Proceedings of the Fourth ACM International Conference on Web Search and Data Mining, Hong Kong, 9-12 Februari 2011
Dijkstra, E. W., 1959, A Note on Two Problems in Connexion With Graph, Numerische Mathematik 1, 269-271
Eranki, R., 2002, Pathfinding Using A* (A-Star), http://web.mit.edu/eranki/www/tutorials/search/, diakses 16 Mei 2013
Fielding, R. T., 2000, Architectural Styles and the Design of Network-Based Software Architectures, Disertasi, University of California, Irvine.
Hart, P. E., Nilsson , N. J. dan Raphael, B., 1969, A Formal Basis for the Heuristic Determination of Minimum Cost Paths, IEEE Transactions on System Science and Cybernetics SSC 4, 4, 2, 100-107
Kopecky, J., Gomadam, K. dan Vitvar, T., 2008, hRESTS: An HTML Microformat for Describing RESTful Web Services, International Conference on Web Intelligence and Intelligence Agent Technology, Sydney, 9-12 Desember, 2008
Kusumadewi, S., 2003, Artificial Intelligence: Teknik dan Aplikasinya, Penerbit Graha Ilmu, Yogyakarta
Kwak, H., Lee, C., Park H. dan Moon S., 2010, What is Twitter, a Social Network or a News Media?, Proceedings of the 19th International World Wide Web (WWW) Conference, Raleigh, 26-30 April 2010
Pugas, D., O., Somantri, M. dan Satoto, K. I., 2011, Pencarian Rute Terpendek Menggunakan Algoritma Dijkstra dan Astar (A*) pada SIG Berbasis Web Untuk Pemetaan Pariwisata Kota Sawahlunto, TRANSMISI, 13, 1, 27-32
Richardson, L. dan Ruby, S., 2007, RESTful Web Services, O'Reilly Media Inc, California
Russel, S. J. dan Norvig, P., 1995, Artificial Intelligence: A Modern Approach, Prentice Hall International, Inc
Semiocast, 2012, Twitter Reaches Half a Billion Accounts More Than 140 Millions in the U.S., http://semiocast.com/en/publications/2012_07_30_Twitter_reaches_half_a_billion_accounts_140m_in_the_US, diakses tanggal 16 Mei 2013
Suyanto, 2007, Artificial Intelligence: Searching, Reasoning, Planning and Learning, Penerbit Informatika, Bandung
Tsai, B., 2009, Introduction to the A-Star Algorithm, http://upe.acm.jhu.edu/websites/Benny_Tsai/Introduction%20to%20AStar.htm, diakses tanggal 14 Mei 2013