|
|
Optimization of Routes for Travel Agencies
Hal, Marek ; Kučera, Petr (advisor) ; Klára, Klára (referee)
This diploma thesis deals with an issue of tour-routes and an optimization of routes for travel agencies, namely the Rialto travel agency from the city Přerov. Two tours, offered by this travel agency, are optimized and three optimization methods are used - the nearest neighbour metho, the Vogel approximation Method and the savings method.
The first part of this thesis describes the theoretical issue of topic - the legislation concerning the travel agencies, transportation logistics, the usage of operations research in transport logistics and travelling salesman problem issue and methods used to solve the travelling salesman problem. In the second part the Rialto travel agency is briefly described, then the tours are described and these tours are optimized.
The last part contents the analysis of obtained results, the results are evaluated and suggestions considering the economic, temporal and legislative (rest and working hours of drivers) aspects are made.
|
|
|
Optimization of Routes for Travel Agencies
Slavík, Radek ; Kučera, Petr (advisor) ; Křečková, Jana (referee)
Bachelor thesis deals with the optimization of the newly proposed routes for travel agency. The first part contains a literature search. This part deals with a logistics and orbital transportation problem. Circular traffic problem is explained using selected optimization methods. The second part is dedicated to the introduction of a travel agency SLAN tour for which a new tours were created. The sightseeing tours are formed and created by optimizing methods. Optimization is for two new tours that will include destinations in the Republic of Ireland. To achieve the least cost, tours were optimized by using selected methods. In conclusion, the results will be evaluated and new routes will be proposed.
|
|
|
Planning of routes for traveling salesmen in ELIOD servis, s.r.o.
Huzincová, Karolína ; Houška, Milan (advisor) ; Martina, Martina (referee)
The aim of this thesis is to investigate, optimize and suggest new routes to the sales representative of the company ELIOD service, s.r.o. who travels around the entrusted business partners through the Pilsen and Karlovy Vary Region. There are many possible routes´ variations in such a large entrusted region, how gradually go round the customers and take into consideration the requirements for frequency of visiting them. From this point of view, the selection of optimal routes must be done very carefully to a sales representative ran the minimum kilometers and his ride was effective in fuel consumption and in time savings as well as. To optimize the routes it will be used the methods of multiple-routes traveling salesman problem, i.e. Mayer's method and then finally computer program TSPKOSA - branch and bound method, which is the optimal method for solving problems of such magnitude. In the literature review will be presented methods for solving the transport problems. The case study will be performed by using the methods that are mentioned in the literature review and they will solve the given problem in a practical way. From the description of the company and its specific needs, requirements for the sales representative through using the methods for given problem up to achievement of optimized calculations and the best option of the resulting circuit
|
|
|
Optimization of Routes for Public Transport
Neumarová, Andrea ; Kučera, Petr (advisor) ; Fejfar, Jiří (referee)
This bachelor thesis, Optimization of Routes for Travel Agencies, deals mainly with traveling agency problem and its optimization for a specific travel agency. For the purposes of this research, the author has chosen routes from Václav Haver International Airport to several hotels from Prag area - Andel's Hotel Prague, Art Deco Imperial Hotel, EA Hotel Jasmín, Hotel Fortuna Rhea, InterContinental Prague, Orea Hotel Pyramida Praha, Panorama hotel Prague. The main object is to examine which of the selected tours are economically optimized (by costs).
The theoretical chapter is focused to the distribution tasks as well as methods, whose application leads to the optimization of the routes.
The practical chapter includes the modificated nearest neighbor method, and the Vogel approximation method. To illustrate the application of heuristic methods the calculation is carried out by savings method, too. In conclusion, the obtained results are evaluated and suggestions made for a more economic solutions of the routes examined
|
guest ::
