Metaheurística para la solución del Transit Network Design Problem multiobjetivo con demanda multiperiodo
Fuente:
Redalyc
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Artículo científico |
| Sprache: | es |
| Veröffentlicht: |
Universidad EAFIT
2017
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1876453783712563200 |
|---|---|
| author | Natalia Andrea Garzón |
| author_facet | Natalia Andrea Garzón |
| contents | Metaheurística para la solución del Transit Network Design Problem multiobjetivo con demanda multiperiodo Natalia Andrea Garzón Eliana María González Neira Ignacio Pérez Vélez Ingeniería transporte público transporte público optimización multiobjetivo optimización multiobjetivo Diseño de redes de transporte 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 operadores, que se contraponen. Utiliza como datos de entrada un grafo con sus respectivos costos de transporte (en este caso tiempos) y demandas asociadas 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 21arcos, 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 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 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. 2017 artículo científico 1794-9165 https://www.redalyc.org/articulo.oa?id=83550861002 https://www.redalyc.org/journal/835/83550861002/ https://www.redalyc.org/journal/835/83550861002/html/ https://www.redalyc.org/journal/835/83550861002/83550861002.epub https://www.redalyc.org/journal/835/83550861002/movil es http://www.redalyc.org/revista.oa?id=835 Ingeniería y Ciencia application/pdf Universidad EAFIT Ingeniería y Ciencia (Colombia) Num.25 Vol.13 |
| format | Artículo científico |
| id | redalyc_83550861002 |
| institution | Redalyc |
| language | es |
| publishDate | 2017 |
| publisher | Universidad EAFIT |
| spellingShingle | Metaheurística para la solución del Transit Network Design Problem multiobjetivo con demanda multiperiodo Natalia Andrea Garzón Ingeniería transporte público transporte público optimización multiobjetivo optimización multiobjetivo Diseño de redes de transporte Metaheurística para la solución del Transit Network Design Problem multiobjetivo con demanda multiperiodo Natalia Andrea Garzón Eliana María González Neira Ignacio Pérez Vélez Ingeniería transporte público transporte público optimización multiobjetivo optimización multiobjetivo Diseño de redes de transporte 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 operadores, que se contraponen. Utiliza como datos de entrada un grafo con sus respectivos costos de transporte (en este caso tiempos) y demandas asociadas 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 21arcos, 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 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 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. 2017 artículo científico 1794-9165 https://www.redalyc.org/articulo.oa?id=83550861002 https://www.redalyc.org/journal/835/83550861002/ https://www.redalyc.org/journal/835/83550861002/html/ https://www.redalyc.org/journal/835/83550861002/83550861002.epub https://www.redalyc.org/journal/835/83550861002/movil es http://www.redalyc.org/revista.oa?id=835 Ingeniería y Ciencia application/pdf Universidad EAFIT Ingeniería y Ciencia (Colombia) Num.25 Vol.13 |
| title | Metaheurística para la solución del Transit Network Design Problem multiobjetivo con demanda multiperiodo |
| topic | Ingeniería transporte público transporte público optimización multiobjetivo optimización multiobjetivo Diseño de redes de transporte |
| url | https://www.redalyc.org/articulo.oa?id=83550861002 https://www.redalyc.org/journal/835/83550861002/ https://www.redalyc.org/journal/835/83550861002/html/ https://www.redalyc.org/journal/835/83550861002/83550861002.epub https://www.redalyc.org/journal/835/83550861002/movil |