Optimización coste/duración en viajes por autopista de peaje

Abstract

[ES] La finalidad de este proyecto es el desarrollo e implementación de una herramienta capaz de calcular itinerarios para vehículos de uso particular entre varias poblaciones. Esta herramienta proporcionará el mayor número de rutas alternativas posibles, especificando el tiempo aproximado que nos llevará completar cada ruta y el coste económico de los peajes de estas alternativas. Las rutas obtenidas no deberán de ser directamente comparables entre sí, en términos de costes en peajes y duración, proporcionando de esta forma mayor capacidad de decisión y un mayor control del coste de las rutas elegidas por los usuarios. Para el cálculo de la rutas se ha hecho uso del algoritmo de búsqueda heurística en grafos ponderados A*, que se ha modificado para que cumpla con las necesidades concretas de este proyecto. Además se ha obtenido una base de datos con datos reales que nos ha permitido probar el funcionamiento de nuestro producto en un entorno real. El sistema se ha implementado en el framework Ruby on Rails, también se ha hecho uso de los lenguajes Coffescript para la implementación de la interfaz y de la librería PostGIS para la base de datos.

[EN] The purpose of this project is the development and implementation of a tool capable of calculating itineraries for private vehicles between various populations. This tool will provide the greatest number of alternative routes possible, specifying the approximate time it will take us to complete each route and the economic cost of tolls for these alternatives. The routes obtained will not have to be directly comparable between them, in terms of toll costs and duration, thus providing a greater decision capacity and a greater control of the cost of the routes chosen by the users. For the calculation of the routes, A* the heuristic search algorithm in weighted graphs has been used, which has been modified to meet the specific needs of this project. In addition, a database with real data has been obtained which has allowed us to test the operation of our product in a real environment. The system has been implemented in the Ruby on Rails framework, also the Coffescript languages have been used for the implementation of the interface and the PostGIS library for the database.

[CA] La finalitat d’aquest projecte és el desenvolupament e implementació d’una eina capaç de calcular itineraris per a vehicles d’ús particular entre diverses poblacions. Aquesta eina proporcionarà el major nombre de rutes alternatives possibles, especificant el temps aproximat que ens portarà completar cada ruta i el cost econòmic dels peatges d’aquestes alternatives. Les rutes obtingudes no hauran de ser directament comparables entre si, en termes de costos en peatges i duració, proporcionant d’aquesta forma major capacitat de decisió i un major control del cost de les rutes triades pels usuaris. Per al càlcul de la rutes s’ha fet ús de l’algorisme de cerca heurística en grafs ponderats A*, que s’ha modificat perquè complisca amb les necessitats concretes d’aquest projecte. A més s’ha obtingut una base de dades amb dades reals que ens ha permés provar el funcionament del nostre producte en un entorn real. El sistema s’ha implementat en el framework Ruby on Rails, també s’ha fet ús dels llenguatges Coffescript per a la implementació de la interfície i de la llibreria PostGIS per a la base de dades.