Designing and Using a Multi-Objective Route Planning Algorithm in Intelligent Transportation Systems

One of the important issues in Intelligent Transportation Systems is designing and using multi-objective path finding algorithms. Such algorithms are designed to meet user satisfaction and needs through paths provided by the path finding algorithm. The conventional route planning algorithms can’t meet the user’s needs because they usually are in one-objective mode or solved in this mode. In the present study, we developed an algorithm for solving multi-objective route planning problem using a multi-objective ant algorithm in which the user defines objective functions based on her/his own needs. Then the paths are selected and ranked using the multi-objective ant colony algorithm and designed software for this purpose. This algorithm is evaluated under different conditions. The greatest strength of this algorithm is that ants choose path acting entirely in a multi-objective mode.