Metaheurística para la solución del Transit Network Design Problem multiobjetivo con demanda multiperiodo

En 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, q...

Full description

Autores:
Garzón, Natalia Andrea
González Neira, Eliana María
Pérez Vélez, Ignacio
Tipo de recurso:
Article of investigation
Fecha de publicación:
2017
Institución:
Escuela Colombiana de Ingeniería Julio Garavito
Repositorio:
Repositorio Institucional ECI
Idioma:
spa
OAI Identifier:
oai:repositorio.escuelaing.edu.co:001/1621
Acceso en línea:
https://repositorio.escuelaing.edu.co/handle/001/1621
https://doi.org/10.17230/ingciencia.13.25.2
Palabra clave:
Transporte
Problemas de transporte (Programación)
Metaheurística
Programación lineal
Algoritmos heurísticos
Transportation
Transportation problems (Programming)
Metaheuristics
Linear programming
Heuristic algorithms
Diseño de redes de transporte
Transporte público
Búsqueda de vecindades variables
Optimización multiobjetivo
Network design problem
Public transportation
Variable neighborhood search
Multi-objective optimization
Rights
openAccess
License
https://creativecommons.org/licenses/by/4.0/
id ESCUELAIG2_e1f2b3756c045376b3cd88ac1dab325c
oai_identifier_str oai:repositorio.escuelaing.edu.co:001/1621
network_acronym_str ESCUELAIG2
network_name_str Repositorio Institucional ECI
repository_id_str
dc.title.spa.fl_str_mv Metaheurística para la solución del Transit Network Design Problem multiobjetivo con demanda multiperiodo
dc.title.alternative.eng.fl_str_mv Metaheuristics to Solve the Multiobjective Transit Network Design Problem (TNDP) with Multiperiod Demand
title Metaheurística para la solución del Transit Network Design Problem multiobjetivo con demanda multiperiodo
spellingShingle Metaheurística para la solución del Transit Network Design Problem multiobjetivo con demanda multiperiodo
Transporte
Problemas de transporte (Programación)
Metaheurística
Programación lineal
Algoritmos heurísticos
Transportation
Transportation problems (Programming)
Metaheuristics
Linear programming
Heuristic algorithms
Diseño de redes de transporte
Transporte público
Búsqueda de vecindades variables
Optimización multiobjetivo
Network design problem
Public transportation
Variable neighborhood search
Multi-objective optimization
title_short Metaheurística para la solución del Transit Network Design Problem multiobjetivo con demanda multiperiodo
title_full Metaheurística para la solución del Transit Network Design Problem multiobjetivo con demanda multiperiodo
title_fullStr Metaheurística para la solución del Transit Network Design Problem multiobjetivo con demanda multiperiodo
title_full_unstemmed Metaheurística para la solución del Transit Network Design Problem multiobjetivo con demanda multiperiodo
title_sort Metaheurística para la solución del Transit Network Design Problem multiobjetivo con demanda multiperiodo
dc.creator.fl_str_mv Garzón, Natalia Andrea
González Neira, Eliana María
Pérez Vélez, Ignacio
dc.contributor.author.none.fl_str_mv Garzón, Natalia Andrea
González Neira, Eliana María
Pérez Vélez, Ignacio
dc.subject.armarc.spa.fl_str_mv Transporte
Problemas de transporte (Programación)
Metaheurística
Programación lineal
Algoritmos heurísticos
topic Transporte
Problemas de transporte (Programación)
Metaheurística
Programación lineal
Algoritmos heurísticos
Transportation
Transportation problems (Programming)
Metaheuristics
Linear programming
Heuristic algorithms
Diseño de redes de transporte
Transporte público
Búsqueda de vecindades variables
Optimización multiobjetivo
Network design problem
Public transportation
Variable neighborhood search
Multi-objective optimization
dc.subject.armarc.eng.fl_str_mv Transportation
Transportation problems (Programming)
Metaheuristics
Linear programming
Heuristic algorithms
dc.subject.proposal.spa.fl_str_mv Diseño de redes de transporte
Transporte público
Búsqueda de vecindades variables
Optimización multiobjetivo
dc.subject.proposal.eng.fl_str_mv Network design problem
Public transportation
Variable neighborhood search
Multi-objective optimization
description En 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 metaheurí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 11instancias con tres tamaños de grafo diferentes (15, 30, 45 nodos). El modelo 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 3momentos 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.
publishDate 2017
dc.date.issued.none.fl_str_mv 2017
dc.date.accessioned.none.fl_str_mv 2021-07-06T17:00:42Z
2021-10-01T17:37:34Z
dc.date.available.none.fl_str_mv 2021-07-06T17:00:42Z
2021-10-01T17:37:34Z
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.content.spa.fl_str_mv Text
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ART
format http://purl.org/coar/resource_type/c_2df8fbb1
status_str publishedVersion
dc.identifier.issn.none.fl_str_mv 1794-9165
dc.identifier.uri.none.fl_str_mv https://repositorio.escuelaing.edu.co/handle/001/1621
dc.identifier.doi.none.fl_str_mv 10.17230/ingciencia.13.25.2
dc.identifier.url.none.fl_str_mv https://doi.org/10.17230/ingciencia.13.25.2
identifier_str_mv 1794-9165
10.17230/ingciencia.13.25.2
url https://repositorio.escuelaing.edu.co/handle/001/1621
https://doi.org/10.17230/ingciencia.13.25.2
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.citationedition.spa.fl_str_mv ing. cienc., vol. 13, no. 25, pp.29–69, enero-junio. 2017.
dc.relation.citationendpage.spa.fl_str_mv 69
dc.relation.citationissue.spa.fl_str_mv 25
dc.relation.citationstartpage.spa.fl_str_mv 29
dc.relation.citationvolume.spa.fl_str_mv 13
dc.relation.indexed.spa.fl_str_mv N/A
dc.relation.ispartofjournal.spa.fl_str_mv Ingeniería y Ciencia
dc.relation.references.spa.fl_str_mv O. Figueroa, “Políticas de desarrollo y políticas de transporte urbano.coherencias y contradicciones. in: Carrión, f. (ed.). la ciudad construida.urbanismo en américa latina.” Quito. FLACSO – Junta de Andalucía, Tech.Rep., 2001. [Online]. Available: http://www.flacso.org.ec/docs/sfccfigueroa.pdf 31
Norambuena, “Diseño Óptimo de sistemas de trans-porte público urbano,”Master’s thesis, Pontificia uni-versidadcatolicadechile,2002. [Online].Available:http://www.academia.edu/9176445/DISE%C3%91O_%C3%93PTIMO_DE_SISTEMAS_DE_TRANSPORTE_P%C3%9ABLICO_URBANO 31
O. Figueroa, “Transporte urbano y globalización. políticas y efectosen américa latina,”Revista EURE - Revista De Estudios UrbanoRegionales, vol. 34, no. 94, pp. 41–53, 2005. [Online]. Available:http://www.eure.cl/index.php/eure/article/view/1337 31
A. Gutiérrez, “Transporte público y exclusión social. reflexiones paradiscusión en latinoamérica tras la década del 90,” inXIII CongresoLatinoamericano de Transporte público y urbano., 2005. [Online]. Available: http://www.filo.uba.ar/contenidos/investigacion/institutos/geo/ptt/GutierrezClatpu05.pdf 31
C. A. Coello, C. Dhaenens, and L. Jourdan, “Multi-objective combinatorialoptimization: Problematic and context,” inAdvances in multi-objective na-ture inspired computing. Springer, 2010, pp. 1–21. 31
C. Blum and A. Roli, “Metaheuristics in combinatorial optimization: Over-view and conceptual comparison,”ACM Computing Surveys (CSUR), vol. 35,no. 3, pp. 268–308, 2003. 31
C. A. Martínez, “Metaheurísticas híbridas aplicadas al problema de ruteode arcos capacitados,” Ph.D. dissertation, Universidad de Buenos Aires,2011. [Online]. Available: http://digital.bl.fcen.uba.ar/gsdl-282/cgi-bin/library.cgi?a=d&c=tesis&d=Tesis_4979_Martinez 31
P. Hansen, N. Mladenović, and J. A. M. Pérez, “Variable neighbourhoodsearch: methods and applications,”Annals of Operations Research, vol. 175,no. 1, pp. 367–407, 2010. 31
K. K. M. Karlaftis, “Transit route network design problem: Review,”Journalof Transportation Engineering, vol. 135, no. 8, pp. 491–505, 2009. 32
W. Fan and R. B. Machemehl,A Tabu Search Based Heuristic Methodfor the Transit Route Network Design Problem. Berlin, Heidelberg:Springer Berlin Heidelberg, 2008, pp. 387–408. [Online]. Available:http://dx.doi.org/10.1007/978-3-540-73312-6_20 32
E. Cipriani, S. Gori, and M. Petrelli, “Transit network design: A procedureand an application to a large urban area,”Transportation Research Part C:Emerging Technologies, vol. 20, no. 1, pp. 3 – 14, 2012, special issue onOptimization in Public Transport+ISTT2011Special issue on Optimizationin Public Transport+International Symposium on Transportation and TrafficTheory (ISTTT), Berkeley, California, July 18-20, 2011. [Online]. Available:http://www.sciencedirect.com/science/article/pii/S0968090X10001397 32,33
M. H. Baaj and H. S. Mahmassani, “An ai-based approach fortransit route system planning and design,”Journal of AdvancedTransportation, vol. 25, no. 2, pp. 187–209, 1991. [Online]. Available:http://dx.doi.org/10.1002/atr.5670250205 32, 42
A. Mauttone, H. Cancela, and M. Urquhart, “Diseño y optimizacion de rutasy frecuencias en el transporte colectivo urbano, modelos y algoritmos,” 2002.32
V. Tom and S. Mohan, “Transit route network design using frequency codedgenetic algorithm,”Journal of transportation engineering, vol. 129, no. 2, pp.186–195, 2003. 32
F. Zhao and X. Zeng, “Simulated annealing–genetic algorithm for transitnetwork optimization,”Journal of Computing in Civil Engineering, vol. 20,no. 1, pp. 57–68, 2006. 32, 33
W. Szeto and Y. Wu, “A simultaneous bus route design and frequency settingproblem for tin shui wai, hong kong,”European Journal of OperationalResearch, vol. 209, no. 2, pp. 141 – 155, 2011. [Online]. Available:http://www.sciencedirect.com/science/article/pii/S0377221710005576 32
A. Ceder and Y. Israeli, “User and operator perspectives in transit networkdesign,”Transportation Research Record, vol. 1623, pp. 3–7, 1998. 32
A. Mauttone and M. E. Urquhart, “A route set construction algorithm for thetransit network design problem,”Computers & Operations Research, vol. 36,no. 8, pp. 2440 – 2449, 2009, constraint Programming. [Online]. Available:http://www.sciencedirect.com/science/article/pii/S0305054808001780 32
L. Fan and C. L. Mumford, “A metaheuristic approach to the urban transitrouting problem,”Journal of Heuristics, vol. 16, no. 3, pp. 353–372, 2010. 32
M. Nikolić and D. Teodorović, “Transit network design by bee colony opti-mization,”Expert Systems with Applications, vol. 40, no. 15, pp. 5945–5955,2013. 32, 33, 40
A. B. Hosapujari and A. Verma, “Development of a hub and spokemodel for bus transit route network design,”Procedia - Social andBehavioral Sciences, vol. 104, pp. 835 – 844, 2013. [Online]. Available:http://www.sciencedirect.com/science/article/pii/S1877042813045692 32,33
M. A. Nayeem, M. K. Rahman, and M. S. Rahman, “Transit network designby genetic algorithm with elitism,”Transportation Research Part C: Emer-ging Technologies, vol. 46, pp. 30–45, 2014. 32, 33
V. Guihaire and J.-K. Hao, “Transit network design and scheduling: A globalreview,”Transportation Research Part A: Policy and Practice, vol. 42, no. 10,pp. 1251–1273, 2008. 32
T. L. Magnanti and R. T. Wong, “Network design and transportation plan-ning: Models and algorithms,”Transportation science, vol. 18, no. 1, pp.1–55, 1984. 33
Z. Gao, H. Sun, and L. L. Shan, “A continuous equilibrium network designmodel and algorithm for transit systems,”Transportation Research Part B:Methodological, vol. 38, no. 3, pp. 235–250, 2004. 33
R. Borndörfer, M. Grötschel, and M. Pfetsch, “A column-generation approachto line planning in public transport,”Transportation Science, vol. 41, no. 1,pp. 123–132, 2007. 33
J. Guan, H. Yang, and S. Wirasinghe, “Simultaneous optimization oftransit line configuration and passenger line assignment,”TransportationResearch Part B: Methodological, vol. 40, no. 10, pp. 885 – 902,2006. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S0191261506000154 33
M. Ehrgott and X. Gandibleux, “Approximative solution methods for mul-tiobjective combinatorial optimization,”Top, vol. 12, no. 1, pp. 1–63, 2004.33
D. E. Goldberg and J. H. Holland, “Genetic algorithms and machine lear-ning,”Machine learning, vol. 3, no. 2, pp. 95–99, 1988. 33
S. Pattnaik, S. Mohan, and V. Tom, “Urban bus transit route network de-sign using genetic algorithm,”Journal of transportation engineering, vol. 124,no. 4, pp. 368–375, 1998
J. Agrawal and T. V. Mathew, “Transit route network design using parallelgenetic algorithm,”Journal of Computing in Civil Engineering, vol. 18, no. 3,pp. 248–256, 2004. 33
M. Bielli, M. Caramia, and P. Carotenuto, “Genetic algorithms inbus network optimization,”Transportation Research Part C: EmergingTechnologies, vol. 10, no. 1, pp. 19 – 34, 2002. [Online]. Available:http://www.sciencedirect.com/science/article/pii/S0968090X00000486 33
P. Chakroborty, “Genetic algorithms for optimal urban transit network de-sign,”Computer-Aided Civil and Infrastructure Engineering, vol. 18, no. 3,pp. 184–200, 2003. 33
K. Deb, “Multi-objective optimization using evolutionary algorithms,” 2001.33
J. Pacheco, A. Alvarez, S. Casado, and J. L. González-Velarde, “A tabu searchapproach to an urban transport problem in northern spain,”Computers &Operations Research, vol. 36, no. 3, pp. 967–979, 2009. 33
A. Mauttone and M. E. Urquhart, “A multi-objective metaheuristicapproach for the transit network design problem,”Public Transport, vol. 1,no. 4, pp. 253–273, 2009. [Online]. Available: http://dx.doi.org/10.1007/s12469-010-0016-7 33
K. Fleszar and K. S. Hindi, “An effective vns for the capacitated p-medianproblem,”European Journal of Operational Research, vol. 191, no. 3, pp.612–622, 2008. 33
J. Yang, J. Zhang, M. E. Aydin, and J. Y. Wu, “A novel programming modeland optimisation algorithms for wcdma networks,” inVehicular TechnologyConference, 2007. VTC2007-Spring. IEEE 65th. IEEE, 2007, pp. 1182–1187. 33
M. P. Pérez, F. A. Rodríguez, and J. M. Moreno-Vega, “A hybrid vns–pathrelinking for the p-hub median problem,”IMA Journal of Management Mat-hematics, 2007. 33
J. Puchinger, G. R. Raidl, and U. Pferschy, “The core concept for the mul-tidimensional knapsack problem,” inEuropean Conference on EvolutionaryComputation in Combinatorial Optimization. Springer, 2006, pp. 195–208.33
J. D. Beltrán, J. E. Calderón, R. J. Cabrera, J. A. M. Pérez, and J. M.Moreno-vega, “Grasp/vns hybrid for the strip packing problem,” inIn 1stInternational Workshop on Hybrid Metaheuristics, 2004, pp. 79–90 33
F. Parreño, R. Alvarez-Valdes, J. F. Oliveira, and J. M. Tamarit,“Neighborhood structures for the container loading problem: a vnsimplementation,”Journal of Heuristics, vol. 16, no. 1, pp. 1–22, 2010. [Online]. Available: http://dx.doi.org/10.1007/s10732-008-9081-3 33
S. Bock and K. Hoberg, “Detailed layout planning for irregularly-shapedmachines with transportation path design,”European Journal of OperationalResearch, vol. 177, no. 2, pp. 693–718, 2007. 33
Z. Sevkli and F. Sevilgen, “Variable neighborhood search for the orientee-ring problem,”Computer and Information Sciences–ISCIS 2006, pp. 134–143, 2006. 33
C. Archetti, A. Hertz, and M. G. Speranza, “Metaheuristics for the teamorienteering problem,”Journal of Heuristics, vol. 13, no. 1, pp. 49–76, 2007.33
X. Wang and L. Tang, “A population-based variable neighborhood search forthe single machine total weighted tardiness problem,”Computers & Opera-tions Research, vol. 36, no. 6, pp. 2105–2110, 2009. 33
M. R. De Paula, M. G. Ravetti, G. R. Mateus, and P. M. Pardalos, “Sol-ving parallel machines scheduling problems with sequence-dependent setuptimes using variable neighbourhood search,”IMA Journal of ManagementMathematics, vol. 18, no. 2, pp. 101–115, 2007. 33
C. Gagné, M. Gravel, and W. L. Price, “Using metaheuristic compromiseprogramming for the solution of multiple-objective scheduling problems,”The Journal of the Operational Research Society, vol. 56, no. 6, pp. 687–698,2005. [Online]. Available: http://www.jstor.org/stable/4102041 33
M. Sevkli and M. E. Aydin, “A variable neighbourhood search algorithmfor job shop scheduling problems,” inEuropean Conference on EvolutionaryComputation in Combinatorial Optimization. Springer, 2006, pp. 261–271.33
W. Pan Q, W. Wang, and Y. Zhu, “Somemeta-heuristics for no-wait flowshopproblem,”Computer Integrated Manufacturing System, vol. 13, no. 5, pp.967–970, 2007
R. Kolisch and S. Hartmann, “Experimental investigation of heuristics forresource-constrained project scheduling: An update,”European journal ofoperational research, vol. 174, no. 1, pp. 23–37, 2006.
B. Hu and G. R. Raidl, “Effective neighborhood structures for the genera-lized traveling salesman problem,” inEuropean Conference on EvolutionaryComputation in Combinatorial Optimization. Springer, 2008, pp. 36–47.
F. Carrabs, J.-F. Cordeau, and G. Laporte, “Variable neighbourhood searchfor the pickup and delivery traveling salesman problem with lifo loading,”Informs Journal Computation, vol. 19, no. 4, pp. 618–632, 2007.
L.-M. Rousseau, M. Gendreau, and G. Pesant, “Using constraint-basedoperators to solve the vehicle routing problem with time windows,”Journal of Heuristics, vol. 8, no. 1, pp. 43–58, 2002. [Online]. Available:http://dx.doi.org/10.1023/A:1013661617536
M. Polacek, R. F. Hartl, K. Doerner, and M. Reimann, “A variableneighborhood search for the multi depot vehicle routing problem with timewindows,”Journal of Heuristics, vol. 10, no. 6, pp. 613–627, 2004. [Online].Available: http://dx.doi.org/10.1007/s10732-005-5432-5
P. Hansen, N. Mladenovic, and J. Moreno, “Variable neighborhood search,”Revista Iberoamericana de Inteligncia Artificial, vol. 7, no. 19, pp. 1–16, 2003.
C. E. Mandl, “Evaluation and optimization of urban public transportationnetworks,”European Journal of Operational Research, vol. 5, no. 6, pp. 396–404, 1980
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.uri.spa.fl_str_mv https://creativecommons.org/licenses/by/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.creativecommons.spa.fl_str_mv Atribución 4.0 Internacional (CC BY 4.0)
rights_invalid_str_mv https://creativecommons.org/licenses/by/4.0/
Atribución 4.0 Internacional (CC BY 4.0)
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.spa.fl_str_mv 41 páginas
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad EAFIT
dc.publisher.place.spa.fl_str_mv Medellin, Colombia.
dc.source.spa.fl_str_mv https://publicaciones.eafit.edu.co/index.php/ingciencia/article/view/3681
institution Escuela Colombiana de Ingeniería Julio Garavito
bitstream.url.fl_str_mv https://repositorio.escuelaing.edu.co/bitstream/001/1621/1/license.txt
https://repositorio.escuelaing.edu.co/bitstream/001/1621/2/Metaheur%c3%adstica%20para%20la%20soluci%c3%b3n%20del%20Transit%20Network%20Design%20Problem%20multiobjetivo%20con%20demanda%20multiperiodo.pdf
https://repositorio.escuelaing.edu.co/bitstream/001/1621/3/10.17230/ingciencia.13.25.2.pdf.txt
https://repositorio.escuelaing.edu.co/bitstream/001/1621/5/Metaheur%c3%adstica%20para%20la%20soluci%c3%b3n%20del%20Transit%20Network%20Design%20Problem%20multiobjetivo%20con%20demanda%20multiperiodo.pdf.txt
https://repositorio.escuelaing.edu.co/bitstream/001/1621/4/10.17230/ingciencia.13.25.2.pdf.jpg
https://repositorio.escuelaing.edu.co/bitstream/001/1621/6/Metaheur%c3%adstica%20para%20la%20soluci%c3%b3n%20del%20Transit%20Network%20Design%20Problem%20multiobjetivo%20con%20demanda%20multiperiodo.pdf.jpg
bitstream.checksum.fl_str_mv 5a7ca94c2e5326ee169f979d71d0f06e
f26c067c6d04b0c3cd5f93faa644e33b
494a0026ced0ad3a9ace9d3ecf62adfb
494a0026ced0ad3a9ace9d3ecf62adfb
f6608541ace0f55f1712358e699dc727
f6608541ace0f55f1712358e699dc727
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Escuela Colombiana de Ingeniería Julio Garavito
repository.mail.fl_str_mv repositorio.eci@escuelaing.edu.co
_version_ 1814355611410759680
spelling Garzón, Natalia Andrea542719bcbd245fe237ae179645af7481600González Neira, Eliana Maríae5e12e173c6440d1cb1c97e9b62f5c2a600Pérez Vélez, Ignacioedfa09147889bc3d838024b7124a4bf96002021-07-06T17:00:42Z2021-10-01T17:37:34Z2021-07-06T17:00:42Z2021-10-01T17:37:34Z20171794-9165https://repositorio.escuelaing.edu.co/handle/001/162110.17230/ingciencia.13.25.2https://doi.org/10.17230/ingciencia.13.25.2En 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 metaheurí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 11instancias con tres tamaños de grafo diferentes (15, 30, 45 nodos). El modelo 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 3momentos 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.In 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 transit 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.1 Escuela Colombiana de Ingeniería Julio Garavito, Natalia.garzon-s@mail.escuelaing.edu.co, http://orcid.org/0000-0002-4217-1110, Bogotá, Colombia. 2 Pontificia Universidad Javeriana, eliana.gonzalez@javeriana.edu.co, http://orcid.org/0000-0002-4590-3401, Bogotá, Colombia. 3 Escuela Colombiana de Ingeniería Julio Garavito, ignacio.perez@escuelaing.edu.co,Bogotá, Colombia.41 páginasapplication/pdfspaUniversidad EAFITMedellin, Colombia.https://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccessAtribución 4.0 Internacional (CC BY 4.0)http://purl.org/coar/access_right/c_abf2https://publicaciones.eafit.edu.co/index.php/ingciencia/article/view/3681Metaheurística para la solución del Transit Network Design Problem multiobjetivo con demanda multiperiodoMetaheuristics to Solve the Multiobjective Transit Network Design Problem (TNDP) with Multiperiod DemandArtículo de revistainfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_2df8fbb1Textinfo:eu-repo/semantics/articlehttp://purl.org/redcol/resource_type/ARThttp://purl.org/coar/version/c_970fb48d4fbd8a85ing. cienc., vol. 13, no. 25, pp.29–69, enero-junio. 2017.69252913N/AIngeniería y CienciaO. Figueroa, “Políticas de desarrollo y políticas de transporte urbano.coherencias y contradicciones. in: Carrión, f. (ed.). la ciudad construida.urbanismo en américa latina.” Quito. FLACSO – Junta de Andalucía, Tech.Rep., 2001. [Online]. Available: http://www.flacso.org.ec/docs/sfccfigueroa.pdf 31Norambuena, “Diseño Óptimo de sistemas de trans-porte público urbano,”Master’s thesis, Pontificia uni-versidadcatolicadechile,2002. [Online].Available:http://www.academia.edu/9176445/DISE%C3%91O_%C3%93PTIMO_DE_SISTEMAS_DE_TRANSPORTE_P%C3%9ABLICO_URBANO 31O. Figueroa, “Transporte urbano y globalización. políticas y efectosen américa latina,”Revista EURE - Revista De Estudios UrbanoRegionales, vol. 34, no. 94, pp. 41–53, 2005. [Online]. Available:http://www.eure.cl/index.php/eure/article/view/1337 31A. Gutiérrez, “Transporte público y exclusión social. reflexiones paradiscusión en latinoamérica tras la década del 90,” inXIII CongresoLatinoamericano de Transporte público y urbano., 2005. [Online]. Available: http://www.filo.uba.ar/contenidos/investigacion/institutos/geo/ptt/GutierrezClatpu05.pdf 31C. A. Coello, C. Dhaenens, and L. Jourdan, “Multi-objective combinatorialoptimization: Problematic and context,” inAdvances in multi-objective na-ture inspired computing. Springer, 2010, pp. 1–21. 31C. Blum and A. Roli, “Metaheuristics in combinatorial optimization: Over-view and conceptual comparison,”ACM Computing Surveys (CSUR), vol. 35,no. 3, pp. 268–308, 2003. 31C. A. Martínez, “Metaheurísticas híbridas aplicadas al problema de ruteode arcos capacitados,” Ph.D. dissertation, Universidad de Buenos Aires,2011. [Online]. Available: http://digital.bl.fcen.uba.ar/gsdl-282/cgi-bin/library.cgi?a=d&c=tesis&d=Tesis_4979_Martinez 31P. Hansen, N. Mladenović, and J. A. M. Pérez, “Variable neighbourhoodsearch: methods and applications,”Annals of Operations Research, vol. 175,no. 1, pp. 367–407, 2010. 31K. K. M. Karlaftis, “Transit route network design problem: Review,”Journalof Transportation Engineering, vol. 135, no. 8, pp. 491–505, 2009. 32W. Fan and R. B. Machemehl,A Tabu Search Based Heuristic Methodfor the Transit Route Network Design Problem. Berlin, Heidelberg:Springer Berlin Heidelberg, 2008, pp. 387–408. [Online]. Available:http://dx.doi.org/10.1007/978-3-540-73312-6_20 32E. Cipriani, S. Gori, and M. Petrelli, “Transit network design: A procedureand an application to a large urban area,”Transportation Research Part C:Emerging Technologies, vol. 20, no. 1, pp. 3 – 14, 2012, special issue onOptimization in Public Transport+ISTT2011Special issue on Optimizationin Public Transport+International Symposium on Transportation and TrafficTheory (ISTTT), Berkeley, California, July 18-20, 2011. [Online]. Available:http://www.sciencedirect.com/science/article/pii/S0968090X10001397 32,33M. H. Baaj and H. S. Mahmassani, “An ai-based approach fortransit route system planning and design,”Journal of AdvancedTransportation, vol. 25, no. 2, pp. 187–209, 1991. [Online]. Available:http://dx.doi.org/10.1002/atr.5670250205 32, 42A. Mauttone, H. Cancela, and M. Urquhart, “Diseño y optimizacion de rutasy frecuencias en el transporte colectivo urbano, modelos y algoritmos,” 2002.32V. Tom and S. Mohan, “Transit route network design using frequency codedgenetic algorithm,”Journal of transportation engineering, vol. 129, no. 2, pp.186–195, 2003. 32F. Zhao and X. Zeng, “Simulated annealing–genetic algorithm for transitnetwork optimization,”Journal of Computing in Civil Engineering, vol. 20,no. 1, pp. 57–68, 2006. 32, 33W. Szeto and Y. Wu, “A simultaneous bus route design and frequency settingproblem for tin shui wai, hong kong,”European Journal of OperationalResearch, vol. 209, no. 2, pp. 141 – 155, 2011. [Online]. Available:http://www.sciencedirect.com/science/article/pii/S0377221710005576 32A. Ceder and Y. Israeli, “User and operator perspectives in transit networkdesign,”Transportation Research Record, vol. 1623, pp. 3–7, 1998. 32A. Mauttone and M. E. Urquhart, “A route set construction algorithm for thetransit network design problem,”Computers & Operations Research, vol. 36,no. 8, pp. 2440 – 2449, 2009, constraint Programming. [Online]. Available:http://www.sciencedirect.com/science/article/pii/S0305054808001780 32L. Fan and C. L. Mumford, “A metaheuristic approach to the urban transitrouting problem,”Journal of Heuristics, vol. 16, no. 3, pp. 353–372, 2010. 32M. Nikolić and D. Teodorović, “Transit network design by bee colony opti-mization,”Expert Systems with Applications, vol. 40, no. 15, pp. 5945–5955,2013. 32, 33, 40A. B. Hosapujari and A. Verma, “Development of a hub and spokemodel for bus transit route network design,”Procedia - Social andBehavioral Sciences, vol. 104, pp. 835 – 844, 2013. [Online]. Available:http://www.sciencedirect.com/science/article/pii/S1877042813045692 32,33M. A. Nayeem, M. K. Rahman, and M. S. Rahman, “Transit network designby genetic algorithm with elitism,”Transportation Research Part C: Emer-ging Technologies, vol. 46, pp. 30–45, 2014. 32, 33V. Guihaire and J.-K. Hao, “Transit network design and scheduling: A globalreview,”Transportation Research Part A: Policy and Practice, vol. 42, no. 10,pp. 1251–1273, 2008. 32T. L. Magnanti and R. T. Wong, “Network design and transportation plan-ning: Models and algorithms,”Transportation science, vol. 18, no. 1, pp.1–55, 1984. 33Z. Gao, H. Sun, and L. L. Shan, “A continuous equilibrium network designmodel and algorithm for transit systems,”Transportation Research Part B:Methodological, vol. 38, no. 3, pp. 235–250, 2004. 33R. Borndörfer, M. Grötschel, and M. Pfetsch, “A column-generation approachto line planning in public transport,”Transportation Science, vol. 41, no. 1,pp. 123–132, 2007. 33J. Guan, H. Yang, and S. Wirasinghe, “Simultaneous optimization oftransit line configuration and passenger line assignment,”TransportationResearch Part B: Methodological, vol. 40, no. 10, pp. 885 – 902,2006. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S0191261506000154 33M. Ehrgott and X. Gandibleux, “Approximative solution methods for mul-tiobjective combinatorial optimization,”Top, vol. 12, no. 1, pp. 1–63, 2004.33D. E. Goldberg and J. H. Holland, “Genetic algorithms and machine lear-ning,”Machine learning, vol. 3, no. 2, pp. 95–99, 1988. 33S. Pattnaik, S. Mohan, and V. Tom, “Urban bus transit route network de-sign using genetic algorithm,”Journal of transportation engineering, vol. 124,no. 4, pp. 368–375, 1998J. Agrawal and T. V. Mathew, “Transit route network design using parallelgenetic algorithm,”Journal of Computing in Civil Engineering, vol. 18, no. 3,pp. 248–256, 2004. 33M. Bielli, M. Caramia, and P. Carotenuto, “Genetic algorithms inbus network optimization,”Transportation Research Part C: EmergingTechnologies, vol. 10, no. 1, pp. 19 – 34, 2002. [Online]. Available:http://www.sciencedirect.com/science/article/pii/S0968090X00000486 33P. Chakroborty, “Genetic algorithms for optimal urban transit network de-sign,”Computer-Aided Civil and Infrastructure Engineering, vol. 18, no. 3,pp. 184–200, 2003. 33K. Deb, “Multi-objective optimization using evolutionary algorithms,” 2001.33J. Pacheco, A. Alvarez, S. Casado, and J. L. González-Velarde, “A tabu searchapproach to an urban transport problem in northern spain,”Computers &Operations Research, vol. 36, no. 3, pp. 967–979, 2009. 33A. Mauttone and M. E. Urquhart, “A multi-objective metaheuristicapproach for the transit network design problem,”Public Transport, vol. 1,no. 4, pp. 253–273, 2009. [Online]. Available: http://dx.doi.org/10.1007/s12469-010-0016-7 33K. Fleszar and K. S. Hindi, “An effective vns for the capacitated p-medianproblem,”European Journal of Operational Research, vol. 191, no. 3, pp.612–622, 2008. 33J. Yang, J. Zhang, M. E. Aydin, and J. Y. Wu, “A novel programming modeland optimisation algorithms for wcdma networks,” inVehicular TechnologyConference, 2007. VTC2007-Spring. IEEE 65th. IEEE, 2007, pp. 1182–1187. 33M. P. Pérez, F. A. Rodríguez, and J. M. Moreno-Vega, “A hybrid vns–pathrelinking for the p-hub median problem,”IMA Journal of Management Mat-hematics, 2007. 33J. Puchinger, G. R. Raidl, and U. Pferschy, “The core concept for the mul-tidimensional knapsack problem,” inEuropean Conference on EvolutionaryComputation in Combinatorial Optimization. Springer, 2006, pp. 195–208.33J. D. Beltrán, J. E. Calderón, R. J. Cabrera, J. A. M. Pérez, and J. M.Moreno-vega, “Grasp/vns hybrid for the strip packing problem,” inIn 1stInternational Workshop on Hybrid Metaheuristics, 2004, pp. 79–90 33F. Parreño, R. Alvarez-Valdes, J. F. Oliveira, and J. M. Tamarit,“Neighborhood structures for the container loading problem: a vnsimplementation,”Journal of Heuristics, vol. 16, no. 1, pp. 1–22, 2010. [Online]. Available: http://dx.doi.org/10.1007/s10732-008-9081-3 33S. Bock and K. Hoberg, “Detailed layout planning for irregularly-shapedmachines with transportation path design,”European Journal of OperationalResearch, vol. 177, no. 2, pp. 693–718, 2007. 33Z. Sevkli and F. Sevilgen, “Variable neighborhood search for the orientee-ring problem,”Computer and Information Sciences–ISCIS 2006, pp. 134–143, 2006. 33C. Archetti, A. Hertz, and M. G. Speranza, “Metaheuristics for the teamorienteering problem,”Journal of Heuristics, vol. 13, no. 1, pp. 49–76, 2007.33X. Wang and L. Tang, “A population-based variable neighborhood search forthe single machine total weighted tardiness problem,”Computers & Opera-tions Research, vol. 36, no. 6, pp. 2105–2110, 2009. 33M. R. De Paula, M. G. Ravetti, G. R. Mateus, and P. M. Pardalos, “Sol-ving parallel machines scheduling problems with sequence-dependent setuptimes using variable neighbourhood search,”IMA Journal of ManagementMathematics, vol. 18, no. 2, pp. 101–115, 2007. 33C. Gagné, M. Gravel, and W. L. Price, “Using metaheuristic compromiseprogramming for the solution of multiple-objective scheduling problems,”The Journal of the Operational Research Society, vol. 56, no. 6, pp. 687–698,2005. [Online]. Available: http://www.jstor.org/stable/4102041 33M. Sevkli and M. E. Aydin, “A variable neighbourhood search algorithmfor job shop scheduling problems,” inEuropean Conference on EvolutionaryComputation in Combinatorial Optimization. Springer, 2006, pp. 261–271.33W. Pan Q, W. Wang, and Y. Zhu, “Somemeta-heuristics for no-wait flowshopproblem,”Computer Integrated Manufacturing System, vol. 13, no. 5, pp.967–970, 2007R. Kolisch and S. Hartmann, “Experimental investigation of heuristics forresource-constrained project scheduling: An update,”European journal ofoperational research, vol. 174, no. 1, pp. 23–37, 2006.B. Hu and G. R. Raidl, “Effective neighborhood structures for the genera-lized traveling salesman problem,” inEuropean Conference on EvolutionaryComputation in Combinatorial Optimization. Springer, 2008, pp. 36–47.F. Carrabs, J.-F. Cordeau, and G. Laporte, “Variable neighbourhood searchfor the pickup and delivery traveling salesman problem with lifo loading,”Informs Journal Computation, vol. 19, no. 4, pp. 618–632, 2007.L.-M. Rousseau, M. Gendreau, and G. Pesant, “Using constraint-basedoperators to solve the vehicle routing problem with time windows,”Journal of Heuristics, vol. 8, no. 1, pp. 43–58, 2002. [Online]. Available:http://dx.doi.org/10.1023/A:1013661617536M. Polacek, R. F. Hartl, K. Doerner, and M. Reimann, “A variableneighborhood search for the multi depot vehicle routing problem with timewindows,”Journal of Heuristics, vol. 10, no. 6, pp. 613–627, 2004. [Online].Available: http://dx.doi.org/10.1007/s10732-005-5432-5P. Hansen, N. Mladenovic, and J. Moreno, “Variable neighborhood search,”Revista Iberoamericana de Inteligncia Artificial, vol. 7, no. 19, pp. 1–16, 2003.C. E. Mandl, “Evaluation and optimization of urban public transportationnetworks,”European Journal of Operational Research, vol. 5, no. 6, pp. 396–404, 1980TransporteProblemas de transporte (Programación)MetaheurísticaProgramación linealAlgoritmos heurísticosTransportationTransportation problems (Programming)MetaheuristicsLinear programmingHeuristic algorithmsDiseño de redes de transporteTransporte públicoBúsqueda de vecindades variablesOptimización multiobjetivoNetwork design problemPublic transportationVariable neighborhood searchMulti-objective optimizationLICENSElicense.txttext/plain1881https://repositorio.escuelaing.edu.co/bitstream/001/1621/1/license.txt5a7ca94c2e5326ee169f979d71d0f06eMD51open accessORIGINALMetaheurística para la solución del Transit Network Design Problem multiobjetivo con demanda multiperiodo.pdfapplication/pdf905950https://repositorio.escuelaing.edu.co/bitstream/001/1621/2/Metaheur%c3%adstica%20para%20la%20soluci%c3%b3n%20del%20Transit%20Network%20Design%20Problem%20multiobjetivo%20con%20demanda%20multiperiodo.pdff26c067c6d04b0c3cd5f93faa644e33bMD52open accessTEXT10.17230/ingciencia.13.25.2.pdf.txt10.17230/ingciencia.13.25.2.pdf.txtExtracted texttext/plain72469https://repositorio.escuelaing.edu.co/bitstream/001/1621/3/10.17230/ingciencia.13.25.2.pdf.txt494a0026ced0ad3a9ace9d3ecf62adfbMD53open accessMetaheurística para la solución del Transit Network Design Problem multiobjetivo con demanda multiperiodo.pdf.txtMetaheurística para la solución del Transit Network Design Problem multiobjetivo con demanda multiperiodo.pdf.txtExtracted texttext/plain72469https://repositorio.escuelaing.edu.co/bitstream/001/1621/5/Metaheur%c3%adstica%20para%20la%20soluci%c3%b3n%20del%20Transit%20Network%20Design%20Problem%20multiobjetivo%20con%20demanda%20multiperiodo.pdf.txt494a0026ced0ad3a9ace9d3ecf62adfbMD55open accessTHUMBNAIL10.17230/ingciencia.13.25.2.pdf.jpg10.17230/ingciencia.13.25.2.pdf.jpgGenerated Thumbnailimage/jpeg11008https://repositorio.escuelaing.edu.co/bitstream/001/1621/4/10.17230/ingciencia.13.25.2.pdf.jpgf6608541ace0f55f1712358e699dc727MD54open accessMetaheurística para la solución del Transit Network Design Problem multiobjetivo con demanda multiperiodo.pdf.jpgMetaheurística para la solución del Transit Network Design Problem multiobjetivo con demanda multiperiodo.pdf.jpgGenerated Thumbnailimage/jpeg11008https://repositorio.escuelaing.edu.co/bitstream/001/1621/6/Metaheur%c3%adstica%20para%20la%20soluci%c3%b3n%20del%20Transit%20Network%20Design%20Problem%20multiobjetivo%20con%20demanda%20multiperiodo.pdf.jpgf6608541ace0f55f1712358e699dc727MD56open access001/1621oai:repositorio.escuelaing.edu.co:001/16212022-09-01 03:00:55.077open accessRepositorio Escuela Colombiana de Ingeniería Julio Garavitorepositorio.eci@escuelaing.edu.coU0kgVVNURUQgSEFDRSBQQVJURSBERUwgR1JVUE8gREUgUEFSRVMgRVZBTFVBRE9SRVMgREUgTEEgQ09MRUNDScOTTiAiUEVFUiBSRVZJRVciLCBPTUlUQSBFU1RBIExJQ0VOQ0lBLgoKQXV0b3Jpem8gYSBsYSBFc2N1ZWxhIENvbG9tYmlhbmEgZGUgSW5nZW5pZXLDrWEgSnVsaW8gR2FyYXZpdG8gcGFyYSBwdWJsaWNhciBlbCB0cmFiYWpvIGRlIGdyYWRvLCBhcnTDrWN1bG8sIHZpZGVvLCAKY29uZmVyZW5jaWEsIGxpYnJvLCBpbWFnZW4sIGZvdG9ncmFmw61hLCBhdWRpbywgcHJlc2VudGFjacOzbiB1IG90cm8gKGVuICAgIGFkZWxhbnRlIGRvY3VtZW50bykgcXVlIGVuIGxhIGZlY2hhIAplbnRyZWdvIGVuIGZvcm1hdG8gZGlnaXRhbCwgeSBsZSBwZXJtaXRvIGRlIGZvcm1hIGluZGVmaW5pZGEgcXVlIGxvIHB1YmxpcXVlIGVuIGVsIHJlcG9zaXRvcmlvIGluc3RpdHVjaW9uYWwsIAplbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsYSBMZXkgMjMgZGUgMTk4MiwgbGEgTGV5IDQ0IGRlIDE5OTMsIHkgZGVtw6FzIGxleWVzIHkganVyaXNwcnVkZW5jaWEgdmlnZW50ZQphbCByZXNwZWN0bywgcGFyYSBmaW5lcyBlZHVjYXRpdm9zIHkgbm8gbHVjcmF0aXZvcy4gRXN0YSBhdXRvcml6YWNpw7NuIGVzIHbDoWxpZGEgcGFyYSBsYXMgZmFjdWx0YWRlcyB5IGRlcmVjaG9zIGRlIAp1c28gc29icmUgbGEgb2JyYSBlbiBmb3JtYXRvIGRpZ2l0YWwsIGVsZWN0csOzbmljbywgdmlydHVhbDsgeSBwYXJhIHVzb3MgZW4gcmVkZXMsIGludGVybmV0LCBleHRyYW5ldCwgeSBjdWFscXVpZXIgCmZvcm1hdG8gbyBtZWRpbyBjb25vY2lkbyBvIHBvciBjb25vY2VyLgpFbiBtaSBjYWxpZGFkIGRlIGF1dG9yLCBleHByZXNvIHF1ZSBlbCBkb2N1bWVudG8gb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gZXMgb3JpZ2luYWwgeSBsbyBlbGFib3LDqSBzaW4gCnF1ZWJyYW50YXIgbmkgc3VwbGFudGFyIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvcy4gUG9yIGxvIHRhbnRvLCBlcyBkZSBtaSBleGNsdXNpdmEgYXV0b3LDrWEgeSwgZW4gY29uc2VjdWVuY2lhLCAKdGVuZ28gbGEgdGl0dWxhcmlkYWQgc29icmUgw6lsLiBFbiBjYXNvIGRlIHF1ZWphIG8gYWNjacOzbiBwb3IgcGFydGUgZGUgdW4gdGVyY2VybyByZWZlcmVudGUgYSBsb3MgZGVyZWNob3MgZGUgYXV0b3Igc29icmUgCmVsIGRvY3VtZW50byBlbiBjdWVzdGnDs24sIGFzdW1pcsOpIGxhIHJlc3BvbnNhYmlsaWRhZCB0b3RhbCB5IHNhbGRyw6kgZW4gZGVmZW5zYSBkZSBsb3MgZGVyZWNob3MgYXF1w60gYXV0b3JpemFkb3MuIEVzdG8gCnNpZ25pZmljYSBxdWUsIHBhcmEgdG9kb3MgbG9zIGVmZWN0b3MsIGxhIEVzY3VlbGEgYWN0w7phIGNvbW8gdW4gdGVyY2VybyBkZSBidWVuYSBmZS4KVG9kYSBwZXJzb25hIHF1ZSBjb25zdWx0ZSBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIGRlIGxhIEVzY3VlbGEsIGVsIENhdMOhbG9nbyBlbiBsw61uZWEgdSBvdHJvIG1lZGlvIGVsZWN0csOzbmljbywgCnBvZHLDoSBjb3BpYXIgYXBhcnRlcyBkZWwgdGV4dG8sIGNvbiBlbCBjb21wcm9taXNvIGRlIGNpdGFyIHNpZW1wcmUgbGEgZnVlbnRlLCBsYSBjdWFsIGluY2x1eWUgZWwgdMOtdHVsbyBkZWwgdHJhYmFqbyB5IGVsIAphdXRvci5Fc3RhIGF1dG9yaXphY2nDs24gbm8gaW1wbGljYSByZW51bmNpYSBhIGxhIGZhY3VsdGFkIHF1ZSB0ZW5nbyBkZSBwdWJsaWNhciB0b3RhbCBvIHBhcmNpYWxtZW50ZSBsYSBvYnJhIGVuIG90cm9zIAptZWRpb3MuRXN0YSBhdXRvcml6YWNpw7NuIGVzdMOhIHJlc3BhbGRhZGEgcG9yIGxhcyBmaXJtYXMgZGVsIChsb3MpIGF1dG9yKGVzKSBkZWwgZG9jdW1lbnRvLiAKU8OtIGF1dG9yaXpvIChhbWJvcykK

Publicaciones similares