ES2213874T3 - Procedimiento para transmitir datos de ruta y para el analisis de la red de rutas de trafico, central de registro de trafico y dispositivo terminal. - Google Patents

Abstract

UN PROCEDIMIENTO PARA LA TRANSMISION DE DATOS DE VIA, EN PARTICULAR POR RADIO MOVIL, ENTRE UN VEHICULO (18) Y UNA CENTRAL, DONDE SON TRANSMITIDOS DATOS DE VIA CON CARACTERIZACION DE VIAS PARCIALES (W 1 ; W 2 ; W 4 ) QUE ABARCAN RESPECTIVAMENTE UNO O MULTIPLES BORDES (1;2, 3;7, 8;9) QUE LIMITAN UNO CON OTRO, DONDE AL MENOS VIAS PARCIALES (W 2 , W SUB,4) UNICAS ABARCAN MULTIPLES BORDES (2,3; 7,8,9), PERMITIENDO UNA TRANSMISION DE DATOS DE VIA CON REDUNDANCIA REDUCIDA.

Description

Procedimiento para transmitir datos de ruta y para el análisis de la red de rutas de tráfico, central de registro de tráfico y dispositivo terminal.

La invención se refiere a un procedimiento para transmitir datos de ruta así como una central de registro de tráfico y un dispositivo terminal.

La trasferencia de datos de ruta entre un vehículo y una central, es decir, en especial la transmisión de datos (FCD) correspondientes a una ruta recorrida respectivamente por un vehículo entre el vehículo y la central o, p.ej., la transmisión de otros datos transmitidos a una central que pueden asignarse a una ruta transferida, como duraciones de trayecto de vehículos, carga muy intensamente la ruta de transmisión a causa del gran número de vehículos. En especial a causa de la transmisión de datos de ruta determinados por muchos vehículos aislados sobre rutas recorridas en cada caso y duraciones de trayecto, etc. para la ruta transferida en cada caso, se necesita a causa de la multitud de vehículos una cantidad de datos a transmitir muy grande. Los canales de transmisión disponibles para la transmisión no son ilimitados, sin embargo, en cuanto a su capacidad.

El documento DE 195 08 486 A1 hace patente un procedimiento para transmitir datos de posición a través de telefonía móvil entre un vehículo y una central, en el que, en cada caso tras un determinado intervalo, con un receptor GPS se registran datos de posición en forma de un punto (con indicación de longitud y latitud), en donde en cada caso dos puntos se unen para formar un vector y de todos los vectores obtenidos de este modo se forma un primer tren vectorial. Para reducir datos se aproxima el primer vector mediante trenes lineales, respectivamente con un número creciente de rectas, hasta que la distancia máxima entre los datos de posición reales y el tren lineal está situada por debajo de un valor umbral predeterminado, tras lo cual se transmiten los datos de posición reducidos de este modo. No se recomienda un acceso a información en un mapa digital de la red de tráfico para la reducción de datos.

El documento EP-A-0 263 332 se refiere a un receptor para emisiones telefónicas de tráfico, en el que a una red de carreteras de salida se superpone una trama más basta en forma de tramos, que a su vez contienen varios segmentos de tramo. La lista que se obtiene de aquí contiene las designaciones de los segmentos y de los segmentos de tramo contenidos en los mismos. Mediante la transmisión del segmento de tramo respectivo se determina el segmento respectivo.

La misión de la presente invención es la optimación de la transmisión de datos de ruta entre, respectivamente, un vehículo y una central.

Esta misión es resuelta mediante un procedimiento según la reivindicación 1 así como mediante una central de registro de tráfico y un dispositivo terminal según las reivindicaciones 19 y 22.

La invención optimiza la transmisión de datos de ruta mediante la reducción de la redundancia, es decir, mediante la elevación de la densidad de información durante la transmisión. Para esto se reúnen en rutas parciales, respectivamente, una o varias aristas en el mapa digital de la red de rutas de tráfico, en la que se mueven vehículos. Los datos de ruta pueden transmitirse con una designación de la ruta parcial a la que se refieren. Pueden designarse otros datos como duraciones de trayecto, datos medioambientales, temperaturas, etc., p.ej., mediante la designación de una ruta parcial y del emplazamiento sobre una ruta parcial. De este modo sólo se necesita un parámetro de trayecto unidimensional, como p.ej. la distancia desde el principio de la ruta parcial, para designar un emplazamiento exacto de informaciones referidas al trayecto como duraciones de trayecto o datos medioambientales dentro de una ruta parcial, lo que es posible con una menor redundancia que en una indicación de emplazamiento bidimensional (longitud y latitud geográficas); la designación de emplazamiento es por tanto una información relativamente corta.

Aristas de la red de rutas de tráfico, en la que se mueven vehículos, son sectores parciales de carreteras, calzadas o grupos de calzadas o similares en un mapa de red de tráfico de salida y están unidas con otras aristas mediante nodos. Con nodos de una red de rutas de tráfico pueden hacer contacto una, dos o varias aristas. Si con un nodo sólo hace contacto una arista, se trata de un punto terminal de la red de rutas de tráfico. Si con un nodo hacen contacto dos aristas, puede tratarse de una división de una carretera, calzada, grupo de calzadas, etc. en dirección longitudinal en varias aristas, en donde allí están unidas en cada caso dos aristas con un nodo. Si con un nodo hacen contacto tres o más aristas, se trata de una bifurcación o un cruce de carreteras, calzadas, grupos de calzadas, etc. Un cruce, con el que hacen contacto más de tres aristas, puede sustituirse por varios nodos con tres aristas. Las diferentes direcciones de una carretera pueden estar representadas por una o varias aristas. Datos de ruta en el sentido de las reivindicaciones comprenden datos que identifican la ruta recorrida en cada caso por un vehículo, precisamente las aristas o las rutas parciales que comprenden respectivamente una o varias aristas adyacentes y forman juntos la ruta recorrida. Si a causa de los datos de ruta transmitidos en la central se establece la ruta de un vehículo en un mapa digital de una red de tráfico, a esta ruta pueden asignarse también otros datos como duraciones de trayecto.

De las reivindicaciones subordinadas se deducen configuraciones especialmente ventajosas de la invención.

Los datos de ruta transmitidos pueden afectar en especial a una ruta, por el que circula un vehículo con un vector de tráfico, y ser transmitidos por el vehículo a la central. Los datos establecidos de este modo en la central pueden usarse en especial para estadísticas de duraciones de trayecto y para posteriores recomendaciones, para que los vehículos elijan rutas.

Los datos de ruta también pueden referirse en especial a una ruta recomendada al vehículo por la central, y transferirse desde la central al vehículo o también a varios vehículos. Con esto puede informarse a un vehículo sobre duraciones de trayecto, establecidas en una central para una o varias rutas con base en estadísticas de duraciones de trayecto, y aconsejarle sobre la elección de rutas.

La transferencia de una ruta se produce convenientemente mediante la transferencia de designaciones de las rutas parciales que lo forman. Una ruta puede componerse con ello de una o varias rutas parciales. Las designaciones de las rutas parciales pueden estar disponibles almacenados en la central y en el vehículo, en bancos de datos idénticos o diferentes, con una asignación de aristas que forman una ruta parcial en cada caso a una ruta parcial; en lugar de esto también puede estar almacenada en la central y en el vehículo, respectivamente, al menos una serie de prescripciones para formar rutas parciales a partir de aristas, y recurrirse a estas prescripciones para identificar rutas parciales de una ruta a transferir. También pueden estar almacenados varios bancos de datos y/o series de prescripciones diferentes para formar rutas parciales, respectivamente en el vehículo y en la central, en donde con la transmisión de datos referidos a una ruta también se transfieren la serie de prescripciones o el banco de datos, a los que se refieren los datos de ruta, lo que aumenta la universalidad.

Asimismo para la asignación de en cada caso una o varias aristas a rutas parciales, pueden tenerse en cuenta los tipos de carreteras de estas aristas; de este modo pueden formarse por ejemplo rutas parciales a partir de aristas que representan segmentos de autopista, o a partir de aristas que representan segmentos de autopista y autovías.

De forma conveniente desde la central se transfiere al menos a un vehículo, sobre una ruta recomendable, la duración de trayecto esperada para ello. Desde un vehículo se transfiere a la central, de forma conveniente, el tiempo necesario para una ruta recorrida o rutas parciales de la ruta. De este modo pueden establecerse, con base en estadísticas de ocupación de tramos, directamente duraciones de trayecto para determinadas rutas.

Con preferencia se transfiere, sobre los datos de ruta, el periodo de tiempo o el momento. Sobre los datos de ruta establecidos por un vehículo, también puede transferirse el tiempo exacto o un margen de tiempo cuantificado y almacenarse en la central. Igualmente desde la central puede transferirse, sobre la transferencia de datos de ruta, qué espacio de tiempo, es decir por ejemplo a qué hora del día, a qué día de la semana o a qué día del año se refieren esos datos de ruta, para que por ejemplo puedan transferirse con precisión recomendaciones de ruta con atascos que se producen en determinados momentos del año.

Mediante un análisis de una red de rutas de tráfico que muestra aristas y nodos, con la generación de un fichero de destinos indicado en las reivindicaciones a partir de un fichero de partida, se crea un fichero de destinos apropiado para referenciar rutas parciales durante la transmisión de datos de ruta entre una central y un vehículo. Para la creación del fichero de destinos pueden elegirse diferentes modos de proceder. Por ejemplo pueden definirse rutas parciales, partiendo de un nodo de la red elegido como nodo inicial, de tal modo que conforme aumenta la numeración de las rutas parciales se define en cada caso una ruta parcial, mediante un giro a la izquierda lo más largo posible, partiendo del nodo inicial. Esta prescripción es muy fácil de poner en práctica.

En una central de registro de tráfico o un dispositivo terminal puede ponerse en práctica un procedimiento conforme a la invención, de forma ventajosa en forma de un programa.

De las otras reivindicaciones y de la siguiente descripción de un ejemplo de ejecución, con base en el dibujo, pueden deducirse ulteriores particularidades y ventajas. Con ello muestra:

La fig.1 como única figura, esquemáticamente, un mapa de carreteras digital de red de rutas de tráfico.

La figura 1 muestra un mapa de carreteras digital de una red de rutas de tráfico, que comprende las aristas 1 a 17 y los nodos A a T. Una arista comprende aquí un segmento de tramo de una carretera. Como alternativa también sería posible definir para un segmento de tramo varias aristas, por ejemplo para los dos sentidos de marcha respectivamente una arista, o para cada carril de circulación respectivamente una arista, o para carriles de giro su propia arista, etc. La arista 1 se encuentra entre los dos nodos A y B, la arista 2 se encuentra entre los nodos B y C, la arista 3 se encuentra entre los nodos C y D, etc. En la red de rutas de tráfico muy pequeña representada, los nodos A, G, J, P, T son respectivamente nodos iniciales de mapa digital de la red de rutas de tráfico, es decir, nodos desde los cuales en cada caso solo parte una arista o solamente una arista de la clase de carretera contemplada. Los nodos B, D, L son nodos de bifurcación, es decir, nodos con al menos tres aristas que hacen contacto; esto significa que, por ejemplo, desde la arista 1 en el nodo B un vehículo puede seguir circulando en dirección a la arista 2 o la arista 10, que existe por tanto una posibilidad real de bifurcación. En lugar de con respectivamente tres aristas, como aquí, un nodo de bifurcación también puede estar unido con más de tres aristas, por ejemplo en un cruce; sin embargo también es posible, para obtener la representación aquí elegida con nodos de bifurcación con en cada caso exactamente tres aristas, definir también en cruces con más de tres aristas varios nodos de bifurcación, de los que salen en cada caso exactamente tres aristas. Los nodos C, E, F, H, I, K, M, N, Q, R son nodos, de los que parten en cada caso sólo dos aristas, por ejemplo del nodo C las aristas 2 y 3. Estas aristas pueden ser importantes, en un mapa de carreteras digital que representa una red de rutas de tráfico, para determinados fines como p.ej. registro de atascos, aunque no tienen importancia para el análisis de una ruta y la transmisión de datos de ruta correspondientes a esta ruta, como en especial duraciones de trayecto. Asimismo a partir de un mapa digital que representa una red de rutas de tráfico, es decir, fichero de partida para formar un fichero de destinos que representa rutas parciales de la red de rutas de tráfico con menor redundancia, teniendo en cuenta aristas y/o nodos, puede tenerse en cuenta solo una clase de carreteras determinada, es decir por ejemplo una autopista; también pueden formarse, p.ej. a partir de un fichero de partida, varios ficheros de destinos para en cada caso una clase de carreteras.

Si se quieren transferir con el mapa de carreteras digital en la figura 1, disponible como fichero de salida y que representa una red de rutas de tráfico, una ruta y los otros datos de ruta correspondientes a esta ruta, esto puede realizarse mediante la transferencia de los nodos y/o de las aristas por los que se ha pasado. Por ejemplo puede avanzar un vehículo 18, que avanza en la arista 1 en el sentido de la flecha V entre el nodo inicial A y el nodo inicial J, a través de las aristas 1, 2, 3, 7, 8, 9. Esta ruta puede registrarse en un dispositivo terminal en el vehículo, por medio de un sistema de registro de posición (por ejemplo GPS) y/o un cuentakilómetros y/o un velocímetro y/o del registro de los movimientos de dirección del vehículo y/o de un mapa de carreteras digital, etc. Asimismo pueden registrarse, para la ruta, un tiempo total que se necesita para esta ruta y, para rutas parciales de la ruta, duraciones de ruta parcial. Estos datos de ruta deben transferirse desde el vehículo 18 a una central. Esto puede realizarse desde un dispositivo terminal en el vehículo 18 a la central, por ejemplo mediante telefonía, en especial telefonía móvil. Para esto puede elegirse por ejemplo una transmisión según GSM, en especial GSM-SMS, en forma de un mensaje corto.

En el ejemplo representado en la figura 1 pueden transmitirse a una central para una ruta recorrida por el vehículo 18, entre A y J, las aristas 1, 2, 3, 7, 8, 9 y el tiempo necesario para ello como datos de ruta. A causa de la multitud de vehículos se produce con ello, sin embargo, una muy grande cantidad de datos. La capacidad del medio de transmisión disponible está sin embargo limitada. Por ello debe mantenerse lo más pequeña posible la cantidad de datos que se produce.

Para esto la red de rutas de tráfico se descompone en rutas parciales. Con ello pueden formar una o varias aristas 1 - 17, respectivamente una ruta parcial. En el dispositivo terminal y en la central puede almacenarse al menos una serie de prescripciones para formar rutas parciales en una red de rutas de tráfico o un mapa de carreteras digital, formado según una serie de prescripciones por el mapa de carreteras digital de una red de rutas de tráfico (fichero de salida) y menos redundante (comprimido informáticamente), de la red de rutas de tráfico (es decir, fichero de destinos). La identificación de una ruta durante la transferencia de una ruta recorrida y las duraciones de trayecto correspondientes a la misma, etc. del vehículo a la central o de la central a un vehículo puede transferirse, si en el vehículo y en la central existen varias series de prescripciones para formar rutas parciales o varios ficheros de destinos formados según estas series de prescripciones, con la denominación de la serie de prescripciones válida para las rutas parciales o del fichero de destinos válido para la misma.

Las prescripciones para descomponer la red de tráfico en rutas parciales pueden elegirse de tal manera, que exista independencia de los mapas de carreteras digitales que se utilizan en el dispositivo terminal y la central. En especial no tiene que existir en la central necesariamente el mismo mapa de carreteras digital o la misma versión (actualización) de un mapa de carreteras digital. El procedimiento también puede configurarse para diferentes mapas o versiones de mapa en el dispositivo terminal o en la central.

Para la reducción de datos de una red de rutas de tráfico, con la formación de rutas parciales a partir de varias aristas y/o varios nodos, son posibles diferentes series de prescripciones.

Por ejemplo puede definirse una ruta parcial, respectivamente, entre dos nodos que son, respectivamente, nodos iniciales A, G, J, P, T o nodos de derivación B, D, L. Según esta versión se obtienen las rutas parciales del mapa de carreteras digital, representado en la figura 1, de una red de rutas de tráfico de la forma siguiente:

la ruta parcial W_{1} comprende la arista 1, la ruta parcial W_{2} comprende las aristas 2, 3, W_{3} = 4, 5, 6, W_{4} = 7, 8, 9, W_{5} = 10, 11, W_{6} = 12, 13, 14, W_{7} = 15, 16, 17. Puede almacenarse según qué serie de prescripciones se forman las rutas parciales W_{1} a W_{7}. También puede almacenarse en un fichero de destinos, qué aristas están contenidas en cada caso en una ruta parcial W_{1} a W_{7} y/o qué nodos forman el final de una ruta parcial W_{1} a W_{7}.

Otra serie de prescripciones para formar rutas parciales en un mapa de carreteras digital, que representa una red de rutas de tráfico, puede decir: una ruta parcial se forma en cada caso, partiendo de cualquier nodo inicial A con numeración de nodos ascendente, por medio de un giro lo más largo posible a la izquierda hasta otros nodos iniciales G, J, P, T. De este modo se registran rutas entre este nodo inicial A y los otros nodos iniciales. Otra prescripción puede residir, tras estudiar todas las rutas posibles a partir del nodo inicial A, en la elección de otro nodo inicial G, en donde a partir del mismo todas las rutas, aparte de la ruta hacia el nodo inicial A ya contemplado, se definen de forma correspondiente como rutas parciales. Otra prescripción puede residir en proceder después, de forma correspondiente, con los restantes nodos iniciales. Según este procedimiento se obtienen las rutas parciales X_{1} para la ruta entre el nodo A y el nodo G, X_{2} = A, J; X_{3} = A, P; X_{4} = A, T; X_{5} = G, J; X_{6} = G, P; X_{7} = G, T; X_{8} = J, P; X_{9} = J, T; X_{10} = P, T, de tal manera que el número de rutas parciales X_{1} a X_{10} es el número factorial de los nodos iniciales. Aquí una ruta sólo contendría en cada caso una ruta parcial como datos de ruta transferidos.

Otra serie de prescripciones para formar rutas parciales puede definirse también de la forma siguiente: a partir de un nodo inicial A elegido a voluntad se analiza, mediante un giro lo más largo posible a la izquierda, hasta otro nodo inicial G, J, P, T; con ello se definen rutas parciales solo para rutas entre nodos iniciales y nodos iniciales, así como además eventualmente entre nodos iniciales y nodos de cruce, cuando se deduce, con base en datos de tráfico registrados de vehículos, que un número importante de vehículos recorre esta ruta. De este modo se obtienen en la red de rutas de tráfico solo algunas rutas, que comprenden en cada caso solo una ruta parcial o varias rutas parciales definidas, de tal manera que ahora para estas rutas se optimiza la transmisión de los datos de ruta correspondientes a las mismas; sin embargo, debido a que una gran parte de los vehículos recorre al menos en determinados momentos, rutas que comprenden rutas parciales con tráfico intenso, se obtiene también de este modo una muy buena optimación de las cantidades de datos que se producen durante la transmisión de datos de ruta desde vehículos.

Una serie de prescripciones para formar rutas parciales puede tener por ejemplo el siguiente formato: la primera ruta parcial Y_{1} comprende las aristas 1, 2, 3, 7, 8, 9, la ruta parcial Y_{2} comprende las aristas 15, 16, 17, la ruta parcial Y_{3} comprende las aristas 10, 11, 12, 13, 14, la ruta parcial Y_{4} comprende las aristas 4, 5, 6. De este modo pueden definirse y transmitirse todas las rutas, que puede recorrer un vehículo 18 a partir del nodo inicial A, con una muy pequeña cantidad de datos. Sin embargo, según esta serie de prescripciones no pueden transmitirse rutas, entre por ejemplo el nodo C y el nodo D, en forma de rutas parciales con poca redundancia, lo que sin embargo no es problemático si avanzan pocos vehículos entre C y D.

Claims (24)

1. Procedimiento para transferir datos de ruta, en especial a través de telefonía móvil, entre un vehículo (18) y una central, en donde se transfieren datos de ruta con designaciones de rutas parciales (W_{1}, W_{2}, W_{4}) que comprenden en cada caso una arista o varias aristas adyacentes (1; 2, 3; 7, 8, 9), en donde al menos algunas rutas parciales (W_{1}, W_{2}, W_{4}) comprenden varias aristas (2, 3; 7, 8, 9) en el mapa digital de la red de rutas de tráfico.

2. Procedimiento según la reivindicación 1, caracterizado porque se transfieren datos de ruta, sobre una ruta recorrida por un vehículo (18) con un detector de tráfico, desde el vehículo (18) a la central.

3. Procedimiento según una de las reivindicaciones anteriores, caracterizado porque se transfieren datos de ruta sobre una ruta, desde la central al vehículo (18).

4. Procedimiento según una de las reivindicaciones anteriores, caracterizado porque la transferencia de una ruta se realiza a través de la transferencia de designaciones de las rutas parciales que la forman, en donde las designaciones (W_{1} a W_{8}) están disponibles almacenadas en la central y en el vehículo (18), en bancos de datos iguales (W_{1} a W_{7}; W_{1} a W_{7}) o diferentes (W_{1} a W_{8}; X_{1} a X_{10}), en especial en forma de ficheros de destinos formados según la reivindicación 14, con una asignación de aristas (7, 8, 9) que forman en cada caso una ruta parcial (W_{4}), en cada caso a una ruta parcial (W_{4}).

5. Procedimiento según una de las reivindicaciones anteriores, caracterizado porque la transferencia de una ruta se realiza mediante la transferencia de designaciones al menos de las rutas parciales que la forman, en donde en la central y en el vehículo se almacena, respectivamente, al menos una serie de prescripciones para formar rutas parciales a partir de aristas.

6. Procedimiento según la reivindicación 5, caracterizado porque están almacenadas varias series de prescripciones para formar rutas parciales y porque, con datos de ruta sobre una ruta, también se transmite la serie correspondiente de prescripciones o una designación de esa serie de prescripciones.

7. Procedimiento según una de las reivindicaciones anteriores, caracterizado porque entre un nodo, del que se derivan al menos tres aristas, y otro nodo del que se derivan igualmente al menos tres aristas, se forma una ruta parcial.

8. Procedimiento según una de las reivindicaciones anteriores, caracterizado porque para la asignación de aristas a rutas parciales se tienen en cuenta los tipos de carretera (autopistas) de las aristas.

9. Procedimiento según la reivindicación 8, caracterizado porque en cada caso solo se forma una ruta parcial a partir de aristas del mismo tipo de carretera, en donde con preferencia solo se definen rutas parciales entre nodos finales de esta clase de carretera.

10. Procedimiento según una de las reivindicaciones anteriores, caracterizado porque desde una central a un vehículo, sobre una ruta, se transfiere la duración de trayecto esperada para esa ruta.

11. Procedimiento según una de las reivindicaciones anteriores, caracterizado porque desde el vehículo a la central, sobre una ruta recorrida por el vehículo, se transfiere la duración de trayecto necesaria para la ruta y/o para rutas parciales.

12. Procedimiento según una de las reivindicaciones anteriores, caracterizado porque sobre datos de ruta se transfiere el periodo de tiempo o el momento, en el que se han registrado los datos de ruta o en qué periodo de tiempo o momento se han establecido los datos de ruta.

13. Procedimiento según una de las reivindicaciones anteriores, caracterizado porque, con datos de ruta registrados por varios vehículos para varias rutas, se almacenan en un fichero de estadísticas en la central duraciones de trayecto asignadas y espacios de tiempo de registro o momentos de registro asignados.

14. Procedimiento según una de las reivindicaciones anteriores, caracterizado porque para el análisis de una red de rutas de tráfico que muestra aristas (1 a 17) y nodos (A a T), que está disponible en forma de un fichero de partida que comprende al menos indicaciones sobre uniones entre sí de aristas y/o nodos, se crea un fichero de destinos que representa la red de rutas de tráfico, por medio de que se forman varias rutas parciales mediante la reunión de, respectivamente, una o varias aristas o uno o varios nodos unidos entre sí del fichero de partida y, sobre cada una de estas rutas parciales, se almacena en el fichero de destinos una designación de esta ruta parcial y una lista de las aristas y/o de los nodos contenidos en la misma.

15. Procedimiento según la reivindicación 14, caracterizado porque en el fichero de destinos también se almacenan las aristas o los nodos no contenidos en una ruta parcial.

16. Procedimiento según la reivindicación 14 ó 15, caracterizado porque se analizan por separado, respectivamente, aristas de una determinada clase de carretera (autopista) y se almacenan en un fichero de destinos o fichero parcial de destinos propio.

17. Procedimiento según una de las reivindicaciones 14 a 16, caracterizado porque en cada caso entre un nodo, del que se derivan al menos tres aristas, y otro nodo, del que también se derivan al menos tres aristas, se define una ruta parcial.

18. Procedimiento según una de las reivindicaciones 14 a 17, caracterizado porque, partiendo de un nodo inicial (A) seleccionable de la red, se forma la ruta parcial con el número 1 mediante el giro desde aquí y en el nodo siguiente a la izquierda, y porque se forman otras rutas parciales con el siguiente número más bajo en cada caso, respectivamente con un giro lo más largo posible a la izquierda.

19. Central de registro de tráfico para registrar el tráfico con una memoria, un receptor, un programa almacenado en la memoria para llevar a cabo el procedimiento según una de las reivindicaciones anteriores y un control para el desarrollo del programa.

20. Central de registro de tráfico según la reivindicación 19, caracterizada porque muestra un fichero de destinos creado según la reivindicación 14.

21. Central de registro de tráfico según la reivindicación 19 ó 20, caracterizada porque muestra un emisor.

22. Dispositivo terminal, en especial para un vehículo, para registrar el tráfico, con una memoria, un emisor, un programa almacenado en la memoria para llevar a cabo el procedimiento según una de las reivindicaciones 1 a 18 y un control para el desarrollo del programa.

23. Dispositivo terminal según la reivindicación 22, con un receptor.

24. Dispositivo terminal según la reivindicación 22 ó 23, con un fichero de destinos generado según la reivindicación 14.