Clculo de rutas de mnimo coste y de mnimo riesgo

Joaqun Bosque Sendra Universidad de Alcal

Clculo de rutas ptimas sobre una red de transportes

El problema es seleccionar la ruta mas corta, de menor coste, de menor tiempo de recorrido, o minimizando cualquier otra magnitud. Existe una red de transportes, de carreteras, de calles, en cada uno de los tramos de la red se puede establecer una impedancia, que mide lo costoso o difcil que es pasar por ese tramo.

Un ejemplo: el corredor del Henares

El corredor del Henares es una zona urbana e industrial que une las ciudades de Madrid y Guadalajara. Centrado en las vas de comunicacin (autovas y vas frreas), aglutina numerosas industrias y reas residenciales.

Localizacin general del corredor

Red de carreteras del corredor

Ruta de mnimo coste o mnima distancia

La impedancia en este caso es la longitud en metros de cada tramo, de este modo el algoritmo de clculo (planteado por Dijkstra) permite obtener la ruta de mnimo recorrido entre dos puntos a travs de la red de carreteras existente. Esta solucin es buena para algunos ejemplos pero para el traslado de los residuos txicos y peligrosos puede no serlo tanto.

Ruta de mnimo riesgo

Para el traslado de RTP puede ser mas conveniente calcular las rutas que menos riesgo generen a la poblacin. Factores influyentes en el riesgo a la poblacin:
R=(Poblacin*0,61)+(IMD*0,33)+(Accidentes*0,06)

Con R se genera un nuevo tipo de impedancia que se emplea para calcular las nuevas rutas

Ruta de mnimo riesgo

R=(Poblacin*0,61)+(IMD*0,33)+(Accidentes*0,06)

Poblacin = Personas que residen a menos de 500 metros de una carretera IMD = Intensidad media diara del trfico por cada tramo de las carreteras Accidentes = Nmero de accidentes mortales en cada tramo de las carreteras Los nmeros indican la ponderacin otorgada a cada variable. La mas influyente es la poblacin.

Ejemplo de rutas ptimas

Comparacin de la media y desviacin tpica de cada variable para los clculos de mnima distancia y mnimo riesgo.

Rutas de mnima distancia

Rutas de mnimo riesgo

Media

Desv. Tpica

Media

Desv. Tpica

Distancia (m)

20.396,47

10.717,75

44.892,58

30.006,68

Poblacin en riesgo

42.993,63

32.497,80

11.992,50

17.512,21

IMD

240.866,18

212.025,67

70.432,27

57.364,89

Accidentes

14,45

7,46

8,80

5,95

Riesgo total

111,73

76,20

42,46

23,81

Determinacin de rutas compromiso

Es posible encontrar rutas intermedias entre las anteriores? Para eso tenemos que obtener un nuevo tipo de impedancia que sea el resultado de combinar las dos anteriores:
La longitud de cada tramo El valor de R en cada tramo

Regla de decisin para calcular la impedancia de compromiso

Y a

Y a P

p c

p c

b
X

b
X

Rutas optimas y ruta compromiso

Rutas

1. Fuente el Saz Valdebebas 2. Fuente el Saz Depsito 3. Valdeolmos Valdebebas 4. Valdeolmos Depsito 5. Algete Valdebebas 6. Algete Depsito 7. Paracuellos Valdebebas 8. Paracuellos Depsito 9. Ajalvir Valdebebas 10. Ajalvir Depsito 11. Daganzo Valdebebas 12. Daganzo Depsito 13. Camarma Valdebebas 14. Camarma Depsito 15. Meco

Mnima Distancia (D) 17.382,03 26.626,22 18.551,35 26.461,65 13.883,09 21.793,39 1.102,46 22.060,39 7.534,91 13.423 10.119,41 16.007,51 23.821,94 19.537,98 27.080,37

Mnimo Riesgo (R) = 76.112,21 41.757,53 75.758,80 = 81.745,18 = 93.147,23 = 80.890,45 = 78.305,95 45.571,79 42.853,56 50.678,20

pti ma (API) = D D D = D = D = D = D D D D

16. Meco Depsito 17. Coslada Valdebebas 18. Coslada Depsito 19. San Fernando Valdebebas 20. San Fernando Depsito 21. Torrejn Valdebebas 22. Torrejn Depsito 23. Alcal Valdebebas 24. Alcal Depsito 25. Mejorada Valdebebas 26. Mejorada Depsito 27. Azuqueca Valdebebas 28. Azuqueca Depsito

22.796,40

37.747,16

36.774, 91 R

13.270,20

19.233,16

10.695,12

15.147,12

15.075,04

17.428,32

8.890,28

90.783,86

15.926,96

5.030,97

21.493,32

14.044,83

18.599,77

17.627, 52 28.464, 59 D

23.895,47

101.966,30

7.506,67

15.956,83

31.738,29

47.591,23

33.536, 10 36.903, 89

27.454,33

37.876,14

Problemas de la solucin compromiso

En muchos casos la solucin compromiso coincida con algunas de las anteriores, especialmente con la de mnima distancia Esto es un resultado local derivado de la configuracin de la red de carreteras, centrada y organizada por la Nacional-II que corre por el ncleo del corredor

Bibliografa
Montserrat Gmez Delgado y Joaqun Bosque Sendra. "Posibilidades y limitaciones del clculo de caminos mnimos en Idrisi. Clculo de rutas ptimas para el traslado de residuos txicos y peligrosos en el corredor del Henares". en II Reunin de Usuarios de IDRISI LIBRO: Servei de Sistemas d'Informacio Geogrfica i Teledeteccio, Universitat de Girona, Girona, 2000. 20 p. (CD-ROM). ISBN: 84-8458-000-8. Gmez Delgado, M. y Joaqun Bosque Sendra. Clculo de rutas ptimas para el transporte de residuos txicos y peligrosos. GeoFocus (Artculos), 2001, n 1, pp. 49-75. (Grupo de Mtodos cuantitativos, SIG y Teledeteccin, AGE, www.geo-focus.org).