Método de procesamiento de datos de posicionamiento.

Un método de mejora de datos de mapa que usa datos de posicionamiento con marcas temporales recibidos desde una pluralidad de dispositivos provistos de GPS,

comprendiendo dichos datos de mapa una pluralidad de tramos navegables que representan tramos de una ruta navegable en el área cubierta por el mapa, teniendo cada tramo una información de la velocidad asociada con él o que se puede deducir inmediatamente a partir de una propiedad de él que especifica una categoría de la carretera representada por dicho tramo, comprendiendo el método:

i. procesamiento de los datos de posicionamiento, usando los datos de mapa y la marca temporal, para obtener datos de velocidad medida y la hora asignada a la que están asociados con la mayor parte si no de todos los tramos navegables dentro de dichos datos de mapa,

ii. categorizar los datos de velocidad medidos en una pluralidad de períodos de tiempo predeterminados de dichos tramos navegables; y

iii. promediar los datos de velocidad medidos dentro de cada período de tiempo predeterminado con el fin de generar un perfil de velocidades medido de la mayoría si no de todos los tramos navegables;

caracterizado porque el método incluye además los siguientes pasos:

iv. agrupar los perfiles de velocidades medidos de tramos que tienen perfiles de velocidades similares identificando las similitudes entre los perfiles de velocidades medidos de tal manera para proporcionar varios perfiles de velocidades generados por el grupo con independencia de la categoría de la carretera; y

v. asociar los perfiles de velocidades generados por el grupo con los datos de mapa.

Método de procesamiento de datos de posicionamiento

Campo del invento

El invento se refiere a un método de procesamiento de posicionamiento, yen especial a los datos de procesamiento de posicionamiento con el fin de generar datos de mapas dispuestos para ser usados en dispositivos de navegación y en particular, pero no especialmente en un Dispositivo de Navegación Portátil (PND) . El invento proporciona también un aparato relacionado para proporcionar el método.

Antecedentes del invento

Los datos de mapa de los dispositivos de navegación electrónicos tales como los dispositivos de navegación personales basados en el GPS como el GO™ de Tom Tom International BV, proceden de vendedores de mapas especializados tales como Tele Atlas NV. Tales dispositivos se denominan también Dispositivos de navegación Portátiles (PNDs) . Estos datos de mapa están especialmente pensados para ser usados por algoritmos de guía de ruta que normalmente usan datos procedentes del sistema GPS. Por ejemplo, las carreteras pueden estar descritas como líneas, es decir vectores (por ejemplo, punto de partida, punto final, dirección de una carretera, estando una carretera total formada por muchos cientos de tales segmentos, cada uno definido únicamente por parámetros de dirección punto de partida I punto final) . Un mapa es por tanto un conjunto de dichos vectores de carretera, de datos asociados con cada vector (límite de velocidad, dirección de viaje, etc) más puntos de interés (POls) , más nombres de carreteras, más otras características geográficas como límites de parques, límites de ríos, etc, todos los cuales están definidos en forma de vectores. Todas las características de mapas (por ejemplo vectores de carreteras, POls, etc) están típicamente definidas en un sistema de coordenadas que corresponde con o se refiere al sistema de coordenadas GPS, lo que permite determinar una posición del dispositivo mediante un sistema GPS para ser localizado sobre la carretera correspondiente mostrada en un mapa y para planificar una ruta óptima a un punto de destino.

Para realizar esta base de datos de mapa Tele Atlas comienza con una información básica de carreteras a partir de varias fuentes, tal como Ordnance Survey para carreteras en Inglaterra. También dispone de un amplio equipo dedicado de vehículos que circulan por las carreteras, más el 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 mapa Tele Atlas. Dicha base de datos se está mejorando continuamente con datos georreferenciados. Después es comprobada y publicada cuatro veces al año a fabricantes de dispositivos, tales como Tom Tom.

Cada tramo de carretera lleva asociados unos datos de la velocidad de tal tramo que dan una indicación de la velocidad a la que un vehículo puede viajar a lo largo de dicho tramo y es una velocidad media generada por la parte que produjo los datos de mapa, que puede ser, por ejemplo, Tele Atlas. Los datos de velocidad son usados por algoritmos de planificación de la ruta en PNDs en los que se procesa el mapa. La exactitud de tal planificación de ruta depende por tanto de la precisión de los datos sobre velocidad. Por ejemplo, a menudo se presenta a un usuario una opción sobre su PND de que genere la ruta más rápida entre el lugar actual del dispositivo y un destino. La ruta calculada por el PND puede bien no ser la más rápida si los datos de la velocidad no son exactos.

Se sabe que parámetros tales como la densidad del tráfico pueden tener un efecto importante sobre el perfil de las velocidades en un tramo de carretera y tales variaciones del perfil de las velocidades significan que la ruta más rápida entre dos puntos puede que no siga siendo la misma. Las inexactitudes en el parámetro de la velocidad en un tramo de carretera pueden también llevar a unos Tiempos Estimados de Llegada (ETA) no exactos así como a la selección de una ruta subóptima más rápida.

El documento EP1005627 expone el concepto de recogida de datos de velocidad a partir de las denominadas "sondas" que determinan si la velocidad de un vehículo es notablemente menor de lo esperado sobre la base de la clase de carretera por la que se viaja, teniendo en cuenta los datos de mapa disponibles en el vehículo. En una realización alternativa, un sistema de un vehículo sonda recoge, de un modo sobre la marcha, una historia o "perfil" de las velocidades del vehículo o tiempo de viaje a lo largo de unos determinados tramos de carretera representados en datos de mapa. Después, el servidor de la base de datos del tráfico realiza un promedio de los datos recogidos, que es más representativo de la velocidad del tráfico del viaje en determinados tramos de tráfico a determinadas horas del día. Los datos se almacenan en la base de datos de tráfico sobre una base por tramo y pueden ser devueltos a los dispositivos de navegación cuando sea necesario.

El documento US20040030670 describe un método para recoger datos para una base de datos geográfica. Los datos de velocidad y posición son recogidos usando una pluralidad de plataformas de cálculo móviles que se mueven en una región geográfica. Los datos de velocidad y de posición son analizados y procesados estadísticamente para identificar lugares de "puntos de retraso recurrente" que corresponden a sitios de puntos particulares o a tramos en los que a partir de los datos recogidos se puede identificar una reducción de velocidad o

una duración del tránsito aumentado. La base de datos se actualiza para indicar el lugar del punto de retraso recurrente.

Resumen del invento

De acuerdo con el invento se ha proporcionado un método de procesamiento de los datos de posición a partir de un dispositivo provisto de GPS como se expone en la reivindicación 1. Las diversas características y aspectos del invento se exponen en las reivindicaciones dependientes y posteriores.

Tal método es considerado ventajoso ya que puede permitir una imagen más exacta de cómo fluye el tráfico a lo largo de un tramo navegable. Tal imagen mejorada puede consiguientemente permitir generar una mejor información sobre la fijación de rutas a partir de los datos de mapa así creado.

Los tramos navegables representan generalmente tramos de una carretera aunque también pueden representar tramos de cualquier otro camino, canal o similar navegable por un vehículo, persona o similar. Por ejemplo, un tramo navegable puede representar un tramo de un camino, río, canal, camino de bicicletas, camino de sirga, línea de ferrocarril o similar. De este modo, se apreciará que la referencia al tráfico no está necesariamente limitada a los vehículos que se mueven a lo largo de un tramo de carretera sino que están relacionados con cualquier movimiento a lo largo de un tramo navegable. Por ejemplo, el tráfico puede referirse a bicicletas que se mueven a lo largo de una pista ciclista.

El método puede comprender el procesamiento de datos de velocidad antes de ser categorizados en la pluralidad de períodos de tiempo predeterminados con el fin de rechazar los datos que estén fuera de unos criterios predeterminados. Tal paso puede ser ventajoso con el fin de aumentar la exactitud de los perfiles de velocidades medidos con respecto a un flujo de tráfico en situación estable a lo largo de la sección navegable con la que están asociados los datos de velocidad.

Por ejemplo, los datos de velocidad podrían ser rechazados en el caso de que dichos datos de velocidad fueran inferiores a una velocidad predeterminada. Tal rechazo puede ayudar a retirar datos relativos al flujo de tráfico después de un choque u otro incidente que no sea representativo del flujo de tráfico en situación estable.

Además, los datos de velocidad podrían ser rechazados si estuvieran por encima de una velocidad predeterminada. Tal rechazo puede ayudar a eliminar datos que sean equivocados o que hayan sido generados por un vehículo que viaje a una velocidad superior a esta velocidad.

El método puede comprender el análisis de los promedios dentro de cada período de tiempo predeterminado. Nuevamente, esto puede ayudar a aumentar la exactitud de los perfiles de velocidades medidos.

La desviación típica de los promedios puede ser calculada y usada como una medida de si se acepta cada promedio de un período de tiempo predeterminado.

El método puede comprender un paso inicial... [Seguir leyendo]

1. Un método de mejora de datos de mapa que usa datos de posicionamiento con marcas temporales recibidos desde una pluralidad de dispositivos provistos de GPS, comprendiendo dichos datos de mapa una pluralidad de tramos navegables que representan tramos de una ruta navegable en el área cubierta por el mapa, teniendo cada tramo una información de la velocidad asociada con él o que se puede deducir inmediatamente a partir de una propiedad de él que especifica una categoría de la carretera representada por dicho tramo, comprendiendo el método:

i. procesamiento de los datos de posicionamiento, usando los datos de mapa y la marca temporal, para obtener datos de velocidad medida y la hora asignada a la que están asociados con la mayor parte si no de todos los tramos navegables dentro de dichos datos de mapa,

ii. categorizar los datos de velocidad medidos en una pluralidad de períodos de tiempo predeterminados de dichos tramos navegables; y

iii. promediar los datos de velocidad medidos dentro de cada período de tiempo predeterminado con el fin de generar un perfil de velocidades medido de la mayoría si no de todos los tramos navegables; caracterizado porque el método incluye además los siguientes pasos:

iv. agrupar los perfiles de velocidades medidos de tramos que tienen perfiles de velocidades similares identificando las similitudes entre los perfiles de velocidades medidos de tal manera para proporcionar varios perfiles de velocidades generados por el grupo con independencia de la categoría de la carretera; y

v. asociar los perfiles de velocidades generados por el grupo con los datos de mapa.

2. El método de la reivindicación 1, que comprende el procesamiento de datos de velocidad medidos antes de ser categorizados en la pluralidad de períodos de tiempo predeterminados con el fin de rechazar los datos de velocidad medidos que están fuera de los criterios predeterminados.

3. El método de la reivindicación 2, en el que los datos de velocidad medidos son rechazados si dichos datos de velocidad medidos son al menos unos de: los que están por debajo de una velocidad predeterminada, y los que están por encima de una velocidad predeterminada.

4. El método de cualquiera de las reivindicaciones 1 a 3, en el que los promedios calculados de cada período de tiempo son analizados para determinar si son aceptables asegurando que la desviación normal de la media cumple unos criterios predeterminados.

5. El método de la reivindicación 1, en el que los dispositivos provistos de GPS son dispositivos de navegación.

6. El método de la reivindicación 5, en el que los datos de posicionamiento son procesados para generar datos de recorrido que representan una jornada individual de un dispositivo de navegación.

7. El método de cualquier reivindicación anterior, en el que cada uno de los perfiles de velocidades medidos varía con respecto al tiempo.

8. El método de acuerdo con la reivindicación 7, que genera al menos un perfil de velocidades medido posteriormente, el cual no varía con respecto al tiempo.

9. El método de acuerdo con la reivindicación 8, en el que el perfil de velocidades medido que no varía con respecto al tiempo se obtiene a partir de una media de los datos de velocidad medidos durante un período nocturno y es equivalente a una velocidad de flujo libre en el tramo navegable para el cual se ha generado.

10. El método de acuerdo con la reivindicación 9, en el que el período de tiempo nocturno está comprendido entre 9 pm y 5 am.

11. El método de acuerdo con cualquier reivindicación anterior en el que el período de tiempo predeterminado incluye 16 períodos de 1 hora cada uno entre 5 am y 9 pm.

12. Un método de acuerdo con cualquier reivindicación anterior que comprende generar un mapa que está constituido por los datos de mapa.

13. Un método de acuerdo con cualquier reivindicación anterior en el que el agrupamiento da lugar a la generación de 16 perfiles de velocidades generados por el grupo de independientes de la categoría de la carretera que pueden ser asociados con cualquiera de los tramos navegables dentro de los datos de mapa.

14. Datos de mapa resultantes de la realización de los métodos de cualquiera de las reivindicaciones 1-13, yen los que la asociación de perfiles de velocidades generados por el grupo con dichas cantidades de datos de mapa para

almacenar, de al menos un tramo, una referencia al perfil de velocidades generado por el grupo que es considerado como el más parecido a un perfil de velocidades medido de tal tramo.

15. Un medio que puede ser leído por una máquina que contiene instrucciones que cuando son procesadas por una 5 máquina hacen que dicha máquina realice cualquiera de lo siguiente:

i. el método de cualquiera de las reivindicaciones 1 a 13, o

ii. conservar los datos de mapa de la reivindicación 14.

16. Un dispositivo de navegación en el que están dispuestos los datos de mapa de la reivindicación 14, y que, como

parte de un proceso de planificación de ruta, usa al menos algunos datos de perfiles de velocidades generados por el grupo asociados con tramos navegables que forman parte de la ruta que se planifica.