MX2008010253A

MX2008010253A - Sistema inteligente de muestreo y navegacion de trafico distribuido en tiempo real.

Info

Publication number: MX2008010253A
Application number: MX2008010253A
Authority: MX
Inventors: Yi-Chung Chao; Robert Rennard; Salman Dhanani; Haiping Jin
Original assignee: Telenav Inc
Priority date: 2006-02-08
Filing date: 2007-02-07
Publication date: 2008-11-14
Also published as: WO2007092549A1; EP1987501A1; CA2637193A1; ES2368174T3; EP1987501B1; CN101379536B; US8306556B2; US20070185645A1; CN101379536A; HK1125481A1

Abstract

Un sistema inteligente de muestreo y navegación de tráfico distribuido en tiempo real (500) que comprende clientes inteligentes (102) que tienen los servidores de compatibilidad con servicios basados en localización, el sistema (100) provee muestrear la información de navegación (402) por medio de uno o más clientes (102) y transmitir la información de navegación (402) de uno o más clientes (102) a uno o más servidores (106) y generar una información de actualización (414) por medio de uno o más servidores (106) con la información de navegación (402).

Description

SISTEMA INTELIGENTE DE MUESTREO Y NAVEGACION DE TRAFICO DISTRIBUIDO EN TIEMPO REAL CAMPO TECNICO La presente invención se refiere generalmente a sistemas de servicios basados en localización y sistemas de muestreo de tráfico y más particularmente a un sistema para un sistema de muestreo y navegación de tráfico distribuido en donde un cliente y un servidor se comunican para llevar a cabo tareas de muestreo y navegación de tráfico.

ANTECEDENTES DE LA INVENCION El rápido crecimiento en productos de electrónica para el consumidor es evidente con movilidad como una característica ubicua. Los productos de electrónica para el consumidor, tales como reproductores de música, cámaras digitales, asistentes digitales personales (PDA), teléfonos celulares, computadoras portátiles ofrecen los medios a los usuarios para crear, transferir, almacenar y consumir información casi en cualquier lugar, a cualquier hora. Un crecimiento en productos de electrónica para el consumidor, en donde la movilidad es por excelencia, es en los servicios basados en localización, tales como los sistemas de navegación que utilizan dispositivos de Sistema de Localización Global basado en datos del satélite (GPS, por sus siglas en inglés). Los servicios basados en localización permiten a los usuarios crear, transferir, almacenar, y/o consumir la información en el "mundo real". Un tal uso de servicios basados en localización es transferir eficientemente o encaminar a los usuarios a un destino o servicio deseado. Los sistemas de navegación se han incorporado en automóviles, computadoras portátiles, dispositivos de bolsillo y otros productos portátiles. Ahora, estos sistemas ayudan a los usuarios a proveer rutas de inicio a destino que incorporan los datos viales muestreados existentes con las condiciones de tráfico. Sin embargo, los datos viales muestreados no siempre son en tiempo real o no siempre están disponibles para todas las vías. Varios obstáculos técnicos evitan que estos sistemas de navegación transfieran eficientemente los datos en "tiempo real". Un tal obstáculo es la cantidad de datos geográficos necesitados para proveer información de navegación razonablemente detallada. Los sitios de monitoreo estacionarios proveen alguna información de tráfico, pero son costosos de instalar y no necesariamente disponibles para todas las vías. Por consiguiente, se desea desarrollar un sistema de navegación que provea rentabilidad y precisión mejorada y efectividad para reflejar las condiciones en "tiempo real" al proveer los datos de navegación a los usuarios.

BREVE DESCRIPCION DE LA INVENCION La presente invención provee un sistema inteligente de muestreo y navegación de tráfico distribuido en tiempo real que comprende una distribución de uno o más clientes que tiene compatibilidad con servicios basados en localización y un servidor que recibe la información de navegación muestreada desde la distribución de clientes, que transmite la información de navegación desde los clientes al servidor, que genera actualizaciones por medio del servidor con la información de navegación muestreada y envía las actualizaciones generadas por el servidor al cliente. El sistema inteligente de muestreo y navegación de tráfico distribuido en tiempo real provee información de navegación en tiempo real flexible, geográficamente expansiva y sólida a los dispositivos compatibles con servicios basados en localización que no se habían alcanzado previamente. Los dispositivos de cliente distribuidos geográficamente proveen capacidad de muestreo de tráfico no obligada por infraestructuras y sistemas de monitoreo de tráfico existentes. El sistema provee inteligentemente partición servidor-cliente para controlar el muestreo, almacenamiento, transmisión, recepción y procesamiento de la información de navegación muestreada. El sistema inteligentemente mejora la interacción del servidor con el cliente así como la interacción del cliente con el servidor de tal manera que controla los datos muestreados enviados desde la distribución de clientes al servidor para derivar la información de tráfico. El sistema puede monitorear y controlar las frecuencias de muestreo y el número de muestras para una región geográfica de interés. Por consiguiente, el sistema inteligente de muestreo y navegación de tráfico distribuido en tiempo real provee un sistema eficiente para generar y validar las rutas de recorrido, el tiempo estimado de recorrido y actualizar los servicios basados en localización de los dispositivos de cliente distribuidos.

BREVE DESCRIPCION DE LOS DIBUJOS Los dibujos anexos que están incorporados en y forman una parte de esta especificación ilustran modalidades de la invención y junto con la descripción sirven para explicar los principios de la invención: La figura 1 es un diagrama de arquitectura de un sistema inteligente de muestreo y navegación de tráfico distribuido en tiempo real en una modalidad de la presente invención; La figura 2 es un diagrama de arquitectura más detallada de la vía de comunicación de la figura 1 ; La figura 3 es una representación aérea de un segmento vial con una distribución del cliente que tiene compatibilidad con servicios basados en localización; La figura 4 es un diagrama de flujo de un ejemplo de un flujo de procesamiento en el servidor de las muestras de información de navegación; y La figura 5 es un diagrama de flujo del sistema inteligente de muestreo y navegación de tráfico distribuido en tiempo real en una modalidad de la presente invención.

DESCRIPCION DETALLADA DE LA INVENCION La siguiente descripción se presenta para habilitar a un experto en la técnica para hacer y utilizar la invención y está provista en el contexto de una solicitud de patente y sus requerimientos. En la siguiente descripción, la nomenclatura específica se establece para proveer un entendimiento más profundo de la presente invención. Será evidente para los expertos en la técnica que los detalles específicos son necesarios para practicar esta invención. Además, varias modificaciones a las modalidades serán evidentes para los expertos en la técnica y los principios genéricos aquí pueden aplicarse a otras modalidades no necesariamente aquí enumeradas. Por lo tanto, esta invención no está prevista para estar limitada a las modalidades mostradas, sino para conceder el alcance más amplio de acuerdo con los principios y características aquí descritas. Un componente clave del sistema de navegación es la determinación de la información de navegación, o la posición de un usuario. Se pretende que el término información de navegación aquí mencionado comprenda una localización geográfica, o una información geográfica con relación a la posición de un objeto. La información de navegación puede contener información tridimensional que completamente o sustancialmente define la posición exacta de un objeto. En algunas modalidades, la información de navegación puede proveer información de posición parcial para definir la posición de un objeto. Ampliamente definida, como aquí se utiliza, la información de navegación también puede incluir velocidad, tiempo, dirección de movimiento, etc. de un objeto. Un experto en la técnica apreciaría que el formato con el cual una información de navegación se expresa no es crítica para algunas modalidades de la invención. Por ejemplo, en algunas modalidades, la información de navegación se presenta en el formato de (x, y), en donde x y y son dos ordenadas que definen la localización geográfica es decir, una posición de un usuario. En una modalidad alternativa, la información de navegación se presenta por información relacionada con longitud y latitud. En otra modalidad de esta invención, la información de navegación también incluye un elemento de velocidad que comprende un componente de velocidad y un componente de dirección. Con respecto ahora a la figura 1 , se muestra un diagrama de arquitectura de un sistema inteligente de muestreo y navegación de tráfico distribuido en tiempo real 100 en una modalidad de esta invención. El diagrama de arquitectura representa un cliente 102, tal como un dispositivo de comunicación compatible con servicios basados en localización (LBS), una vía de comunicación 104 y un servidor 106. El cliente 102 puede ser cualquier número de dispositivos de comunicación de servicios basados en localización, tal como un teléfono inteligente, un teléfono celular, un teléfono satelital o integrado en telemática vehicular. La inteligencia de procesamiento del sistema inteligente de muestreo y navegación de trafico distribuido en tiempo real 100 está dividida entre el servidor 106 y el cliente 102, ambos teniendo las reglas de muestreo y la lógica para realizar inteligentemente las funciones respectivas. El servidor 106 puede controlar y mejorar inteligentemente la interacción, tal como cambiar la frecuencia de muestreo de tráfico, los eventos de muestreo (periódicos o no periódicos) o seleccionar la región geográfica que el cliente 102 va a muestrear. El servidor 106 también puede recibir o analizar la información de investigación en tiempo real muestreada desde el cliente 102. Por ejemplo, el servidor 106 puede cambiar las reglas de muestreo en el cliente 102, o cambiar los parámetros de las reglas de muestreo basadas en la información recibida desde las diferentes fuentes, tales como otros objetos en movimiento, el clima, la información de eventos próximos al cliente 102 u otra información relevante. El servidor 106 puede establecer la lógica para la interacción entre el cliente 102 y el servidor 106, de tal manera que obtiene o establece nuevos parámetros para las reglas de muestreo locales para el muestreo de localización. El cliente 102 puede interactuar con el servidor 106 utilizando la vía de comunicación 104. El cliente 102 puede tener las funciones incluidas o pueden estar incluidas en diferentes tiempos para conducir el muestreo de tráfico bajo diferentes reglas o condiciones tales como velocidad de recorrido comparada con la velocidad normal, el límite de velocidad o la velocidad de la distribución del cliente 102 próximo al cliente 102. Para propósitos ilustrativos, el servidor 106 se muestra como unidades múltiples en una sola localización aunque se entiende que también el número de unidades del servidor 106 y las localizaciones de servidor 106 pueden estar distribuidos. De manera similar, una distribución del cliente 102 provee la información de tráfico en tiempo real de la información de navegación muestreada. El servidor 106 o la distribución del servidor 106 puede controlar y mejorar inteligentemente la interacción con la distribución del cliente 102. Para propósitos ilustrativos, el servidor 106 o la distribución del servidor 106 puede interactuar con el cliente 102 o una distribución del cliente 102. Sin embargo, se entiende que una porción de la distribución del servidor 106 y la distribución del cliente 102 también pueden interactuar. También para propósitos ilustrativos, la distribución del servidor 106 y la distribución del cliente 102 se muestran para interactuar, aunque se entiende que un juego de distribución diferente o de intersección del servidor 106 y del cliente 102 también puede interactuar. El servidor 106, el cliente 102 o la combinación de los mismos, pueden seleccionar una región tal como una región geográfica en particular, una vía, o una región que rodea al cliente 102, para muestrear y analizar la información de navegación en tiempo real recopilada por el cliente 102. El servidor 106, el cliente 102 o la combinación de los mismos pueden controlar el sistema inteligente de muestreo y navegación de tráfico distribuido en tiempo real 100 al aumentar la frecuencia de muestreo de la distribución del cliente 102 mejorando la precisión de la información del tráfico. Esto es útil, tal como cuando el número de muestras de información de navegación de la distribución del cliente 102 es escasa, para conciliar las muestras atipicas de la distribución del cliente 102 o para extrapolar la formación de tráfico en un área de no servicio. El servidor 106 o el cliente 102, la combinación de los mismos puede disminuir la frecuencia de muestreo de la distribución del cliente 102 para mejorar la interacción del servidor 106 y la carga de trabajo del servidor 106. Esto mejora la eficiencia del servidor 106, como cuando la información de tráfico ha sido constante y sustancialmente predecible. El servidor 06 puede seleccionar inteligentemente una porción de la distribución del cliente 102 para optimizar la interacción y la carga de trabajo para el servidor 106 tal como durante el volumen pesado de tráfico. Bajo ciertas condiciones, el cliente 102 puede interactuar proactivamente con el servidor 106 proporcionando la información, tal como la información de navegación, al servidor 106. El servidor 106 utiliza la información provista para mejorar la lógica y las reglas para la información recopilada por el cliente 102. Por ejemplo, la información de velocidad del cliente 102 puede cambiar de repente desde un valor alto no cero a cero, y permanecer en cero durante un tiempo. En este caso, podría haber una gran probabilidad de un accidente de coche, y el cliente 102 puede aumentar autónomamente la frecuencia de muestreo e interactuar con el servidor 106 proporcionando actualizaciones más frecuentes al servidor 106. El cliente 102 también puede almacenar y enviar la información de navegación muestreada con base en las reglas dentro del cliente 102 tal como para acomodar cuando el cliente 102 opera dentro de una región sin acceso de servidor. Para propósitos ilustrativos, el servidor 106, el cliente 102, o la combinación de los mismos se describe como frecuencia de muestreo o número de muestras inteligentemente aumentado o disminuyendo aunque se entiende que el servidor 106, el cliente 102 o la combinación de los mismos también pueden proveer otras formas de controles e interacciones para la distribución del cliente 102. También para propósitos ilustrativos, la interacción del servidor 106 se describe como entre el servidor 106 y la distribución del cliente 102 aunque se entiende que la interacción puede ser para otros elementos del sistema inteligente de muestreo y navegación de tráfico distribuido en tiempo real 100 tal como a otro del servidor 106 en una distribución del servidor 106. El cliente 102, que tiene compatibilidad con servicios basados en localización, interactúa con un sistema de navegación, tal como un Sistema de Localización Global, de la vía de comunicación 104 para la información de navegación. Los servicios basados en localización pueden también incluir otra información para ayudar al usuario del cliente 102, tal como negocios locales y localizaciones, condiciones de tráfico, u otros puntos de interés, los cuales pueden ajustar la ruta de recorrido provista por el sistema de navegación. El cliente 102 comprende un dispositivo de control (no se muestra) tal como un microprocesador, software (no se muestra), memoria (no se muestra), componentes celulares (no se muestran), componentes de navegación (no se muestran) y una interfaz de usuario. La interfaz de usuario tal como una pantalla, un teclado y un micrófono, y un altavoz permiten al usuario interactuar con el cliente 102. El microprocesador ejecuta el software y provee la inteligencia del cliente 102 para la interfaz de usuario, la interacción con el sistema celular de la vía de comunicación 104 y la interacción con el sistema de navegación de la vía de comunicación 104 así como otras funciones pertinentes para un dispositivo de comunicación de servicios basados en localización y comunicarse con el servidor 106. La memoria, tal como una memoria volátil o no volátil o ambas, puede almacenar el software, los datos establecidos y otros datos para la operación del cliente 102 como un dispositivo de comunicación de servicios basados en localización. Para propósitos ilustrativos, las funciones del cliente 102 pueden realizarse por medio de cualquiera en la lista de software, firmware, hardware y cualquier combinación de las mismas. Los componentes celulares son componentes activos y pasivos tal como microelectrónica o una antena para la interacción con el sistema celular de la vía de comunicación 104. Los componentes de navegación son componentes activos y pasivos tal como microelectrónica o una antena para la interacción con el sistema de navegación de la vía de comunicación 104. Ahora con respecto a la figura 2, se muestra un diagrama de arquitectura más detallado de la vía de comunicación 104 de la figura 1. La vía de comunicación 04 incluye un satélite 202, una torre celular 204, un acceso 206, y una red 208. El satélite 202 puede proporcionar la vía de interacción para una forma de teléfono satelital del cliente 102 o puede ser parte del sistema de navegación, tal como un Sistema de Localización Global para proveer la vía de interacción para el cliente 102 con la compatibilidad con servicios basados en localización. El satélite 202 y la torre celular 204 proveen una vía de interacción entre el cliente 102 y el acceso 206. El acceso 206 provee un portal a la red 208 y subsecuentemente la distribución del servidor 106. La red 208 puede ser alámbrica o inalámbrica y puede incluir una vía de comunicación de área local (LAN), una vía de comunicación de área metropolitana (MAN), una vía de comunicación de área amplia (WAN), una vía de comunicación de área de almacenamiento (SAN), y otras formas topológicas de la red 208 como se requiera. La red 208 se muestra como una nube de topologías y tecnologías de red de cooperación. Para propósitos ilustrativos, el satélite 202 se muestra como uno solo, aunque se entiende que el número del satélite 202 puede ser más de uno, tal como una constelación de satélites 202 para formar la vía de interacción del sistema de navegación. También para propósitos ilustrativos, la torre celular 204 se muestra como una sola, aunque se entiende que el número de la torre celular 204 puede ser más de uno. Además para propósitos ilustrativos, el acceso 206 se muestra como uno solo aunque se entiende que el número del acceso 206 puede ser más de uno. La interacción del servidor 106 con el cliente 102 y con diferentes localizaciones de la distribución de servidor 106 puede atravesar distancias bastas empleando todos los elementos de la vía de comunicación 104. La interacción también puede utilizar solamente una porción de la vía de comunicación 104. Para propósitos ilustrativos, el servidor 106 se muestra conectado a la red aunque se entiende que el servidor 106 puede conectar otros dispositivos tal como otro del servidor 106 en la misma localización o almacenamiento. Con respecto ahora a la figura 3, se muestra una representación aérea del segmento vial 302 con una distribución del cliente 102 que tiene la compatibilidad con servicios basados en localización. La representación aérea muestra un ejemplo de una distribución del cliente 102 en un flujo de tráfico en el segmento vial 302. El segmento vial 302, que tiene una salida 304 se muestra como regiones diferentes, una primera región 306, una segunda región 308 y una tercera región 310. Por ejemplo, la primera región 306 muestra una velocidad promedio de tráfico muestreada a partir de la distribución del cliente 102 al principio de la primera región 306 como 112.65 Kmph (kilómetros por hora) y al final de la primera región 306 como 48.28 Kmph. La segunda región 308, que tiene la salida 304 es una región sin acceso de servidor y la distribución del cliente 102 no puede proveer la información de navegación muestreada al servidor 106 en la segunda región 308. El cliente 102 puede continuar muestreando la información de navegación o puede almacenar las muestras e interactuar con el servidor 106 enviando las muestras almacenadas tal como cuando el cliente 102 alcanza un área con el acceso de servidor más allá de la segunda región 308. La tercera región 310 muestra una velocidad promedio de tráfico muestreada a partir de la distribución del cliente 102 al principio de la tercera región 310 como 80.46 Kmph y al final de la tercera región 310 como 112.65 Kmph. El sistema inteligente de muestreo y navegación de tráfico distribuido en tiempo real 100 puede extrapolar las condiciones de tráfico posibles en la segunda región 308 sin acceso al servidor utilizando la información de navegación muestreada a partir de la primera región 306 y la segunda región 308. La información de navegación muestreada en la segunda región 308 y enviada al servidor 106 en la tercera región 310 puede utilizarse para mejorar la precisión del análisis de extrapolación en el servidor 106. El cliente 102 con la compatibilidad con servicios basados en localización no -puede poblar el volumen total de tráfico en el segmento vial. Por consiguiente, el volumen total de tráfico en el segmento vial 302 no puede ser parte de la distribución muestreada del cliente 302 que provee la información de navegación muestreada. El servidor 106 puede controlar o modificar las reglas y lógica tal como la frecuencia de muestreo o el número de muestras antes del segmento vial 302 en el segmento vial 302 y después de segmento vial 302 como se desea. El cliente 102 puede tener reglas y lógica de muestreo incluidas así como el servidor 106 que actualiza las reglas o lógicas o ambas en el cliente 102. El flujo de tráfico antes del segmento vial 302 puede ser sustancialmente constante y el servidor 106 puede mejorar por consiguiente la interacción entre el servidor 106 y la distribución del cliente 102. Por ejemplo, el servidor 106 puede enviar controles a la distribución del cliente 102 para reducir la frecuencia de muestreo de la información de navegación transmitida al servidor 106, o el servidor 106 puede enviar controles a la distribución del cliente 102 para reducir el tamaño de muestra desde la distribución del cliente 102. Ambos cambios reducen la necesidad de banda ancha para la vía de comunicación 104 y el servidor 106 así como para reducir la carga de trabajo para el servidor 106. Las reglas y lógica para la interacción pueden estar incluidas en el cliente 102 y actualizadas por el servidor 106, o actualizadas por el cliente 102. El cliente 102 y el servidor 106 por lo tanto pueden actualizar de manera adaptativa las reglas y lógicas como es apropiado. Mientras el flujo de tráfico disminuya la velocidad en la primera región 306, el servidor 106, el cliente 102 con la combinación de los mismos, puede cambiar la frecuencia de muestreo o el número de muestras transmitidas por medio de la distribución del cliente 102. El servidor 106 puede determinar a partir de la información de navegación muestreada que el retrazo temporal a través de la segunda región 308 puede requerir muestras adicionales. El servidor 106 puede aumentar la frecuencia de muestreo y el número de muestras a partir de la distribución del cliente 102 para extrapolar tal como realizar la correlación espacial estadística, un flujo de tráfico en la segunda región 308 sin servicio como se desee. El servidor 106 puede extrapolar el flujo de tráfico en la segunda región 308 con el volumen de tráfico que sale de la primera región 306 y entra a la tercera región 310. El servidor 106 puede modificar la ruta de recorrido tal como tomar la salida 304 y el tiempo de recorrido calculado tal como aumentando los tiempos de recorrido en el segmento vial 302 resultado a partir del flujo de tráfico extrapolado en la segunda región 308. El servidor 106 puede enviar las actualizaciones, tales como la información de control, las rutas de recorrido revisadas o los tiempos calculados de recorrido revisados a la distribución del cliente 102. El cliente 102 puede almacenar la información de navegación muestreada mientras la interacción con el servidor 106 no es posible y después transmite la información de navegación almacenada cuando es posible y apropiado el acceso al servidor. El servidor puede analizar las muestras de información de navegación recopiladas y recibidas a partir del cliente 102 o una distribución del cliente 102 y actualizar los tiempos de recorrido así como modificar la información de rutas de recorrido enviadas a la distribución del cliente 102 como se desea. Si están disponibles, pueden utilizarse otras alimentaciones de muestra de tráfico para corroborar los cálculos de tiempo de recorrido y modificar las rutas de recorrido. Las muestras de información de navegación pueden estar provistas para otras alimentaciones de tráfico, especialmente para vías sin sistemas de monitoreo de tráfico estacionarias y para otras formas de sistemas de monitoreo de tráfico. Para propósitos ilustrativos, las muestras de información de navegación recopiladas y recibidas desde el cliente 102 o una distribución de cliente 102 pueden analizarse por medio del servidor 106 utilizando, tal como la extrapolación y la mejor aproximación de ajuste, aunque se entiende que pueden utilizarse otras formas de análisis. Con respecto ahora la figura 4, se muestra un diagrama de flujo de muestra para un flujo de procesamiento de información de navegación 400 en el servidor 106 con las muestras de información de navegación recopiladas por el cliente 102. El flujo de procesamiento de información en navegación 400 muestra un envío de cliente 402 donde la distribución del cliente 102 de la figura 1 envía la información de navegación sobre la vía de comunicación 104 de la figura 1. El servidor 106 de la figura 2 recibe la información de navegación a partir de la distribución de los clientes 102 representados como una recepción de servidor LBS 404. El servidor 106 analiza las muestras de información de navegación en un procesamiento de flujo de tráfico 406. El procesamiento de flujo de tráfico 406 también calcula una función de flujo de tráfico a través del área de servicio utilizando las muestras de información de navegación del cliente 102, la densidad del tráfico, la longitud de camino mapeado, velocidad, clima y otras fuentes de tráfico. El servidor 106 puede ejecutar el procesamiento de flujo de tráfico 406 utilizando todas las muestras de información de navegación o un sub-juego de las muestras de información de navegación. El procesamiento de flujo de tráfico 406 puede utilizar datos actuales, pasados de las muestras de información de navegación y otras alimentaciones de tráfico mejorando la precisión y la confiabilidad de los resultados generados. El procesamiento de flujo del tráfico 406 puede utilizar una distribución del servidor 106 y procesamiento distribuido así como almacenamiento distribuido. El procesamiento de flujo de tráfico 406 puede utilizar las muestras de información de navegación almacenadas en diferentes localizaciones. El procesamiento de flujo de tráfico 406 puede utilizar un número de diferentes acercamientos algorítmicos, tales como recurrentes, en línea, de correlación espacial estadística o correctivos que generan y validan los resultados del procesamiento de flujo de tráfico 406. El servidor 106 provee los resultados del procesamiento de flujo de tráfico 406 a la salida de flujo de tráfico 408 que se va a utilizar con otros componentes de las funciones de servicios basados en localización realizada por el servidor 106. La salida de flujo de tráfico 408 provee la información a un motor de ruta 410 responsable de generar y modificar las rutas de recorrido así como el tiempo de recorrido. La salida de flujo de tráfico 408 puede también proveer resultados a una pantalla de flujo de tráfico 412 que puede utilizarse por medio de una pantalla de red de los servicios basados en localización o para otros servicios tal como emergencia 91 1 (E91 1 ). El motor de ruta 410 puede proveer al cliente 102 actualizaciones de tráfico y recorrido por medio de un tráfico al cliente 4 4. La salida de flujo de tráfico 408 también puede proveer los resultados del procesamiento de flujo de tráfico 406 al tráfico al cliente 414. El tráfico al cliente 414 envía las actualizaciones al cliente 102 con un receptor de cliente 416. El sistema inteligente de muestreo y navegación de tráfico distribuido en tiempo real 100 puede realizarse por circuitería, software o combinación de los mismos. El flujo de procesamiento de información de navegación 400 puede realizarse con circuiteria, software o combinación de los mismos. Se ha descubierto que el sistema inteligente de muestreo y navegación de tráfico distribuido en tiempo real 100 provee información de navegación en tiempo real flexible, geográficamente expansiva, eficiente y basta a los servicios basados en localización que no se han logrado previamente. Los dispositivos de cliente distribuidos geográficamente proveen capacidad de muestreo de tráfico no obligada por las infraestructuras y sistemas de monitoreo de tráfico existentes. La partición servidor-cliente provee el control para muestrear, almacenar, transmitir, recibir y procesar la información de navegación muestreada. La frecuencia de muestreo controladora, el tiempo de muestreo, los eventos de muestreo y la región geográfica para el muestreo y el número de muestras permiten al sistema inteligente de muestreo y navegación de tráfico distribuido en tiempo real 100 generar y validar las rutas de recorrido, el tiempo de recorrido calculado y actualizar los servicios basados en localización disponibles en la localización de los dispositivos de cliente así como mejorar el uso de recursos de la vía de comunicación 104, el servidor 106 y el cliente 102. Ahora con respecto a la figura 5, se muestra un diagrama de flujo de un sistema inteligente de muestreo y navegación de tráfico distribuido en tiempo real 500 para la elaboración del sistema inteligente de muestreo y navegación de tráfico distribuido en tiempo real 100 en una modalidad de esta invención. El sistema 500 que comprende un cliente que tiene compatibilidad con servicios basados en localización y un servidor, en donde el sistema 500 provee el muestreo inteligente de información de navegación por el cliente en un bloque 502; transmitir la información de navegación del cliente al servidor en un bloque 504; y generar una información de actualización por el servidor con la información de navegación en un bloque 506. Un aspecto de esta invención es la reducción de costos para obtener y proveer la información de tráfico, especialmente en localizaciones geográficas que no tienen sistema de monitoreo de tráfico en tiempo real. Otro aspecto de esta invención es proveer la información de tráfico con el uso óptimo para el cliente, la red de comunicación y los recursos de servidor lo cual también reduce los costos de funcionamiento. Otro aspecto de esta invención es que la información de tráfico en tiempo real puede utilizarse para mejorar la precisión de las actualizaciones, tales como rutas de recorrido, tiempo estimado de recorrido, o servicios basados en localización enviados a los dispositivos de cliente. Incluso otro aspecto de esta invención puede proveer información, tal como las muestras de información de navegación básicas o información de tráfico generado/extrapolado, a otras alimentaciones tal como otras alimentaciones de tráfico o servicios tal como agencias gubernamentales federales o locales. Ya que la invención se ha descrito en conjunto con un mejor modo específico, se entiende que serán evidentes para los expertos en la técnica varias alternativas, modificaciones y variaciones en vista de la descripción. Por consiguiente, se pretende abarcar tales alternativas, modificaciones y variaciones que se encuentra dentro del alcance de las reivindicaciones incluidas. Todos los temas establecidos aquí o mostrados en los dibujos anexos se interpretarán de una manera ilustrativa y no limitante.

Claims

NOVEDAD DE LA INVENCION REIVINDICACIONES

1 .- Un sistema inteligente de muestreo y navegación de tráfico distribuido en tiempo real (500) que comprende uno o más clientes (102) que tiene compatibilidad con servicios basados en la localización y uno o más servidores (106), el sistema (500) comprende: muestrear una información de navegación (402) por medio de uno o más clientes (102); transmitir la información de navegación (402) de uno o más clientes (102); y generar una información de actualización (414) por medio de uno o más servidores (106) con la información de navegación (402).

2. - El sistema (500) de conformidad con la reivindicación 1 , caracterizado además porque comprende adicionalmente proveer controles (414) por medio de uno o más servidores (106), o por medio de uno o más clientes (102) o por la combinación de los mismos a uno o más clientes (102) que comprenden: seleccionar un tamaño de muestra (414) de uno o más clientes (102) por medio de uno o más servidores (106); y establecer una frecuencia de muestreo (414) de uno o más clientes (102) por medio de uno o más servidores (106) o por medio de uno o más clientes (102), o la combinación de los mismos.

3. - El sistema (500) de conformidad con la reivindicación 1 , caracterizado además porque muestrear la información de navegación (402) por medio de uno o más clientes (102) comprende muestrear la información de navegación (402) de una distribución parcial de clientes (102).

4. - El sistema (500) de conformidad con la reivindicación 1 , caracterizado además porque transmitir la información de navegación (402) de uno o más clientes (102) a uno o más servidores (106) comprende transmitir la información de navegación (402) desde una distribución parcial de uno o más clientes (102) a uno o más servidores (106).

5. - El sistema (500) de conformidad con la reivindicación 1 , caracterizado además porque generar la información de actualización (414) por medio de uno o más servidores (106) con la información de navegación (402) comprende validar los resultados por medio de uno o más servidores (106) de la información de navegación (402).

6. - Un sistema inteligente de muestreo y navegación de tráfico distribuido en tiempo real (100) comprende uno o más clientes (102) que tienen la compatibilidad con servicios basados en localización y uno o más servidores (106) que comprende: una circuitería de muestreo (102) dentro de cada cliente (102) para muestrear la información de navegación (402) por medio del cliente (102); una circuitería de transmisión (102) dentro de cada cliente (102) para transmitir la información de navegación (402) desde el cliente (102) a uno o más servidores (106), o a uno o más clientes (102), o a la combinación de los mismos; y una circuitería de generación (106) dentro de cada servidor (106) para generar una actualización (414) con la información de navegación (402) recibida desde uno o más clientes (102).

7. - El sistema (100) de conformidad con la reivindicación 6, caracterizado además porque comprende adicionalmente una circuitería de control de servidor (106) dentro de cada uno de los servidores (106) y una circuitería de control de clientes (102) en cada uno de los clientes (102) que comprende: una circuitería de selección de servidor (106) dentro de cada servidor (106) para seleccionar un tamaño de muestra de uno o más clientes (102); una circuitería de selección de clientes (102) dentro de cada cliente (102) para seleccionar el tamaño de muestra; una circuitería de frecuencia de muestreo de servidor ( 06) dentro de cada servidor (106) para seleccionar la frecuencia de muestreo de uno o más clientes (102); y una circuitería de frecuencia de muestreo de cliente (102) dentro de cada uno de los clientes (102) para seleccionar la frecuencia de muestreo.

8. - El sistema (100) de conformidad con la reivindicación 6, caracterizado además porque comprende adicionalmente una circuitería de recopilación (106) dentro de cada servidor (106) para recopilar selectivamente la información de navegación (402) de uno o más clientes (102).

9. - El sistema (100) de conformidad con la reivindicación 6, caracterizado además porque la circuitería de muestreo (102) dentro de cada cliente (102) además comprende una circuitería de frecuencia de transmisión (102) para controlar la transmisión de la información de navegación (402) a uno o más servidores (106).

10. - El sistema (100) de conformidad con la reivindicación 6, caracterizado además porque la circuitería de generación (106) dentro de cada servidor (106) comprende además una circuitena de validación (106) para validar la información de navegación (402) de uno o más clientes (102).