Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Informe 7: Network Design Problems With Traffic Capture. : Paulo Roberto Figueroa Torrez 30 de Junio de 2020
Informe 7: Network Design Problems With Traffic Capture. : Paulo Roberto Figueroa Torrez 30 de Junio de 2020
Capture.*
Paulo Roberto Figueroa Torrez
30 de Junio de 2020
1. Introduccción
Figura 1: Nodos.
Una ves determinados los nodos se procederá a ver las distintas rutas posibles entre los
nodos que se deseen conectar. Como ejemplo los nodos de la Figura 1 podemos ver que
en la siguiente figura (Figura 2) existen múltiples rutas que se forman entre el nodo
inicial (a) y el nodo final (b).
1
Figura 2: Ruta más corta entre nodos.
2
Como se podrá ver a continuación en el año 2019 fue el año en el que se generaron la
mayor cantidad de documentos referentes al tema de estudio de la exposición realizada.
En base a las gráficas mostradas podemos notar que tanto Estados Unidos y China, con
149 documentos, son las principales generadores de los documentos referentes al tema
de estudio.
Por último, observaremos la Figura 6 la cual realiza un ranking de los 10 autores más
citados según la información obtenida desde la plataforma Scopus.
3
Figura 6: Autores más citados.
3. Marco
3. Marco metodológico
El objetivo del trabajo muestra tener 3 objetivos que deben ser considerados para
la implementación adecuada de una ruta óptima entre nodos:
a) Los costos de construcción deben ser lo más reducidos posibles, sin descuidar
la calidad, con la finalidad de aprovechar el ahorro máximo posible de recursos
económicos:
cij xsij +
X X X
Zc = (csi wsi + cti wti )
sS (i,J)Es iN s
X
Zts = tab βab
a,bN :a<b
c) Por último se debe tomar en cuenta que la intención del trabajo es ayudar a la
mayor cantidad de personas a desplazarse, por lo que se debe incorporar a la
mayor cantidad de participantes que se trasladan entre nodos:
4
Fórmula 3: Flujos capturados (Maximizar).
X
Zp = tab vab
a,bN :a<b
Para el desarrollo del presente punto se verán conceptos necesarios para la compre-
sión de algunos análisis realizados en la presentación.
Figura 7: Concepción-Chile.
5
Figura 8: Valparaı́so-Chile.
Una ves realizados los análisis pre-eliminares se llegó a la conclusión de que para poder
capturar mayor cantidad de pasajeros se debe incrementar el costo de construcción.
Un punto relevante que se debe mencionar de la Figura 10 es que la el costo por cons-
trucción de, únicamente, la ciclovı́a es bajo en comparación de la cantidad de flujo que
capta, pero incrementa por la construcción de los ascensores.
6
5. Comentario adicional
Referencias
[Balachandran and Gero, 1985] Balachandran, M. and Gero, J. (1985). The noninferior
set estimation (nise) method for three objective problems. Engineering Optimization,
9(2):77–88.
[Gutierrez, 2020] Gutierrez, G. (2020). Network design problems with traffic capture.
[Miller et al., 1960] Miller, C. E., Tucker, A. W., and Zemlin, R. A. (1960). Integer pro-
gramming formulation of traveling salesman problems. Journal of the ACM (JACM),
7(4):326–329.