Servicio de Información Comunitario sobre Investigación y Desarrollo - CORDIS

FP5

REVIGIS Informe resumido

Project ID: IST-1999-14189
Financiado con arreglo a: FP5-IST
País: France

Logical check of in-town itineraries for traffic re-routing

Broadcasting driving information for car-drivers is becoming popular for individuals, and can be highly sensitive in crisis situations. The basic information is a street network available on PDA's and on servers. The basic goal is to reach a destination B, from a start point A. Static solutions are easy, but additional information about up-to-date traffic issues, if available, must be provided in a consistent way (without provoking conflicts).

We address the following situation:
- the static information provides the network and all the possible solutions to get from A to B (all minimal ones, removing loops);
- the dynamic information is made of time intervals where anonymous cars have been observed at various nodes of the network (passive collection of anonymous phone calls, or GPS tracking of special vehicles of a same taxi fleet, for instance).

The inconsistency can come from a static model describing a possible A-B path (a "model" in logical sense) and locally incompatible sub-paths (negative time). Solution is to "disqualify" those "models" and to propose consistent ones (at least temporarily). This solution, computed with the help of algorithms developed in the REVIGIS project (see result about Linear Constraints), has the advantage to take into account any local information, even incomplete ones, and can be used in conjunction with Viterbi-like (or Dijkstra-like) best-path algorithms (regularly updated with the above time information).

Información relacionada

Contacto

Robert JEANSOULIN, (project coordinator)
Tel.: +33-1-60957726
Fax: +33-1-60957557
Correo electrónico
Síganos en: RSS Facebook Twitter YouTube Gestionado por la Oficina de Publicaciones de la UE Arriba