Show simple item record

dc.contributorLópez Masip, Susana Clara
dc.contributor.authorLacroix Torrent, Yanik
dc.description.abstractThanks to the technological innovation, the world of aviation has grown considerably in the last years. Concerning the number of airports and the airlines there has been a considerable growth too. One of the effects of this growth is the rise of the offer of flight tickets, even in the same journey. In the last years, the role of the travel agency in the sale of tickets has been replaced by online flight search engines, taking advantage of the widespread use of internet. This project is included in the field of flights search through the network and is aimed at those people who are decided to travel and who want to visit many cities, but who also are flexible concerning the destination and the dates. The project proposes an innovative model of an online searcher that is more flexible than the conventional search engines because of the ability to choose a period of days to travel and its originality concerning the cities that are not fixed a priori. To achieve this goal we have designed a model based on weighted digraphs, in which we have applied a basic graph theory algorithm called Dijkstra. In this case, the digraph represents a network of European airports with data available and the weights represent the different travel prices between the airports, obtained through a data base. In this model, the user fixes a city of origin, a period of travelling days and the duration of the trip. Thus, the search result is a list of travel options. The travel price, the cities and the travel period appear in every option. The fact that the user can't set the destination is an innovative option and provides alternative optimized results in contrast to the existing multi- destination trips.
dc.publisherUniversitat Politècnica de Catalunya
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
dc.subject.lcshGraph theory
dc.titleDisseny d'un algorisme d'optimització de preus en viatges multi-destí
dc.typeBachelor thesis
dc.subject.lemacGrafs, Teoria de
dc.rights.accessOpen Access
dc.audience.educationlevelEstudis de primer/segon cicle
dc.audience.mediatorEscola d'Enginyeria de Telecomunicació i Aeroespacial de Castelldefels

Files in this item


This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder