DAMMAD Reunión Málaga Febrero 2002 Diseño y Aplicación de Modelos Multiagente para Ayuda a la...

25
DAMMAD Reunión Málaga Febrero 2002 Diseño y Aplicación de Modelos Multiagente para Ayuda a la Decisión

Transcript of DAMMAD Reunión Málaga Febrero 2002 Diseño y Aplicación de Modelos Multiagente para Ayuda a la...

Page 1: DAMMAD Reunión Málaga Febrero 2002 Diseño y Aplicación de Modelos Multiagente para Ayuda a la Decisión.

DAMMAD

Reunión MálagaFebrero 2002

Diseño y Aplicación de Modelos Multiagente para Ayuda a la Decisión

Page 2: DAMMAD Reunión Málaga Febrero 2002 Diseño y Aplicación de Modelos Multiagente para Ayuda a la Decisión.

Contenido

1. El proyecto DAMMAD

2. Proyectos de gestión de transporte

3. EMT Málaga

Page 3: DAMMAD Reunión Málaga Febrero 2002 Diseño y Aplicación de Modelos Multiagente para Ayuda a la Decisión.

DAMMAD

Ficha técnica: CICYT: 2001-2003 Partners: URJC, UMA, UPM, LABEIN Supervisión industrial: DFB, EMT

Málaga

Page 4: DAMMAD Reunión Málaga Febrero 2002 Diseño y Aplicación de Modelos Multiagente para Ayuda a la Decisión.

DAMMAD

Objetivos: Modelos multiagente para Sistemas de

Ayuda a la Decisión Basados en el Conocimiento Modelo conceptual y metodológico para la

construcción de SADBCs Entorno software que permita validar

dichos modelos

Page 5: DAMMAD Reunión Málaga Febrero 2002 Diseño y Aplicación de Modelos Multiagente para Ayuda a la Decisión.

DAMMAD

Objetivos: Aplicación a dominios de tráfico

Demostrador de SADBC para la gestión de tráfico rodado en una red de autopistas urbanas (interés: DFB)

Demostrador de SADBC para la gestión de flotas de autobuses (interés: EMT Málaga)

Page 6: DAMMAD Reunión Málaga Febrero 2002 Diseño y Aplicación de Modelos Multiagente para Ayuda a la Decisión.

Contenido

1. El proyecto DAMMAD

2. Proyectos de gestión de transporte

3. EMT Málaga

Page 7: DAMMAD Reunión Málaga Febrero 2002 Diseño y Aplicación de Modelos Multiagente para Ayuda a la Decisión.

Gestión de tráfico rodado El dominio:

red de autopistas urbanas Centro de Control de

Tráfico (TCC) ha de asegurar la fluidez del tráfico rodado

La tarea: asistir a los operadores

del TCC en su toma de decisiones

explorar las posibilidades para planes de señalización

Page 8: DAMMAD Reunión Málaga Febrero 2002 Diseño y Aplicación de Modelos Multiagente para Ayuda a la Decisión.

Gestión de Tráfico Rodado

identificar problemas

diagnosticar causas

generar planes de reparación

simular sus potenciales efectos etc.

Page 9: DAMMAD Reunión Málaga Febrero 2002 Diseño y Aplicación de Modelos Multiagente para Ayuda a la Decisión.
Page 10: DAMMAD Reunión Málaga Febrero 2002 Diseño y Aplicación de Modelos Multiagente para Ayuda a la Decisión.

Gestón de flotas de autobuses

Sistemas de Ayuda a la Explotación (SAE) Permiten conocer la localización de los vehículos Contienen información sobre la planificación de los

horarios Regulación automática Situaciones problemáticas Los responsables del CdC deben proponer acciones Útil contar con apoyo por parte del sistema SAE El SAE no es el de un sustituto del operador, debe

entenderse como el de un asistente que recomienda y justifica su propuesta

Page 11: DAMMAD Reunión Málaga Febrero 2002 Diseño y Aplicación de Modelos Multiagente para Ayuda a la Decisión.

Contexto de operación

Sistem a derecom endación de

acciones

configuración de las líneas

localización vehículos

tiem pos de via je

problem as detectados

recom endación de acciones

Sistem a deadquis ic ión y

m onitorización

Autobuses en cam po

especia l m ás cercano

Page 12: DAMMAD Reunión Málaga Febrero 2002 Diseño y Aplicación de Modelos Multiagente para Ayuda a la Decisión.

Posibles incidencias

Retraso individual (leve, medio, severo)

Retraso generalizado Retraso multilínea Averías Saturación de recorrido . . .

Page 13: DAMMAD Reunión Málaga Febrero 2002 Diseño y Aplicación de Modelos Multiagente para Ayuda a la Decisión.

Acciones de control

Cambio de regulación por horario a frecuencia

Cambio de frecuencia Introducir autobus de refuerzo Esperar por conexión con otra línea . . .

Page 14: DAMMAD Reunión Málaga Febrero 2002 Diseño y Aplicación de Modelos Multiagente para Ayuda a la Decisión.

Ejemplo de identificación de problemas

conocimiento para detectar los posibles problemas que se están produciendo en las líneas

...SI <A> es autobus, retraso de <A> es <T>, <T> > 5, <T> <= 10ENTONCES gravedad_del_retraso de <A> es media...SI <A> es autobus, linea de <A> es <L>, tipo_servicio de <A> es especialENTONCES circulacion de <L> es reforzada

...SI <A1> es autobus, nombre de <A1> es <NA1>, estado_horario de <A1> es retrasado, linea de <A1> es <L>, NO (<A2> es autobus, nombre de <A2> es <NA2>, linea de <A2> es <L>, <NA2> =/= <NA1>, estado_horario de <A2> es retrasado)ENTONCES retraso_relativo de <A1> es unico

...

...SI <A1> es autobus, nombre de <A1> es <NA1>, gravedad_del_retraso de <A1> es media, linea de <A1> es <L>, tipo_servicio de <A1> es regular, estado_horario de <A1> es retrasado, circulacion de <L> es no_reforzada retraso_relativo de <A1> es unicoENTONCES crear <P> como problema, clase de <P> es retraso_individual_medio, autobus_causante de <P> es <NA1>, linea de <P> es <L>

...

Page 15: DAMMAD Reunión Málaga Febrero 2002 Diseño y Aplicación de Modelos Multiagente para Ayuda a la Decisión.

Ejemplo de demanda histórica de servicio

Contiene el número medio estimado de personas esperando en cada parada

Permite predecir el impacto de los problemas en el servicio

n

iii epI

1

n

iipP

1

Ejemplolinea: LÍNEA 1. CIRCUNVALACIÓN Nº 1parada: MENDIZORROTZAhora inicio: 7:00hora de fin: 9:00demanda: 8

linea: LÍNEA 1. CIRCUNVALACIÓN Nº 1parada: CLINICA ALAVAhora inicio: 7:00hora de fin: 9:00demanda: 3

linea: LÍNEA 1. CIRCUNVALACIÓN Nº 1parada: EL CASERIOhora inicio: 7:30hora de fin: 9:00demanda: 4

linea: LÍNEA 1. CIRCUNVALACIÓN Nº 1parada: ZUMAQUERA, 16hora inicio: 6:00hora de fin: 12:00demanda: 3

Page 16: DAMMAD Reunión Málaga Febrero 2002 Diseño y Aplicación de Modelos Multiagente para Ayuda a la Decisión.

Ejemplo de planes de acción Clases de problemas --> clases de acciones para

resolverlos...SI <X> es problema, clase de <X> es retraso_individual_severo, autobus_causante de <X> es <A>ENTONCES crear <P> como plan, clase de <P> es envio_vacio_con_refuerzo, autobus_afectado de <P> es <A>

SI <X> es problema, clase de <X> es saturacion_de_recorrido, autobus_causante de <X> es <A>ENTONCES crear <P> como plan, clase de <P> es refuerzo, autobus_afectado de <P> es <A>

SI <X> es problema, clase de <X> es retraso_generalizado, autobus_causante de <X> es <A>, linea de <X> es <L>, <Y> es autobus, nombre de <Y> es <A>, linea de <Y> es <L>, tipo_regulacion de <L> es horario, retraso de <Y> es <T>, <T> <= 5,ENTONCES crear <P> como plan, clase de <P> es regulacion_por_frecuencia, linea de <P> es <L>

...

Page 17: DAMMAD Reunión Málaga Febrero 2002 Diseño y Aplicación de Modelos Multiagente para Ayuda a la Decisión.

Ejemplo de recomendaciónPROBLEMA: Retraso individual medio del autobús 16 con impacto de 5 personas 7 minutos

PLAN: 1. ordenar limitación al autobús 16 2. notificar refuerzo al autobús 16 a partir de la parada Los Herran, 46 3. ordenar realizar refuerzo al autobús Nº 4 desde la parada Los Herran, 46

EXPLICACION DEL PROBLEMA:

El retraso del autobus 16 es medio debido a que lleva 8 minutos de retraso.

El impacto del autobús 16 es de 5 personas 7 min por las siguientes esperas: parada "Clinica Alava": 1 personas, 8 minutos, parada "El Caserio": 1 personas, 7 minutos, parada "Zumaquera, 16": 1 personas, 7 minutos, parada "Luis Orgaz, 7": 1 personas, 7 minutos, parada "Castro Urdiales,3": 1 personas, 7 minutos,

EXPLICACION DEL PLAN:

Se recomienda limitacion debido a que el retraso es medio.

La siguiente parada segun horario es Los Herran, 46 dentro de 1 minutos El refuerzo Especial Nº 4 llega en 1 minutos. Como llega a tiempo se propone Los Herran, 46 como entrada del refuerzo.

Page 18: DAMMAD Reunión Málaga Febrero 2002 Diseño y Aplicación de Modelos Multiagente para Ayuda a la Decisión.

Contenido

1. El proyecto DAMMAD

2. Proyectos de gestión de transporte

3. EMT Málaga

Page 19: DAMMAD Reunión Málaga Febrero 2002 Diseño y Aplicación de Modelos Multiagente para Ayuda a la Decisión.

Objetivo de la reunión

EMT Málaga: selección de zona de prueba Datos de la topología de la red Datos sobre situaciones problema Lista de incidencias / acciones de control Casos de uso

Proceso de toma de decisiones (Decisores involucrados etc.)

Mecanismo de comunicación EMT/DAMMAD

Page 20: DAMMAD Reunión Málaga Febrero 2002 Diseño y Aplicación de Modelos Multiagente para Ayuda a la Decisión.

Infraestructura

Dispositivos GPS Comunicación por radio Interconexion con otros sistemas

Configuración de la red líneas, paradas, horarios autobuses disponibles . . .

Page 21: DAMMAD Reunión Málaga Febrero 2002 Diseño y Aplicación de Modelos Multiagente para Ayuda a la Decisión.

Fuentes de información

¿De qué datos (no) se dispone? automático

Localización de autobusesLlegada/salida de autobuses de paradas

facilitado por el conductorAveríasEstado del tráfico

históricoDemanda en paradasCaracterísticas de tramos horarios

Page 22: DAMMAD Reunión Málaga Febrero 2002 Diseño y Aplicación de Modelos Multiagente para Ayuda a la Decisión.

Posibles incidencias

Retraso individual (leve, medio, severo)

Retraso generalizado Retraso multilínea Averías Saturación de recorrido . . .

Page 23: DAMMAD Reunión Málaga Febrero 2002 Diseño y Aplicación de Modelos Multiagente para Ayuda a la Decisión.

Acciones de control

Cambio de regulación por horario a frecuencia

Cambio de frecuencia Introducir autobus de refuerzo Esperar por conexión con otra línea . . .

Page 24: DAMMAD Reunión Málaga Febrero 2002 Diseño y Aplicación de Modelos Multiagente para Ayuda a la Decisión.

Toma de decisión

¿Cómo se organiza la gestión?

responsabilidades de conductores, controladores de línea etc.

¿Qué grado de autonomía tiene cada uno?

¿Hay conflictos? / ¿Cómo se resuelven?

Page 25: DAMMAD Reunión Málaga Febrero 2002 Diseño y Aplicación de Modelos Multiagente para Ayuda a la Decisión.

Objetivo de la reunión

EMT Málaga: selección de zona de prueba Datos de la topología de la red Datos sobre situaciones problema Lista de incidencias / acciones de control Casos de uso

Proceso de toma de decisiones (Decisores involucrados etc.)

Mecanismo de comunicación EMT/DAMMAD