ES2906986T3 - Procedimiento para generar una imagen de una red de rutas, utilización del procedimiento, programa informático y medio de almacenamiento legible por ordenador - Google Patents
Procedimiento para generar una imagen de una red de rutas, utilización del procedimiento, programa informático y medio de almacenamiento legible por ordenador Download PDFInfo
- Publication number
- ES2906986T3 ES2906986T3 ES18727189T ES18727189T ES2906986T3 ES 2906986 T3 ES2906986 T3 ES 2906986T3 ES 18727189 T ES18727189 T ES 18727189T ES 18727189 T ES18727189 T ES 18727189T ES 2906986 T3 ES2906986 T3 ES 2906986T3
- Authority
- ES
- Spain
- Prior art keywords
- activities
- sequence
- route network
- pattern
- rail vehicle
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 49
- 238000004590 computer program Methods 0.000 title claims description 10
- 230000000694 effects Effects 0.000 claims abstract description 102
- 238000003909 pattern recognition Methods 0.000 claims abstract description 13
- 238000004422 calculation algorithm Methods 0.000 claims description 10
- 238000012567 pattern recognition method Methods 0.000 claims description 7
- 238000002864 sequence alignment Methods 0.000 claims description 7
- 108091081062 Repeated sequence (DNA) Proteins 0.000 claims description 5
- 230000037361 pathway Effects 0.000 description 4
- 108020004414 DNA Proteins 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
- G01C21/32—Structuring or formatting of map data
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B61—RAILWAYS
- B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
- B61L25/00—Recording or indicating positions or identities of vehicles or trains or setting of track apparatus
- B61L25/02—Indicating or recording positions or identities of vehicles or trains
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B61—RAILWAYS
- B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
- B61L25/00—Recording or indicating positions or identities of vehicles or trains or setting of track apparatus
- B61L25/02—Indicating or recording positions or identities of vehicles or trains
- B61L25/025—Absolute localisation, e.g. providing geodetic coordinates
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B61—RAILWAYS
- B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
- B61L27/00—Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
- B61L27/40—Handling position reports or trackside vehicle data
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/005—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 with correlation of navigation data from several sources, e.g. map or contour matching
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3833—Creation or updating of map data characterised by the source of data
- G01C21/3837—Data obtained from a single source
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mechanical Engineering (AREA)
- Train Traffic Observation, Control, And Security (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Image Analysis (AREA)
Abstract
Procedimiento para generar una imagen (14) de una red de rutas que es transitada por un vehículo ferroviario, mediante la utilización de actividades registradas cuando el vehículo ferroviario transita por la red de rutas, y ordenadas en una secuencia de actividades (4), en el cual se reconocen patrones (8) en la secuencia de actividades (4) mediante la utilización de un procedimiento de reconocimiento de patrones, y mediante la utilización de los patrones (8) reconocidos se genera la imagen (14) de la red de rutas, caracterizado porque las actividades del vehículo ferroviario comprenden una detención del vehículo ferroviario y una marcha por un trayecto de una longitud determinada.
Description
DESCRIPCIÓN
Procedimiento para generar una imagen de una red de rutas, utilización del procedimiento, programa informático y medio de almacenamiento legible por ordenador
La presente invención hace referencia a un procedimiento para generar una imagen de una red de rutas que es transitada por un vehículo ferroviario.
En la actualidad, la red de rutas transitada por un vehículo ferroviario se determina mediante la utilización de un sistema satelital de navegación (por ejemplo GPS) y/o mediante la utilización de balizas que están integradas en las vías. De este modo, el vehículo ferroviario obtiene regularmente una información de posición (desde el sistema satelital de navegación y/o desde las balizas). La red de rutas transitada puede determinarse utilizando la información de posición. Por ejemplo, mediante la utilización de la información de posición puede generarse una imagen de la red de rutas transitada.
En túneles y/o en un sistema de túneles, un vehículo ferroviario no puede establecer una conexión hacia los satélites. Por ese motivo, en particular en los ferrocarriles subterráneos, el sistema satelital de navegación no puede emplearse para determinar la red de rutas transitada.
Si en las vías están integradas balizas, entonces las balizas envían información de posición al vehículo ferroviario que pasa delante de las mismas. El vehículo ferroviario, en los lugares correspondientes, espera la respectiva información de posición de la respectiva baliza. Si una baliza falla, entonces esa baliza no envía ninguna información de posición. Esto puede conducir a retrasos del vehículo ferroviario, ya que el vehículo ferroviario espera la información de posición.
En la solicitud DE 102012219111 A1 se describe un procedimiento para la localización de un vehículo ferroviario dentro de una red ferroviaria, que está caracterizado por parámetros físicos que varían en función del lugar. La solicitud JP 2009063445 A hace referencia a un procedimiento para el posicionamiento mediante patrones de viaje almacenados.
Un objeto de la presente invención consiste en proporcionar un procedimiento mejorado para determinar una red de rutas transitada por un vehículo ferroviario.
El objeto se soluciona mediante un procedimiento para generar una imagen de una red de rutas que es transitada por un vehículo ferroviario, mediante la utilización de actividades registradas cuando el vehículo ferroviario transita por la red de rutas, y ordenadas en una secuencia de actividades, en el cual, según la invención, se reconocen patrones en la secuencia de actividades mediante la utilización de un procedimiento de reconocimiento de patrones, y mediante la utilización de los patrones reconocidos se genera la imagen de la red de rutas.
Habitualmente se registran actividades cuando un vehículo ferroviario transita por una red de rutas. La idea de la invención consiste en usar esos datos para generar una imagen de la red de rutas.
La invención ofrece la ventaja de que una imagen de la red de rutas puede crearse independientemente de balizas e independientemente de un sistema satelital de navegación. La infraestructura anterior, como balizas y/o satélites GPS, así como receptores correspondientes, no se utilizan para generar la imagen de la red de rutas. De este modo pueden ahorrarse costes (costes de adquisición, costes de mantenimiento, costes de transmisión de datos, etc.). De manera conveniente, la red de rutas es una red ferroviaria.
Cuando el vehículo ferroviario transita por la red de rutas, las actividades pueden ordenarse con respecto a la secuencia de actividades.
Además, las actividades pueden ordenarse con respecto a la secuencia de actividades después de que el vehículo ferroviario ha transitado por la red de rutas.
Se considera preferente que las actividades en la secuencia de actividades se encuentren presentes ordenadas según un criterio predeterminable. Es decir, que las actividades ordenadas en la secuencia de actividades pueden estar ordenadas según el criterio predeterminable. En particular, las actividades en la secuencia de actividades pueden estar presentes/encontrarse ordenadas en el tiempo.
De manera conveniente, mediante la utilización del procedimiento de reconocimiento de patrones, para al menos una parte de los patrones reconocidos, se determina al menos una característica del respectivo patrón. Por ejemplo, mediante la utilización del procedimiento de reconocimiento de patrones, para al menos una parte de los patrones
reconocidos, pueden determinarse una frecuencia, una longitud y/o una forma del respectivo patrón. Es decir, que al menos una característica del respectivo patrón puede ser una frecuencia, una longitud y/o una forma del respectivo patrón. De manera conveniente, la imagen de la red de rutas se genera mediante la utilización de al menos una característica del respectivo patrón. De ese modo, la imagen de la red de rutas puede generarse utilizando el patrón reconocido, mediante al menos una característica del respectivo patrón.
Preferentemente, para al menos una parte de los patrones reconocidos, el respectivo patrón se identifica mediante su frecuencia, su longitud y/o su forma, como una sección de vía determinada de la red de rutas.
Una frecuencia puede ser una frecuencia absoluta, en particular una cantidad, o una frecuencia relativa, en particular un porcentaje. Por una longitud de un respectivo patrón puede entenderse el número de actividades en el respectivo patrón. La forma de un patrón puede ser por ejemplo una forma simétrica, en particular una forma con simetría especular.
Como patrón puede reconocerse una secuencia de actividades que se repite con frecuencia, que comprende un número mínimo predeterminado de actividades. La secuencia de actividades que se repite con frecuencia, que comprende un número mínimo predeterminado de actividades, puede identificarse como una vía principal de la red de rutas. Una secuencia frecuente de actividades puede ser la secuencia de actividades más frecuente. Además, una secuencia frecuente de actividades puede ser una secuencia de actividades con una frecuencia mínima predeterminada.
Como patrón puede reconocerse un patrón con simetría especular, que comprende un número mínimo predeterminado de actividades. El patrón con simetría especular que comprende un número mínimo predeterminado de actividades puede presentar un punto de simetría. Preferentemente, el punto de simetría se identifica como un punto de regreso dentro de la red de rutas.
En caso de que mediante la utilización del procedimiento de reconocimiento de patrones, una parte de una secuencia de actividades se asocie de forma unívoca a una sección de vía ya identificada de la red de rutas, y una segunda parte de la misma secuencia difiera de la sección de vía ya identificada, de manera conveniente, la segunda parte se reconoce como una bifurcación de la vía identificada. De manera conveniente, la bifurcación se reconoce como parte de la red de rutas.
En una configuración ventajosa de la invención, en la secuencia de actividades las actividades se codifican mediante símbolos alfanuméricos. Por un símbolo alfanumérico puede entenderse un único signo alfanumérico o una sucesión de varios signos alfanuméricos.
El procedimiento de reconocimiento de patrones, por ejemplo, puede comprender un algoritmo de emparejamiento de secuencias, en particular un algoritmo de alineamiento de secuencias. El algoritmo de alineamiento de secuencias puede utilizarse de forma similar a un análisis de ADN. En particular, el algoritmo de alineamiento de secuencias puede comprender el método de alineamiento “Free-Shift Alignment” (del inglés: Alineamiento de cambio libre). Además, el algoritmo de alineamiento de secuencias puede ser un algoritmo adaptado en particular a la generación de una imagen de una red de rutas.
De manera conveniente, el procedimiento de reconocimiento de patrones permite tolerancias en un grado predeterminado. De ese modo, secuencias de actividades ya similares pueden reconocerse como el mismo patrón Es decir que el procedimiento de reconocimiento de patrones puede permitir desviaciones en un grado predeterminado, de modo que secuencias de actividades ya similares pueden reconocerse como patrones iguales. Por ejemplo, dos secuencias de actividades que se comportan como imagen e imagen con simetría especular una con respecto a otra, pueden reconocerse como el mismo patrón. Además, por ejemplo, dos secuencias de actividades pueden reconocerse como el mismo patrón cuando las dos secuencias se diferencian en un grado predeterminado en un número máximo de actividades, en particular precisamente en una actividad.
Por actividades en particular se entienden aquellos eventos que son realizados por el vehículo ferroviario o por sus componentes, y que de manera correspondiente se diferencian de eventos pasivos, como la recepción de señales externas, como por ejemplo señales de GPS o de balizas.
Según la invención, las actividades del vehículo ferroviario comprenden una detención del vehículo ferroviario, así como una marcha por un trayecto de una longitud determinada.
La detención del vehículo ferroviario puede ser una detención sin una apertura de las puertas. Además, la detención del vehículo ferroviario puede ser una detención con una apertura de una puerta derecha del vehículo ferroviario. Asimismo, la detención del vehículo ferroviario puede ser una detención con una apertura de una puerta izquierda del vehículo ferroviario. La detención del vehículo ferroviario también puede ser una detención con una apertura de ambas puertas del vehículo ferroviario.
De manera conveniente, la imagen de una red de rutas se genera de forma automática. En particular, la imagen de la red de rutas puede generarse de forma completamente automática y/o de forma semi-automática, en particular mediante la utilización de un programa informático ejecutado en un ordenador. En el caso de una generación semiautomática de la imagen, una etapa parcial puede ser realizada de otro modo y no por el propio ordenador, por ejemplo por una persona que lo opera. En el caso de una producción completamente automática de la imagen, la imagen puede generarse sin la acción manual de una persona.
Además, la invención hace referencia a la utilización del procedimiento antes mencionado para la localización del vehículo ferroviario en un instante predeterminado. Al utilizar el procedimiento, otra secuencia de actividades del vehículo ferroviario, que de manera conveniente presenta un número determinado de actividades en el instante predeterminado, se compara con la imagen creada de la red de rutas. Mediante la comparación, el vehículo ferroviario puede asociarse a una sección de vía determinada de la red de rutas. De esta manera el vehículo ferroviario puede localizarse.
La otra secuencia de actividades, de manera conveniente, es otra secuencia de actividades distinta de la primera secuencia de actividades mencionada en primer lugar, usada para generar la imagen de la red de rutas. Preferentemente, la otra secuencia de actividades comprende actividades registradas y ordenadas cuando el vehículo ferroviario transita por la red de rutas. En la otra secuencia de actividades, de manera conveniente, las actividades se encuentran presentes ordenadas según el mismo criterio, como en la secuencia de actividades mencionada en primer lugar.
La ventaja consiste en que el vehículo ferroviario puede localizarse en el instante predeterminado, por ejemplo en un instante de un evento o de un incidente, sin datos GPS, así como sin información de posición transmitida por balizas. Por ejemplo, de ese modo puede determinarse un defecto de una baliza.
De manera conveniente, la localización del vehículo ferroviario tiene lugar de forma automática. En particular, la localización del vehículo ferroviario puede realizarse de forma completamente automática y/o de forma semiautomática, en particular mediante la utilización de un programa informático ejecutado en un ordenador.
Además, la invención hace referencia a un programa informático con órdenes que, cuando el programa informático se ejecuta en un ordenador, disponen al mismo a realizar el procedimiento antes mencionado.
Asimismo, la invención hace referencia a un medio de almacenamiento legible por ordenador con órdenes que, cuando las mismas son ejecutadas mediante un ordenador, disponen a ese ordenador a realizar el procedimiento antes mencionado.
La descripción de variantes ventajosas de la invención, proporcionada hasta el momento, contiene numerosas características que se reflejan en las reivindicaciones dependientes individuales, en parte combinadas unas con otras. Esas características, sin embargo, de manera conveniente, también pueden considerarse de forma individual y pueden reunirse formando otras combinaciones convenientes. En particular, esas características pueden combinarse respectivamente de forma individual y en cualquier combinación adecuada con el procedimiento según la invención, con el programa informático según la invención y con el medio de almacenamiento legible por ordenador según la invención. De este modo, las características del procedimiento pueden considerarse también como propiedad, formulada de manera objetiva, del programa informático y/o del medio de almacenamiento legible por ordenador, y de forma inversa.
Aun cuando en la descripción, así como en las reivindicaciones, algunos términos se utilicen respectivamente en singular o en una combinación con un numeral, el alcance de la invención para esos términos no debe estar limitado al singular o al respectivo numeral.
Las propiedades, características y ventajas de esta invención, descritas anteriormente, así como el modo de alcanzar las mismas, se aclaran y se vuelven más compresibles con relación a la siguiente descripción de los ejemplos de ejecución que se explican en detalle en combinación con los dibujos. Los ejemplos de ejecución se utilizan para explicar la invención y no limitan la invención a la combinación de características allí indicada, tampoco en cuanto a características funcionales. Además, características adecuadas para ello, de cada uno de los ejemplos de ejecución, también pueden considerarse explícitamente aisladas, separadas de un ejemplo de ejecución, pueden incorporarse en otro ejemplo de ejecución para complementar el mismo, y pueden combinarse con cualquiera de las reivindicaciones.
Muestran:
Figura 1 un diagrama de flujo sobre un procedimiento para generar una imagen de una red de rutas, y
Figura 2 un diagrama de flujo sobre la utilización del procedimiento de la figura 1, para la localización del vehículo ferroviario en un instante predeterminado.
La figura 1 muestra un diagrama de flujo 2 que ilustra un procedimiento para generar una imagen de una red de rutas. La red de rutas es transitada por un vehículo ferroviario. Cuando el vehículo ferroviario transita por la red de rutas se registran actividades que se ordenan en una secuencia de actividades 4. Las actividades se encuentran ordenadas en el tiempo en la secuencia de actividades 4. Además, las actividades están codificadas/se codifican mediante símbolos alfanuméricos en la secuencia de actividades 4.
Una secuencia de actividades 4, por ejemplo, podría ser:
05-R-03-L-02-B-10-R-10-B-02-L-03-R-05-X-05-R-03-L-02-B-07-L-11-B-01-X
En este ejemplo, las actividades comprenden una marcha por un trayecto de una longitud determinada, lo que por ejemplo se codifica aquí mediante un número de dos cifras. El número corresponde a la longitud redondeada de la red de rutas en kilómetros. También sería posible otra codificación alfanumérica.
Además, en este ejemplo, las actividades comprenden una detención del vehículo ferroviario, lo que en este ejemplo se codifica mediante una letra. En este ejemplo, una detención sin una apertura de las puertas se codifica con una "X", una detención con una apertura de una puerta derecha del vehículo ferroviario con una "R", una detención con una apertura de una puerta izquierda del vehículo ferroviario con una "L" y una detención con una apertura de ambas puertas del vehículo ferroviario con una "B".
En la secuencia de actividades 4 se reconocen patrones 8 mediante la utilización de un procedimiento de reconocimiento de patrones. El procedimiento de reconocimiento de patrones permite tolerancias en un grado predeterminado. Por ejemplo, dos secuencias de actividades que se comportan como imagen e imagen con simetría especular una con respecto a otra, se reconocen como el mismo patrón. Es decir, que la dirección de lectura en la secuencia de actividades 4 es la misma. De ese modo, por ejemplo, la secuencia de actividades 05-R-03- L-02-B-10 y la secuencia de actividades 10-B-02-L-03-R-05 se reconocen como el mismo patrón.
Además, mediante la utilización del procedimiento de reconocimiento de patrones, para al menos una parte de los patrones 8 reconocidos, se determina al menos una característica 10 del respectivo patrón 8, a saber, una frecuencia, una longitud y/o una forma del respectivo patrón 8. La frecuencia es una frecuencia absoluta. Una longitud es una cantidad de actividades del respectivo patrón.
Por ejemplo, los patrones 8 reconocidos y sus características 10 determinadas pueden ser:
Patrón Longitud Frecuencia Forma
05-R-03-L-02-B-10-R-10-B-02-L-03-R-05 15 1 imagen con simetría especular B-02-L-03-R-05-X-05-R-03-L-02-B 13 1 imagen con simetría especular 05-R-03-L-02-B-10 7 2
05-R-03-L-02 5 3
El procedimiento de reconocimiento de patrones permite otras tolerancias en un grado predeterminado. De este modo, secuencias de actividades similares, a continuación denominadas también secuencias, se reconocen como el mismo patrón. Por ejemplo, dos secuencias de actividades se reconocen como el mismo patrón cuando las dos secuencias se diferencian precisamente en una actividad, en un grado predeterminado. En particular puede estar permitida una desviación de una longitud de un trayecto en ± 1, para reconocer dos secuencias como el mismo patrón, por ejemplo para considerar errores de redondeo. En este ejemplo, puede estar permitida una desviación de un número en 61, para reconocer dos secuencias como el mismo patrón. Además, puede estar permitida una
desviación de una clase de una detención, para reconocer dos secuencias como el mismo patrón. En este ejemplo, puede estar permitida una variación de una letra, para reconocer dos secuencias como el mismo patrón.
Además, por ejemplo, dos secuencias de actividades se reconocen como el mismo patrón cuando precisamente una actividad está cambiada por tres actividades, según una regla predeterminada. Por ejemplo, puede estar permitida una detención intermedia, donde la suma de las distancias inmediatamente antes y después de la detención intermedia es la misma que la distancia sin detención intermedia, para reconocer dos secuencias como el mismo patrón. En este ejemplo puede estar permitido que un primer número esté cambiado por dos números y una letra, donde los dos números en total dan como resultado el primer número, para reconocer dos secuencias como el mismo patrón. Por ejemplo, una secuencia que comprende un 10, y otra secuencia que en lugar del 10 comprende la secuencia 04-X-06 o la secuencia 03-R-07, o similares, pueden reconocerse como el mismo patrón.
Para al menos una parte de los patrones 8 reconocidos, el respectivo patrón 8 se identifica mediante sus características 10, en particular mediante su frecuencia, su longitud y/o su forma, como una sección de vía 12 determinada de la red de rutas.
Como patrón se reconoce una secuencia de actividades que se repite con frecuencia, que comprende un número mínimo predeterminado de actividades. Esa secuencia de actividades que se repite con frecuencia, que comprende un número mínimo predeterminado de actividades, puede identificarse como una vía principal de la red de rutas. En este ejemplo, las formas con simetría especular no se consideran para identificar la vía principal. El patrón más frecuente es identificado como una vía principal de la red de rutas por los dos patrones más largos restantes. De ese modo, el patrón 05-R-03-L-02 puede identificarse aquí como vía principal. La vía principal a continuación se representa con cursiva.
Como patrón se reconoce además un patrón con simetría especular, que comprende un número mínimo predeterminado de actividades. Se determina un punto de simetría del patrón con simetría especular. El punto de simetría se identifica como un punto de regreso dentro de la red de rutas.
Por ejemplo, el patrón 05-R-03-L-02-B-10-R-10-B-02-L-03-R-05 se reconoce aquí como patrón con simetría especular. El punto de simetría del patrón con simetría especular se sitúa en el centro del patrón con simetría especular, y aquí está destacado con negrita, subrayado. Ese punto de simetría se identifica como punto de regreso dentro de la red de rutas.
En ese ejemplo, por tanto, se identifica la siguiente vía: 05-R-03-L-02-B-10-R.
El procedimiento de reconocimiento de patrones reconoce además que la vía mencionada en último lugar comprende la vía principal. De este modo, 05-R-03-L-02-B-10-R se reconoce como sección de vía.
Además, por ejemplo el patrón B-02-L-03-R-05-X-05-R-03-L-02-B se reconoce aquí como patrón con simetría especular. El punto de simetría del patrón con simetría especular se sitúa en el centro del patrón con simetría especular, y aquí está destacado con negrita subrayado. Ese punto de simetría se identifica como punto de regreso dentro de la red de rutas. El procedimiento de reconocimiento de patrones reconoce además que la vía mencionada en último lugar comprende la vía principal. De este modo, X-05-R-03-L-02-B-10-R se reconoce como sección de vía. En caso de que mediante la utilización del procedimiento de reconocimiento de patrones, una parte de una secuencia de actividades se asocie de forma unívoca a una sección de vía ya identificada de la red de rutas, y una segunda parte de la misma secuencia difiera de la sección de vía ya identificada, la segunda parte se reconoce como una bifurcación de la sección de vía identificada.
Las secuencias que no pueden asociarse hasta el momento pueden incorporarse después poco a poco en la sección de vía (parcialmente) generada, mediante la utilización de un algoritmo de alineamiento de secuencias, en particular con el método “Free Shift Alignment” (Alineamiento de cambio libre).
Por ejemplo, en este ejemplo no pudo asociarse la secuencia 07-L-11-B-01-X. Para el “Free Shift Alignment” se toma una secuencia más larga que contiene la secuencia no asociada, y se determina en qué lugar encaja la secuencia más larga.
En este ejemplo, la secuencia R-03-L-02-B-07-L-11-B-01-X se compara con la sección de vía X -05-R-03-L-02-B-10- R ya identificada. La comparación de R-03-L-02-B-07-L-11-B-01-X con X -05-R-03-L-02-B-10-R indica que la primera parte, a saber, R-03-L-02-B, de la secuencia (más larga) puede asociarse de forma unívoca a una sección de vía de la red de rutas ya identificada, y que la segunda parte 07-L-11-B-01-X de la misma secuencia difiere de la sección de
vía ya identificada. De este modo, la segunda parte 07-L-11-B-01-X se reconoce como una bifurcación de la sección de vía identificada.
La imagen 14 de la red de rutas puede generarse mediante la utilización de al menos una característica 10 del respectivo patrón 8 y eventualmente utilizando un algoritmo de alineamiento de secuencias. De ese modo, la imagen 14 de la red de rutas puede generarse mediante la utilización del patrón reconocido.
En este ejemplo, la imagen 14 indica lo siguiente:
X -G 5 R 03 L 02 - B - l ü - R
\
07 - L - L 1 - B - 01 - X
Eventualmente, la imagen 14 de la red de rutas generada puede compararse con un mapa topográfico. Mediante esa comparación, nombres de lugares o nombres de estaciones pueden asociarse a la detención del vehículo ferroviario en la imagen, que aquí están codificados mediante letras.
La figura 2 muestra un diagrama de flujo 16 sobre la utilización del procedimiento de la figura 1, para la localización 20 del vehículo ferroviario en un instante predeterminado.
Una secuencia de actividades 18 del vehículo ferroviario (distinta a la mencionada en la figura 1), que presenta un número determinado de actividades en el instante predeterminado, se compara con la imagen 14 de la red de rutas creada en la figura 1. Mediante la comparación, el vehículo ferroviario se asocia a una sección de vía determinada de la red de rutas ("localización 20" del vehículo ferroviario).
En este ejemplo, la secuencia de actividades 18 mencionada en último lugar indica lo siguiente:
B-11-L-07
Por ejemplo, en la última actividad "07", a saber, al marchar por un trayecto de 7 km, ha tenido lugar un incidente y debe determinarse dónde ha tenido lugar ese incidente. La actividad individual en el instante del incidente no es suficiente para localizar el vehículo ferroviario en el instante del incidente. Pero si la secuencia de actividades 18 del vehículo ferroviario mencionada en último lugar, que presenta un número determinado de actividades en el instante predeterminado, se compara con la imagen 14 de la red de rutas generada en la figura 1, entonces el vehículo ferroviario puede localizarse ("localización 20"), en donde mediante la comparación el vehículo ferroviario se asocia a una sección de vía determinada de la red de rutas.
En la comparación de la secuencia de actividades 18 mencionada en último lugar: B-11-L-07 con la imagen 14 generada:
X -G 5 R 03 L Ü 2-B-1Ü -B
\
07 - L - 11 - B - 01 - X
se determina que el vehículo ferroviario, en el instante del incidente, ha transitado por la bifurcación y que en el instante del incidente ha marchado por la primera sección "07" de la bifurcación. La dirección del vehículo ferroviario también puede determinarse mediante la comparación.
Si bien la invención fue ilustrada y descrita en detalle mediante los ejemplos de ejecución preferentes, la invención no está limitada por los ejemplos descritos, y el experto puede deducir de éstos otras variaciones, sin abandonar el alcance de protección de la invención.
Claims (14)
1. Procedimiento para generar una imagen (14) de una red de rutas que es transitada por un vehículo ferroviario, mediante la utilización de actividades registradas cuando el vehículo ferroviario transita por la red de rutas, y ordenadas en una secuencia de actividades (4),
en el cual
se reconocen patrones (8) en la secuencia de actividades (4) mediante la utilización de un procedimiento de reconocimiento de patrones, y mediante la utilización de los patrones (8) reconocidos se genera la imagen (14) de la red de rutas,
caracterizado porque las actividades del vehículo ferroviario comprenden una detención del vehículo ferroviario y una marcha por un trayecto de una longitud determinada.
2. Procedimiento según la reivindicación 1, caracterizado porque las actividades en la secuencia de actividades (4) se encuentran presentes ordenadas según un criterio predeterminable, en particular porque las actividades en la secuencia de actividades (4) se encuentran presentes ordenadas en el tiempo.
3. Procedimiento según la reivindicación 1 ó 2, caracterizado porque
mediante la utilización del procedimiento de reconocimiento de patrones, para al menos una parte de los patrones (8) reconocidos se determina al menos una característica (10) del respectivo patrón (8), ciertamente una frecuencia, una longitud y/o una forma del respectivo patrón, y la imagen (14) de la red de rutas se genera mediante la utilización de al menos una característica (10) del respectivo patrón (8).
4. Procedimiento según una de las reivindicaciones precedentes, caracterizado porque para al menos una parte de los patrones (8) reconocidos el respectivo patrón (8) se identifica mediante su frecuencia, su longitud y/o su forma, como una sección de vía (12) determinada de la red de rutas.
5. Procedimiento según una de las reivindicaciones precedentes, caracterizado porque como patrón (8) se reconoce una secuencia de actividades que se repite con frecuencia, que comprende una número mínimo predeterminado de actividades, y se identifica como una vía principal de la red de rutas.
6. Procedimiento según una de las reivindicaciones precedentes, caracterizado porque como patrón (8) se reconoce un patrón con simetría especular (8) que comprende un número mínimo predeterminado de actividades, con un punto de simetría, y el punto de simetría se identifica como un punto de regreso dentro de la red de rutas.
7. Procedimiento según una de las reivindicaciones precedentes, caracterizado porque, en caso de que mediante la utilización del procedimiento de reconocimiento de patrones, una parte de una secuencia de actividades se asocie de forma unívoca a una sección de vía (12) ya identificada de la red de rutas, y una segunda parte de la misma secuencia difiera de la sección de vía (12) ya identificada, la segunda parte se reconoce como una bifurcación de la vía identificada.
8. Procedimiento según una de las reivindicaciones precedentes, caracterizado porque en la secuencia de actividades (4) las actividades se codifican mediante símbolos alfanuméricos.
9. Procedimiento según una de las reivindicaciones precedentes, caracterizado porque el procedimiento de reconocimiento de patrones comprende un algoritmo de emparejamiento de secuencias, en particular un algoritmo de alineamiento de secuencias.
10. Procedimiento según una de las reivindicaciones precedentes, caracterizado porque el procedimiento de reconocimiento de patrones permite tolerancias en un grado predeterminado, de manera que secuencias de actividades ya similares se reconocen como el mismo patrón (8).
11. Procedimiento según la reivindicación 1, caracterizado porque la detención del vehículo ferroviario puede ser una detención sin apertura de puertas, una detención con una apertura de una puerta derecha del vehículo ferroviario, una detención con una apertura de una puerta izquierda del vehículo ferroviario y/o una detención con una apertura de ambas puertas del vehículo ferroviario.
12. Utilización del procedimiento según una de las reivindicaciones precedentes para la localización (20) del vehículo ferroviario en un instante predeterminado,
donde otra secuencia de actividades (18) del vehículo ferroviario, que presenta un número determinado de actividades en el instante predeterminado se compara con la imagen (14) creada de la red de rutas, y mediante la comparación el vehículo ferroviario se asocia a una sección de vía (12) determinada de la red de rutas.
13. Programa informático con órdenes que, cuando el programa informático se ejecuta en un ordenador, disponen al mismo a realizar el procedimiento según una de las reivindicaciones 1 a 12.
14. Medio de almacenamiento legible por ordenador con órdenes que, cuando las mismas son ejecutadas mediante un ordenador, disponen a ese ordenador a realizar el procedimiento según una de las reivindicaciones 1 a 12.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE102017211120.8A DE102017211120A1 (de) | 2017-06-30 | 2017-06-30 | Verfahren zur Erzeugung eines Abbildes eines Streckennetzes, Verwendung des Verfahrens, Computerprogramm und computerlesbares Speichermedium |
| PCT/EP2018/062368 WO2019001825A1 (de) | 2017-06-30 | 2018-05-14 | Verfahren zur erzeugung eines abbildes eines streckennetzes, verwendung des verfahrens, computerprogramm und computerlesbares speichermedium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| ES2906986T3 true ES2906986T3 (es) | 2022-04-21 |
Family
ID=62245244
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES18727189T Active ES2906986T3 (es) | 2017-06-30 | 2018-05-14 | Procedimiento para generar una imagen de una red de rutas, utilización del procedimiento, programa informático y medio de almacenamiento legible por ordenador |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US11541922B2 (es) |
| EP (1) | EP3676565B1 (es) |
| DE (1) | DE102017211120A1 (es) |
| ES (1) | ES2906986T3 (es) |
| RU (1) | RU2738950C1 (es) |
| WO (1) | WO2019001825A1 (es) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111832496B (zh) * | 2020-07-17 | 2023-11-03 | 南京康尼机电股份有限公司 | 一种轨道车门开关状态判断方法、装置及存储介质 |
| CN112505049B (zh) * | 2020-10-14 | 2021-08-03 | 上海互觉科技有限公司 | 基于蒙版抑制的精密零组件表面缺陷检测方法和系统 |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7092894B1 (en) * | 1994-09-01 | 2006-08-15 | Harris Corporation | Cost reactive scheduler and method |
| US7937193B2 (en) | 2003-02-27 | 2011-05-03 | General Electric Company | Method and apparatus for coordinating railway line of road and yard planners |
| JP2009063445A (ja) * | 2007-09-06 | 2009-03-26 | Sony Corp | 測位装置、測位方法、およびプログラム |
| DE102009021053A1 (de) * | 2009-05-07 | 2010-11-11 | Siemens Aktiengesellschaft | Verfahren und Vorrichtung zur Positionsbestimmung bei schienengebundenen Fahrzeugen |
| DE102012107918A1 (de) * | 2012-08-22 | 2014-05-15 | Deutsches Zentrum für Luft- und Raumfahrt e.V. | Schienenfahrzeug-Ortungssystem und Schienenfahrzeug mit einem solchen Ortungssystem |
| DE102012219111A1 (de) | 2012-10-19 | 2014-04-24 | Deutsches Zentrum für Luft- und Raumfahrt e.V. | Verfahren zur Lokalisierung eines Schienenfahrzeugs innerhalb eines Schienennetzes |
| AT516553B1 (de) * | 2014-12-05 | 2018-02-15 | Ait Austrian Inst Tech Gmbh | Verfahren zur Bestimmung der Position eines Fahrzeugs |
| CN106326303B (zh) | 2015-06-30 | 2019-09-13 | 芋头科技(杭州)有限公司 | 一种口语语义解析系统及方法 |
| DE102015214425A1 (de) * | 2015-07-29 | 2017-02-02 | Robert Bosch Gmbh | Verfahren zum Erkennen eines Verlaufs von Schienen |
| DE102016216618A1 (de) * | 2016-09-02 | 2018-03-08 | Siemens Aktiengesellschaft | Konzept zum Lokalisieren eines Schienenfahrzeugs |
| EP3456606B1 (en) * | 2017-09-15 | 2020-07-15 | Aktiebolaget SKF | Position determination method and system |
-
2017
- 2017-06-30 DE DE102017211120.8A patent/DE102017211120A1/de not_active Withdrawn
-
2018
- 2018-05-14 EP EP18727189.5A patent/EP3676565B1/de active Active
- 2018-05-14 US US16/627,442 patent/US11541922B2/en active Active
- 2018-05-14 ES ES18727189T patent/ES2906986T3/es active Active
- 2018-05-14 WO PCT/EP2018/062368 patent/WO2019001825A1/de not_active Ceased
- 2018-05-14 RU RU2019143104A patent/RU2738950C1/ru active
Also Published As
| Publication number | Publication date |
|---|---|
| US11541922B2 (en) | 2023-01-03 |
| US20210146979A1 (en) | 2021-05-20 |
| EP3676565B1 (de) | 2021-11-24 |
| WO2019001825A1 (de) | 2019-01-03 |
| EP3676565A1 (de) | 2020-07-08 |
| RU2738950C1 (ru) | 2020-12-18 |
| DE102017211120A1 (de) | 2019-01-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| ES3033833T3 (en) | A method for safely and autonomously determining a position information of a train on a track | |
| ES2657990T3 (es) | Determinación de la posición de un vehículo sobre raíles | |
| US8370028B2 (en) | Road information sensing system, method and program | |
| ES2812852T3 (es) | Procedimiento y disposición para la localización de un vehículo ferroviario en circulación en un sistema de control de tren y de protección de tren CBTC (control de trenes basado en comunicaciones) | |
| ES2906986T3 (es) | Procedimiento para generar una imagen de una red de rutas, utilización del procedimiento, programa informático y medio de almacenamiento legible por ordenador | |
| US9212919B2 (en) | Road learning device | |
| WO2018092405A1 (ja) | 地図データ提供システム | |
| CO6551757A2 (es) | Seleccion de ruta vehicular establecido en el uso de energia | |
| ES2709013T3 (es) | Procedimiento para localizar un vehículo ferroviario | |
| WO2004002801A2 (en) | Method and system for automatically activating a warning device on a train | |
| ES2757727T3 (es) | Procedimiento, así como dispositivo para influenciar automáticamente vehículos guiados por railes | |
| JP2014130529A (ja) | 新規道路判定方法、新規道路判定装置、表示装置、コンピュータプログラム及び記録媒体 | |
| JP6609540B2 (ja) | 道路特定装置及び車両制御システム | |
| ES2537824T3 (es) | Procedimiento para transmitir datos desde una instalación en el lado de la línea a un vehículo, así como instalación en el lado del vehículo y en el lado de la línea | |
| JP2009064205A (ja) | 交通情報システム | |
| ES2151297T5 (es) | Procedimiento para la navegacion asistida por ordenador de un vehiculo con un aparato terminal, aparato terminal y central de trafico. | |
| CN109080665A (zh) | 基于交叉感应环线交叉点信息的列车定位方法 | |
| CN105651290A (zh) | 一种导航引擎的快速重新规划路径的方法 | |
| CN101576389A (zh) | 导航系统纠错方法 | |
| US8939412B2 (en) | Train-position locating device and train-position locating method | |
| ES2369807T3 (es) | Método y dispositivo para alertar de la proximidad de una zona de peaje. | |
| ES2825750T3 (es) | Sistema y método para gestionar la autorización de movimiento de un vehículo guiado | |
| US20230049449A1 (en) | Map matching apparatus and map matching method | |
| ES2826848T3 (es) | Procedimiento, así como dispositivo, para determinar una longitud de un vehículo guiado por raíles | |
| Gerlach et al. | A precise digital map for GALILEO-based train positioning systems |