Implementación de un algoritmo recocido simulado para el diseño de rutas de transporte público para Lima centro

Abstract

El sistema de transporte público en muchos países es un servicio muy utilizado por personas que desean movilizarse. Sin embargo, un servicio tan utilizado por lo general tiene problemas que causan deficiencias tales como el tiempo de viaje de alto, la cobertura ineficiente de la demanda de transporte y alta congestión de tráfico. Tener una red de rutas de transporte eficaz, que permita a las personas a movilizarse rápidamente y cubra tanta demanda como sea posible de manera eficiente, es muy importante para la estructura social y económica de las áreas urbanas. El problema de Diseño de Rutas de Tránsito es un problema NP-difícil, el cual se enfoca en "la optimización de una serie de objetivos que representa la eficiencia de la red de transporte público bajo limitaciones operativas y de recursos" (Guihare, Hao 2008). Básicamente, el diseñar una red de rutas de transporte público intenta minimizar (o maximizar) algún tema objetivo deseado bajo diferentes restricciones, que reflejan los requisitos de rendimiento del sistema y / o limitación de recursos (Fan, Machemehl 2006).