Diseño de redes de transporte mediante una variante del Modelo Physarum

Autores
Cortínez, Víctor Hugo; Dominguez, Patricia Neri
Año de publicación
2022
Idioma
español castellano
Tipo de recurso
artículo
Estado
versión publicada
Descripción
Se considera el problema del diseño de redes de transporte, conociendo la topología factible y la matriz origen-destino de viajes. El objetivo de este trabajo es obtener las capacidadesde los tramos de la red que permiten satisfacer las demandas de pasajeros (o vehículos),minimizando tanto sus recorridos de viaje como el costo de construcción. Para ello, se propone un modelo matemático, basado en una analogía con el comportamiento de aprovisionamiento de un organismo biológico (Physarum Polycephalum), consistente en un procedimiento iterativo que converge al denominado “óptimo del sistema” de transporte.Adicionalmente, se combina esta metodología con una técnica de reducción de variables,basada en el “Método de Elementos Finitos” para minimizar el tiempo de cálculo computacional requerido al analizar grandes redes.
The problem of transportation network design, knowing the feasible network topology and the trip origin-destination matrix, is considered. The objective is to obtain the link capacities that allow to satisfy the passengers (or vehicles) demand minimizing, simultaneously, the path lengths of users and the construction cost of the network. The mathematical model, based on an analogy with the foraging behaviour of a biological organism (Physarum Polycephalum), consists in an iterative procedure that converges to the transport “system-optimum”. Moreover, this methodology is combined with an approach of variables reduction, based on the Finite Element Method, to minimize the computational burden required for analyzing large networks.
Fil: Cortínez, Víctor Hugo. Universidad Tecnológica Nacional. Facultad Regional Bahía Blanca; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca; Argentina
Fil: Dominguez, Patricia Neri. Universidad Nacional del Sur. Departamento de Ingeniería; Argentina
Materia
REDES DE TRANSPORTE
PHYSARUM
ELEMENTOS FINITOS
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc/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/187994
Acceder
id CONICETDig_ddddbf9b30f30a53d2276aabd85e7639
oai_identifier_str oai:ri.conicet.gov.ar:11336/187994
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Diseño de redes de transporte mediante una variante del Modelo PhysarumDesign of transport networks by means of a variant of the Physarum ModelCortínez, Víctor HugoDominguez, Patricia NeriREDES DE TRANSPORTEPHYSARUMELEMENTOS FINITOShttps://purl.org/becyt/ford/2.1https://purl.org/becyt/ford/2https://purl.org/becyt/ford/1.1https://purl.org/becyt/ford/1Se considera el problema del diseño de redes de transporte, conociendo la topología factible y la matriz origen-destino de viajes. El objetivo de este trabajo es obtener las capacidadesde los tramos de la red que permiten satisfacer las demandas de pasajeros (o vehículos),minimizando tanto sus recorridos de viaje como el costo de construcción. Para ello, se propone un modelo matemático, basado en una analogía con el comportamiento de aprovisionamiento de un organismo biológico (Physarum Polycephalum), consistente en un procedimiento iterativo que converge al denominado “óptimo del sistema” de transporte.Adicionalmente, se combina esta metodología con una técnica de reducción de variables,basada en el “Método de Elementos Finitos” para minimizar el tiempo de cálculo computacional requerido al analizar grandes redes.The problem of transportation network design, knowing the feasible network topology and the trip origin-destination matrix, is considered. The objective is to obtain the link capacities that allow to satisfy the passengers (or vehicles) demand minimizing, simultaneously, the path lengths of users and the construction cost of the network. The mathematical model, based on an analogy with the foraging behaviour of a biological organism (Physarum Polycephalum), consists in an iterative procedure that converges to the transport “system-optimum”. Moreover, this methodology is combined with an approach of variables reduction, based on the Finite Element Method, to minimize the computational burden required for analyzing large networks.Fil: Cortínez, Víctor Hugo. Universidad Tecnológica Nacional. Facultad Regional Bahía Blanca; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca; ArgentinaFil: Dominguez, Patricia Neri. Universidad Nacional del Sur. Departamento de Ingeniería; ArgentinaUniversidad Tecnológica Nacional2022-04info: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/187994Cortínez, Víctor Hugo; Dominguez, Patricia Neri; Diseño de redes de transporte mediante una variante del Modelo Physarum; Universidad Tecnológica Nacional; Revista Tecnología y Ciencia; 43; 4-2022; 79-951666-6933CONICET DigitalCONICETspainfo:eu-repo/semantics/altIdentifier/url/https://rtyc.utn.edu.ar/index.php/rtyc/article/view/877/820info:eu-repo/semantics/altIdentifier/doi/10.33414/rtyc.43.79-95.2022info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-10T13:14:29Zoai:ri.conicet.gov.ar:11336/187994instacron: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:14:30.235CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Diseño de redes de transporte mediante una variante del Modelo Physarum
Design of transport networks by means of a variant of the Physarum Model
title Diseño de redes de transporte mediante una variante del Modelo Physarum
spellingShingle Diseño de redes de transporte mediante una variante del Modelo Physarum
Cortínez, Víctor Hugo
REDES DE TRANSPORTE
PHYSARUM
ELEMENTOS FINITOS
title_short Diseño de redes de transporte mediante una variante del Modelo Physarum
title_full Diseño de redes de transporte mediante una variante del Modelo Physarum
title_fullStr Diseño de redes de transporte mediante una variante del Modelo Physarum
title_full_unstemmed Diseño de redes de transporte mediante una variante del Modelo Physarum
title_sort Diseño de redes de transporte mediante una variante del Modelo Physarum
dc.creator.none.fl_str_mv Cortínez, Víctor Hugo
Dominguez, Patricia Neri
author Cortínez, Víctor Hugo
author_facet Cortínez, Víctor Hugo
Dominguez, Patricia Neri
author_role author
author2 Dominguez, Patricia Neri
author2_role author
dc.subject.none.fl_str_mv REDES DE TRANSPORTE
PHYSARUM
ELEMENTOS FINITOS
topic REDES DE TRANSPORTE
PHYSARUM
ELEMENTOS FINITOS
purl_subject.fl_str_mv https://purl.org/becyt/ford/2.1
https://purl.org/becyt/ford/2
https://purl.org/becyt/ford/1.1
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv Se considera el problema del diseño de redes de transporte, conociendo la topología factible y la matriz origen-destino de viajes. El objetivo de este trabajo es obtener las capacidadesde los tramos de la red que permiten satisfacer las demandas de pasajeros (o vehículos),minimizando tanto sus recorridos de viaje como el costo de construcción. Para ello, se propone un modelo matemático, basado en una analogía con el comportamiento de aprovisionamiento de un organismo biológico (Physarum Polycephalum), consistente en un procedimiento iterativo que converge al denominado “óptimo del sistema” de transporte.Adicionalmente, se combina esta metodología con una técnica de reducción de variables,basada en el “Método de Elementos Finitos” para minimizar el tiempo de cálculo computacional requerido al analizar grandes redes.
The problem of transportation network design, knowing the feasible network topology and the trip origin-destination matrix, is considered. The objective is to obtain the link capacities that allow to satisfy the passengers (or vehicles) demand minimizing, simultaneously, the path lengths of users and the construction cost of the network. The mathematical model, based on an analogy with the foraging behaviour of a biological organism (Physarum Polycephalum), consists in an iterative procedure that converges to the transport “system-optimum”. Moreover, this methodology is combined with an approach of variables reduction, based on the Finite Element Method, to minimize the computational burden required for analyzing large networks.
Fil: Cortínez, Víctor Hugo. Universidad Tecnológica Nacional. Facultad Regional Bahía Blanca; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca; Argentina
Fil: Dominguez, Patricia Neri. Universidad Nacional del Sur. Departamento de Ingeniería; Argentina
description Se considera el problema del diseño de redes de transporte, conociendo la topología factible y la matriz origen-destino de viajes. El objetivo de este trabajo es obtener las capacidadesde los tramos de la red que permiten satisfacer las demandas de pasajeros (o vehículos),minimizando tanto sus recorridos de viaje como el costo de construcción. Para ello, se propone un modelo matemático, basado en una analogía con el comportamiento de aprovisionamiento de un organismo biológico (Physarum Polycephalum), consistente en un procedimiento iterativo que converge al denominado “óptimo del sistema” de transporte.Adicionalmente, se combina esta metodología con una técnica de reducción de variables,basada en el “Método de Elementos Finitos” para minimizar el tiempo de cálculo computacional requerido al analizar grandes redes.
publishDate 2022
dc.date.none.fl_str_mv 2022-04
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/187994
Cortínez, Víctor Hugo; Dominguez, Patricia Neri; Diseño de redes de transporte mediante una variante del Modelo Physarum; Universidad Tecnológica Nacional; Revista Tecnología y Ciencia; 43; 4-2022; 79-95
1666-6933
CONICET Digital
CONICET
url http://hdl.handle.net/11336/187994
identifier_str_mv Cortínez, Víctor Hugo; Dominguez, Patricia Neri; Diseño de redes de transporte mediante una variante del Modelo Physarum; Universidad Tecnológica Nacional; Revista Tecnología y Ciencia; 43; 4-2022; 79-95
1666-6933
CONICET Digital
CONICET
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://rtyc.utn.edu.ar/index.php/rtyc/article/view/877/820
info:eu-repo/semantics/altIdentifier/doi/10.33414/rtyc.43.79-95.2022
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Universidad Tecnológica Nacional
publisher.none.fl_str_mv Universidad Tecnológica Nacional
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_ 1842980775069220864
score 12.993085

Publicaciones similares