Development of Software for Real-life Vehicle Routing Problem

This paper presents a study of algorithms for solving Vehicle Routing Problems with a large number of real-life restrictions. The work is aimed at obtaining a ready-made solution for these tasks, which will provide high-quality solutions, and at the same time will be as close as possible to the existing business problems in this area. Research and comparison of various existing algorithms with the written algorithm is also carried out for the speed and quality of solutions. The result of the work is the final software in the C++ programming language with the ability to graphically represent the solutions obtained and to cheat decisions considering various constraints, as well as data analysis and comparison of various algorithms for Vehicle Routing Problems. Comparisons of algorithms are carried out on artificial and real data, randomization is applied in each heuristics for a more qualitative analysis of the obtained routes.