Maestría en Geoinformática · 2020
Modelo para calcular la impedancia en tiempo real en una malla vial, integrando variables dinámicas
Impedance refers to the opposition that a certain road segment presents to vehicle traffic. Usually, this value is determined by characteristics of the segments, such as slopes, permitted speeds and number of lanes, among others. However, at certain times,a segment whose impedance value is low, considering the static attributes mentioned, may increase due to a huge influx of vehicles. Therefore, it is necessary to incorporate dynamic variables that include time periods and help to understand the behavior of these segments. The average speed of transit through a segment, provided by users of collaborative platforms, is one of them, because it is changing according to the time and day. Therefore, this project proposes a model to represent the behavior of a subset of segments that make up the road network of the municipality of Medellin. In addition, it should involve the static and dynamic attributes that affect impedance and a layer that contains the geographic information and reflects the variable behavior of these segments, seeking to contribute to the understanding and improvement of the city's mobility problems. Finally, to compare a route between an origin and a destination thrown by the routing algorithms of Pgrouting with a route thrown by the Open Street Miew.
Full text 59 pages with text
Read the full thesis Record in the repository
Contents
- RESUMENp. 7
- ABSTRACTp. 8
- I. INTRODUCCIÓNp. 9
- V. MARCO TEORICOp. 11
- VI. ANTECEDENTESp. 18
- II. PLANTEAMIENTO DEL PROBLEMAp. 22
- Descripción del problemap. 22
- Hipótesisp. 23
- Objetivosp. 24
- Objetivo generalp. 24
- Objetivos específicosp. 24
- VII. METODOLOGIA DE LA INVESTIGACIÓNp. 25
- VIII. SOLUCION PLANTEADAp. 32
- Otra comparación de rutas optimas:p. 52
- IX. CONCLUSIONESp. 55
- X. REFERENCIASp. 57
- Tabla 1. Variables tomadas de [16]p. 18
- Tabla 2. Revisión de literaturap. 25
- Tabla 3. Artículos seleccionados para la investigaciónp. 26
- Tabla 4. Actividades y tareasp. 27
- Tabla 5. Paquetes de Python requeridosp. 29
- Tabla 6. Variables que intervienen en el cálculo de la impedancia en diferentes contextosp. 32
- Tabla 7. Peso ponderado variables estáticasp. 37
- Fig. 1. Metodología propuestap. 30
- Fig. 2. Variables que pueden influir en la impedanciap. 34
- Fig. 3. Encuesta para la jerarquización de variablesp. 36
- Fig. 4. Jerarquía de variablesp. 36
- Fig. 5. Estructura tabla geográficap. 37
- Fig. 6. Estructura de la tabla auxiliarp. 39
- Fig. 7. Estructuración de la malla vialp. 40
- Fig. 8. Diagrama cálculo de impedancia utilizando el número de saltos naturalesp. 42
- Fig. 9. Interfaz gráfica Para el Cálculo de la Impedancia Vialp. 44
- Fig. 10. Instalación de las libreríasp. 44
- Fig. 11. Ejecución de la aplicaciónp. 45
- Fig. 12. Ejecución de la aplicaciónp. 45
- Fig. 13. Actualización de criteriosp. 45
- Fig. 14. Mensaje del sistema, actualización de criteriosp. 46
- Fig. 15. Rangos de actualización impedancia dinámicap. 46
- Fig. 16. Determinación de la media de confianza y cálculo de impedanciasp. 46
- Fig. 17. Vista de los datos actualizados con la herramienta PgAdmin4p. 47
- Fig. 18. Estructura del proyecto, vista desde Visual Studio Codep. 47
- Fig. 19. Diagrama básico de operaciónp. 48
- Fig. 20. Ruta optima arrojada por el pgrouting obtenida con la metodología propuestap. 50
- Fig. 21. Ruta optima arrojada por Open Street Mapp. 51
- Fig. 22. Presencia de un semáforo en la glorietap. 51
- Fig. 23. Comparación lado a lado rutas óptimasp. 52
- Fig. 24. Comparación lado a lado rutas óptimas (Usando Google Street Map)p. 53
- pgRouting derecha y Open Street Map Centro)p. 54
- Fig. 26. Alta impedancia en la calle 42p. 54