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

Abstract

Nowadays, the effectiveness of transport management systems must not only provide an optimization of the evaluation indices of the system, but also, allows a much more dynamic and reliable control in the decision-making process. Thus, the present work studies an approach to design a routing model for operation logistics in school transport companies in Bogota, Colombia by means of an heuristic method as solution technique; such method is more flexible than the exact ones since it allows to incorporate difficult-to-model conditions. The Clarke and Wright algorithm, developed in Visual Basic, is the model utilized; here, it was applied as Nowadays, the effectiveness of transport management systems must not only provide an optimization of the evaluation indices of the system, but also, allow a much more dynamic and reliable control in the decision-making process. Thus, the present work studies an approach to design a routing model for operation logistics in school transportation companies in Bogotá, Colombia by means of a heuristic method as a solution technique. Such method is more flexible than the exact ones since it allows to incorporate difficult-to-model conditions. The Clarke and Wright algorithm, developed in Visual Basic, is the model used which was applied as case study to the student pick-up and drop-off system in the company Trans 2000uno Ltda., in Bogotá. The implementation of the heuristic method shows significant differences compared to an optimization model. Even though there is a slight increase in traveled distances, total times decreased since high traffic paths are avoided.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.