ES2458144T3 - Un método de procesamiento de datos de posicionamiento - Google Patents
Un método de procesamiento de datos de posicionamiento Download PDFInfo
- Publication number
- ES2458144T3 ES2458144T3 ES08843085.5T ES08843085T ES2458144T3 ES 2458144 T3 ES2458144 T3 ES 2458144T3 ES 08843085 T ES08843085 T ES 08843085T ES 2458144 T3 ES2458144 T3 ES 2458144T3
- Authority
- ES
- Spain
- Prior art keywords
- gps
- server
- data
- corrections
- navigation device
- 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.)
- Active
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3833—Creation or updating of map data characterised by the source of data
- G01C21/3844—Data obtained from position sensors only, e.g. from inertial navigation
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
- G08G1/0129—Traffic data processing for creating historical data or processing based on historical data
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/052—Detecting movement of traffic to be counted or controlled with provision for determining speed or overspeed
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
- G08G1/096827—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
- G08G1/096844—Systems 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
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096877—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement
- G08G1/096888—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement where input information is obtained using learning systems, e.g. history databases
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Analytical Chemistry (AREA)
- Chemical & Material Sciences (AREA)
- Mathematical Physics (AREA)
- Databases & Information Systems (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
- Traffic Control Systems (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
Un servidor (150) dispuesto para procesar datos GPS para generar al menos un perfil de velocidad en tiempo real para al menos un tramo navegable definido en datos de mapa y que tiene un perfil de velocidad actual, dichos datos de mapa que comprende una pluralidad de tales tramos navegables que se pueden seleccionar para definir una ruta sobre un área cubierta por los datos de mapa, el servidor que está conectado con un transceptor de telecomunicaciones inalámbrico (162, 164) dispuesto para recibir correcciones GPS mediante telecomunicación inalámbrica (152) desde una pluralidad de dispositivos de navegación (200a-200i), las correcciones GPS que comprenden una latitud, una longitud, un sello de tiempo y un informe de precisión, el servidor que comprende un procesador (154) dispuesto para dividir las correcciones GPS en uno o más viajes con cada viaje que representa un único recorrido de uno de dichos dispositivos de navegación (200a-200i), realiza una función de emparejamiento de mapa entre los datos de mapa y las correcciones GPS dentro de un recorrido, generar el perfil de velocidad en tiempo real a partir de las correcciones GPS recibidas desde al menos dos de la pluralidad de dispositivos de navegación, cada perfil de velocidad en tiempo real que es representativo de uno de: (i) una velocidad esperada del recorrido a través del tramo navegable, y (ii) un retardo para añadir a un perfil de velocidad actual del tramo navegable, y el servidor dispuesto para hacer posteriormente al transceptor enviar los perfiles de velocidad en tiempo real a los dispositivos de navegación, caracterizado por que el servidor, antes de realizar la función de emparejamiento de mapa, filtra dentro de cada una de las correcciones GPS del recorrido si el informe de precisión indica que las señales de menos de tres satélites (102) estaban siendo recibidas por el dispositivo de navegación (200) en relación con esa corrección GPS.
Description
Un método de procesamiento de datos de posicionamiento
Campo de la invención
La invención se refiere a un método de procesamiento de datos de posicionamiento y en particular a procesar datos de posicionamiento a fin de generar datos de mapa dispuestos a ser usados en dispositivos de navegación y en particular, pero no especialmente en un Dispositivo de Navegación Portátil (PND). La invención también proporciona un aparato relacionado para proporcionar el método.
Antecedentes de la invención
Los datos de mapa para dispositivos de navegación electrónicos, tales como dispositivos de navegación personal basados en GPS como GOTM de TomTom International BV, provienen de suministradores de mapas especialistas tales como Tele Atlas NV. Tales dispositivos también se conocen como Dispositivos de Navegación Portátiles (PND). Estos datos de mapa se diseñan especialmente para ser usados por algoritmos de guiado de ruta, típicamente usando datos de localización del sistema GPS. Por ejemplo, las carreteras se pueden describir como líneas – es decir, vectores (por ejemplo, punto de inicio, punto final, dirección de una carretera, con una carretera entera que se compone de muchos cientos de tales tramos, cada uno definido únicamente por parámetros de dirección de punto de inicio/punto final). Un mapa es entonces un conjunto de tales vectores de carretera, datos asociados con cada vector (límite de velocidad; dirección del recorrido, etc.) más puntos de interés (POI), más nombres de carretera, más otros rasgos geográficos como límites de parques, límites de ríos, etc., todos los cuales se definen en términos de vectores. Todos los rasgos de mapa (por ejemplo, vectores de carretera, POI, etc.) se definen típicamente en un sistema de coordenadas que corresponde con o se refiere al sistema de coordenadas GPS, permitiendo que una posición del dispositivo que se determina a través de un sistema GPS sea localizada sobre la carretera relevante mostrada en un mapa y para una ruta óptima a ser planificada a un destino.
Para construir esta base de datos de mapas, Tele Atlas comienza con información básica de carreteras de varias fuentes, tales como el Servicio Oficial de Cartografía de carreteras en Inglaterra. También tiene un gran equipo de vehículos dedicados que conducen en las carreteras, más personal que comprueba otros mapas y fotografías aéreas, para actualizar y comprobar sus datos. Estos datos constituyen el núcleo de la base de datos de mapas de Tele Atlas. Esta base de datos de mapas está siendo mejorada constantemente con datos geo-referenciados. Entonces es comprobada y publicada cuatro veces al año a fabricantes de dispositivos como TomTom.
Cada tramo de carretera tal tiene asociado con el mismo un parámetro de velocidad para ese tramo de carretera que da una indicación de la velocidad a la que puede viajar un vehículo a lo largo de ese tramo y es una velocidad media generada por la parte que produjo los datos de mapa, que puede ser, por ejemplo, Tele Atlas. El parámetro de velocidad se usa por los algoritmos de planificación de ruta en los PND en los que se procesa el mapa. La precisión de tal planificación de ruta de esta manera depende de la precisión del parámetro de velocidad. Por ejemplo, se presenta a menudo a un usuario una opción en su PND para tener que generar la ruta más rápida entre la localización actual del dispositivo y un destino. La ruta calculada por el PND bien puede no ser la ruta más rápida si son imprecisos los parámetros de velocidad.
Es conocido que parámetros tales como la densidad del tráfico pueden afectar significativamente al perfil de velocidad de un tramo de carretera y tales variaciones de perfil de velocidad suponen que la ruta más rápida entre dos puntos puede no permanecer igual. Las imprecisiones en el parámetro de velocidad de un tramo de carretera también pueden conducir a Tiempos de Llegada Estimados (ETA) imprecisos así como una selección de una ruta más rápida sub óptima.
Tele Atlas ha desarrollado un sistema en el que los datos GPS se cargan desde los PND y se usan para proporcionar parámetros de velocidad para tramos de los datos de mapa que aspiran a proporcionar parámetros de velocidad que muestran la velocidad real en un tramo de carretera en momentos predeterminados de un día.
La DE102006010572 describe una unidad de procesamiento de datos, que correlaciona los datos de navegación de una unidad de aplicaciones con los datos de recorrido y con los datos de mapa de la red de carreteras. La velocidad y el número de automovilistas y ciclistas en la carretera se determinan a partir de los datos correlacionados. La unidad de procesamiento de datos transmite los datos procesados a una unidad de aplicaciones sobre una unidad de comunicación. La unidad de aplicaciones usa los datos para calcular la ruta del recorrido.
La EP1657692 describe sistemas, métodos, y programas de recogida de información capaces de transmitir una petición de información de conducción de otro vehículo a un centro de información; y como resultado de la petición transmitida, recibir solamente información de conducción de otro vehículo de vehículos que están dentro de un área predeterminada, el área predeterminada fijada en base a la localización presente. También descritos están sistemas, métodos, y programas de recogida de información que determinan si un enlace que corresponde a una localización presente está sujeto a recogida de información de conducción y, si el enlace que corresponde a la presente localización está sujeto a recogida de información de conducción, recoger la información de conducción para ese
enlace.
Compendio de la invención
Según la invención, se proporciona un servidor, un método de procesamiento de datos GPS en tal servidor, un dispositivo de navegación como se expone en las reivindicaciones independientes anexas. Varios rasgos y aspectos de la invención se exponen en las reivindicaciones dependientes y más adelante.
El servidor puede ser ventajoso debido a que permite los perfiles de velocidad asociados con cada tramo navegable en el área cubierta por los datos de mapa a ser actualizados inalámbricamente, en particular los datos de mapa en los dispositivos de navegación se pueden actualizar en “tiempo real”, es decir mientras que el dispositivo de navegación está proporcionando instrucciones para una ruta determinada. Las actualizaciones en tiempo real de los datos de mapa pueden dotar al dispositivo de navegación con una indicación mejor del flujo de tráfico a lo largo de ese tramo de carretera que los datos de mapa antiguos, que bien pueden aumentar la precisión de algoritmos de ruta para determinar un trayecto a través del área representada por los datos de mapa.
El perfil de velocidad puede ser una velocidad media del recorrido de dispositivos de navegación, que incluyen la pluralidad de dispositivos de navegación, a través del tramo. El perfil de velocidad puede ser una velocidad media a la que los dispositivos de navegación han viajado a través del tramo en un periodo de tiempo predeterminado, por ejemplo durante la última hora. En este sentido, el perfil de velocidad puede proporcionar una indicación del comportamiento del tráfico actual.
Según un primer aspecto de la invención se proporciona un servidor según la reivindicación 1.
Según un segundo aspecto de la invención se proporciona un método según la reivindicación 3.
dispositivos de navegación; realizar una función de emparejamiento de mapa entre los datos del mapa y las correcciones GPS; generar el perfil de velocidad en directo a partir de las correcciones GPS recibidas desde al menos dos de la pluralidad de dispositivos de navegación, cada perfil de velocidad en directo que es representativo de al menos uno de una velocidad esperada de recorrido a través del tramo navegable, y un retardo de ajuste de un perfil de velocidad actual del tramo navegable enviando los perfiles de velocidad en directo a los dispositivos de navegación. El método además comprende el paso de filtrar dentro de cada una de las correcciones GPS de viaje si el informe de precisión indica que las señales de menos de tres satélites estaban siendo recibidas por el dispositivo de navegación en relación a esa corrección GPS, después de dividir las correcciones GPS y antes de realizar la función de emparejamiento de mapa.
Además descrito está un dispositivo de navegación para determinar una ruta a través de un área, el dispositivo de navegación que comprende un transceptor de telecomunicaciones inalámbrico, una memoria que tiene almacenado en la misma datos de mapa que comprenden una pluralidad de tramos navegables que representan tramos de una ruta navegable en el área cubierta por los datos de mapa, al menos uno de los tramos navegables ha asociado con el mismo un perfil de velocidad, y un procesador dispuesto a calcular una ruta navegable usando los datos de mapa y, en respuesta a al menos un perfil de velocidad actualizado que se recibe a través del transceptor y si el dispositivo de navegación está proporcionando instrucciones de ruta para la ruta navegable calculada, volver a calcular la ruta navegable usando el al menos un perfil de velocidad actualizado.
El dispositivo de navegación puede ser ventajoso ya que la ruta navegable determinada se vuelve a calcular para tener en cuenta cualquier cambio en los perfiles de velocidad para tramos de los datos de mapa en los que se basa la ruta. Esto puede aumentar la precisión de los algoritmos de ruta para determinar un trayecto a través del área representada por los datos de mapa.
El dispositivo de navegación puede comprender un dispositivo de posicionamiento para determinar correcciones de posición para el dispositivo de navegación, el procesador dispuesto a enviar las correcciones de posición a un servidor sobre una red de telecomunicaciones a través del transceptor de manera que el servidor puede identificar rutas que ha recorrido el dispositivo de navegación. El dispositivo de posicionamiento puede ser un dispositivo GPS que genera correcciones GPS. En este sentido, el dispositivo de navegación puede proporcionar datos de posición al servidor en movimiento. Esto puede permitir al servidor calcular los perfiles de velocidad que son representativos del comportamiento del tráfico actual.
El procesador se puede disponer para identificar tramos dentro de una distancia predeterminada de una posición actual del dispositivo de navegación y para cambiar el perfil de velocidad para los tramos identificados al o a uno de los perfiles de velocidad actualizados. La distancia predeterminada puede ser tramos dentro de un área particular alrededor del dispositivo de navegación, por ejemplo un área de forma sustancialmente rectangular o circular alrededor del dispositivo de navegación. La distancia entre el dispositivo de navegación y un borde del área puede ser del orden de decenas o cientos de kilómetros, preferiblemente entre 50 y 200 km. El procesador puede no cambiar los perfiles de velocidad de los tramos fuera de la distancia predeterminada de la posición actual del dispositivo de navegación al perfil de velocidad actualizado. Mediante el procesador cambiando solamente los perfiles de velocidad para tramos dentro de una distancia predeterminada del dispositivo de navegación, se reduce
la cantidad de procesamiento que se requiere con respecto a cambiar todos los perfiles de velocidad. Cambiar solamente los perfiles de velocidad para tramos dentro de una distancia predeterminada del dispositivo de navegación puede no afectar la precisión de la ruta determinada ya que un vehículo/persona con el que está viajando el dispositivo de navegación es poco probable que viaje a tramos fuera de la distancia predeterminada durante el tiempo que es relevante el perfil de velocidad actualizado.
Por ejemplo, el perfil de velocidad actualizado se puede proporcionar para tener en cuenta una caída repentina en las velocidades medias a través de tramos debido a un accidente y el dispositivo de navegación solamente necesita cambiar el perfil de velocidad para los tramos afectados si el dispositivo de navegación viajará a esos tramos mientras que están afectados por el accidente. Es probable que si el dispositivo de navegación está en un vehículo, tal como un coche, los efectos de un accidente sobre tramos a cientos de kilómetros de la posición actual del vehículo se despejarán antes de que un vehículo alcance estos tramos. Por consiguiente, si la ruta determinada por el dispositivo de navegación es para un vehículo motorizado, la distancia predeterminada puede ser del orden de cientos de kilómetros, por ejemplo 100 a 200km. Si la ruta determinada por el dispositivo de navegación es para un vehículo no motorizado, tal como una bicicleta, entonces la distancia predeterminada puede ser del orden de decenas de kilómetros.
El procesador se puede disponer para determinar la distancia predeterminada a partir de una velocidad actual a la que está viajando el dispositivo de navegación. Por ejemplo, la distancia predeterminada puede ser la velocidad actual del dispositivo de navegación multiplicada por un tiempo prefijado, por ejemplo una o más horas. El tiempo prefijado puede ser un tiempo típico para que el comportamiento del tráfico vuelva a la normalidad después de un evento inusual, tal como un accidente de tráfico. Alternativamente, el tiempo prefijado puede ser un tiempo estimado para el que aplica el perfil actualizado enviado al dispositivo de navegación, por ejemplo por el servidor.
En otra realización, la distancia predeterminada se basa en el ancho de banda para la transmisión de señales entre el dispositivo de navegación y un servidor que proporciona el perfil de velocidad actualizado. En este sentido, se puede determinar automáticamente un equilibrio entre precisión de los perfiles de velocidad de los datos de mapa y la cantidad de datos enviados al dispositivo de navegación. Por consiguiente, en una realización, el dispositivo de navegación puede recibir solamente los perfiles de velocidad actualizados para tramos dentro de la distancia predeterminada de la posición actual del dispositivo de navegación.
También descrito está un dispositivo de navegación para la determinación de una ruta, el dispositivo de navegación que comprende un transceptor de telecomunicaciones inalámbrico, una memoria que tiene almacenados en la misma datos de mapa, un receptor GPS y un procesador dispuesto para enviar correcciones GPS obtenidas por el receptor GPS a un servidor a través del transceptor de telecomunicación inalámbrico y calcular rutas navegables usando los datos de mapa, bajo petición de un usuario.
En este sentido, el dispositivo de navegación puede proporcionar correcciones GPS a un servidor en tiempo real, o al menos en pseudo tiempo lineal, de manera que un servidor puede calcular perfiles de velocidad para datos de mapa y el dispositivo puede calcular rutas navegables.
Según un aspecto adicional de la invención se proporciona una portadora de datos que contiene instrucciones, que cuando se leen por un procesador de un servidor, el servidor que comprende un transceptor de telecomunicaciones inalámbrico y el procesador, hace al procesador operar según el primer aspecto de la invención.
También descrita está una portadora de datos que contiene instrucciones, que cuando se leen por un procesador de un dispositivo de navegación hacen al dispositivo de navegación operar según el tercer o cuarto aspectos de la invención.
Los tramos de navegación generalmente representan tramos de una carretera pero pueden representar también tramos de cualquier otro camino, canal o similar navegable por un vehículo, persona o similar. Por ejemplo, el tramo navegable puede representar un tramo de un camino, río, canal, camino de bicicletas, camino de sirga, línea ferroviaria, o similar.
Se hace referencia en la presente memoria a datos de velocidad que están asociados con un tramo de carretera. Los expertos apreciarán que cada tramo de carretera se representa por datos dentro de los datos de mapas que proporcionan el mapa. En algunas realizaciones, tales datos que representan el tramo de carretera pueden incluir un identificador que proporciona una referencia a los datos de velocidad. Por ejemplo la referencia puede proporcionar una referencia a un perfil de velocidad generado. Esta referencia se puede proporcionar en forma de una tabla de búsqueda.
En cualquiera de los aspectos anteriores de la invención el medio legible por máquina puede comprender cualquiera de los siguientes: un disco flexible, un CD ROM, un DVD ROM/RAM (incluyendo uno -R/-RW y +R/+RW), un disco duro, una memoria (incluyendo una memoria USB, una tarjeta SD, un MemorystickTM, una tarjeta de memoria instantánea compacta, o similares), una cinta, cualquier otra forma de almacenamiento magneto óptico, una señal transmitida (incluyendo una descarga de Internet, una transferencia FTP, etc.), un hilo, o cualquier otro medio adecuado.
Breve descripción de los dibujos
Ahora se describirá al menos una realización de la invención, a modo de ejemplo solamente, con referencia a los dibujos anexos, en los cuales:
La Figura 1 es una ilustración esquemática de una parte ejemplar de un Sistema de Posicionamiento Global (GPS) utilizable por un dispositivo de navegación;
La Figura 2a es un diagrama esquemático de un sistema de comunicaciones para comunicación entre un dispositivo de navegación y un servidor;
La Figura 2b es un diagrama esquemático de un sistema de comunicación para comunicación entre una pluralidad de dispositivos de navegación y un servidor;
La Figura 3 es una ilustración esquemática de componentes electrónicos del dispositivo de navegación de la Figura 2a o cualquier otro dispositivo de navegación adecuado;
La Figura 4 es un diagrama esquemático de una adaptación de montaje y/o acoplamiento de un dispositivo de navegación;
La Figura 5 es una representación esquemática de una pila de arquitectura empleada por el dispositivo de navegación del la Figura 3; y
La Figura 6 muestra un diagrama de flujo que perfila una realización para el emparejamiento de correcciones GPS dentro de una traza a un mapa.
Descripción detallada de una realización de la invención
En toda la siguiente descripción números de referencia idénticos se usarán para identificar partes iguales.
Se describirán ahora realizaciones de la presente invención con referencia particular a un Dispositivo de Navegación Portátil (PND). Se debería recordar, no obstante, que las enseñanzas de la presente invención no están limitadas a los PND sino que en su lugar son aplicables universalmente a cualquier tipo de dispositivo de procesamiento que esté configurado para ejecutar un software de navegación de una manera portátil para proporcionar una planificación de ruta y una funcionalidad de navegación. De ello se desprende por lo tanto que en el contexto de la presente solicitud, se pretende que un dispositivo de navegación incluya (sin limitación) cualquier tipo de planificación de ruta y dispositivo de navegación, con independencia de si ese dispositivo está incorporado como un PND, un vehículo tal como un automóvil, o en realidad un recurso de cálculo portátil, por ejemplo un ordenador personal portátil (PC), un teléfono móvil o un Asistente Digital Personal (PDA) que ejecuta una planificación de ruta y un software de navegación.
Además, se describen realizaciones de la presente invención con referencia a tramos de carretera. Debería tenerse en cuenta que la invención también puede ser aplicable a otros tramos navegables, tales como tramos de un camino, río, canal, camino de bicicletas, camino de sirga, línea ferroviaria, o similares. Por facilidad de referencia estos se refieren comúnmente como un tramo de carretera.
También será evidente a partir de lo siguiente que las enseñanzas de la presente invención tienen utilidad incluso en circunstancias, donde un usuario no está buscando instrucciones de cómo navegar desde un punto a otro, sino que meramente desea ser dotado con una vista de una localización dada. En tales circunstancias la localización “destino” seleccionada por el usuario no necesita tener una localización de inicio correspondiente desde la que el usuario desea iniciar la navegación, y como consecuencia las referencias en la presente memoria a la localización “destino” o en realidad a una vista “destino” no se deberían interpretar que significan que la generación de una ruta es esencial, que el viaje al “destino” debe ocurrir, o en realidad que la presencia de un destino requiere la designación de una localización de inicio correspondiente.
Con las anteriores salvedades en mente, el Sistema de Posicionamiento Global (GPS) de la Figura 1 y similares se usan para una variedad de propósitos. En general, el GPS es un sistema de navegación basado en radio por satélite capaz de determinar una posición, velocidad, tiempo, y en algunos casos información de dirección continuos para un número ilimitado de usuarios. Antiguamente conocido como NAVSTAR, el GPS incorpora una pluralidad de satélites que orbitan la tierra en órbitas extremadamente precisas. En base a estas órbitas precisas, los satélites GPS pueden retransmitir su localización, como datos GPS, a cualquier número de unidades de recepción. No obstante, se entenderá que se podrían usar sistemas de Posicionamiento Global, tales como GLOSNASS, el sistema de posicionamiento europeo Galileo, el sistema de posicionamiento COMPASS o IRNSS (Sistema de Satélites de Navegación Regional Indio).
El sistema GPS se implementa cuando un dispositivo, especialmente equipado para recibir datos GPS, comienza a explorar frecuencias radio para señales de satélites GPS. Tras recibir una señal radio desde un satélite GPS, el dispositivo determina la localización precisa de ese satélite a través de una pluralidad de diferentes métodos
convencionales. El dispositivo continuará explorando, en la mayoría de los casos, señales hasta que haya adquirido al menos tres señales de satélite diferentes (señalar que la posición no se determina normalmente, pero puede, con dos señales solamente usando otras técnicas de triangulación). Implementando triangulación geométrica, el receptor utiliza las tres posiciones conocidas para determinar su propia posición bidimensional con respecto a los satélites. Esto se puede hacer de una manera conocida. Adicionalmente, adquirir una cuarta señal de satélite permite al dispositivo de recepción calcular su posición tridimensional mediante el mismo cálculo geométrico de una manera conocida. Los datos de posición y velocidad se pueden actualizar en tiempo real sobre una base continua por un número ilimitado de usuarios.
Como se muestra en la Figura 1, el sistema GPS 100 comprende una pluralidad de satélites 102 que orbitan alrededor de la Tierra 104. Un receptor GPS 106 recibe datos GPS como señales de datos por satélite GPS de espectro expandido 108 de un número de la pluralidad de satélites 102. Las señales de datos de espectro expandido 108 se transmiten continuamente desde cada satélite 102, las señales de datos de espectro expandido 108 transmitidas cada una comprende un flujo de datos que incluye información que identifica un satélite particular 102 desde el cual se origina el flujo de datos. El receptor GPS 106 generalmente requiere las señales de datos de espectro expandido 108 de al menos tres satélites 102 a fin de ser capaz de calcular la posición bidimensional. La recepción de una cuarta señal de datos de espectro expandido permite al receptor GPS 106 calcular, usando una técnica conocida, una posición tridimensional.
Volviendo a la Figura 2a, un dispositivo de navegación 200 (es decir un PND) que comprende un dispositivo de posicionamiento, en esta realización un dispositivo receptor GPS 106, y un transceptor inalámbrico, que comprende el transmisor 165 y el receptor 168, capaz de establecer una sesión de datos con el hardware de red de una red de telecomunicaciones, tal como una red celular. La comunicación inalámbrica puede ser comunicaciones de infrarrojos, comunicaciones de radiofrecuencia, tales como comunicaciones de frecuencia de microondas, comunicación por satélite, etc.
A partir de entonces, a través de la red de telecomunicaciones, el dispositivo 200 puede establecer un canal de comunicación 152 (que también puede implicar otras redes además de la red de telecomunicaciones, tal como Internet por ejemplo) con un servidor 150. Por lo tanto, se puede establecer una conexión de red inalámbrica entre el dispositivo de navegación 200 (que puede ser, y a menudo es, móvil ya que viaja solo y/o en un vehículo) y el servidor 150 para proporcionar una pasarela “en tiempo real” o al menos muy “actualizada” de información.
El dispositivo de navegación 200 puede utilizar “tecnología de teléfono móvil” dentro del dispositivo de navegación 200, tal como un módem GPRS integrado, y puede incluir componentes internos, y/o una tarjeta insertable (por ejemplo una tarjeta de Módulo de Identidad de Abonado (SIM)), completa con tecnología de teléfono móvil necesaria y/o una antena.
El establecimiento de la conexión de red entre el dispositivo de navegación 200 y el servidor 150, usando Internet por ejemplo, se puede hacer de una manera conocida. A este respecto, se puede emplear cualquier número de protocolos de comunicaciones de datos adecuado, por ejemplo el protocolo de capas TCP/IP. Adicionalmente, el dispositivo de navegación puede utilizar cualquier número de estándares de comunicación tales como CDMA2000, GSM, IEEE 802.11 a/b/c/g/n, etc.
El canal de comunicación 152 no está limitado a una tecnología de comunicación de telecomunicaciones particular. Adicionalmente, el canal de comunicación 152 no está limitado a una única tecnología de comunicación inalámbrica; es decir, el canal 152 puede incluir varios enlaces de comunicación que usan una variedad de tecnologías. Por ejemplo, el canal de comunicación 152 se puede adaptar para proporcionar un camino para comunicaciones eléctricas, ópticas, y/o electromagnéticas, etc. así como la comunicación inalámbrica. Adicionalmente, el canal de comunicación 152 puede incluir dispositivos intermedios tales como encaminadores, repetidores, almacenadores temporales, transmisores, y receptores, por ejemplo.
En una adaptación ilustrativa, el canal de comunicación 152 incluye redes telefónicas e informáticas.
Las señales de comunicación transmitidas a través del canal de comunicación 152 incluyen, pero no están limitadas a, señales que se pueden requerir o desear para una tecnología de comunicación dada. Por ejemplo, las señales se pueden adaptar para ser usadas en una tecnología de comunicación celular tal como Acceso Múltiple por División en el Tiempo (TDMA), Acceso Múltiple por División en Frecuencia (FDMA), Acceso Múltiple por División de Código (CDMA), Sistema Global para Comunicaciones Móviles (GSM), Servicio General de Radio por Paquetes (GPRS), etc. Tanto las señales digitales como analógicas se pueden transmitir a través del canal de comunicación 152. Estas señales pueden ser señales moduladas, cifradas y/o comprimidas según pueda ser deseable para la tecnología de comunicación.
El servidor 150 incluye, además de otros componentes que pueden no estar ilustrados, un procesador 154 conectado operativamente a una memoria 156 y conectado operativamente además, a través de una conexión cableada o inalámbrica 158, a un dispositivo de almacenamiento de datos masivo 160. El dispositivo de almacenamiento masivo 160 contiene un almacén de datos de navegación e información de mapas, y de nuevo puede ser un dispositivo separado del servidor 150 o se puede incorporar dentro del servidor 150. El procesador 154
además está conectado operativamente al transmisor 162 y el receptor 164, para transmitir y recibir información a y desde el dispositivo de navegación 200 a través del canal de comunicaciones 152. Las señales enviadas y recibidas pueden incluir datos, comunicación, y/u otras señales propagadas. El transmisor 162 y el receptor 164 se pueden seleccionar o diseñar según el requerimiento de comunicaciones y la tecnología de comunicación usada en el diseño de comunicación para el sistema de navegación 200. Además, se debería señalar que las funciones del transmisor 162 y el receptor 164 se pueden combinar en un único transceptor.
Como se mencionó anteriormente, el dispositivo de navegación 200 se puede disponer para comunicar con el servidor 150 a través del canal de comunicaciones 152, usando el transmisor 166 y el receptor 168 para enviar y recibir señales y/o datos a través del canal de comunicación 152, señalando que estos dispositivos se pueden usar además para comunicar con dispositivos distintos del servidor 150. Además, el transmisor 166 y el receptor 168 se seleccionan o diseñan según los requerimientos de comunicación y tecnología de comunicación usados en el diseño de comunicación para el dispositivo de navegación 200 y las funciones del transmisor 166 y el receptor 168 se pueden combinar en un único transceptor como se describió anteriormente en relación a la Figura 2a. Por supuesto, el dispositivo de navegación 200 comprende otro hardware y/o partes funcionales, que se describirán más tarde en la presente memoria en más detalle.
El software almacenado en la memoria del servidor 156 proporciona instrucciones para el procesador 154 y permite al servidor 150 proporcionar servicios al dispositivo de navegación 200. Un servicio proporcionado por el servidor 150 implica procesar las peticiones del dispositivo de navegación 200 y transmitir datos de navegación desde el almacenamiento de datos masivo 160 al dispositivo de navegación 200. Otro servicio que se puede proporcionar por el servidor 150 incluye procesar los datos de navegación usando diversos algoritmos para una aplicación deseada y enviar los resultados de estos cálculos al dispositivo de navegación 200.
El servidor 150 constituye una fuente remota de datos accesible por el dispositivo de navegación 200 a través de un canal inalámbrico. El servidor 150 puede incluir un servidor de red situado en una red de área local (LAN), red de área ampliada (WAN), red privada virtual (VPN), etc.
El dispositivo de navegación 200 se puede dotar con información del servidor 150 a través de descargas de información que se pueden actualizar automáticamente, de vez en cuando, o al conectar un usuario el dispositivo de navegación 200 al servidor 150 y/o puede ser más dinámico tras una conexión más constante o frecuente que se hace entre el servidor 150 y el dispositivo de navegación 200 a través de la conexión inalámbrica. Para muchos cálculos dinámicos, se puede usar el procesador 154 en el servidor 150 para manejar el grueso de las necesidades de procesamiento, no obstante, un procesador (no mostrado en la Figura 2a) del dispositivo de navegación 200 también puede manejar mucho procesamiento y cálculo, muchas veces independiente de una conexión a un servidor 150.
Con referencia a la Figura 2b, el servidor 150 se dispone a comunicar con una pluralidad de dispositivos de navegación 200a a 200i sobre, en esta realización, una red de telecomunicaciones celular 300 e Internet 301. Cada dispositivo de navegación 200a a 200i corresponde al dispositivo de navegación 200, descrito con referencia a la Figura 2a, y tiene un receptor GPS para obtener correcciones de posición GPS. En esta realización, los dispositivos de navegación 200a a 200i comunican con las estaciones base 300a a 300c de una red de telecomunicaciones 300 y estas estaciones base 300a a 300c pasan posteriormente las señales recibidas desde los dispositivos de navegación 200a a 200i al servidor 150 a través de Internet 301. Igualmente, el servidor 150 es capaz de enviar señales a cada uno de los dispositivos de navegación 200a a 200i a través del Internet 301 y una estación base 300a a 300c adecuada.
Con referencia a la Figura 3, se debería señalar que el diagrama de bloques del dispositivo de navegación 200 no es inclusivo de todos los componentes del dispositivo de navegación, sino que solamente representativo de muchos componentes ejemplo. El dispositivo de navegación 200 está situado dentro de un alojamiento (no se muestra). El dispositivo de navegación 200 incluye una circuitería de procesamiento que comprende, por ejemplo, el procesador 202 mencionado anteriormente, el procesador 202 que está acoplado a un dispositivo de entrada 204 y un dispositivo de visualización, por ejemplo una pantalla de visualización 206. Aunque aquí se hace referencia al dispositivo de entrada 204 en singular, los expertos deberían apreciar que el dispositivo de entrada 204 representa cualquier número de dispositivos de entrada, incluyendo un dispositivo de teclado, dispositivo de entrada de voz, panel táctil y/o cualquier otro dispositivo de entrada conocido utilizado para introducir información. De igual modo, la pantalla de visualización 206 puede incluir cualquier tipo de pantalla de visualización tal como una Pantalla de Cristal Líquido (LCD), por ejemplo.
En una adaptación, un aspecto del dispositivo de entrada 204, el panel táctil, y la pantalla de visualización 206 están integrados para proporcionar un dispositivo de entrada y visualización integrado, que incluye una entrada de panel táctil o pantalla táctil 250 (Figura 4) para permitir tanto una entrada de información (a través de entrada directa, selección de menú, etc.) como visualización de información a través de la pantalla de panel táctil de manera que un usuario necesita solamente tocar una parte de la pantalla de visualización 206 para seleccionar una de la pluralidad de opciones de visualización o para activar una de una pluralidad de botones virtuales o “programables”. A este respecto, el procesador 202 soporta una Interfaz Gráfica de Usuario (GUI) que opera en conjunto con la pantalla
táctil.
En el dispositivo de navegación 200, el procesador 202 está conectado operativamente a y capaz de recibir información de entrada desde el dispositivo de entrada 204 a través de una conexión 210, y conectado operativamente a al menos uno de la pantalla de visualización 206 y el dispositivo de salida 208, a través de conexiones de salida respectivas 212, para sacar información al mismo. El dispositivo de navegación 200 puede incluir un dispositivo de salida 208, por ejemplo un dispositivo de salida audible (por ejemplo, un altavoz). Como el dispositivo de salida 208 puede producir información audible para un usuario del dispositivo de navegación 200, se debería entender igualmente que el dispositivo de entrada 204 puede incluir un micrófono y software para recibir comandos de voz de entrada también. Además, el dispositivo de navegación 200 también puede incluir cualquier dispositivo de entrada 204 adicional y/o cualquier dispositivo de salida adicional, tal como dispositivos de entrada/salida de audio por ejemplo.
El procesador 202 está conectado operativamente a la memoria 214 a través de la conexión 216 y además está adaptado para recibir/enviar información desde/a los puertos de entrada/salida (I/O) 218 a través de la conexión 220, en donde el puerto de I/O 218 es conectable a un dispositivo de I/O 222 externo al dispositivo de navegación 200. El dispositivo de I/O externo 222 puede incluir, pero no está limitado a un dispositivo de escucha externo, tal como un audífono por ejemplo. La conexión al dispositivo de I/O 222 puede ser además una conexión cableada o inalámbrica a cualquier otro dispositivo externo tal como una unidad estéreo de coche para operación manos libres y/o para operación activada por voz por ejemplo, para conexión a un audífono o auriculares, y/o para conexión a un teléfono móvil por ejemplo, en donde la conexión de teléfono móvil se puede usar para establecer una conexión de datos entre el dispositivo de navegación 200 e Internet o cualquier otra red por ejemplo, y/o para establecer una conexión a un servidor a través de Internet o alguna otra red por ejemplo.
La memoria 214 del dispositivo de navegación 200 comprende una parte de memoria no volátil (por ejemplo para almacenar un código de programa) y una parte de memoria volátil (por ejemplo para almacenar datos según se ejecuta el código de programa). El dispositivo de navegación también comprende un puerto 228, que comunica con el procesador 202 a través de la conexión 230, para permitir que una tarjeta de memoria extraíble (comúnmente referida como una tarjeta) sea añadida al dispositivo 200. En la realización que se describe el puerto se dispone para permitir que una tarjeta SD (Digital Segura) sea añadida. En otras realizaciones, el puerto puede permitir que otros formatos de memoria sean conectados (tal como tarjetas de Memoria Instantánea Compactas (CF), MemorySticksTM, tarjetas de memoria xD, unidades de Memoria Instantánea USB (Canal Principal Serie Universal), tarjetas MMC (Multimedia), tarjetas SmartMedia, micro unidades, o similares).
La Figura 3 además ilustra una conexión operativa entre el procesador 202 y una antena/receptor 224 a través de la conexión 226, en donde la antena/receptor 224 puede ser una antena/receptor GPS por ejemplo y como tal funcionaría como el receptor GPS 106 de la Figura 1. Se debería entender que la antena y el receptor designados por el número de referencia 224 se combinan esquemáticamente para ilustración, pero que la antena y el receptor pueden ser componentes situados separadamente, y que la antena puede ser una antena tipo parche GPS o antena helicoidal por ejemplo.
Se entenderá, por supuesto, por un experto en la técnica que los componentes electrónicos mostrados en la Figura 3 se alimentan por uno una o más fuentes de alimentación (no mostrada) de una manera convencional. Tales fuentes de alimentación pueden incluir una batería interna y/o una entrada para una alimentación DC de bajo voltaje
o cualquier otra adaptación adecuada. Como se entenderá por un experto en la técnica, se contemplan diferentes configuraciones de los componentes mostrados en la Figura 3. Por ejemplo, los componentes mostrados en la Figura 3 pueden estar en comunicación uno con el otro a través de conexiones cableadas y/o inalámbricas o similares. De esta manera, el dispositivo de navegación 200 descrito en la presente memoria puede ser un dispositivo de navegación portátil o de mano 200.
Además, el dispositivo de navegación portátil o de mano 200 de la Figura 3 se puede conectar o “acoplar” de una manera conocida a un vehículo tal como una bicicleta, una motocicleta, un coche o un barco por ejemplo. Tal dispositivo de navegación 200 es entonces extraíble de la ubicación acoplada para uso de navegación portátil o de mano. En realidad, en otras realizaciones, el dispositivo 200 se puede disponer para ser portado para permitir la navegación de un usuario.
Con referencia a la Figura 4, el dispositivo de navegación 200 puede ser una unidad que incluya el dispositivo de entrada y visualización integrado 206 y los otros componentes de la Figura 2a (incluyendo, pero no limitado a, el receptor GPS interno 224, el procesador 202, una fuente de alimentación (no mostrada), sistemas de memoria 214, etc.).
El dispositivo de navegación 200 puede montarse sobre un brazo 252, que en sí mismo se puede asegurar a un salpicadero/ventana/etc. de un vehículo usando una copa de succión 254. Este brazo 252 es un ejemplo de una estación de acoplamiento a la que se puede acoplar el dispositivo de navegación 200. El dispositivo de navegación 200 se puede acoplar o conectar de otro modo al brazo 252 de la estación de acoplamiento conectando por presión el dispositivo de navegación 200 al brazo 252 por ejemplo. El dispositivo de navegación 200 entonces puede ser giratorio en el brazo 252. Para liberar la conexión entre el dispositivo de navegación 200 y la estación de
acoplamiento, se puede presionar un botón (no mostrado) en el dispositivo de navegación 200, por ejemplo. Otras adaptaciones igualmente adecuadas para acoplar y desacoplar el dispositivo de navegación 200 a una estación de acoplamiento son bien conocidas por los expertos en la técnica.
Volviendo a la Figura 5, el procesador 202 y la memoria 214 cooperan para soportar un BIOS (Sistema de Entrada/Salida Básico) 282 que funciona como una interfaz entre componentes hardware funcionales 280 del dispositivo de navegación 200 y el software ejecutado por el dispositivo. El procesador 202 entonces carga un sistema operativo 284 desde la memoria 214, que proporciona un entorno en el que se puede ejecutar el software de aplicaciones 286 (que implementa algunas o todas de la ruta, planificación y funcionalidad de navegación descritas). El software de aplicaciones 286 proporciona un entorno operacional que incluye la Interfaz Gráfica de Usuario (GUI) que soporta las funciones principales del dispositivo de navegación, por ejemplo la visión del mapa, la planificación de la ruta, las funciones de navegación y cualquier otra función asociada con el mismo. A este respecto, parte del software de aplicaciones 286 comprende un módulo de generación de vistas 288.
El dispositivo de navegación 200 está dispuesto de manera que el usuario puede descargar datos de mapa en la memoria 214 o la tarjeta de memoria en el puerto de tarjeta 228. Los datos de mapa comprenden una pluralidad de tramos navegables que representan tramos de una ruta navegable en el área cubierta por los datos de mapa, cada uno de los tramos navegables que tiene asociado con el mismo un perfil de velocidad. Cada perfil de velocidad puede comprender una pluralidad de velocidades medias a través del tramo para diferentes periodos de tiempo recurrentes semanalmente. El procesador 202 del dispositivo de navegación 200 está dispuesto para determinar una ruta navegable requerida por un usuario que usa los datos de mapa y esta ruta navegable se puede basar en los perfiles de velocidad. Por ejemplo, el procesador 202 puede usar los perfiles de velocidad para determinar la ruta más rápida y/o una estimación del tiempo del recorrido a lo largo de la ruta.
En la realización que se describe, el procesador 202 del dispositivo de navegación está programado para recibir datos GPS recibidos por la antena 224 y, de vez en cuando, almacenar esos datos GPS, junto con un sello de tiempo de cuándo fueron recibidos los datos GPS, dentro de la memoria 214 para construir un registro de la localización del dispositivo de navegación. Cada dato grabado así almacenado se puede considerar como una corrección GPS; es decir es una corrección de la localización del dispositivo de navegación y comprende una latitud, una longitud, un sello de tiempo y un informe de precisión.
En una realización los datos se almacenan sustancialmente sobre una base periódica que es por ejemplo cada 5 segundos. Los expertos apreciará que serían posibles otros periodos y que hay un equilibrio entre resolución de datos y capacidad de memoria; es decir como la resolución de los datos se aumenta tomando más muestras, se requiere más memoria para guardar los datos. No obstante, en otras realizaciones, la resolución podría ser sustancialmente cada: 1 segundo, 10 segundos, 15 segundos, 20 segundos, 30 segundos, 45 segundos, 1 minuto, 2,5 minutos (o en realidad, cualquier periodo entre medias de estos periodos). De esta manera, dentro de la memoria del dispositivo hay construido un registro del paradero del dispositivo 200 en puntos en el tiempo.
En algunas realizaciones, se puede encontrar que la calidad de los datos capturados se reduce según aumenta el periodo y mientras que el grado de degradación será al menos en parte dependiente de la velocidad a la que estaba moviéndose el dispositivo de navegación 200 un periodo de aproximadamente 15 segundos puede proporcionar un límite superior adecuado.
Aunque el dispositivo de navegación 200 está dispuesto generalmente para construir un registro de su paradero, algunas realizaciones, no registran datos durante un periodo predeterminado y/o distancia al inicio o final de un trayecto. Tal adaptación ayuda a proteger la privacidad del usuario del dispositivo de navegación 200 dado que es probable proteger la localización de su casa y otros destinos frecuentes. Por ejemplo, el dispositivo de navegación 200 se puede disponer no para almacenar datos durante aproximadamente los primeros 5 minutos de un trayecto y/o durante aproximadamente la primera milla de un trayecto.
En otras realizaciones, los datos GPS no se pueden almacenar sobre una base periódica pero se pueden almacenar dentro de la memoria cuando ocurre un evento predeterminado. Por ejemplo, el procesador 202 se puede programar para almacenar los datos GPS cuando el dispositivo pasa un cruce de carreteras, un cambio de tramo de carretera, u otro evento tal.
Además, el procesador 202 se dispone, de vez en cuando, para cargar el registro del paradero del dispositivo 200 (es decir los datos GPS y el sello de tiempo) al servidor 150 a través del canal de comunicación 152 que incluye la red celular inalámbrica 300. El procesador 202 se dispone para cargar el registro del paradero sobre una base sustancialmente en tiempo real, aunque esto puede significar inevitablemente que los datos de hecho se transmitan de vez en cuando con un periodo relativamente corto entre las transmisiones, tal como cada 5, 10, 20, 30, 40, 50 segundos, minuto, etc. o cualquier tiempo entre estos tiempos, y por lo tanto se puede considerar más correctamente como que es en pseudo tiempo real. En tales realizaciones en pseudo tiempo real, el dispositivo de navegación se puede disponer para almacenar temporalmente las correcciones GPS dentro de la memoria 214 y/o en una tarjeta insertada en el puerto 228 y para transmitir éstas cuando ha sido almacenado un número predeterminado. Este número predeterminado puede ser del orden de 20, 36, 100, 200 o cualquier número entre medias. Los expertos apreciarán que el número predeterminado se rige en parte por el tamaño de la memoria 214 /
tarjeta dentro del puerto 228.
En la realización que se describe, el registro del paradero comprende una o más trazas con cada traza que representa el movimiento de ese dispositivo de navegación 200 dentro de un periodo de 24 horas. Cada 24 se dispone que coincida con un día natural pero en otras realizaciones, este no necesita ser el caso.
Generalmente, un usuario de un dispositivo de navegación 200 da su consentimiento para que el registro del paradero del dispositivo sea actualizado en el servidor 150. Si no se da consentimiento entonces no se carga ningún registro en el servidor 150. El dispositivo de navegación en sí mismo, y/o un ordenador al que está conectado el dispositivo de navegación se puede disponer para pedir al usuario su consentimiento a tal uso del registro de paradero.
El servidor 150 está dispuesto para recibir el registro del paradero del dispositivo y para almacenar éste dentro del almacenamiento de datos masivo 160 para procesamiento. De esta manera, según pasa el tiempo el dispositivo de almacenamiento masivo 160 acumula una pluralidad de registros de los paraderos de los dispositivos de navegación 200a a 200i que han cargado datos. A partir de estos registros el servidor 150 se dispone para generar perfiles de velocidad, como se describe ahora.
Como se discutió anteriormente, el dispositivo de almacenamiento masivo 160 también contiene datos de mapa. Tales datos de mapa proporcionan información acerca de la localización de tramos de carretera, puntos de interés y otra información tal que se encuentra generalmente en el mapa.
Como un primer proceso, el servidor 150 se dispone para realizar una función de emparejamiento de mapa entre los datos de mapa y las correcciones GPS contenidas dentro de los registros de los paraderos que se han recibido y tal proceso se describe en relación con la Figura 6. Tal emparejamiento de mapa se puede realizar de una manera denominada en tiempo real; es decir según se reciben los registros de paraderos o se puede realizar un tiempo más tarde después de que los registros de los paraderos se han recordado desde el almacenamiento de datos masivo
160.
A fin de aumentar la precisión del emparejamiento de mapa, se realiza un pre procesamiento de los registros de los paraderos como sigue. Cada traza GPS (es decir un periodo de 24 horas de datos GPS) se divide 600 en uno o más viajes con cada viaje que representa un único trayecto del dispositivo de navegación 200 que se almacenan posteriormente para procesamiento más tarde.
Dentro de cada viaje se rechazan 602 las correcciones GPS cuyo informe de precisión recibido desde el dispositivo de navegación no es suficientemente alto. De esta manera, en algunas realizaciones, se puede rechazar una corrección si el informe de precisión indica que las señales de menos de tres satélites 102 estaban siendo recibidas por el dispositivo de navegación 200 en relación con esa corrección GPS. Además, cada viaje se corta 604 cuando el tiempo notificado entre correcciones está por encima de un valor umbral. Cada viaje que pasa esta etapa de pre procesamiento se pasa para ser emparejada en el mapa.
En este contexto, un viaje cortado es un viaje en el que hay un periodo de tiempo predeterminado entre correcciones GPS consecutivas de más de un tiempo predeterminado. Por lo tanto, se podría inferir que el vehículo ha permanecido estacionario y por lo tanto se debería considerar que un primer viaje ha finalizado y un segundo viaje ha comenzado. De esta manera, un viaje cortado llega a ser dos viajes separados.
No obstante, antes de que se divida un viaje se hace una comprobación en cuanto a si la posición del vehículo ha cambiado entre las dos últimas correcciones dado que un hueco por encima de un tiempo predeterminado entre correcciones GPS también pueden resultar de una pérdida de señal GPS y en tales circunstancias, el viaje no se divide. En la realización que se describe, el tiempo predeterminado es aproximadamente de 3 minutos. No obstante, los expertos apreciarán que el hueco puede ser cualquier otro tiempo adecuado, tal como aproximadamente cualquiera de los siguientes: 15 segundos, 30 segundos, 1 minuto, 90 segundos, 2 minutos, 5 minutos, 10 minutos o cualquier tiempo entre medias de estos. Como se discute en lo sucesivo, si la velocidad media de un dispositivo de navegación 200 desde el que se envían las correcciones GPS está por debajo de un umbral predeterminado entonces los datos, en algunas realizaciones, se pueden rechazar en un procesamiento más tarde. Tal realización puede ser útil porque puede extraer datos con referencia al denominado tráfico de arranque y parada que ocurre después de incidentes tales como un choque o similar que puede dejar los datos restantes más representativos de flujo de tráfico de estado estacionario.
Entonces, cada viaje se toma a su vez y las correcciones dentro de ese viaje se emparejan en un mapa desde dentro de los datos de mapa. Cada mapa comprende una pluralidad de tramos de carretera a lo largo de los que es posible viajar con cada tramo que se representa dentro del mapa como un vector recto.
El código de programa que se ejecuta en el procesador 154 del servidor 150 proporciona un emparejador de mapa que está dispuesto para pasar por encima de la o cada corrección en el viaje que está siendo procesada hasta que encuentra una posición que se encuentra dentro de un tramo o está suficientemente cercana a un tramo en orden para que se suponga que ha ocurrido en ese tramo (es decir está dentro de un umbral de distancia del tramo). Este
umbral permite menos del 100% de precisión GPS y el efecto de compresión de dividir la carretera en un conjunto de vectores rectos.
Cada viaje tiene una corrección inicial (es decir la primera corrección dentro del viaje) que es más difícil de asociar con un tramo que otras correcciones dentro del viaje dado que no hay tramos que ya han identificado que se pueden usar para restringir la selección de los tramos. Si, para esta primera corrección, múltiples tramos están dentro del umbral 606, entonces el algoritmo mira la siguiente corrección GPS (es decir la 2ª corrección) dentro del viaje y genera un conjunto de orígenes de estos múltiples tramos en base al recorrido posible como una función de la distancia entre las 2 correcciones (es decir entre la 1ª y 2ª correcciones). Si la 2ª corrección no conduce a un único tramo candidato para la 1ª corrección, entonces el algoritmo se mueve a la 3ª corrección dentro del viaje y de nuevo genera y compara las posibles rutas para intentar y proporcionar una única candidata para la primera corrección
608. Este proceso puede continuar hasta que se hayan procesado las correcciones GPS restantes dentro de un viaje.
Una ventaja de tal realización es que aunque cualquier primera corrección aislada puede estar cerca de múltiples tramos, y aislados estos tramos no se pueden distinguir, llega a ser posible usar el viaje adicional (es decir la 2ª y 3ª corrección) para determinar la identidad del tramo con la que está asociada la primera corrección. De esta manera, se determina un primer tramo para un viaje por el emparejador de mapa.
Una vez que el primer tramo se ha identificado para un viaje, se procesan correcciones adicionales a fin de identificar tramos adicionales. Es posible por supuesto que la siguiente corrección del viaje se encuentre dentro del mismo tramo como la primera corrección 612.
De esta manera, las correcciones posteriores de un viaje se procesan 610 para determinar si están dentro del umbral de distancia del tramo, y el emparejador de mapa se dispone para asociar ese tramo con cada una de las correcciones que se encuentran dentro del umbral de distancia. Cuando el emparejador de mapa procesa una corrección que está fuera de la distancia umbral se dispone para generar un nuevo conjunto de tramos candidatos para esa corrección. No obstante, ahora es posible añadir una restricción adicional que el siguiente tramo es uno que está conectado al extremo de uno que acaba de ser procesado. Estos tramos colindantes se obtienen por el emparejador de mapa a partir de los datos de mapa subyacentes.
Si en cualquier punto el emparejador de mapa falla al identificar un tramo para una corrección dada que es continuación del tramo previo, o bien debido a que no hay tramos dentro de un umbral, o bien no puede identificar de manera única un único tramo, entonces el emparejador de mapa se dispone a saltar a través de correcciones posteriores 616 a fin de restringir más el trayecto hasta que pueda identificar un tramo que es un emparejamiento único. Es decir, si la corrección de orden n no se puede asociar de manera única con un tramo el tramo de orden n + 1 se usa para restringir más la identificación de un tramo. Si la corrección de orden n + 1 no produce un único tramo entonces se usa la corrección de orden n + 2. En algunas realizaciones, este proceso puede continuar hasta que se identifica un único tramo o se hayan procesado todas las correcciones GPS con un recorrido.
El emparejador de mapa se dispone para probar e identificar de manera única tramos; en la realización que se describió, no intenta crear una ruta continua, solamente para probar y emparejar tramos con correcciones. En otras realizaciones, puede ser deseable probar y tener el emparejador de mapa que generar rutas continuas.
Por lo tanto, al final de proceso que el emparejador de mapa se dispone a realizar, se obtienen una serie de tramos de carretera que el dispositivo de navegación 200 ha recorrido en el viaje que se analiza. Posteriormente, el emparejador de mapa además procesa estos tramos de carretera y asigna, a partir de las correcciones GPS, una hora de entrada y un tiempo de transito para ese tramo. Estos tiempos asignados se almacenan dentro del almacenamiento de datos masivo 160 para procesamiento posterior. Puede ser que una pluralidad de correcciones GPS se almacenen para cada tramo de carretera. No obstante, con independencia de cuántas correcciones GPS están asociadas con cada tramo, se usan la hora de entrada, las posiciones GPS y la longitud del tramo (que en esta realización se almacena dentro de los datos de mapa) para calcular la velocidad media para ese tramo de carretera. Esta velocidad media se almacena entonces dentro del almacenamiento de datos masivo 160 asociada con los tiempos asignados relevantes y ese tramo. Una información con respecto a una velocidad de flujo de tráfico en un tramo de carretera y asignada a un tramo de carretera se puede considerar como que son datos de velocidad para ese tramo de carretera.
El servidor 150 se dispone además para ejecutar un código de programa de promediado en el procesador 154 para proporcionar un promediador que procesa las horas asignadas para generar una o más medias de las mismas como se describe más adelante. El proceso de promediado usado en esta realización se describe ahora.
En un primer paso del proceso, el promediador agrupa las velocidades medias para cada tramo de carretera en el mapa en base al momento en que la velocidad media ocurrió, tal como los últimos 5 minutos, 10 minutos, 15 minutos, 30 minutos, o cualquier momento entre medias de estos tiempos.
Antes de que una velocidad media generada a partir de un viaje se agrupe en un periodo de tiempo predeterminado se criba para probar y aumentar la calidad de datos. En esta realización, la velocidad media se añade solamente al
grupo durante el periodo predeterminado si la velocidad media cae dentro de un alcance predeterminado. En esta realización, el método excluye velocidades que exceden un umbral predeterminado máximo (que puede ser aproximadamente de 180km/h) y además, el método excluye velocidades que caen por debajo de una cantidad predeterminada de la velocidad media para ese tramo en ese periodo de tiempo predeterminado (que puede ser por ejemplo de 2km/h). En otras realizaciones, la velocidad máxima permitida se puede fijar como el límite de velocidad para ese tramo de carretera, pero los expertos apreciarán que tal información puede ser imprecisa en los datos de mapas que están siendo procesados y también que el límite de velocidad para un tramo de carretera puede no dar de hecho una indicación precisa de las condiciones del tráfico.
Un tiempo predeterminado después de que ha pasado un periodo de tiempo fijado, por ejemplo, inmediatamente después de que ha pasado un periodo de tiempo fijado, se calcula una velocidad media para cada tramo de carretera para el periodo de tiempo fijado. Hay varias opciones para calcular la velocidad media: usar una aritmética simple o medias armónicas o calcular la mediana.
De esta manera, en la realización que se describe y para el mapa que se procesa se generan para cada tramo de carretera en el mapa velocidades medias para el periodo de tiempo fijado que ha pasado recientemente. Se apreciará que, de hecho, no todos los tramos de carretera tendrán necesariamente una velocidad media asignada a los mismos para cada periodo de tiempo fijado dado que algunas carreteras pueden ser atravesadas con poca frecuencia, particularmente a horas intempestivas tales como las primeras horas de la mañana.
No obstante, antes de que se usen las velocidades medias por tramo se realizan comprobaciones de calidad. En algunas realizaciones, la media se rechaza si hay menos de 5 valores que se pusieron para componer esa media. Otras realizaciones pueden usar por supuesto diferentes valores, tales como 2, 3, 4, 6, 7, 8, 10, 20 o más o cualquier valor entre medias de estos.
También, se realiza una comprobación adicional sobre la calidad de la media y para cada media la desviación estándar de la media se divide por la raíz cuadrada del número de muestras de datos que se pusieron para componer la media para ese tramo durante ese periodo de tiempo. Si el resultado de este cálculo está fuera de un umbral predeterminado entonces esa media se rechaza de nuevo dejando un hueco para ese tramo durante ese periodo de tiempo.
Se pueden implementar comprobaciones de calidad adicionales para rechazar medias en cualquiera de los siguientes: si la desviación en los datos está más allá de un umbral predeterminado; la existencia de más de un número predeterminado de valores atípicos más allá de un umbral predeterminado. Los expertos apreciarán tales técnicas estadísticas para asegurar la calidad de los datos.
El conjunto de medias de cualquier tramo de carretera dado se puede considerar como un perfil de velocidad medido para ese tramo de carretera.
Los expertos apreciarán que si un perfil de velocidad medido para un tramo de carretera tiene pocos valores de velocidad omitidos (es decir todos o al menos la mayoría de los periodos de tiempo predeterminados tienen un valor) entonces ese tramo se puede procesar y los valores omitidos se enmascaran por lo tanto.
Cada media que pasa estos controles de calidad se considera digna de confianza y se aprueba para uso en los datos de mapa. El servidor 150 entonces envía estos perfiles de velocidad actualizados a los dispositivos de navegación 200a a 200i a través del canal de comunicación 152.
Antes de enviar los perfiles de velocidad actualizados a los dispositivos de navegación 200a a 200i, el procesador del servidor 150 puede comprobar viendo cómo los perfiles de velocidad actualizados son de los perfiles de velocidad actuales de los datos de mapa que se usan por los dispositivos de navegación 200. Si la diferencia está por encima de un umbral predeterminado, entonces el perfil de velocidad actualizado se envía a los dispositivos de navegación, no obstante, si no lo está, entonces el perfil de velocidad actualizado no se envía a los dispositivos de navegación. Esto puede ayudar a reducir el procesamiento innecesario y la utilización del ancho de banda disponible.
En otra realización, los perfiles de velocidad no son velocidades medias a través de un tramo durante un periodo fijado reciente sino retrasos añadidos a los perfiles de velocidad actuales, por ejemplo la velocidad media del perfil de velocidad actual menos un diferencial de velocidad predicho, tal como 5, 10, 15, 20, etc. km/h. El diferencia de velocidad predicho se puede calcular usando algoritmos convencionales que son conocidos por los expertos en la técnica.
Al recibir los perfiles de velocidad actualizados, el dispositivo de navegación 200 cambia al menos alguno de los perfiles de velocidad de los datos de mapa almacenados en la memoria 214 o una tarjeta de memoria en el puerto de tarjeta 228 a los perfiles de velocidad actualizados. En este sentido, los perfiles de velocidad de los datos de mapa se actualizan en pseudo tiempo real de manera que los datos de mapa almacenados en el dispositivo de navegación dan un reflejo más preciso de las condiciones de tráfico actuales.
Si el dispositivo de navegación está proporcionando instrucciones de ruta para una ruta navegable calculada, el procesador 202 puede volver a calcular la ruta navegable usando los perfiles de velocidad actualizados. En este sentido, el dispositivo de navegación 200 puede proporcionar rutas que se adaptan automáticamente a cambios en la velocidad media de recorrido a través de tramos de una ruta navegable.
En una realización, el procesador 202 del dispositivo de navegación 200 no utiliza todos los perfiles de velocidad actualizados recibidos desde el servidor 150 sino que solamente cambia los perfiles de velocidad para tramos dentro de una distancia predeterminada de una posición actual del dispositivo de navegación 200. Por ejemplo, el procesador 202, al recibir los perfiles de velocidad actualizados puede identificar tramos dentro de una distancia predeterminada de una posición actual del dispositivo de navegación y cambia el perfil de velocidad para cada uno de los tramos identificados a un perfil de velocidad actualizado, si se ha recibido para ese tramo un perfil de velocidad actualizado. Los perfiles de velocidad de tramos que caen fuera de la distancia predeterminada permanecen sin cambios. La distancia predeterminada puede ser tramos dentro de un área particular alrededor del dispositivo de navegación, en el caso de un dispositivo de navegación que se usa para dirigir un vehículo, la distancia predeterminada puede estar entre 50 y 200km.
Para dispositivos de navegación que son adaptables para proporcionar rutas navegables para diversas formas de transporte, tales como andar, montar en bicicleta, etc., además de vehículos a motor, el procesador 202 del dispositivo de navegación 200 puede determinar la distancia predeterminada a partir de la velocidad actual a la que está viajando el dispositivo de navegación. Por ejemplo, la distancia predeterminada puede ser la velocidad actual del dispositivo de navegación multiplicada por un tiempo prefijado, por ejemplo una o más horas.
En otra realización, la distancia predeterminada se basa en el ancho de banda de la transmisión de señales entre el dispositivo de navegación y un servidor que proporciona el perfil de velocidad actualizado.
En esta realización, los perfiles de velocidad actualizados se mantienen temporalmente en el dispositivo de navegación 200 durante una longitud de tiempo predeterminada, tal como 1 hora y, después de la que el dispositivo de navegación 200 cambia el perfil de velocidad de vuelta al perfil de velocidad original o un perfil de velocidad actualizado adicional. El perfil de velocidad actualizado determinado a partir de un periodo de tiempo fijado reciente puede proporcionar una mejor representación de las condiciones de tráfico actuales durante un periodo breve después del periodo de tiempo fijado pero es probable que, a menos que se reciban perfiles de velocidad actualizados adicionales, el perfil de velocidad original, que se basa en la velocidad media calculada sobre un número de periodos de tiempo más que un único periodo de tiempo, dará una mejor representación de las condiciones de tráfico en unos tiempos mucho más tarde, tales como 1, 2 o 3 horas después del periodo de tiempo fijado.
Los expertos apreciarán que un aparato proporcionado para ejecutar un método como se describe en la presente memoria puede comprender hardware, software, microprogramas o cualquier combinación de dos o más de estos.
Los expertos apreciarán que, mientras que el término datos GPS se ha usado para referirse a datos de posición derivados de un sistema de posicionamiento global GPS como por ejemplo se describió en relación con la Figura 1, se podrían procesar otros datos de posición por satélite de una manera similar a los métodos que se describen en la presente memoria.
Claims (6)
- REIVINDICACIONES1. Un servidor (150) dispuesto para procesar datos GPS para generar al menos un perfil de velocidad en tiempo real para al menos un tramo navegable definido en datos de mapa y que tiene un perfil de velocidad actual, dichos datos de mapa que comprende una pluralidad de tales tramos navegables que se pueden seleccionar para definir una ruta sobre un área cubierta por los datos de mapa, el servidor que está conectado con un transceptor de telecomunicaciones inalámbrico (162, 164) dispuesto para recibir correcciones GPS mediante telecomunicación inalámbrica (152) desde una pluralidad de dispositivos de navegación (200a-200i), las correcciones GPS que comprenden una latitud, una longitud, un sello de tiempo y un informe de precisión, el servidor que comprende un procesador (154) dispuesto para dividir las correcciones GPS en uno o más viajes con cada viaje que representa un único recorrido de uno de dichos dispositivos de navegación (200a-200i), realiza una función de emparejamiento de mapa entre los datos de mapa y las correcciones GPS dentro de un recorrido, generar el perfil de velocidad en tiempo real a partir de las correcciones GPS recibidas desde al menos dos de la pluralidad de dispositivos de navegación, cada perfil de velocidad en tiempo real que es representativo de uno de: (i) una velocidad esperada del recorrido a través del tramo navegable, y (ii) un retardo para añadir a un perfil de velocidad actual del tramo navegable, y el servidor dispuesto para hacer posteriormente al transceptor enviar los perfiles de velocidad en tiempo real a los dispositivos de navegación, caracterizado por que el servidor, antes de realizar la función de emparejamiento de mapa, filtra dentro de cada una de las correcciones GPS del recorrido si el informe de precisión indica que las señales de menos de tres satélites (102) estaban siendo recibidas por el dispositivo de navegación(200) en relación con esa corrección GPS.
-
- 2.
- Un servidor según la reivindicación 1, en donde el perfil de velocidad en tiempo real representa una velocidad media de recorrido de dispositivos de navegación, incluyendo la pluralidad de dispositivos de navegación (200a2000i), a través del tramo navegable.
-
- 3.
- Un método de procesamiento de datos GPS para generar al menos un perfil de velocidad en tiempo real para al menos un tramo navegable definido en datos de mapa y que tiene un perfil de velocidad actual, dichos datos de mapa que comprenden una pluralidad de tales tramos navegables que se pueden seleccionar para definir una ruta sobre un área cubierta por los datos de mapa, el método que comprende los pasos de:
- -
- realizar correcciones GPS mediante telecomunicación inalámbrica (152) de una pluralidad de dispositivos de navegación (200a-200i), las correcciones GPS que comprenden una latitud, una longitud, un sello de tiempo y un informe de precisión,
- -
- dividir las correcciones GPS en uno o más viajes con cada viaje que representa un único trayecto de uno de dichos dispositivos de navegación (200a-200i),
- -
- realizar una función de emparejamiento de mapa entre los datos de mapa y las correcciones GPS dentro de un viaje,
- -
- generar el perfil de velocidad en tiempo real a partir de las correcciones GPS recibidas desde al menos dos de la pluralidad de dispositivos de navegación, cada perfil de velocidad en tiempo real que es representativo de uno de: (i) una velocidad esperada de recorrido a través del tramo navegable, y (ii) un retardo para añadir a un perfil de velocidad actual del tramo navegable,
- -
- enviar los perfiles de velocidad en tiempo real a los dispositivos de navegación,
caracterizado por el paso de:- -
- filtrar dentro de cada una de las correcciones GPS de viaje si el informe de precisión indica que las señales de menos de tres satélites (102) estaban siendo recibidas por el dispositivo de navegación (200) en relación con esa corrección GPS, después de dividir las correcciones GPS y antes de realizar la función de emparejamiento de mapa.
-
- 4.
- Una portadora de datos que contiene instrucciones, que cuando se leen por un procesador (154) de un servidor (150), el servidor que está conectado con un transceptor de telecomunicaciones inalámbrico (162, 164), hacen al procesador operar según la reivindicación 1 o la reivindicación 2.
-
- 5.
- Un servidor según la reivindicación 1 o la reivindicación 2, en donde el servidor corta cada viaje en viajes separados a partir de una de las correcciones GPS sucesivas, si el tiempo notificado entre dichas correcciones GPS está por encima de un valor umbral.
-
- 6.
- Un método según la reivindicación 3, en donde el método además comprende el paso de cortar cada viaje en viajes separados a partir de una de las correcciones GPS sucesivas, si el tiempo notificado entre dichas correcciones sucesivas está por encima de un valor umbral.
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US99605007P | 2007-10-26 | 2007-10-26 | |
US99605207P | 2007-10-26 | 2007-10-26 | |
US996052P | 2007-10-26 | ||
US996050P | 2007-10-26 | ||
PCT/EP2008/064318 WO2009053406A1 (en) | 2007-10-26 | 2008-10-22 | A method of processing positioning data |
Publications (1)
Publication Number | Publication Date |
---|---|
ES2458144T3 true ES2458144T3 (es) | 2014-04-30 |
Family
ID=40149835
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ES08842961T Active ES2386394T3 (es) | 2007-10-26 | 2008-10-22 | Método de procesamiento de datos de posicionamiento |
ES08843085.5T Active ES2458144T3 (es) | 2007-10-26 | 2008-10-22 | Un método de procesamiento de datos de posicionamiento |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ES08842961T Active ES2386394T3 (es) | 2007-10-26 | 2008-10-22 | Método de procesamiento de datos de posicionamiento |
Country Status (10)
Country | Link |
---|---|
US (6) | US9829332B2 (es) |
EP (8) | EP2203718B1 (es) |
JP (10) | JP5315353B2 (es) |
CN (7) | CN101836082A (es) |
AU (6) | AU2008316529A1 (es) |
CA (6) | CA2703515C (es) |
ES (2) | ES2386394T3 (es) |
RU (5) | RU2010121151A (es) |
TW (6) | TW200925556A (es) |
WO (6) | WO2009053406A1 (es) |
Families Citing this family (130)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2703515C (en) | 2007-10-26 | 2018-11-13 | Tomtom International B.V. | A method of creating map data |
US8015144B2 (en) | 2008-02-26 | 2011-09-06 | Microsoft Corporation | Learning transportation modes from raw GPS data |
US8972177B2 (en) | 2008-02-26 | 2015-03-03 | Microsoft Technology Licensing, Llc | System for logging life experiences using geographic cues |
US8966121B2 (en) | 2008-03-03 | 2015-02-24 | Microsoft Corporation | Client-side management of domain name information |
GB0822893D0 (en) * | 2008-12-16 | 2009-01-21 | Tele Atlas Bv | Advanced speed profiles - Further updates |
US9063226B2 (en) | 2009-01-14 | 2015-06-23 | Microsoft Technology Licensing, Llc | Detecting spatial outliers in a location entity dataset |
WO2010081837A1 (en) | 2009-01-16 | 2010-07-22 | Tele Atlas B.V. | Method for creating speed profiles for digital maps |
WO2011004026A2 (en) | 2009-07-09 | 2011-01-13 | Tomtom International Bv | Navigation devices and methods carried out thereon |
US9109909B2 (en) | 2009-07-09 | 2015-08-18 | Tomtom International B.V. | Navigation devices |
US20110046881A1 (en) * | 2009-08-20 | 2011-02-24 | Jeyhan Karaoguz | Personal mapping system |
US8275649B2 (en) | 2009-09-18 | 2012-09-25 | Microsoft Corporation | Mining life pattern based on location history |
CN102473347B (zh) * | 2009-09-24 | 2014-06-11 | 三菱电机株式会社 | 行驶模式生成装置 |
US9009177B2 (en) | 2009-09-25 | 2015-04-14 | Microsoft Corporation | Recommending points of interests in a region |
US9154560B2 (en) | 2009-10-12 | 2015-10-06 | Qualcomm Incorporated | Method and system for building annotation layers based on location aware user context information |
US9173337B2 (en) | 2009-10-19 | 2015-11-03 | Efc Systems, Inc. | GNSS optimized control system and method |
AU2015271869B2 (en) * | 2009-12-15 | 2017-05-25 | Here Global B.V. | Speed profile dictionary |
US8396663B2 (en) * | 2009-12-15 | 2013-03-12 | Navteq B.V. | Speed profile dictionary |
EP2534608B1 (en) * | 2010-02-08 | 2019-05-01 | TomTom Global Content B.V. | Methods for digital mapping and associated apparatus |
US8612134B2 (en) | 2010-02-23 | 2013-12-17 | Microsoft Corporation | Mining correlation between locations using location history |
US9261376B2 (en) | 2010-02-24 | 2016-02-16 | Microsoft Technology Licensing, Llc | Route computation based on route-oriented vehicle trajectories |
US10288433B2 (en) | 2010-02-25 | 2019-05-14 | Microsoft Technology Licensing, Llc | Map-matching for low-sampling-rate GPS trajectories |
WO2011131376A1 (en) | 2010-04-23 | 2011-10-27 | Tomtom International B.V. | Navigation devices and methods carried out thereon |
US8719198B2 (en) | 2010-05-04 | 2014-05-06 | Microsoft Corporation | Collaborative location and activity recommendations |
US9593957B2 (en) | 2010-06-04 | 2017-03-14 | Microsoft Technology Licensing, Llc | Searching similar trajectories by locations |
US8645061B2 (en) * | 2010-06-16 | 2014-02-04 | Microsoft Corporation | Probabilistic map matching from a plurality of observational and contextual factors |
US20110320114A1 (en) * | 2010-06-28 | 2011-12-29 | Microsoft Corporation | Map Annotation Messaging |
FR2963149B1 (fr) * | 2010-07-20 | 2014-03-07 | Coyote Sys | Procede d'amelioration de la fiabilite des indications de limitations de vitesse pour systemes embarques |
US20130184985A1 (en) | 2010-09-13 | 2013-07-18 | Stefan Bollars | Portable processing devices |
DE102010047080B4 (de) | 2010-10-01 | 2012-09-06 | Audi Ag | Verfahren zum Gewinnen eines Geschwindigkeitsprofils |
JP2012078273A (ja) * | 2010-10-05 | 2012-04-19 | Casio Comput Co Ltd | 情報処理装置及び方法、並びにプログラム |
WO2012056655A1 (ja) * | 2010-10-28 | 2012-05-03 | パナソニック株式会社 | 交通事故検出装置及び交通事故検出方法 |
GB201018815D0 (en) * | 2010-11-08 | 2010-12-22 | Tomtom Int Bv | High-definition weather for improved routing and navigation systems |
EP2455714B1 (en) * | 2010-11-18 | 2019-01-23 | Harman Becker Automotive Systems GmbH | Method and device for displaying road segments |
US9170111B2 (en) | 2010-12-07 | 2015-10-27 | Tomtom International B.V. | Mapping or navigation apparatus and method of operation thereof |
JP5673310B2 (ja) * | 2010-12-09 | 2015-02-18 | 株式会社オートネットワーク技術研究所 | 情報処理システム |
KR101994324B1 (ko) | 2010-12-31 | 2019-06-28 | 톰톰 네비게이션 비.브이. | 내비게이션 방법 및 시스템 |
EP2659469A1 (en) | 2010-12-31 | 2013-11-06 | Tomtom Belgium N.V. | Systems and methods for obtaining and using traffic flow information |
GB201113112D0 (en) | 2011-02-03 | 2011-09-14 | Tomtom Dev Germany Gmbh | Method of generating expected average speeds of travel |
US8717387B1 (en) * | 2011-04-04 | 2014-05-06 | Google Inc. | Correction of misaligned map data from different sources |
KR101683917B1 (ko) * | 2011-04-27 | 2016-12-07 | 현대자동차주식회사 | 운전패턴 기반의 속도 프로파일 생성 장치 및 그 방법 |
GB2492331A (en) | 2011-06-27 | 2013-01-02 | Tomtom Int Bv | Means for estimating journey attributes based on mobile device journey data |
RU2484533C2 (ru) * | 2011-08-26 | 2013-06-10 | Валерий Михайлович Газаров | Способ определения оптимального маршрута и устройство |
US10341693B2 (en) * | 2011-10-04 | 2019-07-02 | International Business Machines Corporation | Pre-emptive content caching in mobile networks |
US8788193B2 (en) * | 2011-10-17 | 2014-07-22 | Gen-9, Inc. | Tracking activity, velocity, and heading using sensors in mobile devices or other systems |
FR2983614B1 (fr) * | 2011-12-02 | 2017-02-03 | Renault Sa | Procede d'estimation de la consommaton energetique d'un vehicule automobile |
US9754226B2 (en) | 2011-12-13 | 2017-09-05 | Microsoft Technology Licensing, Llc | Urban computing of route-oriented vehicles |
US8670934B2 (en) * | 2011-12-16 | 2014-03-11 | Toyota Jidosha Kabushiki Kaisha | Journey destination endpoint determination |
US20130166188A1 (en) | 2011-12-21 | 2013-06-27 | Microsoft Corporation | Determine Spatiotemporal Causal Interactions In Data |
US8666645B2 (en) | 2011-12-21 | 2014-03-04 | Navteq B.V. | Method of selecting a traffic pattern for use by a navigation system |
CN103116174B (zh) * | 2012-02-15 | 2014-07-09 | 金三立视频科技(深圳)有限公司 | 基于预测编码修正模式的gps地图定位应用算法 |
GB201205348D0 (en) | 2012-03-27 | 2012-05-09 | Tomtom Belgium Nv | Digital location-based data methods and product |
US8712682B1 (en) * | 2012-03-29 | 2014-04-29 | Google Inc. | Estimating travel time |
US20130274955A1 (en) * | 2012-04-13 | 2013-10-17 | Walter Steven Rosenbaum | Method for analyzing operation characteristics of a vehicle driver |
US9429437B2 (en) | 2012-06-08 | 2016-08-30 | Apple Inc. | Determining location and direction of travel using map vector constraints |
JP5953990B2 (ja) * | 2012-07-02 | 2016-07-20 | 富士通株式会社 | 通信制御装置、通信制御システムおよび通信制御方法 |
WO2014020127A1 (en) * | 2012-08-02 | 2014-02-06 | Deutsche Telekom Ag | Enhanced radio resource management |
TWI477744B (zh) * | 2012-09-24 | 2015-03-21 | Navigation gradient map, its generating method and navigation device | |
GB201219742D0 (en) * | 2012-11-02 | 2012-12-12 | Tom Tom Int Bv | Methods and systems for generating a horizon for use in an advanced driver assistance system (adas) |
DE102012023561B4 (de) * | 2012-12-03 | 2014-08-14 | Audi Ag | Verfahren zur verkehrsflussbedingten Adaption von Anhaltevorgängen an ein synthetisch moduliertes Geschwindigkeitsprofil entlang einer mit einem Fahrzeug gefahrenen Strecke sowie Steuergerät zur Durchführung des Verfahrens |
JP6126133B2 (ja) * | 2012-12-26 | 2017-05-10 | パイオニア株式会社 | 経路探索装置、経路探索方法、経路探索用プログラム及び経路探索用プログラムを記録したコンピュータ読み取り可能な記録媒体 |
US10039460B2 (en) | 2013-01-22 | 2018-08-07 | MiSleeping, Inc. | Neural activity recording apparatus and method of using same |
CN103971587A (zh) * | 2013-02-05 | 2014-08-06 | 昆达电脑科技(昆山)有限公司 | 导航用渐层地图、其产生方法及导航装置 |
JP5819868B2 (ja) * | 2013-02-12 | 2015-11-24 | 株式会社ゼンリン | 新規道路検出ロジック |
GB201305131D0 (en) * | 2013-03-20 | 2013-05-01 | Tomtom Dev Germany Gmbh | Methods and systems for detecting a closure of a navigable element |
CN105190242B (zh) * | 2013-03-21 | 2019-03-05 | 索尼公司 | 信息处理装置、信息处理***和信息处理方法 |
GB201307550D0 (en) | 2013-04-26 | 2013-06-12 | Tomtom Dev Germany Gmbh | Methods and systems of providing information indicative of a recommended navigable stretch |
US9489637B2 (en) * | 2013-04-29 | 2016-11-08 | Here Global B.V. | Method and apparatus for deriving spatial properties of bus stops and traffic controls |
DE102013008373A1 (de) * | 2013-05-16 | 2014-11-20 | GM Global Technology Operations LLC (n. d. Gesetzen des Staates Delaware) | Verfahren und System zum Bereitstellen von Informationen über Parkgebühren auf einem gebührenpflichtigen Parkplatz |
US10048075B2 (en) | 2013-07-19 | 2018-08-14 | Sap Se | Trajectory data compression |
CN104422460B (zh) * | 2013-09-06 | 2017-08-01 | 上海博泰悦臻电子设备制造有限公司 | 一种导航方法及导航装置 |
GB201316386D0 (en) * | 2013-09-15 | 2013-10-30 | Tomtom Dev Germany Gmbh | Generating routes to optimise traffic flow |
US9183743B2 (en) | 2013-10-31 | 2015-11-10 | Bayerische Motoren Werke Aktiengesellschaft | Systems and methods for estimating traffic signal information |
GB201400601D0 (en) | 2014-01-14 | 2014-03-05 | Tomtom Int Bv | Apparatus and method for a probe data management |
JP5910655B2 (ja) * | 2014-03-25 | 2016-04-27 | トヨタ自動車株式会社 | 移動速度予測装置及び移動速度予測方法 |
US9549291B2 (en) * | 2014-03-31 | 2017-01-17 | Ford Global Technologies, Llc | Crowd enhanced connectivity map for data transfer intermittency mitigation |
US10528246B2 (en) | 2014-04-10 | 2020-01-07 | Htc Corporation | Method and device for managing information |
GB201408474D0 (en) * | 2014-05-13 | 2014-06-25 | Tomtom Int Bv | Methods and systems for detecting a partial closure of a navigable element |
US9663111B2 (en) * | 2014-05-30 | 2017-05-30 | Ford Global Technologies, Llc | Vehicle speed profile prediction using neural networks |
US10415988B2 (en) * | 2014-07-08 | 2019-09-17 | Omnitracs, Llc | Integration of hours of service and navigation |
DE102014213326A1 (de) * | 2014-07-09 | 2016-01-14 | Bayerische Motoren Werke Aktiengesellschaft | Verfahren zur Verarbeitung von Daten eines Fahrstreckenprofils, Decodierverfahren, Codier- und Decodierverfahren, System, Computerprogramm und Computerprogrammprodukt |
US9336448B2 (en) | 2014-08-11 | 2016-05-10 | Here Global B.V. | Variable speed sign value prediction and confidence modeling |
GB201415802D0 (en) * | 2014-09-07 | 2014-10-22 | Tomtom Int Bv | Methods and systems for identifying navigable elements affected by weather conditions |
US10109184B2 (en) * | 2014-10-08 | 2018-10-23 | Here Global B.V. | Probe based variable speed sign value |
RU2580335C1 (ru) * | 2014-10-17 | 2016-04-10 | Общество С Ограниченной Ответственностью "Яндекс" | Способ обработки картографических данных |
CA2970985C (en) * | 2014-12-18 | 2021-10-12 | Innerspace Technology Inc. | Wayfinding system for interior spaces using an auto-generated navigational map |
JP6536064B2 (ja) * | 2015-02-10 | 2019-07-03 | 株式会社デンソー | 走行軌跡選定装置、走行軌跡選定方法 |
GB201503227D0 (en) | 2015-02-26 | 2015-04-15 | Tomtom Int Bv | Methods and systems for generating routing policies and routes |
CN104952124A (zh) * | 2015-06-07 | 2015-09-30 | 深圳市超级柒科技有限公司 | 通用型全自动智能汽车安全黑匣子及*** |
GB2539676B (en) * | 2015-06-23 | 2020-11-25 | Bentley Motors Ltd | A method of controlling speed of a vehicle |
US9761133B2 (en) | 2015-06-26 | 2017-09-12 | Here Global B.V. | Determination of a free-flow speed for a link segment |
CN106324634B (zh) * | 2015-07-03 | 2019-03-08 | 石家庄市善理通益科技有限公司 | Gps定位数据的处理方法和装置 |
RU2597667C1 (ru) * | 2015-08-04 | 2016-09-20 | Егор Вадимович Созинов | Способ графического отображения маршрута движения транспортного средства |
GB201601296D0 (en) | 2016-01-25 | 2016-03-09 | Tomtom Traffic Bv | Methods and systems for generating expected speeds of travel |
US9970771B2 (en) * | 2016-02-03 | 2018-05-15 | Here Global B.V. | Navigational database update package |
GB201604159D0 (en) | 2016-02-09 | 2016-04-27 | Tomtom Traffic Bv | Methods and systems for identifying navigable elements affected by weather conditions |
CN107144286B (zh) * | 2016-03-01 | 2021-08-24 | 阿里巴巴集团控股有限公司 | 导航方法及装置 |
US10151592B2 (en) * | 2016-04-28 | 2018-12-11 | Here Global B.V. | Map matching quality evaluation |
US10068470B2 (en) * | 2016-05-06 | 2018-09-04 | Here Global B.V. | Determination of an average traffic speed |
US10451429B2 (en) * | 2016-08-04 | 2019-10-22 | Here Global B.V. | Generalization factor based generation of navigation data |
CN106297285B (zh) * | 2016-08-17 | 2018-09-21 | 重庆大学 | 基于动态权重的高速公路交通运行状态模糊综合评价方法 |
EP3519771A1 (en) | 2016-09-29 | 2019-08-07 | TomTom Traffic B.V. | Methods and systems for generating profile data for segments of an electronic map |
US10040464B2 (en) | 2016-10-21 | 2018-08-07 | Westinghouse Air Brake Technologies Corporation | System and method for providing location and navigation services using positive train control data |
CN109937574B (zh) * | 2016-11-11 | 2021-11-09 | 索尼公司 | 发送设备、发送方法和内容分发*** |
EP3339807B1 (en) * | 2016-12-20 | 2024-03-13 | HERE Global B.V. | An apparatus and associated methods for determining the location of a vehicle |
JP2017096963A (ja) * | 2016-12-22 | 2017-06-01 | トムトム ベルギー ネムローゼ フエンノートシャップTomTom Belgium N.V. | ナビゲーションの方法及びシステム |
CN108257416B (zh) * | 2016-12-28 | 2021-03-23 | 华为技术有限公司 | 路径规划的方法、装置和*** |
IL250762B (en) | 2017-02-23 | 2020-09-30 | Appelman Dina | Method and system for unmanned vehicle navigation |
JP6383063B1 (ja) * | 2017-08-07 | 2018-08-29 | ヤフー株式会社 | 算出装置、算出方法及び算出プログラム |
US10365660B2 (en) * | 2017-10-31 | 2019-07-30 | Savioke, Inc. | Computer system and method for automated indoor surveying by robots |
KR102612960B1 (ko) * | 2018-01-23 | 2023-12-13 | 삼성전자주식회사 | 지도 수신 방법 및 이를 위한 장치 |
RU2679468C1 (ru) * | 2018-03-01 | 2019-02-11 | Общество с ограниченной ответственностью "СЕНСЕ ГНБ" | Удаленное устройство отображения информации приемника системы локации положения бурового инструмента r-box |
EP3765822A4 (en) | 2018-03-13 | 2021-10-27 | Beijing Didi Infinity Technology and Development Co., Ltd. | ROAD MAP GENERATION SYSTEMS AND METHODS |
US11650059B2 (en) * | 2018-06-06 | 2023-05-16 | Toyota Research Institute, Inc. | Systems and methods for localizing a vehicle using an accuracy specification |
CN108806238B (zh) * | 2018-06-21 | 2020-09-01 | 中国联合网络通信集团有限公司 | 车辆控制方法、装置、设备及存储介质 |
US10242571B1 (en) * | 2018-08-02 | 2019-03-26 | Mapanything, Inc. | Utilizing determined optimized time windows for precomputing optimal path matrices to reduce computer resource usage |
US11293770B2 (en) | 2018-08-02 | 2022-04-05 | salesforces.com, Inc. | Geographic routing engine |
US20210264553A1 (en) * | 2018-08-07 | 2021-08-26 | Dinar Maratovich GAJNUTDINOV | Method for automatically organizing multimodal freight transport services |
US11513526B2 (en) | 2018-08-30 | 2022-11-29 | Elta Systems Ltd. | Method of navigating a vehicle and system thereof |
CN109035783B (zh) * | 2018-09-17 | 2021-06-11 | 东南大学 | 一种基于公交gps轨迹的虚拟路网缺失路段自动识别方法 |
US11538338B2 (en) * | 2018-09-24 | 2022-12-27 | Verizon Patent And Licensing Inc. | Providing map fragments to a device |
RU188926U1 (ru) * | 2018-10-31 | 2019-04-29 | Федеральное государственное бюджетное образовательное учреждение высшего образования "Мурманский государственный технический университет" (ФГБОУ ВО "МГТУ") | Устройство спутникового мониторинга транспорта |
CN109581441B (zh) * | 2018-12-18 | 2019-11-08 | 武汉大学 | 基于站间相关性空间结构函数构建的gnss成像方法 |
TWI735889B (zh) * | 2019-06-11 | 2021-08-11 | 萬潤科技股份有限公司 | 自走式裝置移動方法及執行該移動方法的自走式裝置 |
CN110379167B (zh) * | 2019-07-31 | 2021-07-23 | 中国工商银行股份有限公司 | 车辆在高速路中的行驶路径确定方法及装置 |
FR3111225B1 (fr) * | 2020-06-08 | 2022-06-24 | Univ Gustave Eiffel | Procédé mis en œuvre par ordinateur de gestion du trafic routier d’une zone routière |
JP7396230B2 (ja) | 2020-08-26 | 2023-12-12 | トヨタ自動車株式会社 | 誤差診断装置及び車両制御装置 |
WO2022066098A1 (en) | 2020-09-22 | 2022-03-31 | Grabtaxi Holdings Pte. Ltd | Method and device for determining a navigation profile for a vehicle in a geographical area |
JP7490599B2 (ja) * | 2021-03-08 | 2024-05-27 | 株式会社東芝 | 情報処理装置、情報処理方法、および情報処理プログラム |
EP4348184A1 (en) * | 2021-05-25 | 2024-04-10 | Cambridge Mobile Telematics, Inc. | Method and system for vehicle route determination based on motion data |
US20230123565A1 (en) * | 2021-10-14 | 2023-04-20 | Furuno Electric Co., Ltd. | Track management device and method |
Family Cites Families (151)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US2270480A (en) * | 1940-12-02 | 1942-01-20 | Scovill Manufacturing Co | Drink mixer agitator |
GB2091526B (en) | 1981-01-13 | 1985-10-02 | Harris Corp | Digital map generator and display system |
JP3279009B2 (ja) * | 1993-10-29 | 2002-04-30 | トヨタ自動車株式会社 | 車両用経路誘導装置 |
US7421321B2 (en) | 1995-06-07 | 2008-09-02 | Automotive Technologies International, Inc. | System for obtaining vehicular information |
US6012013A (en) | 1995-03-31 | 2000-01-04 | Trimble Navigation Limited | Vehicle position reporting in user defined uni-dimensional coordinate system |
US5933100A (en) | 1995-12-27 | 1999-08-03 | Mitsubishi Electric Information Technology Center America, Inc. | Automobile navigation system with dynamic traffic data |
DE19643454C2 (de) * | 1996-10-10 | 2003-08-21 | Mannesmann Ag | Verfahren und Vorrichtung zur Übermittlung von Daten zur Verkehrslagebeurteilung |
JP3491867B2 (ja) | 1996-11-13 | 2004-01-26 | 松下電器産業株式会社 | 経路選出方法およびシステム |
JPH10197270A (ja) | 1996-12-30 | 1998-07-31 | Casio Comput Co Ltd | ナビゲーション装置、所要時間情報算出方法及び記録媒体 |
US6215442B1 (en) | 1997-02-03 | 2001-04-10 | Snaptrack, Inc. | Method and apparatus for determining time in a satellite positioning system |
DE69806685T2 (de) | 1997-05-22 | 2002-11-21 | Nissan Motor Co., Ltd. | Integiertes Steuersystem für elektronisch gesteuerte Brennkraftmachine und stufenloses Automatikgetriebe |
JP3719310B2 (ja) * | 1997-06-17 | 2005-11-24 | 三菱電機株式会社 | ナビゲーション装置 |
US5945997A (en) | 1997-06-26 | 1999-08-31 | S3 Incorporated | Block- and band-oriented traversal in three-dimensional triangle rendering |
US5913917A (en) * | 1997-08-04 | 1999-06-22 | Trimble Navigation Limited | Fuel consumption estimation |
US6680694B1 (en) * | 1997-08-19 | 2004-01-20 | Siemens Vdo Automotive Corporation | Vehicle information system |
DE69819337T2 (de) | 1997-08-19 | 2004-07-22 | Siemens Vdo Automotive Corp., Auburn Hills | Fahrzeuginformationssystem |
US6707421B1 (en) | 1997-08-19 | 2004-03-16 | Siemens Vdo Automotive Corporation | Driver information system |
JP3438589B2 (ja) * | 1998-06-04 | 2003-08-18 | 日産自動車株式会社 | 車両の駆動力制御装置 |
CA2266208C (en) * | 1999-03-19 | 2008-07-08 | Wenking Corp. | Remote road traffic data exchange and intelligent vehicle highway system |
US6122593A (en) * | 1999-08-03 | 2000-09-19 | Navigation Technologies Corporation | Method and system for providing a preview of a route calculated with a navigation system |
US6256577B1 (en) | 1999-09-17 | 2001-07-03 | Intel Corporation | Using predictive traffic modeling |
US7630986B1 (en) | 1999-10-27 | 2009-12-08 | Pinpoint, Incorporated | Secure data interchange |
JP2001264099A (ja) * | 2000-03-15 | 2001-09-26 | Honda Motor Co Ltd | 車両用ナビゲーション装置 |
US6615130B2 (en) | 2000-03-17 | 2003-09-02 | Makor Issues And Rights Ltd. | Real time vehicle guidance and traffic forecasting system |
GB0011797D0 (en) * | 2000-05-16 | 2000-07-05 | Yeoman Group Plc | Improved vehicle routeing |
KR100823210B1 (ko) | 2000-06-26 | 2008-04-18 | 스트라테크 시스템즈 리미티드 | 교통 및 관련 정보를 제공하는 방법과 시스템 |
UA72621C2 (en) * | 2000-06-30 | 2005-03-15 | Alstom Belgium Sa | Method for accurately determining the location of an object, particularly a vehicle moving along a known course |
US6317686B1 (en) * | 2000-07-21 | 2001-11-13 | Bin Ran | Method of providing travel time |
DE10037827B4 (de) | 2000-08-03 | 2008-01-10 | Daimlerchrysler Ag | Fahrzeugautonomes Verkehrsinformationssystem |
JP2002117491A (ja) | 2000-08-04 | 2002-04-19 | Ntt Communications Kk | 移動体運行情報提供システム及び方法と、移動体運行情報サービスセンタ |
US6587777B1 (en) | 2000-10-23 | 2003-07-01 | Sun Microsystems, Inc. | System and method for location based traffic reporting |
US20070150375A1 (en) * | 2000-12-08 | 2007-06-28 | Ping Yang | Method and apparatus for efficient meal delivery |
US6622087B2 (en) | 2000-12-26 | 2003-09-16 | Intel Corporation | Method and apparatus for deriving travel profiles |
JP2002206936A (ja) | 2001-01-09 | 2002-07-26 | Matsushita Electric Ind Co Ltd | 経路計算方法及びそれを実施する装置 |
JP2003021528A (ja) | 2001-07-09 | 2003-01-24 | Kenwood Corp | ナビゲーション装置、到着時刻算出方法、及びプログラム |
US6577946B2 (en) | 2001-07-10 | 2003-06-10 | Makor Issues And Rights Ltd. | Traffic information gathering via cellular phone networks for intelligent transportation systems |
JP3841401B2 (ja) | 2001-09-26 | 2006-11-01 | 株式会社東芝 | 構内案内装置、サーバ装置およびプログラム |
US20030134648A1 (en) | 2001-10-04 | 2003-07-17 | Reed Mark Jefferson | Machine for providing a dynamic data base of geographic location information for a plurality of wireless devices and process for making same |
JP2005038447A (ja) * | 2001-11-27 | 2005-02-10 | Fuji Xerox Co Ltd | 移動情報処理装置及び移動情報処理方法 |
US6973384B2 (en) | 2001-12-06 | 2005-12-06 | Bellsouth Intellectual Property Corporation | Automated location-intelligent traffic notification service systems and methods |
US7221287B2 (en) | 2002-03-05 | 2007-05-22 | Triangle Software Llc | Three-dimensional traffic report |
DE10313057A1 (de) * | 2002-03-25 | 2003-11-06 | Aisin Aw Co | Navigationssystem und Programm für ein Navigationssystem-Einstellverfahren |
JP3932951B2 (ja) | 2002-03-28 | 2007-06-20 | セイコーエプソン株式会社 | 経路探索装置、ナビゲーション装置及びプログラム |
JP3849590B2 (ja) * | 2002-06-21 | 2006-11-22 | 株式会社日立製作所 | 交通情報システム |
US7499949B2 (en) * | 2002-08-07 | 2009-03-03 | Navteq North America, Llc | Method and system for obtaining recurring delay data using navigation systems |
US20040034467A1 (en) | 2002-08-09 | 2004-02-19 | Paul Sampedro | System and method for determining and employing road network traffic status |
GB0220062D0 (en) * | 2002-08-29 | 2002-10-09 | Itis Holdings Plc | Traffic scheduling system |
KR100542014B1 (ko) * | 2002-10-04 | 2006-01-10 | 엘지전자 주식회사 | 복합교차로 경로 안내를 위한 차량 항법유도방법 |
US6990401B2 (en) * | 2002-10-04 | 2006-01-24 | Daimlerchrysler Ag | Predictive speed control for a motor vehicle |
JP3876838B2 (ja) | 2003-01-17 | 2007-02-07 | トヨタ自動車株式会社 | 車両用高加速時変速制御装置 |
KR101168423B1 (ko) | 2003-02-05 | 2012-07-25 | 가부시키가이샤 자나비 인포메틱스 | 내비게이션 장치의 경로 탐색 방법 및 교통 정보 표시 방법 |
CA2514116C (en) * | 2003-02-11 | 2010-08-10 | Harman Becker Automotive Systems Gmbh | Height generating satellite navigation system |
ATE374356T1 (de) * | 2003-04-15 | 2007-10-15 | Harman Becker Automotive Sys | Datenbanksystem für eine navigationsvorrichtung |
US7188026B2 (en) * | 2003-05-12 | 2007-03-06 | Dash Navigation, Inc. | Hierarchical floating car data network |
JP4279614B2 (ja) | 2003-06-27 | 2009-06-17 | 株式会社ザナヴィ・インフォマティクス | ナビゲーション装置およびその処理方法 |
JP4063731B2 (ja) | 2003-07-30 | 2008-03-19 | パイオニア株式会社 | 情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 |
US7079946B2 (en) * | 2003-08-29 | 2006-07-18 | Denso Corporation | Iterative logical renewal of navigable map database |
US7050903B1 (en) | 2003-09-23 | 2006-05-23 | Navteq North America, Llc | Method and system for developing traffic messages |
US7355528B2 (en) | 2003-10-16 | 2008-04-08 | Hitachi, Ltd. | Traffic information providing system and car navigation system |
US7035734B2 (en) | 2003-12-10 | 2006-04-25 | Cisco Technology, Inc. | Method and system for communicating navigation information |
JP2005201793A (ja) | 2004-01-16 | 2005-07-28 | Xanavi Informatics Corp | ナビゲーション装置の経路探索方法 |
JP4346472B2 (ja) * | 2004-02-27 | 2009-10-21 | 株式会社ザナヴィ・インフォマティクス | 交通情報予測装置 |
JP2005251134A (ja) * | 2004-03-08 | 2005-09-15 | Nec Corp | 情報検索装置および情報検索方法 |
US20050222756A1 (en) | 2004-04-05 | 2005-10-06 | Davis Scott B | Methods for displaying a route traveled by mobile users in a communication network |
US7366606B2 (en) | 2004-04-06 | 2008-04-29 | Honda Motor Co., Ltd. | Method for refining traffic flow data |
US7680596B2 (en) * | 2004-04-06 | 2010-03-16 | Honda Motor Co., Ltd. | Route calculation method for a vehicle navigation system |
US7298891B2 (en) | 2004-07-15 | 2007-11-20 | Harris Corporation | Bare earth digital elevation model extraction for three-dimensional registration from topographical points |
US7289039B2 (en) * | 2004-09-10 | 2007-10-30 | Xanavi Informatics Corporation | Apparatus and method for processing and displaying traffic information in an automotive navigation system |
JP2006084384A (ja) | 2004-09-17 | 2006-03-30 | Denso Corp | 車両用ナビゲーション装置 |
US7797100B2 (en) * | 2004-09-24 | 2010-09-14 | Aisin Aw Co., Ltd. | Navigation systems, methods, and programs |
US20060106531A1 (en) * | 2004-11-12 | 2006-05-18 | Aisin Aw Co., Ltd. | Information gathering systems, methods, and programs |
JP2006138742A (ja) * | 2004-11-12 | 2006-06-01 | Aisin Aw Co Ltd | 情報収集システム及び情報収集方法のプログラム |
US7616715B2 (en) * | 2004-11-30 | 2009-11-10 | Stmicroelectronics Asia Pacific Pte. Ltd. | Method and system for estimating the speed of a mobile device in a network |
WO2006060518A2 (en) * | 2004-11-30 | 2006-06-08 | Circumnav Networks, Inc. | Methods for deducing road geometry and connectivity |
JP4539326B2 (ja) * | 2004-12-27 | 2010-09-08 | 日産自動車株式会社 | ナビゲーション装置 |
TWI268342B (en) | 2004-12-31 | 2006-12-11 | Giga Byte Tech Co Ltd | System and method for planning route |
WO2006093047A1 (ja) * | 2005-03-04 | 2006-09-08 | Pioneer Corporation | 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 |
JP4329711B2 (ja) * | 2005-03-09 | 2009-09-09 | 株式会社日立製作所 | 交通情報システム |
JP2006293876A (ja) | 2005-04-14 | 2006-10-26 | Hitachi Ltd | 交通情報収集装置及び車載装置 |
US7451041B2 (en) | 2005-05-06 | 2008-11-11 | Facet Technology Corporation | Network-based navigation system having virtual drive-thru advertisements integrated with actual imagery from along a physical route |
JP2006329712A (ja) | 2005-05-24 | 2006-12-07 | Matsushita Electric Ind Co Ltd | 経路探索装置 |
JP2006337182A (ja) | 2005-06-02 | 2006-12-14 | Xanavi Informatics Corp | カーナビゲーションシステム、交通情報提供装置、カーナビゲーション装置、交通情報提供方法および交通情報提供プログラム |
US7454288B2 (en) * | 2005-07-29 | 2008-11-18 | Gm Global Technology Operations, Inc. | System and method for clustering probe vehicles for real-time traffic application |
JP2007047034A (ja) | 2005-08-10 | 2007-02-22 | Toyota Motor Corp | 経路情報提供装置 |
US7698061B2 (en) * | 2005-09-23 | 2010-04-13 | Scenera Technologies, Llc | System and method for selecting and presenting a route to a user |
TW200712529A (en) | 2005-09-23 | 2007-04-01 | Wonde Proud Technology Co Ltd | Dual-directional GPS navigation method and device |
GB0520576D0 (en) | 2005-10-10 | 2005-11-16 | Applied Generics Ltd | Using traffic monitoring information to provide better driver route planning |
JP4735179B2 (ja) | 2005-10-12 | 2011-07-27 | 株式会社デンソー | 車両制御装置 |
EP1946044B1 (en) * | 2005-10-14 | 2013-03-13 | Dash Navigation Inc. | System and method for identifying road features |
CN1956566B (zh) * | 2005-10-28 | 2010-04-21 | 环达电脑(上海)有限公司 | 在配备gps模块的移动设备上自动修改道路属性信息的方法 |
CN1963847B (zh) * | 2005-11-07 | 2011-03-09 | 同济大学 | 预测公交车到站的方法 |
JP4735296B2 (ja) | 2006-02-03 | 2011-07-27 | 株式会社デンソー | プローブ情報収集システム及びfcd車載機 |
JP4816124B2 (ja) * | 2006-02-20 | 2011-11-16 | 株式会社デンソー | 地図評価装置および地図評価方法 |
US20070208501A1 (en) | 2006-03-03 | 2007-09-06 | Inrix, Inc. | Assessing road traffic speed using data obtained from mobile data sources |
US7912627B2 (en) * | 2006-03-03 | 2011-03-22 | Inrix, Inc. | Obtaining road traffic condition data from mobile data sources |
DE102006010572A1 (de) | 2006-03-06 | 2007-09-13 | Gerhard Lauche | Verkehrsleitsystem |
JP4811063B2 (ja) | 2006-03-10 | 2011-11-09 | アイシン・エィ・ダブリュ株式会社 | 交通データ算出システム |
JP2007248347A (ja) * | 2006-03-17 | 2007-09-27 | Iseki & Co Ltd | 農業用管理システム |
TW200737058A (en) * | 2006-03-17 | 2007-10-01 | Mitac Int Corp | A safety navigation system using wireless communication technology and method thereof |
JP2007263710A (ja) | 2006-03-28 | 2007-10-11 | Aisin Aw Co Ltd | 経路探索方法及びナビゲーション装置 |
US20070296575A1 (en) | 2006-04-29 | 2007-12-27 | Trex Enterprises Corp. | Disaster alert device, system and method |
FR2900728B1 (fr) | 2006-05-04 | 2008-10-10 | Peugeot Citroen Automobiles Sa | Procede et dispositif d'information routiere utilisant des profils de vitesse pour chaque route |
US7706964B2 (en) | 2006-06-30 | 2010-04-27 | Microsoft Corporation | Inferring road speeds for context-sensitive routing |
KR101087432B1 (ko) * | 2006-07-10 | 2011-11-25 | 도요타지도샤가부시키가이샤 | 지도 갱신 배포 및 알림 시스템 |
JP4886421B2 (ja) | 2006-08-09 | 2012-02-29 | 株式会社日立製作所 | ナビゲーション装置、および、その表示方法 |
US7908076B2 (en) * | 2006-08-18 | 2011-03-15 | Inrix, Inc. | Representative road traffic flow information based on historical data |
DE102006044438A1 (de) * | 2006-09-21 | 2008-04-03 | Robert Bosch Gmbh | Anzeigevorrichtung zur Anzeige einer Reiseroute |
WO2008110321A1 (en) * | 2007-03-09 | 2008-09-18 | Tomtom International B.V. | Navigation device assisting road traffic congestion management |
KR101467557B1 (ko) * | 2007-05-02 | 2014-12-10 | 엘지전자 주식회사 | 주행 경로 선택 |
EP2006818B1 (en) * | 2007-06-15 | 2012-04-25 | Xanavi Informatics Corporation | Traffic information providing system and method for generating traffic information |
JP4555321B2 (ja) | 2007-07-25 | 2010-09-29 | クラリオン株式会社 | 経路探索装置、およびその経路探索方法 |
US7774121B2 (en) | 2007-07-31 | 2010-08-10 | Gm Global Technology Operations, Inc. | Curve speed control system with adaptive map preview time and driving mode selection |
JP2009036996A (ja) | 2007-08-01 | 2009-02-19 | Clarion Co Ltd | 車載用情報端末、その制御方法及びその制御プログラム |
US8353749B2 (en) * | 2007-09-04 | 2013-01-15 | Dean Sanders | Vehicle tracking system, method and game |
US20090088965A1 (en) | 2007-10-02 | 2009-04-02 | International Business Machines Corporation | Enhancement for navigation systems for using weather information when predicting a quickest travel path |
CA2703515C (en) | 2007-10-26 | 2018-11-13 | Tomtom International B.V. | A method of creating map data |
JP4918918B2 (ja) | 2008-03-24 | 2012-04-18 | アイシン・エィ・ダブリュ株式会社 | ナビゲーションシステム、経路案内方法及び経路案内プログラム |
US8855899B2 (en) * | 2008-05-15 | 2014-10-07 | Garmin Switzerland Gmbh | Virtual traffic sensors |
EP2291613A1 (en) | 2008-06-25 | 2011-03-09 | TomTom International B.V. | Navigation apparatus and method of detection that a parking facility is sought |
US8108141B2 (en) | 2008-08-28 | 2012-01-31 | Empire Technology Development Llc | Intelligent travel routing system and method |
US8121415B2 (en) * | 2008-10-28 | 2012-02-21 | Quality Vision International, Inc. | Combining feature boundaries |
US20100209882A1 (en) * | 2009-02-18 | 2010-08-19 | Gm Global Technology Operations, Inc. | Driving skill recognition based on straight-line driving behavior |
JP2010210284A (ja) | 2009-03-06 | 2010-09-24 | Denso Corp | 交通管理装置および交通管理方法 |
US20120047087A1 (en) | 2009-03-25 | 2012-02-23 | Waldeck Technology Llc | Smart encounters |
US8358224B2 (en) | 2009-04-02 | 2013-01-22 | GM Global Technology Operations LLC | Point of interest location marking on full windshield head-up display |
US8395529B2 (en) * | 2009-04-02 | 2013-03-12 | GM Global Technology Operations LLC | Traffic infrastructure indicator on head-up display |
US20110055210A1 (en) | 2009-09-02 | 2011-03-03 | The Government Of The U.S.A., As Represented By The Secretary Of The Navy | Robust Adaptive Data Clustering in Evolving Environments |
US8255146B2 (en) * | 2009-09-23 | 2012-08-28 | Sudharshan Srinivasan | Time slot based roadway traffic management system |
US8396663B2 (en) | 2009-12-15 | 2013-03-12 | Navteq B.V. | Speed profile dictionary |
JP2011137725A (ja) | 2009-12-28 | 2011-07-14 | Clarion Co Ltd | ナビゲーション装置およびその経路探索方法 |
JP5066206B2 (ja) | 2010-03-11 | 2012-11-07 | 日立オートモティブシステムズ株式会社 | リンク列変換方法、道路情報提供装置および道路情報提供システム |
DE102010029467A1 (de) | 2010-05-28 | 2011-12-01 | Ford Global Technologies, Llc | Verfahren und Vorrichtung zur Unterstützung eines Fahrers bei einer kraftstoffsparenden Fahrweise |
JP2011252767A (ja) | 2010-06-01 | 2011-12-15 | Toyota Motor Corp | 情報処理システム |
CN101846522B (zh) | 2010-06-21 | 2012-07-04 | 江苏新科软件有限公司 | 能计算碳排量的汽车导航装置的工作方法 |
GB201018815D0 (en) * | 2010-11-08 | 2010-12-22 | Tomtom Int Bv | High-definition weather for improved routing and navigation systems |
EP2659469A1 (en) * | 2010-12-31 | 2013-11-06 | Tomtom Belgium N.V. | Systems and methods for obtaining and using traffic flow information |
KR101994324B1 (ko) * | 2010-12-31 | 2019-06-28 | 톰톰 네비게이션 비.브이. | 내비게이션 방법 및 시스템 |
CN102682041B (zh) | 2011-03-18 | 2014-06-04 | 日电(中国)有限公司 | 用户行为识别设备及方法 |
US8977295B2 (en) | 2011-12-08 | 2015-03-10 | Here Global B.V. | Method and apparatus for generating real-time map and location-based data |
US8649962B2 (en) | 2011-12-19 | 2014-02-11 | International Business Machines Corporation | Planning a route for a convoy of automobiles |
CA2861333C (en) * | 2012-01-19 | 2017-12-05 | Nike Innovate C.V. | Multi-activity platform and interface |
US8768604B1 (en) | 2012-06-30 | 2014-07-01 | Tomasz R. Klimek | Method and system for normalizing and comparing GPS data from multiple vehicles |
US20140012494A1 (en) | 2012-07-06 | 2014-01-09 | International Business Machines Corporation | Collaborative gps tracking |
US9883340B2 (en) | 2012-08-10 | 2018-01-30 | Here Global B.V. | Method and apparatus for providing group route recommendations |
US9300646B1 (en) | 2013-03-15 | 2016-03-29 | Microstrategy Incorporated | Logging location and time data associated with a credential |
US10700920B2 (en) | 2013-04-29 | 2020-06-30 | Moogsoft, Inc. | System and methods for decomposing events from managed infrastructures that includes a floating point unit |
US9267798B2 (en) * | 2013-12-11 | 2016-02-23 | Strava, Inc. | Generating elevation data for maps |
US9536424B2 (en) | 2014-02-10 | 2017-01-03 | Here Global B.V. | Adaptive traffic dynamics prediction |
US9824505B2 (en) * | 2014-02-25 | 2017-11-21 | Ford Global Technologies, Llc | Method for triggering a vehicle system monitor |
US9613527B2 (en) * | 2014-09-26 | 2017-04-04 | Here Global B.V. | Method and apparatus for providing smaller incremental updates to a navigational database |
US20160269411A1 (en) * | 2015-03-12 | 2016-09-15 | Ronen MALACHI | System and Method for Anonymous Biometric Access Control |
-
2008
- 2008-10-22 CA CA2703515A patent/CA2703515C/en active Active
- 2008-10-22 EP EP08843085.5A patent/EP2203718B1/en active Active
- 2008-10-22 CN CN200880113016A patent/CN101836082A/zh active Pending
- 2008-10-22 JP JP2010530450A patent/JP5315353B2/ja active Active
- 2008-10-22 AU AU2008316529A patent/AU2008316529A1/en not_active Abandoned
- 2008-10-22 JP JP2010530452A patent/JP5713676B2/ja active Active
- 2008-10-22 US US12/734,261 patent/US9829332B2/en active Active
- 2008-10-22 CN CN2008801131915A patent/CN101836084B/zh active Active
- 2008-10-22 AU AU2008316525A patent/AU2008316525A1/en not_active Abandoned
- 2008-10-22 JP JP2010530451A patent/JP2011502248A/ja not_active Withdrawn
- 2008-10-22 EP EP15177376.9A patent/EP2963389B1/en active Active
- 2008-10-22 JP JP2010530449A patent/JP5460604B2/ja active Active
- 2008-10-22 EP EP12199258A patent/EP2573519A1/en not_active Withdrawn
- 2008-10-22 CN CN201410646263.XA patent/CN104316064B/zh active Active
- 2008-10-22 AU AU2008316527A patent/AU2008316527A1/en not_active Abandoned
- 2008-10-22 WO PCT/EP2008/064318 patent/WO2009053406A1/en active Application Filing
- 2008-10-22 JP JP2010530447A patent/JP2011501173A/ja active Pending
- 2008-10-22 CN CN200880113017.0A patent/CN101836083B/zh active Active
- 2008-10-22 RU RU2010121151/28A patent/RU2010121151A/ru not_active Application Discontinuation
- 2008-10-22 EP EP08841951.0A patent/EP2203714B1/en active Active
- 2008-10-22 WO PCT/EP2008/064317 patent/WO2009053405A1/en active Application Filing
- 2008-10-22 CA CA2703505A patent/CA2703505A1/en not_active Abandoned
- 2008-10-22 CA CA2703502A patent/CA2703502C/en active Active
- 2008-10-22 RU RU2010121152/28A patent/RU2489681C2/ru active
- 2008-10-22 WO PCT/EP2008/064323 patent/WO2009053411A1/en active Application Filing
- 2008-10-22 EP EP08842961A patent/EP2203717B1/en active Active
- 2008-10-22 ES ES08842961T patent/ES2386394T3/es active Active
- 2008-10-22 RU RU2010121147/28A patent/RU2486473C2/ru active
- 2008-10-22 AU AU2008316523A patent/AU2008316523A1/en not_active Abandoned
- 2008-10-22 AU AU2008316522A patent/AU2008316522A1/en not_active Abandoned
- 2008-10-22 ES ES08843085.5T patent/ES2458144T3/es active Active
- 2008-10-22 WO PCT/EP2008/064320 patent/WO2009053408A1/en active Application Filing
- 2008-10-22 WO PCT/EP2008/064319 patent/WO2009053407A1/en active Application Filing
- 2008-10-22 RU RU2010121277/28A patent/RU2498220C2/ru active
- 2008-10-22 AU AU2008316530A patent/AU2008316530A1/en not_active Abandoned
- 2008-10-22 JP JP2010530448A patent/JP5315352B2/ja active Active
- 2008-10-22 EP EP08842327A patent/EP2203716A1/en not_active Withdrawn
- 2008-10-22 EP EP08842310A patent/EP2203715A1/en not_active Withdrawn
- 2008-10-22 CN CN2008801127820A patent/CN101836079B/zh active Active
- 2008-10-22 US US12/734,260 patent/US9297664B2/en active Active
- 2008-10-22 US US12/734,259 patent/US9952057B2/en active Active
- 2008-10-22 RU RU2010121136/08A patent/RU2501087C2/ru active
- 2008-10-22 CA CA2703503A patent/CA2703503C/en active Active
- 2008-10-22 CN CN200880112931.3A patent/CN101836080B/zh active Active
- 2008-10-22 EP EP08841337A patent/EP2203713A1/en not_active Withdrawn
- 2008-10-22 CA CA2703510A patent/CA2703510A1/en not_active Abandoned
- 2008-10-22 CN CN200880112990A patent/CN101836081A/zh active Pending
- 2008-10-22 US US12/734,253 patent/US10024676B2/en active Active
- 2008-10-22 CA CA2703507A patent/CA2703507C/en active Active
- 2008-10-22 US US12/734,256 patent/US8958983B2/en active Active
- 2008-10-22 WO PCT/EP2008/064322 patent/WO2009053410A1/en active Application Filing
- 2008-10-27 TW TW097141269A patent/TW200925556A/zh unknown
- 2008-10-27 TW TW097141273A patent/TW200928308A/zh unknown
- 2008-10-27 TW TW097141276A patent/TW200925631A/zh unknown
- 2008-10-27 TW TW097141270A patent/TW200928312A/zh unknown
- 2008-10-27 TW TW097141268A patent/TW200925554A/zh unknown
- 2008-10-27 TW TW097141274A patent/TW200925557A/zh unknown
-
2013
- 2013-07-08 JP JP2013143070A patent/JP5990498B2/ja active Active
-
2014
- 2014-12-08 JP JP2014248372A patent/JP2015096957A/ja not_active Withdrawn
-
2015
- 2015-01-22 US US14/602,877 patent/US10024677B2/en active Active
-
2016
- 2016-03-24 JP JP2016060864A patent/JP6284970B2/ja active Active
- 2016-08-15 JP JP2016159354A patent/JP6450716B2/ja active Active
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
ES2458144T3 (es) | Un método de procesamiento de datos de posicionamiento | |
US11112256B2 (en) | Methods and systems for providing information indicative of a recommended navigable stretch | |
CN105745515B (zh) | 产生优化交通流量的路线 | |
CN106537091B (zh) | 使用电子地图数据来重构路线 | |
EP2671047B1 (en) | Generating jam related segment data | |
US8868335B2 (en) | Method of creating map data | |
ES2678447T3 (es) | Aparato y método para determinar información de aparcamiento | |
JP2019512696A (ja) | 電子地図データを使用して経路を生成する方法及びシステム | |
US9847024B2 (en) | Methods and systems for providing a traffic congestion warning | |
ES2499066T3 (es) | Dispositivo y método de navegación mejorados | |
US9612343B1 (en) | Method and mobile station for using a location determining mechanism based on an extent of turning |