Universidad de Castilla-La Mancha
 
Escuela Superior de Ingeniería Informática

 

  cambiar a curso:   2014-15   2016-17



Trabajo Fin de Grado 2015-16
 Algoritmo para la optimización de un sistema de gestión de transporte privado compartido


Especialidades
Computación


Tutor
OSSA JIMENEZ, LUIS DE LA


Descripción y Objetivos

A diario, numerosas personas han de desplazarse a ciudades relativamente cercanas para trabajar. Así, por ejemplo, el número de personas que diariamente viajan de Albacete a pueblos cercanos como Villarrobledo o Hellín es de centenares. Debido a las restricciones de horarios de los transportes públicos, y al precio de estos, es normal que todas estas personas se organicen para compartir coches y costes.

En general, los distintos centros de trabajo organizan unas tablas, conocidas comúnmente como "ruedas", en las que se asigna quién debe conducir cada día y a qué pasajeros debe llevar. Esta asignación puede ser compleja, ya que tiene en cuenta personas, horarios, disponibilidad de vehículos, etc.

Este proyecto se enmarca en el desarrollo de un sistema completo para la planificación de los desplazamientos en este contexto, en el que los usuarios dispondrán de una interfaz web para la introducción de los datos y la visualización de los resultados.

En esta parte se partirá de una estructura de datos con la información del problema: ubicaciones, distancias, disponibilidades, restricciones, etc.; y se desarrollará un algoritmo que devuelva la planificación semanal más adecuada.

El algoritmo se comparará con otro desarrollado previamente y que solamente devuelve una solución óptima.



Metodología y Competencias

El trabajo consiste en varias fases, que son las habituales en trabajos de computación.

  • Comprensión del problema y formalización del mismo.
  • Estudio de alternativas para su resolución de manera eficiente.
  • Implementación de los algoritmos y sus alternativas.
  • Validación de los algoritmos.


Medios a utilizar

Lenguaje de programación Python. Algún entorno de programación para este lenguaje, como Eclipse-Pydev.



Bibliografía
  • Fred Glover and Gary A. Kochenberger , Handbook of Metaheuristics, Springer, 2003

  • Cormen, T.; Leiserson, C. y Rivest, R., Introduction to Algorithms, McGraw-Hill, 1990

  • Marzal Varó, Andrés ; Gracia Luengo, Isabel. Introducción al a programación en Python

  • Apuntes de la asignatura Diseño de Algoritmos.


Asignación
Pendiente de asignar





 

Sindicación  Sindicación  Sindicación  Sindicación

Curso: 2015-16
© Escuela Superior de Ingeniería Informática
Edificio Infante Don Juan Manuel
Avda. de España s/n
02071 Albacete

informatica.ab@uclm.es
aviso legal
generar código QR de la página