Metaheuristics Applied To the Intercity Public Transport Problem

Autores
Rodriguez, Diego Alejandro; Olivera, Ana Carolina; Brignole, Nélida Beatriz
Año de publicación
2011
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
This paper presents a study on the use of metaheuristics for the treatment of the NP-hard problem known as the Intercity Public Transport Problem. The study aimed at optimizing the bus routes and frequencies through two basically different techniques: Genetic Algorithms and Simulated Annealing. The complete implementation of the algorithms was carried out on MALLBA, where traffic simulation was performed with SUMO (Simulation for Urban MObility). The testing case was an intercity passenger line linking the Argentinian cities of Bahía Blanca and Punta Alta.
Fil: Rodriguez, Diego Alejandro. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Planta Piloto de Ingeniería Química. Universidad Nacional del Sur. Planta Piloto de Ingeniería Química; Argentina. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Laboratorio de Investigación y Desarrollo en Computación Científica; Argentina. Universidad Nacional de Salta; Argentina
Fil: Olivera, Ana Carolina. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Laboratorio de Investigación y Desarrollo en Computación Científica; Argentina
Fil: Brignole, Nélida Beatriz. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Planta Piloto de Ingeniería Química. Universidad Nacional del Sur. Planta Piloto de Ingeniería Química; Argentina. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Laboratorio de Investigación y Desarrollo en Computación Científica; Argentina
Materia
METAHEURISTICS
GENETIC ALGORITHMS
SIMULATED ANNEALING
INTERCITY PUBLIC TRANSPORT
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/56301
Acceder
id CONICETDig_6af20a76ffe3af31cc5312ca10ea4eb7
oai_identifier_str oai:ri.conicet.gov.ar:11336/56301
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Metaheuristics Applied To the Intercity Public Transport ProblemRodriguez, Diego AlejandroOlivera, Ana CarolinaBrignole, Nélida BeatrizMETAHEURISTICSGENETIC ALGORITHMSSIMULATED ANNEALINGINTERCITY PUBLIC TRANSPORThttps://purl.org/becyt/ford/1.2https://purl.org/becyt/ford/1This paper presents a study on the use of metaheuristics for the treatment of the NP-hard problem known as the Intercity Public Transport Problem. The study aimed at optimizing the bus routes and frequencies through two basically different techniques: Genetic Algorithms and Simulated Annealing. The complete implementation of the algorithms was carried out on MALLBA, where traffic simulation was performed with SUMO (Simulation for Urban MObility). The testing case was an intercity passenger line linking the Argentinian cities of Bahía Blanca and Punta Alta.Fil: Rodriguez, Diego Alejandro. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Planta Piloto de Ingeniería Química. Universidad Nacional del Sur. Planta Piloto de Ingeniería Química; Argentina. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Laboratorio de Investigación y Desarrollo en Computación Científica; Argentina. Universidad Nacional de Salta; ArgentinaFil: Olivera, Ana Carolina. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Laboratorio de Investigación y Desarrollo en Computación Científica; ArgentinaFil: Brignole, Nélida Beatriz. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Planta Piloto de Ingeniería Química. Universidad Nacional del Sur. Planta Piloto de Ingeniería Química; Argentina. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Laboratorio de Investigación y Desarrollo en Computación Científica; ArgentinaAsociación Argentina de Mecánica Computacional2011-11info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/56301Rodriguez, Diego Alejandro; Olivera, Ana Carolina; Brignole, Nélida Beatriz; Metaheuristics Applied To the Intercity Public Transport Problem; Asociación Argentina de Mecánica Computacional; Mecánica Computacional; XXX; 27; 11-2011; 2169-21792591-3522CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/url/https://cimec.org.ar/ojs/index.php/mc/article/view/3899info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-10T13:16:45Zoai:ri.conicet.gov.ar:11336/56301instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-10 13:16:46.087CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Metaheuristics Applied To the Intercity Public Transport Problem
title Metaheuristics Applied To the Intercity Public Transport Problem
spellingShingle Metaheuristics Applied To the Intercity Public Transport Problem
Rodriguez, Diego Alejandro
METAHEURISTICS
GENETIC ALGORITHMS
SIMULATED ANNEALING
INTERCITY PUBLIC TRANSPORT
title_short Metaheuristics Applied To the Intercity Public Transport Problem
title_full Metaheuristics Applied To the Intercity Public Transport Problem
title_fullStr Metaheuristics Applied To the Intercity Public Transport Problem
title_full_unstemmed Metaheuristics Applied To the Intercity Public Transport Problem
title_sort Metaheuristics Applied To the Intercity Public Transport Problem
dc.creator.none.fl_str_mv Rodriguez, Diego Alejandro
Olivera, Ana Carolina
Brignole, Nélida Beatriz
author Rodriguez, Diego Alejandro
author_facet Rodriguez, Diego Alejandro
Olivera, Ana Carolina
Brignole, Nélida Beatriz
author_role author
author2 Olivera, Ana Carolina
Brignole, Nélida Beatriz
author2_role author
author
dc.subject.none.fl_str_mv METAHEURISTICS
GENETIC ALGORITHMS
SIMULATED ANNEALING
INTERCITY PUBLIC TRANSPORT
topic METAHEURISTICS
GENETIC ALGORITHMS
SIMULATED ANNEALING
INTERCITY PUBLIC TRANSPORT
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.2
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv This paper presents a study on the use of metaheuristics for the treatment of the NP-hard problem known as the Intercity Public Transport Problem. The study aimed at optimizing the bus routes and frequencies through two basically different techniques: Genetic Algorithms and Simulated Annealing. The complete implementation of the algorithms was carried out on MALLBA, where traffic simulation was performed with SUMO (Simulation for Urban MObility). The testing case was an intercity passenger line linking the Argentinian cities of Bahía Blanca and Punta Alta.
Fil: Rodriguez, Diego Alejandro. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Planta Piloto de Ingeniería Química. Universidad Nacional del Sur. Planta Piloto de Ingeniería Química; Argentina. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Laboratorio de Investigación y Desarrollo en Computación Científica; Argentina. Universidad Nacional de Salta; Argentina
Fil: Olivera, Ana Carolina. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Laboratorio de Investigación y Desarrollo en Computación Científica; Argentina
Fil: Brignole, Nélida Beatriz. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Planta Piloto de Ingeniería Química. Universidad Nacional del Sur. Planta Piloto de Ingeniería Química; Argentina. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Laboratorio de Investigación y Desarrollo en Computación Científica; Argentina
description This paper presents a study on the use of metaheuristics for the treatment of the NP-hard problem known as the Intercity Public Transport Problem. The study aimed at optimizing the bus routes and frequencies through two basically different techniques: Genetic Algorithms and Simulated Annealing. The complete implementation of the algorithms was carried out on MALLBA, where traffic simulation was performed with SUMO (Simulation for Urban MObility). The testing case was an intercity passenger line linking the Argentinian cities of Bahía Blanca and Punta Alta.
publishDate 2011
dc.date.none.fl_str_mv 2011-11
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/56301
Rodriguez, Diego Alejandro; Olivera, Ana Carolina; Brignole, Nélida Beatriz; Metaheuristics Applied To the Intercity Public Transport Problem; Asociación Argentina de Mecánica Computacional; Mecánica Computacional; XXX; 27; 11-2011; 2169-2179
2591-3522
CONICET Digital
CONICET
url http://hdl.handle.net/11336/56301
identifier_str_mv Rodriguez, Diego Alejandro; Olivera, Ana Carolina; Brignole, Nélida Beatriz; Metaheuristics Applied To the Intercity Public Transport Problem; Asociación Argentina de Mecánica Computacional; Mecánica Computacional; XXX; 27; 11-2011; 2169-2179
2591-3522
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://cimec.org.ar/ojs/index.php/mc/article/view/3899
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Asociación Argentina de Mecánica Computacional
publisher.none.fl_str_mv Asociación Argentina de Mecánica Computacional
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1842980914386173952
score 12.993085

Publicaciones similares