ES2309178T3 - Sistema y metodo para proporcionar informacion de trafico usando datos operativos y desarrollados por una red inalambrica. - Google Patents
Sistema y metodo para proporcionar informacion de trafico usando datos operativos y desarrollados por una red inalambrica. Download PDFInfo
- Publication number
- ES2309178T3 ES2309178T3 ES02740023T ES02740023T ES2309178T3 ES 2309178 T3 ES2309178 T3 ES 2309178T3 ES 02740023 T ES02740023 T ES 02740023T ES 02740023 T ES02740023 T ES 02740023T ES 2309178 T3 ES2309178 T3 ES 2309178T3
- Authority
- ES
- Spain
- Prior art keywords
- traffic
- route
- data
- speed
- module
- 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.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 title claims description 109
- 238000004891 communication Methods 0.000 claims abstract description 41
- 238000012545 processing Methods 0.000 claims abstract description 30
- 230000008569 process Effects 0.000 claims description 89
- 230000033001 locomotion Effects 0.000 claims description 69
- 230000001413 cellular effect Effects 0.000 claims description 51
- 238000007405 data analysis Methods 0.000 claims description 17
- 238000004458 analytical method Methods 0.000 claims description 14
- 238000001514 detection method Methods 0.000 claims description 14
- 238000001914 filtration Methods 0.000 claims description 14
- 230000000694 effects Effects 0.000 claims description 11
- 238000012544 monitoring process Methods 0.000 claims description 9
- 238000004364 calculation method Methods 0.000 claims description 7
- 238000011156 evaluation Methods 0.000 claims 1
- 238000012552 review Methods 0.000 claims 1
- 230000004931 aggregating effect Effects 0.000 abstract 1
- 210000004027 cell Anatomy 0.000 description 32
- 238000013075 data extraction Methods 0.000 description 17
- 238000010586 diagram Methods 0.000 description 8
- 238000005520 cutting process Methods 0.000 description 6
- 238000003860 storage Methods 0.000 description 6
- 238000012546 transfer Methods 0.000 description 6
- 238000013479 data entry Methods 0.000 description 5
- 239000013598 vector Substances 0.000 description 5
- 238000010295 mobile communication Methods 0.000 description 4
- 238000004904 shortening Methods 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 3
- 239000000284 extract Substances 0.000 description 3
- 230000002411 adverse Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 238000007619 statistical method Methods 0.000 description 2
- 210000003771 C cell Anatomy 0.000 description 1
- 230000003213 activating effect Effects 0.000 description 1
- 238000003915 air pollution Methods 0.000 description 1
- 230000003466 anti-cipated effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000012512 characterization method Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 239000000446 fuel Substances 0.000 description 1
- 230000008570 general process Effects 0.000 description 1
- 238000012905 input function Methods 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Classifications
-
- 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/0104—Measuring and analyzing of parameters relative to traffic conditions
Landscapes
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
- Traffic Control Systems (AREA)
- Circuits Of Receivers In General (AREA)
- Devices For Checking Fares Or Tickets At Control Points (AREA)
Abstract
Un sistema para extraer información del movimiento de vehículos usando datos operativos para estaciones móviles que operan en una red de comunicaciones telefónicas inalámbricas previamente existente, incluyendo el sistema: un módulo procesador, acoplado lógicamente a la red de comunicaciones telefónicas inalámbricas existente, que puede operar para generar una pluralidad de registros de datos de tráfico en base a datos operativos obtenidos de la red de comunicaciones telefónicas inalámbricas existente, identificando cada registro de datos de tráfico una posición dentro de la zona de cobertura de sector celular de la red de comunicaciones telefónicas inalámbricas para una de las estaciones móviles en un tiempo concreto; y un módulo de detección y filtración de movimiento, acoplado lógicamente al módulo procesador, que puede operar para generar un registro de movimiento en respuesta a procesar un par de los registros de datos de tráfico asociados con una actividad de comunicación inalámbrica por una misma estación móvil, incluyendo cada registro de movimiento posiciones primera y segunda dentro de la red de comunicaciones telefónicas inalámbricas para la misma estación móvil en tiempos diferentes; un módulo de configuración de análisis, acoplado lógicamente a al menos una base de datos incluyendo información de red para la red de comunicaciones telefónicas inalámbricas existente e información geográfica de carreteras dentro de la zona geográfica cubierta por la red de comunicaciones telefónicas inalámbricas, que puede operar para generar la pluralidad de rutas de tráfico procesando la información de red y la información geográfica de carreteras; y un módulo modulador de tráfico, acoplado lógicamente al módulo de configuración de análisis, que puede operar para generar una pluralidad de registros de datos procesando registros de movimiento de las estaciones móviles dentro de un contexto proporcionado por la pluralidad de rutas de tráfico, incluyendo cada registro de movimiento posiciones primera y segunda dentro de la red de comunicaciones telefónicas inalámbricas para la misma estación móvil en tiempos diferentes, incluyendo cada registro de datos una identificación de la velocidad media de un vehículo a lo largo de una ruta concreta de las rutas de tráfico en un tiempo específico, donde la identificación de la ruta concreta de las rutas de tráfico incluye realizar un análisis probabilístico para identificar una o varias de las rutas de tráfico más probablemente recorridas por el vehículo.
Description
Sistema y método para proporcionar información
de tráfico usando datos operativos y desarrollados por una red
inalámbrica.
Esta invención se refiere a un sistema y método
para proporcionar información de tráfico. Más en concreto, esta
invención se refiere a usar datos operativos desarrollados por una
red de comunicaciones telefónicas inalámbricas para generar
información de tráfico.
La congestión del tráfico ha alcanzado niveles
de crisis en las principales ciudades en los Estados Unidos y
también será un problema principal en ciudades más pequeñas y zonas
rurales. La congestión del tráfico no es solamente una fuente de
frustración para las personas que viajan, sino que también es
costosa y un factor significativo de la contaminación del aire. El
Texas Transport Institute's 2001 Urban Mobility Report estima que
los costos totales de la congestión de las 68 zonas urbanas de la
ciudad de Nueva York hasta las ciudades con poblaciones de 100.000
es \textdollar78 mil millones, que era el valor de 4,5 mil
millones de horas de retraso y 6,8 mil millones de galones de mayor
consumo de carburante. De 1982 a 1999, el tiempo que los pasajeros
desperdiciaron en tráfico se incrementó de 12 horas a 36 horas por
año.
La investigación ha demostrado que la
significativa información del viaje puede reducir los tiempos de
viaje un 13% y la demanda de datos de tráfico está creciendo
exponencialmente. Un reciente estudio Gallup ha demostrado que casi
el 30% de todos los viajeros y vehículos de paso desean pagar de
\textdollar1 a \textdollar5 por uso y casi el 50% de los
operadores de vehículos comerciales desean pagar \textdollar10 al
mes; sin embargo, los datos no están simplemente disponibles.
Actualmente, las agencias de transporte recogen
datos de tráfico en autovías de dispositivos de radar, videocámaras,
sensores de carretera, y otro hardware que requiere una instalación
in situ y mantenimiento caros. Las agencias de transporte
gastan actualmente más de mil millones de dólares al año en sistemas
de supervisión del tráfico que cubren menos de 10% de nuestro
sistema nacional de autovías. Los datos son enviados a un Centro de
Gestión del Tráfico (TMC) mediante comunicaciones de fibra óptica a
alta velocidad, donde son organizados, analizados y posteriormente
enviados al público por indicadores superiores o en carretera,
páginas web del Departmento de Transporte, y a través de
colaboradores de radio, televisión, y otros medios. Este
acercamiento de equipo de campo orientado a hardware a la recogida
de datos de tráfico y la provisión de información mediante equipo
in situ orientado a hardware es costoso y sólo es práctico en
zonas urbanas seleccionadas.
Un concepto emergente es la idea de usar un
dispositivo del sistema de posicionamiento global (GPS) para
determinar una serie de posiciones de dispositivos de
comunicaciones móviles y transmitir estos datos mediante una red
inalámbrica a un procesador central. El procesador puede calcular
entonces la velocidad y dirección del dispositivo para uso al
determinar el flujo del tráfico. Aunque este acercamiento puede dar
información muy exacta con respecto a un pequeño número de
dispositivos, cualquier intento de recoger información de posición
de gran número de dispositivos usará grandes cantidades de la
escasa anchura de banda de la red inalámbrica y resultará muy
costoso. Adicionalmente, los datos GPS no están disponibles para la
mayoría de las redes inalámbricas que operan hoy día. Aunque
algunas compañías nacionales de transporte tienen dispositivos de
posicionamiento GPS en sus camiones, estos vehículos representan
una pequeña fracción del número de vehículos que utilizan las
carreteras.
Aunque la mayoría de las redes telefónicas
inalámbricas no tienen capacidades de datos GPS, tienen una amplia
infraestructura de instalaciones de comunicaciones. Estas
instalaciones generan rutinariamente datos para permitir que el
sistema funcione adecuadamente, por ejemplo, para permitir que los
usuarios de teléfonos celulares hagan y reciban llamadas y
permanezcan conectados a estas llamadas cuando se desplazan por los
sectores celulares de un sistema. Los ejemplos de estos datos
incluyen registros de detalles de llamada (CDR), mensajes de
transferencia, y mensajes de registro.
En septiembre de 1999, la FCC ordenó que las
operadoras inalámbricas empezasen a vender y activar teléfonos que
podrían ser localizados a menos de 100 metros en caso de llamada al
911. Este requisito se denomina 911 de fase II o Mejorado. No se
espera que 911 de fase II esté completamente implementado hasta
2005. Este sistema usa GPS o características de señal para
localizar el teléfono celular. Independientemente del proceso usado,
la limitada capacidad de la red hace inviable supervisar el tráfico
usando esta capacidad como la fuente primaria de datos de
posición.
En vista de lo anterior, se necesita un sistema
de información de tráfico que sea capaz de usar tipos de datos
existentes generados rutinariamente por redes de comunicaciones
telefónicas inalámbricas que pueden ser extraídos de la
infraestructura de la red inalámbrica sin afectar adversamente al
funcionamiento del sistema inalámbrico o gravar los recursos de la
red.
WO 01/23835 se refiere a un sistema de
supervisión de tráfico para supervisar tráfico incluyendo una
población de usuarios que tienen una multiplicidad de dispositivos
de comunicaciones móviles y métodos útiles para supervisar tráfico,
incluyendo el sistema una interface de red de telefonía móvil que
recibe, de al menos una red de comunicaciones que sirve a la
multiplicidad de dispositivos de comunicaciones móviles y almacena
información de posición que caracteriza al menos algunos de los
múltiples dispositivos de comunicaciones móviles, y un supervisor
de tráfico operativo para calcular al menos un parámetro de
caracterización del tráfico en base a la información de
posición.
La presente invención supera las deficiencias de
otros sistemas y métodos para proporcionar información de tráfico
usando datos operativos extraídos de la infraestructura de redes de
comunicaciones telefónicas inalámbricas existentes sin impactar
adversamente en los recursos de la red.
Una red de comunicaciones telefónicas
inalámbricas consta de estaciones base o torres celulares que
comunican con teléfonos móviles y otros dispositivos inalámbricos
de comunicaciones utilizando frecuencias radio licenciadas. Cuando
se enciende un teléfono móvil, registra periódicamente su posición
con la red de modo que las llamadas puedan ser procesadas sin
retardo. Adicionalmente, el teléfono móvil está en contacto con la
red inalámbrica cuando el teléfono hace o recibe llamadas de
teléfono.
La presente invención usa información de
posición de la red, combinada con mapas de calles computerizados,
para medir el tiempo que tarda en pasar de una posición geográfica a
otra. Agregando y analizando datos anónimos de miles de
dispositivos inalámbricos de comunicaciones, la presente invención
es capaz de determinar las velocidades y tiempos de recorrido en
tiempo real e históricos entre ciudades, intersecciones y a lo largo
de rutas específicas.
Los aspectos de la presente invención se pueden
entender y apreciar más claramente mediante la lectura atenta de la
descripción detallada siguiente de las realizaciones descritas y por
referencia a los dibujos y reivindicaciones.
La figura 1 ilustra el entorno operativo de una
realización ejemplar de la presente invención.
La figura 2a presenta un diagrama de bloques que
representa los componentes principales de una realización ejemplar
de la presente invención.
La figura 2b presenta un diagrama general de
flujo de proceso de una realización ejemplar de la presente
invención.
La figura 3a representa la relación entre un
módulo de extracción de datos y un nodo de análisis de datos en una
realización ejemplar de la presente invención.
La figura 3b representa la relación entre
módulos de extracción de datos y un nodo de análisis de datos en
una realización alternativa de la presente invención.
La figura 3c representa la relación entre un
módulo de extracción de datos y nodos de análisis de datos en una
realización alternativa de la presente invención.
La figura 3d representa la relación entre
módulos de extracción de datos y nodos de análisis de datos en una
realización alternativa de la presente invención.
La figura 4 ilustra un diagrama de bloques a
nivel de proceso del módulo de extracción de datos de una
realización ejemplar de la presente invención.
La figura 5 presenta un diagrama de bloques del
módulo de extracción de datos de una realización ejemplar de la
presente invención, centrándose en una función de entrada y
procesado de datos.
La figura 6 presenta un diagrama de flujo de
proceso para un proceso de consulta y análisis de archivos de una
realización ejemplar de la presente invención.
La figura 7 presenta un diagrama de flujo de un
proceso de privacidad de una realización ejemplar de la presente
invención.
La figura 8 presenta un diagrama de flujo de un
proceso de detección y filtración de movimiento de una realización
ejemplar de la presente invención.
La figura 9 presenta un diagrama de bloques de
un módulo de extracción de datos de una realización ejemplar de la
presente invención, centrándose en la función de configuración y
supervisión.
La figura 10 ilustra un diagrama de bloques a
nivel de proceso de un nodo de análisis de datos de una realización
ejemplar de la presente invención.
La figura 11 presenta un diagrama de flujo de un
proceso de generación de ruta de una realización ejemplar de la
presente invención.
La figura 12 presenta un diagrama de flujo de un
proceso de procesado de ruta de una realización ejemplar de la
presente invención.
La figura 13a presenta un ejemplo ilustrativo de
una superposición de sector celular/carretera.
La figura 13b presenta una vista mejorada de un
ejemplo ilustrativo de una superposición de sector
celular/carretera.
La figura 14 presenta un ejemplo real de una
superposición de sector celular/carretera.
La figura 15 presenta un diagrama de flujo de un
proceso de selección de ruta de una realización ejemplar de la
presente invención.
La figura 16 presenta un diagrama de flujo de
proceso para un proceso de acortamiento de ruta de una realización
ejemplar de la presente invención.
La figura 17 presenta un diagrama de flujo de un
proceso de estimación de velocidad de una realización ejemplar de
la presente invención.
La figura 18 presenta un diagrama de flujo de un
proceso de determinación de sistema de posicionamiento móvil de una
realización ejemplar de la presente invención.
Realizaciones ejemplares de la presente
invención proporcionan un sistema y método para usar datos
operativos de redes de comunicaciones telefónicas inalámbricas
existentes para estimar el movimiento del tráfico en todo un
sistema de tráfico. La figura 1 presenta el entorno operativo de la
red de comunicaciones telefónicas inalámbricas para una realización
ejemplar de la presente invención, el sistema de información de
tráfico 100. La estación móvil (MS) 105 transmite señales y recibe
señales de la torre de transmisión de radiofrecuencia 110 mientras
está dentro de una célula geográfica cubierta por la torre. El
tamaño de estas células varía en base al volumen de señal
anticipado. Se usa un sistema transceptor base (BTS) 115 para
proporcionar servicio a abonados móviles dentro de su célula.
Varios sistemas transceptores base son combinados y controlados por
un controlador de estación base (BSC) 120 a través de una conexión
llamada la Interface A_{bis}. El sistema de información de
tráfico 100 puede conectar con la línea de interface A_{bis}. Un
centro de conmutación móvil (MSC) 125 realiza la tarea compleja de
coordinar todos los controladores de estación base, a través de la
conexión de interface A, realizando el seguimiento de todos los
abonados móviles activos que usan el registro de posición de
visitante (VLR) 140, manteniendo los registros de abonados
domésticos usando el registro de posición inicial (HLR) 130, y
conectando los abonados móviles a la red telefónica de servicio
público (PSTN) 145.
En un sistema 911 Mejorado o de Fase II, la
posición de una estación móvil 105 puede ser determinada embebiendo
un chip GPS en la estación móvil 105, o midiendo ciertas
características de la señal entre la estación móvil 105 y el BTS
115. En cualquier escenario, el proceso de localizar una estación
móvil 105 con el grado de exactitud necesario para el sistema 911
Mejorado o de Fase II es gestionado con un sistema de
posicionamiento móvil (MPS) 135. El MPS 135 usa los mismos recursos
de red que se usan para gestionar y procesar llamadas, lo que hace
que su disponibilidad sea algo limitada.
La puerta de enlace de
entrada-salida (IOG) 150 procesa registros de
detalles de llamada (CDRs) para facilitar acciones como facturación
al abonado móvil. La IOG 150 recibe datos relacionados con llamada
del MSC 125 y puede conectar con el sistema de información de
tráfico 100.
En la realización ejemplar de la presente
invención representada en la figura 1, el sistema de información de
tráfico 100 puede recibir datos de varias posiciones en la red
inalámbrica. Estas posiciones incluyen el BSC 120 y su interface, a
través de la Interface A_{bis}, con el BTS 115, MSC 125, el HLR
130, y el MPS 135.
Los procesos de comunicaciones de entrada
supervisan los elementos de red del proveedor de servicios
inalámbricos y extraen la información relevante de campos
seleccionados de registros seleccionados. El sistema de información
de tráfico 100 puede usar datos de cualquier elemento de red que
contenga como mínimo el número identificador de estación móvil, ID
de célula y un sello de tiempo. Algunas de las fuentes de datos más
comunes se explican a continuación.
Los CDRs pueden pedir a los centros de
distribución de facturas o los centros de distribución pueden enviar
de forma autónoma los registros mediante el protocolo de
transferencia de archivos (FTP). Alternativamente los CDRs pueden
ser extraídos cuando son pasados rutinariamente de la IOG 150 a una
puerta de enlace de facturación, utilizando posiblemente un router
que duplica los paquetes. El método específico usado dependerá del
equipo y las preferencias del proveedor de servicios
inalámbricos.
Se puede obtener mensajes de transferencia y
registro supervisando las señales de interface A estándar o de
propiedad entre el MSC 125 y el BSCs 120 que controla. El sistema de
información de tráfico 100 puede supervisar dichas señales
directamente o puede obtener información de señal de un sistema de
supervisión de señales tal como un analizador de protocolo. En el
último caso la información de señal puede estar ya filtrada para
quitar información extraña (véase la figura 7 para una explicación
del proceso de privacidad para la realización ejemplar de la
presente invención). Alternativamente, estos mensajes pueden ser
extraídos de un gestor de estación base que de forma continua
supervisa los flujos de mensajes en el BTS 115.
\global\parskip0.870000\baselineskip
Pasando a la figura 2a, en una realización
ejemplar, una red de comunicaciones telefónicas inalámbricas
existente 220, también denominada una red inalámbrica, intercambia
información con módulos de extracción de datos 240 del sistema de
información de tráfico 100. Los módulos de extracción de datos (DEX)
240 intercambian información con nodos de análisis de datos (DAN)
260, que a su vez intercambian información con los usuarios finales
280 de la información de tráfico. En una realización alternativa de
la presente invención, los módulos DEX podrían intercambiar
información directamente con usuarios finales 280. En otra
realización alternativa de la presente invención, un proceso
distinto del módulo DEX 240 puede suministrar vectores de movimiento
al módulo DAN 260 para análisis con respecto a un usuario final
280. Los usuarios finales 280 pueden incluir los departamentos de
transporte, medios de comunicación, compañías de transporte
privadas, o proveedores de servicios de información. Los detalles
sobre los tipos de información intercambiados entre los módulos se
explican a continuación.
La figura 2b presenta una vista general del
proceso del sistema de información de tráfico 200 con respecto a
una realización ejemplar de la presente invención. El módulo DEX 240
interactúa con la red inalámbrica 220 para extraer información del
movimiento de vehículos de datos operativos en dispositivos de
comunicaciones inalámbricas. En el paso 241, el módulo DEX 240
interroga a la red inalámbrica 220 a intervalos de tiempo
preestablecidos para identificar archivos planos y archivos FTP
conteniendo datos operativos, incluyendo datos de movimiento y
posición, creados por la red inalámbrica 220 desde la última
consulta. Independiente de, y paralelo a, este paso de consulta, el
paso 242 recibe de forma continua de la red inalámbrica 220 archivos
de datos de operaciones que incluyen datos de movimiento y
posición. En el paso 243, el módulo DEX pide datos de posición de
estación móvil al MPS en la red inalámbrica 220 en respuesta de una
petición del módulo DAN 260. En el paso 244, los archivos de datos
recibidos de la red inalámbrica 220 son enviados a analizadores
configurados para recibir cada tipo específico de archivos de datos.
Los analizadores extraen datos para los módulos de detección y
filtración de movimiento y privacidad. En el paso 245, los registros
de datos analizados son enviados al módulo de privacidad.
En el paso 247 de la realización ejemplar, el
módulo de privacidad actúa en los datos analizados, extrayendo
cualquier información de identificación personal acerca de la
estación móvil asociada con el registro de datos. El proceso asigna
un número de serie único, también denominado un número identificador
único, al registro, sustituyendo el número identificador de
estación móvil. Adicionalmente, si el registro está asociado con una
llamada de teléfono y el número marcado está incluido en el
registro de datos analizados, la llamada es clasificada. Las
categorías pueden incluir llamadas de emergencia (911), llamadas de
información al viajero (511), llamadas de asistencia de operador
(411), u otras llamadas. En el paso 248, los registros de datos
depurados son enviados al módulo de detección y filtración de
movimiento.
En el paso 249, el módulo de detección y
filtración de movimiento crea un registro de movimiento asociado
con cada número de serie único contenido en los registros de datos.
Estos registros de movimiento son almacenados entonces en una tabla
hash de registro de movimiento y sirven como la salida del módulo
DEX 240.
En el paso 246, el módulo de configuración y
supervisión supervisa constantemente operaciones de los otros
componentes del módulo DEX. Si las operaciones están fuera de un
rango preestablecido de operaciones esperadas, entonces se envía un
correo electrónico u otro tipo de alerta a un administrador del
sistema. Además, se pueden enviar informes sobre configuración y
estado de operación al administrador del sistema. Este administrador
también puede acceder al módulo DEX 240 y modificar los parámetros
de configuración.
En esta realización ejemplar, el módulo DAN 260
analiza registros de movimiento del módulo DEX 240 para estimar
velocidades de tráfico a lo largo de rutas de viaje predeterminadas.
En el paso 261, el módulo DAN 260 recibe mapas de coberturas de
sectores celulares de la red inalámbrica 220 y mapas de carreteras
del departamento de transporte o vendedor comercial. Estos mapas
son recibidos periódicamente, siempre que hayan sido actualizados.
En el paso 262, estos mapas son utilizados por el módulo de
configuración DAN, también denominado el módulo de configuración de
análisis, para generar mapas de superposición de sector
celular/carretera. Los mapas de superposición identifican qué
segmentos de carretera se encuentran en qué sectores celulares. De
estos mapas, todas las rutas de tráfico posibles entre sectores
celulares son identificadas y almacenadas en una base de datos de
rutas y se inicializan las velocidades de ruta y las desviaciones
estándar.
En el paso 263, el modelador de tráfico recibe
los mapas de superposición de sector celular/carretera del módulo
de configuración DAN y registros de movimiento del módulo DEX 240.
En el paso 264, el modelador de tráfico determina la ruta de
tráfico recorrida por estaciones móviles individuales asociadas con
el registro de movimiento y la velocidad de la estación móvil a lo
largo de dicha ruta. La base de datos de rutas es actualizada con
la nueva información de velocidad de ruta.
En el paso 265 (para redes inalámbricas 220 con
capacidades MPS), el módulo de determinación MPS supervisa el
modelador de tráfico. El módulo de determinación MPS evalúa la
calidad estadística de los datos usados por el modelador de
tráfico. Si las estimaciones de velocidad del modelador de tráfico
se basan en un número de registros de datos menor que un valor
umbral necesario para cumplir requisitos de calidad estadística,
entonces el módulo de determinación MPS pide datos de posición de
estación móvil al MPS en la red inalámbrica 220 a través del módulo
DEX 240. Estos datos son procesados posteriormente como cualesquiera
otros datos en el módulo DEX 240.
La figura 3 presenta realizaciones alternativas
de la relación entre el módulo de extracción de datos 240 y el nodo
de análisis de datos 260. En una realización 300, representada en la
figura 3a, un solo módulo de extracción de datos 240a puede estar
pareado con un solo nodo de análisis de datos 260a. Como se
representa en una realización 310 en la figura 3b, múltiples
módulos de extracción de datos 240a, b, y c pueden intercambiar
información con un solo nodo de análisis de datos 260a. Por ejemplo,
los módulos de extracción de datos situados en diferentes
operadores de redes inalámbricas en una zona metropolitana pueden
intercambiar información con un solo nodo de análisis de datos que
procesa la información de tráfico para toda la zona metropolitana.
La figura 3c ilustra la realización alternativa 320 en la que un
solo módulo de extracción de datos 240a intercambia información con
múltiples nodos de análisis de datos 260a, b, y c. Por ejemplo, un
módulo de extracción de datos en un proveedor de servicios
inalámbricos puede intercambiar información con nodos de análisis de
datos situados en usuarios finales únicos. La figura 3d ilustra la
realización alternativa 330 en que múltiples módulos de extracción
de datos 240a, b, y c intercambian información con múltiples nodos
de análisis de datos 260a, b, y c. Por ejemplo, los módulos de
extracción de datos en múltiples proveedores de servicios
inalámbricos pueden intercambiar información con nodos de análisis
de datos situados en usuarios finales únicos.
La figura 4 presenta un diagrama de bloques a
nivel de proceso de un módulo DEX ejemplar 240. Un módulo de
entrada y procesado de datos 442 intercambia información con la red
inalámbrica 220. Los datos recibidos de la red inalámbrica 220 son
enviados a través de un módulo de privacidad 444, donde se quitan
los datos de identificación personal del abonado de la red. El
módulo de entrada y procesado de datos 442 y el módulo de
privacidad 444 incluyen el módulo procesador 441. Los datos
depurados son enviados posteriormente a un módulo de detección y
filtración de movimiento 446. En la realización ejemplar de la
presente invención, este módulo convierte los datos depurados de la
red inalámbrica en registros de movimiento asociados con una
estación móvil. Los registros de movimiento son enviados al nodo de
análisis de datos 260 a través de una interface de consulta HTTP
450. La interface de consulta HTTP 450 también envía consultas de
información a través del módulo de entrada y procesado de datos 442
a la red inalámbrica 220. Un componente de configuración y
supervisión 448 proporciona los medios para supervisar el
funcionamiento del sistema de información de tráfico y establecer
los parámetros operativos del sistema.
La figura 5 resalta un módulo de entrada y
procesado de datos 442 de la realización ejemplar de la presente
invención. Un módulo de entrada y procesado de datos 442 intercambia
datos con una red inalámbrica 220. Un módulo de entrada y procesado
de datos 442 incluye interfaces de archivo. Estas interfaces pueden
ser específicas para un cierto tipo de archivos. En la realización
ejemplar ilustrada en la figura 5, un módulo de entrada y procesado
de datos 442 incluye una interface de archivos planos 542 y una
interface de archivos FTP 544. Estas interfaces pueden interrogar a
una red inalámbrica 220, interrogando cada una al componente de red
que contiene el tipo de archivo específico, archivos de datos en un
disco de almacenamiento local (archivos planos) y archivos en un
servidor FTP (archivos FTP) en esta realización ejemplar.
Adicionalmente, una red inalámbrica 220 puede
enviar una corriente continua de datos a otra interface de archivos
continua 546, es decir, un módulo de entrada y procesado de datos
442 no tiene que interrogar esta fuente de datos. Estos datos son
tomados de un BSC 522, MSC y VLR 524, y HLR 526 y pueden incluir
registros de detalles de llamada, mensajes de transferencia, y
mensajes de registro. Los expertos en la técnica apreciarán que un
módulo de entrada y procesado de datos 442 puede estar configurado
para recoger información en la forma que genere una red inalámbrica
220.
En la realización ejemplar, un módulo de entrada
y procesado de datos 442 también es capaz de recibir datos de
posición de la red inalámbrica 220 que incluye un sistema de
posicionamiento móvil. Una interface MPS 548 interactúa
directamente con una puerta de enlace MPS 528 para pedir datos
específicos de posición de estación móvil, en base a una petición
de un nodo de análisis de datos 260 distribuido a través de una
interface de consulta HTTP 450. La interface MPS 548 envía los
datos de posición de estación móvil directamente al motor de
análisis 550. Los detalles de esta petición se exponen más adelante
en esta descripción, en conexión con la figura 18. También se
explica con respecto a las figuras 11-14 el uso de
mapas de coberturas de sectores celulares 530 por los
\hbox{nodos de análisis de datos 260.}
Las interfaces de archivo en un módulo de
entrada y procesado de datos 442 envían los datos a un directorio
de trabajo. Los archivos en el directorio de trabajo hacen que se
generen y envíen eventos a un motor de análisis 550 para procesado.
El mensaje contiene el nombre de archivo del archivo de datos a
analizar. A partir de este nombre se selecciona la sintaxis de
análisis más apropiada y se analiza el archivo. El directorio de
programa para la realización ejemplar de la presente invención
contiene un subdirectorio del analizador. Los archivos JAR
conteniendo analizadores están colocados en este directorio. El
nombre del archivo JAR debe coincidir con un nombre de clase en el
archivo JAR y dicha clase debe implementar la interface del
analizador. Una vez implementado, el analizador convierte los datos
extraídos a un formato que puede ser usado por el módulo de
privacidad 442 y el módulo de detección y filtración de movimiento
446. Cuando el procesado del archivo ha terminado, el archivo es
movido a un directorio de procesado. Al inicio del módulo de entrada
y procesado de datos 442, todos los archivos en el directorio de
procesado son purgados si tienen una antigüedad superior a un
número especificado de días.
La figura 6 presenta detalles acerca del proceso
de consulta y análisis 241 bajo una realización ejemplar del módulo
de entrada y procesado de datos. En el paso 615 del proceso, datos
de red inalámbrica 610, también denominados datos operativos,
fluyen de forma continua de la red a una posición designada
almacenamiento de datos en el sistema de información de tráfico 100
para otros formatos de datos 636. Estos archivos de datos son
analizados, en el paso 640, en base al tipo de archivo específico.
Paralelo al paso 615, el paso 620 consulta periódicamente el
servidor FTP de la red inalámbrica y las unidades de almacenamiento
de archivos planos locales en busca de datos operativos. Si se
hallan nuevos archivos de datos en el paso de decisión 625, los
archivos son clasificados en el paso 627. Por ejemplo, los datos de
actividad BTS son enviados a la posición de almacenamiento de
archivos 632 para dicho tipo de datos, se envían CDRs a la posición
de almacenamiento 634 y datos de interface A y la interface
A_{bis} son enviados a la posición de almacenamiento 636. Los
expertos en la técnica apreciarán que la presente invención puede
acomodar una amplia variedad de tipos de datos de archivo en este
paso, como evidencian otros tipos de datos 638. Si no se hallan
nuevos archivos en el paso 625, el proceso vuelve al paso 620 y
consulta los datos de la red inalámbrica 610 en el intervalo de
tiempo preestablecido siguiente.
Los archivos de datos son enviados
posteriormente desde las posiciones de almacenamiento 632, 634, y
636 al analizador en el paso 640. En este paso, el algoritmo es
específico del tipo de datos analizados. Por ejemplo, se utilizaría
un algoritmo único para CDRs en comparación a datos de actividad
BTS. Los datos analizados son enviados entonces a un archivo de
registro de datos de estación móvil 645. Cada registro de datos en
este archivo es leído en el paso 650 y los datos necesarios para
soportar un sistema de información de tráfico 100, el registro de
datos de tráfico, también denominado registro de datos en bruto, son
extraídos en el paso 655 y enviados al módulo de privacidad en el
paso 670. Este registro de datos de tráfico contiene datos
operativos de red de comunicaciones telefónicas inalámbricas usados
para evaluar el movimiento del tráfico de vehículos. En la
realización ejemplar de la presente invención, este registro de
datos de tráfico puede incluir los tiempos de inicio y fin de una
llamada, la ID de célula o posiciones específicas para el inicio y
fin de la llamada, el número identificador de estación móvil, el
número marcado, la categoría de la llamada, y el número de
transferencias y las IDs de célula y los tiempos de las
transferencias. Los expertos en la técnica apreciarán que se puede
incluir otros datos en el registro de datos en bruto.
La figura 7 presenta cómo son procesados 247 los
datos en el módulo de privacidad para una realización ejemplar de
la presente invención. Los registros de datos de tráfico asociado
con una estación móvil son recibidos del módulo de entrada y
procesado de datos en el paso 710. En el paso 720, se busca en la
tabla Hash 730 el número identificador de estación móvil contenido
en el registro de datos. La tabla Hash 730 contiene números
identificadores de estaciones móviles adaptados a un número de serie
único asignado a dicho identificador por el módulo de privacidad.
En el paso de decisión 740, si el número identificador de estación
móvil no está en la tabla Hash 730, entonces se asigna un número de
serie único a dicho número identificador de estación móvil y el par
de número de serie/identificador es almacenado en la tabla Hash 730
en el paso 742. En una realización ejemplar, el número de serie es
generado con el algoritmo siguiente de la tabla I. Los expertos en
la técnica apreciarán que se podría utilizar varias técnicas para
generar un indicador alfanumérico único para representar la ID de
estación móvil.
S = ((d *1000) + mod(r,100))
*
(log_{10}(n)*10)+n
donde:
- S
- = número de serie único
- d
- = día de año (1-365)
- r
- = contador del número de reinicios
- mod
- = función módulo
- n
- = número de entradas en la tabla Hash de números de serie
En el paso 744, el número de serie asociado con
dicho número identificador es recuperado de la tabla Hash 730.
Estos pasos limpian el registro de información de identificación
personal. En esta realización, el sistema de información de tráfico
100 no asocia registros de movimiento con un número identificador
específico de estación móvil. En una realización alternativa de la
presente invención, sin embargo, este paso de depuración se podría
omitir. Una aplicación posible de esta realización alternativa es
permitir que el sistema realice el seguimiento de una estación
móvil dada como se mueve, por ejemplo, un padre hace el seguimiento
de la posición de un niño con un teléfono celular.
En el paso de decisión 750, se determina si el
número de teléfono marcado es parte del registro de datos en bruto.
Si es así, entonces el paso 760 clasifica la llamada en base a las
características del número marcado y el proceso pasa al paso 770.
La Tabla II siguiente resume la clasificación con respecto a la
realización ejemplar.
Si el número de teléfono no es parte del
registro de datos de tráfico, el proceso pasa directamente del paso
de decisión 750 al paso 770. En el paso 770, el módulo de privacidad
444 crea un registro de posición. Este registro se pasa al módulo
de detección y filtración de movimiento 446 en el paso 780. En la
realización ejemplar de la presente invención, este registro de
posición puede incluir los tiempos de inicio y fin de una llamada,
LA ID de célula o posiciones específicas para el inicio y fin de la
llamada, el número de serie, el número marcado, la categoría de
llamada, información de registro, si la llamada fue desviada o
transferida, y el número de desvíos y las IDs de células y los
tiempos de los desvíos. Los expertos en la técnica apreciarán que
se puede incluir otros datos en el registro de posición.
La figura 8 ilustra el proceso de detección y
filtración de movimiento 249. Como se representa en la figura 8, en
el paso 810, el módulo de detección y filtración de movimiento 446
recibe registros de posición del módulo de privacidad 444. En el
paso 820 se carga cada registro de posición. Para cada registro, el
paso 840 interroga la tabla Hash de posiciones 830 y recupera la
última posición conocida del número de serie asociado con el
registro. En el paso de decisión 850, la posición indicada en el
registro de posición se compara con la última posición conocida de
dicho número de serie registrada en la tabla Hash de posiciones 830.
Si la posición difiere, se genera un registro de movimiento y
almacena en cache en el paso 860. Entonces, en el paso 870, la
tabla Hash de posiciones es actualizada y el registro de movimiento
es registrado en la tabla hash de registro de movimiento 880. Si la
última posición conocida no es diferente de la posición actual en
el paso 850, se salta el paso 860 y el proceso pasa al paso 870.
Este proceso se repite con respecto a todos los registros de
posición.
La figura 9 esboza el procesado 246 realizado
por un módulo de configuración y supervisión 448 en un módulo DEX
240. Un módulo de configuración y supervisión 448 interactúa con
otro módulo en un módulo DEX 240 para evaluar operaciones del
sistema. Un módulo de configuración y supervisión 448 de una
realización ejemplar sirve para alertar a un administrador del
sistema si el módulo DEX 240 está funcionando fuera de un rango
operativo preestablecido 916 y para permitir a un administrador del
sistema poner los parámetros de configuración 916. En la
realización ejemplar, un administrador del sistema puede configurar
el sistema de información de tráfico 100 por una Intranet o una red
privada virtual (VPN) realizando la actividad de configuración 916
usando una conexión fija, por ejemplo, contraseñas o certificados de
Secure Sockets Layer (SSL). Esta actividad de configuración 916
puede incluir las tareas siguientes, expuestas en la Tabla III.
\global\parskip1.000000\baselineskip
- *
- Establecer la frecuencia de consulta de la red inalámbrica 220;
- *
- Establecer el tiempo máximo que una estación móvil puede estar en una posición antes de que su número de serie sea liberado;
- *
- Establecer la cantidad máxima de tiempo que un registro cache individual puede estar en el DEX antes de ser desechado;
- *
- Establecer el tiempo mínimo entre peticiones de posición. Se usa para marcar el ritmo de las peticiones al sistema de posicionamiento móvil de la red inalámbrica 220;
- *
- Establecer el tiempo mínimo entre peticiones de posición para el mismo MS. Esta posición se usa para marcar el ritmo de las peticiones al centro de posicionamiento móvil;
- *
- Establecer las posiciones que pueden ser enviadas al DAN 260 por cada notificación de evento (por ejemplo, nada, zona, célula, borde, o posición);
- *
- Autorizar los detalles de un número marcado a enviar al DAN 260 para cada notificación de evento (por ejemplo, nada, una clasificación, NPA de tres dígitos, el código de oficina de seis dígitos, o todo el número llamado);
- *
- Autorizar los detalles de un número para llamadas entrantes a enviar al DAN 260 para cada notificación de evento (por ejemplo, nada, una clasificación, NPA de tres dígitos, el código de oficina de seis dígitos, o todo el número llamado); y
- *
- Identificación de las estaciones móviles que han dado permiso para enviar información CPNI para la aplicación en este DAN 260.
\vskip1.000000\baselineskip
Adicionalmente, la cache de estadística de
funcionamiento 914 puede almacenar datos estadísticos del
funcionamiento del sistema definidos por el administrador del
sistema. Esta cache de estadística puede dar lugar a actividad de
alerta e informe 918 que informa del comportamiento del sistema
supervisado, conteniendo información rutinaria o alertando al
administrador de que el sistema funciona fuera de las
especificaciones. Esta actividad de alerta e informe 918 puede ser
transmitida por correo electrónico, localizadores personales,
teléfono, mensajes instantáneos, u otras acciones similares de
alerta o informe. En la realización ejemplar, la estadística de
cache puede incluir la información siguiente, como se expone en la
Tabla IV.
- *
- Número de CDRs procesados;
- *
- Número de mensajes de interface A procesados, es decir, datos de interface BTS;
- *
- Número de peticiones de posición basadas en célula solicitadas;
- *
- Número de peticiones de posición basadas en célula canceladas;
- *
- Número de peticiones de posición basadas en identificador de estación móvil solicitadas;
- *
- Número de peticiones de posición basadas en identificador de estación móvil canceladas;
- *
- Número de peticiones de posición solicitadas lanzadas;
- *
- Número de respuestas a petición de posición solicitada recibidas;
- *
- Número de respuestas a petición de posición no solicitada recibidas;
- *
- Número de notificaciones de evento generadas para cada DAN 260;
- *
- Número de notificaciones de evento enviadas a cada DAN 260; y
- *
- número de bytes enviados a cada DAN 260.
La figura 10 presenta el diagrama de bloques a
nivel de proceso para el nodo de análisis de datos 260 en una
realización ejemplar. Un módulo DAN 260 incluye un módulo de
configuración DAN 1050, un modelador de tráfico DAN 1060, y módulo
de determinación MPS DAN 1070. Un módulo de configuración DAN 1050
recibe datos en forma de mapas de coberturas de sectores celulares
530 del proveedor de la red inalámbrica 220, y mapas de carreteras
1040 del departamento de transporte o un vendedor comercial. Estos
mapas son utilizados para definir rutas usadas por el modelador de
tráfico 1060 para trasladar la ID de sector celular a una posición
física. Cómo se utilizan los mapas se detalla más adelante, en
asociación con las figuras 11-14. Estos datos son
actualizados siempre que los datos fuente cambian. Por ejemplo, si
la red inalámbrica 220 cambia su infraestructura dando lugar a un
nuevo mapa de cobertura de sectores celulares 1030, los nuevos datos
son suministrados al módulo de configuración DAN 1050.
En una realización ejemplar, un modelador de
tráfico DAN 1060 acepta registros de movimiento de una tabla hash
de registro de movimiento 880 en un módulo DEX 240. Una unción del
modelador de tráfico DAN 1060 es enviar información de tráfico en
forma de estimaciones de la velocidad del viaje a lo largo de las
rutas designadas. Esta información es almacenada en una base de
datos de rutas 1080. Un modelador de tráfico DAN 1060 desarrolla
estas estimaciones determinando la ruta tomada por una estación
móvil en base a los registros de movimiento y las rutas generadas
en un módulo de configuración DAN 1050. Un modelador de tráfico DAN
1060 elige entonces una ruta de posibles rutas y usa datos de
temporización asociados con el registro de movimiento para estimar
la velocidad a lo largo de la ruta elegida. Las rutas potenciales
son identificadas a partir de la base de datos de rutas 1080 y
modificadas, o acortadas, si es necesario. La identificación y
acortamiento de rutas se explican en asociación con las figuras 15
y 16, respectivamente.
Un módulo DAN 260 también aumenta los registros
de movimiento 880 que recibe de un módulo DEX 240 con datos de
posición de estación móvil de un MPS en una red inalámbrica 220. Un
módulo de determinación MPS 1070 sirve para evaluar rutinariamente
la cantidad y calidad de las estimaciones de velocidad del modelador
de tráfico 1060 y, si es necesario, envía una petición de datos
específicos de posición de estación móvil a través del módulo DEX
240. El módulo de determinación MPS 1070 se usa con redes de
comunicaciones telefónicas inalámbricas que soportan MPS.
La figura 11 representa el proceso de generación
de ruta 262a en un módulo de configuración DAN 1050 para una
realización ejemplar. Los mapas de coberturas de sectores celulares
son almacenados, por sector celular, en una base de datos 530. En
el paso 1110 se selecciona un sector celular de la base de datos
530. En el paso 1140 se consulta la base de datos del sistema de
información geográfica conteniendo mapas de carreteras 1040 para
determinar todos los segmentos de carretera que cruzan el sector
celular. Los resultados de esta consulta son segmentos límite de
carretera 1150 asociados con el sector celular, es decir, segmentos
de carretera que cruzan el límite de un sector celular, conectando
un sector celular a un sector celular adyacente. Los segmentos
límite de carretera 1150 sirven como la entrada para procesado de
ruta 1160, explicado más adelante en asociación con la figura 12.
Los resultados del procesado de ruta vuelven en el paso 1170. El
proceso general se repite con respecto a cada sector celular en la
base de datos en el paso 1180. Como se explica con más detalle más
adelante, este proceso genera una base de datos de rutas potenciales
usada por el modelador de tráfico 1060. El proceso de generación de
ruta 262 lo ejecuta un módulo de configuración DAN 1050 siempre que
los mapas de cobertura de sectores celulares o los mapas de
carreteras estén actualizados.
La figura 12 detalla el proceso de enrutamiento
262b por un módulo de configuración DAN 1050 para la realización
ejemplar. En el paso 1210, las rutas incluyendo los segmentos límite
son almacenadas en la base de datos de rutas 1240. Por ejemplo, un
segmento límite que conecta el sector celular A con el sector
celular B es una ruta del sector celular A al sector celular B.
Estas rutas sirven como los bloques de construcción iniciales para
las rutas en la base de datos de rutas 1240. En el paso 1215 se
determina la ruta entre sectores entre dos segmentos límite. Esta
ruta es el recorrido más corto, en términos de distancia, de un
segmento límite a otro segmento límite en carreteras existentes.
Este recorrido se determina a partir de una base de datos GIS de
carreteras. Esta base de datos definirá segmentos de carretera entre
los segmentos límite. La base de datos GIS puede usar una de varias
formas para definir los segmentos de carretera. Por ejemplo, un
segmento puede ser un tramo de carretera de una intersección a otra
o un cambio de nombre de carretera. La presente invención puede
usar los datos GIS en cualquier forma en que se haya establecido la
base de datos.
El recorrido más corto entre segmentos límite
define una ruta entre sectores, una ruta de un sector a través de
un sector adyacente, a un tercer sector. Las figuras 13a y b
ilustran un ejemplo ilustrativo de sectores celulares y carreteras.
A efectos ilustrativos, los sectores celulares han sido definidos
como cuadrados de tamaño y alineación uniformes. La figura 13a
representa dieciséis sectores celulares, etiquetados "A" a
"P". Las líneas oscuras indican carreteras. La figura 13b
representa una imagen ampliada del sector celular C y los sectores
adyacentes. En este ejemplo, una ruta entre sectores sería del
sector celular A al sector celular D en la carretera del punto 1310
al punto 1330 al punto 1320. Otra ruta entre sectores sería del
sector celular A al sector celular F en la carretera del punto 1310
al punto 1320 al punto 1340. Una tercera ruta entre sectores sería
del sector celular D al sector celular F en la carretera del punto
1330 al punto 1320 al punto 1340.
La figura 13 ilustra una representación
simplificada de una superposición de sector celular/carretera. La
figura 14 presenta una ilustración más realista. Los polígonos
sombreados representan sectores celulares únicos. Como se puede ver
en la figura 14, los sectores celulares varían en tamaño y las
carreteras dentro de un sector pueden ser complejas.
Volviendo a la figura 12, el paso 1220 inicia un
bucle para cada ruta de tráfico entre segmentos definida
desarrollada en el paso 1215. En el paso 1225, la velocidad del
segmento es inicializada a la velocidad límite indicada para el
segmento más o menos una varianza de veinticinco por ciento de dicha
velocidad límite indicada. Este paso de inicialización es realizado
para cada una de las 168 horas de una semana. En una realización
alternativa, los incrementos de tiempo se pueden poner a cada 15
minutos, con un total de 672 incrementos. Los expertos en la
técnica apreciarán que el número de incrementos de tiempo se puede
basar en cualquier división de tiempo, por ejemplo, por hora, por
media hora, por quince minutos, o por minuto. El cálculo para una
división de tiempo por horas es como sigue:
donde:
- I
- = la hora de la semana, de 1 a 168, siendo 1 la hora entre 12:00 de la mañana y 1:00 de la mañana del Domingo
- s
- = segmento de carretera s
- v_{s,I}
- = velocidad media a la hora I
- Vp_{s}
- = velocidad límite indicada para el segmento s
- var_{s,I}
- = rango de varianza de la velocidad a la hora I para el segmento s, que representa el rango de -25% a +25%
Como se ha indicado anteriormente, la base de
datos GIS define qué incluye un segmento. En el ejemplo ilustrativo
de la figura 13, un segmento puede ser el tramo de carretera desde
el punto 1310 a 1320 y otro segmento el tramo de carretera de 1320
a 1340. Toda la ruta de A a F sería el tramo de carretera definido
por los dos segmentos. En el paso 1230, la velocidad de la ruta es
inicializada a la velocidad media ponderada para la ruta de
tráfico, ponderada por la longitud normalizada de cada segmento. El
cálculo es como sigue:
donde:
- v_{r,I}
- = velocidad media para la ruta r en la hora I
- s
- = segmento de carretera s donde la ruta r se define por la conexión de cada segmento
- v_{s,I}
- = velocidad media en la hora I
- d_{s}
- = distancia del segmento de carretera
- d_{r}
- = distancia de la ruta = \Sigmad_{s}
En el paso 1233, el proceso inicializa la
varianza de la velocidad de la ruta de tráfico a más o menos
veinticinco por ciento de la velocidad media ponderada calculada en
el paso 1230. El cálculo es como sigue:
var_{r,I} =
v_{r,I}*0,5
donde:
- var_{r,I}
- = varianza de velocidad para la ruta r durante la hora I
- v_{r,I}
- = velocidad media para la ruta r durante la hora I
Las rutas de tráfico y las velocidades
inicializadas para dichas rutas para cada una de las 168 horas en
una semana, el incremento de tiempo en esta realización ejemplar,
se almacenan en el paso 1235 en la base de datos de rutas 1080. En
el paso 1240 se calcula el número de desvíos de cada ruta. El número
de desvíos es el número de veces que una ruta cruza un sector
celular límite. Por ejemplo, en la figura 13, la ruta del sector
celular A al sector celular E tendría tres desvíos, uno cuando la
estación móvil pasa del sector A a C, uno cuando pasa de C a F, y
otro cuando pasa de F a E. En el paso 1245, el sector donde la ruta
termina, "a sector", y el sector donde la ruta origina, "de
sector", juntamente con la ID de ruta y el número de desvíos, se
almacenan en la base de datos de rutas 1080. El proceso se repite
para cada ruta entre sectores asociados con el segmento límite. El
proceso vuelve entonces al proceso de generación de ruta en el paso
1255. Este proceso se ha explicado anteriormente. Todo el proceso
de generación de ruta se repite en el paso 1250, y se basa en rutas
anteriores, hasta que la base de datos de rutas 1080 contiene todas
las rutas posibles de cada sector celular a cada sector celular.
La figura 15 presenta el proceso de selección de
ruta 264a para una realización ejemplar de la presente invención.
Este proceso 264a define la ruta de tráfico para una estación móvil
y es realizado por el modelador de tráfico 1060. En el paso 1505,
se recuperan vectores de movimiento del DEX para un número de serie
dado. En la realización ejemplar de la presente invención, estos
vectores son recuperados periódicamente a intervalos de tiempo
especificados, intervalos de tiempo en base a la configuración del
DEX.
En el paso 1510 se genera una polilínea de las
posiciones de movimiento asociadas con la estación móvil. Con
referencia al ejemplo ilustrativo en la figura 13, suponiendo que
una estación móvil hace una llamada en el tiempo t_{1} mientras
está en sector celular D. La llamada termina en el tiempo t_{2}
mientras la estación móvil está en el sector G. La misma estación
móvil un corto período de tiempo más tarde, tiempo t_{3}, hace
una llamada desde el sector M y la llamada termina en el tiempo
t_{4} en el sector O. El DEX habría desarrollado tres vectores de
movimiento, uno del sector D en t_{1} al sector G en t_{2}, otro
del sector G en t_{2} al sector M en t_{3}, y otro del sector M
en t_{3} al sector O en t_{4}. La polilínea asociada con este
movimiento sería de D a G a M a O.
En el paso 1515, la polilínea se descompone en
pares de sectores de inicio y fin. En el ejemplo presentado en el
párrafo anterior, los pares de sectores de inicio y fin serían DG,
DM, DO, GM, GO y MO. En otros términos, los pares de inicio y fin
incluyen la combinación de todos los puntos que incluyen la
polilínea. Para cada de estos pares de sectores de inicio y fin, el
paso 1520 del proceso consulta en la base de datos todas las rutas
de tráfico entre dicho par de sectores de inicio y fin. Esta
consulta devuelve toda la información acerca de la ruta almacenada
en la base de datos de rutas 1525. En la realización ejemplar de la
presente invención, esta información incluye la ID de ruta, la
velocidad media y la varianza de la velocidad en dicha ruta durante
cada una de las 168 horas de una semana, los sectores de inicio y
fin asociados con dicha ruta, y el número esperado de desvíos
asociados con la ruta.
El proceso ejemplar analiza cada una de las
rutas posibles, como representa el bucle iniciado en el paso 1530.
En el paso 1535 se calcula la puntuación de desvío. La puntuación de
desvío es una técnica ejemplar que evalúa la probabilidad de que la
estación móvil siga la ruta analizada. La puntuación se calcula como
sigue:
\vskip1.000000\baselineskip
Puntuación de
desvío =
\newpage
donde:
- H
- = el número de desvíos para la polilínea dada
- \Delta_{h}
- = diferencia absoluta entre desvíos observados y desvíos esperados
- n_{R}
- = número de rutas donde \Deltah = 0
- B_{H}
- = puntuación de desvío base (por defecto es 0,9)
- \omega
- = peso del desvío (por defecto es 0,01)
En el paso 1540 se compara la puntuación de
desvío con un valor de corte. En caso afirmativo, la ruta se guarda
en el paso 1545. En caso negativo, la ruta es desechada en el paso
1550. Con respecto a las rutas guardadas, en el paso 1555 se
calcula la velocidad en dicha ruta y se basa en la longitud de la
ruta y sellos de tiempo de inicio y fin asociados con el vector de
movimiento suministrado por el módulo de extracción de datos. La
velocidad es:
donde:
- v_{r}
- = velocidad de la ruta
- d_{r}
- = distancia de la ruta
- t_{2}
- = tiempo del sello de tiempo_{2}, el final del movimiento
- t_{1}
- = tiempo del sello de tiempo_{1}, el inicio del movimiento.
En pasos 1560 y 1563 se compara esta velocidad
con los cortes máximo y mínimo para la velocidad en dicha ruta.
Estos valores de corte se basan en velocidades y varianzas
contenidas en la base de datos de rutas 1080 y un nivel de
tolerancia preestablecido, en términos del número de desviaciones
estándar usadas para calcular los valores de corte máximo y mínimo.
Por ejemplo, un sistema con una tolerancia amplia puede poner el
número de desviaciones estándar en el rango aceptable a tres o
cuatro, mientras que un sistema con una tolerancia estrecha puede
poner el número de desviaciones estándar a uno o dos. Los valores de
corte máximo y mínimo se calculan como sigue:
donde:
- v_{max}
- = velocidad de corte máximo
- v_{r,t1}
- = velocidad de ruta a la hora t_{1}
- C_{v}
- = corte para comparación de la velocidad en número de desviaciones estándar
- var_{r,t1}
- = varianza de velocidad para la ruta r a la hora t_{1}
- t_{1}
- = tiempo del sello de tiempo_{1}, el inicio del movimiento
donde:
- v_{min}
- = velocidad de corte mínimo
- V_{r,t1}
- = velocidad de la ruta a la hora t_{1}
- C_{v}
- = corte para comparación de la velocidad en el número de desviaciones estándar
- var_{r,t1}
- = varianza de la velocidad para la ruta r a la hora t_{1}
- t_{1}
- = tiempo del sello de tiempo_{1}, el inicio del movimiento
Las rutas con velocidades menores que la
velocidad de corte máximo y mayores que la velocidad de corte mínimo
se guardan en el paso 1570. Las rutas con velocidades que exceden
del corte máximo pasan al paso de decisión 1565 para determinar si
la ruta puede ser acortada. Una ruta puede ser acortada si se
compone de múltiples segmentos. Si la ruta puede ser acortada, el
proceso pasa al paso 1575. En caso negativo, la ruta es desechada
en el paso 1550. Los resultados del proceso de acortamiento de ruta
vuelven al proceso de selección de ruta 264 en el paso 1580. Para
las rutas guardadas en el paso 1570, el proceso pasa al paso de
decisión 1585. Si se debe evaluar otra ruta, el proceso vuelve al
paso 1530. En caso negativo, el proceso pasa a la estimación de
velocidad en el paso
1590.
1590.
La figura 16 presenta el proceso para acortar la
ruta 264b para una realización ejemplar de la presente invención.
Este proceso 264b es un bucle que compara la velocidad calculada de
la ruta con la velocidad de corte máximo para dicha ruta. El
proceso quita entonces los segmentos de la ruta y compara la nueva
velocidad con la velocidad de corte. En el cálculo inicial de la
velocidad, el modelador de tráfico 1060 asume que la estación móvil
está en el extremo más alejado de un sector celular en relación a la
posición del sector final e igualmente que la estación móvil
termina en la parte más alejada del sector final en relación al
sector de inicio. Estas suposiciones hacen la distancia de la ruta
lo más larga posible. Quitando un segmento de cualquier extremo de
la ruta, la ruta es más corta y la velocidad calculada por el
modelador de tráfico 1060 disminuye (un recorrido más corto de la
ruta en un período fijo de tiempo produce una velocidad inferior más
baja de la ruta). En el paso de proceso 1610, el primer bucle
(contador igual a 0, puesto en el paso 1605) es el valor de
velocidad calculado en el proceso de selección de ruta (véase la
figura
15).
15).
El paso de decisión 1615 determina si la
velocidad de la ruta es menor que la velocidad máxima de la ruta.
Para velocidades de ruta que son menores que la velocidad máxima, el
proceso vuelve al proceso de selección de ruta en el paso 1620.
Para velocidades de ruta que son iguales o mayores que el corte de
velocidad máximo en el paso 1615, el proceso consulta el contador
de bucles en el paso 1630. Si el contador de bucles es par, el
proceso consulta el sector de inicio en la ruta. En el paso 1625, el
proceso determina si hay más de dos segmentos incluyendo la ruta al
sector celular de inicio. Si es así, el proceso quita el primer
segmento de la ruta, en el paso 1645. El proceso incrementa el
contador de bucles en el paso 1660. Si no hay más de dos segmentos
al inicio de la ruta, el proceso mueve al paso de decisión 1640. Si
es afirmativa la respuesta al paso 1640, el contador de bucles es
impar, entonces el proceso pasa al paso 1650 y devuelve una ruta no
válida. Este paso existe porque el proceso salió de la bifurcación
"el contador de bucles es par", así un resultado afirmativo
significa que el proceso falla. Si el resultado en el paso 1640 es
negativo, el proceso pasa al paso 1635.
El paso 1635 determina si hay más de dos
segmentos incluyendo la ruta en el sector celular de fin. Si es así,
entonces el proceso quita el último segmento en el paso 1655,
incrementa el contador de bucles en el paso 1660 y vuelve al inicio
del proceso en el paso 1670. El proceso vuelve al proceso de
selección de ruta cuando no hay más de dos segmentos de carretera
en el sector de inicio o el sector de fin de la ruta o cuando se
quitan segmentos suficientes de modo que la velocidad esté por
debajo del corte.
El modelador de tráfico 1060 estima una
velocidad, en base a las rutas posibles que siguió la estación
móvil, como se ha indicado en la figura 17. En el paso 1710, el
proceso de estimación de velocidad 264c es disparado por el proceso
de selección de ruta 264b. En el paso 1720 se selecciona la mejor
ruta de todas las rutas posibles que sobrevivieron al proceso de
selección de ruta (véase la figura 15). En la realización ejemplar
de la presente invención, la "mejor" ruta se basa en un
análisis estadístico de las velocidades y puntuaciones de desvío
para cada ruta posible. El análisis estadístico da lugar a una
puntuación z para cada ruta posible. Los expertos en la técnica
apreciarán que se podría realizar una variedad de análisis
estadístico para seleccionar la "mejor" ruta. La mejor ruta es
la ruta con el mínimo de la expresión siguiente:
donde:
- \omega_{z}
- = peso de la puntuación z, por defecto es 0,3
- \omega_{h}
- = peso de la puntuación de desvío, por defecto es 0,7
- z
- = puntuación z de la velocidad en el tiempo t_{1}
- h
- = puntuación de desvío
- t_{1}
- = sello de tiempo_{1}, inicio del movimiento
Con respecto a la mejor ruta, el proceso calcula
entonces la velocidad de la ruta en el paso 1730. La velocidad se
calcula como sigue:
donde:
- v_{r,I}
- = velocidad media para la ruta r durante la hora I
- s
- = segmento de carretera s donde la ruta r se define por la conexión de cada segmento
- v_{s,I}
- = velocidad media en la hora I
- d_{s}
- = distancia del segmento de carretera
- d_{r}
- = distancia de la ruta = \Sigmad_{s}
En el paso 1740, el proceso calcula la velocidad
de la ruta en base a la distancia y tiempo generales de la ruta. En
otros términos, la velocidad de la ruta es la relación de la
longitud total de la ruta al tiempo que tarda la estación móvil en
pasar de la posición inicial a la posición final. El paso 1745
inicia un bucle para todos los segmentos de ruta. En el paso 1750
se calcula la diferencia de estas dos estimaciones de velocidad.
Esta diferencia, V_{diff}, se usa en el paso 1760 para calcular
una nueva velocidad del segmento, como sigue:
donde:
- v_{s}^{0}
- = la velocidad corriente en el segmento de carretera s
- v_{s},^{hour(t1)}
- = velocidad media para el segmento s durante el sello de tiempo_{1}
- v_{diff}
- = la diferencia de la velocidad observada y la calculada
- var_{s}
- = varianza de la velocidad para el segmento de carretera s a la hora t_{1}
- \Sigmavar^{t1}_{seg}
- = suma de las variancas para cada uno de los segmentos en la ruta r
La diferencia en las dos estimaciones de
velocidad es una medida de la varianza de la velocidad y el cálculo
anterior establece una nueva varianza (en comparación a la varianza
inicializada del paso 1225, figura 12) en base a la diferencia
calculada.
En el paso 1780 la velocidad media por segmento
y varianza es actualizada en la base de datos. Estos valores son
determinados por las ecuaciones siguientes:
donde:
- n_{s}^{hour(t1)}
- = número de muestras para el segmento s ala hora t_{1}
- v_{s}^{hour(t1)}
- = velocidad media para el segmento s para el sello de tiempo_{1}
- var_{s}^{hour(t1)}
- = varianza de la velocidad en la hora t_{1} para el segmento s
En el paso 1790, el proceso actualiza la
velocidad media y varianza para toda la ruta. Estas actualizaciones
se basan en el cálculo siguiente:
donde:
- s
- = segmento de carretera s donde r se define por la conexión de todos los segmentos
- d_{s}
- = distancia del segmento de carretera
- d_{r}
- = distancia de la ruta = \Sigmad_{s}
- n_{r}^{hour(t1)}
- = número de muestras para la ruta r a la hora t_{1}
- v_{s}^{hour(t1)}
- = velocidad media para el segmento s para el sello de tiempo_{1}
- var_{s}^{hour(t1)}
- = varianza de la velocidad en la hora t_{1} para el segmento s
En la realización ejemplar de la presente
invención, un módulo separado, el módulo de determinación MPS 1070
del módulo DAN 260, averigua la calidad de las estimaciones de
velocidad del modelador de tráfico 1060, en base al número de
muestras usadas para generar las estimaciones de velocidad. El paso
1795 del proceso de estimación de velocidad 264c sirve como una
puerta de enlace para el módulo de determinación MPS 1070 que
consulta al modelador de tráfico 1060. La figura 18 presenta la
operación del módulo de determinación MPS 1070. En el paso 1805, el
proceso consulta al modelador de tráfico, extrayendo la velocidad
actualizada del segmento y datos de varianza del proceso de
estimación de velocidad 264c (véase la figura 17 en 1795). El paso
1810 inicia un bucle para cada segmento de carretera analizado en el
proceso de estimación de velocidad 264c, el módulo de determinación
MPS 1070 determina, en el paso 1815, el número de muestras
necesarias para el nivel deseado de precisión y determina, en 1820,
si se cumple dicho nivel. El número de muestras requerido para un
nivel de precisión dado se calcula como sigue:
donde
- z_{\alpha/2}
- = es la puntuación z del intervalo de confianza deseado (por ejemplo 90% o z = 1,645)
- var_{2}^{hour(t1)}=
- varianza de la velocidad del segmento de carretera
- E
- = es la mitad de la anchura del rango (por ejemplo +/- 10 MPH)
Si el número de muestras usado en el modelo de
tráfico es igual o mayor que el número deseado calculado en el paso
1815, entonces el segmento no se considera más, en el paso 1825. En
caso negativo, el segmento se añade a la lista de peticiones MPS en
el paso 1835 y el bucle se repite en el paso 1840 para cada
segmento. Una vez que todos los segmentos han sido evaluados, el
proceso, en el paso 1845, recupera de la base de datos de rutas
1830 todas las rutas que contienen los segmentos en la lista de
peticiones MPS de 1835. En el paso 1850, el proceso pide al DEX
datos de posición de estación móvil para estaciones móviles en rutas
de tráfico que contienen los segmentos enumerados. Este uso
limitado de datos MPS minimiza la carga en los recursos de la red
inalámbrica, revelando un elemento deseado de la realización
ejemplar de la presente invención.
En resumen, la presente invención se refiere a
un sistema de información de tráfico 100. Una realización ejemplar
del sistema incluye dos componentes principales, un módulo DEX 240 y
un módulo DAN 260. En esta realización, un módulo DEX 240 extrae
datos relacionados con la actividad de comunicación de estaciones
móviles de una red inalámbrica existente 220 con mínimo impacto en
las operaciones de la red inalámbrica 220. En una realización
ejemplar, un módulo DEX 240 procesa dichos datos para quitar
información de identificación personal acerca de la estación móvil.
En este proceso, el registro de datos de tráfico puede ser
clasificado en base al tipo de llamada de teléfono realizada. Estos
registros de datos de tráfico también son procesados para generar
registros de movimiento asociados con estaciones móviles
individuales.
En una realización ejemplar, un módulo DAN 260
combina los registros de movimiento del módulo DEX 240 con datos
asociados con la disposición geográfica de sectores celulares y
carreteras para estimar velocidades de viaje a lo largo de rutas de
viaje específicas. Con los datos asociados con la disposición
geográfica de sectores celulares y carreteras, un módulo DAN 260
genera mapas que superponen la rejilla de sectores celulares sobre
mapas de carreteras. Estos mapas de superposición se usan para
generar todas las rutas de viaje posibles entre cualesquiera dos
sectores celulares. El módulo DAN 260 también puede recuperar datos
de posición de estación móvil de un MPS en una red inalámbrica 220
para mejorar la calidad estadística de las estimaciones de
velocidad.
Claims (15)
1. Un sistema para extraer información del
movimiento de vehículos usando datos operativos para estaciones
móviles que operan en una red de comunicaciones telefónicas
inalámbricas previamente existente, incluyendo el sistema:
un módulo procesador, acoplado lógicamente a la
red de comunicaciones telefónicas inalámbricas existente, que puede
operar para generar una pluralidad de registros de datos de tráfico
en base a datos operativos obtenidos de la red de comunicaciones
telefónicas inalámbricas existente, identificando cada registro de
datos de tráfico una posición dentro de la zona de cobertura de
sector celular de la red de comunicaciones telefónicas inalámbricas
para una de las estaciones móviles en un tiempo concreto; y
un módulo de detección y filtración de
movimiento, acoplado lógicamente al módulo procesador, que puede
operar para generar un registro de movimiento en respuesta a
procesar un par de los registros de datos de tráfico asociados con
una actividad de comunicación inalámbrica por una misma estación
móvil, incluyendo cada registro de movimiento posiciones primera y
segunda dentro de la red de comunicaciones telefónicas inalámbricas
para la misma estación móvil en tiempos diferentes;
un módulo de configuración de análisis, acoplado
lógicamente a al menos una base de datos incluyendo información de
red para la red de comunicaciones telefónicas inalámbricas existente
e información geográfica de carreteras dentro de la zona geográfica
cubierta por la red de comunicaciones telefónicas inalámbricas, que
puede operar para generar la pluralidad de rutas de tráfico
procesando la información de red y la información geográfica de
carreteras; y
un módulo modulador de tráfico, acoplado
lógicamente al módulo de configuración de análisis, que puede operar
para generar una pluralidad de registros de datos procesando
registros de movimiento de las estaciones móviles dentro de un
contexto proporcionado por la pluralidad de rutas de tráfico,
incluyendo cada registro de movimiento posiciones primera y segunda
dentro de la red de comunicaciones telefónicas inalámbricas para la
misma estación móvil en tiempos diferentes, incluyendo cada
registro de datos una identificación de la velocidad media de un
vehículo a lo largo de una ruta concreta de las rutas de tráfico en
un tiempo específico, donde la identificación de la ruta concreta
de las rutas de tráfico incluye realizar un análisis probabilístico
para identificar una o varias de las rutas de tráfico más
probablemente recorridas por el vehículo.
2. El sistema de la reivindicación 1, donde el
módulo procesador puede operar además para proteger el número
identificador de estación móvil que identifica una de las estaciones
móviles de cada uno de los registros de datos de tráfico como
información confidencial.
3. El sistema de la reivindicación 1 incluyendo
además un módulo de configuración y supervisión, acoplado
lógicamente al módulo procesador y al módulo de detección y
filtración de movimiento, operativo para configurar la actividad
operativa del módulo procesador y el módulo de detección y
filtración de movimiento y para supervisar la actividad operativa
del módulo procesador y el módulo de detección y filtración de
movimiento.
4. El sistema de la reivindicación 1 donde el
módulo procesador incluye: una pluralidad de interfaces de archivo
para extraer datos de movimiento y posición de los datos operativos
para las estaciones móviles obtenidos de la red de comunicaciones
telefónicas inalámbricas; y
un motor de análisis acoplado lógicamente a las
interfaces para generar la pluralidad de registros de datos de
tráfico en respuesta a los datos de movimiento y posición
extraídos.
5. El sistema de la reivindicación 1 incluyendo
además una interface HTTP, acoplada lógicamente al módulo de
filtración y detección de movimiento, adaptado para comunicar cada
registro de movimiento a un nodo de análisis de datos para
facilitar una evaluación de las características del tráfico de
vehículos en una zona de tráfico de vehículos asociada con la zona
de cobertura de sector celular de la red de comunicaciones
telefónicas inalámbricas.
6. El sistema de la reivindicación 1 incluyendo
además un módulo de determinación del sistema de posición móvil,
acoplado lógicamente al módulo modulador de tráfico y un sistema de
posicionamiento móvil para la red de comunicaciones telefónicas
inalámbricas, que puede operar para pedir al sistema de
posicionamiento móvil datos de posición de estación móvil si la
velocidad media a lo largo de la ruta de tráfico asociada con el
registro de datos concreto en el tiempo específico se basa en un
número de los registros de movimiento menor que un valor
umbral.
7. El sistema de la reivindicación 1 incluyendo
además una base de datos de rutas, acoplada lógicamente al módulo
modulador de tráfico, que puede operar para almacenar la pluralidad
de registros de datos para acceso por un usuario final.
8. Un método para determinar velocidades de
tráfico a lo largo de rutas de tráfico en base al movimiento de
estaciones móviles que operan dentro de una red de comunicaciones
telefónicas inalámbricas previamente existente incluyendo una zona
de cobertura de sector celular que se solapa con las rutas de
tráfico y que tiene una pluralidad de sectores celulares,
incluyendo los pasos de:
crear una pluralidad de rutas de tráfico entre
cualesquiera dos de los sectores celulares procesando información
de zona de cobertura de sectores celulares para la red de
comunicaciones telefónicas inalámbricas existente e información
geográfica de carreteras dentro de la zona de cobertura de sector
celular de la red de comunicaciones telefónicas inalámbricas, y
identificar una ruta concreta de las rutas de
tráfico recorridas por un vehículo asociado con una de las
estaciones móviles procesando registros de movimiento para la
estación móvil dentro de un contexto geográfico definido por la
pluralidad de rutas de tráfico, incluyendo cada registro de
movimiento posiciones primera y segunda dentro de la red de
comunicaciones telefónicas inalámbricas para una misma estación
móvil en tiempos diferentes y reflejando el movimiento de la misma
estación móvil; donde el procesado incluye realizar un análisis
probabilístico para identificar una o varias de las rutas de
tráfico más probablemente recorridas por el vehículo: y
calcular una estimación de una velocidad media y
una desviación estándar de velocidad del vehículo asociado con la
estación móvil a lo largo de la ruta de tráfico concreta en un
tiempo específico.
9. El método de la reivindicación 8, incluyendo
además los pasos de:
generar una pluralidad de registros de datos de
tráfico en base a datos operativos de la red de comunicaciones
telefónicas inalámbricas existente, identificando cada registro de
datos de tráfico una posición dentro de la zona de cobertura de
sector celular de la red de comunicaciones telefónicas inalámbricas
para una de las estaciones móviles en un tiempo concreto; y
generar un registro de movimiento en respuesta a
procesar un par de los registros de datos de tráfico asociados con
una actividad de comunicación inalámbrica por una misma estación
móvil.
10. El método de la reivindicación 9 incluyendo
además el paso de recibir un flujo continuo de los datos operativos
de la red de comunicaciones telefónicas inalámbricas.
11. El método de la reivindicación 9 incluyendo
además el paso de procesar la pluralidad de registros de datos de
tráfico extrayendo cierta información confidencial asociada con los
datos operativos para las estaciones móviles que operan dentro de
la red de comunicaciones telefónicas inalámbricas, incluyendo el
paso de procesado, para cada uno de los registros de datos de
tráfico, los pasos de
sustituir el identificador de estación móvil en
el registro de datos de tráfico por un número identificador único;
y
mantener una relación entre el identificador de
estación móvil sustituido y el número identificador único para
asistir el seguimiento de registros de movimiento generados para la
misma estación móvil.
12. El método de la reivindicación 8 donde el
paso de crear una pluralidad de rutas de tráfico incluye, para cada
uno de los sectores celulares, los pasos de:
determinar todos los segmentos de carretera que
cruzan uno de los sectores celulares en base a la información
geográfica de carreteras;
determinar una pluralidad de segmentos límite de
carretera para el sector celular en base a todos los segmentos de
carretera que cruzan el sector celular; y
calcular las rutas de tráfico entre cada
segmento límite de carretera en el sector celular.
13. El método de la reivindicación 8 donde el
paso de identificar una ruta concreta de las rutas de tráfico
recorridas por un vehículo asociado con una de las estaciones
móviles incluye los pasos de:
identificar pares de sectores celulares de
inicio y fin a partir de una polilínea de posiciones de movimiento
asociadas con los registros de movimiento para la misma estación
móvil;
para cada par de sectores celulares de inicio y
fin, determinar todas las rutas de tráfico entre los sectores
celulares en el par de sectores celulares;
calcular una puntuación de desvío de célula para
cada ruta de tráfico entre los sectores celulares en el par de
sectores celulares;
eliminar cualquiera de las rutas de tráfico
entre los sectores celulares en el par de sectores celulares que no
están dentro de un rango aceptable de las puntuaciones de
desvío;
calcular una velocidad a lo largo de cada ruta
de tráfico entre los sectores celulares en el par de sectores
celulares que no son eliminados por la puntuación de desvío usando
sellos de tiempo en el registro de movimiento;
\newpage
acortar cada ruta de tráfico para la que se
calculó una velocidad en el caso de que la velocidad calculada
exceda de un corte de velocidad máximo;
eliminar cualesquiera rutas de tráfico para las
que se calculó una velocidad en el caso de que la velocidad
calculada exceda del corte de velocidad máximo y la ruta de tráfico
no pueda ser acortada;
eliminar cualquier ruta de tráfico para la que
se calculó una velocidad en el caso de que la velocidad calculada
sea menor que un corte de velocidad mínimo;
calcular una puntuación z de la velocidad
calculada para todas las rutas de tráfico restantes que no han sido
eliminadas; y
seleccionar la ruta de tráfico concreta de las
rutas de tráfico restantes en base a la puntuación z de la
velocidad calculada y la puntuación de desvío.
14. El método de la reivindicación 8 donde el
paso de calcular una estimación de una velocidad media y desviación
estándar de la velocidad de tráfico de vehículos a lo largo de la
ruta de tráfico concreta durante un tiempo específico incluye
además los pasos de:
determinar una velocidad media de un vehículo
para cada segmento de ruta en la ruta de tráfico concreta usando
los registros de movimiento asociados con el segmento concreto de
ruta de tráfico;
determinar una velocidad media de un vehículo
para una ruta de tráfico incluyendo una pluralidad de segmentos de
rutas usando una distancia de la ruta de tráfico concreta y el
tiempo de recorrido de la distancia usando los registros de
movimiento asociados con la ruta de tráfico concreta;
determinar la desviación estándar de la
velocidad media para un vehículo para cada segmento de ruta en la
ruta de tráfico concreta usando la diferencia de la suma de la
velocidad media de un vehículo para cada segmento de ruta
incluyendo una ruta de tráfico de la ruta de tráfico concreta y la
velocidad media de un vehículo para una ruta de tráfico.
15. El método de la reivindicación 8 incluyendo
además el paso de determinar si los datos del sistema de
posicionamiento móvil son necesarios para calcular una estimación
de la velocidad media y la desviación estándar de la velocidad de
tráfico de vehículos a lo largo de la ruta de tráfico concreta
durante un tiempo específico, incluyendo además este paso los pasos
de:
determinar si la estimación de la velocidad
media de tráfico de vehículos a lo largo de la ruta de tráfico
concreta durante un tiempo específico se basa en un nivel de
confianza a o superior a un umbral;
para las rutas de tráfico donde la estimación de
velocidad está por debajo del nivel de confianza, pedir datos de
posición de estación móvil a la red de comunicaciones telefónicas
inalámbricas asociada con la ruta de tráfico concreta en el tiempo
específico;
recibir los datos de posición de estación móvil
pedidos de la red de comunicaciones telefónicas inalámbricas; y
revisar el cálculo de la estimación de la
velocidad media y la desviación estándar de la velocidad de tráfico
de vehículos a lo largo de la ruta de tráfico concreta durante el
tiempo específico usando los datos de posición de estación móvil
recibidos.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US31885801P | 2001-09-13 | 2001-09-13 | |
| US318858P | 2001-09-13 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| ES2309178T3 true ES2309178T3 (es) | 2008-12-16 |
Family
ID=23239848
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES02740023T Expired - Lifetime ES2309178T3 (es) | 2001-09-13 | 2002-09-13 | Sistema y metodo para proporcionar informacion de trafico usando datos operativos y desarrollados por una red inalambrica. |
Country Status (10)
| Country | Link |
|---|---|
| US (2) | US6842620B2 (es) |
| EP (1) | EP1437013B1 (es) |
| CN (1) | CN1294773C (es) |
| AT (1) | ATE402464T1 (es) |
| AU (1) | AU2000280390B2 (es) |
| CA (1) | CA2460136C (es) |
| DE (1) | DE60227825D1 (es) |
| ES (1) | ES2309178T3 (es) |
| MX (1) | MXPA04002383A (es) |
| WO (1) | WO2003024132A1 (es) |
Families Citing this family (141)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6587781B2 (en) * | 2000-08-28 | 2003-07-01 | Estimotion, Inc. | Method and system for modeling and processing vehicular traffic data and information and applying thereof |
| US7194512B1 (en) * | 2001-06-26 | 2007-03-20 | Palm, Inc. | Method and apparatus for wirelessly networked distributed resource usage for data gathering |
| US8977284B2 (en) | 2001-10-04 | 2015-03-10 | Traxcell Technologies, LLC | Machine for providing a dynamic data base of geographic location information for a plurality of wireless devices and process for making same |
| EP1351532B1 (en) * | 2002-04-03 | 2009-06-17 | Alcatel Lucent | Capacity planning and optimisation in a cellular mobile telecommunications network |
| AU2003259357B2 (en) * | 2002-08-29 | 2009-08-13 | Inrix Uk Limited | Apparatus and method for providing traffic information |
| US7181221B1 (en) * | 2002-09-26 | 2007-02-20 | George Mason Intellectual Properties, Inc. | Cellular network handoff modeling |
| US7085576B2 (en) * | 2002-12-30 | 2006-08-01 | Motorola, Inc. | Method and apparatus for providing streaming information to a wireless mobile wireless device |
| FI118494B (fi) * | 2003-03-26 | 2007-11-30 | Teliasonera Finland Oyj | Menetelmä matkaviestinkäyttäjien liikennevirtojen tarkkailemiseksi |
| KR100546480B1 (ko) * | 2003-03-28 | 2006-01-26 | 에스케이 텔레콤주식회사 | 이동 단말기의 과금정보를 이용한 교통정보 획득방법 |
| EP1850624A3 (en) | 2003-03-28 | 2009-03-18 | SK Telecom Co.,Ltd. | Improved method for obtaining traffic information using billing information of a mobile terminal |
| US7197320B2 (en) * | 2003-07-02 | 2007-03-27 | Joseph Joseph | System for managing traffic patterns using cellular telephones |
| RU2375076C2 (ru) * | 2003-07-10 | 2009-12-10 | Цитос Биотехнологи Аг | Укомплектованные вирусоподобные частицы |
| KR100572666B1 (ko) * | 2003-07-14 | 2006-04-24 | 에스케이 텔레콤주식회사 | 이동 단말기의 과금정보를 이용한 교통정보 획득방법 |
| DE10354922A1 (de) * | 2003-11-25 | 2005-06-30 | Vodafone Holding Gmbh | Verfahren zum Erzeugen eines dynamischen Zellenplans sowie Verfahren zum Erzeugen von ortsspezifischen Informationsdaten |
| US7620402B2 (en) * | 2004-07-09 | 2009-11-17 | Itis Uk Limited | System and method for geographically locating a mobile device |
| US7908080B2 (en) | 2004-12-31 | 2011-03-15 | Google Inc. | Transportation routing |
| US7275014B1 (en) * | 2005-02-10 | 2007-09-25 | At&T Corporation | Distributed graph layout for sensor node networks |
| DE602006017519D1 (de) * | 2005-03-18 | 2010-11-25 | Seeker Wireless Pty Ltd | Erweitertes mobillokalisierungsverfahren und -system |
| CA2601161A1 (en) * | 2005-03-18 | 2006-09-21 | Seeker Wireless Pty Limited | Enhanced mobile location |
| US7353034B2 (en) | 2005-04-04 | 2008-04-01 | X One, Inc. | Location sharing and tracking using mobile phones or other wireless devices |
| MX2007012208A (es) * | 2005-04-08 | 2008-03-14 | Seeker Wireless Pty Lilmited | Localizacion movil terrestre, mejorada. |
| US8515565B2 (en) * | 2005-04-19 | 2013-08-20 | Airsage, Inc. | Method and system for an integrated incident information and intelligence system |
| US8027877B2 (en) * | 2005-04-20 | 2011-09-27 | At&T Intellectual Property I, L.P. | System and method of providing advertisements to mobile devices |
| US7930211B2 (en) | 2005-04-20 | 2011-04-19 | At&T Intellectual Property I, L.P. | System and method of providing advertisements to portable communication devices |
| US8015064B2 (en) * | 2005-04-20 | 2011-09-06 | At&T Intellectual Property I, Lp | System and method of providing advertisements to cellular devices |
| US20060240860A1 (en) * | 2005-04-25 | 2006-10-26 | Benco David S | Network support for blocked dialing at vehicular high speed |
| US7626939B1 (en) * | 2005-05-16 | 2009-12-01 | Emc Corporation | Method and apparatus for automated time-based peer-to-peer thresholding |
| WO2006133095A2 (en) * | 2005-06-03 | 2006-12-14 | Tekelec | Methods, systems, and computer program products for generic call tracing |
| AT502073B1 (de) | 2005-06-23 | 2007-06-15 | Mobilkom Austria Ag | Verfahren und system zur gewinnung von verkehrsfluss-informationen |
| ES2390844T3 (es) * | 2005-06-23 | 2012-11-19 | Airsage, Inc. | Procedimiento y sistema para el uso de datos móviles para planificación e ingeniería de transportes |
| JP2007011558A (ja) * | 2005-06-29 | 2007-01-18 | Nissan Motor Co Ltd | 渋滞予測装置および方法 |
| WO2007014157A2 (en) * | 2005-07-21 | 2007-02-01 | Tekelec | Methods, systems, and computer program products associating communications detail records with a mobile reference and using the mobile reference to retrieve the communications detail records |
| CN102006594B (zh) * | 2005-08-19 | 2013-01-02 | 意大利电信股份公司 | 根据短程无线连接标识符管理用户之间的匿名通信 |
| EP1941749A4 (en) * | 2005-10-24 | 2012-04-18 | Wavemarket Inc D B A Location Labs | MANAGING THE MAINTENANCE OF A MOBILE SERVICE |
| WO2007051223A1 (en) * | 2005-11-04 | 2007-05-10 | Seeker Wireless Pty Limited | Profile based communications service |
| US8437958B2 (en) * | 2005-11-14 | 2013-05-07 | General Motors Llc | Method and system for providing wireless connection conditions along a navigation route |
| KR20070081050A (ko) * | 2006-02-09 | 2007-08-14 | 삼성전자주식회사 | 무선 통신 시스템에서 트랙킹 영역 설정 방법 및 그 시스템 |
| US20070208493A1 (en) * | 2006-03-03 | 2007-09-06 | Inrix, Inc. | Identifying unrepresentative road traffic condition data obtained from mobile data sources |
| US7912627B2 (en) | 2006-03-03 | 2011-03-22 | Inrix, Inc. | Obtaining road traffic condition data from mobile data sources |
| US20070208501A1 (en) * | 2006-03-03 | 2007-09-06 | Inrix, Inc. | Assessing road traffic speed using data obtained from mobile data sources |
| US7912628B2 (en) | 2006-03-03 | 2011-03-22 | Inrix, Inc. | Determining road traffic conditions using data from multiple data sources |
| US7831380B2 (en) * | 2006-03-03 | 2010-11-09 | Inrix, Inc. | Assessing road traffic flow conditions using data obtained from mobile data sources |
| US8014936B2 (en) * | 2006-03-03 | 2011-09-06 | Inrix, Inc. | Filtering road traffic condition data obtained from mobile data sources |
| US7706965B2 (en) * | 2006-08-18 | 2010-04-27 | Inrix, Inc. | Rectifying erroneous road traffic sensor data |
| KR100817413B1 (ko) * | 2006-03-20 | 2008-03-27 | 주식회사 케이티프리텔 | 동기식 ｃｄｍａ망을 이용한 교통정보 측정 방법 및 그시스템 |
| US7908076B2 (en) * | 2006-08-18 | 2011-03-15 | Inrix, Inc. | Representative road traffic flow information based on historical data |
| EP2070053A2 (en) * | 2006-09-12 | 2009-06-17 | Itis Holdings PLC | Apparatus and method for implementing a road pricing scheme |
| US7657367B1 (en) * | 2006-11-16 | 2010-02-02 | Navteq North America, Llc | Method of developing traffic messages |
| WO2008109948A1 (en) * | 2007-03-13 | 2008-09-18 | Seeker Wireless Pty Limited | Enhanced zone determination |
| DE102007013220A1 (de) * | 2007-03-15 | 2008-09-18 | Deutsche Telekom Ag | Verfahren und Vorrichtungen zur Generierung von Verkehrsinformation und ihrer Lokalisierung innerhalb eines räumlichen Bereichs |
| US8280355B1 (en) | 2007-06-15 | 2012-10-02 | Sprint Communications Company L.P. | Method and system to determine the velocity of a mobile communication device |
| US9109904B2 (en) | 2007-06-28 | 2015-08-18 | Apple Inc. | Integration of map services and user applications in a mobile device |
| US9066199B2 (en) | 2007-06-28 | 2015-06-23 | Apple Inc. | Location-aware mobile device |
| US8275352B2 (en) | 2007-06-28 | 2012-09-25 | Apple Inc. | Location-based emergency information |
| US8762056B2 (en) | 2007-06-28 | 2014-06-24 | Apple Inc. | Route reference |
| US8108144B2 (en) | 2007-06-28 | 2012-01-31 | Apple Inc. | Location based tracking |
| US8385946B2 (en) | 2007-06-28 | 2013-02-26 | Apple Inc. | Disfavored route progressions or locations |
| US8774825B2 (en) | 2007-06-28 | 2014-07-08 | Apple Inc. | Integration of map services with user applications in a mobile device |
| US8175802B2 (en) | 2007-06-28 | 2012-05-08 | Apple Inc. | Adaptive route guidance based on preferences |
| US8180379B2 (en) * | 2007-06-28 | 2012-05-15 | Apple Inc. | Synchronizing mobile and vehicle devices |
| US8332402B2 (en) | 2007-06-28 | 2012-12-11 | Apple Inc. | Location based media items |
| US8204684B2 (en) | 2007-06-28 | 2012-06-19 | Apple Inc. | Adaptive mobile device navigation |
| US8290513B2 (en) | 2007-06-28 | 2012-10-16 | Apple Inc. | Location-based services |
| US8311526B2 (en) | 2007-06-28 | 2012-11-13 | Apple Inc. | Location-based categorical information services |
| US7801675B2 (en) * | 2007-07-13 | 2010-09-21 | Dash Navigation, Inc. | System and method of identifying portions of roads |
| US7447588B1 (en) * | 2007-07-16 | 2008-11-04 | Wenshine Technology Ltd. | Method and system for partitioning a continental roadway network for an intelligent vehicle highway system |
| US20090055486A1 (en) * | 2007-08-23 | 2009-02-26 | Chen Shihn-Cheng | Instant messaging network camera |
| WO2009036497A1 (en) * | 2007-09-17 | 2009-03-26 | Seeker Wireless Pty Limited | Systems and methods for triggering location based voice and/or data communications to or from mobile radio terminals |
| US8972192B2 (en) | 2007-09-25 | 2015-03-03 | Here Global B.V. | Estimation of actual conditions of a roadway segment by weighting roadway condition data with the quality of the roadway condition data |
| US8185131B2 (en) * | 2007-10-02 | 2012-05-22 | Jeremy Wood | Method of providing location-based information from portable devices |
| WO2009067766A1 (en) * | 2007-11-26 | 2009-06-04 | Seeker Wireless Pty Limited | Methods and systems for zone creation and adaption |
| US20090144031A1 (en) * | 2007-12-04 | 2009-06-04 | Tele Atlas North America, Inc. | System for applying clothoid curve values to roadways in a geographic data information system |
| US8355862B2 (en) | 2008-01-06 | 2013-01-15 | Apple Inc. | Graphical user interface for presenting location information |
| JP5024134B2 (ja) * | 2008-03-14 | 2012-09-12 | アイシン・エィ・ダブリュ株式会社 | 走行情報作成装置、走行情報作成方法及びプログラム |
| EP2269390A4 (en) * | 2008-04-07 | 2012-04-04 | Wavemarket Inc D B A Location Labs | LOCATION OF WIRELESS MOBILE TERMINALS |
| US9250092B2 (en) | 2008-05-12 | 2016-02-02 | Apple Inc. | Map service with network-based query for search |
| US8644843B2 (en) | 2008-05-16 | 2014-02-04 | Apple Inc. | Location determination |
| US7786850B1 (en) | 2008-06-16 | 2010-08-31 | Gianni Arcaini | Method and apparatus for bridge collision alert monitoring and impact analysis |
| JP5132444B2 (ja) * | 2008-06-25 | 2013-01-30 | キヤノン株式会社 | 通信装置、その制御方法およびプログラム |
| US7818412B2 (en) * | 2008-06-27 | 2010-10-19 | Microsoft Corporation | Selection of sensors for monitoring phenomena considering the value of information and data sharing preferences |
| US8369867B2 (en) | 2008-06-30 | 2013-02-05 | Apple Inc. | Location sharing |
| US8359643B2 (en) | 2008-09-18 | 2013-01-22 | Apple Inc. | Group formation using anonymous broadcast information |
| US8064925B1 (en) | 2008-10-08 | 2011-11-22 | Sprint Spectrum L.P. | Method and system for determining vehicle traffic characteristics from wireless network registrations |
| DE102008053150B4 (de) * | 2008-10-24 | 2022-06-09 | Rohde & Schwarz GmbH & Co. Kommanditgesellschaft | Verfahren zur Ermittlung von Information zu einer Wegkarte |
| US8260320B2 (en) | 2008-11-13 | 2012-09-04 | Apple Inc. | Location specific content |
| US8948787B2 (en) * | 2008-12-23 | 2015-02-03 | At&T Intellectual Property I, L.P. | Configuration of telephony services for phone based on user location |
| US8264375B2 (en) * | 2009-01-29 | 2012-09-11 | Navteq B.V. | Method and system for developing traffic messages |
| GB0901588D0 (en) | 2009-02-02 | 2009-03-11 | Itis Holdings Plc | Apparatus and methods for providing journey information |
| CN102460534B (zh) * | 2009-04-22 | 2014-10-29 | 因瑞克斯有限公司 | 基于历史和当前数据预测期望道路交通状况的计算机实现的方法和计算系统 |
| MX2011011607A (es) * | 2009-05-01 | 2012-04-10 | Sirius Xm Radio Inc | Servicios de datos de trafico sin sistemas de navegacion. |
| US8660530B2 (en) | 2009-05-01 | 2014-02-25 | Apple Inc. | Remotely receiving and communicating commands to a mobile device for execution by the mobile device |
| US8670748B2 (en) | 2009-05-01 | 2014-03-11 | Apple Inc. | Remotely locating and commanding a mobile device |
| US8666367B2 (en) | 2009-05-01 | 2014-03-04 | Apple Inc. | Remotely locating and commanding a mobile device |
| EP2424321B1 (en) | 2009-05-22 | 2016-01-13 | Huawei Technologies Co., Ltd. | User equipment and accessing method thereof |
| US8792911B2 (en) * | 2009-06-29 | 2014-07-29 | Ncr Corporation | Navigation system and method |
| DE102009031321A1 (de) | 2009-06-30 | 2011-01-05 | Siemens Aktiengesellschaft | Verfahren und System zur Ermittlung von Verkehrsinformationen |
| CN101674523B (zh) * | 2009-10-15 | 2012-07-25 | 中国科学院微电子研究所 | 利用移动通信网络获取道路信息的方法和系统 |
| US8244236B2 (en) | 2010-04-29 | 2012-08-14 | Wavemarket, Inc. | System and method for aggregating and disseminating mobile device tag data |
| US20130211706A1 (en) * | 2010-08-13 | 2013-08-15 | Wavemarket, Inc. | Systems, methods, and processor readable media for traffic flow measurement |
| US8504034B2 (en) | 2010-11-09 | 2013-08-06 | Ntt Docomo, Inc. | System and method for population tracking, counting, and movement estimation using mobile operational data and/or geographic information in mobile network |
| US8504077B2 (en) | 2010-12-04 | 2013-08-06 | Wavemarket, Inc. | System and method for monitoring and disseminating mobile device location information |
| US8674877B1 (en) | 2011-03-03 | 2014-03-18 | Sprint Communications Company L.P. | Distribution of positioning satellite information |
| GB2492369B (en) | 2011-06-29 | 2014-04-02 | Itis Holdings Plc | Method and system for collecting traffic data |
| GB2497931B (en) | 2011-12-21 | 2014-07-16 | Vodafone Ip Licensing Ltd | Determining a common origin, a common destination and a common route from a network data record |
| GB2497929B (en) * | 2011-12-21 | 2014-06-25 | Vodafone Ip Licensing Ltd | Methods of analysing a cellular network |
| GB2497927B (en) * | 2011-12-21 | 2014-08-06 | Vodafone Ip Licensing Ltd | Methods of analysing a cellular network |
| GB2497928B (en) * | 2011-12-21 | 2014-11-19 | Vodafone Ip Licensing Ltd | Transport system monitoring using mobile network data |
| JP5910107B2 (ja) * | 2012-01-25 | 2016-04-27 | 富士通株式会社 | ネットワークシステム，オフロード装置，及びオフロードトラフィックの制御方法 |
| JP5803696B2 (ja) * | 2012-01-25 | 2015-11-04 | 富士通株式会社 | ネットワークシステム，オフロード装置及びオフロード装置の利用者識別情報取得方法 |
| CN102685765A (zh) * | 2012-04-30 | 2012-09-19 | 黄林果 | 一种无线网络中移动台到达时间预测方法 |
| TWI485665B (zh) * | 2012-07-09 | 2015-05-21 | Ind Tech Res Inst | 結合跨區域位置更新與通話之交通資訊估計方法與系統 |
| EP2704120A1 (de) | 2012-08-29 | 2014-03-05 | Siemens Convergence Creators GmbH | Verfahren zur Ermittlung von Verkehrsinformationen |
| US9210600B1 (en) * | 2012-09-07 | 2015-12-08 | Sprint Communications Company L.P. | Wireless network performance analysis system and method |
| DE202013002107U1 (de) * | 2013-03-06 | 2013-06-19 | Amv Networks Gmbh | AMV - System |
| US8918109B1 (en) * | 2013-07-02 | 2014-12-23 | Sprint Spectrum L.P. | Using a coverage area identifier to facilitate network reporting |
| EP2822325A1 (en) | 2013-07-03 | 2015-01-07 | Telefonica Digital España, S.L.U. | Method, system and computer-readable storage mediums for estimating a route |
| US9301101B2 (en) | 2013-09-05 | 2016-03-29 | Cellco Partnership | Probabilistic location determination for precision marketing |
| US9749803B2 (en) * | 2013-09-10 | 2017-08-29 | Apple Inc. | Path determination based on application usage |
| US9368027B2 (en) | 2013-11-01 | 2016-06-14 | Here Global B.V. | Traffic data simulator |
| US9495868B2 (en) * | 2013-11-01 | 2016-11-15 | Here Global B.V. | Traffic data simulator |
| CN105723744A (zh) * | 2013-11-12 | 2016-06-29 | 哈曼国际工业有限公司 | 调度在线服务的数据的下载 |
| US9432865B1 (en) | 2013-12-19 | 2016-08-30 | Sprint Communications Company L.P. | Wireless cell tower performance analysis system and method |
| CN103747522B (zh) | 2013-12-31 | 2019-03-08 | 上海华为技术有限公司 | 一种位置信息采集方法和设备 |
| US10123223B1 (en) | 2014-01-30 | 2018-11-06 | Sprint Communications Company L.P. | System and method for evaluating operational integrity of a radio access network |
| US9510152B2 (en) | 2014-04-11 | 2016-11-29 | Location Labs, Inc. | System and method for scheduling location measurements |
| US9913100B2 (en) | 2014-05-30 | 2018-03-06 | Apple Inc. | Techniques for generating maps of venues including buildings and floors |
| CN104200667B (zh) * | 2014-09-19 | 2016-07-27 | 上海美慧软件有限公司 | 一种基于手机信号数据的交通拥堵分级检测方法 |
| US9971611B2 (en) * | 2014-10-31 | 2018-05-15 | Cisco Technology, Inc. | Monitoring a mobile device application |
| US20160135067A1 (en) * | 2014-11-11 | 2016-05-12 | Cellmining Ltd. | Call detail record-based multiple network optimization |
| US9965525B2 (en) | 2015-04-09 | 2018-05-08 | At&T Mobility Ii Llc | Protecting personal data |
| US9426627B1 (en) | 2015-04-21 | 2016-08-23 | Twin Harbor Labs, LLC | Queue information and prediction system |
| EP3300553B1 (en) * | 2015-06-29 | 2023-12-27 | Sony Group Corporation | Allocating resources in a mobile telecommunication system |
| US9723441B2 (en) | 2015-10-06 | 2017-08-01 | International Business Machines Corporation | Location based on call detail record |
| US11429986B2 (en) * | 2016-11-04 | 2022-08-30 | Google Llc | Realtime busyness for places |
| JP6971806B2 (ja) * | 2016-12-27 | 2021-11-24 | フォルシアクラリオン・エレクトロニクス株式会社 | 車載通信装置、及び、通信方法 |
| US20180233035A1 (en) * | 2017-02-10 | 2018-08-16 | Nec Europe Ltd. | Method and filter for floating car data sources |
| CN112567810B (zh) * | 2018-08-20 | 2024-12-24 | 索尼公司 | 用于无线通信网络的通信设备、基础设施设备和方法 |
| FR3110751A1 (fr) * | 2020-05-25 | 2021-11-26 | Psa Automobiles Sa | Procédé d’estimation du trafic automobile |
| US12510370B2 (en) * | 2020-12-30 | 2025-12-30 | Here Global B.V. | Method, apparatus, and computer program product for determining benefit of restricted travel lane |
| WO2023129160A1 (en) * | 2021-12-30 | 2023-07-06 | Google Llc | System and method for representing busyness using content specific to a place |
| US20240210512A1 (en) * | 2022-12-27 | 2024-06-27 | Honda Motor Co., Ltd. | Management apparatus and management method |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5023900A (en) | 1989-12-07 | 1991-06-11 | Tayloe Daniel R | Cellular radiotelephone diagnostic system |
| US5465289A (en) * | 1993-03-05 | 1995-11-07 | E-Systems, Inc. | Cellular based traffic sensor system |
| US5732383A (en) * | 1995-09-14 | 1998-03-24 | At&T Corp | Traffic information estimation and reporting system |
| US6381533B1 (en) | 1997-10-16 | 2002-04-30 | Navigation Technologies Corp. | Method and system using positions of cellular phones matched to road network for collecting data |
| US6115754A (en) * | 1997-12-29 | 2000-09-05 | Nortel Networks Limited | System and method for appending location information to a communication sent from a mobile terminal operating in a wireless communication system to an internet server |
| US6150961A (en) * | 1998-11-24 | 2000-11-21 | International Business Machines Corporation | Automated traffic mapping |
| US6384739B1 (en) | 1999-05-10 | 2002-05-07 | Bellsouth Intellectual Property Corporation | Traffic monitoring system and method |
| US6385539B1 (en) | 1999-08-13 | 2002-05-07 | Daimlerchrysler Ag | Method and system for autonomously developing or augmenting geographical databases by mining uncoordinated probe data |
| US6341255B1 (en) * | 1999-09-27 | 2002-01-22 | Decell, Inc. | Apparatus and methods for providing route guidance to vehicles |
| US6490519B1 (en) * | 1999-09-27 | 2002-12-03 | Decell, Inc. | Traffic monitoring system and methods for traffic monitoring and route guidance useful therewith |
| US6587781B2 (en) * | 2000-08-28 | 2003-07-01 | Estimotion, Inc. | Method and system for modeling and processing vehicular traffic data and information and applying thereof |
| US6420999B1 (en) * | 2000-10-26 | 2002-07-16 | Qualcomm, Inc. | Method and apparatus for determining an error estimate in a hybrid position determination system |
| US6650948B1 (en) * | 2000-11-28 | 2003-11-18 | Applied Generics Limited | Traffic flow monitoring |
-
2002
- 2002-09-13 EP EP02740023A patent/EP1437013B1/en not_active Expired - Lifetime
- 2002-09-13 WO PCT/US2002/029385 patent/WO2003024132A1/en not_active Ceased
- 2002-09-13 CA CA2460136A patent/CA2460136C/en not_active Expired - Fee Related
- 2002-09-13 AT AT02740023T patent/ATE402464T1/de not_active IP Right Cessation
- 2002-09-13 AU AU2000280390A patent/AU2000280390B2/en not_active Ceased
- 2002-09-13 DE DE60227825T patent/DE60227825D1/de not_active Expired - Lifetime
- 2002-09-13 MX MXPA04002383A patent/MXPA04002383A/es active IP Right Grant
- 2002-09-13 ES ES02740023T patent/ES2309178T3/es not_active Expired - Lifetime
- 2002-09-13 CN CNB028221613A patent/CN1294773C/zh not_active Expired - Fee Related
- 2002-09-13 US US10/243,589 patent/US6842620B2/en not_active Expired - Lifetime
-
2004
- 2004-12-03 US US11/003,886 patent/US7546128B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CA2460136C (en) | 2011-06-14 |
| ATE402464T1 (de) | 2008-08-15 |
| HK1067844A1 (en) | 2005-04-15 |
| EP1437013B1 (en) | 2008-07-23 |
| US6842620B2 (en) | 2005-01-11 |
| US20050079878A1 (en) | 2005-04-14 |
| DE60227825D1 (de) | 2008-09-04 |
| US7546128B2 (en) | 2009-06-09 |
| EP1437013A1 (en) | 2004-07-14 |
| MXPA04002383A (es) | 2004-11-22 |
| CN1294773C (zh) | 2007-01-10 |
| EP1437013A4 (en) | 2006-08-09 |
| WO2003024132A1 (en) | 2003-03-20 |
| CA2460136A1 (en) | 2003-03-20 |
| US20030078055A1 (en) | 2003-04-24 |
| CN1582584A (zh) | 2005-02-16 |
| AU2000280390B2 (en) | 2008-01-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| ES2309178T3 (es) | Sistema y metodo para proporcionar informacion de trafico usando datos operativos y desarrollados por una red inalambrica. | |
| ES2494117T3 (es) | Método y sistema para usar datos celulares para planificación e ingeniería de transporte | |
| ES2234846T3 (es) | Metodo para la identificacion de la ruta de un vehiculo. | |
| US10395519B2 (en) | Method and system for computing an O-D matrix obtained through radio mobile network data | |
| Wang et al. | Estimating dynamic origin-destination data and travel demand using cell phone network data | |
| AU2000280390A1 (en) | System and method for providing traffic information using operational data of a wireless network | |
| Hoque et al. | Analysis of mobility patterns for urban taxi cabs | |
| US9792813B2 (en) | Management of data collected for traffic analysis | |
| Goel et al. | Ascertaining viability of WiFi based vehicle-to-vehicle network for traffic information dissemination | |
| Chen et al. | Data‐Driven Prediction System of Dynamic People‐Flow in Large Urban Network Using Cellular Probe Data | |
| Domingues et al. | Space and time matter: An analysis about route selection in mobility traces | |
| Smith | Employment accessibility in the London Metropolitan Region: developing a multi-modal travel cost model using OpenTripPlanner and Average Road Speed Data | |
| Alqaysi et al. | A Review of Flow Migration Through Mobile Networks | |
| Prah et al. | Comparison of Using Different Kinds of Traffic Data in Best Route Analysis Based on GIS. | |
| Chango et al. | Ad-hoc Vehicular Network to Optimize Vehicular Mobility | |
| Heumann et al. | A Spatiotemporal Study and Location-Specific Trip Pattern Categorization of Shared E-Scooter Usage. Sustainability 2021, 13, 12527 | |
| Peter et al. | Avoiding traffic using intelligent transportation system by count and density algorithm | |
| CODECA | Dynamic Vehicular Routing in Urban Environments | |
| Azari et al. | Understanding Temporal Human Mobility Patterns in a City by Mobile Cellular Data Mining, Case Study: Tehran City | |
| Ahsan | A generalized procedure for determining when street maintenance activities should be allowed | |
| HK1067844B (en) | System and method for providing traffic information using operational data of a wireless network | |
| Hasan | Development of a novel approach for estimating travel time from mobile phone call detail records | |
| Roo | Utilizing Call Detail Records for Travel Mode Discovery in Urban Areas | |
| McDonald | Field Validation of a Traffic Management Software | |
| Darwish et al. | Application of Advanced Surveying Techniques in Solving Traffic Problems |