ES2264820T3 - Aparato para navegacion de vehiculos. - Google Patents

Aparato para navegacion de vehiculos.

Info

Publication number
ES2264820T3
ES2264820T3 ES99301938T ES99301938T ES2264820T3 ES 2264820 T3 ES2264820 T3 ES 2264820T3 ES 99301938 T ES99301938 T ES 99301938T ES 99301938 T ES99301938 T ES 99301938T ES 2264820 T3 ES2264820 T3 ES 2264820T3
Authority
ES
Spain
Prior art keywords
itinerary
vehicles
navigation system
vehicle
region
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
ES99301938T
Other languages
English (en)
Inventor
Wolfgang Theimer
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.)
Nokia Oyj
Original Assignee
Nokia Oyj
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 Nokia Oyj filed Critical Nokia Oyj
Application granted granted Critical
Publication of ES2264820T3 publication Critical patent/ES2264820T3/es
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • 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
    • 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/34Route searching; Route guidance
    • G01C21/3407Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/14Receivers specially adapted for specific applications
    • 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/096833Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096844Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
    • 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/096855Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
    • G08G1/096872Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver where instructions are given per voice

Abstract

SISTEMA DE NAVEGACION PARA VEHICULOS QUE CALCULA UNA RUTA A PARTIR DE UN PUNTO DE PARTIDA HASTA UN DESTINO, Y QUE DETERMINA TAMBIEN RUTAS ALTERNATIVAS EN UNA ZONA DE DESVIO. SI EL USUARIO DEL SISTEMA DE NAVEGACION HA ABANDONADO LA RUTA CALCULADA, EL SISTEMA DE NAVEGACION SUGIERE RUTAS ALTERNATIVAS PARA QUE EL VEHICULO RETORNE A LA RUTA SUGERIDA DENTRO DE LA ZONA DE DESVIOS.

Description

Aparato para navegación de vehículos.
La invención se refiere a un aparato de navegación para vehículos.
Los sistemas de navegación para vehículos pueden dividirse en dos tipos, uno que mantiene la información del itinerario localmente en el vehículo, y otro en el que el vehículo accede a una base de datos remota que proporciona información del itinerario.
El segundo tipo de sistemas tiene ventajas. Mientras la información mantenida localmente se queda obsoleta y precisa ser actualizada por cada usuario en su respectiva estación local, una base de datos central puede ser actualizada continuamente. De acuerdo con ello, un usuario dispondrá de información actualizada en cualquier momento en que sea requerida. Además, un sistema el que se mantiene la información de itinerario localmente debe almacenar toda la información que un usuario vaya a requerir probablemente. Esto resulta costoso en términos de memoria y también en tiempo de cálculo de itinerario. En el sistema de información central, el usuario sólo necesita enviar información del punto de llegada y de partida y recibe un itinerario sugerido desde la base de datos central. Esto requiere menos capacidad de almacenamiento de memoria, y es más versátil ya que la información de itinerario puede mantenerse actualizada diariamente, cada hora, o con una mayor frecuencia.
La guía de itinerario determinada centralmente (CDRG) que sólo ofrece un trayecto óptimo adolece de una falta de itinerarios alternativos una vez que el conductor abandona el trayecto óptimo. Si esto sucede accidentalmente al conductor le gustaría disponer de una opción de recuperación, un itinerario planeado de nuevo o un retorno al itinerario determinada previamente. A menudo es necesaria una respuesta correctiva rápida del sistema de guía de itinerario, lo cual puede ser difícil para el trayecto óptimo CDRG debido a la latencia en el tiempo de planificación.
Cuando un conductor se desvía del itinerario proporcionado, aparecen problemas con la recepción de la información de itinerario procedente de una base de datos central. Esto podría ser accidental como resultado de un error de navegación o necesario debido a un bloqueo de itinerario imprevisto. Si una región grande que rodea al itinerario sugerido es trazada en un mapa, hay más tolerancia para los errores de conducción pero también es probable que tenga un coste adicional para el usuario en términos de memoria del terminal.
Los sistemas actuales normalmente dependen de un software de guía de itinerario basado en un CD-ROM local y son vendidos por varios vendedores (Bosch/Blaupunkt, Philips, Alpine, Siemens, Delco, Marelli). Ellos son autónomos en el sentido de que no precisan contactar con un proveedor de servicios. Pero la base de datos del CD-ROM se vuelve obsoleta gradual y normalmente contiene demasiada información para el usuario y también indica rutas alternativas.
US 5.243.528 (Lefebvre) describe un aparato de navegación para vehículo terrestre. El aparato proporciona una presentación visual de un itinerario de navegación calculado con una indicación visual de la dirección de desplazamiento deseado a lo largo del itinerario de navegación. El itinerario de navegación se calcula en un ordenador de navegación que se encuentra localizado en el vehículo. Se proporciona una porción de pantalla con mapa de pérdida de itinerario la cual tiene la presentación visual del itinerario de navegación en un color y, en un segundo color contrastado, una presentación visual del viaje actual del vehículo. Se proporcionan medios de recuperación de pérdida de itinerario tales que el operador del vehículo puede llevar a cabo opciones de recuperación presentadas visualmente.
De acuerdo con la presente invención se proporciona un sistema de navegación para vehículos que comprende: un calculador de itinerario, localizado remotamente del vehículo, para proporcionar un itinerario para el vehículo entre los puntos inicial y final del viaje, y para calcular, para posiciones seleccionadas en una región circundante que bordea el itinerario, respectivas rutas alternativas para hacer regresar el vehículo al itinerario; medios para determinar la posición seleccionada dentro de la región circundante más próxima al vehículo; y medios, sensibles a los medios de determinación, para proporcionar instrucciones de guía de itinerario alternativo para hacer regresar el vehículo al itinerario.
Las realizaciones de la invención proporcionan como ventaja que la memoria requerida para mantener los datos para un solo viaje es relativamente pequeña, y que proporcionando información para retornar a un viaje sugerido en posiciones seleccionadas, se reduce el requerimiento de información detallada en todas las áreas a lo largo del itinerario.
De modo preferido, se proporcionan medios para cargar el itinerario y los itinerarios alternativos en un procesador que se desplaza con el vehículo. Esto permite a una base de datos que se mantiene centralmente suministrar la información de itinerario. Esto tiene ventajas en términos de relevancia de información. Es más fácil mantener actualizada una sola base de datos localizada centralmente.
Preferentemente, el sistema de navegación para vehículos proporciona una pluralidad de opciones de itinerarios alternativos para cada posición seleccionada. Esto permite al usuario seleccionar el itinerario de retorno más apropiado para las circunstancias imperantes. A algunos de la pluralidad de itinerarios alternativas desde una posición seleccionada puede dárseles un prioridad o peso, en función de criterios predeterminados o que el usuario puede seleccionar. Esto proporciona la opción de elegir un itinerario alternativo que proporciona, por ejemplo, el retorno al itinerario sugerido más rápido, más corto en distancia o menos congestionado.
Puede establecerse una prioridad para cada uno de los itinerarios alternativos en función de sus costes. Las instrucciones de guía de itinerario pueden proporcionarse para un itinerario alternativo con el coste más bajo. Los costes pueden ser calculados remotamente del vehículo.
El sistema de navegación de vehículos puede proporcionar las instrucciones de guía de itinerario oral o visualmente.
El sistema de navegación para vehículos puede operar en respuesta a información introducida por el usuario con el fin de determinar la posición seleccionada más próxima al vehículo. No obstante, esto puede conseguirse automáticamente con un dispositivo de detección de posición adecuado. Dicho dispositivo podría utilizar la información GPS existente para localizar puntos específicos. Esta información podría ser complementada con la información de dirección procedente de un detector de dirección, para proporcionar información que permita la selección de la posición seleccionada más próxima en la dirección de desplazamiento. En un sistema automatizado, el conductor puede ser invitado a regresar al itinerario. Estas instrucciones pueden darse sin que el conductor sea consciente de un abandono del itinerario. No obstante, puede ser ventajoso indicar al conductor que se ha cometido un error para impulsar el seguimiento de las instrucciones más cuidadosamente en el futuro.
Preferiblemente, las posiciones seleccionadas se extienden regularmente por toda una región circundante definida, idealmente cada intersección de carreteras sería proporcionada como una posición seleccionada. Preferiblemente, se calcula un nuevo itinerario y la información de alternativas de la posición seleccionada cuando el vehículo se sale de la región
circundante.
De acuerdo a un aspecto adicional de la presente invención se proporciona un método para la navegación de vehículos que comprende: calcular, remotamente al vehículo, un itinerario para el vehículo entre los puntos inicial y final del viaje; calcular, remotamente al vehículo, para posiciones seleccionadas en una región circundante que bordea el itinerario, los respectivos itinerarios alternativos para hacer regresar el vehículo al itinerario; determinar la posición seleccionada dentro de la región circundante más próxima al vehículo; y proporcionar instrucciones de guía de itinerario alternativo para hacer regresar el vehículo al itinerario.
Ahora pueden ser descritas en mayor detalle realizaciones de la invención con referencia a los dibujos adjuntos de los cuales:
La figura 1 muestra un mapa de itinerario desde un punto de partida a un destino de acuerdo con la invención.
La figura 2 muestra un diagrama de bloques de un sistema para llevar a cabo la invención.
Con el fin de utilizar los beneficios de la CDRG frente a una guía de itinerario local mediante mapas en el coche y software de planificación de itinerarios (por ejemplo, servicios personales adicionales de información actualizada), la CDGR debe proporcionar un término medio entre los extremos, a saber la CDGR trayecto óptimo y la planificación de trayecto local puro.
El concepto de alternativas de itinerarios locales, sin una amplia base de datos con base en el terminal y el software de planificación de itinerarios relacionado, utiliza el trayecto óptimo desde el punto de partida a un destino y un "captador o atrayente (attractor)" para alternativas de itinerario factibles aunque menos óptimas: durante el proceso de planificación de trayecto en el proveedor de servicios se define una región captadora o atrayente alrededor del trayecto óptimo. En esta región todos los desvíos relevantes a partir de este trayecto son etiquetados con comandos de guía que llevan de vuelta al trayecto óptimo. El usuario puede ajustar la extensión de esta región captadora o atrayente. Una región más grande hace la navegación más tolerante a los errores de conducción, pero requiere más memoria en el terminal y debido al mayor esfuerzo de planificación en el proveedor de servicios probablemente será más caro para el usuario.
Los requisitos previos de esta variante de la CDRG son tipo de sistema de posicionamiento preciso como (GPS), posiblemente en conjunto con detectores inerciales de coche que permiten una resolución para distinguir entre calles adyacentes y para determinar la dirección de conducción. Además se requiere un enlace de datos celular para la comunicación con un proveedor de servicios.
Para la planificación del itinerario el usuario introduce una localización de partida (lo más probable, la posición actual que puede ser recuperada desde el receptor GPS) y el destino. Opcionalmente, el conductor puede añadir preferencias para la categoría de calles que a él/ ella, le gustaría utilizar (por ejemplo, autopistas tanto como sea posible) y define la extensión de una "región captadora o atrayente" alrededor del trayecto óptimo hacia el destino. Si el conductor deja el trayecto óptimo, pero permanece en la región captadora o atrayente, el terminal de navegación será capaz de dar una alternativa de regreso al trayecto óptimo. A mayor extensión de la región captadora o atrayente (quizás medida en Km. alrededor del trayecto óptimo) mayor la complejidad de la CDGR y por esto muy probablemente el precio del servicio.
En este concepto cada ruta se describe en una estructura gráfica con nodos y transiciones que unen dos nodos. Cada nodo representa una posición GPS en el itinerario y cada transición contiene dos piezas de información, la dirección de conducción en coordenadas angulares absolutas y los costes totales para retornar desde el nodo actual al trayecto óptimo. El termino "coste" es entendido como una medida interna para los esfuerzos de conducción, no como una cantidad fiscal. Cada transición entre dos nodos significa conducir y por lo tanto está asociado con un cierto coste parcial. El coste total es la suma de todos los costes parciales en el camino de vuelta desde el nodo actual a un nodo en el trayecto óptimo.
Una analogía debería ayudar a aclarar el concepto. Imagine un paisaje con valles y colinas. El trayecto óptimo es el trayecto de una bola que es encontrada en el valle y está rodando hacia abajo. Si la bola accidentalmente abandona el trayecto toma un desvío que lo lleva a una colina. La bola intentará volver a un estado de energía potencial mínima rodando hacia abajo en la dirección del gradiente de altura negativo, es decir, en la dirección de descenso de máxima pendiente. Por supuesto puede terminar en un valle local, un mínimo local donde queda atascada y ya no puede seguir. Con el fin de evitar el que suceda un mínimo local, se añade a la superficie una rampa negativa desde el punto de partida al de destino. De modo que en cada punto el valor absoluto de la pendiente es mayor que la pendiente máxima de la superficie subyacente. De modo que en cada punto el valor absoluto del gradiente es mayor que cero. La bola siempre volverá al trayecto óptimo en el valle.
En el caso de la guía de itinerario estamos en mejores condiciones. La diferencia más importante con respecto a la analogía del paisaje potencial es que debido a la estructura de las calles sólo existe un conjunto finito de trayectos posibles. Tenemos un conjunto finito de nodos donde el conductor puede decidir cambiar de calle (cruces de calles).
El proveedor de servicios devuelve una lista de nodos GPS en el trayecto óptimo y en la región captadora o atrayente. Además cada dirección de conducción posible, es decir, cada transición se especifica en las coordenadas angulares absolutas y por sus costes totales. Los costes para conducir en el trayecto óptimo son los más bajos posibles, cada desvío tiene costes más altos. Si el receptor GPS y los otros detectores de coche proporcionan posición y dirección de conducción el nodo GPS apropiado puede ser desencadenado y el sistema genera la orden de conducción con los costes totales más bajos. La orden puede ser presentada como un mensaje oral (por ejemplo, "gire a la izquierda en el siguiente cruce"), como información gráfica (por ejemplo, flecha hacia la izquierda en una pantalla) o puede simplemente no haber salida del sistema significando que el usuario simplemente tiene que continuar como antes. El nivel de detalle para estas órdenes de conducción puede ser establecido por el usuario. El sistema podría estar sólo activo en salidas de autopistas o reaccionar también cuando se alcanzan cruces de calles más pequeñas. La extensión de la región captadora o atrayente también determina el número de nodos GPS a ser transferidos desde el proveedor de servicios.
El coste de una transición entre dos nodos puede medirse mediante diversos criterios:
1.
los costes son proporcionales a la distancia de conducción;
2.
los costes son proporcionales al tiempo de conducción;
3.
los costes son proporcionales a la probabilidad de atascos de tráfico (normalmente en ciertas autopistas);
4.
los costes son menores cuando las calles tienen un alto atractivo como recorrido turístico (para turistas).
Los criterios a tener en cuenta podrían estar fijados o el usuario podría establecer su prioridad.
También es concebible tener una función de costes más compleja que es un promedio basado en los diferentes criterios individuales. Los criterios de optimización pueden ser seleccionados por el usuario. En un cruce de calles un giro completo de 180º puede ser el camino más corto hacia el trayecto óptimo. Si el usuario se aproxima a ese cruce, el coste de conducir en esta dirección contraria podría aumentar por un componente de coste de "penalización" con el fin de desanimar tal comportamiento en la conducción. Si una posible dirección de conducción implica abandonar la región captadora o atrayente, debe establecerse un coste total muy alto. Entonces el sistema puede detectar que precisa iniciar un nuevo proceso de planificación de itinerario en el proveedor de servicios.
No es necesario que el terminal de navegación tenga que almacenar un gráfico conectado y completo. Es suficiente con que cada nodo GPS y sus diferentes transiciones sean almacenados independientemente ya que el sistema no verifica si los dos nodos se encuentran conectados. Es importante mencionar que el sistema sólo propone direcciones de conducción al nivel de resolución elegido por el usuario. Si el usuario sólo selecciona guía de itinerario en autopistas, el sistema estaría ciego al dejar la autopista accidentalmente y podría no ofrecer alternativas. Por otro lado esto ofrece la oportunidad de dirigir al usuario sólo a través de las calles más grandes por las que es más fácil navegar.
El concepto se demuestra mediante un ejemplo gráfico del algoritmo de la guía de itinerario ilustrado en la figura 1.
La navegación local con un trayecto óptimo desde el punto inicial hasta el destino está marcada en negrita. También se han dibujado rutas alternativas en una región captadora o atrayente. Los números adyacentes a los segmentos de trayecto indican sus costes parciales cuando el usuario viaja a lo largo del segmento de trayecto. Costes muy elevados (por ejemplo, al dejar la región captadora o atrayente) están señalados mediante una H. Para un nodo ejemplar en la esquina superior izquierda, se esboza una visión ampliada en la que se dan los costes totales (= suma de los costes de segmentos de trayecto para el trayecto más barato posible que lleva directamente de regreso al trayecto óptimo) como etiquetas para cada dirección de conducción.
Como alternativa, sería posible etiquetar una dirección de conducción con la suma de todos los costes parciales hasta el destino. Esto resulta ventajoso si los costes de un itinerario alternativo a través de la región captadora o atrayente hacia el destino, que no utiliza o utiliza sólo parcialmente el trayecto óptimo, son menores que los costes de conducir directamente de vuelta al trayecto óptimo y seguir el trayecto óptimo de regreso al destino.
La planificación del trayecto completo, incluyendo el cálculo de los costes parciales para todos los segmentos del trayecto y los costes totales para el trayecto más barato de regreso al trayecto óptimo, son manejados en el proveedor de servicios. El único proceso requerido en el terminal es la detección de las posiciones GPS y de las direcciones de conducción y una decisión simple para seleccionar las órdenes de conducción apropiadas con los costes totales menores. Incluso sí el usuario ignora el consejo de conducción, el sistema ofrecerá una nueva orden de conducción en la siguiente posición GPS donde disponga de información para el usuario.
El sistema proporciona un equilibrio entre la planificación de itinerario local autónoma pura y la CDRG pura, con el fin de ofrecer rutas alternativas al usuario instantáneamente (sin una nueva planificación central de itinerario), pero con una extensión regional limitada. La implementación puede realizarse eficazmente sin utilizar demasiados recursos del sistema tal como memoria o tiempo de procesamiento.
Una realización posible de hardware del sistema de navegación se muestra en la figura 2. El sistema de navegación para vehículos comprende una micro unidad de control (MCU) 15. La MCU 15 recibe órdenes procedentes de una unidad de entrada 18. La unidad de entrada 18 puede comprender un teclado y conmutadores para controlar funciones del sistema de navegación. Este dispositivo controlado manualmente puede estar localizado en el salpicadero, la consola en el centro del coche o en el volante. Para control de audio la unidad de entrada 18 puede comprender además un micrófono y una unidad de reconocimiento de voz. La unidad de entrada 18 puede utilizarse para introducir el comienzo y destino del itinerario.
Además la MCU 15 se encuentra conectada a una unidad de salida 17 con una pantalla para instrucciones visuales y un altavoz para instrucciones orales para el usuario de la guía de itinerario. La pantalla puede utilizarse para visualizar el itinerario con el trayecto óptimo y la región captadora o atrayente de la figura 1.
Además, la MCU 15 se encuentra conectada a una memoria 16. La memoria 16 se utiliza para almacenar el itinerario con el trayecto óptimo y la región captadora o atrayente que fueron recibidos a través del teléfono celular 19.
Con el fin de determinar la posición del vehículo el sistema de navegación comprende además un receptor de posición 20 que recibe señales de satélites procedentes del Sistema Global de Posicionamiento (GPS). Para mejorar la precisión del posicionamiento también está conectada a la MCU 15 una unidad de navegación a estima 21, que puede encontrase conectada a detectores de rueda, velocímetro y un detector de giro para indicar la dirección de conducción. La unidad de posicionamiento GPS 20 sólo puede proporcionar una señal de posición útil si se reciben señales de tres o más satélites. Si, por ejemplo, no hay señales de satélites o no hay suficientes mientras el vehículo está en un túnel, la unidad de navegación a estima 21 proporciona las señales para seguir la posición del vehículo.
La MCU 15 indica al conductor, a través de la unidad de salida 17 visual y/o de audio, que se ha abandonado el trayecto óptimo cuando una comparación de la posición actual, determinada por los dispositivos de posicionamiento 20 ó 21, y el trayecto óptimo indica que se ha dejado el trayecto óptimo.
Después de que el conductor haya introducido los puntos inicial y destino la MCU establece una conexión mediante el teléfono celular 19 a través de una estación base 12 y un centro de Conmutación Móvil (MSC) 13 con el proveedor de servicios 14. Basado en la información de comienzo y destino el proveedor de servicios calcula un itinerario con el trayecto óptimo y la región captadora o atrayente. El proveedor de servicios 14 transmite la información determinada a través de la red celular al sistema de navegación 10 donde la información se almacena en la memoria 16.
La presente invención incluye cualquier nueva característica o combinación de características descritas aquí bien explícitamente o cualquier generalización de ellas independientemente de si se relacionan o no con la invención reivindicada o mitigan cualquiera o todos los problemas mencionados, sin apartarse de los términos de las reivindicaciones.
A la vista de la descripción precedente resultará evidente para una persona entrenada en la técnica que pueden realizarse varias modificaciones dentro del alcance de la invención.

Claims (26)

1. Sistema de navegación para vehículos (10) que comprende:
un calculador de itinerario (14), situado remotamente de un vehículo, para proporcionar un itinerario para el vehículo entre los puntos inicial y final del viaje, y para calcular, para posiciones seleccionadas en una región circundante que bordea el itinerario, los respectivos itinerarios alternativos para hacer regresar el vehículo al itinerario;
medios para determinar (20, 21) la posición seleccionada dentro de la región con desvíos más próxima al vehículo; y
medios (17) sensibles a los medios para determinar (20, 21) que proporcionan instrucciones de guía de itinerario de desvío para hacer regresar el vehículo al itinerario.
2. Sistema de navegación para vehículos (10) de acuerdo a la reivindicación 1 donde los medios (19) están previstos para cargar el itinerario y los itinerarios de desvío en un procesador (15) que se desplaza con el vehículo.
3. Sistema de navegación para vehículos (10) de acuerdo a cualquiera de las reivindicaciones precedentes, donde se proporcionan una pluralidad de itinerarios de desvío para cada posición seleccionada.
4. Sistema de navegación para vehículos (10) de acuerdo a la reivindicación 3, donde se da prioridad a una pluralidad de itinerarios de desvío a partir de una posición seleccionada.
5. Sistema de navegación para vehículos (10) de acuerdo a la reivindicación 4, donde se da prioridad a los itinerarios de desvío individuales en función de criterios predeterminados.
6. Sistema de navegación para vehículos (10) de acuerdo a la reivindicación 5, donde el usuario puede seleccionar los criterios predeterminados.
7. Sistema de navegación para vehículos (10) de acuerdo a cualquiera de las reivindicaciones 4 a 6 donde se proporcionan las instrucciones de guía de itinerario para el itinerario de desvío con la prioridad mayor.
8. Sistema de navegación para vehículos (10) de acuerdo a cualquiera de las reivindicaciones 4 a 7, donde se da prioridad a los itinerarios de desvío individuales en función de sus costes.
9. Sistema de navegación para vehículos (10) de acuerdo a la reivindicación 8, donde se facilitan las instrucciones de guía de itinerario para el itinerario de desvío con menor coste.
10. Sistema de navegación para vehículos (10) de acuerdo a cualquiera de las reivindicaciones 8 o 9, donde se calculan los costes totales remotamente del vehículo.
11. Sistema de navegación para vehículos (10) de acuerdo a cualquiera de las reivindicaciones precedentes donde las instrucciones de guía de itinerario son orales.
12. Sistema de navegación para vehículos (10) de acuerdo a cualquiera de las reivindicaciones precedentes donde las instrucciones de guía de itinerario son visuales.
13. Sistema de navegación para vehículos (10) de acuerdo a cualquiera de las reivindicaciones precedentes donde los medios para determinar (20, 21) la posición seleccionada son sensibles a entradas del usuario.
14. Sistema de navegación para vehículos (10) de acuerdo a cualquiera de las reivindicaciones 1 a 13 donde los medios (20, 21) para determinar la posición seleccionada dentro de la región de desvío comprende un equipo de detección de posición (20, 21).
15. Sistema de navegación para vehículos (10) de acuerdo a la reivindicación 14 donde el equipo de detección de posición (20, 21) responde a señales GPS para determinar la posición seleccionada más próxima.
16. Sistema de navegación para vehículos (10) de acuerdo a la reivindicación 15 donde el equipo de detección de posición (20, 21) es además sensible entradas procedentes de un detector de dirección (21) que indica la dirección de desplazamiento del vehículo.
17. Sistema de navegación para vehículos (10) de acuerdo a la reivindicación 16 donde el procesador (15) está adaptado para determinar la posición seleccionada más próxima en la dirección de desplazamiento y facilitar instrucciones de guía de itinerario a partir de esa posición seleccionada.
18. Sistema de navegación para vehículos (10) de acuerdo a cualquiera de las reivindicaciones 14 a 17 donde el procesador (15) está adaptado para indicar al conductor que ha abandonado el itinerario.
19. Sistema de navegación para vehículos (10) de acuerdo a cualquiera de las reivindicaciones precedentes donde desde el calculador de itinerario remoto (14) puede enviarse información adicional cuando el vehículo se desplaza más allá de la región de desvío.
20. Sistema de navegación para vehículos (10) de acuerdo a cualquiera de las reivindicaciones precedentes donde el usuario puede seleccionar la extensión de la región de desvío.
21. Sistema de navegación para vehículos (10) de acuerdo a cualquiera de las reivindicaciones precedentes donde para el itinerario puede ser especificado un tipo de itinerario de preferencia.
22. Sistema de navegación para vehículos (10) de acuerdo a cualquiera de las reivindicaciones precedentes donde, la extensión de la región de desvío puede ser dependiente del tipo de itinerario especificado.
23. Sistema de navegación para vehículos (10) de acuerdo a la reivindicación 4 y cualquier reivindicación dependiente de ella donde las posiciones seleccionadas están situadas dentro de la región de desvío definida.
24. Sistema de navegación para vehículos (10) de acuerdo a la reivindicación 23 donde las posiciones seleccionadas son intersecciones de carreteras.
25. Sistema de navegación para vehículos (10) de acuerdo a cualquiera de las reivindicaciones precedentes donde cuando el coche sale de la región de desvío, se solicita un nuevo itinerario desde una base de datos central.
26. Método de navegación para vehículos que comprende:
calcular, remotamente a un vehículo, un itinerario para el vehículo entre los puntos de inicio y final del viaje,
calcular, remotamente a un vehículo, para posiciones seleccionadas en una región de desvío que bordea el itinerario respectivas rutas de desvío para hacer regresar el vehículo al itinerario,
determinar la posición seleccionada dentro de la región de desvío más próxima al vehículo; y
proporcionar instrucciones de guía de itinerario de desvío para hacer regresar el vehículo al itinerario.
ES99301938T 1998-03-18 1999-03-15 Aparato para navegacion de vehiculos. Expired - Lifetime ES2264820T3 (es)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB9805795 1998-03-18
GB9805795A GB2335492B (en) 1998-03-18 1998-03-18 Local navigation alternatives

Publications (1)

Publication Number Publication Date
ES2264820T3 true ES2264820T3 (es) 2007-01-16

Family

ID=10828813

Family Applications (1)

Application Number Title Priority Date Filing Date
ES99301938T Expired - Lifetime ES2264820T3 (es) 1998-03-18 1999-03-15 Aparato para navegacion de vehiculos.

Country Status (7)

Country Link
US (1) US6298304B1 (es)
EP (1) EP0943896B1 (es)
JP (2) JP3981216B2 (es)
AT (1) ATE329229T1 (es)
DE (1) DE69931683T2 (es)
ES (1) ES2264820T3 (es)
GB (1) GB2335492B (es)

Families Citing this family (64)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19906863A1 (de) * 1999-02-18 2000-10-19 Nokia Mobile Phones Ltd Verfahren zur Navigation eines Objekts
GB2352292A (en) * 1999-06-11 2001-01-24 John Richard Miles Turner Navigation system and method
US6714967B1 (en) 1999-07-30 2004-03-30 Microsoft Corporation Integration of a computer-based message priority system with mobile electronic devices
US7194681B1 (en) 1999-07-30 2007-03-20 Microsoft Corporation Method for automatically assigning priorities to documents and messages
US6405128B1 (en) * 1999-12-20 2002-06-11 Navigation Technologies Corp. Method and system for providing an electronic horizon in an advanced driver assistance system architecture
JP2001227965A (ja) * 2000-02-14 2001-08-24 Fujitsu Ten Ltd ナビゲーション装置
GB2360588B (en) * 2000-03-23 2004-04-07 Yeoman Group Plc Navigation system
DE10021171A1 (de) * 2000-04-29 2001-11-15 Bosch Gmbh Robert Navigationsverfahren und -vorrichtung
GB0011797D0 (en) 2000-05-16 2000-07-05 Yeoman Group Plc Improved vehicle routeing
DE10029198A1 (de) * 2000-06-19 2001-12-20 Bosch Gmbh Robert Verfahren zur Auswahl von Karteninformationen und Navigationsvorrichtung
DE10044396A1 (de) * 2000-09-08 2002-03-21 Bosch Gmbh Robert Verfahren und Vorrichtung zur Übermittlung von Navigationsinformationen von einer Datenzentrale an ein fahrzeugbasiertes Navigationssystem
JP4643031B2 (ja) * 2001-01-31 2011-03-02 クラリオン株式会社 経路探索装置
DE10106502A1 (de) * 2001-02-13 2002-08-29 Bosch Gmbh Robert Verfahren zum Übertragen von Routendaten
US6892133B2 (en) * 2001-02-26 2005-05-10 Alk Technologies, Inc. Thin-client navigation and route guidance system
DE10122448A1 (de) * 2001-05-09 2002-11-14 Bosch Gmbh Robert Verfahren zum Betrieb eines Navigationssystems für ein Fahrzeug, insbesondere ein Kraftfahrzeug, und Navigationssystem
US7110525B1 (en) 2001-06-25 2006-09-19 Toby Heller Agent training sensitive call routing system
EP1310930A1 (en) * 2001-11-09 2003-05-14 3M Innovative Properties Company Traffic management system and method with an incentive scheme
DE10162359B4 (de) * 2001-12-18 2012-10-31 Robert Bosch Gmbh Verfahren zur Bereitstellung von Routendaten für ein Navigationsgerät
FI114187B (fi) 2001-12-21 2004-08-31 Nokia Corp Opastuspalvelun järjestäminen langattoman päätelaitteen avulla
US20030217142A1 (en) 2002-05-15 2003-11-20 Microsoft Corporation Method and system for supporting the communication of presence information regarding one or more telephony devices
US20030217098A1 (en) 2002-05-15 2003-11-20 Microsoft Corporation Method and system for supporting the communication of presence information regarding one or more telephony devices
US20050043886A1 (en) * 2002-06-06 2005-02-24 John Stevens Delivery system and method for low visibilty conditions
US9818136B1 (en) 2003-02-05 2017-11-14 Steven M. Hoffberg System and method for determining contingent relevance
US7447798B2 (en) * 2003-02-10 2008-11-04 Internap Network Services Corporation Methods and systems for providing dynamic domain name system for inbound route control
JP3928962B2 (ja) * 2003-08-21 2007-06-13 株式会社日立製作所 通信型車両ナビゲーションシステムのサーバ装置及び車載端末装置
US7680594B2 (en) 2004-04-06 2010-03-16 Honda Motor Co., Ltd. Display method and system for a vehicle navigation system
US7671764B2 (en) * 2004-04-06 2010-03-02 Honda Motor Co., Ltd. Method and system for using traffic flow data to navigate a vehicle to a destination
US7680596B2 (en) * 2004-04-06 2010-03-16 Honda Motor Co., Ltd. Route calculation method for a vehicle navigation system
TWI318386B (en) * 2005-08-29 2009-12-11 Inventec Appliances Corp Method and system for discovery path
US8909465B2 (en) * 2005-12-29 2014-12-09 Mapquest, Inc. User-controlled alternative routing
KR20070099726A (ko) * 2006-04-05 2007-10-10 주식회사 현대오토넷 네비게이션 시스템의 경로 탐색 방법
US20080004926A1 (en) * 2006-06-30 2008-01-03 Microsoft Corporation Methods and architectures for context-sensitive reminders and service facilitation
JP4717119B2 (ja) * 2006-09-22 2011-07-06 三菱電機株式会社 ナビゲーションシステムおよび同システムにおける操作ガイダンス表示方法
US20080154719A1 (en) * 2006-12-20 2008-06-26 Microsoft Corporation Market sharing incentives
US8799077B2 (en) * 2006-12-20 2014-08-05 Microsoft Corporation Ad integration and extensible themes for operating systems
US20080154761A1 (en) * 2006-12-20 2008-06-26 Microsoft Corporation Commoditization of products and product market
US8112770B2 (en) 2006-12-20 2012-02-07 Microsoft Corporation Providing alternative content in a windowed environment
US20080154698A1 (en) * 2006-12-20 2008-06-26 Microsoft Corporation Dyanmic product classification for opinion aggregation
US20080154915A1 (en) * 2006-12-20 2008-06-26 Microsoft Corporation Network-based recommendations
US8271310B2 (en) * 2006-12-20 2012-09-18 Microsoft Corporation Virtualizing consumer behavior as a financial instrument
DE102007017240A1 (de) * 2007-04-12 2008-10-16 Robert Bosch Gmbh Verfahren und Zielführungseinrichtung zur Ermittlung einer Fahrtroute
US7912637B2 (en) * 2007-06-25 2011-03-22 Microsoft Corporation Landmark-based routing
US20080319658A1 (en) * 2007-06-25 2008-12-25 Microsoft Corporation Landmark-based routing
US20080319660A1 (en) * 2007-06-25 2008-12-25 Microsoft Corporation Landmark-based routing
DE102007061706A1 (de) * 2007-12-19 2009-07-02 Navigon Ag Verfahren zum Betrieb eines Navigationssystems in einem Fahrzeug
KR20110038021A (ko) * 2008-07-11 2011-04-13 텔레 아틀라스 비. 브이. 교차로 뷰 디스플레이 장치 및 방법
WO2010072258A1 (en) * 2008-12-23 2010-07-01 Tomtom International B.V. Navigation devices and methods for pre-calculating an alternate route
CN101881819A (zh) * 2009-05-08 2010-11-10 刘伯安 一种无线电导航方法和(或)网络及应用
US20110184642A1 (en) * 2009-12-18 2011-07-28 Daimler Trucks North America Llc Fuel efficient routing system and method
WO2011132792A1 (ja) * 2010-04-23 2011-10-27 Tsuyuki Toshio ナビゲーション装置
US8467951B2 (en) * 2010-05-06 2013-06-18 Telenav, Inc. Navigation system with alternative route determination mechanism and method of operation thereof
US9589254B2 (en) 2010-12-08 2017-03-07 Microsoft Technology Licensing, Llc Using e-mail message characteristics for prioritization
US9134137B2 (en) 2010-12-17 2015-09-15 Microsoft Technology Licensing, Llc Mobile search based on predicted location
US9163952B2 (en) 2011-04-15 2015-10-20 Microsoft Technology Licensing, Llc Suggestive mapping
JP5892004B2 (ja) * 2012-08-29 2016-03-23 アイシン・エィ・ダブリュ株式会社 経路探索システム、経路探索装置、経路探索方法及びコンピュータプログラム
US9915546B2 (en) * 2013-05-17 2018-03-13 Telenav, Inc. Navigation system with route correction mechanism and method of operation thereof
US9435660B2 (en) 2013-10-16 2016-09-06 Mapquest, Inc. Systems and methods for initiating mapping exit routines and rating highway exits
US9436182B2 (en) 2014-05-23 2016-09-06 Google Inc. Autonomous vehicles
US9631933B1 (en) 2014-05-23 2017-04-25 Google Inc. Specifying unavailable locations for autonomous vehicles
EP3209969B1 (en) 2014-10-20 2020-03-04 TomTom Navigation B.V. Alternative routes
US9733096B2 (en) 2015-06-22 2017-08-15 Waymo Llc Determining pickup and destination locations for autonomous vehicles
CN105698796B (zh) * 2016-01-15 2018-05-25 哈尔滨工大服务机器人有限公司 一种多机器人调度系统的路径搜索方法
CN105741557B (zh) * 2016-05-10 2018-01-30 招商局重庆交通科研设计院有限公司 一种浮动车交通信息提取、轨迹跟踪及查询方法
US10739150B2 (en) 2018-08-21 2020-08-11 GM Global Technology Operations LLC Interactive routing information between users

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01173824A (ja) * 1987-12-28 1989-07-10 Aisin Aw Co Ltd ヘルプ機能を備えた車両用ナビゲーション装置
US5243528A (en) * 1990-09-12 1993-09-07 Motorola, Inc. Land vehicle navigation apparatus with visual display
US5467276A (en) * 1991-06-05 1995-11-14 Tsuyuki; Toshio Navigation apparatus and method
US5608635A (en) * 1992-04-14 1997-03-04 Zexel Corporation Navigation system for a vehicle with route recalculation between multiple locations
JP2673403B2 (ja) * 1992-06-23 1997-11-05 本田技研工業株式会社 経路探索装置
DE69330482T2 (de) * 1992-08-19 2001-12-13 Aisin Aw Co Fahrzeugnavigationssystem
JP3488969B2 (ja) * 1994-03-09 2004-01-19 本田技研工業株式会社 車両誘導装置
US5638280A (en) * 1994-03-30 1997-06-10 Sumitomo Electric Industries, Ltd. Vehicle navigation apparatus and method
JP3399643B2 (ja) * 1994-07-12 2003-04-21 本田技研工業株式会社 車両誘導装置
US5757289A (en) * 1994-09-14 1998-05-26 Aisin Aw Co., Ltd. Vehicular navigation system
US5610821A (en) * 1994-11-18 1997-03-11 Ibm Corporation Optimal and stable route planning system
WO1996021193A1 (en) * 1995-01-03 1996-07-11 Motorola Inc. Route guidance with off-route detection
JP2836525B2 (ja) * 1995-04-04 1998-12-14 住友電気工業株式会社 経路誘導装置
JPH0914984A (ja) * 1995-06-28 1997-01-17 Aisin Aw Co Ltd 車両用ナビゲーション装置
JP3097513B2 (ja) * 1995-09-27 2000-10-10 アイシン・エィ・ダブリュ株式会社 車両用ナビゲーション装置
JP3413318B2 (ja) * 1995-12-25 2003-06-03 トヨタ自動車株式会社 経路情報提供方法及び経路情報提供システム
JP3410271B2 (ja) * 1995-12-28 2003-05-26 アルパイン株式会社 ナビゲーション装置
FI111309B (fi) 1996-01-03 2003-06-30 Nokia Corp Tietoliikenneverkkoon radioteitse liitettävä päätelaite

Also Published As

Publication number Publication date
ATE329229T1 (de) 2006-06-15
GB9805795D0 (en) 1998-05-13
US6298304B1 (en) 2001-10-02
JP2007163508A (ja) 2007-06-28
DE69931683T2 (de) 2007-05-31
EP0943896A3 (en) 2003-01-08
DE69931683D1 (de) 2006-07-20
JP3981216B2 (ja) 2007-09-26
EP0943896B1 (en) 2006-06-07
GB2335492B (en) 2002-02-27
JPH11325950A (ja) 1999-11-26
EP0943896A2 (en) 1999-09-22
GB2335492A (en) 1999-09-22

Similar Documents

Publication Publication Date Title
ES2264820T3 (es) Aparato para navegacion de vehiculos.
US7430473B2 (en) Vehicle navigation display
US6173232B1 (en) Vehicle navigation system and a recording medium
US7251561B2 (en) Selective download of corridor map data
US8670922B2 (en) Guiding route generation device and guiding route generation method
US7398155B2 (en) Car navigation system
US6859720B2 (en) Traffic-information distribution method on-vehicle navigation apparatus
US9026353B2 (en) Method and apparatus for displaying guidance for navigation system
US20100174481A1 (en) Method for guiding crossroad using point of interest and navigation system
US20090171567A1 (en) Navigation devices, methods and programs
JP4461041B2 (ja) 案内経路生成装置、車両ナビゲーションシステムおよび案内経路生成方法
US7737987B2 (en) Display method and apparatus for adjusting contrast of map elements for navigation system
JP4609886B2 (ja) ナビゲーション装置
US20120191344A1 (en) Method and apparatus for displaying lane complexity information for navigation system
US20200132498A1 (en) Display control device and display control method
US6240363B1 (en) Navigation method, in particular for vehicles
JP2006350953A (ja) カーナビゲーション装置
US20070100544A1 (en) System for traffic circle navigation
EP1914513B1 (en) Method of generating map data, method of retrieving guide route, and in-vehicle navigation apparatus
JP2001050761A (ja) 車両用ナビゲーション装置
US20040186662A1 (en) Navigation system
JP4556854B2 (ja) ナビゲーション装置及び地図情報配信システム
JP2003240587A (ja) ナビゲーション装置及び該装置の記録媒体
JP3732350B2 (ja) 車載用ナビゲーション装置の交通情報表示方法
TWI426238B (zh) 協助個人導航裝置之使用者於目的地附近停車的方法及相關導航裝置