MX2014001150A - Mejoramiento de eficiencia y exactitud de geo-vallado basado en historia de usuario. - Google Patents

Abstract

Se describe una arquitectura que identifica y aprende un comportamiento de usuario repetido (hábitos) relacionado con rutas de recorrido y puntos de interés. Una vez aprendido, los hábitos de un individuo pueden ser utilizados para hacer un algoritmo más eficiente, y de esta manera, la experiencia de usuario de una aplicación más efectiva y agradable. La capacidad para inferir con más exactitud el comportamiento de usuario basándose en una historia de usuario puede ser empleada para operar (por ejemplo, reducir energía o colocar a los componentes en espera para conservar energía) recursos de dispositivo de usuario en una forma más eficiente. Se puede identificar que un usuario se haya desviado de una ruta de rutina que tenga puntos de interés asociados a una nueva ruta que tenga nuevos puntos de interés a sociados. Una vez identificado, el grupo original de puntos de interés para la ruta de rutina después es actualizado con nuevos puntos de interés. La identificación de rutas fijas puede ser determinada dinámicamente así como la desviación de una ruta fija.

Description

MEJORAMIENTO DE EFICIENCIA Y EXACTITUD DE GEO-VALLADO BASADO EN HISTORIA DE USUARIO ANTECEDENTES Algunas veces los usuarios tienen rutas fijas que son recorridas y rutinas que son repetidas en una base regular. Esto fluye desde el hecho de que los usuarios desarrollan hábitos que son repetidos con cierto grado de probabilidad tales como repetidamente dormirse en algunas ubicaciones del recorrido, trabajar en la misma oficina, comprar en los mismos sitios, y así sucesivamente. Sin embargo, en muchos casos, esta información no es utilizada en formas que puedan mejorar la experiencia del usuario.

BREVE DESCRIPCION DE LA INVENCION Lo siguiente presenta una breve descripción simplificada con el fin de proporcionar un entendimiento básico de algunas modalidades novedosas aquí descritas. Esta breve descripción no es una vista general extensa, y no pretende identificar elementos clave/críticos o delinear su alcance. Su único propósito es presentar algunos conceptos en una forma simplificada como un preludio a la descripción más detallada que se presenta posteriormente.

La arquitectura descrita identifica un comportamiento repetido de usuario relacionado con rutas de recorrido y puntos de interés.

Algunas veces los usuarios tienen rutas fijas que son recorridas y rutinas que son repetidas en una base regular. Con el tiempo, estos hábitos individuales (también denominados como rutinas) tales como rutas rutinariamente recorridas, etc., pueden ser aprendidas como una historia de usuario. Una vez aprendidos, los hábitos de un individuo pueden ser utilizados para que un algoritmo sea más eficiente, y de esta manera, la experiencia del usuario de una aplicación sea más efectiva y agradable.

En otras palabras, se puede detectar que un usuario se haya desviado de una ruta de rutina que tenga puntos de interés asociados con una nueva ruta que tenga puntos de interés nuevos asociados. Una vez detectado, el grupo original de puntos de interés para la ruta de rutina después es actualizado con nuevos puntos de interés.

Por ejemplo, los algoritmos de geo-vallado frecuentemente mantienen un equilibrio entre exactitud y recursos disponibles (por ejemplo, energía de batería). Un geo-vallado es un perímetro virtual predefinido (por ejemplo, dentro de un radio de 3.2 kilómetros) de un área geográfica física o punto de interés. Cuando la geo-ubicación (ubicación geográfica) de un dispositivo de usuario (por ejemplo, dispositivo móvil) coincide con la información de geo-ubicación (por ejemplo, coordenadas de latitud-longitud) que define el perímetro virtual, puede ocurrir la activación de eventos predeterminados, tales como enviar una notificación al usuario del dispositivo de usuario, a través del dispositivo de usuario u otro dispositivo.

Además, la capacidad de inferir con más exactitud el comportamiento de usuario basándose en la historia de usuario puede ser empleada para operar (por ejemplo, baja de energía o colocar a los componentes en espera para conservar la energía) recursos de dispositivo de usuario en una forma más eficiente.

En una implementación más específica, la arquitectura identifica rutas fijas y calcula matemáticamente qué puntos de interés no consumirán recursos siempre que el usuario se esté moviendo en una ruta fija específica.

Por consiguiente, la arquitectura identifica los hábitos del usuario con relación a por lo menos rutas fijar de recorrido con el tiempo. La identificación de rutas fijas basándose en posibles rutas dadas puede ser determinada dinámicamente de acuerdo con la ubicación real del usuario, dirección (o encabezado), y/o tiempo. Además, esa arquitectura permite la identificación dinámica si el usuario sale de una ruta fija. Con base en la ruta identificada o segmentos de ruta, un algoritmo modifica la prioridad de puntos de interés basándose en la ruta identificada o segmento de ruta.

Además de conservar la energía al eliminar los geo-vallados que no están a lo largo de la ruta real, los mismos principios pueden ser aplicados para mejorar la exactitud al menos en términos de predecir cuando un usuario es probable que active cierto geo-vallado (por ejemplo, basándose en su historia de ruta) y después proactivamente active (encender) una tecnología de geo-ubicación (por ejemplo, sistema de posicionamiento global (GPS)) a aproximadamente un tiempo óptimo para detectar con exactitud cuando activar cada geo-vallado. (Dejar el GPS continuamente activado es inviable ya que drena la batería de dispositivo).

Para lograr lo anterior y fines relacionados, aquí se describen ciertos aspectos ilustrativos en conexión con la siguiente descripción y los dibujos anexos. Estos aspectos son indicativos de las varias formas en las cuales los principios aquí descritos pueden ser practicados y todos los aspectos y sus equivalentes pretenden estar dentro del alcance de la materia objeto reclamada. Otras ventajas y aspectos novedosos serán evidentes a partir de la siguiente descripción detallada cuando se considere junto con los dibujos.

BREVE DESCRIPCION DE LOS DIBUJOS La Figura 1 muestra un sistema para mejorar el geo-vallado de acuerdo con la arquitectura descrita.

La Figura 2 muestra una modalidad alternativa de un sistema para mejorar el geo-vallado.

La Figura 3 muestra un croquis ilustrativo de las calles de una ciudad teniendo calles y avenidas que facilitan el acceso a un punto de interés.

La Figura 4 muestra un método para mejorar el geo-vallado de acuerdo con la arquitectura descrita.

La Figura 5 muestra otros aspectos del método de la Figura 4. La Figura 6 muestra un método alternativo para mejora el geo- vallado.

La Figura 7 muestra otros aspectos del método de la Figura 6. La Figura 8 muestra un diagrama de bloques de un sistema de cómputo que ejecuta un geo-vallado mejorado de acuerdo con la arquitectura descrita.

DESCRIPCION DETALLADA En muchos casos, los usuarios tienen solamente muchas rutas geográficas fijas que pueden ser utilizadas en una base regular para obtener puntos de interés específicos (por ejemplo, tiendas, estación de gas, lugares de entretenimiento, etc.). La arquitectura descrita identifica estas rutas fijas y después verifica el recorrido en una o más de estas rutas fijas para identificar una ruta repetida de recorrido a un punto de interés. En otras palabras, en una ciudad típica, puede haber múltiples calles, autopistas, avenidas, etc., que pueden ser tomadas para llegar a un punto de interés (por ejemplo, una estación de gas).

La arquitectura descrita identifica las rutas fijas y rutas repetidas de recorrido para un punto de interés dado basándose en en comportamiento del usuario (acciones del usuario), y esto puede ser determinado con el tiempo. Además, la identificación de una ruta fija y después la ruta repetida pueden ser determinadas dinámicamente basándose en posibles rutas dadas de acuerdo con el encabezado real del usuario, y ubicación del usuario, y/o tiempo.

También es el caso en donde la identificación ocurre dinámicamente si el usuario sale (desvía, invierte) de la ruta fija y/o ruta repetida de recorrido. Además, se proporciona un algoritmo que modifica la prioridad de una geo-valla (y punto de interés asociado) basándose en la ruta identificada. En otro aspecto más, la arquitectura proporciona la optimización al uso de recursos al calcular qué geo-vallas (por lo tanto, puntos de interés) no deben consumir recursos siempre u cuando el usuario se esté moviendo en una ruta específica. Esto proporciona una exactitud mejorada y ahorra energía de batería.

La arquitectura puede emplear soluciones de geo-vallado existentes, las cuales después son extendidas para ser más eficientes con recursos y dinamismo. Esto puede lograrse al aprender o identificar los hábitos del usuario. Una vez que se conoce sobre un usuario, esta información puede ser utilizada para hacer algoritmos relacionas más eficientes.

Por ejemplo, un usuario maneja en una ruta que lo conducirá a un punto de interés. El geo-vallado trabajará como es usual sin ningún cambio. Sin embargo, a medida que el usuario maneja en una ruta conocida que no conducirá a un punto de interés dado, el punto de interés será removido de la lista verificada ahorrando así recursos y evitando falsas alarmas potenciales. A medida que el usuario maneja en una ruta que no conducirá al punto de interés, el algoritmo remueve el punto de interés innecesario de la lista verificada. Una vez que el usuario se desvía de la ruta conocida, el algoritmo de geo-vallado revisa si esta es otra ruta conocida. Si es así, el algoritmo continuará verificando solo el punto de interés esperado. Si la ruta es desconocida, el algoritmo utilizará el algoritmo genérico.

Ahora se hará referencia a los dibujos, en donde números de referencia similares se utilizan para referirse a elementos similares a través de los mismos. En la siguiente descripción, para propósitos de descripción, numerosos detalles específicos se establecen con el fin de proporcionar un entendimiento completo de la misma. Sin embargo, puede ser evidente que las modalidades novedosas pueden ser practicadas sin estos detalles específicos. En otros casos, estructuras y dispositivos bien conocidos se muestran en forma de diagrama de bloques con el fin de facilitar su descripción. La intención es cubrir todas las modificaciones, equivalentes, y alternativas para que caigan dentro del espíritu y alcance de la materia objeto reclamada.

La Figura 1 muestra un sistema 100 para mejorar el geo-vallado de acuerdo con la arquitectura descrita. El sistema 100 incluye un componente identif icador 102 que identifica una ruta geográfica (geo) fija 104 (de un grupo de rutas fijas 106) que es una ruta repetida 108 de recorrido basándose en un recorrido repetido de usuario relacionado con la ruta fija 104. La ruta repetida 108 puede ser definida de acuerdo con información de ruta repetida 110. Un componente de geo-valla 112 maneja geo-vallas 114 asociadas con la ruta repetida 108. Las geo-vallas 114 pueden ser definidas de acuerdo con la información de geo-valla 116. Un componente de actualización 118 actualiza las geo-vallas 114 basándose en geo-vallas nuevas y removidas a lo largo de la ruta repetida.

Cada una de las geo-vallas 114 es activada solo en un tiempo apropiado para conservar recursos (por ejemplo, ciclos de procesador, memoria, almacenamiento masivo, tráfico de paquetes de comunicaciones, etc.) en un dispositivo móvil de usuario (por ejemplo, un teléfono móvil). El componente de geo-valla 112 remueve una geo-valla (de las geo-vallas 114) asociada con un punto de interés de una lista verificada de geo-vallas (las geo-vallas 114) cuando viaja en la ruta repetida no conducirá al punto de interés. La ruta geográfica fija 104 es identificada de un grupo 106 de rutas fijas basándose en al menos un encabezado de usuario, ubicación de usuario, o tiempo. El componente identificador 102 dinámicamente identifica cuando el recorrido se desvía de la ruta repetida 108.

La Figura 2 muestra una modalidad alternativa de un sistema 200 para mejorar el geo-vallado. El sistema 200 puede incluir las entidades (por ejemplo, ruta geográfica fija 104) y componentes (por ejemplo, componente identificador 102) del sistema 100 de la Figura 1, así como otros componentes. Por ejemplo, el sistema 200 además puede comprender un componente de optimización de recurso 202 que activa una geo-valla (por ejemplo, de las geo-vallas 114) a lo largo de la ruta repetida 108 solamente a un tiempo apropiado, a medida que el recorrido progresa a lo largo de la ruta repetida 108, para conservar los recursos de un dispositivo móvil de usuario (por ejemplo, teléfono móvil).

Por ejemplo, si un punto de interés está suficientemente distante de una ruta usual (o repetida), es un desperdicio de recursos para verificar la geo-valla asociada cuando se identifica el recorrido en la ruta usual. Estos recursos son desperdiciados cada vez que el usuario recorre esa ruta regular, ya que la geo-valla ya es conocida. Si se infiere que el recorrido es en una ruta usual que conducirá al punto de interés, la cantidad de verificación puede ser reducida o aún eliminada hasta que el recorrido se aproxime o esté en la geo-valla de punto de interés. De esta manera, la optimización de recurso puede ahorrar energía de batería, ciclos de procesador, y otros recursos limitados para proporcionar al usuario una mejor experiencia (por ejemplo, utilizando el componente de geo-valla 112). Además de conservar la energía al eliminar geo-vallas que no están a lo largo de la ruta real, los mismos principios pueden ser aplicados para mejorar la exactitud al menos en términos de predecir cuando un usuario probablemente va a activar cierta geo-valla (por ejemplo, basándose en su historia de ruta) y luego proactivamente activar (encender) una tecnología de geo-ubicación (por ejemplo, sistema de posicionamiento global (GPS)) a aproximadamente un tiempo óptimo para detectar con exactitud cuando activar cada geo-valla.

Similarmente, cuando se identifica que el usuario está viajando en una ruta usual, puede ser calculada cuando el usuario probablemente se está acercando a los puntos definidos de interés a lo largo de esa ruta, y después eficientemente activa la geo-valla en la ubicación y tiempo correctos.

El sistema 200 también puede incluir un componente de recolección de datos 204 que reúne datos para crear historias de usuario 206 relacionadas al menos con la identificación de la ruta repetida 108 y acciones de usuario repetidas a lo largo de la ruta repetida 108. En otras palabras, si el usuario se detiene en múltiples puntos de interés a lo largo de la ruta repetida, estas acciones pueden ser la información que es recolectada y almacenada como parte de la historia de usuario para esa ruta. Además, las geo-vallas asociadas con los puntos de interés pueden ser observadas y almacenadas, así como el tiempo de permanencia en un punto de interés, y cualquier otra información que se desea ser capturada y almacenada tal como encabezado de llega y salida, tiempo, velocidad, etc. Algo o toda esta información puede ser analizada para inferir una rutina por el usuario a lo largo de la ruta. El análisis además puede incluir el cálculo de tiempo-distancia entre las geo-vallas a lo largo de una ruta, por ejemplo, para una optimización de conservación de recurso anticipada. En otras palabras, si se sabe (calcula) que una segunda geo-valla está a veinte minutos a lo largo de una ruta a partir de una primera geo-valla, los recursos de dispositivo pueden ser manejados de acuerdo para reducir el consumo de energía, y así sucesivamente, durante el recorrido intermedio entre las geo-vallas.

Se debe entender que cuando se recolecta la información de usuario (por ejemplo, identificando información de geo-ubicación), el usuario puede ser provisto con la opción de entrada a salida para permitir que esta información sea capturada y utilizada. Por consiguiente, se puede proporcionar un componente de seguridad 208, el cual permite al usuario la opción de entra y salir de la información de geo-ubicación de identificación así como información personal que pudo haber sido obtenida y utilizada después. El usuario puede ser provisto con una nota de la recolección de información, por ejemplo, y la oportunidad de proveer o negar el consentimiento para hacer eso. El consentimiento puede tomar varias formas. El consentimiento de opción de entrada se impone en el usuario para tomar una acción afirmativa antes de que los datos sean recolectados. Alternativamente, el consentimiento de opción de salida se impone en el subscriptor para tomar una acción afirmativa para evitar la recolección de datos antes de que los datos sean recolectados. Esto es similar al consentimiento aplicado en que al no hacer nada, el usuario permite la recolección de datos después de haber sido informado adecuadamente. El componente de seguridad 208 asegura la recolección apropiada, almacenamiento y acceso a la información del usuario, mientras permite la selección y presentación dinámicas del contenido, características, y/o servicios que ayudan al usuario a obtener los beneficios de una experiencia más rica del usuario y a tener acceso a información más relevante.

La Figura 3 muestra un croquis de calles de ciudad 300 ilustrativo teniendo calles y avenidas 302 que facilita el acceso a un punto de interés 304. Aquí, se presentan tres rutas: una primera ruta, Ruta A, una segunda ruta, Rita B, y una tercera ruta, Ruta C. La arquitectura descrita determina que la Ruta A y la Ruta B no proporcionan acceso al punto de interés 304. De esta manera, el punto de interés 304 no está activamente verificado cuando un usuario recorre la Ruta A o la Ruta B, pero solo cuando recorre la Ruta C que en realidad dará como resultado llegar al punto de interés 304.

El punto de interés 304 tiene una geo-valla asociada 306 (por ejemplo, basada en radio) en la Ruta C. Además, la Ruta y la Ruta B pueden tener geo-vallas correspondientes para puntos de interés, tal como la geo-valla 308 para un punto de interés 310 en la Ruta A, y una geo-valla 312 para un punto de interés 314 en la Ruta B.

En términos de geo-vallado, la arquitectura descrita determina que la Ruta A y la Ruta B no incluyen la geo-valla 306. De esta forma, la geo-valla 306 no está activamente verificada cuando un usuario recorre la Ruta A o la Ruta B, sino solo cuando recorre la Ruta C, la cual en realidad da como resultado la activación de la geo-valla 306.

Aquí se incluye un grupo de cuadros de flujo representativos de metodologías ilustrativas para realizar aspectos novedosos de la arquitectura descrita. Para propósitos de simplificar la explicación, mientras una o más metodologías mostradas aquí, por ejemplo, en la forma de un cuadro de flujo o diagrama de flujo, se muestran y describen como una serie de actos, se debe entender y apreciar que las metodologías no están limitadas por el orden de los actos, ya que algunos actos pueden, de acuerdo con las mismas, ocurrir en un orden diferente y/o concurrentemente con otros actos de aquellos mostrados y descritos aquí. Por ejemplo, aquellos expertos en la técnica entenderán y apreciarán que una metodología alternativamente puede ser presentada como una serie de estados o eventos interrelacionados, tal como en un diagrama de estado. Además, no todos los actos ilustrados en una metodología pueden ser requeridos para una implementación novedosa.

La Figura 4 muestra un método para mejorar el geo-vallado de acuerdo con la arquitectura descrita. En 400, se identifica el recorrido de un usuario a lo largo de una ruta geográfica fija como una ruta de recorrido repetida. La ruta de recorrido repetida se define de acuerdo con la información de ruta repetida. En 402, se identifican geo-vallas a lo largo de la ruta fija, las geo-vallas se definen de acuerdo con la información de geo-valla. En 404, las geo-vallas se asocian con la ruta de recorrido repetida. En 406, la desviación de la ruta de recorrida repetida es detectada basándose en al menos uno de la información de ruta repetida o la información de geo-valla asociada.

La Figura 5 muestras más aspectos del método de la Figura 4. Observar q ue el flujo indica que cada bloque puede representar un paso que puede ser incluido, separadamente o en combinación con otros bloques, como aspectos adicionales del método representado por el cuadro de flujo de la Figura 4. En 500, la información de geo- valla es actualizada como las geo-vallas nuevas o removidas a lo largo de la ruta de recorrido repetida. En 502, las acciones del usuario a lo largo de la ruta fija se identifican y almacenan como información de acciones de rutina. En 504, la información de geo-valla es actualizada para eliminar las geo-vallas a lo largo de la ruta de recorrido repetida que ya no son relevantes para conservar recursos de un dispositivo de usuario. En 506, se crea una historia de información d e ruta repetida e información de geo-valla para un usuario a lo largo de la ruta de recorrida repetida. En 508, la ruta fija es identificada a partir de posibles rutas basándose en al menos uno de ubicación, encabezado, o tiempo. En 510, una prioridad de una geo-valla se modifica basándose en una ruta identificada.

La Figura 6 muestra un método alternativo para mejorar el geo-vallado. En 600, una ruta de recorrido repetida de un usuario es identificada a partir de rutas geográficas fijas relevantes, la ruta de recorrido repetida definida de acuerdo con la información de ruta repetida. En 602, se identifican geo-vallas a lo largo de la ruta fija, las geo-vallas definidas de acuerdo con la información de geo-valla que está asociada con la información de ruta repetida. En 604, la información de geo-valla es actualizada como geo-vallas nuevas o removidas a lo largo de la ruta de recorrido repetida.

La Figura 7 muestra aspectos adicionales del método de la Figura 6. Observar que el flujo indica que cada bloque puede representar un paso que puede ser incluido, separadamente o en combinación con otros bloques, como aspectos adicionales del método representado por el cuadro de flujo de la Figura 6. En 700, una desviación de la ruta de recorrido repetida es dinámicamente detectada basándose en al menos uno de la información de ruta repetida o la información de punto de interés asociada. En 702, las acciones de usuario a lo largo de la ruta fija se identifican como información de acciones de rutina, y la información d e acciones de rutina se almacena en asociación con la información de ruta repetida y la información de geo-valla como información de historia del recorrido de usuario a lo largo de la ruta de recorrido repetido. En 704, una prioridad de una geo-valla se modifica en una lista limitada de geo-vallas asociadas con la información de ruta repetida. En 706, se manejan recursos de dispositivo basándose e n la eliminación de geo-vallas no relevantes. En 708, una geo-valla es activada a un tiempo y ubicación apropiados de una ruta basándose en la identificación de la ruta como una ruta repetida y probablemente que la geo-valla será encontrada en la ruta repetida.

Como se utiliza en esta especificación, los términos "componente" y "sistema" pretenden referirse a una entidad relacionada con una computadora, ya sea hardware, una combinación de software y hardware tangible, software, o software en ejecución. Por ejemplo, un componente puede ser, pero no se limita a, componentes tangibles tales como un procesador, memoria de chip, dispositivos de almacenamiento masivo (por ejemplo, unidades ópticas, unidades de estado sólido, y/o unidades de medios de almacenamiento magnético), y computadoras, y componentes de software tales como un proceso que corre en un procesador, un objeto, un ejecutable, una estructura de datos (almacenada en medios de almacenamiento volátiles o no volátiles), un módulo, una secuencia de ejecución, y/o un programa. A manera de ilustración, tanto una aplicación que corre en un servidor como el servidor pueden ser un componente. Uno o más componentes pueden residir dentro de un proceso y/o secuencia de ejecución, y un componente puede ser localizado en una computadora y/o distribuido entre dos o más computadoras. La palabra "ilustrativo(a)" puede utilizarse aquí para significar que sirve como un ejemplo, caso, o ilustración. Cualquier aspecto o diseño aquí descrito como "ilustrativo" no necesariamente debe ser construido como preferido o ventajoso sobre otros aspectos o diseños.

Haciendo referencia ahora a la Figura 8, se muestra un diagrama de bloques de un sistema de cómputo que ejecuta geo-vallado mejorado de acuerdo con la arquitectura descrita. Sin embargo, se aprecia que algunos o todos los aspectos de los métodos y/o sistemas descritos pueden ser implementados en un sistema en un chip, en donde señales análogas, digitales, mezcladas, y otras funciones son fabricadas en un solo substrato de chip. Con el fin de proporcionar un contexto adicional para sus varios aspectos, la Figura 8 y la siguiente descripción pretenden proporcionar una breve descripción general del sistema de cómputo 800 adecuado en donde los varios aspectos pueden ser implementados. Aunque las descripción anterior está en el contexto general de instrucciones ejecutables por computadora que pueden correr en una o más computadoras, aquellos expertos en la técnica reconocerán que una modalidad novedosa también puede ser implementada en combinación con otros módulos de programa y/o como una combinación de hardware y software.

El sistema de computadora 800 para implementar varios aspectos incluye la computadora 802 que tiene la unidad(es) 804, un almacenamiento legible por computadora, tal como una memoria de sistema 806, y un conducto común de sistema 808. La unidad(es) de procesamiento 804 puede ser cualquiera de los varios procesadores comercialmente disponibles tales como unidades de procesador individual, de procesador múltiple de núcleo individual y de núcleo múltiple. Además, aquellos expertos en la técnica apreciarán que los métodos novedosos pueden ser practicados con otras configuraciones de sistema de computadora, incluyendo minicomputadoras, computadoras centrales, así como computadoras personales (por ejemplo, de escritorio, laptop, etc.), dispositivos de cómputo portátiles, electrónica de consumidor basada en microprocesador o programable, y similares, cada uno de los cuales puede estar operativamente acoplado a uno o más dispositivos asociados.

La memoria de sistema 806 puede incluir almacenamiento legible por computadora (medios de almacenamiento físicos) tales como memoria volátil (VOL) 810 (por ejemplo, memoria de acceso aleatorio (RAM)) y memoria no volátil (NO_VOL) 812 (por ejemplo, ROM, EPROM, EEPROM, etc.). Un sistema de entrada/salida básico (BIOS) puede estar almacenado en la memoria no volátil 812, e incluye las rutinas básicas que facilitan la comunicación de datos y señales entre los componentes dentro de la computadora 802, tal como durante el arranque. La memoria volátil 810 también puede incluir una RAM de alta velocidad tal como RAM estática para guardar en memoria caché los datos.

El conductor común de sistema 808 proporciona una interfase para componentes de sistema incluyendo, pero no limitado a, la memoria de sistema 806 a la unidad(es) de procesamiento 804. El conductor común de sistema 808 puede ser cualquiera de los varios tipos de estructura de conductor común que además puede interconectarse a un conductor común de memoria (con o sin un controlador de memoria), y un conductor común periférico (por ejemplo, PCI, PCIe, AGP, LPC, etc.), utilizando cualquiera de una variedad de arquitecturas de conductor común comercialmente disponibles.

La computadora 802 además incluye un subsistema(s) de almacenamiento legible por máquina 814 e interfase(s) de almacenamiento 816 para interconectar el subsistema(s) de almacenamiento 814 al conductor común de sistema 808 y otros componentes de computadora deseados. El subsistema(s) de almacenamiento 814 (medios de almacenamiento físicos) puede incluir uno o más de una unidad de disco duro (HDD), una unidad de disco flexible magnético (FDD), y/o una unidad de almacenamiento de disco óptico (por ejemplo, CD-ROM, unidad de DVD), por ejemplo. La interfase(s) de almacenamiento 816 puede incluir tecnologías de interfase tales como EIDE, ATA, SATA, e IEEE 1394, por ejemplo.

Uno o más programas y datos pueden ser almacenados en el subsistema de memoria 806, un subsistema de memoria legible por máquina y removible 818 (por ejemplo, tecnología de factor de forma de unidad flash), y/o el subsistema(s) de almacenamiento 814 (por ejemplo, óptico, magnético, estado sólido), incluyendo un sistema operativo 820, uno o más programas de aplicación 822, otros módulos de programa 824, y datos de programa 826.

El sistema operativo 820, uno o más programas de aplicación 822, otros módulos de programa 824, y/o datos de programa 826 pueden incluir entidades y componentes del sistema 100 de la Figura 1, entidades y componentes del sistema 200 de la Figura 2, y los métodos representados por los cuadros de flujo de las Figuras 4-7, por ejemplo.

Generalmente, los programas incluyen rutinas, métodos, estructuras de datos, otros componentes de software, etc., que realizan tareas particulares o implementan tipos de datos abstractos particulares. Todo o porciones del sistema operativo 820, aplicaciones 822, módulos 824, y/o datos 826 también pueden ser guardados en memoria caché tal como la memoria volátil 810, por ejemplo. Se debe apreciar que la arquitectura descrita puede ser implementada con varios sistemas operativos comercialmente disponibles o combinaciones de sistemas operativos (por ejemplo, como máquinas virtuales). El subsistema(s) de almacenamiento 814 y los subsistemas de memoria (806 y 818) sirven como medios legibles por computadora para almacenamiento volátil y no volátil de datos, estructuras de datos, instrucciones ejecutables por computadora, y así sucesivamente. Dichas instrucciones, cuando se ejecutan por una computadora u otra máquina, pueden hacer que la computadora u otra máquina realice uno o más actos de un método. Las instrucciones para realizar los actos pueden estar almacenadas en un medio, o pueden estar almacenadas a través de varios medios, de manera que las instrucciones aparecen c olectivamente en uno o más de los medios de almacenamiento legibles por computadora, sin considerar si todas las instrucciones están en los mismos medios.

Los medios legibles por computadora pueden ser cualquier de los medios disponibles que pueden ser accedidos por la computadora 802 e incluyen medios volátiles y no volátiles internos y/o externos que son removibles o no removibles. Para la computadora 802, los medios acomodan el almacenamiento de datos en cualquier formato digital adecuado. Se debe apreciar por aquellos expertos en la técnica que se pueden emplear otros tipos de medios legibles por computadora tales como unidades zip, cinta magnética, tarjeta de memoria flash, unidades flash, cartuchos, y similares, para almacenar instrucciones ejecutables por computadora para realizar los métodos novedosos de la arquitectura descrita.

Un usuario puede interactuar con la computadora 802, programas, y datos utilizando dispositivos de entrada de usuario externos 828 tales como un teclado y un ratón. Otros dispositivos de entrada de usuario externos 828 pueden incluir un micrófono, un control remoto IR (infrarrojo), palanca de mandos, una almohadilla de juegos, sistemas de reconocimiento de cámara, una pluma óptica, pantalla táctil, s istemas de gesto (por ejemplo, movimiento del ojo, movimiento de la cabeza, etc.), y/o similares. El usuario puede interactuar con la computadora 802, programas, y datos utilizando dispositivos de entrada de usuario internos 830 tales como almohadilla táctil, micrófono, teclado, etc., en donde la computadora 802 es una computadora portátil, por ejemplo. Estos y otros dispositivos de entrada están conectados a la unidad(es) de procesamiento 804 a través de interfases de dispositivo de entrada/salida (l/O) 832 a través del conductor común 808, pero pueden ser conectados a través de otras interfases tales como un puerto paralelo, puerto en serie IEEE 1394, un puerto de juegos, un puerto USB, una inferíase IR, una red inalámbrica de corto alcance (por ejemplo, Bluetooth) y otras tecnologías de red de área personal (PAN), etc. La interfase(s) de dispositivo de l/O 832 también facilita el uso de periféricos de salida 834 tales como impresoras, dispositivos de audio, dispositivos de cámara, etc., tales como una tarjeta de sonido y/o capacidad de procesamiento de audio interno.

Una o más interfases de gráficos 836 (también comúnmente denominadas como unidad de procesamiento de gráficos (GPU)) proporcionan señales de gráficos y de video entre la computadora 802 y la presentación(es) externa 838 (por ejemplo, LCD, plasma) y/o presentaciones externas 840 (por ejemplo, para computadoras portátiles). La interfase(s) de gráficos 836 también pueden ser fabricadas como parte del tablero del sistema de computadora.

La computadora 802 puede operar en un ambiente en red (por ejemplo, basado en IP) utilizando conexiones lógicas a través de un subsistema de comunicaciones por cable/inalámbricas 842 a una o más redes y/u otras computadoras. Las otras computadoras pueden incluir estaciones de trabajo, servidores, enrutadores, computadoras personales, aparatos de entretenimiento basados en microprocesador, dispositivos par u otros nodos de red comunes, y típicamente incluyen muchos o todos los elementos descritos con relación a la computadora 802. Las conexiones lógicas pueden incluir conectividad por cable/inalámbrica a una red de área local (LAN), una red de área anchas (WAN), punto caliente (hotspot), etc. Los ambientes en red de LAN y WAN son lugares comunes en oficinas y compañías y facilitan las redes de computadora amplias en empresas, tales como intranets, todas las cuales pueden conectarse a una red de comunicación global tal como Internet.

Cuando se utiliza en un ambiente de red, la computadora 802 se conecta a la red a través de un subsistema de comunicación por cable/inalámbrica 842 (por ejemplo, un adaptador de interfase de red, subsistema de transceptor externo, etc.) para comunicarse con redes por cable/inalámbricas, impresoras por cable/inalámbricas, dispositivos de entrada por cable/inalámbricos 844, etc. la computadora 802 puede incluir un módem u otros medios para establecer comunicaciones a través de la re. En un ambiente en red, los programas y datos con relación a la computadora 802 pueden ser almacenados en un dispositivo de memoria/almacenamiento remoto, como el asociado con un sistema distribuido. Se apreciará que las conexiones de red mostradas son ilustrativas y se pueden utilizar otros medios para establecer un enlace de comunicaciones entre las computadoras.

La computadora 802 es operable para comunicarse con dispositivos entidades por cable/inalámbricos utilizando tecnologías por radio tales como la familia de estándares IEEE 802. xx, tales como dispositivos inalámbricos operativamente dispuestos en comunicación inalámbrica (por ejemplo, IEEE 802.11 a través de técnicas de modulación de aire) con, por ejemplo, una impresora, escáner, computadora de escritorio y/o portátil, asistente digital personal (PDA), satélite de comunicaciones, cualquier pieza de equipo o ubicación asociada con una etiqueta inalámbricamente detectable (por ejemplo, un quiosco, puesto de periódicos, restaurantes), y teléfono. Esto incluye al menos Wi-Fi™ (utilizado para certificar la inter-operabilidad de dispositivos de red de computadora inalámbrica) para tecnologías inalámbricas de puntos calientes, WiMax, y Bluetooth™. De esta manera, las comunicaciones pueden ser una estructura predefinida como con una red convencional o simplemente una comunicación ad hoc entre al menos dos dispositivos. Las redes Wi-Fi utilizan tecnologías de radio denominadas IEEE 802.11 x (a, b, g, etc.) para proporcionar conectividad inalámbrica segura, confiable, y rápida. Una red Wi-Fi puede ser utilizada para conectar computadoras entre sí, al Internet, y a redes por cable (que utilizan medios y funciones relacionadas con IEEE 802.3).

Los que se ha descrito anteriormente incluye ejemplos de la arquitectura descrita. Claro que, no es posible describe cada combinación concebible de componentes y/o metodologías, pero un experto en la técnica puede reconocer que muchas otras combinaciones y permutaciones son posibles. Por consiguiente, la arquitectura novedosa pretende abarcar todas estas alteraciones, modificaciones y variaciones para que caigan dentro del espíritu y alcance de las reivindicaciones anexas. Además, al grado que el término "incluye" se utiliza ya sea en la descripción o en las reivindicaciones, dicho término pretende ser inclusivo en una forma similar al término "que comprende" ya que "que comprende" es interpretado cuando se emplea como una palabra de transición en una reivindicación.

Claims (10)

REIVINDICACIONES

1. Un sistema implementado por computadora, que comprende: un componente identificador que identifica que una ruta geográfica fija es una ruta repetida de un recorrido basándose en un recorrido de usuario repetido relacionado con la ruta fija, la ruta repetida definida de acuerdo con la información de ruta repetida, un componente de geo-valla que maneja geo-vallas asociadas con la ruta repetida, las geo-vallas definidas de acuerdo con la información de geo-valla; un componente de actualización que actualiza las geo-vallas basándose en geo-vallas nuevas o removidas a lo largo de la ruta repetida; y un procesador que ejecuta instrucciones ejecutables por computadora asociadas con al menos uno del componente identificador, componente de descubrimiento, o componente de actualización.

2. El sistema de acuerdo con la reivindicación 1, que además comprende un componente de optimización de recurso que activa una geo-valla a lo largo de la ruta repetida solamente en un tiempo apropiado, a medida que el recorrido progresa a lo largo de la ruta repetida, para conservar recursos de un dispositivo móvil de usuario.

3. El sistema de acuerdo con la reivindicación 1, que además comprende un componente de recolección de datos que reúne datos para crear una historia relacionada con la identificación de la ruta repetida y acciones de usuario repetidas a lo largo de la ruta repetida.

4. El sistema de acuerdo con la reivindicación 1, en donde el componente de geo-vallas remueve una geo-valla asociada con un punto de interés de una lista verificada de geo-vallas cuando el recorrido en la ruta repetida no conducirá al punto de interés.

5. El sistema de acuerdo con la reivindicación 1, en donde la ruta geográfica fija es identificada a partir de un grupo de rutas fijas basándose en al menos uno de encabezado de usuario, ubicación de usuario, o tiempo.

6. Un método implementado por computadora, que comprende los actos de: identificar una ruta repetida de recorrido de un usuario a partir de rutas geográficas fijas relevantes, la ruta repetida de recorrido definida de acuerdo con la información de ruta repetida; identificar geo-vallas a lo largo de la ruta fija, las geo-vallas definidas de acuerdo con la información de geo-valla que está asociada con la información de ruta repetida; actualizar la información de geo-valla como geo-vallas nuevas o removidas a lo largo de la ruta de recorrido repetida; y utilizar un procesador que ejecuta instrucciones almacenadas en memoria para realizar al menos uno de los actos para identificar o actualizar.

7. El sistema de acuerdo con la reivindicación 6, que además comprende dinámicamente detectar una desviación de la ruta de recorrido repetida basándose en al menos uno de la información de ruta repetida o la información de punto de interés asociada.

8. El sistema de acuerdo con la reivindicación 6, que además comprende identificar acciones de usuario a lo largo de la ruta fija como información de acciones de rutina, y almacenar la información de acciones de rutina en asociación c on la información de ruta repetida e información de geo-valla como información de historia de recorrido de usuario a lo largo de la ruta de recorrido repetida.

9. El sistema de acuerdo con la reivindicación 6, que además comprende modificar una prioridad de una geo-valla en una lista limitada de geo-vallas asociadas con la información de ruta repetida.

10. El sistema de acuerdo con la reivindicación 6, que además comprende activar una geo-valla en un tiempo y ubicación apropiados de una ruta basándose en la identificación de la ruta como una ruta repetida y probabilidad de que la geo-valla será encontrada en la ruta repetida.