ES2634673T3

ES2634673T3 - Sistema y método informático para determinar periodos de permanencia de un vehículo de carretera

Info

Publication number: ES2634673T3
Application number: ES15177499.9T
Authority: ES
Inventors: Olaf Neumann
Original assignee: PTV Planung Transport Verkehr GmbH
Current assignee: PTV Planung Transport Verkehr GmbH
Priority date: 2015-07-20
Filing date: 2015-07-20
Publication date: 2017-09-28
Anticipated expiration: 2035-07-20
Also published as: DK3121562T3; EP3121562A1; US10163346B2; PL3121562T3; WO2017012995A1; EP3121562B1; US20180144631A1

Abstract

Un sistema (100) informático para detectar una permanencia de un vehículo (10), que comprende: un componente (110) de interfaz configurado para recibir de forma periódica conjuntos (211-1 a 211-n, x-1 a x-11) de datos de posición desde uno o más sensores (200) de posición fijados al vehículo (10); un componente (120) de detección del movimiento configurado: para detectar una parada del vehículo (10) cuando al menos dos conjuntos (211-1, 211-2, x-2, x-3) de datos de posición consecutivos representan la misma posición física dentro de un rango (tr1, tr2) de tolerancia, por tanto definiendo una posición ((x1, y1), (x2, y2)) de parada del vehículo (10), y para determinar el punto en el tiempo correspondiente al conjunto (x-2) de datos recibidos más pronto de los conjuntos de datos de posición consecutivos como el inicio (t1, t3) de un periodo (sp-tr1, sp-tr2) de permanencia; y para detectar un reinicio del vehículo cuando al menos dos conjuntos (x-9, x-10) de datos de posición consecutivos están fuera del rango (tr2) de tolerancia de la posición de parada y los conjuntos (x-9, x-10) de datos de posición fuera del rango (tr2) de tolerancia muestran una tendencia de que el vehículo (10) se está moviendo lejos de la posición ((x1, y1), (x2, y2)) de parada, y para determinar el punto en el tiempo correspondiente al conjunto (x-9) de datos recibidos más pronto de los conjuntos de datos de posición consecutivos fuera del rango de tolerancia como el fin (t2, t4) del periodo (sp-tr1, sp-tr2) de permanencia; el componente (120) de detección de movimiento caracterizado porque tras la detección de una parada del vehículo (10), filtra los datos (x-2 a x-8) de posición recibidos periódicamente ignorando conjuntos (x-6, x-7) de datos de posición particulares recibidos después del inicio (t3) del periodo (sp-tr2) de permanencia si: los conjuntos (x-6, x-7) de datos de posición particulares representan posiciones físicas fuera del rango (tr2) de tolerancia y los conjuntos (x-6, x-7) de datos de posición particulares son seguidos por al menos un conjunto (x-8) de datos de posición adicionales dentro del rango (tr2) de tolerancia.

Description

5

10

15

20

25

30

35

40

45

50

55

60

65

DESCRIPCION

Sistema y metodo informatico para determinar periodos de permanencia de un veldculo de carretera Campo tecnico

La presente invencion, en general, se refiere a sistemas para navegacion de veldculos de carretera, y en particular para sistemas y metodos para la determinacion del movimiento de un veldculo.

Antecedentes

Algunas aplicaciones en el contexto de la planificacion de rutas para veldculos o navegacion de veldculos requieren informacion precisa sobre los periodos de permanencia de un veldculo. En la solicitud PCT WO2008051663 se utilizan valores promedio historicos de los tiempos de espera esperados para realizar el sistema. Sin embargo, los tiempos de espera son monitoreados por el usuario. En la solicitud de patente europea EP 1106968 un usuario (conductor) modifica los tiempos de permanencia y los tiempos de permanencia deseados que son entonces utilizados para cambiar el guiado del veldculo de una manera dinamica. La monitorizacion de tiempos de permanencia por un usuario puede resultar en estimaciones objetivas, por ejemplo, cuando el usuario olvida monitorizar los tiempos de finalizacion y de inicio y despues estima la duracion de la permanencia mas adelante. Ademas, la entrada manual de tiempos de permanencia es un blanco facil para la manipulacion. Esto puede que no sea aplicable en casos en los que los tiempos de permanencia necesitan ser monitoreados de forma precisa de una forma objetiva. Por ejemplo, las provisiones legales pueden requerir una medida y registros exactos de los tiempos de permanencia de una manera no modificable. La solicitud de patente US 20140310366 da a conocer un metodo en el que se utiliza una secuencia de tiempo de puntos de datos de localizacion para identificar una permanencia de usuario. La secuencia de tiempo incluye puntos de datos (por ejemplo, GpS) de posicion sucesiva. Para la secuencia de los puntos de datos de posicion, se puede calcular una permanencia de usuario. La permanencia de usuario incluye todos los puntos de datos de posicion entre el tiempo de inicio determinado y el tiempo de finalizacion determinado. Para un modo de realizacion, los puntos de datos de posicion dentro de la permanencia de usuario estan todos situados dentro de una distancia espedfica de una localizacion espedfica para al menos una duracion de tiempo mmimo espedfico basandose en la informacion de posicion. Ademas, el tiempo de inicio de una permanencia de usuarios determinado se basa en la informacion de posicion, la posicion espedfica y la distancia espedfica, y el tiempo de finalizacion de la estancia de usuarios determinado se basa en la informacion de posicion, la posicion espedfica y la distancia espedfica. Sin embargo, los datos GPS pueden ser bastante imprecisos ya que normalmente vanan de forma sustancial a lo largo del tiempo en la misma posicion. Por lo tanto, los periodos de permanencia detectados pueden ser imprecisos tambien.

Resumen

Por lo tanto, existe una necesidad para un sistema y un metodo, mejorados para determinar de forma precisa y objetiva periodos de permanencia de un veldculo. Este problema tecnico se resuelve mediante los modos de realizacion de la invencion de acuerdo con las reivindicaciones independientes.

En un modo de realizacion de la invencion, un sistema informatico para detectar una permanencia de un veldculo incluye un componente de interfaz que esta configurado para recibir periodicamente conjuntos de datos de posicion desde uno o mas sensores de posicion fijados al veldculo. Muchos veldculos estan equipados con sensores de sistemas de posicionamiento global (GPS) para determinar la posicion ffsica actual del veldculo. Sin embargo, se puede utilizar cualquier otro sensor de posicion apropiado para determinar la posicion real, tal como por ejemplo, sensores para senales WLAN o senales celulares de comunicaciones moviles en las que se pueden aplicar metodos de triangulacion o metodos similares. El componente de interfaz puede comunicarse con el sensor(es) de comunicacion a traves de una red apropiada, tal como por ejemplo, un bus CAN tal y como se utiliza en la mayoria de los codes modernos. Sin embargo, el sensor de posicion puede tambien estar fijado a un sistema de navegacion movil esta situado en el veldculo pero que no esta acoplado de forma comunicativa con la electronica del veldculo. En algunos casos, los datos de estado como el estado del motor o de la velocidad de giro de las ruedas no se pueden acceder a traves del componente de interfaz. En didos casos, los datos del sensor de posicion pueden ser utilizados para una deteccion de permanencia sin ninguna informacion de estado adicional mas respecto al estado del veldculo.

El sistema informatico ademas tiene un componente de deteccion de movimiento que esta configurado para detectar cuando el veldculo para o cuando se mueve de nuevo. Para detectar una parada del veldculo, el sistema determina cuando al menos dos conjuntos de datos de posicion consecutivos representan la misma posicion ffsica dentro de un rango de tolerancia. Los al menos dos conjuntos de datos de posicion consecutivos definen una posicion de parada del veldculo. El rango de tolerancia puede ser una forma geometrica predefinida o determinada dinamicamente alrededor de la decision de parada. Una vez que se la detectado una parada como el punto en el tiempo correspondiente al conjunto de datos recibidos mas pronto del conjunto de datos de posicion consecutivos se determina como un inicio de un periodo de permanencia del veldculo. Un punto en el tiempo correspondiente al

5

10

15

20

25

30

35

40

45

50

55

60

65

conjunto de datos recibidos mas pronto de los conjuntos de datos de posicion consecutivos, tal y como se utiliza de aqu en adelante, significa que el punto en el tiempo esta o bien asociado con el conjunto de datos recibido mas pronto o al menos relacionado con el conjunto de datos recibidos mas pronto. En referencia con el conjunto de datos recibidos mas pronto incluye utilizar un conjunto de datos recibidos mas tarde que tiene un desfase definido (por ejemplo un numero dado de intervalos de muestreo) con respecto al conjunto de datos recibido mas pronto.

Para detectar un reinicio del vetffculo, el sistema determina cuando al menos dos conjuntos de datos de posicion consecutivos estan fuera del rango de tolerancia de la posicion de parada y los conjuntos de datos de posicion fuera del rango de tolerancia muestran una tendencia de que el vetffculo se esta moviendo lejos de la posicion de parada. Una vez que se ha detectado un reinicio del vetffculo, el punto en el tiempo correspondiente al conjunto de datos recibidos mas pronto de los conjuntos de datos de posicion consecutivos fuera del rango de tolerancia se determina como el fin del periodo de permanencia.

Como una consecuencia, el sistema ha medido de forma precisa la longitud del periodo de permanencia del vetffculo (es decir, el tiempo entre la finalizacion y el inicio del periodo de permanencia) de una forma completamente independiente de cualquier accion o entrada del usuario. El sistema simplemente se basa en los datos del sensor medidos automaticamente y en el analisis de dichos datos que implementan algoritmos de deteccion de parada y de deteccion de reinicio. El usuario o conductor del vetffculo (o cualquier otro humano) no puede manipular la longitud de permanencia medida.

En ciertas situaciones los datos de posicion de sensor recibidos pueden ser de una baja precision. Por ejemplo, el sensor de posicion puede recibir una senal GPS solo de tres satelites o puede recibir senales de torre celular con ruido. En este caso, los datos de posicion recibidos pueden mostrar un nivel de ruido relativamente alto y los datos de posicion recibidos pueden distribuirse alrededor de la posicion de parada real (por ejemplo, en una distribucion Gaussiana). El componente de deteccion del movimiento del sistema ademas incluye un componente de filtro que esta configurado para mejorar la fiabilidad de los componentes de deteccion de permanencia filtrando dichos datos con ruido. Una vez que el componente de deteccion de movimiento detecta una parada del vetffculo puede filtrar los datos de posicion recibidos de forma periodica ignorando conjuntos de datos de posicion particulares recibidos despues del inicio del periodo de permanencia si los conjuntos de datos de posicion particulares representan posiciones ffsicas fuera del rango de tolerancia, y si los conjuntos de datos de posicion particulares son seguidos por al menos un conjunto de datos de posicion adicional dentro del rango de tolerancia. En otras palabras, si los datos de sensor indican posiciones del vetffculo fuera del rango de tolerancia (por ejemplo, debido a una calidad de senal baja de las senales de posicionamiento) el sistema es capaz de filtrar dichos datos erroneos si cualquiera de los datos de posicion recibidos posteriormente esta de nuevo dentro del rango de tolerancia.

En un modo de realizacion, el sistema puede calcular la posicion de parada como la posicion promedio de al menos dos conjuntos de datos de posicion consecutivos que representan la misma posicion ffsica. El rango de tolerancia puede estar definido mediante una forma geometrica predefinida con una posicion de parada en su centro. La forma redefinida puede ser seleccionada de forma dinamica dependiendo del entorno de la posicion de parada. Cuando se calcula la posicion promedio de forma continua durante el periodo de permanencia es decir, siempre que no suceda una deteccion de reinicio, el centro del rango de tolerancia puede tambien ser ajustado de forma continua, por tanto mejorando la precision de la posicion de parada y permitiendo un filtrado mejorado debido a que menos conjuntos de datos de posicion caeran fuera del rango de tolerancia. El componente de deteccion de movimiento puede incluso ajustar de forma dinamica el tamano del rango de tolerancia tomando en cuenta la calidad de los datos de sensor de posicion recibidos. Es decir, en caso de que la calidad de senal de posicionamiento sea relativamente baja, el tamano del rango de tolerancia puede aumentarse de forma relativa de manera que mas de los conjuntos de datos de posicion recibidos caigan dentro del rango de tolerancia llevando a un promediado mejorado de la posicion de parada.

Puede ocurrir que el sistema detecte un reinicio del vetffculo debido a que los datos de posicion fuera del rango de tolerancia indican que el vetffculo se esta moviendo lejos de la posicion de parada. Sin embargo, esta tendencia puede ser accidental y realmente los conjuntos de datos de posicion fuera del rango de tolerancia pueden ser simplemente con ruido. En caso de que dichos conjuntos de datos esten de nuevo seguidos por al menos un conjunto de datos de posicion adicional dentro del rango de tolerancia, el componente de deteccion de movimiento puede invalidar la deteccion de reinicio detectada. Por ejemplo, la marca final del conjunto de datos de posicion que indican el final del periodo de permanencia puede ser retirada y el periodo de permanencia es medido por el sistema como que continua todavfa. Bajo ciertas condiciones puede suceder una invalidacion de la deteccion de reinicio. Por ejemplo, si cualquiera de los conjuntos de datos de posicion detectados fuera del rango de tolerancia indica una posicion ffsica que es tan lejana a la posicion de parada que la desviacion no puede explicarse con la distribucion de ruido de la senal de posicionamiento, entonces el vetffculo posiblemente sea movido lejos de la posicion de parada y ha retornado mas tarde. Otra situacion en la que el sistema puede evitar invalidar la deteccion de reinicio es cuando el vetffculo sea movido a otra posicion de parada que esta relativamente proxima a la posicion de parada original y el rango de tolerancia de la posicion de parada posterior se solapa con el rango de tolerancia de la posicion de parada original. Dependiendo del nivel de ruido de la senal de posicionamiento, el sistema puede determinar que el vetffculo se ha movido desde una primera a una segunda posicion de parada monitoreando la posicion de parada promedio.

5

10

15

20

25

30

35

40

45

50

55

60

65

En un modo de realizacion, el sistema de deteccion de permanencia puede estar acoplado de forma comunicativa un sistema de navegacion de vehnculo. El sistema de navegacion incluye un componente de planificacion de ruta para calcular un tiempo de llegada esperado del vehnculo basandose en una ruta planeada, un tiempo de inicio y al menos un periodo de permanencia planeado. Por ejemplo, los sistemas de navegacion para camiones normalmente permiten la planificacion de periodos de permanencia para los camiones ya que los conductores del camion a menudo deben hacer descansos para cumplir con los requerimientos legales. El sistema de navegacion ademas tiene componente de interfaz para recibir el periodo de permanencia real medido a partir del sistema de deteccion de permanencia. En muchas situaciones, tal como por ejemplo entrega de productos justo a tiempo para fabricacion, es importante actualizar de forma continua el tiempo de llegada esperado del vehnculo basandose en el rendimiento de conduccion real. En dichos casos, es ventajoso para el sistema de navegacion reconocer si un periodo de permanencia detectado del vehfculo corresponde a un periodo de permanencia planificado (pausa) o si el vehfculo paro brevemente por alguna otra razon (por ejemplo, debido a un atasco de trafico). Para este proposito, el sistema de navegacion ademas tiene un componente de actualizacion para realizar el tiempo de llegada esperado basandose en la posicion real del vehnculo, el tiempo real, y el periodo de permanencia real recibido. Por tanto, la actualizacion incluye cargar el periodo de permanencia real con respecto al menos un periodo de permanencia planeado si la longitud del periodo de permanencia real excede una longitud umbral pre definida. En otras palabras, solo cuando un periodo de permanencia detectado dura mas que un cierto periodo que define una duracion minima de una pausa se tomara en cuenta para el equilibrado de los periodos de permanencia planeados con las pausas reales. De lo contrario, el sistema reconoce que el retraso causado por la parada del vehfculo ha sido anadido simplemente al tiempo de llegada esperado.

En un modo de realizacion, un metodo implementado por ordenador es ejecutado por el sistema de deteccion de permanencia para realizar las funciones del sistema descritas anteriormente.

En un modo de realizacion, un producto de programa de ordenador incluye instrucciones que son cargadas en una memoria de un dispositivo de calculo de deteccion de permanencia y ejecutadas por al menos un procesador del dispositivo de calculo para hacer que el procesador realice las funciones descritas anteriormente.

Aspectos adicionales de la invencion se realizaran y se alcanzaran por medio de los elementos y combinaciones particularmente representados en las reivindicaciones adjuntas. Cabe destacar que tanto la descripcion general anterior como la descripcion detallada siguiente son a modo de ejemplo y explicativas solo y no son restrictivas de la invencion como se ha descrito.

Breve descripcion de los dibujos

La figura 1 es un diagrama de bloques simplificado de un sistema de ordenador de deteccion de permanencia de acuerdo con un modo de realizacion de la invencion, en donde el sistema esta acoplado de forma comunicativa con un sistema de navegacion y uno o mas sensores de posicion;

La figura 2 es un diagrama de flujo simplificado de un metodo implementado por ordenador para detectar la permanencia de un vehfculo de acuerdo con un modo de realizacion de la invencion;

La figura 3 es un diagrama de terreno que ilustra la ruta de un vehfculo con dos posiciones de parada;

La figura 4 ilustra periodos de permanencia del vehfculo en relacion con un intervalo de pausa mmimo;

La figura 5 es un diagrama de terreno adicional que ilustra una senal de posicion con ruido; y

La figura 6 es un diagrama que muestra un ejemplo de un dispositivo informatico generico y un dispositivo informatico movil generico, que pueden ser utilizados con las tecnicas descritas aqrn.

Descripcion detallada

La figura 1 es un diagrama de bloques simplificado de un sistema 100 informatico de deteccion de permanencia de

acuerdo con un modo de realizacion de la invencion que esta acoplado de forma comunicativa con uno o mas

sensores 200 de posicion y que puede estar ademas acoplado con un sistema 300 de navegacion. La figura 1 es descrita en el contexto de la figura 2, la cual es un diagrama de flujo simplificado de un metodo 1000 implementado por ordenador para detectar la permanencia de un vehfculo que es ejecutado por el sistema 100 en funcionamiento. Las figuras de referencia se refieren tanto a la figura 1 como a la figura 2.

El uno o mas sensores de posicion pueden basarse en cualquier tecnologfa que sea capaz de determinar geocoordenadas del sensor respectivo. Ejemplos de tipos de sensor de posicion incluyen pero no estan limitados a: un sensor GNSS (por ejemplo, un sensor GPS), un sensor GBAS, un sensor LAAS y un sensor GRAS. El uno o mas sensores 200 de posicion estan fijados ffsicamente al vehfculo de manera que los datos de posicion determinados corresponden a los datos de posicion del vehfculo. El sensor de posicion suministra de forma periodica conjuntos 211-1 a 211-n de datos de posicion al sistema 100 informatico de deteccion de permanencia a traves de la interfaz 110. En vehfculo se utiliza a menudo un bus CAN para la comunicacion interna entre los componentes de hardware y de software del vehfculo. Un intervalo de tiempo tipico entre dos conjuntos de datos de sensor (por ejemplo, 211-1 a 211-2) recibidos 1100 por la interfaz 110 estan el rango de un minuto. Sin embargo, se pueden utilizar frecuencias o rangos de muestreo mas grandes o mas pequenos para los datos de posicion.

5

10

15

20

25

30

35

40

45

50

55

60

65

Un componente 120 de deteccion del movimiento del sistema 100 puede analizar los conjuntos de datos de posicion recibidos para detectar una parada del vehffculo y un reinicio del vehffculo utilizando componentes 121, 122 de deteccion de parada y reinicio respectivos. El componente 121 de deteccion de parada esta configurado para detectar 1200 una parada del vehffculo 10 cuando al menos dos conjuntos 211-1 a 211-2 de datos de posicion consecutivos (es decir, recibidos de forma consecutiva) representan la misma posicion ffsica dentro de un rango de tolerancia. Por ejemplo, el componente 121 de deteccion de parada puede computar un cffculo virtual con un radio predefinido (u otra forma geometrica propia) para definir el rango de tolerancia alrededor de la posicion ffsica correspondiente a las geocoordenadas del conjunto de datos de posicion recibido mas tarde. Esta posicion ffsica particular puede ser utilizada como el centro de gravedad de una forma geometrica computada. Si el siguiente conjunto de datos de posicion recibidos corresponde a una posicion ffsica que esta dentro del rango de tolerancia tal y como se ha definido por la forma geometrica, el componente de deteccion de parada determina una parada del vehffculo. La posicion de parada del vehffculo puede estar asociada con una posicion ffsica particular recibida mas pronto o puede ser computada como la posicion promedio de conjuntos de datos de posicion recibidos mas pronto y los ultimos recibidos. El centro (de gravedad) de la forma geometrica puede ajustarse a la posicion de parada promedio que puede ser actualizada despues de cada conjunto de datos de posicion recibidos dentro del rango de tolerancia. El punto en el tiempo correspondiente al conjunto 211-1 de datos recibidos mas pronto de los conjuntos de datos de posicion consecutivos se determina entonces como un inicio del periodo de permanencia del vehffculo. Por ejemplo, los conjuntos de datos de posicion pueden ser almacenados en una estructura de datos apropiada de una memoria del sistema 100 y el conjunto 211-1 de datos de posicion recibidos mas pronto es marcado como unico inicio del periodo de permanencia.

El componente 122 de deteccion de reinicio es configurado para detectar 1400 reinicio del vehffculo cuando al menos 2 conjuntos de datos de posicion consecutivos estan fuera del rango de tolerancia de la posicion de parada y los conjuntos de datos de posicion fuera del rango de tolerancia muestran una tendencia de que el vehffculo se esta moviendo lejos de la posicion de parada. En otras palabras, los conjuntos de datos de posicion detectados fuera del rango de tolerancia definen un vector que esta apuntando lejos de la posicion de parada indicando que el vehffculo se ha movido lejos de la posicion de parada durante al menos dos intervalos de muestreo de los datos del sensor de posicion. En caso de detectar 1400 reinicio, el componente 122 de deteccion de reinicio determina un punto en el tiempo correspondiente al conjunto de dato recibido mas pronto de los conjuntos de datos de posicion fuera del rango de tolerancia como la definicion del fin del periodo de permanencia. En otras palabras, el origen del vector es marcado como el fin del periodo de permanencia.

El sistema de deteccion de permanencia divulgado permite una deteccion totalmente automatizada de periodos de permanencia de un vehffculo sin ninguna entrada de usuario o interaccion de usuario. Por lo tanto los periodos de permanencia medidos estan libres de cualquier valoracion subjetiva del conductor referente a la longitud de la permanencia y pueden determinarse con un alto grado de precision que cuando es determinado por la frecuencia de muestreo de los conjuntos de datos del sensor de posicion recibidos por el sistema de deteccion de permanencia y la precision de la informacion de posicion. El error global en la medida del tiempo de permanencia real del vehffculo esta por debajo de dos intervalos de muestreo. Es decir, si se utiliza un intervalo de actualizacion de 1 minuto, el error en la computacion del periodo de permanencia esta por debajo de 2 minutos. Ademas, los periodos de permanencia real medidos pueden ser almacenados en una memoria del sistema que no es accesible para el conductor/usuario. Por lo tanto, los periodos de permanencia medidos estan seguros contra cualquier manipulacion por parte del conductor.

En un modo de realizacion, el componente de deteccion del movimiento ademas puede tener un componente 123 de filtro que ademas mejora la calidad de los datos del sistema de deteccion de permanencia a traves del filtrado 1300 de datos de posicion con ruido. Detalles del componente 123 de filtro son divulgados en la figura 5.

En un modo de realizacion, el sistema 100 puede incluir un componente 130 de deteccion del periodo de permanencia. El componente de deteccion del periodo de permanencia simplemente calcula la longitud del periodo de permanencia como la diferencia de tiempo entre los puntos de finalizacion e inicio del periodo de permanencia y puede proporcionar la longitud del periodo de permanencia a sistemas externos a traves de la interfaz 110.

En un modo de realizacion, el sistema 100 de deteccion de permanencia puede estar acoplado al sistema 300 de navegacion. De forma alternativa, el sistema 100 de deteccion de permanencia puede ser una parte integral del sistema 300 de navegacion. El sistema 300 de navegacion tiene un componente 320 de planificacion de ruta configurado para calcular un tiempo de llegar a esperado del vehffculo basandose en una ruta planeada, un tiempo de inicio y al menos un periodo de permanencia planeado. Los algoritmos de planificacion de rutas son conocidos por el experto en la materia de los sistemas de navegacion. Basandose en el punto de inicio y el punto de finalizacion del tour planeado, el sistema calcula una o mas rutas alternativas de acuerdo con restricciones predefinidas (por ejemplo, la ruta mas corta, la ruta mas rapida, la ruta mas economica, etc.). El sistema utiliza informacion almacenada en mapas respecto a distancia y velocidad media en ciertas partes de la ruta para calcular el tiempo de llegada ha esperado. El componente 320 de planificacion ademas permite periodos de permanencia de planificacion para un tour planeado que son despues utilizados como datos de entrada cuando se calcula el tiempo de llegada a esperado. En un segundo modo, el componente de planificacion de ruta puede tener en cuenta

5

10

15

20

25

30

35

40

45

50

55

60

65

periodos de permanencia medidos reales cuando se realiza una ruta planeada basandose en una posicion real y en unos datos de tiempo. Ambos modos pueden funcionar de forma simultanea.

En funcionamiento, el sistema 300 de navegacion recibe periodicamente los datos de posicion reales desde el uno o mas sensores 200 de posicion del vehmulo y puede actualizar el tiempo de llegar a esperado teniendo un cuenta el tiempo real, la posicion real del vehmulo y la ruta planificada restante. Sin embargo, para una actualizacion correcta del tiempo de llegada esperado desventajoso para el sistema de navegacion distinguir entre las permanencias reales del vehmulo que corresponden a periodos de permanencia planeados con respecto a las permanencias que pueden ser provocadas por un atasco de trafico o incidentes similares. Para este proposito, el sistema 300 de navegacion puede recibir el periodo de permanencia real medido desde el sistema 100 informatico a traves de la componente 310 de interfaz (por ejemplo, a traves de un bus de comunicacion interna del vehmulo). El componente 330 de actualizacion del sistema de navegacion puede entonces actualizar 1500 el tiempo de llegada esperado basandose en la posicion real del vehmulo, el tiempo real, y el periodo de permanencia real recibido. Por tanto, la actualizacion 1500 incluye cargar el peffodo de permanencia real contra el al menos un periodo de permanencia planeado si la longitud del periodo de permanencia real excede una longitud umbral predefinida. En otras palabras, el componente 330 de actualizacion conoce el mmimo intervalo de tiempo requerido para un periodo de permanencia que califica como una pausa del conductor de acuerdo con los periodos de permanencia planeados. Solo si el periodo de permanencia medido es al menos tan largo como el intervalo de tiempo mmimo para una pausa se tendra en cuenta como un periodo de permanencia planeado (pausa) y el al menos un periodo de permanencia planeado es reducido por el periodo de permanencia medido real. En este caso, no hay efecto en el tiempo de llegada esperado a menos que el resto del al menos un periodo de permanencia planeado sea menor que el intervalo de tiempo mmimo. En este caso, la diferencia entre el intervalo de tiempo mmimo y el resto es anadida al tiempo de llegada esperado ya que una pausa real tendra siempre al menos la longitud del intervalo de tiempo mmimo. Sin embargo, si el periodo de permanencia medido real es mas grande que el resto del al menos un periodo de permanencia la cantidad de diferencia es anadida al tiempo de llegada esperado. Un periodo de permanencia real medido que es mas corto que el intervalo de tiempo mmimo para una pausa directamente afecta al calculo del tiempo de llegada esperado ya que es automaticamente anadido al tiempo de llegada esperado por no haber sido compensado a traves del periodo(s) de permanencia planeado.

La figura 3 es un diagrama 500 de terreno que ilustra la ruta de un vehmulo 10 con dos posiciones (x1, y1), (x2, y2) de parada. En el ejemplo, el diagrama 500 de terreno es simplificado ya que solo utiliza una visualizacion bidimensional del terreno a lo largo de las dimensiones x e y representadas por el eje x y el eje y que definen un sistema de coordenadas. Cada punto en el diagrama de terreno corresponde a una posicion ffsica en el mundo real. El terreno 500 incluye una seccion de una ruta 510 y un espacio de aparcamiento (lugar de aparcamiento) 520 que puede ser alcanzado desde la ruta.

Por ejemplo, el vehmulo 10 ilustrado mediante rectangulos negros es conducido sobre la ruta 510 desde la izquierda a la derecha. Cada rectangulo negro individual en la figura 3, corresponde a una posicion del vehmulo a lo largo del tiempo en la que se reciben datos de posicion. En la posicion ffsica (x1, y1) el vehmulo llega a una parada debido a un atasco de trafico. Tan pronto como el sistema de deteccion de permanencia del vehmulo 10 recibe dos senales de sensor consecutivas que representan la misma posicion ffsica dentro del rango tr1 de tolerancia, el componente de deteccion del movimiento del sistema de deteccion de permanencia detecta una parada del vehmulo.

La posicion de parada que es determinada basandose en los datos del sensor de posicion recibidos puede desviarse de la posicion de parada ffsica real del vehmulo debido a una senal de posicionamiento con ruido. Por lo tanto, varios tipos de senales de posicionamiento estan asociados con diferentes niveles de precision de senal en referencia a los datos de posicion. Por ejemplo, una senal GPS es mas precisa que una senal de torre celular pero medir la posicion toma mas tiempo, consume mas energfa, y solo funciona en el exterior. En caso de que el vehmulo permanezca por debajo de un tejado, la senal GPS puede que no funcione. La senal de torre celular es mas rapida pero menos precisa. Otra opcion es utilizar senales de red de area local inalambrica (WLAN, Wi-fi) si hay multiples enrutadores WLAN disponibles de manera que se puedan aplicar metodos de triangulacion. El posicionamiento basado en WLAN es mas rapido y mas preciso que el GPS y puede tambien ser utilizado en interiores (por ejemplo por debajo de un tejado) como conclusion, en carreteras en la mayoffa de los casos el sistema tiene que hacer frente a la triangulacion de torre celular (relativamente rapida pero menos precisa) y/o GPS (mas lenta pero mas precisa). En lugares de aparcamiento, tambien puede estar disponible WLAN como una alternativa rapida y precisa.

Algunos sensores de posicion pueden proporcionar la informacion con respecto a la fuente de los datos de posicion al sistema de deteccion de permanencia. Es decir, el sistema de deteccion de permanencia sabe desde que tipo de senal de posicionamiento se originan los conjuntos de datos de posicion recibidos. En dicho modo de realizacion, el sistema de deteccion de permanencia puede ajustar de forma dinamica el tamano del rango de tolerancia dependiendo del tipo de senal de posicionamiento. Por ejemplo, si las senales WLAN fueron utilizadas por el sensor de posicion, el rango de tolerancia puede ser mas pequeno que en el caso de senales GPS debido a que los datos de posicion basados en senales WLAN son mas precisos (con menor ruido) que los datos de posicion basados en senales GPS. Si se utilizan senales de torre celular por el sensor, el rango de tolerancia seleccionado, de forma ventajosa, es mayor que en el caso de senales GPS. De forma ventajosa, la posicion de parada real esta dentro del

5

10

15

20

25

30

35

40

45

50

55

60

65

rango tr2 de tolerancia. Tal y como se describio anteriormente, multiples conjuntos de datos de posicion que representan la misma posicion ffsica pueden ser promediados para determinar la posicion de parada del vehmulo y esta posicion de parada promedio puede definir el centro (de gravedad) del rango tr1 de tolerancia, respectivamente. De forma ventajosa, la forma del rango de tolerancia es un cffculo o un polfgono que se aproxima a un drculo. De forma alternativa se pueden utilizar otras formas, tales como triangulos, rectangulos, cuadrados, etc. La informacion respecto al entorno real (por ejemplo, derivada del mapa de una planificacion de ruta o de un sistema de navegacion) puede tambien ser utilizada para seleccionar una forma apropiada. Por ejemplo, una forma elfptica puede ser seleccionada en el ejemplo actual, en donde el vehmulo para en la carretera debido a un atasco de trafico.

Tal y como se ilustra en la figura 4, el sistema ademas determina t1 como el inicio de un primer penodo sp-tr1 de permanencia analizando los conjuntos de datos de posicion recibidos tal y como se describio anteriormente. En t2, el atasco de trafico se disuelve y el vehffculo 10 continua conduciendo. Volviendo de nuevo a la figura 3, el sistema de deteccion de permanencia detecta un reinicio del vehmulo 10 debido a los dos conjuntos de data de posicion consecutivos correspondientes a las dos posiciones del vehffculo que siguen a la posicion (x1, y1) de parada estan fuera del rango tr1 de tolerancia de la posicion (x1, y1) de parada, y, al mismo tiempo, muestran una tendencia de que el vehffculo 10 esta moviendo lejos de la posicion (x1, y1) de parada. De forma ventajosa, el intervalo de tiempo en el cual los conjuntos de datos de posicion son recibidos de forma periodica desde el sensor de posicion esta entre 30 segundos y 3 minutos. Esto permite medir periodos de permanencia con un error de entre 1 minuto y 6 minutos. Errores mas grandes tambien pueden ser aceptables en escenarios de aplicacion particulares.

El vehffculo 10 entonces toma la salida hacia el espacio 520 de aparcamiento y llega a una segunda posicion (x2, y2) de parada para realizar una pausa. De nuevo, el sistema de deteccion de permanencia detecta una parada del vehmulo y determina el tiempo t3 de inicio de un segundo penodo sp-tr2 de permanencia (vease la figura 4). El rango tr2 de tolerancia utilizado para la deteccion de parada en la segunda posicion de parada puede ser diferente del rango de tolerancia que fue utilizado durante el atasco de trafico. Un radio ffpico para un cfrculo de rango de tolerancia puede estar alrededor de 75 metros. Por ejemplo, el espacio de aparcamiento puede estar equipado con una pluralidad de enrutadores WLAN que proporcionan una precision mas alta en referencia la senal de posicionamiento. En este caso, el rango tr2 de tolerancia puede ser mas pequeno que el rango tr1 de tolerancia. Cuando el conductor finaliza la pausa y continua conduciendo, el sistema de deteccion de permanencia detecta una condicion de reinicio del vehffculo 10 una vez que las dos posiciones de vehffculo consecutivas fuera del rango tr2 de tolerancia indican que el vehmulo 10 se esta moviendo lejos de la segunda posicion (x2, y2) de parada. Finalmente el vehmulo entra en la carretera 510 de nuevo. El sistema determina t4 como el final del segundo penodo sp-tr2 de permanencia (vease la figura 4).

Basandose en las longitudes (duracion) medidas de los periodos sp-tr1, sp-tre2 de permanencia reales, un sistema de navegacion puede entonces determinar, como los periodos de permanencia medidos debenan tenerse en cuenta cuando se actualiza el tiempo de llegada esperado del vehmulo. En el ejemplo de la figura 4, el primer penodo sp-tr1 de permanencia es mas pequeno que un periodo tsmin de permanencia mmimo predefinido (por ejemplo, un intervalo de pausa mmimo). Como consecuencia, el primer penodo de permanencia no es utilizado para compensar ningun periodo de permanencia planeado para el calculo del tiempo de llegada esperado. Sin embargo, el segundo periodo ps-tr2 de permanencia es mas largo que tsmin. Como consecuencia, esta permanencia es percibida por el sistema de navegacion como una pausa que ya fue planeada en la planificacion de la ruta original. Por lo tanto, el segundo periodo de permanencia medido reducira los periodos de permanencia planeados en consecuencia cuando se actualiza el tiempo de llegada esperado.

La figura 5 es un diagrama 600 de terreno adicional que ilustra una senal de posicion con ruido. El diagrama 600 de terreno es una vista aumentada del diagrama de terreno de la figura 3, en donde el espacio 520 de parking con la segunda posicion (x2, y2) de parada esta en enfoque. La figura 5 ilustra el funcionamiento del componente de filtro opcional del sistema de deteccion de permanencia. Tras la deteccion de la parada del vehffculo 10 en la segunda posicion (x2, y2) de parada, los conjuntos de datos de posicion recibidos desde el sensor de posicion pueden mostrar un ruido considerable dependiendo del tipo y de la calidad de senal de posicionamiento. En el caso de una senal de baja calidad (por ejemplo, senales de torre celular) son recibidos los conjuntos de datos de posicion que corresponden a posiciones fuera del rango tr2 de tolerancia aunque el vehmulo esta todavfa parado en la posicion de parada. En el ejemplo de la figura 5, las posiciones ffsicas representadas mediante conjuntos de datos de posicion recibidos son ilustradas mediante una x separada por una raya del numero que representa el orden de recepcion.x-1 corresponde a la posicion ffsica del vehffculo cuando esta tomando la salida hacia el espacio 520 de aparcamiento. x-2 y x-3 corresponden a los dos conjuntos de datos de posicion consecutivos para los cuales el sistema detecta una parada del vehffculo ya que ambos representan la misma posicion ffsica dentro del rango tr2 de tolerancia. En el ejemplo, la posicion (x2, y2) de parada real corresponde aproximadamente a la posicion promedio de x-2 y x-3. Los siguientes conjuntos x-4 y x-5 de datos de posicion caen dentro del rango de tolerancia lo que indica que el vehmulo 10 esta todavfa parado. Sin embargo, x-6 y x-7 estan fuera del rango tr2 de tolerancia debido a la pobre calidad de la senal. En caso de que el sistema determine una tendencia de que el velffculo se esta moviendo lejos, se podna detectar un reinicio del vehmulo de forma erronea. En el ejemplo, esto no es posible debido a que ambas posiciones x-6 y x-7 tienen aproximadamente la misma distancia desde la posicion de parada. x-8 esta de nuevo dentro del rango de tolerancia tr2. El sistema puede filtrar los datos x-2 a x-8 de posicion recibidos

5

10

15

20

25

30

35

40

45

50

55

60

65

periodicamente ignorando los conjuntos x-6 y x-7 de datos de posicion recibidos despues del inicio t3 del periodo sp- tr2 de permanencia (vease la figura 4) si los conjuntos x-6, x-7 de datos de posicion representan posiciones ffsicas fuera del rango tr2 de tolerancia y son seguidos por al menos un conjunto x-8 de datos de posicion adicional dentro el rango tr2 de tolerancia. Este es el caso en el escenario de ejemplo. Es decir, los falsos positivos x-6 y x-7 son simplemente ignorados debido a que son seguidos por el positivo x-8 verdadero que indica que el vehuculo esta todavfa parado. Como consecuencia, los falsos positivos no activan una deteccion de reinicio. Incluso si x-6 y x-7 mostraran una tendencia de movimiento lejos de la posicion de parada, el sistema podna invalidar la deteccion de reinicio tan pronto como reconoce que el vehfculo esta todavfa en la posicion de parada mediante la evaluacion de conjuntos de datos de posicion adicionales. Esto segura que el periodo de permanencia verdadero sea medido y no interrumpido por detecciones de reinicio artificiales basadas en una baja calidad de los datos de senal de posicionamiento. En los casos en los que el sensor de posicion reciba solo una senal de torre celular y no sea aplicable un metodo de triangulacion, los conjuntos de datos de posicion recibidos indican la posicion de la torre celular respectiva. En este caso, la informacion de posicion permanece inalterada (es decir, exactamente la misma informacion de posicion es recibida durante el periodo de tiempo en el que solo una senal de torres celular es recibida). Dichos conjuntos de posicion no transportan informacion significativa para la deteccion de reinicio y, por lo tanto, tambien pueden ser filtrados mediante el sistema de deteccion de permanencia.

Puede ocurrir que el vehfculo realmente se reinicie y vuelva a la misma posicion de parada en un punto posterior en el tiempo. Para evitar una invalidacion de la deteccion de reinicio en este caso el sistema puede utilizar un rango tr3 de tolerancia adicional que es mas grande que el rango tr2 de tolerancia. Por ejemplo, el rango de tolerancia adicional puede corresponderse a un tamano promedio de un area de aparcamiento con un radio del cfrculo de rango tr3 de tolerancia alrededor de 250 metros. Multiples conjuntos x-10, x-11 de datos de posicion consecutivos fuera del rango tr3 de tolerancia adicional indican que el vehfculo ha dejado de forma definitiva su posicion de parada. Incluso si el vehfculo vuelve a la posicion (x2, y2) de parada mas tarde, la condicion de reinicio detectada no es invalidada. Es decir, el periodo sp-tr2 de permanencia real (vease la figura 4) 3 falsificado por el retorno. El fin del periodo de permanencia esta asociado con un conjunto x-9 de datos de posicion. x-9 es el conjunto de datos mas temprano de los conjuntos x-9, x-10, x-11 de datos de posicion fuera del rango t3 de tolerancia y que muestra una tendencia de que el vehfculo se esta moviendo lejos de la posicion de parada.

La figura 6 es un diagrama que muestra un ejemplo de un dispositivo 900 informatico generico y un dispositivo 950 informatico movil generico, los cuales pueden ser utilizados con las tecnicas descritas aqrn. El dispositivo 900 informatico esta destinado a representar varias formas de ordenadores digitales, tales como ordenadores portatiles, ordenadores de sobremesa, estaciones de trabajo, asistentes digitales personales, servidores, servidores blade, ordenadores centrales, y otros ordenadores apropiados. El dispositivo 900 informatico generico puede corresponder al sistema 100 informatico para la deteccion de permanencia de la figura 1. El dispositivo 950 informatico esta destinado a representar varias formas de dispositivos moviles, tales como, asistentes digitales personales, telefonos moviles, telefonos inteligentes, y otros dispositivos informaticos similares. Por ejemplo, el dispositivo 950 informatico puede incluir el sistema 300 de navegacion como el mostrado en la figura 1. Los componentes mostrados aqrn, sus conexiones y relaciones, y sus funciones, se pretende que sean ejemplares unicamente, y no se pretende que limiten implementaciones de las invenciones descritas y/o reivindicadas en este documento.

El dispositivo 900 informatico incluye un procesador 902, una memoria 904, un dispositivo 906 de almacenamiento, una interfaz 908 de alta velocidad que conecta a la memoria 904 y puertos 910 de expansion de alta velocidad, y una interfaz 912 de baja velocidad que conecta a un bus 914 de baja velocidad y al dispositivo 906 de almacenamiento. Cada uno de los componentes 902, 904, 906, 908, 910 y 912 estan interconectados usando varios buses y pueden montarse sobre una placa madre comun o de otras maneras segun sea apropiado. El procesador 902 puede procesar instrucciones para su ejecucion dentro del dispositivo 900 informatico, incluyendo instrucciones almacenadas en la memoria 904 o en el dispositivo 906 de almacenamiento para mostrar informacion grafica para una GUI en un dispositivo de entrada/salida externo, tal como una pantalla 916 acoplada a la interfaz 908 de alta velocidad. En otras implementaciones, se pueden utilizar procesadores multiples y/o buses multiples, segun sea apropiado, junto con memorias multiples y tipos de memoria. Tambien, los dispositivos 900 informaticos multiples pueden estar conectados, con cada dispositivo que proporcione porciones de las operaciones necesarias (por ejemplo, como un banco de servidor, un grupo de servidores blade, o un sistema multiprocesador).

La memoria 904 almacene informacion dentro del dispositivo 900 informatico. En una implementacion, la memoria 904 es una unidad o unidades de memoria volatil. En otra implementacion, la memoria 904 es una unidad o unidades de memoria no volatil. La memoria 904 tambien puede ser otra forma de medios legibles por ordenador, tal como un disco magnetico u optico.

El dispositivo 906 de almacenamiento es capaz de proporcionar un almacenamiento masivo para el dispositivo 900 informatico. En una implementacion, el dispositivo 906 de almacenamiento puede ser o puede contener un medio legible por ordenador, tal como un dispositivo de disco flexible, un dispositivo de disco duro, un dispositivo de disco optico, o un dispositivo de cinta, una memoria flash u otro dispositivo de memoria en estado solido similar, o un conjunto de dispositivos, incluyendo dispositivos en una red de area de almacenamiento u otras configuraciones. Un producto de programa de ordenador puede ser implementado de forma tangible en un portador de informacion. El

5

10

15

20

25

30

35

40

45

50

55

60

65

producto de programa de ordenador puede tambien contener instrucciones que, cuando se ejecuten, realicen uno o mas metodos, tales como los descritos anteriormente. El portador de informacion es un medio legible por ordenador o por maquina tal como la memoria 904. El dispositivo 906 de almacenamiento, o una memoria en el procesador 902.

El Controlador 908 de alta velocidad gestiona operaciones de banda ancha intensiva para el dispositivo 900 informatico, mientras que el controlador 912 de baja velocidad gestiona operaciones de banda ancha intensivas mas bajas. Dicha asignacion de funciones es a modo de ejemplo unicamente. En una implementacion, el controlador 908 de alta velocidad esta acoplado a la memoria 904, la pantalla 916 (por ejemplo a traves de un procesador o acelerador grafico) y a los puertos 910 de expansion de alta velocidad, que pueden aceptar varias tarjetas de expansion (no mostradas). En la implementacion, el controlador 912 de baja velocidad esta acoplado al dispositivo 906 de almacenamiento y al puerto 914 de expansion de baja velocidad. El puerto de expansion de baja velocidad, el cual puede incluir varios puertos de comunicacion (por ejemplo, USB, Bluetooth, Ethernet, Ethernet inalambrica) puede estar acoplado a uno o mas dispositivos de entrada/salida tales como un teclado, un dispositivo senalizador, un escaner, un dispositivo de red tal como un conmutador o un enrutador, por ejemplo, a traves de un adaptador de red.

El dispositivo 900 informatico puede estar implementado en un numero de forma diferente, tal y como se muestra en la figura. Por ejemplo, puede ser implementado como un servidor 920 estandar, o multiples veces en un grupo de dichos servidores. Tambien puede estar implementado como parte del sistema 924 de servidores en bastidor. Adicionalmente, puede estar implementado en un ordenador personal tal como un ordenador 922 portatil. De forma alternativa, los componentes del dispositivo 900 informatico pueden estar combinados con otros componentes en un dispositivo movil (no mostrados), tal como el dispositivo 950. Cada uno de dichos dispositivos puede contener uno o mas dispositivos 900, 950 informaticos y un sistema completo puede estar constituido de multiples dispositivos 900, 950 informaticos que se comuniquen entre sf

El dispositivo 950 informatico incluye un procesador 952, una memoria 964 y un dispositivo de entrada/salida tal como una pantalla 954, una interfaz 966 de comunicacion y un transmisor 968 entre otros componentes. El dispositivo 950 tambien puede estar provisto de un dispositivo de almacenamiento, tal como un microdrive u otro dispositivo, para proporcionar un almacenamiento adicional. Cada uno de los componentes 950, 952, 964, 954, 966 y 968 estan interconectados usando varios buses y varios de los componentes pueden montarse en una placa madre comun o de otras maneras segun sea apropiado.

El procesador 952 puede ejecutar instrucciones dentro del dispositivo 950 informatico, incluyendo instrucciones almacenadas en la memoria 964. El procesador puede ser implementado como un chipset o chips que incluyen procesadores separados y multiples analogicos y digitales. El procesador puede proporcionar, por ejemplo, coordinacion de los otros componentes del dispositivo 950, tal como un control de las interfaces de usuario, las aplicaciones ejecutadas por el dispositivo 950, y la comunicacion inalambrica por el dispositivo 950.

El procesador 952 puede comunicarse con un usuario a traves de un interfaz 958 de control y un interfaz 956 de monitor acoplado a la pantalla 954. La pantalla 954 pueden ser, por ejemplo, una pantalla TFT LCD (una pantalla de cristal lfquido de transistores de pelfcula fina) o una OLED (diodo emisor de luz organico), u otra tecnologfa de monitor apropiada. La interfaz 956 de monitor puede comprender una circuitena apropiada para controlar la pantalla 954 para presentar graficos y otra informacion a un usuario. La interfaz 958 de control puede recibir comandos de un usuario y convertirlos para su envfo al procesador 952. Adicionalmente, una interfaz 962 externa puede proporcionar comunicacion con el procesador 952, para permitir una comunicacion de area cercana del dispositivo 950 con otros dispositivos. La interfaz 962 externa puede proporcionar, por ejemplo, una comunicacion cableada en algunas implementaciones o una comunicacion inalambrica en otras implementaciones, y se pueden utilizar tambien multiples interfaces.

La memoria 964 almacene informacion en un dispositivo 950 informatico. La memoria 964 puede ser implementada como uno o mas medio o medios legibles por ordenador, una unidad o unidades de memoria volatil, o una unidad o unidades de memoria no volatil. La memoria 984 de expansion puede tambien estar prevista y conectada al dispositivo 950 a traves de una interfaz 982 de expansion, la cual puede incluir, por ejemplo una interfaz de tarjeta SIMM (modulo de memoria de solo una lmea). Dicha memoria 984 de expansion puede proporcionar un espacio de almacenamiento adicional para el dispositivo 950, o puede tambien almacenar aplicaciones u otra informacion para el dispositivo 950. De forma espedfica, la memoria 984 de expansion puede incluir instrucciones para llevar a cabo o suplementar los procesos descritos anteriormente, y puede incluir tambien informacion segura. Por tanto, por ejemplo, la memoria 984 de expansion puede actuar como un modulo de seguridad para el dispositivo 950, y puede estar programada con instrucciones que permitan asegurar el uso del dispositivo 950. Adicionalmente, las aplicaciones seguras pueden estar previstas a traves de las tarjetas SIMM, junto con informacion adicional, tal como la disposicion de informacion de identificacion en la tarjeta SIMM de una manera no hackeable.

La memoria puede incluir, por ejemplo, una memoria flash y/o una memoria NVRAM, tal y como se discutio anteriormente. En una implementacion, el producto de programa de ordenador esta implementado de forma tangible

5

10

15

20

25

30

35

40

45

50

55

60

65

en un portador de informacion. El producto de programa de ordenador contiene instrucciones que, cuando son ejecutadas, realizan uno o mas de los metodos, tal como los descritos anteriormente. El portador de informacion es un medio legible por maquina o por ordenador, tal como la memoria 964, la memoria 984 de expansion, o una memoria en el procesador 952, que puede ser recibida, por ejemplo, sobre un transmisor 968 o una interfaz 962 externa

El dispositivo 950 puede comunicarse de forma inalambrica a traves de la interfaz 966 de comunicacion, la cual puede incluir circuitena de procesado de senal digital si es necesario. La interfaz 966 de comunicacion puede proporcionar comunicaciones bajo varios modos o protocolos, tales como llamadas de voz GSM, SMS, EMS, o mensajena MMS, CDMA, TDmA, PDC, WCDMA, CDMA2000 o GPRS, entre otras. Dicha comunicacion puede ocurrir, por ejemplo a traves de un transmisor 968 de radiofrecuencia. Adicionalmente, puede suceder una comunicacion de rango corto, tal como utilizando un Bluetooth Wi-Fi u otro de dichos transmisores (no mostrados). Adicionalmente, un modulo 980 receptor de GPS (sistema de posicionamiento global) puede proporcionar una navegacion adicional y unos datos inalambricos relacionados con la posicion al dispositivo 950, que pueden ser utilizados como sea apropiado por aplicaciones que se ejecutan en el dispositivo 950.

El dispositivo 950 tambien puede comunicarse de forma audible utilizando un codec 960 de audio, el cual puede recibir informacion hablada de un usuario y convertirla en informacion digital utilizable. El codec 960 de audio puede del mismo modo generar sonidos audibles para un usuario, tal como a traves de un altavoz, por ejemplo, en un dispositivo 950 de manos libres. Dicho sonido puede incluir sonido de llamadas de telefono de voz, puede incluir sonido grabado (por ejemplo, mensajes de voz, archivos de musica, etc.) y puede tambien incluir sonido generado por aplicaciones que funcionan en el dispositivo 950.

El dispositivo 950 informatico puede estar implementado en un numero de maneras diferentes, tal y como se muestran en la figura. Por ejemplo, puede estar implementado como un telefono 980 movil. Tambien puede estar implementado como parte de un telefono 982 inteligente, un asistente digital personal, u otro dispositivo movil similar.

Varias implementaciones de los sistemas y tecnicas descritas aqrn se pueden realizar en circuitena electronica digital, circuitena integrada, ACISCs (circuitos integrados de aplicacion espedfica) disenados especialmente, hardware de ordenador, firmware, software, y/o combinaciones de los mismos. Estas diversas implementaciones pueden incluir una implementacion en uno o mas programas de ordenador que son ejecutables y/o interpretables en un sistema programable que incluye al menos un procesador programable el cual puede ser de proposito especial o general, acoplado para recibir datos e instrucciones desde, y transmitir datos e instrucciones hasta, un sistema de almacenamiento, al menos un dispositivo de entrada, y al menos un dispositivo de salida.

Estos programas de ordenador (tambien conocidos como programas, software, aplicaciones o codigo de software) incluyen instrucciones de maquina para un procesador programable, y pueden ser implementados en un lenguaje de programacion de alto nivel de procedimiento y/o orientado a objetos, y/o un lenguaje de codigo maquina. Tal y como se utilizan en el presente documento los terminos “medios legibles por maquina “y “medios legibles por ordenador” se refieren a cualquier producto de programa informatico, aparato y/o dispositivo (por ejemplo, discos magneticos, discos opticos, memoria, dispositivo de logica programable (PLDs)) utilizados para proporcionar instrucciones de maquina y o/datos a un procesador programable, incluyendo un medio legible por maquina que recibe instrucciones de maquina tal como una senal legible por maquina. El termino “senal legible por maquina” se refiere a cualquier senal utilizada para proporcionar instrucciones de maquina y/o datos a un procesador programable.

Para proporcionar una interaccion con el usuario, los sistemas y las tecnicas descritas aqrn pueden implementarse en un ordenador que tenga un dispositivo de monitor (por ejemplo, un monitor CRT (tubo de rayos catodicos) o un LCD (pantalla de cristal lfquido)) para mostrar informacion al usuario y un teclado y un dispositivo senalizador (por ejemplo, un raton o una rueda de desplazamiento) mediante las cuales el usuario puede proporcionar una entrada al ordenador. Se pueden utilizar otros tipos de dispositivos para proporcionar una interaccion con el usuario tambien; por ejemplo, una retroalimentacion proporcionada al usuario puede ser de cualquier forma de retroalimentacion sensorial (por ejemplo, una retroalimentacion visual, una retroalimentacion acustica, o una retroalimentacion tactil); y la entrada del usuario puede recibirse de cualquier forma, incluyendo una entrada acustica, por voz, o tactil.

Los sistemas y tecnicas de escritos aqrn pueden implementarse en un dispositivo informatico que incluye un componente secundario (por ejemplo tal como un servidor de datos) o que incluye un componente de software intermedio (por ejemplo, un servidor de aplicacion), o que incluye un componente principal (por ejemplo, un ordenador cliente que tenga una interfaz de usuario grafico o un buscador web a traves del cual el usuario puede interactuar con una implementacion de los sistemas y tecnicas descritas aqrn) o una combinacion de dichos componentes secundarios, de software intermedio, y principal. Los componentes del sistema pueden estar interconectados mediante cualquier forma o medio de comunicacion de datos digital (por ejemplo, una red de comunicaciones). Ejemplos de redes de comunicacion incluyen una red de area local (“LAN”) y una red de area ancha (“WAN”), e Internet.

El dispositivo informatico puede incluir clientes y servidores. Un cliente y servidor estan generalmente separados uno del otro, y normalmente interactuan a traves de una red de comunicaciones. La relacion del cliente y el servidor surge en virtud de programas de ordenador que se ejecutan en los respectivos ordenadores y que tienen una relacion cliente-servidor entre sr 5

Se ha descrito un numero de modos de realizacion.

Claims

5

10

15

20

25

30

35

40

45

50

55

60

REIVINDICACIONES

1. Un sistema (100) informatico para detectar una permanencia de un vetffculo (10), que comprende:

un componente (110) de interfaz configurado para recibir de forma periodica conjuntos (211-1 a 211-n, x-1 a x-11) de datos de posicion desde uno o mas sensores (200) de posicion fijados al vetffculo (10); un componente (120) de deteccion del movimiento configurado:

para detectar una parada del vetffculo (10) cuando al menos dos conjuntos (211-1, 211-2, x-2, x-3) de datos de posicion consecutivos representan la misma posicion ffsica dentro de un rango (tr1, tr2) de tolerancia, por tanto definiendo una posicion ((x1, y1), (x2, y2)) de parada del vetffculo (10), y para determinar el punto en el tiempo correspondiente al conjunto (x-2) de datos recibidos mas pronto de los conjuntos de datos de posicion consecutivos como el inicio (t1, t3) de un periodo (sp-tr1, sp-tr2) de permanencia; y

para detectar un reinicio del vetffculo cuando al menos dos conjuntos (x-9, x-10) de datos de posicion consecutivos estan fuera del rango (tr2) de tolerancia de la posicion de parada y los conjuntos (x-9, x-10) de datos de posicion fuera del rango (tr2) de tolerancia muestran una tendencia de que el vetffculo (10) se esta moviendo lejos de la posicion ((x1, y1), (x2, y2)) de parada, y para determinar el punto en el tiempo correspondiente al conjunto (x-9) de datos recibidos mas pronto de los conjuntos de datos de posicion consecutivos fuera del rango de tolerancia como el fin (t2, t4) del periodo (sp-tr1, sp-tr2) de permanencia;

el componente (120) de deteccion de movimiento caracterizado porque tras la deteccion de una parada del vetffculo (10), filtra los datos (x-2 a x-8) de posicion recibidos periodicamente ignorando conjuntos (x-6, x-7) de datos de posicion particulares recibidos despues del inicio (t3) del periodo (sp-tr2) de permanencia si:

los conjuntos (x-6, x-7) de datos de posicion particulares representan posiciones ffsicas fuera del rango (tr2) de tolerancia y

los conjuntos (x-6, x-7) de datos de posicion particulares son seguidos por al menos un conjunto (x-8) de datos de posicion adicionales dentro del rango (tr2) de tolerancia.
2. El sistema de la reivindicacion 1, en donde la posicion ((x2, y2)) de parada es la posicion promedio de al menos dos conjuntos (x-2, x-3) de datos de posicion consecutivos que representan la misma posicion ffsica.
3. El sistema de cualquiera de la reivindicaciones 1 a 2, en donde el rango de tolerancia es definido mediante una forma geometrica predefinida con una posicion de parada en su centro.
4. El sistema de cualquiera de las reivindicaciones anteriores, en donde el componente (120) de deteccion de movimiento esta configurado ademas para ajustar de forma dinamica el tamano del rango de tolerancia teniendo un cuenta la calidad de la senal de posicionamiento recibida por el sensor de posicion.
5. Un sistema (300) de navegacion de un vetffculo acoplado de forma comunicativa con un sistema (100) informatico para detectar una permanencia de un vetffculo (10), el sistema (100) informatico que comprende:

un componente (110) de interfaz configurado para recibir periodicamente conjuntos (211-1 a 211-n, x-1, a x-11) de datos de posicion desde uno o mas de los sensores (200) de posicion fijados al vetffculo (10); un componente (120) de deteccion del movimiento configurado:

para detectar una parada del vetffculo (10) cuando al menos dos conjuntos (211-1, 211-2, x-2, x-3) de datos de posicion consecutivos representan la misma posicion ffsica dentro de un rango (tr1, tr2) de tolerancia por tanto definiendo una posicion ((x1, y1), (x2, y2)) de parada del vetffculo (10) y para determinar el punto en el tiempo correspondiente al conjunto (x-2) de datos recibidos mas pronto de los conjuntos de datos de posicion consecutivos como el inicio (t1, t3) de un penodo (sp-tr1, sp-tr2) de permanencia; y

para detectar un reinicio del vetffculo cuando al menos dos conjuntos (x-9, x-10) de datos de posicion consecutivos estan fuera del rango (tr2) de tolerancia de la posicion de parada y los conjuntos (x-9, x-10) de datos de posicion fuera del rango (tr2) de tolerancia muestran una tendencia de que el vetffculo (10) se esta moviendo lejos de la posicion ((x1, y1), (x2, y2)) de parada, y para determinar el punto en el tiempo correspondiente al conjunto (x-9) de dato recibido mas pronto de los conjuntos de datos de posicion consecutivos fuera del rango de tolerancia como el fin (t2, t4) del periodo (sp-tr1, sp-tr2) de permanencia, y tras la deteccion de una parada del vetffculo (10), filtrar los datos (x-2, x-8) de posicion recibidos periodicamente ignorando los conjuntos (x-6, x-7) de datos de posicion particulares recibidos despues del inicio (t3) del periodo (sp-tr2) de permanencia si:

los conjuntos (x-6, x-7) de datos de posicion particulares representan posiciones ffsicas fuera del rango (tr2) de tolerancia y,

los conjuntos (x-6, x-7) de datos de posicion particulares son seguidos por al menos un conjunto (x-8) de datos de posicion adicional dentro del rango (tr2) de tolerancia, el sistema (300) de navegacion que comprende:

5

10

15

20

25

30

35

40

45

50

55

60

65

un componente (320) de planificacion de ruta configurado para calcular un tiempo de llegada esperado del vetffculo basandose en una ruta planeada, un tiempo de inicio y al menos un periodo de permanencia planeado; un componente (310) de interfaz configurado para recibir un periodo de permanencia real medido desde el sistema (100) informatico; y

un componente (330) de actualizacion configurado para actualizar el tiempo de llegada esperado basado en la posicion real del vetffculo, el tiempo real, y el periodo de permanencia real recibido en donde la actualizacion incluye una carga del periodo de permanencia real contra el al menos un periodo de permanencia planeado si la longitud del periodo (sp-tr1, sp-tr2) de permanencia real excede una longitud (tsmin) umbral predefinida.
6. Un metodo (1000) implementado por ordenador para detectar una permanencia de un vetffculo (10), que comprende

recibir (1100) de forma periodica datos (211-1 a 211-n, x-1 ax-11) de posicion desde uno o mas sensores (200) de posicion fijados al vetffculo;

detectar (1200) una parada del vetffculo cuando al menos dos conjuntos de datos de posicion consecutivo representan la misma posicion ffsica dentro de un rango (tr1, tr2) de tolerancia por tanto definiendo una posicion ((x1, y1), (x2, y2)) de parada del vetffculo, y determinar el punto en el tiempo correspondiente al conjunto de datos recibidos mas pronto de los conjuntos de datos de posicion consecutivos como el inicio de un periodo de permanencia;

detectar (1400) un reinicio del vetffculo (10) cuando al menos dos conjuntos de datos de posicion consecutivos estan fuera del rango de tolerancia de la posicion de parada y los conjuntos de datos de posicion fuera del rango de tolerancia muestran una tendencia de que el vetffculo se esta moviendo lejos de la posicion de parada, y determinar el punto en el tiempo correspondiente al conjunto de datos recibidos mas pronto de los conjuntos de datos de posicion consecutivos fuera del rango de tolerancia predefinido como el fin del periodo de permanencia; caracterizado porque

tras detectar una parada del vetffculo, se filtran (1300) los datos de posicion recibidos periodicamente ignorando conjuntos de datos de posicion particulares recibidos despues del inicio del periodo de permanencia si:

los conjuntos de datos de posicion particulares representan posiciones ffsicas fuera del rango de tolerancia y

los conjuntos de datos de posicion particulares son seguidos por al menos un conjunto de datos de posicion

adicional dentro del rango de tolerancia.
7. El metodo de la reivindicacion 6 que ademas comprende:

actualizar (1600) un tiempo de llegada esperado en un sistema de navegacion de un vetffculo, en donde el tiempo de llegada esperado es calculado basandose en: una ruta planeada, al menos un periodo de permanencia planeado, una posicion actual del vetffculo, un tiempo actual, y el periodo de estancia real medido, y en donde la actualizacion incluye cargar el periodo de permanencia real medido contra el al menos un periodo de permanencia planeado si la longitud del periodo de permanencia real excede una longitud umbral predefinida.
8. El metodo de la reivindicacion 6 o 7, en donde una deteccion de reinicio es invalidada y los conjuntos de datos de posicion particular corresponden a al menos dos conjuntos de datos de posicion consecutivas fuera del rango de tolerancia de la posicion de parada que muestra una tendencia de que el vetffculo se esta moviendo lejos de la posicion de parada, y son seguidos por al menos un conjunto de datos de posicion adicional dentro del rango de tolerancia.
9. El metodo de cualquiera de la reivindicaciones 6 a 8, en donde la posicion de parada es la posicion promedio de los al menos dos conjuntos de datos de posicion consecutivos que representan la misma posicion ffsica.
10. El metodo de cualquiera de la reivindicaciones 6 a 9, en donde el rango de tolerancia es definido mediante una forma geometrica predefinida con la posicion de parada en su centro.
11. El metodo de cualquiera de la reivindicaciones 6 a 10, en donde el tamano del rango de tolerancia es ajustado de forma dinamica teniendo en cuenta la calidad de la senal de posicionamiento recibida por el sensor de posicion.
12. El metodo de cualquiera de la reivindicaciones 6 a 11, en donde el uno o mas sensores de posicion son seleccionados del grupo de: un sensor GPS, un sensor GNSS, un sensor GBAS, un sensor LAAS, y un sensor GRAS.
13. Un producto de programa de ordenador de deteccion de permanencia que tiene instrucciones que cuando son cargadas en una memoria de un dispositivo informatico y ejecutadas por al menos un procesador del dispositivo informatico ejecutan las etapas del metodo implementado por ordenador de acuerdo con cualquiera de la reivindicaciones 6 a 12.