Obtención del tiempo más corto para el problema de transporte en el sistema local de transporte público peruano 'El Metropolitano'

Published in: Innovation in Engineering, Technology and Education for Competitiveness and Prosperity: Proceedings of the 12th Latin American and Caribbean Conference for Engineering and Technology
Date of Conference: July 21-24,2014
Location of Conference: Guayaquil,Ecuador
Authors: Juan José Nolasco
Wilmer Atoche
Refereed Paper: #146

Abstract:

This document is written up in order to provide the best routes or alternatives concerning the time taken from an origin to a chosen destination. The case study is focus on the Peruvian’s transport systems. For this particularly case study, the transport’s route name ‘El Metropolitano’, which is responsible for transporting people from Lima Centro (Main Bus Station) towards Lima South (Matellini). In order to achieve this goal, our study is based on the Dijkstra’s algorithm, which implies to define several factors such as distance travelled, time taken, total number of stops, direction of the route, among others. This document is divided into 3 main sections. The first section provides an overview of how does the local transport in Peru works, and how does ‘El Metropolitano’ deals to offer a solution for minimize the time taken in moving from a origin to a chosen destination. It also, describes how Dijkstra’s algorithm works for solving transport problems and why does it apply for the chosen case study. The second section shows the procedure and the results obtained according to the data collected. Finally, the third section portrays the observations and conclusion based on the results obtained

Resumen:

El presente documento se elabora a fin de proporcionar las rutas y/o conexiones optimas de manera que se obtenga el menor tiempo de viaje para llegar del paradero inicial al destino escogido. El estudio se enfoca en el transporte nacional peruano, particularmente en la ruta del ‘Metropolitano’, el cual ofrece el desplazamiento entre Lima Centro (Estación Central) y Lima Sur (Matellini). Para lograr este objetivo el análisis se centra en el algoritmo de ‘Dijkstra’, para lo cual se utiliza factores como distancia, tiempo de viaje, dirección de los viajes, y número de paradas, entre otros. El trabajo está dividido en 3 partes. La primera parte brinda un contexto teórico acerca del transporte en el Perú y adicionalmente el servicio de transporte que ofrece la línea del Metropolitano. Asimismo, se describe la metodología del algoritmo ‘Dijkstra’ para la resolución de problemas de transporte y cómo es que encaja dentro de nuestro análisis. La segunda parte, muestra los procedimientos y resultados obtenidos para el problema de transporte planteado. Por último, la tercera parte contiene las conclusiones y observaciones en base a los resultados obtenidos.