Descarga selectiva de datos de mapa de corredor.

Un procedimiento para visualizar un mapa en un dispositivo cliente móvil,

comprendiendo el procedimiento:almacenar datos de mapa en un servidor, comprendiendo los datos de mapa datos de carretera con respecto acarreteras de múltiples tipos de carretera diferentes;

determinar una ruta en el servidor desde un punto de partida hasta un destino dentro de un área cubierta porlos datos de mapa, comprendiendo la ruta uno o más tramos de ruta;

definir un mapa de corredor en el servidor, comprendiendo el mapa de corredor los tramos de ruta y lascarreteras de los tipos de carretera diferentes que están dentro de diferentes, distancias respectivas,determinadas por los tipos de carretera, de los tramos de ruta;

descargar los datos de carretera con respecto a los tramos de ruta y las carreteras de los tipos de carreteradiferentes comprendidos en el mapa de corredor desde el servidor hasta el dispositivo cliente; y visualizar en eldispositivo cliente, usando los datos de carretera descargados, una o más imágenes, comprendiendo cadaimagen al menos una parte respectiva del mapa de corredor.

Descarga selectiva de datos de mapa de corredor

Mención a los derechos de autor

Una parte de la divulgación del presente documento de patente contiene material que está sujeto a protección de los derechos de autor. El propietario de los derechos de autor no tiene ninguna objeción a la reproducción facsímil de cualquiera de los documentos de patente o a la divulgación de la patente, tal como aparece en los archivos o registros de patentes de la Oficina de Patentes y Marcas, pero por lo demás se reserva todos los derechos de autor de cualquier tipo.

Campo de la invención La presente invención se refiere, en general, a procedimientos y sistemas para la descarga electrónica y la visualización de mapas, y específicamente a los mapas de corredor de ruta.

Antecedentes de la invención Se conocen diversos sistemas en la técnica para proporcionar a los conductores mapas de rutas electrónicos y ayudas a la navegación dentro del vehículo. Estos sistemas se acoplan habitualmente a un dispositivo de búsqueda de la localización en el vehículo, tal como un receptor de un sistema de posicionamiento global (GPS) . El receptor GPS determina automáticamente la localización actual del vehículo, que se muestra en el mapa y se usa en la determinación de las instrucciones de encaminamiento.

Los sistemas de navegación de dentro del vehículo se dividen en dos categorías generales: los sistemas "a bordo", en los que los datos de mapas se almacenan electrónicamente en el vehículo (normalmente en un medio óptico o magnético) , y los sistemas "externos", en los que los datos de mapas se proporcionan mediante un servidor de mapas remoto. Los sistemas externos usan, normalmente, un programa cliente que se ejecuta en un teléfono móvil inteligente o en un asistente digital personal (PDA) en el vehículo para recuperar información desde el servidor a través de un enlace inalámbrico, y para visualizar los mapas y proporcionar instrucciones de navegación al conductor.

Se describen diversos sistemas de navegación externos en la literatura de patentes. Por ejemplo, la publicación de solicitud de patente de Estados Unidos 2004/0030493 Al, describe un procedimiento para visualizar un mapa en un dispositivo cliente móvil. Los datos de mapa, que incluyen características que delinean la información vectorial en el mapa, se almacenan en un servidor. El servidor determina una ruta desde un punto de partida hasta un destino dentro de un área del mapa. La ruta incluye una secuencia de tramos de ruta, teniendo cada uno una longitud respectiva y un ángulo de partida. A continuación, el servidor define un mapa de corredor que comprende una secuencia de tramos de mapa, cada uno de los cuales contiene un tramo de ruta respectivo y tiene un nivel de zoom respectivo y la orientación determinada por la longitud y el ángulo de partida del tramo de ruta. El servidor descarga la información vectorial en los tramos de mapa al dispositivo cliente, que reproduce una sucesión de imágenes de los tramos de mapa cuando el usuario viaja a lo largo de la ruta. Normalmente, cada tramo del mapa incluye encrucijadas que se se cruzan con la ruta. Si el usuario se desvía de la ruta, el dispositivo cliente visualiza un trayecto de retorno a la ruta en una de las encrucijadas.

En otro ejemplo, la patente de Estados Unidos 6.381.535, describe las mejoras necesarias para convertir un radioteléfono portátil en un terminal móvil capaz de funcionar como un sistema de ayuda a la navegación. Se transmiten solicitudes de itinerario del terminal móvil a un servidor centralizado mediante un enlace retransmisor de radio. El servidor calcula el itinerario solicitado, y transmite el itinerario al terminal móvil en forma de datos relativos a líneas rectas y tramos de arco que constituyen el itinerario. El servidor también evalúa la posibilidad de que el vehículo se desvíe de su curso y transmite los datos relativos a tramos de itinerarios posibles de desviación en un área de proximidad al itinerario principal.

Se describen otros sistemas de navegación externos en las publicaciones PCT WO 01/01370 y WO 01/27812; en las patentes de Estados Unidos 6.038.559, 6.107.944, 6.233.518, 6.282.489, 6.320.518, 6.347.278, 6.381.535, 6.462.676, 6.43.630 y 6.526.284; y en la publicación de solicitud de patente de Estados Unidos 2001/0045949.

Sumario de la invención Con el fin de ayudar al usuario de un sistema de navegación en la recuperación de una desviación de la ruta original, ruta planificada, es deseable presentar al usuario una imagen completa, precisa de todas las carreteras en las proximidades de la ruta. Sin embargo, los sistemas de navegación externos están sujetos a las restricciones de ancho de banda, que limitan la cantidad de datos de mapa que pueden transmitirse a través del aire desde el servidor al dispositivo cliente del usuario. Por lo tanto, se limita severamente la cantidad de datos de las carreteras auxiliares que pueden descargarse junto con la ruta real.

Cuando un usuario que está conduciendo por una ruta dada se desvía hacia una carretera de alta velocidad, tal como una autopista, él o ella puede tener que conducir una larga distancia antes de que pueda volver a la ruta deseada. Por otro lado, las carreteras más lentas tienden a tener más intersecciones y más oportunidades para maniobrar, de manera que es menos probable que el conductor tome una desviación a una carretera más lenta lejos de la ruta original. En ambos casos (aunque, especialmente, cuando el conductor se desvía en una carretera de alta velocidad) , la ruta óptima que tomará el conductor después de la desviación no puede ser simplemente volver a la ruta original, sino más bien seguir viajando en una ruta nueva. Sin embargo, los mapas de corredor reducidos, no son capaces, en general, de soportar este tipo de re-encaminamiento.

En respuesta a estos defectos de la técnica anterior, algunas realizaciones de la presente invención proporcionan mapas de corredor que tienen anchos variables eficaces. En estas realizaciones, un servidor determina una ruta desde un punto de partida hasta un destino, y descarga un mapa de corredor de la ruta a un dispositivo cliente. Además de los tramos de la ruta misma, el servidor incluye en el mapa de corredor otras carreteras en las proximidades de los tramos de ruta. Estas otras carreteras son normalmente de diferentes tipos, desde carreteras de alta velocidad, de acceso limitado, a las pequeñas calles locales. El servidor decide qué carreteras incluir en el mapa en función de las distancias de las carreteras de la ruta. El mapa incluye las carreteras de cada tipo que están a una distancia máxima respectiva de la ruta que se determina para ese tipo específico de carretera. Normalmente, la distancia máxima para carreteras de alta velocidad es mucho mayor que las de baja velocidad, carreteras más pequeñas, de manera que el mapa incluye carreteras de alta velocidad que pueden estar relativamente lejos de la ruta, pero incluye carreteras de baja velocidad solo dentro de un intervalo reducido de la ruta.

Los mapas corredor que se generan de esta manera pueden aprovechar al máximo el limitado ancho de banda servidor/cliente disponible, con el fin de presentar al usuario el detalle de la carretera que es probablemente la de mayor utilidad en el caso de una desviación de la ruta original. Adicionalmente, en algunas realizaciones, el servidor calcula las rutas óptimas hasta el destino desde las carreteras en el mapa de corredor en el que el usuario puede desviarse de la ruta original. La inclusión en el mapa de corredor de carreteras de alta velocidad que están relativamente lejos de la ruta original hace que sea posible encontrar y visualizar en el dispositivo cliente rutas alternativas eficientes que no requieren que el usuario vuelva, simplemente, a la ruta original.

En algunas realizaciones de la presente invención, las distancias máximas para la inclusión de los tipos de carretera diferentes en el mapa de corredor tienen valores diferentes a lo largo de las partes diferentes de la ruta. Por ejemplo, en las proximidades de los cruces a lo largo la ruta en la que el usuario es probable que haga un giro equivocado, las distancias máximas pueden incrementarse. Normalmente, para este fin, el servidor calcula una puntuación basándose en la complejidad del cruce y/o a la complejidad de la maniobra que el usuario debe realizar en el cruce. La puntuación se usa, a su vez, para determinar las distancias máximas para la inclusión de otras carreteras en las proximidades del cruce. Además o como alternativa, las distancias pueden ajustarse basándose en el ancho de banda disponible, con lo que las carreteras se añaden al mapa de corredor a distancias cada vez mayores de la ruta hasta que el volumen... [Seguir leyendo]

1. Un procedimiento para visualizar un mapa en un dispositivo cliente móvil, comprendiendo el procedimiento:

almacenar datos de mapa en un servidor, comprendiendo los datos de mapa datos de carretera con respecto a carreteras de múltiples tipos de carretera diferentes; determinar una ruta en el servidor desde un punto de partida hasta un destino dentro de un área cubierta por los datos de mapa, comprendiendo la ruta uno o más tramos de ruta; definir un mapa de corredor en el servidor, comprendiendo el mapa de corredor los tramos de ruta y las carreteras de los tipos de carretera diferentes que están dentro de diferentes, distancias respectivas, determinadas por los tipos de carretera, de los tramos de ruta; descargar los datos de carretera con respecto a los tramos de ruta y las carreteras de los tipos de carretera diferentes comprendidos en el mapa de corredor desde el servidor hasta el dispositivo cliente; y visualizar en el dispositivo cliente, usando los datos de carretera descargados, una o más imágenes, comprendiendo cada imagen al menos una parte respectiva del mapa de corredor.

2. El procedimiento de acuerdo con la reivindicación 1, en el que la determinación de la ruta comprende determinar la ruta a lo largo de la que viajará un usuario del dispositivo cliente, y en el que la reproducción de las imágenes comprende visualizar las imágenes en una sucesión cuando el usuario viaja a lo largo de la ruta.

3. El procedimiento de acuerdo con la reivindicación 2, en el que la reproducción de las imágenes comprende encontrar las coordenadas de posición del usuario usando un dispositivo que proporcione localización asociado con el dispositivo cliente, y visualizar las imágenes junto con una ayuda a la navegación basándose en las coordenadas de posición.

4. El procedimiento de acuerdo con la reivindicación 3, en el que la búsqueda de las coordenadas de posición comprende recibir una lectura de localización inicial desde el dispositivo que proporciona localización, y hacer coincidir la lectura de localización inicial con los datos de carretera descargados con el fin de encontrar las coordenadas de posición con respecto al mapa de corredor.

5. El procedimiento de acuerdo con la reivindicación 2, en el que la descarga de los datos de carretera comprende transferir los datos de carretera al dispositivo cliente cuando el usuario viaja a lo largo de la ruta.

6. El procedimiento de acuerdo con la reivindicación 1, en el que la descarga de la parte de los datos de mapa comprende descargar los datos de mapa a través de un enlace inalámbrico.

7. El procedimiento de acuerdo con la reivindicación 6, en el que el dispositivo cliente comprende al menos uno de entre un teléfono móvil y un asistente digital personal (PDA) , que se comunica con el servidor a través de una red de telefonía móvil que comprende el enlace inalámbrico.

8. El procedimiento de acuerdo con la reivindicación 6, en el que la descarga de los datos de carretera comprende descargar, junto con los datos de carretera, un aviso asociado con al menos uno de los tramos de ruta, con el fin de provocar que el dispositivo cliente solicite información actualizada desde el servidor cuando un usuario del dispositivo cliente viaja a través de la ruta en las proximidades de al menos uno de los tramos de ruta.

9. El procedimiento de acuerdo con cualquiera de las reivindicaciones 1-8, en el que una clasificación de las carreteras dentro de los tipos de carretera diferentes corresponde a las velocidades esperadas de viaje en las carreteras.

10. El procedimiento de acuerdo con la reivindicación 9, en el que los tipos de carretera comprenden al menos los tipos de carretera primero y segundo, teniendo el primer tipo de carretera una velocidad esperada de viaje superior a la del segundo tipo de carretera, y en el que la definición del mapa de corredor comprende incorporar en los tramos de mapa las carreteras de los tipos de carretera primero y segundo que están dentro de las distancias primera y segunda respectivas de los tramos de ruta, de manera que la primera distancia es mayor que la segunda distancia.

11. El procedimiento de acuerdo con cualquiera de las reivindicaciones 1-8, en el que los tipos de carretera comprenden autopistas y calles locales, y en el que la definición del mapa de corredor comprende incorporar en los tramos de mapa las autopistas que están dentro de una primera distancia de los tramos de ruta y las calles locales que están dentro de una segunda distancia de la ruta, de manera que la primera distancia es mayor que la segunda distancia.

12. El procedimiento de acuerdo con cualquiera de las reivindicaciones 1-8, en el que la determinación de la ruta comprende identificar cruces a lo largo de la ruta y asociar las medidas respectivas de complejidad en los cruces, y en el que la definición de mapa de corredor comprende modificar de forma sensible las distancias respectivas a las medidas de complejidad.

13. El procedimiento de acuerdo con la reivindicación 12, en el que la modificación de las distancias respectivas comprende aumentar las distancias respectivas en las proximidades de los cruces que se caracterizan como cruces complejos.

14. El procedimiento de acuerdo con la reivindicación 12, en el que la asociación de las medidas respectivas de complejidad comprende determinar una puntuación de complejidad de cruce para cada cruce de forma sensible a una topología del cruce.

15. El procedimiento de acuerdo con la reivindicación 12, en el que la determinación de la ruta comprende definir las maniobras que deben realizarse en los cruces a lo largo de la ruta, y en el que la asociación de las medidas respectivas de complejidad comprende determinar una puntuación de complejidad de maniobra para cada maniobra.

16. El procedimiento de acuerdo con cualquiera de las reivindicaciones 1-8, en el que la definición de mapa de corredor comprende identificar cruces en los que las carreteras comprendidas en uno o más tramos de mapa se cruzan con carreteras adicionales de los tipos de carretera diferentes que no están dentro de las distancias respectivas, y añadir una o más de las carreteras adicionales a uno o más de los tramos de mapa.

17. El procedimiento de acuerdo con cualquiera de las reivindicaciones 1-8, en el que la determinación de la ruta comprende determinar la ruta a lo largo de la que viajará un usuario del dispositivo cliente, y en el que la definición de mapa de corredor comprende determinar un trayecto respectivo hasta el destino desde cada una de entre al menos algunas de las carreteras comprendidas en cada uno de los tramos de mapa, y que comprende descargar el trayecto respectivo en el dispositivo cliente con el fin de guiar al usuario hasta el destino en el caso de una desviación de la ruta en una de entre al menos algunas de las carreteras.

18. El procedimiento de acuerdo con la reivindicación 17, en el que la descarga del trayecto respectivo comprende asociar con cada una de las carreteras en el mapa de corredor un puntero a una carretera posterior a lo largo del trayecto respectivo, y descargar el puntero en el dispositivo cliente.

19. El procedimiento de acuerdo con cualquiera de las reivindicaciones 1-8, en el que el mapa de corredor tiene una anchura que se define en cada punto a lo largo de la ruta por una extensión de las carreteras de los tipos de carretera diferentes que están comprendidos en el mapa de corredor en las proximidades del punto, y en el que la anchura del mapa de corredor varía a lo largo de la ruta de forma sensible a la extensión de las carreteras.

20. El procedimiento de acuerdo con cualquiera de las reivindicaciones 1-8, en el que la descarga de los datos de carretera comprende clasificar las carreteras de acuerdo con una distancia respectiva de cada una de las carreteras desde una localización del dispositivo cliente, y descargar los datos de carretera con respecto a las carreteras en un orden sensible a la distancia.

21. El procedimiento de acuerdo con la reivindicación 20, en el que la descarga de los datos de carretera comprende transferir los datos de carretera al dispositivo cliente en el orden sensible a la distancia cuando un usuario del dispositivo cliente viaja a lo largo de la ruta.

22. El procedimiento de acuerdo con cualquiera de las reivindicaciones 1-8, en el que la descarga de los datos de carretera comprende descargar las estructuras de datos que representan las carreteras, indicando cada estructura de datos un enlace direccional.

23. El procedimiento de acuerdo con la reivindicación 22, en el que cada estructura de datos comprende uno o más campos de datos que indican las características del enlace direccional seleccionado a partir de un grupo de características que consisten en un enlace próximo a lo largo de una ruta óptima hasta el destino, una distancia hasta el destino y un tiempo necesario para viajar hasta el destino.

24. Aparato para visualizar un mapa en un dispositivo cliente móvil, comprendiendo el aparato:

una memoria, que está dispuesta para almacenar los datos de mapa, que comprende los datos de carretera con respecto a carreteras de múltiples tipos de carreteras diferentes; y un servidor, que está adaptado para determinar una ruta desde un punto de partida hasta un destino dentro de un área cubierta por los datos de mapa, comprendiendo la ruta uno o más tramos de ruta, y que está adaptado para definir un mapa de corredor que comprende los tramos de ruta y las carreteras de los tipos de carretera diferentes que están dentro de diferentes distancias respectivas, determinadas por los tipos de carretera, de los tramos de ruta, y para descargar los datos de carretera con respecto a los tramos de ruta y las carreteras de los tipos de carretera diferentes comprendidos en el mapa de corredor al dispositivo cliente con el fin de permitir al dispositivo cliente, usando los datos de carretera descargados, reproducir una o más imágenes, comprendiendo cada imagen al menos una parte respectiva del mapa de corredor.

25. El aparato de acuerdo con la reivindicación 24, en el que el servidor está adaptado para determinar la ruta a lo largo de la que viajará un usuario del dispositivo cliente, y para descargar los tramos de mapa uno tras otro en secuencia cuando el usuario viaja a lo largo de la ruta.

26. El aparato de acuerdo con la reivindicación 24, en el que el servidor está acoplado para descargar los datos de carretera al dispositivo cliente a través de un enlace inalámbrico.

27. El aparato de acuerdo con la reivindicación 24, en el que una clasificación de las carreteras en los tipos de carretera diferentes corresponde a las velocidades esperadas de viaje en las carreteras.

28. El aparato de acuerdo con la reivindicación 27, en el que los tipos de carretera comprenden al menos los tipos de carretera primero y segundo, teniendo el primer tipo de carretera una velocidad esperada de viaje superior a la del segundo tipo de carretera, y en el que el servidor está adaptado para incorporar en los tramos de mapa las carreteras de los tipos de carretera primero y segundo que están dentro de las distancias primera y segunda respectivas de los tramos de ruta, de manera que la primera distancia es mayor que la segunda distancia.

29. El aparato de acuerdo con la reivindicación 24, en el que los tipos de carretera comprenden autopistas y calles locales, y en el que el servidor está adaptado para incorporar en los tramos de mapa las autopistas que están dentro de una primera distancia de los tramos de ruta y las calles locales que están dentro de una segunda distancia de la ruta, de manera que la primera distancia es mayor que la segunda distancia.

30. El aparato de acuerdo con cualquiera de las reivindicacione.

2. 29, en el que el servidor está adaptado para identificar cruces a lo largo de la ruta, y para asociar las medidas respectivas de complejidad en los cruces, y para modificar las distancias respectivas de forma sensible a las medidas de complejidad.

31. El aparato de acuerdo con la reivindicación 30, en el que el servidor está adaptado para aumentar las distancias respectivas en las proximidades de los cruces que se caracterizan como cruces complejos.

32. El aparato de acuerdo con la reivindicación 30, en el que las medidas respectivas de complejidad comprenden una puntuación de complejidad de cruce que se determina para cada cruce de forma sensible a una topología del cruce.

33. El aparato de acuerdo con la reivindicación 30, en el que el servidor está adaptado para definir las maniobras que deben realizarse en los cruces a lo largo de la ruta, y en el que las medidas respectivas de complejidad comprenden una puntuación de complejidad de maniobra para cada maniobra.

34. El aparato de acuerdo con cualquiera de las reivindicacione.

2. 29, en el que el servidor está adaptado para identificar cruces en los que las carreteras comprendidas en uno o más tramos de mapa se cruzan con carreteras adicionales de los tipos de carretera diferentes que no están dentro de las distancias respectivas, y para añadir una

o más de las carreteras adicionales a uno o más de los tramos de mapa.

35. El aparato de acuerdo con cualquiera de las reivindicacione.

2. 29, en el que el servidor está adaptado para determinar la ruta a lo largo de la que viajará un usuario del dispositivo cliente, y para determinar un trayecto respectivo hasta el destino desde cada una de entre al menos algunas de las carreteras comprendidas en cada uno de los tramos de mapa, y para descargar el trayecto respectivo en el dispositivo cliente con el fin de guiar al usuario hasta el destino en el caso de una desviación de la ruta en una de entre al menos algunas de las carreteras.

36. El aparato de acuerdo con la reivindicación 35, en el que el servidor está adaptado para asociar con cada una de las carreteras en el mapa de corredor un puntero a una carretera posterior a lo largo del trayecto respectivo, y para descargar el puntero al dispositivo cliente.

37. El aparato de acuerdo con cualquiera de las reivindicacione.

2. 29, en el que el mapa de corredor tiene una anchura que se define en cada punto a lo largo de la ruta por una extensión de las carreteras de los tipos de carretera diferentes que están comprendidos en el mapa de corredor en las proximidades del punto, y en el que la anchura del mapa de corredor varía a lo largo de la ruta de forma sensible a la extensión de las carreteras.

38. El aparato de acuerdo con cualquiera de las reivindicacione.

2. 29, en el que el servidor está adaptado para clasificar las carreteras de acuerdo con una distancia respectiva de cada una de las carreteras desde una localización del dispositivo cliente, y para descargar los datos de carretera con respecto a las carreteras en un orden sensible a la distancia.