memoria

OPTIMIZACIÓN
 DE
 RUTAS
 
DE
 TRANSPORTE
 

 
Proyecto
 de
 Sistemas
 Informáticos
 
Realizado
 por:
 Andrés
 Aguado
 Aranda,
 Javier
 Jiménez
 de
 Vega
 
Dirigido
 por:
 José
 Jaime
 Ruz
 Ortiz
 
Curso
 2012/2013
 

 

Facultad de Informática U.C.M


 


 


 

Facultad de InformáticaU.C.M


 

2
 


 

RESUMEN
 
En
 este
 proyecto
 hemos
 desarrollado
 una
 aplicación
 de
 escritorio
 que
 genera
 una
 ruta
 
de
 transporte
 de
 pasajeros,
 determinando
 la
 mejor
 forma
 de
 realizar
 el
 recorrido
 y
 
tratando
 de
 reducir
 los
 costes
 de
 la
 empresa de
 transporte
 al
 mínimo.
 La
 aplicación
 
recibe
 los
 datos
 de
 los
 domicilios
 de
 los
 pasajeros,
 los
 agrupa,
 en
 la
 medida
 de
 lo
 
posible,
 en
 función
 de
 ciertos
 parámetros
 en
 paradas
 mediante
 algoritmos
 de
 
Clustering
 y
 determina
 la
 forma
 óptima de
 recogerles
 y
 transportarles
 mediante
 un
 
algoritmo
 genético.
 Todo
 esto
 está
 implementado
 ayudándonos
 del
 proveedor
 de
 
mapas
 online,
 Google
 Maps,
 del
 que
 se
 toman
 y
 reflejan
 datos
 de
 mapas
 reales.
 
En
 las
 siguientes
 secciones
 procederemos
 a explicar
 cómo
 hemos
 obtenido
 la
 ruta
 
óptima
 para
 el
 transporte
 de
 los
 pasajeros
 e
 introduciremos
 los
 conceptos
 clave
 en
 los
 
que
 hemos
 basado
 el
 proyecto,
 necesarios
 para
 comprender
 el
 funcionamiento
 de
 la
 
aplicación.
 A
 continuación,
 detallaremos
 la implementación
 de
 la
 aplicación
 y
 
acabaremos
 con
 las
 conclusiones
 que
 hemos
 extraído,
 incluyendo
 posibles
 
ampliaciones
 del
 proyecto.
 
 

 
Palabras
 clave:
 Optimización,
 Clustering,
 Algoritmos
 Genéticos,
 Servicios
 Web,
 Web
 
Mapping.
 
 

Facultad de Informática U.C.M


 3
 


 


 

ABSTRACT
 
In
 this
 project
 we
 have
 developed
 a
 desktop
 application
 that
 manages
 a
 passenger
 
route,
 determining
 the
 best
 way
 to
 make
 the
 journey
 and
 trying
 to
 reduce
 the
 cost
 of
 
the
 carrier,
 to
 the
 minimum.
 The
 application receives
 data
 from
 the
 homes
 of
 the
 
passengers,
 groups
 them
 by
 clustering
 algorithms
 in
 stops,
 if
 possible,
 and
 determines
 
the
 optimal
 way
 to
 pick
 them
 up
 and
 transport
 them
 using
 a
 genetic
 algorithm.
 All
 of
 
this
 is
 implemented
 using online
 maps,
 like
 Google
 Maps,
 which
 we
 take
 online
 maps.
 
In
 the
 following
 sections
 we
 explain
 what
 is
 and
 how
 a
 route
 works.
 Then
 we
 introduce
 
the
 key
 concepts
 on
 which
 we
 based
 the
 project,
 necessary
 to
 understand
 the
 
functioning
 of the
 application.
 Finally,
 we
 will
 explain
 deeply
 the
 application
 
development,
 ending
 with
 the
 conclusions
 we
 have
 drawn,
 including
 possible
 
extensions
 of
 the
 project.
 

Facultad de Informática U.C.M


 

4
 


 


 

TABLA
 DE
 CONTENIDO
 

Capítulo
 I:...