Metaheuristics to Solve the Multiobjective Transit Network Design Problem (TNDP) with Multiperiod Demand

Vista sencilla de ítem
dc.citation.epage69
dc.citation.issue25
dc.citation.journalAbbreviatedTitleing.cienceng
dc.citation.journalTitleIngeniería y Cienciaeng
dc.citation.spage29
dc.citation.volume13
dc.contributor.affiliationEscuela Colombiana de Ingeniería Julio Garavitospa
dc.contributor.affiliationPontificia Universidad Javerianaspa
dc.contributor.authorGarzón, Natalia Andrea
dc.contributor.authorGonzález Neira, Eliana María
dc.contributor.authorPérez Vélez, Ignacio
dc.date2017-01-20
dc.date.accessioned2018-11-16T16:28:56Z
dc.date.available2018-11-16T16:28:56Z
dc.date.issued2017-01-20
dc.descriptionIn this paper we study the Tranport Network Design Problem (TNDP). It consists in finding the ideal combination of routes and frequencies that allow the decision maker to balance the interests of the users and the tran- sit operators, which are opposite. The TNDP uses as input a graph, with their transportation costs (in this case time), and the demands associated to each pair of nodes. Our proposed approach to solve the TNDP is based on a Variable Neighborhood Search (VNS) metaheuristic. VNS has been used to solve different kinds of combinatorial optimization problems and it consists in searching competitive solutions by iterative changes of the neighborhood. The VNS is tested first for the case study designed by Mandl, which consists in 15 nodes and 21 arcs, and a symmetric demand matrix. Posteriorly the VNS was tested for other 11 instances of (15, 30 and 45 nodes). In the first place, the model was run for that original case to compare it with other authors who worked this problem in the past. Then, we tested the VNS approach for a changing demand model in 3 moments of the day (Morning, afternoon and night) to prove the positive results obtained in the first exercise and give a greater scope to the problem solution.eng
dc.descriptionEn este artículo se estudia el problema de Red de Transporte, usualmente conocido como TNDP (Transit Network Design Problem) multiobjetivo. Este consiste en encontrar la combinación ideal de rutas y frecuencias, que permita realizar un balance entre los intereses de los usuarios y los opera- dores, que se contraponen. Utiliza como datos de entrada un grafo con sus respectivos costos de transporte (en este caso tiempos) y demandas aso- ciadas a cada par de nodos. Como método de solución a este problema de optimización combinatoria multiobjetivo, se propone el uso de la metaheu- rística Búsqueda en Vecindades Variables (VNS), que resuelve problemas de optimización buscando soluciones competitivas mediante el cambio de vecindario iterativamente. El método propuesto fue probado inicialmente en el caso de estudio diseñado por Mandl, que consiste en 15 nodos y 21 arcos, y una matriz de demandas simétrica; y posteriormente para otras 11 instancias con tres tamaños de grafo diferentes (15, 30, 45 nodos). El mode- lo primero se corrió con el caso original para compararlo con autores que en oportunidades pasadas han trabajado el mismo problema. Posteriormente el VNS propuesto se probó con un modelo de demanda cambiante en 3 momentos del día (Mañana, tarde y noche) para corroborar los resultados positivos obtenidos en el primer ejercicio y darle un alcance mayor a la solución del problema.spa
dc.formatapplication/pdf
dc.identifier.doi10.17230/ingciencia.13.25.2
dc.identifier.issn2256-4314
dc.identifier.issn1794-9165
dc.identifier.urihttp://publicaciones.eafit.edu.co/index.php/ingciencia/article/view/3681
dc.identifier.urihttp://hdl.handle.net/10784/13170
dc.language.isospa
dc.publisherUniversidad EAFITspa
dc.relation.isversionofhttp://publicaciones.eafit.edu.co/index.php/ingciencia/article/view/3681
dc.rightsCopyright (c) 2017 Natalia Andrea Garzon, Eliana María González Neira, Ignacio Pérez Vélezeng
dc.rightsAttribution 4.0 International (CC BY 4.0)eng
dc.rights.accessrightsinfo:eu-repo/semantics/openAccesseng
dc.rights.localAcceso abiertospa
dc.rights.urihttp://creativecommons.org/licenses/by/4.0
dc.sourceinstname:Universidad EAFIT
dc.sourcereponame:Repositorio Institucional Universidad EAFIT
dc.sourceIngeniería y Ciencia; Vol 13 No 25 (2017); 29-69eng
dc.sourceIngeniería y Ciencia; Vol 13 No 25 (2017); 29-69spa
dc.subject.keywordNetwork design problemeng
dc.subject.keywordPublic transportationeng
dc.subject.keywordVariable neighborhood searcheng
dc.subject.keywordMulti-objective optimizationeng
dc.subject.keywordDiseño de redes de transportespa
dc.subject.keywordTransporte públicospa
dc.subject.keywordBúsqueda de vecindades variablesspa
dc.subject.keywordOptimización multiobjetivospa
dc.titleMetaheuristics to Solve the Multiobjective Transit Network Design Problem (TNDP) with Multiperiod Demandeng
dc.titleMetaheurística para la solución del Transit Network Design Problem multiobjetivo con demanda multiperiodospa
dc.typeinfo:eu-repo/semantics/articleeng
dc.typeinfo:eu-repo/semantics/publishedVersioneng
dc.typearticleeng
dc.typepublishedVersioneng
dc.type.localArtículospa

Archivos

Bloque original
Mostrando 1 - 2 de 2
No hay miniatura disponible
Nombre:
2.pdf
Tamaño:
893.36 KB
Formato:
Adobe Portable Document Format
Descripción:
Texto completo PDF
Descargar
No hay miniatura disponible
Nombre:
articulo.html
Tamaño:
374 B
Formato:
Hypertext Markup Language
Descripción:
Texto completo HTML
Descargar

Colecciones

Ingeniería y Ciencia, Vol. 13, Núm. 25 (2017)