Analysis of Optimal Design Model in Vehicle Routing Problem based on Hybrid Optimization Algorithm

Abstract

The organizations such as the online product sales and delivery system increases the number of vehicle movement and thus generate the routing problems for vehicle. In that, some of the products like medical equipment, medicinal products are needs to deliver in the proper time to prevent unexpected problems. Due to increase in the vehicle traffic, this needs to focus on better routing system in the vehicle movement with speed of transport and optimal routing area. This paper analyzed different optimization algorithm along with the hybrid optimization algorithm to solve this problem. There are several optimization algorithms are used to identify the optimal routing path for the vehicle movement based on the basic parameters such as the number of customers or users, number of vehicles that are allocated and the distance that the vehicles can travel. This also focused on the cost efficiency and the reduction of time complexities with relevant other parameters. The proposed hybridization of optimization algorithm involves the selection of best route and the coverage area with minimum number of vehicles and the best fitness value. The overall work was analyzed and tested with the result comparison of other optimization algorithms to represent the performance of Hybrid ACO-GA combination than the other state-of-art methods.