ES2413104T3

ES2413104T3 - Procedimiento para detectar un paso de frontera

Info

Publication number: ES2413104T3
Application number: ES11450051T
Authority: ES
Inventors: Franz Weimann
Original assignee: Kapsch TrafficCom AG
Current assignee: Kapsch TrafficCom AG
Priority date: 2011-04-15
Filing date: 2011-04-15
Publication date: 2013-07-15
Anticipated expiration: 2031-04-15
Also published as: CA2767850A1; EP2511892A1; US8560219B2; CA2767850C; PT2511892E; DK2511892T3; US20120265430A1; SI2511892T1; PL2511892T3; EP2511892B1

Abstract

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.

Description

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, la longitud uno (vector unitario).

En la realización mostrada en la figura 2, las proyecciones di se forman mediante la formación respectivamente de un producto escalar vectorial entre los vectores Vi y la dirección de referencia R0, es decir,

d TP R v R

1 010 10

:

d TP R v R

i0 i 0 i 0

d TP R v R

i�10 i�10 i�10

:

Si en la secuencia, generada así, de proyecciones (productos escalares) di se produce un cambio de signo (cambio de dirección), se pasó la frontera 5 y se detectó un paso de frontera.

De manera opcional se puede comprobar adicionalmente si los valores de las dos posiciones situadas antes y después del cambio de dirección o signo di, di+i superan un mínimo predefinido min, es decir, |di| >min y |di+1| >min.

Si es así, se acepta el paso de frontera detectado previamente (“validado”). Esto impide detecciones erróneas por imprecisiones de posición.

Como otra etapa de validación se pueden evaluar también las distancias normales Si de las posiciones Pi respecto al

5 segmento de carretera 2. En este caso se comprueba si las dos distancias normales Si, Si+1 antes y después del cambio de dirección o signo detectado previamente son menores que las máximas predefinidas max1, max2, max3, es decir, |Si|<max1 y |Si+1|<max2, pudiendo ser iguales también las máximas max1 y max2, y/o |S1 - Si+1|<max3. Esta comprobación permite excluir las detecciones erróneas, por ejemplo, al circularse por segmentos de carretera paralelos cercanos 2 que no tienen fronteras 5.

10 La figura 3 muestra una realización alternativa para calcular proyecciones di de los vectores Vi. En este caso, a partir de la dirección de referencia R0 se sitúa un sistema local de coordenadas x1/y1 con la dirección de referencia R0 como eje x x1, y los vectores Vi, calculados en el sistema global de coordenadas xg/yg, se transforman en el sistema local de coordenadas x1/y1, específicamente mediante la aplicación de la matriz de rotación

g

con ( … ángulo entre x1 y x. 20 Por tanto, los vectores V1i transformados en el sistema local de coordenadas x1/y1 dan por resultado

xi 1

1 -1

v Rv []

ii

[yi 1]

xi 11

v1 R-1v i 1 i 1 [1 ][y 1]

i

25 Las coordenadas x x1i y x1i+1 de los vectores transformados V1i, V1i+1 corresponden a su vez a las proyecciones di y di+i. Un cambio de signo, como el que se produce entre las proyecciones x1i = di y x1i+1 = di+1, indica nuevamente el paso de frontera.

30 En este caso se pueden comprobar también adicionalmente las proyecciones x1i, x1i+1 de la manera mencionada arriba respecto a la superación del mínimo min, es decir, si |x1i|>min y |x1i+1|>min.

Las coordenadas y1i y y1i+i de los vectores transformados V1i, V1i+1 corresponden a las distancias normales Si, Si+1 y se pueden volver a comprobar respecto al cumplimiento de los límites máximos max1, max2, max3, es decir, si 35 |y1i|<max1 y |y1i+1|<max2 y/o |y1i - y1i+1|<max3.

De manera adicional a la evaluación descrita de las posiciones Pi se pueden usar otros valores de medición de la determinación de posición, como la orientación, las velocidades, los pseudorangos, etc., de una determinación de posición GNSS para mejorar o validar la detección del paso de la frontera 5.

40 El procedimiento descrito para detectar el paso de fronteras virtuales 5 se puede usar tanto de manera descentralizada en un OBU como de manera centralizada en un servidor de cálculo de peaje de un sistema de peaje viario.

45 La invención no está limitada a las realizaciones representadas, sino que comprende todas las variantes y modificaciones que entran en el marco de las reivindicaciones adjuntas.

Claims

REIVINDICACIONES

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

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