Route selection based on real time traffic condition using Ant Colony System and fuzzy inference system

Abstract

Route selection from the point of origin to destination today is not only considering the shortest distance but also traffic conditions, such as average speed and vehicle intensity. In this research, we propose method of the ant's location selection using Fuzzy Inference System in the Ant Colony System. The location selection not only consider the distance but also the probability of next location. The probability of next location is the output of fuzzy inference system with the input is the traffic conditions between current location and next location. The dataset is data of traffic condition in the area of Aarhus, Denmark. The results show that the route selection is not only based on the distance location but also the traffic condition between locations. The proposed method is expected to be the basis to develop the real-time location searching's application with input coming from sensors by considering the average execution less than one second in finding route.