Modelo de Asignacin de Trfico: SATURN

Pablo Sommariva, Ingeniero Civil Transporte UC

psommari@ing.puc.cl / dictuc.cl

Introduccin y Teora del Modelo

 Introduccin

Cualquier software de modelacin de trfico es una

herramienta, los que deciden somos ..

NOSOTROS
 Introduccin

Los modelos de trfico pueden ser categorizados segn

distintos criterios:

Tipos de variables (continuas, discretas, etc)

Nivel de detalle (microscpico, mesoscpico, macroscpico)
Representacin del proceso (determinstico, estocstico)
Operacionalmente (analtico, simulacin)
Aplicabilidad (redes, arcos, intersecciones, etc)
 Introduccin

Segn nivel de detalle:

Microscpicos:
Se distingue cada vehculo en cada instante de la simulacin.
Se basan en modelos de seguimiento vehicular, cambio de pistas, aceptacin de
gaps
Mesoscpicos:
Nivel medio de detalle, donde los vehculos y su comportamiento son ms
agregados
Vehculos se detallan usando funciones de probabilidad
Macroscpicos:
Menor nivel de detalle
Flujo variable agregada
Variables macroscpicas: flujo, densidad, velocidad
 alto
Modelos Microscpicos
ARCADY
PICADY
OSCADY
AIMSUN
VISIM
PARAMICS
DRACULA
Modelos Tcticos Mesoscpicos
Nivel de
detalle CONTRAM
HINET
JAM
TRANSYT
ETC

SATURN Modelos Estratgicos

SELNEC Macroscpicos
TRAMP
EMME2
ESTRAUS
etc
bajo

1 Tamao de red 1000 o ms

(Nmero de intersecciones)
 SATURN

Simulation and Assignment of Traffic in Urban Road

Networks
Sirve para planificar reas urbanas con redes congestionadas
Redes detalladas e intersecciones grficas
Contnuamente desarrollada por el ITS de Leeds, UK
Innumerables aplicaciones hasta la fecha
Completo estado del arte
Pobre interfaz Windows
 SATURN:
Equilibrio entre oferta y demanda

Oferta Demanda
Red vial Matrices de viaje

Asignacin

Flujos vehiculares
 SATURN

SATURN presenta las siguientes funciones:

Modelo de asignacin y simulacin: Anlisis de impactos de trfico

en redes urbanas medianas
Modelo convencional de asignacin de grandes redes
Modelo individual de simulacin de intersecciones
Editor de redes y anlisis de sistemas de bases de datos
Manipulador de matrices de viajes
Modelos de demanda de viajes tomando la distribucin, modo del
viaje, etc
 Estructura bsica de SATURN

Construccin interactiva PMAKE

de red Editor de redes

SATNET
Chequeo de red

MX
Creacin matriz de viaje Edicin matriz

SATALL Asignar viajes en la red

Asignacin y
Simulacion

Anlisis de resultados P1X

Red y
Nodos grficos
Interaccin entre simulacin y asignacin

Asignacin

Flujos Demoras

Simulacin
 Modelo Bsico de SATURN

SATNET: Verificacin de la geometra de la red

MX: Verificacin de la matriz

SATSIM: Clculo de curvas flujo-demora

SATASS: Clculo de flujos en los arcos

SATALL SATURN: Convergencia de la red (interaccin

entre SATASS y SATSIM)
 Modelo Bsico de SATURN

SATPIJA: Calculo de factores PIJA (Porcentaje del flujo de I a J que

pasa por el arco A)

SATME2: Actualizacin de matrices mediante conteos

SATLOOK: Visualizacin de resultados

P1X: Visualizacin grfica de la red

 Otras rutinas de SATURN

SATCH: Recorta una red.

STACK: Agrupa matrices (uso de ms de una matriz)

PMAKE: Creacin grfica de una red

 Captulos bsicos ms importantes

Captulo 4: Construccin de matrices

Captulo 5 y 6: Construccin de redes (SATNET)
Captulo 7: Asignacin (SATASS)
Captulo 8: Simulacin (SATSIM)
Captulo 9: Convergencia Asignacin/Simulacin (SATURN)
Captulo 11: Anlisis de resultados (P1X/SATLOOK)
Captulo 13: Actualizacin de matrices con conteos (SATME2)
 Redes en SATURN

Que se requiere para armar una red?

Definicin del rea de influencia

Dos niveles de codificacin de redes
Simulacin Inner detallada basado en interseccin
Externa buffer basado en arcos
Conectores de centroides (matriz y zonificacin)
 Asignacin en SATURN

Como funciona la asignacin?

SATURN soporta un amplio rango de opciones de asignacin:

Todo o nada
Equilibrio de Wardrop (UE): los conductores elegirn las rutas entre cada par
O/D, en el equilibrio, tal que el costo de viaje de todas la rutas usadas
deben ser iguales y mnimas (Algoritmo de Frank Wolfe)
Equilibrio de usuario estocstico (SUE)

Soporta hasta 32 clases de usuarios

Disponible para todo tipo de demanda (incluida asignacin elstica)
 Simulacin en SATURN

Funcin: clculo de demoras obtenidas en las rutas especificadas por el

submodelo de asignacin

Modela interacciones detalladas de flujos:

Perfiles de flujo cclico (CFP): IN, ARRIVE; ACCEPT, OUT
Dispersin de pelotones (TRANSYT)
Demoras tomando en cuenta:
Aceptacin de Gaps para intersecciones de prioridad
Flujos de saturacin para movimientos
Repartos y desfases de semforos
Bloqueo entre intersecciones
 CFP en SATURN
Comportamiento simplificado de trfico
x real TRANSYT
x

LP LP

t t
No modela bloqueo en
intersecciones por
derrame aguas abajo!
 Simulacin en SATURN

Calculados los perfiles se obtienen las curvas flujo demora:

t t0 av n vc

t t0 ac n b v 1
c vc

t0 es el tiempo de viaje a flujo libre

v: flujo en pcu/hr
c: es la capacidad del arco y
b: es una constante trabajada por el programa y es igual a la mitad de periodo de
tiempo a ser modelado

Para movimientos de viraje, a y n son calculados por el programa usando tres diferentes vas: a flujo
cero, a flujo actual y a capacidad
 Anlisis interactivo en SATURN

P1X Grfica
Anlisis y despliegue grfico de redes
Arcos y virajes
rboles
Seleccin de arcos
Representacin de SIG, etc
Edicin y grficos de nodos
SATDB: Opciones de bases de datos
SATLOOK: Generador de reportes
P1X Despliegue de redes
 Opciones de P1X

Un amplio rango de opciones de despliegue de datos esta

disponible, como por ej:
Despliegue de resultados
Ventanas
Datos de arcos y virajes
Comparaciones/diferencias
Despliegue numrico y geomtrico
Opciones de anlisis
 IMPORTANTE

Se ha observado que muchos de los usuarios de computadores leen

los manuales como ltimo recurso. Si bien este es un hbito que es
debatible, en el caso de SATURN, es la garanta del desastre. Hay un
montn de informacin contenida en el manual y el consejo ms til
que se le puede dar a cualquier usuario de SATURN es leer el
manual (o las secciones relevantes completas) antes de aventurarse
en el teclado!
 Nodos A, B, C

C B E

D
 Tipos de archivos

Existen solo tres extensiones de archivos:

*.dat: red, matriz, archivos de control

*.UF_: archivos internos sin formato de SATURN
*.LP_: archivos de salida de las rutinas
 Uso de Archivos

UF*: Archivos internos

UFN: Salida de SATNET
UFS: Salida SATURN, SATALL
UFP: salida de SATPIJA
UFM: Salida de MXM1
UFA: Salida de SATASS
LP*: Archivos de salida
LPN: Salida de SATNET
LPT: Salida SATURN, SATALL
LPJ: Salida de SATPIJA
LPX: Salida de MXM1
LPA: Salida de SATASS
LPM: Salida de SATME2
 Uso de Archivos

Archivo de entrada Rutina Archivo internos Archivos de salida

Red.DAT SATNET Red.UFN red.LPN
Matriz.DAT MXM1 Matriz.UFM Matriz.LPX
Red.DAT, Matriz.UFM SATURN Red.UFN, Red.UFS Red.LPN, Red.LPT
Conteos.DAT, Red.UFS, SATPIJA Conteos.UFP Conteos.LPJ
Matriz.UFM
Conteos.UFP, Matriz.UFM SATME2 newmatriz.UFM Red.LPM
(matriz estimada)
Red.UFS, matriz.UFM SATASS red.UFA Red.LPA,
 SATNET Matriz a priori
(UFM)
Red.UFN

SATASS/SATSIM
Matriz actual
SATALL (UFM)

Red.UFS

Archivo SATPIJA
control
(conteos)
PIJA
(red.UFP)

Matriz a priori
(UFM) SATME2
Archivo de
control
(parmetros de
control)

Nueva Matriz
estimada
(UFM)

Se requiere SI
una nueva
reasignacin?

NO

Convergencia
asegurada
 Aspectos varios

Colocar nombres cortos a los archivos

Todos los archivos en un mismo directorio

Tener un buen editor de texto

Tener ploteada la red de modelacin y zonificacin

 Pasos previos

Definicin objetivos del estudio. es necesario SATURN?

Definicin rea de estudio

Seleccin de vas a modelar: red de modelacin

Matriz de viaje: Si x vehculos desean viajar de A a B: cul o cuales

rutas usarn?..Matriz de viaje

Mucha cantidad de ceros.proceso

ineficiente.Zonificacin
 Red de modelacin

Construccin red de modelacion: red y centrioides

Red: descripcin de arcos (calles) y nodos (intersecciones) que tengan

conectividad
Centroides: permiten contectar la demanda y oferta vial (arcos imaginarios)

X Y

Para esto se necesita realizar completo catastro operativo de intersecciones

(datos para la construccin de la red)
 Matriz de viajes

RUN DUMPED MATRIX FROM MX

&PARAM
MPNEXT = T
LONG = T
NROWS = 25
NCOLS = 25
&END
matriz situacion actual, punta maana
1000 0.000 0.000 0.000 0.000 0.300 0.389 0.481
0.152 0.610 1.255 0.171 0.597 0.125 0.109
0.284 0.422 0.003 2.416 0.777 0.075 0.300
0.000 0.000 0.000 0.000
2000 0.000 0.000 0.000 0.000 0.007 0.008 0.002
0.000 0.000 0.919 0.036 0.000 0.017 0.015
0.061 0.148 0.000 0.010 0.156 0.015 0.344
0.000 0.000 0.000 0.000
3000 0.000 0.000 0.000 0.000 0.001 0.002 0.001
0.000 0.000 0.000 0.000 0.025 0.000 0.000
0.000 0.129 0.000 0.001 0.001 0.000 0.240
0.000 0.000 0.000 0.000
 Tipos de redes

Inner interna:
Nivel detallado de intersecciones y arcos: semforos, seal de prioridad, rotonda,
capacidades por movimiento, usos de pistas
Nivel tctico en redes urbanas

Buffer externa:
Nivel ms agregado: solo detalle de arcos con ndices de capacidad por arco sin
distinguir movimientos
Nivel estratgico en redes urbanas. Tambin se utiliza en redes interurbanas
 Archivo de red

&OPTION
Parmetros (lgicos, reales o enteros): revisin de los ms importantes
&END
11111
Tarjeta 1
99999
22222
Tarjeta 2
99999
.
99999
 Tarjetas Archivo de Red

Tarjeta 1: Geometra de la red interna

Tarjeta 2: Descripcin de las conexiones de centroides a la

red interna

Tarjeta 3: Estructura de la red externa y sus conexiones a

las zonas

Tarjeta 4: Arcos o movimientos que estn restringidos

 Tarjetas Archivo de Red

Tarjeta 5: Coordenadas de los nodos (uso de P1X)

Tarjeta 6: Rutas y frecuencias de transporte pblico

Tarjeta 7: Conteos de flujo vehicular

Tarjeta 8: Presencia de mltiples clases de usuario (uso

conjunto con tarjeta 3)
 Nodo Semaforizado
1 5 3 2 0 98
101 2 35 500 0 0 0 3600 1 2 0 0 0 0 0 0
100 2 35 500 1440 1 1 1800 2 2 0 0 0 0 0 0
9 2 35 150 0 0 0 0 0 0 3600 1 2 1550X 2 2
3 0
2 2 35 300 1440 1 1 3600 1 2 0 0 0 0 0 0
60 4 6 101 9 9 101 9 100
30 4 8 100 9 100 3 2 101 2 100

101

2
100 1
3

60s 30s

9
Nodo de prioridad

8 3 1
4 2 35 150 600G 1 1 700G 2 2
7 2 35 200 1800 1 1 1600X 2 2
105 1 35 500 1440 1 1 1800 1 1

7 8 105
 Tarjeta 2

3000 2611 611 2721 2313 313 2212 2930 32

3400 2117 111 2118 118
3501 82 20 119 113
3502 122 123 226 227 210 113
3503 221 226 130 233 223 222 321 220
3504 327 328 323 325 332 336 224 223

3000: Nmero zona

2611 611: La zona 3000 est conectada al arco 2611-611

3000

2611 611
 Tarjeta 3

33333
C 281 44262 100 70
99999

C : significa que el prximo nmero es una zona (281)

44262 : el nodo 44262 esta conectado a la zona 281
100 : Velocidad a flujo libre (km/hr)
70 : Velocidad a capacidad (km/hr)

33333
34841 34852 92 45 1800 1S 561
99999

34841 : Nodo A
34852 : Nodo B
45 : Velocidad a capacidad km/h
92 : Velocidad a flujo libre km/h
1800 : Capacidad (veq/hr)
1 : 1 significa que tiene el sentido indicado, 2 doble sentido
S : valores de velocidad en km/hr
561 : Longitud del arco (m)
 Tarjeta 4

44444
328 327 15
321 259
99999

328 327 15 : el movimiento 328-327-15 est prohibido

321 259 : el arco 321-259 est prohibido
 Tarjeta 5

55555
328 3013 4081
321 3259 3901
99999

328: Nmero del nodo

3013: Coordenada X
4081: Coordenada Y
 Tarjeta 6

1 6 42 111 112 119 113 210 80 218 220 321 322 323 44 425
426 430 4301 62 525 524 627 26 27 625 624 722 37
7210 721 7211 723 835 31 32 931 832 834 941 942 951
952 852 2852

1: Nmero de la ruta
6: Frecuencia de la ruta en buses/hora
42: Nmeros de nodos que recorre la ruta de transporte pblico
111 112 119 113: nodos que recorre la ruta de transporte pblico

Se puede modelar:
Formato libre
Ruta inversa
Pista solo bus
 Tarjeta 7

77777
1 2 3 350
99999

1: Nodo A
2: Nodo B
3: Nodo C
350: Flujo del movimiento A-B-C en pcu/hr
 Tarjeta 3 y 8

33333
D 100 70 3000 1.2 1 Ruta 5 (curva flujo velocidad)
12415 12615 1S 1440 1
0.00 40.80 192.00 480.00 0.00 0.00 0.00 2400.00
99999
88888
* KNOB 1 2 3 4 5 6 7 8
1 1 1.00 37.2 0.00 1.00 0.00 0.00 0.00 1.00 0.00 0.00 1.00
2 2 2.00 0.00 0.00 0.00 0.00 1.00 0.00 0.00 1.00 0.00 1.00
3 3 2.50 0.00 0.00 0.00 0.00 0.00 1.00 0.00 0.00 1.00 1.00
99999

Curva flujo velocidad general:

D : Valores siguientes son para una curva flujo velocidad (generales)

100 : Velocidad flujo libre km/h
70 : Velocidad a capacidad km/h
3000 : Capacidad veq/h
1.2 : Valor de n en la curva flujo velocidad
1 : Indice de identificacin de la curva
 Tarjeta 3 y 8

33333
D 100 70 3000 1.2 1 Ruta 5 (curva flujo velocidad)
12415 12615 1S 1440 1
0.00 40.80 192.00 480.00 0.00 0.00 0.00 2400.00
99999
88888
* KNOB 1 2 3 4 5 6 7 8
1 1 1.00 37.2 0.00 1.00 0.00 0.00 0.00 1.00 0.00 0.00 1.00
2 2 2.00 0.00 0.00 0.00 0.00 1.00 0.00 0.00 1.00 0.00 1.00
3 3 2.50 0.00 0.00 0.00 0.00 0.00 1.00 0.00 0.00 1.00 1.00
99999

Valores curva flujo velocidad para cada arco:

12415 : Nodo A
12615 : Nodo B
1S : 1: unidireccional, S: speed
1440 : Longitud arco 12415-12615
1 : indice del arco, es decir, coloca todos los valores de la curva 1 en los espacios correspondientes

Funcin de costos de cada arco = PPM * Time + PPK * Dist + PPU(i) * DATA(i)

3 clases de usuario (NOMADS)

3 matrices: clase 1 utiliza matriz 1 (100%), clase 2 utiliza matriz 2 (200%), clase 3 utiliza matriz 3 (250%)
PPM=37.2
PPK=0
Modelo de Asignacin de Trfico: SATURN

Pablo Sommariva, Ingeniero Civil Transporte UC

Convergencia y Asignacion del Modelo

 Eleccin de Asignacin

Factor determinante: Nivel de congestin

Congestin Baja: entre UE y SUE

Congestin Intermedia: SUE

Congestin Elevada: UE
 Eleccin de Asignacin

Cmo definir cun congestionada est la red?

Parmetro Epsilon 2 (obtenido de red.LPT):

< 5% estocstico puro

5-25% SUE

> 25% UE
 Algoritmo de asignacin Frank Wolfe (UE)

F.O Ca (v)dv
Va

0
a
1. n=1
2. Asignar viajes todo o nada, va( n )
3. Ajustar costos en arcos, ca( n ) ca (va( n ) )

4. En base a costos, asignar todo o nada, F (n)

5. Nueva estimacin de flujos de modo que se minimice la FO
v( n1) (1 )v( n) F ( n ) , 0 1
6. Incrementa n en 1 y retorna al paso 2 hasta que n satisfaga el mximo
nmero de iteraciones se cumpla el criterio de convergencia.
 Criterio de monitoreo de FW

T pij c pij cij*
Tij cij*

Tpij: flujo por la ruta p desde i a j

Tij: Viajes totales de i a j
Cpij: costo (en congestin) de viajes entre i y j para la ruta p.
C * : Mnimo costo de viaje entre i y j
ij

Dicho valor de delta debe ser menor a 1 para obtener una convergencia adecuada de la asignacin
 Criterio de parada de FW

Otro criterio es mirar directamente la funcin objetivo y ver su

comportamiento.

lb (n) n Tpij c pij cij*

donde Zlb (n)es la mejor aproximacin a Z (n) en la iteracin n

n n m ax
lb n
donde . Zlbmax max (Zlb (i), i 1.....n)
 Criterio de parada de FW

Luego, una medida de convergencia de la asignacin se define como:

F n n n 1 / n n / n
As, la asignacin finaliza cuando se cumple alguna de las siguientes condiciones:
i) n NITA , es decir, se sobrepasa el nmero de iteraciones de la asignacin;
ii) n XFSTOP , donde XFSTOP es definido por el usuario y corresponde al parmetro
de parada del equilibrio de Wardrop para longitud mnima de pasos;
iii) F n 1 FISTOP y F n 2 FISTOP , donde FISTOP es el parmetro de monitoreo del
equilibrio de Wardrop para incrementos fraccionales en la funcin objetivo; o
iv) n / n UNCRTS , donde UNCRTS es el parmetro parada para el monitoreo del
parmetro epsilon.
 Convergencia del modelo

Base fundamental para entrega de buenos resultados: comportamiento

real
Flujo de la asignacin estn basados en las demoras de la simulacin y
viceversa.
Grado de convergencia:
Si flujos y curvas flujo demora no son consistentes, no existe razn para suponer
que los flujos modelados son realistas
 Convergencia del modelo

Se setea cambiando el parmetro SUZIE

Indicadores de convergencia UE: (archivo *.lpt)
delta: menor a 1%
Cambio promedio en la simulacin: menor a 1%
% de arcos que difieren entre una iteracin y otra: cuatro ltimas mayores a
90%
Funcin GAP: menor a 1% es muy bueno, bajo 5% es satisfactorio
 Convergencia del modelo

Indicadores de convergencia de SUE: (archivo *.lpt)

Los costos totales al final de cada iteracin son:

C n Va nCa Va n
a
donde es el conjunto de flujos en todos los arcos a en la iteracin n.

Luego, la convergencia estar asegurada en el momento que los costos totales C(n)
flucten cerca del valor ptimo.

n 1 n
Diferencias sucesivas entreVa y Va pueden ser monitoreados como raz cuadrada
de la diferencias diferencias promedios absolutas.
 Convergencia del modelo

Medidas para mejorar la convergencia:

Chequear errores de datos de la red (GONZO parmetros de GAP elevados)
Chequear que asignacin y simulacin converjan simultneamente: modificar
NITS y NITA
Si SATALL no converge por que se supera el N max de iteraciones, se sugiere
subirlas
 Convergencia del modelo

Medidas para mejorar la convergencia (continuacin):

Setear el parmetro DIDDLE = TRUE (asignacin comienza con flujos de la iteracin
anterior)
Usar KOMBI (flujos asignados son promediados con flujos previos)
Usar ROSIE (curvas flujo demora de pistas compartidas)
Reducir virajes con oposicin
Reducir valores crticos del GAP
Reducir pistas compartidas
No usar bloqueos aguas arriba (ALEX=0, longitud de un auto en la cola)
 Modelo de Asignacin de Trfico: SATURN

Pablo Sommariva, Ingeniero Civil Transporte UC

Uso de SATME2
 Base Terica

Relacin entre los flujos en los arcos y los viajes

Va Tij pija
ij

Va Flujo en el arco a
pija Porcentaje de flujo que va de i a j que pasa por el arco a
Tij Viajes que van de i a j

Problema de optimizacion (mxima entropa)

Max S ' Tij ln Tij Tij
ij

sa V~a Tij pija

ij
 Base Terica

Solucin del problema:

Tij X Xa e a
pija
a
a

Tij : matriz estimada.

a : variable dual asociada a las restricciones del problema de optimizacin
X a : factor de balanceo asociado al arco a.
 Base Terica

Si se tiene una matriz a priori t ij , se tiene que:

1/ L

Tij tij X a X a t ij
pija
e a
a ij

donde L es el nmero de arcos con conteo

 Implementacin en SATURN

Matriz
a priori SATPIJA

slo utilizada
en iteracin 1
externa

Pijas Iteracin
Externa
Conteos de
Flujo
SATME2 Iteracin
Interna
Matriz
a priori

Matriz
Estimada
 Implementacin en SATURN

Para monitorear el proceso de actualizacin de matrices se utilizan los

siguientes parmetros:

Parmetro Descripcin Valor

Nmero mximo de
ITERMX 10
iteraciones internas
EPSILN Criterio de convergencia 0,1
Nmero mximo para los
XAMAX 5
factores de balanceo Xa
 Calibracin y validacin

Se confunden ambos conceptos y se entiende que son lo mismo: Error

Calibracin: proceso en el cual se realizan modificaciones en los

parmetros del modelo con el fin de ajustar resultados obtenidos y as
replicar la realidad.

Validacin: es responder a la pregunta si el proceso de calibracin lleva

a una representacin vlida del sistema, o simplemente es representativa
de los datos de entrada utilizados
 Calibracin y validacin

Calibracin de parmetros: NITA, NITS, GAP, BCRP, etc, de acuerdo a

la red

Validacin de la red:
Errores de codificacin
Comparacin de rutas entre pares OD
Comparacin de tiempos de viaje modelados y observados
Comparacin de flujos asignados con conteos en arcos y virajes.
 Herramientas de calibracin y validacin

Los conteos pueden ser comparados mediante SATDB P1X

Anlisis mediante regresin lineal:

Y A BX ,Y BX y Y X y R2

(V1 V2 )2
GEH
0.5(V1 V2 )
 Criterios de calibracin y validacin

Criterio Nivel de aceptacin

Conteos v/s flujos asignados
Para flujos entre 700 y 2700 pcu/hr el porcentaje de
flujo modelado debe estar alrededor del 15% del
conteo
Para flujos < 700 pcu/hr el porcentaje de flujo
modelado debe estar alrededor de 100 pcu/hr del Para el 85% de los casos o mas
conteo
Para flujos > 2700 pcu/hr el porcentaje de flujo
modelado debe estar alrededor de 400 pcu/hr del
conteo
Flujos totales en lneas pantallas deben estar
Todas (o casi todas) lneas de pantalla
alrededor del 5%
GEH
i) flujos individuales: GEH <5 Para el 85% de los casos o mas
ii) Flujos en lneas pantalla: GEH<4 Todas (o casi todas) lneas de pantalla
Tiempos de viaje modelados v/s tiempos
observados
Tiempos dentro del 15% Para el 85% de los casos o mas