Un método de transmisión de información de posición para transmitir y recibir información de la forma de la carretera,

comprendiendo el método las etapas de:

del lado de la transmisión:

generar información de la forma de la carretera para una sección de la carretera objetivo sobre un mapa digital;

transmitir la información de la forma de la carretera asociada con la sección de la carretera objetivo; y

del lado de la recepción:

identificar la sección de carretera objetivo sobre el mapa digital en base a la información de la forma de la carretera;

caracterizado porque:

la etapa de generar la información de la forma de la carretera comprende seleccionar nodos de forma intermitente desde dentro de la sección de la carretera objetivo que juntos representan la sección de carretera objetivo, y especificar los datos de las coordenadas de los nodos seleccionados;

la etapa de identificar la sección de la carretera objetivo comprende obtener una carretera entre los nodos seleccionados usando una búsqueda de rutas

Método y aparato para transmitir información de posición sobre un mapa digital.

Campo técnico

La presente invención se refiere a un método para transmitir la información de posición sobre un mapa digital y un aparato para implementar el método, y en particular a un método y un aparato para transmitir de forma precisa la información de posición sobre un mapa digital usando sólo una pequeña cantidad de datos.

Antecedentes de la invención

En los últimos años, el número de vehículos que tienen un aparato de navegación a bordo ha aumentado rápidamente. El aparato de navegación a bordo mantiene una base de datos de mapas digitales y es capaz de presentar en pantalla la congestión del tráfico y las posiciones de los accidentes de tráfico sobre el mapa en base a la información de congestión del tráfico y la información de accidentes de tráfico proporcionadas por un centro de información de tráfico así como realizar una búsqueda de ruta usando las condiciones que incluyen la información mencionada anteriormente.

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

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 solos para reportar por ejemplo una posición de un accidente de tráfico, el aparato de navegación a bordo puede identificar un punto diferente sobre la carretera como la posición del accidente de tráfico dependiendo del tipo de la base de datos digital mantenida por el aparato.

Para compensar tal transmisión incorrecta de la información, en la técnica relacionada, se definen los números de los nodos por nodos tales como intersecciones en una red de carreteras y se definen números de enlaces para los enlaces que representan las carreteras que conectan los nodos. Una base de datos de mapas digitales de cada uno de los publicadores almacena intersecciones y carreteras en correspondencia con los números de los nodos y los números de los enlaces. Para la información de tráfico, un número de una carretera se identifica por un número de enlace y un punto sobre la carretera se presenta en pantalla en una representación en la que la carretera está a XX metros de distancia desde el comienzo del enlace.

Sin embargo, los números de los nodos y los números de los enlaces definidos sobre una red de carreteras deben cambiarse a nuevos números en el caso de se construya o se modifique una carretera. Cuando se cambia un número de un nodo o un número de un enlace, debe actualizarse la base de datos de mapas digitales de cada uno de los publicadores. De este modo, el método para transmitir la información de la posición sobre un mapa digital requiere un enorme coste de mantenimiento.

Para resolver tales problemas, el inventor de la invención propuso, en la Solicitud de Patente Japonesa Nº 214068/ 1999, un sistema en el que el lado que proporciona la información transmite los "datos de la forma de la carretera" incluyendo una cadena de coordenadas que muestran la forma de la carretera en la sección de la carretera de una longitud predeterminada incluyendo la posición sobre la carretera y los "datos de posición relativa" que muestran la posición sobre la carretera en la sección de carretera representada por los datos de la forma de la carretera para informar de la posición sobre la carretera, y el lado de recepción usa los datos de la forma de la carretera para realizar un emparejamiento de mapas, identificar la sección de carretera sobre un mapa digital, y usar los datos de posición relativa para identificar la posición sobre la carretera en la sección de la carretera. El inventor propuso, en la Solicitud de Patente Japonesa Nº 242166/1999, un sistema donde también se transmite una "información suplementaria" incluyendo el tipo de carretera, el número de carretera, el número de enlaces de cruce en la sección de la carretera, los ángulos de cruce de los enlaces y los nombres de las intersecciones, y un sistema donde se reduce la cantidad de datos de transmisión de los "datos de la forma de la carretera" sin causar emparejamientos erróneos en el lado de recepción.

En este caso, el emparejamiento de mapas en el lado de recepción se realiza por ejemplo como sigue:

Como se muestra en la Fig. 21, cuando se transmiten los datos de longitud/latitud del punto P₀(x₀, y₀),..., P₁(x₁, y₁),...P_k(x_k, y_k) como (x₀, y₀) (x₁, y₁),..., (x_k, y_k),

el lado de recepción usa los datos de los mapas leídos desde su base de datos de mapas digitales para seleccionar las carreteras incluidas en el intervalo de error alrededor del punto P₀(x₀, y₀) como candidatos, y estrecha los candidatos usando la "información suplementaria" transmitida. Cuando finalmente se selecciona un único candidato, se obtiene la posición más próxima al punto P₀(x₀, y₀) y el punto P_k(x_k, y_k) sobre la carretera, y se asume la sección como una sección de la carretera representada por los "datos de forma de la carretera".

Cuando no se selecciona el candidato final pero se seleccionan las carreteras Q, R como candidatos, se obtienen los puntos Q₀, R₀, sobre las carreteras candidatas más próximos al punto P₀(x₀, y₀) para calcular la distancia entre P₀ y Q₀ y la distancia entre P₀ y R₀. Esta operación se repite para cada uno de los puntos P₁(x₁, y₁),..., P_k(x_k, y_k) y se obtiene una sección de la carretera donde la suma de la raíz cuadrática media de las distancias desde cada uno de los puntos P₀, P₁,., P_k es la más pequeña. Esta sección se asume como la sección de carretera representada por los "datos de forma de la carretera" para identificar la sección de la carretera.

La sección de congestión de tráfico A-B se identifica en base a los "datos relativos" transmitidos desde el punto de comienzo de la sección de la carretera obtenido a partir de los "datos de la forma de la carretera".

Descripción de la invención

Sin embargo, en el sistema en el que se transmiten los datos de la forma de la carretera, es un problema mayor el cómo reducir la cantidad de datos de la transmisión sin degradar la precisión de la información. El inventor, para reducir la cantidad de datos propuso un sistema según el cual se reducen los datos de la forma de las secciones lineales de la carretera y un sistema donde la forma de la curva de una carretera se representa por los coeficientes de Fourier, aproximadas por arcos, o se representa por una función de interpolación para comprimir la cantidad de datos. En el caso de que la densidad de carreteras sea baja, como se muestra en la Fig. 23, pero la forma de la carretera sea complicada y un intervalo entre nodos sea más largo, como sobre las carreteras en las montañas, usando tal sistema aún se requiere una gran cantidad de datos para representar la forma de la carretera.

La invención resuelve tales problemas relacionados con la técnica e intenta proporcionar un método de transmisión de la información de posición transmitiendo de forma precisa una posición y una forma sobre un mapa digital usando una pequeña cantidad de datos y un aparato para implementar el método.

De acuerdo con la invención, el método de transmisión de la información de posición en el que el lado de transmisión transmite la información de la forma de la carretera para especificar la sección de la carretera objetivo sobre un mapa digital y una información de eventos para especificar la posición de un evento usando una posición relativa en la sección de carretera objetivo y el lado de recepción realiza el emparejamiento de mapas en base a la información de la forma de la carretera para identificar la sección de la carretera objetivo e identifica la posición del evento en la sección de la carretera objetivo en base a la información del evento se caracteriza porque el lado de transmisión selecciona intermitentemente nodos incluidos en la sección de la carretera objetivo para incluir los datos de las coordenadas de los nodos en la información de la...

1. Un método de transmisión de información de posición para transmitir y recibir información de la forma de la carretera, comprendiendo el método las etapas de:

del lado de la transmisión:

generar información de la forma de la carretera para una sección de la carretera objetivo sobre un mapa digital;

transmitir la información de la forma de la carretera asociada con la sección de la carretera objetivo; y

del lado de la recepción:

identificar la sección de carretera objetivo sobre el mapa digital en base a la información de la forma de la carretera;

caracterizado porque:

la etapa de generar la información de la forma de la carretera comprende seleccionar nodos de forma intermitente desde dentro de la sección de la carretera objetivo que juntos representan la sección de carretera objetivo, y especificar los datos de las coordenadas de los nodos seleccionados;

la etapa de identificar la sección de la carretera objetivo comprende obtener una carretera entre los nodos seleccionados usando una búsqueda de rutas.

2. El método de acuerdo con la reivindicación 1,

en el que la información de la forma de la carretera transmitida desde el lado de transmisión incluye información suplementaria que indica atributos de los nodos seleccionados, y

en el que el lado de recepción se refiere a la información suplementaria en la etapa de ejecutar un emparejamiento de mapas para determinar las posiciones de los nodos.

3. El método de acuerdo con la reivindicación 2,

en el que la información suplementaria que indica los atributos de los nodos incluye al menos uno de: el tipo de nodo, el nombre del nodo, el número de enlaces que conectan, los ángulos entre los enlaces que conectan, y un azimut de interceptación en el nodo seleccionado.

4. El método de acuerdo con la reivindicación 2,

en el que la información suplementaria que indica los atributos de los nodos incluye un azimut de interceptación en el nodo seleccionado y al menos uno de: el tipo de nodo, el nombre del nodo, el número de enlaces que conectan, y los ángulos entre los enlaces que conectan.

5. El método de acuerdo con la reivindicación 1,

en el que la información de la forma de la carretera transmitida desde el lado de transmisión incluye información suplementaria indicando atributos de los enlaces incluidos entre los nodos seleccionados, y

en el que el dispositivo de recepción se refiere a la información suplementaria durante el uso de la búsqueda de rutas en la etapa de obtener la carretera entre los nodos.

6. El método de acuerdo con la reivindicación 5,

en el que la información suplementaria que indica los atributos de los enlaces incluye al menos uno de: el tipo de carretera, el número de carretera, y el tipo de enlace.

7. El método de acuerdo con la reivindicación 1,

en el que el lado de transmisión selecciona una pluralidad de nodos dispuestos alrededor del nodo seleccionado en la etapa de seleccionar intermitentemente los nodos en la sección de carretera objetivo y transmite la información de la forma de la carretera incluyendo los datos de las coordenadas de cada uno de los nodos seleccionados.

8. El método de acuerdo con la reivindicación 1, que comprende además las etapas de:

evaluar la precisión del emparejamiento en el lado de recepción en base a la distancia desde un nodo al punto más próximo sobre una carretera adyacente y la diferencia entre los azimut de interceptación en el nodo y en el punto más próximo sobre la carretera adyacente;

seleccionar una pluralidad de nodos dispuestos alrededor del nodo seleccionado en la etapa de seleccionar intermitentemente los nodos en la sección de la carretera objetivo; y

transmitir la información de la forma de la carretera incluyendo los datos de las coordenadas de cada uno de los nodos seleccionados,

en el que las etapas de evaluar la precisión del emparejamiento, se ejecutan en el lado de transmisión seleccionando una pluralidad de nodos, y transmitiendo la información de la forma de la carretera.

9. El método de acuerdo con la reivindicación 1, que comprende además las etapas de:

comparar la fecha de fijación de los datos de los mapas digitales de la carretera en la sección de carretera objetivo con la fecha regulada; y transmitir la información de la forma de la carretera incluyendo los datos que representan la forma de la carretera en la sección de la carretera objetivo, en el caso de que la fecha de fijación sea posterior a la fecha regulada;

en el que las etapas de comparar la fecha de fijación con la fecha regulada y transmitir la información de la forma de la carretera se ejecutan en el lado de transmisión.

10. El método de acuerdo con la reivindicación 1,

en el que la información de la forma de la carretera transmitida desde el lado de transmisión incluye una fecha de fijación en la que se fijaron los datos de los mapas digitales de la carretera en la sección de carretera objetivo, y

en el que la etapa de identificar la sección de carretera objetivo se salta en el caso de que la fecha de fijación sea posterior a la fecha de creación de los datos del mapa digital perteneciente al lado de recepción.

11. El método de acuerdo con la reivindicación 1,

en el que la información de la forma de la carretera transmitida desde el lado de transmisión incluye los datos de distancia entre los nodos seleccionados intermitentemente, y

el método comprende además la etapa de:

comparar la distancia de la carretera que conecta los nodos obtenidos por medio de la búsqueda de rutas y la distancia entre los nodos en la información de la forma de la carretera; y

discriminar la propiedad de la búsqueda de ruta;

en el que las etapas de comparar las distancias y discriminar la propiedad se ejecutan en el lado de recepción.

12. El método de acuerdo con la reivindicación 1, que comprende además las etapas de:

evaluar la precisión del emparejamiento de los nodos en la sección de la carretera objetivo; y

determinar una longitud de la sección de carretera objetivo o el número de nodos en la información de la forma de la carretera en base al resultado de la etapa de evaluación,

en el que las etapas de evaluar la precisión y de determinar la longitud se ejecutan en el lado de transmisión.

13. El método de acuerdo con la reivindicación 12,

en el que, en la etapa de evaluar la precisión, se evalúa la precisión del emparejamiento en base a la distancia desde un nodo al punto más próximo sobre una carretera adyacente y la diferencia entre los azimut de interceptación en el nodo y en punto más próximo.

14. Un aparato de transmisión de la información de posición para transmitir la información de la forma de la carretera para especificar una sección de la carretera objetivo sobre un mapa digital usando un posicionamiento relativo con respecto a la sección de carretera objetivo, comprendiendo el aparato:

un medio de conversión de la información de posición para seleccionar la sección de la carretera objetivo; y

un medio de extracción de los nodos a transmitir seleccionando nodos de forma intermitente para dicha información de la forma, sacados de los nodos dispuestos sobre la sección de la carretera objetivo;

caracterizado porque:

el medio de extracción de los nodos de transmisión está configurado para seleccionar los nodos de tal modo que dicha sección de carretera objetivo puede identificarse por una búsqueda de ruta.

15. Un aparato de recepción de la información de posición para recibir la información de la forma de la carretera que designa una sección de la carretera objetivo sobre un mapa digital, comprendiendo el aparato:

un medio de emparejamiento de mapas para realizar el emparejamiento de mapas con respecto a la información de la forma de la carretera;

caracterizado porque:

el medio de emparejamiento de mapas está configurado para realizar el emparejamiento de mapas para determinar las posiciones de los nodos incluidos en la información de la forma de la carretera; representando los nodos juntos la sección de la carretera objetivo; y

el aparato comprende además un medio de búsqueda de rutas para obtener una carretera que conecta los nodos determinados para reproducir la sección de la carretera objetivo.

16. El aparato de recepción de la información de posición de acuerdo con la reivindicación 15, que comprende además:

un medio de emparejamiento de mapas para ejecutar el emparejamiento de mapas en base a la información de nodos, de algunos de los nodos incluidos en la información de la forma de la carretera para determinar las posiciones de los nodos sobre un mapa digital.

17. El aparato de recepción de la información de posición de acuerdo con la reivindicación 15, que comprende además:

un medio de emparejamiento de mapas para ejecutar el emparejamiento de mapas en base a la información de nodos sobre al menos dos nodos en la información de la forma de la carretera para determinar las posiciones de los nodos sobre un mapa digital.