Multi-phase Method for Geographical Transportation

Abstract

In this paper, the Multi-phase method has been proposed to work on the geographical transportation. The first phase of this work applies the constructive heuristics to obtain routes number. Then, the improvement of evolutionary algorithm is implemented in another phase to find the best result. The proposed algorithm is tested on the three different geographical problem sets from Solomon benchmark dataset. The computational results are shown in comparison with other algorithms and also demonstrate as an example of effective routing map. The findings from the experiment indicate that the proposed algorithm provides distinctive performance to solve the problem. It shows that the proposed algorithm is very effective and obtains the best solution for all testing problem instances. In addition, the proposed method can provide routes map to serve customers in the different geographical areas efficiently.