ES2833285T3 - Verificación de ruta a partir de redes inalámbricas - Google Patents

Verificación de ruta a partir de redes inalámbricas Download PDF

Info

Publication number
ES2833285T3
ES2833285T3 ES14172858T ES14172858T ES2833285T3 ES 2833285 T3 ES2833285 T3 ES 2833285T3 ES 14172858 T ES14172858 T ES 14172858T ES 14172858 T ES14172858 T ES 14172858T ES 2833285 T3 ES2833285 T3 ES 2833285T3
Authority
ES
Spain
Prior art keywords
route
wireless networks
similarity
path
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
ES14172858T
Other languages
English (en)
Inventor
Leon Stenneth
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Here Global BV
Original Assignee
Here Global BV
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Here Global BV filed Critical Here Global BV
Application granted granted Critical
Publication of ES2833285T3 publication Critical patent/ES2833285T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0294—Trajectory determination or predictive filtering, e.g. target tracking or Kalman filtering
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20—Instruments for performing navigational calculations
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252—Radio frequency fingerprinting
    • G01S5/02529—Radio frequency fingerprinting not involving signal parameters, i.e. only involving identifiers
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S2205/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S2205/01—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations specially adapted for specific applications

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Radio Relay Systems (AREA)

Abstract

Un método implementado por ordenador que comprende: registrar datos (420, 520) asociados a redes inalámbricas (611A-D, 615A-B, 616) encontradas mientras recorre una trayectoria (601, 601A, 601B) a través de un área geográfica (650); comparar (430, 530), con un procesador (200, 300), los datos registrados asociados a las redes inalámbricas con un registro estándar de redes inalámbricas a lo largo de una ruta predeterminada (601), basándose la ruta predeterminada en una trayectoria geográfica específica asignada a un viajero (620); determinar (540), con el procesador, una medida de similitud basándose en la comparación; y determinar (440, 550), con el procesador, si la trayectoria recorrida es la ruta basándose en la medida de similitud.

Description

DESCRIPCIÓN
Verificación de ruta a partir de redes inalámbricas
Campo
La siguiente divulgación se refiere a sistemas de verificación de ruta y aplicaciones relacionadas con la verificación de ruta y, más específicamente, a verificar una ruta usando datos de redes inalámbricas.
Antecedentes
Existen numerosos casos de organizaciones tales como empresas de entrega de paquetes, empresas de eliminación de residuos, empresas de servicios públicos, organizaciones de tránsito humano y muchas otras, que implican operaciones de flotas basadas en ruta. Las operaciones basadas en flota implican que se envíen múltiples vehículos o recursos individuales en rutas a lo largo de áreas geográficas y territorios. Estas rutas pueden ser rutas designadas o predeterminadas para un recurso particular. Los recursos se cambian a continuación con la realización de la ruta, habitualmente dentro de un calendario planificado. A menudo, se permite que los recursos enviados verifiquen independientemente que se completó la ruta.
Es importante, sin embargo, poder verificar que un recurso toma una ruta para ayudar a garantizar que el recurso visita las ubicaciones previstas. Si un recurso se desvía de la ruta prevista, además de perder potencialmente ubicaciones asignadas, la ruta modificada puede ser también una ruta menos eficiente y provocar un uso ineficiente de recursos.
El documento US 2011/0182238 A1 se refiere a un método para estimar la posición de un dispositivo electrónico, incluyendo el método recibir una observación que comprende la identidad de al menos un transmisor inalámbrico detectado por el dispositivo en la posición a estimar.
Tong Liu et al: "Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks", IEEE Journal on Selected Areas in Communications, 1 de agosto de 1998, páginas 922-936, XP055528594 se refiere a redes de ATM inalámbricas. En particular, se refiere al desarrollo de un modelo de movilidad de usuario jerárquico que representa estrechamente el comportamiento de movimiento de un usuario móvil, y su uso en predicción de ubicación jerárquica para proporcionar información para una reserva de recursos avanzada en las redes de ATM inalámbricas.
Sumario
En una realización, un método implementado por ordenador implica registrar datos asociados a redes inalámbricas encontradas mientras recorre una trayectoria a través de un área geográfica. Los datos asociados a redes inalámbricas se comparan con un registro estándar de redes inalámbricas a lo largo de una ruta predeterminada, basándose la ruta predeterminada en una trayectoria geográfica específica asignada a un viajero. Se determina una medida de similitud basándose en la comparación de los datos asociados a redes inalámbricas con el registro estándar de redes inalámbricas. Se determina, a continuación, si la trayectoria recorrida es la ruta basándose en la medida de similitud.
En una realización, un aparato implica una memoria configurada para almacenar un registro de datos asociados a redes inalámbricas encontradas mientras recorre una trayectoria a través de un área geográfica y un registro estándar de datos asociados a redes inalámbricas para una ruta predeterminada, basándose la ruta predeterminada en una trayectoria geográfica específica asignada a un viajero. El aparato también implica un controlador configurado para comparar el registro con el registro estándar para determinar una medida de similitud, y usar la medida de similitud para validar si la trayectoria recorrida es la ruta.
En una realización, un medio legible por ordenador no transitorio puede contener instrucciones que cuando se ejecutan son operables para registrar una lista de redes inalámbricas encontradas mientras recorre una trayectoria a través de un área geográfica. Las instrucciones son también operables para realizar una comparación de la lista con una lista maestra de redes inalámbricas determinadas para una ruta predeterminada, basándose la ruta predeterminada en una trayectoria geográfica específica asignada a un viajero. Las instrucciones son operables, a continuación, para verificar la ejecución de la ruta usando la comparación.
Breve descripción de los dibujos
Realizaciones ilustrativas de la presente invención se describen en este documento con referencia a los siguientes dibujos.
La Figura 1 ilustra un método ilustrativo de verificación de ruta.
La Figura 2 ilustra un sistema ilustrativo de verificación de ruta modelo en red.
La Figura 3 ilustra un dispositivo móvil ilustrativo para verificación de ruta.
La Figura 4 ilustra un servidor ilustrativo para verificación de ruta.
La Figura 5 ilustra un diagrama de flujo de ejemplo para verificación de ruta.
La Figura 6 es un ejemplo de un área geográfica con una ruta designada para un viajero.
Descripción detallada
La realización de una ruta puede verificarse con la infraestructura existente, y sin datos de posición específicos, explorando y registrando las redes inalámbricas y datos asociados a esas redes mientras un viajero está en un recorrido. Estos datos registrados pueden considerarse una lista de exploración. Los datos registrados por el viajero en el recorrido pueden compararse con un conjunto de datos esperado de redes inalámbricas a lo largo de una ruta definida, e indica si el viajero atravesó la ruta durante el recorrido. Este tipo de determinación puede realizarse en un modo por lotes o un modo en tiempo real. En una implementación de modo por lotes se completa el recorrido entero, a continuación los datos registrados se cargan después del recorrido, y después del recorrido puede realizarse una determinación en cuanto a si el recorrido coincide con la ruta. En una implementación de modo en tiempo real los datos registrados pueden cargarse durante el recorrido, y durante el recorrido puede hacerse una determinación en cuanto a si el recorrido coincide con la ruta. Los datos registrados no coinciden necesariamente con los datos esperados en su totalidad para verificar la realización de una ruta, sino que puede usarse una medida de similitud o distancia para hacer esa determinación.
La Figura 1 ilustra un método ilustrativo de verificación de ruta. En el acto 420, se registra una lista de redes inalámbricas encontradas mientras se viaja. Las redes inalámbricas pueden incluir cualquier tipo de red inalámbrica, incluyendo redes de comunicación inalámbricas. Por ejemplo, puede encontrarse cualquier combinación de redes de área personal, redes de área local, redes de área metropolitana, redes de malla, redes de área extensa, redes celulares u otras redes móviles.
En el acto 430, se realiza una comparación de la lista de redes inalámbricas encontradas en el acto 420 con una lista maestra de redes inalámbricas determinadas para una ruta. La ruta puede ser una ruta predeterminada basándose en una trayectoria geográfica específica asignada a un viajero. La ruta puede implicar paradas o puntos geográficos designados que deberían visitarse por el viajero. Las paradas también pueden tener un orden de visita requerido que pueden definir parcialmente, o completamente, una ruta. La ruta tiene redes inalámbricas dentro de una distancia de transmisión en diversas áreas de la ruta. Pueden registrarse datos que describen la comunicación con las redes inalámbricas, tales como tipo de red, nombre de red, intensidad de señal inalámbrica y tiempo de comunicación o identificación de transmisión con las redes inalámbricas. También pueden registrarse otros datos de las redes inalámbricas. Los datos registrados pueden registrarse en una lista. La lista maestra de redes inalámbricas puede determinarse a partir de un recorrido que implica registrar los datos registrados a lo largo de la ruta. La lista maestra también puede ser una combinación de datos registrados en múltiples recorridos a lo largo de la ruta.
En una realización, la comparación realizada implica medir una similitud entre la lista y la lista maestra. La similitud puede medirse usando cualquier método, tales como métodos usados en el área de métricas de cadena. Por ejemplo, puede hacerse una determinación de distancia de edición entre las dos listas. También, puede usarse una distancia de Hamming, distancia de Levenshtein o distancia de Damerau-Levenshtein para medir la similitud entre las dos listas. Por ejemplo, puede determinarse una distancia de Hamming entre dos cadenas de igual longitud como el número de posiciones en el que los correspondientes símbolos son diferentes. También, se proporciona una distancia de Damerau-Levenshtein contando el número mínimo de operaciones necesarias para transformar una cadena de texto en otra, en la que una operación se define como una inserción, borrado o sustitución de un único carácter o una transposición de dos caracteres adyacentes.
En el acto 440, se verifica la ejecución de una ruta usando la comparación realizada en el acto 430. La ejecución de una ruta puede verificarse usando cualquier método basándose en la comparación.
En una realización, la similitud medida entre la lista y la lista maestra se compara con un valor umbral de similitud para verificar la ejecución de una ruta. Por ejemplo, si la similitud medida está por encima del valor umbral, la ejecución de la ruta puede verificarse. Por el contrario, si la similitud medida está por debajo del valor umbral, la ejecución de la ruta puede no verificarse.
La Figura 2 ilustra un sistema ilustrativo de verificación de ruta modelo en red 120. El sistema de verificación de ruta 120 incluye un servidor 125, un dispositivo móvil 122 y una red 127. Pueden proporcionarse componentes adicionales, diferentes o menos. Por ejemplo, muchos dispositivos móviles 122 pueden conectarse con la red 127.
El servidor 125 y el dispositivo móvil 122 se acoplan con la red 127. La expresión "acoplado con" se define para significar conectado directamente a o conectado indirectamente a través de uno o más componentes intermedios. Tales componentes intermedios pueden incluir componentes basados en hardware y/o software.
El dispositivo móvil 122 incluye uno o más detectores o sensores construidos o embebidos en o dentro del interior del dispositivo móvil 122. El dispositivo móvil 122 puede comunicar datos desde los sensores a través de la red 127 al servidor 125. El dispositivo móvil 122 también puede comunicar otros datos con el servidor 125. Estos otros datos pueden incluir un registro de datos asociados a redes inalámbricas encontradas en una ruta. También, el servidor 125 puede comunicar un registro estándar de datos asociados a redes inalámbricas para una ruta al dispositivo móvil 122.
En una realización, el dispositivo móvil 122 puede comunicarse directamente con el servidor 125.
Los recursos informáticos para registrar, comparar y determinar pueden dividirse entre el servidor 125 y el dispositivo móvil 122. En algunas realizaciones, el servidor 125 realiza una mayoría de, o todo, el procesamiento. En otras realizaciones, el dispositivo móvil 122 realiza una mayoría de, o todo, el procesamiento. Además, el procesamiento se divide sustancialmente de forma uniforme entre el servidor 125 y el dispositivo móvil 122.
La red 127 puede incluir redes por cable, redes inalámbricas o combinaciones de las mismas. La red inalámbrica puede ser una red de telefonía celular, una red 802.11 (WiFi), 802.16, 802.20 o WiMax. Además, la red 127 puede ser una red pública, tal como la Internet, una red privada, tal como una intranet, o combinaciones de las mismas, y puede utilizar diversos protocolos de interconexión ahora disponibles o desarrollados posteriormente que incluyen, pero sin limitación a Protocolo de Control de Transmisión o protocolos de interconexión basados en Protocolo de Internet (TCP/IP).
La Figura 3 ilustra un dispositivo móvil ilustrativo 122 para verificación de ruta. El dispositivo móvil 122 incluye un controlador 200, una memoria 204, un dispositivo de entrada 203, una interfaz de comunicación 205, un registro de datos de redes inalámbricas 206, circuitería de posición 207 y una interfaz de salida 211. La interfaz de salida 211 puede presentar información visual o no visual, tal como información de audio. Son posibles componentes adicionales, diferentes o menos para el dispositivo móvil 122. El dispositivo móvil 122 es un teléfono inteligente, un teléfono móvil, un asistente digital personal (PDA), un ordenador de tableta, un ordenador portátil, un dispositivo de navegación personal (PND), un dispositivo de navegación portátil, una cámara y/o cualquier otro dispositivo móvil conocido o desarrollado posteriormente. La circuitería de posicionamiento 207, que es un ejemplo de un sistema de posicionamiento, está configurada para determinar una posición geográfica del dispositivo móvil 122.
La circuitería de posicionamiento 207 puede incluir dispositivos de detección adecuada que miden la distancia de recorrido, velocidad, dirección, orientación, y así sucesivamente, del dispositivo móvil 122. El sistema de posicionamiento también puede incluir un receptor y chip de correlación para obtener una señal de sistema de posicionamiento global (GPS), aunque algunas realizaciones pueden no requerir una señal de GPS. Como alternativa o adicionalmente, el uno o más detectores o sensores pueden incluir acelerómetros, giroscopios y/o sensores magnéticos construidos o embebidos en o dentro del interior del dispositivo móvil 122. El acelerómetro es operable para detectar, reconocer o medir la tasa de cambio de movimiento traslacional y/o rotacional del dispositivo móvil 122. El giroscopio está configurado para generar datos indicativos de un ángulo de orientación del dispositivo móvil 122, con respecto a un plano de referencia o referencia de horizonte. El ángulo de orientación puede considerarse una medición de inclinación de múltiples ejes. El sensor magnético, o una brújula, está configurado para generar datos indicativos de un rumbo, o marcación de dirección cardinal, del dispositivo móvil 122. Los datos del acelerómetro, el giroscopio y el sensor magnético pueden indicar orientación del dispositivo móvil 122. El dispositivo móvil 122 recibe datos de ubicación desde el sistema de posicionamiento. Los datos de ubicación indican la ubicación del dispositivo móvil 122. Cualquier dato desde el dispositivo móvil 122 puede asociarse a redes inalámbricas en distancia de transmisión del dispositivo móvil 122.
La circuitería de posicionamiento 207 puede incluir un GPS, Sistema Global de Navegación por Satélite (GLONASS) o un sensor de posición celular o similar para proporcionar datos de ubicación. El sistema de posicionamiento puede utilizar tecnología de tipo GPS, un sistema de tipo de navegación a estima, ubicación celular o combinaciones de estos u otros sistemas. La circuitería de posicionamiento 207 puede incluir dispositivos de detección adecuada que miden la distancia de recorrido, velocidad, dirección, y así sucesivamente, del dispositivo móvil 122. El sistema de posicionamiento también puede incluir un receptor y chip de correlación para obtener una señal de GPS. El dispositivo móvil 122 recibe datos de ubicación desde el sistema de posicionamiento. Los datos de ubicación indican la ubicación del dispositivo móvil 122.
Los datos de ubicación pueden tener elementos espaciales y temporales. Por ejemplo, el controlador 200 puede asociar una hora específica en la que se determinó una posición del dispositivo móvil 122 usando la circuitería de posición 207. Esta hora específica puede asociarse a la posición determinada y guardarse como datos de ubicación en la memoria 204, o transmitirse al servidor 120. Los datos de ubicación con un elemento temporal pueden considerarse que tienen una indicación de tiempo. El controlador 200 también puede incluir indicación de tiempo en otros datos, tales como datos asociados a redes inalámbricas recibidas a través de la interfaz de comunicación 205.
El dispositivo de entrada 203 puede ser uno o más botones, teclado numérico, teclado, ratón, lápiz óptico, bola de mando, interruptor basculante, panel táctil, circuito de reconocimiento de voz u otro dispositivo o componente para introducir datos en el dispositivo móvil 122. El dispositivo de entrada 203 y la interfaz de salida 211 pueden combinarse como una pantalla táctil, que puede ser capacitiva o resistiva. La interfaz de salida 211 puede ser un panel de pantalla de cristal líquido (LCD), pantalla de diodo emisor de luz (LED), pantalla de transistor de película delgada u otro tipo de pantalla. La interfaz de salida 211 también puede incluir capacidades de audio o altavoces.
El controlador 200 puede incluir un procesador general, procesador de señales digitales, un circuito integrado específico de la aplicación (ASIC), campo de matriz de puertas programables (FPGA), circuito analógico, circuito digital, combinaciones de los mismos u otro procesador conocido o desarrollado posteriormente. El controlador 200 y puede ser un único dispositivo o combinaciones de dispositivos, tales como asociados a una red, procesamiento distribuido o informática en la nube.
La memoria 204 puede ser una memoria volátil o una memoria no volátil. La memoria 204 puede incluir una o más de una memoria de sólo lectura (ROM), memoria de acceso aleatorio (RAM), una memoria flash, una memoria de sólo lectura de programa borrable electrónica (EEPROM) u otro tipo de memoria. La memoria 204 y puede ser extraíble del dispositivo móvil 100, tal como una tarjeta de memoria segura digital (SD).
La interfaz de comunicación 205 puede incluir cualquiera conexión operable. Una conexión operable puede ser una en la que pueden enviarse y/o recibirse señales, comunicaciones físicas y/o comunicaciones lógicas. Una conexión operable puede incluir una interfaz física, una interfaz eléctrica y/o una interfaz de datos. La interfaz de comunicación 205 y/o interfaz de comunicación 305 proporciona comunicaciones inalámbricas y/o por cable en cualquier formato conocido o desarrollado posteriormente.
En una realización, se produce verificación de ruta sin el uso de una señal de GPS, u otra identificación de ubicación. El dispositivo móvil 122 puede verificar una ruta recibiendo datos de redes inalámbricas a través de la interfaz de comunicación 205, y comparando los datos de redes inalámbricas registrados con un registro estándar de datos asociados a redes inalámbricas para una ruta usando el controlador 200. El controlador 200 puede configurarse adicionalmente para determinar una medida de similitud basándose en la comparación para validar si se recorre la ruta. El controlador 200 puede usar un umbral de similitud para calibrar la medida de similitud y validar si se recorre la ruta. El controlador 200 puede configurarse adicionalmente para generar una alerta cuando la medida de similitud está por debajo de un umbral de similitud mínimo. La alerta puede difundirse a través de la interfaz de salida 211, o la alerta puede comunicarse usando la interfaz de comunicación 205 a un servidor u otro dispositivo externo al dispositivo móvil 122. Una realización puede usar el registrador 206 para registrar datos de redes inalámbricas en la memoria 204.
En una realización, un vehículo puede asignarse a una ruta. Un dispositivo móvil 122 puede asociarse al vehículo. El dispositivo móvil 122 puede usarse para validar si la ruta asignada al vehículo se recorrió registrando datos asociados a redes inalámbricas mientras el vehículo está viajando. Los datos asociados a las redes inalámbricas registradas por el dispositivo móvil 122 pueden compararse, a continuación, con un registro estándar de datos asociados a redes inalámbricas para la ruta para determinar una medida de similitud. La medida de similitud puede usarse para validar si se recorrió la ruta.
La Figura 4 ilustra un servidor ilustrativo 125 para verificación de ruta. El servidor 125 incluye un procesador 300, una interfaz de comunicación 305 y una memoria 301. El servidor 125 puede acoplarse a una estación de trabajo 310. La estación de trabajo 310 puede usarse como un dispositivo de entrada para el servidor 125. Además, la interfaz de comunicación 305 es un dispositivo de entrada para el servidor 125. La interfaz de comunicación 305 recibe datos indicativos de entradas hechas a través del dispositivo móvil 122.
El procesador 300 puede incluir un procesador general, procesador de señales digitales, ASIC, FPGA, circuito analógico, circuito digital, combinaciones de los mismos u otro procesador conocido o desarrollado posteriormente. El procesador 300 puede ser un único dispositivo o combinaciones de dispositivos, tales como asociados a una red, procesamiento distribuido o informática en la nube.
La memoria 301 puede ser una memoria volátil o una memoria no volátil. La memoria 301 puede incluir una o más de una memoria de sólo lectura (ROM), memoria de acceso aleatorio (RAM), una memoria flash, una memoria de sólo lectura de programa borrable electrónica (EEPROM) u otro tipo de memoria. La memoria 301 puede ser extraíble del dispositivo móvil 100, tal como una tarjeta de memoria segura digital (SD).
La interfaz de comunicación 305 puede incluir cualquiera conexión operable. Una conexión operable puede ser una en la que pueden enviarse y/o recibirse señales, comunicaciones físicas y/o comunicaciones lógicas. Una conexión operable puede incluir una interfaz física, una interfaz eléctrica y/o una interfaz de datos. La interfaz de comunicación 305 proporciona comunicaciones inalámbricas y/o por cable en cualquier formato conocido o desarrollado posteriormente.
En una realización la memoria 301 está configurada para almacenar un registro de datos asociados a redes inalámbricas encontradas en una ruta y un registro estándar de datos asociados a redes inalámbricas para la ruta. También, en la realización, el procesador 300 está configurado para comparar el registro con el registro estándar para determinar una medida de similitud. El procesador 300 está configurado también para usar la medida de similitud para validar si se recorre la ruta. El procesador 300 puede configurarse adicionalmente para determinar si la medida de similitud está por encima de un umbral de similitud mínimo, a continuación usar esta determinación para validar si se recorre la ruta. El procesador 300 puede configurarse adicionalmente para generar una alerta cuando la medida de similitud está por debajo del umbral de similitud mínimo.
En una realización, la memoria 301 y el procesador 300 se ubican de forma remota de un registrador configurado para registrar datos asociados a redes inalámbricas. El registrador puede ser un registrador 206 de un dispositivo móvil 122, y los datos pueden comunicarse desde el dispositivo móvil 122 al servidor 125 a través de la interfaz de comunicación 305. En una realización, el dispositivo móvil 122 con el registrador 206 puede asociarse a un vehículo asignado a una ruta.
La Figura 5 ilustra un diagrama de flujo de ejemplo para verificación de ruta. Como se presenta en las siguientes secciones, el término controlador puede referirse a cualquier controlador 200 o procesador 300 y los siguientes actos pueden realizarse por el dispositivo móvil 122, servidor 125 o una combinación de los mismos. Pueden proporcionarse actos adicionales, diferentes o menos. Los datos móviles pueden referirse a datos de redes inalámbricas, datos relacionados con redes inalámbricas, datos asociados a redes inalámbricas u otros datos que se originan o envían desde una unidad móvil. Los actos se realizan en el orden mostrado u otros órdenes. Los actos también pueden repetirse.
En el acto 520 se registran datos asociados a redes inalámbricas encontradas en un recorrido. Los datos registrados pueden ser cualesquiera datos asociados a una red inalámbrica. Por ejemplo, un nombre de la red inalámbrica, la intensidad de señal inalámbrica o un tipo de red inalámbrica, tal como WiFi, Bluetooth® o red celular, pueden asociarse a una red inalámbrica y registrarse. Otros datos también pueden asociarse a las redes inalámbricas basándose en lecturas de sensores mientras se detecta la red inalámbrica. Por ejemplo, si un dispositivo móvil se usa para registrar redes inalámbricas, entonces también pueden asociarse la aceleración, orientación y lecturas de tiempo con la red inalámbrica encontrada. Además, en una realización, datos asociados pueden incluir un tiempo que las redes inalámbricas estuvieron dentro de distancia de transmisión o una velocidad del viajero cuando se registraron los datos asociados a las redes inalámbricas.
Las redes inalámbricas pueden encontrarse a medida que un viajero viaja a través de un área geográfica, y registrarse por un dispositivo asociado al viajero. Múltiples redes inalámbricas pueden encontrarse y registrarse al mismo tiempo. También, puede haber un periodo de tiempo durante un viaje en el que no se encuentran redes inalámbricas, y se registra un tiempo sin contacto con redes inalámbricas.
En el acto 530, los datos asociados a redes inalámbricas registradas en el acto 520 se comparan con un registro estándar de redes inalámbricas a lo largo de una ruta 515. La ruta puede implicar una trayectoria designada a través de un área geográfica. Una ruta también puede implicar una colección de paradas requeridas en ubicaciones geográficas específicas, que pueden tener un orden designado en el que pueden realizarse las paradas. Por ejemplo, una ruta puede asignarse al operador de un vehículo postal. También, puede asignarse una ruta a un peatón tal como un cartero a pie. La ruta puede implicar múltiples ubicaciones que necesitan visitarse para o bien entregar o recoger correo postal. Si no se visita una ubicación, una ubicación no recibirá el servicio. La ruta también puede componerse de segmentos individuales, que cuando se toman como un todo, se consideran la ruta.
El registro encontrado y el registro estándar pueden implicar registros de las mismas categorías de datos asociados a redes inalámbricas. Por ejemplo, el registro encontrado y el registro estándar pueden ambos registrar un tipo de red, nombre de red y una intensidad de señal para redes inalámbricas. El registro encontrado y el registro estándar también pueden contener diferentes categorías de datos, pero comparar categorías de datos similares. Por ejemplo, el registro encontrado puede implicar un nombre de red inalámbrica, velocidad de viajero mientras registra una red inalámbrica y una intensidad de señal, mientras que el registro estándar puede implicar una categoría red inalámbrica, un nombre de red inalámbrica, una intensidad de señal y un tiempo dentro de distancia de transmisión de la red inalámbrica. En una realización de este tipo, pueden compararse las categorías similares de nombre de red inalámbrica e intensidad de señal.
El registro estándar de redes inalámbricas a lo largo de una ruta 515 puede desarrollarse o determinarse mientras recorre una ruta prevista y registra las redes inalámbricas a lo largo de la ruta. Esto puede realizarse por un viajero con un dispositivo móvil que está configurado para registrar datos encontrados asociados a redes inalámbricas. Este registro estándar puede considerarse una determinación de cómo deberían verse los datos registrados a lo largo de una ruta. Ya que existen redes inalámbricas no permanentes, tales como algunas zonas de acceso WiFi móviles difundidas desde dispositivos móviles, puede haber porciones de registros de redes inalámbricas encontradas en un recorrido que también incluyen estas redes inalámbricas no permanentes. Para tener en cuenta esto, el registro estándar también puede implicar la combinación de múltiples recorridos a lo largo de la ruta para establecer mejor redes inalámbricas permanentes y datos asociados a las redes a lo largo de la ruta. Además, registrando un tiempo de distancia de transmisión y otros tipos de datos asociados a redes inalámbricas, puede desarrollarse una firma de registro de red inalámbrica. Este registro de firma puede ayudar a caracterizar una ruta mediante las redes inalámbricas encontradas. Por ejemplo, si en un cierto punto en una ruta, una intensidad de señal para una red WiFi es fuerte, y esa intensidad se registra, posteriores recorridos a lo largo de la ruta tenderán a incluir la misma red WiFi e intensidad de señal similar. Si puede determinarse que redes inalámbricas específicas y datos asociados a las redes inalámbricas son consistentes a través de múltiples recorridos de ruta, esa red inalámbrica y datos asociados pueden considerarse un punto de referencia, o red esencial, para la ruta. En una realización, un registro estándar puede componerse de puntos de referencia de red inalámbrica para la ruta. El acto de comparación 530 puede implicar, a continuación, únicamente una comparación de los puntos de referencia registrados en el registro estándar y los puntos de referencia existentes en el registro del acto 520. El registro estándar puede constar de registros de segmentos estándar, o registros segmentados, de datos asociados a redes inalámbricas a lo largo de segmentos particulares de la ruta.
En el acto 540 se determina una medida de similitud basándose en la comparación de los datos asociados a redes inalámbricas encontradas con el registro estándar de redes inalámbricas del acto 530. La medida de similitud puede ser cualquier medida de similitud capaz de calificar o cuantificar la similitud de los registros. En una realización, la medida de similitud puede ser una métrica que mide la similitud o disimilitud entre dos textos o cadenas de texto. Por ejemplo, la métrica puede implicar el uso de algoritmos tales como una distancia de edición, u otros algoritmos o técnicas tales como distancia de Hamming, distancia de Bamerau-Levenshtein, distancia de Needleman-Wunsch, distancia de Smtih-Waterman, distancia de Jaro-Winkler, un coeficiente de coincidencia simple (SMC), similitud de Jaccard, distancia de Lee o cualquier otra medida de similitud.
En una realización que implica un algoritmo de distancia de Levenshtein, se comparan dos cadenas textuales para determinar una medida de similitud. Las cadenas textuales representan los datos registrados y asociados a redes inalámbricas en el acto 520 y el registro estándar de datos inalámbricos a lo largo de una ruta 515. El algoritmo de distancia de Levenshtein implica determinar la distancia de Levenshtein entre dos cadenas textuales como el número mínimo de ediciones de un solo carácter (inserción, borrado, sustitución) requerido para cambiar una cadena textual en la otra.
En el acto 550 se determina si un viajero toma la ruta basándose en la medida de similitud determinada en el acto 540. La determinación puede realizarse basándose en una consideración cuantificable o calificable de la medida de similitud. Por ejemplo, puede determinarse que la medida de similitud está dentro de un cierto intervalo de medidas de similitud de otros registros recientes 517 de datos asociados a redes inalámbricas para recorridos asociados a lo largo de la misma ruta. En otra realización, puede determinarse que una medida de similitud umbral 516 indica la medida de similitud mínima considerada que ha verificado que se tomó la ruta. Si la medida de similitud pasa el umbral, el recorrido puede considerarse un recorrido a lo largo de la ruta. En una realización, la medida de similitud umbral 516 puede determinarse a partir de las medidas de similitud para recorridos recientes a lo largo de la ruta 517. En una realización, pueden usarse tanto la medida de similitud umbral 516 como las medidas de similitud para recorridos recientes a lo largo de la ruta 517 para determinar si se toma la ruta en el acto 550. También puede realizarse una determinación de si se tomó la ruta para cada segmento de una ruta. En una realización, ciertos segmentos de la ruta pueden necesitar determinarse como tomados para determinar si se toma toda la ruta. En otra realización, todos los segmentos deben determinarse como tomados para determinar que se tomó la ruta.
En una realización, los actos 520, 530, 540 y 550 pueden producirse mientras o después de que un viajero está recorriendo un recorrido previsto para ser un recorrido a lo largo de la ruta. Por ejemplo, puede planificarse que el viajero recorra la ruta en un día y hora específicos y puede realizarse una determinación sobre si se toma la ruta correcta en el acto 550 en cualquier momento durante la hora y día planificados específicos para la ruta. La determinación del acto 550 puede realizarse de forma continua o periódica a lo largo de toda la ejecución planificada de la ruta, y puede generarse una alarma que indica que el viajero ya no está siguiendo la ruta cuando se determina que el viajero ya no está recorriendo la ruta. La alarma puede comunicarse al viajero, o a personas o sistemas encargados de la supervisión de realización de ruta. En otra realización, los actos 520, 530, 540 y 550 pueden producirse después de la realización planificada de la ruta, o como una verificación de que un viajero tomó la ruta.
La Figura 6 es un ejemplo de un área geográfica 650 con una ruta designada 601 para un viajero 630. El área geográfica 650 tiene múltiples redes inalámbricas que incluyen redes WiFi 611A, 611B, 611C y 611D, redes Bluetooth® 615A y 615B, junto con una red celular 616. También, la ruta 601 incluye una trayectoria entre los puntos 605A y 605B que implica un segmento de ruta 601A. El segmento de ruta 601A se diseña para incluir una parada designada 620 y un punto 605C. La ruta 601 no incluye una trayectoria 601B que se recorre dentro de distancia de transmisión a la red Bluetooth® 615B.
En una realización, varias de las redes inalámbricas 611A, 615A y 611C a lo largo de la ruta 601 pueden designarse como redes de punto de referencia. Puede hacerse una determinación en cuanto a si el viajero 620 recorrió la ruta 601 verificando la existencia de las redes de punto de referencia 611A, 615A y 611C en un registro de datos asociados a redes inalámbricas durante un recorrido particular del viajero 620. En esta realización, la existencia de 611B puede desempeñar una función en una determinación en cuanto a si el viajero 620 recorrió la ruta 601.
En otro ejemplo, un viajero 620 que sigue la ruta 601 puede registrar datos asociados a un conjunto de redes inalámbricas 611A, 616, 615A, 611D, 611B y 611C que se reflejarían en un registro esperado de datos asociados a redes inalámbricas a lo largo de la ruta 601. Los datos registrados pueden compilarse en una lista como en la Tabla 1.
T l ^ 1: R i r r i r in l m ri l l r l r
Figure imgf000007_0001
continuación
Figure imgf000008_0001
Si el viajero 620 sigue en cambio una trayectoria diferente 601B en el Recorrido 1, el viajero registrará diferentes datos asociados a diferentes redes que el registro esperado. Por ejemplo, si se sigue una trayectoria diferente 601B se incluirá una red Bluetooth® 615B en el registro del viajero 620. La diferencia puede detectarse a través de una comparación entre los nombres de redes inalámbricas en un registro esperado para la ruta 601 y los nombres de redes inalámbricas en un registro real para el viajero 620, como se visualiza en la Tabla 2. La diferencia también puede determinarse a través de una medida de similitud entre el registro esperado para la ruta 601 y el registro real para el viajero 620.
T l 2: R rri 1 vi r
Figure imgf000008_0004
Los datos asociados a las redes inalámbricas pueden usarse de otras formas para verificar que la ruta 601 se completa correctamente. Por ejemplo, la ruta 601 incluye una parada designada 630 que tiene una red Bluetooth® proximal 615A. Si el viajero 620 se detiene realmente en la parada designada 630, el tiempo que el viajero 620 está en distancia de transmisión con la red Bluetooth® 615A será mayor que si el viajero 620 no se detiene en la parada designada 630. La Tabla 3 indica cómo pueden verse los datos registrados compilados como una lista si en el Recorrido 2 si el viajero 620 no se detiene en la parada designada 630. Esta diferencia puede detectarse a través de una comparación de un registro esperado que incluye datos de tiempo con un registro de un viajero 620 que también incluye estos datos de tiempo. Este tipo de error de ruta puede no detectarse si se registran únicamente los nombres de red inalámbrica.
Figure imgf000008_0003
Otro ejemplo de cómo pueden usarse los datos asociados a las redes inalámbricas implica el registro de redes inalámbricas en un punto 605C en el segmento de ruta 601A. Si el viajero 620 sigue la ruta 601, el registro en ese punto específico 605C puede incluir ambas redes WiFi 611B y 611D con las respectivas intensidades de señal inalámbrica. El registro correcto tendría una de las intensidades de señal inalámbrica de red de WiFi 611B mayor que la otra red WiFi 611D. Si en el Recorrido 3 el viajero 620 ha tomado la trayectoria 601B, la intensidad de señal de la red de WiFi 611D puede ser mayor que la intensidad de señal de la otra red WiFi 611B. Esta variación del registro esperado puede detectarse comprando la intensidad de datos de señales asociados a las redes inalámbricas. Los datos registrados para el Recorrido 3 se compilan como una lista en la Tabla 4.
Figure imgf000008_0002
continuación
Figure imgf000009_0003
A partir de esta también puede observarse que cuantos más datos asociados a redes inalámbricas se registren, mayor es la probabilidad de detectar errores de ruta. También, los tipos de errores de ruta pueden detectarse mejor dependiendo del tipo de datos asociados que se registran. La Tabla 5 son los datos para el Recorrido 3, compilados como una lista con múltiples diferencias aparentes de la lista esperada en la Tabla 1.
T l : R rri vi r n m
Figure imgf000009_0001
Como puede observarse a partir de una comparación de la Tabla 1 con la Tabla 5, existen múltiples diferencias entre las dos listas que incluyen diferentes nombres de redes registrados, horas de contacto e intensidad de señal máxima. Cualquiera de estas diferencias podría indicar un error de ruta general o un tipo de error de ruta, así como podría indicar cualquier combinación de estas diferencias. Un tipo de error de ruta puede incluir una parada perdida, un tramo perdido, una parada no planificada, o cualquier otro tipo de error de ruta como se indica por los datos registrados para un viajero 620 en un recorrido. Una medida de similitud aplicada a las listas visualizadas en la Tabla 1 y Tabla 5 puede ser baja y puede indicar que la ruta no se recorrió. Por ejemplo, la medida de similitud puede caer por debajo de un umbral determinado para similitud.
En una realización que implica el uso de un algoritmo de distancia de Levenshtein para determinar la medida de similitud, las dos cadenas textuales pueden construirse a partir del registro esperado y el Recorrido 3 como se visualiza en la Tabla 6 a continuación.
T l : R i r r r i r R rri vi r
Figure imgf000009_0002
En una realización que implica la fórmula de distancia de Levenshtein, sea 1 el coste de cada una de las operaciones textuales de insertar un carácter, borrar un carácter e intercambiar un carácter. Usando el algoritmo de distancia de Levenshtein puede observarse que una medida de similitud cuantificada entre el registro esperado y el registro de Recorrido 3 sería 32 ya que el Recorrido 3 requiere 32 operaciones para ajustarse al registro esperado. También, puede determinarse que un umbral de similitud basándose en una realización de distancia Levenshtein sea 15. Por lo tanto, comparando la medida de similitud anterior con la similitud umbral puede determinarse que el Recorrido 3 no siguió la ruta 601.
Para el caso del Recorrido 4 en la Tabla 6, la medida de similitud es 9. Por lo tanto, comparando la medida de similitud anterior con la similitud umbral de 15 puede determinarse que el Recorrido 4 siguió la ruta 601. En otras realizaciones, usando otras medidas de similitud, puede necesitarse que la similitud umbral sea mayor que la similitud umbral para determinar que se siguió la ruta 601.
En una realización, la medida de similitud también puede cuantificar la similitud basándose en un número de redes inalámbricas coincidentes, al contrario que una comparación de cadena de texto. Los actos de adición, sustitución o borrado de una red inalámbrica de una lista para coincidir con una lista esperada puede asociarse a un coste numérico, y el valor total para la comparación puede ser los valores de coste sumados. Este valor total puede analizarse a continuación para determinar si se siguió una ruta 601. En esta realización, el análisis puede implicar comparar el valor total con un umbral o valor permitido.
El término "medio legible por ordenador" incluye un único medio o múltiples medios, tales como una base de datos centralizada o distribuida, y/o memorias caché y servidores asociados que almacenan uno o más conjuntos de instrucciones. El término "medio legible por ordenador" también incluirá cualquier medio que es capaz de almacenar, codificar o transportar un conjunto de instrucciones para su ejecución por un procesador o que provoca que un sistema informático realice uno cualquiera o más de los métodos u operaciones divulgados en este documento.
En una realización ilustrativa no limitante particular, el medio legible por ordenador puede incluir una memoria de estado sólido tal como una tarjeta de memoria u otro paquete que aloja una o más memorias de sólo lectura no volátiles. Además, el medio legible por ordenador puede ser una memoria de acceso aleatorio u otra memoria regrabable volátil. Adicionalmente, el medio legible por ordenador puede incluir un medio magneto-óptico u óptico, tal como un disco o cintas u otro dispositivo de almacenamiento para capturar señales de ondas de portadora tal como una señal comunicada a través de un medio de transmisión. Un archivo adjunto digital a un correo electrónico u otro archivo de información autocontenido o conjunto de archivos puede considerarse un medio de distribución que es un medio de almacenamiento tangible. Por consiguiente, se considera que la divulgación incluye uno cualquiera o más de un medio legible por ordenador o un medio de distribución y otros equivalentes y medios sucesores, en los que pueden almacenarse datos o instrucciones.
En una realización alternativa, implementaciones de hardware especializado, tales como circuitos integrados específicos de la aplicación, matrices lógicas programables y otros dispositivos de hardware, pueden construirse para implementar uno o más de los métodos descritos en este documento. Las aplicaciones que pueden incluir el aparato y sistemas de diversas realizaciones pueden incluir ampliamente varios sistemas electrónicos e informáticos. Una o más realizaciones descritas en este documento pueden implementar funciones usando dos o más módulos o dispositivos de hardware interconectados específicos con señales de control y datos relacionadas que pueden comunicarse entre y a través de los módulos, o como porciones de un circuito integrado específico de la aplicación. En consecuencia, el presente sistema engloba implementaciones en software, firmware y hardware.
De acuerdo con diversas realizaciones de la presente divulgación, los métodos descritos en este documento pueden implementarse mediante programas de software ejecutables por un sistema informático. Además, en una realización ilustrativa y sin limitación, implementaciones pueden incluir procesamiento distribuido, procesamiento distribuido de componentes/objetos y procesamiento paralelo. Como alternativa, puede construirse un procesamiento de sistema informático virtual para implementar uno o más de los métodos o funcionalidad como se describe en este documento.
Aunque la presente memoria descriptiva describe componentes y funciones que pueden implementarse en realizaciones particulares con referencia a normas y protocolos particulares, la invención no se limita a tales normas y protocolos. Por ejemplo, normas para Internet y otra transmisión de red con conmutación de paquetes (por ejemplo, TCP/IP, UDP/IP, HTML, HTTP, HTTPS) representan ejemplos del estado de la técnica. Tales normas se reemplazan periódicamente por equivalentes más rápidos o más eficientes que tienen esencialmente las mismas funciones. Por consiguiente, normas y protocolos de sustitución que tienen las mismas o similares funciones que las descritas en este documento se consideran equivalentes de las mismas.
Un programa informático (también conocido como programa, software, aplicación de software, guiones o código) puede escribirse en cualquier forma de lenguaje de programación, incluyendo lenguajes compilados o interpretados, y puede implementarse en cualquier forma, incluyendo como un programa independiente o como un módulo, componente, subrutina u otra unidad adecuada para su uso en un entorno informático. Un programa informático no se corresponde necesariamente con un archivo en un sistema de archivos. Un programa puede almacenarse en una porción de un archivo que contiene otros programas o datos (por ejemplo, uno o más guiones almacenados en un documento de lenguaje de marcas), en un único archivo especializado al programa en cuestión, o en múltiples archivos coordinados (por ejemplo, archivos que almacenan uno o más módulos, subprogramas o porciones de código). Un programa informático puede implementarse para ejecutarse en un ordenador o en múltiples ordenadores que están ubicados en un sitio o distribuidos por múltiples sitios e interconectados por una red de comunicación.
Los procesos y flujos lógicos descritos en esta memoria descriptiva pueden realizarse por uno o más procesadores programables que ejecutan uno o más programas informáticos para realizar funciones operando en datos de entrada y generando una salida. Los procesos y flujos lógicos también pueden ser realizados por, y el aparato también puede implementarse como, circuitería de lógica de fin especial, por ejemplo, una FPGA (matriz de puertas programables en campo) o un ASIC (circuito integrado de aplicación específica). Como se usa en esta solicitud, el término 'circuitería' o 'circuito' se refiere a todo lo siguiente: (a) implementaciones de circuito únicamente de hardware (tal como implementaciones en únicamente circuitería analógica y/o digital) y (b) a combinaciones de circuitos y software (y/o firmware), tal como (según corresponda): (i) a una combinación de procesador o procesadores o (ii) a porciones de procesador o procesadores/software (incluyendo procesador o procesadores de señales digitales), software y memoria o memorias que trabajan juntas para provocar que un aparato, tal como un teléfono móvil o servidor, realice diversas funciones) y (c) a circuitos, tales como un microprocesador o microprocesadores o una porción de un microprocesador o microprocesadores, que requieren software o firmware para operación, incluso si el software o firmware no está físicamente presente.
Esta definición de 'circuitería' se aplica a todos los usos de este término en esta solicitud, incluyendo en cualquier reivindicación. Como un ejemplo adicional, como se usa en esta solicitud, el término "circuitería" cubriría también una implementación de solamente un procesador (o múltiples procesadores) o porción de un procesador y su (o sus) software y/o firmware adjunto. El término "circuitería" cubriría también, por ejemplo y si es aplicable al elemento de reivindicación particular, un circuito integrado de banda base o circuito integrado de procesador de aplicaciones para un teléfono móvil o un circuito integrado similar en servidor, un dispositivo de red celular u otro dispositivo de red.
Procesadores adecuados para la ejecución de un programa informático incluyen, a modo de ejemplo, tanto microprocesadores de fin general como especial, y cualquiera o más procesadores de cualquier clase de ordenador digital. En general, un procesador recibe instrucciones y datos desde una memoria de sólo lectura o una memoria de acceso aleatorio o ambas. Los elementos esenciales de un ordenador son un procesador para realizar instrucciones y uno o más dispositivos de memoria para almacenar instrucciones y datos. En general, un ordenador también incluye, o se acopla operativamente para recibir datos desde o transferir datos a, o ambos, uno o más dispositivos de almacenamiento masivo para almacenar datos, por ejemplo, discos magneto-ópticos, magnéticos o discos ópticos. Sin embargo, un ordenador no necesita tener tales dispositivos. Además, un ordenador puede embeberse en otro dispositivo, por ejemplo, un teléfono móvil, un asistente digital personal (PDA), un reproductor de audio móvil, un receptor de sistema de posicionamiento global (GPS), por nombrar solo unos pocos. Los medios legibles por ordenador adecuados para almacenar instrucciones de programa informático y datos incluyen todas las formas de memoria no volátil, medios y dispositivos de memoria, incluyendo a modo de ejemplo dispositivos de memoria de semiconductores, por ejemplo, EPROM, EEPROM y dispositivos de memoria flash; discos magnéticos, por ejemplo, discos duros internos o discos extraíbles; discos magneto-ópticos; y discos de CD ROM y DVD-ROM. El procesador y la memoria pueden ser complementados por, o incorporarse en, circuitería de lógica de fin especial.
Para proporcionar interacción con un usuario, realizaciones de la materia objeto descrita en esta memoria descriptiva puede implementarse en un dispositivo que tiene un visualizador, por ejemplo, un monitor de CRT (tubo de rayos catódicos) o LCD (pantalla de cristal líquido), para visualizar información al usuario y un teclado y un dispositivo apuntador, por ejemplo, un ratón o una bola de mando, mediante la que el usuario puede proporcionar una entrada al ordenador. También pueden usarse otros tipos de dispositivos para proporcionar interacción con un usuario; por ejemplo, la realimentación proporcionada al usuario puede ser cualquier forma de realimentación sensorial, por ejemplo, realimentación visual, realimentación auditiva o realimentación táctil; y la entrada del usuario puede recibirse en cualquier forma, incluyendo acústica, voz o entrada táctil.
Realizaciones de la materia objeto descrita en esta memoria descriptiva pueden implementarse en un sistema informático que incluye un componente de extremo trasero, por ejemplo, como un servidor de datos, o que incluye un componente de soporte intermedio, por ejemplo, un servidor de aplicación, o que incluye un componente de extremo frontal, por ejemplo, un ordenador cliente que tiene una interfaz gráfica de usuario o un explorador web a través del cual un usuario puede interactuar con una implementación de la materia objeto descrita en esta memoria descriptiva, o cualquier combinación de uno o más tales componentes de extremo trasero, soporte intermedio o extremo frontal. Los componentes del sistema pueden interconectarse mediante cualquier forma o medio de comunicación de datos digital, por ejemplo, una red de comunicación. Ejemplos de las redes de comunicación incluyen una red de área local ("LAN") y una red de área extensa ("WAN"), por ejemplo, la Internet.
El sistema informático puede incluir clientes y servidores. Un cliente y servidor están generalmente remotos entre sí y habitualmente interactúan a través de una red de comunicación. La relación de cliente y servidor surge mediante programas informáticos que se ejecutan en los respectivos ordenadores y tienen una relación de cliente-servidor entre sí.
Las ilustraciones de las realizaciones descritas en este documento se conciben para proporcionar un entendimiento general de la estructura de las diversas realizaciones. Las ilustraciones no pretenden servir como una descripción completa de todos los elementos y características de aparatos y sistemas que utilizan las estructuras o métodos descritos en este documento. Pueden ser evidentes para los expertos en la materia muchas otras realizaciones tras la revisión de la divulgación. En consecuencia, la divulgación y las figuras deben considerarse como ilustrativas en lugar de restrictivas.
Mientras esta memoria descriptiva contiene muchos detalles, estos no deberían interpretarse como limitaciones sobre el alcance de la invención o de lo que puede reivindicarse, sino como descripciones de características específicas a realizaciones particulares de la invención. Ciertas características que se describen en esta memoria descriptiva en el contexto de realizaciones separadas también pueden implementarse en combinación en una única realización. A la inversa, diversas características que se describen en el contexto de una única realización pueden implementarse también en múltiples realizaciones de manera separada o en cualquier subcombinación adecuada.
De manera similar, mientras en los dibujos se representan operaciones y describen en este documento en un orden particular, esto no debería entenderse como que se requiere que tales operaciones se realicen necesariamente en el orden particular mostrado o en orden secuencial, o que todas las operaciones ilustradas se realicen, para conseguir resultados deseables. En ciertas circunstancias, la multitarea y el procesamiento paralelo pueden ser ventajosos. Además, la separación de diversos componentes de sistema en las realizaciones anteriormente descritas no debería entenderse como que se requiere tal separación en todas las realizaciones, y debería entenderse que los componentes de programa y sistemas descritos pueden integrarse generalmente juntos en un único producto de software o empaquetarse en múltiples productos de software.
Aunque en este documento se han ilustrado y descrito realizaciones específicas, debería apreciarse que cualquier disposición posterior diseñada para conseguir el mismo o similar propósito puede sustituirse para las realizaciones específicas mostradas. Esta divulgación se concibe para cubrir cualquier o todas las adaptaciones o variaciones posteriores de diversas realizaciones. Combinaciones de las realizaciones anteriores, y otras realizaciones no descritas específicamente en este documento, son evidentes a los expertos en la materia tras la revisión de la descripción.
El resumen de la divulgación se presenta con el entendimiento de que no se usará para interpretar o limitar el alcance o significado de las reivindicaciones. Además, en la descripción detallada anterior, diversas características pueden agruparse juntas o describirse en una única realización para el propósito de simplificar la divulgación. Esta divulgación no debe interpretarse como que refleja una intención de que las realizaciones reivindicadas requieren más características que las expresamente indicadas en cada reivindicación. En su lugar, como reflejan las siguientes reivindicaciones, la materia objeto inventiva puede dirigirse a menos que todas las características de cualquiera de las realizaciones divulgadas. Por lo tanto, las siguientes reivindicaciones se incorporan en la descripción detallada, siendo cada reivindicación válida por sí misma ya que define de forma separada una materia objeto reivindicada.
Se concibe que la descripción detallada anterior se considera como ilustrativa en lugar de limitante y que se entiende que las siguientes reivindicaciones se conciben para definir el alcance de la invención. Las reivindicaciones no deberían leerse como limitadas al orden o elementos descritos a no ser que se indique a tal efecto. Por lo tanto, todas las realizaciones que se encuentran dentro del alcance de las siguientes reivindicaciones se reivindican como la invención.

Claims (15)

REIVINDICACIONES
1. Un método implementado por ordenador que comprende:
registrar datos (420, 520) asociados a redes inalámbricas (611A-D, 615A-B, 616) encontradas mientras recorre una trayectoria (601,601A, 601B) a través de un área geográfica (650);
comparar (430, 530), con un procesador (200, 300), los datos registrados asociados a las redes inalámbricas con un registro estándar de redes inalámbricas a lo largo de una ruta predeterminada (601), basándose la ruta predeterminada en una trayectoria geográfica específica asignada a un viajero (620);
determinar (540), con el procesador, una medida de similitud basándose en la comparación; y
determinar (440, 550), con el procesador, si la trayectoria recorrida es la ruta basándose en la medida de similitud.
2. El método de la reivindicación 1, en donde la ruta incluye paradas o puntos geográficos designados que deberían ser visitados por el viajero.
3. El método de la reivindicación 2, en donde las paradas tienen un orden de visita requerido.
4. El método de la reivindicación 1, en donde la medida de similitud comprende una métrica de cadena que proporciona una medida cuantificable de la similitud entre dos cadenas de texto.
5. El método de la reivindicación 1, en donde determinar si la trayectoria recorrida es la ruta (601) comprende evaluar si la medida de similitud estuvo por encima de un umbral mínimo.
6. El método de la reivindicación 1, en donde los datos asociados a redes inalámbricas (611A-D, 615A-B, 616) comprenden al menos uno de un nombre para las redes inalámbricas, una intensidad de señal inalámbrica para las redes inalámbricas y un tiempo que las redes inalámbricas estuvieron dentro de una distancia de transmisión.
7. El método de la reivindicación 1, en donde el registro estándar de redes inalámbricas comprende redes inalámbricas designadas como redes esenciales, y la determinación de una similitud se realiza basándose en la existencia de las redes esenciales en el registro de datos asociados a redes inalámbricas.
8. El método de la reivindicación 1, en donde determinar la medida de similitud se realiza durante un tiempo en el que está planificado que un viajero (620) viaje en la ruta (601).
9. El método de la reivindicación 8, que comprende adicionalmente:
comunicar una alarma cuando la medida de similitud está por debajo de un umbral mínimo.
10. El método de la reivindicación 1, en donde determinar la medida de similitud se realiza después de la realización planificada de la ruta (601).
11. El método de la reivindicación 1, en donde el registro estándar de redes inalámbricas a lo largo de la ruta (601) se deriva, al menos en parte, a partir de una pluralidad de registros anteriores de redes inalámbricas a lo largo de la ruta.
12. El método de la reivindicación 1, en donde el registro estándar comprende una pluralidad de registros segmentados que corresponden a segmentos de la ruta (601).
13. Un aparato (122, 125) que comprende:
una memoria (204, 301) configurada para almacenar un registro de datos asociados a redes inalámbricas encontradas mientras viaja a lo largo de una trayectoria a través de un área geográfica y un registro estándar de datos asociados a redes inalámbricas para una ruta predeterminada (601), basándose la ruta predeterminada en una trayectoria geográfica específica asignada a un viajero (620); y
un controlador (200, 300) configurado para comparar el registro con el registro estándar para determinar una medida de similitud y configurado para validar si la trayectoria recorrida es la ruta de acuerdo con la medida de similitud.
14. El aparato de la reivindicación 13, que comprende adicionalmente:
un registrador (206) configurado para registrar los datos asociados a redes inalámbricas encontradas mientras recorre la ruta (601).
15. Un aparato (122, 125), un sistema (122, 125, 127) o un programa informático configurados para realizar un método de acuerdo con cualquiera de las reivindicaciones 1-12.
ES14172858T 2013-07-26 2014-06-18 Verificación de ruta a partir de redes inalámbricas Active ES2833285T3 (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US13/951,740 US9606218B2 (en) 2013-07-26 2013-07-26 Route verification from wireless networks

Publications (1)

Publication Number Publication Date
ES2833285T3 true ES2833285T3 (es) 2021-06-14

Family

ID=51212660

Family Applications (1)

Application Number Title Priority Date Filing Date
ES14172858T Active ES2833285T3 (es) 2013-07-26 2014-06-18 Verificación de ruta a partir de redes inalámbricas

Country Status (3)

Country Link
US (1) US9606218B2 (es)
EP (1) EP2829938B1 (es)
ES (1) ES2833285T3 (es)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9606218B2 (en) * 2013-07-26 2017-03-28 Here Global B.V. Route verification from wireless networks
US11588739B2 (en) * 2017-11-21 2023-02-21 Nicira, Inc. Enhanced management of communication rules over multiple computing networks
US10990911B2 (en) * 2018-01-18 2021-04-27 Target Brands, Inc. Delivery route management and optimization
CN109672587B (zh) * 2018-12-14 2021-03-19 北京酷云互动科技有限公司 公共终端的识别方法、识别系统、服务器、计算机可读介质
US20220196426A1 (en) * 2020-12-18 2022-06-23 Here Global B.V. Network support for dynamic vehicle routing

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5754657A (en) * 1995-08-31 1998-05-19 Trimble Navigation Limited Authentication of a message source
WO2007083270A1 (en) 2006-01-20 2007-07-26 Koninklijke Philips Electronics N.V. System and method for verifying global position information
US8645176B2 (en) * 2006-10-05 2014-02-04 Trimble Navigation Limited Utilizing historical data in an asset management environment
US20090265105A1 (en) * 2008-04-21 2009-10-22 Igt Real-time navigation devices, systems and methods
US20090315766A1 (en) * 2008-06-19 2009-12-24 Microsoft Corporation Source switching for devices supporting dynamic direction information
US8804551B2 (en) * 2008-08-06 2014-08-12 U-Blox Ag Location estimation by observing wireless signals
US7956803B2 (en) * 2008-12-01 2011-06-07 Andrew, Llc System and method for protecting against spoofed A-GNSS measurement data
US8521429B2 (en) * 2009-06-17 2013-08-27 Microsoft Corporation Accuracy assessment for location estimation systems
US8825375B2 (en) * 2009-09-29 2014-09-02 Apple Inc. Snap-to-road using wireless access point data
US20130162481A1 (en) * 2009-10-01 2013-06-27 Parviz Parvizi Systems and methods for calibration of indoor geolocation
EP2397868A1 (en) 2010-06-15 2011-12-21 The European Union, represented by the European Commission Method of providing an authenticable time-and-location indication
US20130196601A1 (en) * 2011-12-19 2013-08-01 Empath Technologies Patent Holdings, LLC Proximity-related device determinations
US20150245167A1 (en) * 2011-12-19 2015-08-27 Empath Technologies Patent Holdings, LLC Proximity-related device determinations
US9374661B2 (en) * 2012-04-02 2016-06-21 University Of Washington Through Its Center For Commercialization Travel pattern discovery using mobile device sensors
US9755683B2 (en) * 2012-07-02 2017-09-05 Kevin Griffin Dual-mode communication devices and methods
US9606218B2 (en) * 2013-07-26 2017-03-28 Here Global B.V. Route verification from wireless networks

Also Published As

Publication number Publication date
US9606218B2 (en) 2017-03-28
EP2829938A2 (en) 2015-01-28
EP2829938B1 (en) 2020-09-02
US20150032367A1 (en) 2015-01-29
EP2829938A3 (en) 2015-10-21

Similar Documents

Publication Publication Date Title
Mun et al. PEIR, the personal environmental impact report, as a platform for participatory sensing systems research
ES2833285T3 (es) Verificación de ruta a partir de redes inalámbricas
Chen et al. Probabilistic multimodal map matching with rich smartphone data
Bierlaire et al. A probabilistic map matching method for smartphone GPS data
US8594925B2 (en) Constructing travel itineraries from tagged geo-temporal photographs
Hashemi et al. A weight-based map-matching algorithm for vehicle navigation in complex urban networks
US9100778B2 (en) Determining a WiFi scan location
US10024978B2 (en) Travel survey systems and methods
EP2885609B1 (en) Crowd-sourcing indoor locations
US20140288821A1 (en) Vehicle Arrival Prediction
CN106574975A (zh) 使用外围信号的轨迹匹配
US10068469B2 (en) Precision traffic indication
Manasseh et al. Predicting driver destination using machine learning techniques
US9212914B2 (en) Event-based location sampling for map-matching
Stipancic et al. Measuring and visualizing space–time congestion patterns in an urban road network using large-scale smartphone-collected GPS data
JP6063268B2 (ja) 位置表示情報提供装置、ユーザ端末、位置表示情報提供方法、位置情報取得制御方法、及びプログラム
JP2017130057A (ja) 交通流量算出方法、装置、及びプログラム
US8918282B1 (en) Turn restriction determination
Jariyasunant et al. Overcoming battery life problems of smartphones when creating automated travel diaries
EP3660457B1 (en) Method, apparatus, and computer program product for reducing redundant data uploads
Zhao On processing GPS tracking data of spatio-temporal car movements: A case study
Ajmar et al. A Low-Cost Mobile Mapping System (LCMMS) for field data acquisition: a potential use to validate aerial/satellite building damage assessment
Wood et al. Identification and calculation of horizontal curves for low-volume roadways using smartphone sensors
US20190316923A1 (en) Information processing apparatus and method
Duran Bernardes et al. BSafe-360: An All-in-One Naturalistic Cycling Data Collection Tool