ES2376533T3 - Procedimiento y dispositivo de transmisión de información de posición para mapa digital. - Google Patents
Procedimiento y dispositivo de transmisión de información de posición para mapa digital. Download PDFInfo
- Publication number
- ES2376533T3 ES2376533T3 ES10180985T ES10180985T ES2376533T3 ES 2376533 T3 ES2376533 T3 ES 2376533T3 ES 10180985 T ES10180985 T ES 10180985T ES 10180985 T ES10180985 T ES 10180985T ES 2376533 T3 ES2376533 T3 ES 2376533T3
- Authority
- ES
- Spain
- Prior art keywords
- road
- information
- nodes
- node
- road section
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3807—Creation or updating of map data characterised by the type of data
- G01C21/3815—Road data
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3807—Creation or updating of map data characterised by the type of data
- G01C21/3815—Road data
- G01C21/3819—Road shape data, e.g. outline of a route
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3863—Structures of map data
- G01C21/387—Organisation of map data, e.g. version management or database structures
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3885—Transmission of map data to client devices; Reception of map data by client devices
- G01C21/3889—Transmission of selected map data, e.g. depending on route
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/09626—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages where the origin of the information is within the own vehicle, e.g. a local storage device, digital map
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
- G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
- G08G1/096827—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096855—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
- G08G1/096866—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver where the complete route is shown to the driver
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
Abstract
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).
Description
Procedimiento y dispositivo de transmisión de información de posición para mapa digital
5 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
15 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
25 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.
35 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
15 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.
25 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
35 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 de información sobre 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 utilizando 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
45 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 de los nudos dispuestos en la sección de carretera deseada los nudos a incluir en la información de forma de carretera.
La realización preferida proporciona además un aparato receptor de información sobre posición para recibir 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, que se caracteriza porque el aparato incluye medios de correspondencia en mapa para llevar a cabo correspondencia en mapa para determinar las posiciones de los nudos incluidos en la información de forma de carretera y medios de búsqueda de ruta para obtener la carretera que conecta los nudos determinados para
55 reproducir la sección de carretera deseada.
Esto hace posible transmitir eficientemente y con precisión posiciones de evento en un mapa digital con una pequeña cantidad de datos, mejorando así la eficiencia de la transmisión de datos.
Breve descripción de los dibujos
La figura 1 es una vista esquemática de un procedimiento de transmisión de información sobre posición según la primera realización. La figura 1(1) muestra el procesado en el aparato de transmisión, y las figuras 1(2), (3) y (5) muestran el procesado en el aparato receptor. La figura 1(1) es una vista esquemática de un 65 proceso de seleccionar carreteras deseadas, (2) seleccionar nudos a transmitir, (3) representar los nudos recibidos en el mapa del aparato receptor, (4) calcular la posición de carretera en el mapa local, y (5) conectar
los nudos calculados con la búsqueda de ruta más corta para determinar la carretera o sección deseada.
La figura 2 es un diagrama de bloques que representa la configuración del aparato receptor de información
sobre posición según la primera realización de la invención.
La figura 3 es un diagrama de flujo que representa un procedimiento de transmisión de información sobre
5 posición según la primera realización. Las figuras 4(a), (b), (c), (d) y (e) muestran un ejemplo de configuración de datos en el procedimiento de transmisión de información sobre posición según la primera realización. La figura 4(a) representa información de cadena de datos de vector de forma para identificar carreteras y secciones. La figura 4(b) representa diversa información de carretera representada por una distancia relativa de cada nudo después de identificar
10 la sección de carretera. La figura 4(c) muestra una representación de latitud/longitud absolutas, (c) muestra una representación de coordenadas de normalización de lote, y (e) muestra una representación de función de curvatura. La figura 4(f) explica el ángulo de deflexión en la representación de función de curvatura. Las figuras 5(a) y (b) muestran otros ejemplos de configuración de datos de un procedimiento de transmisión de información sobre posición según la primera realización. La figura 5(a) muestra información de cadena de
15 datos de vector de forma con el tipo o el número de carretera para identificar carreteras y secciones. La figura 5(b) muestra información complementaria para facilitar la identificación de nudos. La figura 6 explica un ángulo de enlace de conexión. La figura 7 muestra una búsqueda de ruta con referencia a información complementaria por medio de un procedimiento de transmisión de información sobre posición según la primera realización.
20 La figura 8 muestra un acimut de interceptación a transmitir desde el lado transmisor por medio de un procedimiento de transmisión de información sobre posición según la segunda realización. La figura 9 explica la correspondencia en mapa en el lado receptor en un procedimiento de transmisión de información sobre posición según la segunda realización. La figura 10 explica cómo obtener el acimut de interceptación.
25 La figura 11 muestra un flujo de procesado en el lado transmisor en un procedimiento de transmisión de información sobre posición según la segunda realización. La figura 12 muestra un flujo de correspondencia en mapa en el lado receptor en un procedimiento de transmisión de información sobre posición según la segunda realización. La figura 13 muestra un ejemplo de configuración de datos de un procedimiento de transmisión de
30 información sobre posición según la segunda realización e ilustra información de cadena de datos de vector para identificar carreteras y secciones. Las figuras 14(1), (2), (3), (4) y (5) son vistas esquemáticas de un procedimiento de transmisión de información sobre posición según la tercera realización. Las figuras 14(1) y (2) muestran el procesado en el aparato de transmisión, y (3), (4) y (5) muestran el procesado en el aparato receptor. La figura 14(1) es una
35 vista esquemática de un proceso de seleccionar carreteras deseadas, (2) seleccionar nudos a transmitir, (3) representar nudos recibidos en el mapa del aparato receptor, (4) calcular la posición de carretera en el mapa local, y (5) conectar los nudos calculados con la búsqueda de ruta más corta para determinar la carretera o sección deseada. La figura 15 muestra un ejemplo de configuración de datos de un procedimiento de transmisión de
40 información sobre posición según la tercera realización e ilustra información de cadena de datos de vector para identificar carreteras y secciones. La figura 16 explica la distancia a una carretera adyacente y la diferencia en el ángulo de acimut de interceptación usado para decisión en el procedimiento de transmisión de información sobre posición según la tercera realización.
45 La figura 17 muestra un flujo de procesado en un procedimiento de transmisión de información sobre posición según la tercera realización. La figura 18 muestra un flujo de procesado en el aparato de transmisión en un procedimiento de transmisión de información sobre posición según la cuarta realización. La figura 19 muestra un flujo de procesado en el aparato receptor en un procedimiento de transmisión de
50 información sobre posición según la cuarta realización. La figura 20 muestra un ejemplo de configuración de datos de un procedimiento de transmisión de información sobre posición según la cuarta realización e ilustra información de cadena de datos de vector para identificar carreteras y secciones. La figura 21 explica un ejemplo de correspondencia en mapa.
55 La figura 22 explica datos de forma de carretera e información sobre posición relativa. La figura 23 es una fotografía impresa de un mapa que muestra la forma de carreteras de montaña.
En las figuras, los números 10, 20 representan aparatos transmisor/receptor de información sobre posición, 11, 22 un receptor de información sobre posición, 12 una sección de correspondencia en mapa, 13 una sección de
60 búsqueda de ruta, 14 una base de datos de mapa digital, 15 una sección de visualización de mapa digital, 16 una sección de entrada de información de evento, 17 un convertidor de información sobre posición, 18 una sección de extracción de grupos de nudos de transmisión/información complementaria, y 19, 21 un transmisor de información sobre posición.
Mejor modo de llevar a la práctica la invención
Primera realización
5 Según un procedimiento de transmisión de información sobre posición de la invención, un lado transmisor selecciona un pequeño número de nudos (que pueden ser dos puntos, punto inicial y punto final) de los nudos incluidos en una sección de carretera a transmitir, y transmite la información de nudo. Un lado receptor realiza una correspondencia en mapa para determinar las posiciones de los nudos recibidos y busca secuencialmente las rutas más cortas que conectan los nudos, y después enlaza las rutas más cortas para identificar la sección de carretera.
La figura 2 muestra la configuración del aparato transmisor/receptor de información sobre posición 10 que intercambia con otro aparato 20 información de evento que se produce en la jurisdicción.
El aparato 10 incluye un receptor de información sobre posición 11 para recibir información sobre posición enviada
15 desde el transmisor de información sobre posición 21 del otro aparato 20, una base de datos de mapa digital 14 para acumular datos de mapa digital, una sección de correspondencia en mapa 12 para identificar la posición de nudo correspondiente a partir de la información de nudo incluida en la información recibida utilizando una correspondencia en mapa, una sección de búsqueda de ruta para buscar las rutas más cortas que conectan nudos, una sección de visualización de mapa digital 15 para visualizar la posición de evento en un mapa, una sección de entrada de información de evento 16 para introducir información de evento, un convertidor de información sobre posición 17 para visualizar la posición de evento utilizando la posición relativa de la sección de carretera deseada representada por datos de forma de carretera, una sección de extracción de grupo de nudos de transmisión/información complementaria 18 para seleccionar nudos en la sección de carretera deseada cuya información de nudo se ha de transmitir e información complementaria a transmitir, y un transmisor de información sobre posición 19 para enviar la
25 información sobre posición de los nudos seleccionados junto con la información complementaria seleccionada al receptor de información sobre posición 22 del otro aparato 20.
La base de datos de mapa digital 14 incluye datos de nudo y datos de enlace en un mapa digital. Los datos de nudo incluyen los datos de coordenadas de latitud/longitud de los nudos, datos del tipo de nudo (información de identificación tal como intersecciones, entrada y salida de un túnel, barreras de peaje en enlaces, puntos de cambio de los atributos de la carretera, límites de provincias, límites de red secundaria, y señales), nombres, número de enlaces de conexión para conectar a nudos, y ángulo de enlace de conexión que representa el ángulo del enlace de conexión. Los datos de enlace incluyen datos tal como el número de carretera, el tipo de carretera (información de identificación de autopistas nacionales, carreteras provinciales, y carreteras municipales), el tipo de enlace 35 (información de identificación de la línea principal, entrada/salida de intercambio, enlaces en una intersección, atajos, carreteras de conexión y carreteras de interconexión), presencia/ausencia de tráfico prohibido y dirección del tráfico prohibido, varios costos de cada enlace representado por la distancia o el tiempo de recorrido, así como datos de coordenadas de puntos de interpolación que representan una forma de enlace. Los puntos de interpolación son puntos establecidos para representar una forma de carretera entre nudos. Aquí, a no ser que se especifique lo contrario, los nudos y los puntos de interpolación donde se mantienen datos de coordenadas se denominan nudos. Los datos de nudo y los datos de enlace en un mapa digital incluyen ríos, límites administrativos, líneas de contorno y casas. Los datos de nudo y los datos de enlace distintos de los datos de nudo de carreteras tienen un código inherente de tipo y atributo, aunque la configuración es la misma que en carreteras. Así, el sistema se puede aplicar a datos de nudo y datos de enlace distintos de los datos de carretera. Los datos de coordenadas incluye datos
45 representados por la latitud y la longitud, la representación de latitud/longitud relativa con respecto al nudo anterior/siguiente, la representación normalizada de coordenadas en un número de sección predeterminada y la representación de la función de curvatura (representación de coordenadas relativas polares con respecto al nudo anterior/siguiente).
La figura 3 muestra individualmente el procedimiento de procesado en el lado transmisor y lado receptor. Las figuras 1(1), (2), (3), (4), y (5) son vistas esquemáticas de los detalles individuales del procesado en un mapa.
Paso 1: Cuando se introduce la información para indicar un evento, tal como una congestión de tráfico y un accidente de tráfico, desde la sección de entrada de información de evento 16, el convertidor de información sobre
55 posición 17 selecciona una sección de carretera incluyendo la posición de evento como una sección de carretera deseada en base a los datos de la base de datos de mapa digital 14 y genera información de tráfico que presenta en pantalla la posición de evento utilizando la distancia relativa desde el punto de referencia de la sección de carretera deseada. La figura 1(1) muestra la sección de carretera deseada seleccionada. Los círculos sólidos en la realización deseada muestran los nudos cuyos datos de coordenadas se mantienen en la base de datos de mapa digital 14.
Paso 2: La sección de extracción de grupo de nudos de transmisión/información complementaria 18 selecciona de los nudos en la sección de carretera deseada los nudos cuya información de nudo se haya de transmitir. Como se representa en la figura 1(2), se deben seleccionar los nudos en el punto inicial (p1) y el punto final (p3) de la sección de carretera deseada. Los nudos seleccionados pueden ser estos dos, pero pueden incluir los seleccionados
65 intermitentemente, es decir, a intervalos de varios cientos de metros a varios kilómetros. En este ejemplo, también se selecciona un nudo intermedio p2.
Paso 3: Se extrae información que mejora la exactitud de correspondencia en mapa y una búsqueda de ruta según sea preciso como información complementaria de los datos de nudo de los nudos seleccionados y datos de enlace de la sección de carretera deseada.
5 Paso 4: El transmisor de información sobre posición envía información de cadena de datos de vector de forma incluyendo datos de coordenadas de los nudos seleccionados e información complementaria seleccionada para representar la sección de carretera deseada e información de tráfico para representar la posición de evento por la distancia relativa desde el punto de referencia de la sección de carretera deseada.
Las figuras 4(a), (b), (c) y (d) muestran información de cadena de datos de vector de forma sin información complementaria. La figura 4(b) muestra información de tráfico incluyendo información de evento sobre posición representada por la distancia relativa desde el punto de referencia de la sección de carretera deseada e información detallada del evento. La información de cadena de datos de vector de forma se puede representar por varios datos de coordenadas, como se ha mencionado anteriormente, pero puede ser cualquier dato en lo que respecta a la
15 presente solicitud. En la representación de la función de curvatura de la figura 4(e), se utiliza un ángulo de deflexión representado en la figura 4(f). La descripción siguiente usa el ejemplo de la figura 4(a). En la representación de coordenadas relativas de la figura 4(a), las coordenadas del nudo inicial están representadas por coordenadas absolutas (longitud/latitud) y las coordenadas de los nudos restantes por coordenadas relativas con respecto al nudo inicial (o nudo precedente en la línea de nudos) para reducir la cantidad de datos. Un punto de referencia de la sección de carretera deseada en la información de tráfico puede ser el nudo p2 a mitad de camino en la sección de carretera deseada en lugar del punto inicial (p1) y el punto final (p3).
La figura 5(a) muestra información de cadena de datos de vector de forma como información complementaria incluyendo los datos de enlace, tal como el tipo de carretera, el número de carretera y el tipo de enlace. La figura
25 5(b) muestra información de cadena de datos de vector de forma como información complementaria incluyendo los datos de nudo, tal como el tipo de nudo, el nombre de nudo, el número de enlaces de conexión del nudo, y el ángulo entre enlaces de conexión. El ángulo entre enlaces de conexión se presenta por el ángulo θ1 a θ4 con respecto al acimut absoluto del norte verdadero (línea de trazos) en el nudo (tipo de nudo = intersección, nombre = 4 cho-me, Tsunashima).
En el lado receptor,
Paso 5: El receptor de información sobre posición 11 recibe la información de cadena de datos de vector de forma y la información de tráfico.
35 Paso 6: La sección de correspondencia en mapa 12 usa los datos de la base de datos de mapa digital 14 para efectuar correspondencia en mapa y determina la posición de los nudos incluidos en la información de cadena de datos de vector de forma. En caso de que la información de cadena de datos de vector de forma incluya información complementaria, la sección de correspondencia en mapa 12 usa la información complementaria para ejecutar correspondencia en mapa.
La figura 1(3) muestra el resultado de la representación de los nudos recibidos p1, p2 y p3 en el mapa del lado receptor. En caso de que el editor de los datos de mapa digital que posee el lado transmisor difiera del editor de los datos de mapa digital que posee el lado receptor, tal disposición se produce frecuentemente.
45 La figura 1(4) muestra un estado donde se determina la posición de los nudos p1', p2' y p3' correspondientes a los nudos p1, p2 y p3 en el mapa del lado receptor. Incluso en el caso de que exista una intersección próxima que pueda producir correspondencia errónea con p1 alrededor del nudo p1 como se representa en la figura 7, la correspondencia con una posición de nudo correcta es posible por referencia a la información complementaria, tal como el nombre de nudo.
Paso 7: La sección de búsqueda de ruta 13 usa el costo de enlace representado por la distancia de los datos de enlace en la base de datos de mapa digital 14 para buscar secuencialmente la ruta más corta entre los nudos determinados en el paso 6. En caso de que la información de cadena de datos de vector de forma incluya la
55 información complementaria sobre datos de enlace, la sección de búsqueda de ruta 13 usa la información complementaria para ejecutar una búsqueda de ruta.
Paso 8: Las rutas más cortas obtenidas en el paso 7 son enlazadas secuencialmente para reproducir la sección de carretera deseada.
La figura 1(5) muestra un estado donde se busca la ruta más corta entre los nudos p1' y p2', y se busca la ruta más corta entre los nudos p2' y p3'; a continuación, se unen estas rutas para determinar la sección de carretera deseada desde el nudo p1' al nudo p3'. En caso de que exista la carretera provincial 123 (línea de trazos) que deja a un lado la autopista nacional 256 (línea continua gruesa) como se representa en la figura 7, originando así fácilmente un error
65 en la búsqueda de las rutas más cortas, es posible reproducir la sección de carretera deseada correcta por referencia a la información complementaria, tal como el tipo de carretera y el número de carretera.
Cuando se reproduce la sección de carretera deseada, la posición de evento se calcula desde el punto de referencia de la sección de carretera deseada en base a la información de tráfico recibida. La posición de evento en el mapa se presenta después en pantalla por la sección de visualización de mapa digital 15.
5 Cuando los nudos se seleccionan intermitentemente a partir de la sección de carretera deseada, los nudos se deben seleccionar de manera que las posiciones de los nudos no produzcan un error al identificar las posiciones de nudo o el cálculo de las rutas en el lado receptor. Por ejemplo, en la figura 7, un punto donde el tipo de carretera cambia de la autopista nacional a la carretera local principal se selecciona como el nudo p2. Esto hace posible incorporar por separado información complementaria entre los nudos p1 y p2 (tipo de carretera, número de carretera = autopista nacional, 256) e información complementaria entre los nudos p2 y p3 (tipo de carretera, número de carretera = carretera local principal, 923) a la información de cadena de datos de vector de forma, facilitando así la reproducción de la sección de carretera deseada en el lado receptor.
De esta forma, solamente se requiere transmisión de la información sobre los nudos seleccionados
15 intermitentemente a partir de la sección de carretera deseada como datos de forma de carretera para identificar la sección de carretera deseada en este procedimiento de transmisión de información sobre posición. Esto reduce considerablemente la cantidad de datos de transmisión en comparación con el caso en el que se transmite información de línea de coordenadas en cada nudo en la sección de carretera deseada.
Incluyendo información complementaria para facilitar la identificación de nudo e información complementaria para facilitar la identificación de ruta en los datos de forma de carretera, el lado receptor puede llevar a cabo correspondencia en mapa para determinar con precisión las posiciones de nudo y calcular con precisión las rutas más cortas entre los nudos, reproduciendo así fielmente la sección de carretera deseada transmitida en su propio mapa digital.
25 Este procedimiento de transmisión de información sobre posición es especialmente ventajoso al transmitir una forma de carretera, tal como carreteras de montaña con baja densidad de carreteras, menos intersecciones y trazado complicado.
Aunque un ejemplo de aparato transmisor/receptor de información sobre posición que constituye un sistema de provisión de información de tráfico, se representa como un aparato para realizar el procedimiento de transmisión de información sobre posición, el dispositivo receptor de este aparato se puede implementar en un aparato de navegación de coche de manera que proporcione al aparato de navegación de coche la característica de recepción de información sobre posición por este procedimiento.
35 Segunda realización
La segunda realización explica un procedimiento para incluir como información complementaria la información de acimut de interceptación en la posición de nudo en la información de cadena de datos de vector de forma para mejorar la exactitud de correspondencia en el lado receptor al implementar un procedimiento de transmisión de información sobre posición de la primera realización.
El acimut de interceptación en la posición de nudo es el acimut de una tangente a la curva de carretera en el nudo px como se representa con la flecha de línea de trazos en la figura 8, y se presenta hacia la derecha dentro del rango
45 de 0 a 360 grados, suponiendo el acimut absoluto del norte verdadero como 0 grados. El acimut de interceptación del nudo px se obtiene promediando el acimut θx-1 de una línea que conecta el nudo px-1 y el nudo px-1 y el acimut θx de una línea recta que conecta el nudo px y el nudo px+1 donde px-1 es un nudo situado hacia arriba junto al nudo px y px+1 es un nudo situado hacia abajo junto al nudo px como se representa en la figura 10:
(θx-1 + θx)/2 (fórmula 1)
La figura 11 muestra el procedimiento para que el lado transmisor obtenga el acimut de interceptación de un nudo seleccionado a partir de la sección de carretera deseada.
55 Paso 11: El lado transmisor obtiene de la base de datos de mapa digital los datos de coordenadas de un nudo seleccionado y sus nudos adyacentes situados hacia arriba y hacia abajo.
Paso 12: El lado transmisor calcula los acimuts de líneas rectas que conectan los nudos y usa (fórmula 1) para obtener el acimut de interceptación del nudo seleccionado.
La figura 13 muestra información de cadena de datos de vector de forma incluyendo la información sobre los acimuts de interceptación de los nudos seleccionados a partir de la sección de carretera deseada como información complementaria. Aquí, el acimut de interceptación del nudo inicial (p1) se presenta en acimut absoluto y los acimuts de interceptación de los nudos restantes en acimut relativo con respecto a los nudos inmediatamente precedentes
65 incluidos en la información de cadena de datos de vector de forma, para reducir la cantidad de datos.
El lado receptor recibe la información de cadena de datos de vector de forma y usa la información sobre el acimut de interceptación para efectuar correspondencia en mapa. La figura 12 muestra el procedimiento de correspondencia en mapa.
5 Paso 13: El lado receptor usa los datos de la base de datos de mapa digital del lado receptor para extraer posiciones en la carretera cerca de los datos de longitud/latitud del nudo px como candidatos para correspondencia en el orden creciente de la distancia al nudo px.
Paso 14: El lado receptor obtiene las coordenadas del nudo adyacente de la posición candidato de la base de datos
10 de mapa digital para calcular el acimut de interceptación de la posición candidato. Después, el lado receptor obtiene la diferencia entre el acimut de interceptación calculado y el acimut de interceptación del nudo px enviado en la información complementaria. En caso de que la diferencia sea menor que el valor regulado, el lado receptor determina la posición candidato como un nudo seleccionado.
15 En caso de que la diferencia sea mayor que el valor regulado, el lado receptor excluye la posición candidato de los candidatos a correspondencia. La ejecución vuelve al paso 13 y el lado receptor extrae la posición más próxima siguiente como un candidato para correspondencia y pasa al paso 14.
De esta forma, es posible evitar la correspondencia errónea por referencia a la información de acimut sobre la 20 posición de nudo.
En la figura 8, el nudo px en la carretera 1 es probable que se ponga en correspondencia errónea con la carretera 1 que pasa cerca del punto px y cruza la carretera 1. En correspondencia, como se representa en la figura 9, el lado receptor podría establecer el punto en la carretera 2 más próximo al punto px como un punto candidato 1 para
25 correspondencia y el punto en la carretera 2 siguiente más próximo al punto px como un punto candidato 2 para correspondencia. El punto candidato 1 se excluye de los candidatos que corresponden porque la diferencia entre el acimut de interceptación del punto candidato 1 y el del nudo px excede del valor regulado. El punto candidato 2 se determina como un nudo seleccionado porque la diferencia entre el acimut de interceptación del punto candidato 2 y el del nudo px es inferior al valor regulado.
30 En esta práctica, la correspondencia errónea del punto candidato 1 en una carretera diferente como un nudo seleccionado da lugar a un error en el cálculo de rutas en la búsqueda de ruta siguiente, haciendo así imposible reproducir la sección de carretera deseada.
35 Un procedimiento de transmisión de información sobre posición de esta realización incluye como información complementaria la información sobre el acimut de interceptación en la posición de nudo en la información de cadena de datos de vector de forma. Esto evita el establecimiento inadvertido de un punto de nudo en una carretera que cruza la carretera deseada, mejorando así la exactitud de la correspondencia.
40 Tercera realización
La tercera realización explica un procedimiento para incrementar el número de nudos de transmisión en puntos de carretera donde es probable que el lado receptor realice una correspondencia errónea, mejorando así la exactitud de la correspondencia en el lado receptor al implementar un procedimiento de transmisión de información sobre
45 posición de la primera realización.
Las figuras 14(1), (2), (3), (4), y (5) son vistas esquemáticas de los detalles de procesado en el procedimiento de transmisión de información sobre posición en el mapa.
50 El lado transmisor, como se representa en la figura 14(1), selecciona una sección de carretera deseada, y después los nudos a transmitir de los nudos en la sección de carretera deseada. En esta práctica, el lado transmisor selecciona una pluralidad de nudos (grupo de nudos) para identificación fácil de la forma diferente de la carretera adyacente en las secciones, donde es probable que el lado receptor realice una correspondencia errónea debido a la presencia de una carretera adyacente, que es paralela a la carretera deseada.
55 El lado transmisor transmite información de cadena de datos de vector de forma incluyendo los datos de coordenadas de los nudos seleccionados e información complementaria junto con información de tráfico.
La figura 15 ilustra la información de cadena de datos de vector de forma. En este ejemplo, un nudo de transmisión
60 incluye n grupos de nudos, el grupo de nudos 1 tiene m nudos, ..., el grupo de nudos n tiene s nudos. Aunque los datos de coordenadas de los nudos incluidos en cada grupo de nudos están dispuestos en orden en esta información de cadena de datos de vector de forma, la forma de carretera representada por una pluralidad de nudos en los grupos de nudos individuales se puede representar por coeficientes Fourier, ser objeto de aproximación mediante arcos y líneas rectas, o representarse por una función polinómica a trozos para comprimir la cantidad de
65 datos.
Mientras tanto, el lado receptor que ha recibido las posiciones de nudo de los nudos en cada grupo de nudos incluido en la información de cadena de datos de vector de forma en el mapa del lado receptor como se representa en la figura 14(3), realiza entonces una correspondencia en mapa para calcular la posición de cada nudo en el mapa del lado receptor como se representa en la figura 14(4).
5 En esta práctica, realizando la correspondencia entre la forma representada por la disposición de una pluralidad de nudos en un grupo de nudos y la forma de carretera en el mapa del lado receptor, es posible obtener con precisión la posición de cada nudo en el mapa del lado receptor.
Cuando se determina la posición de nudo, el lado receptor busca secuencialmente las rutas más cortas que conectan los nudos situados intermitentemente, después enlaza las rutas más cortas para reproducir la sección de carretera deseada, como se representa en la figura 14(5).
En este procedimiento de transmisión de información sobre posición, el lado transmisor selecciona los nudos a 15 incluir en un grupo de nudos en base a los criterios siguientes:
(1) Como se representa en la figura 16, cuando la distancia Lj desde el nudo pj a la posición más próxima pj' es corta y la diferencia (Δθj = θj -θj') entre el ángulo de acimut de interceptación θj en el nudo pj y el ángulo de acimut de interceptación θj' en el nudo pj' es pequeña, el nudo pj se determina como un nudo en el que probablemente se realiza correspondencia errónea en el lado receptor.
Por ejemplo, el valor de decisión εj se define como
εj= α x Lj+ β x | Δθj| (fórmula 2) 25 (donde α y β son coeficientes predeterminados)
y cuando εj es menor que el valor regulado \varepsilon0, el nudo pj se determina como un nudo en el que probablemente se realizará correspondencia errónea en el lado receptor.
(2) Cuando el nudo pj es un nudo en el que probablemente se realizará correspondencia errónea, se determina si los nudos antes y después del nudo pj son nudos en los que probablemente se realizará correspondencia errónea en el lado receptor en base al criterio según (1) y el rango de nudos a determinar se expande secuencialmente hasta que se halla un nudo en el que probablemente no se realizará correspondencia errónea en el lado receptor. Cuando se
35 halla un nudo en el que probablemente no se realizará correspondencia errónea en el lado receptor, es decir, un nudo que cumple εj≥ ε0, se supone que se obtiene una forma que se identifica a partir de la forma de carretera adyacente, y el nudo así como los nudos que cumplen εj< ε0 se emplean como elementos de un grupo de nudos.
La figura 17 muestra un ejemplo de un procedimiento para seleccionar nudos a incluir en un grupo de nudos.
Paso 21: Se selecciona la sección de carretera deseada.
Paso 22: Se selecciona el nudo pj a transmitir.
45 Paso 23: Se supone m = 0.
Paso 24: Se calculan la distancia Lj±m a la carretera adyacente y la diferencia del ángulo de acimut de interceptación Δθj±m.
Paso 25: Se calcula el valor de decisión εj±m utilizando (fórmula 2).
Paso 26: Cuando εj-m y εj+m son menores que el valor regulado ε0,
Paso 28: Se repite el procedimiento del paso 24 suponiendo m = m+1. 55 Cuando uno de εj-m o εj+m es mayor que el valor regulado ε0,
Paso 27: Se emplean Pj-m, ..., Pj, ..., Pj+m como elementos de un grupo de nudos en torno a Pj.
De esta forma, este procedimiento evalúa el potencial de correspondencia errónea de los nudos en el lado receptor en base a la distancia de un nudo a una carretera adyacente y la diferencia entre el acimut de interceptación en el nudo y el acimut de interceptación en el punto más próximo en la carretera adyacente, y selecciona los nudos a incluir en un grupo de nudos dependiendo del valor de evaluación.
65 El lado transmisor evalúa el potencial de correspondencia errónea de nudos en el lado receptor. El lado transmisor transmite más nudos en puntos de carretera donde es probable que el lado receptor realice una correspondencia errónea, mejorando así la exactitud de la correspondencia en el lado receptor y reproduciendo fielmente la sección de carretera deseada.
5 El acercamiento de evaluar el potencial de correspondencia errónea de nudos en el lado receptor en base a la distancia de un nudo a una carretera adyacente y la diferencia del acimut de interceptación, se puede aplicar a un procedimiento para transmitir datos de forma de carretera incluyendo cadenas de datos de vector de forma, como se ha mencionado en Antecedentes de la invención. Es posible determinar la longitud de la forma de carretera especificada por cadenas de datos de vector de forma y el número de nudos a incluir en las cadenas de datos de vector de forma dependiendo del valor de evaluación.
Cuarta realización
La cuarta realización explica un procedimiento para soportar un caso en el que los datos de mapa digital mantenidos 15 por el lado receptor son de una versión anterior.
En un procedimiento de transmisión de información sobre posición según las realizaciones primera a tercera, el lado receptor obtiene las rutas más cortas entre nudos por medio de una búsqueda de ruta para reproducir la sección de carretera deseada. Así, no se pueden reproducir las carreteras no incluidas en la base de datos de mapa digital en el lado receptor. Por ejemplo, en caso de que los datos de mapa digital en el lado receptor sean de una versión anterior y no incluyan los datos de una carretera recientemente abierta al tráfico, es imposible conectar nudos intermitentes especificados por el lado transmisor utilizando esta carretera. Como resultado, la sección de carretera deseada prevista por el lado transmisor difiere de la reproducida por el lado receptor. Esto hará que el lado receptor asuma por error que un evento está presente en otra carretera.
25 De hecho, tal problema se produce frecuentemente en caso de que el lado transmisor sean medios de provisión de información de un sistema de provisión de información de tráfico y el lado receptor sea un aparato de navegación de coche provisto de información de tráfico.
La cuarta realización explica un procedimiento de transmisión de información sobre posición para evitar tal situación.
En este procedimiento, el lado transmisor identifica la fecha en que se establecieron los datos de mapa digital de la carretera deseada, y selecciona el tipo del procedimiento de transmisión de información sobre posición usado dependiendo de la fecha de establecimiento. Poner la fecha en una base de datos de mapa digital de la carretera
35 solapa sustancialmente el período de apertura de la carretera. Por ejemplo, cuando la carretera deseada acaba de ser abierta al tráfico, es muy pequeño el número de aparatos de navegación de coche que tienen la base de datos de mapa digital incluyendo los datos de la carretera nueva. En este caso, el lado transmisor emplea un procedimiento de transmisión de información sobre posición que evitará la confusión de que un evento está presente en una carretera distinta de la carretera deseada, por no decir identificar la carretera deseada, incluso cuando el aparato de navegación de coche tenga una base de datos de mapa digital que no incluya los datos de la nueva carretera, para suministrar información de tráfico.
En caso de que la fecha de establecimiento de datos para la carretera se defina en cada enlace de carretera en la base de datos de mapa digital, el lado transmisor emplea la fecha. De otro modo, el lado transmisor compara las
45 versiones de los datos de mapa digital y calcula la fecha de establecimiento a partir de la fecha de revisión de la versión que primero tiene el enlace de carretera.
El lado transmisor incluye la información que representa la fecha de establecimiento de datos de la carretera deseada y la información sobre la distancia entre nudos en la información de cadena de datos de vector de forma.
El lado receptor referencia la fecha de establecimiento de datos de la carretera deseada en la información de cadena de datos de vector de forma recibida. Cuando el lado receptor ha determinado que los datos de la carretera deseada no están incluidos en su propia base de datos de mapa digital, deja de reproducir la sección de carretera deseada.
55 En caso de que la distancia de la ruta más corta entre nudos sea sumamente diferente de la distancia entre nudos incluidos en la información de cadena de datos de vector de forma, el lado receptor determina que los datos de la carretera deseada no están incluidos en su propia base de datos de mapa digital, y deja de reproducir la sección de carretera deseada.
El diagrama de flujo de la figura 18 muestra el procedimiento en el lado transmisor.
Paso 30: El lado transmisor selecciona la sección de carretera deseada.
Paso 31: El lado transmisor selecciona los nudos a transmitir.
65 Paso 32: Cuando la fecha de establecimiento de los datos de la carretera que conecta los nudos seleccionados es igual o anterior a la fecha de referencia (valor regulado),
Paso 33: El lado transmisor emplea un procedimiento de transmisión de información sobre posición según las realizaciones primera a tercera.
5 En caso de que la fecha de establecimiento de los datos de la carretera que conecta los nudos seleccionados sea posterior a la fecha de referencia,
Paso 35: El lado transmisor emplea un procedimiento de transmisión de información sobre posición para transmitir datos que representan directamente la forma de carretera de la sección de carretera deseada (tal como la cadena de datos de coordinadas en cada nudo para identificar la forma de carretera).
Paso 36: El lado transmisor transmite la información sobre posición en base al procedimiento seleccionado.
15 La figura 20 ilustra información de cadena de datos de vector de forma a transmitir usando un procedimiento de la invención.
Esta información incluye la fecha de establecimiento de datos de las carreteras que conectan nudos y busca datos de distancia.
El diagrama de flujo de la figura 19 muestra el procedimiento en el lado receptor que ha recibido la información de cadena de datos de vector de forma.
Paso 40: El lado receptor recibe la información.
25 Paso 41: El lado receptor referencia la información complementaria para determinar las coordenadas de cada nudo por medio de correspondencia en mapa.
Paso 42: El lado receptor identifica si la fecha de establecimiento de los datos entre nudos incluidos en los datos recibidos es anterior a la fecha de creación de los datos de mapa del aparato local, y en caso de que sea anterior,
Paso 43: El lado receptor referencia la información complementaria para efectuar una búsqueda de ruta entre nudos y determinar la sección de carretera deseada.
35 Paso 44: El lado receptor identifica si la diferencia entre la distancia de la sección de carretera deseada determinada y la distancia de búsqueda entre nudos incluidos en los datos recibidos está dentro del error regulado, y en caso de que esté dentro del error regulado,
Paso 45: El lado receptor reproduce toda la forma de la sección de carretera deseada.
En caso de que la fecha de establecimiento de datos no sea anterior a la fecha de creación de datos de mapa del aparato local en el Paso 42, o en caso de que la diferencia entre la distancia de la sección de carretera deseada determinada y la distancia de búsqueda entre nudos incluidos en los datos recibidos no esté dentro del error regulado, el lado receptor desecha la información entre los nudos.
45 Siguiendo este procedimiento, es posible evitar la transmisión de información sobre posición errónea producida por versiones diferentes de los datos de mapa digital mantenidos por el lado transmisor y el lado receptor cuando se aplica un procedimiento de transmisión de información sobre posición según la invención.
Aunque en la descripción anterior se incluye la fecha de establecimiento de los datos de carreteras que conectan nudos y los datos de la distancia de búsqueda en la información de cadena de datos de vector de forma, se puede incluir cualquier dato.
Aunque la invención se ha descrito con detalle con referencia a realizaciones particulares, los expertos en la materia
55 apreciarán que la invención se puede modificar o corregir de varias formas sin apartarse del espíritu y el alcance de la invención.
Esta aplicación se basa en la Solicitud de Patente japonesa número 020082/2001 presentada el 29 de enero de 2001, que se incorpora aquí por referencia.
Aplicabilidad industrial
Como se entiende por la descripción anterior, según un procedimiento para transmitir información sobre posición en un mapa digital y un aparato para realizar el procedimiento, es posible transmitir eficientemente y con precisión la
65 información sobre la forma y posición en un mapa digital usando una cantidad pequeña de datos, mejorando por ello la eficiencia de la transmisión de datos.
Claims (14)
- REIVINDICACIONES1. 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:5 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; yen un lado receptor:15 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 de25 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 (pasos 23-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 (pasos 23-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 (pasos 33-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;15 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
25 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:35 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 el45 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 una65 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:5 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 los10 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:15 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:20 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.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001020082 | 2001-01-29 | ||
JP2001020082A JP4663136B2 (ja) | 2001-01-29 | 2001-01-29 | デジタル地図の位置情報伝達方法と装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
ES2376533T3 true ES2376533T3 (es) | 2012-03-14 |
Family
ID=18885848
Family Applications (5)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ES10180969T Expired - Lifetime ES2374527T3 (es) | 2001-01-29 | 2002-01-28 | Método y aparato para transmitir información de posición en un mapa digital. |
ES10180985T Expired - Lifetime ES2376533T3 (es) | 2001-01-29 | 2002-01-28 | Procedimiento y dispositivo de transmisión de información de posición para mapa digital. |
ES08170707T Expired - Lifetime ES2357527T3 (es) | 2001-01-29 | 2002-01-28 | Método y aparato para transmitir información de posición sobre un mapa digital. |
ES04001434T Expired - Lifetime ES2340033T3 (es) | 2001-01-29 | 2002-01-28 | Metodo y aparato para transmitir informacion de posicion sobre un mapa digital. |
ES02711228T Expired - Lifetime ES2227440T3 (es) | 2001-01-29 | 2002-01-28 | Metodo y dispositivo de transmision de informacion de posicion para mapa digital. |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ES10180969T Expired - Lifetime ES2374527T3 (es) | 2001-01-29 | 2002-01-28 | Método y aparato para transmitir información de posición en un mapa digital. |
Family Applications After (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ES08170707T Expired - Lifetime ES2357527T3 (es) | 2001-01-29 | 2002-01-28 | Método y aparato para transmitir información de posición sobre un mapa digital. |
ES04001434T Expired - Lifetime ES2340033T3 (es) | 2001-01-29 | 2002-01-28 | Metodo y aparato para transmitir informacion de posicion sobre un mapa digital. |
ES02711228T Expired - Lifetime ES2227440T3 (es) | 2001-01-29 | 2002-01-28 | Metodo y dispositivo de transmision de informacion de posicion para mapa digital. |
Country Status (12)
Country | Link |
---|---|
US (4) | US6662101B2 (es) |
EP (7) | EP2031351A1 (es) |
JP (1) | JP4663136B2 (es) |
KR (2) | KR100895803B1 (es) |
CN (2) | CN1488067A (es) |
AT (6) | ATE539319T1 (es) |
CA (1) | CA2431650C (es) |
DE (3) | DE60201051T2 (es) |
DK (1) | DK2053359T3 (es) |
ES (5) | ES2374527T3 (es) |
PT (1) | PT2259022E (es) |
WO (1) | WO2002061374A1 (es) |
Families Citing this family (102)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE20017940U1 (de) | 2000-10-19 | 2000-12-28 | Map Gmbh | Atemmaske zur Zufuhr eines Atemgases zu einem Maskenanwender sowie Ableitungseinrichtung zur Ableitung von Atemgas |
JP4663136B2 (ja) | 2001-01-29 | 2011-03-30 | パナソニック株式会社 | デジタル地図の位置情報伝達方法と装置 |
DE10104877A1 (de) * | 2001-02-03 | 2002-08-14 | Bosch Gmbh Robert | Verfahren und Vorrichtung zur Längen-, Flächen- und Volumenbestimmung |
JP4749594B2 (ja) * | 2001-04-27 | 2011-08-17 | パナソニック株式会社 | デジタル地図の位置情報伝達方法 |
DE10151984C5 (de) | 2001-10-22 | 2008-07-17 | Map Medizin-Technologie Gmbh | Applikationsvorrichtung für eine Atemmaskenanordnung |
WO2003035156A2 (de) | 2001-10-22 | 2003-05-01 | Map Medizin-Technologie Gmbh | Atemmaskenanordnung sowie applikationsvorrichtung und stirnauflageeinrichtung hiervon |
JP3955472B2 (ja) * | 2002-01-10 | 2007-08-08 | 三菱電機株式会社 | ナビゲーション装置および地図情報記憶媒体および交差点地先情報提供方法 |
DE10244329A1 (de) * | 2002-09-23 | 2004-04-01 | Daimlerchrysler Ag | Sensorvorrichtung für ein Kraftfahrzeugsystem |
KR100775158B1 (ko) * | 2002-10-16 | 2007-11-12 | 엘지전자 주식회사 | 교차로 회전 안내 시스템 및 그 동작 방법 |
JP2004264326A (ja) * | 2003-01-22 | 2004-09-24 | Matsushita Electric Ind Co Ltd | 形状情報符号化方法及び装置、形状情報復号化方法及び装置、並びにプログラム |
JP4096180B2 (ja) * | 2003-02-10 | 2008-06-04 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置並びに該装置用プログラム及び記録媒体 |
JP2004280521A (ja) * | 2003-03-17 | 2004-10-07 | Matsushita Electric Ind Co Ltd | プローブカーシステムでの走行軌跡の伝送方法と装置 |
KR100539834B1 (ko) * | 2003-06-30 | 2005-12-28 | 엘지전자 주식회사 | 차량 항법 유도 장치를 이용한 지도 버전 관리 방법 및시스템 |
KR20060119862A (ko) * | 2003-08-04 | 2006-11-24 | 마쯔시다덴기산교 가부시키가이샤 | 디지털 지도의 위치 정보 전달 방법과 그것을 실시하는프로그램, 프로그램 제품, 시스템 및 장치 |
JP4543637B2 (ja) * | 2003-08-26 | 2010-09-15 | 三菱電機株式会社 | 地図情報処理装置 |
US7079946B2 (en) * | 2003-08-29 | 2006-07-18 | Denso Corporation | Iterative logical renewal of navigable map database |
US20050177305A1 (en) * | 2004-02-06 | 2005-08-11 | Han Maung W. | Display method and apparatus for navigation system |
US7349799B2 (en) * | 2004-04-23 | 2008-03-25 | Lg Electronics Inc. | Apparatus and method for processing traffic information |
JP3875697B2 (ja) * | 2004-05-06 | 2007-01-31 | 松下電器産業株式会社 | 車載情報処理装置 |
US7123189B2 (en) * | 2004-05-13 | 2006-10-17 | Bushnell Performance Optics | Apparatus and method for allowing user to track path of travel over extended period of time |
JP2006071627A (ja) * | 2004-08-04 | 2006-03-16 | Matsushita Electric Ind Co Ltd | 位置情報送信装置、位置情報受信装置、位置情報送信方法、及び位置情報送信用プログラム |
US8103578B2 (en) * | 2005-01-07 | 2012-01-24 | Chicago Mercantile Exchange Inc. | System and method for multi-factor modeling, analysis and margining of credit default swaps for risk offset |
JP4020128B2 (ja) * | 2005-04-22 | 2007-12-12 | トヨタ自動車株式会社 | 目標位置設定装置およびそれを備えた駐車支援装置 |
KR100674506B1 (ko) * | 2005-06-01 | 2007-01-25 | 주식회사 현대오토넷 | 원터치 맵매칭 보정 기능을 가지는 네비게이션 시스템 및그 방법 |
KR100663405B1 (ko) * | 2005-06-03 | 2007-01-02 | 엘지전자 주식회사 | 국가간 이동경로 자동 탐색 방법 및 장치 |
US8670493B2 (en) | 2005-06-22 | 2014-03-11 | Eices Research, Inc. | Systems and/or methods of increased privacy wireless communications |
US8233554B2 (en) | 2010-03-29 | 2012-07-31 | Eices Research, Inc. | Increased capacity communications for OFDM-based wireless communications systems/methods/devices |
US7876845B2 (en) * | 2005-06-22 | 2011-01-25 | Eices Research, Inc. | Wireless communications systems and/or methods providing low interference, high privacy and/or cognitive flexibility |
USRE47633E1 (en) | 2005-06-22 | 2019-10-01 | Odyssey Wireless Inc. | Systems/methods of conducting a financial transaction using a smartphone |
US8050337B2 (en) * | 2005-06-22 | 2011-11-01 | Eices Research, Inc. | Systems, methods, devices, and/or computer program products for providing communications devoid of cyclostationary features |
KR100716893B1 (ko) * | 2005-07-26 | 2007-05-09 | 주식회사 현대오토넷 | 차량용 네비게이션 시스템에서 미등록 도로 등록 장치 및방법 |
FI119663B (fi) * | 2007-04-24 | 2009-01-30 | Tracker Oy | Opastava paikannusmenetelmä, paikannuslaite ja tietokoneohjelmatuote |
JP4345897B2 (ja) * | 2007-07-05 | 2009-10-14 | 本田技研工業株式会社 | ナビ装置、ナビシステム |
KR100953079B1 (ko) * | 2007-11-09 | 2010-04-19 | 팅크웨어(주) | 지자기 센서를 이용한 맵 매칭 방법 및 내비게이션 시스템 |
AU2009251839C1 (en) | 2008-04-01 | 2015-09-17 | Uber Technologies, Inc. | Transmission of routes between client and server using route IDs |
KR101640461B1 (ko) * | 2008-06-30 | 2016-07-18 | 톰톰 인터내셔날 비.브이. | 위치를 표시하는 부호화된 데이터로부터 위치를 분석하는 방법 |
US9374746B1 (en) | 2008-07-07 | 2016-06-21 | Odyssey Wireless, Inc. | Systems/methods of spatial multiplexing |
JP4743256B2 (ja) * | 2008-10-30 | 2011-08-10 | 株式会社デンソー | データ処理装置 |
US20100121564A1 (en) * | 2008-10-31 | 2010-05-13 | Hitachi Automotive Systems, Ltd. | Remote guide system, remote guide method and remote guide device |
WO2010077225A2 (en) * | 2008-12-30 | 2010-07-08 | Tele Atlas North America, Inc. | A method and system for transmitting and/or receiving at least one location reference, enhanced by at least one focusing factor |
WO2010077223A1 (en) | 2008-12-30 | 2010-07-08 | Tele Atlas North America, Inc. | A method and system for transmitting and/or receiving at least one location reference, enhanced by at least one focusing factor |
JP5216665B2 (ja) * | 2009-03-31 | 2013-06-19 | アイシン・エィ・ダブリュ株式会社 | 地図データ更新システム及び地図データ更新プログラム、並びにこれを利用したナビゲーション装置及び車両制御装置 |
JP5462536B2 (ja) | 2009-06-30 | 2014-04-02 | 日立オートモティブシステムズ株式会社 | 経路案内サーバ装置、ナビゲーション装置、経路案内システムおよび経路案内方法 |
US8306735B2 (en) * | 2009-07-15 | 2012-11-06 | GM Global Technology Operations LLC | System and method for managing geographical maplet downloads for a vehicle to support stop sign violation assist and similar applications |
JP5066206B2 (ja) * | 2010-03-11 | 2012-11-07 | 日立オートモティブシステムズ株式会社 | リンク列変換方法、道路情報提供装置および道路情報提供システム |
US9806790B2 (en) | 2010-03-29 | 2017-10-31 | Odyssey Wireless, Inc. | Systems/methods of spectrally efficient communications |
EP2556337A1 (en) * | 2010-04-09 | 2013-02-13 | Tomtom North America, Inc. | A method of resolving a location from data representative thereof |
US8352186B2 (en) | 2010-07-30 | 2013-01-08 | Ford Global Technologies, Llc | Vehicle navigation system and method |
DE102010050075A1 (de) * | 2010-10-29 | 2012-05-03 | Bayerische Motoren Werke Aktiengesellschaft | Verfahren zum Betreiben einer Navigationseinrichtung und Navigationseinrichtung |
JP5152305B2 (ja) | 2010-11-24 | 2013-02-27 | 株式会社デンソー | 道路推定装置 |
JP5152348B2 (ja) * | 2011-01-12 | 2013-02-27 | 株式会社デンソー | 道路推定装置 |
JP5223938B2 (ja) * | 2011-03-09 | 2013-06-26 | 株式会社デンソー | 道路推定装置 |
JP5152306B2 (ja) * | 2010-11-24 | 2013-02-27 | 株式会社デンソー | 道路推定装置 |
US8670595B2 (en) * | 2010-11-24 | 2014-03-11 | Denso Corporation | Road estimation device and method for estimating road |
US8761456B2 (en) | 2010-11-24 | 2014-06-24 | Denso Corporation | Road estimation device and method for estimating road |
EP2458335B1 (en) | 2010-11-24 | 2016-07-06 | Denso Corporation | Road estimation device and method for estimating road |
JP5348181B2 (ja) * | 2011-06-02 | 2013-11-20 | 株式会社デンソー | 道路推定装置 |
EP2458331B1 (en) * | 2010-11-24 | 2016-01-27 | Denso Corporation | Road estimation device and method for estimating road |
CN102074158A (zh) * | 2011-02-01 | 2011-05-25 | 世纪战斧节能环保技术(北京)有限公司 | 一种用于动态电子地图的道路状况表示方法 |
JP5384545B2 (ja) | 2011-03-07 | 2014-01-08 | 本田技研工業株式会社 | ナビシステム、ナビサーバ、ナビクライアントおよびナビ方法 |
EP2500887B1 (en) * | 2011-03-17 | 2020-09-09 | Harman Becker Automotive Systems GmbH | Description of a Road Segment Using ISO 17572-3 |
US8718932B1 (en) * | 2011-06-01 | 2014-05-06 | Google Inc. | Snapping GPS tracks to road segments |
US9400183B1 (en) | 2011-11-10 | 2016-07-26 | Google Inc. | Method and apparatus to transition between levels using warp zones |
US9212929B2 (en) * | 2011-11-18 | 2015-12-15 | Microsoft Technology Licensing, Llc | Routing service for computation of a cross-street associated with a geographic location |
CN102610111A (zh) * | 2011-12-06 | 2012-07-25 | 北京捷易联科技有限公司 | 一种交通信息简图的生成、提供方法及装置 |
US9965140B2 (en) | 2011-12-26 | 2018-05-08 | TrackThings LLC | Method and apparatus of a marking objects in images displayed on a portable unit |
US9026896B2 (en) | 2011-12-26 | 2015-05-05 | TrackThings LLC | Method and apparatus of physically moving a portable unit to view composite webpages of different websites |
US8532919B2 (en) * | 2011-12-26 | 2013-09-10 | TrackThings LLC | Method and apparatus of physically moving a portable unit to view an image of a stationary map |
CN102610117B (zh) * | 2011-12-31 | 2015-07-01 | 深圳市凯立德科技股份有限公司 | 一种交通信息提示方法及终端 |
JP5599830B2 (ja) | 2012-02-03 | 2014-10-01 | クラリオン株式会社 | 経路案内システム、経路案内サーバ装置およびナビゲーション端末装置 |
JP5783093B2 (ja) * | 2012-03-13 | 2015-09-24 | アイシン・エィ・ダブリュ株式会社 | 移動体位置検出システム、移動体位置検出装置、移動体位置検出方法及びコンピュータプログラム |
CN102636179A (zh) * | 2012-05-11 | 2012-08-15 | 北京赛德斯汽车信息技术有限公司 | 一种车辆导航方法 |
CN102779417A (zh) * | 2012-07-23 | 2012-11-14 | 深圳市融创天下科技股份有限公司 | 一种实时路段显示方法、装置 |
CN103838240B (zh) * | 2012-11-27 | 2018-02-27 | 联想(北京)有限公司 | 控制方法和电子设备 |
DE102012223780A1 (de) * | 2012-12-19 | 2014-06-26 | Bayerische Motoren Werke Aktiengesellschaft | Verfahren und System zum Erzeugen von Verkehrsinformationen für mindestens ein Fahrzeug |
CN104348864A (zh) * | 2013-07-31 | 2015-02-11 | 上海博泰悦臻电子设备制造有限公司 | 车载导航系统的路况数据下载方法、装置及车载设备 |
GB201321357D0 (en) * | 2013-12-04 | 2014-01-15 | Tomtom Int Bv | A method of resolving a point location from encoded data representative thereof |
CN103943026B (zh) * | 2014-04-24 | 2016-02-24 | 深圳市赛速科技有限公司 | 一种基于像素距离的目标点自动排布方法 |
RU2608885C2 (ru) * | 2014-06-30 | 2017-01-25 | Общество С Ограниченной Ответственностью "Яндекс" | Способ определения точки кривой, ближайшей к позиции на карте |
RU2608780C2 (ru) * | 2014-06-30 | 2017-01-24 | Общество С Ограниченной Ответственностью "Яндекс" | Способ (варианты) и машиночитаемый носитель (варианты) для определения принадлежности точки кривой в многомерном пространстве |
US10410289B1 (en) | 2014-09-22 | 2019-09-10 | State Farm Mutual Automobile Insurance Company | Insurance underwriting and re-underwriting implementing unmanned aerial vehicles (UAVS) |
CN105760392B (zh) * | 2014-12-17 | 2019-05-24 | 高德软件有限公司 | 一种基于电子地图的数据处理方法和装置 |
JP6533675B2 (ja) * | 2015-03-16 | 2019-06-19 | アイシン・エィ・ダブリュ株式会社 | 引継情報送信システム、引継情報送信装置、案内端末、引継情報送信方法、及び引継情報送信プログラム |
US10371540B2 (en) * | 2015-07-23 | 2019-08-06 | Harman Becker Automotive Systems Gmbh | Providing a navigation system with navigable routes |
CN105424051B (zh) * | 2016-01-05 | 2019-01-18 | 上海雷腾软件股份有限公司 | 一种确定车辆行驶路径的方法和设备 |
CN105489011B (zh) * | 2016-01-06 | 2018-02-23 | 武汉长江通信智联技术有限公司 | 基于网格切分的大规模车辆路网实时限速计算方法 |
KR101776739B1 (ko) * | 2016-04-29 | 2017-09-08 | 현대자동차 주식회사 | 내비게이션 및 이의 교통 정보 매칭 방법 |
IT201600084942A1 (it) * | 2016-08-12 | 2018-02-12 | Paolo Andreucci | Sistema di analisi, misurazione e classificazione automatica di percorsi stradali e relativo metodo di funzionamento. |
KR102414676B1 (ko) * | 2017-03-07 | 2022-06-29 | 삼성전자주식회사 | 지도 데이터를 생성하는 전자 장치 및 그 동작 방법 |
US11578981B1 (en) | 2017-03-29 | 2023-02-14 | Apple Inc. | Constrained registration of map information |
US11168993B1 (en) * | 2017-03-29 | 2021-11-09 | Apple Inc. | Constrained registration of map information |
CN109427237B (zh) * | 2017-09-04 | 2022-02-22 | 阿里巴巴(中国)有限公司 | 一种道路文字标注位置确定方法及装置 |
US10446027B1 (en) | 2017-12-11 | 2019-10-15 | Waymo Llc | Differentiating roadways by elevation |
US11126846B2 (en) | 2018-01-18 | 2021-09-21 | Ebay Inc. | Augmented reality, computer vision, and digital ticketing systems |
CN111221927B (zh) * | 2018-11-27 | 2023-10-27 | 中国移动通信集团辽宁有限公司 | 路段连接方法、装置、设备和介质 |
US11566906B2 (en) * | 2019-10-01 | 2023-01-31 | Here Global B.V. | Method, apparatus, and system for generating vehicle paths in a limited graph area |
US20230012470A9 (en) * | 2020-09-18 | 2023-01-12 | Here Global B.V. | System and method for detecting a roadblock zone |
JP7294365B2 (ja) * | 2021-03-30 | 2023-06-20 | トヨタ自動車株式会社 | ライドシェア車両のルート検索装置及びルート検索方法 |
CN113850990B (zh) * | 2021-08-31 | 2023-01-31 | 北京百度网讯科技有限公司 | 道路故障的处理方法、装置、电子设备及存储介质 |
CN114111815B (zh) * | 2021-11-01 | 2023-02-03 | 广州小鹏自动驾驶科技有限公司 | 一种地图数据的处理方法和装置 |
CN114323058A (zh) * | 2021-12-30 | 2022-04-12 | 深圳一清创新科技有限公司 | 一种目标地图获取方法、装置、电子设备和可读存储介质 |
US20240094009A1 (en) * | 2022-08-19 | 2024-03-21 | Zoox, Inc. | Map annotation modification using sparse pose graph node updates |
Family Cites Families (204)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4196474A (en) | 1974-02-11 | 1980-04-01 | The Johns Hopkins University | Information display method and apparatus for air traffic control |
DE2408333C2 (de) | 1974-02-21 | 1985-05-23 | Robert Bosch Gmbh, 7000 Stuttgart | Einrichtung zur Abstandsmessung |
DE2431630C2 (de) | 1974-07-02 | 1985-06-27 | Robert Bosch Gmbh, 7000 Stuttgart | Optoelektronischer Aufnehmer |
DE2631543A1 (de) | 1976-07-14 | 1978-01-19 | Blaupunkt Werke Gmbh | Zielfuehrungssystem fuer kraftfahrzeuge |
US4151656A (en) | 1977-09-12 | 1979-05-01 | Eastman Kodak Company | Manually manipulatable gyroscope-stabilized indicating apparatus and method for its use |
DE2853978A1 (de) | 1978-12-14 | 1980-07-03 | Bosch Gmbh Robert | Entfernungsmesser |
DE3334093A1 (de) | 1983-09-21 | 1985-04-11 | Robert Bosch Gmbh, 7000 Stuttgart | Verfahren und schaltung zur ermittlung des verbauchsoptimalen getriebeganges eines kraftfahrzeugantriebes |
DE3345712A1 (de) | 1983-12-17 | 1985-06-27 | Robert Bosch Gmbh, 7000 Stuttgart | Magnetometer mit zeitverschluesselung zur messung von magnetfeldern |
DE3345818A1 (de) | 1983-12-17 | 1985-06-27 | Robert Bosch Gmbh, 7000 Stuttgart | Verfahren zur ermittlung von stoerfeldern in fahrzeugen mit einem elektronischen kompass |
DE3422491A1 (de) | 1984-06-16 | 1985-12-19 | Robert Bosch Gmbh, 7000 Stuttgart | Verfahren zur ermittlung der fahrtrichtung eines fahrzeuges mit elektronischem kompass |
DE3422490A1 (de) | 1984-06-16 | 1985-12-19 | Robert Bosch Gmbh, 7000 Stuttgart | Verfahren zur korrektur von winkelfehlern bei einem elektronischen kompass in fahrzeugen |
DE3532016A1 (de) | 1985-09-07 | 1987-03-19 | Bosch Gmbh Robert | Vorrichtung zur messung von entfernung und richtung von fahrzielen auf strassenkarten |
DE3532768A1 (de) | 1985-09-13 | 1987-03-19 | Bosch Gmbh Robert | Schaltungsanordnung zur addition, speicherung und wiedergabe elektrischer zaehlimpulse |
DE3534480A1 (de) | 1985-09-27 | 1987-04-02 | Bosch Gmbh Robert | Verfahren zur bestimmung des einbauortes eines magnetfeldsensors in kraftfahrzeugen |
CA1295737C (en) | 1986-03-14 | 1992-02-11 | Akira Ichikawa | Apparatus for displaying travel path |
DE3609839A1 (de) | 1986-03-22 | 1987-09-24 | Bosch Gmbh Robert | Vorrichtung zum selbsttaetigen ausloesen von insassenschutzvorrichtungen bei einem unfall |
ES2019912B3 (es) | 1986-09-25 | 1991-07-16 | Siemens Ag | Dispositivo de navegacion para un vehiculo. |
JPH07107548B2 (ja) | 1986-10-13 | 1995-11-15 | 株式会社日立製作所 | 人工衛星による測位方法 |
US4807127A (en) | 1986-12-10 | 1989-02-21 | Sumitomo Electric Industries, Ltd. | Vehicle location detecting system |
JPS63150618A (ja) | 1986-12-15 | 1988-06-23 | Honda Motor Co Ltd | 走行経路表示装置 |
DE3644683A1 (de) | 1986-12-30 | 1988-07-14 | Bosch Gmbh Robert | Navigationsverfahren fuer fahrzeuge mit elektronischem kompass |
DE3644681A1 (de) | 1986-12-30 | 1988-07-14 | Bosch Gmbh Robert | Navigationsverfahren fuer fahrzeuge mit elektronischem kompass |
DE3700552B4 (de) | 1987-01-10 | 2005-06-02 | Robert Bosch Gmbh | Verfahren zur Ausgabe von Wegeinformationen für Fahrer von Landfahrzeugen und Informationsausgabesystem |
DE3712360A1 (de) | 1987-04-11 | 1988-10-27 | Bosch Gmbh Robert | Verfahren und vorrichtung zur auswahl oder eingabe des zieles bei einem navigationssystem im kraftfahrzeug |
DE3715007A1 (de) | 1987-05-06 | 1988-11-17 | Bosch Gmbh Robert | Verfahren und vorrichtung zur kursbestimmung eines landfahrzeugs |
DE3719017A1 (de) | 1987-06-06 | 1988-12-15 | Bosch Gmbh Robert | Verfahren und vorrichtung zur bestimmung einer fahrtroute zwischen einem startpunkt und einem zielpunkt |
CA1326273C (en) | 1987-08-07 | 1994-01-18 | Akira Iihoshi | Apparatus for displaying travel path |
DE3737972A1 (de) | 1987-11-07 | 1989-05-24 | Messerschmitt Boelkow Blohm | Helm-lagedarstellungsgeraet |
US5184123A (en) | 1988-03-03 | 1993-02-02 | Robert Bosch Gmbh | Method of and arrangement for representing travel guiding information |
DE3810177C2 (de) | 1988-03-25 | 1999-06-17 | Bosch Gmbh Robert | Rundfunkempfänger, insbesondere Fahrzeugempfänger |
US5109344A (en) * | 1988-04-28 | 1992-04-28 | Mazda Motor Corporation | Vehicle navigation apparatus employing node selection, comparison and elimination techniques |
JPH07119617B2 (ja) | 1988-07-05 | 1995-12-20 | マツダ株式会社 | 車両用ナビゲーシヨン装置 |
US5067082A (en) | 1988-08-11 | 1991-11-19 | Aisin Aw Co., Ltd. | Navigation apparatus |
DE3843143A1 (de) | 1988-12-22 | 1990-06-28 | Bosch Gmbh Robert | Sensor zur bestimmung der winkelgeschwindigkeit |
JPH03152700A (ja) * | 1989-11-08 | 1991-06-28 | Toyota Motor Corp | 車両用走行情報提供装置 |
DE3939410A1 (de) | 1989-11-29 | 1991-06-06 | Bosch Gmbh Robert | Sensor |
US5095532A (en) | 1989-12-29 | 1992-03-10 | Robert Bosch Gmbh | Method and apparatus for route-selective reproduction of broadcast traffic announcements |
US5193214A (en) | 1989-12-29 | 1993-03-09 | Robert Bosch Gmbh | Vehicular radio receiver with standard traffic problem database |
DE4008460A1 (de) | 1990-03-16 | 1991-09-19 | Bosch Gmbh Robert | Navigationssystem |
US5279040A (en) | 1990-05-18 | 1994-01-18 | Robert Bosch Gmbh | Fluid-based acceleration and tilt sensor |
DE4016471A1 (de) | 1990-05-22 | 1991-11-28 | Bosch Gmbh Robert | Mikromechanischer neigungssensor |
US5182555A (en) | 1990-07-26 | 1993-01-26 | Farradyne Systems, Inc. | Cell messaging process for an in-vehicle traffic congestion information system |
US5173691A (en) | 1990-07-26 | 1992-12-22 | Farradyne Systems, Inc. | Data fusion process for an in-vehicle traffic congestion information system |
US5214757A (en) | 1990-08-07 | 1993-05-25 | Georesearch, Inc. | Interactive automated mapping system |
US5177685A (en) | 1990-08-09 | 1993-01-05 | Massachusetts Institute Of Technology | Automobile navigation system using real time spoken driving instructions |
NL9001810A (nl) | 1990-08-13 | 1992-03-02 | Philips Nv | Werkwijze voor de positiebepaling van een voertuig, inrichting voor de positiebepaling van een voertuig, alsmede voertuig voorzien van de inrichting. |
FR2667423B1 (fr) | 1990-09-28 | 1995-05-24 | Sagem | Recepteur de bord d'aide a la navigation automobile. |
DE4035370A1 (de) | 1990-11-07 | 1992-05-14 | Bosch Gmbh Robert | Verfahren zur bestimmung des standortes eines landfahrzeugs |
JPH04187851A (ja) * | 1990-11-20 | 1992-07-06 | Toyota Motor Corp | 筒内直接噴射式火花点火機関 |
DE4039887A1 (de) | 1990-12-13 | 1992-06-17 | Bosch Gmbh Robert | Fahrzeugleit- und zielfuehrungssystem |
DE4106932A1 (de) | 1991-03-05 | 1992-09-10 | Bosch Gmbh Robert | Neigungssensor |
US5311195A (en) | 1991-08-30 | 1994-05-10 | Etak, Inc. | Combined relative and absolute positioning method and apparatus |
DE4129085A1 (de) | 1991-09-02 | 1993-03-04 | Bosch Gmbh Robert | Optischer sensor fuer rotationsbewegungen |
US6107941A (en) | 1991-10-09 | 2000-08-22 | R. D. Jones, Right Of Way, Inc. | Traffic control system and kit |
JP3152700B2 (ja) | 1991-10-14 | 2001-04-03 | 京セラ株式会社 | マイクロ波用誘電体磁器の製法 |
DE4135369A1 (de) | 1991-10-26 | 1993-05-13 | Bosch Gmbh Robert | Testbarer piezoelektrischer beschleunigungssensor |
US5283575A (en) | 1991-11-08 | 1994-02-01 | Zexel Corporation | System and method for locating a travelling vehicle |
DE4208277A1 (de) | 1992-03-13 | 1993-09-16 | Bosch Gmbh Robert | Verkehrsrundfunkempfaenger |
US5396429A (en) | 1992-06-30 | 1995-03-07 | Hanchett; Byron L. | Traffic condition information system |
DE4230294A1 (de) | 1992-09-10 | 1994-03-17 | Bosch Gmbh Robert | Verfahren zur Auswahl routenrelevante Meldungen bei RDS Radios |
JP3221746B2 (ja) | 1992-10-14 | 2001-10-22 | パイオニア株式会社 | ナビゲーション装置 |
JP3157923B2 (ja) | 1992-10-20 | 2001-04-23 | パイオニア株式会社 | ナビゲーション装置の距離誤差補正方法 |
US5332180A (en) | 1992-12-28 | 1994-07-26 | Union Switch & Signal Inc. | Traffic control system utilizing on-board vehicle information measurement apparatus |
US6208268B1 (en) | 1993-04-30 | 2001-03-27 | The United States Of America As Represented By The Secretary Of The Navy | Vehicle presence, speed and length detecting system and roadway installed detector therefor |
DE4318109A1 (de) | 1993-06-01 | 1994-12-08 | Bosch Gmbh Robert | Verfahren und Vorrichtung zur Durchführung eines drahtlosen Datenaustausches zwischen einer Feststation und sich bewegenden Objekten |
DE4318108C1 (de) | 1993-06-01 | 1995-01-05 | Bosch Gmbh Robert | Verfahren zur Durchführung eines drahtlosen Datenaustauschs zwischen einer Feststation und Sende-/Empfangsgeräten |
JPH06347278A (ja) | 1993-06-10 | 1994-12-20 | Alpine Electron Inc | 車両の存在リンク検出方法 |
US5504482A (en) | 1993-06-11 | 1996-04-02 | Rockwell International Corporation | Automobile navigation guidance, control and safety system |
US5488559A (en) | 1993-08-02 | 1996-01-30 | Motorola, Inc. | Map-matching with competing sensory positions |
US5515042A (en) | 1993-08-23 | 1996-05-07 | Nelson; Lorry | Traffic enforcement device |
JPH0765287A (ja) * | 1993-08-23 | 1995-03-10 | Sumitomo Electric Ind Ltd | 渋滞情報表示装置 |
DE4332945A1 (de) | 1993-09-28 | 1995-03-30 | Bosch Gmbh Robert | Ortungs- und Navigationsgerät mit Satellitenstützung |
DE4333357A1 (de) | 1993-09-30 | 1995-04-06 | Bosch Gmbh Robert | Einparkhilfe mit Radsensor |
US5416711A (en) | 1993-10-18 | 1995-05-16 | Grumman Aerospace Corporation | Infra-red sensor system for intelligent vehicle highway systems |
DE4410895B4 (de) | 1994-03-29 | 2004-11-25 | Robert Bosch Gmbh | Verfahren und Vorrichtung zum verdeckten Einbau eines Ultraschallsensors in einem Kraftfahrzeug-Außenteil |
DE4415993A1 (de) | 1994-05-06 | 1995-11-09 | Bosch Gmbh Robert | Korrekturverfahren und Navigationssystem für die Koppelortung eines Kraftfahrzeuges |
US6321158B1 (en) | 1994-06-24 | 2001-11-20 | Delorme Publishing Company | Integrated routing/mapping information |
JP3325578B2 (ja) | 1994-07-04 | 2002-09-17 | マンネスマン ヴィデーオー アーゲー | 車両ナビゲーション時の方向変化を決定する方法、このような方法を実行するための装置及びこのような装置を有する車両 |
KR960705190A (ko) | 1994-08-08 | 1996-10-09 | 요트.게.아. 롤페즈 | 다중 요소 예상 음성 메시지를 발생시키는 수단을 갖는 육상 차량용 항법 소자 및 그 소자를 구비한 차량(A navigation device for a land vehicle with means for generating a multi-element anticipatory speech message, and a vehicle comprising such device) |
JP2674521B2 (ja) | 1994-09-21 | 1997-11-12 | 日本電気株式会社 | 移動体誘導装置 |
DE4433982C1 (de) | 1994-09-23 | 1995-10-19 | Bosch Gmbh Robert | Vorrichtung zum Auffinden eines verfügbaren Parkplatzes oder Parkhauses |
US5826212A (en) | 1994-10-25 | 1998-10-20 | Honda Giken Kogyo Kabushiki Kaisha | Current-position map and three dimensional guiding objects displaying device for vehicle |
US5659476A (en) | 1994-12-22 | 1997-08-19 | Motorola Inc. | Land vehicle navigation apparatus and method for planning a recovery route |
US5848374A (en) * | 1995-03-06 | 1998-12-08 | Nippon Telegraph And Telephone Corporation | Map information processing method and apparatus for correlating road location on a road network map |
EP0815547B2 (de) | 1995-03-23 | 2006-08-30 | T-Mobile Deutschland GmbH | Verfahren und einrichtung zur ermittlung von dynamischen verkehrsinformationen |
JP3578511B2 (ja) | 1995-04-21 | 2004-10-20 | 株式会社ザナヴィ・インフォマティクス | 現在位置算出装置 |
JP3578512B2 (ja) | 1995-04-21 | 2004-10-20 | 株式会社ザナヴィ・インフォマティクス | 現在位置算出装置およびその距離係数補正方法 |
DE19516477A1 (de) | 1995-05-05 | 1996-11-07 | Bosch Gmbh Robert | Einrichtung zur Aufbereitung und Ausgabe von Informationen für einen Fahrzeugführer |
DE19516696A1 (de) | 1995-05-06 | 1996-11-07 | Hans Joachim Dipl Ing Eberhard | Verfahren zur Identifizierung und Kontrolle der Anlieferung und der Rücklieferung von Presseerzeugnissen |
DE19519488B4 (de) | 1995-05-27 | 2005-03-10 | Bosch Gmbh Robert | Drehratensensor mit zwei Beschleunigungssensoren |
JP3545839B2 (ja) | 1995-06-09 | 2004-07-21 | 株式会社ザナヴィ・インフォマティクス | 現在位置算出装置 |
JPH08338736A (ja) * | 1995-06-13 | 1996-12-24 | Honda Motor Co Ltd | 車両用走行誘導装置 |
JPH0914984A (ja) | 1995-06-28 | 1997-01-17 | Aisin Aw Co Ltd | 車両用ナビゲーション装置 |
DE19526148C2 (de) | 1995-07-07 | 1997-06-05 | Mannesmann Ag | Verfahren und System zur Prognose von Verkehrsströmen |
KR960042490A (ko) | 1995-11-09 | 1996-12-21 | 모리 하루오 | 차량용 네비게이션(navigation) 장치 및 그를 위한 기록매체 |
US6111523A (en) | 1995-11-20 | 2000-08-29 | American Traffic Systems, Inc. | Method and apparatus for photographing traffic in an intersection |
US5933100A (en) | 1995-12-27 | 1999-08-03 | Mitsubishi Electric Information Technology Center America, Inc. | Automobile navigation system with dynamic traffic data |
JP3410271B2 (ja) * | 1995-12-28 | 2003-05-26 | アルパイン株式会社 | ナビゲーション装置 |
US5862511A (en) | 1995-12-28 | 1999-01-19 | Magellan Dis, Inc. | Vehicle navigation system and method |
US5745865A (en) | 1995-12-29 | 1998-04-28 | Lsi Logic Corporation | Traffic control system utilizing cellular telephone system |
DE19616038A1 (de) | 1996-04-23 | 1997-10-30 | Bosch Gmbh Robert | Verfahren und Meßeinrichtung zur Bestimmung der Lage eines Objekts |
JP3406144B2 (ja) | 1996-04-24 | 2003-05-12 | 株式会社デンソー | 車両用経路案内装置 |
US5842146A (en) | 1996-05-10 | 1998-11-24 | Honda Giken Kogyo Kabushiki Kaisha | Method and apparatus of setting clock time and using time data in a vehicle navigation system |
JPH09326095A (ja) * | 1996-06-07 | 1997-12-16 | Matsushita Electric Ind Co Ltd | 渋滞情報表示装置 |
EP0820046B9 (en) * | 1996-06-19 | 2007-02-14 | Matsushita Electric Industrial Co., Ltd. | Apparatus for extracting road area data from block map data, system for generating a deformed map from these data and geographical information system |
US6006161A (en) | 1996-08-02 | 1999-12-21 | Aisin Aw Co., Ltd. | Land vehicle navigation system with multi-screen mode selectivity |
KR100269069B1 (ko) | 1996-08-30 | 2000-10-16 | 모리 하루오 | 차량용네비게이션장치및기억매체 |
DE19637053C2 (de) | 1996-09-12 | 2000-03-09 | Bosch Gmbh Robert | Verfahren und Vorrichtung zur automatischen Erkennung von Rechts- oder Linksverkehr |
US6111521A (en) | 1996-09-18 | 2000-08-29 | Mannesmann Vdo Ag | Apparatus for supplying traffic-related information |
US6178377B1 (en) * | 1996-09-20 | 2001-01-23 | Toyota Jidosha Kabushiki Kaisha | Positional information providing system and apparatus |
US6141454A (en) * | 1996-11-01 | 2000-10-31 | Motorola | Methods for data compression and decompression using digitized topology data |
DE19645209B4 (de) | 1996-11-02 | 2005-07-28 | Robert Bosch Gmbh | Ortungsvorrichtung für ein Kraftfahrzeug mit einem Satellitenempfänger und Ortungsverfahren |
US5948043A (en) | 1996-11-08 | 1999-09-07 | Etak, Inc. | Navigation system using GPS data |
EP0944895B1 (de) | 1996-12-16 | 2002-01-16 | MANNESMANN Aktiengesellschaft | Verfahren zur übertragung von eine route eines fahrzeuges in einem verkehrsnetz betreffenden routeninformationen zwischen einer verkehrszentrale und einem endgerät in einem fahrzeug, eine verkehrszentrale und ein endgerät |
WO1998027530A1 (de) | 1996-12-16 | 1998-06-25 | Mannesmann Ag | Verfahren zur übertragung von eine empfohlene route eines fahrzeuges in einem verkehrsnetz betreffenden routeninformationen von einer verkehrszentrale an ein endgerät in einem fahrzeug, endgerät und zentrale |
DE19653021A1 (de) | 1996-12-19 | 1998-06-25 | Bosch Gmbh Robert | Vorrichtung zur Ermittlung einer Drehrate |
US6230100B1 (en) | 1997-01-31 | 2001-05-08 | Motorola, Inc. | Method and apparatus for differential scale factor calibration in differential odometry systems integrated with GPS |
DE19808111B4 (de) | 1997-02-28 | 2007-04-05 | Aisin AW Co., Ltd., Anjo | Fahrzeugnavigationssystem |
US5850190A (en) | 1997-03-06 | 1998-12-15 | Sony Corporation | Traffic information pager |
US6115668A (en) | 1997-03-07 | 2000-09-05 | Pioneer Electronic Corporation | Navigation apparatus for detecting a present position of a moveable body |
JP3897134B2 (ja) * | 1997-03-11 | 2007-03-22 | ソニー株式会社 | 画像表示装置および方法 |
US5974356A (en) | 1997-03-14 | 1999-10-26 | Qualcomm Incorporated | System and method for determining vehicle travel routes and mileage |
DE19714600B4 (de) | 1997-04-09 | 2004-05-27 | Robert Bosch Gmbh | Ortungsvorrichtung für Fahrzeuge |
US6021371A (en) | 1997-04-16 | 2000-02-01 | Trimble Navigation Limited | Communication and navigation system incorporating position determination |
JPH10307037A (ja) | 1997-05-02 | 1998-11-17 | Pioneer Electron Corp | ナビゲーション装置 |
DE19719780B4 (de) | 1997-05-10 | 2006-09-07 | Robert Bosch Gmbh | Beschleunigungserfassungseinrichtung |
DE19730452A1 (de) | 1997-07-16 | 1999-01-21 | Bosch Gmbh Robert | Verfahren zur Selektion von digitalen Verkehrsmeldungen |
EP0899703B1 (en) | 1997-08-25 | 2002-10-30 | Texas Instruments France | A navigational system |
DE19737256B4 (de) | 1997-08-27 | 2005-02-24 | Robert Bosch Gmbh | Fahrzeugleit- und Zielführungssystem |
DE19741116B4 (de) * | 1997-09-12 | 2004-02-26 | Mannesmann Ag | Verfahren zur Übertragung von Wegedaten, Verfahren zur Analyse eines Verkehrswegenetzes, Verkehrserfassungszentrale und Endgerät |
DE19741033A1 (de) | 1997-09-18 | 1999-03-25 | Bosch Gmbh Robert | Übermitteln von Verkehrsinformationen für den Fahrer eines Fahrzeuges |
DE19743568A1 (de) | 1997-10-02 | 1999-04-08 | Bosch Gmbh Robert | Winkelmeßgerät |
DE19747230A1 (de) * | 1997-10-25 | 1999-05-12 | Bosch Gmbh Robert | Verfahren zur Berücksichtigung ergänzender Verkehrsinformationen in einer fahrzeugfesten Zielführungseinrichtung |
DE19748127A1 (de) | 1997-10-31 | 1999-05-06 | Bosch Gmbh Robert | Navigationseinrichtung für Kraftfahrzeuge |
JPH11160091A (ja) * | 1997-11-28 | 1999-06-18 | Alpine Electron Inc | ナビゲーション装置 |
JP3547300B2 (ja) | 1997-12-04 | 2004-07-28 | 株式会社日立製作所 | 情報交換システム |
JP3861422B2 (ja) * | 1997-12-19 | 2006-12-20 | アイシン精機株式会社 | 情報交換システム |
US6249740B1 (en) * | 1998-01-21 | 2001-06-19 | Kabushikikaisha Equos Research | Communications navigation system, and navigation base apparatus and vehicle navigation apparatus both used in the navigation system |
JPH11214068A (ja) | 1998-01-21 | 1999-08-06 | Japan Aviation Electronics Ind Ltd | 多ブロックコネクタ |
DE19803662C2 (de) | 1998-01-30 | 1999-12-02 | Siemens Ag | Navigationsgerät und Verfahren zur Positionsbestimmung mittels Koppelnavigation |
DE19804051B4 (de) | 1998-02-03 | 2004-10-28 | Robert Bosch Gmbh | Entfernungsmeßgerät |
JPH11242166A (ja) | 1998-02-26 | 1999-09-07 | Canon Inc | 接眼レンズ、ファインダー光学系及びそれを有する光学機器 |
DE19815035B4 (de) | 1998-03-05 | 2006-06-22 | Volkswagen Ag | Verfahren und Vorrichtung zur Darstellung von Informationen für ein Navigationsgerät |
DE19809683B4 (de) | 1998-03-06 | 2006-08-10 | Robert Bosch Gmbh | Zusatzgehäuse zur Halterung eines Entfernungsmeßgerätes |
US6038559A (en) | 1998-03-16 | 2000-03-14 | Navigation Technologies Corporation | Segment aggregation in a geographic database and methods for use thereof in a navigation application |
US6192314B1 (en) | 1998-03-25 | 2001-02-20 | Navigation Technologies Corp. | Method and system for route calculation in a navigation application |
US5990809A (en) | 1998-03-31 | 1999-11-23 | Howard; David M. | Underwater surveying system |
US6108603A (en) | 1998-04-07 | 2000-08-22 | Magellan Dis, Inc. | Navigation system using position network for map matching |
DE19818473C2 (de) | 1998-04-24 | 2000-03-30 | Siemens Ag | Verfahren zur Bestimmung der Position eines Fahrzeugs |
EP1020832A1 (en) | 1998-04-28 | 2000-07-19 | Robert Bosch Gmbh | Method for generating a location reference instance within a digital map |
DE19823123C2 (de) | 1998-05-23 | 2000-05-25 | Opel Adam Ag | Verfahren zum Betrieb eines Navigationssystems für Kraftfahrzeuge |
US6118959A (en) | 1998-05-28 | 2000-09-12 | Michlin; Steven Bruce | Toner cartridge tool for holding pin removal and improved holding pin |
US6163749A (en) * | 1998-06-05 | 2000-12-19 | Navigation Technologies Corp. | Method and system for scrolling a map display in a navigation application |
DE19835051A1 (de) | 1998-08-04 | 2000-02-10 | Bosch Gmbh Robert | Einrichtung zur Codierung und zur Decodierung von Orten |
DE19836485A1 (de) | 1998-08-12 | 2000-02-17 | Bosch Gmbh Robert | Verfahren zum Bestimmen einer Route von einem Ausgangspunkt zu einem Zielpunkt auf einem Routennetz |
DE19847013A1 (de) | 1998-10-13 | 2000-04-20 | Bosch Gmbh Robert | Einparkhilfesystem |
DE19847754A1 (de) | 1998-10-16 | 2000-04-27 | Bosch Gmbh Robert | Navigationsverfahren und Navigationsgerät für Fortbewegungsmittel |
US6064319A (en) | 1998-10-22 | 2000-05-16 | Matta; David M. | Method and system for regulating switching of a traffic light |
DE19850066B4 (de) | 1998-10-30 | 2008-05-21 | Robert Bosch Gmbh | Mikromechanischer Neigungssensor |
US6438561B1 (en) * | 1998-11-19 | 2002-08-20 | Navigation Technologies Corp. | Method and system for using real-time traffic broadcasts with navigation systems |
US6573929B1 (en) | 1998-11-23 | 2003-06-03 | Nestor, Inc. | Traffic light violation prediction and recording system |
ATE487206T1 (de) | 1998-11-23 | 2010-11-15 | Integrated Transp Information | System zur unmittelbaren verkehrsüberwachung |
US6150961A (en) | 1998-11-24 | 2000-11-21 | International Business Machines Corporation | Automated traffic mapping |
US6333703B1 (en) | 1998-11-24 | 2001-12-25 | International Business Machines Corporation | Automated traffic mapping using sampling and analysis |
DE19856478C1 (de) | 1998-12-02 | 2000-06-21 | Ddg Ges Fuer Verkehrsdaten Mbh | Parkraumerfassung |
JP3607516B2 (ja) | 1999-01-20 | 2005-01-05 | 松下電器産業株式会社 | 移動体マップマッチング装置 |
WO2000043953A1 (fr) * | 1999-01-25 | 2000-07-27 | Kabushiki Kaisya Zenrin | Dispositif et procede de creation et d'utilisation de donnees sur une carte routiere exprimees par des polygones |
US6223125B1 (en) | 1999-02-05 | 2001-04-24 | Brett O. Hall | Collision avoidance system |
SE520822C2 (sv) | 1999-02-17 | 2003-09-02 | Telia Ab | System för presentation av användaranpassad positionsberoende information på terminalutrustning |
US6236336B1 (en) | 1999-02-24 | 2001-05-22 | Cobra Electronics Corp. | Traffic information warning system with single modulated carrier |
JP4060974B2 (ja) | 1999-02-25 | 2008-03-12 | 株式会社ザナヴィ・インフォマティクス | 経路誘導装置 |
EP1035531B1 (en) | 1999-03-05 | 2006-04-26 | Hitachi, Ltd. | Information providing system for mobile units |
DE19914540C2 (de) | 1999-03-31 | 2003-12-11 | Bosch Gmbh Robert | Nivelliervorrichtung |
DE19915212A1 (de) | 1999-04-03 | 2000-10-05 | Bosch Gmbh Robert | Verfahren und Vorrichtung zur Bestimmung der Position eines Fahrzeugs |
JP3217768B2 (ja) | 1999-07-07 | 2001-10-15 | 株式会社神戸製鋼所 | リン酸亜鉛処理用アルミニウム合金材 |
JP3568108B2 (ja) * | 1999-07-28 | 2004-09-22 | 松下電器産業株式会社 | デジタル地図の位置情報伝達方法とそれを実施する装置 |
JP3481168B2 (ja) * | 1999-08-27 | 2003-12-22 | 松下電器産業株式会社 | デジタル地図の位置情報伝達方法 |
DE19942522A1 (de) | 1999-09-07 | 2001-03-08 | Bosch Gmbh Robert | Verfahren zur Codierung und Decodierung von Objekten mit Bezug auf ein Verkehrswegenetz |
US6687611B1 (en) | 1999-09-07 | 2004-02-03 | Robert Bosch Gmbh | Method for coding and decoding objects in a road traffic network |
US6212473B1 (en) | 1999-09-20 | 2001-04-03 | Ford Global Technologies, Inc. | Vehicle navigation system having inferred user preferences |
US6674434B1 (en) | 1999-10-25 | 2004-01-06 | Navigation Technologies Corp. | Method and system for automatic generation of shape and curvature data for a geographic database |
JP4479028B2 (ja) * | 1999-11-18 | 2010-06-09 | 株式会社エクォス・リサーチ | 通信型車載情報処理装置、及び通信型情報センタ |
JP3494143B2 (ja) * | 1999-11-18 | 2004-02-03 | トヨタ自動車株式会社 | 経路案内情報提供システムおよび経路案内情報提供方法 |
JP3589124B2 (ja) | 1999-11-18 | 2004-11-17 | トヨタ自動車株式会社 | ナビゲーション装置 |
DE19963764A1 (de) | 1999-12-30 | 2001-07-05 | Bosch Gmbh Robert | Verfahren, Bedienteil, Navigationssystem und Schnittstelle zur Darstellung von Ausschnitten einer digitalen Kartenbasis |
DE19963766A1 (de) | 1999-12-30 | 2001-07-05 | Bosch Gmbh Robert | Verfahren zum Betrieb eines Navigationssystems |
DE19963765A1 (de) | 1999-12-30 | 2001-07-05 | Bosch Gmbh Robert | Verfahren zum Betrieb eines Navigationssystems |
US6314365B1 (en) * | 2000-01-18 | 2001-11-06 | Navigation Technologies Corp. | Method and system of providing navigation services to cellular phone devices from a server |
DE10004163A1 (de) | 2000-02-01 | 2001-08-02 | Bosch Gmbh Robert | Navigationssystem und Verfahren zur nutzerspezifischen Anpassung eines Navigationssystems |
JP3471003B2 (ja) | 2000-02-02 | 2003-11-25 | 松下電器産業株式会社 | 交差点表示方法およびその地図表示装置並びに記録媒体 |
EP1126245B1 (en) | 2000-02-14 | 2006-05-10 | Matsushita Electric Industrial Co., Ltd. | Device and method for changing map information |
DE10016674A1 (de) | 2000-04-04 | 2001-10-18 | Bosch Gmbh Robert | Verfahren zur Ausgabe von Daten in einem Fahrzeug und Fahrerinformationsvorrichtung |
US6292747B1 (en) | 2000-04-20 | 2001-09-18 | International Business Machines Corporation | Heterogeneous wireless network for traveler information |
JP3816299B2 (ja) | 2000-04-28 | 2006-08-30 | パイオニア株式会社 | ナビゲーションシステム |
DE10021373A1 (de) | 2000-05-02 | 2001-11-08 | Siemens Ag | Verfahren zur Positionsbestimmung und Navigationsgerät |
DE10030896A1 (de) | 2000-06-23 | 2002-01-03 | Bosch Gmbh Robert | Digitale Straßenkarte und Navigationsverfahren unter Benutzung einer digitalen Straßenkarte |
DE10033193A1 (de) | 2000-07-07 | 2002-01-17 | Bosch Gmbh Robert | Verfahren und Anordnung zur Codierung, zur Decodierung und/oder zur Übertragung von Ortsinformationen |
DE10039235C2 (de) | 2000-08-11 | 2003-01-30 | Bosch Gmbh Robert | Verfahren zur Darstellung einer Fahrstrecke |
KR100353649B1 (ko) * | 2000-08-18 | 2002-09-28 | 삼성전자 주식회사 | 무선망을 이용한 네비게이션 시스템 및 그에 의한 경로안내 방법 |
WO2002016874A1 (de) | 2000-08-24 | 2002-02-28 | Siemens Aktiengesellschaft | Verfahren zum gewinnen einer kartendarstellung und navigationsgerät |
US6526348B1 (en) * | 2000-08-25 | 2003-02-25 | Navigation Technologies Corp. | Method and system for compact representation of routes |
JP4663136B2 (ja) * | 2001-01-29 | 2011-03-30 | パナソニック株式会社 | デジタル地図の位置情報伝達方法と装置 |
US20020128768A1 (en) * | 2001-03-09 | 2002-09-12 | Nobuyuki Nakano | Route guide information distributing system |
EP1241447A1 (en) * | 2001-03-13 | 2002-09-18 | Matsushita Electric Industrial Co., Ltd. | Information terminal and cartographic information providing system |
-
2001
- 2001-01-29 JP JP2001020082A patent/JP4663136B2/ja not_active Expired - Lifetime
-
2002
- 2002-01-28 WO PCT/JP2002/000601 patent/WO2002061374A1/ja active IP Right Grant
- 2002-01-28 AT AT10180985T patent/ATE539319T1/de active
- 2002-01-28 AT AT08170707T patent/ATE492789T1/de active
- 2002-01-28 AT AT10180969T patent/ATE534885T1/de active
- 2002-01-28 DE DE60201051T patent/DE60201051T2/de not_active Expired - Lifetime
- 2002-01-28 ES ES10180969T patent/ES2374527T3/es not_active Expired - Lifetime
- 2002-01-28 CN CNA028039610A patent/CN1488067A/zh active Pending
- 2002-01-28 DK DK08170707.7T patent/DK2053359T3/da active
- 2002-01-28 EP EP08170703A patent/EP2031351A1/en not_active Withdrawn
- 2002-01-28 ES ES10180985T patent/ES2376533T3/es not_active Expired - Lifetime
- 2002-01-28 ES ES08170707T patent/ES2357527T3/es not_active Expired - Lifetime
- 2002-01-28 US US10/169,639 patent/US6662101B2/en not_active Expired - Lifetime
- 2002-01-28 EP EP10180969A patent/EP2259021B1/en not_active Expired - Lifetime
- 2002-01-28 KR KR1020037009430A patent/KR100895803B1/ko active IP Right Grant
- 2002-01-28 AT AT02711228T patent/ATE274688T1/de not_active IP Right Cessation
- 2002-01-28 EP EP04001434A patent/EP1429117B1/en not_active Expired - Lifetime
- 2002-01-28 ES ES04001434T patent/ES2340033T3/es not_active Expired - Lifetime
- 2002-01-28 ES ES02711228T patent/ES2227440T3/es not_active Expired - Lifetime
- 2002-01-28 CN CN200910131979.5A patent/CN101514904B/zh not_active Expired - Lifetime
- 2002-01-28 AT AT04001434T patent/ATE459860T1/de not_active IP Right Cessation
- 2002-01-28 EP EP02711228A patent/EP1273883B1/en not_active Expired - Lifetime
- 2002-01-28 DE DE60235560T patent/DE60235560D1/de not_active Expired - Lifetime
- 2002-01-28 KR KR1020087009748A patent/KR20080042939A/ko not_active Application Discontinuation
- 2002-01-28 DE DE60238727T patent/DE60238727D1/de not_active Expired - Lifetime
- 2002-01-28 EP EP08170707A patent/EP2053359B1/en not_active Expired - Lifetime
- 2002-01-28 EP EP09180604A patent/EP2161541B1/en not_active Expired - Lifetime
- 2002-01-28 CA CA2431650A patent/CA2431650C/en not_active Expired - Lifetime
- 2002-01-28 AT AT09180604T patent/ATE530876T1/de not_active IP Right Cessation
- 2002-01-28 PT PT10180985T patent/PT2259022E/pt unknown
- 2002-01-28 EP EP10180985A patent/EP2259022B1/en not_active Expired - Lifetime
-
2003
- 2003-08-29 US US10/652,257 patent/US7353108B2/en not_active Expired - Lifetime
-
2008
- 2008-02-05 US US12/026,307 patent/US8185306B2/en not_active Expired - Lifetime
- 2008-02-05 US US12/026,298 patent/US20080201072A1/en not_active Abandoned
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
ES2376533T3 (es) | Procedimiento y dispositivo de transmisión de información de posición para mapa digital. | |
ES2394306T3 (es) | Procedimiento de transmisión de información de posición de un mapa digital y aparato utilizado para el procedimiento | |
US8954265B2 (en) | Method of resolving a location from data representative thereof | |
US8078563B2 (en) | Method for locating road shapes using erroneous map data | |
US8626438B2 (en) | Efficient location referencing method | |
CN102713521B (zh) | 用gps踪迹产生、细化及扩充增量地图 | |
JP3818949B2 (ja) | マップマッチング方法と装置 | |
Wieczorek et al. | This is a practical guide for georeferencing using the point-radius method [1, 2, 3] using the Georeferencing Calculator [4, 5], maps, gazetteers, and other resources from which coordinates and spatial boundaries for places can be found. This guide is an update of “Georeferencing for Dummies”[6], and explains the recommended calculation procedure for localities encountered in the georeferencing process. |