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

• Published in: 2022 4th International Conference on Advances in Computing, Communication Control and Networking (ICAC3N) pp. 2287 - 2294
• Main Authors: Chowlur Revanna, Jai Keerthy, Veerabhadrappa, Rakesh
• Format: Conference Proceeding
• Language: English
• Published: IEEE 16-12-2022
• Subjects: and Genetic Algorithm (GA); Ant Colony Optimization (ACO); Biomedical equipment; Computational modeling; Costs; Hybrid Optimization model; Linear programming; Organizations; Routing; shortest path; Vehicle routing; Vehicle Routing System
• DOI: 10.1109/ICAC3N56670.2022.10074530

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.