Vehicle routing for public transport with adapted simulated annealing

Autores
Rodriguez, D. A.; Olivera, Ana Carolina; Brignole, Nélida Beatriz
Año de publicación
2014
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
This paper presents an Adapted Simulated Annealing (ASA) algorithm to solve an instance of the vehicle routing problem (VRP): the intercity public transport problem (IPTP). This combinatorial optimization problem was effectively solved by means of a robust method. Its performance was achieved thanks to the incorporation of an auxiliary memory and a novel choice of the neighbours. The model is based on initial random solutions capable of generating appropriate bus routes and frequencies in a large solution space. We have established a search strategy that provides excellent responses at the process level. The intercity line linking Bahía Blanca and Punta Alta was chosen with the intention of evaluating ASA performance. The real traffic-behavior has been represented by means of the simulation software called SUMO. The computational results clearly indicate that the proposed approach constitutes an improvement in the ability to search for high quality solutions that facilitates the convergence.
Fil: Rodriguez, D. A.. Universidad Nacional de Salta. Facultad de Ciencias Exactas; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Bahia Blanca. Planta Piloto de Ingeniería Química (I). Grupo Vinculado al Plapiqui - Investigación y Desarrollo en Tecnologí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
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. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Fil: Brignole, Nélida Beatriz. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Bahia Blanca. Planta Piloto de Ingeniería Química (I). Grupo Vinculado al Plapiqui - Investigación y Desarrollo en Tecnologí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
Vehicle Routing Problem
Intercity Public Transport
Simulated Annealing
Scientific Computing
Optimization
Pistachio
Modeling
Sorption Isotherm
Neural Network Approach
Isosteric Heat of Sorption
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/21780
Acceder
id CONICETDig_f89e9bb0668022ea5a0b0fb06f91a171
oai_identifier_str oai:ri.conicet.gov.ar:11336/21780
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Vehicle routing for public transport with adapted simulated annealingRodriguez, D. A.Olivera, Ana CarolinaBrignole, Nélida BeatrizVehicle Routing ProblemIntercity Public TransportSimulated AnnealingScientific ComputingOptimizationPistachioModelingSorption IsothermNeural Network ApproachIsosteric Heat of Sorptionhttps://purl.org/becyt/ford/1.2https://purl.org/becyt/ford/1This paper presents an Adapted Simulated Annealing (ASA) algorithm to solve an instance of the vehicle routing problem (VRP): the intercity public transport problem (IPTP). This combinatorial optimization problem was effectively solved by means of a robust method. Its performance was achieved thanks to the incorporation of an auxiliary memory and a novel choice of the neighbours. The model is based on initial random solutions capable of generating appropriate bus routes and frequencies in a large solution space. We have established a search strategy that provides excellent responses at the process level. The intercity line linking Bahía Blanca and Punta Alta was chosen with the intention of evaluating ASA performance. The real traffic-behavior has been represented by means of the simulation software called SUMO. The computational results clearly indicate that the proposed approach constitutes an improvement in the ability to search for high quality solutions that facilitates the convergence.Fil: Rodriguez, D. A.. Universidad Nacional de Salta. Facultad de Ciencias Exactas; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Bahia Blanca. Planta Piloto de Ingeniería Química (I). Grupo Vinculado al Plapiqui - Investigación y Desarrollo en Tecnologí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; 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; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Brignole, Nélida Beatriz. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Bahia Blanca. Planta Piloto de Ingeniería Química (I). Grupo Vinculado al Plapiqui - Investigación y Desarrollo en Tecnologí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; ArgentinaPlanta Piloto de Ingeniería Química2014-07info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/21780Rodriguez, D. A.; Olivera, Ana Carolina; Brignole, Nélida Beatriz; Vehicle routing for public transport with adapted simulated annealing; Planta Piloto de Ingeniería Química; Latin American Applied Research; 44; 3; 7-2014; 247-2520327-07931851-8796CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/url/http://www.laar.uns.edu.ar/indexes/i44_03.htminfo: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:05:39Zoai:ri.conicet.gov.ar:11336/21780instacron: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:05:39.498CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Vehicle routing for public transport with adapted simulated annealing
title Vehicle routing for public transport with adapted simulated annealing
spellingShingle Vehicle routing for public transport with adapted simulated annealing
Rodriguez, D. A.
Vehicle Routing Problem
Intercity Public Transport
Simulated Annealing
Scientific Computing
Optimization
Pistachio
Modeling
Sorption Isotherm
Neural Network Approach
Isosteric Heat of Sorption
title_short Vehicle routing for public transport with adapted simulated annealing
title_full Vehicle routing for public transport with adapted simulated annealing
title_fullStr Vehicle routing for public transport with adapted simulated annealing
title_full_unstemmed Vehicle routing for public transport with adapted simulated annealing
title_sort Vehicle routing for public transport with adapted simulated annealing
dc.creator.none.fl_str_mv Rodriguez, D. A.
Olivera, Ana Carolina
Brignole, Nélida Beatriz
author Rodriguez, D. A.
author_facet Rodriguez, D. A.
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 Vehicle Routing Problem
Intercity Public Transport
Simulated Annealing
Scientific Computing
Optimization
Pistachio
Modeling
Sorption Isotherm
Neural Network Approach
Isosteric Heat of Sorption
topic Vehicle Routing Problem
Intercity Public Transport
Simulated Annealing
Scientific Computing
Optimization
Pistachio
Modeling
Sorption Isotherm
Neural Network Approach
Isosteric Heat of Sorption
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 an Adapted Simulated Annealing (ASA) algorithm to solve an instance of the vehicle routing problem (VRP): the intercity public transport problem (IPTP). This combinatorial optimization problem was effectively solved by means of a robust method. Its performance was achieved thanks to the incorporation of an auxiliary memory and a novel choice of the neighbours. The model is based on initial random solutions capable of generating appropriate bus routes and frequencies in a large solution space. We have established a search strategy that provides excellent responses at the process level. The intercity line linking Bahía Blanca and Punta Alta was chosen with the intention of evaluating ASA performance. The real traffic-behavior has been represented by means of the simulation software called SUMO. The computational results clearly indicate that the proposed approach constitutes an improvement in the ability to search for high quality solutions that facilitates the convergence.
Fil: Rodriguez, D. A.. Universidad Nacional de Salta. Facultad de Ciencias Exactas; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Bahia Blanca. Planta Piloto de Ingeniería Química (I). Grupo Vinculado al Plapiqui - Investigación y Desarrollo en Tecnologí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
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. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Fil: Brignole, Nélida Beatriz. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Bahia Blanca. Planta Piloto de Ingeniería Química (I). Grupo Vinculado al Plapiqui - Investigación y Desarrollo en Tecnologí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 an Adapted Simulated Annealing (ASA) algorithm to solve an instance of the vehicle routing problem (VRP): the intercity public transport problem (IPTP). This combinatorial optimization problem was effectively solved by means of a robust method. Its performance was achieved thanks to the incorporation of an auxiliary memory and a novel choice of the neighbours. The model is based on initial random solutions capable of generating appropriate bus routes and frequencies in a large solution space. We have established a search strategy that provides excellent responses at the process level. The intercity line linking Bahía Blanca and Punta Alta was chosen with the intention of evaluating ASA performance. The real traffic-behavior has been represented by means of the simulation software called SUMO. The computational results clearly indicate that the proposed approach constitutes an improvement in the ability to search for high quality solutions that facilitates the convergence.
publishDate 2014
dc.date.none.fl_str_mv 2014-07
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/21780
Rodriguez, D. A.; Olivera, Ana Carolina; Brignole, Nélida Beatriz; Vehicle routing for public transport with adapted simulated annealing; Planta Piloto de Ingeniería Química; Latin American Applied Research; 44; 3; 7-2014; 247-252
0327-0793
1851-8796
CONICET Digital
CONICET
url http://hdl.handle.net/11336/21780
identifier_str_mv Rodriguez, D. A.; Olivera, Ana Carolina; Brignole, Nélida Beatriz; Vehicle routing for public transport with adapted simulated annealing; Planta Piloto de Ingeniería Química; Latin American Applied Research; 44; 3; 7-2014; 247-252
0327-0793
1851-8796
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/http://www.laar.uns.edu.ar/indexes/i44_03.htm
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
application/pdf
dc.publisher.none.fl_str_mv Planta Piloto de Ingeniería Química
publisher.none.fl_str_mv Planta Piloto de Ingeniería Química
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_ 1842980214343204864
score 12.993085

Publicaciones similares