Proyecto de Tesis Doctoral
Proyecto de Tesis Doctoral
Proyecto de Tesis Doctoral
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Departament d'Informàtica<br />
<strong>Proyecto</strong> <strong>de</strong> <strong>Tesis</strong> <strong>Doctoral</strong><br />
Estudio y Desarrollo <strong>de</strong> Estrategias Basadas en el Conocimiento para la<br />
Optimización <strong>de</strong> Itinerarios Origen/Destino en una Red <strong>de</strong> Tráfico Urbano<br />
presentado por<br />
Julio Pacheco Aparicio<br />
dirigido por<br />
Francisco Toledo Lobo
1. Breve estado <strong>de</strong>l arte<br />
Dentro <strong>de</strong>l campo <strong>de</strong> la Gestión <strong>de</strong> Tráfico, una importante línea <strong>de</strong> investigación se centra en el<br />
Análisis <strong>de</strong> la Gestión <strong>de</strong>l Tráfico <strong>de</strong>ntro <strong>de</strong>l Tráfico Urbano. Una colección y combinación <strong>de</strong><br />
nuevas tecnologías están siendo prototipadas o testeadas a lo largo <strong>de</strong> todo el mundo para una<br />
mejora en el tráfico en general, incluyendo: vehículos, infraestructuras <strong>de</strong> sistemas y gestión <strong>de</strong><br />
los mismos.<br />
La gestión <strong>de</strong>l tráfico se ha abordado hasta ahora fundamentalmente <strong>de</strong>s<strong>de</strong> el punto <strong>de</strong> vista <strong>de</strong>l<br />
tráfico interurbano, don<strong>de</strong> los elementos a estudiar no son tan numerosos como lo pue<strong>de</strong>n ser en<br />
el tráfico urbano, con la inclusión un mayor número <strong>de</strong> elementos (se incluyen elementos que no<br />
aparecen en el tráfico interurbano) y en mayor cantidad en la mayoría <strong>de</strong> las ocasiones. En el<br />
tráfico urbano la <strong>de</strong>nsidad <strong>de</strong> vehículos (mucho mayor cuanto más importante es el núcleo<br />
urbano objeto <strong>de</strong>l estudio), intersecciones (que se incrementan en los núcleos <strong>de</strong> población),<br />
inci<strong>de</strong>ntes (<strong>de</strong> los que podríamos hacer subdivisiones y <strong>de</strong>scripciones <strong>de</strong> cada uno <strong>de</strong> ellos; cortes<br />
<strong>de</strong> calles <strong>de</strong>bidos a acci<strong>de</strong>ntes, obras, transportes especiales, vehículos propios <strong>de</strong> una ciudad,<br />
etc.), semáforos (con la complicada gestión <strong>de</strong> las intersecciones que gobiernan), etc. Hacen que<br />
el estudio sea más complicado que en el tráfico interurbano.<br />
La Gestión <strong>de</strong> Tráfico Urbano tiene varias subfunciones, partes <strong>de</strong> las cuales incluyen: Control <strong>de</strong><br />
Tráfico, Señales <strong>de</strong> Mensajes Variables (VMS), Gestión <strong>de</strong> Semáforos, Monitorización <strong>de</strong>l<br />
Tráfico, Monitorización <strong>de</strong> la Contaminación, Guías <strong>de</strong> Rutas, Regulación <strong>de</strong> Accesos Limitados,<br />
Gestión <strong>de</strong> la Red <strong>de</strong>l Transporte Público, Gestión <strong>de</strong> Vehículos <strong>de</strong> Servicio y Emergencia,<br />
Predicción <strong>de</strong>l Estado <strong>de</strong>l Tráfico, Integración <strong>de</strong> Datos <strong>de</strong> Diferentes Fuentes, Establecimiento<br />
<strong>de</strong> Facilida<strong>de</strong>s en el Recorrido <strong>de</strong> Rutas Origen/Destino, Establecimiento <strong>de</strong> Señales para<br />
Priorizar Servicios Especiales, etc. Hay varios <strong>de</strong> esos sistemas que están operando o siendo<br />
<strong>de</strong>sarrollados en diferentes partes <strong>de</strong>l mundo, por ejemplo:<br />
• Sistemas <strong>de</strong> tráfico adaptados coordinados <strong>de</strong> Sydney (SCATS), Australia;<br />
• Técnica <strong>de</strong> optimización <strong>de</strong> compensación <strong>de</strong>l ciclo dividido (SCOOT), UK;<br />
• Control adaptable para la optimización <strong>de</strong> políticas (OPAC) USA;<br />
• Sistema <strong>de</strong> gestión <strong>de</strong> tráfico universal (UTMS), Japón;<br />
• Sistema <strong>de</strong> control <strong>de</strong> tráfico avanzado (ATC), Japón;<br />
La Gestión <strong>de</strong> la Demanda busca influenciar la <strong>de</strong>manda <strong>de</strong>l tráfico durante un tiempo dado, así<br />
que tal <strong>de</strong>manda no exceda la habilidad efectiva <strong>de</strong> la red <strong>de</strong> trafico/transporte para acomodar los<br />
requerimientos en términos <strong>de</strong> flujo, retrasos, consumo <strong>de</strong> energía, polución exhaustiva,<br />
seguridad e intrusión. Esto se pue<strong>de</strong> alcanzar a través <strong>de</strong> políticas que busquen otros<br />
comportamientos <strong>de</strong>l usuario <strong>de</strong> los sistemas <strong>de</strong> transportes en términos <strong>de</strong>l tiempo, espacio o<br />
modo para no exce<strong>de</strong>r la capacidad <strong>de</strong> la red. Varias técnicas <strong>de</strong> la gestión <strong>de</strong> la <strong>de</strong>manda están<br />
siendo exploradas en diferentes partes <strong>de</strong> la Unión Europea. Técnicas tales como la restricción <strong>de</strong><br />
tráfico <strong>de</strong> los coches privados (es <strong>de</strong>cir, coches libres en el interior <strong>de</strong> la ciudad, limitaciones <strong>de</strong><br />
velocidad, sistemas <strong>de</strong> control a zonas <strong>de</strong> acceso, etc.), son normalmente soportadas para<br />
incentivar el uso <strong>de</strong> transporte público o sistemas multimodales.<br />
Pág. 2
2. Objetivos<br />
El Análisis <strong>de</strong> la Gestión <strong>de</strong> Tráfico Urbano y la propia Gestión <strong>de</strong> Tráfico Urbano es un aspecto<br />
<strong>de</strong>l Tráfico en General que está experimentando un gran avance los últimos años. Sin embargo, la<br />
gran cantidad <strong>de</strong> aspectos y situaciones que se pue<strong>de</strong>n estudiar hacen que sea un campo <strong>de</strong><br />
estudio bastante interesante.<br />
Como hemos comentado en el apartado anterior, hay varios sistemas que están siendo<br />
<strong>de</strong>sarrollados <strong>de</strong> los cuales se pue<strong>de</strong> partir para mejorar/<strong>de</strong>sarrollar aspectos que no estén<br />
<strong>de</strong>finidos.<br />
La Simulación Cualitativa está teniendo cada vez más importancia <strong>de</strong>ntro <strong>de</strong> la Inteligencia<br />
Artificial, y ha sido ya ampliamente estudiada. Sin embargo, aún quedan bastantes aspectos que<br />
no han sido convenientemente resueltos o ni siquiera tratados.<br />
Para ello utilizaremos la Programación Lógica basada en Restricciones (Constraint Logic<br />
Programming –CLP– ). CLP unifica la capacidad <strong>de</strong>clarativa <strong>de</strong> la programación lógica con la<br />
eficiencia <strong>de</strong> los resolvedores <strong>de</strong> restricciones. Un esquema muy potente <strong>de</strong>sarrollado a partir <strong>de</strong><br />
CLP es resolver restricciones en un dominio particular. En particular es muy interesante el caso<br />
<strong>de</strong> Dominios Finitos (FD), el esquema CLP(FD), que permitirá resolver fácilmente un tipo <strong>de</strong><br />
problemas <strong>de</strong> restricciones cuyo rango <strong>de</strong> valores es finito.<br />
El objetivo principal <strong>de</strong> este proyecto <strong>de</strong> tesis es profundizar en varios aspectos <strong>de</strong> dicho sistema,<br />
al tiempo que colaborar con el <strong>de</strong>sarrollo <strong>de</strong> las técnicas <strong>de</strong>l Control <strong>de</strong>l Tráfico Urbano. En<br />
particular nos centraremos en los siguientes aspectos:<br />
– Analizar estrategias para po<strong>de</strong>r <strong>de</strong>cidir en momentos puntuales, (críticos) priorida<strong>de</strong>s<br />
en recorridos<br />
– Estudio <strong>de</strong> los mecanismos <strong>de</strong>l mantenimiento <strong>de</strong> la razón para problemas<br />
relacionados con la diferencia entre los datos <strong>de</strong> los estudios simulados y los datos<br />
recogidos que nos proporcionan los sistemas reales.<br />
– Buscar un “lenguaje” para que el operador <strong>de</strong>l sistema pueda <strong>de</strong>cidir que rango <strong>de</strong><br />
priorida<strong>de</strong>s tienen las calles <strong>de</strong> sus sistema, bien <strong>de</strong> forma constante o variable en<br />
función <strong>de</strong>l tráfico en ese momento.<br />
– Estudio <strong>de</strong> estructuras <strong>de</strong> representación temporal para tratar con la evolución <strong>de</strong>l<br />
tiempo <strong>de</strong>l sistema.<br />
– Desarrollo <strong>de</strong> técnicas <strong>de</strong> programación en tiempo real, <strong>de</strong> forma que se puedan<br />
optimizar los posibles conflictos en la red <strong>de</strong> tráfico y que se pueda indicar al sistema<br />
las priorida<strong>de</strong>s que se necesitan (o requieren) <strong>de</strong> unos itinerarios sobre otros, frente a<br />
la importancia o no <strong>de</strong> la acumulación <strong>de</strong> vehículos en otras zonas (zonas a las cuales<br />
no les importa ni a los operadores <strong>de</strong>l CTU ni al sistema enviar a los coches aunque<br />
formen largas colas <strong>de</strong> espera, puesto que no trasladan ni extien<strong>de</strong>n la congestión a<br />
ninguna otra parte <strong>de</strong> la red <strong>de</strong> tráfico).<br />
– Aplicación <strong>de</strong> las técnicas estudiadas a problemas reales <strong>de</strong> Control <strong>de</strong> Tráfico<br />
Urbano<br />
Pág. 3
3. Metodología y plan <strong>de</strong> trabajo<br />
Para llevar a cabo los objetivos propuestos, po<strong>de</strong>mos establecer las siguientes tareas a realizar, así<br />
como la metodología a seguir en cada una <strong>de</strong> ellas.<br />
1. Estudio <strong>de</strong> los Sistemas y Estrategias Actuales<br />
1.1. Análisis <strong>de</strong> los Sistemas Actuales<br />
1.2. Estudio <strong>de</strong> los métodos y procedimientos que usen dichos sistemas<br />
1.3. Comparación <strong>de</strong> los mismos<br />
1.4. Estudio <strong>de</strong> las técnicas<br />
1.5. Estudio <strong>de</strong> las simulaciones<br />
2. Mantenimiento <strong>de</strong> la razón<br />
2.1. Estudio inicial<br />
2.2. Comparación <strong>de</strong> los mecanismos <strong>de</strong>l mantenimiento <strong>de</strong> la razón<br />
2.3. Estudio <strong>de</strong> los diferentes problemas <strong>de</strong> la recogida <strong>de</strong> los datos<br />
2.4. Enfoque <strong>de</strong>l problema <strong>de</strong> la diferencia <strong>de</strong> datos (Datos reales vs. Datos<br />
recogidos por los sensores)<br />
3. Técnicas <strong>de</strong> Programación<br />
3.1. Estudio <strong>de</strong> las diferentes técnicas <strong>de</strong> programación en tiempo real<br />
3.2. Análisis <strong>de</strong> la búsqueda <strong>de</strong> un “lenguaje” que se adapte al sistema con el que<br />
trabajemos<br />
3.3. Realización <strong>de</strong> esas clases para su utilización por los operadores <strong>de</strong>l sistema<br />
3.4. Optimización <strong>de</strong>l programa en referencia a la resolución <strong>de</strong> conflictos<br />
3.5. Análisis <strong>de</strong> las posibilida<strong>de</strong>s <strong>de</strong> marcar las diferentes zonas <strong>de</strong> “almacenaje”<br />
<strong>de</strong> vehículos<br />
3.6. Estudio <strong>de</strong> priorida<strong>de</strong>s <strong>de</strong> recorridos en los diferentes estados<br />
4. Representación temporal<br />
4.1. Estudio <strong>de</strong> estructuras <strong>de</strong> representación temporal para tratar con la<br />
evolución <strong>de</strong>l tiempo <strong>de</strong>l sistema<br />
4.2. Comparación <strong>de</strong> las diferentes representaciones temporal al tratar con la<br />
evolución <strong>de</strong>l tiempo <strong>de</strong>l sistema<br />
Pág. 4
5. Aplicación al Control <strong>de</strong> Tráfico Urbano<br />
5.1. Aplicación <strong>de</strong> las Técnicas<br />
5.2. Resolución <strong>de</strong>l problema<br />
5.3. Aplicación a diversos sistemas<br />
Pág. 5
4. Bibliografía más relevante<br />
[Ambrosino G., 1991]<br />
[Früewirth 93]<br />
[Cuena J., 1989 (1)]<br />
[Cuena J., 1989 (2)]<br />
[Cuena J., 1992]<br />
[García L.A., 1996]<br />
[Giarratano J., 1998]<br />
[Godfrey D., 1996]<br />
Ambrosino G., Bielli M., Boero M., Fleishcmann S., Hock R., Irgens<br />
M. A blackboard mo<strong>de</strong>l for traffic control operations. Proceedings from<br />
Drive Conference, Bruxelles. 4-6 February 1991.<br />
Früewirth et al., Constraint Logic Progamming - An informal<br />
introduction. TR. ECRC-93-5, 1993.<br />
Cuena J. AURA: a second generation expert system for traffic control in<br />
urban motorways. In Proceedings of the 9 th International Workshop on<br />
Expert Systems and their Applications EC2, Avignon, May 1989.<br />
Cuena J. "El sistema Experto AURA para control <strong>de</strong> Tráfico en Accesos<br />
Urbanos". Universidad Politécnica <strong>de</strong> Madrid, 1989.<br />
Cuena J., Molina M., Martin G. An architecture for Knowledge-based<br />
traffic management for the Expo-92 Sevilla urban ring. In Proceeding of<br />
the 2 nd<br />
OECD Workshop on Knowledge-Based Expert Systems in<br />
Transportation, Montreal, Canada, June 15-17, 1992.<br />
García L.A. "Arquitecturas <strong>de</strong> Pizarra. Definiciones, Antece<strong>de</strong>ntes,<br />
Evolución e Implementaciones". DI 04-07/96. Informe Técnico<br />
Departamento <strong>de</strong> Informática <strong>de</strong> la Universidad "Jaume I" <strong>de</strong> Castellón.<br />
1996.<br />
J. Giarratano, G. Riley. Expert systems principles and programming.<br />
Col. Computer science Expert systems. Boston : PWS, 1998.<br />
Godfrey D., Nwagboso C., Ball R., Davies D. IMI Land Transport<br />
Telematic Programme Recommendation for Focused Call. Engineering,<br />
Physical and Science Research Council Report, UK, 1996.<br />
[Irgens M., 1990(1)] Irgens M., Bielli M., Ambrosino G, Boero M., Fleishcmann S., Hock R.<br />
Artificial intelligence and expert systems: Towards the application to<br />
road traffic control; OECD Workshop on Knowledge-based Expert<br />
Systems in Transportation, Vol 1 (Heikki J., ed.). Finland: VTT, Espo,<br />
1990.<br />
[Irgens M., 1990(2)]<br />
[Krogh C., 1992]<br />
Irgens M., Bielli M., Boero M., Fleishcmann S., Hock R. Towards<br />
intelligent urban traffic control. Proceedings, OECD Workshop on<br />
Knowledge Based Expert Systems in Transportation, 1990.<br />
Krogh C.: SPGen – an inference engine for signal plan generation.<br />
Proceedings from 2 nd<br />
OECD Workshop on Knowledge Based Expert<br />
systems in Transportation, Montreal Canada, June 1992.<br />
[Kuipers B.J., 1986] B.J. Kuipers. Qualitative simulation. Artificial Intelligence 29: 289-338.<br />
1986.<br />
[Kuipers B.J., 1993]<br />
B.J. Kuipers. Qualitative simulation: then and now. Artificial<br />
Intelligence 59: 133-140. 1993.<br />
Pág. 6
[Martín G., 1988]<br />
[Moreno S., 1990]<br />
[Nii HP, 1986(1)]<br />
G. Martín, F. Toledo, V. Sanchez-Barcaiztegui, J.C. De la Rosa,<br />
"Vanesa: Una aplicación <strong>de</strong> los sistemas basados en el conocimiento <strong>de</strong><br />
la gestión <strong>de</strong>l tráfico urbano <strong>de</strong> Valencia". Tecnotrafic 88, Madrid.<br />
1988.<br />
Moreno S., Toledo F., Rosich F., Martín G. Qualitative simulation for<br />
temporal reasoning in urban traffic control. In Proceedings of the 10 th<br />
International Conference on Expert systems and their Applications,<br />
EC2, Avignon, France, 1990.<br />
Nii HP. Blackboard systems: the blackboard mo<strong>de</strong>l of problem solving<br />
and the evolution of blackboard architectures. AI Magazine 1986; 7: 38-<br />
53.<br />
[Nii HP, 1986(2)] Nii HP. Blackboard systems: blackboard application systems,<br />
blackboard systems from knowledge engineering perspective. AI<br />
Magazine 1986; 7: 82-106.<br />
[Nwagboso CO., 1993] Nwagboso CO. Automotive Sensory Systems. London Chapman & Hall,<br />
1993.<br />
[Nwagboso CO., 1997] Nwagboso CO. Advanced vehicles and infrastructure systems computer<br />
applications, control, and automation. Chichester John Wiley & Sons<br />
1997.<br />
[Ott GD., 1997]<br />
[Ritchie SG., 1990]<br />
[Science, 1995]<br />
[Scorer T., 1995]<br />
[Shanahan M., 1990]<br />
Ott GD. Vehicle location in cellular radio systems. IEE transactions on<br />
Vehicular Technology 1977; 26, (1) 43-60.<br />
Ritchie SG. A Knowleg<strong>de</strong>-based <strong>de</strong>cision support architecture for<br />
advanced traffic management. Transportation Research 1990; 24ª: 27-<br />
37.<br />
Office of Science and Technology. Technology Foresight (Transport):<br />
Progress Through Partnership. London, 1995.<br />
Scorer T. The current status of the securior datatrak system. 2 nd<br />
International Conference on Road Vehicle Automation, 11-13<br />
September 1995.<br />
Shanahan M., "Representing Continuous Change in The Event<br />
Calculus". In proceedings ECAI90, pages 598-603.<br />
[Sheild TR., 1991] Sheild TR. Programme and technology of IVHS-America.<br />
Communication Techniques in Road Traffic Informatics, Proceedings of<br />
the DACAR Conference, Rome and Brussels. Amsterdam: Bakkenist<br />
Management Consultants, 1991.<br />
[SOCRATES , 1991]<br />
[Toledo F., 1990]<br />
Catling I, Op <strong>de</strong> Beek F, Casimir C, Mannigs R, Zij<strong>de</strong>rland F, Zechnall<br />
W, Hellaker J. SOCRATES: system of cellular radio for traffic<br />
efficiency and safety. Advanced Telematics in Road Transport:<br />
Proceedings of the DRIVE Conference, Brussels. Amsterdam: Elsevier,<br />
1991.<br />
F. Toledo, S. Moreno, F. Rosich y G. Martín, "Análisis <strong>de</strong> dos mo<strong>de</strong>los<br />
basados en confluencias para el razonamiento cualitativo en una red <strong>de</strong><br />
tráfico urbano". 1990.<br />
Pág. 7
[Toledo F, 1991]<br />
Toledo F, Moreno S, Rosich F, Martín G. "Qualitative Simulation in<br />
Urban Traffic Control: Implementation of Temporal Features", Proc.<br />
IMACS International Workshop on Decision Support Systems and<br />
Qualitative Reasoning, Tolouse 1991, Singh M.G. & Travé-Massuyès L.<br />
eds., North-Holland Amsterdam, pp. 395-400.<br />
[Toledo F, 1993] Toledo F, Moreno S, Martín G. "An application of (Lambda T)<br />
formalism for handling systems with continuous change: the many tanks<br />
problem case-study. Qualitative Reasoning and Decision Technologies,<br />
CIMNE Singh M.G. & N. Piera Carreté eds., Barcelona, pp. 419-428.<br />
[Van Hentenryck 89]<br />
Van Hentenryck, P, Constraint Satisfaction in Logic Programming. The<br />
MIT Press, 1989.<br />
Pág. 8