|
Design and implementation of vehicle routing problem software library
Drobný, Michal ; Gála, Libor (advisor) ; Melechovský, Jan (referee)
Various types of transportation issues are a common practice. The issue may be approached mainly as the distribution of products from suppliers to consumers while minimising distribution costs. The difference of real transportation issues predominantly relates to the considered restrictions, such as capacities of vehicles and orders, time windows and other special distribution restrictions. There are some specialized commercial products for optimizing distribution costs presented on the market. These are often part of larger frameworks, which also provides other services such as vehicle tracking, warehouse location, ride statements etc. These products provide cloud services fully customized according to the customer. This work aims to design and construct an open source software library for solving vehicle routing problem, which will be able to reflect requirements of simplicity, scalability and portability. The constructed library can serve not only as an open source solution for vehicle routing problems, but also as a tool for testing new methods studied on university premises. The work is divided into several parts. In the first part we define the goals of this work, we define the vehicle routing problem and we describe the principles of the solution. In the next section, we propose the structure of the software, we discuss the choice of aids and document a design phase. The last part deals with the implementation phase, validation phase and real use of the software.
|
guest ::
