Diseño y desarrollo de un algoritmo de reorganización de rutas de transporte público

Título del proyecto:

Diseño y desarrollo de un algoritmo de reorganización de rutas de transporte público

Contrato/convenio:

N° 182-FINCyT-IB-2013

Entidad ejecutora:

Pontificia Universidad Católica del Perú

Nombre del coordinador general del proyecto:

Alejandro Toribio Bello Ruiz

Propósito /

Objetivo General

Nombre del resultado

Estado *

Anexo **

Diseñar y desarrollar de un algoritmo de reorganización de rutas de transporte público.

R1

01 Capítulo de curso de Algoritmia (INF263) de la Sección de Ingeniería Informática de la Facultad de Ciencias e Ingeniería (FACI) de la Pontificia Universidad Católica del Perú (PUCP).

[pic 3]

[Anexo 01] Programa_analítico_Algoritmia_2014-2

[Anexo 02] Silabo Algoritmia visado-carta

[Anexo 03] Link curso Algoritmia – taller proyecto rutas

R2

02 Tesis de pregrado presentadas a la Facultad de Ciencias e Ingeniería (FACI) de la Pontificia Universidad Católica del Perú (PUCP).

[pic 4]

[Anexo 04] Presentación Tema de Tesis 088.pdf

[Anexo 05] Acta de Sustentación – Walter Barrantes Ríos

[Anexo 06] Certificado de Aprobación de Tesis 2 – Jorge Antúnez de Mayolo

[Anexo 07] Barrantes Walter -  Implementación Algoritmo Recocido Simulado pag. 1 – 5

[Anexo 08] Barrantes Walter -  Implementación Algoritmo Recocido Simulado pag. 6 - 10

[Anexo 09] Barrantes Walter -  Implementación Algoritmo Recocido Simulado pag. 11 - 34

[Anexo 10] Barrantes Walter -  Implementación Algoritmo Recocido Simulado pag. 35 – 58

[Anexo 11] Barrantes Walter -  Implementación Algoritmo Recocido Simulado pag. 59 - 82

[Anexo 12] Antúnez de Mayolo Jorge – Implementación Algoritmo Tabu Search pag. 1-6

[Anexo 13] Antúnez de Mayolo Jorge – Implementación Algoritmo Tabu Search pag. 7-53

[Anexo 14] Página Web del Proyecto con las Tesis

R3

01 Profesional capacitado en Optimización Combinatoria para algoritmos genéticos.

[pic 5]

[Anexo 15] Visita Pontificia Universidad Católica de Chile – Gissella Bejarano

[Anexo 16] Certificado de Matrícula – Gissella Bejarano

R4

01 Curso taller sobre Optimización Combinatoria para algoritmos genéticos

[pic 6]

[Anexo 17] Informe de Taller de Optimización Combinatoria pag. 1-7

[Anexo 18] Informe de Taller de Optimización Combinatoria pag. 8-22

[Anexo 19] Informe de Taller de Optimización Combinatoria pag. 23-37

[Anexo 20] Informe de Taller de Optimización Combinatoria pag. 38-44

[Anexo 21] Informe de Taller de Optimización Combinatoria pag. 45-51

[Anexo 22] Informe de Taller de Optimización Combinatoria pag. 52-58

[Anexo 23] Informe de Taller de Optimización Combinatoria pag. 59-66

[Anexo 24] Informe de Taller de Optimización Combinatoria pag. 67-83

R5

01 Artículo sometido a revista Internacional Indexada sobre la comparación de algoritmos de inserción de pares y genético.

[pic 7]

[Anexo 25] Confirmación de la Submisión del artículo de comparación de algoritmos para la revista “Transportation Planning and Technology”

[Anexo 26] Correo de Confirmación del artículo de comparación de algoritmos sometido

[Anexo 27] Artículo de Comparación de Algoritmos pag. 1-5

[Anexo 28] Artículo de Comparación de Algoritmos pag. 6-10

R6

01 ponencia internacional sobre la implantación de algoritmos para la solución de problemas de transporte.

[pic 8]

[Anexo 29] Certificado de Ponente SIMBig 2015 – Pedro Vega

[Anexo 30] Presentación SIMBig 2015 – Pedro Vega pag. 1-6

[Anexo 31] Presentación SIMBig 2015 – Pedro Vega pag. 7-11

[Anexo 32] Automation of process to load database from OSM for the design of public routes pag. 1-4

[Anexo 33] Automation of process to load database from OSM for the design of public routes pag. 5-7

R7

01 Base de Datos y Software Copyright para la implementación de los algoritmos.

[pic 9]

[Anexo 34] Gestión de Registro de Software

[Anexo 35] Manual de Usuario – Carga de Rutas pag. 1-6

[Anexo 36] Manual de Usuario – Carga de Rutas pag. 7-23

[Anexo 37] Manual de Usuario – Generador de Soluciones pag. 1-6

[Anexo 38] Manual de Usuario – Generador de Soluciones pag. 7-26

Nombre del resultado

Anexo *

1

Función Objetivo que mide la calidad de las soluciones resultantes del algoritmo

[Anexo 39] Formulación del TRNDP

2

Se creó una aplicación para poder indicar las rutas actuales de transporte público que permite indicar cuadra por cuadra el recorrido de las rutas

[Anexo 40] Aplicación para dibujar rutas

3

Informes sobre visita tecnológica a la Pontifica Universidad Católica de Chile y a las asistencia del curso Análisis de Redes Sociales

[Anexo 41] Informe Vista PUC 096

[Anexo 42] Informe Análisis Redes 095

4

Informe de Estimación de Demanda de Zonas Censales

[Anexo 43] Informe Final de Estimación de Demanda de Zonas Censales

[Anexo 44] Script y Tabla Enlace

Descripción del componente

/Objetivo específico:

Nombre del producto

Estado *

Medio de verificación **

Componente 1: Diseñar la estructura de la información

P1

Análisis de Información involucrada en temas de Transporte

[pic 12]

Hito 1

P2

Definición de alcance y selección de forma de carga de la información

[pic 13]

Hito 1

P3

Propuesta de Estructura de Información

[pic 14]

Hito 1

P4

Selección de forma de guardar los resultados del algoritmo

[pic 15]

Hito 1

Componente 2: Recolectar los datos de rutas y demanda de transporte público de Lima

P1

Elección de métodos para levantamiento de información de demanda y rutas de transporte público

[pic 16]

Hito 1

P2

Levantamiento de la información de demanda y tiempo promedio de viaje

[pic 17]

Hito 2

P3

Levantamiento de las rutas (vías) de cada línea/empresa de transporte público

[pic 18]

Hito 2

P4

Carga de información recolectada a las estructuras diseñadas en el componente 1

[pic 19]

Hito 3

Componente 3: Elegir, diseñar y programar dos algoritmos que resuelvan el problema de rutas

P1

Estudio del estado del arte sobre los algoritmos que solucionan el problema de diseño de rutas de transporte público (Transit Route Network Design Problem) y elección de dos algoritmos

[pic 20]

Hito 2

P2

Construcción y pruebas del primer algoritmo que resuelve el TRNDP

[pic 21]

Hito 2

P3

Construcción y pruebas del segundo algoritmo que resuelve el TRNDP

[pic 22]

Hito 2

Componente 4: Validación de los resultados

P1

Comparación de algoritmos y pruebas

[pic 23]

Hito 3

P2

Integración con interfaz de visualización de rutas

[pic 24]

Hito 4

P3

Comprobación de reducción de tiempo promedio de viaje

[pic 25]

Hito 4

Componente 5: Gestión y Cierre del Proyecto

P1

Formulación del Proyecto

[pic 26]

Hito 1

P2

Elaboración de la línea de Base

[pic 27]

Hito 1

P3

Elaboración de la línea de Salida

[pic 28]

Hito 4

P4

Publicación de artículos en revistas especializadas / arbitradas / indexadas

[pic 29]

Hito 3

P5

Propiedad intelectual

[pic 30]

Hito 4

P6

Elaboración y presentación de Tesis

[pic 31]

Hito 4

P7

Elaboración y presentación del Informe Técnico Financiero

[pic 32]

Hito 4

P8

Taller de difusión de resultados del proyecto

[pic 33]

Hito 4

P9

Elaboración y presentación del informe final de resultados y lecciones aprendidas

[pic 34]

Hito 4