PROCEDIMIENTO Y DISPOSITIVO DE TRANSMISIÓN DE INFORMACIÓN DE POSICIÓN PARA MAPA DIGITAL.

Procedimiento de transmisión de información sobre posición para transmitir y recibir información de forma de carretera e información de evento,

e identificar una posición de evento, incluyendo el procedimiento los pasos de: en un lado transmisor:

generar (paso 1, paso 2, paso 3) información de forma de carretera para una sección de carretera deseada en un mapa digital;

transmitir (paso 4) la información de forma de carretera e información de evento asociadas con la sección de carretera deseada; y

en un lado receptor:

ejecutar correspondencia en mapa (paso 6) en base a la información de forma de carretera;

identificar la sección de carretera deseada (paso 7) en el mapa digital; y

especificar una posición de producción de evento en base a la información de evento (paso 7); caracterizado por que:

la información de evento designa la posición de producción de evento dentro de la sección de carretera deseada utilizando posicionamiento relativo;

el paso de generar la información de forma de carretera incluye seleccionar intermitentemente (paso 2) nudos de dentro de la sección de carretera deseada que representan conjuntamente la sección de carretera deseada, y especificar datos de coordenadas de los nudos seleccionados;

el paso de identificar la sección de carretera deseada incluye obtener una carretera entre los nudos seleccionados utilizando una búsqueda de ruta (paso 7).

Procedimiento y dispositivo de transmisión de información de posición para mapa digital Campo técnico La presente invención se refiere a un procedimiento para transmitir información sobre posición en un mapa digital y un aparato para realizar el procedimiento, y en particular a un procedimiento y aparato para transmitir con precisión información sobre posición en un mapa digital utilizando solamente una cantidad pequeña de datos.

Antecedentes de la invención En últimos años ha aumentado rápidamente el número de vehículos que llevan un aparato de navegación a bordo. El aparato de navegación a bordo mantiene una base de datos de mapa digital y es capaz de presentar en pantalla posiciones de congestión de tráfico y de accidente de tráfico en el mapa en base a la información de congestión de tráfico y la información de accidente de tráfico suministradas por un centro de información de tráfico, así como realizar una búsqueda de ruta usando condiciones que incluyen dicha información.

En Japón, varias compañías preparan bases de datos de mapas digitales. El problema es que los datos de mapa contienen errores debidos a los diferentes mapas base y las tecnologías de digitalización. El error depende del mapa digital de cada editor.

En la información de tráfico, por ejemplo, en el caso de que los datos de latitud/longitud de la posición se presenten solo para indicar, por ejemplo, una posición de accidente de tráfico, el aparato de navegación a bordo puede identificar un punto diferente en la carretera como una posición de accidente de tráfico dependiendo del tipo de base de datos digitales que lleve el aparato.

Para compensar dicha transmisión de información incorrecta, en la técnica relacionada, se definen números de nudo para los nudos, tal como intersecciones en una red de carreteras, y se definen números de enlace para enlaces que representan carreteras que conectan nudos. La base de datos de mapa digital de cada editor almacena intersecciones y carreteras en correspondencia con números de nudo y números de enlace. Para información de tráfico, un número de carretera es identificado por un número de enlace y un punto en la carretera se presenta en una representación en la que la carretera está a XX metros de donde comienza el enlace.

Sin embargo, los números de nudo y los números de enlace definidos en una red de carreteras se deben cambiar a nuevos números en caso de que se construya o modifique una carretera. Cuando se cambia un número de nudo o número de enlace, hay que actualizar la base de datos de mapa digital de cada editor. Así, el procedimiento para transmitir información sobre posición en un mapa digital requiere un altísimo costo de mantenimiento.

Para resolver tales problemas, el autor de la invención propuso, en la Solicitud de Patente japonesa número 214068/1999, un sistema donde un lado de provisión de información transmite datos de forma de carretera incluyendo una cadena de coordenadas que muestra la forma de la carretera en la sección de carretera de una longitud predeterminada incluyendo la posición en carretera, y datos de posición relativa que muestran la posición en carretera en la sección de carretera representada por los datos de forma de carretera para indicar la posición en 45 carretera, y un lado receptor usa los datos de forma de carretera para efectuar correspondencia en mapa, identifica la sección de carretera en un mapa digital, y usa los datos de posición relativa para identificar la posición en carretera en la sección de carretera. El inventor propuso, en la Solicitud de Patente japonesa número 242166/1999, un sistema donde también se transmite información complementaria incluyendo el tipo de carretera, el número de carretera, el número de cruces en la sección de carretera, los ángulos de los enlaces de cruce y los nombres de las intersecciones, y un sistema donde se reduce la cantidad de datos de forma de carretera a transmitir sin producir correspondencia errónea en el lado receptor.

En este caso, la correspondencia en mapa en el lado receptor se hace, por ejemplo, de la siguiente manera:

55 Como se representa en la figura 21, cuando los datos de longitud/latitud del punto P0 (x0, y0) , P1 (x1, y1) , ..., pk (xk, yk) se transmiten como (x0, y0) (x1, y1) , ..., (xk, yk) , el lado receptor usa como candidatos los datos de mapa leídos de su base de datos de mapa digital para seleccionar carreteras incluidas en el rango de error en torno al punto P0 (x0, y0) , y reduce los candidatos utilizando la información complementaria transmitida. Cuando finalmente se selecciona un solo candidato, se obtiene una posición más próxima al punto P0 (x0, y0) y el punto Pk (xk, yk) en la carretera, y la sección se toma como una sección de carretera representada por los datos de forma de carretera.

Cuando no se selecciona el candidato final, sino que se seleccionan las carreteras Q, R como candidatos, se obtienen los puntos Q0, R0 en las carreteras candidato más próximas al punto P0 (x0, y0) para calcular la distancia entre P0 y Q0 y la distancia entre P0 y R0. Esta operación se repite para cada punto P1 (x1, y1) , ..., Pk (xk, yk) y se 65 obtiene una sección de carretera donde la suma de la media cuadrática de las distancias desde cada punto P0, P1, ..., pk es más pequeña. Esta sección se toma como una sección de carretera representada por los datos de forma de carretera para identificar la sección de carretera.

La sección de congestión de tráfico A-B se identifica en base a datos relativos transmitidos desde el punto inicial de la sección de carretera obtenida a partir de los datos de forma de carretera. 5 Se puede consultar EP-A-0932134 con relación a la que se caracteriza la presente invención.

Descripción de la invención Los aspectos de la invención se definen en las reivindicaciones.

La invención puede resolver el problema importante, en un sistema donde se transmiten datos de forma de carretera, de cómo reducir la cantidad de datos de transmisión sin degradar la exactitud de la información. El inventor, para reducir la cantidad de datos, propuso un sistema por el que se pueden reducir los datos de forma de las secciones lineales de carretera y un sistema donde la forma de curva de una carretera es representada por coeficientes Fourier, es aproximada por arcos, o representada por una función polinómica a trozos para comprimir la cantidad de datos. En el caso de que, como se representa en la figura 23, la densidad de carreteras sea baja, pero la forma de carretera sea complicada y el intervalo entre nudos sea más largo, como en las carreteras de montaña, el uso de tal sistema todavía requiere una gran cantidad de datos para representar la forma de carretera.

La invención resuelve tales problemas de la técnica relacionada y tiene la finalidad de facilitar un procedimiento de transmisión de información sobre posición para transmitir con precisión una posición y una forma en un mapa digital usando una cantidad pequeña de datos, y un aparato para implementar el procedimiento.

En una realización preferida de la invención, un procedimiento de transmisión de información sobre posición donde el lado transmisor transmite información de forma de carretera para especificar la sección de carretera deseada en un mapa digital e información de evento para especificar una posición de evento utilizando una posición relativa en la sección de carretera deseada, y el lado receptor realiza correspondencia en mapa en base a la información de forma de carretera para identificar la sección de carretera deseada e identifica la posición de evento en la sección de carretera deseada en base a la información de evento, se caracteriza porque el lado transmisor selecciona intermitentemente nudos incluidos en la sección de carretera deseada de manera que incluya los datos de coordenada de los nudos en la información de forma de carretera para transmisión, y porque el lado receptor realiza correspondencia en mapa para determinar las posiciones de los nudos incluidos en la información de forma de carretera y obtiene la carretera que conecta los nudos por medio de una búsqueda de ruta para identificar la sección de carretera deseada.

El lado transmisor evalúa el potencial de correspondencia errónea de los nudos en la sección de carretera deseada en el lado receptor, y determina la longitud de la sección de carretera deseada o el número de nudos a incluir en la información de forma de carretera.

La realización preferida también proporciona un aparato de transmisión... [Seguir leyendo]

1. Procedimiento de transmisión de información sobre posición para transmitir y recibir información de forma de carretera e información de evento, e identificar una posición de evento, incluyendo el procedimiento los pasos de:

en un lado transmisor:

generar (paso 1, paso 2, paso 3) información de forma de carretera para una sección de carretera deseada en un mapa digital; transmitir (paso 4) la información de forma de carretera e información de evento asociadas con la sección de carretera deseada; y en un lado receptor:

ejecutar correspondencia en mapa (paso 6) en base a la información de forma de carretera; identificar la sección de carretera deseada (paso 7) en el mapa digital; y especificar una posición de producción de evento en base a la información de evento (paso 7) ;

caracterizado por que:

la información de evento designa la posición de producción de evento dentro de la sección de carretera deseada utilizando posicionamiento relativo; el paso de generar la información de forma de carretera incluye seleccionar intermitentemente (paso 2) nudos de dentro de la sección de carretera deseada que representan conjuntamente la sección de carretera deseada, y especificar datos de coordenadas de los nudos seleccionados; el paso de identificar la sección de carretera deseada incluye obtener una carretera entre los nudos seleccionados utilizando una búsqueda de ruta (paso 7) .

2. Procedimiento según la reivindicación 1, donde la información de forma de carretera transmitida desde el lado transmisor incluye información complementaria que indica atributos de los nudos seleccionados, y donde el lado receptor referencia la información complementaria en el paso de ejecutar una correspondencia en mapa para determinar las posiciones de los nudos.

35 3. El procedimiento según la reivindicación 2, donde la información complementaria que indica los atributos de los nudos incluye al menos uno de un tipo de nudo, un nombre de nudo, un número de enlaces de conexión, ángulos entre enlaces de conexión, y un acimut de interceptación en el nudo seleccionado.

4. Procedimiento según la reivindicación 2, donde la información complementaria que indica los atributos de los nudos incluye un acimut de interceptación en el nudo seleccionado y al menos uno de un tipo de nudo, un nombre de nudo, un número de enlaces de conexión, y ángulos entre enlaces de conexión.

45 5. Procedimiento según la reivindicación 1, donde la información de forma de carretera transmitida desde el lado transmisor incluye información complementaria que indica atributos de enlaces incluidos entre los nudos seleccionados, y donde el dispositivo receptor referencia la información complementaria durante el uso de la búsqueda de ruta en el paso de obtener la carretera entre los nudos.

6. Procedimiento según la reivindicación 5, donde la información complementaria que indica los atributos de los enlaces incluye al menos uno de un tipo de carretera, un número de carretera, y un tipo de enlace.

55 7. Procedimiento según la reivindicación 1, donde el lado transmisor selecciona (paso.

2. 28) una pluralidad de nudos dispuestos alrededor del nudo seleccionado en el paso de seleccionar intermitentemente nudos en la sección de carretera deseada y transmite la información de forma de carretera incluyendo los datos de coordenada de cada nudo seleccionado.

8. Procedimiento según la reivindicación 1, que incluye además los pasos de:

evaluar la exactitud (paso.

2. 25) de la correspondencia en el lado receptor en base a la distancia desde el nudo a un punto más próximo en una carretera adyacente y la diferencia entre los acimuts de interceptación en el nudo y en el punto más próximo en la carretera adyacente;

65 seleccionar (paso 27) una pluralidad de nudos dispuestos alrededor del nudo seleccionado en el paso de seleccionar intermitentemente nudos en la sección de carretera deseada; y transmitir la información de forma de carretera incluyendo los datos de coordenadas de cada nudo seleccionado, donde los pasos de evaluar la exactitud de la correspondencia, seleccionar una pluralidad de nudos, y transmitir la 5 información de forma de carretera se ejecutan en el lado transmisor.

9. Procedimiento según la reivindicación 1, que incluye además los pasos de:

comparar (paso 32) una fecha de establecimiento de los datos de mapa digital de la carretera en la sección de carretera deseada con una fecha regulada; y transmitir (paso.

3. 34) la información de forma de carretera incluyendo datos que representan la forma de la carretera en la sección de carretera deseada, en caso de que la fecha de establecimiento sea posterior a la fecha regulada;

donde los pasos del comparar una fecha de establecimiento con una fecha regulada y transmitir la información de forma de carretera se ejecutan en el lado transmisor.

10. Procedimiento según la reivindicación 1, donde la información de forma de carretera transmitida desde el lado transmisor incluye una fecha de establecimiento en la que se establecieron los datos de mapa digital de la carretera en la sección de carretera deseada, y donde se salta el paso de identificar la sección de carretera deseada en caso de que la fecha de establecimiento sea posterior a una fecha de creación de unos datos de mapa digital que posee el lado receptor.

11. Procedimiento según la reivindicación 1, donde la información de forma de carretera transmitida desde el lado

transmisor incluye datos de distancia entre los nudos seleccionados intermitentemente, e incluyendo además el procedimiento los pasos de:

comparar (paso 44) la distancia de la carretera que conecta los nudos, que se obtuvo por medio de la búsqueda de ruta, y la distancia entre los nudos en la información de forma de carretera; y discriminar la corrección (paso 44) de la búsqueda de ruta;

donde los pasos de comparar las distancias y discriminar la corrección se ejecutan en el lado receptor.

12. Procedimiento según la reivindicación 1, que incluye además los pasos de:

evaluar la exactitud de la correspondencia de nudos en la sección de carretera deseada; y determinar la longitud de la sección de carretera deseada o el número de los nudos en la información de forma de carretera en base al resultado del paso de evaluación;

donde los pasos del evaluar la exactitud y determinar la longitud se ejecutan en el lado transmisor.

13. Procedimiento según la reivindicación 12, donde, en el paso de evaluar la exactitud, la exactitud de la correspondencia se evalúa en base a una distancia de un nudo a un punto más próximo en una carretera adyacente y la diferencia entre los acimuts de interceptación en el 45 nudo y en el punto más próximo.

14. Aparato de transmisión de información sobre posición para transmitir información de forma de carretera para especificar una sección de carretera deseada en un mapa digital e información de evento para especificar una posición de evento utilizando posicionamiento relativo con respecto a la sección de carretera deseada, incluyendo el aparato:

medios de conversión de información de posición (17) para seleccionar una sección de carretera deseada; y medios de extracción de nudo de transmisión (18) para seleccionar intermitentemente nudos para dicha información de forma de carretera de los nudos dispuestos en la sección de carretera deseada;

caracterizado por que:

los medios de conversión de información de posición (17) están configurados para seleccionar la sección de carretera deseada que incluye la posición de producción de evento; y los medios de extracción de nudo de transmisión (18) están configurados para seleccionar nudos de tal manera que dicha sección de carretera deseada se pueda identificar a partir de los mismos por una búsqueda de ruta.

15. Aparato receptor de información sobre posición para recibir información de forma de carretera que designa una 65 sección de carretera deseada en un mapa digital e información de evento que designa una posición de producción de evento, incluyendo el aparato: medios de correspondencia en mapa (12) para llevar a cabo correspondencia en mapa con respecto a la información de forma de carretera;

caracterizado por que:

los medios de correspondencia en mapa (12) están configurados para efectuar la correspondencia en mapa para determinar las posiciones de los nudos incluidos en la información de forma de carretera, representando conjuntamente los nudos la sección de carretera deseada; y el aparato incluye además medios de búsqueda de ruta (13) para obtener una carretera que conecta los nudos determinados para reproducir la sección de carretera deseada, incluyendo dicha sección de carretera deseada la posición de producción de evento.

16. Aparato receptor de información sobre posición según la reivindicación 15, incluyendo además:

medios de correspondencia en mapa (12) para ejecutar correspondencia en mapa en base a la información de nudo de algunos de los nudos incluidos en la información de forma de carretera para determinar las posiciones de los nudos en un mapa digital.

17. Aparato receptor de información sobre posición según la reivindicación 15, incluyendo además:

medios de correspondencia en mapa (12) para ejecutar correspondencia en mapa en base a la información de nudo sobre al menos dos nudos en la información de forma de carretera para determinar las posiciones de los nudos en un mapa digital.