Mostra el registre d'ítem simple

dc.contributorLópez Masip, Susana Clara
dc.contributor.authorLacroix Torrent, Yanik
dc.date.accessioned2016-04-20T10:07:03Z
dc.date.available2016-04-20T10:07:03Z
dc.date.issued2015-07-16
dc.identifier.urihttp://hdl.handle.net/2117/85946
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.language.isocat
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.subject.otherAlgorisme
dc.subject.otherAssignació
dc.subject.otherEficiència
dc.subject.otherVols
dc.subject.otherGrups
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.date.updated2015-07-22T06:40:16Z
dc.audience.educationlevelEstudis de primer/segon cicle
dc.audience.mediatorEscola d'Enginyeria de Telecomunicació i Aeroespacial de Castelldefels


Fitxers d'aquest items

Thumbnail

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple

Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets