Diseño de Rutas Escolares a través de un Modelo Heurístico programado en Visual Basic

Abstract

Hoy en día la efectividad de los sistemas de gestión del transporte debe no solo generar una optimización de los índices de evaluación del sistema, sino que, además, permitir un control en la toma de decisiones mucho más dinámica y segura. Por ello, en el presente trabajo se aborda el diseño de un modelo de ruteo para la operación logística de empresas de rutas escolares en Bogotá Colombia a través de una heurística como técnica clásica de solución; dicho método es más flexible que los métodos exactos ya que permiten incorporar condiciones que son difíciles de modelar. El modelo utilizado es el algoritmo de Clarke y Wright el cual fue aplicado como estudio de caso al sistema de recogida y entrega de estudiantes de la empresa Trans 2000uno Ltda., en la ciudad de Bogotá y desarrollado a través del programa Visual Basic. La implementación de esta heurística muestra que se obtienen diferencias considerables en comparación con un método de optimización, donde se presenta un pequeño aumento en las distancias, pero con disminución en los tiempos de recorrido, esto ya que se evitan trayectos de alta congestión.

Keywords

• algoritmo de ahorros
• rutas escolares
• heurística
• visual basic
• logística