PROPUESTA DE UN MODELO MATEMÁTICO PARA LA SOLUCIÓN DEL PROBLEMA DE RUTAS ESCOLARES ENFOCADAS

EN LAS CARACTERÍSTICAS DEL TRANSPORTE ESCOLAR. [Ingeniería Industrial], [(2018)]

PROPUESTA DE UN MODELO MATEMATICO

PARA LA SOLUCIÓN DEL PROBLEMA DE
RUTAS ESCOLARES ENFOCADAS EN LAS
CARACTERÍSTICAS DEL TRANSPORTE
ESCOLAR
Christian Andrés Carmona
Saldaña
cristian.carmona00@usc.ed
u.co

Jairo Arboleda Zúñiga

jarboledaz@usc.edu.co

Universidad Santiago de Cali, Facultad de Ingeniería, Programa de

Ingeniería Industrial
Resumen:
El presente trabajo de investigación tiene como objetivo formular un modelo matemático para el
problema de enrutamiento escolar (School Buss Routing Problem, SBRP); enfocado en analizar las
características del transporte escolar, mediante una revisión intensa de la literatura existente, que
permite definir las características, criterio y factores que contextualizan este tipo de problemática,
que permite evaluar el modelo matemático propuesto con respecto a otros modelos matemáticos ya
existente dentro de la literatura, por medio de un software que analiza los resultados de cada uno de
los modelos matemáticos para describir el comportamiento o aspectos que se observan en cada uno
de los modelos.
Palabras Clave: problema ruteo vehicular, problema de enrutamiento escolar, optimización
combinatoria.
Abstract
The present research work aims to formulate a mathematical model for the school routing problem
(School Buss Routing Problem, SBRP); focused on analyzing the characteristics of school transport,
through an intensive review of existing literature, which allows defining the characteristics, criteria
and factors that contextualize this type of problem, which allows to evaluate the proposed
mathematical model with respect to another mathematical model already existing within of
literature, through software that analyzes the results of each of the mathematical models to describe
the behavior or aspects observed in each of the models.
Keywords: vehicular routing problem, school routing problem, combinatorial optimization.

1. INTRODUCCIÓN
El tráfico es uno de los problemas más grandes de movilidad que afecta la calidad de vida en las
ciudades. Colombia no está exenta a esta situación; el transporte escolar es uno de los involucrados y
afectados en esta problemática, afecta en ciertos aspectos y factores como problemas de movilidad
en las principales vías de la ciudad, consecuencia del gran número de rutas que se necesitan para
cumplir con la demanda de transportar cierta cantidad de estudiantes a las instituciones educativas.
Incluyendo los largos tiempos de viaje y las grandes distancias que cada uno de los estudiantes debe

|1
Christian Andrés Carmona Saldaña, [(2018)], Director del proyecto: Jairo Arboleda Zúñiga

realizar dentro del recorrido de la ruta escolar, influyendo altamente en el costo de operación del
transporte escolar, igualmente, otros factores como los accidentes y robos en los que se pueden ver
involucrados los medios de transporte escolar.

La presente investigación tiene como objetivo proponer un modelo matemático para el problema de
enrutamiento escolar (SBRP) enfocado en estudiar las características y criterios que basa esta clase
de problema SBRP, mediante una revisión intensa de la literatura ya existente, que permite
contextualizar y definir características de este tipo de problemas, que clasificará los modelos de
optimización según los siguientes criterios a tener en cuenta como: sub-problemas, función, objetivo
y restricciones; seleccionando así los criterios de comparación, revisando las ventajas y desventajas
de los diferentes modelos. Dentro la literatura se formula el nuevo modelo matemático, mediante
métodos heurísticos que permiten una mejor solución para analizar los resultados de cada uno de los
modelos. Con este se espera observar una mejor alternativa al recorrido que realiza el transporte
escolar, permitiendo minimizar el costo total de operación del transporte escolar, se realizará un
análisis de cada uno de los modelos para describir el comportamiento y aspectos que se observan en
cada uno de los modelos, realizando las conclusiones y recomendaciones finales de la investigación.

II.CONTEXTO DEL PROBLEMA DEL ENRUTAMIENTO DE LAS RUTAS ESCOLARES

(SBRP)
Cuando se refiere a problemas enrutamiento escolar (School Buss Routing Problem) se
habla de una de los problemas logísticos que ha sido de mayor interés en la investigación de
operaciones, una de las causas más comunes para este tipo de problemática es la diseño
,planeación y asignación de la ruta escolar para eso se deben explicar tres características
importantes al tratar este tipo de problemática: la eficiencia (los costos de operación dentro
del recorrido de la ruta escolar), la efectividad (los tiempos de viajes y las distancias que
debe recorrer la ruta para llegar a su destino final en un tiempo determinado) y las
limitaciones (restricciones presentes dentro del servicio de la ruta escolar).
Además, uno de los factores que implica el SBRP es la asignación de las paradas de cada
estudiante; relacionado al factor de asignación, también implica la programación de
horarios establecidos por la ruta escolar a las paradas asignadas, se debe considerar que
cada ruta escolar debe recoger a cada estudiante en el punto de parada asignada y las
distintas distancias que debe recorres de una parada a otra hasta llegar a su destino final,
que en este caso representa los colegios e instituciones educativas, todos estos factores
mencionados requiere un costo de operación en el recorrido total de la ruta que puede ser
alto a la hora de la prestación del servicio; adicionalmente, es afectada por factores
externos como la densidad del tráfico en las distintas vías de la ciudad, los accidentes y la
inseguridad, proporcionando así un incremento en los tiempos de viaje y atrasos en la hora
de llegada a su destino final, ocasionando un incremento más a los costos de operación del
transporte escolar, dando así que la prestación del servicio de la ruta escolar sea menos
eficiente y efectiva en su operación.
A través de la revisión de la literatura se han realizado hallazgos descritos por los distintos
autores que hacen referencia a la descomposición de los siguientes aspectos para este tipo
de casos de SBRP, como la preparación de datos, la selección de parada del vehículo escolar
, la generación de las rutas para el vehículo escolar, el ajuste de las ventanas de tiempos y
la programación de la ruta , son aspectos implícitos en este tipo de problemática, en las
cuales también son involucradas las ventanas del tiempo de viaje, las distancias del
trayecto recorrido total, capacidad máxima de cada vehículo y la cantidad de buses
PROPUESTA DE UN MODELO MATEMÁTICO PARA LA SOLUCIÓN DEL PROBLEMA DE RUTAS ESCOLARES ENFOCADAS
EN LAS CARACTERÍSTICAS DEL TRANSPORTE ESCOLAR. [Ingeniería Industrial], [(2018)]

escolares que se necesitan para cumplir con las demandas requeridas al servicio y se
analizó los métodos de solución utilizados por los distintos autores y características que
describen en el texto, en los que se tienen en cuenta a la hora de formular el modelo
matemático propuesto, para este caso se realizó una toma de datos por parte del conductor
Harold Bohórquez que presta el servicio de ruta escolar para el colegio Arboleda que queda
ubicado en la Cra 125 # 2-80 en Pance; transporta 13 estudiantes, el conductor recalca que
el recorrido de la ruta se debe de realizar en 55 minutos y se han presentado retrasos de
tiempo de 1 hora y 30 minutos en realizar el recorrido por temas de tráfico principalmente
en via a pance trayecto al colegio y ciertas zonas por donde pasa la ruta el conductor pone
ejemplo la zona del panamericano entre otros factores como los accidentes, daños de
semáforo entre otros.

Se presenta un alto costo de operación en la prestación del servicio de la ruta escolar,

adicionalmente el conductor agrega que recorre un total de 34km, la ruta cubre en su
recorrido zonas como Prados de Oriente, El Ingenio, Valle de Lili y Ciudad Jardín. Por
motivos de permisos y seguridad el conductor no reveló las direcciones de los estudiantes
por lo que se escogen unos puntos de acuerdo a las zonas, el conductor expresó que donde
realiza el recorrido de la ruta, los puntos representan las direcciones que se toman por
decisión propia del autor, basado en el tipo zonas que la ruta realiza el recorrido, el análisis
de los modelos matemáticos presentados en este trabajo de investigación para el caso se
basan en analizar cada uno de los comportamientos de los modelos y las características y
aspectos que abarcan este tipo de problemas SBRP
La ciudad de Cali no está exenta a problemas de tráfico en sus principales vías donde
transita el transporte escolar, debido al gran número de rutas que se necesitan para poder
transportar a los estudiantes a sus respectivas instituciones educativas, de acuerdo a los
datos recogidos de la página web del municipio de Cali, nos muestra que la educación
básica y media cuentan más de 419.236 estudiantes registrados en las distintas
instituciones en la ciudad, lo que indica un incremento en la demanda del servicio del
transporte escolar, teniendo en cuenta la capacidad máxima de estudiantes que pueden
transportar en la ruta [http://www.calicomovamos.org.co/educación].
Según datos aportados por la página del Ministerio de Educación Nacional: “hay 1.300
vehículos particulares que se calcula que prestan el servicio de transporte escolar de
manera ilegal en Cali” y “7% de los buses escolares del país no cumplen las condiciones
mínimas de seguridad establecidas por la Secretaría de Transito”
[http://www.mineducacion.gov.co/cvn/1665/printer-119870.html]. Estos factores producen
un incremento alto en los costos de operaciones del transporte escolar y hacen que la
prestación del servicio de la ruta escolar sea ineficiente e ineficaz, influyendo
negativamente en las decisiones de los padres de familia, que optan por llevar a sus hijos al
colegio por su propia cuenta acrecentando las congestiones vehiculares por las vías, y
afectando así la movilidad en la ciudad.
Por estas razones, este proyecto de investigación está enfocado en identificar los modelos y
técnicas de soluciones que permitan abarcar este tipo de situaciones presentadas en las
rutas escolares, teniendo en cuenta las características del servicio que prestan. Se busca
desarrollar un modelo matemático que permita observar el comportamiento del modelo

|3
Christian Andrés Carmona Saldaña, [(2018)], Director del proyecto: Jairo Arboleda Zúñiga

basado en las características que contiene un problema tipo SBRP. Para el cumplimiento se
deberá desarrollar el siguiente plan de trabajo:
Se realizará una revisión de la literatura referente al problema de ruteo escolar (SBRP))
para analizar las características, ventajas, desventajas y factores que los distintos autores
describen y caracterizan este tipo de problemas, que debemos tener muy en cuenta a la
hora de abordar estos temas donde se elegirá un modelo base escogido de la literatura que
sirva de guía en aspectos importantes a la hora de formular el modelo matemático.
Se formulará y se propondrá un modelo matemático de tipo SBRP basado en las
características del transporte escolar que permitirá minimizar los costos totales de
operación en el transporte escolar, mediante un software computacional basado en un
ambiente matricial como método de solución que permite una amplia zona de búsqueda; se
pretende encontrar la mejor solución para el caso. Se escoge el estudio del Colegio
Arboleda ubicado en Cra 125 # 2-80 de Cali, donde se elige un transporte escolar. Se
realiza la toma de datos de todo lo que involucra el recorrido de la ruta por medio del
conductor Harold Bohórquez, quien facilita una parte de la información en datos: como, por
ejemplo, cuánto tiempo tarda en realizar el recorrido, un aproximado de la distancia
recorrida, zonas donde va trayectoria del recorrido de la ruta, gastos involucrados en
asumir para poder realizar el recorrido de la ruta y situaciones que se presentan en medio
del recorrido de la ruta.
Por último, se analizarán los resultados arrojados por el modelo propuesto en los que se
tiene en cuenta los criterios del modelo base escogido de la literatura ya existente, para
observar un mayor perfil el comportamiento, características, las ventajas y desventajas del
modelo propuesto.
III MATERIALES Y MÉTODOS/METODOLOGÍA
Para el desarrollo del proyecto se utilizará una metodología descriptiva–deductiva como
fase inicial de la investigación se hace importante contextualizar los diferentes tipos de
problemas de ruteo escolar y los distintos métodos de solución que se han utilizado. La
revisión de la literatura puede dar un profundo conocimiento de los enfoques y soluciones a
los problemas existentes al problema del ruteo escolar, después se formulará el modelo
matemático de acuerdo a las características y criterios seleccionados de la literatura,
posteriormente determinar e implementar el método de solución más adecuado que permite
dar una mejor solución al problema. En la que van complementados la utilización de
métodos heurísticos debido al tipo de complejidad que maneja esta clase de problemas
como lo es el SBRP. Finalmente se corrobora los resultados obtenidos y un análisis
detallado del comportamiento del modelo.
Los métodos heurísticos son la utilización de reglas empíricas para poder llegar a una
solución de problema, trabajando de acuerdo con el grado de tipo de problema buscando y
encontrando varias soluciones mejores al problema; también son utilizados para resolver
problemas computacionales; pues los métodos heurísticos permiten una mayor flexibilidad
en las incorporaciones de condiciones de difícil modelación, teniendo en cuenta que son
procedimientos que garantizan una mejor solución al problema y proporcionan una mejor
solución inicial desde el punto de partida. El objetivo es encontrar que el modelo
matemático pueda minimizar los costos de operación implicados en el ruteo del transporte
escolar y establecer el mejor dentro de la solución actual.
PROPUESTA DE UN MODELO MATEMÁTICO PARA LA SOLUCIÓN DEL PROBLEMA DE RUTAS ESCOLARES ENFOCADAS
EN LAS CARACTERÍSTICAS DEL TRANSPORTE ESCOLAR. [Ingeniería Industrial], [(2018)]

Se establecen tres fases para el desarrollo del proyecto con sus respectivos ítems y sub-
ítems:
FASE 1: Definición del problema:
1.1 Revisión intensa de la literatura existente
1.2Definición de características y criterios
1.3Determinar aspectos y factores
1.4Recolección de datos a través de una entrevista abierta al conductor de la ruta escolar

FASE 2: Diseño y formulación del modelo matemático:

2.1 Proponer un modelo matemático de solución.
2.2 Definir las variables, parámetros y restricciones
2.3 Determinar la función objetivo del modelo

FASE 3: Evaluación y resultados:

3.1 Seleccionar el software más adecuado a la solución del problema
3.2 Obtener y validar los resultados del software
3.3 Analizar y describir el comportamiento del modelo.

IV RESULTADOS Y DISCUSIÓN
REVISIÓN LITERATURA
Spasovic Lazar en 2001 describe que el objetivo principal del problema de enrutamiento
escolar se enfoca en minimizar costos los cuales deben de ir de acuerdo a la velocidad del
vehículo, al número de paradas, la distancia entre cada parada y el tamaño del bus. El autor
resalta el uso de métodos mata-heurísticos para una mejor solución en este tipo de casos.
Lyo Li y Z Fu en 2002 realizaron un estudio en el cual abordan el problema de ruta escolar
como una problemática de optimización combinatoria multi objetivo donde hacen referencia
a los métodos heurísticos para la solución del estudio, describiendo que el objetivo de este
tipo de problemática es minimizar la cantidad de buses y el tiempo del estudiante en la ruta.
Seguí, Ruiz, Guaita, Escalas y Bauzá 2003, prioriza que uno de los problemas del ruteo
escolar es la planeación y asignación de cada una de las rutas que no se tiene en cuenta las
locaciones y limitaciones que debe tener en cuenta dentro del recorrido de la ruta escolar,
enfatiza en la minimización del tiempo del recorrido de la ruta para disminuir ciertos
aspectos y parámetros que influye en los costos de operación dentro del servicio del
transporte escolar.
Ripplinger David en 2005 estudio el problema de ruteo escolar en ámbitos de zonas rurales
cuyo enfoque se centró en minimizar el costo financiero de operación del recorrido de la
ruta de los estudiantes desde el punto de parada hasta el respectivo colegio en un tiempo
oportuno. En su investigación resalta las características únicas del problema de rutas
escolares en zonas rurales. En la cual desarrollo un nuevo tipo de heurística que se
denominó heurística de ruteo rural (RRH), que consta de dos etapas, la primera etapa sirve
para construir una ruta inicial y consiguiente en la segunda etapa mejorarla empleando el
algoritmo de búsqueda de tabú.
Schittekat Patrick en 2006 desarrolló un modelo matemático para un problema SBRP con el
enfoque en escuela única, donde inicia y termina la ruta basado en formulación de

|5
Christian Andrés Carmona Saldaña, [(2018)], Director del proyecto: Jairo Arboleda Zúñiga

programación entera, cuyo objetivo es minimizar la distancia total recorrida y un aspecto

importante como la capacidad del número de estudiantes que pueda transportar cada ruta.
Pacheco et al en 2007, hace un análisis detallado de la situación del objetivo económico
frente al objetivo social que contextualiza a los diferentes tipos de problemáticas SBRP,
donde hace referencia en función de minimizar el tiempo de la ruta más larga en búsqueda
de que haya un equilibro dentro de la planeación y diseño de las rutas habiendo así una
medida ajustada al servicio, permitiendo un balance y disminución en los costos de
operación y el tiempo total que realiza la ruta escolar.
Arias Osorio et al en 2010 realiza una descripción detallada de los aspectos sociales y
económicos implicados en el tema de ruteo escolar , detallando algunas funciones criticas
del servicio, a partir de características de diseño y asignación de la ruta escolar que deben
cumplir para el logro de sus objetivos dentro del servicio que establece el transporte
escolar como lo son el minimizar los costos de operación y satisfacer la demanda del cliente
en el tiempo requerido, adquiriendo una manera más eficiente dentro del servicio de la ruta
escolar.
Park J and Kim en 2010 proporciona una revisión global al problema de ruteo escolar en la
cuales define características y criterios a este tipo de problemáticas en las cuales describe
un conjunto de sub-problemas que contextualiza el SBRP, y los clasifica de acuerdo a ciertas
características o criterios que componen el SBRP.
Además, hace referencia a los métodos de solución que se han utilizado a través del tiempo
para resolver la problemática del SBRP; define el caso de tipo SBRP como un problema de
ventas de tiempos y propone el uso de métodos exactos para una mejor solución.
Para casos más complejos también hace referencia a algoritmos heurísticos como una
solución para casos generales, el autor describe que este tipo de casos tiene como objetivo
minimizar los costos totales de operación en todo el servicio del transporte escolar, define
limitaciones, restricciones y factores que abarcan a la contextualización de este tipo de
problemática en la que la describe como un problema de programación mixta y multi-
objetiva. El autor recalca que en este tipo de problemática se presenta una serie de
cuestiones que requieren más profundización en la investigación.
Díaz, Ruiz y Zavala 2011, hace referencia que el problema de ruteo escolar consiste un
conjunto de aspectos y criterios que se deben satisfacerse antes para cumplir con el
objetivo principal del servicio de la ruta escolar que debe de transportar a un estudiante
desde su casa a la institución educativa en el menor costo de operación y tiempo posible ,
como lo son la planeación y las asignaciones de la ruta que se debe tener en cuenta las
locaciones y zonas de cada parada, el número de estudiantes a transportar y las
limitaciones que se dan por parte del colegio con los horarios de entrada, para obtener una
mejor programación de cada una de las rutas minimizando el costo de operación dentro del
servicio de la ruta escolar.
Pacheco et al en 2012 describe que el objetivo para el problema de ruteo escolar se centra
en minimizar la distancia total viajada y el recorrido de la ruta más larga en lo cual propone
métodos heurísticos como una mejor solución debido a la complejidad de este tipo de
problemas.
PROPUESTA DE UN MODELO MATEMÁTICO PARA LA SOLUCIÓN DEL PROBLEMA DE RUTAS ESCOLARES ENFOCADAS
EN LAS CARACTERÍSTICAS DEL TRANSPORTE ESCOLAR. [Ingeniería Industrial], [(2018)]

Ben Sghaier S, Ben Guedria N, Mraihi R en 2013 diseño un plan de transporte que permite
minimizar los costos de operaciones a través que se iban cumpliendo ciertas restricciones
como lo son la capacidad máxima del vehículo y la distancia total recorrida teniendo en
cuenta la consideración de que cada ruta debe de recoger y dejar a los estudiantes de una
misma institución educativa, el plan lo complementaron con utilización de algoritmos
genéticos con uso de nuevos operadores como lo son los operadores de permutaciones.
Kim T, Park B 2013 desarrolla un estudio del problema del transporte escolar con un solo
depósito y un solo colegio con la limitación del que el colegio tiene una venta de tiempo de
llegada, proponiendo una solución matemática como un tipo de problema de programación
mixta que tiene como objetivo en minimizar los costos totales incurridos en el servicio a
cada uno de los estudiantes, en el cual utilizo métodos exactos y métodos heurísticos como
solución al problema, realizando una comparación y descripción de cada una de las técnicas
de solución.
Lingmei H and Bowen Fan en 2014 describen en consideración las limitaciones que
contemplan este tipo de problema de ruta escolar como factores importantes que afectan el
resultado tales como la distancia máxima recorrida, la asignación de parada del autobús de
acuerdo a la distancia que el estudiante recorre desde su hogar hasta el punto donde lo
recoge el transporte escolar, la capacidad máxima de número de estudiantes que puede
transportar cada autobús y el tiempo límite que tiene la ruta para completar el recorrido.
Describe para obtener una mejor solución el uso de algoritmo de optimización como método
de solución.
Se escoge el modelo de Park J and Kim 2010 ya que proporciona una revisión global de la
literatura en la que contextualiza características y criterios importantes que abarca este de
problemáticas SBRP. Adicionalmente detalla los métodos de solución utilizados para este
tipo de casos, describe factores y limitaciones que dan un mayor aporte en el estudio de
este tipo de problemáticas, que se debe trabajar como un problema de programación mixta
y multi-objetiva con ventanas de tiempo; Igualmente, hace referencia a que este tipo de
casos tiene como objetivo minimizar los costos de operación del transporte, en el que el
autor resalta como función de optimizar la distancia recorrida y el tiempo de viaje para el
cumplimiento del objetivo, que es minimizar los costos de operación para ofrecer un mejor
servicio eficaz y efectivo.
Para obtener los resultados de cada uno de los modelos matemáticos por medio del
software computacional se tienen en cuenta los siguientes puntos:

Tabla 1. Puntos Aproximados de la ruta

DIRECCIONES

Calle 16 # 15ª - 50

Carrera 83 # 15 – 78

Carrera 86 # 17 – 35

Carrera 94b # 18- 38

Calle 20 # 101ª – 37

|7
Christian Andrés Carmona Saldaña, [(2018)], Director del proyecto: Jairo Arboleda Zúñiga

Carrera 102 # 16 – 45

Carrera 106 # 12ª - 150

Carrera 106 # 128 – 164

Carrera 114 # 9 – 50
Calle 6 # 18 – 20
Carrera 125 # 2 – 80
Carmona Saldaña Christian (2018)
Con el Objetivo de comprender más el comportamiento del modelo propuesto, se analiza
cada uno de los resultados obtenidos y una comparación del modelo propuesto referente a
los modelos de la literatura, contextualizando de una forma más amplia las características y
factores que influyen en el contexto del problema de ruteo escolar, donde se describe una
misma función pero con factores, en la mayoría diferentes que cada autor considera
importante para el cumplimiento de la función objetivo de cada uno de los modelos
matemáticos.

MODELO DE PARK J AND KIM

FIGURA 1 MODELO DE PARK J AND KIM

Park, J. and Kim, B.-I. (2010). "The school bus routing problem: A review". European Journal of
Operational Research, vol. 202, No. 2 (April), pp. 311-319

Tabla 2. Resultados Modelo Park J. and Kim

PROPUESTA DE UN MODELO MATEMÁTICO PARA LA SOLUCIÓN DEL PROBLEMA DE RUTAS ESCOLARES ENFOCADAS
EN LAS CARACTERÍSTICAS DEL TRANSPORTE ESCOLAR. [Ingeniería Industrial], [(2018)]

Puntos(Direcciones) Distancia Tiempo(Minutos Costo ( valor

(Km) ) operación)
11,00 60.0
11,00 00
A-B 4,00
3,00 40.5
B-C 2,70
5,00 00
C-D 0,50 7.5
11,00
D-E 1,20 13,00 00
E-F 3,30 15,00 18.0
F-G 4,70 00
5,00
49.5
G-H 5,20 4,00
00
H-I 1,60
70.5
I-J 0,80 00
78.0
Distancia 24,00 00
24.0
Tiempo 78,00
00
Costo de operación 360.000
12.0
00

Software (2018), Tabla Carmona Saldaña Christian (2018)

El modelo de Park J and Kim (2010) es en función a una programación lineal entera mixta y
la cantidad del número de buses en la que plantea que el principal objetivo y función debe
ser en minimizar los costos de operación de la ruta y minimizar el número de buses para
obtener un servicio más eficaz y eficiente dentro de ciertos factores que influye en el costo
de operación total del transporte, Park J and Kim plantea lo siguiente:
El problema puede darse de la siguiente manera por un conjunto de nodos (n) representa el
número de paradas totales que realiza la ruta durante su trayecto y un conjunto de arcos (e)
que hace referencia a la cantidad de estudiantes que debe recoger la ruta factores que se
deben tener muy en cuenta principalmente a la hora de tratar problemas de tipo SBRP que
es de suma importancia como el costo de operación y las ventanas del tiempo en las que se
maneja una ruta de transporte escolar.
El resultado observado por la tabla 2 muestra los intervalos de cada una de las distancia en
kilómetros que debe de recorrer la ruta desde un punto de parada a otro, hasta el destino
final y los tiempos de viaje en que la ruta tarda en llegar en cada uno de los puntos de
parada en lo afecta a los costos de operación del servicio de la ruta , el software nos
muestra que la ruta recorre una distancia total de 24 km, con un tiempo total de viaje del
recorrido de 78 min y que el costo de operación es de 360,000 solo teniendo en cuenta la
teoría que dice Park J and Kim el factor clave para poder optimizar el costo de la operación
del transporte basado en la posibilidad de minimizar las distancias del recorrido .
MODELO DE GERMÁN RICARDO RODRÍGUEZ
FIGURA 2 MODELO DE GERMÁN R RODRÍGUEZ

|9
Christian Andrés Carmona Saldaña, [(2018)], Director del proyecto: Jairo Arboleda Zúñiga

Germán Ricardo Rodríguez Parra (2017), Optimización del Problema de Ruteo y Programación de
Buses Escolares con Restricciones de Congestión de Tráfico para Políticas de Rutas Compartidas
(Mixed-Load) e Independientes (Single-Load) 
Tabla 3. Resultados Modelo German Ricardo Rodríguez
Puntos(Direcciones) Distancia Tiempo(Minutos Costo ( valor
(Km) ) operación)

A-B 1,20
B-C 1,30 5,00
22.800
C-D 1,00 6,00
D-E 0,80 5,00 24.700
E-F 2,70 3,00
19.000
F-G 2,90 11,00
7,00 15.200
G-H 1,10
H-I 1,70 5,00 51.300
I- J 0,80 7,00
55.100
5,00

Distancia 14,10 20.900

Tiempo 54,00 32.300
Costo de operación 267.900
26.600

Software (2018), Tabla Carmona Saldaña Christian (2018)

Según lo planteado por Germán Ricardo Rodríguez Parra (2017), en su trabajo de grado de
la Escuela Colombiana de Ingeniería Julio Garavito de Bogotá donde hace referencia que la
función objetivo debe cumplir con dos funciones en poder minimizar los costos fijos y los
costos variables a margen de los factores presente de un problema de enrutamiento
escolar, en el que el autor también hace referencia de eso mismos factores como las
restricciones y limitaciones importantes a la hora de tener en cuenta el modelo y el uso del
método meta-heurístico, que permita dar una mejor posible solución.
PROPUESTA DE UN MODELO MATEMÁTICO PARA LA SOLUCIÓN DEL PROBLEMA DE RUTAS ESCOLARES ENFOCADAS
EN LAS CARACTERÍSTICAS DEL TRANSPORTE ESCOLAR. [Ingeniería Industrial], [(2018)]

El resultado observado en la tabla 3 nos muestra que el costo de operación es de 267,900,

teniendo en cuenta que los intervalos de distancias y tiempo que se tarda en llegar de un
punto de parada a otro hasta completar el recorrido son intervalos de tiempo y distancias
mejores a los observados en la tabla 1 por lo consiguiente las variables que utiliza
obteniendo un mejor resultado referente al otro modelo de la literatura, con una distancia
total recorrida de 14 km , un tiempo de viaje de 54 min permite que el costo de operación
sea menor al costo de operación al modelo de Park J and Kim. German Ricardo Rodríguez
describe la importancia a la hora de optimizar el costo de operación, es fundamental poder
minimizar los costos fijos y los costos variables a tener en cuenta que puedan presentarse y
afectar el costo mediante el servicio que presta el transporte escolar.
MODELO MATEMÁTICO PROPUESTO
Con el fin de proponer un modelo matemático más adecuado al caso de estudio, se toma en
cuenta los métodos de solución que se han utilizado y definiciones base a la revisión de la
literatura, se realiza una descripción detallada de las características del modelo a
desarrollar cuyo objetivo principal es minimizar los costos totales de operación dentro del
recorrido de la ruta escolar , se tiene muy en cuenta factores importantes como lo son las
ventanas de tiempo de viaje y la trayectoria total que tiene que recorrer la ruta. En este
modelo el costo de operación va relacionada con la distancia recorrida total de la ruta y las
ventanas de tiempo de viaje que se tarda la ruta en llegar a cada uno de los puntos de
parada que tiene que realizar la ruta; esta función se expresa en que mientras que cada uno
de las ventanas de tiempo de viaje que realiza la ruta en cada uno de los puntos de parada
se disminuye, la distancia del trayecto es menor, por lo tanto, el costo de operación también
disminuye, por consiguiente, que el costo total de operación de la ruta es menor teniendo
en cuenta las restricciones que se considera que puede afectar en el resultado, validando el
comportamiento y características del modelo , comparando los resultados con las
características y la función del modelo de la literatura que se realizará la descripción
detallada del resultado final que se consideran importantes respecto al tema basados en los
objetivos planteados.
Para la formulación del modelo matemático se tienen en cuenta los siguientes aspectos
basados en la clasificación de las características y métodos de solución del SBRP a través de
la revisión de la literatura existente.
Tabla 4. Características del modelo propuesto
Criterios Consideración
Realiza el recorrido en tiempo
oportuno en recoger a cada uno
de los estudiantes en sus
Alcance del problema respectivos puntos de parada y
transportalos hasta el colegio
,en la menor distancia y tiempo
de viaje.
Tipo de zona Urbana

Numero de colegios Un solo colegio

Minimizar los cotos totales de

operación, teniendo en cuenta la
Objetivo
distancia total recorrida y las
ventas de tiempo de viaje total.

|11
Christian Andrés Carmona Saldaña, [(2018)], Director del proyecto: Jairo Arboleda Zúñiga

Única, estudiantes de un mismo

Carga
colegio
Las zonas establecidas en los
distintos puntos de parada
Locaciones
geográficamente asignadas a la
trayectoria de la ruta.
Capacidad del vehículo
Tiempo máximo de llegada
Restricciones
Distancia máxima recorrida
Hora de inicio de clases
Carmona Saldaña Christian (2018)

FORMULACION MODELO MATEMATICO PROPUESTO

En la etapa de diseño del modelo se tiene en cuenta un modelo base el cual se seleccionó el
modelo propuesto por Park J and Kim por medio del artículo “The school bus routing problem:
A review" debido a que se consideró a la descripción detallada de las características y
criterios mencionados anteriormente y planteadas por el autor.
CONJUNTO:
I: Cantidad de distancia de recorrido por la ruta i
J: Cantidad de puntos de paradas j
PARAMETROS:
Cij: Costo de transporte dentro del recorrido de la ruta i con los puntos de parada j
VARIABLES DE DECISION:
Xij: Cantidad de distancia recorrida de la ruta i que realiza distintos puntos de paradas j
hasta llegar a su destino final
Yi: {1 si dentro del recorrido de la ruta i realizó los distintos puntos de paradas j; 0 de lo
contrario
Tij: tiempo que tarda la ruta i en llegar al punto de parada j
FUNCION OBJETIVO: Minimizar el costo de la ruta escolar

ni= # tiempo de duración del recorrido de la ruta

nj= # paradas j realizadas en el recorrido.
RESTRICCIONES:
R1: Garantiza dentro del recorrido de la ruta i pase solo una vez por el punto de parada j

R2: Garantiza que el tiempo de duración del recorrido de la ruta i sea menor al tiempo de
demora que tarda en llegar al punto de parada j.

R3: Garantiza que el costo de transporte del recorrido de la ruta i no incremente más de lo
debido a el costo de operación.

RESTRICCIONES LÓGICAS

La función objetivo minimiza los costos de operación del transporte por la distancia
recorrida del vehículo y restándole el tiempo de viaje total del recorrido de la ruta. La
primera restricción consta en que la ruta pase una sola vez por la zona de cada uno de los
PROPUESTA DE UN MODELO MATEMÁTICO PARA LA SOLUCIÓN DEL PROBLEMA DE RUTAS ESCOLARES ENFOCADAS
EN LAS CARACTERÍSTICAS DEL TRANSPORTE ESCOLAR. [Ingeniería Industrial], [(2018)]

puntos de parada, ya que no se debe volver a repetir un mismo punto de parada; la

segunda restricción consta en que el tiempo de viaje sea menor a la distancia que debe
recorrer la ruta en cada uno de los puntos de paradas en el que recoge a cada estudiantes
hasta llegar al destino final, que en este caso son los colegios o las escuelas; la tercera
restricción trata que la distancia y el tiempo no sean mayor a los costos de operación para
que el costo de operación del transporte sea menor, y la última restricción son las lógicas
en la que dice que tanto la distancia y el tiempo son mayores a cero y que la variable
binaria debe indicar si visitó o no el punto de parada que está destinado en el trayecto de la
ruta.
Se considera adecuado para el caso ya que se consideró un factor importante que los otros
modelos no contienen o no consideran como un factor clave, como el tiempo dentro de la
función objetiva que describe que para poder minimizar los costos de operación, tanto como
el tiempo y la distancia son primordiales por la cual el objetivo del modelo es optimizar en
lo mayor posible la distancia recorrida y el tiempo de viaje para minimizar los costos de
operación, para que el servicio de transporte sea eficaz y eficiente.
Para la obtención del resultado de cada uno de los modelos matemáticos se utilizó un
software computacional basado en un ambiente matricial con funciones polineas, que
permite calcular la distancia de un punto a otro punto y el tiempo en el que se tarda en
recorrer.
Se utiliza un lenguaje algorítmico que permite ejecutar varias operaciones, basado en un
comando que facilita el uso de la heurística, permitiendo una zona amplia de búsqueda y
ejecutar varias funciones que son dadas por matrices, permitiendo calcular un valor
aproximadamente exacto. En donde se obtienen variables como la distancia recorrida, el
tiempo de viaje y el costo de operación.

Tabla 5. Resultados Modelo Christian Andrés Carmona

|13
Christian Andrés Carmona Saldaña, [(2018)], Director del proyecto: Jairo Arboleda Zúñiga

Puntos(Direcciones) Distancia Tiempo(Minutos Costo ( valor

(Km) ) operación)

A-B 1,20
B-C 1,30 3,00
13.600
C-D 1,00 5,00

D-E 0,80 5,00 17.000

E-F 2,70 3,00
22.100
F-G 2,90 9,00
4,00 11.900
G-H 1,10
H-I 1,70 6,00 30.600
I- J 0,80 8,00
5,00 23.800

Distancia 11,20 30.600

Tiempo 48,00
25.000
Costo de operación 189.900
15.300

Software (2018), Tabla Carmona Saldaña Christian (2018)

El resultado arrojado por el modelo matemático propuesto nos muestra una mejor
minimización de los intervalos de la distancia recorrida y los tiempos de viaje en el
recorrido total de la ruta escolar influyendo en el resultado del costos de operación
mostrado en la tabla 5, , el software nos muestra que la ruta recorre una distancia total de
11,20 km, con un tiempo total de viaje del recorrido de 48 min y que el costo de operación
es de 189,900 demostrando un mejor resultado referente a los modelos planteados por Park
J and Kim y Rodríguez Parra German basados en las mismas características y criterios del
SBRP seleccionadas a través de la revisión de la literatura.. Teniendo en cuenta que el
modelo propuesto presento una variable importante como los son los intervalos de los
tiempos de viaje del recorrido de la ruta dentro de la función objetivo que los distintos
modelos el de Park J and Kim y Rodríguez Parra German no tuvieron muy en cuenta al.
diseñar cada uno de sus respectivos modelos, lo que representa un mejor resultado en la
disminución de las variables del tiempo de viaje, distancia recorrida y el costo de operación
para una mejor eficacia y efectividad en el servicio de la ruta escolar
VI CONCLUSIONES
En el desarrollo de este trabajo de investigación se presentó una propuesta de un modelo
matemático para la solución del problema de ruteo escolar, mediante una revisión intensa
de la literatura donde se contextualizo y definió características que permite dar un amplio
conocimiento a este tipo de problemática de casos de SBRP, se analizó las diferentes
variables y parámetros que suelen presentarse en este tipo de casos, esto permitió dar un
mayor concepto simplificado del problema de ruteo escolar y las técnicas de solución que se
han utilizado hasta el momento, para el cual se seleccionó criterios y características que se
tuvo en cuenta para la formulación del modelo matemático permitiendo cumplir con el
objetivo de minimizar los costos de operación dentro del servicio de la ruta escolar
Durante la ejecución de cada uno de los modelos y su análisis se pudo observar tres
características que influyeron mediante el desarrollo de este proyecto, una de ella es el tipo
PROPUESTA DE UN MODELO MATEMÁTICO PARA LA SOLUCIÓN DEL PROBLEMA DE RUTAS ESCOLARES ENFOCADAS
EN LAS CARACTERÍSTICAS DEL TRANSPORTE ESCOLAR. [Ingeniería Industrial], [(2018)]

de la zona en el cual trayecta la ruta escolar debido a las mismas características y contextos
que se dan ya que en una zona urbana se presenta mayor movilidad de vehículos por lo que
se refiere a la cuidad misma, la siguiente característica que presenta es la limitación del
tiempo que tiene la ruta escolar con cumplir en el tiempo de llegada de la ruta a causa del
hora de entrada en los colegios en lo cual afecta el recorrido de la ruta debido a que pueden
presentarse distintos factores y aspectos que pueden influir en el servicio como ejemplo
atrás de tiempo por congestión vehicular por cierta zona que trayecta la ruta escolar, y la
tercera característica que se observo es la asignaciones de los distintos puntos de parada
que debe de realizar la ruta para recoger a cada estudiante y llevarlo al colegio lo cual
implica en las distancias que debe de recorrer la ruta de un punto de para a otro hasta
llegar a su destino final implicando un mayor tiempo de viaje en el total del recorrido de la
ruta.
Al analizar los resultados se puede observar que al trabajar con problemas tipo SBRP son
muy complejos y de contexto muy amplio que contiene muchos factores y variables a tratar,
por consiguiente no se puede tratar de un uso simple sino por medio de métodos de
optimización más complejos que permitan dar soluciones mejores, uno de los principales
objetivos del modelo matemático a la hora de trabajar un problema de tipo SBRP es poder
contrarrestar los tiempos que tarda el recorrido y la cantidad total de la distancia recorrida
por el transporte escolar para poder obtener un costo eficiente y un mejor servicio, en el
que se concluye por el análisis realizado que existen diferentes soluciones que puedan ser
mejores que la anteriores de acuerdo al punto de vista del investigador y al contexto que
quiere trabajar
En cuanto al objetivo de formular y proponer un modelo matemático para el problema de
ruteo escolar, evaluándolo con los modelos referentes planteado por Park J. and Kim uno de
los referentes del tema y German R. Rodríguez que realizó su trabajo de grado respecto al
caso de estudio; el modelo propuesto tiene como objetivo minimizar los costos de operación
y analizar las características del modelo propuesto frente a los otros modelos de referencia,
ya que el costo total se fundamenta en factores como las ventanas de tiempo de viaje, la
trayectoria total que tiene que recorrer la ruta, en este modelo propuesto el costo de
operación hace referencia que va relacionado con la distancia recorrida total de la ruta y
restándole a ella las ventanas de tiempo de viaje que se tarda la ruta en llegar a cada uno
de los puntos de parada se observó que el modelo propuesto contiene un factor que los
otros autores no consideran como factor clave en la minimización del costo de operación
como lo es el tiempo de viaje, que va muy ligado a la función objetivo de modelo que es
optimizar el costo de operación junto a otro factor clave como la distancia del recorrido.
Se tiene como criterio que para minimizar el costo de operación se debe minimizar las
distancia y el tiempo, para poder cumplir con el objetivo se observó el resultado del modelo
propuesto a partir por medio de un software que el valor del costo de operación fue de
189,900 fue menor al de los otros modelos de referencia para el caso de estudio, el modelo
que propone Park J. and Kim hace referencia como factor clave en la función de optimizar
los costos de operación en minimizar las distancia del recorrido ya que el punto de vista del
autor se basa en que si hay menos distancia menos son los costos de operación del
transporte el valor de costo de operación de 360,000 fue el mayor referente a los otros
modelos con lo que se da un punto de vista en que si hay más factores que se deben tener
en cuenta a la hora de llegar a una mejor solución, el modelo que hace referencia German

|15
Christian Andrés Carmona Saldaña, [(2018)], Director del proyecto: Jairo Arboleda Zúñiga

R. Rodríguez define como importantes los costos fijos y costos variables en la función de
optimizar el costo de operación debido a que el contexto de las variables que se presentan
en este tipo de casos están más definidas con este tipo de parámetros el valor del coso de
operación de 267,900 el resultado estuvo entre la mitad de los otros resultados arrojados de
los otros modelos. El desarrollo de esta investigación y sus resultados son de carácter
teórico realizando un estudio y análisis de las características que envuelve el problema de
ruteo escolar y los métodos de solución utilizados para este tipo de problemas. Se
recomienda continuar con la investigación de este tema ya que es muy complejo y extenso,
a la utilización de métodos más complejos que permite dar una mejor solución como lo son
los métodos heurísticos entro otros los cuales son más eficientes para la solución del
problema de ruto escolar, tener un mejor panorama del servicio de la ruta escolar y de sus
características. Así mismo, existen otros modelos matemáticos que también pueden ser de
gran efectividad para temas relacionados con esta investigación.
VII BIBLIOGRAFÍA

Araya, S. (2012), Un Procedimiento Exacto para resolver el Problema de Localización de

Instalaciones Extensas con Restricciones de Capacidad, aplicado al School Bus Routing
Problem. Memoria para optar al Título de Ingeniero Civil Industrial, Universidad del Bío-
Bío, 78p.

Araya, N., Obreque, C., Paredes, G. (2012). Un Modelo de Programación Lineal Entera
Mixta para el Problema de Ruteo de Vehículos en el Transporte Escolar, Congreso Latino-
Iberoamericano de Investigación Operativa y Simposio Brasileiro de Pesquisa Operacional,
Rio de Janeiro, Brasil.

Arias-Osorio, J., Díaz, C.E., Lamos, H. (2012), Sistema de Soporte a

Decisiones para el Diseño de Rutas Escolares en Comulclaver Ltda., Congreso Latino-
Iberoamericano de Investigación Operativa y Simposio Brasileiro de Pesquisa Operacional,
pp. 2203-2212, Rio de Janeiro, Brasil.

Arias Rojas J, Jiménez J.F. (2010), Aplicación De Un Modelo De Optimización En La

Planeación De Rutas De Los Buses Escolares Del Colegio Liceo De Cervantes Norte,
Pontificia Universidad Javeriana; Facultad de Ingeniería. Departamento de Procesos
Productivos. Bogotá.

Baykasoğlu Adil, Özbel Burcu Kubur (2016), Multiple Traveling Salesman Game for Cost
Allocation: A Case Problem for School Bus Services.

Bektaş T, & Elmastaş S. (2007). Solving school bus routing problems through integer
programming. Journal of the Operational Research Society, 58(12), 1599-1604.

Berhan E, Beshah B, Kitaw D (2014), Stochastic vehicle routing problem: a literature

survey, Journal of Information & Knowledge Management, 13.

Desaulniers G, Madsen O, Ropke S (2014), The vehicle routing problem with time windows,
in: Vehicle routing: Problems, methods, and applications, SIAM..

Errico F, G. Desaulniers, Gendreau M, Rei W, Russeau L (2016), A priori optimization with

recourse for the vehicle routing problem with hard time windows and stochastic service
times, European Journal of Operational Research, 249.
PROPUESTA DE UN MODELO MATEMÁTICO PARA LA SOLUCIÓN DEL PROBLEMA DE RUTAS ESCOLARES ENFOCADAS
EN LAS CARACTERÍSTICAS DEL TRANSPORTE ESCOLAR. [Ingeniería Industrial], [(2018)]

Euchi J, Mraihi R. (2012), The urban bus routing problem in the Tunisian case by the hybrid
artificial ant colony algorithm, Swarm and Evolutionary Computation 2:15–24.

Fügenschuh, A. (2009), Solving a school bus scheduling problem with integer programming.
European Journal of Operational Research 193 (3): 867–884.

Hanley, P.F. (2007), Transportation cost changes with statewide school district
consolidation. Socio-Economic Planning Sciences 41 (2), 163–179.

Kim, B.-I., Kim, S., & Park, J. (2012). A school bus scheduling problem. European Journal of
Operational Research, 218(2), 577-585.

Li, L., Fu, Z. (2002), The school bus routing problem: a case study. Journal of the Operational Research Society
53, 552–558.

Lozada Diaz A, Cadena González R, Lamos Diaz H. (2012), “Solución del problema de ruteo
de vehículos con ventanas de tiempo (VRPTW) mediante métodos heurísticos”, Facultad de
ingeniería; Escuelas de estudios industriales y empresariales, Universidad Industrial
Santander, Bucaramanga.

Pacheco J, Caballero R, Laguna M, Molina J (2013) Bi-objective bus routing: an application

to school buses in rural areas. Transp Sci 47(3):397–411

Paredes, G., Obreque, C. (2009), Un Procedimiento Optimal para resolver el Median

Shortest Path Problem, Revista de Ingeniería Industrial. Actualidad y Nuevas Tendencias, 2,
enero-junio 7-24.

Park, J, Kim, B. (2010), "The school bus routing problem: A review". European Journal of
Operational Research, vol. 202, No. 2 (April), pp. 311-319

Riera-Ledesma J. and Salazar González J. J. (2012). "Solving school bus routing using the
multiple vehicle traveling purchaser problem: A branch-and-cut approach". Computers and
Operations Research, vol. 39, No. 2, pp. 391-404.

Rodríguez Parra Germán Ricardo (2017); Optimización del Problema de Ruteo y

Programación de Buses Escolares con Restricciones de Congestión de Tráfico para Políticas
de Rutas Compartidas (Mixed-Load) e Independientes (Single-Load), Escuela Colombiana de
Ingeniería Julio Garavito, Decanatura de Ingeniería Industrial, Maestría en Ingeniería
Industrial, Bogotá D.C., Colombia

Schittekat, P., Sevaux, M., Sörensen, K. (2006), A mathematical formulation for a school bus
routing problem. In: Proceedings of the IEEE 2006 International Conference on Service
Systems and Service Management, Troyes, France.

Song Seung-Min, Kim Taeho (2013), Customer-oriented school bus operations for childcare
centers in Korea, Department of Child & Family Welfare, The University of Suwon, San
45,119 Academy-ro, Yeonsoo-gu, Incheon, Republic of Korea.

Spada, M., Bierlaire, M., Liebling, Th.M. (2005), Decision-aiding methodology for the school bus
routing and scheduling problem. Transportation Science 39, 477–490.

Zhang J, Lam W, Chen B. Y (2016), On-time delivery probabilistic models for the vehicle
routing problem with stochastic demands and time windows, European Journal of
Operational Research, 249 ,144-154.

|17
Christian Andrés Carmona Saldaña, [(2018)], Director del proyecto: Jairo Arboleda Zúñiga