Professional Documents
Culture Documents
risk paths
Paolo Serafini
University of Udine, Department of Mathematics and Computer Sciences, Via delle
Scienze 206, 33100 Udine, Italy
CISM, International Center for Mechanical Sciences, Udine, Italy
European Journal of Operational Research
Introduccin
El desplazamiento de materiales peligrosos ha planteado
el problema de calcular trayectorias minimizando no slo
la longitud (costo o tiempo), sino tambin el riesgo de
daos causados por accidentes.
Definir la longitud de una ruta de acceso y el clculo de
una longitud de trayectoria mnima es claramente un
tema estndar. Por el contrario, hay varias maneras de
definir y calcular el '' riesgo '' de un camino.
Dos
cantidades tpicamente estn implicadas en la
evaluacin del riesgo:
La probabilidad de presencia de accidente sobre un
cierto arco del camino
El coste incurrido en caso de accidente sobre ese arco
de camino.
A pesar de que no es sencilla la forma de medir el costo,
suponemos que los nmeros , relacionados con los costes
de los accidentes, estn disponibles para cada arco del
camino.
De
los dos modos considerados anteriormente, se considera
solamente una de las dos cantidades. Por ejemplo podemos
considerar que los gastos de accidente son altos sobre cualquier arco
del camino con probabilidad y por consiguiente queremos reducir al
mnimo la probabilidad de un accidente a lo largo de un camino P.
Si es la probabilidad de un accidente en el arco , tenemos que
calcular caminos de longitud mnima con longitud dada por . O bien
podemos considerar que tarde o temprano un accidente ocurrir por
viajes repetidos y por lo tanto podemos encontrar ms apropiado
minimizar el costo o
Un
camino de coste mnimo esperado puede ser
calculado por el algoritmo backward Bellman-Ford con
funciones:
Y un valor inicial
Sea
K la envolvente convexa en los conjuntos Dado dos
caminos P y P, P se dice que domina a P
si c(P)c(P) y d(P)<(P) o c(P)c(P) y d(P) (P) .
Ejemplo
Se tienen los nodos (s,1,2,t) y los arcos (s,1), (1,t), (s,2), (2,t) , (s,t),
Por lo tanto existen tres caminos:
Clculos
= = 0.1(30) = 3