• Correo ElectrónicoCorreo Electrónico
  • Dirección Nacional de Información AcadémicaDNINFOA - SIA
  • BibliotecaBibliotecas
  • ConvocatoriasConvocatorias
  • Identidad U.N.Identidad U.N.
Escudo de la República de ColombiaEscudo de la República de Colombia
  • English 
    • español
    • English
    • português (Brasil)
  • Aspirantes
  • Estudiantes
  • Egresados
  • Docentes
  • Administrativos
repositorio.unal.edu.co
Bibliotecas
  • Mapa de sedes
  • Amazonía
  • Bogotá
  • Caribe
  • Manizales
  • Medellín
  • Orinoquía
  • Palmira
Biblioteca Digital
  • Repositorio Institucional
  • Entrega de tesis y publicación en línea
  • Digitalización de documentos
  • Normatividad publicación en línea
  • Portal de Revistas UN
  • Suscripción a contenidos UN
  • Contáctenos
Recursos Bibliográficos
  • Recursos electrónicos
  • Catálogo UN
  • Diccionarios y enciclopedias
  • Herramientas bibliográficas
  • Libros electrónicos
  • Descubridor
  • Índices bibliográficos
  • Adquisicion de material bibliografico
Formación
  • Agenda de formación
  • Solicitud de nuevo taller
  • Guía de autoarchivo de documentos
Acerca de
  • Misión y visión
  • Dirección Nacional de Bibliotecas
  • Convenios y redes
  • Video del Sinab
  • Preguntas frecuentes
Sedes
  • Amazonia
  • Bogotá
  • Caribe
  • De La Paz
  • Manizales
  • Medellín
  • Orinoquia
  • Palmira
  • Tumaco
Servicios
Perfiles
Home
    • español
    • English
    • português (Brasil)
  • Login
View Item 
  •   Institutional Repository of Universidad Nacional
  • 1- Tesis y Disertaciones
  • Sede Bogotá
  • Facultad de Ingeniería
  • Departamento de Ingeniería de Sistemas e Industrial
  • View Item
  •   Institutional Repository of Universidad Nacional
  • 1- Tesis y Disertaciones
  • Sede Bogotá
  • Facultad de Ingeniería
  • Departamento de Ingeniería de Sistemas e Industrial
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Desarrollo de un algoritmo heurístico para establecer las rutas de transporte escolar de la secretaría de educación de Bogotá / Development of a heuristic algorithm to establish the school bus routes of the secretary of education of Bogotá

Thumbnail
299667.2010.pdf (12.04Mb)
Date published
2010
Author
Barajas Mora, Wilson Nicolás
Metadata
Show full item record

Summary
En este trabajo se presenta un nuevo algoritmo para resolver el Problema de Ruteo de Vehículos con Capacidades (CVRP), después se realiza una adaptación de éste para resolver el problema de ruteo escolar de la Secretaría de Educación de Bogotá (SED), para el cual se tiene una información de demandas, paraderos y colegios obtenida de las bases de datos y geográficas del proyecto de 'INTERVENTORÍA DE LOS CONTRATOS DEL SERVICIO DE TRANSPORTE ESCOLAR, DE LOS ESTABLECIMIENTOS EDUCATIVOS DEL DISTRITO' el cual fue un convenio interadministrativo entre la Universidad Nacional de Colombia y la Secretaría de Educación de Bogotá. Mediante una serie de análisis de resultados del algoritmo planteado se concluye que a partir éste se obtienen soluciones competitivas con el uso razonable de recursos. A través de la aplicación de este algoritmo al problema de ruteo de la Secretaría se obtienen mejoramientos en distancia de aproximadamente el 22% sobre las rutas actuales que son definidas intuitivamente por algunos de los actores del sistema, teniendo en cuenta ciertas situaciones como las diferentes zonas de vivienda de los estudiantes y la demanda asociada. Primero, se generan soluciones factibles iniciales basadas en algoritmos de barrido existentes para resolver el Problema de Ruteo de Vehículos (VRP) y en algoritmos de inserción existentes para resolver el Problema del Agente Viajero (TSP). Después se aplica un algoritmo de mejoramiento teniendo como base ciertos operadores definidos en la literatura para esta clase de algoritmos. En seguida el algoritmo es modificado e implementado para resolver el problema de rutas escolares de la SED y finalmente se muestran los resultados obtenidos para los colegios pertenecientes a una de las localidades de la ciudad dando algunas pautas de factibilidad de implementación para todo el sistema de rutas de la Secretaría. / Abstract. This works presents a new algorithm for solving the Capacitated Vehicle Routing Problem (CVRP), then presents an adaptation of this algorithm for solving the Secretary of Education of Bogotá (SED) scholar routing problem, for which information is available on demands, stops and schools, these data were obtained from databases of project “INTERVENTORÍA DE LOS CONTRATOS DEL SERVICIO DE TRANSPORTE ESCOLAR, DE LOS ESTABLECIMIENTOS EDUCATIVOS DEL DISTRITO”, which was an agreement between the National University of Colombia and the SED. Through a series of algorithm analysis results it is concluded that raised it from competitive solutions are obtained with the reasonable use of resources. Through the application of this algorithm to the problem of routing of the SED are obtained improvements in distance from approximately 22% on existing routes that are defined intuitively by some of the key players, taking into account certain situations such as different areas live to the students and the associated demand. First, we generate initial feasible solutions based on existing sweep algorithms to solve the Vehicle Routing Problem (VRP) and insertion algorithms exist to solve the traveling salesman problem (TSP). After implementing an improvement algorithm based taking certain operators defined in the literature for this class of algorithms. Then the algorithm is modified and implemented to solve the problem of school routes of the SED and finally we show the results obtained for the schools from one of the locations of town with some guidelines for implementation feasibility of the entire system of routes of the SED.
Subject
Algoritmo ; Heurística ; Optimización combinatoria ; Ruteo escolar / Algorithm ; Heuristic ; Combinatorial optimization ; Scholar routing ;
URI
https://repositorio.unal.edu.co/handle/unal/11126
Collections
  • Departamento de Ingeniería de Sistemas e Industrial [563]

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesKnowledge AreasThis CollectionBy Issue DateAuthorsTitlesKnowledge Areas

My Account

LoginRegister

Statistics

View Google Analytics Statistics
Régimen Legal
Talento humano
Contratación
Ofertas de empleo
Rendición de cuentas
Concurso docente
Pago Virtual
Control interno
Calidad
Buzón de notificaciones
Correo institucional
Mapa del sitio
Redes Sociales
FAQ
Quejas y reclamos
Atención en línea
Encuesta
Contáctenos
Estadísticas
Glosario

Contacto página web:
Carrera 45 # 26-85
Edif. Uriel Gutiérrez
Bogotá D.C., ; Colombia
(+57 1) 316 5000

© Copyright 2014
Algunos derechos reservados.
mediosdigitales@unal.edu.co
Acerca de este sitio web

Actualización: 04/10/19

Orgullo UNOrgullo UNAgencia de noticiasAgencia de noticias
Trámites en líneaContaduría General de la República