ES2326946B1 - Sistema de busqueda de rutas optimas para el trafico de vehiculos empleando la localizacion de los terminales moviles de usuarios de telefonia u otros sistemas de comunicacion movil. - Google Patents
Sistema de busqueda de rutas optimas para el trafico de vehiculos empleando la localizacion de los terminales moviles de usuarios de telefonia u otros sistemas de comunicacion movil. Download PDFInfo
- Publication number
- ES2326946B1 ES2326946B1 ES200702688A ES200702688A ES2326946B1 ES 2326946 B1 ES2326946 B1 ES 2326946B1 ES 200702688 A ES200702688 A ES 200702688A ES 200702688 A ES200702688 A ES 200702688A ES 2326946 B1 ES2326946 B1 ES 2326946B1
- Authority
- ES
- Spain
- Prior art keywords
- location
- mobile
- optimal
- optimal routes
- routes
- 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 - Fee Related
Links
- 238000010295 mobile communication Methods 0.000 title claims abstract description 11
- VJYFKVYYMZPMAB-UHFFFAOYSA-N ethoprophos Chemical compound CCCSP(=O)(OCC)SCCC VJYFKVYYMZPMAB-UHFFFAOYSA-N 0.000 title 1
- 238000004891 communication Methods 0.000 claims abstract description 12
- 238000004364 calculation method Methods 0.000 claims description 19
- 238000000034 method Methods 0.000 claims description 9
- 230000008030 elimination Effects 0.000 claims description 4
- 238000003379 elimination reaction Methods 0.000 claims description 4
- 238000007619 statistical method Methods 0.000 claims description 3
- 238000010348 incorporation Methods 0.000 claims 1
- 230000009897 systematic effect Effects 0.000 claims 1
- 238000010845 search algorithm Methods 0.000 abstract 1
- 238000004422 calculation algorithm Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 1
- 238000012800 visualization Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
- G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Mobile Radio Communication Systems (AREA)
- Traffic Control Systems (AREA)
Abstract
Sistema de búsqueda de rutas óptimas para el
tráfico de vehículos empleando la localización de terminales móviles
de usuarios de telefonía u otros sistemas de comunicación móvil.
Sistema de búsqueda de rutas óptimas para la
asistencia a la conducción de vehículos empleando la localización
de terminales móviles de usuarios de telefonía u otros sistemas de
comunicación móvil.
Consiste en un sistema de búsqueda de rutas
óptimas para la conducción de vehículos. A diferencia de los
sistemas existentes, las ponderaciones de los segmentos de vía son
fijados dinámicamente a partir de las velocidades medias de los
usuarios que circulan por ellas con algún sistema de comunicación
móvil que permita, de forma anónima, su localización, ,
espacial.
Los usuarios de telefonía u otros sistemas de
comunicación móvil son detectados y localizados usando sistemas
existentes de posicionamiento de terminales móviles. Empleamos la
información de su posición para establecer los tiempos medios de
recorrido de cada segmento viario que se encuentre en uso.
Una vez fijados los pesos dinámicos de los ejes
viarios se utilizan algoritmos de búsqueda de rutas óptimas
conocidos, como el de Dijkstra, para hallar la mejor ruta al
destino seleccionado por el usuario del sistema dado el estado
actual del tráfico.
Description
Sistema de búsqueda de rutas óptimas para el
tráfico de vehículos empleando la localización de terminales móviles
de usuarios de telefonía u otros sistemas de comunicación móvil.
La invención se encuadra en el sector técnico de
las telecomunicaciones, los servicios para terminales de
comunicación móvil y los servicios de asistencia a la conducción de
automóviles u otros vehículos. Concretamente se sitúa en el campo de
los servicios basados en la localización de dispositivos de
comunicación móvil y de cálculo de rutas óptimas en sistemas de
asistencia a la conducción de vehículos.
Actualmente los sistemas de localización de
terminales móviles se basan en sistemas satélite (GPS) o en
técnicas de localización de los terminales que emplean algún tipo de
comunicación móvil, por ejemplo: WIFI, GSM, UMTS, etc... Entre los
métodos actuales de localización de terminales móviles cabe citar:
Cell-ID, E-Cell ID,
A-GPS, U-TDOA,
E-OTD. Estos sistemas son empleados generalmente por
operadores de telefonía o de comunicación para localizar terminales
móviles. En otros casos es el propio dispositivo el que realiza el
cálculo de la posición identificando señales cuya posición de
emisión es bien conocida.
Por otra parte, los métodos de búsqueda de rutas
óptimas para la asistencia a la conducción de vehículos utilizan
para su cálculo mapas vectoriales de ejes viarios. Dichos ejes se
encuentran ponderados incluyendo información sobre el ancho de la
vía, la velocidad máxima u otros parámetros para el cálculo de los
caminos óptimos. Generalmente estos datos no se actualizan de
manera continua ni en línea y se encuentran predefinidos en el
momento de calcular la trayectoria.
Entre las mejoras para la actualización del
estado de los ejes viarios se encuentran los sistemas de
comunicación de incidencias de tráfico. Los sistemas de comunicación
de incidencias de tráfico actuales son principalmente RDS y TMC.
Ambos sistemas transmiten la información de incidentes puntuales en
las vías como accidentes, cortes, obras, etc.. Dichos sistemas no
proporcionan información sobre las velocidades medias actualizadas
de cada eje viario.
Otra mejora de algunos sistemas destinados al
cálculo de rutas óptimas es la inclusión de datos estadísticos de
los recorridos de otros usuarios. En cualquier caso, ninguno de
estos sistemas permite conocer el estado de la red viaria de forma
actualizada, es decir, tener una estimación de las velocidades
medias de cada eje viario en un instante
dado.
dado.
Posteriormente se realiza el cálculo del camino
óptimo usando las ponderaciones de cada eje viario. Habitualmente
se emplea el algoritmo de Dijkstra para este fin.
En resumen, los sistemas de búsqueda de rutas
óptimas para vehículos existentes emplean ponderaciones de los ejes
viarios predefinidas o de escasa frecuencia en su actualización.
Estos sistemas no incorporan el estado actual del tráfico en los
ejes viarios, salvo incidencias puntuales o estadísticas de los
recorridos, por tanto, las rutas calculadas no garantizan ser
óptimas en un instante dado ya que no se tiene en cuenta el estado
de circulación en ese momento.
Para solventar el problema de la actualización
de la información de tráfico en cada eje del mapa, la presente
invención se centra en conseguir información actualizada y precisa
del estado del tráfico en cada eje viario para incorporarlo al
sistema de cálculo de rutas óptimas.
La información del tráfico de las vías también
puede utilizarse para recalcular rutas previamente establecidas.
Esto puede ser especialmente útil en caso de que el tráfico, que
pueda afectarnos en nuestro recorrido, cambie de manera brusca.
Esta invención se refiere al uso de la
información de localización de terminales móviles u otros
dispositivos comunicación para la determinación del estado del
tráfico actual en los ejes viarios para su posterior uso en el
cálculo de rutas óptimas u otros estudios derivados de la
explotación de dicha información del tráfico vehículos obtenida por
este método.
La presente invención permite establecer las
ponderaciones de los ejes viarios basadas en el estado actual del
tráfico. Posteriormente se emplea un algoritmo para el cálculo de la
ruta óptima, habitualmente el algoritmo de Dijkstra, aunque puede
utilizarse cualquier otro ideado para este fin.
El sistema de búsqueda de rutas óptimas para
vehículos según el estado del tráfico admite diversas estructuras
lógicas de sus elementos. El modo de operación del sistema depende
de la implementación hardware y software particular que se realice.
Algunos de estos componentes pueden encontrarse en un sistema
completamente central o distribuido entre el sistema central y el
propio dispositivo de comunicación del usuario.
A continuación se presenta un ejemplo de
operación del sistema para clarificar el funcionamiento del mismo.
El servicio propuesto sería prestado por un operador de telefonía
móvil (por ejemplo, un operador de telefonía GSM) que emplee un
sistema de localización de terminales móviles (por ejemplo,
U-TDOA):
- 1.
- El operador actualiza la información de tráfico de los ejes viarios:
- a.
- Se realiza el almacenamiento de las posiciones de los terminales móviles localizados después de cuadrar las diferencias de los tiempos de recepción, intensidad y dirección de la señal del dispositivo móvil (localización de dispositivos por el sistema U-TODA). Dicha información puede ser anonimizada (tratamiento de la información para impedir la identificación del individuo propietario del terminal o dispositivo) para proteger la privacidad de los datos de los ciudadanos, si la legislación aplicable así lo requiera. En cualquier caso, el sistema realiza un uso estadístico de la información de localización de los usuarios.
- b.
- Proyección y corrección de las posiciones recibidas sobre los ejes viarios cercanos. La corrección se realiza por medio de la proyección simple sobre los ejes cercanos. Dicha información permite definir uno o varios segmentos sobre los ejes viarios colindantes en los que el terminal o dispositivo puede encontrarse con cierta probabilidad. La estimación de estos segmentos se mejora empleando el propio algoritmo de Dijkstra sobre el conjunto de datos disponibles del mismo terminal o dispositivo.
- c.
- Una vez tenemos la información registrada se emplean distintos métodos estadísticos para descartar valores atípicos:
- i.
- Eliminación de errores del sistema de localización
- ii.
- Eliminación de valores de posiciones de terminales pertenecientes a peatones, personas que no respeten los límites de velocidad de la vía, etc.
- \quad
- La información depurada sirve para establecer los valores de las velocidades medias actuales en los ejes viarios sobre los que circulan usuarios de la red de telefonía móvil en ese momento. Se emplearán los valores predefinidos para aquellos ejes viarios sobre los que no circulen vehículos con terminales de comunicación, siempre y cuando no se trate de una incidencia de circulación.
- 2.
- Se incorpora la información del tráfico actual de los ejes viarios al sistema de cálculo de rutas óptimas. El cálculo de las rutas óptimas puede ser realizado por el operador, valiéndose de la información anterior, o por el propio dispositivo móvil. Cuando el cálculo de las rutas sea realizado dispositivo móvil, el sistema tendrá la opción de enviar al terminal la información completa del estado de tráfico de todos los ejes viarios o sólo los cambios desde su última actualización.
- 3.
- El programa de asistencia a la conducción de vehículos visualiza la ruta y comprueba periódicamente que la ruta sigue siendo efectivamente la óptima.
A continuación se describe un ejemplo de
realización del sistema de búsqueda de rutas óptimas para
terminales GSM y los elementos necesarios del sistema de
localización basados en tecnología U-TDOA.
Los usuarios de terminales móviles son
localizados por un sistema U-TDOA. Dicho sistema de
localización consistente en distintas estaciones base con un
mecanismo muy preciso de medición de las diferencias en los tiempos
de llegada de la señal del usuario. Llamamos a estas estaciones
base LMU. El sistema de localización se compone también de un
sistema central de cálculo de las posiciones llamado SMLC. Dicho
sistema calcula la localización del usuario con una precisión
aproximada de 50 metros.
La información recibida de forma periódica
(aproximadamente cada 20 segundos en el sistema GSM) permite
calcular la velocidad media aproximada en ese intervalo de tiempo
del terminal móvil y asignarla a la ponderación de los ejes viarios
recorridos. En cada intervalo de tiempo, las posiciones recibidas
son convenientemente corregidas; se realiza la eliminación de
valores atípicos y se emplean otros métodos estadísticos que tienen
en cuenta los datos de localiza-
ción durante el recorrido del mismo terminal. De este modo se eliminan valores atípicos en la ruta del propio vehículo.
ción durante el recorrido del mismo terminal. De este modo se eliminan valores atípicos en la ruta del propio vehículo.
Las velocidades medias son tratadas
estadísticamente y previamente se ha anonimizando la identidad del
propietario del terminal móvil.
Como resultado se obtienen las velocidades
medias de los ejes viarios por los que transitan los usuarios de la
operadora en cada momento. Esto supone un amplio porcentaje de los
ejes viarios de una ciudad y una gran cantidad de información de las
principales vías a interurbanas. La información de las vías que no
están en uso puede suplirse por información estadística histórica o
pueden emplearse las velocidades nominales de la red viaria. Así
mismo debe tenerse en cuenta el estado de las vías sobre las que se
dispone de información de incidencias de tráfico.
Con esta base de información se presta el
servicio de cálculo de rutas óptimas a los usuarios de terminales
móviles. En caso de que los usuarios dispongan de algún tipo de
sistema de asistencia a la conducción, dicho sistema solicita el
cálculo de la ruta a nuestro servicio e incorpora la respuesta en
su sistema de visualización de la cartografía y de la ruta. Existe
también la posibilidad de que el terminal reciba el estado de
tráfico de la red viaria y sea el propio dispositivo quien realice
el cálculo de la ruta óptima.
Claims (5)
1. Método de búsqueda de rutas óptimas para el
tráfico de vehículos empleando la localización de terminales
móviles de usuarios de telefonía u otros sistemas de comunicación
móvil para la determinación del tráfico actual en los ejes
viarios.
Caracterizado por las distintas etapas
del sistema:
- a.
- El sistema detecta las posiciones de los terminales telefónicos u otros dispositivos de comunicación.
- b.
- El sistema corrige el error de las localizaciones obtenidas.
- c.
- El sistema calcula las velocidades medias de las vías sobre los que recibe información y la incorpora al mapa de ejes viarios empleado para el cálculo de rutas óptimas. Dicha actualización puede ser completa o incremental y ser almacenada en un servicio central o en el dispositivo.
- d.
- Empleando la información actualizada de tráfico en la red viaria se realizan:
- i.
- nuevos cálculos de rutas óptimas solicitados al sistema.
- ii.
- recálculo de rutas en curso en las que hayan cambiado bruscamente las condiciones de tráfico.
2. Método de búsqueda de rutas óptimas para el
tráfico de vehículos basado en la localización de dispositivos de
comunicación móvil según la reivindicación 1, caracterizado
porque en la etapa a) el sistema hace anónimos los identificadores
de los usuarios localizados.
3. Método de búsqueda de rutas óptimas para el
tráfico de vehículos basado en la localización de dispositivos de
comunicación móvil según la reivindicación 1, caracterizado
porque en la etapa b) el sistema corrige errores en las
localizaciones de los terminales por eliminación de valores
atípicos (peatones, vehículos que no respeten los límites de
velocidad de la vía, etc.).
4. Método de búsqueda de rutas óptimas para el
tráfico de vehículos basado en la localización de dispositivos de
comunicación móvil según la reivindicación 1, caracterizado
porque en la etapa b) el sistema corrige errores en las
localizaciones de los terminales por otros métodos estadísticos que
eliminen errores sistemáticos del procedimiento de localización
particular utilizado.
5. Sistema búsqueda de rutas óptimas para el
tráfico de vehículos empleando la localización de terminales
móviles de usuarios de telefonía u otros sistemas de comunicación
móvil para la determinación del tráfico actual en los ejes viarios.
Los siguientes elementos lógicos componen el sistema de búsqueda de
rutas óptimas por localización de terminales de comunicación
móvil:
- a.
- Medios de localización de terminales móviles u otros dispositivos de comunicación.
- b.
- Medios de cálculo de velocidades medias de los ejes viarios transitados. Debe incluir la depuración de los errores y la eliminación de valores atípicos de posiciones de los terminales. Debe realizar la incorporación de las velocidades medias al mapa de ejes viarios empleado para el cálculo de las rutas óptimas.
- c.
- Medios para el cálculo de rutas óptimas.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
ES200702688A ES2326946B1 (es) | 2007-10-15 | 2007-10-15 | Sistema de busqueda de rutas optimas para el trafico de vehiculos empleando la localizacion de los terminales moviles de usuarios de telefonia u otros sistemas de comunicacion movil. |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
ES200702688A ES2326946B1 (es) | 2007-10-15 | 2007-10-15 | Sistema de busqueda de rutas optimas para el trafico de vehiculos empleando la localizacion de los terminales moviles de usuarios de telefonia u otros sistemas de comunicacion movil. |
Publications (2)
Publication Number | Publication Date |
---|---|
ES2326946A1 ES2326946A1 (es) | 2009-10-21 |
ES2326946B1 true ES2326946B1 (es) | 2010-07-14 |
Family
ID=41136544
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ES200702688A Expired - Fee Related ES2326946B1 (es) | 2007-10-15 | 2007-10-15 | Sistema de busqueda de rutas optimas para el trafico de vehiculos empleando la localizacion de los terminales moviles de usuarios de telefonia u otros sistemas de comunicacion movil. |
Country Status (1)
Country | Link |
---|---|
ES (1) | ES2326946B1 (es) |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5933100A (en) * | 1995-12-27 | 1999-08-03 | Mitsubishi Electric Information Technology Center America, Inc. | Automobile navigation system with dynamic traffic data |
ATE455343T1 (de) * | 1998-11-23 | 2010-01-15 | Integrated Transp Information | System zur sofortigen verkehrsüberwachung |
US6341255B1 (en) * | 1999-09-27 | 2002-01-22 | Decell, Inc. | Apparatus and methods for providing route guidance to vehicles |
-
2007
- 2007-10-15 ES ES200702688A patent/ES2326946B1/es not_active Expired - Fee Related
Non-Patent Citations (2)
Title |
---|
GEDIK et al. "{}Location Privacy in Mobile Systems: A Personalizad Anominymization Model"{} . Proceedings. 25th IEEE International Conference on Distributed Computing Systems, 2005. ICDCS 2005. ISBN 0-7695-2331-5 páginas 620-629. Todo el documento. * |
MORGAN T. "{}Differential GPS Explained"{}. 09.04.2003 [recuperado de internet 14.07.2009]. Recuperado <URL:http://www.esri.com/ news/arcuser/0103/differential1of2.html>; <URL:http://web. archive.org/web/20030409111910/http://www.esri.com/news/arcuser/ 0103/differential1of2.html>. Todo el documento. * |
Also Published As
Publication number | Publication date |
---|---|
ES2326946A1 (es) | 2009-10-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
ES2458144T3 (es) | Un método de procesamiento de datos de posicionamiento | |
US9151619B2 (en) | Positioning network availability and reliability based routing | |
ES2377638T3 (es) | Sistema de navegación en tiempo real para entorno móvil | |
KR102478150B1 (ko) | 관심 포인트 정보를 제공하는 방법 및 장치 | |
US20140315583A1 (en) | Positioning method and system based on position prefetching | |
US8886457B2 (en) | Mobile state determination of location aware devices | |
ES2391566T3 (es) | Base de datos y servidor de balizas de localización, método para construir una base de datos de balizas de localización, y servicio basado en la localización que la utiliza | |
ES2347263T3 (es) | Localizacion de un dispositivo inalambrico basandose en informacion sobre estaciones base pertenecientes a una pluralidad de redes. | |
US8271188B2 (en) | Systems and methods for determining location using cellular transition patterns | |
US8812019B2 (en) | Providing wireless transmitter almanac information to mobile device based on expected route | |
ES2227325T3 (es) | Sistema de seguimiento de trafico. | |
ES2426944T3 (es) | Método de determinación de una localización de un dispositivo móvil y método de gestión de una lista para su uso en tal método | |
US9400182B2 (en) | Probabilistic reverse geocoding | |
ES2387772T3 (es) | Procedimiento de georeferenciación en mapa ("map matching") con integridad garantizada | |
KR20160128335A (ko) | 친숙한 루트들을 따라서 네비게이션할 때의 감소된 전력 소비 및 향상된 사용자 경험 | |
US20070155360A1 (en) | Methods, Apparatuses and Systems for the Reporting of Roadway Speed and Incident Data and the Constructing of Speed Map Database | |
ES2460953T3 (es) | Provisión de información de navegación | |
CA2819441C (en) | Method for updating a digital road map | |
WO2008118597A1 (en) | Traffic data collection utilizing a cellular communication network and probe units | |
US9250080B2 (en) | Sensor assisted validation and usage of map information as navigation measurements | |
CN101639360B (zh) | 导航平台和导航*** | |
ES2248621T3 (es) | Procedimiento para la determinacion del tiempo de un viaje. | |
ES2433693T3 (es) | Sistema y procedimiento relacionado para la supervisión del tráfico en carretera | |
ES2326946B1 (es) | Sistema de busqueda de rutas optimas para el trafico de vehiculos empleando la localizacion de los terminales moviles de usuarios de telefonia u otros sistemas de comunicacion movil. | |
KR100753933B1 (ko) | 위치 선정 방법, 위치 선정 시스템, 위치 선정 서버 및사용자 단말기 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EC2A | Search report published |
Date of ref document: 20091021 Kind code of ref document: A1 |
|
FG2A | Definitive protection |
Ref document number: 2326946B1 Country of ref document: ES |
|
FD2A | Announcement of lapse in spain |
Effective date: 20180912 |