Optimalizace dopravních cest při rozvozu výživy pacientům

Štěpán Matoušek

Bachelor's thesis

Abstract:

Bakalářská práce pojednává o problému dopravních okružních jízd, jehož okruhy se pomocí metod aplikované matematiky snaží zoptimalizovat. Konkrétně se jedná o Clark-Wrightovu metodu a o metodu nejbližšího souseda. Bakalářská práce je rozdělena na část teoretickou a aplikační. V teoretické části jsou popsány základní pojmy spojené s tématem bakalářské práce. Dále jsou v teoretické části popsány metody, které jsou použity v části aplikační. V aplikační části je představena společnost a charakterizováno přepravované zboží. Dále jsou představeny trasy, které se uskutečňují a jsou na ně aplikovány metody aplikované matematiky. První metodou je Clark-Wrightova metoda. U Clark-Wrightovy metody došlo k optimalizaci a zmenšil se objem ujetých kilometrů. Druhou metodou je metoda nejbližšího souseda. U metody nejbližšího souseda ke zlepšení nedošlo a objem ujetých kilometrů se navýšil. Nakonec jsou obě metody zhodnoceny v diskusi výsledků.

Abstract:

The bachelor's thesis deals with the problem of traffic rounds, the circuits of which he tries to optimize using applied mathematics methods. Specifically, it is the Clark-Wright method and the nearest neighbor method. The bachelor thesis is divided into theoretical and application part. The theoretical part describes the basic concepts associated with the topic of the bachelor's thesis. Furthermore, the theoretical part describes the methods that are used in the application part. The application part introduces the company and characterizes the transported goods. Furthermore, the routes that take place and the methods of applied mathematics are applied to them. The first method is the Clark-Wright method. The Clark-Wright method has been optimized and mileage has been reduced. The second method is the nearest neighbor method. The nearest neighbor method did not improve, and the mileage increased. Finally, both methods are evaluated in the discussion of results.

Keywords

Logistika, doprava, operační výzkum, okružní dopravní problém, Clark-Wrightova metoda, metoda nejbližšího souseda, logistics, transport, operations research, orbital transport problem, Clark-Wright method, nearest neighbor method

Language used: Czech

Date on which the thesis was submitted / produced: 13. 4. 2022

Thesis defence

• Date of defence: 20. 6. 2022
• Supervisor: Ing. Martin Telecký, Ph.D.
• Reader: Ing. David Šefl

Institute of Technology and Business in České Budějovice

Bachelor programme / field:
Technology and Management Transports / Technology and Management Transports