Procedimiento para detectar un paso de frontera.

Procedimiento para detectar un paso de frontera de un objeto (6),

cuyo movimiento se representamediante una secuencia de posiciones (Pi) en un mapa de carreteras digital (1) con segmentos de carreteravectorizados (2) y al 5 menos una frontera (5), que comprende:

determinar un punto de intersección (T0) de la frontera (5) con un segmento de carretera (2) y una dirección dereferencia (R0) en la orientación de este segmento de carretera (2),

proyectar continuamente vectores (vi), que se determinan respectivamente entre una de las posiciones (Pi) y el puntode intersección (T0), en la dirección de referencia (R0) para obtener una secuencia de proyecciones (di, di+1; x1i, x1 i+1),ydetectar un paso de frontera si en la secuencia de proyecciones (di, di+1; x1i, x1i+1), se produce un cambio dedirección o signo.

Procedimiento para detectar un paso de frontera La presente invención se refiere a un procedimiento para detectar un paso de frontera de un objeto, cuyo movimiento se representa mediante una secuencia de posiciones en un mapa de carreteras digital con segmentos de carretera vectorizados y al menos una frontera.

La detección de un paso de frontera en un mapa de carreteras digital tiene una importancia decisiva, por ejemplo, en caso de sistemas de peaje viario electrónicos que se basan en sistemas globales de navegación por satélite (global navigation satellite system, GNSS) , como GPS, GLONASS, Galileo, etc. En tales sistemas de peaje GNSS, las unidades de a bordo (onboard units, OBUs) situadas en el vehículo determinan continuamente mediante navegación por satélite sus propias posiciones (“position fixes”, posición establecida) que se comparan a continuación con segmentos de carretera de un mapa de carreteras digital (“map matching”) , ya sea de manera descentralizada en los OBUs o de manera centralizada en un servidor del sistema de peaje viario, a fin de determinar el uso de una carretera o de una zona (por ejemplo, una zona urbana) por parte de un vehículo y aplicar el cobro de peaje en base a esto. Para determinar el peaje correcto es necesario a menudo identificar exactamente la entrada y salida de una zona sujeta a peaje. A tal efecto, en el mapa de carreteras digital se definen fronteras virtuales, las llamadas “virtual gantries” (pórticos virtuales) , cuyo cruce se ha de detectar por medio de las posiciones de un vehículo determinadas continuamente.

Por los documentos EP1696208, EP1701322, WO95/14909, DE10155501, WO2004/025574, DE102005016814 y EP0742890 son conocidos los procedimientos más diversos para conseguir este objetivo relativo a la detección, que se basa en la detección de la entrada en zonas determinadas (“geofencing”, geo-vallado) , la comprobación de la secuencia de segmentos de carretera recorridos o una determinación continua de la distancia respecto a un punto límite definido. Todos estos procedimientos conocidos tienen la desventaja de que requieren operaciones de cálculo muy complejas y, por tanto, son poco adecuados para implementaciones en tiempo real en procesadores de OBU con capacidad de cálculo limitada, o en caso de imprecisiones en la determinación de posición, inmanentes al sistema, no puede dar una información fiable sobre un paso de frontera realizado, por ejemplo, si un conductor se aproxima a la frontera, pero da la vuelta poco antes de llegar a ésta.

La invención tiene el objetivo de crear un procedimiento para detectar un paso de frontera de un objeto en un mapa de carreteras digital, que sea más simple y más fiable que los procedimientos conocidos y suministre una información exacta y fiable sobre un paso de frontera realizado. Este objetivo se consigue según la invención con un procedimiento del tipo mencionado al inicio que se caracteriza por las siguientes etapas:

determinar un punto de intersección de la frontera con un segmento de carretera y una dirección de referencia en la orientación de este segmento de carretera, proyectar continuamente vectores, que se determinan respectivamente entre una de las posiciones y el punto de intersección, en la dirección de referencia para obtener una secuencia de proyecciones, y detectar un paso de frontera si en la secuencia de proyecciones se produce un cambio de dirección o signo.

El procedimiento según la invención permite identificar de manera segura y fiable un paso de frontera con medios simples. En este caso se pueden excluir con seguridad los errores de detección, como los que se podrían producir, por ejemplo, al darse la vuelta poco antes de llegar a la frontera.

Las proyecciones de los vectores de posición se pueden determinar de diferente manera. Según una primera realización de la invención, la proyección se lleva a cabo mediante la formación de productos escalares vectoriales de los vectores con la dirección de referencia, y un paso de frontera se detecta por un cambio de signo en los productos escalares. En una realización alternativa de la invención, la proyección se lleva a cabo mediante la transformación de los vectores en un sistema local de coordenadas con la dirección de referencia como eje x, y un paso de frontera se detecta por un cambio de signo en sus coordenadas x. Ambas variantes se pueden calcular con una capacidad de cálculo relativamente pequeña y, por tanto, son adecuadas también para implementaciones en tiempo real tanto en OBUs “map matching” descentralizados (“thick clients”, clientes pesados) como en servidores “map matching” centralizados de un sistema de peaje viario.

Una realización preferida de la invención se caracteriza por la etapa adicional de validar el paso de frontera si los valores de las dos proyecciones situadas antes y después del cambio de dirección o signo superan un mínimo predefinido. De esta manera se pueden tener en cuenta las inexactitudes de la determinación de posiciones y lograr una identificación especialmente fiable del paso de la frontera virtual.

Otra variante preferida del procedimiento de la invención comprende la etapa adicional de validar el paso de frontera si las distancias normales de las dos posiciones, situadas antes y después del cambio de dirección o signo, respecto a la dirección de referencia no superan un máximo predefinido. Esta comprobación adicional permite excluir una detección errónea al circularse por carreteras paralelas cercanas.

La invención se explica detalladamente a continuación por medio de ejemplos de realización preferidos con referencia a los dibujos adjuntos. Muestran:

Fig. 1 el movimiento de un objeto en un mapa de carreteras digital, en una vista general esquemática; Fig. 2 una primera realización del procedimiento de la invención mediante la formación de producto escalar

vectorial; y Fig. 3 una segunda realización del procedimiento de la invención mediante transformación de coordenadas.

La figura 1 muestra por secciones un mapa de carreteras digital 1 con una pluralidad de segmentos de carretera 2 que forman una red de carreteras. Los segmentos de carretera 2 están vectorizados, es decir, definidos respectivamente mediante su punto inicial y su punto final 3, 4 en un sistema global de coordenadas xg/yg del mapa de carreteras 1, como es conocido en la técnica.

Uno de los segmentos de carretera 2 cruza al menos una frontera virtual 5. La frontera 5 puede estar situada también en el punto inicial o el punto final 3, 4 de un segmento de carretera 2, es decir, en el punto de unión de dos o varios segmentos de carretera 2; en este caso, la frontera se puede considerar como asignada a uno de estos segmentos de carretera 2.

La frontera 5 puede estar definida como tramo vectorizado con un punto inicial T1 y un punto final T2, pudiéndose determinar directamente su punto de intersección T0 con el segmento de carretera que cruza 2. De manera alternativa, la frontera 5 se puede definir también directamente como este punto de intersección T0.

El movimiento de un objeto 6, por ejemplo, de un vehículo, que determina continuamente posiciones establecidas (position fixes) en el sistema global de coordenadas xg/yg por medio de un OBU GNSS, está representado en el mapa de carreteras 1 mediante una secuencia de posiciones P1, P2, …, en general Pi. En el ejemplo mostrado en la figura 1, el vehículo u objeto 6 recorre la trayectoria de carretera representada arriba, incluyendo también el segmento de carretera 2 con la frontera 5. El paso de la frontera 5 por parte del objeto 6 se detecta de la siguiente manera mediante la evaluación de las posiciones Pi.

La figura 2 muestra dos posiciones sucesivas Pi, Pi+1, a modo de ejemplo, que se determinaron antes y después de la frontera 5. Debido a imprecisiones de la determinación de posición, por ejemplo, imprecisiones GNSS, las posiciones Pi, Pi+1 no se encuentran, por lo general, exactamente en el segmento de carretera 2, sino a una distancia normal Si o Si+i respecto a éste.

Para cada posición Pi de la secuencia de posiciones, a modo de ejemplo en este caso Pi, Pi+1, se calcula un vector Vi entre esta posición y el punto de intersección T0 de la frontera 5 con el segmento de carretera 2. Los vectores Vi se proyectan a continuación en cada caso, o inmediatamente después de calcularse, en el segmento de carretera 2, más exactamente en una dirección de referencia R0 del segmento de carretera 2, de manera que se obtiene una secuencia de proyecciones di. La dirección de referencia R0 se encuentra en la orientación del segmento de carretera 2 y tiene preferentemente, aunque no forzosamente,... [Seguir leyendo]

1. Procedimiento para detectar un paso de frontera de un objeto (6) , cuyo movimiento se representa mediante una secuencia de posiciones (Pi) en un mapa de carreteras digital (1) con segmentos de carretera vectorizados (2) y al menos una frontera (5) , que comprende:

determinar un punto de intersección (T0) de la frontera (5) con un segmento de carretera (2) y una dirección de referencia (R0) en la orientación de este segmento de carretera (2) , proyectar continuamente vectores (vi) , que se determinan respectivamente entre una de las posiciones (Pi) y el punto de intersección (T0) , en la dirección de referencia (R0) para obtener una secuencia de proyecciones (di, di+1; x1i, x1i+1) , y detectar un paso de frontera si en la secuencia de proyecciones (di, di+1; x1i, x1i+1) , se produce un cambio de dirección o signo.

2. Procedimiento según la reivindicación 1, caracterizado porque la proyección se lleva a cabo mediante la formación de productos escalares vectoriales (di, di+1) de los vectores (vi) con la dirección de referencia (R0) , y un paso de frontera se detecta por un cambio de signo en los productos escalares.

3. Procedimiento según la reivindicación 1, caracterizado porque la proyección se lleva a cabo mediante la transformación de los vectores (v1i) en un sistema local de coordenadas (x1/y1) con la dirección de referencia (R0) como eje x (x1) , y un paso de frontera se detecta por un cambio de signo en sus coordenadas x (x1i,

x1i+1) .

4. Procedimiento según una de las reivindicaciones 1 a 3, caracterizado por la etapa adicional de validar el paso de frontera si los valores de las dos proyecciones (di, di+1; x1i, x1i+1) , situadas antes y después del cambio de dirección o signo, superan un mínimo predefinido (min) .

5. Procedimiento según una de las reivindicaciones 1 a 3, caracterizado por la etapa adicional de validar el paso de frontera si las distancias normales (si, si+1; y1i, y1i+1) de las dos posiciones (Pi, Pi+1) , situadas antes y después del cambio de dirección o signo, respecto a la dirección de referencia (R0) no superan un máximo predefinido (max1, max2, max3) .

REFERENCIAS CITADAS EN LA DESCRIPCIÓN

Esta lista de referencias citadas por el solicitante es únicamente para la comodidad del lector. No forma parte del documento de la patente europea. A pesar del cuidado tenido en la recopilación de las referencias, no se pueden 5 excluir errores u omisiones y la EPO niega toda responsabilidad en este sentido.

Documentos de patente citados en la descripción

EP1696208A [0003] WO2004025574A [0003] EP1701322A [0003] DE102005016814 [0003] WO9514909A [0003] EP0742890A [0003] DE10155501 [0003]