MX2007015265A - Metodo para determinar informacion de trafico, y un dispositivo dispuesto para realizar el metodo. - Google Patents
Metodo para determinar informacion de trafico, y un dispositivo dispuesto para realizar el metodo.Info
- Publication number
- MX2007015265A MX2007015265A MX2007015265A MX2007015265A MX2007015265A MX 2007015265 A MX2007015265 A MX 2007015265A MX 2007015265 A MX2007015265 A MX 2007015265A MX 2007015265 A MX2007015265 A MX 2007015265A MX 2007015265 A MX2007015265 A MX 2007015265A
- Authority
- MX
- Mexico
- Prior art keywords
- vehicles
- photograph
- recognized
- speed
- road segment
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0967—Systems involving transmission of highway information, e.g. weather, speed limits
- G08G1/096708—Systems involving transmission of highway information, e.g. weather, speed limits where the received information might be used to generate an automatic action on the vehicle control
- G08G1/096716—Systems involving transmission of highway information, e.g. weather, speed limits where the received information might be used to generate an automatic action on the vehicle control where the received information does not generate an automatic action on the vehicle control
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/04—Detecting movement of traffic to be counted or controlled using optical or ultrasonic detectors
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0967—Systems involving transmission of highway information, e.g. weather, speed limits
- G08G1/096733—Systems involving transmission of highway information, e.g. weather, speed limits where a selection of the information might take place
- G08G1/096741—Systems involving transmission of highway information, e.g. weather, speed limits where a selection of the information might take place where the source of the transmitted information selects which information to transmit to each vehicle
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0967—Systems involving transmission of highway information, e.g. weather, speed limits
- G08G1/096766—Systems involving transmission of highway information, e.g. weather, speed limits where the system is characterised by the origin of the information transmission
- G08G1/096775—Systems involving transmission of highway information, e.g. weather, speed limits where the system is characterised by the origin of the information transmission where the origin of the information is a central station
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Atmospheric Sciences (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Abstract
La presente invencion se refiere a un metodo para determinar informacion de trafico. El metodo comprende lo siguiente: - recibir por lo menos una fotografia de una porcion de la superficie de la tierra que comprende por lo menos un segmento de carretera utilizando un dispositivo (25; 425) de entrada/salida, - reconocer un numero de vehiculos (50) en por lo menos un segmento de carretera en por lo menos una fotografia recibida utilizando una unidad (11; 411) procesado, y - determinar informacion de trafico basandose por lo menos en un vehiculo (50) reconocido.
Description
MÉTODO PARA DETERMINAR INFORMACIÓN D? TRAFICO, Y DISPOSITIVO DISPUESTO PARA REALIZAR ?L MÉTODO
CAMPO DE LA INVENCIÓN La presente invención se refiere a un método para determinar información de tráfico. También, la presente invención se refiere a un dispositivo para realizar el método.
ESTADO DE LA TÉCNICA Los dispositivos de navegación de la técnica anterior basados en GPS (Sistema de Posicionamiento Global) se conocen bien y se emplean ampliamente como sistemas de navegación en automóviles. Tal dispositivo de navegación basado en GPS se refiere a un dispositivo de cómputo el cual en una conexión funcional con un receptor de GPS externo (o interno) es capaz de determinar su posición global. Además, el dispositivo de cómputo es capaz de determinar una ruta entre las direcciones de inicio y de destino, las cuales pueden ingresarse por un usuario del dispositivo de cómputo. Típicamente, el dispositivo de cómputo es habilitado por software para calcular una ruta "mejor" u "óptima" entre las ubicaciones de dirección de inicio y destino a partir de una base de datos de mapas. Una ruta "mejor" u "óptima" se determina en la base de criterios predeterminados y no necesariamente necesita ser la ruta más rápida o más corta. El dispositivo de navegación típicamente puede montarse en el tablero de un vehículo, pero también puede formarse como parte de una computadora a bordo del vehículo o la radio del automóvil. El dispositivo de navegación también puede ser (parte de) un sistema portátil tal como un PDA. Al utilizar información posicional derivada del receptor de GPS, el dispositivo de cómputo puede determinar a intervalos regulares su posición y puede desplegar la posición actual del vehículo al usuario. El dispositivo de navegación también puede comprender dispositivos de memoria para almacenar datos de mapas y una pantalla para visualizar una porción seleccionada de los datos de mapas. También, se puede proporcionar instrucciones sobre cómo navegar la ruta determinada por direcciones de navegación apropiadas visualizadas en la pantalla y/o generadas como señales audibles de un altavoz (por ejemplo, "en 100 m dar vuelta a la izquierda"). Gráficas que representan las acciones que deben lograrse (por ejemplo, una flecha a la izquierda que indica una vuelta a la izquierda más adelante) puede desplegarse en una barra de estado y también superponerse sobre desviaciones/vueltas aplicables, etc.; en el mapa mismo. Se sabe que habilitar sistemas de navegación en automóviles permite que el conductor, mientras conduce en un automóvil a lo largo de una ruta calculada por el sistema de navegación, inicie un recálculo de ruta. Esto es útil donde el vehículo se enfrenta con una obra de construcción o congestionamiento pesado. También se conoce habilitar a un usuario para elegir el tipo de algoritmo de cálculo de ruta desplegada por el dispositivo de navegación, seleccionando por ejemplo, de un modo "Normal" y un modo "Rápido" (que calcula la ruta en el tiempo más corto, pero no explora tantas rutas alternativas como el modo Normal) . También se conoce permitir que una ruta sea calculada con criterios definidos por el usuario; por ejemplo, el usuario puede preferir que se calcule una ruta escénica por el dispositivo. El software de dispositivo entonces puede calcular varias rutas y ponderar aquellas más favorables que incluyan a lo largo de su ruta el número más alto de puntos de interés (conocidos como POI) indicados por ejemplo, como siendo de belleza escénica. Para poder determinar una ruta entre las direcciones de inicio y destino, el dispositivo de navegación utiliza los datos de mapas. Dependiendo de las preferencias almacenadas ingresadas (la ruta más corta, la ruta más rápida, la ruta escénica,...), el dispositivo de navegación calcula una ruta "óptima" utilizando los datos de mapas almacenados. Sin embargo, la ruta "óptima" puede diferir de vez en cuando, dependiendo de la situación actual en la carretera. Por ejemplo, puede depender de la cantidad de vehículos sobre ciertos segmentos de carretera, embotellamientos de tráfico posibles, congestionamiento, desvíos, etc. La US 2002/0128770 Al describe un sistema para proporcionar a un conductor con la información en tiempo real sobre la situación de la carretera. El sistema utiliza cámaras para formar imágenes de la superficie de la tierra. Las cámaras pueden ser cámaras colocadas en tierra o cámaras colocadas en un satélite. El servidor transmite (parte de) una imagen a un dispositivo de navegación montado en el vehículo de un cliente. El dispositivo de navegación se dispone para visualizar la imagen recibida para permitir al cliente evaluar la situación sobre la carretera. Dispositivos de navegación conocidos se disponen para tomar en cuenta situaciones y condiciones cambiantes de la carretera. Tales dispositivos de navegación se disponen para recibir información sobre embotellamientos de tráfico desde un servidor. Esta información se utiliza por un dispositivo de navegación cuando se planea una ruta o puede utilizarse para re-enrutar una ruta ya planeada. La información sobre embotellamientos de tráfico por ejemplo, es recolectada utilizando sistemas de detención integrados en la superficie de la carretera que miden la velocidad de los vehículos que pasan.
BREVE DESCRIPCIÓN DE LA INVENCIÓN Es un objeto de la invención proporcionar un método que proporcione una forma alternativa para recolectar información de tráfico. Para poder obtener este objeto, la invención proporciona un método de acuerdo con el preámbulo, caracterizado porque el método comprende lo siguiente: - recibir por lo menos una fotografía de una porción de la superficie de la tierra que comprende por lo menos un segmento de carretera utilizando un dispositivo de entrada/salida, - reconocer un numero de vehículos en por lo menos un segmento de carretera en por lo menos una fotografía recibida utilizando una unidad procesadora, y - determinar la información de tráfico basándose por lo menos en un vehículo reconocido. Este método proporciona una forma alternativa para recolectar información de tráfico. El método puede ejecutarse por un dispositivo de cómputo. Recolectar información de tráfico utilizando fotografías, por ejemplo, tomadas de un satélite, es una forma fácil y confiable para recolectar información de tráfico. De acuerdo con la modalidad de la invención, el reconocimiento del número de vehículos se hace utilizando técnicas de reconocimiento de patrones. Esta es una forma fácil y confiable para reconocer vehículos que utilizan una computadora o similar. De acuerdo con una modalidad de la invención, los datos de mapas se utilizan como entrada para las técnicas de reconocimiento de patrones. Esto mejora el reconocimiento de patrones ya que los automóviles pueden reconocerse más fácil cuando, a partir de los datos de mapas, ya se sabe donde van a estar. De acuerdo con una modalidad de la invención, el método además comprende calcular una velocidad del número de vehículos reconocidos basándose por lo menos en una fotografía recibida. Esto puede hacerse al determinar la cantidad de vehículos en una carretera o segmento de carretera y estimar la velocidad promedio de los vehículos en esa carretera o segmento de carretera. Sin embargo, también pueden utilizarse otras técnicas para calcular o estimar la velocidad de los vehículos. De acuerdo con una modalidad de la invención, la velocidad del número de vehículos se calcula al determinar una densidad del vehículo para un segmento de carretera, y - estimar a partir de la densidad del vehículo una velocidad promedio del número de vehículos reconocidos en un segmento de carretera. Esta es una forma ventajosa para estimar la velocidad promedio de los vehículos basándose en sólo una fotografía sencilla. Se conoce que el tráfico se reduce cuando se vuelve más denso. De acuerdo con una modalidad de la invención, la densidad del vehículo para un segmento de carretera se determina al determinar una relación entre un número de píxeles en la fotografía que pertenece a una carretera o segmento de carretera con un primer color (noscuro) y un número de píxeles con otro color (n0tro) • Esta relación es una indicación para la cantidad de tráfico en una carretera o segmento de carretera. De acuerdo con esta modalidad, ninguna de las técnicas de reconocimiento de patrones necesita emplearse . De acuerdo con una modalidad de la invención, la velocidad del número de vehículos reconocidos se calcula al determinar una cantidad de trazos del número de vehículos reconocidos. Basándose en esta modalidad, la velocidad del vehículo puede calcularse basándose en una sola fotografía. De acuerdo con una modalidad de la invención, el método comprende: - recibir por lo menos dos fotografías de una parte de la tierra desde un dispositivo fotográfico, la primera fotografía se hace en un primer punto en el tiempo y la segunda fotografía se hace en un segundo punto en el tiempo, - reconocer un número de vehículos en la primera fotografía, - reconocer un número de vehículos en la segunda fotografía, - calcular la distancia recorrida entre la primera y segunda fotografías de por lo menos una parte del número de vehículos reconocidos en la primera y segunda fotografías, - calcular una velocidad del número de vehículos reconocidos utilizando la distancia calculada y el primer y segundo puntos en el tiempo. Basándose en las dos fotografías, la velocidad de los vehículos reconocidos puede calcularse en una forma directa y confiable. De acuerdo con una modalidad de la invención, el método además comprende comparar la velocidad calculada del número de vehículos reconocidos con una velocidad de referencia asociada con el segmento de carretera en la que se reconoce el número de vehículos reconocidos. Basándose en esta comparación, es posible determinar si cambian las condiciones de carretera, por ejemplo, si existe un embotellamiento de tráfico o similar. De acuerdo con una modalidad de la invención, el método además comprende comparar la velocidad calculada del número de vehículos reconocidos con una velocidad mínima predeterminada. De acuerdo con esta modalidad, no existe necesidad de almacenar una velocidad de referencia por cada carretera o sección de carretera, ahorrando espacio en la memoria. La velocidad determinada sólo se compara con una velocidad mínima. De acuerdo con una modalidad de la invención, el método además comprende - determinar las posiciones de los vehículos reconocidos, - comparar la posición determinada con los datos de mapas, los datos de mapas comprenden la información sobre lugares de estacionamiento, - determinar la disponibilidad de los lugares de estacionamiento. Esta información de rutas puede recolectarse sobre la disponibilidad de los lugares de estacionamiento que pueden utilizarse para guiar a un usuario a un lugar de estacionamiento disponible. De acuerdo con una modalidad de la invención, en donde el método además comprende : - acoplar una señal que comprende la información de tráfico determinada, - transmitir la señal compilada. La información de tráfico determinada por ejemplo puede ser información sobre la velocidad calculada en por lo menos un vehículo reconocido o la disponibilidad de lugares de estacionamiento. En el caso en que la información de tráfico es casi la velocidad calculada, la señal sólo puede compilarse y transmitirse si la velocidad calculada de por lo menos un vehículo reconocido difiere de la velocidad de referencia por más de un valor de umbral predeterminado, o está por debajo de una velocidad mínima predeterminada. La señal puede difundirse, aunque también puede transmitirse en un modo de comunicación de punto a punto (del servidor al dispositivo de navegación) . De acuerdo con un aspecto adicional, la invención se refiere a un dispositivo que comprende un dispositivo de entrada-salida, unidades de memoria, y una unidad de procesamiento, la unidad de procesamiento se dispone para comunicarse con otros dispositivos utilizando el dispositivo de entrada-salida, y se dispone para comunicarse con las unidades de memoria, caracterizado porque el dispositivo se dispone para recibir por lo menos una fotografía de una porción de la superficie de la tierra que comprende por lo menos un segmento de carretera que utiliza el dispositivo de entrada-salida, - reconocer un número de vehículos en por lo menos un segmento de carretera en al menos una fotografía recibida utilizando la unidad de procesamiento, - determinar la información de tráfico basándose en el número de vehículos reconocidos. De acuerdo con una modalidad de la invención, el dispositivo es un servidor, dispuesto para compilar una señal basándose en la información de tráfico determinada y transmitir la señal utilizando el dispositivo de entrada-salida. Al transmitir una señal que comprende la información de tráfico determinada por ejemplo, a un dispositivo de navegación, el dispositivo de navegación puede utilizar información para planear una ruta. De acuerdo con una modalidad de la invención, el dispositivo es un dispositivo de navegación dispuesto para planear una ruta. De acuerdo con una modalidad de la invención, el dispositivo de navegación se dispone para planear una ruta basándose en la información de tráfico determinada . Un aspecto adicional de la invención se refiere a un vehículo, que comprende un dispositivo de acuerdo con la invención. De acuerdo con un aspecto adicional, la invención se refiere a un programa de cómputo, cuando se carga en una disposición de cómputo, dispuesto para realizar el método de acuerdo con la invención. De acuerdo con un aspecto adicional, la invención se refiere a un portador de datos, que comprende un programa de cómputo de acuerdo con la invención.
BREVE DESCRIPCIÓN DE LOS DIBUJOS Modalidades de la invención ahora se describirán, por medio del ejemplo solamente, con referencia a los dibujos esquemáticos anexos en los cuales símbolos de referencia correspondientes indican partes correspondientes, y en los cuales : la Figura 1 representa esquemáticamente un diagrama de bloque esquemático de un dispositivo de navegación, - la Figura 2 representa esquemáticamente una vista de un dispositivo de navegación, la Figura 3 representa esquemáticamente un sistema de acuerdo con una modalidad de la invención, la Figura 4 representa esquemáticamente un servidor de acuerdo con una modalidad de la invención, la Figura 5 representa esquemáticamente un diagrama de flujo de acuerdo con una modalidad de la invención, la Figura 6 representa esquemáticamente un diagrama de flujo de acuerdo con una modalidad alternativa de la invención, y la Figura 7 representa esquemáticamente un sistema de acuerdo con una modalidad adicional de la invención.
DESCRIPCIÓN DETALLADA DE LA INVENCIÓN La Figura 1 muestra un diagrama de bloque esquemático de una modalidad de un dispositivo 10 de navegación, que comprende una unidad 11 procesadora para realizar operaciones aritméticas. La unidad 11 procesadora se dispone para comunicarse con las unidades de memoria que almacenan instrucciones y datos, tal como la unidad 12 de disco duro, una Memoria 13 de Sólo Lectura (ROM) , una Memoria 14 de Sólo Lectura Eléctricamente Borrable y Programable (EEPROM) y una Memoria 15 de Acceso Aleatorio (RAM) . Las unidades de memoria pueden comprender datos 22 de mapas. Estos datos de mapas pueden ser dos datos de mapas dimensionales (latitud y longitud) , pero también pueden comprender una tercera dimensión (altura) . Los datos de mapas además pueden comprender información adicional tal como información sobre estaciones de petróleo/gas, puntos de interés . Los datos de mapas también pueden comprender información sobre la forma de los edificios y objetos a lo largo de la carretera. La unidad 11 procesadora también puede disponerse para comunicarse con uno o más dispositivos de entrada, tal como un teclado 16 y un ratón 17. El teclado 16 por ejemplo puede ser un teclado virtual, proporcionado en una pantalla 18, que es una pantalla digital. La unidad 11 procesadora además puede disponerse para comunicarse con uno o más dispositivos de salida, tal como una pantalla 18, un altavoz 29 y una o más unidades 19 de lectura para leer por ejemplo, discos 20 flexibles o CD ROM 21. La pantalla 18 puede ser una pantalla de computadora convencional (por ejemplo, LCD) o puede ser una pantalla tipo proyección, tal como una pantalla tipo aérea utilizada para proteger los datos de los instrumentos en un parabrisas o cristal frontal del vehículo. La pantalla 18 también puede ser una pantalla dispuesta para funcionar como una pantalla digital, la cual permite al usuario ingresar instrucciones y/o información al tocar o señalar la pantalla 18 con su dedo. La unidad 11 procesadora además puede disponerse para comunicarse con otros dispositivos de cómputo o dispositivos de comunicación utilizando un dispositivo 25 de entrada/salida. El dispositivo 25 de entrada/salida se muestra para disponerse en equipo de comunicación mediante una red 27. El altavoz 29 puede formarse como parte del dispositivo 10 de navegación. En el caso en que el dispositivo 10 de navegación se utiliza como un dispositivo de navegación en automóvil, el dispositivo 10 de navegación puede utilizar altavoces de la radio del automóvil, la computadora a bordo y similares. La unidad 11 procesadora además puede disponerse para comunicarse con un dispositivo 23 de posicionamiento, tal como un receptor de GPS, que proporciona información sobre la posición del dispositivo 10 de navegación. De acuerdo con esta modalidad, el dispositivo 23 de posicionamiento es un dispositivo 23 de posicionamiento basado en GPS. Sin embargo, se entenderá que el dispositivo 10 de navegación puede implementar cualquier tipo de tecnología de detección de posición y no se limita a GPS. Por lo tanto, puede implementarse utilizando otros tipos de GNSS (sistema satelital de navegación global) tal como el Sistema Europeo Galileo. Igualmente, no se limita a sistemas de ubicación/velocidad basados en satélite pero pueden desplegarse igualmente utilizando balizas terrestres o cualquier otro tipo de sistema que permita al dispositivo determinar su posición geográfica. Sin embargo, se debe entender que pueden proporcionarse mas unidades de memoria y/u otras, dispositivos de entrada y dispositivos de lectura conocidos por personas con experiencia en la técnica. Además, uno o más de los mismos pueden localizarse físicamente alejados de la unidad 11 procesadora, si se requiere. La unidad 11 procesadora se muestra como una caja, sin embargo, puede comprender varias unidades de procesamiento que funcionan en paralelo o controladas por un procesador principal que puede localizarse alejado una de la otra, como se conoce por aquellas personas con experiencia en la técnica. El dispositivo 10 de navegación se muestra como un sistema de cómputo, pero puede ser cualquier sistema de procesamiento de señales con tecnología análoga y/o digital y/o de software dispuesta para realizar las funciones discutidas aquí. Se entenderá que aunque el dispositivo 10 de navegación se muestra en la Figura 1 como una pluralidad de componentes, el dispositivo 10 de navegación puede formarse como un dispositivo sencillo. El dispositivo 10 de navegación puede utilizar software de navegación, tal como el software de navegación de TomTom B.V. llamado Navigator. El software Navigator puede funcionar en un dispositivo de PDA impulsado por Pocket PC de pantalla digital (es decir, controlado por estilete) , tal como la Compaq iPaq, un dispositivo telefónico así como dispositivos que tienen un receptor 23 de GPS integral. El sistema receptor de PDA y GPS combinados se diseña para utilizarse como un sistema de navegación en el vehículo. La invención también puede implementarse en cualquier otra disposición del dispositivo 10 de navegación, tal como una con un receptor/computadora/pantalla de GPS integral, o un dispositivo diseñado para uso no vehicular (por ejemplo, para peatones) o vehículos diferentes a los automóviles (por ejemplo, aeronaves) . La Figura 2 representa un dispositivo 10 de navegación como se describe en lo anterior. El software Navigator, cuando se ejecuta en el dispositivo 10 de navegación, provoca que un dispositivo 10 de navegación despliegue una pantalla de modo de navegación normal en la pantalla 18, como se muestra en la Figura 2. Esta vista puede proporcionar instrucciones de conducción que utilizan una combinación de texto, símbolos, guías de voz y un mapa de movimientos. Los elementos clave de la interfaz de usuario son los siguientes: un mapa 3D ocupa la mayor parte de la pantalla. Se observa que el mapa también puede mostrarse como un mapa 2D. El mapa muestra la posición del dispositivo 10 de navegación y sus alrededores inmediatos girado de tal manera que la dirección en la cual el dispositivo 10 de navegación se está moviendo siempre es "hacia arriba" . Corriendo a través de la cuarta parte inferior de la pantalla puede encontrarse una barra 2 de estado. La ubicación actual del dispositivo 10 de navegación (ya que el dispositivo 10 de navegación se determina a sí mismo utilizando localización de ubicación de GPS convencional) y su orientación (como inferida a partir de su dirección de viaje) se representa con una flecha 3 de posición. Una ruta 4 calculada por el dispositivo (utilizando algoritmos de cálculo de rutas almacenados en uno o más de los dispositivos 11, 12, 13, 14, 15 de memoria como aplicados a los datos de mapas almacenados en una base de datos de mapas en los dispositivos 11, 12, 13, 14, 15 de memoria) se muestra como una trayectoria oscurecida. En la ruta 4, todas las acciones principales (por ejemplo, esquinas, cruces, glorietas, etc.) se representan esquemáticamente por las flechas 5 que yacen sobre la ruta 4. La barra 2 de estado también incluye en su lado izquierdo un icono esquemático que representa la siguiente acción 6 (aquí, vuelta a la derecha) . La barra 2 de estado también muestra la distancia a la siguiente acción (es decir, la vuelta a la derecha - aquí la distancia es a 50 metros) como extraída de una base de datos de toda la ruta calculada por el dispositivo (es decir, una lista de todas las carreteras y acciones relacionadas que definen la ruta que se tomará) . La barra 2 de estado también muestra el nombre de la carretera 8 actual, el tiempo estimado antes de la llegada 9 (aquí 2 minutos y 40 segundos) , el tiempo 25 de llegada estimado actual (11.36 am) y la distancia hasta el destino 26 (1.4 km) . La barra 2 de estado además puede mostrar información adicional, tal como la resistencia de señal de GPS en un indicador de resistencia de señal tipo teléfono móvil. Como ya se menciona en lo anterior, el dispositivo de navegación puede comprender dispositivos de entrada, tal como una pantalla digital que permite a los usuarios representar en pantalla un menú de navegación (no mostrado) . A partir de este menú, otras funciones de navegación pueden iniciarse o controlarse. Permitir que funciones de navegación sean seleccionadas de una pantalla de menú que se representa a sí misma muy fácil en pantalla (por ejemplo, a un paso de la visualización del mapa hacia la pantalla de menú) simplifica mucho para la interacción del usuario y la hace más fácil y más rápida. El menú de navegación incluye la opción para que el usuario ingrese un destino. La estructura física actual del dispositivo 10 de navegación puede ser por sí misma fundamentalmente no diferente de cualquier computadora portátil convencional, diferente al receptor 23 de GPS integral o una alimentación de datos de GPS desde un receptor de GPS externo. Por lo tanto, dispositivos 12, 13, 14, 15 de memoria almacenan los algoritmos de cálculo de rutas, base de datos de mapas y el software de la interfaz de usuario; una unidad procesadora 12 interpreta y procesa la entrada de usuario (por ejemplo, utilizando una pantalla digital para ingresar las direcciones de inicio y destino y todas las otras entradas de control) y despliega los algoritmos de cálculo de rutas para calcular la ruta óptima. "Óptima" puede referirse a los criterios tales como el tiempo más corto o la distancia más corta, o algunos otros factores relacionados con el usuario. Más específicamente, el usuario ingresa su posición de inicio y el destino requerido en el software de navegación que se ejecuta en el dispositivo 10 de navegación, utilizando los dispositivos de entrada proporcionados, tal como una pantalla 18 digital, teclado 16, etc. El usuario entonces selecciona la forma en la cual se calcula una ruta de viaje: se ofrecen varios modos, tal como un modo "rápido" que calcula la ruta muy rápidamente, pero la ruta puede no ser la más corta, un modo "completo" que ve todas las rutas posibles y localiza la más corta, pero toma mucho más tiempo de calcular, etc. Otras opciones son posibles, con un usuario definiendo una ruta que es escénica — por ejemplo, pasa la mayoría de POI (puntos de interés) marcados como vistas de belleza excepcional, o pasa la mayoría de POI de interés posible para niños o la menor cantidad de desviaciones, etc. Las carreteras mismas se describen en la base de datos de mapas que es parte del software de navegación (o de otra manera se acceden por el mismo) que se ejecuta en el dispositivo 10 de navegación como líneas - es decir, vectores
(por ejemplo, punto de inicio, punto de finalización, dirección de una carretera, con toda una carretera siendo formada de cientos de segmentos, cada uno definido únicamente por los parámetros de dirección de punto de inicio/punto de finalización) . Un mapa entonces es un conjunto de vectores de carretera, más puntos de interés (POI), más nombres de carreteras, más otras características geográficas como demarcaciones de estacionamientos, demarcaciones de ríos, etc., de los cuales todos se definen en términos de vectores. Todas las características de mapas (por ejemplo, vectores de carretera, POI , etc.) se definen en un sistema de coordenadas que corresponde o se relaciona con el sistema de coordenadas de GPS, permitiendo que una posición del dispositivo como determinada a través de un sistema de GPS se localice en la carretera mostrada en un mapa. El cálculo de rutas utiliza algoritmos complejos que son parte del software de navegación. Los algoritmos se aplican para clasificar grandes grupos de rutas diferentes potenciales. El software de navegación entonces las evalúa con los criterios definidos por el usuario (o acciones por defecto del dispositivo) , tal como una exploración de modo completo, con ruta escénica, museos del pasado, y una cámara de velocidad. La ruta que mejor cumple los criterios definidos entonces se calcula por la unidad 11 procesadora y después se almacena en una base de datos en los dispositivos 12, 13, 14, 15 de memoria como una secuencia de vectores, nombres de carreteras y acciones que van a hacerse en los puntos de finalización del vector (por ejemplo, que corresponden con las distancias predeterminadas a lo largo de cada carretera de la ruta, tal como después de 100 metros, vuelta a la izquierda en la calle x) . La Figura 3 representa esquemáticamente un sistema de acuerdo con la invención. La Figura 3 representa un satélite 30, que comprende dispositivo 31 fotográfico terrestre y un dispositivo 32 transmisor. El dispositivo 31 fotográfico terrestre se dispone para tomar fotografías de vehículos 50 en la superficie terrestre de la tierra. Los vehículos 50 pueden comprender dispositivos 10 de navegación. El satélite 30 utiliza el dispositivo 32 transmisor para transmitir fotografías a un servidor 40. El satélite también puede comprender un receptor. El receptor también puede formarse integralmente con el transmisor 32, que forma un transceptor. Se entenderá por una persona con experiencia en la técnica que el satélite 30 puede comprender además dispositivos adicionales para realizar tareas explicadas en lo anterior. El satélite 30 por ejemplo, puede comprender una unidad procesadora y dispositivos de memoria. La unidad procesadora puede programarse para controlar el dispositivo 31 fotográfico terrestre para tomar fotografías de ciertas ubicaciones en la tierra. Las fotografías entonces pueden almacenarse en los dispositivos de memoria antes de que se transmitan al servidor 40. El servidor 40 comprende un dispositivo de recepción. El dispositivo de recepción puede ser por ejemplo, un dispositivo 425 de entrada/salida. El servidor 40 puede colocarse alejado del satélite 30. El servidor 40 puede ser un dispositivo de cómputo, por ejemplo, tal como se muestra en la Figura 4. La Figura 4 muestra un diagrama de bloque esquemático más detallado de una modalidad de un servidor 40, que comprende una unidad 411 procesadora. La unidad 411 procesadora se dispone para comunicarse con las unidades de memoria que almacenan instrucciones y datos, tales como un disco 412 duro, una Memoria 413 de Sólo Lectura (ROM) , Memoria 414 de Sólo Lectura Eléctricamente Borrable y Programable (EEPROM) y una Memoria 415 de Acceso Aleatorio (RAM) . También, la unidad 411 procesadora puede disponerse para realizar operaciones aritméticas. La unidad 411 procesadora también puede disponerse para comunicarse con uno o más dispositivos de entrada, tal como un teclado 416 y un ratón 417. El teclado 416 por ejemplo, puede ser un teclado virtual, proporcionado en una pantalla 418, que es una pantalla digital. La unidad 411 procesadora además puede disponerse para comunicarse con uno o más dispositivos de salida, tal como una pantalla 418, un altavoz 429 y una o más unidades 419 de lectura para leer por ejemplo discos 420 flexibles o CD ROM 421. La pantalla 418 podría ser una pantalla de computadora convencional (por ejemplo, LCD) o podría ser cualquier otra pantalla adecuada. La pantalla 418 también puede ser una pantalla dispuesta para funcionar como una pantalla digital, la cual permite al usuario ingresar instrucciones y/o información al tocar la pantalla 418 con sus dedos. Sin embargo, se debe entender que pueden proporcionarse más unidades de memoria y/u otras, dispositivos de entrada y dispositivos de lectura conocidos por personas con experiencia en la técnica. Además, uno o más de los mismos, pueden localizarse físicamente alejados de la unidad 411 procesadora, si se requiere. La unidad 411 procesadora se muestra como una caja, sin embargo, puede comprender varias unidades de procesamiento que funcionan en paralelo o se controlan por un procesador principal que puede localizarse alejado de una de la otra como se conoce por personas con experiencia en la técnica. El servidor 40 se muestra como un sistema de cómputo, pero puede ser cualquier sistema de procesamiento de señales con tecnología análoga y/o digital y/o de software dispuesta para realizar las funciones realizadas aquí. Se entenderá que aunque el servidor 40 se muestra en la Figura 4 como una pluralidad de componentes, el servidor 40 puede formarse como un dispositivo sencillo. La unidad 411 procesadora además puede disponerse para comunicarse con otros dispositivos de cómputo o dispositivos de comunicación que utilizan un dispositivo 425 de entrada/salida. De acuerdo con la Figura 4, el dispositivo 425 de entrada/salida permite la comunicación entre el servidor 40 y el satélite 30 y entre el servidor 40 y los dispositivos 10 de navegación. La unidad 411 procesadora puede disponerse para ejecutar instrucciones de programación almacenadas en las unidades 412, 413, 414, 415 de memoria. Las unidades 412, 413, 414, 415 de memoria además pueden comprender datos de mapas similares a ios datos de mapas almacenados por las unidades 12, 13, 14, 15 de memoria del dispositivo 10 de navegación. También se almacenan en las unidades 412, 413, 414, 415 de memoria, los valores de velocidad de referencia asociados con un segmento de carretera. Estos valores de velocidad de referencia pueden ser el límite de velocidad para ese segmento de carretera o la máxima velocidad obtenible bajo circunstancias normales. Se entenderá que estos valores de velocidad de referencia son información importante cuando se planea una ruta, ya que determina la cantidad de tiempo que es probable se necesite para recorrer una cierta ruta. Esta información se necesita para calcular una ruta óptima tal como una ruta más rápida.
MODALIDAD 1 De acuerdo con una primera modalidad, el servidor 40 se dispone para recibir datos del satélite 30 utilizando el dispositivo 425 de entrada/salida. Los datos comprenden por lo menos una fotografía de la superficie terrestre de la tierra. Los datos también comprenden un encabezado que comprende identificación de la fotografía. Además, el encabezado puede comprender información sobre la ubicación y orientación de la fotografía expresada en un sistema de referencia tal como coordenadas de mapa, por ejemplo, grados de longitud y latitud, escala, etc.
La unidad 411 procesadora utiliza algoritmos de reconocimiento de patrones conocidos para reconocer e identificar carreteras en por lo menos una fotografía recibida del satélite 30. El medio de identificación que una carretera reconocida o segmento de carretera se identifica como siendo la autopista Al o E425. La etapa de reconocimiento puede simplificarse al utilizar los datos de mapas almacenados en las unidades 412, 413, 414, 415 de memoria como una entrada para los algoritmos de reconocimiento de patrones. La información del encabezado puede utilizarse para correlacionar por lo menos una fotografía terrestre con los datos de mapas. Basándose en esto, las carreteras pueden reconocerse e identificarse más fácilmente por los algoritmos de reconocimiento de patrones, ya que es fácil encontrar una carretera si ya se conoce donde encontrarla. Después de que se han reconocido carreteras en por lo menos una fotografía, la unidad 411 procesadora se dispone para reconocer un número de vehículos 50 en un cierto segmento de la carretera. Nuevamente, los algoritmos de reconocimiento de patrones conocidos por una persona con experiencia en la técnica pueden utilizarse para esto. A partir de esto, una densidad de vehículo promedio (por ejemplo, un número de vehículos por 100 metros) o distancia de vehículo promedio (por ejemplo, 50 metros) para ese segmento de carretera puede calcularse basándose en una fotografía sencilla. Se conoce que la velocidad de los vehículos 50 depende de la cantidad de tráfico en la carretera, es decir, la distancia requerida entre los vehículos 50 incrementa con la velocidad en incremento. Por lo tanto, una velocidad promedio de los vehículos 50 puede calcularse o estimarse a partir de la densidad de vehículo promedio o la distancia de vehículo promedio. Desde luego, la velocidad máxima puede tomarse en cuenta cuando se determina la velocidad promedio de los vehículos 50. Esto puede hacerse al utilizar la densidad de vehículo o la distancia del vehículo como una entrada para una entrada predeterminada que comprende velocidades promediadas que corresponden con una cierta densidad de distancia del vehículo. La tabla puede almacenarse en las unidades 412, 413, 414, 415 de memoria. Sin embargo, la velocidad promedio también puede calcularse utilizando un algoritmo predeterminado que tiene la densidad de vehículo promedio o la distancia de vehículo como una entrada. La velocidad promedio para ese segmento de carretera entonces se compara con el valor de velocidad de referencia como almacenado en las unidades 412, 413, 414, 415 de memoria. Cuando se detecta una diferencia, o cuando la diferencia excede un cierto umbral, una señal puede transmitirse a los dispositivos 10 de navegación que comprende información sobre esta situación de tráfico. La señal también puede comprender una nueva velocidad de referencia actualizada que se asocia con ese segmento de carretera. Esta información puede almacenarse por el dispositivo 10 de navegación y utilizarse cuando se calcula una "ruta óptima" o se re-enruta una ruta ya planeada. En lugar de utilizar los valores de la velocidad de referencia ya almacenada, los valores de velocidad de referencia actualizados se utilizan cuando se planea una ruta. La velocidad promedio para el segmento de carretera también puede compararse simplemente con una velocidad mínima general, que no se asocia con un segmento de carretera en particular. En caso de que la velocidad promedio esté por debajo de la velocidad mínima, la señal puede transmitirse. En este caso, ninguna velocidad de referencia necesita almacenarse para cada carretera o segmento de carretera, sino solamente se almacena una velocidad mínima general . La Figura 5 muestra un diagrama de flujo del programa que se realiza por la unidad 411 procesadora del servidor 40. En una primera etapa 101, el dispositivo 425 de entrada/salida del servidor 40 recibe por lo menos una fotografía terrestre del satélite 30. La fotografía terrestre también puede incluir información de encabezado. En una segunda etapa 102, la unidad 411 procesadora compara la fotografía terrestre con los datos de mapas almacenados en las unidades 412, 413, 414, 415 de memoria para simplificar la siguiente etapa de reconocimiento de patrones . En una tercera etapa 103, la unidad 411 procesadora realiza una primera etapa de reconocimiento de patrones para reconocer e identificar carreteras y otros elementos relevantes en la fotografía terrestre como recibida del satélite 30. En una etapa 104 adicional, la unidad 411 procesadora aplica un algoritmo de reconocimiento de patrones adicional para reconocer vehículos en las carreteras previamente reconocidas. En una etapa 105 adicional, la unidad 411 procesadora estima la velocidad promedio de los vehículos en ciertas carreteras o segmento de carretera. Esto puede hacerse al calcular la densidad de vehículo promedio y la distancia de vehículo promedio. A partir de la densidad o distancia de vehículo promedio, la velocidad de vehículo promedio puede estimarse utilizado un algoritmo predeterminado almacenado en una o más unidades 412, 413, 414, 415 de memoria o al utilizar la densidad de vehículo promedio calculada o la distancia como una entrada para una tabla almacenada, para consultar la velocidad de vehículo promedio estimada. En una sexta etapa 106, la velocidad promedio estimada se compara con la velocidad de referencia asociada con el segmento de carretera como almacenada en las unidades 412, 413, 414, 415 de memoria. Si se determina una diferencia, o si la diferencia excede un cierto umbral predeterminado, la unidad 411 procesadora compila una señal y controla el dispositivo 425 de entrada/salida para transmitir la señal como representada en la etapa 107. Si no se determina ninguna diferencia o la diferencia no excede un umbral predeterminado, ninguna señal se transmite, como se representa en la etapa 108. La señal puede transmitirse a los dispositivos 10 de navegación. La señal puede transmitirse en un modo de difusión, pero también puede transmitirse a los dispositivos 10 de navegación en un modo de punto a punto, por ejemplo, con la solicitud de un dispositivo 10 de navegación, como además se explicará en lo siguiente. La señal notifica a los dispositivos 10 de navegación de las condiciones de carretera cambiadas y puede comprender velocidades de referencia actualizadas y segmentos de carretera o carreteras para la cuales aplican estas velocidades de referencia actualizadas. Otra forma para determinar la densidad de vehículo promedio o la distancia de vehículo promedio es determinar el "color" o contraste de una fotografía y la carretera reconocida. Si existe mucho tráfico, la carretera se llena con vehículos 50 y el "color" de la carretera es diferente al color de una carretera vacía. Una carretera tiene un cierto color monotónico sólido (oscuro) . La presencia de vehículos 50 cambia este color monotónico sólido. De este modo, las condiciones de tráfico pueden determinarse no al reconocer los vehículos 50 particulares en la fotografía, sino al comparar la relación R entre el número de píxeles n oscuros en la fotografía que pertenece a una carretera o segmento de carretera con el color sólido monotónico (oscuro) y la cantidad de píxeles notros con otro color, todos perteneciendo a la carretera o segmento de carretera:
n 'l.ow
Si la relación R es baja, por ejemplo bajo un cierto valor de umbral predeterminado, la fotografía muestra gran parte del área de la carretera. El tráfico se considera normal y no se necesita generar una señal . Si la relación R es elevada, por ejemplo sobre cierto valor de umbral, el tráfico se considera denso y una señal puede generarse. Para efectuar esta alternativa, el servidor 40 necesita ser capaz de distinguir entre píxeles que pertenecen a la carretera y píxeles que pertenecen a un vehículo 50. Esto puede hacerse simplemente al determinar un valor de umbral para la oscuridad y comparar la oscuridad de un píxel con este valor de umbral . También es posible encontrar primero todos los píxeles oscuros y calcular el umbral dinámicamente . Se entenderá que esta modalidad también puede utilizarse en la noche. En lugar de reconocer vehículos 50 directamente, la presencia y ubicación de un vehículo 50 se determina fácilmente al detectar la luz emitida por los faros delanteros . Se entenderá que la velocidad promedio de los vehículos también puede calcularse en una forma diferente. Por ejemplo, al utilizar la cantidad de manchas de los vehículos en la fotografía provocadas por el movimiento de los vehículos. Para hacer esto, el tiempo de exposición utilizado por el dispositivo 31 fotográfico terrestre puede seleccionarse relativamente bastante tiempo, tal como por ejemplo de 0.5 segundos. Por ejemplo, a una velocidad de 50 km/h un vehículo recorre aproximadamente 7 metros en 0.5 segundos. Basándose en la cantidad de manchas, la velocidad de los vehículos 50 individuales puede determinarse, al medir la longitud de la mancha. Tomando en cuenta la escala de la fotografía, la distancia recorrida por un vehículo puede calcularse. Basándose en esto, la velocidad del vehículo puede calcularse fácilmente. Este puede hacerse para todos los vehículos en la fotografía. La velocidad promedio de los vehículos 50 puede calcularse al promediar los valores de velocidad individualmente determinados. Esto se explicará en mayor detalle en la segunda modalidad.
MODALIDAD 2 De acuerdo con una segunda modalidad, el satélite 30 se dispone para tomar por lo menos dos fotografías terrestres sucesivas de una misma área de tierra. Por lo menos dos fotografías terrestres se toman en un intervalo de tiempo predeterminado, por ejemplo 10 segundos. Las fotografías se transmiten a un servidor 40 utilizando el dispositivo 32 transmisor. El servidor 40 se dispone para recibir por lo menos estas dos fotografías, utilizando el dispositivo 425 de entrada/salida. Por lo menos dos fotografías además pueden comprender un encabezado con una identificación de las fotografías. El encabezado puede comprender información sobre la ubicación y orientación de las fotografías expresada en grados de longitud y latitud, escala, punto de tiempo de la fotografía, etc. La unidad 411 procesadora utiliza algoritmos de reconocimiento de patrones conocidos para reconocer carreteras en por lo menos dos fotografías recibidas del satélite 30. Esta etapa de reconocimiento puede simplificarse al utilizar los datos de mapas almacenados en las unidades 412, 413, 414, 415 de memoria como una entrada para los algoritmos de reconocimiento de patrones. La información de encabezado puede utilizarse para comparar por lo menos dos fotografías terrestres con los datos de mapas. Basándose en esto, las carreteras pueden reconocerse e identificarse más fácilmente por los algoritmos de reconocimiento de patrones, ya que es más fácil encontrar una carretera si ya se conoce dónde encontrarla. Después de que se ha reconocido las carreteras en por lo menos dos fotografías, la unidad 411 procesadora se dispone para reconocer vehículos 50 en un cierto segmento de la carretera. Nuevamente, los algoritmos de reconocimiento de patrones conocidos por una persona de experiencia en la técnica pueden utilizarse para esto. Al comparar diferentes fotografías sucesivas, la velocidad de vehículos puede calcularse. Se utilizan técnicas para comparar las posiciones de los vehículos 50 como reconocidos en una primera fotografía con respecto a las posiciones de los mismos vehículos 50 como reconocidos en una segunda fotografía. Puesto que la mayor parte de los vehículos se parece, especialmente cuando se fotografían desde arriba, los algoritmos computacionales conocidos se disponen para vincular vehículos en la primera fotografía con ese mismo vehículo en la segunda fotografía. Esto puede hacerse al calcular valores de correlación entre la primera y segunda fotografías, por ejemplo como se conoce a partir de técnicas de velocidad de imagen en partículas utilizadas en mecánicas de fluido.
Información adicional puede proporcionarse como una entrada en estos algoritmos computacionales que imponen condiciones limitantes que simplifican el cálculo. Las condiciones limitantes pueden ser que las direcciones de movimiento de los vehículos en un segmento de carretera todas están en la misma dirección. Una condición adicional puede ser que la diferencia en velocidad de vehículos en la cercanía directa entre sí puede no exceder un valor de umbral predeterminado . Para poder simplificar adicionalmente el algoritmo computacional, solamente vehículos que tienen características específicas pueden tomarse en cuenta. Esto permite un fácil reconocimiento de ese mismo vehículo en la segunda fotografía. Por ejemplo, el algoritmo puede disponerse para tomar solamente en cuenta camiones y/o automóviles rojos, ya que son fáciles de reconocer. Cuando la posición de por lo menos un vehículo se determina en la primera fotografía y la posición del mismo vehículo se determina en la segunda fotografía, la velocidad de ese vehículo puede calcularse. El intervalo de tiempo ?t entre la primera y la segunda fotografía puede calcularse, ya que los puntos de tiempo de la primera y segunda fotografías se conocen, por ejemplo a partir de la información de encabezado. También, la distancia recorrida por al menos un vehículo puede determinarse al comparar su posición en la primera y segunda fotografías. La escala de la primera y la segunda fotografías se conoce a partir de la información de encabezado, de este modo la distancia real ?x puede calcularse fácilmente a partir de la distancia medida dentro de las fotografías. Finalmente la velocidad v de por lo menos un vehículo 50 puede calcularse: v = ?x / ?t. En caso de que las posiciones correspondientes de más de un vehículo 50 se determinen en la primera y segunda fotografías, una velocidad v-, puede calcularse para cada vehículo : Vx = ?xx / ?t, con i = 1, 2,..., imax representando vehículos 50. A partir de una velocidad de vehículo promedio, el promedio puede calcularse para ese segmento de carretera, al promediar todas las velocidades de vehículo individuales determinadas
v =-!=!
El Vprome l0 de la velocidad promedio para ese segmento de carretera se compara con los valores de velocidad de referencia asociados con ciertas carreteras o segmentos de carretera como almacenados en las unidades 412, 413, 414, 415 de memoria. Cuando se detecta una diferencia, o cuando la diferencia excede un cierto umbral, puede transmitirse una señal a los dispositivos 10 de navegación que comprenden información sobre esta situación de carretera cambiada. El promedio de la velocidad promedio determinada también puede compararse con la velocidad de referencia mínima general que no se asocia con esta carretera o segmento de carretera. Tal velocidad de referencia general por ejemplo puede tener un valor de 10 km/h. Se asume que en el caso de que la velocidad promedio esté por debajo de 10 km/h, existe embotellamiento de tráfico. La señal también puede comprender una nueva velocidad de referencia actualizada que se asocia con esa carretera o segmento de carretera. Esta información puede almacenarse por el dispositivo 10 de navegación y utilizarse cuando se calcula una "ruta óptima", o re-enruta una ruta ya planeada . La Figura 6 muestra un diagrama de flujo del programa como realizado por la unidad 411 procesadora del servidor 40 de acuerdo con una segunda modalidad. En una primera etapa 111, el dispositivo 425 de entrada/salida del servidor 40 recibe por lo menos dos fotografías terrestres del satélite 30. Por lo menos dos fotografías terrestres también incluyen información de encabezado. En una segunda etapa 112, la unidad 411 procesadora compara por lo menos dos fotografías terrestres con los datos de mapas almacenados en las unidades 412, 413, 414, 415 de memoria para simplificar la siguiente etapa de reconocimiento de patrones. En una etapa 113, la unidad 411 procesadora realiza una primera etapa de reconocimiento de patrones para reconocer las carreteras y otros elementos relevantes, en por lo menos dos fotografías terrestres como recibidas del satélite 30. En una etapa adicional 114, la unidad 411 procesadora aplica algoritmos de reconocimiento de patrones adicionales para reconocer vehículos 50 en las carreteras previamente reconocidas. En una etapa adicional 115, la unidad 411 procesadora aplica algoritmos computacionales para comparar la posición de los vehículos 50 en la primera fotografía con las posiciones de los mismos vehículos 50 en la segunda fotografía y calcular las velocidades individuales de los vehículos 50 basándose en las posiciones comparadas. En una siguiente etapa 116, la velocidad promedio de los vehículos se calcula a partir de las velocidades individuales de los vehículos 50 como calculados en la primera etapa 115. En una séptima etapa 117, la velocidad promedio se compara con la velocidad asociada con ese segmento de carretera (velocidad de referencia) como almacenada por las unidades 412, 413, 414, 415 de memoria. Si una diferencia se determina, o si la diferencia excede un cierto umbral predeterminado, la unidad 411 procesadora compila una señal y controla el dispositivo 425 de entrada/salida para transmitir la señal como representada en la etapa 118, por ejemplo comprendiendo un valor de velocidad de referencia actualizado para un cierto segmento de carretera o carretera. Si no se determina ninguna diferencia o la diferencia no excede un umbral predeterminado, ninguna señal se transmite, como se representa en la etapa 119. Se entenderá que más de dos fotografías pueden utilizarse para determinar la velocidad de los vehículos. Por ejemplo, cuando se utilizan tres fotografías sucesivas, la velocidad de un vehículo individual puede calcularse basándose en la primera y segunda fotografías, y basándose en la segunda y tercera fotografías. El resultado de los cálculos puede promediarse para obtener una velocidad más precisa Vi. Desde luego, pueden presentarse errores cuando un vehículo en la primera fotografía se vincula con un vehículo en la segunda fotografía, si es que no es el mismo vehículo. Esto puede evitarse al utilizar más de dos fotografías. Primero, se calcula una velocidad de un vehículo 50 basándose en la primera y segunda fotografías. Basándose en esta velocidad calculada, una posición del vehículo en la tercera fotografía puede pronosticarse. Cuando ningún vehículo 50
(parecido) se encuentra en la posición pronosticada o en la cercanía de la posición pronosticada en la tercera fotografía, la comparación entre la primera y segunda fotografías probablemente no será correcta. Desde luego, el hecho de que ningún vehículo 50 (parecido) se encontró en la posición pronosticada en la tercera fotografía, también puede ser provocado por un cambio repentino de velocidad del vehículo. La señal como generada por el servidor 40 puede transmitirse a los dispositivos 10 de navegación, por ejemplo montados en los vehículos 50 como se muestra en la Figura 3. Esto se explicará adicionalmente en lo siguiente. Se entenderá que esta modalidad también puede utilizarse en la noche. En lugar de reconocer vehículos 50 directamente, la presencia y ubicación de un vehículo puede determinarse al detectar la luz emitida por los faros delanteros
MODALIDAD 3 De acuerdo con una modalidad adicional, el dispositivo 10 de navegación puede disponerse para realizar la funcionalidad del servidor 40 descrito en lo anterior. Esto quiere decir que el dispositivo 10 de navegación es capaz de recibir por lo menos una fotografía, comparar la fotografía con datos de mapas, reconocer carreteras y segmentos de carreteras en la fotografía, reconocer vehículos, estimar una velocidad promedio para una cierta carretera o segmento de carretera y comparar la velocidad promedio estimada con la velocidad de referencia almacenada asociada con la carretera o segmento de carretera. Esto puede hacerse utilizando toda clase de técnicas descritas en lo anterior, basándose de este modo en una fotografía o basándose en más fotografías. El dispositivo 10 de navegación por lo tanto, puede disponerse para estar en comunicación directa con el satélite 30, utilizando el dispositivo 25 de entrada/salida, omitiendo el servidor 40, como se representa esquemáticamente en la Figura 7. El satélite 30 puede enviar una o más fotografías al dispositivo 10 de navegación. El dispositivo 10 de navegación se dispone para realizar etapas descritas en lo anterior que se refieren al servidor 40. De esta manera, el dispositivo 10 de navegación puede calcular su propia información de tráfico. De acuerdo con una alternativa, el dispositivo 10 de navegación y el satélite 30 pueden disponerse para comunicarse desde por lo menos un servidor intermedio (no mostrado) . Sin embargo, de acuerdo con esta modalidad, esta estación intermedia sólo se dispone para transmitir fotografías desde el satélite 30 hasta el dispositivo 10 de navegación y no realiza la funcionalidad del servidor 40 como se describe en lo anterior. De acuerdo con esta modalidad, el dispositivo 10 de navegación puede solicita al satélite 30 (o al servidor intermedio) que transmita fotografías recientes de una cierta ubicación. Esta ubicación puede ser por ejemplo determinada por el dispositivo 10 de navegación basándose en una posición actual, o basándose en una ruta planeada.
MODALIDAD 4 Se entenderá que todas las modalidades anteriores pueden utilizarse para recuperar y distribuir información de tráfico en general, que es más que sólo información sobre la cantidad de tráfico o la velocidad de referencia actualizada de la velocidad promedio para una cierta carretera o segmento de carretera. Todas las técnicas descritas en lo anterior pueden utilizarse para obtener información sobre todos los tipos de condiciones de tráfico, tales como condiciones climáticas, disponibilidad de lugares/espacios de estacionamiento . Por ejemplo, basándose en la fotografía terrestre del servidor 40 se puede determinar si un estacionamiento para autos tiene lugares disponibles de estacionamiento. Esto puede hacerse al comparar primero la fotografía con los datos de mapas almacenados, como se describe en lo anterior. Los datos de mapas pueden comprender información detallada sobre un estacionamiento de autos, que incluye información sobre la posición de los lugares de estacionamiento. Después, el servidor 40 puede utilizar las técnicas de reconocimiento de patrones para reconocer si el vehículo 50 está presente o no en un lugar de estacionamiento. La información sobre la disponibilidad de lugares de estacionamiento entonces se transmite al dispositivo 10 de navegación por el servidor 40 utilizando el dispositivo 425 de entrada/salida y el dispositivo 25 de entrada/salida. La información podría presentarse al usuario. Alternativamente, la información puede utilizarse por el dispositivo 10 de navegación para conducir el vehículo 50 hacia un lugar de estacionamiento disponible, o en caso de que un estacionamiento de automóviles no tenga lugares de estacionamiento disponibles, hacia otro estacionamiento de autos . Desde luego, esta modalidad también puede ejecutarse sin utilizar el servidor 40, pero equipando el dispositivo 10 de navegación con la funcionalidad para realizar las etapas de esta modalidad. Todas las modalidades descritas en lo anterior pueden mejorarse al aplicar etapas de procesamiento de datos a las fotografías recibidas del satélite 30. Estas etapas de procesamiento pueden comprender ajustar el brillo, contraste. También todo tipo de filtros adecuados pueden utilizarse. Técnicas pueden utilizarse para incrementar la calidad de las imágenes en condiciones con lluvia y/o nubladas.
También, todas las modalidades descritas en lo anterior pueden utilizarse también durante la noche, cuando está oscuro, y la visibilidad es baja. En ese caso, los vehículos 50 pueden no reconocerse directamente. Sin embargo, los vehículos 50 pueden reconocerse fácilmente al detectar la luz emitida por los faros (delanteros) de los vehículos 50. Reconocer vehículos 50 por la luz emitida de los faros (delanteros) puede utilizarse en todas las modalidades discutidas en lo anterior, para determinar la densidad del tráfico, para determinar la velocidad promedio al medir la cantidad de manchas de un vehículo en una fotografía, para determinar la relación entre píxeles oscuros y píxeles brillantes, para comparar más de una fotografía, etc. La cámara 31 puede ser cualquier tipo de cámara, tal como una cámara que es sensible a radiación electromagnética, que no es visible para el ojo humano. La cámara 31 puede ser una cámara infrarroja que permite su uso en la noche. En todas las modalidades descritas en lo anterior, el servidor 40 se dispone para enviar una señal a los dispositivos 10 de navegación en caso de que se determine una condición de tráfico relevante. Esta señal puede comprender información sobre la condición de carretera cambiada, por ejemplo que comprende una indicación de la sección de carretera y una nueva velocidad de referencia asociada con esa sección de carretera. Esta información transmitida a los dispositivos 10 de navegación entonces puede utilizarse por los dispositivos 10 de navegación cuando se planea una nueva ruta o se vuelve a planear una ruta ya planeada. El servidor 40 puede enviar esta señal directamente a los dispositivos 10 de navegación utilizando el dispositivo 425 de entrada/salida. Sin embargo, el servidor 40 también puede enviar la señal a los dispositivos 10 de navegación mediante uno o más satélites (posiblemente incluyendo el satélite 30) o estaciones terrestres. Se entenderá que todas las clases de técnicas de transmisión y/o protocolos pueden utilizarse para transmitir la señal desde el servidor 40 hasta los dispositivos 10 de navegación. Los dispositivos 10 de navegación comprenden un dispositivo 25 de entrada/salida para recibir las señales transmitidas. La unidad 11 procesadora del dispositivo 10 de navegación se dispone para almacenar las unidades 12, 13, 14, 15 de memoria y utilizar la información cuando se planea una ruta o se vuelve a enrutar una ruta ya planeada. De acuerdo con una alternativa adicional, el servidor 40 puede disponerse para transmitir solamente la señal a los dispositivos 10 de navegación en la cercanía de la condición de carretera cambiada. Esto puede hacerse solamente al transmitir la señal en la cercanía de la condición de carretera cambiada.
Mientras las modalidades específicas de la invención se han descrito en lo anterior, se apreciará que la invención puede practicarse de otra forma diferente a la descrita. Por ejemplo, la invención puede tomar la forma de un programa de cómputo que contiene una o más secuencias que se pueden leer por máquina que describen un método como se describe en lo anterior, o un medio de almacenamiento de datos (por ejemplo, memoria de semiconductor, disco magnético u óptico) que tiene tal programa de cómputo almacenado en la misma. Se entenderá por una persona con experiencia en la técnica que todos los componentes de software también pueden formarse como componentes de hardware. Las descripciones anteriores se pretenden para ser ilustrativas, no limitantes. De este modo, será aparente para alguien con experiencia en la técnica que modificaciones pueden hacerse en la invención como se describe sin apartarse del alcance de las reivindicaciones establecidas en lo siguiente.
Claims (1)
- REIVINDICACIONES 1. Método para determinar información de tráfico, caracterizado porque el método comprende lo siguiente: recibir por lo menos una fotografía de una porción de la superficie de la tierra que comprende por lo menos un segmento de carretera utilizando un dispositivo de entrada/salida, - reconocer un número de vehículos en por lo menos un segmento de carretera en por lo menos una fotografía utilizando una unidad procesadora, y - determinar información de tráfico basándose por lo menos en un vehículo reconocido. 2. Método de acuerdo con la reivindicación 1, donde el reconocimiento del número de vehículos se hace utilizando las técnicas de reconocimiento de patrones. 3. Método de acuerdo con la reivindicación 2, donde los datos de mapas se utilizan como entrada para las técnicas de reconocimiento de patrones. 4. Método para determinar información de tráfico de acuerdo con cualquiera de las reivindicaciones precedentes, que además comprende : - calcular una velocidad a partir del número de vehículos reconocidos basándose por lo menos en una fotografía recibida. 5. Método de acuerdo con la reivindicación 4, donde la velocidad del número de vehículos se calcula al determinar una densidad de vehículo para un segmento de carretera, y - estimar a partir de la densidad de vehículo una velocidad promedio del número de vehículos reconocidos en el segmento de carretera. 6. Método de acuerdo con la reivindicación 5, donde la densidad del vehículo para un segmento de carretera se determina al determinar una relación entre el número de píxeles en la fotografía que pertenece a una carretera o segmento de carretera con un primer color (noscuro) y un número de píxeles con otro color (n0tro) • 7. El método de acuerdo con la reivindicación 4, donde la velocidad del número de vehículos reconocidos se calcula al - determinar una cantidad de manchas del número de vehículos reconocidos. 8. El método de acuerdo con la reivindicación 4, donde el método comprende : - recibir por lo menos dos fotografías de una superficie de la tierra a partir de un dispositivo fotográfico, la primera fotografía se hace en un primer punto en el tiempo y la segunda fotografía se hace en un segundo punto en el tiempo, - reconocer un número de vehículos en la primera fotografía, - reconocer un número de vehículos en la segunda fotografía, - calcular la distancia recorrida entre la primera y segunda fotografías por al menos una parte del número de vehículos reconocidos en la primera y segunda fotografías, - calcular una velocidad del número de vehículos reconocidos utilizando la distancia calculada y el primer y segundo puntos en el tiempo. 9. Método de acuerdo con cualquiera de las reivindicaciones 4-8, donde el método además comprende: comparar la velocidad calculada del número de vehículos reconocidos con una velocidad de referencia asociada con el segmento de carretera del número de vehículos reconocidos en que se reconoce. 10. Método de acuerdo con cualquiera de las reivindicaciones 4-9, donde el método además comprende: comparar la velocidad calculada del número de vehículos reconocidos con una velocidad mínima predeterminada. 11. Método de acuerdo con cualquiera de las reivindicaciones 1-3, que además comprende: determinar las posiciones de los vehículos reconocidos, - comparar la posición determinada con los datos de mapa, los datos de mapas comprenden información sobre el lugar de estacionamiento; - determinar la disponibilidad de los lugares de estacionamiento . 12. Método de acuerdo con cualquiera de las reivindicaciones precedentes, donde el método además comprende : - compilar una señal que comprende la información de tráfico determinada, - transmitir la señal compilada. 13. Dispositivo que comprende un dispositivo de entrada-salida, unidades de memoria y una unidad de procesamiento, la unidad de procesamiento se dispone para comunicarse con otros dispositivos utilizando el dispositivo de entrada-salida, y que se dispone para comunicarse con las unidades de memoria, caracterizado porque el dispositivo se dispone para recibir por lo menos una fotografía de una porción de la superficie de la tierra que comprende por lo menos un segmento de carretera utilizando el dispositivo de entrada-salida, - reconocer un número de vehículos en por lo menos un segmento de carretera en por lo menos una fotografía recibida utilizando la unidad de procesamiento, - determinar la información de tráfico basándose en el número de vehículos reconocidos. 14. Dispositivo de acuerdo con la reivindicación 13, donde el dispositivo es un servidor, dispuesto para compilar una señal basándose en la información de tráfico determinada y transmitir la señal utilizando el dispositivo de entrada-salida. 15. Dispositivo de acuerdo con la reivindicación 14, donde el dispositivo es un dispositivo de navegación dispuesto para planear una ruta. 16. Dispositivo de acuerdo con la reivindicación 15, donde el dispositivo de navegación se dispone para planear una ruta basándose en la información de tráfico determinada. 17. Vehículo, que comprende un dispositivo de acuerdo con cualquiera de las reivindicaciones 13-15. 18. Programa de cómputo, cuando se carga en una disposición de computadora, dispuesto para realizar el método de la reivindicación 1. 19. Portador de datos, que comprende un programa de cómputo de acuerdo con la reivindicación 18. RESUMEN La presente invención se refiere a un método para determinar información de tráfico. El método comprende lo siguiente: - recibir por lo menos una fotografía de una porción de la superficie de la tierra que comprende por lo menos un segmento de carretera utilizando un dispositivo (25; 425) de entrada/salida, - reconocer un número de vehículos (50) en por lo menos un segmento de carretera en por lo menos una fotografía recibida utilizando una unidad (11; 411) procesadora, y - determinar información de tráfico basándose por lo menos en un vehículo (50) reconocido.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/NL2005/000496 WO2007008055A1 (en) | 2005-07-11 | 2005-07-11 | Method for determining traffic information, and a device arranged to perform the method |
Publications (1)
Publication Number | Publication Date |
---|---|
MX2007015265A true MX2007015265A (es) | 2008-02-22 |
Family
ID=35058966
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
MX2007015265A MX2007015265A (es) | 2005-07-11 | 2005-07-11 | Metodo para determinar informacion de trafico, y un dispositivo dispuesto para realizar el metodo. |
Country Status (11)
Country | Link |
---|---|
US (1) | US20090037089A1 (es) |
EP (1) | EP1902436A1 (es) |
JP (1) | JP2009500765A (es) |
CN (1) | CN101203894A (es) |
AU (1) | AU2005334281A1 (es) |
BR (1) | BRPI0520291A2 (es) |
CA (1) | CA2609681A1 (es) |
IL (1) | IL188242A0 (es) |
MX (1) | MX2007015265A (es) |
NO (1) | NO20080682L (es) |
WO (1) | WO2007008055A1 (es) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8825356B2 (en) * | 2003-05-09 | 2014-09-02 | Dimitri Vorona | System for transmitting, processing, receiving, and displaying traffic information |
US9286795B2 (en) * | 2003-05-09 | 2016-03-15 | Dimitri Vorona | System for transmitting, processing, receiving, and displaying traffic information |
DE102006026479A1 (de) * | 2006-06-07 | 2007-10-18 | Siemens Ag | Verfahren zur Bereitstellung von Umgebungsinformationen für ein Navigationssystem |
KR101094171B1 (ko) * | 2008-07-03 | 2011-12-14 | 팅크웨어(주) | 무선 통신 장치를 이용한 교통 상황 데이터 제공 방법 및상기 방법을 수행하는 내비게이션 장치 |
WO2011008147A1 (en) * | 2009-07-17 | 2011-01-20 | Telefonaktiebolaget L M Ericsson (Publ) | Presentation of a digital map |
ES2334757B1 (es) * | 2009-08-25 | 2010-08-27 | Jose Maria Gonzalez Lopez | Sistema de localizacion de plazas de estacionamiento libres en la via publica. |
TW201248571A (en) * | 2011-05-23 | 2012-12-01 | Hon Hai Prec Ind Co Ltd | System and method for parking cars via cloud computing |
RU2496143C1 (ru) | 2012-02-09 | 2013-10-20 | Игорь Юрьевич Мацур | Способ автоматического контроля парковки транспортных средств |
CN103377558A (zh) * | 2012-04-26 | 2013-10-30 | 鸿富锦精密工业(深圳)有限公司 | 交通流量管控系统及方法 |
DE102012212175A1 (de) * | 2012-07-12 | 2014-01-16 | Robert Bosch Gmbh | Verfahren und Vorrichtung zum Betreiben eines Fahrzeugs |
PE20160058A1 (es) | 2013-01-28 | 2016-01-28 | Commercial Finance Corp Sa De Panama | Sistemas, metodos y dispositivos para asegurar carga |
US9409644B2 (en) * | 2014-07-16 | 2016-08-09 | Ford Global Technologies, Llc | Automotive drone deployment system |
ES2600967B1 (es) * | 2015-08-13 | 2017-11-24 | José María GONZÁLEZ LÓPEZ | Sistema de localización de plazas de estacionamiento libres en la vía pública, perfeccionado |
CN106571027A (zh) * | 2015-10-09 | 2017-04-19 | 北京文安智能技术股份有限公司 | 一种密集车辆违章停放监测方法、装置及系统 |
US10198949B2 (en) * | 2017-04-28 | 2019-02-05 | Mastercard International Incorporated | Method and system for parking verification via blockchain |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TW349211B (en) * | 1996-01-12 | 1999-01-01 | Sumitomo Electric Industries | Method snd apparatus traffic jam measurement, and method and apparatus for image processing |
US5944954A (en) * | 1996-05-22 | 1999-08-31 | The Procter & Gamble Company | Process for creping tissue paper |
DE19746570A1 (de) * | 1997-10-22 | 1999-05-06 | Daimler Chrysler Ag | Verfahren und Vorrichtung zur großflächigen Verkehrslageüberwachung |
JP2002267467A (ja) * | 2001-03-09 | 2002-09-18 | Mitsubishi Electric Corp | ナビゲーションシステム |
US20020180876A1 (en) * | 2001-06-01 | 2002-12-05 | Sobol Robert E. | Intelligent motion blur minimization |
BE1014680A6 (fr) * | 2002-03-05 | 2004-03-02 | Lange Philippe | Trafic et securite : processus interactif dynamique instantane en reseau d'analyse de flux de trafic identifiant individuellement chaque objet en mouvement sur le reseau. mesure de vitesse moyenne des vehicules sur de moyennes ou longues distances (plusieurs centaines de kilometres). |
EP1926858A1 (en) * | 2005-09-21 | 2008-06-04 | The Procter and Gamble Company | Absorbent paper product having high definition embossments |
-
2005
- 2005-07-11 US US11/920,776 patent/US20090037089A1/en not_active Abandoned
- 2005-07-11 MX MX2007015265A patent/MX2007015265A/es not_active Application Discontinuation
- 2005-07-11 BR BRPI0520291-4A patent/BRPI0520291A2/pt not_active IP Right Cessation
- 2005-07-11 AU AU2005334281A patent/AU2005334281A1/en not_active Abandoned
- 2005-07-11 JP JP2008521338A patent/JP2009500765A/ja active Pending
- 2005-07-11 CN CNA2005800501771A patent/CN101203894A/zh active Pending
- 2005-07-11 EP EP05759879A patent/EP1902436A1/en not_active Withdrawn
- 2005-07-11 CA CA002609681A patent/CA2609681A1/en not_active Abandoned
- 2005-07-11 WO PCT/NL2005/000496 patent/WO2007008055A1/en active Application Filing
-
2007
- 2007-12-19 IL IL188242A patent/IL188242A0/en unknown
-
2008
- 2008-02-06 NO NO20080682A patent/NO20080682L/no not_active Application Discontinuation
Also Published As
Publication number | Publication date |
---|---|
US20090037089A1 (en) | 2009-02-05 |
CN101203894A (zh) | 2008-06-18 |
JP2009500765A (ja) | 2009-01-08 |
NO20080682L (no) | 2008-04-07 |
CA2609681A1 (en) | 2007-01-18 |
BRPI0520291A2 (pt) | 2009-04-28 |
EP1902436A1 (en) | 2008-03-26 |
AU2005334281A1 (en) | 2007-01-18 |
WO2007008055A1 (en) | 2007-01-18 |
IL188242A0 (en) | 2008-04-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
MX2007015265A (es) | Metodo para determinar informacion de trafico, y un dispositivo dispuesto para realizar el metodo. | |
US20200208994A1 (en) | Verification and updating of map data | |
EP0901001B1 (en) | Method and apparatus for displaying current position of a vehicle | |
US8352180B2 (en) | Device with camera-info | |
CN102889892B (zh) | 实景导航的方法及导航终端 | |
US7818123B2 (en) | Routing guide system and method | |
JP4435846B2 (ja) | 位置登録装置、位置登録方法、位置登録プログラムおよび記録媒体 | |
US6192312B1 (en) | Position determining program and method | |
US6173232B1 (en) | Vehicle navigation system and a recording medium | |
US20130197801A1 (en) | Device with Camera-Info | |
US6591190B2 (en) | Navigation system | |
US11186293B2 (en) | Method and system for providing assistance to a vehicle or driver thereof | |
US8494769B2 (en) | Information system, terminal device, and information center device | |
WO2007096952A1 (ja) | 地図表示システムおよび地図表示システムにおける地図表示方法ならびに地図表示装置およびプログラム | |
JP4949189B2 (ja) | ナビゲーション装置、ナビゲーション方法、ナビゲーションプログラム、および記録媒体 | |
JP3953858B2 (ja) | 車載用ナビゲーション装置 | |
JP2020008436A (ja) | 経路情報支援装置および経路情報支援システム | |
JP2007170927A (ja) | 走行予測システム | |
JP3709008B2 (ja) | 経路算出装置及び経路算出方法 | |
JP2007163437A (ja) | ナビゲーション装置及び経路案内方法 | |
US20230194295A1 (en) | Method, apparatus and computer program product for lane level toll plaza congestion modeling | |
CN114067592A (zh) | 处理交通拥堵事件的方法、装置和计算机可读存储介质 | |
CN113447035B (zh) | 用于生成停车场几何结构的方法、设备和计算机程序产品 | |
JPH0612594A (ja) | 経路計算機能を有するナビゲーション装置 | |
NZ564322A (en) | Method for determining traffic information, and a device arranged to perform the method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FA | Abandonment or withdrawal |