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 PDF

Info

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
Application number
ES10180985T
Other languages
English (en)
Inventor
Shinya Adachi
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Corp
Original Assignee
Panasonic Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Panasonic Corp filed Critical Panasonic Corp
Application granted granted Critical
Publication of ES2376533T3 publication Critical patent/ES2376533T3/es
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28Navigation; 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/30Map- or contour-matching
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804Creation or updating of map data
    • G01C21/3807Creation or updating of map data characterised by the type of data
    • G01C21/3815Road data
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804Creation or updating of map data
    • G01C21/3807Creation or updating of map data characterised by the type of data
    • G01C21/3815Road data
    • G01C21/3819Road shape data, e.g. outline of a route
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863Structures of map data
    • G01C21/387Organisation of map data, e.g. version management or database structures
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3885Transmission of map data to client devices; Reception of map data by client devices
    • G01C21/3889Transmission of selected map data, e.g. depending on route
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/09626Arrangements 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
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096811Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096827Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096855Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
    • G08G1/096866Systems 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
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969Systems 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)

  1. REIVINDICACIONES
    1. Procedimiento de transmisión de información sobre posición para transmitir y recibir información de forma de carretera e información de evento, e identificar una posición de evento, incluyendo el procedimiento los pasos de:
    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; y
    en 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 de
    25 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. 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.
  3. 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.
  4. 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.
  5. 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.
  6. 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.
  7. 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.
  8. 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.
  9. 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.
  10. 13. Procedimiento según la reivindicación 12, donde, en el paso de evaluar la exactitud, la exactitud de la correspondencia se evalúa en base a una distancia de un nudo a un punto más próximo en una carretera adyacente y la diferencia entre los acimuts de interceptación en el
    45 nudo y en el punto más próximo.
  11. 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.
  12. 15. Aparato receptor de información sobre posición para recibir información de forma de carretera que designa una
    65 sección de carretera deseada en un mapa digital e información de evento que designa una posición de producción de evento, incluyendo el aparato: medios de correspondencia en mapa (12) para llevar a cabo correspondencia en mapa con respecto a la información de forma de carretera;
    caracterizado por que:
    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 los
    10 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.
  13. 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.
  14. 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.
ES10180985T 2001-01-29 2002-01-28 Procedimiento y dispositivo de transmisión de información de posición para mapa digital. Expired - Lifetime ES2376533T3 (es)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Also Published As

Publication number Publication date
ATE492789T1 (de) 2011-01-15
EP1273883A1 (en) 2003-01-08
KR100895803B1 (ko) 2009-05-08
PT2259022E (pt) 2012-02-28
DE60235560D1 (de) 2010-04-15
DE60201051T2 (de) 2005-09-29
EP2161541B1 (en) 2011-10-26
CN101514904B (zh) 2015-07-01
CA2431650C (en) 2014-08-12
EP2161541A1 (en) 2010-03-10
ES2227440T3 (es) 2005-04-01
ATE459860T1 (de) 2010-03-15
JP2002228468A (ja) 2002-08-14
US6662101B2 (en) 2003-12-09
EP2031351A1 (en) 2009-03-04
ATE274688T1 (de) 2004-09-15
EP2259022A1 (en) 2010-12-08
CN1488067A (zh) 2004-04-07
EP1273883B1 (en) 2004-08-25
DE60201051D1 (de) 2004-09-30
CN101514904A (zh) 2009-08-26
US20030004636A1 (en) 2003-01-02
KR20080042939A (ko) 2008-05-15
EP2053359B1 (en) 2010-12-22
EP2259021B1 (en) 2011-11-23
JP4663136B2 (ja) 2011-03-30
EP1429117A1 (en) 2004-06-16
US20080198043A1 (en) 2008-08-21
EP2259022B1 (en) 2011-12-28
EP1429117B1 (en) 2010-03-03
US20040039524A1 (en) 2004-02-26
ATE539319T1 (de) 2012-01-15
WO2002061374A1 (fr) 2002-08-08
US7353108B2 (en) 2008-04-01
ATE530876T1 (de) 2011-11-15
US20080201072A1 (en) 2008-08-21
ATE534885T1 (de) 2011-12-15
DE60238727D1 (de) 2011-02-03
CA2431650A1 (en) 2002-08-08
DK2053359T3 (da) 2011-03-07
ES2374527T3 (es) 2012-02-17
EP2259021A1 (en) 2010-12-08
EP2053359A1 (en) 2009-04-29
EP1273883A4 (en) 2003-05-28
US8185306B2 (en) 2012-05-22
KR20030088426A (ko) 2003-11-19
ES2340033T3 (es) 2010-05-28
ES2357527T3 (es) 2011-04-27

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.