Un modelo de optimización de rutas de transporte urbano en el Área Metropolitana de Bucaramanga con VRPTW mediante un algoritmo de optimización por enjambre de partículas evolutivo

Marin Pacheco, Leidy Yaneth; Melendez Gallo, Sixto Mauricio

Publicación:
Un modelo de optimización de rutas de transporte urbano en el Área Metropolitana de Bucaramanga con VRPTW mediante un algoritmo de optimización por enjambre de partículas evolutivo

dc.contributor.advisor	Lamos Diaz, Henry
dc.contributor.author	Marin Pacheco, Leidy Yaneth
dc.contributor.author	Melendez Gallo, Sixto Mauricio
dc.date.accessioned	2024-03-03T23:23:38Z
dc.date.available	2017
dc.date.available	2024-03-03T23:23:38Z
dc.date.created	2017
dc.date.issued	2017
dc.description.abstract	En el presente documento consta de una revisión de la literatura, segudamente se diseña una red de transporte restringida y posteriormente se hace la formulación de un modelo de optimización de rutas de transporte urbano en Bucaramanga y su área metropolitana; la investigación permitirá disminuir tanto las distancias recorridas, como los tiempos de viaje y obtener las rutas optimas Para llevar a cabo esta investigación primero se realizó una revisión de la literatura en bases de datos con el fin de determinar el algoritmo a usar para el modelo propuesto basado en el problema VRPTW integrado con la metaheurística optimización por enjambre de partículas evolutiva (EPSO), luego de seleccionar el algoritmo se diseñó la red de transporte urbano restringida con base a la información suministrada por Metrolinea, está red se diseñó y en esta red están representadas las paradas de las rutas objeto de estudio y deposito que en este caso es la estación de Provenza. Seguidamente la investigación muestra el diseño y codificación de la solución para el algoritmo EPSO seleccionado para resolver el modelo propuesto, esta solución se hace empleando el software MATLAB y finalmente se muestra los resultados para el modelo propuesto.
dc.description.abstractenglish	This document consists of a review of the literature, a restricted transport network is designed and a model for the optimization of urban transport routes is then formulated in Bucaramanga and its metropolitan area; The research will allow the redesign of the current routes of the integrated mass transport system 'Metrolínea', in order to reduce both the distances traveled and the travel times and obtain the optimal routes To carry out this research we first performed a review of the literature on databases in order to determine the algorithm to be used for the proposed model based on the VRPTW problem integrated with the metaheuristic evolutionary particle swarm optimization (EPSO) After selecting the algorithm the restricted urban transport network was designed based on the information provided by Metrolinea, this network was designed by means of the 'Google Maps' tool and in this network are represented the stops of the routes under study and Deposit that in this case is the station of Provence. Then the research shows the design and coding of the solution for the EPSO algorithm selected to solve the proposed model, this solution is done using the MATLAB software and finally the results are shown for the proposed model
dc.description.degreelevel	Pregrado
dc.description.degreename	Ingeniero Industrial
dc.format.mimetype	application/pdf
dc.identifier.instname	Universidad Industrial de Santander
dc.identifier.reponame	Universidad Industrial de Santander
dc.identifier.repourl	https://noesis.uis.edu.co
dc.identifier.uri	https://noesis.uis.edu.co/handle/20.500.14071/36769
dc.language.iso	spa
dc.publisher	Universidad Industrial de Santander
dc.publisher.faculty	Facultad de Ingenierías Fisicomecánicas
dc.publisher.program	Ingeniería Industrial
dc.publisher.school	Escuela de Estudios Industriales y Empresariales
dc.rights	http://creativecommons.org/licenses/by/4.0/
dc.rights.accessrights	info:eu-repo/semantics/openAccess
dc.rights.creativecommons	Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.license	Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.rights.uri	http://creativecommons.org/licenses/by-nc/4.0
dc.subject	Problema De Ruteo De Vehículos Con Ventanas De Tiempo
dc.subject	Optimización Evolutiva Por Enjambre De Partículas
dc.subject	Rutas
dc.subject	Transporte Urbano
dc.subject	Red De Transporte.
dc.subject.keyword	Problems Of Vehicles Routes With Time Windows
dc.subject.keyword	Evolving Optimization By Particle Swarm
dc.subject.keyword	Routes
dc.subject.keyword	Urban Transport
dc.subject.keyword	Transport Network.
dc.title	Un modelo de optimización de rutas de transporte urbano en el Área Metropolitana de Bucaramanga con VRPTW mediante un algoritmo de optimización por enjambre de partículas evolutivo
dc.title.english	Optimization model of urban transport routes in metropolitan area of bucaramanga through vrptw, algorithm of optimization by evolutive particle swarm
dc.type.coar	http://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.hasversion	http://purl.org/coar/resource_type/c_7a1f
dc.type.local	Tesis/Trabajo de grado - Monografía - Pregrado
dspace.entity.type	Publication