E3S Web Conf.
Volume 125, 2019The 4th International Conference on Energy, Environment, Epidemiology and Information System (ICENIS 2019)
|Number of page(s)||13|
|Section||Decision Support Systems|
|Published online||28 October 2019|
Ant Colony Algorithm for Determining Dynamic Travel Routes Based on Traffic Information from Twitter
1 Magister Program of Information System, School of Postgraduate Studies, Diponegoro University, Semarang - Indonesia
2 Faculty of Information Technology, Satya Wacana Christian University, Salatiga, Indonesia
3 Department of Mathematics, Faculty of Science and Mathematics, Diponegoro University
* Corresponding author: firstname.lastname@example.org
Combining the search method for fire suppression routes with ant colony algorithms and methods of analyzing twitter events on the highway is the basis of the problems to be studied. The results of the twitter data feature extraction are classified with Support Vector Machine after it is implemented in the Simple Additive Weighting method in calculating path weights with criteria of distance, congestion, multiple branching, and many holes. Line weights are also used as initial pheromone values. The C-means method is used to group the weights of each path and distance so that the path with the lowest weight and the shortest distance that will be simulated using the Ant Colony. The validation results with cross fold on SVM with linear kernels produce the greatest accuracy value is 97.93% for training data distribution: test data 6: 4. The simulation of the selection of the damkar car path from Feather to Pleburan with Ant Colony obtained 50 seconds of computation time, whereas with Ant Colony with Clustering the computation time was 15, resulting in a reduction in computing of 35. Ant colony with MinMax optimization gives the best computation time of 14.47 seconds with 100 iterations and 10 nodes.
Key words: Data Mining / Ant Colony Clustering / Support Vector Machine
© The Authors, published by EDP Sciences, 2019
This is an Open Access article distributed under the terms of the Creative Commons Attribution License 4.0, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.