ES2340033T3 - Metodo y aparato para transmitir informacion de posicion sobre un mapa digital. - Google Patents

Metodo y aparato para transmitir informacion de posicion sobre un mapa digital. Download PDF

Info

Publication number
ES2340033T3
ES2340033T3 ES04001434T ES04001434T ES2340033T3 ES 2340033 T3 ES2340033 T3 ES 2340033T3 ES 04001434 T ES04001434 T ES 04001434T ES 04001434 T ES04001434 T ES 04001434T ES 2340033 T3 ES2340033 T3 ES 2340033T3
Authority
ES
Spain
Prior art keywords
road
information
nodes
section
data
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
ES04001434T
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 ES2340033T3 publication Critical patent/ES2340033T3/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

Un método de transmisión de información de posición para transmitir y recibir información de la forma de la carretera, comprendiendo el método las etapas de: del lado de la transmisión: generar información de la forma de la carretera para una sección de la carretera objetivo sobre un mapa digital; transmitir la información de la forma de la carretera asociada con la sección de la carretera objetivo; y del lado de la recepción: identificar la sección de carretera objetivo sobre el mapa digital en base a la información de la forma de la carretera; caracterizado porque: la etapa de generar la información de la forma de la carretera comprende seleccionar nodos de forma intermitente desde dentro de la sección de la carretera objetivo que juntos representan la sección de carretera objetivo, y especificar los datos de las coordenadas de los nodos seleccionados; la etapa de identificar la sección de la carretera objetivo comprende obtener una carretera entre los nodos seleccionados usando una búsqueda de rutas.

Description

Método y aparato para transmitir información de posición sobre un mapa digital.
Campo técnico
La presente invención se refiere a un método para transmitir la información de posición sobre un mapa digital y un aparato para implementar el método, y en particular a un método y un aparato para transmitir de forma precisa la información de posición sobre un mapa digital usando sólo una pequeña cantidad de datos.
Antecedentes de la invención
En los últimos años, el número de vehículos que tienen un aparato de navegación a bordo ha aumentado rápidamente. El aparato de navegación a bordo mantiene una base de datos de mapas digitales y es capaz de presentar en pantalla la congestión del tráfico y las posiciones de los accidentes de tráfico sobre el mapa en base a la información de congestión del tráfico y la información de accidentes de tráfico proporcionadas por un centro de información de tráfico así como realizar una búsqueda de ruta usando las condiciones que incluyen la información mencionada anteriormente.
En Japón, se preparan bases de datos de mapas digitales por varias compañías. El problema es que los datos de los mapas contienen errores debidos a los diferentes mapas base y las tecnologías de digitalización. El error depende del mapa digital de cada publicador.
En la información de tráfico, por ejemplo, en el caso de que los datos de latitud/longitud de la posición se presenten solos para reportar por ejemplo una posición de un accidente de tráfico, el aparato de navegación a bordo puede identificar un punto diferente sobre la carretera como la posición del accidente de tráfico dependiendo del tipo de la base de datos digital mantenida por el aparato.
Para compensar tal transmisión incorrecta de la información, en la técnica relacionada, se definen los números de los nodos por nodos tales como intersecciones en una red de carreteras y se definen números de enlaces para los enlaces que representan las carreteras que conectan los nodos. Una base de datos de mapas digitales de cada uno de los publicadores almacena intersecciones y carreteras en correspondencia con los números de los nodos y los números de los enlaces. Para la información de tráfico, un número de una carretera se identifica por un número de enlace y un punto sobre la carretera se presenta en pantalla en una representación en la que la carretera está a XX metros de distancia desde el comienzo del enlace.
Sin embargo, los números de los nodos y los números de los enlaces definidos sobre una red de carreteras deben cambiarse a nuevos números en el caso de se construya o se modifique una carretera. Cuando se cambia un número de un nodo o un número de un enlace, debe actualizarse la base de datos de mapas digitales de cada uno de los publicadores. De este modo, el método para transmitir la información de la posición sobre un mapa digital requiere un enorme coste de mantenimiento.
Para resolver tales problemas, el inventor de la invención propuso, en la Solicitud de Patente Japonesa Nº 214068/
1999, un sistema en el que el lado que proporciona la información transmite los "datos de la forma de la carretera" incluyendo una cadena de coordenadas que muestran la forma de la carretera en la sección de la carretera de una longitud predeterminada incluyendo la posición sobre la carretera y los "datos de posición relativa" que muestran la posición sobre la carretera en la sección de carretera representada por los datos de la forma de la carretera para informar de la posición sobre la carretera, y el lado de recepción usa los datos de la forma de la carretera para realizar un emparejamiento de mapas, identificar la sección de carretera sobre un mapa digital, y usar los datos de posición relativa para identificar la posición sobre la carretera en la sección de la carretera. El inventor propuso, en la Solicitud de Patente Japonesa Nº 242166/1999, un sistema donde también se transmite una "información suplementaria" incluyendo el tipo de carretera, el número de carretera, el número de enlaces de cruce en la sección de la carretera, los ángulos de cruce de los enlaces y los nombres de las intersecciones, y un sistema donde se reduce la cantidad de datos de transmisión de los "datos de la forma de la carretera" sin causar emparejamientos erróneos en el lado de recepción.
En este caso, el emparejamiento de mapas en el lado de recepción se realiza por ejemplo como sigue:
Como se muestra en la Fig. 21, cuando se transmiten los datos de longitud/latitud del punto P_{0}(x_{0}, y_{0}),..., P_{1}(x_{1}, y_{1}),...P_{k}(x_{k}, y_{k}) como (x_{0}, y_{0}) (x_{1}, y_{1}),..., (x_{k}, y_{k}),
el lado de recepción usa los datos de los mapas leídos desde su base de datos de mapas digitales para seleccionar las carreteras incluidas en el intervalo de error alrededor del punto P_{0}(x_{0}, y_{0}) como candidatos, y estrecha los candidatos usando la "información suplementaria" transmitida. Cuando finalmente se selecciona un único candidato, se obtiene la posición más próxima al punto P_{0}(x_{0}, y_{0}) y el punto P_{k}(x_{k}, y_{k}) sobre la carretera, y se asume la sección como una sección de la carretera representada por los "datos de forma de la carretera".
Cuando no se selecciona el candidato final pero se seleccionan las carreteras Q, R como candidatos, se obtienen los puntos Q_{0}, R_{0}, sobre las carreteras candidatas más próximos al punto P_{0}(x_{0}, y_{0}) para calcular la distancia entre P_{0} y Q_{0} y la distancia entre P_{0} y R_{0}. Esta operación se repite para cada uno de los puntos P_{1}(x_{1}, y_{1}),..., P_{k}(x_{k}, y_{k}) y se obtiene una sección de la carretera donde la suma de la raíz cuadrática media de las distancias desde cada uno de los puntos P_{0}, P_{1},., P_{k} es la más pequeña. Esta sección se asume como la sección de carretera representada por los "datos de forma de la carretera" para identificar la sección de la carretera.
La sección de congestión de tráfico A-B se identifica en base a los "datos relativos" transmitidos desde el punto de comienzo de la sección de la carretera obtenido a partir de los "datos de la forma de la carretera".
Descripción de la invención
Sin embargo, en el sistema en el que se transmiten los datos de la forma de la carretera, es un problema mayor el cómo reducir la cantidad de datos de la transmisión sin degradar la precisión de la información. El inventor, para reducir la cantidad de datos propuso un sistema según el cual se reducen los datos de la forma de las secciones lineales de la carretera y un sistema donde la forma de la curva de una carretera se representa por los coeficientes de Fourier, aproximadas por arcos, o se representa por una función de interpolación para comprimir la cantidad de datos. En el caso de que la densidad de carreteras sea baja, como se muestra en la Fig. 23, pero la forma de la carretera sea complicada y un intervalo entre nodos sea más largo, como sobre las carreteras en las montañas, usando tal sistema aún se requiere una gran cantidad de datos para representar la forma de la carretera.
La invención resuelve tales problemas relacionados con la técnica e intenta proporcionar un método de transmisión de la información de posición transmitiendo de forma precisa una posición y una forma sobre un mapa digital usando una pequeña cantidad de datos y un aparato para implementar el método.
De acuerdo con la invención, el método de transmisión de la información de posición en el que el lado de transmisión transmite la información de la forma de la carretera para especificar la sección de la carretera objetivo sobre un mapa digital y una información de eventos para especificar la posición de un evento usando una posición relativa en la sección de carretera objetivo y el lado de recepción realiza el emparejamiento de mapas en base a la información de la forma de la carretera para identificar la sección de la carretera objetivo e identifica la posición del evento en la sección de la carretera objetivo en base a la información del evento se caracteriza porque el lado de transmisión selecciona intermitentemente nodos incluidos en la sección de la carretera objetivo para incluir los datos de las coordenadas de los nodos en la información de la forma de la carretera para su transmisión, y porque el lado de recepción realiza emparejamiento de mapas para determinar las posiciones de los nodos incluidos en la información de la forma de la carretera y obtiene la carretera que conecta los nodos por medio de una búsqueda de ruta para identificar la sección de la carretera objetivo.
El lado de transmisión evalúa el potencial de emparejamiento erróneo de los nodos en la sección de la carretera objetivo en el lado de recepción, y determina la longitud de la sección de carretera objetivo o el número de nodos a incluir en la información de la forma de la carretera.
La presente invención también proporciona un aparato de transmisión de la información de posición para transmitir la información de la forma de la carretera para especificar la sección de la carretera objetivo sobre un mapa digital y una información de eventos para especificar una posición de un evento usando una posición relativa en la sección de la carretera objetivo. El aparato de transmisión está caracterizado porque el aparato incluye un medio de conversión de la información de posición para seleccionar una sección de la carretera objetivo que tiene la posición del evento y un medio de extracción de los nodos a transmitir para seleccionar intermitentemente los nodos a incluir en la información de la forma de la carretera sacados de los nodos dispuestos sobre la sección de carretera objetivo.
La presente invención proporciona además un aparato de recepción de la información de posición para recibir la información de la forma de la carretera para especificar la sección de la carretera objetivo sobre un mapa digital y una información de eventos para especificar una posición de un evento usando una posición relativa en la sección de la carretera objetivo que se caracteriza porque el aparato comprende un medio de emparejamiento de mapas para realizar el emparejamiento de mapas para determinar las posiciones de los nodos incluidos en la información de la forma de la carretera y un medio de búsqueda de rutas para obtener la carretera que conecta los nodos determinados para reproducir la sección de carretera objetivo.
Esto hace posible transmitir posiciones de eventos sobre un mapa digital de forma eficaz y precisa con una pequeña cantidad de datos mejorando de este modo la eficacia de la transmisión.
Breve descripción de los dibujos
La Fig. 1 es una vista esquemática de un método de transmisión de la información de posición de acuerdo con la primera realización. La Fig. 1 (1) muestra el procesamiento en el aparato de transmisión y las Fig. 1(2), (3) y (5) muestran el procesamiento en el aparato de recepción. La Fig. 1(1) es una vista esquemática de un proceso de selección de las carreteras objetivo, (2) selecciona los nodos a transmitir, (3) representa los nodos recibidos sobre el mapa del aparato de recepción, (4) calcula la posición de la carretera sobre el mapa local y (5) conecta los nodos calculados con la búsqueda de ruta más corta para determinar la carretera o sección objetivo.
La Fig. 2 es un diagrama de bloques que muestra la configuración del aparato de recepción de la información de posición de acuerdo con la primera realización de la invención.
La Fig. 3 es un diagrama de flujo que muestra el método de transmisión de la información de posición de acuerdo con la primera realización.
Las Fig. 4(a), (b), (c), (d) y (e) muestran un ejemplo de configuración de datos en el método de transmisión de la información de posición de acuerdo con la primera realización. La Fig. (4(a) representa la información de la cadena de datos de los vectores de forma, para identificar las carreteras y las secciones. La Fig. 4(b) muestra diversa información de carreteras representada por una distancia relativa desde cada uno de los nodos después de que se identifica la sección de la carretera. La Fig. 4(c) muestra una representación absoluta de latitud/longitud, (c) una representación de un lote de coordenadas de normalización, y (e) una representación de la función de curvatura. La Fig. 4(f) explica el ángulo de desviación en la representación de la función de curvatura.
Las Fig. 5(a) y (b) muestran otros ejemplos de configuración de datos de un método de transmisión de la información de posición de acuerdo con la primera realización. La Fig. 5(a) muestra la información de la cadena de datos de los vectores de forma con el tipo de carretera o número para identificar las carreteras y secciones. La Fig. 5(b) muestra información suplementaria para facilitar la identificación de los nodos.
La Fig. 6 explica un ángulo de un enlace de conexión.
La Fig. 7 muestra una búsqueda de ruta que se refiere a la información suplementaria por medio de un método de transmisión de la información de posición de acuerdo con la primera realización.
La Fig. 8 muestra el azimut de interceptación a transmitir desde el lado de transmisión por medio del método de transmisión de la información de posición de acuerdo con la segunda realización.
La Fig. 9 explica el emparejamiento de mapas en el lado de recepción en un método de transmisión de la información de posición de acuerdo con la segunda realización.
La Fig. 10 explica cómo obtener el azimut de interceptación.
La Fig. 11 muestra un flujo de procesamiento en el lado de transmisión en un método de transmisión de la información de posición de acuerdo con la segunda realización.
La Fig. 12 muestra un flujo de emparejamiento de mapas en el lado de recepción en un método de transmisión de la información de posición de acuerdo con la segunda realización.
La Fig. 13 muestra un ejemplo de configuración de datos de un método de transmisión de la información de posición de acuerdo con la segunda reivindicación e ilustra la información de la cadena de datos de vectores para identificar las carreteras y las secciones.
Las Fig. 14(1), (2), (3), (4), y (5) son vistas esquemáticas de un método de transmisión de la información de posición de acuerdo con la tercera realización. Las Fig. 14(1) y (2) muestran el procesamiento en el aparato de transmisión y (3), (4) y (5) el procesamiento en el aparato de recepción. La Fig. 14(1) es una vista esquemática de un proceso de selección de las carreteras objetivo, (2) es la selección de los nodos a transmitir, (3) es la representación de los nodos recibidos sobre el mapa del aparato de recepción, (4) el calculo de la posición de la carretera sobre el mapa local, y (5) la conexión de los nodos calculados por la búsqueda con la ruta más corta para determinar la carretera o sección objetivo.
La Fig. 15 muestra un ejemplo de configuración de datos de un método de transmisión de la información de posición de acuerdo con la tercera realización e ilustra la información de la cadena de datos de vectores para identificar las carreteras y secciones.
La Fig. 16 explica la distancia a una carretera adyacente y la diferencia en el ángulo de azimut de interceptación utilizado para la decisión en el método de transmisión de la información de posición de acuerdo con la tercera reivindicación.
La Fig. 17 muestra un flujo de procesamiento en un método de transmisión de la información de posición de acuerdo con la tercera realización.
La Fig. 18 muestra un flujo de procesamiento en el aparato de transmisión en un método de transmisión de la información de posición de acuerdo con la cuarta realización.
La Fig. 19 muestra un flujo de procesamiento en el aparato de recepción en un método de transmisión de la información de posición de acuerdo con la cuarta realización.
La Fig. 20 muestra un ejemplo de configuración de datos de un método de transmisión de la información de posición de acuerdo con la cuarta realización e ilustra la información de la cadena de datos de vectores para identificar las carreteras y las secciones.
La Fig. 21 explica un emparejamiento de mapas.
La Fig. 22 explica los datos de la forma de la carretera y la información de la posición relativa.
La Fig. 23 es una foto impresión de un mapa que muestra la forma de una carretera en las montañas.
En las figuras, los números 10, 20 representan el aparato de transmisión/recepción de la información de posición, 11, 22 es un receptor de la información de posición, 12 es una sección de emparejamiento de mapas, 13 es una sección de búsqueda de rutas, 14 es una base de datos de mapas digitales, 15 es una sección de representación de mapas digitales, 16 es una sección de entrada de información de eventos, 17 es un convertidor de la información de posición, 18 es una sección de extracción del grupo de nodos a transmitir/información suplementaria, y 19, 21 un transmisor de la información de posición.
Mejor modo de realizar la invención
Primera realización
De acuerdo con el método de transmisión de la información de posición de la invención, el lado de transmisión selecciona un pequeño número de nodos (que pueden ser dos puntos, el punto de comienzo y el punto final) sacados de los nodos incluidos en la sección de la carretera a transmitir, y transmite la información de los nodos. El lado de recepción realiza un emparejamiento de mapas para determinar las posiciones de los nodos recibidos y busca secuencialmente las rutas más cortas que conectan los nodos, a continuación enlaza las rutas más cortas para identificar la sección de la carretera.
La Fig. 2 muestra la configuración del aparato de transmisión/recepción de la información de posición 10 que intercambia la información de eventos que se producen en correspondencia con otro aparato 20.
El aparato 10 incluye un receptor de la información de posición 11 para recibir la información de posición enviada desde el transmisor de la información de posición 21 del otro aparato 20, una base de datos de mapas digitales 14 para acumular los datos de los mapas digitales, una sección de emparejamiento de mapas 12 para identificar la posición del nodo correspondiente a partir de la información de nodos incluida en la información recibida usando un emparejamiento de mapas, una sección de búsqueda de rutas para buscar las rutas más cortas que conectan los nodos, una sección de representación de mapas digitales 15 para representar la posición de los eventos sobre un mapa, una sección de entrada de información de eventos 16 para introducir la información de eventos, un convertidor de la información de posición 17 para representar la posición de los eventos usando la posición relativa de la sección de carretera objetivo representada por los datos de la forma de la carretera, una sección de extracción del grupo de nodos a transmitir/información suplementaria 18 para seleccionar los nodos en la sección de carretera objetivo cuya información de nodos se transmitirá y la información suplementaria que se transmitirá, y un transmisor de la información de posición 19 para enviar la información de posición sobre los nodos seleccionados junto con la información suplementaria seleccionada para el receptor 22 de la información de posición del otro aparato 20.
La base de datos de mapas digitales 14 incluye los datos de los nodos y los datos de enlaces sobre un mapa digital. Los datos de los nodos incluyen los datos de las coordenadas de latitud/longitud de los nodos, los datos del tipo de nodos (información de identificación tales como intersecciones, entrada y salida de un túnel, barreras de peaje de intercambio, puntos de cambio de los atributos de la carretera, fronteras de las prefecturas, fronteras de la red secundaria, y marcas del terreno), nombres, número de enlaces de conexión para conectar los nodos y ángulo de los enlaces de conexión que representa el ángulo de los enlaces de conexión. Los datos de enlaces incluyen datos tales como el número de la carretera, el tipo de carretera (información de identificación sobre autopista nacional, carreteras de las prefecturas, y carreteras municipales), el tipo de enlace (información de identificación sobre la línea principal, entradas/salidas de intercambio, enlaces en una intersección, carreteras secundarias, carreteras de conexión y carreteras entre enlaces), presencia/ausencia de prohibiciones de tráfico y dirección de la prohibición del tráfico, diversos costes de cada uno de los enlaces representados por la distancia o el tiempo de viaje, así como los datos de las coordenadas del punto de interpolación que representan una forma de enlace. Los puntos de interpolación son puntos fijados para representar una forma de la carretera entre-nodos. En este punto, a menos que se especifique lo contrario, los nodos y los puntos de interpolación donde se mantienen los datos de coordenadas se llaman nodos. Los datos de los nodos y los datos de enlaces sobre un mapa digital incluye ríos, fronteras administrativas, líneas de contornos y casas. Los datos de los nodos y los datos de enlaces distintos de los datos de los nodos de las carreteras tienen un código de tipo y atributos inherentes aunque la configuración es la misma que sobre las carreteras. De este modo el sistema puede aplicarse a los datos de los nodos y los datos de los enlaces distintos de los datos de la carretera. Los datos de las coordenadas incluyen los datos representados por la latitud y la longitud, relativos a la representación de la latitud/longitud con respecto al nodo anterior/posterior, la representación de coordenadas normalizadas en un número predeterminado de sección y la representación de la función de curvatura (representación de coordenadas polares relativas con respecto al nodo anterior/posterior).
La Fig. 3 muestra individualmente el procedimiento del procesamiento sobre el lado de transmisión y el lado de recepción. Las Fig. 1(1), (2), (3), (4) y (5) son vistas esquemáticas de los detalles individuales del procesamiento sobre un mapa.
Etapa 1: Cuando se introduce la información para reportar 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 eventos 16, el convertidor de información de posición 17 selecciona una sección de carretera que incluye la posición del evento como una sección de carretera objetivo sobre los datos en la base de datos de los mapas digitales 14 y genera una información de tráfico que representa en pantalla la posición del evento usando la distancia relativa desde el punto de referencia de la sección de la carretera objetivo. La Fig. 1(1) muestra la sección de carretera objetivo seleccionada. Los círculos rellenos sobre la realización objetivo muestran los nodos cuyos datos de coordenadas se mantienen en la base de datos de los mapas digitales
14.
Etapa 2: La sección de extracción de grupos de nodos a transmitir/información suplementaria 18 selecciona los nodos cuya información de nodos se transmitirá sacados de los nodos en la sección de la carretera objetivo. Como se muestra en la Fig. 1(2), deben seleccionarse los nodos en el punto de comienzo (p_{1}) y el punto final (p_{3}) de la sección de carretera objetivo. Los nodos seleccionados pueden ser estos dos, pero pueden incluir los seleccionados intermitentemente, esto es, en intervalos de varios cientos de metros a varios kilómetros. En este ejemplo, se selecciona adicionalmente como nodo intermedio p_{2}.
Etapa 3: Se extrae la información que mejora la precisión del emparejamiento de mapas y la búsqueda de rutas cuando se requiere como información suplementaria sacada de los datos de nodos, de los nodos seleccionados y los datos de enlaces de la sección de la carretera objetivo.
Etapa 4: el transmisor de la información de posición envía la información de la cadena de datos de los vectores de forma, que comprende los datos de coordenadas de los nodos seleccionados y la información suplementaria seleccionada para representar la sección de carretera objetivo y la información de tráfico para representar la posición del evento por la distancia relativa desde el punto de referencia de la sección de carretera objetivo.
Las Fig. 4(a), (b), (c) y (d) muestran la información de la cadena de datos de los vectores de forma sin información suplementaria. La Fig. 4(b) muestra la información de tráfico que incluye la información de posición de eventos representada por la distancia relativa desde el punto de referencia de la sección de carretera objetivo y la información de detalles de eventos. La información de la cadena de datos de los vectores de forma puede representarse por diversos datos de coordenadas como se ha mencionado anteriormente, pero pueden ser datos cualesquiera siempre que se atengan a la presente solicitud. En la representación de la función de curvatura en la Fig. 4(e), se usa un ángulo de desviación mostrado en la Fig. 4(f). La siguiente descripción usa el ejemplo de la Fig. 4(a). En la representación de las coordenadas relativas en la Fig. 4(a), las coordenadas del nodo de comienzo se representan por coordenadas absolutas (longitud/latitud) y las coordenadas de los nodos restantes por las coordenadas relativas con respecto al nodo de comienzo (o nodo anterior en la línea de nodos) para reducir la cantidad de datos. Un punto de referencia de la sección de carretera objetivo en la información de tráfico puede ser el nodo p_{2} a mitad de camino en la sección de la carretera objetivo en lugar del punto de comienzo (p_{1}) y el punto final (p_{3}).
La Fig. 5(a) muestra la información de la cadena de datos de los vectores de forma incluyendo como información suplementaria los datos de enlaces tales como el tipo de carretera, el número de carretera y el tipo de enlace. La Fig. 5(b) muestra la información de la cadena de datos de los vectores de forma incluyendo como información suplementaria los datos de los nodos tales como el tipo de nodo, el nombre del nodo, el número de enlaces de conexión del nodo, y el ángulo entre los enlaces de conexión. El ángulo entre los enlaces de conexión se representan por el ángulo \theta1 a \theta4 con respecto al azimut absoluto del norte real (línea de puntos) en el nodo (tipo de nodo = intersección, nombre = 4 cho-me, Tsunashima).
En el lado de recepción
Etapa 5: El receptor de la información de posición 11 recibe la información de la cadena de datos de los vectores de forma y la información de tráfico.
Etapa 6: La sección de emparejamiento de mapas 12 usa los datos en la base de datos de mapas digitales 14 para realizar el emparejamiento de mapas y determina la posición de los nodos incluidos en la información de la cadena de datos de los vectores de forma. En el caso de que la información de la cadena de datos de los vectores de forma incluya información suplementaria, la sección de emparejamiento de mapas 12 usa la información suplementaria para ejecutar el emparejamiento de mapas.
La Fig. 1(3) muestra la representación resultante de los nodos recibidos p_{1}, p_{2}, y p_{3} sobre el mapa del lado de recepción. En el caso de que el publicador de datos de mapas digitales perteneciente al lado de transmisión difiera del publicador de los datos de mapas digitales pertenecientes al lado del receptor, tal "disposición" se produce frecuentemente.
La Fig. 1(4) muestra un estado en donde se determina la posición de los nodos p_{1}', p_{2}' y p_{3}' correspondientes a los nodos p_{1}. p_{2} y p_{3} sobre el mapa del lado de recepción. Incluso en el caso de que exista una intersección cercana que pueda ser la causa de emparejamientos erróneos con p_{1} alrededor del nodo p_{1} como se muestra en la Fig. 7, el emparejamiento con la posición correcta del nodo se hace posible por referencia a la información suplementaria tal como el nombre del nodo.
Etapa 7: La sección de búsqueda de ruta 13 usa el coste del enlace representado por la distancia de los datos del enlace en la base de datos de mapas digitales 14 para búsquedas secuenciales de la ruta más corta entre nodos determinada en la etapa 6. En el caso de que la información de la cadena de datos de los vectores de forma incluya la información suplementaria sobre datos del enlace, la sección de búsqueda de rutas 13 usa la información suplementaria para ejecutar la búsqueda de ruta.
Etapa 8: Las rutas más cortas obtenidas en la etapa 7 se enlazan secuencialmente para reproducir la sección de carretera objetivo.
La Fig. 1(5) muestra un estado donde se busca la ruta más corta entre los nodos p_{1}' y p_{2}', y se busca la ruta más corta entre los nodos p_{2}' y p_{3}', a continuación se enlazan estas rutas para determinar la sección de carretera objetivo desde el nodo p_{1}' al nodo p_{3}'. En el caso de que exista la Carretera de Prefectura 123 (línea de puntos) que circunvala la Autopista Nacional 256 (línea continua gruesa) como se muestra en la Fig. 7 que de este modo causa fácilmente un error en la búsqueda de las rutas más cortas, es posible reproducir la sección correcta de la carretera objetivo refiriéndonos a la información suplementaria tal como el tipo de carretera y el número de la carretera.
Cuando se reproduce la sección de carretera objetivo, se calcula la posición del evento a partir del punto de referencia de la sección de carretera objetivo en base a la información de tráfico recibida. La posición del evento sobre el mapa se representa a continuación por la sección de representación de mapas digitales 15.
Cuando los nodos se seleccionan intermitentemente a partir de la sección de carretera objetivo, deben seleccionarse los nodos de modo que las posiciones de los nodos no causen un error en la identificación de las posiciones de los nodos o el cálculo de las rutas en el lado de recepción. Por ejemplo, en la Fig. 7, se selecciona un punto donde cambia el tipo de la carretera, de autopista nacional a carretera local principal como el nodo p_{2}. Esto hace posible incorporar separadamente información suplementaria entre los nodos p_{1} y p_{2} (tipo de carretera, nombre de carretera= autopista nacional, 256) e información suplementaria entre los nodos p_{2} y p_{3} (tipo de carretera, número de carretera = carretera local principal, 923) dentro de la información de la cadena de datos de los vectores de forma, facilitando de este modo la reproducción de la sección de la carretera objetivo en el lado de recepción.
De este modo, sólo se requiere la transmisión de la información de los nodos seleccionados intermitentemente a partir de la sección de la carretera objetivo como los datos de forma de la carretera para identificar la sección de la carretera objetivo en este método de transmisión de la información de posición. Esto reduce considerablemente la cantidad de datos de transmisión comparado con el caso en el que se transmite la información de la línea de coordenadas sobre cada uno de los nodos en la sección de la carretera objetivo.
Incluyendo información suplementaria para facilitar la identificación de nodos y la información suplementaria para facilitar la identificación de la ruta dentro de los datos de la forma de la carretera, el lado de recepción puede realizar el emparejamiento de mapas para determinar de forma precisa las posiciones de los nodos y calcular de forma precisa las rutas más cortas entre los nodos, reproduciendo por lo tanto fielmente la sección de carretera objetivo transmitida sobre el mapa digital de la misma.
Este método de transmisión de la información de posición es especialmente ventajoso en la transmisión de una forma de la carretera tal como carreteras de montañas con baja densidad de carreteras, menos intersecciones y sinuosas de forma complicada.
Aunque se ha mostrado un ejemplo de aparato de transmisión/recepción de la información de posición que constituye un sistema de provisión de información de tráfico mostrado como un aparato para implementar el método de transmisión de la información de posición, la disposición de recepción de este aparato puede implementarse en aparatos de navegación de coches de modo que se proporciona por este método un aparato de navegación de coche con la característica de recepción de la información de posición.
Segunda realización
La segunda realización explica un método para incluir como información suplementaria la información del azimut de interceptación en la posición del nodo en la información de la cadena de datos de los vectores de forma, para mejorar la precisión de emparejamiento en el lado de recepción implementando el método de transmisión de la información de posición de la primera reivindicación.
El azimut de interceptación en la posición del nodo es el azimut de una tangente a la curva de la carretera en el nodo p_{x} como se muestra por la flecha de una línea de puntos en la Fig. 8, y representada en el sentido de las agujas de reloj dentro del rango de 0 a 360 grados, asumiendo el azimut absoluto del norte verdadero como 0 grados. El azimut de interceptación del nodo p_{x} se obtiene promediando el azimut \theta_{x-1} de la línea de conexión del nodo p_{x-1} con el nodo p_{x} y el azimut \theta_{x} de la línea recta que conecta el nodo p_{x} con el nodo p_{x+1 }donde p_{x-1} es el nodo hacia arriba adyacente al nodo p_{x} y p_{x+1} es un nodo hacia abajo adyacente al nodo p_{x} como se muestra en la Fig. 10:
(Fórmula 1)(\theta_{x-1} + \theta_{x}) / 2
La Fig. 11 muestra el procedimiento para el lado de transmisión para obtener el azimut de interceptación de un nodo seleccionado a partir de la sección de carretera objetivo.
Etapa 11: El lado de transmisión obtiene los datos de las coordenadas de un nodo seleccionado y sus nodos adyacentes hacia arriba y hacia abajo a partir de la base de datos de mapas digitales.
Etapa 12: El lado de transmisión calcula los azimut de las líneas rectas que conectan los nodos y usa (la Fórmula 1) para obtener el azimut de interceptación del nodo seleccionado.
La Fig. 13 muestra la información de la cadena de datos de los vectores de forma incluyendo la información sobre los azimut de interceptación de los nodos seleccionados a partir de la sección de carretera objetivo como información suplementaria. En este punto, el azimut de interceptación del nodo de comienzo (p_{1}) se representa en azimut absoluto y los acimuts de interceptación de los nodos restantes en azimut relativo con respecto a los nodos inmediatamente anteriores incluidos en la información de la cadena de datos de los vectores de forma, para reducir la cantidad de datos.
El lado de recepción recibe la información de la cadena de datos de los vectores de forma y usa la información sobre el azimut de interceptación para realizar el emparejamiento de mapas. La Fig. 12 muestra el procedimiento de emparejamiento de mapas.
Etapa 13: El lado de recepción usa los datos en la base de datos de mapas digitales del lado de recepción para extraer las posiciones sobre las carreteras próximas a los datos de longitud/latitud del nodo p_{x} como candidatos para emparejar en orden creciente de distancias al nodo p_{x}.
Etapa 14: El lado de recepción obtiene las coordenadas del nodo adyacente de la posición candidata a partir de la base de datos de mapas digitales para calcular el azimut de interceptación de la posición candidata. A continuación el lado de recepción obtiene la diferencia entre el azimut de interceptación calculado y el azimut de interceptación del nodo px enviado en la información suplementaria. En el caso de que la diferencia sea menor que el valor regulado, el lado de recepción determina la posición candidata como nodo seleccionado.
En el caso de que la diferencia sea mayor que el valor regulado, el lado de recepción excluye la posición candidata de los candidatos para el emparejamiento. La ejecución vuelve a la etapa 13 y el lado de recepción extrae la siguiente posición más próxima como un candidato para el emparejamiento y sigue la etapa 14.
De este modo, es posible prevenir el emparejamiento erróneo haciendo referencia a la información de azimut sobre la posición del nodo.
En la Fig. 8, el nodo p_{x} sobre la carretera 1 es probable que se empareje erróneamente con la carretera 1 que pasa cerca del punto px y cruza la carretera 1. En el emparejamiento, como se muestra en la Fig. 9, el lado de recepción podría fijar el punto sobre la carretera 2 más próximo al punto px como un punto candidato 1 para el emparejamiento y el punto sobre la carretera 2 cerca más próximo al punto px como punto 2 candidato para el emparejamiento. El punto candidato 1 se excluye del emparejamiento de candidatos porque la diferencia entre el azimut de interceptación del punto candidato 1 y el del punto px excede el valor regulado. El punto candidato 2 se determina como el nodo seleccionado porque la diferencia entre el azimut de interceptación del punto candidato 2 y el del punto px está por debajo del valor regulado.
En esta práctica, el emparejamiento erróneo del punto candidato 1 sobre una carretera diferente como nodo seleccionado da como resultado un error en el cálculo de rutas en la posterior búsqueda de rutas, haciendo imposible de este modo reproducir la sección de carretera objetivo.
Un método de transmisión de la información de posición de esta realización incluye como información suplementaria la información sobre el azimut de interceptación en la posición del nodo dentro de la información de la cadena de datos de los vectores de forma. Esto impide la fijación inadvertida de un punto de un nodo sobre una carretera que cruza la carretera objetivo mejorando de este modo la precisión del emparejamiento.
Tercera realización
La tercera realización explica un método para aumentar el número de nodos de transmisión de puntos de la carretera cuando el lado de recepción es probable que cometa errores de emparejamiento mejorando de este modo la precisión de emparejamiento en el lado de recepción en la implementación del método de transmisión de la información de posición de la primera realización.
Las Fig. 14(1), (2), (3), (4) y (5) son vistas esquemáticas de los detalles de procesamiento en el método de transmisión de la información de posición sobre el mapa.
El lado de transmisión, como se muestra en la Fig. 14(1), selecciona una sección de la carretera objetivo, y a continuación los nodos a transmitir sacados de los nodos en la sección de carretera objetivo. En esta práctica, el lado de transmisión selecciona una pluralidad de nodos (grupo de nodos) para una fácil identificación de las diferentes formas de la carretera adyacente en secciones, donde el lado de recepción es probable que cometa un emparejamiento erróneo debido a la presencia de una carretera adyacente, que es paralela a la carretera objetivo.
El lado de transmisión transmite la información de la cadena de datos de los vectores de forma que comprende los datos de coordenadas de los nodos seleccionados y la información suplementaria junto con la información de
tráfico.
La Fig. 15 ilustra la información de la cadena de datos de los vectores de forma. En este ejemplo, la transmisión de nodos incluye n grupos de nodos, el grupo de nodos 1 tiene m nodos, ..., el grupo de nodos n tiene s nodos. Aunque los datos de las coordenadas de los nodos incluidos en cada uno de los grupos de nodos está dispuesto en orden en esta información de la cadena de datos de los vectores de forma, la forma de la carretera representada por una pluralidad de nodos en grupos de nodos individuales puede representarse por coeficientes de Fourier, aproximados por arcos y líneas rectas, o representarse por una función de interpolación para comprimir la cantidad de datos.
Entre tanto, el lado de recepción representa las posiciones de los nodos que ha recibido de los nodos en cada uno de los grupos de nodos incluidos en la información de la cadena de datos de los vectores de forma sobre el mapa del lado de recepción como se muestra en la Fig. 14(3), a continuación realiza un emparejamiento de mapas para calcular la posición de cada uno de los nodos sobre el mapa del lado de recepción como se muestra en la Fig.
14(4).
En esta práctica, proporcionando el emparejamiento entre la forma representada por la disposición de una pluralidad de nodos en un grupo de nodos y la forma de la carretera sobre el mapa del lado de recepción, es posible obtener de forma precisa la posición de cada uno de los nodos sobre el mapa del lado de recepción.
Cuando se determina la posición del nodo, el lado de recepción busca secuencialmente las rutas más cortas que conectan los nodos localizados intermitentemente, a continuación enlaza las rutas más cortas para reproducir la sección de carretera objetivo, como se muestra en la Fig. 14(5).
En este método de transmisión de la información de posición, el lado de transmisión selecciona los nodos a incluir en un grupo de nodos en base al siguiente criterio:
(1) Como se muestra en la Fig. 16, cuando la distancia L_{j} desde el nodo p_{j} a la posición más próxima p_{i}' es pequeña y la diferencia (\Delta\theta_{j} = \theta_{j} - \theta_{j}') entre el ángulo de azimut de interceptación \theta_{j} en el nodo p_{j} y el ángulo de interceptación \theta_{j}' en el nodo p_{j}' es pequeña, se determina el nodo p_{j} como un nodo que probablemente se emparejará erróneamente en el lado de recepción.
Por ejemplo, el valor de decisión \varepsilon_{j} se define como
(Fórmula 2)\varepsilon_{j} = \alpha x L_{j} + \beta x | \Delta\theta_{j} |
(donde a y \beta son coeficientes predeterminados) y cuando \varepsilon_{j} es más pequeño que el valor regulado \varepsilon_{0}, el nodo p_{j} se determina como un nodo que probablemente se emparejará erróneamente en el lado de recepción.
(2) Cuando el nodo p_{j} es un nodo que probablemente se emparejará erróneamente se determina si los nodos anterior y posterior al nodo pj son nodos que probablemente se emparejarán erróneamente en el lado de recepción en base al criterio según (1) y el rango de nodos a determinar se expande secuencialmente hasta que se encuentra un nodo que no es probable que se empareje erróneamente en el lado de recepción. Cuando un nodo es improbable que se empareje erróneamente en el lado de recepción, esto es, se encuentra un nodo que satisface que \varepsilon_{j} \geq \varepsilon_{0}, se asume que se obtiene una forma que se identifica por si misma a partir de la forma de la carretera adyacente y el nodo así como los nodos que satisfacen que \varepsilon_{j} < \varepsilon_{0} se emplean como miembros de un grupo de nodos.
La Fig. 17 muestra un ejemplo de un procedimiento para seleccionar los nodos a incluir en un grupo de nodos.
Etapa 21: Se selecciona la sección de carretera objetivo
Etapa 22: Se selecciona el nodo p_{j} a transmitir
Etapa 23: Asumimos que m=0.
Etapa 24: Se calculan la distancia L_{j\pm m} a la carretera adyacente y la diferencia de los ángulos de azimut \Delta\theta_{j\pm m}.
Etapa 25: Se calcula el valor de decisión \varepsilon_{j\pm m} usando la (Fórmula 2).
Etapa 26: Cuando tanto \varepsilon_{j-m} como \varepsilon_{j+m} son menores que el valor regulado \varepsilon_{0},
Etapa 28: Se repite el procedimiento desde la etapa 24 asumiendo que m= m+1.
Cuando bien \varepsilon_{j-m} o \varepsilon_{j+m} es mayor que el valor regulado \varepsilon_{0},
Etapa 27: P_{j-m},..., P_{j}, P_{j+m} se emplean como miembros de un grupo de nodos alrededor de P_{j}.
De este modo, este procedimiento evalúa el potencial de emparejamientos erróneos de nodos en el lado de recepción en base a la distancia desde un nodo a la carretera adyacente y la diferencia entre el azimut de interceptación en el nodo y el azimut de interceptación en el punto más próximo sobre la carretera adyacente, y selecciona los nodos a incluir en un grupo de nodos dependiendo del valor de evaluación.
El lado de transmisión evalúa el potencial de emparejamiento erróneo de nodos en el lado de recepción. El lado de transmisión transmite más nodos en puntos de la carretera cuando el lado de recepción es probable que cometa un emparejamiento erróneo mejorando de ese modo la precisión del emparejamiento en el lado de recepción y reproduciendo fielmente la sección de carretea objetivo.
El planteamiento para la evaluación del potencial para emparejamientos erróneos de nodos en el lado de recepción en base a la distancia desde un nodo a una carretera adyacente y la diferencia del azimut de interceptación pueden aplicarse a un método para transmitir "datos de la forma de la carretera" comprendiendo las cadenas de datos de los vectores de forma como se ha mencionado bajo el epígrafe "Antecedentes de la Invención". Es posible determinar la longitud de la forma de la carretera especificada por las cadenas de datos de los vectores de forma y el número de nodos a incluir dentro de las cadenas de datos de los vectores de forma dependiendo del valor de la evaluación.
Cuarta realización
La cuarta realización explica un método para soportar un caso en el que los datos de los mapas digitales mantenidos por el lado de recepción son de una versión más antigua.
En un método de transmisión de la información de posición de acuerdo con las realizaciones primera hasta la tercera, el lado de recepción obtiene las rutas más cortas entre los nodos por medio de una búsqueda de rutas para reproducir la sección de carretera objetivo. De este modo las carreteras no incluidas en la base de datos de mapas digitales en el lado de recepción no pueden reproducirse. Por ejemplo, en el caso de que los datos de los mapas digitales en el lado de recepción sean de una versión más antigua y no incluyan los datos de una carretera recientemente abierta al tráfico, es imposible conectar los nodos intermitentes especificados por el lado de transmisión usando esta carretera. Como resultado, la sección de la carretera objetivo pretendida por el lado de transmisión es diferente de la reproducida por el lado de recepción. Esto causará que el lado de recepción asuma por error que está presente un evento en otra carretera.
De hecho, tal problema se produce frecuentemente en el caso de que el lado de transmisión sea un medio de provisión de información de un sistema de provisión de información de tráfico y el lado de recepción sea un aparato de navegación de un coche provisto con información de tráfico.
La cuarta realización explica un método de transmisión de la información de posición para evitar tal situación.
En este método, el lado de transmisión identifica la fecha de cuando se fijaron los datos del mapa digital de la carretera objetivo, y selecciona el tipo del método utilizado de transmisión de la información de posición dependiendo de la fecha de fijación. La fecha de fijación para una base de datos de mapas digitales para una carretera solapa sustancialmente el periodo de apertura de la carretera. Por ejemplo, cuando la carretera objetivo ya se ha abierto al tráfico, los aparatos de navegación del coche que tienen la base de datos de mapas digitales incluyendo los datos de la nueva carretera son muy pocos en número. En este caso, el lado de transmisión emplea un método de transmisión de la información de posición que evitará una mala interpretación de que un evento que está presente sobre una carretera distinta de la carretera objetivo, sin mencionar la identificación de la carretera objetivo, incluso cuando el aparato de navegación del coche tenga una base de datos de mapas digitales que no incluya los datos de la nueva carretera, para suministrar información de tráfico.
En el caso de que se defina la fecha de fijación de datos para la carretera en cada uno de los enlaces de la carretera en la base de datos de mapas digitales, el lado de transmisión emplea la fecha. De lo contrario, el lado de transmisión compara las versiones de los datos de mapas digitales y calcula la fecha de fijación desde la fecha de revisión de la versión que primero incorpora el enlace de la carretera.
El lado de transmisión incluye la información que representa la fecha de fijación de los datos de la carretera objetivo y la información sobre la distancia entre nodos en la información de la cadena de datos de los vectores de forma.
El lado de recepción se refiere a la fecha de fijación de los datos de la carretera objetivo en la información recibida de la cadena de datos de los vectores de forma. Cuando el lado de recepción ha determinado que los datos de la carretera objetivo no están incluidos en la base de datos de mapas digitales propia, para la reproducción de la sección de carretera objetivo.
En el caso de que la distancia de la ruta más corta entre nodos sea extremadamente diferente de las distancias entre nodos incluidas en la información de la cadena de datos de los vectores de forma, el lado de recepción determina que los datos de la carretera objetivo no están incluidos en la propia base de datos de mapas digitales, y para la reproducción de la sección de carretera objetivo.
El diagrama de flujo de la Fig. 18 muestra el procedimiento en el lado de transmisión.
Etapa 30: El lado de transmisión selecciona la sección de carretera objetivo.
Etapa 31: El lado de transmisión selecciona los nodos a transmitir.
Etapa 32: Cuando la fecha de fijación de datos, de los datos de la carretera que conecta los nodos seleccionados es igual o anterior que la fecha de referencia (valor regulado),
Etapa 33: El lado de transmisión emplea un método de transmisión de la información de posición de acuerdo con las realizaciones primera a tercera.
En el caso de que la fecha de fijación de los datos de la carretera que conecta los nodos seleccionados sea posterior a la fecha de referencia,
Etapa 35: El lado de transmisión emplea un método de transmisión de la información de posición para transmitir los datos que representan directamente la forma de la carretera de la sección de carretera objetivo (tal como una cadena de datos de coordenadas sobre cada uno de los nodos para identificar la forma de la carretera).
Etapa 36: El lado de transmisión transmite la información de posición en base al método seleccionado.
La Fig. 20 ilustra la información de la cadena de datos de los vectores de forma a transmitir usando un método de la invención.
Esta información incluye la fecha de fijación de los datos de las carreteras que conectan los nodos y los datos de la distancia de búsqueda.
El diagrama de flujo de la Fig. 19 muestra el procedimiento en el lado de recepción que ha recibido la información de la cadena de datos de los vectores de forma.
Etapa 40: El lado de recepción recibe la información.
Etapa 41: el lado de recepción se refiere a la información suplementaria para determinar las coordenadas de cada uno de los nodos por medio del emparejamiento de mapas.
Etapa 42: El lado de recepción identifica si la fecha de fijación de datos de los datos entre los nodos incluida en los datos recibidos es anterior a la fecha de creación de los datos de los mapas del aparato local, y en el caso de que sea anterior,
Etapa 43: El lado de recepción se refiere a la información suplementaria para realizar la búsqueda de ruta entre los nodos y determinar la sección de carretera objetivo.
Etapa 44: El lado de recepción identifica si la diferencia entre la distancia de la sección de carretera objetivo determinada y la distancia de búsqueda entre nodos incluida en los datos recibidos está dentro del error regulado, y en el lado de que esté dentro del error regulado,
Etapa 45: El lado de recepción reproduce toda la forma de la sección de carretera objetivo.
En el caso de que la fecha de fijación no sea anterior a la fecha de creación de los datos de mapas del aparato local en la Etapa 42, o en el caso de que la diferencia entre la distancia de la sección de carretera objetivo determinada y la distancia de búsqueda entre nodos incluida en los datos recibidos no esté dentro del error regulado, el lado de recepción descarta la información entre los nodos.
Siguiendo este procedimiento, es posible eliminar la transmisión de información de posición errónea causada por versiones diferentes de los datos de mapas digitales mantenidos por el lado de transmisión y el lado de recepción cuando se aplica un método de transmisión de la información de posición de acuerdo con la invención.
Aunque tanto la fecha de fijación de los datos de las carreteras que conectan los nodos como los datos de la distancia de búsqueda se incluyen en la información de la cadena de datos de los vectores de forma en la descripción anterior, pueden incluirse datos cualesquiera.
Aunque la invención se ha descrito en detalle con referencia a realizaciones particulares, los especialistas en la técnica apreciarán que la invención puede modificarse o corregirse de diversas formas sin apartarse del alcance de la invención.
Aplicabilidad Industrial
Como se habrá entendido de la descripción anterior, de acuerdo con un método para transmitir la información de posición sobre un mapa digital y un aparato para implementar el método es posible transmitir la información de forma eficaz y precisa sobre la forma y la posición sobre un mapa digital usando una pequeña cantidad de datos, mejorando por lo tanto la eficacia de la transmisión de datos.

Claims (17)

  1. \global\parskip0.970000\baselineskip
    1. Un método de transmisión de información de posición para transmitir y recibir información de la forma de la carretera, comprendiendo el método las etapas de:
    del lado de la transmisión:
    generar información de la forma de la carretera para una sección de la carretera objetivo sobre un mapa digital;
    transmitir la información de la forma de la carretera asociada con la sección de la carretera objetivo; y
    del lado de la recepción:
    identificar la sección de carretera objetivo sobre el mapa digital en base a la información de la forma de la carretera;
    caracterizado porque:
    la etapa de generar la información de la forma de la carretera comprende seleccionar nodos de forma intermitente desde dentro de la sección de la carretera objetivo que juntos representan la sección de carretera objetivo, y especificar los datos de las coordenadas de los nodos seleccionados;
    la etapa de identificar la sección de la carretera objetivo comprende obtener una carretera entre los nodos seleccionados usando una búsqueda de rutas.
  2. 2. El método de acuerdo con la reivindicación 1,
    en el que la información de la forma de la carretera transmitida desde el lado de transmisión incluye información suplementaria que indica atributos de los nodos seleccionados, y
    en el que el lado de recepción se refiere a la información suplementaria en la etapa de ejecutar un emparejamiento de mapas para determinar las posiciones de los nodos.
  3. 3. El método de acuerdo con la reivindicación 2,
    en el que la información suplementaria que indica los atributos de los nodos incluye al menos uno de: el tipo de nodo, el nombre del nodo, el número de enlaces que conectan, los ángulos entre los enlaces que conectan, y un azimut de interceptación en el nodo seleccionado.
  4. 4. El método de acuerdo con la reivindicación 2,
    en el que la información suplementaria que indica los atributos de los nodos incluye un azimut de interceptación en el nodo seleccionado y al menos uno de: el tipo de nodo, el nombre del nodo, el número de enlaces que conectan, y los ángulos entre los enlaces que conectan.
  5. 5. El método de acuerdo con la reivindicación 1,
    en el que la información de la forma de la carretera transmitida desde el lado de transmisión incluye información suplementaria indicando atributos de los enlaces incluidos entre los nodos seleccionados, y
    en el que el dispositivo de recepción se refiere a la información suplementaria durante el uso de la búsqueda de rutas en la etapa de obtener la carretera entre los nodos.
  6. 6. El método de acuerdo con la reivindicación 5,
    en el que la información suplementaria que indica los atributos de los enlaces incluye al menos uno de: el tipo de carretera, el número de carretera, y el tipo de enlace.
  7. 7. El método de acuerdo con la reivindicación 1,
    en el que el lado de transmisión selecciona una pluralidad de nodos dispuestos alrededor del nodo seleccionado en la etapa de seleccionar intermitentemente los nodos en la sección de carretera objetivo y transmite la información de la forma de la carretera incluyendo los datos de las coordenadas de cada uno de los nodos seleccionados.
  8. 8. El método de acuerdo con la reivindicación 1, que comprende además las etapas de:
    evaluar la precisión del emparejamiento en el lado de recepción en base a la distancia desde un nodo al punto más próximo sobre una carretera adyacente y la diferencia entre los azimut de interceptación en el nodo y en el punto más próximo sobre la carretera adyacente;
    \global\parskip0.950000\baselineskip
    seleccionar una pluralidad de nodos dispuestos alrededor del nodo seleccionado en la etapa de seleccionar intermitentemente los nodos en la sección de la carretera objetivo; y
    transmitir la información de la forma de la carretera incluyendo los datos de las coordenadas de cada uno de los nodos seleccionados,
    en el que las etapas de evaluar la precisión del emparejamiento, se ejecutan en el lado de transmisión seleccionando una pluralidad de nodos, y transmitiendo la información de la forma de la carretera.
  9. 9. El método de acuerdo con la reivindicación 1, que comprende además las etapas de:
    comparar la fecha de fijación de los datos de los mapas digitales de la carretera en la sección de carretera objetivo con la fecha regulada; y transmitir la información de la forma de la carretera incluyendo los datos que representan la forma de la carretera en la sección de la carretera objetivo, en el caso de que la fecha de fijación sea posterior a la fecha regulada;
    en el que las etapas de comparar la fecha de fijación con la fecha regulada y transmitir la información de la forma de la carretera se ejecutan en el lado de transmisión.
  10. 10. El método de acuerdo con la reivindicación 1,
    en el que la información de la forma de la carretera transmitida desde el lado de transmisión incluye una fecha de fijación en la que se fijaron los datos de los mapas digitales de la carretera en la sección de carretera objetivo, y
    en el que la etapa de identificar la sección de carretera objetivo se salta en el caso de que la fecha de fijación sea posterior a la fecha de creación de los datos del mapa digital perteneciente al lado de recepción.
  11. 11. El método de acuerdo con la reivindicación 1,
    en el que la información de la forma de la carretera transmitida desde el lado de transmisión incluye los datos de distancia entre los nodos seleccionados intermitentemente, y
    el método comprende además la etapa de:
    comparar la distancia de la carretera que conecta los nodos obtenidos por medio de la búsqueda de rutas y la distancia entre los nodos en la información de la forma de la carretera; y
    discriminar la propiedad de la búsqueda de ruta;
    en el que las etapas de comparar las distancias y discriminar la propiedad se ejecutan en el lado de recepción.
  12. 12. El método de acuerdo con la reivindicación 1, que comprende además las etapas de:
    evaluar la precisión del emparejamiento de los nodos en la sección de la carretera objetivo; y
    determinar una longitud de la sección de carretera objetivo o el número de nodos en la información de la forma de la carretera en base al resultado de la etapa de evaluación,
    en el que las etapas de evaluar la precisión y de determinar la longitud se ejecutan en el lado de transmisión.
  13. 13. El método de acuerdo con la reivindicación 12,
    en el que, en la etapa de evaluar la precisión, se evalúa la precisión del emparejamiento en base a la distancia desde un nodo al punto más próximo sobre una carretera adyacente y la diferencia entre los azimut de interceptación en el nodo y en punto más próximo.
  14. 14. Un aparato de transmisión de la información de posición para transmitir la información de la forma de la carretera para especificar una sección de la carretera objetivo sobre un mapa digital usando un posicionamiento relativo con respecto a la sección de carretera objetivo, comprendiendo el aparato:
    un medio de conversión de la información de posición para seleccionar la sección de la carretera objetivo; y
    un medio de extracción de los nodos a transmitir seleccionando nodos de forma intermitente para dicha información de la forma, sacados de los nodos dispuestos sobre la sección de la carretera objetivo;
    caracterizado porque:
    el medio de extracción de los nodos de transmisión está configurado para seleccionar los nodos de tal modo que dicha sección de carretera objetivo puede identificarse por una búsqueda de ruta.
    \global\parskip1.000000\baselineskip
  15. 15. Un aparato de recepción de la información de posición para recibir la información de la forma de la carretera que designa una sección de la carretera objetivo sobre un mapa digital, comprendiendo el aparato:
    un medio de emparejamiento de mapas para realizar el emparejamiento de mapas con respecto a la información de la forma de la carretera;
    caracterizado porque:
    el medio de emparejamiento de mapas está configurado para realizar el emparejamiento de mapas para determinar las posiciones de los nodos incluidos en la información de la forma de la carretera; representando los nodos juntos la sección de la carretera objetivo; y
    el aparato comprende además un medio de búsqueda de rutas para obtener una carretera que conecta los nodos determinados para reproducir la sección de la carretera objetivo.
  16. 16. El aparato de recepción de la información de posición de acuerdo con la reivindicación 15, que comprende además:
    un medio de emparejamiento de mapas para ejecutar el emparejamiento de mapas en base a la información de nodos, de algunos de los nodos incluidos en la información de la forma de la carretera para determinar las posiciones de los nodos sobre un mapa digital.
  17. 17. El aparato de recepción de la información de posición de acuerdo con la reivindicación 15, que comprende además:
    un medio de emparejamiento de mapas para ejecutar el emparejamiento de mapas en base a la información de nodos sobre al menos dos nodos en la información de la forma de la carretera para determinar las posiciones de los nodos sobre un mapa digital.
ES04001434T 2001-01-29 2002-01-28 Metodo y aparato para transmitir informacion de posicion sobre un mapa digital. Expired - Lifetime ES2340033T3 (es)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2001020082A JP4663136B2 (ja) 2001-01-29 2001-01-29 デジタル地図の位置情報伝達方法と装置
JP2001-20082 2001-01-29

Publications (1)

Publication Number Publication Date
ES2340033T3 true ES2340033T3 (es) 2010-05-28

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 (3)

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.

Family Applications After (1)

Application Number Title Priority Date Filing Date
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
ES2376533T3 (es) 2012-03-14
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
ES2357527T3 (es) 2011-04-27

Similar Documents

Publication Publication Date Title
ES2340033T3 (es) Metodo y aparato para transmitir informacion de posicion sobre un mapa digital.
ES2394306T3 (es) Procedimiento de transmisión de información de posición de un mapa digital y aparato utilizado para el procedimiento
US8626438B2 (en) Efficient location referencing method
US6108604A (en) Vehicular navigation system and storage medium
US20130030692A1 (en) Method of Resolving a Location From Data Representative Thereof
JP2007309843A (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.