MÉTODO Y APARATO PARA TRANSMITIR INFORMACIÓN DE POSICIÓN EN UN MAPA DIGITAL.

Método y aparato para transmitir información de posición en un mapa digital. La presente invención se refiere a un método para transmitir información de posición en un mapa digital y un aparato para implementar el método, y en particular a un método y aparato para transmitir exactamente información de posición en un mapa digital usando solamente una pequeña cantidad de datos. En los últimos años, el número de vehículos que tienen aparatos de navegación a bordo ha aumentado rápidamente. El aparato de navegación a bordo mantiene una base de datos de mapa digital y es capaz de mostrar posiciones de congestión del tráfico y accidente de tráfico en el mapa en base a información de congestión de tráfico e información de accidente de tráfico proporcionada por un centro de información de tráfico así como de 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 caso de que se presenten datos de latitud/longitud de la posición solos con el fin de informar, por ejemplo, de 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 la base de datos digital que lleve el aparato. Con el fin de compensar dicha transmisión de información incorrecta, en la técnica relacionada, se definen números de nudo para nudos tales como intersecciones en una red de carreteras y se definen números de enlace para enlaces que representan carreteras que conectan nudos. Una base de datos de mapa digital de cada editor guarda 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 visualiza en una representación en la que la carretera está a XX metros del inicio del enlace. Sin embargo, los números de nudo y los números de enlace definidos en una red de carreteras se deben cambiar a números nuevos en caso que se construya o modifique una carretera. Cuando se cambia un número de nudo o número de enlace, la base de datos de mapa digital de cada editor debe ser actualizada. Así, el método para transmitir información de posición en un mapa digital requiere un costo de mantenimiento alto. Con el fin de resolver dichos problemas, el inventor de la invención propuso, en la solicitud de patente japonesa número 214068/1999, un sistema donde un lado de suministro de información transmite datos de forma de carretera incluyendo una cadena de coordenadas que representa 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 representan la posición en carretera en la sección de carretera representada por los datos de forma de carretera con el fin de reportar la posición en carretera, y un lado de recepción usa los datos de forma de carretera para realizar búsqueda de 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 suplementaria incluyendo el tipo de carretera, el número de carretera, el número de enlaces de cruce en la sección de carretera, ángulos de enlace de cruce y nombres de intersección, y un sistema donde la cantidad de datos de transmisión de datos de forma de carretera se reduce sin hacer una búsqueda errónea en el lado de recepción. En este caso, la búsqueda de mapa en el lado de recepción se realiza, por ejemplo, de la siguiente manera: Como se representa en la figura 21, cuando los datos de longitud/latitud del punto P0(x0, y0), P1 (x1, y1), , pk(xk,yk) son transmitidos como (x0, y0) (x1, y1), , (xk, yk), el lado de recepción usa 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) como candidatos, y estrecha los candidatos usando la información suplementaria 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 considera 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 candidatas más próximas al punto P0(x0, y0) para calcular la distancia entre P0 y Q0 y la distancia entre P0y R0. Esta operación se repite para cada punto P1 (x1, y1),..., Pk (xk, yk) y se obtiene una sección de carretera donde la suma de la media cuadrática de las distancias desde cada punto P0, P1,..., 2   pk es más pequeña. Esta sección se considera como una sección de carretera representada por 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 de inicio de la sección de carretera obtenidos a partir de datos de forma de carretera. Sin embargo, en el sistema donde se transmiten datos de forma de carretera, cómo reducir la cantidad de datos de transmisión sin degradar la exactitud de la información es un problema principal. El inventor, con el fin de reducir la cantidad de datos, propuso un sistema por el que se reducen los datos de forma de las secciones de carretera lineales y un sistema donde la forma de curva de una carretera se representa por coeficientes Fourier, aproxima por arcos, o representa por una función spline 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 las montañas, el uso de dicho sistema todavía requiere una gran cantidad de datos para representar la forma de la carretera. La invención resuelve dichos problemas de la técnica relacionada y tiene la finalidad de proporcionar un método de transmisión de información de posición para transmitir exactamente una posición y una forma en un mapa digital usando una pequeña cantidad de datos y un aparato para implementar el método. Según la invención, un método de transmisión de información de posición donde el lado de transmisión 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 usando una posición relativa en la sección de carretera deseada y el lado de recepción realiza búsqueda de 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 de transmisión selecciona intermitentemente nudos incluidos en la sección de carretera deseada para incluir los datos de coordenadas de los nudos en la información de forma de carretera para transmisión, y porque el lado de recepción realiza búsqueda de 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 a identificar la sección de carretera deseada. El lado de transmisión evalúa el potencial de búsqueda errónea de los nudos en la sección de carretera deseada en el lado de recepción, 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 presente invención también proporciona un aparato de transmisión de información de posición para transmitir 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 usando una posición relativa en la sección de carretera deseada. El aparato de transmisión se caracteriza porque el aparato incluye medios de conversión de información de posición para seleccionar una sección de carretera deseada que tiene la posición de evento y medios de extracción de nudo de transmisión para seleccionar intermitentemente nudos a incluir en la información de forma de... [Seguir leyendo]

1. Un sistema para identificar una segunda posición de evento en un segundo mapa digital que corresponde a una primera posición de evento en un primer mapa digital, estando almacenado el primer mapa digital en un aparato transmisor y estando almacenado el segundo mapa digital en un aparato receptor, siendo el segundo mapa digital diferente del primer mapa digital, incluyendo el sistema: incluyendo el aparato transmisor medios para seleccionar nudos en el primer mapa digital, medios para crear información de posición de la primera posición de evento en el primer mapa digital, donde la información de posición incluye información de coordenadas de los nudos seleccionados e información de distancia que indica una distancia entre la primera posición de evento y uno de los nudos seleccionados, y medios para enviar la información de posición al aparato receptor; incluyendo el aparato receptor medios para recibir la información de posición, medios para determinar posiciones de nudos en el segundo mapa digital correspondientes a las de los nudos seleccionados en base a la información recibida de posición, medios para buscar una ruta entre los nudos en el segundo mapa digital; y medios para calcular la segunda posición de evento en la ruta buscada en el segundo mapa digital en base a la información de distancia. 2. El sistema según la reivindicación 1, donde la primera posición de evento significa posición de congestión de tráfico o accidente de tráfico. 3. Un aparato transmisor que almacena un primer mapa digital, incluyendo el aparato transmisor medios para seleccionar nudos en el primer mapa digital, medios para crear información de posición de una primera posición de evento en el primer mapa digital, donde la información de posición incluye información de coordenadas de los nudos seleccionados e información de distancia que indica una distancia entre la primera posición de evento y uno de los nudos seleccionados, y medios para enviar la información de posición. 4. El aparato transmisor de la reivindicación 3, donde la primera posición de evento significa posición de congestión de tráfico o accidente de tráfico. 5. Un aparato receptor que almacena un segundo mapa digital, y para identificar una segunda posición de evento en el segundo mapa digital, incluyendo el aparato receptor medios para recibir información de posición, donde la información de posición incluye información de coordenadas de nudos seleccionados e información de distancia que indica una distancia entre una primera posición de evento y uno de los nudos seleccionados, medios para determinar posiciones de nudos en el segundo mapa digital correspondientes a las de los nudos seleccionados en base a la información recibida de posición, medios para buscar una ruta entre los nudos en el segundo mapa digital; y medios para calcular la segunda posición de evento en la ruta buscada en el segundo mapa digital en base a la información de distancia, por lo que la segunda posición de evento corresponde a la primera posición de evento. 6. El aparato receptor de la reivindicación 5, donde la primera posición de evento significa posición de congestión de tráfico o accidente de tráfico. 7. Un método para identificar en un aparato receptor una segunda posición de evento en un segundo mapa digital que corresponde a una primera posición de evento en un primer mapa digital, estando almacenado el primer mapa digital en un aparato transmisor y estando almacenado el segundo mapa digital en el aparato receptor, siendo el segundo mapa digital diferente del primer mapa digital, incluyendo el método: en el aparato transmisor seleccionar nudos en el primer mapa digital, crear información de posición de la primera posición de evento en el primer mapa digital, donde la información de posición incluye información de coordenadas de los nudos seleccionados e información de distancia que indica una distancia entre la primera posición de evento y uno de los nudos seleccionados, y enviar la información de posición al aparato receptor; en el aparato receptor recibir la información de posición, determinar posiciones de nudos en el segundo mapa digital correspondientes a las de los nudos seleccionados en base a la información recibida de posición, buscar una ruta entre los nudos en el segundo mapa digital; y calcular la segunda posición de evento en la ruta buscada en el segundo mapa digital en base a la información de distancia. 13   8. Método de transmisión en un aparato transmisor incluyendo almacenar un primer mapa digital, seleccionar nudos en el primer mapa digital, crear información de posición de una primera posición de evento en el primer mapa digital, donde la información de posición incluye información de coordenadas de los nudos seleccionados e información de distancia que indica una distancia entre la primera posición de evento y uno de los nudos seleccionados, y enviar la información de posición. 9. Un método para recibir en un aparato receptor incluyendo almacenar un segundo mapa digital, recibir información de posición, donde la información de posición incluye información de coordenadas de nudos seleccionados e información de distancia que indica una distancia entre una primera posición de evento y uno de los nudos seleccionados, determinar posiciones de nudos en el segundo mapa digital correspondientes a las de los nudos seleccionados en base a la información recibida de posición, buscar una ruta entre los nudos en el segundo mapa digital; y calcular una segunda posición de evento en la ruta buscada en el segundo mapa digital en base a la información de distancia, por lo que la segunda posición de evento corresponde a la primera posición de evento. 10. El método de cualquiera de las reivindicaciones 7 a 9, donde la primera posición de evento significa posición de congestión de tráfico o accidente de tráfico. 11. Un aparato transmisor para transmitir la información de posición a dicho aparato receptor en el sistema según la reivindicación 1. 12. Un método para transmitir la información de posición en el aparato transmisor al aparato receptor definido en el método según la reivindicación 7. 14     16   17   18   19     21   22   23   24     26   27   28   29     31   32   33   34